q=9629 t_2(9629)=492
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 729 | 5650 |
| 1 | 383 | 6192 |
| 1 | 331 | 8810 |
| 1 | 1019 | 7532 |
| 1 | 845 | 6660 |
| 1 | 635 | 1622 |
| 1 | 280 | 1893 |
| 1 | 1323 | 787 |
| 1 | 25 | 4371 |
| 1 | 182 | 136 |
| 1 | 1363 | 8285 |
| 1 | 814 | 1255 |
| 1 | 1361 | 2322 |
| 1 | 878 | 5911 |
| 1 | 390 | 267 |
| 1 | 1156 | 9349 |
| 1 | 475 | 5130 |
| 1 | 1040 | 8639 |
| 1 | 1488 | 2361 |
| 1 | 585 | 1002 |
| 1 | 330 | 7066 |
| 1 | 1479 | 7501 |
| 1 | 925 | 1479 |
| 1 | 1268 | 8901 |
| 1 | 556 | 2025 |
| 1 | 1315 | 871 |
| 1 | 777 | 2943 |
| 1 | 1519 | 3831 |
| 1 | 643 | 3124 |
| 1 | 496 | 6400 |
| 1 | 877 | 825 |
| 1 | 1219 | 5503 |
| 1 | 828 | 8873 |
| 1 | 1599 | 1713 |
| 1 | 679 | 1903 |
| 1 | 230 | 4743 |
| 1 | 953 | 5965 |
| 1 | 349 | 1586 |
| 1 | 697 | 8173 |
| 1 | 1373 | 6325 |
| 1 | 1064 | 2696 |
| 1 | 406 | 5290 |
| 1 | 764 | 7691 |
| 1 | 1006 | 7635 |
| 1 | 656 | 996 |
| 1 | 211 | 1615 |
| 1 | 1099 | 8812 |
| 1 | 936 | 412 |
| 1 | 433 | 5705 |
| 1 | 657 | 6716 |
| 1 | 178 | 4352 |
| 1 | 1041 | 8418 |
| 1 | 518 | 5038 |
| 1 | 1756 | 5498 |
| 1 | 1433 | 351 |
| 1 | 491 | 9312 |
| 1 | 1366 | 2456 |
| 1 | 755 | 5526 |
| 1 | 14 | 3429 |
| 1 | 965 | 3258 |
| 1 | 339 | 2961 |
| 1 | 1556 | 8928 |
| 1 | 947 | 8720 |
| 1 | 514 | 4474 |
| 1 | 1262 | 5474 |
| 1 | 487 | 6985 |
| 1 | 1564 | 813 |
| 1 | 1535 | 681 |
| 1 | 1739 | 2031 |
| 1 | 1126 | 8029 |
| 1 | 812 | 5946 |
| 1 | 1766 | 2629 |
| 1 | 949 | 2078 |
| 1 | 1069 | 5803 |
| 1 | 648 | 4444 |
| 1 | 1036 | 6239 |
| 1 | 1134 | 2071 |
| 1 | 535 | 7 |
| 1 | 1187 | 7296 |
| 1 | 270 | 2980 |
| 1 | 1168 | 4409 |
| 1 | 1218 | 8801 |
| 1 | 353 | 1156 |
| 1 | 472 | 7358 |
| 1 | 728 | 7749 |
| 1 | 730 | 2702 |
| 1 | 1600 | 6315 |
| 1 | 1217 | 5430 |
| 1 | 268 | 5368 |
| 1 | 931 | 5023 |
| 1 | 455 | 9326 |
| 1 | 69 | 6723 |
| 1 | 2094 | 8412 |
| 1 | 1477 | 4065 |
| 1 | 1797 | 5535 |
| 1 | 662 | 636 |
| 1 | 775 | 6014 |
| 1 | 1526 | 5258 |
| 1 | 1113 | 7830 |
| 1 | 1866 | 3752 |
| 1 | 1833 | 7142 |
| 1 | 2643 | 8560 |
| 1 | 187 | 2760 |
| 1 | 1545 | 2708 |
| 1 | 1529 | 9586 |
| 1 | 847 | 2651 |
| 1 | 2204 | 884 |
| 1 | 753 | 7278 |
| 1 | 621 | 1997 |
| 1 | 1247 | 383 |
| 1 | 191 | 6561 |
| 1 | 711 | 87 |
| 1 | 2265 | 3702 |
| 1 | 1155 | 7773 |
| 1 | 1669 | 63 |
| 1 | 1759 | 47 |
| 1 | 1689 | 6220 |
| 1 | 2878 | 6775 |
| 1 | 1453 | 8400 |
| 1 | 363 | 2356 |
| 1 | 3066 | 6340 |
| 1 | 2822 | 2364 |
| 1 | 2259 | 3690 |
| 1 | 2873 | 3216 |
| 1 | 2962 | 4538 |
| 1 | 1085 | 7786 |
| 1 | 3119 | 721 |
| 1 | 2567 | 7428 |
| 1 | 3006 | 2421 |
| 1 | 3116 | 3969 |
| 1 | 885 | 9566 |
| 1 | 2619 | 1798 |
| 1 | 1285 | 14 |
| 1 | 846 | 1078 |
| 1 | 375 | 1542 |
| 1 | 42 | 1241 |
| 1 | 2033 | 1604 |
| 1 | 3442 | 2450 |
| 1 | 1063 | 6119 |
| 1 | 1135 | 186 |
| 1 | 2696 | 9461 |
| 1 | 3713 | 3771 |
| 1 | 3161 | 5426 |
| 1 | 2624 | 3686 |
| 1 | 3988 | 7309 |
| 1 | 3444 | 7846 |
| 1 | 4089 | 5975 |
| 1 | 959 | 9432 |
| 1 | 1496 | 4347 |
| 1 | 3228 | 9351 |
| 1 | 1333 | 7994 |
| 1 | 99 | 4475 |
| 1 | 2666 | 8704 |
| 1 | 3641 | 6877 |
| 1 | 3611 | 2471 |
| 1 | 3403 | 5795 |
| 1 | 4235 | 8588 |
| 1 | 5715 | 1664 |
| 1 | 5122 | 7502 |
| 1 | 1273 | 5728 |
| 1 | 5107 | 40 |
| 1 | 4152 | 3743 |
| 1 | 1182 | 128 |
| 1 | 2858 | 1428 |
| 1 | 3094 | 4771 |
| 1 | 3756 | 8780 |
| 1 | 2159 | 7451 |
| 1 | 2013 | 9175 |
| 1 | 1114 | 7111 |
| 1 | 989 | 1486 |
| 1 | 6495 | 7910 |
| 1 | 4468 | 6936 |
| 1 | 7183 | 1437 |
| 1 | 5594 | 6711 |
| 1 | 4841 | 3482 |
| 1 | 4065 | 8911 |
| 1 | 4528 | 5051 |
| 1 | 3562 | 1662 |
| 1 | 1890 | 7528 |
| 1 | 103 | 6910 |
| 1 | 464 | 9482 |
| 1 | 6056 | 9084 |
| 1 | 7668 | 3881 |
| 1 | 2795 | 2225 |
| 1 | 7163 | 1144 |
| 1 | 1775 | 177 |
| 1 | 263 | 1363 |
| 1 | 6958 | 8472 |
| 1 | 3441 | 3057 |
| 1 | 4435 | 3473 |
| 1 | 1664 | 8836 |
| 1 | 4105 | 8231 |
| 1 | 1958 | 7153 |
| 1 | 6879 | 7219 |
| 1 | 969 | 2444 |
| 1 | 1801 | 6878 |
| 1 | 2147 | 4088 |
| 1 | 1592 | 7901 |
| 1 | 5996 | 9300 |
| 1 | 2064 | 7670 |
| 1 | 1598 | 7785 |
| 1 | 2590 | 3232 |
| 1 | 2883 | 2941 |
| 1 | 5265 | 4874 |
| 1 | 4256 | 5970 |
| 1 | 2497 | 780 |
| 1 | 2745 | 7429 |
| 1 | 2520 | 4267 |
| 1 | 5417 | 2543 |
| 1 | 2943 | 9314 |
| 1 | 1201 | 1300 |
| 1 | 5877 | 677 |
| 1 | 7101 | 1575 |
| 1 | 9110 | 92 |
| 1 | 8607 | 1264 |
| 1 | 316 | 137 |
| 1 | 3856 | 4059 |
| 1 | 8844 | 979 |
| 1 | 1018 | 6502 |
| 1 | 820 | 7911 |
| 1 | 9187 | 3474 |
| 1 | 8622 | 6017 |
| 1 | 963 | 7672 |
| 1 | 9579 | 1373 |
| 1 | 2734 | 4668 |
| 1 | 1327 | 36 |
| 1 | 1280 | 347 |
| 1 | 4875 | 7986 |
| 1 | 3281 | 4112 |
| 1 | 6107 | 2229 |
| 1 | 3612 | 2431 |
| 1 | 2233 | 4073 |
| 1 | 1578 | 8670 |
| 1 | 4138 | 3593 |
| 1 | 183 | 1470 |
| 1 | 1543 | 4243 |
| 1 | 237 | 6651 |
| 1 | 6351 | 9475 |
| 1 | 2934 | 6700 |
| 1 | 512 | 5316 |
| 1 | 4192 | 8332 |
| 1 | 5751 | 245 |
| 1 | 2836 | 4740 |
| 1 | 2552 | 1009 |
| 1 | 4900 | 3463 |
| 1 | 6875 | 4955 |
| 1 | 7941 | 5888 |
| 1 | 8131 | 6006 |
| 1 | 2382 | 8070 |
| 1 | 4729 | 7874 |
| 1 | 1690 | 6415 |
| 1 | 5228 | 3637 |
| 1 | 5200 | 6994 |
| 1 | 2007 | 6317 |
| 1 | 1404 | 7367 |
| 1 | 5020 | 8508 |
| 1 | 298 | 3122 |
| 1 | 5460 | 7061 |
| 1 | 7010 | 7587 |
| 1 | 5663 | 9465 |
| 1 | 300 | 472 |
| 1 | 8815 | 6290 |
| 1 | 8236 | 8949 |
| 1 | 9302 | 543 |
| 1 | 509 | 7265 |
| 1 | 9439 | 1979 |
| 1 | 3373 | 7266 |
| 1 | 841 | 9408 |
| 1 | 4654 | 3951 |
| 1 | 7188 | 7405 |
| 1 | 2059 | 458 |
| 1 | 9188 | 6520 |
| 1 | 7141 | 9075 |
| 1 | 542 | 4540 |
| 1 | 6414 | 2260 |
| 1 | 3343 | 520 |
| 1 | 2919 | 4045 |
| 1 | 9272 | 7659 |
| 1 | 6684 | 4519 |
| 1 | 1070 | 7162 |
| 1 | 5717 | 1790 |
| 1 | 9050 | 8441 |
| 1 | 3684 | 7782 |
| 1 | 7595 | 5782 |
| 1 | 4555 | 7430 |
| 1 | 6749 | 1689 |
| 1 | 5718 | 4536 |
| 1 | 4069 | 2849 |
| 1 | 3994 | 9184 |
| 1 | 8157 | 4763 |
| 1 | 469 | 4537 |
| 1 | 4102 | 9309 |
| 1 | 4509 | 9379 |
| 1 | 2411 | 2863 |
| 1 | 5640 | 434 |
| 1 | 284 | 7817 |
| 1 | 1123 | 8262 |
| 1 | 7173 | 8253 |
| 1 | 8834 | 1674 |
| 1 | 2929 | 6612 |
| 1 | 5100 | 1999 |
| 1 | 462 | 3775 |
| 1 | 3637 | 9572 |
| 1 | 6048 | 302 |
| 1 | 287 | 4003 |
| 1 | 8014 | 6127 |
| 1 | 3916 | 4056 |
| 1 | 2542 | 4687 |
| 1 | 2121 | 2498 |
| 1 | 5174 | 6755 |
| 1 | 7023 | 9315 |
| 1 | 3187 | 5893 |
| 1 | 588 | 111 |
| 1 | 7542 | 5789 |
| 1 | 1131 | 202 |
| 1 | 9452 | 3202 |
| 1 | 5264 | 1716 |
| 1 | 4928 | 795 |
| 1 | 6731 | 8804 |
| 1 | 5959 | 4845 |
| 1 | 3987 | 2951 |
| 1 | 8519 | 6474 |
| 1 | 3195 | 3781 |
| 1 | 4195 | 544 |
| 1 | 7637 | 5350 |
| 1 | 917 | 4271 |
| 1 | 6216 | 8710 |
| 1 | 5125 | 3084 |
| 1 | 1415 | 5780 |
| 1 | 5528 | 2376 |
| 1 | 7407 | 9329 |
| 1 | 4150 | 7330 |
| 1 | 9461 | 766 |
| 1 | 9355 | 5934 |
| 1 | 7039 | 1218 |
| 1 | 8993 | 3197 |
| 1 | 627 | 1656 |
| 1 | 2838 | 7398 |
| 1 | 7854 | 5710 |
| 1 | 5157 | 8006 |
| 1 | 4458 | 8238 |
| 1 | 4745 | 9569 |
| 1 | 321 | 5340 |
| 1 | 7105 | 3601 |
| 1 | 3299 | 2124 |
| 1 | 1659 | 5576 |
| 1 | 3196 | 880 |
| 1 | 4532 | 6275 |
| 1 | 2530 | 3159 |
| 1 | 4873 | 4092 |
| 1 | 8010 | 9577 |
| 1 | 3476 | 3883 |
| 1 | 168 | 1634 |
| 1 | 3686 | 6267 |
| 1 | 1204 | 5686 |
| 1 | 4556 | 9301 |
| 1 | 6920 | 4375 |
| 1 | 554 | 7702 |
| 1 | 5833 | 5105 |
| 1 | 1423 | 1181 |
| 1 | 7627 | 6648 |
| 1 | 9205 | 2425 |
| 1 | 6939 | 428 |
| 1 | 322 | 2923 |
| 1 | 8553 | 7315 |
| 1 | 5964 | 3204 |
| 1 | 3541 | 2979 |
| 1 | 5466 | 4850 |
| 1 | 299 | 2834 |
| 1 | 1419 | 8734 |
| 1 | 880 | 4779 |
| 1 | 3882 | 2925 |
| 1 | 9282 | 7840 |
| 1 | 770 | 1923 |
| 1 | 1973 | 4024 |
| 1 | 7517 | 5887 |
| 1 | 7329 | 3210 |
| 1 | 5821 | 4472 |
| 1 | 7577 | 4650 |
| 1 | 3092 | 9067 |
| 1 | 7247 | 540 |
| 1 | 506 | 909 |
| 1 | 229 | 9613 |
| 1 | 3241 | 3356 |
| 1 | 4906 | 6486 |
| 1 | 4659 | 7310 |
| 1 | 5338 | 6175 |
| 1 | 3151 | 1900 |
| 1 | 9280 | 2949 |
| 1 | 3329 | 6792 |
| 1 | 7116 | 231 |
| 1 | 3483 | 4908 |
| 1 | 1174 | 1989 |
| 1 | 3497 | 8697 |
| 1 | 2456 | 1050 |
| 1 | 1259 | 7242 |
| 1 | 3869 | 3376 |
| 1 | 9515 | 5364 |
| 1 | 5079 | 4653 |
| 1 | 9311 | 4453 |
| 1 | 2257 | 5528 |
| 1 | 3752 | 821 |
| 1 | 7441 | 604 |
| 1 | 3535 | 5971 |
| 1 | 1533 | 5770 |
| 1 | 778 | 78 |
| 1 | 1254 | 1991 |
| 1 | 6147 | 3805 |
| 1 | 5571 | 4693 |
| 1 | 195 | 1266 |
| 1 | 8257 | 2422 |
| 1 | 3796 | 4266 |
| 1 | 1502 | 1857 |
| 1 | 6655 | 5215 |
| 1 | 8286 | 4951 |
| 1 | 3127 | 332 |
| 1 | 4392 | 8064 |
| 1 | 248 | 2286 |
| 1 | 3372 | 7755 |
| 1 | 8262 | 8462 |
| 1 | 8095 | 2897 |
| 1 | 2719 | 1136 |
| 1 | 7314 | 1303 |
| 1 | 3616 | 1379 |
| 1 | 5505 | 4294 |
| 1 | 5486 | 2223 |
| 1 | 3023 | 2592 |
| 1 | 5444 | 548 |
| 1 | 1557 | 7545 |
| 1 | 7484 | 2529 |
| 1 | 7932 | 7160 |
| 1 | 3308 | 4408 |
| 1 | 2769 | 2418 |
| 1 | 8666 | 5156 |
| 1 | 8725 | 9587 |
| 1 | 1325 | 744 |
| 1 | 4004 | 176 |
| 1 | 9127 | 1064 |
| 1 | 346 | 2248 |
| 1 | 6803 | 1402 |
| 1 | 5384 | 5574 |
| 1 | 5300 | 9277 |
| 1 | 3295 | 9049 |
| 1 | 5147 | 9511 |
| 1 | 4276 | 791 |
| 1 | 4600 | 4654 |
| 1 | 6753 | 6021 |
| 1 | 9185 | 9489 |
| 1 | 9368 | 2573 |
| 1 | 7780 | 3393 |
| 1 | 2642 | 2887 |
| 1 | 8453 | 8634 |
| 1 | 9463 | 7594 |
| 1 | 5126 | 8822 |
| 1 | 8368 | 5227 |
| 1 | 7401 | 5338 |
| 1 | 2766 | 8612 |
| 1 | 1244 | 6360 |
| 1 | 2510 | 1988 |
| 1 | 64 | 4590 |
| 1 | 5374 | 6480 |
| 1 | 2770 | 2100 |
| 1 | 8768 | 2043 |
| 1 | 4238 | 5497 |
| 1 | 8390 | 7827 |
| 1 | 4332 | 6920 |
| 1 | 8112 | 2796 |
| 1 | 478 | 480 |
| 1 | 787 | 7754 |
| 1 | 8802 | 2731 |
| 1 | 1701 | 9472 |
| 1 | 7035 | 5226 |
| 1 | 5276 | 2632 |
| 1 | 5750 | 1057 |
| 1 | 4856 | 8685 |
| 1 | 4631 | 2850 |
| 1 | 7128 | 6545 |
| 1 | 4456 | 641 |
| 1 | 1321 | 2437 |
| 1 | 2646 | 9197 |
| 1 | 5050 | 3302 |
| 1 | 6833 | 475 |
| 1 | 8054 | 3985 |
| 1 | 5863 | 7426 |
| 1 | 6098 | 5219 |
| 1 | 9023 | 9212 |
| 1 | 2166 | 8856 |
| 1 | 7093 | 5640 |