q=12161 t_2(12161)=561
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3251 | 2409 |
| 1 | 5346 | 7296 |
| 1 | 6479 | 6448 |
| 1 | 158 | 8707 |
| 1 | 5786 | 6458 |
| 1 | 849 | 1587 |
| 1 | 3420 | 7576 |
| 1 | 2885 | 5286 |
| 1 | 4179 | 9691 |
| 1 | 750 | 10772 |
| 1 | 5057 | 378 |
| 1 | 2198 | 8499 |
| 1 | 1863 | 10876 |
| 1 | 5898 | 7057 |
| 1 | 207 | 4569 |
| 1 | 1491 | 889 |
| 1 | 4866 | 6274 |
| 1 | 5181 | 6259 |
| 1 | 1834 | 548 |
| 1 | 1075 | 5289 |
| 1 | 462 | 10188 |
| 1 | 38 | 9841 |
| 1 | 3068 | 3602 |
| 1 | 5524 | 6796 |
| 1 | 1633 | 8612 |
| 1 | 1024 | 8440 |
| 1 | 3253 | 1345 |
| 1 | 2516 | 3465 |
| 1 | 4669 | 6818 |
| 1 | 6146 | 11978 |
| 1 | 1437 | 9005 |
| 1 | 1708 | 7786 |
| 1 | 6393 | 9422 |
| 1 | 2234 | 7556 |
| 1 | 6909 | 4371 |
| 1 | 6461 | 208 |
| 1 | 3277 | 10827 |
| 1 | 1083 | 4856 |
| 1 | 4309 | 1919 |
| 1 | 2136 | 9828 |
| 1 | 6751 | 7430 |
| 1 | 6069 | 11459 |
| 1 | 3539 | 10136 |
| 1 | 6699 | 106 |
| 1 | 5723 | 4638 |
| 1 | 1009 | 2181 |
| 1 | 3451 | 101 |
| 1 | 7293 | 6283 |
| 1 | 7325 | 10942 |
| 1 | 3331 | 11604 |
| 1 | 463 | 7736 |
| 1 | 7188 | 1875 |
| 1 | 4844 | 7269 |
| 1 | 6263 | 9494 |
| 1 | 2984 | 8615 |
| 1 | 6369 | 4289 |
| 1 | 3961 | 9434 |
| 1 | 254 | 8339 |
| 1 | 6419 | 11812 |
| 1 | 2209 | 2677 |
| 1 | 6756 | 5581 |
| 1 | 94 | 1939 |
| 1 | 3899 | 5462 |
| 1 | 1811 | 7570 |
| 1 | 4153 | 5769 |
| 1 | 2796 | 11395 |
| 1 | 4672 | 9321 |
| 1 | 2988 | 6493 |
| 1 | 7713 | 8240 |
| 1 | 6361 | 9643 |
| 1 | 2169 | 5414 |
| 1 | 2651 | 5740 |
| 1 | 2370 | 10861 |
| 1 | 825 | 1964 |
| 1 | 923 | 30 |
| 1 | 774 | 7016 |
| 1 | 6022 | 3813 |
| 1 | 6849 | 8297 |
| 1 | 6404 | 11215 |
| 1 | 4720 | 4087 |
| 1 | 6242 | 12113 |
| 1 | 5838 | 5015 |
| 1 | 7839 | 11204 |
| 1 | 2294 | 8140 |
| 1 | 6863 | 704 |
| 1 | 8252 | 6748 |
| 1 | 4545 | 156 |
| 1 | 7752 | 6520 |
| 1 | 3740 | 7840 |
| 1 | 3221 | 2706 |
| 1 | 2512 | 6937 |
| 1 | 6172 | 2789 |
| 1 | 4366 | 8513 |
| 1 | 1412 | 401 |
| 1 | 6615 | 7906 |
| 1 | 160 | 4493 |
| 1 | 5673 | 8877 |
| 1 | 9908 | 3187 |
| 1 | 7186 | 8750 |
| 1 | 3793 | 1167 |
| 1 | 6793 | 10355 |
| 1 | 1487 | 5070 |
| 1 | 5796 | 3663 |
| 1 | 8411 | 1245 |
| 1 | 10193 | 5698 |
| 1 | 7949 | 5109 |
| 1 | 6006 | 7150 |
| 1 | 9046 | 11288 |
| 1 | 5733 | 11189 |
| 1 | 2471 | 10347 |
| 1 | 11070 | 9417 |
| 1 | 4172 | 4696 |
| 1 | 2982 | 1759 |
| 1 | 2405 | 7060 |
| 1 | 9950 | 10650 |
| 1 | 215 | 11749 |
| 1 | 9900 | 10698 |
| 1 | 10859 | 1223 |
| 1 | 4879 | 9525 |
| 1 | 887 | 2739 |
| 1 | 12035 | 9779 |
| 1 | 10498 | 8347 |
| 1 | 1472 | 6944 |
| 1 | 1510 | 122 |
| 1 | 4348 | 6658 |
| 1 | 7748 | 11615 |
| 1 | 9053 | 4573 |
| 1 | 9490 | 7522 |
| 1 | 461 | 964 |
| 1 | 2945 | 39 |
| 1 | 7836 | 10839 |
| 1 | 6979 | 8681 |
| 1 | 981 | 4037 |
| 1 | 7933 | 2558 |
| 1 | 11604 | 7497 |
| 1 | 3167 | 6191 |
| 1 | 5842 | 8810 |
| 1 | 11872 | 7846 |
| 1 | 17 | 11093 |
| 1 | 4517 | 9604 |
| 1 | 8227 | 6887 |
| 1 | 3366 | 9521 |
| 1 | 1228 | 10936 |
| 1 | 10635 | 10868 |
| 1 | 7966 | 2916 |
| 1 | 8272 | 6252 |
| 1 | 1891 | 2258 |
| 1 | 3591 | 11311 |
| 1 | 3714 | 705 |
| 1 | 565 | 1679 |
| 1 | 1219 | 5661 |
| 1 | 2612 | 5954 |
| 1 | 10595 | 1288 |
| 1 | 11991 | 5105 |
| 1 | 9124 | 3055 |
| 1 | 2190 | 12155 |
| 1 | 7242 | 2182 |
| 1 | 10422 | 9685 |
| 1 | 10065 | 7298 |
| 1 | 7182 | 11174 |
| 1 | 1940 | 5352 |
| 1 | 6747 | 10760 |
| 1 | 4662 | 510 |
| 1 | 9816 | 10796 |
| 1 | 5726 | 11299 |
| 1 | 5552 | 7183 |
| 1 | 1796 | 4943 |
| 1 | 2846 | 4442 |
| 1 | 3822 | 3387 |
| 1 | 11029 | 8776 |
| 1 | 957 | 8859 |
| 1 | 8804 | 4221 |
| 1 | 6453 | 10753 |
| 1 | 2677 | 2823 |
| 1 | 5649 | 115 |
| 1 | 878 | 11348 |
| 1 | 8491 | 2963 |
| 1 | 2227 | 8394 |
| 1 | 885 | 8212 |
| 1 | 4503 | 1857 |
| 1 | 9296 | 4685 |
| 1 | 11311 | 9776 |
| 1 | 4652 | 11361 |
| 1 | 5124 | 71 |
| 1 | 9969 | 5160 |
| 1 | 4118 | 5222 |
| 1 | 6987 | 11417 |
| 1 | 11433 | 10207 |
| 1 | 4917 | 3934 |
| 1 | 1809 | 198 |
| 1 | 8111 | 11205 |
| 1 | 6317 | 6195 |
| 1 | 5182 | 11369 |
| 1 | 5735 | 10817 |
| 1 | 6474 | 8410 |
| 1 | 3854 | 3488 |
| 1 | 9408 | 4089 |
| 1 | 1925 | 7554 |
| 1 | 8084 | 10104 |
| 1 | 4535 | 1565 |
| 1 | 9926 | 11600 |
| 1 | 746 | 5203 |
| 1 | 392 | 9072 |
| 1 | 8496 | 11647 |
| 1 | 10125 | 1862 |
| 1 | 6628 | 6767 |
| 1 | 8368 | 11702 |
| 1 | 202 | 5829 |
| 1 | 5800 | 8488 |
| 1 | 3038 | 3099 |
| 1 | 5218 | 5245 |
| 1 | 2896 | 5490 |
| 1 | 451 | 1277 |
| 1 | 9079 | 405 |
| 1 | 10793 | 1794 |
| 1 | 4624 | 7290 |
| 1 | 10980 | 7293 |
| 1 | 3728 | 1065 |
| 1 | 6816 | 1254 |
| 1 | 7813 | 6479 |
| 1 | 12078 | 8062 |
| 1 | 5140 | 2504 |
| 1 | 946 | 5319 |
| 1 | 5401 | 1596 |
| 1 | 4049 | 5318 |
| 1 | 9993 | 1423 |
| 1 | 6683 | 2639 |
| 1 | 5070 | 11310 |
| 1 | 10487 | 4315 |
| 1 | 3953 | 94 |
| 1 | 12034 | 4165 |
| 1 | 7740 | 2422 |
| 1 | 3016 | 7997 |
| 1 | 9805 | 3805 |
| 1 | 11238 | 7839 |
| 1 | 2950 | 7897 |
| 1 | 3720 | 7700 |
| 1 | 1673 | 3128 |
| 1 | 4124 | 2636 |
| 1 | 6590 | 9508 |
| 1 | 7430 | 11304 |
| 1 | 10968 | 4018 |
| 1 | 6475 | 4092 |
| 1 | 10618 | 10103 |
| 1 | 5604 | 3342 |
| 1 | 3746 | 3400 |
| 1 | 2312 | 9235 |
| 1 | 9149 | 11128 |
| 1 | 6452 | 2642 |
| 1 | 2732 | 9836 |
| 1 | 8714 | 4178 |
| 1 | 11907 | 6376 |
| 1 | 883 | 966 |
| 1 | 10011 | 4481 |
| 1 | 6836 | 5522 |
| 1 | 2834 | 1955 |
| 1 | 11689 | 7471 |
| 1 | 9098 | 4572 |
| 1 | 10616 | 2459 |
| 1 | 9468 | 5828 |
| 1 | 732 | 4399 |
| 1 | 2355 | 11661 |
| 1 | 11320 | 3764 |
| 1 | 12137 | 7344 |
| 1 | 8185 | 11587 |
| 1 | 1720 | 3276 |
| 1 | 7646 | 2506 |
| 1 | 3160 | 2226 |
| 1 | 1196 | 4578 |
| 1 | 9216 | 2430 |
| 1 | 4978 | 1559 |
| 1 | 344 | 190 |
| 1 | 9929 | 10390 |
| 1 | 4433 | 357 |
| 1 | 7420 | 4889 |
| 1 | 2737 | 8818 |
| 1 | 9641 | 9857 |
| 1 | 10373 | 411 |
| 1 | 11995 | 9743 |
| 1 | 9166 | 10786 |
| 1 | 2890 | 4200 |
| 1 | 4556 | 551 |
| 1 | 5907 | 6544 |
| 1 | 1448 | 3217 |
| 1 | 1300 | 6938 |
| 1 | 10375 | 11851 |
| 1 | 9694 | 2109 |
| 1 | 2759 | 5033 |
| 1 | 1006 | 2056 |
| 1 | 5728 | 3545 |
| 1 | 3946 | 7438 |
| 1 | 11683 | 9111 |
| 1 | 428 | 988 |
| 1 | 751 | 10647 |
| 1 | 11239 | 11722 |
| 1 | 9603 | 11400 |
| 1 | 6327 | 5571 |
| 1 | 6957 | 4858 |
| 1 | 6534 | 2000 |
| 1 | 867 | 11139 |
| 1 | 5494 | 3372 |
| 1 | 8100 | 6098 |
| 1 | 2396 | 1292 |
| 1 | 4684 | 5935 |
| 1 | 11802 | 974 |
| 1 | 5719 | 9298 |
| 1 | 2458 | 11255 |
| 1 | 8117 | 6508 |
| 1 | 7801 | 10859 |
| 1 | 12114 | 8465 |
| 1 | 10560 | 11328 |
| 1 | 11665 | 11617 |
| 1 | 2803 | 9931 |
| 1 | 9680 | 2607 |
| 1 | 4768 | 10261 |
| 1 | 1483 | 5865 |
| 1 | 10120 | 4733 |
| 1 | 11324 | 4988 |
| 1 | 7118 | 11334 |
| 1 | 2106 | 2882 |
| 1 | 3902 | 4176 |
| 1 | 399 | 1125 |
| 1 | 8011 | 2560 |
| 1 | 9619 | 5272 |
| 1 | 5729 | 1787 |
| 1 | 4110 | 1182 |
| 1 | 7668 | 8812 |
| 1 | 11591 | 8904 |
| 1 | 4390 | 4498 |
| 1 | 1285 | 6551 |
| 1 | 9303 | 2502 |
| 1 | 10424 | 10845 |
| 1 | 9279 | 6461 |
| 1 | 5582 | 80 |
| 1 | 10501 | 1140 |
| 1 | 1159 | 11340 |
| 1 | 12031 | 1356 |
| 1 | 10243 | 10915 |
| 1 | 2353 | 8791 |
| 1 | 2077 | 4113 |
| 1 | 1416 | 2021 |
| 1 | 3783 | 6635 |
| 1 | 8432 | 538 |
| 1 | 9778 | 7769 |
| 1 | 2884 | 11603 |
| 1 | 1139 | 4822 |
| 1 | 12109 | 7307 |
| 1 | 2426 | 6485 |
| 1 | 5354 | 4211 |
| 1 | 9922 | 9229 |
| 1 | 759 | 8808 |
| 1 | 9138 | 5875 |
| 1 | 4491 | 6438 |
| 1 | 11393 | 11598 |
| 1 | 10778 | 3731 |
| 1 | 10818 | 3510 |
| 1 | 4963 | 2893 |
| 1 | 8930 | 437 |
| 1 | 9963 | 4458 |
| 1 | 8345 | 3997 |
| 1 | 4551 | 7821 |
| 1 | 4840 | 8303 |
| 1 | 3429 | 3514 |
| 1 | 6359 | 6644 |
| 1 | 3949 | 5191 |
| 1 | 900 | 9690 |
| 1 | 5002 | 9759 |
| 1 | 8958 | 3019 |
| 1 | 9455 | 11049 |
| 1 | 1333 | 2625 |
| 1 | 11310 | 5793 |
| 1 | 7647 | 11099 |
| 1 | 11652 | 10948 |
| 1 | 3572 | 11220 |
| 1 | 5018 | 9934 |
| 1 | 2924 | 6302 |
| 1 | 11975 | 9061 |
| 1 | 3148 | 7145 |
| 1 | 1525 | 504 |
| 1 | 9527 | 7962 |
| 1 | 7515 | 2179 |
| 1 | 9080 | 12091 |
| 1 | 696 | 12001 |
| 1 | 10494 | 10045 |
| 1 | 9217 | 3538 |
| 1 | 11181 | 4328 |
| 1 | 404 | 2492 |
| 1 | 11180 | 8077 |
| 1 | 9839 | 5733 |
| 1 | 289 | 2817 |
| 1 | 12120 | 7129 |
| 1 | 6547 | 9991 |
| 1 | 7521 | 8273 |
| 1 | 3266 | 6603 |
| 1 | 10894 | 4136 |
| 1 | 381 | 6755 |
| 1 | 3703 | 11579 |
| 1 | 9089 | 756 |
| 1 | 6804 | 3990 |
| 1 | 1277 | 7734 |
| 1 | 2291 | 4478 |
| 1 | 9026 | 4229 |
| 1 | 11414 | 2092 |
| 1 | 9927 | 3831 |
| 1 | 8795 | 10894 |
| 1 | 5855 | 10041 |
| 1 | 3709 | 3815 |
| 1 | 4445 | 11227 |
| 1 | 3710 | 10813 |
| 1 | 5854 | 11105 |
| 1 | 3054 | 4314 |
| 1 | 4441 | 9368 |
| 1 | 6377 | 6657 |
| 1 | 6306 | 4309 |
| 1 | 6491 | 7879 |
| 1 | 5522 | 4203 |
| 1 | 4420 | 10555 |
| 1 | 7005 | 4916 |
| 1 | 4147 | 11622 |
| 1 | 1468 | 10350 |
| 1 | 1868 | 1580 |
| 1 | 3113 | 6017 |
| 1 | 4701 | 12053 |
| 1 | 3364 | 9295 |
| 1 | 3315 | 4683 |
| 1 | 8969 | 7717 |
| 1 | 7790 | 8752 |
| 1 | 11811 | 7226 |
| 1 | 5034 | 3789 |
| 1 | 7879 | 4819 |
| 1 | 4602 | 8659 |
| 1 | 4489 | 10385 |
| 1 | 5802 | 5056 |
| 1 | 10020 | 4614 |
| 1 | 8744 | 7220 |
| 1 | 10607 | 3778 |
| 1 | 4398 | 6783 |
| 1 | 1229 | 4883 |
| 1 | 5327 | 2039 |
| 1 | 8784 | 8689 |
| 1 | 3035 | 8622 |
| 1 | 4828 | 5362 |
| 1 | 8761 | 3943 |
| 1 | 5519 | 2201 |
| 1 | 3051 | 9319 |
| 1 | 1315 | 11833 |
| 1 | 5930 | 2175 |
| 1 | 7787 | 11493 |
| 1 | 165 | 7064 |
| 1 | 11055 | 2333 |
| 1 | 11779 | 8329 |
| 1 | 10765 | 270 |
| 1 | 9512 | 1138 |
| 1 | 2815 | 2038 |
| 1 | 967 | 6947 |
| 1 | 3199 | 848 |
| 1 | 11275 | 5307 |
| 1 | 6659 | 8908 |
| 1 | 5917 | 2261 |
| 1 | 3452 | 7958 |
| 1 | 6467 | 10055 |
| 1 | 4869 | 9377 |
| 1 | 3138 | 10511 |
| 1 | 3536 | 9773 |
| 1 | 6426 | 2736 |
| 1 | 1144 | 12056 |
| 1 | 790 | 5030 |
| 1 | 10460 | 9839 |
| 1 | 9591 | 10701 |
| 1 | 5464 | 8135 |
| 1 | 2496 | 10932 |
| 1 | 5699 | 5369 |
| 1 | 1513 | 5744 |
| 1 | 3222 | 8911 |
| 1 | 1559 | 3967 |
| 1 | 8529 | 7834 |
| 1 | 7141 | 9906 |
| 1 | 4258 | 3015 |
| 1 | 6891 | 11787 |
| 1 | 11001 | 8261 |
| 1 | 8522 | 4884 |
| 1 | 2680 | 718 |
| 1 | 7115 | 9536 |
| 1 | 5637 | 167 |
| 1 | 6277 | 11569 |
| 1 | 2748 | 1336 |
| 1 | 4254 | 10755 |
| 1 | 1745 | 9094 |
| 1 | 5895 | 5499 |
| 1 | 2903 | 3696 |
| 1 | 10731 | 5807 |
| 1 | 624 | 6702 |
| 1 | 9645 | 9326 |
| 1 | 6577 | 5455 |
| 1 | 5755 | 1009 |
| 1 | 7969 | 7095 |
| 1 | 7449 | 1120 |
| 1 | 2956 | 7483 |
| 1 | 3100 | 3144 |
| 1 | 11563 | 7115 |
| 1 | 8329 | 10965 |
| 1 | 5336 | 5975 |
| 1 | 3677 | 6114 |
| 1 | 5493 | 5427 |
| 1 | 5790 | 10592 |
| 1 | 267 | 237 |
| 1 | 9155 | 1659 |
| 1 | 6141 | 3909 |
| 1 | 11477 | 9013 |
| 1 | 1330 | 4564 |
| 1 | 11443 | 8884 |
| 1 | 5567 | 3371 |
| 1 | 225 | 2652 |
| 1 | 4081 | 10455 |
| 1 | 2257 | 6708 |
| 1 | 10674 | 9303 |
| 1 | 11659 | 588 |
| 1 | 5294 | 4008 |
| 1 | 42 | 5762 |
| 1 | 5933 | 11212 |
| 1 | 3861 | 897 |
| 1 | 1744 | 7079 |
| 1 | 2533 | 4796 |
| 1 | 4748 | 10113 |
| 1 | 10532 | 187 |
| 1 | 11007 | 5667 |
| 1 | 10563 | 3056 |
| 1 | 11318 | 688 |
| 1 | 339 | 10217 |
| 1 | 6817 | 11654 |
| 1 | 11421 | 9220 |
| 1 | 5601 | 8988 |
| 1 | 11336 | 249 |
| 1 | 10962 | 1051 |
| 1 | 6969 | 4196 |
| 1 | 1572 | 5385 |
| 1 | 2650 | 4157 |
| 1 | 8151 | 4645 |
| 1 | 7831 | 11287 |
| 1 | 421 | 3525 |
| 1 | 7990 | 4073 |
| 1 | 5030 | 2050 |
| 1 | 6649 | 334 |
| 1 | 4283 | 2585 |
| 1 | 3104 | 7630 |
| 1 | 1595 | 10313 |
| 1 | 3636 | 1982 |
| 1 | 1306 | 4217 |
| 1 | 11931 | 11359 |
| 1 | 1366 | 11920 |
| 1 | 5808 | 2629 |
| 1 | 6636 | 2757 |
| 1 | 7975 | 3120 |
| 1 | 1263 | 4933 |
| 1 | 8120 | 632 |
| 1 | 2203 | 7643 |
| 1 | 3388 | 3259 |