q=11777 t_2(11777)=552
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3357 | 1981 |
| 1 | 4816 | 5497 |
| 1 | 5465 | 11191 |
| 1 | 3781 | 11566 |
| 1 | 2175 | 8879 |
| 1 | 6068 | 2922 |
| 1 | 3065 | 8337 |
| 1 | 423 | 10361 |
| 1 | 3265 | 3765 |
| 1 | 4313 | 4985 |
| 1 | 1081 | 5231 |
| 1 | 2615 | 7980 |
| 1 | 1611 | 9963 |
| 1 | 5588 | 1929 |
| 1 | 2106 | 4166 |
| 1 | 6571 | 8618 |
| 1 | 4332 | 6519 |
| 1 | 5584 | 10293 |
| 1 | 5671 | 6986 |
| 1 | 65 | 11729 |
| 1 | 623 | 5310 |
| 1 | 3707 | 9207 |
| 1 | 2386 | 9586 |
| 1 | 4263 | 4001 |
| 1 | 5148 | 3599 |
| 1 | 370 | 938 |
| 1 | 6942 | 6871 |
| 1 | 1212 | 9020 |
| 1 | 1234 | 10526 |
| 1 | 3867 | 378 |
| 1 | 4843 | 1671 |
| 1 | 6562 | 11149 |
| 1 | 1433 | 11009 |
| 1 | 1544 | 9796 |
| 1 | 2474 | 738 |
| 1 | 342 | 8247 |
| 1 | 851 | 3619 |
| 1 | 5994 | 1890 |
| 1 | 104 | 9728 |
| 1 | 4832 | 9012 |
| 1 | 803 | 4916 |
| 1 | 6475 | 4227 |
| 1 | 2568 | 10778 |
| 1 | 7292 | 4666 |
| 1 | 3465 | 2572 |
| 1 | 1879 | 8716 |
| 1 | 2826 | 4084 |
| 1 | 3433 | 3455 |
| 1 | 314 | 2648 |
| 1 | 6419 | 4602 |
| 1 | 1561 | 6438 |
| 1 | 3744 | 2079 |
| 1 | 7150 | 7688 |
| 1 | 6098 | 2202 |
| 1 | 1773 | 6536 |
| 1 | 1636 | 2283 |
| 1 | 6145 | 8179 |
| 1 | 5044 | 5764 |
| 1 | 3343 | 3740 |
| 1 | 3021 | 5930 |
| 1 | 5969 | 11015 |
| 1 | 1160 | 8818 |
| 1 | 1991 | 5047 |
| 1 | 3053 | 7838 |
| 1 | 718 | 3628 |
| 1 | 1894 | 5430 |
| 1 | 1725 | 6882 |
| 1 | 3963 | 6600 |
| 1 | 2656 | 9473 |
| 1 | 4595 | 9591 |
| 1 | 8051 | 2374 |
| 1 | 274 | 11082 |
| 1 | 8637 | 8905 |
| 1 | 3155 | 821 |
| 1 | 7115 | 4074 |
| 1 | 729 | 1372 |
| 1 | 8199 | 7318 |
| 1 | 1630 | 9969 |
| 1 | 1639 | 6640 |
| 1 | 1325 | 3824 |
| 1 | 1409 | 6753 |
| 1 | 344 | 1547 |
| 1 | 3673 | 7052 |
| 1 | 601 | 6599 |
| 1 | 9058 | 2856 |
| 1 | 722 | 9834 |
| 1 | 3983 | 3062 |
| 1 | 6573 | 3955 |
| 1 | 7726 | 9445 |
| 1 | 7868 | 5116 |
| 1 | 7913 | 319 |
| 1 | 2695 | 10168 |
| 1 | 2469 | 2808 |
| 1 | 7258 | 10674 |
| 1 | 4239 | 5161 |
| 1 | 2057 | 3430 |
| 1 | 1028 | 6905 |
| 1 | 5010 | 1670 |
| 1 | 2772 | 3839 |
| 1 | 8437 | 11594 |
| 1 | 2855 | 4398 |
| 1 | 2792 | 2377 |
| 1 | 763 | 3477 |
| 1 | 6758 | 10579 |
| 1 | 9319 | 10093 |
| 1 | 8924 | 2582 |
| 1 | 4877 | 5106 |
| 1 | 2687 | 7377 |
| 1 | 170 | 10932 |
| 1 | 7711 | 7043 |
| 1 | 1912 | 11315 |
| 1 | 4031 | 4414 |
| 1 | 7691 | 9098 |
| 1 | 4619 | 9934 |
| 1 | 7619 | 8226 |
| 1 | 1616 | 2140 |
| 1 | 6658 | 958 |
| 1 | 10456 | 10067 |
| 1 | 5706 | 3387 |
| 1 | 8849 | 7788 |
| 1 | 9465 | 460 |
| 1 | 10901 | 5054 |
| 1 | 270 | 4631 |
| 1 | 3306 | 1596 |
| 1 | 1786 | 4146 |
| 1 | 659 | 6589 |
| 1 | 5036 | 9891 |
| 1 | 10707 | 8739 |
| 1 | 3936 | 10207 |
| 1 | 507 | 2030 |
| 1 | 6029 | 10277 |
| 1 | 386 | 1632 |
| 1 | 8301 | 1706 |
| 1 | 2343 | 907 |
| 1 | 5481 | 4970 |
| 1 | 11516 | 11485 |
| 1 | 8474 | 2580 |
| 1 | 1640 | 8992 |
| 1 | 10163 | 4925 |
| 1 | 6341 | 10949 |
| 1 | 4158 | 10031 |
| 1 | 6723 | 4959 |
| 1 | 5277 | 9711 |
| 1 | 7984 | 6780 |
| 1 | 9060 | 685 |
| 1 | 4647 | 6920 |
| 1 | 8987 | 3717 |
| 1 | 3688 | 2360 |
| 1 | 1598 | 6865 |
| 1 | 5506 | 1354 |
| 1 | 740 | 5571 |
| 1 | 10862 | 1960 |
| 1 | 2419 | 5424 |
| 1 | 959 | 2095 |
| 1 | 3440 | 9513 |
| 1 | 6288 | 4831 |
| 1 | 1275 | 2107 |
| 1 | 2256 | 997 |
| 1 | 5737 | 3701 |
| 1 | 9095 | 2419 |
| 1 | 7794 | 9981 |
| 1 | 6024 | 6313 |
| 1 | 6760 | 774 |
| 1 | 5999 | 1304 |
| 1 | 6208 | 5306 |
| 1 | 9597 | 4234 |
| 1 | 8275 | 8054 |
| 1 | 7596 | 10632 |
| 1 | 5551 | 4159 |
| 1 | 10713 | 5483 |
| 1 | 4394 | 7616 |
| 1 | 6557 | 263 |
| 1 | 9210 | 6038 |
| 1 | 10468 | 7121 |
| 1 | 491 | 7860 |
| 1 | 4756 | 11096 |
| 1 | 3285 | 5086 |
| 1 | 3981 | 6073 |
| 1 | 3911 | 4306 |
| 1 | 11070 | 2277 |
| 1 | 5688 | 3256 |
| 1 | 5836 | 9380 |
| 1 | 2323 | 2306 |
| 1 | 6359 | 9471 |
| 1 | 9601 | 298 |
| 1 | 1439 | 1356 |
| 1 | 5309 | 8169 |
| 1 | 10160 | 91 |
| 1 | 4091 | 8936 |
| 1 | 6135 | 2547 |
| 1 | 4480 | 3736 |
| 1 | 7133 | 10111 |
| 1 | 7329 | 9579 |
| 1 | 8668 | 4485 |
| 1 | 6311 | 11541 |
| 1 | 7973 | 4642 |
| 1 | 10820 | 5620 |
| 1 | 431 | 8075 |
| 1 | 11020 | 9747 |
| 1 | 6237 | 1439 |
| 1 | 10063 | 4016 |
| 1 | 8967 | 7547 |
| 1 | 7565 | 7093 |
| 1 | 2874 | 4949 |
| 1 | 5329 | 859 |
| 1 | 1676 | 1973 |
| 1 | 3048 | 1248 |
| 1 | 5332 | 6333 |
| 1 | 7830 | 2872 |
| 1 | 6615 | 7247 |
| 1 | 2937 | 3588 |
| 1 | 1222 | 10236 |
| 1 | 1386 | 2531 |
| 1 | 1492 | 10860 |
| 1 | 11268 | 429 |
| 1 | 9613 | 9002 |
| 1 | 1927 | 3082 |
| 1 | 7884 | 9276 |
| 1 | 229 | 8305 |
| 1 | 9585 | 4169 |
| 1 | 6677 | 3182 |
| 1 | 8026 | 658 |
| 1 | 7564 | 1263 |
| 1 | 2277 | 5926 |
| 1 | 8426 | 186 |
| 1 | 9592 | 182 |
| 1 | 8979 | 6506 |
| 1 | 11003 | 9152 |
| 1 | 3228 | 8148 |
| 1 | 6605 | 11380 |
| 1 | 10950 | 1577 |
| 1 | 8612 | 2298 |
| 1 | 9858 | 1080 |
| 1 | 10638 | 2031 |
| 1 | 9542 | 915 |
| 1 | 1845 | 2858 |
| 1 | 6128 | 3243 |
| 1 | 5200 | 2727 |
| 1 | 11462 | 3279 |
| 1 | 9982 | 9215 |
| 1 | 3882 | 4408 |
| 1 | 2848 | 11728 |
| 1 | 10750 | 2666 |
| 1 | 4519 | 3113 |
| 1 | 8021 | 6318 |
| 1 | 542 | 1836 |
| 1 | 235 | 8680 |
| 1 | 2676 | 6382 |
| 1 | 4909 | 8585 |
| 1 | 4839 | 7635 |
| 1 | 7231 | 8375 |
| 1 | 5229 | 2207 |
| 1 | 11604 | 2843 |
| 1 | 9093 | 842 |
| 1 | 8911 | 6063 |
| 1 | 6411 | 4655 |
| 1 | 2380 | 2028 |
| 1 | 1650 | 8291 |
| 1 | 321 | 32 |
| 1 | 11699 | 5772 |
| 1 | 8622 | 4465 |
| 1 | 10117 | 4728 |
| 1 | 1474 | 2919 |
| 1 | 8940 | 8800 |
| 1 | 10185 | 3328 |
| 1 | 11312 | 1024 |
| 1 | 17 | 7023 |
| 1 | 2814 | 856 |
| 1 | 1618 | 6280 |
| 1 | 10913 | 5915 |
| 1 | 6486 | 5416 |
| 1 | 7658 | 11429 |
| 1 | 9546 | 3064 |
| 1 | 11504 | 9521 |
| 1 | 1454 | 5671 |
| 1 | 7001 | 347 |
| 1 | 11511 | 5528 |
| 1 | 7369 | 1092 |
| 1 | 6390 | 3623 |
| 1 | 7019 | 156 |
| 1 | 10086 | 10905 |
| 1 | 4995 | 7324 |
| 1 | 9679 | 4512 |
| 1 | 10936 | 6843 |
| 1 | 1337 | 8013 |
| 1 | 10773 | 8847 |
| 1 | 361 | 8298 |
| 1 | 8997 | 5510 |
| 1 | 11702 | 4548 |
| 1 | 10404 | 11123 |
| 1 | 6173 | 9106 |
| 1 | 4359 | 5918 |
| 1 | 820 | 465 |
| 1 | 10326 | 5134 |
| 1 | 10601 | 5911 |
| 1 | 3506 | 1767 |
| 1 | 2945 | 9064 |
| 1 | 2461 | 8183 |
| 1 | 5819 | 7181 |
| 1 | 4814 | 9227 |
| 1 | 11597 | 2909 |
| 1 | 7792 | 5588 |
| 1 | 9845 | 2557 |
| 1 | 7541 | 3905 |
| 1 | 10651 | 1582 |
| 1 | 2327 | 8718 |
| 1 | 9777 | 3745 |
| 1 | 3908 | 6284 |
| 1 | 492 | 7661 |
| 1 | 8247 | 321 |
| 1 | 5280 | 453 |
| 1 | 3904 | 3111 |
| 1 | 2781 | 2154 |
| 1 | 24 | 5533 |
| 1 | 10330 | 9170 |
| 1 | 8536 | 3068 |
| 1 | 2782 | 10174 |
| 1 | 1983 | 11395 |
| 1 | 8805 | 6075 |
| 1 | 9956 | 1567 |
| 1 | 6407 | 6379 |
| 1 | 4878 | 8427 |
| 1 | 3742 | 9003 |
| 1 | 1948 | 6682 |
| 1 | 3133 | 1276 |
| 1 | 4230 | 462 |
| 1 | 2080 | 6093 |
| 1 | 3644 | 8663 |
| 1 | 3857 | 10362 |
| 1 | 6151 | 4796 |
| 1 | 7311 | 4348 |
| 1 | 5863 | 993 |
| 1 | 3550 | 2245 |
| 1 | 7186 | 10898 |
| 1 | 4760 | 5690 |
| 1 | 2085 | 1179 |
| 1 | 1904 | 9741 |
| 1 | 3793 | 7843 |
| 1 | 2276 | 3199 |
| 1 | 6633 | 6972 |
| 1 | 9653 | 6967 |
| 1 | 7758 | 7140 |
| 1 | 2034 | 6107 |
| 1 | 8753 | 3225 |
| 1 | 10406 | 9767 |
| 1 | 8596 | 8484 |
| 1 | 2815 | 208 |
| 1 | 9562 | 5454 |
| 1 | 7954 | 7005 |
| 1 | 286 | 3367 |
| 1 | 3236 | 5613 |
| 1 | 299 | 4540 |
| 1 | 3711 | 2191 |
| 1 | 9166 | 7537 |
| 1 | 4525 | 2361 |
| 1 | 8914 | 9503 |
| 1 | 3479 | 8770 |
| 1 | 6124 | 4886 |
| 1 | 9670 | 11456 |
| 1 | 10243 | 1992 |
| 1 | 10371 | 6864 |
| 1 | 9405 | 9959 |
| 1 | 10438 | 9593 |
| 1 | 1399 | 5133 |
| 1 | 5093 | 6915 |
| 1 | 9306 | 534 |
| 1 | 460 | 10682 |
| 1 | 3116 | 5064 |
| 1 | 9394 | 9773 |
| 1 | 1001 | 7350 |
| 1 | 6018 | 240 |
| 1 | 6418 | 9964 |
| 1 | 4983 | 7842 |
| 1 | 3692 | 4442 |
| 1 | 3816 | 2946 |
| 1 | 11508 | 9343 |
| 1 | 1967 | 10839 |
| 1 | 1776 | 7041 |
| 1 | 8098 | 1544 |
| 1 | 5529 | 2682 |
| 1 | 1470 | 9393 |
| 1 | 7789 | 949 |
| 1 | 7607 | 10120 |
| 1 | 9575 | 6727 |
| 1 | 9209 | 10539 |
| 1 | 3984 | 10249 |
| 1 | 4980 | 9131 |
| 1 | 4596 | 9249 |
| 1 | 8172 | 643 |
| 1 | 4694 | 3460 |
| 1 | 2948 | 1803 |
| 1 | 5469 | 7499 |
| 1 | 11199 | 5451 |
| 1 | 1797 | 3547 |
| 1 | 11482 | 7627 |
| 1 | 11500 | 5031 |
| 1 | 10780 | 10366 |
| 1 | 6845 | 9015 |
| 1 | 4587 | 10390 |
| 1 | 5061 | 3851 |
| 1 | 8600 | 4151 |
| 1 | 1078 | 10863 |
| 1 | 6616 | 7148 |
| 1 | 9494 | 1197 |
| 1 | 1693 | 314 |
| 1 | 1905 | 7506 |
| 1 | 3250 | 8445 |
| 1 | 6017 | 4590 |
| 1 | 160 | 1895 |
| 1 | 1833 | 2714 |
| 1 | 2626 | 677 |
| 1 | 4659 | 8744 |
| 1 | 5013 | 4328 |
| 1 | 2545 | 10723 |
| 1 | 7750 | 2270 |
| 1 | 9837 | 6806 |
| 1 | 1926 | 11244 |
| 1 | 3569 | 5587 |
| 1 | 1465 | 9074 |
| 1 | 2413 | 10945 |
| 1 | 5166 | 5728 |
| 1 | 3031 | 824 |
| 1 | 9479 | 6296 |
| 1 | 1696 | 7941 |
| 1 | 5133 | 3649 |
| 1 | 7199 | 8196 |
| 1 | 7847 | 8620 |
| 1 | 6275 | 6749 |
| 1 | 482 | 3160 |
| 1 | 7869 | 4003 |
| 1 | 7678 | 4100 |
| 1 | 6807 | 6323 |
| 1 | 2933 | 5344 |
| 1 | 9145 | 2416 |
| 1 | 9091 | 6428 |
| 1 | 68 | 10935 |
| 1 | 3263 | 3831 |
| 1 | 3776 | 5841 |
| 1 | 8627 | 5259 |
| 1 | 10661 | 537 |
| 1 | 9815 | 7204 |
| 1 | 7395 | 7490 |
| 1 | 282 | 7953 |
| 1 | 2700 | 6295 |
| 1 | 198 | 3227 |
| 1 | 3007 | 1346 |
| 1 | 11684 | 5913 |
| 1 | 1817 | 6913 |
| 1 | 3826 | 6721 |
| 1 | 9785 | 903 |
| 1 | 1523 | 8526 |
| 1 | 10241 | 9642 |
| 1 | 700 | 1552 |
| 1 | 9606 | 6533 |
| 1 | 7211 | 6221 |
| 1 | 9265 | 3379 |
| 1 | 7373 | 1041 |
| 1 | 6697 | 4216 |
| 1 | 6515 | 6082 |
| 1 | 6722 | 1579 |
| 1 | 2764 | 4638 |
| 1 | 11715 | 4966 |
| 1 | 9020 | 7523 |
| 1 | 10193 | 5122 |
| 1 | 1582 | 11167 |
| 1 | 3998 | 10388 |
| 1 | 9216 | 8503 |
| 1 | 5295 | 1416 |
| 1 | 4576 | 8281 |
| 1 | 4194 | 8827 |
| 1 | 1601 | 2807 |
| 1 | 1962 | 4393 |
| 1 | 4103 | 11448 |
| 1 | 746 | 2446 |
| 1 | 7829 | 1216 |
| 1 | 10567 | 8803 |
| 1 | 9995 | 8665 |
| 1 | 11115 | 2695 |
| 1 | 8100 | 10856 |
| 1 | 2722 | 6305 |
| 1 | 1553 | 2138 |
| 1 | 7918 | 8429 |
| 1 | 10874 | 2822 |
| 1 | 8985 | 8454 |
| 1 | 11772 | 633 |
| 1 | 1359 | 2173 |
| 1 | 10311 | 4717 |
| 1 | 6839 | 11283 |
| 1 | 1825 | 11066 |
| 1 | 11623 | 1748 |
| 1 | 1752 | 7496 |
| 1 | 9220 | 3861 |
| 1 | 3418 | 827 |
| 1 | 2353 | 3162 |
| 1 | 5119 | 9789 |
| 1 | 3423 | 734 |
| 1 | 11573 | 2848 |
| 1 | 4075 | 5506 |
| 1 | 4039 | 4732 |
| 1 | 6119 | 3544 |
| 1 | 11616 | 2468 |
| 1 | 4196 | 8338 |
| 1 | 9308 | 7881 |
| 1 | 6277 | 640 |
| 1 | 6387 | 602 |
| 1 | 9450 | 5658 |
| 1 | 6261 | 2261 |
| 1 | 7487 | 3837 |
| 1 | 10865 | 4844 |
| 1 | 8833 | 7423 |
| 1 | 5519 | 139 |
| 1 | 1641 | 7485 |
| 1 | 1629 | 9495 |
| 1 | 2312 | 8184 |
| 1 | 8559 | 11544 |
| 1 | 8703 | 5501 |
| 1 | 9936 | 5405 |
| 1 | 915 | 7923 |
| 1 | 749 | 11739 |
| 1 | 4755 | 3911 |
| 1 | 5124 | 8957 |
| 1 | 11287 | 8283 |
| 1 | 2007 | 9141 |
| 1 | 7527 | 11169 |
| 1 | 7185 | 2976 |
| 1 | 9426 | 10531 |
| 1 | 6238 | 4212 |
| 1 | 1951 | 10109 |
| 1 | 7618 | 7086 |
| 1 | 4697 | 4476 |
| 1 | 2117 | 5803 |
| 1 | 2002 | 5558 |
| 1 | 9367 | 3206 |
| 1 | 4125 | 10222 |
| 1 | 2918 | 6254 |
| 1 | 10335 | 1896 |
| 1 | 7936 | 5060 |
| 1 | 8415 | 2194 |
| 1 | 6532 | 11143 |
| 1 | 1813 | 11150 |
| 1 | 10734 | 8958 |
| 1 | 8223 | 9063 |
| 1 | 5901 | 4281 |
| 1 | 10658 | 2125 |
| 1 | 2549 | 5075 |
| 1 | 5951 | 9400 |
| 1 | 6126 | 6966 |
| 1 | 8204 | 6058 |