q=12413 t_2(12413)=566
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3185 | 2721 |
| 1 | 2869 | 6818 |
| 1 | 559 | 7729 |
| 1 | 2236 | 1923 |
| 1 | 2215 | 3274 |
| 1 | 2963 | 7820 |
| 1 | 5973 | 10259 |
| 1 | 4478 | 7943 |
| 1 | 6447 | 695 |
| 1 | 6207 | 3126 |
| 1 | 4985 | 506 |
| 1 | 5390 | 2162 |
| 1 | 5213 | 2015 |
| 1 | 3524 | 9190 |
| 1 | 324 | 6777 |
| 1 | 1884 | 3003 |
| 1 | 967 | 7781 |
| 1 | 3074 | 1956 |
| 1 | 417 | 1426 |
| 1 | 1325 | 10918 |
| 1 | 678 | 9975 |
| 1 | 5884 | 3258 |
| 1 | 6022 | 10505 |
| 1 | 1603 | 11592 |
| 1 | 1783 | 4658 |
| 1 | 4415 | 10621 |
| 1 | 4350 | 11710 |
| 1 | 357 | 2024 |
| 1 | 677 | 2674 |
| 1 | 2049 | 5522 |
| 1 | 3801 | 9475 |
| 1 | 4331 | 11713 |
| 1 | 6283 | 1349 |
| 1 | 6752 | 8542 |
| 1 | 1956 | 9284 |
| 1 | 440 | 11476 |
| 1 | 1245 | 11747 |
| 1 | 1236 | 8883 |
| 1 | 1009 | 3086 |
| 1 | 2650 | 6782 |
| 1 | 1451 | 8338 |
| 1 | 6083 | 5276 |
| 1 | 3300 | 11327 |
| 1 | 6908 | 791 |
| 1 | 6036 | 4511 |
| 1 | 1734 | 4576 |
| 1 | 2114 | 9685 |
| 1 | 1315 | 314 |
| 1 | 1992 | 8715 |
| 1 | 3064 | 11825 |
| 1 | 1834 | 11590 |
| 1 | 4021 | 5541 |
| 1 | 1369 | 6074 |
| 1 | 891 | 2821 |
| 1 | 5238 | 1229 |
| 1 | 5220 | 6837 |
| 1 | 6909 | 5966 |
| 1 | 2343 | 8057 |
| 1 | 4271 | 9959 |
| 1 | 4023 | 8530 |
| 1 | 6152 | 2748 |
| 1 | 5299 | 8216 |
| 1 | 6543 | 11953 |
| 1 | 5554 | 9934 |
| 1 | 5720 | 5928 |
| 1 | 1493 | 5677 |
| 1 | 7519 | 10350 |
| 1 | 3015 | 5654 |
| 1 | 4731 | 4912 |
| 1 | 206 | 9590 |
| 1 | 381 | 4038 |
| 1 | 1749 | 5490 |
| 1 | 5404 | 11780 |
| 1 | 5891 | 2911 |
| 1 | 847 | 2866 |
| 1 | 1414 | 11030 |
| 1 | 4877 | 5816 |
| 1 | 7560 | 3056 |
| 1 | 6178 | 612 |
| 1 | 432 | 4300 |
| 1 | 1396 | 6356 |
| 1 | 2113 | 11617 |
| 1 | 6290 | 2776 |
| 1 | 7858 | 2608 |
| 1 | 5640 | 143 |
| 1 | 6179 | 7589 |
| 1 | 6744 | 11676 |
| 1 | 2286 | 4022 |
| 1 | 4783 | 906 |
| 1 | 5893 | 1329 |
| 1 | 6817 | 39 |
| 1 | 8690 | 3978 |
| 1 | 1964 | 1028 |
| 1 | 720 | 2894 |
| 1 | 7044 | 11526 |
| 1 | 2991 | 5414 |
| 1 | 6507 | 1268 |
| 1 | 9385 | 10926 |
| 1 | 2697 | 9755 |
| 1 | 4439 | 8124 |
| 1 | 9340 | 756 |
| 1 | 2683 | 7077 |
| 1 | 1301 | 1162 |
| 1 | 7528 | 6037 |
| 1 | 1998 | 1965 |
| 1 | 1256 | 6175 |
| 1 | 10088 | 7685 |
| 1 | 632 | 1699 |
| 1 | 9680 | 11839 |
| 1 | 5627 | 6848 |
| 1 | 3162 | 8028 |
| 1 | 7367 | 2614 |
| 1 | 5243 | 10857 |
| 1 | 7936 | 1043 |
| 1 | 9335 | 11269 |
| 1 | 1311 | 4860 |
| 1 | 7863 | 8214 |
| 1 | 6208 | 4688 |
| 1 | 434 | 1339 |
| 1 | 6404 | 10054 |
| 1 | 3516 | 2423 |
| 1 | 9118 | 3823 |
| 1 | 5458 | 3001 |
| 1 | 10033 | 11232 |
| 1 | 8351 | 6956 |
| 1 | 8594 | 3581 |
| 1 | 8497 | 2361 |
| 1 | 1937 | 4676 |
| 1 | 12236 | 9151 |
| 1 | 10503 | 2705 |
| 1 | 6813 | 4483 |
| 1 | 5022 | 318 |
| 1 | 11482 | 10439 |
| 1 | 4181 | 10934 |
| 1 | 885 | 8807 |
| 1 | 1481 | 2749 |
| 1 | 8688 | 980 |
| 1 | 6142 | 8143 |
| 1 | 908 | 5005 |
| 1 | 9432 | 2373 |
| 1 | 1133 | 1841 |
| 1 | 3954 | 586 |
| 1 | 1730 | 6311 |
| 1 | 498 | 12018 |
| 1 | 10591 | 9536 |
| 1 | 7185 | 6136 |
| 1 | 1757 | 11007 |
| 1 | 3854 | 2547 |
| 1 | 6572 | 5660 |
| 1 | 12284 | 890 |
| 1 | 5542 | 9191 |
| 1 | 3939 | 4333 |
| 1 | 5972 | 11612 |
| 1 | 9857 | 1068 |
| 1 | 3770 | 2631 |
| 1 | 1068 | 8668 |
| 1 | 825 | 7730 |
| 1 | 995 | 3344 |
| 1 | 8033 | 11136 |
| 1 | 827 | 11345 |
| 1 | 5416 | 460 |
| 1 | 4029 | 1269 |
| 1 | 10269 | 2901 |
| 1 | 2975 | 8842 |
| 1 | 3198 | 8728 |
| 1 | 146 | 1063 |
| 1 | 3833 | 1192 |
| 1 | 4823 | 7185 |
| 1 | 12082 | 11181 |
| 1 | 6386 | 10301 |
| 1 | 1239 | 4910 |
| 1 | 11039 | 1241 |
| 1 | 12383 | 2406 |
| 1 | 10450 | 2647 |
| 1 | 2325 | 9629 |
| 1 | 11038 | 8446 |
| 1 | 4899 | 149 |
| 1 | 3926 | 2565 |
| 1 | 11952 | 1704 |
| 1 | 5332 | 10722 |
| 1 | 9714 | 10234 |
| 1 | 6550 | 9548 |
| 1 | 856 | 9471 |
| 1 | 12030 | 8497 |
| 1 | 983 | 12246 |
| 1 | 2596 | 11643 |
| 1 | 9101 | 7871 |
| 1 | 8967 | 798 |
| 1 | 3564 | 2347 |
| 1 | 1888 | 12099 |
| 1 | 5155 | 4479 |
| 1 | 12005 | 8418 |
| 1 | 8773 | 9080 |
| 1 | 1488 | 7272 |
| 1 | 4775 | 2270 |
| 1 | 8978 | 8877 |
| 1 | 731 | 6009 |
| 1 | 736 | 8400 |
| 1 | 6530 | 7423 |
| 1 | 11625 | 6888 |
| 1 | 11141 | 3745 |
| 1 | 6816 | 4462 |
| 1 | 10482 | 8630 |
| 1 | 8054 | 1723 |
| 1 | 1651 | 5316 |
| 1 | 5166 | 1381 |
| 1 | 5154 | 9334 |
| 1 | 10577 | 1787 |
| 1 | 9007 | 9779 |
| 1 | 1116 | 5211 |
| 1 | 6912 | 6361 |
| 1 | 11751 | 6611 |
| 1 | 2569 | 10315 |
| 1 | 1230 | 12115 |
| 1 | 6286 | 8221 |
| 1 | 5582 | 11613 |
| 1 | 11918 | 1402 |
| 1 | 7729 | 1766 |
| 1 | 2722 | 2479 |
| 1 | 9809 | 804 |
| 1 | 1362 | 5584 |
| 1 | 11053 | 3307 |
| 1 | 231 | 4642 |
| 1 | 11847 | 10823 |
| 1 | 7743 | 5158 |
| 1 | 11218 | 1696 |
| 1 | 10452 | 10391 |
| 1 | 28 | 6392 |
| 1 | 3040 | 12360 |
| 1 | 7467 | 7509 |
| 1 | 1739 | 896 |
| 1 | 11003 | 11195 |
| 1 | 4505 | 7132 |
| 1 | 9634 | 11821 |
| 1 | 10690 | 35 |
| 1 | 11230 | 531 |
| 1 | 3439 | 8849 |
| 1 | 4605 | 6398 |
| 1 | 11533 | 9854 |
| 1 | 6048 | 513 |
| 1 | 4317 | 4295 |
| 1 | 1695 | 12156 |
| 1 | 8224 | 862 |
| 1 | 9239 | 6995 |
| 1 | 5134 | 7480 |
| 1 | 11775 | 2670 |
| 1 | 7634 | 5651 |
| 1 | 3705 | 600 |
| 1 | 1282 | 7832 |
| 1 | 3771 | 33 |
| 1 | 2387 | 5420 |
| 1 | 10098 | 298 |
| 1 | 8897 | 1868 |
| 1 | 3418 | 1992 |
| 1 | 12019 | 5520 |
| 1 | 3301 | 8035 |
| 1 | 1219 | 5226 |
| 1 | 5669 | 11400 |
| 1 | 11739 | 1127 |
| 1 | 11806 | 5032 |
| 1 | 3283 | 9725 |
| 1 | 5340 | 11483 |
| 1 | 11303 | 4514 |
| 1 | 4088 | 5399 |
| 1 | 6786 | 10862 |
| 1 | 8015 | 6921 |
| 1 | 10132 | 9644 |
| 1 | 6947 | 1090 |
| 1 | 9611 | 12194 |
| 1 | 3958 | 438 |
| 1 | 5498 | 5787 |
| 1 | 934 | 7076 |
| 1 | 10763 | 4430 |
| 1 | 7418 | 5714 |
| 1 | 11914 | 1575 |
| 1 | 4647 | 5390 |
| 1 | 2100 | 4058 |
| 1 | 3891 | 4237 |
| 1 | 5845 | 10808 |
| 1 | 4017 | 6179 |
| 1 | 2673 | 1261 |
| 1 | 11745 | 11802 |
| 1 | 7811 | 4418 |
| 1 | 3500 | 12242 |
| 1 | 1534 | 9443 |
| 1 | 11868 | 3228 |
| 1 | 1478 | 9478 |
| 1 | 6732 | 4513 |
| 1 | 7506 | 10278 |
| 1 | 12268 | 492 |
| 1 | 9823 | 826 |
| 1 | 1753 | 7578 |
| 1 | 8500 | 12335 |
| 1 | 2425 | 8219 |
| 1 | 3170 | 3941 |
| 1 | 9675 | 3516 |
| 1 | 11121 | 4146 |
| 1 | 1143 | 12021 |
| 1 | 10293 | 9715 |
| 1 | 2277 | 2096 |
| 1 | 8988 | 9142 |
| 1 | 2396 | 9413 |
| 1 | 7782 | 5363 |
| 1 | 9161 | 8766 |
| 1 | 4086 | 3041 |
| 1 | 2376 | 5868 |
| 1 | 1071 | 7148 |
| 1 | 9754 | 4457 |
| 1 | 11773 | 9211 |
| 1 | 2506 | 3130 |
| 1 | 9937 | 258 |
| 1 | 11156 | 1495 |
| 1 | 2861 | 7171 |
| 1 | 11776 | 5911 |
| 1 | 4050 | 3757 |
| 1 | 4354 | 1614 |
| 1 | 11930 | 6827 |
| 1 | 7727 | 3587 |
| 1 | 4300 | 166 |
| 1 | 12047 | 1822 |
| 1 | 10422 | 2777 |
| 1 | 11340 | 7493 |
| 1 | 5052 | 1663 |
| 1 | 5664 | 467 |
| 1 | 7415 | 6833 |
| 1 | 1305 | 4929 |
| 1 | 4339 | 7581 |
| 1 | 3886 | 2504 |
| 1 | 8662 | 9228 |
| 1 | 9364 | 11474 |
| 1 | 2439 | 3788 |
| 1 | 8268 | 7603 |
| 1 | 288 | 5732 |
| 1 | 4416 | 2496 |
| 1 | 2351 | 11044 |
| 1 | 11908 | 11035 |
| 1 | 10323 | 2823 |
| 1 | 9049 | 5481 |
| 1 | 7036 | 11573 |
| 1 | 8678 | 1798 |
| 1 | 4216 | 6878 |
| 1 | 5808 | 10055 |
| 1 | 4818 | 10471 |
| 1 | 3529 | 3568 |
| 1 | 7713 | 7576 |
| 1 | 1326 | 6746 |
| 1 | 2144 | 5899 |
| 1 | 6124 | 5048 |
| 1 | 10937 | 10196 |
| 1 | 1137 | 2917 |
| 1 | 9144 | 5710 |
| 1 | 6913 | 9906 |
| 1 | 496 | 8956 |
| 1 | 9032 | 393 |
| 1 | 7653 | 4154 |
| 1 | 3000 | 3449 |
| 1 | 9449 | 9070 |
| 1 | 11649 | 7484 |
| 1 | 4528 | 1266 |
| 1 | 7964 | 9264 |
| 1 | 3375 | 11237 |
| 1 | 4141 | 8783 |
| 1 | 536 | 10013 |
| 1 | 9778 | 1065 |
| 1 | 3447 | 6858 |
| 1 | 465 | 10212 |
| 1 | 7615 | 12008 |
| 1 | 1265 | 124 |
| 1 | 12332 | 370 |
| 1 | 2283 | 2023 |
| 1 | 7579 | 3106 |
| 1 | 37 | 11977 |
| 1 | 8520 | 4129 |
| 1 | 6114 | 3957 |
| 1 | 5200 | 4976 |
| 1 | 5622 | 1644 |
| 1 | 12350 | 9940 |
| 1 | 8221 | 10723 |
| 1 | 3017 | 11193 |
| 1 | 6615 | 11877 |
| 1 | 6669 | 1578 |
| 1 | 3114 | 7497 |
| 1 | 9198 | 8703 |
| 1 | 3840 | 4056 |
| 1 | 8023 | 4042 |
| 1 | 4274 | 1517 |
| 1 | 11714 | 9704 |
| 1 | 1439 | 8813 |
| 1 | 4586 | 8957 |
| 1 | 9426 | 7324 |
| 1 | 5148 | 3652 |
| 1 | 10449 | 4335 |
| 1 | 5552 | 11976 |
| 1 | 2238 | 1967 |
| 1 | 8996 | 11439 |
| 1 | 9561 | 9300 |
| 1 | 11180 | 825 |
| 1 | 1196 | 2907 |
| 1 | 3423 | 4890 |
| 1 | 4056 | 3388 |
| 1 | 7761 | 2137 |
| 1 | 6300 | 8060 |
| 1 | 3502 | 11040 |
| 1 | 9806 | 7563 |
| 1 | 10812 | 1148 |
| 1 | 4024 | 2210 |
| 1 | 5433 | 6699 |
| 1 | 9108 | 11793 |
| 1 | 4270 | 11223 |
| 1 | 2836 | 2295 |
| 1 | 5029 | 11625 |
| 1 | 8997 | 12392 |
| 1 | 8094 | 11243 |
| 1 | 10150 | 10522 |
| 1 | 3641 | 10338 |
| 1 | 3241 | 10506 |
| 1 | 8281 | 11453 |
| 1 | 9304 | 1466 |
| 1 | 11981 | 5892 |
| 1 | 860 | 11139 |
| 1 | 1010 | 8514 |
| 1 | 3440 | 7670 |
| 1 | 8431 | 65 |
| 1 | 7818 | 8292 |
| 1 | 6292 | 9458 |
| 1 | 11888 | 6879 |
| 1 | 11765 | 5319 |
| 1 | 817 | 2454 |
| 1 | 11353 | 4951 |
| 1 | 1477 | 12225 |
| 1 | 2258 | 3541 |
| 1 | 5727 | 6511 |
| 1 | 12180 | 1586 |
| 1 | 9094 | 11884 |
| 1 | 11618 | 6318 |
| 1 | 902 | 5159 |
| 1 | 10598 | 8108 |
| 1 | 4413 | 2358 |
| 1 | 6096 | 11908 |
| 1 | 8849 | 4747 |
| 1 | 11536 | 5753 |
| 1 | 9784 | 1239 |
| 1 | 6282 | 10554 |
| 1 | 4923 | 2079 |
| 1 | 11973 | 5941 |
| 1 | 11718 | 1011 |
| 1 | 1736 | 5103 |
| 1 | 4510 | 6605 |
| 1 | 2141 | 2309 |
| 1 | 11938 | 2481 |
| 1 | 6033 | 666 |
| 1 | 2537 | 1050 |
| 1 | 2906 | 2377 |
| 1 | 11372 | 7066 |
| 1 | 1139 | 11437 |
| 1 | 2783 | 9462 |
| 1 | 4315 | 4849 |
| 1 | 9616 | 11491 |
| 1 | 10461 | 5865 |
| 1 | 7765 | 350 |
| 1 | 4610 | 10655 |
| 1 | 5255 | 5097 |
| 1 | 3887 | 12055 |
| 1 | 11837 | 5953 |
| 1 | 6613 | 10375 |
| 1 | 8527 | 9077 |
| 1 | 11507 | 6799 |
| 1 | 1093 | 9085 |
| 1 | 8039 | 897 |
| 1 | 3247 | 7477 |
| 1 | 10042 | 5250 |
| 1 | 2676 | 11769 |
| 1 | 12083 | 7092 |
| 1 | 8787 | 8112 |
| 1 | 4436 | 2473 |
| 1 | 7193 | 6646 |
| 1 | 9892 | 2835 |
| 1 | 5955 | 5063 |
| 1 | 9442 | 1943 |
| 1 | 7246 | 9616 |
| 1 | 2595 | 8771 |
| 1 | 2820 | 137 |
| 1 | 6177 | 3933 |
| 1 | 9984 | 1542 |
| 1 | 311 | 11833 |
| 1 | 10174 | 1820 |
| 1 | 8754 | 10562 |
| 1 | 11700 | 6488 |
| 1 | 8448 | 10931 |
| 1 | 12008 | 4761 |
| 1 | 9677 | 1890 |
| 1 | 4414 | 1750 |
| 1 | 730 | 2197 |
| 1 | 3982 | 2600 |
| 1 | 11512 | 7749 |
| 1 | 7926 | 10094 |
| 1 | 3925 | 3964 |
| 1 | 11097 | 2089 |
| 1 | 4659 | 1078 |
| 1 | 7223 | 8251 |
| 1 | 8282 | 949 |
| 1 | 9402 | 6741 |
| 1 | 11844 | 10474 |
| 1 | 3029 | 9593 |
| 1 | 6082 | 9268 |
| 1 | 8654 | 8465 |
| 1 | 1128 | 4700 |
| 1 | 1411 | 7800 |
| 1 | 10755 | 10032 |
| 1 | 6431 | 8412 |
| 1 | 3630 | 2759 |
| 1 | 7871 | 3537 |
| 1 | 7832 | 5743 |
| 1 | 7890 | 5866 |
| 1 | 2662 | 4346 |
| 1 | 638 | 11631 |
| 1 | 7575 | 2701 |
| 1 | 12312 | 7290 |
| 1 | 3470 | 8683 |
| 1 | 8260 | 4980 |
| 1 | 6225 | 4473 |
| 1 | 9886 | 10459 |
| 1 | 10745 | 5934 |
| 1 | 10314 | 9791 |
| 1 | 11497 | 3555 |
| 1 | 10476 | 5359 |
| 1 | 1064 | 490 |
| 1 | 57 | 3813 |
| 1 | 5553 | 3172 |
| 1 | 1755 | 11542 |
| 1 | 11612 | 9832 |
| 1 | 5819 | 6844 |
| 1 | 5742 | 811 |
| 1 | 9315 | 2754 |
| 1 | 2291 | 9873 |
| 1 | 8649 | 1999 |
| 1 | 4841 | 9789 |
| 1 | 10510 | 2052 |
| 1 | 4252 | 7095 |
| 1 | 6524 | 2384 |
| 1 | 11900 | 2394 |
| 1 | 2294 | 2541 |
| 1 | 6981 | 6082 |
| 1 | 12084 | 9361 |
| 1 | 8874 | 6688 |
| 1 | 6836 | 7420 |
| 1 | 6748 | 3 |
| 1 | 1399 | 9999 |
| 1 | 11296 | 7745 |
| 1 | 12168 | 5 |
| 1 | 3348 | 2048 |
| 1 | 989 | 656 |
| 1 | 2517 | 10798 |
| 1 | 5531 | 3798 |
| 1 | 5013 | 801 |
| 1 | 11527 | 1692 |
| 1 | 11399 | 9132 |
| 1 | 3821 | 5207 |
| 1 | 4694 | 7121 |
| 1 | 10792 | 2362 |
| 1 | 3503 | 4460 |
| 1 | 5900 | 202 |