q=15031 t_2(15031)=633
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 11538 | 11531 |
| 1 | 12315 | 10936 |
| 1 | 10075 | 1175 |
| 1 | 3689 | 8257 |
| 1 | 12284 | 7522 |
| 1 | 14806 | 4189 |
| 1 | 12247 | 461 |
| 1 | 10518 | 2879 |
| 1 | 2054 | 11009 |
| 1 | 4466 | 7068 |
| 1 | 6564 | 7099 |
| 1 | 11977 | 9460 |
| 1 | 6651 | 6521 |
| 1 | 7610 | 1318 |
| 1 | 7698 | 6674 |
| 1 | 8239 | 13218 |
| 1 | 5808 | 3670 |
| 1 | 11454 | 1534 |
| 1 | 1820 | 454 |
| 1 | 1129 | 13203 |
| 1 | 6386 | 8575 |
| 1 | 14033 | 929 |
| 1 | 11227 | 3113 |
| 1 | 13535 | 10717 |
| 1 | 5777 | 406 |
| 1 | 12996 | 7362 |
| 1 | 2766 | 8415 |
| 1 | 10175 | 12409 |
| 1 | 793 | 12618 |
| 1 | 1092 | 773 |
| 1 | 6809 | 12755 |
| 1 | 7016 | 8586 |
| 1 | 4156 | 11001 |
| 1 | 11074 | 7698 |
| 1 | 8519 | 13945 |
| 1 | 1171 | 10425 |
| 1 | 9751 | 1251 |
| 1 | 10876 | 6447 |
| 1 | 8723 | 14237 |
| 1 | 11022 | 12360 |
| 1 | 8454 | 7281 |
| 1 | 14700 | 2842 |
| 1 | 4660 | 4288 |
| 1 | 9856 | 9958 |
| 1 | 7965 | 13316 |
| 1 | 1306 | 11192 |
| 1 | 1618 | 4023 |
| 1 | 10973 | 6975 |
| 1 | 2502 | 7432 |
| 1 | 14075 | 10295 |
| 1 | 4427 | 301 |
| 1 | 8281 | 2123 |
| 1 | 8774 | 11443 |
| 1 | 2402 | 8307 |
| 1 | 8496 | 12535 |
| 1 | 1366 | 5135 |
| 1 | 10738 | 8370 |
| 1 | 2782 | 3234 |
| 1 | 4287 | 14433 |
| 1 | 8310 | 9738 |
| 1 | 9262 | 11046 |
| 1 | 13536 | 2 |
| 1 | 7909 | 5588 |
| 1 | 12188 | 4442 |
| 1 | 12710 | 12436 |
| 1 | 13242 | 14387 |
| 1 | 12671 | 2064 |
| 1 | 11232 | 11237 |
| 1 | 3141 | 7239 |
| 1 | 9408 | 10874 |
| 1 | 11088 | 1267 |
| 1 | 7048 | 7363 |
| 1 | 4858 | 12910 |
| 1 | 8735 | 535 |
| 1 | 4431 | 2153 |
| 1 | 14204 | 2396 |
| 1 | 8648 | 3297 |
| 1 | 1473 | 7067 |
| 1 | 5617 | 3068 |
| 1 | 2681 | 2278 |
| 1 | 988 | 13596 |
| 1 | 13080 | 2947 |
| 1 | 8784 | 12125 |
| 1 | 4008 | 2900 |
| 1 | 2326 | 444 |
| 1 | 14931 | 2968 |
| 1 | 13968 | 11562 |
| 1 | 5991 | 9862 |
| 1 | 4729 | 5401 |
| 1 | 13630 | 6046 |
| 1 | 5205 | 2473 |
| 1 | 4512 | 4873 |
| 1 | 13424 | 9163 |
| 1 | 4011 | 12613 |
| 1 | 14868 | 229 |
| 1 | 3354 | 8596 |
| 1 | 10987 | 2228 |
| 1 | 11626 | 9096 |
| 1 | 5779 | 14810 |
| 1 | 85 | 1095 |
| 1 | 987 | 6905 |
| 1 | 14441 | 12651 |
| 1 | 4829 | 7836 |
| 1 | 13224 | 7389 |
| 1 | 3606 | 1688 |
| 1 | 4000 | 3017 |
| 1 | 445 | 11699 |
| 1 | 5744 | 5546 |
| 1 | 8046 | 6861 |
| 1 | 11255 | 14131 |
| 1 | 14924 | 9875 |
| 1 | 14241 | 1460 |
| 1 | 12211 | 1781 |
| 1 | 6172 | 6281 |
| 1 | 1779 | 2537 |
| 1 | 7161 | 5421 |
| 1 | 7949 | 13695 |
| 1 | 14164 | 13054 |
| 1 | 10407 | 10809 |
| 1 | 11623 | 10655 |
| 1 | 4115 | 14554 |
| 1 | 11494 | 7736 |
| 1 | 11717 | 14179 |
| 1 | 5058 | 4556 |
| 1 | 14600 | 14010 |
| 1 | 1322 | 3809 |
| 1 | 1959 | 270 |
| 1 | 1210 | 14436 |
| 1 | 3774 | 10820 |
| 1 | 3276 | 1084 |
| 1 | 12486 | 4462 |
| 1 | 10832 | 12525 |
| 1 | 8474 | 6681 |
| 1 | 8898 | 7464 |
| 1 | 4767 | 8211 |
| 1 | 8135 | 5840 |
| 1 | 14710 | 7465 |
| 1 | 12241 | 12441 |
| 1 | 11913 | 338 |
| 1 | 9245 | 7540 |
| 1 | 14799 | 1315 |
| 1 | 4371 | 4635 |
| 1 | 3543 | 4267 |
| 1 | 2331 | 13733 |
| 1 | 5201 | 2777 |
| 1 | 3351 | 6197 |
| 1 | 2883 | 3656 |
| 1 | 7647 | 7286 |
| 1 | 3956 | 1862 |
| 1 | 13082 | 9853 |
| 1 | 7103 | 4872 |
| 1 | 14014 | 9749 |
| 1 | 14160 | 1193 |
| 1 | 11629 | 13532 |
| 1 | 9047 | 2351 |
| 1 | 1446 | 874 |
| 1 | 14634 | 4037 |
| 1 | 2987 | 14243 |
| 1 | 5788 | 5889 |
| 1 | 181 | 1544 |
| 1 | 2266 | 325 |
| 1 | 13929 | 8966 |
| 1 | 1857 | 1120 |
| 1 | 5097 | 4587 |
| 1 | 14911 | 11097 |
| 1 | 10999 | 12840 |
| 1 | 10546 | 13591 |
| 1 | 4986 | 12339 |
| 1 | 3272 | 2200 |
| 1 | 11885 | 8472 |
| 1 | 6894 | 4656 |
| 1 | 5884 | 6518 |
| 1 | 1729 | 10377 |
| 1 | 1257 | 4016 |
| 1 | 3544 | 5 |
| 1 | 12087 | 10149 |
| 1 | 13200 | 7812 |
| 1 | 1089 | 12556 |
| 1 | 4596 | 3027 |
| 1 | 2642 | 5849 |
| 1 | 258 | 8980 |
| 1 | 14030 | 11647 |
| 1 | 12585 | 9165 |
| 1 | 10548 | 2619 |
| 1 | 10687 | 9019 |
| 1 | 1811 | 14694 |
| 1 | 6093 | 9917 |
| 1 | 515 | 311 |
| 1 | 11770 | 7001 |
| 1 | 4678 | 1252 |
| 1 | 1191 | 2938 |
| 1 | 3813 | 11698 |
| 1 | 4484 | 5471 |
| 1 | 9844 | 10264 |
| 1 | 9082 | 7303 |
| 1 | 459 | 2881 |
| 1 | 12559 | 14078 |
| 1 | 14686 | 2407 |
| 1 | 8586 | 10403 |
| 1 | 10648 | 3588 |
| 1 | 7534 | 5428 |
| 1 | 8807 | 2415 |
| 1 | 1397 | 3621 |
| 1 | 13556 | 9215 |
| 1 | 9736 | 568 |
| 1 | 4373 | 6953 |
| 1 | 7583 | 5234 |
| 1 | 13951 | 5708 |
| 1 | 4823 | 104 |
| 1 | 3646 | 9372 |
| 1 | 618 | 9556 |
| 1 | 2813 | 5424 |
| 1 | 11348 | 6063 |
| 1 | 69 | 5721 |
| 1 | 3343 | 5365 |
| 1 | 12643 | 8062 |
| 1 | 13408 | 4042 |
| 1 | 12850 | 6464 |
| 1 | 5669 | 13257 |
| 1 | 6658 | 4256 |
| 1 | 5874 | 5615 |
| 1 | 7904 | 10424 |
| 1 | 791 | 1147 |
| 1 | 8877 | 4186 |
| 1 | 8001 | 11628 |
| 1 | 13011 | 5433 |
| 1 | 11466 | 5388 |
| 1 | 13930 | 1505 |
| 1 | 7491 | 10836 |
| 1 | 10751 | 10460 |
| 1 | 9444 | 3193 |
| 1 | 9830 | 14630 |
| 1 | 6916 | 8535 |
| 1 | 9941 | 9287 |
| 1 | 5441 | 6815 |
| 1 | 11841 | 162 |
| 1 | 6505 | 831 |
| 1 | 7338 | 9078 |
| 1 | 3406 | 12010 |
| 1 | 14857 | 12095 |
| 1 | 7280 | 5066 |
| 1 | 14841 | 8125 |
| 1 | 9024 | 10277 |
| 1 | 858 | 11430 |
| 1 | 4897 | 891 |
| 1 | 10681 | 10587 |
| 1 | 10334 | 5782 |
| 1 | 6971 | 6397 |
| 1 | 4980 | 10415 |
| 1 | 473 | 5929 |
| 1 | 3418 | 3059 |
| 1 | 5302 | 7508 |
| 1 | 10591 | 14452 |
| 1 | 8396 | 513 |
| 1 | 10277 | 14334 |
| 1 | 1864 | 3659 |
| 1 | 5578 | 3106 |
| 1 | 9792 | 11969 |
| 1 | 12487 | 4563 |
| 1 | 6999 | 9601 |
| 1 | 6542 | 9559 |
| 1 | 12815 | 13785 |
| 1 | 657 | 10662 |
| 1 | 2692 | 2356 |
| 1 | 10438 | 11965 |
| 1 | 5959 | 13129 |
| 1 | 4548 | 8379 |
| 1 | 1880 | 10807 |
| 1 | 5161 | 10604 |
| 1 | 12166 | 7940 |
| 1 | 7109 | 12343 |
| 1 | 12129 | 5933 |
| 1 | 3578 | 9111 |
| 1 | 14466 | 11334 |
| 1 | 4335 | 12192 |
| 1 | 7708 | 9722 |
| 1 | 6455 | 12051 |
| 1 | 6838 | 9060 |
| 1 | 9083 | 3 |
| 1 | 13566 | 14091 |
| 1 | 13555 | 8920 |
| 1 | 10355 | 3050 |
| 1 | 12954 | 996 |
| 1 | 11417 | 8907 |
| 1 | 13420 | 12722 |
| 1 | 805 | 3805 |
| 1 | 2405 | 6911 |
| 1 | 1789 | 13762 |
| 1 | 14698 | 8846 |
| 1 | 12760 | 8423 |
| 1 | 4467 | 9419 |
| 1 | 14740 | 7416 |
| 1 | 8958 | 7949 |
| 1 | 11330 | 4689 |
| 1 | 3278 | 13660 |
| 1 | 1969 | 2839 |
| 1 | 462 | 10601 |
| 1 | 77 | 10113 |
| 1 | 12067 | 14202 |
| 1 | 11457 | 5532 |
| 1 | 4590 | 13874 |
| 1 | 432 | 5406 |
| 1 | 10173 | 4598 |
| 1 | 14521 | 4676 |
| 1 | 1613 | 7170 |
| 1 | 5162 | 3950 |
| 1 | 11462 | 1282 |
| 1 | 6200 | 9978 |
| 1 | 8669 | 8969 |
| 1 | 3005 | 8224 |
| 1 | 11402 | 7334 |
| 1 | 9169 | 1230 |
| 1 | 11631 | 10725 |
| 1 | 7654 | 927 |
| 1 | 5958 | 10689 |
| 1 | 2927 | 11955 |
| 1 | 9534 | 11848 |
| 1 | 12881 | 3326 |
| 1 | 8624 | 5103 |
| 1 | 1607 | 4358 |
| 1 | 6895 | 6 |
| 1 | 12184 | 13215 |
| 1 | 6589 | 3821 |
| 1 | 11757 | 414 |
| 1 | 7905 | 108 |
| 1 | 6240 | 13742 |
| 1 | 3028 | 9366 |
| 1 | 4517 | 6148 |
| 1 | 2955 | 12784 |
| 1 | 8107 | 1849 |
| 1 | 4429 | 8453 |
| 1 | 8243 | 1749 |
| 1 | 8764 | 11368 |
| 1 | 13251 | 6123 |
| 1 | 12990 | 3974 |
| 1 | 14273 | 8339 |
| 1 | 3290 | 8176 |
| 1 | 13061 | 5338 |
| 1 | 12295 | 2094 |
| 1 | 4437 | 725 |
| 1 | 7557 | 12017 |
| 1 | 12739 | 4340 |
| 1 | 13356 | 11984 |
| 1 | 4722 | 3735 |
| 1 | 2808 | 9214 |
| 1 | 9640 | 5114 |
| 1 | 5723 | 9303 |
| 1 | 10691 | 8413 |
| 1 | 12699 | 13944 |
| 1 | 9155 | 10289 |
| 1 | 8750 | 14321 |
| 1 | 12242 | 13376 |
| 1 | 13000 | 8046 |
| 1 | 9765 | 2525 |
| 1 | 6242 | 78 |
| 1 | 8109 | 14373 |
| 1 | 368 | 9589 |
| 1 | 11091 | 10161 |
| 1 | 2897 | 9107 |
| 1 | 5108 | 2328 |
| 1 | 2783 | 7070 |
| 1 | 405 | 1858 |
| 1 | 6596 | 10975 |
| 1 | 11070 | 13677 |
| 1 | 13066 | 4268 |
| 1 | 4046 | 2434 |
| 1 | 6483 | 7205 |
| 1 | 11030 | 1469 |
| 1 | 1035 | 6183 |
| 1 | 5190 | 9446 |
| 1 | 12366 | 3408 |
| 1 | 11580 | 2169 |
| 1 | 8383 | 6468 |
| 1 | 11040 | 5412 |
| 1 | 13041 | 10409 |
| 1 | 1386 | 12163 |
| 1 | 700 | 5689 |
| 1 | 1360 | 3771 |
| 1 | 3101 | 279 |
| 1 | 10559 | 11200 |
| 1 | 1394 | 14774 |
| 1 | 7675 | 11320 |
| 1 | 12916 | 3316 |
| 1 | 10715 | 8171 |
| 1 | 9889 | 12005 |
| 1 | 10240 | 9661 |
| 1 | 2856 | 10888 |
| 1 | 3843 | 11121 |
| 1 | 8081 | 2935 |
| 1 | 855 | 5613 |
| 1 | 6739 | 12274 |
| 1 | 13324 | 10092 |
| 1 | 3520 | 3261 |
| 1 | 4341 | 13749 |
| 1 | 14896 | 4319 |
| 1 | 6317 | 8359 |
| 1 | 8063 | 9482 |
| 1 | 11268 | 121 |
| 1 | 3280 | 3084 |
| 1 | 14796 | 12334 |
| 1 | 293 | 3684 |
| 1 | 5650 | 11238 |
| 1 | 13465 | 12118 |
| 1 | 8249 | 4127 |
| 1 | 8196 | 3902 |
| 1 | 11081 | 3530 |
| 1 | 5142 | 11147 |
| 1 | 14324 | 11763 |
| 1 | 5637 | 12029 |
| 1 | 2323 | 6678 |
| 1 | 11362 | 5055 |
| 1 | 10800 | 433 |
| 1 | 8128 | 13866 |
| 1 | 7072 | 10860 |
| 1 | 8066 | 13279 |
| 1 | 4652 | 11180 |
| 1 | 9045 | 7937 |
| 1 | 7686 | 3914 |
| 1 | 7869 | 5012 |
| 1 | 2349 | 4535 |
| 1 | 6165 | 7476 |
| 1 | 11491 | 10177 |
| 1 | 5710 | 4633 |
| 1 | 10074 | 326 |
| 1 | 2936 | 12349 |
| 1 | 5863 | 2928 |
| 1 | 829 | 1944 |
| 1 | 7930 | 9651 |
| 1 | 3316 | 1203 |
| 1 | 13510 | 14529 |
| 1 | 8866 | 99 |
| 1 | 2751 | 7510 |
| 1 | 3144 | 7473 |
| 1 | 2739 | 469 |
| 1 | 10478 | 9729 |
| 1 | 10007 | 9945 |
| 1 | 9793 | 12970 |
| 1 | 1064 | 4215 |
| 1 | 2970 | 7271 |
| 1 | 9255 | 14481 |
| 1 | 418 | 9955 |
| 1 | 11572 | 7633 |
| 1 | 358 | 10720 |
| 1 | 7544 | 8778 |
| 1 | 5913 | 8367 |
| 1 | 6755 | 14595 |
| 1 | 10077 | 529 |
| 1 | 8574 | 14239 |
| 1 | 6387 | 592 |
| 1 | 6329 | 2921 |
| 1 | 14887 | 9590 |
| 1 | 10619 | 3939 |
| 1 | 4372 | 883 |
| 1 | 11477 | 12331 |
| 1 | 11053 | 10540 |
| 1 | 8894 | 2867 |
| 1 | 5119 | 8769 |
| 1 | 12653 | 8709 |
| 1 | 6439 | 6887 |
| 1 | 8172 | 4726 |
| 1 | 13831 | 12425 |
| 1 | 15011 | 12911 |
| 1 | 1148 | 6202 |
| 1 | 11558 | 13946 |
| 1 | 9010 | 4264 |
| 1 | 5740 | 1574 |
| 1 | 13306 | 3213 |
| 1 | 5973 | 6036 |
| 1 | 12282 | 3344 |
| 1 | 7350 | 11652 |
| 1 | 3512 | 1329 |
| 1 | 3448 | 7483 |
| 1 | 5476 | 10310 |
| 1 | 3579 | 3648 |
| 1 | 11610 | 13516 |
| 1 | 9790 | 5898 |
| 1 | 7472 | 7442 |
| 1 | 3887 | 12866 |
| 1 | 3586 | 5773 |
| 1 | 12025 | 11052 |
| 1 | 7473 | 336 |
| 1 | 6451 | 4018 |
| 1 | 395 | 6945 |
| 1 | 6040 | 8788 |
| 1 | 14354 | 4166 |
| 1 | 12518 | 8807 |
| 1 | 9744 | 5261 |
| 1 | 1845 | 10412 |
| 1 | 6680 | 3984 |
| 1 | 14953 | 315 |
| 1 | 6336 | 1488 |
| 1 | 3550 | 6022 |
| 1 | 8105 | 3798 |
| 1 | 13949 | 10287 |
| 1 | 1482 | 7007 |
| 1 | 467 | 2030 |
| 1 | 11912 | 2368 |
| 1 | 3120 | 3339 |
| 1 | 4609 | 12133 |
| 1 | 13034 | 10680 |
| 1 | 3611 | 4456 |
| 1 | 9750 | 3229 |
| 1 | 5580 | 2145 |
| 1 | 9310 | 7715 |
| 1 | 12363 | 5119 |
| 1 | 14157 | 2737 |
| 1 | 13589 | 2585 |
| 1 | 1545 | 9347 |
| 1 | 9141 | 8391 |
| 1 | 12143 | 9268 |
| 1 | 284 | 13223 |
| 1 | 6949 | 11809 |
| 1 | 4404 | 2086 |
| 1 | 7577 | 4220 |
| 1 | 3377 | 3944 |
| 1 | 13568 | 6362 |
| 1 | 2032 | 10542 |
| 1 | 4951 | 14945 |
| 1 | 3918 | 7590 |
| 1 | 3696 | 3156 |
| 1 | 7683 | 9142 |
| 1 | 8352 | 1773 |
| 1 | 7888 | 9565 |
| 1 | 14598 | 11870 |
| 1 | 6361 | 4781 |
| 1 | 1712 | 11580 |
| 1 | 8601 | 3268 |
| 1 | 1271 | 5681 |
| 1 | 6674 | 6667 |
| 1 | 2731 | 6885 |
| 1 | 4536 | 8651 |
| 1 | 6592 | 6623 |
| 1 | 2758 | 11850 |
| 1 | 2511 | 3006 |
| 1 | 8462 | 13768 |
| 1 | 4851 | 990 |
| 1 | 8469 | 8261 |
| 1 | 11856 | 6335 |
| 1 | 6359 | 13237 |
| 1 | 3799 | 12646 |
| 1 | 10930 | 4919 |
| 1 | 12056 | 1149 |
| 1 | 14144 | 12365 |
| 1 | 12135 | 5054 |
| 1 | 7793 | 4664 |
| 1 | 5842 | 52 |
| 1 | 6513 | 4708 |
| 1 | 12731 | 14374 |
| 1 | 9012 | 14228 |
| 1 | 862 | 286 |
| 1 | 1449 | 3341 |
| 1 | 1633 | 9433 |
| 1 | 8227 | 9538 |
| 1 | 964 | 13665 |
| 1 | 4313 | 11982 |
| 1 | 14617 | 3768 |
| 1 | 7903 | 11141 |
| 1 | 7942 | 784 |
| 1 | 14316 | 5173 |
| 1 | 6203 | 9432 |
| 1 | 8184 | 14661 |
| 1 | 12302 | 7500 |
| 1 | 6318 | 14496 |
| 1 | 7652 | 5058 |
| 1 | 3463 | 13465 |
| 1 | 13813 | 2655 |
| 1 | 13434 | 12251 |
| 1 | 12175 | 12889 |
| 1 | 3692 | 1532 |
| 1 | 9382 | 5531 |
| 1 | 1250 | 14227 |
| 1 | 14594 | 14446 |
| 1 | 9610 | 11813 |
| 1 | 7127 | 2131 |
| 1 | 5063 | 5382 |
| 1 | 12489 | 9609 |
| 1 | 10376 | 8004 |
| 1 | 10196 | 10883 |
| 1 | 996 | 14332 |
| 1 | 14168 | 2147 |
| 1 | 7832 | 8183 |
| 1 | 517 | 2424 |
| 1 | 6413 | 1316 |
| 1 | 14514 | 1427 |
| 1 | 615 | 14087 |
| 1 | 2757 | 6419 |
| 1 | 2879 | 5088 |
| 1 | 8452 | 5246 |
| 1 | 4792 | 10371 |
| 1 | 12707 | 10285 |
| 1 | 9140 | 6068 |
| 1 | 6048 | 2371 |
| 1 | 3735 | 6620 |
| 1 | 3131 | 9356 |
| 1 | 557 | 1623 |
| 1 | 7843 | 4631 |
| 1 | 7963 | 14910 |
| 1 | 8166 | 8840 |
| 1 | 3980 | 3150 |
| 1 | 13987 | 3357 |
| 1 | 144 | 1842 |
| 1 | 6510 | 12323 |
| 1 | 12499 | 13472 |
| 1 | 2950 | 3958 |
| 1 | 12338 | 3829 |
| 1 | 12841 | 14924 |
| 1 | 14352 | 2019 |
| 1 | 1938 | 508 |
| 1 | 2107 | 7917 |
| 1 | 14907 | 10673 |
| 1 | 9164 | 9080 |
| 1 | 2831 | 5232 |
| 1 | 5272 | 12620 |
| 1 | 8527 | 350 |
| 1 | 6015 | 5888 |
| 1 | 11185 | 10370 |
| 1 | 9423 | 4507 |
| 1 | 2023 | 498 |
| 1 | 6524 | 14300 |
| 1 | 11465 | 2157 |
| 1 | 14114 | 15 |
| 1 | 3554 | 3386 |
| 1 | 3886 | 9561 |
| 1 | 8953 | 724 |
| 1 | 14526 | 2627 |
| 1 | 9390 | 4857 |
| 1 | 1003 | 6369 |
| 1 | 3757 | 2107 |
| 1 | 7142 | 5833 |