q=15349 t_2(15349)=639
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 13438 | 8308 |
| 1 | 1269 | 2973 |
| 1 | 2156 | 5516 |
| 1 | 5056 | 15024 |
| 1 | 11887 | 6791 |
| 1 | 14333 | 8147 |
| 1 | 11058 | 1746 |
| 1 | 10619 | 6755 |
| 1 | 9278 | 10646 |
| 1 | 7485 | 15049 |
| 1 | 14460 | 13574 |
| 1 | 6991 | 2661 |
| 1 | 1459 | 5405 |
| 1 | 11228 | 14232 |
| 1 | 296 | 8662 |
| 1 | 6857 | 7351 |
| 1 | 10599 | 9761 |
| 1 | 4033 | 573 |
| 1 | 8202 | 5920 |
| 1 | 11915 | 8229 |
| 1 | 11632 | 13902 |
| 1 | 3123 | 3347 |
| 1 | 11470 | 8946 |
| 1 | 14766 | 526 |
| 1 | 11498 | 1340 |
| 1 | 3348 | 928 |
| 1 | 10842 | 4162 |
| 1 | 5746 | 4052 |
| 1 | 7581 | 11903 |
| 1 | 13263 | 4225 |
| 1 | 15155 | 239 |
| 1 | 2944 | 8284 |
| 1 | 4042 | 10016 |
| 1 | 4766 | 11714 |
| 1 | 6104 | 5430 |
| 1 | 5519 | 11197 |
| 1 | 5143 | 12637 |
| 1 | 1336 | 11217 |
| 1 | 3998 | 14794 |
| 1 | 10941 | 11913 |
| 1 | 13396 | 10588 |
| 1 | 14442 | 3154 |
| 1 | 13329 | 14997 |
| 1 | 2560 | 232 |
| 1 | 4429 | 8879 |
| 1 | 4083 | 9551 |
| 1 | 218 | 673 |
| 1 | 9237 | 2457 |
| 1 | 5384 | 5340 |
| 1 | 13530 | 11036 |
| 1 | 5374 | 5254 |
| 1 | 10288 | 5802 |
| 1 | 9819 | 3389 |
| 1 | 1212 | 10936 |
| 1 | 13891 | 13459 |
| 1 | 8220 | 15172 |
| 1 | 5244 | 15092 |
| 1 | 14603 | 8885 |
| 1 | 2162 | 13879 |
| 1 | 11358 | 2370 |
| 1 | 1549 | 13125 |
| 1 | 8227 | 13663 |
| 1 | 10195 | 13816 |
| 1 | 13573 | 3415 |
| 1 | 380 | 6946 |
| 1 | 11218 | 12164 |
| 1 | 7870 | 11214 |
| 1 | 4652 | 5782 |
| 1 | 8995 | 797 |
| 1 | 5479 | 8285 |
| 1 | 11350 | 8082 |
| 1 | 6609 | 11421 |
| 1 | 6140 | 2928 |
| 1 | 13376 | 13326 |
| 1 | 13250 | 7510 |
| 1 | 11843 | 13155 |
| 1 | 11949 | 14983 |
| 1 | 13143 | 9351 |
| 1 | 12079 | 6002 |
| 1 | 12412 | 4680 |
| 1 | 7998 | 14642 |
| 1 | 11938 | 15214 |
| 1 | 412 | 3598 |
| 1 | 3288 | 2616 |
| 1 | 6307 | 10499 |
| 1 | 4365 | 13819 |
| 1 | 11088 | 374 |
| 1 | 1213 | 3 |
| 1 | 14287 | 12563 |
| 1 | 9404 | 528 |
| 1 | 1451 | 253 |
| 1 | 11123 | 3809 |
| 1 | 3888 | 6932 |
| 1 | 9718 | 7348 |
| 1 | 3514 | 9694 |
| 1 | 4237 | 8339 |
| 1 | 8460 | 9698 |
| 1 | 11763 | 3443 |
| 1 | 10030 | 5835 |
| 1 | 11213 | 6807 |
| 1 | 4857 | 12424 |
| 1 | 6527 | 10371 |
| 1 | 4514 | 2214 |
| 1 | 1244 | 14711 |
| 1 | 2864 | 3244 |
| 1 | 15089 | 12183 |
| 1 | 2097 | 12902 |
| 1 | 10584 | 7640 |
| 1 | 3562 | 12766 |
| 1 | 1102 | 14824 |
| 1 | 14189 | 10264 |
| 1 | 2768 | 14005 |
| 1 | 4636 | 7726 |
| 1 | 12750 | 3501 |
| 1 | 10227 | 15091 |
| 1 | 10534 | 13717 |
| 1 | 15193 | 7773 |
| 1 | 14969 | 6328 |
| 1 | 7868 | 8382 |
| 1 | 2218 | 14124 |
| 1 | 4353 | 11381 |
| 1 | 5015 | 14193 |
| 1 | 11351 | 3535 |
| 1 | 4582 | 690 |
| 1 | 13308 | 11614 |
| 1 | 10014 | 9268 |
| 1 | 701 | 13997 |
| 1 | 12666 | 2009 |
| 1 | 13787 | 13714 |
| 1 | 15022 | 10788 |
| 1 | 9631 | 5983 |
| 1 | 8808 | 9974 |
| 1 | 8104 | 10772 |
| 1 | 13452 | 4395 |
| 1 | 10698 | 10094 |
| 1 | 13484 | 8948 |
| 1 | 5784 | 15344 |
| 1 | 13243 | 2353 |
| 1 | 6082 | 6852 |
| 1 | 13367 | 11491 |
| 1 | 4124 | 491 |
| 1 | 15236 | 14526 |
| 1 | 3490 | 3096 |
| 1 | 5338 | 2771 |
| 1 | 1976 | 2843 |
| 1 | 15122 | 10392 |
| 1 | 1721 | 15326 |
| 1 | 4809 | 11916 |
| 1 | 1957 | 2345 |
| 1 | 11445 | 7169 |
| 1 | 13962 | 2346 |
| 1 | 2196 | 3159 |
| 1 | 8543 | 6177 |
| 1 | 940 | 2590 |
| 1 | 6788 | 4922 |
| 1 | 13821 | 6891 |
| 1 | 8517 | 11088 |
| 1 | 5561 | 4927 |
| 1 | 4281 | 14701 |
| 1 | 4675 | 6808 |
| 1 | 15123 | 9390 |
| 1 | 3711 | 14898 |
| 1 | 11095 | 10396 |
| 1 | 9480 | 14522 |
| 1 | 3967 | 14604 |
| 1 | 4186 | 9637 |
| 1 | 7077 | 4634 |
| 1 | 14579 | 5909 |
| 1 | 13657 | 5038 |
| 1 | 2709 | 10547 |
| 1 | 8659 | 9871 |
| 1 | 12749 | 10540 |
| 1 | 7532 | 12073 |
| 1 | 19 | 5331 |
| 1 | 3211 | 9753 |
| 1 | 9736 | 4427 |
| 1 | 11250 | 8887 |
| 1 | 170 | 10243 |
| 1 | 347 | 1811 |
| 1 | 11102 | 10114 |
| 1 | 6221 | 13075 |
| 1 | 10477 | 1718 |
| 1 | 13501 | 9805 |
| 1 | 11318 | 3442 |
| 1 | 9446 | 7863 |
| 1 | 6776 | 8496 |
| 1 | 6148 | 11244 |
| 1 | 4023 | 4756 |
| 1 | 11121 | 12849 |
| 1 | 1313 | 1680 |
| 1 | 3390 | 5794 |
| 1 | 8098 | 3236 |
| 1 | 617 | 8001 |
| 1 | 1935 | 9483 |
| 1 | 7279 | 7048 |
| 1 | 5478 | 13258 |
| 1 | 11281 | 11062 |
| 1 | 10213 | 5303 |
| 1 | 2424 | 4913 |
| 1 | 8723 | 12899 |
| 1 | 14572 | 7121 |
| 1 | 9162 | 2471 |
| 1 | 2516 | 9620 |
| 1 | 13299 | 15099 |
| 1 | 14045 | 13207 |
| 1 | 3981 | 5756 |
| 1 | 4793 | 7781 |
| 1 | 3035 | 13276 |
| 1 | 9153 | 616 |
| 1 | 11344 | 12480 |
| 1 | 7403 | 6897 |
| 1 | 8133 | 8537 |
| 1 | 13878 | 15301 |
| 1 | 5725 | 5817 |
| 1 | 13802 | 9631 |
| 1 | 12447 | 13454 |
| 1 | 114 | 9636 |
| 1 | 3778 | 7302 |
| 1 | 1487 | 13123 |
| 1 | 5516 | 8950 |
| 1 | 8854 | 2897 |
| 1 | 9184 | 13980 |
| 1 | 8548 | 1553 |
| 1 | 2744 | 2261 |
| 1 | 3881 | 4971 |
| 1 | 9123 | 12309 |
| 1 | 241 | 88 |
| 1 | 2568 | 4661 |
| 1 | 1278 | 86 |
| 1 | 10783 | 13183 |
| 1 | 5184 | 7824 |
| 1 | 13783 | 14325 |
| 1 | 3872 | 1405 |
| 1 | 8651 | 3950 |
| 1 | 13981 | 14651 |
| 1 | 8063 | 15210 |
| 1 | 7822 | 5407 |
| 1 | 4167 | 5648 |
| 1 | 6943 | 3821 |
| 1 | 10483 | 9949 |
| 1 | 3009 | 1767 |
| 1 | 9448 | 3447 |
| 1 | 1876 | 10346 |
| 1 | 12364 | 1016 |
| 1 | 7194 | 2163 |
| 1 | 274 | 15046 |
| 1 | 14218 | 10688 |
| 1 | 10583 | 10218 |
| 1 | 7698 | 12840 |
| 1 | 4936 | 8873 |
| 1 | 13881 | 3564 |
| 1 | 1610 | 12200 |
| 1 | 2563 | 5072 |
| 1 | 6775 | 10267 |
| 1 | 3995 | 6099 |
| 1 | 9088 | 14085 |
| 1 | 13785 | 2687 |
| 1 | 5769 | 7776 |
| 1 | 13944 | 7790 |
| 1 | 8970 | 1941 |
| 1 | 462 | 8683 |
| 1 | 2042 | 5468 |
| 1 | 4940 | 6978 |
| 1 | 9144 | 10347 |
| 1 | 5335 | 11236 |
| 1 | 15125 | 4807 |
| 1 | 13304 | 1916 |
| 1 | 6579 | 7132 |
| 1 | 7001 | 12060 |
| 1 | 7346 | 12521 |
| 1 | 13920 | 8719 |
| 1 | 7539 | 5885 |
| 1 | 6847 | 2208 |
| 1 | 10047 | 8084 |
| 1 | 7731 | 8500 |
| 1 | 10570 | 8805 |
| 1 | 9247 | 14081 |
| 1 | 8246 | 11216 |
| 1 | 6742 | 15139 |
| 1 | 13724 | 7120 |
| 1 | 13241 | 12254 |
| 1 | 8823 | 10564 |
| 1 | 7102 | 3076 |
| 1 | 2919 | 271 |
| 1 | 10132 | 8029 |
| 1 | 4461 | 8616 |
| 1 | 6400 | 4844 |
| 1 | 12414 | 3731 |
| 1 | 6963 | 10949 |
| 1 | 11610 | 7606 |
| 1 | 13665 | 9011 |
| 1 | 2679 | 5080 |
| 1 | 9282 | 1064 |
| 1 | 5546 | 9507 |
| 1 | 15160 | 1158 |
| 1 | 14687 | 1089 |
| 1 | 7019 | 14796 |
| 1 | 11973 | 734 |
| 1 | 10962 | 15339 |
| 1 | 5171 | 894 |
| 1 | 1236 | 6257 |
| 1 | 6327 | 2313 |
| 1 | 4595 | 2218 |
| 1 | 708 | 8303 |
| 1 | 8633 | 5541 |
| 1 | 15348 | 14409 |
| 1 | 12869 | 11580 |
| 1 | 13385 | 5535 |
| 1 | 6463 | 14518 |
| 1 | 2575 | 5762 |
| 1 | 3521 | 11724 |
| 1 | 11630 | 7796 |
| 1 | 13123 | 3111 |
| 1 | 8047 | 5242 |
| 1 | 3410 | 9227 |
| 1 | 12979 | 14598 |
| 1 | 1022 | 3057 |
| 1 | 9271 | 9380 |
| 1 | 1363 | 9437 |
| 1 | 12814 | 12905 |
| 1 | 2447 | 9190 |
| 1 | 4574 | 12470 |
| 1 | 2494 | 7577 |
| 1 | 12821 | 1170 |
| 1 | 3918 | 4030 |
| 1 | 3195 | 10988 |
| 1 | 115 | 13076 |
| 1 | 14430 | 12478 |
| 1 | 10679 | 3416 |
| 1 | 12041 | 1051 |
| 1 | 3198 | 13450 |
| 1 | 10031 | 14994 |
| 1 | 10820 | 7799 |
| 1 | 9027 | 1757 |
| 1 | 12370 | 8533 |
| 1 | 577 | 4455 |
| 1 | 2906 | 8608 |
| 1 | 7826 | 7402 |
| 1 | 2859 | 8104 |
| 1 | 10760 | 6761 |
| 1 | 1786 | 12048 |
| 1 | 13224 | 6609 |
| 1 | 13235 | 6828 |
| 1 | 7888 | 8632 |
| 1 | 2172 | 11547 |
| 1 | 13051 | 2324 |
| 1 | 8518 | 4639 |
| 1 | 11270 | 9332 |
| 1 | 9959 | 2593 |
| 1 | 4407 | 14361 |
| 1 | 502 | 13301 |
| 1 | 5276 | 5269 |
| 1 | 12395 | 12806 |
| 1 | 8512 | 4932 |
| 1 | 12187 | 1141 |
| 1 | 15337 | 10758 |
| 1 | 7735 | 9303 |
| 1 | 437 | 2980 |
| 1 | 11113 | 8512 |
| 1 | 2605 | 4841 |
| 1 | 6697 | 5788 |
| 1 | 7163 | 8463 |
| 1 | 13703 | 6491 |
| 1 | 7938 | 13285 |
| 1 | 14291 | 2432 |
| 1 | 9968 | 5062 |
| 1 | 2085 | 15048 |
| 1 | 9737 | 5345 |
| 1 | 6423 | 6767 |
| 1 | 3683 | 131 |
| 1 | 14523 | 4063 |
| 1 | 2608 | 1841 |
| 1 | 7168 | 8660 |
| 1 | 5482 | 6461 |
| 1 | 8424 | 13357 |
| 1 | 9607 | 4530 |
| 1 | 11684 | 400 |
| 1 | 11532 | 5443 |
| 1 | 6290 | 9540 |
| 1 | 14963 | 47 |
| 1 | 12555 | 15219 |
| 1 | 4964 | 7742 |
| 1 | 7311 | 11488 |
| 1 | 7856 | 3868 |
| 1 | 10268 | 8579 |
| 1 | 7636 | 9226 |
| 1 | 6642 | 10768 |
| 1 | 9151 | 13340 |
| 1 | 13227 | 2639 |
| 1 | 10410 | 5176 |
| 1 | 5174 | 8766 |
| 1 | 13049 | 1806 |
| 1 | 3264 | 332 |
| 1 | 15145 | 1803 |
| 1 | 4913 | 13646 |
| 1 | 1181 | 4122 |
| 1 | 9909 | 14981 |
| 1 | 5799 | 10665 |
| 1 | 10751 | 12444 |
| 1 | 4620 | 5751 |
| 1 | 12961 | 9113 |
| 1 | 5859 | 2402 |
| 1 | 15291 | 15153 |
| 1 | 4585 | 3889 |
| 1 | 14808 | 12465 |
| 1 | 12171 | 15097 |
| 1 | 11681 | 15227 |
| 1 | 3290 | 11294 |
| 1 | 13463 | 9988 |
| 1 | 4576 | 13012 |
| 1 | 9993 | 8539 |
| 1 | 3754 | 4408 |
| 1 | 9949 | 1429 |
| 1 | 3126 | 10199 |
| 1 | 2651 | 6248 |
| 1 | 4129 | 11504 |
| 1 | 2128 | 196 |
| 1 | 12540 | 4360 |
| 1 | 2691 | 9662 |
| 1 | 12027 | 6955 |
| 1 | 4662 | 15081 |
| 1 | 3289 | 57 |
| 1 | 5981 | 12120 |
| 1 | 9040 | 4878 |
| 1 | 11282 | 1259 |
| 1 | 8943 | 10634 |
| 1 | 11869 | 11931 |
| 1 | 13154 | 3109 |
| 1 | 3149 | 8320 |
| 1 | 3079 | 10994 |
| 1 | 7340 | 11970 |
| 1 | 5748 | 4914 |
| 1 | 4872 | 12659 |
| 1 | 1381 | 8556 |
| 1 | 1214 | 660 |
| 1 | 14867 | 1039 |
| 1 | 3383 | 10542 |
| 1 | 3242 | 12531 |
| 1 | 7350 | 1199 |
| 1 | 7674 | 3891 |
| 1 | 5554 | 11795 |
| 1 | 6879 | 1664 |
| 1 | 14046 | 7983 |
| 1 | 13515 | 1860 |
| 1 | 9844 | 852 |
| 1 | 5098 | 11706 |
| 1 | 13163 | 4117 |
| 1 | 3951 | 11847 |
| 1 | 13696 | 1702 |
| 1 | 5037 | 2478 |
| 1 | 8581 | 6894 |
| 1 | 13611 | 1200 |
| 1 | 1573 | 11599 |
| 1 | 9544 | 13784 |
| 1 | 10090 | 13487 |
| 1 | 2618 | 4564 |
| 1 | 4477 | 7879 |
| 1 | 6772 | 11669 |
| 1 | 3075 | 7911 |
| 1 | 14304 | 9873 |
| 1 | 10316 | 3620 |
| 1 | 8521 | 8493 |
| 1 | 7992 | 8342 |
| 1 | 10364 | 10779 |
| 1 | 9403 | 13218 |
| 1 | 4854 | 9373 |
| 1 | 5960 | 4119 |
| 1 | 12402 | 11339 |
| 1 | 2896 | 14316 |
| 1 | 13146 | 83 |
| 1 | 10966 | 10376 |
| 1 | 15332 | 13312 |
| 1 | 5623 | 8801 |
| 1 | 12657 | 2851 |
| 1 | 11135 | 4178 |
| 1 | 4308 | 12938 |
| 1 | 9028 | 336 |
| 1 | 896 | 6432 |
| 1 | 2603 | 11657 |
| 1 | 11974 | 8511 |
| 1 | 9391 | 5231 |
| 1 | 6521 | 1290 |
| 1 | 15016 | 14886 |
| 1 | 10827 | 15154 |
| 1 | 9453 | 12308 |
| 1 | 13500 | 3398 |
| 1 | 2851 | 5172 |
| 1 | 4521 | 11282 |
| 1 | 7699 | 9926 |
| 1 | 11097 | 12405 |
| 1 | 4250 | 13018 |
| 1 | 1687 | 14337 |
| 1 | 2628 | 4678 |
| 1 | 5305 | 3522 |
| 1 | 9759 | 14664 |
| 1 | 4997 | 11909 |
| 1 | 13519 | 10590 |
| 1 | 14561 | 6120 |
| 1 | 12074 | 1799 |
| 1 | 8821 | 3497 |
| 1 | 10539 | 4849 |
| 1 | 12117 | 636 |
| 1 | 5630 | 5842 |
| 1 | 9592 | 13923 |
| 1 | 13760 | 1218 |
| 1 | 6077 | 5661 |
| 1 | 5453 | 12783 |
| 1 | 7012 | 722 |
| 1 | 14844 | 13570 |
| 1 | 12146 | 6950 |
| 1 | 10203 | 14410 |
| 1 | 5052 | 8581 |
| 1 | 7926 | 2225 |
| 1 | 1020 | 3022 |
| 1 | 3043 | 14710 |
| 1 | 13622 | 977 |
| 1 | 7332 | 13241 |
| 1 | 5528 | 14174 |
| 1 | 15166 | 11230 |
| 1 | 996 | 5284 |
| 1 | 14383 | 14858 |
| 1 | 1982 | 8483 |
| 1 | 80 | 13828 |
| 1 | 14806 | 13279 |
| 1 | 99 | 14572 |
| 1 | 12679 | 3400 |
| 1 | 11640 | 12886 |
| 1 | 15138 | 2797 |
| 1 | 7447 | 8604 |
| 1 | 7262 | 1371 |
| 1 | 15035 | 5586 |
| 1 | 6514 | 6000 |
| 1 | 10244 | 5832 |
| 1 | 10303 | 8804 |
| 1 | 3215 | 10289 |
| 1 | 13736 | 10028 |
| 1 | 8934 | 15295 |
| 1 | 12767 | 392 |
| 1 | 7436 | 9379 |
| 1 | 4771 | 5030 |
| 1 | 10890 | 8469 |
| 1 | 13634 | 7506 |
| 1 | 4022 | 1022 |
| 1 | 11303 | 2196 |
| 1 | 1025 | 12119 |
| 1 | 1901 | 7639 |
| 1 | 3442 | 12139 |
| 1 | 4077 | 13613 |
| 1 | 8576 | 8580 |
| 1 | 3266 | 12122 |
| 1 | 9437 | 6426 |
| 1 | 6964 | 565 |
| 1 | 9851 | 8598 |
| 1 | 8263 | 6281 |
| 1 | 10151 | 13960 |
| 1 | 5288 | 8531 |
| 1 | 14582 | 8938 |
| 1 | 2402 | 6602 |
| 1 | 3774 | 8696 |
| 1 | 13096 | 13771 |
| 1 | 13038 | 237 |
| 1 | 11689 | 4505 |
| 1 | 7645 | 14918 |
| 1 | 11261 | 203 |
| 1 | 7389 | 9224 |
| 1 | 2094 | 897 |
| 1 | 4126 | 339 |
| 1 | 3706 | 89 |
| 1 | 2195 | 2861 |
| 1 | 2694 | 2276 |
| 1 | 9893 | 13664 |
| 1 | 3701 | 8771 |
| 1 | 4178 | 11470 |
| 1 | 10465 | 8039 |
| 1 | 10703 | 6321 |
| 1 | 2911 | 1495 |
| 1 | 15201 | 14188 |
| 1 | 10407 | 9665 |
| 1 | 4300 | 10887 |
| 1 | 2578 | 8083 |
| 1 | 5658 | 13436 |
| 1 | 8916 | 4751 |
| 1 | 13772 | 8963 |
| 1 | 3307 | 13612 |
| 1 | 10874 | 13540 |
| 1 | 6026 | 11103 |
| 1 | 6393 | 11285 |
| 1 | 2171 | 14873 |
| 1 | 11727 | 9077 |
| 1 | 9702 | 10434 |
| 1 | 4928 | 10284 |
| 1 | 10215 | 11686 |
| 1 | 2283 | 14784 |
| 1 | 1136 | 10179 |
| 1 | 3353 | 8313 |
| 1 | 4570 | 2548 |
| 1 | 10682 | 10524 |
| 1 | 4182 | 2002 |
| 1 | 6932 | 14173 |
| 1 | 14853 | 5384 |
| 1 | 5721 | 6922 |
| 1 | 2433 | 14875 |
| 1 | 7675 | 13958 |
| 1 | 3333 | 14854 |
| 1 | 2879 | 8959 |
| 1 | 6285 | 2231 |
| 1 | 15177 | 8385 |
| 1 | 4554 | 11495 |
| 1 | 10796 | 4774 |
| 1 | 5874 | 12575 |
| 1 | 767 | 8929 |
| 1 | 638 | 9764 |
| 1 | 7313 | 6610 |
| 1 | 3633 | 5342 |
| 1 | 5031 | 5365 |
| 1 | 2641 | 12305 |
| 1 | 11728 | 11877 |
| 1 | 6085 | 12157 |
| 1 | 2904 | 7278 |
| 1 | 2817 | 978 |
| 1 | 4737 | 5308 |
| 1 | 346 | 9444 |
| 1 | 14890 | 9361 |
| 1 | 672 | 12590 |
| 1 | 11217 | 13701 |
| 1 | 104 | 939 |
| 1 | 11208 | 4157 |
| 1 | 1960 | 12942 |
| 1 | 649 | 1527 |
| 1 | 261 | 9029 |
| 1 | 9950 | 4 |
| 1 | 4298 | 1336 |
| 1 | 11314 | 10076 |
| 1 | 2542 | 14202 |
| 1 | 8037 | 90 |