q=8447 t_2(8447)=456
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 831 | 3676 |
| 1 | 320 | 2187 |
| 1 | 965 | 3897 |
| 1 | 374 | 6833 |
| 1 | 176 | 3593 |
| 1 | 207 | 922 |
| 1 | 239 | 836 |
| 1 | 1079 | 2172 |
| 1 | 484 | 101 |
| 1 | 982 | 6352 |
| 1 | 1514 | 5607 |
| 1 | 408 | 3179 |
| 1 | 1053 | 134 |
| 1 | 53 | 6823 |
| 1 | 1350 | 7276 |
| 1 | 890 | 4270 |
| 1 | 816 | 787 |
| 1 | 1046 | 127 |
| 1 | 44 | 5801 |
| 1 | 1723 | 595 |
| 1 | 55 | 2685 |
| 1 | 1360 | 1101 |
| 1 | 1077 | 2757 |
| 1 | 1230 | 3652 |
| 1 | 526 | 1241 |
| 1 | 1019 | 4072 |
| 1 | 815 | 1345 |
| 1 | 738 | 1215 |
| 1 | 416 | 593 |
| 1 | 699 | 2059 |
| 1 | 631 | 7493 |
| 1 | 1517 | 4920 |
| 1 | 77 | 646 |
| 1 | 193 | 3642 |
| 1 | 637 | 7099 |
| 1 | 1806 | 5026 |
| 1 | 761 | 4970 |
| 1 | 384 | 4506 |
| 1 | 289 | 70 |
| 1 | 1318 | 1648 |
| 1 | 449 | 2132 |
| 1 | 975 | 6587 |
| 1 | 488 | 343 |
| 1 | 1344 | 1140 |
| 1 | 1252 | 6545 |
| 1 | 655 | 4036 |
| 1 | 991 | 909 |
| 1 | 1188 | 4 |
| 1 | 1660 | 3881 |
| 1 | 1315 | 3458 |
| 1 | 790 | 7729 |
| 1 | 1377 | 6110 |
| 1 | 1380 | 1770 |
| 1 | 938 | 4266 |
| 1 | 1296 | 7915 |
| 1 | 1305 | 2208 |
| 1 | 167 | 7604 |
| 1 | 647 | 1176 |
| 1 | 1923 | 1175 |
| 1 | 1918 | 5950 |
| 1 | 743 | 607 |
| 1 | 1569 | 8158 |
| 1 | 236 | 5443 |
| 1 | 1564 | 8370 |
| 1 | 1468 | 3854 |
| 1 | 1073 | 833 |
| 1 | 1374 | 5172 |
| 1 | 1150 | 5712 |
| 1 | 1011 | 6830 |
| 1 | 919 | 671 |
| 1 | 698 | 3665 |
| 1 | 1826 | 401 |
| 1 | 2342 | 3420 |
| 1 | 1900 | 5067 |
| 1 | 854 | 6903 |
| 1 | 1977 | 5636 |
| 1 | 2438 | 2020 |
| 1 | 1288 | 8161 |
| 1 | 2483 | 4818 |
| 1 | 976 | 2667 |
| 1 | 944 | 6378 |
| 1 | 564 | 4462 |
| 1 | 1773 | 6922 |
| 1 | 2434 | 3823 |
| 1 | 313 | 496 |
| 1 | 38 | 4907 |
| 1 | 218 | 4232 |
| 1 | 2662 | 3267 |
| 1 | 93 | 3805 |
| 1 | 69 | 3263 |
| 1 | 2407 | 3516 |
| 1 | 894 | 6044 |
| 1 | 1109 | 1649 |
| 1 | 1330 | 3116 |
| 1 | 2375 | 1672 |
| 1 | 1544 | 5821 |
| 1 | 1143 | 1802 |
| 1 | 249 | 6449 |
| 1 | 2797 | 5331 |
| 1 | 2793 | 4107 |
| 1 | 322 | 808 |
| 1 | 2813 | 5304 |
| 1 | 932 | 4293 |
| 1 | 1231 | 1547 |
| 1 | 563 | 5720 |
| 1 | 2984 | 7100 |
| 1 | 1117 | 6586 |
| 1 | 3091 | 2462 |
| 1 | 1381 | 2131 |
| 1 | 2460 | 3222 |
| 1 | 500 | 6020 |
| 1 | 2898 | 4251 |
| 1 | 3319 | 1330 |
| 1 | 1326 | 454 |
| 1 | 2594 | 4241 |
| 1 | 373 | 7068 |
| 1 | 3004 | 5854 |
| 1 | 1557 | 1663 |
| 1 | 2369 | 340 |
| 1 | 2134 | 6049 |
| 1 | 3812 | 5575 |
| 1 | 882 | 6635 |
| 1 | 914 | 3601 |
| 1 | 158 | 1538 |
| 1 | 4190 | 3185 |
| 1 | 1562 | 4527 |
| 1 | 1931 | 178 |
| 1 | 60 | 3132 |
| 1 | 1563 | 1925 |
| 1 | 287 | 6197 |
| 1 | 1816 | 1804 |
| 1 | 3199 | 7510 |
| 1 | 2734 | 8271 |
| 1 | 1551 | 7011 |
| 1 | 3482 | 7358 |
| 1 | 4543 | 5965 |
| 1 | 5362 | 8223 |
| 1 | 5396 | 2111 |
| 1 | 1844 | 2222 |
| 1 | 4798 | 6514 |
| 1 | 3412 | 3173 |
| 1 | 4573 | 2536 |
| 1 | 1566 | 6839 |
| 1 | 4450 | 5323 |
| 1 | 2782 | 6097 |
| 1 | 3727 | 8273 |
| 1 | 304 | 746 |
| 1 | 3975 | 4668 |
| 1 | 6503 | 6329 |
| 1 | 3472 | 156 |
| 1 | 2854 | 1531 |
| 1 | 1334 | 5662 |
| 1 | 6140 | 1410 |
| 1 | 6011 | 6361 |
| 1 | 1434 | 3830 |
| 1 | 5550 | 7081 |
| 1 | 5587 | 6125 |
| 1 | 3790 | 6420 |
| 1 | 6128 | 5934 |
| 1 | 1300 | 6303 |
| 1 | 4203 | 8214 |
| 1 | 4668 | 954 |
| 1 | 1602 | 4130 |
| 1 | 1285 | 3902 |
| 1 | 6852 | 164 |
| 1 | 6845 | 4170 |
| 1 | 7260 | 5344 |
| 1 | 3016 | 4294 |
| 1 | 7390 | 647 |
| 1 | 5992 | 6164 |
| 1 | 1428 | 193 |
| 1 | 7611 | 3826 |
| 1 | 1591 | 3736 |
| 1 | 3756 | 6853 |
| 1 | 1479 | 7345 |
| 1 | 4208 | 4381 |
| 1 | 1864 | 5460 |
| 1 | 3049 | 2433 |
| 1 | 3067 | 3489 |
| 1 | 4857 | 6882 |
| 1 | 3772 | 3451 |
| 1 | 4590 | 3065 |
| 1 | 1309 | 1700 |
| 1 | 1050 | 6935 |
| 1 | 3120 | 3052 |
| 1 | 2275 | 3309 |
| 1 | 4992 | 279 |
| 1 | 3306 | 4052 |
| 1 | 1957 | 3937 |
| 1 | 7081 | 2398 |
| 1 | 4824 | 259 |
| 1 | 7845 | 4703 |
| 1 | 6728 | 1792 |
| 1 | 8259 | 7441 |
| 1 | 3681 | 4552 |
| 1 | 7969 | 4380 |
| 1 | 1146 | 2632 |
| 1 | 4180 | 1338 |
| 1 | 453 | 3258 |
| 1 | 2524 | 3674 |
| 1 | 542 | 3058 |
| 1 | 247 | 8070 |
| 1 | 4525 | 5993 |
| 1 | 1788 | 5696 |
| 1 | 5033 | 302 |
| 1 | 4295 | 1897 |
| 1 | 6630 | 4332 |
| 1 | 3547 | 6121 |
| 1 | 5254 | 5577 |
| 1 | 3360 | 1157 |
| 1 | 2398 | 7136 |
| 1 | 4117 | 4855 |
| 1 | 984 | 7483 |
| 1 | 4898 | 2827 |
| 1 | 7809 | 7587 |
| 1 | 8235 | 4227 |
| 1 | 3052 | 5108 |
| 1 | 4496 | 8049 |
| 1 | 576 | 2028 |
| 1 | 6293 | 8433 |
| 1 | 7689 | 6895 |
| 1 | 2574 | 535 |
| 1 | 3662 | 6066 |
| 1 | 3094 | 4900 |
| 1 | 7127 | 3054 |
| 1 | 5535 | 3088 |
| 1 | 755 | 8016 |
| 1 | 7833 | 959 |
| 1 | 7661 | 1739 |
| 1 | 1632 | 1803 |
| 1 | 6584 | 640 |
| 1 | 1320 | 865 |
| 1 | 4708 | 4532 |
| 1 | 3810 | 7800 |
| 1 | 6947 | 4435 |
| 1 | 5143 | 3512 |
| 1 | 1746 | 3869 |
| 1 | 1096 | 1305 |
| 1 | 75 | 3505 |
| 1 | 3034 | 1704 |
| 1 | 214 | 5064 |
| 1 | 7384 | 3264 |
| 1 | 2023 | 4576 |
| 1 | 3132 | 5189 |
| 1 | 4361 | 7324 |
| 1 | 760 | 5605 |
| 1 | 5777 | 7220 |
| 1 | 3477 | 2459 |
| 1 | 6058 | 1624 |
| 1 | 3483 | 99 |
| 1 | 2178 | 6006 |
| 1 | 2336 | 1557 |
| 1 | 7464 | 6247 |
| 1 | 2018 | 2092 |
| 1 | 4243 | 1256 |
| 1 | 7574 | 7774 |
| 1 | 1505 | 2628 |
| 1 | 2757 | 5918 |
| 1 | 160 | 6102 |
| 1 | 2486 | 4319 |
| 1 | 8013 | 2869 |
| 1 | 6129 | 3418 |
| 1 | 1962 | 121 |
| 1 | 4251 | 4449 |
| 1 | 7208 | 3794 |
| 1 | 1442 | 4446 |
| 1 | 824 | 1057 |
| 1 | 4962 | 5866 |
| 1 | 347 | 5311 |
| 1 | 4245 | 4626 |
| 1 | 1567 | 3967 |
| 1 | 6550 | 2364 |
| 1 | 4013 | 5717 |
| 1 | 2313 | 379 |
| 1 | 3581 | 7405 |
| 1 | 5989 | 5924 |
| 1 | 1597 | 2461 |
| 1 | 6938 | 1304 |
| 1 | 7436 | 4179 |
| 1 | 7467 | 6446 |
| 1 | 2103 | 7594 |
| 1 | 2242 | 3789 |
| 1 | 1652 | 962 |
| 1 | 5453 | 2400 |
| 1 | 7386 | 5290 |
| 1 | 8375 | 7747 |
| 1 | 326 | 5852 |
| 1 | 4464 | 2602 |
| 1 | 5721 | 5171 |
| 1 | 7565 | 1470 |
| 1 | 8304 | 3396 |
| 1 | 2536 | 3775 |
| 1 | 1473 | 6382 |
| 1 | 3635 | 2640 |
| 1 | 2687 | 2605 |
| 1 | 1248 | 5721 |
| 1 | 4670 | 2404 |
| 1 | 1870 | 7943 |
| 1 | 380 | 5213 |
| 1 | 4151 | 2395 |
| 1 | 4384 | 7157 |
| 1 | 5492 | 7110 |
| 1 | 485 | 3477 |
| 1 | 8147 | 3347 |
| 1 | 4184 | 7758 |
| 1 | 5012 | 2414 |
| 1 | 4762 | 7525 |
| 1 | 8279 | 6190 |
| 1 | 8444 | 4740 |
| 1 | 3659 | 691 |
| 1 | 7409 | 5396 |
| 1 | 503 | 2335 |
| 1 | 1272 | 5422 |
| 1 | 2137 | 4106 |
| 1 | 5568 | 1932 |
| 1 | 3462 | 5540 |
| 1 | 7361 | 8200 |
| 1 | 1643 | 7382 |
| 1 | 2324 | 7166 |
| 1 | 5993 | 5516 |
| 1 | 2576 | 3346 |
| 1 | 6889 | 7069 |
| 1 | 2076 | 6339 |
| 1 | 861 | 5897 |
| 1 | 6454 | 1041 |
| 1 | 1985 | 6779 |
| 1 | 5536 | 7629 |
| 1 | 4707 | 2917 |
| 1 | 4040 | 1693 |
| 1 | 7150 | 2617 |
| 1 | 156 | 3602 |
| 1 | 209 | 2455 |
| 1 | 4358 | 6104 |
| 1 | 5573 | 7668 |
| 1 | 6316 | 5761 |
| 1 | 5841 | 4746 |
| 1 | 2079 | 6674 |
| 1 | 892 | 5946 |
| 1 | 2209 | 2833 |
| 1 | 5836 | 3772 |
| 1 | 3337 | 976 |
| 1 | 545 | 2327 |
| 1 | 3072 | 2223 |
| 1 | 1134 | 357 |
| 1 | 519 | 3686 |
| 1 | 5577 | 6376 |
| 1 | 5476 | 1696 |
| 1 | 1500 | 3766 |
| 1 | 5774 | 1385 |
| 1 | 4617 | 2532 |
| 1 | 5796 | 7436 |
| 1 | 3296 | 1544 |
| 1 | 2379 | 4851 |
| 1 | 7344 | 8302 |
| 1 | 6512 | 429 |
| 1 | 2 | 7595 |
| 1 | 6324 | 1491 |
| 1 | 1623 | 5343 |
| 1 | 4723 | 707 |
| 1 | 825 | 3598 |
| 1 | 8067 | 6246 |
| 1 | 6844 | 3071 |
| 1 | 8155 | 7524 |
| 1 | 4527 | 564 |
| 1 | 1665 | 4885 |
| 1 | 7420 | 1384 |
| 1 | 2551 | 3616 |
| 1 | 7265 | 2300 |
| 1 | 7686 | 3113 |
| 1 | 2239 | 2167 |
| 1 | 6640 | 7874 |
| 1 | 6786 | 2362 |
| 1 | 3035 | 4952 |
| 1 | 8261 | 347 |
| 1 | 7182 | 8103 |
| 1 | 5229 | 6598 |
| 1 | 1964 | 3407 |
| 1 | 2716 | 5778 |
| 1 | 5228 | 114 |
| 1 | 7876 | 3510 |
| 1 | 1101 | 6438 |
| 1 | 377 | 7805 |
| 1 | 5730 | 6788 |
| 1 | 52 | 759 |
| 1 | 5533 | 4901 |
| 1 | 2885 | 5246 |
| 1 | 2432 | 3209 |
| 1 | 4175 | 3954 |
| 1 | 3282 | 5116 |
| 1 | 2970 | 2096 |
| 1 | 7536 | 4119 |
| 1 | 6549 | 20 |
| 1 | 7107 | 3165 |
| 1 | 4389 | 2531 |
| 1 | 7492 | 7193 |
| 1 | 4576 | 7651 |
| 1 | 5572 | 2560 |
| 1 | 2644 | 1161 |
| 1 | 3597 | 1570 |
| 1 | 7767 | 7837 |
| 1 | 3940 | 3788 |
| 1 | 7315 | 6954 |
| 1 | 2126 | 2570 |
| 1 | 578 | 3152 |
| 1 | 286 | 3550 |
| 1 | 817 | 1871 |
| 1 | 1853 | 7396 |
| 1 | 7455 | 5397 |
| 1 | 5320 | 4811 |
| 1 | 2846 | 3655 |
| 1 | 5376 | 5208 |
| 1 | 7104 | 4727 |
| 1 | 2696 | 6675 |
| 1 | 964 | 2961 |
| 1 | 4179 | 5503 |
| 1 | 5063 | 2471 |
| 1 | 7930 | 4441 |
| 1 | 3313 | 3296 |
| 1 | 1756 | 1755 |
| 1 | 5962 | 8087 |
| 1 | 3168 | 5044 |
| 1 | 7283 | 2485 |
| 1 | 4137 | 1286 |
| 1 | 7241 | 47 |
| 1 | 1151 | 3341 |
| 1 | 4169 | 7820 |
| 1 | 2254 | 4102 |
| 1 | 6959 | 1904 |
| 1 | 2580 | 3168 |
| 1 | 3711 | 4947 |
| 1 | 1493 | 3753 |
| 1 | 1978 | 5381 |
| 1 | 2826 | 1915 |
| 1 | 5724 | 7133 |
| 1 | 5685 | 1100 |
| 1 | 6792 | 5817 |
| 1 | 5165 | 6968 |
| 1 | 3459 | 283 |
| 1 | 4876 | 8399 |
| 1 | 2271 | 5495 |
| 1 | 6251 | 5472 |
| 1 | 7215 | 8091 |
| 1 | 4036 | 2089 |
| 1 | 7006 | 1141 |
| 1 | 5876 | 2124 |
| 1 | 1770 | 2129 |
| 1 | 8103 | 3459 |
| 1 | 8056 | 7283 |
| 1 | 7421 | 5534 |
| 1 | 6685 | 7543 |
| 1 | 1009 | 3660 |
| 1 | 6138 | 4152 |