q=12589 t_2(12589)=573
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3140 | 8884 |
| 1 | 4505 | 10656 |
| 1 | 1615 | 8930 |
| 1 | 4906 | 5533 |
| 1 | 2175 | 4855 |
| 1 | 2959 | 6016 |
| 1 | 5138 | 154 |
| 1 | 5842 | 10994 |
| 1 | 1547 | 7531 |
| 1 | 4669 | 10282 |
| 1 | 2436 | 11849 |
| 1 | 1382 | 2814 |
| 1 | 5085 | 9279 |
| 1 | 2337 | 8607 |
| 1 | 1955 | 11090 |
| 1 | 4879 | 2719 |
| 1 | 1922 | 12042 |
| 1 | 1236 | 8759 |
| 1 | 1447 | 10347 |
| 1 | 4073 | 2888 |
| 1 | 2125 | 4041 |
| 1 | 1718 | 2510 |
| 1 | 4543 | 7502 |
| 1 | 677 | 1793 |
| 1 | 746 | 8336 |
| 1 | 4954 | 9186 |
| 1 | 3543 | 10786 |
| 1 | 6134 | 915 |
| 1 | 16 | 2871 |
| 1 | 4521 | 2707 |
| 1 | 2232 | 10025 |
| 1 | 6531 | 3319 |
| 1 | 1499 | 453 |
| 1 | 3727 | 11856 |
| 1 | 6225 | 5912 |
| 1 | 3509 | 10722 |
| 1 | 5171 | 8041 |
| 1 | 5702 | 12527 |
| 1 | 627 | 10171 |
| 1 | 5427 | 5172 |
| 1 | 453 | 8874 |
| 1 | 6584 | 1330 |
| 1 | 810 | 8026 |
| 1 | 4141 | 6907 |
| 1 | 553 | 1749 |
| 1 | 6522 | 10120 |
| 1 | 1225 | 9179 |
| 1 | 1719 | 9174 |
| 1 | 6129 | 594 |
| 1 | 4679 | 503 |
| 1 | 6544 | 5629 |
| 1 | 119 | 11067 |
| 1 | 5529 | 7847 |
| 1 | 1497 | 8480 |
| 1 | 2805 | 3432 |
| 1 | 1620 | 550 |
| 1 | 562 | 320 |
| 1 | 6592 | 2368 |
| 1 | 3507 | 8834 |
| 1 | 2713 | 8739 |
| 1 | 2531 | 7740 |
| 1 | 6109 | 8694 |
| 1 | 2410 | 8912 |
| 1 | 3180 | 8882 |
| 1 | 407 | 10819 |
| 1 | 491 | 11769 |
| 1 | 3883 | 8304 |
| 1 | 2781 | 6191 |
| 1 | 7241 | 10724 |
| 1 | 4611 | 6497 |
| 1 | 5803 | 2310 |
| 1 | 3753 | 3315 |
| 1 | 93 | 1659 |
| 1 | 1158 | 9993 |
| 1 | 5005 | 5420 |
| 1 | 5160 | 1774 |
| 1 | 3669 | 11737 |
| 1 | 335 | 4635 |
| 1 | 1866 | 5518 |
| 1 | 2822 | 5622 |
| 1 | 893 | 3840 |
| 1 | 6580 | 8084 |
| 1 | 6211 | 769 |
| 1 | 4110 | 5085 |
| 1 | 1272 | 8018 |
| 1 | 6416 | 12059 |
| 1 | 4113 | 6998 |
| 1 | 8663 | 8083 |
| 1 | 4328 | 7845 |
| 1 | 7200 | 9377 |
| 1 | 398 | 8690 |
| 1 | 7062 | 2667 |
| 1 | 2595 | 11240 |
| 1 | 3697 | 9320 |
| 1 | 5620 | 10846 |
| 1 | 58 | 8267 |
| 1 | 1732 | 9193 |
| 1 | 2245 | 11400 |
| 1 | 2521 | 2641 |
| 1 | 139 | 3803 |
| 1 | 5488 | 1431 |
| 1 | 8434 | 10314 |
| 1 | 9591 | 4613 |
| 1 | 9084 | 545 |
| 1 | 7326 | 4153 |
| 1 | 565 | 4588 |
| 1 | 4418 | 1784 |
| 1 | 2017 | 739 |
| 1 | 6110 | 2913 |
| 1 | 2381 | 324 |
| 1 | 5019 | 8276 |
| 1 | 8619 | 10411 |
| 1 | 2004 | 11269 |
| 1 | 8118 | 7029 |
| 1 | 6224 | 2343 |
| 1 | 2104 | 6365 |
| 1 | 10717 | 2902 |
| 1 | 8853 | 9423 |
| 1 | 10872 | 11249 |
| 1 | 5327 | 11537 |
| 1 | 7712 | 2035 |
| 1 | 8104 | 11792 |
| 1 | 9915 | 378 |
| 1 | 8816 | 10581 |
| 1 | 7423 | 2287 |
| 1 | 11648 | 5596 |
| 1 | 11321 | 7638 |
| 1 | 4872 | 7307 |
| 1 | 11840 | 7110 |
| 1 | 304 | 4008 |
| 1 | 7297 | 2918 |
| 1 | 10784 | 1456 |
| 1 | 9120 | 6322 |
| 1 | 328 | 2875 |
| 1 | 9969 | 1072 |
| 1 | 1039 | 12563 |
| 1 | 10436 | 11662 |
| 1 | 3503 | 6338 |
| 1 | 7731 | 6271 |
| 1 | 3938 | 9885 |
| 1 | 833 | 1044 |
| 1 | 934 | 11013 |
| 1 | 9665 | 3634 |
| 1 | 10480 | 8228 |
| 1 | 1063 | 7919 |
| 1 | 177 | 741 |
| 1 | 1397 | 12542 |
| 1 | 330 | 11829 |
| 1 | 227 | 11752 |
| 1 | 541 | 12202 |
| 1 | 5946 | 5024 |
| 1 | 1202 | 6667 |
| 1 | 7417 | 8909 |
| 1 | 2169 | 2724 |
| 1 | 8459 | 11562 |
| 1 | 11461 | 8856 |
| 1 | 8318 | 5933 |
| 1 | 8235 | 2743 |
| 1 | 3275 | 7948 |
| 1 | 6660 | 10853 |
| 1 | 6076 | 2944 |
| 1 | 11299 | 3902 |
| 1 | 1783 | 8508 |
| 1 | 6257 | 6700 |
| 1 | 4483 | 11651 |
| 1 | 2199 | 7362 |
| 1 | 8964 | 9608 |
| 1 | 10292 | 1827 |
| 1 | 12588 | 11142 |
| 1 | 1500 | 8230 |
| 1 | 3410 | 3919 |
| 1 | 12254 | 9757 |
| 1 | 5657 | 6776 |
| 1 | 2299 | 6067 |
| 1 | 8033 | 153 |
| 1 | 6837 | 8495 |
| 1 | 7076 | 229 |
| 1 | 3399 | 1561 |
| 1 | 1062 | 2001 |
| 1 | 11686 | 2603 |
| 1 | 8770 | 10746 |
| 1 | 11859 | 9153 |
| 1 | 7292 | 7445 |
| 1 | 3639 | 9425 |
| 1 | 976 | 2349 |
| 1 | 564 | 510 |
| 1 | 1695 | 8852 |
| 1 | 8285 | 1572 |
| 1 | 1493 | 1657 |
| 1 | 479 | 8773 |
| 1 | 2499 | 6543 |
| 1 | 1845 | 4099 |
| 1 | 10571 | 11627 |
| 1 | 9430 | 3886 |
| 1 | 5634 | 8457 |
| 1 | 124 | 6951 |
| 1 | 10535 | 9281 |
| 1 | 4037 | 10372 |
| 1 | 4746 | 4621 |
| 1 | 9673 | 4666 |
| 1 | 10739 | 3936 |
| 1 | 7891 | 10965 |
| 1 | 6889 | 1533 |
| 1 | 5076 | 2042 |
| 1 | 12380 | 8758 |
| 1 | 4857 | 10288 |
| 1 | 3125 | 5901 |
| 1 | 3777 | 1094 |
| 1 | 9636 | 13 |
| 1 | 1401 | 1887 |
| 1 | 9936 | 9681 |
| 1 | 8630 | 8333 |
| 1 | 11790 | 6748 |
| 1 | 772 | 4397 |
| 1 | 9596 | 4473 |
| 1 | 4325 | 5829 |
| 1 | 3368 | 11017 |
| 1 | 8796 | 3351 |
| 1 | 11083 | 9418 |
| 1 | 12518 | 9891 |
| 1 | 6234 | 7868 |
| 1 | 3299 | 5251 |
| 1 | 4410 | 4857 |
| 1 | 6991 | 2091 |
| 1 | 126 | 5222 |
| 1 | 4633 | 7191 |
| 1 | 4323 | 8952 |
| 1 | 12364 | 2003 |
| 1 | 10604 | 11979 |
| 1 | 85 | 4925 |
| 1 | 2311 | 3321 |
| 1 | 1017 | 2572 |
| 1 | 11601 | 4255 |
| 1 | 8179 | 2946 |
| 1 | 6376 | 11545 |
| 1 | 1415 | 10921 |
| 1 | 3910 | 9868 |
| 1 | 6938 | 8235 |
| 1 | 6472 | 3093 |
| 1 | 130 | 7843 |
| 1 | 12082 | 11133 |
| 1 | 2460 | 6259 |
| 1 | 10260 | 5296 |
| 1 | 8025 | 6621 |
| 1 | 2881 | 9056 |
| 1 | 1560 | 12426 |
| 1 | 8769 | 6098 |
| 1 | 8273 | 12412 |
| 1 | 10978 | 5033 |
| 1 | 7185 | 5369 |
| 1 | 11576 | 4325 |
| 1 | 67 | 1289 |
| 1 | 1384 | 238 |
| 1 | 4698 | 8594 |
| 1 | 12516 | 6854 |
| 1 | 9645 | 928 |
| 1 | 230 | 9697 |
| 1 | 478 | 7135 |
| 1 | 8219 | 10925 |
| 1 | 12108 | 6498 |
| 1 | 2778 | 6079 |
| 1 | 5497 | 1764 |
| 1 | 8608 | 3367 |
| 1 | 12325 | 2390 |
| 1 | 3969 | 1973 |
| 1 | 11420 | 6170 |
| 1 | 3842 | 254 |
| 1 | 9938 | 1173 |
| 1 | 9950 | 9619 |
| 1 | 8595 | 691 |
| 1 | 5944 | 2551 |
| 1 | 12556 | 7866 |
| 1 | 7173 | 6678 |
| 1 | 4341 | 7033 |
| 1 | 8845 | 3343 |
| 1 | 8319 | 7915 |
| 1 | 2788 | 2424 |
| 1 | 3650 | 10126 |
| 1 | 1121 | 12338 |
| 1 | 5598 | 4084 |
| 1 | 1607 | 1580 |
| 1 | 4003 | 1171 |
| 1 | 3058 | 10073 |
| 1 | 224 | 5381 |
| 1 | 5231 | 11861 |
| 1 | 2167 | 7232 |
| 1 | 4755 | 908 |
| 1 | 10674 | 7962 |
| 1 | 5654 | 9624 |
| 1 | 11443 | 3535 |
| 1 | 2274 | 6867 |
| 1 | 9733 | 9380 |
| 1 | 12353 | 7413 |
| 1 | 12387 | 3820 |
| 1 | 12029 | 8913 |
| 1 | 6653 | 10374 |
| 1 | 189 | 7618 |
| 1 | 4637 | 426 |
| 1 | 3863 | 6908 |
| 1 | 8783 | 11513 |
| 1 | 6175 | 3352 |
| 1 | 8682 | 10545 |
| 1 | 10097 | 1343 |
| 1 | 606 | 1748 |
| 1 | 2690 | 4976 |
| 1 | 11337 | 11749 |
| 1 | 7529 | 764 |
| 1 | 9294 | 3495 |
| 1 | 5191 | 12043 |
| 1 | 6321 | 8219 |
| 1 | 12532 | 4143 |
| 1 | 7360 | 5009 |
| 1 | 1641 | 10895 |
| 1 | 8975 | 6207 |
| 1 | 2249 | 84 |
| 1 | 10579 | 11037 |
| 1 | 576 | 278 |
| 1 | 3854 | 5520 |
| 1 | 11494 | 8757 |
| 1 | 6614 | 2943 |
| 1 | 8530 | 7430 |
| 1 | 1427 | 904 |
| 1 | 8474 | 3166 |
| 1 | 5490 | 3283 |
| 1 | 892 | 12082 |
| 1 | 4082 | 9229 |
| 1 | 8259 | 11936 |
| 1 | 8480 | 1554 |
| 1 | 2492 | 596 |
| 1 | 7677 | 9751 |
| 1 | 3859 | 9521 |
| 1 | 11709 | 5368 |
| 1 | 3348 | 971 |
| 1 | 1133 | 11368 |
| 1 | 4697 | 1513 |
| 1 | 9450 | 9926 |
| 1 | 898 | 9406 |
| 1 | 10410 | 11268 |
| 1 | 1803 | 8049 |
| 1 | 7169 | 11668 |
| 1 | 10673 | 6357 |
| 1 | 944 | 12148 |
| 1 | 6138 | 8532 |
| 1 | 1516 | 6223 |
| 1 | 5585 | 7825 |
| 1 | 953 | 12438 |
| 1 | 3682 | 9401 |
| 1 | 8808 | 3050 |
| 1 | 4189 | 4139 |
| 1 | 5221 | 820 |
| 1 | 12207 | 7394 |
| 1 | 4871 | 8323 |
| 1 | 3441 | 12151 |
| 1 | 1198 | 10907 |
| 1 | 3415 | 9231 |
| 1 | 8230 | 3297 |
| 1 | 3096 | 5374 |
| 1 | 1728 | 10945 |
| 1 | 4573 | 8390 |
| 1 | 4927 | 10386 |
| 1 | 3314 | 3646 |
| 1 | 10880 | 9183 |
| 1 | 10929 | 826 |
| 1 | 1040 | 10079 |
| 1 | 10403 | 1298 |
| 1 | 5992 | 11905 |
| 1 | 12252 | 10931 |
| 1 | 6316 | 3359 |
| 1 | 4917 | 1652 |
| 1 | 11338 | 9556 |
| 1 | 2146 | 1068 |
| 1 | 9012 | 9716 |
| 1 | 518 | 11844 |
| 1 | 7539 | 10884 |
| 1 | 7111 | 1785 |
| 1 | 3964 | 6417 |
| 1 | 11747 | 8576 |
| 1 | 10731 | 1530 |
| 1 | 8893 | 4777 |
| 1 | 9008 | 1029 |
| 1 | 10295 | 8202 |
| 1 | 4574 | 5325 |
| 1 | 1764 | 921 |
| 1 | 10291 | 6684 |
| 1 | 9956 | 7598 |
| 1 | 10525 | 9280 |
| 1 | 8695 | 7095 |
| 1 | 9939 | 9925 |
| 1 | 1960 | 7903 |
| 1 | 11589 | 4064 |
| 1 | 7029 | 11779 |
| 1 | 485 | 1799 |
| 1 | 5739 | 4425 |
| 1 | 7091 | 1805 |
| 1 | 1910 | 6302 |
| 1 | 2983 | 9076 |
| 1 | 8513 | 7587 |
| 1 | 877 | 7985 |
| 1 | 12173 | 83 |
| 1 | 1569 | 6797 |
| 1 | 11913 | 11109 |
| 1 | 8349 | 8845 |
| 1 | 7095 | 9208 |
| 1 | 4122 | 7252 |
| 1 | 10716 | 394 |
| 1 | 8999 | 5003 |
| 1 | 4580 | 5260 |
| 1 | 8038 | 1502 |
| 1 | 12416 | 7011 |
| 1 | 2398 | 485 |
| 1 | 1689 | 9148 |
| 1 | 874 | 9741 |
| 1 | 468 | 3865 |
| 1 | 5502 | 2659 |
| 1 | 9949 | 12258 |
| 1 | 8410 | 927 |
| 1 | 5958 | 9436 |
| 1 | 781 | 5837 |
| 1 | 4707 | 9970 |
| 1 | 4976 | 2991 |
| 1 | 1472 | 3470 |
| 1 | 11485 | 8592 |
| 1 | 10697 | 4965 |
| 1 | 9370 | 1163 |
| 1 | 4953 | 3935 |
| 1 | 1976 | 9184 |
| 1 | 11579 | 3900 |
| 1 | 4313 | 3715 |
| 1 | 2016 | 3453 |
| 1 | 11872 | 1679 |
| 1 | 3091 | 12280 |
| 1 | 2027 | 3239 |
| 1 | 4067 | 4475 |
| 1 | 2424 | 3174 |
| 1 | 4650 | 6353 |
| 1 | 1988 | 3525 |
| 1 | 2544 | 6703 |
| 1 | 12282 | 5517 |
| 1 | 216 | 5645 |
| 1 | 10033 | 3831 |
| 1 | 7482 | 4641 |
| 1 | 2257 | 11894 |
| 1 | 1142 | 4655 |
| 1 | 4352 | 12099 |
| 1 | 12317 | 8980 |
| 1 | 11303 | 11000 |
| 1 | 2452 | 7715 |
| 1 | 1194 | 12276 |
| 1 | 2573 | 1279 |
| 1 | 1753 | 6648 |
| 1 | 2676 | 9254 |
| 1 | 3450 | 9015 |
| 1 | 503 | 7654 |
| 1 | 12260 | 5548 |
| 1 | 5868 | 5891 |
| 1 | 10521 | 5649 |
| 1 | 11564 | 902 |
| 1 | 8807 | 482 |
| 1 | 5601 | 6401 |
| 1 | 11258 | 9519 |
| 1 | 4303 | 2674 |
| 1 | 12458 | 1413 |
| 1 | 748 | 9081 |
| 1 | 9056 | 5104 |
| 1 | 5147 | 2146 |
| 1 | 5446 | 5293 |
| 1 | 11238 | 2638 |
| 1 | 10338 | 6815 |
| 1 | 9296 | 9209 |
| 1 | 7913 | 5710 |
| 1 | 10592 | 12346 |
| 1 | 787 | 7867 |
| 1 | 9660 | 6155 |
| 1 | 7841 | 4627 |
| 1 | 10108 | 8762 |
| 1 | 4556 | 9753 |
| 1 | 12308 | 2230 |
| 1 | 2523 | 9629 |
| 1 | 5298 | 2844 |
| 1 | 9476 | 6985 |
| 1 | 4617 | 12095 |
| 1 | 5292 | 2356 |
| 1 | 830 | 5688 |
| 1 | 6758 | 2118 |
| 1 | 6318 | 11898 |
| 1 | 11484 | 1321 |
| 1 | 10264 | 3859 |
| 1 | 4460 | 6429 |
| 1 | 7862 | 6315 |
| 1 | 9904 | 6860 |
| 1 | 6941 | 11395 |
| 1 | 11777 | 10557 |
| 1 | 2674 | 6157 |
| 1 | 8727 | 4206 |
| 1 | 724 | 11466 |
| 1 | 10503 | 6266 |
| 1 | 6144 | 444 |
| 1 | 3152 | 12547 |
| 1 | 6598 | 9000 |
| 1 | 7509 | 7142 |
| 1 | 4510 | 11123 |
| 1 | 11199 | 12494 |
| 1 | 5013 | 779 |
| 1 | 10468 | 6599 |
| 1 | 5522 | 39 |
| 1 | 4476 | 1146 |
| 1 | 5614 | 10787 |
| 1 | 11988 | 3450 |
| 1 | 5770 | 4083 |
| 1 | 6897 | 10216 |
| 1 | 9011 | 10697 |
| 1 | 5807 | 6947 |
| 1 | 6451 | 7840 |
| 1 | 5485 | 8176 |
| 1 | 12558 | 8983 |
| 1 | 2725 | 11955 |
| 1 | 4861 | 4649 |
| 1 | 4071 | 9247 |
| 1 | 1230 | 2637 |
| 1 | 7645 | 11543 |
| 1 | 7005 | 8149 |
| 1 | 3267 | 5342 |
| 1 | 7376 | 8825 |
| 1 | 7515 | 11672 |
| 1 | 500 | 1923 |
| 1 | 8987 | 2972 |
| 1 | 11042 | 11785 |
| 1 | 9597 | 3999 |
| 1 | 6712 | 3882 |
| 1 | 11037 | 157 |
| 1 | 7389 | 8068 |
| 1 | 1768 | 1318 |
| 1 | 12302 | 10408 |
| 1 | 2556 | 9266 |
| 1 | 1283 | 11014 |
| 1 | 5335 | 2629 |
| 1 | 6607 | 1244 |
| 1 | 9940 | 1669 |
| 1 | 10094 | 9454 |
| 1 | 5152 | 12020 |
| 1 | 5753 | 5876 |
| 1 | 4753 | 8101 |
| 1 | 8405 | 1734 |
| 1 | 7889 | 8715 |
| 1 | 6646 | 5249 |
| 1 | 12395 | 1495 |
| 1 | 6585 | 4678 |
| 1 | 741 | 4216 |
| 1 | 6942 | 9225 |
| 1 | 6027 | 6942 |
| 1 | 10265 | 6069 |
| 1 | 1760 | 7532 |
| 1 | 306 | 5075 |
| 1 | 5070 | 10283 |
| 1 | 4528 | 271 |
| 1 | 3884 | 7675 |
| 1 | 4909 | 1689 |
| 1 | 9134 | 224 |
| 1 | 9016 | 12215 |
| 1 | 11807 | 337 |
| 1 | 7571 | 5726 |
| 1 | 40 | 7308 |
| 1 | 4056 | 10021 |
| 1 | 426 | 10393 |
| 1 | 12235 | 10513 |
| 1 | 3486 | 1499 |
| 1 | 8553 | 1529 |
| 1 | 1204 | 10286 |
| 1 | 6393 | 4057 |