q=12071 t_2(12071)=558
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3275 | 5188 |
| 1 | 4699 | 2079 |
| 1 | 2586 | 4659 |
| 1 | 3801 | 6388 |
| 1 | 4716 | 3454 |
| 1 | 116 | 3051 |
| 1 | 5250 | 9014 |
| 1 | 2797 | 2820 |
| 1 | 2923 | 11600 |
| 1 | 4469 | 86 |
| 1 | 5380 | 5723 |
| 1 | 1857 | 5580 |
| 1 | 4790 | 1974 |
| 1 | 4062 | 880 |
| 1 | 5895 | 11327 |
| 1 | 588 | 4541 |
| 1 | 6494 | 11713 |
| 1 | 1886 | 7626 |
| 1 | 1727 | 8233 |
| 1 | 984 | 578 |
| 1 | 2260 | 10299 |
| 1 | 4066 | 1397 |
| 1 | 2681 | 11208 |
| 1 | 1647 | 4446 |
| 1 | 6802 | 8686 |
| 1 | 3954 | 8074 |
| 1 | 2013 | 172 |
| 1 | 5315 | 6780 |
| 1 | 4504 | 2778 |
| 1 | 6077 | 4995 |
| 1 | 5740 | 8615 |
| 1 | 1265 | 807 |
| 1 | 6681 | 1985 |
| 1 | 6245 | 2316 |
| 1 | 738 | 11546 |
| 1 | 6369 | 7495 |
| 1 | 3169 | 6702 |
| 1 | 2549 | 5386 |
| 1 | 2215 | 7385 |
| 1 | 5375 | 10905 |
| 1 | 2188 | 6790 |
| 1 | 5843 | 7510 |
| 1 | 20 | 7056 |
| 1 | 5400 | 10391 |
| 1 | 6017 | 3750 |
| 1 | 5779 | 8844 |
| 1 | 4773 | 10876 |
| 1 | 3533 | 4621 |
| 1 | 91 | 5536 |
| 1 | 4507 | 745 |
| 1 | 6511 | 2284 |
| 1 | 5138 | 6485 |
| 1 | 529 | 1504 |
| 1 | 2359 | 3569 |
| 1 | 1851 | 7271 |
| 1 | 7558 | 4284 |
| 1 | 632 | 7453 |
| 1 | 1218 | 7346 |
| 1 | 1511 | 2221 |
| 1 | 92 | 7795 |
| 1 | 7028 | 5403 |
| 1 | 5856 | 691 |
| 1 | 7232 | 7288 |
| 1 | 5224 | 5575 |
| 1 | 5877 | 9740 |
| 1 | 6037 | 8590 |
| 1 | 7996 | 11205 |
| 1 | 7434 | 8360 |
| 1 | 4607 | 5987 |
| 1 | 2475 | 3349 |
| 1 | 1462 | 4544 |
| 1 | 4681 | 2051 |
| 1 | 8254 | 11848 |
| 1 | 2477 | 2940 |
| 1 | 1827 | 4684 |
| 1 | 5457 | 9712 |
| 1 | 7871 | 9796 |
| 1 | 2589 | 5125 |
| 1 | 5899 | 5168 |
| 1 | 2775 | 9114 |
| 1 | 7066 | 5395 |
| 1 | 2627 | 501 |
| 1 | 5926 | 2200 |
| 1 | 2531 | 414 |
| 1 | 2758 | 2385 |
| 1 | 1942 | 1239 |
| 1 | 1762 | 11192 |
| 1 | 6708 | 5851 |
| 1 | 8610 | 10795 |
| 1 | 1884 | 7150 |
| 1 | 7403 | 6865 |
| 1 | 1110 | 9163 |
| 1 | 665 | 8639 |
| 1 | 7632 | 8269 |
| 1 | 4538 | 5389 |
| 1 | 9831 | 5228 |
| 1 | 5272 | 3122 |
| 1 | 2319 | 2262 |
| 1 | 2073 | 10509 |
| 1 | 9640 | 9654 |
| 1 | 1051 | 622 |
| 1 | 355 | 10368 |
| 1 | 279 | 9304 |
| 1 | 2879 | 3012 |
| 1 | 4934 | 668 |
| 1 | 2326 | 6515 |
| 1 | 1796 | 4925 |
| 1 | 67 | 2335 |
| 1 | 9193 | 11521 |
| 1 | 7306 | 1446 |
| 1 | 7805 | 3772 |
| 1 | 7377 | 857 |
| 1 | 11393 | 8318 |
| 1 | 6872 | 5167 |
| 1 | 1755 | 9202 |
| 1 | 9258 | 8737 |
| 1 | 6642 | 63 |
| 1 | 592 | 1066 |
| 1 | 8777 | 11799 |
| 1 | 8721 | 3683 |
| 1 | 5274 | 3505 |
| 1 | 10277 | 9002 |
| 1 | 4919 | 11330 |
| 1 | 8510 | 8519 |
| 1 | 4923 | 10529 |
| 1 | 3210 | 1481 |
| 1 | 10141 | 3083 |
| 1 | 7333 | 656 |
| 1 | 11094 | 5035 |
| 1 | 3946 | 5453 |
| 1 | 11505 | 1843 |
| 1 | 10785 | 4186 |
| 1 | 4063 | 1411 |
| 1 | 5852 | 5802 |
| 1 | 7163 | 7883 |
| 1 | 12036 | 10847 |
| 1 | 5307 | 5284 |
| 1 | 1066 | 3668 |
| 1 | 3785 | 2695 |
| 1 | 3181 | 10154 |
| 1 | 11074 | 10968 |
| 1 | 2652 | 8122 |
| 1 | 12029 | 893 |
| 1 | 3551 | 3715 |
| 1 | 8505 | 2247 |
| 1 | 1793 | 1453 |
| 1 | 10532 | 4162 |
| 1 | 4502 | 11834 |
| 1 | 2108 | 3370 |
| 1 | 3090 | 3637 |
| 1 | 10598 | 11382 |
| 1 | 4734 | 5435 |
| 1 | 8453 | 8328 |
| 1 | 4016 | 4187 |
| 1 | 6006 | 5890 |
| 1 | 3251 | 5019 |
| 1 | 5321 | 1641 |
| 1 | 3325 | 11486 |
| 1 | 1863 | 11775 |
| 1 | 869 | 616 |
| 1 | 3854 | 2861 |
| 1 | 6771 | 2900 |
| 1 | 3116 | 8469 |
| 1 | 3300 | 1253 |
| 1 | 2563 | 6239 |
| 1 | 11923 | 6403 |
| 1 | 9192 | 1039 |
| 1 | 566 | 10030 |
| 1 | 8576 | 476 |
| 1 | 8816 | 882 |
| 1 | 11609 | 11854 |
| 1 | 8778 | 1091 |
| 1 | 7141 | 1613 |
| 1 | 6107 | 9645 |
| 1 | 4570 | 242 |
| 1 | 7055 | 6171 |
| 1 | 7811 | 10022 |
| 1 | 995 | 4949 |
| 1 | 663 | 10404 |
| 1 | 11836 | 6917 |
| 1 | 4389 | 6177 |
| 1 | 7501 | 8311 |
| 1 | 11139 | 8075 |
| 1 | 5985 | 7651 |
| 1 | 2450 | 3378 |
| 1 | 10807 | 3880 |
| 1 | 10849 | 330 |
| 1 | 3320 | 9150 |
| 1 | 1873 | 9110 |
| 1 | 3266 | 7320 |
| 1 | 6510 | 5271 |
| 1 | 5196 | 543 |
| 1 | 7038 | 8784 |
| 1 | 7945 | 4958 |
| 1 | 2151 | 4747 |
| 1 | 6761 | 4878 |
| 1 | 205 | 2409 |
| 1 | 650 | 6565 |
| 1 | 10560 | 9208 |
| 1 | 6034 | 9036 |
| 1 | 3622 | 6302 |
| 1 | 11076 | 7628 |
| 1 | 10656 | 4089 |
| 1 | 3435 | 4437 |
| 1 | 162 | 11122 |
| 1 | 5028 | 7508 |
| 1 | 3248 | 908 |
| 1 | 10987 | 11158 |
| 1 | 700 | 3704 |
| 1 | 12013 | 2864 |
| 1 | 2639 | 5337 |
| 1 | 7312 | 5576 |
| 1 | 88 | 5157 |
| 1 | 5341 | 9509 |
| 1 | 11320 | 60 |
| 1 | 1097 | 2539 |
| 1 | 7398 | 3635 |
| 1 | 3972 | 3254 |
| 1 | 9177 | 9826 |
| 1 | 6794 | 11176 |
| 1 | 6425 | 5416 |
| 1 | 6473 | 10057 |
| 1 | 3178 | 10136 |
| 1 | 7041 | 10699 |
| 1 | 4257 | 9334 |
| 1 | 5237 | 4798 |
| 1 | 7396 | 11116 |
| 1 | 4554 | 5026 |
| 1 | 7223 | 631 |
| 1 | 1753 | 9743 |
| 1 | 11272 | 2902 |
| 1 | 1556 | 6573 |
| 1 | 1214 | 9294 |
| 1 | 5302 | 7665 |
| 1 | 13 | 1394 |
| 1 | 9477 | 5328 |
| 1 | 6323 | 4007 |
| 1 | 11299 | 6272 |
| 1 | 9041 | 4213 |
| 1 | 7305 | 6275 |
| 1 | 1354 | 10398 |
| 1 | 6160 | 11714 |
| 1 | 6868 | 5920 |
| 1 | 9022 | 1691 |
| 1 | 2112 | 7128 |
| 1 | 7555 | 7721 |
| 1 | 76 | 3199 |
| 1 | 5209 | 6995 |
| 1 | 1407 | 11905 |
| 1 | 2492 | 6178 |
| 1 | 3956 | 5105 |
| 1 | 10799 | 1605 |
| 1 | 10633 | 5514 |
| 1 | 8169 | 1907 |
| 1 | 1076 | 6782 |
| 1 | 3159 | 3256 |
| 1 | 6756 | 4047 |
| 1 | 11657 | 4732 |
| 1 | 8618 | 11487 |
| 1 | 3978 | 1005 |
| 1 | 2839 | 4968 |
| 1 | 4466 | 7919 |
| 1 | 1616 | 11818 |
| 1 | 11553 | 7630 |
| 1 | 402 | 9282 |
| 1 | 12027 | 291 |
| 1 | 2806 | 9522 |
| 1 | 5540 | 10636 |
| 1 | 4676 | 2558 |
| 1 | 6392 | 3728 |
| 1 | 7722 | 4303 |
| 1 | 2901 | 11210 |
| 1 | 12009 | 3297 |
| 1 | 9391 | 5025 |
| 1 | 4955 | 1416 |
| 1 | 8936 | 2137 |
| 1 | 1242 | 368 |
| 1 | 1697 | 5165 |
| 1 | 7618 | 8730 |
| 1 | 9562 | 11242 |
| 1 | 8271 | 6412 |
| 1 | 1223 | 1409 |
| 1 | 5522 | 5257 |
| 1 | 1280 | 8924 |
| 1 | 7844 | 10874 |
| 1 | 8552 | 4152 |
| 1 | 6349 | 4229 |
| 1 | 3832 | 2601 |
| 1 | 7762 | 6904 |
| 1 | 3819 | 6040 |
| 1 | 4682 | 1955 |
| 1 | 6332 | 5485 |
| 1 | 7586 | 1744 |
| 1 | 7807 | 5354 |
| 1 | 10735 | 8779 |
| 1 | 8577 | 4494 |
| 1 | 8225 | 10940 |
| 1 | 4482 | 7799 |
| 1 | 5714 | 5151 |
| 1 | 10224 | 10741 |
| 1 | 8196 | 10587 |
| 1 | 8339 | 10027 |
| 1 | 4084 | 6764 |
| 1 | 10753 | 3751 |
| 1 | 3432 | 7817 |
| 1 | 8319 | 1498 |
| 1 | 8334 | 715 |
| 1 | 10512 | 4750 |
| 1 | 6325 | 7758 |
| 1 | 3822 | 5750 |
| 1 | 1579 | 2755 |
| 1 | 7014 | 2185 |
| 1 | 2767 | 8790 |
| 1 | 4710 | 1986 |
| 1 | 10593 | 7809 |
| 1 | 8567 | 6308 |
| 1 | 2485 | 11580 |
| 1 | 662 | 9597 |
| 1 | 10895 | 1125 |
| 1 | 3416 | 9486 |
| 1 | 6707 | 10787 |
| 1 | 4036 | 459 |
| 1 | 10256 | 2271 |
| 1 | 2436 | 3492 |
| 1 | 8463 | 3091 |
| 1 | 4256 | 8761 |
| 1 | 2348 | 4987 |
| 1 | 6847 | 8786 |
| 1 | 10770 | 12017 |
| 1 | 6773 | 1862 |
| 1 | 6397 | 5695 |
| 1 | 6114 | 1560 |
| 1 | 11401 | 5658 |
| 1 | 10827 | 3457 |
| 1 | 841 | 7832 |
| 1 | 3563 | 5237 |
| 1 | 2126 | 9629 |
| 1 | 11221 | 8961 |
| 1 | 62 | 4738 |
| 1 | 6814 | 2023 |
| 1 | 8819 | 2032 |
| 1 | 8947 | 8390 |
| 1 | 6658 | 11927 |
| 1 | 2582 | 1643 |
| 1 | 6463 | 10444 |
| 1 | 10345 | 4370 |
| 1 | 11983 | 5233 |
| 1 | 10701 | 5691 |
| 1 | 10104 | 1804 |
| 1 | 7264 | 2889 |
| 1 | 6175 | 251 |
| 1 | 6080 | 8546 |
| 1 | 2662 | 6423 |
| 1 | 9280 | 3188 |
| 1 | 1381 | 6977 |
| 1 | 9957 | 6990 |
| 1 | 8889 | 5828 |
| 1 | 4024 | 460 |
| 1 | 10896 | 9117 |
| 1 | 2919 | 920 |
| 1 | 7503 | 10871 |
| 1 | 1959 | 6862 |
| 1 | 8919 | 9407 |
| 1 | 2981 | 2771 |
| 1 | 10631 | 997 |
| 1 | 7576 | 962 |
| 1 | 4857 | 10662 |
| 1 | 10723 | 6901 |
| 1 | 9939 | 5904 |
| 1 | 778 | 250 |
| 1 | 7206 | 7962 |
| 1 | 6334 | 8620 |
| 1 | 11569 | 9790 |
| 1 | 8955 | 9356 |
| 1 | 4603 | 903 |
| 1 | 10163 | 4010 |
| 1 | 11020 | 3918 |
| 1 | 3738 | 7718 |
| 1 | 256 | 7886 |
| 1 | 2428 | 7372 |
| 1 | 8352 | 8749 |
| 1 | 9966 | 2971 |
| 1 | 7636 | 9198 |
| 1 | 11183 | 1700 |
| 1 | 974 | 9003 |
| 1 | 3999 | 1948 |
| 1 | 10207 | 1732 |
| 1 | 692 | 11120 |
| 1 | 5593 | 6671 |
| 1 | 8451 | 11986 |
| 1 | 4677 | 417 |
| 1 | 10838 | 8457 |
| 1 | 9360 | 8923 |
| 1 | 6169 | 383 |
| 1 | 8116 | 3346 |
| 1 | 645 | 3606 |
| 1 | 6846 | 4456 |
| 1 | 7616 | 1060 |
| 1 | 5334 | 5301 |
| 1 | 3068 | 10698 |
| 1 | 3661 | 5816 |
| 1 | 2009 | 4635 |
| 1 | 9820 | 4819 |
| 1 | 10387 | 10264 |
| 1 | 6751 | 11887 |
| 1 | 9675 | 6472 |
| 1 | 5691 | 7303 |
| 1 | 11596 | 2506 |
| 1 | 6962 | 7857 |
| 1 | 8892 | 4249 |
| 1 | 10878 | 10848 |
| 1 | 10202 | 10451 |
| 1 | 2991 | 6770 |
| 1 | 10015 | 9580 |
| 1 | 11912 | 9689 |
| 1 | 11388 | 276 |
| 1 | 3398 | 4600 |
| 1 | 11009 | 2537 |
| 1 | 12002 | 9780 |
| 1 | 2184 | 9897 |
| 1 | 9525 | 11163 |
| 1 | 1125 | 10242 |
| 1 | 6401 | 8976 |
| 1 | 9210 | 11089 |
| 1 | 8549 | 3401 |
| 1 | 9963 | 315 |
| 1 | 6950 | 11972 |
| 1 | 3239 | 4348 |
| 1 | 1726 | 6949 |
| 1 | 10126 | 11155 |
| 1 | 9864 | 8079 |
| 1 | 7320 | 4877 |
| 1 | 10970 | 11674 |
| 1 | 7351 | 5666 |
| 1 | 10072 | 7778 |
| 1 | 8626 | 3612 |
| 1 | 3305 | 1850 |
| 1 | 10558 | 7977 |
| 1 | 11676 | 10889 |
| 1 | 1527 | 11891 |
| 1 | 5188 | 4574 |
| 1 | 1482 | 2583 |
| 1 | 5212 | 993 |
| 1 | 8704 | 3948 |
| 1 | 1075 | 9873 |
| 1 | 8128 | 4383 |
| 1 | 11833 | 3755 |
| 1 | 1760 | 4190 |
| 1 | 5411 | 7263 |
| 1 | 1778 | 11387 |
| 1 | 3816 | 3248 |
| 1 | 6733 | 40 |
| 1 | 11590 | 2735 |
| 1 | 7851 | 7447 |
| 1 | 7977 | 8517 |
| 1 | 4177 | 3771 |
| 1 | 5268 | 2946 |
| 1 | 9434 | 1054 |
| 1 | 2977 | 7130 |
| 1 | 3285 | 4416 |
| 1 | 9772 | 4663 |
| 1 | 5349 | 65 |
| 1 | 11625 | 3084 |
| 1 | 11663 | 10248 |
| 1 | 524 | 1786 |
| 1 | 7872 | 1136 |
| 1 | 5492 | 2798 |
| 1 | 8449 | 8270 |
| 1 | 3136 | 14 |
| 1 | 1895 | 10515 |
| 1 | 11950 | 2705 |
| 1 | 8891 | 1238 |
| 1 | 14 | 4197 |
| 1 | 2941 | 7174 |
| 1 | 1945 | 7850 |
| 1 | 3504 | 1891 |
| 1 | 2445 | 4507 |
| 1 | 10291 | 12012 |
| 1 | 11455 | 6793 |
| 1 | 2003 | 9718 |
| 1 | 4423 | 1025 |
| 1 | 5174 | 3416 |
| 1 | 484 | 10867 |
| 1 | 11365 | 7416 |
| 1 | 8851 | 2268 |
| 1 | 6093 | 4224 |
| 1 | 2292 | 8977 |
| 1 | 7862 | 10562 |
| 1 | 4087 | 3077 |
| 1 | 11012 | 9651 |
| 1 | 6640 | 6478 |
| 1 | 8361 | 1210 |
| 1 | 3612 | 5196 |
| 1 | 2976 | 867 |
| 1 | 2833 | 395 |
| 1 | 3796 | 1702 |
| 1 | 1398 | 7376 |
| 1 | 1917 | 9783 |
| 1 | 10184 | 2869 |
| 1 | 90 | 5545 |
| 1 | 8396 | 3575 |
| 1 | 7107 | 801 |
| 1 | 2129 | 3666 |
| 1 | 1521 | 54 |
| 1 | 6840 | 1079 |
| 1 | 10124 | 6124 |
| 1 | 3392 | 3499 |
| 1 | 5958 | 5418 |
| 1 | 2795 | 209 |
| 1 | 7230 | 11439 |
| 1 | 11050 | 5588 |
| 1 | 9512 | 1023 |
| 1 | 4194 | 3998 |
| 1 | 8688 | 2092 |
| 1 | 6660 | 11669 |
| 1 | 4711 | 9841 |
| 1 | 1832 | 6576 |
| 1 | 8950 | 618 |
| 1 | 2155 | 4360 |
| 1 | 5730 | 7526 |
| 1 | 11352 | 1041 |
| 1 | 6664 | 5162 |
| 1 | 9652 | 4932 |
| 1 | 906 | 8164 |
| 1 | 2625 | 6093 |
| 1 | 7236 | 8946 |
| 1 | 8333 | 5559 |
| 1 | 7359 | 3629 |
| 1 | 8620 | 393 |
| 1 | 7247 | 8112 |
| 1 | 5772 | 8989 |
| 1 | 7887 | 5155 |
| 1 | 5788 | 5979 |
| 1 | 5706 | 6784 |
| 1 | 7030 | 8337 |
| 1 | 5763 | 7937 |
| 1 | 5427 | 10692 |
| 1 | 5206 | 4003 |
| 1 | 739 | 8126 |
| 1 | 4388 | 7931 |
| 1 | 9598 | 6179 |
| 1 | 6328 | 5960 |
| 1 | 4384 | 7945 |
| 1 | 9803 | 11175 |
| 1 | 10674 | 10090 |
| 1 | 1638 | 4062 |
| 1 | 7272 | 3899 |
| 1 | 10776 | 5197 |
| 1 | 4440 | 4674 |
| 1 | 3823 | 6891 |
| 1 | 4529 | 5925 |
| 1 | 1372 | 3700 |
| 1 | 8178 | 7864 |
| 1 | 3001 | 2249 |