q=8527 t_2(8527)=458
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 823 | 5548 |
| 1 | 906 | 4493 |
| 1 | 20 | 3151 |
| 1 | 750 | 508 |
| 1 | 285 | 5437 |
| 1 | 1363 | 8484 |
| 1 | 534 | 6742 |
| 1 | 1317 | 1266 |
| 1 | 1119 | 2707 |
| 1 | 1079 | 5951 |
| 1 | 172 | 5623 |
| 1 | 293 | 8152 |
| 1 | 1620 | 6125 |
| 1 | 427 | 5877 |
| 1 | 1155 | 3765 |
| 1 | 1110 | 888 |
| 1 | 1656 | 4982 |
| 1 | 1609 | 5365 |
| 1 | 708 | 6518 |
| 1 | 644 | 629 |
| 1 | 727 | 3789 |
| 1 | 1600 | 43 |
| 1 | 1533 | 1854 |
| 1 | 1164 | 707 |
| 1 | 432 | 4405 |
| 1 | 1730 | 4912 |
| 1 | 1326 | 1835 |
| 1 | 23 | 1400 |
| 1 | 889 | 2427 |
| 1 | 864 | 6216 |
| 1 | 1767 | 7688 |
| 1 | 838 | 2354 |
| 1 | 799 | 4651 |
| 1 | 1417 | 5008 |
| 1 | 1069 | 4260 |
| 1 | 270 | 6903 |
| 1 | 1819 | 4464 |
| 1 | 1124 | 7119 |
| 1 | 1473 | 4257 |
| 1 | 640 | 7785 |
| 1 | 923 | 1399 |
| 1 | 578 | 3437 |
| 1 | 1471 | 5426 |
| 1 | 1225 | 7604 |
| 1 | 472 | 5259 |
| 1 | 320 | 63 |
| 1 | 464 | 4816 |
| 1 | 1841 | 2729 |
| 1 | 655 | 4415 |
| 1 | 139 | 3560 |
| 1 | 458 | 3728 |
| 1 | 1803 | 1486 |
| 1 | 347 | 7256 |
| 1 | 1970 | 2104 |
| 1 | 932 | 6229 |
| 1 | 1989 | 5189 |
| 1 | 75 | 7045 |
| 1 | 1722 | 8368 |
| 1 | 1976 | 6569 |
| 1 | 376 | 3049 |
| 1 | 1013 | 1894 |
| 1 | 1232 | 4470 |
| 1 | 268 | 2046 |
| 1 | 230 | 68 |
| 1 | 550 | 2530 |
| 1 | 702 | 2949 |
| 1 | 1752 | 8496 |
| 1 | 1044 | 8285 |
| 1 | 898 | 7128 |
| 1 | 511 | 3757 |
| 1 | 1082 | 4722 |
| 1 | 97 | 2852 |
| 1 | 1945 | 1477 |
| 1 | 1327 | 808 |
| 1 | 2069 | 6620 |
| 1 | 1227 | 7594 |
| 1 | 1874 | 1481 |
| 1 | 716 | 3470 |
| 1 | 1425 | 4513 |
| 1 | 1511 | 5360 |
| 1 | 85 | 2128 |
| 1 | 417 | 660 |
| 1 | 2546 | 5672 |
| 1 | 117 | 4948 |
| 1 | 206 | 3818 |
| 1 | 2539 | 4997 |
| 1 | 972 | 1706 |
| 1 | 812 | 2395 |
| 1 | 2688 | 4730 |
| 1 | 329 | 6843 |
| 1 | 250 | 2240 |
| 1 | 1486 | 7980 |
| 1 | 595 | 5608 |
| 1 | 1960 | 7001 |
| 1 | 2761 | 4875 |
| 1 | 2986 | 1625 |
| 1 | 452 | 3804 |
| 1 | 2744 | 7952 |
| 1 | 820 | 2390 |
| 1 | 1334 | 2100 |
| 1 | 1547 | 6476 |
| 1 | 2983 | 4287 |
| 1 | 1269 | 7577 |
| 1 | 2620 | 4605 |
| 1 | 3217 | 1380 |
| 1 | 2820 | 5643 |
| 1 | 934 | 2075 |
| 1 | 243 | 4367 |
| 1 | 3055 | 7931 |
| 1 | 3569 | 8278 |
| 1 | 2138 | 4942 |
| 1 | 2767 | 8115 |
| 1 | 443 | 2950 |
| 1 | 3678 | 8353 |
| 1 | 416 | 4033 |
| 1 | 1569 | 4807 |
| 1 | 2478 | 509 |
| 1 | 2846 | 1358 |
| 1 | 1319 | 8462 |
| 1 | 307 | 4140 |
| 1 | 228 | 6826 |
| 1 | 3271 | 7915 |
| 1 | 1446 | 7216 |
| 1 | 2366 | 1972 |
| 1 | 4192 | 6364 |
| 1 | 2342 | 276 |
| 1 | 4501 | 8469 |
| 1 | 1141 | 7291 |
| 1 | 1215 | 7981 |
| 1 | 4404 | 8026 |
| 1 | 1352 | 3331 |
| 1 | 3341 | 8061 |
| 1 | 4421 | 1595 |
| 1 | 1415 | 7491 |
| 1 | 2525 | 6774 |
| 1 | 2725 | 7605 |
| 1 | 3831 | 1534 |
| 1 | 2583 | 2997 |
| 1 | 3105 | 8361 |
| 1 | 2425 | 6468 |
| 1 | 4630 | 6788 |
| 1 | 514 | 2350 |
| 1 | 2830 | 4418 |
| 1 | 4848 | 4167 |
| 1 | 2201 | 4045 |
| 1 | 6059 | 5987 |
| 1 | 5396 | 3085 |
| 1 | 1262 | 7863 |
| 1 | 3446 | 5339 |
| 1 | 3324 | 497 |
| 1 | 5106 | 7882 |
| 1 | 6010 | 7500 |
| 1 | 1519 | 6548 |
| 1 | 3284 | 5527 |
| 1 | 2469 | 816 |
| 1 | 4075 | 7353 |
| 1 | 3376 | 3777 |
| 1 | 3378 | 7041 |
| 1 | 2474 | 4162 |
| 1 | 4387 | 6986 |
| 1 | 6554 | 6597 |
| 1 | 7857 | 857 |
| 1 | 4570 | 2083 |
| 1 | 6726 | 3799 |
| 1 | 2549 | 6133 |
| 1 | 2831 | 5531 |
| 1 | 6835 | 3350 |
| 1 | 6613 | 772 |
| 1 | 2026 | 1499 |
| 1 | 5793 | 5852 |
| 1 | 1556 | 2230 |
| 1 | 2407 | 8136 |
| 1 | 3823 | 3493 |
| 1 | 6939 | 2540 |
| 1 | 2299 | 6570 |
| 1 | 6243 | 2349 |
| 1 | 2778 | 4548 |
| 1 | 1477 | 22 |
| 1 | 5560 | 1428 |
| 1 | 3222 | 3078 |
| 1 | 1984 | 7850 |
| 1 | 95 | 4088 |
| 1 | 1806 | 3586 |
| 1 | 1355 | 5841 |
| 1 | 3266 | 7434 |
| 1 | 1753 | 5314 |
| 1 | 6338 | 8029 |
| 1 | 4526 | 4900 |
| 1 | 1093 | 6861 |
| 1 | 1840 | 827 |
| 1 | 6231 | 8428 |
| 1 | 7272 | 1124 |
| 1 | 7321 | 8380 |
| 1 | 4021 | 6834 |
| 1 | 4726 | 8184 |
| 1 | 187 | 6933 |
| 1 | 5025 | 6600 |
| 1 | 5663 | 4891 |
| 1 | 5123 | 4996 |
| 1 | 3016 | 5275 |
| 1 | 5904 | 4533 |
| 1 | 7231 | 1895 |
| 1 | 3647 | 843 |
| 1 | 2429 | 4960 |
| 1 | 5275 | 3087 |
| 1 | 589 | 2456 |
| 1 | 4181 | 3558 |
| 1 | 3365 | 1878 |
| 1 | 1991 | 4993 |
| 1 | 8487 | 7242 |
| 1 | 7531 | 3509 |
| 1 | 412 | 1526 |
| 1 | 1252 | 3494 |
| 1 | 2492 | 5377 |
| 1 | 7575 | 8468 |
| 1 | 7315 | 5042 |
| 1 | 4778 | 1531 |
| 1 | 3293 | 6306 |
| 1 | 3451 | 1773 |
| 1 | 3065 | 8172 |
| 1 | 7822 | 4973 |
| 1 | 3359 | 2087 |
| 1 | 565 | 4245 |
| 1 | 323 | 3343 |
| 1 | 4456 | 4174 |
| 1 | 2634 | 4321 |
| 1 | 4078 | 8246 |
| 1 | 5078 | 382 |
| 1 | 4224 | 3335 |
| 1 | 1959 | 1498 |
| 1 | 3191 | 4183 |
| 1 | 8235 | 7988 |
| 1 | 2007 | 3237 |
| 1 | 8229 | 6941 |
| 1 | 5844 | 7346 |
| 1 | 4757 | 7689 |
| 1 | 5061 | 367 |
| 1 | 385 | 1070 |
| 1 | 8422 | 5220 |
| 1 | 4130 | 1042 |
| 1 | 2516 | 1569 |
| 1 | 7986 | 7751 |
| 1 | 8304 | 3326 |
| 1 | 57 | 4647 |
| 1 | 4753 | 129 |
| 1 | 1934 | 2914 |
| 1 | 217 | 2000 |
| 1 | 208 | 361 |
| 1 | 5975 | 7616 |
| 1 | 4327 | 7382 |
| 1 | 1311 | 866 |
| 1 | 1347 | 1338 |
| 1 | 2236 | 2768 |
| 1 | 6049 | 7684 |
| 1 | 1501 | 6027 |
| 1 | 3263 | 7743 |
| 1 | 570 | 4447 |
| 1 | 2031 | 5776 |
| 1 | 4415 | 163 |
| 1 | 3299 | 46 |
| 1 | 3147 | 2655 |
| 1 | 5156 | 3028 |
| 1 | 5900 | 6129 |
| 1 | 6865 | 3189 |
| 1 | 6874 | 7643 |
| 1 | 1882 | 2958 |
| 1 | 2306 | 4304 |
| 1 | 2798 | 7113 |
| 1 | 7505 | 3155 |
| 1 | 1872 | 4557 |
| 1 | 5661 | 2654 |
| 1 | 7467 | 8259 |
| 1 | 6308 | 974 |
| 1 | 7379 | 247 |
| 1 | 5405 | 4359 |
| 1 | 8129 | 4340 |
| 1 | 4593 | 1847 |
| 1 | 5287 | 1041 |
| 1 | 3679 | 8166 |
| 1 | 4666 | 6451 |
| 1 | 37 | 5352 |
| 1 | 486 | 4723 |
| 1 | 6879 | 1620 |
| 1 | 1258 | 8229 |
| 1 | 4941 | 7796 |
| 1 | 4705 | 7431 |
| 1 | 2918 | 5544 |
| 1 | 4639 | 2665 |
| 1 | 890 | 3362 |
| 1 | 2569 | 5018 |
| 1 | 8198 | 8365 |
| 1 | 2230 | 3583 |
| 1 | 6077 | 6012 |
| 1 | 7270 | 1771 |
| 1 | 3470 | 2052 |
| 1 | 3897 | 2488 |
| 1 | 3748 | 1956 |
| 1 | 5117 | 6844 |
| 1 | 8155 | 7435 |
| 1 | 2155 | 3911 |
| 1 | 2637 | 6972 |
| 1 | 1322 | 2044 |
| 1 | 5589 | 3474 |
| 1 | 2672 | 7068 |
| 1 | 7917 | 390 |
| 1 | 4698 | 4988 |
| 1 | 1301 | 802 |
| 1 | 3774 | 6098 |
| 1 | 1662 | 3791 |
| 1 | 1965 | 6332 |
| 1 | 7647 | 2048 |
| 1 | 2120 | 4244 |
| 1 | 1860 | 5595 |
| 1 | 1135 | 7946 |
| 1 | 2328 | 8078 |
| 1 | 4925 | 8044 |
| 1 | 1535 | 5067 |
| 1 | 1428 | 4520 |
| 1 | 3812 | 7673 |
| 1 | 1799 | 6366 |
| 1 | 4689 | 266 |
| 1 | 4042 | 1717 |
| 1 | 2610 | 5006 |
| 1 | 3418 | 1030 |
| 1 | 3193 | 8386 |
| 1 | 4792 | 3248 |
| 1 | 1810 | 3506 |
| 1 | 8319 | 4677 |
| 1 | 7984 | 4695 |
| 1 | 221 | 6825 |
| 1 | 5977 | 2509 |
| 1 | 3861 | 930 |
| 1 | 3836 | 1577 |
| 1 | 8234 | 3620 |
| 1 | 5308 | 474 |
| 1 | 3229 | 7104 |
| 1 | 6993 | 7872 |
| 1 | 4903 | 8282 |
| 1 | 4157 | 4584 |
| 1 | 6473 | 760 |
| 1 | 5082 | 3286 |
| 1 | 3871 | 8143 |
| 1 | 5263 | 4689 |
| 1 | 641 | 5889 |
| 1 | 3601 | 5726 |
| 1 | 6240 | 8271 |
| 1 | 6140 | 1413 |
| 1 | 4014 | 3180 |
| 1 | 5946 | 5477 |
| 1 | 718 | 8000 |
| 1 | 941 | 2973 |
| 1 | 1184 | 4792 |
| 1 | 5333 | 2369 |
| 1 | 2457 | 3037 |
| 1 | 1144 | 5332 |
| 1 | 1657 | 5012 |
| 1 | 6801 | 3955 |
| 1 | 6100 | 6605 |
| 1 | 1713 | 7871 |
| 1 | 7429 | 3649 |
| 1 | 8390 | 8280 |
| 1 | 8474 | 932 |
| 1 | 6511 | 3831 |
| 1 | 5286 | 2807 |
| 1 | 5749 | 5242 |
| 1 | 5336 | 4737 |
| 1 | 6188 | 3962 |
| 1 | 5385 | 7192 |
| 1 | 3669 | 3658 |
| 1 | 3344 | 5573 |
| 1 | 7771 | 2587 |
| 1 | 365 | 1388 |
| 1 | 2530 | 630 |
| 1 | 2596 | 419 |
| 1 | 7632 | 181 |
| 1 | 7461 | 376 |
| 1 | 7136 | 2061 |
| 1 | 5753 | 7442 |
| 1 | 5640 | 4951 |
| 1 | 4838 | 6400 |
| 1 | 4212 | 4735 |
| 1 | 4003 | 2385 |
| 1 | 3590 | 8267 |
| 1 | 8026 | 4023 |
| 1 | 2464 | 6714 |
| 1 | 7345 | 7388 |
| 1 | 3311 | 7664 |
| 1 | 2698 | 4818 |
| 1 | 1078 | 2906 |
| 1 | 2519 | 1086 |
| 1 | 2320 | 3323 |
| 1 | 3851 | 3169 |
| 1 | 4443 | 7551 |
| 1 | 532 | 7313 |
| 1 | 6914 | 7642 |
| 1 | 2265 | 4487 |
| 1 | 8349 | 4347 |
| 1 | 7912 | 2531 |
| 1 | 6115 | 2328 |
| 1 | 6530 | 4482 |
| 1 | 5038 | 6425 |
| 1 | 1586 | 8397 |
| 1 | 7999 | 6573 |
| 1 | 3211 | 7547 |
| 1 | 1229 | 4471 |
| 1 | 1036 | 6959 |
| 1 | 6590 | 3945 |
| 1 | 4881 | 5208 |
| 1 | 7302 | 7842 |
| 1 | 7870 | 4789 |
| 1 | 4218 | 1725 |
| 1 | 2456 | 6841 |
| 1 | 1007 | 7016 |
| 1 | 5876 | 4389 |
| 1 | 4880 | 1631 |
| 1 | 7283 | 2274 |
| 1 | 2494 | 1851 |
| 1 | 2828 | 741 |
| 1 | 6011 | 6151 |
| 1 | 2355 | 5993 |
| 1 | 12 | 2703 |
| 1 | 3733 | 4606 |
| 1 | 1783 | 8221 |
| 1 | 2780 | 259 |
| 1 | 5682 | 7671 |
| 1 | 5532 | 7176 |
| 1 | 1149 | 5590 |
| 1 | 588 | 939 |
| 1 | 5120 | 4489 |
| 1 | 6742 | 4654 |
| 1 | 3882 | 99 |
| 1 | 1626 | 4913 |
| 1 | 2182 | 7870 |
| 1 | 5910 | 5561 |
| 1 | 6953 | 3533 |
| 1 | 902 | 7324 |
| 1 | 7117 | 3588 |
| 1 | 4700 | 3008 |
| 1 | 5973 | 6712 |
| 1 | 3631 | 1193 |
| 1 | 7287 | 6171 |
| 1 | 3960 | 686 |
| 1 | 6168 | 6459 |
| 1 | 2107 | 4715 |
| 1 | 6405 | 6024 |
| 1 | 7440 | 4114 |
| 1 | 6112 | 5318 |
| 1 | 2011 | 4121 |
| 1 | 7233 | 8235 |
| 1 | 4917 | 155 |
| 1 | 7856 | 2454 |
| 1 | 4448 | 6520 |
| 1 | 3064 | 8333 |
| 1 | 5246 | 2101 |