q=15541 t_2(15541)=645
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 2440 | 8416 |
| 1 | 9453 | 8281 |
| 1 | 1729 | 15497 |
| 1 | 12131 | 14231 |
| 1 | 12926 | 5834 |
| 1 | 8953 | 6565 |
| 1 | 10396 | 10056 |
| 1 | 6742 | 9883 |
| 1 | 308 | 5894 |
| 1 | 12449 | 13451 |
| 1 | 7777 | 11995 |
| 1 | 7650 | 12972 |
| 1 | 485 | 14885 |
| 1 | 15380 | 5852 |
| 1 | 4646 | 4096 |
| 1 | 8834 | 5412 |
| 1 | 13535 | 8481 |
| 1 | 7915 | 2571 |
| 1 | 9362 | 15272 |
| 1 | 9082 | 1892 |
| 1 | 11227 | 13033 |
| 1 | 7187 | 14225 |
| 1 | 9541 | 14793 |
| 1 | 3724 | 4420 |
| 1 | 14556 | 9968 |
| 1 | 12697 | 10351 |
| 1 | 4899 | 2337 |
| 1 | 684 | 532 |
| 1 | 10619 | 8495 |
| 1 | 598 | 13260 |
| 1 | 8079 | 3601 |
| 1 | 9268 | 2474 |
| 1 | 13879 | 6329 |
| 1 | 6154 | 12204 |
| 1 | 6761 | 9135 |
| 1 | 586 | 13212 |
| 1 | 9974 | 4890 |
| 1 | 4698 | 894 |
| 1 | 7189 | 12117 |
| 1 | 15043 | 15191 |
| 1 | 719 | 8049 |
| 1 | 1130 | 7604 |
| 1 | 14226 | 13786 |
| 1 | 3194 | 4820 |
| 1 | 10497 | 7545 |
| 1 | 8578 | 3530 |
| 1 | 4726 | 5070 |
| 1 | 1780 | 9176 |
| 1 | 7780 | 5604 |
| 1 | 4276 | 7963 |
| 1 | 9745 | 11095 |
| 1 | 8200 | 8040 |
| 1 | 13347 | 199 |
| 1 | 10953 | 4163 |
| 1 | 7599 | 5893 |
| 1 | 1802 | 12272 |
| 1 | 1255 | 2773 |
| 1 | 3456 | 351 |
| 1 | 12882 | 6520 |
| 1 | 1710 | 9586 |
| 1 | 12648 | 3740 |
| 1 | 5629 | 15321 |
| 1 | 3206 | 6268 |
| 1 | 7414 | 8058 |
| 1 | 6166 | 7718 |
| 1 | 3011 | 5707 |
| 1 | 13365 | 3839 |
| 1 | 13579 | 9221 |
| 1 | 6715 | 13419 |
| 1 | 776 | 1548 |
| 1 | 5275 | 11093 |
| 1 | 11538 | 4994 |
| 1 | 10274 | 10904 |
| 1 | 13199 | 6467 |
| 1 | 7885 | 4795 |
| 1 | 538 | 2492 |
| 1 | 11620 | 5568 |
| 1 | 14066 | 15194 |
| 1 | 3440 | 3354 |
| 1 | 5296 | 3212 |
| 1 | 9938 | 12479 |
| 1 | 9067 | 6251 |
| 1 | 3381 | 7169 |
| 1 | 12781 | 13200 |
| 1 | 9921 | 9875 |
| 1 | 12475 | 12193 |
| 1 | 12042 | 7202 |
| 1 | 7119 | 7185 |
| 1 | 11574 | 4449 |
| 1 | 10198 | 544 |
| 1 | 3759 | 5565 |
| 1 | 7716 | 2088 |
| 1 | 13146 | 327 |
| 1 | 1281 | 3009 |
| 1 | 605 | 12715 |
| 1 | 12904 | 14838 |
| 1 | 12787 | 4385 |
| 1 | 13793 | 7703 |
| 1 | 4442 | 9266 |
| 1 | 7929 | 11087 |
| 1 | 11813 | 4698 |
| 1 | 10819 | 1576 |
| 1 | 13201 | 5603 |
| 1 | 1273 | 3543 |
| 1 | 2249 | 9486 |
| 1 | 11161 | 14218 |
| 1 | 306 | 8808 |
| 1 | 3120 | 8778 |
| 1 | 13556 | 1045 |
| 1 | 12982 | 3268 |
| 1 | 5021 | 11545 |
| 1 | 15262 | 12226 |
| 1 | 11809 | 3639 |
| 1 | 2610 | 14712 |
| 1 | 5886 | 4198 |
| 1 | 11072 | 10784 |
| 1 | 2565 | 3111 |
| 1 | 12454 | 5768 |
| 1 | 7357 | 1930 |
| 1 | 6036 | 9044 |
| 1 | 3414 | 5080 |
| 1 | 6099 | 2485 |
| 1 | 6885 | 3893 |
| 1 | 8335 | 705 |
| 1 | 13801 | 901 |
| 1 | 853 | 8745 |
| 1 | 11527 | 6213 |
| 1 | 2712 | 4060 |
| 1 | 4164 | 12668 |
| 1 | 2463 | 15506 |
| 1 | 760 | 6935 |
| 1 | 11409 | 11006 |
| 1 | 4449 | 4649 |
| 1 | 14345 | 4949 |
| 1 | 2029 | 4602 |
| 1 | 12853 | 7613 |
| 1 | 8472 | 14331 |
| 1 | 1316 | 1305 |
| 1 | 9339 | 8941 |
| 1 | 9144 | 833 |
| 1 | 2198 | 12441 |
| 1 | 6848 | 7336 |
| 1 | 11657 | 15306 |
| 1 | 14217 | 254 |
| 1 | 15504 | 5114 |
| 1 | 6494 | 7196 |
| 1 | 10647 | 31 |
| 1 | 8221 | 15221 |
| 1 | 11559 | 7808 |
| 1 | 2818 | 14362 |
| 1 | 11256 | 13648 |
| 1 | 2675 | 9112 |
| 1 | 9212 | 15187 |
| 1 | 7946 | 14790 |
| 1 | 4310 | 14895 |
| 1 | 326 | 2510 |
| 1 | 416 | 3629 |
| 1 | 8297 | 6860 |
| 1 | 7675 | 12741 |
| 1 | 2541 | 10381 |
| 1 | 15432 | 4936 |
| 1 | 2981 | 10501 |
| 1 | 4823 | 11654 |
| 1 | 6078 | 8795 |
| 1 | 12892 | 2985 |
| 1 | 13596 | 3673 |
| 1 | 2365 | 14083 |
| 1 | 4787 | 14749 |
| 1 | 1337 | 4778 |
| 1 | 14387 | 441 |
| 1 | 14965 | 9719 |
| 1 | 11819 | 11243 |
| 1 | 6618 | 3290 |
| 1 | 8837 | 8574 |
| 1 | 1465 | 1405 |
| 1 | 12492 | 4078 |
| 1 | 14687 | 10760 |
| 1 | 4335 | 12852 |
| 1 | 13586 | 14789 |
| 1 | 14218 | 8 |
| 1 | 2738 | 7525 |
| 1 | 8028 | 8634 |
| 1 | 10900 | 5925 |
| 1 | 1181 | 7873 |
| 1 | 5795 | 8671 |
| 1 | 3005 | 3114 |
| 1 | 12186 | 7298 |
| 1 | 13681 | 1616 |
| 1 | 896 | 601 |
| 1 | 1656 | 12594 |
| 1 | 131 | 12221 |
| 1 | 7841 | 11636 |
| 1 | 13259 | 9018 |
| 1 | 7072 | 14952 |
| 1 | 1408 | 15103 |
| 1 | 13126 | 12260 |
| 1 | 13408 | 1262 |
| 1 | 8391 | 6920 |
| 1 | 12369 | 13456 |
| 1 | 15137 | 2447 |
| 1 | 11394 | 4540 |
| 1 | 6938 | 18 |
| 1 | 2371 | 9499 |
| 1 | 10399 | 13199 |
| 1 | 12589 | 3144 |
| 1 | 8418 | 1662 |
| 1 | 5770 | 10878 |
| 1 | 10618 | 13924 |
| 1 | 3680 | 12189 |
| 1 | 12521 | 3316 |
| 1 | 6569 | 10260 |
| 1 | 12460 | 4267 |
| 1 | 8337 | 4330 |
| 1 | 8376 | 8828 |
| 1 | 3108 | 13808 |
| 1 | 780 | 3638 |
| 1 | 3607 | 3172 |
| 1 | 13351 | 12186 |
| 1 | 6205 | 4925 |
| 1 | 12689 | 1311 |
| 1 | 12898 | 9747 |
| 1 | 10272 | 2085 |
| 1 | 14462 | 10121 |
| 1 | 14649 | 13885 |
| 1 | 13628 | 5710 |
| 1 | 4124 | 3600 |
| 1 | 10598 | 5842 |
| 1 | 6634 | 14618 |
| 1 | 2413 | 505 |
| 1 | 14740 | 1995 |
| 1 | 7228 | 8297 |
| 1 | 3144 | 8669 |
| 1 | 3491 | 2879 |
| 1 | 13455 | 5542 |
| 1 | 13355 | 11073 |
| 1 | 9398 | 13691 |
| 1 | 12293 | 8663 |
| 1 | 9485 | 3699 |
| 1 | 15166 | 13172 |
| 1 | 5787 | 3395 |
| 1 | 12884 | 3059 |
| 1 | 14812 | 916 |
| 1 | 5565 | 8975 |
| 1 | 14072 | 12672 |
| 1 | 2398 | 4796 |
| 1 | 7887 | 3575 |
| 1 | 4600 | 7852 |
| 1 | 543 | 12194 |
| 1 | 7626 | 7581 |
| 1 | 14327 | 15168 |
| 1 | 1535 | 7877 |
| 1 | 3076 | 5043 |
| 1 | 648 | 726 |
| 1 | 13456 | 8804 |
| 1 | 14791 | 4585 |
| 1 | 7651 | 10349 |
| 1 | 14141 | 3550 |
| 1 | 79 | 9463 |
| 1 | 2426 | 10871 |
| 1 | 577 | 6729 |
| 1 | 13789 | 14490 |
| 1 | 8605 | 3751 |
| 1 | 3958 | 4883 |
| 1 | 13462 | 11676 |
| 1 | 15254 | 7365 |
| 1 | 10451 | 11604 |
| 1 | 6756 | 7340 |
| 1 | 475 | 12052 |
| 1 | 11562 | 6553 |
| 1 | 532 | 10983 |
| 1 | 12256 | 1166 |
| 1 | 12297 | 14858 |
| 1 | 183 | 2372 |
| 1 | 4933 | 15492 |
| 1 | 3679 | 3265 |
| 1 | 10473 | 6598 |
| 1 | 6425 | 2592 |
| 1 | 5311 | 957 |
| 1 | 7577 | 13046 |
| 1 | 6308 | 8331 |
| 1 | 13561 | 4310 |
| 1 | 11157 | 879 |
| 1 | 3077 | 53 |
| 1 | 5361 | 15376 |
| 1 | 6243 | 615 |
| 1 | 12427 | 7237 |
| 1 | 10940 | 14821 |
| 1 | 2862 | 11036 |
| 1 | 14804 | 1053 |
| 1 | 14299 | 9882 |
| 1 | 5978 | 3356 |
| 1 | 14331 | 11842 |
| 1 | 2138 | 13801 |
| 1 | 9678 | 378 |
| 1 | 4327 | 4579 |
| 1 | 226 | 3485 |
| 1 | 8614 | 9680 |
| 1 | 9071 | 13416 |
| 1 | 7914 | 15372 |
| 1 | 10579 | 6802 |
| 1 | 148 | 14379 |
| 1 | 7761 | 5590 |
| 1 | 7995 | 1117 |
| 1 | 12961 | 11403 |
| 1 | 10528 | 13509 |
| 1 | 15241 | 8214 |
| 1 | 6155 | 1106 |
| 1 | 15120 | 5914 |
| 1 | 5159 | 95 |
| 1 | 10059 | 14442 |
| 1 | 12033 | 5612 |
| 1 | 6216 | 9129 |
| 1 | 5104 | 6054 |
| 1 | 5648 | 10713 |
| 1 | 7103 | 7029 |
| 1 | 9023 | 9249 |
| 1 | 15469 | 13493 |
| 1 | 14555 | 2827 |
| 1 | 3534 | 3761 |
| 1 | 1531 | 8727 |
| 1 | 8124 | 12935 |
| 1 | 7793 | 4303 |
| 1 | 14694 | 9703 |
| 1 | 12405 | 9611 |
| 1 | 14968 | 529 |
| 1 | 12705 | 7280 |
| 1 | 6689 | 8507 |
| 1 | 1781 | 13062 |
| 1 | 14465 | 13401 |
| 1 | 3797 | 4494 |
| 1 | 13057 | 13198 |
| 1 | 9648 | 2920 |
| 1 | 10794 | 11627 |
| 1 | 6040 | 13681 |
| 1 | 3874 | 3170 |
| 1 | 8362 | 932 |
| 1 | 5123 | 4421 |
| 1 | 4602 | 1638 |
| 1 | 2090 | 10409 |
| 1 | 2529 | 6008 |
| 1 | 7132 | 13625 |
| 1 | 14300 | 7399 |
| 1 | 10684 | 3768 |
| 1 | 14042 | 7924 |
| 1 | 8765 | 6050 |
| 1 | 12753 | 7594 |
| 1 | 3384 | 5482 |
| 1 | 7199 | 4657 |
| 1 | 13519 | 1907 |
| 1 | 3362 | 2118 |
| 1 | 845 | 14474 |
| 1 | 12858 | 11315 |
| 1 | 3614 | 12628 |
| 1 | 9330 | 1319 |
| 1 | 2599 | 2421 |
| 1 | 10331 | 447 |
| 1 | 4673 | 8944 |
| 1 | 9166 | 2887 |
| 1 | 15366 | 8089 |
| 1 | 14117 | 4913 |
| 1 | 14962 | 13395 |
| 1 | 7393 | 4996 |
| 1 | 11934 | 2153 |
| 1 | 6190 | 14944 |
| 1 | 8684 | 10928 |
| 1 | 14303 | 9552 |
| 1 | 13921 | 5712 |
| 1 | 14772 | 10885 |
| 1 | 7129 | 9534 |
| 1 | 13792 | 8835 |
| 1 | 2477 | 7738 |
| 1 | 3603 | 8908 |
| 1 | 8839 | 10051 |
| 1 | 10971 | 11482 |
| 1 | 15031 | 12012 |
| 1 | 11631 | 1860 |
| 1 | 13938 | 11768 |
| 1 | 3313 | 9669 |
| 1 | 12526 | 4639 |
| 1 | 2387 | 12079 |
| 1 | 12206 | 9567 |
| 1 | 13817 | 1243 |
| 1 | 9367 | 5075 |
| 1 | 12123 | 1157 |
| 1 | 14557 | 2333 |
| 1 | 8232 | 527 |
| 1 | 3200 | 559 |
| 1 | 7487 | 13580 |
| 1 | 7814 | 763 |
| 1 | 6622 | 1829 |
| 1 | 7673 | 4172 |
| 1 | 4049 | 8622 |
| 1 | 11094 | 6850 |
| 1 | 14551 | 12809 |
| 1 | 3778 | 4919 |
| 1 | 11626 | 13617 |
| 1 | 689 | 12352 |
| 1 | 12191 | 3193 |
| 1 | 3514 | 11667 |
| 1 | 5452 | 173 |
| 1 | 2993 | 5623 |
| 1 | 7156 | 5757 |
| 1 | 6518 | 570 |
| 1 | 430 | 7141 |
| 1 | 9906 | 9948 |
| 1 | 13830 | 14967 |
| 1 | 13240 | 15407 |
| 1 | 9265 | 7880 |
| 1 | 3717 | 1179 |
| 1 | 1157 | 14103 |
| 1 | 1065 | 13403 |
| 1 | 174 | 14077 |
| 1 | 6389 | 10080 |
| 1 | 7168 | 2935 |
| 1 | 4928 | 4691 |
| 1 | 13429 | 8533 |
| 1 | 4071 | 3674 |
| 1 | 13608 | 1518 |
| 1 | 2674 | 11884 |
| 1 | 5419 | 13818 |
| 1 | 8699 | 2491 |
| 1 | 4117 | 4563 |
| 1 | 15122 | 6993 |
| 1 | 5340 | 1077 |
| 1 | 4194 | 1186 |
| 1 | 14651 | 5949 |
| 1 | 264 | 10952 |
| 1 | 5786 | 2455 |
| 1 | 5490 | 1363 |
| 1 | 10731 | 1908 |
| 1 | 5360 | 9444 |
| 1 | 2292 | 1331 |
| 1 | 3237 | 5222 |
| 1 | 5836 | 5328 |
| 1 | 12274 | 10053 |
| 1 | 10375 | 7032 |
| 1 | 5808 | 8947 |
| 1 | 6656 | 13665 |
| 1 | 4019 | 6390 |
| 1 | 15256 | 1080 |
| 1 | 14504 | 8226 |
| 1 | 5531 | 11631 |
| 1 | 12900 | 13259 |
| 1 | 13331 | 626 |
| 1 | 12304 | 6615 |
| 1 | 9012 | 4110 |
| 1 | 9753 | 10038 |
| 1 | 12763 | 1812 |
| 1 | 2582 | 7053 |
| 1 | 13193 | 14314 |
| 1 | 357 | 8150 |
| 1 | 8796 | 5267 |
| 1 | 14138 | 3169 |
| 1 | 3706 | 6382 |
| 1 | 8156 | 2811 |
| 1 | 6750 | 6748 |
| 1 | 14743 | 9274 |
| 1 | 714 | 1387 |
| 1 | 12133 | 1352 |
| 1 | 8954 | 12183 |
| 1 | 987 | 7855 |
| 1 | 13441 | 5866 |
| 1 | 9807 | 8152 |
| 1 | 9999 | 7406 |
| 1 | 6010 | 4857 |
| 1 | 1327 | 3194 |
| 1 | 10825 | 460 |
| 1 | 6052 | 8952 |
| 1 | 11669 | 1872 |
| 1 | 5685 | 11567 |
| 1 | 15288 | 1602 |
| 1 | 6162 | 4371 |
| 1 | 1468 | 13417 |
| 1 | 12522 | 1271 |
| 1 | 594 | 8168 |
| 1 | 12134 | 1946 |
| 1 | 13376 | 7043 |
| 1 | 11112 | 11000 |
| 1 | 10909 | 5910 |
| 1 | 11682 | 4766 |
| 1 | 8010 | 3758 |
| 1 | 1288 | 1071 |
| 1 | 9467 | 2601 |
| 1 | 13098 | 5038 |
| 1 | 144 | 6682 |
| 1 | 9636 | 40 |
| 1 | 12683 | 13357 |
| 1 | 12508 | 383 |
| 1 | 14565 | 10183 |
| 1 | 7221 | 12804 |
| 1 | 788 | 8161 |
| 1 | 15264 | 10791 |
| 1 | 8509 | 2194 |
| 1 | 15384 | 8687 |
| 1 | 7080 | 507 |
| 1 | 8405 | 8716 |
| 1 | 7437 | 1806 |
| 1 | 4122 | 5735 |
| 1 | 4075 | 13431 |
| 1 | 13019 | 10293 |
| 1 | 6088 | 2553 |
| 1 | 11007 | 11244 |
| 1 | 14903 | 9328 |
| 1 | 3521 | 2693 |
| 1 | 5968 | 2148 |
| 1 | 7027 | 6922 |
| 1 | 3196 | 3722 |
| 1 | 8095 | 5924 |
| 1 | 4359 | 210 |
| 1 | 13291 | 4656 |
| 1 | 12075 | 6458 |
| 1 | 4722 | 10423 |
| 1 | 8512 | 7484 |
| 1 | 1194 | 14736 |
| 1 | 1471 | 10667 |
| 1 | 1799 | 10639 |
| 1 | 15095 | 212 |
| 1 | 2330 | 834 |
| 1 | 12070 | 7975 |
| 1 | 58 | 15258 |
| 1 | 6988 | 1007 |
| 1 | 10307 | 14925 |
| 1 | 5491 | 9320 |
| 1 | 7796 | 2579 |
| 1 | 13520 | 4354 |
| 1 | 1182 | 9588 |
| 1 | 13857 | 11190 |
| 1 | 10966 | 12546 |
| 1 | 9060 | 11348 |
| 1 | 1197 | 5063 |
| 1 | 13219 | 9333 |
| 1 | 8748 | 1443 |
| 1 | 6743 | 11958 |
| 1 | 6151 | 931 |
| 1 | 7958 | 3809 |
| 1 | 12282 | 5944 |
| 1 | 11234 | 9804 |
| 1 | 3326 | 165 |
| 1 | 15114 | 5767 |
| 1 | 15455 | 2802 |
| 1 | 13575 | 10312 |
| 1 | 7757 | 1659 |
| 1 | 13885 | 1733 |
| 1 | 3361 | 663 |
| 1 | 12511 | 6979 |
| 1 | 7525 | 6594 |
| 1 | 3494 | 10510 |
| 1 | 11987 | 14722 |
| 1 | 4511 | 6315 |
| 1 | 2739 | 9587 |
| 1 | 539 | 13022 |
| 1 | 13434 | 3119 |
| 1 | 3891 | 8511 |
| 1 | 11818 | 1781 |
| 1 | 8961 | 3068 |
| 1 | 5188 | 7765 |
| 1 | 7436 | 1385 |
| 1 | 5319 | 605 |
| 1 | 13021 | 14965 |
| 1 | 5256 | 3186 |
| 1 | 470 | 491 |
| 1 | 3765 | 5293 |
| 1 | 9529 | 12630 |
| 1 | 8576 | 2570 |
| 1 | 5000 | 6824 |
| 1 | 13500 | 5912 |
| 1 | 12447 | 13864 |
| 1 | 10219 | 13351 |
| 1 | 10703 | 8814 |
| 1 | 10812 | 6687 |
| 1 | 3482 | 12474 |
| 1 | 9249 | 4734 |
| 1 | 12233 | 9346 |
| 1 | 6274 | 9158 |
| 1 | 3535 | 2152 |
| 1 | 2596 | 10975 |
| 1 | 5891 | 12707 |
| 1 | 5763 | 6243 |
| 1 | 5929 | 6964 |
| 1 | 14499 | 15141 |
| 1 | 6060 | 3974 |
| 1 | 15163 | 5615 |
| 1 | 10679 | 3292 |
| 1 | 3919 | 15334 |
| 1 | 1136 | 11748 |
| 1 | 14875 | 15461 |
| 1 | 13095 | 4347 |
| 1 | 815 | 8537 |
| 1 | 4808 | 10459 |
| 1 | 5586 | 10002 |
| 1 | 14020 | 3488 |
| 1 | 3125 | 9093 |
| 1 | 12197 | 3847 |
| 1 | 10436 | 4971 |
| 1 | 15193 | 12883 |
| 1 | 9868 | 1804 |
| 1 | 12004 | 5180 |
| 1 | 3319 | 4757 |
| 1 | 12204 | 8128 |
| 1 | 6352 | 1667 |
| 1 | 1600 | 6 |
| 1 | 2108 | 6307 |
| 1 | 2188 | 15517 |
| 1 | 2788 | 11650 |
| 1 | 4764 | 11162 |
| 1 | 6907 | 9749 |
| 1 | 3789 | 2389 |
| 1 | 6167 | 720 |
| 1 | 8057 | 3653 |
| 1 | 4365 | 2847 |
| 1 | 5323 | 10239 |
| 1 | 12323 | 6663 |
| 1 | 5575 | 6181 |
| 1 | 13870 | 11165 |
| 1 | 7312 | 5143 |
| 1 | 12361 | 4012 |
| 1 | 6675 | 12331 |
| 1 | 5678 | 3777 |
| 1 | 2660 | 9013 |
| 1 | 15061 | 9122 |
| 1 | 1378 | 7450 |
| 1 | 11781 | 7770 |
| 1 | 10982 | 9845 |
| 1 | 11135 | 580 |
| 1 | 14003 | 1846 |
| 1 | 1833 | 2864 |
| 1 | 4729 | 6702 |
| 1 | 10108 | 2082 |
| 1 | 392 | 4409 |
| 1 | 12363 | 2869 |
| 1 | 8147 | 2034 |
| 1 | 7480 | 2448 |
| 1 | 2569 | 3126 |
| 1 | 4313 | 13802 |
| 1 | 1347 | 3726 |
| 1 | 15266 | 3785 |
| 1 | 827 | 7188 |
| 1 | 4943 | 10704 |
| 1 | 10208 | 15304 |
| 1 | 13438 | 4856 |
| 1 | 7645 | 5168 |