q=8443 t_2(8443)=457
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 831 | 6992 |
| 1 | 1427 | 700 |
| 1 | 1518 | 8146 |
| 1 | 1072 | 7425 |
| 1 | 1308 | 8218 |
| 1 | 1603 | 8227 |
| 1 | 812 | 4856 |
| 1 | 12 | 1800 |
| 1 | 1613 | 7565 |
| 1 | 297 | 1586 |
| 1 | 756 | 5431 |
| 1 | 632 | 872 |
| 1 | 1623 | 6949 |
| 1 | 330 | 7081 |
| 1 | 1646 | 5121 |
| 1 | 794 | 7308 |
| 1 | 1608 | 4467 |
| 1 | 429 | 5485 |
| 1 | 8 | 5903 |
| 1 | 865 | 4576 |
| 1 | 1626 | 7748 |
| 1 | 1641 | 1052 |
| 1 | 1698 | 3615 |
| 1 | 180 | 7062 |
| 1 | 1141 | 3649 |
| 1 | 28 | 2940 |
| 1 | 444 | 3610 |
| 1 | 498 | 5879 |
| 1 | 352 | 7991 |
| 1 | 1177 | 8124 |
| 1 | 347 | 4674 |
| 1 | 3 | 1708 |
| 1 | 1675 | 6277 |
| 1 | 1590 | 7024 |
| 1 | 265 | 1356 |
| 1 | 1604 | 5743 |
| 1 | 289 | 8027 |
| 1 | 1802 | 649 |
| 1 | 1068 | 8081 |
| 1 | 510 | 5036 |
| 1 | 273 | 1416 |
| 1 | 684 | 2087 |
| 1 | 712 | 4963 |
| 1 | 1780 | 5963 |
| 1 | 1463 | 2939 |
| 1 | 236 | 2944 |
| 1 | 875 | 2047 |
| 1 | 398 | 8091 |
| 1 | 402 | 7633 |
| 1 | 1093 | 6598 |
| 1 | 1523 | 6205 |
| 1 | 354 | 7924 |
| 1 | 254 | 7613 |
| 1 | 388 | 5447 |
| 1 | 1970 | 662 |
| 1 | 1870 | 3779 |
| 1 | 528 | 6812 |
| 1 | 1173 | 3749 |
| 1 | 253 | 4141 |
| 1 | 1762 | 1882 |
| 1 | 951 | 2791 |
| 1 | 321 | 2136 |
| 1 | 581 | 1587 |
| 1 | 1067 | 6605 |
| 1 | 1433 | 5403 |
| 1 | 1283 | 6807 |
| 1 | 2250 | 3087 |
| 1 | 1804 | 1355 |
| 1 | 311 | 7216 |
| 1 | 1035 | 4228 |
| 1 | 2253 | 7867 |
| 1 | 75 | 301 |
| 1 | 1401 | 3401 |
| 1 | 982 | 3413 |
| 1 | 342 | 6753 |
| 1 | 1714 | 6908 |
| 1 | 1843 | 3981 |
| 1 | 2432 | 3581 |
| 1 | 178 | 5970 |
| 1 | 615 | 7007 |
| 1 | 1468 | 3202 |
| 1 | 181 | 6102 |
| 1 | 743 | 6045 |
| 1 | 1009 | 5541 |
| 1 | 1799 | 3460 |
| 1 | 309 | 6581 |
| 1 | 2732 | 6249 |
| 1 | 488 | 4701 |
| 1 | 2030 | 7572 |
| 1 | 1255 | 809 |
| 1 | 2552 | 7276 |
| 1 | 2855 | 4775 |
| 1 | 1565 | 8350 |
| 1 | 1467 | 5560 |
| 1 | 747 | 7013 |
| 1 | 2665 | 3624 |
| 1 | 2525 | 2943 |
| 1 | 2200 | 4294 |
| 1 | 2933 | 5946 |
| 1 | 2122 | 5772 |
| 1 | 302 | 8293 |
| 1 | 140 | 4720 |
| 1 | 1868 | 3281 |
| 1 | 1113 | 2815 |
| 1 | 1906 | 4584 |
| 1 | 3355 | 5756 |
| 1 | 1595 | 7402 |
| 1 | 1789 | 5583 |
| 1 | 1728 | 7732 |
| 1 | 724 | 4328 |
| 1 | 3034 | 2695 |
| 1 | 3059 | 5178 |
| 1 | 2459 | 2356 |
| 1 | 117 | 5232 |
| 1 | 267 | 3816 |
| 1 | 3195 | 8396 |
| 1 | 3908 | 4180 |
| 1 | 2263 | 5723 |
| 1 | 937 | 3997 |
| 1 | 491 | 3189 |
| 1 | 2339 | 6862 |
| 1 | 563 | 5375 |
| 1 | 1636 | 2765 |
| 1 | 605 | 660 |
| 1 | 4425 | 5107 |
| 1 | 204 | 3091 |
| 1 | 4336 | 5115 |
| 1 | 2615 | 4779 |
| 1 | 446 | 3951 |
| 1 | 3061 | 2597 |
| 1 | 3448 | 6847 |
| 1 | 3133 | 2177 |
| 1 | 1004 | 3271 |
| 1 | 3961 | 1063 |
| 1 | 3031 | 2071 |
| 1 | 154 | 7213 |
| 1 | 1270 | 520 |
| 1 | 2492 | 6954 |
| 1 | 1347 | 425 |
| 1 | 2826 | 3876 |
| 1 | 1748 | 5614 |
| 1 | 2 | 5971 |
| 1 | 403 | 7004 |
| 1 | 688 | 2335 |
| 1 | 1348 | 6642 |
| 1 | 6188 | 1209 |
| 1 | 1658 | 7458 |
| 1 | 3287 | 4065 |
| 1 | 1254 | 6179 |
| 1 | 5892 | 5809 |
| 1 | 6283 | 2109 |
| 1 | 6017 | 2501 |
| 1 | 6982 | 6910 |
| 1 | 4311 | 4844 |
| 1 | 1502 | 3449 |
| 1 | 6581 | 7932 |
| 1 | 1353 | 7182 |
| 1 | 1149 | 5882 |
| 1 | 2740 | 1750 |
| 1 | 6052 | 4173 |
| 1 | 6931 | 994 |
| 1 | 6894 | 3736 |
| 1 | 5024 | 5931 |
| 1 | 2690 | 5095 |
| 1 | 2121 | 6107 |
| 1 | 5807 | 7970 |
| 1 | 5909 | 3709 |
| 1 | 706 | 5505 |
| 1 | 1091 | 6801 |
| 1 | 2239 | 2323 |
| 1 | 7761 | 999 |
| 1 | 269 | 2736 |
| 1 | 7935 | 4128 |
| 1 | 701 | 7505 |
| 1 | 1289 | 5829 |
| 1 | 5380 | 5518 |
| 1 | 2104 | 7893 |
| 1 | 2971 | 2674 |
| 1 | 6168 | 1851 |
| 1 | 1583 | 5082 |
| 1 | 8110 | 5351 |
| 1 | 263 | 6138 |
| 1 | 4322 | 7721 |
| 1 | 7732 | 1893 |
| 1 | 3505 | 6866 |
| 1 | 6339 | 1246 |
| 1 | 742 | 5475 |
| 1 | 2625 | 1467 |
| 1 | 8384 | 8280 |
| 1 | 1036 | 6168 |
| 1 | 4340 | 4800 |
| 1 | 1952 | 1241 |
| 1 | 5190 | 4224 |
| 1 | 8349 | 2072 |
| 1 | 5328 | 7215 |
| 1 | 383 | 471 |
| 1 | 6150 | 7030 |
| 1 | 4587 | 6809 |
| 1 | 4546 | 7444 |
| 1 | 6097 | 4832 |
| 1 | 173 | 7637 |
| 1 | 3327 | 1326 |
| 1 | 4171 | 3325 |
| 1 | 7603 | 3661 |
| 1 | 2397 | 3035 |
| 1 | 4335 | 8222 |
| 1 | 6175 | 1916 |
| 1 | 7033 | 5495 |
| 1 | 631 | 3481 |
| 1 | 7314 | 5912 |
| 1 | 413 | 1148 |
| 1 | 5431 | 7670 |
| 1 | 1950 | 647 |
| 1 | 4655 | 153 |
| 1 | 7437 | 5129 |
| 1 | 8103 | 6661 |
| 1 | 4836 | 1855 |
| 1 | 3479 | 2703 |
| 1 | 3501 | 3644 |
| 1 | 6996 | 6975 |
| 1 | 8406 | 3884 |
| 1 | 229 | 7859 |
| 1 | 4090 | 6615 |
| 1 | 5770 | 7686 |
| 1 | 7088 | 1910 |
| 1 | 143 | 6637 |
| 1 | 3107 | 1971 |
| 1 | 1050 | 6008 |
| 1 | 2179 | 8211 |
| 1 | 475 | 7346 |
| 1 | 4590 | 2182 |
| 1 | 3105 | 6484 |
| 1 | 3363 | 1096 |
| 1 | 3842 | 2621 |
| 1 | 6442 | 8167 |
| 1 | 8163 | 2512 |
| 1 | 1078 | 1623 |
| 1 | 8180 | 6686 |
| 1 | 2589 | 271 |
| 1 | 2451 | 7119 |
| 1 | 5064 | 6902 |
| 1 | 3457 | 5474 |
| 1 | 7623 | 1775 |
| 1 | 624 | 1224 |
| 1 | 7315 | 6849 |
| 1 | 8291 | 758 |
| 1 | 8361 | 389 |
| 1 | 3955 | 4801 |
| 1 | 2576 | 5211 |
| 1 | 5848 | 3660 |
| 1 | 6825 | 7717 |
| 1 | 4544 | 382 |
| 1 | 4704 | 6961 |
| 1 | 1170 | 327 |
| 1 | 1508 | 5272 |
| 1 | 3834 | 4202 |
| 1 | 368 | 8186 |
| 1 | 5298 | 1284 |
| 1 | 2368 | 8114 |
| 1 | 7269 | 1956 |
| 1 | 2895 | 2560 |
| 1 | 6160 | 7879 |
| 1 | 5715 | 4459 |
| 1 | 884 | 5426 |
| 1 | 6274 | 6939 |
| 1 | 7479 | 480 |
| 1 | 6303 | 7708 |
| 1 | 1285 | 7350 |
| 1 | 3655 | 4239 |
| 1 | 6552 | 4035 |
| 1 | 7918 | 1519 |
| 1 | 3151 | 1386 |
| 1 | 3477 | 3205 |
| 1 | 4488 | 4528 |
| 1 | 3790 | 3824 |
| 1 | 3492 | 6225 |
| 1 | 2465 | 7652 |
| 1 | 6506 | 5483 |
| 1 | 2782 | 7416 |
| 1 | 1814 | 7171 |
| 1 | 5621 | 4672 |
| 1 | 2037 | 6588 |
| 1 | 2311 | 6726 |
| 1 | 4693 | 4250 |
| 1 | 6909 | 8269 |
| 1 | 4170 | 6868 |
| 1 | 6308 | 4181 |
| 1 | 786 | 5207 |
| 1 | 1935 | 5195 |
| 1 | 7836 | 545 |
| 1 | 1491 | 7593 |
| 1 | 1137 | 6058 |
| 1 | 5758 | 8403 |
| 1 | 3715 | 1269 |
| 1 | 1335 | 1268 |
| 1 | 6413 | 2 |
| 1 | 6994 | 4646 |
| 1 | 7887 | 2997 |
| 1 | 6737 | 3238 |
| 1 | 2235 | 4483 |
| 1 | 8024 | 6178 |
| 1 | 2326 | 7655 |
| 1 | 5944 | 8054 |
| 1 | 2631 | 7157 |
| 1 | 780 | 7837 |
| 1 | 2241 | 191 |
| 1 | 4936 | 4349 |
| 1 | 931 | 2027 |
| 1 | 1284 | 7201 |
| 1 | 2550 | 7353 |
| 1 | 1364 | 7603 |
| 1 | 6866 | 3368 |
| 1 | 808 | 481 |
| 1 | 4525 | 7349 |
| 1 | 2034 | 3246 |
| 1 | 932 | 4154 |
| 1 | 4517 | 6606 |
| 1 | 558 | 7344 |
| 1 | 2537 | 3432 |
| 1 | 46 | 5169 |
| 1 | 1061 | 4918 |
| 1 | 2292 | 2363 |
| 1 | 1071 | 6456 |
| 1 | 2638 | 3209 |
| 1 | 3541 | 2712 |
| 1 | 887 | 4954 |
| 1 | 7629 | 4018 |
| 1 | 584 | 100 |
| 1 | 1695 | 3399 |
| 1 | 4679 | 6652 |
| 1 | 3604 | 1565 |
| 1 | 6763 | 4312 |
| 1 | 5722 | 5113 |
| 1 | 6279 | 5392 |
| 1 | 2297 | 172 |
| 1 | 6450 | 646 |
| 1 | 193 | 3482 |
| 1 | 8066 | 7472 |
| 1 | 5899 | 5836 |
| 1 | 8209 | 451 |
| 1 | 5283 | 8310 |
| 1 | 7587 | 6960 |
| 1 | 8035 | 4187 |
| 1 | 853 | 856 |
| 1 | 5023 | 7001 |
| 1 | 783 | 2254 |
| 1 | 3259 | 3959 |
| 1 | 6532 | 3131 |
| 1 | 1791 | 328 |
| 1 | 2776 | 341 |
| 1 | 6599 | 4724 |
| 1 | 4376 | 689 |
| 1 | 5740 | 5793 |
| 1 | 4119 | 5656 |
| 1 | 3753 | 8140 |
| 1 | 7755 | 7016 |
| 1 | 1296 | 4968 |
| 1 | 4791 | 2670 |
| 1 | 7171 | 107 |
| 1 | 4976 | 6655 |
| 1 | 7204 | 3659 |
| 1 | 4278 | 7824 |
| 1 | 2543 | 2908 |
| 1 | 436 | 2256 |
| 1 | 8381 | 6923 |
| 1 | 4380 | 8233 |
| 1 | 3982 | 4283 |
| 1 | 5644 | 164 |
| 1 | 677 | 3898 |
| 1 | 4470 | 3776 |
| 1 | 4226 | 474 |
| 1 | 58 | 1219 |
| 1 | 1729 | 830 |
| 1 | 1924 | 7720 |
| 1 | 4743 | 4629 |
| 1 | 6680 | 7279 |
| 1 | 2851 | 345 |
| 1 | 8026 | 8075 |
| 1 | 7830 | 4326 |
| 1 | 7458 | 7988 |
| 1 | 7234 | 4748 |
| 1 | 4290 | 504 |
| 1 | 7778 | 3267 |
| 1 | 3536 | 2818 |
| 1 | 4485 | 2151 |
| 1 | 2921 | 3652 |
| 1 | 3425 | 2196 |
| 1 | 1700 | 1207 |
| 1 | 3462 | 307 |
| 1 | 5048 | 6770 |
| 1 | 2011 | 1532 |
| 1 | 1889 | 40 |
| 1 | 7328 | 5420 |
| 1 | 7010 | 8441 |
| 1 | 5991 | 63 |
| 1 | 1210 | 6733 |
| 1 | 3703 | 4491 |
| 1 | 2516 | 2992 |
| 1 | 7363 | 2453 |
| 1 | 3611 | 6821 |
| 1 | 6861 | 2328 |
| 1 | 6588 | 2086 |
| 1 | 7735 | 4999 |
| 1 | 8012 | 7663 |
| 1 | 2624 | 3574 |
| 1 | 2469 | 1218 |
| 1 | 6466 | 8393 |
| 1 | 1869 | 687 |
| 1 | 5731 | 233 |
| 1 | 6985 | 4745 |
| 1 | 7799 | 6996 |
| 1 | 687 | 7648 |
| 1 | 6030 | 6664 |
| 1 | 1224 | 1142 |
| 1 | 7361 | 701 |
| 1 | 5839 | 3858 |
| 1 | 4251 | 3409 |
| 1 | 5051 | 8375 |
| 1 | 4194 | 4319 |
| 1 | 4549 | 5038 |
| 1 | 5502 | 6706 |
| 1 | 7126 | 5134 |
| 1 | 4717 | 3283 |
| 1 | 4849 | 459 |
| 1 | 6687 | 3135 |
| 1 | 6136 | 4241 |
| 1 | 5592 | 1508 |
| 1 | 441 | 122 |
| 1 | 758 | 6672 |
| 1 | 4909 | 3775 |
| 1 | 2858 | 2952 |
| 1 | 3893 | 1955 |
| 1 | 1487 | 813 |
| 1 | 5976 | 6650 |
| 1 | 1478 | 6124 |
| 1 | 2961 | 3435 |
| 1 | 1915 | 7118 |
| 1 | 5185 | 1760 |
| 1 | 5282 | 7500 |
| 1 | 5425 | 7170 |
| 1 | 3506 | 1026 |
| 1 | 3255 | 1085 |
| 1 | 1555 | 398 |
| 1 | 7007 | 1602 |
| 1 | 1736 | 1369 |
| 1 | 3798 | 3456 |
| 1 | 8061 | 1087 |
| 1 | 3159 | 1262 |
| 1 | 4348 | 1189 |
| 1 | 1968 | 1294 |
| 1 | 4349 | 3734 |
| 1 | 6381 | 8281 |
| 1 | 5052 | 3254 |