q=9059 t_2(9059)=475
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 775 | 3464 |
| 1 | 1416 | 5798 |
| 1 | 1414 | 6274 |
| 1 | 1513 | 636 |
| 1 | 1526 | 2507 |
| 1 | 53 | 4913 |
| 1 | 496 | 3460 |
| 1 | 1522 | 7255 |
| 1 | 1491 | 8883 |
| 1 | 482 | 8800 |
| 1 | 818 | 2360 |
| 1 | 1374 | 7913 |
| 1 | 908 | 8214 |
| 1 | 639 | 8230 |
| 1 | 990 | 252 |
| 1 | 1001 | 8827 |
| 1 | 193 | 4966 |
| 1 | 1156 | 2594 |
| 1 | 1537 | 5766 |
| 1 | 1483 | 2608 |
| 1 | 955 | 7010 |
| 1 | 588 | 483 |
| 1 | 764 | 7934 |
| 1 | 51 | 8718 |
| 1 | 82 | 1375 |
| 1 | 960 | 4720 |
| 1 | 1109 | 7572 |
| 1 | 506 | 4002 |
| 1 | 1277 | 7121 |
| 1 | 1192 | 3194 |
| 1 | 1532 | 1580 |
| 1 | 1466 | 4275 |
| 1 | 981 | 8751 |
| 1 | 1681 | 77 |
| 1 | 1630 | 4346 |
| 1 | 1407 | 3207 |
| 1 | 1494 | 383 |
| 1 | 1613 | 7923 |
| 1 | 533 | 2053 |
| 1 | 911 | 3582 |
| 1 | 811 | 2281 |
| 1 | 1295 | 7583 |
| 1 | 190 | 2911 |
| 1 | 230 | 4108 |
| 1 | 1348 | 861 |
| 1 | 644 | 5242 |
| 1 | 73 | 687 |
| 1 | 728 | 396 |
| 1 | 636 | 7492 |
| 1 | 1782 | 4877 |
| 1 | 400 | 6346 |
| 1 | 978 | 2495 |
| 1 | 102 | 8574 |
| 1 | 1430 | 2823 |
| 1 | 1556 | 4263 |
| 1 | 1802 | 8029 |
| 1 | 713 | 1820 |
| 1 | 1046 | 2209 |
| 1 | 1000 | 2985 |
| 1 | 317 | 3804 |
| 1 | 347 | 5751 |
| 1 | 1825 | 8929 |
| 1 | 1959 | 2115 |
| 1 | 1020 | 5362 |
| 1 | 1623 | 6722 |
| 1 | 1339 | 8498 |
| 1 | 2008 | 1912 |
| 1 | 1355 | 7232 |
| 1 | 707 | 2734 |
| 1 | 1578 | 6415 |
| 1 | 913 | 2345 |
| 1 | 323 | 594 |
| 1 | 961 | 1752 |
| 1 | 1638 | 6420 |
| 1 | 1961 | 7299 |
| 1 | 1070 | 7937 |
| 1 | 349 | 6737 |
| 1 | 1885 | 7503 |
| 1 | 1027 | 7820 |
| 1 | 1741 | 8700 |
| 1 | 326 | 6202 |
| 1 | 2089 | 7040 |
| 1 | 616 | 3315 |
| 1 | 706 | 5381 |
| 1 | 1229 | 5883 |
| 1 | 339 | 7502 |
| 1 | 99 | 4800 |
| 1 | 518 | 8902 |
| 1 | 180 | 8381 |
| 1 | 1308 | 7736 |
| 1 | 1137 | 8273 |
| 1 | 1032 | 3787 |
| 1 | 1580 | 6552 |
| 1 | 1550 | 7052 |
| 1 | 566 | 6432 |
| 1 | 510 | 5771 |
| 1 | 1279 | 7128 |
| 1 | 1310 | 4675 |
| 1 | 1440 | 7425 |
| 1 | 2210 | 7759 |
| 1 | 677 | 6402 |
| 1 | 486 | 1853 |
| 1 | 808 | 2013 |
| 1 | 320 | 6538 |
| 1 | 1361 | 4024 |
| 1 | 2372 | 5046 |
| 1 | 2169 | 5966 |
| 1 | 2098 | 3387 |
| 1 | 3160 | 7551 |
| 1 | 420 | 6417 |
| 1 | 2331 | 7784 |
| 1 | 1163 | 3234 |
| 1 | 3057 | 6397 |
| 1 | 2953 | 8289 |
| 1 | 130 | 7938 |
| 1 | 2160 | 237 |
| 1 | 2565 | 5669 |
| 1 | 1177 | 6288 |
| 1 | 2584 | 3785 |
| 1 | 3572 | 8027 |
| 1 | 3534 | 7719 |
| 1 | 2984 | 1780 |
| 1 | 1082 | 599 |
| 1 | 675 | 356 |
| 1 | 2986 | 4832 |
| 1 | 2140 | 1133 |
| 1 | 67 | 3532 |
| 1 | 914 | 545 |
| 1 | 1320 | 5377 |
| 1 | 742 | 2559 |
| 1 | 3060 | 1329 |
| 1 | 695 | 5560 |
| 1 | 2923 | 7236 |
| 1 | 1203 | 3208 |
| 1 | 694 | 5811 |
| 1 | 4113 | 7400 |
| 1 | 4235 | 3991 |
| 1 | 1937 | 1637 |
| 1 | 4845 | 6375 |
| 1 | 1585 | 3926 |
| 1 | 3634 | 5148 |
| 1 | 1707 | 5806 |
| 1 | 4443 | 7780 |
| 1 | 2980 | 4676 |
| 1 | 2914 | 5893 |
| 1 | 1127 | 3744 |
| 1 | 4689 | 6318 |
| 1 | 737 | 8232 |
| 1 | 3141 | 6849 |
| 1 | 1257 | 4032 |
| 1 | 3054 | 2048 |
| 1 | 3537 | 2313 |
| 1 | 2296 | 2889 |
| 1 | 5988 | 925 |
| 1 | 1781 | 5049 |
| 1 | 5687 | 2102 |
| 1 | 6484 | 1334 |
| 1 | 6605 | 3216 |
| 1 | 3693 | 7684 |
| 1 | 4642 | 6348 |
| 1 | 5859 | 8813 |
| 1 | 3328 | 4005 |
| 1 | 6267 | 8623 |
| 1 | 7126 | 6099 |
| 1 | 6934 | 6476 |
| 1 | 2078 | 6277 |
| 1 | 1166 | 5272 |
| 1 | 4405 | 6132 |
| 1 | 3268 | 4190 |
| 1 | 6185 | 5871 |
| 1 | 5163 | 7545 |
| 1 | 1704 | 7084 |
| 1 | 3182 | 1718 |
| 1 | 5573 | 1138 |
| 1 | 4520 | 5744 |
| 1 | 8404 | 1178 |
| 1 | 4285 | 6400 |
| 1 | 3007 | 3265 |
| 1 | 7988 | 720 |
| 1 | 6180 | 2735 |
| 1 | 601 | 4468 |
| 1 | 3246 | 265 |
| 1 | 101 | 4113 |
| 1 | 2262 | 459 |
| 1 | 4677 | 6004 |
| 1 | 242 | 5522 |
| 1 | 8567 | 8350 |
| 1 | 3827 | 4173 |
| 1 | 2958 | 6559 |
| 1 | 1499 | 3435 |
| 1 | 2190 | 6385 |
| 1 | 941 | 3797 |
| 1 | 2764 | 3327 |
| 1 | 5759 | 6640 |
| 1 | 8857 | 777 |
| 1 | 7981 | 8918 |
| 1 | 662 | 7861 |
| 1 | 6702 | 8614 |
| 1 | 3369 | 5488 |
| 1 | 4297 | 5173 |
| 1 | 2180 | 8279 |
| 1 | 6076 | 2830 |
| 1 | 8758 | 1451 |
| 1 | 3333 | 8280 |
| 1 | 1375 | 7562 |
| 1 | 2292 | 3331 |
| 1 | 520 | 1760 |
| 1 | 81 | 1825 |
| 1 | 5838 | 5972 |
| 1 | 3651 | 4583 |
| 1 | 5523 | 8078 |
| 1 | 4076 | 1900 |
| 1 | 798 | 240 |
| 1 | 1417 | 3774 |
| 1 | 3486 | 180 |
| 1 | 5192 | 5922 |
| 1 | 8943 | 5486 |
| 1 | 8186 | 184 |
| 1 | 1278 | 2311 |
| 1 | 4506 | 7991 |
| 1 | 7038 | 2950 |
| 1 | 2646 | 4423 |
| 1 | 8211 | 5428 |
| 1 | 5480 | 5647 |
| 1 | 6027 | 7958 |
| 1 | 3353 | 1161 |
| 1 | 6375 | 2693 |
| 1 | 7042 | 5090 |
| 1 | 2941 | 6005 |
| 1 | 7242 | 4892 |
| 1 | 3316 | 7774 |
| 1 | 1143 | 5470 |
| 1 | 5935 | 4331 |
| 1 | 7768 | 5300 |
| 1 | 2480 | 1211 |
| 1 | 8560 | 1180 |
| 1 | 5862 | 7283 |
| 1 | 3046 | 1360 |
| 1 | 6969 | 4535 |
| 1 | 1332 | 6935 |
| 1 | 5695 | 239 |
| 1 | 1722 | 673 |
| 1 | 5270 | 4780 |
| 1 | 8561 | 5519 |
| 1 | 6012 | 4479 |
| 1 | 1314 | 6506 |
| 1 | 4569 | 7200 |
| 1 | 5880 | 7073 |
| 1 | 8155 | 4205 |
| 1 | 7576 | 4744 |
| 1 | 8905 | 197 |
| 1 | 1378 | 2003 |
| 1 | 7422 | 7548 |
| 1 | 8216 | 8882 |
| 1 | 1977 | 2392 |
| 1 | 664 | 1303 |
| 1 | 1220 | 6140 |
| 1 | 3533 | 4469 |
| 1 | 5733 | 3594 |
| 1 | 712 | 5904 |
| 1 | 3006 | 8117 |
| 1 | 1662 | 1046 |
| 1 | 6143 | 6921 |
| 1 | 635 | 3992 |
| 1 | 3455 | 2912 |
| 1 | 3951 | 7786 |
| 1 | 1108 | 5521 |
| 1 | 2700 | 5844 |
| 1 | 568 | 4597 |
| 1 | 4295 | 2125 |
| 1 | 3888 | 6907 |
| 1 | 7253 | 181 |
| 1 | 8622 | 7619 |
| 1 | 6421 | 4901 |
| 1 | 2714 | 7190 |
| 1 | 6128 | 3882 |
| 1 | 1849 | 7962 |
| 1 | 1942 | 157 |
| 1 | 3198 | 251 |
| 1 | 6658 | 7982 |
| 1 | 8998 | 1770 |
| 1 | 5781 | 1550 |
| 1 | 5200 | 3106 |
| 1 | 390 | 4222 |
| 1 | 5582 | 6824 |
| 1 | 5469 | 2099 |
| 1 | 4258 | 1866 |
| 1 | 7117 | 2307 |
| 1 | 5131 | 8335 |
| 1 | 4765 | 261 |
| 1 | 4972 | 5394 |
| 1 | 1291 | 7749 |
| 1 | 344 | 2627 |
| 1 | 949 | 4576 |
| 1 | 8896 | 6444 |
| 1 | 8863 | 5903 |
| 1 | 2031 | 3724 |
| 1 | 433 | 3978 |
| 1 | 175 | 5177 |
| 1 | 444 | 4445 |
| 1 | 5292 | 5266 |
| 1 | 2282 | 8093 |
| 1 | 5912 | 3090 |
| 1 | 6441 | 6576 |
| 1 | 5863 | 2381 |
| 1 | 2911 | 8360 |
| 1 | 4463 | 2690 |
| 1 | 2796 | 1999 |
| 1 | 8141 | 5236 |
| 1 | 2181 | 6726 |
| 1 | 7625 | 1152 |
| 1 | 4809 | 8641 |
| 1 | 8449 | 7358 |
| 1 | 7132 | 2631 |
| 1 | 8495 | 6503 |
| 1 | 4046 | 5936 |
| 1 | 2005 | 8463 |
| 1 | 6113 | 4449 |
| 1 | 5018 | 5516 |
| 1 | 5161 | 1007 |
| 1 | 173 | 7894 |
| 1 | 3528 | 6298 |
| 1 | 1181 | 6185 |
| 1 | 3730 | 7626 |
| 1 | 563 | 7378 |
| 1 | 4080 | 3357 |
| 1 | 4930 | 4336 |
| 1 | 3251 | 6377 |
| 1 | 2612 | 7455 |
| 1 | 8608 | 1145 |
| 1 | 1949 | 6425 |
| 1 | 8491 | 5015 |
| 1 | 4143 | 8317 |
| 1 | 145 | 7189 |
| 1 | 157 | 4326 |
| 1 | 5399 | 864 |
| 1 | 1340 | 6994 |
| 1 | 4994 | 5324 |
| 1 | 8412 | 6575 |
| 1 | 5439 | 5687 |
| 1 | 376 | 3838 |
| 1 | 6908 | 3907 |
| 1 | 4367 | 831 |
| 1 | 6019 | 7419 |
| 1 | 1448 | 4089 |
| 1 | 610 | 2725 |
| 1 | 3514 | 6391 |
| 1 | 6280 | 5702 |
| 1 | 3583 | 7057 |
| 1 | 721 | 2177 |
| 1 | 8229 | 4230 |
| 1 | 8759 | 811 |
| 1 | 4030 | 6466 |
| 1 | 5387 | 1680 |
| 1 | 8832 | 6266 |
| 1 | 8170 | 5211 |
| 1 | 7769 | 7790 |
| 1 | 3484 | 8688 |
| 1 | 2100 | 5391 |
| 1 | 7327 | 7549 |
| 1 | 3547 | 500 |
| 1 | 8945 | 8510 |
| 1 | 6540 | 2279 |
| 1 | 3650 | 3955 |
| 1 | 3453 | 5152 |
| 1 | 8978 | 4661 |
| 1 | 3237 | 6964 |
| 1 | 8037 | 1244 |
| 1 | 3463 | 3740 |
| 1 | 8500 | 4735 |
| 1 | 2965 | 5053 |
| 1 | 4138 | 5615 |
| 1 | 5074 | 1798 |
| 1 | 5286 | 4228 |
| 1 | 6201 | 5422 |
| 1 | 1047 | 7690 |
| 1 | 7412 | 8891 |
| 1 | 5775 | 1544 |
| 1 | 1853 | 8826 |
| 1 | 6213 | 8325 |
| 1 | 8880 | 3659 |
| 1 | 2704 | 1855 |
| 1 | 6570 | 1043 |
| 1 | 1480 | 8218 |
| 1 | 4272 | 6076 |
| 1 | 6167 | 6256 |
| 1 | 7614 | 3393 |
| 1 | 1380 | 548 |
| 1 | 1931 | 8500 |
| 1 | 5585 | 1556 |
| 1 | 8441 | 5767 |
| 1 | 7046 | 5043 |
| 1 | 7618 | 2388 |
| 1 | 295 | 6209 |
| 1 | 797 | 269 |
| 1 | 3767 | 5355 |
| 1 | 2586 | 3287 |
| 1 | 1207 | 881 |
| 1 | 603 | 1032 |
| 1 | 1409 | 5264 |
| 1 | 5129 | 8654 |
| 1 | 903 | 8937 |
| 1 | 1121 | 353 |
| 1 | 580 | 1304 |
| 1 | 2539 | 1447 |
| 1 | 4827 | 3083 |
| 1 | 7477 | 4857 |
| 1 | 3156 | 786 |
| 1 | 570 | 868 |
| 1 | 6310 | 6492 |
| 1 | 6728 | 6272 |
| 1 | 5515 | 3246 |
| 1 | 3016 | 7302 |
| 1 | 136 | 1271 |
| 1 | 4264 | 4557 |
| 1 | 589 | 2377 |
| 1 | 4082 | 5197 |
| 1 | 5499 | 1336 |
| 1 | 5504 | 374 |
| 1 | 1116 | 1804 |
| 1 | 5883 | 8137 |
| 1 | 8395 | 5385 |
| 1 | 8050 | 8611 |
| 1 | 7143 | 3795 |
| 1 | 5715 | 2226 |
| 1 | 3992 | 2524 |
| 1 | 3879 | 8780 |
| 1 | 8644 | 8920 |
| 1 | 7437 | 2767 |
| 1 | 3 | 525 |
| 1 | 6636 | 6621 |
| 1 | 848 | 7296 |
| 1 | 5974 | 8682 |
| 1 | 3059 | 6779 |
| 1 | 7191 | 2888 |
| 1 | 6130 | 7142 |
| 1 | 704 | 3434 |
| 1 | 6813 | 7132 |
| 1 | 4154 | 3612 |
| 1 | 8964 | 7788 |
| 1 | 8266 | 6952 |
| 1 | 6845 | 4293 |
| 1 | 6092 | 1088 |
| 1 | 367 | 8414 |
| 1 | 7112 | 657 |
| 1 | 650 | 1772 |
| 1 | 1929 | 6437 |
| 1 | 6804 | 8657 |
| 1 | 1905 | 1092 |
| 1 | 6592 | 1749 |
| 1 | 3598 | 7460 |
| 1 | 7681 | 2667 |
| 1 | 1785 | 7875 |
| 1 | 1139 | 6469 |
| 1 | 4244 | 3839 |
| 1 | 4582 | 7621 |
| 1 | 7929 | 2322 |
| 1 | 6775 | 2813 |
| 1 | 3094 | 2291 |
| 1 | 1438 | 4155 |
| 1 | 4107 | 5223 |
| 1 | 7844 | 8637 |
| 1 | 1563 | 249 |
| 1 | 8972 | 1578 |
| 1 | 5583 | 5466 |
| 1 | 951 | 7258 |
| 1 | 266 | 7036 |
| 1 | 8335 | 3233 |
| 1 | 7995 | 3689 |
| 1 | 4679 | 1892 |
| 1 | 1989 | 1655 |