q=8669 t_2(8669)=463
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 810 | 1624 |
| 1 | 155 | 319 |
| 1 | 1624 | 4921 |
| 1 | 1033 | 7692 |
| 1 | 1239 | 2510 |
| 1 | 1356 | 1365 |
| 1 | 662 | 4784 |
| 1 | 702 | 1909 |
| 1 | 491 | 7231 |
| 1 | 68 | 2864 |
| 1 | 484 | 7407 |
| 1 | 36 | 7962 |
| 1 | 515 | 645 |
| 1 | 463 | 5151 |
| 1 | 909 | 1443 |
| 1 | 1174 | 451 |
| 1 | 1036 | 6641 |
| 1 | 268 | 8351 |
| 1 | 964 | 1015 |
| 1 | 1492 | 1345 |
| 1 | 1606 | 3619 |
| 1 | 50 | 2838 |
| 1 | 996 | 3550 |
| 1 | 1577 | 6613 |
| 1 | 1260 | 1856 |
| 1 | 15 | 1217 |
| 1 | 495 | 5829 |
| 1 | 1717 | 3443 |
| 1 | 656 | 2652 |
| 1 | 563 | 6384 |
| 1 | 1362 | 3549 |
| 1 | 458 | 1086 |
| 1 | 1769 | 4833 |
| 1 | 640 | 6817 |
| 1 | 599 | 1258 |
| 1 | 210 | 1568 |
| 1 | 1073 | 5931 |
| 1 | 977 | 2837 |
| 1 | 1324 | 8369 |
| 1 | 1536 | 1156 |
| 1 | 1055 | 1440 |
| 1 | 496 | 8344 |
| 1 | 809 | 5327 |
| 1 | 644 | 1207 |
| 1 | 575 | 1936 |
| 1 | 514 | 7450 |
| 1 | 1590 | 2644 |
| 1 | 379 | 7389 |
| 1 | 42 | 7340 |
| 1 | 1929 | 8387 |
| 1 | 1792 | 2964 |
| 1 | 1956 | 7608 |
| 1 | 1232 | 803 |
| 1 | 489 | 7803 |
| 1 | 597 | 5537 |
| 1 | 1942 | 4951 |
| 1 | 370 | 2213 |
| 1 | 1544 | 1738 |
| 1 | 360 | 4418 |
| 1 | 1801 | 6402 |
| 1 | 1331 | 3903 |
| 1 | 1760 | 4370 |
| 1 | 1773 | 5662 |
| 1 | 1593 | 1186 |
| 1 | 1184 | 3982 |
| 1 | 670 | 7503 |
| 1 | 1714 | 7783 |
| 1 | 771 | 5488 |
| 1 | 1289 | 8456 |
| 1 | 226 | 5345 |
| 1 | 429 | 5143 |
| 1 | 2243 | 5787 |
| 1 | 1819 | 5718 |
| 1 | 2027 | 3816 |
| 1 | 2082 | 1805 |
| 1 | 121 | 1387 |
| 1 | 1336 | 2553 |
| 1 | 166 | 5586 |
| 1 | 1465 | 1339 |
| 1 | 1279 | 8068 |
| 1 | 35 | 4346 |
| 1 | 1387 | 3516 |
| 1 | 674 | 2295 |
| 1 | 204 | 1622 |
| 1 | 1107 | 7269 |
| 1 | 929 | 6823 |
| 1 | 1951 | 8282 |
| 1 | 371 | 1507 |
| 1 | 1442 | 2877 |
| 1 | 2542 | 8065 |
| 1 | 438 | 6697 |
| 1 | 1217 | 1085 |
| 1 | 481 | 5698 |
| 1 | 1133 | 329 |
| 1 | 890 | 2468 |
| 1 | 2863 | 2780 |
| 1 | 2043 | 967 |
| 1 | 1674 | 5984 |
| 1 | 2896 | 4170 |
| 1 | 70 | 7604 |
| 1 | 494 | 7149 |
| 1 | 1098 | 7129 |
| 1 | 2683 | 4009 |
| 1 | 622 | 2267 |
| 1 | 407 | 8033 |
| 1 | 2164 | 620 |
| 1 | 3288 | 3369 |
| 1 | 279 | 2115 |
| 1 | 1166 | 2354 |
| 1 | 3352 | 3787 |
| 1 | 357 | 105 |
| 1 | 141 | 867 |
| 1 | 1207 | 8149 |
| 1 | 2482 | 5017 |
| 1 | 3498 | 8418 |
| 1 | 3515 | 6923 |
| 1 | 3234 | 4335 |
| 1 | 2674 | 8385 |
| 1 | 2787 | 111 |
| 1 | 302 | 8628 |
| 1 | 2269 | 7561 |
| 1 | 466 | 2575 |
| 1 | 4111 | 3817 |
| 1 | 1783 | 5969 |
| 1 | 380 | 493 |
| 1 | 4053 | 4602 |
| 1 | 194 | 2852 |
| 1 | 3334 | 3231 |
| 1 | 601 | 793 |
| 1 | 741 | 8234 |
| 1 | 1315 | 8324 |
| 1 | 4630 | 3368 |
| 1 | 4398 | 8642 |
| 1 | 523 | 5617 |
| 1 | 3254 | 117 |
| 1 | 1537 | 4343 |
| 1 | 4908 | 3686 |
| 1 | 633 | 6772 |
| 1 | 2280 | 5424 |
| 1 | 499 | 6291 |
| 1 | 2328 | 2927 |
| 1 | 2165 | 6124 |
| 1 | 4017 | 6099 |
| 1 | 1357 | 6367 |
| 1 | 486 | 5907 |
| 1 | 4082 | 469 |
| 1 | 1687 | 2302 |
| 1 | 3235 | 2240 |
| 1 | 3682 | 8157 |
| 1 | 2361 | 5057 |
| 1 | 5447 | 5771 |
| 1 | 6292 | 5408 |
| 1 | 3038 | 6651 |
| 1 | 4459 | 3774 |
| 1 | 1459 | 5579 |
| 1 | 5210 | 4480 |
| 1 | 6441 | 6939 |
| 1 | 1705 | 862 |
| 1 | 2127 | 3576 |
| 1 | 781 | 6079 |
| 1 | 2016 | 442 |
| 1 | 7611 | 4780 |
| 1 | 4506 | 8335 |
| 1 | 910 | 3735 |
| 1 | 8326 | 6036 |
| 1 | 6106 | 2562 |
| 1 | 3122 | 7160 |
| 1 | 8251 | 8624 |
| 1 | 5316 | 3757 |
| 1 | 5932 | 6829 |
| 1 | 924 | 1061 |
| 1 | 3740 | 1560 |
| 1 | 1197 | 5756 |
| 1 | 3634 | 2369 |
| 1 | 8063 | 2102 |
| 1 | 6401 | 3712 |
| 1 | 1514 | 8560 |
| 1 | 1791 | 6704 |
| 1 | 5319 | 1057 |
| 1 | 2025 | 6850 |
| 1 | 887 | 4276 |
| 1 | 6529 | 1276 |
| 1 | 5036 | 1871 |
| 1 | 4213 | 1877 |
| 1 | 2274 | 6645 |
| 1 | 7556 | 4599 |
| 1 | 587 | 8592 |
| 1 | 4913 | 6368 |
| 1 | 1996 | 2439 |
| 1 | 625 | 6351 |
| 1 | 1088 | 3021 |
| 1 | 21 | 4527 |
| 1 | 4127 | 2669 |
| 1 | 421 | 6623 |
| 1 | 5926 | 488 |
| 1 | 1212 | 5177 |
| 1 | 8002 | 725 |
| 1 | 4904 | 9 |
| 1 | 2375 | 3371 |
| 1 | 6196 | 8662 |
| 1 | 7620 | 3508 |
| 1 | 7992 | 4962 |
| 1 | 1201 | 6910 |
| 1 | 760 | 1233 |
| 1 | 3303 | 3144 |
| 1 | 3609 | 2032 |
| 1 | 8183 | 4678 |
| 1 | 8200 | 6596 |
| 1 | 8405 | 269 |
| 1 | 4753 | 2107 |
| 1 | 5318 | 4472 |
| 1 | 23 | 8371 |
| 1 | 5338 | 3219 |
| 1 | 7038 | 8622 |
| 1 | 7998 | 133 |
| 1 | 1603 | 4272 |
| 1 | 3859 | 5443 |
| 1 | 8585 | 6931 |
| 1 | 6687 | 4080 |
| 1 | 8258 | 6078 |
| 1 | 1277 | 5663 |
| 1 | 3941 | 6174 |
| 1 | 5377 | 7582 |
| 1 | 342 | 2911 |
| 1 | 2678 | 4002 |
| 1 | 5902 | 8621 |
| 1 | 3016 | 3266 |
| 1 | 6083 | 2859 |
| 1 | 3499 | 2799 |
| 1 | 6895 | 6976 |
| 1 | 31 | 1990 |
| 1 | 4793 | 6019 |
| 1 | 6435 | 1676 |
| 1 | 8635 | 8588 |
| 1 | 2244 | 6616 |
| 1 | 3831 | 8246 |
| 1 | 2909 | 713 |
| 1 | 1961 | 2893 |
| 1 | 5612 | 8315 |
| 1 | 5106 | 6226 |
| 1 | 4149 | 6672 |
| 1 | 452 | 6548 |
| 1 | 5138 | 4879 |
| 1 | 4980 | 6875 |
| 1 | 7927 | 4251 |
| 1 | 4494 | 7367 |
| 1 | 2381 | 2168 |
| 1 | 7485 | 1927 |
| 1 | 7640 | 4578 |
| 1 | 8187 | 8221 |
| 1 | 219 | 8328 |
| 1 | 8015 | 3416 |
| 1 | 6644 | 4154 |
| 1 | 7810 | 3588 |
| 1 | 8601 | 1704 |
| 1 | 5532 | 1351 |
| 1 | 2768 | 5314 |
| 1 | 3301 | 8631 |
| 1 | 4297 | 6597 |
| 1 | 7137 | 6872 |
| 1 | 3005 | 2625 |
| 1 | 8640 | 8278 |
| 1 | 6264 | 5086 |
| 1 | 875 | 6893 |
| 1 | 926 | 86 |
| 1 | 6237 | 8535 |
| 1 | 1911 | 1253 |
| 1 | 3819 | 5012 |
| 1 | 1918 | 4250 |
| 1 | 823 | 8457 |
| 1 | 8361 | 2695 |
| 1 | 6682 | 7267 |
| 1 | 4572 | 8154 |
| 1 | 7977 | 1079 |
| 1 | 1317 | 2422 |
| 1 | 5165 | 795 |
| 1 | 1920 | 5288 |
| 1 | 3165 | 8017 |
| 1 | 6905 | 966 |
| 1 | 4234 | 808 |
| 1 | 2077 | 198 |
| 1 | 5663 | 6183 |
| 1 | 4788 | 2390 |
| 1 | 6651 | 765 |
| 1 | 406 | 7815 |
| 1 | 3107 | 6655 |
| 1 | 6717 | 1469 |
| 1 | 5522 | 4202 |
| 1 | 6812 | 8409 |
| 1 | 3750 | 696 |
| 1 | 8524 | 4600 |
| 1 | 4117 | 5212 |
| 1 | 3143 | 7679 |
| 1 | 6584 | 8301 |
| 1 | 191 | 8630 |
| 1 | 6565 | 4709 |
| 1 | 6227 | 116 |
| 1 | 5043 | 3571 |
| 1 | 836 | 6170 |
| 1 | 5699 | 7506 |
| 1 | 3812 | 5944 |
| 1 | 2827 | 5584 |
| 1 | 2517 | 3455 |
| 1 | 6385 | 321 |
| 1 | 6936 | 1694 |
| 1 | 8631 | 7502 |
| 1 | 7832 | 4133 |
| 1 | 6387 | 5498 |
| 1 | 7953 | 6077 |
| 1 | 4065 | 6320 |
| 1 | 6775 | 4308 |
| 1 | 3422 | 424 |
| 1 | 2432 | 7769 |
| 1 | 1649 | 181 |
| 1 | 8661 | 3480 |
| 1 | 8038 | 3509 |
| 1 | 2103 | 5712 |
| 1 | 8045 | 7444 |
| 1 | 7365 | 5774 |
| 1 | 8557 | 6609 |
| 1 | 3350 | 820 |
| 1 | 7817 | 7757 |
| 1 | 5478 | 8519 |
| 1 | 7570 | 7060 |
| 1 | 4527 | 8070 |
| 1 | 946 | 3461 |
| 1 | 859 | 4532 |
| 1 | 1746 | 6661 |
| 1 | 7607 | 809 |
| 1 | 6703 | 2443 |
| 1 | 1618 | 395 |
| 1 | 7285 | 799 |
| 1 | 6991 | 896 |
| 1 | 5323 | 1466 |
| 1 | 7432 | 1208 |
| 1 | 7761 | 4221 |
| 1 | 4435 | 498 |
| 1 | 7707 | 2269 |
| 1 | 6560 | 6928 |
| 1 | 1802 | 6621 |
| 1 | 436 | 60 |
| 1 | 8523 | 6389 |
| 1 | 6243 | 4537 |
| 1 | 7713 | 5580 |
| 1 | 2496 | 8019 |
| 1 | 5354 | 1546 |
| 1 | 8605 | 1468 |
| 1 | 5166 | 8460 |
| 1 | 3408 | 3308 |
| 1 | 6128 | 56 |
| 1 | 1037 | 496 |
| 1 | 4171 | 5210 |
| 1 | 2876 | 7700 |
| 1 | 7750 | 4197 |
| 1 | 4420 | 7801 |
| 1 | 129 | 6585 |
| 1 | 1136 | 3322 |
| 1 | 450 | 5187 |
| 1 | 8528 | 3807 |
| 1 | 4916 | 5723 |
| 1 | 4524 | 3393 |
| 1 | 6918 | 196 |
| 1 | 2725 | 792 |
| 1 | 2481 | 4855 |
| 1 | 6016 | 5369 |
| 1 | 1368 | 3466 |
| 1 | 4887 | 1710 |
| 1 | 1016 | 4410 |
| 1 | 7077 | 8455 |
| 1 | 681 | 4352 |
| 1 | 7874 | 2716 |
| 1 | 8286 | 1043 |
| 1 | 971 | 7045 |
| 1 | 8516 | 101 |
| 1 | 4469 | 2763 |
| 1 | 7701 | 5618 |
| 1 | 2136 | 7906 |
| 1 | 3264 | 5321 |
| 1 | 4557 | 7044 |
| 1 | 7020 | 4284 |
| 1 | 2227 | 8570 |
| 1 | 3314 | 5894 |
| 1 | 6372 | 2177 |
| 1 | 2302 | 128 |
| 1 | 2033 | 4894 |
| 1 | 3117 | 669 |
| 1 | 8111 | 7119 |
| 1 | 7557 | 722 |
| 1 | 4958 | 8532 |
| 1 | 4975 | 6275 |
| 1 | 935 | 3639 |
| 1 | 3899 | 8175 |
| 1 | 2680 | 1553 |
| 1 | 1713 | 3696 |
| 1 | 7042 | 3866 |
| 1 | 328 | 5193 |
| 1 | 5607 | 6410 |
| 1 | 6035 | 7055 |
| 1 | 4945 | 4142 |
| 1 | 6591 | 7808 |
| 1 | 4379 | 1651 |
| 1 | 2708 | 4442 |
| 1 | 7510 | 5554 |
| 1 | 265 | 4688 |
| 1 | 3926 | 6345 |
| 1 | 627 | 5742 |
| 1 | 2740 | 7776 |
| 1 | 4292 | 8126 |
| 1 | 3099 | 4957 |
| 1 | 3419 | 7471 |
| 1 | 4514 | 7562 |
| 1 | 1326 | 1340 |
| 1 | 295 | 11 |
| 1 | 2081 | 8653 |
| 1 | 5686 | 5096 |
| 1 | 2919 | 3967 |
| 1 | 8422 | 3165 |
| 1 | 7812 | 2002 |
| 1 | 2367 | 7454 |
| 1 | 3746 | 4034 |
| 1 | 3716 | 8388 |
| 1 | 5798 | 8003 |
| 1 | 4828 | 6409 |
| 1 | 3270 | 8228 |
| 1 | 176 | 1577 |
| 1 | 6380 | 3761 |
| 1 | 6964 | 3596 |
| 1 | 1172 | 1180 |
| 1 | 2881 | 2076 |
| 1 | 6838 | 39 |
| 1 | 8372 | 4208 |
| 1 | 7633 | 4571 |
| 1 | 6011 | 6008 |
| 1 | 5221 | 234 |
| 1 | 3663 | 2978 |
| 1 | 8636 | 4301 |
| 1 | 7708 | 7737 |
| 1 | 3664 | 1026 |
| 1 | 6097 | 4796 |
| 1 | 6721 | 5136 |
| 1 | 44 | 3697 |
| 1 | 2950 | 6478 |
| 1 | 1761 | 7883 |
| 1 | 4329 | 5197 |
| 1 | 4879 | 621 |
| 1 | 5326 | 5598 |
| 1 | 6747 | 872 |
| 1 | 2971 | 201 |
| 1 | 3252 | 5799 |
| 1 | 6116 | 1797 |
| 1 | 8034 | 4932 |
| 1 | 1666 | 3076 |
| 1 | 4412 | 6785 |
| 1 | 5475 | 4462 |
| 1 | 53 | 559 |
| 1 | 6476 | 2288 |
| 1 | 5094 | 3551 |
| 1 | 2520 | 3862 |
| 1 | 3549 | 7325 |