q=12809 t_2(12809)=578
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3086 | 10048 |
| 1 | 5442 | 5341 |
| 1 | 1165 | 11939 |
| 1 | 4337 | 114 |
| 1 | 684 | 1012 |
| 1 | 3779 | 10105 |
| 1 | 1924 | 11898 |
| 1 | 349 | 12358 |
| 1 | 5868 | 10754 |
| 1 | 6181 | 10604 |
| 1 | 3584 | 566 |
| 1 | 4712 | 1505 |
| 1 | 616 | 1188 |
| 1 | 4659 | 5407 |
| 1 | 4452 | 11515 |
| 1 | 5701 | 8620 |
| 1 | 735 | 6624 |
| 1 | 3351 | 1380 |
| 1 | 765 | 7253 |
| 1 | 904 | 672 |
| 1 | 1716 | 7304 |
| 1 | 4638 | 11812 |
| 1 | 4426 | 6096 |
| 1 | 579 | 471 |
| 1 | 5008 | 2869 |
| 1 | 195 | 11767 |
| 1 | 2799 | 1056 |
| 1 | 71 | 9050 |
| 1 | 1669 | 2821 |
| 1 | 5883 | 1274 |
| 1 | 42 | 12077 |
| 1 | 1476 | 1166 |
| 1 | 2168 | 2589 |
| 1 | 2863 | 2472 |
| 1 | 1828 | 8966 |
| 1 | 3026 | 11579 |
| 1 | 287 | 2256 |
| 1 | 4743 | 5936 |
| 1 | 355 | 1093 |
| 1 | 5091 | 7536 |
| 1 | 4633 | 12276 |
| 1 | 688 | 9361 |
| 1 | 2446 | 2729 |
| 1 | 3374 | 2535 |
| 1 | 570 | 11199 |
| 1 | 535 | 251 |
| 1 | 2200 | 10327 |
| 1 | 6098 | 3941 |
| 1 | 3080 | 146 |
| 1 | 1594 | 11993 |
| 1 | 4385 | 11030 |
| 1 | 525 | 10658 |
| 1 | 4726 | 1777 |
| 1 | 6638 | 7349 |
| 1 | 5288 | 308 |
| 1 | 6360 | 10186 |
| 1 | 2069 | 2064 |
| 1 | 6652 | 7094 |
| 1 | 3597 | 2233 |
| 1 | 2535 | 6730 |
| 1 | 5623 | 864 |
| 1 | 1224 | 10322 |
| 1 | 531 | 7496 |
| 1 | 4253 | 1751 |
| 1 | 1386 | 9961 |
| 1 | 3213 | 2754 |
| 1 | 5525 | 4413 |
| 1 | 2028 | 2659 |
| 1 | 2801 | 156 |
| 1 | 4163 | 8457 |
| 1 | 5705 | 11191 |
| 1 | 5450 | 9937 |
| 1 | 5576 | 9993 |
| 1 | 5972 | 6576 |
| 1 | 1460 | 2817 |
| 1 | 300 | 4216 |
| 1 | 5222 | 8315 |
| 1 | 330 | 3653 |
| 1 | 6093 | 9462 |
| 1 | 1741 | 10356 |
| 1 | 2471 | 12024 |
| 1 | 7479 | 7607 |
| 1 | 4463 | 274 |
| 1 | 6482 | 2237 |
| 1 | 4641 | 3114 |
| 1 | 4569 | 3070 |
| 1 | 5804 | 11934 |
| 1 | 2567 | 11514 |
| 1 | 4853 | 2522 |
| 1 | 5211 | 12338 |
| 1 | 1593 | 4467 |
| 1 | 2092 | 6840 |
| 1 | 4703 | 10739 |
| 1 | 5696 | 7498 |
| 1 | 5860 | 10589 |
| 1 | 5852 | 10553 |
| 1 | 15 | 789 |
| 1 | 7827 | 358 |
| 1 | 3862 | 6395 |
| 1 | 6817 | 6012 |
| 1 | 8390 | 8285 |
| 1 | 1385 | 590 |
| 1 | 9186 | 7785 |
| 1 | 6023 | 4936 |
| 1 | 3090 | 9589 |
| 1 | 649 | 5003 |
| 1 | 8418 | 11845 |
| 1 | 21 | 7010 |
| 1 | 948 | 6006 |
| 1 | 173 | 2830 |
| 1 | 9906 | 887 |
| 1 | 7 | 4614 |
| 1 | 1164 | 8683 |
| 1 | 1495 | 147 |
| 1 | 429 | 5791 |
| 1 | 6297 | 10325 |
| 1 | 304 | 10165 |
| 1 | 4461 | 4991 |
| 1 | 5274 | 4579 |
| 1 | 7967 | 10213 |
| 1 | 6783 | 9885 |
| 1 | 1381 | 2755 |
| 1 | 9217 | 11680 |
| 1 | 10944 | 3465 |
| 1 | 4269 | 5049 |
| 1 | 5252 | 8320 |
| 1 | 3079 | 7463 |
| 1 | 7267 | 12310 |
| 1 | 6682 | 2944 |
| 1 | 707 | 2573 |
| 1 | 10833 | 2896 |
| 1 | 2838 | 4653 |
| 1 | 9527 | 10851 |
| 1 | 10303 | 3574 |
| 1 | 12019 | 7003 |
| 1 | 5547 | 660 |
| 1 | 4598 | 1088 |
| 1 | 6912 | 3439 |
| 1 | 5781 | 2175 |
| 1 | 610 | 9294 |
| 1 | 3197 | 9905 |
| 1 | 3489 | 4738 |
| 1 | 11141 | 1864 |
| 1 | 11268 | 12372 |
| 1 | 11131 | 5310 |
| 1 | 1955 | 11097 |
| 1 | 7800 | 3529 |
| 1 | 6431 | 7101 |
| 1 | 5772 | 1128 |
| 1 | 5979 | 4285 |
| 1 | 9820 | 10841 |
| 1 | 7029 | 12117 |
| 1 | 2358 | 5053 |
| 1 | 4123 | 4340 |
| 1 | 7862 | 6842 |
| 1 | 1749 | 7689 |
| 1 | 4364 | 2045 |
| 1 | 4412 | 12654 |
| 1 | 8698 | 5864 |
| 1 | 8419 | 7504 |
| 1 | 4828 | 9031 |
| 1 | 1817 | 7535 |
| 1 | 12632 | 6027 |
| 1 | 11843 | 3658 |
| 1 | 11497 | 10197 |
| 1 | 1443 | 5608 |
| 1 | 4730 | 11256 |
| 1 | 5657 | 1713 |
| 1 | 11289 | 6234 |
| 1 | 6848 | 1571 |
| 1 | 2360 | 11830 |
| 1 | 11006 | 12378 |
| 1 | 5395 | 11020 |
| 1 | 7499 | 5863 |
| 1 | 2122 | 465 |
| 1 | 10225 | 4749 |
| 1 | 4288 | 116 |
| 1 | 7473 | 7208 |
| 1 | 4956 | 9033 |
| 1 | 3765 | 10676 |
| 1 | 11825 | 11201 |
| 1 | 8350 | 1282 |
| 1 | 9279 | 9391 |
| 1 | 10413 | 11569 |
| 1 | 12189 | 6834 |
| 1 | 4070 | 5510 |
| 1 | 908 | 7730 |
| 1 | 2747 | 9618 |
| 1 | 1212 | 4777 |
| 1 | 930 | 3655 |
| 1 | 8284 | 11235 |
| 1 | 8182 | 6115 |
| 1 | 461 | 8162 |
| 1 | 5436 | 3115 |
| 1 | 4644 | 3130 |
| 1 | 9552 | 6173 |
| 1 | 2819 | 11156 |
| 1 | 3420 | 10633 |
| 1 | 7233 | 8555 |
| 1 | 7692 | 10380 |
| 1 | 7284 | 8913 |
| 1 | 4298 | 10432 |
| 1 | 4802 | 12582 |
| 1 | 4103 | 7093 |
| 1 | 10394 | 8191 |
| 1 | 3417 | 8104 |
| 1 | 4406 | 10130 |
| 1 | 5435 | 9257 |
| 1 | 9180 | 8595 |
| 1 | 3754 | 7926 |
| 1 | 5069 | 7361 |
| 1 | 8856 | 5138 |
| 1 | 9957 | 5618 |
| 1 | 11972 | 3434 |
| 1 | 5831 | 185 |
| 1 | 5040 | 11708 |
| 1 | 6091 | 6808 |
| 1 | 3172 | 271 |
| 1 | 5080 | 10997 |
| 1 | 10178 | 3593 |
| 1 | 5207 | 9806 |
| 1 | 11791 | 12691 |
| 1 | 2155 | 11989 |
| 1 | 5196 | 7280 |
| 1 | 11909 | 3109 |
| 1 | 7475 | 12105 |
| 1 | 7382 | 7033 |
| 1 | 10651 | 12516 |
| 1 | 10849 | 2671 |
| 1 | 818 | 289 |
| 1 | 4768 | 10403 |
| 1 | 10890 | 4343 |
| 1 | 9561 | 3179 |
| 1 | 12665 | 11326 |
| 1 | 373 | 9685 |
| 1 | 1150 | 1179 |
| 1 | 937 | 373 |
| 1 | 8919 | 8783 |
| 1 | 7119 | 6841 |
| 1 | 8924 | 6212 |
| 1 | 7899 | 2843 |
| 1 | 10261 | 4476 |
| 1 | 4948 | 6449 |
| 1 | 1844 | 10297 |
| 1 | 5728 | 5845 |
| 1 | 998 | 1612 |
| 1 | 2987 | 10136 |
| 1 | 2619 | 7225 |
| 1 | 5848 | 4635 |
| 1 | 8601 | 1981 |
| 1 | 6081 | 4332 |
| 1 | 8015 | 9596 |
| 1 | 4513 | 12785 |
| 1 | 11573 | 665 |
| 1 | 5653 | 4568 |
| 1 | 10722 | 9319 |
| 1 | 7462 | 7115 |
| 1 | 11348 | 1370 |
| 1 | 10426 | 6926 |
| 1 | 2252 | 2257 |
| 1 | 6364 | 1447 |
| 1 | 4687 | 5620 |
| 1 | 9185 | 2427 |
| 1 | 8324 | 8138 |
| 1 | 6778 | 7436 |
| 1 | 7285 | 9044 |
| 1 | 4944 | 9561 |
| 1 | 1100 | 6504 |
| 1 | 11958 | 1268 |
| 1 | 2974 | 3944 |
| 1 | 7660 | 2206 |
| 1 | 9207 | 9380 |
| 1 | 3766 | 10065 |
| 1 | 3770 | 4013 |
| 1 | 1289 | 11178 |
| 1 | 9503 | 11749 |
| 1 | 11847 | 7291 |
| 1 | 12558 | 11761 |
| 1 | 5370 | 7815 |
| 1 | 6328 | 1903 |
| 1 | 8172 | 12522 |
| 1 | 3645 | 3630 |
| 1 | 103 | 2852 |
| 1 | 1769 | 5709 |
| 1 | 9373 | 586 |
| 1 | 7428 | 2900 |
| 1 | 10137 | 10781 |
| 1 | 8337 | 4833 |
| 1 | 1059 | 6749 |
| 1 | 12366 | 8107 |
| 1 | 9223 | 11641 |
| 1 | 9383 | 807 |
| 1 | 10663 | 12172 |
| 1 | 320 | 3930 |
| 1 | 10585 | 1089 |
| 1 | 2292 | 11799 |
| 1 | 1325 | 12217 |
| 1 | 182 | 9144 |
| 1 | 10011 | 9433 |
| 1 | 9759 | 5711 |
| 1 | 4750 | 8632 |
| 1 | 9130 | 1841 |
| 1 | 2260 | 7118 |
| 1 | 181 | 12315 |
| 1 | 459 | 654 |
| 1 | 11500 | 3538 |
| 1 | 11916 | 7054 |
| 1 | 7364 | 3793 |
| 1 | 9886 | 10338 |
| 1 | 9398 | 2950 |
| 1 | 663 | 12375 |
| 1 | 3527 | 11817 |
| 1 | 11837 | 12436 |
| 1 | 4848 | 7995 |
| 1 | 11284 | 1145 |
| 1 | 3253 | 10142 |
| 1 | 10972 | 5783 |
| 1 | 6040 | 5274 |
| 1 | 1143 | 1401 |
| 1 | 4830 | 1417 |
| 1 | 11634 | 12237 |
| 1 | 1866 | 6686 |
| 1 | 7055 | 2670 |
| 1 | 970 | 7767 |
| 1 | 850 | 9226 |
| 1 | 1186 | 3268 |
| 1 | 5300 | 10671 |
| 1 | 10217 | 4820 |
| 1 | 9866 | 12505 |
| 1 | 1430 | 6498 |
| 1 | 1368 | 4720 |
| 1 | 3222 | 8591 |
| 1 | 1900 | 11225 |
| 1 | 4539 | 12368 |
| 1 | 4817 | 5072 |
| 1 | 2187 | 3546 |
| 1 | 1816 | 7680 |
| 1 | 12201 | 2719 |
| 1 | 9435 | 5110 |
| 1 | 444 | 2642 |
| 1 | 12511 | 2359 |
| 1 | 8804 | 8192 |
| 1 | 2438 | 3974 |
| 1 | 1350 | 11674 |
| 1 | 5325 | 6070 |
| 1 | 3442 | 6284 |
| 1 | 10639 | 11874 |
| 1 | 8166 | 4819 |
| 1 | 498 | 10495 |
| 1 | 7309 | 7854 |
| 1 | 12045 | 7270 |
| 1 | 9385 | 11230 |
| 1 | 5865 | 436 |
| 1 | 1482 | 8018 |
| 1 | 658 | 9546 |
| 1 | 4645 | 12272 |
| 1 | 11369 | 7486 |
| 1 | 10116 | 684 |
| 1 | 9677 | 9230 |
| 1 | 667 | 8539 |
| 1 | 5025 | 8732 |
| 1 | 1072 | 6578 |
| 1 | 7012 | 237 |
| 1 | 8703 | 4964 |
| 1 | 8847 | 3510 |
| 1 | 1311 | 9340 |
| 1 | 6758 | 4178 |
| 1 | 4780 | 1381 |
| 1 | 288 | 6757 |
| 1 | 7924 | 616 |
| 1 | 7043 | 5187 |
| 1 | 9524 | 10240 |
| 1 | 909 | 8809 |
| 1 | 7978 | 12405 |
| 1 | 2411 | 4802 |
| 1 | 5394 | 2343 |
| 1 | 10434 | 6062 |
| 1 | 8572 | 4516 |
| 1 | 1312 | 3253 |
| 1 | 207 | 10207 |
| 1 | 10682 | 3234 |
| 1 | 671 | 2860 |
| 1 | 9221 | 368 |
| 1 | 5477 | 795 |
| 1 | 4845 | 11627 |
| 1 | 8584 | 6124 |
| 1 | 4753 | 4374 |
| 1 | 4530 | 1703 |
| 1 | 9666 | 4048 |
| 1 | 8666 | 1749 |
| 1 | 11359 | 6523 |
| 1 | 12757 | 8856 |
| 1 | 11323 | 4419 |
| 1 | 9825 | 2663 |
| 1 | 5068 | 3697 |
| 1 | 9287 | 9024 |
| 1 | 7528 | 9333 |
| 1 | 11738 | 4546 |
| 1 | 5776 | 3830 |
| 1 | 6957 | 2143 |
| 1 | 8922 | 5811 |
| 1 | 1689 | 6480 |
| 1 | 9909 | 2712 |
| 1 | 10591 | 10206 |
| 1 | 12600 | 4470 |
| 1 | 1320 | 6517 |
| 1 | 4359 | 3516 |
| 1 | 2707 | 6217 |
| 1 | 2026 | 2214 |
| 1 | 6074 | 8156 |
| 1 | 7010 | 3950 |
| 1 | 9826 | 4947 |
| 1 | 7763 | 4618 |
| 1 | 4399 | 326 |
| 1 | 14 | 1559 |
| 1 | 7434 | 863 |
| 1 | 4101 | 1013 |
| 1 | 337 | 11312 |
| 1 | 6552 | 4354 |
| 1 | 6865 | 280 |
| 1 | 1838 | 12583 |
| 1 | 1114 | 12807 |
| 1 | 7157 | 1935 |
| 1 | 10957 | 11624 |
| 1 | 1140 | 8187 |
| 1 | 6649 | 506 |
| 1 | 7895 | 3123 |
| 1 | 8955 | 11003 |
| 1 | 6723 | 10462 |
| 1 | 9507 | 7712 |
| 1 | 12177 | 5121 |
| 1 | 931 | 6705 |
| 1 | 4988 | 1980 |
| 1 | 3676 | 8716 |
| 1 | 2693 | 7642 |
| 1 | 2542 | 6798 |
| 1 | 2587 | 1596 |
| 1 | 8818 | 12246 |
| 1 | 7359 | 2933 |
| 1 | 7581 | 10314 |
| 1 | 10133 | 8386 |
| 1 | 571 | 2554 |
| 1 | 10926 | 2912 |
| 1 | 5565 | 4887 |
| 1 | 6039 | 12788 |
| 1 | 3910 | 5841 |
| 1 | 2230 | 4886 |
| 1 | 12034 | 943 |
| 1 | 8602 | 9147 |
| 1 | 3021 | 520 |
| 1 | 10118 | 1415 |
| 1 | 3519 | 1361 |
| 1 | 5387 | 5746 |
| 1 | 2166 | 6865 |
| 1 | 329 | 8789 |
| 1 | 6079 | 140 |
| 1 | 11463 | 9602 |
| 1 | 1550 | 1254 |
| 1 | 194 | 7772 |
| 1 | 6686 | 5742 |
| 1 | 3429 | 6025 |
| 1 | 2104 | 7320 |
| 1 | 8801 | 9194 |
| 1 | 2508 | 4856 |
| 1 | 6063 | 6105 |
| 1 | 7529 | 5918 |
| 1 | 398 | 57 |
| 1 | 11985 | 5650 |
| 1 | 9161 | 5079 |
| 1 | 4480 | 6950 |
| 1 | 2852 | 1440 |
| 1 | 209 | 5873 |
| 1 | 5822 | 7385 |
| 1 | 11597 | 10388 |
| 1 | 11645 | 1187 |
| 1 | 3134 | 1727 |
| 1 | 9683 | 4192 |
| 1 | 9797 | 688 |
| 1 | 11720 | 7528 |
| 1 | 5422 | 8795 |
| 1 | 9531 | 4015 |
| 1 | 1767 | 12326 |
| 1 | 10022 | 7698 |
| 1 | 6266 | 9862 |
| 1 | 34 | 2946 |
| 1 | 1899 | 794 |
| 1 | 1463 | 6490 |
| 1 | 664 | 2898 |
| 1 | 10436 | 1433 |
| 1 | 3636 | 9145 |
| 1 | 755 | 6897 |
| 1 | 4370 | 10113 |
| 1 | 851 | 9650 |
| 1 | 3694 | 2422 |
| 1 | 10612 | 9283 |
| 1 | 3514 | 11936 |
| 1 | 5192 | 9007 |
| 1 | 353 | 10448 |
| 1 | 10154 | 8805 |
| 1 | 11620 | 7544 |
| 1 | 11341 | 7976 |
| 1 | 5072 | 9565 |
| 1 | 8089 | 1602 |
| 1 | 11699 | 3132 |
| 1 | 3113 | 2012 |
| 1 | 4592 | 337 |
| 1 | 5723 | 10940 |
| 1 | 4086 | 6933 |
| 1 | 661 | 3277 |
| 1 | 7013 | 12453 |
| 1 | 12746 | 2818 |
| 1 | 7945 | 1583 |
| 1 | 8817 | 12255 |
| 1 | 5759 | 2401 |
| 1 | 5476 | 7266 |
| 1 | 11144 | 1327 |
| 1 | 3716 | 9079 |
| 1 | 5170 | 8870 |
| 1 | 8373 | 10956 |
| 1 | 11742 | 711 |
| 1 | 7039 | 7448 |
| 1 | 12346 | 4660 |
| 1 | 2933 | 11793 |
| 1 | 3654 | 12578 |
| 1 | 9607 | 2438 |
| 1 | 4475 | 8703 |
| 1 | 6145 | 7889 |
| 1 | 695 | 5135 |
| 1 | 2246 | 7636 |
| 1 | 7977 | 1637 |
| 1 | 2136 | 9808 |
| 1 | 6739 | 3236 |
| 1 | 4259 | 3251 |
| 1 | 9810 | 11607 |
| 1 | 5907 | 9095 |
| 1 | 3846 | 5638 |
| 1 | 3436 | 3145 |
| 1 | 10835 | 4636 |
| 1 | 6414 | 32 |
| 1 | 10471 | 8630 |
| 1 | 8223 | 1679 |
| 1 | 7059 | 551 |
| 1 | 5390 | 6436 |
| 1 | 376 | 6970 |
| 1 | 1291 | 4793 |
| 1 | 1244 | 6877 |
| 1 | 9994 | 8843 |
| 1 | 10219 | 10979 |
| 1 | 3983 | 8946 |
| 1 | 11892 | 8112 |
| 1 | 10698 | 8618 |
| 1 | 1428 | 144 |
| 1 | 10326 | 4256 |
| 1 | 9591 | 9429 |
| 1 | 1257 | 10646 |
| 1 | 10989 | 3795 |
| 1 | 9944 | 7311 |
| 1 | 4233 | 11730 |
| 1 | 2465 | 1948 |
| 1 | 12401 | 1342 |
| 1 | 10057 | 3301 |
| 1 | 10517 | 2853 |
| 1 | 2297 | 12045 |
| 1 | 10605 | 7714 |
| 1 | 9160 | 3185 |
| 1 | 4958 | 3787 |
| 1 | 4847 | 12311 |
| 1 | 10488 | 1523 |
| 1 | 6462 | 6423 |
| 1 | 2571 | 9424 |
| 1 | 3404 | 9434 |
| 1 | 10235 | 8124 |
| 1 | 5037 | 7429 |
| 1 | 3184 | 1236 |