q=10667 t_2(10667)=520
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3706 | 4296 |
| 1 | 7023 | 10273 |
| 1 | 3229 | 3649 |
| 1 | 2543 | 9747 |
| 1 | 3652 | 1016 |
| 1 | 6495 | 1368 |
| 1 | 2565 | 2655 |
| 1 | 2870 | 603 |
| 1 | 4900 | 2103 |
| 1 | 3152 | 8591 |
| 1 | 1386 | 3508 |
| 1 | 2220 | 1851 |
| 1 | 6511 | 4960 |
| 1 | 1629 | 5352 |
| 1 | 704 | 9257 |
| 1 | 4801 | 5794 |
| 1 | 3553 | 8890 |
| 1 | 7251 | 4596 |
| 1 | 6506 | 4760 |
| 1 | 5617 | 9526 |
| 1 | 5393 | 8340 |
| 1 | 2530 | 966 |
| 1 | 1813 | 5394 |
| 1 | 3245 | 2065 |
| 1 | 1931 | 8462 |
| 1 | 3514 | 1511 |
| 1 | 3378 | 10099 |
| 1 | 3257 | 5982 |
| 1 | 1042 | 2463 |
| 1 | 5155 | 3716 |
| 1 | 4120 | 3158 |
| 1 | 4010 | 8281 |
| 1 | 4466 | 4356 |
| 1 | 4159 | 10243 |
| 1 | 2246 | 6010 |
| 1 | 1335 | 6411 |
| 1 | 6169 | 10410 |
| 1 | 5512 | 2520 |
| 1 | 7809 | 7880 |
| 1 | 3454 | 7398 |
| 1 | 4380 | 10140 |
| 1 | 4087 | 7998 |
| 1 | 2224 | 7361 |
| 1 | 612 | 2471 |
| 1 | 6425 | 10274 |
| 1 | 482 | 8311 |
| 1 | 7357 | 9514 |
| 1 | 8304 | 3763 |
| 1 | 2510 | 6409 |
| 1 | 4512 | 9320 |
| 1 | 8075 | 7518 |
| 1 | 3895 | 1054 |
| 1 | 5108 | 4275 |
| 1 | 6744 | 8782 |
| 1 | 1258 | 1985 |
| 1 | 35 | 8780 |
| 1 | 8046 | 4977 |
| 1 | 184 | 8198 |
| 1 | 6526 | 1003 |
| 1 | 8484 | 1336 |
| 1 | 1540 | 10326 |
| 1 | 4813 | 7537 |
| 1 | 8230 | 6921 |
| 1 | 5197 | 2522 |
| 1 | 1441 | 8500 |
| 1 | 4384 | 5422 |
| 1 | 4810 | 4422 |
| 1 | 9112 | 2817 |
| 1 | 6477 | 8627 |
| 1 | 230 | 5951 |
| 1 | 1907 | 4390 |
| 1 | 2277 | 6412 |
| 1 | 1257 | 3510 |
| 1 | 8394 | 10171 |
| 1 | 4329 | 3682 |
| 1 | 4609 | 10557 |
| 1 | 1438 | 3895 |
| 1 | 7160 | 10373 |
| 1 | 4326 | 5084 |
| 1 | 3839 | 9628 |
| 1 | 91 | 3564 |
| 1 | 2032 | 2438 |
| 1 | 2095 | 3744 |
| 1 | 7265 | 906 |
| 1 | 8533 | 8326 |
| 1 | 2757 | 6419 |
| 1 | 5564 | 8425 |
| 1 | 1196 | 9241 |
| 1 | 1850 | 5598 |
| 1 | 2123 | 4363 |
| 1 | 5749 | 510 |
| 1 | 10570 | 2145 |
| 1 | 6474 | 113 |
| 1 | 6451 | 7884 |
| 1 | 2568 | 7506 |
| 1 | 860 | 529 |
| 1 | 7467 | 10545 |
| 1 | 10052 | 1162 |
| 1 | 3141 | 2469 |
| 1 | 1588 | 489 |
| 1 | 76 | 4999 |
| 1 | 4565 | 412 |
| 1 | 1589 | 3405 |
| 1 | 1712 | 6478 |
| 1 | 9826 | 6143 |
| 1 | 8061 | 8433 |
| 1 | 5416 | 5225 |
| 1 | 319 | 5524 |
| 1 | 1080 | 4916 |
| 1 | 1073 | 4164 |
| 1 | 4637 | 6927 |
| 1 | 2715 | 793 |
| 1 | 5633 | 1291 |
| 1 | 9836 | 4691 |
| 1 | 5244 | 2863 |
| 1 | 8591 | 9880 |
| 1 | 4252 | 6698 |
| 1 | 501 | 6953 |
| 1 | 1894 | 8805 |
| 1 | 3333 | 8740 |
| 1 | 9050 | 2089 |
| 1 | 7237 | 10362 |
| 1 | 1979 | 7530 |
| 1 | 4673 | 8022 |
| 1 | 1696 | 10054 |
| 1 | 8770 | 6444 |
| 1 | 10515 | 9185 |
| 1 | 1309 | 2790 |
| 1 | 807 | 9670 |
| 1 | 5006 | 6486 |
| 1 | 5219 | 80 |
| 1 | 6904 | 8622 |
| 1 | 9419 | 8982 |
| 1 | 1683 | 10360 |
| 1 | 2265 | 10260 |
| 1 | 6809 | 6085 |
| 1 | 2372 | 5829 |
| 1 | 521 | 10356 |
| 1 | 8445 | 6232 |
| 1 | 2768 | 414 |
| 1 | 9372 | 7806 |
| 1 | 6042 | 10642 |
| 1 | 174 | 4117 |
| 1 | 2508 | 3454 |
| 1 | 1918 | 3710 |
| 1 | 8318 | 5132 |
| 1 | 2432 | 7498 |
| 1 | 10067 | 9028 |
| 1 | 10594 | 9015 |
| 1 | 10147 | 5100 |
| 1 | 2076 | 5766 |
| 1 | 64 | 10522 |
| 1 | 3192 | 2107 |
| 1 | 7228 | 5463 |
| 1 | 1345 | 9865 |
| 1 | 2031 | 8062 |
| 1 | 3045 | 4415 |
| 1 | 1190 | 1372 |
| 1 | 9725 | 1053 |
| 1 | 2873 | 6212 |
| 1 | 3970 | 3647 |
| 1 | 7894 | 4957 |
| 1 | 3991 | 571 |
| 1 | 9701 | 3452 |
| 1 | 2519 | 2079 |
| 1 | 6697 | 6004 |
| 1 | 4378 | 8056 |
| 1 | 7316 | 9455 |
| 1 | 4987 | 7723 |
| 1 | 9117 | 9108 |
| 1 | 5795 | 7253 |
| 1 | 9873 | 1644 |
| 1 | 9070 | 1988 |
| 1 | 3092 | 2339 |
| 1 | 4003 | 3341 |
| 1 | 3182 | 1904 |
| 1 | 7516 | 1539 |
| 1 | 1595 | 5478 |
| 1 | 8209 | 1212 |
| 1 | 1342 | 4619 |
| 1 | 2383 | 7841 |
| 1 | 868 | 1229 |
| 1 | 9752 | 6995 |
| 1 | 5828 | 3449 |
| 1 | 8263 | 3872 |
| 1 | 8021 | 4459 |
| 1 | 4111 | 7046 |
| 1 | 6682 | 1561 |
| 1 | 9456 | 3603 |
| 1 | 655 | 6722 |
| 1 | 10235 | 7297 |
| 1 | 4995 | 2693 |
| 1 | 2965 | 4628 |
| 1 | 4000 | 1828 |
| 1 | 10254 | 2277 |
| 1 | 8293 | 2951 |
| 1 | 1334 | 9194 |
| 1 | 8076 | 4030 |
| 1 | 7117 | 6404 |
| 1 | 6565 | 2869 |
| 1 | 10284 | 7763 |
| 1 | 2203 | 5043 |
| 1 | 8128 | 189 |
| 1 | 9890 | 2605 |
| 1 | 1055 | 7116 |
| 1 | 3880 | 3949 |
| 1 | 1263 | 1012 |
| 1 | 9104 | 9889 |
| 1 | 5662 | 5282 |
| 1 | 917 | 4366 |
| 1 | 6073 | 384 |
| 1 | 9686 | 8184 |
| 1 | 9229 | 10538 |
| 1 | 1368 | 10167 |
| 1 | 10224 | 7217 |
| 1 | 9810 | 9645 |
| 1 | 8537 | 9707 |
| 1 | 4135 | 4011 |
| 1 | 9935 | 3267 |
| 1 | 4419 | 8777 |
| 1 | 4144 | 3657 |
| 1 | 5480 | 6868 |
| 1 | 9213 | 673 |
| 1 | 3521 | 8727 |
| 1 | 5343 | 3753 |
| 1 | 9038 | 7745 |
| 1 | 2525 | 417 |
| 1 | 7124 | 4256 |
| 1 | 1089 | 9558 |
| 1 | 3882 | 7917 |
| 1 | 3231 | 3889 |
| 1 | 5744 | 4398 |
| 1 | 3178 | 1589 |
| 1 | 8604 | 7241 |
| 1 | 286 | 7111 |
| 1 | 3112 | 1266 |
| 1 | 3012 | 4510 |
| 1 | 6958 | 5017 |
| 1 | 2055 | 1005 |
| 1 | 1570 | 6201 |
| 1 | 4923 | 1062 |
| 1 | 2711 | 4782 |
| 1 | 6792 | 8628 |
| 1 | 2697 | 9042 |
| 1 | 2284 | 8255 |
| 1 | 4369 | 3330 |
| 1 | 4828 | 3962 |
| 1 | 10361 | 5550 |
| 1 | 5778 | 6831 |
| 1 | 4991 | 3663 |
| 1 | 7150 | 8141 |
| 1 | 972 | 10138 |
| 1 | 10123 | 3473 |
| 1 | 4346 | 7162 |
| 1 | 8441 | 5913 |
| 1 | 1167 | 5747 |
| 1 | 4962 | 10172 |
| 1 | 10006 | 6659 |
| 1 | 5979 | 8493 |
| 1 | 2813 | 3401 |
| 1 | 10069 | 6874 |
| 1 | 4131 | 1227 |
| 1 | 5010 | 6424 |
| 1 | 6701 | 5143 |
| 1 | 2205 | 10415 |
| 1 | 389 | 10031 |
| 1 | 4050 | 6712 |
| 1 | 6703 | 4636 |
| 1 | 421 | 7782 |
| 1 | 4940 | 2176 |
| 1 | 201 | 1193 |
| 1 | 2023 | 8357 |
| 1 | 3485 | 5759 |
| 1 | 4128 | 126 |
| 1 | 6394 | 2963 |
| 1 | 3082 | 5163 |
| 1 | 8053 | 8544 |
| 1 | 5695 | 4883 |
| 1 | 6208 | 2907 |
| 1 | 6616 | 6632 |
| 1 | 9118 | 9489 |
| 1 | 4736 | 2139 |
| 1 | 2484 | 2986 |
| 1 | 2497 | 9017 |
| 1 | 3318 | 5503 |
| 1 | 4241 | 3239 |
| 1 | 5133 | 8875 |
| 1 | 6880 | 7288 |
| 1 | 4658 | 6864 |
| 1 | 1160 | 4399 |
| 1 | 1339 | 4978 |
| 1 | 9059 | 819 |
| 1 | 10497 | 2841 |
| 1 | 7083 | 9358 |
| 1 | 7987 | 4197 |
| 1 | 6907 | 4110 |
| 1 | 3355 | 8776 |
| 1 | 9499 | 1773 |
| 1 | 3954 | 3715 |
| 1 | 1929 | 8910 |
| 1 | 360 | 1316 |
| 1 | 2791 | 7945 |
| 1 | 2615 | 9552 |
| 1 | 1793 | 1319 |
| 1 | 8316 | 9678 |
| 1 | 8160 | 9658 |
| 1 | 6105 | 10217 |
| 1 | 6920 | 921 |
| 1 | 3588 | 647 |
| 1 | 8972 | 8936 |
| 1 | 3736 | 7387 |
| 1 | 10045 | 2000 |
| 1 | 3565 | 7879 |
| 1 | 9823 | 4794 |
| 1 | 4445 | 3081 |
| 1 | 8017 | 3505 |
| 1 | 3341 | 9863 |
| 1 | 9259 | 6516 |
| 1 | 4585 | 7544 |
| 1 | 880 | 6446 |
| 1 | 4094 | 4153 |
| 1 | 9106 | 4862 |
| 1 | 8344 | 9503 |
| 1 | 4880 | 4580 |
| 1 | 3813 | 982 |
| 1 | 1193 | 714 |
| 1 | 3569 | 7179 |
| 1 | 1006 | 9416 |
| 1 | 8516 | 9212 |
| 1 | 3193 | 2830 |
| 1 | 6810 | 7340 |
| 1 | 6557 | 7466 |
| 1 | 4102 | 5968 |
| 1 | 10184 | 6616 |
| 1 | 3883 | 7267 |
| 1 | 9851 | 1595 |
| 1 | 6930 | 876 |
| 1 | 2553 | 176 |
| 1 | 5573 | 2241 |
| 1 | 437 | 6742 |
| 1 | 1786 | 3417 |
| 1 | 1299 | 2512 |
| 1 | 7596 | 6710 |
| 1 | 2622 | 8712 |
| 1 | 10146 | 1704 |
| 1 | 707 | 2798 |
| 1 | 6739 | 1733 |
| 1 | 5417 | 4136 |
| 1 | 4165 | 3480 |
| 1 | 3812 | 10434 |
| 1 | 8228 | 5064 |
| 1 | 4006 | 5488 |
| 1 | 6107 | 4692 |
| 1 | 7284 | 8880 |
| 1 | 10618 | 2846 |
| 1 | 9987 | 8723 |
| 1 | 685 | 7250 |
| 1 | 591 | 9587 |
| 1 | 1966 | 3734 |
| 1 | 4065 | 3765 |
| 1 | 7027 | 7293 |
| 1 | 9802 | 4693 |
| 1 | 8035 | 6729 |
| 1 | 7728 | 6263 |
| 1 | 4542 | 3220 |
| 1 | 4804 | 916 |
| 1 | 10298 | 4962 |
| 1 | 47 | 6958 |
| 1 | 3740 | 4849 |
| 1 | 2248 | 450 |
| 1 | 8953 | 2132 |
| 1 | 5496 | 4718 |
| 1 | 2480 | 10071 |
| 1 | 3370 | 8263 |
| 1 | 5648 | 9077 |
| 1 | 3395 | 7926 |
| 1 | 1944 | 6819 |
| 1 | 6023 | 5505 |
| 1 | 8563 | 2889 |
| 1 | 2925 | 6202 |
| 1 | 976 | 9985 |
| 1 | 9472 | 4855 |
| 1 | 4840 | 2236 |
| 1 | 5467 | 4134 |
| 1 | 10131 | 9205 |
| 1 | 9418 | 4958 |
| 1 | 7246 | 4942 |
| 1 | 5215 | 3712 |
| 1 | 2250 | 4897 |
| 1 | 9151 | 2853 |
| 1 | 1909 | 2100 |
| 1 | 1740 | 9058 |
| 1 | 6049 | 8406 |
| 1 | 8104 | 6333 |
| 1 | 1487 | 2809 |
| 1 | 8727 | 6136 |
| 1 | 8459 | 1538 |
| 1 | 9832 | 8071 |
| 1 | 8422 | 8905 |
| 1 | 10610 | 6124 |
| 1 | 2700 | 4414 |
| 1 | 2358 | 7230 |
| 1 | 6245 | 3475 |
| 1 | 5952 | 1927 |
| 1 | 8920 | 8029 |
| 1 | 8122 | 6744 |
| 1 | 1965 | 1195 |
| 1 | 7447 | 7295 |
| 1 | 5527 | 366 |
| 1 | 2799 | 6317 |
| 1 | 8842 | 4569 |
| 1 | 5799 | 10367 |
| 1 | 9519 | 7974 |
| 1 | 4619 | 970 |
| 1 | 5686 | 8310 |
| 1 | 2878 | 5060 |
| 1 | 9721 | 776 |
| 1 | 4235 | 6378 |
| 1 | 4488 | 3822 |
| 1 | 5862 | 1145 |
| 1 | 7282 | 8292 |
| 1 | 9490 | 1452 |
| 1 | 932 | 6771 |
| 1 | 1590 | 2050 |
| 1 | 6990 | 9835 |
| 1 | 9236 | 4168 |
| 1 | 1791 | 7165 |
| 1 | 3700 | 9169 |
| 1 | 9627 | 3287 |
| 1 | 586 | 6822 |
| 1 | 2687 | 9069 |
| 1 | 7086 | 490 |
| 1 | 5563 | 2913 |
| 1 | 10333 | 6708 |
| 1 | 8396 | 464 |
| 1 | 8438 | 10308 |
| 1 | 10019 | 4199 |
| 1 | 8841 | 2751 |
| 1 | 3980 | 2691 |
| 1 | 1074 | 5674 |
| 1 | 10272 | 863 |
| 1 | 10120 | 2825 |
| 1 | 4979 | 3353 |
| 1 | 6296 | 7005 |
| 1 | 7911 | 5791 |
| 1 | 8194 | 7129 |
| 1 | 8691 | 9005 |
| 1 | 5407 | 9126 |
| 1 | 4866 | 9960 |
| 1 | 9716 | 4307 |
| 1 | 1765 | 1908 |
| 1 | 4898 | 10322 |
| 1 | 2806 | 6141 |
| 1 | 9708 | 10032 |
| 1 | 9493 | 2313 |
| 1 | 10585 | 9679 |
| 1 | 996 | 5035 |
| 1 | 9525 | 2556 |
| 1 | 1910 | 2028 |
| 1 | 355 | 8133 |
| 1 | 3200 | 9142 |
| 1 | 991 | 1789 |
| 1 | 1631 | 2227 |
| 1 | 4349 | 7182 |
| 1 | 6080 | 2714 |
| 1 | 5682 | 8186 |
| 1 | 7710 | 2994 |
| 1 | 7627 | 3910 |
| 1 | 7739 | 9841 |
| 1 | 8909 | 3497 |
| 1 | 5890 | 5241 |
| 1 | 8255 | 4730 |
| 1 | 2651 | 2047 |
| 1 | 3296 | 807 |
| 1 | 446 | 4759 |
| 1 | 5347 | 3899 |
| 1 | 8183 | 4565 |
| 1 | 1018 | 2706 |
| 1 | 3776 | 5315 |
| 1 | 5786 | 3795 |
| 1 | 9270 | 4086 |
| 1 | 8705 | 8345 |
| 1 | 8213 | 5071 |
| 1 | 992 | 8846 |
| 1 | 7159 | 2007 |
| 1 | 1956 | 5135 |
| 1 | 8982 | 9132 |
| 1 | 5629 | 2586 |
| 1 | 830 | 6650 |
| 1 | 7889 | 7119 |
| 1 | 648 | 8720 |
| 1 | 3079 | 8064 |
| 1 | 2110 | 3209 |
| 1 | 9523 | 1069 |
| 1 | 4739 | 83 |
| 1 | 4727 | 8512 |
| 1 | 4164 | 4797 |
| 1 | 8065 | 10130 |
| 1 | 7213 | 3840 |
| 1 | 2263 | 8708 |
| 1 | 9205 | 2337 |
| 1 | 9384 | 10573 |
| 1 | 7365 | 4124 |
| 1 | 2161 | 2403 |
| 1 | 3078 | 9120 |
| 1 | 10210 | 8407 |
| 1 | 2747 | 7766 |
| 1 | 8709 | 8277 |
| 1 | 4555 | 1390 |
| 1 | 4515 | 10663 |
| 1 | 4530 | 1893 |
| 1 | 4554 | 3817 |
| 1 | 6313 | 1647 |
| 1 | 6333 | 3370 |
| 1 | 7740 | 2827 |
| 1 | 4540 | 4982 |