q=9461 t_2(9461)=486
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 742 | 4832 |
| 1 | 97 | 7310 |
| 1 | 1172 | 865 |
| 1 | 1089 | 6312 |
| 1 | 264 | 619 |
| 1 | 922 | 4850 |
| 1 | 1499 | 8254 |
| 1 | 525 | 3338 |
| 1 | 135 | 7908 |
| 1 | 791 | 8229 |
| 1 | 725 | 334 |
| 1 | 372 | 4400 |
| 1 | 86 | 5001 |
| 1 | 485 | 7753 |
| 1 | 109 | 3079 |
| 1 | 480 | 2423 |
| 1 | 503 | 2293 |
| 1 | 1158 | 9446 |
| 1 | 507 | 7365 |
| 1 | 804 | 6855 |
| 1 | 1022 | 9137 |
| 1 | 556 | 5772 |
| 1 | 1110 | 1259 |
| 1 | 1472 | 8697 |
| 1 | 1075 | 8907 |
| 1 | 388 | 941 |
| 1 | 1584 | 9233 |
| 1 | 1192 | 965 |
| 1 | 396 | 7469 |
| 1 | 78 | 8261 |
| 1 | 914 | 8309 |
| 1 | 595 | 9253 |
| 1 | 981 | 1810 |
| 1 | 164 | 237 |
| 1 | 182 | 6531 |
| 1 | 488 | 4471 |
| 1 | 1404 | 8404 |
| 1 | 131 | 3369 |
| 1 | 1237 | 8968 |
| 1 | 905 | 75 |
| 1 | 497 | 8113 |
| 1 | 1015 | 8168 |
| 1 | 1486 | 2008 |
| 1 | 152 | 3464 |
| 1 | 1282 | 6912 |
| 1 | 1498 | 3849 |
| 1 | 535 | 7963 |
| 1 | 542 | 5112 |
| 1 | 1042 | 2649 |
| 1 | 1387 | 6159 |
| 1 | 1504 | 6335 |
| 1 | 1517 | 2193 |
| 1 | 1010 | 887 |
| 1 | 564 | 7124 |
| 1 | 646 | 3389 |
| 1 | 1501 | 2395 |
| 1 | 895 | 3371 |
| 1 | 369 | 7154 |
| 1 | 1549 | 6851 |
| 1 | 1482 | 3730 |
| 1 | 1827 | 1300 |
| 1 | 281 | 3265 |
| 1 | 1750 | 2334 |
| 1 | 1355 | 754 |
| 1 | 519 | 8329 |
| 1 | 1533 | 3498 |
| 1 | 1373 | 5191 |
| 1 | 1668 | 5726 |
| 1 | 1752 | 7766 |
| 1 | 34 | 1636 |
| 1 | 1254 | 530 |
| 1 | 1562 | 3183 |
| 1 | 1304 | 3290 |
| 1 | 148 | 1286 |
| 1 | 1705 | 4296 |
| 1 | 186 | 1124 |
| 1 | 1275 | 569 |
| 1 | 925 | 487 |
| 1 | 2134 | 215 |
| 1 | 1775 | 9392 |
| 1 | 326 | 7771 |
| 1 | 1741 | 8548 |
| 1 | 1183 | 6460 |
| 1 | 1137 | 8900 |
| 1 | 1852 | 6680 |
| 1 | 997 | 8964 |
| 1 | 315 | 2892 |
| 1 | 644 | 8940 |
| 1 | 2028 | 8166 |
| 1 | 2261 | 2637 |
| 1 | 1892 | 6601 |
| 1 | 183 | 8523 |
| 1 | 2412 | 9241 |
| 1 | 1636 | 3998 |
| 1 | 1624 | 7938 |
| 1 | 606 | 4580 |
| 1 | 1119 | 2989 |
| 1 | 1874 | 6741 |
| 1 | 2535 | 2614 |
| 1 | 1437 | 247 |
| 1 | 102 | 3269 |
| 1 | 672 | 8453 |
| 1 | 1414 | 4179 |
| 1 | 441 | 4104 |
| 1 | 112 | 5814 |
| 1 | 1123 | 6294 |
| 1 | 1403 | 7232 |
| 1 | 900 | 516 |
| 1 | 2217 | 3273 |
| 1 | 262 | 4035 |
| 1 | 1316 | 6012 |
| 1 | 2136 | 5676 |
| 1 | 2036 | 6021 |
| 1 | 461 | 2019 |
| 1 | 1441 | 512 |
| 1 | 1307 | 6559 |
| 1 | 711 | 4350 |
| 1 | 3042 | 1805 |
| 1 | 1489 | 881 |
| 1 | 2511 | 2454 |
| 1 | 2584 | 2317 |
| 1 | 494 | 7942 |
| 1 | 1283 | 3608 |
| 1 | 2831 | 2223 |
| 1 | 66 | 19 |
| 1 | 1531 | 6536 |
| 1 | 1709 | 4472 |
| 1 | 890 | 2765 |
| 1 | 3002 | 9224 |
| 1 | 73 | 5810 |
| 1 | 2842 | 7337 |
| 1 | 2133 | 5490 |
| 1 | 2524 | 2353 |
| 1 | 1416 | 920 |
| 1 | 1977 | 5674 |
| 1 | 3172 | 1042 |
| 1 | 381 | 4839 |
| 1 | 2469 | 7059 |
| 1 | 2171 | 7768 |
| 1 | 819 | 8678 |
| 1 | 4163 | 7267 |
| 1 | 4282 | 936 |
| 1 | 4679 | 6165 |
| 1 | 4535 | 5368 |
| 1 | 1580 | 4332 |
| 1 | 1563 | 2933 |
| 1 | 1986 | 4978 |
| 1 | 3452 | 3759 |
| 1 | 2020 | 6456 |
| 1 | 605 | 5535 |
| 1 | 4293 | 3106 |
| 1 | 2246 | 8042 |
| 1 | 2799 | 6306 |
| 1 | 1257 | 6750 |
| 1 | 27 | 6137 |
| 1 | 2607 | 5213 |
| 1 | 5284 | 7828 |
| 1 | 894 | 7696 |
| 1 | 5021 | 6082 |
| 1 | 5599 | 4536 |
| 1 | 2529 | 9413 |
| 1 | 813 | 1096 |
| 1 | 229 | 5341 |
| 1 | 578 | 8921 |
| 1 | 6775 | 6111 |
| 1 | 3242 | 3128 |
| 1 | 6831 | 7755 |
| 1 | 2034 | 2155 |
| 1 | 1389 | 3584 |
| 1 | 6356 | 8971 |
| 1 | 1487 | 61 |
| 1 | 3314 | 4170 |
| 1 | 6318 | 1061 |
| 1 | 3237 | 5834 |
| 1 | 1737 | 7888 |
| 1 | 7826 | 5787 |
| 1 | 4243 | 3306 |
| 1 | 3403 | 3278 |
| 1 | 8413 | 8772 |
| 1 | 2905 | 5679 |
| 1 | 246 | 7032 |
| 1 | 2854 | 7457 |
| 1 | 6373 | 7132 |
| 1 | 6715 | 1567 |
| 1 | 1494 | 4836 |
| 1 | 638 | 4279 |
| 1 | 5872 | 4568 |
| 1 | 5430 | 1562 |
| 1 | 2718 | 6633 |
| 1 | 227 | 3700 |
| 1 | 8361 | 7144 |
| 1 | 7404 | 6857 |
| 1 | 282 | 1888 |
| 1 | 1592 | 1681 |
| 1 | 8703 | 6679 |
| 1 | 58 | 995 |
| 1 | 6272 | 7359 |
| 1 | 903 | 4340 |
| 1 | 1043 | 3145 |
| 1 | 8507 | 4498 |
| 1 | 9398 | 5455 |
| 1 | 1652 | 6039 |
| 1 | 4973 | 6385 |
| 1 | 6905 | 6380 |
| 1 | 263 | 8892 |
| 1 | 3134 | 5047 |
| 1 | 3284 | 7596 |
| 1 | 3380 | 2538 |
| 1 | 1573 | 8354 |
| 1 | 4584 | 4229 |
| 1 | 7857 | 4077 |
| 1 | 5041 | 3211 |
| 1 | 3162 | 5320 |
| 1 | 5539 | 2815 |
| 1 | 3004 | 7839 |
| 1 | 2323 | 8386 |
| 1 | 4506 | 3324 |
| 1 | 7334 | 8786 |
| 1 | 1180 | 1234 |
| 1 | 7895 | 1770 |
| 1 | 1787 | 7220 |
| 1 | 6446 | 3804 |
| 1 | 7629 | 5051 |
| 1 | 7988 | 2299 |
| 1 | 1634 | 8844 |
| 1 | 8619 | 8427 |
| 1 | 1045 | 8432 |
| 1 | 2001 | 5817 |
| 1 | 731 | 7672 |
| 1 | 3032 | 1289 |
| 1 | 3745 | 7436 |
| 1 | 5919 | 6708 |
| 1 | 8771 | 1609 |
| 1 | 5350 | 1260 |
| 1 | 597 | 170 |
| 1 | 5410 | 5241 |
| 1 | 8233 | 1773 |
| 1 | 7244 | 402 |
| 1 | 4757 | 2593 |
| 1 | 7504 | 7339 |
| 1 | 7973 | 2781 |
| 1 | 6902 | 6949 |
| 1 | 2676 | 8160 |
| 1 | 2982 | 7086 |
| 1 | 669 | 5318 |
| 1 | 7183 | 449 |
| 1 | 6084 | 7664 |
| 1 | 4434 | 6875 |
| 1 | 7833 | 8065 |
| 1 | 394 | 2950 |
| 1 | 5234 | 8616 |
| 1 | 4900 | 5228 |
| 1 | 4062 | 8001 |
| 1 | 6435 | 5654 |
| 1 | 3885 | 4272 |
| 1 | 7375 | 4776 |
| 1 | 2455 | 5190 |
| 1 | 4962 | 3191 |
| 1 | 1295 | 2081 |
| 1 | 705 | 4522 |
| 1 | 3095 | 73 |
| 1 | 8626 | 670 |
| 1 | 2236 | 5348 |
| 1 | 1091 | 5326 |
| 1 | 629 | 8349 |
| 1 | 8535 | 9108 |
| 1 | 4758 | 8289 |
| 1 | 8021 | 1779 |
| 1 | 3843 | 7420 |
| 1 | 8959 | 6924 |
| 1 | 8498 | 4425 |
| 1 | 7592 | 535 |
| 1 | 974 | 737 |
| 1 | 5686 | 120 |
| 1 | 2381 | 3043 |
| 1 | 4765 | 5514 |
| 1 | 7068 | 3905 |
| 1 | 5358 | 5713 |
| 1 | 5470 | 9282 |
| 1 | 4259 | 9218 |
| 1 | 3338 | 6291 |
| 1 | 2766 | 8216 |
| 1 | 2930 | 4957 |
| 1 | 8342 | 8789 |
| 1 | 1518 | 3952 |
| 1 | 4482 | 3483 |
| 1 | 1252 | 3734 |
| 1 | 4070 | 1294 |
| 1 | 2091 | 3508 |
| 1 | 2513 | 4546 |
| 1 | 8952 | 7748 |
| 1 | 3791 | 4351 |
| 1 | 8785 | 3345 |
| 1 | 8156 | 5382 |
| 1 | 8042 | 4537 |
| 1 | 3890 | 2178 |
| 1 | 2690 | 2518 |
| 1 | 6742 | 4847 |
| 1 | 7250 | 7647 |
| 1 | 1717 | 1911 |
| 1 | 3594 | 6229 |
| 1 | 7453 | 2776 |
| 1 | 3875 | 1421 |
| 1 | 8108 | 6296 |
| 1 | 2527 | 1167 |
| 1 | 2142 | 2648 |
| 1 | 1241 | 8279 |
| 1 | 8969 | 4803 |
| 1 | 2597 | 8723 |
| 1 | 7029 | 4925 |
| 1 | 299 | 3911 |
| 1 | 4388 | 7976 |
| 1 | 8632 | 2862 |
| 1 | 1014 | 5597 |
| 1 | 8603 | 5656 |
| 1 | 2031 | 6471 |
| 1 | 1822 | 6429 |
| 1 | 39 | 1834 |
| 1 | 426 | 5512 |
| 1 | 6620 | 1369 |
| 1 | 2859 | 7126 |
| 1 | 7865 | 1112 |
| 1 | 4870 | 8191 |
| 1 | 6671 | 2425 |
| 1 | 621 | 926 |
| 1 | 4596 | 2189 |
| 1 | 5395 | 598 |
| 1 | 5022 | 5150 |
| 1 | 5993 | 2275 |
| 1 | 1676 | 2579 |
| 1 | 2395 | 6505 |
| 1 | 5025 | 7909 |
| 1 | 8113 | 3520 |
| 1 | 1769 | 635 |
| 1 | 340 | 8189 |
| 1 | 7052 | 6307 |
| 1 | 4607 | 3850 |
| 1 | 4705 | 8715 |
| 1 | 1647 | 5485 |
| 1 | 3985 | 8148 |
| 1 | 9339 | 6655 |
| 1 | 9338 | 4249 |
| 1 | 6049 | 8337 |
| 1 | 8617 | 7191 |
| 1 | 3953 | 1250 |
| 1 | 24 | 7863 |
| 1 | 7574 | 1802 |
| 1 | 7111 | 4587 |
| 1 | 7990 | 1867 |
| 1 | 3542 | 7714 |
| 1 | 6380 | 6078 |
| 1 | 8650 | 914 |
| 1 | 8651 | 2971 |
| 1 | 2189 | 4193 |
| 1 | 3971 | 5034 |
| 1 | 6097 | 1668 |
| 1 | 5803 | 9144 |
| 1 | 7258 | 8033 |
| 1 | 6667 | 1814 |
| 1 | 2642 | 6414 |
| 1 | 867 | 5153 |
| 1 | 6087 | 2477 |
| 1 | 1770 | 7631 |
| 1 | 4507 | 3286 |
| 1 | 1812 | 8234 |
| 1 | 5275 | 184 |
| 1 | 7885 | 1819 |
| 1 | 1377 | 5478 |
| 1 | 9129 | 5793 |
| 1 | 1484 | 2274 |
| 1 | 1206 | 4114 |
| 1 | 2370 | 4895 |
| 1 | 3080 | 9285 |
| 1 | 3728 | 866 |
| 1 | 32 | 2332 |
| 1 | 4453 | 304 |
| 1 | 8685 | 2253 |
| 1 | 2180 | 3686 |
| 1 | 4361 | 6626 |
| 1 | 2294 | 5143 |
| 1 | 6795 | 5624 |
| 1 | 3478 | 6125 |
| 1 | 5738 | 6504 |
| 1 | 3138 | 6056 |
| 1 | 5155 | 4730 |
| 1 | 1767 | 6396 |
| 1 | 2595 | 1481 |
| 1 | 9200 | 2801 |
| 1 | 5107 | 1297 |
| 1 | 4180 | 2255 |
| 1 | 4723 | 2534 |
| 1 | 9315 | 2249 |
| 1 | 5790 | 6798 |
| 1 | 5196 | 7419 |
| 1 | 6007 | 1224 |
| 1 | 3882 | 3209 |
| 1 | 4698 | 5963 |
| 1 | 3518 | 1230 |
| 1 | 126 | 2585 |
| 1 | 8067 | 7196 |
| 1 | 8404 | 2706 |
| 1 | 8177 | 3051 |
| 1 | 8810 | 88 |
| 1 | 7719 | 1280 |
| 1 | 10 | 2354 |
| 1 | 1813 | 7994 |
| 1 | 2 | 2339 |
| 1 | 6661 | 1594 |
| 1 | 4822 | 3103 |
| 1 | 1779 | 3603 |
| 1 | 1631 | 7985 |
| 1 | 549 | 4555 |
| 1 | 1146 | 7057 |
| 1 | 4714 | 4198 |
| 1 | 1263 | 5839 |
| 1 | 3454 | 5264 |
| 1 | 7980 | 2110 |
| 1 | 2108 | 958 |
| 1 | 4043 | 3344 |
| 1 | 3092 | 1463 |
| 1 | 8730 | 2250 |
| 1 | 7915 | 5092 |
| 1 | 9171 | 2929 |
| 1 | 7971 | 7288 |
| 1 | 9277 | 5844 |
| 1 | 9133 | 3054 |
| 1 | 2262 | 3692 |
| 1 | 6443 | 6577 |
| 1 | 7913 | 2100 |
| 1 | 5441 | 8793 |
| 1 | 3446 | 5555 |
| 1 | 8203 | 1852 |
| 1 | 2926 | 8020 |
| 1 | 8215 | 6176 |
| 1 | 2042 | 57 |
| 1 | 2244 | 4231 |
| 1 | 2790 | 8377 |
| 1 | 7321 | 447 |
| 1 | 5661 | 6734 |
| 1 | 7843 | 9208 |
| 1 | 8868 | 5432 |
| 1 | 2311 | 7097 |
| 1 | 4319 | 5166 |
| 1 | 314 | 9427 |
| 1 | 5060 | 2768 |
| 1 | 8736 | 8320 |
| 1 | 5446 | 2604 |
| 1 | 4560 | 1962 |
| 1 | 7283 | 7386 |
| 1 | 2910 | 992 |
| 1 | 7720 | 3474 |
| 1 | 4951 | 6530 |
| 1 | 3600 | 6820 |
| 1 | 1247 | 2748 |
| 1 | 1542 | 3332 |
| 1 | 8939 | 5667 |
| 1 | 520 | 3426 |
| 1 | 4394 | 2369 |
| 1 | 6036 | 7869 |
| 1 | 2693 | 7280 |
| 1 | 5788 | 4480 |
| 1 | 4295 | 114 |
| 1 | 8278 | 8005 |
| 1 | 3938 | 3649 |
| 1 | 8140 | 892 |
| 1 | 1969 | 8118 |
| 1 | 592 | 9025 |
| 1 | 4076 | 3752 |
| 1 | 6038 | 7906 |
| 1 | 7832 | 2161 |
| 1 | 4576 | 4639 |
| 1 | 8061 | 625 |
| 1 | 8250 | 8012 |
| 1 | 2627 | 7866 |
| 1 | 5077 | 6403 |
| 1 | 3355 | 3432 |
| 1 | 5123 | 8032 |
| 1 | 4159 | 1677 |
| 1 | 82 | 9158 |
| 1 | 166 | 706 |
| 1 | 6701 | 1938 |
| 1 | 386 | 6086 |