q=11987 t_2(11987)=556
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 9186 | 773 |
| 1 | 513 | 3084 |
| 1 | 8226 | 7314 |
| 1 | 1805 | 8673 |
| 1 | 3684 | 553 |
| 1 | 6808 | 613 |
| 1 | 5439 | 8484 |
| 1 | 2769 | 6563 |
| 1 | 163 | 3365 |
| 1 | 9497 | 11277 |
| 1 | 9936 | 4044 |
| 1 | 832 | 11641 |
| 1 | 11531 | 2275 |
| 1 | 8465 | 10968 |
| 1 | 4280 | 5250 |
| 1 | 7499 | 8916 |
| 1 | 5767 | 2105 |
| 1 | 3164 | 1907 |
| 1 | 10505 | 7323 |
| 1 | 11701 | 3068 |
| 1 | 9245 | 10235 |
| 1 | 8544 | 6111 |
| 1 | 350 | 967 |
| 1 | 6704 | 1922 |
| 1 | 4900 | 514 |
| 1 | 6114 | 10435 |
| 1 | 8692 | 5525 |
| 1 | 4149 | 4233 |
| 1 | 11407 | 5823 |
| 1 | 8518 | 9831 |
| 1 | 6451 | 957 |
| 1 | 8304 | 11926 |
| 1 | 5856 | 4852 |
| 1 | 11458 | 5606 |
| 1 | 5249 | 1338 |
| 1 | 7669 | 9982 |
| 1 | 10148 | 306 |
| 1 | 7383 | 10727 |
| 1 | 10764 | 7718 |
| 1 | 6488 | 5208 |
| 1 | 5344 | 918 |
| 1 | 2773 | 4360 |
| 1 | 2983 | 8459 |
| 1 | 2717 | 850 |
| 1 | 6834 | 2618 |
| 1 | 6388 | 158 |
| 1 | 11862 | 2941 |
| 1 | 8209 | 3880 |
| 1 | 6319 | 10939 |
| 1 | 625 | 4926 |
| 1 | 5773 | 774 |
| 1 | 11212 | 2238 |
| 1 | 7339 | 3663 |
| 1 | 3383 | 9511 |
| 1 | 4180 | 6585 |
| 1 | 8621 | 1744 |
| 1 | 8430 | 4207 |
| 1 | 11417 | 5855 |
| 1 | 4185 | 8926 |
| 1 | 8188 | 5827 |
| 1 | 8534 | 1616 |
| 1 | 2734 | 4540 |
| 1 | 1111 | 3516 |
| 1 | 5208 | 10970 |
| 1 | 8942 | 2228 |
| 1 | 10758 | 9719 |
| 1 | 10428 | 9910 |
| 1 | 3520 | 1798 |
| 1 | 2008 | 5796 |
| 1 | 9964 | 9421 |
| 1 | 8732 | 3058 |
| 1 | 4679 | 6780 |
| 1 | 4527 | 6211 |
| 1 | 507 | 7097 |
| 1 | 8458 | 3199 |
| 1 | 9953 | 8366 |
| 1 | 2247 | 3310 |
| 1 | 2814 | 3029 |
| 1 | 5943 | 7601 |
| 1 | 5752 | 5239 |
| 1 | 7358 | 6212 |
| 1 | 5472 | 11845 |
| 1 | 3538 | 7740 |
| 1 | 1579 | 386 |
| 1 | 5564 | 1652 |
| 1 | 3466 | 193 |
| 1 | 1794 | 1927 |
| 1 | 3343 | 1675 |
| 1 | 8498 | 1660 |
| 1 | 6146 | 972 |
| 1 | 679 | 4566 |
| 1 | 9387 | 11194 |
| 1 | 7514 | 11436 |
| 1 | 1536 | 3965 |
| 1 | 1790 | 6760 |
| 1 | 9453 | 8149 |
| 1 | 8589 | 11727 |
| 1 | 8132 | 11396 |
| 1 | 4616 | 1610 |
| 1 | 8954 | 2546 |
| 1 | 8787 | 3235 |
| 1 | 5535 | 3092 |
| 1 | 4531 | 3690 |
| 1 | 2627 | 7609 |
| 1 | 286 | 10882 |
| 1 | 11947 | 5049 |
| 1 | 6789 | 5529 |
| 1 | 7011 | 1525 |
| 1 | 2812 | 1466 |
| 1 | 1155 | 1238 |
| 1 | 4381 | 4715 |
| 1 | 6646 | 5382 |
| 1 | 3331 | 8270 |
| 1 | 1016 | 5141 |
| 1 | 4045 | 1898 |
| 1 | 8649 | 503 |
| 1 | 6767 | 7397 |
| 1 | 6772 | 7235 |
| 1 | 5844 | 5980 |
| 1 | 1238 | 8404 |
| 1 | 11374 | 195 |
| 1 | 1372 | 6282 |
| 1 | 9129 | 11615 |
| 1 | 5721 | 7108 |
| 1 | 5310 | 216 |
| 1 | 3230 | 8575 |
| 1 | 799 | 3098 |
| 1 | 11846 | 11256 |
| 1 | 9267 | 9896 |
| 1 | 5229 | 9805 |
| 1 | 1848 | 7321 |
| 1 | 3706 | 1805 |
| 1 | 261 | 10358 |
| 1 | 10176 | 11862 |
| 1 | 3420 | 389 |
| 1 | 658 | 3363 |
| 1 | 8843 | 10204 |
| 1 | 4757 | 6392 |
| 1 | 2792 | 3437 |
| 1 | 4931 | 9444 |
| 1 | 3583 | 11943 |
| 1 | 10839 | 5194 |
| 1 | 3569 | 748 |
| 1 | 1832 | 3829 |
| 1 | 2123 | 10259 |
| 1 | 7745 | 9949 |
| 1 | 10024 | 4518 |
| 1 | 4096 | 1258 |
| 1 | 9373 | 9858 |
| 1 | 3190 | 10534 |
| 1 | 9108 | 7019 |
| 1 | 5919 | 3372 |
| 1 | 7199 | 7563 |
| 1 | 5285 | 11110 |
| 1 | 5091 | 3247 |
| 1 | 9099 | 4764 |
| 1 | 5691 | 8248 |
| 1 | 8186 | 11586 |
| 1 | 8539 | 8317 |
| 1 | 6399 | 2070 |
| 1 | 7395 | 8148 |
| 1 | 4370 | 5324 |
| 1 | 2681 | 1379 |
| 1 | 10734 | 2268 |
| 1 | 11096 | 11123 |
| 1 | 4839 | 9593 |
| 1 | 1363 | 5617 |
| 1 | 2761 | 11273 |
| 1 | 1060 | 5227 |
| 1 | 1227 | 3231 |
| 1 | 9536 | 11029 |
| 1 | 9150 | 3521 |
| 1 | 7621 | 9899 |
| 1 | 11924 | 3303 |
| 1 | 2559 | 7159 |
| 1 | 3248 | 6154 |
| 1 | 8777 | 9833 |
| 1 | 1076 | 11047 |
| 1 | 2704 | 7447 |
| 1 | 4397 | 8062 |
| 1 | 3048 | 1461 |
| 1 | 2728 | 7361 |
| 1 | 911 | 11605 |
| 1 | 11241 | 5662 |
| 1 | 1874 | 3577 |
| 1 | 8764 | 517 |
| 1 | 7553 | 7147 |
| 1 | 10413 | 2642 |
| 1 | 10518 | 2896 |
| 1 | 620 | 4944 |
| 1 | 6465 | 4313 |
| 1 | 414 | 11363 |
| 1 | 8305 | 9307 |
| 1 | 8280 | 9786 |
| 1 | 2829 | 8048 |
| 1 | 441 | 4410 |
| 1 | 9034 | 1354 |
| 1 | 9507 | 10912 |
| 1 | 3453 | 535 |
| 1 | 901 | 4849 |
| 1 | 3409 | 11484 |
| 1 | 11521 | 10666 |
| 1 | 1608 | 7834 |
| 1 | 11091 | 11112 |
| 1 | 2697 | 5937 |
| 1 | 4073 | 9200 |
| 1 | 11874 | 4358 |
| 1 | 5869 | 8888 |
| 1 | 4766 | 3022 |
| 1 | 5000 | 1511 |
| 1 | 17 | 4906 |
| 1 | 1080 | 7143 |
| 1 | 3901 | 10442 |
| 1 | 4907 | 4064 |
| 1 | 11557 | 1698 |
| 1 | 11208 | 539 |
| 1 | 535 | 11498 |
| 1 | 6762 | 686 |
| 1 | 8023 | 2524 |
| 1 | 11886 | 286 |
| 1 | 127 | 7048 |
| 1 | 3317 | 5976 |
| 1 | 7012 | 11871 |
| 1 | 6286 | 6680 |
| 1 | 3415 | 11626 |
| 1 | 4574 | 3333 |
| 1 | 2707 | 4092 |
| 1 | 2132 | 8083 |
| 1 | 4089 | 2184 |
| 1 | 3284 | 6598 |
| 1 | 2038 | 6819 |
| 1 | 10438 | 9691 |
| 1 | 8408 | 5506 |
| 1 | 4508 | 7631 |
| 1 | 4451 | 5009 |
| 1 | 11103 | 1446 |
| 1 | 4359 | 8863 |
| 1 | 5703 | 3434 |
| 1 | 3669 | 643 |
| 1 | 3371 | 5407 |
| 1 | 4577 | 3404 |
| 1 | 3685 | 1026 |
| 1 | 4191 | 7643 |
| 1 | 5026 | 2234 |
| 1 | 10126 | 7099 |
| 1 | 9841 | 93 |
| 1 | 4775 | 8932 |
| 1 | 8016 | 1921 |
| 1 | 2227 | 8641 |
| 1 | 5732 | 557 |
| 1 | 7985 | 9105 |
| 1 | 8257 | 8151 |
| 1 | 5113 | 10862 |
| 1 | 10605 | 6749 |
| 1 | 10234 | 11280 |
| 1 | 2047 | 7948 |
| 1 | 9454 | 2357 |
| 1 | 2932 | 892 |
| 1 | 9896 | 7327 |
| 1 | 10813 | 10586 |
| 1 | 110 | 3916 |
| 1 | 5620 | 2585 |
| 1 | 5590 | 5615 |
| 1 | 11332 | 11349 |
| 1 | 11817 | 11218 |
| 1 | 7424 | 7881 |
| 1 | 8677 | 1288 |
| 1 | 1003 | 4781 |
| 1 | 731 | 9267 |
| 1 | 3326 | 2008 |
| 1 | 10039 | 602 |
| 1 | 1013 | 4265 |
| 1 | 3512 | 10272 |
| 1 | 3168 | 10844 |
| 1 | 1328 | 1294 |
| 1 | 1983 | 4320 |
| 1 | 5267 | 5862 |
| 1 | 4990 | 11172 |
| 1 | 6922 | 7947 |
| 1 | 4254 | 8175 |
| 1 | 7196 | 11140 |
| 1 | 1972 | 2766 |
| 1 | 1521 | 5679 |
| 1 | 6682 | 2262 |
| 1 | 1567 | 3544 |
| 1 | 8088 | 6521 |
| 1 | 5511 | 2685 |
| 1 | 8010 | 826 |
| 1 | 9860 | 4011 |
| 1 | 7018 | 1093 |
| 1 | 8107 | 9736 |
| 1 | 4928 | 882 |
| 1 | 5783 | 8050 |
| 1 | 10694 | 6356 |
| 1 | 929 | 53 |
| 1 | 3178 | 3048 |
| 1 | 11595 | 6583 |
| 1 | 660 | 9567 |
| 1 | 10405 | 11151 |
| 1 | 9731 | 8104 |
| 1 | 1775 | 43 |
| 1 | 7715 | 8603 |
| 1 | 5292 | 7128 |
| 1 | 3429 | 4589 |
| 1 | 2952 | 4646 |
| 1 | 10054 | 6567 |
| 1 | 230 | 1748 |
| 1 | 5944 | 8019 |
| 1 | 3308 | 1989 |
| 1 | 11092 | 3589 |
| 1 | 8248 | 145 |
| 1 | 2512 | 11836 |
| 1 | 11396 | 9893 |
| 1 | 10368 | 3836 |
| 1 | 1980 | 2614 |
| 1 | 3277 | 4776 |
| 1 | 5328 | 7448 |
| 1 | 2380 | 1164 |
| 1 | 1511 | 6798 |
| 1 | 1589 | 9198 |
| 1 | 5527 | 488 |
| 1 | 2644 | 9279 |
| 1 | 10396 | 8768 |
| 1 | 4715 | 90 |
| 1 | 1698 | 7715 |
| 1 | 11488 | 8259 |
| 1 | 1458 | 5715 |
| 1 | 728 | 8070 |
| 1 | 6657 | 6832 |
| 1 | 7 | 3933 |
| 1 | 4619 | 11058 |
| 1 | 8262 | 767 |
| 1 | 8738 | 6534 |
| 1 | 5694 | 1720 |
| 1 | 2050 | 6580 |
| 1 | 5494 | 8573 |
| 1 | 6349 | 2901 |
| 1 | 1784 | 5877 |
| 1 | 3354 | 5228 |
| 1 | 14 | 2451 |
| 1 | 11795 | 11213 |
| 1 | 8604 | 3717 |
| 1 | 11937 | 5021 |
| 1 | 3488 | 179 |
| 1 | 7501 | 839 |
| 1 | 1522 | 5756 |
| 1 | 11538 | 2581 |
| 1 | 4557 | 821 |
| 1 | 3993 | 835 |
| 1 | 8786 | 7390 |
| 1 | 4250 | 9101 |
| 1 | 6071 | 110 |
| 1 | 7280 | 8362 |
| 1 | 11474 | 127 |
| 1 | 7267 | 10896 |
| 1 | 663 | 10846 |
| 1 | 6867 | 1601 |
| 1 | 6220 | 6838 |
| 1 | 8989 | 9192 |
| 1 | 3298 | 9900 |
| 1 | 846 | 7028 |
| 1 | 5211 | 1958 |
| 1 | 6819 | 5254 |
| 1 | 7095 | 5933 |
| 1 | 1815 | 7605 |
| 1 | 7862 | 10285 |
| 1 | 4144 | 10105 |
| 1 | 8850 | 5474 |
| 1 | 7276 | 10176 |
| 1 | 8963 | 11528 |
| 1 | 3316 | 3250 |
| 1 | 10463 | 5065 |
| 1 | 616 | 96 |
| 1 | 10155 | 1197 |
| 1 | 7923 | 940 |
| 1 | 6347 | 10425 |
| 1 | 3307 | 8958 |
| 1 | 11514 | 1373 |
| 1 | 3638 | 7737 |
| 1 | 11075 | 4643 |
| 1 | 912 | 3408 |
| 1 | 7979 | 313 |
| 1 | 6725 | 2678 |
| 1 | 9993 | 7939 |
| 1 | 4578 | 9497 |
| 1 | 9292 | 9176 |
| 1 | 4659 | 9188 |
| 1 | 3111 | 412 |
| 1 | 10897 | 5238 |
| 1 | 57 | 10244 |
| 1 | 5594 | 9479 |
| 1 | 10275 | 5472 |
| 1 | 401 | 9674 |
| 1 | 4752 | 2695 |
| 1 | 8903 | 4284 |
| 1 | 2229 | 11614 |
| 1 | 5207 | 315 |
| 1 | 4326 | 8289 |
| 1 | 2256 | 11402 |
| 1 | 8275 | 10986 |
| 1 | 2621 | 1986 |
| 1 | 759 | 3665 |
| 1 | 11927 | 11378 |
| 1 | 6249 | 6166 |
| 1 | 1787 | 8527 |
| 1 | 4261 | 402 |
| 1 | 915 | 10489 |
| 1 | 526 | 354 |
| 1 | 2696 | 343 |
| 1 | 1547 | 2280 |
| 1 | 4933 | 2560 |
| 1 | 2736 | 915 |
| 1 | 10752 | 5279 |
| 1 | 8701 | 3534 |
| 1 | 588 | 4455 |
| 1 | 8824 | 4642 |
| 1 | 4845 | 10167 |
| 1 | 3295 | 11578 |
| 1 | 8887 | 6032 |
| 1 | 4996 | 6866 |
| 1 | 1509 | 730 |
| 1 | 1562 | 8728 |
| 1 | 3683 | 8889 |
| 1 | 2432 | 39 |
| 1 | 1107 | 7749 |
| 1 | 6612 | 3087 |
| 1 | 9487 | 4033 |
| 1 | 2334 | 7308 |
| 1 | 2927 | 3790 |
| 1 | 7070 | 8195 |
| 1 | 10069 | 3849 |
| 1 | 10323 | 5488 |
| 1 | 3598 | 9526 |
| 1 | 3495 | 1650 |
| 1 | 5631 | 52 |
| 1 | 7310 | 6784 |
| 1 | 5133 | 11171 |
| 1 | 3375 | 205 |
| 1 | 8836 | 1079 |
| 1 | 3044 | 7985 |
| 1 | 8623 | 11485 |
| 1 | 281 | 8335 |
| 1 | 3965 | 700 |
| 1 | 8761 | 11183 |
| 1 | 9437 | 3655 |
| 1 | 8737 | 7943 |
| 1 | 3916 | 36 |
| 1 | 1424 | 3939 |
| 1 | 11461 | 8574 |
| 1 | 6429 | 10184 |
| 1 | 4444 | 1904 |
| 1 | 5261 | 1704 |
| 1 | 8550 | 9935 |
| 1 | 3699 | 6649 |
| 1 | 7938 | 10433 |
| 1 | 7074 | 5684 |
| 1 | 6121 | 4116 |
| 1 | 6326 | 8990 |
| 1 | 4596 | 4316 |
| 1 | 11011 | 2554 |
| 1 | 4703 | 9417 |
| 1 | 7014 | 2751 |
| 1 | 3393 | 4596 |
| 1 | 9566 | 6765 |
| 1 | 8802 | 9143 |
| 1 | 7607 | 8827 |
| 1 | 9529 | 4587 |
| 1 | 4492 | 10227 |
| 1 | 5761 | 9924 |
| 1 | 4052 | 8578 |
| 1 | 3678 | 10000 |
| 1 | 11494 | 1431 |
| 1 | 10745 | 11828 |
| 1 | 7193 | 8828 |
| 1 | 10383 | 1590 |
| 1 | 191 | 11901 |
| 1 | 311 | 11364 |
| 1 | 836 | 3304 |
| 1 | 3293 | 3728 |
| 1 | 10709 | 8619 |
| 1 | 5087 | 499 |
| 1 | 2066 | 7461 |
| 1 | 1702 | 8525 |
| 1 | 9124 | 608 |
| 1 | 3506 | 9683 |
| 1 | 4426 | 9345 |
| 1 | 6344 | 669 |
| 1 | 6845 | 680 |
| 1 | 9612 | 8053 |
| 1 | 881 | 6957 |
| 1 | 3908 | 458 |
| 1 | 4494 | 782 |
| 1 | 1387 | 6474 |
| 1 | 2112 | 11686 |
| 1 | 9199 | 9762 |
| 1 | 10384 | 11265 |
| 1 | 10480 | 9165 |
| 1 | 2867 | 1202 |
| 1 | 10452 | 5593 |
| 1 | 4433 | 7593 |
| 1 | 7615 | 7757 |
| 1 | 4035 | 1901 |
| 1 | 2516 | 4613 |
| 1 | 4231 | 3543 |
| 1 | 8712 | 8418 |
| 1 | 5330 | 11736 |
| 1 | 10532 | 11692 |
| 1 | 308 | 3840 |
| 1 | 11230 | 450 |
| 1 | 2906 | 1761 |
| 1 | 6056 | 3982 |
| 1 | 671 | 455 |
| 1 | 3865 | 3737 |
| 1 | 9436 | 675 |
| 1 | 646 | 636 |
| 1 | 1199 | 9065 |
| 1 | 62 | 10884 |
| 1 | 11814 | 5591 |
| 1 | 2910 | 6771 |
| 1 | 5834 | 3453 |
| 1 | 7792 | 6335 |
| 1 | 6809 | 8046 |
| 1 | 10960 | 9828 |
| 1 | 7612 | 8132 |
| 1 | 9792 | 1494 |
| 1 | 4338 | 11818 |
| 1 | 3994 | 3866 |
| 1 | 8728 | 1924 |
| 1 | 2619 | 1345 |
| 1 | 10416 | 3357 |
| 1 | 10127 | 1485 |
| 1 | 4063 | 875 |
| 1 | 3315 | 806 |
| 1 | 1391 | 3667 |
| 1 | 277 | 6963 |
| 1 | 1443 | 10400 |
| 1 | 3006 | 2881 |
| 1 | 11849 | 665 |
| 1 | 5245 | 3620 |
| 1 | 9934 | 219 |
| 1 | 10120 | 4645 |
| 1 | 11267 | 11920 |
| 1 | 11922 | 4723 |
| 1 | 9236 | 3368 |
| 1 | 7134 | 5806 |
| 1 | 1250 | 6472 |
| 1 | 6452 | 1397 |
| 1 | 1419 | 3423 |
| 1 | 6502 | 639 |
| 1 | 2348 | 1404 |
| 1 | 8460 | 5446 |
| 1 | 11318 | 10744 |