q=9091 t_2(9091)=475
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 772 | 5992 |
| 1 | 1230 | 6558 |
| 1 | 1147 | 8354 |
| 1 | 1379 | 7028 |
| 1 | 229 | 1723 |
| 1 | 759 | 9044 |
| 1 | 764 | 9038 |
| 1 | 224 | 4996 |
| 1 | 22 | 8104 |
| 1 | 1529 | 1313 |
| 1 | 964 | 3828 |
| 1 | 139 | 5216 |
| 1 | 1233 | 6491 |
| 1 | 68 | 3055 |
| 1 | 1029 | 6511 |
| 1 | 1490 | 3473 |
| 1 | 345 | 5582 |
| 1 | 667 | 6097 |
| 1 | 457 | 1770 |
| 1 | 1519 | 4822 |
| 1 | 1376 | 5301 |
| 1 | 1397 | 6135 |
| 1 | 415 | 716 |
| 1 | 1273 | 6625 |
| 1 | 1040 | 31 |
| 1 | 234 | 8309 |
| 1 | 213 | 409 |
| 1 | 153 | 6592 |
| 1 | 1018 | 1416 |
| 1 | 388 | 3034 |
| 1 | 498 | 8759 |
| 1 | 1240 | 2349 |
| 1 | 1463 | 7553 |
| 1 | 1589 | 5429 |
| 1 | 269 | 5215 |
| 1 | 1438 | 4604 |
| 1 | 1599 | 1279 |
| 1 | 689 | 8963 |
| 1 | 1344 | 5476 |
| 1 | 1536 | 6632 |
| 1 | 1109 | 7224 |
| 1 | 1183 | 4273 |
| 1 | 1643 | 101 |
| 1 | 1352 | 2761 |
| 1 | 742 | 3168 |
| 1 | 1582 | 3958 |
| 1 | 293 | 2706 |
| 1 | 1267 | 1779 |
| 1 | 1517 | 5913 |
| 1 | 1096 | 8365 |
| 1 | 1496 | 2159 |
| 1 | 422 | 4036 |
| 1 | 37 | 4395 |
| 1 | 1172 | 1603 |
| 1 | 47 | 5098 |
| 1 | 676 | 8020 |
| 1 | 880 | 5272 |
| 1 | 638 | 4347 |
| 1 | 969 | 2541 |
| 1 | 1673 | 7709 |
| 1 | 1353 | 7592 |
| 1 | 1285 | 5264 |
| 1 | 1319 | 55 |
| 1 | 1481 | 2608 |
| 1 | 1633 | 6722 |
| 1 | 1683 | 497 |
| 1 | 1650 | 8468 |
| 1 | 1207 | 5762 |
| 1 | 921 | 2802 |
| 1 | 1623 | 1520 |
| 1 | 1602 | 5748 |
| 1 | 1312 | 4675 |
| 1 | 442 | 7495 |
| 1 | 324 | 4986 |
| 1 | 902 | 8103 |
| 1 | 287 | 7336 |
| 1 | 1075 | 2952 |
| 1 | 101 | 4374 |
| 1 | 1656 | 2493 |
| 1 | 1954 | 7161 |
| 1 | 1798 | 5789 |
| 1 | 949 | 5163 |
| 1 | 1022 | 2116 |
| 1 | 177 | 865 |
| 1 | 1817 | 520 |
| 1 | 601 | 6573 |
| 1 | 1079 | 4449 |
| 1 | 1131 | 4968 |
| 1 | 492 | 2096 |
| 1 | 616 | 5542 |
| 1 | 300 | 3770 |
| 1 | 1356 | 1874 |
| 1 | 499 | 8224 |
| 1 | 252 | 4930 |
| 1 | 1002 | 4839 |
| 1 | 1125 | 4006 |
| 1 | 38 | 5178 |
| 1 | 1819 | 5734 |
| 1 | 935 | 5444 |
| 1 | 1987 | 643 |
| 1 | 2701 | 5064 |
| 1 | 796 | 944 |
| 1 | 1651 | 2672 |
| 1 | 605 | 8009 |
| 1 | 2668 | 7405 |
| 1 | 1997 | 82 |
| 1 | 696 | 7821 |
| 1 | 1265 | 8812 |
| 1 | 41 | 286 |
| 1 | 3151 | 6503 |
| 1 | 1101 | 6051 |
| 1 | 813 | 914 |
| 1 | 2196 | 5737 |
| 1 | 3205 | 5889 |
| 1 | 3034 | 8543 |
| 1 | 3345 | 4416 |
| 1 | 1967 | 1798 |
| 1 | 3473 | 9058 |
| 1 | 2994 | 7590 |
| 1 | 1790 | 2336 |
| 1 | 2088 | 1767 |
| 1 | 611 | 3548 |
| 1 | 823 | 435 |
| 1 | 520 | 788 |
| 1 | 180 | 6984 |
| 1 | 584 | 1434 |
| 1 | 963 | 6022 |
| 1 | 984 | 5508 |
| 1 | 2247 | 1634 |
| 1 | 2362 | 8222 |
| 1 | 2420 | 8472 |
| 1 | 2639 | 2863 |
| 1 | 3275 | 3522 |
| 1 | 1716 | 1486 |
| 1 | 4271 | 1808 |
| 1 | 100 | 3064 |
| 1 | 2782 | 91 |
| 1 | 2078 | 6575 |
| 1 | 1567 | 5790 |
| 1 | 2905 | 3600 |
| 1 | 2384 | 7051 |
| 1 | 1458 | 3640 |
| 1 | 3396 | 3033 |
| 1 | 1475 | 8705 |
| 1 | 1010 | 614 |
| 1 | 4746 | 6429 |
| 1 | 5432 | 5954 |
| 1 | 134 | 7424 |
| 1 | 285 | 2181 |
| 1 | 4139 | 3733 |
| 1 | 4734 | 3476 |
| 1 | 1102 | 6247 |
| 1 | 1513 | 2591 |
| 1 | 4240 | 6093 |
| 1 | 3276 | 8745 |
| 1 | 1608 | 2987 |
| 1 | 1406 | 1938 |
| 1 | 6102 | 6983 |
| 1 | 5551 | 2804 |
| 1 | 3978 | 667 |
| 1 | 1309 | 8094 |
| 1 | 91 | 3186 |
| 1 | 5462 | 6383 |
| 1 | 2973 | 1462 |
| 1 | 7397 | 565 |
| 1 | 2791 | 7905 |
| 1 | 1495 | 1108 |
| 1 | 5617 | 4265 |
| 1 | 588 | 8974 |
| 1 | 3288 | 1640 |
| 1 | 3430 | 4508 |
| 1 | 7860 | 3336 |
| 1 | 1816 | 7009 |
| 1 | 6611 | 8592 |
| 1 | 797 | 538 |
| 1 | 6701 | 3409 |
| 1 | 477 | 3949 |
| 1 | 3828 | 1914 |
| 1 | 7422 | 4483 |
| 1 | 49 | 2360 |
| 1 | 7633 | 3686 |
| 1 | 11 | 7754 |
| 1 | 7104 | 2974 |
| 1 | 8785 | 5991 |
| 1 | 7760 | 732 |
| 1 | 296 | 1397 |
| 1 | 3242 | 7574 |
| 1 | 7073 | 8700 |
| 1 | 4752 | 3368 |
| 1 | 3090 | 7907 |
| 1 | 1993 | 18 |
| 1 | 7631 | 5471 |
| 1 | 4272 | 3547 |
| 1 | 767 | 17 |
| 1 | 398 | 1045 |
| 1 | 4668 | 3480 |
| 1 | 7133 | 1538 |
| 1 | 2496 | 8983 |
| 1 | 3184 | 4037 |
| 1 | 228 | 8576 |
| 1 | 3558 | 7113 |
| 1 | 295 | 3023 |
| 1 | 2751 | 7974 |
| 1 | 3722 | 5036 |
| 1 | 2738 | 3844 |
| 1 | 7975 | 4533 |
| 1 | 2152 | 851 |
| 1 | 1422 | 271 |
| 1 | 8110 | 6014 |
| 1 | 350 | 8300 |
| 1 | 2988 | 3123 |
| 1 | 6735 | 2871 |
| 1 | 6696 | 9004 |
| 1 | 1155 | 3746 |
| 1 | 7363 | 7576 |
| 1 | 469 | 7372 |
| 1 | 5793 | 7300 |
| 1 | 8362 | 6817 |
| 1 | 6790 | 7898 |
| 1 | 817 | 4588 |
| 1 | 6631 | 8061 |
| 1 | 2596 | 7745 |
| 1 | 4695 | 8128 |
| 1 | 644 | 5987 |
| 1 | 5015 | 7084 |
| 1 | 5210 | 2102 |
| 1 | 7768 | 2078 |
| 1 | 8559 | 7563 |
| 1 | 3272 | 6614 |
| 1 | 2870 | 5525 |
| 1 | 3941 | 2627 |
| 1 | 7504 | 6600 |
| 1 | 8864 | 4659 |
| 1 | 4839 | 7692 |
| 1 | 2261 | 6721 |
| 1 | 4350 | 7889 |
| 1 | 2872 | 7179 |
| 1 | 7095 | 6786 |
| 1 | 4819 | 3549 |
| 1 | 7149 | 208 |
| 1 | 4170 | 3491 |
| 1 | 686 | 6172 |
| 1 | 7538 | 8179 |
| 1 | 3777 | 5632 |
| 1 | 7033 | 4381 |
| 1 | 4447 | 4988 |
| 1 | 7804 | 8597 |
| 1 | 7692 | 157 |
| 1 | 4493 | 5608 |
| 1 | 2349 | 4403 |
| 1 | 8824 | 8043 |
| 1 | 7576 | 4771 |
| 1 | 4932 | 1203 |
| 1 | 7597 | 9079 |
| 1 | 8985 | 5447 |
| 1 | 2959 | 5631 |
| 1 | 3477 | 3183 |
| 1 | 2741 | 390 |
| 1 | 8185 | 8035 |
| 1 | 5819 | 3768 |
| 1 | 8562 | 4090 |
| 1 | 3670 | 4921 |
| 1 | 432 | 3869 |
| 1 | 4983 | 1837 |
| 1 | 4057 | 3484 |
| 1 | 5265 | 4639 |
| 1 | 3164 | 7477 |
| 1 | 8516 | 758 |
| 1 | 1898 | 574 |
| 1 | 6403 | 7438 |
| 1 | 145 | 6689 |
| 1 | 8652 | 6076 |
| 1 | 7833 | 3485 |
| 1 | 7643 | 4115 |
| 1 | 8125 | 7261 |
| 1 | 6703 | 6000 |
| 1 | 4255 | 5495 |
| 1 | 8613 | 3243 |
| 1 | 3773 | 8783 |
| 1 | 8285 | 4422 |
| 1 | 6994 | 8021 |
| 1 | 2750 | 4756 |
| 1 | 1625 | 2658 |
| 1 | 2356 | 2660 |
| 1 | 1234 | 6110 |
| 1 | 5764 | 1533 |
| 1 | 3531 | 5094 |
| 1 | 2329 | 3457 |
| 1 | 918 | 5177 |
| 1 | 6651 | 8026 |
| 1 | 2969 | 6562 |
| 1 | 7653 | 1285 |
| 1 | 5713 | 2620 |
| 1 | 5529 | 1963 |
| 1 | 744 | 3276 |
| 1 | 2378 | 6019 |
| 1 | 2437 | 603 |
| 1 | 7045 | 3334 |
| 1 | 6882 | 3493 |
| 1 | 2551 | 6670 |
| 1 | 3092 | 3643 |
| 1 | 985 | 78 |
| 1 | 8002 | 4122 |
| 1 | 5838 | 5667 |
| 1 | 2811 | 6455 |
| 1 | 738 | 2567 |
| 1 | 8458 | 9022 |
| 1 | 6975 | 2929 |
| 1 | 1678 | 1080 |
| 1 | 1339 | 2306 |
| 1 | 323 | 4352 |
| 1 | 2023 | 249 |
| 1 | 8298 | 6515 |
| 1 | 6366 | 5671 |
| 1 | 6916 | 3036 |
| 1 | 471 | 177 |
| 1 | 6524 | 1104 |
| 1 | 2134 | 2367 |
| 1 | 4826 | 8687 |
| 1 | 8906 | 3081 |
| 1 | 2457 | 5690 |
| 1 | 5877 | 8546 |
| 1 | 4490 | 1827 |
| 1 | 425 | 8357 |
| 1 | 5754 | 8805 |
| 1 | 758 | 4608 |
| 1 | 6605 | 8777 |
| 1 | 5084 | 8088 |
| 1 | 5826 | 7141 |
| 1 | 4765 | 7173 |
| 1 | 4000 | 7016 |
| 1 | 4697 | 4744 |
| 1 | 2788 | 8317 |
| 1 | 1307 | 8421 |
| 1 | 4608 | 6791 |
| 1 | 4818 | 5406 |
| 1 | 4020 | 298 |
| 1 | 7299 | 8575 |
| 1 | 6143 | 1760 |
| 1 | 3643 | 5367 |
| 1 | 1132 | 8075 |
| 1 | 5549 | 12 |
| 1 | 3727 | 6248 |
| 1 | 4515 | 5529 |
| 1 | 6381 | 275 |
| 1 | 7627 | 4554 |
| 1 | 9009 | 3648 |
| 1 | 7808 | 8658 |
| 1 | 3482 | 1703 |
| 1 | 3097 | 7769 |
| 1 | 8871 | 6015 |
| 1 | 6027 | 224 |
| 1 | 3295 | 7502 |
| 1 | 9032 | 906 |
| 1 | 6584 | 2397 |
| 1 | 7291 | 7128 |
| 1 | 8646 | 3289 |
| 1 | 5830 | 5055 |
| 1 | 5678 | 7833 |
| 1 | 6182 | 7212 |
| 1 | 2210 | 218 |
| 1 | 3245 | 6772 |
| 1 | 138 | 6408 |
| 1 | 8710 | 3721 |
| 1 | 1121 | 6453 |
| 1 | 7780 | 5493 |
| 1 | 6939 | 5857 |
| 1 | 4556 | 8473 |
| 1 | 1659 | 1772 |
| 1 | 7252 | 2488 |
| 1 | 6861 | 6119 |
| 1 | 2821 | 7678 |
| 1 | 5267 | 6663 |
| 1 | 6344 | 1660 |
| 1 | 943 | 6950 |
| 1 | 1577 | 2404 |
| 1 | 4042 | 1972 |
| 1 | 7428 | 4124 |
| 1 | 1512 | 2793 |
| 1 | 828 | 3463 |
| 1 | 4574 | 4727 |
| 1 | 1369 | 539 |
| 1 | 2045 | 3996 |
| 1 | 6934 | 2152 |
| 1 | 3201 | 6301 |
| 1 | 5910 | 827 |
| 1 | 7463 | 4504 |
| 1 | 4443 | 247 |
| 1 | 8865 | 3727 |
| 1 | 8491 | 4377 |
| 1 | 6641 | 6068 |
| 1 | 4799 | 2559 |
| 1 | 6879 | 5291 |
| 1 | 163 | 2322 |
| 1 | 9003 | 7540 |
| 1 | 5423 | 509 |
| 1 | 3588 | 8464 |
| 1 | 3059 | 7895 |
| 1 | 8439 | 890 |
| 1 | 5827 | 3161 |
| 1 | 5052 | 4453 |
| 1 | 8184 | 7415 |
| 1 | 3927 | 4009 |
| 1 | 7019 | 1871 |
| 1 | 4645 | 6552 |
| 1 | 3513 | 1631 |
| 1 | 5519 | 2451 |
| 1 | 7921 | 4482 |
| 1 | 2835 | 7953 |
| 1 | 4738 | 3042 |
| 1 | 3427 | 5007 |
| 1 | 6888 | 4622 |
| 1 | 4526 | 2878 |
| 1 | 8773 | 2252 |
| 1 | 2958 | 3210 |
| 1 | 8876 | 6750 |
| 1 | 3931 | 5682 |
| 1 | 1632 | 2160 |
| 1 | 7655 | 6830 |
| 1 | 4344 | 5940 |
| 1 | 2804 | 2082 |
| 1 | 7497 | 46 |
| 1 | 5851 | 6884 |
| 1 | 8347 | 4527 |
| 1 | 8087 | 3146 |
| 1 | 1426 | 523 |
| 1 | 1789 | 3777 |
| 1 | 1995 | 760 |
| 1 | 4673 | 493 |
| 1 | 1572 | 4019 |
| 1 | 2926 | 789 |
| 1 | 5799 | 1684 |
| 1 | 8229 | 8673 |
| 1 | 4290 | 6955 |
| 1 | 7802 | 5617 |
| 1 | 7950 | 5339 |
| 1 | 7337 | 4041 |
| 1 | 3075 | 6252 |
| 1 | 3550 | 5170 |
| 1 | 6374 | 3999 |
| 1 | 8515 | 8505 |
| 1 | 7539 | 2369 |
| 1 | 459 | 8665 |
| 1 | 111 | 4589 |
| 1 | 53 | 3923 |
| 1 | 8400 | 1029 |
| 1 | 5323 | 8624 |
| 1 | 6497 | 6733 |
| 1 | 7380 | 5155 |
| 1 | 587 | 4791 |
| 1 | 3634 | 3916 |
| 1 | 6906 | 3729 |
| 1 | 6833 | 6401 |
| 1 | 1895 | 1964 |
| 1 | 1395 | 4146 |
| 1 | 3418 | 1948 |
| 1 | 8790 | 1596 |
| 1 | 4677 | 2887 |
| 1 | 4252 | 1724 |
| 1 | 6643 | 1659 |
| 1 | 265 | 2103 |
| 1 | 7585 | 8585 |
| 1 | 3533 | 7917 |
| 1 | 5461 | 4576 |
| 1 | 6231 | 4396 |
| 1 | 2338 | 478 |
| 1 | 7969 | 6985 |
| 1 | 7984 | 6847 |
| 1 | 4683 | 793 |
| 1 | 1113 | 4469 |
| 1 | 702 | 4178 |