q=8513 t_2(8513)=457
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 825 | 21 |
| 1 | 1415 | 3105 |
| 1 | 1307 | 1287 |
| 1 | 984 | 7631 |
| 1 | 1453 | 5484 |
| 1 | 661 | 5347 |
| 1 | 1163 | 6097 |
| 1 | 1632 | 39 |
| 1 | 1515 | 6355 |
| 1 | 1224 | 5835 |
| 1 | 1076 | 4399 |
| 1 | 88 | 2800 |
| 1 | 665 | 6289 |
| 1 | 881 | 7680 |
| 1 | 499 | 5145 |
| 1 | 778 | 6070 |
| 1 | 1071 | 8370 |
| 1 | 71 | 5847 |
| 1 | 583 | 568 |
| 1 | 658 | 1960 |
| 1 | 990 | 897 |
| 1 | 33 | 117 |
| 1 | 941 | 811 |
| 1 | 373 | 6415 |
| 1 | 1682 | 5003 |
| 1 | 4 | 2787 |
| 1 | 1354 | 2997 |
| 1 | 1661 | 3313 |
| 1 | 1250 | 1576 |
| 1 | 487 | 5667 |
| 1 | 1240 | 3192 |
| 1 | 148 | 2188 |
| 1 | 331 | 3303 |
| 1 | 1676 | 3262 |
| 1 | 1597 | 8319 |
| 1 | 1314 | 7752 |
| 1 | 1204 | 4676 |
| 1 | 473 | 3158 |
| 1 | 1239 | 1838 |
| 1 | 1784 | 8258 |
| 1 | 497 | 6215 |
| 1 | 899 | 5749 |
| 1 | 615 | 5691 |
| 1 | 1441 | 1866 |
| 1 | 1315 | 2904 |
| 1 | 684 | 5589 |
| 1 | 996 | 4021 |
| 1 | 1008 | 2384 |
| 1 | 1811 | 6946 |
| 1 | 484 | 2650 |
| 1 | 471 | 404 |
| 1 | 247 | 2104 |
| 1 | 1189 | 5961 |
| 1 | 1363 | 2949 |
| 1 | 75 | 5367 |
| 1 | 757 | 8478 |
| 1 | 1707 | 4688 |
| 1 | 1155 | 2951 |
| 1 | 552 | 4467 |
| 1 | 802 | 4376 |
| 1 | 780 | 635 |
| 1 | 1332 | 3826 |
| 1 | 744 | 6804 |
| 1 | 822 | 5689 |
| 1 | 947 | 4139 |
| 1 | 2116 | 3987 |
| 1 | 17 | 2066 |
| 1 | 1329 | 6885 |
| 1 | 2193 | 4348 |
| 1 | 261 | 3361 |
| 1 | 616 | 821 |
| 1 | 739 | 360 |
| 1 | 302 | 2592 |
| 1 | 1926 | 6497 |
| 1 | 1305 | 1892 |
| 1 | 2374 | 109 |
| 1 | 1492 | 2334 |
| 1 | 35 | 1723 |
| 1 | 1258 | 4100 |
| 1 | 1064 | 793 |
| 1 | 1723 | 1543 |
| 1 | 570 | 860 |
| 1 | 402 | 8080 |
| 1 | 2498 | 5086 |
| 1 | 1313 | 4262 |
| 1 | 1067 | 3496 |
| 1 | 378 | 200 |
| 1 | 1585 | 401 |
| 1 | 2509 | 7322 |
| 1 | 2786 | 3796 |
| 1 | 1558 | 2909 |
| 1 | 1289 | 4246 |
| 1 | 2431 | 348 |
| 1 | 2699 | 2181 |
| 1 | 2547 | 4761 |
| 1 | 1209 | 6809 |
| 1 | 1913 | 2538 |
| 1 | 564 | 6458 |
| 1 | 2365 | 2410 |
| 1 | 2771 | 5178 |
| 1 | 2482 | 4433 |
| 1 | 1280 | 6335 |
| 1 | 819 | 5603 |
| 1 | 2212 | 5759 |
| 1 | 550 | 4034 |
| 1 | 1357 | 7393 |
| 1 | 3422 | 2168 |
| 1 | 1565 | 6199 |
| 1 | 3497 | 927 |
| 1 | 1411 | 1947 |
| 1 | 2086 | 7409 |
| 1 | 980 | 742 |
| 1 | 2742 | 3923 |
| 1 | 1455 | 1701 |
| 1 | 3004 | 3691 |
| 1 | 2247 | 1963 |
| 1 | 70 | 3818 |
| 1 | 3968 | 7073 |
| 1 | 2893 | 5532 |
| 1 | 2250 | 6489 |
| 1 | 466 | 2707 |
| 1 | 2026 | 4911 |
| 1 | 3129 | 6521 |
| 1 | 2549 | 3750 |
| 1 | 3284 | 753 |
| 1 | 3411 | 3182 |
| 1 | 3370 | 168 |
| 1 | 3709 | 1730 |
| 1 | 1337 | 3717 |
| 1 | 936 | 3638 |
| 1 | 4746 | 2487 |
| 1 | 3830 | 1088 |
| 1 | 2315 | 956 |
| 1 | 2452 | 1362 |
| 1 | 164 | 4447 |
| 1 | 2170 | 4175 |
| 1 | 956 | 151 |
| 1 | 1317 | 913 |
| 1 | 4761 | 8130 |
| 1 | 1529 | 8164 |
| 1 | 2115 | 2406 |
| 1 | 5184 | 6494 |
| 1 | 1976 | 2359 |
| 1 | 898 | 1645 |
| 1 | 3729 | 1985 |
| 1 | 3743 | 4370 |
| 1 | 503 | 248 |
| 1 | 2032 | 3304 |
| 1 | 4687 | 3533 |
| 1 | 3390 | 4302 |
| 1 | 2891 | 1879 |
| 1 | 3967 | 6350 |
| 1 | 4391 | 2331 |
| 1 | 5674 | 6603 |
| 1 | 3220 | 8035 |
| 1 | 6448 | 4872 |
| 1 | 4733 | 5267 |
| 1 | 4624 | 8009 |
| 1 | 1454 | 7371 |
| 1 | 2291 | 1716 |
| 1 | 477 | 7574 |
| 1 | 5667 | 1237 |
| 1 | 6571 | 3467 |
| 1 | 78 | 567 |
| 1 | 264 | 1115 |
| 1 | 1948 | 6861 |
| 1 | 296 | 8474 |
| 1 | 5917 | 323 |
| 1 | 1170 | 2835 |
| 1 | 5777 | 405 |
| 1 | 2088 | 1211 |
| 1 | 1635 | 3763 |
| 1 | 5980 | 7804 |
| 1 | 6175 | 6434 |
| 1 | 4198 | 2554 |
| 1 | 2277 | 7713 |
| 1 | 3696 | 2568 |
| 1 | 1800 | 2373 |
| 1 | 1641 | 1665 |
| 1 | 835 | 1064 |
| 1 | 244 | 2922 |
| 1 | 93 | 2302 |
| 1 | 4442 | 5815 |
| 1 | 4175 | 4773 |
| 1 | 3476 | 478 |
| 1 | 201 | 2853 |
| 1 | 2962 | 8114 |
| 1 | 3490 | 1760 |
| 1 | 5456 | 4878 |
| 1 | 1590 | 7413 |
| 1 | 8287 | 7086 |
| 1 | 6876 | 2473 |
| 1 | 2905 | 5614 |
| 1 | 7769 | 4320 |
| 1 | 8029 | 4848 |
| 1 | 7494 | 5057 |
| 1 | 3266 | 2435 |
| 1 | 8337 | 4226 |
| 1 | 849 | 4783 |
| 1 | 5810 | 4140 |
| 1 | 1108 | 6266 |
| 1 | 4244 | 5951 |
| 1 | 5879 | 6560 |
| 1 | 3101 | 4360 |
| 1 | 6517 | 6919 |
| 1 | 1032 | 5339 |
| 1 | 3706 | 7555 |
| 1 | 6225 | 669 |
| 1 | 7028 | 7917 |
| 1 | 2799 | 2566 |
| 1 | 7790 | 992 |
| 1 | 1955 | 8057 |
| 1 | 1650 | 4778 |
| 1 | 7010 | 8333 |
| 1 | 2625 | 941 |
| 1 | 733 | 2812 |
| 1 | 5261 | 5755 |
| 1 | 1190 | 1401 |
| 1 | 5573 | 4715 |
| 1 | 5214 | 317 |
| 1 | 6271 | 7523 |
| 1 | 295 | 799 |
| 1 | 4112 | 6143 |
| 1 | 636 | 7968 |
| 1 | 3676 | 2839 |
| 1 | 43 | 8212 |
| 1 | 6623 | 385 |
| 1 | 4145 | 790 |
| 1 | 6216 | 8008 |
| 1 | 2705 | 1199 |
| 1 | 1148 | 1345 |
| 1 | 8498 | 7783 |
| 1 | 5349 | 6165 |
| 1 | 2689 | 2326 |
| 1 | 5332 | 8062 |
| 1 | 5115 | 943 |
| 1 | 5273 | 1997 |
| 1 | 3410 | 8194 |
| 1 | 4541 | 3904 |
| 1 | 7395 | 7224 |
| 1 | 4791 | 2698 |
| 1 | 7094 | 792 |
| 1 | 3701 | 1870 |
| 1 | 463 | 2088 |
| 1 | 479 | 577 |
| 1 | 2233 | 5550 |
| 1 | 1715 | 1669 |
| 1 | 642 | 3906 |
| 1 | 6322 | 3599 |
| 1 | 7762 | 6237 |
| 1 | 1971 | 781 |
| 1 | 6942 | 6056 |
| 1 | 6335 | 6449 |
| 1 | 7767 | 6019 |
| 1 | 799 | 3554 |
| 1 | 7805 | 4932 |
| 1 | 7501 | 7811 |
| 1 | 5382 | 1299 |
| 1 | 6540 | 6084 |
| 1 | 4408 | 1044 |
| 1 | 571 | 2190 |
| 1 | 1468 | 2401 |
| 1 | 6292 | 2663 |
| 1 | 7496 | 5439 |
| 1 | 4279 | 2748 |
| 1 | 3565 | 5909 |
| 1 | 4660 | 6629 |
| 1 | 7891 | 2113 |
| 1 | 6602 | 8359 |
| 1 | 961 | 448 |
| 1 | 5719 | 2159 |
| 1 | 5976 | 5601 |
| 1 | 6927 | 4754 |
| 1 | 7163 | 8045 |
| 1 | 363 | 5737 |
| 1 | 3218 | 5531 |
| 1 | 7821 | 2344 |
| 1 | 2548 | 5772 |
| 1 | 6283 | 6158 |
| 1 | 1075 | 3039 |
| 1 | 2822 | 6963 |
| 1 | 2564 | 2282 |
| 1 | 8480 | 3885 |
| 1 | 5796 | 6284 |
| 1 | 404 | 673 |
| 1 | 4053 | 5152 |
| 1 | 7373 | 1607 |
| 1 | 3499 | 4540 |
| 1 | 2585 | 4058 |
| 1 | 462 | 2453 |
| 1 | 1666 | 1094 |
| 1 | 7002 | 251 |
| 1 | 3875 | 3422 |
| 1 | 5044 | 758 |
| 1 | 6776 | 7429 |
| 1 | 7136 | 5279 |
| 1 | 1118 | 5072 |
| 1 | 3421 | 4311 |
| 1 | 6331 | 237 |
| 1 | 7123 | 6558 |
| 1 | 2342 | 5151 |
| 1 | 6466 | 5982 |
| 1 | 2087 | 2005 |
| 1 | 3384 | 5171 |
| 1 | 4362 | 6125 |
| 1 | 6713 | 13 |
| 1 | 1268 | 5011 |
| 1 | 8043 | 5630 |
| 1 | 4527 | 1436 |
| 1 | 5481 | 3473 |
| 1 | 4868 | 443 |
| 1 | 6537 | 7679 |
| 1 | 7796 | 179 |
| 1 | 171 | 1511 |
| 1 | 5722 | 6872 |
| 1 | 2090 | 525 |
| 1 | 7057 | 2902 |
| 1 | 2133 | 1532 |
| 1 | 126 | 7072 |
| 1 | 1830 | 3550 |
| 1 | 6031 | 3316 |
| 1 | 2018 | 6589 |
| 1 | 3504 | 6092 |
| 1 | 5647 | 3989 |
| 1 | 4628 | 1056 |
| 1 | 5895 | 8473 |
| 1 | 3173 | 7033 |
| 1 | 1288 | 8142 |
| 1 | 1596 | 6103 |
| 1 | 5125 | 5857 |
| 1 | 4317 | 6115 |
| 1 | 459 | 5025 |
| 1 | 8503 | 1377 |
| 1 | 3992 | 1970 |
| 1 | 4107 | 3701 |
| 1 | 7319 | 1749 |
| 1 | 2812 | 5031 |
| 1 | 5064 | 7798 |
| 1 | 2296 | 1799 |
| 1 | 1304 | 6637 |
| 1 | 2091 | 8098 |
| 1 | 6482 | 4079 |
| 1 | 7604 | 1022 |
| 1 | 8051 | 1344 |
| 1 | 580 | 4215 |
| 1 | 3650 | 4630 |
| 1 | 574 | 6927 |
| 1 | 5904 | 2110 |
| 1 | 1125 | 5724 |
| 1 | 5207 | 1189 |
| 1 | 398 | 208 |
| 1 | 4695 | 6333 |
| 1 | 7102 | 5731 |
| 1 | 2294 | 4372 |
| 1 | 7750 | 4483 |
| 1 | 3112 | 8456 |
| 1 | 7330 | 1241 |
| 1 | 2839 | 611 |
| 1 | 5103 | 2342 |
| 1 | 4553 | 7301 |
| 1 | 8235 | 1478 |
| 1 | 1124 | 2878 |
| 1 | 2104 | 7953 |
| 1 | 4225 | 8262 |
| 1 | 1488 | 2319 |
| 1 | 4995 | 8461 |
| 1 | 8156 | 4956 |
| 1 | 7634 | 2889 |
| 1 | 5738 | 3699 |
| 1 | 1721 | 5335 |
| 1 | 3297 | 8109 |
| 1 | 3898 | 1901 |
| 1 | 4481 | 3424 |
| 1 | 6677 | 5426 |
| 1 | 7863 | 5541 |
| 1 | 215 | 4497 |
| 1 | 48 | 6336 |
| 1 | 5520 | 5232 |
| 1 | 6226 | 4131 |
| 1 | 1822 | 4209 |
| 1 | 6833 | 4638 |
| 1 | 2474 | 8306 |
| 1 | 1778 | 103 |
| 1 | 5710 | 2918 |
| 1 | 7118 | 5035 |
| 1 | 630 | 137 |
| 1 | 784 | 2959 |
| 1 | 3135 | 4154 |
| 1 | 2904 | 1505 |
| 1 | 6024 | 3803 |
| 1 | 2827 | 3078 |
| 1 | 1868 | 3244 |
| 1 | 6265 | 2686 |
| 1 | 6618 | 2125 |
| 1 | 5959 | 1776 |
| 1 | 4743 | 3297 |
| 1 | 4629 | 4270 |
| 1 | 2865 | 5937 |
| 1 | 147 | 5780 |
| 1 | 4078 | 1617 |
| 1 | 213 | 4583 |
| 1 | 3245 | 1611 |
| 1 | 2034 | 3478 |
| 1 | 5145 | 4087 |
| 1 | 3714 | 4162 |
| 1 | 5564 | 1563 |
| 1 | 5463 | 3031 |
| 1 | 1663 | 3612 |
| 1 | 1920 | 5368 |
| 1 | 6672 | 4078 |
| 1 | 412 | 5211 |
| 1 | 4282 | 5972 |
| 1 | 1151 | 2862 |
| 1 | 6122 | 407 |
| 1 | 3923 | 5795 |
| 1 | 1863 | 5309 |
| 1 | 3819 | 3298 |
| 1 | 5058 | 7469 |
| 1 | 1829 | 4904 |
| 1 | 8236 | 3022 |
| 1 | 5233 | 6002 |
| 1 | 1724 | 2742 |
| 1 | 5496 | 5398 |
| 1 | 2220 | 8240 |
| 1 | 2192 | 5944 |
| 1 | 6016 | 3636 |
| 1 | 5276 | 1420 |
| 1 | 4806 | 4214 |
| 1 | 5853 | 5976 |
| 1 | 7895 | 3667 |
| 1 | 667 | 1077 |
| 1 | 5760 | 7466 |
| 1 | 1360 | 4763 |
| 1 | 5479 | 5146 |
| 1 | 7035 | 3670 |
| 1 | 344 | 4697 |
| 1 | 4770 | 3165 |
| 1 | 2424 | 3367 |
| 1 | 1751 | 4373 |
| 1 | 5585 | 7307 |
| 1 | 5823 | 1683 |
| 1 | 3045 | 2658 |
| 1 | 6191 | 6038 |
| 1 | 3719 | 2558 |
| 1 | 3991 | 1514 |
| 1 | 8108 | 1312 |
| 1 | 7007 | 5841 |
| 1 | 3912 | 5444 |
| 1 | 5524 | 4004 |
| 1 | 3876 | 6078 |
| 1 | 3345 | 7771 |
| 1 | 7166 | 6447 |
| 1 | 7402 | 8251 |