q=8753 t_2(8753)=466
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 802 | 3752 |
| 1 | 879 | 3829 |
| 1 | 152 | 517 |
| 1 | 604 | 2358 |
| 1 | 285 | 2039 |
| 1 | 1369 | 7836 |
| 1 | 206 | 571 |
| 1 | 362 | 2195 |
| 1 | 1091 | 3869 |
| 1 | 1278 | 4528 |
| 1 | 258 | 4555 |
| 1 | 1013 | 8496 |
| 1 | 813 | 6520 |
| 1 | 1588 | 2777 |
| 1 | 885 | 4602 |
| 1 | 1487 | 8215 |
| 1 | 107 | 6138 |
| 1 | 1295 | 7170 |
| 1 | 172 | 1410 |
| 1 | 94 | 4152 |
| 1 | 1161 | 6843 |
| 1 | 558 | 1900 |
| 1 | 507 | 5623 |
| 1 | 1023 | 5725 |
| 1 | 1695 | 4163 |
| 1 | 571 | 2623 |
| 1 | 646 | 4839 |
| 1 | 1381 | 5086 |
| 1 | 123 | 1772 |
| 1 | 229 | 8687 |
| 1 | 1569 | 7280 |
| 1 | 324 | 5797 |
| 1 | 830 | 8334 |
| 1 | 1612 | 1381 |
| 1 | 1714 | 4045 |
| 1 | 1220 | 5545 |
| 1 | 170 | 6595 |
| 1 | 13 | 5043 |
| 1 | 987 | 1150 |
| 1 | 1398 | 8501 |
| 1 | 1775 | 6134 |
| 1 | 1312 | 1110 |
| 1 | 955 | 526 |
| 1 | 44 | 244 |
| 1 | 883 | 5478 |
| 1 | 295 | 3260 |
| 1 | 1218 | 7962 |
| 1 | 207 | 5336 |
| 1 | 1298 | 7821 |
| 1 | 1099 | 698 |
| 1 | 358 | 5480 |
| 1 | 840 | 6226 |
| 1 | 1018 | 1793 |
| 1 | 1399 | 7114 |
| 1 | 1407 | 3532 |
| 1 | 1541 | 2912 |
| 1 | 673 | 5850 |
| 1 | 1556 | 3702 |
| 1 | 1823 | 386 |
| 1 | 1418 | 3245 |
| 1 | 787 | 4616 |
| 1 | 1549 | 2786 |
| 1 | 426 | 2942 |
| 1 | 689 | 7992 |
| 1 | 523 | 7728 |
| 1 | 734 | 3198 |
| 1 | 1282 | 1333 |
| 1 | 1008 | 2643 |
| 1 | 1662 | 5161 |
| 1 | 1440 | 1573 |
| 1 | 1519 | 2902 |
| 1 | 1987 | 5855 |
| 1 | 501 | 4533 |
| 1 | 1471 | 6886 |
| 1 | 1093 | 1171 |
| 1 | 70 | 7676 |
| 1 | 18 | 1348 |
| 1 | 1034 | 103 |
| 1 | 1098 | 8087 |
| 1 | 1076 | 2121 |
| 1 | 1272 | 5577 |
| 1 | 1637 | 4180 |
| 1 | 1164 | 592 |
| 1 | 2339 | 6331 |
| 1 | 821 | 5849 |
| 1 | 2258 | 6037 |
| 1 | 492 | 7837 |
| 1 | 1394 | 2270 |
| 1 | 1861 | 8042 |
| 1 | 244 | 7018 |
| 1 | 800 | 5705 |
| 1 | 1563 | 2371 |
| 1 | 1092 | 5464 |
| 1 | 1668 | 4904 |
| 1 | 2843 | 6024 |
| 1 | 1635 | 2238 |
| 1 | 2192 | 8372 |
| 1 | 971 | 1553 |
| 1 | 2332 | 6166 |
| 1 | 2122 | 8663 |
| 1 | 2459 | 3908 |
| 1 | 1707 | 4808 |
| 1 | 1177 | 2001 |
| 1 | 899 | 17 |
| 1 | 2305 | 5275 |
| 1 | 2103 | 1971 |
| 1 | 1171 | 2506 |
| 1 | 2195 | 4919 |
| 1 | 2996 | 5594 |
| 1 | 696 | 8450 |
| 1 | 3149 | 8679 |
| 1 | 2945 | 1993 |
| 1 | 2572 | 1566 |
| 1 | 3250 | 3699 |
| 1 | 3293 | 2717 |
| 1 | 2915 | 3391 |
| 1 | 3634 | 7613 |
| 1 | 1884 | 5365 |
| 1 | 613 | 3320 |
| 1 | 2986 | 6402 |
| 1 | 586 | 1838 |
| 1 | 3025 | 921 |
| 1 | 3942 | 5268 |
| 1 | 1173 | 3087 |
| 1 | 878 | 1892 |
| 1 | 4144 | 7851 |
| 1 | 1009 | 2985 |
| 1 | 2018 | 7255 |
| 1 | 3055 | 2894 |
| 1 | 2736 | 2896 |
| 1 | 1821 | 8506 |
| 1 | 1467 | 1088 |
| 1 | 2108 | 8273 |
| 1 | 2247 | 1652 |
| 1 | 1602 | 6357 |
| 1 | 1656 | 3757 |
| 1 | 2130 | 2483 |
| 1 | 803 | 7058 |
| 1 | 3740 | 7124 |
| 1 | 1599 | 8035 |
| 1 | 3729 | 4497 |
| 1 | 4702 | 4603 |
| 1 | 4801 | 4081 |
| 1 | 5534 | 1158 |
| 1 | 1614 | 2235 |
| 1 | 2331 | 1758 |
| 1 | 1547 | 2033 |
| 1 | 5455 | 3307 |
| 1 | 701 | 275 |
| 1 | 5218 | 606 |
| 1 | 1737 | 6057 |
| 1 | 3446 | 5415 |
| 1 | 1426 | 5160 |
| 1 | 3792 | 8242 |
| 1 | 2547 | 6723 |
| 1 | 1659 | 3336 |
| 1 | 68 | 1189 |
| 1 | 6398 | 1540 |
| 1 | 1916 | 3341 |
| 1 | 3700 | 6280 |
| 1 | 1279 | 8292 |
| 1 | 6076 | 4651 |
| 1 | 1826 | 8053 |
| 1 | 3131 | 3437 |
| 1 | 6239 | 6432 |
| 1 | 2089 | 8286 |
| 1 | 2492 | 4111 |
| 1 | 5078 | 7798 |
| 1 | 5235 | 2615 |
| 1 | 129 | 1221 |
| 1 | 7716 | 7037 |
| 1 | 253 | 3698 |
| 1 | 8130 | 6264 |
| 1 | 1552 | 2172 |
| 1 | 6025 | 905 |
| 1 | 3000 | 5556 |
| 1 | 1353 | 388 |
| 1 | 7963 | 6235 |
| 1 | 7502 | 1053 |
| 1 | 2551 | 2631 |
| 1 | 2740 | 6422 |
| 1 | 5509 | 3223 |
| 1 | 4726 | 6829 |
| 1 | 2783 | 8212 |
| 1 | 7451 | 4320 |
| 1 | 4688 | 8512 |
| 1 | 2989 | 7874 |
| 1 | 8268 | 5985 |
| 1 | 1630 | 3839 |
| 1 | 4314 | 6208 |
| 1 | 4543 | 8319 |
| 1 | 6743 | 435 |
| 1 | 5261 | 45 |
| 1 | 5328 | 2515 |
| 1 | 3820 | 3082 |
| 1 | 3821 | 1509 |
| 1 | 7083 | 3888 |
| 1 | 3972 | 6002 |
| 1 | 5632 | 628 |
| 1 | 5099 | 3992 |
| 1 | 4930 | 5600 |
| 1 | 3581 | 6194 |
| 1 | 5312 | 2763 |
| 1 | 985 | 4718 |
| 1 | 3980 | 5248 |
| 1 | 269 | 4010 |
| 1 | 6808 | 7120 |
| 1 | 2425 | 2319 |
| 1 | 1710 | 351 |
| 1 | 4714 | 6754 |
| 1 | 7060 | 7047 |
| 1 | 1334 | 3637 |
| 1 | 5525 | 1547 |
| 1 | 6747 | 3380 |
| 1 | 6517 | 8562 |
| 1 | 8004 | 876 |
| 1 | 959 | 7061 |
| 1 | 6718 | 5966 |
| 1 | 5880 | 1767 |
| 1 | 5461 | 4832 |
| 1 | 5933 | 1957 |
| 1 | 2926 | 4095 |
| 1 | 2871 | 6305 |
| 1 | 356 | 6690 |
| 1 | 5929 | 7976 |
| 1 | 6217 | 993 |
| 1 | 745 | 751 |
| 1 | 8286 | 829 |
| 1 | 849 | 2245 |
| 1 | 6633 | 380 |
| 1 | 8209 | 6181 |
| 1 | 8251 | 1576 |
| 1 | 3618 | 1600 |
| 1 | 4605 | 4807 |
| 1 | 261 | 4224 |
| 1 | 5939 | 5277 |
| 1 | 5365 | 3668 |
| 1 | 7828 | 1869 |
| 1 | 8664 | 4965 |
| 1 | 48 | 3960 |
| 1 | 5179 | 2492 |
| 1 | 2280 | 3122 |
| 1 | 1095 | 4187 |
| 1 | 5854 | 2258 |
| 1 | 8429 | 3821 |
| 1 | 8728 | 5763 |
| 1 | 8386 | 8685 |
| 1 | 7992 | 4175 |
| 1 | 2675 | 644 |
| 1 | 1458 | 4330 |
| 1 | 4556 | 6613 |
| 1 | 6463 | 2509 |
| 1 | 210 | 8021 |
| 1 | 6496 | 420 |
| 1 | 6079 | 5735 |
| 1 | 4898 | 5742 |
| 1 | 1245 | 6795 |
| 1 | 8719 | 502 |
| 1 | 5649 | 7230 |
| 1 | 5344 | 4618 |
| 1 | 5609 | 4237 |
| 1 | 8615 | 5242 |
| 1 | 1564 | 3513 |
| 1 | 4678 | 2304 |
| 1 | 2910 | 1352 |
| 1 | 4981 | 8255 |
| 1 | 7311 | 6161 |
| 1 | 7609 | 5392 |
| 1 | 762 | 5503 |
| 1 | 3762 | 4461 |
| 1 | 568 | 379 |
| 1 | 972 | 6914 |
| 1 | 7270 | 4682 |
| 1 | 3195 | 6906 |
| 1 | 7560 | 395 |
| 1 | 3026 | 5257 |
| 1 | 3999 | 333 |
| 1 | 3874 | 2194 |
| 1 | 4554 | 6593 |
| 1 | 3127 | 2683 |
| 1 | 1942 | 4681 |
| 1 | 2654 | 2630 |
| 1 | 3355 | 3225 |
| 1 | 6358 | 2117 |
| 1 | 780 | 362 |
| 1 | 5003 | 5380 |
| 1 | 3648 | 6932 |
| 1 | 8001 | 7017 |
| 1 | 8043 | 3425 |
| 1 | 742 | 868 |
| 1 | 3466 | 7239 |
| 1 | 2185 | 4770 |
| 1 | 7183 | 376 |
| 1 | 6838 | 382 |
| 1 | 1412 | 3205 |
| 1 | 8725 | 6633 |
| 1 | 5691 | 7490 |
| 1 | 6273 | 7768 |
| 1 | 222 | 8240 |
| 1 | 2795 | 861 |
| 1 | 7512 | 7218 |
| 1 | 8070 | 8022 |
| 1 | 723 | 7900 |
| 1 | 4279 | 675 |
| 1 | 2605 | 2680 |
| 1 | 3646 | 1508 |
| 1 | 1317 | 8380 |
| 1 | 3990 | 5449 |
| 1 | 4866 | 5107 |
| 1 | 2770 | 4232 |
| 1 | 3421 | 7996 |
| 1 | 7981 | 3872 |
| 1 | 3781 | 2685 |
| 1 | 3796 | 1210 |
| 1 | 476 | 3658 |
| 1 | 7209 | 4090 |
| 1 | 935 | 2422 |
| 1 | 5572 | 3201 |
| 1 | 2449 | 5580 |
| 1 | 5870 | 7757 |
| 1 | 3351 | 3177 |
| 1 | 7055 | 1318 |
| 1 | 1842 | 1616 |
| 1 | 710 | 4134 |
| 1 | 531 | 4480 |
| 1 | 5270 | 8548 |
| 1 | 3818 | 1170 |
| 1 | 2590 | 3760 |
| 1 | 7912 | 3060 |
| 1 | 4070 | 7491 |
| 1 | 4501 | 2535 |
| 1 | 4146 | 4160 |
| 1 | 8525 | 1646 |
| 1 | 6917 | 7729 |
| 1 | 4879 | 1774 |
| 1 | 2805 | 8561 |
| 1 | 6826 | 879 |
| 1 | 8021 | 2632 |
| 1 | 8732 | 582 |
| 1 | 1136 | 6825 |
| 1 | 205 | 891 |
| 1 | 1605 | 5190 |
| 1 | 5548 | 3551 |
| 1 | 7520 | 1454 |
| 1 | 6178 | 416 |
| 1 | 4730 | 8575 |
| 1 | 3015 | 5223 |
| 1 | 5826 | 1790 |
| 1 | 7567 | 1079 |
| 1 | 4514 | 5066 |
| 1 | 6192 | 3504 |
| 1 | 5249 | 3370 |
| 1 | 7313 | 2185 |
| 1 | 8608 | 7076 |
| 1 | 2957 | 2360 |
| 1 | 1048 | 7794 |
| 1 | 5237 | 1297 |
| 1 | 3626 | 7244 |
| 1 | 1603 | 4501 |
| 1 | 7266 | 5119 |
| 1 | 3875 | 6516 |
| 1 | 4852 | 8752 |
| 1 | 3300 | 1722 |
| 1 | 4081 | 629 |
| 1 | 1999 | 2167 |
| 1 | 8075 | 7066 |
| 1 | 7218 | 3994 |
| 1 | 7348 | 4732 |
| 1 | 1973 | 602 |
| 1 | 8616 | 6374 |
| 1 | 147 | 3867 |
| 1 | 7481 | 259 |
| 1 | 685 | 311 |
| 1 | 3586 | 4056 |
| 1 | 4324 | 1390 |
| 1 | 7935 | 941 |
| 1 | 384 | 3120 |
| 1 | 83 | 6262 |
| 1 | 2508 | 5382 |
| 1 | 4578 | 2793 |
| 1 | 423 | 3283 |
| 1 | 7216 | 6436 |
| 1 | 3679 | 5087 |
| 1 | 4057 | 7215 |
| 1 | 5689 | 4849 |
| 1 | 5935 | 3352 |
| 1 | 7335 | 4903 |
| 1 | 4889 | 2633 |
| 1 | 279 | 4222 |
| 1 | 5195 | 1046 |
| 1 | 7525 | 8448 |
| 1 | 4462 | 2709 |
| 1 | 671 | 3973 |
| 1 | 2491 | 2339 |
| 1 | 7751 | 7702 |
| 1 | 5554 | 8254 |
| 1 | 6040 | 7199 |
| 1 | 4614 | 329 |
| 1 | 7405 | 3568 |
| 1 | 413 | 6368 |
| 1 | 1876 | 1623 |
| 1 | 31 | 5035 |
| 1 | 4015 | 4353 |
| 1 | 8126 | 8497 |
| 1 | 3557 | 4482 |
| 1 | 467 | 3547 |
| 1 | 2212 | 2647 |
| 1 | 681 | 8588 |
| 1 | 6458 | 841 |
| 1 | 5286 | 4785 |
| 1 | 7090 | 6087 |
| 1 | 5533 | 4842 |
| 1 | 7638 | 6237 |
| 1 | 4397 | 5511 |
| 1 | 1196 | 191 |
| 1 | 8504 | 7068 |
| 1 | 251 | 8695 |
| 1 | 3806 | 6096 |
| 1 | 8424 | 6965 |
| 1 | 6696 | 1685 |
| 1 | 4607 | 5345 |
| 1 | 3156 | 5434 |
| 1 | 7837 | 2638 |
| 1 | 3013 | 5175 |
| 1 | 2214 | 5567 |
| 1 | 6065 | 4779 |
| 1 | 1319 | 4670 |
| 1 | 2698 | 6612 |
| 1 | 1431 | 4948 |
| 1 | 1883 | 6477 |
| 1 | 6659 | 3950 |
| 1 | 2716 | 5133 |
| 1 | 398 | 7103 |
| 1 | 4900 | 3907 |
| 1 | 5188 | 7513 |
| 1 | 7986 | 1798 |
| 1 | 8222 | 4994 |
| 1 | 8694 | 1086 |
| 1 | 7993 | 1045 |
| 1 | 5267 | 8043 |
| 1 | 927 | 4470 |
| 1 | 3212 | 1864 |
| 1 | 7878 | 4492 |
| 1 | 6218 | 7692 |
| 1 | 6162 | 6594 |
| 1 | 1074 | 7843 |
| 1 | 8096 | 3723 |
| 1 | 5176 | 1913 |
| 1 | 5532 | 2300 |
| 1 | 2848 | 1556 |
| 1 | 2637 | 6465 |
| 1 | 4873 | 669 |
| 1 | 4095 | 5348 |
| 1 | 5836 | 3149 |
| 1 | 6690 | 2107 |
| 1 | 2744 | 4087 |
| 1 | 6608 | 1659 |
| 1 | 5975 | 1376 |
| 1 | 6666 | 7512 |
| 1 | 735 | 8140 |
| 1 | 3538 | 5426 |
| 1 | 4601 | 6722 |