q=10567 t_2(10567)=518
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3741 | 4956 |
| 1 | 4956 | 8921 |
| 1 | 4767 | 6275 |
| 1 | 4251 | 296 |
| 1 | 4651 | 6530 |
| 1 | 5881 | 1654 |
| 1 | 6592 | 651 |
| 1 | 4693 | 6 |
| 1 | 3267 | 3756 |
| 1 | 2370 | 2449 |
| 1 | 6945 | 4198 |
| 1 | 285 | 8399 |
| 1 | 379 | 6870 |
| 1 | 6755 | 9230 |
| 1 | 6132 | 9221 |
| 1 | 3660 | 8821 |
| 1 | 7337 | 3741 |
| 1 | 1698 | 15 |
| 1 | 1079 | 781 |
| 1 | 3665 | 8696 |
| 1 | 4819 | 2872 |
| 1 | 7067 | 7936 |
| 1 | 6423 | 8078 |
| 1 | 4831 | 9292 |
| 1 | 4929 | 9831 |
| 1 | 23 | 9921 |
| 1 | 4165 | 254 |
| 1 | 3359 | 2976 |
| 1 | 6621 | 1689 |
| 1 | 486 | 8487 |
| 1 | 3951 | 3264 |
| 1 | 445 | 6601 |
| 1 | 3963 | 9255 |
| 1 | 4195 | 4613 |
| 1 | 3336 | 1883 |
| 1 | 6228 | 4656 |
| 1 | 389 | 613 |
| 1 | 7218 | 3045 |
| 1 | 1612 | 8584 |
| 1 | 7099 | 8927 |
| 1 | 1059 | 439 |
| 1 | 7326 | 9099 |
| 1 | 1504 | 299 |
| 1 | 1709 | 1409 |
| 1 | 1685 | 5237 |
| 1 | 8270 | 8705 |
| 1 | 4958 | 4649 |
| 1 | 3919 | 5856 |
| 1 | 1320 | 2239 |
| 1 | 5516 | 2039 |
| 1 | 898 | 1221 |
| 1 | 5742 | 6202 |
| 1 | 5514 | 2975 |
| 1 | 5501 | 5600 |
| 1 | 8789 | 2969 |
| 1 | 2101 | 4859 |
| 1 | 5285 | 1525 |
| 1 | 3850 | 9349 |
| 1 | 8413 | 1538 |
| 1 | 6185 | 3190 |
| 1 | 5741 | 782 |
| 1 | 494 | 6479 |
| 1 | 4181 | 3779 |
| 1 | 4778 | 2096 |
| 1 | 8269 | 5819 |
| 1 | 2596 | 1741 |
| 1 | 4785 | 83 |
| 1 | 8916 | 7190 |
| 1 | 3465 | 9790 |
| 1 | 6430 | 4827 |
| 1 | 1215 | 7143 |
| 1 | 1451 | 1219 |
| 1 | 6247 | 8701 |
| 1 | 244 | 8365 |
| 1 | 4781 | 6574 |
| 1 | 5183 | 6456 |
| 1 | 4839 | 4890 |
| 1 | 3872 | 5824 |
| 1 | 2671 | 2687 |
| 1 | 219 | 9868 |
| 1 | 8584 | 163 |
| 1 | 10023 | 6524 |
| 1 | 3667 | 8049 |
| 1 | 5515 | 437 |
| 1 | 6438 | 1666 |
| 1 | 10536 | 8422 |
| 1 | 4349 | 6426 |
| 1 | 5831 | 6970 |
| 1 | 7438 | 7835 |
| 1 | 203 | 6835 |
| 1 | 1564 | 3654 |
| 1 | 233 | 1202 |
| 1 | 8078 | 6993 |
| 1 | 8755 | 676 |
| 1 | 9181 | 8941 |
| 1 | 6877 | 10341 |
| 1 | 5673 | 2431 |
| 1 | 9308 | 6619 |
| 1 | 576 | 10287 |
| 1 | 8640 | 8744 |
| 1 | 976 | 7758 |
| 1 | 1881 | 3983 |
| 1 | 283 | 9862 |
| 1 | 2141 | 4038 |
| 1 | 680 | 8562 |
| 1 | 8550 | 3670 |
| 1 | 9000 | 1898 |
| 1 | 4782 | 753 |
| 1 | 10263 | 9293 |
| 1 | 8251 | 3187 |
| 1 | 7349 | 118 |
| 1 | 143 | 10483 |
| 1 | 6072 | 6187 |
| 1 | 4038 | 3218 |
| 1 | 774 | 7731 |
| 1 | 6215 | 655 |
| 1 | 4225 | 4493 |
| 1 | 2071 | 6674 |
| 1 | 118 | 9189 |
| 1 | 1609 | 7844 |
| 1 | 3097 | 623 |
| 1 | 2680 | 2886 |
| 1 | 1458 | 949 |
| 1 | 4227 | 10143 |
| 1 | 2562 | 5453 |
| 1 | 6234 | 4514 |
| 1 | 490 | 6005 |
| 1 | 2056 | 6729 |
| 1 | 3407 | 458 |
| 1 | 3749 | 3912 |
| 1 | 438 | 1746 |
| 1 | 9051 | 2955 |
| 1 | 3353 | 3196 |
| 1 | 2633 | 9243 |
| 1 | 5126 | 7547 |
| 1 | 505 | 4236 |
| 1 | 3777 | 2334 |
| 1 | 7479 | 9261 |
| 1 | 1355 | 9509 |
| 1 | 734 | 4566 |
| 1 | 5209 | 1235 |
| 1 | 521 | 1855 |
| 1 | 2002 | 5283 |
| 1 | 7052 | 3884 |
| 1 | 342 | 1649 |
| 1 | 1960 | 8612 |
| 1 | 374 | 4421 |
| 1 | 146 | 10486 |
| 1 | 3022 | 9324 |
| 1 | 8408 | 371 |
| 1 | 6339 | 1069 |
| 1 | 538 | 5121 |
| 1 | 1510 | 5871 |
| 1 | 4299 | 5701 |
| 1 | 3962 | 10182 |
| 1 | 6157 | 3457 |
| 1 | 8557 | 2072 |
| 1 | 1638 | 3408 |
| 1 | 10046 | 8561 |
| 1 | 9118 | 3293 |
| 1 | 9632 | 4968 |
| 1 | 4 | 8300 |
| 1 | 7959 | 4893 |
| 1 | 2471 | 2658 |
| 1 | 7141 | 5833 |
| 1 | 6661 | 390 |
| 1 | 4826 | 5054 |
| 1 | 5467 | 424 |
| 1 | 6050 | 9351 |
| 1 | 2681 | 2885 |
| 1 | 3862 | 10204 |
| 1 | 3028 | 7454 |
| 1 | 531 | 3529 |
| 1 | 4942 | 7677 |
| 1 | 3673 | 9593 |
| 1 | 3597 | 7015 |
| 1 | 2853 | 9508 |
| 1 | 3970 | 6436 |
| 1 | 7807 | 712 |
| 1 | 892 | 6329 |
| 1 | 2866 | 10073 |
| 1 | 2335 | 3419 |
| 1 | 8252 | 9955 |
| 1 | 7051 | 7393 |
| 1 | 5021 | 8461 |
| 1 | 10251 | 268 |
| 1 | 5237 | 6637 |
| 1 | 698 | 6375 |
| 1 | 7248 | 3092 |
| 1 | 6792 | 10556 |
| 1 | 9761 | 5690 |
| 1 | 5855 | 5501 |
| 1 | 3143 | 8514 |
| 1 | 9650 | 8351 |
| 1 | 7164 | 871 |
| 1 | 9432 | 4507 |
| 1 | 4502 | 5394 |
| 1 | 10274 | 8908 |
| 1 | 6662 | 5269 |
| 1 | 4385 | 9414 |
| 1 | 7727 | 9637 |
| 1 | 9691 | 10473 |
| 1 | 6650 | 1497 |
| 1 | 1911 | 5424 |
| 1 | 9040 | 3063 |
| 1 | 9286 | 4790 |
| 1 | 2351 | 3675 |
| 1 | 7452 | 4669 |
| 1 | 7446 | 4036 |
| 1 | 4470 | 6057 |
| 1 | 9261 | 3311 |
| 1 | 4260 | 778 |
| 1 | 6591 | 9175 |
| 1 | 4713 | 1850 |
| 1 | 202 | 3764 |
| 1 | 10126 | 3746 |
| 1 | 7594 | 1610 |
| 1 | 3680 | 8191 |
| 1 | 4219 | 4737 |
| 1 | 6793 | 1551 |
| 1 | 5693 | 669 |
| 1 | 5355 | 4251 |
| 1 | 299 | 5687 |
| 1 | 3450 | 4218 |
| 1 | 4147 | 3027 |
| 1 | 4295 | 6972 |
| 1 | 2142 | 9144 |
| 1 | 8751 | 10180 |
| 1 | 5358 | 1402 |
| 1 | 1552 | 10402 |
| 1 | 8156 | 7474 |
| 1 | 8770 | 9038 |
| 1 | 8568 | 399 |
| 1 | 7778 | 1117 |
| 1 | 1961 | 9256 |
| 1 | 2332 | 3834 |
| 1 | 6223 | 3906 |
| 1 | 4186 | 5205 |
| 1 | 7891 | 1317 |
| 1 | 8825 | 4433 |
| 1 | 6189 | 1336 |
| 1 | 5704 | 7816 |
| 1 | 9527 | 9601 |
| 1 | 1197 | 4842 |
| 1 | 4051 | 2283 |
| 1 | 9769 | 1899 |
| 1 | 4734 | 10000 |
| 1 | 1978 | 2049 |
| 1 | 6630 | 2329 |
| 1 | 1591 | 4995 |
| 1 | 8660 | 2295 |
| 1 | 8434 | 7066 |
| 1 | 1488 | 3142 |
| 1 | 9607 | 2779 |
| 1 | 4060 | 3199 |
| 1 | 434 | 1197 |
| 1 | 2631 | 6098 |
| 1 | 4559 | 9441 |
| 1 | 9630 | 6905 |
| 1 | 6456 | 632 |
| 1 | 4973 | 9120 |
| 1 | 5159 | 401 |
| 1 | 2441 | 9777 |
| 1 | 419 | 7081 |
| 1 | 6718 | 605 |
| 1 | 6703 | 10535 |
| 1 | 1399 | 1236 |
| 1 | 3724 | 2128 |
| 1 | 4372 | 2986 |
| 1 | 5544 | 433 |
| 1 | 1083 | 8376 |
| 1 | 6309 | 6103 |
| 1 | 258 | 3838 |
| 1 | 1175 | 2054 |
| 1 | 9044 | 2722 |
| 1 | 4479 | 7397 |
| 1 | 2098 | 4249 |
| 1 | 3736 | 1929 |
| 1 | 9362 | 1508 |
| 1 | 3369 | 2785 |
| 1 | 6821 | 5251 |
| 1 | 8315 | 5359 |
| 1 | 1019 | 4714 |
| 1 | 692 | 814 |
| 1 | 3810 | 8727 |
| 1 | 9295 | 2189 |
| 1 | 2133 | 7803 |
| 1 | 2600 | 9992 |
| 1 | 3776 | 1149 |
| 1 | 4627 | 704 |
| 1 | 8470 | 1876 |
| 1 | 5449 | 6052 |
| 1 | 2742 | 3734 |
| 1 | 8624 | 1936 |
| 1 | 3242 | 1580 |
| 1 | 6237 | 9871 |
| 1 | 4921 | 3420 |
| 1 | 2641 | 8734 |
| 1 | 776 | 9462 |
| 1 | 9715 | 10512 |
| 1 | 9195 | 8059 |
| 1 | 2510 | 1456 |
| 1 | 2113 | 10566 |
| 1 | 9777 | 1857 |
| 1 | 1255 | 7431 |
| 1 | 1293 | 5028 |
| 1 | 10435 | 9149 |
| 1 | 7832 | 5743 |
| 1 | 8792 | 6576 |
| 1 | 5443 | 219 |
| 1 | 1311 | 8312 |
| 1 | 6678 | 4497 |
| 1 | 1724 | 2450 |
| 1 | 5392 | 7394 |
| 1 | 7626 | 5936 |
| 1 | 6244 | 4021 |
| 1 | 6593 | 6833 |
| 1 | 708 | 431 |
| 1 | 4638 | 2996 |
| 1 | 4521 | 647 |
| 1 | 1516 | 9020 |
| 1 | 2449 | 673 |
| 1 | 402 | 6739 |
| 1 | 4430 | 4031 |
| 1 | 1592 | 3656 |
| 1 | 4370 | 1962 |
| 1 | 2181 | 1133 |
| 1 | 4568 | 9379 |
| 1 | 5453 | 8172 |
| 1 | 9642 | 6464 |
| 1 | 8490 | 331 |
| 1 | 1996 | 8585 |
| 1 | 7833 | 7044 |
| 1 | 3648 | 8436 |
| 1 | 7457 | 7239 |
| 1 | 7587 | 3524 |
| 1 | 9739 | 9241 |
| 1 | 4979 | 2157 |
| 1 | 2018 | 1285 |
| 1 | 5972 | 9068 |
| 1 | 2805 | 10119 |
| 1 | 9571 | 2306 |
| 1 | 5441 | 3024 |
| 1 | 5087 | 5672 |
| 1 | 5141 | 366 |
| 1 | 578 | 4310 |
| 1 | 456 | 3331 |
| 1 | 5253 | 7465 |
| 1 | 5768 | 8578 |
| 1 | 3472 | 2642 |
| 1 | 6787 | 3991 |
| 1 | 2364 | 5560 |
| 1 | 6896 | 7908 |
| 1 | 3809 | 8835 |
| 1 | 7682 | 8288 |
| 1 | 815 | 6259 |
| 1 | 5066 | 8755 |
| 1 | 6753 | 3902 |
| 1 | 10259 | 2656 |
| 1 | 3082 | 9545 |
| 1 | 9372 | 8869 |
| 1 | 9341 | 157 |
| 1 | 3877 | 8474 |
| 1 | 10458 | 3396 |
| 1 | 9552 | 7778 |
| 1 | 8460 | 4426 |
| 1 | 10470 | 9289 |
| 1 | 7658 | 1824 |
| 1 | 8773 | 9096 |
| 1 | 8019 | 8235 |
| 1 | 8716 | 683 |
| 1 | 6295 | 10351 |
| 1 | 4043 | 10290 |
| 1 | 9737 | 6269 |
| 1 | 9664 | 419 |
| 1 | 7539 | 2061 |
| 1 | 3903 | 7203 |
| 1 | 2839 | 9898 |
| 1 | 5520 | 3296 |
| 1 | 8216 | 2937 |
| 1 | 6286 | 2768 |
| 1 | 2709 | 9931 |
| 1 | 404 | 7293 |
| 1 | 3987 | 745 |
| 1 | 8373 | 2598 |
| 1 | 6655 | 607 |
| 1 | 114 | 4722 |
| 1 | 891 | 3772 |
| 1 | 9982 | 6042 |
| 1 | 1675 | 3892 |
| 1 | 2628 | 5510 |
| 1 | 9635 | 7743 |
| 1 | 1837 | 2841 |
| 1 | 4960 | 6890 |
| 1 | 7471 | 4743 |
| 1 | 1727 | 5775 |
| 1 | 1272 | 7183 |
| 1 | 5832 | 320 |
| 1 | 5384 | 9665 |
| 1 | 2613 | 9904 |
| 1 | 3854 | 10105 |
| 1 | 5389 | 772 |
| 1 | 10415 | 7277 |
| 1 | 2640 | 3062 |
| 1 | 9797 | 5911 |
| 1 | 2212 | 8360 |
| 1 | 909 | 2455 |
| 1 | 9488 | 4883 |
| 1 | 3018 | 3442 |
| 1 | 7545 | 5641 |
| 1 | 6701 | 2207 |
| 1 | 9384 | 388 |
| 1 | 4168 | 67 |
| 1 | 5578 | 1691 |
| 1 | 5860 | 3241 |
| 1 | 6587 | 4703 |
| 1 | 9271 | 7255 |
| 1 | 3010 | 2961 |
| 1 | 9081 | 3118 |
| 1 | 3023 | 7682 |
| 1 | 5085 | 6538 |
| 1 | 9374 | 7396 |
| 1 | 2838 | 5943 |
| 1 | 10554 | 9467 |
| 1 | 6384 | 8254 |
| 1 | 2427 | 2370 |
| 1 | 7073 | 5244 |
| 1 | 72 | 4768 |
| 1 | 9651 | 4329 |
| 1 | 7443 | 8327 |
| 1 | 4093 | 198 |
| 1 | 10238 | 2193 |
| 1 | 1571 | 4455 |
| 1 | 6831 | 8536 |
| 1 | 3869 | 8215 |
| 1 | 9140 | 7379 |
| 1 | 6275 | 5744 |
| 1 | 7942 | 1182 |
| 1 | 4279 | 5882 |
| 1 | 4980 | 10161 |
| 1 | 644 | 6090 |
| 1 | 2125 | 5536 |
| 1 | 1337 | 10246 |
| 1 | 1542 | 2150 |
| 1 | 1332 | 2005 |
| 1 | 2927 | 5397 |
| 1 | 7815 | 4306 |
| 1 | 4668 | 6085 |
| 1 | 3386 | 6923 |
| 1 | 193 | 7301 |
| 1 | 5670 | 483 |
| 1 | 5893 | 10479 |
| 1 | 10008 | 5620 |
| 1 | 4133 | 903 |
| 1 | 7590 | 9859 |
| 1 | 2683 | 4155 |
| 1 | 1975 | 124 |
| 1 | 10506 | 3827 |
| 1 | 2408 | 6237 |
| 1 | 2639 | 8940 |
| 1 | 8039 | 1025 |
| 1 | 7764 | 2893 |
| 1 | 1469 | 9983 |
| 1 | 9471 | 5854 |
| 1 | 4001 | 2564 |
| 1 | 6812 | 1052 |
| 1 | 2765 | 7491 |
| 1 | 10172 | 3096 |
| 1 | 4786 | 2736 |
| 1 | 1062 | 2707 |
| 1 | 1378 | 8448 |
| 1 | 1946 | 2482 |
| 1 | 2543 | 3594 |
| 1 | 10378 | 6866 |
| 1 | 7155 | 1916 |
| 1 | 6962 | 6746 |
| 1 | 2673 | 5904 |
| 1 | 2745 | 9684 |
| 1 | 10369 | 4340 |
| 1 | 2672 | 1801 |
| 1 | 7608 | 7800 |
| 1 | 809 | 10135 |
| 1 | 8199 | 2132 |
| 1 | 2894 | 584 |
| 1 | 4162 | 1773 |
| 1 | 906 | 9561 |
| 1 | 6347 | 1655 |
| 1 | 3718 | 7701 |
| 1 | 3588 | 8963 |
| 1 | 10045 | 3438 |
| 1 | 9827 | 6837 |
| 1 | 9606 | 3878 |
| 1 | 653 | 2196 |
| 1 | 7505 | 534 |
| 1 | 1979 | 6563 |
| 1 | 939 | 3895 |
| 1 | 7503 | 1135 |
| 1 | 2701 | 5528 |
| 1 | 3922 | 10347 |
| 1 | 1743 | 6083 |
| 1 | 3468 | 2871 |
| 1 | 10424 | 4643 |
| 1 | 9928 | 1835 |
| 1 | 7643 | 2513 |
| 1 | 5009 | 2781 |
| 1 | 1545 | 703 |
| 1 | 8234 | 5794 |
| 1 | 6511 | 4440 |
| 1 | 6654 | 8763 |
| 1 | 8806 | 2712 |
| 1 | 1826 | 3856 |
| 1 | 3007 | 3633 |
| 1 | 2167 | 3326 |
| 1 | 9274 | 9640 |