q=9041 t_2(9041)=474
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 776 | 8340 |
| 1 | 510 | 803 |
| 1 | 104 | 3338 |
| 1 | 765 | 8259 |
| 1 | 704 | 2741 |
| 1 | 529 | 2711 |
| 1 | 1027 | 8945 |
| 1 | 543 | 4587 |
| 1 | 1374 | 7115 |
| 1 | 1300 | 2196 |
| 1 | 43 | 8841 |
| 1 | 1391 | 8668 |
| 1 | 816 | 4453 |
| 1 | 1361 | 7324 |
| 1 | 542 | 4650 |
| 1 | 643 | 1624 |
| 1 | 1235 | 4451 |
| 1 | 89 | 1584 |
| 1 | 961 | 7152 |
| 1 | 481 | 7741 |
| 1 | 886 | 5651 |
| 1 | 1179 | 5392 |
| 1 | 133 | 1722 |
| 1 | 1591 | 1521 |
| 1 | 1024 | 4096 |
| 1 | 129 | 4851 |
| 1 | 244 | 8386 |
| 1 | 457 | 4681 |
| 1 | 748 | 577 |
| 1 | 116 | 2501 |
| 1 | 703 | 1119 |
| 1 | 285 | 6951 |
| 1 | 1093 | 2101 |
| 1 | 747 | 3668 |
| 1 | 351 | 441 |
| 1 | 105 | 469 |
| 1 | 1598 | 420 |
| 1 | 413 | 4488 |
| 1 | 1302 | 6815 |
| 1 | 494 | 2786 |
| 1 | 1243 | 7163 |
| 1 | 1116 | 4294 |
| 1 | 580 | 1974 |
| 1 | 1612 | 2207 |
| 1 | 409 | 1032 |
| 1 | 845 | 1789 |
| 1 | 386 | 4682 |
| 1 | 1270 | 4135 |
| 1 | 668 | 4616 |
| 1 | 1323 | 6683 |
| 1 | 915 | 3710 |
| 1 | 1206 | 4593 |
| 1 | 736 | 6715 |
| 1 | 1489 | 8478 |
| 1 | 1786 | 6130 |
| 1 | 1016 | 7485 |
| 1 | 1525 | 6750 |
| 1 | 779 | 6006 |
| 1 | 1774 | 3911 |
| 1 | 600 | 5219 |
| 1 | 237 | 1439 |
| 1 | 110 | 1930 |
| 1 | 1626 | 768 |
| 1 | 1076 | 1281 |
| 1 | 549 | 5997 |
| 1 | 1772 | 5788 |
| 1 | 1729 | 8773 |
| 1 | 1867 | 8842 |
| 1 | 1015 | 1980 |
| 1 | 384 | 6047 |
| 1 | 36 | 484 |
| 1 | 1604 | 8701 |
| 1 | 859 | 5891 |
| 1 | 769 | 6967 |
| 1 | 1047 | 3045 |
| 1 | 1891 | 6147 |
| 1 | 1296 | 51 |
| 1 | 2037 | 3419 |
| 1 | 826 | 7601 |
| 1 | 1319 | 8954 |
| 1 | 943 | 3747 |
| 1 | 559 | 8247 |
| 1 | 1701 | 5270 |
| 1 | 1689 | 4364 |
| 1 | 870 | 5503 |
| 1 | 1908 | 4897 |
| 1 | 477 | 693 |
| 1 | 1699 | 9008 |
| 1 | 1135 | 6839 |
| 1 | 1392 | 3582 |
| 1 | 1180 | 571 |
| 1 | 1792 | 4773 |
| 1 | 1989 | 7369 |
| 1 | 1121 | 378 |
| 1 | 794 | 4396 |
| 1 | 1115 | 6672 |
| 1 | 2214 | 6290 |
| 1 | 1797 | 2931 |
| 1 | 857 | 5135 |
| 1 | 838 | 3755 |
| 1 | 111 | 4400 |
| 1 | 2832 | 7116 |
| 1 | 65 | 6318 |
| 1 | 1019 | 1820 |
| 1 | 300 | 4741 |
| 1 | 2627 | 8758 |
| 1 | 1515 | 8387 |
| 1 | 1492 | 5202 |
| 1 | 2238 | 4011 |
| 1 | 2475 | 2293 |
| 1 | 2011 | 3250 |
| 1 | 2735 | 5056 |
| 1 | 2119 | 8168 |
| 1 | 3178 | 7553 |
| 1 | 1866 | 8536 |
| 1 | 3035 | 4018 |
| 1 | 3465 | 2445 |
| 1 | 2849 | 2862 |
| 1 | 3181 | 1541 |
| 1 | 2742 | 5541 |
| 1 | 1454 | 5962 |
| 1 | 1281 | 2500 |
| 1 | 2156 | 1209 |
| 1 | 2674 | 2540 |
| 1 | 3824 | 3320 |
| 1 | 3835 | 8165 |
| 1 | 1912 | 3727 |
| 1 | 3092 | 1314 |
| 1 | 2747 | 103 |
| 1 | 2246 | 347 |
| 1 | 449 | 7253 |
| 1 | 3712 | 3983 |
| 1 | 4309 | 2240 |
| 1 | 567 | 3342 |
| 1 | 2089 | 8968 |
| 1 | 1810 | 9033 |
| 1 | 2305 | 5478 |
| 1 | 2076 | 6633 |
| 1 | 3313 | 3217 |
| 1 | 113 | 6529 |
| 1 | 2738 | 5377 |
| 1 | 292 | 3535 |
| 1 | 2303 | 422 |
| 1 | 4091 | 5949 |
| 1 | 5210 | 5455 |
| 1 | 976 | 550 |
| 1 | 382 | 2779 |
| 1 | 819 | 8037 |
| 1 | 2869 | 7157 |
| 1 | 1880 | 7426 |
| 1 | 3376 | 554 |
| 1 | 2545 | 7414 |
| 1 | 3834 | 4920 |
| 1 | 5164 | 5458 |
| 1 | 2448 | 506 |
| 1 | 651 | 1949 |
| 1 | 1073 | 4115 |
| 1 | 2862 | 41 |
| 1 | 2060 | 5244 |
| 1 | 590 | 4767 |
| 1 | 1407 | 2507 |
| 1 | 1376 | 3224 |
| 1 | 2264 | 8513 |
| 1 | 1843 | 7202 |
| 1 | 7016 | 5690 |
| 1 | 4659 | 6842 |
| 1 | 1169 | 5143 |
| 1 | 3215 | 3618 |
| 1 | 5581 | 4350 |
| 1 | 430 | 8415 |
| 1 | 7906 | 7264 |
| 1 | 7516 | 5529 |
| 1 | 2296 | 5106 |
| 1 | 2819 | 511 |
| 1 | 3304 | 5666 |
| 1 | 4790 | 8206 |
| 1 | 3230 | 6030 |
| 1 | 4993 | 313 |
| 1 | 2939 | 7354 |
| 1 | 7095 | 3090 |
| 1 | 7033 | 4440 |
| 1 | 3732 | 170 |
| 1 | 2276 | 3364 |
| 1 | 345 | 5024 |
| 1 | 8 | 1213 |
| 1 | 5446 | 1402 |
| 1 | 3481 | 7521 |
| 1 | 2952 | 2870 |
| 1 | 752 | 1026 |
| 1 | 5121 | 4803 |
| 1 | 525 | 6966 |
| 1 | 4565 | 7998 |
| 1 | 993 | 1969 |
| 1 | 7708 | 3426 |
| 1 | 4157 | 1349 |
| 1 | 4558 | 2108 |
| 1 | 2777 | 8095 |
| 1 | 4284 | 5619 |
| 1 | 4241 | 902 |
| 1 | 2891 | 7976 |
| 1 | 6053 | 6992 |
| 1 | 4205 | 1365 |
| 1 | 4637 | 701 |
| 1 | 5967 | 806 |
| 1 | 90 | 929 |
| 1 | 4 | 1400 |
| 1 | 19 | 7912 |
| 1 | 2179 | 2234 |
| 1 | 7436 | 5582 |
| 1 | 3062 | 1843 |
| 1 | 8917 | 5900 |
| 1 | 8168 | 2047 |
| 1 | 3710 | 8026 |
| 1 | 1303 | 1628 |
| 1 | 1596 | 9007 |
| 1 | 8905 | 5480 |
| 1 | 5818 | 3767 |
| 1 | 6218 | 2464 |
| 1 | 7631 | 7519 |
| 1 | 8077 | 8186 |
| 1 | 537 | 2472 |
| 1 | 5605 | 1122 |
| 1 | 890 | 1840 |
| 1 | 125 | 3890 |
| 1 | 2903 | 6752 |
| 1 | 3842 | 8917 |
| 1 | 3090 | 4709 |
| 1 | 4081 | 1085 |
| 1 | 8660 | 3972 |
| 1 | 3623 | 5267 |
| 1 | 729 | 1709 |
| 1 | 1153 | 5201 |
| 1 | 1958 | 1520 |
| 1 | 5898 | 2728 |
| 1 | 1066 | 4352 |
| 1 | 4792 | 7380 |
| 1 | 3488 | 1136 |
| 1 | 656 | 6041 |
| 1 | 1899 | 720 |
| 1 | 8294 | 5567 |
| 1 | 3674 | 5359 |
| 1 | 1628 | 5809 |
| 1 | 2574 | 1104 |
| 1 | 1607 | 2376 |
| 1 | 7283 | 7501 |
| 1 | 6761 | 7308 |
| 1 | 4814 | 5543 |
| 1 | 4692 | 5206 |
| 1 | 3482 | 8930 |
| 1 | 3901 | 5462 |
| 1 | 3689 | 4101 |
| 1 | 7947 | 1020 |
| 1 | 1814 | 8161 |
| 1 | 978 | 698 |
| 1 | 5337 | 2021 |
| 1 | 7022 | 4624 |
| 1 | 4838 | 718 |
| 1 | 6937 | 6729 |
| 1 | 8910 | 8899 |
| 1 | 5731 | 7854 |
| 1 | 4152 | 4188 |
| 1 | 8381 | 1711 |
| 1 | 5099 | 7487 |
| 1 | 3080 | 5125 |
| 1 | 6685 | 6393 |
| 1 | 5106 | 3571 |
| 1 | 8907 | 648 |
| 1 | 2584 | 6853 |
| 1 | 1576 | 7729 |
| 1 | 2343 | 3586 |
| 1 | 8654 | 1778 |
| 1 | 6540 | 7702 |
| 1 | 8735 | 4357 |
| 1 | 6376 | 603 |
| 1 | 929 | 6745 |
| 1 | 738 | 796 |
| 1 | 8881 | 5630 |
| 1 | 3411 | 8353 |
| 1 | 267 | 5907 |
| 1 | 6873 | 1564 |
| 1 | 5720 | 9027 |
| 1 | 1589 | 3148 |
| 1 | 3857 | 8117 |
| 1 | 2451 | 4090 |
| 1 | 5186 | 7901 |
| 1 | 5784 | 5142 |
| 1 | 7916 | 4223 |
| 1 | 7398 | 1649 |
| 1 | 7133 | 8578 |
| 1 | 6708 | 340 |
| 1 | 4214 | 5268 |
| 1 | 1994 | 6085 |
| 1 | 560 | 8620 |
| 1 | 2438 | 8864 |
| 1 | 1221 | 4033 |
| 1 | 5810 | 1058 |
| 1 | 6147 | 3315 |
| 1 | 3408 | 1733 |
| 1 | 8167 | 5510 |
| 1 | 7250 | 7468 |
| 1 | 3300 | 2275 |
| 1 | 4881 | 137 |
| 1 | 5482 | 5735 |
| 1 | 7484 | 5271 |
| 1 | 450 | 1288 |
| 1 | 4358 | 7045 |
| 1 | 7054 | 7145 |
| 1 | 2894 | 5068 |
| 1 | 8420 | 8786 |
| 1 | 1434 | 3943 |
| 1 | 78 | 7217 |
| 1 | 7598 | 1965 |
| 1 | 3423 | 4975 |
| 1 | 1222 | 2531 |
| 1 | 4544 | 7420 |
| 1 | 3475 | 1656 |
| 1 | 904 | 6137 |
| 1 | 7349 | 6718 |
| 1 | 4326 | 7395 |
| 1 | 1345 | 5032 |
| 1 | 7114 | 6034 |
| 1 | 1823 | 6596 |
| 1 | 2038 | 8865 |
| 1 | 4410 | 3162 |
| 1 | 6532 | 3434 |
| 1 | 2917 | 8688 |
| 1 | 4303 | 2969 |
| 1 | 452 | 5865 |
| 1 | 583 | 6009 |
| 1 | 1045 | 6755 |
| 1 | 41 | 6052 |
| 1 | 6903 | 183 |
| 1 | 4946 | 7792 |
| 1 | 7561 | 3398 |
| 1 | 4314 | 1272 |
| 1 | 5865 | 1639 |
| 1 | 1081 | 2851 |
| 1 | 992 | 1810 |
| 1 | 3366 | 4735 |
| 1 | 7876 | 4576 |
| 1 | 8656 | 6521 |
| 1 | 2459 | 3144 |
| 1 | 4760 | 3521 |
| 1 | 1031 | 3064 |
| 1 | 8059 | 345 |
| 1 | 2178 | 5836 |
| 1 | 1340 | 4965 |
| 1 | 4456 | 4359 |
| 1 | 7298 | 2352 |
| 1 | 59 | 4665 |
| 1 | 2201 | 8266 |
| 1 | 6905 | 5780 |
| 1 | 4703 | 3900 |
| 1 | 1590 | 3724 |
| 1 | 4306 | 4694 |
| 1 | 326 | 2646 |
| 1 | 7120 | 4342 |
| 1 | 6808 | 4699 |
| 1 | 4388 | 3287 |
| 1 | 3318 | 1117 |
| 1 | 2302 | 5209 |
| 1 | 5204 | 5677 |
| 1 | 6718 | 3317 |
| 1 | 5102 | 2491 |
| 1 | 1861 | 4776 |
| 1 | 6916 | 7193 |
| 1 | 6013 | 6955 |
| 1 | 3590 | 129 |
| 1 | 1095 | 4914 |
| 1 | 2048 | 1769 |
| 1 | 7903 | 7267 |
| 1 | 4697 | 3576 |
| 1 | 675 | 5288 |
| 1 | 3026 | 1301 |
| 1 | 6786 | 6946 |
| 1 | 6730 | 8005 |
| 1 | 1648 | 3453 |
| 1 | 6898 | 8279 |
| 1 | 514 | 8319 |
| 1 | 2148 | 2783 |
| 1 | 1469 | 4030 |
| 1 | 8349 | 5981 |
| 1 | 6753 | 3830 |
| 1 | 1688 | 2119 |
| 1 | 624 | 3088 |
| 1 | 1896 | 4529 |
| 1 | 4331 | 2543 |
| 1 | 2242 | 3910 |
| 1 | 7864 | 6519 |
| 1 | 3335 | 3924 |
| 1 | 8134 | 7002 |
| 1 | 8948 | 5294 |
| 1 | 1265 | 4039 |
| 1 | 5931 | 4585 |
| 1 | 782 | 5950 |
| 1 | 3257 | 6934 |
| 1 | 6293 | 6208 |
| 1 | 1046 | 2139 |
| 1 | 8570 | 1681 |
| 1 | 4501 | 72 |
| 1 | 7731 | 7786 |
| 1 | 670 | 8753 |
| 1 | 3517 | 8594 |
| 1 | 7024 | 472 |
| 1 | 5883 | 8850 |
| 1 | 8137 | 266 |
| 1 | 1658 | 2971 |
| 1 | 7932 | 2262 |
| 1 | 7467 | 1360 |
| 1 | 6155 | 6784 |
| 1 | 8240 | 2325 |
| 1 | 5307 | 2363 |
| 1 | 1731 | 9001 |
| 1 | 7200 | 1139 |
| 1 | 5202 | 5352 |
| 1 | 2638 | 402 |
| 1 | 3602 | 7114 |
| 1 | 7743 | 1447 |
| 1 | 1602 | 5231 |
| 1 | 7896 | 4954 |
| 1 | 1087 | 892 |
| 1 | 4051 | 8444 |
| 1 | 2274 | 8445 |
| 1 | 6609 | 2773 |
| 1 | 7006 | 5829 |
| 1 | 6285 | 3153 |
| 1 | 5765 | 5490 |
| 1 | 6475 | 6708 |
| 1 | 5145 | 2533 |
| 1 | 186 | 8818 |
| 1 | 412 | 7594 |
| 1 | 6663 | 6995 |
| 1 | 3045 | 3795 |
| 1 | 1586 | 3908 |
| 1 | 5194 | 2475 |
| 1 | 7671 | 508 |
| 1 | 6683 | 6128 |
| 1 | 1832 | 8267 |
| 1 | 4411 | 1907 |
| 1 | 108 | 1759 |
| 1 | 8095 | 751 |
| 1 | 8387 | 2348 |
| 1 | 3677 | 2485 |
| 1 | 545 | 8093 |
| 1 | 3541 | 274 |
| 1 | 5748 | 2877 |
| 1 | 1889 | 4 |
| 1 | 2508 | 8360 |
| 1 | 7637 | 4432 |
| 1 | 6648 | 3623 |
| 1 | 3543 | 8546 |
| 1 | 8374 | 6478 |
| 1 | 2310 | 1316 |
| 1 | 4471 | 1333 |
| 1 | 1241 | 2353 |
| 1 | 1946 | 6462 |
| 1 | 1488 | 8462 |
| 1 | 8455 | 7048 |
| 1 | 7312 | 6511 |
| 1 | 6679 | 896 |
| 1 | 3968 | 5957 |
| 1 | 6778 | 2181 |
| 1 | 998 | 6320 |
| 1 | 5841 | 5656 |
| 1 | 4717 | 38 |
| 1 | 6312 | 8612 |
| 1 | 6573 | 5278 |
| 1 | 4317 | 7637 |
| 1 | 1870 | 2318 |
| 1 | 4470 | 2483 |