q=15467 t_2(15467)=643
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3008 | 13421 |
| 1 | 15003 | 1380 |
| 1 | 7801 | 789 |
| 1 | 1579 | 8222 |
| 1 | 1304 | 12764 |
| 1 | 2441 | 7751 |
| 1 | 4686 | 12360 |
| 1 | 9692 | 685 |
| 1 | 1249 | 11525 |
| 1 | 9773 | 12249 |
| 1 | 12301 | 3253 |
| 1 | 10679 | 8225 |
| 1 | 505 | 951 |
| 1 | 14042 | 8151 |
| 1 | 2274 | 13850 |
| 1 | 7905 | 13113 |
| 1 | 13500 | 14246 |
| 1 | 15080 | 1951 |
| 1 | 14341 | 8124 |
| 1 | 12893 | 10115 |
| 1 | 7795 | 9937 |
| 1 | 4149 | 9217 |
| 1 | 2208 | 9939 |
| 1 | 4901 | 3240 |
| 1 | 9270 | 15346 |
| 1 | 9114 | 8886 |
| 1 | 6070 | 2318 |
| 1 | 6038 | 3036 |
| 1 | 8970 | 14577 |
| 1 | 8749 | 14116 |
| 1 | 9943 | 5275 |
| 1 | 6806 | 4580 |
| 1 | 2194 | 12619 |
| 1 | 15291 | 7880 |
| 1 | 3252 | 7939 |
| 1 | 3425 | 11644 |
| 1 | 3536 | 13146 |
| 1 | 6444 | 41 |
| 1 | 8816 | 10935 |
| 1 | 1617 | 4873 |
| 1 | 11481 | 896 |
| 1 | 23 | 5593 |
| 1 | 12416 | 2138 |
| 1 | 11768 | 120 |
| 1 | 4382 | 7092 |
| 1 | 1188 | 9941 |
| 1 | 13920 | 2579 |
| 1 | 7279 | 123 |
| 1 | 5775 | 4803 |
| 1 | 4250 | 8649 |
| 1 | 11094 | 3805 |
| 1 | 1534 | 5980 |
| 1 | 5868 | 14779 |
| 1 | 7388 | 6968 |
| 1 | 12096 | 914 |
| 1 | 8479 | 3047 |
| 1 | 8650 | 10753 |
| 1 | 14217 | 9269 |
| 1 | 4541 | 11342 |
| 1 | 1631 | 14162 |
| 1 | 901 | 4951 |
| 1 | 11347 | 5556 |
| 1 | 9877 | 12263 |
| 1 | 1827 | 12806 |
| 1 | 10960 | 6647 |
| 1 | 11643 | 5419 |
| 1 | 12028 | 8595 |
| 1 | 13065 | 7427 |
| 1 | 10553 | 5395 |
| 1 | 11711 | 233 |
| 1 | 8177 | 10573 |
| 1 | 12230 | 9788 |
| 1 | 5561 | 2701 |
| 1 | 1641 | 14506 |
| 1 | 5226 | 6956 |
| 1 | 1668 | 14323 |
| 1 | 14354 | 2338 |
| 1 | 14241 | 11751 |
| 1 | 703 | 880 |
| 1 | 11955 | 12409 |
| 1 | 12198 | 1364 |
| 1 | 1763 | 14849 |
| 1 | 4976 | 11991 |
| 1 | 10926 | 14923 |
| 1 | 14522 | 349 |
| 1 | 5051 | 6519 |
| 1 | 14130 | 4538 |
| 1 | 8529 | 8189 |
| 1 | 15318 | 483 |
| 1 | 9313 | 7800 |
| 1 | 4084 | 8694 |
| 1 | 5304 | 616 |
| 1 | 7608 | 6640 |
| 1 | 10148 | 11181 |
| 1 | 1618 | 2 |
| 1 | 112 | 9763 |
| 1 | 15063 | 11769 |
| 1 | 11329 | 8452 |
| 1 | 10385 | 13005 |
| 1 | 8732 | 9463 |
| 1 | 2629 | 12314 |
| 1 | 7365 | 2208 |
| 1 | 955 | 13666 |
| 1 | 1950 | 6311 |
| 1 | 1014 | 10947 |
| 1 | 1400 | 124 |
| 1 | 7664 | 8027 |
| 1 | 7524 | 13287 |
| 1 | 6569 | 34 |
| 1 | 12033 | 2935 |
| 1 | 6965 | 14132 |
| 1 | 14642 | 11568 |
| 1 | 4489 | 10734 |
| 1 | 3710 | 8324 |
| 1 | 14650 | 15351 |
| 1 | 13506 | 14768 |
| 1 | 8372 | 6898 |
| 1 | 15320 | 14709 |
| 1 | 11706 | 354 |
| 1 | 10221 | 13220 |
| 1 | 11991 | 12834 |
| 1 | 1365 | 14629 |
| 1 | 13314 | 7579 |
| 1 | 11317 | 12542 |
| 1 | 2922 | 5160 |
| 1 | 1448 | 6515 |
| 1 | 9555 | 13710 |
| 1 | 7015 | 4077 |
| 1 | 11153 | 6641 |
| 1 | 8019 | 15345 |
| 1 | 12628 | 9078 |
| 1 | 11154 | 14677 |
| 1 | 14327 | 4453 |
| 1 | 6386 | 1891 |
| 1 | 15244 | 6101 |
| 1 | 15078 | 2378 |
| 1 | 9799 | 12330 |
| 1 | 8790 | 13028 |
| 1 | 688 | 11246 |
| 1 | 7843 | 195 |
| 1 | 4691 | 10667 |
| 1 | 7255 | 1208 |
| 1 | 11187 | 8803 |
| 1 | 10658 | 8978 |
| 1 | 225 | 3348 |
| 1 | 13470 | 9731 |
| 1 | 10163 | 9803 |
| 1 | 6785 | 3537 |
| 1 | 8020 | 4 |
| 1 | 3639 | 10556 |
| 1 | 9112 | 8074 |
| 1 | 13562 | 7750 |
| 1 | 14262 | 9975 |
| 1 | 13997 | 11296 |
| 1 | 9165 | 6333 |
| 1 | 4080 | 12074 |
| 1 | 15422 | 6897 |
| 1 | 12794 | 6896 |
| 1 | 8722 | 9907 |
| 1 | 11200 | 12358 |
| 1 | 10283 | 7912 |
| 1 | 14438 | 8715 |
| 1 | 6008 | 4859 |
| 1 | 11315 | 3037 |
| 1 | 13478 | 11664 |
| 1 | 7509 | 8685 |
| 1 | 5430 | 13901 |
| 1 | 8543 | 155 |
| 1 | 7166 | 13491 |
| 1 | 1884 | 8924 |
| 1 | 15441 | 13830 |
| 1 | 4522 | 397 |
| 1 | 10687 | 9963 |
| 1 | 10365 | 10812 |
| 1 | 3489 | 5559 |
| 1 | 6533 | 850 |
| 1 | 1285 | 12250 |
| 1 | 1858 | 2711 |
| 1 | 3898 | 9407 |
| 1 | 13697 | 967 |
| 1 | 8843 | 10101 |
| 1 | 1604 | 4644 |
| 1 | 3287 | 12328 |
| 1 | 15458 | 1330 |
| 1 | 7141 | 15308 |
| 1 | 7769 | 1500 |
| 1 | 12317 | 8463 |
| 1 | 8156 | 1104 |
| 1 | 6039 | 5 |
| 1 | 11195 | 11066 |
| 1 | 850 | 466 |
| 1 | 9473 | 7836 |
| 1 | 1420 | 6921 |
| 1 | 15428 | 11712 |
| 1 | 13890 | 11867 |
| 1 | 8667 | 2444 |
| 1 | 6622 | 1576 |
| 1 | 5830 | 1610 |
| 1 | 14380 | 9835 |
| 1 | 6608 | 7741 |
| 1 | 6089 | 6064 |
| 1 | 11279 | 12147 |
| 1 | 14456 | 6244 |
| 1 | 8943 | 1024 |
| 1 | 4291 | 11471 |
| 1 | 4959 | 7510 |
| 1 | 5639 | 13410 |
| 1 | 2165 | 7289 |
| 1 | 70 | 4603 |
| 1 | 7688 | 3742 |
| 1 | 4827 | 3497 |
| 1 | 10232 | 11649 |
| 1 | 2402 | 6262 |
| 1 | 15129 | 10651 |
| 1 | 14319 | 203 |
| 1 | 8347 | 11993 |
| 1 | 9880 | 12696 |
| 1 | 6556 | 13205 |
| 1 | 8579 | 11484 |
| 1 | 9419 | 6422 |
| 1 | 5065 | 11231 |
| 1 | 14884 | 12852 |
| 1 | 12954 | 10792 |
| 1 | 9240 | 5037 |
| 1 | 3199 | 4475 |
| 1 | 822 | 4738 |
| 1 | 5897 | 11556 |
| 1 | 7455 | 426 |
| 1 | 10766 | 12021 |
| 1 | 8601 | 6005 |
| 1 | 14839 | 770 |
| 1 | 5067 | 15018 |
| 1 | 6578 | 12050 |
| 1 | 2161 | 13363 |
| 1 | 13171 | 1446 |
| 1 | 9503 | 14112 |
| 1 | 15225 | 8954 |
| 1 | 11835 | 12315 |
| 1 | 1581 | 8473 |
| 1 | 4026 | 9817 |
| 1 | 1184 | 7934 |
| 1 | 10036 | 12033 |
| 1 | 1799 | 11 |
| 1 | 7907 | 12098 |
| 1 | 812 | 7278 |
| 1 | 11697 | 6073 |
| 1 | 13814 | 11730 |
| 1 | 3092 | 4484 |
| 1 | 7826 | 6661 |
| 1 | 6179 | 14182 |
| 1 | 10419 | 3811 |
| 1 | 6078 | 12143 |
| 1 | 5063 | 8934 |
| 1 | 15389 | 1295 |
| 1 | 9863 | 8590 |
| 1 | 8440 | 11380 |
| 1 | 13829 | 6258 |
| 1 | 14501 | 373 |
| 1 | 2414 | 5220 |
| 1 | 11103 | 14053 |
| 1 | 5583 | 8153 |
| 1 | 3801 | 5436 |
| 1 | 9467 | 3938 |
| 1 | 7189 | 2862 |
| 1 | 7956 | 8546 |
| 1 | 10690 | 10540 |
| 1 | 9712 | 5428 |
| 1 | 8964 | 7273 |
| 1 | 13400 | 11033 |
| 1 | 5390 | 12128 |
| 1 | 13472 | 3057 |
| 1 | 11809 | 3912 |
| 1 | 9620 | 1652 |
| 1 | 9352 | 10827 |
| 1 | 13257 | 6500 |
| 1 | 2812 | 5893 |
| 1 | 10990 | 12407 |
| 1 | 14946 | 9406 |
| 1 | 2611 | 5018 |
| 1 | 13608 | 6071 |
| 1 | 675 | 13188 |
| 1 | 10109 | 3163 |
| 1 | 5762 | 77 |
| 1 | 4942 | 1988 |
| 1 | 9613 | 8203 |
| 1 | 14901 | 11762 |
| 1 | 3511 | 6644 |
| 1 | 11518 | 8011 |
| 1 | 11832 | 13806 |
| 1 | 8912 | 15284 |
| 1 | 11874 | 6090 |
| 1 | 719 | 6851 |
| 1 | 7643 | 2949 |
| 1 | 11118 | 10918 |
| 1 | 4693 | 14942 |
| 1 | 5110 | 2443 |
| 1 | 7731 | 14397 |
| 1 | 1401 | 20 |
| 1 | 4830 | 971 |
| 1 | 89 | 15206 |
| 1 | 8362 | 11938 |
| 1 | 8244 | 2858 |
| 1 | 4496 | 14130 |
| 1 | 6720 | 12790 |
| 1 | 2339 | 47 |
| 1 | 6517 | 11942 |
| 1 | 4073 | 3217 |
| 1 | 4087 | 4850 |
| 1 | 9043 | 11074 |
| 1 | 8089 | 5230 |
| 1 | 8633 | 2177 |
| 1 | 4761 | 3919 |
| 1 | 3167 | 7296 |
| 1 | 13793 | 13286 |
| 1 | 2481 | 6677 |
| 1 | 11176 | 5091 |
| 1 | 676 | 10 |
| 1 | 15181 | 13412 |
| 1 | 6830 | 518 |
| 1 | 12739 | 7498 |
| 1 | 14179 | 6351 |
| 1 | 1059 | 3164 |
| 1 | 288 | 7264 |
| 1 | 13238 | 3768 |
| 1 | 11834 | 4606 |
| 1 | 9963 | 12566 |
| 1 | 13928 | 5928 |
| 1 | 13730 | 4250 |
| 1 | 6113 | 12440 |
| 1 | 5952 | 13125 |
| 1 | 8009 | 1901 |
| 1 | 5479 | 14179 |
| 1 | 1792 | 3004 |
| 1 | 3624 | 4872 |
| 1 | 7602 | 13331 |
| 1 | 158 | 235 |
| 1 | 12369 | 4600 |
| 1 | 5421 | 6394 |
| 1 | 7331 | 6711 |
| 1 | 7654 | 14156 |
| 1 | 215 | 7305 |
| 1 | 10635 | 6782 |
| 1 | 12814 | 12009 |
| 1 | 56 | 14309 |
| 1 | 1986 | 2584 |
| 1 | 5039 | 3854 |
| 1 | 12594 | 14138 |
| 1 | 9365 | 9797 |
| 1 | 6047 | 5406 |
| 1 | 14840 | 21 |
| 1 | 14152 | 12129 |
| 1 | 15216 | 4707 |
| 1 | 7984 | 1823 |
| 1 | 10882 | 14033 |
| 1 | 2050 | 3290 |
| 1 | 6505 | 8537 |
| 1 | 3875 | 11095 |
| 1 | 7236 | 4922 |
| 1 | 4868 | 9245 |
| 1 | 6183 | 3459 |
| 1 | 1394 | 7159 |
| 1 | 1339 | 14572 |
| 1 | 14909 | 2316 |
| 1 | 9610 | 4923 |
| 1 | 7004 | 3109 |
| 1 | 803 | 5202 |
| 1 | 12584 | 12049 |
| 1 | 7611 | 12960 |
| 1 | 10160 | 12054 |
| 1 | 7477 | 147 |
| 1 | 4267 | 3213 |
| 1 | 8576 | 8268 |
| 1 | 5262 | 6970 |
| 1 | 3032 | 14283 |
| 1 | 10039 | 4797 |
| 1 | 10466 | 13259 |
| 1 | 6162 | 1227 |
| 1 | 4548 | 8097 |
| 1 | 10248 | 9335 |
| 1 | 2759 | 5796 |
| 1 | 3924 | 3667 |
| 1 | 8960 | 6749 |
| 1 | 14165 | 13864 |
| 1 | 12636 | 2475 |
| 1 | 10021 | 1232 |
| 1 | 7730 | 7128 |
| 1 | 11765 | 8634 |
| 1 | 9153 | 772 |
| 1 | 5290 | 7112 |
| 1 | 6061 | 10732 |
| 1 | 7753 | 9750 |
| 1 | 9504 | 7886 |
| 1 | 3606 | 10610 |
| 1 | 480 | 8702 |
| 1 | 7701 | 5440 |
| 1 | 12003 | 663 |
| 1 | 15254 | 13495 |
| 1 | 7829 | 14606 |
| 1 | 7873 | 9105 |
| 1 | 14547 | 14641 |
| 1 | 7013 | 15376 |
| 1 | 6873 | 2431 |
| 1 | 15220 | 1262 |
| 1 | 14790 | 5004 |
| 1 | 8396 | 10257 |
| 1 | 3334 | 7780 |
| 1 | 13349 | 11509 |
| 1 | 3984 | 7013 |
| 1 | 5098 | 8979 |
| 1 | 7860 | 6218 |
| 1 | 3889 | 1572 |
| 1 | 8980 | 11585 |
| 1 | 15064 | 11018 |
| 1 | 8571 | 13600 |
| 1 | 11737 | 14655 |
| 1 | 13671 | 12640 |
| 1 | 12318 | 14994 |
| 1 | 5530 | 9027 |
| 1 | 11323 | 324 |
| 1 | 875 | 1875 |
| 1 | 9537 | 8700 |
| 1 | 15275 | 2860 |
| 1 | 4404 | 2506 |
| 1 | 8468 | 13273 |
| 1 | 4376 | 5141 |
| 1 | 14491 | 2945 |
| 1 | 2289 | 6521 |
| 1 | 2346 | 7926 |
| 1 | 4854 | 364 |
| 1 | 9658 | 14382 |
| 1 | 832 | 1940 |
| 1 | 4625 | 7464 |
| 1 | 3697 | 10139 |
| 1 | 1515 | 8933 |
| 1 | 9809 | 3764 |
| 1 | 1520 | 8045 |
| 1 | 3449 | 15375 |
| 1 | 5137 | 3982 |
| 1 | 10037 | 484 |
| 1 | 14215 | 2257 |
| 1 | 15173 | 13955 |
| 1 | 14133 | 8116 |
| 1 | 8528 | 11392 |
| 1 | 1605 | 312 |
| 1 | 5054 | 3390 |
| 1 | 9992 | 1451 |
| 1 | 932 | 5388 |
| 1 | 14693 | 3892 |
| 1 | 796 | 5773 |
| 1 | 1300 | 9229 |
| 1 | 1669 | 859 |
| 1 | 12728 | 2973 |
| 1 | 7848 | 6801 |
| 1 | 13308 | 9496 |
| 1 | 14062 | 6590 |
| 1 | 14689 | 6240 |
| 1 | 8761 | 799 |
| 1 | 11006 | 13624 |
| 1 | 1920 | 12893 |
| 1 | 10286 | 5368 |
| 1 | 11658 | 6352 |
| 1 | 6700 | 91 |
| 1 | 6042 | 725 |
| 1 | 9654 | 7832 |
| 1 | 8632 | 1373 |
| 1 | 12105 | 14044 |
| 1 | 13066 | 1177 |
| 1 | 12830 | 5506 |
| 1 | 13000 | 14405 |
| 1 | 653 | 13232 |
| 1 | 5796 | 2986 |
| 1 | 2650 | 12997 |
| 1 | 4334 | 2454 |
| 1 | 2027 | 4061 |
| 1 | 11461 | 1925 |
| 1 | 10696 | 8161 |
| 1 | 5256 | 4426 |
| 1 | 3315 | 8086 |
| 1 | 12102 | 9621 |
| 1 | 8992 | 10864 |
| 1 | 3619 | 4314 |
| 1 | 9470 | 451 |
| 1 | 11509 | 8543 |
| 1 | 2200 | 4098 |
| 1 | 2059 | 13201 |
| 1 | 1153 | 14414 |
| 1 | 8921 | 11140 |
| 1 | 14385 | 6960 |
| 1 | 14059 | 11799 |
| 1 | 1514 | 2191 |
| 1 | 8839 | 11737 |
| 1 | 4068 | 7383 |
| 1 | 1100 | 4182 |
| 1 | 5209 | 6503 |
| 1 | 852 | 4015 |
| 1 | 8841 | 3895 |
| 1 | 4023 | 11754 |
| 1 | 7882 | 10621 |
| 1 | 14435 | 96 |
| 1 | 12523 | 8401 |
| 1 | 14216 | 2968 |
| 1 | 9539 | 14245 |
| 1 | 2447 | 12543 |
| 1 | 2607 | 6729 |
| 1 | 8395 | 1332 |
| 1 | 6585 | 9390 |
| 1 | 6542 | 1254 |
| 1 | 11319 | 7933 |
| 1 | 7505 | 8698 |
| 1 | 13822 | 11808 |
| 1 | 4785 | 10506 |
| 1 | 4622 | 4651 |
| 1 | 12103 | 6558 |
| 1 | 9737 | 11054 |
| 1 | 5785 | 9751 |
| 1 | 6314 | 5166 |
| 1 | 14135 | 9597 |
| 1 | 14046 | 8177 |
| 1 | 468 | 656 |
| 1 | 9111 | 4661 |
| 1 | 2373 | 12620 |
| 1 | 5798 | 12170 |
| 1 | 7157 | 4654 |
| 1 | 12524 | 12384 |
| 1 | 5514 | 11287 |
| 1 | 12620 | 2598 |
| 1 | 7830 | 962 |
| 1 | 11522 | 9255 |
| 1 | 11255 | 9532 |
| 1 | 2261 | 9871 |
| 1 | 13398 | 6281 |
| 1 | 3520 | 7443 |
| 1 | 2215 | 10802 |
| 1 | 2755 | 13152 |
| 1 | 4354 | 5435 |
| 1 | 4208 | 7729 |
| 1 | 13712 | 10218 |
| 1 | 13055 | 8632 |
| 1 | 6769 | 10470 |
| 1 | 11349 | 11836 |
| 1 | 9089 | 9419 |
| 1 | 9075 | 11700 |
| 1 | 13565 | 2073 |
| 1 | 4981 | 13324 |
| 1 | 5998 | 9556 |
| 1 | 14247 | 4772 |
| 1 | 13103 | 9133 |
| 1 | 8418 | 4800 |
| 1 | 9769 | 6341 |
| 1 | 12374 | 3461 |
| 1 | 138 | 14124 |
| 1 | 12912 | 4939 |
| 1 | 277 | 4412 |
| 1 | 8942 | 286 |
| 1 | 5158 | 9716 |
| 1 | 9387 | 849 |
| 1 | 1020 | 3575 |
| 1 | 12492 | 1062 |
| 1 | 11 | 10260 |
| 1 | 7291 | 12463 |
| 1 | 794 | 9266 |
| 1 | 3183 | 15310 |
| 1 | 9170 | 14438 |
| 1 | 902 | 12266 |
| 1 | 9644 | 10570 |
| 1 | 11473 | 122 |
| 1 | 2347 | 3464 |
| 1 | 9669 | 3087 |
| 1 | 14346 | 11554 |
| 1 | 9559 | 13678 |
| 1 | 1801 | 8382 |
| 1 | 12489 | 2404 |
| 1 | 7805 | 10058 |
| 1 | 3840 | 14258 |
| 1 | 7927 | 3585 |
| 1 | 4132 | 3786 |
| 1 | 9014 | 9149 |
| 1 | 13432 | 12121 |
| 1 | 8360 | 1316 |
| 1 | 11249 | 346 |
| 1 | 12139 | 1947 |
| 1 | 7866 | 5214 |
| 1 | 12012 | 12594 |
| 1 | 13569 | 13823 |
| 1 | 15439 | 2425 |
| 1 | 7892 | 14449 |
| 1 | 7356 | 494 |
| 1 | 12876 | 13055 |
| 1 | 1297 | 12322 |
| 1 | 9359 | 2768 |
| 1 | 2907 | 2368 |
| 1 | 519 | 14639 |
| 1 | 8378 | 4913 |
| 1 | 8120 | 13369 |
| 1 | 11704 | 7218 |
| 1 | 11004 | 2125 |
| 1 | 5548 | 2333 |
| 1 | 13407 | 6606 |
| 1 | 14940 | 7274 |
| 1 | 4928 | 5402 |
| 1 | 4983 | 14987 |
| 1 | 3019 | 2690 |
| 1 | 9060 | 10583 |
| 1 | 1082 | 13718 |
| 1 | 13250 | 7589 |
| 1 | 3159 | 12765 |
| 1 | 13112 | 11689 |
| 1 | 1468 | 5482 |
| 1 | 9662 | 6304 |
| 1 | 9295 | 1751 |
| 1 | 5816 | 8714 |
| 1 | 9132 | 5925 |
| 1 | 9353 | 12508 |
| 1 | 7165 | 14872 |
| 1 | 9294 | 6438 |
| 1 | 10793 | 14296 |
| 1 | 8877 | 11520 |
| 1 | 12137 | 12913 |
| 1 | 4767 | 6108 |
| 1 | 10233 | 1445 |
| 1 | 8775 | 11403 |
| 1 | 737 | 10954 |
| 1 | 14597 | 13065 |
| 1 | 8065 | 6157 |
| 1 | 6741 | 12308 |
| 1 | 6721 | 10271 |
| 1 | 295 | 9787 |
| 1 | 1968 | 11926 |
| 1 | 7029 | 7439 |
| 1 | 13274 | 3178 |
| 1 | 894 | 2344 |
| 1 | 7297 | 486 |
| 1 | 13271 | 10245 |
| 1 | 5539 | 4097 |
| 1 | 13450 | 7862 |
| 1 | 11920 | 10846 |
| 1 | 626 | 10367 |
| 1 | 13434 | 11286 |
| 1 | 12758 | 3471 |