q=14969 t_2(14969)=630
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 12106 | 5292 |
| 1 | 11635 | 9855 |
| 1 | 12414 | 13702 |
| 1 | 14110 | 122 |
| 1 | 5803 | 8415 |
| 1 | 5614 | 13078 |
| 1 | 6181 | 5289 |
| 1 | 122 | 7888 |
| 1 | 2319 | 5925 |
| 1 | 5404 | 8428 |
| 1 | 8486 | 13960 |
| 1 | 2772 | 12926 |
| 1 | 7762 | 2440 |
| 1 | 6283 | 13709 |
| 1 | 6501 | 5359 |
| 1 | 4146 | 10024 |
| 1 | 4482 | 8884 |
| 1 | 7597 | 12369 |
| 1 | 8598 | 562 |
| 1 | 14668 | 7608 |
| 1 | 1324 | 8008 |
| 1 | 6224 | 9842 |
| 1 | 9367 | 13587 |
| 1 | 10015 | 10213 |
| 1 | 11950 | 6626 |
| 1 | 11317 | 5168 |
| 1 | 1646 | 9614 |
| 1 | 6349 | 6739 |
| 1 | 8307 | 10541 |
| 1 | 5976 | 2140 |
| 1 | 283 | 9081 |
| 1 | 11065 | 7689 |
| 1 | 6254 | 1782 |
| 1 | 428 | 11126 |
| 1 | 12905 | 9005 |
| 1 | 4036 | 2744 |
| 1 | 9530 | 4660 |
| 1 | 6171 | 12965 |
| 1 | 2567 | 7311 |
| 1 | 8569 | 2303 |
| 1 | 11768 | 11540 |
| 1 | 10009 | 9803 |
| 1 | 5602 | 1994 |
| 1 | 14148 | 8088 |
| 1 | 2493 | 6935 |
| 1 | 731 | 14217 |
| 1 | 9384 | 14176 |
| 1 | 2423 | 9219 |
| 1 | 680 | 8286 |
| 1 | 1198 | 13362 |
| 1 | 14082 | 9494 |
| 1 | 12021 | 11172 |
| 1 | 4125 | 10455 |
| 1 | 9182 | 10030 |
| 1 | 9816 | 306 |
| 1 | 3239 | 2311 |
| 1 | 1639 | 4653 |
| 1 | 6382 | 3652 |
| 1 | 3618 | 6748 |
| 1 | 8123 | 10297 |
| 1 | 4498 | 610 |
| 1 | 2494 | 9952 |
| 1 | 8333 | 915 |
| 1 | 9537 | 6883 |
| 1 | 4267 | 8995 |
| 1 | 3686 | 3292 |
| 1 | 8842 | 3452 |
| 1 | 12896 | 12167 |
| 1 | 10741 | 12837 |
| 1 | 13969 | 11385 |
| 1 | 10085 | 10011 |
| 1 | 8931 | 13441 |
| 1 | 5264 | 504 |
| 1 | 1560 | 7502 |
| 1 | 1426 | 3028 |
| 1 | 14763 | 8952 |
| 1 | 2043 | 3354 |
| 1 | 14786 | 11680 |
| 1 | 1895 | 13343 |
| 1 | 306 | 9792 |
| 1 | 11027 | 13785 |
| 1 | 11880 | 9436 |
| 1 | 4424 | 9522 |
| 1 | 769 | 9049 |
| 1 | 11912 | 3207 |
| 1 | 14154 | 5822 |
| 1 | 13460 | 5455 |
| 1 | 778 | 1150 |
| 1 | 4340 | 10368 |
| 1 | 9300 | 14892 |
| 1 | 4595 | 4821 |
| 1 | 8464 | 11173 |
| 1 | 4501 | 13511 |
| 1 | 5751 | 7369 |
| 1 | 13791 | 4541 |
| 1 | 1728 | 6196 |
| 1 | 6122 | 11722 |
| 1 | 9931 | 9473 |
| 1 | 10786 | 14190 |
| 1 | 6059 | 2383 |
| 1 | 14609 | 3765 |
| 1 | 1127 | 6164 |
| 1 | 7536 | 12664 |
| 1 | 8021 | 9110 |
| 1 | 3261 | 14439 |
| 1 | 11405 | 6437 |
| 1 | 12465 | 10719 |
| 1 | 12048 | 5516 |
| 1 | 6336 | 11273 |
| 1 | 13884 | 3834 |
| 1 | 8751 | 8496 |
| 1 | 879 | 7815 |
| 1 | 6114 | 8130 |
| 1 | 5013 | 8823 |
| 1 | 2974 | 5338 |
| 1 | 5700 | 478 |
| 1 | 553 | 2516 |
| 1 | 5353 | 13184 |
| 1 | 9108 | 9268 |
| 1 | 3643 | 4930 |
| 1 | 14679 | 4477 |
| 1 | 4326 | 7880 |
| 1 | 4151 | 13281 |
| 1 | 2522 | 7580 |
| 1 | 13766 | 8690 |
| 1 | 14534 | 10230 |
| 1 | 4152 | 4 |
| 1 | 11476 | 12278 |
| 1 | 2338 | 9390 |
| 1 | 1798 | 278 |
| 1 | 9852 | 758 |
| 1 | 12495 | 12327 |
| 1 | 2351 | 10691 |
| 1 | 459 | 11551 |
| 1 | 4608 | 14244 |
| 1 | 9211 | 7976 |
| 1 | 10080 | 3174 |
| 1 | 3561 | 4287 |
| 1 | 11678 | 9744 |
| 1 | 5198 | 3076 |
| 1 | 8547 | 4971 |
| 1 | 968 | 9358 |
| 1 | 3165 | 11541 |
| 1 | 8087 | 7186 |
| 1 | 10396 | 8385 |
| 1 | 10302 | 10412 |
| 1 | 386 | 7771 |
| 1 | 2600 | 8481 |
| 1 | 5376 | 10558 |
| 1 | 6766 | 32 |
| 1 | 9731 | 2445 |
| 1 | 7610 | 8838 |
| 1 | 14461 | 13622 |
| 1 | 1649 | 68 |
| 1 | 885 | 2751 |
| 1 | 13542 | 1670 |
| 1 | 1580 | 11946 |
| 1 | 9856 | 6088 |
| 1 | 8678 | 2286 |
| 1 | 10240 | 11704 |
| 1 | 11672 | 11344 |
| 1 | 3547 | 5406 |
| 1 | 10196 | 3632 |
| 1 | 12672 | 8742 |
| 1 | 566 | 6589 |
| 1 | 12911 | 4966 |
| 1 | 1513 | 12841 |
| 1 | 5188 | 1432 |
| 1 | 3120 | 13631 |
| 1 | 1422 | 8550 |
| 1 | 7227 | 14772 |
| 1 | 1078 | 5797 |
| 1 | 4945 | 2633 |
| 1 | 4018 | 8860 |
| 1 | 4535 | 1184 |
| 1 | 8034 | 1738 |
| 1 | 2891 | 9679 |
| 1 | 7722 | 119 |
| 1 | 13857 | 13725 |
| 1 | 12764 | 9586 |
| 1 | 1562 | 578 |
| 1 | 7135 | 2247 |
| 1 | 13079 | 12715 |
| 1 | 4143 | 14414 |
| 1 | 5818 | 2820 |
| 1 | 11991 | 13145 |
| 1 | 14377 | 13214 |
| 1 | 6807 | 10162 |
| 1 | 2890 | 6992 |
| 1 | 7776 | 12899 |
| 1 | 7545 | 358 |
| 1 | 2400 | 14684 |
| 1 | 12667 | 4523 |
| 1 | 9645 | 5582 |
| 1 | 5035 | 13847 |
| 1 | 9276 | 6832 |
| 1 | 3860 | 9717 |
| 1 | 7047 | 13519 |
| 1 | 7002 | 11407 |
| 1 | 8498 | 4238 |
| 1 | 2456 | 7017 |
| 1 | 1966 | 3951 |
| 1 | 4596 | 8 |
| 1 | 7048 | 6928 |
| 1 | 12001 | 6795 |
| 1 | 9550 | 14355 |
| 1 | 4312 | 6552 |
| 1 | 557 | 7355 |
| 1 | 8515 | 2844 |
| 1 | 5597 | 2281 |
| 1 | 11659 | 9800 |
| 1 | 5466 | 12452 |
| 1 | 143 | 6280 |
| 1 | 6157 | 12570 |
| 1 | 748 | 4700 |
| 1 | 1278 | 4192 |
| 1 | 3207 | 13723 |
| 1 | 912 | 11725 |
| 1 | 4958 | 12888 |
| 1 | 8084 | 10634 |
| 1 | 6078 | 5416 |
| 1 | 11496 | 5588 |
| 1 | 4937 | 6972 |
| 1 | 4654 | 2103 |
| 1 | 1533 | 10318 |
| 1 | 14229 | 12647 |
| 1 | 12926 | 1221 |
| 1 | 5067 | 2006 |
| 1 | 12975 | 8549 |
| 1 | 10465 | 8949 |
| 1 | 3833 | 6964 |
| 1 | 10288 | 8747 |
| 1 | 6965 | 8977 |
| 1 | 7362 | 4948 |
| 1 | 8907 | 4549 |
| 1 | 2025 | 8809 |
| 1 | 639 | 707 |
| 1 | 3343 | 3833 |
| 1 | 9376 | 12218 |
| 1 | 5438 | 2551 |
| 1 | 3527 | 5602 |
| 1 | 11691 | 9692 |
| 1 | 4955 | 1878 |
| 1 | 5526 | 6989 |
| 1 | 8181 | 13552 |
| 1 | 1594 | 2201 |
| 1 | 6910 | 5968 |
| 1 | 2558 | 8467 |
| 1 | 8777 | 1617 |
| 1 | 9707 | 3883 |
| 1 | 10493 | 11764 |
| 1 | 8331 | 1488 |
| 1 | 450 | 3135 |
| 1 | 10738 | 1824 |
| 1 | 9994 | 3637 |
| 1 | 8325 | 3494 |
| 1 | 409 | 6903 |
| 1 | 5534 | 14243 |
| 1 | 11823 | 5639 |
| 1 | 10025 | 7804 |
| 1 | 3769 | 11370 |
| 1 | 5448 | 11884 |
| 1 | 12630 | 570 |
| 1 | 11302 | 11274 |
| 1 | 11985 | 3586 |
| 1 | 2726 | 5838 |
| 1 | 11544 | 10540 |
| 1 | 10844 | 298 |
| 1 | 9509 | 5330 |
| 1 | 10068 | 12875 |
| 1 | 14006 | 9495 |
| 1 | 1989 | 10510 |
| 1 | 11620 | 4941 |
| 1 | 13962 | 13921 |
| 1 | 14350 | 6496 |
| 1 | 13550 | 6085 |
| 1 | 4765 | 3420 |
| 1 | 6457 | 1039 |
| 1 | 3362 | 14174 |
| 1 | 14052 | 8732 |
| 1 | 9773 | 14156 |
| 1 | 11062 | 3767 |
| 1 | 7457 | 13856 |
| 1 | 977 | 2984 |
| 1 | 5230 | 1322 |
| 1 | 10040 | 11739 |
| 1 | 2889 | 14173 |
| 1 | 6670 | 13670 |
| 1 | 4575 | 7130 |
| 1 | 9470 | 2689 |
| 1 | 2037 | 5825 |
| 1 | 956 | 2362 |
| 1 | 4346 | 9439 |
| 1 | 10822 | 10418 |
| 1 | 13642 | 9206 |
| 1 | 4858 | 12304 |
| 1 | 4425 | 14201 |
| 1 | 12845 | 12441 |
| 1 | 2487 | 6468 |
| 1 | 4974 | 9295 |
| 1 | 3876 | 5268 |
| 1 | 988 | 12967 |
| 1 | 5687 | 9725 |
| 1 | 9315 | 755 |
| 1 | 3044 | 8212 |
| 1 | 8675 | 3695 |
| 1 | 3446 | 2904 |
| 1 | 14163 | 7697 |
| 1 | 8119 | 13736 |
| 1 | 11587 | 69 |
| 1 | 6205 | 827 |
| 1 | 4739 | 643 |
| 1 | 2537 | 14642 |
| 1 | 12508 | 8045 |
| 1 | 6991 | 3436 |
| 1 | 3337 | 5293 |
| 1 | 8376 | 14014 |
| 1 | 4038 | 703 |
| 1 | 5061 | 14562 |
| 1 | 8796 | 6318 |
| 1 | 11351 | 5594 |
| 1 | 3179 | 631 |
| 1 | 11193 | 3172 |
| 1 | 5064 | 6241 |
| 1 | 12348 | 938 |
| 1 | 13620 | 14476 |
| 1 | 4028 | 8512 |
| 1 | 798 | 5653 |
| 1 | 2604 | 7232 |
| 1 | 69 | 9576 |
| 1 | 13013 | 11060 |
| 1 | 6381 | 9582 |
| 1 | 11853 | 13867 |
| 1 | 6653 | 11620 |
| 1 | 5561 | 7338 |
| 1 | 7297 | 7368 |
| 1 | 6432 | 7512 |
| 1 | 10869 | 14896 |
| 1 | 6153 | 13154 |
| 1 | 13427 | 2481 |
| 1 | 2198 | 1302 |
| 1 | 11339 | 13033 |
| 1 | 7335 | 4386 |
| 1 | 2291 | 4182 |
| 1 | 13745 | 12938 |
| 1 | 2665 | 3219 |
| 1 | 11217 | 8118 |
| 1 | 11263 | 10216 |
| 1 | 11467 | 14708 |
| 1 | 5658 | 243 |
| 1 | 437 | 13901 |
| 1 | 13756 | 5908 |
| 1 | 9970 | 7018 |
| 1 | 357 | 1243 |
| 1 | 6908 | 4712 |
| 1 | 7507 | 6951 |
| 1 | 9904 | 4006 |
| 1 | 12893 | 11924 |
| 1 | 4676 | 1664 |
| 1 | 4483 | 5331 |
| 1 | 6985 | 9832 |
| 1 | 1152 | 7248 |
| 1 | 2419 | 5829 |
| 1 | 7778 | 9251 |
| 1 | 13928 | 1880 |
| 1 | 3164 | 2867 |
| 1 | 1219 | 11611 |
| 1 | 1263 | 2759 |
| 1 | 5424 | 11093 |
| 1 | 10506 | 6715 |
| 1 | 6779 | 9676 |
| 1 | 8828 | 2665 |
| 1 | 12640 | 3613 |
| 1 | 10817 | 3662 |
| 1 | 3209 | 2635 |
| 1 | 1179 | 4475 |
| 1 | 5325 | 12854 |
| 1 | 12205 | 8546 |
| 1 | 14020 | 11507 |
| 1 | 11426 | 2964 |
| 1 | 510 | 8460 |
| 1 | 5028 | 79 |
| 1 | 11878 | 4886 |
| 1 | 11096 | 12892 |
| 1 | 13841 | 10152 |
| 1 | 7316 | 7496 |
| 1 | 9546 | 7275 |
| 1 | 9422 | 2027 |
| 1 | 13228 | 6855 |
| 1 | 11232 | 13792 |
| 1 | 5169 | 4408 |
| 1 | 10857 | 9845 |
| 1 | 7944 | 12910 |
| 1 | 9743 | 11506 |
| 1 | 11269 | 1667 |
| 1 | 10220 | 12262 |
| 1 | 399 | 3686 |
| 1 | 4770 | 2591 |
| 1 | 3919 | 9911 |
| 1 | 101 | 8585 |
| 1 | 7935 | 4680 |
| 1 | 7679 | 3605 |
| 1 | 3290 | 8896 |
| 1 | 7556 | 13171 |
| 1 | 11449 | 10450 |
| 1 | 9571 | 11619 |
| 1 | 11020 | 9486 |
| 1 | 115 | 9209 |
| 1 | 4917 | 8502 |
| 1 | 2613 | 6187 |
| 1 | 5972 | 8005 |
| 1 | 4776 | 5514 |
| 1 | 11608 | 13765 |
| 1 | 12600 | 12657 |
| 1 | 3177 | 14594 |
| 1 | 9533 | 14005 |
| 1 | 12298 | 2560 |
| 1 | 13218 | 378 |
| 1 | 3633 | 2337 |
| 1 | 9199 | 3229 |
| 1 | 6384 | 7120 |
| 1 | 5616 | 7132 |
| 1 | 165 | 14407 |
| 1 | 12944 | 11041 |
| 1 | 14564 | 6011 |
| 1 | 1864 | 4985 |
| 1 | 2398 | 7919 |
| 1 | 7832 | 5214 |
| 1 | 5555 | 8038 |
| 1 | 4740 | 14425 |
| 1 | 539 | 1276 |
| 1 | 3714 | 10570 |
| 1 | 5936 | 1564 |
| 1 | 9304 | 14910 |
| 1 | 4453 | 4789 |
| 1 | 3002 | 805 |
| 1 | 7811 | 768 |
| 1 | 4750 | 3895 |
| 1 | 9579 | 8885 |
| 1 | 1686 | 7998 |
| 1 | 1326 | 1189 |
| 1 | 5747 | 9177 |
| 1 | 8013 | 12566 |
| 1 | 12070 | 10003 |
| 1 | 12412 | 3198 |
| 1 | 4861 | 6981 |
| 1 | 10720 | 11999 |
| 1 | 9004 | 13674 |
| 1 | 3258 | 13166 |
| 1 | 845 | 3981 |
| 1 | 8178 | 39 |
| 1 | 11986 | 1740 |
| 1 | 22 | 9176 |
| 1 | 8186 | 3225 |
| 1 | 12720 | 1005 |
| 1 | 3166 | 331 |
| 1 | 12046 | 6923 |
| 1 | 312 | 12842 |
| 1 | 1227 | 9707 |
| 1 | 8180 | 11980 |
| 1 | 14639 | 95 |
| 1 | 7005 | 3661 |
| 1 | 3160 | 1145 |
| 1 | 1297 | 5337 |
| 1 | 737 | 8304 |
| 1 | 3074 | 7783 |
| 1 | 9085 | 11057 |
| 1 | 3348 | 7393 |
| 1 | 9513 | 1928 |
| 1 | 3952 | 4851 |
| 1 | 7220 | 14724 |
| 1 | 5713 | 4738 |
| 1 | 1432 | 4035 |
| 1 | 1392 | 10430 |
| 1 | 12250 | 2721 |
| 1 | 8327 | 8741 |
| 1 | 11802 | 9165 |
| 1 | 11661 | 5248 |
| 1 | 8359 | 9080 |
| 1 | 14357 | 274 |
| 1 | 4181 | 12065 |
| 1 | 13614 | 26 |
| 1 | 11730 | 1628 |
| 1 | 6571 | 9995 |
| 1 | 3336 | 9641 |
| 1 | 9554 | 4817 |
| 1 | 3494 | 7944 |
| 1 | 2805 | 6770 |
| 1 | 508 | 4530 |
| 1 | 2871 | 4561 |
| 1 | 4368 | 4616 |
| 1 | 11505 | 4161 |
| 1 | 9997 | 11552 |
| 1 | 376 | 3610 |
| 1 | 3967 | 4206 |
| 1 | 4860 | 3859 |
| 1 | 8961 | 8131 |
| 1 | 11686 | 3185 |
| 1 | 10445 | 1397 |
| 1 | 9899 | 3825 |
| 1 | 10261 | 13840 |
| 1 | 9683 | 11492 |
| 1 | 983 | 6616 |
| 1 | 11347 | 4425 |
| 1 | 1277 | 1831 |
| 1 | 25 | 10556 |
| 1 | 10136 | 13107 |
| 1 | 4813 | 3240 |
| 1 | 11014 | 11805 |
| 1 | 12031 | 11467 |
| 1 | 6743 | 2736 |
| 1 | 12817 | 14082 |
| 1 | 11036 | 11151 |
| 1 | 13510 | 3809 |
| 1 | 10730 | 7734 |
| 1 | 984 | 14066 |
| 1 | 14025 | 1342 |
| 1 | 2019 | 6962 |
| 1 | 14811 | 12385 |
| 1 | 10604 | 366 |
| 1 | 12510 | 13630 |
| 1 | 6851 | 11570 |
| 1 | 13456 | 14883 |
| 1 | 5907 | 5576 |
| 1 | 1199 | 12994 |
| 1 | 1468 | 586 |
| 1 | 14821 | 3365 |
| 1 | 4217 | 2866 |
| 1 | 2548 | 2282 |
| 1 | 10365 | 5032 |
| 1 | 11342 | 253 |
| 1 | 2912 | 7963 |
| 1 | 11983 | 10891 |
| 1 | 6454 | 928 |
| 1 | 7797 | 11549 |
| 1 | 2846 | 7227 |
| 1 | 8002 | 13177 |
| 1 | 5571 | 4769 |
| 1 | 11414 | 4409 |
| 1 | 4103 | 13064 |
| 1 | 13416 | 7357 |
| 1 | 7617 | 14609 |
| 1 | 11068 | 4916 |
| 1 | 11589 | 12724 |
| 1 | 14645 | 9292 |
| 1 | 12807 | 200 |
| 1 | 1252 | 143 |
| 1 | 3780 | 13314 |
| 1 | 9151 | 6999 |
| 1 | 7430 | 13865 |
| 1 | 2459 | 10969 |
| 1 | 10355 | 7645 |
| 1 | 3116 | 10004 |
| 1 | 2304 | 430 |
| 1 | 4787 | 4429 |
| 1 | 8418 | 5022 |
| 1 | 588 | 14412 |
| 1 | 7370 | 7711 |
| 1 | 1971 | 7647 |
| 1 | 1128 | 5581 |
| 1 | 5276 | 10394 |
| 1 | 13243 | 2017 |
| 1 | 4736 | 305 |
| 1 | 14744 | 11474 |
| 1 | 7883 | 8422 |
| 1 | 4207 | 11258 |
| 1 | 8312 | 2036 |
| 1 | 13597 | 6255 |
| 1 | 4533 | 7291 |
| 1 | 7854 | 10467 |
| 1 | 2012 | 5413 |
| 1 | 6786 | 5093 |
| 1 | 4352 | 3974 |
| 1 | 4055 | 1368 |
| 1 | 3740 | 12506 |
| 1 | 12750 | 3136 |
| 1 | 2416 | 412 |
| 1 | 10938 | 13068 |
| 1 | 13885 | 778 |
| 1 | 3245 | 12946 |
| 1 | 14018 | 13148 |
| 1 | 12215 | 10820 |
| 1 | 5854 | 11971 |
| 1 | 2584 | 2585 |
| 1 | 4899 | 11227 |
| 1 | 5400 | 3868 |
| 1 | 12022 | 12488 |
| 1 | 6615 | 7391 |
| 1 | 8098 | 7501 |
| 1 | 12554 | 1810 |
| 1 | 13984 | 9926 |
| 1 | 1184 | 5723 |
| 1 | 893 | 11011 |
| 1 | 2057 | 6864 |
| 1 | 2929 | 13371 |
| 1 | 3779 | 14312 |
| 1 | 14593 | 9754 |
| 1 | 998 | 1632 |
| 1 | 12420 | 1753 |
| 1 | 4759 | 13392 |
| 1 | 14390 | 6817 |
| 1 | 2873 | 1401 |
| 1 | 3434 | 4385 |
| 1 | 5011 | 6716 |
| 1 | 7857 | 1405 |
| 1 | 7820 | 12147 |
| 1 | 4594 | 6488 |
| 1 | 3875 | 8026 |
| 1 | 6860 | 14237 |
| 1 | 4867 | 5659 |
| 1 | 6088 | 6772 |
| 1 | 6218 | 13427 |
| 1 | 2794 | 9400 |
| 1 | 2759 | 1448 |
| 1 | 4805 | 4537 |
| 1 | 10664 | 1026 |
| 1 | 7907 | 8004 |
| 1 | 2543 | 11487 |
| 1 | 11308 | 5161 |
| 1 | 2030 | 2957 |
| 1 | 6117 | 5977 |
| 1 | 13978 | 2308 |
| 1 | 6981 | 574 |
| 1 | 14235 | 11989 |
| 1 | 12132 | 4081 |
| 1 | 2964 | 14487 |