q=9649 t_2(9649)=490
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 728 | 756 |
| 1 | 1248 | 9456 |
| 1 | 537 | 4796 |
| 1 | 1348 | 1882 |
| 1 | 325 | 683 |
| 1 | 1204 | 2273 |
| 1 | 791 | 2602 |
| 1 | 873 | 193 |
| 1 | 1028 | 8844 |
| 1 | 878 | 1109 |
| 1 | 1053 | 4299 |
| 1 | 137 | 9182 |
| 1 | 493 | 1837 |
| 1 | 229 | 7028 |
| 1 | 253 | 7310 |
| 1 | 445 | 7827 |
| 1 | 1133 | 6721 |
| 1 | 1352 | 2911 |
| 1 | 1422 | 9638 |
| 1 | 10 | 7572 |
| 1 | 1359 | 4189 |
| 1 | 171 | 3120 |
| 1 | 63 | 906 |
| 1 | 1351 | 385 |
| 1 | 955 | 2377 |
| 1 | 1431 | 7014 |
| 1 | 969 | 2641 |
| 1 | 158 | 47 |
| 1 | 72 | 1156 |
| 1 | 1341 | 5302 |
| 1 | 776 | 5253 |
| 1 | 188 | 5764 |
| 1 | 932 | 5450 |
| 1 | 295 | 3895 |
| 1 | 1031 | 2299 |
| 1 | 284 | 1182 |
| 1 | 1091 | 4765 |
| 1 | 1503 | 1457 |
| 1 | 725 | 5480 |
| 1 | 1191 | 173 |
| 1 | 942 | 4113 |
| 1 | 64 | 882 |
| 1 | 463 | 3557 |
| 1 | 792 | 5123 |
| 1 | 898 | 3462 |
| 1 | 1102 | 1885 |
| 1 | 778 | 4968 |
| 1 | 442 | 5550 |
| 1 | 738 | 3251 |
| 1 | 1055 | 1970 |
| 1 | 483 | 3890 |
| 1 | 452 | 7038 |
| 1 | 62 | 6821 |
| 1 | 624 | 4820 |
| 1 | 1697 | 6432 |
| 1 | 913 | 3398 |
| 1 | 564 | 3373 |
| 1 | 1078 | 3380 |
| 1 | 1520 | 7711 |
| 1 | 56 | 9475 |
| 1 | 308 | 2935 |
| 1 | 75 | 4132 |
| 1 | 1174 | 1742 |
| 1 | 381 | 3780 |
| 1 | 812 | 713 |
| 1 | 907 | 4442 |
| 1 | 1334 | 1564 |
| 1 | 1331 | 160 |
| 1 | 1071 | 4240 |
| 1 | 372 | 7260 |
| 1 | 1049 | 2646 |
| 1 | 1296 | 6748 |
| 1 | 487 | 3158 |
| 1 | 1073 | 7063 |
| 1 | 908 | 2699 |
| 1 | 106 | 4099 |
| 1 | 42 | 2169 |
| 1 | 594 | 8930 |
| 1 | 1311 | 1738 |
| 1 | 1684 | 7882 |
| 1 | 2006 | 6213 |
| 1 | 1051 | 5126 |
| 1 | 853 | 2519 |
| 1 | 144 | 3730 |
| 1 | 1408 | 7450 |
| 1 | 2252 | 23 |
| 1 | 1277 | 3640 |
| 1 | 1362 | 8410 |
| 1 | 773 | 5116 |
| 1 | 2204 | 5633 |
| 1 | 2060 | 7210 |
| 1 | 2311 | 2649 |
| 1 | 1612 | 3115 |
| 1 | 108 | 3429 |
| 1 | 1267 | 1300 |
| 1 | 1466 | 2401 |
| 1 | 1653 | 1996 |
| 1 | 1539 | 3978 |
| 1 | 1424 | 4546 |
| 1 | 476 | 7636 |
| 1 | 527 | 7793 |
| 1 | 1929 | 5627 |
| 1 | 1107 | 8059 |
| 1 | 828 | 4949 |
| 1 | 2371 | 8312 |
| 1 | 1449 | 4416 |
| 1 | 164 | 8179 |
| 1 | 2173 | 3194 |
| 1 | 915 | 4753 |
| 1 | 1976 | 2599 |
| 1 | 2645 | 6249 |
| 1 | 2969 | 9321 |
| 1 | 1166 | 4814 |
| 1 | 2900 | 7581 |
| 1 | 2184 | 7510 |
| 1 | 885 | 8095 |
| 1 | 2290 | 6976 |
| 1 | 2520 | 7078 |
| 1 | 2973 | 2566 |
| 1 | 1700 | 2245 |
| 1 | 1059 | 8296 |
| 1 | 2091 | 957 |
| 1 | 440 | 5811 |
| 1 | 2016 | 4024 |
| 1 | 2946 | 3152 |
| 1 | 1870 | 5291 |
| 1 | 3547 | 4248 |
| 1 | 3122 | 2175 |
| 1 | 916 | 5006 |
| 1 | 1150 | 2229 |
| 1 | 866 | 6166 |
| 1 | 610 | 7619 |
| 1 | 335 | 7902 |
| 1 | 3253 | 3174 |
| 1 | 3768 | 3532 |
| 1 | 3698 | 5925 |
| 1 | 638 | 8899 |
| 1 | 1487 | 1168 |
| 1 | 3868 | 1454 |
| 1 | 3174 | 6091 |
| 1 | 3449 | 7655 |
| 1 | 2902 | 386 |
| 1 | 1129 | 8956 |
| 1 | 2677 | 2466 |
| 1 | 1677 | 8790 |
| 1 | 469 | 1396 |
| 1 | 1016 | 4655 |
| 1 | 3994 | 3268 |
| 1 | 4953 | 2856 |
| 1 | 2275 | 4974 |
| 1 | 3061 | 1378 |
| 1 | 3024 | 7212 |
| 1 | 3379 | 675 |
| 1 | 968 | 5119 |
| 1 | 4731 | 8343 |
| 1 | 157 | 7951 |
| 1 | 4415 | 2793 |
| 1 | 4850 | 8315 |
| 1 | 4975 | 2329 |
| 1 | 5544 | 2932 |
| 1 | 5640 | 2564 |
| 1 | 2325 | 6527 |
| 1 | 3257 | 4495 |
| 1 | 876 | 6452 |
| 1 | 176 | 1685 |
| 1 | 1253 | 1076 |
| 1 | 4407 | 3749 |
| 1 | 988 | 12 |
| 1 | 495 | 5161 |
| 1 | 3035 | 6380 |
| 1 | 4800 | 1701 |
| 1 | 5162 | 3252 |
| 1 | 6086 | 6222 |
| 1 | 7042 | 7224 |
| 1 | 5435 | 5177 |
| 1 | 5583 | 3771 |
| 1 | 2578 | 821 |
| 1 | 6270 | 5807 |
| 1 | 5915 | 8673 |
| 1 | 3981 | 1865 |
| 1 | 7791 | 1199 |
| 1 | 1514 | 2587 |
| 1 | 8965 | 4978 |
| 1 | 4671 | 1221 |
| 1 | 481 | 202 |
| 1 | 5618 | 3555 |
| 1 | 4550 | 1239 |
| 1 | 677 | 8587 |
| 1 | 8519 | 6509 |
| 1 | 4876 | 9316 |
| 1 | 716 | 594 |
| 1 | 3256 | 5093 |
| 1 | 734 | 8917 |
| 1 | 4544 | 4699 |
| 1 | 4992 | 2721 |
| 1 | 5124 | 3114 |
| 1 | 8534 | 781 |
| 1 | 1610 | 6488 |
| 1 | 1202 | 4927 |
| 1 | 6460 | 8714 |
| 1 | 2509 | 8445 |
| 1 | 8355 | 6944 |
| 1 | 6044 | 2150 |
| 1 | 1157 | 8594 |
| 1 | 1776 | 3719 |
| 1 | 4926 | 3621 |
| 1 | 3389 | 8012 |
| 1 | 2738 | 2672 |
| 1 | 1250 | 6648 |
| 1 | 289 | 82 |
| 1 | 6758 | 2389 |
| 1 | 4012 | 8256 |
| 1 | 1657 | 2615 |
| 1 | 3909 | 3318 |
| 1 | 391 | 2301 |
| 1 | 5363 | 7391 |
| 1 | 7055 | 5319 |
| 1 | 9342 | 8375 |
| 1 | 5336 | 7298 |
| 1 | 8537 | 2268 |
| 1 | 2181 | 4088 |
| 1 | 73 | 7204 |
| 1 | 6905 | 8292 |
| 1 | 20 | 5976 |
| 1 | 5025 | 1079 |
| 1 | 3792 | 4108 |
| 1 | 46 | 1569 |
| 1 | 2874 | 9524 |
| 1 | 941 | 4014 |
| 1 | 5995 | 8495 |
| 1 | 2646 | 6838 |
| 1 | 286 | 1659 |
| 1 | 8883 | 266 |
| 1 | 7324 | 8150 |
| 1 | 6751 | 3616 |
| 1 | 5993 | 7808 |
| 1 | 7447 | 4630 |
| 1 | 974 | 3615 |
| 1 | 7904 | 391 |
| 1 | 451 | 2117 |
| 1 | 8156 | 4672 |
| 1 | 5002 | 743 |
| 1 | 2250 | 3238 |
| 1 | 4853 | 186 |
| 1 | 2955 | 2621 |
| 1 | 21 | 3990 |
| 1 | 417 | 5814 |
| 1 | 581 | 5381 |
| 1 | 7462 | 4425 |
| 1 | 6533 | 4232 |
| 1 | 1502 | 7573 |
| 1 | 8588 | 4719 |
| 1 | 5619 | 550 |
| 1 | 890 | 8022 |
| 1 | 8895 | 3889 |
| 1 | 41 | 8172 |
| 1 | 4260 | 8468 |
| 1 | 1152 | 4407 |
| 1 | 4373 | 8839 |
| 1 | 1550 | 3969 |
| 1 | 2289 | 3494 |
| 1 | 7106 | 1356 |
| 1 | 1726 | 641 |
| 1 | 1847 | 6470 |
| 1 | 8618 | 4237 |
| 1 | 7890 | 9485 |
| 1 | 5290 | 5658 |
| 1 | 2580 | 5529 |
| 1 | 8180 | 1781 |
| 1 | 6479 | 7911 |
| 1 | 278 | 3331 |
| 1 | 7799 | 269 |
| 1 | 2247 | 701 |
| 1 | 1141 | 8995 |
| 1 | 2978 | 6558 |
| 1 | 6006 | 3627 |
| 1 | 4608 | 7095 |
| 1 | 9519 | 6430 |
| 1 | 6545 | 9487 |
| 1 | 1787 | 5580 |
| 1 | 4134 | 3244 |
| 1 | 331 | 6811 |
| 1 | 3790 | 4421 |
| 1 | 1812 | 5164 |
| 1 | 2592 | 2807 |
| 1 | 5572 | 9559 |
| 1 | 7495 | 4678 |
| 1 | 6241 | 2492 |
| 1 | 1843 | 5473 |
| 1 | 7018 | 563 |
| 1 | 9249 | 4147 |
| 1 | 2089 | 6760 |
| 1 | 5382 | 9256 |
| 1 | 7150 | 726 |
| 1 | 7127 | 1059 |
| 1 | 1096 | 9053 |
| 1 | 5377 | 1809 |
| 1 | 5352 | 4159 |
| 1 | 2622 | 2018 |
| 1 | 6762 | 4683 |
| 1 | 5422 | 8951 |
| 1 | 5854 | 6417 |
| 1 | 9069 | 2030 |
| 1 | 9576 | 7280 |
| 1 | 4104 | 1624 |
| 1 | 7768 | 5229 |
| 1 | 4324 | 8130 |
| 1 | 3655 | 259 |
| 1 | 7722 | 2775 |
| 1 | 2835 | 3996 |
| 1 | 4611 | 4745 |
| 1 | 7553 | 4609 |
| 1 | 7789 | 6925 |
| 1 | 6647 | 704 |
| 1 | 281 | 5103 |
| 1 | 6389 | 9527 |
| 1 | 5081 | 2974 |
| 1 | 4915 | 9269 |
| 1 | 1358 | 1984 |
| 1 | 3626 | 4251 |
| 1 | 6859 | 378 |
| 1 | 2201 | 9449 |
| 1 | 212 | 6819 |
| 1 | 2695 | 3015 |
| 1 | 3440 | 6641 |
| 1 | 7750 | 6040 |
| 1 | 8990 | 4369 |
| 1 | 7883 | 7385 |
| 1 | 6802 | 7848 |
| 1 | 4306 | 6903 |
| 1 | 4798 | 2816 |
| 1 | 7533 | 4223 |
| 1 | 8215 | 9466 |
| 1 | 3298 | 5693 |
| 1 | 3733 | 1431 |
| 1 | 4075 | 1728 |
| 1 | 368 | 7758 |
| 1 | 3433 | 6524 |
| 1 | 5337 | 3314 |
| 1 | 6216 | 5109 |
| 1 | 5491 | 5422 |
| 1 | 3322 | 8604 |
| 1 | 4384 | 3554 |
| 1 | 6247 | 4570 |
| 1 | 8120 | 2854 |
| 1 | 7775 | 7328 |
| 1 | 3545 | 8074 |
| 1 | 6125 | 112 |
| 1 | 5683 | 9002 |
| 1 | 5900 | 2265 |
| 1 | 2114 | 1990 |
| 1 | 1271 | 7057 |
| 1 | 3644 | 1528 |
| 1 | 4505 | 7978 |
| 1 | 9420 | 1743 |
| 1 | 167 | 6212 |
| 1 | 5461 | 8624 |
| 1 | 2469 | 479 |
| 1 | 6456 | 2471 |
| 1 | 7017 | 3050 |
| 1 | 8773 | 9198 |
| 1 | 8776 | 5416 |
| 1 | 3226 | 3317 |
| 1 | 3509 | 3017 |
| 1 | 7316 | 6936 |
| 1 | 7020 | 2472 |
| 1 | 4786 | 7007 |
| 1 | 8080 | 658 |
| 1 | 9282 | 5197 |
| 1 | 2144 | 6392 |
| 1 | 543 | 1805 |
| 1 | 5106 | 4257 |
| 1 | 7576 | 4864 |
| 1 | 9583 | 7251 |
| 1 | 7233 | 4356 |
| 1 | 8226 | 4543 |
| 1 | 3337 | 6055 |
| 1 | 3882 | 999 |
| 1 | 5747 | 5957 |
| 1 | 1020 | 5738 |
| 1 | 5660 | 5920 |
| 1 | 1083 | 2366 |
| 1 | 9147 | 6402 |
| 1 | 5007 | 5378 |
| 1 | 7808 | 8973 |
| 1 | 8783 | 1551 |
| 1 | 8487 | 7620 |
| 1 | 2613 | 3204 |
| 1 | 745 | 3512 |
| 1 | 5351 | 5918 |
| 1 | 5097 | 8788 |
| 1 | 3367 | 4444 |
| 1 | 6201 | 1544 |
| 1 | 7202 | 2094 |
| 1 | 5152 | 2321 |
| 1 | 1583 | 9301 |
| 1 | 7135 | 802 |
| 1 | 3822 | 543 |
| 1 | 2718 | 3267 |
| 1 | 8191 | 4994 |
| 1 | 6807 | 7606 |
| 1 | 1029 | 3330 |
| 1 | 2375 | 864 |
| 1 | 1315 | 1935 |
| 1 | 2925 | 2507 |
| 1 | 904 | 7624 |
| 1 | 3912 | 7948 |
| 1 | 506 | 9076 |
| 1 | 4222 | 6756 |
| 1 | 1758 | 5246 |
| 1 | 2554 | 9416 |
| 1 | 6451 | 6421 |
| 1 | 3907 | 5902 |
| 1 | 5037 | 3210 |
| 1 | 279 | 6734 |
| 1 | 2031 | 6017 |
| 1 | 3493 | 3936 |
| 1 | 4105 | 4067 |
| 1 | 6480 | 3264 |
| 1 | 5021 | 4019 |
| 1 | 1508 | 9642 |
| 1 | 5601 | 3935 |
| 1 | 3197 | 5067 |
| 1 | 6957 | 5704 |
| 1 | 4431 | 7218 |
| 1 | 457 | 3934 |
| 1 | 1437 | 3486 |
| 1 | 2098 | 4070 |
| 1 | 2995 | 7259 |
| 1 | 1435 | 2697 |
| 1 | 5871 | 2988 |
| 1 | 8657 | 4599 |
| 1 | 5585 | 1504 |
| 1 | 1960 | 7324 |
| 1 | 4956 | 4351 |
| 1 | 4904 | 605 |
| 1 | 4688 | 2973 |
| 1 | 8570 | 5048 |
| 1 | 7565 | 6934 |
| 1 | 4441 | 6288 |
| 1 | 2656 | 3472 |
| 1 | 9334 | 5383 |
| 1 | 3187 | 3444 |
| 1 | 292 | 6759 |
| 1 | 6221 | 2252 |
| 1 | 2307 | 7087 |
| 1 | 4109 | 2509 |
| 1 | 871 | 8080 |
| 1 | 8446 | 1705 |
| 1 | 4707 | 3434 |
| 1 | 4540 | 1202 |
| 1 | 2676 | 1581 |
| 1 | 1040 | 817 |
| 1 | 1056 | 8466 |
| 1 | 9308 | 4377 |
| 1 | 2261 | 5953 |
| 1 | 8267 | 3166 |
| 1 | 2883 | 8854 |
| 1 | 296 | 3344 |
| 1 | 8566 | 1430 |
| 1 | 8382 | 2230 |
| 1 | 6948 | 3518 |
| 1 | 6222 | 9287 |
| 1 | 4259 | 9490 |
| 1 | 4538 | 7249 |
| 1 | 5433 | 9142 |
| 1 | 4880 | 250 |
| 1 | 2808 | 8011 |
| 1 | 2178 | 680 |
| 1 | 8109 | 2866 |
| 1 | 8231 | 2042 |
| 1 | 9436 | 2582 |
| 1 | 1706 | 208 |
| 1 | 5885 | 7788 |
| 1 | 4644 | 4131 |
| 1 | 5156 | 9361 |
| 1 | 2014 | 1319 |
| 1 | 7800 | 5481 |
| 1 | 8727 | 3511 |
| 1 | 3064 | 7593 |
| 1 | 4988 | 5729 |
| 1 | 5027 | 3312 |
| 1 | 1197 | 5082 |
| 1 | 8918 | 7792 |
| 1 | 2112 | 2378 |
| 1 | 4725 | 6770 |