q=7789 t_2(7789)=435
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 901 | 4138 |
| 1 | 1484 | 3060 |
| 1 | 161 | 1405 |
| 1 | 384 | 6846 |
| 1 | 573 | 5524 |
| 1 | 246 | 2727 |
| 1 | 159 | 1215 |
| 1 | 1187 | 4816 |
| 1 | 691 | 1691 |
| 1 | 1623 | 7487 |
| 1 | 499 | 2381 |
| 1 | 284 | 4617 |
| 1 | 1026 | 6149 |
| 1 | 1452 | 4735 |
| 1 | 168 | 5098 |
| 1 | 996 | 4807 |
| 1 | 954 | 2126 |
| 1 | 633 | 7161 |
| 1 | 1716 | 3288 |
| 1 | 732 | 3771 |
| 1 | 57 | 6205 |
| 1 | 1256 | 5147 |
| 1 | 1027 | 2943 |
| 1 | 950 | 4294 |
| 1 | 1539 | 5582 |
| 1 | 535 | 1056 |
| 1 | 1013 | 3315 |
| 1 | 1463 | 2836 |
| 1 | 1727 | 4643 |
| 1 | 1228 | 3704 |
| 1 | 174 | 343 |
| 1 | 722 | 32 |
| 1 | 539 | 1758 |
| 1 | 316 | 2947 |
| 1 | 889 | 5077 |
| 1 | 359 | 6233 |
| 1 | 825 | 6467 |
| 1 | 1810 | 2598 |
| 1 | 1006 | 6820 |
| 1 | 649 | 154 |
| 1 | 353 | 1872 |
| 1 | 169 | 157 |
| 1 | 415 | 73 |
| 1 | 1249 | 5180 |
| 1 | 2076 | 1764 |
| 1 | 213 | 4522 |
| 1 | 1411 | 6053 |
| 1 | 711 | 890 |
| 1 | 382 | 2684 |
| 1 | 1116 | 3626 |
| 1 | 648 | 5687 |
| 1 | 978 | 3048 |
| 1 | 1142 | 6612 |
| 1 | 759 | 6506 |
| 1 | 804 | 4191 |
| 1 | 708 | 3939 |
| 1 | 1354 | 7185 |
| 1 | 1657 | 1618 |
| 1 | 1251 | 5155 |
| 1 | 1888 | 1795 |
| 1 | 963 | 638 |
| 1 | 736 | 2541 |
| 1 | 2062 | 5228 |
| 1 | 2263 | 6357 |
| 1 | 788 | 4293 |
| 1 | 554 | 4164 |
| 1 | 20 | 4706 |
| 1 | 193 | 6860 |
| 1 | 290 | 5036 |
| 1 | 173 | 6905 |
| 1 | 230 | 3883 |
| 1 | 1798 | 3310 |
| 1 | 1501 | 6245 |
| 1 | 1851 | 6596 |
| 1 | 1895 | 4766 |
| 1 | 2621 | 1684 |
| 1 | 2687 | 5780 |
| 1 | 1487 | 7226 |
| 1 | 2824 | 4513 |
| 1 | 1799 | 2949 |
| 1 | 2803 | 5212 |
| 1 | 2093 | 424 |
| 1 | 2153 | 3586 |
| 1 | 404 | 2615 |
| 1 | 865 | 3478 |
| 1 | 1175 | 1859 |
| 1 | 989 | 2253 |
| 1 | 2552 | 6148 |
| 1 | 71 | 1294 |
| 1 | 988 | 3000 |
| 1 | 2825 | 1793 |
| 1 | 977 | 968 |
| 1 | 597 | 5492 |
| 1 | 972 | 1257 |
| 1 | 1457 | 7609 |
| 1 | 2590 | 6944 |
| 1 | 3315 | 4823 |
| 1 | 1203 | 6476 |
| 1 | 2417 | 1282 |
| 1 | 1630 | 6904 |
| 1 | 2355 | 830 |
| 1 | 1510 | 48 |
| 1 | 1172 | 3503 |
| 1 | 1239 | 7560 |
| 1 | 2301 | 7545 |
| 1 | 30 | 5693 |
| 1 | 3734 | 4801 |
| 1 | 146 | 3095 |
| 1 | 3458 | 6288 |
| 1 | 668 | 177 |
| 1 | 2936 | 263 |
| 1 | 481 | 5218 |
| 1 | 2385 | 3925 |
| 1 | 473 | 3834 |
| 1 | 3721 | 5530 |
| 1 | 248 | 3180 |
| 1 | 2536 | 7012 |
| 1 | 3521 | 1656 |
| 1 | 523 | 513 |
| 1 | 1158 | 3371 |
| 1 | 1683 | 5753 |
| 1 | 3088 | 816 |
| 1 | 3872 | 4581 |
| 1 | 2085 | 2494 |
| 1 | 4014 | 5994 |
| 1 | 1376 | 2715 |
| 1 | 3970 | 4110 |
| 1 | 315 | 2201 |
| 1 | 3688 | 1315 |
| 1 | 3628 | 393 |
| 1 | 602 | 2141 |
| 1 | 5810 | 2127 |
| 1 | 1986 | 6024 |
| 1 | 2873 | 3842 |
| 1 | 2349 | 5614 |
| 1 | 4953 | 4561 |
| 1 | 3741 | 5293 |
| 1 | 1909 | 7416 |
| 1 | 5386 | 4547 |
| 1 | 4391 | 503 |
| 1 | 2330 | 4249 |
| 1 | 4474 | 5538 |
| 1 | 1918 | 1114 |
| 1 | 6346 | 4280 |
| 1 | 6936 | 4698 |
| 1 | 3282 | 225 |
| 1 | 3413 | 6559 |
| 1 | 1241 | 1528 |
| 1 | 1022 | 1080 |
| 1 | 5549 | 6450 |
| 1 | 2279 | 7407 |
| 1 | 702 | 4621 |
| 1 | 3632 | 7536 |
| 1 | 570 | 1345 |
| 1 | 828 | 2 |
| 1 | 1907 | 222 |
| 1 | 4164 | 4558 |
| 1 | 4689 | 6489 |
| 1 | 70 | 6552 |
| 1 | 6827 | 889 |
| 1 | 619 | 1997 |
| 1 | 7005 | 7692 |
| 1 | 3218 | 1803 |
| 1 | 2196 | 7314 |
| 1 | 3118 | 6399 |
| 1 | 5577 | 3277 |
| 1 | 1972 | 4661 |
| 1 | 3292 | 4571 |
| 1 | 4517 | 6469 |
| 1 | 2058 | 4794 |
| 1 | 1299 | 5403 |
| 1 | 4549 | 6100 |
| 1 | 5618 | 1061 |
| 1 | 2892 | 2139 |
| 1 | 567 | 3194 |
| 1 | 407 | 6934 |
| 1 | 1327 | 5860 |
| 1 | 1902 | 6606 |
| 1 | 1107 | 756 |
| 1 | 2458 | 2616 |
| 1 | 7527 | 1261 |
| 1 | 976 | 7169 |
| 1 | 5186 | 99 |
| 1 | 3090 | 6954 |
| 1 | 427 | 1031 |
| 1 | 7110 | 2189 |
| 1 | 6204 | 5788 |
| 1 | 5349 | 2772 |
| 1 | 1804 | 1687 |
| 1 | 558 | 6869 |
| 1 | 5696 | 501 |
| 1 | 334 | 949 |
| 1 | 6451 | 5573 |
| 1 | 6404 | 6858 |
| 1 | 3221 | 497 |
| 1 | 2678 | 4800 |
| 1 | 5038 | 6250 |
| 1 | 3331 | 6711 |
| 1 | 4812 | 81 |
| 1 | 6593 | 168 |
| 1 | 4597 | 7441 |
| 1 | 1977 | 5087 |
| 1 | 4772 | 3270 |
| 1 | 7655 | 5109 |
| 1 | 7316 | 5535 |
| 1 | 29 | 103 |
| 1 | 3248 | 1635 |
| 1 | 2724 | 1548 |
| 1 | 2897 | 2877 |
| 1 | 7287 | 7436 |
| 1 | 1467 | 2957 |
| 1 | 7752 | 4295 |
| 1 | 747 | 401 |
| 1 | 6455 | 5838 |
| 1 | 2988 | 3993 |
| 1 | 6736 | 6095 |
| 1 | 808 | 7265 |
| 1 | 6443 | 6132 |
| 1 | 6436 | 4491 |
| 1 | 3983 | 3088 |
| 1 | 902 | 739 |
| 1 | 422 | 5163 |
| 1 | 5751 | 4475 |
| 1 | 6117 | 6452 |
| 1 | 5134 | 4230 |
| 1 | 3762 | 5511 |
| 1 | 2490 | 2089 |
| 1 | 4490 | 5327 |
| 1 | 5981 | 109 |
| 1 | 225 | 2758 |
| 1 | 4702 | 7439 |
| 1 | 1444 | 4241 |
| 1 | 706 | 1086 |
| 1 | 7106 | 984 |
| 1 | 6349 | 7319 |
| 1 | 1788 | 7448 |
| 1 | 4287 | 418 |
| 1 | 2722 | 7750 |
| 1 | 3049 | 238 |
| 1 | 646 | 6911 |
| 1 | 6209 | 3354 |
| 1 | 7188 | 3187 |
| 1 | 6225 | 1234 |
| 1 | 4178 | 5515 |
| 1 | 2384 | 4747 |
| 1 | 7358 | 553 |
| 1 | 2785 | 1835 |
| 1 | 1455 | 7063 |
| 1 | 3388 | 1893 |
| 1 | 924 | 4079 |
| 1 | 7416 | 2812 |
| 1 | 4037 | 7608 |
| 1 | 4926 | 5568 |
| 1 | 405 | 6853 |
| 1 | 3124 | 5238 |
| 1 | 2481 | 7392 |
| 1 | 3145 | 4631 |
| 1 | 6028 | 1627 |
| 1 | 4904 | 1474 |
| 1 | 6850 | 2355 |
| 1 | 368 | 7730 |
| 1 | 4705 | 2214 |
| 1 | 3405 | 2872 |
| 1 | 6248 | 6773 |
| 1 | 2965 | 289 |
| 1 | 3469 | 1553 |
| 1 | 4542 | 1647 |
| 1 | 737 | 2081 |
| 1 | 6456 | 1116 |
| 1 | 2795 | 2997 |
| 1 | 5403 | 575 |
| 1 | 5447 | 6152 |
| 1 | 3945 | 6417 |
| 1 | 1166 | 7110 |
| 1 | 6365 | 5854 |
| 1 | 7735 | 4036 |
| 1 | 4327 | 2847 |
| 1 | 1157 | 7050 |
| 1 | 2336 | 1130 |
| 1 | 3411 | 2538 |
| 1 | 4856 | 4060 |
| 1 | 1925 | 7710 |
| 1 | 5335 | 4844 |
| 1 | 6475 | 1592 |
| 1 | 3517 | 2197 |
| 1 | 1018 | 1780 |
| 1 | 408 | 5142 |
| 1 | 4219 | 1042 |
| 1 | 7293 | 1983 |
| 1 | 2561 | 3608 |
| 1 | 6775 | 2366 |
| 1 | 2195 | 3645 |
| 1 | 6187 | 2403 |
| 1 | 6923 | 5662 |
| 1 | 3788 | 3135 |
| 1 | 3561 | 815 |
| 1 | 3842 | 3642 |
| 1 | 4844 | 3463 |
| 1 | 4110 | 6940 |
| 1 | 953 | 579 |
| 1 | 5640 | 2384 |
| 1 | 342 | 4312 |
| 1 | 884 | 1295 |
| 1 | 7195 | 2705 |
| 1 | 869 | 1892 |
| 1 | 1367 | 1698 |
| 1 | 2762 | 5855 |
| 1 | 6535 | 6167 |
| 1 | 4052 | 3852 |
| 1 | 3102 | 1274 |
| 1 | 2071 | 6263 |
| 1 | 5514 | 6509 |
| 1 | 5658 | 1640 |
| 1 | 3286 | 1386 |
| 1 | 42 | 5528 |
| 1 | 5185 | 1233 |
| 1 | 4614 | 7611 |
| 1 | 550 | 2241 |
| 1 | 4696 | 6810 |
| 1 | 856 | 4404 |
| 1 | 7242 | 3454 |
| 1 | 3259 | 6989 |
| 1 | 3244 | 1453 |
| 1 | 5418 | 3661 |
| 1 | 6580 | 5598 |
| 1 | 5060 | 1527 |
| 1 | 949 | 4300 |
| 1 | 2975 | 1129 |
| 1 | 1348 | 7234 |
| 1 | 6385 | 1792 |
| 1 | 6211 | 4326 |
| 1 | 3677 | 1931 |
| 1 | 7697 | 7739 |
| 1 | 1531 | 1771 |
| 1 | 5089 | 5334 |
| 1 | 125 | 6575 |
| 1 | 5784 | 7080 |
| 1 | 4845 | 990 |
| 1 | 3871 | 6519 |
| 1 | 7703 | 4011 |
| 1 | 1335 | 6801 |
| 1 | 733 | 3119 |
| 1 | 4428 | 6754 |
| 1 | 93 | 5229 |
| 1 | 6952 | 2117 |
| 1 | 7437 | 5714 |
| 1 | 7128 | 3280 |
| 1 | 1081 | 7787 |
| 1 | 4959 | 330 |
| 1 | 965 | 3601 |
| 1 | 2520 | 7421 |
| 1 | 7232 | 1608 |
| 1 | 6548 | 6372 |
| 1 | 7192 | 5311 |
| 1 | 2399 | 2278 |
| 1 | 3524 | 5591 |
| 1 | 3258 | 6960 |
| 1 | 2639 | 4184 |
| 1 | 2075 | 1287 |
| 1 | 3071 | 2215 |
| 1 | 3933 | 4593 |
| 1 | 5765 | 11 |
| 1 | 6421 | 3176 |
| 1 | 4053 | 5364 |
| 1 | 6805 | 5354 |
| 1 | 2607 | 3528 |
| 1 | 2692 | 3800 |
| 1 | 4932 | 4997 |
| 1 | 6161 | 6072 |
| 1 | 2739 | 2650 |
| 1 | 7740 | 2645 |
| 1 | 6584 | 3416 |
| 1 | 3253 | 7277 |
| 1 | 6916 | 1621 |
| 1 | 5028 | 7345 |
| 1 | 2476 | 5533 |
| 1 | 2788 | 857 |
| 1 | 3608 | 3637 |
| 1 | 3492 | 2031 |
| 1 | 1298 | 7377 |
| 1 | 5922 | 3324 |
| 1 | 2599 | 2273 |
| 1 | 4199 | 3156 |
| 1 | 2080 | 244 |
| 1 | 5085 | 223 |
| 1 | 6489 | 6790 |
| 1 | 5341 | 5348 |
| 1 | 7606 | 3446 |
| 1 | 569 | 5717 |
| 1 | 5975 | 6257 |
| 1 | 5247 | 778 |
| 1 | 5099 | 7471 |
| 1 | 610 | 3736 |
| 1 | 5852 | 5031 |
| 1 | 3274 | 5779 |
| 1 | 1296 | 6526 |
| 1 | 4425 | 2356 |
| 1 | 1908 | 6605 |
| 1 | 3919 | 7632 |
| 1 | 1917 | 1191 |
| 1 | 490 | 5542 |
| 1 | 3757 | 4810 |
| 1 | 2707 | 6387 |
| 1 | 7108 | 6696 |
| 1 | 178 | 1026 |
| 1 | 6010 | 7484 |
| 1 | 6060 | 2710 |
| 1 | 3731 | 5750 |
| 1 | 5497 | 7160 |
| 1 | 3587 | 692 |
| 1 | 1650 | 1186 |
| 1 | 431 | 3822 |
| 1 | 3345 | 2788 |
| 1 | 270 | 1672 |
| 1 | 5184 | 2999 |
| 1 | 5381 | 4309 |
| 1 | 885 | 5972 |
| 1 | 540 | 556 |
| 1 | 5162 | 5154 |
| 1 | 3833 | 5034 |
| 1 | 3626 | 599 |
| 1 | 1654 | 6750 |
| 1 | 2751 | 613 |
| 1 | 7404 | 2256 |
| 1 | 3886 | 5630 |
| 1 | 4880 | 2039 |
| 1 | 7596 | 5319 |
| 1 | 6988 | 5120 |
| 1 | 6051 | 7156 |
| 1 | 6213 | 1992 |
| 1 | 3717 | 5604 |