q=12497 t_2(12497)=571
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3163 | 10218 |
| 1 | 4539 | 141 |
| 1 | 2889 | 9058 |
| 1 | 5825 | 2746 |
| 1 | 5626 | 1853 |
| 1 | 6387 | 2152 |
| 1 | 4940 | 1827 |
| 1 | 1187 | 10245 |
| 1 | 4769 | 11060 |
| 1 | 3364 | 1187 |
| 1 | 2839 | 9355 |
| 1 | 3172 | 1985 |
| 1 | 1018 | 11797 |
| 1 | 4510 | 2851 |
| 1 | 4045 | 9922 |
| 1 | 4314 | 7579 |
| 1 | 6355 | 6782 |
| 1 | 1319 | 7780 |
| 1 | 1887 | 9190 |
| 1 | 5590 | 8751 |
| 1 | 3440 | 6148 |
| 1 | 5132 | 9533 |
| 1 | 2024 | 6519 |
| 1 | 6122 | 6161 |
| 1 | 5115 | 7806 |
| 1 | 3356 | 9652 |
| 1 | 2444 | 3821 |
| 1 | 3109 | 3290 |
| 1 | 6346 | 8253 |
| 1 | 2295 | 7282 |
| 1 | 3422 | 5216 |
| 1 | 2944 | 10254 |
| 1 | 5686 | 7706 |
| 1 | 5607 | 53 |
| 1 | 2678 | 9435 |
| 1 | 3118 | 4687 |
| 1 | 325 | 3629 |
| 1 | 2781 | 6823 |
| 1 | 339 | 12333 |
| 1 | 1941 | 9920 |
| 1 | 5166 | 1245 |
| 1 | 5532 | 2961 |
| 1 | 2562 | 596 |
| 1 | 1975 | 7057 |
| 1 | 1569 | 5600 |
| 1 | 5966 | 11743 |
| 1 | 4419 | 7034 |
| 1 | 682 | 6316 |
| 1 | 2458 | 6303 |
| 1 | 2377 | 1230 |
| 1 | 1777 | 8514 |
| 1 | 7 | 5667 |
| 1 | 6334 | 490 |
| 1 | 1460 | 4234 |
| 1 | 2560 | 83 |
| 1 | 7268 | 7331 |
| 1 | 3922 | 1585 |
| 1 | 2852 | 3828 |
| 1 | 3418 | 10854 |
| 1 | 4234 | 4467 |
| 1 | 435 | 5426 |
| 1 | 5628 | 1627 |
| 1 | 1992 | 12321 |
| 1 | 6108 | 8882 |
| 1 | 3122 | 12005 |
| 1 | 4449 | 3870 |
| 1 | 7098 | 6636 |
| 1 | 3700 | 2592 |
| 1 | 5278 | 5194 |
| 1 | 5476 | 6224 |
| 1 | 5293 | 5423 |
| 1 | 717 | 10478 |
| 1 | 7693 | 7732 |
| 1 | 2753 | 151 |
| 1 | 2309 | 10535 |
| 1 | 1751 | 132 |
| 1 | 2048 | 6063 |
| 1 | 3341 | 3073 |
| 1 | 3399 | 9130 |
| 1 | 4121 | 6930 |
| 1 | 5393 | 974 |
| 1 | 7595 | 5588 |
| 1 | 4041 | 3118 |
| 1 | 6890 | 10070 |
| 1 | 19 | 3774 |
| 1 | 2364 | 11872 |
| 1 | 4948 | 5872 |
| 1 | 2300 | 12357 |
| 1 | 3523 | 6125 |
| 1 | 5523 | 1020 |
| 1 | 555 | 2574 |
| 1 | 113 | 7573 |
| 1 | 6025 | 11472 |
| 1 | 7916 | 6111 |
| 1 | 190 | 6230 |
| 1 | 1582 | 4006 |
| 1 | 7722 | 1956 |
| 1 | 8093 | 3116 |
| 1 | 3841 | 12130 |
| 1 | 2913 | 10522 |
| 1 | 4970 | 11319 |
| 1 | 2339 | 3814 |
| 1 | 1978 | 8627 |
| 1 | 4542 | 2992 |
| 1 | 9087 | 9407 |
| 1 | 4957 | 8341 |
| 1 | 10164 | 6168 |
| 1 | 9796 | 5294 |
| 1 | 7965 | 2443 |
| 1 | 4788 | 10612 |
| 1 | 6977 | 1746 |
| 1 | 3402 | 4390 |
| 1 | 7152 | 7730 |
| 1 | 115 | 656 |
| 1 | 9991 | 1461 |
| 1 | 4677 | 10399 |
| 1 | 4520 | 4752 |
| 1 | 3120 | 9879 |
| 1 | 3044 | 3754 |
| 1 | 5155 | 10738 |
| 1 | 9067 | 6245 |
| 1 | 10324 | 8306 |
| 1 | 8411 | 12331 |
| 1 | 8077 | 6909 |
| 1 | 8603 | 11129 |
| 1 | 4511 | 5354 |
| 1 | 9752 | 5122 |
| 1 | 10672 | 1189 |
| 1 | 9723 | 11409 |
| 1 | 4978 | 2749 |
| 1 | 2320 | 3546 |
| 1 | 231 | 11037 |
| 1 | 9411 | 2226 |
| 1 | 1642 | 4948 |
| 1 | 10196 | 4702 |
| 1 | 8979 | 7105 |
| 1 | 12182 | 4416 |
| 1 | 6779 | 11206 |
| 1 | 6703 | 11454 |
| 1 | 8706 | 7873 |
| 1 | 4716 | 8723 |
| 1 | 1461 | 5413 |
| 1 | 6131 | 1821 |
| 1 | 2685 | 2292 |
| 1 | 667 | 4064 |
| 1 | 6646 | 6600 |
| 1 | 3077 | 3656 |
| 1 | 1710 | 9426 |
| 1 | 922 | 9377 |
| 1 | 865 | 6928 |
| 1 | 456 | 7679 |
| 1 | 2746 | 7589 |
| 1 | 2352 | 3980 |
| 1 | 3938 | 4538 |
| 1 | 5411 | 10323 |
| 1 | 6165 | 4270 |
| 1 | 10115 | 11809 |
| 1 | 11383 | 1855 |
| 1 | 2473 | 2451 |
| 1 | 4966 | 8313 |
| 1 | 4670 | 5789 |
| 1 | 7740 | 6595 |
| 1 | 6236 | 11073 |
| 1 | 4986 | 2457 |
| 1 | 5757 | 186 |
| 1 | 6919 | 2344 |
| 1 | 9645 | 6166 |
| 1 | 4659 | 6401 |
| 1 | 341 | 5890 |
| 1 | 10752 | 1415 |
| 1 | 7871 | 11821 |
| 1 | 8456 | 1729 |
| 1 | 3262 | 12324 |
| 1 | 8504 | 2099 |
| 1 | 3196 | 1493 |
| 1 | 4287 | 328 |
| 1 | 4853 | 5710 |
| 1 | 9359 | 7109 |
| 1 | 1525 | 6011 |
| 1 | 11750 | 11978 |
| 1 | 680 | 3665 |
| 1 | 7202 | 6057 |
| 1 | 9328 | 2084 |
| 1 | 3123 | 6259 |
| 1 | 7345 | 11398 |
| 1 | 10027 | 5258 |
| 1 | 4470 | 8726 |
| 1 | 8329 | 4403 |
| 1 | 11032 | 8266 |
| 1 | 195 | 2808 |
| 1 | 1061 | 38 |
| 1 | 1312 | 9437 |
| 1 | 2952 | 5703 |
| 1 | 8722 | 2053 |
| 1 | 9635 | 2712 |
| 1 | 2829 | 10993 |
| 1 | 5089 | 6984 |
| 1 | 7632 | 11331 |
| 1 | 1469 | 3986 |
| 1 | 9337 | 4265 |
| 1 | 10558 | 9945 |
| 1 | 1361 | 8033 |
| 1 | 9004 | 3256 |
| 1 | 721 | 8699 |
| 1 | 6261 | 8965 |
| 1 | 4306 | 1019 |
| 1 | 9889 | 9120 |
| 1 | 9514 | 10869 |
| 1 | 7302 | 10357 |
| 1 | 4168 | 9480 |
| 1 | 5438 | 2913 |
| 1 | 12106 | 4511 |
| 1 | 3986 | 10145 |
| 1 | 4987 | 10758 |
| 1 | 628 | 5401 |
| 1 | 6780 | 9262 |
| 1 | 2277 | 3427 |
| 1 | 634 | 5187 |
| 1 | 9572 | 11784 |
| 1 | 5619 | 6597 |
| 1 | 7132 | 1078 |
| 1 | 9005 | 8602 |
| 1 | 6773 | 4027 |
| 1 | 3685 | 1626 |
| 1 | 9044 | 2553 |
| 1 | 12095 | 2614 |
| 1 | 12008 | 3663 |
| 1 | 1731 | 2863 |
| 1 | 5496 | 5759 |
| 1 | 3115 | 5435 |
| 1 | 12 | 2694 |
| 1 | 9078 | 4298 |
| 1 | 7720 | 2009 |
| 1 | 10528 | 9792 |
| 1 | 3729 | 9850 |
| 1 | 9579 | 8182 |
| 1 | 382 | 7532 |
| 1 | 11788 | 12116 |
| 1 | 2380 | 11449 |
| 1 | 4503 | 7367 |
| 1 | 1573 | 6649 |
| 1 | 783 | 5542 |
| 1 | 2090 | 11539 |
| 1 | 12485 | 442 |
| 1 | 12490 | 10692 |
| 1 | 1416 | 10024 |
| 1 | 12267 | 5332 |
| 1 | 11063 | 10834 |
| 1 | 1273 | 7718 |
| 1 | 10750 | 3616 |
| 1 | 8643 | 7867 |
| 1 | 11973 | 8691 |
| 1 | 3155 | 2835 |
| 1 | 11983 | 12051 |
| 1 | 1738 | 8800 |
| 1 | 8208 | 2960 |
| 1 | 10468 | 12150 |
| 1 | 11446 | 10987 |
| 1 | 1606 | 6513 |
| 1 | 4295 | 7944 |
| 1 | 11824 | 5356 |
| 1 | 2675 | 1612 |
| 1 | 5750 | 4519 |
| 1 | 10507 | 1423 |
| 1 | 3251 | 7606 |
| 1 | 3055 | 9224 |
| 1 | 3992 | 9324 |
| 1 | 9037 | 10140 |
| 1 | 10420 | 7136 |
| 1 | 8942 | 1240 |
| 1 | 4644 | 10314 |
| 1 | 6624 | 10508 |
| 1 | 2072 | 6610 |
| 1 | 11716 | 9230 |
| 1 | 9570 | 4062 |
| 1 | 10264 | 4606 |
| 1 | 300 | 5125 |
| 1 | 5356 | 4749 |
| 1 | 2002 | 2604 |
| 1 | 1768 | 4018 |
| 1 | 2999 | 3597 |
| 1 | 5345 | 9053 |
| 1 | 453 | 11684 |
| 1 | 12012 | 5044 |
| 1 | 4913 | 6435 |
| 1 | 2941 | 910 |
| 1 | 6035 | 10930 |
| 1 | 7794 | 668 |
| 1 | 11036 | 8706 |
| 1 | 6376 | 236 |
| 1 | 2629 | 10249 |
| 1 | 5691 | 7717 |
| 1 | 8732 | 9906 |
| 1 | 1486 | 3632 |
| 1 | 1457 | 10445 |
| 1 | 5880 | 4871 |
| 1 | 5701 | 9830 |
| 1 | 7415 | 4107 |
| 1 | 5707 | 9810 |
| 1 | 8606 | 1340 |
| 1 | 7110 | 10852 |
| 1 | 4837 | 8503 |
| 1 | 11281 | 2412 |
| 1 | 7281 | 10518 |
| 1 | 2703 | 6445 |
| 1 | 1074 | 8561 |
| 1 | 8494 | 388 |
| 1 | 9611 | 11518 |
| 1 | 1786 | 5452 |
| 1 | 7655 | 5888 |
| 1 | 11352 | 5790 |
| 1 | 6613 | 2742 |
| 1 | 7928 | 7354 |
| 1 | 5426 | 10419 |
| 1 | 10007 | 1158 |
| 1 | 4281 | 7437 |
| 1 | 5400 | 919 |
| 1 | 5453 | 913 |
| 1 | 1053 | 8779 |
| 1 | 4938 | 1191 |
| 1 | 3858 | 1931 |
| 1 | 3439 | 7313 |
| 1 | 10211 | 8254 |
| 1 | 5828 | 7702 |
| 1 | 10979 | 7894 |
| 1 | 1856 | 7201 |
| 1 | 404 | 10600 |
| 1 | 11624 | 6617 |
| 1 | 1906 | 3102 |
| 1 | 3678 | 11534 |
| 1 | 1383 | 4215 |
| 1 | 11558 | 9964 |
| 1 | 10316 | 888 |
| 1 | 7149 | 1031 |
| 1 | 7068 | 8349 |
| 1 | 7013 | 5898 |
| 1 | 2296 | 8614 |
| 1 | 4827 | 5341 |
| 1 | 1031 | 3731 |
| 1 | 2138 | 9744 |
| 1 | 3046 | 12028 |
| 1 | 4437 | 7398 |
| 1 | 3005 | 3593 |
| 1 | 2928 | 5527 |
| 1 | 3584 | 10032 |
| 1 | 2494 | 4866 |
| 1 | 1083 | 3289 |
| 1 | 10453 | 4913 |
| 1 | 2201 | 52 |
| 1 | 3706 | 1589 |
| 1 | 9423 | 1583 |
| 1 | 4703 | 2541 |
| 1 | 11140 | 8125 |
| 1 | 11528 | 7375 |
| 1 | 2962 | 5708 |
| 1 | 279 | 6112 |
| 1 | 6033 | 5393 |
| 1 | 6762 | 10794 |
| 1 | 10926 | 7950 |
| 1 | 63 | 10130 |
| 1 | 1034 | 6183 |
| 1 | 151 | 7115 |
| 1 | 8233 | 11026 |
| 1 | 4036 | 6898 |
| 1 | 8935 | 4535 |
| 1 | 8746 | 12387 |
| 1 | 5428 | 5535 |
| 1 | 5854 | 2562 |
| 1 | 9007 | 12394 |
| 1 | 10943 | 11964 |
| 1 | 9907 | 8281 |
| 1 | 1580 | 12018 |
| 1 | 1634 | 3606 |
| 1 | 3198 | 4090 |
| 1 | 7048 | 3701 |
| 1 | 12197 | 7810 |
| 1 | 2408 | 4514 |
| 1 | 8892 | 11065 |
| 1 | 8432 | 4087 |
| 1 | 11275 | 549 |
| 1 | 1954 | 12144 |
| 1 | 5933 | 1397 |
| 1 | 9115 | 4320 |
| 1 | 2082 | 11858 |
| 1 | 6718 | 4859 |
| 1 | 3590 | 4523 |
| 1 | 10690 | 2954 |
| 1 | 8900 | 7765 |
| 1 | 7407 | 968 |
| 1 | 4687 | 4669 |
| 1 | 2419 | 11731 |
| 1 | 7300 | 1448 |
| 1 | 3054 | 6319 |
| 1 | 2848 | 5915 |
| 1 | 4581 | 7878 |
| 1 | 2429 | 3271 |
| 1 | 4509 | 9050 |
| 1 | 6378 | 7390 |
| 1 | 4148 | 5245 |
| 1 | 6859 | 6710 |
| 1 | 9236 | 9552 |
| 1 | 8445 | 7248 |
| 1 | 12061 | 6027 |
| 1 | 9713 | 12422 |
| 1 | 12447 | 4897 |
| 1 | 1281 | 11520 |
| 1 | 7256 | 2096 |
| 1 | 1318 | 3636 |
| 1 | 6454 | 2114 |
| 1 | 5252 | 11354 |
| 1 | 4616 | 1234 |
| 1 | 11096 | 5503 |
| 1 | 1524 | 284 |
| 1 | 4956 | 8735 |
| 1 | 12104 | 372 |
| 1 | 4478 | 10469 |
| 1 | 10917 | 3144 |
| 1 | 1650 | 1106 |
| 1 | 5039 | 9919 |
| 1 | 5564 | 5591 |
| 1 | 6906 | 7866 |
| 1 | 4284 | 3715 |
| 1 | 12020 | 5576 |
| 1 | 9194 | 7493 |
| 1 | 1965 | 6785 |
| 1 | 7741 | 4924 |
| 1 | 12421 | 2264 |
| 1 | 1001 | 4335 |
| 1 | 5815 | 509 |
| 1 | 8078 | 8174 |
| 1 | 11026 | 9489 |
| 1 | 3931 | 10133 |
| 1 | 2229 | 2706 |
| 1 | 7690 | 7918 |
| 1 | 605 | 445 |
| 1 | 10048 | 11680 |
| 1 | 136 | 11835 |
| 1 | 9968 | 5764 |
| 1 | 8761 | 7404 |
| 1 | 10778 | 9972 |
| 1 | 4000 | 8297 |
| 1 | 2283 | 12217 |
| 1 | 3294 | 6578 |
| 1 | 222 | 11492 |
| 1 | 3313 | 4882 |
| 1 | 7879 | 9980 |
| 1 | 7931 | 8846 |
| 1 | 7874 | 4841 |
| 1 | 11999 | 9505 |
| 1 | 11900 | 4798 |
| 1 | 9042 | 12040 |
| 1 | 1342 | 2606 |
| 1 | 5979 | 9382 |
| 1 | 2006 | 10913 |
| 1 | 2522 | 9335 |
| 1 | 8118 | 9404 |
| 1 | 7192 | 5763 |
| 1 | 3945 | 1912 |
| 1 | 3199 | 1550 |
| 1 | 5694 | 2722 |
| 1 | 10128 | 10772 |
| 1 | 9460 | 8319 |
| 1 | 9123 | 36 |
| 1 | 8850 | 11336 |
| 1 | 4334 | 1684 |
| 1 | 418 | 10298 |
| 1 | 705 | 12070 |
| 1 | 3117 | 10775 |
| 1 | 9410 | 4547 |
| 1 | 10109 | 1130 |
| 1 | 1704 | 12145 |
| 1 | 6342 | 2868 |
| 1 | 5984 | 9428 |
| 1 | 10038 | 5501 |
| 1 | 4872 | 6312 |
| 1 | 4574 | 539 |
| 1 | 8635 | 1923 |
| 1 | 3588 | 4208 |
| 1 | 7222 | 4447 |
| 1 | 10858 | 4434 |
| 1 | 11949 | 4854 |
| 1 | 5864 | 9510 |
| 1 | 11355 | 3304 |
| 1 | 11249 | 12302 |
| 1 | 8460 | 12203 |
| 1 | 2455 | 2736 |
| 1 | 661 | 11641 |
| 1 | 10839 | 7132 |
| 1 | 266 | 10307 |
| 1 | 2285 | 10907 |
| 1 | 48 | 6873 |
| 1 | 7566 | 7457 |
| 1 | 5213 | 9440 |
| 1 | 12102 | 5841 |
| 1 | 1357 | 8824 |
| 1 | 7010 | 2430 |
| 1 | 11382 | 12408 |
| 1 | 6907 | 4813 |
| 1 | 7659 | 379 |
| 1 | 7548 | 150 |
| 1 | 2903 | 1444 |
| 1 | 2014 | 6174 |
| 1 | 8926 | 9332 |
| 1 | 2094 | 7907 |
| 1 | 6518 | 5326 |
| 1 | 1320 | 8652 |
| 1 | 11155 | 7779 |
| 1 | 6600 | 900 |
| 1 | 3224 | 9698 |
| 1 | 11841 | 189 |
| 1 | 9006 | 3859 |
| 1 | 580 | 7321 |
| 1 | 5198 | 8721 |
| 1 | 4723 | 11284 |
| 1 | 9691 | 12294 |
| 1 | 6485 | 3084 |
| 1 | 9749 | 6071 |
| 1 | 11810 | 5322 |
| 1 | 47 | 1469 |
| 1 | 10238 | 2006 |
| 1 | 12276 | 3199 |
| 1 | 11990 | 5424 |
| 1 | 397 | 194 |
| 1 | 1684 | 638 |
| 1 | 12383 | 4190 |
| 1 | 10661 | 12328 |
| 1 | 10852 | 9794 |
| 1 | 10205 | 2685 |
| 1 | 10046 | 2532 |
| 1 | 3415 | 9227 |
| 1 | 6672 | 8951 |
| 1 | 4376 | 2248 |
| 1 | 23 | 191 |
| 1 | 6016 | 2481 |
| 1 | 9306 | 4852 |
| 1 | 6305 | 57 |
| 1 | 11813 | 528 |
| 1 | 7402 | 11397 |
| 1 | 10362 | 6997 |
| 1 | 9607 | 7026 |
| 1 | 1789 | 7128 |
| 1 | 4178 | 3689 |
| 1 | 2219 | 9416 |
| 1 | 7307 | 10074 |
| 1 | 8111 | 4754 |
| 1 | 6764 | 2779 |
| 1 | 4753 | 6664 |
| 1 | 1711 | 5739 |
| 1 | 1474 | 7627 |
| 1 | 577 | 8046 |
| 1 | 1728 | 10161 |
| 1 | 5550 | 10124 |
| 1 | 1495 | 5738 |
| 1 | 6198 | 1878 |
| 1 | 4025 | 3046 |
| 1 | 4275 | 3782 |
| 1 | 3643 | 5521 |
| 1 | 4056 | 3777 |
| 1 | 6537 | 4963 |
| 1 | 883 | 11367 |
| 1 | 6297 | 2321 |
| 1 | 10932 | 6147 |
| 1 | 5460 | 10339 |
| 1 | 1086 | 4032 |
| 1 | 2772 | 6346 |
| 1 | 9165 | 6194 |
| 1 | 5524 | 7527 |