q=9391 t_2(9391)=484
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 748 | 303 |
| 1 | 1283 | 2191 |
| 1 | 245 | 6449 |
| 1 | 481 | 241 |
| 1 | 360 | 3789 |
| 1 | 189 | 5890 |
| 1 | 241 | 6965 |
| 1 | 91 | 2632 |
| 1 | 670 | 3069 |
| 1 | 1327 | 6453 |
| 1 | 667 | 3493 |
| 1 | 74 | 1891 |
| 1 | 1124 | 4177 |
| 1 | 477 | 1285 |
| 1 | 358 | 550 |
| 1 | 1050 | 6228 |
| 1 | 986 | 4447 |
| 1 | 362 | 6512 |
| 1 | 1182 | 7345 |
| 1 | 1279 | 2881 |
| 1 | 1561 | 6749 |
| 1 | 1544 | 2232 |
| 1 | 431 | 3101 |
| 1 | 980 | 5238 |
| 1 | 826 | 7670 |
| 1 | 1227 | 3190 |
| 1 | 849 | 4960 |
| 1 | 111 | 1090 |
| 1 | 594 | 8140 |
| 1 | 343 | 4757 |
| 1 | 1459 | 3145 |
| 1 | 368 | 2593 |
| 1 | 1307 | 2455 |
| 1 | 68 | 768 |
| 1 | 988 | 5290 |
| 1 | 534 | 6387 |
| 1 | 163 | 7354 |
| 1 | 1068 | 8434 |
| 1 | 576 | 1685 |
| 1 | 1542 | 8221 |
| 1 | 1383 | 4323 |
| 1 | 1426 | 8295 |
| 1 | 409 | 1262 |
| 1 | 550 | 2566 |
| 1 | 851 | 8938 |
| 1 | 1436 | 7489 |
| 1 | 641 | 2529 |
| 1 | 200 | 4830 |
| 1 | 1211 | 4530 |
| 1 | 518 | 8116 |
| 1 | 183 | 8718 |
| 1 | 782 | 239 |
| 1 | 1284 | 5930 |
| 1 | 609 | 4768 |
| 1 | 1358 | 6616 |
| 1 | 971 | 7295 |
| 1 | 1003 | 403 |
| 1 | 1659 | 3467 |
| 1 | 775 | 331 |
| 1 | 542 | 724 |
| 1 | 583 | 1750 |
| 1 | 1104 | 8818 |
| 1 | 854 | 7544 |
| 1 | 1376 | 8758 |
| 1 | 1933 | 276 |
| 1 | 1118 | 1900 |
| 1 | 1646 | 7386 |
| 1 | 268 | 56 |
| 1 | 2027 | 617 |
| 1 | 681 | 2670 |
| 1 | 399 | 3942 |
| 1 | 77 | 326 |
| 1 | 1002 | 7047 |
| 1 | 1450 | 5900 |
| 1 | 1539 | 6503 |
| 1 | 1365 | 975 |
| 1 | 920 | 2596 |
| 1 | 1322 | 6698 |
| 1 | 1183 | 6057 |
| 1 | 674 | 8440 |
| 1 | 2155 | 7458 |
| 1 | 1706 | 6720 |
| 1 | 1595 | 7076 |
| 1 | 1306 | 6688 |
| 1 | 405 | 8141 |
| 1 | 2107 | 5312 |
| 1 | 1305 | 8318 |
| 1 | 1532 | 5396 |
| 1 | 20 | 6361 |
| 1 | 2240 | 6732 |
| 1 | 1747 | 1499 |
| 1 | 558 | 1433 |
| 1 | 1857 | 6490 |
| 1 | 2226 | 446 |
| 1 | 2432 | 8059 |
| 1 | 2369 | 1237 |
| 1 | 833 | 3530 |
| 1 | 695 | 4755 |
| 1 | 1020 | 6838 |
| 1 | 2368 | 6611 |
| 1 | 424 | 6962 |
| 1 | 1820 | 556 |
| 1 | 2065 | 5559 |
| 1 | 1451 | 6681 |
| 1 | 730 | 7267 |
| 1 | 1185 | 8542 |
| 1 | 2263 | 5361 |
| 1 | 2118 | 5298 |
| 1 | 2286 | 8847 |
| 1 | 97 | 4665 |
| 1 | 1668 | 8952 |
| 1 | 2445 | 1918 |
| 1 | 1740 | 1952 |
| 1 | 1238 | 3866 |
| 1 | 316 | 5745 |
| 1 | 508 | 4082 |
| 1 | 1879 | 1067 |
| 1 | 970 | 2087 |
| 1 | 1381 | 9327 |
| 1 | 1851 | 5526 |
| 1 | 2718 | 5171 |
| 1 | 2047 | 3734 |
| 1 | 278 | 6608 |
| 1 | 3481 | 4395 |
| 1 | 1256 | 7350 |
| 1 | 2447 | 2840 |
| 1 | 815 | 5444 |
| 1 | 1225 | 2949 |
| 1 | 1310 | 6135 |
| 1 | 630 | 5797 |
| 1 | 1521 | 3485 |
| 1 | 3467 | 6542 |
| 1 | 2603 | 5692 |
| 1 | 2661 | 3081 |
| 1 | 3440 | 3151 |
| 1 | 1363 | 8198 |
| 1 | 14 | 5730 |
| 1 | 1196 | 4970 |
| 1 | 3079 | 2893 |
| 1 | 2879 | 8526 |
| 1 | 4389 | 1850 |
| 1 | 596 | 2121 |
| 1 | 117 | 2664 |
| 1 | 2129 | 7264 |
| 1 | 2387 | 4314 |
| 1 | 3792 | 7562 |
| 1 | 521 | 6155 |
| 1 | 757 | 9322 |
| 1 | 5265 | 6864 |
| 1 | 3595 | 7668 |
| 1 | 3514 | 8539 |
| 1 | 4636 | 861 |
| 1 | 2307 | 8701 |
| 1 | 2341 | 532 |
| 1 | 3461 | 1677 |
| 1 | 2512 | 8652 |
| 1 | 4396 | 9344 |
| 1 | 2563 | 2284 |
| 1 | 2468 | 2461 |
| 1 | 3001 | 104 |
| 1 | 4863 | 170 |
| 1 | 1731 | 5621 |
| 1 | 4187 | 2028 |
| 1 | 5080 | 3697 |
| 1 | 4002 | 466 |
| 1 | 1662 | 3034 |
| 1 | 3489 | 2678 |
| 1 | 6149 | 4490 |
| 1 | 4400 | 3121 |
| 1 | 2083 | 3345 |
| 1 | 3035 | 8192 |
| 1 | 2858 | 633 |
| 1 | 4871 | 604 |
| 1 | 3492 | 9346 |
| 1 | 867 | 5340 |
| 1 | 3226 | 3785 |
| 1 | 5881 | 714 |
| 1 | 7465 | 8219 |
| 1 | 863 | 2865 |
| 1 | 7403 | 5749 |
| 1 | 1285 | 8231 |
| 1 | 3389 | 2315 |
| 1 | 7778 | 2200 |
| 1 | 1053 | 3172 |
| 1 | 471 | 6394 |
| 1 | 3346 | 6389 |
| 1 | 4773 | 5529 |
| 1 | 3400 | 88 |
| 1 | 1724 | 5000 |
| 1 | 393 | 1176 |
| 1 | 1303 | 3239 |
| 1 | 1516 | 2674 |
| 1 | 5061 | 835 |
| 1 | 7495 | 7684 |
| 1 | 7610 | 6843 |
| 1 | 1012 | 7669 |
| 1 | 8109 | 5487 |
| 1 | 4043 | 6471 |
| 1 | 116 | 921 |
| 1 | 286 | 30 |
| 1 | 2029 | 168 |
| 1 | 1969 | 4753 |
| 1 | 8574 | 6385 |
| 1 | 5908 | 8527 |
| 1 | 3121 | 196 |
| 1 | 1013 | 8439 |
| 1 | 4218 | 4153 |
| 1 | 8992 | 7522 |
| 1 | 4853 | 1977 |
| 1 | 252 | 3302 |
| 1 | 8083 | 1498 |
| 1 | 3503 | 3943 |
| 1 | 6272 | 7625 |
| 1 | 8047 | 2744 |
| 1 | 220 | 755 |
| 1 | 6702 | 778 |
| 1 | 8651 | 7158 |
| 1 | 2221 | 5845 |
| 1 | 5996 | 3486 |
| 1 | 7518 | 1728 |
| 1 | 4018 | 9021 |
| 1 | 8086 | 9082 |
| 1 | 7512 | 6901 |
| 1 | 1917 | 1355 |
| 1 | 6593 | 322 |
| 1 | 4683 | 925 |
| 1 | 3938 | 55 |
| 1 | 2283 | 6606 |
| 1 | 9161 | 3174 |
| 1 | 1033 | 2606 |
| 1 | 8717 | 1847 |
| 1 | 6643 | 5473 |
| 1 | 5129 | 5228 |
| 1 | 9057 | 960 |
| 1 | 1758 | 8245 |
| 1 | 6123 | 691 |
| 1 | 2067 | 3135 |
| 1 | 9306 | 6744 |
| 1 | 2935 | 3064 |
| 1 | 5098 | 7282 |
| 1 | 4873 | 184 |
| 1 | 3292 | 3030 |
| 1 | 2573 | 6811 |
| 1 | 2913 | 5651 |
| 1 | 4317 | 616 |
| 1 | 5967 | 2890 |
| 1 | 8870 | 4822 |
| 1 | 2920 | 2894 |
| 1 | 188 | 4085 |
| 1 | 7996 | 6101 |
| 1 | 6701 | 7224 |
| 1 | 1523 | 6640 |
| 1 | 6580 | 6751 |
| 1 | 2046 | 8513 |
| 1 | 8609 | 3180 |
| 1 | 3729 | 6501 |
| 1 | 8991 | 5119 |
| 1 | 3418 | 1042 |
| 1 | 3517 | 5921 |
| 1 | 1394 | 4446 |
| 1 | 3732 | 1773 |
| 1 | 5321 | 697 |
| 1 | 2072 | 3749 |
| 1 | 1694 | 4335 |
| 1 | 9269 | 8661 |
| 1 | 81 | 2291 |
| 1 | 1324 | 589 |
| 1 | 2909 | 1607 |
| 1 | 2989 | 5309 |
| 1 | 4447 | 5058 |
| 1 | 3725 | 3256 |
| 1 | 3890 | 9365 |
| 1 | 7421 | 7335 |
| 1 | 8277 | 5332 |
| 1 | 2391 | 1011 |
| 1 | 3048 | 1432 |
| 1 | 3892 | 9015 |
| 1 | 3360 | 4663 |
| 1 | 1473 | 4598 |
| 1 | 6125 | 8936 |
| 1 | 4241 | 3888 |
| 1 | 5077 | 8007 |
| 1 | 7436 | 4270 |
| 1 | 8987 | 3968 |
| 1 | 4129 | 4899 |
| 1 | 738 | 4789 |
| 1 | 6479 | 6834 |
| 1 | 7921 | 9006 |
| 1 | 4469 | 4719 |
| 1 | 6305 | 2459 |
| 1 | 1089 | 3934 |
| 1 | 1826 | 7611 |
| 1 | 4875 | 4296 |
| 1 | 8122 | 9377 |
| 1 | 2000 | 3333 |
| 1 | 6457 | 4537 |
| 1 | 2749 | 937 |
| 1 | 8377 | 1397 |
| 1 | 5920 | 684 |
| 1 | 4645 | 8477 |
| 1 | 1160 | 1179 |
| 1 | 6562 | 2316 |
| 1 | 4429 | 2167 |
| 1 | 6314 | 7292 |
| 1 | 6175 | 2654 |
| 1 | 4561 | 2490 |
| 1 | 1979 | 7341 |
| 1 | 2688 | 2318 |
| 1 | 7641 | 2967 |
| 1 | 8852 | 7870 |
| 1 | 643 | 1456 |
| 1 | 1007 | 4973 |
| 1 | 5367 | 5823 |
| 1 | 5777 | 887 |
| 1 | 8788 | 8193 |
| 1 | 3578 | 4570 |
| 1 | 2626 | 7283 |
| 1 | 2689 | 3813 |
| 1 | 798 | 5778 |
| 1 | 6905 | 1229 |
| 1 | 458 | 4354 |
| 1 | 8128 | 1818 |
| 1 | 3997 | 4164 |
| 1 | 3501 | 443 |
| 1 | 727 | 8759 |
| 1 | 897 | 2419 |
| 1 | 374 | 2281 |
| 1 | 1778 | 7436 |
| 1 | 5847 | 4814 |
| 1 | 1723 | 8423 |
| 1 | 8735 | 585 |
| 1 | 7964 | 6769 |
| 1 | 2003 | 1173 |
| 1 | 749 | 5497 |
| 1 | 9042 | 8677 |
| 1 | 1073 | 342 |
| 1 | 2087 | 4812 |
| 1 | 9123 | 2801 |
| 1 | 6585 | 792 |
| 1 | 4354 | 640 |
| 1 | 2325 | 1843 |
| 1 | 8612 | 8049 |
| 1 | 8064 | 3207 |
| 1 | 5333 | 3868 |
| 1 | 7126 | 1553 |
| 1 | 5746 | 981 |
| 1 | 1314 | 3035 |
| 1 | 739 | 5278 |
| 1 | 196 | 8732 |
| 1 | 3305 | 708 |
| 1 | 4039 | 3635 |
| 1 | 5389 | 354 |
| 1 | 8025 | 297 |
| 1 | 850 | 6703 |
| 1 | 8910 | 6314 |
| 1 | 6494 | 5714 |
| 1 | 3643 | 2904 |
| 1 | 5174 | 7433 |
| 1 | 577 | 3916 |
| 1 | 2449 | 3310 |
| 1 | 1419 | 8832 |
| 1 | 5195 | 2762 |
| 1 | 3566 | 3158 |
| 1 | 7539 | 1699 |
| 1 | 2883 | 5123 |
| 1 | 4087 | 6647 |
| 1 | 1714 | 8902 |
| 1 | 2880 | 6617 |
| 1 | 7392 | 7741 |
| 1 | 862 | 2239 |
| 1 | 3322 | 8779 |
| 1 | 8415 | 534 |
| 1 | 8049 | 752 |
| 1 | 8075 | 1061 |
| 1 | 4264 | 8917 |
| 1 | 2477 | 2772 |
| 1 | 7903 | 6869 |
| 1 | 9288 | 991 |
| 1 | 5140 | 119 |
| 1 | 2756 | 638 |
| 1 | 4430 | 1998 |
| 1 | 6142 | 351 |
| 1 | 7184 | 6223 |
| 1 | 7129 | 6791 |
| 1 | 6124 | 9108 |
| 1 | 1763 | 8512 |
| 1 | 869 | 2163 |
| 1 | 3681 | 9111 |
| 1 | 2219 | 4607 |
| 1 | 1024 | 7942 |
| 1 | 9 | 8519 |
| 1 | 8150 | 7746 |
| 1 | 2381 | 1592 |
| 1 | 1058 | 7006 |
| 1 | 6813 | 8020 |
| 1 | 5711 | 5683 |
| 1 | 406 | 6047 |
| 1 | 7979 | 7827 |
| 1 | 2926 | 1462 |
| 1 | 4546 | 4857 |
| 1 | 4300 | 7612 |
| 1 | 1308 | 7561 |
| 1 | 2254 | 6055 |
| 1 | 4014 | 3076 |
| 1 | 7254 | 1781 |
| 1 | 82 | 3715 |
| 1 | 687 | 262 |
| 1 | 8501 | 7935 |
| 1 | 315 | 1731 |
| 1 | 5870 | 8575 |
| 1 | 5091 | 8124 |
| 1 | 8850 | 1910 |
| 1 | 8615 | 6555 |
| 1 | 3112 | 1624 |
| 1 | 4936 | 3810 |
| 1 | 8953 | 9056 |
| 1 | 4331 | 4784 |
| 1 | 1184 | 2966 |
| 1 | 5412 | 2784 |
| 1 | 3005 | 212 |
| 1 | 3502 | 612 |
| 1 | 5618 | 6122 |
| 1 | 2842 | 4290 |
| 1 | 4197 | 5512 |
| 1 | 1611 | 7893 |
| 1 | 7749 | 6851 |
| 1 | 8037 | 5494 |
| 1 | 3866 | 2647 |
| 1 | 1540 | 8287 |
| 1 | 6331 | 3867 |
| 1 | 7656 | 1279 |
| 1 | 1739 | 5923 |
| 1 | 6409 | 1578 |
| 1 | 6761 | 5891 |
| 1 | 4950 | 5781 |
| 1 | 1423 | 8914 |
| 1 | 2656 | 3085 |
| 1 | 4066 | 494 |
| 1 | 3687 | 2493 |
| 1 | 3689 | 3029 |
| 1 | 4915 | 9222 |
| 1 | 2457 | 6067 |
| 1 | 6461 | 7172 |
| 1 | 3929 | 5903 |
| 1 | 6650 | 1648 |
| 1 | 6270 | 308 |
| 1 | 6338 | 2186 |
| 1 | 1986 | 4331 |
| 1 | 4478 | 8207 |
| 1 | 6904 | 5839 |
| 1 | 469 | 2386 |
| 1 | 4566 | 58 |
| 1 | 2839 | 2934 |
| 1 | 8869 | 7720 |
| 1 | 3553 | 8966 |
| 1 | 731 | 4487 |
| 1 | 8970 | 301 |
| 1 | 6880 | 7081 |
| 1 | 7508 | 6582 |
| 1 | 5115 | 4423 |
| 1 | 9251 | 598 |
| 1 | 4422 | 1388 |
| 1 | 3138 | 2559 |
| 1 | 6076 | 8577 |
| 1 | 6475 | 8723 |
| 1 | 8337 | 7203 |
| 1 | 1131 | 5346 |
| 1 | 3340 | 4337 |
| 1 | 7890 | 6026 |
| 1 | 3380 | 4053 |
| 1 | 931 | 2261 |
| 1 | 8702 | 9296 |
| 1 | 1262 | 8444 |
| 1 | 607 | 381 |
| 1 | 3453 | 3091 |
| 1 | 6716 | 6548 |
| 1 | 4629 | 2961 |
| 1 | 165 | 3850 |
| 1 | 515 | 5536 |
| 1 | 5525 | 4550 |