q=15511 t_2(15511)=643
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 6756 | 11799 |
| 1 | 938 | 15081 |
| 1 | 8570 | 1005 |
| 1 | 1932 | 7921 |
| 1 | 2865 | 9958 |
| 1 | 6952 | 600 |
| 1 | 12534 | 11930 |
| 1 | 7910 | 11794 |
| 1 | 3461 | 2397 |
| 1 | 14809 | 15319 |
| 1 | 13230 | 6785 |
| 1 | 4305 | 11692 |
| 1 | 3030 | 14099 |
| 1 | 5182 | 10405 |
| 1 | 2123 | 5675 |
| 1 | 2685 | 7420 |
| 1 | 11130 | 6465 |
| 1 | 14568 | 747 |
| 1 | 10229 | 11169 |
| 1 | 11833 | 4359 |
| 1 | 8660 | 3658 |
| 1 | 1356 | 13601 |
| 1 | 15053 | 12767 |
| 1 | 13053 | 1378 |
| 1 | 882 | 1695 |
| 1 | 3220 | 8249 |
| 1 | 9876 | 15130 |
| 1 | 11466 | 14119 |
| 1 | 10501 | 273 |
| 1 | 1771 | 10237 |
| 1 | 3062 | 5770 |
| 1 | 10495 | 9853 |
| 1 | 15194 | 5137 |
| 1 | 10888 | 12861 |
| 1 | 5545 | 9798 |
| 1 | 5714 | 7932 |
| 1 | 3723 | 8935 |
| 1 | 5716 | 8515 |
| 1 | 7290 | 13550 |
| 1 | 10434 | 3151 |
| 1 | 5813 | 15379 |
| 1 | 558 | 10534 |
| 1 | 8395 | 5928 |
| 1 | 9001 | 4335 |
| 1 | 5617 | 698 |
| 1 | 11967 | 8366 |
| 1 | 6871 | 2517 |
| 1 | 9725 | 14120 |
| 1 | 11974 | 7853 |
| 1 | 8305 | 7781 |
| 1 | 5800 | 10420 |
| 1 | 1779 | 9203 |
| 1 | 7788 | 4387 |
| 1 | 2010 | 9959 |
| 1 | 5776 | 201 |
| 1 | 12148 | 1206 |
| 1 | 11656 | 4530 |
| 1 | 5117 | 5821 |
| 1 | 4763 | 705 |
| 1 | 12077 | 2204 |
| 1 | 9707 | 4585 |
| 1 | 10047 | 7787 |
| 1 | 1025 | 3843 |
| 1 | 5907 | 8173 |
| 1 | 3305 | 3418 |
| 1 | 12220 | 8645 |
| 1 | 7101 | 2758 |
| 1 | 12368 | 10170 |
| 1 | 6414 | 4107 |
| 1 | 10926 | 13785 |
| 1 | 15314 | 7183 |
| 1 | 5978 | 12482 |
| 1 | 484 | 13871 |
| 1 | 14329 | 1836 |
| 1 | 5435 | 6815 |
| 1 | 11843 | 6184 |
| 1 | 1065 | 3991 |
| 1 | 14092 | 8698 |
| 1 | 3096 | 2948 |
| 1 | 10976 | 4508 |
| 1 | 14272 | 15076 |
| 1 | 5093 | 13417 |
| 1 | 10257 | 8747 |
| 1 | 8748 | 382 |
| 1 | 617 | 14238 |
| 1 | 9275 | 2971 |
| 1 | 2884 | 5883 |
| 1 | 3540 | 6726 |
| 1 | 12714 | 13088 |
| 1 | 277 | 11408 |
| 1 | 994 | 10505 |
| 1 | 8787 | 7881 |
| 1 | 12902 | 11716 |
| 1 | 12783 | 11650 |
| 1 | 7875 | 12835 |
| 1 | 7759 | 12391 |
| 1 | 1685 | 14003 |
| 1 | 7539 | 9763 |
| 1 | 4799 | 12332 |
| 1 | 14647 | 14123 |
| 1 | 13918 | 1468 |
| 1 | 14072 | 13619 |
| 1 | 4068 | 5080 |
| 1 | 480 | 11147 |
| 1 | 6434 | 10153 |
| 1 | 1439 | 4789 |
| 1 | 12713 | 11321 |
| 1 | 11444 | 1465 |
| 1 | 11575 | 4449 |
| 1 | 14881 | 12935 |
| 1 | 392 | 12377 |
| 1 | 2484 | 13111 |
| 1 | 14509 | 6194 |
| 1 | 4214 | 15085 |
| 1 | 6987 | 2011 |
| 1 | 14085 | 12626 |
| 1 | 11781 | 347 |
| 1 | 9708 | 9368 |
| 1 | 4258 | 12114 |
| 1 | 15321 | 1598 |
| 1 | 2061 | 823 |
| 1 | 4409 | 2571 |
| 1 | 10526 | 9158 |
| 1 | 5467 | 2593 |
| 1 | 1521 | 1037 |
| 1 | 689 | 2037 |
| 1 | 7055 | 4245 |
| 1 | 8598 | 15158 |
| 1 | 10276 | 3092 |
| 1 | 14954 | 10210 |
| 1 | 8160 | 10579 |
| 1 | 12666 | 3133 |
| 1 | 2503 | 9179 |
| 1 | 720 | 3783 |
| 1 | 12259 | 15008 |
| 1 | 15428 | 9739 |
| 1 | 1089 | 6044 |
| 1 | 15054 | 8566 |
| 1 | 6051 | 4340 |
| 1 | 143 | 13424 |
| 1 | 7041 | 11919 |
| 1 | 1083 | 12490 |
| 1 | 5535 | 10825 |
| 1 | 6750 | 7821 |
| 1 | 4294 | 12853 |
| 1 | 2821 | 10053 |
| 1 | 10922 | 8853 |
| 1 | 8371 | 3993 |
| 1 | 692 | 2211 |
| 1 | 6365 | 13278 |
| 1 | 286 | 6582 |
| 1 | 3064 | 3272 |
| 1 | 13662 | 9411 |
| 1 | 14710 | 6375 |
| 1 | 577 | 3432 |
| 1 | 4164 | 10396 |
| 1 | 1590 | 7025 |
| 1 | 449 | 7184 |
| 1 | 11569 | 14567 |
| 1 | 15463 | 8097 |
| 1 | 4242 | 8942 |
| 1 | 4558 | 12738 |
| 1 | 11322 | 4328 |
| 1 | 105 | 8448 |
| 1 | 7889 | 5908 |
| 1 | 11025 | 12751 |
| 1 | 12775 | 7686 |
| 1 | 6010 | 2301 |
| 1 | 20 | 6359 |
| 1 | 4869 | 9154 |
| 1 | 8361 | 585 |
| 1 | 13285 | 5982 |
| 1 | 8561 | 9809 |
| 1 | 4774 | 5467 |
| 1 | 14525 | 2871 |
| 1 | 1181 | 5092 |
| 1 | 1102 | 13847 |
| 1 | 14736 | 7629 |
| 1 | 12481 | 12024 |
| 1 | 2844 | 10700 |
| 1 | 12632 | 20 |
| 1 | 2470 | 8192 |
| 1 | 1268 | 7882 |
| 1 | 4190 | 13252 |
| 1 | 8975 | 1436 |
| 1 | 1109 | 12240 |
| 1 | 2797 | 10334 |
| 1 | 4912 | 7494 |
| 1 | 441 | 4539 |
| 1 | 14857 | 2561 |
| 1 | 6524 | 10947 |
| 1 | 9213 | 14206 |
| 1 | 15101 | 5356 |
| 1 | 7871 | 10483 |
| 1 | 9287 | 11518 |
| 1 | 14134 | 9482 |
| 1 | 868 | 11963 |
| 1 | 9638 | 9186 |
| 1 | 6777 | 3730 |
| 1 | 4617 | 5223 |
| 1 | 2623 | 12241 |
| 1 | 13815 | 1105 |
| 1 | 14688 | 5911 |
| 1 | 4973 | 7091 |
| 1 | 11296 | 1653 |
| 1 | 446 | 8828 |
| 1 | 12272 | 4346 |
| 1 | 7105 | 12285 |
| 1 | 11614 | 7354 |
| 1 | 10970 | 9197 |
| 1 | 10702 | 11149 |
| 1 | 12928 | 1426 |
| 1 | 13152 | 9031 |
| 1 | 12763 | 4389 |
| 1 | 12811 | 9964 |
| 1 | 6712 | 4775 |
| 1 | 10508 | 3744 |
| 1 | 5752 | 11286 |
| 1 | 2663 | 5226 |
| 1 | 5013 | 9952 |
| 1 | 937 | 14266 |
| 1 | 3228 | 10203 |
| 1 | 11319 | 1394 |
| 1 | 4486 | 4604 |
| 1 | 9189 | 8367 |
| 1 | 10530 | 11011 |
| 1 | 15500 | 4408 |
| 1 | 5224 | 8309 |
| 1 | 12464 | 9466 |
| 1 | 1331 | 12895 |
| 1 | 1803 | 12072 |
| 1 | 5920 | 3841 |
| 1 | 5340 | 2512 |
| 1 | 12364 | 4071 |
| 1 | 7954 | 5094 |
| 1 | 9617 | 1669 |
| 1 | 1661 | 1568 |
| 1 | 5066 | 14474 |
| 1 | 15276 | 244 |
| 1 | 13342 | 13006 |
| 1 | 7950 | 8217 |
| 1 | 11350 | 13862 |
| 1 | 11673 | 13598 |
| 1 | 7870 | 8617 |
| 1 | 9491 | 3312 |
| 1 | 10756 | 6429 |
| 1 | 6419 | 11746 |
| 1 | 13495 | 13431 |
| 1 | 5967 | 2228 |
| 1 | 3579 | 11368 |
| 1 | 14642 | 9042 |
| 1 | 3092 | 10392 |
| 1 | 950 | 1382 |
| 1 | 9119 | 6107 |
| 1 | 12995 | 1906 |
| 1 | 9149 | 5588 |
| 1 | 9959 | 9164 |
| 1 | 11518 | 1175 |
| 1 | 11578 | 11137 |
| 1 | 559 | 6352 |
| 1 | 9091 | 11578 |
| 1 | 5877 | 7219 |
| 1 | 4346 | 14230 |
| 1 | 6644 | 8478 |
| 1 | 10880 | 3264 |
| 1 | 3832 | 6041 |
| 1 | 13555 | 6260 |
| 1 | 14901 | 6329 |
| 1 | 10197 | 14712 |
| 1 | 5952 | 11498 |
| 1 | 2224 | 4804 |
| 1 | 9552 | 14669 |
| 1 | 12665 | 9701 |
| 1 | 15406 | 3058 |
| 1 | 9145 | 13318 |
| 1 | 1118 | 10573 |
| 1 | 4457 | 13099 |
| 1 | 10472 | 13879 |
| 1 | 8090 | 7624 |
| 1 | 6300 | 1573 |
| 1 | 8955 | 7714 |
| 1 | 13144 | 1587 |
| 1 | 14087 | 8769 |
| 1 | 12387 | 14044 |
| 1 | 8578 | 2927 |
| 1 | 5363 | 5387 |
| 1 | 5326 | 10789 |
| 1 | 4337 | 3112 |
| 1 | 12021 | 9564 |
| 1 | 1819 | 7706 |
| 1 | 4336 | 10191 |
| 1 | 5186 | 12515 |
| 1 | 3967 | 13564 |
| 1 | 2408 | 12403 |
| 1 | 10457 | 11468 |
| 1 | 12878 | 12186 |
| 1 | 10343 | 9273 |
| 1 | 5733 | 14877 |
| 1 | 11910 | 3387 |
| 1 | 9335 | 7487 |
| 1 | 12249 | 9091 |
| 1 | 4143 | 14275 |
| 1 | 6481 | 791 |
| 1 | 7915 | 6883 |
| 1 | 1730 | 3902 |
| 1 | 2696 | 14562 |
| 1 | 12828 | 15148 |
| 1 | 12608 | 5999 |
| 1 | 8654 | 6469 |
| 1 | 13337 | 12254 |
| 1 | 6415 | 55 |
| 1 | 12205 | 520 |
| 1 | 5754 | 12420 |
| 1 | 9758 | 4500 |
| 1 | 15376 | 6407 |
| 1 | 7209 | 3458 |
| 1 | 330 | 3441 |
| 1 | 3565 | 11805 |
| 1 | 10746 | 13865 |
| 1 | 6274 | 7280 |
| 1 | 2826 | 7593 |
| 1 | 4842 | 13287 |
| 1 | 7544 | 6983 |
| 1 | 4193 | 10863 |
| 1 | 3715 | 15477 |
| 1 | 13597 | 11782 |
| 1 | 8156 | 2544 |
| 1 | 13025 | 12841 |
| 1 | 178 | 9537 |
| 1 | 5645 | 15112 |
| 1 | 13719 | 1483 |
| 1 | 14756 | 4594 |
| 1 | 10445 | 6938 |
| 1 | 3547 | 14720 |
| 1 | 5216 | 9748 |
| 1 | 6682 | 6297 |
| 1 | 9417 | 510 |
| 1 | 2740 | 8196 |
| 1 | 14690 | 10347 |
| 1 | 7078 | 9557 |
| 1 | 267 | 10526 |
| 1 | 5814 | 12840 |
| 1 | 12482 | 5283 |
| 1 | 1961 | 7446 |
| 1 | 14349 | 14829 |
| 1 | 12145 | 2508 |
| 1 | 9979 | 4131 |
| 1 | 8537 | 14268 |
| 1 | 13744 | 2786 |
| 1 | 2494 | 11425 |
| 1 | 3095 | 9050 |
| 1 | 6877 | 13842 |
| 1 | 1595 | 15105 |
| 1 | 13980 | 9398 |
| 1 | 9652 | 15355 |
| 1 | 346 | 14448 |
| 1 | 7506 | 1979 |
| 1 | 8962 | 11263 |
| 1 | 15355 | 13912 |
| 1 | 12876 | 14920 |
| 1 | 7270 | 11233 |
| 1 | 7147 | 2453 |
| 1 | 2499 | 13443 |
| 1 | 9078 | 14142 |
| 1 | 2898 | 5700 |
| 1 | 9632 | 349 |
| 1 | 14196 | 6509 |
| 1 | 13002 | 13053 |
| 1 | 8675 | 15153 |
| 1 | 7347 | 167 |
| 1 | 8225 | 3487 |
| 1 | 6346 | 4400 |
| 1 | 982 | 13790 |
| 1 | 14726 | 2004 |
| 1 | 1259 | 5310 |
| 1 | 9899 | 11699 |
| 1 | 5715 | 3194 |
| 1 | 14051 | 2597 |
| 1 | 4225 | 12558 |
| 1 | 4118 | 8426 |
| 1 | 3661 | 4058 |
| 1 | 3019 | 7590 |
| 1 | 6657 | 10186 |
| 1 | 15322 | 33 |
| 1 | 6765 | 11192 |
| 1 | 3710 | 2064 |
| 1 | 4459 | 13134 |
| 1 | 3620 | 5056 |
| 1 | 10344 | 15294 |
| 1 | 5347 | 287 |
| 1 | 11360 | 13841 |
| 1 | 893 | 2589 |
| 1 | 5277 | 7538 |
| 1 | 11729 | 6898 |
| 1 | 9958 | 12582 |
| 1 | 3735 | 5801 |
| 1 | 4401 | 10539 |
| 1 | 2341 | 9455 |
| 1 | 9897 | 10813 |
| 1 | 2810 | 13618 |
| 1 | 1002 | 7720 |
| 1 | 6902 | 10052 |
| 1 | 10150 | 3677 |
| 1 | 13343 | 236 |
| 1 | 1285 | 6689 |
| 1 | 5070 | 464 |
| 1 | 9806 | 10804 |
| 1 | 6362 | 477 |
| 1 | 6753 | 6654 |
| 1 | 13822 | 1878 |
| 1 | 1614 | 1416 |
| 1 | 14706 | 13065 |
| 1 | 6464 | 316 |
| 1 | 11551 | 14727 |
| 1 | 9454 | 1452 |
| 1 | 8400 | 13782 |
| 1 | 4929 | 14731 |
| 1 | 14780 | 922 |
| 1 | 4998 | 14716 |
| 1 | 936 | 8450 |
| 1 | 12583 | 6901 |
| 1 | 15487 | 11791 |
| 1 | 10796 | 6845 |
| 1 | 94 | 10865 |
| 1 | 9253 | 12735 |
| 1 | 9834 | 11264 |
| 1 | 5 | 10770 |
| 1 | 3427 | 2251 |
| 1 | 7474 | 15062 |
| 1 | 2236 | 7614 |
| 1 | 87 | 7937 |
| 1 | 9220 | 13665 |
| 1 | 7191 | 7095 |
| 1 | 15004 | 7651 |
| 1 | 5357 | 7305 |
| 1 | 1560 | 13396 |
| 1 | 3080 | 1599 |
| 1 | 7079 | 9630 |
| 1 | 7530 | 11784 |
| 1 | 2659 | 4875 |
| 1 | 4751 | 4497 |
| 1 | 2658 | 14624 |
| 1 | 8947 | 722 |
| 1 | 115 | 15312 |
| 1 | 15291 | 8532 |
| 1 | 13661 | 14175 |
| 1 | 6683 | 8676 |
| 1 | 1998 | 4171 |
| 1 | 9724 | 8553 |
| 1 | 10920 | 14279 |
| 1 | 10165 | 13585 |
| 1 | 1814 | 3767 |
| 1 | 1615 | 10935 |
| 1 | 4677 | 9814 |
| 1 | 12720 | 13193 |
| 1 | 10075 | 4532 |
| 1 | 10966 | 200 |
| 1 | 9466 | 9228 |
| 1 | 8398 | 9070 |
| 1 | 7967 | 11457 |
| 1 | 276 | 2190 |
| 1 | 13985 | 8509 |
| 1 | 4874 | 7329 |
| 1 | 10847 | 3584 |
| 1 | 13311 | 13418 |
| 1 | 5270 | 12621 |
| 1 | 371 | 5213 |
| 1 | 9895 | 6306 |
| 1 | 8700 | 4578 |
| 1 | 11898 | 1454 |
| 1 | 14399 | 7132 |
| 1 | 2712 | 7284 |
| 1 | 14700 | 15052 |
| 1 | 6002 | 13207 |
| 1 | 1444 | 3944 |
| 1 | 15073 | 11728 |
| 1 | 11376 | 5280 |
| 1 | 1562 | 8147 |
| 1 | 43 | 738 |
| 1 | 10696 | 11796 |
| 1 | 11474 | 11632 |
| 1 | 14422 | 5715 |
| 1 | 9688 | 940 |
| 1 | 9452 | 15344 |
| 1 | 6967 | 15446 |
| 1 | 13060 | 268 |
| 1 | 6717 | 5374 |
| 1 | 6446 | 11223 |
| 1 | 7236 | 11464 |
| 1 | 7370 | 6275 |
| 1 | 1208 | 204 |
| 1 | 13309 | 2766 |
| 1 | 6779 | 4803 |
| 1 | 13814 | 8294 |
| 1 | 13641 | 12304 |
| 1 | 2474 | 6142 |
| 1 | 3582 | 4480 |
| 1 | 5082 | 13834 |
| 1 | 7961 | 2066 |
| 1 | 15163 | 10028 |
| 1 | 13725 | 2426 |
| 1 | 5685 | 14018 |
| 1 | 11527 | 10763 |
| 1 | 4860 | 14533 |
| 1 | 13111 | 11093 |
| 1 | 6899 | 13254 |
| 1 | 9872 | 14098 |
| 1 | 8750 | 11032 |
| 1 | 1574 | 3231 |
| 1 | 2145 | 9402 |
| 1 | 5724 | 12270 |
| 1 | 14420 | 2655 |
| 1 | 10498 | 13531 |
| 1 | 1232 | 14957 |
| 1 | 7206 | 8368 |
| 1 | 11069 | 4611 |
| 1 | 13199 | 6790 |
| 1 | 4319 | 11246 |
| 1 | 9578 | 10045 |
| 1 | 6154 | 14216 |
| 1 | 2549 | 8315 |
| 1 | 2981 | 3832 |
| 1 | 2268 | 11691 |
| 1 | 13320 | 4067 |
| 1 | 9939 | 10572 |
| 1 | 8531 | 4757 |
| 1 | 10863 | 2362 |
| 1 | 2713 | 13949 |
| 1 | 3121 | 9302 |
| 1 | 6421 | 7400 |
| 1 | 7543 | 8596 |
| 1 | 2375 | 14996 |
| 1 | 14494 | 2750 |
| 1 | 1005 | 358 |
| 1 | 14435 | 5419 |
| 1 | 324 | 883 |
| 1 | 6631 | 13982 |
| 1 | 11075 | 5711 |
| 1 | 8996 | 13442 |
| 1 | 1840 | 6699 |
| 1 | 15062 | 15214 |
| 1 | 1116 | 12227 |
| 1 | 11666 | 14425 |
| 1 | 4966 | 8780 |
| 1 | 10454 | 8870 |
| 1 | 5653 | 2441 |
| 1 | 14741 | 3012 |
| 1 | 8236 | 4692 |
| 1 | 242 | 6605 |
| 1 | 14231 | 13371 |
| 1 | 988 | 4264 |
| 1 | 9446 | 8850 |
| 1 | 12510 | 11176 |
| 1 | 13954 | 365 |
| 1 | 7884 | 10387 |
| 1 | 4146 | 14148 |
| 1 | 5996 | 9505 |
| 1 | 6238 | 4327 |
| 1 | 7517 | 3047 |
| 1 | 5173 | 1827 |
| 1 | 12282 | 3358 |
| 1 | 4491 | 11094 |
| 1 | 2072 | 8290 |
| 1 | 6407 | 5636 |
| 1 | 9470 | 5372 |
| 1 | 6393 | 951 |
| 1 | 6894 | 15102 |
| 1 | 6186 | 7224 |
| 1 | 4423 | 14861 |
| 1 | 2385 | 901 |
| 1 | 10419 | 6187 |
| 1 | 8691 | 8246 |
| 1 | 729 | 6858 |
| 1 | 14425 | 8662 |
| 1 | 11340 | 1145 |
| 1 | 4399 | 5325 |
| 1 | 9580 | 5945 |
| 1 | 8640 | 8272 |
| 1 | 13626 | 14501 |
| 1 | 15011 | 15042 |
| 1 | 10033 | 6271 |
| 1 | 14410 | 1652 |
| 1 | 13941 | 4994 |
| 1 | 5468 | 8421 |
| 1 | 7162 | 4009 |
| 1 | 11127 | 338 |
| 1 | 12647 | 5964 |
| 1 | 11088 | 11491 |
| 1 | 6301 | 568 |
| 1 | 4046 | 15468 |
| 1 | 12901 | 3417 |
| 1 | 10834 | 1196 |
| 1 | 12177 | 2652 |
| 1 | 9449 | 9702 |
| 1 | 15106 | 406 |
| 1 | 1745 | 2706 |
| 1 | 7140 | 13296 |
| 1 | 13332 | 2729 |
| 1 | 2860 | 14556 |
| 1 | 11662 | 6146 |
| 1 | 14156 | 2523 |
| 1 | 48 | 5286 |
| 1 | 2178 | 7544 |
| 1 | 4653 | 13745 |
| 1 | 14247 | 9542 |
| 1 | 9234 | 3290 |
| 1 | 12825 | 14836 |
| 1 | 14773 | 6071 |
| 1 | 9231 | 3541 |
| 1 | 3831 | 10874 |
| 1 | 2973 | 14359 |
| 1 | 3686 | 13533 |
| 1 | 13134 | 7915 |
| 1 | 412 | 6774 |
| 1 | 3235 | 2572 |
| 1 | 2407 | 5846 |
| 1 | 4716 | 14550 |
| 1 | 14506 | 7490 |
| 1 | 15174 | 12697 |
| 1 | 1387 | 3403 |
| 1 | 14577 | 2394 |
| 1 | 14007 | 1819 |
| 1 | 352 | 6600 |
| 1 | 12512 | 9631 |
| 1 | 5244 | 15461 |
| 1 | 10004 | 460 |
| 1 | 10323 | 6694 |
| 1 | 10515 | 10130 |
| 1 | 1980 | 14020 |
| 1 | 1020 | 2243 |
| 1 | 2918 | 363 |
| 1 | 1939 | 10088 |
| 1 | 1459 | 12393 |
| 1 | 1653 | 15145 |
| 1 | 3469 | 10285 |
| 1 | 15418 | 9737 |
| 1 | 10824 | 14869 |
| 1 | 10236 | 6064 |
| 1 | 4528 | 8527 |