q=15083 t_2(15083)=634
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 1911 | 9278 |
| 1 | 11414 | 1349 |
| 1 | 1701 | 5673 |
| 1 | 4186 | 4041 |
| 1 | 13377 | 2739 |
| 1 | 12976 | 11079 |
| 1 | 4147 | 6994 |
| 1 | 11029 | 11781 |
| 1 | 13565 | 6902 |
| 1 | 12994 | 14254 |
| 1 | 13155 | 10054 |
| 1 | 13202 | 13911 |
| 1 | 1266 | 1775 |
| 1 | 8639 | 13295 |
| 1 | 9413 | 14412 |
| 1 | 3335 | 12256 |
| 1 | 492 | 5478 |
| 1 | 14791 | 2455 |
| 1 | 3700 | 7087 |
| 1 | 4422 | 13631 |
| 1 | 12172 | 2352 |
| 1 | 13193 | 12445 |
| 1 | 13194 | 2 |
| 1 | 9979 | 2028 |
| 1 | 1804 | 7462 |
| 1 | 1005 | 8330 |
| 1 | 10211 | 11243 |
| 1 | 14445 | 11557 |
| 1 | 1844 | 1079 |
| 1 | 11048 | 7476 |
| 1 | 1388 | 7428 |
| 1 | 9816 | 6546 |
| 1 | 11722 | 10982 |
| 1 | 831 | 1774 |
| 1 | 14956 | 9803 |
| 1 | 7813 | 8010 |
| 1 | 4596 | 3193 |
| 1 | 12076 | 4294 |
| 1 | 10558 | 14303 |
| 1 | 2861 | 11628 |
| 1 | 9331 | 10819 |
| 1 | 440 | 7716 |
| 1 | 11736 | 6277 |
| 1 | 13837 | 2623 |
| 1 | 5372 | 12952 |
| 1 | 1369 | 10957 |
| 1 | 9678 | 9425 |
| 1 | 2502 | 7146 |
| 1 | 11215 | 13491 |
| 1 | 14054 | 13949 |
| 1 | 202 | 11028 |
| 1 | 1859 | 15059 |
| 1 | 3797 | 6440 |
| 1 | 3947 | 8486 |
| 1 | 10679 | 1439 |
| 1 | 4940 | 92 |
| 1 | 2058 | 7727 |
| 1 | 14664 | 14356 |
| 1 | 4744 | 5702 |
| 1 | 1472 | 14793 |
| 1 | 14229 | 6563 |
| 1 | 8104 | 11029 |
| 1 | 3555 | 11239 |
| 1 | 9054 | 11932 |
| 1 | 13937 | 7590 |
| 1 | 11116 | 6150 |
| 1 | 14217 | 9524 |
| 1 | 7226 | 14844 |
| 1 | 2735 | 8248 |
| 1 | 2858 | 4639 |
| 1 | 4069 | 3346 |
| 1 | 10235 | 11564 |
| 1 | 12052 | 324 |
| 1 | 5457 | 3435 |
| 1 | 7922 | 4 |
| 1 | 12059 | 5085 |
| 1 | 11989 | 2726 |
| 1 | 2427 | 7374 |
| 1 | 6956 | 8875 |
| 1 | 3056 | 1157 |
| 1 | 6272 | 12682 |
| 1 | 3786 | 10228 |
| 1 | 10180 | 6915 |
| 1 | 9630 | 1853 |
| 1 | 7923 | 3 |
| 1 | 6870 | 13381 |
| 1 | 10792 | 3845 |
| 1 | 15055 | 5602 |
| 1 | 14245 | 13494 |
| 1 | 14129 | 3686 |
| 1 | 10365 | 10218 |
| 1 | 1704 | 2916 |
| 1 | 8632 | 7550 |
| 1 | 13102 | 12844 |
| 1 | 10844 | 5327 |
| 1 | 11658 | 6008 |
| 1 | 13186 | 6754 |
| 1 | 6624 | 627 |
| 1 | 14778 | 14940 |
| 1 | 6085 | 9332 |
| 1 | 550 | 505 |
| 1 | 5344 | 7241 |
| 1 | 1275 | 281 |
| 1 | 6978 | 6227 |
| 1 | 10461 | 9632 |
| 1 | 8225 | 5845 |
| 1 | 6384 | 9956 |
| 1 | 14017 | 6963 |
| 1 | 12178 | 7297 |
| 1 | 11544 | 10884 |
| 1 | 4209 | 6985 |
| 1 | 7880 | 5997 |
| 1 | 5172 | 12103 |
| 1 | 6935 | 3708 |
| 1 | 10181 | 7 |
| 1 | 3809 | 4432 |
| 1 | 3726 | 8812 |
| 1 | 6924 | 12592 |
| 1 | 10158 | 10574 |
| 1 | 6938 | 7318 |
| 1 | 6644 | 5007 |
| 1 | 8462 | 11322 |
| 1 | 10864 | 567 |
| 1 | 2826 | 9553 |
| 1 | 5596 | 8778 |
| 1 | 8964 | 10973 |
| 1 | 13357 | 10965 |
| 1 | 3403 | 4846 |
| 1 | 6823 | 14741 |
| 1 | 4459 | 11851 |
| 1 | 3222 | 6705 |
| 1 | 8210 | 13326 |
| 1 | 592 | 13419 |
| 1 | 1930 | 1572 |
| 1 | 14875 | 14551 |
| 1 | 13967 | 10751 |
| 1 | 6481 | 12700 |
| 1 | 1543 | 8511 |
| 1 | 2513 | 10440 |
| 1 | 5945 | 4324 |
| 1 | 2929 | 2017 |
| 1 | 1535 | 5511 |
| 1 | 2034 | 327 |
| 1 | 7052 | 13623 |
| 1 | 10716 | 6275 |
| 1 | 7068 | 14557 |
| 1 | 2387 | 11009 |
| 1 | 6952 | 3327 |
| 1 | 13647 | 14419 |
| 1 | 2723 | 7903 |
| 1 | 1754 | 6685 |
| 1 | 96 | 6939 |
| 1 | 3873 | 2298 |
| 1 | 9687 | 11440 |
| 1 | 10704 | 1101 |
| 1 | 11795 | 1494 |
| 1 | 3748 | 10279 |
| 1 | 7162 | 3261 |
| 1 | 11451 | 12946 |
| 1 | 7527 | 6540 |
| 1 | 14491 | 6152 |
| 1 | 8401 | 13951 |
| 1 | 13982 | 10178 |
| 1 | 5378 | 7349 |
| 1 | 6342 | 9117 |
| 1 | 7239 | 6406 |
| 1 | 5978 | 12348 |
| 1 | 12422 | 10050 |
| 1 | 8533 | 5232 |
| 1 | 13041 | 3783 |
| 1 | 3163 | 8342 |
| 1 | 7699 | 2115 |
| 1 | 2651 | 3549 |
| 1 | 2447 | 2571 |
| 1 | 319 | 6117 |
| 1 | 14253 | 9383 |
| 1 | 1851 | 13962 |
| 1 | 1725 | 9638 |
| 1 | 10429 | 3061 |
| 1 | 13811 | 13160 |
| 1 | 3657 | 14713 |
| 1 | 1726 | 17 |
| 1 | 6326 | 6151 |
| 1 | 12720 | 6918 |
| 1 | 5739 | 7265 |
| 1 | 13033 | 1461 |
| 1 | 9835 | 8437 |
| 1 | 9572 | 3219 |
| 1 | 6337 | 4249 |
| 1 | 445 | 6473 |
| 1 | 5738 | 5983 |
| 1 | 4071 | 11253 |
| 1 | 11596 | 11447 |
| 1 | 12357 | 2826 |
| 1 | 2778 | 12962 |
| 1 | 4663 | 3220 |
| 1 | 7537 | 11164 |
| 1 | 8209 | 375 |
| 1 | 13086 | 11545 |
| 1 | 11667 | 5520 |
| 1 | 9287 | 5742 |
| 1 | 14785 | 2401 |
| 1 | 2189 | 8741 |
| 1 | 2223 | 3281 |
| 1 | 4265 | 8057 |
| 1 | 4239 | 4612 |
| 1 | 2400 | 875 |
| 1 | 8879 | 14560 |
| 1 | 6862 | 2854 |
| 1 | 9676 | 8698 |
| 1 | 10634 | 2420 |
| 1 | 9825 | 5099 |
| 1 | 11260 | 13545 |
| 1 | 5904 | 2421 |
| 1 | 13593 | 7882 |
| 1 | 10452 | 14046 |
| 1 | 4867 | 9103 |
| 1 | 5944 | 507 |
| 1 | 1695 | 2422 |
| 1 | 12009 | 2821 |
| 1 | 2616 | 1983 |
| 1 | 11420 | 6237 |
| 1 | 6533 | 8302 |
| 1 | 10550 | 11119 |
| 1 | 12726 | 1302 |
| 1 | 2381 | 14058 |
| 1 | 3483 | 10631 |
| 1 | 11245 | 12974 |
| 1 | 3082 | 1630 |
| 1 | 2601 | 4529 |
| 1 | 7859 | 5468 |
| 1 | 9257 | 10039 |
| 1 | 7799 | 8542 |
| 1 | 13603 | 11486 |
| 1 | 13580 | 4247 |
| 1 | 4189 | 5873 |
| 1 | 3699 | 9676 |
| 1 | 3084 | 11941 |
| 1 | 11182 | 2875 |
| 1 | 11401 | 3213 |
| 1 | 1863 | 5411 |
| 1 | 14644 | 7867 |
| 1 | 3622 | 8182 |
| 1 | 2789 | 10908 |
| 1 | 565 | 13546 |
| 1 | 14145 | 13434 |
| 1 | 6876 | 11230 |
| 1 | 1925 | 11939 |
| 1 | 13452 | 12223 |
| 1 | 5923 | 2840 |
| 1 | 13034 | 8845 |
| 1 | 7825 | 5719 |
| 1 | 4640 | 12385 |
| 1 | 2118 | 4674 |
| 1 | 12854 | 2716 |
| 1 | 11707 | 6312 |
| 1 | 14592 | 3185 |
| 1 | 10469 | 1158 |
| 1 | 8674 | 12006 |
| 1 | 5249 | 9339 |
| 1 | 2725 | 9732 |
| 1 | 10774 | 6219 |
| 1 | 5012 | 9274 |
| 1 | 9557 | 7767 |
| 1 | 5803 | 6141 |
| 1 | 160 | 4967 |
| 1 | 14383 | 6446 |
| 1 | 1519 | 8095 |
| 1 | 693 | 8703 |
| 1 | 2320 | 4559 |
| 1 | 3059 | 748 |
| 1 | 14392 | 61 |
| 1 | 2650 | 11989 |
| 1 | 9614 | 1204 |
| 1 | 4545 | 1541 |
| 1 | 417 | 3312 |
| 1 | 4017 | 1528 |
| 1 | 3603 | 4722 |
| 1 | 1165 | 9881 |
| 1 | 8548 | 3705 |
| 1 | 7469 | 7524 |
| 1 | 5081 | 6603 |
| 1 | 5217 | 14629 |
| 1 | 7538 | 13407 |
| 1 | 9254 | 5010 |
| 1 | 13483 | 9371 |
| 1 | 2807 | 14288 |
| 1 | 14011 | 7151 |
| 1 | 8356 | 12195 |
| 1 | 5717 | 9112 |
| 1 | 10438 | 8474 |
| 1 | 13083 | 1208 |
| 1 | 13082 | 14611 |
| 1 | 663 | 5642 |
| 1 | 14911 | 12769 |
| 1 | 837 | 3509 |
| 1 | 1193 | 8936 |
| 1 | 1802 | 4355 |
| 1 | 3302 | 9348 |
| 1 | 13834 | 4828 |
| 1 | 3614 | 6873 |
| 1 | 2803 | 3184 |
| 1 | 14424 | 13495 |
| 1 | 9076 | 14160 |
| 1 | 8039 | 6690 |
| 1 | 13702 | 11242 |
| 1 | 14992 | 5571 |
| 1 | 845 | 4569 |
| 1 | 11501 | 12917 |
| 1 | 3830 | 2008 |
| 1 | 9675 | 11018 |
| 1 | 3712 | 5768 |
| 1 | 2602 | 9719 |
| 1 | 14072 | 5348 |
| 1 | 1113 | 5937 |
| 1 | 7373 | 13881 |
| 1 | 6378 | 7960 |
| 1 | 10948 | 13874 |
| 1 | 14918 | 1586 |
| 1 | 2582 | 2194 |
| 1 | 12544 | 6795 |
| 1 | 5108 | 2239 |
| 1 | 7762 | 1433 |
| 1 | 3449 | 10007 |
| 1 | 7028 | 6625 |
| 1 | 13916 | 1757 |
| 1 | 7435 | 15046 |
| 1 | 12313 | 2199 |
| 1 | 2843 | 14685 |
| 1 | 4884 | 7538 |
| 1 | 6931 | 7526 |
| 1 | 11070 | 10780 |
| 1 | 3227 | 5980 |
| 1 | 2370 | 7555 |
| 1 | 3505 | 7227 |
| 1 | 8368 | 9196 |
| 1 | 12581 | 13214 |
| 1 | 3639 | 12100 |
| 1 | 2235 | 7535 |
| 1 | 6573 | 6832 |
| 1 | 2561 | 2890 |
| 1 | 6396 | 3765 |
| 1 | 1148 | 4346 |
| 1 | 8733 | 13110 |
| 1 | 4361 | 15017 |
| 1 | 3606 | 6353 |
| 1 | 2179 | 1998 |
| 1 | 13898 | 14130 |
| 1 | 2232 | 8553 |
| 1 | 2477 | 14887 |
| 1 | 1404 | 11789 |
| 1 | 9680 | 10986 |
| 1 | 11269 | 14853 |
| 1 | 3460 | 11924 |
| 1 | 12014 | 3808 |
| 1 | 11498 | 12910 |
| 1 | 5893 | 8000 |
| 1 | 6851 | 604 |
| 1 | 6439 | 10657 |
| 1 | 8162 | 14736 |
| 1 | 1680 | 14208 |
| 1 | 8439 | 13664 |
| 1 | 10761 | 5925 |
| 1 | 9327 | 5687 |
| 1 | 12185 | 3978 |
| 1 | 6424 | 394 |
| 1 | 7895 | 7481 |
| 1 | 12344 | 10978 |
| 1 | 14033 | 4610 |
| 1 | 97 | 13344 |
| 1 | 12106 | 12034 |
| 1 | 2716 | 2709 |
| 1 | 13146 | 14290 |
| 1 | 14048 | 8443 |
| 1 | 13888 | 8724 |
| 1 | 2661 | 6161 |
| 1 | 9244 | 523 |
| 1 | 2705 | 5397 |
| 1 | 6869 | 6423 |
| 1 | 3760 | 12106 |
| 1 | 10353 | 7808 |
| 1 | 431 | 9816 |
| 1 | 12453 | 13336 |
| 1 | 8046 | 10401 |
| 1 | 3234 | 4201 |
| 1 | 6401 | 5995 |
| 1 | 4944 | 13905 |
| 1 | 14795 | 2964 |
| 1 | 5292 | 5070 |
| 1 | 11289 | 14414 |
| 1 | 9974 | 4318 |
| 1 | 13763 | 5495 |
| 1 | 10011 | 10911 |
| 1 | 1926 | 2201 |
| 1 | 9195 | 7725 |
| 1 | 7987 | 3073 |
| 1 | 4756 | 5358 |
| 1 | 5589 | 8909 |
| 1 | 1955 | 2232 |
| 1 | 8500 | 1483 |
| 1 | 6007 | 1381 |
| 1 | 6177 | 9867 |
| 1 | 270 | 9896 |
| 1 | 1107 | 11612 |
| 1 | 8634 | 10211 |
| 1 | 1831 | 12156 |
| 1 | 14483 | 9568 |
| 1 | 13484 | 7872 |
| 1 | 9361 | 13472 |
| 1 | 454 | 4154 |
| 1 | 472 | 3668 |
| 1 | 9909 | 9982 |
| 1 | 5155 | 12292 |
| 1 | 8549 | 182 |
| 1 | 10246 | 9755 |
| 1 | 10521 | 3511 |
| 1 | 6033 | 3289 |
| 1 | 2269 | 2466 |
| 1 | 4677 | 10922 |
| 1 | 11854 | 1754 |
| 1 | 11468 | 8161 |
| 1 | 13817 | 5474 |
| 1 | 10370 | 4568 |
| 1 | 4558 | 7710 |
| 1 | 4043 | 14591 |
| 1 | 11270 | 4595 |
| 1 | 7861 | 1301 |
| 1 | 1499 | 3444 |
| 1 | 8015 | 13548 |
| 1 | 8282 | 10754 |
| 1 | 6947 | 14779 |
| 1 | 11657 | 3527 |
| 1 | 3052 | 8955 |
| 1 | 1614 | 8856 |
| 1 | 7868 | 12076 |
| 1 | 6886 | 6648 |
| 1 | 11028 | 617 |
| 1 | 2648 | 11761 |
| 1 | 14118 | 11024 |
| 1 | 6539 | 11229 |
| 1 | 10726 | 11264 |
| 1 | 8329 | 12441 |
| 1 | 6968 | 5087 |
| 1 | 4951 | 2316 |
| 1 | 6838 | 6656 |
| 1 | 4793 | 12809 |
| 1 | 8419 | 12038 |
| 1 | 6218 | 12539 |
| 1 | 7325 | 8016 |
| 1 | 13055 | 14142 |
| 1 | 2267 | 155 |
| 1 | 3229 | 8317 |
| 1 | 5240 | 9447 |
| 1 | 11284 | 771 |
| 1 | 9818 | 4820 |
| 1 | 7968 | 9828 |
| 1 | 62 | 14619 |
| 1 | 2131 | 11196 |
| 1 | 641 | 12453 |
| 1 | 9089 | 1815 |
| 1 | 11121 | 4173 |
| 1 | 4935 | 11014 |
| 1 | 670 | 2419 |
| 1 | 10268 | 1862 |
| 1 | 13979 | 10919 |
| 1 | 8434 | 9598 |
| 1 | 5186 | 5623 |
| 1 | 9308 | 3635 |
| 1 | 10613 | 9156 |
| 1 | 11280 | 12074 |
| 1 | 10836 | 120 |
| 1 | 1896 | 8267 |
| 1 | 4618 | 2066 |
| 1 | 1270 | 174 |
| 1 | 1386 | 12576 |
| 1 | 1239 | 9225 |
| 1 | 4146 | 140 |
| 1 | 13894 | 12468 |
| 1 | 11545 | 254 |
| 1 | 2823 | 2987 |
| 1 | 3661 | 3846 |
| 1 | 4372 | 14043 |
| 1 | 1135 | 3803 |
| 1 | 5580 | 13890 |
| 1 | 6260 | 11588 |
| 1 | 15027 | 1681 |
| 1 | 2076 | 13941 |
| 1 | 1937 | 10602 |
| 1 | 11942 | 11143 |
| 1 | 14046 | 13152 |
| 1 | 4953 | 10299 |
| 1 | 14721 | 3257 |
| 1 | 12398 | 13429 |
| 1 | 4656 | 6971 |
| 1 | 10084 | 131 |
| 1 | 13469 | 13100 |
| 1 | 1887 | 9763 |
| 1 | 8170 | 2869 |
| 1 | 6825 | 8623 |
| 1 | 7503 | 8560 |
| 1 | 2840 | 14686 |
| 1 | 3536 | 3029 |
| 1 | 11014 | 4283 |
| 1 | 3125 | 1669 |
| 1 | 6945 | 11375 |
| 1 | 4984 | 980 |
| 1 | 3479 | 7036 |
| 1 | 8962 | 7103 |
| 1 | 13170 | 308 |
| 1 | 4917 | 10871 |
| 1 | 9031 | 3771 |
| 1 | 345 | 13359 |
| 1 | 11424 | 9877 |
| 1 | 8675 | 10084 |
| 1 | 13598 | 12988 |
| 1 | 1195 | 12398 |
| 1 | 12395 | 9468 |
| 1 | 5483 | 4894 |
| 1 | 14887 | 9016 |
| 1 | 13737 | 9948 |
| 1 | 8607 | 13289 |
| 1 | 8163 | 4550 |
| 1 | 5148 | 6711 |
| 1 | 2546 | 3976 |
| 1 | 7293 | 11490 |
| 1 | 14858 | 38 |
| 1 | 9930 | 3040 |
| 1 | 3691 | 4166 |
| 1 | 10257 | 12437 |
| 1 | 13617 | 71 |
| 1 | 12201 | 14294 |
| 1 | 9110 | 12064 |
| 1 | 2280 | 2541 |
| 1 | 12968 | 4661 |
| 1 | 13422 | 11231 |
| 1 | 10535 | 14104 |
| 1 | 12790 | 1781 |
| 1 | 5666 | 1587 |
| 1 | 7254 | 1658 |
| 1 | 11735 | 9273 |
| 1 | 11351 | 7649 |
| 1 | 13430 | 1700 |
| 1 | 317 | 1914 |
| 1 | 4844 | 8787 |
| 1 | 7832 | 6921 |
| 1 | 1825 | 3922 |
| 1 | 12275 | 11661 |
| 1 | 1286 | 9200 |
| 1 | 6665 | 2589 |
| 1 | 3452 | 4186 |
| 1 | 10593 | 11224 |
| 1 | 8625 | 14270 |
| 1 | 901 | 3871 |
| 1 | 1023 | 1728 |
| 1 | 13637 | 8857 |
| 1 | 14836 | 5069 |
| 1 | 12410 | 11347 |
| 1 | 13964 | 6925 |
| 1 | 6491 | 1951 |
| 1 | 7539 | 3133 |
| 1 | 4747 | 11688 |
| 1 | 10394 | 5431 |
| 1 | 8355 | 9133 |
| 1 | 13498 | 9099 |
| 1 | 12468 | 2022 |
| 1 | 12696 | 5507 |
| 1 | 8465 | 1215 |
| 1 | 13907 | 11980 |
| 1 | 8786 | 14974 |
| 1 | 7570 | 4163 |
| 1 | 1013 | 11586 |
| 1 | 13263 | 356 |
| 1 | 12610 | 7068 |
| 1 | 5068 | 1362 |
| 1 | 2907 | 8885 |
| 1 | 5088 | 14769 |
| 1 | 7350 | 10053 |
| 1 | 12146 | 704 |
| 1 | 2585 | 8313 |
| 1 | 4572 | 2922 |
| 1 | 628 | 6211 |
| 1 | 3919 | 5265 |
| 1 | 11980 | 14674 |
| 1 | 10520 | 10451 |
| 1 | 13611 | 5044 |
| 1 | 14451 | 12460 |
| 1 | 509 | 3132 |
| 1 | 9363 | 8652 |
| 1 | 4304 | 1122 |
| 1 | 983 | 6774 |
| 1 | 5441 | 6285 |
| 1 | 7157 | 12588 |
| 1 | 11125 | 14697 |
| 1 | 8643 | 6271 |
| 1 | 13627 | 7670 |
| 1 | 10221 | 2181 |
| 1 | 13281 | 3101 |
| 1 | 10561 | 14644 |
| 1 | 9368 | 6599 |
| 1 | 1305 | 6034 |
| 1 | 5573 | 12368 |
| 1 | 2494 | 2100 |
| 1 | 757 | 14714 |
| 1 | 10553 | 5156 |
| 1 | 3004 | 1134 |
| 1 | 5059 | 361 |
| 1 | 4608 | 9487 |
| 1 | 9425 | 2883 |
| 1 | 39 | 674 |
| 1 | 2123 | 9817 |
| 1 | 3946 | 9412 |
| 1 | 12162 | 641 |
| 1 | 2240 | 14841 |
| 1 | 4561 | 4572 |
| 1 | 11122 | 2778 |
| 1 | 11956 | 9989 |
| 1 | 5262 | 5536 |
| 1 | 8235 | 8773 |
| 1 | 10088 | 3330 |
| 1 | 6375 | 396 |
| 1 | 7402 | 142 |
| 1 | 3557 | 13000 |
| 1 | 11558 | 10138 |
| 1 | 1642 | 348 |
| 1 | 14617 | 6371 |
| 1 | 6321 | 14077 |
| 1 | 4131 | 12126 |
| 1 | 2888 | 8210 |
| 1 | 2419 | 2416 |
| 1 | 6950 | 7186 |