q=12011 t_2(12011)=557
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3291 | 9440 |
| 1 | 4722 | 7723 |
| 1 | 639 | 3291 |
| 1 | 1026 | 2209 |
| 1 | 6565 | 7695 |
| 1 | 5017 | 1238 |
| 1 | 5801 | 4734 |
| 1 | 4777 | 6913 |
| 1 | 2797 | 6208 |
| 1 | 562 | 10634 |
| 1 | 5790 | 10829 |
| 1 | 2135 | 4187 |
| 1 | 820 | 6071 |
| 1 | 1113 | 2503 |
| 1 | 2692 | 8622 |
| 1 | 4137 | 11796 |
| 1 | 2194 | 10812 |
| 1 | 3865 | 8552 |
| 1 | 2900 | 2288 |
| 1 | 1924 | 699 |
| 1 | 6269 | 9236 |
| 1 | 3757 | 4042 |
| 1 | 1821 | 2493 |
| 1 | 2169 | 8095 |
| 1 | 132 | 8128 |
| 1 | 3367 | 11013 |
| 1 | 4160 | 8745 |
| 1 | 6046 | 6943 |
| 1 | 5975 | 7597 |
| 1 | 3517 | 8702 |
| 1 | 1830 | 9684 |
| 1 | 5884 | 8722 |
| 1 | 5374 | 2893 |
| 1 | 3794 | 4745 |
| 1 | 1270 | 62 |
| 1 | 3425 | 5012 |
| 1 | 2140 | 4184 |
| 1 | 491 | 2591 |
| 1 | 5239 | 4809 |
| 1 | 6454 | 3616 |
| 1 | 5122 | 439 |
| 1 | 933 | 11847 |
| 1 | 6869 | 9972 |
| 1 | 5004 | 5934 |
| 1 | 4431 | 6099 |
| 1 | 5175 | 563 |
| 1 | 2991 | 10322 |
| 1 | 1361 | 528 |
| 1 | 1310 | 2505 |
| 1 | 5429 | 1483 |
| 1 | 2460 | 1964 |
| 1 | 1838 | 7976 |
| 1 | 6902 | 9551 |
| 1 | 6036 | 10672 |
| 1 | 1441 | 3757 |
| 1 | 196 | 10003 |
| 1 | 6915 | 8174 |
| 1 | 1526 | 3136 |
| 1 | 3386 | 4122 |
| 1 | 4891 | 707 |
| 1 | 4544 | 5165 |
| 1 | 4056 | 4379 |
| 1 | 2254 | 10547 |
| 1 | 2465 | 462 |
| 1 | 1976 | 5484 |
| 1 | 342 | 8890 |
| 1 | 2273 | 3333 |
| 1 | 2447 | 5234 |
| 1 | 4530 | 1788 |
| 1 | 492 | 7622 |
| 1 | 4732 | 3879 |
| 1 | 4097 | 9837 |
| 1 | 7258 | 10901 |
| 1 | 5558 | 3355 |
| 1 | 6189 | 2203 |
| 1 | 2 | 4 |
| 1 | 139 | 11714 |
| 1 | 3714 | 2470 |
| 1 | 7811 | 5330 |
| 1 | 5010 | 8717 |
| 1 | 8037 | 4871 |
| 1 | 1650 | 7935 |
| 1 | 2327 | 10899 |
| 1 | 7600 | 3917 |
| 1 | 6079 | 6462 |
| 1 | 3066 | 4625 |
| 1 | 7711 | 11345 |
| 1 | 44 | 11236 |
| 1 | 699 | 5780 |
| 1 | 9325 | 11269 |
| 1 | 589 | 5600 |
| 1 | 9303 | 6036 |
| 1 | 688 | 11429 |
| 1 | 3797 | 1987 |
| 1 | 4303 | 11515 |
| 1 | 3456 | 5263 |
| 1 | 4072 | 4303 |
| 1 | 3198 | 2059 |
| 1 | 3437 | 9190 |
| 1 | 6518 | 76 |
| 1 | 8792 | 9076 |
| 1 | 5203 | 2976 |
| 1 | 1625 | 4339 |
| 1 | 7906 | 2685 |
| 1 | 9989 | 1126 |
| 1 | 316 | 1714 |
| 1 | 7688 | 5552 |
| 1 | 10120 | 10777 |
| 1 | 3374 | 7796 |
| 1 | 2916 | 4704 |
| 1 | 5030 | 1808 |
| 1 | 3316 | 4273 |
| 1 | 8555 | 668 |
| 1 | 8721 | 6794 |
| 1 | 6210 | 9345 |
| 1 | 1166 | 2491 |
| 1 | 10391 | 1433 |
| 1 | 10527 | 5329 |
| 1 | 5300 | 885 |
| 1 | 87 | 3774 |
| 1 | 246 | 6482 |
| 1 | 5554 | 11700 |
| 1 | 5262 | 6444 |
| 1 | 4272 | 9291 |
| 1 | 7128 | 279 |
| 1 | 892 | 4892 |
| 1 | 1092 | 11404 |
| 1 | 5452 | 2268 |
| 1 | 7201 | 1209 |
| 1 | 4581 | 10855 |
| 1 | 9170 | 7584 |
| 1 | 864 | 11078 |
| 1 | 9899 | 785 |
| 1 | 7037 | 8331 |
| 1 | 3939 | 1029 |
| 1 | 315 | 6686 |
| 1 | 7267 | 5611 |
| 1 | 8839 | 3539 |
| 1 | 10151 | 976 |
| 1 | 1921 | 2352 |
| 1 | 10361 | 8573 |
| 1 | 2351 | 10310 |
| 1 | 9959 | 7373 |
| 1 | 1376 | 873 |
| 1 | 10490 | 93 |
| 1 | 4900 | 10189 |
| 1 | 1660 | 5057 |
| 1 | 1254 | 1333 |
| 1 | 11390 | 5632 |
| 1 | 11378 | 11184 |
| 1 | 2949 | 6027 |
| 1 | 9115 | 5292 |
| 1 | 446 | 9921 |
| 1 | 2810 | 10760 |
| 1 | 1267 | 448 |
| 1 | 6661 | 6901 |
| 1 | 10858 | 769 |
| 1 | 6944 | 6327 |
| 1 | 2700 | 9191 |
| 1 | 11913 | 807 |
| 1 | 5593 | 903 |
| 1 | 2553 | 11991 |
| 1 | 10139 | 5580 |
| 1 | 2737 | 86 |
| 1 | 5040 | 2339 |
| 1 | 6251 | 5883 |
| 1 | 1571 | 8517 |
| 1 | 10294 | 1496 |
| 1 | 10932 | 957 |
| 1 | 3286 | 50 |
| 1 | 3086 | 7098 |
| 1 | 11780 | 5247 |
| 1 | 6380 | 7260 |
| 1 | 4524 | 8284 |
| 1 | 6104 | 8153 |
| 1 | 8401 | 2154 |
| 1 | 10750 | 11162 |
| 1 | 7744 | 8471 |
| 1 | 10534 | 1048 |
| 1 | 7112 | 10293 |
| 1 | 858 | 11896 |
| 1 | 11892 | 9503 |
| 1 | 736 | 8651 |
| 1 | 3155 | 8465 |
| 1 | 4985 | 10540 |
| 1 | 3712 | 909 |
| 1 | 10473 | 1431 |
| 1 | 10623 | 3691 |
| 1 | 3163 | 7320 |
| 1 | 1197 | 11640 |
| 1 | 3427 | 300 |
| 1 | 101 | 9702 |
| 1 | 4509 | 6146 |
| 1 | 11067 | 11160 |
| 1 | 339 | 9520 |
| 1 | 11345 | 9757 |
| 1 | 2617 | 6364 |
| 1 | 10834 | 11767 |
| 1 | 1045 | 633 |
| 1 | 3159 | 9892 |
| 1 | 4373 | 6832 |
| 1 | 4439 | 3667 |
| 1 | 1215 | 10415 |
| 1 | 6871 | 3883 |
| 1 | 3093 | 9682 |
| 1 | 498 | 6306 |
| 1 | 63 | 1059 |
| 1 | 3722 | 7196 |
| 1 | 845 | 1044 |
| 1 | 1544 | 2181 |
| 1 | 6622 | 6546 |
| 1 | 1690 | 9880 |
| 1 | 2321 | 2054 |
| 1 | 1159 | 4716 |
| 1 | 5212 | 5967 |
| 1 | 3619 | 2086 |
| 1 | 11786 | 7868 |
| 1 | 1051 | 9628 |
| 1 | 1780 | 2266 |
| 1 | 5210 | 6186 |
| 1 | 2389 | 11888 |
| 1 | 8652 | 10938 |
| 1 | 3569 | 10439 |
| 1 | 7727 | 6981 |
| 1 | 3871 | 1330 |
| 1 | 8844 | 8487 |
| 1 | 4367 | 5826 |
| 1 | 4692 | 2045 |
| 1 | 8003 | 11738 |
| 1 | 6798 | 4794 |
| 1 | 6629 | 1888 |
| 1 | 8544 | 557 |
| 1 | 8830 | 2312 |
| 1 | 255 | 109 |
| 1 | 6985 | 11795 |
| 1 | 11162 | 10367 |
| 1 | 11008 | 6615 |
| 1 | 11895 | 6869 |
| 1 | 1255 | 7316 |
| 1 | 1761 | 4779 |
| 1 | 11930 | 6905 |
| 1 | 5834 | 1298 |
| 1 | 11578 | 9199 |
| 1 | 9264 | 6529 |
| 1 | 5195 | 1224 |
| 1 | 10625 | 751 |
| 1 | 1733 | 10618 |
| 1 | 5795 | 3573 |
| 1 | 10993 | 7960 |
| 1 | 3682 | 4671 |
| 1 | 1245 | 1894 |
| 1 | 3890 | 9264 |
| 1 | 3180 | 2616 |
| 1 | 10061 | 3613 |
| 1 | 1728 | 11474 |
| 1 | 2658 | 8629 |
| 1 | 3880 | 5622 |
| 1 | 2127 | 6688 |
| 1 | 5135 | 8914 |
| 1 | 670 | 6424 |
| 1 | 1904 | 9133 |
| 1 | 3161 | 7194 |
| 1 | 8698 | 8595 |
| 1 | 2589 | 11395 |
| 1 | 6141 | 2953 |
| 1 | 4526 | 7747 |
| 1 | 4776 | 4934 |
| 1 | 1131 | 10418 |
| 1 | 7682 | 11825 |
| 1 | 3423 | 4419 |
| 1 | 8914 | 2082 |
| 1 | 9450 | 454 |
| 1 | 2749 | 2922 |
| 1 | 9485 | 2262 |
| 1 | 7949 | 5095 |
| 1 | 9424 | 10465 |
| 1 | 10183 | 9462 |
| 1 | 6154 | 3607 |
| 1 | 787 | 4755 |
| 1 | 790 | 9077 |
| 1 | 7726 | 10691 |
| 1 | 145 | 9531 |
| 1 | 11072 | 231 |
| 1 | 8716 | 7091 |
| 1 | 379 | 10776 |
| 1 | 1663 | 4248 |
| 1 | 10627 | 6405 |
| 1 | 312 | 8262 |
| 1 | 3146 | 10989 |
| 1 | 9468 | 695 |
| 1 | 4594 | 7659 |
| 1 | 9437 | 14 |
| 1 | 7620 | 5784 |
| 1 | 8387 | 1212 |
| 1 | 5461 | 5168 |
| 1 | 7743 | 9388 |
| 1 | 2637 | 5949 |
| 1 | 835 | 669 |
| 1 | 5157 | 4550 |
| 1 | 5823 | 1430 |
| 1 | 5265 | 1354 |
| 1 | 3064 | 625 |
| 1 | 1312 | 4441 |
| 1 | 8554 | 2839 |
| 1 | 8761 | 7810 |
| 1 | 9973 | 3606 |
| 1 | 4948 | 7102 |
| 1 | 7655 | 216 |
| 1 | 9188 | 6084 |
| 1 | 6807 | 10653 |
| 1 | 9916 | 1582 |
| 1 | 5523 | 3056 |
| 1 | 1237 | 2832 |
| 1 | 7295 | 947 |
| 1 | 1689 | 2714 |
| 1 | 8837 | 7394 |
| 1 | 1980 | 11448 |
| 1 | 6039 | 8644 |
| 1 | 7514 | 2845 |
| 1 | 96 | 1067 |
| 1 | 1841 | 5014 |
| 1 | 6364 | 10680 |
| 1 | 8452 | 8513 |
| 1 | 1013 | 6998 |
| 1 | 9476 | 11394 |
| 1 | 9249 | 1955 |
| 1 | 5872 | 5107 |
| 1 | 7775 | 6359 |
| 1 | 3576 | 3261 |
| 1 | 11600 | 7376 |
| 1 | 4003 | 1083 |
| 1 | 3272 | 1055 |
| 1 | 1426 | 4240 |
| 1 | 6772 | 9668 |
| 1 | 3690 | 2563 |
| 1 | 6877 | 8733 |
| 1 | 6090 | 877 |
| 1 | 2735 | 7592 |
| 1 | 7232 | 9144 |
| 1 | 9222 | 10466 |
| 1 | 8431 | 10099 |
| 1 | 4133 | 11761 |
| 1 | 3383 | 5453 |
| 1 | 525 | 11182 |
| 1 | 4582 | 7746 |
| 1 | 7453 | 9784 |
| 1 | 4673 | 6728 |
| 1 | 9066 | 6319 |
| 1 | 10219 | 7234 |
| 1 | 5570 | 3297 |
| 1 | 4988 | 2035 |
| 1 | 8173 | 8832 |
| 1 | 9023 | 1517 |
| 1 | 10984 | 1609 |
| 1 | 7066 | 6384 |
| 1 | 8658 | 1870 |
| 1 | 6957 | 7302 |
| 1 | 2095 | 5272 |
| 1 | 8028 | 3083 |
| 1 | 11400 | 8202 |
| 1 | 8993 | 8762 |
| 1 | 8176 | 2730 |
| 1 | 5977 | 9827 |
| 1 | 9478 | 7420 |
| 1 | 4804 | 5845 |
| 1 | 11494 | 8413 |
| 1 | 6075 | 8740 |
| 1 | 5176 | 4831 |
| 1 | 998 | 5140 |
| 1 | 1560 | 3732 |
| 1 | 3487 | 7642 |
| 1 | 4690 | 2343 |
| 1 | 11894 | 8705 |
| 1 | 8122 | 10517 |
| 1 | 9227 | 1785 |
| 1 | 2808 | 4386 |
| 1 | 8710 | 11220 |
| 1 | 4381 | 2281 |
| 1 | 10011 | 11496 |
| 1 | 9332 | 7522 |
| 1 | 327 | 5521 |
| 1 | 9636 | 7474 |
| 1 | 9311 | 8939 |
| 1 | 2191 | 3856 |
| 1 | 7478 | 10096 |
| 1 | 160 | 8973 |
| 1 | 1896 | 9631 |
| 1 | 4331 | 9443 |
| 1 | 4238 | 1306 |
| 1 | 11806 | 7241 |
| 1 | 118 | 1513 |
| 1 | 354 | 5968 |
| 1 | 923 | 8074 |
| 1 | 7750 | 7530 |
| 1 | 1404 | 2214 |
| 1 | 706 | 322 |
| 1 | 4532 | 6525 |
| 1 | 7774 | 11571 |
| 1 | 10942 | 3804 |
| 1 | 11058 | 5472 |
| 1 | 7004 | 2338 |
| 1 | 4760 | 2954 |
| 1 | 6497 | 1280 |
| 1 | 11627 | 8753 |
| 1 | 3937 | 10783 |
| 1 | 592 | 7811 |
| 1 | 11507 | 11682 |
| 1 | 6077 | 875 |
| 1 | 2184 | 8264 |
| 1 | 6268 | 10443 |
| 1 | 8672 | 8820 |
| 1 | 4264 | 4284 |
| 1 | 1272 | 5991 |
| 1 | 7306 | 9616 |
| 1 | 3177 | 850 |
| 1 | 3759 | 3955 |
| 1 | 9798 | 508 |
| 1 | 1594 | 3776 |
| 1 | 1803 | 7259 |
| 1 | 8277 | 11117 |
| 1 | 10332 | 7123 |
| 1 | 2147 | 8447 |
| 1 | 5717 | 1071 |
| 1 | 9865 | 1035 |
| 1 | 10604 | 2548 |
| 1 | 11857 | 5839 |
| 1 | 4068 | 9276 |
| 1 | 5837 | 7193 |
| 1 | 10244 | 11225 |
| 1 | 454 | 1408 |
| 1 | 1502 | 438 |
| 1 | 7265 | 4581 |
| 1 | 742 | 1428 |
| 1 | 9233 | 4781 |
| 1 | 5271 | 135 |
| 1 | 6989 | 5482 |
| 1 | 3570 | 2611 |
| 1 | 6015 | 6802 |
| 1 | 9724 | 10837 |
| 1 | 8422 | 11422 |
| 1 | 2369 | 4377 |
| 1 | 3784 | 2594 |
| 1 | 9867 | 222 |
| 1 | 9567 | 9305 |
| 1 | 4756 | 1506 |
| 1 | 8689 | 6094 |
| 1 | 1178 | 1271 |
| 1 | 11140 | 430 |
| 1 | 1228 | 5254 |
| 1 | 8021 | 588 |
| 1 | 2098 | 9220 |
| 1 | 11630 | 904 |
| 1 | 5245 | 6088 |
| 1 | 25 | 8438 |
| 1 | 5487 | 2028 |
| 1 | 11652 | 10798 |
| 1 | 9159 | 10764 |
| 1 | 752 | 2328 |
| 1 | 4296 | 11168 |
| 1 | 11049 | 2311 |
| 1 | 7164 | 3893 |
| 1 | 6514 | 9893 |
| 1 | 7411 | 7859 |
| 1 | 8058 | 6443 |
| 1 | 1213 | 2473 |
| 1 | 9022 | 6829 |
| 1 | 7543 | 11663 |
| 1 | 2464 | 9776 |
| 1 | 54 | 4600 |
| 1 | 4969 | 5382 |
| 1 | 7006 | 7440 |
| 1 | 4392 | 9174 |
| 1 | 1876 | 2351 |
| 1 | 2343 | 6464 |
| 1 | 10127 | 9275 |
| 1 | 6010 | 7853 |
| 1 | 11612 | 2342 |
| 1 | 5709 | 5131 |
| 1 | 10359 | 7948 |
| 1 | 5544 | 1811 |
| 1 | 10727 | 10102 |
| 1 | 286 | 6731 |
| 1 | 8832 | 4156 |
| 1 | 3381 | 9722 |
| 1 | 4717 | 10134 |
| 1 | 5849 | 7263 |
| 1 | 4632 | 2804 |
| 1 | 3096 | 6760 |
| 1 | 5527 | 5166 |
| 1 | 2433 | 386 |
| 1 | 2792 | 6373 |
| 1 | 5937 | 11097 |
| 1 | 9220 | 4250 |
| 1 | 2996 | 9622 |
| 1 | 11870 | 6356 |
| 1 | 7362 | 3250 |
| 1 | 9305 | 8414 |
| 1 | 4413 | 303 |
| 1 | 3250 | 11863 |
| 1 | 2558 | 7070 |
| 1 | 1190 | 5085 |
| 1 | 3008 | 10258 |
| 1 | 724 | 10186 |
| 1 | 9839 | 9849 |
| 1 | 9834 | 8510 |
| 1 | 671 | 6148 |
| 1 | 7996 | 4753 |
| 1 | 3567 | 5435 |
| 1 | 7875 | 9509 |
| 1 | 2119 | 1984 |
| 1 | 5116 | 10529 |
| 1 | 2863 | 4125 |
| 1 | 2648 | 8545 |
| 1 | 8475 | 5389 |
| 1 | 582 | 2507 |
| 1 | 10635 | 5087 |
| 1 | 9200 | 6682 |
| 1 | 6191 | 9006 |
| 1 | 1810 | 6087 |
| 1 | 496 | 12006 |
| 1 | 10475 | 8491 |
| 1 | 3506 | 9047 |
| 1 | 6410 | 2701 |
| 1 | 7994 | 11777 |
| 1 | 11310 | 5161 |
| 1 | 8735 | 5477 |
| 1 | 9346 | 4907 |
| 1 | 11891 | 5174 |
| 1 | 4962 | 492 |
| 1 | 4928 | 2964 |
| 1 | 1415 | 459 |
| 1 | 5462 | 6261 |
| 1 | 11343 | 83 |
| 1 | 1503 | 1531 |
| 1 | 9091 | 10631 |
| 1 | 812 | 11548 |
| 1 | 9746 | 8963 |
| 1 | 8657 | 998 |
| 1 | 8060 | 11993 |
| 1 | 10760 | 757 |
| 1 | 8439 | 6759 |
| 1 | 4945 | 6772 |
| 1 | 6370 | 7231 |
| 1 | 5726 | 7115 |
| 1 | 7653 | 9572 |
| 1 | 129 | 4676 |
| 1 | 11404 | 10496 |
| 1 | 3953 | 11915 |
| 1 | 9416 | 6659 |
| 1 | 5371 | 4318 |
| 1 | 7150 | 11808 |
| 1 | 6375 | 8685 |
| 1 | 1764 | 10694 |