q=10369 t_2(10369)=513
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3812 | 9292 |
| 1 | 6542 | 5331 |
| 1 | 2365 | 9150 |
| 1 | 50 | 6231 |
| 1 | 1346 | 3080 |
| 1 | 1427 | 4443 |
| 1 | 95 | 7202 |
| 1 | 3053 | 2771 |
| 1 | 2168 | 492 |
| 1 | 2042 | 7230 |
| 1 | 747 | 1561 |
| 1 | 2728 | 5551 |
| 1 | 4523 | 8469 |
| 1 | 4171 | 5195 |
| 1 | 5179 | 705 |
| 1 | 1400 | 860 |
| 1 | 2627 | 4190 |
| 1 | 1014 | 6331 |
| 1 | 3422 | 9617 |
| 1 | 6013 | 5373 |
| 1 | 4468 | 6840 |
| 1 | 6640 | 3138 |
| 1 | 5588 | 6427 |
| 1 | 7931 | 862 |
| 1 | 2867 | 10137 |
| 1 | 3354 | 3276 |
| 1 | 2257 | 9963 |
| 1 | 5424 | 403 |
| 1 | 6010 | 7285 |
| 1 | 7315 | 4517 |
| 1 | 2821 | 1361 |
| 1 | 3181 | 6523 |
| 1 | 1029 | 1886 |
| 1 | 205 | 8720 |
| 1 | 7184 | 1783 |
| 1 | 3790 | 8888 |
| 1 | 1931 | 8931 |
| 1 | 4191 | 7843 |
| 1 | 4669 | 3447 |
| 1 | 621 | 9790 |
| 1 | 5137 | 9958 |
| 1 | 879 | 6007 |
| 1 | 7123 | 5556 |
| 1 | 1186 | 9371 |
| 1 | 362 | 4470 |
| 1 | 860 | 531 |
| 1 | 3424 | 4748 |
| 1 | 2520 | 8339 |
| 1 | 4933 | 8813 |
| 1 | 6189 | 7327 |
| 1 | 701 | 8283 |
| 1 | 7748 | 6574 |
| 1 | 326 | 3880 |
| 1 | 4633 | 6251 |
| 1 | 6196 | 7719 |
| 1 | 3546 | 3482 |
| 1 | 8388 | 10295 |
| 1 | 390 | 8656 |
| 1 | 9116 | 1113 |
| 1 | 3024 | 2134 |
| 1 | 3323 | 3065 |
| 1 | 4235 | 9285 |
| 1 | 29 | 5562 |
| 1 | 3265 | 1372 |
| 1 | 7712 | 3931 |
| 1 | 8130 | 6010 |
| 1 | 7746 | 1243 |
| 1 | 8791 | 6430 |
| 1 | 7833 | 8945 |
| 1 | 6638 | 6940 |
| 1 | 689 | 7899 |
| 1 | 2651 | 9559 |
| 1 | 9435 | 6398 |
| 1 | 6071 | 229 |
| 1 | 4182 | 6512 |
| 1 | 411 | 4034 |
| 1 | 3997 | 9344 |
| 1 | 1295 | 9833 |
| 1 | 318 | 8913 |
| 1 | 4826 | 8346 |
| 1 | 7381 | 52 |
| 1 | 6184 | 5570 |
| 1 | 989 | 4827 |
| 1 | 409 | 6349 |
| 1 | 4822 | 9131 |
| 1 | 2430 | 6472 |
| 1 | 2245 | 5847 |
| 1 | 8951 | 3908 |
| 1 | 8368 | 3046 |
| 1 | 904 | 1828 |
| 1 | 4983 | 9352 |
| 1 | 9233 | 2300 |
| 1 | 8540 | 927 |
| 1 | 6262 | 808 |
| 1 | 9176 | 1908 |
| 1 | 1472 | 6147 |
| 1 | 3017 | 3824 |
| 1 | 2462 | 9406 |
| 1 | 6957 | 5800 |
| 1 | 4327 | 2862 |
| 1 | 1564 | 1147 |
| 1 | 453 | 9389 |
| 1 | 4785 | 5629 |
| 1 | 1091 | 5032 |
| 1 | 1240 | 1540 |
| 1 | 7449 | 2203 |
| 1 | 1301 | 7339 |
| 1 | 6430 | 921 |
| 1 | 2592 | 8192 |
| 1 | 2602 | 8557 |
| 1 | 3067 | 4132 |
| 1 | 3072 | 6268 |
| 1 | 9927 | 2058 |
| 1 | 7102 | 60 |
| 1 | 1383 | 6663 |
| 1 | 10245 | 7567 |
| 1 | 4200 | 150 |
| 1 | 1052 | 8211 |
| 1 | 5579 | 945 |
| 1 | 8062 | 6371 |
| 1 | 4241 | 721 |
| 1 | 4219 | 2198 |
| 1 | 1477 | 4100 |
| 1 | 5331 | 8474 |
| 1 | 7319 | 6667 |
| 1 | 5598 | 10106 |
| 1 | 8733 | 4976 |
| 1 | 7878 | 1321 |
| 1 | 197 | 9837 |
| 1 | 7808 | 9095 |
| 1 | 636 | 7750 |
| 1 | 3975 | 2904 |
| 1 | 9273 | 3496 |
| 1 | 6866 | 9736 |
| 1 | 2465 | 2279 |
| 1 | 2863 | 3751 |
| 1 | 5204 | 1572 |
| 1 | 2519 | 9263 |
| 1 | 3039 | 3889 |
| 1 | 6478 | 8689 |
| 1 | 6198 | 10350 |
| 1 | 463 | 1825 |
| 1 | 7168 | 8851 |
| 1 | 1245 | 9652 |
| 1 | 60 | 8274 |
| 1 | 81 | 7819 |
| 1 | 2699 | 2239 |
| 1 | 4281 | 4209 |
| 1 | 1504 | 5300 |
| 1 | 8504 | 3599 |
| 1 | 3389 | 7950 |
| 1 | 10122 | 169 |
| 1 | 8665 | 9214 |
| 1 | 2932 | 7171 |
| 1 | 8235 | 3922 |
| 1 | 2919 | 4963 |
| 1 | 4444 | 1598 |
| 1 | 1954 | 1259 |
| 1 | 3627 | 1624 |
| 1 | 1842 | 6931 |
| 1 | 2075 | 8722 |
| 1 | 1127 | 62 |
| 1 | 955 | 2232 |
| 1 | 241 | 1999 |
| 1 | 8878 | 2502 |
| 1 | 7650 | 7814 |
| 1 | 10159 | 9331 |
| 1 | 2884 | 4713 |
| 1 | 7851 | 8010 |
| 1 | 1311 | 8438 |
| 1 | 7434 | 2285 |
| 1 | 1605 | 9176 |
| 1 | 9562 | 9254 |
| 1 | 7625 | 8938 |
| 1 | 3273 | 2602 |
| 1 | 161 | 5606 |
| 1 | 8983 | 9258 |
| 1 | 3369 | 9852 |
| 1 | 3206 | 1774 |
| 1 | 4802 | 2951 |
| 1 | 2253 | 8886 |
| 1 | 5493 | 3501 |
| 1 | 9482 | 5217 |
| 1 | 9536 | 10223 |
| 1 | 742 | 5507 |
| 1 | 10275 | 7629 |
| 1 | 7428 | 518 |
| 1 | 2099 | 646 |
| 1 | 9814 | 6425 |
| 1 | 3873 | 10330 |
| 1 | 2725 | 7358 |
| 1 | 5433 | 3601 |
| 1 | 2681 | 2219 |
| 1 | 2759 | 2137 |
| 1 | 1276 | 7581 |
| 1 | 335 | 2465 |
| 1 | 7106 | 5976 |
| 1 | 10249 | 2097 |
| 1 | 8260 | 1643 |
| 1 | 3845 | 3659 |
| 1 | 5517 | 9010 |
| 1 | 8654 | 823 |
| 1 | 1040 | 9579 |
| 1 | 5939 | 4046 |
| 1 | 4204 | 1578 |
| 1 | 760 | 6648 |
| 1 | 3175 | 8019 |
| 1 | 1113 | 5112 |
| 1 | 2053 | 7119 |
| 1 | 2558 | 631 |
| 1 | 4978 | 8788 |
| 1 | 4780 | 5699 |
| 1 | 10305 | 4674 |
| 1 | 9505 | 6163 |
| 1 | 7956 | 5513 |
| 1 | 1095 | 5372 |
| 1 | 6732 | 5146 |
| 1 | 5153 | 6441 |
| 1 | 537 | 3422 |
| 1 | 2995 | 7368 |
| 1 | 6869 | 6548 |
| 1 | 2791 | 8077 |
| 1 | 675 | 9091 |
| 1 | 2405 | 7480 |
| 1 | 843 | 1715 |
| 1 | 1680 | 3187 |
| 1 | 1682 | 3832 |
| 1 | 7769 | 2610 |
| 1 | 9610 | 9417 |
| 1 | 7134 | 9101 |
| 1 | 2844 | 247 |
| 1 | 939 | 4283 |
| 1 | 794 | 9426 |
| 1 | 5320 | 4408 |
| 1 | 1566 | 7831 |
| 1 | 968 | 2051 |
| 1 | 3554 | 9439 |
| 1 | 3152 | 7133 |
| 1 | 5039 | 9735 |
| 1 | 7542 | 7868 |
| 1 | 8394 | 5127 |
| 1 | 6666 | 5537 |
| 1 | 8085 | 8340 |
| 1 | 119 | 9073 |
| 1 | 6120 | 10042 |
| 1 | 7082 | 8642 |
| 1 | 756 | 8352 |
| 1 | 1010 | 6900 |
| 1 | 5359 | 4830 |
| 1 | 9238 | 1216 |
| 1 | 3060 | 6015 |
| 1 | 3279 | 5620 |
| 1 | 996 | 10214 |
| 1 | 7870 | 5420 |
| 1 | 3373 | 9079 |
| 1 | 10330 | 1254 |
| 1 | 1558 | 9806 |
| 1 | 6283 | 9725 |
| 1 | 8493 | 1105 |
| 1 | 3420 | 4381 |
| 1 | 5118 | 6626 |
| 1 | 4228 | 10318 |
| 1 | 4494 | 8529 |
| 1 | 3969 | 2999 |
| 1 | 588 | 2346 |
| 1 | 6844 | 8793 |
| 1 | 1274 | 3300 |
| 1 | 9899 | 6344 |
| 1 | 6361 | 9068 |
| 1 | 4676 | 1054 |
| 1 | 4312 | 9200 |
| 1 | 4192 | 9836 |
| 1 | 2957 | 813 |
| 1 | 5707 | 5387 |
| 1 | 6331 | 1081 |
| 1 | 8446 | 5904 |
| 1 | 2264 | 3152 |
| 1 | 2871 | 7469 |
| 1 | 3353 | 1022 |
| 1 | 7373 | 3789 |
| 1 | 9680 | 4507 |
| 1 | 3443 | 1835 |
| 1 | 2883 | 2765 |
| 1 | 90 | 6445 |
| 1 | 10346 | 8906 |
| 1 | 8006 | 1930 |
| 1 | 344 | 410 |
| 1 | 5985 | 5814 |
| 1 | 7438 | 7444 |
| 1 | 213 | 7051 |
| 1 | 6658 | 8623 |
| 1 | 6044 | 719 |
| 1 | 4850 | 9230 |
| 1 | 5896 | 4341 |
| 1 | 2439 | 6292 |
| 1 | 6723 | 5780 |
| 1 | 3439 | 1247 |
| 1 | 5954 | 3533 |
| 1 | 3479 | 7619 |
| 1 | 452 | 2898 |
| 1 | 3450 | 7620 |
| 1 | 7567 | 1681 |
| 1 | 569 | 6121 |
| 1 | 1034 | 2730 |
| 1 | 2427 | 9563 |
| 1 | 5809 | 3715 |
| 1 | 4043 | 5805 |
| 1 | 5129 | 2493 |
| 1 | 700 | 1848 |
| 1 | 71 | 4831 |
| 1 | 8403 | 4870 |
| 1 | 5252 | 7877 |
| 1 | 3480 | 8064 |
| 1 | 7109 | 10149 |
| 1 | 3169 | 6923 |
| 1 | 5282 | 6228 |
| 1 | 475 | 2883 |
| 1 | 5833 | 341 |
| 1 | 10045 | 2918 |
| 1 | 7866 | 8358 |
| 1 | 2411 | 8483 |
| 1 | 4011 | 6003 |
| 1 | 4810 | 9682 |
| 1 | 7615 | 7945 |
| 1 | 6969 | 8216 |
| 1 | 5577 | 553 |
| 1 | 6887 | 5986 |
| 1 | 929 | 1840 |
| 1 | 5749 | 801 |
| 1 | 7402 | 274 |
| 1 | 8420 | 5070 |
| 1 | 527 | 7112 |
| 1 | 9725 | 8423 |
| 1 | 5404 | 2459 |
| 1 | 627 | 4039 |
| 1 | 2435 | 5104 |
| 1 | 6726 | 480 |
| 1 | 6363 | 7553 |
| 1 | 4832 | 5607 |
| 1 | 3202 | 711 |
| 1 | 3564 | 8394 |
| 1 | 2958 | 4084 |
| 1 | 1184 | 5103 |
| 1 | 10273 | 550 |
| 1 | 2005 | 955 |
| 1 | 8020 | 5899 |
| 1 | 8891 | 10230 |
| 1 | 6407 | 7373 |
| 1 | 2218 | 7385 |
| 1 | 6056 | 6977 |
| 1 | 319 | 2656 |
| 1 | 8680 | 1604 |
| 1 | 5085 | 7352 |
| 1 | 1762 | 2651 |
| 1 | 720 | 10216 |
| 1 | 680 | 9562 |
| 1 | 6749 | 1199 |
| 1 | 8118 | 1258 |
| 1 | 6720 | 4730 |
| 1 | 9941 | 9049 |
| 1 | 6564 | 7367 |
| 1 | 8433 | 3680 |
| 1 | 9088 | 4593 |
| 1 | 5419 | 8099 |
| 1 | 5164 | 4394 |
| 1 | 8703 | 9795 |
| 1 | 1590 | 2010 |
| 1 | 8750 | 3719 |
| 1 | 1139 | 7491 |
| 1 | 5022 | 7383 |
| 1 | 10034 | 7254 |
| 1 | 2554 | 7837 |
| 1 | 1610 | 6182 |
| 1 | 2283 | 5211 |
| 1 | 10175 | 4993 |
| 1 | 8995 | 9853 |
| 1 | 4665 | 7270 |
| 1 | 10220 | 8124 |
| 1 | 10193 | 3298 |
| 1 | 2062 | 4328 |
| 1 | 3362 | 3374 |
| 1 | 528 | 2462 |
| 1 | 3136 | 6706 |
| 1 | 9930 | 922 |
| 1 | 2690 | 5258 |
| 1 | 4394 | 883 |
| 1 | 2303 | 2759 |
| 1 | 1519 | 3385 |
| 1 | 1300 | 6535 |
| 1 | 6381 | 6374 |
| 1 | 9169 | 7938 |
| 1 | 8562 | 8783 |
| 1 | 4393 | 5223 |
| 1 | 2122 | 6927 |
| 1 | 9679 | 1227 |
| 1 | 8414 | 10009 |
| 1 | 1060 | 7228 |
| 1 | 28 | 7724 |
| 1 | 5574 | 6565 |
| 1 | 7570 | 9372 |
| 1 | 9670 | 1631 |
| 1 | 9978 | 8549 |
| 1 | 3076 | 1396 |
| 1 | 2378 | 2180 |
| 1 | 4014 | 3942 |
| 1 | 2605 | 7545 |
| 1 | 1206 | 3759 |
| 1 | 4708 | 3926 |
| 1 | 4995 | 5914 |
| 1 | 5790 | 4926 |
| 1 | 4246 | 4237 |
| 1 | 4007 | 10162 |
| 1 | 8375 | 8279 |
| 1 | 881 | 3796 |
| 1 | 7200 | 8875 |
| 1 | 6980 | 6460 |
| 1 | 7122 | 8306 |
| 1 | 7196 | 6832 |
| 1 | 5612 | 4000 |
| 1 | 8091 | 5440 |
| 1 | 3970 | 8950 |
| 1 | 3080 | 268 |
| 1 | 6242 | 97 |
| 1 | 3419 | 7357 |
| 1 | 2319 | 6608 |
| 1 | 6441 | 3987 |
| 1 | 2593 | 2004 |
| 1 | 6645 | 4151 |
| 1 | 7944 | 6598 |
| 1 | 9599 | 2122 |
| 1 | 4291 | 7340 |
| 1 | 1758 | 3217 |
| 1 | 8785 | 7526 |
| 1 | 9771 | 7692 |
| 1 | 7595 | 8690 |
| 1 | 4120 | 2835 |
| 1 | 9895 | 5110 |
| 1 | 8795 | 1487 |
| 1 | 268 | 3544 |
| 1 | 7240 | 5441 |
| 1 | 5822 | 2467 |
| 1 | 3371 | 7437 |
| 1 | 2314 | 197 |
| 1 | 6534 | 7384 |
| 1 | 4023 | 2161 |
| 1 | 2704 | 8877 |
| 1 | 6836 | 9164 |
| 1 | 4055 | 9220 |
| 1 | 2406 | 3872 |
| 1 | 8887 | 8606 |
| 1 | 4264 | 7330 |
| 1 | 8080 | 8645 |
| 1 | 740 | 4161 |
| 1 | 487 | 9785 |
| 1 | 9713 | 8762 |
| 1 | 8547 | 1444 |
| 1 | 2457 | 1395 |
| 1 | 3808 | 6028 |
| 1 | 6766 | 8858 |
| 1 | 5804 | 4053 |
| 1 | 269 | 7102 |
| 1 | 7160 | 9122 |
| 1 | 543 | 1858 |
| 1 | 10206 | 2666 |
| 1 | 1006 | 2623 |
| 1 | 5916 | 3305 |
| 1 | 1171 | 4924 |
| 1 | 1948 | 3159 |
| 1 | 3678 | 1669 |
| 1 | 180 | 2250 |
| 1 | 5740 | 6686 |
| 1 | 2676 | 1810 |
| 1 | 4853 | 8421 |
| 1 | 8283 | 6846 |
| 1 | 2734 | 4501 |
| 1 | 9360 | 1650 |
| 1 | 10028 | 3362 |
| 1 | 289 | 3473 |
| 1 | 8012 | 5779 |
| 1 | 4501 | 8723 |
| 1 | 3251 | 2982 |
| 1 | 9864 | 7474 |
| 1 | 6277 | 556 |
| 1 | 57 | 8158 |
| 1 | 2369 | 10279 |
| 1 | 8768 | 9715 |
| 1 | 7454 | 2492 |
| 1 | 2221 | 5812 |
| 1 | 2429 | 1553 |
| 1 | 9442 | 5965 |
| 1 | 4334 | 4582 |
| 1 | 3372 | 8647 |
| 1 | 9548 | 326 |
| 1 | 6175 | 328 |
| 1 | 7726 | 7990 |
| 1 | 3757 | 6752 |
| 1 | 2565 | 7543 |
| 1 | 1178 | 4113 |
| 1 | 4412 | 3946 |
| 1 | 8895 | 4606 |
| 1 | 4389 | 1430 |
| 1 | 3988 | 1410 |
| 1 | 2943 | 4473 |
| 1 | 2835 | 8372 |
| 1 | 5050 | 859 |
| 1 | 7544 | 188 |
| 1 | 4005 | 7106 |
| 1 | 9963 | 9860 |
| 1 | 8263 | 1109 |