q=8147 t_2(8147)=447
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 861 | 8056 |
| 1 | 1478 | 7015 |
| 1 | 1355 | 4791 |
| 1 | 1354 | 5456 |
| 1 | 704 | 4136 |
| 1 | 582 | 70 |
| 1 | 1322 | 2243 |
| 1 | 6 | 4677 |
| 1 | 907 | 1091 |
| 1 | 1517 | 3797 |
| 1 | 341 | 1259 |
| 1 | 594 | 6664 |
| 1 | 561 | 4958 |
| 1 | 999 | 541 |
| 1 | 955 | 7192 |
| 1 | 1270 | 2623 |
| 1 | 1654 | 4451 |
| 1 | 1388 | 1761 |
| 1 | 1331 | 4222 |
| 1 | 1295 | 4977 |
| 1 | 376 | 3510 |
| 1 | 1149 | 1786 |
| 1 | 1353 | 4537 |
| 1 | 282 | 2716 |
| 1 | 1428 | 6494 |
| 1 | 1211 | 6778 |
| 1 | 1849 | 6886 |
| 1 | 353 | 5985 |
| 1 | 763 | 2630 |
| 1 | 1708 | 4961 |
| 1 | 1072 | 7610 |
| 1 | 122 | 6846 |
| 1 | 1767 | 4149 |
| 1 | 1166 | 2398 |
| 1 | 1606 | 5099 |
| 1 | 532 | 2229 |
| 1 | 930 | 2917 |
| 1 | 760 | 2386 |
| 1 | 1325 | 4867 |
| 1 | 1774 | 1950 |
| 1 | 1458 | 2457 |
| 1 | 1662 | 5039 |
| 1 | 412 | 1984 |
| 1 | 192 | 6715 |
| 1 | 1472 | 2412 |
| 1 | 956 | 1508 |
| 1 | 1760 | 255 |
| 1 | 1906 | 399 |
| 1 | 1692 | 3533 |
| 1 | 308 | 6546 |
| 1 | 1530 | 5007 |
| 1 | 1694 | 8095 |
| 1 | 2095 | 6994 |
| 1 | 844 | 1449 |
| 1 | 929 | 6339 |
| 1 | 454 | 6691 |
| 1 | 86 | 2302 |
| 1 | 1193 | 3659 |
| 1 | 1336 | 4769 |
| 1 | 435 | 8062 |
| 1 | 394 | 5476 |
| 1 | 53 | 6892 |
| 1 | 2302 | 2607 |
| 1 | 993 | 3064 |
| 1 | 2237 | 6531 |
| 1 | 826 | 4901 |
| 1 | 2349 | 4284 |
| 1 | 2077 | 7157 |
| 1 | 228 | 6826 |
| 1 | 186 | 5526 |
| 1 | 792 | 1758 |
| 1 | 2333 | 1388 |
| 1 | 37 | 6342 |
| 1 | 1535 | 5084 |
| 1 | 1226 | 5702 |
| 1 | 1990 | 128 |
| 1 | 1707 | 5897 |
| 1 | 1744 | 1579 |
| 1 | 1208 | 2975 |
| 1 | 2246 | 3770 |
| 1 | 1919 | 5018 |
| 1 | 1749 | 205 |
| 1 | 110 | 4202 |
| 1 | 761 | 4396 |
| 1 | 127 | 3431 |
| 1 | 1764 | 1514 |
| 1 | 1597 | 5033 |
| 1 | 314 | 6984 |
| 1 | 1945 | 3440 |
| 1 | 1666 | 2210 |
| 1 | 39 | 6207 |
| 1 | 2961 | 6667 |
| 1 | 2201 | 1353 |
| 1 | 1351 | 1967 |
| 1 | 1128 | 7095 |
| 1 | 599 | 5215 |
| 1 | 2029 | 2633 |
| 1 | 1496 | 4818 |
| 1 | 2272 | 507 |
| 1 | 1733 | 6395 |
| 1 | 380 | 512 |
| 1 | 432 | 1444 |
| 1 | 1621 | 4491 |
| 1 | 256 | 7039 |
| 1 | 2869 | 3087 |
| 1 | 913 | 2064 |
| 1 | 3650 | 469 |
| 1 | 500 | 7583 |
| 1 | 296 | 4676 |
| 1 | 130 | 5118 |
| 1 | 283 | 387 |
| 1 | 3806 | 5297 |
| 1 | 3525 | 8079 |
| 1 | 3502 | 6311 |
| 1 | 3737 | 5528 |
| 1 | 2829 | 7247 |
| 1 | 1793 | 5092 |
| 1 | 4228 | 1643 |
| 1 | 1122 | 2514 |
| 1 | 4451 | 4295 |
| 1 | 4353 | 4555 |
| 1 | 2401 | 2597 |
| 1 | 2384 | 6797 |
| 1 | 2263 | 4504 |
| 1 | 407 | 2548 |
| 1 | 317 | 4276 |
| 1 | 200 | 6754 |
| 1 | 1805 | 8074 |
| 1 | 2092 | 3819 |
| 1 | 732 | 3158 |
| 1 | 4481 | 1788 |
| 1 | 1199 | 3415 |
| 1 | 44 | 4819 |
| 1 | 3314 | 5925 |
| 1 | 2578 | 7459 |
| 1 | 5557 | 7384 |
| 1 | 939 | 1844 |
| 1 | 2406 | 966 |
| 1 | 6089 | 7153 |
| 1 | 4132 | 4283 |
| 1 | 3953 | 639 |
| 1 | 5536 | 5932 |
| 1 | 406 | 7977 |
| 1 | 3043 | 2702 |
| 1 | 5347 | 4743 |
| 1 | 1941 | 1985 |
| 1 | 4858 | 3239 |
| 1 | 3723 | 4603 |
| 1 | 4342 | 7791 |
| 1 | 6056 | 3764 |
| 1 | 4033 | 702 |
| 1 | 2447 | 4452 |
| 1 | 2389 | 4512 |
| 1 | 5192 | 7867 |
| 1 | 697 | 6037 |
| 1 | 6216 | 5350 |
| 1 | 1869 | 2924 |
| 1 | 7093 | 2478 |
| 1 | 415 | 6941 |
| 1 | 820 | 2480 |
| 1 | 7134 | 4217 |
| 1 | 1118 | 6499 |
| 1 | 4361 | 4565 |
| 1 | 3532 | 1373 |
| 1 | 5960 | 8035 |
| 1 | 1241 | 6548 |
| 1 | 6719 | 5450 |
| 1 | 1152 | 7675 |
| 1 | 2658 | 3999 |
| 1 | 4758 | 1097 |
| 1 | 1027 | 3015 |
| 1 | 1948 | 6572 |
| 1 | 3604 | 2959 |
| 1 | 2352 | 7294 |
| 1 | 1251 | 383 |
| 1 | 4045 | 5031 |
| 1 | 4352 | 7790 |
| 1 | 1995 | 7999 |
| 1 | 3040 | 6048 |
| 1 | 3464 | 4949 |
| 1 | 5 | 3926 |
| 1 | 1049 | 6275 |
| 1 | 1586 | 4704 |
| 1 | 4040 | 4594 |
| 1 | 7433 | 7736 |
| 1 | 7591 | 6365 |
| 1 | 4332 | 5505 |
| 1 | 1899 | 90 |
| 1 | 3655 | 4371 |
| 1 | 1032 | 7067 |
| 1 | 6176 | 6179 |
| 1 | 7911 | 3145 |
| 1 | 6419 | 1709 |
| 1 | 3747 | 729 |
| 1 | 831 | 6193 |
| 1 | 3895 | 291 |
| 1 | 4569 | 1218 |
| 1 | 1001 | 3325 |
| 1 | 4126 | 6234 |
| 1 | 5027 | 3177 |
| 1 | 6540 | 6787 |
| 1 | 4215 | 1120 |
| 1 | 1858 | 3915 |
| 1 | 1215 | 3205 |
| 1 | 479 | 6821 |
| 1 | 87 | 7357 |
| 1 | 3513 | 6118 |
| 1 | 1792 | 5749 |
| 1 | 1379 | 231 |
| 1 | 4231 | 5424 |
| 1 | 1685 | 5811 |
| 1 | 1825 | 3977 |
| 1 | 3443 | 4326 |
| 1 | 6282 | 4015 |
| 1 | 656 | 4349 |
| 1 | 4960 | 1988 |
| 1 | 6762 | 304 |
| 1 | 59 | 5255 |
| 1 | 2358 | 3069 |
| 1 | 1788 | 2471 |
| 1 | 6446 | 1276 |
| 1 | 2806 | 6397 |
| 1 | 4934 | 5371 |
| 1 | 1071 | 3947 |
| 1 | 6769 | 3737 |
| 1 | 4618 | 5978 |
| 1 | 4080 | 1271 |
| 1 | 5739 | 4713 |
| 1 | 1413 | 5208 |
| 1 | 7157 | 5129 |
| 1 | 751 | 258 |
| 1 | 567 | 4941 |
| 1 | 128 | 2212 |
| 1 | 475 | 297 |
| 1 | 5208 | 7775 |
| 1 | 5372 | 2317 |
| 1 | 2044 | 2261 |
| 1 | 3022 | 7441 |
| 1 | 5719 | 2312 |
| 1 | 5026 | 4625 |
| 1 | 1852 | 2831 |
| 1 | 4348 | 725 |
| 1 | 7177 | 8007 |
| 1 | 4672 | 3347 |
| 1 | 5242 | 1390 |
| 1 | 5747 | 1454 |
| 1 | 7926 | 4914 |
| 1 | 5497 | 4367 |
| 1 | 2002 | 3689 |
| 1 | 2723 | 428 |
| 1 | 2058 | 6792 |
| 1 | 7273 | 59 |
| 1 | 3007 | 5382 |
| 1 | 7168 | 5416 |
| 1 | 3665 | 3578 |
| 1 | 7124 | 7179 |
| 1 | 5351 | 4306 |
| 1 | 4544 | 1949 |
| 1 | 1968 | 5194 |
| 1 | 3272 | 1708 |
| 1 | 2422 | 7077 |
| 1 | 5012 | 6630 |
| 1 | 7975 | 2803 |
| 1 | 522 | 1234 |
| 1 | 254 | 2690 |
| 1 | 1108 | 6628 |
| 1 | 6904 | 7815 |
| 1 | 4001 | 5875 |
| 1 | 6368 | 294 |
| 1 | 3265 | 5942 |
| 1 | 2033 | 3250 |
| 1 | 4817 | 4599 |
| 1 | 5896 | 4584 |
| 1 | 2757 | 540 |
| 1 | 2314 | 5397 |
| 1 | 3602 | 7913 |
| 1 | 3338 | 5904 |
| 1 | 2668 | 1994 |
| 1 | 1910 | 4634 |
| 1 | 2197 | 7546 |
| 1 | 3158 | 1727 |
| 1 | 7228 | 6464 |
| 1 | 8067 | 4873 |
| 1 | 313 | 2300 |
| 1 | 6988 | 2510 |
| 1 | 4489 | 2044 |
| 1 | 7501 | 3726 |
| 1 | 4570 | 2688 |
| 1 | 95 | 1292 |
| 1 | 1940 | 7102 |
| 1 | 4659 | 6375 |
| 1 | 2530 | 330 |
| 1 | 2344 | 2695 |
| 1 | 506 | 559 |
| 1 | 6654 | 7997 |
| 1 | 96 | 4239 |
| 1 | 2403 | 5241 |
| 1 | 1669 | 5321 |
| 1 | 5310 | 6971 |
| 1 | 92 | 3032 |
| 1 | 8090 | 2968 |
| 1 | 1802 | 3893 |
| 1 | 180 | 5948 |
| 1 | 1201 | 689 |
| 1 | 7850 | 6935 |
| 1 | 3353 | 6422 |
| 1 | 6804 | 5202 |
| 1 | 3689 | 6590 |
| 1 | 5254 | 2568 |
| 1 | 69 | 1372 |
| 1 | 2415 | 260 |
| 1 | 1080 | 5605 |
| 1 | 4791 | 3677 |
| 1 | 2074 | 3636 |
| 1 | 6011 | 2507 |
| 1 | 4869 | 2776 |
| 1 | 292 | 1604 |
| 1 | 2771 | 649 |
| 1 | 3450 | 5602 |
| 1 | 3471 | 134 |
| 1 | 3990 | 7525 |
| 1 | 3001 | 3085 |
| 1 | 3298 | 6293 |
| 1 | 247 | 2286 |
| 1 | 6030 | 5629 |
| 1 | 2069 | 201 |
| 1 | 5647 | 6194 |
| 1 | 2492 | 1002 |
| 1 | 3209 | 4168 |
| 1 | 7937 | 679 |
| 1 | 2287 | 5688 |
| 1 | 5486 | 7289 |
| 1 | 3199 | 3332 |
| 1 | 5016 | 3389 |
| 1 | 5905 | 857 |
| 1 | 3752 | 116 |
| 1 | 2328 | 677 |
| 1 | 6788 | 1358 |
| 1 | 4943 | 5261 |
| 1 | 2347 | 3091 |
| 1 | 1439 | 3121 |
| 1 | 5297 | 6086 |
| 1 | 4887 | 7234 |
| 1 | 5646 | 585 |
| 1 | 702 | 4794 |
| 1 | 4448 | 11 |
| 1 | 4320 | 6154 |
| 1 | 7135 | 3067 |
| 1 | 3977 | 2969 |
| 1 | 1561 | 6334 |
| 1 | 5849 | 5329 |
| 1 | 692 | 2281 |
| 1 | 1314 | 2530 |
| 1 | 7458 | 1923 |
| 1 | 134 | 6279 |
| 1 | 1518 | 3422 |
| 1 | 6751 | 5411 |
| 1 | 1189 | 2369 |
| 1 | 8082 | 5041 |
| 1 | 6147 | 3377 |
| 1 | 5801 | 5729 |
| 1 | 5575 | 306 |
| 1 | 6265 | 4746 |
| 1 | 1151 | 4018 |
| 1 | 1061 | 2301 |
| 1 | 2239 | 2725 |
| 1 | 6966 | 5022 |
| 1 | 1370 | 2916 |
| 1 | 2394 | 4836 |
| 1 | 7677 | 5314 |
| 1 | 2951 | 5260 |
| 1 | 6907 | 418 |
| 1 | 4833 | 6229 |
| 1 | 287 | 7591 |
| 1 | 3688 | 3429 |
| 1 | 3302 | 1420 |
| 1 | 2955 | 6795 |
| 1 | 6722 | 6638 |
| 1 | 3496 | 7843 |
| 1 | 3039 | 475 |
| 1 | 4827 | 3468 |
| 1 | 5606 | 7553 |
| 1 | 1564 | 3359 |
| 1 | 3066 | 4991 |
| 1 | 6733 | 1657 |
| 1 | 2458 | 1166 |
| 1 | 3234 | 4843 |
| 1 | 1757 | 4391 |
| 1 | 775 | 4971 |
| 1 | 3726 | 2920 |
| 1 | 549 | 6858 |
| 1 | 4581 | 2608 |
| 1 | 5607 | 6541 |
| 1 | 7410 | 992 |
| 1 | 3975 | 3854 |
| 1 | 1147 | 175 |
| 1 | 6856 | 3673 |
| 1 | 2647 | 5860 |
| 1 | 4893 | 1671 |
| 1 | 4119 | 1196 |
| 1 | 1292 | 4782 |
| 1 | 2463 | 5401 |
| 1 | 1154 | 5082 |
| 1 | 2986 | 5928 |
| 1 | 5957 | 4623 |
| 1 | 6915 | 7126 |
| 1 | 236 | 2180 |
| 1 | 4509 | 6669 |
| 1 | 5848 | 5795 |
| 1 | 2791 | 7832 |
| 1 | 3490 | 6127 |
| 1 | 1477 | 4720 |
| 1 | 2327 | 1921 |
| 1 | 2567 | 1546 |
| 1 | 2831 | 5442 |
| 1 | 7283 | 7654 |
| 1 | 4247 | 5947 |
| 1 | 1004 | 5420 |
| 1 | 4969 | 5316 |
| 1 | 3275 | 2887 |
| 1 | 4351 | 2102 |
| 1 | 6938 | 3998 |
| 1 | 5584 | 7901 |
| 1 | 7745 | 2575 |
| 1 | 7822 | 114 |
| 1 | 2297 | 4721 |
| 1 | 3493 | 5417 |
| 1 | 4545 | 6140 |
| 1 | 7628 | 969 |
| 1 | 3549 | 4375 |
| 1 | 3337 | 2049 |
| 1 | 224 | 7271 |
| 1 | 4160 | 7101 |
| 1 | 4284 | 3392 |
| 1 | 319 | 2665 |
| 1 | 4996 | 5994 |
| 1 | 2712 | 5998 |
| 1 | 1126 | 2817 |
| 1 | 2589 | 4353 |
| 1 | 7382 | 569 |
| 1 | 2737 | 3374 |
| 1 | 7000 | 6723 |
| 1 | 6124 | 7942 |