q=12073 t_2(12073)=559
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3274 | 10712 |
| 1 | 4698 | 4754 |
| 1 | 1566 | 2890 |
| 1 | 260 | 5584 |
| 1 | 4207 | 2484 |
| 1 | 945 | 11253 |
| 1 | 4712 | 3101 |
| 1 | 1610 | 1994 |
| 1 | 2000 | 8079 |
| 1 | 2699 | 9169 |
| 1 | 2680 | 9129 |
| 1 | 5003 | 11282 |
| 1 | 6576 | 11951 |
| 1 | 35 | 6709 |
| 1 | 3439 | 8824 |
| 1 | 5599 | 4834 |
| 1 | 455 | 9232 |
| 1 | 1571 | 595 |
| 1 | 1308 | 1497 |
| 1 | 1897 | 1372 |
| 1 | 682 | 6646 |
| 1 | 2392 | 11859 |
| 1 | 26 | 4334 |
| 1 | 6066 | 6029 |
| 1 | 3995 | 5266 |
| 1 | 3169 | 4744 |
| 1 | 5425 | 2616 |
| 1 | 5988 | 10753 |
| 1 | 141 | 6054 |
| 1 | 4764 | 6436 |
| 1 | 6222 | 10176 |
| 1 | 5069 | 10359 |
| 1 | 1161 | 4498 |
| 1 | 6348 | 2289 |
| 1 | 5199 | 6238 |
| 1 | 5125 | 4480 |
| 1 | 6780 | 7465 |
| 1 | 6673 | 5047 |
| 1 | 4918 | 5232 |
| 1 | 2583 | 6858 |
| 1 | 5699 | 5431 |
| 1 | 991 | 2691 |
| 1 | 5401 | 7324 |
| 1 | 5321 | 3022 |
| 1 | 3120 | 9329 |
| 1 | 290 | 5080 |
| 1 | 3968 | 5079 |
| 1 | 7277 | 5481 |
| 1 | 2348 | 5834 |
| 1 | 3363 | 6673 |
| 1 | 1996 | 9852 |
| 1 | 2537 | 7101 |
| 1 | 3119 | 6909 |
| 1 | 7184 | 7852 |
| 1 | 966 | 2878 |
| 1 | 6979 | 1767 |
| 1 | 2985 | 10365 |
| 1 | 878 | 5188 |
| 1 | 6501 | 5833 |
| 1 | 2043 | 9495 |
| 1 | 6712 | 952 |
| 1 | 4035 | 4835 |
| 1 | 4789 | 561 |
| 1 | 5455 | 4301 |
| 1 | 2035 | 5084 |
| 1 | 7983 | 6929 |
| 1 | 300 | 1125 |
| 1 | 5201 | 10925 |
| 1 | 327 | 9539 |
| 1 | 4071 | 5421 |
| 1 | 4546 | 6211 |
| 1 | 2018 | 5528 |
| 1 | 589 | 4559 |
| 1 | 3027 | 4629 |
| 1 | 7388 | 1929 |
| 1 | 1759 | 5934 |
| 1 | 2341 | 70 |
| 1 | 6976 | 2972 |
| 1 | 1652 | 7888 |
| 1 | 3993 | 6953 |
| 1 | 2721 | 10657 |
| 1 | 2111 | 9241 |
| 1 | 8162 | 8666 |
| 1 | 2369 | 10021 |
| 1 | 3846 | 4311 |
| 1 | 7466 | 4294 |
| 1 | 8718 | 6153 |
| 1 | 2868 | 965 |
| 1 | 6884 | 10585 |
| 1 | 8056 | 5708 |
| 1 | 511 | 7232 |
| 1 | 1635 | 483 |
| 1 | 3106 | 9529 |
| 1 | 3264 | 3710 |
| 1 | 7662 | 3787 |
| 1 | 2610 | 8964 |
| 1 | 5706 | 8108 |
| 1 | 338 | 1857 |
| 1 | 2327 | 7677 |
| 1 | 6073 | 7802 |
| 1 | 9486 | 4767 |
| 1 | 2345 | 10393 |
| 1 | 7526 | 10685 |
| 1 | 6846 | 1637 |
| 1 | 9408 | 7561 |
| 1 | 4030 | 313 |
| 1 | 6495 | 11952 |
| 1 | 4106 | 1129 |
| 1 | 2927 | 7940 |
| 1 | 4370 | 6116 |
| 1 | 8832 | 1054 |
| 1 | 2466 | 1790 |
| 1 | 5917 | 5618 |
| 1 | 11054 | 11132 |
| 1 | 6887 | 8639 |
| 1 | 10846 | 10030 |
| 1 | 11173 | 5357 |
| 1 | 3276 | 5910 |
| 1 | 9560 | 11797 |
| 1 | 11189 | 4320 |
| 1 | 5439 | 6908 |
| 1 | 11863 | 9908 |
| 1 | 6552 | 3606 |
| 1 | 11296 | 924 |
| 1 | 10455 | 10440 |
| 1 | 2121 | 3821 |
| 1 | 1997 | 9898 |
| 1 | 2322 | 7381 |
| 1 | 2861 | 11689 |
| 1 | 10372 | 8650 |
| 1 | 705 | 5900 |
| 1 | 4412 | 9726 |
| 1 | 11548 | 5913 |
| 1 | 5044 | 2769 |
| 1 | 4612 | 4014 |
| 1 | 6530 | 5265 |
| 1 | 9287 | 3391 |
| 1 | 11510 | 6494 |
| 1 | 696 | 3025 |
| 1 | 9418 | 6466 |
| 1 | 10618 | 3719 |
| 1 | 383 | 11251 |
| 1 | 5184 | 10483 |
| 1 | 3223 | 3728 |
| 1 | 8144 | 8300 |
| 1 | 11818 | 8538 |
| 1 | 9513 | 6748 |
| 1 | 899 | 7825 |
| 1 | 4941 | 4219 |
| 1 | 5804 | 7949 |
| 1 | 1297 | 10000 |
| 1 | 6305 | 9486 |
| 1 | 3945 | 11462 |
| 1 | 4136 | 5245 |
| 1 | 748 | 9086 |
| 1 | 6431 | 11663 |
| 1 | 6747 | 8527 |
| 1 | 3720 | 2286 |
| 1 | 3897 | 5676 |
| 1 | 5782 | 170 |
| 1 | 852 | 4681 |
| 1 | 4039 | 2003 |
| 1 | 8780 | 11120 |
| 1 | 4785 | 3723 |
| 1 | 9683 | 10868 |
| 1 | 6759 | 2143 |
| 1 | 3502 | 7414 |
| 1 | 11508 | 5927 |
| 1 | 458 | 10982 |
| 1 | 3600 | 5887 |
| 1 | 10702 | 1169 |
| 1 | 5616 | 11798 |
| 1 | 2263 | 993 |
| 1 | 11062 | 9076 |
| 1 | 9991 | 4383 |
| 1 | 1806 | 10085 |
| 1 | 8280 | 5024 |
| 1 | 9065 | 6369 |
| 1 | 5210 | 3820 |
| 1 | 11588 | 6447 |
| 1 | 1115 | 9973 |
| 1 | 1973 | 4070 |
| 1 | 842 | 6138 |
| 1 | 1999 | 1495 |
| 1 | 2016 | 925 |
| 1 | 10316 | 10940 |
| 1 | 4817 | 649 |
| 1 | 8231 | 6968 |
| 1 | 2430 | 10779 |
| 1 | 6967 | 2932 |
| 1 | 6358 | 843 |
| 1 | 4930 | 3988 |
| 1 | 7755 | 8694 |
| 1 | 6059 | 7618 |
| 1 | 9234 | 6935 |
| 1 | 6377 | 8123 |
| 1 | 11055 | 11483 |
| 1 | 8678 | 3219 |
| 1 | 2597 | 81 |
| 1 | 9106 | 683 |
| 1 | 5503 | 1438 |
| 1 | 1533 | 1559 |
| 1 | 9949 | 6816 |
| 1 | 245 | 4492 |
| 1 | 3077 | 5795 |
| 1 | 166 | 3604 |
| 1 | 8971 | 1905 |
| 1 | 3176 | 8734 |
| 1 | 3812 | 1619 |
| 1 | 9644 | 8693 |
| 1 | 5135 | 552 |
| 1 | 9593 | 6576 |
| 1 | 2730 | 29 |
| 1 | 2395 | 10613 |
| 1 | 2143 | 8903 |
| 1 | 4853 | 6415 |
| 1 | 2478 | 6110 |
| 1 | 2083 | 11412 |
| 1 | 9853 | 10699 |
| 1 | 5955 | 4183 |
| 1 | 3693 | 3248 |
| 1 | 9734 | 10567 |
| 1 | 3751 | 9564 |
| 1 | 5483 | 7609 |
| 1 | 7926 | 10722 |
| 1 | 11533 | 3664 |
| 1 | 11804 | 7534 |
| 1 | 5568 | 2864 |
| 1 | 2226 | 9924 |
| 1 | 2021 | 7925 |
| 1 | 4093 | 2291 |
| 1 | 3142 | 10586 |
| 1 | 3452 | 1705 |
| 1 | 5326 | 7551 |
| 1 | 1400 | 7812 |
| 1 | 10038 | 10303 |
| 1 | 8591 | 8136 |
| 1 | 427 | 11092 |
| 1 | 1384 | 4854 |
| 1 | 11207 | 955 |
| 1 | 2974 | 4537 |
| 1 | 3683 | 1922 |
| 1 | 6177 | 5409 |
| 1 | 3944 | 1987 |
| 1 | 614 | 3982 |
| 1 | 6496 | 11485 |
| 1 | 8684 | 11005 |
| 1 | 11229 | 511 |
| 1 | 4748 | 10002 |
| 1 | 6077 | 6641 |
| 1 | 4160 | 9610 |
| 1 | 8253 | 1882 |
| 1 | 4856 | 6440 |
| 1 | 5586 | 2447 |
| 1 | 11953 | 1370 |
| 1 | 2320 | 4817 |
| 1 | 1445 | 9203 |
| 1 | 8625 | 4526 |
| 1 | 7304 | 1809 |
| 1 | 2967 | 1297 |
| 1 | 6645 | 103 |
| 1 | 3399 | 11948 |
| 1 | 8390 | 9618 |
| 1 | 982 | 5511 |
| 1 | 2306 | 2773 |
| 1 | 660 | 6655 |
| 1 | 2685 | 6618 |
| 1 | 7099 | 962 |
| 1 | 4211 | 1622 |
| 1 | 686 | 7229 |
| 1 | 9284 | 2206 |
| 1 | 5030 | 8526 |
| 1 | 8052 | 8391 |
| 1 | 6157 | 3927 |
| 1 | 3143 | 4937 |
| 1 | 8104 | 7690 |
| 1 | 4906 | 7793 |
| 1 | 12048 | 11628 |
| 1 | 674 | 2924 |
| 1 | 6487 | 5970 |
| 1 | 3931 | 1139 |
| 1 | 1972 | 11141 |
| 1 | 5788 | 6841 |
| 1 | 3715 | 11838 |
| 1 | 3516 | 173 |
| 1 | 3610 | 3567 |
| 1 | 988 | 7838 |
| 1 | 5370 | 2688 |
| 1 | 672 | 6376 |
| 1 | 10366 | 8026 |
| 1 | 4148 | 6607 |
| 1 | 3249 | 50 |
| 1 | 10975 | 7055 |
| 1 | 2544 | 4485 |
| 1 | 150 | 11115 |
| 1 | 11243 | 1016 |
| 1 | 2118 | 2633 |
| 1 | 11732 | 6661 |
| 1 | 3753 | 187 |
| 1 | 4761 | 1354 |
| 1 | 1642 | 3212 |
| 1 | 83 | 5498 |
| 1 | 6957 | 2598 |
| 1 | 11880 | 7122 |
| 1 | 10892 | 1556 |
| 1 | 7894 | 1884 |
| 1 | 5648 | 4324 |
| 1 | 1581 | 8570 |
| 1 | 201 | 3143 |
| 1 | 4425 | 9623 |
| 1 | 2826 | 11312 |
| 1 | 6735 | 11903 |
| 1 | 5078 | 6107 |
| 1 | 4165 | 1879 |
| 1 | 11334 | 8389 |
| 1 | 7540 | 11819 |
| 1 | 9596 | 9044 |
| 1 | 5754 | 9457 |
| 1 | 2653 | 9583 |
| 1 | 1605 | 8490 |
| 1 | 9850 | 9846 |
| 1 | 2888 | 11351 |
| 1 | 8822 | 3940 |
| 1 | 4868 | 1042 |
| 1 | 3792 | 2348 |
| 1 | 4032 | 11556 |
| 1 | 5096 | 2743 |
| 1 | 7240 | 8305 |
| 1 | 3052 | 2516 |
| 1 | 6252 | 3722 |
| 1 | 10624 | 980 |
| 1 | 8365 | 2262 |
| 1 | 6328 | 3523 |
| 1 | 8912 | 1152 |
| 1 | 626 | 4123 |
| 1 | 10900 | 8952 |
| 1 | 11810 | 8064 |
| 1 | 2828 | 2790 |
| 1 | 493 | 7774 |
| 1 | 7365 | 8721 |
| 1 | 10630 | 10992 |
| 1 | 683 | 9124 |
| 1 | 7957 | 7430 |
| 1 | 378 | 11650 |
| 1 | 3330 | 4930 |
| 1 | 291 | 3714 |
| 1 | 1937 | 2166 |
| 1 | 3881 | 1996 |
| 1 | 7392 | 2422 |
| 1 | 9429 | 12018 |
| 1 | 3938 | 2029 |
| 1 | 2456 | 1601 |
| 1 | 3947 | 3551 |
| 1 | 4730 | 11010 |
| 1 | 515 | 11791 |
| 1 | 11837 | 5810 |
| 1 | 11718 | 7591 |
| 1 | 6206 | 7244 |
| 1 | 6356 | 410 |
| 1 | 10156 | 5199 |
| 1 | 10399 | 3568 |
| 1 | 1617 | 2007 |
| 1 | 9380 | 9064 |
| 1 | 700 | 524 |
| 1 | 9077 | 10743 |
| 1 | 7009 | 11829 |
| 1 | 3294 | 7208 |
| 1 | 343 | 953 |
| 1 | 4718 | 11135 |
| 1 | 3878 | 7916 |
| 1 | 8258 | 8368 |
| 1 | 1618 | 8641 |
| 1 | 5763 | 5995 |
| 1 | 9794 | 7841 |
| 1 | 9225 | 7558 |
| 1 | 2090 | 6998 |
| 1 | 7268 | 2151 |
| 1 | 4938 | 10724 |
| 1 | 4048 | 9120 |
| 1 | 4517 | 2243 |
| 1 | 9359 | 727 |
| 1 | 2257 | 1330 |
| 1 | 1238 | 11665 |
| 1 | 8739 | 3986 |
| 1 | 3922 | 5163 |
| 1 | 11130 | 1697 |
| 1 | 7030 | 7241 |
| 1 | 7059 | 1012 |
| 1 | 9448 | 9345 |
| 1 | 9445 | 12036 |
| 1 | 5626 | 5616 |
| 1 | 5141 | 7859 |
| 1 | 1201 | 10589 |
| 1 | 5510 | 3814 |
| 1 | 9642 | 10066 |
| 1 | 4950 | 8986 |
| 1 | 10122 | 3535 |
| 1 | 4799 | 3747 |
| 1 | 791 | 6457 |
| 1 | 9350 | 4892 |
| 1 | 5357 | 10581 |
| 1 | 8675 | 7089 |
| 1 | 7850 | 7257 |
| 1 | 7823 | 4920 |
| 1 | 6664 | 7535 |
| 1 | 7683 | 560 |
| 1 | 1230 | 6207 |
| 1 | 145 | 7732 |
| 1 | 7812 | 1033 |
| 1 | 4087 | 11066 |
| 1 | 6806 | 7550 |
| 1 | 5193 | 9283 |
| 1 | 8013 | 6586 |
| 1 | 10230 | 10100 |
| 1 | 11908 | 2357 |
| 1 | 305 | 2518 |
| 1 | 4175 | 11340 |
| 1 | 8895 | 7039 |
| 1 | 562 | 9626 |
| 1 | 11184 | 4768 |
| 1 | 4248 | 5220 |
| 1 | 6346 | 11294 |
| 1 | 9440 | 9824 |
| 1 | 6125 | 8421 |
| 1 | 2818 | 11102 |
| 1 | 1015 | 2670 |
| 1 | 2540 | 8476 |
| 1 | 11741 | 7738 |
| 1 | 8015 | 2519 |
| 1 | 11773 | 11484 |
| 1 | 3349 | 11201 |
| 1 | 8148 | 2946 |
| 1 | 65 | 5669 |
| 1 | 7260 | 1745 |
| 1 | 182 | 11354 |
| 1 | 3964 | 2723 |
| 1 | 113 | 1961 |
| 1 | 10674 | 2788 |
| 1 | 5783 | 3425 |
| 1 | 6688 | 1717 |
| 1 | 5470 | 1494 |
| 1 | 6686 | 10387 |
| 1 | 7501 | 2558 |
| 1 | 1293 | 11777 |
| 1 | 1872 | 4722 |
| 1 | 3575 | 2200 |
| 1 | 4558 | 4922 |
| 1 | 9055 | 2922 |
| 1 | 5862 | 2613 |
| 1 | 9459 | 4924 |
| 1 | 3338 | 6244 |
| 1 | 2094 | 8778 |
| 1 | 6101 | 7022 |
| 1 | 8443 | 2489 |
| 1 | 2886 | 8960 |
| 1 | 11999 | 8437 |
| 1 | 11849 | 3400 |
| 1 | 1422 | 6896 |
| 1 | 3992 | 6941 |
| 1 | 8566 | 5858 |
| 1 | 352 | 8961 |
| 1 | 2184 | 725 |
| 1 | 11712 | 9654 |
| 1 | 8113 | 3911 |
| 1 | 1117 | 3857 |
| 1 | 5982 | 6105 |
| 1 | 12015 | 504 |
| 1 | 6281 | 1062 |
| 1 | 6518 | 1672 |
| 1 | 7494 | 10161 |
| 1 | 4183 | 1901 |
| 1 | 4280 | 2077 |
| 1 | 8047 | 11599 |
| 1 | 5645 | 8141 |
| 1 | 5221 | 2162 |
| 1 | 9696 | 2806 |
| 1 | 8613 | 5951 |
| 1 | 9940 | 10675 |
| 1 | 7910 | 1255 |
| 1 | 9998 | 3716 |
| 1 | 8979 | 1334 |
| 1 | 8266 | 1248 |
| 1 | 7478 | 1977 |
| 1 | 10842 | 6350 |
| 1 | 2776 | 11609 |
| 1 | 10810 | 886 |
| 1 | 4254 | 11760 |
| 1 | 3733 | 3395 |
| 1 | 7586 | 6219 |
| 1 | 1128 | 10617 |
| 1 | 4837 | 3984 |
| 1 | 9107 | 5818 |
| 1 | 5174 | 3735 |
| 1 | 11258 | 1505 |
| 1 | 5136 | 5027 |
| 1 | 7487 | 7040 |
| 1 | 8298 | 775 |
| 1 | 10387 | 3979 |
| 1 | 2602 | 7796 |
| 1 | 11310 | 11559 |
| 1 | 4528 | 6422 |
| 1 | 4617 | 10331 |
| 1 | 2123 | 11237 |
| 1 | 10850 | 4593 |
| 1 | 6363 | 7060 |
| 1 | 11574 | 1548 |
| 1 | 5360 | 11587 |
| 1 | 997 | 5403 |
| 1 | 3732 | 10026 |
| 1 | 4927 | 9257 |
| 1 | 7379 | 1382 |
| 1 | 3403 | 10682 |
| 1 | 6540 | 3702 |
| 1 | 10614 | 10876 |
| 1 | 7890 | 8288 |
| 1 | 11715 | 2267 |
| 1 | 9036 | 9450 |
| 1 | 11862 | 8130 |
| 1 | 1397 | 11379 |
| 1 | 11123 | 7870 |
| 1 | 814 | 640 |
| 1 | 10489 | 10927 |
| 1 | 1192 | 185 |
| 1 | 5490 | 9972 |
| 1 | 2157 | 6882 |
| 1 | 106 | 8424 |
| 1 | 808 | 7680 |
| 1 | 2066 | 2694 |
| 1 | 2585 | 2683 |
| 1 | 5313 | 9830 |
| 1 | 386 | 3971 |
| 1 | 9665 | 5765 |
| 1 | 1924 | 10555 |
| 1 | 7724 | 11577 |
| 1 | 11215 | 1608 |
| 1 | 8655 | 10489 |
| 1 | 8626 | 2488 |
| 1 | 171 | 7792 |
| 1 | 564 | 10206 |
| 1 | 8322 | 4813 |
| 1 | 1795 | 6385 |
| 1 | 470 | 125 |
| 1 | 435 | 7181 |
| 1 | 1434 | 6279 |
| 1 | 6467 | 230 |
| 1 | 3189 | 7113 |
| 1 | 9781 | 8322 |
| 1 | 10965 | 6066 |
| 1 | 10952 | 5682 |
| 1 | 10857 | 6502 |
| 1 | 2740 | 11419 |
| 1 | 6301 | 4982 |
| 1 | 10990 | 11816 |
| 1 | 2575 | 8677 |
| 1 | 11560 | 8345 |