q=15227 t_2(15227)=638
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 12392 | 4391 |
| 1 | 14556 | 381 |
| 1 | 4391 | 375 |
| 1 | 2840 | 1508 |
| 1 | 3927 | 14320 |
| 1 | 7416 | 2542 |
| 1 | 6242 | 8133 |
| 1 | 7931 | 1023 |
| 1 | 8241 | 6730 |
| 1 | 12738 | 7776 |
| 1 | 6789 | 13502 |
| 1 | 15134 | 13790 |
| 1 | 92 | 3306 |
| 1 | 6787 | 1502 |
| 1 | 15128 | 8166 |
| 1 | 2397 | 11916 |
| 1 | 14449 | 2400 |
| 1 | 11746 | 3939 |
| 1 | 14184 | 11118 |
| 1 | 5063 | 9364 |
| 1 | 4570 | 5298 |
| 1 | 3712 | 3783 |
| 1 | 338 | 4727 |
| 1 | 8676 | 13001 |
| 1 | 7449 | 13178 |
| 1 | 13847 | 4744 |
| 1 | 11028 | 9090 |
| 1 | 4146 | 8737 |
| 1 | 6291 | 6114 |
| 1 | 11707 | 2559 |
| 1 | 6758 | 6394 |
| 1 | 2948 | 132 |
| 1 | 5922 | 247 |
| 1 | 495 | 3355 |
| 1 | 7388 | 1640 |
| 1 | 7331 | 1390 |
| 1 | 11988 | 1739 |
| 1 | 6848 | 14375 |
| 1 | 1658 | 13197 |
| 1 | 10283 | 1057 |
| 1 | 2780 | 587 |
| 1 | 5076 | 14179 |
| 1 | 5483 | 13560 |
| 1 | 17 | 13477 |
| 1 | 5470 | 6767 |
| 1 | 14927 | 2829 |
| 1 | 6556 | 9033 |
| 1 | 14299 | 7294 |
| 1 | 6182 | 10751 |
| 1 | 8375 | 11814 |
| 1 | 14862 | 9633 |
| 1 | 9346 | 5805 |
| 1 | 6647 | 1914 |
| 1 | 10766 | 11258 |
| 1 | 1422 | 7420 |
| 1 | 2148 | 13602 |
| 1 | 1288 | 12914 |
| 1 | 4941 | 4155 |
| 1 | 11628 | 5834 |
| 1 | 7792 | 13401 |
| 1 | 13310 | 3481 |
| 1 | 6082 | 8606 |
| 1 | 2274 | 11937 |
| 1 | 12513 | 14447 |
| 1 | 4099 | 8711 |
| 1 | 7029 | 6096 |
| 1 | 11777 | 13052 |
| 1 | 763 | 10216 |
| 1 | 1312 | 2470 |
| 1 | 266 | 10539 |
| 1 | 332 | 10046 |
| 1 | 11088 | 12403 |
| 1 | 7822 | 1480 |
| 1 | 8285 | 10404 |
| 1 | 1994 | 11368 |
| 1 | 12553 | 2377 |
| 1 | 10902 | 9199 |
| 1 | 10996 | 7777 |
| 1 | 8339 | 3593 |
| 1 | 4806 | 11579 |
| 1 | 2023 | 7905 |
| 1 | 8588 | 5307 |
| 1 | 5514 | 3629 |
| 1 | 6303 | 2178 |
| 1 | 6658 | 3819 |
| 1 | 10017 | 10470 |
| 1 | 2171 | 9903 |
| 1 | 12616 | 1776 |
| 1 | 11331 | 14059 |
| 1 | 13022 | 4333 |
| 1 | 10557 | 12969 |
| 1 | 5271 | 3197 |
| 1 | 9241 | 13940 |
| 1 | 4603 | 8918 |
| 1 | 4816 | 226 |
| 1 | 12471 | 9120 |
| 1 | 4308 | 4081 |
| 1 | 5363 | 12945 |
| 1 | 2449 | 829 |
| 1 | 7867 | 9657 |
| 1 | 14514 | 5612 |
| 1 | 9937 | 11678 |
| 1 | 11558 | 4535 |
| 1 | 10444 | 9968 |
| 1 | 7712 | 202 |
| 1 | 4872 | 3191 |
| 1 | 6806 | 10719 |
| 1 | 13074 | 7795 |
| 1 | 11651 | 8161 |
| 1 | 12516 | 8631 |
| 1 | 13868 | 364 |
| 1 | 2923 | 4291 |
| 1 | 4201 | 2474 |
| 1 | 1724 | 11759 |
| 1 | 8387 | 983 |
| 1 | 11513 | 8444 |
| 1 | 2352 | 2682 |
| 1 | 2235 | 6332 |
| 1 | 6740 | 13811 |
| 1 | 10082 | 3455 |
| 1 | 4954 | 4714 |
| 1 | 4275 | 10304 |
| 1 | 7775 | 9707 |
| 1 | 9184 | 10429 |
| 1 | 930 | 516 |
| 1 | 11903 | 4725 |
| 1 | 6276 | 1963 |
| 1 | 12811 | 5436 |
| 1 | 14867 | 3668 |
| 1 | 10407 | 9723 |
| 1 | 8813 | 4292 |
| 1 | 14928 | 2 |
| 1 | 967 | 6484 |
| 1 | 5653 | 6706 |
| 1 | 6838 | 12474 |
| 1 | 5389 | 7314 |
| 1 | 4968 | 7109 |
| 1 | 11983 | 12905 |
| 1 | 10000 | 7654 |
| 1 | 1656 | 12929 |
| 1 | 3283 | 674 |
| 1 | 9099 | 9565 |
| 1 | 1223 | 12307 |
| 1 | 527 | 13009 |
| 1 | 10819 | 1365 |
| 1 | 7895 | 14660 |
| 1 | 4092 | 170 |
| 1 | 12225 | 13015 |
| 1 | 14412 | 14004 |
| 1 | 3592 | 3478 |
| 1 | 11356 | 13141 |
| 1 | 6466 | 4693 |
| 1 | 3006 | 87 |
| 1 | 7972 | 1623 |
| 1 | 238 | 11625 |
| 1 | 6113 | 6229 |
| 1 | 11023 | 1035 |
| 1 | 274 | 10931 |
| 1 | 6527 | 4851 |
| 1 | 971 | 12595 |
| 1 | 6884 | 14909 |
| 1 | 9101 | 11803 |
| 1 | 12676 | 1330 |
| 1 | 1198 | 9876 |
| 1 | 11516 | 11156 |
| 1 | 11995 | 5634 |
| 1 | 536 | 1943 |
| 1 | 306 | 7432 |
| 1 | 4168 | 11412 |
| 1 | 12873 | 10737 |
| 1 | 9809 | 6028 |
| 1 | 10978 | 10585 |
| 1 | 2965 | 9478 |
| 1 | 6834 | 3008 |
| 1 | 1807 | 10780 |
| 1 | 2458 | 12862 |
| 1 | 9956 | 6137 |
| 1 | 13922 | 9890 |
| 1 | 10838 | 11968 |
| 1 | 2422 | 2945 |
| 1 | 14845 | 10965 |
| 1 | 6467 | 5 |
| 1 | 7565 | 49 |
| 1 | 10366 | 9299 |
| 1 | 13640 | 3065 |
| 1 | 4269 | 4759 |
| 1 | 8426 | 685 |
| 1 | 12283 | 5285 |
| 1 | 7145 | 9635 |
| 1 | 14272 | 8249 |
| 1 | 9665 | 1247 |
| 1 | 1351 | 8452 |
| 1 | 12688 | 848 |
| 1 | 10579 | 5258 |
| 1 | 2466 | 2509 |
| 1 | 2579 | 5884 |
| 1 | 14058 | 9531 |
| 1 | 14351 | 3753 |
| 1 | 13690 | 9696 |
| 1 | 3470 | 7675 |
| 1 | 1860 | 6357 |
| 1 | 2017 | 3531 |
| 1 | 9197 | 13286 |
| 1 | 534 | 10509 |
| 1 | 4551 | 4417 |
| 1 | 10517 | 4610 |
| 1 | 4357 | 10534 |
| 1 | 11150 | 1696 |
| 1 | 15162 | 2841 |
| 1 | 9870 | 4728 |
| 1 | 4807 | 3576 |
| 1 | 5151 | 9068 |
| 1 | 11587 | 8710 |
| 1 | 15167 | 8854 |
| 1 | 41 | 8779 |
| 1 | 10943 | 9015 |
| 1 | 6380 | 6092 |
| 1 | 13783 | 14344 |
| 1 | 9290 | 5055 |
| 1 | 89 | 14883 |
| 1 | 7350 | 4977 |
| 1 | 4736 | 2083 |
| 1 | 1020 | 10890 |
| 1 | 10536 | 14147 |
| 1 | 8113 | 1162 |
| 1 | 13261 | 2638 |
| 1 | 1403 | 2222 |
| 1 | 4685 | 10936 |
| 1 | 8467 | 12390 |
| 1 | 2199 | 10338 |
| 1 | 12853 | 8480 |
| 1 | 4737 | 11846 |
| 1 | 1528 | 6110 |
| 1 | 11329 | 5236 |
| 1 | 7219 | 11437 |
| 1 | 9314 | 3671 |
| 1 | 10563 | 8578 |
| 1 | 6050 | 9080 |
| 1 | 11379 | 13384 |
| 1 | 5195 | 3637 |
| 1 | 3172 | 1053 |
| 1 | 10316 | 3080 |
| 1 | 13934 | 3941 |
| 1 | 1980 | 1536 |
| 1 | 5670 | 2636 |
| 1 | 132 | 12065 |
| 1 | 11224 | 4798 |
| 1 | 12357 | 8700 |
| 1 | 5140 | 2978 |
| 1 | 5774 | 11099 |
| 1 | 6141 | 3447 |
| 1 | 5758 | 7629 |
| 1 | 6922 | 1664 |
| 1 | 6332 | 3101 |
| 1 | 12863 | 12501 |
| 1 | 8971 | 493 |
| 1 | 13786 | 2217 |
| 1 | 4282 | 2209 |
| 1 | 11030 | 10680 |
| 1 | 12726 | 3133 |
| 1 | 8677 | 4224 |
| 1 | 6316 | 10987 |
| 1 | 5435 | 13046 |
| 1 | 8572 | 12607 |
| 1 | 9832 | 4248 |
| 1 | 6100 | 14465 |
| 1 | 4421 | 1147 |
| 1 | 10933 | 8786 |
| 1 | 5616 | 4807 |
| 1 | 11571 | 6047 |
| 1 | 4031 | 7714 |
| 1 | 7747 | 4949 |
| 1 | 9744 | 9505 |
| 1 | 5338 | 13636 |
| 1 | 54 | 7519 |
| 1 | 2358 | 10394 |
| 1 | 1928 | 2553 |
| 1 | 8468 | 10 |
| 1 | 13380 | 4783 |
| 1 | 6358 | 109 |
| 1 | 8251 | 876 |
| 1 | 458 | 12908 |
| 1 | 14360 | 11665 |
| 1 | 2418 | 7650 |
| 1 | 278 | 11798 |
| 1 | 1170 | 9544 |
| 1 | 5560 | 5301 |
| 1 | 115 | 12305 |
| 1 | 3298 | 15145 |
| 1 | 14863 | 6 |
| 1 | 3107 | 3483 |
| 1 | 14083 | 14962 |
| 1 | 14233 | 581 |
| 1 | 7409 | 3304 |
| 1 | 13851 | 14501 |
| 1 | 484 | 13696 |
| 1 | 14501 | 13620 |
| 1 | 13917 | 3444 |
| 1 | 8234 | 12834 |
| 1 | 674 | 7789 |
| 1 | 11151 | 6234 |
| 1 | 10266 | 12556 |
| 1 | 8931 | 8005 |
| 1 | 12674 | 10008 |
| 1 | 8115 | 7939 |
| 1 | 7430 | 10201 |
| 1 | 7993 | 7463 |
| 1 | 6032 | 2667 |
| 1 | 14147 | 14444 |
| 1 | 9948 | 1287 |
| 1 | 12748 | 10242 |
| 1 | 13117 | 5280 |
| 1 | 8409 | 10287 |
| 1 | 15152 | 1244 |
| 1 | 12287 | 13954 |
| 1 | 1320 | 3570 |
| 1 | 6049 | 13735 |
| 1 | 5775 | 6472 |
| 1 | 7578 | 14382 |
| 1 | 2937 | 8956 |
| 1 | 4575 | 4321 |
| 1 | 7760 | 13698 |
| 1 | 13393 | 12067 |
| 1 | 2710 | 13393 |
| 1 | 11394 | 7884 |
| 1 | 11795 | 2729 |
| 1 | 9735 | 12174 |
| 1 | 5325 | 4924 |
| 1 | 8386 | 6802 |
| 1 | 11924 | 13584 |
| 1 | 12552 | 6408 |
| 1 | 6726 | 12239 |
| 1 | 8968 | 13404 |
| 1 | 5402 | 4070 |
| 1 | 15037 | 11690 |
| 1 | 13569 | 3800 |
| 1 | 5306 | 3691 |
| 1 | 7764 | 4178 |
| 1 | 4934 | 4751 |
| 1 | 12482 | 14560 |
| 1 | 3732 | 5128 |
| 1 | 12257 | 2838 |
| 1 | 1123 | 66 |
| 1 | 12758 | 12258 |
| 1 | 7122 | 3761 |
| 1 | 13539 | 13022 |
| 1 | 7229 | 322 |
| 1 | 4050 | 6106 |
| 1 | 6518 | 10802 |
| 1 | 567 | 11259 |
| 1 | 222 | 5866 |
| 1 | 7178 | 1190 |
| 1 | 12965 | 7308 |
| 1 | 5754 | 14183 |
| 1 | 1577 | 14742 |
| 1 | 6978 | 491 |
| 1 | 7323 | 9401 |
| 1 | 3841 | 2238 |
| 1 | 8548 | 3003 |
| 1 | 13602 | 9135 |
| 1 | 8692 | 12983 |
| 1 | 7152 | 2313 |
| 1 | 7623 | 6074 |
| 1 | 6151 | 11468 |
| 1 | 10848 | 13588 |
| 1 | 645 | 3196 |
| 1 | 5130 | 13049 |
| 1 | 4849 | 10072 |
| 1 | 2574 | 157 |
| 1 | 8150 | 10179 |
| 1 | 2416 | 1464 |
| 1 | 12005 | 11139 |
| 1 | 7829 | 8546 |
| 1 | 11863 | 5543 |
| 1 | 6379 | 6116 |
| 1 | 10676 | 12967 |
| 1 | 340 | 9589 |
| 1 | 4799 | 2794 |
| 1 | 9769 | 9366 |
| 1 | 5496 | 3588 |
| 1 | 11565 | 3954 |
| 1 | 802 | 14354 |
| 1 | 5418 | 9430 |
| 1 | 599 | 749 |
| 1 | 3037 | 14782 |
| 1 | 13444 | 5110 |
| 1 | 6058 | 6208 |
| 1 | 13369 | 2759 |
| 1 | 7455 | 14795 |
| 1 | 6454 | 6660 |
| 1 | 1110 | 2348 |
| 1 | 5914 | 11353 |
| 1 | 10214 | 6604 |
| 1 | 3406 | 3106 |
| 1 | 4988 | 7981 |
| 1 | 5817 | 9151 |
| 1 | 972 | 527 |
| 1 | 10606 | 7710 |
| 1 | 12785 | 13569 |
| 1 | 13452 | 1497 |
| 1 | 8122 | 4606 |
| 1 | 1783 | 6537 |
| 1 | 14848 | 24 |
| 1 | 1033 | 11122 |
| 1 | 7021 | 7828 |
| 1 | 14868 | 1075 |
| 1 | 6150 | 1917 |
| 1 | 14786 | 6840 |
| 1 | 9306 | 8678 |
| 1 | 5911 | 6431 |
| 1 | 11112 | 14566 |
| 1 | 12388 | 15069 |
| 1 | 14158 | 3553 |
| 1 | 14666 | 9665 |
| 1 | 13885 | 1515 |
| 1 | 5695 | 8244 |
| 1 | 6152 | 164 |
| 1 | 11630 | 11143 |
| 1 | 14259 | 14275 |
| 1 | 15010 | 12130 |
| 1 | 7240 | 4537 |
| 1 | 15168 | 12779 |
| 1 | 5221 | 9982 |
| 1 | 6320 | 6088 |
| 1 | 3181 | 14982 |
| 1 | 3834 | 9790 |
| 1 | 3793 | 12598 |
| 1 | 9056 | 1294 |
| 1 | 3330 | 7141 |
| 1 | 1091 | 3535 |
| 1 | 6338 | 1979 |
| 1 | 12852 | 5400 |
| 1 | 7962 | 13381 |
| 1 | 12651 | 2475 |
| 1 | 12301 | 9608 |
| 1 | 7448 | 9525 |
| 1 | 14094 | 599 |
| 1 | 12226 | 12053 |
| 1 | 1859 | 14723 |
| 1 | 4460 | 6895 |
| 1 | 664 | 3925 |
| 1 | 14263 | 13634 |
| 1 | 13529 | 5257 |
| 1 | 11059 | 13063 |
| 1 | 9004 | 6636 |
| 1 | 5169 | 5657 |
| 1 | 7008 | 3591 |
| 1 | 1855 | 11225 |
| 1 | 14823 | 10797 |
| 1 | 9656 | 3902 |
| 1 | 4446 | 9220 |
| 1 | 1137 | 6517 |
| 1 | 6795 | 6434 |
| 1 | 1407 | 1846 |
| 1 | 5454 | 6956 |
| 1 | 9057 | 1211 |
| 1 | 3418 | 9956 |
| 1 | 14267 | 2896 |
| 1 | 11269 | 2472 |
| 1 | 633 | 6983 |
| 1 | 1360 | 9084 |
| 1 | 7794 | 12103 |
| 1 | 5142 | 9920 |
| 1 | 6285 | 1644 |
| 1 | 13785 | 7157 |
| 1 | 600 | 2844 |
| 1 | 1663 | 1828 |
| 1 | 8105 | 5471 |
| 1 | 4767 | 7536 |
| 1 | 11832 | 7694 |
| 1 | 3719 | 13059 |
| 1 | 3235 | 11241 |
| 1 | 6395 | 4030 |
| 1 | 1375 | 7383 |
| 1 | 7014 | 4726 |
| 1 | 2867 | 7627 |
| 1 | 3677 | 725 |
| 1 | 11696 | 11609 |
| 1 | 6330 | 7331 |
| 1 | 7488 | 8475 |
| 1 | 9392 | 9393 |
| 1 | 13394 | 28 |
| 1 | 11570 | 1726 |
| 1 | 6891 | 4428 |
| 1 | 6229 | 8184 |
| 1 | 10227 | 14957 |
| 1 | 13495 | 6386 |
| 1 | 12303 | 10231 |
| 1 | 15059 | 8583 |
| 1 | 5994 | 10194 |
| 1 | 9358 | 11001 |
| 1 | 10499 | 4051 |
| 1 | 9731 | 15150 |
| 1 | 8029 | 6943 |
| 1 | 4095 | 3865 |
| 1 | 8237 | 9251 |
| 1 | 2368 | 13246 |
| 1 | 4702 | 7444 |
| 1 | 2402 | 6879 |
| 1 | 5339 | 2021 |
| 1 | 13652 | 635 |
| 1 | 10468 | 5965 |
| 1 | 194 | 6665 |
| 1 | 3709 | 4481 |
| 1 | 2601 | 37 |
| 1 | 14866 | 7554 |
| 1 | 10879 | 10003 |
| 1 | 1194 | 7638 |
| 1 | 13492 | 8171 |
| 1 | 1491 | 2842 |
| 1 | 8903 | 10653 |
| 1 | 12892 | 12162 |
| 1 | 13366 | 4060 |
| 1 | 8988 | 8768 |
| 1 | 3780 | 9247 |
| 1 | 5114 | 6834 |
| 1 | 5815 | 11285 |
| 1 | 3805 | 9879 |
| 1 | 4862 | 8097 |
| 1 | 789 | 5677 |
| 1 | 5375 | 2314 |
| 1 | 6592 | 13652 |
| 1 | 3828 | 957 |
| 1 | 9957 | 6981 |
| 1 | 1843 | 2961 |
| 1 | 14335 | 256 |
| 1 | 6767 | 3920 |
| 1 | 8555 | 1007 |
| 1 | 13419 | 1915 |
| 1 | 11309 | 13912 |
| 1 | 10126 | 867 |
| 1 | 12026 | 11048 |
| 1 | 1711 | 10743 |
| 1 | 7256 | 2783 |
| 1 | 10103 | 11610 |
| 1 | 11434 | 7738 |
| 1 | 15018 | 7181 |
| 1 | 5294 | 705 |
| 1 | 6854 | 3534 |
| 1 | 11885 | 7991 |
| 1 | 293 | 385 |
| 1 | 12808 | 2808 |
| 1 | 6998 | 10264 |
| 1 | 6791 | 11418 |
| 1 | 2826 | 6858 |
| 1 | 3813 | 1115 |
| 1 | 4366 | 6005 |
| 1 | 2641 | 11141 |
| 1 | 849 | 6173 |
| 1 | 1505 | 10611 |
| 1 | 6207 | 4719 |
| 1 | 8970 | 1074 |
| 1 | 12055 | 6200 |
| 1 | 11749 | 5141 |
| 1 | 3666 | 9809 |
| 1 | 12182 | 13149 |
| 1 | 3120 | 10090 |
| 1 | 11486 | 9050 |
| 1 | 13816 | 3301 |
| 1 | 10203 | 10806 |
| 1 | 8924 | 1055 |
| 1 | 10165 | 10612 |
| 1 | 9768 | 4945 |
| 1 | 6148 | 7718 |
| 1 | 8372 | 2018 |
| 1 | 661 | 3567 |
| 1 | 11474 | 1324 |
| 1 | 10356 | 6210 |
| 1 | 9132 | 11631 |
| 1 | 8884 | 8305 |
| 1 | 10254 | 609 |
| 1 | 7400 | 9843 |
| 1 | 6694 | 14626 |
| 1 | 2218 | 12761 |
| 1 | 14164 | 7946 |
| 1 | 13220 | 8997 |
| 1 | 4437 | 13728 |
| 1 | 13387 | 11234 |
| 1 | 10654 | 11915 |
| 1 | 14996 | 7074 |
| 1 | 1578 | 11828 |
| 1 | 5156 | 4621 |
| 1 | 14416 | 5575 |
| 1 | 105 | 4074 |
| 1 | 14384 | 8025 |
| 1 | 13876 | 4445 |
| 1 | 14764 | 4260 |
| 1 | 10837 | 411 |
| 1 | 13178 | 6554 |
| 1 | 2236 | 7849 |
| 1 | 8761 | 220 |
| 1 | 3141 | 3164 |
| 1 | 10998 | 7484 |
| 1 | 2058 | 4866 |
| 1 | 7641 | 7292 |
| 1 | 14323 | 8862 |
| 1 | 3775 | 6342 |
| 1 | 11163 | 424 |
| 1 | 62 | 12793 |
| 1 | 5399 | 4781 |
| 1 | 13318 | 14582 |
| 1 | 7847 | 3857 |
| 1 | 10121 | 10831 |
| 1 | 5291 | 12203 |
| 1 | 9311 | 12194 |
| 1 | 4117 | 1621 |
| 1 | 11472 | 11501 |
| 1 | 5497 | 13096 |
| 1 | 10544 | 14825 |
| 1 | 9627 | 1565 |
| 1 | 11343 | 5015 |
| 1 | 4303 | 2228 |
| 1 | 14563 | 6869 |
| 1 | 6094 | 3918 |
| 1 | 11867 | 14936 |
| 1 | 14250 | 11275 |
| 1 | 2730 | 12732 |
| 1 | 1291 | 3991 |
| 1 | 10019 | 5405 |
| 1 | 8077 | 2397 |
| 1 | 11888 | 3055 |
| 1 | 9338 | 11364 |
| 1 | 6180 | 12112 |
| 1 | 10358 | 11402 |
| 1 | 3843 | 5487 |
| 1 | 1681 | 11386 |
| 1 | 8604 | 4953 |
| 1 | 10139 | 4740 |
| 1 | 14302 | 1289 |
| 1 | 13244 | 3399 |
| 1 | 9060 | 14669 |
| 1 | 11641 | 13664 |
| 1 | 3362 | 2163 |
| 1 | 345 | 4253 |