q=12289 t_2(12289)=565
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3217 | 4262 |
| 1 | 4262 | 4254 |
| 1 | 5478 | 6768 |
| 1 | 857 | 2790 |
| 1 | 3530 | 5092 |
| 1 | 3159 | 8191 |
| 1 | 2843 | 1148 |
| 1 | 469 | 9494 |
| 1 | 4733 | 3239 |
| 1 | 5721 | 2435 |
| 1 | 3355 | 6473 |
| 1 | 2362 | 170 |
| 1 | 1305 | 8138 |
| 1 | 2140 | 835 |
| 1 | 3012 | 4329 |
| 1 | 6132 | 9717 |
| 1 | 5437 | 6006 |
| 1 | 633 | 7893 |
| 1 | 3841 | 5857 |
| 1 | 6094 | 7329 |
| 1 | 6259 | 7047 |
| 1 | 470 | 4441 |
| 1 | 5372 | 2129 |
| 1 | 6505 | 1306 |
| 1 | 961 | 9014 |
| 1 | 3600 | 1113 |
| 1 | 1321 | 2082 |
| 1 | 1569 | 9922 |
| 1 | 4433 | 7472 |
| 1 | 4026 | 8220 |
| 1 | 1394 | 7320 |
| 1 | 4410 | 1237 |
| 1 | 3018 | 10037 |
| 1 | 106 | 1584 |
| 1 | 4193 | 648 |
| 1 | 5157 | 10423 |
| 1 | 6308 | 284 |
| 1 | 4125 | 7933 |
| 1 | 3097 | 6587 |
| 1 | 3677 | 7029 |
| 1 | 4784 | 2448 |
| 1 | 3814 | 4514 |
| 1 | 2657 | 8410 |
| 1 | 5823 | 5862 |
| 1 | 2998 | 7645 |
| 1 | 4293 | 4281 |
| 1 | 743 | 2050 |
| 1 | 5490 | 5640 |
| 1 | 334 | 3680 |
| 1 | 5294 | 8798 |
| 1 | 3719 | 11058 |
| 1 | 174 | 2706 |
| 1 | 1584 | 6426 |
| 1 | 1134 | 4645 |
| 1 | 3642 | 4637 |
| 1 | 737 | 5035 |
| 1 | 2739 | 9218 |
| 1 | 1265 | 5921 |
| 1 | 94 | 7306 |
| 1 | 88 | 10151 |
| 1 | 171 | 7865 |
| 1 | 1445 | 2855 |
| 1 | 3858 | 4526 |
| 1 | 3788 | 4809 |
| 1 | 5310 | 6072 |
| 1 | 7044 | 6821 |
| 1 | 6886 | 1585 |
| 1 | 4998 | 3777 |
| 1 | 7239 | 4474 |
| 1 | 1979 | 6903 |
| 1 | 7550 | 9447 |
| 1 | 5593 | 11561 |
| 1 | 7656 | 9882 |
| 1 | 6881 | 9402 |
| 1 | 3325 | 9675 |
| 1 | 5963 | 10323 |
| 1 | 2542 | 7990 |
| 1 | 4162 | 12114 |
| 1 | 2373 | 2724 |
| 1 | 1472 | 8324 |
| 1 | 1741 | 8613 |
| 1 | 5782 | 11017 |
| 1 | 3887 | 391 |
| 1 | 4832 | 4828 |
| 1 | 1878 | 3066 |
| 1 | 4376 | 4847 |
| 1 | 1728 | 6365 |
| 1 | 2795 | 231 |
| 1 | 4820 | 6801 |
| 1 | 3831 | 7841 |
| 1 | 413 | 9424 |
| 1 | 1089 | 5250 |
| 1 | 9193 | 1809 |
| 1 | 5061 | 11237 |
| 1 | 4764 | 10599 |
| 1 | 6469 | 442 |
| 1 | 9339 | 8723 |
| 1 | 5975 | 3208 |
| 1 | 429 | 9085 |
| 1 | 2157 | 6913 |
| 1 | 5355 | 3457 |
| 1 | 7404 | 3998 |
| 1 | 9852 | 59 |
| 1 | 4483 | 7613 |
| 1 | 8781 | 8709 |
| 1 | 1670 | 10134 |
| 1 | 8306 | 7348 |
| 1 | 7992 | 2568 |
| 1 | 10462 | 9216 |
| 1 | 265 | 10994 |
| 1 | 5341 | 4789 |
| 1 | 619 | 11970 |
| 1 | 5609 | 6649 |
| 1 | 10969 | 6114 |
| 1 | 5528 | 4233 |
| 1 | 8315 | 2713 |
| 1 | 3748 | 11700 |
| 1 | 8088 | 9956 |
| 1 | 104 | 7982 |
| 1 | 8051 | 1429 |
| 1 | 10309 | 320 |
| 1 | 10595 | 8237 |
| 1 | 7295 | 3509 |
| 1 | 9975 | 9193 |
| 1 | 4798 | 4523 |
| 1 | 3305 | 1405 |
| 1 | 317 | 9841 |
| 1 | 9959 | 3522 |
| 1 | 11837 | 11174 |
| 1 | 4584 | 5525 |
| 1 | 8493 | 9266 |
| 1 | 327 | 3002 |
| 1 | 46 | 6053 |
| 1 | 284 | 4106 |
| 1 | 10523 | 1770 |
| 1 | 10859 | 3796 |
| 1 | 1880 | 11590 |
| 1 | 12102 | 8336 |
| 1 | 6619 | 11853 |
| 1 | 948 | 11955 |
| 1 | 8627 | 2699 |
| 1 | 2547 | 1897 |
| 1 | 6506 | 6944 |
| 1 | 6850 | 12062 |
| 1 | 3014 | 2986 |
| 1 | 11118 | 9263 |
| 1 | 10821 | 12186 |
| 1 | 503 | 10533 |
| 1 | 7914 | 5354 |
| 1 | 2958 | 439 |
| 1 | 3456 | 6156 |
| 1 | 2160 | 8370 |
| 1 | 424 | 7578 |
| 1 | 577 | 560 |
| 1 | 2914 | 6681 |
| 1 | 5738 | 9323 |
| 1 | 4598 | 8824 |
| 1 | 762 | 10093 |
| 1 | 9964 | 9344 |
| 1 | 1149 | 8043 |
| 1 | 6396 | 2621 |
| 1 | 11452 | 5805 |
| 1 | 7486 | 2633 |
| 1 | 3680 | 6844 |
| 1 | 10736 | 2434 |
| 1 | 2936 | 1611 |
| 1 | 4358 | 10215 |
| 1 | 5102 | 7832 |
| 1 | 6082 | 11791 |
| 1 | 1463 | 2109 |
| 1 | 7709 | 9013 |
| 1 | 4133 | 1957 |
| 1 | 5701 | 9558 |
| 1 | 5364 | 3730 |
| 1 | 4868 | 1563 |
| 1 | 10734 | 7093 |
| 1 | 3080 | 5210 |
| 1 | 6705 | 5559 |
| 1 | 805 | 10231 |
| 1 | 1148 | 9010 |
| 1 | 4959 | 2029 |
| 1 | 10243 | 10446 |
| 1 | 11737 | 3932 |
| 1 | 4109 | 10878 |
| 1 | 6933 | 6203 |
| 1 | 5027 | 4948 |
| 1 | 4184 | 3106 |
| 1 | 607 | 9089 |
| 1 | 2296 | 9446 |
| 1 | 8449 | 2730 |
| 1 | 3198 | 10717 |
| 1 | 5772 | 7616 |
| 1 | 3195 | 4410 |
| 1 | 8836 | 7646 |
| 1 | 5644 | 10840 |
| 1 | 1940 | 7975 |
| 1 | 235 | 3904 |
| 1 | 6946 | 2516 |
| 1 | 9889 | 7656 |
| 1 | 6394 | 7731 |
| 1 | 4588 | 337 |
| 1 | 9322 | 181 |
| 1 | 3960 | 1278 |
| 1 | 7037 | 34 |
| 1 | 10366 | 7819 |
| 1 | 9631 | 4670 |
| 1 | 2262 | 12013 |
| 1 | 2503 | 9781 |
| 1 | 7664 | 6214 |
| 1 | 8050 | 10776 |
| 1 | 5520 | 11554 |
| 1 | 6587 | 1651 |
| 1 | 10010 | 1645 |
| 1 | 9110 | 9451 |
| 1 | 12022 | 923 |
| 1 | 10637 | 598 |
| 1 | 9364 | 11011 |
| 1 | 4726 | 8922 |
| 1 | 10221 | 11659 |
| 1 | 3051 | 12266 |
| 1 | 9316 | 11298 |
| 1 | 3 | 7131 |
| 1 | 6448 | 577 |
| 1 | 5675 | 6639 |
| 1 | 2812 | 9049 |
| 1 | 9617 | 11682 |
| 1 | 1465 | 6810 |
| 1 | 3400 | 5222 |
| 1 | 11223 | 3963 |
| 1 | 2892 | 5874 |
| 1 | 6365 | 12020 |
| 1 | 7988 | 3653 |
| 1 | 1442 | 9893 |
| 1 | 6460 | 8818 |
| 1 | 10856 | 6484 |
| 1 | 10839 | 10420 |
| 1 | 1928 | 4704 |
| 1 | 7454 | 4536 |
| 1 | 10701 | 4597 |
| 1 | 9113 | 464 |
| 1 | 4431 | 8388 |
| 1 | 5174 | 3736 |
| 1 | 349 | 617 |
| 1 | 10422 | 9287 |
| 1 | 1322 | 9012 |
| 1 | 5088 | 10745 |
| 1 | 9934 | 255 |
| 1 | 8203 | 100 |
| 1 | 4200 | 11136 |
| 1 | 7200 | 9620 |
| 1 | 1737 | 10295 |
| 1 | 2778 | 5122 |
| 1 | 6390 | 441 |
| 1 | 2973 | 8900 |
| 1 | 6164 | 10856 |
| 1 | 10797 | 528 |
| 1 | 10206 | 3270 |
| 1 | 9456 | 4401 |
| 1 | 6723 | 2819 |
| 1 | 1381 | 2829 |
| 1 | 3578 | 8172 |
| 1 | 379 | 7033 |
| 1 | 2435 | 5107 |
| 1 | 8251 | 5118 |
| 1 | 3975 | 5366 |
| 1 | 792 | 6189 |
| 1 | 7868 | 500 |
| 1 | 8838 | 11265 |
| 1 | 9125 | 11809 |
| 1 | 2306 | 6928 |
| 1 | 616 | 2228 |
| 1 | 68 | 11687 |
| 1 | 1180 | 3992 |
| 1 | 5440 | 6294 |
| 1 | 578 | 4182 |
| 1 | 7022 | 815 |
| 1 | 6790 | 8391 |
| 1 | 3615 | 11368 |
| 1 | 454 | 11767 |
| 1 | 4338 | 1863 |
| 1 | 7669 | 5266 |
| 1 | 8539 | 3250 |
| 1 | 3512 | 5533 |
| 1 | 5792 | 9295 |
| 1 | 9474 | 11698 |
| 1 | 3776 | 4835 |
| 1 | 3687 | 4267 |
| 1 | 9590 | 1824 |
| 1 | 890 | 6173 |
| 1 | 4567 | 437 |
| 1 | 9911 | 2099 |
| 1 | 4609 | 8681 |
| 1 | 8721 | 4152 |
| 1 | 10037 | 6424 |
| 1 | 2556 | 2208 |
| 1 | 1195 | 4714 |
| 1 | 6274 | 981 |
| 1 | 7513 | 4008 |
| 1 | 4176 | 6896 |
| 1 | 12132 | 8576 |
| 1 | 10405 | 11989 |
| 1 | 9064 | 5931 |
| 1 | 4071 | 4021 |
| 1 | 10496 | 451 |
| 1 | 10292 | 10256 |
| 1 | 3638 | 5996 |
| 1 | 7996 | 6848 |
| 1 | 10057 | 8827 |
| 1 | 4593 | 1211 |
| 1 | 3149 | 9024 |
| 1 | 548 | 5990 |
| 1 | 6452 | 6224 |
| 1 | 10906 | 102 |
| 1 | 10460 | 4138 |
| 1 | 7047 | 9299 |
| 1 | 4308 | 3152 |
| 1 | 8122 | 11836 |
| 1 | 7304 | 7622 |
| 1 | 2437 | 4624 |
| 1 | 8477 | 906 |
| 1 | 3877 | 7659 |
| 1 | 8135 | 2236 |
| 1 | 2512 | 1491 |
| 1 | 8243 | 4219 |
| 1 | 7099 | 7866 |
| 1 | 8919 | 1848 |
| 1 | 129 | 6510 |
| 1 | 9610 | 6397 |
| 1 | 10321 | 5372 |
| 1 | 8889 | 6912 |
| 1 | 323 | 2106 |
| 1 | 170 | 3830 |
| 1 | 557 | 2460 |
| 1 | 10170 | 2347 |
| 1 | 2976 | 1850 |
| 1 | 2971 | 3954 |
| 1 | 8068 | 5775 |
| 1 | 5186 | 12215 |
| 1 | 11854 | 349 |
| 1 | 4291 | 7134 |
| 1 | 10398 | 11337 |
| 1 | 9532 | 7391 |
| 1 | 2301 | 10712 |
| 1 | 2366 | 2686 |
| 1 | 1668 | 1279 |
| 1 | 11730 | 192 |
| 1 | 2347 | 2574 |
| 1 | 2566 | 2900 |
| 1 | 10018 | 4177 |
| 1 | 3392 | 1767 |
| 1 | 8262 | 5470 |
| 1 | 1066 | 8756 |
| 1 | 4324 | 8135 |
| 1 | 7070 | 7639 |
| 1 | 498 | 3911 |
| 1 | 10700 | 4205 |
| 1 | 3404 | 5303 |
| 1 | 2880 | 3358 |
| 1 | 11512 | 10498 |
| 1 | 7154 | 9690 |
| 1 | 7661 | 2384 |
| 1 | 8008 | 8151 |
| 1 | 10458 | 919 |
| 1 | 7993 | 9118 |
| 1 | 11322 | 1813 |
| 1 | 796 | 6782 |
| 1 | 5189 | 540 |
| 1 | 11024 | 3028 |
| 1 | 2567 | 9881 |
| 1 | 4996 | 7760 |
| 1 | 2178 | 293 |
| 1 | 1523 | 6955 |
| 1 | 2670 | 8224 |
| 1 | 5663 | 11379 |
| 1 | 9614 | 1941 |
| 1 | 8438 | 4888 |
| 1 | 6129 | 4127 |
| 1 | 6326 | 3673 |
| 1 | 11945 | 2940 |
| 1 | 3117 | 9208 |
| 1 | 3579 | 1348 |
| 1 | 2080 | 3064 |
| 1 | 764 | 8737 |
| 1 | 2460 | 32 |
| 1 | 5893 | 3186 |
| 1 | 69 | 11414 |
| 1 | 11492 | 10296 |
| 1 | 7086 | 7992 |
| 1 | 635 | 12274 |
| 1 | 7531 | 9802 |
| 1 | 3853 | 6749 |
| 1 | 11628 | 11594 |
| 1 | 5885 | 4100 |
| 1 | 6731 | 8339 |
| 1 | 11942 | 3908 |
| 1 | 3786 | 10543 |
| 1 | 7712 | 8512 |
| 1 | 8944 | 1442 |
| 1 | 1606 | 7299 |
| 1 | 4515 | 5674 |
| 1 | 9246 | 5484 |
| 1 | 8442 | 2771 |
| 1 | 11471 | 11550 |
| 1 | 9971 | 4208 |
| 1 | 10572 | 9637 |
| 1 | 8020 | 4085 |
| 1 | 11065 | 2417 |
| 1 | 1709 | 10750 |
| 1 | 8985 | 1229 |
| 1 | 1335 | 4033 |
| 1 | 3945 | 9639 |
| 1 | 3734 | 6609 |
| 1 | 3968 | 5161 |
| 1 | 8416 | 7697 |
| 1 | 9555 | 11927 |
| 1 | 4735 | 1782 |
| 1 | 5299 | 3966 |
| 1 | 3411 | 2221 |
| 1 | 9457 | 4998 |
| 1 | 11055 | 10836 |
| 1 | 3669 | 9449 |
| 1 | 5658 | 5726 |
| 1 | 7673 | 742 |
| 1 | 6041 | 9245 |
| 1 | 11053 | 10409 |
| 1 | 12234 | 1131 |
| 1 | 11595 | 813 |
| 1 | 8037 | 5828 |
| 1 | 3318 | 5190 |
| 1 | 4590 | 6589 |
| 1 | 7765 | 7794 |
| 1 | 10176 | 1326 |
| 1 | 8055 | 6939 |
| 1 | 11307 | 2299 |
| 1 | 9073 | 7262 |
| 1 | 7989 | 996 |
| 1 | 10667 | 3993 |
| 1 | 10096 | 4749 |
| 1 | 4174 | 9161 |
| 1 | 2814 | 7738 |
| 1 | 4027 | 9985 |
| 1 | 1750 | 11473 |
| 1 | 7485 | 10718 |
| 1 | 9687 | 1088 |
| 1 | 6980 | 11543 |
| 1 | 4422 | 12195 |
| 1 | 2583 | 3722 |
| 1 | 5503 | 7326 |
| 1 | 5182 | 9551 |
| 1 | 5298 | 8767 |
| 1 | 11008 | 2291 |
| 1 | 9682 | 8556 |
| 1 | 7202 | 2404 |
| 1 | 1954 | 647 |
| 1 | 7284 | 7676 |
| 1 | 12001 | 11648 |
| 1 | 144 | 9340 |
| 1 | 11213 | 6369 |
| 1 | 9203 | 4007 |
| 1 | 7400 | 1820 |
| 1 | 7351 | 7414 |
| 1 | 5522 | 5332 |
| 1 | 11662 | 2264 |
| 1 | 2438 | 2002 |
| 1 | 9268 | 11717 |
| 1 | 5984 | 675 |
| 1 | 12173 | 8231 |
| 1 | 12058 | 1082 |
| 1 | 3664 | 10473 |
| 1 | 10965 | 6475 |
| 1 | 766 | 8378 |
| 1 | 615 | 4243 |
| 1 | 2220 | 5596 |
| 1 | 2343 | 6076 |
| 1 | 7722 | 10580 |
| 1 | 2126 | 1593 |
| 1 | 4557 | 10701 |
| 1 | 11569 | 10721 |
| 1 | 2182 | 957 |
| 1 | 5326 | 10676 |
| 1 | 1455 | 828 |
| 1 | 8685 | 2211 |
| 1 | 5715 | 11015 |
| 1 | 8006 | 4143 |
| 1 | 10352 | 12185 |
| 1 | 2498 | 11336 |
| 1 | 11989 | 3361 |
| 1 | 96 | 7859 |
| 1 | 8582 | 7173 |
| 1 | 179 | 4664 |
| 1 | 3028 | 3190 |
| 1 | 9998 | 12275 |
| 1 | 10559 | 1793 |
| 1 | 7296 | 1254 |
| 1 | 11921 | 9699 |
| 1 | 1086 | 11266 |
| 1 | 8404 | 4111 |
| 1 | 8102 | 10946 |
| 1 | 1182 | 179 |
| 1 | 5130 | 4146 |
| 1 | 9833 | 3937 |
| 1 | 2822 | 3339 |
| 1 | 1858 | 3621 |
| 1 | 10790 | 7740 |
| 1 | 2056 | 8934 |
| 1 | 11535 | 4499 |
| 1 | 6059 | 5479 |
| 1 | 1794 | 11789 |
| 1 | 316 | 1115 |
| 1 | 1203 | 8642 |
| 1 | 4492 | 2775 |
| 1 | 10610 | 1419 |
| 1 | 8875 | 9067 |
| 1 | 4401 | 2025 |
| 1 | 8281 | 11329 |
| 1 | 6671 | 10855 |
| 1 | 7640 | 11234 |
| 1 | 3564 | 196 |
| 1 | 10163 | 11510 |
| 1 | 5954 | 12268 |
| 1 | 1602 | 10365 |
| 1 | 6240 | 8951 |
| 1 | 273 | 9244 |
| 1 | 5702 | 12160 |
| 1 | 1764 | 10995 |
| 1 | 4214 | 44 |
| 1 | 56 | 12047 |
| 1 | 11378 | 11453 |
| 1 | 7301 | 8472 |
| 1 | 3099 | 9498 |
| 1 | 11620 | 10168 |
| 1 | 1861 | 5900 |
| 1 | 2980 | 718 |
| 1 | 195 | 8248 |
| 1 | 11647 | 4413 |
| 1 | 500 | 6470 |
| 1 | 8361 | 5489 |
| 1 | 4699 | 7918 |
| 1 | 960 | 9555 |
| 1 | 10793 | 10292 |
| 1 | 11663 | 11019 |
| 1 | 9747 | 4067 |
| 1 | 6882 | 1189 |
| 1 | 9953 | 3726 |
| 1 | 6546 | 7040 |
| 1 | 8039 | 4987 |
| 1 | 5577 | 6456 |
| 1 | 11302 | 9120 |
| 1 | 5824 | 8484 |
| 1 | 10207 | 9999 |
| 1 | 4736 | 7070 |
| 1 | 11841 | 2484 |
| 1 | 8511 | 10915 |
| 1 | 4504 | 1479 |
| 1 | 1124 | 486 |
| 1 | 11511 | 5170 |
| 1 | 3434 | 11755 |
| 1 | 9924 | 9550 |
| 1 | 1058 | 4767 |
| 1 | 9827 | 943 |
| 1 | 8254 | 9259 |