q=15473 t_2(15473)=644
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 5734 | 14447 |
| 1 | 14447 | 347 |
| 1 | 8997 | 1775 |
| 1 | 12571 | 1731 |
| 1 | 5627 | 13288 |
| 1 | 8870 | 4148 |
| 1 | 14687 | 7094 |
| 1 | 15029 | 582 |
| 1 | 1922 | 1005 |
| 1 | 9843 | 7019 |
| 1 | 5764 | 3341 |
| 1 | 12245 | 473 |
| 1 | 14700 | 3942 |
| 1 | 645 | 8883 |
| 1 | 13065 | 12928 |
| 1 | 8932 | 50 |
| 1 | 5083 | 3647 |
| 1 | 12098 | 991 |
| 1 | 12339 | 8378 |
| 1 | 1313 | 11693 |
| 1 | 5776 | 3625 |
| 1 | 6363 | 14530 |
| 1 | 7154 | 5555 |
| 1 | 14670 | 12387 |
| 1 | 12539 | 9926 |
| 1 | 3107 | 5595 |
| 1 | 10545 | 6857 |
| 1 | 8384 | 4277 |
| 1 | 8921 | 9204 |
| 1 | 7202 | 278 |
| 1 | 15382 | 15341 |
| 1 | 7332 | 5876 |
| 1 | 4024 | 2199 |
| 1 | 6506 | 10701 |
| 1 | 3777 | 14699 |
| 1 | 13183 | 8863 |
| 1 | 11937 | 6808 |
| 1 | 10906 | 8550 |
| 1 | 4442 | 6435 |
| 1 | 1174 | 13457 |
| 1 | 5516 | 8302 |
| 1 | 95 | 8454 |
| 1 | 10312 | 10986 |
| 1 | 14561 | 4066 |
| 1 | 9452 | 6800 |
| 1 | 6882 | 10117 |
| 1 | 2941 | 4016 |
| 1 | 12884 | 1241 |
| 1 | 5503 | 6955 |
| 1 | 8323 | 3293 |
| 1 | 8310 | 3932 |
| 1 | 7330 | 15044 |
| 1 | 445 | 13216 |
| 1 | 9557 | 7887 |
| 1 | 1938 | 4067 |
| 1 | 13070 | 15435 |
| 1 | 3863 | 14614 |
| 1 | 5532 | 10463 |
| 1 | 12342 | 3342 |
| 1 | 4780 | 13183 |
| 1 | 13696 | 4247 |
| 1 | 8822 | 4558 |
| 1 | 5662 | 5956 |
| 1 | 10028 | 1943 |
| 1 | 3155 | 4629 |
| 1 | 10061 | 1022 |
| 1 | 1437 | 7720 |
| 1 | 6901 | 4834 |
| 1 | 9160 | 6534 |
| 1 | 2976 | 9815 |
| 1 | 6476 | 12963 |
| 1 | 5672 | 4070 |
| 1 | 12475 | 5460 |
| 1 | 13256 | 1226 |
| 1 | 5735 | 8992 |
| 1 | 14564 | 13193 |
| 1 | 10991 | 2155 |
| 1 | 5577 | 13665 |
| 1 | 8596 | 374 |
| 1 | 9795 | 955 |
| 1 | 8231 | 3863 |
| 1 | 644 | 6676 |
| 1 | 924 | 3601 |
| 1 | 12992 | 9404 |
| 1 | 4761 | 10495 |
| 1 | 12060 | 12226 |
| 1 | 13808 | 7062 |
| 1 | 6282 | 12580 |
| 1 | 4040 | 4154 |
| 1 | 3755 | 11624 |
| 1 | 13815 | 615 |
| 1 | 10711 | 3567 |
| 1 | 14786 | 5034 |
| 1 | 186 | 973 |
| 1 | 15055 | 4976 |
| 1 | 8670 | 1711 |
| 1 | 10054 | 1874 |
| 1 | 15434 | 12781 |
| 1 | 13110 | 8937 |
| 1 | 2307 | 9322 |
| 1 | 13804 | 5095 |
| 1 | 12000 | 10370 |
| 1 | 5237 | 3143 |
| 1 | 7921 | 6179 |
| 1 | 12393 | 7378 |
| 1 | 1980 | 568 |
| 1 | 9393 | 4826 |
| 1 | 4558 | 9274 |
| 1 | 6670 | 7513 |
| 1 | 14518 | 7791 |
| 1 | 9971 | 2841 |
| 1 | 3297 | 9076 |
| 1 | 12047 | 7647 |
| 1 | 12347 | 1782 |
| 1 | 10353 | 8167 |
| 1 | 10249 | 362 |
| 1 | 2518 | 4840 |
| 1 | 14500 | 8318 |
| 1 | 6006 | 6734 |
| 1 | 2653 | 7669 |
| 1 | 5341 | 6883 |
| 1 | 2996 | 15238 |
| 1 | 8912 | 895 |
| 1 | 1139 | 5525 |
| 1 | 10075 | 13510 |
| 1 | 1809 | 10416 |
| 1 | 1393 | 5794 |
| 1 | 8274 | 12620 |
| 1 | 14677 | 5109 |
| 1 | 10962 | 7138 |
| 1 | 5206 | 13215 |
| 1 | 13992 | 9530 |
| 1 | 14299 | 14831 |
| 1 | 1322 | 7970 |
| 1 | 11922 | 1079 |
| 1 | 4432 | 12351 |
| 1 | 13083 | 6388 |
| 1 | 3683 | 8587 |
| 1 | 14430 | 14998 |
| 1 | 5200 | 8161 |
| 1 | 12885 | 2 |
| 1 | 1684 | 5103 |
| 1 | 8943 | 7082 |
| 1 | 3377 | 9407 |
| 1 | 7380 | 9370 |
| 1 | 4755 | 14455 |
| 1 | 10395 | 6302 |
| 1 | 9917 | 15000 |
| 1 | 13847 | 8622 |
| 1 | 5847 | 5104 |
| 1 | 6336 | 2176 |
| 1 | 13840 | 11702 |
| 1 | 14239 | 2183 |
| 1 | 4561 | 5349 |
| 1 | 9949 | 2366 |
| 1 | 6944 | 4724 |
| 1 | 1556 | 13716 |
| 1 | 4842 | 10638 |
| 1 | 3878 | 6847 |
| 1 | 6694 | 5306 |
| 1 | 7024 | 3021 |
| 1 | 3136 | 696 |
| 1 | 9367 | 4308 |
| 1 | 2815 | 1047 |
| 1 | 4874 | 6988 |
| 1 | 6325 | 5583 |
| 1 | 10113 | 3044 |
| 1 | 4078 | 14219 |
| 1 | 4709 | 5680 |
| 1 | 10139 | 11553 |
| 1 | 9835 | 9463 |
| 1 | 3243 | 3508 |
| 1 | 4379 | 7299 |
| 1 | 4416 | 3284 |
| 1 | 9431 | 10125 |
| 1 | 6037 | 12216 |
| 1 | 13211 | 2705 |
| 1 | 11121 | 12798 |
| 1 | 5710 | 4742 |
| 1 | 11638 | 304 |
| 1 | 4418 | 6729 |
| 1 | 8311 | 6 |
| 1 | 7444 | 4108 |
| 1 | 2978 | 4376 |
| 1 | 12411 | 9015 |
| 1 | 3940 | 12453 |
| 1 | 14370 | 8064 |
| 1 | 10526 | 5063 |
| 1 | 9688 | 11865 |
| 1 | 1251 | 6824 |
| 1 | 12781 | 14906 |
| 1 | 14022 | 13473 |
| 1 | 12996 | 10711 |
| 1 | 10969 | 12003 |
| 1 | 4363 | 8030 |
| 1 | 12109 | 5885 |
| 1 | 13694 | 10085 |
| 1 | 2677 | 10187 |
| 1 | 2945 | 14762 |
| 1 | 8437 | 6471 |
| 1 | 12980 | 2702 |
| 1 | 1113 | 12688 |
| 1 | 8268 | 5392 |
| 1 | 409 | 10686 |
| 1 | 5167 | 5027 |
| 1 | 9878 | 4772 |
| 1 | 3467 | 4380 |
| 1 | 13771 | 9785 |
| 1 | 6691 | 4639 |
| 1 | 1307 | 13829 |
| 1 | 10489 | 11455 |
| 1 | 8103 | 11424 |
| 1 | 8724 | 1897 |
| 1 | 12353 | 11151 |
| 1 | 7337 | 6607 |
| 1 | 302 | 7139 |
| 1 | 13812 | 140 |
| 1 | 11015 | 9155 |
| 1 | 10071 | 8571 |
| 1 | 2088 | 5150 |
| 1 | 5325 | 1869 |
| 1 | 8740 | 10242 |
| 1 | 8990 | 3574 |
| 1 | 13042 | 2359 |
| 1 | 8673 | 10385 |
| 1 | 885 | 12522 |
| 1 | 7606 | 1449 |
| 1 | 3704 | 523 |
| 1 | 13121 | 6170 |
| 1 | 1674 | 14714 |
| 1 | 7739 | 15091 |
| 1 | 14872 | 7841 |
| 1 | 8248 | 10956 |
| 1 | 733 | 3468 |
| 1 | 965 | 3670 |
| 1 | 6220 | 13241 |
| 1 | 2089 | 9 |
| 1 | 13012 | 13259 |
| 1 | 8795 | 2917 |
| 1 | 544 | 7950 |
| 1 | 4194 | 12403 |
| 1 | 13480 | 8606 |
| 1 | 8674 | 17 |
| 1 | 4670 | 10335 |
| 1 | 12530 | 7627 |
| 1 | 9973 | 5262 |
| 1 | 9781 | 5802 |
| 1 | 10844 | 3009 |
| 1 | 391 | 2561 |
| 1 | 13261 | 8451 |
| 1 | 8988 | 5363 |
| 1 | 8992 | 5779 |
| 1 | 7631 | 14647 |
| 1 | 5530 | 2481 |
| 1 | 7149 | 14419 |
| 1 | 7057 | 3813 |
| 1 | 11858 | 10778 |
| 1 | 7774 | 7568 |
| 1 | 9404 | 5147 |
| 1 | 6405 | 8399 |
| 1 | 2319 | 12659 |
| 1 | 7833 | 11317 |
| 1 | 12759 | 10928 |
| 1 | 14140 | 1815 |
| 1 | 14784 | 11983 |
| 1 | 7913 | 6335 |
| 1 | 13356 | 8942 |
| 1 | 7887 | 3053 |
| 1 | 4623 | 7200 |
| 1 | 4430 | 10445 |
| 1 | 3051 | 8591 |
| 1 | 10105 | 9782 |
| 1 | 6465 | 9090 |
| 1 | 12059 | 2978 |
| 1 | 15227 | 9109 |
| 1 | 14326 | 13198 |
| 1 | 8142 | 1165 |
| 1 | 12088 | 13567 |
| 1 | 4393 | 9138 |
| 1 | 11517 | 15122 |
| 1 | 4378 | 7896 |
| 1 | 3605 | 1941 |
| 1 | 5404 | 8973 |
| 1 | 8404 | 5092 |
| 1 | 3942 | 7705 |
| 1 | 2828 | 8140 |
| 1 | 7826 | 5296 |
| 1 | 11987 | 11037 |
| 1 | 2845 | 5870 |
| 1 | 2002 | 11380 |
| 1 | 1573 | 6184 |
| 1 | 1431 | 10452 |
| 1 | 1169 | 5285 |
| 1 | 14419 | 7379 |
| 1 | 13582 | 13414 |
| 1 | 11374 | 4452 |
| 1 | 6979 | 6550 |
| 1 | 7529 | 13370 |
| 1 | 9793 | 11020 |
| 1 | 15215 | 11192 |
| 1 | 5044 | 5330 |
| 1 | 12429 | 12177 |
| 1 | 7098 | 11508 |
| 1 | 3617 | 9492 |
| 1 | 14331 | 13986 |
| 1 | 12683 | 12108 |
| 1 | 8784 | 4347 |
| 1 | 1377 | 1985 |
| 1 | 3439 | 14544 |
| 1 | 15216 | 35 |
| 1 | 5366 | 13562 |
| 1 | 3488 | 1561 |
| 1 | 1199 | 456 |
| 1 | 3326 | 4590 |
| 1 | 2082 | 1463 |
| 1 | 3758 | 4610 |
| 1 | 8485 | 9004 |
| 1 | 902 | 354 |
| 1 | 9918 | 10757 |
| 1 | 15214 | 9774 |
| 1 | 7783 | 10643 |
| 1 | 14514 | 3854 |
| 1 | 13692 | 3565 |
| 1 | 15208 | 290 |
| 1 | 6448 | 9066 |
| 1 | 8315 | 6836 |
| 1 | 6269 | 7559 |
| 1 | 14371 | 10589 |
| 1 | 6540 | 15018 |
| 1 | 3664 | 3744 |
| 1 | 15315 | 4686 |
| 1 | 7857 | 12979 |
| 1 | 1692 | 11425 |
| 1 | 9865 | 8079 |
| 1 | 11323 | 7402 |
| 1 | 140 | 728 |
| 1 | 10128 | 6137 |
| 1 | 3793 | 4759 |
| 1 | 14031 | 1525 |
| 1 | 7988 | 5137 |
| 1 | 9890 | 5023 |
| 1 | 1691 | 15436 |
| 1 | 4019 | 12232 |
| 1 | 10415 | 8006 |
| 1 | 5962 | 15340 |
| 1 | 14662 | 15328 |
| 1 | 4869 | 11446 |
| 1 | 5019 | 694 |
| 1 | 13058 | 14306 |
| 1 | 13755 | 11971 |
| 1 | 3447 | 1882 |
| 1 | 9716 | 1925 |
| 1 | 11388 | 6223 |
| 1 | 13608 | 15419 |
| 1 | 5399 | 5603 |
| 1 | 9870 | 6039 |
| 1 | 8617 | 1872 |
| 1 | 2402 | 8667 |
| 1 | 7645 | 12697 |
| 1 | 5667 | 8288 |
| 1 | 12148 | 7534 |
| 1 | 1861 | 9251 |
| 1 | 7939 | 5743 |
| 1 | 10040 | 3439 |
| 1 | 3216 | 13945 |
| 1 | 14341 | 8646 |
| 1 | 1654 | 7882 |
| 1 | 6931 | 10162 |
| 1 | 8258 | 529 |
| 1 | 5242 | 3751 |
| 1 | 5668 | 4665 |
| 1 | 15068 | 4054 |
| 1 | 12232 | 9626 |
| 1 | 6941 | 8339 |
| 1 | 1378 | 147 |
| 1 | 6364 | 44 |
| 1 | 10480 | 4893 |
| 1 | 11039 | 6219 |
| 1 | 3953 | 8770 |
| 1 | 1061 | 12866 |
| 1 | 16 | 6467 |
| 1 | 1942 | 14519 |
| 1 | 13313 | 7654 |
| 1 | 5894 | 6424 |
| 1 | 1808 | 6180 |
| 1 | 8697 | 7776 |
| 1 | 2634 | 15149 |
| 1 | 12384 | 7348 |
| 1 | 5062 | 274 |
| 1 | 526 | 2323 |
| 1 | 4711 | 9458 |
| 1 | 9858 | 12993 |
| 1 | 13060 | 13287 |
| 1 | 3013 | 13533 |
| 1 | 7027 | 11797 |
| 1 | 14829 | 9224 |
| 1 | 5145 | 9598 |
| 1 | 8318 | 6195 |
| 1 | 2598 | 8360 |
| 1 | 9489 | 15353 |
| 1 | 11164 | 1676 |
| 1 | 7666 | 13488 |
| 1 | 4834 | 7392 |
| 1 | 8981 | 9874 |
| 1 | 2891 | 9864 |
| 1 | 10995 | 15469 |
| 1 | 4677 | 2244 |
| 1 | 12424 | 8543 |
| 1 | 1572 | 14600 |
| 1 | 5967 | 3941 |
| 1 | 12956 | 3787 |
| 1 | 10784 | 2543 |
| 1 | 2898 | 5655 |
| 1 | 11588 | 14648 |
| 1 | 1683 | 1770 |
| 1 | 4740 | 1218 |
| 1 | 3353 | 14132 |
| 1 | 6021 | 6412 |
| 1 | 14066 | 4009 |
| 1 | 5491 | 4010 |
| 1 | 2274 | 14644 |
| 1 | 10780 | 4237 |
| 1 | 4568 | 13868 |
| 1 | 9961 | 14516 |
| 1 | 3401 | 13418 |
| 1 | 8455 | 4106 |
| 1 | 632 | 7191 |
| 1 | 6054 | 7846 |
| 1 | 7596 | 11510 |
| 1 | 12331 | 7767 |
| 1 | 11368 | 14317 |
| 1 | 12576 | 11917 |
| 1 | 12284 | 10417 |
| 1 | 12561 | 10505 |
| 1 | 15207 | 14404 |
| 1 | 15136 | 10402 |
| 1 | 15219 | 9027 |
| 1 | 279 | 13232 |
| 1 | 9330 | 14962 |
| 1 | 8689 | 1326 |
| 1 | 6068 | 12649 |
| 1 | 13382 | 11940 |
| 1 | 8221 | 11658 |
| 1 | 14439 | 9951 |
| 1 | 7790 | 11078 |
| 1 | 1164 | 3632 |
| 1 | 1328 | 1170 |
| 1 | 3043 | 1541 |
| 1 | 14070 | 1270 |
| 1 | 4273 | 939 |
| 1 | 3941 | 3680 |
| 1 | 10003 | 1413 |
| 1 | 10687 | 5913 |
| 1 | 13644 | 10892 |
| 1 | 4990 | 1550 |
| 1 | 3137 | 1049 |
| 1 | 2013 | 2690 |
| 1 | 1923 | 455 |
| 1 | 15082 | 10985 |
| 1 | 2744 | 10992 |
| 1 | 11432 | 11942 |
| 1 | 14695 | 8025 |
| 1 | 12657 | 14104 |
| 1 | 11986 | 13812 |
| 1 | 4147 | 4122 |
| 1 | 5262 | 6218 |
| 1 | 9764 | 5130 |
| 1 | 670 | 13624 |
| 1 | 4055 | 6700 |
| 1 | 3895 | 2941 |
| 1 | 12121 | 7906 |
| 1 | 12426 | 10378 |
| 1 | 14197 | 1592 |
| 1 | 12575 | 7972 |
| 1 | 1252 | 975 |
| 1 | 1672 | 6507 |
| 1 | 2839 | 2125 |
| 1 | 7225 | 9188 |
| 1 | 313 | 13715 |
| 1 | 4698 | 11459 |
| 1 | 14080 | 11264 |
| 1 | 7203 | 357 |
| 1 | 4829 | 12063 |
| 1 | 13529 | 7160 |
| 1 | 7031 | 12595 |
| 1 | 138 | 8559 |
| 1 | 941 | 7590 |
| 1 | 6332 | 13243 |
| 1 | 1926 | 9452 |
| 1 | 14779 | 107 |
| 1 | 13048 | 6830 |
| 1 | 3635 | 5566 |
| 1 | 13727 | 3250 |
| 1 | 4622 | 12841 |
| 1 | 14538 | 11570 |
| 1 | 171 | 219 |
| 1 | 12332 | 3148 |
| 1 | 8229 | 2880 |
| 1 | 5210 | 826 |
| 1 | 15078 | 212 |
| 1 | 886 | 138 |
| 1 | 3250 | 5873 |
| 1 | 12766 | 13430 |
| 1 | 14965 | 5307 |
| 1 | 2621 | 8044 |
| 1 | 11908 | 8975 |
| 1 | 10625 | 11104 |
| 1 | 5221 | 7598 |
| 1 | 8290 | 1552 |
| 1 | 10370 | 5638 |
| 1 | 8687 | 7353 |
| 1 | 13366 | 10161 |
| 1 | 1453 | 4896 |
| 1 | 14796 | 9258 |
| 1 | 4126 | 12989 |
| 1 | 12933 | 3611 |
| 1 | 1911 | 59 |
| 1 | 14642 | 4979 |
| 1 | 10268 | 11369 |
| 1 | 8878 | 10775 |
| 1 | 542 | 4198 |
| 1 | 14629 | 5272 |
| 1 | 3089 | 7813 |
| 1 | 652 | 14013 |
| 1 | 4073 | 1811 |
| 1 | 2346 | 10921 |
| 1 | 6317 | 2399 |
| 1 | 863 | 3918 |
| 1 | 284 | 2227 |
| 1 | 14301 | 7693 |
| 1 | 12647 | 13306 |
| 1 | 11624 | 9175 |
| 1 | 12543 | 10151 |
| 1 | 236 | 4105 |
| 1 | 11902 | 9648 |
| 1 | 10198 | 14675 |
| 1 | 15388 | 15230 |
| 1 | 1332 | 3112 |
| 1 | 9398 | 13746 |
| 1 | 331 | 7502 |
| 1 | 4010 | 10724 |
| 1 | 6253 | 12923 |
| 1 | 12315 | 7449 |
| 1 | 3563 | 6611 |
| 1 | 13103 | 13942 |
| 1 | 6958 | 6087 |
| 1 | 14413 | 6858 |
| 1 | 7229 | 9269 |
| 1 | 2450 | 12735 |
| 1 | 4028 | 3407 |
| 1 | 10747 | 10082 |
| 1 | 11659 | 4374 |
| 1 | 13322 | 1092 |
| 1 | 4968 | 721 |
| 1 | 7903 | 4221 |
| 1 | 8837 | 13451 |
| 1 | 14900 | 8679 |
| 1 | 13417 | 14612 |
| 1 | 8978 | 5904 |
| 1 | 1978 | 2756 |
| 1 | 7987 | 4815 |
| 1 | 11977 | 2480 |
| 1 | 2078 | 4730 |
| 1 | 7173 | 715 |
| 1 | 7915 | 11404 |
| 1 | 10886 | 13956 |
| 1 | 11319 | 2810 |
| 1 | 11856 | 13531 |
| 1 | 7218 | 12081 |
| 1 | 9911 | 1031 |
| 1 | 6783 | 10114 |
| 1 | 5661 | 10624 |
| 1 | 11131 | 9886 |
| 1 | 10948 | 14416 |
| 1 | 14391 | 11262 |
| 1 | 1539 | 9217 |
| 1 | 8569 | 6319 |
| 1 | 7191 | 8685 |
| 1 | 5014 | 14062 |
| 1 | 15454 | 2195 |
| 1 | 7269 | 13047 |
| 1 | 6600 | 6020 |
| 1 | 2771 | 15108 |
| 1 | 14780 | 3123 |
| 1 | 5276 | 7225 |
| 1 | 9778 | 8964 |
| 1 | 1565 | 3796 |
| 1 | 1600 | 15468 |
| 1 | 6883 | 9983 |
| 1 | 84 | 8200 |
| 1 | 4045 | 9437 |
| 1 | 4559 | 5654 |
| 1 | 3020 | 8697 |
| 1 | 2254 | 7015 |
| 1 | 13427 | 3595 |
| 1 | 9726 | 8772 |
| 1 | 845 | 10185 |
| 1 | 6990 | 5879 |
| 1 | 10758 | 11191 |
| 1 | 5225 | 15373 |
| 1 | 5886 | 3241 |
| 1 | 9346 | 11196 |
| 1 | 7411 | 14236 |
| 1 | 11103 | 10558 |
| 1 | 6516 | 821 |
| 1 | 4973 | 5594 |
| 1 | 12110 | 5344 |
| 1 | 10971 | 13872 |
| 1 | 3170 | 4294 |
| 1 | 8711 | 6505 |
| 1 | 12838 | 5113 |
| 1 | 1097 | 12548 |
| 1 | 9985 | 414 |
| 1 | 10810 | 5838 |
| 1 | 13674 | 280 |
| 1 | 2971 | 6192 |
| 1 | 4310 | 10153 |
| 1 | 13401 | 3549 |
| 1 | 9177 | 6621 |
| 1 | 3028 | 12749 |
| 1 | 4177 | 5466 |
| 1 | 3314 | 1804 |
| 1 | 10994 | 6874 |
| 1 | 14322 | 14923 |
| 1 | 3735 | 932 |
| 1 | 5439 | 15321 |
| 1 | 587 | 14976 |
| 1 | 3576 | 4509 |
| 1 | 8189 | 5831 |
| 1 | 7546 | 4173 |
| 1 | 4137 | 9909 |
| 1 | 5087 | 4205 |
| 1 | 3454 | 9937 |
| 1 | 7717 | 9643 |
| 1 | 10951 | 2039 |
| 1 | 8945 | 4640 |
| 1 | 4386 | 14960 |
| 1 | 7514 | 11449 |
| 1 | 13115 | 11286 |
| 1 | 7983 | 15028 |