q=11909 t_2(11909)=555
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3319 | 11550 |
| 1 | 4763 | 1038 |
| 1 | 4513 | 4697 |
| 1 | 707 | 8979 |
| 1 | 5259 | 9561 |
| 1 | 401 | 4796 |
| 1 | 6674 | 446 |
| 1 | 6510 | 430 |
| 1 | 6571 | 7990 |
| 1 | 4625 | 8755 |
| 1 | 3708 | 3084 |
| 1 | 5072 | 10661 |
| 1 | 783 | 3366 |
| 1 | 1450 | 10525 |
| 1 | 5822 | 5928 |
| 1 | 2648 | 11852 |
| 1 | 2866 | 652 |
| 1 | 5016 | 11832 |
| 1 | 5572 | 9295 |
| 1 | 1307 | 1172 |
| 1 | 5926 | 5268 |
| 1 | 3066 | 192 |
| 1 | 3069 | 10150 |
| 1 | 2225 | 11328 |
| 1 | 115 | 3926 |
| 1 | 2776 | 10444 |
| 1 | 1680 | 8352 |
| 1 | 3163 | 7522 |
| 1 | 3401 | 4618 |
| 1 | 6162 | 1872 |
| 1 | 4787 | 10849 |
| 1 | 4039 | 11525 |
| 1 | 552 | 6807 |
| 1 | 448 | 934 |
| 1 | 546 | 842 |
| 1 | 3006 | 9948 |
| 1 | 5939 | 5801 |
| 1 | 6732 | 2098 |
| 1 | 655 | 11790 |
| 1 | 145 | 5450 |
| 1 | 3083 | 8294 |
| 1 | 7059 | 5240 |
| 1 | 3383 | 1216 |
| 1 | 811 | 1006 |
| 1 | 3425 | 7926 |
| 1 | 1127 | 11637 |
| 1 | 2704 | 5584 |
| 1 | 2807 | 5683 |
| 1 | 101 | 1364 |
| 1 | 5272 | 11011 |
| 1 | 3834 | 8498 |
| 1 | 365 | 5649 |
| 1 | 3434 | 437 |
| 1 | 2547 | 2720 |
| 1 | 1406 | 7149 |
| 1 | 2278 | 10533 |
| 1 | 7044 | 6593 |
| 1 | 1250 | 7247 |
| 1 | 7231 | 5180 |
| 1 | 5911 | 7591 |
| 1 | 7127 | 11389 |
| 1 | 3264 | 6903 |
| 1 | 1801 | 7607 |
| 1 | 651 | 6576 |
| 1 | 804 | 3652 |
| 1 | 4924 | 1986 |
| 1 | 5527 | 2490 |
| 1 | 7744 | 1555 |
| 1 | 7845 | 8622 |
| 1 | 7443 | 9600 |
| 1 | 154 | 4754 |
| 1 | 8194 | 9051 |
| 1 | 488 | 6525 |
| 1 | 4511 | 2711 |
| 1 | 5646 | 4084 |
| 1 | 5224 | 9998 |
| 1 | 2646 | 1830 |
| 1 | 86 | 9887 |
| 1 | 1692 | 6526 |
| 1 | 3977 | 6507 |
| 1 | 2608 | 6852 |
| 1 | 3611 | 5029 |
| 1 | 6478 | 2221 |
| 1 | 1563 | 6946 |
| 1 | 8235 | 6481 |
| 1 | 2324 | 5791 |
| 1 | 2968 | 530 |
| 1 | 555 | 565 |
| 1 | 3780 | 2464 |
| 1 | 5093 | 5204 |
| 1 | 6874 | 6429 |
| 1 | 8909 | 235 |
| 1 | 5085 | 6137 |
| 1 | 751 | 11706 |
| 1 | 7631 | 11816 |
| 1 | 9736 | 8486 |
| 1 | 2172 | 5667 |
| 1 | 6658 | 10834 |
| 1 | 10047 | 9447 |
| 1 | 6223 | 3283 |
| 1 | 5471 | 3032 |
| 1 | 5637 | 5429 |
| 1 | 3250 | 5018 |
| 1 | 8649 | 6065 |
| 1 | 7178 | 6680 |
| 1 | 9031 | 5374 |
| 1 | 2674 | 1381 |
| 1 | 9417 | 7725 |
| 1 | 9773 | 1946 |
| 1 | 8801 | 4578 |
| 1 | 4228 | 4715 |
| 1 | 1647 | 3222 |
| 1 | 9794 | 10770 |
| 1 | 9119 | 769 |
| 1 | 8789 | 4358 |
| 1 | 5861 | 393 |
| 1 | 3119 | 8885 |
| 1 | 2026 | 6040 |
| 1 | 8371 | 8783 |
| 1 | 6211 | 3290 |
| 1 | 10425 | 533 |
| 1 | 10333 | 9322 |
| 1 | 8642 | 4564 |
| 1 | 3798 | 9370 |
| 1 | 5721 | 9042 |
| 1 | 1415 | 940 |
| 1 | 6195 | 294 |
| 1 | 10745 | 9504 |
| 1 | 9354 | 9687 |
| 1 | 4496 | 5783 |
| 1 | 257 | 11827 |
| 1 | 7713 | 3545 |
| 1 | 6561 | 10323 |
| 1 | 717 | 2963 |
| 1 | 10709 | 7464 |
| 1 | 4577 | 6101 |
| 1 | 384 | 8137 |
| 1 | 5231 | 9179 |
| 1 | 436 | 5138 |
| 1 | 2782 | 1095 |
| 1 | 2010 | 10897 |
| 1 | 442 | 10812 |
| 1 | 5229 | 6870 |
| 1 | 465 | 11757 |
| 1 | 2259 | 4970 |
| 1 | 2269 | 8861 |
| 1 | 2683 | 7897 |
| 1 | 3369 | 3923 |
| 1 | 10544 | 6229 |
| 1 | 6202 | 11420 |
| 1 | 4341 | 8003 |
| 1 | 7817 | 5704 |
| 1 | 5478 | 1168 |
| 1 | 4391 | 6479 |
| 1 | 6207 | 10945 |
| 1 | 11560 | 8819 |
| 1 | 10063 | 2777 |
| 1 | 2450 | 5641 |
| 1 | 7657 | 10983 |
| 1 | 9495 | 4329 |
| 1 | 1464 | 10232 |
| 1 | 5042 | 7612 |
| 1 | 10504 | 2015 |
| 1 | 8479 | 8323 |
| 1 | 3696 | 939 |
| 1 | 8174 | 944 |
| 1 | 2664 | 2906 |
| 1 | 7094 | 4624 |
| 1 | 8950 | 2639 |
| 1 | 1465 | 4139 |
| 1 | 5672 | 11792 |
| 1 | 7155 | 4932 |
| 1 | 3520 | 10630 |
| 1 | 10984 | 1592 |
| 1 | 1141 | 6708 |
| 1 | 8941 | 4724 |
| 1 | 3042 | 3669 |
| 1 | 3837 | 587 |
| 1 | 9292 | 2060 |
| 1 | 8820 | 7562 |
| 1 | 3494 | 7698 |
| 1 | 1553 | 8951 |
| 1 | 777 | 8803 |
| 1 | 6098 | 2808 |
| 1 | 9025 | 2331 |
| 1 | 5483 | 601 |
| 1 | 3125 | 611 |
| 1 | 7070 | 1019 |
| 1 | 11681 | 1426 |
| 1 | 4392 | 4994 |
| 1 | 9286 | 11343 |
| 1 | 671 | 10439 |
| 1 | 5987 | 6797 |
| 1 | 4695 | 2 |
| 1 | 10795 | 261 |
| 1 | 3058 | 688 |
| 1 | 4026 | 1560 |
| 1 | 7599 | 844 |
| 1 | 10270 | 6671 |
| 1 | 4423 | 9110 |
| 1 | 1072 | 11238 |
| 1 | 3825 | 9733 |
| 1 | 8270 | 7395 |
| 1 | 1730 | 3867 |
| 1 | 5296 | 8384 |
| 1 | 11094 | 6313 |
| 1 | 2294 | 4069 |
| 1 | 4332 | 1475 |
| 1 | 6681 | 9054 |
| 1 | 3277 | 5150 |
| 1 | 9394 | 11065 |
| 1 | 3686 | 2441 |
| 1 | 4474 | 3963 |
| 1 | 11402 | 4448 |
| 1 | 9324 | 11348 |
| 1 | 11034 | 981 |
| 1 | 7757 | 9563 |
| 1 | 1355 | 1705 |
| 1 | 3431 | 9004 |
| 1 | 5760 | 3818 |
| 1 | 11749 | 11453 |
| 1 | 3343 | 11764 |
| 1 | 10105 | 11226 |
| 1 | 1401 | 5225 |
| 1 | 6927 | 11767 |
| 1 | 11666 | 1435 |
| 1 | 9486 | 7389 |
| 1 | 789 | 7038 |
| 1 | 10450 | 3603 |
| 1 | 7610 | 10062 |
| 1 | 2900 | 3462 |
| 1 | 3462 | 1222 |
| 1 | 9964 | 7408 |
| 1 | 8026 | 10979 |
| 1 | 5017 | 11821 |
| 1 | 941 | 10914 |
| 1 | 3752 | 6581 |
| 1 | 7288 | 8023 |
| 1 | 2200 | 71 |
| 1 | 4631 | 1459 |
| 1 | 11737 | 630 |
| 1 | 10378 | 10660 |
| 1 | 4030 | 10449 |
| 1 | 4608 | 1411 |
| 1 | 8216 | 3472 |
| 1 | 7727 | 11670 |
| 1 | 3515 | 4840 |
| 1 | 6579 | 11673 |
| 1 | 3909 | 9424 |
| 1 | 6107 | 4100 |
| 1 | 5986 | 9173 |
| 1 | 1056 | 10459 |
| 1 | 2314 | 4199 |
| 1 | 3444 | 8704 |
| 1 | 11318 | 7561 |
| 1 | 8924 | 2769 |
| 1 | 6824 | 2873 |
| 1 | 3278 | 5912 |
| 1 | 629 | 5811 |
| 1 | 8482 | 10458 |
| 1 | 10569 | 120 |
| 1 | 5745 | 2693 |
| 1 | 3172 | 6057 |
| 1 | 4931 | 5509 |
| 1 | 7946 | 2822 |
| 1 | 6275 | 11871 |
| 1 | 10325 | 6225 |
| 1 | 2974 | 6281 |
| 1 | 1283 | 7406 |
| 1 | 89 | 5313 |
| 1 | 2585 | 1888 |
| 1 | 1408 | 10995 |
| 1 | 7670 | 397 |
| 1 | 6979 | 5354 |
| 1 | 1625 | 6356 |
| 1 | 1922 | 10714 |
| 1 | 9401 | 9152 |
| 1 | 4957 | 10904 |
| 1 | 10315 | 1251 |
| 1 | 3395 | 1091 |
| 1 | 4503 | 320 |
| 1 | 10368 | 10017 |
| 1 | 9715 | 11050 |
| 1 | 3338 | 11895 |
| 1 | 8667 | 10924 |
| 1 | 6604 | 11129 |
| 1 | 9823 | 7255 |
| 1 | 9665 | 8873 |
| 1 | 7095 | 3937 |
| 1 | 5397 | 7044 |
| 1 | 6224 | 858 |
| 1 | 8764 | 11143 |
| 1 | 7566 | 11678 |
| 1 | 1140 | 9458 |
| 1 | 673 | 5971 |
| 1 | 4053 | 6036 |
| 1 | 9541 | 9962 |
| 1 | 5739 | 5462 |
| 1 | 385 | 1635 |
| 1 | 1322 | 2943 |
| 1 | 2942 | 11080 |
| 1 | 11866 | 9726 |
| 1 | 4891 | 6325 |
| 1 | 1090 | 4344 |
| 1 | 11699 | 11836 |
| 1 | 10758 | 3097 |
| 1 | 8300 | 6710 |
| 1 | 5565 | 3999 |
| 1 | 2108 | 5461 |
| 1 | 8815 | 5142 |
| 1 | 3695 | 7686 |
| 1 | 6541 | 1004 |
| 1 | 5569 | 10625 |
| 1 | 23 | 5805 |
| 1 | 2966 | 7439 |
| 1 | 1870 | 10320 |
| 1 | 6430 | 8395 |
| 1 | 6665 | 4351 |
| 1 | 8354 | 655 |
| 1 | 11143 | 8304 |
| 1 | 9884 | 11425 |
| 1 | 5370 | 5119 |
| 1 | 3156 | 434 |
| 1 | 3830 | 1329 |
| 1 | 6518 | 1071 |
| 1 | 11365 | 11308 |
| 1 | 11609 | 4434 |
| 1 | 9979 | 3970 |
| 1 | 7664 | 9594 |
| 1 | 7724 | 10516 |
| 1 | 2382 | 7104 |
| 1 | 8689 | 6712 |
| 1 | 7290 | 2151 |
| 1 | 9685 | 8671 |
| 1 | 9637 | 5840 |
| 1 | 5055 | 879 |
| 1 | 131 | 11036 |
| 1 | 5549 | 4954 |
| 1 | 9448 | 4645 |
| 1 | 9581 | 8241 |
| 1 | 10497 | 9021 |
| 1 | 10625 | 3019 |
| 1 | 30 | 1761 |
| 1 | 10145 | 5336 |
| 1 | 6919 | 6080 |
| 1 | 2620 | 9514 |
| 1 | 4548 | 1924 |
| 1 | 4530 | 2798 |
| 1 | 5476 | 9510 |
| 1 | 5000 | 11842 |
| 1 | 3701 | 6927 |
| 1 | 10640 | 892 |
| 1 | 1384 | 350 |
| 1 | 1808 | 9689 |
| 1 | 5860 | 395 |
| 1 | 2028 | 5024 |
| 1 | 510 | 3973 |
| 1 | 2245 | 2496 |
| 1 | 5719 | 3156 |
| 1 | 10299 | 10457 |
| 1 | 1558 | 4956 |
| 1 | 9201 | 1660 |
| 1 | 10580 | 2674 |
| 1 | 6615 | 3065 |
| 1 | 8346 | 3552 |
| 1 | 392 | 5833 |
| 1 | 1631 | 3610 |
| 1 | 6773 | 4315 |
| 1 | 8386 | 4979 |
| 1 | 3738 | 4137 |
| 1 | 11669 | 6580 |
| 1 | 3108 | 6350 |
| 1 | 4183 | 2552 |
| 1 | 8068 | 4572 |
| 1 | 1760 | 7603 |
| 1 | 6894 | 11587 |
| 1 | 5524 | 8288 |
| 1 | 369 | 2379 |
| 1 | 11539 | 10324 |
| 1 | 2105 | 5851 |
| 1 | 7091 | 1540 |
| 1 | 5468 | 62 |
| 1 | 7957 | 4508 |
| 1 | 4543 | 2642 |
| 1 | 3976 | 1385 |
| 1 | 419 | 6177 |
| 1 | 2379 | 1662 |
| 1 | 6799 | 10133 |
| 1 | 11013 | 820 |
| 1 | 2558 | 5946 |
| 1 | 4058 | 7621 |
| 1 | 11164 | 6146 |
| 1 | 8473 | 1341 |
| 1 | 7491 | 4556 |
| 1 | 11584 | 2218 |
| 1 | 831 | 3444 |
| 1 | 7149 | 6698 |
| 1 | 10610 | 609 |
| 1 | 5180 | 9754 |
| 1 | 1023 | 11539 |
| 1 | 3144 | 2940 |
| 1 | 8928 | 2382 |
| 1 | 6367 | 4249 |
| 1 | 11393 | 11619 |
| 1 | 2940 | 7928 |
| 1 | 3121 | 7527 |
| 1 | 6271 | 8772 |
| 1 | 9909 | 886 |
| 1 | 840 | 10465 |
| 1 | 1219 | 6459 |
| 1 | 10519 | 2878 |
| 1 | 4539 | 2985 |
| 1 | 8113 | 11192 |
| 1 | 4862 | 407 |
| 1 | 2744 | 8565 |
| 1 | 1190 | 7584 |
| 1 | 7582 | 5347 |
| 1 | 5387 | 11083 |
| 1 | 2091 | 3572 |
| 1 | 7787 | 6585 |
| 1 | 967 | 9674 |
| 1 | 8613 | 2715 |
| 1 | 1877 | 11558 |
| 1 | 6805 | 11412 |
| 1 | 11389 | 11631 |
| 1 | 706 | 4088 |
| 1 | 6234 | 11188 |
| 1 | 3147 | 829 |
| 1 | 9559 | 8055 |
| 1 | 5469 | 10362 |
| 1 | 1837 | 6474 |
| 1 | 9994 | 9698 |
| 1 | 3658 | 10253 |
| 1 | 11008 | 1286 |
| 1 | 1348 | 10589 |
| 1 | 5983 | 7730 |
| 1 | 3196 | 8102 |
| 1 | 8615 | 8423 |
| 1 | 10080 | 4250 |
| 1 | 3847 | 4610 |
| 1 | 4264 | 33 |
| 1 | 9010 | 1791 |
| 1 | 6754 | 6167 |
| 1 | 10 | 5589 |
| 1 | 5031 | 4004 |
| 1 | 1095 | 11353 |
| 1 | 4960 | 6730 |
| 1 | 2151 | 5082 |
| 1 | 1260 | 4891 |
| 1 | 1135 | 1568 |
| 1 | 4231 | 9338 |
| 1 | 4415 | 3220 |
| 1 | 9789 | 742 |
| 1 | 1961 | 2553 |
| 1 | 10067 | 5087 |
| 1 | 6757 | 6633 |
| 1 | 7928 | 5084 |
| 1 | 2205 | 9771 |
| 1 | 7822 | 3458 |
| 1 | 4815 | 9773 |
| 1 | 5027 | 1151 |
| 1 | 4281 | 7502 |
| 1 | 3010 | 7886 |
| 1 | 8519 | 9779 |
| 1 | 2236 | 2004 |
| 1 | 6112 | 8196 |
| 1 | 5957 | 1919 |
| 1 | 2972 | 1707 |
| 1 | 3027 | 4550 |
| 1 | 9525 | 10041 |
| 1 | 6173 | 11207 |
| 1 | 564 | 7571 |
| 1 | 11617 | 1339 |
| 1 | 6909 | 5002 |
| 1 | 4666 | 8246 |
| 1 | 714 | 8437 |
| 1 | 5362 | 3463 |
| 1 | 4406 | 10937 |
| 1 | 4605 | 4871 |
| 1 | 3248 | 7352 |
| 1 | 9305 | 8170 |
| 1 | 2582 | 5721 |
| 1 | 9013 | 3249 |
| 1 | 1667 | 8359 |
| 1 | 2947 | 4308 |
| 1 | 1953 | 1515 |
| 1 | 1651 | 4817 |
| 1 | 2816 | 754 |
| 1 | 11713 | 188 |
| 1 | 1441 | 4061 |
| 1 | 845 | 11292 |
| 1 | 2544 | 4821 |
| 1 | 4604 | 388 |
| 1 | 126 | 1593 |
| 1 | 1979 | 10987 |
| 1 | 1422 | 5431 |
| 1 | 1240 | 1322 |
| 1 | 3656 | 5690 |
| 1 | 4711 | 7685 |
| 1 | 8611 | 2962 |
| 1 | 2316 | 7539 |
| 1 | 6216 | 9299 |
| 1 | 11797 | 3434 |
| 1 | 3062 | 7890 |
| 1 | 10483 | 10335 |
| 1 | 7200 | 2167 |
| 1 | 8750 | 8983 |
| 1 | 10928 | 8844 |
| 1 | 11696 | 10965 |
| 1 | 1266 | 1933 |
| 1 | 8279 | 4775 |
| 1 | 5521 | 27 |
| 1 | 2586 | 10254 |
| 1 | 11850 | 7511 |
| 1 | 10110 | 550 |
| 1 | 5245 | 2606 |
| 1 | 3100 | 2296 |
| 1 | 5485 | 6434 |
| 1 | 1755 | 7178 |
| 1 | 9449 | 9253 |
| 1 | 3953 | 5565 |
| 1 | 6918 | 9949 |
| 1 | 936 | 6039 |
| 1 | 11496 | 11181 |
| 1 | 3390 | 2509 |
| 1 | 1652 | 11307 |
| 1 | 10697 | 3011 |
| 1 | 5831 | 10843 |
| 1 | 5066 | 3838 |
| 1 | 5972 | 1290 |
| 1 | 8455 | 3199 |
| 1 | 1610 | 8957 |
| 1 | 2531 | 9407 |
| 1 | 5914 | 9772 |
| 1 | 9152 | 6408 |
| 1 | 1502 | 5604 |
| 1 | 6072 | 6387 |
| 1 | 10113 | 1775 |
| 1 | 9295 | 693 |
| 1 | 7868 | 11711 |
| 1 | 5079 | 3312 |
| 1 | 11360 | 4277 |
| 1 | 6867 | 7025 |
| 1 | 2875 | 2666 |
| 1 | 4163 | 9551 |
| 1 | 4225 | 10469 |
| 1 | 11165 | 7325 |
| 1 | 7476 | 1208 |
| 1 | 6113 | 8275 |
| 1 | 5359 | 6942 |
| 1 | 3922 | 9781 |