q=12487 t_2(12487)=570
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3166 | 4376 |
| 1 | 4542 | 8061 |
| 1 | 3215 | 6210 |
| 1 | 3613 | 937 |
| 1 | 4376 | 6809 |
| 1 | 5022 | 11776 |
| 1 | 5955 | 2004 |
| 1 | 393 | 4480 |
| 1 | 5154 | 6331 |
| 1 | 3908 | 4534 |
| 1 | 1238 | 11923 |
| 1 | 729 | 9693 |
| 1 | 4746 | 2999 |
| 1 | 849 | 401 |
| 1 | 428 | 4048 |
| 1 | 2718 | 6323 |
| 1 | 3491 | 7731 |
| 1 | 920 | 7864 |
| 1 | 2336 | 9388 |
| 1 | 1105 | 3981 |
| 1 | 1902 | 4610 |
| 1 | 4495 | 8057 |
| 1 | 1365 | 3702 |
| 1 | 4248 | 1642 |
| 1 | 2188 | 8271 |
| 1 | 1965 | 5216 |
| 1 | 4397 | 2843 |
| 1 | 3912 | 1493 |
| 1 | 2704 | 2535 |
| 1 | 2789 | 11222 |
| 1 | 3608 | 2646 |
| 1 | 2953 | 6001 |
| 1 | 5822 | 7634 |
| 1 | 3875 | 511 |
| 1 | 6691 | 2264 |
| 1 | 3011 | 11198 |
| 1 | 1698 | 6575 |
| 1 | 4255 | 6401 |
| 1 | 5216 | 2697 |
| 1 | 3996 | 9347 |
| 1 | 4875 | 62 |
| 1 | 5406 | 3174 |
| 1 | 1053 | 8308 |
| 1 | 3316 | 9495 |
| 1 | 3527 | 5481 |
| 1 | 1811 | 12138 |
| 1 | 355 | 1157 |
| 1 | 3363 | 11355 |
| 1 | 1345 | 7285 |
| 1 | 3904 | 7327 |
| 1 | 2942 | 7486 |
| 1 | 2304 | 1331 |
| 1 | 6137 | 5569 |
| 1 | 1101 | 1527 |
| 1 | 467 | 11016 |
| 1 | 4000 | 3028 |
| 1 | 2129 | 5362 |
| 1 | 3903 | 2615 |
| 1 | 6842 | 2250 |
| 1 | 1112 | 1625 |
| 1 | 299 | 7227 |
| 1 | 4580 | 12328 |
| 1 | 2030 | 5227 |
| 1 | 4447 | 10572 |
| 1 | 4383 | 1154 |
| 1 | 3482 | 11687 |
| 1 | 3409 | 715 |
| 1 | 5893 | 10650 |
| 1 | 3887 | 2671 |
| 1 | 4642 | 2842 |
| 1 | 1340 | 11737 |
| 1 | 803 | 6650 |
| 1 | 7506 | 535 |
| 1 | 3611 | 7626 |
| 1 | 6713 | 6634 |
| 1 | 6528 | 4143 |
| 1 | 7278 | 9676 |
| 1 | 7214 | 5044 |
| 1 | 865 | 12442 |
| 1 | 6904 | 2153 |
| 1 | 3275 | 3264 |
| 1 | 432 | 4305 |
| 1 | 4921 | 6247 |
| 1 | 5473 | 9059 |
| 1 | 5891 | 12112 |
| 1 | 8533 | 8998 |
| 1 | 6412 | 8396 |
| 1 | 7055 | 4753 |
| 1 | 4609 | 4801 |
| 1 | 4645 | 7053 |
| 1 | 5514 | 6896 |
| 1 | 2734 | 10266 |
| 1 | 9160 | 181 |
| 1 | 2172 | 5146 |
| 1 | 6892 | 9617 |
| 1 | 616 | 1277 |
| 1 | 2015 | 2589 |
| 1 | 6548 | 11469 |
| 1 | 7503 | 284 |
| 1 | 8983 | 2350 |
| 1 | 5618 | 11633 |
| 1 | 9417 | 11988 |
| 1 | 4480 | 7284 |
| 1 | 9237 | 9348 |
| 1 | 9378 | 3548 |
| 1 | 3804 | 356 |
| 1 | 10345 | 2607 |
| 1 | 3431 | 12449 |
| 1 | 362 | 2572 |
| 1 | 9903 | 2330 |
| 1 | 4893 | 10528 |
| 1 | 7222 | 1273 |
| 1 | 1392 | 8677 |
| 1 | 7893 | 6705 |
| 1 | 9727 | 6421 |
| 1 | 6386 | 11254 |
| 1 | 6475 | 12432 |
| 1 | 6774 | 9485 |
| 1 | 8014 | 6605 |
| 1 | 10677 | 11761 |
| 1 | 8050 | 5758 |
| 1 | 5532 | 7947 |
| 1 | 1406 | 7334 |
| 1 | 799 | 7249 |
| 1 | 3810 | 5404 |
| 1 | 2325 | 276 |
| 1 | 2387 | 946 |
| 1 | 9976 | 9606 |
| 1 | 3070 | 4226 |
| 1 | 2424 | 7779 |
| 1 | 8589 | 6042 |
| 1 | 11950 | 9602 |
| 1 | 7312 | 9045 |
| 1 | 11675 | 709 |
| 1 | 8113 | 3007 |
| 1 | 807 | 12318 |
| 1 | 8168 | 6243 |
| 1 | 10668 | 4045 |
| 1 | 1669 | 1886 |
| 1 | 2572 | 1364 |
| 1 | 5669 | 3284 |
| 1 | 5117 | 827 |
| 1 | 2441 | 7760 |
| 1 | 10473 | 6681 |
| 1 | 7218 | 1955 |
| 1 | 161 | 10675 |
| 1 | 5326 | 10365 |
| 1 | 938 | 3096 |
| 1 | 3134 | 2182 |
| 1 | 1561 | 2959 |
| 1 | 5829 | 5316 |
| 1 | 6554 | 9867 |
| 1 | 12442 | 5021 |
| 1 | 4238 | 2836 |
| 1 | 9432 | 2403 |
| 1 | 86 | 371 |
| 1 | 6154 | 534 |
| 1 | 12366 | 9114 |
| 1 | 5256 | 11169 |
| 1 | 5044 | 5757 |
| 1 | 5945 | 6971 |
| 1 | 7258 | 582 |
| 1 | 8526 | 12400 |
| 1 | 10660 | 9585 |
| 1 | 8118 | 9399 |
| 1 | 8830 | 6466 |
| 1 | 10491 | 2123 |
| 1 | 6992 | 8776 |
| 1 | 7474 | 12319 |
| 1 | 11591 | 8989 |
| 1 | 8662 | 11193 |
| 1 | 2096 | 7577 |
| 1 | 7200 | 11970 |
| 1 | 7308 | 6591 |
| 1 | 7481 | 12186 |
| 1 | 8822 | 5923 |
| 1 | 7631 | 4773 |
| 1 | 7386 | 8835 |
| 1 | 4532 | 3086 |
| 1 | 3535 | 9410 |
| 1 | 1908 | 8856 |
| 1 | 5994 | 5150 |
| 1 | 4366 | 3938 |
| 1 | 10591 | 5494 |
| 1 | 2510 | 2218 |
| 1 | 11909 | 11823 |
| 1 | 2597 | 1389 |
| 1 | 4196 | 7643 |
| 1 | 2490 | 8785 |
| 1 | 4565 | 6084 |
| 1 | 12321 | 11282 |
| 1 | 10266 | 8761 |
| 1 | 7527 | 9611 |
| 1 | 3639 | 9518 |
| 1 | 3735 | 7252 |
| 1 | 8327 | 690 |
| 1 | 10685 | 10117 |
| 1 | 7644 | 1707 |
| 1 | 2174 | 10316 |
| 1 | 11377 | 10353 |
| 1 | 11745 | 5785 |
| 1 | 12238 | 3954 |
| 1 | 10180 | 5690 |
| 1 | 10995 | 8427 |
| 1 | 4783 | 7835 |
| 1 | 6848 | 4387 |
| 1 | 11566 | 1129 |
| 1 | 1463 | 6125 |
| 1 | 11914 | 4202 |
| 1 | 1420 | 11981 |
| 1 | 8603 | 11368 |
| 1 | 4685 | 7081 |
| 1 | 5351 | 456 |
| 1 | 2679 | 4090 |
| 1 | 2722 | 1532 |
| 1 | 7526 | 6614 |
| 1 | 245 | 4402 |
| 1 | 11049 | 182 |
| 1 | 8121 | 8999 |
| 1 | 7592 | 12438 |
| 1 | 1662 | 5669 |
| 1 | 5838 | 5760 |
| 1 | 5546 | 7025 |
| 1 | 7938 | 7470 |
| 1 | 1783 | 3511 |
| 1 | 5377 | 10607 |
| 1 | 1473 | 1388 |
| 1 | 952 | 10866 |
| 1 | 6274 | 3844 |
| 1 | 787 | 1160 |
| 1 | 5820 | 11400 |
| 1 | 11898 | 6540 |
| 1 | 12480 | 5488 |
| 1 | 11887 | 2407 |
| 1 | 3677 | 9315 |
| 1 | 8485 | 10804 |
| 1 | 12455 | 9822 |
| 1 | 237 | 441 |
| 1 | 762 | 4572 |
| 1 | 12474 | 3045 |
| 1 | 3662 | 12227 |
| 1 | 8875 | 4612 |
| 1 | 7993 | 4725 |
| 1 | 7794 | 7817 |
| 1 | 881 | 5531 |
| 1 | 4079 | 11582 |
| 1 | 10885 | 8354 |
| 1 | 1058 | 5286 |
| 1 | 1532 | 11883 |
| 1 | 6116 | 5676 |
| 1 | 3734 | 4103 |
| 1 | 2896 | 7652 |
| 1 | 1399 | 4216 |
| 1 | 3813 | 2877 |
| 1 | 4851 | 1819 |
| 1 | 4791 | 1400 |
| 1 | 3801 | 8810 |
| 1 | 6156 | 3225 |
| 1 | 11757 | 6984 |
| 1 | 9450 | 10464 |
| 1 | 2821 | 3632 |
| 1 | 10726 | 8733 |
| 1 | 8250 | 7130 |
| 1 | 812 | 2553 |
| 1 | 1491 | 10741 |
| 1 | 9436 | 3876 |
| 1 | 10236 | 5356 |
| 1 | 9937 | 10281 |
| 1 | 7889 | 1563 |
| 1 | 9239 | 4571 |
| 1 | 11334 | 8552 |
| 1 | 7924 | 9252 |
| 1 | 3264 | 8486 |
| 1 | 6139 | 1899 |
| 1 | 4832 | 4367 |
| 1 | 7854 | 7476 |
| 1 | 12251 | 740 |
| 1 | 2979 | 3076 |
| 1 | 7202 | 3489 |
| 1 | 10108 | 4989 |
| 1 | 4230 | 8000 |
| 1 | 8019 | 3222 |
| 1 | 3318 | 279 |
| 1 | 1928 | 916 |
| 1 | 9780 | 11538 |
| 1 | 8261 | 1771 |
| 1 | 10998 | 6344 |
| 1 | 5248 | 11554 |
| 1 | 1799 | 9398 |
| 1 | 8426 | 9004 |
| 1 | 7142 | 3230 |
| 1 | 8243 | 3659 |
| 1 | 4025 | 11429 |
| 1 | 6533 | 2662 |
| 1 | 5047 | 4436 |
| 1 | 5267 | 5212 |
| 1 | 8091 | 5730 |
| 1 | 1004 | 9588 |
| 1 | 4265 | 6982 |
| 1 | 5483 | 3750 |
| 1 | 1644 | 11304 |
| 1 | 11716 | 4547 |
| 1 | 6646 | 3859 |
| 1 | 522 | 9078 |
| 1 | 808 | 3624 |
| 1 | 7809 | 2230 |
| 1 | 5179 | 12261 |
| 1 | 3704 | 11341 |
| 1 | 9037 | 10021 |
| 1 | 3741 | 5850 |
| 1 | 2755 | 2626 |
| 1 | 6692 | 1744 |
| 1 | 5172 | 4825 |
| 1 | 3459 | 4300 |
| 1 | 7646 | 10215 |
| 1 | 2706 | 12051 |
| 1 | 4459 | 2207 |
| 1 | 7695 | 2056 |
| 1 | 2420 | 8405 |
| 1 | 4744 | 12321 |
| 1 | 1328 | 7936 |
| 1 | 2852 | 8490 |
| 1 | 12029 | 6753 |
| 1 | 9203 | 9680 |
| 1 | 6325 | 5892 |
| 1 | 7318 | 8283 |
| 1 | 5954 | 8111 |
| 1 | 5359 | 9841 |
| 1 | 6021 | 2141 |
| 1 | 6344 | 5675 |
| 1 | 1379 | 8660 |
| 1 | 12236 | 1485 |
| 1 | 9832 | 8898 |
| 1 | 2757 | 5482 |
| 1 | 6504 | 4236 |
| 1 | 2027 | 3232 |
| 1 | 11379 | 5644 |
| 1 | 8285 | 93 |
| 1 | 7193 | 9531 |
| 1 | 4005 | 3218 |
| 1 | 128 | 4190 |
| 1 | 5909 | 5546 |
| 1 | 4927 | 6817 |
| 1 | 11398 | 4281 |
| 1 | 1535 | 9943 |
| 1 | 1303 | 10880 |
| 1 | 11986 | 10917 |
| 1 | 4590 | 7242 |
| 1 | 4416 | 8971 |
| 1 | 2418 | 8466 |
| 1 | 8606 | 4620 |
| 1 | 11777 | 1433 |
| 1 | 6652 | 7341 |
| 1 | 2923 | 10428 |
| 1 | 3198 | 2249 |
| 1 | 2960 | 8015 |
| 1 | 7444 | 8150 |
| 1 | 6587 | 6465 |
| 1 | 11902 | 2514 |
| 1 | 1353 | 11690 |
| 1 | 267 | 4343 |
| 1 | 8815 | 329 |
| 1 | 951 | 3339 |
| 1 | 8756 | 10624 |
| 1 | 7667 | 8724 |
| 1 | 4866 | 2694 |
| 1 | 5965 | 3111 |
| 1 | 2452 | 1631 |
| 1 | 6076 | 3397 |
| 1 | 9697 | 4032 |
| 1 | 4170 | 8759 |
| 1 | 9655 | 5458 |
| 1 | 9623 | 11428 |
| 1 | 4765 | 4908 |
| 1 | 3018 | 7561 |
| 1 | 1677 | 4813 |
| 1 | 6300 | 11455 |
| 1 | 4633 | 10672 |
| 1 | 4661 | 5955 |
| 1 | 2976 | 10387 |
| 1 | 8381 | 3089 |
| 1 | 9304 | 11401 |
| 1 | 7531 | 4381 |
| 1 | 7182 | 7838 |
| 1 | 5632 | 9222 |
| 1 | 4333 | 12401 |
| 1 | 3687 | 3801 |
| 1 | 6685 | 12113 |
| 1 | 2600 | 11833 |
| 1 | 2302 | 11570 |
| 1 | 7409 | 9172 |
| 1 | 12469 | 5888 |
| 1 | 7366 | 3075 |
| 1 | 11359 | 595 |
| 1 | 76 | 1245 |
| 1 | 2329 | 1077 |
| 1 | 6931 | 1510 |
| 1 | 11694 | 5677 |
| 1 | 10880 | 888 |
| 1 | 3511 | 11665 |
| 1 | 1413 | 5573 |
| 1 | 6071 | 9462 |
| 1 | 1948 | 9215 |
| 1 | 928 | 6124 |
| 1 | 6545 | 7385 |
| 1 | 2042 | 2695 |
| 1 | 4365 | 8991 |
| 1 | 1384 | 11366 |
| 1 | 6683 | 4672 |
| 1 | 10906 | 4591 |
| 1 | 8171 | 6773 |
| 1 | 7180 | 5596 |
| 1 | 12214 | 8223 |
| 1 | 7166 | 10350 |
| 1 | 2997 | 1945 |
| 1 | 1035 | 12086 |
| 1 | 2311 | 3895 |
| 1 | 8225 | 8642 |
| 1 | 561 | 8128 |
| 1 | 1275 | 7660 |
| 1 | 7711 | 10651 |
| 1 | 5040 | 4243 |
| 1 | 10216 | 6969 |
| 1 | 9955 | 11317 |
| 1 | 4135 | 5037 |
| 1 | 9211 | 2832 |
| 1 | 7685 | 4257 |
| 1 | 9971 | 9357 |
| 1 | 2525 | 85 |
| 1 | 4194 | 1340 |
| 1 | 403 | 3926 |
| 1 | 5867 | 4131 |
| 1 | 8959 | 11461 |
| 1 | 5873 | 440 |
| 1 | 3340 | 2743 |
| 1 | 7739 | 8083 |
| 1 | 5645 | 1661 |
| 1 | 4466 | 6864 |
| 1 | 1111 | 309 |
| 1 | 11996 | 11496 |
| 1 | 6681 | 9432 |
| 1 | 9062 | 218 |
| 1 | 5847 | 1972 |
| 1 | 8987 | 8786 |
| 1 | 10116 | 3407 |
| 1 | 6924 | 9772 |
| 1 | 2112 | 6881 |
| 1 | 62 | 11558 |
| 1 | 9649 | 3381 |
| 1 | 7300 | 4573 |
| 1 | 4233 | 258 |
| 1 | 3244 | 6150 |
| 1 | 2891 | 3608 |
| 1 | 7838 | 3527 |
| 1 | 10868 | 11233 |
| 1 | 11963 | 8745 |
| 1 | 3102 | 5720 |
| 1 | 11026 | 9449 |
| 1 | 7564 | 9634 |
| 1 | 7303 | 325 |
| 1 | 12148 | 12038 |
| 1 | 12114 | 4413 |
| 1 | 7102 | 3362 |
| 1 | 6305 | 2710 |
| 1 | 8087 | 968 |
| 1 | 9284 | 995 |
| 1 | 5650 | 8499 |
| 1 | 227 | 1136 |
| 1 | 11241 | 9843 |
| 1 | 11036 | 783 |
| 1 | 2736 | 6217 |
| 1 | 11204 | 5530 |
| 1 | 5707 | 5787 |
| 1 | 1999 | 8704 |
| 1 | 5557 | 4886 |
| 1 | 1417 | 7772 |
| 1 | 11063 | 1149 |
| 1 | 6314 | 3093 |
| 1 | 5749 | 10951 |
| 1 | 2944 | 8315 |
| 1 | 8401 | 11339 |
| 1 | 2626 | 4020 |
| 1 | 4771 | 5372 |
| 1 | 8402 | 12239 |
| 1 | 4669 | 6167 |
| 1 | 6529 | 3157 |
| 1 | 966 | 9479 |
| 1 | 2517 | 5374 |
| 1 | 4587 | 9729 |
| 1 | 4501 | 2753 |
| 1 | 6853 | 380 |
| 1 | 705 | 11188 |
| 1 | 5316 | 5792 |
| 1 | 486 | 10768 |
| 1 | 4213 | 4914 |
| 1 | 11594 | 11648 |
| 1 | 1653 | 11300 |
| 1 | 9844 | 2604 |
| 1 | 921 | 9662 |
| 1 | 534 | 1948 |
| 1 | 7401 | 12136 |
| 1 | 11027 | 4968 |
| 1 | 7251 | 7005 |
| 1 | 12245 | 11481 |
| 1 | 7033 | 2606 |
| 1 | 6991 | 10909 |
| 1 | 3676 | 10438 |
| 1 | 5617 | 2600 |
| 1 | 8619 | 1110 |
| 1 | 9499 | 10561 |
| 1 | 11188 | 11816 |
| 1 | 9564 | 7582 |
| 1 | 9744 | 7181 |
| 1 | 1016 | 5460 |
| 1 | 5369 | 658 |
| 1 | 725 | 846 |
| 1 | 11999 | 9076 |
| 1 | 9567 | 9523 |
| 1 | 5535 | 7429 |
| 1 | 12077 | 3549 |
| 1 | 665 | 1822 |
| 1 | 1966 | 3607 |
| 1 | 7950 | 4811 |
| 1 | 7539 | 8191 |
| 1 | 1226 | 7468 |
| 1 | 5148 | 3368 |
| 1 | 5093 | 4008 |
| 1 | 12370 | 3291 |
| 1 | 3607 | 9335 |
| 1 | 11343 | 5424 |
| 1 | 1209 | 6014 |
| 1 | 9516 | 6526 |
| 1 | 352 | 8843 |
| 1 | 4682 | 8232 |
| 1 | 4420 | 6974 |
| 1 | 5343 | 10514 |
| 1 | 7086 | 5699 |
| 1 | 4601 | 6417 |
| 1 | 5742 | 7910 |
| 1 | 414 | 5367 |
| 1 | 12336 | 10876 |
| 1 | 9383 | 2566 |
| 1 | 8640 | 3788 |
| 1 | 4551 | 4360 |
| 1 | 10332 | 6649 |
| 1 | 12010 | 3059 |
| 1 | 7669 | 311 |
| 1 | 5573 | 7898 |
| 1 | 11165 | 5244 |
| 1 | 4157 | 8521 |
| 1 | 5633 | 10506 |
| 1 | 1289 | 4113 |
| 1 | 8795 | 11689 |
| 1 | 5941 | 5630 |
| 1 | 7124 | 3497 |
| 1 | 2032 | 4082 |
| 1 | 6662 | 3598 |
| 1 | 2138 | 5033 |
| 1 | 7989 | 8001 |
| 1 | 1904 | 817 |
| 1 | 4202 | 10699 |
| 1 | 667 | 1288 |
| 1 | 1792 | 7283 |
| 1 | 2225 | 7037 |
| 1 | 8573 | 4194 |
| 1 | 9776 | 3797 |