q=10091 t_2(10091)=505
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3917 | 9232 |
| 1 | 1589 | 3242 |
| 1 | 1857 | 1783 |
| 1 | 3783 | 1965 |
| 1 | 4439 | 94 |
| 1 | 2655 | 8037 |
| 1 | 3448 | 5261 |
| 1 | 1154 | 8263 |
| 1 | 1258 | 4597 |
| 1 | 551 | 4877 |
| 1 | 3181 | 3684 |
| 1 | 4653 | 1563 |
| 1 | 754 | 7196 |
| 1 | 7319 | 5607 |
| 1 | 6917 | 2888 |
| 1 | 4263 | 5652 |
| 1 | 5587 | 8039 |
| 1 | 3786 | 10 |
| 1 | 5308 | 3636 |
| 1 | 2638 | 1287 |
| 1 | 2625 | 1166 |
| 1 | 420 | 9502 |
| 1 | 4685 | 3276 |
| 1 | 7356 | 261 |
| 1 | 240 | 7378 |
| 1 | 4871 | 2421 |
| 1 | 3854 | 1409 |
| 1 | 2953 | 3812 |
| 1 | 2609 | 4834 |
| 1 | 6185 | 5355 |
| 1 | 6318 | 6587 |
| 1 | 2426 | 8499 |
| 1 | 4612 | 1084 |
| 1 | 3531 | 5591 |
| 1 | 364 | 1460 |
| 1 | 5606 | 350 |
| 1 | 5642 | 9719 |
| 1 | 1091 | 1061 |
| 1 | 6144 | 1605 |
| 1 | 7976 | 1723 |
| 1 | 8247 | 6746 |
| 1 | 1218 | 6629 |
| 1 | 8732 | 2218 |
| 1 | 4930 | 8530 |
| 1 | 1915 | 4188 |
| 1 | 4256 | 1837 |
| 1 | 7264 | 3956 |
| 1 | 8254 | 6620 |
| 1 | 6987 | 6520 |
| 1 | 6571 | 7861 |
| 1 | 276 | 519 |
| 1 | 7198 | 6337 |
| 1 | 1941 | 8286 |
| 1 | 1719 | 8368 |
| 1 | 2381 | 768 |
| 1 | 6665 | 8884 |
| 1 | 5365 | 7617 |
| 1 | 3761 | 54 |
| 1 | 1745 | 6578 |
| 1 | 701 | 9992 |
| 1 | 3571 | 4674 |
| 1 | 2433 | 4928 |
| 1 | 7012 | 7172 |
| 1 | 6544 | 7854 |
| 1 | 580 | 4465 |
| 1 | 7491 | 6362 |
| 1 | 9725 | 3744 |
| 1 | 8236 | 277 |
| 1 | 1764 | 7356 |
| 1 | 6018 | 1050 |
| 1 | 9007 | 9532 |
| 1 | 9615 | 6211 |
| 1 | 21 | 684 |
| 1 | 6877 | 475 |
| 1 | 2053 | 9839 |
| 1 | 2259 | 9782 |
| 1 | 299 | 2500 |
| 1 | 406 | 4361 |
| 1 | 6650 | 2535 |
| 1 | 9426 | 8713 |
| 1 | 3152 | 1602 |
| 1 | 1646 | 5535 |
| 1 | 1859 | 1451 |
| 1 | 7363 | 6169 |
| 1 | 5238 | 9554 |
| 1 | 4958 | 559 |
| 1 | 1240 | 6300 |
| 1 | 5280 | 2247 |
| 1 | 3784 | 2599 |
| 1 | 2623 | 158 |
| 1 | 273 | 1044 |
| 1 | 8015 | 880 |
| 1 | 568 | 939 |
| 1 | 1591 | 99 |
| 1 | 3719 | 6336 |
| 1 | 6605 | 9941 |
| 1 | 1960 | 2869 |
| 1 | 5054 | 3857 |
| 1 | 2780 | 4041 |
| 1 | 1631 | 299 |
| 1 | 2061 | 5547 |
| 1 | 3078 | 8726 |
| 1 | 5246 | 1942 |
| 1 | 4525 | 2534 |
| 1 | 3980 | 7973 |
| 1 | 6117 | 2738 |
| 1 | 1676 | 9376 |
| 1 | 8163 | 4450 |
| 1 | 2919 | 5860 |
| 1 | 6821 | 8718 |
| 1 | 834 | 8896 |
| 1 | 9444 | 6368 |
| 1 | 452 | 8836 |
| 1 | 9106 | 1100 |
| 1 | 1880 | 809 |
| 1 | 138 | 8799 |
| 1 | 8847 | 4958 |
| 1 | 5149 | 7202 |
| 1 | 73 | 9170 |
| 1 | 6311 | 9812 |
| 1 | 8610 | 928 |
| 1 | 6435 | 6388 |
| 1 | 6330 | 3752 |
| 1 | 8646 | 4635 |
| 1 | 3607 | 9151 |
| 1 | 7465 | 5176 |
| 1 | 3360 | 10031 |
| 1 | 4798 | 1619 |
| 1 | 7015 | 5834 |
| 1 | 9853 | 9929 |
| 1 | 9004 | 3588 |
| 1 | 7186 | 502 |
| 1 | 1178 | 2180 |
| 1 | 603 | 215 |
| 1 | 668 | 7207 |
| 1 | 7730 | 6084 |
| 1 | 8760 | 4214 |
| 1 | 4105 | 5185 |
| 1 | 7285 | 1970 |
| 1 | 7905 | 879 |
| 1 | 3839 | 1712 |
| 1 | 3997 | 3650 |
| 1 | 7541 | 2366 |
| 1 | 7705 | 5282 |
| 1 | 2578 | 6517 |
| 1 | 8380 | 7492 |
| 1 | 459 | 5777 |
| 1 | 2698 | 8167 |
| 1 | 9312 | 7164 |
| 1 | 4717 | 7300 |
| 1 | 2670 | 5795 |
| 1 | 1922 | 81 |
| 1 | 6059 | 9957 |
| 1 | 3437 | 2646 |
| 1 | 5057 | 8519 |
| 1 | 9323 | 4333 |
| 1 | 2649 | 8388 |
| 1 | 710 | 2128 |
| 1 | 539 | 3170 |
| 1 | 7863 | 3213 |
| 1 | 6563 | 4598 |
| 1 | 431 | 526 |
| 1 | 7488 | 1743 |
| 1 | 2667 | 7700 |
| 1 | 5291 | 5102 |
| 1 | 7888 | 4573 |
| 1 | 2105 | 4942 |
| 1 | 238 | 6531 |
| 1 | 7917 | 10040 |
| 1 | 5133 | 7470 |
| 1 | 8512 | 5580 |
| 1 | 499 | 7269 |
| 1 | 514 | 7580 |
| 1 | 4441 | 8269 |
| 1 | 7120 | 9062 |
| 1 | 6627 | 1129 |
| 1 | 1380 | 4650 |
| 1 | 3629 | 9052 |
| 1 | 4451 | 6902 |
| 1 | 6998 | 2111 |
| 1 | 9614 | 5616 |
| 1 | 2923 | 7906 |
| 1 | 8714 | 822 |
| 1 | 3004 | 9600 |
| 1 | 2412 | 498 |
| 1 | 8373 | 7876 |
| 1 | 419 | 1106 |
| 1 | 4163 | 5372 |
| 1 | 3174 | 1313 |
| 1 | 698 | 7035 |
| 1 | 1363 | 9725 |
| 1 | 7346 | 9703 |
| 1 | 6180 | 2171 |
| 1 | 4051 | 3268 |
| 1 | 6579 | 4568 |
| 1 | 1574 | 286 |
| 1 | 2405 | 1858 |
| 1 | 8608 | 5551 |
| 1 | 3400 | 3358 |
| 1 | 4412 | 7555 |
| 1 | 3315 | 4055 |
| 1 | 15 | 7235 |
| 1 | 3533 | 9123 |
| 1 | 1699 | 7968 |
| 1 | 4171 | 2636 |
| 1 | 4674 | 2034 |
| 1 | 4128 | 1422 |
| 1 | 8273 | 8579 |
| 1 | 9194 | 4386 |
| 1 | 5878 | 6532 |
| 1 | 8974 | 7552 |
| 1 | 587 | 9678 |
| 1 | 9972 | 7674 |
| 1 | 2225 | 8289 |
| 1 | 4963 | 1057 |
| 1 | 3326 | 4878 |
| 1 | 4988 | 8439 |
| 1 | 2555 | 1976 |
| 1 | 6671 | 1944 |
| 1 | 5287 | 10038 |
| 1 | 9402 | 7103 |
| 1 | 2838 | 3987 |
| 1 | 7267 | 2747 |
| 1 | 9536 | 4653 |
| 1 | 4144 | 606 |
| 1 | 7760 | 9367 |
| 1 | 6750 | 801 |
| 1 | 6837 | 9804 |
| 1 | 5430 | 9822 |
| 1 | 1064 | 4140 |
| 1 | 1927 | 5147 |
| 1 | 6465 | 9861 |
| 1 | 8052 | 5243 |
| 1 | 9791 | 2126 |
| 1 | 7628 | 3109 |
| 1 | 4467 | 2217 |
| 1 | 4295 | 3558 |
| 1 | 9885 | 3591 |
| 1 | 5500 | 3078 |
| 1 | 851 | 5448 |
| 1 | 7764 | 5695 |
| 1 | 1253 | 4419 |
| 1 | 2802 | 8090 |
| 1 | 7112 | 8042 |
| 1 | 7054 | 8803 |
| 1 | 6682 | 8614 |
| 1 | 2170 | 1193 |
| 1 | 9600 | 8280 |
| 1 | 4306 | 3123 |
| 1 | 153 | 9512 |
| 1 | 6060 | 3821 |
| 1 | 8911 | 1245 |
| 1 | 7368 | 2645 |
| 1 | 2783 | 1971 |
| 1 | 9395 | 6946 |
| 1 | 319 | 9775 |
| 1 | 6583 | 8886 |
| 1 | 7393 | 4839 |
| 1 | 3958 | 7424 |
| 1 | 7574 | 2302 |
| 1 | 1463 | 7905 |
| 1 | 4793 | 10009 |
| 1 | 8583 | 6069 |
| 1 | 8767 | 8627 |
| 1 | 9792 | 3841 |
| 1 | 6242 | 1277 |
| 1 | 2147 | 3641 |
| 1 | 695 | 4888 |
| 1 | 2584 | 1539 |
| 1 | 1242 | 8327 |
| 1 | 1037 | 8671 |
| 1 | 7 | 5418 |
| 1 | 4794 | 2629 |
| 1 | 3638 | 9506 |
| 1 | 2756 | 9797 |
| 1 | 7164 | 8325 |
| 1 | 4219 | 1930 |
| 1 | 9546 | 6735 |
| 1 | 5865 | 3424 |
| 1 | 2850 | 2556 |
| 1 | 1164 | 3552 |
| 1 | 7573 | 9411 |
| 1 | 8400 | 6270 |
| 1 | 9107 | 6124 |
| 1 | 702 | 1724 |
| 1 | 4470 | 3647 |
| 1 | 6644 | 66 |
| 1 | 5695 | 5360 |
| 1 | 6293 | 4825 |
| 1 | 1134 | 8026 |
| 1 | 8625 | 3994 |
| 1 | 7973 | 6935 |
| 1 | 617 | 7724 |
| 1 | 6951 | 8405 |
| 1 | 8468 | 4173 |
| 1 | 550 | 551 |
| 1 | 1449 | 4281 |
| 1 | 6069 | 1697 |
| 1 | 7694 | 5943 |
| 1 | 6975 | 6597 |
| 1 | 369 | 3611 |
| 1 | 3821 | 4830 |
| 1 | 1041 | 1370 |
| 1 | 8251 | 6435 |
| 1 | 6785 | 4148 |
| 1 | 3302 | 4135 |
| 1 | 5388 | 6364 |
| 1 | 8231 | 9998 |
| 1 | 977 | 1020 |
| 1 | 6838 | 8008 |
| 1 | 5015 | 6324 |
| 1 | 9543 | 2996 |
| 1 | 9278 | 5749 |
| 1 | 2503 | 4267 |
| 1 | 4765 | 4014 |
| 1 | 1481 | 1016 |
| 1 | 1671 | 9335 |
| 1 | 7446 | 1522 |
| 1 | 1259 | 6596 |
| 1 | 600 | 8914 |
| 1 | 2792 | 9071 |
| 1 | 6730 | 8254 |
| 1 | 4723 | 9340 |
| 1 | 9155 | 1966 |
| 1 | 4137 | 7355 |
| 1 | 3352 | 7610 |
| 1 | 9105 | 8751 |
| 1 | 9013 | 1936 |
| 1 | 3670 | 3837 |
| 1 | 1645 | 9166 |
| 1 | 2967 | 881 |
| 1 | 5645 | 7104 |
| 1 | 398 | 6275 |
| 1 | 1366 | 3958 |
| 1 | 5575 | 9017 |
| 1 | 7704 | 4742 |
| 1 | 416 | 7369 |
| 1 | 3962 | 4771 |
| 1 | 1318 | 3567 |
| 1 | 3102 | 7495 |
| 1 | 3847 | 9825 |
| 1 | 487 | 6248 |
| 1 | 1521 | 6468 |
| 1 | 407 | 8837 |
| 1 | 6982 | 4357 |
| 1 | 4328 | 2924 |
| 1 | 1087 | 6677 |
| 1 | 10030 | 388 |
| 1 | 329 | 1048 |
| 1 | 9655 | 5476 |
| 1 | 4130 | 4313 |
| 1 | 6462 | 4906 |
| 1 | 4026 | 6236 |
| 1 | 561 | 4312 |
| 1 | 4787 | 7128 |
| 1 | 2511 | 3807 |
| 1 | 4491 | 9518 |
| 1 | 5558 | 1466 |
| 1 | 7106 | 6329 |
| 1 | 9147 | 5887 |
| 1 | 9724 | 7047 |
| 1 | 5162 | 7693 |
| 1 | 4393 | 4744 |
| 1 | 5927 | 7252 |
| 1 | 6246 | 4390 |
| 1 | 4809 | 1359 |
| 1 | 2268 | 887 |
| 1 | 3919 | 861 |
| 1 | 2332 | 8178 |
| 1 | 2627 | 5028 |
| 1 | 9812 | 3015 |
| 1 | 9250 | 3438 |
| 1 | 5820 | 5863 |
| 1 | 4596 | 9944 |
| 1 | 6000 | 7575 |
| 1 | 6972 | 5980 |
| 1 | 9904 | 2877 |
| 1 | 182 | 3869 |
| 1 | 2035 | 6278 |
| 1 | 7244 | 7879 |
| 1 | 2108 | 5796 |
| 1 | 4253 | 4712 |
| 1 | 9003 | 3569 |
| 1 | 2758 | 7332 |
| 1 | 8754 | 10001 |
| 1 | 7052 | 5269 |
| 1 | 8721 | 935 |
| 1 | 3263 | 5464 |
| 1 | 2005 | 3602 |
| 1 | 1787 | 5373 |
| 1 | 6325 | 3429 |
| 1 | 8078 | 9200 |
| 1 | 7605 | 9076 |
| 1 | 4036 | 5891 |
| 1 | 6937 | 9478 |
| 1 | 9417 | 7201 |
| 1 | 6619 | 6601 |
| 1 | 2597 | 7819 |
| 1 | 6893 | 6906 |
| 1 | 8321 | 6292 |
| 1 | 7866 | 9853 |
| 1 | 9580 | 7788 |
| 1 | 6633 | 8938 |
| 1 | 9794 | 8807 |
| 1 | 3938 | 4429 |
| 1 | 3207 | 8159 |
| 1 | 4658 | 2607 |
| 1 | 1712 | 6622 |
| 1 | 1640 | 6515 |
| 1 | 9019 | 2058 |
| 1 | 3547 | 5828 |
| 1 | 5921 | 8268 |
| 1 | 4572 | 2215 |
| 1 | 5650 | 2519 |
| 1 | 6854 | 7314 |
| 1 | 3766 | 1771 |
| 1 | 7738 | 9280 |
| 1 | 1571 | 2234 |
| 1 | 4428 | 4017 |
| 1 | 3438 | 1298 |
| 1 | 9604 | 5392 |
| 1 | 5933 | 1880 |
| 1 | 7159 | 4600 |
| 1 | 6352 | 3034 |
| 1 | 9089 | 2192 |
| 1 | 2151 | 7151 |
| 1 | 7992 | 4691 |
| 1 | 7242 | 132 |
| 1 | 2839 | 4189 |
| 1 | 1579 | 4398 |
| 1 | 6022 | 1043 |
| 1 | 2340 | 9959 |
| 1 | 3212 | 6020 |
| 1 | 3213 | 2633 |
| 1 | 3507 | 7065 |
| 1 | 9863 | 14 |
| 1 | 6131 | 2066 |
| 1 | 286 | 202 |
| 1 | 4461 | 6285 |
| 1 | 3695 | 8967 |
| 1 | 3015 | 2547 |
| 1 | 9207 | 7349 |
| 1 | 9420 | 8670 |
| 1 | 2815 | 6633 |
| 1 | 3195 | 6306 |
| 1 | 2391 | 1067 |
| 1 | 2460 | 7156 |
| 1 | 2140 | 1807 |
| 1 | 3233 | 4586 |
| 1 | 5209 | 7938 |
| 1 | 9115 | 6220 |
| 1 | 2809 | 5757 |
| 1 | 6947 | 2140 |
| 1 | 4057 | 4797 |
| 1 | 9475 | 1192 |
| 1 | 2395 | 9798 |
| 1 | 3870 | 8387 |
| 1 | 5953 | 5867 |
| 1 | 538 | 9346 |
| 1 | 997 | 4490 |
| 1 | 7603 | 8824 |
| 1 | 6771 | 3918 |
| 1 | 3787 | 1612 |
| 1 | 2029 | 8998 |
| 1 | 7933 | 1703 |
| 1 | 6845 | 5216 |
| 1 | 9200 | 728 |
| 1 | 6135 | 9426 |
| 1 | 5461 | 828 |
| 1 | 7326 | 5300 |
| 1 | 8891 | 3075 |
| 1 | 1558 | 4176 |
| 1 | 2929 | 9245 |
| 1 | 8933 | 9832 |
| 1 | 2330 | 419 |
| 1 | 3368 | 1163 |
| 1 | 7044 | 4926 |
| 1 | 1971 | 7812 |
| 1 | 8334 | 5018 |
| 1 | 9202 | 6101 |
| 1 | 1033 | 8245 |
| 1 | 7137 | 7310 |
| 1 | 7765 | 114 |
| 1 | 9488 | 6159 |
| 1 | 7206 | 3754 |
| 1 | 5662 | 1738 |
| 1 | 10018 | 9042 |
| 1 | 9408 | 4816 |
| 1 | 1726 | 1949 |
| 1 | 6814 | 3413 |
| 1 | 1396 | 242 |
| 1 | 6226 | 7066 |
| 1 | 5883 | 1860 |
| 1 | 5970 | 5610 |
| 1 | 1491 | 6508 |
| 1 | 1576 | 9302 |
| 1 | 216 | 7705 |
| 1 | 1813 | 3664 |
| 1 | 8148 | 3825 |
| 1 | 5938 | 3337 |
| 1 | 5314 | 1074 |