q=8969 t_2(8969)=472
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 783 | 1306 |
| 1 | 1306 | 2606 |
| 1 | 817 | 757 |
| 1 | 482 | 8645 |
| 1 | 1375 | 4809 |
| 1 | 1081 | 6732 |
| 1 | 27 | 5559 |
| 1 | 1251 | 2759 |
| 1 | 158 | 535 |
| 1 | 829 | 847 |
| 1 | 699 | 1414 |
| 1 | 715 | 5686 |
| 1 | 1353 | 410 |
| 1 | 777 | 4721 |
| 1 | 793 | 5307 |
| 1 | 685 | 2712 |
| 1 | 1335 | 1917 |
| 1 | 281 | 8256 |
| 1 | 502 | 8242 |
| 1 | 937 | 5019 |
| 1 | 612 | 6271 |
| 1 | 804 | 7031 |
| 1 | 1367 | 5953 |
| 1 | 1620 | 2365 |
| 1 | 107 | 7187 |
| 1 | 950 | 5075 |
| 1 | 1113 | 7188 |
| 1 | 1018 | 4700 |
| 1 | 892 | 7890 |
| 1 | 539 | 2540 |
| 1 | 932 | 3454 |
| 1 | 152 | 3465 |
| 1 | 212 | 139 |
| 1 | 404 | 1078 |
| 1 | 255 | 6389 |
| 1 | 884 | 2046 |
| 1 | 571 | 5040 |
| 1 | 287 | 3077 |
| 1 | 1468 | 408 |
| 1 | 990 | 1719 |
| 1 | 616 | 6066 |
| 1 | 388 | 6143 |
| 1 | 427 | 4188 |
| 1 | 456 | 2899 |
| 1 | 248 | 7364 |
| 1 | 623 | 4729 |
| 1 | 139 | 5618 |
| 1 | 1687 | 4330 |
| 1 | 1003 | 6814 |
| 1 | 115 | 1416 |
| 1 | 1869 | 4041 |
| 1 | 1409 | 879 |
| 1 | 73 | 2972 |
| 1 | 1161 | 7012 |
| 1 | 1374 | 400 |
| 1 | 513 | 5311 |
| 1 | 1456 | 2024 |
| 1 | 1725 | 3588 |
| 1 | 93 | 3492 |
| 1 | 1117 | 5537 |
| 1 | 1393 | 8761 |
| 1 | 444 | 4811 |
| 1 | 1983 | 839 |
| 1 | 1230 | 8200 |
| 1 | 1365 | 4441 |
| 1 | 463 | 6763 |
| 1 | 19 | 116 |
| 1 | 551 | 2894 |
| 1 | 757 | 8644 |
| 1 | 148 | 1198 |
| 1 | 2088 | 3733 |
| 1 | 2073 | 5770 |
| 1 | 345 | 8690 |
| 1 | 2213 | 2984 |
| 1 | 860 | 3303 |
| 1 | 424 | 2781 |
| 1 | 282 | 7895 |
| 1 | 14 | 4802 |
| 1 | 1544 | 5091 |
| 1 | 992 | 7628 |
| 1 | 2300 | 2943 |
| 1 | 2077 | 4249 |
| 1 | 1015 | 3328 |
| 1 | 2240 | 3014 |
| 1 | 1579 | 3785 |
| 1 | 1338 | 7627 |
| 1 | 89 | 4332 |
| 1 | 2557 | 516 |
| 1 | 2091 | 5339 |
| 1 | 1294 | 268 |
| 1 | 635 | 7034 |
| 1 | 2523 | 6691 |
| 1 | 729 | 3205 |
| 1 | 1442 | 1871 |
| 1 | 2731 | 5919 |
| 1 | 2693 | 4417 |
| 1 | 1244 | 3533 |
| 1 | 2717 | 7517 |
| 1 | 727 | 632 |
| 1 | 2854 | 7423 |
| 1 | 1455 | 858 |
| 1 | 2874 | 7499 |
| 1 | 2559 | 5180 |
| 1 | 1221 | 9 |
| 1 | 2201 | 3642 |
| 1 | 1030 | 550 |
| 1 | 1949 | 7526 |
| 1 | 2063 | 4641 |
| 1 | 507 | 8955 |
| 1 | 1766 | 3081 |
| 1 | 2148 | 3894 |
| 1 | 546 | 1053 |
| 1 | 2534 | 6483 |
| 1 | 737 | 4037 |
| 1 | 1703 | 1644 |
| 1 | 132 | 4382 |
| 1 | 2128 | 4064 |
| 1 | 2772 | 7858 |
| 1 | 3485 | 5651 |
| 1 | 2423 | 7494 |
| 1 | 600 | 5202 |
| 1 | 1785 | 7855 |
| 1 | 2889 | 2301 |
| 1 | 3856 | 506 |
| 1 | 2147 | 3870 |
| 1 | 2113 | 3419 |
| 1 | 3254 | 2185 |
| 1 | 2753 | 2279 |
| 1 | 3379 | 4414 |
| 1 | 1079 | 5139 |
| 1 | 3697 | 4365 |
| 1 | 3914 | 3436 |
| 1 | 3937 | 1039 |
| 1 | 3216 | 7087 |
| 1 | 2079 | 6426 |
| 1 | 3994 | 1734 |
| 1 | 1961 | 6922 |
| 1 | 766 | 4918 |
| 1 | 634 | 3849 |
| 1 | 4319 | 6935 |
| 1 | 2161 | 7279 |
| 1 | 2002 | 6138 |
| 1 | 1686 | 3455 |
| 1 | 4763 | 7847 |
| 1 | 3693 | 4494 |
| 1 | 4311 | 211 |
| 1 | 5262 | 1483 |
| 1 | 5115 | 2554 |
| 1 | 4332 | 5286 |
| 1 | 531 | 1064 |
| 1 | 5377 | 1105 |
| 1 | 2127 | 1505 |
| 1 | 184 | 5852 |
| 1 | 2167 | 8537 |
| 1 | 4985 | 7798 |
| 1 | 3381 | 5358 |
| 1 | 6580 | 1555 |
| 1 | 5986 | 5439 |
| 1 | 2461 | 3074 |
| 1 | 5287 | 2446 |
| 1 | 1053 | 7757 |
| 1 | 5760 | 4615 |
| 1 | 6928 | 8339 |
| 1 | 1017 | 6655 |
| 1 | 4445 | 7381 |
| 1 | 7124 | 6972 |
| 1 | 5124 | 5696 |
| 1 | 5375 | 2931 |
| 1 | 6149 | 5566 |
| 1 | 781 | 7186 |
| 1 | 6208 | 5346 |
| 1 | 4372 | 7431 |
| 1 | 3853 | 7062 |
| 1 | 7560 | 6160 |
| 1 | 6343 | 8289 |
| 1 | 3076 | 432 |
| 1 | 7249 | 7785 |
| 1 | 8875 | 4224 |
| 1 | 1209 | 4861 |
| 1 | 4196 | 7189 |
| 1 | 4548 | 4543 |
| 1 | 6105 | 1347 |
| 1 | 1893 | 2736 |
| 1 | 4813 | 1798 |
| 1 | 2412 | 92 |
| 1 | 8585 | 3158 |
| 1 | 5277 | 3708 |
| 1 | 6352 | 2800 |
| 1 | 2982 | 6637 |
| 1 | 690 | 8900 |
| 1 | 2165 | 1816 |
| 1 | 8131 | 6488 |
| 1 | 956 | 3738 |
| 1 | 5246 | 523 |
| 1 | 5105 | 4934 |
| 1 | 3935 | 3049 |
| 1 | 4952 | 844 |
| 1 | 4289 | 3226 |
| 1 | 1523 | 3760 |
| 1 | 5072 | 5544 |
| 1 | 4960 | 4578 |
| 1 | 299 | 4406 |
| 1 | 6687 | 6355 |
| 1 | 1920 | 3203 |
| 1 | 542 | 2632 |
| 1 | 7199 | 3984 |
| 1 | 5915 | 991 |
| 1 | 4963 | 1047 |
| 1 | 8943 | 3583 |
| 1 | 589 | 487 |
| 1 | 5599 | 8529 |
| 1 | 8250 | 6568 |
| 1 | 1330 | 5777 |
| 1 | 8807 | 7591 |
| 1 | 3009 | 4863 |
| 1 | 2710 | 7538 |
| 1 | 8866 | 7638 |
| 1 | 3288 | 6734 |
| 1 | 6888 | 4151 |
| 1 | 3801 | 754 |
| 1 | 63 | 8957 |
| 1 | 6726 | 1699 |
| 1 | 7215 | 4896 |
| 1 | 2436 | 8049 |
| 1 | 973 | 7793 |
| 1 | 6168 | 7935 |
| 1 | 2291 | 1030 |
| 1 | 2366 | 2559 |
| 1 | 5795 | 1593 |
| 1 | 2296 | 7874 |
| 1 | 1158 | 2133 |
| 1 | 2532 | 8128 |
| 1 | 2214 | 567 |
| 1 | 3713 | 5844 |
| 1 | 8629 | 7445 |
| 1 | 3084 | 8829 |
| 1 | 4660 | 4945 |
| 1 | 7147 | 7077 |
| 1 | 3336 | 2991 |
| 1 | 7223 | 1050 |
| 1 | 668 | 5495 |
| 1 | 894 | 932 |
| 1 | 2126 | 6027 |
| 1 | 8858 | 4117 |
| 1 | 2738 | 8890 |
| 1 | 7978 | 2247 |
| 1 | 2329 | 2265 |
| 1 | 4886 | 2063 |
| 1 | 2941 | 404 |
| 1 | 7031 | 6633 |
| 1 | 2890 | 2179 |
| 1 | 3913 | 2184 |
| 1 | 651 | 1419 |
| 1 | 6234 | 2730 |
| 1 | 4680 | 6422 |
| 1 | 3647 | 6725 |
| 1 | 5235 | 6122 |
| 1 | 6044 | 5298 |
| 1 | 5356 | 5800 |
| 1 | 5034 | 4589 |
| 1 | 3749 | 3247 |
| 1 | 1985 | 229 |
| 1 | 5894 | 5983 |
| 1 | 1122 | 3609 |
| 1 | 48 | 4055 |
| 1 | 2193 | 4987 |
| 1 | 1440 | 5414 |
| 1 | 428 | 395 |
| 1 | 962 | 7383 |
| 1 | 245 | 4511 |
| 1 | 2886 | 3719 |
| 1 | 3944 | 5836 |
| 1 | 7416 | 2274 |
| 1 | 8126 | 576 |
| 1 | 644 | 7402 |
| 1 | 2365 | 2590 |
| 1 | 4825 | 6345 |
| 1 | 7198 | 745 |
| 1 | 1590 | 3256 |
| 1 | 6808 | 7752 |
| 1 | 2374 | 5232 |
| 1 | 6005 | 6235 |
| 1 | 8333 | 1140 |
| 1 | 4094 | 45 |
| 1 | 3371 | 3348 |
| 1 | 54 | 8372 |
| 1 | 2649 | 1327 |
| 1 | 2935 | 3768 |
| 1 | 2243 | 6408 |
| 1 | 6131 | 1996 |
| 1 | 1208 | 1617 |
| 1 | 1240 | 8249 |
| 1 | 8316 | 2814 |
| 1 | 6077 | 5398 |
| 1 | 3939 | 715 |
| 1 | 4653 | 5721 |
| 1 | 7621 | 1641 |
| 1 | 5906 | 8477 |
| 1 | 3015 | 2779 |
| 1 | 7404 | 3388 |
| 1 | 4326 | 7586 |
| 1 | 578 | 3128 |
| 1 | 6140 | 1394 |
| 1 | 4063 | 7730 |
| 1 | 314 | 4960 |
| 1 | 1701 | 1450 |
| 1 | 364 | 3258 |
| 1 | 3907 | 6802 |
| 1 | 5258 | 6415 |
| 1 | 5714 | 3862 |
| 1 | 681 | 3358 |
| 1 | 2388 | 3238 |
| 1 | 4887 | 3380 |
| 1 | 2320 | 5080 |
| 1 | 2616 | 3966 |
| 1 | 316 | 447 |
| 1 | 2607 | 6754 |
| 1 | 5505 | 7759 |
| 1 | 1595 | 4968 |
| 1 | 213 | 4435 |
| 1 | 5263 | 1632 |
| 1 | 6756 | 4047 |
| 1 | 1357 | 7622 |
| 1 | 8637 | 2167 |
| 1 | 8663 | 697 |
| 1 | 4116 | 8227 |
| 1 | 1434 | 2485 |
| 1 | 730 | 6321 |
| 1 | 272 | 711 |
| 1 | 6240 | 5565 |
| 1 | 2764 | 7896 |
| 1 | 1051 | 2033 |
| 1 | 630 | 6717 |
| 1 | 6422 | 7298 |
| 1 | 8515 | 44 |
| 1 | 5556 | 2175 |
| 1 | 3102 | 234 |
| 1 | 5667 | 6134 |
| 1 | 3904 | 3875 |
| 1 | 7628 | 624 |
| 1 | 524 | 306 |
| 1 | 1972 | 8880 |
| 1 | 4885 | 701 |
| 1 | 3315 | 2149 |
| 1 | 3097 | 7742 |
| 1 | 8681 | 4305 |
| 1 | 37 | 7173 |
| 1 | 7435 | 2428 |
| 1 | 561 | 641 |
| 1 | 7121 | 2302 |
| 1 | 2672 | 1533 |
| 1 | 6121 | 4750 |
| 1 | 3465 | 4544 |
| 1 | 5093 | 6563 |
| 1 | 5027 | 842 |
| 1 | 4264 | 1869 |
| 1 | 8228 | 1990 |
| 1 | 2604 | 895 |
| 1 | 7836 | 2250 |
| 1 | 4055 | 3540 |
| 1 | 3604 | 5168 |
| 1 | 3024 | 1139 |
| 1 | 813 | 8633 |
| 1 | 5455 | 712 |
| 1 | 5173 | 2560 |
| 1 | 8455 | 488 |
| 1 | 5779 | 4570 |
| 1 | 1699 | 8332 |
| 1 | 1652 | 7195 |
| 1 | 1789 | 7881 |
| 1 | 298 | 6103 |
| 1 | 966 | 2557 |
| 1 | 4347 | 6695 |
| 1 | 8523 | 7845 |
| 1 | 7897 | 6419 |
| 1 | 1471 | 8789 |
| 1 | 5889 | 7663 |
| 1 | 6412 | 5925 |
| 1 | 8449 | 2462 |
| 1 | 1588 | 2463 |
| 1 | 5508 | 2689 |
| 1 | 7062 | 7834 |
| 1 | 62 | 7388 |
| 1 | 1800 | 2617 |
| 1 | 1403 | 889 |
| 1 | 3784 | 8140 |
| 1 | 975 | 7610 |
| 1 | 7428 | 1528 |
| 1 | 1361 | 3924 |
| 1 | 2544 | 1024 |
| 1 | 7970 | 2212 |
| 1 | 7072 | 1498 |
| 1 | 1080 | 2390 |
| 1 | 5016 | 6819 |
| 1 | 1902 | 8472 |
| 1 | 8178 | 6954 |
| 1 | 1514 | 4643 |
| 1 | 3210 | 1553 |
| 1 | 995 | 7634 |
| 1 | 4399 | 8772 |
| 1 | 251 | 876 |
| 1 | 4562 | 6215 |
| 1 | 8948 | 8045 |
| 1 | 6586 | 225 |
| 1 | 4483 | 2263 |
| 1 | 2508 | 910 |
| 1 | 5872 | 236 |
| 1 | 6215 | 8108 |
| 1 | 8384 | 7313 |
| 1 | 6339 | 4215 |
| 1 | 3942 | 3528 |
| 1 | 2792 | 2511 |
| 1 | 6799 | 3457 |
| 1 | 1689 | 7932 |
| 1 | 2361 | 4907 |
| 1 | 1390 | 7548 |
| 1 | 5510 | 8305 |
| 1 | 6482 | 4023 |
| 1 | 1649 | 327 |
| 1 | 7043 | 2141 |
| 1 | 304 | 7831 |
| 1 | 6916 | 2086 |
| 1 | 8531 | 5518 |
| 1 | 1989 | 8701 |
| 1 | 7133 | 8196 |
| 1 | 5938 | 605 |
| 1 | 2424 | 5841 |
| 1 | 1693 | 3114 |
| 1 | 6854 | 3745 |
| 1 | 8697 | 3076 |
| 1 | 4670 | 6003 |
| 1 | 8706 | 30 |
| 1 | 2484 | 8469 |
| 1 | 8373 | 4640 |
| 1 | 4101 | 7643 |
| 1 | 28 | 446 |
| 1 | 8154 | 5974 |
| 1 | 6393 | 7953 |
| 1 | 6218 | 3959 |
| 1 | 150 | 7277 |
| 1 | 2840 | 1825 |
| 1 | 4674 | 6513 |
| 1 | 8197 | 134 |
| 1 | 4922 | 5345 |
| 1 | 2216 | 8875 |
| 1 | 4898 | 3304 |
| 1 | 2352 | 7556 |
| 1 | 3173 | 1308 |
| 1 | 3599 | 2808 |
| 1 | 6423 | 7901 |
| 1 | 8085 | 1955 |
| 1 | 2578 | 6566 |
| 1 | 1077 | 5816 |
| 1 | 5473 | 2422 |
| 1 | 7499 | 7543 |
| 1 | 8301 | 1077 |
| 1 | 5088 | 3575 |
| 1 | 5908 | 989 |
| 1 | 5634 | 7904 |
| 1 | 4024 | 6870 |
| 1 | 4129 | 547 |
| 1 | 4958 | 4452 |
| 1 | 5190 | 6443 |
| 1 | 5587 | 8961 |
| 1 | 2757 | 8232 |
| 1 | 3865 | 6642 |
| 1 | 1176 | 3242 |
| 1 | 3278 | 22 |