q=12101 t_2(12101)=560
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3267 | 3782 |
| 1 | 3782 | 5522 |
| 1 | 5191 | 1348 |
| 1 | 5569 | 11969 |
| 1 | 2097 | 3968 |
| 1 | 3471 | 11996 |
| 1 | 2847 | 3064 |
| 1 | 4535 | 8065 |
| 1 | 3312 | 415 |
| 1 | 6062 | 8299 |
| 1 | 6307 | 905 |
| 1 | 151 | 11939 |
| 1 | 5137 | 11327 |
| 1 | 135 | 3673 |
| 1 | 1545 | 2626 |
| 1 | 2446 | 58 |
| 1 | 2332 | 922 |
| 1 | 118 | 1463 |
| 1 | 1845 | 11333 |
| 1 | 142 | 7612 |
| 1 | 2118 | 11058 |
| 1 | 3187 | 11146 |
| 1 | 1078 | 4314 |
| 1 | 6301 | 8118 |
| 1 | 2990 | 6440 |
| 1 | 316 | 6143 |
| 1 | 6196 | 4749 |
| 1 | 1748 | 2654 |
| 1 | 2739 | 10057 |
| 1 | 6295 | 10560 |
| 1 | 447 | 8900 |
| 1 | 3791 | 6221 |
| 1 | 2624 | 3923 |
| 1 | 3796 | 11453 |
| 1 | 563 | 12049 |
| 1 | 1351 | 6781 |
| 1 | 6613 | 8557 |
| 1 | 3456 | 4524 |
| 1 | 5312 | 11917 |
| 1 | 4134 | 4967 |
| 1 | 3117 | 11502 |
| 1 | 5352 | 7985 |
| 1 | 530 | 6374 |
| 1 | 3715 | 1471 |
| 1 | 4704 | 6164 |
| 1 | 1983 | 5427 |
| 1 | 4901 | 306 |
| 1 | 2081 | 1410 |
| 1 | 3380 | 3798 |
| 1 | 3278 | 3679 |
| 1 | 4996 | 2980 |
| 1 | 3152 | 4204 |
| 1 | 5831 | 10007 |
| 1 | 146 | 9332 |
| 1 | 3275 | 11144 |
| 1 | 5549 | 2600 |
| 1 | 4891 | 1597 |
| 1 | 5286 | 3456 |
| 1 | 1105 | 6865 |
| 1 | 6511 | 9908 |
| 1 | 6884 | 10309 |
| 1 | 6692 | 11925 |
| 1 | 2113 | 9363 |
| 1 | 2921 | 1782 |
| 1 | 2813 | 2964 |
| 1 | 5811 | 1327 |
| 1 | 4893 | 4842 |
| 1 | 5677 | 10195 |
| 1 | 7639 | 8719 |
| 1 | 499 | 11438 |
| 1 | 5504 | 8166 |
| 1 | 7486 | 4809 |
| 1 | 6131 | 131 |
| 1 | 5502 | 11024 |
| 1 | 1663 | 12023 |
| 1 | 7109 | 1772 |
| 1 | 1541 | 5334 |
| 1 | 2143 | 5654 |
| 1 | 3100 | 7081 |
| 1 | 2260 | 10496 |
| 1 | 8107 | 9807 |
| 1 | 7968 | 11855 |
| 1 | 1756 | 8762 |
| 1 | 6609 | 6879 |
| 1 | 8070 | 10414 |
| 1 | 3999 | 6982 |
| 1 | 5922 | 1484 |
| 1 | 1562 | 12095 |
| 1 | 754 | 9463 |
| 1 | 2048 | 10116 |
| 1 | 3296 | 4398 |
| 1 | 4246 | 10493 |
| 1 | 7804 | 712 |
| 1 | 5935 | 5847 |
| 1 | 7764 | 11621 |
| 1 | 9079 | 8722 |
| 1 | 4121 | 767 |
| 1 | 2367 | 10316 |
| 1 | 1311 | 6254 |
| 1 | 5960 | 2053 |
| 1 | 4493 | 76 |
| 1 | 3073 | 7781 |
| 1 | 164 | 4613 |
| 1 | 5473 | 9825 |
| 1 | 10607 | 2078 |
| 1 | 539 | 7334 |
| 1 | 8742 | 2802 |
| 1 | 9960 | 8134 |
| 1 | 7378 | 10934 |
| 1 | 1901 | 7669 |
| 1 | 5613 | 1904 |
| 1 | 6615 | 2092 |
| 1 | 1493 | 2917 |
| 1 | 10479 | 3392 |
| 1 | 8131 | 4492 |
| 1 | 2699 | 11155 |
| 1 | 9979 | 10442 |
| 1 | 9952 | 698 |
| 1 | 10930 | 7278 |
| 1 | 4423 | 4268 |
| 1 | 7507 | 4542 |
| 1 | 478 | 3472 |
| 1 | 6389 | 3958 |
| 1 | 619 | 3434 |
| 1 | 9832 | 11764 |
| 1 | 2592 | 9875 |
| 1 | 3280 | 4226 |
| 1 | 5858 | 4547 |
| 1 | 9813 | 4548 |
| 1 | 1391 | 5062 |
| 1 | 1231 | 464 |
| 1 | 4523 | 8099 |
| 1 | 403 | 557 |
| 1 | 391 | 2493 |
| 1 | 2080 | 10082 |
| 1 | 8036 | 5249 |
| 1 | 769 | 1773 |
| 1 | 9067 | 7150 |
| 1 | 11835 | 8520 |
| 1 | 4220 | 6874 |
| 1 | 10025 | 10907 |
| 1 | 637 | 3848 |
| 1 | 2388 | 9883 |
| 1 | 10538 | 1018 |
| 1 | 2991 | 3104 |
| 1 | 6364 | 4787 |
| 1 | 2893 | 1470 |
| 1 | 224 | 11330 |
| 1 | 3033 | 1199 |
| 1 | 4711 | 10837 |
| 1 | 9386 | 765 |
| 1 | 4329 | 1232 |
| 1 | 1319 | 3242 |
| 1 | 3356 | 2461 |
| 1 | 2994 | 7061 |
| 1 | 2706 | 5470 |
| 1 | 1200 | 10154 |
| 1 | 4688 | 11472 |
| 1 | 3637 | 4065 |
| 1 | 3575 | 10359 |
| 1 | 1258 | 215 |
| 1 | 5268 | 6557 |
| 1 | 8080 | 89 |
| 1 | 2798 | 4884 |
| 1 | 4603 | 10583 |
| 1 | 7575 | 4345 |
| 1 | 2084 | 10384 |
| 1 | 6031 | 71 |
| 1 | 1909 | 11906 |
| 1 | 8828 | 12018 |
| 1 | 4335 | 6287 |
| 1 | 3482 | 10636 |
| 1 | 7253 | 9759 |
| 1 | 8660 | 843 |
| 1 | 5402 | 11761 |
| 1 | 10 | 3333 |
| 1 | 10982 | 6299 |
| 1 | 6810 | 5410 |
| 1 | 11793 | 1247 |
| 1 | 9854 | 4350 |
| 1 | 7562 | 7906 |
| 1 | 346 | 2759 |
| 1 | 1574 | 5341 |
| 1 | 10406 | 2373 |
| 1 | 2553 | 1757 |
| 1 | 3976 | 1631 |
| 1 | 11841 | 10156 |
| 1 | 11506 | 4030 |
| 1 | 6545 | 1118 |
| 1 | 768 | 4205 |
| 1 | 4773 | 4473 |
| 1 | 8021 | 2675 |
| 1 | 1795 | 5481 |
| 1 | 4026 | 4288 |
| 1 | 9306 | 5986 |
| 1 | 10290 | 12080 |
| 1 | 3989 | 7953 |
| 1 | 9497 | 3464 |
| 1 | 11149 | 7638 |
| 1 | 11412 | 4877 |
| 1 | 4642 | 9185 |
| 1 | 3824 | 1998 |
| 1 | 9741 | 6735 |
| 1 | 11890 | 7495 |
| 1 | 3232 | 2115 |
| 1 | 576 | 7628 |
| 1 | 7421 | 6838 |
| 1 | 858 | 3571 |
| 1 | 4527 | 1663 |
| 1 | 2861 | 4082 |
| 1 | 2453 | 5779 |
| 1 | 136 | 7703 |
| 1 | 9981 | 4151 |
| 1 | 7034 | 11658 |
| 1 | 1814 | 10238 |
| 1 | 9657 | 3672 |
| 1 | 6972 | 7618 |
| 1 | 9239 | 8399 |
| 1 | 382 | 1982 |
| 1 | 6413 | 9747 |
| 1 | 2999 | 6135 |
| 1 | 11925 | 7438 |
| 1 | 10745 | 10703 |
| 1 | 8818 | 6646 |
| 1 | 697 | 6492 |
| 1 | 10385 | 865 |
| 1 | 4632 | 7508 |
| 1 | 715 | 11945 |
| 1 | 9209 | 10230 |
| 1 | 6685 | 5002 |
| 1 | 7487 | 1939 |
| 1 | 396 | 163 |
| 1 | 10465 | 6230 |
| 1 | 9764 | 9436 |
| 1 | 3480 | 8923 |
| 1 | 10586 | 1680 |
| 1 | 29 | 3548 |
| 1 | 5052 | 7657 |
| 1 | 2401 | 3625 |
| 1 | 361 | 9719 |
| 1 | 2121 | 8984 |
| 1 | 5618 | 9665 |
| 1 | 9855 | 9732 |
| 1 | 9063 | 1701 |
| 1 | 9277 | 10256 |
| 1 | 9828 | 7774 |
| 1 | 3481 | 1501 |
| 1 | 7717 | 11191 |
| 1 | 8999 | 11579 |
| 1 | 7329 | 6251 |
| 1 | 8079 | 4575 |
| 1 | 4985 | 3208 |
| 1 | 7909 | 641 |
| 1 | 2846 | 9498 |
| 1 | 1035 | 10798 |
| 1 | 6774 | 2345 |
| 1 | 10453 | 2199 |
| 1 | 5586 | 10622 |
| 1 | 3235 | 8438 |
| 1 | 1180 | 4528 |
| 1 | 113 | 8428 |
| 1 | 8443 | 2519 |
| 1 | 4462 | 1727 |
| 1 | 964 | 5606 |
| 1 | 814 | 11880 |
| 1 | 1406 | 7666 |
| 1 | 1388 | 3041 |
| 1 | 10488 | 4773 |
| 1 | 4516 | 11007 |
| 1 | 3288 | 7942 |
| 1 | 3525 | 2075 |
| 1 | 2481 | 1046 |
| 1 | 5335 | 10196 |
| 1 | 9467 | 8932 |
| 1 | 10908 | 10232 |
| 1 | 10268 | 4162 |
| 1 | 11038 | 7934 |
| 1 | 3618 | 6901 |
| 1 | 7466 | 10652 |
| 1 | 4357 | 3872 |
| 1 | 6764 | 11345 |
| 1 | 9283 | 10677 |
| 1 | 1537 | 4767 |
| 1 | 5281 | 8372 |
| 1 | 2224 | 2752 |
| 1 | 1265 | 11584 |
| 1 | 6855 | 11759 |
| 1 | 4491 | 1251 |
| 1 | 1785 | 1312 |
| 1 | 10535 | 5749 |
| 1 | 5006 | 6384 |
| 1 | 1324 | 3236 |
| 1 | 6896 | 2583 |
| 1 | 5143 | 900 |
| 1 | 8950 | 8141 |
| 1 | 10568 | 1406 |
| 1 | 550 | 4853 |
| 1 | 3644 | 5456 |
| 1 | 11168 | 8528 |
| 1 | 10844 | 6652 |
| 1 | 4607 | 2447 |
| 1 | 4710 | 3699 |
| 1 | 10086 | 8812 |
| 1 | 1407 | 2211 |
| 1 | 369 | 9510 |
| 1 | 8572 | 3110 |
| 1 | 10846 | 6311 |
| 1 | 661 | 5435 |
| 1 | 4064 | 7796 |
| 1 | 7187 | 1830 |
| 1 | 3274 | 5231 |
| 1 | 11420 | 3286 |
| 1 | 10318 | 9248 |
| 1 | 8981 | 11627 |
| 1 | 11791 | 6831 |
| 1 | 10502 | 3258 |
| 1 | 6578 | 10507 |
| 1 | 10092 | 10094 |
| 1 | 11635 | 7579 |
| 1 | 8422 | 8408 |
| 1 | 10504 | 10342 |
| 1 | 523 | 10633 |
| 1 | 1984 | 5706 |
| 1 | 734 | 7788 |
| 1 | 10884 | 6912 |
| 1 | 12006 | 12082 |
| 1 | 11281 | 11567 |
| 1 | 11739 | 8416 |
| 1 | 509 | 929 |
| 1 | 6902 | 5315 |
| 1 | 8013 | 184 |
| 1 | 5285 | 11989 |
| 1 | 3255 | 7887 |
| 1 | 1530 | 9921 |
| 1 | 11779 | 2758 |
| 1 | 11342 | 1473 |
| 1 | 2036 | 4482 |
| 1 | 7005 | 555 |
| 1 | 2954 | 8834 |
| 1 | 3388 | 6061 |
| 1 | 1091 | 10797 |
| 1 | 11624 | 7027 |
| 1 | 8318 | 6817 |
| 1 | 10760 | 1160 |
| 1 | 5876 | 7086 |
| 1 | 7318 | 2004 |
| 1 | 7504 | 7648 |
| 1 | 226 | 2775 |
| 1 | 7606 | 5063 |
| 1 | 9712 | 2868 |
| 1 | 4298 | 7323 |
| 1 | 2466 | 7532 |
| 1 | 1822 | 8267 |
| 1 | 8184 | 5954 |
| 1 | 6939 | 9970 |
| 1 | 8147 | 11652 |
| 1 | 8569 | 3567 |
| 1 | 739 | 3271 |
| 1 | 8822 | 10420 |
| 1 | 5145 | 6569 |
| 1 | 5612 | 8861 |
| 1 | 8411 | 6151 |
| 1 | 3478 | 837 |
| 1 | 2835 | 7036 |
| 1 | 8969 | 2455 |
| 1 | 5424 | 8278 |
| 1 | 442 | 4299 |
| 1 | 9996 | 5834 |
| 1 | 7963 | 7903 |
| 1 | 11000 | 8348 |
| 1 | 3192 | 3979 |
| 1 | 1054 | 3212 |
| 1 | 3700 | 1693 |
| 1 | 8118 | 3514 |
| 1 | 2070 | 4536 |
| 1 | 2609 | 5932 |
| 1 | 3974 | 6643 |
| 1 | 6281 | 3251 |
| 1 | 3882 | 918 |
| 1 | 10754 | 3204 |
| 1 | 4181 | 7715 |
| 1 | 5289 | 452 |
| 1 | 1722 | 7052 |
| 1 | 6703 | 8168 |
| 1 | 1197 | 7777 |
| 1 | 6478 | 7436 |
| 1 | 1413 | 6875 |
| 1 | 309 | 1718 |
| 1 | 3983 | 623 |
| 1 | 4646 | 1475 |
| 1 | 8248 | 5922 |
| 1 | 2585 | 3178 |
| 1 | 11749 | 8554 |
| 1 | 6676 | 6074 |
| 1 | 11414 | 9012 |
| 1 | 7335 | 6542 |
| 1 | 2436 | 3159 |
| 1 | 2362 | 8306 |
| 1 | 9310 | 3001 |
| 1 | 3584 | 8025 |
| 1 | 581 | 6904 |
| 1 | 5236 | 5806 |
| 1 | 8936 | 519 |
| 1 | 8025 | 11427 |
| 1 | 5808 | 160 |
| 1 | 894 | 9801 |
| 1 | 6527 | 1629 |
| 1 | 8523 | 3962 |
| 1 | 10974 | 2900 |
| 1 | 3516 | 69 |
| 1 | 8972 | 3246 |
| 1 | 6018 | 6476 |
| 1 | 771 | 18 |
| 1 | 6201 | 3506 |
| 1 | 4741 | 7487 |
| 1 | 5303 | 7685 |
| 1 | 3587 | 1359 |
| 1 | 2368 | 9182 |
| 1 | 4322 | 1372 |
| 1 | 10816 | 10383 |
| 1 | 7347 | 4951 |
| 1 | 8341 | 7776 |
| 1 | 9272 | 5159 |
| 1 | 7849 | 6307 |
| 1 | 490 | 4559 |
| 1 | 5476 | 10686 |
| 1 | 11825 | 3517 |
| 1 | 7576 | 1265 |
| 1 | 11469 | 4041 |
| 1 | 3605 | 8808 |
| 1 | 10627 | 10904 |
| 1 | 6327 | 4724 |
| 1 | 9859 | 10445 |
| 1 | 3372 | 4102 |
| 1 | 8023 | 4760 |
| 1 | 7366 | 3690 |
| 1 | 9469 | 1428 |
| 1 | 7323 | 11085 |
| 1 | 4217 | 3087 |
| 1 | 4696 | 7861 |
| 1 | 2265 | 4495 |
| 1 | 3454 | 9671 |
| 1 | 1491 | 8006 |
| 1 | 6315 | 3174 |
| 1 | 10308 | 5476 |
| 1 | 3212 | 986 |
| 1 | 9730 | 11237 |
| 1 | 4850 | 7251 |
| 1 | 9518 | 2834 |
| 1 | 1326 | 10578 |
| 1 | 11937 | 3420 |
| 1 | 657 | 1138 |
| 1 | 4036 | 4332 |
| 1 | 6681 | 6602 |
| 1 | 5750 | 6355 |
| 1 | 5540 | 1225 |
| 1 | 2146 | 2496 |
| 1 | 9428 | 4182 |
| 1 | 9774 | 458 |
| 1 | 9147 | 2695 |
| 1 | 5305 | 9429 |
| 1 | 9119 | 3461 |
| 1 | 3986 | 9373 |
| 1 | 1651 | 2475 |
| 1 | 3985 | 9270 |
| 1 | 4083 | 3417 |
| 1 | 3497 | 10446 |
| 1 | 9495 | 323 |
| 1 | 8917 | 6077 |
| 1 | 8503 | 4476 |
| 1 | 1024 | 8997 |
| 1 | 4947 | 6533 |
| 1 | 7835 | 6989 |
| 1 | 4072 | 1266 |
| 1 | 9193 | 1854 |
| 1 | 2425 | 10169 |
| 1 | 4313 | 8689 |
| 1 | 1846 | 532 |
| 1 | 8329 | 1421 |
| 1 | 777 | 7336 |
| 1 | 6914 | 6174 |
| 1 | 10532 | 5053 |
| 1 | 5257 | 10913 |
| 1 | 10277 | 8548 |
| 1 | 11831 | 9686 |
| 1 | 8908 | 10080 |
| 1 | 9325 | 7955 |
| 1 | 10212 | 6414 |
| 1 | 6715 | 4234 |
| 1 | 2997 | 9640 |
| 1 | 10779 | 5176 |
| 1 | 5533 | 9917 |
| 1 | 5038 | 9401 |
| 1 | 3366 | 4898 |
| 1 | 6385 | 11760 |
| 1 | 10516 | 8325 |
| 1 | 10680 | 5357 |
| 1 | 11951 | 11314 |
| 1 | 7891 | 6638 |
| 1 | 6513 | 9838 |
| 1 | 3349 | 2721 |
| 1 | 1397 | 1432 |
| 1 | 11946 | 9377 |
| 1 | 2341 | 10262 |
| 1 | 1347 | 11854 |
| 1 | 9594 | 3684 |
| 1 | 7950 | 8934 |
| 1 | 11537 | 9222 |
| 1 | 7621 | 4915 |
| 1 | 2476 | 10150 |
| 1 | 838 | 10538 |
| 1 | 11905 | 6259 |
| 1 | 9340 | 11843 |
| 1 | 9789 | 2806 |
| 1 | 8731 | 8136 |
| 1 | 10909 | 7020 |
| 1 | 3830 | 5593 |
| 1 | 6164 | 3225 |
| 1 | 3115 | 8152 |
| 1 | 7984 | 7531 |
| 1 | 174 | 6922 |
| 1 | 5379 | 4222 |
| 1 | 10819 | 5446 |
| 1 | 3227 | 3741 |
| 1 | 11257 | 8995 |
| 1 | 4189 | 11311 |
| 1 | 5070 | 7046 |
| 1 | 5821 | 1745 |
| 1 | 1103 | 3363 |
| 1 | 1724 | 9812 |
| 1 | 10845 | 8783 |
| 1 | 2601 | 5194 |
| 1 | 10454 | 11610 |
| 1 | 7879 | 901 |
| 1 | 2187 | 10433 |
| 1 | 3988 | 9615 |
| 1 | 6182 | 3987 |
| 1 | 3183 | 2708 |
| 1 | 9792 | 3009 |
| 1 | 3733 | 10218 |
| 1 | 11578 | 10085 |
| 1 | 4816 | 710 |
| 1 | 3557 | 8705 |
| 1 | 411 | 5866 |
| 1 | 9415 | 8631 |
| 1 | 9684 | 1546 |
| 1 | 5177 | 3254 |
| 1 | 11992 | 967 |
| 1 | 11381 | 9739 |
| 1 | 7049 | 5348 |
| 1 | 3337 | 11423 |
| 1 | 5397 | 11704 |
| 1 | 7339 | 9086 |
| 1 | 11110 | 6986 |
| 1 | 10278 | 5447 |
| 1 | 9166 | 5044 |