q=10847 t_2(10847)=526
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3644 | 9904 |
| 1 | 3393 | 2184 |
| 1 | 4218 | 6509 |
| 1 | 5794 | 6047 |
| 1 | 5366 | 1886 |
| 1 | 4310 | 4530 |
| 1 | 3978 | 9774 |
| 1 | 7380 | 5463 |
| 1 | 317 | 6357 |
| 1 | 790 | 9224 |
| 1 | 3767 | 7289 |
| 1 | 2581 | 4218 |
| 1 | 4094 | 6737 |
| 1 | 3010 | 3813 |
| 1 | 2083 | 3378 |
| 1 | 767 | 2186 |
| 1 | 5651 | 4526 |
| 1 | 3245 | 9627 |
| 1 | 897 | 8455 |
| 1 | 379 | 6768 |
| 1 | 2867 | 8259 |
| 1 | 6585 | 8748 |
| 1 | 3237 | 10620 |
| 1 | 3574 | 971 |
| 1 | 236 | 3014 |
| 1 | 3816 | 784 |
| 1 | 1594 | 2523 |
| 1 | 6563 | 2895 |
| 1 | 7450 | 3726 |
| 1 | 2150 | 1021 |
| 1 | 4472 | 5687 |
| 1 | 5639 | 8944 |
| 1 | 6674 | 1252 |
| 1 | 4806 | 5843 |
| 1 | 4086 | 380 |
| 1 | 3195 | 967 |
| 1 | 1386 | 2214 |
| 1 | 7624 | 9756 |
| 1 | 4979 | 3895 |
| 1 | 1042 | 1820 |
| 1 | 3485 | 2719 |
| 1 | 2784 | 4470 |
| 1 | 6151 | 4974 |
| 1 | 3560 | 3177 |
| 1 | 3504 | 1064 |
| 1 | 569 | 231 |
| 1 | 673 | 8161 |
| 1 | 5422 | 7508 |
| 1 | 6573 | 760 |
| 1 | 6343 | 3259 |
| 1 | 667 | 367 |
| 1 | 7559 | 7542 |
| 1 | 4126 | 5911 |
| 1 | 512 | 7365 |
| 1 | 4261 | 4436 |
| 1 | 7335 | 5907 |
| 1 | 7538 | 10138 |
| 1 | 5640 | 2279 |
| 1 | 4527 | 9127 |
| 1 | 3827 | 4467 |
| 1 | 3942 | 2493 |
| 1 | 4387 | 8296 |
| 1 | 4756 | 8478 |
| 1 | 4683 | 1057 |
| 1 | 7726 | 3338 |
| 1 | 6339 | 1587 |
| 1 | 2833 | 2355 |
| 1 | 4678 | 80 |
| 1 | 2844 | 711 |
| 1 | 450 | 8759 |
| 1 | 4629 | 2485 |
| 1 | 7953 | 6534 |
| 1 | 4669 | 4102 |
| 1 | 6945 | 8992 |
| 1 | 4581 | 6085 |
| 1 | 5162 | 8394 |
| 1 | 6911 | 915 |
| 1 | 6459 | 815 |
| 1 | 195 | 5642 |
| 1 | 3902 | 5307 |
| 1 | 2630 | 9442 |
| 1 | 516 | 5401 |
| 1 | 6802 | 9535 |
| 1 | 9433 | 7779 |
| 1 | 6050 | 5868 |
| 1 | 3144 | 7300 |
| 1 | 2076 | 2969 |
| 1 | 6782 | 3893 |
| 1 | 609 | 6321 |
| 1 | 3548 | 5582 |
| 1 | 5556 | 10634 |
| 1 | 5717 | 6546 |
| 1 | 1966 | 5990 |
| 1 | 4706 | 3400 |
| 1 | 973 | 4839 |
| 1 | 819 | 7088 |
| 1 | 6079 | 2925 |
| 1 | 9132 | 302 |
| 1 | 9370 | 8354 |
| 1 | 6349 | 5553 |
| 1 | 2294 | 8480 |
| 1 | 7015 | 8804 |
| 1 | 8382 | 8494 |
| 1 | 10349 | 7821 |
| 1 | 1855 | 2789 |
| 1 | 8949 | 5705 |
| 1 | 9140 | 8005 |
| 1 | 1347 | 9404 |
| 1 | 4311 | 2921 |
| 1 | 2293 | 5310 |
| 1 | 1736 | 2066 |
| 1 | 701 | 7311 |
| 1 | 8758 | 9539 |
| 1 | 2000 | 2566 |
| 1 | 6039 | 3707 |
| 1 | 11 | 1663 |
| 1 | 2361 | 5404 |
| 1 | 7644 | 6698 |
| 1 | 5167 | 3459 |
| 1 | 2527 | 9249 |
| 1 | 2151 | 6261 |
| 1 | 2777 | 10438 |
| 1 | 177 | 6862 |
| 1 | 8178 | 3075 |
| 1 | 8931 | 8052 |
| 1 | 5130 | 6074 |
| 1 | 241 | 4677 |
| 1 | 2442 | 5402 |
| 1 | 521 | 777 |
| 1 | 210 | 3469 |
| 1 | 9093 | 10329 |
| 1 | 5779 | 8879 |
| 1 | 8669 | 4655 |
| 1 | 1729 | 142 |
| 1 | 5613 | 375 |
| 1 | 660 | 2779 |
| 1 | 8851 | 9622 |
| 1 | 4983 | 7239 |
| 1 | 7457 | 3504 |
| 1 | 10315 | 8883 |
| 1 | 9804 | 1926 |
| 1 | 6835 | 4940 |
| 1 | 6664 | 4003 |
| 1 | 6458 | 1849 |
| 1 | 2908 | 2959 |
| 1 | 1639 | 4390 |
| 1 | 995 | 6026 |
| 1 | 5440 | 9298 |
| 1 | 7562 | 2842 |
| 1 | 1138 | 6093 |
| 1 | 7353 | 8757 |
| 1 | 3872 | 9792 |
| 1 | 5668 | 7272 |
| 1 | 5616 | 3808 |
| 1 | 2599 | 2216 |
| 1 | 2592 | 5469 |
| 1 | 5482 | 1177 |
| 1 | 4040 | 4764 |
| 1 | 2923 | 7776 |
| 1 | 6373 | 5054 |
| 1 | 6522 | 2868 |
| 1 | 4222 | 1240 |
| 1 | 1317 | 185 |
| 1 | 9421 | 4568 |
| 1 | 4555 | 1381 |
| 1 | 4200 | 9139 |
| 1 | 2411 | 4664 |
| 1 | 8598 | 7975 |
| 1 | 1292 | 2777 |
| 1 | 4860 | 6454 |
| 1 | 2902 | 4958 |
| 1 | 2671 | 5673 |
| 1 | 4427 | 1755 |
| 1 | 3285 | 8799 |
| 1 | 5405 | 6590 |
| 1 | 7837 | 6965 |
| 1 | 8765 | 3734 |
| 1 | 914 | 5239 |
| 1 | 2934 | 2272 |
| 1 | 4656 | 3775 |
| 1 | 10025 | 2774 |
| 1 | 10772 | 7784 |
| 1 | 8086 | 7476 |
| 1 | 3893 | 4226 |
| 1 | 3874 | 8979 |
| 1 | 1588 | 1398 |
| 1 | 9403 | 2166 |
| 1 | 4859 | 2682 |
| 1 | 401 | 7599 |
| 1 | 9982 | 7458 |
| 1 | 4558 | 1225 |
| 1 | 5021 | 10022 |
| 1 | 7394 | 10113 |
| 1 | 5964 | 4162 |
| 1 | 4449 | 3323 |
| 1 | 1062 | 6589 |
| 1 | 582 | 602 |
| 1 | 989 | 3026 |
| 1 | 4958 | 1159 |
| 1 | 3343 | 6113 |
| 1 | 1319 | 2457 |
| 1 | 1329 | 8969 |
| 1 | 4835 | 9521 |
| 1 | 6520 | 8138 |
| 1 | 9881 | 10283 |
| 1 | 4172 | 9900 |
| 1 | 7426 | 1513 |
| 1 | 9662 | 4200 |
| 1 | 4429 | 10176 |
| 1 | 2168 | 2270 |
| 1 | 4452 | 10014 |
| 1 | 4566 | 9537 |
| 1 | 3055 | 3639 |
| 1 | 4252 | 8616 |
| 1 | 7514 | 6743 |
| 1 | 2289 | 1209 |
| 1 | 10485 | 3618 |
| 1 | 848 | 5148 |
| 1 | 6462 | 5140 |
| 1 | 3125 | 5083 |
| 1 | 5568 | 4328 |
| 1 | 10819 | 8658 |
| 1 | 5458 | 8317 |
| 1 | 3601 | 8202 |
| 1 | 4989 | 3013 |
| 1 | 5601 | 1104 |
| 1 | 866 | 1977 |
| 1 | 6435 | 2309 |
| 1 | 943 | 8738 |
| 1 | 6727 | 443 |
| 1 | 4618 | 7932 |
| 1 | 1800 | 1258 |
| 1 | 1684 | 8278 |
| 1 | 2525 | 2522 |
| 1 | 6251 | 9449 |
| 1 | 7040 | 6171 |
| 1 | 409 | 9793 |
| 1 | 3754 | 8204 |
| 1 | 10015 | 472 |
| 1 | 7338 | 3946 |
| 1 | 182 | 6195 |
| 1 | 7846 | 4183 |
| 1 | 8839 | 6092 |
| 1 | 8745 | 5788 |
| 1 | 10194 | 6384 |
| 1 | 2810 | 2468 |
| 1 | 122 | 5712 |
| 1 | 5051 | 3880 |
| 1 | 8592 | 8811 |
| 1 | 769 | 5670 |
| 1 | 6881 | 2045 |
| 1 | 1403 | 9550 |
| 1 | 9799 | 2087 |
| 1 | 7767 | 3113 |
| 1 | 6710 | 9751 |
| 1 | 7566 | 7299 |
| 1 | 2821 | 4403 |
| 1 | 9774 | 3217 |
| 1 | 9244 | 5848 |
| 1 | 807 | 9347 |
| 1 | 6775 | 9218 |
| 1 | 6877 | 9097 |
| 1 | 3812 | 2383 |
| 1 | 4119 | 9369 |
| 1 | 424 | 9407 |
| 1 | 10225 | 5121 |
| 1 | 5085 | 1088 |
| 1 | 6439 | 10268 |
| 1 | 7148 | 633 |
| 1 | 2213 | 4786 |
| 1 | 7196 | 6154 |
| 1 | 5596 | 10358 |
| 1 | 7051 | 4346 |
| 1 | 3704 | 2509 |
| 1 | 1368 | 1652 |
| 1 | 2123 | 2722 |
| 1 | 5134 | 2839 |
| 1 | 5822 | 8079 |
| 1 | 3490 | 688 |
| 1 | 1213 | 9884 |
| 1 | 6264 | 6538 |
| 1 | 358 | 8408 |
| 1 | 7434 | 4866 |
| 1 | 1016 | 8491 |
| 1 | 6752 | 6393 |
| 1 | 2600 | 6493 |
| 1 | 4104 | 847 |
| 1 | 361 | 10065 |
| 1 | 3198 | 6133 |
| 1 | 1497 | 5828 |
| 1 | 6141 | 6643 |
| 1 | 2210 | 10061 |
| 1 | 6773 | 2623 |
| 1 | 6216 | 3379 |
| 1 | 7998 | 3951 |
| 1 | 993 | 7644 |
| 1 | 7048 | 1732 |
| 1 | 9633 | 1314 |
| 1 | 219 | 1356 |
| 1 | 8081 | 5448 |
| 1 | 9175 | 4873 |
| 1 | 7478 | 8327 |
| 1 | 7700 | 10619 |
| 1 | 10184 | 8206 |
| 1 | 9157 | 9433 |
| 1 | 5001 | 408 |
| 1 | 5963 | 4379 |
| 1 | 7990 | 5088 |
| 1 | 5529 | 5340 |
| 1 | 7349 | 8454 |
| 1 | 8643 | 2515 |
| 1 | 3298 | 5541 |
| 1 | 8230 | 4070 |
| 1 | 5954 | 2015 |
| 1 | 3268 | 6559 |
| 1 | 8449 | 5845 |
| 1 | 2910 | 4612 |
| 1 | 6894 | 2378 |
| 1 | 6342 | 6175 |
| 1 | 4216 | 9922 |
| 1 | 8448 | 4281 |
| 1 | 5615 | 9499 |
| 1 | 10513 | 3124 |
| 1 | 5478 | 10563 |
| 1 | 1344 | 359 |
| 1 | 4441 | 9836 |
| 1 | 9434 | 9459 |
| 1 | 5723 | 5154 |
| 1 | 5020 | 1685 |
| 1 | 6767 | 10134 |
| 1 | 8024 | 10011 |
| 1 | 2280 | 2316 |
| 1 | 5855 | 1367 |
| 1 | 6899 | 9937 |
| 1 | 6934 | 4566 |
| 1 | 3319 | 2496 |
| 1 | 811 | 4089 |
| 1 | 4285 | 1978 |
| 1 | 1046 | 9351 |
| 1 | 8907 | 10426 |
| 1 | 6672 | 2489 |
| 1 | 3286 | 6497 |
| 1 | 10599 | 9633 |
| 1 | 697 | 2678 |
| 1 | 944 | 6063 |
| 1 | 757 | 2174 |
| 1 | 9914 | 1060 |
| 1 | 59 | 7643 |
| 1 | 1972 | 2926 |
| 1 | 5597 | 10720 |
| 1 | 3764 | 3454 |
| 1 | 5262 | 3432 |
| 1 | 1612 | 6871 |
| 1 | 50 | 1108 |
| 1 | 1373 | 7973 |
| 1 | 7212 | 7306 |
| 1 | 9854 | 779 |
| 1 | 6549 | 7304 |
| 1 | 1158 | 1617 |
| 1 | 4238 | 947 |
| 1 | 3075 | 6437 |
| 1 | 5621 | 973 |
| 1 | 9479 | 5356 |
| 1 | 3128 | 2011 |
| 1 | 8008 | 288 |
| 1 | 9733 | 5943 |
| 1 | 1029 | 566 |
| 1 | 9610 | 8047 |
| 1 | 8409 | 7450 |
| 1 | 6745 | 7286 |
| 1 | 1939 | 285 |
| 1 | 6167 | 9542 |
| 1 | 7312 | 6103 |
| 1 | 292 | 7220 |
| 1 | 2547 | 8396 |
| 1 | 10084 | 6021 |
| 1 | 2961 | 3243 |
| 1 | 9378 | 2750 |
| 1 | 6891 | 643 |
| 1 | 10242 | 7001 |
| 1 | 10146 | 5739 |
| 1 | 2681 | 653 |
| 1 | 1490 | 3131 |
| 1 | 1727 | 586 |
| 1 | 4573 | 6769 |
| 1 | 10797 | 2823 |
| 1 | 789 | 8909 |
| 1 | 10199 | 6587 |
| 1 | 8819 | 5545 |
| 1 | 5206 | 5976 |
| 1 | 6689 | 1477 |
| 1 | 9354 | 5248 |
| 1 | 6699 | 9815 |
| 1 | 9472 | 161 |
| 1 | 1627 | 7680 |
| 1 | 4677 | 8994 |
| 1 | 523 | 7543 |
| 1 | 6848 | 3048 |
| 1 | 4617 | 8422 |
| 1 | 9474 | 8678 |
| 1 | 121 | 7780 |
| 1 | 4412 | 8502 |
| 1 | 8322 | 9206 |
| 1 | 9820 | 482 |
| 1 | 9428 | 10609 |
| 1 | 2941 | 6022 |
| 1 | 1302 | 8899 |
| 1 | 2508 | 4998 |
| 1 | 80 | 3965 |
| 1 | 5102 | 9582 |
| 1 | 2931 | 1004 |
| 1 | 1859 | 6676 |
| 1 | 5263 | 844 |
| 1 | 274 | 2445 |
| 1 | 5686 | 228 |
| 1 | 5860 | 107 |
| 1 | 6951 | 9497 |
| 1 | 3851 | 1124 |
| 1 | 10443 | 5195 |
| 1 | 2272 | 9524 |
| 1 | 10667 | 909 |
| 1 | 9682 | 8365 |
| 1 | 5950 | 10258 |
| 1 | 10551 | 7038 |
| 1 | 314 | 3353 |
| 1 | 7010 | 7837 |
| 1 | 5423 | 8477 |
| 1 | 8153 | 8302 |
| 1 | 940 | 7734 |
| 1 | 3261 | 8739 |
| 1 | 7912 | 2904 |
| 1 | 1584 | 8754 |
| 1 | 10241 | 9477 |
| 1 | 3814 | 9231 |
| 1 | 3153 | 8215 |
| 1 | 8712 | 7553 |
| 1 | 4803 | 9311 |
| 1 | 7062 | 7395 |
| 1 | 748 | 8889 |
| 1 | 173 | 1760 |
| 1 | 152 | 1506 |
| 1 | 21 | 8003 |
| 1 | 8397 | 3693 |
| 1 | 9185 | 9464 |
| 1 | 8757 | 10084 |
| 1 | 10791 | 5414 |
| 1 | 3935 | 3594 |
| 1 | 2441 | 3887 |
| 1 | 2577 | 4081 |
| 1 | 310 | 3374 |
| 1 | 6253 | 1432 |
| 1 | 6068 | 3804 |
| 1 | 553 | 4210 |
| 1 | 316 | 10004 |
| 1 | 3790 | 2005 |
| 1 | 6665 | 1669 |
| 1 | 3917 | 8297 |
| 1 | 5269 | 913 |
| 1 | 10078 | 9019 |
| 1 | 8232 | 4131 |
| 1 | 7159 | 4487 |
| 1 | 8396 | 3073 |
| 1 | 2817 | 6865 |
| 1 | 4959 | 7404 |
| 1 | 3774 | 7106 |
| 1 | 5202 | 9270 |
| 1 | 4242 | 10057 |
| 1 | 452 | 5904 |
| 1 | 10359 | 2605 |
| 1 | 6865 | 1940 |
| 1 | 2106 | 9554 |
| 1 | 6893 | 3770 |
| 1 | 942 | 331 |
| 1 | 7567 | 3442 |
| 1 | 9566 | 3648 |
| 1 | 8201 | 9083 |
| 1 | 2463 | 2387 |
| 1 | 4076 | 1867 |
| 1 | 10264 | 5460 |
| 1 | 9688 | 3337 |
| 1 | 8361 | 6466 |
| 1 | 8801 | 5313 |
| 1 | 8803 | 3085 |
| 1 | 8185 | 3538 |
| 1 | 2399 | 3651 |
| 1 | 3276 | 7441 |
| 1 | 7801 | 8356 |
| 1 | 3219 | 4485 |
| 1 | 2965 | 1419 |
| 1 | 3465 | 2729 |
| 1 | 1260 | 1671 |
| 1 | 3782 | 3189 |
| 1 | 5725 | 5486 |
| 1 | 6897 | 8918 |
| 1 | 686 | 1235 |
| 1 | 7259 | 6310 |
| 1 | 10689 | 8752 |
| 1 | 871 | 8783 |
| 1 | 5306 | 7175 |
| 1 | 6647 | 1835 |
| 1 | 4022 | 968 |
| 1 | 6155 | 9176 |
| 1 | 2226 | 2778 |
| 1 | 1980 | 2073 |
| 1 | 5462 | 934 |
| 1 | 1005 | 4725 |
| 1 | 3458 | 5285 |
| 1 | 10040 | 8106 |
| 1 | 7493 | 8939 |
| 1 | 1446 | 10521 |
| 1 | 8090 | 4843 |
| 1 | 8810 | 6442 |
| 1 | 2653 | 10510 |
| 1 | 1154 | 7185 |
| 1 | 10275 | 5627 |
| 1 | 3138 | 1605 |
| 1 | 5430 | 3731 |
| 1 | 387 | 1382 |
| 1 | 8595 | 7527 |
| 1 | 2219 | 10170 |
| 1 | 8436 | 8585 |
| 1 | 9209 | 8813 |