q=10559 t_2(10559)=518
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3744 | 3199 |
| 1 | 6424 | 8175 |
| 1 | 6037 | 5492 |
| 1 | 4982 | 1280 |
| 1 | 2373 | 190 |
| 1 | 123 | 4465 |
| 1 | 733 | 5031 |
| 1 | 6054 | 9978 |
| 1 | 4923 | 5297 |
| 1 | 225 | 6768 |
| 1 | 1636 | 9731 |
| 1 | 3345 | 7432 |
| 1 | 2579 | 621 |
| 1 | 6298 | 8410 |
| 1 | 1830 | 45 |
| 1 | 5435 | 2354 |
| 1 | 7434 | 10067 |
| 1 | 293 | 7811 |
| 1 | 3297 | 1673 |
| 1 | 2178 | 2617 |
| 1 | 3568 | 5728 |
| 1 | 6105 | 749 |
| 1 | 6759 | 6889 |
| 1 | 5726 | 9073 |
| 1 | 4188 | 6784 |
| 1 | 2456 | 8605 |
| 1 | 415 | 8932 |
| 1 | 7244 | 4877 |
| 1 | 4441 | 1993 |
| 1 | 5839 | 4880 |
| 1 | 4860 | 10082 |
| 1 | 4036 | 6750 |
| 1 | 4853 | 4799 |
| 1 | 3697 | 1849 |
| 1 | 5071 | 10533 |
| 1 | 6730 | 2416 |
| 1 | 2050 | 9923 |
| 1 | 3671 | 644 |
| 1 | 3681 | 5656 |
| 1 | 1669 | 1528 |
| 1 | 7279 | 4858 |
| 1 | 1607 | 9005 |
| 1 | 5893 | 1434 |
| 1 | 6317 | 3743 |
| 1 | 1477 | 2628 |
| 1 | 6204 | 6935 |
| 1 | 4346 | 5051 |
| 1 | 5228 | 7264 |
| 1 | 6519 | 1612 |
| 1 | 2487 | 7970 |
| 1 | 1937 | 7492 |
| 1 | 5373 | 3618 |
| 1 | 5836 | 9815 |
| 1 | 7480 | 5905 |
| 1 | 167 | 3055 |
| 1 | 2206 | 6536 |
| 1 | 3200 | 4164 |
| 1 | 6965 | 6355 |
| 1 | 8842 | 3478 |
| 1 | 1540 | 7147 |
| 1 | 3309 | 10149 |
| 1 | 1541 | 9992 |
| 1 | 8283 | 5427 |
| 1 | 6896 | 203 |
| 1 | 5647 | 3836 |
| 1 | 382 | 1920 |
| 1 | 7454 | 10118 |
| 1 | 4690 | 225 |
| 1 | 6187 | 9477 |
| 1 | 5058 | 7916 |
| 1 | 1770 | 1332 |
| 1 | 4293 | 8518 |
| 1 | 636 | 5365 |
| 1 | 5128 | 449 |
| 1 | 6101 | 1561 |
| 1 | 9482 | 5641 |
| 1 | 8237 | 801 |
| 1 | 206 | 576 |
| 1 | 2771 | 8533 |
| 1 | 5168 | 1319 |
| 1 | 2753 | 3048 |
| 1 | 3887 | 2782 |
| 1 | 4672 | 5791 |
| 1 | 5804 | 1912 |
| 1 | 4752 | 8461 |
| 1 | 5367 | 4228 |
| 1 | 306 | 9718 |
| 1 | 3735 | 5851 |
| 1 | 2207 | 8741 |
| 1 | 3543 | 9273 |
| 1 | 9096 | 2783 |
| 1 | 146 | 7298 |
| 1 | 330 | 8743 |
| 1 | 7818 | 4074 |
| 1 | 260 | 4050 |
| 1 | 7421 | 8368 |
| 1 | 4969 | 7242 |
| 1 | 3950 | 8275 |
| 1 | 609 | 6633 |
| 1 | 3031 | 2472 |
| 1 | 686 | 3081 |
| 1 | 323 | 754 |
| 1 | 4660 | 10394 |
| 1 | 10406 | 9737 |
| 1 | 9134 | 4676 |
| 1 | 4227 | 3982 |
| 1 | 1866 | 3097 |
| 1 | 6432 | 9187 |
| 1 | 7009 | 2811 |
| 1 | 682 | 9283 |
| 1 | 10090 | 456 |
| 1 | 7413 | 4740 |
| 1 | 9822 | 859 |
| 1 | 3593 | 8839 |
| 1 | 4623 | 9376 |
| 1 | 3235 | 4605 |
| 1 | 1051 | 655 |
| 1 | 539 | 3780 |
| 1 | 5981 | 6857 |
| 1 | 6776 | 9604 |
| 1 | 6031 | 9448 |
| 1 | 1775 | 7993 |
| 1 | 4898 | 775 |
| 1 | 2596 | 4873 |
| 1 | 5154 | 4736 |
| 1 | 6178 | 1009 |
| 1 | 2236 | 1096 |
| 1 | 5477 | 888 |
| 1 | 645 | 2618 |
| 1 | 6434 | 7258 |
| 1 | 8329 | 1796 |
| 1 | 5802 | 722 |
| 1 | 3786 | 7031 |
| 1 | 5559 | 9274 |
| 1 | 9828 | 5543 |
| 1 | 5483 | 5906 |
| 1 | 1539 | 463 |
| 1 | 3837 | 10542 |
| 1 | 7913 | 582 |
| 1 | 6003 | 593 |
| 1 | 8369 | 9278 |
| 1 | 1995 | 3892 |
| 1 | 6140 | 10102 |
| 1 | 9490 | 8942 |
| 1 | 3953 | 54 |
| 1 | 5026 | 3383 |
| 1 | 7040 | 8571 |
| 1 | 9882 | 8148 |
| 1 | 685 | 4712 |
| 1 | 4260 | 5503 |
| 1 | 7188 | 5801 |
| 1 | 6554 | 2970 |
| 1 | 5765 | 1807 |
| 1 | 10206 | 6955 |
| 1 | 2689 | 3158 |
| 1 | 5648 | 4801 |
| 1 | 8339 | 7514 |
| 1 | 8603 | 9855 |
| 1 | 884 | 734 |
| 1 | 7475 | 5087 |
| 1 | 10321 | 1453 |
| 1 | 3766 | 9412 |
| 1 | 6824 | 4557 |
| 1 | 7881 | 917 |
| 1 | 2289 | 3702 |
| 1 | 8468 | 8198 |
| 1 | 246 | 2347 |
| 1 | 4684 | 3983 |
| 1 | 2332 | 8866 |
| 1 | 1125 | 7933 |
| 1 | 7226 | 3393 |
| 1 | 808 | 3310 |
| 1 | 6618 | 4804 |
| 1 | 5691 | 6859 |
| 1 | 10351 | 8695 |
| 1 | 6729 | 3818 |
| 1 | 9430 | 818 |
| 1 | 5583 | 5341 |
| 1 | 8456 | 10135 |
| 1 | 3421 | 8529 |
| 1 | 4533 | 8992 |
| 1 | 6758 | 10277 |
| 1 | 3910 | 4647 |
| 1 | 5673 | 7729 |
| 1 | 4432 | 5078 |
| 1 | 5053 | 9233 |
| 1 | 4524 | 4064 |
| 1 | 5497 | 1005 |
| 1 | 1812 | 10022 |
| 1 | 2900 | 1628 |
| 1 | 6585 | 437 |
| 1 | 7318 | 8950 |
| 1 | 5095 | 2205 |
| 1 | 4287 | 5132 |
| 1 | 3360 | 3794 |
| 1 | 2130 | 6822 |
| 1 | 446 | 10300 |
| 1 | 5733 | 10187 |
| 1 | 8016 | 1501 |
| 1 | 962 | 8267 |
| 1 | 1020 | 2021 |
| 1 | 4347 | 42 |
| 1 | 6951 | 1953 |
| 1 | 3789 | 844 |
| 1 | 8205 | 1415 |
| 1 | 5485 | 8715 |
| 1 | 4320 | 10332 |
| 1 | 4462 | 6501 |
| 1 | 4768 | 3935 |
| 1 | 4522 | 731 |
| 1 | 2232 | 1071 |
| 1 | 8726 | 6477 |
| 1 | 3072 | 1630 |
| 1 | 5724 | 3426 |
| 1 | 7483 | 7371 |
| 1 | 7817 | 295 |
| 1 | 7689 | 4105 |
| 1 | 6990 | 2460 |
| 1 | 3198 | 9087 |
| 1 | 8979 | 9620 |
| 1 | 5767 | 10213 |
| 1 | 4437 | 8205 |
| 1 | 4550 | 9614 |
| 1 | 9160 | 9904 |
| 1 | 4662 | 146 |
| 1 | 1689 | 20 |
| 1 | 5127 | 5856 |
| 1 | 7021 | 8449 |
| 1 | 3726 | 5465 |
| 1 | 3795 | 9574 |
| 1 | 3013 | 6947 |
| 1 | 5806 | 5540 |
| 1 | 6520 | 9107 |
| 1 | 3764 | 2624 |
| 1 | 9129 | 7968 |
| 1 | 1151 | 5440 |
| 1 | 10155 | 6911 |
| 1 | 6745 | 9258 |
| 1 | 8759 | 1336 |
| 1 | 6471 | 3612 |
| 1 | 7754 | 2867 |
| 1 | 3285 | 9787 |
| 1 | 4475 | 9046 |
| 1 | 7968 | 8439 |
| 1 | 5563 | 5628 |
| 1 | 4240 | 109 |
| 1 | 5191 | 2215 |
| 1 | 2425 | 2118 |
| 1 | 959 | 4782 |
| 1 | 5506 | 9695 |
| 1 | 1594 | 448 |
| 1 | 2758 | 3975 |
| 1 | 5040 | 9816 |
| 1 | 7327 | 4070 |
| 1 | 8859 | 2238 |
| 1 | 5054 | 1090 |
| 1 | 4953 | 3712 |
| 1 | 395 | 7997 |
| 1 | 9517 | 5558 |
| 1 | 3167 | 401 |
| 1 | 2031 | 835 |
| 1 | 9323 | 47 |
| 1 | 5162 | 3209 |
| 1 | 1644 | 823 |
| 1 | 830 | 8745 |
| 1 | 4149 | 7479 |
| 1 | 916 | 9700 |
| 1 | 5868 | 6562 |
| 1 | 6814 | 4810 |
| 1 | 2780 | 7460 |
| 1 | 366 | 3625 |
| 1 | 1543 | 4034 |
| 1 | 2957 | 2102 |
| 1 | 4195 | 2124 |
| 1 | 7298 | 393 |
| 1 | 9812 | 8420 |
| 1 | 3752 | 4765 |
| 1 | 5864 | 7275 |
| 1 | 588 | 2724 |
| 1 | 5690 | 9519 |
| 1 | 3997 | 7813 |
| 1 | 9164 | 4306 |
| 1 | 5542 | 7666 |
| 1 | 6974 | 2742 |
| 1 | 3363 | 5910 |
| 1 | 5312 | 8018 |
| 1 | 9078 | 9619 |
| 1 | 1814 | 9510 |
| 1 | 8738 | 3885 |
| 1 | 460 | 5408 |
| 1 | 2131 | 4522 |
| 1 | 7472 | 1763 |
| 1 | 4048 | 5515 |
| 1 | 10268 | 942 |
| 1 | 6732 | 890 |
| 1 | 9055 | 3750 |
| 1 | 1322 | 4891 |
| 1 | 6388 | 753 |
| 1 | 8353 | 7627 |
| 1 | 4648 | 6359 |
| 1 | 4560 | 2313 |
| 1 | 4243 | 8638 |
| 1 | 9014 | 1093 |
| 1 | 9283 | 687 |
| 1 | 613 | 5413 |
| 1 | 7814 | 8456 |
| 1 | 4820 | 1172 |
| 1 | 5145 | 8714 |
| 1 | 1520 | 6085 |
| 1 | 10401 | 5273 |
| 1 | 7972 | 5486 |
| 1 | 2033 | 2548 |
| 1 | 8376 | 2766 |
| 1 | 2556 | 5973 |
| 1 | 2491 | 2786 |
| 1 | 2274 | 10299 |
| 1 | 3120 | 6807 |
| 1 | 1359 | 627 |
| 1 | 7237 | 509 |
| 1 | 8198 | 7679 |
| 1 | 6807 | 1955 |
| 1 | 6769 | 7979 |
| 1 | 1023 | 9351 |
| 1 | 5024 | 765 |
| 1 | 10144 | 9919 |
| 1 | 2350 | 4769 |
| 1 | 2724 | 5026 |
| 1 | 704 | 4449 |
| 1 | 8660 | 7061 |
| 1 | 1782 | 751 |
| 1 | 1161 | 9126 |
| 1 | 7273 | 6676 |
| 1 | 9631 | 4826 |
| 1 | 1469 | 7703 |
| 1 | 4744 | 1472 |
| 1 | 8678 | 4324 |
| 1 | 4424 | 6434 |
| 1 | 5115 | 3122 |
| 1 | 8540 | 7281 |
| 1 | 8939 | 3045 |
| 1 | 6370 | 1383 |
| 1 | 846 | 7109 |
| 1 | 5471 | 1094 |
| 1 | 2744 | 8220 |
| 1 | 5605 | 114 |
| 1 | 8888 | 299 |
| 1 | 9543 | 7434 |
| 1 | 9756 | 3568 |
| 1 | 10429 | 2262 |
| 1 | 7996 | 4075 |
| 1 | 4250 | 5053 |
| 1 | 7892 | 2686 |
| 1 | 1054 | 2687 |
| 1 | 6161 | 5277 |
| 1 | 491 | 3500 |
| 1 | 5333 | 2275 |
| 1 | 3012 | 9109 |
| 1 | 3089 | 3503 |
| 1 | 7513 | 5632 |
| 1 | 5372 | 8362 |
| 1 | 8258 | 4260 |
| 1 | 10185 | 8948 |
| 1 | 2209 | 3647 |
| 1 | 7412 | 7654 |
| 1 | 10143 | 4686 |
| 1 | 6012 | 7191 |
| 1 | 7678 | 7562 |
| 1 | 5769 | 10144 |
| 1 | 6822 | 977 |
| 1 | 4683 | 5961 |
| 1 | 3736 | 9350 |
| 1 | 9339 | 10334 |
| 1 | 7718 | 8451 |
| 1 | 10352 | 10265 |
| 1 | 8872 | 3092 |
| 1 | 59 | 6847 |
| 1 | 3459 | 8047 |
| 1 | 6837 | 8573 |
| 1 | 2001 | 9146 |
| 1 | 5848 | 3157 |
| 1 | 815 | 8875 |
| 1 | 8025 | 5022 |
| 1 | 5624 | 2346 |
| 1 | 4052 | 8190 |
| 1 | 4487 | 3563 |
| 1 | 1517 | 4477 |
| 1 | 4620 | 3656 |
| 1 | 7189 | 5662 |
| 1 | 3762 | 7522 |
| 1 | 2733 | 1915 |
| 1 | 5282 | 1354 |
| 1 | 9703 | 3094 |
| 1 | 8172 | 78 |
| 1 | 3524 | 6271 |
| 1 | 3142 | 2545 |
| 1 | 1913 | 309 |
| 1 | 9811 | 9984 |
| 1 | 6656 | 1892 |
| 1 | 3165 | 3614 |
| 1 | 6762 | 8277 |
| 1 | 7897 | 150 |
| 1 | 8441 | 808 |
| 1 | 10522 | 8900 |
| 1 | 560 | 4613 |
| 1 | 3479 | 9773 |
| 1 | 7022 | 3189 |
| 1 | 5961 | 5253 |
| 1 | 1510 | 8896 |
| 1 | 7344 | 4813 |
| 1 | 2517 | 10387 |
| 1 | 4523 | 2656 |
| 1 | 7629 | 642 |
| 1 | 668 | 9358 |
| 1 | 7952 | 8463 |
| 1 | 8958 | 5005 |
| 1 | 10505 | 6561 |
| 1 | 6401 | 3269 |
| 1 | 4621 | 6052 |
| 1 | 6832 | 5071 |
| 1 | 3955 | 289 |
| 1 | 9058 | 4077 |
| 1 | 3080 | 10320 |
| 1 | 8689 | 8940 |
| 1 | 778 | 1557 |
| 1 | 1727 | 7085 |
| 1 | 7508 | 3530 |
| 1 | 549 | 7431 |
| 1 | 6899 | 7536 |
| 1 | 9727 | 5491 |
| 1 | 6462 | 2579 |
| 1 | 4878 | 858 |
| 1 | 4040 | 8622 |
| 1 | 1886 | 138 |
| 1 | 10356 | 2484 |
| 1 | 7008 | 8063 |
| 1 | 9219 | 4950 |
| 1 | 8586 | 10370 |
| 1 | 8103 | 1888 |
| 1 | 8528 | 7237 |
| 1 | 1457 | 5737 |
| 1 | 3175 | 9260 |
| 1 | 7477 | 10078 |
| 1 | 1744 | 6508 |
| 1 | 10070 | 9971 |
| 1 | 643 | 9810 |
| 1 | 4829 | 7218 |
| 1 | 3754 | 325 |
| 1 | 4693 | 1539 |
| 1 | 874 | 7652 |
| 1 | 5923 | 7723 |
| 1 | 2337 | 6310 |
| 1 | 1531 | 4638 |
| 1 | 9806 | 656 |
| 1 | 10055 | 9842 |
| 1 | 6764 | 10169 |
| 1 | 4291 | 4244 |
| 1 | 5259 | 5024 |
| 1 | 5254 | 9219 |
| 1 | 5784 | 8333 |
| 1 | 2032 | 1141 |
| 1 | 4391 | 1357 |
| 1 | 7578 | 1403 |
| 1 | 10395 | 8391 |
| 1 | 5173 | 4650 |
| 1 | 4542 | 7053 |
| 1 | 8477 | 2697 |
| 1 | 7860 | 9883 |
| 1 | 6165 | 4692 |
| 1 | 3366 | 6325 |
| 1 | 7556 | 8434 |
| 1 | 7706 | 9304 |
| 1 | 6251 | 8154 |
| 1 | 743 | 3443 |
| 1 | 4223 | 5064 |
| 1 | 9989 | 4038 |
| 1 | 7090 | 7547 |
| 1 | 8384 | 3807 |
| 1 | 7717 | 1149 |
| 1 | 7712 | 1619 |
| 1 | 879 | 6914 |
| 1 | 1985 | 7320 |
| 1 | 1418 | 9061 |
| 1 | 5330 | 358 |
| 1 | 3458 | 3943 |
| 1 | 1409 | 1971 |
| 1 | 472 | 2588 |
| 1 | 1589 | 4542 |
| 1 | 9367 | 9802 |
| 1 | 9249 | 6235 |
| 1 | 2949 | 3113 |
| 1 | 8917 | 4269 |
| 1 | 1973 | 6762 |
| 1 | 7736 | 8734 |
| 1 | 1645 | 7503 |
| 1 | 10225 | 3289 |
| 1 | 5798 | 8301 |
| 1 | 6127 | 8868 |
| 1 | 3154 | 6115 |
| 1 | 5578 | 5500 |
| 1 | 5450 | 3773 |
| 1 | 6086 | 2885 |
| 1 | 83 | 9156 |
| 1 | 6453 | 2977 |
| 1 | 6320 | 6362 |
| 1 | 10400 | 1759 |
| 1 | 1398 | 780 |
| 1 | 9570 | 3176 |
| 1 | 9866 | 9994 |
| 1 | 5310 | 2710 |
| 1 | 10139 | 2769 |
| 1 | 657 | 4897 |
| 1 | 6244 | 968 |
| 1 | 10302 | 9064 |
| 1 | 1363 | 6471 |