q=8831 t_2(8831)=469
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 795 | 3148 |
| 1 | 1256 | 6911 |
| 1 | 432 | 4517 |
| 1 | 23 | 8828 |
| 1 | 926 | 853 |
| 1 | 103 | 7148 |
| 1 | 949 | 2368 |
| 1 | 1142 | 2212 |
| 1 | 410 | 8661 |
| 1 | 323 | 4166 |
| 1 | 1007 | 2544 |
| 1 | 1428 | 3495 |
| 1 | 809 | 1412 |
| 1 | 1424 | 3673 |
| 1 | 864 | 2091 |
| 1 | 1126 | 8210 |
| 1 | 558 | 1917 |
| 1 | 1081 | 6243 |
| 1 | 1074 | 6975 |
| 1 | 285 | 3349 |
| 1 | 651 | 6342 |
| 1 | 1606 | 6640 |
| 1 | 402 | 3551 |
| 1 | 235 | 697 |
| 1 | 1189 | 6104 |
| 1 | 848 | 8273 |
| 1 | 826 | 8053 |
| 1 | 1305 | 511 |
| 1 | 1647 | 956 |
| 1 | 1313 | 5117 |
| 1 | 638 | 8119 |
| 1 | 328 | 2027 |
| 1 | 5 | 1658 |
| 1 | 82 | 180 |
| 1 | 566 | 4628 |
| 1 | 584 | 8189 |
| 1 | 1658 | 7781 |
| 1 | 677 | 6266 |
| 1 | 10 | 4443 |
| 1 | 783 | 5996 |
| 1 | 40 | 3336 |
| 1 | 1316 | 1561 |
| 1 | 1554 | 6449 |
| 1 | 1583 | 7649 |
| 1 | 1493 | 8799 |
| 1 | 1367 | 1310 |
| 1 | 1376 | 7498 |
| 1 | 487 | 708 |
| 1 | 1802 | 8131 |
| 1 | 1434 | 4968 |
| 1 | 716 | 5043 |
| 1 | 578 | 4287 |
| 1 | 680 | 6453 |
| 1 | 237 | 1771 |
| 1 | 509 | 6803 |
| 1 | 776 | 398 |
| 1 | 1613 | 4428 |
| 1 | 1656 | 1109 |
| 1 | 968 | 5658 |
| 1 | 787 | 6360 |
| 1 | 649 | 135 |
| 1 | 366 | 6562 |
| 1 | 136 | 3978 |
| 1 | 115 | 6241 |
| 1 | 2057 | 21 |
| 1 | 1976 | 8717 |
| 1 | 2042 | 5404 |
| 1 | 476 | 2983 |
| 1 | 1008 | 8629 |
| 1 | 387 | 5351 |
| 1 | 2074 | 5765 |
| 1 | 1084 | 536 |
| 1 | 1215 | 8626 |
| 1 | 499 | 2754 |
| 1 | 698 | 4694 |
| 1 | 250 | 3118 |
| 1 | 45 | 5523 |
| 1 | 2312 | 4226 |
| 1 | 801 | 2138 |
| 1 | 1157 | 6869 |
| 1 | 403 | 841 |
| 1 | 1030 | 4100 |
| 1 | 740 | 1049 |
| 1 | 957 | 1642 |
| 1 | 739 | 2652 |
| 1 | 904 | 7609 |
| 1 | 975 | 4098 |
| 1 | 793 | 2303 |
| 1 | 548 | 6220 |
| 1 | 2460 | 3711 |
| 1 | 99 | 6799 |
| 1 | 2721 | 1061 |
| 1 | 891 | 6162 |
| 1 | 485 | 322 |
| 1 | 2659 | 4459 |
| 1 | 2354 | 2604 |
| 1 | 2473 | 7340 |
| 1 | 2675 | 2224 |
| 1 | 2711 | 8336 |
| 1 | 993 | 2943 |
| 1 | 2066 | 812 |
| 1 | 488 | 5958 |
| 1 | 3065 | 2953 |
| 1 | 2138 | 1283 |
| 1 | 1037 | 7239 |
| 1 | 3134 | 126 |
| 1 | 1167 | 2957 |
| 1 | 429 | 2773 |
| 1 | 1896 | 4493 |
| 1 | 502 | 3849 |
| 1 | 3223 | 114 |
| 1 | 1610 | 3845 |
| 1 | 3331 | 6294 |
| 1 | 3230 | 4906 |
| 1 | 1706 | 3119 |
| 1 | 1089 | 5027 |
| 1 | 3683 | 7409 |
| 1 | 3603 | 2460 |
| 1 | 357 | 4999 |
| 1 | 1328 | 211 |
| 1 | 3751 | 587 |
| 1 | 542 | 4853 |
| 1 | 3432 | 8137 |
| 1 | 220 | 6674 |
| 1 | 799 | 4386 |
| 1 | 3451 | 464 |
| 1 | 3395 | 2161 |
| 1 | 2019 | 6480 |
| 1 | 486 | 7279 |
| 1 | 597 | 6438 |
| 1 | 2691 | 6739 |
| 1 | 2187 | 133 |
| 1 | 1351 | 1066 |
| 1 | 3622 | 2671 |
| 1 | 3807 | 6973 |
| 1 | 3143 | 4029 |
| 1 | 722 | 8576 |
| 1 | 56 | 7374 |
| 1 | 3411 | 5148 |
| 1 | 1254 | 510 |
| 1 | 5268 | 4661 |
| 1 | 4033 | 4397 |
| 1 | 3833 | 3025 |
| 1 | 122 | 4392 |
| 1 | 4699 | 3268 |
| 1 | 2332 | 2579 |
| 1 | 4005 | 2927 |
| 1 | 1474 | 5488 |
| 1 | 4435 | 5662 |
| 1 | 3139 | 2412 |
| 1 | 5217 | 6733 |
| 1 | 4793 | 1926 |
| 1 | 4127 | 2526 |
| 1 | 5562 | 4816 |
| 1 | 2064 | 7880 |
| 1 | 3204 | 6341 |
| 1 | 61 | 6344 |
| 1 | 7029 | 1958 |
| 1 | 2570 | 4127 |
| 1 | 5455 | 5281 |
| 1 | 874 | 8718 |
| 1 | 4571 | 656 |
| 1 | 505 | 700 |
| 1 | 1302 | 3234 |
| 1 | 2817 | 1340 |
| 1 | 3292 | 6022 |
| 1 | 8249 | 7420 |
| 1 | 2664 | 5504 |
| 1 | 1131 | 8535 |
| 1 | 3684 | 7559 |
| 1 | 3928 | 5678 |
| 1 | 3779 | 1108 |
| 1 | 5527 | 1098 |
| 1 | 5247 | 2843 |
| 1 | 5441 | 4864 |
| 1 | 1839 | 2581 |
| 1 | 3437 | 1233 |
| 1 | 207 | 2202 |
| 1 | 7393 | 6727 |
| 1 | 2620 | 7336 |
| 1 | 1886 | 5199 |
| 1 | 1044 | 2057 |
| 1 | 1766 | 1930 |
| 1 | 692 | 8090 |
| 1 | 5306 | 8274 |
| 1 | 471 | 6071 |
| 1 | 2493 | 3864 |
| 1 | 5119 | 7522 |
| 1 | 3249 | 6209 |
| 1 | 3959 | 399 |
| 1 | 7866 | 5377 |
| 1 | 5847 | 756 |
| 1 | 835 | 7416 |
| 1 | 4160 | 5016 |
| 1 | 732 | 5892 |
| 1 | 3888 | 7266 |
| 1 | 7879 | 5496 |
| 1 | 4087 | 8238 |
| 1 | 1779 | 3523 |
| 1 | 3245 | 6408 |
| 1 | 199 | 1947 |
| 1 | 6973 | 1432 |
| 1 | 2995 | 2794 |
| 1 | 1477 | 3725 |
| 1 | 3894 | 8775 |
| 1 | 2878 | 1130 |
| 1 | 2514 | 2002 |
| 1 | 8341 | 6175 |
| 1 | 5923 | 6388 |
| 1 | 5642 | 1391 |
| 1 | 2505 | 6639 |
| 1 | 3389 | 5889 |
| 1 | 7179 | 6169 |
| 1 | 6459 | 5125 |
| 1 | 4522 | 2756 |
| 1 | 119 | 7625 |
| 1 | 2964 | 7256 |
| 1 | 7261 | 6539 |
| 1 | 3141 | 7352 |
| 1 | 2437 | 6322 |
| 1 | 3101 | 1956 |
| 1 | 2283 | 6258 |
| 1 | 3315 | 1201 |
| 1 | 6857 | 7078 |
| 1 | 2314 | 2023 |
| 1 | 5226 | 6239 |
| 1 | 4867 | 654 |
| 1 | 1086 | 3169 |
| 1 | 8483 | 612 |
| 1 | 3765 | 8229 |
| 1 | 6765 | 1211 |
| 1 | 3474 | 3244 |
| 1 | 230 | 1826 |
| 1 | 6177 | 4567 |
| 1 | 4786 | 28 |
| 1 | 3186 | 1273 |
| 1 | 7406 | 249 |
| 1 | 4656 | 4739 |
| 1 | 4034 | 7857 |
| 1 | 5587 | 134 |
| 1 | 6900 | 7310 |
| 1 | 2077 | 8082 |
| 1 | 986 | 8217 |
| 1 | 632 | 7337 |
| 1 | 1555 | 1772 |
| 1 | 2894 | 3844 |
| 1 | 1388 | 4293 |
| 1 | 421 | 6415 |
| 1 | 8238 | 2431 |
| 1 | 4222 | 3597 |
| 1 | 3269 | 4813 |
| 1 | 4359 | 8142 |
| 1 | 21 | 2675 |
| 1 | 4010 | 519 |
| 1 | 3950 | 6393 |
| 1 | 179 | 7573 |
| 1 | 4028 | 7876 |
| 1 | 133 | 8822 |
| 1 | 8287 | 3396 |
| 1 | 1956 | 3115 |
| 1 | 6333 | 5569 |
| 1 | 882 | 6682 |
| 1 | 1401 | 1328 |
| 1 | 4541 | 3006 |
| 1 | 8266 | 3774 |
| 1 | 3699 | 4471 |
| 1 | 1544 | 1482 |
| 1 | 3849 | 6795 |
| 1 | 3317 | 7614 |
| 1 | 8484 | 4646 |
| 1 | 2088 | 4036 |
| 1 | 2376 | 6578 |
| 1 | 1517 | 5649 |
| 1 | 6739 | 6139 |
| 1 | 7027 | 5804 |
| 1 | 6449 | 5053 |
| 1 | 7892 | 6252 |
| 1 | 3877 | 5625 |
| 1 | 4735 | 8649 |
| 1 | 4697 | 8768 |
| 1 | 2535 | 3424 |
| 1 | 8737 | 776 |
| 1 | 7088 | 7301 |
| 1 | 364 | 3650 |
| 1 | 2854 | 6375 |
| 1 | 3842 | 5536 |
| 1 | 6252 | 1271 |
| 1 | 7000 | 778 |
| 1 | 6111 | 5319 |
| 1 | 2880 | 3441 |
| 1 | 8169 | 5431 |
| 1 | 6553 | 7453 |
| 1 | 3503 | 2379 |
| 1 | 3676 | 2686 |
| 1 | 4954 | 7176 |
| 1 | 2679 | 1345 |
| 1 | 3422 | 1684 |
| 1 | 1174 | 6948 |
| 1 | 8803 | 1229 |
| 1 | 2070 | 3559 |
| 1 | 3318 | 5455 |
| 1 | 7979 | 2945 |
| 1 | 5876 | 5610 |
| 1 | 4705 | 2864 |
| 1 | 4573 | 5254 |
| 1 | 7257 | 4278 |
| 1 | 6360 | 1870 |
| 1 | 2219 | 4833 |
| 1 | 2940 | 4851 |
| 1 | 5329 | 2494 |
| 1 | 1251 | 1408 |
| 1 | 2126 | 1535 |
| 1 | 8433 | 210 |
| 1 | 4341 | 6466 |
| 1 | 2695 | 1139 |
| 1 | 4671 | 5785 |
| 1 | 8117 | 1286 |
| 1 | 1878 | 6616 |
| 1 | 7332 | 3387 |
| 1 | 2184 | 8448 |
| 1 | 1665 | 5376 |
| 1 | 6175 | 8018 |
| 1 | 7085 | 7005 |
| 1 | 7537 | 7008 |
| 1 | 4811 | 7554 |
| 1 | 2874 | 2362 |
| 1 | 1914 | 1135 |
| 1 | 4219 | 1570 |
| 1 | 3669 | 6570 |
| 1 | 3071 | 643 |
| 1 | 4356 | 3291 |
| 1 | 1262 | 1100 |
| 1 | 3345 | 1647 |
| 1 | 6234 | 3462 |
| 1 | 6322 | 762 |
| 1 | 5771 | 3125 |
| 1 | 8269 | 4807 |
| 1 | 4357 | 705 |
| 1 | 6931 | 3019 |
| 1 | 6701 | 36 |
| 1 | 7606 | 4032 |
| 1 | 6565 | 7080 |
| 1 | 8147 | 8522 |
| 1 | 1090 | 1902 |
| 1 | 4951 | 521 |
| 1 | 6088 | 4184 |
| 1 | 2798 | 921 |
| 1 | 2113 | 7784 |
| 1 | 4718 | 3060 |
| 1 | 8452 | 3055 |
| 1 | 4908 | 4205 |
| 1 | 7766 | 3015 |
| 1 | 7436 | 5188 |
| 1 | 1754 | 7082 |
| 1 | 1680 | 2570 |
| 1 | 6627 | 8127 |
| 1 | 5570 | 4076 |
| 1 | 517 | 1852 |
| 1 | 407 | 5145 |
| 1 | 7013 | 546 |
| 1 | 293 | 6125 |
| 1 | 2226 | 5024 |
| 1 | 5816 | 4275 |
| 1 | 784 | 4666 |
| 1 | 7050 | 8491 |
| 1 | 1704 | 2658 |
| 1 | 4729 | 599 |
| 1 | 3908 | 7699 |
| 1 | 3677 | 2574 |
| 1 | 1124 | 6353 |
| 1 | 5284 | 4938 |
| 1 | 7547 | 4954 |
| 1 | 8628 | 8038 |
| 1 | 6113 | 2964 |
| 1 | 55 | 2559 |
| 1 | 628 | 4159 |
| 1 | 4683 | 4087 |
| 1 | 4330 | 7815 |
| 1 | 1895 | 2312 |
| 1 | 5770 | 5843 |
| 1 | 474 | 4918 |
| 1 | 1421 | 3782 |
| 1 | 3227 | 5587 |
| 1 | 8453 | 782 |
| 1 | 753 | 3964 |
| 1 | 368 | 2075 |
| 1 | 2924 | 2496 |
| 1 | 6879 | 8584 |
| 1 | 7557 | 7835 |
| 1 | 5603 | 5546 |
| 1 | 5787 | 6414 |
| 1 | 306 | 1581 |
| 1 | 7285 | 7650 |
| 1 | 5855 | 2389 |
| 1 | 2708 | 1602 |
| 1 | 8802 | 4047 |
| 1 | 3431 | 498 |
| 1 | 411 | 8114 |
| 1 | 6891 | 7032 |
| 1 | 854 | 2922 |
| 1 | 4797 | 1803 |
| 1 | 4190 | 401 |
| 1 | 4322 | 7296 |
| 1 | 2633 | 759 |
| 1 | 4646 | 2355 |
| 1 | 2884 | 3954 |
| 1 | 43 | 6068 |
| 1 | 6760 | 2722 |
| 1 | 6836 | 4943 |
| 1 | 3561 | 7442 |
| 1 | 4249 | 2879 |
| 1 | 8499 | 4316 |
| 1 | 4462 | 1855 |
| 1 | 6620 | 8017 |
| 1 | 2877 | 220 |
| 1 | 7791 | 7546 |
| 1 | 1933 | 3066 |
| 1 | 8410 | 7083 |
| 1 | 2848 | 3406 |
| 1 | 2876 | 82 |
| 1 | 4915 | 6805 |
| 1 | 5653 | 6159 |
| 1 | 7954 | 2405 |
| 1 | 2889 | 7709 |
| 1 | 3220 | 2270 |
| 1 | 1418 | 4745 |
| 1 | 5720 | 6750 |
| 1 | 316 | 1895 |
| 1 | 8032 | 1801 |
| 1 | 4500 | 6065 |
| 1 | 8600 | 5153 |
| 1 | 7569 | 157 |
| 1 | 6731 | 3982 |
| 1 | 8514 | 3334 |
| 1 | 445 | 2004 |
| 1 | 6904 | 7893 |
| 1 | 5164 | 6749 |
| 1 | 5079 | 2792 |
| 1 | 6875 | 1598 |
| 1 | 1776 | 5511 |
| 1 | 7302 | 5621 |
| 1 | 862 | 1161 |
| 1 | 5762 | 1464 |
| 1 | 5662 | 5988 |
| 1 | 8801 | 678 |
| 1 | 8310 | 1159 |
| 1 | 5628 | 2335 |
| 1 | 2323 | 1817 |
| 1 | 4107 | 809 |
| 1 | 8098 | 4605 |
| 1 | 3804 | 8712 |
| 1 | 8689 | 6367 |
| 1 | 6976 | 6504 |
| 1 | 7006 | 662 |
| 1 | 6890 | 3129 |
| 1 | 7448 | 4978 |
| 1 | 999 | 4228 |
| 1 | 6809 | 4627 |
| 1 | 7658 | 2694 |
| 1 | 5308 | 1847 |
| 1 | 6323 | 1978 |
| 1 | 8305 | 8391 |
| 1 | 7591 | 6061 |
| 1 | 7048 | 1900 |
| 1 | 4260 | 564 |