q=11171 t_2(11171)=535
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3539 | 2535 |
| 1 | 5077 | 8109 |
| 1 | 3547 | 5077 |
| 1 | 4922 | 16 |
| 1 | 7039 | 1188 |
| 1 | 6066 | 1637 |
| 1 | 1600 | 6034 |
| 1 | 893 | 7635 |
| 1 | 4389 | 2765 |
| 1 | 1637 | 10386 |
| 1 | 6393 | 3743 |
| 1 | 6896 | 10766 |
| 1 | 2557 | 9392 |
| 1 | 692 | 5466 |
| 1 | 1002 | 3782 |
| 1 | 3502 | 2436 |
| 1 | 6146 | 8120 |
| 1 | 7024 | 6698 |
| 1 | 2586 | 1162 |
| 1 | 1465 | 1260 |
| 1 | 1971 | 7314 |
| 1 | 4557 | 9542 |
| 1 | 3165 | 8733 |
| 1 | 6595 | 6428 |
| 1 | 5242 | 3041 |
| 1 | 1069 | 4402 |
| 1 | 3826 | 4192 |
| 1 | 7414 | 6764 |
| 1 | 657 | 10508 |
| 1 | 1703 | 5291 |
| 1 | 2538 | 4798 |
| 1 | 5591 | 8358 |
| 1 | 3592 | 1086 |
| 1 | 915 | 883 |
| 1 | 6957 | 10318 |
| 1 | 7344 | 10507 |
| 1 | 7392 | 6911 |
| 1 | 7000 | 5319 |
| 1 | 1938 | 562 |
| 1 | 6481 | 6982 |
| 1 | 7249 | 4636 |
| 1 | 2710 | 9649 |
| 1 | 5655 | 9006 |
| 1 | 542 | 10598 |
| 1 | 4624 | 10330 |
| 1 | 5990 | 5750 |
| 1 | 1693 | 3920 |
| 1 | 4048 | 1602 |
| 1 | 1095 | 8721 |
| 1 | 7955 | 1617 |
| 1 | 1964 | 10934 |
| 1 | 1996 | 6761 |
| 1 | 3050 | 4261 |
| 1 | 7726 | 2537 |
| 1 | 2269 | 10805 |
| 1 | 5402 | 5752 |
| 1 | 7415 | 5285 |
| 1 | 3803 | 9404 |
| 1 | 7290 | 5343 |
| 1 | 3726 | 759 |
| 1 | 3372 | 3979 |
| 1 | 2964 | 9742 |
| 1 | 3746 | 2705 |
| 1 | 793 | 8449 |
| 1 | 1105 | 1164 |
| 1 | 3485 | 1326 |
| 1 | 8496 | 6912 |
| 1 | 5985 | 7149 |
| 1 | 3694 | 2628 |
| 1 | 1197 | 2265 |
| 1 | 6883 | 7434 |
| 1 | 3132 | 2341 |
| 1 | 3011 | 8141 |
| 1 | 5553 | 10727 |
| 1 | 7660 | 6582 |
| 1 | 841 | 9473 |
| 1 | 7595 | 2346 |
| 1 | 7697 | 2473 |
| 1 | 9505 | 11165 |
| 1 | 5117 | 3395 |
| 1 | 1842 | 6772 |
| 1 | 4603 | 10008 |
| 1 | 686 | 6437 |
| 1 | 1926 | 7808 |
| 1 | 6317 | 4803 |
| 1 | 806 | 6175 |
| 1 | 2322 | 3194 |
| 1 | 20 | 1122 |
| 1 | 8027 | 6107 |
| 1 | 8264 | 2308 |
| 1 | 5806 | 964 |
| 1 | 2599 | 7550 |
| 1 | 3959 | 9218 |
| 1 | 3889 | 1266 |
| 1 | 8460 | 7918 |
| 1 | 5766 | 4158 |
| 1 | 9130 | 5858 |
| 1 | 1398 | 1354 |
| 1 | 5747 | 7955 |
| 1 | 6328 | 112 |
| 1 | 10753 | 2448 |
| 1 | 6056 | 1973 |
| 1 | 4938 | 8589 |
| 1 | 1455 | 4671 |
| 1 | 10807 | 10112 |
| 1 | 9921 | 7467 |
| 1 | 2024 | 4501 |
| 1 | 5116 | 2548 |
| 1 | 587 | 10741 |
| 1 | 912 | 5691 |
| 1 | 9424 | 8580 |
| 1 | 10853 | 4639 |
| 1 | 10589 | 7534 |
| 1 | 1920 | 1305 |
| 1 | 2034 | 6460 |
| 1 | 9574 | 9357 |
| 1 | 496 | 7572 |
| 1 | 9639 | 6865 |
| 1 | 1296 | 8175 |
| 1 | 5471 | 9920 |
| 1 | 1805 | 7996 |
| 1 | 9955 | 7007 |
| 1 | 1850 | 3807 |
| 1 | 179 | 4419 |
| 1 | 2044 | 9066 |
| 1 | 488 | 4106 |
| 1 | 3881 | 8402 |
| 1 | 913 | 7637 |
| 1 | 5066 | 3044 |
| 1 | 2571 | 4643 |
| 1 | 27 | 1842 |
| 1 | 5446 | 10260 |
| 1 | 746 | 5904 |
| 1 | 7492 | 2131 |
| 1 | 10680 | 8606 |
| 1 | 7837 | 1596 |
| 1 | 5312 | 1992 |
| 1 | 1687 | 1287 |
| 1 | 3575 | 10097 |
| 1 | 2008 | 9690 |
| 1 | 8361 | 7074 |
| 1 | 7557 | 9304 |
| 1 | 10168 | 620 |
| 1 | 2696 | 3908 |
| 1 | 8110 | 10179 |
| 1 | 10473 | 2654 |
| 1 | 7831 | 6444 |
| 1 | 4162 | 7021 |
| 1 | 8218 | 4384 |
| 1 | 9624 | 1866 |
| 1 | 1030 | 9562 |
| 1 | 1100 | 4968 |
| 1 | 3673 | 10961 |
| 1 | 3692 | 6497 |
| 1 | 8217 | 8101 |
| 1 | 7463 | 6581 |
| 1 | 789 | 3764 |
| 1 | 2148 | 3771 |
| 1 | 1074 | 6817 |
| 1 | 5533 | 807 |
| 1 | 2422 | 993 |
| 1 | 1748 | 7171 |
| 1 | 1569 | 5517 |
| 1 | 4418 | 2694 |
| 1 | 3123 | 3169 |
| 1 | 10528 | 9965 |
| 1 | 3668 | 6199 |
| 1 | 6049 | 6240 |
| 1 | 627 | 3397 |
| 1 | 2267 | 4787 |
| 1 | 3845 | 2587 |
| 1 | 10556 | 6459 |
| 1 | 10949 | 9674 |
| 1 | 7605 | 7617 |
| 1 | 1082 | 3253 |
| 1 | 8228 | 6181 |
| 1 | 2506 | 5603 |
| 1 | 1065 | 5392 |
| 1 | 8679 | 5736 |
| 1 | 1337 | 8964 |
| 1 | 2584 | 2065 |
| 1 | 2891 | 4974 |
| 1 | 5545 | 6438 |
| 1 | 1530 | 3288 |
| 1 | 5635 | 10707 |
| 1 | 2888 | 4632 |
| 1 | 880 | 8567 |
| 1 | 8944 | 6318 |
| 1 | 6773 | 10161 |
| 1 | 7251 | 10345 |
| 1 | 9602 | 10665 |
| 1 | 9746 | 7936 |
| 1 | 4132 | 4761 |
| 1 | 4491 | 3074 |
| 1 | 2969 | 423 |
| 1 | 848 | 7340 |
| 1 | 8345 | 9519 |
| 1 | 10368 | 8729 |
| 1 | 7784 | 7099 |
| 1 | 2088 | 1423 |
| 1 | 10372 | 1726 |
| 1 | 552 | 5879 |
| 1 | 6281 | 5162 |
| 1 | 5873 | 178 |
| 1 | 7110 | 4961 |
| 1 | 8885 | 8886 |
| 1 | 2786 | 4112 |
| 1 | 7606 | 677 |
| 1 | 3036 | 7520 |
| 1 | 3526 | 4466 |
| 1 | 7913 | 3661 |
| 1 | 9948 | 6072 |
| 1 | 1802 | 1485 |
| 1 | 4200 | 4805 |
| 1 | 7498 | 3905 |
| 1 | 2196 | 3279 |
| 1 | 5334 | 4150 |
| 1 | 6904 | 10162 |
| 1 | 10376 | 4690 |
| 1 | 8984 | 3945 |
| 1 | 9519 | 6570 |
| 1 | 4526 | 8670 |
| 1 | 1015 | 9537 |
| 1 | 7072 | 3519 |
| 1 | 3074 | 9051 |
| 1 | 1573 | 8022 |
| 1 | 1054 | 8306 |
| 1 | 7143 | 10710 |
| 1 | 9895 | 10151 |
| 1 | 3752 | 845 |
| 1 | 7469 | 6746 |
| 1 | 9464 | 8123 |
| 1 | 4951 | 10804 |
| 1 | 9408 | 4872 |
| 1 | 2946 | 5310 |
| 1 | 6199 | 5316 |
| 1 | 9421 | 5058 |
| 1 | 8917 | 1750 |
| 1 | 6048 | 3263 |
| 1 | 5738 | 5067 |
| 1 | 4178 | 6630 |
| 1 | 3368 | 729 |
| 1 | 9586 | 4939 |
| 1 | 4857 | 1495 |
| 1 | 10420 | 9578 |
| 1 | 11023 | 5278 |
| 1 | 6477 | 6004 |
| 1 | 9392 | 9946 |
| 1 | 5284 | 9910 |
| 1 | 2139 | 8243 |
| 1 | 694 | 6819 |
| 1 | 5510 | 4272 |
| 1 | 8417 | 597 |
| 1 | 3016 | 1007 |
| 1 | 10990 | 3689 |
| 1 | 219 | 10385 |
| 1 | 938 | 7199 |
| 1 | 137 | 9686 |
| 1 | 5531 | 3846 |
| 1 | 5085 | 3359 |
| 1 | 8083 | 6163 |
| 1 | 10717 | 9424 |
| 1 | 8892 | 6853 |
| 1 | 7037 | 5470 |
| 1 | 9870 | 9484 |
| 1 | 151 | 4815 |
| 1 | 6357 | 699 |
| 1 | 4057 | 3730 |
| 1 | 9174 | 2675 |
| 1 | 6565 | 3893 |
| 1 | 10249 | 4152 |
| 1 | 6361 | 6860 |
| 1 | 3934 | 2600 |
| 1 | 8498 | 2632 |
| 1 | 6916 | 3583 |
| 1 | 3565 | 11035 |
| 1 | 9693 | 148 |
| 1 | 10023 | 5168 |
| 1 | 10395 | 4817 |
| 1 | 4386 | 703 |
| 1 | 9383 | 8502 |
| 1 | 569 | 2594 |
| 1 | 7399 | 2482 |
| 1 | 75 | 8681 |
| 1 | 5879 | 8012 |
| 1 | 804 | 6496 |
| 1 | 1630 | 4440 |
| 1 | 2656 | 6171 |
| 1 | 3251 | 2474 |
| 1 | 583 | 7912 |
| 1 | 9765 | 10983 |
| 1 | 6480 | 227 |
| 1 | 2380 | 9416 |
| 1 | 1966 | 4839 |
| 1 | 7653 | 7200 |
| 1 | 8180 | 2352 |
| 1 | 9733 | 2639 |
| 1 | 8951 | 2650 |
| 1 | 4060 | 5273 |
| 1 | 5373 | 4179 |
| 1 | 1671 | 6741 |
| 1 | 10155 | 331 |
| 1 | 10841 | 2449 |
| 1 | 11075 | 3475 |
| 1 | 9885 | 7384 |
| 1 | 3141 | 2520 |
| 1 | 6057 | 1276 |
| 1 | 2582 | 10229 |
| 1 | 3779 | 338 |
| 1 | 4058 | 6672 |
| 1 | 1930 | 2284 |
| 1 | 9176 | 7385 |
| 1 | 6576 | 10541 |
| 1 | 2337 | 2858 |
| 1 | 7476 | 10904 |
| 1 | 6505 | 2702 |
| 1 | 6903 | 3442 |
| 1 | 6455 | 9906 |
| 1 | 10423 | 5855 |
| 1 | 10969 | 9632 |
| 1 | 5249 | 1978 |
| 1 | 1243 | 7313 |
| 1 | 5640 | 6219 |
| 1 | 7976 | 6677 |
| 1 | 7705 | 8560 |
| 1 | 10587 | 2058 |
| 1 | 1631 | 3635 |
| 1 | 2540 | 6931 |
| 1 | 7986 | 9797 |
| 1 | 646 | 1050 |
| 1 | 9081 | 8488 |
| 1 | 6742 | 3010 |
| 1 | 9548 | 4028 |
| 1 | 7552 | 113 |
| 1 | 5392 | 10955 |
| 1 | 8988 | 10486 |
| 1 | 5914 | 4883 |
| 1 | 4775 | 4791 |
| 1 | 740 | 1022 |
| 1 | 4136 | 11094 |
| 1 | 9475 | 9156 |
| 1 | 6030 | 8033 |
| 1 | 6198 | 1945 |
| 1 | 9216 | 2799 |
| 1 | 3972 | 5841 |
| 1 | 135 | 2245 |
| 1 | 10802 | 879 |
| 1 | 8745 | 7367 |
| 1 | 6544 | 11069 |
| 1 | 411 | 7619 |
| 1 | 9400 | 4408 |
| 1 | 7638 | 5183 |
| 1 | 965 | 2376 |
| 1 | 7827 | 9810 |
| 1 | 1611 | 4133 |
| 1 | 9177 | 7301 |
| 1 | 6439 | 4489 |
| 1 | 9717 | 360 |
| 1 | 4992 | 5709 |
| 1 | 10639 | 9611 |
| 1 | 379 | 3600 |
| 1 | 5565 | 5799 |
| 1 | 11128 | 2758 |
| 1 | 10558 | 10158 |
| 1 | 6201 | 9228 |
| 1 | 7655 | 11164 |
| 1 | 959 | 10168 |
| 1 | 6433 | 10666 |
| 1 | 5128 | 5856 |
| 1 | 10172 | 8664 |
| 1 | 7418 | 3144 |
| 1 | 6382 | 4799 |
| 1 | 7676 | 8516 |
| 1 | 3509 | 4727 |
| 1 | 1452 | 730 |
| 1 | 1325 | 1053 |
| 1 | 5916 | 10731 |
| 1 | 7961 | 4626 |
| 1 | 1769 | 4387 |
| 1 | 10428 | 6842 |
| 1 | 10844 | 539 |
| 1 | 684 | 7874 |
| 1 | 1108 | 2152 |
| 1 | 8025 | 9109 |
| 1 | 6118 | 8089 |
| 1 | 1775 | 3517 |
| 1 | 144 | 9546 |
| 1 | 5060 | 3499 |
| 1 | 7075 | 7180 |
| 1 | 11039 | 8568 |
| 1 | 148 | 1641 |
| 1 | 9370 | 7161 |
| 1 | 9678 | 6803 |
| 1 | 2456 | 6983 |
| 1 | 4486 | 8660 |
| 1 | 2224 | 2374 |
| 1 | 4503 | 6448 |
| 1 | 5620 | 9001 |
| 1 | 5107 | 5747 |
| 1 | 5723 | 8031 |
| 1 | 5395 | 3679 |
| 1 | 6995 | 2922 |
| 1 | 6293 | 4644 |
| 1 | 9573 | 8854 |
| 1 | 3804 | 3477 |
| 1 | 11143 | 9312 |
| 1 | 9660 | 297 |
| 1 | 7852 | 6890 |
| 1 | 10626 | 1209 |
| 1 | 6153 | 296 |
| 1 | 10040 | 4140 |
| 1 | 1661 | 6880 |
| 1 | 4181 | 8281 |
| 1 | 3411 | 6597 |
| 1 | 4355 | 9974 |
| 1 | 6383 | 5842 |
| 1 | 6164 | 452 |
| 1 | 6770 | 3260 |
| 1 | 11136 | 5015 |
| 1 | 7839 | 2912 |
| 1 | 6561 | 2977 |
| 1 | 7991 | 4602 |
| 1 | 2556 | 571 |
| 1 | 8964 | 6360 |
| 1 | 6787 | 9594 |
| 1 | 9619 | 10405 |
| 1 | 7778 | 4021 |
| 1 | 3083 | 5695 |
| 1 | 8277 | 621 |
| 1 | 3554 | 10204 |
| 1 | 986 | 6939 |
| 1 | 6866 | 2949 |
| 1 | 6387 | 2375 |
| 1 | 436 | 9761 |
| 1 | 9298 | 7545 |
| 1 | 2796 | 7102 |
| 1 | 9707 | 2499 |
| 1 | 9499 | 7421 |
| 1 | 5599 | 8662 |
| 1 | 8509 | 4441 |
| 1 | 8803 | 9468 |
| 1 | 3583 | 10220 |
| 1 | 8899 | 10616 |
| 1 | 7833 | 8974 |
| 1 | 4265 | 3932 |
| 1 | 6417 | 3308 |
| 1 | 2215 | 6882 |
| 1 | 2715 | 4905 |
| 1 | 9543 | 3693 |
| 1 | 10406 | 9785 |
| 1 | 5026 | 4065 |
| 1 | 4102 | 1213 |
| 1 | 8513 | 3117 |
| 1 | 4794 | 1239 |
| 1 | 1917 | 2552 |
| 1 | 10075 | 1204 |
| 1 | 4098 | 4989 |
| 1 | 8502 | 9013 |
| 1 | 9017 | 6229 |
| 1 | 2146 | 7775 |
| 1 | 9835 | 239 |
| 1 | 7672 | 6421 |
| 1 | 1972 | 6923 |
| 1 | 10292 | 2512 |
| 1 | 1507 | 10725 |
| 1 | 2311 | 10421 |
| 1 | 6552 | 4001 |
| 1 | 5355 | 6827 |
| 1 | 8723 | 6762 |
| 1 | 4000 | 1027 |
| 1 | 2671 | 7609 |
| 1 | 6132 | 6319 |
| 1 | 5828 | 6485 |
| 1 | 10205 | 537 |
| 1 | 754 | 851 |
| 1 | 3101 | 9712 |
| 1 | 5696 | 9639 |
| 1 | 5115 | 10566 |
| 1 | 6993 | 3831 |
| 1 | 4135 | 10430 |
| 1 | 8557 | 2766 |
| 1 | 7921 | 3577 |
| 1 | 6397 | 5348 |
| 1 | 7461 | 8100 |
| 1 | 2919 | 8138 |
| 1 | 5484 | 4342 |
| 1 | 2548 | 1860 |
| 1 | 9676 | 9842 |
| 1 | 4392 | 10698 |
| 1 | 8831 | 9077 |
| 1 | 9551 | 6903 |
| 1 | 2998 | 579 |
| 1 | 8270 | 9531 |
| 1 | 9666 | 1538 |
| 1 | 3226 | 10815 |
| 1 | 6255 | 1497 |
| 1 | 5264 | 8394 |
| 1 | 2357 | 2066 |
| 1 | 5236 | 2674 |
| 1 | 7168 | 3729 |
| 1 | 4036 | 4013 |
| 1 | 2313 | 10969 |
| 1 | 9265 | 1698 |
| 1 | 5909 | 8928 |
| 1 | 5843 | 4750 |
| 1 | 10786 | 1137 |
| 1 | 1277 | 9213 |
| 1 | 2590 | 6800 |
| 1 | 5448 | 1361 |
| 1 | 4564 | 6094 |
| 1 | 7589 | 4992 |
| 1 | 4344 | 861 |
| 1 | 2843 | 4128 |
| 1 | 10623 | 1892 |
| 1 | 7230 | 1238 |
| 1 | 7892 | 2726 |
| 1 | 3393 | 1791 |
| 1 | 1444 | 5119 |
| 1 | 10304 | 5367 |
| 1 | 8807 | 4027 |
| 1 | 3081 | 7950 |
| 1 | 6275 | 6265 |
| 1 | 10449 | 975 |
| 1 | 2884 | 794 |
| 1 | 2055 | 4198 |
| 1 | 3214 | 4729 |
| 1 | 9991 | 2916 |
| 1 | 8662 | 5522 |
| 1 | 6989 | 527 |
| 1 | 8224 | 3632 |
| 1 | 6831 | 4105 |