q=9613 t_2(9613)=489
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 730 | 7672 |
| 1 | 1253 | 6240 |
| 1 | 1261 | 8672 |
| 1 | 1435 | 7821 |
| 1 | 1136 | 3375 |
| 1 | 98 | 3912 |
| 1 | 909 | 2363 |
| 1 | 695 | 3827 |
| 1 | 241 | 1722 |
| 1 | 1218 | 7429 |
| 1 | 5 | 1143 |
| 1 | 331 | 3268 |
| 1 | 658 | 3486 |
| 1 | 176 | 4950 |
| 1 | 573 | 5478 |
| 1 | 1487 | 8685 |
| 1 | 1130 | 1644 |
| 1 | 1147 | 4085 |
| 1 | 1186 | 3417 |
| 1 | 674 | 6985 |
| 1 | 210 | 309 |
| 1 | 135 | 7978 |
| 1 | 28 | 3351 |
| 1 | 896 | 524 |
| 1 | 1278 | 628 |
| 1 | 1048 | 4921 |
| 1 | 938 | 6386 |
| 1 | 1271 | 433 |
| 1 | 1252 | 8682 |
| 1 | 616 | 455 |
| 1 | 1372 | 23 |
| 1 | 1590 | 3264 |
| 1 | 1142 | 7421 |
| 1 | 321 | 8798 |
| 1 | 1281 | 2866 |
| 1 | 1608 | 8961 |
| 1 | 791 | 2694 |
| 1 | 165 | 2870 |
| 1 | 1101 | 3788 |
| 1 | 1551 | 6487 |
| 1 | 863 | 7588 |
| 1 | 1057 | 3612 |
| 1 | 857 | 2924 |
| 1 | 403 | 8698 |
| 1 | 350 | 389 |
| 1 | 1655 | 2953 |
| 1 | 1332 | 3941 |
| 1 | 620 | 3176 |
| 1 | 158 | 6827 |
| 1 | 1174 | 941 |
| 1 | 888 | 1737 |
| 1 | 568 | 5014 |
| 1 | 150 | 2103 |
| 1 | 1343 | 1309 |
| 1 | 196 | 7981 |
| 1 | 1625 | 4680 |
| 1 | 255 | 5754 |
| 1 | 1769 | 5163 |
| 1 | 722 | 8243 |
| 1 | 429 | 630 |
| 1 | 1062 | 878 |
| 1 | 1594 | 5419 |
| 1 | 492 | 2690 |
| 1 | 44 | 6186 |
| 1 | 65 | 6791 |
| 1 | 518 | 5828 |
| 1 | 1155 | 3625 |
| 1 | 1141 | 9207 |
| 1 | 1011 | 2086 |
| 1 | 1411 | 1751 |
| 1 | 1424 | 4444 |
| 1 | 1347 | 7114 |
| 1 | 336 | 7271 |
| 1 | 1739 | 7521 |
| 1 | 1375 | 3542 |
| 1 | 1613 | 6144 |
| 1 | 1805 | 8485 |
| 1 | 734 | 8614 |
| 1 | 2050 | 8989 |
| 1 | 2094 | 2199 |
| 1 | 1887 | 3454 |
| 1 | 187 | 4682 |
| 1 | 659 | 5279 |
| 1 | 1236 | 1133 |
| 1 | 713 | 125 |
| 1 | 650 | 6451 |
| 1 | 1697 | 8489 |
| 1 | 1784 | 3136 |
| 1 | 533 | 2679 |
| 1 | 279 | 1661 |
| 1 | 1766 | 422 |
| 1 | 94 | 3636 |
| 1 | 1093 | 252 |
| 1 | 108 | 5684 |
| 1 | 2026 | 3694 |
| 1 | 1030 | 7503 |
| 1 | 2180 | 2740 |
| 1 | 1873 | 2395 |
| 1 | 1075 | 7490 |
| 1 | 595 | 4405 |
| 1 | 1577 | 8419 |
| 1 | 2048 | 6974 |
| 1 | 2514 | 8216 |
| 1 | 837 | 8480 |
| 1 | 1195 | 8422 |
| 1 | 1926 | 93 |
| 1 | 1752 | 8364 |
| 1 | 2014 | 4260 |
| 1 | 239 | 4453 |
| 1 | 577 | 8906 |
| 1 | 1042 | 1002 |
| 1 | 244 | 6703 |
| 1 | 2862 | 9278 |
| 1 | 579 | 1692 |
| 1 | 1200 | 6502 |
| 1 | 3045 | 6006 |
| 1 | 367 | 1643 |
| 1 | 2989 | 1533 |
| 1 | 490 | 2548 |
| 1 | 426 | 1642 |
| 1 | 2107 | 1085 |
| 1 | 2626 | 2022 |
| 1 | 3279 | 2491 |
| 1 | 929 | 7431 |
| 1 | 2352 | 2293 |
| 1 | 2623 | 440 |
| 1 | 1715 | 9364 |
| 1 | 2120 | 7202 |
| 1 | 3522 | 4951 |
| 1 | 2916 | 4931 |
| 1 | 2963 | 1504 |
| 1 | 3872 | 9476 |
| 1 | 707 | 1355 |
| 1 | 3516 | 1871 |
| 1 | 1161 | 9126 |
| 1 | 2913 | 7418 |
| 1 | 3692 | 2773 |
| 1 | 2903 | 178 |
| 1 | 912 | 5788 |
| 1 | 709 | 6721 |
| 1 | 3269 | 8317 |
| 1 | 2467 | 2720 |
| 1 | 1023 | 717 |
| 1 | 3304 | 3877 |
| 1 | 3682 | 3296 |
| 1 | 4651 | 6401 |
| 1 | 4420 | 6166 |
| 1 | 1064 | 664 |
| 1 | 3799 | 6349 |
| 1 | 4904 | 5969 |
| 1 | 2343 | 2013 |
| 1 | 729 | 1392 |
| 1 | 1852 | 6225 |
| 1 | 2321 | 7724 |
| 1 | 193 | 5231 |
| 1 | 2354 | 1767 |
| 1 | 205 | 1740 |
| 1 | 2159 | 1667 |
| 1 | 887 | 8554 |
| 1 | 5963 | 6039 |
| 1 | 5382 | 2520 |
| 1 | 1307 | 3383 |
| 1 | 109 | 6331 |
| 1 | 2594 | 3364 |
| 1 | 3567 | 5658 |
| 1 | 5393 | 5272 |
| 1 | 1185 | 6109 |
| 1 | 3806 | 9011 |
| 1 | 1999 | 2252 |
| 1 | 4439 | 9260 |
| 1 | 4485 | 4782 |
| 1 | 5923 | 8651 |
| 1 | 6145 | 6947 |
| 1 | 7271 | 60 |
| 1 | 4844 | 840 |
| 1 | 3954 | 1503 |
| 1 | 3766 | 2668 |
| 1 | 4134 | 7844 |
| 1 | 5863 | 572 |
| 1 | 7003 | 3961 |
| 1 | 2059 | 5413 |
| 1 | 3423 | 2319 |
| 1 | 1856 | 5474 |
| 1 | 9104 | 3970 |
| 1 | 6532 | 2320 |
| 1 | 9401 | 3275 |
| 1 | 7228 | 6316 |
| 1 | 8660 | 3869 |
| 1 | 3049 | 1966 |
| 1 | 104 | 5859 |
| 1 | 2734 | 5686 |
| 1 | 9490 | 1369 |
| 1 | 1009 | 4050 |
| 1 | 18 | 90 |
| 1 | 227 | 5117 |
| 1 | 2332 | 7735 |
| 1 | 1026 | 9245 |
| 1 | 1473 | 7907 |
| 1 | 4888 | 1401 |
| 1 | 1795 | 7749 |
| 1 | 5933 | 2599 |
| 1 | 1137 | 3716 |
| 1 | 6939 | 3606 |
| 1 | 3085 | 9165 |
| 1 | 2937 | 3956 |
| 1 | 1524 | 5444 |
| 1 | 290 | 8771 |
| 1 | 3671 | 7343 |
| 1 | 701 | 7471 |
| 1 | 7464 | 3328 |
| 1 | 3120 | 5233 |
| 1 | 3084 | 5100 |
| 1 | 5064 | 8944 |
| 1 | 3233 | 2383 |
| 1 | 3623 | 6587 |
| 1 | 9006 | 9496 |
| 1 | 3829 | 950 |
| 1 | 2011 | 3534 |
| 1 | 265 | 6034 |
| 1 | 2848 | 9507 |
| 1 | 335 | 9267 |
| 1 | 3686 | 1742 |
| 1 | 9002 | 6927 |
| 1 | 1378 | 3045 |
| 1 | 8826 | 6235 |
| 1 | 3944 | 611 |
| 1 | 4847 | 3778 |
| 1 | 4147 | 7366 |
| 1 | 8887 | 1450 |
| 1 | 8544 | 510 |
| 1 | 3621 | 8867 |
| 1 | 6806 | 8877 |
| 1 | 1251 | 9013 |
| 1 | 7073 | 6126 |
| 1 | 3602 | 568 |
| 1 | 675 | 1765 |
| 1 | 6666 | 9304 |
| 1 | 5191 | 108 |
| 1 | 182 | 481 |
| 1 | 6925 | 4106 |
| 1 | 6853 | 1487 |
| 1 | 7592 | 605 |
| 1 | 7511 | 3371 |
| 1 | 1947 | 4299 |
| 1 | 6764 | 472 |
| 1 | 1770 | 6796 |
| 1 | 277 | 5700 |
| 1 | 1796 | 7864 |
| 1 | 4660 | 1301 |
| 1 | 4954 | 1470 |
| 1 | 1103 | 5568 |
| 1 | 764 | 4129 |
| 1 | 4233 | 7144 |
| 1 | 8309 | 320 |
| 1 | 7816 | 7923 |
| 1 | 5341 | 8628 |
| 1 | 4210 | 8058 |
| 1 | 2680 | 7796 |
| 1 | 5236 | 3074 |
| 1 | 2106 | 9047 |
| 1 | 1085 | 4519 |
| 1 | 427 | 8414 |
| 1 | 3004 | 4621 |
| 1 | 4438 | 8192 |
| 1 | 362 | 7962 |
| 1 | 7694 | 2902 |
| 1 | 2325 | 1982 |
| 1 | 1213 | 4096 |
| 1 | 4953 | 4315 |
| 1 | 368 | 4626 |
| 1 | 2973 | 2820 |
| 1 | 60 | 7538 |
| 1 | 9089 | 6261 |
| 1 | 3913 | 2837 |
| 1 | 9365 | 5020 |
| 1 | 6981 | 6276 |
| 1 | 9135 | 7083 |
| 1 | 5060 | 3867 |
| 1 | 9015 | 3773 |
| 1 | 437 | 1413 |
| 1 | 1659 | 5837 |
| 1 | 6680 | 4391 |
| 1 | 3584 | 5775 |
| 1 | 6004 | 4646 |
| 1 | 7157 | 8452 |
| 1 | 334 | 9462 |
| 1 | 2777 | 3339 |
| 1 | 2993 | 7235 |
| 1 | 2476 | 9534 |
| 1 | 7631 | 7482 |
| 1 | 1951 | 1606 |
| 1 | 4270 | 2153 |
| 1 | 5741 | 3421 |
| 1 | 6103 | 6024 |
| 1 | 4899 | 5471 |
| 1 | 1197 | 6741 |
| 1 | 3043 | 5294 |
| 1 | 5940 | 6850 |
| 1 | 1936 | 9380 |
| 1 | 1482 | 8439 |
| 1 | 5496 | 354 |
| 1 | 2146 | 6590 |
| 1 | 5984 | 9190 |
| 1 | 8572 | 5898 |
| 1 | 414 | 2502 |
| 1 | 7831 | 3849 |
| 1 | 9111 | 6641 |
| 1 | 2330 | 2478 |
| 1 | 2666 | 3468 |
| 1 | 2052 | 6519 |
| 1 | 1217 | 1367 |
| 1 | 9090 | 5326 |
| 1 | 1746 | 4733 |
| 1 | 2552 | 7846 |
| 1 | 6284 | 4237 |
| 1 | 2258 | 7794 |
| 1 | 4019 | 1565 |
| 1 | 3298 | 7468 |
| 1 | 9216 | 3847 |
| 1 | 7453 | 6792 |
| 1 | 6308 | 2607 |
| 1 | 6150 | 8193 |
| 1 | 2034 | 3123 |
| 1 | 1016 | 8890 |
| 1 | 3793 | 1757 |
| 1 | 8506 | 4 |
| 1 | 4137 | 4171 |
| 1 | 1922 | 5043 |
| 1 | 3005 | 9316 |
| 1 | 4102 | 9054 |
| 1 | 8557 | 1924 |
| 1 | 6225 | 8319 |
| 1 | 1835 | 1756 |
| 1 | 9256 | 6516 |
| 1 | 9570 | 2823 |
| 1 | 6773 | 7047 |
| 1 | 8397 | 1648 |
| 1 | 1167 | 474 |
| 1 | 5208 | 4510 |
| 1 | 9501 | 80 |
| 1 | 7885 | 707 |
| 1 | 963 | 1114 |
| 1 | 1300 | 1404 |
| 1 | 7488 | 6570 |
| 1 | 5198 | 1083 |
| 1 | 2836 | 5040 |
| 1 | 3478 | 4374 |
| 1 | 1401 | 2508 |
| 1 | 2060 | 40 |
| 1 | 4854 | 6814 |
| 1 | 252 | 8652 |
| 1 | 3052 | 4819 |
| 1 | 3882 | 4098 |
| 1 | 5848 | 289 |
| 1 | 2424 | 979 |
| 1 | 3285 | 8536 |
| 1 | 2842 | 4676 |
| 1 | 2385 | 1049 |
| 1 | 91 | 6332 |
| 1 | 1793 | 8354 |
| 1 | 3508 | 1326 |
| 1 | 203 | 2856 |
| 1 | 1188 | 9511 |
| 1 | 3526 | 3479 |
| 1 | 5928 | 4812 |
| 1 | 7837 | 6481 |
| 1 | 1559 | 5336 |
| 1 | 2655 | 6660 |
| 1 | 5081 | 565 |
| 1 | 774 | 7533 |
| 1 | 1456 | 939 |
| 1 | 9124 | 8123 |
| 1 | 8935 | 1929 |
| 1 | 2112 | 5321 |
| 1 | 8424 | 2597 |
| 1 | 7728 | 6479 |
| 1 | 2170 | 1659 |
| 1 | 3133 | 4880 |
| 1 | 3243 | 1780 |
| 1 | 5596 | 8646 |
| 1 | 5443 | 5264 |
| 1 | 6130 | 4929 |
| 1 | 6671 | 8948 |
| 1 | 9223 | 1035 |
| 1 | 4248 | 1195 |
| 1 | 5748 | 9244 |
| 1 | 5613 | 1379 |
| 1 | 8995 | 8720 |
| 1 | 6828 | 4612 |
| 1 | 1616 | 4889 |
| 1 | 3747 | 4714 |
| 1 | 9422 | 1514 |
| 1 | 5225 | 4945 |
| 1 | 7948 | 6044 |
| 1 | 5887 | 1353 |
| 1 | 1461 | 7169 |
| 1 | 8430 | 305 |
| 1 | 8383 | 9033 |
| 1 | 1150 | 9312 |
| 1 | 911 | 5489 |
| 1 | 7309 | 4786 |
| 1 | 2932 | 6517 |
| 1 | 8033 | 6294 |
| 1 | 3099 | 7136 |
| 1 | 7454 | 9253 |
| 1 | 7991 | 6620 |
| 1 | 4789 | 7285 |
| 1 | 2698 | 2125 |
| 1 | 6653 | 8256 |
| 1 | 9035 | 8066 |
| 1 | 8940 | 2436 |
| 1 | 2100 | 6284 |
| 1 | 5119 | 426 |
| 1 | 214 | 6843 |
| 1 | 4932 | 862 |
| 1 | 5992 | 1919 |
| 1 | 9568 | 1557 |
| 1 | 6184 | 1872 |
| 1 | 3744 | 2102 |
| 1 | 5447 | 3633 |
| 1 | 62 | 129 |
| 1 | 7785 | 6182 |
| 1 | 4893 | 5499 |
| 1 | 2977 | 4919 |
| 1 | 3772 | 2831 |
| 1 | 5690 | 5520 |
| 1 | 8733 | 7891 |
| 1 | 2835 | 8862 |
| 1 | 1636 | 1581 |
| 1 | 7456 | 5096 |
| 1 | 6582 | 6194 |
| 1 | 374 | 41 |
| 1 | 6689 | 7062 |
| 1 | 291 | 1673 |
| 1 | 2856 | 7415 |
| 1 | 2187 | 5046 |
| 1 | 8008 | 3166 |
| 1 | 6621 | 2733 |
| 1 | 5869 | 4208 |
| 1 | 460 | 6191 |
| 1 | 1998 | 9492 |
| 1 | 1666 | 1791 |
| 1 | 9038 | 1042 |
| 1 | 2461 | 3355 |
| 1 | 7807 | 1378 |
| 1 | 9589 | 3198 |
| 1 | 7600 | 6575 |
| 1 | 8883 | 3227 |
| 1 | 1485 | 2289 |
| 1 | 860 | 4100 |
| 1 | 2662 | 6431 |
| 1 | 7187 | 9129 |
| 1 | 2231 | 8261 |
| 1 | 5442 | 4561 |
| 1 | 51 | 8908 |
| 1 | 4046 | 1495 |
| 1 | 9444 | 1777 |
| 1 | 2202 | 2434 |
| 1 | 8905 | 5579 |
| 1 | 8879 | 7447 |
| 1 | 3939 | 7640 |
| 1 | 8411 | 1097 |
| 1 | 3899 | 5944 |
| 1 | 454 | 7709 |
| 1 | 3342 | 4636 |
| 1 | 2460 | 3698 |
| 1 | 8499 | 5141 |
| 1 | 3619 | 5508 |
| 1 | 7042 | 2864 |
| 1 | 8112 | 7871 |
| 1 | 633 | 4402 |
| 1 | 8538 | 3321 |
| 1 | 3047 | 4465 |
| 1 | 6833 | 5870 |
| 1 | 2597 | 6484 |
| 1 | 3010 | 728 |
| 1 | 7522 | 8151 |
| 1 | 6472 | 6497 |
| 1 | 3401 | 3669 |
| 1 | 5380 | 7263 |
| 1 | 127 | 4492 |
| 1 | 8127 | 736 |
| 1 | 3444 | 3757 |
| 1 | 6698 | 9385 |
| 1 | 7733 | 1142 |