q=15443 t_2(15443)=644
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 10301 | 9001 |
| 1 | 10244 | 8456 |
| 1 | 4662 | 808 |
| 1 | 2889 | 12787 |
| 1 | 266 | 9814 |
| 1 | 5538 | 10738 |
| 1 | 13893 | 4221 |
| 1 | 9604 | 8960 |
| 1 | 14909 | 217 |
| 1 | 8296 | 9550 |
| 1 | 5709 | 845 |
| 1 | 14731 | 309 |
| 1 | 13872 | 13734 |
| 1 | 14491 | 13379 |
| 1 | 12335 | 11241 |
| 1 | 13995 | 10155 |
| 1 | 5614 | 776 |
| 1 | 14202 | 882 |
| 1 | 14667 | 7373 |
| 1 | 1131 | 7103 |
| 1 | 4401 | 5519 |
| 1 | 9092 | 5814 |
| 1 | 6671 | 3697 |
| 1 | 9137 | 10367 |
| 1 | 533 | 4559 |
| 1 | 7762 | 11364 |
| 1 | 3317 | 819 |
| 1 | 10563 | 15255 |
| 1 | 11901 | 1537 |
| 1 | 7200 | 3254 |
| 1 | 3034 | 15144 |
| 1 | 5636 | 13384 |
| 1 | 12688 | 7036 |
| 1 | 1581 | 13713 |
| 1 | 13140 | 5380 |
| 1 | 11306 | 12958 |
| 1 | 4590 | 10968 |
| 1 | 14505 | 635 |
| 1 | 11523 | 9765 |
| 1 | 12952 | 12736 |
| 1 | 5991 | 11673 |
| 1 | 1298 | 6122 |
| 1 | 8392 | 2850 |
| 1 | 2297 | 7228 |
| 1 | 1881 | 9235 |
| 1 | 6667 | 2921 |
| 1 | 15320 | 8766 |
| 1 | 4995 | 61 |
| 1 | 3383 | 8711 |
| 1 | 5960 | 13668 |
| 1 | 7116 | 14380 |
| 1 | 11502 | 7664 |
| 1 | 13078 | 12320 |
| 1 | 3136 | 5484 |
| 1 | 7817 | 2911 |
| 1 | 215 | 12153 |
| 1 | 4993 | 3149 |
| 1 | 7847 | 3255 |
| 1 | 11659 | 6667 |
| 1 | 2135 | 8667 |
| 1 | 9891 | 6931 |
| 1 | 14907 | 567 |
| 1 | 12453 | 13545 |
| 1 | 10985 | 7173 |
| 1 | 9230 | 7134 |
| 1 | 15034 | 2020 |
| 1 | 2894 | 1228 |
| 1 | 12210 | 10824 |
| 1 | 1550 | 11796 |
| 1 | 5864 | 8430 |
| 1 | 6501 | 8531 |
| 1 | 13922 | 1988 |
| 1 | 3297 | 8241 |
| 1 | 2431 | 12622 |
| 1 | 5496 | 7728 |
| 1 | 15144 | 6304 |
| 1 | 12176 | 13216 |
| 1 | 4344 | 1296 |
| 1 | 4369 | 4895 |
| 1 | 1247 | 15184 |
| 1 | 7225 | 625 |
| 1 | 7570 | 1200 |
| 1 | 12820 | 4108 |
| 1 | 6109 | 14325 |
| 1 | 3907 | 6213 |
| 1 | 12412 | 6718 |
| 1 | 2576 | 745 |
| 1 | 3128 | 13209 |
| 1 | 3329 | 4039 |
| 1 | 2611 | 15256 |
| 1 | 1463 | 3685 |
| 1 | 2293 | 14821 |
| 1 | 8746 | 9595 |
| 1 | 13664 | 12022 |
| 1 | 12845 | 6531 |
| 1 | 12877 | 13565 |
| 1 | 600 | 6120 |
| 1 | 10328 | 14464 |
| 1 | 15234 | 518 |
| 1 | 9971 | 8598 |
| 1 | 7373 | 1439 |
| 1 | 6068 | 5743 |
| 1 | 10020 | 1908 |
| 1 | 10786 | 8793 |
| 1 | 3986 | 14536 |
| 1 | 2613 | 5073 |
| 1 | 9258 | 3734 |
| 1 | 8628 | 13053 |
| 1 | 585 | 12237 |
| 1 | 5425 | 11397 |
| 1 | 2890 | 3 |
| 1 | 8152 | 8045 |
| 1 | 574 | 12646 |
| 1 | 13054 | 9638 |
| 1 | 13919 | 12573 |
| 1 | 10873 | 8937 |
| 1 | 12235 | 6703 |
| 1 | 1863 | 12432 |
| 1 | 4264 | 14542 |
| 1 | 9152 | 3132 |
| 1 | 14721 | 10403 |
| 1 | 14771 | 9358 |
| 1 | 2637 | 13323 |
| 1 | 444 | 3666 |
| 1 | 3339 | 6529 |
| 1 | 7023 | 2815 |
| 1 | 4427 | 10709 |
| 1 | 9313 | 8055 |
| 1 | 3786 | 4381 |
| 1 | 14490 | 11262 |
| 1 | 7790 | 8510 |
| 1 | 12830 | 7578 |
| 1 | 13265 | 3424 |
| 1 | 14683 | 14672 |
| 1 | 15154 | 540 |
| 1 | 3473 | 9217 |
| 1 | 710 | 6204 |
| 1 | 333 | 10543 |
| 1 | 14918 | 12430 |
| 1 | 11515 | 2173 |
| 1 | 9914 | 2786 |
| 1 | 426 | 11554 |
| 1 | 15288 | 3874 |
| 1 | 4127 | 8706 |
| 1 | 14893 | 11831 |
| 1 | 2009 | 10615 |
| 1 | 2539 | 10663 |
| 1 | 14646 | 10360 |
| 1 | 4224 | 11538 |
| 1 | 10921 | 5027 |
| 1 | 1710 | 5144 |
| 1 | 1287 | 7570 |
| 1 | 10299 | 9225 |
| 1 | 6391 | 2563 |
| 1 | 6481 | 11110 |
| 1 | 15077 | 7725 |
| 1 | 7541 | 2154 |
| 1 | 134 | 11518 |
| 1 | 8424 | 2420 |
| 1 | 1323 | 14308 |
| 1 | 9895 | 14113 |
| 1 | 13362 | 212 |
| 1 | 14023 | 7069 |
| 1 | 14238 | 4636 |
| 1 | 10290 | 629 |
| 1 | 14359 | 12113 |
| 1 | 4262 | 4723 |
| 1 | 469 | 10534 |
| 1 | 5734 | 8511 |
| 1 | 9388 | 7828 |
| 1 | 5304 | 12908 |
| 1 | 5690 | 12351 |
| 1 | 1403 | 3213 |
| 1 | 2687 | 13389 |
| 1 | 13451 | 10203 |
| 1 | 576 | 7370 |
| 1 | 13788 | 4740 |
| 1 | 3639 | 12803 |
| 1 | 179 | 6571 |
| 1 | 7152 | 11564 |
| 1 | 14452 | 3457 |
| 1 | 7663 | 9892 |
| 1 | 15111 | 10716 |
| 1 | 5457 | 7404 |
| 1 | 8254 | 852 |
| 1 | 4333 | 6162 |
| 1 | 2473 | 13301 |
| 1 | 11112 | 13788 |
| 1 | 10942 | 13857 |
| 1 | 8982 | 4506 |
| 1 | 5004 | 6189 |
| 1 | 14894 | 13286 |
| 1 | 14302 | 11887 |
| 1 | 1535 | 4632 |
| 1 | 878 | 13220 |
| 1 | 13791 | 15330 |
| 1 | 14248 | 11964 |
| 1 | 12065 | 5995 |
| 1 | 11079 | 10814 |
| 1 | 6438 | 802 |
| 1 | 2197 | 10734 |
| 1 | 6906 | 13328 |
| 1 | 1663 | 10018 |
| 1 | 14300 | 5520 |
| 1 | 5035 | 7223 |
| 1 | 4541 | 10582 |
| 1 | 4343 | 172 |
| 1 | 12361 | 3633 |
| 1 | 339 | 1455 |
| 1 | 9631 | 5973 |
| 1 | 226 | 3653 |
| 1 | 4539 | 8457 |
| 1 | 12150 | 1137 |
| 1 | 12093 | 2023 |
| 1 | 5275 | 10112 |
| 1 | 9479 | 13304 |
| 1 | 9175 | 4182 |
| 1 | 6629 | 5344 |
| 1 | 14559 | 8901 |
| 1 | 2181 | 14508 |
| 1 | 5166 | 13685 |
| 1 | 1866 | 13000 |
| 1 | 14922 | 3440 |
| 1 | 7573 | 8844 |
| 1 | 1268 | 5886 |
| 1 | 494 | 8416 |
| 1 | 1104 | 12952 |
| 1 | 12316 | 1628 |
| 1 | 12000 | 7338 |
| 1 | 6760 | 9356 |
| 1 | 4866 | 466 |
| 1 | 8324 | 7292 |
| 1 | 4954 | 10937 |
| 1 | 247 | 10609 |
| 1 | 1804 | 257 |
| 1 | 11545 | 6350 |
| 1 | 12108 | 10104 |
| 1 | 3714 | 9809 |
| 1 | 1818 | 5717 |
| 1 | 1714 | 12568 |
| 1 | 11042 | 835 |
| 1 | 1991 | 4379 |
| 1 | 11209 | 13956 |
| 1 | 13243 | 6099 |
| 1 | 12797 | 6421 |
| 1 | 12997 | 13421 |
| 1 | 11257 | 850 |
| 1 | 593 | 12919 |
| 1 | 1277 | 14194 |
| 1 | 3758 | 5385 |
| 1 | 8125 | 7209 |
| 1 | 1907 | 13951 |
| 1 | 10966 | 1133 |
| 1 | 14643 | 1144 |
| 1 | 3850 | 2978 |
| 1 | 6741 | 13755 |
| 1 | 4325 | 7803 |
| 1 | 14551 | 9370 |
| 1 | 1341 | 10659 |
| 1 | 3644 | 3230 |
| 1 | 10922 | 8 |
| 1 | 14176 | 10038 |
| 1 | 1583 | 2350 |
| 1 | 13761 | 1926 |
| 1 | 12209 | 5578 |
| 1 | 3066 | 817 |
| 1 | 3612 | 14997 |
| 1 | 4758 | 7755 |
| 1 | 8931 | 9349 |
| 1 | 4771 | 1641 |
| 1 | 6607 | 2558 |
| 1 | 1767 | 8973 |
| 1 | 13112 | 1919 |
| 1 | 8260 | 8218 |
| 1 | 4007 | 10264 |
| 1 | 587 | 9539 |
| 1 | 10907 | 4870 |
| 1 | 15282 | 4 |
| 1 | 11976 | 4465 |
| 1 | 4691 | 7467 |
| 1 | 9985 | 3775 |
| 1 | 4257 | 3198 |
| 1 | 4563 | 594 |
| 1 | 6734 | 3812 |
| 1 | 7254 | 2441 |
| 1 | 10602 | 12887 |
| 1 | 9166 | 1479 |
| 1 | 5291 | 12045 |
| 1 | 9727 | 7712 |
| 1 | 7728 | 10895 |
| 1 | 12009 | 9346 |
| 1 | 5511 | 10842 |
| 1 | 11862 | 5110 |
| 1 | 3822 | 88 |
| 1 | 7124 | 6923 |
| 1 | 13419 | 639 |
| 1 | 13834 | 8600 |
| 1 | 11362 | 1081 |
| 1 | 3388 | 5417 |
| 1 | 7531 | 6092 |
| 1 | 6234 | 12893 |
| 1 | 12304 | 6116 |
| 1 | 14188 | 13364 |
| 1 | 15092 | 3869 |
| 1 | 14627 | 14023 |
| 1 | 3119 | 14218 |
| 1 | 300 | 7313 |
| 1 | 4616 | 6276 |
| 1 | 3750 | 6577 |
| 1 | 97 | 9267 |
| 1 | 1392 | 11119 |
| 1 | 1239 | 2979 |
| 1 | 6576 | 8774 |
| 1 | 2491 | 11004 |
| 1 | 10497 | 8248 |
| 1 | 8952 | 12356 |
| 1 | 8797 | 14095 |
| 1 | 1282 | 2796 |
| 1 | 12472 | 11190 |
| 1 | 5063 | 9147 |
| 1 | 8682 | 15113 |
| 1 | 12841 | 8375 |
| 1 | 14707 | 8660 |
| 1 | 8407 | 2884 |
| 1 | 9182 | 7102 |
| 1 | 8419 | 388 |
| 1 | 15152 | 13581 |
| 1 | 10394 | 15333 |
| 1 | 12393 | 2670 |
| 1 | 3186 | 7028 |
| 1 | 7293 | 4091 |
| 1 | 8383 | 10556 |
| 1 | 4087 | 14224 |
| 1 | 15003 | 7930 |
| 1 | 5674 | 15390 |
| 1 | 5094 | 6480 |
| 1 | 760 | 14276 |
| 1 | 10822 | 2230 |
| 1 | 11395 | 10145 |
| 1 | 12095 | 8171 |
| 1 | 5857 | 9686 |
| 1 | 539 | 9353 |
| 1 | 13176 | 11339 |
| 1 | 2199 | 7965 |
| 1 | 3343 | 5931 |
| 1 | 10294 | 15337 |
| 1 | 14952 | 4770 |
| 1 | 2232 | 14597 |
| 1 | 2915 | 12459 |
| 1 | 6477 | 12654 |
| 1 | 11111 | 811 |
| 1 | 10000 | 6617 |
| 1 | 7840 | 75 |
| 1 | 9205 | 14565 |
| 1 | 8631 | 9005 |
| 1 | 799 | 12931 |
| 1 | 11604 | 8812 |
| 1 | 10 | 13569 |
| 1 | 11007 | 1157 |
| 1 | 7741 | 3276 |
| 1 | 9793 | 14130 |
| 1 | 12411 | 14333 |
| 1 | 10285 | 1193 |
| 1 | 2509 | 4468 |
| 1 | 12381 | 4165 |
| 1 | 8623 | 10587 |
| 1 | 11828 | 12154 |
| 1 | 837 | 6131 |
| 1 | 2525 | 12080 |
| 1 | 6361 | 13781 |
| 1 | 10709 | 14598 |
| 1 | 8756 | 12929 |
| 1 | 1584 | 194 |
| 1 | 712 | 8783 |
| 1 | 12736 | 11782 |
| 1 | 8301 | 3406 |
| 1 | 5502 | 1609 |
| 1 | 273 | 7358 |
| 1 | 10129 | 6329 |
| 1 | 12701 | 48 |
| 1 | 1551 | 230 |
| 1 | 13596 | 6068 |
| 1 | 2146 | 2849 |
| 1 | 8325 | 3122 |
| 1 | 7184 | 3033 |
| 1 | 14981 | 10121 |
| 1 | 14236 | 12806 |
| 1 | 5651 | 3016 |
| 1 | 9019 | 250 |
| 1 | 2333 | 5208 |
| 1 | 13184 | 5068 |
| 1 | 12631 | 12985 |
| 1 | 12585 | 14728 |
| 1 | 3410 | 4965 |
| 1 | 3989 | 2185 |
| 1 | 13104 | 8889 |
| 1 | 8653 | 5009 |
| 1 | 13018 | 12373 |
| 1 | 3098 | 10252 |
| 1 | 6371 | 8549 |
| 1 | 3719 | 5898 |
| 1 | 14261 | 2600 |
| 1 | 13345 | 2983 |
| 1 | 14110 | 8922 |
| 1 | 4837 | 10407 |
| 1 | 174 | 4194 |
| 1 | 2057 | 2103 |
| 1 | 11991 | 3071 |
| 1 | 1699 | 9525 |
| 1 | 11797 | 5165 |
| 1 | 15026 | 10033 |
| 1 | 15128 | 10537 |
| 1 | 747 | 9433 |
| 1 | 7591 | 12593 |
| 1 | 7370 | 3993 |
| 1 | 10236 | 13541 |
| 1 | 9529 | 2540 |
| 1 | 10627 | 15064 |
| 1 | 4511 | 5675 |
| 1 | 165 | 5896 |
| 1 | 10888 | 15235 |
| 1 | 950 | 650 |
| 1 | 11689 | 248 |
| 1 | 11581 | 12879 |
| 1 | 4100 | 9980 |
| 1 | 6229 | 6857 |
| 1 | 12043 | 453 |
| 1 | 12408 | 3046 |
| 1 | 13159 | 6543 |
| 1 | 5481 | 5786 |
| 1 | 6781 | 9851 |
| 1 | 3667 | 7820 |
| 1 | 13207 | 3460 |
| 1 | 235 | 2863 |
| 1 | 14371 | 2762 |
| 1 | 3775 | 14920 |
| 1 | 8585 | 8835 |
| 1 | 13379 | 13683 |
| 1 | 768 | 6077 |
| 1 | 10954 | 2448 |
| 1 | 4647 | 14208 |
| 1 | 5404 | 9690 |
| 1 | 1333 | 5916 |
| 1 | 3373 | 7945 |
| 1 | 5405 | 5146 |
| 1 | 14373 | 1474 |
| 1 | 10470 | 4106 |
| 1 | 10447 | 12182 |
| 1 | 8538 | 8305 |
| 1 | 3133 | 1065 |
| 1 | 3871 | 7871 |
| 1 | 9425 | 14717 |
| 1 | 3453 | 14287 |
| 1 | 10809 | 1868 |
| 1 | 11827 | 3658 |
| 1 | 8711 | 6619 |
| 1 | 14298 | 12274 |
| 1 | 8362 | 5479 |
| 1 | 2421 | 11956 |
| 1 | 8759 | 13572 |
| 1 | 13508 | 1250 |
| 1 | 3070 | 2089 |
| 1 | 11374 | 5352 |
| 1 | 10516 | 4519 |
| 1 | 761 | 1283 |
| 1 | 5130 | 6626 |
| 1 | 11726 | 8592 |
| 1 | 3690 | 12570 |
| 1 | 7994 | 4799 |
| 1 | 14234 | 14714 |
| 1 | 13755 | 8165 |
| 1 | 194 | 12070 |
| 1 | 14013 | 12790 |
| 1 | 7147 | 7450 |
| 1 | 2681 | 4986 |
| 1 | 14036 | 9094 |
| 1 | 1523 | 1994 |
| 1 | 15146 | 5170 |
| 1 | 13249 | 439 |
| 1 | 9180 | 6089 |
| 1 | 4589 | 7219 |
| 1 | 2448 | 14016 |
| 1 | 5078 | 13224 |
| 1 | 13407 | 8705 |
| 1 | 2878 | 9856 |
| 1 | 2072 | 4807 |
| 1 | 6991 | 7503 |
| 1 | 2841 | 2678 |
| 1 | 9342 | 3153 |
| 1 | 7345 | 7229 |
| 1 | 12236 | 3886 |
| 1 | 13718 | 3793 |
| 1 | 11943 | 47 |
| 1 | 4745 | 1758 |
| 1 | 1026 | 3064 |
| 1 | 714 | 7991 |
| 1 | 10749 | 9731 |
| 1 | 707 | 2195 |
| 1 | 7299 | 13700 |
| 1 | 270 | 4555 |
| 1 | 822 | 1128 |
| 1 | 12295 | 7967 |
| 1 | 3231 | 10478 |
| 1 | 3715 | 15055 |
| 1 | 8847 | 9315 |
| 1 | 8924 | 1671 |
| 1 | 8957 | 7672 |
| 1 | 14988 | 3067 |
| 1 | 1667 | 1702 |
| 1 | 8109 | 7635 |
| 1 | 11140 | 8542 |
| 1 | 7048 | 3654 |
| 1 | 10091 | 14078 |
| 1 | 6904 | 14763 |
| 1 | 10665 | 11285 |
| 1 | 10249 | 11206 |
| 1 | 503 | 1280 |
| 1 | 5252 | 9072 |
| 1 | 7154 | 5473 |
| 1 | 910 | 9871 |
| 1 | 6672 | 14400 |
| 1 | 8584 | 2652 |
| 1 | 14178 | 2403 |
| 1 | 14602 | 10772 |
| 1 | 2498 | 1591 |
| 1 | 5046 | 12509 |
| 1 | 13024 | 10990 |
| 1 | 4983 | 12446 |
| 1 | 10389 | 14699 |
| 1 | 4083 | 12586 |
| 1 | 6941 | 4306 |
| 1 | 8213 | 7685 |
| 1 | 8888 | 7729 |
| 1 | 5863 | 51 |
| 1 | 7722 | 12382 |
| 1 | 14930 | 2434 |
| 1 | 14264 | 3966 |
| 1 | 9724 | 2123 |
| 1 | 4520 | 6814 |
| 1 | 9888 | 3446 |
| 1 | 10014 | 4511 |
| 1 | 13994 | 2183 |
| 1 | 7634 | 467 |
| 1 | 15157 | 12051 |
| 1 | 9406 | 10452 |
| 1 | 630 | 4234 |
| 1 | 8167 | 10051 |
| 1 | 566 | 3425 |
| 1 | 11992 | 3540 |
| 1 | 5392 | 7412 |
| 1 | 10445 | 10590 |
| 1 | 11855 | 12189 |
| 1 | 6938 | 4520 |
| 1 | 13758 | 11959 |
| 1 | 4489 | 10352 |
| 1 | 1997 | 905 |
| 1 | 11738 | 12116 |
| 1 | 13789 | 5852 |
| 1 | 15213 | 728 |
| 1 | 7885 | 2120 |
| 1 | 1385 | 3713 |
| 1 | 7872 | 12197 |
| 1 | 10760 | 10703 |
| 1 | 8038 | 12138 |
| 1 | 2713 | 1166 |
| 1 | 10860 | 13283 |
| 1 | 13008 | 4024 |
| 1 | 7138 | 6640 |
| 1 | 8150 | 13942 |
| 1 | 1417 | 11681 |
| 1 | 13643 | 5095 |
| 1 | 14519 | 5806 |
| 1 | 6763 | 5223 |
| 1 | 2236 | 9482 |
| 1 | 12195 | 9418 |
| 1 | 3955 | 3919 |
| 1 | 14626 | 9645 |
| 1 | 6042 | 15089 |
| 1 | 10411 | 1303 |
| 1 | 8859 | 5346 |
| 1 | 2074 | 8164 |
| 1 | 2419 | 6389 |
| 1 | 3573 | 9917 |
| 1 | 1436 | 1180 |
| 1 | 501 | 9588 |
| 1 | 7831 | 13145 |
| 1 | 6099 | 2943 |
| 1 | 4832 | 7801 |
| 1 | 11813 | 906 |
| 1 | 2609 | 7128 |
| 1 | 14645 | 12282 |
| 1 | 9634 | 13404 |
| 1 | 7417 | 14585 |
| 1 | 8040 | 15219 |
| 1 | 4094 | 6315 |
| 1 | 12397 | 303 |
| 1 | 516 | 7955 |
| 1 | 1135 | 511 |
| 1 | 1692 | 5913 |
| 1 | 145 | 5449 |
| 1 | 39 | 4948 |
| 1 | 2322 | 10857 |
| 1 | 12317 | 5759 |
| 1 | 10161 | 2158 |
| 1 | 13975 | 10101 |
| 1 | 5852 | 9689 |
| 1 | 5446 | 3611 |
| 1 | 12644 | 741 |
| 1 | 9436 | 4208 |
| 1 | 9461 | 5712 |
| 1 | 14599 | 10944 |
| 1 | 4553 | 12515 |
| 1 | 649 | 3799 |
| 1 | 10313 | 105 |
| 1 | 2521 | 10361 |
| 1 | 12067 | 6073 |
| 1 | 668 | 6296 |
| 1 | 10862 | 10795 |
| 1 | 5982 | 12694 |
| 1 | 8378 | 14148 |
| 1 | 13620 | 2516 |
| 1 | 6455 | 13261 |
| 1 | 4659 | 1431 |
| 1 | 14831 | 1973 |
| 1 | 2367 | 14745 |
| 1 | 8481 | 442 |
| 1 | 8861 | 11718 |
| 1 | 2011 | 6733 |
| 1 | 8758 | 7929 |
| 1 | 11935 | 11943 |
| 1 | 13704 | 10946 |
| 1 | 14967 | 7315 |
| 1 | 14951 | 9019 |
| 1 | 2942 | 1983 |
| 1 | 6744 | 3805 |
| 1 | 8796 | 8001 |
| 1 | 3047 | 1583 |
| 1 | 11793 | 5665 |
| 1 | 4611 | 6679 |
| 1 | 15349 | 6061 |