q=9619 t_2(9619)=491
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 730 | 3304 |
| 1 | 951 | 6409 |
| 1 | 1323 | 145 |
| 1 | 1029 | 1663 |
| 1 | 1116 | 8183 |
| 1 | 463 | 7084 |
| 1 | 1013 | 2039 |
| 1 | 400 | 5180 |
| 1 | 269 | 6560 |
| 1 | 133 | 4063 |
| 1 | 1102 | 9518 |
| 1 | 1147 | 7833 |
| 1 | 511 | 4361 |
| 1 | 50 | 9183 |
| 1 | 727 | 9256 |
| 1 | 1456 | 4940 |
| 1 | 301 | 7692 |
| 1 | 1412 | 2472 |
| 1 | 1004 | 5569 |
| 1 | 733 | 6432 |
| 1 | 469 | 2272 |
| 1 | 1398 | 8218 |
| 1 | 1133 | 98 |
| 1 | 331 | 1914 |
| 1 | 873 | 5304 |
| 1 | 246 | 6180 |
| 1 | 317 | 5952 |
| 1 | 527 | 8342 |
| 1 | 1230 | 4222 |
| 1 | 500 | 3706 |
| 1 | 512 | 2465 |
| 1 | 1213 | 4805 |
| 1 | 413 | 3878 |
| 1 | 177 | 4452 |
| 1 | 1463 | 2215 |
| 1 | 482 | 6549 |
| 1 | 171 | 2967 |
| 1 | 697 | 9185 |
| 1 | 1473 | 6331 |
| 1 | 1307 | 1169 |
| 1 | 695 | 9351 |
| 1 | 315 | 4083 |
| 1 | 1308 | 1435 |
| 1 | 365 | 2693 |
| 1 | 72 | 9601 |
| 1 | 639 | 4103 |
| 1 | 1668 | 4838 |
| 1 | 311 | 5762 |
| 1 | 1709 | 200 |
| 1 | 1567 | 3479 |
| 1 | 328 | 5682 |
| 1 | 287 | 8008 |
| 1 | 1325 | 6841 |
| 1 | 958 | 1959 |
| 1 | 333 | 6692 |
| 1 | 220 | 9342 |
| 1 | 909 | 1441 |
| 1 | 1569 | 5940 |
| 1 | 1635 | 5039 |
| 1 | 1655 | 6298 |
| 1 | 1494 | 6266 |
| 1 | 758 | 7042 |
| 1 | 1616 | 7811 |
| 1 | 1295 | 7996 |
| 1 | 715 | 6745 |
| 1 | 1797 | 6325 |
| 1 | 558 | 4623 |
| 1 | 1347 | 4486 |
| 1 | 1505 | 6474 |
| 1 | 222 | 7567 |
| 1 | 1035 | 4781 |
| 1 | 820 | 536 |
| 1 | 587 | 7014 |
| 1 | 917 | 86 |
| 1 | 1820 | 2587 |
| 1 | 1156 | 3420 |
| 1 | 1344 | 1030 |
| 1 | 230 | 8130 |
| 1 | 176 | 5421 |
| 1 | 329 | 4250 |
| 1 | 1068 | 6435 |
| 1 | 1515 | 5630 |
| 1 | 1942 | 7836 |
| 1 | 1093 | 7159 |
| 1 | 1027 | 4284 |
| 1 | 893 | 4565 |
| 1 | 1275 | 3654 |
| 1 | 1946 | 7678 |
| 1 | 990 | 4467 |
| 1 | 487 | 3471 |
| 1 | 1757 | 992 |
| 1 | 1293 | 1142 |
| 1 | 915 | 6158 |
| 1 | 164 | 1454 |
| 1 | 2057 | 3285 |
| 1 | 2505 | 8103 |
| 1 | 2433 | 5554 |
| 1 | 653 | 8622 |
| 1 | 18 | 5844 |
| 1 | 12 | 2173 |
| 1 | 1608 | 3298 |
| 1 | 1073 | 3549 |
| 1 | 2376 | 8665 |
| 1 | 1796 | 2253 |
| 1 | 2552 | 3852 |
| 1 | 745 | 2930 |
| 1 | 2306 | 3701 |
| 1 | 2127 | 3562 |
| 1 | 59 | 28 |
| 1 | 1285 | 7392 |
| 1 | 2225 | 4329 |
| 1 | 842 | 8224 |
| 1 | 876 | 4683 |
| 1 | 2764 | 8494 |
| 1 | 1534 | 7109 |
| 1 | 2734 | 6294 |
| 1 | 1044 | 8236 |
| 1 | 458 | 7617 |
| 1 | 2408 | 7901 |
| 1 | 2315 | 5737 |
| 1 | 2407 | 9326 |
| 1 | 2180 | 6602 |
| 1 | 483 | 4195 |
| 1 | 1348 | 720 |
| 1 | 1962 | 7433 |
| 1 | 1951 | 675 |
| 1 | 303 | 7082 |
| 1 | 3511 | 4792 |
| 1 | 3579 | 2814 |
| 1 | 421 | 7469 |
| 1 | 1883 | 6724 |
| 1 | 2851 | 8959 |
| 1 | 632 | 2977 |
| 1 | 1539 | 3698 |
| 1 | 2947 | 9483 |
| 1 | 1058 | 1980 |
| 1 | 841 | 926 |
| 1 | 3492 | 4500 |
| 1 | 491 | 8955 |
| 1 | 369 | 1378 |
| 1 | 1536 | 5611 |
| 1 | 3401 | 6131 |
| 1 | 2467 | 6638 |
| 1 | 141 | 817 |
| 1 | 3321 | 297 |
| 1 | 4626 | 1402 |
| 1 | 2402 | 663 |
| 1 | 1150 | 8964 |
| 1 | 2618 | 6802 |
| 1 | 3375 | 7171 |
| 1 | 5053 | 2553 |
| 1 | 836 | 4990 |
| 1 | 602 | 4300 |
| 1 | 4175 | 6919 |
| 1 | 2874 | 7029 |
| 1 | 2852 | 7732 |
| 1 | 1509 | 1868 |
| 1 | 1633 | 8602 |
| 1 | 1596 | 9307 |
| 1 | 1701 | 1066 |
| 1 | 503 | 4761 |
| 1 | 3877 | 1407 |
| 1 | 1092 | 2502 |
| 1 | 1891 | 8031 |
| 1 | 2821 | 4256 |
| 1 | 2653 | 9353 |
| 1 | 892 | 8250 |
| 1 | 1541 | 1327 |
| 1 | 5227 | 1235 |
| 1 | 3514 | 4010 |
| 1 | 2643 | 9230 |
| 1 | 5493 | 963 |
| 1 | 4230 | 3568 |
| 1 | 2077 | 1039 |
| 1 | 2105 | 9202 |
| 1 | 4265 | 5989 |
| 1 | 6927 | 1900 |
| 1 | 3684 | 6422 |
| 1 | 6246 | 8195 |
| 1 | 5505 | 8686 |
| 1 | 871 | 1685 |
| 1 | 1339 | 9582 |
| 1 | 7899 | 6775 |
| 1 | 5205 | 1920 |
| 1 | 5722 | 7181 |
| 1 | 6483 | 1493 |
| 1 | 8459 | 4352 |
| 1 | 193 | 6175 |
| 1 | 4555 | 5437 |
| 1 | 6089 | 999 |
| 1 | 8191 | 5969 |
| 1 | 5295 | 6992 |
| 1 | 1353 | 187 |
| 1 | 7600 | 3125 |
| 1 | 8048 | 1181 |
| 1 | 2287 | 1388 |
| 1 | 719 | 384 |
| 1 | 2130 | 9561 |
| 1 | 509 | 6337 |
| 1 | 4908 | 2094 |
| 1 | 2400 | 4144 |
| 1 | 7750 | 6929 |
| 1 | 1370 | 1153 |
| 1 | 1034 | 1957 |
| 1 | 2115 | 3662 |
| 1 | 3903 | 7526 |
| 1 | 5809 | 3276 |
| 1 | 5209 | 716 |
| 1 | 6990 | 6676 |
| 1 | 395 | 3052 |
| 1 | 4755 | 5263 |
| 1 | 3782 | 4157 |
| 1 | 7093 | 3199 |
| 1 | 7257 | 1566 |
| 1 | 1337 | 267 |
| 1 | 2169 | 506 |
| 1 | 6844 | 1884 |
| 1 | 7862 | 4275 |
| 1 | 4992 | 5919 |
| 1 | 5150 | 8766 |
| 1 | 1843 | 5979 |
| 1 | 1405 | 585 |
| 1 | 2861 | 7284 |
| 1 | 1414 | 6344 |
| 1 | 2725 | 5513 |
| 1 | 7615 | 4544 |
| 1 | 687 | 7506 |
| 1 | 7203 | 5034 |
| 1 | 3980 | 3841 |
| 1 | 4236 | 6873 |
| 1 | 2192 | 6978 |
| 1 | 7884 | 5516 |
| 1 | 9390 | 1182 |
| 1 | 4902 | 6083 |
| 1 | 8323 | 895 |
| 1 | 8369 | 2783 |
| 1 | 7422 | 629 |
| 1 | 2915 | 5955 |
| 1 | 3174 | 960 |
| 1 | 864 | 5074 |
| 1 | 4139 | 442 |
| 1 | 2768 | 459 |
| 1 | 9128 | 7685 |
| 1 | 2412 | 7169 |
| 1 | 7856 | 7292 |
| 1 | 8566 | 5515 |
| 1 | 2509 | 487 |
| 1 | 8961 | 9503 |
| 1 | 6876 | 964 |
| 1 | 7929 | 9312 |
| 1 | 7004 | 4322 |
| 1 | 5259 | 8523 |
| 1 | 2655 | 4775 |
| 1 | 6697 | 9167 |
| 1 | 2384 | 842 |
| 1 | 2166 | 3888 |
| 1 | 3185 | 6664 |
| 1 | 3659 | 6930 |
| 1 | 7433 | 3445 |
| 1 | 862 | 686 |
| 1 | 4890 | 69 |
| 1 | 6907 | 7776 |
| 1 | 7504 | 9466 |
| 1 | 6933 | 7206 |
| 1 | 8205 | 4070 |
| 1 | 7550 | 8211 |
| 1 | 7386 | 7271 |
| 1 | 9028 | 5996 |
| 1 | 8259 | 8476 |
| 1 | 5628 | 7613 |
| 1 | 4688 | 7122 |
| 1 | 5453 | 6365 |
| 1 | 5086 | 6204 |
| 1 | 104 | 8373 |
| 1 | 2110 | 4163 |
| 1 | 772 | 7989 |
| 1 | 6883 | 7664 |
| 1 | 8917 | 7826 |
| 1 | 7560 | 5824 |
| 1 | 931 | 2432 |
| 1 | 6571 | 3223 |
| 1 | 6066 | 3060 |
| 1 | 5487 | 4886 |
| 1 | 9432 | 4764 |
| 1 | 1899 | 4606 |
| 1 | 9313 | 9612 |
| 1 | 5015 | 6066 |
| 1 | 8008 | 9022 |
| 1 | 827 | 6539 |
| 1 | 401 | 6831 |
| 1 | 2173 | 251 |
| 1 | 110 | 7717 |
| 1 | 8582 | 5877 |
| 1 | 6333 | 4840 |
| 1 | 5698 | 2588 |
| 1 | 4729 | 2733 |
| 1 | 2187 | 8724 |
| 1 | 8169 | 9309 |
| 1 | 4590 | 9422 |
| 1 | 4800 | 6044 |
| 1 | 107 | 4490 |
| 1 | 3725 | 4133 |
| 1 | 2076 | 3244 |
| 1 | 270 | 3424 |
| 1 | 6370 | 7376 |
| 1 | 2361 | 9574 |
| 1 | 5561 | 5721 |
| 1 | 4444 | 3644 |
| 1 | 5241 | 3031 |
| 1 | 3509 | 4341 |
| 1 | 9480 | 206 |
| 1 | 9204 | 3951 |
| 1 | 3818 | 5112 |
| 1 | 1233 | 4984 |
| 1 | 6720 | 501 |
| 1 | 2969 | 4235 |
| 1 | 5112 | 8101 |
| 1 | 8639 | 4376 |
| 1 | 299 | 3751 |
| 1 | 2743 | 6533 |
| 1 | 1082 | 2858 |
| 1 | 2085 | 7220 |
| 1 | 4063 | 2621 |
| 1 | 8510 | 7991 |
| 1 | 9443 | 7985 |
| 1 | 6977 | 4270 |
| 1 | 1267 | 7619 |
| 1 | 6025 | 886 |
| 1 | 6453 | 9569 |
| 1 | 8332 | 8487 |
| 1 | 2318 | 4489 |
| 1 | 5564 | 2750 |
| 1 | 4551 | 4362 |
| 1 | 9397 | 5922 |
| 1 | 279 | 7544 |
| 1 | 5114 | 1601 |
| 1 | 2337 | 3205 |
| 1 | 1300 | 1926 |
| 1 | 5305 | 7214 |
| 1 | 2310 | 8910 |
| 1 | 9114 | 173 |
| 1 | 5816 | 4199 |
| 1 | 521 | 1383 |
| 1 | 2223 | 685 |
| 1 | 4043 | 3352 |
| 1 | 8690 | 6047 |
| 1 | 3351 | 7266 |
| 1 | 8308 | 4997 |
| 1 | 2559 | 4648 |
| 1 | 4628 | 7614 |
| 1 | 8148 | 8173 |
| 1 | 6775 | 2703 |
| 1 | 3553 | 4742 |
| 1 | 7497 | 5469 |
| 1 | 3393 | 7828 |
| 1 | 1999 | 478 |
| 1 | 3919 | 9478 |
| 1 | 7995 | 8299 |
| 1 | 4006 | 6524 |
| 1 | 4862 | 6274 |
| 1 | 7395 | 2225 |
| 1 | 6049 | 7787 |
| 1 | 8638 | 6804 |
| 1 | 870 | 4845 |
| 1 | 659 | 9347 |
| 1 | 9133 | 4047 |
| 1 | 7961 | 9496 |
| 1 | 9491 | 8564 |
| 1 | 2979 | 8902 |
| 1 | 6872 | 4399 |
| 1 | 501 | 9511 |
| 1 | 1335 | 9250 |
| 1 | 6134 | 8758 |
| 1 | 889 | 1049 |
| 1 | 7061 | 9573 |
| 1 | 8996 | 6057 |
| 1 | 4640 | 3066 |
| 1 | 3154 | 3614 |
| 1 | 3540 | 1265 |
| 1 | 4989 | 7937 |
| 1 | 1438 | 340 |
| 1 | 1425 | 2968 |
| 1 | 134 | 7050 |
| 1 | 6570 | 120 |
| 1 | 5553 | 4553 |
| 1 | 2120 | 4690 |
| 1 | 1742 | 9376 |
| 1 | 3691 | 3813 |
| 1 | 5512 | 4264 |
| 1 | 9569 | 6947 |
| 1 | 5048 | 7874 |
| 1 | 1117 | 2356 |
| 1 | 1979 | 7959 |
| 1 | 4464 | 1741 |
| 1 | 5866 | 6627 |
| 1 | 6565 | 927 |
| 1 | 9217 | 2874 |
| 1 | 3208 | 2965 |
| 1 | 4141 | 9294 |
| 1 | 8434 | 2473 |
| 1 | 4708 | 5 |
| 1 | 7860 | 9437 |
| 1 | 1274 | 8819 |
| 1 | 9532 | 6202 |
| 1 | 1697 | 5155 |
| 1 | 5284 | 2566 |
| 1 | 8494 | 3293 |
| 1 | 1187 | 8587 |
| 1 | 1171 | 7073 |
| 1 | 6496 | 8092 |
| 1 | 7630 | 2933 |
| 1 | 3028 | 8136 |
| 1 | 3611 | 5018 |
| 1 | 1461 | 6371 |
| 1 | 3217 | 8762 |
| 1 | 2529 | 3371 |
| 1 | 9163 | 8375 |
| 1 | 3507 | 4373 |
| 1 | 379 | 8919 |
| 1 | 4415 | 5956 |
| 1 | 1216 | 2435 |
| 1 | 8157 | 8374 |
| 1 | 7786 | 5935 |
| 1 | 3945 | 3240 |
| 1 | 7209 | 9182 |
| 1 | 7131 | 4857 |
| 1 | 5376 | 4902 |
| 1 | 8695 | 8809 |
| 1 | 2961 | 5006 |
| 1 | 6874 | 6611 |
| 1 | 709 | 4895 |
| 1 | 3343 | 7250 |
| 1 | 6552 | 1294 |
| 1 | 7376 | 8458 |
| 1 | 337 | 3485 |
| 1 | 4412 | 5149 |
| 1 | 9134 | 3984 |
| 1 | 7545 | 213 |
| 1 | 8947 | 5020 |
| 1 | 6323 | 1254 |
| 1 | 9427 | 8433 |
| 1 | 4172 | 6881 |
| 1 | 5765 | 3580 |
| 1 | 8326 | 3152 |
| 1 | 2381 | 3358 |
| 1 | 8836 | 5933 |
| 1 | 5739 | 7955 |
| 1 | 8202 | 6858 |
| 1 | 4153 | 108 |
| 1 | 8344 | 1002 |
| 1 | 3660 | 726 |
| 1 | 5660 | 6601 |
| 1 | 729 | 1019 |
| 1 | 1453 | 6149 |
| 1 | 1199 | 6617 |
| 1 | 562 | 9008 |
| 1 | 2804 | 24 |
| 1 | 2311 | 693 |
| 1 | 2097 | 2719 |
| 1 | 754 | 2162 |
| 1 | 6980 | 4976 |
| 1 | 4805 | 8287 |
| 1 | 4045 | 1463 |
| 1 | 7195 | 179 |
| 1 | 4286 | 2088 |
| 1 | 6269 | 1184 |
| 1 | 4887 | 262 |
| 1 | 2988 | 5992 |
| 1 | 9229 | 5830 |
| 1 | 4452 | 6538 |
| 1 | 6623 | 8690 |
| 1 | 8292 | 2378 |
| 1 | 4361 | 6956 |
| 1 | 6849 | 5239 |
| 1 | 2555 | 6784 |
| 1 | 1518 | 1189 |
| 1 | 272 | 9090 |
| 1 | 7247 | 6780 |
| 1 | 210 | 7242 |
| 1 | 2740 | 4769 |
| 1 | 9339 | 5117 |
| 1 | 7620 | 8100 |
| 1 | 8291 | 2884 |
| 1 | 7491 | 5780 |
| 1 | 5386 | 573 |
| 1 | 7447 | 6473 |
| 1 | 442 | 7138 |