q=15149 t_2(15149)=634
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 4090 | 6730 |
| 1 | 1154 | 11414 |
| 1 | 5339 | 5625 |
| 1 | 191 | 13275 |
| 1 | 10594 | 14554 |
| 1 | 14377 | 1747 |
| 1 | 11454 | 8328 |
| 1 | 6661 | 6879 |
| 1 | 3183 | 511 |
| 1 | 3974 | 1988 |
| 1 | 3032 | 6560 |
| 1 | 11926 | 10248 |
| 1 | 12483 | 8955 |
| 1 | 11679 | 371 |
| 1 | 5597 | 4441 |
| 1 | 1543 | 9417 |
| 1 | 12653 | 10001 |
| 1 | 4138 | 3386 |
| 1 | 8739 | 6953 |
| 1 | 3582 | 13086 |
| 1 | 11444 | 4012 |
| 1 | 9579 | 4061 |
| 1 | 8868 | 12366 |
| 1 | 1793 | 10019 |
| 1 | 13726 | 12422 |
| 1 | 315 | 11461 |
| 1 | 12866 | 9342 |
| 1 | 3439 | 11251 |
| 1 | 12486 | 8040 |
| 1 | 14147 | 6169 |
| 1 | 6853 | 1309 |
| 1 | 14689 | 10009 |
| 1 | 11043 | 4037 |
| 1 | 12062 | 2118 |
| 1 | 3694 | 9202 |
| 1 | 6690 | 1698 |
| 1 | 552 | 10720 |
| 1 | 6639 | 7769 |
| 1 | 12650 | 4186 |
| 1 | 6056 | 10626 |
| 1 | 11212 | 12344 |
| 1 | 370 | 12602 |
| 1 | 12127 | 6367 |
| 1 | 15036 | 11742 |
| 1 | 8232 | 7480 |
| 1 | 3018 | 9238 |
| 1 | 9533 | 5711 |
| 1 | 4556 | 100 |
| 1 | 14688 | 7502 |
| 1 | 9349 | 6299 |
| 1 | 9809 | 10553 |
| 1 | 7856 | 9774 |
| 1 | 8990 | 12474 |
| 1 | 12253 | 14195 |
| 1 | 11254 | 4968 |
| 1 | 2999 | 9041 |
| 1 | 9521 | 10329 |
| 1 | 3046 | 1514 |
| 1 | 13342 | 2302 |
| 1 | 9617 | 11323 |
| 1 | 2029 | 3307 |
| 1 | 11443 | 3993 |
| 1 | 1682 | 10486 |
| 1 | 1047 | 1945 |
| 1 | 10160 | 4697 |
| 1 | 10418 | 5312 |
| 1 | 12971 | 8002 |
| 1 | 8432 | 7208 |
| 1 | 4141 | 11965 |
| 1 | 3944 | 1524 |
| 1 | 2867 | 1201 |
| 1 | 4627 | 5429 |
| 1 | 11808 | 10666 |
| 1 | 4636 | 2242 |
| 1 | 6074 | 14878 |
| 1 | 6255 | 13743 |
| 1 | 1725 | 6541 |
| 1 | 14005 | 5767 |
| 1 | 6065 | 11449 |
| 1 | 9221 | 4053 |
| 1 | 3293 | 10172 |
| 1 | 12880 | 13391 |
| 1 | 10273 | 151 |
| 1 | 5198 | 7413 |
| 1 | 9083 | 2217 |
| 1 | 4802 | 6665 |
| 1 | 1933 | 3481 |
| 1 | 1544 | 2 |
| 1 | 1410 | 11744 |
| 1 | 6833 | 5775 |
| 1 | 10240 | 9446 |
| 1 | 13493 | 5115 |
| 1 | 7019 | 8795 |
| 1 | 958 | 4658 |
| 1 | 3237 | 9483 |
| 1 | 13953 | 468 |
| 1 | 5431 | 7974 |
| 1 | 13131 | 14189 |
| 1 | 8789 | 207 |
| 1 | 14030 | 4 |
| 1 | 4304 | 13553 |
| 1 | 5369 | 4205 |
| 1 | 7791 | 12991 |
| 1 | 8861 | 10445 |
| 1 | 252 | 13473 |
| 1 | 7688 | 8128 |
| 1 | 4902 | 4094 |
| 1 | 4753 | 13871 |
| 1 | 2203 | 14519 |
| 1 | 4145 | 7861 |
| 1 | 8354 | 13345 |
| 1 | 3995 | 10684 |
| 1 | 4360 | 1969 |
| 1 | 6345 | 12465 |
| 1 | 12329 | 5585 |
| 1 | 14667 | 6222 |
| 1 | 10821 | 12107 |
| 1 | 3288 | 8860 |
| 1 | 1870 | 1194 |
| 1 | 14101 | 4589 |
| 1 | 6677 | 7109 |
| 1 | 1490 | 2906 |
| 1 | 7876 | 4949 |
| 1 | 3232 | 5872 |
| 1 | 10514 | 624 |
| 1 | 10417 | 11723 |
| 1 | 9871 | 13645 |
| 1 | 5589 | 13885 |
| 1 | 3327 | 7489 |
| 1 | 11746 | 10300 |
| 1 | 900 | 14286 |
| 1 | 291 | 3377 |
| 1 | 588 | 2121 |
| 1 | 2024 | 5696 |
| 1 | 10189 | 12562 |
| 1 | 14434 | 4201 |
| 1 | 587 | 15075 |
| 1 | 907 | 3222 |
| 1 | 12184 | 4174 |
| 1 | 197 | 2119 |
| 1 | 7748 | 11137 |
| 1 | 12643 | 14557 |
| 1 | 701 | 1527 |
| 1 | 6296 | 782 |
| 1 | 4538 | 5974 |
| 1 | 11501 | 11035 |
| 1 | 4539 | 13088 |
| 1 | 11590 | 6338 |
| 1 | 1133 | 1144 |
| 1 | 8397 | 11519 |
| 1 | 5317 | 7139 |
| 1 | 6536 | 1830 |
| 1 | 2420 | 9154 |
| 1 | 4923 | 7947 |
| 1 | 2223 | 14313 |
| 1 | 4466 | 3497 |
| 1 | 13444 | 6020 |
| 1 | 4268 | 9162 |
| 1 | 2418 | 5224 |
| 1 | 1433 | 2328 |
| 1 | 4420 | 1593 |
| 1 | 13096 | 3931 |
| 1 | 1488 | 2905 |
| 1 | 3680 | 8209 |
| 1 | 10145 | 9852 |
| 1 | 11718 | 12414 |
| 1 | 9542 | 13901 |
| 1 | 3804 | 7363 |
| 1 | 5977 | 14669 |
| 1 | 10451 | 1997 |
| 1 | 10915 | 4025 |
| 1 | 9304 | 8368 |
| 1 | 7786 | 13747 |
| 1 | 11388 | 5931 |
| 1 | 3014 | 2868 |
| 1 | 13005 | 14167 |
| 1 | 1483 | 5287 |
| 1 | 8950 | 10916 |
| 1 | 2243 | 3401 |
| 1 | 2969 | 14203 |
| 1 | 11921 | 6745 |
| 1 | 7664 | 9717 |
| 1 | 12835 | 4708 |
| 1 | 2290 | 3672 |
| 1 | 9300 | 10783 |
| 1 | 906 | 3527 |
| 1 | 4849 | 10750 |
| 1 | 4030 | 2251 |
| 1 | 4865 | 2095 |
| 1 | 47 | 4198 |
| 1 | 8497 | 8802 |
| 1 | 7653 | 6386 |
| 1 | 10723 | 2955 |
| 1 | 7639 | 12560 |
| 1 | 5690 | 2803 |
| 1 | 2263 | 2727 |
| 1 | 14155 | 776 |
| 1 | 14356 | 13148 |
| 1 | 15083 | 6621 |
| 1 | 1276 | 9631 |
| 1 | 2249 | 3667 |
| 1 | 4185 | 7393 |
| 1 | 245 | 13915 |
| 1 | 12944 | 2798 |
| 1 | 8263 | 12337 |
| 1 | 3294 | 5 |
| 1 | 9927 | 1029 |
| 1 | 12810 | 14688 |
| 1 | 11606 | 14863 |
| 1 | 8197 | 2007 |
| 1 | 2066 | 8300 |
| 1 | 6765 | 9453 |
| 1 | 7237 | 8695 |
| 1 | 7613 | 14467 |
| 1 | 10276 | 10775 |
| 1 | 5719 | 7533 |
| 1 | 2887 | 12709 |
| 1 | 11819 | 7782 |
| 1 | 13328 | 2896 |
| 1 | 1801 | 169 |
| 1 | 12979 | 12841 |
| 1 | 13954 | 2792 |
| 1 | 2051 | 12330 |
| 1 | 1999 | 4320 |
| 1 | 13029 | 9160 |
| 1 | 9758 | 2448 |
| 1 | 12739 | 1492 |
| 1 | 14535 | 9825 |
| 1 | 10339 | 2508 |
| 1 | 13729 | 6352 |
| 1 | 6738 | 10657 |
| 1 | 11646 | 11996 |
| 1 | 5714 | 10665 |
| 1 | 976 | 14640 |
| 1 | 1756 | 9899 |
| 1 | 1909 | 11205 |
| 1 | 5078 | 4620 |
| 1 | 8042 | 11047 |
| 1 | 1221 | 4144 |
| 1 | 13996 | 10727 |
| 1 | 8454 | 8943 |
| 1 | 1525 | 11265 |
| 1 | 1366 | 6880 |
| 1 | 12273 | 13872 |
| 1 | 7518 | 12172 |
| 1 | 8452 | 9266 |
| 1 | 1826 | 6362 |
| 1 | 14478 | 7236 |
| 1 | 15026 | 7893 |
| 1 | 11966 | 6412 |
| 1 | 10643 | 2714 |
| 1 | 10874 | 2165 |
| 1 | 5030 | 4255 |
| 1 | 13478 | 8931 |
| 1 | 2946 | 4678 |
| 1 | 9704 | 968 |
| 1 | 11405 | 10692 |
| 1 | 2516 | 10558 |
| 1 | 7572 | 12097 |
| 1 | 5038 | 10075 |
| 1 | 10870 | 10919 |
| 1 | 13560 | 8712 |
| 1 | 5318 | 3787 |
| 1 | 1980 | 10131 |
| 1 | 4167 | 8817 |
| 1 | 497 | 9087 |
| 1 | 13757 | 521 |
| 1 | 13009 | 8911 |
| 1 | 11850 | 5568 |
| 1 | 15096 | 12925 |
| 1 | 6655 | 8039 |
| 1 | 8118 | 4841 |
| 1 | 4255 | 6390 |
| 1 | 2360 | 2931 |
| 1 | 3180 | 13324 |
| 1 | 7961 | 2295 |
| 1 | 10708 | 480 |
| 1 | 369 | 13390 |
| 1 | 7425 | 5924 |
| 1 | 9223 | 6927 |
| 1 | 4068 | 10879 |
| 1 | 395 | 107 |
| 1 | 728 | 3188 |
| 1 | 13295 | 274 |
| 1 | 9836 | 5976 |
| 1 | 11740 | 3005 |
| 1 | 6403 | 8726 |
| 1 | 4201 | 9545 |
| 1 | 3364 | 11949 |
| 1 | 3200 | 3905 |
| 1 | 2084 | 8544 |
| 1 | 338 | 2381 |
| 1 | 13751 | 15059 |
| 1 | 2111 | 9751 |
| 1 | 4739 | 10242 |
| 1 | 981 | 8567 |
| 1 | 2564 | 10636 |
| 1 | 5213 | 5848 |
| 1 | 7969 | 4290 |
| 1 | 14823 | 14854 |
| 1 | 904 | 1719 |
| 1 | 2195 | 611 |
| 1 | 3189 | 8169 |
| 1 | 10438 | 5892 |
| 1 | 5707 | 11863 |
| 1 | 14282 | 14956 |
| 1 | 10206 | 7574 |
| 1 | 1368 | 7503 |
| 1 | 9011 | 11045 |
| 1 | 7815 | 11164 |
| 1 | 10756 | 12544 |
| 1 | 13563 | 5658 |
| 1 | 8218 | 4799 |
| 1 | 12762 | 4028 |
| 1 | 8979 | 4721 |
| 1 | 654 | 9359 |
| 1 | 1516 | 13539 |
| 1 | 3250 | 10419 |
| 1 | 9970 | 3420 |
| 1 | 2198 | 8359 |
| 1 | 11749 | 7955 |
| 1 | 12172 | 2547 |
| 1 | 13684 | 12707 |
| 1 | 13075 | 14709 |
| 1 | 7769 | 7129 |
| 1 | 3345 | 4636 |
| 1 | 1893 | 13187 |
| 1 | 12001 | 12440 |
| 1 | 2488 | 7327 |
| 1 | 5758 | 6109 |
| 1 | 6754 | 5347 |
| 1 | 4229 | 13838 |
| 1 | 14697 | 2725 |
| 1 | 8677 | 4638 |
| 1 | 9259 | 4165 |
| 1 | 4482 | 9579 |
| 1 | 4027 | 6354 |
| 1 | 15010 | 14869 |
| 1 | 7132 | 510 |
| 1 | 12010 | 4713 |
| 1 | 6900 | 73 |
| 1 | 14975 | 7260 |
| 1 | 13936 | 5627 |
| 1 | 4060 | 6023 |
| 1 | 340 | 7223 |
| 1 | 746 | 1388 |
| 1 | 3225 | 7938 |
| 1 | 126 | 2845 |
| 1 | 5868 | 8964 |
| 1 | 7001 | 11093 |
| 1 | 2921 | 5432 |
| 1 | 9683 | 3994 |
| 1 | 5679 | 9910 |
| 1 | 2965 | 10819 |
| 1 | 8581 | 10745 |
| 1 | 15128 | 14480 |
| 1 | 12041 | 2489 |
| 1 | 4136 | 5190 |
| 1 | 1014 | 8152 |
| 1 | 4477 | 4651 |
| 1 | 6678 | 3304 |
| 1 | 7765 | 14596 |
| 1 | 4740 | 98 |
| 1 | 11901 | 4971 |
| 1 | 1126 | 11030 |
| 1 | 12393 | 11862 |
| 1 | 5072 | 6605 |
| 1 | 13718 | 96 |
| 1 | 11985 | 3028 |
| 1 | 11773 | 14045 |
| 1 | 407 | 12058 |
| 1 | 836 | 7205 |
| 1 | 4081 | 14969 |
| 1 | 1582 | 7456 |
| 1 | 423 | 9316 |
| 1 | 10447 | 13108 |
| 1 | 821 | 4556 |
| 1 | 1591 | 7918 |
| 1 | 10852 | 8472 |
| 1 | 5396 | 14827 |
| 1 | 2429 | 6597 |
| 1 | 9937 | 1491 |
| 1 | 105 | 9829 |
| 1 | 2339 | 1442 |
| 1 | 8 | 7566 |
| 1 | 3162 | 3872 |
| 1 | 13143 | 785 |
| 1 | 2884 | 6679 |
| 1 | 4309 | 5436 |
| 1 | 11988 | 15138 |
| 1 | 45 | 4215 |
| 1 | 11954 | 1674 |
| 1 | 14 | 1189 |
| 1 | 13162 | 1214 |
| 1 | 8824 | 10342 |
| 1 | 6214 | 7945 |
| 1 | 1383 | 14573 |
| 1 | 11377 | 11702 |
| 1 | 6935 | 4346 |
| 1 | 4151 | 7640 |
| 1 | 8194 | 11090 |
| 1 | 11929 | 3133 |
| 1 | 1301 | 6866 |
| 1 | 10957 | 11202 |
| 1 | 3142 | 12673 |
| 1 | 11475 | 13688 |
| 1 | 8795 | 12623 |
| 1 | 9398 | 14780 |
| 1 | 10932 | 6496 |
| 1 | 3127 | 4767 |
| 1 | 1393 | 5062 |
| 1 | 1351 | 10426 |
| 1 | 2432 | 1640 |
| 1 | 424 | 823 |
| 1 | 11736 | 9107 |
| 1 | 6761 | 5382 |
| 1 | 13771 | 9177 |
| 1 | 95 | 9089 |
| 1 | 6058 | 9326 |
| 1 | 14496 | 13361 |
| 1 | 999 | 8529 |
| 1 | 12364 | 2250 |
| 1 | 13134 | 877 |
| 1 | 6007 | 830 |
| 1 | 4175 | 9820 |
| 1 | 9371 | 13856 |
| 1 | 14272 | 8753 |
| 1 | 11641 | 14516 |
| 1 | 5074 | 3609 |
| 1 | 1446 | 6280 |
| 1 | 967 | 5193 |
| 1 | 2822 | 6698 |
| 1 | 2731 | 10978 |
| 1 | 10002 | 3968 |
| 1 | 14668 | 37 |
| 1 | 5722 | 8388 |
| 1 | 7100 | 9572 |
| 1 | 467 | 14652 |
| 1 | 302 | 5968 |
| 1 | 9453 | 8001 |
| 1 | 8539 | 8543 |
| 1 | 5689 | 10120 |
| 1 | 14541 | 9824 |
| 1 | 7326 | 12227 |
| 1 | 2684 | 11350 |
| 1 | 12367 | 12731 |
| 1 | 11403 | 12746 |
| 1 | 6458 | 9762 |
| 1 | 82 | 826 |
| 1 | 1175 | 6178 |
| 1 | 5661 | 13835 |
| 1 | 13104 | 9369 |
| 1 | 12264 | 11329 |
| 1 | 8167 | 8689 |
| 1 | 11658 | 2944 |
| 1 | 6064 | 9714 |
| 1 | 11511 | 7173 |
| 1 | 14404 | 9186 |
| 1 | 5610 | 1106 |
| 1 | 13920 | 1231 |
| 1 | 3546 | 1533 |
| 1 | 5397 | 774 |
| 1 | 5992 | 969 |
| 1 | 5005 | 1703 |
| 1 | 12862 | 4340 |
| 1 | 11974 | 990 |
| 1 | 14900 | 14647 |
| 1 | 12693 | 7292 |
| 1 | 8709 | 1774 |
| 1 | 262 | 9898 |
| 1 | 13667 | 1676 |
| 1 | 596 | 11782 |
| 1 | 13581 | 3833 |
| 1 | 10687 | 4455 |
| 1 | 9380 | 1407 |
| 1 | 12570 | 9210 |
| 1 | 11246 | 11174 |
| 1 | 5769 | 13807 |
| 1 | 2751 | 1552 |
| 1 | 6675 | 3812 |
| 1 | 10032 | 6126 |
| 1 | 4426 | 10371 |
| 1 | 7650 | 9836 |
| 1 | 3372 | 9941 |
| 1 | 902 | 14638 |
| 1 | 14586 | 12870 |
| 1 | 5833 | 1244 |
| 1 | 3390 | 9915 |
| 1 | 12654 | 13068 |
| 1 | 3473 | 14267 |
| 1 | 5787 | 9935 |
| 1 | 1480 | 6645 |
| 1 | 1529 | 2194 |
| 1 | 5275 | 11693 |
| 1 | 7200 | 14472 |
| 1 | 9268 | 5503 |
| 1 | 8395 | 10676 |
| 1 | 1645 | 5399 |
| 1 | 118 | 9542 |
| 1 | 11011 | 7805 |
| 1 | 9832 | 9667 |
| 1 | 11488 | 3721 |
| 1 | 13494 | 7218 |
| 1 | 5354 | 4334 |
| 1 | 12498 | 5050 |
| 1 | 2302 | 14819 |
| 1 | 13538 | 7590 |
| 1 | 8006 | 14560 |
| 1 | 10294 | 11674 |
| 1 | 8365 | 13195 |
| 1 | 3093 | 5145 |
| 1 | 4471 | 9881 |
| 1 | 7913 | 2629 |
| 1 | 7103 | 7446 |
| 1 | 414 | 14925 |
| 1 | 13318 | 5680 |
| 1 | 6988 | 10700 |
| 1 | 7205 | 11540 |
| 1 | 14256 | 11050 |
| 1 | 9107 | 11565 |
| 1 | 2895 | 2145 |
| 1 | 8982 | 1395 |
| 1 | 2515 | 13728 |
| 1 | 12237 | 10107 |
| 1 | 4731 | 13090 |
| 1 | 3489 | 1879 |
| 1 | 8415 | 4514 |
| 1 | 3492 | 1382 |
| 1 | 13074 | 5143 |
| 1 | 3508 | 6854 |
| 1 | 9708 | 9142 |
| 1 | 11935 | 7104 |
| 1 | 8583 | 14443 |
| 1 | 13939 | 806 |
| 1 | 1766 | 4738 |
| 1 | 13200 | 12669 |
| 1 | 2132 | 8025 |
| 1 | 13048 | 12618 |
| 1 | 9334 | 2481 |
| 1 | 14077 | 949 |
| 1 | 6436 | 2919 |
| 1 | 13308 | 2395 |
| 1 | 2857 | 5061 |
| 1 | 5860 | 10865 |
| 1 | 11335 | 14110 |
| 1 | 8705 | 11040 |
| 1 | 3617 | 8859 |
| 1 | 643 | 13860 |
| 1 | 9779 | 10693 |
| 1 | 629 | 13765 |
| 1 | 13655 | 279 |
| 1 | 1033 | 1802 |
| 1 | 8715 | 3592 |
| 1 | 9397 | 4725 |
| 1 | 6792 | 13801 |
| 1 | 6963 | 7062 |
| 1 | 6232 | 3220 |
| 1 | 8651 | 5284 |
| 1 | 3379 | 11646 |
| 1 | 14045 | 12014 |
| 1 | 8200 | 4307 |
| 1 | 12378 | 2190 |
| 1 | 350 | 2825 |
| 1 | 696 | 4525 |
| 1 | 4618 | 1941 |
| 1 | 1541 | 12890 |
| 1 | 14175 | 6130 |
| 1 | 10437 | 3331 |
| 1 | 14892 | 6113 |
| 1 | 5115 | 1756 |
| 1 | 13058 | 4338 |
| 1 | 5480 | 219 |
| 1 | 2830 | 3117 |
| 1 | 7591 | 2859 |
| 1 | 6912 | 14785 |
| 1 | 7603 | 8126 |
| 1 | 10865 | 3965 |
| 1 | 13411 | 589 |
| 1 | 8774 | 8664 |
| 1 | 9078 | 1813 |
| 1 | 1871 | 11160 |
| 1 | 13473 | 6323 |
| 1 | 2012 | 1467 |
| 1 | 10164 | 12711 |
| 1 | 12969 | 2728 |
| 1 | 8101 | 4240 |
| 1 | 2417 | 12923 |
| 1 | 8239 | 6655 |
| 1 | 11794 | 3803 |
| 1 | 3758 | 6470 |
| 1 | 3863 | 11530 |
| 1 | 14895 | 1962 |
| 1 | 1832 | 1479 |
| 1 | 14284 | 1102 |
| 1 | 14283 | 7525 |
| 1 | 6492 | 15025 |
| 1 | 14916 | 9501 |
| 1 | 3026 | 7400 |
| 1 | 6788 | 6751 |
| 1 | 2459 | 9425 |
| 1 | 14618 | 64 |
| 1 | 10566 | 494 |
| 1 | 7092 | 12796 |
| 1 | 4281 | 2296 |
| 1 | 12298 | 13849 |
| 1 | 8710 | 14386 |
| 1 | 5118 | 6269 |
| 1 | 4137 | 158 |
| 1 | 6158 | 8102 |
| 1 | 12651 | 4865 |
| 1 | 3789 | 8505 |
| 1 | 8980 | 3903 |
| 1 | 14229 | 13206 |
| 1 | 7851 | 11940 |
| 1 | 8237 | 3399 |
| 1 | 14593 | 4598 |
| 1 | 11550 | 7444 |
| 1 | 2446 | 3356 |
| 1 | 6707 | 110 |
| 1 | 11790 | 4210 |
| 1 | 4570 | 12543 |
| 1 | 12073 | 7187 |
| 1 | 1580 | 2407 |
| 1 | 6166 | 5607 |
| 1 | 8622 | 9659 |
| 1 | 385 | 11875 |
| 1 | 2213 | 2681 |
| 1 | 15080 | 14 |
| 1 | 2061 | 14173 |
| 1 | 9406 | 296 |