q=12967 t_2(12967)=582
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3049 | 2443 |
| 1 | 4374 | 6788 |
| 1 | 3346 | 2740 |
| 1 | 1877 | 10422 |
| 1 | 4659 | 7288 |
| 1 | 1821 | 8181 |
| 1 | 6144 | 12808 |
| 1 | 2819 | 4375 |
| 1 | 1797 | 2424 |
| 1 | 6102 | 7983 |
| 1 | 3283 | 6475 |
| 1 | 4740 | 12230 |
| 1 | 3417 | 1055 |
| 1 | 4555 | 9165 |
| 1 | 3439 | 9109 |
| 1 | 255 | 8222 |
| 1 | 5605 | 12962 |
| 1 | 874 | 9225 |
| 1 | 5350 | 10717 |
| 1 | 1115 | 6688 |
| 1 | 3766 | 10203 |
| 1 | 3109 | 1469 |
| 1 | 994 | 5761 |
| 1 | 4226 | 9662 |
| 1 | 4904 | 12871 |
| 1 | 5430 | 6171 |
| 1 | 2723 | 4230 |
| 1 | 5569 | 371 |
| 1 | 2358 | 4527 |
| 1 | 1404 | 1476 |
| 1 | 4451 | 6589 |
| 1 | 40 | 12457 |
| 1 | 4744 | 9789 |
| 1 | 4399 | 3414 |
| 1 | 504 | 7389 |
| 1 | 4596 | 1633 |
| 1 | 4992 | 10250 |
| 1 | 5107 | 2171 |
| 1 | 1831 | 1806 |
| 1 | 2748 | 1303 |
| 1 | 982 | 3657 |
| 1 | 3347 | 5887 |
| 1 | 6528 | 10526 |
| 1 | 3630 | 8174 |
| 1 | 1666 | 12779 |
| 1 | 5333 | 9627 |
| 1 | 3511 | 6767 |
| 1 | 20 | 9853 |
| 1 | 5526 | 6521 |
| 1 | 6088 | 590 |
| 1 | 2820 | 12037 |
| 1 | 6059 | 3910 |
| 1 | 3508 | 1218 |
| 1 | 5690 | 10545 |
| 1 | 1179 | 2191 |
| 1 | 1017 | 4758 |
| 1 | 2033 | 12566 |
| 1 | 1224 | 10715 |
| 1 | 1884 | 12055 |
| 1 | 5243 | 12941 |
| 1 | 5077 | 3255 |
| 1 | 3529 | 3121 |
| 1 | 3895 | 114 |
| 1 | 6210 | 157 |
| 1 | 1310 | 10084 |
| 1 | 6496 | 11457 |
| 1 | 5715 | 986 |
| 1 | 2928 | 7825 |
| 1 | 7239 | 11492 |
| 1 | 288 | 8986 |
| 1 | 514 | 1098 |
| 1 | 5302 | 4250 |
| 1 | 2632 | 7362 |
| 1 | 3055 | 8382 |
| 1 | 5434 | 8184 |
| 1 | 644 | 11982 |
| 1 | 7243 | 9793 |
| 1 | 3372 | 5759 |
| 1 | 2744 | 2571 |
| 1 | 5762 | 3878 |
| 1 | 1800 | 2085 |
| 1 | 4643 | 9160 |
| 1 | 1027 | 5528 |
| 1 | 6577 | 3482 |
| 1 | 2165 | 8997 |
| 1 | 5323 | 4305 |
| 1 | 8373 | 7685 |
| 1 | 4103 | 12013 |
| 1 | 231 | 10401 |
| 1 | 4653 | 4185 |
| 1 | 2304 | 1948 |
| 1 | 5064 | 6640 |
| 1 | 6356 | 5035 |
| 1 | 1923 | 5040 |
| 1 | 6337 | 8151 |
| 1 | 5151 | 1248 |
| 1 | 1440 | 4291 |
| 1 | 5547 | 2407 |
| 1 | 4956 | 10886 |
| 1 | 5792 | 11788 |
| 1 | 1196 | 7880 |
| 1 | 2704 | 2614 |
| 1 | 2319 | 12216 |
| 1 | 6983 | 1426 |
| 1 | 4838 | 9005 |
| 1 | 6404 | 8440 |
| 1 | 2236 | 9148 |
| 1 | 3365 | 2405 |
| 1 | 9661 | 5666 |
| 1 | 4461 | 1151 |
| 1 | 1276 | 11206 |
| 1 | 1182 | 4438 |
| 1 | 3730 | 11022 |
| 1 | 8897 | 8726 |
| 1 | 5389 | 8706 |
| 1 | 2360 | 5514 |
| 1 | 5584 | 5843 |
| 1 | 9824 | 5217 |
| 1 | 3015 | 4909 |
| 1 | 963 | 6830 |
| 1 | 730 | 10003 |
| 1 | 277 | 355 |
| 1 | 97 | 3570 |
| 1 | 2809 | 653 |
| 1 | 3474 | 5348 |
| 1 | 7674 | 5599 |
| 1 | 7253 | 11255 |
| 1 | 7090 | 11858 |
| 1 | 1911 | 10308 |
| 1 | 1875 | 10218 |
| 1 | 8677 | 2493 |
| 1 | 723 | 7964 |
| 1 | 11907 | 1034 |
| 1 | 9673 | 7402 |
| 1 | 1834 | 842 |
| 1 | 6427 | 4842 |
| 1 | 6955 | 8812 |
| 1 | 5045 | 6281 |
| 1 | 2589 | 5979 |
| 1 | 5831 | 249 |
| 1 | 1716 | 2426 |
| 1 | 11165 | 8205 |
| 1 | 7970 | 3770 |
| 1 | 8335 | 10024 |
| 1 | 10171 | 12182 |
| 1 | 3481 | 9460 |
| 1 | 3973 | 10364 |
| 1 | 8445 | 1062 |
| 1 | 90 | 8763 |
| 1 | 1053 | 2710 |
| 1 | 2435 | 5783 |
| 1 | 12897 | 7350 |
| 1 | 10509 | 664 |
| 1 | 12039 | 6751 |
| 1 | 3132 | 5642 |
| 1 | 2521 | 5661 |
| 1 | 4307 | 6566 |
| 1 | 1955 | 1762 |
| 1 | 734 | 7990 |
| 1 | 2400 | 449 |
| 1 | 5212 | 11226 |
| 1 | 350 | 7252 |
| 1 | 7402 | 12048 |
| 1 | 7163 | 3397 |
| 1 | 1669 | 2029 |
| 1 | 8416 | 1352 |
| 1 | 3616 | 4304 |
| 1 | 5286 | 1711 |
| 1 | 4805 | 9811 |
| 1 | 2014 | 520 |
| 1 | 1690 | 6849 |
| 1 | 3370 | 2853 |
| 1 | 12776 | 9750 |
| 1 | 2724 | 4580 |
| 1 | 6888 | 582 |
| 1 | 4721 | 11513 |
| 1 | 6952 | 9785 |
| 1 | 2329 | 5280 |
| 1 | 7509 | 2462 |
| 1 | 4206 | 12711 |
| 1 | 9569 | 5548 |
| 1 | 6473 | 6096 |
| 1 | 5660 | 8465 |
| 1 | 284 | 8837 |
| 1 | 5415 | 8580 |
| 1 | 5257 | 7568 |
| 1 | 9451 | 11113 |
| 1 | 7935 | 4745 |
| 1 | 10505 | 429 |
| 1 | 9332 | 5700 |
| 1 | 651 | 10619 |
| 1 | 6789 | 2624 |
| 1 | 6999 | 11921 |
| 1 | 6639 | 9485 |
| 1 | 3180 | 1661 |
| 1 | 12789 | 9177 |
| 1 | 5015 | 9676 |
| 1 | 12750 | 8760 |
| 1 | 4633 | 4999 |
| 1 | 1546 | 12647 |
| 1 | 4386 | 6855 |
| 1 | 11722 | 10255 |
| 1 | 11727 | 5315 |
| 1 | 11005 | 11596 |
| 1 | 1799 | 10341 |
| 1 | 9116 | 10105 |
| 1 | 7274 | 6734 |
| 1 | 687 | 5247 |
| 1 | 3267 | 10225 |
| 1 | 9539 | 10453 |
| 1 | 2915 | 7209 |
| 1 | 3005 | 11875 |
| 1 | 3951 | 5738 |
| 1 | 7016 | 4991 |
| 1 | 10002 | 11956 |
| 1 | 11834 | 5646 |
| 1 | 11763 | 1997 |
| 1 | 2918 | 10958 |
| 1 | 4580 | 1765 |
| 1 | 713 | 11194 |
| 1 | 3227 | 10400 |
| 1 | 12140 | 12896 |
| 1 | 5192 | 1628 |
| 1 | 11535 | 1900 |
| 1 | 8296 | 1319 |
| 1 | 8926 | 6465 |
| 1 | 10046 | 689 |
| 1 | 2959 | 2311 |
| 1 | 12397 | 11303 |
| 1 | 4088 | 9299 |
| 1 | 8645 | 9693 |
| 1 | 5390 | 10254 |
| 1 | 8052 | 5114 |
| 1 | 11813 | 12449 |
| 1 | 5207 | 2365 |
| 1 | 3507 | 4523 |
| 1 | 12371 | 10713 |
| 1 | 12844 | 12200 |
| 1 | 658 | 2030 |
| 1 | 4205 | 8831 |
| 1 | 7777 | 2789 |
| 1 | 8239 | 10875 |
| 1 | 4303 | 10192 |
| 1 | 8968 | 7628 |
| 1 | 10169 | 3743 |
| 1 | 2658 | 4451 |
| 1 | 7168 | 8899 |
| 1 | 11580 | 4013 |
| 1 | 4385 | 10725 |
| 1 | 9653 | 3175 |
| 1 | 8241 | 3676 |
| 1 | 3274 | 4331 |
| 1 | 5495 | 6792 |
| 1 | 7655 | 10467 |
| 1 | 2970 | 9325 |
| 1 | 6604 | 9734 |
| 1 | 12111 | 10448 |
| 1 | 4173 | 12336 |
| 1 | 8065 | 5340 |
| 1 | 12854 | 1500 |
| 1 | 4345 | 12255 |
| 1 | 3320 | 8115 |
| 1 | 6482 | 8398 |
| 1 | 5895 | 10207 |
| 1 | 1904 | 9916 |
| 1 | 9606 | 1140 |
| 1 | 3743 | 1538 |
| 1 | 7294 | 4356 |
| 1 | 1306 | 1464 |
| 1 | 1312 | 9096 |
| 1 | 829 | 4235 |
| 1 | 12689 | 11608 |
| 1 | 6798 | 11469 |
| 1 | 12318 | 1623 |
| 1 | 12906 | 8911 |
| 1 | 4815 | 4557 |
| 1 | 7792 | 1021 |
| 1 | 11808 | 3709 |
| 1 | 3925 | 1908 |
| 1 | 4344 | 10737 |
| 1 | 3081 | 8824 |
| 1 | 6794 | 6191 |
| 1 | 6830 | 9642 |
| 1 | 6421 | 4014 |
| 1 | 11016 | 11505 |
| 1 | 12782 | 7893 |
| 1 | 519 | 11111 |
| 1 | 11332 | 8581 |
| 1 | 2909 | 2684 |
| 1 | 11461 | 12262 |
| 1 | 4371 | 530 |
| 1 | 11927 | 12237 |
| 1 | 4300 | 339 |
| 1 | 4917 | 7669 |
| 1 | 10148 | 12258 |
| 1 | 3786 | 11686 |
| 1 | 4695 | 6916 |
| 1 | 3496 | 9996 |
| 1 | 4733 | 11358 |
| 1 | 3068 | 300 |
| 1 | 10454 | 865 |
| 1 | 10816 | 5598 |
| 1 | 2172 | 7457 |
| 1 | 259 | 6231 |
| 1 | 3781 | 9576 |
| 1 | 5478 | 11300 |
| 1 | 6299 | 8924 |
| 1 | 2546 | 12098 |
| 1 | 1794 | 12731 |
| 1 | 7953 | 4047 |
| 1 | 3076 | 5929 |
| 1 | 4466 | 1023 |
| 1 | 2584 | 8016 |
| 1 | 5090 | 9003 |
| 1 | 1732 | 5944 |
| 1 | 2560 | 11556 |
| 1 | 12202 | 6170 |
| 1 | 130 | 6801 |
| 1 | 2445 | 6194 |
| 1 | 3257 | 3475 |
| 1 | 4612 | 6013 |
| 1 | 1730 | 9514 |
| 1 | 1377 | 10653 |
| 1 | 2923 | 4694 |
| 1 | 6133 | 11344 |
| 1 | 8165 | 4187 |
| 1 | 7662 | 8355 |
| 1 | 3146 | 7331 |
| 1 | 8442 | 11592 |
| 1 | 7481 | 2506 |
| 1 | 6887 | 6882 |
| 1 | 6517 | 9815 |
| 1 | 330 | 1390 |
| 1 | 6198 | 6667 |
| 1 | 3246 | 6251 |
| 1 | 8190 | 3231 |
| 1 | 7105 | 8914 |
| 1 | 4548 | 359 |
| 1 | 194 | 12001 |
| 1 | 10473 | 6107 |
| 1 | 3430 | 3600 |
| 1 | 455 | 9588 |
| 1 | 6536 | 3403 |
| 1 | 12673 | 5565 |
| 1 | 8879 | 3445 |
| 1 | 5724 | 10630 |
| 1 | 11177 | 5945 |
| 1 | 1388 | 6434 |
| 1 | 2203 | 4672 |
| 1 | 1128 | 12790 |
| 1 | 12913 | 6716 |
| 1 | 2167 | 9385 |
| 1 | 9662 | 7924 |
| 1 | 538 | 7485 |
| 1 | 10346 | 10232 |
| 1 | 8029 | 736 |
| 1 | 2505 | 6921 |
| 1 | 346 | 10546 |
| 1 | 1072 | 576 |
| 1 | 12435 | 4418 |
| 1 | 11303 | 5562 |
| 1 | 5694 | 400 |
| 1 | 2120 | 10587 |
| 1 | 3979 | 6472 |
| 1 | 83 | 12944 |
| 1 | 11773 | 9353 |
| 1 | 2866 | 2255 |
| 1 | 2295 | 8312 |
| 1 | 1410 | 10611 |
| 1 | 9055 | 8882 |
| 1 | 2802 | 10936 |
| 1 | 7881 | 9253 |
| 1 | 12359 | 5450 |
| 1 | 2412 | 5678 |
| 1 | 9261 | 2229 |
| 1 | 4063 | 10838 |
| 1 | 1517 | 2073 |
| 1 | 7427 | 7197 |
| 1 | 3704 | 11241 |
| 1 | 11676 | 10088 |
| 1 | 6982 | 7768 |
| 1 | 12420 | 4069 |
| 1 | 11578 | 8855 |
| 1 | 4598 | 11047 |
| 1 | 11668 | 8803 |
| 1 | 4876 | 10366 |
| 1 | 6120 | 10539 |
| 1 | 12827 | 5764 |
| 1 | 4902 | 2054 |
| 1 | 8841 | 9186 |
| 1 | 7557 | 1379 |
| 1 | 1324 | 12762 |
| 1 | 3957 | 11258 |
| 1 | 2629 | 4263 |
| 1 | 10194 | 1211 |
| 1 | 3512 | 4769 |
| 1 | 5738 | 6847 |
| 1 | 3344 | 3424 |
| 1 | 7324 | 4310 |
| 1 | 4823 | 8495 |
| 1 | 12757 | 8047 |
| 1 | 143 | 12244 |
| 1 | 2594 | 6903 |
| 1 | 6498 | 11371 |
| 1 | 10593 | 10847 |
| 1 | 7277 | 12881 |
| 1 | 2730 | 6446 |
| 1 | 8487 | 12436 |
| 1 | 7712 | 9828 |
| 1 | 4118 | 5552 |
| 1 | 886 | 12104 |
| 1 | 12803 | 602 |
| 1 | 2550 | 11779 |
| 1 | 3987 | 11125 |
| 1 | 1138 | 6405 |
| 1 | 1934 | 6832 |
| 1 | 4239 | 3700 |
| 1 | 5110 | 10394 |
| 1 | 7928 | 1108 |
| 1 | 12014 | 11541 |
| 1 | 2030 | 9616 |
| 1 | 12943 | 7981 |
| 1 | 5431 | 11370 |
| 1 | 1777 | 3276 |
| 1 | 8040 | 8551 |
| 1 | 6655 | 3694 |
| 1 | 11952 | 10338 |
| 1 | 400 | 9095 |
| 1 | 5966 | 12290 |
| 1 | 5426 | 4854 |
| 1 | 8357 | 11737 |
| 1 | 10246 | 11010 |
| 1 | 988 | 4637 |
| 1 | 667 | 10319 |
| 1 | 5006 | 1980 |
| 1 | 10717 | 850 |
| 1 | 12117 | 12283 |
| 1 | 2402 | 3459 |
| 1 | 12125 | 2422 |
| 1 | 11232 | 7039 |
| 1 | 3547 | 8257 |
| 1 | 5025 | 1305 |
| 1 | 5242 | 9505 |
| 1 | 6361 | 4714 |
| 1 | 898 | 12768 |
| 1 | 7929 | 4585 |
| 1 | 10950 | 6079 |
| 1 | 12112 | 11084 |
| 1 | 5518 | 6705 |
| 1 | 9129 | 11564 |
| 1 | 12298 | 2518 |
| 1 | 599 | 2474 |
| 1 | 1451 | 5915 |
| 1 | 7804 | 7522 |
| 1 | 3225 | 2852 |
| 1 | 7994 | 475 |
| 1 | 3338 | 8504 |
| 1 | 2049 | 1229 |
| 1 | 10465 | 2429 |
| 1 | 11169 | 11947 |
| 1 | 6416 | 2961 |
| 1 | 4912 | 9144 |
| 1 | 2399 | 5879 |
| 1 | 2477 | 2928 |
| 1 | 11707 | 9434 |
| 1 | 12430 | 4106 |
| 1 | 6699 | 7361 |
| 1 | 3226 | 149 |
| 1 | 2335 | 2046 |
| 1 | 12441 | 11232 |
| 1 | 11001 | 12219 |
| 1 | 2700 | 2014 |
| 1 | 10880 | 3518 |
| 1 | 10613 | 8943 |
| 1 | 3013 | 10485 |
| 1 | 529 | 4257 |
| 1 | 4677 | 4895 |
| 1 | 84 | 9290 |
| 1 | 6204 | 11145 |
| 1 | 11775 | 6957 |
| 1 | 4861 | 9279 |
| 1 | 2269 | 5137 |
| 1 | 219 | 9739 |
| 1 | 1662 | 315 |
| 1 | 8135 | 8857 |
| 1 | 872 | 5047 |
| 1 | 11476 | 9179 |
| 1 | 2333 | 4349 |
| 1 | 12884 | 740 |
| 1 | 10484 | 12894 |
| 1 | 2249 | 11975 |
| 1 | 9650 | 8077 |
| 1 | 4851 | 10356 |
| 1 | 120 | 5667 |
| 1 | 4541 | 6097 |
| 1 | 5021 | 1715 |
| 1 | 7844 | 4157 |
| 1 | 5411 | 5254 |
| 1 | 9457 | 1395 |
| 1 | 9418 | 2341 |
| 1 | 795 | 4831 |
| 1 | 2636 | 5673 |
| 1 | 11367 | 141 |
| 1 | 6912 | 11138 |
| 1 | 10192 | 9686 |
| 1 | 5388 | 2412 |
| 1 | 7261 | 5961 |
| 1 | 2223 | 11911 |
| 1 | 11966 | 10425 |
| 1 | 7667 | 815 |
| 1 | 10705 | 86 |
| 1 | 4493 | 9729 |
| 1 | 2941 | 10513 |
| 1 | 9672 | 12011 |
| 1 | 39 | 7131 |
| 1 | 585 | 4446 |
| 1 | 6060 | 969 |
| 1 | 3790 | 1400 |
| 1 | 1861 | 6076 |
| 1 | 782 | 12054 |
| 1 | 2779 | 10302 |
| 1 | 12741 | 6948 |
| 1 | 6417 | 5697 |
| 1 | 6385 | 8677 |
| 1 | 11939 | 12591 |
| 1 | 4906 | 885 |
| 1 | 6214 | 3682 |
| 1 | 1117 | 11615 |
| 1 | 6511 | 11976 |
| 1 | 2072 | 4352 |
| 1 | 447 | 6729 |
| 1 | 266 | 8410 |
| 1 | 6767 | 9898 |
| 1 | 1225 | 10101 |
| 1 | 11230 | 1455 |
| 1 | 10797 | 1317 |
| 1 | 8589 | 5893 |
| 1 | 10995 | 9595 |
| 1 | 7631 | 9443 |
| 1 | 764 | 10776 |
| 1 | 5135 | 12210 |
| 1 | 9176 | 3581 |
| 1 | 5132 | 5939 |
| 1 | 4621 | 7566 |
| 1 | 11342 | 12740 |
| 1 | 8003 | 1793 |
| 1 | 10776 | 8132 |
| 1 | 1688 | 4682 |
| 1 | 7623 | 633 |
| 1 | 2145 | 2491 |
| 1 | 7494 | 6742 |
| 1 | 4419 | 9010 |
| 1 | 1944 | 12710 |
| 1 | 9331 | 2978 |
| 1 | 5404 | 9115 |
| 1 | 6129 | 1289 |
| 1 | 11639 | 6398 |
| 1 | 4407 | 9634 |
| 1 | 12283 | 4287 |
| 1 | 6988 | 7060 |
| 1 | 11326 | 5563 |
| 1 | 10736 | 6573 |
| 1 | 8480 | 5242 |
| 1 | 7232 | 2755 |
| 1 | 5759 | 10329 |
| 1 | 4924 | 5544 |
| 1 | 8516 | 11388 |
| 1 | 5813 | 4989 |
| 1 | 1661 | 2159 |
| 1 | 8458 | 9858 |
| 1 | 3718 | 1804 |
| 1 | 7380 | 4701 |
| 1 | 9836 | 7973 |
| 1 | 8147 | 12069 |
| 1 | 5304 | 10906 |
| 1 | 7423 | 5185 |
| 1 | 12105 | 9424 |
| 1 | 4509 | 3210 |