q=11971 t_2(11971)=556
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 9294 | 4917 |
| 1 | 5158 | 9294 |
| 1 | 1448 | 7971 |
| 1 | 11888 | 259 |
| 1 | 237 | 7253 |
| 1 | 10291 | 6385 |
| 1 | 5252 | 670 |
| 1 | 4265 | 7342 |
| 1 | 8162 | 5017 |
| 1 | 7317 | 6798 |
| 1 | 3039 | 4576 |
| 1 | 2546 | 177 |
| 1 | 11045 | 7702 |
| 1 | 4693 | 8808 |
| 1 | 7379 | 4604 |
| 1 | 4990 | 9029 |
| 1 | 10255 | 11864 |
| 1 | 3711 | 10668 |
| 1 | 2478 | 11151 |
| 1 | 3215 | 4074 |
| 1 | 10197 | 3616 |
| 1 | 5141 | 3870 |
| 1 | 10216 | 7687 |
| 1 | 3807 | 6929 |
| 1 | 8279 | 4007 |
| 1 | 7392 | 8608 |
| 1 | 7493 | 11158 |
| 1 | 8202 | 10464 |
| 1 | 10166 | 4681 |
| 1 | 1705 | 1407 |
| 1 | 3239 | 6 |
| 1 | 4004 | 9807 |
| 1 | 11825 | 10260 |
| 1 | 4669 | 7261 |
| 1 | 5253 | 9785 |
| 1 | 8943 | 10389 |
| 1 | 10526 | 3603 |
| 1 | 8283 | 4661 |
| 1 | 9313 | 11218 |
| 1 | 8526 | 9988 |
| 1 | 3638 | 11748 |
| 1 | 6202 | 3094 |
| 1 | 141 | 3575 |
| 1 | 8115 | 5039 |
| 1 | 8626 | 10357 |
| 1 | 1649 | 8014 |
| 1 | 768 | 4035 |
| 1 | 8667 | 29 |
| 1 | 10048 | 4077 |
| 1 | 2947 | 6991 |
| 1 | 5214 | 9581 |
| 1 | 4935 | 8687 |
| 1 | 3181 | 7629 |
| 1 | 4371 | 4379 |
| 1 | 8925 | 9527 |
| 1 | 5455 | 7925 |
| 1 | 2702 | 4738 |
| 1 | 4813 | 3107 |
| 1 | 3231 | 1723 |
| 1 | 11004 | 6959 |
| 1 | 9975 | 11033 |
| 1 | 10724 | 11643 |
| 1 | 7981 | 7612 |
| 1 | 11052 | 2921 |
| 1 | 9135 | 9637 |
| 1 | 10094 | 1701 |
| 1 | 10481 | 10930 |
| 1 | 9053 | 1167 |
| 1 | 3030 | 1152 |
| 1 | 8500 | 4147 |
| 1 | 7523 | 4755 |
| 1 | 5358 | 10450 |
| 1 | 8073 | 2014 |
| 1 | 11006 | 572 |
| 1 | 6852 | 3596 |
| 1 | 3642 | 5449 |
| 1 | 2113 | 4657 |
| 1 | 11665 | 9629 |
| 1 | 5770 | 10744 |
| 1 | 206 | 6020 |
| 1 | 5349 | 11101 |
| 1 | 11486 | 7767 |
| 1 | 8818 | 2174 |
| 1 | 744 | 4777 |
| 1 | 8242 | 4086 |
| 1 | 9116 | 2871 |
| 1 | 2520 | 7918 |
| 1 | 1483 | 8534 |
| 1 | 2200 | 11665 |
| 1 | 4829 | 2457 |
| 1 | 6516 | 10041 |
| 1 | 4842 | 799 |
| 1 | 2908 | 10326 |
| 1 | 8789 | 9537 |
| 1 | 9071 | 4888 |
| 1 | 5285 | 6812 |
| 1 | 3279 | 8370 |
| 1 | 1955 | 3237 |
| 1 | 8197 | 7301 |
| 1 | 172 | 7816 |
| 1 | 9754 | 4855 |
| 1 | 3317 | 10587 |
| 1 | 5167 | 9761 |
| 1 | 3512 | 6704 |
| 1 | 4352 | 4456 |
| 1 | 334 | 2825 |
| 1 | 2354 | 3645 |
| 1 | 5552 | 6003 |
| 1 | 3576 | 11509 |
| 1 | 5436 | 3539 |
| 1 | 8069 | 802 |
| 1 | 11705 | 8361 |
| 1 | 3262 | 9698 |
| 1 | 878 | 5560 |
| 1 | 6977 | 11009 |
| 1 | 1395 | 8372 |
| 1 | 1163 | 5581 |
| 1 | 4836 | 7785 |
| 1 | 5825 | 1749 |
| 1 | 765 | 3239 |
| 1 | 4760 | 2198 |
| 1 | 1020 | 4129 |
| 1 | 9738 | 11034 |
| 1 | 7273 | 8512 |
| 1 | 9591 | 7471 |
| 1 | 10090 | 11360 |
| 1 | 4488 | 3570 |
| 1 | 4164 | 2678 |
| 1 | 2422 | 8478 |
| 1 | 2379 | 9093 |
| 1 | 11238 | 297 |
| 1 | 9111 | 3499 |
| 1 | 6209 | 791 |
| 1 | 2476 | 7287 |
| 1 | 9078 | 7334 |
| 1 | 6628 | 10024 |
| 1 | 5629 | 1130 |
| 1 | 10498 | 5927 |
| 1 | 148 | 2609 |
| 1 | 3396 | 1732 |
| 1 | 4927 | 6097 |
| 1 | 10447 | 11470 |
| 1 | 3600 | 10908 |
| 1 | 10890 | 758 |
| 1 | 11909 | 5327 |
| 1 | 11697 | 6824 |
| 1 | 11386 | 10889 |
| 1 | 2447 | 7808 |
| 1 | 9374 | 743 |
| 1 | 5628 | 5421 |
| 1 | 3309 | 350 |
| 1 | 3003 | 2991 |
| 1 | 422 | 5541 |
| 1 | 5484 | 1254 |
| 1 | 2786 | 3026 |
| 1 | 9436 | 159 |
| 1 | 3346 | 9094 |
| 1 | 6286 | 5539 |
| 1 | 6661 | 10777 |
| 1 | 10972 | 772 |
| 1 | 8467 | 3019 |
| 1 | 8554 | 613 |
| 1 | 11785 | 7197 |
| 1 | 7095 | 7867 |
| 1 | 3460 | 9189 |
| 1 | 5429 | 5799 |
| 1 | 5408 | 8142 |
| 1 | 8128 | 3973 |
| 1 | 2680 | 3858 |
| 1 | 5305 | 10016 |
| 1 | 9035 | 1010 |
| 1 | 10695 | 5713 |
| 1 | 4553 | 8788 |
| 1 | 10001 | 2548 |
| 1 | 10174 | 11162 |
| 1 | 6268 | 4693 |
| 1 | 9943 | 10983 |
| 1 | 3571 | 7125 |
| 1 | 8369 | 5236 |
| 1 | 4999 | 6402 |
| 1 | 552 | 11032 |
| 1 | 11768 | 11954 |
| 1 | 8275 | 9402 |
| 1 | 7450 | 7792 |
| 1 | 4214 | 4248 |
| 1 | 2086 | 9034 |
| 1 | 2653 | 10903 |
| 1 | 11028 | 7829 |
| 1 | 7267 | 6833 |
| 1 | 7664 | 4842 |
| 1 | 10538 | 1017 |
| 1 | 9732 | 3734 |
| 1 | 8450 | 3954 |
| 1 | 7363 | 11931 |
| 1 | 8576 | 10931 |
| 1 | 11321 | 10116 |
| 1 | 9094 | 4466 |
| 1 | 3197 | 1738 |
| 1 | 10753 | 5839 |
| 1 | 769 | 3921 |
| 1 | 11471 | 2213 |
| 1 | 8066 | 4065 |
| 1 | 606 | 7701 |
| 1 | 11816 | 4637 |
| 1 | 4248 | 9223 |
| 1 | 9531 | 1472 |
| 1 | 6084 | 6844 |
| 1 | 7382 | 4068 |
| 1 | 10928 | 9295 |
| 1 | 10737 | 11557 |
| 1 | 5879 | 9421 |
| 1 | 4797 | 7160 |
| 1 | 9994 | 11794 |
| 1 | 5815 | 2783 |
| 1 | 2493 | 7290 |
| 1 | 8822 | 4822 |
| 1 | 7798 | 9735 |
| 1 | 4520 | 7399 |
| 1 | 3450 | 8043 |
| 1 | 10790 | 7651 |
| 1 | 8671 | 6881 |
| 1 | 6793 | 951 |
| 1 | 9959 | 7062 |
| 1 | 8824 | 11448 |
| 1 | 10685 | 4229 |
| 1 | 11601 | 9449 |
| 1 | 4172 | 3347 |
| 1 | 2150 | 3549 |
| 1 | 7070 | 11200 |
| 1 | 1370 | 6327 |
| 1 | 9455 | 10045 |
| 1 | 6035 | 8248 |
| 1 | 2796 | 2131 |
| 1 | 5985 | 9905 |
| 1 | 7368 | 9896 |
| 1 | 5004 | 3025 |
| 1 | 11142 | 3455 |
| 1 | 2006 | 1392 |
| 1 | 2859 | 657 |
| 1 | 7885 | 6396 |
| 1 | 7491 | 5528 |
| 1 | 4930 | 10153 |
| 1 | 9343 | 8434 |
| 1 | 7358 | 8516 |
| 1 | 3765 | 835 |
| 1 | 3078 | 1882 |
| 1 | 1487 | 4455 |
| 1 | 8185 | 8866 |
| 1 | 1498 | 11916 |
| 1 | 9235 | 1904 |
| 1 | 2987 | 151 |
| 1 | 1509 | 4942 |
| 1 | 5070 | 3837 |
| 1 | 1941 | 5108 |
| 1 | 3350 | 9438 |
| 1 | 4525 | 10874 |
| 1 | 9619 | 1683 |
| 1 | 258 | 5073 |
| 1 | 7188 | 1265 |
| 1 | 5546 | 5124 |
| 1 | 8342 | 11084 |
| 1 | 11674 | 1164 |
| 1 | 6039 | 6745 |
| 1 | 7148 | 2458 |
| 1 | 11110 | 10427 |
| 1 | 3389 | 10483 |
| 1 | 11757 | 5722 |
| 1 | 5046 | 2899 |
| 1 | 11289 | 5387 |
| 1 | 3767 | 2779 |
| 1 | 533 | 6545 |
| 1 | 6513 | 3016 |
| 1 | 7230 | 9120 |
| 1 | 4061 | 6301 |
| 1 | 512 | 2683 |
| 1 | 6453 | 5973 |
| 1 | 4111 | 6443 |
| 1 | 5283 | 4537 |
| 1 | 1262 | 8916 |
| 1 | 2392 | 5662 |
| 1 | 542 | 10274 |
| 1 | 4245 | 6906 |
| 1 | 8154 | 11434 |
| 1 | 9879 | 9872 |
| 1 | 1409 | 4933 |
| 1 | 5508 | 4348 |
| 1 | 2741 | 682 |
| 1 | 1333 | 6895 |
| 1 | 9089 | 7787 |
| 1 | 9592 | 7627 |
| 1 | 10146 | 3238 |
| 1 | 6682 | 375 |
| 1 | 630 | 3099 |
| 1 | 11255 | 1530 |
| 1 | 8718 | 10973 |
| 1 | 2289 | 455 |
| 1 | 11023 | 1172 |
| 1 | 1708 | 8620 |
| 1 | 6639 | 8033 |
| 1 | 10296 | 7892 |
| 1 | 2108 | 11915 |
| 1 | 2058 | 6809 |
| 1 | 10754 | 11760 |
| 1 | 10028 | 9640 |
| 1 | 4604 | 3674 |
| 1 | 8524 | 650 |
| 1 | 7461 | 1218 |
| 1 | 8773 | 1644 |
| 1 | 356 | 5219 |
| 1 | 2533 | 10626 |
| 1 | 7909 | 1324 |
| 1 | 7735 | 3619 |
| 1 | 2208 | 9689 |
| 1 | 3063 | 1980 |
| 1 | 1195 | 7749 |
| 1 | 1108 | 7857 |
| 1 | 11322 | 5706 |
| 1 | 2307 | 2598 |
| 1 | 3381 | 1946 |
| 1 | 7132 | 3358 |
| 1 | 11868 | 41 |
| 1 | 8439 | 482 |
| 1 | 10129 | 9264 |
| 1 | 2276 | 10018 |
| 1 | 6406 | 6271 |
| 1 | 11743 | 2074 |
| 1 | 10135 | 5608 |
| 1 | 9697 | 3111 |
| 1 | 720 | 11900 |
| 1 | 4005 | 11171 |
| 1 | 8293 | 2980 |
| 1 | 11732 | 2467 |
| 1 | 11556 | 2939 |
| 1 | 3697 | 9550 |
| 1 | 6419 | 4067 |
| 1 | 5729 | 10620 |
| 1 | 7238 | 9578 |
| 1 | 6080 | 5678 |
| 1 | 8700 | 788 |
| 1 | 6731 | 3120 |
| 1 | 11157 | 6039 |
| 1 | 7614 | 9945 |
| 1 | 10085 | 5400 |
| 1 | 4654 | 2370 |
| 1 | 2561 | 8894 |
| 1 | 1528 | 11687 |
| 1 | 1851 | 7150 |
| 1 | 8378 | 1816 |
| 1 | 1381 | 3007 |
| 1 | 11152 | 8122 |
| 1 | 5488 | 11319 |
| 1 | 267 | 8101 |
| 1 | 6847 | 7761 |
| 1 | 11457 | 4404 |
| 1 | 11561 | 8524 |
| 1 | 6314 | 4565 |
| 1 | 8099 | 2799 |
| 1 | 1838 | 1087 |
| 1 | 7343 | 6254 |
| 1 | 11311 | 8395 |
| 1 | 7202 | 3896 |
| 1 | 8882 | 2675 |
| 1 | 6909 | 8878 |
| 1 | 3334 | 8664 |
| 1 | 1319 | 10227 |
| 1 | 4807 | 11065 |
| 1 | 610 | 11134 |
| 1 | 7916 | 6600 |
| 1 | 9033 | 10961 |
| 1 | 5257 | 2125 |
| 1 | 7963 | 8811 |
| 1 | 2357 | 3649 |
| 1 | 6702 | 7730 |
| 1 | 2321 | 10787 |
| 1 | 4905 | 10972 |
| 1 | 10454 | 5438 |
| 1 | 6910 | 8086 |
| 1 | 8322 | 10054 |
| 1 | 942 | 7897 |
| 1 | 7420 | 8323 |
| 1 | 4737 | 7771 |
| 1 | 7186 | 2984 |
| 1 | 8235 | 7554 |
| 1 | 6533 | 11834 |
| 1 | 9827 | 8810 |
| 1 | 4176 | 5078 |
| 1 | 1298 | 5198 |
| 1 | 5367 | 4676 |
| 1 | 10217 | 3137 |
| 1 | 4475 | 8374 |
| 1 | 4544 | 3466 |
| 1 | 2427 | 1801 |
| 1 | 11349 | 8936 |
| 1 | 6413 | 2188 |
| 1 | 10571 | 5871 |
| 1 | 5563 | 2133 |
| 1 | 7810 | 8202 |
| 1 | 8346 | 8756 |
| 1 | 6958 | 2720 |
| 1 | 11668 | 11357 |
| 1 | 9322 | 1217 |
| 1 | 1584 | 6840 |
| 1 | 3738 | 7901 |
| 1 | 8361 | 8158 |
| 1 | 2227 | 10071 |
| 1 | 4536 | 11284 |
| 1 | 4614 | 7388 |
| 1 | 7090 | 9359 |
| 1 | 8085 | 10612 |
| 1 | 1666 | 8938 |
| 1 | 813 | 181 |
| 1 | 2841 | 6843 |
| 1 | 11646 | 917 |
| 1 | 10924 | 10962 |
| 1 | 4720 | 4054 |
| 1 | 3477 | 7151 |
| 1 | 2327 | 11686 |
| 1 | 78 | 8963 |
| 1 | 5130 | 5310 |
| 1 | 4768 | 3157 |
| 1 | 2658 | 5413 |
| 1 | 6328 | 9684 |
| 1 | 5753 | 11294 |
| 1 | 2047 | 527 |
| 1 | 2767 | 6027 |
| 1 | 8021 | 477 |
| 1 | 6804 | 11303 |
| 1 | 516 | 471 |
| 1 | 2740 | 2021 |
| 1 | 3469 | 8575 |
| 1 | 2965 | 374 |
| 1 | 1527 | 8538 |
| 1 | 9051 | 2281 |
| 1 | 1334 | 10795 |
| 1 | 4450 | 3609 |
| 1 | 7671 | 5256 |
| 1 | 2736 | 7605 |
| 1 | 401 | 7357 |
| 1 | 2939 | 7427 |
| 1 | 163 | 3757 |
| 1 | 5240 | 4696 |
| 1 | 11262 | 7602 |
| 1 | 3349 | 11346 |
| 1 | 7581 | 469 |
| 1 | 9960 | 933 |
| 1 | 8105 | 6904 |
| 1 | 1674 | 304 |
| 1 | 9158 | 8610 |
| 1 | 8112 | 7796 |
| 1 | 4742 | 4862 |
| 1 | 10249 | 3637 |
| 1 | 4216 | 6619 |
| 1 | 5410 | 10627 |
| 1 | 4498 | 10197 |
| 1 | 4222 | 7283 |
| 1 | 8768 | 677 |
| 1 | 7214 | 1978 |
| 1 | 10948 | 6901 |
| 1 | 7110 | 9615 |
| 1 | 10694 | 1777 |
| 1 | 1864 | 383 |
| 1 | 7180 | 3221 |
| 1 | 6503 | 1202 |
| 1 | 2746 | 8293 |
| 1 | 8065 | 10842 |
| 1 | 1287 | 5207 |
| 1 | 8432 | 3673 |
| 1 | 8830 | 4639 |
| 1 | 1563 | 2524 |
| 1 | 3584 | 3823 |
| 1 | 4695 | 7774 |
| 1 | 1058 | 524 |
| 1 | 596 | 4097 |
| 1 | 1585 | 8205 |
| 1 | 6350 | 7188 |
| 1 | 8808 | 4921 |
| 1 | 2343 | 5222 |
| 1 | 5197 | 11495 |
| 1 | 50 | 6410 |
| 1 | 5964 | 278 |
| 1 | 355 | 1694 |
| 1 | 3771 | 2966 |
| 1 | 678 | 7199 |
| 1 | 10803 | 6750 |
| 1 | 764 | 63 |
| 1 | 3678 | 8301 |
| 1 | 5307 | 1659 |
| 1 | 894 | 10486 |
| 1 | 11233 | 3234 |
| 1 | 5125 | 6221 |
| 1 | 4028 | 4352 |
| 1 | 5982 | 11638 |
| 1 | 6946 | 2885 |
| 1 | 4941 | 8267 |
| 1 | 11951 | 2622 |
| 1 | 10581 | 6582 |
| 1 | 587 | 7350 |
| 1 | 10324 | 11550 |
| 1 | 11427 | 10334 |
| 1 | 2812 | 7710 |
| 1 | 4588 | 11275 |
| 1 | 7529 | 4451 |
| 1 | 11343 | 5803 |
| 1 | 3166 | 3318 |
| 1 | 6342 | 5515 |
| 1 | 2376 | 1951 |
| 1 | 4582 | 7364 |
| 1 | 8030 | 5354 |
| 1 | 8846 | 2337 |
| 1 | 11501 | 1169 |
| 1 | 9115 | 5246 |
| 1 | 4144 | 7643 |
| 1 | 3438 | 9244 |
| 1 | 11942 | 2993 |
| 1 | 1117 | 3152 |
| 1 | 10036 | 6826 |
| 1 | 3592 | 5089 |
| 1 | 293 | 7603 |
| 1 | 3089 | 7175 |
| 1 | 2 | 5243 |
| 1 | 8785 | 5735 |
| 1 | 4589 | 8464 |
| 1 | 2614 | 1026 |
| 1 | 6271 | 11837 |
| 1 | 10184 | 4152 |
| 1 | 10900 | 7345 |
| 1 | 8753 | 11483 |
| 1 | 6975 | 1554 |
| 1 | 11840 | 4820 |
| 1 | 7645 | 7025 |
| 1 | 11615 | 6644 |
| 1 | 10987 | 1775 |
| 1 | 8062 | 1203 |
| 1 | 7600 | 7394 |
| 1 | 7598 | 3428 |
| 1 | 1490 | 4718 |
| 1 | 7877 | 10788 |
| 1 | 4513 | 6632 |
| 1 | 277 | 9992 |
| 1 | 11851 | 816 |
| 1 | 2179 | 9533 |
| 1 | 9505 | 4454 |
| 1 | 2971 | 6948 |
| 1 | 474 | 3924 |
| 1 | 803 | 7254 |
| 1 | 7693 | 1996 |
| 1 | 6974 | 6099 |
| 1 | 10459 | 4717 |
| 1 | 9993 | 6861 |
| 1 | 10082 | 8148 |
| 1 | 8147 | 5231 |
| 1 | 364 | 9059 |