q=10079 t_2(10079)=504
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3922 | 5832 |
| 1 | 1591 | 2141 |
| 1 | 190 | 779 |
| 1 | 3485 | 2776 |
| 1 | 2112 | 902 |
| 1 | 3110 | 8070 |
| 1 | 2717 | 5092 |
| 1 | 2443 | 106 |
| 1 | 435 | 6521 |
| 1 | 2592 | 6198 |
| 1 | 1362 | 348 |
| 1 | 2732 | 5030 |
| 1 | 2758 | 7474 |
| 1 | 298 | 5925 |
| 1 | 7234 | 1638 |
| 1 | 1510 | 6095 |
| 1 | 7421 | 5425 |
| 1 | 3228 | 38 |
| 1 | 6417 | 1660 |
| 1 | 1472 | 2315 |
| 1 | 1448 | 4880 |
| 1 | 7549 | 9353 |
| 1 | 6261 | 3119 |
| 1 | 4846 | 9385 |
| 1 | 5726 | 6303 |
| 1 | 1733 | 7617 |
| 1 | 6942 | 3138 |
| 1 | 2495 | 6207 |
| 1 | 3524 | 3027 |
| 1 | 3822 | 5012 |
| 1 | 6324 | 5549 |
| 1 | 592 | 1280 |
| 1 | 7259 | 5292 |
| 1 | 3000 | 8117 |
| 1 | 4783 | 5274 |
| 1 | 4176 | 6426 |
| 1 | 1569 | 692 |
| 1 | 4898 | 95 |
| 1 | 515 | 3722 |
| 1 | 7924 | 7104 |
| 1 | 8627 | 5642 |
| 1 | 6499 | 20 |
| 1 | 6453 | 10049 |
| 1 | 5818 | 854 |
| 1 | 2366 | 9499 |
| 1 | 563 | 543 |
| 1 | 3035 | 1341 |
| 1 | 8789 | 6427 |
| 1 | 1671 | 6219 |
| 1 | 5944 | 2852 |
| 1 | 2480 | 247 |
| 1 | 2881 | 5922 |
| 1 | 1843 | 3475 |
| 1 | 7115 | 1046 |
| 1 | 127 | 237 |
| 1 | 1443 | 8947 |
| 1 | 2610 | 5762 |
| 1 | 6760 | 8074 |
| 1 | 8338 | 67 |
| 1 | 5458 | 2072 |
| 1 | 5367 | 809 |
| 1 | 5812 | 3571 |
| 1 | 3292 | 3162 |
| 1 | 8056 | 5204 |
| 1 | 5035 | 2624 |
| 1 | 1516 | 468 |
| 1 | 5203 | 4895 |
| 1 | 1195 | 9367 |
| 1 | 7512 | 438 |
| 1 | 1899 | 9637 |
| 1 | 2002 | 7462 |
| 1 | 9174 | 8129 |
| 1 | 137 | 2522 |
| 1 | 2180 | 2457 |
| 1 | 7534 | 8303 |
| 1 | 9544 | 9849 |
| 1 | 3333 | 164 |
| 1 | 5669 | 5094 |
| 1 | 3236 | 9598 |
| 1 | 2820 | 6038 |
| 1 | 3532 | 7531 |
| 1 | 5428 | 1902 |
| 1 | 4931 | 5327 |
| 1 | 3765 | 8675 |
| 1 | 8762 | 5522 |
| 1 | 3014 | 7339 |
| 1 | 3181 | 3383 |
| 1 | 1307 | 9317 |
| 1 | 3718 | 8397 |
| 1 | 1801 | 6748 |
| 1 | 1710 | 2239 |
| 1 | 6326 | 1008 |
| 1 | 2188 | 1512 |
| 1 | 6070 | 4458 |
| 1 | 7351 | 7890 |
| 1 | 2370 | 8755 |
| 1 | 3115 | 8858 |
| 1 | 6812 | 8893 |
| 1 | 3770 | 7053 |
| 1 | 1458 | 7028 |
| 1 | 2678 | 5689 |
| 1 | 8488 | 6062 |
| 1 | 2205 | 4876 |
| 1 | 4966 | 639 |
| 1 | 6799 | 7779 |
| 1 | 910 | 5081 |
| 1 | 780 | 6332 |
| 1 | 7171 | 4730 |
| 1 | 3136 | 8140 |
| 1 | 1721 | 3060 |
| 1 | 7317 | 4083 |
| 1 | 3959 | 1941 |
| 1 | 4159 | 260 |
| 1 | 7628 | 8792 |
| 1 | 4289 | 7613 |
| 1 | 3009 | 9881 |
| 1 | 770 | 6475 |
| 1 | 8332 | 4552 |
| 1 | 776 | 9129 |
| 1 | 6487 | 4714 |
| 1 | 4624 | 4620 |
| 1 | 1723 | 4975 |
| 1 | 4163 | 5587 |
| 1 | 1099 | 7678 |
| 1 | 6565 | 9740 |
| 1 | 3707 | 7178 |
| 1 | 7734 | 378 |
| 1 | 3214 | 8195 |
| 1 | 7998 | 6293 |
| 1 | 2478 | 2180 |
| 1 | 6890 | 6011 |
| 1 | 1845 | 1053 |
| 1 | 7027 | 1836 |
| 1 | 9848 | 5692 |
| 1 | 2620 | 9786 |
| 1 | 2668 | 9282 |
| 1 | 4983 | 4813 |
| 1 | 3454 | 8410 |
| 1 | 1329 | 4231 |
| 1 | 4164 | 7117 |
| 1 | 4382 | 2114 |
| 1 | 8650 | 287 |
| 1 | 4875 | 4823 |
| 1 | 2351 | 2357 |
| 1 | 5774 | 9901 |
| 1 | 9876 | 2012 |
| 1 | 2129 | 6018 |
| 1 | 8599 | 8306 |
| 1 | 8583 | 9255 |
| 1 | 616 | 8868 |
| 1 | 1263 | 4571 |
| 1 | 7398 | 5343 |
| 1 | 6314 | 7783 |
| 1 | 1872 | 6279 |
| 1 | 7125 | 8530 |
| 1 | 1904 | 6308 |
| 1 | 2344 | 4935 |
| 1 | 909 | 5850 |
| 1 | 999 | 2517 |
| 1 | 8800 | 5792 |
| 1 | 5290 | 4188 |
| 1 | 6988 | 1510 |
| 1 | 1891 | 9771 |
| 1 | 807 | 6725 |
| 1 | 3855 | 4121 |
| 1 | 6545 | 8496 |
| 1 | 5228 | 3483 |
| 1 | 2890 | 377 |
| 1 | 91 | 3371 |
| 1 | 680 | 7399 |
| 1 | 8683 | 9553 |
| 1 | 4135 | 2284 |
| 1 | 6080 | 3052 |
| 1 | 8442 | 9264 |
| 1 | 2661 | 9030 |
| 1 | 4797 | 2484 |
| 1 | 8237 | 9368 |
| 1 | 5715 | 2212 |
| 1 | 6849 | 1494 |
| 1 | 9180 | 485 |
| 1 | 8897 | 6162 |
| 1 | 8771 | 1837 |
| 1 | 8234 | 9718 |
| 1 | 1958 | 6195 |
| 1 | 9068 | 509 |
| 1 | 6297 | 5088 |
| 1 | 1853 | 7950 |
| 1 | 5731 | 4589 |
| 1 | 4724 | 8613 |
| 1 | 9891 | 4435 |
| 1 | 1085 | 8179 |
| 1 | 1597 | 8479 |
| 1 | 8269 | 300 |
| 1 | 5236 | 9048 |
| 1 | 5070 | 4883 |
| 1 | 5568 | 3550 |
| 1 | 1741 | 3632 |
| 1 | 1235 | 7640 |
| 1 | 6045 | 8669 |
| 1 | 9064 | 6143 |
| 1 | 4353 | 8581 |
| 1 | 4633 | 2655 |
| 1 | 4099 | 2474 |
| 1 | 9293 | 263 |
| 1 | 7571 | 8168 |
| 1 | 632 | 808 |
| 1 | 7733 | 5107 |
| 1 | 3809 | 636 |
| 1 | 1478 | 6722 |
| 1 | 8501 | 6963 |
| 1 | 5409 | 9128 |
| 1 | 7522 | 7397 |
| 1 | 3403 | 6037 |
| 1 | 4586 | 5803 |
| 1 | 5208 | 9702 |
| 1 | 3396 | 5589 |
| 1 | 5483 | 5608 |
| 1 | 5202 | 2142 |
| 1 | 267 | 9049 |
| 1 | 3411 | 525 |
| 1 | 841 | 2838 |
| 1 | 4286 | 6678 |
| 1 | 2149 | 8465 |
| 1 | 1129 | 9289 |
| 1 | 222 | 3042 |
| 1 | 2118 | 3470 |
| 1 | 5259 | 1858 |
| 1 | 9909 | 289 |
| 1 | 2843 | 8061 |
| 1 | 9387 | 59 |
| 1 | 6260 | 1197 |
| 1 | 2596 | 6103 |
| 1 | 6363 | 9921 |
| 1 | 4120 | 10035 |
| 1 | 3642 | 7172 |
| 1 | 927 | 4148 |
| 1 | 5353 | 52 |
| 1 | 2313 | 3328 |
| 1 | 7400 | 1752 |
| 1 | 2236 | 293 |
| 1 | 5805 | 9324 |
| 1 | 4200 | 3225 |
| 1 | 8138 | 6660 |
| 1 | 7185 | 4074 |
| 1 | 1154 | 8988 |
| 1 | 815 | 1511 |
| 1 | 5611 | 6602 |
| 1 | 3007 | 6205 |
| 1 | 7385 | 6538 |
| 1 | 3516 | 815 |
| 1 | 2760 | 6732 |
| 1 | 5001 | 182 |
| 1 | 5806 | 691 |
| 1 | 6488 | 6829 |
| 1 | 8881 | 7295 |
| 1 | 3812 | 9024 |
| 1 | 8004 | 3587 |
| 1 | 1101 | 5622 |
| 1 | 4019 | 3827 |
| 1 | 6860 | 5338 |
| 1 | 7158 | 3497 |
| 1 | 4485 | 5596 |
| 1 | 4109 | 3349 |
| 1 | 6766 | 3411 |
| 1 | 5388 | 5483 |
| 1 | 5657 | 8759 |
| 1 | 5825 | 4851 |
| 1 | 5052 | 166 |
| 1 | 4335 | 5760 |
| 1 | 2086 | 7387 |
| 1 | 4250 | 9515 |
| 1 | 3771 | 1389 |
| 1 | 5085 | 913 |
| 1 | 8787 | 2665 |
| 1 | 8022 | 4273 |
| 1 | 4823 | 8493 |
| 1 | 9365 | 3613 |
| 1 | 9875 | 8384 |
| 1 | 2029 | 9204 |
| 1 | 1512 | 432 |
| 1 | 3199 | 9727 |
| 1 | 4650 | 458 |
| 1 | 8514 | 4391 |
| 1 | 3375 | 1473 |
| 1 | 8279 | 7097 |
| 1 | 155 | 1958 |
| 1 | 5576 | 1954 |
| 1 | 7637 | 2025 |
| 1 | 7080 | 336 |
| 1 | 7767 | 4111 |
| 1 | 8373 | 1433 |
| 1 | 5393 | 8909 |
| 1 | 3759 | 9408 |
| 1 | 4886 | 9149 |
| 1 | 6781 | 914 |
| 1 | 9628 | 1067 |
| 1 | 2544 | 5595 |
| 1 | 3767 | 3392 |
| 1 | 6944 | 4328 |
| 1 | 2880 | 785 |
| 1 | 1892 | 3512 |
| 1 | 5496 | 3741 |
| 1 | 8228 | 130 |
| 1 | 6122 | 5538 |
| 1 | 92 | 3179 |
| 1 | 2321 | 5546 |
| 1 | 5034 | 2305 |
| 1 | 5193 | 5009 |
| 1 | 4711 | 9396 |
| 1 | 2457 | 9903 |
| 1 | 420 | 7013 |
| 1 | 1370 | 8328 |
| 1 | 558 | 6649 |
| 1 | 4270 | 2577 |
| 1 | 5547 | 2441 |
| 1 | 229 | 8974 |
| 1 | 3667 | 4932 |
| 1 | 1653 | 2366 |
| 1 | 8784 | 9857 |
| 1 | 7837 | 4684 |
| 1 | 6019 | 9581 |
| 1 | 4637 | 5238 |
| 1 | 9353 | 9243 |
| 1 | 5534 | 5891 |
| 1 | 3291 | 5916 |
| 1 | 6069 | 2328 |
| 1 | 3665 | 5985 |
| 1 | 4392 | 9366 |
| 1 | 3501 | 6592 |
| 1 | 5192 | 6622 |
| 1 | 6392 | 2031 |
| 1 | 9255 | 7121 |
| 1 | 5126 | 6663 |
| 1 | 211 | 1096 |
| 1 | 1834 | 349 |
| 1 | 4843 | 6605 |
| 1 | 511 | 6231 |
| 1 | 6368 | 3788 |
| 1 | 6283 | 3755 |
| 1 | 35 | 1455 |
| 1 | 4067 | 5490 |
| 1 | 908 | 4969 |
| 1 | 6395 | 3136 |
| 1 | 2533 | 895 |
| 1 | 2964 | 7944 |
| 1 | 1928 | 2953 |
| 1 | 9517 | 9705 |
| 1 | 5260 | 3076 |
| 1 | 3347 | 7328 |
| 1 | 9264 | 3488 |
| 1 | 7501 | 5905 |
| 1 | 8641 | 1629 |
| 1 | 10065 | 9498 |
| 1 | 6530 | 1931 |
| 1 | 1851 | 9668 |
| 1 | 6221 | 3190 |
| 1 | 1038 | 6511 |
| 1 | 1471 | 4450 |
| 1 | 9799 | 4264 |
| 1 | 5182 | 2567 |
| 1 | 2111 | 563 |
| 1 | 8611 | 2162 |
| 1 | 7358 | 886 |
| 1 | 4193 | 9785 |
| 1 | 9251 | 3482 |
| 1 | 6323 | 8180 |
| 1 | 1442 | 299 |
| 1 | 544 | 3556 |
| 1 | 7 | 9747 |
| 1 | 8612 | 9525 |
| 1 | 1677 | 4169 |
| 1 | 7293 | 7175 |
| 1 | 4009 | 8017 |
| 1 | 1299 | 2307 |
| 1 | 4226 | 2149 |
| 1 | 4484 | 5524 |
| 1 | 8173 | 5748 |
| 1 | 1967 | 3885 |
| 1 | 7925 | 6735 |
| 1 | 4179 | 9314 |
| 1 | 3321 | 3453 |
| 1 | 7722 | 8620 |
| 1 | 4580 | 7103 |
| 1 | 8499 | 1576 |
| 1 | 4569 | 6706 |
| 1 | 6667 | 5959 |
| 1 | 107 | 1121 |
| 1 | 4555 | 732 |
| 1 | 5595 | 5858 |
| 1 | 6348 | 3101 |
| 1 | 5399 | 8333 |
| 1 | 1563 | 2969 |
| 1 | 2782 | 3431 |
| 1 | 1779 | 9393 |
| 1 | 5536 | 7081 |
| 1 | 1628 | 359 |
| 1 | 1068 | 3053 |
| 1 | 3905 | 6249 |
| 1 | 9533 | 3647 |
| 1 | 7721 | 1132 |
| 1 | 4400 | 149 |
| 1 | 2630 | 3013 |
| 1 | 8524 | 2743 |
| 1 | 466 | 5874 |
| 1 | 8181 | 6000 |
| 1 | 9425 | 2314 |
| 1 | 1298 | 1079 |
| 1 | 2903 | 7149 |
| 1 | 5090 | 4212 |
| 1 | 6044 | 1066 |
| 1 | 8113 | 9602 |
| 1 | 5345 | 4888 |
| 1 | 982 | 8022 |
| 1 | 343 | 8981 |
| 1 | 8440 | 414 |
| 1 | 1231 | 1601 |
| 1 | 7353 | 6595 |
| 1 | 3656 | 2493 |
| 1 | 9650 | 7050 |
| 1 | 2605 | 2402 |
| 1 | 4873 | 9002 |
| 1 | 4444 | 9357 |
| 1 | 9191 | 1249 |
| 1 | 1237 | 7541 |
| 1 | 686 | 8475 |
| 1 | 4602 | 7673 |
| 1 | 1736 | 6757 |
| 1 | 288 | 7202 |
| 1 | 6203 | 8356 |
| 1 | 7308 | 7852 |
| 1 | 2986 | 9862 |
| 1 | 8960 | 1031 |
| 1 | 8358 | 7373 |
| 1 | 3945 | 7450 |
| 1 | 9008 | 3593 |
| 1 | 8302 | 2047 |
| 1 | 5351 | 3361 |
| 1 | 2667 | 3713 |
| 1 | 9054 | 331 |
| 1 | 4896 | 9192 |
| 1 | 5949 | 1932 |
| 1 | 2164 | 8845 |
| 1 | 5555 | 9 |
| 1 | 4474 | 2999 |
| 1 | 689 | 8699 |
| 1 | 4946 | 6119 |
| 1 | 5963 | 5884 |
| 1 | 5967 | 2683 |
| 1 | 5355 | 1772 |
| 1 | 8329 | 4881 |
| 1 | 8141 | 9467 |
| 1 | 9288 | 5308 |
| 1 | 8860 | 6584 |
| 1 | 5331 | 9234 |
| 1 | 1619 | 3646 |
| 1 | 7761 | 643 |
| 1 | 65 | 6130 |
| 1 | 9825 | 8880 |
| 1 | 7685 | 971 |
| 1 | 7949 | 6572 |
| 1 | 1576 | 4420 |
| 1 | 4557 | 4490 |
| 1 | 2170 | 7115 |
| 1 | 2500 | 7703 |
| 1 | 2827 | 3011 |
| 1 | 9420 | 3199 |
| 1 | 3721 | 4827 |
| 1 | 8588 | 1521 |
| 1 | 6024 | 6674 |
| 1 | 5905 | 8945 |
| 1 | 543 | 7250 |
| 1 | 2427 | 4397 |
| 1 | 3453 | 8820 |
| 1 | 8165 | 3862 |
| 1 | 4434 | 4723 |
| 1 | 8145 | 1975 |
| 1 | 3693 | 1466 |
| 1 | 8224 | 1691 |
| 1 | 6341 | 4239 |
| 1 | 1078 | 888 |
| 1 | 6567 | 8814 |
| 1 | 1995 | 2269 |
| 1 | 2208 | 8482 |
| 1 | 2338 | 4512 |
| 1 | 1094 | 4115 |
| 1 | 3684 | 6471 |
| 1 | 1158 | 5461 |
| 1 | 9648 | 1856 |
| 1 | 8166 | 5251 |
| 1 | 3715 | 874 |
| 1 | 8730 | 7589 |
| 1 | 2099 | 4021 |
| 1 | 448 | 2046 |
| 1 | 7537 | 4655 |
| 1 | 8986 | 8695 |
| 1 | 9369 | 6126 |
| 1 | 4157 | 5823 |
| 1 | 4694 | 7863 |
| 1 | 3908 | 5553 |
| 1 | 1432 | 6580 |