q=12107 t_2(12107)=560
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3265 | 8400 |
| 1 | 4685 | 2436 |
| 1 | 785 | 1658 |
| 1 | 6303 | 10236 |
| 1 | 2097 | 3473 |
| 1 | 1327 | 10677 |
| 1 | 100 | 942 |
| 1 | 6083 | 3104 |
| 1 | 778 | 11742 |
| 1 | 2024 | 3739 |
| 1 | 6558 | 6869 |
| 1 | 4081 | 5935 |
| 1 | 5562 | 11265 |
| 1 | 51 | 5835 |
| 1 | 5168 | 7389 |
| 1 | 6604 | 1428 |
| 1 | 1354 | 9335 |
| 1 | 606 | 1534 |
| 1 | 4422 | 10516 |
| 1 | 4710 | 8361 |
| 1 | 4991 | 6309 |
| 1 | 5488 | 428 |
| 1 | 6194 | 2039 |
| 1 | 1003 | 3248 |
| 1 | 5197 | 4380 |
| 1 | 2316 | 5008 |
| 1 | 6450 | 10968 |
| 1 | 5102 | 2372 |
| 1 | 6106 | 2562 |
| 1 | 510 | 3447 |
| 1 | 2644 | 3515 |
| 1 | 5789 | 10093 |
| 1 | 1069 | 4681 |
| 1 | 6284 | 80 |
| 1 | 276 | 5330 |
| 1 | 3533 | 10364 |
| 1 | 4597 | 6975 |
| 1 | 795 | 8968 |
| 1 | 5696 | 8944 |
| 1 | 3727 | 7357 |
| 1 | 4077 | 2330 |
| 1 | 3879 | 11717 |
| 1 | 6243 | 5445 |
| 1 | 6380 | 4612 |
| 1 | 1049 | 9532 |
| 1 | 6468 | 455 |
| 1 | 466 | 868 |
| 1 | 7329 | 1046 |
| 1 | 4959 | 2540 |
| 1 | 2389 | 1089 |
| 1 | 2157 | 3047 |
| 1 | 2762 | 11054 |
| 1 | 4420 | 3234 |
| 1 | 2998 | 6985 |
| 1 | 2393 | 4049 |
| 1 | 4978 | 6714 |
| 1 | 3238 | 871 |
| 1 | 1274 | 9242 |
| 1 | 6346 | 11012 |
| 1 | 5442 | 8029 |
| 1 | 4882 | 6359 |
| 1 | 5080 | 3850 |
| 1 | 3185 | 10335 |
| 1 | 593 | 2070 |
| 1 | 6141 | 4514 |
| 1 | 7030 | 3315 |
| 1 | 2084 | 9088 |
| 1 | 2641 | 7258 |
| 1 | 2904 | 9701 |
| 1 | 99 | 7218 |
| 1 | 3449 | 8834 |
| 1 | 34 | 8188 |
| 1 | 4587 | 2706 |
| 1 | 1841 | 4200 |
| 1 | 6540 | 1675 |
| 1 | 4284 | 365 |
| 1 | 5602 | 5122 |
| 1 | 6031 | 8765 |
| 1 | 6627 | 11985 |
| 1 | 6979 | 7562 |
| 1 | 5712 | 7090 |
| 1 | 6915 | 7260 |
| 1 | 6316 | 11107 |
| 1 | 7514 | 11348 |
| 1 | 2318 | 9549 |
| 1 | 7524 | 6368 |
| 1 | 4768 | 8980 |
| 1 | 9225 | 9889 |
| 1 | 8588 | 10644 |
| 1 | 8301 | 9445 |
| 1 | 1414 | 10357 |
| 1 | 6817 | 2476 |
| 1 | 61 | 965 |
| 1 | 3687 | 6675 |
| 1 | 8742 | 8627 |
| 1 | 8131 | 5662 |
| 1 | 2610 | 6382 |
| 1 | 1793 | 6212 |
| 1 | 8896 | 6007 |
| 1 | 4838 | 2178 |
| 1 | 3180 | 4545 |
| 1 | 9294 | 6299 |
| 1 | 6800 | 9989 |
| 1 | 10550 | 10428 |
| 1 | 8566 | 5692 |
| 1 | 937 | 7588 |
| 1 | 7492 | 6797 |
| 1 | 7702 | 1640 |
| 1 | 10388 | 2660 |
| 1 | 11050 | 5636 |
| 1 | 2595 | 11902 |
| 1 | 10637 | 9738 |
| 1 | 4189 | 9590 |
| 1 | 10041 | 2307 |
| 1 | 3175 | 1133 |
| 1 | 359 | 10402 |
| 1 | 6791 | 7057 |
| 1 | 8463 | 11671 |
| 1 | 7977 | 6085 |
| 1 | 1365 | 397 |
| 1 | 7409 | 1126 |
| 1 | 5635 | 971 |
| 1 | 8190 | 3420 |
| 1 | 9122 | 6491 |
| 1 | 2087 | 5268 |
| 1 | 7369 | 3283 |
| 1 | 168 | 3924 |
| 1 | 5248 | 3260 |
| 1 | 4835 | 8034 |
| 1 | 4783 | 10893 |
| 1 | 4217 | 3305 |
| 1 | 7400 | 7853 |
| 1 | 5731 | 680 |
| 1 | 5936 | 4390 |
| 1 | 8373 | 9279 |
| 1 | 189 | 10066 |
| 1 | 8455 | 1629 |
| 1 | 4425 | 6543 |
| 1 | 2796 | 7139 |
| 1 | 3218 | 10368 |
| 1 | 1155 | 8442 |
| 1 | 9584 | 11035 |
| 1 | 2772 | 10882 |
| 1 | 533 | 3425 |
| 1 | 1800 | 10425 |
| 1 | 6043 | 5646 |
| 1 | 2889 | 2174 |
| 1 | 3350 | 4280 |
| 1 | 9385 | 9150 |
| 1 | 4079 | 8273 |
| 1 | 8578 | 11400 |
| 1 | 940 | 1169 |
| 1 | 3349 | 11869 |
| 1 | 10365 | 8297 |
| 1 | 392 | 4849 |
| 1 | 1297 | 773 |
| 1 | 5045 | 2472 |
| 1 | 2783 | 5766 |
| 1 | 4241 | 523 |
| 1 | 1180 | 6126 |
| 1 | 7074 | 10403 |
| 1 | 1720 | 6693 |
| 1 | 5791 | 1937 |
| 1 | 1366 | 6157 |
| 1 | 4759 | 6969 |
| 1 | 4088 | 9796 |
| 1 | 3190 | 10684 |
| 1 | 2809 | 10772 |
| 1 | 3853 | 6457 |
| 1 | 5679 | 6419 |
| 1 | 1046 | 92 |
| 1 | 3008 | 1101 |
| 1 | 4508 | 2924 |
| 1 | 11694 | 11356 |
| 1 | 6853 | 5738 |
| 1 | 4128 | 7815 |
| 1 | 4242 | 3800 |
| 1 | 179 | 8204 |
| 1 | 4290 | 10353 |
| 1 | 626 | 11990 |
| 1 | 7860 | 10787 |
| 1 | 4602 | 3747 |
| 1 | 9311 | 7425 |
| 1 | 11002 | 11419 |
| 1 | 1243 | 10073 |
| 1 | 3202 | 12020 |
| 1 | 5385 | 377 |
| 1 | 5954 | 3870 |
| 1 | 3304 | 4746 |
| 1 | 7743 | 3008 |
| 1 | 623 | 1167 |
| 1 | 4319 | 5408 |
| 1 | 3456 | 9129 |
| 1 | 2219 | 1667 |
| 1 | 6730 | 4043 |
| 1 | 6005 | 4713 |
| 1 | 842 | 5592 |
| 1 | 1341 | 10089 |
| 1 | 5941 | 382 |
| 1 | 10409 | 7886 |
| 1 | 10084 | 10721 |
| 1 | 8620 | 4925 |
| 1 | 601 | 7875 |
| 1 | 5275 | 5424 |
| 1 | 1000 | 9773 |
| 1 | 4368 | 6726 |
| 1 | 2 | 6 |
| 1 | 5541 | 3822 |
| 1 | 8222 | 2607 |
| 1 | 4360 | 4807 |
| 1 | 204 | 4334 |
| 1 | 2464 | 6949 |
| 1 | 5448 | 208 |
| 1 | 1628 | 740 |
| 1 | 354 | 4427 |
| 1 | 11439 | 10102 |
| 1 | 2729 | 6253 |
| 1 | 6924 | 539 |
| 1 | 1253 | 5506 |
| 1 | 7255 | 2155 |
| 1 | 10274 | 9114 |
| 1 | 9089 | 4583 |
| 1 | 3577 | 6475 |
| 1 | 7830 | 6105 |
| 1 | 6992 | 9501 |
| 1 | 10407 | 4753 |
| 1 | 8788 | 3923 |
| 1 | 7316 | 7084 |
| 1 | 2239 | 6201 |
| 1 | 3885 | 6945 |
| 1 | 2132 | 2647 |
| 1 | 2279 | 9986 |
| 1 | 8617 | 151 |
| 1 | 629 | 1502 |
| 1 | 4163 | 5945 |
| 1 | 6744 | 11346 |
| 1 | 5381 | 8707 |
| 1 | 7676 | 2794 |
| 1 | 6260 | 6459 |
| 1 | 7269 | 5190 |
| 1 | 9917 | 4665 |
| 1 | 9478 | 2168 |
| 1 | 7927 | 7109 |
| 1 | 2514 | 2133 |
| 1 | 1251 | 10831 |
| 1 | 11838 | 2670 |
| 1 | 441 | 3695 |
| 1 | 8971 | 10944 |
| 1 | 2490 | 4440 |
| 1 | 5278 | 7696 |
| 1 | 8267 | 7932 |
| 1 | 6439 | 720 |
| 1 | 21 | 7697 |
| 1 | 4539 | 7287 |
| 1 | 11965 | 241 |
| 1 | 7669 | 1102 |
| 1 | 4204 | 5069 |
| 1 | 10027 | 5320 |
| 1 | 7827 | 6662 |
| 1 | 11100 | 7830 |
| 1 | 9273 | 3915 |
| 1 | 851 | 9086 |
| 1 | 9796 | 8874 |
| 1 | 5236 | 2346 |
| 1 | 942 | 8082 |
| 1 | 247 | 1178 |
| 1 | 1653 | 4821 |
| 1 | 11077 | 3874 |
| 1 | 11920 | 5166 |
| 1 | 4030 | 11791 |
| 1 | 7564 | 11692 |
| 1 | 5372 | 9386 |
| 1 | 2552 | 10125 |
| 1 | 11531 | 6393 |
| 1 | 6776 | 9500 |
| 1 | 6431 | 9428 |
| 1 | 9285 | 6609 |
| 1 | 2878 | 9327 |
| 1 | 3591 | 2988 |
| 1 | 10741 | 2028 |
| 1 | 9035 | 11139 |
| 1 | 10496 | 7290 |
| 1 | 7585 | 2014 |
| 1 | 7987 | 10394 |
| 1 | 5534 | 5513 |
| 1 | 210 | 7436 |
| 1 | 10538 | 749 |
| 1 | 10439 | 3310 |
| 1 | 9466 | 6423 |
| 1 | 12008 | 5311 |
| 1 | 11929 | 1447 |
| 1 | 4649 | 1218 |
| 1 | 3425 | 8498 |
| 1 | 3026 | 11818 |
| 1 | 780 | 3328 |
| 1 | 11406 | 8058 |
| 1 | 4510 | 5967 |
| 1 | 1961 | 10680 |
| 1 | 5846 | 8746 |
| 1 | 12078 | 11531 |
| 1 | 1881 | 8625 |
| 1 | 8327 | 2874 |
| 1 | 6135 | 1407 |
| 1 | 3407 | 10754 |
| 1 | 11240 | 5495 |
| 1 | 1225 | 7634 |
| 1 | 8450 | 8221 |
| 1 | 6819 | 9525 |
| 1 | 8980 | 6611 |
| 1 | 6073 | 9636 |
| 1 | 9841 | 3016 |
| 1 | 1393 | 6766 |
| 1 | 8801 | 6452 |
| 1 | 4046 | 2813 |
| 1 | 5113 | 1687 |
| 1 | 746 | 2847 |
| 1 | 2678 | 980 |
| 1 | 8336 | 10806 |
| 1 | 511 | 5561 |
| 1 | 10364 | 4003 |
| 1 | 2458 | 10960 |
| 1 | 11249 | 10056 |
| 1 | 2873 | 1331 |
| 1 | 4803 | 5523 |
| 1 | 2492 | 9560 |
| 1 | 5683 | 6120 |
| 1 | 4373 | 5820 |
| 1 | 2298 | 9599 |
| 1 | 6088 | 11898 |
| 1 | 4613 | 9012 |
| 1 | 369 | 5858 |
| 1 | 9487 | 5084 |
| 1 | 10155 | 3391 |
| 1 | 5604 | 7088 |
| 1 | 9648 | 8145 |
| 1 | 9357 | 9175 |
| 1 | 9218 | 4982 |
| 1 | 133 | 10763 |
| 1 | 3664 | 4213 |
| 1 | 7525 | 10986 |
| 1 | 2957 | 11891 |
| 1 | 11287 | 7528 |
| 1 | 11505 | 2524 |
| 1 | 5238 | 2056 |
| 1 | 3979 | 5387 |
| 1 | 4209 | 11872 |
| 1 | 4380 | 1984 |
| 1 | 5778 | 7727 |
| 1 | 8498 | 6616 |
| 1 | 5318 | 5744 |
| 1 | 7268 | 9928 |
| 1 | 9676 | 1709 |
| 1 | 3883 | 9471 |
| 1 | 1879 | 5600 |
| 1 | 3636 | 8868 |
| 1 | 2865 | 5233 |
| 1 | 4412 | 5123 |
| 1 | 3181 | 10881 |
| 1 | 7106 | 5595 |
| 1 | 1606 | 174 |
| 1 | 4047 | 5386 |
| 1 | 3618 | 656 |
| 1 | 7549 | 860 |
| 1 | 7201 | 11716 |
| 1 | 10422 | 9641 |
| 1 | 844 | 7250 |
| 1 | 4502 | 4040 |
| 1 | 7231 | 3387 |
| 1 | 631 | 5938 |
| 1 | 2488 | 9488 |
| 1 | 10098 | 2598 |
| 1 | 2837 | 1284 |
| 1 | 5271 | 1711 |
| 1 | 12027 | 11423 |
| 1 | 5012 | 6326 |
| 1 | 975 | 3211 |
| 1 | 8699 | 11262 |
| 1 | 9325 | 5038 |
| 1 | 5881 | 5686 |
| 1 | 9614 | 10717 |
| 1 | 3799 | 9253 |
| 1 | 5920 | 6124 |
| 1 | 7500 | 4104 |
| 1 | 8547 | 10928 |
| 1 | 3236 | 11358 |
| 1 | 5868 | 2215 |
| 1 | 640 | 453 |
| 1 | 6798 | 5111 |
| 1 | 2291 | 322 |
| 1 | 1726 | 11310 |
| 1 | 3313 | 10159 |
| 1 | 2124 | 5702 |
| 1 | 2841 | 10418 |
| 1 | 85 | 2730 |
| 1 | 4607 | 8902 |
| 1 | 3053 | 1007 |
| 1 | 4028 | 7448 |
| 1 | 2558 | 2182 |
| 1 | 3581 | 3610 |
| 1 | 6414 | 9931 |
| 1 | 8832 | 4571 |
| 1 | 1830 | 8326 |
| 1 | 5299 | 6040 |
| 1 | 4442 | 87 |
| 1 | 2121 | 6599 |
| 1 | 4129 | 7535 |
| 1 | 8569 | 2538 |
| 1 | 7144 | 10134 |
| 1 | 1469 | 2441 |
| 1 | 2936 | 1419 |
| 1 | 7072 | 4193 |
| 1 | 853 | 10214 |
| 1 | 8391 | 1775 |
| 1 | 2635 | 10054 |
| 1 | 9116 | 6598 |
| 1 | 218 | 1661 |
| 1 | 4410 | 10277 |
| 1 | 9751 | 7185 |
| 1 | 4329 | 10396 |
| 1 | 3458 | 4233 |
| 1 | 2869 | 9726 |
| 1 | 9430 | 10545 |
| 1 | 6335 | 6980 |
| 1 | 5576 | 7557 |
| 1 | 7930 | 9837 |
| 1 | 2083 | 9309 |
| 1 | 11018 | 2348 |
| 1 | 4900 | 8720 |
| 1 | 8102 | 9900 |
| 1 | 4045 | 473 |
| 1 | 5827 | 11906 |
| 1 | 3922 | 4141 |
| 1 | 1091 | 4111 |
| 1 | 12005 | 11498 |
| 1 | 8735 | 5402 |
| 1 | 7350 | 7321 |
| 1 | 11626 | 10494 |
| 1 | 1709 | 3892 |
| 1 | 2893 | 3453 |
| 1 | 3035 | 5 |
| 1 | 6340 | 3884 |
| 1 | 3256 | 2447 |
| 1 | 8856 | 5074 |
| 1 | 5363 | 10046 |
| 1 | 3942 | 8553 |
| 1 | 1624 | 4286 |
| 1 | 8271 | 1384 |
| 1 | 3925 | 5960 |
| 1 | 7318 | 1575 |
| 1 | 11577 | 7804 |
| 1 | 11116 | 2341 |
| 1 | 8 | 6123 |
| 1 | 8182 | 9926 |
| 1 | 2163 | 1805 |
| 1 | 7399 | 11085 |
| 1 | 1391 | 2841 |
| 1 | 10126 | 8362 |
| 1 | 5103 | 9392 |
| 1 | 9941 | 11959 |
| 1 | 5674 | 10913 |
| 1 | 965 | 7478 |
| 1 | 10408 | 7571 |
| 1 | 5358 | 1861 |
| 1 | 9005 | 5203 |
| 1 | 7118 | 9319 |
| 1 | 7850 | 10927 |
| 1 | 11473 | 5056 |
| 1 | 10225 | 8466 |
| 1 | 3960 | 6874 |
| 1 | 7340 | 2501 |
| 1 | 9111 | 8439 |
| 1 | 10716 | 5538 |
| 1 | 1271 | 3193 |
| 1 | 5287 | 9078 |
| 1 | 7200 | 6685 |
| 1 | 11209 | 8667 |
| 1 | 1241 | 9784 |
| 1 | 9207 | 6279 |
| 1 | 11225 | 2854 |
| 1 | 4191 | 5021 |
| 1 | 1668 | 12068 |
| 1 | 5429 | 4616 |
| 1 | 9049 | 8134 |
| 1 | 5916 | 12015 |
| 1 | 2100 | 1146 |
| 1 | 1063 | 7611 |
| 1 | 10785 | 4778 |
| 1 | 885 | 9935 |
| 1 | 8194 | 11580 |
| 1 | 3876 | 11674 |
| 1 | 10664 | 4083 |
| 1 | 7375 | 6796 |
| 1 | 4616 | 4788 |
| 1 | 11301 | 8432 |
| 1 | 3321 | 11886 |
| 1 | 11968 | 7968 |
| 1 | 4939 | 3919 |
| 1 | 11341 | 1566 |
| 1 | 8472 | 9791 |
| 1 | 11217 | 9881 |
| 1 | 255 | 2457 |
| 1 | 166 | 7986 |
| 1 | 4376 | 1124 |
| 1 | 6765 | 5877 |
| 1 | 9162 | 4132 |
| 1 | 9910 | 11621 |
| 1 | 9664 | 6746 |
| 1 | 5737 | 6920 |
| 1 | 3901 | 8133 |
| 1 | 8554 | 10179 |
| 1 | 9682 | 6814 |
| 1 | 4550 | 7442 |
| 1 | 2653 | 4677 |
| 1 | 11488 | 8606 |
| 1 | 3723 | 5601 |
| 1 | 855 | 2684 |
| 1 | 4207 | 7254 |
| 1 | 5967 | 6593 |
| 1 | 6511 | 6280 |
| 1 | 8916 | 4156 |
| 1 | 3326 | 6464 |
| 1 | 9623 | 3151 |
| 1 | 6130 | 6440 |
| 1 | 54 | 11678 |
| 1 | 11690 | 6669 |
| 1 | 9680 | 6631 |
| 1 | 10649 | 4146 |
| 1 | 6808 | 732 |
| 1 | 5162 | 4447 |
| 1 | 4212 | 5375 |
| 1 | 5031 | 6785 |
| 1 | 1360 | 1707 |
| 1 | 8103 | 8775 |
| 1 | 8074 | 11472 |
| 1 | 5585 | 2644 |
| 1 | 7983 | 5117 |
| 1 | 36 | 9829 |
| 1 | 875 | 5681 |
| 1 | 1441 | 1375 |
| 1 | 4251 | 11102 |
| 1 | 8868 | 1444 |
| 1 | 11083 | 9947 |
| 1 | 1457 | 7277 |
| 1 | 6896 | 5194 |
| 1 | 11563 | 11670 |
| 1 | 983 | 10343 |
| 1 | 2611 | 3336 |
| 1 | 4094 | 441 |
| 1 | 10058 | 3671 |
| 1 | 2882 | 3888 |
| 1 | 11653 | 8139 |
| 1 | 3246 | 1034 |
| 1 | 4087 | 3015 |
| 1 | 11097 | 7495 |
| 1 | 10805 | 11998 |
| 1 | 585 | 2465 |