q=12917 t_2(12917)=580
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3060 | 12740 |
| 1 | 4391 | 5852 |
| 1 | 2970 | 2154 |
| 1 | 953 | 4320 |
| 1 | 4503 | 10325 |
| 1 | 2616 | 9821 |
| 1 | 4718 | 5697 |
| 1 | 2874 | 10896 |
| 1 | 1716 | 9195 |
| 1 | 4858 | 12384 |
| 1 | 4802 | 8933 |
| 1 | 633 | 4341 |
| 1 | 534 | 10175 |
| 1 | 3120 | 12672 |
| 1 | 5083 | 150 |
| 1 | 5448 | 2152 |
| 1 | 3933 | 7566 |
| 1 | 1501 | 3221 |
| 1 | 5165 | 6368 |
| 1 | 4930 | 4095 |
| 1 | 4200 | 11937 |
| 1 | 6273 | 5556 |
| 1 | 6197 | 10652 |
| 1 | 661 | 7340 |
| 1 | 31 | 143 |
| 1 | 2678 | 893 |
| 1 | 3526 | 9963 |
| 1 | 979 | 9298 |
| 1 | 5360 | 1474 |
| 1 | 2238 | 3875 |
| 1 | 349 | 11019 |
| 1 | 3687 | 11864 |
| 1 | 1848 | 4225 |
| 1 | 78 | 3836 |
| 1 | 4382 | 7293 |
| 1 | 6169 | 11943 |
| 1 | 4337 | 6199 |
| 1 | 5141 | 5177 |
| 1 | 3766 | 4561 |
| 1 | 3484 | 12388 |
| 1 | 4534 | 10820 |
| 1 | 1439 | 2501 |
| 1 | 5686 | 7869 |
| 1 | 5943 | 5170 |
| 1 | 1712 | 12589 |
| 1 | 4198 | 6094 |
| 1 | 1128 | 11132 |
| 1 | 877 | 12745 |
| 1 | 3284 | 11434 |
| 1 | 5969 | 11166 |
| 1 | 6042 | 5885 |
| 1 | 4749 | 7023 |
| 1 | 2503 | 12849 |
| 1 | 135 | 9441 |
| 1 | 2223 | 372 |
| 1 | 70 | 8014 |
| 1 | 5861 | 10529 |
| 1 | 232 | 12570 |
| 1 | 4825 | 12743 |
| 1 | 985 | 12199 |
| 1 | 700 | 5673 |
| 1 | 5236 | 846 |
| 1 | 4147 | 18 |
| 1 | 5303 | 2568 |
| 1 | 2527 | 9763 |
| 1 | 5918 | 4372 |
| 1 | 1792 | 1023 |
| 1 | 6987 | 6247 |
| 1 | 4527 | 1352 |
| 1 | 7534 | 6868 |
| 1 | 52 | 5442 |
| 1 | 2282 | 1264 |
| 1 | 1874 | 12523 |
| 1 | 2742 | 11199 |
| 1 | 562 | 7859 |
| 1 | 3785 | 2681 |
| 1 | 7322 | 4258 |
| 1 | 5 | 4828 |
| 1 | 2195 | 3509 |
| 1 | 7648 | 4163 |
| 1 | 4312 | 6222 |
| 1 | 5245 | 386 |
| 1 | 776 | 11108 |
| 1 | 4460 | 9315 |
| 1 | 7577 | 7615 |
| 1 | 1246 | 7912 |
| 1 | 7584 | 4113 |
| 1 | 2887 | 5762 |
| 1 | 8492 | 2943 |
| 1 | 1968 | 2375 |
| 1 | 6200 | 8264 |
| 1 | 6075 | 262 |
| 1 | 6986 | 5678 |
| 1 | 1181 | 1142 |
| 1 | 5684 | 10832 |
| 1 | 4674 | 11845 |
| 1 | 5480 | 4081 |
| 1 | 2768 | 10678 |
| 1 | 7142 | 6752 |
| 1 | 1785 | 1461 |
| 1 | 9181 | 4649 |
| 1 | 8694 | 1535 |
| 1 | 2335 | 10272 |
| 1 | 8996 | 5811 |
| 1 | 6683 | 1207 |
| 1 | 8638 | 11493 |
| 1 | 6522 | 7672 |
| 1 | 8276 | 6766 |
| 1 | 3214 | 358 |
| 1 | 3719 | 1004 |
| 1 | 5963 | 9507 |
| 1 | 7475 | 8070 |
| 1 | 3726 | 7463 |
| 1 | 1801 | 11805 |
| 1 | 2034 | 10179 |
| 1 | 7044 | 6367 |
| 1 | 7056 | 9069 |
| 1 | 3959 | 9869 |
| 1 | 9783 | 3209 |
| 1 | 88 | 10797 |
| 1 | 3211 | 12035 |
| 1 | 10962 | 3135 |
| 1 | 10727 | 7109 |
| 1 | 8179 | 5313 |
| 1 | 2407 | 9435 |
| 1 | 2328 | 5708 |
| 1 | 8545 | 7669 |
| 1 | 10324 | 10596 |
| 1 | 9192 | 3807 |
| 1 | 6304 | 6081 |
| 1 | 2539 | 2935 |
| 1 | 8892 | 9460 |
| 1 | 3593 | 1909 |
| 1 | 5449 | 1866 |
| 1 | 6035 | 12410 |
| 1 | 11041 | 10620 |
| 1 | 2696 | 2416 |
| 1 | 9064 | 5001 |
| 1 | 8316 | 11686 |
| 1 | 11287 | 11507 |
| 1 | 693 | 11367 |
| 1 | 5743 | 3107 |
| 1 | 8861 | 1712 |
| 1 | 10000 | 5211 |
| 1 | 11024 | 7783 |
| 1 | 8922 | 8827 |
| 1 | 1515 | 2285 |
| 1 | 3379 | 944 |
| 1 | 1061 | 1673 |
| 1 | 1425 | 10801 |
| 1 | 1768 | 2647 |
| 1 | 8787 | 257 |
| 1 | 216 | 4035 |
| 1 | 10580 | 10834 |
| 1 | 1965 | 9998 |
| 1 | 1371 | 8865 |
| 1 | 155 | 8649 |
| 1 | 12493 | 623 |
| 1 | 6293 | 1220 |
| 1 | 8756 | 7487 |
| 1 | 1035 | 11978 |
| 1 | 1977 | 11741 |
| 1 | 7446 | 10338 |
| 1 | 10354 | 11021 |
| 1 | 4263 | 6866 |
| 1 | 2153 | 6927 |
| 1 | 3282 | 7442 |
| 1 | 11573 | 12463 |
| 1 | 6515 | 4303 |
| 1 | 5077 | 4523 |
| 1 | 5052 | 1787 |
| 1 | 3412 | 7878 |
| 1 | 6287 | 2661 |
| 1 | 3089 | 9566 |
| 1 | 5345 | 10001 |
| 1 | 9631 | 4387 |
| 1 | 12557 | 3130 |
| 1 | 1226 | 12542 |
| 1 | 9257 | 6047 |
| 1 | 10650 | 10105 |
| 1 | 6627 | 9020 |
| 1 | 3193 | 8437 |
| 1 | 11707 | 2690 |
| 1 | 4274 | 11389 |
| 1 | 5453 | 6207 |
| 1 | 9507 | 5361 |
| 1 | 3565 | 7943 |
| 1 | 8196 | 6753 |
| 1 | 6002 | 9463 |
| 1 | 11763 | 12239 |
| 1 | 6034 | 4739 |
| 1 | 754 | 10332 |
| 1 | 9686 | 2482 |
| 1 | 408 | 5663 |
| 1 | 11522 | 2292 |
| 1 | 12288 | 9468 |
| 1 | 1429 | 4759 |
| 1 | 7181 | 4846 |
| 1 | 2026 | 4408 |
| 1 | 7103 | 9936 |
| 1 | 1207 | 3876 |
| 1 | 8854 | 9423 |
| 1 | 12289 | 9973 |
| 1 | 12871 | 5612 |
| 1 | 12381 | 6585 |
| 1 | 4560 | 10683 |
| 1 | 4276 | 3134 |
| 1 | 4784 | 12485 |
| 1 | 4677 | 11080 |
| 1 | 10218 | 6639 |
| 1 | 10286 | 883 |
| 1 | 12191 | 12758 |
| 1 | 11534 | 11106 |
| 1 | 5716 | 460 |
| 1 | 7369 | 9944 |
| 1 | 9569 | 7124 |
| 1 | 4824 | 9840 |
| 1 | 3386 | 1576 |
| 1 | 2735 | 5624 |
| 1 | 11280 | 11272 |
| 1 | 4444 | 12162 |
| 1 | 9282 | 10222 |
| 1 | 4076 | 97 |
| 1 | 11036 | 8541 |
| 1 | 663 | 1961 |
| 1 | 3332 | 11613 |
| 1 | 11156 | 11212 |
| 1 | 1732 | 7605 |
| 1 | 8551 | 131 |
| 1 | 7538 | 4680 |
| 1 | 607 | 8435 |
| 1 | 6630 | 10740 |
| 1 | 7156 | 4416 |
| 1 | 10078 | 4698 |
| 1 | 11853 | 8862 |
| 1 | 5305 | 4685 |
| 1 | 5298 | 5865 |
| 1 | 8807 | 385 |
| 1 | 8541 | 6650 |
| 1 | 5927 | 2046 |
| 1 | 7892 | 2049 |
| 1 | 1489 | 7227 |
| 1 | 7635 | 7731 |
| 1 | 10016 | 5779 |
| 1 | 10711 | 11011 |
| 1 | 10459 | 1963 |
| 1 | 10156 | 3213 |
| 1 | 11479 | 10763 |
| 1 | 266 | 7801 |
| 1 | 1932 | 7741 |
| 1 | 10303 | 3415 |
| 1 | 12038 | 6408 |
| 1 | 876 | 8999 |
| 1 | 727 | 6638 |
| 1 | 138 | 5137 |
| 1 | 12044 | 9249 |
| 1 | 9328 | 3239 |
| 1 | 6547 | 6872 |
| 1 | 4634 | 2215 |
| 1 | 4393 | 12213 |
| 1 | 10674 | 912 |
| 1 | 6766 | 182 |
| 1 | 6123 | 3634 |
| 1 | 12902 | 5140 |
| 1 | 9556 | 8669 |
| 1 | 9536 | 11333 |
| 1 | 6566 | 12492 |
| 1 | 2274 | 5327 |
| 1 | 11021 | 7522 |
| 1 | 975 | 2516 |
| 1 | 7128 | 6452 |
| 1 | 293 | 9665 |
| 1 | 1030 | 399 |
| 1 | 6333 | 11832 |
| 1 | 8948 | 3623 |
| 1 | 3534 | 6657 |
| 1 | 1877 | 2070 |
| 1 | 1930 | 9387 |
| 1 | 3929 | 1265 |
| 1 | 10104 | 2394 |
| 1 | 7114 | 1409 |
| 1 | 1424 | 6895 |
| 1 | 7121 | 6610 |
| 1 | 3082 | 11998 |
| 1 | 12366 | 5770 |
| 1 | 5331 | 7762 |
| 1 | 1495 | 4621 |
| 1 | 2667 | 2119 |
| 1 | 6870 | 7919 |
| 1 | 763 | 6965 |
| 1 | 18 | 12149 |
| 1 | 1646 | 3567 |
| 1 | 8629 | 12146 |
| 1 | 10584 | 12211 |
| 1 | 9551 | 3578 |
| 1 | 11174 | 8001 |
| 1 | 677 | 2894 |
| 1 | 2618 | 12052 |
| 1 | 9796 | 10705 |
| 1 | 1494 | 4210 |
| 1 | 12551 | 10371 |
| 1 | 4581 | 6164 |
| 1 | 4951 | 2982 |
| 1 | 4798 | 5903 |
| 1 | 11315 | 4662 |
| 1 | 9137 | 222 |
| 1 | 9056 | 406 |
| 1 | 6276 | 3989 |
| 1 | 5502 | 12895 |
| 1 | 1258 | 6549 |
| 1 | 2927 | 3498 |
| 1 | 212 | 10628 |
| 1 | 11100 | 3305 |
| 1 | 7899 | 4537 |
| 1 | 3088 | 3565 |
| 1 | 8636 | 2539 |
| 1 | 10815 | 10281 |
| 1 | 11934 | 12292 |
| 1 | 11321 | 111 |
| 1 | 9039 | 2478 |
| 1 | 9958 | 5190 |
| 1 | 9770 | 9862 |
| 1 | 10139 | 8328 |
| 1 | 12245 | 2430 |
| 1 | 5518 | 1938 |
| 1 | 9182 | 8918 |
| 1 | 840 | 4954 |
| 1 | 3319 | 7357 |
| 1 | 8971 | 3956 |
| 1 | 12199 | 10567 |
| 1 | 12136 | 1022 |
| 1 | 11416 | 6149 |
| 1 | 885 | 11684 |
| 1 | 4571 | 6972 |
| 1 | 3382 | 2775 |
| 1 | 10555 | 815 |
| 1 | 645 | 929 |
| 1 | 7795 | 2599 |
| 1 | 6312 | 4667 |
| 1 | 9184 | 6357 |
| 1 | 10275 | 3238 |
| 1 | 3114 | 6552 |
| 1 | 2814 | 11076 |
| 1 | 2987 | 12870 |
| 1 | 11944 | 6556 |
| 1 | 1777 | 9752 |
| 1 | 6720 | 11946 |
| 1 | 7519 | 6261 |
| 1 | 6163 | 4451 |
| 1 | 1201 | 8952 |
| 1 | 9591 | 5647 |
| 1 | 6154 | 985 |
| 1 | 12880 | 2192 |
| 1 | 1832 | 7102 |
| 1 | 11097 | 12217 |
| 1 | 10818 | 12831 |
| 1 | 12585 | 4524 |
| 1 | 5022 | 11802 |
| 1 | 3131 | 4807 |
| 1 | 164 | 9370 |
| 1 | 10968 | 9175 |
| 1 | 11248 | 8019 |
| 1 | 11670 | 8870 |
| 1 | 8131 | 365 |
| 1 | 9469 | 10160 |
| 1 | 7533 | 1530 |
| 1 | 6645 | 7882 |
| 1 | 6702 | 10370 |
| 1 | 2033 | 990 |
| 1 | 886 | 9703 |
| 1 | 7106 | 689 |
| 1 | 3499 | 8273 |
| 1 | 10368 | 3816 |
| 1 | 1378 | 21 |
| 1 | 7143 | 2875 |
| 1 | 5722 | 10898 |
| 1 | 3038 | 2671 |
| 1 | 10614 | 4098 |
| 1 | 10703 | 9568 |
| 1 | 5935 | 8542 |
| 1 | 2900 | 8739 |
| 1 | 8674 | 2239 |
| 1 | 8536 | 12034 |
| 1 | 2955 | 7845 |
| 1 | 11967 | 473 |
| 1 | 8920 | 12629 |
| 1 | 2610 | 754 |
| 1 | 2611 | 11399 |
| 1 | 730 | 44 |
| 1 | 215 | 9524 |
| 1 | 7161 | 12303 |
| 1 | 10028 | 10079 |
| 1 | 5011 | 6197 |
| 1 | 5008 | 7365 |
| 1 | 531 | 10992 |
| 1 | 1782 | 11865 |
| 1 | 5980 | 10517 |
| 1 | 7040 | 11473 |
| 1 | 5482 | 9694 |
| 1 | 6801 | 8399 |
| 1 | 8577 | 5920 |
| 1 | 7370 | 7345 |
| 1 | 9745 | 4622 |
| 1 | 10305 | 12658 |
| 1 | 11767 | 6012 |
| 1 | 5745 | 10778 |
| 1 | 9069 | 8049 |
| 1 | 5544 | 11293 |
| 1 | 11011 | 11754 |
| 1 | 7904 | 771 |
| 1 | 8725 | 9015 |
| 1 | 6180 | 5645 |
| 1 | 1410 | 12311 |
| 1 | 8194 | 6839 |
| 1 | 9088 | 9202 |
| 1 | 7093 | 5609 |
| 1 | 5549 | 4007 |
| 1 | 2280 | 1252 |
| 1 | 6135 | 3960 |
| 1 | 11919 | 12382 |
| 1 | 11037 | 807 |
| 1 | 12469 | 1467 |
| 1 | 4777 | 9987 |
| 1 | 3955 | 8198 |
| 1 | 209 | 11237 |
| 1 | 887 | 10472 |
| 1 | 11129 | 5279 |
| 1 | 10611 | 10366 |
| 1 | 8899 | 5954 |
| 1 | 7100 | 4357 |
| 1 | 5131 | 6391 |
| 1 | 10250 | 6313 |
| 1 | 3472 | 7416 |
| 1 | 8224 | 1307 |
| 1 | 10770 | 6624 |
| 1 | 7613 | 1737 |
| 1 | 5649 | 8491 |
| 1 | 631 | 3599 |
| 1 | 1812 | 4326 |
| 1 | 10869 | 1012 |
| 1 | 6924 | 8978 |
| 1 | 11095 | 7735 |
| 1 | 5597 | 7856 |
| 1 | 7058 | 6169 |
| 1 | 3321 | 9452 |
| 1 | 4029 | 9957 |
| 1 | 10943 | 11418 |
| 1 | 12111 | 6268 |
| 1 | 4356 | 10396 |
| 1 | 12402 | 7713 |
| 1 | 7574 | 5263 |
| 1 | 4959 | 2296 |
| 1 | 4273 | 5240 |
| 1 | 9119 | 6217 |
| 1 | 2323 | 1302 |
| 1 | 8918 | 2140 |
| 1 | 11525 | 10772 |
| 1 | 9250 | 1108 |
| 1 | 75 | 9559 |
| 1 | 8132 | 8037 |
| 1 | 4700 | 11558 |
| 1 | 12348 | 10576 |
| 1 | 11644 | 3867 |
| 1 | 10322 | 5024 |
| 1 | 9526 | 9297 |
| 1 | 11866 | 5569 |
| 1 | 4219 | 5914 |
| 1 | 10084 | 3589 |
| 1 | 2417 | 3837 |
| 1 | 2089 | 10614 |
| 1 | 8560 | 8203 |
| 1 | 10223 | 9483 |
| 1 | 9316 | 8874 |
| 1 | 9557 | 5463 |
| 1 | 5461 | 1002 |
| 1 | 1044 | 10063 |
| 1 | 8477 | 9832 |
| 1 | 8806 | 521 |
| 1 | 10581 | 6453 |
| 1 | 9091 | 1936 |
| 1 | 3283 | 2461 |
| 1 | 12690 | 5409 |
| 1 | 3053 | 2002 |
| 1 | 8371 | 7460 |
| 1 | 9332 | 6173 |
| 1 | 4829 | 1546 |
| 1 | 6009 | 8447 |
| 1 | 10887 | 1346 |
| 1 | 2 | 527 |
| 1 | 644 | 10547 |
| 1 | 7447 | 6163 |
| 1 | 11972 | 10863 |
| 1 | 12713 | 6109 |
| 1 | 10497 | 10558 |
| 1 | 1129 | 11421 |
| 1 | 8491 | 9749 |
| 1 | 1937 | 5511 |
| 1 | 10724 | 10154 |
| 1 | 4722 | 3831 |
| 1 | 3773 | 5709 |
| 1 | 11139 | 3261 |
| 1 | 243 | 2056 |
| 1 | 3263 | 6538 |
| 1 | 6132 | 12037 |
| 1 | 8865 | 9196 |
| 1 | 10832 | 8858 |
| 1 | 10211 | 3033 |
| 1 | 6528 | 354 |
| 1 | 918 | 967 |
| 1 | 5764 | 5629 |
| 1 | 8660 | 12822 |
| 1 | 9723 | 12072 |
| 1 | 12119 | 3271 |
| 1 | 4161 | 1969 |
| 1 | 5225 | 3131 |
| 1 | 3869 | 518 |
| 1 | 4598 | 6325 |
| 1 | 8027 | 5256 |
| 1 | 4912 | 11088 |
| 1 | 4378 | 5977 |
| 1 | 10952 | 6401 |
| 1 | 11081 | 368 |
| 1 | 5598 | 8976 |
| 1 | 4256 | 8395 |
| 1 | 9098 | 12413 |
| 1 | 1655 | 3414 |
| 1 | 5578 | 3844 |
| 1 | 7561 | 765 |
| 1 | 11034 | 10546 |
| 1 | 340 | 538 |
| 1 | 11043 | 7908 |
| 1 | 7898 | 8692 |
| 1 | 1822 | 5039 |
| 1 | 2085 | 4990 |
| 1 | 796 | 4584 |
| 1 | 8112 | 2664 |
| 1 | 5031 | 4569 |
| 1 | 9 | 7002 |
| 1 | 1082 | 12249 |
| 1 | 9924 | 10288 |
| 1 | 3875 | 9053 |
| 1 | 7042 | 6316 |
| 1 | 4437 | 3054 |
| 1 | 10601 | 315 |
| 1 | 7006 | 6954 |
| 1 | 7277 | 3771 |
| 1 | 6299 | 4162 |
| 1 | 1377 | 6127 |
| 1 | 8097 | 5326 |
| 1 | 327 | 12625 |
| 1 | 2170 | 2108 |
| 1 | 5692 | 688 |
| 1 | 12416 | 4066 |
| 1 | 3358 | 6564 |
| 1 | 1738 | 9708 |
| 1 | 7752 | 1513 |
| 1 | 2796 | 7363 |
| 1 | 903 | 1562 |
| 1 | 7865 | 7925 |
| 1 | 9927 | 6774 |
| 1 | 3806 | 12100 |
| 1 | 756 | 5074 |
| 1 | 12687 | 1331 |
| 1 | 372 | 4117 |
| 1 | 11962 | 7324 |
| 1 | 7347 | 3018 |
| 1 | 8336 | 4261 |
| 1 | 6140 | 3505 |
| 1 | 3420 | 5388 |
| 1 | 10183 | 2527 |
| 1 | 10739 | 10963 |
| 1 | 8352 | 5891 |
| 1 | 2241 | 932 |
| 1 | 7305 | 12783 |
| 1 | 9854 | 4934 |
| 1 | 6017 | 9477 |