q=12941 t_2(12941)=582
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3055 | 4038 |
| 1 | 4383 | 4017 |
| 1 | 3606 | 4589 |
| 1 | 5821 | 5911 |
| 1 | 483 | 3989 |
| 1 | 4038 | 3551 |
| 1 | 3824 | 1785 |
| 1 | 593 | 7680 |
| 1 | 4515 | 4652 |
| 1 | 5120 | 756 |
| 1 | 3183 | 10314 |
| 1 | 5171 | 1483 |
| 1 | 831 | 7903 |
| 1 | 2240 | 8124 |
| 1 | 4214 | 5535 |
| 1 | 69 | 8687 |
| 1 | 2434 | 5261 |
| 1 | 5712 | 10880 |
| 1 | 4652 | 2264 |
| 1 | 1677 | 908 |
| 1 | 1553 | 3853 |
| 1 | 706 | 10494 |
| 1 | 2801 | 4715 |
| 1 | 5324 | 3298 |
| 1 | 715 | 7348 |
| 1 | 4801 | 1877 |
| 1 | 5786 | 10002 |
| 1 | 4449 | 489 |
| 1 | 354 | 4014 |
| 1 | 4926 | 12353 |
| 1 | 1273 | 10197 |
| 1 | 1479 | 9459 |
| 1 | 3881 | 9594 |
| 1 | 3742 | 11752 |
| 1 | 161 | 5679 |
| 1 | 4955 | 9922 |
| 1 | 3181 | 10622 |
| 1 | 1634 | 3013 |
| 1 | 1389 | 3256 |
| 1 | 3100 | 7312 |
| 1 | 5801 | 2381 |
| 1 | 6051 | 11430 |
| 1 | 5495 | 8473 |
| 1 | 1176 | 1901 |
| 1 | 931 | 6430 |
| 1 | 4857 | 3488 |
| 1 | 3903 | 9261 |
| 1 | 393 | 4735 |
| 1 | 3424 | 8243 |
| 1 | 4761 | 11268 |
| 1 | 2702 | 6780 |
| 1 | 3872 | 12156 |
| 1 | 317 | 454 |
| 1 | 1279 | 3698 |
| 1 | 5001 | 11690 |
| 1 | 3651 | 875 |
| 1 | 2067 | 3357 |
| 1 | 6387 | 9475 |
| 1 | 4378 | 6406 |
| 1 | 5299 | 10892 |
| 1 | 6014 | 12115 |
| 1 | 3997 | 6509 |
| 1 | 1259 | 8911 |
| 1 | 1361 | 10202 |
| 1 | 2524 | 4154 |
| 1 | 2928 | 7082 |
| 1 | 4731 | 7413 |
| 1 | 6402 | 1278 |
| 1 | 3619 | 10605 |
| 1 | 3150 | 11598 |
| 1 | 6131 | 2534 |
| 1 | 3520 | 6925 |
| 1 | 767 | 4294 |
| 1 | 6293 | 6235 |
| 1 | 7023 | 424 |
| 1 | 1719 | 2355 |
| 1 | 5681 | 1056 |
| 1 | 3901 | 6933 |
| 1 | 1341 | 2093 |
| 1 | 7428 | 5365 |
| 1 | 1848 | 1054 |
| 1 | 4895 | 3093 |
| 1 | 6289 | 11617 |
| 1 | 6157 | 6600 |
| 1 | 7210 | 777 |
| 1 | 7354 | 6371 |
| 1 | 6322 | 7272 |
| 1 | 6852 | 3113 |
| 1 | 965 | 12903 |
| 1 | 5227 | 5624 |
| 1 | 7662 | 10646 |
| 1 | 4720 | 9490 |
| 1 | 5624 | 5650 |
| 1 | 5062 | 10811 |
| 1 | 5270 | 7566 |
| 1 | 3510 | 1452 |
| 1 | 2691 | 10604 |
| 1 | 7202 | 512 |
| 1 | 8621 | 5215 |
| 1 | 4279 | 6355 |
| 1 | 5781 | 4381 |
| 1 | 3858 | 10771 |
| 1 | 9 | 9940 |
| 1 | 9366 | 1961 |
| 1 | 352 | 11939 |
| 1 | 236 | 1025 |
| 1 | 325 | 681 |
| 1 | 7917 | 8503 |
| 1 | 9281 | 2524 |
| 1 | 9401 | 9748 |
| 1 | 76 | 11902 |
| 1 | 9331 | 4397 |
| 1 | 1203 | 647 |
| 1 | 4315 | 1023 |
| 1 | 2776 | 2126 |
| 1 | 392 | 6693 |
| 1 | 7730 | 9932 |
| 1 | 1102 | 1870 |
| 1 | 8148 | 4576 |
| 1 | 8401 | 1467 |
| 1 | 5271 | 2191 |
| 1 | 1179 | 3002 |
| 1 | 4578 | 5461 |
| 1 | 10403 | 10404 |
| 1 | 7167 | 7878 |
| 1 | 2114 | 9966 |
| 1 | 9662 | 10482 |
| 1 | 5107 | 42 |
| 1 | 8229 | 9180 |
| 1 | 8528 | 5982 |
| 1 | 9320 | 12936 |
| 1 | 11957 | 310 |
| 1 | 9171 | 11213 |
| 1 | 7345 | 11269 |
| 1 | 4336 | 4727 |
| 1 | 11949 | 8724 |
| 1 | 7421 | 4818 |
| 1 | 2900 | 101 |
| 1 | 9611 | 1302 |
| 1 | 2949 | 6307 |
| 1 | 7557 | 12295 |
| 1 | 7348 | 10407 |
| 1 | 4588 | 7294 |
| 1 | 9033 | 2180 |
| 1 | 12596 | 8915 |
| 1 | 1523 | 11968 |
| 1 | 12747 | 10110 |
| 1 | 8476 | 1601 |
| 1 | 7772 | 124 |
| 1 | 12875 | 11378 |
| 1 | 8241 | 8514 |
| 1 | 1199 | 4205 |
| 1 | 7317 | 3082 |
| 1 | 8757 | 10281 |
| 1 | 5541 | 1690 |
| 1 | 2913 | 8399 |
| 1 | 1557 | 3846 |
| 1 | 3462 | 9783 |
| 1 | 3495 | 2301 |
| 1 | 9549 | 4500 |
| 1 | 7087 | 12557 |
| 1 | 351 | 2802 |
| 1 | 9194 | 1303 |
| 1 | 6079 | 11374 |
| 1 | 7775 | 12125 |
| 1 | 3797 | 7909 |
| 1 | 4657 | 2153 |
| 1 | 7738 | 3695 |
| 1 | 1414 | 931 |
| 1 | 5523 | 10807 |
| 1 | 3666 | 6496 |
| 1 | 10379 | 7424 |
| 1 | 2760 | 12320 |
| 1 | 9059 | 7011 |
| 1 | 9057 | 5389 |
| 1 | 5072 | 7733 |
| 1 | 339 | 6682 |
| 1 | 2578 | 542 |
| 1 | 4808 | 11354 |
| 1 | 11002 | 575 |
| 1 | 3224 | 5485 |
| 1 | 12933 | 4708 |
| 1 | 4937 | 4636 |
| 1 | 47 | 2143 |
| 1 | 9008 | 5117 |
| 1 | 2832 | 3224 |
| 1 | 6129 | 2537 |
| 1 | 11050 | 9580 |
| 1 | 7150 | 3520 |
| 1 | 2612 | 4336 |
| 1 | 1959 | 7831 |
| 1 | 6730 | 2293 |
| 1 | 8838 | 2182 |
| 1 | 12266 | 1372 |
| 1 | 330 | 4918 |
| 1 | 11454 | 7071 |
| 1 | 1542 | 11940 |
| 1 | 6315 | 8581 |
| 1 | 3220 | 1633 |
| 1 | 2750 | 4642 |
| 1 | 3910 | 9862 |
| 1 | 8266 | 5223 |
| 1 | 2888 | 9895 |
| 1 | 7204 | 8579 |
| 1 | 4509 | 8463 |
| 1 | 1392 | 1895 |
| 1 | 6244 | 4000 |
| 1 | 5917 | 12275 |
| 1 | 3979 | 1059 |
| 1 | 3416 | 11810 |
| 1 | 5405 | 9832 |
| 1 | 2327 | 7140 |
| 1 | 2823 | 12052 |
| 1 | 2460 | 12527 |
| 1 | 2575 | 7853 |
| 1 | 3907 | 8496 |
| 1 | 9343 | 2696 |
| 1 | 3548 | 5015 |
| 1 | 1993 | 12657 |
| 1 | 5024 | 6048 |
| 1 | 9190 | 9513 |
| 1 | 5462 | 3746 |
| 1 | 2618 | 5161 |
| 1 | 8832 | 7396 |
| 1 | 1623 | 6349 |
| 1 | 3704 | 6261 |
| 1 | 373 | 10472 |
| 1 | 5376 | 7940 |
| 1 | 2084 | 11409 |
| 1 | 11563 | 10737 |
| 1 | 11831 | 97 |
| 1 | 865 | 6394 |
| 1 | 6777 | 1259 |
| 1 | 2471 | 9470 |
| 1 | 3093 | 5553 |
| 1 | 6457 | 6080 |
| 1 | 3442 | 2006 |
| 1 | 728 | 3476 |
| 1 | 674 | 12786 |
| 1 | 8200 | 787 |
| 1 | 2933 | 10415 |
| 1 | 4880 | 8377 |
| 1 | 10459 | 12653 |
| 1 | 2606 | 8893 |
| 1 | 6354 | 12076 |
| 1 | 8376 | 1907 |
| 1 | 4931 | 9997 |
| 1 | 8160 | 6972 |
| 1 | 663 | 6054 |
| 1 | 2844 | 5591 |
| 1 | 6758 | 9074 |
| 1 | 6655 | 7181 |
| 1 | 1238 | 9809 |
| 1 | 10998 | 3415 |
| 1 | 10625 | 1938 |
| 1 | 7174 | 1209 |
| 1 | 5345 | 7592 |
| 1 | 6185 | 9098 |
| 1 | 3599 | 3150 |
| 1 | 9842 | 9502 |
| 1 | 610 | 5908 |
| 1 | 12696 | 3140 |
| 1 | 6412 | 3677 |
| 1 | 10422 | 1526 |
| 1 | 7552 | 8647 |
| 1 | 6607 | 7440 |
| 1 | 1043 | 10722 |
| 1 | 7627 | 3963 |
| 1 | 3799 | 12842 |
| 1 | 10067 | 7781 |
| 1 | 9222 | 1660 |
| 1 | 4403 | 1825 |
| 1 | 11698 | 9427 |
| 1 | 3991 | 2738 |
| 1 | 3566 | 3422 |
| 1 | 1737 | 2303 |
| 1 | 6842 | 8519 |
| 1 | 2483 | 11513 |
| 1 | 2666 | 5229 |
| 1 | 5389 | 9063 |
| 1 | 4209 | 3201 |
| 1 | 1518 | 5370 |
| 1 | 9037 | 11335 |
| 1 | 12429 | 9338 |
| 1 | 10270 | 8640 |
| 1 | 3780 | 4030 |
| 1 | 11771 | 3271 |
| 1 | 1695 | 5987 |
| 1 | 2992 | 10452 |
| 1 | 2181 | 6590 |
| 1 | 4825 | 11174 |
| 1 | 7467 | 59 |
| 1 | 10043 | 4613 |
| 1 | 4248 | 902 |
| 1 | 6902 | 9727 |
| 1 | 1541 | 2529 |
| 1 | 2963 | 5142 |
| 1 | 5746 | 795 |
| 1 | 5759 | 7494 |
| 1 | 7075 | 1093 |
| 1 | 575 | 5977 |
| 1 | 3158 | 1427 |
| 1 | 8166 | 3204 |
| 1 | 6470 | 6685 |
| 1 | 2479 | 2869 |
| 1 | 10813 | 7466 |
| 1 | 11900 | 10612 |
| 1 | 1669 | 4901 |
| 1 | 1270 | 6246 |
| 1 | 9519 | 1719 |
| 1 | 2342 | 3493 |
| 1 | 6410 | 12644 |
| 1 | 4989 | 1165 |
| 1 | 11676 | 6960 |
| 1 | 7460 | 5486 |
| 1 | 3638 | 11209 |
| 1 | 4770 | 3778 |
| 1 | 343 | 2050 |
| 1 | 9902 | 3122 |
| 1 | 584 | 3181 |
| 1 | 2083 | 2570 |
| 1 | 1027 | 3634 |
| 1 | 1932 | 6195 |
| 1 | 12478 | 261 |
| 1 | 1784 | 1616 |
| 1 | 1936 | 3566 |
| 1 | 7584 | 1809 |
| 1 | 12385 | 11091 |
| 1 | 335 | 11071 |
| 1 | 1922 | 5718 |
| 1 | 10967 | 678 |
| 1 | 3745 | 415 |
| 1 | 4094 | 4466 |
| 1 | 2520 | 6837 |
| 1 | 12887 | 8245 |
| 1 | 9512 | 6820 |
| 1 | 10969 | 5669 |
| 1 | 6731 | 12541 |
| 1 | 2361 | 11678 |
| 1 | 10892 | 1388 |
| 1 | 10731 | 5036 |
| 1 | 10428 | 2390 |
| 1 | 9140 | 8623 |
| 1 | 5655 | 1634 |
| 1 | 6078 | 3604 |
| 1 | 686 | 10399 |
| 1 | 3064 | 8486 |
| 1 | 9211 | 6378 |
| 1 | 5127 | 4132 |
| 1 | 2812 | 3105 |
| 1 | 3403 | 2828 |
| 1 | 11513 | 11372 |
| 1 | 9367 | 3120 |
| 1 | 7011 | 12848 |
| 1 | 8250 | 1561 |
| 1 | 1364 | 8312 |
| 1 | 10122 | 9116 |
| 1 | 5332 | 5291 |
| 1 | 1964 | 1608 |
| 1 | 927 | 1582 |
| 1 | 6401 | 11482 |
| 1 | 12585 | 10076 |
| 1 | 8048 | 11895 |
| 1 | 9199 | 6563 |
| 1 | 1145 | 8493 |
| 1 | 9713 | 410 |
| 1 | 8157 | 7267 |
| 1 | 90 | 5983 |
| 1 | 4518 | 5175 |
| 1 | 4915 | 7114 |
| 1 | 2506 | 6287 |
| 1 | 1035 | 10120 |
| 1 | 5125 | 6177 |
| 1 | 7534 | 8772 |
| 1 | 10061 | 5529 |
| 1 | 4180 | 325 |
| 1 | 12861 | 4440 |
| 1 | 10138 | 6671 |
| 1 | 187 | 11452 |
| 1 | 283 | 4609 |
| 1 | 7118 | 9126 |
| 1 | 6317 | 11683 |
| 1 | 946 | 358 |
| 1 | 6403 | 326 |
| 1 | 1782 | 1322 |
| 1 | 6512 | 7196 |
| 1 | 4020 | 6400 |
| 1 | 144 | 8121 |
| 1 | 12185 | 7338 |
| 1 | 10821 | 7455 |
| 1 | 12220 | 3532 |
| 1 | 7000 | 12001 |
| 1 | 9561 | 3857 |
| 1 | 1191 | 8643 |
| 1 | 9930 | 7363 |
| 1 | 4239 | 3392 |
| 1 | 11737 | 12769 |
| 1 | 4905 | 6711 |
| 1 | 9745 | 1193 |
| 1 | 4347 | 1448 |
| 1 | 5690 | 2811 |
| 1 | 11564 | 6291 |
| 1 | 3433 | 7616 |
| 1 | 11853 | 572 |
| 1 | 8799 | 1168 |
| 1 | 7695 | 11905 |
| 1 | 20 | 10363 |
| 1 | 10649 | 63 |
| 1 | 2741 | 1340 |
| 1 | 3216 | 2511 |
| 1 | 5703 | 11799 |
| 1 | 700 | 10122 |
| 1 | 5483 | 7200 |
| 1 | 12833 | 511 |
| 1 | 12462 | 665 |
| 1 | 5382 | 4359 |
| 1 | 7285 | 10549 |
| 1 | 5805 | 8444 |
| 1 | 2756 | 2918 |
| 1 | 10117 | 1792 |
| 1 | 1694 | 1842 |
| 1 | 2276 | 9937 |
| 1 | 8783 | 6970 |
| 1 | 1977 | 2021 |
| 1 | 6798 | 9174 |
| 1 | 9731 | 770 |
| 1 | 2568 | 9617 |
| 1 | 9345 | 12365 |
| 1 | 1767 | 3984 |
| 1 | 5055 | 9868 |
| 1 | 12904 | 4754 |
| 1 | 10851 | 958 |
| 1 | 9197 | 2448 |
| 1 | 8485 | 475 |
| 1 | 7343 | 1245 |
| 1 | 12438 | 10273 |
| 1 | 5135 | 8589 |
| 1 | 9337 | 9068 |
| 1 | 8121 | 10097 |
| 1 | 10050 | 6511 |
| 1 | 1580 | 724 |
| 1 | 12693 | 2329 |
| 1 | 967 | 10739 |
| 1 | 2225 | 5031 |
| 1 | 3190 | 4702 |
| 1 | 9973 | 1542 |
| 1 | 2415 | 12177 |
| 1 | 10218 | 7157 |
| 1 | 6441 | 7052 |
| 1 | 7870 | 12749 |
| 1 | 5973 | 12279 |
| 1 | 6523 | 8897 |
| 1 | 11013 | 1305 |
| 1 | 12260 | 6407 |
| 1 | 4401 | 7833 |
| 1 | 10730 | 7309 |
| 1 | 12022 | 11737 |
| 1 | 9711 | 403 |
| 1 | 3087 | 8174 |
| 1 | 3300 | 5899 |
| 1 | 2145 | 6021 |
| 1 | 2396 | 10581 |
| 1 | 4232 | 1676 |
| 1 | 9784 | 2822 |
| 1 | 6722 | 2399 |
| 1 | 3391 | 11578 |
| 1 | 1499 | 10448 |
| 1 | 3356 | 9671 |
| 1 | 1387 | 5133 |
| 1 | 1014 | 12739 |
| 1 | 5108 | 3506 |
| 1 | 9429 | 2148 |
| 1 | 1716 | 7523 |
| 1 | 10672 | 8289 |
| 1 | 12544 | 1117 |
| 1 | 4074 | 4809 |
| 1 | 11242 | 11522 |
| 1 | 4445 | 1361 |
| 1 | 1267 | 6664 |
| 1 | 400 | 10474 |
| 1 | 1501 | 3495 |
| 1 | 10637 | 4467 |
| 1 | 10845 | 9346 |
| 1 | 11885 | 11384 |
| 1 | 1762 | 11602 |
| 1 | 9787 | 4972 |
| 1 | 10217 | 9934 |
| 1 | 3572 | 11386 |
| 1 | 5970 | 5055 |
| 1 | 4585 | 5714 |
| 1 | 7607 | 8428 |
| 1 | 11389 | 9368 |
| 1 | 12442 | 3755 |
| 1 | 9881 | 12681 |
| 1 | 10758 | 2 |
| 1 | 11626 | 4094 |
| 1 | 573 | 2213 |
| 1 | 5972 | 2304 |
| 1 | 4645 | 7217 |
| 1 | 8878 | 8267 |
| 1 | 11738 | 9852 |
| 1 | 3590 | 3068 |
| 1 | 1956 | 4284 |
| 1 | 2719 | 7664 |
| 1 | 10143 | 10247 |
| 1 | 4126 | 3612 |
| 1 | 2292 | 476 |
| 1 | 5364 | 4550 |
| 1 | 3008 | 6369 |
| 1 | 5157 | 7176 |
| 1 | 10683 | 7432 |
| 1 | 8800 | 588 |
| 1 | 10114 | 11436 |
| 1 | 2554 | 12626 |
| 1 | 8187 | 12504 |
| 1 | 794 | 1645 |
| 1 | 12038 | 4875 |
| 1 | 1197 | 1498 |
| 1 | 5201 | 11812 |
| 1 | 5425 | 6937 |
| 1 | 5323 | 9425 |
| 1 | 6610 | 9979 |
| 1 | 8520 | 4060 |
| 1 | 2278 | 9901 |
| 1 | 6116 | 2289 |
| 1 | 12032 | 5849 |
| 1 | 4478 | 928 |
| 1 | 6696 | 9311 |
| 1 | 7615 | 9309 |
| 1 | 4168 | 1879 |
| 1 | 6659 | 9911 |
| 1 | 2985 | 9618 |
| 1 | 11752 | 139 |
| 1 | 5292 | 8563 |
| 1 | 10520 | 5997 |
| 1 | 7923 | 8709 |
| 1 | 1116 | 12456 |
| 1 | 12497 | 4814 |
| 1 | 5375 | 3001 |
| 1 | 12128 | 2890 |
| 1 | 6919 | 86 |
| 1 | 5811 | 7574 |
| 1 | 12234 | 12084 |
| 1 | 2384 | 7661 |
| 1 | 4354 | 12773 |
| 1 | 151 | 8780 |
| 1 | 5505 | 6943 |
| 1 | 11705 | 11609 |
| 1 | 2904 | 7851 |
| 1 | 8672 | 10873 |
| 1 | 9100 | 10039 |
| 1 | 10872 | 2494 |
| 1 | 9307 | 5816 |
| 1 | 9932 | 8635 |
| 1 | 9349 | 9373 |
| 1 | 4414 | 2336 |
| 1 | 10283 | 3871 |
| 1 | 1840 | 1260 |
| 1 | 2765 | 3565 |
| 1 | 822 | 7601 |
| 1 | 10495 | 8109 |
| 1 | 8583 | 1985 |
| 1 | 12134 | 9034 |
| 1 | 971 | 1024 |
| 1 | 3200 | 12601 |
| 1 | 9470 | 12576 |
| 1 | 3609 | 9643 |
| 1 | 12601 | 2930 |
| 1 | 5742 | 6005 |
| 1 | 9804 | 12589 |
| 1 | 10752 | 6447 |
| 1 | 8517 | 1199 |
| 1 | 10255 | 6045 |
| 1 | 9761 | 418 |
| 1 | 9434 | 9534 |
| 1 | 7124 | 8648 |
| 1 | 8740 | 6100 |
| 1 | 2833 | 2072 |