q=11953 t_2(11953)=556
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3307 | 9002 |
| 1 | 5808 | 1663 |
| 1 | 4334 | 4114 |
| 1 | 1767 | 1334 |
| 1 | 5473 | 8692 |
| 1 | 4564 | 5601 |
| 1 | 6009 | 1051 |
| 1 | 5303 | 7532 |
| 1 | 416 | 1841 |
| 1 | 5781 | 45 |
| 1 | 6168 | 8749 |
| 1 | 1876 | 10851 |
| 1 | 4991 | 6330 |
| 1 | 5445 | 9524 |
| 1 | 325 | 6970 |
| 1 | 6113 | 5960 |
| 1 | 5562 | 7860 |
| 1 | 5592 | 4107 |
| 1 | 5769 | 11453 |
| 1 | 4677 | 9817 |
| 1 | 3819 | 10039 |
| 1 | 1935 | 10366 |
| 1 | 1283 | 8600 |
| 1 | 2880 | 420 |
| 1 | 4362 | 9434 |
| 1 | 2657 | 8569 |
| 1 | 5223 | 933 |
| 1 | 74 | 9245 |
| 1 | 5903 | 5853 |
| 1 | 4097 | 9237 |
| 1 | 5265 | 446 |
| 1 | 2002 | 2874 |
| 1 | 6923 | 2371 |
| 1 | 5974 | 11491 |
| 1 | 6003 | 5235 |
| 1 | 6169 | 3397 |
| 1 | 2134 | 10902 |
| 1 | 5290 | 7602 |
| 1 | 2475 | 1697 |
| 1 | 766 | 10717 |
| 1 | 3459 | 554 |
| 1 | 2094 | 3222 |
| 1 | 3138 | 10595 |
| 1 | 1040 | 271 |
| 1 | 6617 | 4698 |
| 1 | 6879 | 5278 |
| 1 | 2741 | 4713 |
| 1 | 1796 | 4671 |
| 1 | 1986 | 5360 |
| 1 | 6501 | 1645 |
| 1 | 6175 | 11565 |
| 1 | 917 | 5916 |
| 1 | 534 | 11524 |
| 1 | 2044 | 6210 |
| 1 | 5398 | 5207 |
| 1 | 2396 | 5618 |
| 1 | 6123 | 2738 |
| 1 | 6069 | 5381 |
| 1 | 5421 | 11157 |
| 1 | 5337 | 1160 |
| 1 | 1437 | 1077 |
| 1 | 5798 | 11156 |
| 1 | 3377 | 6853 |
| 1 | 3591 | 4925 |
| 1 | 5344 | 6535 |
| 1 | 2726 | 5641 |
| 1 | 7253 | 5234 |
| 1 | 5782 | 489 |
| 1 | 2610 | 4773 |
| 1 | 1759 | 6342 |
| 1 | 559 | 4998 |
| 1 | 8022 | 4405 |
| 1 | 99 | 1022 |
| 1 | 2242 | 791 |
| 1 | 1926 | 11460 |
| 1 | 6142 | 10035 |
| 1 | 3907 | 8212 |
| 1 | 1552 | 7011 |
| 1 | 4973 | 7965 |
| 1 | 6112 | 1404 |
| 1 | 660 | 7926 |
| 1 | 4127 | 10020 |
| 1 | 6963 | 8789 |
| 1 | 2746 | 3373 |
| 1 | 2547 | 5663 |
| 1 | 8023 | 2574 |
| 1 | 6397 | 7028 |
| 1 | 3065 | 2041 |
| 1 | 936 | 7072 |
| 1 | 2798 | 3048 |
| 1 | 6714 | 10741 |
| 1 | 4654 | 7343 |
| 1 | 7742 | 4724 |
| 1 | 9580 | 8737 |
| 1 | 6129 | 11509 |
| 1 | 6234 | 11050 |
| 1 | 7173 | 2417 |
| 1 | 5342 | 2094 |
| 1 | 9548 | 103 |
| 1 | 3535 | 8001 |
| 1 | 625 | 4279 |
| 1 | 1285 | 9152 |
| 1 | 2804 | 4608 |
| 1 | 842 | 383 |
| 1 | 8170 | 9439 |
| 1 | 267 | 5416 |
| 1 | 2658 | 5771 |
| 1 | 10994 | 4281 |
| 1 | 8784 | 11877 |
| 1 | 4561 | 8451 |
| 1 | 3492 | 5217 |
| 1 | 11237 | 8113 |
| 1 | 4674 | 565 |
| 1 | 953 | 10067 |
| 1 | 8439 | 3528 |
| 1 | 9116 | 8270 |
| 1 | 1422 | 502 |
| 1 | 1878 | 1277 |
| 1 | 480 | 2367 |
| 1 | 514 | 2393 |
| 1 | 7363 | 9868 |
| 1 | 190 | 1625 |
| 1 | 2332 | 8509 |
| 1 | 3961 | 3218 |
| 1 | 3556 | 6834 |
| 1 | 6791 | 5041 |
| 1 | 11497 | 5926 |
| 1 | 1480 | 3141 |
| 1 | 3991 | 8623 |
| 1 | 5694 | 7416 |
| 1 | 7181 | 770 |
| 1 | 8213 | 7198 |
| 1 | 1731 | 6893 |
| 1 | 1723 | 6302 |
| 1 | 7979 | 3875 |
| 1 | 1221 | 7815 |
| 1 | 2549 | 9680 |
| 1 | 1534 | 3645 |
| 1 | 140 | 4456 |
| 1 | 5079 | 921 |
| 1 | 7056 | 1786 |
| 1 | 36 | 964 |
| 1 | 8071 | 3758 |
| 1 | 7226 | 9024 |
| 1 | 8983 | 10711 |
| 1 | 9478 | 4117 |
| 1 | 10680 | 1825 |
| 1 | 7745 | 10000 |
| 1 | 2052 | 6781 |
| 1 | 2718 | 9958 |
| 1 | 4884 | 4173 |
| 1 | 4125 | 5419 |
| 1 | 9163 | 2045 |
| 1 | 3268 | 7447 |
| 1 | 3792 | 11363 |
| 1 | 6384 | 10122 |
| 1 | 6054 | 5156 |
| 1 | 5245 | 11574 |
| 1 | 5854 | 5449 |
| 1 | 300 | 3291 |
| 1 | 4906 | 4331 |
| 1 | 5516 | 1564 |
| 1 | 3025 | 4895 |
| 1 | 6995 | 11001 |
| 1 | 163 | 8483 |
| 1 | 1965 | 1346 |
| 1 | 4690 | 958 |
| 1 | 6504 | 2728 |
| 1 | 6679 | 10900 |
| 1 | 589 | 6454 |
| 1 | 5625 | 5137 |
| 1 | 9316 | 6900 |
| 1 | 9198 | 990 |
| 1 | 9226 | 7786 |
| 1 | 9654 | 5111 |
| 1 | 9119 | 4286 |
| 1 | 7444 | 10882 |
| 1 | 3640 | 7486 |
| 1 | 2606 | 8261 |
| 1 | 3736 | 2029 |
| 1 | 9361 | 5507 |
| 1 | 2758 | 9415 |
| 1 | 8360 | 3739 |
| 1 | 2953 | 5340 |
| 1 | 11656 | 5018 |
| 1 | 11688 | 10508 |
| 1 | 9960 | 8042 |
| 1 | 3523 | 7781 |
| 1 | 6457 | 11537 |
| 1 | 5102 | 2608 |
| 1 | 3674 | 907 |
| 1 | 6396 | 3344 |
| 1 | 11388 | 9936 |
| 1 | 972 | 11702 |
| 1 | 6555 | 7107 |
| 1 | 10187 | 1323 |
| 1 | 718 | 5704 |
| 1 | 6888 | 11007 |
| 1 | 5627 | 8839 |
| 1 | 4849 | 4159 |
| 1 | 6303 | 4915 |
| 1 | 4167 | 2139 |
| 1 | 772 | 9200 |
| 1 | 11236 | 6955 |
| 1 | 7005 | 111 |
| 1 | 2948 | 9218 |
| 1 | 2671 | 3408 |
| 1 | 574 | 1080 |
| 1 | 928 | 9139 |
| 1 | 6401 | 31 |
| 1 | 6306 | 10612 |
| 1 | 5551 | 9010 |
| 1 | 10453 | 1516 |
| 1 | 2499 | 5078 |
| 1 | 4767 | 10839 |
| 1 | 893 | 10567 |
| 1 | 11642 | 9250 |
| 1 | 1964 | 11866 |
| 1 | 9888 | 8853 |
| 1 | 5232 | 4938 |
| 1 | 597 | 1184 |
| 1 | 2968 | 5367 |
| 1 | 5639 | 10943 |
| 1 | 5602 | 3780 |
| 1 | 6925 | 5385 |
| 1 | 6197 | 2637 |
| 1 | 1873 | 4666 |
| 1 | 7611 | 4495 |
| 1 | 986 | 3017 |
| 1 | 10986 | 981 |
| 1 | 8358 | 7034 |
| 1 | 5305 | 10241 |
| 1 | 4574 | 6064 |
| 1 | 6448 | 8744 |
| 1 | 11154 | 4232 |
| 1 | 2218 | 2970 |
| 1 | 6452 | 7105 |
| 1 | 3953 | 5008 |
| 1 | 8420 | 3531 |
| 1 | 1357 | 5870 |
| 1 | 8591 | 3831 |
| 1 | 2676 | 3165 |
| 1 | 4183 | 1243 |
| 1 | 5773 | 1529 |
| 1 | 4211 | 749 |
| 1 | 1498 | 1888 |
| 1 | 2692 | 3835 |
| 1 | 2818 | 11063 |
| 1 | 927 | 11109 |
| 1 | 3109 | 6971 |
| 1 | 7636 | 10082 |
| 1 | 6750 | 4398 |
| 1 | 9041 | 468 |
| 1 | 2582 | 11102 |
| 1 | 9836 | 135 |
| 1 | 7109 | 2549 |
| 1 | 8783 | 4775 |
| 1 | 3226 | 2613 |
| 1 | 982 | 5717 |
| 1 | 5391 | 10083 |
| 1 | 10268 | 9203 |
| 1 | 5129 | 9693 |
| 1 | 8877 | 5702 |
| 1 | 8759 | 4091 |
| 1 | 1982 | 10653 |
| 1 | 7606 | 9302 |
| 1 | 8303 | 1376 |
| 1 | 5554 | 8684 |
| 1 | 3303 | 5062 |
| 1 | 7853 | 9168 |
| 1 | 6056 | 11116 |
| 1 | 9314 | 3937 |
| 1 | 3653 | 7583 |
| 1 | 1133 | 10954 |
| 1 | 7965 | 4720 |
| 1 | 10404 | 5928 |
| 1 | 7815 | 7365 |
| 1 | 7918 | 9150 |
| 1 | 9890 | 1583 |
| 1 | 2034 | 4432 |
| 1 | 7899 | 10091 |
| 1 | 3747 | 2706 |
| 1 | 3472 | 9989 |
| 1 | 8688 | 3223 |
| 1 | 2201 | 11819 |
| 1 | 8123 | 5813 |
| 1 | 5917 | 7896 |
| 1 | 10275 | 6544 |
| 1 | 11399 | 10316 |
| 1 | 596 | 8023 |
| 1 | 11419 | 272 |
| 1 | 10157 | 1070 |
| 1 | 6563 | 863 |
| 1 | 1972 | 11861 |
| 1 | 5717 | 7145 |
| 1 | 1384 | 2337 |
| 1 | 7404 | 2443 |
| 1 | 5126 | 6076 |
| 1 | 10980 | 8063 |
| 1 | 10224 | 7000 |
| 1 | 11011 | 1460 |
| 1 | 2724 | 11555 |
| 1 | 10997 | 9786 |
| 1 | 10714 | 1533 |
| 1 | 9154 | 800 |
| 1 | 1782 | 1424 |
| 1 | 11836 | 9745 |
| 1 | 4998 | 11200 |
| 1 | 4583 | 5312 |
| 1 | 9055 | 11697 |
| 1 | 575 | 6245 |
| 1 | 9452 | 5899 |
| 1 | 9504 | 4127 |
| 1 | 6409 | 1579 |
| 1 | 3246 | 10627 |
| 1 | 5645 | 11759 |
| 1 | 9776 | 2280 |
| 1 | 8545 | 3467 |
| 1 | 9302 | 7934 |
| 1 | 11870 | 2115 |
| 1 | 8222 | 5328 |
| 1 | 5115 | 32 |
| 1 | 8657 | 2984 |
| 1 | 157 | 1285 |
| 1 | 8687 | 3009 |
| 1 | 8221 | 3428 |
| 1 | 10974 | 4554 |
| 1 | 5045 | 3236 |
| 1 | 4749 | 10021 |
| 1 | 6951 | 2140 |
| 1 | 8703 | 2184 |
| 1 | 4339 | 9595 |
| 1 | 9070 | 10999 |
| 1 | 11810 | 10601 |
| 1 | 1592 | 1101 |
| 1 | 7382 | 10971 |
| 1 | 8788 | 678 |
| 1 | 9856 | 3525 |
| 1 | 11302 | 8871 |
| 1 | 5047 | 8644 |
| 1 | 4382 | 9077 |
| 1 | 2752 | 3729 |
| 1 | 2931 | 5455 |
| 1 | 4231 | 3129 |
| 1 | 11527 | 10781 |
| 1 | 9665 | 3895 |
| 1 | 5330 | 5598 |
| 1 | 364 | 10455 |
| 1 | 8921 | 6107 |
| 1 | 8424 | 9635 |
| 1 | 2540 | 9176 |
| 1 | 1680 | 5132 |
| 1 | 9054 | 7609 |
| 1 | 11246 | 862 |
| 1 | 331 | 11787 |
| 1 | 11654 | 529 |
| 1 | 9679 | 428 |
| 1 | 7614 | 7428 |
| 1 | 1272 | 7668 |
| 1 | 1765 | 1315 |
| 1 | 4905 | 8843 |
| 1 | 7524 | 9059 |
| 1 | 7621 | 6808 |
| 1 | 1395 | 2382 |
| 1 | 7970 | 2561 |
| 1 | 7673 | 8718 |
| 1 | 92 | 10126 |
| 1 | 11637 | 7285 |
| 1 | 2070 | 2132 |
| 1 | 1735 | 4627 |
| 1 | 10115 | 3909 |
| 1 | 1803 | 11949 |
| 1 | 11847 | 5751 |
| 1 | 8073 | 11830 |
| 1 | 1675 | 2699 |
| 1 | 9277 | 7174 |
| 1 | 2791 | 2293 |
| 1 | 5706 | 8065 |
| 1 | 100 | 9431 |
| 1 | 11752 | 6522 |
| 1 | 1581 | 661 |
| 1 | 2797 | 11607 |
| 1 | 9964 | 4018 |
| 1 | 4889 | 10308 |
| 1 | 1847 | 5231 |
| 1 | 4684 | 2245 |
| 1 | 9420 | 4316 |
| 1 | 2759 | 2656 |
| 1 | 4259 | 7025 |
| 1 | 10977 | 5218 |
| 1 | 8029 | 5592 |
| 1 | 2233 | 10574 |
| 1 | 10959 | 153 |
| 1 | 10351 | 7964 |
| 1 | 11525 | 6000 |
| 1 | 10512 | 4082 |
| 1 | 9881 | 2079 |
| 1 | 10114 | 6557 |
| 1 | 8233 | 7899 |
| 1 | 10922 | 9815 |
| 1 | 10863 | 8759 |
| 1 | 10147 | 2833 |
| 1 | 3933 | 922 |
| 1 | 7361 | 9698 |
| 1 | 735 | 3732 |
| 1 | 8516 | 4823 |
| 1 | 316 | 9937 |
| 1 | 3585 | 3105 |
| 1 | 9278 | 7537 |
| 1 | 11197 | 4304 |
| 1 | 298 | 2070 |
| 1 | 4188 | 10337 |
| 1 | 11500 | 6832 |
| 1 | 9719 | 1651 |
| 1 | 6799 | 1367 |
| 1 | 2697 | 11312 |
| 1 | 9806 | 9494 |
| 1 | 9453 | 4034 |
| 1 | 4086 | 3402 |
| 1 | 1591 | 3070 |
| 1 | 4462 | 8290 |
| 1 | 10711 | 4718 |
| 1 | 10127 | 2230 |
| 1 | 11414 | 2217 |
| 1 | 7590 | 8748 |
| 1 | 1227 | 4699 |
| 1 | 3373 | 9251 |
| 1 | 3818 | 10660 |
| 1 | 10457 | 3610 |
| 1 | 7147 | 4945 |
| 1 | 4209 | 10266 |
| 1 | 3135 | 7219 |
| 1 | 4562 | 3872 |
| 1 | 8377 | 9696 |
| 1 | 9143 | 9732 |
| 1 | 3424 | 7916 |
| 1 | 5268 | 3752 |
| 1 | 7134 | 6426 |
| 1 | 7041 | 2558 |
| 1 | 2900 | 8333 |
| 1 | 9047 | 10149 |
| 1 | 3740 | 7658 |
| 1 | 10156 | 11504 |
| 1 | 6213 | 9479 |
| 1 | 3178 | 11505 |
| 1 | 3264 | 4333 |
| 1 | 696 | 4135 |
| 1 | 8355 | 10852 |
| 1 | 8690 | 4676 |
| 1 | 9917 | 3360 |
| 1 | 3638 | 1465 |
| 1 | 11340 | 5405 |
| 1 | 9764 | 7014 |
| 1 | 477 | 3116 |
| 1 | 9297 | 10037 |
| 1 | 9794 | 3483 |
| 1 | 35 | 2214 |
| 1 | 1244 | 11649 |
| 1 | 10653 | 836 |
| 1 | 1375 | 4832 |
| 1 | 9305 | 9011 |
| 1 | 7802 | 8849 |
| 1 | 2298 | 5446 |
| 1 | 786 | 5959 |
| 1 | 1027 | 3955 |
| 1 | 8385 | 9238 |
| 1 | 4317 | 6316 |
| 1 | 53 | 6814 |
| 1 | 10357 | 9916 |
| 1 | 4034 | 90 |
| 1 | 9985 | 6375 |
| 1 | 4956 | 8455 |
| 1 | 2030 | 11939 |
| 1 | 7025 | 10059 |
| 1 | 454 | 3006 |
| 1 | 10641 | 9628 |
| 1 | 6455 | 651 |
| 1 | 11034 | 1836 |
| 1 | 11226 | 754 |
| 1 | 4477 | 4520 |
| 1 | 5559 | 6767 |
| 1 | 10745 | 4066 |
| 1 | 11680 | 7287 |
| 1 | 2120 | 2266 |
| 1 | 1500 | 1267 |
| 1 | 4025 | 10323 |
| 1 | 11471 | 7165 |
| 1 | 5647 | 2255 |
| 1 | 7476 | 1925 |
| 1 | 9727 | 1261 |
| 1 | 10781 | 5149 |
| 1 | 11094 | 7397 |
| 1 | 11056 | 503 |
| 1 | 1274 | 10293 |
| 1 | 1128 | 6748 |
| 1 | 10368 | 2493 |
| 1 | 10238 | 5493 |
| 1 | 11629 | 6208 |
| 1 | 2917 | 11844 |
| 1 | 109 | 1354 |
| 1 | 138 | 5780 |
| 1 | 7980 | 10949 |
| 1 | 291 | 9569 |
| 1 | 1452 | 2040 |
| 1 | 6541 | 10095 |
| 1 | 8731 | 4514 |
| 1 | 7517 | 1335 |
| 1 | 9329 | 2197 |
| 1 | 8171 | 5201 |
| 1 | 3015 | 11808 |
| 1 | 3122 | 1006 |
| 1 | 3822 | 11670 |
| 1 | 1668 | 4753 |
| 1 | 493 | 4350 |
| 1 | 1191 | 4236 |
| 1 | 309 | 1536 |
| 1 | 10435 | 2383 |
| 1 | 900 | 8112 |
| 1 | 10494 | 8056 |
| 1 | 4035 | 5868 |
| 1 | 4391 | 3470 |
| 1 | 6796 | 6045 |
| 1 | 4122 | 6672 |
| 1 | 8172 | 1462 |
| 1 | 9230 | 9263 |
| 1 | 540 | 7592 |
| 1 | 2769 | 6526 |
| 1 | 9681 | 8221 |
| 1 | 7612 | 11223 |
| 1 | 355 | 7154 |
| 1 | 2860 | 10420 |
| 1 | 8781 | 1815 |
| 1 | 3774 | 941 |
| 1 | 2559 | 2019 |
| 1 | 11047 | 1455 |
| 1 | 11542 | 10727 |
| 1 | 8242 | 2748 |
| 1 | 9673 | 5531 |
| 1 | 9940 | 7765 |
| 1 | 11928 | 7422 |
| 1 | 2302 | 377 |
| 1 | 2117 | 6894 |
| 1 | 6916 | 3063 |
| 1 | 3194 | 5942 |
| 1 | 3569 | 3014 |
| 1 | 2946 | 4523 |
| 1 | 11182 | 6872 |
| 1 | 6322 | 216 |
| 1 | 8197 | 7407 |
| 1 | 3104 | 5482 |
| 1 | 2427 | 1827 |
| 1 | 3157 | 10354 |