q=11903 t_2(11903)=555
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3321 | 7652 |
| 1 | 4765 | 5805 |
| 1 | 1524 | 4947 |
| 1 | 4237 | 4646 |
| 1 | 2667 | 2826 |
| 1 | 6312 | 10130 |
| 1 | 3874 | 8074 |
| 1 | 1290 | 8131 |
| 1 | 2815 | 1868 |
| 1 | 424 | 10226 |
| 1 | 4413 | 922 |
| 1 | 5426 | 8154 |
| 1 | 5180 | 5393 |
| 1 | 4155 | 8976 |
| 1 | 3134 | 10631 |
| 1 | 3514 | 2022 |
| 1 | 3691 | 2564 |
| 1 | 4539 | 5667 |
| 1 | 3530 | 4456 |
| 1 | 2514 | 11385 |
| 1 | 1419 | 9080 |
| 1 | 2020 | 5554 |
| 1 | 6738 | 2045 |
| 1 | 4300 | 2096 |
| 1 | 1124 | 164 |
| 1 | 3182 | 2323 |
| 1 | 5056 | 1932 |
| 1 | 5374 | 5921 |
| 1 | 384 | 8616 |
| 1 | 1627 | 3118 |
| 1 | 6360 | 3091 |
| 1 | 1958 | 6597 |
| 1 | 5381 | 9711 |
| 1 | 4818 | 8983 |
| 1 | 2143 | 2063 |
| 1 | 1543 | 11554 |
| 1 | 3701 | 5533 |
| 1 | 50 | 5045 |
| 1 | 4538 | 2631 |
| 1 | 1848 | 8326 |
| 1 | 5492 | 9601 |
| 1 | 3431 | 1842 |
| 1 | 3381 | 10953 |
| 1 | 6217 | 6738 |
| 1 | 1439 | 5347 |
| 1 | 5981 | 4209 |
| 1 | 3481 | 11166 |
| 1 | 6218 | 8805 |
| 1 | 3743 | 2557 |
| 1 | 4915 | 4906 |
| 1 | 2969 | 1684 |
| 1 | 3497 | 1279 |
| 1 | 7381 | 10409 |
| 1 | 6262 | 2983 |
| 1 | 7560 | 1223 |
| 1 | 4016 | 689 |
| 1 | 5368 | 7775 |
| 1 | 3194 | 11219 |
| 1 | 3866 | 5515 |
| 1 | 4595 | 10490 |
| 1 | 6151 | 8643 |
| 1 | 6987 | 6223 |
| 1 | 4767 | 98 |
| 1 | 6825 | 8224 |
| 1 | 6549 | 8138 |
| 1 | 5644 | 5957 |
| 1 | 279 | 7506 |
| 1 | 7079 | 5055 |
| 1 | 4776 | 8266 |
| 1 | 1693 | 1415 |
| 1 | 4946 | 3356 |
| 1 | 1271 | 7337 |
| 1 | 1042 | 9802 |
| 1 | 6117 | 6616 |
| 1 | 3669 | 7411 |
| 1 | 5349 | 5176 |
| 1 | 3594 | 9237 |
| 1 | 1886 | 7286 |
| 1 | 6132 | 9028 |
| 1 | 7102 | 8861 |
| 1 | 6241 | 8697 |
| 1 | 1109 | 9065 |
| 1 | 6897 | 7146 |
| 1 | 7340 | 10566 |
| 1 | 7099 | 10714 |
| 1 | 6715 | 6065 |
| 1 | 5640 | 7790 |
| 1 | 8653 | 11379 |
| 1 | 1644 | 9077 |
| 1 | 7430 | 10037 |
| 1 | 6350 | 1425 |
| 1 | 5499 | 24 |
| 1 | 4783 | 1134 |
| 1 | 6548 | 6533 |
| 1 | 9132 | 9689 |
| 1 | 4759 | 247 |
| 1 | 5046 | 8198 |
| 1 | 4578 | 1655 |
| 1 | 3053 | 8223 |
| 1 | 9862 | 9989 |
| 1 | 4971 | 7912 |
| 1 | 3020 | 1282 |
| 1 | 3078 | 11431 |
| 1 | 3601 | 2811 |
| 1 | 4670 | 4357 |
| 1 | 1436 | 3956 |
| 1 | 3018 | 9084 |
| 1 | 22 | 8770 |
| 1 | 7161 | 1677 |
| 1 | 7916 | 1846 |
| 1 | 1920 | 4837 |
| 1 | 4457 | 7613 |
| 1 | 453 | 3798 |
| 1 | 10234 | 2965 |
| 1 | 11889 | 3055 |
| 1 | 1681 | 4477 |
| 1 | 266 | 8927 |
| 1 | 3405 | 6216 |
| 1 | 5320 | 4659 |
| 1 | 6609 | 537 |
| 1 | 8989 | 10167 |
| 1 | 5979 | 3735 |
| 1 | 3289 | 1359 |
| 1 | 6248 | 7849 |
| 1 | 1713 | 6086 |
| 1 | 7695 | 775 |
| 1 | 487 | 9777 |
| 1 | 3921 | 8883 |
| 1 | 10268 | 2247 |
| 1 | 8181 | 8865 |
| 1 | 4716 | 8991 |
| 1 | 6417 | 9019 |
| 1 | 7323 | 2949 |
| 1 | 3061 | 8247 |
| 1 | 2635 | 11818 |
| 1 | 1303 | 11014 |
| 1 | 4415 | 9425 |
| 1 | 7778 | 1335 |
| 1 | 346 | 6709 |
| 1 | 9856 | 11487 |
| 1 | 9512 | 9068 |
| 1 | 2378 | 11840 |
| 1 | 1286 | 7696 |
| 1 | 3598 | 2780 |
| 1 | 9808 | 464 |
| 1 | 1415 | 6270 |
| 1 | 11206 | 2709 |
| 1 | 3252 | 4395 |
| 1 | 9358 | 5987 |
| 1 | 426 | 10807 |
| 1 | 1952 | 5500 |
| 1 | 1338 | 8946 |
| 1 | 5204 | 5167 |
| 1 | 3322 | 3404 |
| 1 | 2816 | 9156 |
| 1 | 6578 | 5060 |
| 1 | 5074 | 1361 |
| 1 | 11852 | 2820 |
| 1 | 2097 | 2985 |
| 1 | 2975 | 4516 |
| 1 | 4715 | 1241 |
| 1 | 9493 | 2859 |
| 1 | 1817 | 6744 |
| 1 | 8254 | 10965 |
| 1 | 5864 | 10943 |
| 1 | 2106 | 8147 |
| 1 | 7008 | 261 |
| 1 | 3898 | 8367 |
| 1 | 3558 | 2437 |
| 1 | 9916 | 11466 |
| 1 | 226 | 7947 |
| 1 | 1295 | 10057 |
| 1 | 6293 | 5071 |
| 1 | 11036 | 9749 |
| 1 | 1559 | 884 |
| 1 | 11888 | 11275 |
| 1 | 7468 | 5213 |
| 1 | 8873 | 5737 |
| 1 | 8177 | 6079 |
| 1 | 5866 | 11329 |
| 1 | 9367 | 9211 |
| 1 | 8032 | 10041 |
| 1 | 2998 | 10596 |
| 1 | 3676 | 860 |
| 1 | 3596 | 9707 |
| 1 | 5987 | 4485 |
| 1 | 673 | 6250 |
| 1 | 29 | 8421 |
| 1 | 2040 | 1813 |
| 1 | 218 | 1109 |
| 1 | 6603 | 8738 |
| 1 | 8282 | 2534 |
| 1 | 10098 | 277 |
| 1 | 9387 | 6245 |
| 1 | 1973 | 4482 |
| 1 | 6566 | 11497 |
| 1 | 3098 | 4121 |
| 1 | 4850 | 7521 |
| 1 | 5897 | 6013 |
| 1 | 8258 | 8996 |
| 1 | 5453 | 10062 |
| 1 | 3115 | 5478 |
| 1 | 3090 | 7763 |
| 1 | 10681 | 1122 |
| 1 | 10173 | 8103 |
| 1 | 10022 | 3089 |
| 1 | 5500 | 10055 |
| 1 | 11517 | 1571 |
| 1 | 4808 | 6958 |
| 1 | 6200 | 1187 |
| 1 | 11038 | 2417 |
| 1 | 4103 | 9303 |
| 1 | 10983 | 10530 |
| 1 | 4802 | 67 |
| 1 | 97 | 11225 |
| 1 | 1522 | 8246 |
| 1 | 403 | 1243 |
| 1 | 8723 | 6859 |
| 1 | 9107 | 2803 |
| 1 | 278 | 574 |
| 1 | 4190 | 10529 |
| 1 | 8628 | 1686 |
| 1 | 1434 | 6399 |
| 1 | 1533 | 6795 |
| 1 | 980 | 290 |
| 1 | 912 | 10645 |
| 1 | 8972 | 3834 |
| 1 | 6257 | 5044 |
| 1 | 10094 | 8492 |
| 1 | 9237 | 10614 |
| 1 | 11871 | 6586 |
| 1 | 2492 | 8356 |
| 1 | 10347 | 9738 |
| 1 | 10788 | 5799 |
| 1 | 1592 | 8569 |
| 1 | 10836 | 9508 |
| 1 | 10462 | 11638 |
| 1 | 10958 | 1640 |
| 1 | 3235 | 10485 |
| 1 | 11441 | 10292 |
| 1 | 8817 | 4373 |
| 1 | 7179 | 8759 |
| 1 | 2851 | 11642 |
| 1 | 806 | 2093 |
| 1 | 11647 | 6899 |
| 1 | 11115 | 7432 |
| 1 | 4323 | 2611 |
| 1 | 1834 | 10765 |
| 1 | 583 | 11615 |
| 1 | 9544 | 5993 |
| 1 | 8040 | 11212 |
| 1 | 6073 | 3297 |
| 1 | 302 | 4755 |
| 1 | 4363 | 1789 |
| 1 | 6926 | 9561 |
| 1 | 10172 | 9570 |
| 1 | 884 | 7380 |
| 1 | 2274 | 9269 |
| 1 | 5461 | 3669 |
| 1 | 11558 | 11551 |
| 1 | 9078 | 8833 |
| 1 | 11281 | 9420 |
| 1 | 5506 | 3792 |
| 1 | 2090 | 1188 |
| 1 | 7892 | 1710 |
| 1 | 9417 | 4632 |
| 1 | 8145 | 3024 |
| 1 | 4897 | 9017 |
| 1 | 2290 | 4445 |
| 1 | 838 | 496 |
| 1 | 6468 | 4002 |
| 1 | 4571 | 6188 |
| 1 | 6340 | 5783 |
| 1 | 9576 | 2522 |
| 1 | 4411 | 9267 |
| 1 | 3820 | 5212 |
| 1 | 4168 | 11835 |
| 1 | 1977 | 2436 |
| 1 | 10617 | 4656 |
| 1 | 6673 | 4652 |
| 1 | 5598 | 826 |
| 1 | 890 | 84 |
| 1 | 9884 | 2040 |
| 1 | 6009 | 1492 |
| 1 | 6904 | 2609 |
| 1 | 3332 | 10453 |
| 1 | 5820 | 2418 |
| 1 | 7226 | 10792 |
| 1 | 2253 | 3315 |
| 1 | 7277 | 1112 |
| 1 | 555 | 4055 |
| 1 | 5445 | 10169 |
| 1 | 10559 | 1479 |
| 1 | 8187 | 2956 |
| 1 | 11252 | 8583 |
| 1 | 9956 | 1685 |
| 1 | 9538 | 2067 |
| 1 | 11752 | 7687 |
| 1 | 1966 | 4981 |
| 1 | 6797 | 9268 |
| 1 | 7308 | 9950 |
| 1 | 6811 | 11082 |
| 1 | 7758 | 386 |
| 1 | 6144 | 5405 |
| 1 | 1880 | 7102 |
| 1 | 2906 | 2814 |
| 1 | 6551 | 5881 |
| 1 | 9290 | 11886 |
| 1 | 2646 | 1807 |
| 1 | 2405 | 1535 |
| 1 | 10171 | 6625 |
| 1 | 1131 | 11327 |
| 1 | 6511 | 6318 |
| 1 | 68 | 8254 |
| 1 | 7268 | 6458 |
| 1 | 3627 | 6382 |
| 1 | 1090 | 1048 |
| 1 | 4809 | 11121 |
| 1 | 6178 | 1787 |
| 1 | 840 | 2278 |
| 1 | 3304 | 1721 |
| 1 | 3256 | 6450 |
| 1 | 4696 | 5388 |
| 1 | 5848 | 9805 |
| 1 | 9779 | 9115 |
| 1 | 11699 | 2150 |
| 1 | 8123 | 5203 |
| 1 | 1114 | 6617 |
| 1 | 60 | 2340 |
| 1 | 8392 | 7012 |
| 1 | 7844 | 7487 |
| 1 | 10922 | 7716 |
| 1 | 10902 | 1414 |
| 1 | 9925 | 4753 |
| 1 | 5272 | 7980 |
| 1 | 9390 | 2584 |
| 1 | 451 | 6685 |
| 1 | 11848 | 1356 |
| 1 | 11750 | 5531 |
| 1 | 5345 | 8021 |
| 1 | 1764 | 1426 |
| 1 | 2404 | 4323 |
| 1 | 7380 | 10857 |
| 1 | 2480 | 9459 |
| 1 | 5448 | 8374 |
| 1 | 9755 | 7828 |
| 1 | 10445 | 2668 |
| 1 | 1407 | 2699 |
| 1 | 10262 | 6583 |
| 1 | 7341 | 3959 |
| 1 | 6558 | 11026 |
| 1 | 10086 | 4000 |
| 1 | 5626 | 455 |
| 1 | 10558 | 8303 |
| 1 | 6394 | 8890 |
| 1 | 7534 | 7595 |
| 1 | 2095 | 2569 |
| 1 | 10204 | 10327 |
| 1 | 4072 | 9998 |
| 1 | 11633 | 2851 |
| 1 | 3254 | 9984 |
| 1 | 3677 | 9350 |
| 1 | 9143 | 9234 |
| 1 | 6636 | 5970 |
| 1 | 89 | 7452 |
| 1 | 8522 | 9082 |
| 1 | 8343 | 5201 |
| 1 | 7151 | 1033 |
| 1 | 3004 | 8539 |
| 1 | 11135 | 9074 |
| 1 | 10880 | 6291 |
| 1 | 3698 | 7992 |
| 1 | 7198 | 4886 |
| 1 | 6595 | 9824 |
| 1 | 10340 | 1121 |
| 1 | 9227 | 3795 |
| 1 | 359 | 5451 |
| 1 | 464 | 725 |
| 1 | 6615 | 3287 |
| 1 | 6600 | 5821 |
| 1 | 9525 | 10069 |
| 1 | 11407 | 3824 |
| 1 | 8188 | 2249 |
| 1 | 914 | 7810 |
| 1 | 3310 | 3908 |
| 1 | 8474 | 9934 |
| 1 | 4933 | 2410 |
| 1 | 609 | 5488 |
| 1 | 10411 | 422 |
| 1 | 948 | 5455 |
| 1 | 5465 | 5598 |
| 1 | 2327 | 7950 |
| 1 | 4545 | 7128 |
| 1 | 685 | 7049 |
| 1 | 8293 | 6671 |
| 1 | 2962 | 94 |
| 1 | 7639 | 9061 |
| 1 | 6861 | 7204 |
| 1 | 10752 | 6263 |
| 1 | 4729 | 1854 |
| 1 | 1801 | 4488 |
| 1 | 8029 | 5727 |
| 1 | 10266 | 4675 |
| 1 | 8486 | 1512 |
| 1 | 6684 | 6398 |
| 1 | 10378 | 11416 |
| 1 | 1819 | 7707 |
| 1 | 9632 | 8003 |
| 1 | 2390 | 10536 |
| 1 | 4706 | 2595 |
| 1 | 986 | 8771 |
| 1 | 5592 | 6786 |
| 1 | 9563 | 3559 |
| 1 | 4116 | 8462 |
| 1 | 10548 | 10950 |
| 1 | 9349 | 4529 |
| 1 | 11515 | 10505 |
| 1 | 5980 | 5902 |
| 1 | 8030 | 1077 |
| 1 | 5769 | 6218 |
| 1 | 2034 | 443 |
| 1 | 7165 | 4877 |
| 1 | 352 | 5732 |
| 1 | 1370 | 6514 |
| 1 | 118 | 3527 |
| 1 | 9566 | 5664 |
| 1 | 2709 | 3030 |
| 1 | 5568 | 9225 |
| 1 | 2555 | 1663 |
| 1 | 6516 | 1580 |
| 1 | 11839 | 4418 |
| 1 | 5818 | 613 |
| 1 | 9285 | 128 |
| 1 | 6819 | 1385 |
| 1 | 11798 | 5332 |
| 1 | 1623 | 8766 |
| 1 | 2212 | 10284 |
| 1 | 11357 | 5426 |
| 1 | 8599 | 6404 |
| 1 | 1986 | 4661 |
| 1 | 4652 | 6133 |
| 1 | 1712 | 10711 |
| 1 | 4810 | 1437 |
| 1 | 9722 | 9912 |
| 1 | 6842 | 11604 |
| 1 | 1177 | 9196 |
| 1 | 11400 | 4337 |
| 1 | 300 | 10978 |
| 1 | 651 | 8818 |
| 1 | 3434 | 9107 |
| 1 | 10012 | 5389 |
| 1 | 3208 | 9795 |
| 1 | 5743 | 4732 |
| 1 | 11348 | 599 |
| 1 | 3662 | 10816 |
| 1 | 4135 | 4596 |
| 1 | 2115 | 3040 |
| 1 | 11069 | 7702 |
| 1 | 4610 | 2921 |
| 1 | 5872 | 5300 |
| 1 | 2621 | 1835 |
| 1 | 6710 | 7219 |
| 1 | 11296 | 4758 |
| 1 | 11213 | 8174 |
| 1 | 4104 | 5846 |
| 1 | 5035 | 6706 |
| 1 | 6751 | 4636 |
| 1 | 5571 | 3700 |
| 1 | 4405 | 6967 |
| 1 | 4134 | 376 |
| 1 | 7419 | 8006 |
| 1 | 5442 | 7735 |
| 1 | 2569 | 667 |
| 1 | 1107 | 3202 |
| 1 | 6164 | 1967 |
| 1 | 195 | 6462 |
| 1 | 8564 | 9176 |
| 1 | 6015 | 382 |
| 1 | 8398 | 3322 |
| 1 | 6608 | 5693 |
| 1 | 86 | 2074 |
| 1 | 5654 | 5074 |
| 1 | 11597 | 1576 |
| 1 | 4046 | 18 |
| 1 | 8445 | 2195 |
| 1 | 9859 | 3874 |
| 1 | 11059 | 7845 |
| 1 | 3763 | 125 |
| 1 | 10188 | 10393 |
| 1 | 7224 | 9797 |
| 1 | 6442 | 3621 |
| 1 | 8430 | 1295 |
| 1 | 4941 | 1894 |
| 1 | 380 | 6281 |
| 1 | 7214 | 10524 |
| 1 | 6586 | 4011 |
| 1 | 5997 | 11613 |
| 1 | 11424 | 8220 |
| 1 | 9675 | 2286 |
| 1 | 4055 | 6576 |
| 1 | 11053 | 401 |
| 1 | 554 | 11880 |
| 1 | 6436 | 11246 |
| 1 | 10375 | 7393 |
| 1 | 10847 | 7415 |
| 1 | 3925 | 11821 |
| 1 | 10258 | 4588 |
| 1 | 7705 | 4874 |
| 1 | 5496 | 7318 |
| 1 | 5539 | 10815 |
| 1 | 10298 | 6500 |
| 1 | 2038 | 3306 |
| 1 | 1016 | 3746 |
| 1 | 294 | 5249 |
| 1 | 1118 | 4762 |
| 1 | 7979 | 8346 |
| 1 | 491 | 4311 |
| 1 | 5789 | 6827 |
| 1 | 11261 | 3452 |
| 1 | 8611 | 10826 |
| 1 | 11317 | 5116 |
| 1 | 6535 | 8073 |
| 1 | 590 | 1040 |
| 1 | 10947 | 2104 |
| 1 | 455 | 10783 |
| 1 | 6235 | 5950 |
| 1 | 9688 | 6817 |
| 1 | 62 | 8202 |
| 1 | 5010 | 7474 |
| 1 | 1072 | 4153 |
| 1 | 699 | 7377 |
| 1 | 10159 | 6252 |
| 1 | 9804 | 10938 |
| 1 | 6858 | 2817 |
| 1 | 4013 | 226 |
| 1 | 6756 | 2961 |
| 1 | 286 | 7887 |
| 1 | 9383 | 7518 |
| 1 | 8645 | 10275 |
| 1 | 14 | 10337 |
| 1 | 6304 | 9787 |
| 1 | 2513 | 4940 |
| 1 | 6104 | 8145 |
| 1 | 4226 | 8859 |
| 1 | 394 | 1485 |
| 1 | 1468 | 11383 |
| 1 | 8077 | 5268 |
| 1 | 8012 | 9393 |
| 1 | 3666 | 4313 |
| 1 | 11529 | 943 |
| 1 | 1699 | 7936 |