q=12911 t_2(12911)=580
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3062 | 5272 |
| 1 | 4393 | 6371 |
| 1 | 755 | 2255 |
| 1 | 4722 | 5337 |
| 1 | 5337 | 452 |
| 1 | 6123 | 8365 |
| 1 | 49 | 7511 |
| 1 | 2062 | 2565 |
| 1 | 1326 | 1829 |
| 1 | 3780 | 7132 |
| 1 | 2505 | 2103 |
| 1 | 1592 | 6695 |
| 1 | 3231 | 1870 |
| 1 | 4039 | 1238 |
| 1 | 2059 | 12169 |
| 1 | 5231 | 9083 |
| 1 | 3970 | 264 |
| 1 | 2709 | 5285 |
| 1 | 1227 | 11424 |
| 1 | 4568 | 9975 |
| 1 | 4891 | 7040 |
| 1 | 5529 | 10231 |
| 1 | 1891 | 8395 |
| 1 | 1400 | 4733 |
| 1 | 1548 | 11823 |
| 1 | 4481 | 4326 |
| 1 | 838 | 155 |
| 1 | 4228 | 6210 |
| 1 | 1232 | 11610 |
| 1 | 967 | 12229 |
| 1 | 374 | 1973 |
| 1 | 306 | 11132 |
| 1 | 4626 | 12253 |
| 1 | 5958 | 7923 |
| 1 | 179 | 11262 |
| 1 | 4462 | 6457 |
| 1 | 4335 | 10532 |
| 1 | 4102 | 3299 |
| 1 | 4160 | 9127 |
| 1 | 4511 | 3751 |
| 1 | 6391 | 12048 |
| 1 | 5136 | 12424 |
| 1 | 1347 | 5090 |
| 1 | 6421 | 7298 |
| 1 | 3262 | 3047 |
| 1 | 3034 | 1319 |
| 1 | 1128 | 6277 |
| 1 | 2281 | 4983 |
| 1 | 5993 | 7124 |
| 1 | 5327 | 3416 |
| 1 | 2766 | 4381 |
| 1 | 5888 | 2602 |
| 1 | 5033 | 8801 |
| 1 | 2710 | 7278 |
| 1 | 5955 | 3606 |
| 1 | 3028 | 2769 |
| 1 | 466 | 4207 |
| 1 | 2480 | 1405 |
| 1 | 3639 | 9385 |
| 1 | 3794 | 7911 |
| 1 | 3144 | 3410 |
| 1 | 1647 | 11300 |
| 1 | 6876 | 9410 |
| 1 | 3105 | 12051 |
| 1 | 2087 | 12236 |
| 1 | 5478 | 10628 |
| 1 | 5023 | 12035 |
| 1 | 3937 | 1891 |
| 1 | 2807 | 7814 |
| 1 | 7528 | 2582 |
| 1 | 1844 | 5656 |
| 1 | 1387 | 9523 |
| 1 | 5981 | 7583 |
| 1 | 4675 | 5294 |
| 1 | 1056 | 3941 |
| 1 | 1511 | 3847 |
| 1 | 1813 | 2102 |
| 1 | 3367 | 11156 |
| 1 | 4198 | 7830 |
| 1 | 2135 | 7342 |
| 1 | 1532 | 6800 |
| 1 | 7755 | 171 |
| 1 | 420 | 1907 |
| 1 | 1473 | 349 |
| 1 | 7846 | 8487 |
| 1 | 6107 | 2433 |
| 1 | 7120 | 1502 |
| 1 | 8464 | 8936 |
| 1 | 3373 | 6554 |
| 1 | 7748 | 8914 |
| 1 | 1229 | 11654 |
| 1 | 3233 | 891 |
| 1 | 5571 | 9810 |
| 1 | 2567 | 12140 |
| 1 | 7574 | 5973 |
| 1 | 7293 | 3827 |
| 1 | 3754 | 8900 |
| 1 | 7232 | 5335 |
| 1 | 8156 | 9697 |
| 1 | 7197 | 3343 |
| 1 | 3296 | 10348 |
| 1 | 322 | 7550 |
| 1 | 1644 | 4810 |
| 1 | 8227 | 178 |
| 1 | 2863 | 6903 |
| 1 | 485 | 9436 |
| 1 | 6863 | 9755 |
| 1 | 4790 | 5257 |
| 1 | 5447 | 8715 |
| 1 | 5228 | 1057 |
| 1 | 1436 | 5587 |
| 1 | 8391 | 7110 |
| 1 | 8424 | 10880 |
| 1 | 4868 | 127 |
| 1 | 4369 | 12123 |
| 1 | 10638 | 10527 |
| 1 | 2715 | 7176 |
| 1 | 55 | 3623 |
| 1 | 10696 | 346 |
| 1 | 4888 | 1626 |
| 1 | 4072 | 6849 |
| 1 | 8854 | 8609 |
| 1 | 6802 | 11574 |
| 1 | 4356 | 2205 |
| 1 | 1830 | 2274 |
| 1 | 2518 | 6445 |
| 1 | 4834 | 8203 |
| 1 | 3887 | 10291 |
| 1 | 9542 | 1764 |
| 1 | 5586 | 8377 |
| 1 | 9744 | 7302 |
| 1 | 5417 | 11826 |
| 1 | 7746 | 10483 |
| 1 | 12775 | 9834 |
| 1 | 6297 | 9048 |
| 1 | 33 | 5419 |
| 1 | 7192 | 7429 |
| 1 | 8002 | 343 |
| 1 | 3644 | 9484 |
| 1 | 2321 | 902 |
| 1 | 4226 | 12128 |
| 1 | 11471 | 1596 |
| 1 | 6105 | 9879 |
| 1 | 6480 | 8346 |
| 1 | 120 | 10876 |
| 1 | 2328 | 12335 |
| 1 | 8318 | 5300 |
| 1 | 11551 | 5444 |
| 1 | 3174 | 2953 |
| 1 | 8169 | 1101 |
| 1 | 203 | 11423 |
| 1 | 2717 | 4991 |
| 1 | 1285 | 10994 |
| 1 | 11900 | 1552 |
| 1 | 8827 | 5614 |
| 1 | 7215 | 4136 |
| 1 | 3795 | 8066 |
| 1 | 250 | 1836 |
| 1 | 740 | 10984 |
| 1 | 3927 | 3170 |
| 1 | 4438 | 8076 |
| 1 | 9821 | 2432 |
| 1 | 5721 | 12689 |
| 1 | 12183 | 9574 |
| 1 | 11019 | 8308 |
| 1 | 570 | 5194 |
| 1 | 3964 | 228 |
| 1 | 3845 | 6283 |
| 1 | 6568 | 8526 |
| 1 | 4595 | 4679 |
| 1 | 10742 | 10469 |
| 1 | 5200 | 137 |
| 1 | 7393 | 12622 |
| 1 | 10120 | 9849 |
| 1 | 7652 | 4198 |
| 1 | 385 | 5764 |
| 1 | 3919 | 4143 |
| 1 | 8459 | 6184 |
| 1 | 5102 | 12821 |
| 1 | 7218 | 3142 |
| 1 | 8635 | 1577 |
| 1 | 7298 | 8070 |
| 1 | 4566 | 10306 |
| 1 | 299 | 8035 |
| 1 | 4630 | 1637 |
| 1 | 11699 | 12159 |
| 1 | 10825 | 1499 |
| 1 | 10189 | 3883 |
| 1 | 9832 | 4927 |
| 1 | 9768 | 8447 |
| 1 | 12567 | 6429 |
| 1 | 7240 | 11603 |
| 1 | 5515 | 12786 |
| 1 | 2301 | 6434 |
| 1 | 4640 | 3363 |
| 1 | 8268 | 9669 |
| 1 | 315 | 600 |
| 1 | 3337 | 2114 |
| 1 | 2138 | 2854 |
| 1 | 331 | 7408 |
| 1 | 4231 | 2371 |
| 1 | 8206 | 12036 |
| 1 | 5977 | 3301 |
| 1 | 8761 | 6981 |
| 1 | 10604 | 11084 |
| 1 | 2991 | 43 |
| 1 | 11095 | 8450 |
| 1 | 8713 | 670 |
| 1 | 9893 | 8775 |
| 1 | 3616 | 7920 |
| 1 | 11249 | 7753 |
| 1 | 6145 | 9106 |
| 1 | 6603 | 1930 |
| 1 | 11158 | 8213 |
| 1 | 9033 | 5574 |
| 1 | 4658 | 11706 |
| 1 | 141 | 6533 |
| 1 | 11136 | 7904 |
| 1 | 789 | 12809 |
| 1 | 507 | 7419 |
| 1 | 7265 | 7743 |
| 1 | 11054 | 12254 |
| 1 | 1166 | 9951 |
| 1 | 40 | 2215 |
| 1 | 10348 | 5039 |
| 1 | 3264 | 12367 |
| 1 | 10236 | 6913 |
| 1 | 4433 | 10486 |
| 1 | 84 | 10869 |
| 1 | 11799 | 5605 |
| 1 | 11294 | 5362 |
| 1 | 1388 | 48 |
| 1 | 3979 | 6599 |
| 1 | 7026 | 8347 |
| 1 | 5183 | 775 |
| 1 | 6172 | 1221 |
| 1 | 1351 | 5979 |
| 1 | 11369 | 354 |
| 1 | 1553 | 4215 |
| 1 | 9517 | 10115 |
| 1 | 8576 | 9480 |
| 1 | 5547 | 10179 |
| 1 | 9322 | 10605 |
| 1 | 5682 | 6074 |
| 1 | 7824 | 11093 |
| 1 | 8618 | 12504 |
| 1 | 974 | 12199 |
| 1 | 3240 | 10140 |
| 1 | 3207 | 10684 |
| 1 | 6811 | 4883 |
| 1 | 1107 | 12225 |
| 1 | 2449 | 7314 |
| 1 | 1060 | 10447 |
| 1 | 11609 | 10150 |
| 1 | 6864 | 11251 |
| 1 | 2838 | 9745 |
| 1 | 9519 | 4685 |
| 1 | 7091 | 2158 |
| 1 | 9296 | 1480 |
| 1 | 11907 | 2619 |
| 1 | 6622 | 7659 |
| 1 | 12756 | 5580 |
| 1 | 5696 | 10241 |
| 1 | 12126 | 1032 |
| 1 | 10465 | 969 |
| 1 | 10284 | 11903 |
| 1 | 3799 | 5139 |
| 1 | 4257 | 5066 |
| 1 | 3518 | 6814 |
| 1 | 11263 | 7992 |
| 1 | 6985 | 1794 |
| 1 | 1854 | 7543 |
| 1 | 2017 | 10579 |
| 1 | 5867 | 6737 |
| 1 | 10669 | 4204 |
| 1 | 5236 | 9588 |
| 1 | 5005 | 3353 |
| 1 | 11860 | 7029 |
| 1 | 495 | 6137 |
| 1 | 12642 | 3314 |
| 1 | 7879 | 9344 |
| 1 | 8385 | 6388 |
| 1 | 6286 | 11778 |
| 1 | 7708 | 3624 |
| 1 | 7113 | 7822 |
| 1 | 1384 | 1207 |
| 1 | 2040 | 12674 |
| 1 | 197 | 4158 |
| 1 | 12627 | 1710 |
| 1 | 5725 | 3357 |
| 1 | 12572 | 10981 |
| 1 | 7739 | 4419 |
| 1 | 6659 | 7483 |
| 1 | 1708 | 157 |
| 1 | 6095 | 9386 |
| 1 | 5042 | 8540 |
| 1 | 198 | 2311 |
| 1 | 2260 | 4305 |
| 1 | 4741 | 2172 |
| 1 | 1359 | 4301 |
| 1 | 6266 | 5494 |
| 1 | 11849 | 10452 |
| 1 | 6106 | 10339 |
| 1 | 1947 | 8791 |
| 1 | 6430 | 2930 |
| 1 | 4237 | 12853 |
| 1 | 3456 | 7949 |
| 1 | 10727 | 3294 |
| 1 | 5071 | 9912 |
| 1 | 5928 | 3514 |
| 1 | 7320 | 6419 |
| 1 | 3513 | 11242 |
| 1 | 8829 | 4901 |
| 1 | 10752 | 5033 |
| 1 | 9912 | 11763 |
| 1 | 188 | 2050 |
| 1 | 11016 | 9418 |
| 1 | 2686 | 7927 |
| 1 | 5952 | 3214 |
| 1 | 4099 | 8166 |
| 1 | 11489 | 1998 |
| 1 | 3139 | 10477 |
| 1 | 6924 | 159 |
| 1 | 5453 | 10919 |
| 1 | 2427 | 5676 |
| 1 | 1091 | 11344 |
| 1 | 811 | 4473 |
| 1 | 10351 | 10923 |
| 1 | 3860 | 3646 |
| 1 | 4516 | 4324 |
| 1 | 5789 | 9896 |
| 1 | 5719 | 8327 |
| 1 | 3467 | 9625 |
| 1 | 6509 | 1977 |
| 1 | 12291 | 4747 |
| 1 | 9980 | 1484 |
| 1 | 298 | 5064 |
| 1 | 791 | 8173 |
| 1 | 907 | 1000 |
| 1 | 8805 | 3779 |
| 1 | 876 | 11160 |
| 1 | 426 | 831 |
| 1 | 1541 | 4954 |
| 1 | 738 | 3032 |
| 1 | 6996 | 11137 |
| 1 | 9052 | 10269 |
| 1 | 2880 | 6555 |
| 1 | 5246 | 4940 |
| 1 | 12653 | 6291 |
| 1 | 8052 | 8335 |
| 1 | 7511 | 850 |
| 1 | 10398 | 11733 |
| 1 | 1869 | 10890 |
| 1 | 9478 | 2710 |
| 1 | 5199 | 4022 |
| 1 | 7236 | 497 |
| 1 | 4898 | 6425 |
| 1 | 1845 | 3593 |
| 1 | 8322 | 7643 |
| 1 | 12248 | 6312 |
| 1 | 8764 | 3731 |
| 1 | 3865 | 10845 |
| 1 | 10059 | 5395 |
| 1 | 6605 | 10582 |
| 1 | 6804 | 5596 |
| 1 | 6250 | 702 |
| 1 | 1711 | 11619 |
| 1 | 4929 | 4629 |
| 1 | 2653 | 10868 |
| 1 | 12013 | 6345 |
| 1 | 6648 | 8154 |
| 1 | 8121 | 8455 |
| 1 | 8090 | 4201 |
| 1 | 8500 | 7910 |
| 1 | 87 | 11664 |
| 1 | 3804 | 648 |
| 1 | 1643 | 6034 |
| 1 | 12199 | 7394 |
| 1 | 9749 | 8100 |
| 1 | 3941 | 5790 |
| 1 | 5854 | 3635 |
| 1 | 870 | 704 |
| 1 | 12816 | 12452 |
| 1 | 10598 | 12067 |
| 1 | 5347 | 4242 |
| 1 | 2963 | 233 |
| 1 | 142 | 7121 |
| 1 | 10269 | 1244 |
| 1 | 3812 | 5857 |
| 1 | 5009 | 5016 |
| 1 | 10536 | 12094 |
| 1 | 150 | 7344 |
| 1 | 6995 | 2725 |
| 1 | 8080 | 5930 |
| 1 | 5754 | 5696 |
| 1 | 2280 | 3541 |
| 1 | 3375 | 11550 |
| 1 | 11242 | 8570 |
| 1 | 11959 | 7513 |
| 1 | 8387 | 2690 |
| 1 | 999 | 3041 |
| 1 | 10329 | 5841 |
| 1 | 2728 | 9925 |
| 1 | 2037 | 1509 |
| 1 | 12156 | 2621 |
| 1 | 10383 | 12377 |
| 1 | 6882 | 8040 |
| 1 | 2487 | 7335 |
| 1 | 10154 | 5946 |
| 1 | 2098 | 5155 |
| 1 | 12670 | 5741 |
| 1 | 3948 | 9332 |
| 1 | 12491 | 7590 |
| 1 | 12389 | 8005 |
| 1 | 7946 | 7266 |
| 1 | 360 | 3789 |
| 1 | 4346 | 480 |
| 1 | 12299 | 9710 |
| 1 | 12763 | 4401 |
| 1 | 4932 | 12749 |
| 1 | 8919 | 4726 |
| 1 | 11150 | 808 |
| 1 | 1249 | 772 |
| 1 | 8345 | 10268 |
| 1 | 5499 | 4078 |
| 1 | 8417 | 1678 |
| 1 | 10699 | 10264 |
| 1 | 2327 | 11514 |
| 1 | 2381 | 362 |
| 1 | 4960 | 5943 |
| 1 | 9469 | 9642 |
| 1 | 3458 | 8700 |
| 1 | 11543 | 9517 |
| 1 | 7808 | 12447 |
| 1 | 10529 | 9666 |
| 1 | 7504 | 182 |
| 1 | 7186 | 9226 |
| 1 | 11536 | 12232 |
| 1 | 10917 | 9880 |
| 1 | 606 | 12575 |
| 1 | 10976 | 9797 |
| 1 | 11370 | 10481 |
| 1 | 9045 | 2534 |
| 1 | 8943 | 5440 |
| 1 | 6030 | 3026 |
| 1 | 9388 | 11688 |
| 1 | 3134 | 12451 |
| 1 | 5959 | 204 |
| 1 | 821 | 6406 |
| 1 | 1993 | 4695 |
| 1 | 2827 | 11 |
| 1 | 10725 | 381 |
| 1 | 7166 | 1569 |
| 1 | 9769 | 8310 |
| 1 | 7405 | 2587 |
| 1 | 8444 | 3719 |
| 1 | 12029 | 1957 |
| 1 | 6575 | 3476 |
| 1 | 9725 | 6220 |
| 1 | 7898 | 1884 |
| 1 | 12016 | 9417 |
| 1 | 11983 | 4267 |
| 1 | 7076 | 6349 |
| 1 | 256 | 5148 |
| 1 | 6529 | 38 |
| 1 | 7068 | 4029 |
| 1 | 12883 | 10884 |
| 1 | 11300 | 4658 |
| 1 | 5995 | 10261 |
| 1 | 2105 | 6163 |
| 1 | 1782 | 9644 |
| 1 | 12337 | 1779 |
| 1 | 12638 | 7994 |
| 1 | 10778 | 9017 |
| 1 | 12086 | 11955 |
| 1 | 8135 | 2220 |
| 1 | 9550 | 12271 |
| 1 | 2345 | 8196 |
| 1 | 9500 | 2523 |
| 1 | 2315 | 2317 |
| 1 | 5221 | 5977 |
| 1 | 583 | 1783 |
| 1 | 1382 | 2091 |
| 1 | 386 | 5987 |
| 1 | 12622 | 10521 |
| 1 | 9824 | 8285 |
| 1 | 8 | 5222 |
| 1 | 7501 | 794 |
| 1 | 8473 | 4817 |
| 1 | 4265 | 3826 |
| 1 | 319 | 12769 |
| 1 | 6246 | 5244 |
| 1 | 8446 | 7459 |
| 1 | 2347 | 7592 |
| 1 | 1804 | 11571 |
| 1 | 9648 | 3386 |
| 1 | 93 | 2147 |
| 1 | 3404 | 3962 |
| 1 | 10339 | 6392 |
| 1 | 2621 | 695 |
| 1 | 1770 | 2053 |
| 1 | 12283 | 2964 |
| 1 | 8906 | 2262 |
| 1 | 11331 | 4864 |
| 1 | 9755 | 6373 |
| 1 | 11966 | 3411 |
| 1 | 6082 | 2597 |
| 1 | 9796 | 8844 |
| 1 | 8918 | 1890 |
| 1 | 4578 | 2857 |
| 1 | 3115 | 2626 |
| 1 | 5176 | 8227 |
| 1 | 7480 | 4320 |
| 1 | 9128 | 4013 |
| 1 | 9195 | 2286 |
| 1 | 11625 | 9571 |
| 1 | 1264 | 11340 |
| 1 | 7572 | 2399 |
| 1 | 4931 | 8536 |
| 1 | 4139 | 10449 |
| 1 | 5796 | 11382 |
| 1 | 9497 | 5183 |
| 1 | 11053 | 9556 |
| 1 | 5797 | 9426 |
| 1 | 7064 | 6600 |
| 1 | 4871 | 11629 |
| 1 | 802 | 12548 |
| 1 | 4589 | 865 |
| 1 | 7207 | 2357 |
| 1 | 416 | 10597 |
| 1 | 4788 | 11010 |
| 1 | 9789 | 11597 |
| 1 | 435 | 9429 |
| 1 | 11443 | 5306 |
| 1 | 11566 | 9316 |
| 1 | 1747 | 6987 |
| 1 | 9397 | 5493 |
| 1 | 2589 | 11889 |
| 1 | 5631 | 7553 |
| 1 | 12115 | 4174 |
| 1 | 9590 | 6897 |
| 1 | 3993 | 11129 |
| 1 | 4667 | 7766 |
| 1 | 960 | 12744 |
| 1 | 7999 | 5786 |
| 1 | 684 | 6597 |
| 1 | 10381 | 12354 |
| 1 | 828 | 10309 |
| 1 | 6125 | 1695 |
| 1 | 9673 | 6218 |
| 1 | 5007 | 8709 |
| 1 | 11013 | 9891 |
| 1 | 12133 | 4877 |
| 1 | 9029 | 243 |
| 1 | 7458 | 10314 |
| 1 | 6559 | 11612 |
| 1 | 1130 | 12739 |
| 1 | 11219 | 8901 |
| 1 | 12585 | 4894 |
| 1 | 2144 | 3865 |
| 1 | 10011 | 447 |
| 1 | 5047 | 5956 |
| 1 | 7261 | 572 |
| 1 | 841 | 12588 |
| 1 | 11885 | 10041 |
| 1 | 7394 | 2852 |
| 1 | 9002 | 2745 |
| 1 | 3085 | 9345 |
| 1 | 1191 | 11472 |
| 1 | 4944 | 899 |
| 1 | 8559 | 1990 |
| 1 | 11384 | 4871 |
| 1 | 4450 | 11892 |
| 1 | 2752 | 9061 |
| 1 | 6497 | 7 |
| 1 | 8954 | 8103 |