q=11969 t_2(11969)=556
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3303 | 3986 |
| 1 | 4739 | 2549 |
| 1 | 5038 | 9405 |
| 1 | 6329 | 9426 |
| 1 | 3738 | 4927 |
| 1 | 647 | 11632 |
| 1 | 3456 | 7794 |
| 1 | 592 | 9881 |
| 1 | 423 | 4197 |
| 1 | 3921 | 3526 |
| 1 | 4387 | 7678 |
| 1 | 4553 | 10282 |
| 1 | 4899 | 8153 |
| 1 | 1967 | 1477 |
| 1 | 5798 | 3924 |
| 1 | 3391 | 4567 |
| 1 | 5827 | 7206 |
| 1 | 1024 | 280 |
| 1 | 132 | 264 |
| 1 | 3432 | 3656 |
| 1 | 5700 | 9346 |
| 1 | 6681 | 10137 |
| 1 | 5764 | 4729 |
| 1 | 4570 | 10739 |
| 1 | 1783 | 314 |
| 1 | 6239 | 11675 |
| 1 | 2869 | 11407 |
| 1 | 4079 | 6465 |
| 1 | 4248 | 6318 |
| 1 | 1208 | 11574 |
| 1 | 1532 | 813 |
| 1 | 701 | 3273 |
| 1 | 2441 | 11455 |
| 1 | 299 | 9210 |
| 1 | 4697 | 7183 |
| 1 | 6008 | 10337 |
| 1 | 5482 | 4171 |
| 1 | 5978 | 4328 |
| 1 | 7124 | 8053 |
| 1 | 6729 | 8713 |
| 1 | 4173 | 10455 |
| 1 | 6850 | 10953 |
| 1 | 5686 | 6548 |
| 1 | 6713 | 3503 |
| 1 | 1649 | 6553 |
| 1 | 3980 | 950 |
| 1 | 4954 | 11584 |
| 1 | 4263 | 10298 |
| 1 | 7141 | 2082 |
| 1 | 5615 | 9288 |
| 1 | 3647 | 10375 |
| 1 | 5238 | 1570 |
| 1 | 6647 | 9977 |
| 1 | 252 | 10197 |
| 1 | 4058 | 7545 |
| 1 | 7498 | 4922 |
| 1 | 891 | 4527 |
| 1 | 3137 | 4428 |
| 1 | 3322 | 7376 |
| 1 | 2552 | 2103 |
| 1 | 3338 | 5113 |
| 1 | 2292 | 10951 |
| 1 | 173 | 9161 |
| 1 | 6434 | 11162 |
| 1 | 2900 | 3372 |
| 1 | 282 | 5035 |
| 1 | 6796 | 3423 |
| 1 | 3397 | 7659 |
| 1 | 3892 | 4944 |
| 1 | 1792 | 6911 |
| 1 | 7795 | 1291 |
| 1 | 3603 | 11072 |
| 1 | 1731 | 10043 |
| 1 | 4920 | 6254 |
| 1 | 530 | 7479 |
| 1 | 2523 | 4611 |
| 1 | 8512 | 10808 |
| 1 | 2882 | 8256 |
| 1 | 8198 | 8698 |
| 1 | 6672 | 1734 |
| 1 | 7462 | 9220 |
| 1 | 6752 | 2846 |
| 1 | 4219 | 3627 |
| 1 | 5846 | 11729 |
| 1 | 6600 | 425 |
| 1 | 263 | 8868 |
| 1 | 262 | 6852 |
| 1 | 6924 | 10023 |
| 1 | 972 | 8918 |
| 1 | 3728 | 11689 |
| 1 | 9488 | 9340 |
| 1 | 369 | 5781 |
| 1 | 4611 | 9071 |
| 1 | 8255 | 1689 |
| 1 | 1122 | 5469 |
| 1 | 2930 | 7456 |
| 1 | 9769 | 7923 |
| 1 | 6122 | 5761 |
| 1 | 5248 | 11496 |
| 1 | 3938 | 10219 |
| 1 | 7459 | 3545 |
| 1 | 2819 | 10183 |
| 1 | 4861 | 5375 |
| 1 | 9905 | 8734 |
| 1 | 9530 | 1581 |
| 1 | 9531 | 8520 |
| 1 | 1237 | 353 |
| 1 | 7833 | 8821 |
| 1 | 5316 | 11540 |
| 1 | 7674 | 7274 |
| 1 | 6051 | 3726 |
| 1 | 7312 | 2667 |
| 1 | 11296 | 67 |
| 1 | 6963 | 1948 |
| 1 | 11689 | 3477 |
| 1 | 4948 | 7011 |
| 1 | 1625 | 8984 |
| 1 | 1032 | 905 |
| 1 | 1567 | 9657 |
| 1 | 2220 | 11129 |
| 1 | 645 | 8359 |
| 1 | 689 | 3010 |
| 1 | 8531 | 3062 |
| 1 | 3778 | 1675 |
| 1 | 7725 | 5839 |
| 1 | 5289 | 8735 |
| 1 | 2429 | 10680 |
| 1 | 9779 | 4152 |
| 1 | 5539 | 7968 |
| 1 | 6607 | 6085 |
| 1 | 8737 | 11187 |
| 1 | 1257 | 5168 |
| 1 | 7313 | 10524 |
| 1 | 931 | 9887 |
| 1 | 8629 | 1237 |
| 1 | 874 | 6724 |
| 1 | 6350 | 1338 |
| 1 | 9126 | 5621 |
| 1 | 928 | 7599 |
| 1 | 1173 | 8441 |
| 1 | 1714 | 3452 |
| 1 | 7011 | 1845 |
| 1 | 850 | 10615 |
| 1 | 3650 | 4032 |
| 1 | 2857 | 7897 |
| 1 | 621 | 7688 |
| 1 | 8764 | 10518 |
| 1 | 4185 | 1302 |
| 1 | 4472 | 2830 |
| 1 | 2621 | 5092 |
| 1 | 7988 | 11962 |
| 1 | 5969 | 1956 |
| 1 | 9431 | 10362 |
| 1 | 321 | 1528 |
| 1 | 9903 | 636 |
| 1 | 5984 | 494 |
| 1 | 6195 | 2345 |
| 1 | 3908 | 11844 |
| 1 | 6302 | 8389 |
| 1 | 897 | 7989 |
| 1 | 1586 | 4796 |
| 1 | 11058 | 9192 |
| 1 | 347 | 8087 |
| 1 | 487 | 4588 |
| 1 | 311 | 2800 |
| 1 | 10334 | 4334 |
| 1 | 3032 | 7415 |
| 1 | 4804 | 11770 |
| 1 | 3215 | 2501 |
| 1 | 9130 | 5268 |
| 1 | 11005 | 11838 |
| 1 | 10564 | 9691 |
| 1 | 9404 | 2414 |
| 1 | 6848 | 10119 |
| 1 | 5729 | 7112 |
| 1 | 7652 | 746 |
| 1 | 4135 | 9761 |
| 1 | 11379 | 8992 |
| 1 | 6035 | 11473 |
| 1 | 9423 | 10691 |
| 1 | 10899 | 5855 |
| 1 | 4784 | 4282 |
| 1 | 3694 | 11872 |
| 1 | 981 | 4346 |
| 1 | 3947 | 10770 |
| 1 | 5689 | 8921 |
| 1 | 2711 | 6164 |
| 1 | 1239 | 6865 |
| 1 | 889 | 1156 |
| 1 | 4045 | 5984 |
| 1 | 1878 | 6267 |
| 1 | 9243 | 136 |
| 1 | 4622 | 1335 |
| 1 | 8808 | 2819 |
| 1 | 8419 | 4397 |
| 1 | 4531 | 3973 |
| 1 | 6320 | 3099 |
| 1 | 7146 | 2218 |
| 1 | 13 | 1142 |
| 1 | 7822 | 4148 |
| 1 | 7087 | 423 |
| 1 | 2628 | 7506 |
| 1 | 999 | 1201 |
| 1 | 709 | 5308 |
| 1 | 9046 | 11119 |
| 1 | 2019 | 9614 |
| 1 | 2683 | 9313 |
| 1 | 10153 | 10256 |
| 1 | 10555 | 9297 |
| 1 | 2139 | 6703 |
| 1 | 6024 | 9520 |
| 1 | 4442 | 2924 |
| 1 | 11518 | 6525 |
| 1 | 2972 | 9339 |
| 1 | 8641 | 3454 |
| 1 | 10227 | 2979 |
| 1 | 4528 | 10254 |
| 1 | 7896 | 7261 |
| 1 | 480 | 7585 |
| 1 | 2383 | 3001 |
| 1 | 1085 | 11717 |
| 1 | 8601 | 10265 |
| 1 | 4756 | 779 |
| 1 | 6037 | 10945 |
| 1 | 9798 | 3839 |
| 1 | 6683 | 6058 |
| 1 | 2354 | 5001 |
| 1 | 2736 | 8687 |
| 1 | 5554 | 4453 |
| 1 | 50 | 3310 |
| 1 | 10634 | 7815 |
| 1 | 363 | 9199 |
| 1 | 5492 | 10162 |
| 1 | 11693 | 10409 |
| 1 | 1470 | 5914 |
| 1 | 1253 | 5095 |
| 1 | 9135 | 404 |
| 1 | 11569 | 9671 |
| 1 | 2232 | 4602 |
| 1 | 4381 | 169 |
| 1 | 2040 | 5531 |
| 1 | 2535 | 1242 |
| 1 | 4167 | 10736 |
| 1 | 3417 | 6692 |
| 1 | 2919 | 11688 |
| 1 | 7670 | 11440 |
| 1 | 9440 | 11303 |
| 1 | 10262 | 5135 |
| 1 | 10276 | 2470 |
| 1 | 5370 | 241 |
| 1 | 5052 | 3122 |
| 1 | 7004 | 6986 |
| 1 | 9889 | 10954 |
| 1 | 2052 | 4911 |
| 1 | 11036 | 5663 |
| 1 | 6593 | 8684 |
| 1 | 7367 | 7586 |
| 1 | 2370 | 2482 |
| 1 | 2440 | 5525 |
| 1 | 10884 | 9075 |
| 1 | 985 | 11211 |
| 1 | 5617 | 6998 |
| 1 | 671 | 6340 |
| 1 | 2027 | 9226 |
| 1 | 10543 | 9353 |
| 1 | 4218 | 7727 |
| 1 | 853 | 3200 |
| 1 | 8652 | 4764 |
| 1 | 11918 | 6515 |
| 1 | 11335 | 10959 |
| 1 | 2901 | 4727 |
| 1 | 9928 | 7510 |
| 1 | 7426 | 390 |
| 1 | 1000 | 6916 |
| 1 | 9588 | 49 |
| 1 | 1537 | 7995 |
| 1 | 97 | 2309 |
| 1 | 4578 | 7573 |
| 1 | 3949 | 8452 |
| 1 | 505 | 4662 |
| 1 | 683 | 5281 |
| 1 | 6496 | 4160 |
| 1 | 2028 | 5554 |
| 1 | 5665 | 3567 |
| 1 | 5216 | 4550 |
| 1 | 6669 | 5627 |
| 1 | 7297 | 1792 |
| 1 | 11535 | 1572 |
| 1 | 4893 | 2142 |
| 1 | 11198 | 10429 |
| 1 | 1545 | 4146 |
| 1 | 5733 | 1992 |
| 1 | 4403 | 6915 |
| 1 | 8384 | 3123 |
| 1 | 11585 | 1725 |
| 1 | 2970 | 3527 |
| 1 | 2258 | 9310 |
| 1 | 5572 | 7704 |
| 1 | 4544 | 4803 |
| 1 | 9631 | 2966 |
| 1 | 6955 | 11113 |
| 1 | 5230 | 10542 |
| 1 | 8602 | 9933 |
| 1 | 10319 | 9289 |
| 1 | 2477 | 8255 |
| 1 | 6351 | 9773 |
| 1 | 9342 | 11331 |
| 1 | 1359 | 9601 |
| 1 | 11906 | 4074 |
| 1 | 9410 | 5294 |
| 1 | 4243 | 7747 |
| 1 | 6639 | 9270 |
| 1 | 140 | 4270 |
| 1 | 3267 | 8723 |
| 1 | 10980 | 954 |
| 1 | 4020 | 4664 |
| 1 | 3201 | 572 |
| 1 | 818 | 5098 |
| 1 | 2082 | 921 |
| 1 | 4367 | 9495 |
| 1 | 1823 | 2547 |
| 1 | 9381 | 10160 |
| 1 | 9941 | 3411 |
| 1 | 6299 | 4167 |
| 1 | 2935 | 8379 |
| 1 | 9237 | 657 |
| 1 | 359 | 2842 |
| 1 | 5937 | 4157 |
| 1 | 34 | 3866 |
| 1 | 2926 | 1235 |
| 1 | 5651 | 4721 |
| 1 | 4271 | 5320 |
| 1 | 11687 | 10469 |
| 1 | 4188 | 8925 |
| 1 | 2977 | 10054 |
| 1 | 2957 | 4669 |
| 1 | 4216 | 4919 |
| 1 | 4629 | 8237 |
| 1 | 5682 | 5310 |
| 1 | 1857 | 883 |
| 1 | 2877 | 10479 |
| 1 | 10093 | 2980 |
| 1 | 11586 | 10446 |
| 1 | 1751 | 8015 |
| 1 | 1176 | 3789 |
| 1 | 7818 | 2165 |
| 1 | 11857 | 1501 |
| 1 | 326 | 6344 |
| 1 | 8236 | 2303 |
| 1 | 8185 | 9791 |
| 1 | 7698 | 6519 |
| 1 | 5290 | 3843 |
| 1 | 360 | 9380 |
| 1 | 9430 | 4278 |
| 1 | 7427 | 3655 |
| 1 | 4006 | 10826 |
| 1 | 1242 | 3081 |
| 1 | 1564 | 10901 |
| 1 | 6103 | 8209 |
| 1 | 11202 | 10675 |
| 1 | 11346 | 8784 |
| 1 | 257 | 10245 |
| 1 | 9739 | 2087 |
| 1 | 2588 | 8989 |
| 1 | 9468 | 6133 |
| 1 | 2418 | 3894 |
| 1 | 3683 | 11156 |
| 1 | 6722 | 9741 |
| 1 | 5141 | 1406 |
| 1 | 6027 | 10561 |
| 1 | 7984 | 9750 |
| 1 | 7626 | 8841 |
| 1 | 47 | 2578 |
| 1 | 1747 | 6859 |
| 1 | 9211 | 9781 |
| 1 | 5175 | 4498 |
| 1 | 2670 | 21 |
| 1 | 6164 | 3813 |
| 1 | 611 | 9686 |
| 1 | 9403 | 10325 |
| 1 | 7959 | 8871 |
| 1 | 1698 | 6346 |
| 1 | 8740 | 10408 |
| 1 | 1970 | 1296 |
| 1 | 6538 | 1129 |
| 1 | 8536 | 10781 |
| 1 | 8625 | 11754 |
| 1 | 6595 | 7731 |
| 1 | 11253 | 8665 |
| 1 | 9802 | 4509 |
| 1 | 9907 | 3480 |
| 1 | 8424 | 5037 |
| 1 | 6030 | 4823 |
| 1 | 1608 | 6399 |
| 1 | 608 | 9326 |
| 1 | 11184 | 4324 |
| 1 | 3191 | 1568 |
| 1 | 5939 | 7804 |
| 1 | 3993 | 4095 |
| 1 | 11167 | 4876 |
| 1 | 9068 | 5319 |
| 1 | 1733 | 2789 |
| 1 | 2284 | 571 |
| 1 | 11423 | 2111 |
| 1 | 515 | 10187 |
| 1 | 11808 | 1615 |
| 1 | 7784 | 9433 |
| 1 | 5286 | 3281 |
| 1 | 4143 | 7250 |
| 1 | 5156 | 9383 |
| 1 | 8000 | 8674 |
| 1 | 5003 | 9103 |
| 1 | 8644 | 3015 |
| 1 | 9298 | 1801 |
| 1 | 5915 | 2026 |
| 1 | 115 | 6571 |
| 1 | 11962 | 9549 |
| 1 | 4485 | 2693 |
| 1 | 7937 | 11526 |
| 1 | 5673 | 7367 |
| 1 | 6564 | 7721 |
| 1 | 111 | 4741 |
| 1 | 10660 | 10045 |
| 1 | 859 | 5944 |
| 1 | 1877 | 7797 |
| 1 | 5828 | 472 |
| 1 | 5749 | 4681 |
| 1 | 11639 | 4037 |
| 1 | 6281 | 1401 |
| 1 | 1196 | 6871 |
| 1 | 10733 | 857 |
| 1 | 4039 | 3251 |
| 1 | 9881 | 4295 |
| 1 | 1420 | 2561 |
| 1 | 9210 | 7664 |
| 1 | 8270 | 2433 |
| 1 | 8964 | 1055 |
| 1 | 7851 | 1561 |
| 1 | 7331 | 7109 |
| 1 | 7961 | 3981 |
| 1 | 3554 | 3220 |
| 1 | 10078 | 7825 |
| 1 | 222 | 11357 |
| 1 | 1700 | 5267 |
| 1 | 4215 | 6343 |
| 1 | 4289 | 294 |
| 1 | 8597 | 2620 |
| 1 | 491 | 1934 |
| 1 | 7746 | 10430 |
| 1 | 3199 | 7834 |
| 1 | 11683 | 8773 |
| 1 | 4021 | 5705 |
| 1 | 10053 | 11908 |
| 1 | 6537 | 723 |
| 1 | 6533 | 11602 |
| 1 | 3228 | 8959 |
| 1 | 11315 | 7863 |
| 1 | 10913 | 1249 |
| 1 | 11439 | 1713 |
| 1 | 737 | 9898 |
| 1 | 1712 | 3965 |
| 1 | 3824 | 1536 |
| 1 | 3404 | 7120 |
| 1 | 8899 | 1481 |
| 1 | 1286 | 7818 |
| 1 | 5796 | 9343 |
| 1 | 9454 | 8556 |
| 1 | 3583 | 3514 |
| 1 | 6387 | 4377 |
| 1 | 9563 | 3287 |
| 1 | 4315 | 8329 |
| 1 | 2222 | 7949 |
| 1 | 11896 | 11166 |
| 1 | 11578 | 158 |
| 1 | 8141 | 10083 |
| 1 | 5406 | 3355 |
| 1 | 7450 | 3583 |
| 1 | 10853 | 11518 |
| 1 | 7617 | 8130 |
| 1 | 4902 | 3602 |
| 1 | 4131 | 4211 |
| 1 | 1268 | 5150 |
| 1 | 1989 | 11565 |
| 1 | 11534 | 5823 |
| 1 | 10016 | 10366 |
| 1 | 7711 | 11349 |
| 1 | 11696 | 3470 |
| 1 | 10849 | 11127 |
| 1 | 7815 | 2452 |
| 1 | 7631 | 9827 |
| 1 | 10923 | 3508 |
| 1 | 2993 | 6857 |
| 1 | 10769 | 8754 |
| 1 | 8743 | 2423 |
| 1 | 6175 | 9853 |
| 1 | 1240 | 3447 |
| 1 | 9077 | 664 |
| 1 | 9025 | 5576 |
| 1 | 5753 | 7906 |
| 1 | 2373 | 338 |
| 1 | 7136 | 7596 |
| 1 | 5898 | 11466 |
| 1 | 1377 | 1244 |
| 1 | 11632 | 8981 |
| 1 | 6914 | 10336 |
| 1 | 1283 | 9248 |
| 1 | 2757 | 5867 |
| 1 | 6254 | 8957 |
| 1 | 6442 | 9551 |
| 1 | 8946 | 8608 |
| 1 | 6484 | 7365 |
| 1 | 4166 | 8873 |
| 1 | 11752 | 3840 |
| 1 | 9472 | 4778 |
| 1 | 10426 | 11128 |
| 1 | 7138 | 11559 |
| 1 | 11272 | 2025 |
| 1 | 7222 | 3859 |
| 1 | 4539 | 9737 |
| 1 | 2280 | 10626 |
| 1 | 6986 | 4829 |
| 1 | 2920 | 6237 |
| 1 | 179 | 675 |
| 1 | 10139 | 4142 |
| 1 | 1442 | 5808 |
| 1 | 8302 | 2493 |
| 1 | 6862 | 6314 |
| 1 | 9923 | 2676 |
| 1 | 3606 | 11317 |
| 1 | 2141 | 95 |
| 1 | 10755 | 10888 |
| 1 | 6885 | 9634 |
| 1 | 4949 | 2627 |
| 1 | 11004 | 8157 |
| 1 | 10351 | 2867 |
| 1 | 8695 | 2417 |
| 1 | 6739 | 8207 |
| 1 | 5415 | 11108 |
| 1 | 1405 | 11515 |
| 1 | 11279 | 7473 |
| 1 | 9110 | 1221 |
| 1 | 8810 | 2981 |
| 1 | 4480 | 8657 |
| 1 | 1671 | 4409 |
| 1 | 2656 | 412 |
| 1 | 2753 | 11863 |
| 1 | 1706 | 11202 |
| 1 | 331 | 11467 |
| 1 | 3408 | 8041 |
| 1 | 2101 | 7358 |
| 1 | 7005 | 4176 |
| 1 | 9143 | 5543 |