q=15427 t_2(15427)=641
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 10308 | 6715 |
| 1 | 7253 | 3660 |
| 1 | 13248 | 7259 |
| 1 | 2123 | 8403 |
| 1 | 11224 | 13949 |
| 1 | 5337 | 12126 |
| 1 | 5790 | 2123 |
| 1 | 3326 | 2369 |
| 1 | 11191 | 4698 |
| 1 | 1300 | 7310 |
| 1 | 12124 | 10033 |
| 1 | 11163 | 307 |
| 1 | 14540 | 2975 |
| 1 | 14554 | 813 |
| 1 | 3330 | 13735 |
| 1 | 3577 | 5357 |
| 1 | 11814 | 8199 |
| 1 | 325 | 7154 |
| 1 | 9857 | 8014 |
| 1 | 9930 | 10585 |
| 1 | 2214 | 1755 |
| 1 | 941 | 7204 |
| 1 | 8642 | 1970 |
| 1 | 8299 | 5940 |
| 1 | 1841 | 35 |
| 1 | 11988 | 5211 |
| 1 | 3013 | 8842 |
| 1 | 11141 | 329 |
| 1 | 1073 | 1021 |
| 1 | 10947 | 3155 |
| 1 | 6885 | 7432 |
| 1 | 2862 | 8446 |
| 1 | 13019 | 10402 |
| 1 | 10860 | 7210 |
| 1 | 4751 | 2222 |
| 1 | 14572 | 13871 |
| 1 | 5069 | 6519 |
| 1 | 10226 | 11195 |
| 1 | 11365 | 9468 |
| 1 | 9249 | 9411 |
| 1 | 2508 | 1415 |
| 1 | 2243 | 13149 |
| 1 | 14010 | 75 |
| 1 | 15119 | 7411 |
| 1 | 11132 | 12950 |
| 1 | 13502 | 8203 |
| 1 | 10399 | 9391 |
| 1 | 12738 | 5187 |
| 1 | 7138 | 15262 |
| 1 | 6815 | 8810 |
| 1 | 14854 | 10281 |
| 1 | 5791 | 2 |
| 1 | 2024 | 754 |
| 1 | 13184 | 14220 |
| 1 | 1912 | 11032 |
| 1 | 6462 | 891 |
| 1 | 4498 | 11517 |
| 1 | 12258 | 5317 |
| 1 | 5592 | 3740 |
| 1 | 2268 | 3085 |
| 1 | 2091 | 14362 |
| 1 | 4426 | 4006 |
| 1 | 8506 | 5054 |
| 1 | 14436 | 2023 |
| 1 | 396 | 1395 |
| 1 | 3096 | 9340 |
| 1 | 8878 | 5869 |
| 1 | 11547 | 10667 |
| 1 | 2895 | 10240 |
| 1 | 14065 | 4843 |
| 1 | 2116 | 12321 |
| 1 | 14776 | 7315 |
| 1 | 7843 | 14269 |
| 1 | 4228 | 401 |
| 1 | 11142 | 4323 |
| 1 | 7026 | 4266 |
| 1 | 672 | 9601 |
| 1 | 15243 | 7613 |
| 1 | 1626 | 2795 |
| 1 | 14982 | 4975 |
| 1 | 13773 | 3932 |
| 1 | 7088 | 12330 |
| 1 | 10525 | 7869 |
| 1 | 7209 | 755 |
| 1 | 3768 | 2686 |
| 1 | 5727 | 5088 |
| 1 | 557 | 9218 |
| 1 | 12153 | 11060 |
| 1 | 8773 | 2724 |
| 1 | 12495 | 2931 |
| 1 | 6016 | 14679 |
| 1 | 3897 | 13527 |
| 1 | 14402 | 10701 |
| 1 | 7258 | 11634 |
| 1 | 14689 | 5065 |
| 1 | 1717 | 8584 |
| 1 | 9358 | 12633 |
| 1 | 4143 | 9812 |
| 1 | 14178 | 14049 |
| 1 | 4786 | 7529 |
| 1 | 9145 | 4509 |
| 1 | 7329 | 7792 |
| 1 | 10459 | 1632 |
| 1 | 12794 | 4940 |
| 1 | 1271 | 11497 |
| 1 | 2679 | 728 |
| 1 | 5081 | 4666 |
| 1 | 2925 | 8184 |
| 1 | 4396 | 7851 |
| 1 | 9993 | 9880 |
| 1 | 9195 | 4640 |
| 1 | 14415 | 4651 |
| 1 | 1261 | 4641 |
| 1 | 10792 | 9871 |
| 1 | 2953 | 14546 |
| 1 | 8829 | 9280 |
| 1 | 9600 | 13878 |
| 1 | 7293 | 10679 |
| 1 | 4594 | 4123 |
| 1 | 425 | 9399 |
| 1 | 8763 | 13123 |
| 1 | 10395 | 14830 |
| 1 | 15046 | 14481 |
| 1 | 13487 | 4228 |
| 1 | 8106 | 4297 |
| 1 | 1996 | 2551 |
| 1 | 1791 | 7389 |
| 1 | 2979 | 8599 |
| 1 | 6727 | 12404 |
| 1 | 8352 | 15246 |
| 1 | 12865 | 3775 |
| 1 | 6510 | 15154 |
| 1 | 9530 | 2074 |
| 1 | 13338 | 10595 |
| 1 | 14528 | 15371 |
| 1 | 13886 | 9430 |
| 1 | 12306 | 3266 |
| 1 | 9115 | 2185 |
| 1 | 873 | 4908 |
| 1 | 10408 | 2270 |
| 1 | 15345 | 5432 |
| 1 | 9522 | 15138 |
| 1 | 11887 | 7731 |
| 1 | 9855 | 3694 |
| 1 | 3567 | 14321 |
| 1 | 1025 | 3949 |
| 1 | 6486 | 1821 |
| 1 | 9228 | 2640 |
| 1 | 1234 | 14372 |
| 1 | 6800 | 2706 |
| 1 | 14563 | 7654 |
| 1 | 7134 | 10204 |
| 1 | 1389 | 11901 |
| 1 | 9644 | 10457 |
| 1 | 2211 | 1761 |
| 1 | 8520 | 1180 |
| 1 | 1917 | 10732 |
| 1 | 14565 | 8522 |
| 1 | 1744 | 9791 |
| 1 | 5008 | 11820 |
| 1 | 9963 | 4877 |
| 1 | 6181 | 5136 |
| 1 | 14400 | 86 |
| 1 | 194 | 3233 |
| 1 | 7399 | 4971 |
| 1 | 11460 | 12243 |
| 1 | 5260 | 146 |
| 1 | 7659 | 8244 |
| 1 | 10355 | 14555 |
| 1 | 4646 | 11049 |
| 1 | 3079 | 11051 |
| 1 | 3101 | 12792 |
| 1 | 2342 | 6561 |
| 1 | 10108 | 12861 |
| 1 | 13499 | 4208 |
| 1 | 14849 | 14232 |
| 1 | 7964 | 10381 |
| 1 | 13279 | 5322 |
| 1 | 7680 | 8904 |
| 1 | 9716 | 819 |
| 1 | 3446 | 13954 |
| 1 | 3552 | 13815 |
| 1 | 5026 | 4512 |
| 1 | 3638 | 7027 |
| 1 | 12246 | 2857 |
| 1 | 9157 | 13637 |
| 1 | 10625 | 12071 |
| 1 | 11236 | 6319 |
| 1 | 8070 | 9881 |
| 1 | 5397 | 2377 |
| 1 | 14774 | 11825 |
| 1 | 3760 | 2801 |
| 1 | 1550 | 1123 |
| 1 | 14120 | 8234 |
| 1 | 9262 | 10865 |
| 1 | 8353 | 2076 |
| 1 | 12109 | 13885 |
| 1 | 2498 | 1341 |
| 1 | 13786 | 8853 |
| 1 | 6559 | 1450 |
| 1 | 13097 | 10323 |
| 1 | 8328 | 2529 |
| 1 | 6113 | 6988 |
| 1 | 13119 | 1271 |
| 1 | 7357 | 10646 |
| 1 | 2836 | 1797 |
| 1 | 10090 | 6967 |
| 1 | 11757 | 5849 |
| 1 | 9052 | 8268 |
| 1 | 4251 | 11902 |
| 1 | 11621 | 2561 |
| 1 | 2549 | 6366 |
| 1 | 4423 | 5020 |
| 1 | 7400 | 6867 |
| 1 | 11088 | 14089 |
| 1 | 12132 | 7316 |
| 1 | 3813 | 13823 |
| 1 | 5500 | 14389 |
| 1 | 4917 | 4610 |
| 1 | 989 | 2441 |
| 1 | 7367 | 14088 |
| 1 | 3044 | 7796 |
| 1 | 9016 | 9124 |
| 1 | 13855 | 8733 |
| 1 | 9132 | 5906 |
| 1 | 13826 | 5268 |
| 1 | 3791 | 3819 |
| 1 | 4553 | 2785 |
| 1 | 10005 | 3847 |
| 1 | 962 | 3824 |
| 1 | 7793 | 1898 |
| 1 | 11384 | 14345 |
| 1 | 5848 | 11940 |
| 1 | 5708 | 12931 |
| 1 | 9226 | 4064 |
| 1 | 5662 | 10476 |
| 1 | 12579 | 3939 |
| 1 | 13212 | 5359 |
| 1 | 5478 | 5741 |
| 1 | 12319 | 11828 |
| 1 | 6339 | 1999 |
| 1 | 5817 | 4486 |
| 1 | 1208 | 5865 |
| 1 | 12369 | 972 |
| 1 | 8536 | 13039 |
| 1 | 9050 | 15404 |
| 1 | 3896 | 2927 |
| 1 | 1507 | 8748 |
| 1 | 5072 | 5465 |
| 1 | 11516 | 9742 |
| 1 | 14182 | 8382 |
| 1 | 1609 | 6441 |
| 1 | 11314 | 11503 |
| 1 | 7109 | 10032 |
| 1 | 8855 | 2819 |
| 1 | 7476 | 10523 |
| 1 | 2424 | 4034 |
| 1 | 13584 | 4674 |
| 1 | 15162 | 12705 |
| 1 | 129 | 15159 |
| 1 | 9351 | 13316 |
| 1 | 3233 | 1162 |
| 1 | 11920 | 3122 |
| 1 | 4892 | 8900 |
| 1 | 12452 | 4982 |
| 1 | 5640 | 12837 |
| 1 | 5229 | 3907 |
| 1 | 2510 | 6968 |
| 1 | 14464 | 856 |
| 1 | 13916 | 4834 |
| 1 | 7409 | 13472 |
| 1 | 6242 | 13917 |
| 1 | 5586 | 7647 |
| 1 | 10889 | 405 |
| 1 | 14328 | 7998 |
| 1 | 3874 | 7967 |
| 1 | 10817 | 13237 |
| 1 | 1445 | 9377 |
| 1 | 10245 | 7344 |
| 1 | 1076 | 931 |
| 1 | 4002 | 3380 |
| 1 | 14640 | 7821 |
| 1 | 4196 | 13066 |
| 1 | 10683 | 8309 |
| 1 | 9583 | 4801 |
| 1 | 11119 | 8526 |
| 1 | 8450 | 10935 |
| 1 | 11290 | 2047 |
| 1 | 14997 | 7353 |
| 1 | 3803 | 9825 |
| 1 | 3383 | 13327 |
| 1 | 5355 | 765 |
| 1 | 4571 | 8757 |
| 1 | 8287 | 5671 |
| 1 | 7185 | 8366 |
| 1 | 1689 | 1037 |
| 1 | 14195 | 2970 |
| 1 | 14869 | 3578 |
| 1 | 10570 | 4361 |
| 1 | 9053 | 10928 |
| 1 | 13565 | 934 |
| 1 | 4062 | 5589 |
| 1 | 722 | 4985 |
| 1 | 14708 | 7015 |
| 1 | 3802 | 3961 |
| 1 | 8151 | 5417 |
| 1 | 10011 | 13674 |
| 1 | 2793 | 4355 |
| 1 | 8380 | 1637 |
| 1 | 12966 | 1913 |
| 1 | 1819 | 109 |
| 1 | 9885 | 6273 |
| 1 | 2264 | 7936 |
| 1 | 13568 | 2895 |
| 1 | 10275 | 7122 |
| 1 | 8974 | 3707 |
| 1 | 13861 | 14461 |
| 1 | 1475 | 11052 |
| 1 | 13253 | 13248 |
| 1 | 8442 | 5485 |
| 1 | 6933 | 11135 |
| 1 | 13792 | 13630 |
| 1 | 4067 | 14363 |
| 1 | 13865 | 15127 |
| 1 | 11482 | 14934 |
| 1 | 8254 | 13162 |
| 1 | 9503 | 8341 |
| 1 | 5459 | 2560 |
| 1 | 2398 | 10698 |
| 1 | 14122 | 11269 |
| 1 | 5018 | 12208 |
| 1 | 6888 | 1262 |
| 1 | 12779 | 15221 |
| 1 | 7815 | 6329 |
| 1 | 7445 | 12590 |
| 1 | 14369 | 3414 |
| 1 | 270 | 12347 |
| 1 | 14926 | 11173 |
| 1 | 3580 | 10720 |
| 1 | 6494 | 9726 |
| 1 | 14276 | 6866 |
| 1 | 12006 | 4785 |
| 1 | 607 | 8887 |
| 1 | 3395 | 5403 |
| 1 | 767 | 1814 |
| 1 | 12065 | 13146 |
| 1 | 7505 | 9100 |
| 1 | 7611 | 12961 |
| 1 | 441 | 4259 |
| 1 | 5743 | 10933 |
| 1 | 10484 | 2534 |
| 1 | 11969 | 6450 |
| 1 | 7982 | 992 |
| 1 | 7371 | 51 |
| 1 | 14694 | 14192 |
| 1 | 6233 | 13446 |
| 1 | 12491 | 1334 |
| 1 | 11494 | 10918 |
| 1 | 14862 | 7456 |
| 1 | 3586 | 9898 |
| 1 | 647 | 4633 |
| 1 | 8689 | 2537 |
| 1 | 4911 | 14085 |
| 1 | 5937 | 11174 |
| 1 | 1596 | 10979 |
| 1 | 7153 | 3075 |
| 1 | 10044 | 8070 |
| 1 | 11172 | 2116 |
| 1 | 7145 | 1867 |
| 1 | 8095 | 8131 |
| 1 | 2860 | 13247 |
| 1 | 4433 | 12624 |
| 1 | 10939 | 10593 |
| 1 | 12934 | 10473 |
| 1 | 7559 | 10378 |
| 1 | 12081 | 897 |
| 1 | 12771 | 6303 |
| 1 | 14397 | 10334 |
| 1 | 9850 | 7217 |
| 1 | 3010 | 13396 |
| 1 | 4007 | 11938 |
| 1 | 13748 | 11171 |
| 1 | 6015 | 7814 |
| 1 | 6220 | 8524 |
| 1 | 15286 | 3475 |
| 1 | 7362 | 7727 |
| 1 | 13779 | 13576 |
| 1 | 11964 | 10110 |
| 1 | 1380 | 14224 |
| 1 | 13085 | 14541 |
| 1 | 3220 | 1527 |
| 1 | 1307 | 6190 |
| 1 | 9295 | 10112 |
| 1 | 15185 | 11022 |
| 1 | 13444 | 1990 |
| 1 | 2863 | 8090 |
| 1 | 3191 | 2574 |
| 1 | 3151 | 10893 |
| 1 | 1038 | 9566 |
| 1 | 2255 | 14162 |
| 1 | 2172 | 8466 |
| 1 | 12967 | 95 |
| 1 | 12772 | 248 |
| 1 | 8411 | 7448 |
| 1 | 10041 | 11336 |
| 1 | 13070 | 11445 |
| 1 | 13002 | 2945 |
| 1 | 7483 | 1412 |
| 1 | 2073 | 12755 |
| 1 | 14746 | 11521 |
| 1 | 510 | 135 |
| 1 | 15089 | 7123 |
| 1 | 12854 | 5970 |
| 1 | 5956 | 6054 |
| 1 | 6936 | 12191 |
| 1 | 15043 | 15030 |
| 1 | 14034 | 12667 |
| 1 | 4305 | 14578 |
| 1 | 4899 | 14881 |
| 1 | 1383 | 119 |
| 1 | 10135 | 10842 |
| 1 | 9695 | 11106 |
| 1 | 7350 | 13078 |
| 1 | 5410 | 11918 |
| 1 | 12110 | 336 |
| 1 | 1620 | 1092 |
| 1 | 2635 | 8497 |
| 1 | 14251 | 8514 |
| 1 | 4028 | 8346 |
| 1 | 2197 | 4593 |
| 1 | 3259 | 4453 |
| 1 | 12584 | 3590 |
| 1 | 8813 | 1762 |
| 1 | 14828 | 9895 |
| 1 | 13236 | 7416 |
| 1 | 11539 | 14286 |
| 1 | 13896 | 6383 |
| 1 | 8474 | 1219 |
| 1 | 10198 | 11745 |
| 1 | 5475 | 7606 |
| 1 | 9533 | 11932 |
| 1 | 13069 | 72 |
| 1 | 4184 | 4027 |
| 1 | 11594 | 10119 |
| 1 | 7168 | 11774 |
| 1 | 4500 | 14087 |
| 1 | 11751 | 2223 |
| 1 | 8062 | 3403 |
| 1 | 2789 | 3570 |
| 1 | 4108 | 8698 |
| 1 | 4407 | 14596 |
| 1 | 3379 | 5595 |
| 1 | 9791 | 7874 |
| 1 | 6461 | 12239 |
| 1 | 13789 | 6375 |
| 1 | 9167 | 7363 |
| 1 | 2935 | 8010 |
| 1 | 3736 | 12649 |
| 1 | 9193 | 13942 |
| 1 | 9844 | 3366 |
| 1 | 4884 | 9043 |
| 1 | 14302 | 8026 |
| 1 | 11034 | 7648 |
| 1 | 223 | 12929 |
| 1 | 14819 | 13644 |
| 1 | 14993 | 8569 |
| 1 | 10302 | 13435 |
| 1 | 4536 | 9573 |
| 1 | 13709 | 6322 |
| 1 | 14738 | 13928 |
| 1 | 6760 | 4251 |
| 1 | 9765 | 13723 |
| 1 | 13010 | 2573 |
| 1 | 13702 | 2734 |
| 1 | 13494 | 1565 |
| 1 | 5674 | 13835 |
| 1 | 12845 | 12752 |
| 1 | 10194 | 3286 |
| 1 | 9076 | 4737 |
| 1 | 2139 | 13340 |
| 1 | 7608 | 5877 |
| 1 | 4103 | 11994 |
| 1 | 11295 | 1315 |
| 1 | 2142 | 6541 |
| 1 | 2249 | 5024 |
| 1 | 7715 | 11394 |
| 1 | 3202 | 14003 |
| 1 | 14966 | 7569 |
| 1 | 13198 | 11478 |
| 1 | 6875 | 1171 |
| 1 | 1817 | 6814 |
| 1 | 3229 | 6959 |
| 1 | 15125 | 3736 |
| 1 | 918 | 14511 |
| 1 | 11348 | 4917 |
| 1 | 6841 | 13869 |
| 1 | 7971 | 14594 |
| 1 | 9924 | 11231 |
| 1 | 5789 | 14393 |
| 1 | 14762 | 1119 |
| 1 | 5448 | 12582 |
| 1 | 10926 | 7923 |
| 1 | 4855 | 11961 |
| 1 | 12618 | 3084 |
| 1 | 2734 | 3557 |
| 1 | 6032 | 12169 |
| 1 | 5841 | 1736 |
| 1 | 6717 | 967 |
| 1 | 3522 | 1975 |
| 1 | 13813 | 13711 |
| 1 | 12897 | 9360 |
| 1 | 8510 | 8888 |
| 1 | 11410 | 1508 |
| 1 | 4696 | 7326 |
| 1 | 5431 | 15426 |
| 1 | 12773 | 8711 |
| 1 | 6426 | 6419 |
| 1 | 12965 | 1025 |
| 1 | 14437 | 13900 |
| 1 | 868 | 10256 |
| 1 | 2212 | 4907 |
| 1 | 11527 | 859 |
| 1 | 3782 | 15344 |
| 1 | 11864 | 10412 |
| 1 | 14932 | 8485 |
| 1 | 10600 | 3865 |
| 1 | 2949 | 3137 |
| 1 | 10756 | 4129 |
| 1 | 9466 | 12346 |
| 1 | 5757 | 9108 |
| 1 | 4047 | 12397 |
| 1 | 1994 | 8776 |
| 1 | 14780 | 7131 |
| 1 | 3244 | 8795 |
| 1 | 1043 | 12298 |
| 1 | 11763 | 7828 |
| 1 | 2950 | 4594 |
| 1 | 5270 | 6621 |
| 1 | 10027 | 12628 |
| 1 | 6957 | 11574 |
| 1 | 5930 | 8941 |
| 1 | 1186 | 9550 |
| 1 | 15184 | 789 |
| 1 | 12756 | 4574 |
| 1 | 12144 | 8811 |
| 1 | 7565 | 3513 |
| 1 | 11506 | 12358 |
| 1 | 12101 | 1886 |
| 1 | 13954 | 15317 |
| 1 | 2223 | 15356 |
| 1 | 4880 | 3995 |
| 1 | 12247 | 12844 |
| 1 | 3830 | 9889 |
| 1 | 12626 | 12390 |
| 1 | 8296 | 4778 |
| 1 | 3893 | 10528 |
| 1 | 12407 | 1649 |
| 1 | 10827 | 14105 |
| 1 | 2353 | 9952 |
| 1 | 13123 | 4606 |
| 1 | 10218 | 3942 |
| 1 | 5254 | 12599 |
| 1 | 3692 | 246 |
| 1 | 5429 | 4729 |
| 1 | 626 | 869 |
| 1 | 2504 | 9368 |
| 1 | 10694 | 9584 |
| 1 | 2751 | 9507 |
| 1 | 604 | 15038 |
| 1 | 9362 | 8984 |
| 1 | 10022 | 14357 |
| 1 | 1678 | 13664 |
| 1 | 13193 | 14667 |
| 1 | 5703 | 6207 |
| 1 | 9329 | 5010 |
| 1 | 8455 | 2906 |
| 1 | 13821 | 8492 |
| 1 | 8895 | 10333 |
| 1 | 1125 | 7833 |
| 1 | 2191 | 14672 |
| 1 | 5810 | 4139 |
| 1 | 5106 | 4505 |
| 1 | 11578 | 6499 |
| 1 | 12544 | 14593 |
| 1 | 3152 | 4609 |
| 1 | 7852 | 14869 |
| 1 | 1008 | 13923 |
| 1 | 7833 | 6730 |
| 1 | 4752 | 14611 |
| 1 | 949 | 2307 |
| 1 | 6158 | 4528 |
| 1 | 9951 | 13697 |
| 1 | 7590 | 13204 |
| 1 | 13400 | 202 |
| 1 | 614 | 4497 |
| 1 | 11475 | 9857 |
| 1 | 10749 | 13921 |
| 1 | 1245 | 9794 |
| 1 | 8654 | 2469 |
| 1 | 10832 | 880 |
| 1 | 1625 | 9154 |
| 1 | 3019 | 9456 |
| 1 | 11511 | 13622 |
| 1 | 6863 | 15017 |
| 1 | 12363 | 1944 |
| 1 | 14422 | 12656 |
| 1 | 10819 | 13775 |
| 1 | 9345 | 14740 |
| 1 | 5123 | 11026 |
| 1 | 15312 | 13534 |
| 1 | 9572 | 15359 |
| 1 | 8561 | 9037 |
| 1 | 11728 | 3154 |
| 1 | 14733 | 5585 |
| 1 | 14117 | 12030 |
| 1 | 639 | 5358 |
| 1 | 6785 | 7099 |
| 1 | 5882 | 6113 |
| 1 | 6465 | 11218 |
| 1 | 10676 | 7974 |
| 1 | 14411 | 1848 |
| 1 | 8454 | 6192 |
| 1 | 11713 | 9707 |
| 1 | 85 | 11452 |
| 1 | 482 | 15016 |
| 1 | 6332 | 434 |
| 1 | 2606 | 10039 |
| 1 | 11989 | 15098 |
| 1 | 13430 | 730 |
| 1 | 5063 | 4919 |
| 1 | 7547 | 14429 |
| 1 | 9054 | 12691 |
| 1 | 9573 | 8274 |
| 1 | 11247 | 1087 |
| 1 | 5474 | 4409 |
| 1 | 1298 | 13507 |
| 1 | 11318 | 9564 |