q=9601 t_2(9601)=490
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 731 | 6810 |
| 1 | 1255 | 2050 |
| 1 | 1359 | 5746 |
| 1 | 339 | 3746 |
| 1 | 1091 | 2511 |
| 1 | 854 | 4540 |
| 1 | 1115 | 1445 |
| 1 | 649 | 6934 |
| 1 | 1360 | 3129 |
| 1 | 1142 | 8306 |
| 1 | 884 | 3918 |
| 1 | 1291 | 9547 |
| 1 | 1140 | 8377 |
| 1 | 647 | 3349 |
| 1 | 553 | 4274 |
| 1 | 49 | 4639 |
| 1 | 224 | 6147 |
| 1 | 102 | 2611 |
| 1 | 239 | 3236 |
| 1 | 747 | 3711 |
| 1 | 866 | 4787 |
| 1 | 245 | 6731 |
| 1 | 665 | 4752 |
| 1 | 431 | 2879 |
| 1 | 1464 | 4487 |
| 1 | 1505 | 267 |
| 1 | 349 | 6720 |
| 1 | 27 | 6675 |
| 1 | 497 | 19 |
| 1 | 1436 | 7633 |
| 1 | 500 | 4442 |
| 1 | 42 | 9412 |
| 1 | 1100 | 7520 |
| 1 | 1084 | 7748 |
| 1 | 575 | 8564 |
| 1 | 353 | 7121 |
| 1 | 465 | 460 |
| 1 | 1591 | 5729 |
| 1 | 562 | 8268 |
| 1 | 293 | 9206 |
| 1 | 1571 | 6549 |
| 1 | 208 | 2495 |
| 1 | 1133 | 2314 |
| 1 | 1374 | 8296 |
| 1 | 1563 | 2661 |
| 1 | 1023 | 337 |
| 1 | 1614 | 1800 |
| 1 | 683 | 2982 |
| 1 | 1643 | 5288 |
| 1 | 819 | 6472 |
| 1 | 913 | 209 |
| 1 | 253 | 3917 |
| 1 | 13 | 6217 |
| 1 | 356 | 5104 |
| 1 | 34 | 8986 |
| 1 | 1158 | 772 |
| 1 | 1251 | 1673 |
| 1 | 1491 | 8368 |
| 1 | 1008 | 8942 |
| 1 | 460 | 6439 |
| 1 | 515 | 2172 |
| 1 | 1780 | 5833 |
| 1 | 770 | 5480 |
| 1 | 1560 | 436 |
| 1 | 1260 | 3500 |
| 1 | 740 | 3673 |
| 1 | 1819 | 7432 |
| 1 | 300 | 2911 |
| 1 | 1271 | 6908 |
| 1 | 154 | 613 |
| 1 | 997 | 6353 |
| 1 | 1798 | 5715 |
| 1 | 139 | 8325 |
| 1 | 906 | 7668 |
| 1 | 172 | 4161 |
| 1 | 1347 | 1226 |
| 1 | 1924 | 6949 |
| 1 | 7 | 20 |
| 1 | 688 | 1917 |
| 1 | 1159 | 3981 |
| 1 | 1051 | 4043 |
| 1 | 362 | 2086 |
| 1 | 1263 | 989 |
| 1 | 1180 | 806 |
| 1 | 864 | 4021 |
| 1 | 1771 | 7729 |
| 1 | 931 | 2934 |
| 1 | 48 | 4896 |
| 1 | 1053 | 9334 |
| 1 | 829 | 6508 |
| 1 | 681 | 5938 |
| 1 | 799 | 1665 |
| 1 | 1414 | 331 |
| 1 | 149 | 5324 |
| 1 | 1629 | 6765 |
| 1 | 2102 | 4690 |
| 1 | 194 | 2878 |
| 1 | 1379 | 8224 |
| 1 | 1027 | 8468 |
| 1 | 2199 | 8865 |
| 1 | 528 | 4647 |
| 1 | 837 | 1710 |
| 1 | 2434 | 1089 |
| 1 | 1494 | 4611 |
| 1 | 2243 | 2831 |
| 1 | 342 | 2176 |
| 1 | 321 | 1685 |
| 1 | 1562 | 2304 |
| 1 | 390 | 4379 |
| 1 | 2353 | 4878 |
| 1 | 1644 | 566 |
| 1 | 1299 | 3261 |
| 1 | 2040 | 6929 |
| 1 | 772 | 8195 |
| 1 | 2343 | 8407 |
| 1 | 1621 | 374 |
| 1 | 3091 | 7906 |
| 1 | 304 | 5879 |
| 1 | 112 | 8231 |
| 1 | 1068 | 2054 |
| 1 | 2644 | 8971 |
| 1 | 3142 | 3929 |
| 1 | 163 | 1284 |
| 1 | 322 | 2882 |
| 1 | 311 | 405 |
| 1 | 828 | 2481 |
| 1 | 1514 | 852 |
| 1 | 3237 | 4138 |
| 1 | 1131 | 4002 |
| 1 | 2636 | 7954 |
| 1 | 1129 | 9114 |
| 1 | 186 | 3731 |
| 1 | 834 | 2907 |
| 1 | 2899 | 7039 |
| 1 | 3934 | 2338 |
| 1 | 1836 | 7983 |
| 1 | 730 | 7560 |
| 1 | 3298 | 3235 |
| 1 | 3233 | 7933 |
| 1 | 1837 | 2993 |
| 1 | 2986 | 7913 |
| 1 | 1292 | 1249 |
| 1 | 3019 | 2119 |
| 1 | 2495 | 1045 |
| 1 | 711 | 5382 |
| 1 | 2220 | 8925 |
| 1 | 4811 | 2575 |
| 1 | 2236 | 3184 |
| 1 | 488 | 2242 |
| 1 | 5091 | 5990 |
| 1 | 3014 | 4104 |
| 1 | 2099 | 8052 |
| 1 | 492 | 8757 |
| 1 | 1794 | 3704 |
| 1 | 2007 | 5684 |
| 1 | 641 | 8021 |
| 1 | 537 | 8051 |
| 1 | 2547 | 391 |
| 1 | 3108 | 5304 |
| 1 | 3492 | 2955 |
| 1 | 1959 | 2000 |
| 1 | 3044 | 3230 |
| 1 | 5863 | 1104 |
| 1 | 4896 | 6358 |
| 1 | 5250 | 7388 |
| 1 | 4234 | 8292 |
| 1 | 5517 | 3834 |
| 1 | 1001 | 9023 |
| 1 | 6710 | 5920 |
| 1 | 6844 | 8299 |
| 1 | 4285 | 6254 |
| 1 | 802 | 1461 |
| 1 | 3244 | 6404 |
| 1 | 1028 | 4331 |
| 1 | 6130 | 2603 |
| 1 | 2104 | 7268 |
| 1 | 2186 | 6599 |
| 1 | 5481 | 8874 |
| 1 | 8040 | 5792 |
| 1 | 5001 | 8555 |
| 1 | 7152 | 1357 |
| 1 | 3076 | 1701 |
| 1 | 5171 | 6318 |
| 1 | 1753 | 6458 |
| 1 | 8114 | 5042 |
| 1 | 7039 | 7017 |
| 1 | 2168 | 3904 |
| 1 | 8542 | 1263 |
| 1 | 2432 | 7936 |
| 1 | 8665 | 4757 |
| 1 | 1139 | 5532 |
| 1 | 5877 | 9479 |
| 1 | 2908 | 6894 |
| 1 | 471 | 2584 |
| 1 | 1186 | 5638 |
| 1 | 1020 | 455 |
| 1 | 1016 | 2369 |
| 1 | 2977 | 9511 |
| 1 | 926 | 7362 |
| 1 | 574 | 2370 |
| 1 | 1045 | 249 |
| 1 | 8275 | 7857 |
| 1 | 4267 | 7394 |
| 1 | 5699 | 53 |
| 1 | 3380 | 4485 |
| 1 | 377 | 358 |
| 1 | 959 | 8156 |
| 1 | 5837 | 3768 |
| 1 | 9136 | 8152 |
| 1 | 8934 | 1223 |
| 1 | 3427 | 5025 |
| 1 | 4773 | 498 |
| 1 | 7588 | 2072 |
| 1 | 2528 | 5109 |
| 1 | 7918 | 5621 |
| 1 | 3198 | 2946 |
| 1 | 6101 | 6646 |
| 1 | 6652 | 7031 |
| 1 | 4542 | 3966 |
| 1 | 3187 | 7310 |
| 1 | 8465 | 7615 |
| 1 | 1371 | 7452 |
| 1 | 502 | 4360 |
| 1 | 4597 | 6466 |
| 1 | 3859 | 5754 |
| 1 | 4077 | 1099 |
| 1 | 507 | 1323 |
| 1 | 6353 | 3063 |
| 1 | 7015 | 5739 |
| 1 | 9401 | 1003 |
| 1 | 1194 | 1551 |
| 1 | 7926 | 2331 |
| 1 | 1716 | 7651 |
| 1 | 8179 | 3036 |
| 1 | 8370 | 985 |
| 1 | 5820 | 7663 |
| 1 | 6848 | 4640 |
| 1 | 2858 | 9469 |
| 1 | 3847 | 5810 |
| 1 | 8228 | 1755 |
| 1 | 2045 | 6304 |
| 1 | 3068 | 2937 |
| 1 | 8808 | 9409 |
| 1 | 5784 | 2062 |
| 1 | 2490 | 2480 |
| 1 | 8010 | 4450 |
| 1 | 3125 | 7397 |
| 1 | 7408 | 3065 |
| 1 | 5230 | 9078 |
| 1 | 6173 | 68 |
| 1 | 8451 | 8212 |
| 1 | 5698 | 9333 |
| 1 | 120 | 1514 |
| 1 | 8829 | 3810 |
| 1 | 7758 | 820 |
| 1 | 2580 | 5726 |
| 1 | 4205 | 6414 |
| 1 | 2517 | 5335 |
| 1 | 137 | 4415 |
| 1 | 4982 | 6013 |
| 1 | 4828 | 3677 |
| 1 | 1714 | 8460 |
| 1 | 5242 | 8701 |
| 1 | 1673 | 4405 |
| 1 | 3616 | 8764 |
| 1 | 2395 | 6893 |
| 1 | 2183 | 3433 |
| 1 | 5753 | 1330 |
| 1 | 7937 | 1549 |
| 1 | 7260 | 9089 |
| 1 | 2067 | 4826 |
| 1 | 6708 | 1837 |
| 1 | 4291 | 6380 |
| 1 | 4508 | 7656 |
| 1 | 1449 | 6077 |
| 1 | 9035 | 5301 |
| 1 | 1586 | 2178 |
| 1 | 4713 | 5086 |
| 1 | 6551 | 5453 |
| 1 | 1136 | 4543 |
| 1 | 3127 | 5601 |
| 1 | 6691 | 88 |
| 1 | 4017 | 7475 |
| 1 | 1228 | 876 |
| 1 | 6847 | 7358 |
| 1 | 1322 | 3942 |
| 1 | 5618 | 9560 |
| 1 | 5174 | 4730 |
| 1 | 6999 | 8465 |
| 1 | 2722 | 9598 |
| 1 | 750 | 3833 |
| 1 | 3767 | 8837 |
| 1 | 1304 | 7220 |
| 1 | 3742 | 7398 |
| 1 | 5585 | 372 |
| 1 | 6283 | 4705 |
| 1 | 3918 | 7379 |
| 1 | 7496 | 8557 |
| 1 | 5384 | 6652 |
| 1 | 9341 | 3801 |
| 1 | 3939 | 6569 |
| 1 | 2673 | 274 |
| 1 | 6221 | 3108 |
| 1 | 8232 | 143 |
| 1 | 2244 | 4651 |
| 1 | 8352 | 7571 |
| 1 | 9184 | 8365 |
| 1 | 3093 | 1940 |
| 1 | 3793 | 6845 |
| 1 | 691 | 69 |
| 1 | 2284 | 8868 |
| 1 | 9274 | 8578 |
| 1 | 7224 | 1491 |
| 1 | 6474 | 5237 |
| 1 | 3224 | 8030 |
| 1 | 8549 | 3216 |
| 1 | 1864 | 3819 |
| 1 | 1303 | 2261 |
| 1 | 4179 | 1395 |
| 1 | 12 | 4181 |
| 1 | 2012 | 7879 |
| 1 | 4899 | 5418 |
| 1 | 6082 | 3131 |
| 1 | 371 | 7303 |
| 1 | 1641 | 1536 |
| 1 | 5186 | 8621 |
| 1 | 3985 | 4909 |
| 1 | 7029 | 702 |
| 1 | 4769 | 3093 |
| 1 | 5705 | 4973 |
| 1 | 6004 | 5710 |
| 1 | 5933 | 9455 |
| 1 | 1582 | 3535 |
| 1 | 6032 | 6465 |
| 1 | 2642 | 3803 |
| 1 | 1744 | 1593 |
| 1 | 3358 | 839 |
| 1 | 1515 | 8912 |
| 1 | 7750 | 2828 |
| 1 | 8932 | 2212 |
| 1 | 7019 | 5794 |
| 1 | 3857 | 7228 |
| 1 | 6783 | 1413 |
| 1 | 3327 | 3568 |
| 1 | 2497 | 3723 |
| 1 | 2746 | 3650 |
| 1 | 5630 | 7089 |
| 1 | 5473 | 5101 |
| 1 | 5616 | 2817 |
| 1 | 8245 | 7709 |
| 1 | 8201 | 73 |
| 1 | 4881 | 3350 |
| 1 | 5344 | 2618 |
| 1 | 1054 | 6189 |
| 1 | 7435 | 5273 |
| 1 | 3759 | 1030 |
| 1 | 1606 | 2157 |
| 1 | 2812 | 3283 |
| 1 | 8188 | 2116 |
| 1 | 830 | 7371 |
| 1 | 2215 | 7931 |
| 1 | 3312 | 3043 |
| 1 | 3097 | 8789 |
| 1 | 1818 | 7158 |
| 1 | 7613 | 7078 |
| 1 | 9579 | 8098 |
| 1 | 5268 | 6936 |
| 1 | 8032 | 5323 |
| 1 | 4607 | 29 |
| 1 | 2837 | 7253 |
| 1 | 8835 | 6343 |
| 1 | 1612 | 6803 |
| 1 | 6832 | 4520 |
| 1 | 8458 | 577 |
| 1 | 6804 | 864 |
| 1 | 3114 | 870 |
| 1 | 7333 | 1928 |
| 1 | 8265 | 1387 |
| 1 | 4139 | 1111 |
| 1 | 7154 | 9166 |
| 1 | 9169 | 4662 |
| 1 | 9318 | 821 |
| 1 | 5637 | 2851 |
| 1 | 2127 | 4092 |
| 1 | 5842 | 5691 |
| 1 | 6641 | 1779 |
| 1 | 7379 | 9202 |
| 1 | 2811 | 8206 |
| 1 | 8855 | 7219 |
| 1 | 3546 | 6026 |
| 1 | 9431 | 8005 |
| 1 | 3485 | 3736 |
| 1 | 5969 | 3020 |
| 1 | 1603 | 1680 |
| 1 | 885 | 7912 |
| 1 | 8651 | 1566 |
| 1 | 5724 | 6937 |
| 1 | 613 | 8520 |
| 1 | 6025 | 4300 |
| 1 | 6238 | 2732 |
| 1 | 6811 | 4420 |
| 1 | 7356 | 3364 |
| 1 | 45 | 4483 |
| 1 | 6695 | 5975 |
| 1 | 350 | 8209 |
| 1 | 6881 | 9296 |
| 1 | 3444 | 2874 |
| 1 | 5897 | 8820 |
| 1 | 3603 | 62 |
| 1 | 4752 | 5875 |
| 1 | 8965 | 4239 |
| 1 | 2960 | 4995 |
| 1 | 2762 | 1107 |
| 1 | 6296 | 3273 |
| 1 | 2016 | 8862 |
| 1 | 5831 | 1034 |
| 1 | 3932 | 7706 |
| 1 | 1386 | 1397 |
| 1 | 7302 | 3963 |
| 1 | 8731 | 1630 |
| 1 | 1498 | 6420 |
| 1 | 4794 | 5116 |
| 1 | 203 | 1304 |
| 1 | 9474 | 9451 |
| 1 | 9250 | 4180 |
| 1 | 3531 | 8047 |
| 1 | 4825 | 5668 |
| 1 | 5312 | 9435 |
| 1 | 7280 | 9051 |
| 1 | 3506 | 609 |
| 1 | 3282 | 1109 |
| 1 | 290 | 8416 |
| 1 | 1405 | 2490 |
| 1 | 4579 | 1444 |
| 1 | 5571 | 9215 |
| 1 | 6265 | 280 |
| 1 | 9266 | 3977 |
| 1 | 587 | 1241 |
| 1 | 3259 | 6588 |
| 1 | 2093 | 5490 |
| 1 | 752 | 2032 |
| 1 | 7808 | 7086 |
| 1 | 4220 | 7192 |
| 1 | 1055 | 6530 |
| 1 | 5107 | 3541 |
| 1 | 953 | 6774 |
| 1 | 6357 | 1253 |
| 1 | 3652 | 9198 |
| 1 | 4490 | 2635 |
| 1 | 5765 | 5318 |
| 1 | 1060 | 1117 |
| 1 | 4417 | 2689 |
| 1 | 1488 | 9405 |
| 1 | 1207 | 684 |
| 1 | 5812 | 9013 |
| 1 | 3500 | 7093 |
| 1 | 5438 | 7488 |
| 1 | 4848 | 1688 |
| 1 | 8798 | 9011 |
| 1 | 4454 | 4678 |
| 1 | 2261 | 1487 |
| 1 | 9105 | 5946 |
| 1 | 374 | 4108 |
| 1 | 100 | 7322 |
| 1 | 2453 | 9281 |
| 1 | 4310 | 1042 |
| 1 | 7164 | 2327 |
| 1 | 8962 | 6488 |
| 1 | 5894 | 5039 |
| 1 | 2438 | 6296 |
| 1 | 8415 | 4385 |
| 1 | 1191 | 8335 |
| 1 | 5410 | 6357 |
| 1 | 3066 | 3202 |
| 1 | 8105 | 8464 |
| 1 | 4376 | 5981 |
| 1 | 2723 | 4077 |
| 1 | 928 | 4827 |
| 1 | 1799 | 2412 |
| 1 | 2074 | 4366 |
| 1 | 5781 | 5595 |
| 1 | 2094 | 4059 |
| 1 | 6758 | 626 |
| 1 | 4593 | 5063 |
| 1 | 8384 | 5614 |
| 1 | 4338 | 130 |