q=12421 t_2(12421)=567
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3183 | 2093 |
| 1 | 2093 | 885 |
| 1 | 3760 | 10869 |
| 1 | 1652 | 6416 |
| 1 | 2877 | 8392 |
| 1 | 172 | 5746 |
| 1 | 5229 | 2384 |
| 1 | 2612 | 4762 |
| 1 | 5134 | 9810 |
| 1 | 4506 | 1996 |
| 1 | 2994 | 1922 |
| 1 | 932 | 9879 |
| 1 | 1322 | 3763 |
| 1 | 4183 | 1847 |
| 1 | 3178 | 4528 |
| 1 | 1267 | 12098 |
| 1 | 1182 | 8704 |
| 1 | 4112 | 4825 |
| 1 | 2589 | 7603 |
| 1 | 387 | 10396 |
| 1 | 4167 | 528 |
| 1 | 2770 | 11163 |
| 1 | 4394 | 6825 |
| 1 | 4111 | 836 |
| 1 | 6385 | 6066 |
| 1 | 971 | 6505 |
| 1 | 2638 | 10226 |
| 1 | 359 | 9517 |
| 1 | 866 | 7305 |
| 1 | 1736 | 2796 |
| 1 | 1305 | 11221 |
| 1 | 5919 | 7432 |
| 1 | 774 | 475 |
| 1 | 2 | 7677 |
| 1 | 3825 | 6914 |
| 1 | 2557 | 6063 |
| 1 | 6180 | 792 |
| 1 | 5837 | 3088 |
| 1 | 6311 | 9820 |
| 1 | 1962 | 507 |
| 1 | 4827 | 1041 |
| 1 | 3184 | 1501 |
| 1 | 5971 | 12185 |
| 1 | 3253 | 8658 |
| 1 | 5586 | 2402 |
| 1 | 1474 | 6203 |
| 1 | 1009 | 4333 |
| 1 | 5901 | 4809 |
| 1 | 331 | 5029 |
| 1 | 6307 | 5463 |
| 1 | 6660 | 2673 |
| 1 | 710 | 4578 |
| 1 | 5949 | 4004 |
| 1 | 2255 | 11229 |
| 1 | 2636 | 10190 |
| 1 | 33 | 5316 |
| 1 | 1133 | 10407 |
| 1 | 2122 | 2400 |
| 1 | 7368 | 9699 |
| 1 | 4646 | 2113 |
| 1 | 852 | 10965 |
| 1 | 3882 | 6278 |
| 1 | 3052 | 10042 |
| 1 | 987 | 2559 |
| 1 | 1858 | 5952 |
| 1 | 1956 | 1249 |
| 1 | 3441 | 10991 |
| 1 | 6216 | 8928 |
| 1 | 6628 | 5968 |
| 1 | 1204 | 6933 |
| 1 | 61 | 4716 |
| 1 | 3870 | 172 |
| 1 | 3103 | 1875 |
| 1 | 3527 | 464 |
| 1 | 2240 | 4720 |
| 1 | 3780 | 408 |
| 1 | 3416 | 4639 |
| 1 | 4035 | 3742 |
| 1 | 2483 | 9569 |
| 1 | 5385 | 3647 |
| 1 | 3056 | 12153 |
| 1 | 367 | 10779 |
| 1 | 6192 | 9016 |
| 1 | 4767 | 7834 |
| 1 | 4647 | 5934 |
| 1 | 6977 | 11015 |
| 1 | 8894 | 11084 |
| 1 | 8021 | 1803 |
| 1 | 1000 | 7078 |
| 1 | 6130 | 10281 |
| 1 | 6125 | 11597 |
| 1 | 6273 | 6198 |
| 1 | 4662 | 8226 |
| 1 | 648 | 9575 |
| 1 | 7182 | 5725 |
| 1 | 8542 | 2766 |
| 1 | 7923 | 1389 |
| 1 | 277 | 6214 |
| 1 | 9758 | 6821 |
| 1 | 4550 | 1655 |
| 1 | 8366 | 56 |
| 1 | 9566 | 3401 |
| 1 | 4521 | 10972 |
| 1 | 5733 | 2567 |
| 1 | 4140 | 4539 |
| 1 | 337 | 3346 |
| 1 | 7265 | 10650 |
| 1 | 1361 | 2435 |
| 1 | 4995 | 9186 |
| 1 | 4151 | 2524 |
| 1 | 1745 | 11025 |
| 1 | 7352 | 1254 |
| 1 | 7032 | 8838 |
| 1 | 9182 | 5167 |
| 1 | 7928 | 12037 |
| 1 | 5530 | 1736 |
| 1 | 2355 | 1552 |
| 1 | 688 | 10147 |
| 1 | 8307 | 225 |
| 1 | 7832 | 476 |
| 1 | 2682 | 1528 |
| 1 | 8756 | 767 |
| 1 | 8674 | 8853 |
| 1 | 4336 | 5798 |
| 1 | 820 | 3981 |
| 1 | 281 | 8000 |
| 1 | 5231 | 9366 |
| 1 | 2220 | 10961 |
| 1 | 9930 | 8059 |
| 1 | 7759 | 6956 |
| 1 | 276 | 372 |
| 1 | 11081 | 5628 |
| 1 | 116 | 2540 |
| 1 | 10682 | 1443 |
| 1 | 2570 | 275 |
| 1 | 6751 | 6604 |
| 1 | 110 | 2328 |
| 1 | 1158 | 5228 |
| 1 | 1434 | 1551 |
| 1 | 3454 | 530 |
| 1 | 11308 | 9318 |
| 1 | 5223 | 5360 |
| 1 | 12341 | 5429 |
| 1 | 6717 | 3646 |
| 1 | 1656 | 3270 |
| 1 | 937 | 1175 |
| 1 | 3094 | 7017 |
| 1 | 12003 | 10620 |
| 1 | 5244 | 1257 |
| 1 | 11404 | 3803 |
| 1 | 9630 | 3014 |
| 1 | 3645 | 2115 |
| 1 | 9598 | 380 |
| 1 | 7649 | 1488 |
| 1 | 3413 | 11926 |
| 1 | 1208 | 10010 |
| 1 | 3548 | 9631 |
| 1 | 7636 | 5720 |
| 1 | 3595 | 7178 |
| 1 | 4935 | 1935 |
| 1 | 11009 | 9913 |
| 1 | 6804 | 4681 |
| 1 | 4554 | 10249 |
| 1 | 74 | 6029 |
| 1 | 6270 | 6330 |
| 1 | 1285 | 1579 |
| 1 | 6925 | 3071 |
| 1 | 7055 | 1114 |
| 1 | 5338 | 752 |
| 1 | 11427 | 11435 |
| 1 | 11691 | 2321 |
| 1 | 7606 | 5686 |
| 1 | 9246 | 5673 |
| 1 | 2513 | 9554 |
| 1 | 6859 | 3289 |
| 1 | 3771 | 10873 |
| 1 | 1654 | 426 |
| 1 | 7092 | 4461 |
| 1 | 9979 | 6083 |
| 1 | 2948 | 1550 |
| 1 | 9008 | 4796 |
| 1 | 6048 | 4774 |
| 1 | 6572 | 11601 |
| 1 | 8818 | 3560 |
| 1 | 1225 | 3507 |
| 1 | 12065 | 912 |
| 1 | 9413 | 6987 |
| 1 | 2284 | 4887 |
| 1 | 7223 | 2348 |
| 1 | 582 | 7946 |
| 1 | 7479 | 6593 |
| 1 | 2737 | 11690 |
| 1 | 366 | 11006 |
| 1 | 263 | 2082 |
| 1 | 3040 | 297 |
| 1 | 6740 | 6281 |
| 1 | 2724 | 9623 |
| 1 | 9427 | 6391 |
| 1 | 45 | 5076 |
| 1 | 8302 | 1669 |
| 1 | 7623 | 1239 |
| 1 | 9306 | 8151 |
| 1 | 7482 | 2277 |
| 1 | 467 | 6934 |
| 1 | 11761 | 4949 |
| 1 | 8562 | 849 |
| 1 | 6293 | 8241 |
| 1 | 1080 | 4880 |
| 1 | 8474 | 9090 |
| 1 | 10514 | 10954 |
| 1 | 529 | 11011 |
| 1 | 6876 | 8415 |
| 1 | 10926 | 2414 |
| 1 | 5128 | 9109 |
| 1 | 3047 | 3935 |
| 1 | 3422 | 11879 |
| 1 | 11189 | 4135 |
| 1 | 7539 | 11068 |
| 1 | 6705 | 5615 |
| 1 | 4570 | 6714 |
| 1 | 1870 | 9783 |
| 1 | 4166 | 11923 |
| 1 | 8497 | 11193 |
| 1 | 2909 | 4224 |
| 1 | 12238 | 9492 |
| 1 | 2945 | 462 |
| 1 | 4920 | 11497 |
| 1 | 9548 | 11848 |
| 1 | 8161 | 9953 |
| 1 | 1431 | 8385 |
| 1 | 11767 | 10180 |
| 1 | 11435 | 6082 |
| 1 | 6878 | 1614 |
| 1 | 807 | 2160 |
| 1 | 874 | 5516 |
| 1 | 9895 | 3848 |
| 1 | 6485 | 5077 |
| 1 | 10731 | 604 |
| 1 | 9702 | 650 |
| 1 | 2602 | 2728 |
| 1 | 4750 | 1832 |
| 1 | 2328 | 9532 |
| 1 | 11547 | 2450 |
| 1 | 3250 | 8552 |
| 1 | 3281 | 8400 |
| 1 | 11296 | 6634 |
| 1 | 10169 | 4248 |
| 1 | 3639 | 9352 |
| 1 | 2698 | 5271 |
| 1 | 7313 | 2225 |
| 1 | 1221 | 1174 |
| 1 | 6365 | 1499 |
| 1 | 7494 | 4518 |
| 1 | 8119 | 3283 |
| 1 | 3415 | 6307 |
| 1 | 8340 | 10494 |
| 1 | 11564 | 3894 |
| 1 | 12154 | 8111 |
| 1 | 11430 | 7727 |
| 1 | 9859 | 5186 |
| 1 | 8800 | 4314 |
| 1 | 8364 | 5291 |
| 1 | 8547 | 9829 |
| 1 | 10616 | 2695 |
| 1 | 283 | 7436 |
| 1 | 10548 | 10914 |
| 1 | 2364 | 10479 |
| 1 | 9912 | 6995 |
| 1 | 4837 | 5344 |
| 1 | 2506 | 9386 |
| 1 | 911 | 649 |
| 1 | 12236 | 4572 |
| 1 | 2027 | 2839 |
| 1 | 2516 | 5318 |
| 1 | 265 | 11668 |
| 1 | 7493 | 6259 |
| 1 | 10584 | 8381 |
| 1 | 2548 | 9424 |
| 1 | 2150 | 6262 |
| 1 | 2463 | 10915 |
| 1 | 3611 | 3161 |
| 1 | 5578 | 63 |
| 1 | 7050 | 2366 |
| 1 | 1473 | 12224 |
| 1 | 2987 | 8102 |
| 1 | 3041 | 12196 |
| 1 | 2575 | 2958 |
| 1 | 8204 | 4813 |
| 1 | 4544 | 4484 |
| 1 | 3307 | 597 |
| 1 | 8188 | 1326 |
| 1 | 585 | 11521 |
| 1 | 5200 | 11858 |
| 1 | 10708 | 4266 |
| 1 | 6926 | 5701 |
| 1 | 3918 | 11109 |
| 1 | 4462 | 720 |
| 1 | 6993 | 11897 |
| 1 | 2892 | 8777 |
| 1 | 5165 | 3208 |
| 1 | 1460 | 7709 |
| 1 | 4311 | 7985 |
| 1 | 10153 | 6787 |
| 1 | 3261 | 4369 |
| 1 | 11185 | 3073 |
| 1 | 12303 | 12403 |
| 1 | 7200 | 8375 |
| 1 | 2599 | 10378 |
| 1 | 7222 | 5584 |
| 1 | 1440 | 1867 |
| 1 | 3995 | 2221 |
| 1 | 9416 | 4426 |
| 1 | 12073 | 1962 |
| 1 | 7181 | 193 |
| 1 | 4866 | 4262 |
| 1 | 4447 | 9046 |
| 1 | 1068 | 12042 |
| 1 | 3063 | 8341 |
| 1 | 2434 | 3141 |
| 1 | 9864 | 6993 |
| 1 | 5034 | 74 |
| 1 | 9189 | 6794 |
| 1 | 9846 | 1115 |
| 1 | 3234 | 9371 |
| 1 | 1486 | 6767 |
| 1 | 4139 | 1042 |
| 1 | 11944 | 11092 |
| 1 | 9588 | 3786 |
| 1 | 5038 | 10275 |
| 1 | 2610 | 4481 |
| 1 | 10203 | 4089 |
| 1 | 11302 | 3443 |
| 1 | 7004 | 11197 |
| 1 | 3610 | 6835 |
| 1 | 6308 | 10054 |
| 1 | 7790 | 5709 |
| 1 | 673 | 11616 |
| 1 | 3614 | 6171 |
| 1 | 10380 | 11234 |
| 1 | 11277 | 937 |
| 1 | 11450 | 7231 |
| 1 | 11880 | 8447 |
| 1 | 3893 | 3178 |
| 1 | 7818 | 8845 |
| 1 | 2970 | 4139 |
| 1 | 970 | 5170 |
| 1 | 5155 | 8867 |
| 1 | 5362 | 8641 |
| 1 | 2116 | 2050 |
| 1 | 8941 | 10855 |
| 1 | 1379 | 2964 |
| 1 | 977 | 1156 |
| 1 | 8179 | 5431 |
| 1 | 183 | 11985 |
| 1 | 11167 | 9703 |
| 1 | 5227 | 2183 |
| 1 | 5109 | 11671 |
| 1 | 6310 | 9047 |
| 1 | 8915 | 5273 |
| 1 | 3081 | 10561 |
| 1 | 2781 | 2558 |
| 1 | 5435 | 7202 |
| 1 | 12371 | 864 |
| 1 | 2396 | 8114 |
| 1 | 6778 | 2453 |
| 1 | 4555 | 4750 |
| 1 | 11343 | 1943 |
| 1 | 10034 | 11187 |
| 1 | 1369 | 3462 |
| 1 | 1819 | 7193 |
| 1 | 10223 | 10499 |
| 1 | 8500 | 1517 |
| 1 | 8832 | 2811 |
| 1 | 9519 | 7039 |
| 1 | 419 | 173 |
| 1 | 10490 | 244 |
| 1 | 6999 | 3165 |
| 1 | 11485 | 7812 |
| 1 | 11438 | 4496 |
| 1 | 5909 | 9312 |
| 1 | 2113 | 8900 |
| 1 | 11749 | 2143 |
| 1 | 9806 | 2910 |
| 1 | 9865 | 1408 |
| 1 | 2161 | 4950 |
| 1 | 1448 | 1081 |
| 1 | 1156 | 7428 |
| 1 | 5119 | 9234 |
| 1 | 1164 | 7556 |
| 1 | 4050 | 7826 |
| 1 | 8242 | 1373 |
| 1 | 200 | 12417 |
| 1 | 9279 | 145 |
| 1 | 10845 | 6504 |
| 1 | 6252 | 9851 |
| 1 | 5455 | 2988 |
| 1 | 2690 | 10916 |
| 1 | 8586 | 9418 |
| 1 | 10315 | 11186 |
| 1 | 2323 | 5387 |
| 1 | 9342 | 1075 |
| 1 | 2603 | 10186 |
| 1 | 3629 | 5132 |
| 1 | 10976 | 3877 |
| 1 | 10432 | 8073 |
| 1 | 2153 | 6663 |
| 1 | 4561 | 10192 |
| 1 | 5364 | 2190 |
| 1 | 11852 | 8440 |
| 1 | 6501 | 5340 |
| 1 | 4568 | 5037 |
| 1 | 7412 | 2908 |
| 1 | 10369 | 6874 |
| 1 | 6625 | 11437 |
| 1 | 5114 | 1925 |
| 1 | 9908 | 2292 |
| 1 | 1936 | 11317 |
| 1 | 5850 | 4149 |
| 1 | 2814 | 453 |
| 1 | 9690 | 1030 |
| 1 | 12253 | 2551 |
| 1 | 9290 | 7517 |
| 1 | 1453 | 11345 |
| 1 | 7952 | 1331 |
| 1 | 7908 | 3538 |
| 1 | 1401 | 10142 |
| 1 | 3554 | 2816 |
| 1 | 199 | 8626 |
| 1 | 5520 | 4814 |
| 1 | 11977 | 2425 |
| 1 | 9112 | 1189 |
| 1 | 10053 | 7850 |
| 1 | 11068 | 3684 |
| 1 | 11892 | 2980 |
| 1 | 8850 | 8918 |
| 1 | 16 | 572 |
| 1 | 6584 | 10974 |
| 1 | 826 | 1539 |
| 1 | 2941 | 1966 |
| 1 | 438 | 3523 |
| 1 | 6416 | 7778 |
| 1 | 11771 | 9250 |
| 1 | 12140 | 9291 |
| 1 | 8808 | 10796 |
| 1 | 8778 | 4273 |
| 1 | 5630 | 5512 |
| 1 | 8035 | 7052 |
| 1 | 5990 | 6 |
| 1 | 3966 | 7774 |
| 1 | 11018 | 2973 |
| 1 | 4968 | 3609 |
| 1 | 11582 | 5210 |
| 1 | 5904 | 8002 |
| 1 | 373 | 7135 |
| 1 | 9847 | 27 |
| 1 | 3457 | 9334 |
| 1 | 10808 | 7775 |
| 1 | 2905 | 6554 |
| 1 | 11266 | 2229 |
| 1 | 11075 | 12378 |
| 1 | 7208 | 5158 |
| 1 | 7143 | 7857 |
| 1 | 8908 | 513 |
| 1 | 9313 | 9017 |
| 1 | 12005 | 2077 |
| 1 | 8003 | 2089 |
| 1 | 2670 | 1426 |
| 1 | 10232 | 11800 |
| 1 | 9860 | 5304 |
| 1 | 3902 | 2145 |
| 1 | 962 | 424 |
| 1 | 8504 | 6893 |
| 1 | 8762 | 7047 |
| 1 | 455 | 4072 |
| 1 | 1940 | 10773 |
| 1 | 1153 | 8729 |
| 1 | 2614 | 1969 |
| 1 | 537 | 9749 |
| 1 | 782 | 9656 |
| 1 | 11911 | 8134 |
| 1 | 11111 | 1570 |
| 1 | 11257 | 3173 |
| 1 | 1794 | 1674 |
| 1 | 610 | 6383 |
| 1 | 9556 | 10527 |
| 1 | 6510 | 8288 |
| 1 | 266 | 12376 |
| 1 | 12074 | 10813 |
| 1 | 8182 | 2457 |
| 1 | 7317 | 7196 |
| 1 | 1987 | 2132 |
| 1 | 7871 | 7606 |
| 1 | 4074 | 8435 |
| 1 | 6557 | 881 |
| 1 | 8008 | 6250 |
| 1 | 5721 | 646 |
| 1 | 4574 | 11141 |
| 1 | 10875 | 633 |
| 1 | 8086 | 5865 |
| 1 | 8628 | 9679 |
| 1 | 2720 | 269 |
| 1 | 1961 | 3534 |
| 1 | 5898 | 7275 |
| 1 | 3561 | 7815 |
| 1 | 8475 | 2475 |
| 1 | 3342 | 2107 |
| 1 | 7002 | 11885 |
| 1 | 2645 | 12239 |
| 1 | 1917 | 541 |
| 1 | 7514 | 3707 |
| 1 | 7097 | 9909 |
| 1 | 12032 | 10872 |
| 1 | 4891 | 7951 |
| 1 | 2833 | 5292 |
| 1 | 10809 | 6046 |
| 1 | 11224 | 3056 |
| 1 | 11085 | 10491 |
| 1 | 10172 | 4204 |
| 1 | 3470 | 9172 |
| 1 | 4705 | 5806 |
| 1 | 1054 | 5331 |
| 1 | 7152 | 11111 |
| 1 | 10448 | 12307 |
| 1 | 1124 | 11890 |
| 1 | 6723 | 2369 |
| 1 | 9736 | 1618 |
| 1 | 947 | 10909 |
| 1 | 9911 | 9 |
| 1 | 1557 | 6949 |
| 1 | 11095 | 6650 |
| 1 | 73 | 7180 |
| 1 | 2872 | 3625 |
| 1 | 3445 | 1294 |
| 1 | 9363 | 10697 |
| 1 | 4084 | 10297 |
| 1 | 5199 | 1282 |
| 1 | 6975 | 7546 |
| 1 | 5843 | 5936 |
| 1 | 10773 | 6548 |
| 1 | 11237 | 992 |
| 1 | 7225 | 3784 |
| 1 | 9046 | 343 |
| 1 | 8392 | 467 |
| 1 | 2311 | 4567 |
| 1 | 2011 | 7251 |
| 1 | 9227 | 2960 |
| 1 | 1721 | 9709 |
| 1 | 4283 | 2883 |
| 1 | 1300 | 2968 |
| 1 | 8101 | 4953 |
| 1 | 10466 | 11432 |
| 1 | 10924 | 2731 |
| 1 | 2077 | 2658 |
| 1 | 7009 | 872 |
| 1 | 3285 | 6379 |
| 1 | 4293 | 3597 |
| 1 | 3751 | 11886 |
| 1 | 1566 | 3775 |
| 1 | 393 | 2841 |
| 1 | 12119 | 9454 |
| 1 | 9728 | 12172 |
| 1 | 10213 | 2070 |
| 1 | 715 | 6567 |