q=12163 t_2(12163)=560
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3250 | 8072 |
| 1 | 2240 | 10114 |
| 1 | 6280 | 5256 |
| 1 | 4403 | 4044 |
| 1 | 1513 | 9926 |
| 1 | 319 | 6350 |
| 1 | 5498 | 432 |
| 1 | 2777 | 328 |
| 1 | 2005 | 11282 |
| 1 | 618 | 6458 |
| 1 | 3940 | 4668 |
| 1 | 2957 | 955 |
| 1 | 1226 | 11269 |
| 1 | 115 | 462 |
| 1 | 516 | 4506 |
| 1 | 1235 | 2116 |
| 1 | 2669 | 2875 |
| 1 | 968 | 3812 |
| 1 | 820 | 5317 |
| 1 | 3728 | 11624 |
| 1 | 1031 | 7850 |
| 1 | 2467 | 9429 |
| 1 | 5327 | 8621 |
| 1 | 2071 | 8140 |
| 1 | 1028 | 5305 |
| 1 | 6399 | 6853 |
| 1 | 3475 | 3303 |
| 1 | 6727 | 7943 |
| 1 | 1834 | 9165 |
| 1 | 4820 | 5468 |
| 1 | 4726 | 10559 |
| 1 | 325 | 6501 |
| 1 | 542 | 6742 |
| 1 | 4349 | 11561 |
| 1 | 3774 | 2319 |
| 1 | 3375 | 3857 |
| 1 | 3554 | 7693 |
| 1 | 4006 | 1668 |
| 1 | 6230 | 3450 |
| 1 | 3688 | 2387 |
| 1 | 823 | 4512 |
| 1 | 2348 | 71 |
| 1 | 935 | 2852 |
| 1 | 6962 | 4484 |
| 1 | 3466 | 10782 |
| 1 | 1554 | 10098 |
| 1 | 7129 | 7019 |
| 1 | 6174 | 9408 |
| 1 | 6016 | 4105 |
| 1 | 3978 | 9749 |
| 1 | 3826 | 1882 |
| 1 | 6144 | 4931 |
| 1 | 1019 | 6399 |
| 1 | 3442 | 11173 |
| 1 | 6724 | 11465 |
| 1 | 4079 | 11159 |
| 1 | 4561 | 2559 |
| 1 | 512 | 6916 |
| 1 | 1180 | 10272 |
| 1 | 7386 | 10433 |
| 1 | 1040 | 9950 |
| 1 | 4717 | 10977 |
| 1 | 4745 | 8489 |
| 1 | 4291 | 4775 |
| 1 | 5826 | 9784 |
| 1 | 4664 | 4511 |
| 1 | 880 | 8630 |
| 1 | 2555 | 8773 |
| 1 | 6073 | 11868 |
| 1 | 7761 | 10525 |
| 1 | 549 | 9254 |
| 1 | 1621 | 5838 |
| 1 | 2325 | 1340 |
| 1 | 3899 | 2052 |
| 1 | 6980 | 4825 |
| 1 | 6814 | 1607 |
| 1 | 7799 | 11774 |
| 1 | 8221 | 6738 |
| 1 | 8315 | 6446 |
| 1 | 2053 | 5236 |
| 1 | 5287 | 2805 |
| 1 | 6178 | 8143 |
| 1 | 1792 | 10873 |
| 1 | 5235 | 1925 |
| 1 | 30 | 7366 |
| 1 | 190 | 11055 |
| 1 | 7728 | 8685 |
| 1 | 6525 | 5512 |
| 1 | 4333 | 5759 |
| 1 | 4346 | 11458 |
| 1 | 838 | 6485 |
| 1 | 782 | 7994 |
| 1 | 2658 | 11063 |
| 1 | 6179 | 3612 |
| 1 | 8999 | 6914 |
| 1 | 5436 | 4304 |
| 1 | 3949 | 7842 |
| 1 | 4266 | 1730 |
| 1 | 1364 | 6198 |
| 1 | 4819 | 9884 |
| 1 | 5802 | 9891 |
| 1 | 1799 | 11556 |
| 1 | 4105 | 3205 |
| 1 | 10418 | 5675 |
| 1 | 2472 | 660 |
| 1 | 3596 | 8105 |
| 1 | 7912 | 11296 |
| 1 | 3144 | 9699 |
| 1 | 8073 | 10059 |
| 1 | 5190 | 7897 |
| 1 | 5032 | 1278 |
| 1 | 2144 | 4180 |
| 1 | 5364 | 2866 |
| 1 | 8317 | 8281 |
| 1 | 4651 | 6624 |
| 1 | 489 | 10809 |
| 1 | 1880 | 6121 |
| 1 | 11340 | 8125 |
| 1 | 5782 | 6096 |
| 1 | 3858 | 2863 |
| 1 | 8518 | 11641 |
| 1 | 46 | 3899 |
| 1 | 1941 | 715 |
| 1 | 640 | 9901 |
| 1 | 1152 | 9590 |
| 1 | 1353 | 10710 |
| 1 | 10318 | 3774 |
| 1 | 10714 | 7800 |
| 1 | 470 | 1779 |
| 1 | 808 | 2568 |
| 1 | 1545 | 3093 |
| 1 | 1479 | 6745 |
| 1 | 1733 | 748 |
| 1 | 8847 | 10379 |
| 1 | 8656 | 2437 |
| 1 | 1537 | 9330 |
| 1 | 774 | 7645 |
| 1 | 8516 | 11984 |
| 1 | 5039 | 10 |
| 1 | 2234 | 9501 |
| 1 | 4426 | 11253 |
| 1 | 9087 | 812 |
| 1 | 10188 | 3743 |
| 1 | 11417 | 5859 |
| 1 | 8690 | 9406 |
| 1 | 1756 | 5449 |
| 1 | 8364 | 4772 |
| 1 | 3168 | 4172 |
| 1 | 9111 | 4374 |
| 1 | 721 | 10286 |
| 1 | 5933 | 10358 |
| 1 | 2367 | 6700 |
| 1 | 4029 | 5990 |
| 1 | 4412 | 4007 |
| 1 | 1397 | 11138 |
| 1 | 5013 | 5533 |
| 1 | 4430 | 454 |
| 1 | 2774 | 5307 |
| 1 | 6405 | 7810 |
| 1 | 1769 | 122 |
| 1 | 758 | 10978 |
| 1 | 8154 | 1917 |
| 1 | 11945 | 2845 |
| 1 | 6907 | 9602 |
| 1 | 7637 | 8898 |
| 1 | 3537 | 12153 |
| 1 | 9868 | 5645 |
| 1 | 7891 | 7807 |
| 1 | 7838 | 3341 |
| 1 | 1825 | 7110 |
| 1 | 2635 | 9376 |
| 1 | 5929 | 7880 |
| 1 | 6935 | 1153 |
| 1 | 7487 | 10726 |
| 1 | 2596 | 11799 |
| 1 | 9136 | 4082 |
| 1 | 1922 | 620 |
| 1 | 6458 | 8247 |
| 1 | 9646 | 3692 |
| 1 | 3043 | 741 |
| 1 | 8324 | 1303 |
| 1 | 611 | 1550 |
| 1 | 6983 | 9479 |
| 1 | 4339 | 6445 |
| 1 | 9763 | 4385 |
| 1 | 1098 | 9629 |
| 1 | 8189 | 4302 |
| 1 | 11436 | 4199 |
| 1 | 925 | 8190 |
| 1 | 3674 | 10344 |
| 1 | 7764 | 1640 |
| 1 | 12081 | 5772 |
| 1 | 7512 | 1679 |
| 1 | 8437 | 11305 |
| 1 | 10340 | 336 |
| 1 | 10879 | 3580 |
| 1 | 450 | 8738 |
| 1 | 8542 | 4750 |
| 1 | 1993 | 6576 |
| 1 | 544 | 8587 |
| 1 | 7619 | 11243 |
| 1 | 7142 | 1506 |
| 1 | 3856 | 3989 |
| 1 | 9552 | 8426 |
| 1 | 3852 | 6741 |
| 1 | 10505 | 406 |
| 1 | 10674 | 9043 |
| 1 | 6516 | 6347 |
| 1 | 1480 | 883 |
| 1 | 4094 | 10061 |
| 1 | 2625 | 8719 |
| 1 | 9425 | 6534 |
| 1 | 2275 | 3545 |
| 1 | 7724 | 9173 |
| 1 | 4918 | 10772 |
| 1 | 3934 | 10047 |
| 1 | 10165 | 4494 |
| 1 | 6351 | 9966 |
| 1 | 5555 | 1851 |
| 1 | 3174 | 7313 |
| 1 | 9900 | 6768 |
| 1 | 8128 | 11943 |
| 1 | 5651 | 11304 |
| 1 | 8778 | 11622 |
| 1 | 1578 | 614 |
| 1 | 3816 | 3557 |
| 1 | 1918 | 2258 |
| 1 | 10639 | 3574 |
| 1 | 4119 | 10675 |
| 1 | 5217 | 11603 |
| 1 | 6138 | 195 |
| 1 | 3776 | 8956 |
| 1 | 4577 | 7675 |
| 1 | 1110 | 5060 |
| 1 | 11000 | 3109 |
| 1 | 11716 | 8395 |
| 1 | 6308 | 1529 |
| 1 | 427 | 5398 |
| 1 | 1492 | 11464 |
| 1 | 1032 | 11498 |
| 1 | 3922 | 8894 |
| 1 | 1379 | 1096 |
| 1 | 4816 | 3548 |
| 1 | 4753 | 3318 |
| 1 | 504 | 7948 |
| 1 | 11334 | 12022 |
| 1 | 280 | 2336 |
| 1 | 4741 | 6532 |
| 1 | 10028 | 3585 |
| 1 | 11378 | 9514 |
| 1 | 3919 | 10082 |
| 1 | 8771 | 11514 |
| 1 | 335 | 8992 |
| 1 | 230 | 10926 |
| 1 | 11916 | 358 |
| 1 | 11042 | 9574 |
| 1 | 11817 | 1099 |
| 1 | 2890 | 8174 |
| 1 | 3089 | 3702 |
| 1 | 5743 | 6848 |
| 1 | 1577 | 3439 |
| 1 | 2954 | 8912 |
| 1 | 7227 | 10659 |
| 1 | 9476 | 6574 |
| 1 | 10277 | 11074 |
| 1 | 559 | 9745 |
| 1 | 4247 | 5322 |
| 1 | 8625 | 808 |
| 1 | 1646 | 2109 |
| 1 | 6439 | 1145 |
| 1 | 10722 | 835 |
| 1 | 6226 | 2407 |
| 1 | 2898 | 1102 |
| 1 | 11352 | 2000 |
| 1 | 7609 | 4113 |
| 1 | 8990 | 221 |
| 1 | 697 | 8666 |
| 1 | 4232 | 6319 |
| 1 | 507 | 7031 |
| 1 | 10412 | 4867 |
| 1 | 4348 | 3921 |
| 1 | 8401 | 10144 |
| 1 | 9606 | 8897 |
| 1 | 2700 | 9159 |
| 1 | 5335 | 2446 |
| 1 | 10310 | 3513 |
| 1 | 897 | 8234 |
| 1 | 7840 | 4267 |
| 1 | 2908 | 11013 |
| 1 | 10017 | 8452 |
| 1 | 8171 | 9526 |
| 1 | 12034 | 9033 |
| 1 | 10994 | 9477 |
| 1 | 8738 | 4961 |
| 1 | 10736 | 78 |
| 1 | 6803 | 12126 |
| 1 | 3523 | 7044 |
| 1 | 1954 | 12028 |
| 1 | 6108 | 4934 |
| 1 | 10902 | 2822 |
| 1 | 8139 | 8159 |
| 1 | 3888 | 5689 |
| 1 | 8150 | 11072 |
| 1 | 3088 | 220 |
| 1 | 6198 | 1718 |
| 1 | 1234 | 7538 |
| 1 | 2788 | 11977 |
| 1 | 7490 | 11873 |
| 1 | 11329 | 8580 |
| 1 | 8911 | 11635 |
| 1 | 2218 | 4951 |
| 1 | 3917 | 1970 |
| 1 | 5814 | 9625 |
| 1 | 5612 | 170 |
| 1 | 7545 | 4644 |
| 1 | 7015 | 3894 |
| 1 | 9944 | 3464 |
| 1 | 7961 | 11258 |
| 1 | 6650 | 10255 |
| 1 | 2435 | 7871 |
| 1 | 5841 | 6360 |
| 1 | 8424 | 2657 |
| 1 | 2072 | 3603 |
| 1 | 9755 | 3930 |
| 1 | 1272 | 9612 |
| 1 | 8577 | 3993 |
| 1 | 6710 | 12085 |
| 1 | 8334 | 5330 |
| 1 | 1730 | 8005 |
| 1 | 3722 | 5410 |
| 1 | 9258 | 10027 |
| 1 | 6885 | 5475 |
| 1 | 7448 | 4194 |
| 1 | 4641 | 8537 |
| 1 | 1342 | 8524 |
| 1 | 3027 | 5016 |
| 1 | 9161 | 1356 |
| 1 | 7003 | 3230 |
| 1 | 628 | 978 |
| 1 | 10608 | 5237 |
| 1 | 673 | 945 |
| 1 | 9028 | 4907 |
| 1 | 662 | 4763 |
| 1 | 4512 | 5755 |
| 1 | 10640 | 4551 |
| 1 | 1264 | 7523 |
| 1 | 9282 | 468 |
| 1 | 2517 | 4667 |
| 1 | 10032 | 6172 |
| 1 | 9187 | 2176 |
| 1 | 6882 | 457 |
| 1 | 3503 | 5847 |
| 1 | 6515 | 11739 |
| 1 | 8478 | 2503 |
| 1 | 1138 | 2935 |
| 1 | 3100 | 819 |
| 1 | 6865 | 1454 |
| 1 | 2972 | 8009 |
| 1 | 11174 | 5293 |
| 1 | 7026 | 3214 |
| 1 | 6215 | 3697 |
| 1 | 6310 | 4183 |
| 1 | 4559 | 1027 |
| 1 | 8755 | 3278 |
| 1 | 441 | 5845 |
| 1 | 7574 | 7910 |
| 1 | 4450 | 10478 |
| 1 | 1977 | 11682 |
| 1 | 10180 | 1751 |
| 1 | 4593 | 6609 |
| 1 | 11607 | 3004 |
| 1 | 4530 | 3965 |
| 1 | 6307 | 1647 |
| 1 | 10034 | 2167 |
| 1 | 4400 | 3785 |
| 1 | 8064 | 8000 |
| 1 | 9402 | 4013 |
| 1 | 11997 | 4311 |
| 1 | 3425 | 6960 |
| 1 | 7915 | 3577 |
| 1 | 4956 | 6077 |
| 1 | 632 | 10041 |
| 1 | 3953 | 1203 |
| 1 | 6821 | 11639 |
| 1 | 1770 | 8382 |
| 1 | 2376 | 5710 |
| 1 | 8265 | 4970 |
| 1 | 8991 | 6132 |
| 1 | 4901 | 2434 |
| 1 | 6238 | 7479 |
| 1 | 5930 | 7776 |
| 1 | 6840 | 5573 |
| 1 | 2368 | 11523 |
| 1 | 9523 | 10839 |
| 1 | 7181 | 1115 |
| 1 | 7706 | 2453 |
| 1 | 5518 | 1237 |
| 1 | 8742 | 531 |
| 1 | 69 | 2345 |
| 1 | 6005 | 1518 |
| 1 | 6322 | 5636 |
| 1 | 6543 | 2357 |
| 1 | 7548 | 11362 |
| 1 | 2834 | 950 |
| 1 | 7320 | 135 |
| 1 | 6775 | 11315 |
| 1 | 6899 | 1823 |
| 1 | 324 | 10090 |
| 1 | 10035 | 5055 |
| 1 | 9092 | 11378 |
| 1 | 9482 | 2128 |
| 1 | 1892 | 10824 |
| 1 | 255 | 9585 |
| 1 | 5811 | 11254 |
| 1 | 8529 | 2016 |
| 1 | 9940 | 9638 |
| 1 | 3112 | 9062 |
| 1 | 5577 | 6654 |
| 1 | 5424 | 10982 |
| 1 | 11588 | 9658 |
| 1 | 1472 | 9597 |
| 1 | 8389 | 9060 |
| 1 | 5316 | 7618 |
| 1 | 5057 | 8824 |
| 1 | 5688 | 6137 |
| 1 | 5339 | 5795 |
| 1 | 6379 | 7227 |
| 1 | 11915 | 6515 |
| 1 | 3247 | 5656 |
| 1 | 11251 | 10662 |
| 1 | 11135 | 10828 |
| 1 | 11636 | 754 |
| 1 | 8974 | 10130 |
| 1 | 4238 | 1980 |
| 1 | 2245 | 1138 |
| 1 | 8720 | 9097 |
| 1 | 237 | 12062 |
| 1 | 3986 | 11667 |
| 1 | 3686 | 8744 |
| 1 | 45 | 362 |
| 1 | 8369 | 4598 |
| 1 | 94 | 4210 |
| 1 | 1068 | 4711 |
| 1 | 11335 | 2169 |
| 1 | 1934 | 6785 |
| 1 | 6056 | 4525 |
| 1 | 12 | 11133 |
| 1 | 6157 | 2390 |
| 1 | 2757 | 6600 |
| 1 | 8932 | 11034 |
| 1 | 3326 | 1525 |
| 1 | 3871 | 5869 |
| 1 | 5070 | 7205 |
| 1 | 7991 | 2883 |
| 1 | 3323 | 3883 |
| 1 | 2130 | 8958 |
| 1 | 3487 | 9179 |
| 1 | 11650 | 6291 |
| 1 | 4896 | 8763 |
| 1 | 8201 | 2479 |
| 1 | 8969 | 5629 |
| 1 | 7446 | 5019 |
| 1 | 4514 | 6102 |
| 1 | 913 | 11020 |
| 1 | 5579 | 10335 |
| 1 | 7746 | 9820 |
| 1 | 397 | 2973 |
| 1 | 11183 | 8652 |
| 1 | 7059 | 9290 |
| 1 | 3354 | 3684 |
| 1 | 6164 | 590 |
| 1 | 11475 | 1477 |
| 1 | 3971 | 777 |
| 1 | 1358 | 3711 |
| 1 | 9319 | 5681 |
| 1 | 1195 | 9956 |
| 1 | 3812 | 8154 |
| 1 | 5960 | 5522 |
| 1 | 11751 | 2073 |
| 1 | 5030 | 1994 |
| 1 | 9967 | 5674 |
| 1 | 3653 | 1770 |
| 1 | 9988 | 1239 |
| 1 | 2199 | 7269 |
| 1 | 4196 | 3446 |
| 1 | 9306 | 9910 |
| 1 | 5591 | 7472 |
| 1 | 3136 | 2645 |
| 1 | 11791 | 12089 |
| 1 | 3982 | 8459 |
| 1 | 8632 | 12110 |
| 1 | 10304 | 829 |
| 1 | 11866 | 8757 |
| 1 | 6695 | 4954 |
| 1 | 10448 | 10658 |
| 1 | 3616 | 4137 |
| 1 | 4878 | 968 |
| 1 | 29 | 9486 |
| 1 | 8123 | 1193 |
| 1 | 7852 | 2303 |
| 1 | 10659 | 8242 |
| 1 | 8415 | 9507 |
| 1 | 7520 | 1958 |
| 1 | 7443 | 2131 |
| 1 | 2872 | 9444 |
| 1 | 373 | 11842 |
| 1 | 3736 | 6186 |
| 1 | 3730 | 10442 |
| 1 | 3216 | 8746 |
| 1 | 1732 | 10435 |
| 1 | 6856 | 1871 |
| 1 | 2530 | 6687 |
| 1 | 10438 | 2959 |
| 1 | 5719 | 190 |
| 1 | 5627 | 389 |
| 1 | 9663 | 5343 |
| 1 | 11653 | 12056 |
| 1 | 1363 | 4379 |
| 1 | 7543 | 10769 |
| 1 | 7740 | 3844 |
| 1 | 3311 | 5083 |
| 1 | 3873 | 1732 |
| 1 | 1642 | 4065 |
| 1 | 11184 | 638 |
| 1 | 10975 | 5349 |
| 1 | 6871 | 6016 |
| 1 | 3460 | 811 |
| 1 | 2549 | 11057 |
| 1 | 5623 | 1401 |
| 1 | 9791 | 7495 |
| 1 | 8251 | 5734 |
| 1 | 2619 | 6976 |
| 1 | 949 | 3221 |
| 1 | 1535 | 5989 |
| 1 | 5527 | 4493 |
| 1 | 9683 | 11478 |
| 1 | 10243 | 1018 |
| 1 | 432 | 7199 |
| 1 | 2339 | 1276 |
| 1 | 11177 | 6956 |
| 1 | 11975 | 1130 |
| 1 | 11649 | 7382 |
| 1 | 12012 | 4518 |
| 1 | 713 | 676 |
| 1 | 6475 | 8496 |
| 1 | 9848 | 8129 |
| 1 | 5969 | 4866 |
| 1 | 2678 | 1766 |
| 1 | 8125 | 10403 |
| 1 | 5218 | 1757 |
| 1 | 5055 | 1894 |
| 1 | 11024 | 6553 |
| 1 | 5179 | 10785 |
| 1 | 3588 | 5214 |
| 1 | 10603 | 5807 |
| 1 | 8216 | 3605 |