q=14737 t_2(14737)=625
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 4244 | 1489 |
| 1 | 12193 | 9438 |
| 1 | 8307 | 14709 |
| 1 | 11310 | 2563 |
| 1 | 4302 | 14602 |
| 1 | 12677 | 5163 |
| 1 | 10349 | 13760 |
| 1 | 2696 | 12134 |
| 1 | 7578 | 14693 |
| 1 | 2099 | 1334 |
| 1 | 3337 | 8767 |
| 1 | 7323 | 2829 |
| 1 | 754 | 9429 |
| 1 | 4614 | 11126 |
| 1 | 6232 | 4358 |
| 1 | 8370 | 9748 |
| 1 | 4486 | 14660 |
| 1 | 443 | 281 |
| 1 | 9583 | 4179 |
| 1 | 6412 | 7591 |
| 1 | 13395 | 14425 |
| 1 | 7236 | 644 |
| 1 | 8930 | 10539 |
| 1 | 5029 | 4542 |
| 1 | 13165 | 2930 |
| 1 | 2715 | 12361 |
| 1 | 6303 | 14044 |
| 1 | 3314 | 9987 |
| 1 | 10951 | 7584 |
| 1 | 9950 | 12993 |
| 1 | 2304 | 11757 |
| 1 | 6760 | 2444 |
| 1 | 7187 | 11946 |
| 1 | 5099 | 508 |
| 1 | 10256 | 7552 |
| 1 | 13044 | 10366 |
| 1 | 5980 | 12697 |
| 1 | 3544 | 14272 |
| 1 | 9513 | 9388 |
| 1 | 10350 | 2 |
| 1 | 6194 | 3936 |
| 1 | 4166 | 4787 |
| 1 | 5040 | 14031 |
| 1 | 11537 | 771 |
| 1 | 8369 | 5751 |
| 1 | 12629 | 3035 |
| 1 | 12013 | 4369 |
| 1 | 2347 | 14024 |
| 1 | 9171 | 13148 |
| 1 | 7044 | 2294 |
| 1 | 14211 | 9683 |
| 1 | 5945 | 8648 |
| 1 | 13222 | 63 |
| 1 | 4787 | 9309 |
| 1 | 1617 | 7412 |
| 1 | 11851 | 6979 |
| 1 | 7346 | 7680 |
| 1 | 9968 | 8094 |
| 1 | 9798 | 11449 |
| 1 | 12167 | 6588 |
| 1 | 13576 | 10002 |
| 1 | 679 | 9397 |
| 1 | 4518 | 10384 |
| 1 | 573 | 2531 |
| 1 | 2907 | 11701 |
| 1 | 10154 | 11942 |
| 1 | 2240 | 13540 |
| 1 | 8518 | 14608 |
| 1 | 6672 | 98 |
| 1 | 6048 | 1518 |
| 1 | 3196 | 14706 |
| 1 | 5384 | 3341 |
| 1 | 2425 | 9020 |
| 1 | 8281 | 5097 |
| 1 | 4566 | 428 |
| 1 | 2558 | 14306 |
| 1 | 10596 | 3280 |
| 1 | 9565 | 2651 |
| 1 | 2258 | 9752 |
| 1 | 2826 | 9338 |
| 1 | 14012 | 1010 |
| 1 | 13975 | 3907 |
| 1 | 11748 | 13659 |
| 1 | 1251 | 3189 |
| 1 | 13967 | 1074 |
| 1 | 11522 | 9318 |
| 1 | 8505 | 283 |
| 1 | 14354 | 289 |
| 1 | 9141 | 14052 |
| 1 | 11313 | 10499 |
| 1 | 5133 | 11545 |
| 1 | 14005 | 2073 |
| 1 | 5019 | 1396 |
| 1 | 12994 | 6143 |
| 1 | 4615 | 5 |
| 1 | 2251 | 7011 |
| 1 | 4091 | 1144 |
| 1 | 4487 | 14337 |
| 1 | 12685 | 9179 |
| 1 | 10521 | 10170 |
| 1 | 7143 | 6775 |
| 1 | 11057 | 973 |
| 1 | 11077 | 3071 |
| 1 | 4139 | 4600 |
| 1 | 286 | 8620 |
| 1 | 944 | 2340 |
| 1 | 2609 | 9830 |
| 1 | 12626 | 2435 |
| 1 | 2525 | 1613 |
| 1 | 11811 | 3836 |
| 1 | 5997 | 10668 |
| 1 | 2298 | 14398 |
| 1 | 5202 | 1405 |
| 1 | 9687 | 11036 |
| 1 | 4543 | 14141 |
| 1 | 8329 | 7419 |
| 1 | 10926 | 12636 |
| 1 | 9056 | 14675 |
| 1 | 12291 | 4773 |
| 1 | 151 | 6052 |
| 1 | 5554 | 9687 |
| 1 | 937 | 10622 |
| 1 | 4790 | 5220 |
| 1 | 7089 | 1172 |
| 1 | 10420 | 9896 |
| 1 | 8776 | 1666 |
| 1 | 1337 | 12685 |
| 1 | 14690 | 3019 |
| 1 | 7288 | 6968 |
| 1 | 11470 | 13260 |
| 1 | 12778 | 3068 |
| 1 | 6913 | 13820 |
| 1 | 9134 | 332 |
| 1 | 8402 | 1554 |
| 1 | 3861 | 13120 |
| 1 | 4367 | 8629 |
| 1 | 41 | 8786 |
| 1 | 4658 | 11937 |
| 1 | 8313 | 3029 |
| 1 | 9421 | 14649 |
| 1 | 2978 | 6065 |
| 1 | 546 | 4522 |
| 1 | 5547 | 6158 |
| 1 | 1419 | 8975 |
| 1 | 1271 | 6582 |
| 1 | 1214 | 6370 |
| 1 | 13307 | 10524 |
| 1 | 4347 | 631 |
| 1 | 12593 | 12496 |
| 1 | 10242 | 13865 |
| 1 | 13484 | 14601 |
| 1 | 9422 | 6397 |
| 1 | 5059 | 11331 |
| 1 | 188 | 1723 |
| 1 | 5233 | 11062 |
| 1 | 12102 | 11736 |
| 1 | 9596 | 14352 |
| 1 | 2432 | 13946 |
| 1 | 4560 | 9898 |
| 1 | 5912 | 14113 |
| 1 | 1555 | 8242 |
| 1 | 7087 | 8633 |
| 1 | 3133 | 875 |
| 1 | 11505 | 12145 |
| 1 | 329 | 7484 |
| 1 | 6481 | 3205 |
| 1 | 5683 | 395 |
| 1 | 11578 | 3893 |
| 1 | 4420 | 3892 |
| 1 | 7778 | 3077 |
| 1 | 9042 | 6151 |
| 1 | 10161 | 10210 |
| 1 | 2752 | 1993 |
| 1 | 1469 | 482 |
| 1 | 3427 | 9134 |
| 1 | 9966 | 13239 |
| 1 | 5366 | 4250 |
| 1 | 6215 | 10742 |
| 1 | 7945 | 12115 |
| 1 | 2092 | 2442 |
| 1 | 14127 | 8860 |
| 1 | 11109 | 11424 |
| 1 | 13260 | 12437 |
| 1 | 8519 | 5942 |
| 1 | 6540 | 4776 |
| 1 | 7531 | 6727 |
| 1 | 466 | 7450 |
| 1 | 7238 | 11518 |
| 1 | 213 | 5716 |
| 1 | 4025 | 8480 |
| 1 | 938 | 12809 |
| 1 | 9634 | 10398 |
| 1 | 13535 | 5649 |
| 1 | 2769 | 9648 |
| 1 | 5154 | 9562 |
| 1 | 7745 | 4504 |
| 1 | 467 | 10 |
| 1 | 4046 | 4589 |
| 1 | 2451 | 7234 |
| 1 | 1070 | 10297 |
| 1 | 1372 | 7604 |
| 1 | 14219 | 8892 |
| 1 | 4219 | 2697 |
| 1 | 4825 | 4755 |
| 1 | 5967 | 6197 |
| 1 | 10078 | 13797 |
| 1 | 10275 | 6860 |
| 1 | 11375 | 2582 |
| 1 | 8707 | 9570 |
| 1 | 10818 | 7577 |
| 1 | 11556 | 8884 |
| 1 | 1291 | 1871 |
| 1 | 3024 | 8584 |
| 1 | 12211 | 14004 |
| 1 | 3801 | 6489 |
| 1 | 8766 | 2912 |
| 1 | 2412 | 6034 |
| 1 | 2478 | 7202 |
| 1 | 11622 | 9949 |
| 1 | 7984 | 5419 |
| 1 | 13574 | 8650 |
| 1 | 11281 | 2688 |
| 1 | 14584 | 8781 |
| 1 | 13613 | 4209 |
| 1 | 13391 | 7278 |
| 1 | 6340 | 6438 |
| 1 | 5779 | 6220 |
| 1 | 3847 | 4652 |
| 1 | 12728 | 11229 |
| 1 | 13789 | 1115 |
| 1 | 3338 | 7 |
| 1 | 5181 | 1517 |
| 1 | 4527 | 412 |
| 1 | 3060 | 3619 |
| 1 | 7041 | 8720 |
| 1 | 3713 | 4648 |
| 1 | 5827 | 159 |
| 1 | 5402 | 1955 |
| 1 | 14257 | 9373 |
| 1 | 3372 | 5861 |
| 1 | 6459 | 3377 |
| 1 | 13153 | 8244 |
| 1 | 3581 | 3175 |
| 1 | 8343 | 6276 |
| 1 | 4875 | 4365 |
| 1 | 751 | 14505 |
| 1 | 1441 | 9649 |
| 1 | 13442 | 1941 |
| 1 | 4228 | 442 |
| 1 | 5239 | 4533 |
| 1 | 4073 | 8359 |
| 1 | 1936 | 5826 |
| 1 | 7267 | 5295 |
| 1 | 5830 | 8249 |
| 1 | 3449 | 14537 |
| 1 | 12321 | 1056 |
| 1 | 5311 | 380 |
| 1 | 4432 | 12566 |
| 1 | 7779 | 10329 |
| 1 | 7489 | 14241 |
| 1 | 4897 | 5254 |
| 1 | 8658 | 691 |
| 1 | 4984 | 9313 |
| 1 | 4884 | 3587 |
| 1 | 14420 | 11995 |
| 1 | 5608 | 8153 |
| 1 | 8896 | 14358 |
| 1 | 1477 | 308 |
| 1 | 14346 | 7509 |
| 1 | 6452 | 3669 |
| 1 | 7660 | 4461 |
| 1 | 2818 | 10363 |
| 1 | 13556 | 163 |
| 1 | 12122 | 8250 |
| 1 | 3597 | 863 |
| 1 | 3512 | 191 |
| 1 | 5464 | 7306 |
| 1 | 11764 | 12000 |
| 1 | 3214 | 11603 |
| 1 | 34 | 9545 |
| 1 | 1516 | 3638 |
| 1 | 3726 | 4678 |
| 1 | 8786 | 12711 |
| 1 | 10252 | 10887 |
| 1 | 9988 | 1581 |
| 1 | 12894 | 10036 |
| 1 | 673 | 11131 |
| 1 | 9853 | 3218 |
| 1 | 513 | 13019 |
| 1 | 3200 | 10338 |
| 1 | 13359 | 11110 |
| 1 | 12985 | 488 |
| 1 | 884 | 8071 |
| 1 | 6162 | 13643 |
| 1 | 3647 | 8491 |
| 1 | 2148 | 3773 |
| 1 | 2418 | 13910 |
| 1 | 4437 | 14592 |
| 1 | 8033 | 6000 |
| 1 | 6031 | 13247 |
| 1 | 4218 | 13016 |
| 1 | 11155 | 4604 |
| 1 | 6757 | 117 |
| 1 | 10591 | 10969 |
| 1 | 8768 | 8408 |
| 1 | 12212 | 9684 |
| 1 | 200 | 8588 |
| 1 | 6537 | 3228 |
| 1 | 5740 | 10237 |
| 1 | 10752 | 2210 |
| 1 | 7667 | 4620 |
| 1 | 4085 | 4602 |
| 1 | 14039 | 2501 |
| 1 | 11548 | 3920 |
| 1 | 1860 | 12709 |
| 1 | 5050 | 9677 |
| 1 | 7472 | 14713 |
| 1 | 12597 | 246 |
| 1 | 2535 | 7824 |
| 1 | 12407 | 3405 |
| 1 | 7208 | 7787 |
| 1 | 1938 | 1367 |
| 1 | 7890 | 8536 |
| 1 | 1007 | 11113 |
| 1 | 5258 | 6798 |
| 1 | 6055 | 9923 |
| 1 | 1537 | 10842 |
| 1 | 6768 | 7566 |
| 1 | 10215 | 2381 |
| 1 | 8640 | 12822 |
| 1 | 10378 | 4654 |
| 1 | 6688 | 12630 |
| 1 | 46 | 2955 |
| 1 | 7392 | 14500 |
| 1 | 1908 | 9535 |
| 1 | 4898 | 82 |
| 1 | 5900 | 5191 |
| 1 | 6245 | 13065 |
| 1 | 1779 | 399 |
| 1 | 8928 | 213 |
| 1 | 1124 | 1423 |
| 1 | 13005 | 14128 |
| 1 | 4990 | 6757 |
| 1 | 2710 | 8680 |
| 1 | 12737 | 2172 |
| 1 | 10994 | 12052 |
| 1 | 2333 | 14012 |
| 1 | 3268 | 10143 |
| 1 | 8214 | 8489 |
| 1 | 7175 | 13381 |
| 1 | 1171 | 14590 |
| 1 | 14256 | 1896 |
| 1 | 7027 | 12011 |
| 1 | 2741 | 12515 |
| 1 | 11147 | 4752 |
| 1 | 7860 | 9468 |
| 1 | 51 | 8529 |
| 1 | 12431 | 10117 |
| 1 | 1334 | 4171 |
| 1 | 5184 | 4476 |
| 1 | 3802 | 152 |
| 1 | 8249 | 6373 |
| 1 | 7213 | 12293 |
| 1 | 14084 | 1593 |
| 1 | 13362 | 7169 |
| 1 | 802 | 374 |
| 1 | 13659 | 12127 |
| 1 | 5163 | 9850 |
| 1 | 2682 | 14092 |
| 1 | 6629 | 14397 |
| 1 | 4948 | 4263 |
| 1 | 9915 | 4586 |
| 1 | 3331 | 10948 |
| 1 | 409 | 10638 |
| 1 | 2668 | 11687 |
| 1 | 12568 | 8192 |
| 1 | 10054 | 8166 |
| 1 | 13846 | 279 |
| 1 | 798 | 13874 |
| 1 | 10118 | 14418 |
| 1 | 9399 | 14405 |
| 1 | 6324 | 4352 |
| 1 | 2337 | 2655 |
| 1 | 7866 | 2935 |
| 1 | 1693 | 7976 |
| 1 | 5523 | 2224 |
| 1 | 8222 | 9210 |
| 1 | 6029 | 7215 |
| 1 | 2674 | 5624 |
| 1 | 8108 | 9348 |
| 1 | 6787 | 12772 |
| 1 | 6797 | 7284 |
| 1 | 699 | 13881 |
| 1 | 3440 | 10019 |
| 1 | 6517 | 9074 |
| 1 | 1102 | 1207 |
| 1 | 98 | 2179 |
| 1 | 11785 | 4844 |
| 1 | 1670 | 1143 |
| 1 | 1819 | 3623 |
| 1 | 9942 | 7636 |
| 1 | 3916 | 5133 |
| 1 | 12963 | 4454 |
| 1 | 647 | 8615 |
| 1 | 14431 | 6529 |
| 1 | 8211 | 912 |
| 1 | 13775 | 7195 |
| 1 | 13755 | 3519 |
| 1 | 2717 | 1764 |
| 1 | 9368 | 3254 |
| 1 | 8201 | 2301 |
| 1 | 4078 | 780 |
| 1 | 10297 | 883 |
| 1 | 7708 | 3046 |
| 1 | 6942 | 3446 |
| 1 | 2895 | 9829 |
| 1 | 287 | 4449 |
| 1 | 10359 | 7756 |
| 1 | 9002 | 1162 |
| 1 | 9890 | 8985 |
| 1 | 11506 | 5208 |
| 1 | 1135 | 6043 |
| 1 | 3140 | 13495 |
| 1 | 12185 | 5650 |
| 1 | 11261 | 11585 |
| 1 | 40 | 4323 |
| 1 | 6992 | 9078 |
| 1 | 4169 | 4567 |
| 1 | 12306 | 9713 |
| 1 | 8284 | 5548 |
| 1 | 2259 | 2051 |
| 1 | 14305 | 6026 |
| 1 | 13914 | 64 |
| 1 | 13904 | 8839 |
| 1 | 2407 | 12331 |
| 1 | 10045 | 12907 |
| 1 | 1099 | 6127 |
| 1 | 9807 | 1190 |
| 1 | 13064 | 1520 |
| 1 | 1650 | 4026 |
| 1 | 9557 | 3721 |
| 1 | 8078 | 13940 |
| 1 | 1690 | 2103 |
| 1 | 4637 | 4284 |
| 1 | 2273 | 14059 |
| 1 | 11830 | 9920 |
| 1 | 3557 | 12495 |
| 1 | 9867 | 7997 |
| 1 | 4242 | 12516 |
| 1 | 9333 | 10627 |
| 1 | 12541 | 11973 |
| 1 | 7250 | 12923 |
| 1 | 6315 | 5657 |
| 1 | 14002 | 4152 |
| 1 | 2006 | 8687 |
| 1 | 4177 | 11369 |
| 1 | 5130 | 13340 |
| 1 | 8096 | 5623 |
| 1 | 4246 | 11516 |
| 1 | 8168 | 14391 |
| 1 | 946 | 1487 |
| 1 | 6423 | 9319 |
| 1 | 9353 | 5417 |
| 1 | 8436 | 4564 |
| 1 | 11990 | 2773 |
| 1 | 14040 | 3459 |
| 1 | 2190 | 6259 |
| 1 | 2126 | 14648 |
| 1 | 8453 | 7536 |
| 1 | 8366 | 9118 |
| 1 | 7254 | 8380 |
| 1 | 6454 | 847 |
| 1 | 10243 | 3877 |
| 1 | 5594 | 11039 |
| 1 | 11486 | 4766 |
| 1 | 5076 | 13317 |
| 1 | 14239 | 9781 |
| 1 | 1052 | 8416 |
| 1 | 12166 | 12199 |
| 1 | 386 | 13500 |
| 1 | 12579 | 1840 |
| 1 | 8356 | 338 |
| 1 | 13913 | 12532 |
| 1 | 12692 | 13331 |
| 1 | 7473 | 5193 |
| 1 | 5575 | 1904 |
| 1 | 6722 | 8169 |
| 1 | 1242 | 4886 |
| 1 | 10037 | 2217 |
| 1 | 5306 | 11257 |
| 1 | 7536 | 13984 |
| 1 | 10373 | 14531 |
| 1 | 5393 | 10206 |
| 1 | 8698 | 1897 |
| 1 | 7442 | 11046 |
| 1 | 266 | 5486 |
| 1 | 11088 | 1447 |
| 1 | 3347 | 1824 |
| 1 | 4374 | 9317 |
| 1 | 2587 | 4216 |
| 1 | 10261 | 6082 |
| 1 | 2904 | 11527 |
| 1 | 7851 | 10590 |
| 1 | 833 | 4729 |
| 1 | 52 | 12108 |
| 1 | 10786 | 6642 |
| 1 | 8861 | 1918 |
| 1 | 5256 | 7753 |
| 1 | 6702 | 217 |
| 1 | 2253 | 1598 |
| 1 | 14119 | 9856 |
| 1 | 3548 | 5508 |
| 1 | 10180 | 5424 |
| 1 | 14230 | 9723 |
| 1 | 9405 | 9205 |
| 1 | 8391 | 1846 |
| 1 | 12588 | 11030 |
| 1 | 2454 | 12753 |
| 1 | 4964 | 913 |
| 1 | 10606 | 10959 |
| 1 | 3994 | 4440 |
| 1 | 8984 | 2843 |
| 1 | 8325 | 8281 |
| 1 | 13640 | 12259 |
| 1 | 7429 | 12890 |
| 1 | 11378 | 14109 |
| 1 | 9484 | 11830 |
| 1 | 2796 | 7826 |
| 1 | 7736 | 13007 |
| 1 | 8383 | 886 |
| 1 | 6083 | 8364 |
| 1 | 9244 | 5588 |
| 1 | 5918 | 141 |
| 1 | 4905 | 10580 |
| 1 | 2424 | 11289 |
| 1 | 1344 | 8595 |
| 1 | 398 | 9564 |
| 1 | 9527 | 8358 |
| 1 | 13685 | 12587 |
| 1 | 6262 | 9392 |
| 1 | 11781 | 13682 |
| 1 | 5856 | 7408 |
| 1 | 8159 | 11953 |
| 1 | 9746 | 5712 |
| 1 | 6708 | 1236 |
| 1 | 4575 | 13991 |
| 1 | 14340 | 9946 |
| 1 | 1724 | 3169 |
| 1 | 1596 | 12843 |
| 1 | 1802 | 13049 |
| 1 | 6144 | 2718 |
| 1 | 5370 | 8958 |
| 1 | 6211 | 291 |
| 1 | 10501 | 2134 |
| 1 | 8113 | 14530 |
| 1 | 14179 | 3499 |
| 1 | 3921 | 10247 |
| 1 | 6149 | 9344 |
| 1 | 1705 | 9245 |
| 1 | 9204 | 11645 |
| 1 | 1783 | 6004 |
| 1 | 12780 | 5606 |
| 1 | 3901 | 12946 |
| 1 | 2794 | 473 |
| 1 | 435 | 7377 |
| 1 | 6197 | 10399 |
| 1 | 4281 | 11722 |
| 1 | 14368 | 10187 |
| 1 | 49 | 13358 |
| 1 | 14149 | 14026 |
| 1 | 5655 | 7970 |
| 1 | 5193 | 1855 |
| 1 | 11248 | 13663 |
| 1 | 11513 | 8647 |
| 1 | 13000 | 1589 |
| 1 | 302 | 4131 |
| 1 | 4144 | 4400 |
| 1 | 1660 | 5856 |
| 1 | 4795 | 102 |
| 1 | 3111 | 4119 |
| 1 | 7799 | 4665 |
| 1 | 1209 | 13539 |
| 1 | 11392 | 5042 |
| 1 | 6061 | 14299 |
| 1 | 3097 | 14390 |
| 1 | 13375 | 3684 |
| 1 | 6368 | 8794 |
| 1 | 9359 | 4443 |
| 1 | 2782 | 7196 |
| 1 | 389 | 3945 |
| 1 | 12330 | 11462 |
| 1 | 5178 | 13627 |
| 1 | 3305 | 11442 |
| 1 | 6561 | 110 |
| 1 | 5028 | 6257 |
| 1 | 5789 | 4788 |
| 1 | 14578 | 10630 |
| 1 | 11399 | 11745 |
| 1 | 6826 | 980 |
| 1 | 3573 | 7653 |
| 1 | 7577 | 11874 |
| 1 | 9193 | 13296 |
| 1 | 238 | 1073 |
| 1 | 14056 | 9869 |
| 1 | 7309 | 13704 |
| 1 | 9991 | 2471 |
| 1 | 5739 | 1271 |
| 1 | 8857 | 4689 |
| 1 | 2153 | 5965 |
| 1 | 2315 | 13528 |
| 1 | 14001 | 14395 |
| 1 | 14432 | 11939 |
| 1 | 8570 | 437 |
| 1 | 744 | 12092 |
| 1 | 10847 | 11482 |
| 1 | 13841 | 4292 |
| 1 | 12033 | 9191 |
| 1 | 2043 | 14061 |
| 1 | 6571 | 6321 |
| 1 | 12634 | 2822 |
| 1 | 3599 | 1105 |