q=15361 t_2(15361)=641
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 2808 | 4476 |
| 1 | 13959 | 2203 |
| 1 | 3311 | 13019 |
| 1 | 103 | 4977 |
| 1 | 7414 | 12782 |
| 1 | 3802 | 11314 |
| 1 | 1729 | 15217 |
| 1 | 2996 | 1334 |
| 1 | 9168 | 10340 |
| 1 | 6892 | 15040 |
| 1 | 8173 | 6627 |
| 1 | 570 | 6778 |
| 1 | 12366 | 15078 |
| 1 | 9350 | 12284 |
| 1 | 400 | 9820 |
| 1 | 797 | 13917 |
| 1 | 11529 | 4099 |
| 1 | 13592 | 5290 |
| 1 | 3260 | 10352 |
| 1 | 3415 | 11507 |
| 1 | 7989 | 2797 |
| 1 | 11862 | 3774 |
| 1 | 11978 | 14910 |
| 1 | 2432 | 4194 |
| 1 | 12671 | 10549 |
| 1 | 7531 | 12665 |
| 1 | 4755 | 8757 |
| 1 | 3501 | 14753 |
| 1 | 11356 | 6128 |
| 1 | 2654 | 9834 |
| 1 | 3335 | 8849 |
| 1 | 10594 | 3624 |
| 1 | 12620 | 10102 |
| 1 | 10409 | 5319 |
| 1 | 9578 | 7344 |
| 1 | 5749 | 3929 |
| 1 | 34 | 12250 |
| 1 | 6966 | 3564 |
| 1 | 6237 | 8675 |
| 1 | 2191 | 14035 |
| 1 | 7732 | 9578 |
| 1 | 8784 | 7274 |
| 1 | 12799 | 6051 |
| 1 | 8156 | 8432 |
| 1 | 12501 | 10079 |
| 1 | 5581 | 1719 |
| 1 | 3442 | 4270 |
| 1 | 7310 | 6288 |
| 1 | 3421 | 5281 |
| 1 | 775 | 9519 |
| 1 | 6875 | 853 |
| 1 | 11304 | 11182 |
| 1 | 2955 | 1587 |
| 1 | 14880 | 14258 |
| 1 | 6611 | 14159 |
| 1 | 12192 | 4160 |
| 1 | 1599 | 12243 |
| 1 | 8788 | 8146 |
| 1 | 11835 | 419 |
| 1 | 6144 | 9412 |
| 1 | 2264 | 8948 |
| 1 | 11846 | 3602 |
| 1 | 6134 | 7728 |
| 1 | 13586 | 13748 |
| 1 | 10048 | 15057 |
| 1 | 6869 | 12897 |
| 1 | 8471 | 2853 |
| 1 | 13187 | 13519 |
| 1 | 2084 | 13106 |
| 1 | 2877 | 781 |
| 1 | 12037 | 11163 |
| 1 | 12299 | 12896 |
| 1 | 926 | 696 |
| 1 | 13486 | 8710 |
| 1 | 4708 | 4365 |
| 1 | 611 | 14955 |
| 1 | 15318 | 11258 |
| 1 | 1786 | 6525 |
| 1 | 1594 | 8708 |
| 1 | 12573 | 5285 |
| 1 | 2104 | 3565 |
| 1 | 8376 | 10088 |
| 1 | 3116 | 9424 |
| 1 | 12302 | 3558 |
| 1 | 7976 | 6752 |
| 1 | 15182 | 7732 |
| 1 | 14539 | 1293 |
| 1 | 5955 | 9531 |
| 1 | 7313 | 8999 |
| 1 | 4445 | 10921 |
| 1 | 2809 | 3 |
| 1 | 2688 | 11544 |
| 1 | 2876 | 7244 |
| 1 | 11242 | 14216 |
| 1 | 12563 | 1715 |
| 1 | 1591 | 14811 |
| 1 | 5513 | 7409 |
| 1 | 5369 | 14153 |
| 1 | 5799 | 4501 |
| 1 | 5442 | 4513 |
| 1 | 6420 | 9594 |
| 1 | 12498 | 9783 |
| 1 | 15196 | 6936 |
| 1 | 7947 | 3277 |
| 1 | 10190 | 912 |
| 1 | 14917 | 6219 |
| 1 | 5095 | 196 |
| 1 | 4526 | 11670 |
| 1 | 9955 | 12374 |
| 1 | 12420 | 1009 |
| 1 | 12812 | 13284 |
| 1 | 5952 | 14942 |
| 1 | 13321 | 12123 |
| 1 | 4041 | 10701 |
| 1 | 8007 | 11571 |
| 1 | 4736 | 9914 |
| 1 | 10278 | 20 |
| 1 | 10434 | 7158 |
| 1 | 533 | 10343 |
| 1 | 6275 | 989 |
| 1 | 1563 | 13921 |
| 1 | 3626 | 6549 |
| 1 | 807 | 12681 |
| 1 | 13035 | 10311 |
| 1 | 13432 | 10134 |
| 1 | 12212 | 6988 |
| 1 | 91 | 2503 |
| 1 | 12346 | 1171 |
| 1 | 6612 | 2 |
| 1 | 8718 | 9900 |
| 1 | 10018 | 12012 |
| 1 | 801 | 1861 |
| 1 | 1534 | 12537 |
| 1 | 5170 | 8868 |
| 1 | 9235 | 1819 |
| 1 | 1577 | 6179 |
| 1 | 9875 | 13 |
| 1 | 11699 | 10796 |
| 1 | 10654 | 14596 |
| 1 | 12818 | 8952 |
| 1 | 13591 | 13521 |
| 1 | 9228 | 9504 |
| 1 | 2253 | 3452 |
| 1 | 9370 | 13720 |
| 1 | 9040 | 11278 |
| 1 | 1962 | 1220 |
| 1 | 4421 | 12157 |
| 1 | 2347 | 14660 |
| 1 | 2831 | 4225 |
| 1 | 7225 | 12911 |
| 1 | 13906 | 12118 |
| 1 | 3904 | 8586 |
| 1 | 5931 | 7330 |
| 1 | 9422 | 9434 |
| 1 | 2970 | 2652 |
| 1 | 4821 | 4609 |
| 1 | 9793 | 3589 |
| 1 | 2806 | 5154 |
| 1 | 8446 | 1779 |
| 1 | 14879 | 9788 |
| 1 | 6252 | 15056 |
| 1 | 10194 | 5303 |
| 1 | 6327 | 5140 |
| 1 | 13977 | 7802 |
| 1 | 7621 | 6131 |
| 1 | 7415 | 1637 |
| 1 | 566 | 9500 |
| 1 | 13761 | 5685 |
| 1 | 15103 | 10602 |
| 1 | 8933 | 4343 |
| 1 | 2486 | 8842 |
| 1 | 3712 | 8786 |
| 1 | 7720 | 11770 |
| 1 | 2621 | 6487 |
| 1 | 11120 | 8310 |
| 1 | 2322 | 6092 |
| 1 | 2086 | 10330 |
| 1 | 574 | 6402 |
| 1 | 531 | 15230 |
| 1 | 7277 | 12913 |
| 1 | 374 | 14562 |
| 1 | 8085 | 9737 |
| 1 | 4611 | 8678 |
| 1 | 2627 | 14968 |
| 1 | 4819 | 2105 |
| 1 | 4229 | 2159 |
| 1 | 13497 | 6469 |
| 1 | 6092 | 3738 |
| 1 | 1315 | 12998 |
| 1 | 6387 | 4774 |
| 1 | 10639 | 11356 |
| 1 | 14042 | 6784 |
| 1 | 348 | 10200 |
| 1 | 2210 | 14399 |
| 1 | 12374 | 14778 |
| 1 | 9930 | 14245 |
| 1 | 8047 | 5582 |
| 1 | 7098 | 9386 |
| 1 | 14564 | 12271 |
| 1 | 2502 | 5168 |
| 1 | 13907 | 6823 |
| 1 | 6238 | 4178 |
| 1 | 9620 | 13586 |
| 1 | 6249 | 3390 |
| 1 | 1934 | 4993 |
| 1 | 11176 | 2704 |
| 1 | 2147 | 5886 |
| 1 | 4252 | 9711 |
| 1 | 13789 | 4162 |
| 1 | 14691 | 14813 |
| 1 | 10304 | 10851 |
| 1 | 11087 | 5194 |
| 1 | 14211 | 11036 |
| 1 | 1028 | 919 |
| 1 | 5901 | 14598 |
| 1 | 3933 | 11989 |
| 1 | 4642 | 2164 |
| 1 | 14745 | 7098 |
| 1 | 12184 | 10607 |
| 1 | 7428 | 7524 |
| 1 | 9570 | 8164 |
| 1 | 5480 | 7561 |
| 1 | 7487 | 9453 |
| 1 | 15061 | 6095 |
| 1 | 14873 | 6761 |
| 1 | 14755 | 6302 |
| 1 | 13597 | 12604 |
| 1 | 13909 | 740 |
| 1 | 3057 | 505 |
| 1 | 3551 | 6211 |
| 1 | 6022 | 4869 |
| 1 | 9037 | 12607 |
| 1 | 5252 | 13650 |
| 1 | 13691 | 6210 |
| 1 | 15100 | 7740 |
| 1 | 9394 | 14892 |
| 1 | 6110 | 2999 |
| 1 | 9538 | 2958 |
| 1 | 5402 | 1935 |
| 1 | 11589 | 9423 |
| 1 | 6462 | 7895 |
| 1 | 7251 | 11856 |
| 1 | 11640 | 14741 |
| 1 | 5635 | 5064 |
| 1 | 12804 | 4276 |
| 1 | 337 | 721 |
| 1 | 2711 | 12996 |
| 1 | 10955 | 5013 |
| 1 | 12679 | 5659 |
| 1 | 14113 | 2667 |
| 1 | 7015 | 6790 |
| 1 | 7080 | 13436 |
| 1 | 6637 | 13344 |
| 1 | 10286 | 13011 |
| 1 | 5958 | 3252 |
| 1 | 10065 | 12049 |
| 1 | 2475 | 11870 |
| 1 | 4912 | 636 |
| 1 | 13823 | 12260 |
| 1 | 14587 | 793 |
| 1 | 10622 | 1357 |
| 1 | 8046 | 14915 |
| 1 | 10539 | 1111 |
| 1 | 7489 | 12791 |
| 1 | 11542 | 4541 |
| 1 | 13170 | 11454 |
| 1 | 9180 | 3230 |
| 1 | 3101 | 10887 |
| 1 | 8372 | 5567 |
| 1 | 9509 | 9344 |
| 1 | 7204 | 9852 |
| 1 | 5606 | 13033 |
| 1 | 9822 | 6335 |
| 1 | 6218 | 4135 |
| 1 | 1479 | 4523 |
| 1 | 14789 | 1877 |
| 1 | 14335 | 8771 |
| 1 | 199 | 13512 |
| 1 | 15355 | 1679 |
| 1 | 8982 | 7198 |
| 1 | 5551 | 2444 |
| 1 | 6523 | 5539 |
| 1 | 4952 | 7007 |
| 1 | 15222 | 7410 |
| 1 | 2474 | 14662 |
| 1 | 6524 | 9875 |
| 1 | 6994 | 15079 |
| 1 | 6882 | 8554 |
| 1 | 14136 | 13850 |
| 1 | 3897 | 11488 |
| 1 | 11888 | 1030 |
| 1 | 15250 | 13057 |
| 1 | 8740 | 6805 |
| 1 | 10644 | 14913 |
| 1 | 7128 | 9727 |
| 1 | 6693 | 3400 |
| 1 | 11288 | 5666 |
| 1 | 14855 | 4200 |
| 1 | 11362 | 9639 |
| 1 | 2045 | 1265 |
| 1 | 10295 | 12933 |
| 1 | 13780 | 4883 |
| 1 | 2030 | 6982 |
| 1 | 854 | 8714 |
| 1 | 12356 | 11897 |
| 1 | 9183 | 9776 |
| 1 | 5227 | 11767 |
| 1 | 6398 | 3669 |
| 1 | 11861 | 4450 |
| 1 | 11939 | 7838 |
| 1 | 14002 | 13721 |
| 1 | 6334 | 4351 |
| 1 | 1938 | 4340 |
| 1 | 810 | 11512 |
| 1 | 10372 | 4794 |
| 1 | 11907 | 14309 |
| 1 | 11560 | 7940 |
| 1 | 13901 | 9730 |
| 1 | 8545 | 6999 |
| 1 | 1917 | 6050 |
| 1 | 9362 | 3592 |
| 1 | 6927 | 1733 |
| 1 | 7006 | 1198 |
| 1 | 9365 | 11078 |
| 1 | 8821 | 15205 |
| 1 | 12914 | 14822 |
| 1 | 15177 | 8693 |
| 1 | 6904 | 13398 |
| 1 | 15077 | 4549 |
| 1 | 13845 | 4128 |
| 1 | 11450 | 1895 |
| 1 | 1383 | 5562 |
| 1 | 7937 | 12499 |
| 1 | 7493 | 366 |
| 1 | 7679 | 1543 |
| 1 | 12893 | 7498 |
| 1 | 14936 | 8482 |
| 1 | 6023 | 28 |
| 1 | 9074 | 2544 |
| 1 | 12599 | 5295 |
| 1 | 13475 | 14485 |
| 1 | 5287 | 9532 |
| 1 | 1555 | 8737 |
| 1 | 6675 | 8919 |
| 1 | 13549 | 12019 |
| 1 | 3679 | 6832 |
| 1 | 581 | 6647 |
| 1 | 1217 | 9797 |
| 1 | 15179 | 462 |
| 1 | 2459 | 1163 |
| 1 | 8222 | 1311 |
| 1 | 12281 | 14750 |
| 1 | 13996 | 381 |
| 1 | 11773 | 8988 |
| 1 | 9230 | 7880 |
| 1 | 3190 | 12801 |
| 1 | 6170 | 8227 |
| 1 | 15102 | 6649 |
| 1 | 14536 | 4870 |
| 1 | 1405 | 13554 |
| 1 | 2506 | 13872 |
| 1 | 4985 | 1395 |
| 1 | 12102 | 5663 |
| 1 | 4069 | 13139 |
| 1 | 7457 | 14898 |
| 1 | 9466 | 9032 |
| 1 | 2840 | 817 |
| 1 | 3265 | 7996 |
| 1 | 3266 | 14244 |
| 1 | 5585 | 14531 |
| 1 | 11743 | 3062 |
| 1 | 4842 | 14704 |
| 1 | 6159 | 3847 |
| 1 | 964 | 5356 |
| 1 | 14847 | 12888 |
| 1 | 4558 | 4747 |
| 1 | 6579 | 1914 |
| 1 | 968 | 14979 |
| 1 | 10964 | 9767 |
| 1 | 2175 | 6331 |
| 1 | 14262 | 5680 |
| 1 | 7284 | 6412 |
| 1 | 11766 | 9497 |
| 1 | 10767 | 14680 |
| 1 | 11522 | 14074 |
| 1 | 4570 | 123 |
| 1 | 2480 | 8437 |
| 1 | 12350 | 5550 |
| 1 | 14866 | 2167 |
| 1 | 8177 | 12819 |
| 1 | 1392 | 313 |
| 1 | 12925 | 5348 |
| 1 | 6595 | 11633 |
| 1 | 6113 | 5921 |
| 1 | 7926 | 6811 |
| 1 | 4824 | 3829 |
| 1 | 9739 | 12489 |
| 1 | 15117 | 11753 |
| 1 | 14470 | 14380 |
| 1 | 4773 | 1398 |
| 1 | 1428 | 2705 |
| 1 | 15218 | 1583 |
| 1 | 15164 | 15197 |
| 1 | 4174 | 12128 |
| 1 | 8439 | 12532 |
| 1 | 11703 | 3995 |
| 1 | 7808 | 13885 |
| 1 | 6422 | 5716 |
| 1 | 1040 | 6555 |
| 1 | 8116 | 3240 |
| 1 | 12104 | 8762 |
| 1 | 3609 | 11713 |
| 1 | 12931 | 14209 |
| 1 | 3852 | 5587 |
| 1 | 4302 | 8773 |
| 1 | 12691 | 2998 |
| 1 | 9981 | 4877 |
| 1 | 7162 | 12304 |
| 1 | 141 | 2873 |
| 1 | 8946 | 3467 |
| 1 | 697 | 1675 |
| 1 | 4286 | 10679 |
| 1 | 15267 | 8956 |
| 1 | 5776 | 3172 |
| 1 | 11530 | 409 |
| 1 | 13508 | 632 |
| 1 | 11344 | 10647 |
| 1 | 41 | 3841 |
| 1 | 7907 | 4183 |
| 1 | 9265 | 1502 |
| 1 | 7799 | 1233 |
| 1 | 5888 | 1993 |
| 1 | 2142 | 9589 |
| 1 | 1388 | 13847 |
| 1 | 4529 | 2525 |
| 1 | 12406 | 1800 |
| 1 | 15189 | 11643 |
| 1 | 11415 | 13466 |
| 1 | 452 | 10189 |
| 1 | 925 | 8885 |
| 1 | 4023 | 14576 |
| 1 | 7138 | 5294 |
| 1 | 15321 | 3541 |
| 1 | 7380 | 1330 |
| 1 | 896 | 12168 |
| 1 | 140 | 11578 |
| 1 | 12499 | 5271 |
| 1 | 4095 | 2295 |
| 1 | 1738 | 9023 |
| 1 | 8803 | 11813 |
| 1 | 8275 | 1273 |
| 1 | 15000 | 11555 |
| 1 | 5733 | 3842 |
| 1 | 13008 | 15118 |
| 1 | 7791 | 3432 |
| 1 | 6909 | 7977 |
| 1 | 1160 | 3068 |
| 1 | 7770 | 6309 |
| 1 | 10073 | 3397 |
| 1 | 3227 | 11562 |
| 1 | 4451 | 5443 |
| 1 | 3420 | 10685 |
| 1 | 10997 | 2348 |
| 1 | 12894 | 478 |
| 1 | 12742 | 8991 |
| 1 | 5897 | 11277 |
| 1 | 5695 | 12589 |
| 1 | 8756 | 12221 |
| 1 | 1429 | 5324 |
| 1 | 13744 | 9042 |
| 1 | 6158 | 12586 |
| 1 | 9213 | 14200 |
| 1 | 10274 | 5298 |
| 1 | 12669 | 1464 |
| 1 | 6505 | 7148 |
| 1 | 10783 | 6762 |
| 1 | 11490 | 10857 |
| 1 | 12417 | 12601 |
| 1 | 8280 | 7901 |
| 1 | 14645 | 4214 |
| 1 | 9985 | 14934 |
| 1 | 8798 | 13375 |
| 1 | 12015 | 9396 |
| 1 | 284 | 10273 |
| 1 | 4156 | 7850 |
| 1 | 7586 | 9262 |
| 1 | 10973 | 5417 |
| 1 | 886 | 2205 |
| 1 | 6779 | 539 |
| 1 | 8475 | 8070 |
| 1 | 5655 | 6611 |
| 1 | 2354 | 12458 |
| 1 | 10496 | 1758 |
| 1 | 5047 | 1142 |
| 1 | 317 | 1786 |
| 1 | 6036 | 11076 |
| 1 | 14 | 849 |
| 1 | 4105 | 13394 |
| 1 | 5777 | 14875 |
| 1 | 2500 | 12155 |
| 1 | 15151 | 437 |
| 1 | 13401 | 1422 |
| 1 | 12007 | 7983 |
| 1 | 8297 | 13672 |
| 1 | 441 | 8000 |
| 1 | 8629 | 221 |
| 1 | 4033 | 8562 |
| 1 | 9408 | 5097 |
| 1 | 2148 | 4204 |
| 1 | 534 | 2975 |
| 1 | 3756 | 7210 |
| 1 | 3230 | 7829 |
| 1 | 12001 | 11100 |
| 1 | 6610 | 13248 |
| 1 | 165 | 4088 |
| 1 | 3297 | 6691 |
| 1 | 11438 | 210 |
| 1 | 10728 | 5660 |
| 1 | 15239 | 404 |
| 1 | 2575 | 12072 |
| 1 | 7936 | 5134 |
| 1 | 2666 | 1773 |
| 1 | 11134 | 1760 |
| 1 | 5358 | 14863 |
| 1 | 2162 | 2743 |
| 1 | 1500 | 10617 |
| 1 | 7767 | 9263 |
| 1 | 12559 | 13852 |
| 1 | 1929 | 4617 |
| 1 | 10000 | 7242 |
| 1 | 7229 | 6150 |
| 1 | 8166 | 8405 |
| 1 | 11819 | 9447 |
| 1 | 14421 | 7563 |
| 1 | 11981 | 5090 |
| 1 | 2297 | 7066 |
| 1 | 6801 | 9015 |
| 1 | 12056 | 13733 |
| 1 | 13355 | 4507 |
| 1 | 4081 | 10227 |
| 1 | 11849 | 7177 |
| 1 | 13354 | 9772 |
| 1 | 14979 | 14496 |
| 1 | 1761 | 10389 |
| 1 | 14296 | 14150 |
| 1 | 11729 | 15175 |
| 1 | 15340 | 7327 |
| 1 | 169 | 1570 |
| 1 | 7661 | 5651 |
| 1 | 7944 | 1784 |
| 1 | 1862 | 13581 |
| 1 | 7972 | 79 |
| 1 | 6502 | 9567 |
| 1 | 13056 | 6812 |
| 1 | 13259 | 706 |
| 1 | 10042 | 10299 |
| 1 | 11113 | 4791 |
| 1 | 12680 | 13367 |
| 1 | 6784 | 13642 |
| 1 | 9314 | 9090 |
| 1 | 5467 | 7452 |
| 1 | 9811 | 8371 |
| 1 | 14069 | 14110 |
| 1 | 7916 | 6620 |
| 1 | 12336 | 11887 |
| 1 | 10525 | 3791 |
| 1 | 12190 | 14280 |
| 1 | 5219 | 2196 |
| 1 | 13645 | 15071 |
| 1 | 13356 | 13480 |
| 1 | 15209 | 11433 |
| 1 | 6181 | 1730 |
| 1 | 6231 | 7382 |
| 1 | 11442 | 2387 |
| 1 | 6229 | 9393 |
| 1 | 3859 | 12802 |
| 1 | 1045 | 13568 |
| 1 | 3978 | 957 |
| 1 | 1672 | 2327 |
| 1 | 9717 | 15307 |
| 1 | 4864 | 11116 |
| 1 | 13676 | 1016 |
| 1 | 3076 | 11947 |
| 1 | 13770 | 1612 |
| 1 | 13876 | 8350 |
| 1 | 7892 | 1260 |
| 1 | 8524 | 12885 |
| 1 | 2370 | 8587 |
| 1 | 9607 | 4854 |
| 1 | 4605 | 11035 |
| 1 | 8630 | 3516 |
| 1 | 6946 | 14283 |
| 1 | 12178 | 4751 |
| 1 | 2451 | 4174 |
| 1 | 3154 | 4922 |
| 1 | 44 | 7149 |
| 1 | 8951 | 10132 |
| 1 | 5510 | 2900 |
| 1 | 1046 | 3016 |
| 1 | 6257 | 5275 |
| 1 | 15237 | 10817 |
| 1 | 1707 | 7907 |
| 1 | 15018 | 14183 |
| 1 | 5895 | 11324 |
| 1 | 7263 | 12558 |
| 1 | 6466 | 7308 |
| 1 | 15188 | 12644 |
| 1 | 6477 | 5309 |
| 1 | 13732 | 10448 |
| 1 | 10802 | 3205 |
| 1 | 585 | 3038 |
| 1 | 9747 | 13703 |
| 1 | 2941 | 6803 |
| 1 | 11593 | 12098 |
| 1 | 13970 | 14328 |
| 1 | 3153 | 15154 |
| 1 | 5313 | 12321 |
| 1 | 14365 | 14135 |
| 1 | 7878 | 9330 |
| 1 | 8008 | 10126 |
| 1 | 4429 | 5546 |
| 1 | 11827 | 5889 |
| 1 | 2230 | 6444 |
| 1 | 9061 | 12508 |
| 1 | 5973 | 12776 |
| 1 | 3689 | 1309 |
| 1 | 15212 | 2807 |
| 1 | 7301 | 13255 |
| 1 | 10936 | 7026 |
| 1 | 11269 | 14101 |
| 1 | 4283 | 1189 |
| 1 | 11021 | 4105 |
| 1 | 11698 | 12582 |
| 1 | 4942 | 5418 |
| 1 | 9400 | 6002 |
| 1 | 6296 | 6567 |
| 1 | 3063 | 7408 |