q=12907 t_2(12907)=581
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3063 | 4608 |
| 1 | 4394 | 11031 |
| 1 | 4098 | 256 |
| 1 | 5073 | 8617 |
| 1 | 3333 | 4048 |
| 1 | 3561 | 8852 |
| 1 | 5691 | 2756 |
| 1 | 5501 | 3376 |
| 1 | 5679 | 10152 |
| 1 | 3591 | 9527 |
| 1 | 3045 | 287 |
| 1 | 2436 | 7230 |
| 1 | 2280 | 1028 |
| 1 | 1698 | 11731 |
| 1 | 5829 | 4168 |
| 1 | 2273 | 12306 |
| 1 | 3783 | 12567 |
| 1 | 636 | 2825 |
| 1 | 2438 | 8926 |
| 1 | 5697 | 940 |
| 1 | 3501 | 11608 |
| 1 | 4834 | 9784 |
| 1 | 1037 | 8621 |
| 1 | 2306 | 2240 |
| 1 | 2745 | 5700 |
| 1 | 581 | 6999 |
| 1 | 672 | 3537 |
| 1 | 1820 | 7124 |
| 1 | 2501 | 9706 |
| 1 | 6248 | 5464 |
| 1 | 4466 | 1266 |
| 1 | 4110 | 2328 |
| 1 | 996 | 7904 |
| 1 | 5366 | 11302 |
| 1 | 2107 | 6790 |
| 1 | 1464 | 6265 |
| 1 | 1662 | 11809 |
| 1 | 3203 | 648 |
| 1 | 1626 | 7226 |
| 1 | 1519 | 7355 |
| 1 | 4183 | 2037 |
| 1 | 2931 | 8343 |
| 1 | 3573 | 9304 |
| 1 | 6304 | 299 |
| 1 | 972 | 1986 |
| 1 | 4791 | 12497 |
| 1 | 2588 | 7973 |
| 1 | 2623 | 3525 |
| 1 | 6778 | 6098 |
| 1 | 6385 | 4478 |
| 1 | 5653 | 2715 |
| 1 | 4774 | 2161 |
| 1 | 3379 | 4071 |
| 1 | 4509 | 11158 |
| 1 | 873 | 7773 |
| 1 | 4621 | 980 |
| 1 | 3791 | 719 |
| 1 | 3884 | 7829 |
| 1 | 10 | 8864 |
| 1 | 3268 | 4642 |
| 1 | 4366 | 9928 |
| 1 | 990 | 7999 |
| 1 | 6853 | 1392 |
| 1 | 5827 | 7001 |
| 1 | 2660 | 1664 |
| 1 | 6420 | 7610 |
| 1 | 6828 | 7966 |
| 1 | 106 | 8576 |
| 1 | 1810 | 9139 |
| 1 | 736 | 10187 |
| 1 | 2541 | 3333 |
| 1 | 5312 | 9118 |
| 1 | 3314 | 525 |
| 1 | 4089 | 6432 |
| 1 | 3055 | 8214 |
| 1 | 6920 | 12793 |
| 1 | 3340 | 10861 |
| 1 | 7881 | 7804 |
| 1 | 1428 | 5363 |
| 1 | 7105 | 2630 |
| 1 | 3176 | 11948 |
| 1 | 6873 | 8654 |
| 1 | 7390 | 3948 |
| 1 | 159 | 10151 |
| 1 | 7968 | 3061 |
| 1 | 5888 | 5040 |
| 1 | 2344 | 6592 |
| 1 | 4335 | 621 |
| 1 | 6620 | 10811 |
| 1 | 4604 | 6737 |
| 1 | 6866 | 3747 |
| 1 | 5557 | 4419 |
| 1 | 5764 | 2062 |
| 1 | 8148 | 1605 |
| 1 | 5881 | 9207 |
| 1 | 3307 | 3414 |
| 1 | 8228 | 7760 |
| 1 | 6346 | 12202 |
| 1 | 5834 | 6641 |
| 1 | 5569 | 8664 |
| 1 | 6204 | 11968 |
| 1 | 3877 | 5671 |
| 1 | 4799 | 9678 |
| 1 | 2714 | 12687 |
| 1 | 8881 | 9751 |
| 1 | 487 | 1052 |
| 1 | 2448 | 10832 |
| 1 | 5446 | 10486 |
| 1 | 8672 | 12587 |
| 1 | 7025 | 5971 |
| 1 | 3812 | 6568 |
| 1 | 7307 | 1804 |
| 1 | 3262 | 10233 |
| 1 | 3476 | 4124 |
| 1 | 372 | 281 |
| 1 | 1484 | 7009 |
| 1 | 8802 | 10772 |
| 1 | 3135 | 660 |
| 1 | 1603 | 5226 |
| 1 | 4187 | 4479 |
| 1 | 3334 | 1816 |
| 1 | 8378 | 4439 |
| 1 | 5608 | 11119 |
| 1 | 11029 | 7507 |
| 1 | 6014 | 9437 |
| 1 | 5617 | 10232 |
| 1 | 5022 | 12407 |
| 1 | 10338 | 11988 |
| 1 | 6814 | 1071 |
| 1 | 9825 | 10247 |
| 1 | 9034 | 8114 |
| 1 | 3993 | 6337 |
| 1 | 4637 | 3193 |
| 1 | 9745 | 11686 |
| 1 | 11862 | 11649 |
| 1 | 11667 | 12066 |
| 1 | 728 | 6099 |
| 1 | 3469 | 12844 |
| 1 | 9873 | 1153 |
| 1 | 6415 | 653 |
| 1 | 633 | 5518 |
| 1 | 11280 | 3281 |
| 1 | 7002 | 11387 |
| 1 | 5422 | 1782 |
| 1 | 1352 | 10978 |
| 1 | 10521 | 4848 |
| 1 | 3945 | 8744 |
| 1 | 1389 | 11541 |
| 1 | 1725 | 11914 |
| 1 | 628 | 10801 |
| 1 | 10209 | 5857 |
| 1 | 1530 | 1681 |
| 1 | 2202 | 6878 |
| 1 | 2277 | 7403 |
| 1 | 2198 | 1645 |
| 1 | 5851 | 6165 |
| 1 | 9615 | 6948 |
| 1 | 8975 | 8277 |
| 1 | 7250 | 11462 |
| 1 | 5694 | 3048 |
| 1 | 6466 | 1087 |
| 1 | 3710 | 10944 |
| 1 | 8432 | 2398 |
| 1 | 2175 | 1175 |
| 1 | 9400 | 10710 |
| 1 | 405 | 4994 |
| 1 | 3729 | 8156 |
| 1 | 9471 | 11709 |
| 1 | 10282 | 460 |
| 1 | 10515 | 6917 |
| 1 | 10672 | 553 |
| 1 | 282 | 9711 |
| 1 | 3873 | 10704 |
| 1 | 9185 | 10263 |
| 1 | 2670 | 10891 |
| 1 | 1658 | 3289 |
| 1 | 10640 | 5888 |
| 1 | 1656 | 12163 |
| 1 | 9183 | 4423 |
| 1 | 4946 | 2781 |
| 1 | 4643 | 2944 |
| 1 | 12018 | 1773 |
| 1 | 5196 | 33 |
| 1 | 6396 | 5081 |
| 1 | 3840 | 10223 |
| 1 | 2420 | 12776 |
| 1 | 9844 | 8998 |
| 1 | 5008 | 3577 |
| 1 | 6573 | 4896 |
| 1 | 6861 | 10874 |
| 1 | 12778 | 6043 |
| 1 | 11158 | 11343 |
| 1 | 11626 | 3669 |
| 1 | 4370 | 11202 |
| 1 | 1380 | 968 |
| 1 | 7325 | 10685 |
| 1 | 8159 | 1561 |
| 1 | 12578 | 3257 |
| 1 | 2293 | 12846 |
| 1 | 3346 | 1443 |
| 1 | 11612 | 10439 |
| 1 | 10057 | 7530 |
| 1 | 4139 | 3562 |
| 1 | 7600 | 11520 |
| 1 | 5809 | 29 |
| 1 | 10347 | 3022 |
| 1 | 6113 | 6187 |
| 1 | 11356 | 121 |
| 1 | 286 | 8051 |
| 1 | 12423 | 101 |
| 1 | 4612 | 4805 |
| 1 | 915 | 8850 |
| 1 | 11049 | 9200 |
| 1 | 9696 | 1790 |
| 1 | 7228 | 1552 |
| 1 | 11360 | 8968 |
| 1 | 4728 | 9853 |
| 1 | 10069 | 9388 |
| 1 | 3377 | 9082 |
| 1 | 2217 | 12215 |
| 1 | 828 | 5839 |
| 1 | 11102 | 2690 |
| 1 | 4091 | 397 |
| 1 | 5431 | 726 |
| 1 | 1697 | 8466 |
| 1 | 10771 | 12528 |
| 1 | 412 | 12205 |
| 1 | 9642 | 9584 |
| 1 | 1987 | 696 |
| 1 | 10809 | 1383 |
| 1 | 8499 | 10562 |
| 1 | 448 | 1250 |
| 1 | 5649 | 6101 |
| 1 | 2184 | 8637 |
| 1 | 5130 | 11316 |
| 1 | 8644 | 909 |
| 1 | 44 | 261 |
| 1 | 6169 | 11250 |
| 1 | 5607 | 10591 |
| 1 | 6078 | 389 |
| 1 | 9895 | 7778 |
| 1 | 8744 | 7605 |
| 1 | 1550 | 9606 |
| 1 | 3509 | 12559 |
| 1 | 2899 | 6853 |
| 1 | 3547 | 9654 |
| 1 | 1025 | 11621 |
| 1 | 6062 | 6977 |
| 1 | 357 | 12696 |
| 1 | 4299 | 7360 |
| 1 | 4411 | 8523 |
| 1 | 11694 | 4256 |
| 1 | 4401 | 6880 |
| 1 | 63 | 1476 |
| 1 | 5675 | 9520 |
| 1 | 11730 | 10524 |
| 1 | 2853 | 7887 |
| 1 | 7367 | 6645 |
| 1 | 10801 | 4205 |
| 1 | 8834 | 6359 |
| 1 | 3103 | 6037 |
| 1 | 10480 | 10700 |
| 1 | 107 | 294 |
| 1 | 5600 | 7636 |
| 1 | 4132 | 2076 |
| 1 | 8105 | 6864 |
| 1 | 12521 | 3019 |
| 1 | 1503 | 2513 |
| 1 | 9998 | 562 |
| 1 | 7098 | 1172 |
| 1 | 1472 | 10708 |
| 1 | 10953 | 4952 |
| 1 | 5777 | 8519 |
| 1 | 6881 | 7839 |
| 1 | 6266 | 11543 |
| 1 | 4871 | 8797 |
| 1 | 4771 | 5815 |
| 1 | 3171 | 10558 |
| 1 | 12213 | 1416 |
| 1 | 10373 | 3732 |
| 1 | 9125 | 246 |
| 1 | 4413 | 10140 |
| 1 | 1853 | 5984 |
| 1 | 1258 | 2919 |
| 1 | 1492 | 3933 |
| 1 | 12817 | 3876 |
| 1 | 5631 | 6003 |
| 1 | 4974 | 3942 |
| 1 | 5922 | 6836 |
| 1 | 1435 | 12101 |
| 1 | 6948 | 8495 |
| 1 | 4689 | 11229 |
| 1 | 8580 | 1225 |
| 1 | 2266 | 447 |
| 1 | 515 | 9114 |
| 1 | 964 | 5685 |
| 1 | 11417 | 2920 |
| 1 | 6790 | 4580 |
| 1 | 12453 | 296 |
| 1 | 10197 | 3792 |
| 1 | 81 | 5336 |
| 1 | 6604 | 8364 |
| 1 | 7917 | 7692 |
| 1 | 10095 | 180 |
| 1 | 8767 | 11090 |
| 1 | 3375 | 9900 |
| 1 | 4766 | 620 |
| 1 | 4146 | 6331 |
| 1 | 4931 | 6705 |
| 1 | 2892 | 5137 |
| 1 | 4108 | 3031 |
| 1 | 8948 | 164 |
| 1 | 8890 | 12239 |
| 1 | 6554 | 10329 |
| 1 | 4622 | 4527 |
| 1 | 2319 | 8115 |
| 1 | 5819 | 11600 |
| 1 | 6087 | 448 |
| 1 | 5129 | 1315 |
| 1 | 10233 | 2244 |
| 1 | 6250 | 4022 |
| 1 | 6805 | 9461 |
| 1 | 12107 | 1964 |
| 1 | 5138 | 335 |
| 1 | 321 | 10362 |
| 1 | 9730 | 3071 |
| 1 | 10692 | 342 |
| 1 | 8350 | 7078 |
| 1 | 1379 | 119 |
| 1 | 6676 | 3505 |
| 1 | 701 | 10396 |
| 1 | 5011 | 6017 |
| 1 | 2468 | 6281 |
| 1 | 771 | 10982 |
| 1 | 8915 | 4309 |
| 1 | 12242 | 5198 |
| 1 | 3652 | 2307 |
| 1 | 1499 | 4246 |
| 1 | 2186 | 10758 |
| 1 | 10369 | 10472 |
| 1 | 2496 | 2505 |
| 1 | 3857 | 8969 |
| 1 | 6764 | 12660 |
| 1 | 11156 | 12166 |
| 1 | 7088 | 4424 |
| 1 | 1246 | 8431 |
| 1 | 2689 | 924 |
| 1 | 2392 | 9239 |
| 1 | 10457 | 2167 |
| 1 | 11674 | 10452 |
| 1 | 10573 | 5861 |
| 1 | 5193 | 12042 |
| 1 | 12260 | 3652 |
| 1 | 5 | 862 |
| 1 | 11431 | 6224 |
| 1 | 1923 | 5296 |
| 1 | 11535 | 4241 |
| 1 | 5530 | 7228 |
| 1 | 9250 | 8887 |
| 1 | 5605 | 8643 |
| 1 | 1107 | 6193 |
| 1 | 3230 | 6855 |
| 1 | 6808 | 732 |
| 1 | 11977 | 8551 |
| 1 | 2598 | 5311 |
| 1 | 11085 | 7383 |
| 1 | 149 | 4501 |
| 1 | 10246 | 5529 |
| 1 | 11961 | 2035 |
| 1 | 1277 | 11370 |
| 1 | 3172 | 4177 |
| 1 | 4254 | 12119 |
| 1 | 9200 | 7379 |
| 1 | 451 | 8892 |
| 1 | 6957 | 8566 |
| 1 | 1040 | 12521 |
| 1 | 10003 | 2495 |
| 1 | 9863 | 2995 |
| 1 | 7049 | 1089 |
| 1 | 8143 | 11500 |
| 1 | 2991 | 6342 |
| 1 | 856 | 138 |
| 1 | 2716 | 4785 |
| 1 | 162 | 4058 |
| 1 | 8431 | 1223 |
| 1 | 8799 | 2956 |
| 1 | 41 | 6336 |
| 1 | 5052 | 4333 |
| 1 | 1721 | 2206 |
| 1 | 1020 | 12285 |
| 1 | 2226 | 1391 |
| 1 | 7762 | 27 |
| 1 | 9470 | 8921 |
| 1 | 12012 | 7032 |
| 1 | 12292 | 9704 |
| 1 | 11889 | 485 |
| 1 | 5332 | 2324 |
| 1 | 10053 | 2253 |
| 1 | 9142 | 1934 |
| 1 | 10671 | 12445 |
| 1 | 10371 | 420 |
| 1 | 2410 | 4230 |
| 1 | 8697 | 5029 |
| 1 | 12119 | 549 |
| 1 | 6227 | 6095 |
| 1 | 4837 | 826 |
| 1 | 12157 | 6332 |
| 1 | 1186 | 5983 |
| 1 | 6648 | 6614 |
| 1 | 9266 | 3484 |
| 1 | 10919 | 300 |
| 1 | 4842 | 10599 |
| 1 | 11084 | 5079 |
| 1 | 3832 | 8799 |
| 1 | 9393 | 10796 |
| 1 | 1627 | 972 |
| 1 | 2143 | 9453 |
| 1 | 10652 | 3308 |
| 1 | 5505 | 3271 |
| 1 | 4407 | 8020 |
| 1 | 4090 | 11429 |
| 1 | 11426 | 12707 |
| 1 | 11738 | 1074 |
| 1 | 2940 | 11888 |
| 1 | 8969 | 12571 |
| 1 | 6905 | 12333 |
| 1 | 6949 | 1140 |
| 1 | 10825 | 10917 |
| 1 | 1121 | 10487 |
| 1 | 9415 | 10108 |
| 1 | 3118 | 3808 |
| 1 | 3646 | 5153 |
| 1 | 4536 | 2865 |
| 1 | 2452 | 8015 |
| 1 | 11861 | 3668 |
| 1 | 12459 | 7477 |
| 1 | 1944 | 10387 |
| 1 | 8370 | 1415 |
| 1 | 1334 | 4141 |
| 1 | 9318 | 1077 |
| 1 | 9135 | 7171 |
| 1 | 12096 | 12359 |
| 1 | 9437 | 9702 |
| 1 | 4985 | 5797 |
| 1 | 10786 | 11029 |
| 1 | 8214 | 3487 |
| 1 | 2100 | 11942 |
| 1 | 440 | 6430 |
| 1 | 3300 | 11732 |
| 1 | 1882 | 4528 |
| 1 | 4400 | 11393 |
| 1 | 1050 | 9943 |
| 1 | 12589 | 12019 |
| 1 | 3325 | 10984 |
| 1 | 11379 | 9781 |
| 1 | 10741 | 3054 |
| 1 | 1430 | 10711 |
| 1 | 2097 | 1267 |
| 1 | 2152 | 4261 |
| 1 | 5935 | 2751 |
| 1 | 5268 | 8240 |
| 1 | 2614 | 8262 |
| 1 | 1604 | 2859 |
| 1 | 1008 | 6023 |
| 1 | 9421 | 9414 |
| 1 | 7274 | 1619 |
| 1 | 12478 | 2110 |
| 1 | 7165 | 7229 |
| 1 | 7031 | 7548 |
| 1 | 6860 | 9727 |
| 1 | 11364 | 4911 |
| 1 | 1736 | 3103 |
| 1 | 8879 | 4511 |
| 1 | 9773 | 9533 |
| 1 | 4914 | 1420 |
| 1 | 30 | 3559 |
| 1 | 12055 | 3016 |
| 1 | 1443 | 4834 |
| 1 | 8449 | 6753 |
| 1 | 10439 | 11095 |
| 1 | 7812 | 6047 |
| 1 | 8393 | 1125 |
| 1 | 4177 | 5791 |
| 1 | 1291 | 10179 |
| 1 | 9383 | 1862 |
| 1 | 9059 | 3896 |
| 1 | 10307 | 1896 |
| 1 | 12330 | 2012 |
| 1 | 5720 | 1198 |
| 1 | 12700 | 3794 |
| 1 | 5926 | 4096 |
| 1 | 4281 | 12905 |
| 1 | 8811 | 11587 |
| 1 | 9760 | 8881 |
| 1 | 11740 | 4681 |
| 1 | 2783 | 3357 |
| 1 | 5365 | 1699 |
| 1 | 3484 | 10212 |
| 1 | 6073 | 9116 |
| 1 | 7766 | 5430 |
| 1 | 2179 | 9964 |
| 1 | 1003 | 10458 |
| 1 | 8634 | 9277 |
| 1 | 11743 | 12257 |
| 1 | 1370 | 4991 |
| 1 | 9688 | 2198 |
| 1 | 2769 | 7816 |
| 1 | 4581 | 12886 |
| 1 | 708 | 950 |
| 1 | 5903 | 8328 |
| 1 | 5437 | 4026 |
| 1 | 6857 | 12654 |
| 1 | 9716 | 11771 |
| 1 | 316 | 5704 |
| 1 | 9651 | 12558 |
| 1 | 6887 | 12005 |
| 1 | 1373 | 2054 |
| 1 | 9010 | 974 |
| 1 | 8544 | 10150 |
| 1 | 111 | 8783 |
| 1 | 11812 | 3665 |
| 1 | 10089 | 11892 |
| 1 | 10395 | 9987 |
| 1 | 1315 | 6919 |
| 1 | 4514 | 7444 |
| 1 | 10687 | 2439 |
| 1 | 2004 | 11813 |
| 1 | 7778 | 9330 |
| 1 | 9013 | 644 |
| 1 | 5090 | 12688 |
| 1 | 6145 | 5249 |
| 1 | 11294 | 6243 |
| 1 | 5563 | 1070 |
| 1 | 1953 | 2034 |
| 1 | 8346 | 1633 |
| 1 | 130 | 9685 |
| 1 | 2726 | 9722 |
| 1 | 4325 | 8771 |
| 1 | 7860 | 7688 |
| 1 | 9333 | 3883 |
| 1 | 4865 | 3235 |
| 1 | 5337 | 5452 |
| 1 | 4936 | 3102 |
| 1 | 1928 | 2519 |
| 1 | 7902 | 7285 |
| 1 | 9132 | 1545 |
| 1 | 10114 | 10632 |
| 1 | 11405 | 10275 |
| 1 | 9543 | 522 |
| 1 | 9321 | 579 |
| 1 | 5397 | 2194 |
| 1 | 1372 | 1936 |
| 1 | 7877 | 10488 |
| 1 | 4727 | 12447 |
| 1 | 2007 | 2880 |
| 1 | 11263 | 4819 |
| 1 | 8249 | 10597 |
| 1 | 10440 | 5155 |
| 1 | 9082 | 12479 |
| 1 | 1701 | 9143 |
| 1 | 2619 | 2570 |
| 1 | 11578 | 5394 |
| 1 | 10727 | 4330 |
| 1 | 12332 | 9320 |
| 1 | 12866 | 7569 |
| 1 | 7435 | 11801 |
| 1 | 11246 | 11339 |
| 1 | 12863 | 8446 |
| 1 | 11308 | 8090 |
| 1 | 5326 | 2494 |
| 1 | 2592 | 8346 |
| 1 | 11863 | 109 |
| 1 | 7979 | 6001 |
| 1 | 7084 | 4253 |
| 1 | 6836 | 4798 |
| 1 | 8213 | 10274 |
| 1 | 3697 | 10284 |