q=9539 t_2(9539)=487
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 736 | 4328 |
| 1 | 1302 | 1851 |
| 1 | 517 | 5109 |
| 1 | 1406 | 4951 |
| 1 | 1339 | 672 |
| 1 | 1299 | 1212 |
| 1 | 941 | 6601 |
| 1 | 606 | 9144 |
| 1 | 465 | 9423 |
| 1 | 1143 | 4466 |
| 1 | 1024 | 6096 |
| 1 | 777 | 2728 |
| 1 | 1084 | 2908 |
| 1 | 566 | 5862 |
| 1 | 848 | 3741 |
| 1 | 335 | 5019 |
| 1 | 1234 | 2713 |
| 1 | 1182 | 2729 |
| 1 | 539 | 3219 |
| 1 | 87 | 1276 |
| 1 | 1519 | 7151 |
| 1 | 1064 | 1110 |
| 1 | 1404 | 3312 |
| 1 | 1289 | 1731 |
| 1 | 1227 | 5915 |
| 1 | 1090 | 1771 |
| 1 | 439 | 7992 |
| 1 | 6 | 3371 |
| 1 | 68 | 7711 |
| 1 | 299 | 8137 |
| 1 | 338 | 952 |
| 1 | 557 | 2960 |
| 1 | 1510 | 533 |
| 1 | 312 | 6005 |
| 1 | 1146 | 4657 |
| 1 | 455 | 801 |
| 1 | 1597 | 5485 |
| 1 | 351 | 3488 |
| 1 | 1520 | 2881 |
| 1 | 145 | 4815 |
| 1 | 997 | 6468 |
| 1 | 858 | 4214 |
| 1 | 1563 | 279 |
| 1 | 1183 | 124 |
| 1 | 529 | 8388 |
| 1 | 780 | 1697 |
| 1 | 553 | 2179 |
| 1 | 302 | 3676 |
| 1 | 696 | 3708 |
| 1 | 844 | 8577 |
| 1 | 1685 | 6694 |
| 1 | 1392 | 4467 |
| 1 | 1387 | 1691 |
| 1 | 328 | 5561 |
| 1 | 506 | 9250 |
| 1 | 419 | 8431 |
| 1 | 904 | 7808 |
| 1 | 1291 | 6996 |
| 1 | 205 | 8348 |
| 1 | 1338 | 3265 |
| 1 | 1869 | 4781 |
| 1 | 1553 | 3079 |
| 1 | 641 | 981 |
| 1 | 315 | 9504 |
| 1 | 116 | 7832 |
| 1 | 1407 | 9204 |
| 1 | 917 | 7940 |
| 1 | 390 | 5958 |
| 1 | 1082 | 7264 |
| 1 | 1503 | 6943 |
| 1 | 1826 | 7447 |
| 1 | 353 | 1591 |
| 1 | 1375 | 9245 |
| 1 | 265 | 1939 |
| 1 | 991 | 1433 |
| 1 | 593 | 6682 |
| 1 | 1686 | 6262 |
| 1 | 1942 | 8250 |
| 1 | 1853 | 1464 |
| 1 | 1937 | 2734 |
| 1 | 1829 | 9221 |
| 1 | 1218 | 1563 |
| 1 | 2191 | 404 |
| 1 | 651 | 7789 |
| 1 | 2200 | 8738 |
| 1 | 1192 | 4652 |
| 1 | 1867 | 2824 |
| 1 | 752 | 827 |
| 1 | 232 | 4189 |
| 1 | 1399 | 9094 |
| 1 | 1294 | 851 |
| 1 | 2434 | 4581 |
| 1 | 442 | 3460 |
| 1 | 1171 | 3610 |
| 1 | 441 | 7745 |
| 1 | 2179 | 6744 |
| 1 | 568 | 5748 |
| 1 | 1885 | 9364 |
| 1 | 1062 | 8716 |
| 1 | 448 | 7445 |
| 1 | 52 | 157 |
| 1 | 1975 | 4682 |
| 1 | 85 | 5686 |
| 1 | 2015 | 387 |
| 1 | 1806 | 7191 |
| 1 | 684 | 8581 |
| 1 | 2269 | 4202 |
| 1 | 854 | 747 |
| 1 | 902 | 7655 |
| 1 | 1303 | 4969 |
| 1 | 2983 | 4632 |
| 1 | 14 | 511 |
| 1 | 925 | 8917 |
| 1 | 600 | 9142 |
| 1 | 812 | 7148 |
| 1 | 2343 | 728 |
| 1 | 2779 | 3193 |
| 1 | 2803 | 8461 |
| 1 | 754 | 5823 |
| 1 | 729 | 1061 |
| 1 | 2694 | 4476 |
| 1 | 2470 | 4778 |
| 1 | 1928 | 3703 |
| 1 | 2612 | 606 |
| 1 | 220 | 6061 |
| 1 | 1523 | 6204 |
| 1 | 3144 | 5466 |
| 1 | 1155 | 3768 |
| 1 | 2695 | 3489 |
| 1 | 2512 | 2038 |
| 1 | 3698 | 9475 |
| 1 | 1927 | 2390 |
| 1 | 3736 | 986 |
| 1 | 3358 | 4136 |
| 1 | 4042 | 4382 |
| 1 | 3981 | 1767 |
| 1 | 3839 | 821 |
| 1 | 1233 | 388 |
| 1 | 4086 | 4015 |
| 1 | 443 | 5617 |
| 1 | 3407 | 1709 |
| 1 | 1475 | 2812 |
| 1 | 280 | 4510 |
| 1 | 4274 | 5279 |
| 1 | 4218 | 1153 |
| 1 | 760 | 1115 |
| 1 | 4574 | 5012 |
| 1 | 3748 | 7266 |
| 1 | 4829 | 3956 |
| 1 | 2424 | 9069 |
| 1 | 5195 | 5472 |
| 1 | 2734 | 8221 |
| 1 | 4930 | 9243 |
| 1 | 3076 | 3305 |
| 1 | 1545 | 8180 |
| 1 | 3339 | 8153 |
| 1 | 1747 | 5587 |
| 1 | 1712 | 166 |
| 1 | 3119 | 5021 |
| 1 | 1842 | 2755 |
| 1 | 5861 | 2524 |
| 1 | 584 | 304 |
| 1 | 4335 | 5387 |
| 1 | 4680 | 1892 |
| 1 | 6467 | 2995 |
| 1 | 2099 | 4956 |
| 1 | 1224 | 7920 |
| 1 | 3904 | 2563 |
| 1 | 3576 | 160 |
| 1 | 4453 | 8728 |
| 1 | 5042 | 2663 |
| 1 | 5806 | 355 |
| 1 | 2123 | 8232 |
| 1 | 4941 | 3577 |
| 1 | 7102 | 3647 |
| 1 | 1156 | 8942 |
| 1 | 762 | 7822 |
| 1 | 1380 | 7328 |
| 1 | 2945 | 5284 |
| 1 | 3294 | 7892 |
| 1 | 8829 | 7679 |
| 1 | 270 | 8455 |
| 1 | 5999 | 335 |
| 1 | 5396 | 4843 |
| 1 | 7854 | 1894 |
| 1 | 1208 | 2467 |
| 1 | 2673 | 5519 |
| 1 | 2947 | 6948 |
| 1 | 931 | 296 |
| 1 | 1809 | 2272 |
| 1 | 6624 | 4351 |
| 1 | 5858 | 4597 |
| 1 | 895 | 5546 |
| 1 | 4346 | 7714 |
| 1 | 3908 | 6142 |
| 1 | 2249 | 8483 |
| 1 | 4155 | 5911 |
| 1 | 1772 | 6980 |
| 1 | 793 | 5027 |
| 1 | 4464 | 7207 |
| 1 | 5338 | 2901 |
| 1 | 5552 | 1224 |
| 1 | 1416 | 4040 |
| 1 | 1524 | 3603 |
| 1 | 5237 | 5379 |
| 1 | 5576 | 3779 |
| 1 | 5814 | 8093 |
| 1 | 6329 | 1186 |
| 1 | 6032 | 4025 |
| 1 | 5421 | 7311 |
| 1 | 612 | 3383 |
| 1 | 3870 | 1870 |
| 1 | 942 | 7703 |
| 1 | 2498 | 4162 |
| 1 | 5540 | 1119 |
| 1 | 111 | 9255 |
| 1 | 6948 | 6347 |
| 1 | 5095 | 6739 |
| 1 | 1883 | 5578 |
| 1 | 1576 | 156 |
| 1 | 6815 | 6947 |
| 1 | 3449 | 7476 |
| 1 | 264 | 8440 |
| 1 | 7881 | 7511 |
| 1 | 2450 | 4269 |
| 1 | 4927 | 5481 |
| 1 | 825 | 4962 |
| 1 | 658 | 6018 |
| 1 | 6888 | 1148 |
| 1 | 6863 | 4507 |
| 1 | 30 | 7647 |
| 1 | 8445 | 4243 |
| 1 | 5270 | 4852 |
| 1 | 3753 | 8637 |
| 1 | 4483 | 7061 |
| 1 | 2204 | 7794 |
| 1 | 6340 | 1688 |
| 1 | 6486 | 1790 |
| 1 | 1189 | 6228 |
| 1 | 7499 | 4728 |
| 1 | 5538 | 5782 |
| 1 | 5462 | 8053 |
| 1 | 4630 | 5330 |
| 1 | 6502 | 6226 |
| 1 | 2193 | 6711 |
| 1 | 2829 | 4014 |
| 1 | 5988 | 2749 |
| 1 | 8784 | 1155 |
| 1 | 5526 | 1046 |
| 1 | 8930 | 8939 |
| 1 | 215 | 8794 |
| 1 | 2066 | 7026 |
| 1 | 1837 | 7028 |
| 1 | 748 | 674 |
| 1 | 9049 | 4386 |
| 1 | 3556 | 1614 |
| 1 | 1211 | 4391 |
| 1 | 7782 | 4836 |
| 1 | 4153 | 1336 |
| 1 | 5325 | 9187 |
| 1 | 1984 | 2206 |
| 1 | 5742 | 4731 |
| 1 | 3430 | 7109 |
| 1 | 2050 | 6576 |
| 1 | 2604 | 9265 |
| 1 | 6072 | 107 |
| 1 | 8609 | 8371 |
| 1 | 3247 | 3504 |
| 1 | 5162 | 8066 |
| 1 | 2082 | 6759 |
| 1 | 447 | 2693 |
| 1 | 7327 | 1644 |
| 1 | 1854 | 7891 |
| 1 | 6431 | 9490 |
| 1 | 7445 | 8326 |
| 1 | 5775 | 6788 |
| 1 | 2804 | 1707 |
| 1 | 6692 | 228 |
| 1 | 8469 | 4669 |
| 1 | 8769 | 6708 |
| 1 | 2477 | 4766 |
| 1 | 1422 | 4892 |
| 1 | 3984 | 8170 |
| 1 | 1061 | 9435 |
| 1 | 5886 | 6525 |
| 1 | 204 | 2593 |
| 1 | 8426 | 623 |
| 1 | 218 | 2722 |
| 1 | 12 | 25 |
| 1 | 4702 | 8568 |
| 1 | 5238 | 3178 |
| 1 | 7351 | 3903 |
| 1 | 8074 | 8856 |
| 1 | 5074 | 6959 |
| 1 | 1728 | 767 |
| 1 | 2941 | 1669 |
| 1 | 2725 | 3244 |
| 1 | 1048 | 6866 |
| 1 | 3103 | 7565 |
| 1 | 836 | 7133 |
| 1 | 2211 | 7706 |
| 1 | 4247 | 7912 |
| 1 | 8776 | 1344 |
| 1 | 9324 | 5530 |
| 1 | 381 | 8698 |
| 1 | 1623 | 5526 |
| 1 | 5771 | 5852 |
| 1 | 5014 | 8368 |
| 1 | 3573 | 4175 |
| 1 | 272 | 8957 |
| 1 | 6686 | 6184 |
| 1 | 1537 | 7338 |
| 1 | 8626 | 273 |
| 1 | 8039 | 3814 |
| 1 | 1666 | 9070 |
| 1 | 8928 | 5024 |
| 1 | 7798 | 3459 |
| 1 | 4299 | 6154 |
| 1 | 6687 | 3319 |
| 1 | 2917 | 8625 |
| 1 | 119 | 5349 |
| 1 | 2494 | 2375 |
| 1 | 819 | 4800 |
| 1 | 7223 | 7352 |
| 1 | 7906 | 2494 |
| 1 | 6033 | 8771 |
| 1 | 2840 | 8312 |
| 1 | 7717 | 7576 |
| 1 | 8802 | 345 |
| 1 | 2905 | 6436 |
| 1 | 3106 | 9285 |
| 1 | 8879 | 9225 |
| 1 | 2641 | 806 |
| 1 | 6022 | 7153 |
| 1 | 6853 | 7855 |
| 1 | 3947 | 6224 |
| 1 | 6646 | 4863 |
| 1 | 3943 | 8878 |
| 1 | 4393 | 5885 |
| 1 | 7152 | 391 |
| 1 | 6406 | 638 |
| 1 | 1501 | 421 |
| 1 | 8453 | 9465 |
| 1 | 689 | 3509 |
| 1 | 9140 | 2158 |
| 1 | 9052 | 1374 |
| 1 | 1252 | 6003 |
| 1 | 3008 | 3218 |
| 1 | 1405 | 3895 |
| 1 | 2221 | 2198 |
| 1 | 8089 | 8059 |
| 1 | 7676 | 5456 |
| 1 | 8714 | 5536 |
| 1 | 8803 | 5521 |
| 1 | 4664 | 1932 |
| 1 | 6096 | 1045 |
| 1 | 1259 | 828 |
| 1 | 1344 | 5299 |
| 1 | 7969 | 4247 |
| 1 | 7737 | 1051 |
| 1 | 7955 | 6202 |
| 1 | 8035 | 2725 |
| 1 | 7267 | 7665 |
| 1 | 8022 | 2477 |
| 1 | 7574 | 1178 |
| 1 | 3917 | 1248 |
| 1 | 7718 | 2162 |
| 1 | 8918 | 5190 |
| 1 | 1031 | 9095 |
| 1 | 347 | 1859 |
| 1 | 6061 | 6291 |
| 1 | 5049 | 2501 |
| 1 | 3578 | 1149 |
| 1 | 500 | 8909 |
| 1 | 357 | 5302 |
| 1 | 7973 | 5023 |
| 1 | 4645 | 2724 |
| 1 | 920 | 2922 |
| 1 | 7767 | 4093 |
| 1 | 8327 | 1942 |
| 1 | 3862 | 3685 |
| 1 | 4243 | 3929 |
| 1 | 8130 | 6194 |
| 1 | 1445 | 637 |
| 1 | 9194 | 2533 |
| 1 | 4493 | 62 |
| 1 | 1450 | 5942 |
| 1 | 6095 | 7452 |
| 1 | 4862 | 512 |
| 1 | 6346 | 482 |
| 1 | 7924 | 488 |
| 1 | 8366 | 600 |
| 1 | 2094 | 3447 |
| 1 | 5937 | 4952 |
| 1 | 741 | 8759 |
| 1 | 2244 | 4611 |
| 1 | 5835 | 2762 |
| 1 | 7388 | 3098 |
| 1 | 4900 | 115 |
| 1 | 7303 | 490 |
| 1 | 3550 | 2380 |
| 1 | 6050 | 2926 |
| 1 | 8483 | 1813 |
| 1 | 4009 | 4562 |
| 1 | 4623 | 1065 |
| 1 | 3546 | 2758 |
| 1 | 5777 | 4527 |
| 1 | 5255 | 7955 |
| 1 | 4221 | 5593 |
| 1 | 7747 | 1750 |
| 1 | 8421 | 5127 |
| 1 | 9031 | 8162 |
| 1 | 9490 | 5443 |
| 1 | 6887 | 1114 |
| 1 | 2823 | 5362 |
| 1 | 5007 | 1918 |
| 1 | 892 | 3582 |
| 1 | 2242 | 8819 |
| 1 | 2333 | 3752 |
| 1 | 157 | 837 |
| 1 | 8342 | 1077 |
| 1 | 8614 | 6008 |
| 1 | 3044 | 91 |
| 1 | 1172 | 8017 |
| 1 | 2037 | 4674 |
| 1 | 4093 | 962 |
| 1 | 7962 | 8428 |
| 1 | 7986 | 6106 |
| 1 | 8308 | 4019 |
| 1 | 9389 | 5577 |
| 1 | 8149 | 1284 |
| 1 | 4148 | 3075 |
| 1 | 3847 | 5551 |
| 1 | 6319 | 2136 |
| 1 | 9372 | 4406 |
| 1 | 3399 | 7068 |
| 1 | 978 | 3301 |
| 1 | 2722 | 326 |
| 1 | 2920 | 8751 |
| 1 | 7990 | 9074 |
| 1 | 2849 | 9303 |
| 1 | 7987 | 2539 |
| 1 | 1168 | 8035 |
| 1 | 715 | 3162 |
| 1 | 8891 | 2532 |
| 1 | 4470 | 5647 |
| 1 | 46 | 4635 |
| 1 | 5918 | 7387 |
| 1 | 7740 | 65 |
| 1 | 8551 | 6548 |
| 1 | 4241 | 2109 |
| 1 | 8729 | 260 |
| 1 | 3337 | 4347 |
| 1 | 7329 | 1789 |
| 1 | 4775 | 8954 |
| 1 | 7427 | 6774 |
| 1 | 4795 | 7554 |
| 1 | 6547 | 2077 |
| 1 | 1783 | 4988 |
| 1 | 8131 | 4703 |
| 1 | 1910 | 8929 |
| 1 | 2251 | 7666 |
| 1 | 6391 | 8980 |
| 1 | 5144 | 5367 |
| 1 | 7209 | 5241 |
| 1 | 2607 | 6105 |
| 1 | 2008 | 2726 |
| 1 | 8511 | 6995 |
| 1 | 832 | 8561 |
| 1 | 7160 | 3772 |
| 1 | 5324 | 6283 |
| 1 | 7310 | 5378 |
| 1 | 6040 | 8010 |
| 1 | 2216 | 8991 |
| 1 | 7708 | 7584 |
| 1 | 9289 | 9006 |
| 1 | 9293 | 994 |
| 1 | 6181 | 6009 |
| 1 | 6194 | 2653 |
| 1 | 7092 | 6811 |
| 1 | 2199 | 860 |
| 1 | 5517 | 3758 |
| 1 | 6764 | 2154 |