q=9697 t_2(9697)=493
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 724 | 4684 |
| 1 | 106 | 2833 |
| 1 | 992 | 2189 |
| 1 | 1069 | 6584 |
| 1 | 578 | 9145 |
| 1 | 176 | 5163 |
| 1 | 867 | 2327 |
| 1 | 1030 | 2068 |
| 1 | 1251 | 7845 |
| 1 | 640 | 3586 |
| 1 | 770 | 3974 |
| 1 | 878 | 4524 |
| 1 | 965 | 2785 |
| 1 | 235 | 3407 |
| 1 | 149 | 7 |
| 1 | 1455 | 7056 |
| 1 | 1227 | 5783 |
| 1 | 1274 | 3104 |
| 1 | 1327 | 1067 |
| 1 | 888 | 7076 |
| 1 | 1264 | 948 |
| 1 | 279 | 2898 |
| 1 | 704 | 3501 |
| 1 | 1425 | 4822 |
| 1 | 1179 | 7526 |
| 1 | 13 | 6743 |
| 1 | 786 | 8416 |
| 1 | 1244 | 6282 |
| 1 | 566 | 6055 |
| 1 | 883 | 6249 |
| 1 | 527 | 7698 |
| 1 | 1147 | 2740 |
| 1 | 1567 | 9677 |
| 1 | 1587 | 4663 |
| 1 | 1454 | 6030 |
| 1 | 498 | 6126 |
| 1 | 1106 | 3159 |
| 1 | 915 | 5345 |
| 1 | 1014 | 3450 |
| 1 | 165 | 1933 |
| 1 | 966 | 8119 |
| 1 | 307 | 1407 |
| 1 | 1496 | 9273 |
| 1 | 73 | 1524 |
| 1 | 1007 | 395 |
| 1 | 308 | 5418 |
| 1 | 1079 | 325 |
| 1 | 1565 | 9594 |
| 1 | 462 | 3990 |
| 1 | 1602 | 846 |
| 1 | 1053 | 5390 |
| 1 | 1695 | 7028 |
| 1 | 1464 | 5964 |
| 1 | 52 | 177 |
| 1 | 840 | 4058 |
| 1 | 199 | 2899 |
| 1 | 20 | 398 |
| 1 | 232 | 9160 |
| 1 | 122 | 2092 |
| 1 | 1687 | 6666 |
| 1 | 1119 | 8643 |
| 1 | 519 | 2021 |
| 1 | 1536 | 5311 |
| 1 | 91 | 3406 |
| 1 | 559 | 1382 |
| 1 | 1821 | 8367 |
| 1 | 1451 | 3400 |
| 1 | 1392 | 1043 |
| 1 | 1000 | 4592 |
| 1 | 913 | 8670 |
| 1 | 872 | 9376 |
| 1 | 356 | 3847 |
| 1 | 936 | 1241 |
| 1 | 856 | 6122 |
| 1 | 384 | 4773 |
| 1 | 1056 | 9206 |
| 1 | 960 | 8505 |
| 1 | 459 | 3203 |
| 1 | 779 | 4772 |
| 1 | 1540 | 4287 |
| 1 | 627 | 4751 |
| 1 | 1750 | 8170 |
| 1 | 237 | 7505 |
| 1 | 211 | 9558 |
| 1 | 1035 | 2778 |
| 1 | 1940 | 8520 |
| 1 | 1258 | 1691 |
| 1 | 664 | 1747 |
| 1 | 1504 | 7628 |
| 1 | 446 | 4597 |
| 1 | 1666 | 8833 |
| 1 | 1766 | 6178 |
| 1 | 429 | 359 |
| 1 | 643 | 141 |
| 1 | 1026 | 728 |
| 1 | 543 | 3224 |
| 1 | 662 | 1431 |
| 1 | 2048 | 2267 |
| 1 | 365 | 9263 |
| 1 | 1874 | 7251 |
| 1 | 440 | 828 |
| 1 | 1004 | 2344 |
| 1 | 2192 | 9408 |
| 1 | 2661 | 1280 |
| 1 | 411 | 2197 |
| 1 | 700 | 8861 |
| 1 | 971 | 3737 |
| 1 | 1445 | 9163 |
| 1 | 2033 | 7491 |
| 1 | 2651 | 954 |
| 1 | 616 | 2854 |
| 1 | 2685 | 2717 |
| 1 | 1505 | 1238 |
| 1 | 2890 | 5711 |
| 1 | 286 | 8346 |
| 1 | 2093 | 4701 |
| 1 | 2405 | 672 |
| 1 | 1762 | 7064 |
| 1 | 3046 | 5637 |
| 1 | 2196 | 6054 |
| 1 | 1063 | 2640 |
| 1 | 3123 | 4983 |
| 1 | 2128 | 7358 |
| 1 | 1410 | 5006 |
| 1 | 2281 | 913 |
| 1 | 2105 | 1721 |
| 1 | 2073 | 241 |
| 1 | 2680 | 1694 |
| 1 | 1413 | 4659 |
| 1 | 2778 | 5988 |
| 1 | 2701 | 6885 |
| 1 | 339 | 3553 |
| 1 | 739 | 1027 |
| 1 | 3645 | 3596 |
| 1 | 2207 | 8587 |
| 1 | 674 | 5526 |
| 1 | 3221 | 636 |
| 1 | 3339 | 3128 |
| 1 | 1843 | 3081 |
| 1 | 718 | 2952 |
| 1 | 897 | 216 |
| 1 | 1545 | 9363 |
| 1 | 3667 | 3697 |
| 1 | 1273 | 440 |
| 1 | 4327 | 9105 |
| 1 | 1302 | 3868 |
| 1 | 1586 | 3038 |
| 1 | 1584 | 4243 |
| 1 | 4332 | 4805 |
| 1 | 1794 | 3790 |
| 1 | 2862 | 4995 |
| 1 | 703 | 7141 |
| 1 | 2151 | 3693 |
| 1 | 4468 | 732 |
| 1 | 489 | 214 |
| 1 | 4526 | 5182 |
| 1 | 5500 | 5528 |
| 1 | 2352 | 3125 |
| 1 | 1836 | 7732 |
| 1 | 1671 | 9050 |
| 1 | 2336 | 4841 |
| 1 | 24 | 3766 |
| 1 | 3844 | 424 |
| 1 | 2713 | 6997 |
| 1 | 2413 | 907 |
| 1 | 1123 | 8781 |
| 1 | 2386 | 4683 |
| 1 | 2111 | 3518 |
| 1 | 996 | 35 |
| 1 | 4181 | 178 |
| 1 | 4182 | 4347 |
| 1 | 1787 | 6773 |
| 1 | 338 | 7101 |
| 1 | 3586 | 8956 |
| 1 | 4096 | 5055 |
| 1 | 207 | 1312 |
| 1 | 1646 | 1416 |
| 1 | 359 | 3335 |
| 1 | 4724 | 9229 |
| 1 | 6248 | 3524 |
| 1 | 2760 | 7866 |
| 1 | 5909 | 9516 |
| 1 | 8409 | 1059 |
| 1 | 7042 | 1505 |
| 1 | 6595 | 2575 |
| 1 | 4161 | 5796 |
| 1 | 9452 | 1599 |
| 1 | 2193 | 3985 |
| 1 | 3928 | 1204 |
| 1 | 7924 | 5646 |
| 1 | 4511 | 4838 |
| 1 | 1528 | 5346 |
| 1 | 1121 | 8352 |
| 1 | 8382 | 2447 |
| 1 | 3836 | 7494 |
| 1 | 2097 | 1585 |
| 1 | 3798 | 1225 |
| 1 | 5453 | 837 |
| 1 | 4695 | 3309 |
| 1 | 3674 | 8060 |
| 1 | 2835 | 1092 |
| 1 | 1305 | 8481 |
| 1 | 8992 | 6092 |
| 1 | 2296 | 3843 |
| 1 | 125 | 5809 |
| 1 | 1421 | 5640 |
| 1 | 1888 | 7229 |
| 1 | 2466 | 4266 |
| 1 | 5518 | 1002 |
| 1 | 3274 | 4902 |
| 1 | 41 | 3295 |
| 1 | 3207 | 2395 |
| 1 | 2431 | 9676 |
| 1 | 795 | 5198 |
| 1 | 133 | 7753 |
| 1 | 8432 | 722 |
| 1 | 1137 | 7084 |
| 1 | 4950 | 8551 |
| 1 | 3732 | 6268 |
| 1 | 5472 | 5299 |
| 1 | 1092 | 4245 |
| 1 | 8747 | 9313 |
| 1 | 8963 | 3028 |
| 1 | 1124 | 5382 |
| 1 | 4707 | 4601 |
| 1 | 4444 | 893 |
| 1 | 5147 | 8092 |
| 1 | 5270 | 1934 |
| 1 | 2538 | 6792 |
| 1 | 5315 | 6904 |
| 1 | 5327 | 3354 |
| 1 | 2016 | 4929 |
| 1 | 7413 | 3371 |
| 1 | 1013 | 1398 |
| 1 | 5107 | 3311 |
| 1 | 6624 | 4568 |
| 1 | 2258 | 7355 |
| 1 | 180 | 5074 |
| 1 | 8229 | 7297 |
| 1 | 9015 | 2177 |
| 1 | 278 | 8621 |
| 1 | 7554 | 3948 |
| 1 | 347 | 7996 |
| 1 | 8566 | 5797 |
| 1 | 2706 | 357 |
| 1 | 865 | 571 |
| 1 | 7714 | 1283 |
| 1 | 470 | 9611 |
| 1 | 9611 | 2763 |
| 1 | 1087 | 3890 |
| 1 | 5284 | 4836 |
| 1 | 6173 | 3399 |
| 1 | 7804 | 274 |
| 1 | 7625 | 1519 |
| 1 | 1959 | 502 |
| 1 | 6918 | 4365 |
| 1 | 9001 | 2229 |
| 1 | 5840 | 4595 |
| 1 | 3279 | 8223 |
| 1 | 1510 | 1883 |
| 1 | 1088 | 3627 |
| 1 | 8300 | 3994 |
| 1 | 4387 | 6071 |
| 1 | 4216 | 9241 |
| 1 | 3510 | 3170 |
| 1 | 8207 | 7791 |
| 1 | 9179 | 4858 |
| 1 | 957 | 319 |
| 1 | 6034 | 1573 |
| 1 | 7401 | 1900 |
| 1 | 6496 | 6725 |
| 1 | 5279 | 5891 |
| 1 | 983 | 2977 |
| 1 | 8313 | 8745 |
| 1 | 4311 | 3886 |
| 1 | 9042 | 6434 |
| 1 | 5674 | 8838 |
| 1 | 993 | 4576 |
| 1 | 434 | 1651 |
| 1 | 8613 | 5206 |
| 1 | 2241 | 5813 |
| 1 | 4307 | 5690 |
| 1 | 3944 | 8644 |
| 1 | 8380 | 295 |
| 1 | 1155 | 3230 |
| 1 | 7355 | 3255 |
| 1 | 1522 | 7942 |
| 1 | 3775 | 4685 |
| 1 | 6545 | 7574 |
| 1 | 7022 | 52 |
| 1 | 5933 | 7672 |
| 1 | 4936 | 6641 |
| 1 | 1901 | 980 |
| 1 | 5088 | 7407 |
| 1 | 5492 | 5788 |
| 1 | 9270 | 1222 |
| 1 | 2285 | 1173 |
| 1 | 5333 | 7501 |
| 1 | 5536 | 1724 |
| 1 | 6532 | 5937 |
| 1 | 8812 | 850 |
| 1 | 1177 | 2432 |
| 1 | 1448 | 1093 |
| 1 | 2667 | 2980 |
| 1 | 2399 | 6243 |
| 1 | 2811 | 2098 |
| 1 | 1450 | 8489 |
| 1 | 6663 | 3727 |
| 1 | 5995 | 3966 |
| 1 | 2238 | 3034 |
| 1 | 3289 | 5387 |
| 1 | 2028 | 2287 |
| 1 | 6136 | 213 |
| 1 | 3997 | 2961 |
| 1 | 5207 | 8101 |
| 1 | 119 | 2731 |
| 1 | 4719 | 3460 |
| 1 | 641 | 4621 |
| 1 | 7808 | 3938 |
| 1 | 5956 | 2637 |
| 1 | 3986 | 941 |
| 1 | 1680 | 7067 |
| 1 | 8001 | 4813 |
| 1 | 205 | 3656 |
| 1 | 4929 | 3165 |
| 1 | 6968 | 7963 |
| 1 | 1171 | 842 |
| 1 | 6037 | 2729 |
| 1 | 5587 | 7959 |
| 1 | 9444 | 1783 |
| 1 | 6844 | 5511 |
| 1 | 9455 | 5713 |
| 1 | 8796 | 8658 |
| 1 | 2284 | 8612 |
| 1 | 6819 | 5540 |
| 1 | 6020 | 5559 |
| 1 | 4157 | 7763 |
| 1 | 2191 | 2688 |
| 1 | 7277 | 2271 |
| 1 | 6862 | 7244 |
| 1 | 5166 | 6976 |
| 1 | 5325 | 4957 |
| 1 | 3276 | 165 |
| 1 | 4193 | 2558 |
| 1 | 9269 | 8964 |
| 1 | 3662 | 1856 |
| 1 | 7735 | 4486 |
| 1 | 7010 | 7933 |
| 1 | 4072 | 6882 |
| 1 | 3799 | 6020 |
| 1 | 4563 | 115 |
| 1 | 5335 | 9493 |
| 1 | 3528 | 4835 |
| 1 | 773 | 8847 |
| 1 | 9623 | 3690 |
| 1 | 50 | 4198 |
| 1 | 1816 | 5013 |
| 1 | 3457 | 6974 |
| 1 | 4145 | 5274 |
| 1 | 4566 | 4083 |
| 1 | 4100 | 1970 |
| 1 | 7433 | 1274 |
| 1 | 6333 | 8039 |
| 1 | 683 | 5459 |
| 1 | 665 | 6809 |
| 1 | 2156 | 4084 |
| 1 | 6238 | 289 |
| 1 | 2748 | 2233 |
| 1 | 142 | 6691 |
| 1 | 1262 | 2969 |
| 1 | 1197 | 8687 |
| 1 | 3342 | 9041 |
| 1 | 8368 | 1720 |
| 1 | 2235 | 7319 |
| 1 | 7334 | 4336 |
| 1 | 1652 | 6533 |
| 1 | 6113 | 9021 |
| 1 | 2201 | 2982 |
| 1 | 1683 | 9180 |
| 1 | 4318 | 9122 |
| 1 | 1477 | 852 |
| 1 | 6911 | 2280 |
| 1 | 6054 | 3409 |
| 1 | 4450 | 5628 |
| 1 | 186 | 1958 |
| 1 | 6193 | 2145 |
| 1 | 5224 | 4147 |
| 1 | 6035 | 253 |
| 1 | 1394 | 2000 |
| 1 | 8960 | 4411 |
| 1 | 5085 | 796 |
| 1 | 2131 | 8196 |
| 1 | 5030 | 5213 |
| 1 | 6144 | 6810 |
| 1 | 3005 | 7594 |
| 1 | 4395 | 9593 |
| 1 | 383 | 8634 |
| 1 | 2032 | 6439 |
| 1 | 2812 | 8591 |
| 1 | 8166 | 443 |
| 1 | 7077 | 4906 |
| 1 | 6777 | 2463 |
| 1 | 9055 | 6902 |
| 1 | 5958 | 279 |
| 1 | 3338 | 8955 |
| 1 | 2854 | 862 |
| 1 | 8498 | 9412 |
| 1 | 5750 | 133 |
| 1 | 5935 | 6414 |
| 1 | 1483 | 4873 |
| 1 | 9599 | 2199 |
| 1 | 8223 | 7130 |
| 1 | 1411 | 6342 |
| 1 | 7672 | 9639 |
| 1 | 1945 | 1260 |
| 1 | 8119 | 4034 |
| 1 | 2273 | 622 |
| 1 | 5693 | 2227 |
| 1 | 6822 | 3592 |
| 1 | 7118 | 5882 |
| 1 | 3729 | 2309 |
| 1 | 532 | 2422 |
| 1 | 6409 | 2387 |
| 1 | 2255 | 7614 |
| 1 | 2189 | 1121 |
| 1 | 8562 | 5828 |
| 1 | 7504 | 5651 |
| 1 | 1875 | 6770 |
| 1 | 15 | 7133 |
| 1 | 9645 | 5337 |
| 1 | 2591 | 3879 |
| 1 | 5636 | 2018 |
| 1 | 1999 | 7912 |
| 1 | 5924 | 4119 |
| 1 | 4945 | 8615 |
| 1 | 8413 | 904 |
| 1 | 9130 | 2050 |
| 1 | 8842 | 5222 |
| 1 | 1195 | 2676 |
| 1 | 283 | 3567 |
| 1 | 2302 | 966 |
| 1 | 757 | 1804 |
| 1 | 2867 | 9518 |
| 1 | 5153 | 3481 |
| 1 | 113 | 6208 |
| 1 | 5099 | 7809 |
| 1 | 7460 | 3480 |
| 1 | 478 | 163 |
| 1 | 9091 | 5103 |
| 1 | 5892 | 3514 |
| 1 | 514 | 9254 |
| 1 | 3717 | 9085 |
| 1 | 8584 | 6232 |
| 1 | 247 | 8896 |
| 1 | 6879 | 1138 |
| 1 | 4623 | 1117 |
| 1 | 9557 | 2120 |
| 1 | 8656 | 8590 |
| 1 | 1461 | 1623 |
| 1 | 701 | 8843 |
| 1 | 6704 | 6954 |
| 1 | 218 | 5267 |
| 1 | 7543 | 4332 |
| 1 | 972 | 545 |
| 1 | 4765 | 8071 |
| 1 | 7979 | 7166 |
| 1 | 1657 | 1301 |
| 1 | 8654 | 3015 |
| 1 | 1611 | 1220 |
| 1 | 3055 | 3342 |
| 1 | 298 | 5516 |
| 1 | 670 | 7193 |
| 1 | 5820 | 6823 |
| 1 | 1638 | 9433 |
| 1 | 6686 | 631 |
| 1 | 8339 | 6780 |
| 1 | 3814 | 8128 |
| 1 | 8146 | 9044 |
| 1 | 8834 | 2365 |
| 1 | 8806 | 3443 |
| 1 | 8093 | 2573 |
| 1 | 1631 | 5780 |
| 1 | 2937 | 812 |
| 1 | 5796 | 2354 |
| 1 | 2559 | 1888 |
| 1 | 2159 | 2397 |
| 1 | 3203 | 7588 |
| 1 | 4298 | 4727 |
| 1 | 3219 | 7051 |