q=9311 t_2(9311)=481
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 754 | 4136 |
| 1 | 1294 | 2235 |
| 1 | 599 | 738 |
| 1 | 1346 | 298 |
| 1 | 1170 | 4056 |
| 1 | 1511 | 7062 |
| 1 | 1022 | 2957 |
| 1 | 910 | 3427 |
| 1 | 821 | 1376 |
| 1 | 949 | 9176 |
| 1 | 172 | 7857 |
| 1 | 365 | 4677 |
| 1 | 1517 | 852 |
| 1 | 1113 | 3994 |
| 1 | 400 | 2745 |
| 1 | 1032 | 7064 |
| 1 | 587 | 6585 |
| 1 | 1300 | 5212 |
| 1 | 1332 | 7733 |
| 1 | 1200 | 7450 |
| 1 | 993 | 689 |
| 1 | 1056 | 3728 |
| 1 | 679 | 6631 |
| 1 | 48 | 9137 |
| 1 | 677 | 4200 |
| 1 | 173 | 5197 |
| 1 | 1487 | 724 |
| 1 | 440 | 1835 |
| 1 | 1437 | 124 |
| 1 | 1605 | 1637 |
| 1 | 992 | 3591 |
| 1 | 1147 | 2221 |
| 1 | 642 | 1348 |
| 1 | 853 | 4311 |
| 1 | 409 | 2502 |
| 1 | 1018 | 6638 |
| 1 | 628 | 8626 |
| 1 | 413 | 835 |
| 1 | 161 | 6811 |
| 1 | 1611 | 128 |
| 1 | 208 | 8657 |
| 1 | 815 | 5583 |
| 1 | 1125 | 1098 |
| 1 | 1335 | 2403 |
| 1 | 863 | 5778 |
| 1 | 1414 | 6461 |
| 1 | 498 | 5414 |
| 1 | 1297 | 3478 |
| 1 | 120 | 2230 |
| 1 | 1369 | 293 |
| 1 | 1771 | 3802 |
| 1 | 274 | 1358 |
| 1 | 1760 | 3693 |
| 1 | 969 | 4035 |
| 1 | 1120 | 8650 |
| 1 | 1400 | 4642 |
| 1 | 1115 | 1976 |
| 1 | 1376 | 6005 |
| 1 | 1052 | 229 |
| 1 | 112 | 6795 |
| 1 | 1030 | 1383 |
| 1 | 780 | 5404 |
| 1 | 1710 | 111 |
| 1 | 1442 | 7130 |
| 1 | 1179 | 833 |
| 1 | 5 | 4606 |
| 1 | 1017 | 1560 |
| 1 | 1184 | 6002 |
| 1 | 76 | 4978 |
| 1 | 1751 | 5887 |
| 1 | 838 | 5179 |
| 1 | 1402 | 7671 |
| 1 | 1663 | 1708 |
| 1 | 1665 | 5455 |
| 1 | 1625 | 9254 |
| 1 | 930 | 5957 |
| 1 | 1997 | 3855 |
| 1 | 610 | 3307 |
| 1 | 1550 | 62 |
| 1 | 426 | 3623 |
| 1 | 713 | 8815 |
| 1 | 317 | 15 |
| 1 | 1985 | 4837 |
| 1 | 1876 | 6594 |
| 1 | 390 | 6126 |
| 1 | 41 | 6339 |
| 1 | 366 | 6551 |
| 1 | 741 | 800 |
| 1 | 682 | 1444 |
| 1 | 621 | 3343 |
| 1 | 1694 | 5508 |
| 1 | 1759 | 5001 |
| 1 | 2271 | 6235 |
| 1 | 892 | 6364 |
| 1 | 306 | 6893 |
| 1 | 1965 | 7940 |
| 1 | 2050 | 8534 |
| 1 | 1506 | 2084 |
| 1 | 837 | 921 |
| 1 | 405 | 3871 |
| 1 | 859 | 2610 |
| 1 | 130 | 256 |
| 1 | 135 | 375 |
| 1 | 1416 | 3762 |
| 1 | 914 | 6230 |
| 1 | 2553 | 2796 |
| 1 | 1353 | 7681 |
| 1 | 1945 | 9253 |
| 1 | 1279 | 2091 |
| 1 | 2984 | 9257 |
| 1 | 749 | 2603 |
| 1 | 797 | 826 |
| 1 | 868 | 7146 |
| 1 | 567 | 4588 |
| 1 | 2789 | 5938 |
| 1 | 2625 | 3514 |
| 1 | 1754 | 138 |
| 1 | 1380 | 1945 |
| 1 | 90 | 244 |
| 1 | 535 | 4754 |
| 1 | 2229 | 5625 |
| 1 | 1201 | 1342 |
| 1 | 2806 | 358 |
| 1 | 2835 | 7298 |
| 1 | 1580 | 1713 |
| 1 | 3348 | 77 |
| 1 | 786 | 9043 |
| 1 | 1486 | 4123 |
| 1 | 3338 | 76 |
| 1 | 2579 | 1688 |
| 1 | 2237 | 5684 |
| 1 | 291 | 8893 |
| 1 | 1321 | 5825 |
| 1 | 2733 | 7470 |
| 1 | 2216 | 8943 |
| 1 | 840 | 775 |
| 1 | 63 | 9284 |
| 1 | 8 | 3227 |
| 1 | 3097 | 2592 |
| 1 | 1470 | 1987 |
| 1 | 542 | 4165 |
| 1 | 152 | 1651 |
| 1 | 4592 | 9010 |
| 1 | 4581 | 1309 |
| 1 | 3670 | 3399 |
| 1 | 2058 | 5622 |
| 1 | 1101 | 2537 |
| 1 | 4507 | 7507 |
| 1 | 5190 | 4338 |
| 1 | 1587 | 7669 |
| 1 | 4616 | 3842 |
| 1 | 2113 | 1096 |
| 1 | 5148 | 5029 |
| 1 | 607 | 6931 |
| 1 | 5271 | 8562 |
| 1 | 4313 | 7016 |
| 1 | 5755 | 9009 |
| 1 | 4287 | 8296 |
| 1 | 3518 | 1501 |
| 1 | 1628 | 6753 |
| 1 | 4991 | 3617 |
| 1 | 1265 | 4029 |
| 1 | 1574 | 9003 |
| 1 | 6515 | 8908 |
| 1 | 6805 | 5315 |
| 1 | 5957 | 594 |
| 1 | 4595 | 3613 |
| 1 | 4982 | 8541 |
| 1 | 3232 | 9154 |
| 1 | 1966 | 3416 |
| 1 | 359 | 1726 |
| 1 | 1792 | 5681 |
| 1 | 6135 | 3440 |
| 1 | 1136 | 4933 |
| 1 | 2306 | 7618 |
| 1 | 745 | 4449 |
| 1 | 2791 | 861 |
| 1 | 4307 | 97 |
| 1 | 7916 | 6609 |
| 1 | 3227 | 3358 |
| 1 | 7100 | 665 |
| 1 | 1830 | 5147 |
| 1 | 273 | 3837 |
| 1 | 9022 | 1153 |
| 1 | 6304 | 3497 |
| 1 | 3936 | 2590 |
| 1 | 8753 | 7981 |
| 1 | 9102 | 8964 |
| 1 | 3065 | 7125 |
| 1 | 8535 | 6770 |
| 1 | 1634 | 8079 |
| 1 | 7668 | 6409 |
| 1 | 5640 | 6652 |
| 1 | 7688 | 3908 |
| 1 | 1651 | 8416 |
| 1 | 6694 | 6205 |
| 1 | 1958 | 7793 |
| 1 | 292 | 3022 |
| 1 | 4995 | 2996 |
| 1 | 2326 | 4386 |
| 1 | 4838 | 3694 |
| 1 | 1653 | 4841 |
| 1 | 8916 | 1527 |
| 1 | 7964 | 1988 |
| 1 | 174 | 535 |
| 1 | 793 | 3212 |
| 1 | 8739 | 2149 |
| 1 | 3792 | 1747 |
| 1 | 5108 | 211 |
| 1 | 2407 | 7686 |
| 1 | 851 | 1665 |
| 1 | 1927 | 601 |
| 1 | 6392 | 528 |
| 1 | 2187 | 2094 |
| 1 | 386 | 2468 |
| 1 | 4953 | 9089 |
| 1 | 3093 | 3330 |
| 1 | 3978 | 2638 |
| 1 | 6172 | 3067 |
| 1 | 2915 | 7574 |
| 1 | 8307 | 7860 |
| 1 | 6443 | 6297 |
| 1 | 8772 | 2459 |
| 1 | 1039 | 1314 |
| 1 | 3407 | 5658 |
| 1 | 3803 | 210 |
| 1 | 4782 | 5635 |
| 1 | 7023 | 4894 |
| 1 | 7625 | 6511 |
| 1 | 6876 | 1356 |
| 1 | 4476 | 435 |
| 1 | 1986 | 282 |
| 1 | 8735 | 5406 |
| 1 | 3027 | 1483 |
| 1 | 3523 | 3642 |
| 1 | 1220 | 955 |
| 1 | 6143 | 3413 |
| 1 | 6194 | 2543 |
| 1 | 4621 | 1741 |
| 1 | 5849 | 8688 |
| 1 | 5209 | 5940 |
| 1 | 7491 | 8144 |
| 1 | 8684 | 547 |
| 1 | 7601 | 7349 |
| 1 | 7089 | 6960 |
| 1 | 8683 | 771 |
| 1 | 5197 | 6535 |
| 1 | 6362 | 9076 |
| 1 | 406 | 5768 |
| 1 | 94 | 3407 |
| 1 | 9179 | 1462 |
| 1 | 4901 | 4869 |
| 1 | 9160 | 8728 |
| 1 | 5136 | 35 |
| 1 | 8253 | 5951 |
| 1 | 1781 | 6565 |
| 1 | 3217 | 5233 |
| 1 | 4398 | 837 |
| 1 | 8648 | 405 |
| 1 | 7791 | 9244 |
| 1 | 7910 | 3051 |
| 1 | 5860 | 6939 |
| 1 | 9171 | 4775 |
| 1 | 3788 | 2522 |
| 1 | 856 | 9142 |
| 1 | 85 | 8366 |
| 1 | 188 | 8722 |
| 1 | 3273 | 904 |
| 1 | 6823 | 6284 |
| 1 | 7470 | 3612 |
| 1 | 3465 | 6971 |
| 1 | 7011 | 3554 |
| 1 | 9031 | 3965 |
| 1 | 9241 | 3060 |
| 1 | 7095 | 4603 |
| 1 | 6438 | 9082 |
| 1 | 2875 | 6178 |
| 1 | 3285 | 6109 |
| 1 | 1929 | 6439 |
| 1 | 6442 | 7690 |
| 1 | 6222 | 7041 |
| 1 | 6079 | 2438 |
| 1 | 4460 | 7119 |
| 1 | 2024 | 9007 |
| 1 | 2402 | 8241 |
| 1 | 8931 | 5206 |
| 1 | 1697 | 8266 |
| 1 | 5802 | 4622 |
| 1 | 702 | 5491 |
| 1 | 2774 | 5551 |
| 1 | 5877 | 4334 |
| 1 | 9302 | 3962 |
| 1 | 3933 | 2907 |
| 1 | 2669 | 3633 |
| 1 | 260 | 6909 |
| 1 | 5750 | 2649 |
| 1 | 201 | 2936 |
| 1 | 5329 | 7035 |
| 1 | 1409 | 6796 |
| 1 | 2986 | 4221 |
| 1 | 2882 | 7593 |
| 1 | 1285 | 830 |
| 1 | 8070 | 6326 |
| 1 | 1190 | 599 |
| 1 | 5010 | 2260 |
| 1 | 4427 | 8265 |
| 1 | 318 | 1990 |
| 1 | 6036 | 290 |
| 1 | 6465 | 7929 |
| 1 | 2065 | 6432 |
| 1 | 8672 | 8062 |
| 1 | 2586 | 5467 |
| 1 | 2557 | 3582 |
| 1 | 4122 | 9197 |
| 1 | 7410 | 4327 |
| 1 | 1298 | 1554 |
| 1 | 8326 | 2572 |
| 1 | 5990 | 5234 |
| 1 | 4034 | 1270 |
| 1 | 4591 | 9274 |
| 1 | 939 | 1285 |
| 1 | 6273 | 5512 |
| 1 | 5674 | 4016 |
| 1 | 354 | 5907 |
| 1 | 2771 | 7499 |
| 1 | 7291 | 6338 |
| 1 | 2656 | 3318 |
| 1 | 6133 | 8814 |
| 1 | 4706 | 4746 |
| 1 | 940 | 5850 |
| 1 | 1289 | 7091 |
| 1 | 8849 | 217 |
| 1 | 4644 | 6068 |
| 1 | 2200 | 8924 |
| 1 | 4899 | 2032 |
| 1 | 4819 | 4598 |
| 1 | 3811 | 1800 |
| 1 | 1575 | 4041 |
| 1 | 8844 | 3835 |
| 1 | 6076 | 8411 |
| 1 | 5756 | 626 |
| 1 | 6185 | 3674 |
| 1 | 8472 | 5801 |
| 1 | 4574 | 6134 |
| 1 | 27 | 4118 |
| 1 | 8951 | 4843 |
| 1 | 8922 | 1451 |
| 1 | 6651 | 6334 |
| 1 | 8250 | 7366 |
| 1 | 5053 | 37 |
| 1 | 3385 | 2164 |
| 1 | 9297 | 5840 |
| 1 | 8120 | 6378 |
| 1 | 4481 | 8996 |
| 1 | 4779 | 3794 |
| 1 | 5308 | 4686 |
| 1 | 8568 | 7312 |
| 1 | 1698 | 5597 |
| 1 | 8496 | 91 |
| 1 | 3378 | 2734 |
| 1 | 1405 | 3254 |
| 1 | 2151 | 8146 |
| 1 | 2104 | 1995 |
| 1 | 4293 | 976 |
| 1 | 3939 | 3282 |
| 1 | 7728 | 2411 |
| 1 | 734 | 5953 |
| 1 | 2250 | 1349 |
| 1 | 5303 | 8470 |
| 1 | 5120 | 1541 |
| 1 | 7456 | 1140 |
| 1 | 6870 | 1461 |
| 1 | 131 | 3020 |
| 1 | 3733 | 3745 |
| 1 | 1419 | 2843 |
| 1 | 8165 | 6053 |
| 1 | 2885 | 3635 |
| 1 | 2117 | 5139 |
| 1 | 1989 | 1289 |
| 1 | 4785 | 4679 |
| 1 | 5541 | 8621 |
| 1 | 4339 | 6366 |
| 1 | 4134 | 5600 |
| 1 | 8039 | 936 |
| 1 | 3073 | 4720 |
| 1 | 7725 | 1540 |
| 1 | 367 | 1312 |
| 1 | 9207 | 4442 |
| 1 | 79 | 884 |
| 1 | 8993 | 8448 |
| 1 | 1813 | 9225 |
| 1 | 1438 | 2486 |
| 1 | 8605 | 7852 |
| 1 | 3964 | 2884 |
| 1 | 3762 | 8935 |
| 1 | 7077 | 9251 |
| 1 | 7198 | 3743 |
| 1 | 617 | 4326 |
| 1 | 1472 | 8341 |
| 1 | 9249 | 4884 |
| 1 | 338 | 4700 |
| 1 | 2957 | 6829 |
| 1 | 2831 | 2736 |
| 1 | 2385 | 4851 |
| 1 | 7070 | 6351 |
| 1 | 6754 | 7331 |
| 1 | 6877 | 3594 |
| 1 | 5783 | 900 |
| 1 | 3247 | 4880 |
| 1 | 464 | 704 |
| 1 | 8981 | 133 |
| 1 | 580 | 396 |
| 1 | 24 | 4476 |
| 1 | 2398 | 4607 |
| 1 | 3454 | 3232 |
| 1 | 7921 | 6803 |
| 1 | 371 | 6994 |
| 1 | 5129 | 4600 |
| 1 | 3893 | 2895 |
| 1 | 6136 | 85 |
| 1 | 4637 | 5402 |
| 1 | 1774 | 668 |
| 1 | 5645 | 2700 |
| 1 | 7542 | 3788 |
| 1 | 16 | 3173 |
| 1 | 7404 | 8277 |
| 1 | 5960 | 6023 |
| 1 | 2038 | 4986 |
| 1 | 7080 | 8309 |
| 1 | 4792 | 6504 |
| 1 | 6795 | 8861 |
| 1 | 6074 | 9057 |
| 1 | 5863 | 4450 |
| 1 | 1432 | 4174 |
| 1 | 5924 | 8617 |
| 1 | 3442 | 6263 |
| 1 | 6349 | 987 |
| 1 | 8686 | 6757 |
| 1 | 3986 | 5239 |
| 1 | 1206 | 5943 |
| 1 | 4426 | 1136 |
| 1 | 9043 | 5593 |
| 1 | 4657 | 6372 |
| 1 | 449 | 6188 |
| 1 | 5128 | 5680 |
| 1 | 1503 | 709 |
| 1 | 3395 | 2749 |
| 1 | 4146 | 4549 |
| 1 | 1272 | 1506 |
| 1 | 2668 | 6597 |
| 1 | 3251 | 6325 |
| 1 | 3821 | 2314 |
| 1 | 6410 | 3117 |
| 1 | 2763 | 6058 |
| 1 | 5291 | 9238 |
| 1 | 3342 | 7589 |
| 1 | 5830 | 7994 |
| 1 | 4968 | 7748 |
| 1 | 2147 | 9116 |
| 1 | 8652 | 6617 |
| 1 | 6023 | 8875 |
| 1 | 3148 | 923 |
| 1 | 1283 | 7177 |
| 1 | 8793 | 4049 |
| 1 | 2596 | 785 |
| 1 | 826 | 1849 |
| 1 | 7832 | 716 |
| 1 | 8616 | 8461 |
| 1 | 6268 | 1814 |
| 1 | 7113 | 9206 |
| 1 | 5356 | 5627 |
| 1 | 2103 | 126 |
| 1 | 9285 | 2357 |
| 1 | 2933 | 1879 |
| 1 | 2067 | 1249 |
| 1 | 1351 | 1994 |
| 1 | 3403 | 3863 |