q=9511 t_2(9511)=488
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 738 | 5864 |
| 1 | 1267 | 668 |
| 1 | 370 | 2492 |
| 1 | 603 | 8852 |
| 1 | 841 | 2362 |
| 1 | 1384 | 1619 |
| 1 | 967 | 1520 |
| 1 | 616 | 5466 |
| 1 | 1146 | 4062 |
| 1 | 1108 | 8270 |
| 1 | 474 | 9250 |
| 1 | 311 | 1843 |
| 1 | 960 | 3375 |
| 1 | 703 | 2641 |
| 1 | 202 | 8449 |
| 1 | 1301 | 7785 |
| 1 | 442 | 3409 |
| 1 | 800 | 1275 |
| 1 | 82 | 981 |
| 1 | 1213 | 8717 |
| 1 | 1152 | 4462 |
| 1 | 1043 | 9132 |
| 1 | 780 | 344 |
| 1 | 341 | 1322 |
| 1 | 384 | 4379 |
| 1 | 420 | 1077 |
| 1 | 1210 | 1510 |
| 1 | 861 | 1139 |
| 1 | 228 | 3871 |
| 1 | 921 | 4123 |
| 1 | 1435 | 1650 |
| 1 | 824 | 8306 |
| 1 | 182 | 6585 |
| 1 | 1597 | 5839 |
| 1 | 1422 | 7584 |
| 1 | 1250 | 3886 |
| 1 | 244 | 9470 |
| 1 | 1018 | 3325 |
| 1 | 577 | 8837 |
| 1 | 1212 | 8541 |
| 1 | 1624 | 7236 |
| 1 | 208 | 8344 |
| 1 | 1142 | 3312 |
| 1 | 1516 | 1006 |
| 1 | 1125 | 3505 |
| 1 | 264 | 2667 |
| 1 | 641 | 1324 |
| 1 | 441 | 4783 |
| 1 | 251 | 1834 |
| 1 | 1322 | 1262 |
| 1 | 1007 | 5547 |
| 1 | 1723 | 2943 |
| 1 | 579 | 214 |
| 1 | 1438 | 8147 |
| 1 | 778 | 3454 |
| 1 | 1612 | 1429 |
| 1 | 1593 | 4369 |
| 1 | 876 | 5209 |
| 1 | 1091 | 4520 |
| 1 | 173 | 980 |
| 1 | 1431 | 4214 |
| 1 | 1825 | 6078 |
| 1 | 435 | 816 |
| 1 | 1577 | 4776 |
| 1 | 1529 | 2977 |
| 1 | 1771 | 7289 |
| 1 | 1387 | 5588 |
| 1 | 1453 | 969 |
| 1 | 1485 | 4767 |
| 1 | 695 | 2618 |
| 1 | 37 | 2086 |
| 1 | 537 | 8829 |
| 1 | 681 | 6932 |
| 1 | 920 | 9245 |
| 1 | 555 | 4616 |
| 1 | 910 | 950 |
| 1 | 748 | 170 |
| 1 | 108 | 3052 |
| 1 | 638 | 4790 |
| 1 | 774 | 237 |
| 1 | 535 | 8298 |
| 1 | 2021 | 2420 |
| 1 | 795 | 4858 |
| 1 | 2069 | 111 |
| 1 | 434 | 5280 |
| 1 | 907 | 4976 |
| 1 | 2188 | 6522 |
| 1 | 1070 | 2818 |
| 1 | 20 | 3342 |
| 1 | 2254 | 8808 |
| 1 | 1975 | 6939 |
| 1 | 1499 | 6257 |
| 1 | 1736 | 5144 |
| 1 | 2212 | 2480 |
| 1 | 1740 | 8579 |
| 1 | 2121 | 6957 |
| 1 | 61 | 144 |
| 1 | 278 | 6825 |
| 1 | 2024 | 8461 |
| 1 | 1189 | 6285 |
| 1 | 1681 | 4544 |
| 1 | 304 | 7258 |
| 1 | 2126 | 3392 |
| 1 | 877 | 3488 |
| 1 | 3 | 688 |
| 1 | 697 | 691 |
| 1 | 707 | 2024 |
| 1 | 1020 | 6055 |
| 1 | 2410 | 7077 |
| 1 | 1909 | 7241 |
| 1 | 288 | 1048 |
| 1 | 2284 | 8824 |
| 1 | 1570 | 6659 |
| 1 | 2619 | 4486 |
| 1 | 392 | 6656 |
| 1 | 414 | 7690 |
| 1 | 468 | 8888 |
| 1 | 1446 | 3526 |
| 1 | 1762 | 3148 |
| 1 | 1643 | 7165 |
| 1 | 625 | 1958 |
| 1 | 1247 | 3845 |
| 1 | 1865 | 1644 |
| 1 | 870 | 835 |
| 1 | 2814 | 1178 |
| 1 | 294 | 3616 |
| 1 | 817 | 1224 |
| 1 | 1834 | 6823 |
| 1 | 1548 | 8236 |
| 1 | 3798 | 217 |
| 1 | 2487 | 7858 |
| 1 | 3325 | 3418 |
| 1 | 1697 | 1406 |
| 1 | 1406 | 2067 |
| 1 | 1589 | 6209 |
| 1 | 100 | 2216 |
| 1 | 1707 | 458 |
| 1 | 503 | 368 |
| 1 | 2085 | 585 |
| 1 | 332 | 7395 |
| 1 | 2542 | 8331 |
| 1 | 38 | 6616 |
| 1 | 4508 | 6211 |
| 1 | 675 | 5158 |
| 1 | 1560 | 6098 |
| 1 | 2741 | 8878 |
| 1 | 3958 | 9260 |
| 1 | 4534 | 7687 |
| 1 | 1092 | 6447 |
| 1 | 3929 | 756 |
| 1 | 318 | 7003 |
| 1 | 1357 | 7612 |
| 1 | 1688 | 1965 |
| 1 | 4457 | 6031 |
| 1 | 1603 | 2190 |
| 1 | 5476 | 6051 |
| 1 | 3693 | 7283 |
| 1 | 2092 | 7718 |
| 1 | 3105 | 3634 |
| 1 | 873 | 178 |
| 1 | 5297 | 6548 |
| 1 | 5910 | 2364 |
| 1 | 1085 | 5101 |
| 1 | 3123 | 3552 |
| 1 | 4297 | 7264 |
| 1 | 6585 | 8132 |
| 1 | 5972 | 7672 |
| 1 | 6347 | 5414 |
| 1 | 5301 | 6335 |
| 1 | 1963 | 9439 |
| 1 | 305 | 7196 |
| 1 | 803 | 7595 |
| 1 | 2792 | 3754 |
| 1 | 436 | 2246 |
| 1 | 6003 | 8431 |
| 1 | 390 | 31 |
| 1 | 5460 | 800 |
| 1 | 4507 | 4201 |
| 1 | 3074 | 6247 |
| 1 | 1788 | 7810 |
| 1 | 4704 | 2257 |
| 1 | 6776 | 7762 |
| 1 | 4398 | 5195 |
| 1 | 1685 | 8375 |
| 1 | 733 | 7369 |
| 1 | 698 | 1995 |
| 1 | 9510 | 5887 |
| 1 | 4143 | 8789 |
| 1 | 3559 | 8209 |
| 1 | 188 | 6755 |
| 1 | 2255 | 200 |
| 1 | 8549 | 6540 |
| 1 | 8927 | 855 |
| 1 | 3634 | 7415 |
| 1 | 235 | 6640 |
| 1 | 1120 | 2920 |
| 1 | 1575 | 289 |
| 1 | 3826 | 1030 |
| 1 | 3582 | 1145 |
| 1 | 4809 | 6854 |
| 1 | 768 | 4950 |
| 1 | 770 | 1848 |
| 1 | 3052 | 8226 |
| 1 | 5108 | 5190 |
| 1 | 3502 | 3117 |
| 1 | 1699 | 713 |
| 1 | 4945 | 38 |
| 1 | 6271 | 1033 |
| 1 | 3985 | 1900 |
| 1 | 1063 | 5640 |
| 1 | 8074 | 4182 |
| 1 | 6012 | 7397 |
| 1 | 5858 | 2056 |
| 1 | 8745 | 8868 |
| 1 | 4159 | 2932 |
| 1 | 8898 | 1088 |
| 1 | 3980 | 3217 |
| 1 | 5018 | 8594 |
| 1 | 492 | 1883 |
| 1 | 712 | 1488 |
| 1 | 1014 | 6958 |
| 1 | 7179 | 7443 |
| 1 | 361 | 5215 |
| 1 | 5637 | 7054 |
| 1 | 6008 | 4770 |
| 1 | 3040 | 8488 |
| 1 | 7655 | 8545 |
| 1 | 7882 | 1942 |
| 1 | 4095 | 6411 |
| 1 | 3851 | 3795 |
| 1 | 8626 | 2019 |
| 1 | 8827 | 4740 |
| 1 | 2408 | 4646 |
| 1 | 7351 | 8062 |
| 1 | 84 | 8554 |
| 1 | 865 | 3389 |
| 1 | 8027 | 86 |
| 1 | 7405 | 758 |
| 1 | 2948 | 3777 |
| 1 | 2307 | 8317 |
| 1 | 9056 | 9383 |
| 1 | 8736 | 1691 |
| 1 | 3227 | 5796 |
| 1 | 9198 | 2859 |
| 1 | 6047 | 6042 |
| 1 | 5363 | 7026 |
| 1 | 1587 | 7701 |
| 1 | 6783 | 4004 |
| 1 | 4817 | 7282 |
| 1 | 2848 | 9118 |
| 1 | 1746 | 2222 |
| 1 | 3327 | 7809 |
| 1 | 1518 | 1105 |
| 1 | 7588 | 8569 |
| 1 | 8875 | 3309 |
| 1 | 6453 | 7100 |
| 1 | 4443 | 2967 |
| 1 | 1032 | 7432 |
| 1 | 1615 | 8072 |
| 1 | 52 | 3455 |
| 1 | 2107 | 8846 |
| 1 | 8382 | 1561 |
| 1 | 4456 | 4345 |
| 1 | 4929 | 2306 |
| 1 | 7938 | 8403 |
| 1 | 3484 | 1386 |
| 1 | 987 | 793 |
| 1 | 1724 | 9214 |
| 1 | 1731 | 1170 |
| 1 | 7779 | 5385 |
| 1 | 6333 | 7843 |
| 1 | 7161 | 2664 |
| 1 | 6697 | 50 |
| 1 | 7582 | 5926 |
| 1 | 4619 | 9399 |
| 1 | 7420 | 866 |
| 1 | 2129 | 4955 |
| 1 | 6858 | 7703 |
| 1 | 4992 | 5224 |
| 1 | 1094 | 8020 |
| 1 | 1418 | 9218 |
| 1 | 6026 | 5743 |
| 1 | 169 | 8286 |
| 1 | 8113 | 9351 |
| 1 | 6442 | 4690 |
| 1 | 2236 | 3733 |
| 1 | 117 | 3277 |
| 1 | 5730 | 1506 |
| 1 | 8858 | 7525 |
| 1 | 6465 | 8291 |
| 1 | 7744 | 4237 |
| 1 | 461 | 3136 |
| 1 | 2716 | 7329 |
| 1 | 9119 | 8584 |
| 1 | 9040 | 5628 |
| 1 | 5321 | 1879 |
| 1 | 5111 | 2071 |
| 1 | 3768 | 9367 |
| 1 | 2315 | 692 |
| 1 | 7092 | 369 |
| 1 | 1174 | 885 |
| 1 | 4116 | 7420 |
| 1 | 9252 | 8497 |
| 1 | 1206 | 6974 |
| 1 | 4971 | 4008 |
| 1 | 2527 | 8216 |
| 1 | 3871 | 4434 |
| 1 | 7900 | 7460 |
| 1 | 4721 | 2802 |
| 1 | 5112 | 8636 |
| 1 | 4078 | 4100 |
| 1 | 5750 | 627 |
| 1 | 175 | 1339 |
| 1 | 4435 | 5214 |
| 1 | 3618 | 1723 |
| 1 | 6962 | 2841 |
| 1 | 4418 | 8016 |
| 1 | 8653 | 8908 |
| 1 | 6646 | 2906 |
| 1 | 7518 | 1087 |
| 1 | 5407 | 964 |
| 1 | 356 | 8738 |
| 1 | 6706 | 5036 |
| 1 | 3414 | 749 |
| 1 | 3546 | 5893 |
| 1 | 483 | 7482 |
| 1 | 2308 | 8876 |
| 1 | 6319 | 8763 |
| 1 | 2909 | 6949 |
| 1 | 5597 | 8794 |
| 1 | 1443 | 1767 |
| 1 | 3953 | 8561 |
| 1 | 8423 | 955 |
| 1 | 4981 | 6162 |
| 1 | 9341 | 2775 |
| 1 | 2457 | 4576 |
| 1 | 965 | 5402 |
| 1 | 6837 | 9415 |
| 1 | 571 | 6714 |
| 1 | 3201 | 1405 |
| 1 | 815 | 4610 |
| 1 | 2237 | 2357 |
| 1 | 5638 | 3304 |
| 1 | 4358 | 4678 |
| 1 | 6929 | 5080 |
| 1 | 3554 | 1669 |
| 1 | 7241 | 3718 |
| 1 | 7036 | 7037 |
| 1 | 7994 | 1780 |
| 1 | 7014 | 6564 |
| 1 | 6014 | 3729 |
| 1 | 8504 | 6664 |
| 1 | 959 | 5017 |
| 1 | 1158 | 2698 |
| 1 | 9371 | 7617 |
| 1 | 3196 | 6971 |
| 1 | 7234 | 5141 |
| 1 | 6915 | 3463 |
| 1 | 895 | 6839 |
| 1 | 2857 | 6130 |
| 1 | 3079 | 9010 |
| 1 | 5220 | 1169 |
| 1 | 912 | 9484 |
| 1 | 3167 | 5211 |
| 1 | 5032 | 6610 |
| 1 | 6722 | 2760 |
| 1 | 5621 | 8532 |
| 1 | 7756 | 3669 |
| 1 | 3954 | 8309 |
| 1 | 9436 | 168 |
| 1 | 6939 | 8106 |
| 1 | 2905 | 3608 |
| 1 | 4701 | 1266 |
| 1 | 4681 | 4254 |
| 1 | 2161 | 449 |
| 1 | 6950 | 1366 |
| 1 | 4341 | 2794 |
| 1 | 7680 | 6525 |
| 1 | 6621 | 1346 |
| 1 | 5653 | 5067 |
| 1 | 2002 | 3951 |
| 1 | 9172 | 5050 |
| 1 | 3719 | 3557 |
| 1 | 185 | 4681 |
| 1 | 1287 | 7112 |
| 1 | 3979 | 2868 |
| 1 | 8344 | 6481 |
| 1 | 5738 | 6249 |
| 1 | 8149 | 1552 |
| 1 | 5627 | 948 |
| 1 | 802 | 9369 |
| 1 | 8133 | 2415 |
| 1 | 7788 | 5411 |
| 1 | 2918 | 5226 |
| 1 | 4280 | 4030 |
| 1 | 6702 | 6080 |
| 1 | 3996 | 9468 |
| 1 | 2813 | 8847 |
| 1 | 7942 | 8278 |
| 1 | 5969 | 5981 |
| 1 | 3844 | 6969 |
| 1 | 2550 | 3840 |
| 1 | 5946 | 3842 |
| 1 | 7956 | 4039 |
| 1 | 2659 | 6334 |
| 1 | 1454 | 6185 |
| 1 | 7896 | 8374 |
| 1 | 6050 | 6284 |
| 1 | 4217 | 7446 |
| 1 | 7892 | 3147 |
| 1 | 3001 | 4189 |
| 1 | 690 | 8902 |
| 1 | 8900 | 9407 |
| 1 | 5860 | 2792 |
| 1 | 908 | 6740 |
| 1 | 7523 | 8468 |
| 1 | 516 | 2876 |
| 1 | 7764 | 8194 |
| 1 | 1646 | 2147 |
| 1 | 9355 | 7361 |
| 1 | 4076 | 4 |
| 1 | 1356 | 5980 |
| 1 | 3189 | 2904 |
| 1 | 1397 | 2406 |
| 1 | 4465 | 7886 |
| 1 | 6424 | 2303 |
| 1 | 1236 | 5151 |
| 1 | 6150 | 3483 |
| 1 | 1319 | 3819 |
| 1 | 2793 | 2516 |
| 1 | 2128 | 2689 |
| 1 | 2239 | 2525 |
| 1 | 9406 | 3939 |
| 1 | 1923 | 832 |
| 1 | 6429 | 5620 |
| 1 | 4734 | 6035 |
| 1 | 3974 | 7547 |
| 1 | 916 | 9090 |
| 1 | 783 | 4196 |
| 1 | 1474 | 6179 |
| 1 | 3100 | 2672 |
| 1 | 3474 | 4849 |
| 1 | 3764 | 7412 |
| 1 | 2146 | 6954 |
| 1 | 5958 | 2633 |
| 1 | 6876 | 1684 |
| 1 | 7853 | 5718 |
| 1 | 8601 | 4726 |
| 1 | 2305 | 8502 |
| 1 | 1683 | 6817 |
| 1 | 711 | 8917 |
| 1 | 1513 | 1495 |
| 1 | 5832 | 1245 |
| 1 | 5957 | 3335 |
| 1 | 1083 | 684 |
| 1 | 1687 | 5541 |
| 1 | 5423 | 8602 |
| 1 | 4466 | 7472 |
| 1 | 3684 | 7854 |
| 1 | 1223 | 546 |
| 1 | 2224 | 2068 |
| 1 | 296 | 2165 |
| 1 | 3706 | 6985 |
| 1 | 3812 | 1239 |
| 1 | 4087 | 445 |
| 1 | 282 | 5016 |
| 1 | 7593 | 8255 |
| 1 | 9015 | 2946 |
| 1 | 3896 | 2928 |
| 1 | 708 | 2388 |
| 1 | 6198 | 9505 |
| 1 | 8150 | 6998 |
| 1 | 2549 | 6568 |
| 1 | 4142 | 3685 |
| 1 | 1101 | 6663 |
| 1 | 2269 | 2722 |
| 1 | 3939 | 3624 |
| 1 | 289 | 3958 |
| 1 | 1860 | 7326 |
| 1 | 2701 | 6863 |
| 1 | 1261 | 8817 |
| 1 | 7760 | 8589 |
| 1 | 3396 | 4570 |
| 1 | 4298 | 4474 |