q=10159 t_2(10159)=505
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3891 | 7068 |
| 1 | 1794 | 9156 |
| 1 | 7767 | 2014 |
| 1 | 6610 | 1659 |
| 1 | 5476 | 7540 |
| 1 | 415 | 2083 |
| 1 | 6205 | 1137 |
| 1 | 351 | 4888 |
| 1 | 1246 | 9303 |
| 1 | 4933 | 9771 |
| 1 | 782 | 9010 |
| 1 | 1091 | 489 |
| 1 | 2971 | 3164 |
| 1 | 3914 | 5646 |
| 1 | 547 | 161 |
| 1 | 5120 | 4244 |
| 1 | 1718 | 3755 |
| 1 | 5438 | 5855 |
| 1 | 3488 | 4226 |
| 1 | 3934 | 1523 |
| 1 | 1000 | 1346 |
| 1 | 5806 | 600 |
| 1 | 7133 | 8614 |
| 1 | 7887 | 5436 |
| 1 | 1696 | 342 |
| 1 | 5595 | 6663 |
| 1 | 7689 | 7148 |
| 1 | 3160 | 9413 |
| 1 | 4292 | 6825 |
| 1 | 4518 | 4068 |
| 1 | 4059 | 7314 |
| 1 | 6718 | 1872 |
| 1 | 2406 | 4099 |
| 1 | 7477 | 5463 |
| 1 | 6062 | 7810 |
| 1 | 3325 | 2386 |
| 1 | 4347 | 552 |
| 1 | 1464 | 6949 |
| 1 | 7858 | 1769 |
| 1 | 6098 | 9967 |
| 1 | 6977 | 8443 |
| 1 | 6720 | 5491 |
| 1 | 1519 | 171 |
| 1 | 5555 | 6875 |
| 1 | 7429 | 6898 |
| 1 | 7069 | 945 |
| 1 | 5935 | 6966 |
| 1 | 993 | 8646 |
| 1 | 5412 | 93 |
| 1 | 7823 | 2452 |
| 1 | 2592 | 3900 |
| 1 | 2018 | 8210 |
| 1 | 1673 | 1531 |
| 1 | 1697 | 3439 |
| 1 | 7077 | 9949 |
| 1 | 223 | 2463 |
| 1 | 6058 | 352 |
| 1 | 7355 | 6585 |
| 1 | 9196 | 8838 |
| 1 | 8629 | 10105 |
| 1 | 210 | 7935 |
| 1 | 6795 | 8518 |
| 1 | 3199 | 3157 |
| 1 | 6545 | 3280 |
| 1 | 8487 | 6660 |
| 1 | 2688 | 8833 |
| 1 | 9426 | 8222 |
| 1 | 5013 | 2973 |
| 1 | 6321 | 5068 |
| 1 | 2725 | 5080 |
| 1 | 9212 | 6695 |
| 1 | 5124 | 7437 |
| 1 | 4993 | 7442 |
| 1 | 1512 | 5857 |
| 1 | 6754 | 1981 |
| 1 | 7954 | 3655 |
| 1 | 4 | 9370 |
| 1 | 7102 | 8346 |
| 1 | 9486 | 1602 |
| 1 | 2440 | 4790 |
| 1 | 7323 | 3123 |
| 1 | 4863 | 7847 |
| 1 | 23 | 3640 |
| 1 | 3314 | 7553 |
| 1 | 4061 | 8012 |
| 1 | 125 | 8736 |
| 1 | 5543 | 4131 |
| 1 | 52 | 1035 |
| 1 | 8409 | 4990 |
| 1 | 3031 | 7612 |
| 1 | 7793 | 1553 |
| 1 | 367 | 8773 |
| 1 | 8867 | 2307 |
| 1 | 3148 | 2913 |
| 1 | 2021 | 10117 |
| 1 | 9498 | 6442 |
| 1 | 318 | 5782 |
| 1 | 3497 | 8517 |
| 1 | 2497 | 7077 |
| 1 | 8415 | 7172 |
| 1 | 3008 | 6103 |
| 1 | 5690 | 6271 |
| 1 | 9511 | 4863 |
| 1 | 5533 | 684 |
| 1 | 2627 | 5705 |
| 1 | 4929 | 4417 |
| 1 | 6201 | 930 |
| 1 | 5683 | 2852 |
| 1 | 5999 | 7178 |
| 1 | 8692 | 5503 |
| 1 | 759 | 4055 |
| 1 | 4522 | 7318 |
| 1 | 6926 | 8327 |
| 1 | 1693 | 9546 |
| 1 | 3756 | 1470 |
| 1 | 5191 | 4961 |
| 1 | 5161 | 354 |
| 1 | 6051 | 8485 |
| 1 | 6023 | 6344 |
| 1 | 9769 | 5297 |
| 1 | 2674 | 5441 |
| 1 | 2484 | 1526 |
| 1 | 1781 | 5644 |
| 1 | 921 | 6906 |
| 1 | 6261 | 1590 |
| 1 | 8928 | 8791 |
| 1 | 7225 | 4034 |
| 1 | 1190 | 2202 |
| 1 | 1566 | 2920 |
| 1 | 10023 | 5790 |
| 1 | 6048 | 8971 |
| 1 | 1224 | 7236 |
| 1 | 3995 | 1657 |
| 1 | 1822 | 2278 |
| 1 | 9505 | 6633 |
| 1 | 3929 | 6752 |
| 1 | 852 | 7358 |
| 1 | 5624 | 3620 |
| 1 | 3948 | 4791 |
| 1 | 9006 | 4871 |
| 1 | 2364 | 1134 |
| 1 | 5365 | 274 |
| 1 | 1857 | 2404 |
| 1 | 8768 | 4937 |
| 1 | 706 | 402 |
| 1 | 6310 | 2549 |
| 1 | 6479 | 2039 |
| 1 | 6288 | 3738 |
| 1 | 5586 | 762 |
| 1 | 3551 | 5374 |
| 1 | 1776 | 3063 |
| 1 | 2922 | 7452 |
| 1 | 4587 | 6335 |
| 1 | 4751 | 854 |
| 1 | 8484 | 5727 |
| 1 | 1723 | 9944 |
| 1 | 481 | 2735 |
| 1 | 8323 | 6607 |
| 1 | 9711 | 1466 |
| 1 | 2047 | 2485 |
| 1 | 872 | 2877 |
| 1 | 9061 | 4234 |
| 1 | 5527 | 2945 |
| 1 | 171 | 7181 |
| 1 | 7004 | 3209 |
| 1 | 7516 | 1253 |
| 1 | 6548 | 5122 |
| 1 | 6194 | 5672 |
| 1 | 5269 | 4125 |
| 1 | 7719 | 8908 |
| 1 | 5867 | 10032 |
| 1 | 5666 | 5625 |
| 1 | 629 | 8082 |
| 1 | 4757 | 428 |
| 1 | 939 | 293 |
| 1 | 6621 | 9463 |
| 1 | 9271 | 6791 |
| 1 | 873 | 8263 |
| 1 | 8510 | 2241 |
| 1 | 5379 | 8595 |
| 1 | 8023 | 3142 |
| 1 | 5554 | 8939 |
| 1 | 3587 | 1292 |
| 1 | 2097 | 2265 |
| 1 | 7841 | 6362 |
| 1 | 10117 | 6932 |
| 1 | 6400 | 2353 |
| 1 | 8212 | 4243 |
| 1 | 7794 | 9064 |
| 1 | 7058 | 8675 |
| 1 | 1427 | 1042 |
| 1 | 7818 | 3470 |
| 1 | 2041 | 6020 |
| 1 | 6422 | 678 |
| 1 | 6104 | 2335 |
| 1 | 3799 | 2125 |
| 1 | 8736 | 9912 |
| 1 | 7273 | 1623 |
| 1 | 5084 | 5651 |
| 1 | 1329 | 1464 |
| 1 | 9135 | 3152 |
| 1 | 1936 | 9901 |
| 1 | 2843 | 3564 |
| 1 | 3395 | 5401 |
| 1 | 2209 | 2805 |
| 1 | 5884 | 2958 |
| 1 | 6595 | 5096 |
| 1 | 5859 | 3976 |
| 1 | 2280 | 7594 |
| 1 | 8328 | 8730 |
| 1 | 5037 | 9643 |
| 1 | 4136 | 2324 |
| 1 | 4715 | 7234 |
| 1 | 1518 | 9083 |
| 1 | 5714 | 3712 |
| 1 | 1605 | 3772 |
| 1 | 1496 | 8308 |
| 1 | 4108 | 1259 |
| 1 | 3717 | 5636 |
| 1 | 1690 | 222 |
| 1 | 63 | 1128 |
| 1 | 6577 | 6473 |
| 1 | 7028 | 5601 |
| 1 | 6207 | 9028 |
| 1 | 8896 | 7822 |
| 1 | 775 | 8314 |
| 1 | 7888 | 9117 |
| 1 | 6785 | 1324 |
| 1 | 754 | 2460 |
| 1 | 7261 | 308 |
| 1 | 6298 | 931 |
| 1 | 4109 | 6580 |
| 1 | 2379 | 6390 |
| 1 | 5040 | 8274 |
| 1 | 1028 | 6438 |
| 1 | 1355 | 2749 |
| 1 | 959 | 5453 |
| 1 | 7351 | 3262 |
| 1 | 2225 | 2529 |
| 1 | 6735 | 715 |
| 1 | 2576 | 8368 |
| 1 | 3528 | 9571 |
| 1 | 7998 | 9744 |
| 1 | 7461 | 6301 |
| 1 | 6180 | 10047 |
| 1 | 7640 | 464 |
| 1 | 5639 | 4072 |
| 1 | 6431 | 2283 |
| 1 | 5256 | 8897 |
| 1 | 8201 | 890 |
| 1 | 3744 | 9036 |
| 1 | 5347 | 3028 |
| 1 | 3330 | 4481 |
| 1 | 8186 | 4921 |
| 1 | 2146 | 9038 |
| 1 | 2710 | 6612 |
| 1 | 9029 | 1581 |
| 1 | 6937 | 9868 |
| 1 | 8358 | 10018 |
| 1 | 8797 | 6576 |
| 1 | 466 | 6808 |
| 1 | 4084 | 8716 |
| 1 | 4603 | 1296 |
| 1 | 1334 | 1118 |
| 1 | 1404 | 1527 |
| 1 | 696 | 8848 |
| 1 | 4350 | 3568 |
| 1 | 8776 | 5418 |
| 1 | 9142 | 1247 |
| 1 | 4941 | 2458 |
| 1 | 7012 | 8426 |
| 1 | 10016 | 6672 |
| 1 | 7928 | 4963 |
| 1 | 1523 | 3378 |
| 1 | 6449 | 9613 |
| 1 | 5610 | 9128 |
| 1 | 9904 | 7733 |
| 1 | 8384 | 1780 |
| 1 | 1451 | 2767 |
| 1 | 7395 | 4285 |
| 1 | 5661 | 7804 |
| 1 | 4154 | 5594 |
| 1 | 4708 | 4857 |
| 1 | 6565 | 6189 |
| 1 | 3345 | 8269 |
| 1 | 3376 | 859 |
| 1 | 8 | 5932 |
| 1 | 5635 | 2554 |
| 1 | 7636 | 7349 |
| 1 | 5578 | 4130 |
| 1 | 7062 | 6852 |
| 1 | 8789 | 4572 |
| 1 | 9044 | 2848 |
| 1 | 6964 | 4955 |
| 1 | 4900 | 2444 |
| 1 | 4977 | 7420 |
| 1 | 1641 | 3445 |
| 1 | 9971 | 563 |
| 1 | 3527 | 1834 |
| 1 | 2709 | 566 |
| 1 | 7875 | 8818 |
| 1 | 7993 | 2853 |
| 1 | 9839 | 1284 |
| 1 | 10122 | 6106 |
| 1 | 4006 | 1867 |
| 1 | 8716 | 8744 |
| 1 | 9859 | 7910 |
| 1 | 3706 | 4040 |
| 1 | 249 | 5901 |
| 1 | 5061 | 2210 |
| 1 | 3970 | 10076 |
| 1 | 7312 | 2467 |
| 1 | 7538 | 9541 |
| 1 | 3710 | 4859 |
| 1 | 8205 | 3550 |
| 1 | 258 | 8690 |
| 1 | 7673 | 10063 |
| 1 | 109 | 3779 |
| 1 | 2385 | 5437 |
| 1 | 4591 | 6917 |
| 1 | 9240 | 8120 |
| 1 | 1609 | 7339 |
| 1 | 7903 | 8808 |
| 1 | 1307 | 4101 |
| 1 | 5991 | 6445 |
| 1 | 2187 | 6198 |
| 1 | 10026 | 3023 |
| 1 | 6553 | 3081 |
| 1 | 4050 | 2051 |
| 1 | 2226 | 4080 |
| 1 | 1755 | 2535 |
| 1 | 6241 | 200 |
| 1 | 5888 | 7661 |
| 1 | 6897 | 2552 |
| 1 | 7691 | 8643 |
| 1 | 5308 | 6452 |
| 1 | 598 | 134 |
| 1 | 2393 | 8246 |
| 1 | 4015 | 2783 |
| 1 | 4840 | 4947 |
| 1 | 8537 | 7158 |
| 1 | 1162 | 1822 |
| 1 | 8166 | 705 |
| 1 | 6508 | 4096 |
| 1 | 2525 | 9880 |
| 1 | 5375 | 1673 |
| 1 | 9138 | 10007 |
| 1 | 3451 | 5876 |
| 1 | 4046 | 4805 |
| 1 | 488 | 5329 |
| 1 | 1374 | 2562 |
| 1 | 6751 | 1425 |
| 1 | 6726 | 6251 |
| 1 | 5115 | 4585 |
| 1 | 1328 | 4622 |
| 1 | 8223 | 7684 |
| 1 | 8467 | 9283 |
| 1 | 8517 | 6783 |
| 1 | 9913 | 7951 |
| 1 | 1987 | 4411 |
| 1 | 834 | 374 |
| 1 | 5571 | 7523 |
| 1 | 6226 | 380 |
| 1 | 9090 | 5304 |
| 1 | 9979 | 7705 |
| 1 | 5667 | 3286 |
| 1 | 5892 | 1217 |
| 1 | 2778 | 169 |
| 1 | 4852 | 7011 |
| 1 | 3990 | 6554 |
| 1 | 974 | 7177 |
| 1 | 5413 | 3208 |
| 1 | 7539 | 9832 |
| 1 | 4181 | 5340 |
| 1 | 7956 | 9403 |
| 1 | 9434 | 4597 |
| 1 | 4469 | 87 |
| 1 | 2774 | 9983 |
| 1 | 5018 | 5108 |
| 1 | 7801 | 2096 |
| 1 | 9782 | 2476 |
| 1 | 8425 | 2527 |
| 1 | 1894 | 514 |
| 1 | 9408 | 7920 |
| 1 | 9359 | 3509 |
| 1 | 7938 | 7429 |
| 1 | 3884 | 1965 |
| 1 | 4828 | 969 |
| 1 | 4471 | 6950 |
| 1 | 5146 | 5496 |
| 1 | 6817 | 1009 |
| 1 | 9965 | 9990 |
| 1 | 306 | 4644 |
| 1 | 530 | 5473 |
| 1 | 3944 | 6862 |
| 1 | 1726 | 1407 |
| 1 | 8509 | 6937 |
| 1 | 9743 | 8067 |
| 1 | 6784 | 5924 |
| 1 | 3332 | 2723 |
| 1 | 8156 | 4792 |
| 1 | 8269 | 1102 |
| 1 | 3335 | 167 |
| 1 | 9877 | 395 |
| 1 | 9345 | 6685 |
| 1 | 342 | 6192 |
| 1 | 6648 | 6670 |
| 1 | 9593 | 5425 |
| 1 | 1964 | 4157 |
| 1 | 751 | 3111 |
| 1 | 8387 | 228 |
| 1 | 42 | 5997 |
| 1 | 5019 | 7943 |
| 1 | 1260 | 6955 |
| 1 | 9272 | 1293 |
| 1 | 4071 | 2955 |
| 1 | 2549 | 4819 |
| 1 | 9291 | 5065 |
| 1 | 162 | 1839 |
| 1 | 5636 | 6337 |
| 1 | 6162 | 6860 |
| 1 | 4704 | 7006 |
| 1 | 381 | 8998 |
| 1 | 508 | 5904 |
| 1 | 10025 | 3434 |
| 1 | 8144 | 5856 |
| 1 | 9470 | 686 |
| 1 | 7825 | 4284 |
| 1 | 7346 | 4999 |
| 1 | 3519 | 3197 |
| 1 | 4374 | 2909 |
| 1 | 5484 | 9137 |
| 1 | 5149 | 7411 |
| 1 | 2423 | 524 |
| 1 | 2599 | 7535 |
| 1 | 9226 | 3337 |
| 1 | 6693 | 7441 |
| 1 | 4583 | 3793 |
| 1 | 8705 | 9378 |
| 1 | 906 | 1568 |
| 1 | 8295 | 5202 |
| 1 | 5894 | 6100 |
| 1 | 4540 | 4098 |
| 1 | 9540 | 780 |
| 1 | 5277 | 452 |
| 1 | 4235 | 480 |
| 1 | 9460 | 8022 |
| 1 | 5273 | 5735 |
| 1 | 6179 | 8083 |
| 1 | 8034 | 7919 |
| 1 | 5963 | 3321 |
| 1 | 1801 | 9485 |
| 1 | 3186 | 3114 |
| 1 | 7215 | 219 |
| 1 | 9609 | 7394 |
| 1 | 6385 | 1321 |
| 1 | 1813 | 7995 |
| 1 | 9201 | 2624 |
| 1 | 3033 | 2087 |
| 1 | 9217 | 9553 |
| 1 | 6552 | 4313 |
| 1 | 3220 | 2706 |
| 1 | 8501 | 750 |
| 1 | 5441 | 7840 |
| 1 | 3298 | 5274 |
| 1 | 4345 | 4476 |
| 1 | 9616 | 5871 |
| 1 | 186 | 177 |
| 1 | 116 | 353 |
| 1 | 356 | 6856 |
| 1 | 9785 | 4203 |
| 1 | 6220 | 1593 |
| 1 | 4066 | 2574 |
| 1 | 3922 | 7079 |
| 1 | 8869 | 1475 |
| 1 | 3291 | 4484 |
| 1 | 9695 | 488 |
| 1 | 8547 | 5190 |
| 1 | 9686 | 4461 |
| 1 | 2702 | 6291 |
| 1 | 5436 | 4621 |
| 1 | 9871 | 5181 |
| 1 | 8669 | 5560 |
| 1 | 524 | 6297 |
| 1 | 2707 | 1174 |
| 1 | 6231 | 1722 |
| 1 | 9940 | 760 |
| 1 | 7614 | 6394 |
| 1 | 9728 | 364 |
| 1 | 9893 | 1341 |
| 1 | 6184 | 9922 |
| 1 | 3414 | 5221 |
| 1 | 7119 | 1695 |
| 1 | 8680 | 8175 |
| 1 | 2654 | 1922 |
| 1 | 433 | 5138 |
| 1 | 9435 | 2952 |
| 1 | 3482 | 1026 |
| 1 | 6626 | 5981 |
| 1 | 5847 | 5359 |
| 1 | 6206 | 804 |