q=11411 t_2(11411)=540
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3464 | 9256 |
| 1 | 5945 | 477 |
| 1 | 200 | 10733 |
| 1 | 975 | 10890 |
| 1 | 3856 | 9343 |
| 1 | 5321 | 6853 |
| 1 | 5581 | 3345 |
| 1 | 3781 | 5945 |
| 1 | 1101 | 3693 |
| 1 | 3956 | 559 |
| 1 | 1573 | 156 |
| 1 | 1265 | 11384 |
| 1 | 2668 | 9642 |
| 1 | 48 | 8204 |
| 1 | 1362 | 406 |
| 1 | 5326 | 7212 |
| 1 | 853 | 10401 |
| 1 | 387 | 4832 |
| 1 | 5254 | 5437 |
| 1 | 6878 | 1848 |
| 1 | 3887 | 5737 |
| 1 | 753 | 7488 |
| 1 | 6477 | 2315 |
| 1 | 2483 | 6558 |
| 1 | 5587 | 6778 |
| 1 | 4207 | 9398 |
| 1 | 981 | 4458 |
| 1 | 4427 | 7360 |
| 1 | 1468 | 3086 |
| 1 | 4802 | 5915 |
| 1 | 6438 | 7629 |
| 1 | 4899 | 5040 |
| 1 | 4196 | 6266 |
| 1 | 2478 | 735 |
| 1 | 1319 | 4086 |
| 1 | 502 | 5093 |
| 1 | 4808 | 996 |
| 1 | 1708 | 6205 |
| 1 | 7532 | 10017 |
| 1 | 509 | 483 |
| 1 | 3807 | 4227 |
| 1 | 514 | 11114 |
| 1 | 6031 | 9081 |
| 1 | 2981 | 9824 |
| 1 | 3837 | 4552 |
| 1 | 2564 | 878 |
| 1 | 5067 | 8686 |
| 1 | 7405 | 3900 |
| 1 | 3471 | 630 |
| 1 | 1051 | 6434 |
| 1 | 7066 | 409 |
| 1 | 4918 | 2363 |
| 1 | 3480 | 5378 |
| 1 | 2111 | 7805 |
| 1 | 4726 | 5264 |
| 1 | 6490 | 9759 |
| 1 | 7871 | 6586 |
| 1 | 1053 | 8788 |
| 1 | 8220 | 11407 |
| 1 | 4950 | 3822 |
| 1 | 1297 | 5450 |
| 1 | 4122 | 2974 |
| 1 | 3360 | 8768 |
| 1 | 882 | 8978 |
| 1 | 1352 | 282 |
| 1 | 2593 | 8880 |
| 1 | 3228 | 9085 |
| 1 | 8397 | 1034 |
| 1 | 8097 | 4794 |
| 1 | 2338 | 2058 |
| 1 | 5822 | 9522 |
| 1 | 2342 | 3597 |
| 1 | 4701 | 4797 |
| 1 | 1810 | 236 |
| 1 | 2826 | 11376 |
| 1 | 270 | 9979 |
| 1 | 2629 | 10239 |
| 1 | 7844 | 3393 |
| 1 | 3559 | 10295 |
| 1 | 6972 | 587 |
| 1 | 8449 | 2285 |
| 1 | 7690 | 7251 |
| 1 | 5151 | 6395 |
| 1 | 3021 | 10268 |
| 1 | 9797 | 10119 |
| 1 | 7695 | 3874 |
| 1 | 3016 | 2371 |
| 1 | 786 | 4283 |
| 1 | 6546 | 11279 |
| 1 | 2089 | 4297 |
| 1 | 2463 | 1813 |
| 1 | 1871 | 8451 |
| 1 | 5934 | 3685 |
| 1 | 2437 | 10243 |
| 1 | 8531 | 2508 |
| 1 | 9638 | 6474 |
| 1 | 1462 | 9005 |
| 1 | 3132 | 1342 |
| 1 | 2355 | 5368 |
| 1 | 3366 | 1128 |
| 1 | 8956 | 1757 |
| 1 | 2032 | 10967 |
| 1 | 134 | 2965 |
| 1 | 8480 | 5253 |
| 1 | 6431 | 11218 |
| 1 | 10071 | 10947 |
| 1 | 1867 | 274 |
| 1 | 3314 | 1446 |
| 1 | 10935 | 455 |
| 1 | 8847 | 5734 |
| 1 | 5709 | 6007 |
| 1 | 10290 | 529 |
| 1 | 8949 | 5402 |
| 1 | 4816 | 1889 |
| 1 | 4620 | 8642 |
| 1 | 5612 | 10346 |
| 1 | 8057 | 435 |
| 1 | 7144 | 122 |
| 1 | 329 | 349 |
| 1 | 7396 | 7846 |
| 1 | 4856 | 3556 |
| 1 | 3117 | 3436 |
| 1 | 10150 | 2341 |
| 1 | 2141 | 2379 |
| 1 | 269 | 8754 |
| 1 | 10254 | 1285 |
| 1 | 7462 | 4265 |
| 1 | 8698 | 6765 |
| 1 | 1384 | 5302 |
| 1 | 10628 | 6148 |
| 1 | 5315 | 506 |
| 1 | 1944 | 1642 |
| 1 | 1049 | 11132 |
| 1 | 3244 | 7321 |
| 1 | 1542 | 1227 |
| 1 | 9199 | 5267 |
| 1 | 7681 | 8691 |
| 1 | 10626 | 9169 |
| 1 | 6098 | 4717 |
| 1 | 1231 | 2153 |
| 1 | 4569 | 9610 |
| 1 | 4547 | 9098 |
| 1 | 465 | 380 |
| 1 | 5021 | 1923 |
| 1 | 9741 | 2887 |
| 1 | 873 | 129 |
| 1 | 1122 | 1832 |
| 1 | 11331 | 1635 |
| 1 | 2795 | 6668 |
| 1 | 6852 | 4501 |
| 1 | 9196 | 3808 |
| 1 | 687 | 8764 |
| 1 | 1829 | 9750 |
| 1 | 2672 | 2080 |
| 1 | 5661 | 10300 |
| 1 | 8195 | 5927 |
| 1 | 3844 | 3067 |
| 1 | 5351 | 9972 |
| 1 | 6497 | 11345 |
| 1 | 2002 | 2476 |
| 1 | 8579 | 2669 |
| 1 | 2944 | 9059 |
| 1 | 3291 | 593 |
| 1 | 10061 | 7777 |
| 1 | 5565 | 5401 |
| 1 | 702 | 7230 |
| 1 | 8785 | 11215 |
| 1 | 4266 | 10901 |
| 1 | 5833 | 10950 |
| 1 | 8682 | 5534 |
| 1 | 1918 | 3317 |
| 1 | 2771 | 8752 |
| 1 | 11057 | 6593 |
| 1 | 3976 | 2263 |
| 1 | 1245 | 9495 |
| 1 | 2630 | 1261 |
| 1 | 5014 | 10690 |
| 1 | 10020 | 7466 |
| 1 | 7607 | 9501 |
| 1 | 8267 | 7019 |
| 1 | 6342 | 3702 |
| 1 | 8121 | 4192 |
| 1 | 11047 | 8357 |
| 1 | 7775 | 3533 |
| 1 | 7464 | 3504 |
| 1 | 943 | 3997 |
| 1 | 5963 | 11096 |
| 1 | 1100 | 5299 |
| 1 | 4575 | 986 |
| 1 | 564 | 1988 |
| 1 | 1699 | 1378 |
| 1 | 10276 | 4796 |
| 1 | 1749 | 8325 |
| 1 | 872 | 7970 |
| 1 | 11218 | 1109 |
| 1 | 9559 | 8891 |
| 1 | 2198 | 2885 |
| 1 | 4455 | 1774 |
| 1 | 1464 | 7659 |
| 1 | 5493 | 8527 |
| 1 | 8119 | 8468 |
| 1 | 8753 | 629 |
| 1 | 2644 | 985 |
| 1 | 4318 | 1151 |
| 1 | 10116 | 2255 |
| 1 | 7970 | 8725 |
| 1 | 9912 | 2065 |
| 1 | 9134 | 11130 |
| 1 | 7287 | 6313 |
| 1 | 7958 | 6279 |
| 1 | 2921 | 9692 |
| 1 | 10860 | 4253 |
| 1 | 2637 | 5717 |
| 1 | 8178 | 3837 |
| 1 | 276 | 6399 |
| 1 | 528 | 489 |
| 1 | 9556 | 7830 |
| 1 | 6041 | 4573 |
| 1 | 6530 | 1406 |
| 1 | 7557 | 6684 |
| 1 | 7253 | 3287 |
| 1 | 9602 | 4923 |
| 1 | 8643 | 4349 |
| 1 | 7357 | 4495 |
| 1 | 1660 | 7078 |
| 1 | 7801 | 9335 |
| 1 | 3686 | 10803 |
| 1 | 6865 | 3889 |
| 1 | 5291 | 5231 |
| 1 | 6328 | 7887 |
| 1 | 1616 | 10694 |
| 1 | 8917 | 5125 |
| 1 | 749 | 8614 |
| 1 | 4972 | 11355 |
| 1 | 6931 | 5975 |
| 1 | 283 | 6292 |
| 1 | 349 | 1521 |
| 1 | 6322 | 261 |
| 1 | 1317 | 736 |
| 1 | 2330 | 6833 |
| 1 | 2743 | 9370 |
| 1 | 5513 | 6655 |
| 1 | 9882 | 8327 |
| 1 | 2869 | 738 |
| 1 | 5927 | 4250 |
| 1 | 2323 | 7393 |
| 1 | 10548 | 499 |
| 1 | 2818 | 7853 |
| 1 | 7753 | 9883 |
| 1 | 5365 | 4774 |
| 1 | 4123 | 4420 |
| 1 | 1448 | 6890 |
| 1 | 915 | 1927 |
| 1 | 9878 | 10992 |
| 1 | 2157 | 2738 |
| 1 | 6936 | 3142 |
| 1 | 10262 | 7715 |
| 1 | 4402 | 9257 |
| 1 | 10785 | 3033 |
| 1 | 10513 | 998 |
| 1 | 4822 | 10956 |
| 1 | 3927 | 10542 |
| 1 | 3253 | 3903 |
| 1 | 3321 | 9249 |
| 1 | 4513 | 507 |
| 1 | 9344 | 1945 |
| 1 | 8235 | 4817 |
| 1 | 9477 | 10620 |
| 1 | 11101 | 109 |
| 1 | 6856 | 3684 |
| 1 | 10784 | 8985 |
| 1 | 6858 | 7193 |
| 1 | 8362 | 1248 |
| 1 | 8194 | 8901 |
| 1 | 7028 | 2458 |
| 1 | 7101 | 7067 |
| 1 | 4265 | 730 |
| 1 | 4011 | 306 |
| 1 | 11235 | 5797 |
| 1 | 7745 | 9336 |
| 1 | 4821 | 10206 |
| 1 | 5013 | 9177 |
| 1 | 16 | 10331 |
| 1 | 5383 | 7110 |
| 1 | 3246 | 4681 |
| 1 | 255 | 10015 |
| 1 | 10314 | 2152 |
| 1 | 2814 | 800 |
| 1 | 1644 | 6110 |
| 1 | 1907 | 2485 |
| 1 | 7068 | 5537 |
| 1 | 9868 | 10153 |
| 1 | 6399 | 10597 |
| 1 | 9448 | 9959 |
| 1 | 10440 | 6789 |
| 1 | 7723 | 7655 |
| 1 | 11270 | 8638 |
| 1 | 6854 | 7032 |
| 1 | 2500 | 2765 |
| 1 | 2829 | 1620 |
| 1 | 8758 | 2191 |
| 1 | 3658 | 8706 |
| 1 | 9707 | 5445 |
| 1 | 3996 | 5322 |
| 1 | 3848 | 7181 |
| 1 | 1748 | 1348 |
| 1 | 6389 | 10064 |
| 1 | 6951 | 5974 |
| 1 | 7158 | 8232 |
| 1 | 5757 | 10204 |
| 1 | 61 | 1868 |
| 1 | 147 | 6904 |
| 1 | 5258 | 9027 |
| 1 | 7188 | 7786 |
| 1 | 9157 | 7031 |
| 1 | 1250 | 6531 |
| 1 | 2001 | 5785 |
| 1 | 3316 | 9660 |
| 1 | 5415 | 3826 |
| 1 | 3827 | 61 |
| 1 | 994 | 7928 |
| 1 | 6853 | 4718 |
| 1 | 5539 | 11076 |
| 1 | 7439 | 5749 |
| 1 | 4230 | 4606 |
| 1 | 7955 | 2983 |
| 1 | 5915 | 5423 |
| 1 | 8880 | 9409 |
| 1 | 5558 | 10572 |
| 1 | 5224 | 1074 |
| 1 | 4059 | 9990 |
| 1 | 2164 | 7302 |
| 1 | 10623 | 4560 |
| 1 | 7622 | 9745 |
| 1 | 3026 | 355 |
| 1 | 7241 | 3396 |
| 1 | 10244 | 2478 |
| 1 | 3801 | 7025 |
| 1 | 8662 | 9325 |
| 1 | 4860 | 7513 |
| 1 | 11409 | 7174 |
| 1 | 8501 | 8361 |
| 1 | 6201 | 9018 |
| 1 | 9349 | 3888 |
| 1 | 8996 | 3338 |
| 1 | 5421 | 4138 |
| 1 | 8881 | 7739 |
| 1 | 8340 | 10654 |
| 1 | 4440 | 8091 |
| 1 | 5602 | 9399 |
| 1 | 251 | 8567 |
| 1 | 9718 | 1633 |
| 1 | 10666 | 11380 |
| 1 | 5555 | 873 |
| 1 | 3476 | 4119 |
| 1 | 2271 | 11201 |
| 1 | 8492 | 4652 |
| 1 | 5174 | 6312 |
| 1 | 11100 | 6396 |
| 1 | 10756 | 3362 |
| 1 | 3990 | 1905 |
| 1 | 9466 | 9873 |
| 1 | 6463 | 4607 |
| 1 | 5912 | 9567 |
| 1 | 10929 | 11193 |
| 1 | 5947 | 4335 |
| 1 | 7686 | 4375 |
| 1 | 10547 | 2926 |
| 1 | 59 | 7400 |
| 1 | 9913 | 5662 |
| 1 | 10072 | 3228 |
| 1 | 10270 | 7084 |
| 1 | 9610 | 3850 |
| 1 | 10680 | 10928 |
| 1 | 1947 | 5796 |
| 1 | 10781 | 4893 |
| 1 | 8747 | 10472 |
| 1 | 3823 | 7241 |
| 1 | 5574 | 6985 |
| 1 | 3997 | 6672 |
| 1 | 8572 | 7940 |
| 1 | 7386 | 913 |
| 1 | 3130 | 4562 |
| 1 | 1056 | 9592 |
| 1 | 529 | 5947 |
| 1 | 8192 | 9617 |
| 1 | 5766 | 5124 |
| 1 | 5294 | 5178 |
| 1 | 2399 | 7680 |
| 1 | 10868 | 9529 |
| 1 | 2115 | 1877 |
| 1 | 3317 | 3166 |
| 1 | 5157 | 1528 |
| 1 | 7455 | 6527 |
| 1 | 7930 | 8198 |
| 1 | 7645 | 10056 |
| 1 | 1278 | 4654 |
| 1 | 151 | 5882 |
| 1 | 9020 | 4249 |
| 1 | 5817 | 8517 |
| 1 | 1500 | 1819 |
| 1 | 2650 | 1739 |
| 1 | 9089 | 6473 |
| 1 | 7628 | 5360 |
| 1 | 10664 | 9016 |
| 1 | 7324 | 5578 |
| 1 | 3378 | 4391 |
| 1 | 3293 | 5842 |
| 1 | 5897 | 7811 |
| 1 | 5994 | 6064 |
| 1 | 8180 | 9958 |
| 1 | 8664 | 2593 |
| 1 | 11272 | 9735 |
| 1 | 11253 | 9272 |
| 1 | 10581 | 5472 |
| 1 | 6008 | 6162 |
| 1 | 3049 | 7154 |
| 1 | 1908 | 5891 |
| 1 | 3561 | 91 |
| 1 | 5667 | 4326 |
| 1 | 8515 | 284 |
| 1 | 2622 | 10055 |
| 1 | 1866 | 9884 |
| 1 | 5103 | 4584 |
| 1 | 7978 | 9962 |
| 1 | 6321 | 3642 |
| 1 | 1131 | 5570 |
| 1 | 1533 | 9577 |
| 1 | 334 | 4023 |
| 1 | 6278 | 283 |
| 1 | 5501 | 4916 |
| 1 | 7484 | 10209 |
| 1 | 1840 | 291 |
| 1 | 8872 | 4540 |
| 1 | 501 | 10393 |
| 1 | 6816 | 2984 |
| 1 | 8547 | 1552 |
| 1 | 8883 | 4695 |
| 1 | 3707 | 323 |
| 1 | 1579 | 1975 |
| 1 | 4618 | 6856 |
| 1 | 4951 | 4544 |
| 1 | 7514 | 2139 |
| 1 | 11072 | 5015 |
| 1 | 367 | 6506 |
| 1 | 1059 | 11003 |
| 1 | 3499 | 5640 |
| 1 | 6240 | 6967 |
| 1 | 9317 | 5308 |
| 1 | 2792 | 6336 |
| 1 | 9040 | 1200 |
| 1 | 10019 | 9701 |
| 1 | 10590 | 11048 |
| 1 | 2095 | 10406 |
| 1 | 7706 | 8446 |
| 1 | 5737 | 7889 |
| 1 | 5295 | 7927 |
| 1 | 2466 | 8158 |
| 1 | 3322 | 4339 |
| 1 | 389 | 7591 |
| 1 | 2119 | 3165 |
| 1 | 814 | 1118 |
| 1 | 4769 | 10822 |
| 1 | 5420 | 7218 |
| 1 | 5257 | 2317 |
| 1 | 7288 | 7262 |
| 1 | 2860 | 4765 |
| 1 | 5335 | 10240 |
| 1 | 1580 | 3204 |
| 1 | 5545 | 5035 |
| 1 | 6965 | 18 |
| 1 | 10497 | 96 |
| 1 | 3720 | 10780 |
| 1 | 3294 | 9199 |
| 1 | 2822 | 1005 |
| 1 | 3427 | 1805 |
| 1 | 542 | 6573 |
| 1 | 5689 | 1452 |
| 1 | 8419 | 4174 |
| 1 | 9784 | 2245 |
| 1 | 2757 | 9162 |
| 1 | 10571 | 1617 |
| 1 | 9143 | 2130 |
| 1 | 51 | 3434 |
| 1 | 2592 | 9308 |
| 1 | 6190 | 2733 |
| 1 | 2291 | 1146 |
| 1 | 4699 | 8309 |
| 1 | 4092 | 7923 |
| 1 | 643 | 9738 |
| 1 | 2113 | 5039 |
| 1 | 408 | 5244 |
| 1 | 1788 | 8469 |
| 1 | 1323 | 2744 |
| 1 | 4269 | 44 |
| 1 | 444 | 7125 |
| 1 | 9692 | 7943 |
| 1 | 2396 | 6288 |
| 1 | 1104 | 9912 |
| 1 | 2512 | 9400 |
| 1 | 1584 | 11319 |
| 1 | 8532 | 5714 |
| 1 | 5091 | 77 |
| 1 | 1707 | 10589 |
| 1 | 4496 | 5089 |
| 1 | 520 | 10228 |
| 1 | 2963 | 8240 |
| 1 | 8217 | 160 |
| 1 | 10866 | 1123 |
| 1 | 7566 | 9474 |
| 1 | 8521 | 3495 |
| 1 | 6109 | 416 |
| 1 | 1484 | 1746 |
| 1 | 10552 | 6081 |
| 1 | 2841 | 10302 |
| 1 | 102 | 5105 |
| 1 | 1378 | 8867 |
| 1 | 10201 | 10314 |
| 1 | 619 | 3620 |
| 1 | 3128 | 1771 |
| 1 | 3326 | 1615 |
| 1 | 2090 | 9467 |
| 1 | 4669 | 5642 |
| 1 | 5882 | 3043 |
| 1 | 9411 | 9857 |
| 1 | 10308 | 2656 |
| 1 | 7962 | 4572 |
| 1 | 6009 | 4588 |
| 1 | 6833 | 2273 |
| 1 | 9655 | 6695 |
| 1 | 9251 | 8988 |
| 1 | 9713 | 4951 |
| 1 | 3439 | 3421 |
| 1 | 1269 | 7042 |
| 1 | 149 | 9008 |
| 1 | 7180 | 2166 |