q=14783 t_2(14783)=625
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 2934 | 10491 |
| 1 | 14711 | 1610 |
| 1 | 2252 | 996 |
| 1 | 12413 | 6785 |
| 1 | 11119 | 859 |
| 1 | 628 | 7291 |
| 1 | 3768 | 4483 |
| 1 | 4600 | 1266 |
| 1 | 5273 | 8710 |
| 1 | 2078 | 6383 |
| 1 | 5601 | 5249 |
| 1 | 8502 | 3968 |
| 1 | 11153 | 13624 |
| 1 | 14221 | 6487 |
| 1 | 8352 | 524 |
| 1 | 5124 | 2636 |
| 1 | 6906 | 8364 |
| 1 | 6910 | 3391 |
| 1 | 6051 | 8771 |
| 1 | 13179 | 1236 |
| 1 | 3551 | 7900 |
| 1 | 12143 | 9563 |
| 1 | 273 | 11764 |
| 1 | 3904 | 3065 |
| 1 | 9183 | 12461 |
| 1 | 10726 | 2915 |
| 1 | 466 | 1441 |
| 1 | 12051 | 8182 |
| 1 | 11898 | 14757 |
| 1 | 1944 | 658 |
| 1 | 12020 | 7537 |
| 1 | 1472 | 6403 |
| 1 | 12628 | 10997 |
| 1 | 5967 | 6319 |
| 1 | 4550 | 3212 |
| 1 | 4256 | 12491 |
| 1 | 1457 | 9391 |
| 1 | 3991 | 13937 |
| 1 | 931 | 1076 |
| 1 | 232 | 8175 |
| 1 | 4130 | 3563 |
| 1 | 7426 | 3877 |
| 1 | 2545 | 13178 |
| 1 | 14063 | 337 |
| 1 | 1259 | 1789 |
| 1 | 6241 | 14323 |
| 1 | 1021 | 4753 |
| 1 | 3536 | 2540 |
| 1 | 6558 | 5274 |
| 1 | 732 | 13346 |
| 1 | 283 | 6200 |
| 1 | 12101 | 10617 |
| 1 | 7892 | 1979 |
| 1 | 2409 | 607 |
| 1 | 9519 | 800 |
| 1 | 14361 | 14656 |
| 1 | 2872 | 4521 |
| 1 | 289 | 2994 |
| 1 | 7518 | 7346 |
| 1 | 4030 | 13808 |
| 1 | 2757 | 2131 |
| 1 | 11902 | 1770 |
| 1 | 756 | 2931 |
| 1 | 7136 | 13460 |
| 1 | 13245 | 47 |
| 1 | 12993 | 14584 |
| 1 | 6222 | 10487 |
| 1 | 3476 | 1522 |
| 1 | 4949 | 14210 |
| 1 | 177 | 13914 |
| 1 | 9982 | 9310 |
| 1 | 8612 | 6017 |
| 1 | 3580 | 5666 |
| 1 | 2612 | 5783 |
| 1 | 5718 | 14653 |
| 1 | 1158 | 14213 |
| 1 | 8737 | 4298 |
| 1 | 6183 | 13597 |
| 1 | 11293 | 719 |
| 1 | 5991 | 7803 |
| 1 | 5579 | 8936 |
| 1 | 13459 | 6820 |
| 1 | 9192 | 9030 |
| 1 | 6803 | 9912 |
| 1 | 470 | 6367 |
| 1 | 14491 | 820 |
| 1 | 11531 | 14457 |
| 1 | 5598 | 9530 |
| 1 | 2772 | 454 |
| 1 | 11614 | 13354 |
| 1 | 8026 | 8045 |
| 1 | 7448 | 9576 |
| 1 | 12992 | 1077 |
| 1 | 12899 | 2488 |
| 1 | 4840 | 12278 |
| 1 | 11155 | 4712 |
| 1 | 310 | 10774 |
| 1 | 4516 | 3592 |
| 1 | 337 | 10763 |
| 1 | 9752 | 12483 |
| 1 | 3408 | 12868 |
| 1 | 11404 | 8188 |
| 1 | 7223 | 3754 |
| 1 | 2206 | 243 |
| 1 | 3678 | 13917 |
| 1 | 5858 | 12559 |
| 1 | 73 | 1274 |
| 1 | 9988 | 976 |
| 1 | 10206 | 9503 |
| 1 | 2263 | 3907 |
| 1 | 2439 | 2811 |
| 1 | 5088 | 403 |
| 1 | 1350 | 5798 |
| 1 | 490 | 3616 |
| 1 | 3324 | 6499 |
| 1 | 3505 | 1926 |
| 1 | 13230 | 7512 |
| 1 | 9553 | 1319 |
| 1 | 8429 | 12033 |
| 1 | 7322 | 1563 |
| 1 | 1521 | 11429 |
| 1 | 1241 | 11523 |
| 1 | 11835 | 7289 |
| 1 | 3823 | 13645 |
| 1 | 11130 | 7225 |
| 1 | 7773 | 13767 |
| 1 | 6694 | 500 |
| 1 | 3918 | 3047 |
| 1 | 5281 | 9632 |
| 1 | 324 | 13860 |
| 1 | 13076 | 9835 |
| 1 | 14508 | 12112 |
| 1 | 3566 | 1103 |
| 1 | 8005 | 7178 |
| 1 | 398 | 6675 |
| 1 | 6847 | 13657 |
| 1 | 12336 | 14018 |
| 1 | 874 | 10292 |
| 1 | 3892 | 10010 |
| 1 | 3578 | 10131 |
| 1 | 8846 | 12378 |
| 1 | 10913 | 11171 |
| 1 | 9026 | 6006 |
| 1 | 12553 | 8854 |
| 1 | 1422 | 189 |
| 1 | 6833 | 13902 |
| 1 | 10608 | 11272 |
| 1 | 10023 | 6370 |
| 1 | 8 | 7889 |
| 1 | 2117 | 1786 |
| 1 | 9047 | 13865 |
| 1 | 837 | 5816 |
| 1 | 14125 | 14093 |
| 1 | 13790 | 6609 |
| 1 | 10845 | 7144 |
| 1 | 37 | 9662 |
| 1 | 8113 | 443 |
| 1 | 7871 | 8978 |
| 1 | 13024 | 3125 |
| 1 | 12695 | 8042 |
| 1 | 5732 | 13162 |
| 1 | 2961 | 8328 |
| 1 | 10013 | 8097 |
| 1 | 2805 | 11706 |
| 1 | 11335 | 4568 |
| 1 | 10671 | 3188 |
| 1 | 7727 | 4739 |
| 1 | 8186 | 2142 |
| 1 | 10157 | 8814 |
| 1 | 14059 | 13652 |
| 1 | 2017 | 2038 |
| 1 | 12351 | 1681 |
| 1 | 14394 | 3392 |
| 1 | 9064 | 10581 |
| 1 | 1128 | 11038 |
| 1 | 13094 | 8296 |
| 1 | 3277 | 11515 |
| 1 | 7116 | 10672 |
| 1 | 4744 | 9772 |
| 1 | 8984 | 4758 |
| 1 | 13657 | 748 |
| 1 | 1614 | 299 |
| 1 | 8350 | 1718 |
| 1 | 1557 | 3521 |
| 1 | 5424 | 1641 |
| 1 | 2914 | 2123 |
| 1 | 1558 | 14157 |
| 1 | 280 | 3873 |
| 1 | 13037 | 10080 |
| 1 | 8698 | 596 |
| 1 | 3083 | 2892 |
| 1 | 13128 | 13150 |
| 1 | 9989 | 12894 |
| 1 | 4360 | 3690 |
| 1 | 10405 | 3834 |
| 1 | 12249 | 5844 |
| 1 | 4459 | 71 |
| 1 | 10075 | 11822 |
| 1 | 10070 | 14520 |
| 1 | 11048 | 6375 |
| 1 | 2645 | 6667 |
| 1 | 137 | 12613 |
| 1 | 6963 | 9208 |
| 1 | 11597 | 7042 |
| 1 | 7602 | 10168 |
| 1 | 8555 | 3744 |
| 1 | 1765 | 12807 |
| 1 | 5069 | 4254 |
| 1 | 13339 | 6990 |
| 1 | 1340 | 10805 |
| 1 | 4954 | 12165 |
| 1 | 14230 | 6298 |
| 1 | 800 | 12042 |
| 1 | 13227 | 7176 |
| 1 | 3065 | 13051 |
| 1 | 9037 | 5556 |
| 1 | 382 | 12587 |
| 1 | 8952 | 2570 |
| 1 | 11020 | 11558 |
| 1 | 10510 | 270 |
| 1 | 7203 | 8233 |
| 1 | 11892 | 1798 |
| 1 | 13039 | 9927 |
| 1 | 2867 | 10242 |
| 1 | 13721 | 9699 |
| 1 | 1268 | 14121 |
| 1 | 352 | 8646 |
| 1 | 8525 | 10513 |
| 1 | 12774 | 13982 |
| 1 | 12348 | 5413 |
| 1 | 9894 | 10635 |
| 1 | 4699 | 6918 |
| 1 | 13547 | 66 |
| 1 | 12684 | 8255 |
| 1 | 11326 | 2652 |
| 1 | 11514 | 922 |
| 1 | 6030 | 3390 |
| 1 | 13272 | 1513 |
| 1 | 1640 | 4050 |
| 1 | 13255 | 7295 |
| 1 | 13607 | 8721 |
| 1 | 858 | 5708 |
| 1 | 2561 | 7095 |
| 1 | 12756 | 10467 |
| 1 | 2900 | 12789 |
| 1 | 12110 | 13388 |
| 1 | 6937 | 2074 |
| 1 | 2410 | 11097 |
| 1 | 9726 | 5635 |
| 1 | 1121 | 11279 |
| 1 | 12408 | 13886 |
| 1 | 9137 | 8709 |
| 1 | 8617 | 12619 |
| 1 | 11138 | 202 |
| 1 | 9011 | 10780 |
| 1 | 508 | 7019 |
| 1 | 12 | 7508 |
| 1 | 3567 | 5 |
| 1 | 1914 | 10493 |
| 1 | 187 | 2189 |
| 1 | 11173 | 5524 |
| 1 | 10442 | 157 |
| 1 | 733 | 4484 |
| 1 | 4900 | 10651 |
| 1 | 8942 | 5414 |
| 1 | 6660 | 6425 |
| 1 | 14354 | 5302 |
| 1 | 12244 | 10207 |
| 1 | 782 | 9039 |
| 1 | 4604 | 12497 |
| 1 | 6677 | 13536 |
| 1 | 3301 | 7455 |
| 1 | 10158 | 14633 |
| 1 | 8067 | 11120 |
| 1 | 6387 | 12570 |
| 1 | 13450 | 3038 |
| 1 | 11868 | 3860 |
| 1 | 2145 | 8623 |
| 1 | 13407 | 11953 |
| 1 | 12660 | 1275 |
| 1 | 3115 | 7784 |
| 1 | 5640 | 6510 |
| 1 | 11491 | 7895 |
| 1 | 5242 | 3842 |
| 1 | 8717 | 7980 |
| 1 | 1345 | 4207 |
| 1 | 12879 | 14208 |
| 1 | 9080 | 12223 |
| 1 | 2236 | 12755 |
| 1 | 11753 | 6243 |
| 1 | 6497 | 778 |
| 1 | 2342 | 7423 |
| 1 | 13647 | 13755 |
| 1 | 10348 | 13691 |
| 1 | 239 | 7616 |
| 1 | 5845 | 11908 |
| 1 | 2411 | 19 |
| 1 | 11742 | 3997 |
| 1 | 4376 | 6248 |
| 1 | 5268 | 2654 |
| 1 | 10692 | 6043 |
| 1 | 5081 | 12211 |
| 1 | 4285 | 11790 |
| 1 | 2633 | 6204 |
| 1 | 7161 | 34 |
| 1 | 12771 | 6808 |
| 1 | 12417 | 2434 |
| 1 | 2178 | 10377 |
| 1 | 13594 | 4111 |
| 1 | 8595 | 2547 |
| 1 | 3601 | 455 |
| 1 | 14217 | 13941 |
| 1 | 14473 | 3919 |
| 1 | 803 | 9655 |
| 1 | 1545 | 12521 |
| 1 | 4422 | 4087 |
| 1 | 2150 | 13593 |
| 1 | 3068 | 3855 |
| 1 | 2771 | 8009 |
| 1 | 6919 | 3565 |
| 1 | 8337 | 10574 |
| 1 | 8471 | 1643 |
| 1 | 8006 | 11298 |
| 1 | 13916 | 8949 |
| 1 | 4836 | 8489 |
| 1 | 2146 | 16 |
| 1 | 2010 | 637 |
| 1 | 6887 | 6307 |
| 1 | 14142 | 4774 |
| 1 | 2837 | 13091 |
| 1 | 4319 | 1029 |
| 1 | 13357 | 5218 |
| 1 | 13326 | 920 |
| 1 | 8706 | 3131 |
| 1 | 3462 | 9620 |
| 1 | 178 | 13220 |
| 1 | 5921 | 390 |
| 1 | 7947 | 9159 |
| 1 | 5061 | 5673 |
| 1 | 3921 | 92 |
| 1 | 3796 | 9776 |
| 1 | 4729 | 4471 |
| 1 | 12868 | 2945 |
| 1 | 2292 | 12553 |
| 1 | 1920 | 9656 |
| 1 | 4813 | 9405 |
| 1 | 1502 | 4441 |
| 1 | 3288 | 14713 |
| 1 | 8822 | 10868 |
| 1 | 12167 | 12601 |
| 1 | 12335 | 4295 |
| 1 | 12824 | 12796 |
| 1 | 5213 | 4348 |
| 1 | 14329 | 4770 |
| 1 | 7054 | 6921 |
| 1 | 1220 | 13071 |
| 1 | 11951 | 12824 |
| 1 | 6566 | 7121 |
| 1 | 4109 | 2211 |
| 1 | 11396 | 9743 |
| 1 | 11518 | 13638 |
| 1 | 14527 | 6580 |
| 1 | 3955 | 13424 |
| 1 | 13325 | 12582 |
| 1 | 12245 | 345 |
| 1 | 13173 | 9825 |
| 1 | 5275 | 9204 |
| 1 | 6230 | 4152 |
| 1 | 2244 | 5551 |
| 1 | 10826 | 13228 |
| 1 | 1067 | 4006 |
| 1 | 13951 | 6158 |
| 1 | 2262 | 10350 |
| 1 | 13208 | 3418 |
| 1 | 9769 | 13633 |
| 1 | 9066 | 1644 |
| 1 | 9156 | 10346 |
| 1 | 5226 | 511 |
| 1 | 8973 | 7888 |
| 1 | 13216 | 5837 |
| 1 | 11539 | 2210 |
| 1 | 8904 | 7796 |
| 1 | 12123 | 1868 |
| 1 | 4477 | 4500 |
| 1 | 3217 | 2154 |
| 1 | 3061 | 2712 |
| 1 | 8060 | 7951 |
| 1 | 8470 | 4220 |
| 1 | 6674 | 3656 |
| 1 | 12840 | 8313 |
| 1 | 4658 | 2885 |
| 1 | 8293 | 762 |
| 1 | 9779 | 9154 |
| 1 | 9930 | 2881 |
| 1 | 13009 | 2001 |
| 1 | 8228 | 9891 |
| 1 | 3261 | 8566 |
| 1 | 2753 | 4143 |
| 1 | 1509 | 9411 |
| 1 | 4010 | 6078 |
| 1 | 10747 | 8983 |
| 1 | 5049 | 7387 |
| 1 | 1351 | 155 |
| 1 | 11793 | 2972 |
| 1 | 12345 | 3486 |
| 1 | 7155 | 1756 |
| 1 | 276 | 7807 |
| 1 | 14308 | 6269 |
| 1 | 8312 | 10649 |
| 1 | 10056 | 236 |
| 1 | 7738 | 7847 |
| 1 | 5654 | 6892 |
| 1 | 13141 | 9634 |
| 1 | 84 | 1015 |
| 1 | 584 | 9492 |
| 1 | 7101 | 13945 |
| 1 | 4143 | 903 |
| 1 | 13705 | 4830 |
| 1 | 13486 | 12440 |
| 1 | 12722 | 6933 |
| 1 | 6196 | 2354 |
| 1 | 2469 | 2137 |
| 1 | 7676 | 10469 |
| 1 | 8893 | 2778 |
| 1 | 981 | 3824 |
| 1 | 14628 | 5828 |
| 1 | 12369 | 8110 |
| 1 | 4052 | 11147 |
| 1 | 4447 | 6525 |
| 1 | 13638 | 4679 |
| 1 | 766 | 8793 |
| 1 | 9456 | 4419 |
| 1 | 6611 | 5473 |
| 1 | 6523 | 3492 |
| 1 | 1172 | 7999 |
| 1 | 11819 | 12179 |
| 1 | 11875 | 13604 |
| 1 | 13794 | 9827 |
| 1 | 12851 | 14287 |
| 1 | 14481 | 4446 |
| 1 | 13722 | 395 |
| 1 | 12874 | 7893 |
| 1 | 7667 | 4381 |
| 1 | 1515 | 11892 |
| 1 | 3126 | 10530 |
| 1 | 5195 | 3610 |
| 1 | 2417 | 14021 |
| 1 | 5369 | 11269 |
| 1 | 2606 | 3261 |
| 1 | 8013 | 12668 |
| 1 | 1134 | 2774 |
| 1 | 12682 | 11045 |
| 1 | 1037 | 3943 |
| 1 | 2192 | 1727 |
| 1 | 9241 | 10891 |
| 1 | 13307 | 12064 |
| 1 | 3151 | 5540 |
| 1 | 7883 | 5505 |
| 1 | 11751 | 5802 |
| 1 | 1721 | 4864 |
| 1 | 3404 | 1202 |
| 1 | 8813 | 7050 |
| 1 | 7212 | 1685 |
| 1 | 14159 | 2077 |
| 1 | 8406 | 4701 |
| 1 | 14623 | 3167 |
| 1 | 3481 | 8747 |
| 1 | 14739 | 11302 |
| 1 | 8616 | 4540 |
| 1 | 13504 | 6033 |
| 1 | 265 | 12505 |
| 1 | 2860 | 13826 |
| 1 | 1522 | 10279 |
| 1 | 8394 | 4181 |
| 1 | 9934 | 6595 |
| 1 | 5778 | 269 |
| 1 | 4478 | 6482 |
| 1 | 4493 | 12172 |
| 1 | 1548 | 3296 |
| 1 | 13455 | 8060 |
| 1 | 11023 | 7007 |
| 1 | 10393 | 7669 |
| 1 | 12052 | 2096 |
| 1 | 13344 | 12123 |
| 1 | 11239 | 9901 |
| 1 | 12948 | 6636 |
| 1 | 7904 | 10967 |
| 1 | 11503 | 11168 |
| 1 | 11474 | 4667 |
| 1 | 14553 | 503 |
| 1 | 6076 | 12541 |
| 1 | 5938 | 4526 |
| 1 | 129 | 7670 |
| 1 | 879 | 5109 |
| 1 | 11917 | 14487 |
| 1 | 7420 | 13790 |
| 1 | 6008 | 7301 |
| 1 | 12137 | 997 |
| 1 | 290 | 7797 |
| 1 | 5285 | 5974 |
| 1 | 10310 | 11346 |
| 1 | 14455 | 10522 |
| 1 | 10161 | 7282 |
| 1 | 8194 | 1965 |
| 1 | 437 | 7430 |
| 1 | 14078 | 8096 |
| 1 | 2271 | 1152 |
| 1 | 10351 | 5319 |
| 1 | 10094 | 8159 |
| 1 | 10511 | 266 |
| 1 | 6115 | 9290 |
| 1 | 6795 | 6164 |
| 1 | 639 | 9382 |
| 1 | 9635 | 6801 |
| 1 | 7225 | 5459 |
| 1 | 8828 | 13566 |
| 1 | 12878 | 13029 |
| 1 | 11566 | 14378 |
| 1 | 11003 | 12729 |
| 1 | 10542 | 3040 |
| 1 | 7202 | 3413 |
| 1 | 13411 | 7239 |
| 1 | 14186 | 8881 |
| 1 | 2960 | 14539 |
| 1 | 1315 | 9177 |
| 1 | 5011 | 7388 |
| 1 | 10384 | 12912 |
| 1 | 5156 | 12754 |
| 1 | 3050 | 324 |
| 1 | 14577 | 1704 |
| 1 | 1473 | 4126 |
| 1 | 13897 | 8529 |
| 1 | 13842 | 4119 |
| 1 | 9718 | 10990 |
| 1 | 9672 | 7590 |
| 1 | 7182 | 8612 |
| 1 | 8230 | 12208 |
| 1 | 9166 | 11683 |
| 1 | 4055 | 3529 |
| 1 | 11874 | 708 |
| 1 | 3131 | 8636 |
| 1 | 3997 | 10143 |
| 1 | 7569 | 8227 |
| 1 | 4745 | 5961 |
| 1 | 3036 | 8994 |
| 1 | 8866 | 10518 |
| 1 | 10905 | 8023 |
| 1 | 693 | 5068 |
| 1 | 543 | 6997 |
| 1 | 14474 | 12806 |
| 1 | 3348 | 11005 |
| 1 | 1813 | 1332 |
| 1 | 10765 | 4616 |
| 1 | 3295 | 8823 |
| 1 | 14496 | 11676 |
| 1 | 7423 | 12228 |
| 1 | 2800 | 6972 |
| 1 | 13466 | 11871 |
| 1 | 7570 | 13550 |
| 1 | 11639 | 14438 |
| 1 | 7060 | 7326 |
| 1 | 7719 | 10646 |
| 1 | 9403 | 10484 |
| 1 | 6066 | 11177 |
| 1 | 3878 | 8592 |
| 1 | 2415 | 14592 |
| 1 | 11090 | 13704 |
| 1 | 81 | 8336 |
| 1 | 10553 | 6761 |
| 1 | 12145 | 11597 |
| 1 | 4866 | 8683 |
| 1 | 9361 | 12380 |
| 1 | 10449 | 5080 |
| 1 | 7806 | 13875 |
| 1 | 8969 | 12336 |
| 1 | 6105 | 1291 |
| 1 | 8185 | 11747 |
| 1 | 4915 | 8044 |
| 1 | 6805 | 14249 |
| 1 | 10290 | 2536 |
| 1 | 6508 | 5394 |
| 1 | 12212 | 1491 |
| 1 | 78 | 291 |
| 1 | 13117 | 10225 |
| 1 | 2542 | 6008 |
| 1 | 10429 | 5227 |
| 1 | 2513 | 192 |
| 1 | 5668 | 12347 |
| 1 | 1740 | 10083 |
| 1 | 1688 | 6916 |
| 1 | 8428 | 6057 |
| 1 | 11652 | 13306 |
| 1 | 1790 | 3018 |
| 1 | 1329 | 6665 |
| 1 | 5163 | 13699 |
| 1 | 4805 | 8495 |
| 1 | 12733 | 4229 |
| 1 | 1840 | 5914 |
| 1 | 14741 | 522 |
| 1 | 1797 | 7997 |
| 1 | 10433 | 13288 |
| 1 | 3395 | 5063 |
| 1 | 10004 | 2495 |
| 1 | 1927 | 6754 |
| 1 | 6874 | 10172 |
| 1 | 13332 | 9398 |
| 1 | 3128 | 8478 |
| 1 | 9654 | 4854 |
| 1 | 5083 | 11310 |
| 1 | 13048 | 1970 |
| 1 | 13175 | 1966 |
| 1 | 13977 | 1828 |
| 1 | 4496 | 11938 |
| 1 | 11167 | 1165 |
| 1 | 6908 | 12433 |
| 1 | 5808 | 1063 |
| 1 | 2466 | 5797 |
| 1 | 2983 | 3 |
| 1 | 12272 | 4626 |
| 1 | 5269 | 4597 |
| 1 | 1169 | 8481 |