q=11471 t_2(11471)=543
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3446 | 7960 |
| 1 | 3189 | 6270 |
| 1 | 3949 | 10251 |
| 1 | 4872 | 10784 |
| 1 | 2233 | 9717 |
| 1 | 878 | 8670 |
| 1 | 1717 | 1501 |
| 1 | 2038 | 7072 |
| 1 | 1595 | 4616 |
| 1 | 5204 | 4497 |
| 1 | 1753 | 4328 |
| 1 | 6289 | 2695 |
| 1 | 3722 | 2969 |
| 1 | 3902 | 10073 |
| 1 | 4472 | 4748 |
| 1 | 4385 | 4575 |
| 1 | 6580 | 498 |
| 1 | 6076 | 570 |
| 1 | 1093 | 5341 |
| 1 | 4831 | 11264 |
| 1 | 2836 | 7344 |
| 1 | 2328 | 337 |
| 1 | 3323 | 6700 |
| 1 | 6184 | 638 |
| 1 | 1964 | 3775 |
| 1 | 1225 | 4338 |
| 1 | 5522 | 2929 |
| 1 | 5064 | 9025 |
| 1 | 147 | 177 |
| 1 | 4788 | 5457 |
| 1 | 7134 | 7235 |
| 1 | 3080 | 8078 |
| 1 | 5780 | 6889 |
| 1 | 2925 | 902 |
| 1 | 5728 | 8597 |
| 1 | 1562 | 6764 |
| 1 | 2275 | 6032 |
| 1 | 7184 | 4966 |
| 1 | 3586 | 4354 |
| 1 | 6187 | 474 |
| 1 | 6293 | 1978 |
| 1 | 1793 | 5621 |
| 1 | 5499 | 1620 |
| 1 | 3366 | 1052 |
| 1 | 7657 | 10252 |
| 1 | 1307 | 3383 |
| 1 | 3532 | 4624 |
| 1 | 7181 | 4933 |
| 1 | 2796 | 5949 |
| 1 | 7514 | 6276 |
| 1 | 7346 | 4664 |
| 1 | 3044 | 10724 |
| 1 | 777 | 3237 |
| 1 | 4364 | 5230 |
| 1 | 1959 | 4777 |
| 1 | 7395 | 6258 |
| 1 | 1079 | 7544 |
| 1 | 2062 | 5411 |
| 1 | 7536 | 453 |
| 1 | 8188 | 3420 |
| 1 | 1095 | 8351 |
| 1 | 4160 | 4132 |
| 1 | 2545 | 5572 |
| 1 | 3506 | 4348 |
| 1 | 1119 | 7671 |
| 1 | 7328 | 1358 |
| 1 | 4403 | 7593 |
| 1 | 8175 | 3305 |
| 1 | 703 | 5954 |
| 1 | 2148 | 8585 |
| 1 | 168 | 2269 |
| 1 | 5710 | 10831 |
| 1 | 2856 | 2836 |
| 1 | 3234 | 10720 |
| 1 | 7729 | 2031 |
| 1 | 2938 | 9684 |
| 1 | 1756 | 2852 |
| 1 | 73 | 315 |
| 1 | 6850 | 10880 |
| 1 | 8715 | 5688 |
| 1 | 8872 | 9853 |
| 1 | 497 | 8907 |
| 1 | 5712 | 10138 |
| 1 | 8426 | 9885 |
| 1 | 6705 | 4433 |
| 1 | 7865 | 9974 |
| 1 | 5075 | 6984 |
| 1 | 9085 | 11159 |
| 1 | 6653 | 2769 |
| 1 | 9953 | 7515 |
| 1 | 1900 | 6353 |
| 1 | 5415 | 6781 |
| 1 | 1703 | 8178 |
| 1 | 874 | 839 |
| 1 | 6887 | 9928 |
| 1 | 6287 | 9071 |
| 1 | 1435 | 6905 |
| 1 | 7648 | 9216 |
| 1 | 2430 | 1923 |
| 1 | 5287 | 10175 |
| 1 | 4214 | 2979 |
| 1 | 4476 | 11299 |
| 1 | 5423 | 5039 |
| 1 | 6439 | 1170 |
| 1 | 5243 | 4464 |
| 1 | 7868 | 7184 |
| 1 | 1397 | 2579 |
| 1 | 9220 | 11179 |
| 1 | 8480 | 2107 |
| 1 | 11271 | 4452 |
| 1 | 4110 | 1134 |
| 1 | 3604 | 276 |
| 1 | 11258 | 2717 |
| 1 | 9095 | 7067 |
| 1 | 5672 | 964 |
| 1 | 10946 | 5795 |
| 1 | 3557 | 2337 |
| 1 | 5119 | 2356 |
| 1 | 3067 | 2003 |
| 1 | 7748 | 11275 |
| 1 | 2967 | 525 |
| 1 | 6364 | 11075 |
| 1 | 1861 | 5640 |
| 1 | 6186 | 3371 |
| 1 | 9516 | 8997 |
| 1 | 5193 | 11266 |
| 1 | 7641 | 2249 |
| 1 | 11458 | 10978 |
| 1 | 10222 | 9225 |
| 1 | 7150 | 2298 |
| 1 | 7163 | 11109 |
| 1 | 5312 | 9640 |
| 1 | 9713 | 1197 |
| 1 | 1155 | 5190 |
| 1 | 1869 | 10950 |
| 1 | 4095 | 5845 |
| 1 | 1612 | 11368 |
| 1 | 2210 | 8549 |
| 1 | 7311 | 2463 |
| 1 | 6844 | 3489 |
| 1 | 3718 | 8118 |
| 1 | 8825 | 1576 |
| 1 | 3724 | 658 |
| 1 | 9011 | 4489 |
| 1 | 10103 | 8116 |
| 1 | 453 | 304 |
| 1 | 7925 | 1432 |
| 1 | 4737 | 9769 |
| 1 | 5285 | 1308 |
| 1 | 9099 | 271 |
| 1 | 7871 | 7297 |
| 1 | 6612 | 11207 |
| 1 | 4946 | 3622 |
| 1 | 1956 | 9172 |
| 1 | 7062 | 3901 |
| 1 | 8812 | 4849 |
| 1 | 4329 | 2193 |
| 1 | 577 | 3806 |
| 1 | 2650 | 3479 |
| 1 | 2980 | 9041 |
| 1 | 8294 | 9270 |
| 1 | 10253 | 9854 |
| 1 | 857 | 6042 |
| 1 | 1633 | 10154 |
| 1 | 10547 | 3488 |
| 1 | 7285 | 5594 |
| 1 | 616 | 11317 |
| 1 | 466 | 2873 |
| 1 | 5703 | 1294 |
| 1 | 2521 | 8929 |
| 1 | 8084 | 2059 |
| 1 | 6169 | 4273 |
| 1 | 7164 | 5160 |
| 1 | 211 | 9303 |
| 1 | 9241 | 6828 |
| 1 | 8757 | 7362 |
| 1 | 7815 | 596 |
| 1 | 3484 | 4984 |
| 1 | 6173 | 6791 |
| 1 | 1214 | 3547 |
| 1 | 8086 | 8885 |
| 1 | 7343 | 7548 |
| 1 | 1493 | 4588 |
| 1 | 1715 | 9143 |
| 1 | 533 | 6589 |
| 1 | 1670 | 5242 |
| 1 | 2206 | 832 |
| 1 | 3526 | 9006 |
| 1 | 705 | 1004 |
| 1 | 3905 | 1654 |
| 1 | 7243 | 9452 |
| 1 | 11361 | 9317 |
| 1 | 1930 | 1396 |
| 1 | 9257 | 5447 |
| 1 | 10435 | 2576 |
| 1 | 9378 | 11375 |
| 1 | 4701 | 506 |
| 1 | 6248 | 1642 |
| 1 | 6199 | 1920 |
| 1 | 3365 | 5042 |
| 1 | 2842 | 3153 |
| 1 | 5001 | 11456 |
| 1 | 6551 | 6407 |
| 1 | 11291 | 2780 |
| 1 | 7913 | 1346 |
| 1 | 3318 | 7652 |
| 1 | 8512 | 4124 |
| 1 | 10119 | 2473 |
| 1 | 3439 | 5353 |
| 1 | 3672 | 9134 |
| 1 | 4582 | 6076 |
| 1 | 2334 | 8557 |
| 1 | 2846 | 7692 |
| 1 | 6254 | 7000 |
| 1 | 1283 | 7863 |
| 1 | 2173 | 8957 |
| 1 | 6361 | 10621 |
| 1 | 2361 | 2766 |
| 1 | 1476 | 8122 |
| 1 | 7737 | 4541 |
| 1 | 6823 | 2354 |
| 1 | 7961 | 4884 |
| 1 | 7411 | 10568 |
| 1 | 8303 | 6404 |
| 1 | 4401 | 3511 |
| 1 | 3320 | 3110 |
| 1 | 5748 | 7492 |
| 1 | 8822 | 6035 |
| 1 | 11469 | 4167 |
| 1 | 1517 | 5622 |
| 1 | 294 | 1656 |
| 1 | 10418 | 3499 |
| 1 | 5815 | 10812 |
| 1 | 4772 | 808 |
| 1 | 10360 | 8518 |
| 1 | 10618 | 10517 |
| 1 | 8020 | 8312 |
| 1 | 4984 | 9657 |
| 1 | 122 | 4829 |
| 1 | 2264 | 1124 |
| 1 | 1845 | 7064 |
| 1 | 8356 | 371 |
| 1 | 2554 | 7712 |
| 1 | 2282 | 6932 |
| 1 | 4248 | 4976 |
| 1 | 2090 | 9925 |
| 1 | 4973 | 2097 |
| 1 | 4356 | 7345 |
| 1 | 9599 | 9750 |
| 1 | 4050 | 2729 |
| 1 | 678 | 8069 |
| 1 | 2037 | 1760 |
| 1 | 4513 | 3189 |
| 1 | 8667 | 4562 |
| 1 | 7794 | 9637 |
| 1 | 778 | 2065 |
| 1 | 9288 | 8251 |
| 1 | 1021 | 7438 |
| 1 | 3397 | 1703 |
| 1 | 1929 | 693 |
| 1 | 6768 | 5409 |
| 1 | 7633 | 2551 |
| 1 | 366 | 7172 |
| 1 | 677 | 9798 |
| 1 | 8079 | 6440 |
| 1 | 11015 | 670 |
| 1 | 3029 | 10359 |
| 1 | 4139 | 5903 |
| 1 | 541 | 590 |
| 1 | 6837 | 11153 |
| 1 | 6718 | 489 |
| 1 | 2975 | 9159 |
| 1 | 9570 | 420 |
| 1 | 2706 | 11284 |
| 1 | 5485 | 1927 |
| 1 | 2159 | 7188 |
| 1 | 5187 | 9069 |
| 1 | 7932 | 9629 |
| 1 | 873 | 2809 |
| 1 | 2073 | 7348 |
| 1 | 10009 | 7560 |
| 1 | 4420 | 7827 |
| 1 | 3955 | 6570 |
| 1 | 6491 | 10170 |
| 1 | 6673 | 8817 |
| 1 | 581 | 9414 |
| 1 | 3520 | 150 |
| 1 | 3300 | 3194 |
| 1 | 2534 | 1607 |
| 1 | 6814 | 7977 |
| 1 | 7576 | 7597 |
| 1 | 7492 | 477 |
| 1 | 92 | 2162 |
| 1 | 9038 | 383 |
| 1 | 10322 | 1828 |
| 1 | 8169 | 5059 |
| 1 | 2083 | 1050 |
| 1 | 7093 | 8791 |
| 1 | 2805 | 10155 |
| 1 | 3371 | 10626 |
| 1 | 10751 | 10367 |
| 1 | 5735 | 7789 |
| 1 | 4435 | 10577 |
| 1 | 3493 | 10324 |
| 1 | 1229 | 8133 |
| 1 | 6675 | 11219 |
| 1 | 4437 | 1162 |
| 1 | 7812 | 6747 |
| 1 | 8440 | 295 |
| 1 | 5161 | 7758 |
| 1 | 6904 | 4855 |
| 1 | 11113 | 2108 |
| 1 | 8420 | 10871 |
| 1 | 9790 | 1533 |
| 1 | 4253 | 2624 |
| 1 | 2134 | 6358 |
| 1 | 5885 | 4809 |
| 1 | 8875 | 5601 |
| 1 | 9581 | 615 |
| 1 | 4428 | 8993 |
| 1 | 813 | 2200 |
| 1 | 2789 | 11421 |
| 1 | 2768 | 4798 |
| 1 | 7919 | 8616 |
| 1 | 2931 | 9631 |
| 1 | 8553 | 2768 |
| 1 | 5350 | 3000 |
| 1 | 3705 | 1692 |
| 1 | 2475 | 9449 |
| 1 | 10517 | 4701 |
| 1 | 1865 | 5135 |
| 1 | 6405 | 11270 |
| 1 | 3995 | 7925 |
| 1 | 10969 | 272 |
| 1 | 1887 | 3319 |
| 1 | 1977 | 945 |
| 1 | 10936 | 9797 |
| 1 | 775 | 11296 |
| 1 | 6627 | 6470 |
| 1 | 5662 | 339 |
| 1 | 532 | 9405 |
| 1 | 10188 | 5221 |
| 1 | 2701 | 2226 |
| 1 | 7326 | 9101 |
| 1 | 3874 | 9024 |
| 1 | 7897 | 3948 |
| 1 | 5935 | 2877 |
| 1 | 1831 | 8299 |
| 1 | 144 | 4459 |
| 1 | 7624 | 8889 |
| 1 | 9122 | 43 |
| 1 | 6410 | 11198 |
| 1 | 6156 | 7070 |
| 1 | 1048 | 6566 |
| 1 | 520 | 7319 |
| 1 | 2621 | 467 |
| 1 | 4633 | 1730 |
| 1 | 7930 | 4863 |
| 1 | 2630 | 10071 |
| 1 | 1330 | 6908 |
| 1 | 4950 | 6694 |
| 1 | 7421 | 7168 |
| 1 | 515 | 6620 |
| 1 | 3178 | 1919 |
| 1 | 5540 | 6239 |
| 1 | 7282 | 5906 |
| 1 | 3929 | 6242 |
| 1 | 158 | 1376 |
| 1 | 7477 | 6118 |
| 1 | 5751 | 10942 |
| 1 | 10171 | 5260 |
| 1 | 9201 | 3763 |
| 1 | 2123 | 1404 |
| 1 | 4308 | 3677 |
| 1 | 8550 | 6216 |
| 1 | 691 | 5863 |
| 1 | 10851 | 8250 |
| 1 | 2295 | 3207 |
| 1 | 10503 | 1044 |
| 1 | 933 | 1577 |
| 1 | 8148 | 6250 |
| 1 | 7009 | 367 |
| 1 | 5834 | 5355 |
| 1 | 7473 | 11262 |
| 1 | 5530 | 2487 |
| 1 | 3312 | 1023 |
| 1 | 1960 | 8104 |
| 1 | 6889 | 3472 |
| 1 | 6058 | 7876 |
| 1 | 2397 | 6003 |
| 1 | 6251 | 9112 |
| 1 | 4101 | 3827 |
| 1 | 8761 | 8149 |
| 1 | 5570 | 10853 |
| 1 | 5260 | 9503 |
| 1 | 7910 | 7153 |
| 1 | 8861 | 8588 |
| 1 | 451 | 3540 |
| 1 | 3657 | 7239 |
| 1 | 2972 | 2835 |
| 1 | 7859 | 627 |
| 1 | 676 | 4727 |
| 1 | 10645 | 2561 |
| 1 | 10548 | 10855 |
| 1 | 6586 | 2833 |
| 1 | 10535 | 11062 |
| 1 | 6911 | 8295 |
| 1 | 5289 | 6077 |
| 1 | 2839 | 4841 |
| 1 | 9223 | 8910 |
| 1 | 8849 | 5855 |
| 1 | 2952 | 4761 |
| 1 | 3710 | 11164 |
| 1 | 8869 | 4982 |
| 1 | 11339 | 9192 |
| 1 | 1963 | 9 |
| 1 | 11249 | 6069 |
| 1 | 11124 | 6836 |
| 1 | 6539 | 2697 |
| 1 | 670 | 8236 |
| 1 | 574 | 5859 |
| 1 | 5206 | 10046 |
| 1 | 9158 | 1818 |
| 1 | 11328 | 5023 |
| 1 | 4155 | 3963 |
| 1 | 8597 | 10043 |
| 1 | 4919 | 8668 |
| 1 | 8845 | 5895 |
| 1 | 1992 | 767 |
| 1 | 1775 | 6582 |
| 1 | 4148 | 130 |
| 1 | 6849 | 6135 |
| 1 | 10229 | 3098 |
| 1 | 11090 | 11210 |
| 1 | 3267 | 6947 |
| 1 | 7096 | 1435 |
| 1 | 1607 | 9217 |
| 1 | 5647 | 7399 |
| 1 | 2284 | 4508 |
| 1 | 6552 | 165 |
| 1 | 1140 | 10959 |
| 1 | 2246 | 446 |
| 1 | 5315 | 1930 |
| 1 | 7172 | 1611 |
| 1 | 1639 | 4877 |
| 1 | 263 | 4783 |
| 1 | 10518 | 3410 |
| 1 | 1366 | 5374 |
| 1 | 10083 | 2582 |
| 1 | 246 | 4187 |
| 1 | 3232 | 11107 |
| 1 | 2111 | 9520 |
| 1 | 5668 | 490 |
| 1 | 7999 | 7087 |
| 1 | 4694 | 4755 |
| 1 | 7393 | 2067 |
| 1 | 1854 | 1542 |
| 1 | 1890 | 10259 |
| 1 | 7260 | 2309 |
| 1 | 8442 | 6649 |
| 1 | 306 | 8496 |
| 1 | 6577 | 4435 |
| 1 | 7646 | 1559 |
| 1 | 403 | 8561 |
| 1 | 8396 | 230 |
| 1 | 746 | 6193 |
| 1 | 9343 | 9240 |
| 1 | 7016 | 4518 |
| 1 | 1770 | 10664 |
| 1 | 8049 | 3251 |
| 1 | 11008 | 7202 |
| 1 | 5097 | 519 |
| 1 | 7762 | 10244 |
| 1 | 987 | 2361 |
| 1 | 8586 | 9207 |
| 1 | 8444 | 6350 |
| 1 | 8773 | 4686 |
| 1 | 2331 | 3854 |
| 1 | 6994 | 11395 |
| 1 | 4914 | 3014 |
| 1 | 6207 | 35 |
| 1 | 9022 | 4916 |
| 1 | 5979 | 3673 |
| 1 | 5961 | 3669 |
| 1 | 6465 | 8979 |
| 1 | 7038 | 6495 |
| 1 | 10580 | 3222 |
| 1 | 7924 | 4721 |
| 1 | 313 | 6098 |
| 1 | 2635 | 10925 |
| 1 | 1616 | 1283 |
| 1 | 3959 | 9532 |
| 1 | 2144 | 4109 |
| 1 | 1897 | 8509 |
| 1 | 9121 | 9210 |
| 1 | 1565 | 7006 |
| 1 | 5263 | 11321 |
| 1 | 3609 | 6085 |
| 1 | 7521 | 10352 |
| 1 | 3754 | 7603 |
| 1 | 6064 | 1997 |
| 1 | 3625 | 6463 |
| 1 | 1742 | 6126 |
| 1 | 8975 | 6761 |
| 1 | 1377 | 1343 |
| 1 | 4715 | 4477 |
| 1 | 11114 | 1144 |
| 1 | 7191 | 4690 |
| 1 | 8240 | 3075 |
| 1 | 130 | 3501 |
| 1 | 5269 | 9284 |
| 1 | 10875 | 8257 |
| 1 | 9809 | 10989 |
| 1 | 9310 | 3749 |
| 1 | 4796 | 6886 |
| 1 | 8933 | 3696 |
| 1 | 9970 | 278 |
| 1 | 553 | 2883 |
| 1 | 2705 | 7887 |
| 1 | 10797 | 2148 |
| 1 | 6959 | 10807 |
| 1 | 10821 | 7699 |
| 1 | 6018 | 4317 |
| 1 | 11375 | 4082 |
| 1 | 9587 | 1885 |
| 1 | 920 | 4280 |
| 1 | 4287 | 6794 |
| 1 | 8569 | 9500 |
| 1 | 2378 | 9409 |
| 1 | 3377 | 2078 |
| 1 | 8627 | 5822 |
| 1 | 1241 | 1416 |
| 1 | 5402 | 8819 |
| 1 | 4213 | 4772 |
| 1 | 5868 | 1683 |
| 1 | 8936 | 8001 |
| 1 | 1195 | 11024 |
| 1 | 4590 | 8555 |
| 1 | 5126 | 10123 |