q=11981 t_2(11981)=556
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 9226 | 8091 |
| 1 | 6484 | 11673 |
| 1 | 9409 | 532 |
| 1 | 10660 | 9525 |
| 1 | 7412 | 8636 |
| 1 | 6023 | 6869 |
| 1 | 9933 | 11978 |
| 1 | 9760 | 11751 |
| 1 | 8862 | 8961 |
| 1 | 11960 | 5337 |
| 1 | 2567 | 31 |
| 1 | 223 | 9634 |
| 1 | 11329 | 10704 |
| 1 | 4425 | 4786 |
| 1 | 11740 | 2278 |
| 1 | 7982 | 9728 |
| 1 | 5398 | 1606 |
| 1 | 1310 | 11573 |
| 1 | 2738 | 8577 |
| 1 | 6145 | 10300 |
| 1 | 2126 | 8622 |
| 1 | 1147 | 11503 |
| 1 | 6934 | 6144 |
| 1 | 2957 | 9900 |
| 1 | 9619 | 1971 |
| 1 | 4052 | 8919 |
| 1 | 5501 | 10108 |
| 1 | 7206 | 2501 |
| 1 | 6992 | 5666 |
| 1 | 4813 | 7044 |
| 1 | 7095 | 1387 |
| 1 | 6344 | 6168 |
| 1 | 5917 | 11731 |
| 1 | 5712 | 2969 |
| 1 | 10654 | 2584 |
| 1 | 5731 | 8598 |
| 1 | 9050 | 4955 |
| 1 | 5148 | 6437 |
| 1 | 7907 | 10792 |
| 1 | 9039 | 979 |
| 1 | 10090 | 8546 |
| 1 | 11715 | 7173 |
| 1 | 9580 | 8604 |
| 1 | 10754 | 4126 |
| 1 | 2691 | 11255 |
| 1 | 7920 | 929 |
| 1 | 7630 | 8891 |
| 1 | 11638 | 10160 |
| 1 | 1573 | 6462 |
| 1 | 11090 | 11454 |
| 1 | 569 | 2174 |
| 1 | 733 | 1385 |
| 1 | 3081 | 4744 |
| 1 | 1644 | 5722 |
| 1 | 1092 | 7697 |
| 1 | 381 | 9152 |
| 1 | 9376 | 143 |
| 1 | 8220 | 1519 |
| 1 | 6061 | 4974 |
| 1 | 9247 | 8316 |
| 1 | 10584 | 2024 |
| 1 | 6514 | 5047 |
| 1 | 3577 | 1010 |
| 1 | 4747 | 7198 |
| 1 | 717 | 9341 |
| 1 | 1683 | 2047 |
| 1 | 6554 | 11716 |
| 1 | 9615 | 2613 |
| 1 | 1445 | 11435 |
| 1 | 11352 | 434 |
| 1 | 4360 | 3925 |
| 1 | 345 | 2735 |
| 1 | 4919 | 267 |
| 1 | 7151 | 8452 |
| 1 | 3096 | 6647 |
| 1 | 6548 | 32 |
| 1 | 10415 | 10304 |
| 1 | 4859 | 728 |
| 1 | 1829 | 9431 |
| 1 | 4533 | 1065 |
| 1 | 7956 | 8215 |
| 1 | 6762 | 3930 |
| 1 | 2297 | 11936 |
| 1 | 1460 | 9786 |
| 1 | 2484 | 264 |
| 1 | 1422 | 3648 |
| 1 | 3210 | 10668 |
| 1 | 7223 | 11850 |
| 1 | 8275 | 7326 |
| 1 | 9476 | 2329 |
| 1 | 298 | 8696 |
| 1 | 6610 | 2913 |
| 1 | 5792 | 878 |
| 1 | 4956 | 11464 |
| 1 | 5961 | 5489 |
| 1 | 4997 | 1338 |
| 1 | 6593 | 1152 |
| 1 | 7241 | 9961 |
| 1 | 10690 | 2248 |
| 1 | 7560 | 3651 |
| 1 | 11001 | 6451 |
| 1 | 9048 | 11355 |
| 1 | 5408 | 4307 |
| 1 | 3753 | 9314 |
| 1 | 9659 | 7676 |
| 1 | 7701 | 3857 |
| 1 | 3526 | 4033 |
| 1 | 3087 | 11045 |
| 1 | 5841 | 4650 |
| 1 | 4923 | 1311 |
| 1 | 9718 | 10615 |
| 1 | 9404 | 2449 |
| 1 | 9324 | 8327 |
| 1 | 9387 | 11844 |
| 1 | 6633 | 7199 |
| 1 | 5150 | 2242 |
| 1 | 496 | 8161 |
| 1 | 3698 | 5650 |
| 1 | 4672 | 11029 |
| 1 | 9858 | 5394 |
| 1 | 6180 | 4628 |
| 1 | 10328 | 2414 |
| 1 | 429 | 5492 |
| 1 | 9540 | 7954 |
| 1 | 4543 | 7941 |
| 1 | 11037 | 8267 |
| 1 | 10923 | 1552 |
| 1 | 6798 | 184 |
| 1 | 6199 | 204 |
| 1 | 10375 | 2022 |
| 1 | 9946 | 3603 |
| 1 | 8882 | 622 |
| 1 | 4727 | 9070 |
| 1 | 5481 | 6185 |
| 1 | 11275 | 10063 |
| 1 | 8586 | 2255 |
| 1 | 8538 | 10066 |
| 1 | 1136 | 2823 |
| 1 | 10895 | 3975 |
| 1 | 9014 | 1124 |
| 1 | 5459 | 183 |
| 1 | 1307 | 8986 |
| 1 | 10534 | 9484 |
| 1 | 1153 | 2339 |
| 1 | 8695 | 3537 |
| 1 | 3262 | 7313 |
| 1 | 5303 | 897 |
| 1 | 7144 | 8564 |
| 1 | 10978 | 3890 |
| 1 | 11644 | 5769 |
| 1 | 4763 | 11291 |
| 1 | 7037 | 8346 |
| 1 | 440 | 11379 |
| 1 | 5399 | 3859 |
| 1 | 4638 | 5431 |
| 1 | 11903 | 6024 |
| 1 | 857 | 5638 |
| 1 | 230 | 817 |
| 1 | 11282 | 640 |
| 1 | 6121 | 11657 |
| 1 | 1528 | 4914 |
| 1 | 915 | 1640 |
| 1 | 6141 | 10149 |
| 1 | 2178 | 5449 |
| 1 | 8961 | 92 |
| 1 | 2632 | 8361 |
| 1 | 5597 | 10098 |
| 1 | 9905 | 3691 |
| 1 | 1929 | 8159 |
| 1 | 460 | 1817 |
| 1 | 7984 | 1160 |
| 1 | 9864 | 1526 |
| 1 | 9527 | 3038 |
| 1 | 4394 | 6486 |
| 1 | 2263 | 8164 |
| 1 | 10798 | 838 |
| 1 | 2719 | 1475 |
| 1 | 1735 | 10646 |
| 1 | 9392 | 8595 |
| 1 | 4522 | 11064 |
| 1 | 8677 | 10405 |
| 1 | 2770 | 9438 |
| 1 | 6429 | 11319 |
| 1 | 7738 | 4998 |
| 1 | 8407 | 7713 |
| 1 | 2424 | 6456 |
| 1 | 1417 | 10562 |
| 1 | 10644 | 4049 |
| 1 | 557 | 1170 |
| 1 | 11789 | 10631 |
| 1 | 26 | 10178 |
| 1 | 5502 | 471 |
| 1 | 4599 | 5232 |
| 1 | 5159 | 5506 |
| 1 | 4186 | 9720 |
| 1 | 9732 | 544 |
| 1 | 6851 | 10312 |
| 1 | 7841 | 3205 |
| 1 | 43 | 2930 |
| 1 | 9323 | 3387 |
| 1 | 10265 | 7797 |
| 1 | 2701 | 2007 |
| 1 | 2361 | 4240 |
| 1 | 9787 | 380 |
| 1 | 589 | 5897 |
| 1 | 8926 | 3983 |
| 1 | 1969 | 7568 |
| 1 | 884 | 3624 |
| 1 | 7777 | 7938 |
| 1 | 835 | 1330 |
| 1 | 11736 | 3317 |
| 1 | 6834 | 2965 |
| 1 | 7876 | 6853 |
| 1 | 4810 | 2015 |
| 1 | 3039 | 84 |
| 1 | 6733 | 3540 |
| 1 | 11688 | 6866 |
| 1 | 4746 | 3910 |
| 1 | 228 | 9917 |
| 1 | 9820 | 10614 |
| 1 | 8507 | 2282 |
| 1 | 3995 | 6060 |
| 1 | 4418 | 10540 |
| 1 | 2037 | 5481 |
| 1 | 11717 | 6554 |
| 1 | 11355 | 11814 |
| 1 | 7957 | 10150 |
| 1 | 11007 | 6008 |
| 1 | 95 | 4765 |
| 1 | 122 | 5586 |
| 1 | 8671 | 612 |
| 1 | 7917 | 2869 |
| 1 | 8952 | 8441 |
| 1 | 3853 | 6084 |
| 1 | 10216 | 5378 |
| 1 | 11597 | 6512 |
| 1 | 10632 | 1970 |
| 1 | 4550 | 10043 |
| 1 | 7987 | 10483 |
| 1 | 8639 | 1081 |
| 1 | 2125 | 355 |
| 1 | 8465 | 44 |
| 1 | 2820 | 8929 |
| 1 | 2129 | 1528 |
| 1 | 6219 | 10534 |
| 1 | 3769 | 3135 |
| 1 | 9275 | 10784 |
| 1 | 9169 | 671 |
| 1 | 2921 | 8763 |
| 1 | 5344 | 5063 |
| 1 | 886 | 6003 |
| 1 | 11563 | 6506 |
| 1 | 4646 | 11451 |
| 1 | 8758 | 3014 |
| 1 | 4140 | 7561 |
| 1 | 8225 | 3195 |
| 1 | 414 | 2360 |
| 1 | 1709 | 6636 |
| 1 | 9567 | 307 |
| 1 | 8485 | 553 |
| 1 | 8868 | 8677 |
| 1 | 10950 | 6412 |
| 1 | 1163 | 1569 |
| 1 | 3121 | 8539 |
| 1 | 907 | 2961 |
| 1 | 5617 | 9770 |
| 1 | 11871 | 7584 |
| 1 | 8269 | 3759 |
| 1 | 726 | 7919 |
| 1 | 4877 | 4301 |
| 1 | 7576 | 9363 |
| 1 | 10177 | 11007 |
| 1 | 2812 | 8712 |
| 1 | 6107 | 2809 |
| 1 | 5361 | 3426 |
| 1 | 9130 | 4831 |
| 1 | 4278 | 6376 |
| 1 | 10099 | 11604 |
| 1 | 4862 | 3635 |
| 1 | 6133 | 9276 |
| 1 | 4488 | 9894 |
| 1 | 11818 | 9700 |
| 1 | 6947 | 3901 |
| 1 | 4883 | 9826 |
| 1 | 7200 | 9767 |
| 1 | 7145 | 8768 |
| 1 | 8060 | 8736 |
| 1 | 8664 | 11305 |
| 1 | 11123 | 10757 |
| 1 | 10550 | 1222 |
| 1 | 2577 | 9932 |
| 1 | 8142 | 3516 |
| 1 | 6373 | 11663 |
| 1 | 9651 | 2306 |
| 1 | 1399 | 6975 |
| 1 | 3889 | 10452 |
| 1 | 154 | 368 |
| 1 | 6034 | 2631 |
| 1 | 7763 | 4996 |
| 1 | 7196 | 2725 |
| 1 | 10686 | 9806 |
| 1 | 479 | 2892 |
| 1 | 996 | 152 |
| 1 | 3231 | 6218 |
| 1 | 2328 | 3636 |
| 1 | 11787 | 9048 |
| 1 | 9575 | 8816 |
| 1 | 11036 | 2700 |
| 1 | 2218 | 1458 |
| 1 | 6154 | 10172 |
| 1 | 2448 | 11397 |
| 1 | 2219 | 6598 |
| 1 | 6307 | 7317 |
| 1 | 4667 | 7546 |
| 1 | 9281 | 9318 |
| 1 | 1849 | 1641 |
| 1 | 7933 | 10796 |
| 1 | 3332 | 9470 |
| 1 | 10321 | 8150 |
| 1 | 10710 | 9467 |
| 1 | 3829 | 422 |
| 1 | 6185 | 8739 |
| 1 | 4190 | 1329 |
| 1 | 6881 | 5120 |
| 1 | 11427 | 11151 |
| 1 | 5055 | 2037 |
| 1 | 5888 | 11687 |
| 1 | 6905 | 8630 |
| 1 | 3189 | 3984 |
| 1 | 1012 | 869 |
| 1 | 1657 | 6796 |
| 1 | 11478 | 4354 |
| 1 | 11485 | 2481 |
| 1 | 5682 | 8307 |
| 1 | 2547 | 2313 |
| 1 | 502 | 3207 |
| 1 | 1418 | 2658 |
| 1 | 9150 | 7167 |
| 1 | 11967 | 11523 |
| 1 | 2238 | 10846 |
| 1 | 46 | 5425 |
| 1 | 11976 | 8556 |
| 1 | 8486 | 507 |
| 1 | 9272 | 4553 |
| 1 | 8470 | 1173 |
| 1 | 11428 | 1844 |
| 1 | 10017 | 5815 |
| 1 | 9250 | 1004 |
| 1 | 5302 | 2781 |
| 1 | 10205 | 11624 |
| 1 | 8982 | 7325 |
| 1 | 11480 | 11757 |
| 1 | 8080 | 10032 |
| 1 | 331 | 2269 |
| 1 | 11462 | 9128 |
| 1 | 5963 | 9631 |
| 1 | 10516 | 2690 |
| 1 | 586 | 6571 |
| 1 | 8126 | 6737 |
| 1 | 306 | 180 |
| 1 | 6979 | 5818 |
| 1 | 8437 | 285 |
| 1 | 5829 | 2846 |
| 1 | 10372 | 5437 |
| 1 | 3020 | 4292 |
| 1 | 7130 | 7528 |
| 1 | 69 | 8706 |
| 1 | 11569 | 11327 |
| 1 | 11188 | 8558 |
| 1 | 10292 | 510 |
| 1 | 4337 | 8950 |
| 1 | 527 | 9776 |
| 1 | 2748 | 6067 |
| 1 | 8859 | 8990 |
| 1 | 852 | 8377 |
| 1 | 9888 | 3143 |
| 1 | 1466 | 3098 |
| 1 | 1734 | 2223 |
| 1 | 1583 | 2947 |
| 1 | 1117 | 9233 |
| 1 | 626 | 10765 |
| 1 | 8513 | 5596 |
| 1 | 2156 | 2056 |
| 1 | 9593 | 7842 |
| 1 | 11032 | 663 |
| 1 | 5411 | 6072 |
| 1 | 4 | 5557 |
| 1 | 3814 | 775 |
| 1 | 4464 | 11630 |
| 1 | 11520 | 7159 |
| 1 | 10499 | 5568 |
| 1 | 1320 | 3294 |
| 1 | 10982 | 9673 |
| 1 | 121 | 1665 |
| 1 | 7883 | 9946 |
| 1 | 2286 | 7849 |
| 1 | 1338 | 5522 |
| 1 | 4961 | 5389 |
| 1 | 8935 | 8273 |
| 1 | 936 | 8274 |
| 1 | 3777 | 1034 |
| 1 | 11786 | 2289 |
| 1 | 2217 | 6726 |
| 1 | 6737 | 7253 |
| 1 | 5607 | 4763 |
| 1 | 853 | 5379 |
| 1 | 4617 | 2057 |
| 1 | 7734 | 5876 |
| 1 | 6262 | 3608 |
| 1 | 5638 | 10969 |
| 1 | 530 | 8282 |
| 1 | 11965 | 3611 |
| 1 | 2505 | 4078 |
| 1 | 520 | 9285 |
| 1 | 11475 | 9863 |
| 1 | 6242 | 6326 |
| 1 | 1489 | 10273 |
| 1 | 5535 | 1946 |
| 1 | 5503 | 5998 |
| 1 | 3476 | 4044 |
| 1 | 6117 | 7614 |
| 1 | 7624 | 10620 |
| 1 | 6397 | 11346 |
| 1 | 11142 | 6397 |
| 1 | 10189 | 6917 |
| 1 | 5982 | 1652 |
| 1 | 1387 | 7707 |
| 1 | 11699 | 6297 |
| 1 | 9779 | 7648 |
| 1 | 3399 | 3607 |
| 1 | 3468 | 10161 |
| 1 | 660 | 104 |
| 1 | 10358 | 181 |
| 1 | 2943 | 2093 |
| 1 | 2865 | 6032 |
| 1 | 7869 | 4672 |
| 1 | 7519 | 5746 |
| 1 | 3380 | 8177 |
| 1 | 4603 | 8352 |
| 1 | 2619 | 736 |
| 1 | 8425 | 6124 |
| 1 | 2128 | 8523 |
| 1 | 2396 | 5112 |
| 1 | 2710 | 3807 |
| 1 | 4019 | 10349 |
| 1 | 3807 | 6503 |
| 1 | 4484 | 5125 |
| 1 | 9507 | 2974 |
| 1 | 9445 | 10437 |
| 1 | 7400 | 5676 |
| 1 | 5518 | 120 |
| 1 | 11675 | 8614 |
| 1 | 7063 | 2659 |
| 1 | 3618 | 7897 |
| 1 | 8988 | 6164 |
| 1 | 9610 | 3026 |
| 1 | 11307 | 11445 |
| 1 | 368 | 10865 |
| 1 | 8152 | 3576 |
| 1 | 1817 | 9236 |
| 1 | 7101 | 6792 |
| 1 | 4692 | 5341 |
| 1 | 5325 | 6112 |
| 1 | 1764 | 7126 |
| 1 | 2211 | 8777 |
| 1 | 3636 | 11249 |
| 1 | 5567 | 7680 |
| 1 | 5042 | 5971 |
| 1 | 7401 | 7279 |
| 1 | 3615 | 10988 |
| 1 | 3204 | 3682 |
| 1 | 10475 | 3281 |
| 1 | 3177 | 4093 |
| 1 | 120 | 188 |
| 1 | 7572 | 11005 |
| 1 | 2883 | 1912 |
| 1 | 4926 | 4518 |
| 1 | 10613 | 1749 |
| 1 | 10477 | 947 |
| 1 | 10305 | 754 |
| 1 | 7793 | 9664 |
| 1 | 844 | 6039 |
| 1 | 10605 | 9521 |
| 1 | 11762 | 3928 |
| 1 | 11690 | 8855 |
| 1 | 6280 | 8991 |
| 1 | 4510 | 6977 |
| 1 | 10888 | 8801 |
| 1 | 9188 | 9428 |
| 1 | 1003 | 11456 |
| 1 | 1461 | 1309 |
| 1 | 4465 | 1494 |
| 1 | 1571 | 10292 |
| 1 | 5013 | 10114 |
| 1 | 5245 | 4081 |
| 1 | 7088 | 9745 |
| 1 | 1549 | 1865 |
| 1 | 5464 | 1540 |
| 1 | 7992 | 7635 |
| 1 | 902 | 9887 |
| 1 | 9784 | 787 |
| 1 | 6201 | 5527 |
| 1 | 3187 | 9407 |
| 1 | 7994 | 1352 |
| 1 | 7960 | 9515 |
| 1 | 940 | 5153 |
| 1 | 7870 | 9439 |
| 1 | 4918 | 9509 |
| 1 | 5454 | 10992 |
| 1 | 2872 | 3655 |
| 1 | 4788 | 3125 |
| 1 | 6235 | 9386 |
| 1 | 3635 | 2819 |
| 1 | 3276 | 918 |
| 1 | 6364 | 8833 |
| 1 | 11517 | 299 |
| 1 | 8108 | 7026 |
| 1 | 4440 | 3011 |
| 1 | 9612 | 11876 |
| 1 | 11878 | 6225 |
| 1 | 6482 | 1690 |
| 1 | 4814 | 11947 |
| 1 | 3207 | 1731 |
| 1 | 9508 | 9115 |
| 1 | 6508 | 10192 |
| 1 | 4427 | 5804 |
| 1 | 11108 | 8488 |
| 1 | 2996 | 3153 |
| 1 | 5864 | 8276 |
| 1 | 3127 | 1942 |
| 1 | 11110 | 1055 |
| 1 | 7349 | 8302 |
| 1 | 10314 | 11307 |
| 1 | 9558 | 7140 |
| 1 | 9064 | 10790 |
| 1 | 11361 | 5360 |
| 1 | 11122 | 4838 |
| 1 | 3867 | 1248 |
| 1 | 7854 | 10598 |
| 1 | 777 | 3296 |
| 1 | 6211 | 3228 |
| 1 | 7299 | 7043 |
| 1 | 8087 | 2705 |
| 1 | 6641 | 2653 |
| 1 | 354 | 6466 |
| 1 | 11272 | 7403 |
| 1 | 8029 | 11250 |
| 1 | 2421 | 10097 |
| 1 | 6529 | 8272 |
| 1 | 9614 | 8803 |
| 1 | 9196 | 6428 |
| 1 | 6281 | 1075 |