q=9409 t_2(9409)=484
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 746 | 5688 |
| 1 | 397 | 4916 |
| 1 | 1321 | 8029 |
| 1 | 463 | 5575 |
| 1 | 1056 | 5262 |
| 1 | 1236 | 9143 |
| 1 | 167 | 1174 |
| 1 | 1310 | 1393 |
| 1 | 1089 | 6962 |
| 1 | 47 | 3258 |
| 1 | 451 | 3062 |
| 1 | 1518 | 3288 |
| 1 | 19 | 8718 |
| 1 | 1095 | 4805 |
| 1 | 707 | 2540 |
| 1 | 1279 | 7218 |
| 1 | 1393 | 4854 |
| 1 | 86 | 6946 |
| 1 | 807 | 7637 |
| 1 | 1553 | 3286 |
| 1 | 610 | 3962 |
| 1 | 1379 | 8384 |
| 1 | 1197 | 2329 |
| 1 | 1455 | 2505 |
| 1 | 1524 | 7780 |
| 1 | 1283 | 4439 |
| 1 | 329 | 706 |
| 1 | 1468 | 4415 |
| 1 | 1017 | 8692 |
| 1 | 982 | 7625 |
| 1 | 406 | 4254 |
| 1 | 3 | 204 |
| 1 | 751 | 8686 |
| 1 | 1155 | 9087 |
| 1 | 1471 | 6907 |
| 1 | 1018 | 2615 |
| 1 | 719 | 7465 |
| 1 | 336 | 2715 |
| 1 | 1469 | 6788 |
| 1 | 633 | 3826 |
| 1 | 1456 | 3083 |
| 1 | 285 | 5019 |
| 1 | 117 | 539 |
| 1 | 345 | 8129 |
| 1 | 1514 | 5385 |
| 1 | 1630 | 724 |
| 1 | 988 | 4968 |
| 1 | 875 | 5464 |
| 1 | 199 | 8238 |
| 1 | 678 | 5935 |
| 1 | 114 | 9116 |
| 1 | 1353 | 2111 |
| 1 | 1674 | 8057 |
| 1 | 90 | 439 |
| 1 | 1529 | 4327 |
| 1 | 520 | 4759 |
| 1 | 1073 | 6885 |
| 1 | 396 | 3558 |
| 1 | 1287 | 270 |
| 1 | 934 | 1596 |
| 1 | 81 | 7807 |
| 1 | 796 | 2832 |
| 1 | 1875 | 8386 |
| 1 | 1799 | 2094 |
| 1 | 700 | 6121 |
| 1 | 28 | 6323 |
| 1 | 913 | 792 |
| 1 | 1124 | 5909 |
| 1 | 885 | 4168 |
| 1 | 1260 | 8118 |
| 1 | 380 | 8515 |
| 1 | 1027 | 754 |
| 1 | 1497 | 5038 |
| 1 | 1880 | 4648 |
| 1 | 580 | 533 |
| 1 | 570 | 5379 |
| 1 | 277 | 5843 |
| 1 | 1010 | 560 |
| 1 | 74 | 3249 |
| 1 | 1431 | 5748 |
| 1 | 132 | 2716 |
| 1 | 1220 | 7368 |
| 1 | 1805 | 460 |
| 1 | 596 | 8035 |
| 1 | 912 | 2945 |
| 1 | 985 | 3153 |
| 1 | 2166 | 5505 |
| 1 | 2274 | 9256 |
| 1 | 95 | 5625 |
| 1 | 658 | 2707 |
| 1 | 503 | 5950 |
| 1 | 578 | 1789 |
| 1 | 695 | 3070 |
| 1 | 264 | 971 |
| 1 | 2196 | 6735 |
| 1 | 231 | 6613 |
| 1 | 1929 | 7446 |
| 1 | 1238 | 9090 |
| 1 | 289 | 6969 |
| 1 | 941 | 2512 |
| 1 | 936 | 4253 |
| 1 | 1688 | 4003 |
| 1 | 2356 | 3760 |
| 1 | 566 | 1019 |
| 1 | 2505 | 6836 |
| 1 | 2648 | 427 |
| 1 | 2849 | 3642 |
| 1 | 2551 | 8243 |
| 1 | 1209 | 4786 |
| 1 | 2588 | 4548 |
| 1 | 2425 | 8860 |
| 1 | 211 | 2667 |
| 1 | 217 | 9284 |
| 1 | 1629 | 3194 |
| 1 | 1396 | 8231 |
| 1 | 2319 | 5240 |
| 1 | 80 | 6971 |
| 1 | 2866 | 6024 |
| 1 | 1345 | 277 |
| 1 | 965 | 3839 |
| 1 | 10 | 2787 |
| 1 | 615 | 4758 |
| 1 | 3492 | 2012 |
| 1 | 1844 | 8533 |
| 1 | 3173 | 9289 |
| 1 | 1659 | 4124 |
| 1 | 3374 | 112 |
| 1 | 3202 | 8886 |
| 1 | 908 | 4414 |
| 1 | 3281 | 3580 |
| 1 | 1137 | 2017 |
| 1 | 3377 | 5084 |
| 1 | 3773 | 2251 |
| 1 | 2841 | 2427 |
| 1 | 998 | 1346 |
| 1 | 247 | 8778 |
| 1 | 3241 | 264 |
| 1 | 3666 | 2213 |
| 1 | 3220 | 3141 |
| 1 | 3973 | 5955 |
| 1 | 3980 | 418 |
| 1 | 767 | 9009 |
| 1 | 1216 | 7432 |
| 1 | 4183 | 2028 |
| 1 | 3554 | 3367 |
| 1 | 4522 | 7184 |
| 1 | 872 | 1144 |
| 1 | 4343 | 6538 |
| 1 | 685 | 4469 |
| 1 | 849 | 3278 |
| 1 | 2122 | 8607 |
| 1 | 519 | 1448 |
| 1 | 1419 | 8060 |
| 1 | 923 | 5306 |
| 1 | 3272 | 6588 |
| 1 | 2222 | 2340 |
| 1 | 3651 | 6751 |
| 1 | 4844 | 153 |
| 1 | 4796 | 7815 |
| 1 | 1365 | 5692 |
| 1 | 4508 | 3047 |
| 1 | 673 | 2826 |
| 1 | 6105 | 3022 |
| 1 | 5233 | 4672 |
| 1 | 1177 | 707 |
| 1 | 4624 | 1937 |
| 1 | 3309 | 9260 |
| 1 | 1410 | 2456 |
| 1 | 6715 | 572 |
| 1 | 4556 | 1095 |
| 1 | 1331 | 8849 |
| 1 | 4226 | 8383 |
| 1 | 7273 | 3719 |
| 1 | 2126 | 1547 |
| 1 | 7753 | 2854 |
| 1 | 1862 | 8700 |
| 1 | 7688 | 2545 |
| 1 | 5614 | 6756 |
| 1 | 8215 | 9274 |
| 1 | 3261 | 4963 |
| 1 | 1902 | 5207 |
| 1 | 7895 | 8162 |
| 1 | 8182 | 6565 |
| 1 | 7805 | 7844 |
| 1 | 619 | 4815 |
| 1 | 25 | 6372 |
| 1 | 6646 | 7090 |
| 1 | 4278 | 890 |
| 1 | 7164 | 7675 |
| 1 | 1381 | 986 |
| 1 | 272 | 1865 |
| 1 | 435 | 6824 |
| 1 | 230 | 9272 |
| 1 | 2133 | 66 |
| 1 | 1423 | 5852 |
| 1 | 1855 | 4740 |
| 1 | 1803 | 7640 |
| 1 | 2690 | 8802 |
| 1 | 3720 | 5389 |
| 1 | 4966 | 4991 |
| 1 | 542 | 2194 |
| 1 | 5189 | 3635 |
| 1 | 3164 | 3000 |
| 1 | 2138 | 6077 |
| 1 | 4239 | 2433 |
| 1 | 5001 | 3134 |
| 1 | 3269 | 4093 |
| 1 | 5378 | 47 |
| 1 | 4547 | 2024 |
| 1 | 3340 | 3189 |
| 1 | 5822 | 6140 |
| 1 | 1532 | 1242 |
| 1 | 2772 | 8991 |
| 1 | 1205 | 4114 |
| 1 | 7716 | 6898 |
| 1 | 1035 | 2930 |
| 1 | 7748 | 5429 |
| 1 | 4397 | 5032 |
| 1 | 3913 | 5490 |
| 1 | 6550 | 8308 |
| 1 | 6680 | 5832 |
| 1 | 2407 | 401 |
| 1 | 7840 | 1053 |
| 1 | 3484 | 7595 |
| 1 | 4630 | 2650 |
| 1 | 4572 | 8188 |
| 1 | 483 | 8124 |
| 1 | 502 | 8633 |
| 1 | 5742 | 4873 |
| 1 | 655 | 3183 |
| 1 | 4525 | 5206 |
| 1 | 7782 | 5643 |
| 1 | 7098 | 4644 |
| 1 | 2616 | 1734 |
| 1 | 990 | 6308 |
| 1 | 535 | 3175 |
| 1 | 6 | 9354 |
| 1 | 5463 | 8801 |
| 1 | 101 | 1958 |
| 1 | 2269 | 3029 |
| 1 | 7993 | 2605 |
| 1 | 214 | 5083 |
| 1 | 6356 | 7627 |
| 1 | 6679 | 5503 |
| 1 | 6961 | 5154 |
| 1 | 472 | 6611 |
| 1 | 2283 | 5481 |
| 1 | 6848 | 8002 |
| 1 | 2123 | 3008 |
| 1 | 2293 | 1604 |
| 1 | 6630 | 8028 |
| 1 | 4199 | 8090 |
| 1 | 7014 | 3909 |
| 1 | 1655 | 6259 |
| 1 | 6450 | 7332 |
| 1 | 5845 | 2142 |
| 1 | 5227 | 2123 |
| 1 | 9029 | 2052 |
| 1 | 7627 | 2490 |
| 1 | 5276 | 3179 |
| 1 | 4717 | 8215 |
| 1 | 2314 | 6436 |
| 1 | 1354 | 9120 |
| 1 | 7521 | 1326 |
| 1 | 9056 | 7574 |
| 1 | 2960 | 8368 |
| 1 | 203 | 6164 |
| 1 | 1304 | 2554 |
| 1 | 4736 | 7057 |
| 1 | 8150 | 4145 |
| 1 | 5058 | 1230 |
| 1 | 215 | 1470 |
| 1 | 5031 | 5948 |
| 1 | 3573 | 2689 |
| 1 | 8634 | 8765 |
| 1 | 4487 | 1166 |
| 1 | 23 | 3187 |
| 1 | 8873 | 6238 |
| 1 | 8750 | 3774 |
| 1 | 7259 | 6230 |
| 1 | 3268 | 4987 |
| 1 | 1870 | 7789 |
| 1 | 7106 | 2364 |
| 1 | 8341 | 8999 |
| 1 | 3539 | 3859 |
| 1 | 5843 | 8910 |
| 1 | 7201 | 127 |
| 1 | 8471 | 4355 |
| 1 | 2795 | 3930 |
| 1 | 8354 | 2669 |
| 1 | 832 | 2807 |
| 1 | 9213 | 5971 |
| 1 | 8574 | 274 |
| 1 | 2017 | 1725 |
| 1 | 3157 | 8059 |
| 1 | 7908 | 4153 |
| 1 | 6166 | 1676 |
| 1 | 3647 | 6395 |
| 1 | 7819 | 464 |
| 1 | 8567 | 8068 |
| 1 | 1620 | 8838 |
| 1 | 5151 | 2583 |
| 1 | 3536 | 7887 |
| 1 | 3528 | 4278 |
| 1 | 2554 | 7740 |
| 1 | 6408 | 53 |
| 1 | 7761 | 757 |
| 1 | 7139 | 2424 |
| 1 | 6996 | 319 |
| 1 | 1161 | 8666 |
| 1 | 8063 | 6008 |
| 1 | 920 | 8198 |
| 1 | 1577 | 4649 |
| 1 | 1697 | 3615 |
| 1 | 6593 | 1418 |
| 1 | 4978 | 5553 |
| 1 | 5762 | 8448 |
| 1 | 8626 | 6737 |
| 1 | 5657 | 9201 |
| 1 | 646 | 4892 |
| 1 | 9134 | 5887 |
| 1 | 6459 | 7995 |
| 1 | 5150 | 9218 |
| 1 | 1218 | 3316 |
| 1 | 3380 | 4890 |
| 1 | 6161 | 1508 |
| 1 | 1627 | 333 |
| 1 | 8672 | 1498 |
| 1 | 1337 | 8664 |
| 1 | 2464 | 3855 |
| 1 | 8562 | 6873 |
| 1 | 626 | 8926 |
| 1 | 8249 | 6126 |
| 1 | 5629 | 3177 |
| 1 | 1720 | 551 |
| 1 | 4934 | 6231 |
| 1 | 5159 | 2672 |
| 1 | 640 | 3822 |
| 1 | 6062 | 3786 |
| 1 | 6984 | 8908 |
| 1 | 8647 | 6455 |
| 1 | 966 | 361 |
| 1 | 1750 | 4346 |
| 1 | 4992 | 121 |
| 1 | 4146 | 3506 |
| 1 | 4065 | 4524 |
| 1 | 6138 | 2944 |
| 1 | 3023 | 7103 |
| 1 | 4685 | 2515 |
| 1 | 3525 | 620 |
| 1 | 1051 | 4624 |
| 1 | 7163 | 4886 |
| 1 | 6258 | 7264 |
| 1 | 1647 | 6162 |
| 1 | 8411 | 1225 |
| 1 | 3504 | 5059 |
| 1 | 5060 | 4982 |
| 1 | 135 | 1923 |
| 1 | 7433 | 472 |
| 1 | 813 | 3191 |
| 1 | 6456 | 9249 |
| 1 | 1828 | 4582 |
| 1 | 1944 | 7572 |
| 1 | 2413 | 3810 |
| 1 | 1168 | 7173 |
| 1 | 4380 | 3140 |
| 1 | 8082 | 3267 |
| 1 | 2674 | 8340 |
| 1 | 7136 | 3856 |
| 1 | 7300 | 381 |
| 1 | 7266 | 6168 |
| 1 | 3593 | 2896 |
| 1 | 2322 | 3413 |
| 1 | 5645 | 8194 |
| 1 | 267 | 789 |
| 1 | 6804 | 8105 |
| 1 | 3526 | 6283 |
| 1 | 5970 | 2693 |
| 1 | 8809 | 6294 |
| 1 | 7499 | 3645 |
| 1 | 3104 | 3229 |
| 1 | 5164 | 4430 |
| 1 | 551 | 5437 |
| 1 | 4404 | 690 |
| 1 | 7661 | 3777 |
| 1 | 7313 | 4392 |
| 1 | 8243 | 6023 |
| 1 | 8189 | 5581 |
| 1 | 8954 | 6243 |
| 1 | 4360 | 6553 |
| 1 | 3335 | 3652 |
| 1 | 6432 | 1707 |
| 1 | 7222 | 6132 |
| 1 | 6823 | 1086 |
| 1 | 6299 | 3482 |
| 1 | 1297 | 7829 |
| 1 | 6046 | 7253 |
| 1 | 6417 | 7781 |
| 1 | 4431 | 567 |
| 1 | 6710 | 3843 |
| 1 | 7935 | 3477 |
| 1 | 1307 | 2909 |
| 1 | 1044 | 2852 |
| 1 | 9212 | 6806 |
| 1 | 7887 | 4118 |
| 1 | 4752 | 9046 |
| 1 | 2437 | 7142 |
| 1 | 1637 | 7381 |
| 1 | 6582 | 5618 |
| 1 | 2510 | 8401 |
| 1 | 2661 | 9051 |
| 1 | 3537 | 5064 |
| 1 | 9234 | 3696 |
| 1 | 2978 | 4269 |
| 1 | 5267 | 2499 |
| 1 | 8433 | 8176 |
| 1 | 2494 | 6659 |
| 1 | 1908 | 4667 |
| 1 | 2540 | 6803 |
| 1 | 2788 | 937 |
| 1 | 3761 | 4675 |
| 1 | 273 | 2685 |
| 1 | 5866 | 4067 |
| 1 | 7366 | 5061 |
| 1 | 9340 | 883 |
| 1 | 1408 | 2387 |
| 1 | 681 | 3109 |
| 1 | 6972 | 3789 |
| 1 | 964 | 3965 |
| 1 | 5252 | 2381 |
| 1 | 2504 | 7867 |
| 1 | 4937 | 5740 |
| 1 | 6080 | 9080 |
| 1 | 6809 | 4317 |
| 1 | 3283 | 8279 |
| 1 | 7388 | 425 |
| 1 | 142 | 1643 |
| 1 | 5676 | 7783 |
| 1 | 8684 | 1067 |
| 1 | 5771 | 9103 |
| 1 | 5130 | 3768 |
| 1 | 1210 | 5502 |
| 1 | 78 | 3013 |
| 1 | 1557 | 7500 |
| 1 | 1041 | 4949 |
| 1 | 5304 | 4311 |
| 1 | 6197 | 5758 |
| 1 | 2397 | 4199 |
| 1 | 7991 | 9234 |
| 1 | 6601 | 2736 |
| 1 | 7717 | 5759 |
| 1 | 5892 | 2584 |
| 1 | 5530 | 9083 |
| 1 | 3341 | 8398 |
| 1 | 3498 | 4325 |
| 1 | 343 | 1800 |
| 1 | 8835 | 1605 |
| 1 | 3989 | 4961 |
| 1 | 7925 | 7594 |
| 1 | 186 | 8101 |
| 1 | 4900 | 7811 |
| 1 | 1443 | 1168 |
| 1 | 6537 | 8928 |
| 1 | 6394 | 3429 |
| 1 | 5122 | 6635 |
| 1 | 3167 | 9343 |
| 1 | 1339 | 4055 |
| 1 | 5162 | 3454 |
| 1 | 5289 | 2439 |
| 1 | 2451 | 4438 |
| 1 | 545 | 1622 |
| 1 | 7635 | 8403 |
| 1 | 974 | 6877 |
| 1 | 5722 | 714 |
| 1 | 3984 | 8431 |
| 1 | 4885 | 7684 |
| 1 | 4637 | 2519 |
| 1 | 549 | 4785 |
| 1 | 7829 | 3342 |
| 1 | 4394 | 5801 |