q=9419 t_2(9419)=484
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 745 | 7664 |
| 1 | 437 | 2865 |
| 1 | 628 | 7703 |
| 1 | 644 | 2079 |
| 1 | 790 | 4227 |
| 1 | 478 | 6601 |
| 1 | 477 | 4259 |
| 1 | 896 | 6987 |
| 1 | 705 | 4739 |
| 1 | 1499 | 2106 |
| 1 | 339 | 2649 |
| 1 | 568 | 3663 |
| 1 | 44 | 145 |
| 1 | 1226 | 6126 |
| 1 | 174 | 712 |
| 1 | 742 | 7073 |
| 1 | 1150 | 8133 |
| 1 | 1395 | 3306 |
| 1 | 115 | 4595 |
| 1 | 222 | 7448 |
| 1 | 496 | 80 |
| 1 | 1319 | 6657 |
| 1 | 648 | 8046 |
| 1 | 1257 | 2007 |
| 1 | 572 | 3056 |
| 1 | 1028 | 7799 |
| 1 | 216 | 3608 |
| 1 | 1518 | 5786 |
| 1 | 1131 | 3781 |
| 1 | 906 | 4406 |
| 1 | 1341 | 5757 |
| 1 | 1372 | 559 |
| 1 | 581 | 7502 |
| 1 | 195 | 5353 |
| 1 | 749 | 8409 |
| 1 | 302 | 1930 |
| 1 | 814 | 5737 |
| 1 | 1011 | 8540 |
| 1 | 1353 | 8725 |
| 1 | 238 | 816 |
| 1 | 286 | 2603 |
| 1 | 720 | 4310 |
| 1 | 100 | 1399 |
| 1 | 761 | 496 |
| 1 | 882 | 5088 |
| 1 | 1552 | 8860 |
| 1 | 536 | 5946 |
| 1 | 211 | 1669 |
| 1 | 363 | 813 |
| 1 | 1397 | 3901 |
| 1 | 1325 | 521 |
| 1 | 812 | 1121 |
| 1 | 609 | 4269 |
| 1 | 978 | 8533 |
| 1 | 660 | 2163 |
| 1 | 110 | 6579 |
| 1 | 505 | 2736 |
| 1 | 970 | 4723 |
| 1 | 1144 | 3072 |
| 1 | 781 | 2528 |
| 1 | 105 | 4254 |
| 1 | 732 | 3390 |
| 1 | 869 | 4323 |
| 1 | 20 | 231 |
| 1 | 611 | 625 |
| 1 | 765 | 252 |
| 1 | 1596 | 2529 |
| 1 | 1352 | 2981 |
| 1 | 1203 | 3789 |
| 1 | 983 | 8843 |
| 1 | 262 | 4020 |
| 1 | 762 | 1302 |
| 1 | 215 | 2879 |
| 1 | 1925 | 4405 |
| 1 | 1303 | 6697 |
| 1 | 1736 | 7796 |
| 1 | 816 | 2961 |
| 1 | 32 | 3927 |
| 1 | 640 | 5200 |
| 1 | 1647 | 5582 |
| 1 | 1220 | 8873 |
| 1 | 176 | 3257 |
| 1 | 824 | 1295 |
| 1 | 1313 | 5584 |
| 1 | 336 | 5240 |
| 1 | 2301 | 3628 |
| 1 | 764 | 705 |
| 1 | 1166 | 4016 |
| 1 | 1988 | 7821 |
| 1 | 466 | 5791 |
| 1 | 728 | 2218 |
| 1 | 1009 | 2960 |
| 1 | 190 | 2179 |
| 1 | 1740 | 7934 |
| 1 | 656 | 501 |
| 1 | 1446 | 6057 |
| 1 | 319 | 5147 |
| 1 | 565 | 255 |
| 1 | 2426 | 9049 |
| 1 | 1247 | 3082 |
| 1 | 2246 | 6968 |
| 1 | 823 | 2971 |
| 1 | 1104 | 8561 |
| 1 | 1571 | 2176 |
| 1 | 2418 | 8310 |
| 1 | 779 | 6339 |
| 1 | 1752 | 4932 |
| 1 | 412 | 7623 |
| 1 | 65 | 7971 |
| 1 | 1435 | 5299 |
| 1 | 1739 | 707 |
| 1 | 3003 | 3780 |
| 1 | 822 | 4265 |
| 1 | 2107 | 6668 |
| 1 | 316 | 3113 |
| 1 | 736 | 2716 |
| 1 | 805 | 6800 |
| 1 | 1038 | 7913 |
| 1 | 2540 | 2912 |
| 1 | 2520 | 636 |
| 1 | 832 | 1414 |
| 1 | 1964 | 1238 |
| 1 | 3359 | 7931 |
| 1 | 977 | 384 |
| 1 | 56 | 9184 |
| 1 | 2135 | 5312 |
| 1 | 3008 | 3324 |
| 1 | 1687 | 5031 |
| 1 | 2506 | 4876 |
| 1 | 2115 | 3443 |
| 1 | 3590 | 9305 |
| 1 | 1285 | 1605 |
| 1 | 3815 | 5787 |
| 1 | 2586 | 1655 |
| 1 | 1879 | 5253 |
| 1 | 1885 | 7978 |
| 1 | 2393 | 2543 |
| 1 | 1114 | 8490 |
| 1 | 4365 | 2774 |
| 1 | 2451 | 3009 |
| 1 | 3642 | 1926 |
| 1 | 4341 | 347 |
| 1 | 3944 | 6252 |
| 1 | 3367 | 2186 |
| 1 | 1709 | 2602 |
| 1 | 1297 | 226 |
| 1 | 1987 | 6804 |
| 1 | 3644 | 242 |
| 1 | 534 | 2441 |
| 1 | 4258 | 8804 |
| 1 | 4179 | 5569 |
| 1 | 3880 | 2518 |
| 1 | 2396 | 6387 |
| 1 | 4480 | 8391 |
| 1 | 398 | 5417 |
| 1 | 1653 | 9242 |
| 1 | 4173 | 6672 |
| 1 | 180 | 7982 |
| 1 | 3431 | 6988 |
| 1 | 6075 | 8457 |
| 1 | 795 | 7570 |
| 1 | 4553 | 8915 |
| 1 | 5672 | 5915 |
| 1 | 3393 | 5994 |
| 1 | 6769 | 4824 |
| 1 | 6702 | 2936 |
| 1 | 5219 | 4668 |
| 1 | 1314 | 5827 |
| 1 | 5091 | 399 |
| 1 | 3584 | 6178 |
| 1 | 4314 | 9148 |
| 1 | 7625 | 1082 |
| 1 | 5455 | 3650 |
| 1 | 7302 | 9373 |
| 1 | 3460 | 8752 |
| 1 | 5449 | 4593 |
| 1 | 4944 | 4573 |
| 1 | 6553 | 974 |
| 1 | 2387 | 7315 |
| 1 | 3523 | 8054 |
| 1 | 3964 | 6857 |
| 1 | 3333 | 1998 |
| 1 | 8709 | 6806 |
| 1 | 279 | 1996 |
| 1 | 7883 | 6246 |
| 1 | 7530 | 792 |
| 1 | 7802 | 6759 |
| 1 | 2690 | 287 |
| 1 | 7539 | 6914 |
| 1 | 5783 | 9220 |
| 1 | 5417 | 2621 |
| 1 | 3885 | 3449 |
| 1 | 8951 | 5533 |
| 1 | 738 | 1215 |
| 1 | 2557 | 864 |
| 1 | 287 | 4319 |
| 1 | 5264 | 6822 |
| 1 | 3133 | 7371 |
| 1 | 2329 | 349 |
| 1 | 3750 | 2870 |
| 1 | 138 | 2918 |
| 1 | 258 | 9364 |
| 1 | 1456 | 9138 |
| 1 | 4192 | 1178 |
| 1 | 265 | 9018 |
| 1 | 1741 | 5646 |
| 1 | 5750 | 3614 |
| 1 | 2296 | 5925 |
| 1 | 8575 | 4882 |
| 1 | 5948 | 5156 |
| 1 | 5159 | 2403 |
| 1 | 4814 | 8999 |
| 1 | 2205 | 542 |
| 1 | 30 | 5882 |
| 1 | 804 | 2293 |
| 1 | 6674 | 4974 |
| 1 | 2431 | 35 |
| 1 | 3965 | 9226 |
| 1 | 6605 | 4648 |
| 1 | 7024 | 387 |
| 1 | 5714 | 9288 |
| 1 | 3809 | 3582 |
| 1 | 9205 | 5598 |
| 1 | 8098 | 7127 |
| 1 | 2187 | 5629 |
| 1 | 6627 | 2337 |
| 1 | 5037 | 2553 |
| 1 | 2698 | 8806 |
| 1 | 5957 | 9265 |
| 1 | 3681 | 7816 |
| 1 | 587 | 5361 |
| 1 | 7878 | 4404 |
| 1 | 556 | 6531 |
| 1 | 3370 | 52 |
| 1 | 1846 | 6779 |
| 1 | 5726 | 9067 |
| 1 | 409 | 2206 |
| 1 | 3116 | 8477 |
| 1 | 8302 | 7697 |
| 1 | 3491 | 2623 |
| 1 | 7143 | 3946 |
| 1 | 1519 | 5975 |
| 1 | 3627 | 4581 |
| 1 | 8482 | 5350 |
| 1 | 4244 | 3236 |
| 1 | 4018 | 1241 |
| 1 | 1051 | 6503 |
| 1 | 5878 | 2085 |
| 1 | 3954 | 64 |
| 1 | 3176 | 7767 |
| 1 | 593 | 4114 |
| 1 | 1014 | 6952 |
| 1 | 7431 | 4317 |
| 1 | 1657 | 2232 |
| 1 | 5512 | 6005 |
| 1 | 7781 | 101 |
| 1 | 3267 | 5812 |
| 1 | 177 | 8288 |
| 1 | 2949 | 4597 |
| 1 | 4906 | 1202 |
| 1 | 698 | 74 |
| 1 | 3686 | 3702 |
| 1 | 5242 | 6122 |
| 1 | 6392 | 8126 |
| 1 | 4501 | 2273 |
| 1 | 1370 | 2934 |
| 1 | 9086 | 7975 |
| 1 | 5834 | 5334 |
| 1 | 1018 | 6992 |
| 1 | 4728 | 2272 |
| 1 | 5204 | 841 |
| 1 | 1939 | 7678 |
| 1 | 57 | 592 |
| 1 | 956 | 2712 |
| 1 | 7584 | 166 |
| 1 | 7778 | 2122 |
| 1 | 6932 | 2008 |
| 1 | 5109 | 7169 |
| 1 | 7185 | 4388 |
| 1 | 2643 | 6839 |
| 1 | 8392 | 5330 |
| 1 | 4848 | 8570 |
| 1 | 133 | 8867 |
| 1 | 7612 | 6386 |
| 1 | 2769 | 8194 |
| 1 | 7863 | 6502 |
| 1 | 7301 | 3683 |
| 1 | 5861 | 6704 |
| 1 | 2977 | 2519 |
| 1 | 1092 | 9292 |
| 1 | 4224 | 243 |
| 1 | 9275 | 2373 |
| 1 | 9262 | 2843 |
| 1 | 3668 | 2420 |
| 1 | 6898 | 2454 |
| 1 | 598 | 4498 |
| 1 | 3736 | 2087 |
| 1 | 2940 | 1760 |
| 1 | 4310 | 8270 |
| 1 | 1672 | 760 |
| 1 | 9020 | 445 |
| 1 | 7812 | 1468 |
| 1 | 2484 | 2312 |
| 1 | 4804 | 1377 |
| 1 | 8090 | 3110 |
| 1 | 8093 | 8828 |
| 1 | 2740 | 4018 |
| 1 | 9411 | 6501 |
| 1 | 2449 | 4853 |
| 1 | 196 | 2824 |
| 1 | 838 | 219 |
| 1 | 3723 | 5655 |
| 1 | 2498 | 8932 |
| 1 | 1867 | 7962 |
| 1 | 2693 | 6148 |
| 1 | 3040 | 9037 |
| 1 | 4204 | 425 |
| 1 | 649 | 59 |
| 1 | 8352 | 3248 |
| 1 | 2979 | 8874 |
| 1 | 5533 | 5941 |
| 1 | 7490 | 7241 |
| 1 | 9403 | 7413 |
| 1 | 2814 | 9072 |
| 1 | 136 | 2705 |
| 1 | 6791 | 2153 |
| 1 | 3041 | 2762 |
| 1 | 1679 | 6755 |
| 1 | 45 | 5529 |
| 1 | 2336 | 9361 |
| 1 | 7160 | 5585 |
| 1 | 3722 | 5559 |
| 1 | 7879 | 108 |
| 1 | 3635 | 4954 |
| 1 | 2984 | 3769 |
| 1 | 4674 | 5182 |
| 1 | 3869 | 6919 |
| 1 | 6765 | 8997 |
| 1 | 7035 | 4055 |
| 1 | 7477 | 7578 |
| 1 | 975 | 7024 |
| 1 | 2728 | 3624 |
| 1 | 1026 | 7627 |
| 1 | 774 | 7318 |
| 1 | 538 | 3707 |
| 1 | 2070 | 2695 |
| 1 | 8807 | 20 |
| 1 | 5833 | 335 |
| 1 | 6094 | 8130 |
| 1 | 5112 | 2300 |
| 1 | 7679 | 1116 |
| 1 | 6752 | 6496 |
| 1 | 2120 | 7883 |
| 1 | 8488 | 2913 |
| 1 | 4705 | 1427 |
| 1 | 4533 | 1804 |
| 1 | 7366 | 3484 |
| 1 | 7425 | 4972 |
| 1 | 7793 | 7237 |
| 1 | 1087 | 8259 |
| 1 | 4089 | 6635 |
| 1 | 8704 | 3616 |
| 1 | 1794 | 2683 |
| 1 | 7730 | 4453 |
| 1 | 1106 | 11 |
| 1 | 8380 | 1788 |
| 1 | 7869 | 2474 |
| 1 | 380 | 7215 |
| 1 | 5566 | 2685 |
| 1 | 3156 | 5538 |
| 1 | 5926 | 1137 |
| 1 | 193 | 9243 |
| 1 | 8602 | 3266 |
| 1 | 5277 | 2514 |
| 1 | 5377 | 6997 |
| 1 | 5334 | 7696 |
| 1 | 7631 | 3904 |
| 1 | 8461 | 6180 |
| 1 | 4363 | 5573 |
| 1 | 2212 | 8224 |
| 1 | 1614 | 5889 |
| 1 | 4120 | 2875 |
| 1 | 7808 | 3524 |
| 1 | 5380 | 1940 |
| 1 | 625 | 6320 |
| 1 | 425 | 4814 |
| 1 | 4513 | 1268 |
| 1 | 693 | 3232 |
| 1 | 2957 | 2052 |
| 1 | 8908 | 5185 |
| 1 | 8092 | 6302 |
| 1 | 6606 | 8646 |
| 1 | 9165 | 1543 |
| 1 | 810 | 4087 |
| 1 | 7417 | 3145 |
| 1 | 75 | 7208 |
| 1 | 4718 | 2965 |
| 1 | 4551 | 5746 |
| 1 | 8044 | 7676 |
| 1 | 864 | 1040 |
| 1 | 4431 | 3253 |
| 1 | 3792 | 8612 |
| 1 | 923 | 4740 |
| 1 | 3291 | 5845 |
| 1 | 8535 | 8484 |
| 1 | 935 | 5970 |
| 1 | 1496 | 8022 |
| 1 | 7847 | 5066 |
| 1 | 3022 | 2799 |
| 1 | 5890 | 3273 |
| 1 | 9309 | 3541 |
| 1 | 4522 | 2315 |
| 1 | 1245 | 8890 |
| 1 | 5004 | 4420 |
| 1 | 4566 | 6743 |
| 1 | 5162 | 6907 |
| 1 | 1194 | 7864 |
| 1 | 6827 | 3621 |
| 1 | 9255 | 8596 |
| 1 | 1470 | 3 |
| 1 | 7043 | 4632 |
| 1 | 2058 | 956 |
| 1 | 5866 | 9407 |
| 1 | 2544 | 8783 |
| 1 | 1385 | 2211 |
| 1 | 7582 | 5795 |
| 1 | 6042 | 4949 |
| 1 | 3821 | 8268 |
| 1 | 494 | 7473 |
| 1 | 5456 | 8722 |
| 1 | 8829 | 6152 |
| 1 | 6659 | 8140 |
| 1 | 8980 | 1660 |
| 1 | 7534 | 1378 |
| 1 | 7632 | 621 |
| 1 | 9413 | 1802 |
| 1 | 4881 | 6087 |
| 1 | 102 | 3445 |
| 1 | 266 | 4083 |
| 1 | 7145 | 5024 |
| 1 | 5187 | 7524 |
| 1 | 8942 | 2411 |
| 1 | 7622 | 470 |
| 1 | 2607 | 6882 |
| 1 | 7773 | 4209 |
| 1 | 4723 | 2228 |
| 1 | 6540 | 6518 |
| 1 | 6161 | 8309 |
| 1 | 2718 | 2200 |
| 1 | 796 | 5216 |
| 1 | 2567 | 6487 |
| 1 | 6040 | 4257 |
| 1 | 7549 | 2302 |
| 1 | 410 | 8170 |
| 1 | 9290 | 2552 |
| 1 | 6016 | 1037 |
| 1 | 4261 | 3298 |
| 1 | 7638 | 6706 |
| 1 | 7349 | 5686 |
| 1 | 891 | 361 |
| 1 | 3498 | 7875 |
| 1 | 7456 | 178 |
| 1 | 8470 | 6209 |
| 1 | 9367 | 7317 |
| 1 | 9323 | 6432 |
| 1 | 2665 | 7210 |
| 1 | 717 | 6401 |
| 1 | 83 | 9134 |
| 1 | 8275 | 3203 |
| 1 | 6592 | 5769 |
| 1 | 1689 | 237 |
| 1 | 7645 | 3162 |
| 1 | 1859 | 533 |
| 1 | 298 | 3457 |
| 1 | 903 | 5072 |
| 1 | 4420 | 9302 |
| 1 | 1515 | 2600 |
| 1 | 9191 | 6484 |
| 1 | 9246 | 7156 |
| 1 | 2401 | 212 |