q=8629 t_2(8629)=462
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 813 | 8066 |
| 1 | 1396 | 3151 |
| 1 | 226 | 1087 |
| 1 | 1383 | 2667 |
| 1 | 1621 | 827 |
| 1 | 1521 | 297 |
| 1 | 1102 | 7638 |
| 1 | 110 | 5631 |
| 1 | 592 | 258 |
| 1 | 984 | 844 |
| 1 | 1053 | 7766 |
| 1 | 108 | 1780 |
| 1 | 1578 | 8278 |
| 1 | 1107 | 1330 |
| 1 | 118 | 4118 |
| 1 | 1379 | 4642 |
| 1 | 1498 | 3104 |
| 1 | 1502 | 2852 |
| 1 | 232 | 138 |
| 1 | 1285 | 3438 |
| 1 | 604 | 555 |
| 1 | 1159 | 2460 |
| 1 | 294 | 7091 |
| 1 | 259 | 1691 |
| 1 | 1204 | 1372 |
| 1 | 596 | 513 |
| 1 | 376 | 8182 |
| 1 | 298 | 4273 |
| 1 | 348 | 3294 |
| 1 | 912 | 1289 |
| 1 | 349 | 5616 |
| 1 | 1292 | 6608 |
| 1 | 1020 | 278 |
| 1 | 1724 | 162 |
| 1 | 1089 | 5250 |
| 1 | 436 | 7789 |
| 1 | 224 | 339 |
| 1 | 1309 | 4946 |
| 1 | 1820 | 4515 |
| 1 | 284 | 2178 |
| 1 | 860 | 4968 |
| 1 | 260 | 3071 |
| 1 | 389 | 1942 |
| 1 | 1353 | 6159 |
| 1 | 115 | 8209 |
| 1 | 1333 | 4088 |
| 1 | 1667 | 4748 |
| 1 | 324 | 5333 |
| 1 | 1493 | 6547 |
| 1 | 1759 | 7978 |
| 1 | 233 | 7816 |
| 1 | 222 | 4899 |
| 1 | 119 | 2337 |
| 1 | 1998 | 6767 |
| 1 | 967 | 1287 |
| 1 | 1281 | 5715 |
| 1 | 402 | 2424 |
| 1 | 2057 | 1051 |
| 1 | 1018 | 7226 |
| 1 | 1618 | 575 |
| 1 | 1827 | 7006 |
| 1 | 419 | 1740 |
| 1 | 1038 | 1919 |
| 1 | 742 | 1922 |
| 1 | 1147 | 7089 |
| 1 | 1132 | 3164 |
| 1 | 939 | 6012 |
| 1 | 1419 | 1366 |
| 1 | 642 | 1450 |
| 1 | 1259 | 8054 |
| 1 | 1480 | 3923 |
| 1 | 1876 | 3043 |
| 1 | 388 | 2091 |
| 1 | 1573 | 5831 |
| 1 | 970 | 6974 |
| 1 | 829 | 3515 |
| 1 | 1326 | 377 |
| 1 | 1127 | 6765 |
| 1 | 1978 | 1018 |
| 1 | 1734 | 1599 |
| 1 | 1700 | 1860 |
| 1 | 146 | 4778 |
| 1 | 2172 | 6838 |
| 1 | 2045 | 5384 |
| 1 | 838 | 6819 |
| 1 | 85 | 3736 |
| 1 | 1005 | 5884 |
| 1 | 1421 | 620 |
| 1 | 618 | 1847 |
| 1 | 1523 | 5029 |
| 1 | 1508 | 7398 |
| 1 | 545 | 8026 |
| 1 | 1901 | 8192 |
| 1 | 2141 | 4574 |
| 1 | 1732 | 5343 |
| 1 | 1335 | 979 |
| 1 | 46 | 1114 |
| 1 | 449 | 8365 |
| 1 | 2754 | 6182 |
| 1 | 2402 | 8067 |
| 1 | 2901 | 8581 |
| 1 | 1656 | 3694 |
| 1 | 815 | 1748 |
| 1 | 993 | 797 |
| 1 | 113 | 1921 |
| 1 | 1550 | 2877 |
| 1 | 942 | 502 |
| 1 | 2326 | 5359 |
| 1 | 83 | 8537 |
| 1 | 1807 | 4375 |
| 1 | 1879 | 8388 |
| 1 | 2560 | 1219 |
| 1 | 5 | 276 |
| 1 | 683 | 7302 |
| 1 | 3368 | 2545 |
| 1 | 2535 | 2683 |
| 1 | 2858 | 6881 |
| 1 | 2893 | 5129 |
| 1 | 3303 | 7184 |
| 1 | 3302 | 5184 |
| 1 | 1889 | 6983 |
| 1 | 2283 | 2840 |
| 1 | 2292 | 4918 |
| 1 | 1834 | 2642 |
| 1 | 4036 | 2046 |
| 1 | 693 | 8166 |
| 1 | 1173 | 7564 |
| 1 | 4398 | 4232 |
| 1 | 1226 | 8449 |
| 1 | 1500 | 1116 |
| 1 | 3125 | 3176 |
| 1 | 3076 | 6419 |
| 1 | 2262 | 2317 |
| 1 | 3641 | 7567 |
| 1 | 3331 | 6904 |
| 1 | 3202 | 8491 |
| 1 | 4315 | 4475 |
| 1 | 915 | 7908 |
| 1 | 2697 | 6717 |
| 1 | 1437 | 6758 |
| 1 | 4254 | 4533 |
| 1 | 175 | 5283 |
| 1 | 5109 | 221 |
| 1 | 1963 | 4592 |
| 1 | 4592 | 6422 |
| 1 | 3566 | 1060 |
| 1 | 1726 | 8045 |
| 1 | 804 | 7219 |
| 1 | 4537 | 1309 |
| 1 | 4453 | 4608 |
| 1 | 6048 | 8417 |
| 1 | 3039 | 4438 |
| 1 | 1258 | 5142 |
| 1 | 251 | 8363 |
| 1 | 2720 | 3008 |
| 1 | 6381 | 1869 |
| 1 | 5626 | 5709 |
| 1 | 457 | 1134 |
| 1 | 5663 | 1195 |
| 1 | 6120 | 3535 |
| 1 | 3681 | 5809 |
| 1 | 2197 | 6207 |
| 1 | 8003 | 4846 |
| 1 | 1778 | 6145 |
| 1 | 4127 | 1538 |
| 1 | 3513 | 6528 |
| 1 | 7456 | 6371 |
| 1 | 2679 | 1056 |
| 1 | 6021 | 2 |
| 1 | 84 | 1482 |
| 1 | 5744 | 5851 |
| 1 | 7677 | 3909 |
| 1 | 5100 | 4048 |
| 1 | 4762 | 3188 |
| 1 | 1290 | 277 |
| 1 | 205 | 1561 |
| 1 | 7075 | 887 |
| 1 | 7366 | 2923 |
| 1 | 7125 | 8012 |
| 1 | 2441 | 8357 |
| 1 | 7545 | 43 |
| 1 | 183 | 4689 |
| 1 | 7721 | 5449 |
| 1 | 7907 | 4895 |
| 1 | 4180 | 1077 |
| 1 | 788 | 6880 |
| 1 | 1046 | 2349 |
| 1 | 3345 | 3950 |
| 1 | 2897 | 7946 |
| 1 | 1914 | 6685 |
| 1 | 5891 | 8571 |
| 1 | 5815 | 641 |
| 1 | 7960 | 1271 |
| 1 | 167 | 5310 |
| 1 | 7785 | 8390 |
| 1 | 7684 | 7856 |
| 1 | 3741 | 2436 |
| 1 | 2213 | 1508 |
| 1 | 74 | 727 |
| 1 | 5340 | 4731 |
| 1 | 4444 | 2693 |
| 1 | 3545 | 5484 |
| 1 | 721 | 774 |
| 1 | 4904 | 770 |
| 1 | 88 | 5659 |
| 1 | 6661 | 4453 |
| 1 | 4145 | 7079 |
| 1 | 6705 | 2398 |
| 1 | 4942 | 1293 |
| 1 | 8255 | 4758 |
| 1 | 3071 | 5011 |
| 1 | 7429 | 7839 |
| 1 | 3970 | 8440 |
| 1 | 857 | 7470 |
| 1 | 8058 | 359 |
| 1 | 2036 | 5062 |
| 1 | 4335 | 701 |
| 1 | 4366 | 6844 |
| 1 | 1837 | 892 |
| 1 | 2232 | 4720 |
| 1 | 918 | 6018 |
| 1 | 1263 | 2152 |
| 1 | 2449 | 4294 |
| 1 | 2330 | 1641 |
| 1 | 3067 | 6730 |
| 1 | 4095 | 5317 |
| 1 | 4066 | 2222 |
| 1 | 8177 | 1644 |
| 1 | 4387 | 7926 |
| 1 | 8054 | 6966 |
| 1 | 7989 | 1709 |
| 1 | 7443 | 7206 |
| 1 | 5441 | 6251 |
| 1 | 445 | 3905 |
| 1 | 2677 | 7851 |
| 1 | 8204 | 5574 |
| 1 | 1114 | 8001 |
| 1 | 4144 | 6709 |
| 1 | 2831 | 7334 |
| 1 | 6061 | 4640 |
| 1 | 8598 | 1014 |
| 1 | 7247 | 6996 |
| 1 | 5343 | 1834 |
| 1 | 929 | 8332 |
| 1 | 5498 | 7605 |
| 1 | 5142 | 6944 |
| 1 | 6288 | 7726 |
| 1 | 2745 | 5914 |
| 1 | 2623 | 2703 |
| 1 | 1278 | 4176 |
| 1 | 3916 | 5501 |
| 1 | 5830 | 2071 |
| 1 | 3192 | 6497 |
| 1 | 1280 | 4889 |
| 1 | 7694 | 2161 |
| 1 | 5055 | 1149 |
| 1 | 8370 | 7359 |
| 1 | 3869 | 1431 |
| 1 | 4220 | 7421 |
| 1 | 62 | 1052 |
| 1 | 8553 | 2955 |
| 1 | 299 | 8459 |
| 1 | 5434 | 3558 |
| 1 | 4685 | 5086 |
| 1 | 5354 | 3285 |
| 1 | 2328 | 2730 |
| 1 | 7261 | 4480 |
| 1 | 3183 | 5883 |
| 1 | 1126 | 165 |
| 1 | 1438 | 5083 |
| 1 | 6407 | 5595 |
| 1 | 8493 | 5105 |
| 1 | 5139 | 164 |
| 1 | 4621 | 6258 |
| 1 | 3760 | 2777 |
| 1 | 97 | 4860 |
| 1 | 124 | 4572 |
| 1 | 4806 | 1501 |
| 1 | 1111 | 3818 |
| 1 | 7939 | 5804 |
| 1 | 6739 | 1665 |
| 1 | 6358 | 1469 |
| 1 | 2553 | 7914 |
| 1 | 5018 | 4826 |
| 1 | 456 | 210 |
| 1 | 2954 | 6378 |
| 1 | 7163 | 6374 |
| 1 | 7194 | 2603 |
| 1 | 3273 | 5711 |
| 1 | 7961 | 6376 |
| 1 | 5774 | 7635 |
| 1 | 1926 | 2935 |
| 1 | 566 | 2025 |
| 1 | 6757 | 4067 |
| 1 | 4785 | 853 |
| 1 | 2273 | 5525 |
| 1 | 3556 | 8227 |
| 1 | 2445 | 1503 |
| 1 | 4328 | 3181 |
| 1 | 4573 | 132 |
| 1 | 6601 | 6340 |
| 1 | 8453 | 7022 |
| 1 | 2188 | 8023 |
| 1 | 6713 | 2220 |
| 1 | 3878 | 2711 |
| 1 | 6243 | 5880 |
| 1 | 7540 | 6753 |
| 1 | 3237 | 2190 |
| 1 | 1831 | 331 |
| 1 | 7973 | 8512 |
| 1 | 2260 | 4290 |
| 1 | 828 | 2227 |
| 1 | 4864 | 5909 |
| 1 | 2809 | 2788 |
| 1 | 311 | 3243 |
| 1 | 4961 | 5967 |
| 1 | 4205 | 944 |
| 1 | 4928 | 6613 |
| 1 | 7965 | 8223 |
| 1 | 395 | 3516 |
| 1 | 4880 | 1904 |
| 1 | 6464 | 1872 |
| 1 | 2134 | 5260 |
| 1 | 6673 | 1250 |
| 1 | 7503 | 2637 |
| 1 | 1583 | 1377 |
| 1 | 5669 | 8499 |
| 1 | 274 | 7714 |
| 1 | 8074 | 5692 |
| 1 | 6878 | 8099 |
| 1 | 2039 | 6733 |
| 1 | 2385 | 3704 |
| 1 | 6897 | 8217 |
| 1 | 3557 | 4513 |
| 1 | 1249 | 7410 |
| 1 | 7809 | 8308 |
| 1 | 5514 | 7111 |
| 1 | 4340 | 7915 |
| 1 | 6985 | 6530 |
| 1 | 1558 | 7887 |
| 1 | 6597 | 4062 |
| 1 | 2741 | 2138 |
| 1 | 4146 | 3342 |
| 1 | 4526 | 7317 |
| 1 | 4569 | 4399 |
| 1 | 6517 | 4149 |
| 1 | 4941 | 7981 |
| 1 | 3260 | 4479 |
| 1 | 1457 | 6336 |
| 1 | 5685 | 1881 |
| 1 | 6569 | 5735 |
| 1 | 7608 | 2237 |
| 1 | 5302 | 3420 |
| 1 | 409 | 3880 |
| 1 | 6217 | 3812 |
| 1 | 7793 | 6157 |
| 1 | 1828 | 3944 |
| 1 | 5563 | 2476 |
| 1 | 3844 | 8008 |
| 1 | 3028 | 5558 |
| 1 | 4577 | 5755 |
| 1 | 2835 | 1646 |
| 1 | 7979 | 247 |
| 1 | 3186 | 610 |
| 1 | 1406 | 5726 |
| 1 | 1051 | 1841 |
| 1 | 6651 | 5869 |
| 1 | 8175 | 1812 |
| 1 | 4844 | 4212 |
| 1 | 3520 | 7231 |
| 1 | 5245 | 1877 |
| 1 | 5475 | 6306 |
| 1 | 2319 | 5993 |
| 1 | 2126 | 3328 |
| 1 | 7322 | 4429 |
| 1 | 1083 | 2854 |
| 1 | 4480 | 6309 |
| 1 | 50 | 6775 |
| 1 | 5112 | 5330 |
| 1 | 6307 | 5644 |
| 1 | 3584 | 6648 |
| 1 | 6671 | 8213 |
| 1 | 6134 | 5969 |
| 1 | 7110 | 5632 |
| 1 | 5046 | 2733 |
| 1 | 8624 | 563 |
| 1 | 6986 | 2883 |
| 1 | 991 | 4315 |
| 1 | 2655 | 3269 |
| 1 | 5879 | 4267 |
| 1 | 5927 | 3666 |
| 1 | 2555 | 1172 |
| 1 | 7007 | 764 |
| 1 | 1592 | 3364 |
| 1 | 6953 | 894 |
| 1 | 1739 | 7694 |
| 1 | 2457 | 6592 |
| 1 | 1611 | 3254 |
| 1 | 2734 | 1790 |
| 1 | 6812 | 3358 |
| 1 | 2420 | 793 |
| 1 | 5825 | 4985 |
| 1 | 1941 | 8431 |
| 1 | 3188 | 5866 |
| 1 | 4239 | 1394 |
| 1 | 4470 | 4927 |
| 1 | 400 | 4597 |
| 1 | 4263 | 343 |
| 1 | 2607 | 2200 |
| 1 | 4396 | 7437 |
| 1 | 8405 | 4377 |
| 1 | 4543 | 7798 |
| 1 | 2221 | 7190 |
| 1 | 5296 | 2285 |
| 1 | 4269 | 8324 |
| 1 | 7982 | 8620 |
| 1 | 3377 | 3835 |
| 1 | 4595 | 7734 |
| 1 | 5174 | 3033 |
| 1 | 8540 | 122 |
| 1 | 6577 | 4419 |
| 1 | 5379 | 3556 |
| 1 | 1728 | 6495 |
| 1 | 8234 | 100 |
| 1 | 2694 | 804 |
| 1 | 4993 | 5746 |
| 1 | 2205 | 5253 |
| 1 | 1191 | 3184 |
| 1 | 6273 | 365 |
| 1 | 5951 | 5910 |
| 1 | 2930 | 8424 |
| 1 | 257 | 248 |
| 1 | 6785 | 6847 |
| 1 | 6539 | 4730 |
| 1 | 3116 | 4173 |
| 1 | 6195 | 3510 |
| 1 | 1490 | 5460 |
| 1 | 2234 | 5513 |
| 1 | 5834 | 5917 |
| 1 | 8457 | 4248 |
| 1 | 5099 | 3314 |
| 1 | 1349 | 8540 |
| 1 | 4433 | 911 |
| 1 | 452 | 7514 |
| 1 | 5453 | 7230 |
| 1 | 5872 | 3543 |
| 1 | 5003 | 7221 |
| 1 | 2005 | 7537 |
| 1 | 3320 | 6102 |
| 1 | 153 | 1445 |
| 1 | 7569 | 6194 |
| 1 | 6849 | 3671 |
| 1 | 2387 | 5871 |
| 1 | 6863 | 5668 |
| 1 | 2758 | 1142 |
| 1 | 502 | 4901 |
| 1 | 2338 | 6405 |
| 1 | 2766 | 2487 |