q=9413 t_2(9413)=485
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 746 | 2712 |
| 1 | 1280 | 2250 |
| 1 | 239 | 3642 |
| 1 | 1083 | 6165 |
| 1 | 519 | 8092 |
| 1 | 114 | 7867 |
| 1 | 33 | 671 |
| 1 | 1031 | 1171 |
| 1 | 189 | 8747 |
| 1 | 510 | 2029 |
| 1 | 1406 | 3778 |
| 1 | 1168 | 5071 |
| 1 | 1255 | 4620 |
| 1 | 671 | 3004 |
| 1 | 1146 | 7213 |
| 1 | 264 | 7146 |
| 1 | 40 | 6804 |
| 1 | 1358 | 8630 |
| 1 | 409 | 1220 |
| 1 | 169 | 4531 |
| 1 | 216 | 4777 |
| 1 | 1047 | 7655 |
| 1 | 1289 | 6722 |
| 1 | 1574 | 108 |
| 1 | 383 | 4822 |
| 1 | 1130 | 6197 |
| 1 | 630 | 5938 |
| 1 | 699 | 3168 |
| 1 | 392 | 5602 |
| 1 | 1067 | 7243 |
| 1 | 600 | 4480 |
| 1 | 860 | 3010 |
| 1 | 1465 | 5804 |
| 1 | 312 | 6373 |
| 1 | 57 | 436 |
| 1 | 1410 | 321 |
| 1 | 591 | 2204 |
| 1 | 563 | 3588 |
| 1 | 1022 | 8061 |
| 1 | 1421 | 2362 |
| 1 | 472 | 1023 |
| 1 | 156 | 2762 |
| 1 | 1071 | 1119 |
| 1 | 1231 | 2815 |
| 1 | 192 | 7869 |
| 1 | 1491 | 6988 |
| 1 | 1101 | 8042 |
| 1 | 930 | 3123 |
| 1 | 903 | 7053 |
| 1 | 454 | 7823 |
| 1 | 1456 | 8796 |
| 1 | 896 | 1567 |
| 1 | 649 | 2348 |
| 1 | 432 | 5181 |
| 1 | 1389 | 8544 |
| 1 | 855 | 2030 |
| 1 | 801 | 8487 |
| 1 | 822 | 147 |
| 1 | 1185 | 3562 |
| 1 | 738 | 5448 |
| 1 | 1721 | 6986 |
| 1 | 1863 | 1305 |
| 1 | 1473 | 3856 |
| 1 | 1134 | 7509 |
| 1 | 1397 | 3192 |
| 1 | 549 | 6162 |
| 1 | 1393 | 1613 |
| 1 | 180 | 3331 |
| 1 | 1668 | 3426 |
| 1 | 298 | 4338 |
| 1 | 853 | 3707 |
| 1 | 541 | 3759 |
| 1 | 1027 | 3135 |
| 1 | 1692 | 1949 |
| 1 | 719 | 7037 |
| 1 | 423 | 6004 |
| 1 | 1820 | 9050 |
| 1 | 1138 | 6213 |
| 1 | 692 | 2581 |
| 1 | 1499 | 6801 |
| 1 | 123 | 868 |
| 1 | 924 | 7420 |
| 1 | 1817 | 1527 |
| 1 | 819 | 1969 |
| 1 | 934 | 2470 |
| 1 | 1432 | 7150 |
| 1 | 2298 | 8913 |
| 1 | 1455 | 9141 |
| 1 | 628 | 4179 |
| 1 | 1870 | 4202 |
| 1 | 1697 | 2457 |
| 1 | 1599 | 8935 |
| 1 | 1904 | 6089 |
| 1 | 105 | 8673 |
| 1 | 2100 | 1191 |
| 1 | 1895 | 1765 |
| 1 | 736 | 872 |
| 1 | 651 | 276 |
| 1 | 1744 | 7373 |
| 1 | 2053 | 7672 |
| 1 | 2415 | 6264 |
| 1 | 737 | 2828 |
| 1 | 505 | 8757 |
| 1 | 1886 | 5270 |
| 1 | 2059 | 1000 |
| 1 | 2047 | 3432 |
| 1 | 2684 | 5174 |
| 1 | 2741 | 4536 |
| 1 | 1818 | 9111 |
| 1 | 2086 | 6536 |
| 1 | 262 | 3259 |
| 1 | 1336 | 8990 |
| 1 | 526 | 2198 |
| 1 | 1459 | 5874 |
| 1 | 2037 | 4016 |
| 1 | 1094 | 5986 |
| 1 | 2549 | 4002 |
| 1 | 1781 | 585 |
| 1 | 2725 | 6487 |
| 1 | 1601 | 1331 |
| 1 | 145 | 7996 |
| 1 | 2548 | 1877 |
| 1 | 2687 | 5785 |
| 1 | 3120 | 2095 |
| 1 | 859 | 5291 |
| 1 | 569 | 7456 |
| 1 | 889 | 4898 |
| 1 | 1682 | 4638 |
| 1 | 1426 | 417 |
| 1 | 3754 | 6126 |
| 1 | 979 | 3119 |
| 1 | 533 | 4180 |
| 1 | 3256 | 7081 |
| 1 | 3313 | 5882 |
| 1 | 654 | 8449 |
| 1 | 2919 | 6805 |
| 1 | 2561 | 4430 |
| 1 | 374 | 1341 |
| 1 | 3648 | 5103 |
| 1 | 4048 | 393 |
| 1 | 613 | 8974 |
| 1 | 4579 | 3661 |
| 1 | 1811 | 5033 |
| 1 | 910 | 4357 |
| 1 | 4087 | 1229 |
| 1 | 3594 | 4232 |
| 1 | 2012 | 8759 |
| 1 | 3921 | 8695 |
| 1 | 2738 | 6303 |
| 1 | 1492 | 57 |
| 1 | 5192 | 1997 |
| 1 | 1485 | 4516 |
| 1 | 3457 | 4051 |
| 1 | 2251 | 2523 |
| 1 | 2464 | 6145 |
| 1 | 3369 | 6627 |
| 1 | 1568 | 4205 |
| 1 | 3855 | 4048 |
| 1 | 2723 | 3828 |
| 1 | 4541 | 8626 |
| 1 | 2428 | 364 |
| 1 | 6393 | 4479 |
| 1 | 5327 | 8402 |
| 1 | 1266 | 6265 |
| 1 | 3742 | 2914 |
| 1 | 5648 | 331 |
| 1 | 618 | 7383 |
| 1 | 6979 | 8758 |
| 1 | 3779 | 8848 |
| 1 | 5803 | 7064 |
| 1 | 6404 | 3371 |
| 1 | 715 | 7827 |
| 1 | 7124 | 2918 |
| 1 | 1311 | 4609 |
| 1 | 5467 | 8307 |
| 1 | 5885 | 2402 |
| 1 | 5262 | 8117 |
| 1 | 415 | 2099 |
| 1 | 6479 | 6263 |
| 1 | 6403 | 8044 |
| 1 | 3642 | 4377 |
| 1 | 5857 | 6696 |
| 1 | 6377 | 4549 |
| 1 | 6835 | 3944 |
| 1 | 6429 | 8586 |
| 1 | 5089 | 4014 |
| 1 | 7039 | 1584 |
| 1 | 8606 | 8162 |
| 1 | 6003 | 2090 |
| 1 | 4355 | 2701 |
| 1 | 6175 | 6135 |
| 1 | 111 | 4668 |
| 1 | 4909 | 920 |
| 1 | 9411 | 6570 |
| 1 | 1113 | 6493 |
| 1 | 5898 | 1652 |
| 1 | 981 | 5018 |
| 1 | 843 | 6046 |
| 1 | 2318 | 3922 |
| 1 | 611 | 6618 |
| 1 | 4523 | 5689 |
| 1 | 1183 | 3448 |
| 1 | 4338 | 6640 |
| 1 | 314 | 971 |
| 1 | 4812 | 7729 |
| 1 | 7824 | 4630 |
| 1 | 620 | 1939 |
| 1 | 846 | 8166 |
| 1 | 7587 | 6267 |
| 1 | 1417 | 2210 |
| 1 | 550 | 1547 |
| 1 | 7894 | 7612 |
| 1 | 7352 | 670 |
| 1 | 333 | 5248 |
| 1 | 6471 | 2351 |
| 1 | 560 | 4166 |
| 1 | 2066 | 1957 |
| 1 | 4356 | 445 |
| 1 | 2399 | 6122 |
| 1 | 3938 | 2534 |
| 1 | 680 | 4642 |
| 1 | 5406 | 6777 |
| 1 | 3818 | 4896 |
| 1 | 8387 | 3264 |
| 1 | 5998 | 4131 |
| 1 | 5839 | 1487 |
| 1 | 3433 | 5142 |
| 1 | 9321 | 7455 |
| 1 | 810 | 6991 |
| 1 | 3473 | 3061 |
| 1 | 3850 | 6059 |
| 1 | 4324 | 4554 |
| 1 | 6482 | 6695 |
| 1 | 7228 | 5979 |
| 1 | 128 | 7674 |
| 1 | 3966 | 484 |
| 1 | 1035 | 9168 |
| 1 | 825 | 6932 |
| 1 | 7317 | 4652 |
| 1 | 3455 | 3900 |
| 1 | 709 | 8680 |
| 1 | 5552 | 1959 |
| 1 | 3730 | 7010 |
| 1 | 6557 | 2934 |
| 1 | 5364 | 166 |
| 1 | 7550 | 6512 |
| 1 | 2488 | 4001 |
| 1 | 3366 | 875 |
| 1 | 8504 | 3187 |
| 1 | 9087 | 6525 |
| 1 | 3583 | 2772 |
| 1 | 6895 | 4792 |
| 1 | 7068 | 2185 |
| 1 | 7708 | 5929 |
| 1 | 7625 | 7891 |
| 1 | 6795 | 428 |
| 1 | 6709 | 2509 |
| 1 | 3374 | 2141 |
| 1 | 3364 | 3658 |
| 1 | 8794 | 2096 |
| 1 | 870 | 6813 |
| 1 | 2997 | 240 |
| 1 | 1084 | 3768 |
| 1 | 2383 | 7276 |
| 1 | 1770 | 5673 |
| 1 | 4831 | 5282 |
| 1 | 94 | 3882 |
| 1 | 159 | 1484 |
| 1 | 484 | 7446 |
| 1 | 6093 | 6378 |
| 1 | 2920 | 3660 |
| 1 | 8301 | 4010 |
| 1 | 4371 | 1804 |
| 1 | 4906 | 2303 |
| 1 | 4586 | 7928 |
| 1 | 5902 | 1669 |
| 1 | 7543 | 7826 |
| 1 | 8698 | 8963 |
| 1 | 5758 | 8248 |
| 1 | 4025 | 2529 |
| 1 | 7164 | 7255 |
| 1 | 7311 | 9188 |
| 1 | 5789 | 9344 |
| 1 | 3384 | 6779 |
| 1 | 3230 | 2356 |
| 1 | 2907 | 9070 |
| 1 | 5306 | 793 |
| 1 | 3171 | 7241 |
| 1 | 8890 | 6334 |
| 1 | 4295 | 3390 |
| 1 | 1642 | 2065 |
| 1 | 1885 | 5876 |
| 1 | 4759 | 3147 |
| 1 | 7023 | 4404 |
| 1 | 7655 | 7744 |
| 1 | 6863 | 1098 |
| 1 | 721 | 7030 |
| 1 | 1466 | 2717 |
| 1 | 7351 | 3219 |
| 1 | 154 | 1034 |
| 1 | 9201 | 8644 |
| 1 | 5331 | 2667 |
| 1 | 5658 | 5926 |
| 1 | 8308 | 2621 |
| 1 | 5205 | 9250 |
| 1 | 4395 | 7430 |
| 1 | 2207 | 2635 |
| 1 | 1684 | 8835 |
| 1 | 3917 | 2431 |
| 1 | 5430 | 5839 |
| 1 | 7563 | 5630 |
| 1 | 9082 | 4203 |
| 1 | 783 | 7314 |
| 1 | 8427 | 9123 |
| 1 | 7100 | 3919 |
| 1 | 1740 | 5845 |
| 1 | 2224 | 5972 |
| 1 | 740 | 1385 |
| 1 | 5960 | 6979 |
| 1 | 102 | 3110 |
| 1 | 155 | 6729 |
| 1 | 1291 | 2472 |
| 1 | 236 | 6103 |
| 1 | 4091 | 2336 |
| 1 | 2914 | 1558 |
| 1 | 2389 | 4807 |
| 1 | 3209 | 5476 |
| 1 | 5469 | 812 |
| 1 | 8866 | 9306 |
| 1 | 361 | 4067 |
| 1 | 5834 | 6255 |
| 1 | 6556 | 3347 |
| 1 | 5418 | 9410 |
| 1 | 5627 | 345 |
| 1 | 3757 | 4951 |
| 1 | 2682 | 3396 |
| 1 | 7434 | 3460 |
| 1 | 7452 | 5126 |
| 1 | 9269 | 8883 |
| 1 | 3179 | 7778 |
| 1 | 5182 | 8532 |
| 1 | 1308 | 8613 |
| 1 | 5935 | 5184 |
| 1 | 7155 | 1758 |
| 1 | 5323 | 7866 |
| 1 | 5077 | 2321 |
| 1 | 8924 | 5204 |
| 1 | 2203 | 3451 |
| 1 | 5977 | 6494 |
| 1 | 4821 | 7182 |
| 1 | 6743 | 1209 |
| 1 | 7560 | 61 |
| 1 | 8684 | 8677 |
| 1 | 7981 | 6548 |
| 1 | 2968 | 501 |
| 1 | 6346 | 8104 |
| 1 | 6200 | 7737 |
| 1 | 2248 | 4578 |
| 1 | 4834 | 4291 |
| 1 | 6214 | 5675 |
| 1 | 6406 | 4721 |
| 1 | 2167 | 2161 |
| 1 | 8718 | 1324 |
| 1 | 4388 | 127 |
| 1 | 2900 | 689 |
| 1 | 4065 | 141 |
| 1 | 8014 | 1109 |
| 1 | 8568 | 1411 |
| 1 | 558 | 2433 |
| 1 | 2357 | 3348 |
| 1 | 4466 | 4230 |
| 1 | 9280 | 5444 |
| 1 | 5313 | 8422 |
| 1 | 1502 | 5504 |
| 1 | 3514 | 512 |
| 1 | 556 | 3723 |
| 1 | 3568 | 200 |
| 1 | 3840 | 8666 |
| 1 | 7812 | 85 |
| 1 | 2739 | 4321 |
| 1 | 5883 | 9356 |
| 1 | 1423 | 8123 |
| 1 | 4215 | 7901 |
| 1 | 5821 | 4305 |
| 1 | 8627 | 7038 |
| 1 | 7484 | 7609 |
| 1 | 9311 | 979 |
| 1 | 2552 | 8156 |
| 1 | 9160 | 6389 |
| 1 | 3383 | 8703 |
| 1 | 2962 | 7833 |
| 1 | 745 | 8612 |
| 1 | 9250 | 642 |
| 1 | 574 | 9093 |
| 1 | 3205 | 1001 |
| 1 | 3257 | 1456 |
| 1 | 8901 | 8847 |
| 1 | 71 | 1713 |
| 1 | 4871 | 3327 |
| 1 | 376 | 7545 |
| 1 | 8008 | 5228 |
| 1 | 6056 | 6286 |
| 1 | 7301 | 9403 |
| 1 | 5499 | 8691 |
| 1 | 7122 | 4434 |
| 1 | 6678 | 3763 |
| 1 | 1986 | 4168 |
| 1 | 2233 | 8516 |
| 1 | 9021 | 2178 |
| 1 | 64 | 4997 |
| 1 | 784 | 7896 |
| 1 | 5700 | 3252 |
| 1 | 624 | 8081 |
| 1 | 1012 | 6215 |
| 1 | 4030 | 6791 |
| 1 | 6885 | 3018 |
| 1 | 1368 | 9014 |
| 1 | 453 | 7990 |
| 1 | 5600 | 5375 |
| 1 | 4415 | 8315 |
| 1 | 4611 | 4158 |
| 1 | 8126 | 6540 |
| 1 | 1915 | 7201 |
| 1 | 4709 | 1806 |
| 1 | 3084 | 9062 |
| 1 | 7540 | 8483 |
| 1 | 3725 | 2375 |
| 1 | 3696 | 6983 |
| 1 | 7654 | 7582 |
| 1 | 7224 | 1244 |
| 1 | 3304 | 6565 |
| 1 | 6376 | 4582 |
| 1 | 8947 | 1393 |
| 1 | 7615 | 6025 |
| 1 | 7986 | 6860 |
| 1 | 5066 | 578 |
| 1 | 7211 | 7226 |
| 1 | 5260 | 3648 |
| 1 | 5120 | 6208 |
| 1 | 7320 | 3500 |
| 1 | 3458 | 8716 |
| 1 | 5670 | 5987 |
| 1 | 9260 | 8605 |
| 1 | 3525 | 1329 |
| 1 | 8820 | 3169 |
| 1 | 7264 | 1069 |
| 1 | 8002 | 7560 |
| 1 | 1660 | 4704 |
| 1 | 7725 | 366 |
| 1 | 1706 | 7016 |
| 1 | 4147 | 8358 |
| 1 | 2511 | 9047 |
| 1 | 1171 | 2578 |
| 1 | 8038 | 5528 |
| 1 | 835 | 8106 |
| 1 | 4460 | 4224 |
| 1 | 5702 | 5652 |
| 1 | 785 | 1300 |
| 1 | 7581 | 3826 |
| 1 | 2136 | 5913 |
| 1 | 2770 | 1295 |
| 1 | 8332 | 2510 |
| 1 | 347 | 1210 |
| 1 | 3927 | 6613 |
| 1 | 463 | 2097 |
| 1 | 8683 | 273 |
| 1 | 5291 | 8994 |
| 1 | 8578 | 6632 |
| 1 | 4440 | 5304 |
| 1 | 2620 | 2790 |
| 1 | 4491 | 2552 |
| 1 | 6869 | 3706 |
| 1 | 8003 | 2411 |
| 1 | 5739 | 8484 |
| 1 | 5082 | 1040 |
| 1 | 7421 | 860 |
| 1 | 9067 | 2618 |
| 1 | 8810 | 3122 |
| 1 | 5290 | 5671 |
| 1 | 8281 | 1391 |
| 1 | 968 | 2678 |