q=10139 t_2(10139)=506
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3899 | 3759 |
| 1 | 1046 | 3293 |
| 1 | 1112 | 5459 |
| 1 | 6327 | 4282 |
| 1 | 5987 | 1104 |
| 1 | 3199 | 8157 |
| 1 | 2376 | 2837 |
| 1 | 5780 | 2922 |
| 1 | 4417 | 9183 |
| 1 | 5734 | 8871 |
| 1 | 1170 | 8007 |
| 1 | 4466 | 1081 |
| 1 | 7299 | 4447 |
| 1 | 244 | 8825 |
| 1 | 3144 | 5078 |
| 1 | 2257 | 1420 |
| 1 | 1809 | 5406 |
| 1 | 4563 | 3283 |
| 1 | 7805 | 7203 |
| 1 | 1730 | 60 |
| 1 | 4175 | 5540 |
| 1 | 4620 | 4894 |
| 1 | 3233 | 4405 |
| 1 | 2481 | 7769 |
| 1 | 4448 | 10076 |
| 1 | 7105 | 4340 |
| 1 | 7147 | 8109 |
| 1 | 7132 | 10077 |
| 1 | 2101 | 5457 |
| 1 | 6969 | 3279 |
| 1 | 4493 | 7726 |
| 1 | 5084 | 2096 |
| 1 | 3590 | 6029 |
| 1 | 3355 | 2313 |
| 1 | 119 | 2942 |
| 1 | 2384 | 8322 |
| 1 | 4581 | 3416 |
| 1 | 7723 | 826 |
| 1 | 5631 | 7832 |
| 1 | 1118 | 6177 |
| 1 | 4400 | 5077 |
| 1 | 2660 | 8800 |
| 1 | 6898 | 2767 |
| 1 | 6415 | 2553 |
| 1 | 4664 | 231 |
| 1 | 6534 | 6340 |
| 1 | 4385 | 3262 |
| 1 | 2979 | 3467 |
| 1 | 1780 | 4506 |
| 1 | 1499 | 1315 |
| 1 | 1634 | 2999 |
| 1 | 4940 | 7007 |
| 1 | 4622 | 7446 |
| 1 | 6289 | 4583 |
| 1 | 8231 | 2478 |
| 1 | 2091 | 490 |
| 1 | 3721 | 7648 |
| 1 | 2451 | 3694 |
| 1 | 4913 | 3425 |
| 1 | 7940 | 7654 |
| 1 | 2419 | 2874 |
| 1 | 4443 | 2445 |
| 1 | 1438 | 1714 |
| 1 | 2887 | 1391 |
| 1 | 4342 | 7036 |
| 1 | 8656 | 4907 |
| 1 | 6393 | 2141 |
| 1 | 6964 | 2391 |
| 1 | 7112 | 2722 |
| 1 | 7131 | 8433 |
| 1 | 9697 | 9155 |
| 1 | 7846 | 3068 |
| 1 | 9125 | 7988 |
| 1 | 3561 | 51 |
| 1 | 3829 | 8686 |
| 1 | 1052 | 178 |
| 1 | 4722 | 819 |
| 1 | 259 | 394 |
| 1 | 5448 | 9887 |
| 1 | 7590 | 1368 |
| 1 | 6129 | 4777 |
| 1 | 1912 | 2643 |
| 1 | 3313 | 4879 |
| 1 | 726 | 5066 |
| 1 | 8529 | 4868 |
| 1 | 9739 | 4676 |
| 1 | 6606 | 3250 |
| 1 | 2260 | 9187 |
| 1 | 2558 | 2440 |
| 1 | 3695 | 3115 |
| 1 | 636 | 6737 |
| 1 | 8489 | 1927 |
| 1 | 9476 | 487 |
| 1 | 705 | 2771 |
| 1 | 10024 | 5234 |
| 1 | 37 | 4278 |
| 1 | 888 | 7567 |
| 1 | 6826 | 6505 |
| 1 | 8089 | 8024 |
| 1 | 4087 | 4137 |
| 1 | 5817 | 5525 |
| 1 | 9241 | 4195 |
| 1 | 2115 | 8393 |
| 1 | 2843 | 4176 |
| 1 | 1638 | 4705 |
| 1 | 9658 | 4878 |
| 1 | 4067 | 5427 |
| 1 | 9389 | 9995 |
| 1 | 3887 | 2070 |
| 1 | 1217 | 7449 |
| 1 | 7857 | 8427 |
| 1 | 5001 | 1123 |
| 1 | 1305 | 10095 |
| 1 | 2864 | 2742 |
| 1 | 9785 | 5599 |
| 1 | 7045 | 306 |
| 1 | 8691 | 7728 |
| 1 | 9195 | 3545 |
| 1 | 4026 | 9602 |
| 1 | 4177 | 9402 |
| 1 | 1051 | 6349 |
| 1 | 709 | 4 |
| 1 | 1149 | 928 |
| 1 | 6451 | 7301 |
| 1 | 8599 | 5268 |
| 1 | 5903 | 369 |
| 1 | 7321 | 10030 |
| 1 | 170 | 9433 |
| 1 | 5830 | 8971 |
| 1 | 5390 | 2331 |
| 1 | 3150 | 7762 |
| 1 | 5369 | 908 |
| 1 | 1214 | 45 |
| 1 | 8795 | 6196 |
| 1 | 8090 | 7184 |
| 1 | 6414 | 2207 |
| 1 | 3483 | 8749 |
| 1 | 7 | 5663 |
| 1 | 821 | 4297 |
| 1 | 704 | 6523 |
| 1 | 8145 | 7631 |
| 1 | 9761 | 4498 |
| 1 | 2344 | 6028 |
| 1 | 7160 | 8077 |
| 1 | 4958 | 4616 |
| 1 | 9965 | 4184 |
| 1 | 4112 | 3362 |
| 1 | 8528 | 2717 |
| 1 | 9890 | 367 |
| 1 | 2529 | 8514 |
| 1 | 3515 | 584 |
| 1 | 4818 | 6407 |
| 1 | 1397 | 6689 |
| 1 | 2083 | 8465 |
| 1 | 6295 | 5611 |
| 1 | 5172 | 9428 |
| 1 | 9315 | 48 |
| 1 | 2714 | 2178 |
| 1 | 1232 | 5802 |
| 1 | 10080 | 4836 |
| 1 | 4027 | 3260 |
| 1 | 7138 | 6581 |
| 1 | 9842 | 3398 |
| 1 | 6208 | 5347 |
| 1 | 940 | 7313 |
| 1 | 3804 | 4238 |
| 1 | 1081 | 6527 |
| 1 | 8571 | 4068 |
| 1 | 1719 | 5783 |
| 1 | 5079 | 3913 |
| 1 | 5275 | 1327 |
| 1 | 1131 | 2979 |
| 1 | 251 | 2001 |
| 1 | 4459 | 5293 |
| 1 | 4213 | 8716 |
| 1 | 9156 | 7126 |
| 1 | 5503 | 4666 |
| 1 | 8179 | 2292 |
| 1 | 2617 | 1666 |
| 1 | 2427 | 752 |
| 1 | 1783 | 6514 |
| 1 | 9500 | 1937 |
| 1 | 5456 | 8975 |
| 1 | 2846 | 8480 |
| 1 | 9292 | 860 |
| 1 | 4849 | 9371 |
| 1 | 3500 | 3918 |
| 1 | 939 | 3570 |
| 1 | 8995 | 9830 |
| 1 | 8584 | 3923 |
| 1 | 4200 | 6168 |
| 1 | 2859 | 1912 |
| 1 | 9416 | 6861 |
| 1 | 4963 | 496 |
| 1 | 6965 | 2532 |
| 1 | 2279 | 4792 |
| 1 | 573 | 2169 |
| 1 | 6502 | 7293 |
| 1 | 2913 | 3815 |
| 1 | 5554 | 5351 |
| 1 | 2976 | 2113 |
| 1 | 8845 | 1878 |
| 1 | 6814 | 3919 |
| 1 | 5572 | 6984 |
| 1 | 5704 | 4349 |
| 1 | 8191 | 1893 |
| 1 | 8800 | 2309 |
| 1 | 1617 | 6813 |
| 1 | 6550 | 1170 |
| 1 | 6737 | 6515 |
| 1 | 5981 | 5586 |
| 1 | 7931 | 4342 |
| 1 | 8939 | 6815 |
| 1 | 1143 | 921 |
| 1 | 7887 | 6552 |
| 1 | 1691 | 5967 |
| 1 | 9049 | 5101 |
| 1 | 333 | 9514 |
| 1 | 349 | 3296 |
| 1 | 3218 | 5696 |
| 1 | 7349 | 7761 |
| 1 | 2006 | 1737 |
| 1 | 7177 | 757 |
| 1 | 325 | 5784 |
| 1 | 736 | 3091 |
| 1 | 9862 | 7552 |
| 1 | 7780 | 6067 |
| 1 | 5493 | 10059 |
| 1 | 5600 | 3035 |
| 1 | 2473 | 9712 |
| 1 | 2282 | 8580 |
| 1 | 957 | 4546 |
| 1 | 7865 | 579 |
| 1 | 8707 | 5055 |
| 1 | 5752 | 3422 |
| 1 | 2102 | 2165 |
| 1 | 8032 | 9996 |
| 1 | 9590 | 4073 |
| 1 | 7872 | 4871 |
| 1 | 8739 | 8217 |
| 1 | 6027 | 7723 |
| 1 | 6043 | 6688 |
| 1 | 9680 | 9936 |
| 1 | 2664 | 3705 |
| 1 | 9107 | 2343 |
| 1 | 6048 | 4538 |
| 1 | 7663 | 8984 |
| 1 | 74 | 5609 |
| 1 | 6576 | 5294 |
| 1 | 7806 | 8294 |
| 1 | 4184 | 3989 |
| 1 | 1033 | 4882 |
| 1 | 239 | 4018 |
| 1 | 8784 | 1827 |
| 1 | 8936 | 905 |
| 1 | 2411 | 8704 |
| 1 | 4728 | 816 |
| 1 | 6784 | 7993 |
| 1 | 5374 | 2352 |
| 1 | 2230 | 4472 |
| 1 | 1478 | 6549 |
| 1 | 3103 | 8286 |
| 1 | 6046 | 1452 |
| 1 | 8713 | 4524 |
| 1 | 6720 | 8901 |
| 1 | 6399 | 6413 |
| 1 | 620 | 9808 |
| 1 | 3413 | 2605 |
| 1 | 5302 | 4045 |
| 1 | 295 | 10126 |
| 1 | 3376 | 6818 |
| 1 | 4930 | 1998 |
| 1 | 7576 | 142 |
| 1 | 9401 | 2551 |
| 1 | 8225 | 4119 |
| 1 | 2626 | 2475 |
| 1 | 1708 | 7560 |
| 1 | 5922 | 4071 |
| 1 | 2683 | 1277 |
| 1 | 8696 | 5863 |
| 1 | 6522 | 276 |
| 1 | 4224 | 7694 |
| 1 | 8449 | 8753 |
| 1 | 912 | 9872 |
| 1 | 830 | 824 |
| 1 | 4416 | 1040 |
| 1 | 4251 | 9773 |
| 1 | 177 | 4581 |
| 1 | 3330 | 445 |
| 1 | 9499 | 8414 |
| 1 | 9129 | 2544 |
| 1 | 6217 | 5129 |
| 1 | 9876 | 8562 |
| 1 | 9846 | 2724 |
| 1 | 3626 | 9897 |
| 1 | 7522 | 944 |
| 1 | 1541 | 8928 |
| 1 | 6126 | 6303 |
| 1 | 4181 | 8705 |
| 1 | 490 | 4227 |
| 1 | 8301 | 1330 |
| 1 | 6396 | 8652 |
| 1 | 6858 | 3547 |
| 1 | 3684 | 8966 |
| 1 | 310 | 5267 |
| 1 | 3696 | 3333 |
| 1 | 8306 | 3284 |
| 1 | 5279 | 7494 |
| 1 | 3796 | 4474 |
| 1 | 7927 | 7493 |
| 1 | 6746 | 7798 |
| 1 | 8210 | 4201 |
| 1 | 1375 | 729 |
| 1 | 4455 | 7588 |
| 1 | 4286 | 3061 |
| 1 | 4339 | 5250 |
| 1 | 4653 | 7429 |
| 1 | 6426 | 2700 |
| 1 | 9509 | 6836 |
| 1 | 8941 | 9860 |
| 1 | 5586 | 2998 |
| 1 | 9850 | 2954 |
| 1 | 8732 | 3257 |
| 1 | 8057 | 7524 |
| 1 | 6615 | 6227 |
| 1 | 3111 | 7967 |
| 1 | 9082 | 4493 |
| 1 | 8654 | 9927 |
| 1 | 5822 | 7248 |
| 1 | 5827 | 8873 |
| 1 | 6616 | 458 |
| 1 | 6212 | 300 |
| 1 | 7947 | 583 |
| 1 | 8214 | 6656 |
| 1 | 5570 | 9566 |
| 1 | 5436 | 9510 |
| 1 | 3154 | 7796 |
| 1 | 9023 | 4635 |
| 1 | 5975 | 5723 |
| 1 | 4609 | 9372 |
| 1 | 2957 | 5722 |
| 1 | 9215 | 3393 |
| 1 | 5567 | 7690 |
| 1 | 3908 | 10044 |
| 1 | 6762 | 8036 |
| 1 | 977 | 7947 |
| 1 | 5613 | 7001 |
| 1 | 5660 | 8327 |
| 1 | 9682 | 7645 |
| 1 | 2698 | 5056 |
| 1 | 3441 | 6753 |
| 1 | 1379 | 8948 |
| 1 | 8716 | 6701 |
| 1 | 4075 | 8718 |
| 1 | 8737 | 1161 |
| 1 | 8368 | 569 |
| 1 | 2364 | 6130 |
| 1 | 9936 | 9404 |
| 1 | 6798 | 1518 |
| 1 | 7900 | 9022 |
| 1 | 3408 | 9398 |
| 1 | 9943 | 7777 |
| 1 | 8408 | 4079 |
| 1 | 723 | 8149 |
| 1 | 7268 | 4695 |
| 1 | 9647 | 3128 |
| 1 | 7968 | 6736 |
| 1 | 7769 | 8291 |
| 1 | 8609 | 8565 |
| 1 | 4197 | 420 |
| 1 | 9595 | 2215 |
| 1 | 1317 | 8104 |
| 1 | 2152 | 5420 |
| 1 | 7730 | 275 |
| 1 | 288 | 2341 |
| 1 | 7689 | 9857 |
| 1 | 5540 | 696 |
| 1 | 3272 | 2406 |
| 1 | 562 | 5708 |
| 1 | 5124 | 3689 |
| 1 | 1247 | 9784 |
| 1 | 7592 | 7789 |
| 1 | 194 | 5893 |
| 1 | 9709 | 7491 |
| 1 | 7228 | 1037 |
| 1 | 6760 | 6054 |
| 1 | 1879 | 6844 |
| 1 | 7216 | 4262 |
| 1 | 4705 | 8073 |
| 1 | 650 | 2280 |
| 1 | 9798 | 5025 |
| 1 | 6285 | 8865 |
| 1 | 5054 | 1529 |
| 1 | 9475 | 4116 |
| 1 | 9398 | 6189 |
| 1 | 499 | 2441 |
| 1 | 4065 | 8940 |
| 1 | 1427 | 8918 |
| 1 | 9616 | 3853 |
| 1 | 317 | 5671 |
| 1 | 3177 | 920 |
| 1 | 3474 | 6260 |
| 1 | 2636 | 763 |
| 1 | 2944 | 8419 |
| 1 | 6463 | 3610 |
| 1 | 1142 | 119 |
| 1 | 4185 | 1750 |
| 1 | 826 | 4570 |
| 1 | 6128 | 4083 |
| 1 | 8573 | 2181 |
| 1 | 5484 | 4984 |
| 1 | 1483 | 2083 |
| 1 | 3378 | 712 |
| 1 | 4749 | 8849 |
| 1 | 6459 | 8509 |
| 1 | 6928 | 6712 |
| 1 | 3019 | 2995 |
| 1 | 9625 | 6355 |
| 1 | 5061 | 2734 |
| 1 | 8443 | 2902 |
| 1 | 9174 | 5752 |
| 1 | 2333 | 4961 |
| 1 | 4194 | 5284 |
| 1 | 3293 | 9844 |
| 1 | 4971 | 873 |
| 1 | 6944 | 5439 |
| 1 | 989 | 1331 |
| 1 | 6139 | 8703 |
| 1 | 2803 | 4087 |
| 1 | 1807 | 1382 |
| 1 | 9383 | 754 |
| 1 | 2323 | 1785 |
| 1 | 5581 | 2978 |
| 1 | 6572 | 8508 |
| 1 | 7459 | 3418 |
| 1 | 6845 | 3882 |
| 1 | 7822 | 4434 |
| 1 | 554 | 4745 |
| 1 | 314 | 2348 |
| 1 | 3785 | 9526 |
| 1 | 2525 | 1299 |
| 1 | 4267 | 6435 |
| 1 | 5413 | 6733 |
| 1 | 7141 | 1252 |
| 1 | 8542 | 3845 |
| 1 | 9035 | 2590 |
| 1 | 834 | 9295 |
| 1 | 2252 | 588 |
| 1 | 2833 | 9535 |
| 1 | 7410 | 9891 |
| 1 | 4895 | 9056 |
| 1 | 7735 | 4287 |
| 1 | 4222 | 3122 |
| 1 | 7929 | 4357 |
| 1 | 6266 | 3057 |
| 1 | 2499 | 9358 |
| 1 | 531 | 3997 |
| 1 | 120 | 7907 |
| 1 | 4973 | 6658 |
| 1 | 8296 | 8541 |
| 1 | 7485 | 7634 |
| 1 | 9662 | 7431 |
| 1 | 5452 | 8549 |
| 1 | 4684 | 3564 |
| 1 | 5180 | 9184 |
| 1 | 2591 | 8882 |
| 1 | 9172 | 5934 |
| 1 | 8008 | 1350 |
| 1 | 5883 | 6663 |
| 1 | 9105 | 6099 |
| 1 | 4639 | 8367 |
| 1 | 6549 | 8513 |
| 1 | 570 | 6197 |
| 1 | 10077 | 6830 |
| 1 | 7762 | 109 |
| 1 | 8618 | 5331 |
| 1 | 7213 | 1722 |
| 1 | 9535 | 4744 |
| 1 | 8692 | 6344 |
| 1 | 7628 | 10013 |
| 1 | 5293 | 443 |
| 1 | 9580 | 1741 |
| 1 | 983 | 4010 |
| 1 | 6178 | 7522 |
| 1 | 3433 | 2392 |
| 1 | 5632 | 3964 |
| 1 | 7382 | 2886 |
| 1 | 2730 | 6935 |
| 1 | 7557 | 4721 |
| 1 | 4021 | 6577 |
| 1 | 5974 | 5951 |
| 1 | 8238 | 3207 |
| 1 | 6840 | 6881 |
| 1 | 1117 | 4022 |
| 1 | 8052 | 633 |
| 1 | 8154 | 2802 |
| 1 | 4102 | 7731 |
| 1 | 8779 | 9572 |
| 1 | 305 | 8167 |
| 1 | 8436 | 5920 |
| 1 | 3190 | 7292 |
| 1 | 5960 | 1831 |