q=12097 t_2(12097)=559
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3268 | 4748 |
| 1 | 4689 | 891 |
| 1 | 785 | 9493 |
| 1 | 3062 | 9382 |
| 1 | 3207 | 7486 |
| 1 | 3193 | 1933 |
| 1 | 3532 | 3064 |
| 1 | 4939 | 1881 |
| 1 | 4130 | 6010 |
| 1 | 3937 | 2947 |
| 1 | 1479 | 8464 |
| 1 | 5907 | 1608 |
| 1 | 5342 | 11205 |
| 1 | 1968 | 1106 |
| 1 | 6578 | 5112 |
| 1 | 2805 | 396 |
| 1 | 5613 | 68 |
| 1 | 6570 | 10416 |
| 1 | 3898 | 436 |
| 1 | 553 | 247 |
| 1 | 893 | 4816 |
| 1 | 5739 | 8906 |
| 1 | 1481 | 10822 |
| 1 | 1516 | 3675 |
| 1 | 6495 | 633 |
| 1 | 1944 | 10601 |
| 1 | 5036 | 10354 |
| 1 | 2318 | 11867 |
| 1 | 6218 | 10773 |
| 1 | 3203 | 494 |
| 1 | 5838 | 12068 |
| 1 | 2827 | 9319 |
| 1 | 4105 | 8768 |
| 1 | 6890 | 1055 |
| 1 | 5372 | 766 |
| 1 | 3186 | 1355 |
| 1 | 2704 | 2562 |
| 1 | 5281 | 9461 |
| 1 | 4319 | 11346 |
| 1 | 2026 | 9543 |
| 1 | 5192 | 8092 |
| 1 | 5254 | 1182 |
| 1 | 91 | 10734 |
| 1 | 5188 | 111 |
| 1 | 2740 | 2825 |
| 1 | 2029 | 554 |
| 1 | 864 | 498 |
| 1 | 5248 | 3131 |
| 1 | 1293 | 9933 |
| 1 | 5185 | 4461 |
| 1 | 4856 | 5825 |
| 1 | 23 | 8813 |
| 1 | 1119 | 11302 |
| 1 | 522 | 8224 |
| 1 | 5198 | 4686 |
| 1 | 6717 | 2342 |
| 1 | 5897 | 11418 |
| 1 | 255 | 2413 |
| 1 | 7102 | 6128 |
| 1 | 2152 | 3723 |
| 1 | 3132 | 7778 |
| 1 | 6758 | 5253 |
| 1 | 1526 | 5751 |
| 1 | 2579 | 12087 |
| 1 | 3815 | 8292 |
| 1 | 1796 | 3215 |
| 1 | 6911 | 6198 |
| 1 | 5967 | 6248 |
| 1 | 4649 | 3801 |
| 1 | 2386 | 1209 |
| 1 | 2253 | 770 |
| 1 | 4420 | 10922 |
| 1 | 6378 | 5717 |
| 1 | 1348 | 8211 |
| 1 | 6094 | 2831 |
| 1 | 2475 | 8038 |
| 1 | 1950 | 5056 |
| 1 | 3723 | 4892 |
| 1 | 7568 | 2503 |
| 1 | 4815 | 2016 |
| 1 | 4015 | 1922 |
| 1 | 5263 | 67 |
| 1 | 4880 | 5249 |
| 1 | 7517 | 1174 |
| 1 | 663 | 5448 |
| 1 | 7077 | 10505 |
| 1 | 1112 | 7300 |
| 1 | 1866 | 7362 |
| 1 | 6514 | 7212 |
| 1 | 6771 | 10623 |
| 1 | 2933 | 7192 |
| 1 | 4819 | 9745 |
| 1 | 6204 | 2510 |
| 1 | 6031 | 1970 |
| 1 | 7880 | 8815 |
| 1 | 5027 | 7657 |
| 1 | 4272 | 2443 |
| 1 | 5719 | 4958 |
| 1 | 7157 | 7132 |
| 1 | 9560 | 1967 |
| 1 | 6326 | 517 |
| 1 | 8311 | 4389 |
| 1 | 4628 | 8961 |
| 1 | 5159 | 3435 |
| 1 | 932 | 1809 |
| 1 | 9117 | 2500 |
| 1 | 1616 | 10513 |
| 1 | 5750 | 202 |
| 1 | 8812 | 3548 |
| 1 | 6274 | 7015 |
| 1 | 4562 | 6855 |
| 1 | 9332 | 3585 |
| 1 | 1170 | 7498 |
| 1 | 5865 | 5263 |
| 1 | 162 | 3925 |
| 1 | 2169 | 11764 |
| 1 | 9354 | 5764 |
| 1 | 2481 | 4420 |
| 1 | 989 | 5137 |
| 1 | 2957 | 2920 |
| 1 | 10626 | 6472 |
| 1 | 3972 | 8083 |
| 1 | 2332 | 2994 |
| 1 | 2915 | 6756 |
| 1 | 669 | 8508 |
| 1 | 11496 | 11919 |
| 1 | 9656 | 4458 |
| 1 | 11865 | 3800 |
| 1 | 2602 | 1766 |
| 1 | 2369 | 10031 |
| 1 | 1991 | 1067 |
| 1 | 4722 | 4890 |
| 1 | 1910 | 8141 |
| 1 | 2285 | 1221 |
| 1 | 347 | 5011 |
| 1 | 7530 | 3135 |
| 1 | 7413 | 35 |
| 1 | 3841 | 3799 |
| 1 | 8721 | 8920 |
| 1 | 1906 | 2247 |
| 1 | 7195 | 3104 |
| 1 | 445 | 9989 |
| 1 | 7127 | 1211 |
| 1 | 3452 | 7995 |
| 1 | 340 | 8825 |
| 1 | 4843 | 1679 |
| 1 | 4710 | 7170 |
| 1 | 4241 | 9032 |
| 1 | 7431 | 10062 |
| 1 | 3212 | 9551 |
| 1 | 9886 | 515 |
| 1 | 2302 | 726 |
| 1 | 7452 | 641 |
| 1 | 10981 | 3207 |
| 1 | 1568 | 8291 |
| 1 | 94 | 7700 |
| 1 | 5745 | 4272 |
| 1 | 1295 | 6874 |
| 1 | 2809 | 2082 |
| 1 | 8111 | 1825 |
| 1 | 3198 | 7854 |
| 1 | 3201 | 10398 |
| 1 | 6947 | 10180 |
| 1 | 2187 | 6841 |
| 1 | 2817 | 7039 |
| 1 | 10769 | 6375 |
| 1 | 7586 | 857 |
| 1 | 6361 | 8049 |
| 1 | 8851 | 9908 |
| 1 | 5669 | 703 |
| 1 | 6636 | 2970 |
| 1 | 8227 | 5461 |
| 1 | 661 | 10594 |
| 1 | 1700 | 11405 |
| 1 | 10343 | 10781 |
| 1 | 9963 | 1335 |
| 1 | 6709 | 6084 |
| 1 | 7951 | 5358 |
| 1 | 4773 | 1578 |
| 1 | 920 | 4688 |
| 1 | 1045 | 8773 |
| 1 | 7878 | 11781 |
| 1 | 6630 | 5094 |
| 1 | 2578 | 969 |
| 1 | 894 | 5438 |
| 1 | 7046 | 8377 |
| 1 | 9518 | 8143 |
| 1 | 10484 | 9201 |
| 1 | 10165 | 5336 |
| 1 | 5213 | 6480 |
| 1 | 3887 | 3556 |
| 1 | 12004 | 9548 |
| 1 | 3912 | 5369 |
| 1 | 2200 | 5904 |
| 1 | 8889 | 9467 |
| 1 | 3664 | 1469 |
| 1 | 8254 | 4041 |
| 1 | 1895 | 9324 |
| 1 | 5557 | 10515 |
| 1 | 1619 | 3996 |
| 1 | 11823 | 5968 |
| 1 | 1543 | 149 |
| 1 | 1842 | 7781 |
| 1 | 2620 | 4385 |
| 1 | 10226 | 3935 |
| 1 | 569 | 9178 |
| 1 | 8259 | 4540 |
| 1 | 330 | 9739 |
| 1 | 822 | 4551 |
| 1 | 3610 | 10701 |
| 1 | 3380 | 5170 |
| 1 | 3076 | 6525 |
| 1 | 8596 | 3732 |
| 1 | 8222 | 11244 |
| 1 | 102 | 9914 |
| 1 | 3125 | 11264 |
| 1 | 8883 | 11488 |
| 1 | 8197 | 11802 |
| 1 | 8652 | 5374 |
| 1 | 632 | 11211 |
| 1 | 1323 | 4664 |
| 1 | 125 | 10583 |
| 1 | 9007 | 10147 |
| 1 | 379 | 8799 |
| 1 | 5776 | 446 |
| 1 | 8145 | 4549 |
| 1 | 7688 | 2240 |
| 1 | 10700 | 10495 |
| 1 | 11356 | 1603 |
| 1 | 11121 | 8817 |
| 1 | 6030 | 1706 |
| 1 | 10938 | 12062 |
| 1 | 2708 | 11332 |
| 1 | 7171 | 11672 |
| 1 | 7653 | 7416 |
| 1 | 1046 | 947 |
| 1 | 564 | 9924 |
| 1 | 10771 | 4350 |
| 1 | 5255 | 7005 |
| 1 | 2734 | 4809 |
| 1 | 8429 | 5595 |
| 1 | 3571 | 3058 |
| 1 | 9255 | 8668 |
| 1 | 6192 | 4855 |
| 1 | 3758 | 2415 |
| 1 | 7555 | 7068 |
| 1 | 11059 | 8862 |
| 1 | 4731 | 7965 |
| 1 | 1811 | 5198 |
| 1 | 24 | 2225 |
| 1 | 4595 | 5773 |
| 1 | 9011 | 4771 |
| 1 | 11143 | 6331 |
| 1 | 2806 | 11850 |
| 1 | 6999 | 11791 |
| 1 | 11864 | 9584 |
| 1 | 3699 | 8132 |
| 1 | 1365 | 5293 |
| 1 | 8801 | 8765 |
| 1 | 2215 | 5792 |
| 1 | 10523 | 8901 |
| 1 | 8089 | 4055 |
| 1 | 6659 | 2312 |
| 1 | 9321 | 7681 |
| 1 | 4711 | 11709 |
| 1 | 11882 | 7941 |
| 1 | 3315 | 3009 |
| 1 | 163 | 5805 |
| 1 | 11701 | 2618 |
| 1 | 6797 | 11650 |
| 1 | 11777 | 1647 |
| 1 | 248 | 6697 |
| 1 | 11024 | 4368 |
| 1 | 8083 | 548 |
| 1 | 6339 | 9418 |
| 1 | 1612 | 8949 |
| 1 | 3334 | 9193 |
| 1 | 11440 | 10129 |
| 1 | 5345 | 3482 |
| 1 | 4893 | 2221 |
| 1 | 8618 | 6571 |
| 1 | 2866 | 5342 |
| 1 | 7395 | 8851 |
| 1 | 6855 | 666 |
| 1 | 5846 | 4501 |
| 1 | 10487 | 9182 |
| 1 | 10510 | 1149 |
| 1 | 8101 | 11251 |
| 1 | 5124 | 6145 |
| 1 | 8319 | 6802 |
| 1 | 2165 | 1294 |
| 1 | 10940 | 5476 |
| 1 | 4613 | 1186 |
| 1 | 8777 | 7135 |
| 1 | 11385 | 9379 |
| 1 | 3128 | 3534 |
| 1 | 10806 | 2677 |
| 1 | 5763 | 11440 |
| 1 | 9881 | 4358 |
| 1 | 9984 | 11705 |
| 1 | 10136 | 10935 |
| 1 | 9903 | 10313 |
| 1 | 3473 | 2150 |
| 1 | 6850 | 4516 |
| 1 | 7679 | 1880 |
| 1 | 4933 | 2331 |
| 1 | 1873 | 6630 |
| 1 | 4001 | 1428 |
| 1 | 3921 | 9980 |
| 1 | 2324 | 6082 |
| 1 | 7468 | 59 |
| 1 | 8271 | 4924 |
| 1 | 5428 | 11487 |
| 1 | 7047 | 11438 |
| 1 | 11789 | 11882 |
| 1 | 7409 | 12013 |
| 1 | 7960 | 12057 |
| 1 | 9384 | 3077 |
| 1 | 11900 | 7749 |
| 1 | 10548 | 2552 |
| 1 | 6264 | 3213 |
| 1 | 11612 | 3451 |
| 1 | 6860 | 1343 |
| 1 | 1325 | 11544 |
| 1 | 1239 | 293 |
| 1 | 2519 | 484 |
| 1 | 5723 | 10674 |
| 1 | 10217 | 3295 |
| 1 | 11670 | 4837 |
| 1 | 5908 | 8783 |
| 1 | 10092 | 7982 |
| 1 | 3752 | 10493 |
| 1 | 2932 | 10137 |
| 1 | 1430 | 1035 |
| 1 | 11416 | 4352 |
| 1 | 633 | 5630 |
| 1 | 6897 | 2997 |
| 1 | 10937 | 6119 |
| 1 | 2416 | 2833 |
| 1 | 7961 | 4555 |
| 1 | 10352 | 215 |
| 1 | 7272 | 7650 |
| 1 | 2586 | 5281 |
| 1 | 1124 | 8975 |
| 1 | 11856 | 10199 |
| 1 | 6610 | 2933 |
| 1 | 1760 | 9323 |
| 1 | 515 | 3396 |
| 1 | 7527 | 3828 |
| 1 | 3628 | 3693 |
| 1 | 1134 | 1139 |
| 1 | 10842 | 3584 |
| 1 | 5756 | 4435 |
| 1 | 185 | 9129 |
| 1 | 3659 | 883 |
| 1 | 8014 | 9964 |
| 1 | 8399 | 4642 |
| 1 | 8780 | 1292 |
| 1 | 4233 | 8657 |
| 1 | 3261 | 1472 |
| 1 | 11974 | 2422 |
| 1 | 6213 | 5801 |
| 1 | 1125 | 8042 |
| 1 | 5666 | 784 |
| 1 | 1597 | 10490 |
| 1 | 2645 | 4328 |
| 1 | 4291 | 3459 |
| 1 | 2480 | 7423 |
| 1 | 2326 | 9945 |
| 1 | 2715 | 5543 |
| 1 | 9685 | 8999 |
| 1 | 2716 | 5244 |
| 1 | 4141 | 2301 |
| 1 | 452 | 8199 |
| 1 | 1289 | 166 |
| 1 | 10946 | 7126 |
| 1 | 2999 | 338 |
| 1 | 1464 | 253 |
| 1 | 3426 | 9411 |
| 1 | 4199 | 4793 |
| 1 | 4431 | 2157 |
| 1 | 5196 | 3280 |
| 1 | 10402 | 1532 |
| 1 | 1168 | 7306 |
| 1 | 577 | 10489 |
| 1 | 10957 | 4005 |
| 1 | 5299 | 5006 |
| 1 | 7631 | 3042 |
| 1 | 2605 | 4742 |
| 1 | 2196 | 4658 |
| 1 | 6330 | 3601 |
| 1 | 11365 | 5054 |
| 1 | 3708 | 148 |
| 1 | 6476 | 10835 |
| 1 | 6555 | 6528 |
| 1 | 4992 | 8326 |
| 1 | 11919 | 10529 |
| 1 | 2649 | 11105 |
| 1 | 1303 | 2558 |
| 1 | 4437 | 8674 |
| 1 | 7553 | 9308 |
| 1 | 1084 | 12019 |
| 1 | 11158 | 3224 |
| 1 | 1091 | 5731 |
| 1 | 5107 | 10143 |
| 1 | 3159 | 5575 |
| 1 | 4448 | 8060 |
| 1 | 4214 | 846 |
| 1 | 3799 | 8667 |
| 1 | 2876 | 1992 |
| 1 | 11473 | 5991 |
| 1 | 9387 | 11585 |
| 1 | 8464 | 765 |
| 1 | 5570 | 4834 |
| 1 | 8535 | 4669 |
| 1 | 165 | 11809 |
| 1 | 11649 | 6567 |
| 1 | 11680 | 11221 |
| 1 | 5050 | 6962 |
| 1 | 406 | 8977 |
| 1 | 2628 | 938 |
| 1 | 2562 | 9663 |
| 1 | 166 | 11860 |
| 1 | 9169 | 8041 |
| 1 | 7251 | 7656 |
| 1 | 10154 | 781 |
| 1 | 6552 | 3113 |
| 1 | 5157 | 10655 |
| 1 | 12094 | 9819 |
| 1 | 1766 | 10341 |
| 1 | 6774 | 9598 |
| 1 | 9716 | 5527 |
| 1 | 5216 | 7605 |
| 1 | 10108 | 8541 |
| 1 | 8001 | 7631 |
| 1 | 10336 | 2627 |
| 1 | 7114 | 276 |
| 1 | 4712 | 868 |
| 1 | 5971 | 1363 |
| 1 | 3189 | 8771 |
| 1 | 7437 | 3632 |
| 1 | 8236 | 10157 |
| 1 | 10564 | 5812 |
| 1 | 7958 | 8889 |
| 1 | 12031 | 11854 |
| 1 | 9942 | 11345 |
| 1 | 10723 | 7241 |
| 1 | 8347 | 7682 |
| 1 | 6984 | 10599 |
| 1 | 6223 | 2285 |
| 1 | 53 | 1231 |
| 1 | 9488 | 3403 |
| 1 | 568 | 1213 |
| 1 | 328 | 2828 |
| 1 | 1398 | 1680 |
| 1 | 7335 | 6919 |
| 1 | 10011 | 7014 |
| 1 | 2758 | 524 |
| 1 | 10628 | 9015 |
| 1 | 11609 | 4072 |
| 1 | 5725 | 3035 |
| 1 | 2835 | 6171 |
| 1 | 1338 | 1481 |
| 1 | 5392 | 4644 |
| 1 | 4752 | 2786 |
| 1 | 8726 | 5266 |
| 1 | 4558 | 7946 |
| 1 | 7779 | 3505 |
| 1 | 1732 | 1399 |
| 1 | 1066 | 11317 |
| 1 | 10677 | 4184 |
| 1 | 3795 | 8369 |
| 1 | 804 | 5867 |
| 1 | 4390 | 3617 |
| 1 | 10382 | 6443 |
| 1 | 1281 | 7562 |
| 1 | 1336 | 6714 |
| 1 | 1339 | 6083 |
| 1 | 8513 | 4340 |
| 1 | 1439 | 7640 |
| 1 | 5665 | 5854 |
| 1 | 9459 | 10156 |
| 1 | 5310 | 5708 |
| 1 | 1396 | 9359 |
| 1 | 2156 | 7909 |
| 1 | 5708 | 6258 |
| 1 | 781 | 8360 |
| 1 | 8914 | 4217 |
| 1 | 6187 | 2430 |
| 1 | 3845 | 8729 |
| 1 | 10483 | 10067 |
| 1 | 5984 | 7866 |
| 1 | 9115 | 6479 |
| 1 | 6608 | 11609 |
| 1 | 3493 | 4617 |
| 1 | 10012 | 6257 |
| 1 | 7254 | 1273 |
| 1 | 7610 | 10435 |
| 1 | 9249 | 5759 |
| 1 | 7844 | 3771 |
| 1 | 7426 | 9054 |
| 1 | 6888 | 6780 |
| 1 | 9094 | 6685 |
| 1 | 4717 | 1702 |
| 1 | 10013 | 2854 |
| 1 | 4540 | 9885 |
| 1 | 211 | 602 |
| 1 | 2771 | 2598 |
| 1 | 8611 | 3915 |
| 1 | 605 | 3423 |
| 1 | 1961 | 2110 |
| 1 | 7000 | 6342 |
| 1 | 1768 | 4893 |
| 1 | 946 | 2140 |
| 1 | 8281 | 796 |
| 1 | 109 | 10986 |
| 1 | 1575 | 3602 |
| 1 | 5240 | 1493 |
| 1 | 9840 | 10587 |
| 1 | 7557 | 802 |
| 1 | 8389 | 9109 |
| 1 | 10586 | 7331 |
| 1 | 10194 | 7246 |
| 1 | 2331 | 3102 |
| 1 | 937 | 7636 |
| 1 | 1870 | 6561 |
| 1 | 11307 | 10819 |
| 1 | 3760 | 8289 |
| 1 | 9541 | 11119 |
| 1 | 658 | 8295 |
| 1 | 2674 | 10916 |
| 1 | 2826 | 8821 |
| 1 | 3163 | 11481 |
| 1 | 1065 | 4036 |
| 1 | 8122 | 9824 |
| 1 | 10441 | 2953 |
| 1 | 8068 | 11480 |
| 1 | 8530 | 7961 |
| 1 | 11543 | 6916 |
| 1 | 6226 | 7996 |
| 1 | 1139 | 5307 |
| 1 | 790 | 627 |
| 1 | 9976 | 11524 |
| 1 | 7903 | 8495 |
| 1 | 3637 | 1912 |
| 1 | 5282 | 2197 |
| 1 | 4781 | 241 |
| 1 | 824 | 8583 |
| 1 | 1228 | 3294 |
| 1 | 148 | 6020 |
| 1 | 9242 | 6902 |
| 1 | 4808 | 11844 |
| 1 | 49 | 1409 |
| 1 | 6856 | 8580 |
| 1 | 1988 | 853 |