q=12043 t_2(12043)=558
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3283 | 511 |
| 1 | 2066 | 2885 |
| 1 | 1240 | 314 |
| 1 | 1718 | 11177 |
| 1 | 489 | 4006 |
| 1 | 617 | 5742 |
| 1 | 6475 | 11303 |
| 1 | 4606 | 2065 |
| 1 | 2463 | 8894 |
| 1 | 4399 | 2990 |
| 1 | 5679 | 11238 |
| 1 | 5952 | 10795 |
| 1 | 2834 | 2119 |
| 1 | 2448 | 3730 |
| 1 | 2305 | 7124 |
| 1 | 2623 | 2552 |
| 1 | 3344 | 6074 |
| 1 | 5416 | 5318 |
| 1 | 6435 | 2222 |
| 1 | 769 | 10830 |
| 1 | 6605 | 6055 |
| 1 | 4960 | 6325 |
| 1 | 389 | 10261 |
| 1 | 1653 | 3498 |
| 1 | 3976 | 7474 |
| 1 | 5602 | 2873 |
| 1 | 5249 | 3462 |
| 1 | 2596 | 10107 |
| 1 | 3760 | 8347 |
| 1 | 6795 | 10498 |
| 1 | 5118 | 10968 |
| 1 | 6146 | 9680 |
| 1 | 6674 | 3471 |
| 1 | 5423 | 5841 |
| 1 | 6102 | 2182 |
| 1 | 2760 | 10104 |
| 1 | 4407 | 6563 |
| 1 | 3128 | 7961 |
| 1 | 2219 | 1422 |
| 1 | 1777 | 2196 |
| 1 | 2536 | 11614 |
| 1 | 6326 | 6121 |
| 1 | 4358 | 10134 |
| 1 | 5344 | 10354 |
| 1 | 245 | 7813 |
| 1 | 5246 | 9759 |
| 1 | 3077 | 9986 |
| 1 | 946 | 8019 |
| 1 | 3564 | 2521 |
| 1 | 7186 | 11137 |
| 1 | 5916 | 10898 |
| 1 | 7185 | 11742 |
| 1 | 1595 | 1365 |
| 1 | 2498 | 670 |
| 1 | 34 | 8925 |
| 1 | 4958 | 5869 |
| 1 | 4202 | 4657 |
| 1 | 519 | 4509 |
| 1 | 5041 | 7200 |
| 1 | 4717 | 363 |
| 1 | 755 | 8888 |
| 1 | 499 | 5871 |
| 1 | 531 | 3429 |
| 1 | 6376 | 9935 |
| 1 | 4639 | 17 |
| 1 | 7567 | 432 |
| 1 | 1647 | 1941 |
| 1 | 3572 | 4543 |
| 1 | 3267 | 2503 |
| 1 | 5322 | 7511 |
| 1 | 199 | 7050 |
| 1 | 6265 | 11254 |
| 1 | 4926 | 6632 |
| 1 | 1768 | 11308 |
| 1 | 6386 | 3513 |
| 1 | 8256 | 1357 |
| 1 | 4999 | 11799 |
| 1 | 8457 | 2465 |
| 1 | 3827 | 4144 |
| 1 | 5892 | 6459 |
| 1 | 8827 | 4483 |
| 1 | 1603 | 10505 |
| 1 | 829 | 11109 |
| 1 | 925 | 6765 |
| 1 | 7387 | 9577 |
| 1 | 5092 | 1463 |
| 1 | 9103 | 11979 |
| 1 | 5997 | 3120 |
| 1 | 2839 | 8148 |
| 1 | 926 | 3294 |
| 1 | 3080 | 1416 |
| 1 | 585 | 2242 |
| 1 | 424 | 11555 |
| 1 | 7714 | 1849 |
| 1 | 5882 | 2451 |
| 1 | 6963 | 8758 |
| 1 | 8939 | 11682 |
| 1 | 8009 | 519 |
| 1 | 10080 | 10902 |
| 1 | 1298 | 1569 |
| 1 | 3722 | 5832 |
| 1 | 724 | 5183 |
| 1 | 6329 | 7174 |
| 1 | 6022 | 4124 |
| 1 | 4537 | 7255 |
| 1 | 1446 | 1051 |
| 1 | 6800 | 11164 |
| 1 | 1766 | 7368 |
| 1 | 4778 | 5393 |
| 1 | 6281 | 530 |
| 1 | 10753 | 6422 |
| 1 | 9198 | 1629 |
| 1 | 8006 | 662 |
| 1 | 11554 | 11116 |
| 1 | 9902 | 2379 |
| 1 | 7431 | 3501 |
| 1 | 2662 | 1565 |
| 1 | 595 | 2568 |
| 1 | 6758 | 7456 |
| 1 | 11997 | 5516 |
| 1 | 1654 | 1505 |
| 1 | 10103 | 733 |
| 1 | 11270 | 6791 |
| 1 | 780 | 3478 |
| 1 | 1142 | 3991 |
| 1 | 4561 | 1601 |
| 1 | 4828 | 2965 |
| 1 | 11131 | 2427 |
| 1 | 7635 | 10381 |
| 1 | 421 | 3658 |
| 1 | 4571 | 7241 |
| 1 | 292 | 7808 |
| 1 | 1690 | 6316 |
| 1 | 11412 | 6924 |
| 1 | 2053 | 4013 |
| 1 | 66 | 7572 |
| 1 | 1742 | 772 |
| 1 | 3885 | 9449 |
| 1 | 8794 | 11393 |
| 1 | 7198 | 2291 |
| 1 | 10202 | 176 |
| 1 | 11963 | 9179 |
| 1 | 4937 | 2646 |
| 1 | 2796 | 9359 |
| 1 | 1619 | 6472 |
| 1 | 2217 | 2488 |
| 1 | 11274 | 4801 |
| 1 | 10746 | 9865 |
| 1 | 7474 | 10421 |
| 1 | 2874 | 1240 |
| 1 | 2572 | 121 |
| 1 | 5836 | 4971 |
| 1 | 5202 | 202 |
| 1 | 10873 | 5849 |
| 1 | 2416 | 2057 |
| 1 | 8029 | 11033 |
| 1 | 1733 | 4561 |
| 1 | 7208 | 11909 |
| 1 | 7756 | 989 |
| 1 | 553 | 1870 |
| 1 | 8 | 8943 |
| 1 | 2988 | 8464 |
| 1 | 6527 | 1991 |
| 1 | 4226 | 11907 |
| 1 | 9727 | 11954 |
| 1 | 7998 | 2245 |
| 1 | 5434 | 6673 |
| 1 | 3385 | 2204 |
| 1 | 5115 | 2862 |
| 1 | 11421 | 9438 |
| 1 | 10023 | 3660 |
| 1 | 7584 | 9832 |
| 1 | 1930 | 8073 |
| 1 | 6973 | 11746 |
| 1 | 4075 | 5997 |
| 1 | 5685 | 6350 |
| 1 | 11090 | 9658 |
| 1 | 1628 | 8563 |
| 1 | 1875 | 7743 |
| 1 | 2319 | 6808 |
| 1 | 9151 | 6659 |
| 1 | 6327 | 1619 |
| 1 | 2816 | 10173 |
| 1 | 6638 | 10260 |
| 1 | 10997 | 6397 |
| 1 | 1665 | 7742 |
| 1 | 494 | 11891 |
| 1 | 3068 | 3247 |
| 1 | 700 | 9798 |
| 1 | 11153 | 642 |
| 1 | 5119 | 6758 |
| 1 | 6668 | 7981 |
| 1 | 8624 | 6840 |
| 1 | 5105 | 8066 |
| 1 | 178 | 8759 |
| 1 | 5724 | 8294 |
| 1 | 2978 | 9487 |
| 1 | 7722 | 10761 |
| 1 | 927 | 6119 |
| 1 | 533 | 11420 |
| 1 | 5648 | 3634 |
| 1 | 6185 | 8754 |
| 1 | 3111 | 1839 |
| 1 | 10893 | 7794 |
| 1 | 4 | 6080 |
| 1 | 520 | 10148 |
| 1 | 5826 | 5311 |
| 1 | 9553 | 11836 |
| 1 | 4650 | 7364 |
| 1 | 266 | 9569 |
| 1 | 1017 | 2446 |
| 1 | 2120 | 195 |
| 1 | 8787 | 11510 |
| 1 | 7223 | 8208 |
| 1 | 4696 | 188 |
| 1 | 1813 | 3357 |
| 1 | 5653 | 8905 |
| 1 | 10626 | 6234 |
| 1 | 8658 | 11299 |
| 1 | 7932 | 5340 |
| 1 | 4483 | 10573 |
| 1 | 4344 | 7578 |
| 1 | 9279 | 6789 |
| 1 | 7605 | 9291 |
| 1 | 7182 | 9231 |
| 1 | 9385 | 4648 |
| 1 | 5989 | 10164 |
| 1 | 2296 | 9410 |
| 1 | 2819 | 11902 |
| 1 | 282 | 10864 |
| 1 | 7702 | 5502 |
| 1 | 8352 | 6976 |
| 1 | 5621 | 6160 |
| 1 | 4701 | 6963 |
| 1 | 9596 | 2745 |
| 1 | 3958 | 9510 |
| 1 | 561 | 2310 |
| 1 | 2254 | 7499 |
| 1 | 6122 | 10542 |
| 1 | 6261 | 2662 |
| 1 | 3470 | 1784 |
| 1 | 3190 | 566 |
| 1 | 477 | 2277 |
| 1 | 4283 | 7625 |
| 1 | 5544 | 2314 |
| 1 | 5973 | 2789 |
| 1 | 3043 | 3014 |
| 1 | 702 | 955 |
| 1 | 9525 | 8447 |
| 1 | 11884 | 8462 |
| 1 | 1788 | 3298 |
| 1 | 10536 | 6061 |
| 1 | 10917 | 8671 |
| 1 | 1631 | 418 |
| 1 | 2628 | 8171 |
| 1 | 5016 | 7281 |
| 1 | 6776 | 11648 |
| 1 | 6802 | 2109 |
| 1 | 963 | 7265 |
| 1 | 5340 | 5295 |
| 1 | 8100 | 3488 |
| 1 | 19 | 7556 |
| 1 | 11955 | 1872 |
| 1 | 6382 | 10098 |
| 1 | 6626 | 4746 |
| 1 | 4638 | 11486 |
| 1 | 8613 | 8828 |
| 1 | 2703 | 8585 |
| 1 | 2356 | 7264 |
| 1 | 3384 | 4059 |
| 1 | 4261 | 9895 |
| 1 | 3943 | 856 |
| 1 | 6712 | 10303 |
| 1 | 1436 | 6433 |
| 1 | 4516 | 8096 |
| 1 | 11315 | 232 |
| 1 | 9662 | 2479 |
| 1 | 6104 | 11607 |
| 1 | 5586 | 10741 |
| 1 | 4218 | 2148 |
| 1 | 4967 | 5568 |
| 1 | 11377 | 11258 |
| 1 | 6368 | 10966 |
| 1 | 9803 | 9656 |
| 1 | 2101 | 6665 |
| 1 | 3711 | 5521 |
| 1 | 9909 | 9951 |
| 1 | 11365 | 4541 |
| 1 | 7008 | 5552 |
| 1 | 4599 | 5682 |
| 1 | 9053 | 3483 |
| 1 | 7492 | 11587 |
| 1 | 7461 | 6679 |
| 1 | 3088 | 4867 |
| 1 | 603 | 7127 |
| 1 | 3400 | 237 |
| 1 | 7423 | 5816 |
| 1 | 3113 | 1245 |
| 1 | 5924 | 2544 |
| 1 | 9235 | 4599 |
| 1 | 3285 | 1877 |
| 1 | 6521 | 982 |
| 1 | 10654 | 8627 |
| 1 | 9392 | 756 |
| 1 | 2728 | 5068 |
| 1 | 7493 | 11104 |
| 1 | 6828 | 1838 |
| 1 | 9868 | 361 |
| 1 | 9368 | 9938 |
| 1 | 8448 | 9472 |
| 1 | 1100 | 3439 |
| 1 | 1504 | 6041 |
| 1 | 7073 | 238 |
| 1 | 8883 | 6873 |
| 1 | 7787 | 4852 |
| 1 | 11120 | 8855 |
| 1 | 10192 | 11744 |
| 1 | 3693 | 4705 |
| 1 | 1763 | 7755 |
| 1 | 6420 | 3415 |
| 1 | 8940 | 9027 |
| 1 | 1206 | 5989 |
| 1 | 2212 | 6357 |
| 1 | 4910 | 9587 |
| 1 | 7622 | 6084 |
| 1 | 4883 | 2776 |
| 1 | 9836 | 7927 |
| 1 | 10486 | 11103 |
| 1 | 546 | 9741 |
| 1 | 11152 | 3796 |
| 1 | 11481 | 11471 |
| 1 | 3433 | 5090 |
| 1 | 7572 | 1942 |
| 1 | 7398 | 2025 |
| 1 | 2811 | 9777 |
| 1 | 3835 | 331 |
| 1 | 10110 | 11461 |
| 1 | 3780 | 3160 |
| 1 | 5677 | 10376 |
| 1 | 3261 | 3859 |
| 1 | 10039 | 9874 |
| 1 | 7194 | 5053 |
| 1 | 3238 | 2794 |
| 1 | 5960 | 11921 |
| 1 | 233 | 12036 |
| 1 | 10627 | 5959 |
| 1 | 11502 | 9012 |
| 1 | 11095 | 9564 |
| 1 | 8227 | 10523 |
| 1 | 1126 | 7090 |
| 1 | 3060 | 4676 |
| 1 | 11417 | 8998 |
| 1 | 1880 | 5297 |
| 1 | 5982 | 5414 |
| 1 | 1908 | 6022 |
| 1 | 8525 | 8094 |
| 1 | 40 | 7836 |
| 1 | 9669 | 132 |
| 1 | 2301 | 8082 |
| 1 | 2539 | 9521 |
| 1 | 9134 | 1001 |
| 1 | 8089 | 9583 |
| 1 | 4262 | 147 |
| 1 | 524 | 8166 |
| 1 | 6153 | 9357 |
| 1 | 8194 | 7311 |
| 1 | 7229 | 7508 |
| 1 | 6364 | 181 |
| 1 | 5524 | 8739 |
| 1 | 1778 | 2758 |
| 1 | 9417 | 7338 |
| 1 | 10029 | 1651 |
| 1 | 1245 | 9188 |
| 1 | 674 | 6294 |
| 1 | 2485 | 10239 |
| 1 | 11762 | 4906 |
| 1 | 1558 | 9144 |
| 1 | 5664 | 11301 |
| 1 | 9018 | 3718 |
| 1 | 677 | 420 |
| 1 | 8384 | 7047 |
| 1 | 3759 | 9290 |
| 1 | 4445 | 110 |
| 1 | 11960 | 8840 |
| 1 | 2732 | 2410 |
| 1 | 7375 | 5547 |
| 1 | 1541 | 6836 |
| 1 | 685 | 1511 |
| 1 | 8469 | 4529 |
| 1 | 11838 | 655 |
| 1 | 6196 | 6725 |
| 1 | 9244 | 5052 |
| 1 | 1814 | 6137 |
| 1 | 11102 | 3312 |
| 1 | 986 | 10525 |
| 1 | 1475 | 3928 |
| 1 | 3720 | 6701 |
| 1 | 9219 | 5194 |
| 1 | 10796 | 12009 |
| 1 | 9020 | 6101 |
| 1 | 1316 | 2205 |
| 1 | 942 | 10202 |
| 1 | 8966 | 8904 |
| 1 | 9638 | 6769 |
| 1 | 9737 | 9205 |
| 1 | 6256 | 518 |
| 1 | 7740 | 7925 |
| 1 | 6011 | 4552 |
| 1 | 1958 | 11120 |
| 1 | 9533 | 4612 |
| 1 | 239 | 9099 |
| 1 | 2856 | 5823 |
| 1 | 7534 | 2319 |
| 1 | 3145 | 3305 |
| 1 | 11139 | 11098 |
| 1 | 498 | 4809 |
| 1 | 11225 | 5680 |
| 1 | 1617 | 9212 |
| 1 | 11047 | 893 |
| 1 | 11915 | 2370 |
| 1 | 9261 | 10258 |
| 1 | 3307 | 5008 |
| 1 | 3703 | 2822 |
| 1 | 8265 | 6674 |
| 1 | 4870 | 11874 |
| 1 | 11500 | 3226 |
| 1 | 10021 | 4560 |
| 1 | 316 | 8595 |
| 1 | 754 | 4892 |
| 1 | 1213 | 3051 |
| 1 | 3180 | 4017 |
| 1 | 9008 | 2761 |
| 1 | 5667 | 4350 |
| 1 | 5556 | 6556 |
| 1 | 11950 | 11513 |
| 1 | 465 | 10986 |
| 1 | 12001 | 5920 |
| 1 | 4658 | 1554 |
| 1 | 8603 | 7506 |
| 1 | 571 | 11426 |
| 1 | 232 | 5630 |
| 1 | 8066 | 10275 |
| 1 | 10150 | 7365 |
| 1 | 11187 | 10392 |
| 1 | 1758 | 5534 |
| 1 | 9992 | 4796 |
| 1 | 2635 | 10162 |
| 1 | 11831 | 11521 |
| 1 | 2269 | 8361 |
| 1 | 6955 | 4995 |
| 1 | 8774 | 6510 |
| 1 | 10875 | 1066 |
| 1 | 521 | 10815 |
| 1 | 11180 | 6497 |
| 1 | 5158 | 5193 |
| 1 | 8484 | 8964 |
| 1 | 9322 | 889 |
| 1 | 5986 | 2449 |
| 1 | 6989 | 4091 |
| 1 | 5526 | 2589 |
| 1 | 2837 | 1425 |
| 1 | 5315 | 10465 |
| 1 | 3007 | 5876 |
| 1 | 7842 | 7384 |
| 1 | 9820 | 4095 |
| 1 | 10091 | 10782 |
| 1 | 8223 | 4709 |
| 1 | 9518 | 2151 |
| 1 | 9431 | 3250 |
| 1 | 2749 | 1046 |
| 1 | 5922 | 4960 |
| 1 | 10819 | 46 |
| 1 | 5264 | 1779 |
| 1 | 3026 | 6874 |
| 1 | 10826 | 916 |
| 1 | 6991 | 40 |
| 1 | 9482 | 5251 |
| 1 | 5082 | 4098 |
| 1 | 10550 | 1401 |
| 1 | 376 | 8944 |
| 1 | 3942 | 2824 |
| 1 | 5683 | 9071 |
| 1 | 1176 | 2021 |
| 1 | 9653 | 5660 |
| 1 | 8615 | 3499 |
| 1 | 85 | 9937 |
| 1 | 6765 | 10362 |
| 1 | 5097 | 3280 |
| 1 | 2361 | 9720 |
| 1 | 5057 | 5014 |
| 1 | 6311 | 4470 |
| 1 | 7221 | 8913 |
| 1 | 6165 | 6700 |
| 1 | 11283 | 3163 |
| 1 | 8722 | 546 |
| 1 | 667 | 4286 |
| 1 | 7235 | 9185 |
| 1 | 11449 | 8003 |
| 1 | 10658 | 4774 |
| 1 | 5845 | 10547 |
| 1 | 9414 | 5917 |
| 1 | 4496 | 3257 |
| 1 | 3849 | 3633 |
| 1 | 9226 | 8910 |
| 1 | 6407 | 10636 |
| 1 | 2081 | 1732 |
| 1 | 2420 | 3231 |
| 1 | 658 | 6353 |
| 1 | 11394 | 11579 |
| 1 | 3803 | 5994 |
| 1 | 9593 | 6285 |
| 1 | 8628 | 2828 |
| 1 | 8897 | 5361 |
| 1 | 10621 | 4065 |
| 1 | 4080 | 7158 |
| 1 | 5088 | 5656 |
| 1 | 9993 | 4988 |
| 1 | 5867 | 5592 |
| 1 | 8673 | 2433 |
| 1 | 3416 | 6720 |
| 1 | 4088 | 1190 |
| 1 | 11060 | 7411 |
| 1 | 788 | 10085 |
| 1 | 3661 | 634 |
| 1 | 10461 | 1071 |
| 1 | 2889 | 2639 |
| 1 | 1559 | 2676 |
| 1 | 6646 | 9434 |
| 1 | 6513 | 372 |
| 1 | 6303 | 9360 |
| 1 | 3006 | 281 |
| 1 | 1612 | 4760 |
| 1 | 4890 | 11966 |
| 1 | 4806 | 3505 |
| 1 | 9200 | 4086 |
| 1 | 9243 | 5859 |
| 1 | 4126 | 8475 |
| 1 | 3618 | 1343 |
| 1 | 101 | 3338 |
| 1 | 10433 | 2431 |
| 1 | 10941 | 10010 |
| 1 | 248 | 5837 |
| 1 | 5287 | 10929 |
| 1 | 2203 | 859 |
| 1 | 236 | 1000 |
| 1 | 5321 | 2408 |
| 1 | 9441 | 1136 |
| 1 | 3887 | 10714 |
| 1 | 8863 | 4810 |
| 1 | 11428 | 9701 |
| 1 | 234 | 457 |
| 1 | 9386 | 11727 |
| 1 | 3248 | 10234 |
| 1 | 8073 | 6176 |