q=11941 t_2(11941)=555
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3311 | 909 |
| 1 | 4750 | 3873 |
| 1 | 6424 | 6218 |
| 1 | 5389 | 3064 |
| 1 | 2959 | 4481 |
| 1 | 2846 | 7545 |
| 1 | 3511 | 10994 |
| 1 | 6381 | 11811 |
| 1 | 5731 | 183 |
| 1 | 6145 | 1002 |
| 1 | 3373 | 5647 |
| 1 | 1676 | 9455 |
| 1 | 897 | 8141 |
| 1 | 4007 | 6266 |
| 1 | 4332 | 7857 |
| 1 | 3084 | 9161 |
| 1 | 5353 | 1393 |
| 1 | 2071 | 6151 |
| 1 | 2981 | 2149 |
| 1 | 686 | 6710 |
| 1 | 2578 | 11733 |
| 1 | 152 | 5166 |
| 1 | 3401 | 11690 |
| 1 | 5293 | 574 |
| 1 | 2034 | 11720 |
| 1 | 1304 | 3948 |
| 1 | 6844 | 4465 |
| 1 | 368 | 6133 |
| 1 | 2853 | 11070 |
| 1 | 3875 | 2070 |
| 1 | 2679 | 575 |
| 1 | 4457 | 5872 |
| 1 | 5169 | 5351 |
| 1 | 3147 | 5003 |
| 1 | 1486 | 3701 |
| 1 | 909 | 7294 |
| 1 | 6343 | 6399 |
| 1 | 835 | 1775 |
| 1 | 3538 | 3355 |
| 1 | 2899 | 7443 |
| 1 | 3862 | 1142 |
| 1 | 6967 | 5824 |
| 1 | 2079 | 8829 |
| 1 | 1822 | 7562 |
| 1 | 111 | 368 |
| 1 | 6089 | 9750 |
| 1 | 5540 | 10798 |
| 1 | 5320 | 4994 |
| 1 | 6569 | 8703 |
| 1 | 2967 | 8176 |
| 1 | 2626 | 3764 |
| 1 | 1753 | 9280 |
| 1 | 1850 | 5652 |
| 1 | 4424 | 7484 |
| 1 | 3452 | 9380 |
| 1 | 2662 | 10836 |
| 1 | 847 | 1524 |
| 1 | 1213 | 5831 |
| 1 | 5879 | 1069 |
| 1 | 4687 | 1003 |
| 1 | 4933 | 8954 |
| 1 | 5807 | 1096 |
| 1 | 3414 | 1325 |
| 1 | 3345 | 10187 |
| 1 | 7268 | 249 |
| 1 | 4882 | 10977 |
| 1 | 3014 | 1572 |
| 1 | 1083 | 6407 |
| 1 | 7192 | 8823 |
| 1 | 3518 | 11846 |
| 1 | 7107 | 4576 |
| 1 | 8302 | 8301 |
| 1 | 2282 | 5406 |
| 1 | 6128 | 10182 |
| 1 | 4303 | 6230 |
| 1 | 6664 | 9814 |
| 1 | 149 | 9623 |
| 1 | 6009 | 1229 |
| 1 | 3561 | 10261 |
| 1 | 2191 | 6964 |
| 1 | 2586 | 8116 |
| 1 | 4840 | 6937 |
| 1 | 8691 | 3779 |
| 1 | 6277 | 444 |
| 1 | 8202 | 8554 |
| 1 | 98 | 5236 |
| 1 | 6759 | 8751 |
| 1 | 7480 | 315 |
| 1 | 427 | 112 |
| 1 | 6643 | 7755 |
| 1 | 8372 | 6714 |
| 1 | 7361 | 2217 |
| 1 | 7 | 4079 |
| 1 | 4147 | 1685 |
| 1 | 7377 | 11745 |
| 1 | 5759 | 8158 |
| 1 | 5591 | 6099 |
| 1 | 9571 | 2122 |
| 1 | 4653 | 9563 |
| 1 | 670 | 8386 |
| 1 | 8851 | 4468 |
| 1 | 3842 | 10277 |
| 1 | 4155 | 7714 |
| 1 | 9207 | 5730 |
| 1 | 9074 | 5404 |
| 1 | 9100 | 7892 |
| 1 | 2549 | 6795 |
| 1 | 10185 | 4963 |
| 1 | 5289 | 6276 |
| 1 | 5871 | 3047 |
| 1 | 7265 | 760 |
| 1 | 8990 | 11191 |
| 1 | 11607 | 8095 |
| 1 | 6941 | 6448 |
| 1 | 8586 | 10404 |
| 1 | 4234 | 1686 |
| 1 | 1020 | 4855 |
| 1 | 8463 | 309 |
| 1 | 7066 | 7470 |
| 1 | 1519 | 7267 |
| 1 | 10731 | 1687 |
| 1 | 5836 | 6759 |
| 1 | 5238 | 4184 |
| 1 | 9883 | 11467 |
| 1 | 5414 | 2196 |
| 1 | 4226 | 2945 |
| 1 | 7181 | 2724 |
| 1 | 11090 | 9094 |
| 1 | 1325 | 10047 |
| 1 | 1699 | 5838 |
| 1 | 4988 | 2647 |
| 1 | 6416 | 5967 |
| 1 | 10508 | 4424 |
| 1 | 2031 | 2256 |
| 1 | 1418 | 7474 |
| 1 | 1030 | 8897 |
| 1 | 470 | 3845 |
| 1 | 3750 | 2359 |
| 1 | 1777 | 9002 |
| 1 | 1343 | 4128 |
| 1 | 6134 | 2777 |
| 1 | 2405 | 2888 |
| 1 | 10747 | 6397 |
| 1 | 1869 | 9181 |
| 1 | 3734 | 10007 |
| 1 | 2691 | 9258 |
| 1 | 4391 | 935 |
| 1 | 1560 | 7697 |
| 1 | 8265 | 9737 |
| 1 | 5434 | 10583 |
| 1 | 2001 | 9206 |
| 1 | 2303 | 2044 |
| 1 | 3963 | 10048 |
| 1 | 5149 | 2253 |
| 1 | 11292 | 6958 |
| 1 | 3000 | 6498 |
| 1 | 2054 | 9275 |
| 1 | 11223 | 8376 |
| 1 | 9631 | 3516 |
| 1 | 1457 | 7761 |
| 1 | 126 | 7674 |
| 1 | 3057 | 10064 |
| 1 | 9409 | 4900 |
| 1 | 7385 | 2824 |
| 1 | 11092 | 2435 |
| 1 | 566 | 6936 |
| 1 | 217 | 8745 |
| 1 | 6563 | 1506 |
| 1 | 3359 | 313 |
| 1 | 3981 | 1967 |
| 1 | 2270 | 9865 |
| 1 | 8552 | 1804 |
| 1 | 302 | 3443 |
| 1 | 872 | 11323 |
| 1 | 9159 | 8271 |
| 1 | 1745 | 8857 |
| 1 | 5894 | 125 |
| 1 | 7239 | 2583 |
| 1 | 6931 | 6676 |
| 1 | 532 | 4003 |
| 1 | 714 | 11285 |
| 1 | 3396 | 11807 |
| 1 | 5998 | 3214 |
| 1 | 849 | 3853 |
| 1 | 6022 | 3910 |
| 1 | 6152 | 7868 |
| 1 | 8939 | 11699 |
| 1 | 5040 | 8527 |
| 1 | 1633 | 860 |
| 1 | 9667 | 8161 |
| 1 | 642 | 6694 |
| 1 | 8847 | 594 |
| 1 | 7223 | 9828 |
| 1 | 2243 | 10228 |
| 1 | 4009 | 1199 |
| 1 | 3405 | 3203 |
| 1 | 65 | 6144 |
| 1 | 7493 | 7586 |
| 1 | 6099 | 5637 |
| 1 | 1051 | 1005 |
| 1 | 6006 | 3501 |
| 1 | 5675 | 4196 |
| 1 | 2762 | 11286 |
| 1 | 7325 | 3090 |
| 1 | 8492 | 7147 |
| 1 | 9878 | 7627 |
| 1 | 4327 | 6821 |
| 1 | 10727 | 4555 |
| 1 | 10307 | 1127 |
| 1 | 750 | 10915 |
| 1 | 4148 | 6641 |
| 1 | 6140 | 3219 |
| 1 | 4569 | 2289 |
| 1 | 3498 | 10312 |
| 1 | 7665 | 5043 |
| 1 | 9202 | 6822 |
| 1 | 1515 | 9805 |
| 1 | 11937 | 1903 |
| 1 | 8114 | 1250 |
| 1 | 1546 | 7058 |
| 1 | 5464 | 5403 |
| 1 | 7163 | 6312 |
| 1 | 11155 | 9635 |
| 1 | 2905 | 11447 |
| 1 | 7128 | 6154 |
| 1 | 7970 | 2140 |
| 1 | 11699 | 4270 |
| 1 | 693 | 6940 |
| 1 | 2089 | 4083 |
| 1 | 2643 | 2936 |
| 1 | 8610 | 11626 |
| 1 | 8447 | 6131 |
| 1 | 6944 | 4854 |
| 1 | 1383 | 3444 |
| 1 | 178 | 6000 |
| 1 | 2470 | 7595 |
| 1 | 4619 | 5331 |
| 1 | 5239 | 11301 |
| 1 | 51 | 10333 |
| 1 | 11181 | 150 |
| 1 | 3444 | 2883 |
| 1 | 2854 | 10191 |
| 1 | 10690 | 1820 |
| 1 | 11697 | 9132 |
| 1 | 1933 | 10508 |
| 1 | 3546 | 7780 |
| 1 | 2327 | 691 |
| 1 | 844 | 7176 |
| 1 | 8618 | 2713 |
| 1 | 9706 | 2017 |
| 1 | 9671 | 8069 |
| 1 | 9161 | 4906 |
| 1 | 9507 | 4371 |
| 1 | 7025 | 4303 |
| 1 | 9911 | 1267 |
| 1 | 500 | 1916 |
| 1 | 4239 | 10930 |
| 1 | 11440 | 8059 |
| 1 | 140 | 11105 |
| 1 | 474 | 4884 |
| 1 | 11253 | 10992 |
| 1 | 7282 | 11873 |
| 1 | 4057 | 11732 |
| 1 | 5678 | 7745 |
| 1 | 1564 | 4590 |
| 1 | 6914 | 322 |
| 1 | 10757 | 5772 |
| 1 | 8638 | 324 |
| 1 | 3589 | 9494 |
| 1 | 4792 | 5561 |
| 1 | 1438 | 3295 |
| 1 | 2808 | 4048 |
| 1 | 2866 | 466 |
| 1 | 4738 | 9918 |
| 1 | 1208 | 7452 |
| 1 | 7883 | 1136 |
| 1 | 9865 | 8977 |
| 1 | 4672 | 5397 |
| 1 | 3449 | 6617 |
| 1 | 4972 | 11874 |
| 1 | 1197 | 2208 |
| 1 | 3303 | 8740 |
| 1 | 11271 | 5245 |
| 1 | 782 | 6984 |
| 1 | 7874 | 10285 |
| 1 | 9682 | 792 |
| 1 | 2536 | 4742 |
| 1 | 7607 | 10918 |
| 1 | 7703 | 310 |
| 1 | 4469 | 11828 |
| 1 | 2602 | 2367 |
| 1 | 10100 | 3899 |
| 1 | 9678 | 2531 |
| 1 | 722 | 6385 |
| 1 | 4045 | 8273 |
| 1 | 4068 | 1050 |
| 1 | 9840 | 3658 |
| 1 | 467 | 7831 |
| 1 | 5704 | 3229 |
| 1 | 1723 | 2390 |
| 1 | 1598 | 11839 |
| 1 | 671 | 781 |
| 1 | 9733 | 75 |
| 1 | 10881 | 6840 |
| 1 | 7887 | 3834 |
| 1 | 10102 | 11371 |
| 1 | 6517 | 1969 |
| 1 | 4497 | 8798 |
| 1 | 10607 | 3312 |
| 1 | 11294 | 858 |
| 1 | 5143 | 7272 |
| 1 | 4894 | 6044 |
| 1 | 6190 | 3591 |
| 1 | 9899 | 3989 |
| 1 | 1201 | 4240 |
| 1 | 11280 | 1664 |
| 1 | 10093 | 5323 |
| 1 | 4640 | 6274 |
| 1 | 3054 | 1381 |
| 1 | 5099 | 1581 |
| 1 | 6869 | 6845 |
| 1 | 2917 | 684 |
| 1 | 8369 | 5310 |
| 1 | 10379 | 4533 |
| 1 | 3684 | 10178 |
| 1 | 8401 | 5856 |
| 1 | 3019 | 10323 |
| 1 | 11077 | 756 |
| 1 | 5673 | 839 |
| 1 | 768 | 7863 |
| 1 | 8180 | 2522 |
| 1 | 6420 | 3871 |
| 1 | 9144 | 11584 |
| 1 | 11715 | 4943 |
| 1 | 9016 | 7815 |
| 1 | 8697 | 7679 |
| 1 | 6326 | 10895 |
| 1 | 3829 | 788 |
| 1 | 9389 | 3921 |
| 1 | 8171 | 10506 |
| 1 | 11496 | 1709 |
| 1 | 9722 | 982 |
| 1 | 6058 | 4415 |
| 1 | 10013 | 1251 |
| 1 | 6378 | 7181 |
| 1 | 1720 | 863 |
| 1 | 8746 | 8256 |
| 1 | 1424 | 10864 |
| 1 | 9923 | 7800 |
| 1 | 9199 | 6588 |
| 1 | 7296 | 2922 |
| 1 | 4425 | 1256 |
| 1 | 6573 | 3494 |
| 1 | 4716 | 9921 |
| 1 | 8824 | 350 |
| 1 | 7459 | 11644 |
| 1 | 1045 | 6560 |
| 1 | 6444 | 10222 |
| 1 | 1203 | 9478 |
| 1 | 8741 | 8878 |
| 1 | 11298 | 10217 |
| 1 | 8288 | 1756 |
| 1 | 7354 | 607 |
| 1 | 978 | 9533 |
| 1 | 8892 | 10023 |
| 1 | 6029 | 4678 |
| 1 | 4442 | 9958 |
| 1 | 6388 | 6860 |
| 1 | 5809 | 11917 |
| 1 | 206 | 4962 |
| 1 | 11885 | 8635 |
| 1 | 11189 | 7918 |
| 1 | 7896 | 7399 |
| 1 | 6304 | 6787 |
| 1 | 7055 | 10744 |
| 1 | 6583 | 1627 |
| 1 | 304 | 11678 |
| 1 | 10107 | 8381 |
| 1 | 11247 | 10111 |
| 1 | 8600 | 2995 |
| 1 | 9137 | 6096 |
| 1 | 5882 | 7363 |
| 1 | 1554 | 2231 |
| 1 | 8720 | 3377 |
| 1 | 3897 | 1641 |
| 1 | 8924 | 9145 |
| 1 | 11656 | 271 |
| 1 | 11029 | 6165 |
| 1 | 7407 | 4477 |
| 1 | 6356 | 6723 |
| 1 | 3163 | 10955 |
| 1 | 4952 | 2339 |
| 1 | 4648 | 10708 |
| 1 | 8893 | 5773 |
| 1 | 7465 | 4301 |
| 1 | 7920 | 5317 |
| 1 | 5727 | 682 |
| 1 | 5219 | 6638 |
| 1 | 8902 | 5279 |
| 1 | 4449 | 9058 |
| 1 | 11563 | 7720 |
| 1 | 9421 | 3767 |
| 1 | 4429 | 7224 |
| 1 | 2275 | 7475 |
| 1 | 11230 | 10517 |
| 1 | 8941 | 7687 |
| 1 | 9932 | 4084 |
| 1 | 5422 | 1195 |
| 1 | 1244 | 11170 |
| 1 | 5018 | 1434 |
| 1 | 10266 | 7747 |
| 1 | 651 | 10348 |
| 1 | 550 | 8566 |
| 1 | 5642 | 3553 |
| 1 | 753 | 7368 |
| 1 | 952 | 421 |
| 1 | 4549 | 8002 |
| 1 | 5997 | 3490 |
| 1 | 11770 | 5845 |
| 1 | 10084 | 4706 |
| 1 | 4778 | 10204 |
| 1 | 11862 | 11455 |
| 1 | 10477 | 404 |
| 1 | 2014 | 5013 |
| 1 | 459 | 3619 |
| 1 | 2370 | 7222 |
| 1 | 9412 | 11881 |
| 1 | 8293 | 3372 |
| 1 | 11490 | 9431 |
| 1 | 4162 | 139 |
| 1 | 3297 | 2150 |
| 1 | 6718 | 1196 |
| 1 | 434 | 3860 |
| 1 | 4265 | 1971 |
| 1 | 10108 | 9985 |
| 1 | 2923 | 2515 |
| 1 | 3580 | 11297 |
| 1 | 10922 | 197 |
| 1 | 133 | 7126 |
| 1 | 10655 | 9129 |
| 1 | 4 | 2464 |
| 1 | 9559 | 9935 |
| 1 | 8719 | 8018 |
| 1 | 8859 | 6518 |
| 1 | 1974 | 5879 |
| 1 | 5893 | 813 |
| 1 | 5982 | 2969 |
| 1 | 7339 | 8692 |
| 1 | 3029 | 1954 |
| 1 | 3034 | 7340 |
| 1 | 8872 | 4824 |
| 1 | 5272 | 4476 |
| 1 | 2739 | 1705 |
| 1 | 968 | 2480 |
| 1 | 5930 | 3278 |
| 1 | 11346 | 2221 |
| 1 | 5634 | 9444 |
| 1 | 3383 | 11348 |
| 1 | 7070 | 5223 |
| 1 | 2330 | 6449 |
| 1 | 2455 | 11391 |
| 1 | 9447 | 4562 |
| 1 | 1001 | 772 |
| 1 | 5277 | 204 |
| 1 | 2817 | 366 |
| 1 | 505 | 10477 |
| 1 | 11562 | 4347 |
| 1 | 1672 | 8715 |
| 1 | 11887 | 9640 |
| 1 | 163 | 11340 |
| 1 | 1896 | 3746 |
| 1 | 1079 | 1949 |
| 1 | 746 | 4702 |
| 1 | 11832 | 8640 |
| 1 | 7019 | 11692 |
| 1 | 8381 | 7023 |
| 1 | 11514 | 3239 |
| 1 | 8709 | 8765 |
| 1 | 3306 | 11889 |
| 1 | 9336 | 7356 |
| 1 | 10807 | 2245 |
| 1 | 2825 | 4372 |
| 1 | 2028 | 8348 |
| 1 | 6921 | 3002 |
| 1 | 10023 | 8374 |
| 1 | 9527 | 9065 |
| 1 | 1474 | 8923 |
| 1 | 6539 | 6778 |
| 1 | 3795 | 2719 |
| 1 | 312 | 3721 |
| 1 | 10924 | 6327 |
| 1 | 7934 | 1889 |
| 1 | 336 | 5211 |
| 1 | 4111 | 9636 |
| 1 | 2946 | 2764 |
| 1 | 7010 | 2644 |
| 1 | 8217 | 2481 |
| 1 | 9600 | 8589 |
| 1 | 1108 | 9799 |
| 1 | 2084 | 7504 |
| 1 | 8809 | 8100 |
| 1 | 7792 | 10707 |
| 1 | 11222 | 1307 |
| 1 | 2535 | 273 |
| 1 | 7802 | 11528 |
| 1 | 4706 | 6373 |
| 1 | 11225 | 2857 |
| 1 | 8412 | 60 |
| 1 | 3479 | 3684 |
| 1 | 5810 | 9011 |
| 1 | 9820 | 1948 |
| 1 | 11735 | 5092 |
| 1 | 7616 | 1527 |
| 1 | 11783 | 9752 |
| 1 | 1477 | 8506 |
| 1 | 994 | 4652 |
| 1 | 5480 | 4082 |
| 1 | 1388 | 2102 |
| 1 | 8059 | 857 |
| 1 | 2769 | 1454 |
| 1 | 8023 | 4846 |
| 1 | 1146 | 7848 |
| 1 | 2868 | 8974 |
| 1 | 8805 | 862 |
| 1 | 2570 | 8038 |
| 1 | 332 | 7591 |
| 1 | 8535 | 11814 |
| 1 | 5082 | 715 |
| 1 | 7768 | 9062 |
| 1 | 8453 | 8445 |
| 1 | 4137 | 11778 |
| 1 | 5573 | 11797 |
| 1 | 5839 | 3575 |
| 1 | 6461 | 4690 |
| 1 | 10509 | 9986 |
| 1 | 6650 | 5774 |
| 1 | 520 | 7703 |
| 1 | 9906 | 10075 |
| 1 | 11786 | 3392 |
| 1 | 1841 | 5460 |
| 1 | 7538 | 9122 |
| 1 | 4744 | 178 |
| 1 | 1920 | 4119 |
| 1 | 2560 | 5715 |
| 1 | 8856 | 1216 |
| 1 | 1017 | 3509 |
| 1 | 11055 | 1114 |
| 1 | 2310 | 1636 |
| 1 | 4890 | 10556 |
| 1 | 10780 | 3579 |
| 1 | 11785 | 654 |