q=8747 t_2(8747)=466
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 802 | 8552 |
| 1 | 1377 | 4856 |
| 1 | 1424 | 6698 |
| 1 | 1594 | 7362 |
| 1 | 1576 | 2850 |
| 1 | 563 | 1778 |
| 1 | 1059 | 6992 |
| 1 | 1333 | 5688 |
| 1 | 69 | 7279 |
| 1 | 804 | 8520 |
| 1 | 296 | 2382 |
| 1 | 642 | 3608 |
| 1 | 508 | 4232 |
| 1 | 1149 | 8682 |
| 1 | 1434 | 7881 |
| 1 | 830 | 2045 |
| 1 | 1213 | 6599 |
| 1 | 228 | 3538 |
| 1 | 354 | 7321 |
| 1 | 589 | 3045 |
| 1 | 282 | 7665 |
| 1 | 838 | 910 |
| 1 | 1586 | 3560 |
| 1 | 153 | 952 |
| 1 | 1004 | 5748 |
| 1 | 1122 | 4547 |
| 1 | 174 | 4002 |
| 1 | 781 | 1506 |
| 1 | 1458 | 379 |
| 1 | 409 | 4690 |
| 1 | 261 | 541 |
| 1 | 171 | 94 |
| 1 | 1619 | 1407 |
| 1 | 1225 | 7400 |
| 1 | 841 | 4721 |
| 1 | 1761 | 2206 |
| 1 | 119 | 6525 |
| 1 | 1265 | 6461 |
| 1 | 360 | 3044 |
| 1 | 714 | 889 |
| 1 | 1584 | 4146 |
| 1 | 839 | 1583 |
| 1 | 1636 | 7517 |
| 1 | 237 | 5822 |
| 1 | 1205 | 3765 |
| 1 | 1270 | 461 |
| 1 | 747 | 1798 |
| 1 | 1789 | 7014 |
| 1 | 1832 | 1049 |
| 1 | 598 | 8259 |
| 1 | 304 | 1395 |
| 1 | 1768 | 8129 |
| 1 | 1926 | 6655 |
| 1 | 750 | 2533 |
| 1 | 1829 | 5857 |
| 1 | 715 | 771 |
| 1 | 1759 | 647 |
| 1 | 158 | 6597 |
| 1 | 1558 | 5342 |
| 1 | 1183 | 3888 |
| 1 | 129 | 8741 |
| 1 | 1277 | 6721 |
| 1 | 2069 | 938 |
| 1 | 416 | 5962 |
| 1 | 855 | 8500 |
| 1 | 243 | 644 |
| 1 | 1511 | 2334 |
| 1 | 180 | 8595 |
| 1 | 357 | 3899 |
| 1 | 217 | 3140 |
| 1 | 533 | 3572 |
| 1 | 29 | 2317 |
| 1 | 757 | 6158 |
| 1 | 1429 | 6121 |
| 1 | 674 | 1858 |
| 1 | 71 | 1140 |
| 1 | 1878 | 1546 |
| 1 | 1358 | 4883 |
| 1 | 1247 | 4346 |
| 1 | 359 | 3790 |
| 1 | 1717 | 8457 |
| 1 | 221 | 2674 |
| 1 | 40 | 3810 |
| 1 | 1776 | 898 |
| 1 | 1397 | 4388 |
| 1 | 1146 | 4305 |
| 1 | 1046 | 5599 |
| 1 | 112 | 7624 |
| 1 | 2351 | 1189 |
| 1 | 1975 | 5869 |
| 1 | 430 | 4208 |
| 1 | 645 | 2975 |
| 1 | 2655 | 724 |
| 1 | 2821 | 3618 |
| 1 | 740 | 3158 |
| 1 | 1524 | 8325 |
| 1 | 1343 | 6130 |
| 1 | 1246 | 7446 |
| 1 | 1218 | 2197 |
| 1 | 2049 | 4940 |
| 1 | 2475 | 4758 |
| 1 | 2822 | 380 |
| 1 | 418 | 6613 |
| 1 | 1822 | 8323 |
| 1 | 2918 | 6132 |
| 1 | 140 | 1592 |
| 1 | 648 | 7828 |
| 1 | 66 | 2421 |
| 1 | 3374 | 2727 |
| 1 | 1070 | 1999 |
| 1 | 177 | 3143 |
| 1 | 1820 | 4903 |
| 1 | 475 | 5925 |
| 1 | 45 | 7673 |
| 1 | 3242 | 2923 |
| 1 | 319 | 6351 |
| 1 | 1111 | 4746 |
| 1 | 3718 | 752 |
| 1 | 3337 | 546 |
| 1 | 465 | 5716 |
| 1 | 1349 | 2735 |
| 1 | 1207 | 5207 |
| 1 | 908 | 4300 |
| 1 | 3917 | 8035 |
| 1 | 2359 | 1472 |
| 1 | 2852 | 4654 |
| 1 | 2577 | 5256 |
| 1 | 2525 | 3099 |
| 1 | 3030 | 7580 |
| 1 | 2718 | 1769 |
| 1 | 569 | 7024 |
| 1 | 4551 | 4444 |
| 1 | 1360 | 6959 |
| 1 | 3179 | 8434 |
| 1 | 1408 | 959 |
| 1 | 1923 | 7539 |
| 1 | 2400 | 8621 |
| 1 | 10 | 4908 |
| 1 | 4395 | 2391 |
| 1 | 2337 | 6863 |
| 1 | 3572 | 5960 |
| 1 | 3935 | 728 |
| 1 | 2745 | 3730 |
| 1 | 4127 | 5074 |
| 1 | 398 | 6509 |
| 1 | 3358 | 4117 |
| 1 | 3304 | 4749 |
| 1 | 2996 | 4092 |
| 1 | 1132 | 3072 |
| 1 | 3314 | 5880 |
| 1 | 46 | 2520 |
| 1 | 5452 | 3492 |
| 1 | 5148 | 4505 |
| 1 | 6606 | 7549 |
| 1 | 1323 | 7729 |
| 1 | 3729 | 7315 |
| 1 | 2764 | 8402 |
| 1 | 1378 | 2488 |
| 1 | 2529 | 8480 |
| 1 | 2658 | 5676 |
| 1 | 5550 | 7100 |
| 1 | 5516 | 3271 |
| 1 | 2284 | 3190 |
| 1 | 6157 | 3499 |
| 1 | 4267 | 5211 |
| 1 | 4327 | 4377 |
| 1 | 4062 | 4106 |
| 1 | 5854 | 435 |
| 1 | 3813 | 1034 |
| 1 | 4627 | 1497 |
| 1 | 1624 | 1143 |
| 1 | 3651 | 674 |
| 1 | 3421 | 7009 |
| 1 | 7499 | 466 |
| 1 | 6531 | 1298 |
| 1 | 2569 | 8435 |
| 1 | 2608 | 2333 |
| 1 | 4976 | 3299 |
| 1 | 2594 | 5206 |
| 1 | 339 | 7109 |
| 1 | 3686 | 8115 |
| 1 | 7463 | 6350 |
| 1 | 7654 | 4347 |
| 1 | 3795 | 8103 |
| 1 | 7810 | 2157 |
| 1 | 1642 | 536 |
| 1 | 1494 | 2689 |
| 1 | 6020 | 459 |
| 1 | 945 | 8469 |
| 1 | 464 | 1153 |
| 1 | 353 | 270 |
| 1 | 3045 | 4894 |
| 1 | 3607 | 3876 |
| 1 | 5456 | 7515 |
| 1 | 3559 | 4105 |
| 1 | 3356 | 1854 |
| 1 | 8220 | 2762 |
| 1 | 4993 | 2623 |
| 1 | 50 | 6101 |
| 1 | 934 | 6421 |
| 1 | 7800 | 8200 |
| 1 | 6807 | 5023 |
| 1 | 3217 | 1273 |
| 1 | 6256 | 420 |
| 1 | 4264 | 5255 |
| 1 | 2742 | 1212 |
| 1 | 562 | 4011 |
| 1 | 7011 | 1654 |
| 1 | 963 | 7011 |
| 1 | 365 | 4575 |
| 1 | 8200 | 3335 |
| 1 | 4145 | 5810 |
| 1 | 787 | 1166 |
| 1 | 4849 | 5136 |
| 1 | 3292 | 1220 |
| 1 | 3916 | 3956 |
| 1 | 1036 | 2007 |
| 1 | 1316 | 8251 |
| 1 | 7982 | 812 |
| 1 | 2021 | 4207 |
| 1 | 960 | 3589 |
| 1 | 2283 | 3439 |
| 1 | 2374 | 1452 |
| 1 | 866 | 142 |
| 1 | 4569 | 4500 |
| 1 | 953 | 2129 |
| 1 | 4203 | 8016 |
| 1 | 5643 | 1648 |
| 1 | 126 | 8454 |
| 1 | 230 | 3724 |
| 1 | 5119 | 3545 |
| 1 | 6320 | 5940 |
| 1 | 8148 | 6338 |
| 1 | 9 | 5970 |
| 1 | 7802 | 2894 |
| 1 | 8610 | 2028 |
| 1 | 6071 | 1852 |
| 1 | 403 | 3598 |
| 1 | 1925 | 979 |
| 1 | 5473 | 4094 |
| 1 | 3656 | 2515 |
| 1 | 2584 | 5150 |
| 1 | 3850 | 1968 |
| 1 | 5079 | 7436 |
| 1 | 6299 | 5121 |
| 1 | 5211 | 5118 |
| 1 | 3108 | 1423 |
| 1 | 3440 | 5932 |
| 1 | 5053 | 1130 |
| 1 | 4915 | 829 |
| 1 | 7510 | 2654 |
| 1 | 671 | 238 |
| 1 | 7909 | 3460 |
| 1 | 5181 | 348 |
| 1 | 749 | 5189 |
| 1 | 6405 | 2239 |
| 1 | 4466 | 7383 |
| 1 | 2802 | 1302 |
| 1 | 8680 | 4350 |
| 1 | 3513 | 7646 |
| 1 | 7180 | 1098 |
| 1 | 2122 | 5546 |
| 1 | 3436 | 4868 |
| 1 | 7495 | 1560 |
| 1 | 2056 | 1264 |
| 1 | 5252 | 7010 |
| 1 | 6981 | 7195 |
| 1 | 4576 | 8701 |
| 1 | 5492 | 637 |
| 1 | 3281 | 5862 |
| 1 | 639 | 1169 |
| 1 | 7217 | 568 |
| 1 | 110 | 1215 |
| 1 | 2703 | 6280 |
| 1 | 6911 | 8538 |
| 1 | 7099 | 5562 |
| 1 | 2454 | 745 |
| 1 | 212 | 4297 |
| 1 | 7679 | 5235 |
| 1 | 7875 | 7105 |
| 1 | 8118 | 3506 |
| 1 | 2276 | 8512 |
| 1 | 3698 | 1343 |
| 1 | 492 | 6139 |
| 1 | 7688 | 4363 |
| 1 | 4091 | 7151 |
| 1 | 1302 | 2022 |
| 1 | 4964 | 1826 |
| 1 | 5330 | 3498 |
| 1 | 4088 | 7618 |
| 1 | 3021 | 3949 |
| 1 | 5360 | 7811 |
| 1 | 6310 | 2316 |
| 1 | 4259 | 7160 |
| 1 | 2620 | 2214 |
| 1 | 7351 | 772 |
| 1 | 5765 | 6663 |
| 1 | 2980 | 5966 |
| 1 | 1355 | 2264 |
| 1 | 3395 | 6316 |
| 1 | 535 | 5637 |
| 1 | 546 | 6470 |
| 1 | 5144 | 4956 |
| 1 | 7727 | 1251 |
| 1 | 1587 | 7050 |
| 1 | 8596 | 5600 |
| 1 | 6002 | 7511 |
| 1 | 4234 | 2463 |
| 1 | 610 | 1634 |
| 1 | 6924 | 430 |
| 1 | 8306 | 709 |
| 1 | 8740 | 1495 |
| 1 | 7307 | 6867 |
| 1 | 2881 | 50 |
| 1 | 685 | 1764 |
| 1 | 608 | 5110 |
| 1 | 7896 | 7187 |
| 1 | 4772 | 6554 |
| 1 | 2739 | 8704 |
| 1 | 6620 | 907 |
| 1 | 7340 | 186 |
| 1 | 1516 | 1397 |
| 1 | 4275 | 170 |
| 1 | 4540 | 5818 |
| 1 | 8557 | 4469 |
| 1 | 4006 | 7852 |
| 1 | 5977 | 7287 |
| 1 | 3243 | 1148 |
| 1 | 8014 | 2869 |
| 1 | 5664 | 4722 |
| 1 | 8171 | 6488 |
| 1 | 921 | 798 |
| 1 | 3142 | 8412 |
| 1 | 6752 | 3606 |
| 1 | 2653 | 2177 |
| 1 | 4232 | 2562 |
| 1 | 981 | 2479 |
| 1 | 556 | 5030 |
| 1 | 5488 | 2957 |
| 1 | 865 | 2937 |
| 1 | 4655 | 4625 |
| 1 | 3192 | 8303 |
| 1 | 5090 | 6342 |
| 1 | 244 | 1150 |
| 1 | 994 | 7778 |
| 1 | 6751 | 5172 |
| 1 | 5414 | 7758 |
| 1 | 6213 | 3505 |
| 1 | 2450 | 8160 |
| 1 | 8477 | 1756 |
| 1 | 564 | 2042 |
| 1 | 1585 | 8116 |
| 1 | 7970 | 5173 |
| 1 | 6961 | 4540 |
| 1 | 1088 | 4624 |
| 1 | 3548 | 6549 |
| 1 | 5724 | 2083 |
| 1 | 1954 | 160 |
| 1 | 5937 | 833 |
| 1 | 6463 | 7374 |
| 1 | 2313 | 3259 |
| 1 | 7293 | 835 |
| 1 | 322 | 8375 |
| 1 | 6887 | 1792 |
| 1 | 1562 | 3136 |
| 1 | 1800 | 918 |
| 1 | 5193 | 953 |
| 1 | 8423 | 7365 |
| 1 | 5070 | 6719 |
| 1 | 1998 | 5784 |
| 1 | 4484 | 2364 |
| 1 | 3003 | 8277 |
| 1 | 1714 | 4151 |
| 1 | 5590 | 6455 |
| 1 | 3386 | 571 |
| 1 | 3952 | 8038 |
| 1 | 3010 | 8041 |
| 1 | 6867 | 66 |
| 1 | 287 | 2102 |
| 1 | 7329 | 7746 |
| 1 | 39 | 3796 |
| 1 | 8269 | 577 |
| 1 | 1095 | 6105 |
| 1 | 2907 | 4354 |
| 1 | 5785 | 1509 |
| 1 | 31 | 1928 |
| 1 | 5126 | 7896 |
| 1 | 1404 | 2012 |
| 1 | 6726 | 7193 |
| 1 | 6644 | 1890 |
| 1 | 6549 | 6359 |
| 1 | 5289 | 6676 |
| 1 | 6618 | 6330 |
| 1 | 5251 | 7996 |
| 1 | 8260 | 193 |
| 1 | 7118 | 5703 |
| 1 | 4472 | 739 |
| 1 | 4035 | 3378 |
| 1 | 7342 | 2844 |
| 1 | 7767 | 1558 |
| 1 | 4595 | 6360 |
| 1 | 806 | 1478 |
| 1 | 8168 | 533 |
| 1 | 1241 | 2104 |
| 1 | 3960 | 2914 |
| 1 | 6563 | 5157 |
| 1 | 2773 | 599 |
| 1 | 1410 | 990 |
| 1 | 1062 | 5653 |
| 1 | 2614 | 658 |
| 1 | 6220 | 5267 |
| 1 | 1762 | 8340 |
| 1 | 3867 | 7803 |
| 1 | 5500 | 4488 |
| 1 | 413 | 4708 |
| 1 | 3553 | 6155 |
| 1 | 2654 | 5159 |
| 1 | 7425 | 6431 |
| 1 | 2365 | 5378 |
| 1 | 7384 | 4134 |
| 1 | 8540 | 7026 |
| 1 | 8577 | 8384 |
| 1 | 6374 | 8296 |
| 1 | 6722 | 2246 |
| 1 | 2719 | 1925 |
| 1 | 6772 | 2952 |
| 1 | 483 | 5156 |
| 1 | 3297 | 7837 |
| 1 | 2748 | 7641 |
| 1 | 4361 | 1463 |
| 1 | 4144 | 5103 |
| 1 | 7421 | 2208 |
| 1 | 2232 | 3686 |
| 1 | 3462 | 7426 |
| 1 | 1471 | 7972 |
| 1 | 941 | 1910 |
| 1 | 4411 | 4580 |
| 1 | 868 | 7625 |
| 1 | 5605 | 1402 |
| 1 | 5169 | 6741 |
| 1 | 3908 | 1208 |
| 1 | 4861 | 3002 |
| 1 | 6602 | 5895 |
| 1 | 3920 | 1181 |
| 1 | 6296 | 3503 |
| 1 | 4179 | 8611 |
| 1 | 3070 | 8583 |
| 1 | 7795 | 3054 |
| 1 | 6532 | 3967 |
| 1 | 3187 | 8410 |
| 1 | 5888 | 8498 |
| 1 | 1880 | 5447 |
| 1 | 8376 | 3741 |
| 1 | 5212 | 2151 |
| 1 | 8295 | 5802 |
| 1 | 1604 | 940 |
| 1 | 578 | 3761 |
| 1 | 395 | 2460 |
| 1 | 7846 | 3215 |
| 1 | 609 | 3745 |
| 1 | 2393 | 5060 |
| 1 | 2925 | 4027 |