q=10093 t_2(10093)=504
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3917 | 1401 |
| 1 | 1589 | 65 |
| 1 | 189 | 8234 |
| 1 | 810 | 6046 |
| 1 | 7898 | 543 |
| 1 | 179 | 414 |
| 1 | 237 | 2638 |
| 1 | 3008 | 7207 |
| 1 | 1951 | 4472 |
| 1 | 670 | 2641 |
| 1 | 7599 | 2534 |
| 1 | 6487 | 8956 |
| 1 | 6301 | 4635 |
| 1 | 4093 | 2455 |
| 1 | 2555 | 5581 |
| 1 | 2372 | 2952 |
| 1 | 6042 | 2924 |
| 1 | 3354 | 9765 |
| 1 | 4994 | 4304 |
| 1 | 5190 | 1691 |
| 1 | 5776 | 2599 |
| 1 | 2308 | 383 |
| 1 | 3027 | 7163 |
| 1 | 3759 | 3663 |
| 1 | 6424 | 2764 |
| 1 | 889 | 405 |
| 1 | 1138 | 2603 |
| 1 | 734 | 8626 |
| 1 | 1005 | 4191 |
| 1 | 2806 | 9591 |
| 1 | 227 | 3800 |
| 1 | 823 | 7221 |
| 1 | 511 | 9723 |
| 1 | 7326 | 4004 |
| 1 | 3474 | 963 |
| 1 | 4009 | 338 |
| 1 | 5198 | 5377 |
| 1 | 2746 | 5955 |
| 1 | 1152 | 3849 |
| 1 | 6667 | 3356 |
| 1 | 6785 | 5086 |
| 1 | 2585 | 1412 |
| 1 | 1392 | 4097 |
| 1 | 3276 | 3929 |
| 1 | 859 | 1335 |
| 1 | 6085 | 1658 |
| 1 | 8176 | 8379 |
| 1 | 1804 | 9341 |
| 1 | 2563 | 2508 |
| 1 | 5162 | 4003 |
| 1 | 2479 | 919 |
| 1 | 8473 | 9862 |
| 1 | 1502 | 10034 |
| 1 | 3721 | 4978 |
| 1 | 1995 | 9687 |
| 1 | 1513 | 2352 |
| 1 | 7606 | 94 |
| 1 | 2781 | 4568 |
| 1 | 5087 | 9411 |
| 1 | 9153 | 653 |
| 1 | 3820 | 4423 |
| 1 | 9498 | 5781 |
| 1 | 8234 | 6762 |
| 1 | 4130 | 1237 |
| 1 | 4547 | 7032 |
| 1 | 1922 | 8896 |
| 1 | 9487 | 531 |
| 1 | 2877 | 4240 |
| 1 | 7465 | 8170 |
| 1 | 7095 | 4517 |
| 1 | 9395 | 5031 |
| 1 | 4665 | 8955 |
| 1 | 851 | 4218 |
| 1 | 8171 | 5574 |
| 1 | 9174 | 4476 |
| 1 | 1108 | 5971 |
| 1 | 2490 | 5620 |
| 1 | 1309 | 6035 |
| 1 | 3334 | 2969 |
| 1 | 6596 | 5876 |
| 1 | 5323 | 1097 |
| 1 | 866 | 2888 |
| 1 | 2874 | 3732 |
| 1 | 2186 | 3261 |
| 1 | 4938 | 3180 |
| 1 | 5647 | 8978 |
| 1 | 448 | 4431 |
| 1 | 3290 | 6104 |
| 1 | 8610 | 8404 |
| 1 | 1827 | 5404 |
| 1 | 8326 | 8016 |
| 1 | 8024 | 9686 |
| 1 | 482 | 8156 |
| 1 | 316 | 8348 |
| 1 | 4483 | 6291 |
| 1 | 6371 | 3742 |
| 1 | 1499 | 2662 |
| 1 | 3716 | 1875 |
| 1 | 1678 | 6356 |
| 1 | 2181 | 3628 |
| 1 | 8311 | 4676 |
| 1 | 2830 | 3489 |
| 1 | 4490 | 1068 |
| 1 | 4955 | 8630 |
| 1 | 1833 | 9650 |
| 1 | 9608 | 9081 |
| 1 | 2024 | 9959 |
| 1 | 2249 | 6578 |
| 1 | 6762 | 4594 |
| 1 | 633 | 5584 |
| 1 | 2635 | 8850 |
| 1 | 4867 | 8714 |
| 1 | 2487 | 3133 |
| 1 | 3560 | 9822 |
| 1 | 7702 | 123 |
| 1 | 7065 | 5784 |
| 1 | 3910 | 7874 |
| 1 | 5872 | 6433 |
| 1 | 6086 | 7353 |
| 1 | 6199 | 3757 |
| 1 | 655 | 3512 |
| 1 | 6340 | 5828 |
| 1 | 2713 | 9461 |
| 1 | 9122 | 2784 |
| 1 | 214 | 1866 |
| 1 | 2129 | 2899 |
| 1 | 8832 | 3150 |
| 1 | 7069 | 4140 |
| 1 | 8837 | 2565 |
| 1 | 7685 | 6927 |
| 1 | 2661 | 9119 |
| 1 | 3634 | 9632 |
| 1 | 5589 | 7980 |
| 1 | 1821 | 5302 |
| 1 | 653 | 225 |
| 1 | 7167 | 10092 |
| 1 | 9623 | 9549 |
| 1 | 4072 | 6639 |
| 1 | 5961 | 7446 |
| 1 | 2025 | 8154 |
| 1 | 6538 | 6075 |
| 1 | 4693 | 4200 |
| 1 | 4949 | 3611 |
| 1 | 7131 | 7878 |
| 1 | 3067 | 2322 |
| 1 | 9627 | 8421 |
| 1 | 7878 | 2226 |
| 1 | 983 | 7084 |
| 1 | 2819 | 710 |
| 1 | 7013 | 2476 |
| 1 | 5243 | 1062 |
| 1 | 5889 | 6846 |
| 1 | 6562 | 2341 |
| 1 | 5463 | 6854 |
| 1 | 8844 | 4183 |
| 1 | 1229 | 3667 |
| 1 | 5558 | 7877 |
| 1 | 4600 | 3191 |
| 1 | 5525 | 520 |
| 1 | 8388 | 8070 |
| 1 | 4460 | 8222 |
| 1 | 6617 | 1069 |
| 1 | 680 | 231 |
| 1 | 10060 | 7989 |
| 1 | 2325 | 5347 |
| 1 | 709 | 9736 |
| 1 | 7653 | 1090 |
| 1 | 2011 | 3104 |
| 1 | 2329 | 250 |
| 1 | 813 | 1120 |
| 1 | 2716 | 1063 |
| 1 | 3274 | 9446 |
| 1 | 6670 | 3743 |
| 1 | 4717 | 3573 |
| 1 | 3217 | 2185 |
| 1 | 4672 | 1355 |
| 1 | 5971 | 6593 |
| 1 | 9960 | 7935 |
| 1 | 8541 | 9967 |
| 1 | 1206 | 2532 |
| 1 | 7894 | 5253 |
| 1 | 2007 | 2337 |
| 1 | 8404 | 3208 |
| 1 | 127 | 1351 |
| 1 | 6430 | 1521 |
| 1 | 3189 | 6529 |
| 1 | 2917 | 3225 |
| 1 | 5266 | 3372 |
| 1 | 8648 | 9788 |
| 1 | 7589 | 7817 |
| 1 | 2734 | 5760 |
| 1 | 2264 | 1384 |
| 1 | 2968 | 3078 |
| 1 | 2456 | 9141 |
| 1 | 9596 | 146 |
| 1 | 4360 | 3966 |
| 1 | 9418 | 582 |
| 1 | 8593 | 3688 |
| 1 | 7400 | 7368 |
| 1 | 4159 | 4082 |
| 1 | 874 | 4044 |
| 1 | 7264 | 5266 |
| 1 | 8814 | 7911 |
| 1 | 4232 | 6665 |
| 1 | 3598 | 5204 |
| 1 | 8348 | 2368 |
| 1 | 1277 | 3772 |
| 1 | 3137 | 10040 |
| 1 | 7677 | 4606 |
| 1 | 9006 | 2372 |
| 1 | 6838 | 1462 |
| 1 | 9457 | 3132 |
| 1 | 1866 | 8481 |
| 1 | 3978 | 6263 |
| 1 | 6545 | 2958 |
| 1 | 4161 | 3282 |
| 1 | 8502 | 1840 |
| 1 | 5174 | 4686 |
| 1 | 4523 | 8755 |
| 1 | 578 | 8419 |
| 1 | 4259 | 4767 |
| 1 | 9501 | 4700 |
| 1 | 4703 | 7338 |
| 1 | 200 | 9012 |
| 1 | 993 | 7652 |
| 1 | 47 | 3755 |
| 1 | 9444 | 2190 |
| 1 | 1140 | 7447 |
| 1 | 7484 | 5505 |
| 1 | 9160 | 5443 |
| 1 | 3038 | 8504 |
| 1 | 4363 | 1146 |
| 1 | 2785 | 5583 |
| 1 | 791 | 5227 |
| 1 | 6198 | 6614 |
| 1 | 931 | 9324 |
| 1 | 6737 | 243 |
| 1 | 7966 | 3964 |
| 1 | 5406 | 8117 |
| 1 | 9510 | 5492 |
| 1 | 2179 | 3572 |
| 1 | 7920 | 5099 |
| 1 | 3980 | 8994 |
| 1 | 2764 | 6961 |
| 1 | 4908 | 4160 |
| 1 | 1220 | 4115 |
| 1 | 8450 | 2710 |
| 1 | 2540 | 4295 |
| 1 | 9289 | 3272 |
| 1 | 6968 | 9451 |
| 1 | 5097 | 6684 |
| 1 | 4151 | 6752 |
| 1 | 6209 | 4354 |
| 1 | 7255 | 7573 |
| 1 | 7531 | 542 |
| 1 | 1370 | 8487 |
| 1 | 9682 | 6272 |
| 1 | 1058 | 9375 |
| 1 | 5824 | 140 |
| 1 | 2225 | 5679 |
| 1 | 4029 | 9680 |
| 1 | 299 | 7605 |
| 1 | 5556 | 5934 |
| 1 | 7336 | 1690 |
| 1 | 3705 | 5497 |
| 1 | 9937 | 1476 |
| 1 | 8594 | 3491 |
| 1 | 2332 | 7972 |
| 1 | 7870 | 8846 |
| 1 | 2627 | 10070 |
| 1 | 5898 | 5892 |
| 1 | 6672 | 7897 |
| 1 | 5966 | 2515 |
| 1 | 309 | 7350 |
| 1 | 9911 | 2967 |
| 1 | 3485 | 888 |
| 1 | 2745 | 9187 |
| 1 | 3317 | 375 |
| 1 | 1748 | 5021 |
| 1 | 5005 | 7145 |
| 1 | 2316 | 5459 |
| 1 | 5065 | 8844 |
| 1 | 1157 | 9975 |
| 1 | 3303 | 6483 |
| 1 | 7710 | 6214 |
| 1 | 576 | 7177 |
| 1 | 4571 | 2442 |
| 1 | 2420 | 5179 |
| 1 | 9062 | 7471 |
| 1 | 2938 | 9777 |
| 1 | 1254 | 5348 |
| 1 | 7076 | 9710 |
| 1 | 1204 | 7653 |
| 1 | 1680 | 2158 |
| 1 | 3375 | 5500 |
| 1 | 6061 | 789 |
| 1 | 7377 | 4678 |
| 1 | 1767 | 3591 |
| 1 | 5482 | 8717 |
| 1 | 7164 | 7658 |
| 1 | 5434 | 2019 |
| 1 | 2559 | 3213 |
| 1 | 8643 | 2355 |
| 1 | 6387 | 3846 |
| 1 | 6681 | 7539 |
| 1 | 174 | 508 |
| 1 | 2081 | 4903 |
| 1 | 7032 | 7118 |
| 1 | 7940 | 8069 |
| 1 | 9394 | 1578 |
| 1 | 6934 | 9496 |
| 1 | 2268 | 307 |
| 1 | 1102 | 2248 |
| 1 | 2856 | 5820 |
| 1 | 3578 | 3480 |
| 1 | 3588 | 7152 |
| 1 | 145 | 29 |
| 1 | 9771 | 6766 |
| 1 | 1740 | 3241 |
| 1 | 9038 | 1371 |
| 1 | 3126 | 8652 |
| 1 | 4466 | 6945 |
| 1 | 4429 | 1047 |
| 1 | 8148 | 9490 |
| 1 | 532 | 5416 |
| 1 | 3769 | 3621 |
| 1 | 7690 | 41 |
| 1 | 2683 | 4067 |
| 1 | 5782 | 7996 |
| 1 | 10085 | 6027 |
| 1 | 3481 | 7421 |
| 1 | 612 | 1673 |
| 1 | 8981 | 5381 |
| 1 | 1732 | 6455 |
| 1 | 5845 | 8371 |
| 1 | 5376 | 1651 |
| 1 | 7931 | 9610 |
| 1 | 8048 | 9241 |
| 1 | 8664 | 1341 |
| 1 | 4692 | 7322 |
| 1 | 6054 | 3734 |
| 1 | 3589 | 9041 |
| 1 | 2489 | 438 |
| 1 | 6964 | 9286 |
| 1 | 4478 | 3070 |
| 1 | 6139 | 2652 |
| 1 | 10064 | 4020 |
| 1 | 9083 | 4347 |
| 1 | 4631 | 5057 |
| 1 | 14 | 2415 |
| 1 | 2852 | 1516 |
| 1 | 5400 | 3605 |
| 1 | 4401 | 9233 |
| 1 | 4136 | 3258 |
| 1 | 2916 | 10028 |
| 1 | 2929 | 8485 |
| 1 | 8729 | 6618 |
| 1 | 3163 | 3293 |
| 1 | 6403 | 6739 |
| 1 | 7815 | 2366 |
| 1 | 7354 | 4619 |
| 1 | 1778 | 3434 |
| 1 | 1606 | 9854 |
| 1 | 4471 | 3242 |
| 1 | 3463 | 1796 |
| 1 | 2140 | 4171 |
| 1 | 5070 | 4751 |
| 1 | 9511 | 8689 |
| 1 | 555 | 7591 |
| 1 | 6330 | 2088 |
| 1 | 9889 | 1127 |
| 1 | 6843 | 5487 |
| 1 | 951 | 4203 |
| 1 | 7341 | 9989 |
| 1 | 209 | 7512 |
| 1 | 4677 | 5434 |
| 1 | 6701 | 2850 |
| 1 | 4576 | 8142 |
| 1 | 5927 | 4639 |
| 1 | 658 | 6526 |
| 1 | 5268 | 2402 |
| 1 | 2620 | 4280 |
| 1 | 8438 | 6394 |
| 1 | 4903 | 1357 |
| 1 | 905 | 9754 |
| 1 | 2125 | 6824 |
| 1 | 5598 | 3856 |
| 1 | 1738 | 6997 |
| 1 | 7903 | 7595 |
| 1 | 1601 | 5426 |
| 1 | 8075 | 7480 |
| 1 | 6523 | 419 |
| 1 | 1261 | 6973 |
| 1 | 9808 | 3821 |
| 1 | 1933 | 5307 |
| 1 | 4963 | 2530 |
| 1 | 7133 | 464 |
| 1 | 1149 | 5399 |
| 1 | 1069 | 6531 |
| 1 | 8141 | 4271 |
| 1 | 7865 | 3880 |
| 1 | 1401 | 2795 |
| 1 | 7130 | 9631 |
| 1 | 2431 | 6103 |
| 1 | 1374 | 8730 |
| 1 | 7688 | 9251 |
| 1 | 6293 | 5842 |
| 1 | 1506 | 4416 |
| 1 | 7002 | 5875 |
| 1 | 6916 | 4058 |
| 1 | 8468 | 4028 |
| 1 | 7451 | 3331 |
| 1 | 370 | 1442 |
| 1 | 470 | 1663 |
| 1 | 1816 | 6396 |
| 1 | 2775 | 8246 |
| 1 | 5278 | 9673 |
| 1 | 9780 | 2650 |
| 1 | 8677 | 3857 |
| 1 | 3152 | 9879 |
| 1 | 7548 | 8688 |
| 1 | 3655 | 6152 |
| 1 | 368 | 7292 |
| 1 | 9841 | 7116 |
| 1 | 4574 | 9985 |
| 1 | 6625 | 5237 |
| 1 | 9011 | 7482 |
| 1 | 3873 | 3394 |
| 1 | 8039 | 8144 |
| 1 | 9959 | 2758 |
| 1 | 7213 | 5454 |
| 1 | 2508 | 1891 |
| 1 | 6944 | 6243 |
| 1 | 2211 | 497 |
| 1 | 7041 | 2136 |
| 1 | 3785 | 1748 |
| 1 | 7281 | 5717 |
| 1 | 4768 | 6345 |
| 1 | 7238 | 4852 |
| 1 | 898 | 7787 |
| 1 | 10001 | 9080 |
| 1 | 3553 | 8056 |
| 1 | 1491 | 4997 |
| 1 | 8630 | 8989 |
| 1 | 9666 | 1546 |
| 1 | 5775 | 10025 |
| 1 | 2197 | 5769 |
| 1 | 2851 | 2676 |
| 1 | 4909 | 2783 |
| 1 | 1414 | 945 |
| 1 | 4864 | 7392 |
| 1 | 2535 | 397 |
| 1 | 1347 | 341 |
| 1 | 218 | 502 |
| 1 | 1035 | 6024 |
| 1 | 2243 | 1968 |
| 1 | 6281 | 10081 |
| 1 | 1955 | 104 |
| 1 | 6917 | 8011 |
| 1 | 7633 | 5162 |
| 1 | 4281 | 5452 |
| 1 | 3678 | 3507 |
| 1 | 2099 | 3871 |
| 1 | 7369 | 2518 |
| 1 | 2956 | 9577 |
| 1 | 872 | 6948 |
| 1 | 6972 | 8603 |
| 1 | 1344 | 6238 |
| 1 | 5597 | 2631 |
| 1 | 1783 | 4458 |
| 1 | 9812 | 9096 |
| 1 | 1600 | 7871 |
| 1 | 6116 | 8499 |
| 1 | 9530 | 4800 |
| 1 | 9301 | 2284 |
| 1 | 6408 | 966 |
| 1 | 7798 | 5029 |
| 1 | 3604 | 9235 |
| 1 | 6234 | 7683 |
| 1 | 5409 | 4896 |
| 1 | 6706 | 4720 |
| 1 | 9231 | 970 |
| 1 | 2842 | 2236 |
| 1 | 9433 | 2863 |
| 1 | 7994 | 2312 |
| 1 | 7765 | 5082 |
| 1 | 8752 | 815 |
| 1 | 1128 | 5267 |
| 1 | 8612 | 162 |
| 1 | 2844 | 5801 |
| 1 | 2374 | 5174 |
| 1 | 1416 | 9257 |
| 1 | 2378 | 8068 |
| 1 | 4602 | 7738 |
| 1 | 1462 | 5262 |
| 1 | 9459 | 7235 |
| 1 | 2610 | 2464 |
| 1 | 5255 | 2089 |
| 1 | 3664 | 9485 |
| 1 | 7757 | 1477 |