q=12517 t_2(12517)=571
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3158 | 9568 |
| 1 | 4531 | 9512 |
| 1 | 4737 | 6510 |
| 1 | 5684 | 8209 |
| 1 | 3658 | 716 |
| 1 | 633 | 3169 |
| 1 | 3618 | 3190 |
| 1 | 3789 | 6403 |
| 1 | 3551 | 12095 |
| 1 | 4410 | 6831 |
| 1 | 3291 | 1870 |
| 1 | 4896 | 9947 |
| 1 | 956 | 5219 |
| 1 | 758 | 6639 |
| 1 | 180 | 8354 |
| 1 | 6351 | 8650 |
| 1 | 6361 | 2937 |
| 1 | 925 | 8531 |
| 1 | 1013 | 6179 |
| 1 | 4169 | 143 |
| 1 | 2178 | 11843 |
| 1 | 3761 | 6151 |
| 1 | 2217 | 7259 |
| 1 | 3383 | 1707 |
| 1 | 3787 | 8657 |
| 1 | 507 | 5722 |
| 1 | 4788 | 2861 |
| 1 | 6609 | 7467 |
| 1 | 329 | 4494 |
| 1 | 511 | 2723 |
| 1 | 3774 | 5963 |
| 1 | 846 | 9629 |
| 1 | 4327 | 11287 |
| 1 | 3906 | 4468 |
| 1 | 3407 | 5692 |
| 1 | 4718 | 2961 |
| 1 | 5501 | 4912 |
| 1 | 4923 | 6360 |
| 1 | 6666 | 11914 |
| 1 | 1839 | 715 |
| 1 | 453 | 9216 |
| 1 | 1247 | 3107 |
| 1 | 2052 | 7604 |
| 1 | 4281 | 10118 |
| 1 | 698 | 5826 |
| 1 | 4077 | 3329 |
| 1 | 1167 | 9381 |
| 1 | 5739 | 10109 |
| 1 | 3879 | 11255 |
| 1 | 6154 | 10388 |
| 1 | 3120 | 2361 |
| 1 | 2895 | 3996 |
| 1 | 2357 | 1447 |
| 1 | 2381 | 8321 |
| 1 | 3960 | 11628 |
| 1 | 5175 | 8512 |
| 1 | 1051 | 4538 |
| 1 | 4294 | 7638 |
| 1 | 5700 | 3778 |
| 1 | 1958 | 432 |
| 1 | 1741 | 4387 |
| 1 | 4341 | 5489 |
| 1 | 6001 | 11447 |
| 1 | 3680 | 3226 |
| 1 | 3956 | 9004 |
| 1 | 316 | 11081 |
| 1 | 4558 | 7474 |
| 1 | 3636 | 4907 |
| 1 | 5761 | 9169 |
| 1 | 6456 | 7091 |
| 1 | 5714 | 6521 |
| 1 | 4647 | 6023 |
| 1 | 4258 | 5168 |
| 1 | 1365 | 1917 |
| 1 | 218 | 5906 |
| 1 | 4152 | 7619 |
| 1 | 6258 | 274 |
| 1 | 836 | 10440 |
| 1 | 7428 | 5455 |
| 1 | 2500 | 4147 |
| 1 | 1222 | 4350 |
| 1 | 7840 | 9749 |
| 1 | 6222 | 6256 |
| 1 | 3457 | 6236 |
| 1 | 6728 | 10190 |
| 1 | 1334 | 6979 |
| 1 | 6898 | 11439 |
| 1 | 8830 | 175 |
| 1 | 6412 | 9093 |
| 1 | 4967 | 8054 |
| 1 | 3138 | 10992 |
| 1 | 6727 | 7032 |
| 1 | 2818 | 11115 |
| 1 | 874 | 10382 |
| 1 | 6829 | 3638 |
| 1 | 6035 | 8631 |
| 1 | 8678 | 10449 |
| 1 | 2433 | 2660 |
| 1 | 2456 | 4615 |
| 1 | 8324 | 11551 |
| 1 | 8508 | 10559 |
| 1 | 737 | 8252 |
| 1 | 791 | 5316 |
| 1 | 3208 | 5134 |
| 1 | 1967 | 2786 |
| 1 | 801 | 11132 |
| 1 | 3615 | 4187 |
| 1 | 8623 | 8822 |
| 1 | 8494 | 3050 |
| 1 | 10477 | 3534 |
| 1 | 3936 | 7097 |
| 1 | 4592 | 105 |
| 1 | 1185 | 12381 |
| 1 | 1437 | 10035 |
| 1 | 5550 | 5941 |
| 1 | 10247 | 2985 |
| 1 | 8520 | 6839 |
| 1 | 6010 | 4608 |
| 1 | 779 | 4558 |
| 1 | 7703 | 6233 |
| 1 | 2462 | 8269 |
| 1 | 5130 | 9740 |
| 1 | 3098 | 7694 |
| 1 | 4210 | 1153 |
| 1 | 1309 | 4946 |
| 1 | 7664 | 10722 |
| 1 | 6153 | 7522 |
| 1 | 1899 | 4899 |
| 1 | 4028 | 3550 |
| 1 | 9187 | 2676 |
| 1 | 11590 | 1190 |
| 1 | 6997 | 1651 |
| 1 | 1559 | 7462 |
| 1 | 8976 | 7895 |
| 1 | 708 | 6139 |
| 1 | 508 | 5307 |
| 1 | 10186 | 6270 |
| 1 | 1388 | 377 |
| 1 | 7798 | 3110 |
| 1 | 12135 | 7979 |
| 1 | 7014 | 974 |
| 1 | 4177 | 12385 |
| 1 | 1090 | 7532 |
| 1 | 11463 | 3061 |
| 1 | 3931 | 490 |
| 1 | 27 | 11962 |
| 1 | 1998 | 10111 |
| 1 | 98 | 971 |
| 1 | 5528 | 5573 |
| 1 | 6869 | 844 |
| 1 | 5506 | 1975 |
| 1 | 7369 | 3662 |
| 1 | 126 | 7059 |
| 1 | 2156 | 5975 |
| 1 | 6404 | 1713 |
| 1 | 2458 | 2623 |
| 1 | 2808 | 12376 |
| 1 | 227 | 4020 |
| 1 | 5460 | 11322 |
| 1 | 419 | 11913 |
| 1 | 2867 | 11193 |
| 1 | 4024 | 12138 |
| 1 | 3825 | 9122 |
| 1 | 7977 | 8720 |
| 1 | 4567 | 12424 |
| 1 | 2375 | 1394 |
| 1 | 1531 | 12256 |
| 1 | 11503 | 2436 |
| 1 | 10466 | 6719 |
| 1 | 8291 | 2273 |
| 1 | 12410 | 10208 |
| 1 | 29 | 10952 |
| 1 | 8761 | 11926 |
| 1 | 5463 | 661 |
| 1 | 8 | 2240 |
| 1 | 6879 | 1914 |
| 1 | 4897 | 4165 |
| 1 | 4899 | 4351 |
| 1 | 1914 | 7052 |
| 1 | 9095 | 1527 |
| 1 | 1535 | 10133 |
| 1 | 12331 | 365 |
| 1 | 9281 | 10433 |
| 1 | 8260 | 6965 |
| 1 | 5869 | 1794 |
| 1 | 10027 | 7309 |
| 1 | 3683 | 1355 |
| 1 | 11380 | 11984 |
| 1 | 3122 | 2353 |
| 1 | 9476 | 4246 |
| 1 | 3863 | 7210 |
| 1 | 10930 | 10771 |
| 1 | 10945 | 945 |
| 1 | 11979 | 11810 |
| 1 | 1272 | 5004 |
| 1 | 10460 | 4866 |
| 1 | 5335 | 563 |
| 1 | 11141 | 1593 |
| 1 | 8213 | 756 |
| 1 | 10196 | 6411 |
| 1 | 2477 | 4252 |
| 1 | 1177 | 11871 |
| 1 | 6382 | 2627 |
| 1 | 1525 | 765 |
| 1 | 6986 | 9176 |
| 1 | 11913 | 11187 |
| 1 | 270 | 11686 |
| 1 | 9272 | 6722 |
| 1 | 1595 | 4740 |
| 1 | 10991 | 11560 |
| 1 | 2993 | 10330 |
| 1 | 5918 | 2017 |
| 1 | 3166 | 1037 |
| 1 | 3923 | 173 |
| 1 | 5619 | 2115 |
| 1 | 3488 | 3532 |
| 1 | 12122 | 12020 |
| 1 | 1399 | 7826 |
| 1 | 10078 | 7456 |
| 1 | 1838 | 147 |
| 1 | 10601 | 4848 |
| 1 | 8709 | 4196 |
| 1 | 8246 | 3138 |
| 1 | 1734 | 5725 |
| 1 | 10482 | 7452 |
| 1 | 6457 | 569 |
| 1 | 10506 | 6916 |
| 1 | 9318 | 9478 |
| 1 | 8594 | 2532 |
| 1 | 5117 | 708 |
| 1 | 6466 | 8979 |
| 1 | 2871 | 3766 |
| 1 | 9282 | 8944 |
| 1 | 1432 | 5113 |
| 1 | 11430 | 7070 |
| 1 | 10584 | 7135 |
| 1 | 844 | 7565 |
| 1 | 11104 | 3802 |
| 1 | 6751 | 9199 |
| 1 | 5997 | 8158 |
| 1 | 7530 | 3282 |
| 1 | 9902 | 9080 |
| 1 | 7278 | 3860 |
| 1 | 1871 | 8909 |
| 1 | 5081 | 10148 |
| 1 | 1303 | 5122 |
| 1 | 9113 | 11862 |
| 1 | 8064 | 9201 |
| 1 | 12366 | 6617 |
| 1 | 9719 | 866 |
| 1 | 9688 | 6436 |
| 1 | 6682 | 3916 |
| 1 | 7354 | 10818 |
| 1 | 4646 | 9484 |
| 1 | 768 | 7351 |
| 1 | 3880 | 760 |
| 1 | 5662 | 10766 |
| 1 | 8656 | 6781 |
| 1 | 11478 | 4489 |
| 1 | 5140 | 9062 |
| 1 | 88 | 1898 |
| 1 | 3482 | 4 |
| 1 | 9635 | 4275 |
| 1 | 11652 | 5208 |
| 1 | 1287 | 5562 |
| 1 | 4290 | 4532 |
| 1 | 9378 | 10393 |
| 1 | 7631 | 8816 |
| 1 | 2991 | 7831 |
| 1 | 8327 | 10305 |
| 1 | 10501 | 4619 |
| 1 | 3999 | 6100 |
| 1 | 7338 | 9495 |
| 1 | 5283 | 4119 |
| 1 | 4489 | 9027 |
| 1 | 3855 | 8696 |
| 1 | 6969 | 529 |
| 1 | 10717 | 11170 |
| 1 | 4677 | 11985 |
| 1 | 1752 | 799 |
| 1 | 1335 | 4282 |
| 1 | 7305 | 3628 |
| 1 | 5054 | 481 |
| 1 | 6444 | 8703 |
| 1 | 2056 | 8966 |
| 1 | 11619 | 2726 |
| 1 | 7581 | 6296 |
| 1 | 7868 | 49 |
| 1 | 7754 | 3879 |
| 1 | 10235 | 11206 |
| 1 | 9669 | 2749 |
| 1 | 12435 | 6871 |
| 1 | 3055 | 10172 |
| 1 | 5193 | 11938 |
| 1 | 10341 | 9342 |
| 1 | 8722 | 10268 |
| 1 | 6551 | 3482 |
| 1 | 1588 | 11786 |
| 1 | 11813 | 4097 |
| 1 | 10462 | 6123 |
| 1 | 5712 | 824 |
| 1 | 3649 | 3942 |
| 1 | 1711 | 10576 |
| 1 | 2923 | 8958 |
| 1 | 4932 | 3699 |
| 1 | 4988 | 12468 |
| 1 | 8078 | 4072 |
| 1 | 6697 | 448 |
| 1 | 7105 | 12087 |
| 1 | 3255 | 3811 |
| 1 | 10676 | 7966 |
| 1 | 6903 | 8271 |
| 1 | 12078 | 2525 |
| 1 | 8539 | 3341 |
| 1 | 2267 | 9927 |
| 1 | 4913 | 617 |
| 1 | 3892 | 7683 |
| 1 | 12311 | 10231 |
| 1 | 6833 | 11482 |
| 1 | 3331 | 7594 |
| 1 | 4528 | 7394 |
| 1 | 2553 | 2050 |
| 1 | 4390 | 3217 |
| 1 | 5182 | 11778 |
| 1 | 7807 | 4743 |
| 1 | 8906 | 7765 |
| 1 | 561 | 9806 |
| 1 | 2065 | 10427 |
| 1 | 4641 | 11073 |
| 1 | 6086 | 8346 |
| 1 | 11431 | 2531 |
| 1 | 3211 | 3858 |
| 1 | 2904 | 5160 |
| 1 | 8188 | 11188 |
| 1 | 5127 | 7880 |
| 1 | 6288 | 6166 |
| 1 | 1419 | 6152 |
| 1 | 10580 | 8895 |
| 1 | 5907 | 10902 |
| 1 | 5906 | 8172 |
| 1 | 11666 | 4017 |
| 1 | 28 | 12166 |
| 1 | 4956 | 9911 |
| 1 | 6290 | 979 |
| 1 | 10901 | 11489 |
| 1 | 6324 | 8859 |
| 1 | 2290 | 3976 |
| 1 | 2314 | 2135 |
| 1 | 4931 | 11113 |
| 1 | 8387 | 8357 |
| 1 | 5436 | 12330 |
| 1 | 7381 | 4062 |
| 1 | 8887 | 10439 |
| 1 | 5462 | 9652 |
| 1 | 5959 | 988 |
| 1 | 7481 | 4485 |
| 1 | 8602 | 6783 |
| 1 | 4978 | 11027 |
| 1 | 12220 | 4612 |
| 1 | 2474 | 3080 |
| 1 | 1803 | 11682 |
| 1 | 8492 | 5273 |
| 1 | 2902 | 4854 |
| 1 | 2717 | 3625 |
| 1 | 1349 | 6544 |
| 1 | 1451 | 3458 |
| 1 | 3302 | 9930 |
| 1 | 6794 | 11648 |
| 1 | 8203 | 12180 |
| 1 | 8736 | 3572 |
| 1 | 9067 | 10348 |
| 1 | 8839 | 2141 |
| 1 | 7524 | 3248 |
| 1 | 3330 | 3303 |
| 1 | 4610 | 6271 |
| 1 | 4546 | 6602 |
| 1 | 11097 | 1326 |
| 1 | 7023 | 779 |
| 1 | 3976 | 11760 |
| 1 | 9091 | 603 |
| 1 | 3525 | 6448 |
| 1 | 12333 | 1965 |
| 1 | 2890 | 2404 |
| 1 | 830 | 7537 |
| 1 | 109 | 11276 |
| 1 | 6637 | 4518 |
| 1 | 11671 | 4317 |
| 1 | 9971 | 3561 |
| 1 | 3575 | 12137 |
| 1 | 6364 | 11120 |
| 1 | 9994 | 592 |
| 1 | 7228 | 12273 |
| 1 | 1455 | 3015 |
| 1 | 2976 | 11780 |
| 1 | 2958 | 6771 |
| 1 | 11542 | 12353 |
| 1 | 1794 | 2333 |
| 1 | 4064 | 4134 |
| 1 | 662 | 1815 |
| 1 | 5900 | 9226 |
| 1 | 186 | 9403 |
| 1 | 2163 | 8620 |
| 1 | 8252 | 9683 |
| 1 | 2298 | 3152 |
| 1 | 8991 | 9256 |
| 1 | 7704 | 3520 |
| 1 | 11231 | 916 |
| 1 | 11670 | 7955 |
| 1 | 6227 | 6935 |
| 1 | 9858 | 10380 |
| 1 | 4685 | 7936 |
| 1 | 7011 | 416 |
| 1 | 9274 | 4935 |
| 1 | 2830 | 3305 |
| 1 | 1942 | 9832 |
| 1 | 1161 | 9360 |
| 1 | 6454 | 10661 |
| 1 | 4992 | 6103 |
| 1 | 5491 | 9598 |
| 1 | 3874 | 12461 |
| 1 | 6002 | 4374 |
| 1 | 3800 | 4930 |
| 1 | 9041 | 2810 |
| 1 | 11606 | 11921 |
| 1 | 10130 | 6052 |
| 1 | 7952 | 4046 |
| 1 | 10744 | 10565 |
| 1 | 8927 | 5333 |
| 1 | 10785 | 9438 |
| 1 | 1910 | 3989 |
| 1 | 2401 | 7925 |
| 1 | 10552 | 11088 |
| 1 | 7070 | 8559 |
| 1 | 10547 | 3361 |
| 1 | 5176 | 2051 |
| 1 | 4676 | 9807 |
| 1 | 3265 | 4470 |
| 1 | 5912 | 10157 |
| 1 | 7068 | 5582 |
| 1 | 2952 | 3157 |
| 1 | 4368 | 8316 |
| 1 | 11644 | 7057 |
| 1 | 10198 | 10371 |
| 1 | 9810 | 767 |
| 1 | 804 | 8962 |
| 1 | 3835 | 11891 |
| 1 | 5774 | 2980 |
| 1 | 12417 | 11266 |
| 1 | 2831 | 8722 |
| 1 | 2081 | 8855 |
| 1 | 1467 | 10178 |
| 1 | 11911 | 12481 |
| 1 | 11565 | 3873 |
| 1 | 5750 | 4052 |
| 1 | 5097 | 7062 |
| 1 | 9958 | 8950 |
| 1 | 722 | 2170 |
| 1 | 5415 | 3388 |
| 1 | 3321 | 5136 |
| 1 | 10365 | 1874 |
| 1 | 5893 | 6084 |
| 1 | 7753 | 8278 |
| 1 | 24 | 5636 |
| 1 | 3245 | 10584 |
| 1 | 5166 | 7084 |
| 1 | 1201 | 4418 |
| 1 | 7620 | 2653 |
| 1 | 9212 | 10145 |
| 1 | 9860 | 11055 |
| 1 | 6937 | 1385 |
| 1 | 472 | 3109 |
| 1 | 1617 | 2612 |
| 1 | 11643 | 1878 |
| 1 | 9673 | 5789 |
| 1 | 9710 | 4618 |
| 1 | 10829 | 9015 |
| 1 | 10231 | 934 |
| 1 | 2706 | 12327 |
| 1 | 4542 | 6024 |
| 1 | 1149 | 5421 |
| 1 | 62 | 3888 |
| 1 | 10214 | 11253 |
| 1 | 908 | 8429 |
| 1 | 6815 | 2414 |
| 1 | 8832 | 2246 |
| 1 | 1857 | 9041 |
| 1 | 4942 | 7876 |
| 1 | 8933 | 327 |
| 1 | 1043 | 5593 |
| 1 | 6089 | 3903 |
| 1 | 7988 | 8887 |
| 1 | 121 | 4554 |
| 1 | 9644 | 1752 |
| 1 | 1260 | 6127 |
| 1 | 4772 | 7957 |
| 1 | 2151 | 4903 |
| 1 | 7229 | 2588 |
| 1 | 1851 | 9235 |
| 1 | 1130 | 6797 |
| 1 | 8281 | 11496 |
| 1 | 2934 | 6791 |
| 1 | 6215 | 5137 |
| 1 | 3168 | 847 |
| 1 | 3598 | 4837 |
| 1 | 4601 | 11596 |
| 1 | 8844 | 990 |
| 1 | 2560 | 10156 |
| 1 | 7083 | 11295 |
| 1 | 1687 | 10249 |
| 1 | 6642 | 11096 |
| 1 | 3727 | 4953 |
| 1 | 2148 | 11267 |
| 1 | 6446 | 11602 |
| 1 | 7373 | 5721 |
| 1 | 3430 | 8776 |
| 1 | 9022 | 11910 |
| 1 | 6098 | 648 |
| 1 | 3451 | 10994 |
| 1 | 5374 | 6118 |
| 1 | 12305 | 2178 |
| 1 | 8181 | 2483 |
| 1 | 2792 | 1909 |
| 1 | 6392 | 1773 |
| 1 | 1934 | 5483 |
| 1 | 385 | 2762 |
| 1 | 1944 | 6952 |
| 1 | 11031 | 4905 |
| 1 | 11480 | 11303 |
| 1 | 695 | 5155 |
| 1 | 9211 | 4999 |
| 1 | 9117 | 3641 |
| 1 | 3537 | 4947 |
| 1 | 4853 | 7538 |
| 1 | 10037 | 5694 |
| 1 | 9285 | 7202 |
| 1 | 4924 | 7400 |
| 1 | 7403 | 429 |
| 1 | 9642 | 7335 |
| 1 | 3608 | 4456 |
| 1 | 3768 | 1444 |
| 1 | 11761 | 1418 |
| 1 | 6231 | 10636 |
| 1 | 4766 | 2234 |
| 1 | 2992 | 9630 |
| 1 | 9494 | 8241 |
| 1 | 2030 | 5615 |
| 1 | 11462 | 927 |
| 1 | 5538 | 11992 |
| 1 | 9389 | 5899 |
| 1 | 10256 | 5283 |
| 1 | 9459 | 7114 |
| 1 | 4557 | 6859 |
| 1 | 8968 | 2341 |
| 1 | 4985 | 9741 |
| 1 | 4113 | 7118 |
| 1 | 4297 | 7275 |
| 1 | 7486 | 5795 |
| 1 | 10862 | 2292 |
| 1 | 2366 | 5481 |
| 1 | 4909 | 9056 |
| 1 | 8667 | 12152 |
| 1 | 9479 | 8206 |
| 1 | 710 | 1738 |
| 1 | 11364 | 538 |
| 1 | 10295 | 3894 |
| 1 | 51 | 2196 |
| 1 | 6405 | 4543 |