q=12149 t_2(12149)=561
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3254 | 4960 |
| 1 | 6346 | 8052 |
| 1 | 3785 | 2168 |
| 1 | 3612 | 10155 |
| 1 | 5640 | 3814 |
| 1 | 3457 | 3135 |
| 1 | 4806 | 6990 |
| 1 | 2121 | 5880 |
| 1 | 4963 | 7755 |
| 1 | 1171 | 3843 |
| 1 | 3383 | 3612 |
| 1 | 4968 | 3178 |
| 1 | 2097 | 5675 |
| 1 | 1935 | 9281 |
| 1 | 2458 | 4054 |
| 1 | 1144 | 10739 |
| 1 | 2473 | 1320 |
| 1 | 3140 | 9722 |
| 1 | 4090 | 11550 |
| 1 | 2997 | 283 |
| 1 | 2026 | 3765 |
| 1 | 3352 | 1878 |
| 1 | 4677 | 8523 |
| 1 | 4488 | 11961 |
| 1 | 2783 | 10875 |
| 1 | 4709 | 9301 |
| 1 | 6262 | 1972 |
| 1 | 1508 | 12073 |
| 1 | 138 | 7401 |
| 1 | 1693 | 10908 |
| 1 | 5441 | 3859 |
| 1 | 3347 | 10563 |
| 1 | 5520 | 409 |
| 1 | 4999 | 4072 |
| 1 | 4623 | 6568 |
| 1 | 632 | 2005 |
| 1 | 1810 | 2393 |
| 1 | 1588 | 2132 |
| 1 | 439 | 9674 |
| 1 | 154 | 10914 |
| 1 | 3891 | 7910 |
| 1 | 2678 | 4567 |
| 1 | 4087 | 11027 |
| 1 | 4545 | 2880 |
| 1 | 4007 | 154 |
| 1 | 3615 | 11414 |
| 1 | 3100 | 4433 |
| 1 | 3080 | 1470 |
| 1 | 4393 | 7308 |
| 1 | 3699 | 11573 |
| 1 | 1175 | 5187 |
| 1 | 3563 | 2779 |
| 1 | 2148 | 5546 |
| 1 | 3117 | 9736 |
| 1 | 6758 | 11669 |
| 1 | 608 | 1512 |
| 1 | 1396 | 7214 |
| 1 | 5964 | 820 |
| 1 | 2325 | 294 |
| 1 | 2774 | 6453 |
| 1 | 6283 | 6752 |
| 1 | 4095 | 5942 |
| 1 | 4870 | 2798 |
| 1 | 1459 | 1863 |
| 1 | 1712 | 1412 |
| 1 | 4364 | 5551 |
| 1 | 6431 | 4076 |
| 1 | 4025 | 8141 |
| 1 | 4472 | 10110 |
| 1 | 977 | 3299 |
| 1 | 4667 | 3213 |
| 1 | 4632 | 8828 |
| 1 | 656 | 10894 |
| 1 | 360 | 3085 |
| 1 | 2642 | 8114 |
| 1 | 3146 | 4120 |
| 1 | 1790 | 4620 |
| 1 | 5988 | 7574 |
| 1 | 4699 | 6063 |
| 1 | 209 | 9827 |
| 1 | 2415 | 9728 |
| 1 | 1620 | 152 |
| 1 | 6287 | 7992 |
| 1 | 7818 | 6544 |
| 1 | 7095 | 463 |
| 1 | 7678 | 2793 |
| 1 | 9018 | 11929 |
| 1 | 7670 | 2088 |
| 1 | 6837 | 4860 |
| 1 | 297 | 3364 |
| 1 | 2076 | 2392 |
| 1 | 5573 | 3471 |
| 1 | 9534 | 9853 |
| 1 | 4812 | 3590 |
| 1 | 7714 | 3162 |
| 1 | 9152 | 3904 |
| 1 | 4014 | 2223 |
| 1 | 5600 | 10652 |
| 1 | 292 | 136 |
| 1 | 7780 | 2133 |
| 1 | 2972 | 4520 |
| 1 | 450 | 8477 |
| 1 | 6363 | 6144 |
| 1 | 7770 | 5740 |
| 1 | 4507 | 3884 |
| 1 | 9343 | 1417 |
| 1 | 5422 | 10197 |
| 1 | 4705 | 8402 |
| 1 | 10288 | 5484 |
| 1 | 6935 | 9479 |
| 1 | 7794 | 666 |
| 1 | 3368 | 280 |
| 1 | 6455 | 11092 |
| 1 | 7177 | 9478 |
| 1 | 9607 | 11208 |
| 1 | 10232 | 3991 |
| 1 | 1904 | 2785 |
| 1 | 7699 | 8462 |
| 1 | 5499 | 2406 |
| 1 | 4524 | 4398 |
| 1 | 3531 | 1853 |
| 1 | 2849 | 771 |
| 1 | 8076 | 2646 |
| 1 | 3272 | 2200 |
| 1 | 3359 | 2440 |
| 1 | 4776 | 2829 |
| 1 | 986 | 11927 |
| 1 | 11980 | 7742 |
| 1 | 2728 | 7890 |
| 1 | 9486 | 7834 |
| 1 | 9711 | 8743 |
| 1 | 11500 | 10708 |
| 1 | 3831 | 3735 |
| 1 | 11897 | 5623 |
| 1 | 9464 | 11126 |
| 1 | 11895 | 10912 |
| 1 | 6602 | 10419 |
| 1 | 2379 | 2316 |
| 1 | 1849 | 4271 |
| 1 | 420 | 7959 |
| 1 | 11076 | 8453 |
| 1 | 870 | 5180 |
| 1 | 11359 | 8395 |
| 1 | 4725 | 7778 |
| 1 | 7918 | 10578 |
| 1 | 1309 | 5611 |
| 1 | 2187 | 6232 |
| 1 | 1302 | 10956 |
| 1 | 1691 | 1102 |
| 1 | 58 | 1034 |
| 1 | 1672 | 2945 |
| 1 | 10367 | 8008 |
| 1 | 11440 | 10994 |
| 1 | 7748 | 9457 |
| 1 | 3663 | 10081 |
| 1 | 4646 | 11528 |
| 1 | 6409 | 10464 |
| 1 | 589 | 3282 |
| 1 | 1350 | 4834 |
| 1 | 9169 | 6890 |
| 1 | 10076 | 209 |
| 1 | 1665 | 11824 |
| 1 | 4122 | 55 |
| 1 | 7142 | 11272 |
| 1 | 823 | 10830 |
| 1 | 10939 | 4869 |
| 1 | 8438 | 8171 |
| 1 | 11806 | 3455 |
| 1 | 9650 | 10004 |
| 1 | 2970 | 1984 |
| 1 | 8217 | 9216 |
| 1 | 3283 | 3244 |
| 1 | 10736 | 8942 |
| 1 | 350 | 9519 |
| 1 | 12099 | 1295 |
| 1 | 6063 | 825 |
| 1 | 3746 | 718 |
| 1 | 5865 | 5094 |
| 1 | 11800 | 2500 |
| 1 | 1725 | 10556 |
| 1 | 10476 | 5714 |
| 1 | 2444 | 1442 |
| 1 | 4437 | 10561 |
| 1 | 760 | 6181 |
| 1 | 3346 | 8073 |
| 1 | 6229 | 5 |
| 1 | 9959 | 11274 |
| 1 | 4425 | 3520 |
| 1 | 1927 | 8450 |
| 1 | 3184 | 9233 |
| 1 | 4805 | 1697 |
| 1 | 11788 | 10146 |
| 1 | 2392 | 9209 |
| 1 | 9325 | 4618 |
| 1 | 10815 | 3894 |
| 1 | 4555 | 6058 |
| 1 | 770 | 548 |
| 1 | 7067 | 5231 |
| 1 | 2318 | 4800 |
| 1 | 1320 | 6954 |
| 1 | 4353 | 10754 |
| 1 | 2499 | 9228 |
| 1 | 4987 | 7193 |
| 1 | 2953 | 3945 |
| 1 | 6036 | 10006 |
| 1 | 5036 | 945 |
| 1 | 5165 | 8791 |
| 1 | 1347 | 2336 |
| 1 | 4480 | 1538 |
| 1 | 4946 | 2647 |
| 1 | 2507 | 5426 |
| 1 | 2602 | 6177 |
| 1 | 3260 | 2544 |
| 1 | 7444 | 757 |
| 1 | 11485 | 11253 |
| 1 | 5844 | 3857 |
| 1 | 12061 | 426 |
| 1 | 3521 | 1423 |
| 1 | 7764 | 6574 |
| 1 | 10816 | 2817 |
| 1 | 6103 | 4161 |
| 1 | 2157 | 8487 |
| 1 | 9164 | 9971 |
| 1 | 8672 | 2528 |
| 1 | 1883 | 10860 |
| 1 | 5866 | 7787 |
| 1 | 7401 | 8330 |
| 1 | 293 | 3525 |
| 1 | 4704 | 5524 |
| 1 | 2790 | 10010 |
| 1 | 1240 | 8505 |
| 1 | 704 | 8113 |
| 1 | 9329 | 10185 |
| 1 | 4506 | 2384 |
| 1 | 7458 | 11075 |
| 1 | 8531 | 3474 |
| 1 | 11407 | 7392 |
| 1 | 4791 | 6012 |
| 1 | 2746 | 4969 |
| 1 | 10324 | 3971 |
| 1 | 1775 | 6473 |
| 1 | 1909 | 5680 |
| 1 | 4351 | 5668 |
| 1 | 6564 | 2639 |
| 1 | 3388 | 5673 |
| 1 | 10290 | 11286 |
| 1 | 1014 | 2673 |
| 1 | 6761 | 9039 |
| 1 | 9476 | 3901 |
| 1 | 678 | 7974 |
| 1 | 8998 | 3569 |
| 1 | 7538 | 7451 |
| 1 | 4547 | 11754 |
| 1 | 5261 | 4349 |
| 1 | 11955 | 6868 |
| 1 | 3312 | 10809 |
| 1 | 7041 | 10100 |
| 1 | 996 | 2886 |
| 1 | 11542 | 2548 |
| 1 | 10533 | 2823 |
| 1 | 11827 | 451 |
| 1 | 8496 | 992 |
| 1 | 5200 | 11311 |
| 1 | 10237 | 4732 |
| 1 | 6429 | 8849 |
| 1 | 2519 | 7857 |
| 1 | 6622 | 7019 |
| 1 | 2029 | 850 |
| 1 | 10450 | 7654 |
| 1 | 11120 | 1824 |
| 1 | 5703 | 9379 |
| 1 | 3963 | 11611 |
| 1 | 8873 | 854 |
| 1 | 2725 | 3697 |
| 1 | 8827 | 9009 |
| 1 | 2821 | 8081 |
| 1 | 5342 | 9458 |
| 1 | 10600 | 9317 |
| 1 | 2618 | 8079 |
| 1 | 9658 | 11122 |
| 1 | 2976 | 9903 |
| 1 | 1002 | 3517 |
| 1 | 7060 | 6252 |
| 1 | 1791 | 2399 |
| 1 | 2670 | 10645 |
| 1 | 34 | 8532 |
| 1 | 9661 | 1632 |
| 1 | 9372 | 4437 |
| 1 | 6361 | 9932 |
| 1 | 3841 | 5333 |
| 1 | 2688 | 6449 |
| 1 | 860 | 9696 |
| 1 | 1601 | 4421 |
| 1 | 3462 | 2993 |
| 1 | 5448 | 10626 |
| 1 | 8982 | 4254 |
| 1 | 698 | 991 |
| 1 | 5701 | 2885 |
| 1 | 1705 | 547 |
| 1 | 3575 | 8413 |
| 1 | 7900 | 212 |
| 1 | 11786 | 189 |
| 1 | 10265 | 5854 |
| 1 | 3048 | 9368 |
| 1 | 6825 | 10416 |
| 1 | 8316 | 3846 |
| 1 | 4263 | 8102 |
| 1 | 9990 | 7102 |
| 1 | 607 | 4187 |
| 1 | 3682 | 10559 |
| 1 | 201 | 4094 |
| 1 | 5806 | 7031 |
| 1 | 394 | 11348 |
| 1 | 10078 | 7172 |
| 1 | 7596 | 4299 |
| 1 | 5438 | 9535 |
| 1 | 9626 | 4005 |
| 1 | 4322 | 3663 |
| 1 | 1708 | 7153 |
| 1 | 10285 | 1087 |
| 1 | 6106 | 9024 |
| 1 | 7998 | 11441 |
| 1 | 1549 | 3323 |
| 1 | 11862 | 7107 |
| 1 | 3878 | 10362 |
| 1 | 4382 | 4101 |
| 1 | 9566 | 767 |
| 1 | 8272 | 8027 |
| 1 | 9127 | 2077 |
| 1 | 3739 | 384 |
| 1 | 5427 | 2765 |
| 1 | 10798 | 6097 |
| 1 | 4030 | 9845 |
| 1 | 10828 | 3754 |
| 1 | 10284 | 11159 |
| 1 | 4640 | 7197 |
| 1 | 8692 | 1372 |
| 1 | 11093 | 9147 |
| 1 | 10748 | 8710 |
| 1 | 7805 | 11807 |
| 1 | 4334 | 445 |
| 1 | 7694 | 9916 |
| 1 | 10591 | 7819 |
| 1 | 3223 | 9785 |
| 1 | 1230 | 424 |
| 1 | 2867 | 3476 |
| 1 | 7344 | 1109 |
| 1 | 3392 | 9569 |
| 1 | 3589 | 6496 |
| 1 | 1535 | 8989 |
| 1 | 5328 | 5309 |
| 1 | 3090 | 5073 |
| 1 | 146 | 1507 |
| 1 | 911 | 3258 |
| 1 | 5282 | 9815 |
| 1 | 11235 | 8610 |
| 1 | 553 | 3037 |
| 1 | 2703 | 6553 |
| 1 | 12046 | 9158 |
| 1 | 2009 | 119 |
| 1 | 1199 | 2925 |
| 1 | 4294 | 792 |
| 1 | 2081 | 6938 |
| 1 | 9309 | 7989 |
| 1 | 10062 | 6811 |
| 1 | 7136 | 9324 |
| 1 | 7929 | 5080 |
| 1 | 3287 | 4403 |
| 1 | 6560 | 6129 |
| 1 | 12079 | 4275 |
| 1 | 11603 | 3770 |
| 1 | 4178 | 773 |
| 1 | 9376 | 11041 |
| 1 | 5917 | 173 |
| 1 | 4483 | 2097 |
| 1 | 3353 | 11136 |
| 1 | 9168 | 6517 |
| 1 | 6715 | 11876 |
| 1 | 6474 | 1627 |
| 1 | 4723 | 3670 |
| 1 | 2170 | 11723 |
| 1 | 9526 | 3967 |
| 1 | 11185 | 1630 |
| 1 | 5131 | 6 |
| 1 | 7135 | 2246 |
| 1 | 8042 | 9480 |
| 1 | 7304 | 6029 |
| 1 | 4980 | 537 |
| 1 | 7979 | 10656 |
| 1 | 1406 | 1589 |
| 1 | 5872 | 10814 |
| 1 | 2691 | 2762 |
| 1 | 1324 | 2764 |
| 1 | 2365 | 1970 |
| 1 | 621 | 9835 |
| 1 | 859 | 645 |
| 1 | 6630 | 3400 |
| 1 | 11439 | 4063 |
| 1 | 8667 | 909 |
| 1 | 5995 | 10676 |
| 1 | 840 | 418 |
| 1 | 5435 | 5935 |
| 1 | 2337 | 7035 |
| 1 | 10929 | 7373 |
| 1 | 314 | 137 |
| 1 | 11891 | 2769 |
| 1 | 11533 | 717 |
| 1 | 2832 | 3445 |
| 1 | 4165 | 11243 |
| 1 | 6639 | 6767 |
| 1 | 4119 | 3817 |
| 1 | 2626 | 8169 |
| 1 | 2486 | 3536 |
| 1 | 8971 | 2742 |
| 1 | 7226 | 965 |
| 1 | 9662 | 233 |
| 1 | 117 | 11268 |
| 1 | 7887 | 7760 |
| 1 | 7078 | 11826 |
| 1 | 6979 | 6307 |
| 1 | 10455 | 11369 |
| 1 | 5783 | 6212 |
| 1 | 8373 | 6594 |
| 1 | 10783 | 1484 |
| 1 | 7150 | 7740 |
| 1 | 11287 | 2557 |
| 1 | 1817 | 1084 |
| 1 | 7215 | 2583 |
| 1 | 1413 | 918 |
| 1 | 2478 | 9037 |
| 1 | 6343 | 3161 |
| 1 | 1941 | 3579 |
| 1 | 9103 | 3450 |
| 1 | 8191 | 8963 |
| 1 | 10175 | 9672 |
| 1 | 6906 | 2169 |
| 1 | 5890 | 10669 |
| 1 | 2224 | 2278 |
| 1 | 2720 | 7515 |
| 1 | 3410 | 10993 |
| 1 | 9512 | 4531 |
| 1 | 3011 | 5878 |
| 1 | 12017 | 1854 |
| 1 | 2135 | 1449 |
| 1 | 3720 | 9866 |
| 1 | 9491 | 949 |
| 1 | 8834 | 1696 |
| 1 | 11237 | 4027 |
| 1 | 4560 | 6775 |
| 1 | 9641 | 4748 |
| 1 | 8590 | 12059 |
| 1 | 10990 | 6145 |
| 1 | 132 | 9956 |
| 1 | 6863 | 11976 |
| 1 | 9528 | 618 |
| 1 | 4995 | 11518 |
| 1 | 5091 | 10913 |
| 1 | 2426 | 5814 |
| 1 | 11434 | 2726 |
| 1 | 9934 | 2973 |
| 1 | 1191 | 4081 |
| 1 | 2037 | 10965 |
| 1 | 5887 | 2904 |
| 1 | 2656 | 4904 |
| 1 | 5720 | 2681 |
| 1 | 8223 | 2217 |
| 1 | 2568 | 1407 |
| 1 | 604 | 2264 |
| 1 | 1979 | 7033 |
| 1 | 12043 | 3932 |
| 1 | 9827 | 1017 |
| 1 | 3646 | 7370 |
| 1 | 2769 | 8631 |
| 1 | 11045 | 9991 |
| 1 | 547 | 11999 |
| 1 | 7756 | 1676 |
| 1 | 733 | 10903 |
| 1 | 10362 | 5437 |
| 1 | 6132 | 1859 |
| 1 | 4198 | 11296 |
| 1 | 10767 | 604 |
| 1 | 6770 | 10826 |
| 1 | 12015 | 7131 |
| 1 | 9411 | 5773 |
| 1 | 773 | 6912 |
| 1 | 7859 | 5703 |
| 1 | 4348 | 7813 |
| 1 | 407 | 5224 |
| 1 | 4602 | 1258 |
| 1 | 8530 | 3220 |
| 1 | 11474 | 277 |
| 1 | 5251 | 7000 |
| 1 | 12013 | 11141 |
| 1 | 222 | 3826 |
| 1 | 2886 | 9739 |
| 1 | 12 | 11220 |
| 1 | 9515 | 6842 |
| 1 | 9931 | 11341 |
| 1 | 11009 | 10426 |
| 1 | 3178 | 4313 |
| 1 | 1382 | 3556 |
| 1 | 8501 | 4720 |
| 1 | 6662 | 135 |
| 1 | 11408 | 4703 |
| 1 | 8572 | 28 |
| 1 | 1194 | 4385 |
| 1 | 8404 | 322 |
| 1 | 1872 | 11548 |
| 1 | 3860 | 7772 |
| 1 | 8600 | 6786 |
| 1 | 10618 | 10886 |
| 1 | 5045 | 11952 |
| 1 | 1986 | 6960 |
| 1 | 692 | 4060 |
| 1 | 11537 | 304 |
| 1 | 3012 | 12015 |
| 1 | 11574 | 5089 |
| 1 | 5050 | 5636 |
| 1 | 4554 | 390 |
| 1 | 11191 | 3768 |
| 1 | 7376 | 10242 |
| 1 | 3453 | 796 |
| 1 | 6734 | 1634 |
| 1 | 2941 | 11883 |
| 1 | 7059 | 4186 |
| 1 | 10446 | 38 |
| 1 | 10855 | 10210 |
| 1 | 9065 | 1313 |
| 1 | 8686 | 7267 |
| 1 | 1083 | 10613 |
| 1 | 11395 | 6442 |
| 1 | 11392 | 11240 |
| 1 | 7634 | 3095 |
| 1 | 11329 | 5533 |
| 1 | 7734 | 11153 |
| 1 | 3669 | 6753 |
| 1 | 8540 | 7549 |
| 1 | 4692 | 2794 |
| 1 | 7752 | 8684 |
| 1 | 4976 | 5890 |
| 1 | 1582 | 9914 |
| 1 | 9894 | 7461 |
| 1 | 11733 | 8490 |
| 1 | 2570 | 3431 |
| 1 | 9603 | 10037 |
| 1 | 2651 | 6080 |
| 1 | 10802 | 3300 |
| 1 | 5724 | 1420 |
| 1 | 11493 | 11940 |
| 1 | 6621 | 317 |
| 1 | 6942 | 9836 |
| 1 | 8266 | 8819 |
| 1 | 938 | 11110 |
| 1 | 11219 | 9970 |
| 1 | 4039 | 12086 |
| 1 | 9299 | 6701 |
| 1 | 9161 | 5081 |