q=12959 t_2(12959)=581
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3051 | 907 |
| 1 | 670 | 11485 |
| 1 | 5130 | 4313 |
| 1 | 5561 | 1826 |
| 1 | 3732 | 5446 |
| 1 | 4596 | 6031 |
| 1 | 3161 | 8788 |
| 1 | 408 | 5447 |
| 1 | 5277 | 6691 |
| 1 | 1993 | 5101 |
| 1 | 5475 | 9388 |
| 1 | 5818 | 2107 |
| 1 | 221 | 9809 |
| 1 | 4022 | 415 |
| 1 | 1983 | 66 |
| 1 | 128 | 10395 |
| 1 | 4798 | 10545 |
| 1 | 2239 | 10970 |
| 1 | 1256 | 9480 |
| 1 | 1140 | 7209 |
| 1 | 1553 | 1255 |
| 1 | 3566 | 9768 |
| 1 | 5148 | 6804 |
| 1 | 3148 | 4679 |
| 1 | 5335 | 5942 |
| 1 | 931 | 2846 |
| 1 | 5847 | 5649 |
| 1 | 5414 | 12808 |
| 1 | 2620 | 9324 |
| 1 | 5226 | 10932 |
| 1 | 5905 | 6516 |
| 1 | 4428 | 2808 |
| 1 | 1975 | 11090 |
| 1 | 3048 | 223 |
| 1 | 3191 | 5764 |
| 1 | 6170 | 1707 |
| 1 | 5300 | 2273 |
| 1 | 2256 | 1615 |
| 1 | 6407 | 1602 |
| 1 | 3058 | 4004 |
| 1 | 4900 | 6362 |
| 1 | 3032 | 5577 |
| 1 | 1470 | 4054 |
| 1 | 5499 | 5457 |
| 1 | 2749 | 8272 |
| 1 | 1739 | 8533 |
| 1 | 4587 | 2763 |
| 1 | 5234 | 12057 |
| 1 | 4157 | 4390 |
| 1 | 6779 | 12749 |
| 1 | 1368 | 11577 |
| 1 | 2814 | 4284 |
| 1 | 158 | 4214 |
| 1 | 3300 | 3211 |
| 1 | 1029 | 4538 |
| 1 | 3013 | 8926 |
| 1 | 1705 | 6974 |
| 1 | 6564 | 10202 |
| 1 | 64 | 661 |
| 1 | 5108 | 5004 |
| 1 | 254 | 2257 |
| 1 | 4603 | 8560 |
| 1 | 1490 | 12915 |
| 1 | 7029 | 8762 |
| 1 | 3807 | 6945 |
| 1 | 5270 | 1512 |
| 1 | 6365 | 10897 |
| 1 | 5012 | 5547 |
| 1 | 7067 | 1652 |
| 1 | 3871 | 9956 |
| 1 | 2949 | 8687 |
| 1 | 5567 | 6511 |
| 1 | 5239 | 9458 |
| 1 | 7098 | 3575 |
| 1 | 4584 | 11724 |
| 1 | 1863 | 8190 |
| 1 | 375 | 11467 |
| 1 | 2932 | 2100 |
| 1 | 2573 | 10490 |
| 1 | 1170 | 5402 |
| 1 | 6559 | 3720 |
| 1 | 2637 | 3169 |
| 1 | 5104 | 1721 |
| 1 | 838 | 11076 |
| 1 | 2768 | 5404 |
| 1 | 4122 | 2445 |
| 1 | 2100 | 6997 |
| 1 | 5715 | 10245 |
| 1 | 1814 | 5207 |
| 1 | 608 | 5539 |
| 1 | 6806 | 8021 |
| 1 | 3869 | 5876 |
| 1 | 6633 | 4693 |
| 1 | 3370 | 3144 |
| 1 | 2644 | 11658 |
| 1 | 2611 | 9163 |
| 1 | 5954 | 1153 |
| 1 | 4555 | 6261 |
| 1 | 7643 | 6906 |
| 1 | 3532 | 1880 |
| 1 | 6071 | 1233 |
| 1 | 8606 | 3898 |
| 1 | 7117 | 8414 |
| 1 | 8210 | 2484 |
| 1 | 7474 | 479 |
| 1 | 1778 | 5792 |
| 1 | 7402 | 6989 |
| 1 | 3694 | 7651 |
| 1 | 1318 | 3605 |
| 1 | 7945 | 10919 |
| 1 | 10169 | 12585 |
| 1 | 1958 | 1122 |
| 1 | 785 | 8535 |
| 1 | 9171 | 8412 |
| 1 | 8445 | 10141 |
| 1 | 3020 | 11829 |
| 1 | 6749 | 6236 |
| 1 | 10623 | 1151 |
| 1 | 1722 | 2506 |
| 1 | 2737 | 6903 |
| 1 | 6504 | 8210 |
| 1 | 3564 | 1312 |
| 1 | 6250 | 12034 |
| 1 | 1801 | 7093 |
| 1 | 10863 | 12903 |
| 1 | 4324 | 3003 |
| 1 | 10052 | 4327 |
| 1 | 5089 | 7375 |
| 1 | 4123 | 412 |
| 1 | 2433 | 2066 |
| 1 | 4628 | 12274 |
| 1 | 3688 | 2175 |
| 1 | 1407 | 3415 |
| 1 | 10453 | 10002 |
| 1 | 2278 | 8097 |
| 1 | 2196 | 12676 |
| 1 | 12856 | 7253 |
| 1 | 9646 | 231 |
| 1 | 6549 | 12178 |
| 1 | 9931 | 5306 |
| 1 | 5371 | 6905 |
| 1 | 9126 | 3498 |
| 1 | 1289 | 4702 |
| 1 | 6063 | 12744 |
| 1 | 10181 | 431 |
| 1 | 5155 | 9904 |
| 1 | 4462 | 813 |
| 1 | 1086 | 9957 |
| 1 | 12828 | 2280 |
| 1 | 4091 | 12572 |
| 1 | 2219 | 3079 |
| 1 | 9584 | 1942 |
| 1 | 5669 | 7893 |
| 1 | 10017 | 11468 |
| 1 | 977 | 12371 |
| 1 | 11680 | 275 |
| 1 | 1311 | 11107 |
| 1 | 2390 | 6489 |
| 1 | 2912 | 1111 |
| 1 | 429 | 8827 |
| 1 | 4976 | 5210 |
| 1 | 2766 | 10217 |
| 1 | 816 | 3537 |
| 1 | 6005 | 12250 |
| 1 | 5634 | 8905 |
| 1 | 2924 | 268 |
| 1 | 3903 | 12214 |
| 1 | 7622 | 8353 |
| 1 | 2541 | 8073 |
| 1 | 9127 | 4665 |
| 1 | 4590 | 10896 |
| 1 | 6735 | 10406 |
| 1 | 11256 | 11737 |
| 1 | 5412 | 7985 |
| 1 | 1959 | 7130 |
| 1 | 941 | 8262 |
| 1 | 6487 | 12620 |
| 1 | 4915 | 9048 |
| 1 | 10166 | 849 |
| 1 | 3890 | 3126 |
| 1 | 3773 | 7436 |
| 1 | 4365 | 5220 |
| 1 | 8909 | 5646 |
| 1 | 12929 | 1248 |
| 1 | 6674 | 6528 |
| 1 | 11109 | 12821 |
| 1 | 9013 | 4863 |
| 1 | 2491 | 11114 |
| 1 | 7432 | 9432 |
| 1 | 11258 | 10454 |
| 1 | 321 | 4312 |
| 1 | 1202 | 5107 |
| 1 | 11845 | 5496 |
| 1 | 2601 | 5506 |
| 1 | 9745 | 5579 |
| 1 | 712 | 5015 |
| 1 | 12823 | 1587 |
| 1 | 12157 | 7197 |
| 1 | 427 | 4867 |
| 1 | 2097 | 7446 |
| 1 | 9268 | 4950 |
| 1 | 4184 | 11106 |
| 1 | 387 | 12586 |
| 1 | 5909 | 12722 |
| 1 | 10825 | 4896 |
| 1 | 2899 | 11045 |
| 1 | 3398 | 6789 |
| 1 | 7750 | 10042 |
| 1 | 9495 | 9215 |
| 1 | 1711 | 7076 |
| 1 | 3995 | 10920 |
| 1 | 4149 | 2516 |
| 1 | 8444 | 12334 |
| 1 | 6129 | 8666 |
| 1 | 10211 | 9532 |
| 1 | 3700 | 12177 |
| 1 | 11813 | 4949 |
| 1 | 11612 | 3741 |
| 1 | 878 | 3654 |
| 1 | 3369 | 3615 |
| 1 | 3377 | 5830 |
| 1 | 8815 | 9716 |
| 1 | 6672 | 626 |
| 1 | 4503 | 8538 |
| 1 | 7861 | 1705 |
| 1 | 6919 | 3713 |
| 1 | 10708 | 6014 |
| 1 | 9487 | 10401 |
| 1 | 1394 | 8830 |
| 1 | 6993 | 1212 |
| 1 | 328 | 12434 |
| 1 | 9407 | 12491 |
| 1 | 11472 | 1242 |
| 1 | 4698 | 2363 |
| 1 | 489 | 4297 |
| 1 | 12009 | 11741 |
| 1 | 1488 | 4966 |
| 1 | 4214 | 12575 |
| 1 | 2 | 11876 |
| 1 | 4774 | 11276 |
| 1 | 12860 | 7041 |
| 1 | 12169 | 4168 |
| 1 | 5570 | 4864 |
| 1 | 1017 | 8904 |
| 1 | 11638 | 7176 |
| 1 | 11207 | 12747 |
| 1 | 8579 | 10052 |
| 1 | 4814 | 4440 |
| 1 | 7815 | 992 |
| 1 | 4285 | 5300 |
| 1 | 820 | 4783 |
| 1 | 362 | 5393 |
| 1 | 1886 | 10119 |
| 1 | 6601 | 5641 |
| 1 | 7404 | 6797 |
| 1 | 576 | 10229 |
| 1 | 4526 | 6763 |
| 1 | 8889 | 1765 |
| 1 | 11371 | 4710 |
| 1 | 5230 | 513 |
| 1 | 5088 | 12270 |
| 1 | 4435 | 3795 |
| 1 | 5446 | 3974 |
| 1 | 1999 | 9883 |
| 1 | 4406 | 2570 |
| 1 | 11066 | 4220 |
| 1 | 1254 | 5156 |
| 1 | 9953 | 4416 |
| 1 | 9210 | 2214 |
| 1 | 6247 | 9808 |
| 1 | 8049 | 4712 |
| 1 | 1897 | 2157 |
| 1 | 4502 | 4571 |
| 1 | 574 | 7755 |
| 1 | 1238 | 9773 |
| 1 | 8950 | 3449 |
| 1 | 9943 | 7808 |
| 1 | 10392 | 8917 |
| 1 | 12727 | 10500 |
| 1 | 11704 | 5541 |
| 1 | 479 | 10482 |
| 1 | 7003 | 3768 |
| 1 | 2825 | 2078 |
| 1 | 10360 | 12245 |
| 1 | 3273 | 699 |
| 1 | 9609 | 8377 |
| 1 | 8729 | 12913 |
| 1 | 11057 | 9497 |
| 1 | 10971 | 7822 |
| 1 | 11957 | 5536 |
| 1 | 4636 | 3787 |
| 1 | 10307 | 11385 |
| 1 | 9324 | 1011 |
| 1 | 3949 | 2119 |
| 1 | 7953 | 6082 |
| 1 | 11177 | 6421 |
| 1 | 4766 | 1114 |
| 1 | 10709 | 10246 |
| 1 | 10842 | 4326 |
| 1 | 7335 | 6713 |
| 1 | 1596 | 11163 |
| 1 | 6590 | 1714 |
| 1 | 10989 | 5237 |
| 1 | 960 | 11115 |
| 1 | 2233 | 7143 |
| 1 | 12086 | 5191 |
| 1 | 7550 | 12923 |
| 1 | 8870 | 2919 |
| 1 | 6614 | 2372 |
| 1 | 10216 | 9700 |
| 1 | 10354 | 11971 |
| 1 | 9179 | 4834 |
| 1 | 4777 | 3686 |
| 1 | 2588 | 8933 |
| 1 | 5783 | 7 |
| 1 | 1800 | 7355 |
| 1 | 7209 | 2161 |
| 1 | 1274 | 1179 |
| 1 | 897 | 1424 |
| 1 | 12024 | 8311 |
| 1 | 7022 | 3105 |
| 1 | 2257 | 3641 |
| 1 | 3725 | 2 |
| 1 | 5820 | 1638 |
| 1 | 3997 | 2262 |
| 1 | 4917 | 4024 |
| 1 | 5990 | 10880 |
| 1 | 626 | 6512 |
| 1 | 2795 | 11101 |
| 1 | 7444 | 9555 |
| 1 | 11561 | 1447 |
| 1 | 10811 | 9674 |
| 1 | 12317 | 9073 |
| 1 | 631 | 2705 |
| 1 | 12596 | 633 |
| 1 | 3671 | 1922 |
| 1 | 11214 | 7464 |
| 1 | 9402 | 8644 |
| 1 | 7594 | 9155 |
| 1 | 709 | 8718 |
| 1 | 6773 | 4008 |
| 1 | 8379 | 2318 |
| 1 | 10386 | 7396 |
| 1 | 6497 | 6350 |
| 1 | 7611 | 4422 |
| 1 | 7599 | 8476 |
| 1 | 3095 | 12466 |
| 1 | 549 | 2504 |
| 1 | 12442 | 9177 |
| 1 | 7449 | 9515 |
| 1 | 10428 | 12285 |
| 1 | 12451 | 1502 |
| 1 | 2114 | 11236 |
| 1 | 9553 | 3360 |
| 1 | 5246 | 11535 |
| 1 | 6235 | 1973 |
| 1 | 8357 | 4032 |
| 1 | 7326 | 10047 |
| 1 | 10250 | 11705 |
| 1 | 10548 | 11638 |
| 1 | 1136 | 9902 |
| 1 | 2619 | 488 |
| 1 | 5195 | 2804 |
| 1 | 5664 | 4549 |
| 1 | 9228 | 4183 |
| 1 | 11629 | 5793 |
| 1 | 10679 | 7629 |
| 1 | 2031 | 11607 |
| 1 | 6897 | 2327 |
| 1 | 3255 | 3638 |
| 1 | 10238 | 11919 |
| 1 | 2064 | 3376 |
| 1 | 10218 | 3279 |
| 1 | 4878 | 10362 |
| 1 | 8939 | 11721 |
| 1 | 6920 | 2089 |
| 1 | 6369 | 9749 |
| 1 | 7290 | 6098 |
| 1 | 6009 | 9184 |
| 1 | 1159 | 7511 |
| 1 | 4238 | 1915 |
| 1 | 2331 | 7491 |
| 1 | 5059 | 7103 |
| 1 | 2753 | 9831 |
| 1 | 6972 | 183 |
| 1 | 4321 | 11296 |
| 1 | 12496 | 79 |
| 1 | 209 | 9561 |
| 1 | 7348 | 31 |
| 1 | 10630 | 6786 |
| 1 | 4168 | 10626 |
| 1 | 415 | 10805 |
| 1 | 11234 | 940 |
| 1 | 1144 | 9033 |
| 1 | 3602 | 7148 |
| 1 | 3233 | 10365 |
| 1 | 8125 | 11753 |
| 1 | 1667 | 987 |
| 1 | 1386 | 2472 |
| 1 | 11671 | 12806 |
| 1 | 1332 | 11164 |
| 1 | 9750 | 1944 |
| 1 | 8656 | 8580 |
| 1 | 10553 | 11842 |
| 1 | 4346 | 1774 |
| 1 | 446 | 5046 |
| 1 | 1860 | 11583 |
| 1 | 10249 | 3041 |
| 1 | 6036 | 8738 |
| 1 | 6197 | 3104 |
| 1 | 1475 | 11155 |
| 1 | 12795 | 1373 |
| 1 | 11911 | 8854 |
| 1 | 12761 | 1392 |
| 1 | 12303 | 11169 |
| 1 | 2274 | 12774 |
| 1 | 3707 | 12712 |
| 1 | 10116 | 2744 |
| 1 | 7908 | 2322 |
| 1 | 8862 | 12003 |
| 1 | 5438 | 4705 |
| 1 | 10499 | 6247 |
| 1 | 756 | 8870 |
| 1 | 3195 | 8509 |
| 1 | 12893 | 7659 |
| 1 | 1023 | 8624 |
| 1 | 11870 | 5319 |
| 1 | 7761 | 195 |
| 1 | 2856 | 4719 |
| 1 | 10155 | 10475 |
| 1 | 1081 | 1489 |
| 1 | 38 | 11265 |
| 1 | 8823 | 5353 |
| 1 | 629 | 9529 |
| 1 | 8898 | 9610 |
| 1 | 12343 | 322 |
| 1 | 3872 | 7971 |
| 1 | 12497 | 1084 |
| 1 | 8801 | 3685 |
| 1 | 6604 | 3284 |
| 1 | 11263 | 9503 |
| 1 | 10950 | 9757 |
| 1 | 9977 | 9264 |
| 1 | 5692 | 8248 |
| 1 | 1206 | 11776 |
| 1 | 9890 | 9667 |
| 1 | 3415 | 8845 |
| 1 | 9069 | 26 |
| 1 | 2872 | 11253 |
| 1 | 4286 | 8090 |
| 1 | 5984 | 4274 |
| 1 | 3863 | 8521 |
| 1 | 837 | 227 |
| 1 | 3825 | 3673 |
| 1 | 7073 | 4354 |
| 1 | 223 | 10617 |
| 1 | 11431 | 1089 |
| 1 | 11205 | 1035 |
| 1 | 4178 | 11792 |
| 1 | 770 | 1240 |
| 1 | 12632 | 1575 |
| 1 | 7541 | 4624 |
| 1 | 12620 | 9699 |
| 1 | 4183 | 7958 |
| 1 | 3126 | 5104 |
| 1 | 12849 | 8322 |
| 1 | 99 | 12404 |
| 1 | 1066 | 8025 |
| 1 | 10370 | 11810 |
| 1 | 4892 | 6052 |
| 1 | 7285 | 2165 |
| 1 | 10584 | 10160 |
| 1 | 8867 | 8144 |
| 1 | 12034 | 773 |
| 1 | 2744 | 5216 |
| 1 | 2298 | 11511 |
| 1 | 9294 | 2984 |
| 1 | 4530 | 4248 |
| 1 | 9333 | 9571 |
| 1 | 11622 | 2941 |
| 1 | 11493 | 6892 |
| 1 | 12552 | 7052 |
| 1 | 11768 | 6978 |
| 1 | 9470 | 9307 |
| 1 | 10941 | 2294 |
| 1 | 6042 | 1614 |
| 1 | 11662 | 6136 |
| 1 | 9808 | 1862 |
| 1 | 9782 | 12175 |
| 1 | 4115 | 9939 |
| 1 | 1171 | 9212 |
| 1 | 7534 | 3511 |
| 1 | 6523 | 8455 |
| 1 | 6761 | 8614 |
| 1 | 1630 | 8340 |
| 1 | 9585 | 1056 |
| 1 | 6319 | 6044 |
| 1 | 5437 | 6485 |
| 1 | 7376 | 9572 |
| 1 | 8671 | 7206 |
| 1 | 5304 | 613 |
| 1 | 3405 | 12566 |
| 1 | 4190 | 4456 |
| 1 | 866 | 4574 |
| 1 | 8745 | 1672 |
| 1 | 8991 | 1083 |
| 1 | 10418 | 5461 |
| 1 | 11230 | 1385 |
| 1 | 460 | 10583 |
| 1 | 8707 | 11171 |
| 1 | 8299 | 2173 |
| 1 | 2348 | 540 |
| 1 | 12002 | 3864 |
| 1 | 2915 | 7105 |
| 1 | 7280 | 9347 |
| 1 | 6937 | 6149 |
| 1 | 1130 | 1646 |
| 1 | 2163 | 681 |
| 1 | 5345 | 8555 |
| 1 | 4710 | 2891 |
| 1 | 5921 | 9014 |
| 1 | 5084 | 2551 |
| 1 | 5538 | 10385 |
| 1 | 1910 | 6138 |
| 1 | 4909 | 552 |
| 1 | 5126 | 3319 |
| 1 | 2314 | 3978 |
| 1 | 10002 | 375 |
| 1 | 3368 | 9907 |
| 1 | 8790 | 2834 |
| 1 | 5536 | 7119 |
| 1 | 12400 | 10139 |
| 1 | 9566 | 8863 |
| 1 | 9438 | 5221 |
| 1 | 2777 | 51 |
| 1 | 10517 | 1845 |
| 1 | 5575 | 6826 |
| 1 | 9595 | 10644 |
| 1 | 4496 | 44 |
| 1 | 7244 | 3066 |
| 1 | 6030 | 7689 |
| 1 | 7250 | 2048 |
| 1 | 853 | 5477 |
| 1 | 8608 | 9958 |
| 1 | 8426 | 6561 |
| 1 | 3115 | 7473 |
| 1 | 2483 | 5439 |
| 1 | 4087 | 7050 |
| 1 | 1524 | 2012 |
| 1 | 7718 | 351 |
| 1 | 633 | 9079 |
| 1 | 3574 | 3882 |
| 1 | 1982 | 7990 |
| 1 | 4862 | 1166 |
| 1 | 12053 | 1729 |
| 1 | 11654 | 3191 |
| 1 | 11686 | 2647 |
| 1 | 90 | 3799 |
| 1 | 11274 | 988 |
| 1 | 9346 | 6551 |
| 1 | 7291 | 493 |
| 1 | 6339 | 3178 |
| 1 | 7542 | 5515 |
| 1 | 6103 | 1298 |
| 1 | 5163 | 12705 |
| 1 | 5507 | 4484 |
| 1 | 10732 | 12173 |
| 1 | 5895 | 6938 |
| 1 | 2843 | 11162 |
| 1 | 8797 | 5184 |
| 1 | 8787 | 12382 |
| 1 | 4685 | 304 |
| 1 | 118 | 1030 |
| 1 | 11505 | 10905 |
| 1 | 4295 | 12330 |
| 1 | 6156 | 8410 |
| 1 | 8325 | 12153 |