q=14957 t_2(14957)=629
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 10469 | 14669 |
| 1 | 985 | 8243 |
| 1 | 5469 | 12515 |
| 1 | 5918 | 14630 |
| 1 | 12051 | 8071 |
| 1 | 7916 | 6336 |
| 1 | 9973 | 8715 |
| 1 | 11184 | 1280 |
| 1 | 4235 | 6921 |
| 1 | 4298 | 10470 |
| 1 | 12385 | 7087 |
| 1 | 13351 | 4099 |
| 1 | 9139 | 2427 |
| 1 | 12658 | 312 |
| 1 | 3460 | 5908 |
| 1 | 5961 | 12905 |
| 1 | 2324 | 12254 |
| 1 | 993 | 13757 |
| 1 | 12814 | 1706 |
| 1 | 3893 | 11613 |
| 1 | 8417 | 7465 |
| 1 | 296 | 7120 |
| 1 | 11580 | 11992 |
| 1 | 1391 | 886 |
| 1 | 14302 | 7884 |
| 1 | 14761 | 1651 |
| 1 | 8714 | 12050 |
| 1 | 916 | 7794 |
| 1 | 1040 | 6086 |
| 1 | 14790 | 11458 |
| 1 | 6277 | 11953 |
| 1 | 3797 | 8309 |
| 1 | 13517 | 9699 |
| 1 | 4416 | 9514 |
| 1 | 14523 | 7439 |
| 1 | 1841 | 1613 |
| 1 | 2713 | 13911 |
| 1 | 13486 | 8690 |
| 1 | 1168 | 6620 |
| 1 | 9165 | 2446 |
| 1 | 11814 | 14738 |
| 1 | 5853 | 6403 |
| 1 | 11751 | 8593 |
| 1 | 2174 | 462 |
| 1 | 490 | 2372 |
| 1 | 10277 | 6423 |
| 1 | 6234 | 12982 |
| 1 | 13167 | 12653 |
| 1 | 10054 | 13988 |
| 1 | 753 | 4573 |
| 1 | 3041 | 2591 |
| 1 | 5392 | 13888 |
| 1 | 2474 | 616 |
| 1 | 8924 | 98 |
| 1 | 14591 | 6141 |
| 1 | 4237 | 6011 |
| 1 | 5635 | 6575 |
| 1 | 216 | 9418 |
| 1 | 11038 | 3153 |
| 1 | 12555 | 3115 |
| 1 | 7715 | 8576 |
| 1 | 3317 | 5127 |
| 1 | 9968 | 11384 |
| 1 | 1677 | 12981 |
| 1 | 4105 | 117 |
| 1 | 5493 | 14733 |
| 1 | 6286 | 7016 |
| 1 | 13432 | 14813 |
| 1 | 2098 | 11212 |
| 1 | 2319 | 1737 |
| 1 | 1690 | 4084 |
| 1 | 6243 | 7031 |
| 1 | 4112 | 5214 |
| 1 | 9803 | 2371 |
| 1 | 8115 | 3473 |
| 1 | 1561 | 14851 |
| 1 | 7203 | 3045 |
| 1 | 13493 | 7846 |
| 1 | 1889 | 676 |
| 1 | 4830 | 11880 |
| 1 | 4347 | 5938 |
| 1 | 5096 | 8510 |
| 1 | 3160 | 14363 |
| 1 | 12650 | 4033 |
| 1 | 11897 | 6019 |
| 1 | 2104 | 8038 |
| 1 | 2642 | 7582 |
| 1 | 7016 | 9954 |
| 1 | 14860 | 3468 |
| 1 | 6297 | 3701 |
| 1 | 7341 | 2159 |
| 1 | 3929 | 3365 |
| 1 | 2171 | 6971 |
| 1 | 7942 | 11848 |
| 1 | 2558 | 4005 |
| 1 | 11600 | 2265 |
| 1 | 11645 | 6059 |
| 1 | 1467 | 13105 |
| 1 | 2836 | 13048 |
| 1 | 12457 | 13623 |
| 1 | 1065 | 13476 |
| 1 | 11575 | 4456 |
| 1 | 12061 | 181 |
| 1 | 8471 | 8772 |
| 1 | 8295 | 1035 |
| 1 | 4268 | 1174 |
| 1 | 3072 | 6075 |
| 1 | 5753 | 14525 |
| 1 | 3712 | 7485 |
| 1 | 9709 | 1265 |
| 1 | 4391 | 11837 |
| 1 | 6866 | 2800 |
| 1 | 5954 | 2657 |
| 1 | 11481 | 2580 |
| 1 | 10435 | 13441 |
| 1 | 11683 | 9130 |
| 1 | 13553 | 5587 |
| 1 | 2940 | 11809 |
| 1 | 14436 | 12712 |
| 1 | 11727 | 6537 |
| 1 | 5623 | 5463 |
| 1 | 5087 | 14763 |
| 1 | 9812 | 14927 |
| 1 | 11726 | 9880 |
| 1 | 8066 | 570 |
| 1 | 136 | 4042 |
| 1 | 3242 | 6633 |
| 1 | 2835 | 461 |
| 1 | 12738 | 14578 |
| 1 | 14252 | 5098 |
| 1 | 12737 | 8693 |
| 1 | 13095 | 12637 |
| 1 | 793 | 2141 |
| 1 | 8146 | 9615 |
| 1 | 11987 | 203 |
| 1 | 9447 | 1520 |
| 1 | 5608 | 11572 |
| 1 | 8756 | 8355 |
| 1 | 3661 | 12522 |
| 1 | 10366 | 13909 |
| 1 | 913 | 12685 |
| 1 | 7228 | 10359 |
| 1 | 4903 | 4905 |
| 1 | 1534 | 7252 |
| 1 | 6383 | 2523 |
| 1 | 3769 | 6142 |
| 1 | 6826 | 352 |
| 1 | 6168 | 14577 |
| 1 | 1102 | 4182 |
| 1 | 1273 | 14347 |
| 1 | 9624 | 8654 |
| 1 | 1518 | 9336 |
| 1 | 11936 | 3580 |
| 1 | 4661 | 7595 |
| 1 | 12019 | 11663 |
| 1 | 14589 | 1649 |
| 1 | 4905 | 8042 |
| 1 | 7648 | 11625 |
| 1 | 12621 | 294 |
| 1 | 3353 | 495 |
| 1 | 10983 | 2991 |
| 1 | 1793 | 12351 |
| 1 | 7921 | 11192 |
| 1 | 12465 | 3674 |
| 1 | 3903 | 1920 |
| 1 | 13993 | 3050 |
| 1 | 14409 | 9286 |
| 1 | 5777 | 1409 |
| 1 | 11531 | 14306 |
| 1 | 7697 | 7317 |
| 1 | 4477 | 7645 |
| 1 | 524 | 8165 |
| 1 | 10908 | 14716 |
| 1 | 8972 | 10222 |
| 1 | 12907 | 8008 |
| 1 | 13771 | 6166 |
| 1 | 4834 | 10711 |
| 1 | 14359 | 5076 |
| 1 | 6343 | 11299 |
| 1 | 10877 | 5035 |
| 1 | 1221 | 14519 |
| 1 | 4657 | 8500 |
| 1 | 7985 | 9442 |
| 1 | 5182 | 11530 |
| 1 | 4047 | 5577 |
| 1 | 5899 | 423 |
| 1 | 3134 | 13292 |
| 1 | 1655 | 3411 |
| 1 | 5610 | 4279 |
| 1 | 2153 | 9606 |
| 1 | 1386 | 1753 |
| 1 | 5412 | 13587 |
| 1 | 10917 | 2418 |
| 1 | 14647 | 794 |
| 1 | 4945 | 7159 |
| 1 | 10818 | 12336 |
| 1 | 13473 | 10223 |
| 1 | 7637 | 13312 |
| 1 | 6511 | 13295 |
| 1 | 10025 | 2727 |
| 1 | 5557 | 5965 |
| 1 | 14674 | 1667 |
| 1 | 11572 | 10509 |
| 1 | 278 | 7932 |
| 1 | 1525 | 4013 |
| 1 | 4240 | 14493 |
| 1 | 156 | 13274 |
| 1 | 5977 | 12392 |
| 1 | 582 | 12582 |
| 1 | 14699 | 6248 |
| 1 | 6581 | 14657 |
| 1 | 13817 | 7503 |
| 1 | 8487 | 10648 |
| 1 | 766 | 6966 |
| 1 | 11873 | 7059 |
| 1 | 11825 | 11189 |
| 1 | 13853 | 8724 |
| 1 | 11534 | 13103 |
| 1 | 96 | 319 |
| 1 | 3021 | 12141 |
| 1 | 6835 | 5666 |
| 1 | 8534 | 14012 |
| 1 | 3421 | 848 |
| 1 | 8535 | 11 |
| 1 | 9889 | 390 |
| 1 | 9043 | 3483 |
| 1 | 6198 | 13733 |
| 1 | 3591 | 3858 |
| 1 | 273 | 12109 |
| 1 | 2670 | 9158 |
| 1 | 8027 | 902 |
| 1 | 3060 | 10298 |
| 1 | 1878 | 5149 |
| 1 | 8240 | 8768 |
| 1 | 4865 | 3369 |
| 1 | 1551 | 7063 |
| 1 | 13048 | 13113 |
| 1 | 5217 | 8982 |
| 1 | 1920 | 168 |
| 1 | 9663 | 1051 |
| 1 | 12046 | 4994 |
| 1 | 6889 | 9571 |
| 1 | 12423 | 3819 |
| 1 | 6372 | 6781 |
| 1 | 6624 | 14359 |
| 1 | 6282 | 2437 |
| 1 | 8567 | 13761 |
| 1 | 3980 | 670 |
| 1 | 7417 | 11859 |
| 1 | 11597 | 889 |
| 1 | 546 | 9345 |
| 1 | 4186 | 6511 |
| 1 | 4572 | 9629 |
| 1 | 6443 | 14417 |
| 1 | 12902 | 12664 |
| 1 | 9158 | 9139 |
| 1 | 3687 | 10178 |
| 1 | 5847 | 7090 |
| 1 | 646 | 14120 |
| 1 | 11164 | 759 |
| 1 | 7393 | 11053 |
| 1 | 10694 | 7800 |
| 1 | 13725 | 3181 |
| 1 | 153 | 8610 |
| 1 | 9187 | 2408 |
| 1 | 1734 | 5530 |
| 1 | 6504 | 5798 |
| 1 | 13301 | 6456 |
| 1 | 11384 | 11182 |
| 1 | 12159 | 6670 |
| 1 | 3963 | 2649 |
| 1 | 637 | 11036 |
| 1 | 8270 | 5282 |
| 1 | 12102 | 13098 |
| 1 | 10578 | 14649 |
| 1 | 13854 | 880 |
| 1 | 10897 | 10764 |
| 1 | 10961 | 12043 |
| 1 | 4265 | 1340 |
| 1 | 14147 | 4071 |
| 1 | 11975 | 8426 |
| 1 | 9799 | 535 |
| 1 | 2439 | 11651 |
| 1 | 2536 | 12578 |
| 1 | 1379 | 1875 |
| 1 | 1380 | 9332 |
| 1 | 2193 | 11001 |
| 1 | 13007 | 5229 |
| 1 | 10208 | 4414 |
| 1 | 8290 | 9787 |
| 1 | 1693 | 6569 |
| 1 | 2226 | 14070 |
| 1 | 13055 | 1045 |
| 1 | 14776 | 10725 |
| 1 | 5132 | 10335 |
| 1 | 7922 | 7015 |
| 1 | 8232 | 12387 |
| 1 | 14917 | 14518 |
| 1 | 6235 | 4 |
| 1 | 14358 | 12062 |
| 1 | 9538 | 4803 |
| 1 | 2011 | 12808 |
| 1 | 778 | 3116 |
| 1 | 616 | 7323 |
| 1 | 10522 | 486 |
| 1 | 11974 | 3470 |
| 1 | 5274 | 13910 |
| 1 | 13009 | 4623 |
| 1 | 1751 | 648 |
| 1 | 9717 | 4612 |
| 1 | 4123 | 9160 |
| 1 | 14170 | 1692 |
| 1 | 7506 | 2466 |
| 1 | 6428 | 3677 |
| 1 | 3348 | 6101 |
| 1 | 10142 | 7550 |
| 1 | 3574 | 4487 |
| 1 | 12841 | 421 |
| 1 | 14888 | 7887 |
| 1 | 9063 | 14770 |
| 1 | 2926 | 13121 |
| 1 | 7392 | 9853 |
| 1 | 7090 | 3560 |
| 1 | 664 | 10594 |
| 1 | 7428 | 2650 |
| 1 | 1326 | 5172 |
| 1 | 9505 | 6464 |
| 1 | 4244 | 8130 |
| 1 | 12627 | 6561 |
| 1 | 10973 | 11680 |
| 1 | 14614 | 13563 |
| 1 | 12474 | 8263 |
| 1 | 6320 | 1833 |
| 1 | 12895 | 3463 |
| 1 | 2934 | 10227 |
| 1 | 71 | 10236 |
| 1 | 13309 | 3908 |
| 1 | 7881 | 844 |
| 1 | 10481 | 14112 |
| 1 | 1151 | 13572 |
| 1 | 13837 | 12454 |
| 1 | 7996 | 11353 |
| 1 | 2661 | 5151 |
| 1 | 471 | 5113 |
| 1 | 575 | 7668 |
| 1 | 8396 | 10864 |
| 1 | 9252 | 6487 |
| 1 | 12425 | 2197 |
| 1 | 11689 | 4892 |
| 1 | 8268 | 3887 |
| 1 | 2555 | 12552 |
| 1 | 13676 | 3618 |
| 1 | 12036 | 13456 |
| 1 | 3671 | 7817 |
| 1 | 11692 | 1082 |
| 1 | 5876 | 9532 |
| 1 | 11343 | 9998 |
| 1 | 3562 | 8794 |
| 1 | 8549 | 6186 |
| 1 | 4496 | 7633 |
| 1 | 13547 | 949 |
| 1 | 8226 | 14227 |
| 1 | 4651 | 4356 |
| 1 | 14404 | 5535 |
| 1 | 5051 | 14444 |
| 1 | 807 | 9504 |
| 1 | 2231 | 7271 |
| 1 | 14337 | 836 |
| 1 | 12395 | 4675 |
| 1 | 9905 | 8954 |
| 1 | 11425 | 3461 |
| 1 | 3124 | 6062 |
| 1 | 3449 | 6837 |
| 1 | 5620 | 6984 |
| 1 | 4020 | 2162 |
| 1 | 97 | 130 |
| 1 | 2374 | 8380 |
| 1 | 11986 | 1479 |
| 1 | 10061 | 13229 |
| 1 | 13570 | 12047 |
| 1 | 12612 | 9194 |
| 1 | 9716 | 9863 |
| 1 | 9810 | 13893 |
| 1 | 4747 | 4307 |
| 1 | 5743 | 12955 |
| 1 | 4 | 13788 |
| 1 | 14310 | 11059 |
| 1 | 9529 | 14000 |
| 1 | 9446 | 4229 |
| 1 | 12186 | 5939 |
| 1 | 6707 | 545 |
| 1 | 13183 | 5326 |
| 1 | 8065 | 1841 |
| 1 | 2146 | 11214 |
| 1 | 7409 | 5182 |
| 1 | 4277 | 3552 |
| 1 | 6224 | 14865 |
| 1 | 3618 | 6993 |
| 1 | 10811 | 5678 |
| 1 | 9970 | 3910 |
| 1 | 2902 | 490 |
| 1 | 5303 | 3741 |
| 1 | 9176 | 941 |
| 1 | 13028 | 6230 |
| 1 | 266 | 2935 |
| 1 | 4556 | 6451 |
| 1 | 12815 | 86 |
| 1 | 1770 | 2237 |
| 1 | 5166 | 7351 |
| 1 | 8243 | 6500 |
| 1 | 11613 | 3092 |
| 1 | 11962 | 5575 |
| 1 | 1455 | 14815 |
| 1 | 10107 | 7762 |
| 1 | 9738 | 4592 |
| 1 | 14835 | 12750 |
| 1 | 11108 | 6710 |
| 1 | 4667 | 8349 |
| 1 | 1124 | 3486 |
| 1 | 2160 | 14487 |
| 1 | 1842 | 1717 |
| 1 | 3119 | 354 |
| 1 | 9863 | 9602 |
| 1 | 5656 | 7641 |
| 1 | 9315 | 4989 |
| 1 | 10925 | 6218 |
| 1 | 12199 | 13178 |
| 1 | 13815 | 9778 |
| 1 | 6165 | 13920 |
| 1 | 14511 | 7798 |
| 1 | 3326 | 9163 |
| 1 | 3662 | 3391 |
| 1 | 4863 | 6930 |
| 1 | 1107 | 579 |
| 1 | 1365 | 8208 |
| 1 | 8296 | 47 |
| 1 | 4353 | 14826 |
| 1 | 3384 | 14556 |
| 1 | 10486 | 2566 |
| 1 | 4937 | 13523 |
| 1 | 5455 | 6713 |
| 1 | 7711 | 10878 |
| 1 | 7476 | 14252 |
| 1 | 7524 | 2007 |
| 1 | 4333 | 2593 |
| 1 | 3036 | 13135 |
| 1 | 267 | 602 |
| 1 | 8403 | 10747 |
| 1 | 14836 | 2038 |
| 1 | 4658 | 11961 |
| 1 | 121 | 11042 |
| 1 | 9506 | 632 |
| 1 | 5742 | 5228 |
| 1 | 3163 | 2146 |
| 1 | 3229 | 744 |
| 1 | 9492 | 12709 |
| 1 | 13885 | 1297 |
| 1 | 13449 | 11076 |
| 1 | 9040 | 8949 |
| 1 | 12405 | 13324 |
| 1 | 2581 | 6287 |
| 1 | 11917 | 2892 |
| 1 | 9962 | 367 |
| 1 | 2958 | 10598 |
| 1 | 8543 | 7937 |
| 1 | 7354 | 12103 |
| 1 | 4000 | 5679 |
| 1 | 12275 | 11452 |
| 1 | 424 | 11047 |
| 1 | 6131 | 104 |
| 1 | 4351 | 8365 |
| 1 | 4451 | 3445 |
| 1 | 9316 | 771 |
| 1 | 2912 | 14250 |
| 1 | 6554 | 11540 |
| 1 | 10809 | 13801 |
| 1 | 8846 | 13428 |
| 1 | 11520 | 2292 |
| 1 | 2855 | 7701 |
| 1 | 1502 | 1632 |
| 1 | 10110 | 10976 |
| 1 | 11961 | 8828 |
| 1 | 1118 | 11112 |
| 1 | 800 | 9310 |
| 1 | 10376 | 5630 |
| 1 | 8805 | 4116 |
| 1 | 3837 | 438 |
| 1 | 330 | 1799 |
| 1 | 13154 | 14045 |
| 1 | 3640 | 7267 |
| 1 | 1034 | 8255 |
| 1 | 3283 | 4827 |
| 1 | 9220 | 2764 |
| 1 | 9377 | 3360 |
| 1 | 7597 | 8226 |
| 1 | 11010 | 6679 |
| 1 | 6439 | 13175 |
| 1 | 7634 | 13016 |
| 1 | 4529 | 10800 |
| 1 | 9775 | 11374 |
| 1 | 11527 | 8581 |
| 1 | 8589 | 4252 |
| 1 | 11821 | 10149 |
| 1 | 8957 | 9108 |
| 1 | 8730 | 6367 |
| 1 | 12498 | 2937 |
| 1 | 7504 | 3339 |
| 1 | 13913 | 3626 |
| 1 | 90 | 12225 |
| 1 | 9099 | 8173 |
| 1 | 9051 | 1063 |
| 1 | 5888 | 4987 |
| 1 | 10540 | 1825 |
| 1 | 5188 | 10205 |
| 1 | 2355 | 13831 |
| 1 | 5649 | 3671 |
| 1 | 1243 | 6674 |
| 1 | 2808 | 2636 |
| 1 | 4239 | 3404 |
| 1 | 3755 | 10521 |
| 1 | 3526 | 7221 |
| 1 | 12982 | 13693 |
| 1 | 12307 | 7477 |
| 1 | 9056 | 13709 |
| 1 | 11117 | 11832 |
| 1 | 12526 | 10220 |
| 1 | 662 | 4008 |
| 1 | 10801 | 13609 |
| 1 | 10942 | 4173 |
| 1 | 10873 | 4285 |
| 1 | 123 | 405 |
| 1 | 14340 | 5709 |
| 1 | 9143 | 2399 |
| 1 | 12434 | 9529 |
| 1 | 1020 | 1388 |
| 1 | 12135 | 12124 |
| 1 | 7296 | 14935 |
| 1 | 14453 | 1131 |
| 1 | 11187 | 11335 |
| 1 | 10602 | 3157 |
| 1 | 3050 | 2551 |
| 1 | 11486 | 8089 |
| 1 | 8109 | 2507 |
| 1 | 13886 | 1676 |
| 1 | 8531 | 10483 |
| 1 | 6607 | 10324 |
| 1 | 9978 | 10501 |
| 1 | 1894 | 3726 |
| 1 | 13816 | 6346 |
| 1 | 10850 | 2109 |
| 1 | 14368 | 1117 |
| 1 | 3289 | 4973 |
| 1 | 9811 | 10724 |
| 1 | 4161 | 7093 |
| 1 | 6720 | 8928 |
| 1 | 2628 | 605 |
| 1 | 11737 | 6808 |
| 1 | 13033 | 11108 |
| 1 | 12582 | 1378 |
| 1 | 3593 | 2514 |
| 1 | 5432 | 6376 |
| 1 | 9134 | 13717 |
| 1 | 4367 | 7723 |
| 1 | 12259 | 14570 |
| 1 | 8571 | 10224 |
| 1 | 12050 | 7035 |
| 1 | 6654 | 4834 |
| 1 | 13620 | 9958 |
| 1 | 13093 | 12488 |
| 1 | 11535 | 7900 |
| 1 | 2498 | 11764 |
| 1 | 10737 | 5397 |
| 1 | 11272 | 13160 |
| 1 | 4394 | 3505 |
| 1 | 8804 | 3268 |
| 1 | 14063 | 5901 |
| 1 | 7647 | 3359 |
| 1 | 8490 | 5689 |
| 1 | 9695 | 14850 |
| 1 | 6106 | 10552 |
| 1 | 11373 | 12589 |
| 1 | 6500 | 7498 |
| 1 | 10345 | 3683 |
| 1 | 12816 | 10884 |
| 1 | 10701 | 3325 |
| 1 | 9596 | 13681 |
| 1 | 3927 | 3358 |
| 1 | 9906 | 3095 |
| 1 | 535 | 6154 |
| 1 | 932 | 4309 |
| 1 | 14769 | 10378 |
| 1 | 9450 | 5816 |
| 1 | 332 | 2783 |
| 1 | 3125 | 13618 |
| 1 | 11487 | 10689 |
| 1 | 13209 | 8166 |
| 1 | 1554 | 13819 |
| 1 | 2342 | 3622 |
| 1 | 9954 | 10803 |
| 1 | 9249 | 812 |
| 1 | 13276 | 6484 |
| 1 | 5659 | 9901 |
| 1 | 5113 | 3353 |
| 1 | 3066 | 12838 |
| 1 | 14232 | 1064 |
| 1 | 831 | 2025 |
| 1 | 10429 | 2127 |
| 1 | 5968 | 11197 |
| 1 | 9 | 11501 |
| 1 | 10437 | 12867 |
| 1 | 13829 | 14099 |
| 1 | 3147 | 10926 |
| 1 | 2648 | 851 |
| 1 | 302 | 8706 |
| 1 | 2843 | 7830 |
| 1 | 2235 | 8984 |
| 1 | 3651 | 370 |
| 1 | 1004 | 4324 |
| 1 | 2403 | 10566 |
| 1 | 14627 | 7061 |
| 1 | 1361 | 626 |
| 1 | 711 | 1636 |
| 1 | 11809 | 8123 |
| 1 | 11634 | 7929 |
| 1 | 59 | 4115 |