q=14831 t_2(14831)=628
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 1093 | 1762 |
| 1 | 8696 | 1929 |
| 1 | 7277 | 339 |
| 1 | 6388 | 1006 |
| 1 | 3266 | 3041 |
| 1 | 6419 | 3829 |
| 1 | 2298 | 9871 |
| 1 | 836 | 10862 |
| 1 | 9078 | 9747 |
| 1 | 12645 | 4716 |
| 1 | 2479 | 12382 |
| 1 | 8759 | 13805 |
| 1 | 9643 | 155 |
| 1 | 6828 | 7399 |
| 1 | 82 | 14190 |
| 1 | 4917 | 10222 |
| 1 | 12660 | 338 |
| 1 | 6064 | 11881 |
| 1 | 13222 | 272 |
| 1 | 9788 | 9629 |
| 1 | 2117 | 5257 |
| 1 | 52 | 8391 |
| 1 | 10465 | 1890 |
| 1 | 6367 | 2668 |
| 1 | 7778 | 13385 |
| 1 | 9863 | 13662 |
| 1 | 9638 | 9445 |
| 1 | 7391 | 2989 |
| 1 | 12074 | 13531 |
| 1 | 9520 | 1831 |
| 1 | 4937 | 1009 |
| 1 | 2034 | 11740 |
| 1 | 7233 | 2336 |
| 1 | 7785 | 6882 |
| 1 | 955 | 5498 |
| 1 | 10049 | 10824 |
| 1 | 6984 | 4276 |
| 1 | 9577 | 14514 |
| 1 | 13391 | 6589 |
| 1 | 103 | 9233 |
| 1 | 2836 | 2744 |
| 1 | 10003 | 620 |
| 1 | 7619 | 13270 |
| 1 | 5372 | 12852 |
| 1 | 158 | 2951 |
| 1 | 4582 | 3557 |
| 1 | 5700 | 5050 |
| 1 | 3507 | 8080 |
| 1 | 3253 | 12671 |
| 1 | 5009 | 9289 |
| 1 | 7434 | 13598 |
| 1 | 3181 | 1651 |
| 1 | 11116 | 28 |
| 1 | 443 | 9313 |
| 1 | 13651 | 7245 |
| 1 | 7216 | 2808 |
| 1 | 1765 | 8814 |
| 1 | 1149 | 3322 |
| 1 | 13188 | 12807 |
| 1 | 1120 | 45 |
| 1 | 5822 | 13896 |
| 1 | 12384 | 11447 |
| 1 | 4096 | 10533 |
| 1 | 7927 | 10657 |
| 1 | 220 | 2409 |
| 1 | 12224 | 1409 |
| 1 | 12684 | 13758 |
| 1 | 1760 | 1114 |
| 1 | 1842 | 7404 |
| 1 | 8251 | 12997 |
| 1 | 11607 | 10076 |
| 1 | 90 | 12133 |
| 1 | 4889 | 13096 |
| 1 | 4210 | 9062 |
| 1 | 5817 | 4200 |
| 1 | 6317 | 401 |
| 1 | 8230 | 3589 |
| 1 | 7567 | 7092 |
| 1 | 6829 | 11410 |
| 1 | 2771 | 9892 |
| 1 | 3404 | 567 |
| 1 | 11343 | 14796 |
| 1 | 4050 | 2007 |
| 1 | 3348 | 14465 |
| 1 | 7812 | 3301 |
| 1 | 14043 | 4915 |
| 1 | 2365 | 12670 |
| 1 | 6041 | 1806 |
| 1 | 9219 | 4583 |
| 1 | 14285 | 3490 |
| 1 | 11523 | 9341 |
| 1 | 2043 | 12714 |
| 1 | 8979 | 9171 |
| 1 | 9416 | 8107 |
| 1 | 1220 | 9466 |
| 1 | 576 | 114 |
| 1 | 10299 | 6139 |
| 1 | 4784 | 3027 |
| 1 | 8431 | 1573 |
| 1 | 1867 | 10485 |
| 1 | 9632 | 5575 |
| 1 | 3100 | 4049 |
| 1 | 11721 | 6254 |
| 1 | 9326 | 107 |
| 1 | 6575 | 10411 |
| 1 | 7565 | 6386 |
| 1 | 2507 | 796 |
| 1 | 28 | 2603 |
| 1 | 131 | 7957 |
| 1 | 4257 | 5158 |
| 1 | 4931 | 8671 |
| 1 | 10927 | 13583 |
| 1 | 6187 | 13787 |
| 1 | 10226 | 12484 |
| 1 | 10606 | 4545 |
| 1 | 13368 | 8332 |
| 1 | 4653 | 7368 |
| 1 | 250 | 12648 |
| 1 | 9761 | 3489 |
| 1 | 8088 | 8146 |
| 1 | 8480 | 10701 |
| 1 | 9660 | 9220 |
| 1 | 1610 | 11455 |
| 1 | 12573 | 13158 |
| 1 | 4349 | 1727 |
| 1 | 9073 | 9290 |
| 1 | 11676 | 3252 |
| 1 | 6196 | 523 |
| 1 | 13247 | 10817 |
| 1 | 3540 | 13542 |
| 1 | 3448 | 9194 |
| 1 | 14041 | 8588 |
| 1 | 6934 | 4500 |
| 1 | 3625 | 12183 |
| 1 | 13176 | 4321 |
| 1 | 1227 | 7850 |
| 1 | 13301 | 3326 |
| 1 | 12334 | 4781 |
| 1 | 7127 | 570 |
| 1 | 5818 | 7316 |
| 1 | 4252 | 11287 |
| 1 | 1757 | 1995 |
| 1 | 11230 | 11372 |
| 1 | 3393 | 1046 |
| 1 | 5995 | 7601 |
| 1 | 13636 | 9801 |
| 1 | 12025 | 13764 |
| 1 | 8807 | 13549 |
| 1 | 5407 | 9178 |
| 1 | 4981 | 426 |
| 1 | 10613 | 6636 |
| 1 | 12483 | 14795 |
| 1 | 1751 | 12233 |
| 1 | 11013 | 5365 |
| 1 | 3217 | 2365 |
| 1 | 1672 | 10285 |
| 1 | 10734 | 7077 |
| 1 | 6869 | 13711 |
| 1 | 8045 | 13795 |
| 1 | 13583 | 11699 |
| 1 | 6876 | 840 |
| 1 | 496 | 7919 |
| 1 | 5284 | 2697 |
| 1 | 35 | 6168 |
| 1 | 10177 | 3686 |
| 1 | 3230 | 5014 |
| 1 | 11183 | 489 |
| 1 | 14506 | 3328 |
| 1 | 1875 | 13409 |
| 1 | 6784 | 7773 |
| 1 | 12293 | 13900 |
| 1 | 13229 | 1035 |
| 1 | 5163 | 1904 |
| 1 | 337 | 12408 |
| 1 | 11302 | 10272 |
| 1 | 10178 | 4 |
| 1 | 8884 | 2271 |
| 1 | 7604 | 5857 |
| 1 | 1385 | 2335 |
| 1 | 12866 | 8357 |
| 1 | 76 | 12754 |
| 1 | 13085 | 11251 |
| 1 | 10139 | 5738 |
| 1 | 6522 | 4904 |
| 1 | 10347 | 5285 |
| 1 | 4185 | 10532 |
| 1 | 3285 | 9210 |
| 1 | 11381 | 3102 |
| 1 | 4807 | 5627 |
| 1 | 14376 | 6742 |
| 1 | 146 | 10788 |
| 1 | 2712 | 5144 |
| 1 | 11949 | 12345 |
| 1 | 10140 | 2 |
| 1 | 10690 | 5862 |
| 1 | 11751 | 2049 |
| 1 | 13465 | 10392 |
| 1 | 4025 | 5546 |
| 1 | 9097 | 13251 |
| 1 | 6026 | 1381 |
| 1 | 9528 | 1291 |
| 1 | 13633 | 13135 |
| 1 | 1794 | 10970 |
| 1 | 5438 | 12578 |
| 1 | 13619 | 1165 |
| 1 | 7335 | 10607 |
| 1 | 10696 | 11797 |
| 1 | 5614 | 14427 |
| 1 | 1650 | 10538 |
| 1 | 6328 | 5425 |
| 1 | 12314 | 8780 |
| 1 | 9388 | 4926 |
| 1 | 9851 | 2931 |
| 1 | 4116 | 3390 |
| 1 | 13234 | 6542 |
| 1 | 11406 | 1422 |
| 1 | 8495 | 13089 |
| 1 | 10843 | 9264 |
| 1 | 10931 | 3653 |
| 1 | 6913 | 10119 |
| 1 | 1231 | 14737 |
| 1 | 833 | 14534 |
| 1 | 4258 | 13612 |
| 1 | 4725 | 3966 |
| 1 | 939 | 14164 |
| 1 | 6576 | 6 |
| 1 | 1956 | 1602 |
| 1 | 14507 | 3226 |
| 1 | 4547 | 7897 |
| 1 | 97 | 1849 |
| 1 | 3160 | 10332 |
| 1 | 10506 | 14620 |
| 1 | 12531 | 5538 |
| 1 | 3658 | 13857 |
| 1 | 907 | 5214 |
| 1 | 3679 | 1618 |
| 1 | 8159 | 672 |
| 1 | 14234 | 11363 |
| 1 | 437 | 6479 |
| 1 | 3418 | 10065 |
| 1 | 10837 | 4002 |
| 1 | 27 | 5750 |
| 1 | 7243 | 771 |
| 1 | 6570 | 380 |
| 1 | 487 | 3202 |
| 1 | 11139 | 4739 |
| 1 | 3655 | 4544 |
| 1 | 13392 | 12 |
| 1 | 6944 | 5874 |
| 1 | 8211 | 14024 |
| 1 | 414 | 4585 |
| 1 | 1310 | 6942 |
| 1 | 2363 | 8528 |
| 1 | 14610 | 10137 |
| 1 | 6154 | 1129 |
| 1 | 3590 | 3423 |
| 1 | 7271 | 7608 |
| 1 | 12213 | 8343 |
| 1 | 2469 | 12071 |
| 1 | 8274 | 12125 |
| 1 | 12620 | 3883 |
| 1 | 1259 | 6833 |
| 1 | 4045 | 4392 |
| 1 | 222 | 10841 |
| 1 | 11018 | 11063 |
| 1 | 2853 | 12178 |
| 1 | 7936 | 4900 |
| 1 | 10137 | 8524 |
| 1 | 11653 | 8582 |
| 1 | 5550 | 11118 |
| 1 | 12563 | 1934 |
| 1 | 4669 | 9776 |
| 1 | 11491 | 8244 |
| 1 | 14032 | 888 |
| 1 | 11982 | 2358 |
| 1 | 7864 | 3783 |
| 1 | 14543 | 6680 |
| 1 | 7234 | 32 |
| 1 | 11045 | 6313 |
| 1 | 10105 | 8075 |
| 1 | 8184 | 1528 |
| 1 | 9166 | 10712 |
| 1 | 6902 | 14311 |
| 1 | 10333 | 1247 |
| 1 | 3226 | 14487 |
| 1 | 5495 | 2715 |
| 1 | 469 | 12524 |
| 1 | 10311 | 1819 |
| 1 | 6839 | 7986 |
| 1 | 11755 | 1937 |
| 1 | 4209 | 10087 |
| 1 | 13021 | 4388 |
| 1 | 13877 | 14370 |
| 1 | 4804 | 7429 |
| 1 | 12759 | 4103 |
| 1 | 12009 | 5041 |
| 1 | 1619 | 13863 |
| 1 | 14339 | 2858 |
| 1 | 1419 | 14543 |
| 1 | 294 | 11281 |
| 1 | 6297 | 9802 |
| 1 | 806 | 12384 |
| 1 | 1128 | 8912 |
| 1 | 4453 | 631 |
| 1 | 2695 | 14063 |
| 1 | 7518 | 1124 |
| 1 | 8969 | 5232 |
| 1 | 8974 | 2728 |
| 1 | 12504 | 5717 |
| 1 | 11657 | 1363 |
| 1 | 4407 | 883 |
| 1 | 10699 | 13925 |
| 1 | 9703 | 360 |
| 1 | 13456 | 11674 |
| 1 | 7946 | 13538 |
| 1 | 2992 | 3815 |
| 1 | 4022 | 5619 |
| 1 | 8416 | 2215 |
| 1 | 7345 | 11426 |
| 1 | 11280 | 1027 |
| 1 | 5197 | 6668 |
| 1 | 14526 | 5119 |
| 1 | 14013 | 11629 |
| 1 | 11477 | 9494 |
| 1 | 6594 | 8170 |
| 1 | 6398 | 3523 |
| 1 | 14186 | 12119 |
| 1 | 2418 | 3978 |
| 1 | 11468 | 4188 |
| 1 | 1177 | 1681 |
| 1 | 7652 | 10497 |
| 1 | 6389 | 423 |
| 1 | 6474 | 8144 |
| 1 | 9452 | 11865 |
| 1 | 7650 | 9851 |
| 1 | 5457 | 14765 |
| 1 | 8397 | 7976 |
| 1 | 13654 | 396 |
| 1 | 13972 | 13929 |
| 1 | 9191 | 5190 |
| 1 | 12329 | 14499 |
| 1 | 4163 | 1436 |
| 1 | 3427 | 5634 |
| 1 | 467 | 9542 |
| 1 | 1278 | 1853 |
| 1 | 9500 | 8788 |
| 1 | 11335 | 14456 |
| 1 | 2780 | 2191 |
| 1 | 7102 | 10057 |
| 1 | 781 | 4140 |
| 1 | 6200 | 283 |
| 1 | 8868 | 13725 |
| 1 | 2944 | 11785 |
| 1 | 11513 | 1954 |
| 1 | 8901 | 751 |
| 1 | 10601 | 12202 |
| 1 | 6795 | 485 |
| 1 | 6017 | 8101 |
| 1 | 5403 | 1310 |
| 1 | 10050 | 3 |
| 1 | 3768 | 1212 |
| 1 | 6001 | 6268 |
| 1 | 8499 | 5529 |
| 1 | 4536 | 2045 |
| 1 | 7404 | 6889 |
| 1 | 8517 | 12415 |
| 1 | 8520 | 5540 |
| 1 | 12958 | 3810 |
| 1 | 12685 | 5820 |
| 1 | 7737 | 9381 |
| 1 | 9647 | 3124 |
| 1 | 7869 | 1016 |
| 1 | 10457 | 13829 |
| 1 | 2085 | 10421 |
| 1 | 14107 | 8113 |
| 1 | 10530 | 269 |
| 1 | 5633 | 2323 |
| 1 | 13682 | 13119 |
| 1 | 13514 | 507 |
| 1 | 2988 | 7093 |
| 1 | 3227 | 4928 |
| 1 | 6350 | 1725 |
| 1 | 3780 | 3928 |
| 1 | 9635 | 12040 |
| 1 | 4149 | 1649 |
| 1 | 14703 | 11610 |
| 1 | 1209 | 7422 |
| 1 | 4390 | 10457 |
| 1 | 5162 | 4094 |
| 1 | 9514 | 8925 |
| 1 | 8306 | 6625 |
| 1 | 1459 | 12224 |
| 1 | 13011 | 1543 |
| 1 | 13597 | 1999 |
| 1 | 5854 | 14573 |
| 1 | 11730 | 14152 |
| 1 | 3043 | 5658 |
| 1 | 9431 | 4538 |
| 1 | 5731 | 2041 |
| 1 | 5733 | 2753 |
| 1 | 3775 | 8055 |
| 1 | 7292 | 8746 |
| 1 | 1234 | 2772 |
| 1 | 4308 | 7046 |
| 1 | 13783 | 2939 |
| 1 | 12237 | 1842 |
| 1 | 10790 | 12525 |
| 1 | 4318 | 14396 |
| 1 | 13035 | 7588 |
| 1 | 394 | 11847 |
| 1 | 14256 | 4396 |
| 1 | 5642 | 3524 |
| 1 | 7480 | 5110 |
| 1 | 866 | 7985 |
| 1 | 8346 | 266 |
| 1 | 5448 | 12306 |
| 1 | 8272 | 2252 |
| 1 | 3039 | 1767 |
| 1 | 10823 | 11956 |
| 1 | 1119 | 7905 |
| 1 | 11407 | 1566 |
| 1 | 14130 | 9941 |
| 1 | 87 | 800 |
| 1 | 3876 | 2952 |
| 1 | 6908 | 6659 |
| 1 | 13201 | 4427 |
| 1 | 3773 | 1229 |
| 1 | 9951 | 8477 |
| 1 | 5169 | 7559 |
| 1 | 4933 | 11397 |
| 1 | 6533 | 1248 |
| 1 | 10033 | 3931 |
| 1 | 4705 | 3699 |
| 1 | 8968 | 14310 |
| 1 | 8104 | 5923 |
| 1 | 10271 | 6419 |
| 1 | 12185 | 1076 |
| 1 | 9130 | 13888 |
| 1 | 4910 | 9199 |
| 1 | 9910 | 7514 |
| 1 | 12338 | 2652 |
| 1 | 1206 | 4077 |
| 1 | 10648 | 12545 |
| 1 | 883 | 8360 |
| 1 | 3593 | 406 |
| 1 | 1972 | 1158 |
| 1 | 11449 | 6726 |
| 1 | 13585 | 4957 |
| 1 | 5993 | 8047 |
| 1 | 7794 | 6563 |
| 1 | 3096 | 5244 |
| 1 | 13091 | 6452 |
| 1 | 6010 | 7704 |
| 1 | 8053 | 14175 |
| 1 | 9399 | 14066 |
| 1 | 3341 | 1386 |
| 1 | 13002 | 9248 |
| 1 | 3361 | 11872 |
| 1 | 6534 | 655 |
| 1 | 7843 | 14064 |
| 1 | 9028 | 1629 |
| 1 | 4850 | 3005 |
| 1 | 3358 | 13713 |
| 1 | 8239 | 4827 |
| 1 | 2838 | 4014 |
| 1 | 2122 | 6611 |
| 1 | 8078 | 8439 |
| 1 | 9133 | 12370 |
| 1 | 7708 | 13638 |
| 1 | 2156 | 5235 |
| 1 | 3411 | 7479 |
| 1 | 12612 | 6978 |
| 1 | 3895 | 524 |
| 1 | 14674 | 6991 |
| 1 | 1183 | 7424 |
| 1 | 13443 | 9255 |
| 1 | 12316 | 1221 |
| 1 | 10818 | 8485 |
| 1 | 9671 | 458 |
| 1 | 4153 | 9186 |
| 1 | 2635 | 249 |
| 1 | 6284 | 8277 |
| 1 | 2950 | 2684 |
| 1 | 5532 | 2548 |
| 1 | 1767 | 14032 |
| 1 | 7382 | 10825 |
| 1 | 6687 | 6890 |
| 1 | 8562 | 10133 |
| 1 | 11248 | 14775 |
| 1 | 8522 | 8196 |
| 1 | 12548 | 5205 |
| 1 | 7530 | 282 |
| 1 | 13741 | 6678 |
| 1 | 7291 | 784 |
| 1 | 7751 | 12617 |
| 1 | 5130 | 7248 |
| 1 | 6018 | 3339 |
| 1 | 2723 | 10540 |
| 1 | 8698 | 1318 |
| 1 | 3009 | 10585 |
| 1 | 6995 | 11759 |
| 1 | 9337 | 2624 |
| 1 | 10611 | 3082 |
| 1 | 12477 | 13708 |
| 1 | 10063 | 9584 |
| 1 | 4212 | 5411 |
| 1 | 12084 | 5695 |
| 1 | 867 | 440 |
| 1 | 14649 | 9446 |
| 1 | 8496 | 8301 |
| 1 | 7429 | 3867 |
| 1 | 4667 | 6335 |
| 1 | 12743 | 3229 |
| 1 | 2075 | 9361 |
| 1 | 14123 | 6702 |
| 1 | 7615 | 11381 |
| 1 | 7759 | 9856 |
| 1 | 929 | 7842 |
| 1 | 5962 | 12502 |
| 1 | 305 | 14067 |
| 1 | 1895 | 197 |
| 1 | 12897 | 4065 |
| 1 | 871 | 27 |
| 1 | 7053 | 12731 |
| 1 | 515 | 8159 |
| 1 | 12980 | 2537 |
| 1 | 6731 | 10908 |
| 1 | 9426 | 12076 |
| 1 | 3672 | 4700 |
| 1 | 12110 | 7086 |
| 1 | 1538 | 2022 |
| 1 | 6266 | 1120 |
| 1 | 5019 | 1345 |
| 1 | 5616 | 723 |
| 1 | 5949 | 3857 |
| 1 | 10086 | 11804 |
| 1 | 1088 | 5566 |
| 1 | 2904 | 2425 |
| 1 | 8834 | 1063 |
| 1 | 7582 | 3384 |
| 1 | 2431 | 6367 |
| 1 | 5364 | 2732 |
| 1 | 2548 | 2560 |
| 1 | 5917 | 11562 |
| 1 | 12970 | 545 |
| 1 | 13474 | 2018 |
| 1 | 1774 | 1369 |
| 1 | 360 | 11641 |
| 1 | 5624 | 13846 |
| 1 | 11631 | 9618 |
| 1 | 333 | 3287 |
| 1 | 14772 | 6737 |
| 1 | 9971 | 12801 |
| 1 | 8114 | 13447 |
| 1 | 6293 | 7170 |
| 1 | 7115 | 11125 |
| 1 | 8657 | 180 |
| 1 | 5296 | 6343 |
| 1 | 9474 | 11782 |
| 1 | 4632 | 14730 |
| 1 | 2586 | 11185 |
| 1 | 13338 | 11602 |
| 1 | 7323 | 10488 |
| 1 | 5601 | 10913 |
| 1 | 9093 | 12979 |
| 1 | 1791 | 4464 |
| 1 | 626 | 8208 |
| 1 | 1851 | 30 |
| 1 | 5727 | 4881 |
| 1 | 9074 | 7039 |
| 1 | 5509 | 4167 |
| 1 | 4747 | 12974 |
| 1 | 66 | 10689 |
| 1 | 14559 | 10956 |
| 1 | 14814 | 1575 |
| 1 | 1181 | 984 |
| 1 | 5760 | 12867 |
| 1 | 12717 | 11938 |
| 1 | 7077 | 3076 |
| 1 | 12810 | 6697 |
| 1 | 9564 | 11552 |
| 1 | 4339 | 1982 |
| 1 | 162 | 4186 |
| 1 | 9692 | 13074 |
| 1 | 4133 | 13821 |
| 1 | 14025 | 6509 |
| 1 | 6760 | 12846 |
| 1 | 13297 | 1321 |
| 1 | 1848 | 13763 |
| 1 | 10636 | 382 |
| 1 | 5076 | 6911 |
| 1 | 2006 | 576 |
| 1 | 14751 | 7666 |
| 1 | 11484 | 9515 |
| 1 | 1989 | 2287 |
| 1 | 10621 | 11551 |
| 1 | 5508 | 907 |
| 1 | 1049 | 14735 |
| 1 | 6145 | 14592 |
| 1 | 7201 | 2515 |
| 1 | 9870 | 4520 |
| 1 | 6804 | 1747 |
| 1 | 6059 | 25 |
| 1 | 1249 | 10823 |
| 1 | 5260 | 4143 |
| 1 | 4610 | 10867 |
| 1 | 13866 | 12175 |
| 1 | 10353 | 7906 |
| 1 | 5356 | 3251 |
| 1 | 13610 | 2265 |
| 1 | 14430 | 11059 |
| 1 | 7741 | 6332 |
| 1 | 14441 | 3651 |
| 1 | 8493 | 1701 |
| 1 | 12380 | 10432 |
| 1 | 1873 | 4217 |
| 1 | 1223 | 3594 |
| 1 | 5911 | 3320 |
| 1 | 398 | 10181 |
| 1 | 7422 | 1948 |
| 1 | 397 | 8809 |
| 1 | 10595 | 9444 |
| 1 | 14612 | 14124 |
| 1 | 4954 | 2139 |