q=10067 t_2(10067)=504
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3927 | 2551 |
| 1 | 1552 | 316 |
| 1 | 3654 | 7011 |
| 1 | 4440 | 8775 |
| 1 | 6894 | 6372 |
| 1 | 3843 | 6150 |
| 1 | 3362 | 6719 |
| 1 | 2038 | 3654 |
| 1 | 749 | 1168 |
| 1 | 4510 | 7278 |
| 1 | 1944 | 5781 |
| 1 | 4404 | 9731 |
| 1 | 4573 | 4443 |
| 1 | 4411 | 3437 |
| 1 | 358 | 8830 |
| 1 | 1342 | 7237 |
| 1 | 4230 | 1418 |
| 1 | 1019 | 6263 |
| 1 | 1592 | 7764 |
| 1 | 5207 | 8573 |
| 1 | 1405 | 9250 |
| 1 | 3036 | 6716 |
| 1 | 1392 | 881 |
| 1 | 129 | 4579 |
| 1 | 2012 | 5763 |
| 1 | 5549 | 7104 |
| 1 | 6348 | 9276 |
| 1 | 1222 | 7521 |
| 1 | 3009 | 4736 |
| 1 | 7325 | 6252 |
| 1 | 1868 | 5355 |
| 1 | 7363 | 927 |
| 1 | 6463 | 5798 |
| 1 | 1784 | 9521 |
| 1 | 5558 | 4185 |
| 1 | 3017 | 4120 |
| 1 | 7598 | 815 |
| 1 | 6373 | 6201 |
| 1 | 4541 | 2122 |
| 1 | 3824 | 941 |
| 1 | 3852 | 3818 |
| 1 | 6805 | 2790 |
| 1 | 6575 | 4919 |
| 1 | 6629 | 34 |
| 1 | 1773 | 3583 |
| 1 | 2623 | 473 |
| 1 | 3159 | 6089 |
| 1 | 584 | 1803 |
| 1 | 3702 | 7935 |
| 1 | 2844 | 5184 |
| 1 | 5928 | 1037 |
| 1 | 7842 | 7890 |
| 1 | 8741 | 1389 |
| 1 | 4877 | 437 |
| 1 | 2793 | 9769 |
| 1 | 4860 | 5473 |
| 1 | 4428 | 4999 |
| 1 | 4840 | 5978 |
| 1 | 1749 | 5528 |
| 1 | 723 | 5729 |
| 1 | 1634 | 4269 |
| 1 | 8410 | 9180 |
| 1 | 6414 | 2509 |
| 1 | 9067 | 5820 |
| 1 | 6544 | 4119 |
| 1 | 2749 | 4750 |
| 1 | 5147 | 7899 |
| 1 | 9464 | 9203 |
| 1 | 2666 | 1476 |
| 1 | 6042 | 994 |
| 1 | 8305 | 1402 |
| 1 | 5233 | 2946 |
| 1 | 6687 | 3668 |
| 1 | 8200 | 6749 |
| 1 | 8943 | 4775 |
| 1 | 4825 | 595 |
| 1 | 794 | 1006 |
| 1 | 6565 | 3635 |
| 1 | 3233 | 9413 |
| 1 | 3780 | 7678 |
| 1 | 8075 | 4715 |
| 1 | 2322 | 4020 |
| 1 | 5453 | 2647 |
| 1 | 2511 | 9508 |
| 1 | 6516 | 2179 |
| 1 | 5261 | 4181 |
| 1 | 8130 | 4575 |
| 1 | 1309 | 2962 |
| 1 | 2635 | 2686 |
| 1 | 2455 | 5780 |
| 1 | 2021 | 6564 |
| 1 | 9021 | 996 |
| 1 | 6113 | 968 |
| 1 | 2309 | 4404 |
| 1 | 6436 | 7536 |
| 1 | 9317 | 2425 |
| 1 | 7052 | 9346 |
| 1 | 5394 | 8912 |
| 1 | 1521 | 417 |
| 1 | 1490 | 6847 |
| 1 | 7009 | 8749 |
| 1 | 3265 | 3393 |
| 1 | 7410 | 4384 |
| 1 | 1317 | 2282 |
| 1 | 8578 | 3356 |
| 1 | 738 | 2605 |
| 1 | 2946 | 9705 |
| 1 | 1735 | 4261 |
| 1 | 2364 | 1609 |
| 1 | 3397 | 7554 |
| 1 | 4135 | 5832 |
| 1 | 987 | 9637 |
| 1 | 8301 | 7684 |
| 1 | 2996 | 7116 |
| 1 | 1183 | 8868 |
| 1 | 201 | 7228 |
| 1 | 5634 | 1142 |
| 1 | 7404 | 7273 |
| 1 | 9303 | 3482 |
| 1 | 6020 | 9996 |
| 1 | 443 | 7829 |
| 1 | 5320 | 6898 |
| 1 | 306 | 5235 |
| 1 | 5501 | 3938 |
| 1 | 7725 | 258 |
| 1 | 8720 | 8630 |
| 1 | 6351 | 503 |
| 1 | 9325 | 3858 |
| 1 | 5440 | 2201 |
| 1 | 1478 | 464 |
| 1 | 1570 | 8322 |
| 1 | 6128 | 514 |
| 1 | 7926 | 7895 |
| 1 | 2056 | 10062 |
| 1 | 2615 | 1283 |
| 1 | 9921 | 6808 |
| 1 | 9636 | 5595 |
| 1 | 3681 | 8968 |
| 1 | 3655 | 5491 |
| 1 | 6634 | 5012 |
| 1 | 4532 | 4234 |
| 1 | 1219 | 4158 |
| 1 | 8500 | 3063 |
| 1 | 1332 | 4499 |
| 1 | 7471 | 8106 |
| 1 | 5117 | 6671 |
| 1 | 5251 | 9282 |
| 1 | 6660 | 10009 |
| 1 | 1681 | 2743 |
| 1 | 2251 | 7997 |
| 1 | 365 | 435 |
| 1 | 4170 | 2801 |
| 1 | 7675 | 2628 |
| 1 | 771 | 8592 |
| 1 | 2728 | 9714 |
| 1 | 9066 | 8202 |
| 1 | 7879 | 737 |
| 1 | 7856 | 2855 |
| 1 | 360 | 1269 |
| 1 | 2187 | 254 |
| 1 | 3579 | 1975 |
| 1 | 195 | 8672 |
| 1 | 9917 | 5186 |
| 1 | 4081 | 575 |
| 1 | 10004 | 6858 |
| 1 | 8607 | 6730 |
| 1 | 2482 | 2145 |
| 1 | 5636 | 7169 |
| 1 | 1996 | 2482 |
| 1 | 1399 | 4520 |
| 1 | 5713 | 1364 |
| 1 | 3597 | 1830 |
| 1 | 3873 | 4855 |
| 1 | 675 | 7277 |
| 1 | 3626 | 9634 |
| 1 | 6850 | 1232 |
| 1 | 4255 | 846 |
| 1 | 9214 | 9308 |
| 1 | 4845 | 9314 |
| 1 | 2254 | 7160 |
| 1 | 9680 | 2816 |
| 1 | 7746 | 2231 |
| 1 | 9243 | 3265 |
| 1 | 4543 | 7681 |
| 1 | 7785 | 4958 |
| 1 | 6320 | 2098 |
| 1 | 1888 | 4649 |
| 1 | 6507 | 6132 |
| 1 | 8119 | 9819 |
| 1 | 143 | 10013 |
| 1 | 8845 | 7745 |
| 1 | 1313 | 1691 |
| 1 | 7334 | 779 |
| 1 | 3240 | 7466 |
| 1 | 9097 | 9645 |
| 1 | 8710 | 9005 |
| 1 | 973 | 166 |
| 1 | 9675 | 6319 |
| 1 | 6390 | 1957 |
| 1 | 8641 | 9292 |
| 1 | 2456 | 2165 |
| 1 | 2918 | 8377 |
| 1 | 988 | 2758 |
| 1 | 5358 | 6390 |
| 1 | 5837 | 9037 |
| 1 | 4605 | 9695 |
| 1 | 5145 | 7869 |
| 1 | 2990 | 3954 |
| 1 | 9971 | 5947 |
| 1 | 5357 | 5445 |
| 1 | 9353 | 4884 |
| 1 | 92 | 8272 |
| 1 | 7365 | 8047 |
| 1 | 5202 | 6955 |
| 1 | 4033 | 7643 |
| 1 | 2169 | 3448 |
| 1 | 4026 | 5565 |
| 1 | 6396 | 7627 |
| 1 | 1949 | 3797 |
| 1 | 4164 | 7673 |
| 1 | 1443 | 2760 |
| 1 | 5003 | 1062 |
| 1 | 9036 | 288 |
| 1 | 6522 | 8664 |
| 1 | 4507 | 8059 |
| 1 | 6173 | 8878 |
| 1 | 7454 | 9755 |
| 1 | 8991 | 6358 |
| 1 | 2443 | 6617 |
| 1 | 1550 | 754 |
| 1 | 9824 | 1161 |
| 1 | 1498 | 9423 |
| 1 | 6321 | 8076 |
| 1 | 3658 | 2446 |
| 1 | 9575 | 7872 |
| 1 | 5865 | 99 |
| 1 | 2695 | 5537 |
| 1 | 7695 | 8412 |
| 1 | 9877 | 5950 |
| 1 | 2693 | 1221 |
| 1 | 8550 | 7216 |
| 1 | 3659 | 990 |
| 1 | 6355 | 1479 |
| 1 | 967 | 6771 |
| 1 | 318 | 5896 |
| 1 | 7224 | 9682 |
| 1 | 3734 | 7106 |
| 1 | 3286 | 2162 |
| 1 | 6293 | 5110 |
| 1 | 3710 | 9246 |
| 1 | 3772 | 3244 |
| 1 | 4727 | 2904 |
| 1 | 3756 | 3585 |
| 1 | 9338 | 3266 |
| 1 | 2121 | 3233 |
| 1 | 5490 | 7610 |
| 1 | 7931 | 1013 |
| 1 | 2548 | 5542 |
| 1 | 5734 | 1834 |
| 1 | 7708 | 7051 |
| 1 | 7212 | 2033 |
| 1 | 553 | 1597 |
| 1 | 7479 | 6478 |
| 1 | 8188 | 1969 |
| 1 | 9558 | 3634 |
| 1 | 6673 | 6446 |
| 1 | 4830 | 127 |
| 1 | 676 | 1009 |
| 1 | 6880 | 6736 |
| 1 | 985 | 4704 |
| 1 | 2358 | 5179 |
| 1 | 1692 | 8582 |
| 1 | 7576 | 1211 |
| 1 | 1377 | 1091 |
| 1 | 3066 | 1706 |
| 1 | 2182 | 3473 |
| 1 | 5943 | 134 |
| 1 | 8920 | 6392 |
| 1 | 4030 | 4503 |
| 1 | 649 | 9979 |
| 1 | 6437 | 594 |
| 1 | 2662 | 8245 |
| 1 | 1306 | 6308 |
| 1 | 3309 | 494 |
| 1 | 4921 | 8185 |
| 1 | 1808 | 6520 |
| 1 | 7700 | 2614 |
| 1 | 3428 | 8786 |
| 1 | 166 | 7174 |
| 1 | 191 | 7911 |
| 1 | 4623 | 7972 |
| 1 | 6767 | 8716 |
| 1 | 1883 | 4743 |
| 1 | 1658 | 9322 |
| 1 | 4990 | 7950 |
| 1 | 4667 | 5892 |
| 1 | 5609 | 2863 |
| 1 | 1384 | 7215 |
| 1 | 9879 | 4933 |
| 1 | 587 | 8385 |
| 1 | 5433 | 8278 |
| 1 | 9206 | 7593 |
| 1 | 3092 | 5067 |
| 1 | 5758 | 2192 |
| 1 | 3477 | 8103 |
| 1 | 5249 | 4984 |
| 1 | 1080 | 6255 |
| 1 | 4108 | 1351 |
| 1 | 10017 | 4029 |
| 1 | 3441 | 5294 |
| 1 | 1030 | 4815 |
| 1 | 8448 | 2726 |
| 1 | 3341 | 3120 |
| 1 | 4207 | 4100 |
| 1 | 560 | 4911 |
| 1 | 2802 | 4028 |
| 1 | 8070 | 8220 |
| 1 | 9828 | 4436 |
| 1 | 7250 | 4094 |
| 1 | 2878 | 3243 |
| 1 | 8711 | 2535 |
| 1 | 7463 | 9230 |
| 1 | 6072 | 3122 |
| 1 | 2476 | 9397 |
| 1 | 9246 | 8675 |
| 1 | 3679 | 5850 |
| 1 | 9437 | 5437 |
| 1 | 7735 | 6465 |
| 1 | 5876 | 2104 |
| 1 | 3987 | 5484 |
| 1 | 7683 | 969 |
| 1 | 3266 | 7592 |
| 1 | 6879 | 553 |
| 1 | 6078 | 4865 |
| 1 | 5128 | 5900 |
| 1 | 7713 | 6823 |
| 1 | 7855 | 2598 |
| 1 | 8230 | 7649 |
| 1 | 8445 | 3441 |
| 1 | 8639 | 7888 |
| 1 | 6937 | 512 |
| 1 | 1714 | 8705 |
| 1 | 7299 | 447 |
| 1 | 7964 | 453 |
| 1 | 2260 | 2971 |
| 1 | 4245 | 3897 |
| 1 | 9662 | 5967 |
| 1 | 5623 | 9205 |
| 1 | 3177 | 5864 |
| 1 | 6261 | 6431 |
| 1 | 4372 | 1376 |
| 1 | 8998 | 1197 |
| 1 | 3786 | 9443 |
| 1 | 4776 | 9734 |
| 1 | 5198 | 4701 |
| 1 | 5961 | 5670 |
| 1 | 2272 | 4805 |
| 1 | 7643 | 1158 |
| 1 | 4544 | 8348 |
| 1 | 7436 | 2572 |
| 1 | 2 | 261 |
| 1 | 5390 | 3357 |
| 1 | 7352 | 5141 |
| 1 | 6303 | 7301 |
| 1 | 4976 | 3121 |
| 1 | 320 | 9943 |
| 1 | 8362 | 8914 |
| 1 | 9591 | 3890 |
| 1 | 3969 | 7298 |
| 1 | 6057 | 2397 |
| 1 | 8717 | 2749 |
| 1 | 7525 | 2662 |
| 1 | 5204 | 5810 |
| 1 | 6456 | 1728 |
| 1 | 7175 | 3779 |
| 1 | 5173 | 8360 |
| 1 | 982 | 208 |
| 1 | 3649 | 8182 |
| 1 | 8649 | 3409 |
| 1 | 5067 | 87 |
| 1 | 9482 | 6837 |
| 1 | 7068 | 1583 |
| 1 | 44 | 6182 |
| 1 | 1919 | 8497 |
| 1 | 916 | 7005 |
| 1 | 2354 | 190 |
| 1 | 7527 | 9670 |
| 1 | 6709 | 1682 |
| 1 | 4145 | 6789 |
| 1 | 2921 | 8551 |
| 1 | 8270 | 1660 |
| 1 | 3683 | 5265 |
| 1 | 1545 | 2995 |
| 1 | 7582 | 8907 |
| 1 | 8938 | 5446 |
| 1 | 7135 | 4201 |
| 1 | 9722 | 2420 |
| 1 | 1083 | 2684 |
| 1 | 5406 | 5218 |
| 1 | 4344 | 7264 |
| 1 | 766 | 2712 |
| 1 | 1071 | 3540 |
| 1 | 8340 | 9103 |
| 1 | 2606 | 5365 |
| 1 | 2889 | 37 |
| 1 | 9138 | 5440 |
| 1 | 1267 | 6380 |
| 1 | 121 | 2908 |
| 1 | 7039 | 5711 |
| 1 | 9943 | 3829 |
| 1 | 8248 | 10005 |
| 1 | 6266 | 5280 |
| 1 | 8213 | 4169 |
| 1 | 6608 | 9449 |
| 1 | 7491 | 6621 |
| 1 | 963 | 9504 |
| 1 | 4560 | 3968 |
| 1 | 2370 | 3936 |
| 1 | 4405 | 8468 |
| 1 | 2994 | 1483 |
| 1 | 9498 | 8746 |
| 1 | 2625 | 1378 |
| 1 | 114 | 2658 |
| 1 | 5178 | 5855 |
| 1 | 7814 | 953 |
| 1 | 8072 | 7383 |
| 1 | 91 | 9647 |
| 1 | 8512 | 6953 |
| 1 | 5697 | 1391 |
| 1 | 4630 | 1656 |
| 1 | 9660 | 9801 |
| 1 | 5425 | 6519 |
| 1 | 111 | 890 |
| 1 | 6147 | 2817 |
| 1 | 8229 | 1303 |
| 1 | 9540 | 3156 |
| 1 | 3652 | 3899 |
| 1 | 640 | 5088 |
| 1 | 9695 | 6972 |
| 1 | 7547 | 6557 |
| 1 | 5229 | 2701 |
| 1 | 3088 | 2675 |
| 1 | 5423 | 4089 |
| 1 | 4601 | 2928 |
| 1 | 751 | 410 |
| 1 | 1721 | 2223 |
| 1 | 2597 | 8690 |
| 1 | 6605 | 9621 |
| 1 | 206 | 3146 |
| 1 | 3684 | 7961 |
| 1 | 8726 | 635 |
| 1 | 9403 | 1491 |
| 1 | 298 | 9041 |
| 1 | 5322 | 6386 |
| 1 | 15 | 780 |
| 1 | 6192 | 9502 |
| 1 | 781 | 10021 |
| 1 | 2546 | 8524 |
| 1 | 8347 | 7789 |
| 1 | 803 | 6824 |
| 1 | 7956 | 5531 |
| 1 | 1181 | 4770 |
| 1 | 4391 | 9513 |
| 1 | 9992 | 2585 |
| 1 | 2193 | 3903 |
| 1 | 8177 | 6068 |
| 1 | 3634 | 8362 |
| 1 | 762 | 4830 |
| 1 | 9888 | 139 |
| 1 | 1364 | 6371 |
| 1 | 801 | 5854 |
| 1 | 5667 | 5956 |
| 1 | 7607 | 7819 |
| 1 | 7073 | 7206 |
| 1 | 4181 | 78 |
| 1 | 3480 | 7947 |
| 1 | 5502 | 831 |
| 1 | 7596 | 843 |
| 1 | 1880 | 3994 |
| 1 | 5052 | 6975 |
| 1 | 4458 | 2169 |
| 1 | 2194 | 4723 |
| 1 | 5845 | 6115 |
| 1 | 2318 | 5438 |
| 1 | 2218 | 2627 |
| 1 | 7213 | 6995 |
| 1 | 7126 | 3663 |
| 1 | 6775 | 107 |
| 1 | 5130 | 4096 |
| 1 | 3038 | 798 |
| 1 | 2572 | 4741 |
| 1 | 6747 | 7674 |
| 1 | 3638 | 4581 |
| 1 | 7272 | 4287 |
| 1 | 4167 | 3984 |
| 1 | 5909 | 1481 |
| 1 | 4871 | 9515 |
| 1 | 5308 | 8391 |
| 1 | 1359 | 6565 |
| 1 | 4419 | 5408 |