q=8867 t_2(8867)=470
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 792 | 1192 |
| 1 | 1192 | 1792 |
| 1 | 1549 | 7089 |
| 1 | 352 | 6303 |
| 1 | 524 | 6394 |
| 1 | 994 | 4945 |
| 1 | 997 | 7697 |
| 1 | 1187 | 3814 |
| 1 | 1036 | 609 |
| 1 | 788 | 3696 |
| 1 | 396 | 3340 |
| 1 | 1547 | 2727 |
| 1 | 613 | 8313 |
| 1 | 382 | 3407 |
| 1 | 15 | 3339 |
| 1 | 789 | 5720 |
| 1 | 366 | 2252 |
| 1 | 1006 | 7968 |
| 1 | 75 | 8135 |
| 1 | 218 | 7901 |
| 1 | 794 | 1605 |
| 1 | 931 | 585 |
| 1 | 1571 | 3256 |
| 1 | 1349 | 6252 |
| 1 | 391 | 3736 |
| 1 | 817 | 945 |
| 1 | 61 | 1016 |
| 1 | 1220 | 7817 |
| 1 | 415 | 258 |
| 1 | 100 | 5999 |
| 1 | 103 | 5088 |
| 1 | 1207 | 152 |
| 1 | 114 | 5083 |
| 1 | 1516 | 7898 |
| 1 | 134 | 3278 |
| 1 | 845 | 1303 |
| 1 | 1556 | 6500 |
| 1 | 1748 | 2094 |
| 1 | 178 | 183 |
| 1 | 1454 | 2138 |
| 1 | 1695 | 4939 |
| 1 | 1237 | 3387 |
| 1 | 526 | 4583 |
| 1 | 1282 | 526 |
| 1 | 1199 | 3987 |
| 1 | 380 | 4004 |
| 1 | 238 | 3003 |
| 1 | 1342 | 721 |
| 1 | 409 | 5084 |
| 1 | 1527 | 5028 |
| 1 | 455 | 554 |
| 1 | 1886 | 3669 |
| 1 | 713 | 7628 |
| 1 | 169 | 4276 |
| 1 | 584 | 4517 |
| 1 | 351 | 7858 |
| 1 | 35 | 7254 |
| 1 | 165 | 2624 |
| 1 | 1688 | 6871 |
| 1 | 2015 | 6815 |
| 1 | 1407 | 5648 |
| 1 | 710 | 4463 |
| 1 | 726 | 7140 |
| 1 | 882 | 7189 |
| 1 | 939 | 6091 |
| 1 | 1734 | 7621 |
| 1 | 1456 | 7674 |
| 1 | 281 | 8319 |
| 1 | 2098 | 463 |
| 1 | 472 | 2548 |
| 1 | 247 | 2638 |
| 1 | 2176 | 5331 |
| 1 | 402 | 1823 |
| 1 | 195 | 1779 |
| 1 | 1402 | 7619 |
| 1 | 538 | 8514 |
| 1 | 276 | 5333 |
| 1 | 2277 | 5390 |
| 1 | 741 | 367 |
| 1 | 1699 | 1174 |
| 1 | 2284 | 4447 |
| 1 | 801 | 2712 |
| 1 | 1080 | 7626 |
| 1 | 908 | 5832 |
| 1 | 1537 | 811 |
| 1 | 1756 | 3416 |
| 1 | 1614 | 848 |
| 1 | 2271 | 1258 |
| 1 | 2296 | 4532 |
| 1 | 2016 | 2612 |
| 1 | 262 | 136 |
| 1 | 360 | 2753 |
| 1 | 2465 | 4888 |
| 1 | 1934 | 7736 |
| 1 | 660 | 4852 |
| 1 | 2175 | 7385 |
| 1 | 432 | 4311 |
| 1 | 1155 | 7630 |
| 1 | 4 | 6011 |
| 1 | 1236 | 3356 |
| 1 | 138 | 4797 |
| 1 | 1324 | 7438 |
| 1 | 2181 | 3567 |
| 1 | 761 | 7123 |
| 1 | 2656 | 3717 |
| 1 | 773 | 5740 |
| 1 | 503 | 6650 |
| 1 | 340 | 3655 |
| 1 | 596 | 2389 |
| 1 | 3310 | 4782 |
| 1 | 2163 | 1764 |
| 1 | 341 | 6748 |
| 1 | 1040 | 4079 |
| 1 | 2440 | 1414 |
| 1 | 2131 | 4921 |
| 1 | 479 | 4147 |
| 1 | 745 | 7497 |
| 1 | 2916 | 4689 |
| 1 | 335 | 4712 |
| 1 | 701 | 5680 |
| 1 | 1129 | 2177 |
| 1 | 1119 | 8009 |
| 1 | 3548 | 2724 |
| 1 | 1800 | 7577 |
| 1 | 3829 | 7129 |
| 1 | 2990 | 2391 |
| 1 | 949 | 6120 |
| 1 | 2760 | 5243 |
| 1 | 3369 | 7743 |
| 1 | 3517 | 5065 |
| 1 | 492 | 2755 |
| 1 | 329 | 4578 |
| 1 | 672 | 7313 |
| 1 | 3419 | 1241 |
| 1 | 220 | 1056 |
| 1 | 1900 | 2123 |
| 1 | 2684 | 2435 |
| 1 | 4275 | 5944 |
| 1 | 3348 | 6829 |
| 1 | 21 | 8278 |
| 1 | 38 | 5241 |
| 1 | 1672 | 2339 |
| 1 | 1819 | 4190 |
| 1 | 3831 | 2989 |
| 1 | 3297 | 3367 |
| 1 | 2153 | 5938 |
| 1 | 5175 | 3960 |
| 1 | 3484 | 3379 |
| 1 | 5759 | 1274 |
| 1 | 2919 | 4513 |
| 1 | 3280 | 5038 |
| 1 | 1553 | 4553 |
| 1 | 2150 | 6604 |
| 1 | 5540 | 7402 |
| 1 | 3445 | 3795 |
| 1 | 1992 | 3753 |
| 1 | 4811 | 1088 |
| 1 | 5354 | 6901 |
| 1 | 5605 | 2877 |
| 1 | 4226 | 3100 |
| 1 | 4929 | 3920 |
| 1 | 7378 | 2897 |
| 1 | 3629 | 4519 |
| 1 | 1021 | 4690 |
| 1 | 4120 | 8792 |
| 1 | 7231 | 3290 |
| 1 | 5788 | 4571 |
| 1 | 7875 | 1988 |
| 1 | 2691 | 5259 |
| 1 | 2430 | 677 |
| 1 | 1744 | 2053 |
| 1 | 1783 | 5158 |
| 1 | 3390 | 1962 |
| 1 | 7065 | 8545 |
| 1 | 744 | 2482 |
| 1 | 7015 | 515 |
| 1 | 6607 | 1656 |
| 1 | 4597 | 4673 |
| 1 | 7227 | 4452 |
| 1 | 8173 | 2787 |
| 1 | 8572 | 2982 |
| 1 | 8312 | 1535 |
| 1 | 4207 | 8193 |
| 1 | 7319 | 3476 |
| 1 | 453 | 6352 |
| 1 | 5950 | 8733 |
| 1 | 3571 | 5033 |
| 1 | 5114 | 2454 |
| 1 | 4355 | 8669 |
| 1 | 3394 | 5746 |
| 1 | 8591 | 3734 |
| 1 | 776 | 2016 |
| 1 | 6917 | 1428 |
| 1 | 433 | 2609 |
| 1 | 3340 | 4012 |
| 1 | 852 | 2057 |
| 1 | 4057 | 3861 |
| 1 | 475 | 2853 |
| 1 | 8703 | 3662 |
| 1 | 4492 | 6728 |
| 1 | 3606 | 5442 |
| 1 | 8505 | 4574 |
| 1 | 7887 | 1328 |
| 1 | 5537 | 43 |
| 1 | 5235 | 646 |
| 1 | 7706 | 2135 |
| 1 | 6043 | 6106 |
| 1 | 7381 | 5244 |
| 1 | 655 | 4301 |
| 1 | 5415 | 6577 |
| 1 | 3516 | 667 |
| 1 | 4302 | 8694 |
| 1 | 198 | 2752 |
| 1 | 981 | 6744 |
| 1 | 1741 | 3681 |
| 1 | 520 | 6260 |
| 1 | 4129 | 5771 |
| 1 | 4582 | 4128 |
| 1 | 312 | 5420 |
| 1 | 6263 | 8039 |
| 1 | 3757 | 3440 |
| 1 | 8536 | 4657 |
| 1 | 7516 | 3120 |
| 1 | 3180 | 6805 |
| 1 | 2617 | 5143 |
| 1 | 3540 | 5599 |
| 1 | 7224 | 2649 |
| 1 | 7240 | 7135 |
| 1 | 1073 | 1985 |
| 1 | 8638 | 3399 |
| 1 | 5016 | 1250 |
| 1 | 2127 | 6226 |
| 1 | 7725 | 4862 |
| 1 | 3939 | 2285 |
| 1 | 7607 | 1686 |
| 1 | 4085 | 280 |
| 1 | 3491 | 4631 |
| 1 | 7377 | 4929 |
| 1 | 6066 | 8232 |
| 1 | 2007 | 1836 |
| 1 | 8253 | 3510 |
| 1 | 1823 | 1169 |
| 1 | 6315 | 4357 |
| 1 | 2401 | 842 |
| 1 | 2257 | 8597 |
| 1 | 6557 | 2528 |
| 1 | 5928 | 7063 |
| 1 | 2713 | 6472 |
| 1 | 8520 | 3664 |
| 1 | 1648 | 4991 |
| 1 | 8631 | 2260 |
| 1 | 7230 | 5095 |
| 1 | 5871 | 6727 |
| 1 | 7076 | 5124 |
| 1 | 5476 | 7986 |
| 1 | 3617 | 3834 |
| 1 | 2949 | 6852 |
| 1 | 3052 | 6758 |
| 1 | 6006 | 1783 |
| 1 | 4894 | 3081 |
| 1 | 2999 | 8077 |
| 1 | 6249 | 669 |
| 1 | 2554 | 5256 |
| 1 | 2764 | 7117 |
| 1 | 7720 | 1478 |
| 1 | 1952 | 66 |
| 1 | 1702 | 3446 |
| 1 | 1679 | 7315 |
| 1 | 951 | 5386 |
| 1 | 4978 | 5863 |
| 1 | 315 | 6664 |
| 1 | 8177 | 5649 |
| 1 | 7182 | 6718 |
| 1 | 1505 | 7436 |
| 1 | 8623 | 7941 |
| 1 | 8652 | 6473 |
| 1 | 7628 | 7757 |
| 1 | 6630 | 104 |
| 1 | 200 | 8511 |
| 1 | 268 | 6885 |
| 1 | 3029 | 1910 |
| 1 | 1375 | 1187 |
| 1 | 1668 | 6734 |
| 1 | 2065 | 2798 |
| 1 | 2738 | 8504 |
| 1 | 393 | 2356 |
| 1 | 705 | 5101 |
| 1 | 7627 | 3749 |
| 1 | 1041 | 5394 |
| 1 | 4082 | 3666 |
| 1 | 2703 | 4887 |
| 1 | 5813 | 6380 |
| 1 | 8698 | 2095 |
| 1 | 1548 | 2403 |
| 1 | 5099 | 4823 |
| 1 | 8622 | 2104 |
| 1 | 6828 | 6602 |
| 1 | 5833 | 5782 |
| 1 | 3746 | 5213 |
| 1 | 8798 | 14 |
| 1 | 3347 | 4896 |
| 1 | 2824 | 8405 |
| 1 | 6876 | 6804 |
| 1 | 2924 | 2866 |
| 1 | 304 | 7819 |
| 1 | 6768 | 4241 |
| 1 | 8827 | 7601 |
| 1 | 4371 | 3034 |
| 1 | 6843 | 8253 |
| 1 | 7810 | 8742 |
| 1 | 5553 | 7159 |
| 1 | 8189 | 1731 |
| 1 | 3930 | 1440 |
| 1 | 7018 | 4009 |
| 1 | 3969 | 1932 |
| 1 | 7208 | 3811 |
| 1 | 6649 | 420 |
| 1 | 2427 | 5789 |
| 1 | 8029 | 6137 |
| 1 | 6530 | 3661 |
| 1 | 3076 | 8809 |
| 1 | 7729 | 3366 |
| 1 | 7846 | 1793 |
| 1 | 5365 | 8415 |
| 1 | 4498 | 8576 |
| 1 | 4762 | 5794 |
| 1 | 8648 | 1935 |
| 1 | 869 | 5277 |
| 1 | 5346 | 1339 |
| 1 | 5692 | 522 |
| 1 | 5942 | 8234 |
| 1 | 8272 | 292 |
| 1 | 4153 | 824 |
| 1 | 5517 | 462 |
| 1 | 5131 | 3566 |
| 1 | 3679 | 6670 |
| 1 | 4168 | 2505 |
| 1 | 2815 | 6169 |
| 1 | 2853 | 3729 |
| 1 | 4494 | 7252 |
| 1 | 6971 | 8174 |
| 1 | 5666 | 1726 |
| 1 | 1570 | 5522 |
| 1 | 4742 | 1067 |
| 1 | 3751 | 2107 |
| 1 | 4844 | 1506 |
| 1 | 8008 | 1410 |
| 1 | 4384 | 4652 |
| 1 | 3701 | 4167 |
| 1 | 4880 | 8647 |
| 1 | 5213 | 6068 |
| 1 | 1944 | 4705 |
| 1 | 830 | 6631 |
| 1 | 8297 | 5855 |
| 1 | 8069 | 8755 |
| 1 | 548 | 7110 |
| 1 | 5046 | 6706 |
| 1 | 5840 | 7239 |
| 1 | 1082 | 7260 |
| 1 | 1043 | 539 |
| 1 | 7333 | 4526 |
| 1 | 6584 | 5884 |
| 1 | 7155 | 6356 |
| 1 | 2168 | 2461 |
| 1 | 3362 | 1217 |
| 1 | 2864 | 2452 |
| 1 | 8284 | 2635 |
| 1 | 8157 | 4778 |
| 1 | 7656 | 6489 |
| 1 | 5298 | 3520 |
| 1 | 759 | 5002 |
| 1 | 2239 | 8251 |
| 1 | 2530 | 7543 |
| 1 | 7962 | 3327 |
| 1 | 5721 | 2405 |
| 1 | 6089 | 3410 |
| 1 | 3510 | 1148 |
| 1 | 1111 | 4995 |
| 1 | 1255 | 7084 |
| 1 | 7249 | 4765 |
| 1 | 6964 | 6982 |
| 1 | 6246 | 3141 |
| 1 | 3661 | 5770 |
| 1 | 8337 | 4807 |
| 1 | 569 | 5558 |
| 1 | 6021 | 5595 |
| 1 | 4663 | 7476 |
| 1 | 1451 | 827 |
| 1 | 1083 | 8839 |
| 1 | 1937 | 7349 |
| 1 | 1005 | 1660 |
| 1 | 6276 | 1651 |
| 1 | 6451 | 612 |
| 1 | 6654 | 5796 |
| 1 | 6122 | 4246 |
| 1 | 7956 | 1079 |
| 1 | 2357 | 7747 |
| 1 | 5216 | 5104 |
| 1 | 3128 | 2607 |
| 1 | 2424 | 7393 |
| 1 | 8097 | 5139 |
| 1 | 4745 | 3973 |
| 1 | 4174 | 5739 |
| 1 | 1455 | 1047 |
| 1 | 300 | 7509 |
| 1 | 7738 | 7584 |
| 1 | 230 | 4907 |
| 1 | 8555 | 4908 |
| 1 | 1364 | 8633 |
| 1 | 5914 | 7270 |
| 1 | 3367 | 5797 |
| 1 | 26 | 7237 |
| 1 | 7809 | 5214 |
| 1 | 7986 | 8431 |
| 1 | 83 | 7306 |
| 1 | 1315 | 5830 |
| 1 | 7254 | 8447 |
| 1 | 5249 | 6000 |
| 1 | 4522 | 7567 |
| 1 | 5150 | 707 |
| 1 | 7711 | 6599 |
| 1 | 7289 | 2125 |
| 1 | 7954 | 5356 |
| 1 | 7747 | 4481 |
| 1 | 2969 | 3865 |
| 1 | 6111 | 3099 |
| 1 | 3033 | 1895 |
| 1 | 8620 | 1283 |
| 1 | 4904 | 2842 |
| 1 | 835 | 8697 |
| 1 | 7917 | 1138 |
| 1 | 5607 | 8566 |
| 1 | 7365 | 5013 |
| 1 | 3472 | 5122 |
| 1 | 1642 | 3764 |
| 1 | 3011 | 1913 |
| 1 | 5597 | 5242 |
| 1 | 2616 | 1554 |
| 1 | 7850 | 3507 |
| 1 | 7436 | 6926 |
| 1 | 2483 | 6787 |
| 1 | 4101 | 1115 |
| 1 | 7338 | 7364 |
| 1 | 418 | 1584 |
| 1 | 4774 | 5819 |
| 1 | 1713 | 8781 |
| 1 | 5036 | 7993 |
| 1 | 6747 | 2273 |
| 1 | 7184 | 5952 |
| 1 | 7497 | 4930 |
| 1 | 1370 | 7457 |
| 1 | 1957 | 8841 |
| 1 | 320 | 3342 |
| 1 | 991 | 7369 |
| 1 | 3466 | 4435 |
| 1 | 4538 | 428 |
| 1 | 643 | 4717 |
| 1 | 730 | 5149 |
| 1 | 8760 | 6821 |
| 1 | 4780 | 494 |
| 1 | 4365 | 4802 |
| 1 | 3379 | 7937 |
| 1 | 5097 | 7389 |
| 1 | 7376 | 4580 |
| 1 | 3774 | 3635 |
| 1 | 6885 | 8612 |