q=10909 t_2(10909)=527
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3624 | 2219 |
| 1 | 5199 | 7332 |
| 1 | 2501 | 5187 |
| 1 | 2399 | 878 |
| 1 | 3881 | 5109 |
| 1 | 4261 | 6981 |
| 1 | 1463 | 3534 |
| 1 | 2366 | 2048 |
| 1 | 1124 | 10804 |
| 1 | 3071 | 8467 |
| 1 | 2087 | 10554 |
| 1 | 5263 | 6906 |
| 1 | 571 | 5209 |
| 1 | 656 | 1934 |
| 1 | 2705 | 3354 |
| 1 | 6255 | 6743 |
| 1 | 5873 | 2120 |
| 1 | 4533 | 8208 |
| 1 | 7139 | 2429 |
| 1 | 1727 | 10394 |
| 1 | 1574 | 8155 |
| 1 | 3494 | 3955 |
| 1 | 6413 | 9258 |
| 1 | 7488 | 3464 |
| 1 | 3809 | 10725 |
| 1 | 883 | 468 |
| 1 | 2934 | 9011 |
| 1 | 4601 | 799 |
| 1 | 6805 | 7935 |
| 1 | 2167 | 167 |
| 1 | 3705 | 5288 |
| 1 | 3870 | 2934 |
| 1 | 7693 | 9491 |
| 1 | 4020 | 8606 |
| 1 | 623 | 5330 |
| 1 | 3787 | 9193 |
| 1 | 2226 | 3904 |
| 1 | 6264 | 10763 |
| 1 | 972 | 2973 |
| 1 | 6972 | 6051 |
| 1 | 261 | 3665 |
| 1 | 6005 | 4805 |
| 1 | 1616 | 5008 |
| 1 | 2556 | 62 |
| 1 | 4882 | 1940 |
| 1 | 4977 | 4674 |
| 1 | 1954 | 10160 |
| 1 | 8136 | 6496 |
| 1 | 878 | 3859 |
| 1 | 4535 | 9174 |
| 1 | 7612 | 6275 |
| 1 | 4021 | 4240 |
| 1 | 7714 | 2158 |
| 1 | 2641 | 6674 |
| 1 | 2311 | 7955 |
| 1 | 1215 | 10518 |
| 1 | 1667 | 9879 |
| 1 | 346 | 6733 |
| 1 | 8694 | 6764 |
| 1 | 7378 | 3785 |
| 1 | 2814 | 6796 |
| 1 | 1938 | 180 |
| 1 | 4789 | 2320 |
| 1 | 1481 | 5844 |
| 1 | 3301 | 8450 |
| 1 | 5183 | 3274 |
| 1 | 3153 | 6948 |
| 1 | 1299 | 801 |
| 1 | 6678 | 3077 |
| 1 | 4133 | 1117 |
| 1 | 9112 | 6202 |
| 1 | 1610 | 2019 |
| 1 | 8915 | 4333 |
| 1 | 1881 | 6958 |
| 1 | 5970 | 3423 |
| 1 | 4452 | 1283 |
| 1 | 4129 | 6723 |
| 1 | 1822 | 9387 |
| 1 | 2314 | 8979 |
| 1 | 7827 | 2426 |
| 1 | 9168 | 3156 |
| 1 | 6716 | 3487 |
| 1 | 7536 | 1757 |
| 1 | 4979 | 1960 |
| 1 | 3665 | 4336 |
| 1 | 8655 | 6809 |
| 1 | 1604 | 2623 |
| 1 | 7498 | 5119 |
| 1 | 1840 | 9999 |
| 1 | 3491 | 1126 |
| 1 | 3946 | 4330 |
| 1 | 5039 | 2625 |
| 1 | 5226 | 7797 |
| 1 | 10404 | 7511 |
| 1 | 8453 | 3763 |
| 1 | 9864 | 1707 |
| 1 | 4589 | 10216 |
| 1 | 6690 | 7791 |
| 1 | 480 | 10339 |
| 1 | 7276 | 7777 |
| 1 | 4045 | 7396 |
| 1 | 5678 | 8765 |
| 1 | 6506 | 5620 |
| 1 | 617 | 9696 |
| 1 | 373 | 2372 |
| 1 | 5669 | 5171 |
| 1 | 9315 | 698 |
| 1 | 258 | 7714 |
| 1 | 5587 | 10613 |
| 1 | 2358 | 3328 |
| 1 | 9384 | 9738 |
| 1 | 7601 | 5315 |
| 1 | 9353 | 1264 |
| 1 | 2869 | 8034 |
| 1 | 7803 | 10644 |
| 1 | 610 | 2387 |
| 1 | 1894 | 3885 |
| 1 | 6924 | 8106 |
| 1 | 942 | 1136 |
| 1 | 8869 | 2691 |
| 1 | 3832 | 2574 |
| 1 | 10637 | 7458 |
| 1 | 339 | 4595 |
| 1 | 4568 | 3819 |
| 1 | 1230 | 708 |
| 1 | 59 | 6941 |
| 1 | 4998 | 7531 |
| 1 | 3510 | 6434 |
| 1 | 2258 | 4755 |
| 1 | 3509 | 9925 |
| 1 | 5581 | 10707 |
| 1 | 9988 | 7516 |
| 1 | 10671 | 9316 |
| 1 | 3670 | 5321 |
| 1 | 5808 | 3728 |
| 1 | 5000 | 237 |
| 1 | 9720 | 7906 |
| 1 | 7181 | 7780 |
| 1 | 3976 | 4396 |
| 1 | 7564 | 9300 |
| 1 | 5251 | 9724 |
| 1 | 7524 | 2688 |
| 1 | 4114 | 8540 |
| 1 | 3541 | 5219 |
| 1 | 2456 | 8861 |
| 1 | 4009 | 2604 |
| 1 | 785 | 2915 |
| 1 | 4098 | 8332 |
| 1 | 3172 | 5028 |
| 1 | 7926 | 817 |
| 1 | 4924 | 3622 |
| 1 | 10665 | 968 |
| 1 | 10304 | 10031 |
| 1 | 7452 | 3616 |
| 1 | 8857 | 10411 |
| 1 | 9053 | 7729 |
| 1 | 2569 | 4749 |
| 1 | 8960 | 3814 |
| 1 | 1813 | 9782 |
| 1 | 2390 | 4898 |
| 1 | 1804 | 317 |
| 1 | 5942 | 9414 |
| 1 | 1188 | 3186 |
| 1 | 7660 | 8262 |
| 1 | 2860 | 7700 |
| 1 | 9930 | 2683 |
| 1 | 10787 | 8776 |
| 1 | 1025 | 3173 |
| 1 | 10821 | 3184 |
| 1 | 7046 | 4942 |
| 1 | 10405 | 1981 |
| 1 | 10062 | 3567 |
| 1 | 10126 | 2201 |
| 1 | 3941 | 2034 |
| 1 | 5110 | 6268 |
| 1 | 9755 | 8701 |
| 1 | 586 | 5324 |
| 1 | 7238 | 5808 |
| 1 | 3780 | 8278 |
| 1 | 1776 | 8734 |
| 1 | 4765 | 4088 |
| 1 | 2573 | 9328 |
| 1 | 8027 | 4698 |
| 1 | 9833 | 1223 |
| 1 | 3283 | 7119 |
| 1 | 765 | 5932 |
| 1 | 5682 | 7098 |
| 1 | 10397 | 5977 |
| 1 | 2657 | 1927 |
| 1 | 5870 | 8136 |
| 1 | 3191 | 7664 |
| 1 | 8159 | 8485 |
| 1 | 9205 | 3840 |
| 1 | 6715 | 9740 |
| 1 | 712 | 2342 |
| 1 | 2220 | 8605 |
| 1 | 5510 | 285 |
| 1 | 9182 | 5619 |
| 1 | 9216 | 3365 |
| 1 | 2306 | 1064 |
| 1 | 10774 | 1078 |
| 1 | 4728 | 3390 |
| 1 | 7262 | 368 |
| 1 | 7475 | 9704 |
| 1 | 4276 | 5986 |
| 1 | 738 | 5590 |
| 1 | 5658 | 858 |
| 1 | 9968 | 9796 |
| 1 | 8247 | 338 |
| 1 | 8692 | 8945 |
| 1 | 5860 | 10275 |
| 1 | 9098 | 157 |
| 1 | 8245 | 6501 |
| 1 | 2772 | 9718 |
| 1 | 3740 | 10258 |
| 1 | 7770 | 10135 |
| 1 | 7953 | 3762 |
| 1 | 569 | 1583 |
| 1 | 1953 | 8447 |
| 1 | 413 | 6914 |
| 1 | 6166 | 1683 |
| 1 | 8529 | 8398 |
| 1 | 10219 | 4664 |
| 1 | 10719 | 3434 |
| 1 | 2455 | 1767 |
| 1 | 9807 | 650 |
| 1 | 6603 | 7557 |
| 1 | 3758 | 3552 |
| 1 | 3991 | 4746 |
| 1 | 10754 | 9753 |
| 1 | 6162 | 8932 |
| 1 | 4842 | 3696 |
| 1 | 3916 | 4093 |
| 1 | 2298 | 5749 |
| 1 | 7967 | 5890 |
| 1 | 10347 | 1348 |
| 1 | 2055 | 3606 |
| 1 | 2947 | 6186 |
| 1 | 3711 | 9515 |
| 1 | 2587 | 9922 |
| 1 | 7528 | 1352 |
| 1 | 3563 | 2917 |
| 1 | 10851 | 5917 |
| 1 | 3357 | 2046 |
| 1 | 6467 | 5522 |
| 1 | 9146 | 5787 |
| 1 | 4498 | 5569 |
| 1 | 10694 | 3451 |
| 1 | 6322 | 7567 |
| 1 | 7812 | 4475 |
| 1 | 5550 | 693 |
| 1 | 7674 | 4315 |
| 1 | 10647 | 3799 |
| 1 | 311 | 6579 |
| 1 | 6188 | 8079 |
| 1 | 9012 | 7056 |
| 1 | 4828 | 8180 |
| 1 | 8582 | 5731 |
| 1 | 1553 | 10091 |
| 1 | 976 | 7686 |
| 1 | 9893 | 8007 |
| 1 | 8423 | 1784 |
| 1 | 9884 | 3651 |
| 1 | 4677 | 10853 |
| 1 | 6202 | 833 |
| 1 | 4649 | 2618 |
| 1 | 8325 | 2668 |
| 1 | 9760 | 6712 |
| 1 | 9292 | 200 |
| 1 | 5391 | 8950 |
| 1 | 7810 | 3501 |
| 1 | 7703 | 2256 |
| 1 | 10458 | 7168 |
| 1 | 620 | 3736 |
| 1 | 3441 | 5915 |
| 1 | 10239 | 10076 |
| 1 | 9283 | 1749 |
| 1 | 5753 | 8525 |
| 1 | 7657 | 409 |
| 1 | 1256 | 9338 |
| 1 | 10811 | 2170 |
| 1 | 4574 | 4492 |
| 1 | 4167 | 8336 |
| 1 | 652 | 6994 |
| 1 | 5401 | 10105 |
| 1 | 8684 | 3855 |
| 1 | 2790 | 6883 |
| 1 | 4404 | 8468 |
| 1 | 9620 | 318 |
| 1 | 6061 | 7985 |
| 1 | 10351 | 6103 |
| 1 | 6004 | 3865 |
| 1 | 3722 | 8081 |
| 1 | 2770 | 556 |
| 1 | 2652 | 5074 |
| 1 | 10241 | 1498 |
| 1 | 1325 | 10368 |
| 1 | 8816 | 10016 |
| 1 | 8374 | 2407 |
| 1 | 9933 | 5240 |
| 1 | 8274 | 2347 |
| 1 | 2684 | 7295 |
| 1 | 2400 | 8073 |
| 1 | 902 | 9983 |
| 1 | 3673 | 805 |
| 1 | 5291 | 6992 |
| 1 | 8860 | 3321 |
| 1 | 7681 | 7599 |
| 1 | 10717 | 9340 |
| 1 | 286 | 3650 |
| 1 | 3423 | 7675 |
| 1 | 7368 | 10149 |
| 1 | 1534 | 8684 |
| 1 | 1708 | 7058 |
| 1 | 4877 | 3744 |
| 1 | 3588 | 10276 |
| 1 | 4855 | 2371 |
| 1 | 2849 | 3972 |
| 1 | 2263 | 6858 |
| 1 | 9732 | 235 |
| 1 | 5713 | 1514 |
| 1 | 1816 | 7070 |
| 1 | 4892 | 10473 |
| 1 | 71 | 8550 |
| 1 | 2701 | 3317 |
| 1 | 8844 | 9560 |
| 1 | 3827 | 3931 |
| 1 | 2521 | 4174 |
| 1 | 4887 | 3060 |
| 1 | 6563 | 8102 |
| 1 | 2653 | 2303 |
| 1 | 6605 | 4604 |
| 1 | 7086 | 4916 |
| 1 | 2680 | 2351 |
| 1 | 10237 | 2748 |
| 1 | 10026 | 6608 |
| 1 | 9141 | 1994 |
| 1 | 1212 | 10006 |
| 1 | 1426 | 7433 |
| 1 | 657 | 8499 |
| 1 | 4874 | 8013 |
| 1 | 2139 | 2672 |
| 1 | 9510 | 5231 |
| 1 | 979 | 5414 |
| 1 | 8909 | 3023 |
| 1 | 2256 | 3858 |
| 1 | 1156 | 4973 |
| 1 | 6021 | 4924 |
| 1 | 6707 | 3942 |
| 1 | 1696 | 6178 |
| 1 | 4594 | 8615 |
| 1 | 911 | 7385 |
| 1 | 7934 | 6740 |
| 1 | 3858 | 3880 |
| 1 | 10450 | 7847 |
| 1 | 6244 | 3585 |
| 1 | 4363 | 5448 |
| 1 | 2780 | 6730 |
| 1 | 10688 | 10055 |
| 1 | 4883 | 3203 |
| 1 | 10520 | 10178 |
| 1 | 5566 | 776 |
| 1 | 2149 | 2751 |
| 1 | 5418 | 885 |
| 1 | 102 | 1023 |
| 1 | 1516 | 6897 |
| 1 | 9831 | 10267 |
| 1 | 435 | 7149 |
| 1 | 9651 | 6802 |
| 1 | 2248 | 10733 |
| 1 | 2159 | 8296 |
| 1 | 4047 | 2322 |
| 1 | 4867 | 9980 |
| 1 | 63 | 555 |
| 1 | 5947 | 5791 |
| 1 | 6837 | 1425 |
| 1 | 7929 | 8444 |
| 1 | 9032 | 477 |
| 1 | 1286 | 10582 |
| 1 | 2240 | 4853 |
| 1 | 10662 | 8159 |
| 1 | 6695 | 9961 |
| 1 | 1082 | 9159 |
| 1 | 9934 | 5 |
| 1 | 6768 | 8629 |
| 1 | 4155 | 4933 |
| 1 | 8929 | 7537 |
| 1 | 6134 | 8791 |
| 1 | 4495 | 7911 |
| 1 | 2926 | 211 |
| 1 | 4123 | 9189 |
| 1 | 8727 | 8150 |
| 1 | 3478 | 6528 |
| 1 | 4633 | 964 |
| 1 | 10389 | 1213 |
| 1 | 7868 | 8551 |
| 1 | 6434 | 8261 |
| 1 | 404 | 9860 |
| 1 | 2144 | 7523 |
| 1 | 7711 | 277 |
| 1 | 7690 | 4645 |
| 1 | 10377 | 4515 |
| 1 | 9931 | 7236 |
| 1 | 2608 | 4034 |
| 1 | 6725 | 4373 |
| 1 | 1678 | 4311 |
| 1 | 10129 | 4387 |
| 1 | 3680 | 5821 |
| 1 | 10108 | 10054 |
| 1 | 2584 | 9254 |
| 1 | 2596 | 1739 |
| 1 | 10790 | 77 |
| 1 | 2800 | 4015 |
| 1 | 6649 | 5335 |
| 1 | 10159 | 4306 |
| 1 | 10284 | 3816 |
| 1 | 6029 | 1641 |
| 1 | 5864 | 2362 |
| 1 | 8468 | 10337 |
| 1 | 8141 | 10767 |
| 1 | 7059 | 1478 |
| 1 | 916 | 7673 |
| 1 | 2359 | 4173 |
| 1 | 10326 | 4516 |
| 1 | 6727 | 1194 |
| 1 | 3982 | 5480 |
| 1 | 3267 | 8281 |
| 1 | 8124 | 1355 |
| 1 | 6488 | 5975 |
| 1 | 7734 | 8326 |
| 1 | 9005 | 6182 |
| 1 | 8664 | 9805 |
| 1 | 9352 | 682 |
| 1 | 6584 | 7271 |
| 1 | 5803 | 1403 |
| 1 | 3709 | 8608 |
| 1 | 9493 | 4617 |
| 1 | 393 | 2690 |
| 1 | 3155 | 8963 |
| 1 | 9393 | 3940 |
| 1 | 5232 | 3542 |
| 1 | 1566 | 8357 |
| 1 | 648 | 8082 |
| 1 | 5563 | 2463 |
| 1 | 10244 | 10659 |
| 1 | 6703 | 7920 |
| 1 | 9523 | 13 |
| 1 | 1570 | 6377 |
| 1 | 5155 | 8248 |
| 1 | 596 | 1821 |
| 1 | 1457 | 10648 |
| 1 | 8364 | 747 |
| 1 | 750 | 1542 |
| 1 | 6961 | 1878 |
| 1 | 6155 | 79 |
| 1 | 4387 | 417 |
| 1 | 895 | 7727 |
| 1 | 5711 | 4623 |
| 1 | 4120 | 9312 |
| 1 | 7389 | 3477 |
| 1 | 3898 | 6504 |
| 1 | 4 | 3211 |
| 1 | 6350 | 6362 |
| 1 | 8788 | 2292 |
| 1 | 5405 | 2533 |
| 1 | 5802 | 1140 |
| 1 | 933 | 8561 |
| 1 | 10095 | 8564 |
| 1 | 3653 | 9938 |
| 1 | 5965 | 2777 |
| 1 | 5524 | 512 |
| 1 | 2844 | 4393 |
| 1 | 14 | 6555 |
| 1 | 1424 | 2388 |
| 1 | 6370 | 6228 |
| 1 | 5806 | 4786 |
| 1 | 4019 | 929 |
| 1 | 3177 | 4285 |
| 1 | 4646 | 121 |
| 1 | 9257 | 5640 |
| 1 | 5634 | 3319 |
| 1 | 2638 | 8290 |
| 1 | 1255 | 8840 |
| 1 | 122 | 7707 |
| 1 | 4610 | 7288 |
| 1 | 8433 | 4063 |
| 1 | 8534 | 1193 |
| 1 | 9062 | 9540 |
| 1 | 8331 | 1448 |
| 1 | 9047 | 7455 |
| 1 | 4370 | 10239 |
| 1 | 1430 | 975 |
| 1 | 8013 | 578 |
| 1 | 8077 | 398 |
| 1 | 8747 | 6702 |
| 1 | 2447 | 1763 |
| 1 | 2565 | 6620 |
| 1 | 4465 | 2826 |
| 1 | 10459 | 9813 |
| 1 | 1471 | 1351 |
| 1 | 2995 | 1525 |
| 1 | 9641 | 2545 |
| 1 | 2472 | 10416 |
| 1 | 9825 | 7171 |
| 1 | 1515 | 5966 |
| 1 | 3579 | 4703 |
| 1 | 3098 | 8318 |
| 1 | 7706 | 4450 |
| 1 | 1458 | 4149 |
| 1 | 4352 | 7453 |
| 1 | 10264 | 9156 |
| 1 | 7494 | 5302 |
| 1 | 6941 | 2433 |
| 1 | 1886 | 6877 |
| 1 | 6281 | 5313 |
| 1 | 10604 | 1637 |
| 1 | 491 | 4712 |
| 1 | 7239 | 2600 |
| 1 | 9911 | 2174 |
| 1 | 1498 | 8505 |
| 1 | 2518 | 6259 |
| 1 | 2396 | 3842 |
| 1 | 5185 | 8832 |