q=10151 t_2(10151)=504
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3894 | 7736 |
| 1 | 7055 | 9087 |
| 1 | 6494 | 8682 |
| 1 | 149 | 5077 |
| 1 | 6040 | 4648 |
| 1 | 7258 | 4477 |
| 1 | 4183 | 6815 |
| 1 | 4319 | 2454 |
| 1 | 332 | 4019 |
| 1 | 7109 | 3408 |
| 1 | 1074 | 5625 |
| 1 | 2263 | 6480 |
| 1 | 754 | 3776 |
| 1 | 2111 | 1757 |
| 1 | 2814 | 5702 |
| 1 | 1787 | 8881 |
| 1 | 7977 | 7922 |
| 1 | 1128 | 2336 |
| 1 | 1049 | 9997 |
| 1 | 5215 | 7916 |
| 1 | 6372 | 5922 |
| 1 | 5105 | 3345 |
| 1 | 5919 | 1719 |
| 1 | 2365 | 30 |
| 1 | 5684 | 2286 |
| 1 | 4525 | 2724 |
| 1 | 6452 | 8120 |
| 1 | 2849 | 7784 |
| 1 | 1015 | 4934 |
| 1 | 4574 | 6989 |
| 1 | 541 | 4348 |
| 1 | 3993 | 5379 |
| 1 | 923 | 1586 |
| 1 | 90 | 9709 |
| 1 | 3160 | 5767 |
| 1 | 3722 | 2305 |
| 1 | 8018 | 7538 |
| 1 | 8265 | 6319 |
| 1 | 5297 | 1640 |
| 1 | 7158 | 2627 |
| 1 | 5207 | 2029 |
| 1 | 2152 | 3277 |
| 1 | 4781 | 6923 |
| 1 | 1524 | 2820 |
| 1 | 442 | 1116 |
| 1 | 4471 | 2832 |
| 1 | 1982 | 263 |
| 1 | 314 | 9430 |
| 1 | 639 | 1594 |
| 1 | 8712 | 8581 |
| 1 | 8256 | 3017 |
| 1 | 1662 | 173 |
| 1 | 6945 | 9485 |
| 1 | 461 | 4147 |
| 1 | 5379 | 2494 |
| 1 | 176 | 6645 |
| 1 | 976 | 2428 |
| 1 | 766 | 295 |
| 1 | 8003 | 3415 |
| 1 | 583 | 6917 |
| 1 | 7958 | 1588 |
| 1 | 8657 | 5657 |
| 1 | 9572 | 4928 |
| 1 | 8991 | 5761 |
| 1 | 204 | 2150 |
| 1 | 4541 | 8274 |
| 1 | 2913 | 4258 |
| 1 | 7140 | 8613 |
| 1 | 5840 | 1680 |
| 1 | 7699 | 3572 |
| 1 | 2929 | 10095 |
| 1 | 43 | 9630 |
| 1 | 1647 | 7867 |
| 1 | 5708 | 9652 |
| 1 | 2653 | 1846 |
| 1 | 6506 | 7211 |
| 1 | 647 | 8015 |
| 1 | 438 | 8286 |
| 1 | 7524 | 694 |
| 1 | 1093 | 8578 |
| 1 | 9449 | 6054 |
| 1 | 5227 | 1617 |
| 1 | 9758 | 9536 |
| 1 | 5493 | 8334 |
| 1 | 9219 | 441 |
| 1 | 7867 | 7101 |
| 1 | 663 | 8735 |
| 1 | 8819 | 7403 |
| 1 | 34 | 3710 |
| 1 | 7589 | 9515 |
| 1 | 1749 | 8362 |
| 1 | 1155 | 4836 |
| 1 | 2731 | 9367 |
| 1 | 2827 | 1118 |
| 1 | 5229 | 9039 |
| 1 | 5032 | 2528 |
| 1 | 3623 | 1647 |
| 1 | 2895 | 3020 |
| 1 | 6713 | 14 |
| 1 | 4674 | 354 |
| 1 | 377 | 9041 |
| 1 | 8146 | 360 |
| 1 | 651 | 114 |
| 1 | 2803 | 2789 |
| 1 | 7 | 4729 |
| 1 | 6425 | 8993 |
| 1 | 6303 | 5820 |
| 1 | 9901 | 5228 |
| 1 | 1526 | 3272 |
| 1 | 463 | 9098 |
| 1 | 6658 | 5328 |
| 1 | 794 | 9403 |
| 1 | 3346 | 9422 |
| 1 | 5413 | 7391 |
| 1 | 4567 | 9821 |
| 1 | 3444 | 3128 |
| 1 | 1248 | 8600 |
| 1 | 5433 | 7256 |
| 1 | 1751 | 6883 |
| 1 | 8323 | 3237 |
| 1 | 2920 | 9681 |
| 1 | 8344 | 3518 |
| 1 | 7426 | 3625 |
| 1 | 3353 | 10115 |
| 1 | 5729 | 7820 |
| 1 | 4051 | 2379 |
| 1 | 1337 | 324 |
| 1 | 6827 | 186 |
| 1 | 6279 | 2637 |
| 1 | 8585 | 1657 |
| 1 | 4166 | 9203 |
| 1 | 1722 | 7730 |
| 1 | 1191 | 3335 |
| 1 | 3502 | 6254 |
| 1 | 9669 | 4047 |
| 1 | 3574 | 8097 |
| 1 | 9960 | 4371 |
| 1 | 1375 | 2614 |
| 1 | 9394 | 2768 |
| 1 | 1404 | 6396 |
| 1 | 4117 | 265 |
| 1 | 7184 | 2353 |
| 1 | 3786 | 8157 |
| 1 | 8009 | 1464 |
| 1 | 5177 | 6212 |
| 1 | 817 | 3385 |
| 1 | 7969 | 1330 |
| 1 | 100 | 4496 |
| 1 | 9024 | 8689 |
| 1 | 3101 | 4253 |
| 1 | 5922 | 5095 |
| 1 | 2043 | 9736 |
| 1 | 2858 | 2398 |
| 1 | 3203 | 7399 |
| 1 | 2381 | 8020 |
| 1 | 4927 | 6897 |
| 1 | 5343 | 7357 |
| 1 | 2343 | 9470 |
| 1 | 9588 | 9056 |
| 1 | 8587 | 5590 |
| 1 | 2200 | 388 |
| 1 | 3056 | 6825 |
| 1 | 152 | 8458 |
| 1 | 2724 | 1102 |
| 1 | 7719 | 8667 |
| 1 | 7586 | 4193 |
| 1 | 7431 | 8117 |
| 1 | 4438 | 2476 |
| 1 | 9938 | 7760 |
| 1 | 8678 | 3328 |
| 1 | 5564 | 4194 |
| 1 | 5990 | 7448 |
| 1 | 3472 | 9110 |
| 1 | 1866 | 9150 |
| 1 | 321 | 8378 |
| 1 | 1233 | 9545 |
| 1 | 4045 | 2235 |
| 1 | 7695 | 1623 |
| 1 | 1932 | 371 |
| 1 | 5780 | 8612 |
| 1 | 9573 | 5071 |
| 1 | 8971 | 4321 |
| 1 | 3711 | 9621 |
| 1 | 1795 | 7278 |
| 1 | 6659 | 7544 |
| 1 | 9818 | 2167 |
| 1 | 4158 | 5848 |
| 1 | 5387 | 2041 |
| 1 | 8506 | 7521 |
| 1 | 8546 | 8170 |
| 1 | 9979 | 8196 |
| 1 | 8299 | 6679 |
| 1 | 9058 | 1156 |
| 1 | 675 | 2322 |
| 1 | 2372 | 6233 |
| 1 | 1316 | 3093 |
| 1 | 1697 | 8268 |
| 1 | 813 | 4073 |
| 1 | 2129 | 696 |
| 1 | 6807 | 3843 |
| 1 | 4506 | 3724 |
| 1 | 1902 | 134 |
| 1 | 8343 | 3485 |
| 1 | 3887 | 9230 |
| 1 | 4912 | 2319 |
| 1 | 2229 | 6369 |
| 1 | 2843 | 3204 |
| 1 | 8330 | 10143 |
| 1 | 9181 | 9357 |
| 1 | 4476 | 1091 |
| 1 | 7791 | 6428 |
| 1 | 2288 | 4149 |
| 1 | 1251 | 1219 |
| 1 | 1103 | 9894 |
| 1 | 1811 | 721 |
| 1 | 4618 | 7527 |
| 1 | 2130 | 7927 |
| 1 | 8844 | 6788 |
| 1 | 38 | 9962 |
| 1 | 10125 | 6930 |
| 1 | 2616 | 6491 |
| 1 | 6073 | 6707 |
| 1 | 7809 | 1173 |
| 1 | 3698 | 10044 |
| 1 | 8595 | 3672 |
| 1 | 1515 | 9472 |
| 1 | 7145 | 7221 |
| 1 | 1846 | 2520 |
| 1 | 5291 | 1543 |
| 1 | 8824 | 5631 |
| 1 | 7799 | 5353 |
| 1 | 7584 | 7170 |
| 1 | 6135 | 6958 |
| 1 | 9292 | 1723 |
| 1 | 2621 | 4112 |
| 1 | 992 | 2443 |
| 1 | 6439 | 9561 |
| 1 | 95 | 3909 |
| 1 | 4246 | 9202 |
| 1 | 604 | 8277 |
| 1 | 9905 | 7616 |
| 1 | 6683 | 1670 |
| 1 | 2094 | 9868 |
| 1 | 6134 | 4901 |
| 1 | 3690 | 7559 |
| 1 | 1154 | 5927 |
| 1 | 5319 | 6779 |
| 1 | 8140 | 2175 |
| 1 | 4283 | 8147 |
| 1 | 2101 | 4049 |
| 1 | 6001 | 8307 |
| 1 | 7305 | 4993 |
| 1 | 508 | 7436 |
| 1 | 1851 | 9961 |
| 1 | 2098 | 6183 |
| 1 | 4432 | 891 |
| 1 | 9768 | 2922 |
| 1 | 6421 | 8577 |
| 1 | 5888 | 9631 |
| 1 | 4211 | 951 |
| 1 | 2169 | 67 |
| 1 | 4958 | 6364 |
| 1 | 5646 | 1405 |
| 1 | 1335 | 7379 |
| 1 | 5820 | 5164 |
| 1 | 9405 | 8685 |
| 1 | 9102 | 7856 |
| 1 | 4229 | 4960 |
| 1 | 3633 | 1547 |
| 1 | 9900 | 1525 |
| 1 | 4626 | 8337 |
| 1 | 6394 | 6498 |
| 1 | 3317 | 9911 |
| 1 | 7877 | 9602 |
| 1 | 5131 | 4081 |
| 1 | 934 | 8486 |
| 1 | 9055 | 8230 |
| 1 | 5837 | 1885 |
| 1 | 7335 | 4852 |
| 1 | 809 | 6421 |
| 1 | 3616 | 8085 |
| 1 | 8812 | 2030 |
| 1 | 9503 | 301 |
| 1 | 2490 | 7007 |
| 1 | 6472 | 3656 |
| 1 | 3844 | 7961 |
| 1 | 7088 | 5752 |
| 1 | 1455 | 1731 |
| 1 | 3963 | 1906 |
| 1 | 6949 | 4497 |
| 1 | 6902 | 473 |
| 1 | 3934 | 5461 |
| 1 | 5513 | 6228 |
| 1 | 8475 | 6050 |
| 1 | 740 | 6877 |
| 1 | 4465 | 2650 |
| 1 | 7564 | 8601 |
| 1 | 5073 | 137 |
| 1 | 381 | 5245 |
| 1 | 7343 | 1204 |
| 1 | 5318 | 7388 |
| 1 | 9355 | 1072 |
| 1 | 6297 | 5791 |
| 1 | 275 | 4467 |
| 1 | 2035 | 2964 |
| 1 | 4492 | 2926 |
| 1 | 7435 | 8672 |
| 1 | 1631 | 6086 |
| 1 | 4365 | 3863 |
| 1 | 870 | 2100 |
| 1 | 5155 | 5831 |
| 1 | 4222 | 9746 |
| 1 | 4339 | 1098 |
| 1 | 6887 | 3404 |
| 1 | 3487 | 6149 |
| 1 | 7864 | 1302 |
| 1 | 5031 | 9224 |
| 1 | 4006 | 8816 |
| 1 | 3251 | 1643 |
| 1 | 6816 | 7100 |
| 1 | 5847 | 9080 |
| 1 | 1954 | 1919 |
| 1 | 7239 | 8186 |
| 1 | 633 | 6189 |
| 1 | 2554 | 118 |
| 1 | 5736 | 7819 |
| 1 | 4263 | 1299 |
| 1 | 2022 | 8345 |
| 1 | 4740 | 6144 |
| 1 | 9840 | 7930 |
| 1 | 8365 | 9761 |
| 1 | 7283 | 4783 |
| 1 | 3088 | 1113 |
| 1 | 6388 | 5085 |
| 1 | 440 | 5080 |
| 1 | 407 | 9597 |
| 1 | 8664 | 3574 |
| 1 | 6013 | 5977 |
| 1 | 1426 | 4031 |
| 1 | 5067 | 4911 |
| 1 | 9558 | 6296 |
| 1 | 9240 | 6174 |
| 1 | 4923 | 3519 |
| 1 | 9540 | 2916 |
| 1 | 4088 | 8041 |
| 1 | 1279 | 9066 |
| 1 | 1567 | 8092 |
| 1 | 9095 | 1868 |
| 1 | 7896 | 8218 |
| 1 | 9921 | 4983 |
| 1 | 7099 | 3927 |
| 1 | 2218 | 1382 |
| 1 | 9383 | 7691 |
| 1 | 8701 | 6420 |
| 1 | 6309 | 3230 |
| 1 | 3931 | 7306 |
| 1 | 1706 | 2211 |
| 1 | 3733 | 3957 |
| 1 | 765 | 2221 |
| 1 | 4160 | 1573 |
| 1 | 7010 | 8297 |
| 1 | 5938 | 7522 |
| 1 | 2830 | 6039 |
| 1 | 3807 | 6293 |
| 1 | 3359 | 6358 |
| 1 | 551 | 6839 |
| 1 | 8264 | 5218 |
| 1 | 3044 | 4553 |
| 1 | 9604 | 7808 |
| 1 | 903 | 3377 |
| 1 | 9582 | 6341 |
| 1 | 2491 | 8240 |
| 1 | 3006 | 2171 |
| 1 | 9322 | 1497 |
| 1 | 1899 | 2508 |
| 1 | 7528 | 8599 |
| 1 | 3639 | 5265 |
| 1 | 4613 | 8024 |
| 1 | 4954 | 3132 |
| 1 | 3920 | 2012 |
| 1 | 8164 | 7020 |
| 1 | 2415 | 7640 |
| 1 | 252 | 8535 |
| 1 | 9705 | 2703 |
| 1 | 1334 | 5735 |
| 1 | 2144 | 2072 |
| 1 | 9716 | 7905 |
| 1 | 7498 | 242 |
| 1 | 7769 | 1992 |
| 1 | 1413 | 1867 |
| 1 | 9984 | 8393 |
| 1 | 6837 | 1088 |
| 1 | 7340 | 591 |
| 1 | 2385 | 4152 |
| 1 | 751 | 718 |
| 1 | 9319 | 3514 |
| 1 | 9182 | 5275 |
| 1 | 3612 | 5715 |
| 1 | 9829 | 1601 |
| 1 | 856 | 2885 |
| 1 | 8259 | 7685 |
| 1 | 4310 | 12 |
| 1 | 9924 | 4273 |
| 1 | 8047 | 9999 |
| 1 | 9644 | 1496 |
| 1 | 6025 | 1450 |
| 1 | 7310 | 3012 |
| 1 | 1277 | 9942 |
| 1 | 9130 | 5905 |
| 1 | 9418 | 7667 |
| 1 | 5114 | 5669 |
| 1 | 10059 | 5026 |
| 1 | 6707 | 7451 |
| 1 | 6287 | 8037 |
| 1 | 3102 | 2019 |
| 1 | 2646 | 5231 |
| 1 | 9124 | 6472 |
| 1 | 522 | 1131 |
| 1 | 9123 | 1385 |
| 1 | 6857 | 3097 |
| 1 | 6130 | 8005 |
| 1 | 3987 | 9989 |
| 1 | 2627 | 9302 |
| 1 | 10025 | 2478 |
| 1 | 7250 | 3738 |
| 1 | 87 | 1242 |
| 1 | 5371 | 5815 |
| 1 | 5606 | 3702 |
| 1 | 5963 | 6813 |
| 1 | 5469 | 2073 |
| 1 | 9557 | 7688 |
| 1 | 3263 | 3190 |
| 1 | 9049 | 9660 |
| 1 | 9368 | 7483 |
| 1 | 1943 | 3068 |
| 1 | 9484 | 3457 |
| 1 | 4937 | 8603 |
| 1 | 6710 | 4659 |
| 1 | 7933 | 3426 |
| 1 | 94 | 1335 |
| 1 | 4947 | 1338 |
| 1 | 2963 | 10135 |
| 1 | 6350 | 1073 |
| 1 | 8194 | 4367 |
| 1 | 5525 | 1301 |
| 1 | 6271 | 8865 |
| 1 | 7479 | 6375 |
| 1 | 54 | 6945 |
| 1 | 1853 | 7600 |
| 1 | 7733 | 7505 |
| 1 | 8558 | 2335 |
| 1 | 8334 | 2696 |
| 1 | 2984 | 7624 |
| 1 | 9 | 1854 |
| 1 | 2516 | 3944 |
| 1 | 4881 | 1874 |
| 1 | 6204 | 248 |
| 1 | 9251 | 3279 |
| 1 | 4723 | 5673 |
| 1 | 7640 | 7704 |
| 1 | 1033 | 2143 |
| 1 | 5850 | 1024 |
| 1 | 1577 | 6526 |
| 1 | 6129 | 9463 |
| 1 | 2939 | 8856 |
| 1 | 4986 | 2246 |
| 1 | 8066 | 9542 |
| 1 | 5392 | 8999 |
| 1 | 135 | 3525 |
| 1 | 6239 | 3110 |
| 1 | 6559 | 517 |
| 1 | 6738 | 6246 |
| 1 | 102 | 9094 |
| 1 | 2180 | 4543 |
| 1 | 1216 | 10043 |
| 1 | 733 | 2858 |
| 1 | 8918 | 5744 |
| 1 | 2190 | 7517 |
| 1 | 9747 | 7165 |
| 1 | 2511 | 713 |
| 1 | 996 | 2324 |
| 1 | 7361 | 5403 |
| 1 | 8633 | 1965 |
| 1 | 1990 | 8655 |
| 1 | 5108 | 2467 |
| 1 | 263 | 8285 |
| 1 | 205 | 5115 |
| 1 | 4327 | 6888 |
| 1 | 9501 | 1506 |
| 1 | 8625 | 6816 |
| 1 | 964 | 858 |
| 1 | 6496 | 8639 |
| 1 | 6723 | 6714 |
| 1 | 5116 | 5269 |
| 1 | 3910 | 2033 |
| 1 | 589 | 9859 |
| 1 | 6525 | 3521 |
| 1 | 8403 | 4480 |
| 1 | 8017 | 2736 |
| 1 | 9158 | 5600 |