q=11807 t_2(11807)=552
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3348 | 7568 |
| 1 | 2621 | 3348 |
| 1 | 5625 | 9176 |
| 1 | 4871 | 9105 |
| 1 | 4627 | 9027 |
| 1 | 3288 | 9895 |
| 1 | 472 | 10331 |
| 1 | 5268 | 2990 |
| 1 | 5278 | 8027 |
| 1 | 4685 | 5911 |
| 1 | 665 | 7232 |
| 1 | 4123 | 6996 |
| 1 | 121 | 5291 |
| 1 | 2716 | 2951 |
| 1 | 6122 | 2816 |
| 1 | 6192 | 6445 |
| 1 | 6668 | 165 |
| 1 | 4217 | 4815 |
| 1 | 1591 | 5089 |
| 1 | 397 | 1381 |
| 1 | 5594 | 6055 |
| 1 | 4974 | 5622 |
| 1 | 2275 | 6447 |
| 1 | 6003 | 3977 |
| 1 | 4059 | 3430 |
| 1 | 837 | 3563 |
| 1 | 2252 | 3818 |
| 1 | 1520 | 7648 |
| 1 | 6289 | 8538 |
| 1 | 6173 | 7068 |
| 1 | 3004 | 10993 |
| 1 | 149 | 7450 |
| 1 | 850 | 2867 |
| 1 | 3568 | 7239 |
| 1 | 550 | 8351 |
| 1 | 3107 | 6836 |
| 1 | 2042 | 627 |
| 1 | 342 | 7048 |
| 1 | 6964 | 10994 |
| 1 | 6537 | 4193 |
| 1 | 4572 | 11384 |
| 1 | 5693 | 1230 |
| 1 | 2702 | 5922 |
| 1 | 6556 | 8581 |
| 1 | 3881 | 11795 |
| 1 | 6191 | 1776 |
| 1 | 7400 | 11715 |
| 1 | 345 | 5725 |
| 1 | 572 | 1925 |
| 1 | 60 | 3724 |
| 1 | 3938 | 4069 |
| 1 | 2745 | 8062 |
| 1 | 3586 | 1689 |
| 1 | 1916 | 3894 |
| 1 | 6934 | 59 |
| 1 | 5609 | 7340 |
| 1 | 518 | 8371 |
| 1 | 1398 | 9797 |
| 1 | 5558 | 284 |
| 1 | 2005 | 2263 |
| 1 | 6888 | 1113 |
| 1 | 4247 | 10284 |
| 1 | 6478 | 3307 |
| 1 | 3164 | 7757 |
| 1 | 7758 | 5804 |
| 1 | 4581 | 4821 |
| 1 | 5678 | 2936 |
| 1 | 7996 | 8200 |
| 1 | 5888 | 11205 |
| 1 | 1823 | 3957 |
| 1 | 580 | 2862 |
| 1 | 3034 | 4739 |
| 1 | 1898 | 4054 |
| 1 | 7107 | 2017 |
| 1 | 1579 | 10724 |
| 1 | 1501 | 11546 |
| 1 | 7265 | 4695 |
| 1 | 3945 | 1269 |
| 1 | 1049 | 4918 |
| 1 | 2855 | 8458 |
| 1 | 8257 | 6606 |
| 1 | 1782 | 9773 |
| 1 | 976 | 10016 |
| 1 | 8631 | 10530 |
| 1 | 15 | 409 |
| 1 | 6446 | 10948 |
| 1 | 3959 | 7560 |
| 1 | 2949 | 9630 |
| 1 | 1883 | 3439 |
| 1 | 6207 | 3034 |
| 1 | 8123 | 4353 |
| 1 | 4855 | 7498 |
| 1 | 9207 | 9707 |
| 1 | 417 | 6308 |
| 1 | 7444 | 1272 |
| 1 | 1816 | 1792 |
| 1 | 9957 | 8551 |
| 1 | 3760 | 10028 |
| 1 | 2730 | 9095 |
| 1 | 1335 | 2619 |
| 1 | 9082 | 3350 |
| 1 | 5275 | 4401 |
| 1 | 8483 | 5890 |
| 1 | 7505 | 5598 |
| 1 | 3872 | 2919 |
| 1 | 4966 | 3263 |
| 1 | 2343 | 8237 |
| 1 | 9398 | 7311 |
| 1 | 7078 | 10569 |
| 1 | 2751 | 9784 |
| 1 | 1570 | 7611 |
| 1 | 3845 | 605 |
| 1 | 5891 | 3983 |
| 1 | 6656 | 7539 |
| 1 | 5720 | 3826 |
| 1 | 11063 | 10782 |
| 1 | 2346 | 492 |
| 1 | 4292 | 4139 |
| 1 | 196 | 11594 |
| 1 | 9069 | 6452 |
| 1 | 124 | 9549 |
| 1 | 300 | 9476 |
| 1 | 5406 | 1797 |
| 1 | 7373 | 10516 |
| 1 | 3437 | 5799 |
| 1 | 1712 | 4750 |
| 1 | 1222 | 8324 |
| 1 | 5221 | 2211 |
| 1 | 10273 | 272 |
| 1 | 6749 | 7434 |
| 1 | 1085 | 637 |
| 1 | 437 | 8640 |
| 1 | 2116 | 5836 |
| 1 | 9456 | 2136 |
| 1 | 1758 | 9281 |
| 1 | 2172 | 7319 |
| 1 | 3174 | 2347 |
| 1 | 8784 | 2447 |
| 1 | 3701 | 5916 |
| 1 | 6499 | 9725 |
| 1 | 1014 | 9422 |
| 1 | 4016 | 8705 |
| 1 | 1801 | 4678 |
| 1 | 1336 | 472 |
| 1 | 566 | 3148 |
| 1 | 1251 | 10185 |
| 1 | 9815 | 10466 |
| 1 | 1460 | 6434 |
| 1 | 7518 | 1262 |
| 1 | 1740 | 1482 |
| 1 | 2457 | 11031 |
| 1 | 10291 | 5859 |
| 1 | 521 | 9430 |
| 1 | 4476 | 1575 |
| 1 | 9500 | 2715 |
| 1 | 408 | 11417 |
| 1 | 123 | 5298 |
| 1 | 6151 | 1251 |
| 1 | 7984 | 6446 |
| 1 | 11115 | 11379 |
| 1 | 5034 | 8924 |
| 1 | 5292 | 8657 |
| 1 | 11134 | 7493 |
| 1 | 9480 | 3735 |
| 1 | 10163 | 7410 |
| 1 | 7678 | 143 |
| 1 | 7991 | 4769 |
| 1 | 11499 | 4786 |
| 1 | 7502 | 11105 |
| 1 | 8289 | 6351 |
| 1 | 3759 | 1707 |
| 1 | 2078 | 87 |
| 1 | 890 | 3472 |
| 1 | 7804 | 2490 |
| 1 | 11786 | 10796 |
| 1 | 9932 | 2140 |
| 1 | 2624 | 10597 |
| 1 | 4382 | 11127 |
| 1 | 3204 | 7503 |
| 1 | 3998 | 11012 |
| 1 | 11150 | 6421 |
| 1 | 2102 | 2495 |
| 1 | 492 | 5403 |
| 1 | 2988 | 3514 |
| 1 | 6455 | 11494 |
| 1 | 3001 | 6158 |
| 1 | 11414 | 834 |
| 1 | 8696 | 3045 |
| 1 | 1072 | 7681 |
| 1 | 1693 | 3593 |
| 1 | 6570 | 11663 |
| 1 | 11129 | 4397 |
| 1 | 2096 | 9842 |
| 1 | 9179 | 10368 |
| 1 | 6296 | 2852 |
| 1 | 8101 | 10955 |
| 1 | 1024 | 10215 |
| 1 | 9665 | 6489 |
| 1 | 257 | 8564 |
| 1 | 988 | 9271 |
| 1 | 6301 | 7719 |
| 1 | 1609 | 10880 |
| 1 | 246 | 9967 |
| 1 | 10820 | 3872 |
| 1 | 10643 | 2020 |
| 1 | 11691 | 630 |
| 1 | 1146 | 3531 |
| 1 | 7450 | 300 |
| 1 | 3840 | 3662 |
| 1 | 6501 | 1123 |
| 1 | 889 | 5751 |
| 1 | 7295 | 8918 |
| 1 | 4947 | 11253 |
| 1 | 1373 | 9703 |
| 1 | 6100 | 8226 |
| 1 | 9546 | 3173 |
| 1 | 5971 | 4970 |
| 1 | 5238 | 262 |
| 1 | 5563 | 9235 |
| 1 | 6246 | 4369 |
| 1 | 10868 | 5522 |
| 1 | 442 | 11290 |
| 1 | 1847 | 2473 |
| 1 | 7762 | 4427 |
| 1 | 8940 | 8925 |
| 1 | 8691 | 1501 |
| 1 | 5905 | 5568 |
| 1 | 10847 | 5488 |
| 1 | 7830 | 5879 |
| 1 | 8175 | 9777 |
| 1 | 3297 | 10326 |
| 1 | 558 | 5759 |
| 1 | 3038 | 7778 |
| 1 | 5561 | 7892 |
| 1 | 6106 | 9122 |
| 1 | 4856 | 6649 |
| 1 | 308 | 6272 |
| 1 | 11007 | 1488 |
| 1 | 4803 | 2589 |
| 1 | 11326 | 1872 |
| 1 | 7703 | 8526 |
| 1 | 11803 | 8680 |
| 1 | 4811 | 594 |
| 1 | 7809 | 11784 |
| 1 | 6059 | 8833 |
| 1 | 1728 | 11196 |
| 1 | 6137 | 3578 |
| 1 | 945 | 3418 |
| 1 | 8240 | 11208 |
| 1 | 251 | 1668 |
| 1 | 8159 | 10626 |
| 1 | 2660 | 10389 |
| 1 | 1788 | 360 |
| 1 | 9985 | 479 |
| 1 | 3059 | 5004 |
| 1 | 158 | 8878 |
| 1 | 5037 | 4161 |
| 1 | 177 | 8481 |
| 1 | 10498 | 1227 |
| 1 | 1928 | 277 |
| 1 | 9715 | 378 |
| 1 | 9518 | 6764 |
| 1 | 593 | 9048 |
| 1 | 10087 | 10268 |
| 1 | 8224 | 11111 |
| 1 | 80 | 10818 |
| 1 | 6509 | 11249 |
| 1 | 2322 | 9531 |
| 1 | 8026 | 8757 |
| 1 | 11546 | 3357 |
| 1 | 1118 | 9719 |
| 1 | 5996 | 4394 |
| 1 | 7337 | 6634 |
| 1 | 2169 | 4148 |
| 1 | 10213 | 8467 |
| 1 | 9219 | 9930 |
| 1 | 5400 | 9535 |
| 1 | 2157 | 8472 |
| 1 | 7999 | 10176 |
| 1 | 1873 | 1819 |
| 1 | 6284 | 395 |
| 1 | 2237 | 9561 |
| 1 | 715 | 1178 |
| 1 | 6426 | 8969 |
| 1 | 1175 | 10030 |
| 1 | 719 | 5561 |
| 1 | 5402 | 3177 |
| 1 | 11507 | 11236 |
| 1 | 8856 | 6892 |
| 1 | 9773 | 9173 |
| 1 | 7199 | 1276 |
| 1 | 3979 | 761 |
| 1 | 10425 | 3058 |
| 1 | 925 | 6651 |
| 1 | 3294 | 1461 |
| 1 | 5987 | 3101 |
| 1 | 4020 | 2559 |
| 1 | 10422 | 10142 |
| 1 | 8742 | 2649 |
| 1 | 7674 | 7556 |
| 1 | 9996 | 1559 |
| 1 | 6010 | 3944 |
| 1 | 5029 | 2224 |
| 1 | 1163 | 9996 |
| 1 | 4319 | 10075 |
| 1 | 4517 | 2332 |
| 1 | 10464 | 8994 |
| 1 | 5030 | 1659 |
| 1 | 1509 | 8635 |
| 1 | 11445 | 5532 |
| 1 | 6422 | 5451 |
| 1 | 10663 | 5895 |
| 1 | 3952 | 7587 |
| 1 | 7180 | 11051 |
| 1 | 5082 | 4569 |
| 1 | 5547 | 4093 |
| 1 | 7930 | 9525 |
| 1 | 6952 | 10877 |
| 1 | 5412 | 3906 |
| 1 | 2462 | 6269 |
| 1 | 4100 | 7604 |
| 1 | 7806 | 9503 |
| 1 | 7531 | 1581 |
| 1 | 674 | 7549 |
| 1 | 5165 | 4932 |
| 1 | 4155 | 28 |
| 1 | 756 | 137 |
| 1 | 9836 | 11331 |
| 1 | 10963 | 1725 |
| 1 | 812 | 10992 |
| 1 | 6812 | 9470 |
| 1 | 846 | 10188 |
| 1 | 5326 | 7265 |
| 1 | 7533 | 5955 |
| 1 | 8665 | 11158 |
| 1 | 8963 | 10001 |
| 1 | 5738 | 5983 |
| 1 | 7754 | 6154 |
| 1 | 11716 | 4284 |
| 1 | 5001 | 10704 |
| 1 | 1078 | 6363 |
| 1 | 2910 | 3663 |
| 1 | 10859 | 9294 |
| 1 | 8629 | 11414 |
| 1 | 2853 | 5324 |
| 1 | 11458 | 8476 |
| 1 | 1531 | 6803 |
| 1 | 919 | 9739 |
| 1 | 5294 | 6798 |
| 1 | 2127 | 6877 |
| 1 | 9867 | 8898 |
| 1 | 7066 | 1742 |
| 1 | 10914 | 3626 |
| 1 | 4332 | 8478 |
| 1 | 7520 | 3907 |
| 1 | 11609 | 8072 |
| 1 | 1044 | 8562 |
| 1 | 3503 | 10270 |
| 1 | 9695 | 1676 |
| 1 | 6590 | 7102 |
| 1 | 4187 | 5219 |
| 1 | 8604 | 5293 |
| 1 | 5386 | 7697 |
| 1 | 1704 | 4335 |
| 1 | 6789 | 2368 |
| 1 | 3209 | 1902 |
| 1 | 7767 | 6704 |
| 1 | 9969 | 3970 |
| 1 | 11778 | 2008 |
| 1 | 4283 | 7374 |
| 1 | 9611 | 9429 |
| 1 | 3809 | 2111 |
| 1 | 5389 | 8190 |
| 1 | 11711 | 11511 |
| 1 | 10037 | 8732 |
| 1 | 3777 | 681 |
| 1 | 11482 | 6317 |
| 1 | 6390 | 1467 |
| 1 | 8200 | 7316 |
| 1 | 8435 | 825 |
| 1 | 1284 | 4076 |
| 1 | 3757 | 144 |
| 1 | 11038 | 6524 |
| 1 | 3053 | 10406 |
| 1 | 4588 | 10655 |
| 1 | 779 | 9053 |
| 1 | 8085 | 730 |
| 1 | 10386 | 7296 |
| 1 | 7845 | 8721 |
| 1 | 1550 | 8097 |
| 1 | 2029 | 3340 |
| 1 | 8035 | 488 |
| 1 | 906 | 10883 |
| 1 | 7728 | 3558 |
| 1 | 6259 | 3801 |
| 1 | 5107 | 41 |
| 1 | 10020 | 6817 |
| 1 | 10255 | 9469 |
| 1 | 7148 | 8294 |
| 1 | 9129 | 1200 |
| 1 | 2578 | 6321 |
| 1 | 11125 | 6090 |
| 1 | 9987 | 10134 |
| 1 | 10758 | 2382 |
| 1 | 10167 | 8387 |
| 1 | 11140 | 2709 |
| 1 | 10560 | 7638 |
| 1 | 1489 | 1978 |
| 1 | 3925 | 4911 |
| 1 | 11213 | 8523 |
| 1 | 3025 | 3200 |
| 1 | 9561 | 4043 |
| 1 | 4809 | 3508 |
| 1 | 9137 | 9301 |
| 1 | 5701 | 1835 |
| 1 | 523 | 1657 |
| 1 | 148 | 8725 |
| 1 | 5432 | 3990 |
| 1 | 9339 | 10026 |
| 1 | 569 | 1336 |
| 1 | 3176 | 10473 |
| 1 | 9161 | 2287 |
| 1 | 4823 | 9344 |
| 1 | 2741 | 10499 |
| 1 | 10047 | 6069 |
| 1 | 7305 | 4146 |
| 1 | 2973 | 3442 |
| 1 | 2429 | 3142 |
| 1 | 1819 | 11122 |
| 1 | 10652 | 11287 |
| 1 | 9627 | 4134 |
| 1 | 4827 | 11678 |
| 1 | 1427 | 10042 |
| 1 | 6688 | 9058 |
| 1 | 7282 | 4810 |
| 1 | 7594 | 2966 |
| 1 | 7976 | 2538 |
| 1 | 1561 | 10236 |
| 1 | 2100 | 7639 |
| 1 | 4526 | 2934 |
| 1 | 5227 | 11760 |
| 1 | 4222 | 7980 |
| 1 | 2452 | 10309 |
| 1 | 3277 | 207 |
| 1 | 5669 | 918 |
| 1 | 5575 | 180 |
| 1 | 1309 | 7964 |
| 1 | 1517 | 11696 |
| 1 | 11396 | 1236 |
| 1 | 183 | 5363 |
| 1 | 2124 | 8887 |
| 1 | 498 | 10567 |
| 1 | 10863 | 5634 |
| 1 | 963 | 5017 |
| 1 | 1590 | 1079 |
| 1 | 5354 | 9835 |
| 1 | 2099 | 8480 |
| 1 | 3883 | 9821 |
| 1 | 8727 | 7390 |
| 1 | 11028 | 5670 |
| 1 | 10896 | 4680 |
| 1 | 10057 | 10068 |
| 1 | 2321 | 5371 |
| 1 | 8227 | 6003 |
| 1 | 334 | 6926 |
| 1 | 5083 | 373 |
| 1 | 7128 | 7646 |
| 1 | 8451 | 966 |
| 1 | 8546 | 8614 |
| 1 | 8564 | 9215 |
| 1 | 3272 | 6331 |
| 1 | 6848 | 2518 |
| 1 | 8118 | 6654 |
| 1 | 7753 | 2941 |
| 1 | 1802 | 6385 |
| 1 | 1767 | 10063 |
| 1 | 8636 | 499 |
| 1 | 5982 | 10605 |
| 1 | 7044 | 7664 |
| 1 | 10178 | 1423 |
| 1 | 3574 | 3077 |
| 1 | 9478 | 7726 |
| 1 | 512 | 2226 |
| 1 | 6394 | 8632 |
| 1 | 6142 | 853 |
| 1 | 9455 | 4268 |
| 1 | 428 | 6881 |
| 1 | 7895 | 8707 |
| 1 | 9782 | 5680 |
| 1 | 10772 | 1543 |
| 1 | 1988 | 1777 |
| 1 | 3887 | 6855 |
| 1 | 9592 | 1719 |
| 1 | 970 | 8378 |
| 1 | 1187 | 6953 |
| 1 | 3137 | 7875 |
| 1 | 7915 | 10633 |
| 1 | 2314 | 10084 |
| 1 | 10530 | 10909 |
| 1 | 1620 | 2890 |
| 1 | 2063 | 7896 |
| 1 | 7161 | 7368 |
| 1 | 4048 | 8584 |
| 1 | 3612 | 9639 |
| 1 | 311 | 3585 |
| 1 | 1143 | 1034 |
| 1 | 8155 | 4879 |
| 1 | 6790 | 723 |
| 1 | 3558 | 7782 |
| 1 | 9986 | 10327 |
| 1 | 3919 | 3960 |
| 1 | 2438 | 9580 |
| 1 | 5881 | 3740 |
| 1 | 6140 | 513 |
| 1 | 2590 | 11218 |
| 1 | 7441 | 3324 |
| 1 | 8093 | 5388 |
| 1 | 1065 | 9412 |
| 1 | 11588 | 6650 |
| 1 | 9246 | 7333 |
| 1 | 10077 | 5606 |
| 1 | 477 | 10476 |
| 1 | 452 | 6719 |
| 1 | 2020 | 8811 |
| 1 | 4652 | 3857 |
| 1 | 10301 | 4202 |
| 1 | 346 | 5969 |
| 1 | 1785 | 8734 |
| 1 | 10139 | 9511 |
| 1 | 6094 | 875 |
| 1 | 11333 | 10773 |
| 1 | 4802 | 8841 |
| 1 | 10515 | 1655 |
| 1 | 8340 | 4954 |
| 1 | 4561 | 9928 |
| 1 | 11681 | 3556 |
| 1 | 8395 | 8547 |
| 1 | 9169 | 7332 |
| 1 | 1348 | 3795 |
| 1 | 3812 | 4995 |
| 1 | 987 | 6899 |
| 1 | 5924 | 3660 |
| 1 | 3476 | 8912 |
| 1 | 10132 | 10065 |
| 1 | 7963 | 11548 |
| 1 | 6992 | 8917 |
| 1 | 11424 | 9555 |
| 1 | 4990 | 11449 |