q=9643 t_2(9643)=491
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 728 | 5112 |
| 1 | 163 | 9530 |
| 1 | 1082 | 571 |
| 1 | 1255 | 4989 |
| 1 | 1377 | 4593 |
| 1 | 1188 | 1674 |
| 1 | 1205 | 7413 |
| 1 | 971 | 690 |
| 1 | 653 | 8236 |
| 1 | 91 | 4923 |
| 1 | 673 | 2622 |
| 1 | 258 | 1535 |
| 1 | 234 | 4287 |
| 1 | 1225 | 3132 |
| 1 | 1102 | 7786 |
| 1 | 1269 | 5670 |
| 1 | 20 | 1477 |
| 1 | 575 | 5338 |
| 1 | 672 | 6767 |
| 1 | 154 | 1115 |
| 1 | 188 | 6911 |
| 1 | 308 | 4143 |
| 1 | 1238 | 1061 |
| 1 | 847 | 3376 |
| 1 | 44 | 2457 |
| 1 | 1480 | 1063 |
| 1 | 1420 | 3777 |
| 1 | 201 | 5365 |
| 1 | 281 | 2386 |
| 1 | 431 | 4597 |
| 1 | 609 | 4757 |
| 1 | 1376 | 1891 |
| 1 | 1450 | 168 |
| 1 | 345 | 5661 |
| 1 | 637 | 4829 |
| 1 | 141 | 6948 |
| 1 | 145 | 5603 |
| 1 | 471 | 5526 |
| 1 | 830 | 3072 |
| 1 | 430 | 8849 |
| 1 | 1378 | 8910 |
| 1 | 1628 | 7833 |
| 1 | 1012 | 8439 |
| 1 | 1521 | 6184 |
| 1 | 984 | 8786 |
| 1 | 100 | 3557 |
| 1 | 1338 | 5529 |
| 1 | 368 | 759 |
| 1 | 1197 | 1982 |
| 1 | 1587 | 2513 |
| 1 | 196 | 8500 |
| 1 | 1252 | 8045 |
| 1 | 232 | 6231 |
| 1 | 704 | 3888 |
| 1 | 1669 | 1893 |
| 1 | 991 | 3192 |
| 1 | 552 | 701 |
| 1 | 696 | 6759 |
| 1 | 1813 | 2712 |
| 1 | 1636 | 1473 |
| 1 | 264 | 6256 |
| 1 | 1073 | 4120 |
| 1 | 1614 | 2404 |
| 1 | 1642 | 1211 |
| 1 | 96 | 9316 |
| 1 | 1539 | 6605 |
| 1 | 492 | 7276 |
| 1 | 807 | 482 |
| 1 | 1466 | 2975 |
| 1 | 337 | 6690 |
| 1 | 42 | 6239 |
| 1 | 1725 | 6448 |
| 1 | 1981 | 5455 |
| 1 | 13 | 4373 |
| 1 | 731 | 5489 |
| 1 | 1719 | 4900 |
| 1 | 1784 | 7484 |
| 1 | 426 | 7732 |
| 1 | 1208 | 6160 |
| 1 | 1169 | 1425 |
| 1 | 235 | 6451 |
| 1 | 2104 | 3734 |
| 1 | 1552 | 5284 |
| 1 | 951 | 3479 |
| 1 | 38 | 6360 |
| 1 | 1393 | 5922 |
| 1 | 295 | 2109 |
| 1 | 2312 | 7483 |
| 1 | 843 | 8798 |
| 1 | 1715 | 4458 |
| 1 | 2252 | 7854 |
| 1 | 2237 | 2349 |
| 1 | 73 | 3088 |
| 1 | 2106 | 4791 |
| 1 | 1183 | 6936 |
| 1 | 1467 | 8375 |
| 1 | 1224 | 3217 |
| 1 | 2389 | 2295 |
| 1 | 1837 | 7203 |
| 1 | 1892 | 1431 |
| 1 | 1428 | 5537 |
| 1 | 482 | 9152 |
| 1 | 899 | 7633 |
| 1 | 661 | 4916 |
| 1 | 226 | 1539 |
| 1 | 450 | 6083 |
| 1 | 2487 | 9212 |
| 1 | 986 | 2448 |
| 1 | 896 | 5199 |
| 1 | 312 | 5028 |
| 1 | 1347 | 194 |
| 1 | 1910 | 3305 |
| 1 | 944 | 7777 |
| 1 | 2808 | 3247 |
| 1 | 2929 | 7042 |
| 1 | 1257 | 5833 |
| 1 | 2565 | 9597 |
| 1 | 370 | 6832 |
| 1 | 2953 | 8496 |
| 1 | 3197 | 3820 |
| 1 | 2017 | 1264 |
| 1 | 372 | 660 |
| 1 | 1429 | 3070 |
| 1 | 3458 | 4615 |
| 1 | 585 | 5128 |
| 1 | 3198 | 4749 |
| 1 | 1211 | 3847 |
| 1 | 926 | 2032 |
| 1 | 2395 | 8412 |
| 1 | 286 | 3931 |
| 1 | 84 | 7527 |
| 1 | 2717 | 9333 |
| 1 | 350 | 6236 |
| 1 | 2122 | 8761 |
| 1 | 287 | 5759 |
| 1 | 1778 | 7729 |
| 1 | 3100 | 5851 |
| 1 | 1801 | 1142 |
| 1 | 1453 | 3546 |
| 1 | 3225 | 4351 |
| 1 | 4406 | 5654 |
| 1 | 3479 | 7733 |
| 1 | 3005 | 2220 |
| 1 | 766 | 6611 |
| 1 | 4369 | 9060 |
| 1 | 1902 | 2365 |
| 1 | 1692 | 8039 |
| 1 | 2732 | 1193 |
| 1 | 1658 | 9132 |
| 1 | 3675 | 7121 |
| 1 | 565 | 6721 |
| 1 | 138 | 7447 |
| 1 | 5189 | 3241 |
| 1 | 21 | 1624 |
| 1 | 2078 | 5009 |
| 1 | 1427 | 2179 |
| 1 | 5612 | 1829 |
| 1 | 3853 | 9602 |
| 1 | 4634 | 5843 |
| 1 | 5814 | 8317 |
| 1 | 2313 | 2835 |
| 1 | 1963 | 1835 |
| 1 | 3501 | 7086 |
| 1 | 5120 | 6610 |
| 1 | 1889 | 3467 |
| 1 | 2829 | 737 |
| 1 | 4964 | 7361 |
| 1 | 4962 | 5314 |
| 1 | 5296 | 6025 |
| 1 | 1113 | 7348 |
| 1 | 4235 | 8277 |
| 1 | 7206 | 2559 |
| 1 | 3496 | 5736 |
| 1 | 311 | 977 |
| 1 | 513 | 8853 |
| 1 | 1755 | 6478 |
| 1 | 2209 | 893 |
| 1 | 4140 | 1001 |
| 1 | 362 | 7608 |
| 1 | 6783 | 9426 |
| 1 | 6067 | 2025 |
| 1 | 4695 | 1901 |
| 1 | 8061 | 8062 |
| 1 | 2227 | 34 |
| 1 | 1683 | 4629 |
| 1 | 3173 | 8503 |
| 1 | 8139 | 5059 |
| 1 | 89 | 4856 |
| 1 | 4262 | 3459 |
| 1 | 491 | 547 |
| 1 | 9046 | 5299 |
| 1 | 1097 | 3718 |
| 1 | 3253 | 1644 |
| 1 | 6341 | 8286 |
| 1 | 914 | 8391 |
| 1 | 8505 | 6517 |
| 1 | 2508 | 4490 |
| 1 | 177 | 2563 |
| 1 | 7493 | 7960 |
| 1 | 9201 | 2104 |
| 1 | 855 | 8032 |
| 1 | 2637 | 639 |
| 1 | 2068 | 2332 |
| 1 | 7560 | 8305 |
| 1 | 8653 | 4604 |
| 1 | 685 | 2008 |
| 1 | 204 | 5904 |
| 1 | 5601 | 695 |
| 1 | 4050 | 9516 |
| 1 | 5015 | 7420 |
| 1 | 5721 | 1216 |
| 1 | 5121 | 5831 |
| 1 | 278 | 4340 |
| 1 | 9536 | 4700 |
| 1 | 6282 | 3566 |
| 1 | 6142 | 7703 |
| 1 | 77 | 6844 |
| 1 | 6198 | 7562 |
| 1 | 5581 | 7895 |
| 1 | 5654 | 6698 |
| 1 | 1048 | 2907 |
| 1 | 4526 | 248 |
| 1 | 1664 | 1097 |
| 1 | 3915 | 4984 |
| 1 | 7074 | 2110 |
| 1 | 7424 | 6702 |
| 1 | 5192 | 5050 |
| 1 | 4117 | 535 |
| 1 | 8527 | 756 |
| 1 | 1549 | 9009 |
| 1 | 2373 | 7883 |
| 1 | 1051 | 1488 |
| 1 | 3185 | 6878 |
| 1 | 3956 | 3196 |
| 1 | 8047 | 4833 |
| 1 | 3338 | 4043 |
| 1 | 9508 | 6468 |
| 1 | 8753 | 7496 |
| 1 | 3122 | 7637 |
| 1 | 3022 | 1517 |
| 1 | 7008 | 9358 |
| 1 | 9308 | 1041 |
| 1 | 3814 | 499 |
| 1 | 6250 | 8387 |
| 1 | 3575 | 5158 |
| 1 | 4782 | 6338 |
| 1 | 499 | 4381 |
| 1 | 2168 | 255 |
| 1 | 9494 | 4830 |
| 1 | 4094 | 4019 |
| 1 | 9641 | 3384 |
| 1 | 4783 | 986 |
| 1 | 7034 | 6515 |
| 1 | 1032 | 7422 |
| 1 | 2900 | 5982 |
| 1 | 8684 | 1572 |
| 1 | 8828 | 3561 |
| 1 | 1717 | 2474 |
| 1 | 7056 | 6064 |
| 1 | 6461 | 3279 |
| 1 | 2092 | 7181 |
| 1 | 4550 | 9278 |
| 1 | 8846 | 8456 |
| 1 | 7395 | 7896 |
| 1 | 5146 | 5170 |
| 1 | 681 | 9172 |
| 1 | 6141 | 2888 |
| 1 | 8915 | 6859 |
| 1 | 7345 | 2690 |
| 1 | 5854 | 1860 |
| 1 | 948 | 3293 |
| 1 | 969 | 9087 |
| 1 | 8693 | 616 |
| 1 | 4383 | 420 |
| 1 | 5692 | 8358 |
| 1 | 3344 | 6722 |
| 1 | 5594 | 6440 |
| 1 | 5014 | 6817 |
| 1 | 5579 | 9495 |
| 1 | 5361 | 3654 |
| 1 | 529 | 1381 |
| 1 | 9544 | 1283 |
| 1 | 5980 | 7215 |
| 1 | 1888 | 6688 |
| 1 | 8857 | 1072 |
| 1 | 7757 | 4390 |
| 1 | 1686 | 4837 |
| 1 | 7889 | 9271 |
| 1 | 7202 | 270 |
| 1 | 107 | 2815 |
| 1 | 3391 | 2338 |
| 1 | 2187 | 5509 |
| 1 | 9262 | 61 |
| 1 | 5279 | 6640 |
| 1 | 344 | 781 |
| 1 | 5213 | 5094 |
| 1 | 4096 | 2621 |
| 1 | 7682 | 1768 |
| 1 | 6560 | 3037 |
| 1 | 868 | 5463 |
| 1 | 5498 | 8307 |
| 1 | 9401 | 4867 |
| 1 | 7276 | 7524 |
| 1 | 2197 | 128 |
| 1 | 5251 | 3998 |
| 1 | 1340 | 4879 |
| 1 | 4693 | 2276 |
| 1 | 8836 | 1664 |
| 1 | 6628 | 7296 |
| 1 | 8132 | 8295 |
| 1 | 8688 | 7643 |
| 1 | 5224 | 6128 |
| 1 | 3649 | 4412 |
| 1 | 5997 | 6992 |
| 1 | 4807 | 5987 |
| 1 | 27 | 2156 |
| 1 | 2704 | 4693 |
| 1 | 6466 | 300 |
| 1 | 4373 | 2082 |
| 1 | 3234 | 256 |
| 1 | 4086 | 5451 |
| 1 | 7622 | 520 |
| 1 | 5323 | 6422 |
| 1 | 8185 | 8718 |
| 1 | 7349 | 2238 |
| 1 | 5861 | 304 |
| 1 | 3565 | 9586 |
| 1 | 5931 | 3244 |
| 1 | 4764 | 4562 |
| 1 | 3916 | 2845 |
| 1 | 9574 | 1056 |
| 1 | 3 | 3569 |
| 1 | 8064 | 2113 |
| 1 | 4665 | 5397 |
| 1 | 8367 | 1792 |
| 1 | 1248 | 1648 |
| 1 | 700 | 677 |
| 1 | 7843 | 4142 |
| 1 | 9546 | 4202 |
| 1 | 6952 | 4010 |
| 1 | 4687 | 5866 |
| 1 | 3375 | 3331 |
| 1 | 9608 | 4776 |
| 1 | 3069 | 6786 |
| 1 | 4521 | 8834 |
| 1 | 6848 | 6153 |
| 1 | 4418 | 3430 |
| 1 | 5492 | 4691 |
| 1 | 7852 | 3857 |
| 1 | 5847 | 9120 |
| 1 | 7310 | 3404 |
| 1 | 2810 | 3602 |
| 1 | 2564 | 8603 |
| 1 | 7935 | 362 |
| 1 | 2265 | 3607 |
| 1 | 882 | 2980 |
| 1 | 5844 | 6483 |
| 1 | 7050 | 4452 |
| 1 | 2364 | 9390 |
| 1 | 1507 | 7293 |
| 1 | 645 | 4441 |
| 1 | 5755 | 5010 |
| 1 | 1618 | 7218 |
| 1 | 3507 | 411 |
| 1 | 7358 | 3953 |
| 1 | 8273 | 2702 |
| 1 | 9288 | 1079 |
| 1 | 2689 | 7370 |
| 1 | 3359 | 3477 |
| 1 | 8517 | 3187 |
| 1 | 1145 | 647 |
| 1 | 9605 | 5876 |
| 1 | 1243 | 367 |
| 1 | 3245 | 7325 |
| 1 | 5552 | 6281 |
| 1 | 2271 | 292 |
| 1 | 7960 | 669 |
| 1 | 3870 | 9588 |
| 1 | 2617 | 4260 |
| 1 | 4523 | 4318 |
| 1 | 640 | 9611 |
| 1 | 6665 | 3497 |
| 1 | 7870 | 8304 |
| 1 | 164 | 9238 |
| 1 | 9121 | 3960 |
| 1 | 3084 | 3036 |
| 1 | 6278 | 7432 |
| 1 | 6583 | 9322 |
| 1 | 2680 | 4109 |
| 1 | 8456 | 3961 |
| 1 | 5481 | 5087 |
| 1 | 3954 | 3398 |
| 1 | 5953 | 735 |
| 1 | 9619 | 3029 |
| 1 | 9128 | 7715 |
| 1 | 7656 | 7201 |
| 1 | 9338 | 4211 |
| 1 | 3261 | 8306 |
| 1 | 8489 | 3048 |
| 1 | 3573 | 8778 |
| 1 | 8999 | 4168 |
| 1 | 1648 | 5766 |
| 1 | 9272 | 4177 |
| 1 | 1487 | 2633 |
| 1 | 932 | 5880 |
| 1 | 270 | 2042 |
| 1 | 7107 | 3725 |
| 1 | 2776 | 98 |
| 1 | 7228 | 8713 |
| 1 | 6554 | 5772 |
| 1 | 333 | 3336 |
| 1 | 721 | 5503 |
| 1 | 9146 | 1562 |
| 1 | 5157 | 1158 |
| 1 | 5776 | 5790 |
| 1 | 7962 | 3262 |
| 1 | 8690 | 6499 |
| 1 | 671 | 1447 |
| 1 | 2425 | 1333 |
| 1 | 5968 | 3746 |
| 1 | 6158 | 1543 |
| 1 | 7272 | 5802 |
| 1 | 7122 | 9141 |
| 1 | 7113 | 6241 |
| 1 | 7021 | 2725 |
| 1 | 5477 | 8995 |
| 1 | 216 | 9350 |
| 1 | 2606 | 5928 |
| 1 | 4686 | 5342 |
| 1 | 7635 | 6737 |
| 1 | 850 | 4718 |
| 1 | 8777 | 9210 |
| 1 | 5362 | 7824 |
| 1 | 9626 | 4365 |
| 1 | 126 | 601 |
| 1 | 1123 | 5406 |
| 1 | 187 | 3771 |
| 1 | 7718 | 5139 |
| 1 | 2482 | 5213 |
| 1 | 5578 | 787 |
| 1 | 7329 | 5026 |
| 1 | 2300 | 5121 |
| 1 | 925 | 319 |
| 1 | 7110 | 4619 |
| 1 | 522 | 9104 |
| 1 | 7641 | 3327 |
| 1 | 433 | 8029 |
| 1 | 2885 | 7365 |
| 1 | 6244 | 4382 |
| 1 | 6823 | 6378 |
| 1 | 2648 | 1521 |
| 1 | 4739 | 5568 |
| 1 | 4261 | 3448 |
| 1 | 8590 | 3582 |
| 1 | 5938 | 6518 |
| 1 | 2072 | 9622 |
| 1 | 2510 | 6715 |
| 1 | 2525 | 432 |
| 1 | 8567 | 1645 |
| 1 | 7882 | 8005 |
| 1 | 484 | 5769 |
| 1 | 5553 | 9119 |
| 1 | 903 | 4377 |
| 1 | 2933 | 263 |
| 1 | 2856 | 2254 |
| 1 | 4243 | 4254 |
| 1 | 7446 | 56 |
| 1 | 6700 | 427 |
| 1 | 6552 | 6638 |
| 1 | 2963 | 8838 |
| 1 | 8424 | 347 |
| 1 | 2307 | 5864 |
| 1 | 6659 | 2293 |
| 1 | 5255 | 5127 |
| 1 | 5774 | 2213 |
| 1 | 4589 | 1080 |
| 1 | 1449 | 4241 |
| 1 | 9516 | 2824 |
| 1 | 230 | 2700 |
| 1 | 845 | 7155 |
| 1 | 4679 | 8810 |
| 1 | 2902 | 6251 |
| 1 | 8572 | 2741 |
| 1 | 5839 | 4115 |
| 1 | 6189 | 5325 |
| 1 | 5657 | 2858 |
| 1 | 815 | 2755 |