q=11489 t_2(11489)=543
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3441 | 3397 |
| 1 | 4937 | 2193 |
| 1 | 1346 | 1783 |
| 1 | 4996 | 316 |
| 1 | 1232 | 1450 |
| 1 | 6663 | 5120 |
| 1 | 2521 | 9268 |
| 1 | 2247 | 4798 |
| 1 | 2449 | 4313 |
| 1 | 703 | 9869 |
| 1 | 1636 | 7441 |
| 1 | 6209 | 9902 |
| 1 | 4180 | 7172 |
| 1 | 5492 | 1056 |
| 1 | 4988 | 5824 |
| 1 | 1709 | 10336 |
| 1 | 132 | 4194 |
| 1 | 1341 | 4261 |
| 1 | 1493 | 3776 |
| 1 | 2900 | 4944 |
| 1 | 3657 | 5870 |
| 1 | 1909 | 1746 |
| 1 | 2313 | 10536 |
| 1 | 5925 | 3977 |
| 1 | 6560 | 4212 |
| 1 | 5758 | 1205 |
| 1 | 5409 | 4902 |
| 1 | 1110 | 9296 |
| 1 | 3596 | 9474 |
| 1 | 93 | 7971 |
| 1 | 6382 | 925 |
| 1 | 4090 | 2298 |
| 1 | 723 | 11426 |
| 1 | 7351 | 4722 |
| 1 | 5047 | 6920 |
| 1 | 6039 | 3002 |
| 1 | 6183 | 11204 |
| 1 | 3219 | 6843 |
| 1 | 3018 | 653 |
| 1 | 542 | 9389 |
| 1 | 6301 | 11417 |
| 1 | 3189 | 9604 |
| 1 | 3214 | 6802 |
| 1 | 3784 | 2009 |
| 1 | 4442 | 6911 |
| 1 | 4320 | 2392 |
| 1 | 4737 | 11317 |
| 1 | 6268 | 6741 |
| 1 | 3135 | 3753 |
| 1 | 6668 | 11138 |
| 1 | 7400 | 3611 |
| 1 | 7566 | 8392 |
| 1 | 515 | 5422 |
| 1 | 3601 | 10571 |
| 1 | 2283 | 8338 |
| 1 | 6543 | 1422 |
| 1 | 624 | 691 |
| 1 | 5919 | 1172 |
| 1 | 656 | 10104 |
| 1 | 5399 | 6237 |
| 1 | 2032 | 9253 |
| 1 | 3600 | 7250 |
| 1 | 3684 | 10720 |
| 1 | 8090 | 10249 |
| 1 | 5599 | 6249 |
| 1 | 1447 | 9205 |
| 1 | 902 | 437 |
| 1 | 1294 | 5260 |
| 1 | 3080 | 9592 |
| 1 | 527 | 11222 |
| 1 | 2465 | 2977 |
| 1 | 4138 | 11455 |
| 1 | 6098 | 11036 |
| 1 | 6097 | 342 |
| 1 | 6538 | 6124 |
| 1 | 91 | 5444 |
| 1 | 8420 | 1156 |
| 1 | 5803 | 3011 |
| 1 | 1291 | 10664 |
| 1 | 8765 | 4349 |
| 1 | 338 | 3170 |
| 1 | 1158 | 8659 |
| 1 | 8445 | 10423 |
| 1 | 620 | 485 |
| 1 | 5346 | 2368 |
| 1 | 8145 | 11134 |
| 1 | 6843 | 5714 |
| 1 | 2621 | 10461 |
| 1 | 9358 | 35 |
| 1 | 4271 | 2064 |
| 1 | 2048 | 11225 |
| 1 | 2458 | 5662 |
| 1 | 2640 | 5688 |
| 1 | 5245 | 21 |
| 1 | 6437 | 4391 |
| 1 | 2178 | 8948 |
| 1 | 126 | 1673 |
| 1 | 6766 | 9500 |
| 1 | 6190 | 3318 |
| 1 | 5713 | 6543 |
| 1 | 8884 | 9066 |
| 1 | 2241 | 9667 |
| 1 | 4458 | 7304 |
| 1 | 538 | 6572 |
| 1 | 3196 | 1447 |
| 1 | 2682 | 6305 |
| 1 | 11471 | 6371 |
| 1 | 10580 | 3105 |
| 1 | 4109 | 9644 |
| 1 | 2302 | 2734 |
| 1 | 1479 | 10400 |
| 1 | 10025 | 4622 |
| 1 | 6006 | 8564 |
| 1 | 8297 | 1999 |
| 1 | 8703 | 2648 |
| 1 | 6887 | 8403 |
| 1 | 10365 | 10005 |
| 1 | 841 | 3665 |
| 1 | 1986 | 8748 |
| 1 | 11212 | 5240 |
| 1 | 4623 | 6636 |
| 1 | 1245 | 6944 |
| 1 | 3906 | 7197 |
| 1 | 8451 | 3098 |
| 1 | 5519 | 1881 |
| 1 | 2741 | 5354 |
| 1 | 10483 | 5700 |
| 1 | 4211 | 11050 |
| 1 | 3229 | 5641 |
| 1 | 9051 | 10045 |
| 1 | 4909 | 286 |
| 1 | 2510 | 2603 |
| 1 | 3069 | 10309 |
| 1 | 5214 | 208 |
| 1 | 2620 | 2314 |
| 1 | 73 | 5587 |
| 1 | 5648 | 7529 |
| 1 | 4436 | 9894 |
| 1 | 6164 | 3767 |
| 1 | 3526 | 5790 |
| 1 | 2145 | 10454 |
| 1 | 2559 | 10468 |
| 1 | 4836 | 365 |
| 1 | 821 | 2365 |
| 1 | 5434 | 5771 |
| 1 | 5167 | 3990 |
| 1 | 2864 | 1925 |
| 1 | 7254 | 3151 |
| 1 | 8791 | 346 |
| 1 | 5292 | 9574 |
| 1 | 8289 | 4341 |
| 1 | 4837 | 2756 |
| 1 | 2995 | 9229 |
| 1 | 4820 | 2715 |
| 1 | 1680 | 9461 |
| 1 | 616 | 6204 |
| 1 | 1622 | 8556 |
| 1 | 7463 | 2542 |
| 1 | 1197 | 5584 |
| 1 | 8112 | 5576 |
| 1 | 8154 | 10448 |
| 1 | 6684 | 8596 |
| 1 | 2717 | 317 |
| 1 | 6361 | 215 |
| 1 | 7091 | 914 |
| 1 | 6540 | 5518 |
| 1 | 1431 | 10284 |
| 1 | 4055 | 9088 |
| 1 | 843 | 4768 |
| 1 | 2105 | 9589 |
| 1 | 8670 | 7823 |
| 1 | 1595 | 3883 |
| 1 | 3511 | 2338 |
| 1 | 9636 | 11374 |
| 1 | 7775 | 2829 |
| 1 | 10893 | 8334 |
| 1 | 7627 | 9529 |
| 1 | 2033 | 8204 |
| 1 | 6426 | 3122 |
| 1 | 7728 | 545 |
| 1 | 8690 | 4265 |
| 1 | 2300 | 3521 |
| 1 | 1824 | 9153 |
| 1 | 5918 | 5953 |
| 1 | 2198 | 1753 |
| 1 | 5890 | 5146 |
| 1 | 7717 | 7044 |
| 1 | 1440 | 8259 |
| 1 | 3909 | 9600 |
| 1 | 5333 | 6589 |
| 1 | 5879 | 9472 |
| 1 | 8584 | 10693 |
| 1 | 3062 | 9785 |
| 1 | 8253 | 1485 |
| 1 | 10632 | 8553 |
| 1 | 822 | 666 |
| 1 | 2674 | 3928 |
| 1 | 3576 | 4293 |
| 1 | 2325 | 526 |
| 1 | 6674 | 3467 |
| 1 | 11317 | 11472 |
| 1 | 3258 | 8889 |
| 1 | 212 | 5635 |
| 1 | 1106 | 80 |
| 1 | 8471 | 1494 |
| 1 | 1206 | 10688 |
| 1 | 5149 | 2495 |
| 1 | 2934 | 628 |
| 1 | 5039 | 3123 |
| 1 | 2019 | 3401 |
| 1 | 10229 | 8697 |
| 1 | 2385 | 4406 |
| 1 | 679 | 6194 |
| 1 | 2226 | 3561 |
| 1 | 2752 | 10093 |
| 1 | 7336 | 2963 |
| 1 | 3647 | 5905 |
| 1 | 10433 | 4833 |
| 1 | 9878 | 9704 |
| 1 | 8370 | 2466 |
| 1 | 10699 | 3648 |
| 1 | 967 | 9130 |
| 1 | 7464 | 2951 |
| 1 | 4877 | 8241 |
| 1 | 8747 | 3224 |
| 1 | 2463 | 4632 |
| 1 | 4744 | 5591 |
| 1 | 4005 | 6603 |
| 1 | 9385 | 8195 |
| 1 | 2796 | 937 |
| 1 | 9927 | 2471 |
| 1 | 4012 | 3019 |
| 1 | 7480 | 1580 |
| 1 | 10964 | 5743 |
| 1 | 3440 | 3253 |
| 1 | 4938 | 9951 |
| 1 | 8284 | 739 |
| 1 | 5749 | 6306 |
| 1 | 8894 | 3646 |
| 1 | 5389 | 10422 |
| 1 | 11272 | 3004 |
| 1 | 5548 | 10619 |
| 1 | 5466 | 5461 |
| 1 | 8898 | 5567 |
| 1 | 6003 | 9177 |
| 1 | 4993 | 9773 |
| 1 | 3580 | 9933 |
| 1 | 10563 | 853 |
| 1 | 5114 | 5500 |
| 1 | 6469 | 9965 |
| 1 | 7942 | 3095 |
| 1 | 8141 | 7108 |
| 1 | 5884 | 6694 |
| 1 | 10910 | 6133 |
| 1 | 1048 | 8393 |
| 1 | 3021 | 9085 |
| 1 | 685 | 8910 |
| 1 | 8896 | 6307 |
| 1 | 590 | 2094 |
| 1 | 10979 | 3187 |
| 1 | 8095 | 159 |
| 1 | 10557 | 8923 |
| 1 | 6589 | 10389 |
| 1 | 10259 | 1571 |
| 1 | 3223 | 1059 |
| 1 | 4299 | 10198 |
| 1 | 5741 | 9568 |
| 1 | 4018 | 10160 |
| 1 | 759 | 1657 |
| 1 | 1234 | 2396 |
| 1 | 3134 | 10243 |
| 1 | 8714 | 2322 |
| 1 | 4308 | 2559 |
| 1 | 9626 | 10781 |
| 1 | 4253 | 5179 |
| 1 | 5431 | 6967 |
| 1 | 8276 | 5564 |
| 1 | 9666 | 2086 |
| 1 | 3078 | 8013 |
| 1 | 6068 | 1161 |
| 1 | 8839 | 4082 |
| 1 | 7880 | 6958 |
| 1 | 5150 | 5618 |
| 1 | 4379 | 2654 |
| 1 | 7306 | 10227 |
| 1 | 1855 | 6746 |
| 1 | 10119 | 5352 |
| 1 | 420 | 506 |
| 1 | 3713 | 7075 |
| 1 | 2191 | 10593 |
| 1 | 260 | 1772 |
| 1 | 2151 | 9768 |
| 1 | 10884 | 8568 |
| 1 | 9173 | 11333 |
| 1 | 489 | 7857 |
| 1 | 6881 | 6072 |
| 1 | 629 | 4934 |
| 1 | 328 | 7307 |
| 1 | 5450 | 2944 |
| 1 | 10183 | 7730 |
| 1 | 5201 | 2708 |
| 1 | 5954 | 6950 |
| 1 | 5937 | 4608 |
| 1 | 8590 | 830 |
| 1 | 7163 | 1747 |
| 1 | 11398 | 271 |
| 1 | 5885 | 10998 |
| 1 | 6318 | 6001 |
| 1 | 9547 | 9985 |
| 1 | 1662 | 4475 |
| 1 | 8581 | 7341 |
| 1 | 11232 | 3780 |
| 1 | 11172 | 1038 |
| 1 | 2263 | 8974 |
| 1 | 2533 | 3169 |
| 1 | 8086 | 10327 |
| 1 | 8107 | 9192 |
| 1 | 6824 | 4028 |
| 1 | 9836 | 4519 |
| 1 | 8249 | 2744 |
| 1 | 1275 | 5951 |
| 1 | 4969 | 4385 |
| 1 | 350 | 2358 |
| 1 | 8240 | 4247 |
| 1 | 1025 | 711 |
| 1 | 6350 | 3619 |
| 1 | 964 | 4343 |
| 1 | 7074 | 4799 |
| 1 | 6894 | 2812 |
| 1 | 9689 | 5726 |
| 1 | 1481 | 10599 |
| 1 | 11278 | 10213 |
| 1 | 8922 | 8836 |
| 1 | 179 | 1681 |
| 1 | 7759 | 28 |
| 1 | 7971 | 2583 |
| 1 | 5030 | 9326 |
| 1 | 8123 | 2152 |
| 1 | 1138 | 6540 |
| 1 | 8732 | 4392 |
| 1 | 4579 | 3947 |
| 1 | 5662 | 3066 |
| 1 | 1697 | 858 |
| 1 | 7014 | 5150 |
| 1 | 4482 | 1532 |
| 1 | 1920 | 7646 |
| 1 | 4204 | 3593 |
| 1 | 9262 | 9669 |
| 1 | 8540 | 6436 |
| 1 | 9649 | 7018 |
| 1 | 11104 | 7633 |
| 1 | 6012 | 8466 |
| 1 | 10408 | 2226 |
| 1 | 10452 | 5340 |
| 1 | 8569 | 62 |
| 1 | 3506 | 9225 |
| 1 | 8692 | 4819 |
| 1 | 4541 | 3882 |
| 1 | 8490 | 10177 |
| 1 | 3724 | 972 |
| 1 | 1539 | 5208 |
| 1 | 3467 | 8324 |
| 1 | 642 | 5078 |
| 1 | 8316 | 3268 |
| 1 | 919 | 1000 |
| 1 | 6822 | 8839 |
| 1 | 6996 | 6053 |
| 1 | 2843 | 4240 |
| 1 | 3380 | 1660 |
| 1 | 5121 | 6418 |
| 1 | 10130 | 3419 |
| 1 | 7733 | 8128 |
| 1 | 6083 | 4516 |
| 1 | 2344 | 5291 |
| 1 | 3017 | 9609 |
| 1 | 11072 | 3494 |
| 1 | 1905 | 2041 |
| 1 | 2223 | 4209 |
| 1 | 4275 | 73 |
| 1 | 9050 | 9467 |
| 1 | 1334 | 8453 |
| 1 | 10656 | 6815 |
| 1 | 10757 | 3275 |
| 1 | 9477 | 7184 |
| 1 | 10805 | 1582 |
| 1 | 1588 | 947 |
| 1 | 10461 | 4682 |
| 1 | 6888 | 4976 |
| 1 | 10515 | 5846 |
| 1 | 3503 | 10578 |
| 1 | 2524 | 5431 |
| 1 | 10 | 3167 |
| 1 | 1550 | 4727 |
| 1 | 6304 | 10505 |
| 1 | 5736 | 1670 |
| 1 | 767 | 3044 |
| 1 | 8233 | 2935 |
| 1 | 772 | 9775 |
| 1 | 365 | 11396 |
| 1 | 5405 | 9556 |
| 1 | 2456 | 4287 |
| 1 | 348 | 7797 |
| 1 | 11275 | 843 |
| 1 | 4818 | 251 |
| 1 | 336 | 7422 |
| 1 | 2303 | 10570 |
| 1 | 5773 | 10740 |
| 1 | 3065 | 4644 |
| 1 | 4741 | 2943 |
| 1 | 6803 | 4654 |
| 1 | 1896 | 3136 |
| 1 | 3853 | 9850 |
| 1 | 3649 | 6207 |
| 1 | 2340 | 8350 |
| 1 | 5619 | 2813 |
| 1 | 2418 | 6580 |
| 1 | 1441 | 244 |
| 1 | 8702 | 5268 |
| 1 | 7506 | 310 |
| 1 | 1981 | 6388 |
| 1 | 9992 | 2651 |
| 1 | 1528 | 11478 |
| 1 | 2290 | 518 |
| 1 | 7624 | 3186 |
| 1 | 5981 | 729 |
| 1 | 2997 | 4810 |
| 1 | 3926 | 1516 |
| 1 | 7843 | 6276 |
| 1 | 6243 | 4639 |
| 1 | 7469 | 10783 |
| 1 | 36 | 8225 |
| 1 | 9021 | 10409 |
| 1 | 1212 | 1552 |
| 1 | 2768 | 2113 |
| 1 | 6193 | 1649 |
| 1 | 10776 | 9063 |
| 1 | 11296 | 9340 |
| 1 | 7255 | 6186 |
| 1 | 2190 | 6750 |
| 1 | 6240 | 1169 |
| 1 | 7931 | 5659 |
| 1 | 1519 | 7179 |
| 1 | 9437 | 723 |
| 1 | 2569 | 4337 |
| 1 | 10927 | 10699 |
| 1 | 491 | 1021 |
| 1 | 4692 | 1614 |
| 1 | 422 | 6338 |
| 1 | 2856 | 2149 |
| 1 | 4901 | 8327 |
| 1 | 2243 | 5639 |
| 1 | 9389 | 1717 |
| 1 | 3763 | 2261 |
| 1 | 4865 | 4958 |
| 1 | 1719 | 1307 |
| 1 | 1984 | 7914 |
| 1 | 11363 | 3550 |
| 1 | 2146 | 2098 |
| 1 | 7285 | 1970 |
| 1 | 7916 | 1247 |
| 1 | 10221 | 9843 |
| 1 | 5534 | 9565 |
| 1 | 3755 | 3547 |
| 1 | 8900 | 4182 |
| 1 | 8852 | 3949 |
| 1 | 10388 | 1398 |
| 1 | 3762 | 5523 |
| 1 | 9858 | 3009 |
| 1 | 7703 | 7933 |
| 1 | 6972 | 5626 |
| 1 | 3181 | 2222 |
| 1 | 3648 | 674 |
| 1 | 10181 | 5647 |
| 1 | 10334 | 9233 |
| 1 | 8122 | 11198 |
| 1 | 5899 | 3296 |
| 1 | 7329 | 4850 |
| 1 | 1587 | 9137 |
| 1 | 982 | 5619 |
| 1 | 7436 | 6358 |
| 1 | 4829 | 8438 |
| 1 | 7327 | 8240 |
| 1 | 3953 | 7736 |
| 1 | 8833 | 3423 |
| 1 | 10753 | 645 |
| 1 | 8436 | 11465 |
| 1 | 910 | 4410 |
| 1 | 10115 | 7655 |
| 1 | 9790 | 3299 |
| 1 | 2578 | 3103 |
| 1 | 10504 | 490 |
| 1 | 274 | 8504 |
| 1 | 5102 | 6756 |
| 1 | 4730 | 9279 |
| 1 | 863 | 11005 |
| 1 | 2018 | 10351 |
| 1 | 10822 | 573 |
| 1 | 4343 | 5881 |
| 1 | 2833 | 83 |
| 1 | 2083 | 1308 |
| 1 | 10106 | 7674 |
| 1 | 9711 | 385 |
| 1 | 6415 | 2504 |
| 1 | 9882 | 11195 |
| 1 | 10421 | 7744 |
| 1 | 10855 | 10178 |
| 1 | 6306 | 11227 |
| 1 | 3976 | 2574 |
| 1 | 9529 | 10182 |
| 1 | 11026 | 9212 |
| 1 | 7310 | 5004 |
| 1 | 6958 | 726 |
| 1 | 6345 | 6875 |
| 1 | 7521 | 371 |
| 1 | 5293 | 964 |
| 1 | 4510 | 5530 |
| 1 | 9434 | 4457 |
| 1 | 8344 | 7695 |
| 1 | 9597 | 1101 |
| 1 | 2435 | 587 |
| 1 | 4990 | 2594 |
| 1 | 8606 | 1222 |
| 1 | 9447 | 5039 |
| 1 | 782 | 6034 |
| 1 | 9334 | 6668 |
| 1 | 5566 | 4480 |
| 1 | 6244 | 2657 |
| 1 | 30 | 1560 |
| 1 | 4006 | 10189 |
| 1 | 2055 | 9422 |
| 1 | 7136 | 301 |
| 1 | 3398 | 7925 |
| 1 | 948 | 9640 |
| 1 | 6328 | 1434 |
| 1 | 589 | 4003 |
| 1 | 8696 | 2713 |
| 1 | 10167 | 895 |
| 1 | 5416 | 2640 |
| 1 | 4459 | 7506 |