q=12569 t_2(12569)=570
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3145 | 8814 |
| 1 | 4513 | 188 |
| 1 | 5021 | 582 |
| 1 | 1646 | 408 |
| 1 | 3282 | 5011 |
| 1 | 4598 | 2039 |
| 1 | 2121 | 1562 |
| 1 | 3581 | 658 |
| 1 | 2693 | 9276 |
| 1 | 5407 | 8027 |
| 1 | 1555 | 3034 |
| 1 | 450 | 5946 |
| 1 | 5081 | 7647 |
| 1 | 4849 | 2826 |
| 1 | 1381 | 12497 |
| 1 | 3600 | 3876 |
| 1 | 764 | 4054 |
| 1 | 4756 | 12035 |
| 1 | 5224 | 2809 |
| 1 | 371 | 9793 |
| 1 | 624 | 10954 |
| 1 | 4462 | 9784 |
| 1 | 3455 | 8422 |
| 1 | 1209 | 595 |
| 1 | 6241 | 8428 |
| 1 | 1156 | 4297 |
| 1 | 1595 | 313 |
| 1 | 4825 | 11985 |
| 1 | 217 | 2137 |
| 1 | 6029 | 3852 |
| 1 | 4637 | 5451 |
| 1 | 2794 | 9158 |
| 1 | 6281 | 1328 |
| 1 | 4063 | 5529 |
| 1 | 1217 | 1297 |
| 1 | 6016 | 11725 |
| 1 | 1936 | 8455 |
| 1 | 2695 | 1709 |
| 1 | 6504 | 11881 |
| 1 | 3556 | 9979 |
| 1 | 4338 | 3382 |
| 1 | 5827 | 6536 |
| 1 | 713 | 6326 |
| 1 | 5001 | 2609 |
| 1 | 5880 | 961 |
| 1 | 5278 | 8688 |
| 1 | 300 | 2704 |
| 1 | 3480 | 8080 |
| 1 | 3761 | 3321 |
| 1 | 1208 | 9623 |
| 1 | 3450 | 3044 |
| 1 | 2912 | 11332 |
| 1 | 6599 | 10454 |
| 1 | 6341 | 7666 |
| 1 | 1774 | 4698 |
| 1 | 787 | 785 |
| 1 | 7310 | 2158 |
| 1 | 6699 | 11904 |
| 1 | 2327 | 2553 |
| 1 | 6405 | 8631 |
| 1 | 6770 | 7199 |
| 1 | 3131 | 9355 |
| 1 | 7230 | 12333 |
| 1 | 4969 | 4923 |
| 1 | 6925 | 11611 |
| 1 | 6324 | 11682 |
| 1 | 1590 | 981 |
| 1 | 5955 | 3478 |
| 1 | 3167 | 356 |
| 1 | 3536 | 8411 |
| 1 | 5586 | 3843 |
| 1 | 5436 | 10283 |
| 1 | 5374 | 5125 |
| 1 | 51 | 4001 |
| 1 | 2296 | 6568 |
| 1 | 2646 | 9300 |
| 1 | 3967 | 10331 |
| 1 | 5523 | 4784 |
| 1 | 1510 | 8879 |
| 1 | 4225 | 8469 |
| 1 | 3431 | 8351 |
| 1 | 2483 | 6022 |
| 1 | 8081 | 5465 |
| 1 | 133 | 8039 |
| 1 | 710 | 10595 |
| 1 | 2883 | 10156 |
| 1 | 3438 | 7494 |
| 1 | 5985 | 1331 |
| 1 | 655 | 11668 |
| 1 | 3169 | 6420 |
| 1 | 8687 | 657 |
| 1 | 2936 | 2224 |
| 1 | 3362 | 3779 |
| 1 | 3104 | 11409 |
| 1 | 6368 | 1434 |
| 1 | 3551 | 10914 |
| 1 | 5965 | 7546 |
| 1 | 3590 | 1777 |
| 1 | 6561 | 7799 |
| 1 | 6963 | 8199 |
| 1 | 7193 | 2684 |
| 1 | 2546 | 4475 |
| 1 | 8210 | 9236 |
| 1 | 2732 | 9121 |
| 1 | 9161 | 2764 |
| 1 | 884 | 3441 |
| 1 | 5418 | 12147 |
| 1 | 5972 | 10684 |
| 1 | 7339 | 451 |
| 1 | 2467 | 9407 |
| 1 | 8190 | 12087 |
| 1 | 3957 | 900 |
| 1 | 10721 | 5877 |
| 1 | 1101 | 11572 |
| 1 | 6866 | 8079 |
| 1 | 4651 | 866 |
| 1 | 9925 | 8697 |
| 1 | 7401 | 9635 |
| 1 | 1547 | 5600 |
| 1 | 7204 | 347 |
| 1 | 5646 | 2534 |
| 1 | 10754 | 6194 |
| 1 | 2968 | 12092 |
| 1 | 533 | 12522 |
| 1 | 8641 | 9040 |
| 1 | 9506 | 11889 |
| 1 | 4607 | 12189 |
| 1 | 11305 | 12246 |
| 1 | 9857 | 2854 |
| 1 | 2457 | 9537 |
| 1 | 1459 | 358 |
| 1 | 11694 | 540 |
| 1 | 8332 | 11738 |
| 1 | 3115 | 11265 |
| 1 | 7558 | 11875 |
| 1 | 12455 | 5833 |
| 1 | 5697 | 10444 |
| 1 | 10611 | 3783 |
| 1 | 10380 | 11927 |
| 1 | 11289 | 7268 |
| 1 | 3467 | 7602 |
| 1 | 1883 | 12258 |
| 1 | 8645 | 6466 |
| 1 | 8635 | 4484 |
| 1 | 7338 | 5921 |
| 1 | 4328 | 1786 |
| 1 | 8221 | 2591 |
| 1 | 9704 | 5547 |
| 1 | 5787 | 8539 |
| 1 | 3269 | 1875 |
| 1 | 1139 | 5954 |
| 1 | 3198 | 8617 |
| 1 | 2803 | 11526 |
| 1 | 9924 | 9123 |
| 1 | 2553 | 7205 |
| 1 | 4060 | 8825 |
| 1 | 6729 | 9220 |
| 1 | 2396 | 1758 |
| 1 | 8011 | 7688 |
| 1 | 3656 | 4917 |
| 1 | 3212 | 4768 |
| 1 | 2961 | 11027 |
| 1 | 289 | 1762 |
| 1 | 1407 | 10058 |
| 1 | 521 | 7482 |
| 1 | 6724 | 7460 |
| 1 | 8133 | 6610 |
| 1 | 3752 | 2773 |
| 1 | 11363 | 8856 |
| 1 | 8462 | 11669 |
| 1 | 767 | 9497 |
| 1 | 1061 | 1830 |
| 1 | 1717 | 7677 |
| 1 | 8374 | 3089 |
| 1 | 1754 | 6789 |
| 1 | 7805 | 10650 |
| 1 | 2207 | 9624 |
| 1 | 12399 | 5637 |
| 1 | 9352 | 6312 |
| 1 | 9027 | 8812 |
| 1 | 3403 | 2365 |
| 1 | 7723 | 11608 |
| 1 | 8187 | 9351 |
| 1 | 5893 | 4681 |
| 1 | 1432 | 10586 |
| 1 | 440 | 5395 |
| 1 | 7263 | 1076 |
| 1 | 2328 | 10578 |
| 1 | 11055 | 2970 |
| 1 | 77 | 60 |
| 1 | 1652 | 8995 |
| 1 | 9767 | 4208 |
| 1 | 5261 | 7993 |
| 1 | 6086 | 9634 |
| 1 | 5672 | 386 |
| 1 | 4504 | 7142 |
| 1 | 2876 | 2738 |
| 1 | 4633 | 4682 |
| 1 | 2244 | 4952 |
| 1 | 12424 | 7425 |
| 1 | 11479 | 6355 |
| 1 | 9834 | 11736 |
| 1 | 8446 | 5389 |
| 1 | 4650 | 10184 |
| 1 | 2324 | 10400 |
| 1 | 7844 | 10353 |
| 1 | 3202 | 7254 |
| 1 | 3047 | 3537 |
| 1 | 3935 | 6472 |
| 1 | 5018 | 10248 |
| 1 | 737 | 7382 |
| 1 | 1872 | 11344 |
| 1 | 5129 | 8542 |
| 1 | 9953 | 8006 |
| 1 | 8791 | 7807 |
| 1 | 7796 | 11456 |
| 1 | 539 | 7572 |
| 1 | 8420 | 10508 |
| 1 | 10021 | 2225 |
| 1 | 56 | 9900 |
| 1 | 3528 | 1963 |
| 1 | 11078 | 12220 |
| 1 | 1909 | 9897 |
| 1 | 8016 | 4924 |
| 1 | 8822 | 3260 |
| 1 | 4656 | 5222 |
| 1 | 4528 | 2849 |
| 1 | 4177 | 7501 |
| 1 | 4058 | 11350 |
| 1 | 11241 | 6899 |
| 1 | 3044 | 163 |
| 1 | 6189 | 3228 |
| 1 | 6360 | 9048 |
| 1 | 9098 | 6659 |
| 1 | 8942 | 6170 |
| 1 | 3008 | 2407 |
| 1 | 6633 | 4875 |
| 1 | 3327 | 3845 |
| 1 | 7883 | 12064 |
| 1 | 6237 | 8104 |
| 1 | 1772 | 7410 |
| 1 | 3879 | 11086 |
| 1 | 8012 | 1766 |
| 1 | 11723 | 735 |
| 1 | 10632 | 8185 |
| 1 | 11335 | 10781 |
| 1 | 2525 | 4448 |
| 1 | 4715 | 203 |
| 1 | 2925 | 3673 |
| 1 | 8902 | 1113 |
| 1 | 11429 | 4418 |
| 1 | 583 | 4013 |
| 1 | 9463 | 5791 |
| 1 | 3611 | 7080 |
| 1 | 4863 | 915 |
| 1 | 3080 | 9859 |
| 1 | 9375 | 990 |
| 1 | 2194 | 3926 |
| 1 | 12456 | 1085 |
| 1 | 7991 | 2260 |
| 1 | 10799 | 9362 |
| 1 | 6173 | 3125 |
| 1 | 12532 | 8658 |
| 1 | 10135 | 5834 |
| 1 | 6246 | 7890 |
| 1 | 8944 | 9105 |
| 1 | 6992 | 6148 |
| 1 | 11079 | 885 |
| 1 | 9448 | 10364 |
| 1 | 9892 | 1114 |
| 1 | 11903 | 1436 |
| 1 | 10369 | 9588 |
| 1 | 8138 | 4520 |
| 1 | 11939 | 12018 |
| 1 | 11728 | 2167 |
| 1 | 6853 | 2076 |
| 1 | 5831 | 10443 |
| 1 | 10912 | 3775 |
| 1 | 324 | 9131 |
| 1 | 10942 | 7321 |
| 1 | 921 | 3397 |
| 1 | 12253 | 751 |
| 1 | 5348 | 9825 |
| 1 | 8999 | 10106 |
| 1 | 1946 | 9266 |
| 1 | 2429 | 3055 |
| 1 | 691 | 6426 |
| 1 | 5211 | 7119 |
| 1 | 12491 | 2567 |
| 1 | 6396 | 10776 |
| 1 | 7623 | 1656 |
| 1 | 1864 | 9725 |
| 1 | 9719 | 3803 |
| 1 | 5380 | 6878 |
| 1 | 3203 | 2009 |
| 1 | 11329 | 8012 |
| 1 | 7960 | 888 |
| 1 | 5928 | 7500 |
| 1 | 8475 | 8524 |
| 1 | 9831 | 4005 |
| 1 | 11186 | 11122 |
| 1 | 12307 | 3369 |
| 1 | 7790 | 6464 |
| 1 | 8991 | 2955 |
| 1 | 6428 | 6912 |
| 1 | 10201 | 9225 |
| 1 | 9004 | 7108 |
| 1 | 7551 | 8557 |
| 1 | 4290 | 11208 |
| 1 | 9180 | 2369 |
| 1 | 6578 | 11374 |
| 1 | 7924 | 8741 |
| 1 | 12184 | 5863 |
| 1 | 3873 | 1980 |
| 1 | 10111 | 8282 |
| 1 | 7127 | 289 |
| 1 | 12178 | 8733 |
| 1 | 9239 | 2570 |
| 1 | 10602 | 4635 |
| 1 | 974 | 6972 |
| 1 | 4741 | 2624 |
| 1 | 10277 | 10869 |
| 1 | 11875 | 1270 |
| 1 | 3747 | 11038 |
| 1 | 1050 | 9646 |
| 1 | 10809 | 3187 |
| 1 | 4797 | 7775 |
| 1 | 479 | 6904 |
| 1 | 4809 | 8875 |
| 1 | 4245 | 6446 |
| 1 | 7257 | 2442 |
| 1 | 2507 | 6690 |
| 1 | 2059 | 3933 |
| 1 | 8525 | 7552 |
| 1 | 7372 | 4531 |
| 1 | 10285 | 7622 |
| 1 | 3074 | 6440 |
| 1 | 7246 | 3586 |
| 1 | 912 | 5765 |
| 1 | 3478 | 9473 |
| 1 | 8002 | 488 |
| 1 | 4762 | 468 |
| 1 | 10817 | 2502 |
| 1 | 5137 | 8196 |
| 1 | 273 | 5246 |
| 1 | 6293 | 6872 |
| 1 | 6739 | 2796 |
| 1 | 4267 | 3237 |
| 1 | 3322 | 2239 |
| 1 | 8173 | 9045 |
| 1 | 7173 | 1095 |
| 1 | 6805 | 2223 |
| 1 | 2667 | 8864 |
| 1 | 10181 | 8798 |
| 1 | 3929 | 7454 |
| 1 | 4550 | 5554 |
| 1 | 2100 | 8983 |
| 1 | 1495 | 1752 |
| 1 | 3451 | 1168 |
| 1 | 1239 | 3244 |
| 1 | 9530 | 159 |
| 1 | 5139 | 10898 |
| 1 | 4495 | 6727 |
| 1 | 902 | 8819 |
| 1 | 270 | 2674 |
| 1 | 6030 | 2229 |
| 1 | 5545 | 3969 |
| 1 | 2227 | 6658 |
| 1 | 3354 | 8582 |
| 1 | 4569 | 8113 |
| 1 | 11971 | 6105 |
| 1 | 3892 | 5550 |
| 1 | 12283 | 7654 |
| 1 | 8584 | 5982 |
| 1 | 1395 | 6649 |
| 1 | 11628 | 10615 |
| 1 | 6481 | 703 |
| 1 | 2518 | 6386 |
| 1 | 4743 | 6770 |
| 1 | 8681 | 7249 |
| 1 | 10061 | 4925 |
| 1 | 10609 | 1843 |
| 1 | 8799 | 10506 |
| 1 | 1362 | 9841 |
| 1 | 8875 | 8751 |
| 1 | 9706 | 9950 |
| 1 | 4434 | 2155 |
| 1 | 3757 | 8054 |
| 1 | 5293 | 1733 |
| 1 | 3030 | 9433 |
| 1 | 5103 | 9074 |
| 1 | 11818 | 1208 |
| 1 | 6822 | 8084 |
| 1 | 6470 | 11494 |
| 1 | 8058 | 2043 |
| 1 | 4368 | 7630 |
| 1 | 4210 | 5036 |
| 1 | 10708 | 1687 |
| 1 | 10938 | 4837 |
| 1 | 12169 | 4874 |
| 1 | 641 | 6937 |
| 1 | 12238 | 7742 |
| 1 | 11243 | 7526 |
| 1 | 3753 | 2739 |
| 1 | 3227 | 6083 |
| 1 | 11553 | 12336 |
| 1 | 9244 | 525 |
| 1 | 4006 | 941 |
| 1 | 3461 | 6482 |
| 1 | 7509 | 5440 |
| 1 | 6650 | 12428 |
| 1 | 12418 | 9076 |
| 1 | 2076 | 3174 |
| 1 | 7384 | 1740 |
| 1 | 6880 | 1467 |
| 1 | 8159 | 3603 |
| 1 | 8064 | 5331 |
| 1 | 11668 | 8540 |
| 1 | 5925 | 3563 |
| 1 | 11956 | 615 |
| 1 | 3794 | 8061 |
| 1 | 8765 | 11502 |
| 1 | 5996 | 1897 |
| 1 | 11126 | 10225 |
| 1 | 5805 | 6167 |
| 1 | 9289 | 12 |
| 1 | 6275 | 2148 |
| 1 | 7087 | 3242 |
| 1 | 3540 | 1104 |
| 1 | 5463 | 11823 |
| 1 | 979 | 6507 |
| 1 | 600 | 3086 |
| 1 | 10408 | 10621 |
| 1 | 10679 | 10037 |
| 1 | 9430 | 11970 |
| 1 | 7984 | 11990 |
| 1 | 3406 | 12545 |
| 1 | 5595 | 2323 |
| 1 | 1338 | 4410 |
| 1 | 7668 | 938 |
| 1 | 6355 | 8624 |
| 1 | 2254 | 9802 |
| 1 | 11048 | 6476 |
| 1 | 1536 | 11314 |
| 1 | 7573 | 10022 |
| 1 | 10089 | 2271 |
| 1 | 6171 | 9221 |
| 1 | 793 | 2313 |
| 1 | 2675 | 12041 |
| 1 | 9126 | 4383 |
| 1 | 3609 | 9083 |
| 1 | 3184 | 414 |
| 1 | 7867 | 12033 |
| 1 | 2765 | 5134 |
| 1 | 8296 | 4293 |
| 1 | 1132 | 9792 |
| 1 | 4459 | 8215 |
| 1 | 4260 | 4727 |
| 1 | 7892 | 8453 |
| 1 | 6961 | 7101 |
| 1 | 11646 | 10017 |
| 1 | 9132 | 5030 |
| 1 | 4224 | 8102 |
| 1 | 3976 | 11912 |
| 1 | 7179 | 9983 |
| 1 | 3950 | 9891 |
| 1 | 10821 | 5720 |
| 1 | 11749 | 7720 |
| 1 | 4608 | 11787 |
| 1 | 4780 | 9650 |
| 1 | 5542 | 172 |
| 1 | 9725 | 2165 |
| 1 | 9895 | 12457 |
| 1 | 5743 | 66 |
| 1 | 3297 | 11130 |
| 1 | 2044 | 8445 |
| 1 | 919 | 10014 |
| 1 | 9356 | 11609 |
| 1 | 5247 | 5799 |
| 1 | 7645 | 10918 |
| 1 | 7850 | 8313 |
| 1 | 1812 | 6115 |
| 1 | 10604 | 4038 |
| 1 | 4442 | 8277 |
| 1 | 2338 | 9745 |
| 1 | 8876 | 10436 |
| 1 | 2932 | 2544 |
| 1 | 9759 | 12100 |
| 1 | 3791 | 6241 |
| 1 | 8331 | 135 |
| 1 | 4941 | 1639 |
| 1 | 11384 | 4658 |
| 1 | 2953 | 10167 |
| 1 | 10353 | 5731 |
| 1 | 2357 | 12362 |
| 1 | 12210 | 11851 |
| 1 | 7513 | 11228 |
| 1 | 6869 | 8903 |
| 1 | 261 | 3957 |
| 1 | 2400 | 2586 |
| 1 | 7447 | 8004 |
| 1 | 962 | 10257 |
| 1 | 10570 | 5776 |
| 1 | 11214 | 3715 |
| 1 | 1618 | 4494 |
| 1 | 8634 | 5709 |
| 1 | 11475 | 3573 |
| 1 | 1062 | 3920 |
| 1 | 233 | 5238 |
| 1 | 11807 | 6870 |
| 1 | 4251 | 4891 |
| 1 | 8127 | 7149 |
| 1 | 8124 | 5126 |
| 1 | 1563 | 4256 |
| 1 | 4426 | 5718 |
| 1 | 8796 | 9155 |
| 1 | 1785 | 4472 |
| 1 | 11403 | 12078 |
| 1 | 5371 | 9744 |
| 1 | 7206 | 6661 |
| 1 | 6516 | 1016 |
| 1 | 4668 | 1151 |
| 1 | 3895 | 4795 |
| 1 | 4634 | 7953 |
| 1 | 10842 | 8684 |
| 1 | 6870 | 4334 |
| 1 | 9812 | 8507 |
| 1 | 2718 | 1404 |
| 1 | 6018 | 12529 |
| 1 | 6651 | 4621 |
| 1 | 10557 | 4679 |
| 1 | 3378 | 4901 |
| 1 | 2620 | 8044 |
| 1 | 1869 | 4728 |
| 1 | 7010 | 5357 |
| 1 | 10492 | 1675 |
| 1 | 3095 | 10593 |
| 1 | 299 | 7882 |
| 1 | 7250 | 863 |
| 1 | 1824 | 11313 |
| 1 | 1476 | 7534 |
| 1 | 10413 | 423 |
| 1 | 1983 | 3899 |
| 1 | 12313 | 10982 |
| 1 | 6254 | 8626 |
| 1 | 7780 | 4998 |
| 1 | 7662 | 5178 |
| 1 | 8646 | 5481 |
| 1 | 2694 | 4174 |
| 1 | 1453 | 4364 |
| 1 | 7137 | 4377 |
| 1 | 6807 | 10559 |
| 1 | 3845 | 6787 |
| 1 | 9075 | 1380 |
| 1 | 8155 | 2211 |
| 1 | 10058 | 4770 |
| 1 | 4304 | 2454 |
| 1 | 11462 | 2058 |
| 1 | 7438 | 6522 |
| 1 | 7961 | 8346 |
| 1 | 1816 | 7359 |
| 1 | 7671 | 4708 |
| 1 | 9625 | 1670 |
| 1 | 852 | 7584 |
| 1 | 11026 | 6346 |
| 1 | 750 | 9852 |