q=11789 t_2(11789)=552
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3353 | 8866 |
| 1 | 4811 | 6655 |
| 1 | 2941 | 6252 |
| 1 | 6526 | 2432 |
| 1 | 4182 | 5109 |
| 1 | 5805 | 4440 |
| 1 | 1946 | 3521 |
| 1 | 4830 | 5624 |
| 1 | 2084 | 786 |
| 1 | 3912 | 2266 |
| 1 | 807 | 9710 |
| 1 | 4595 | 6487 |
| 1 | 5525 | 3314 |
| 1 | 1463 | 8854 |
| 1 | 3672 | 9154 |
| 1 | 1368 | 7380 |
| 1 | 814 | 4484 |
| 1 | 3658 | 3831 |
| 1 | 5331 | 7064 |
| 1 | 5827 | 11701 |
| 1 | 5676 | 5627 |
| 1 | 4429 | 5277 |
| 1 | 1273 | 24 |
| 1 | 6229 | 10484 |
| 1 | 5141 | 946 |
| 1 | 4570 | 5310 |
| 1 | 18 | 10180 |
| 1 | 6290 | 6480 |
| 1 | 6516 | 869 |
| 1 | 5428 | 8768 |
| 1 | 488 | 8479 |
| 1 | 6393 | 6523 |
| 1 | 5444 | 7455 |
| 1 | 3762 | 6370 |
| 1 | 1270 | 10461 |
| 1 | 416 | 6466 |
| 1 | 1070 | 10773 |
| 1 | 3229 | 2797 |
| 1 | 5092 | 8967 |
| 1 | 1383 | 2221 |
| 1 | 7071 | 6819 |
| 1 | 4949 | 6681 |
| 1 | 1640 | 4948 |
| 1 | 1487 | 25 |
| 1 | 4518 | 757 |
| 1 | 633 | 9427 |
| 1 | 2028 | 924 |
| 1 | 5472 | 10236 |
| 1 | 2939 | 5916 |
| 1 | 3110 | 9361 |
| 1 | 4396 | 7359 |
| 1 | 6078 | 10301 |
| 1 | 3588 | 2965 |
| 1 | 1412 | 9205 |
| 1 | 4509 | 2153 |
| 1 | 5403 | 9405 |
| 1 | 5647 | 969 |
| 1 | 5614 | 3211 |
| 1 | 4624 | 9951 |
| 1 | 6817 | 10412 |
| 1 | 6363 | 5250 |
| 1 | 1590 | 365 |
| 1 | 5087 | 3332 |
| 1 | 3066 | 11430 |
| 1 | 3400 | 5086 |
| 1 | 5179 | 246 |
| 1 | 815 | 1520 |
| 1 | 7692 | 6676 |
| 1 | 3860 | 224 |
| 1 | 6938 | 2525 |
| 1 | 8247 | 2919 |
| 1 | 4612 | 6011 |
| 1 | 2250 | 8288 |
| 1 | 6036 | 4176 |
| 1 | 5422 | 6209 |
| 1 | 1895 | 1452 |
| 1 | 359 | 407 |
| 1 | 2690 | 8472 |
| 1 | 6142 | 11361 |
| 1 | 3133 | 1982 |
| 1 | 6710 | 9961 |
| 1 | 6510 | 4573 |
| 1 | 2828 | 8970 |
| 1 | 7777 | 11262 |
| 1 | 7413 | 8998 |
| 1 | 7875 | 7970 |
| 1 | 2270 | 8310 |
| 1 | 9129 | 1000 |
| 1 | 1399 | 625 |
| 1 | 4956 | 5184 |
| 1 | 8998 | 9849 |
| 1 | 1332 | 10240 |
| 1 | 5218 | 6481 |
| 1 | 3020 | 6798 |
| 1 | 4689 | 10727 |
| 1 | 8953 | 7619 |
| 1 | 3025 | 10186 |
| 1 | 9785 | 3913 |
| 1 | 8400 | 5320 |
| 1 | 1712 | 2249 |
| 1 | 10349 | 5836 |
| 1 | 9176 | 11367 |
| 1 | 7279 | 6276 |
| 1 | 10036 | 9469 |
| 1 | 2769 | 8042 |
| 1 | 2547 | 1590 |
| 1 | 743 | 973 |
| 1 | 3903 | 5158 |
| 1 | 2980 | 10945 |
| 1 | 9495 | 8616 |
| 1 | 3299 | 10532 |
| 1 | 5969 | 1815 |
| 1 | 1355 | 8664 |
| 1 | 168 | 8660 |
| 1 | 3799 | 8192 |
| 1 | 1686 | 8916 |
| 1 | 10623 | 701 |
| 1 | 2790 | 5820 |
| 1 | 2802 | 5449 |
| 1 | 5250 | 7838 |
| 1 | 9496 | 7244 |
| 1 | 1623 | 9322 |
| 1 | 6465 | 7567 |
| 1 | 5365 | 7367 |
| 1 | 592 | 11517 |
| 1 | 379 | 5321 |
| 1 | 1607 | 11023 |
| 1 | 9158 | 10758 |
| 1 | 8920 | 496 |
| 1 | 2205 | 1733 |
| 1 | 2587 | 6729 |
| 1 | 11632 | 9458 |
| 1 | 8338 | 4081 |
| 1 | 11188 | 3662 |
| 1 | 1251 | 11319 |
| 1 | 5883 | 8186 |
| 1 | 290 | 11202 |
| 1 | 11131 | 2679 |
| 1 | 1170 | 7292 |
| 1 | 2178 | 10167 |
| 1 | 7159 | 1064 |
| 1 | 7286 | 7448 |
| 1 | 6217 | 6522 |
| 1 | 2915 | 8315 |
| 1 | 5651 | 1069 |
| 1 | 11528 | 7097 |
| 1 | 2741 | 7069 |
| 1 | 3331 | 1801 |
| 1 | 7569 | 5719 |
| 1 | 2974 | 9424 |
| 1 | 5744 | 11110 |
| 1 | 3419 | 9297 |
| 1 | 1507 | 6512 |
| 1 | 4147 | 949 |
| 1 | 1211 | 11317 |
| 1 | 5304 | 1849 |
| 1 | 11507 | 7948 |
| 1 | 402 | 8304 |
| 1 | 4200 | 2292 |
| 1 | 4360 | 2813 |
| 1 | 9198 | 11438 |
| 1 | 1022 | 6151 |
| 1 | 8443 | 2744 |
| 1 | 7817 | 668 |
| 1 | 10051 | 3361 |
| 1 | 1872 | 9512 |
| 1 | 8723 | 2759 |
| 1 | 935 | 8761 |
| 1 | 9047 | 843 |
| 1 | 11122 | 317 |
| 1 | 6414 | 3903 |
| 1 | 2943 | 2165 |
| 1 | 10783 | 11558 |
| 1 | 2072 | 4729 |
| 1 | 10743 | 6324 |
| 1 | 7579 | 10588 |
| 1 | 8246 | 2884 |
| 1 | 3489 | 10318 |
| 1 | 3234 | 9080 |
| 1 | 1906 | 1247 |
| 1 | 5042 | 5703 |
| 1 | 5678 | 8590 |
| 1 | 3807 | 8905 |
| 1 | 4044 | 10200 |
| 1 | 4645 | 4061 |
| 1 | 3162 | 6060 |
| 1 | 5226 | 6123 |
| 1 | 122 | 10295 |
| 1 | 4549 | 5694 |
| 1 | 993 | 9796 |
| 1 | 7606 | 4898 |
| 1 | 7241 | 10479 |
| 1 | 944 | 11385 |
| 1 | 9542 | 1617 |
| 1 | 11228 | 5313 |
| 1 | 6590 | 7908 |
| 1 | 8147 | 10654 |
| 1 | 4573 | 9140 |
| 1 | 10459 | 2961 |
| 1 | 3749 | 7199 |
| 1 | 6849 | 215 |
| 1 | 3075 | 11169 |
| 1 | 5618 | 8108 |
| 1 | 11229 | 9786 |
| 1 | 11286 | 6923 |
| 1 | 4326 | 5022 |
| 1 | 9931 | 11178 |
| 1 | 2323 | 10576 |
| 1 | 215 | 7929 |
| 1 | 11218 | 2559 |
| 1 | 383 | 3951 |
| 1 | 344 | 1071 |
| 1 | 6159 | 4894 |
| 1 | 1740 | 5179 |
| 1 | 2945 | 7032 |
| 1 | 5923 | 7263 |
| 1 | 3255 | 1095 |
| 1 | 6258 | 1313 |
| 1 | 751 | 3789 |
| 1 | 10484 | 6431 |
| 1 | 621 | 8968 |
| 1 | 3374 | 9614 |
| 1 | 1262 | 8567 |
| 1 | 8141 | 5440 |
| 1 | 6973 | 5268 |
| 1 | 9088 | 5599 |
| 1 | 7856 | 4667 |
| 1 | 4477 | 1527 |
| 1 | 7639 | 5521 |
| 1 | 2417 | 11068 |
| 1 | 6950 | 9301 |
| 1 | 9388 | 369 |
| 1 | 9316 | 4509 |
| 1 | 1581 | 10395 |
| 1 | 10140 | 11248 |
| 1 | 3552 | 9348 |
| 1 | 11533 | 5532 |
| 1 | 4569 | 11752 |
| 1 | 1938 | 9792 |
| 1 | 3150 | 5253 |
| 1 | 1059 | 3669 |
| 1 | 962 | 8527 |
| 1 | 742 | 7233 |
| 1 | 4304 | 3133 |
| 1 | 11598 | 1985 |
| 1 | 11230 | 9208 |
| 1 | 3808 | 388 |
| 1 | 3208 | 10814 |
| 1 | 9782 | 7958 |
| 1 | 6003 | 7330 |
| 1 | 5369 | 8695 |
| 1 | 7257 | 5143 |
| 1 | 3549 | 9930 |
| 1 | 6888 | 4212 |
| 1 | 6313 | 1363 |
| 1 | 4586 | 3854 |
| 1 | 5514 | 1411 |
| 1 | 3046 | 1172 |
| 1 | 3712 | 4547 |
| 1 | 123 | 1803 |
| 1 | 768 | 11021 |
| 1 | 8903 | 1017 |
| 1 | 4109 | 4104 |
| 1 | 10046 | 2106 |
| 1 | 5390 | 10737 |
| 1 | 32 | 4926 |
| 1 | 3459 | 5735 |
| 1 | 4525 | 1206 |
| 1 | 802 | 3933 |
| 1 | 6854 | 7519 |
| 1 | 8281 | 4595 |
| 1 | 4348 | 633 |
| 1 | 1890 | 11552 |
| 1 | 7565 | 6784 |
| 1 | 10152 | 820 |
| 1 | 8993 | 4746 |
| 1 | 11021 | 2713 |
| 1 | 1468 | 679 |
| 1 | 4172 | 5507 |
| 1 | 89 | 10090 |
| 1 | 11492 | 2459 |
| 1 | 823 | 7593 |
| 1 | 6862 | 29 |
| 1 | 7833 | 5724 |
| 1 | 4260 | 11760 |
| 1 | 8775 | 8743 |
| 1 | 1358 | 1623 |
| 1 | 9364 | 4803 |
| 1 | 9142 | 8091 |
| 1 | 1263 | 9242 |
| 1 | 1392 | 720 |
| 1 | 7702 | 2477 |
| 1 | 5354 | 9867 |
| 1 | 1320 | 4199 |
| 1 | 11401 | 5170 |
| 1 | 4357 | 8118 |
| 1 | 4425 | 6688 |
| 1 | 9887 | 1262 |
| 1 | 9646 | 819 |
| 1 | 7665 | 8740 |
| 1 | 10059 | 7134 |
| 1 | 5916 | 11013 |
| 1 | 2847 | 9320 |
| 1 | 9459 | 7044 |
| 1 | 5491 | 7407 |
| 1 | 8865 | 8748 |
| 1 | 262 | 10569 |
| 1 | 10725 | 9300 |
| 1 | 7632 | 10706 |
| 1 | 5460 | 5424 |
| 1 | 3485 | 2837 |
| 1 | 5552 | 2908 |
| 1 | 6819 | 1716 |
| 1 | 11660 | 5519 |
| 1 | 10890 | 10109 |
| 1 | 2310 | 3977 |
| 1 | 1079 | 1894 |
| 1 | 11256 | 10789 |
| 1 | 6685 | 7678 |
| 1 | 9358 | 8273 |
| 1 | 7765 | 7167 |
| 1 | 8071 | 6597 |
| 1 | 6487 | 1230 |
| 1 | 7839 | 10621 |
| 1 | 11117 | 1714 |
| 1 | 6635 | 2530 |
| 1 | 1304 | 10815 |
| 1 | 9663 | 4744 |
| 1 | 806 | 3544 |
| 1 | 11675 | 254 |
| 1 | 6372 | 511 |
| 1 | 395 | 10102 |
| 1 | 6668 | 10237 |
| 1 | 8187 | 824 |
| 1 | 886 | 5838 |
| 1 | 9482 | 9712 |
| 1 | 652 | 2088 |
| 1 | 3998 | 6721 |
| 1 | 1528 | 8736 |
| 1 | 8557 | 7558 |
| 1 | 9000 | 10191 |
| 1 | 3679 | 4795 |
| 1 | 1148 | 9364 |
| 1 | 7191 | 2537 |
| 1 | 3781 | 10331 |
| 1 | 3681 | 1949 |
| 1 | 526 | 7846 |
| 1 | 5327 | 11637 |
| 1 | 9032 | 2709 |
| 1 | 11137 | 3504 |
| 1 | 6980 | 7398 |
| 1 | 731 | 769 |
| 1 | 5752 | 9280 |
| 1 | 9888 | 10347 |
| 1 | 7297 | 4355 |
| 1 | 611 | 10324 |
| 1 | 5694 | 2704 |
| 1 | 5076 | 6017 |
| 1 | 5192 | 7322 |
| 1 | 7948 | 7459 |
| 1 | 10625 | 8537 |
| 1 | 4141 | 5972 |
| 1 | 5190 | 80 |
| 1 | 10733 | 1255 |
| 1 | 7895 | 11511 |
| 1 | 4891 | 3014 |
| 1 | 2200 | 8412 |
| 1 | 5188 | 7186 |
| 1 | 8949 | 1061 |
| 1 | 2069 | 1995 |
| 1 | 7880 | 2935 |
| 1 | 7464 | 5097 |
| 1 | 6349 | 4537 |
| 1 | 1916 | 5376 |
| 1 | 11612 | 1475 |
| 1 | 3999 | 10022 |
| 1 | 6940 | 8221 |
| 1 | 10940 | 1070 |
| 1 | 1013 | 1679 |
| 1 | 2850 | 8471 |
| 1 | 3966 | 7959 |
| 1 | 7736 | 8969 |
| 1 | 735 | 947 |
| 1 | 11016 | 11066 |
| 1 | 10156 | 11127 |
| 1 | 11477 | 8821 |
| 1 | 5956 | 7677 |
| 1 | 7937 | 9795 |
| 1 | 1841 | 11373 |
| 1 | 9550 | 1587 |
| 1 | 11591 | 5936 |
| 1 | 2999 | 2368 |
| 1 | 5609 | 2868 |
| 1 | 5641 | 6336 |
| 1 | 1665 | 6299 |
| 1 | 4192 | 3203 |
| 1 | 8729 | 10545 |
| 1 | 1279 | 8274 |
| 1 | 5387 | 7445 |
| 1 | 9477 | 2809 |
| 1 | 1224 | 10421 |
| 1 | 7461 | 9252 |
| 1 | 10395 | 1994 |
| 1 | 9205 | 11591 |
| 1 | 10843 | 7676 |
| 1 | 11568 | 11132 |
| 1 | 2198 | 9203 |
| 1 | 4673 | 2219 |
| 1 | 6122 | 6600 |
| 1 | 9674 | 2855 |
| 1 | 1160 | 5628 |
| 1 | 4939 | 4235 |
| 1 | 6957 | 611 |
| 1 | 1959 | 8758 |
| 1 | 8284 | 5517 |
| 1 | 838 | 474 |
| 1 | 6218 | 9039 |
| 1 | 10902 | 223 |
| 1 | 6442 | 10419 |
| 1 | 2617 | 6063 |
| 1 | 1808 | 5574 |
| 1 | 7488 | 6993 |
| 1 | 5411 | 10735 |
| 1 | 4529 | 9190 |
| 1 | 8635 | 1318 |
| 1 | 8345 | 4448 |
| 1 | 5779 | 2178 |
| 1 | 7496 | 10360 |
| 1 | 9446 | 383 |
| 1 | 3996 | 8130 |
| 1 | 6562 | 245 |
| 1 | 2822 | 3060 |
| 1 | 7785 | 4505 |
| 1 | 9357 | 9775 |
| 1 | 11788 | 428 |
| 1 | 5207 | 1841 |
| 1 | 7975 | 4483 |
| 1 | 7383 | 7988 |
| 1 | 10553 | 5199 |
| 1 | 4864 | 3565 |
| 1 | 8291 | 7570 |
| 1 | 11157 | 7646 |
| 1 | 2451 | 970 |
| 1 | 7401 | 3816 |
| 1 | 10833 | 4691 |
| 1 | 2542 | 3746 |
| 1 | 3614 | 149 |
| 1 | 1779 | 1967 |
| 1 | 9294 | 4145 |
| 1 | 829 | 3328 |
| 1 | 1831 | 9721 |
| 1 | 60 | 2373 |
| 1 | 1174 | 9824 |
| 1 | 9665 | 6266 |
| 1 | 9186 | 7085 |
| 1 | 516 | 326 |
| 1 | 2475 | 3503 |
| 1 | 3193 | 9150 |
| 1 | 10714 | 6812 |
| 1 | 67 | 8362 |
| 1 | 3021 | 8255 |
| 1 | 2932 | 5291 |
| 1 | 5733 | 7223 |
| 1 | 2015 | 9037 |
| 1 | 1993 | 731 |
| 1 | 6076 | 5983 |
| 1 | 11418 | 8990 |
| 1 | 5546 | 4855 |
| 1 | 4463 | 4207 |
| 1 | 2022 | 5755 |
| 1 | 9726 | 5274 |
| 1 | 582 | 5920 |
| 1 | 270 | 194 |
| 1 | 2971 | 4310 |
| 1 | 5426 | 11175 |
| 1 | 7899 | 4530 |
| 1 | 10396 | 9428 |
| 1 | 30 | 5252 |
| 1 | 4874 | 5314 |
| 1 | 10219 | 7963 |
| 1 | 4250 | 6107 |
| 1 | 5443 | 8459 |
| 1 | 7198 | 10427 |
| 1 | 9574 | 1760 |
| 1 | 2820 | 6495 |
| 1 | 6719 | 1834 |
| 1 | 5628 | 1147 |
| 1 | 9942 | 6646 |
| 1 | 9692 | 4535 |
| 1 | 7086 | 6578 |
| 1 | 9320 | 2691 |
| 1 | 2329 | 1111 |
| 1 | 2923 | 5533 |
| 1 | 10445 | 1915 |
| 1 | 2243 | 4785 |
| 1 | 6592 | 4091 |
| 1 | 3252 | 8839 |
| 1 | 4972 | 9688 |
| 1 | 8201 | 1609 |
| 1 | 3676 | 4531 |
| 1 | 394 | 3689 |
| 1 | 2808 | 10941 |
| 1 | 8316 | 6940 |
| 1 | 5409 | 5769 |
| 1 | 37 | 10410 |
| 1 | 11686 | 3025 |
| 1 | 237 | 6795 |
| 1 | 2844 | 3874 |
| 1 | 8379 | 9963 |
| 1 | 7978 | 6935 |
| 1 | 1579 | 2110 |
| 1 | 8736 | 4622 |
| 1 | 8978 | 3695 |
| 1 | 865 | 10472 |
| 1 | 6977 | 4372 |
| 1 | 7147 | 2557 |
| 1 | 1747 | 5640 |
| 1 | 1171 | 4173 |
| 1 | 6813 | 10630 |
| 1 | 10006 | 4160 |
| 1 | 2572 | 4136 |
| 1 | 11622 | 3883 |
| 1 | 3783 | 4321 |
| 1 | 3934 | 9590 |
| 1 | 4600 | 8421 |
| 1 | 9501 | 3369 |
| 1 | 682 | 2589 |
| 1 | 11673 | 75 |
| 1 | 7514 | 1630 |
| 1 | 4365 | 6241 |
| 1 | 603 | 10717 |
| 1 | 9173 | 2282 |
| 1 | 228 | 4777 |
| 1 | 9053 | 7521 |
| 1 | 4708 | 9858 |
| 1 | 3801 | 988 |
| 1 | 8413 | 3502 |
| 1 | 8130 | 8767 |
| 1 | 5203 | 7346 |
| 1 | 4106 | 7621 |
| 1 | 11069 | 5383 |
| 1 | 11215 | 7182 |
| 1 | 3613 | 9176 |
| 1 | 3995 | 859 |
| 1 | 5896 | 3949 |
| 1 | 2436 | 8233 |
| 1 | 8470 | 8850 |
| 1 | 5145 | 1347 |