q=9421 t_2(9421)=485
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 745 | 6178 |
| 1 | 1279 | 1450 |
| 1 | 753 | 5846 |
| 1 | 1266 | 7136 |
| 1 | 992 | 7322 |
| 1 | 1398 | 2240 |
| 1 | 552 | 6387 |
| 1 | 100 | 906 |
| 1 | 757 | 6911 |
| 1 | 1004 | 3962 |
| 1 | 778 | 6648 |
| 1 | 597 | 6845 |
| 1 | 516 | 3095 |
| 1 | 36 | 1411 |
| 1 | 1080 | 4734 |
| 1 | 830 | 6933 |
| 1 | 1216 | 9241 |
| 1 | 700 | 8421 |
| 1 | 747 | 9158 |
| 1 | 822 | 8328 |
| 1 | 1230 | 4631 |
| 1 | 189 | 7651 |
| 1 | 961 | 3888 |
| 1 | 1541 | 554 |
| 1 | 1229 | 5442 |
| 1 | 1491 | 9206 |
| 1 | 986 | 3181 |
| 1 | 110 | 7146 |
| 1 | 90 | 5479 |
| 1 | 270 | 6773 |
| 1 | 506 | 3048 |
| 1 | 1306 | 956 |
| 1 | 399 | 5142 |
| 1 | 1057 | 6353 |
| 1 | 536 | 4382 |
| 1 | 1332 | 491 |
| 1 | 312 | 4886 |
| 1 | 1534 | 160 |
| 1 | 908 | 8890 |
| 1 | 1599 | 5409 |
| 1 | 131 | 7773 |
| 1 | 157 | 8931 |
| 1 | 201 | 8490 |
| 1 | 1138 | 3322 |
| 1 | 1192 | 436 |
| 1 | 608 | 1536 |
| 1 | 1499 | 2057 |
| 1 | 214 | 9031 |
| 1 | 1357 | 1100 |
| 1 | 395 | 7183 |
| 1 | 302 | 9272 |
| 1 | 990 | 7537 |
| 1 | 1712 | 1652 |
| 1 | 1540 | 7613 |
| 1 | 1629 | 1506 |
| 1 | 1226 | 7374 |
| 1 | 1797 | 562 |
| 1 | 132 | 2537 |
| 1 | 185 | 2683 |
| 1 | 726 | 5255 |
| 1 | 1228 | 4351 |
| 1 | 1175 | 2841 |
| 1 | 807 | 7383 |
| 1 | 606 | 5034 |
| 1 | 617 | 905 |
| 1 | 1148 | 1083 |
| 1 | 935 | 5687 |
| 1 | 1461 | 7694 |
| 1 | 662 | 7771 |
| 1 | 1494 | 8179 |
| 1 | 305 | 691 |
| 1 | 2058 | 6918 |
| 1 | 692 | 4488 |
| 1 | 14 | 5594 |
| 1 | 1038 | 6614 |
| 1 | 529 | 1532 |
| 1 | 406 | 3253 |
| 1 | 974 | 4335 |
| 1 | 13 | 1154 |
| 1 | 664 | 3822 |
| 1 | 1513 | 3834 |
| 1 | 377 | 3876 |
| 1 | 343 | 6749 |
| 1 | 58 | 1917 |
| 1 | 1770 | 2668 |
| 1 | 659 | 1613 |
| 1 | 672 | 6764 |
| 1 | 460 | 9317 |
| 1 | 1945 | 576 |
| 1 | 1180 | 3299 |
| 1 | 125 | 4927 |
| 1 | 2314 | 1279 |
| 1 | 1789 | 2876 |
| 1 | 1600 | 6758 |
| 1 | 54 | 1840 |
| 1 | 338 | 2544 |
| 1 | 1607 | 6489 |
| 1 | 93 | 614 |
| 1 | 1744 | 6067 |
| 1 | 794 | 7665 |
| 1 | 861 | 5694 |
| 1 | 1688 | 305 |
| 1 | 2156 | 7729 |
| 1 | 2220 | 2897 |
| 1 | 2245 | 679 |
| 1 | 1937 | 6876 |
| 1 | 484 | 3096 |
| 1 | 1397 | 6396 |
| 1 | 1422 | 2173 |
| 1 | 1043 | 4421 |
| 1 | 8 | 5477 |
| 1 | 275 | 6576 |
| 1 | 2402 | 5100 |
| 1 | 2897 | 6801 |
| 1 | 580 | 1381 |
| 1 | 1389 | 7289 |
| 1 | 2192 | 6731 |
| 1 | 2272 | 1276 |
| 1 | 2956 | 5609 |
| 1 | 1622 | 3065 |
| 1 | 1942 | 4250 |
| 1 | 2852 | 2497 |
| 1 | 299 | 1200 |
| 1 | 2961 | 8834 |
| 1 | 1273 | 3739 |
| 1 | 2132 | 8440 |
| 1 | 83 | 9296 |
| 1 | 3133 | 6972 |
| 1 | 2389 | 3811 |
| 1 | 1562 | 1849 |
| 1 | 2256 | 4835 |
| 1 | 1625 | 486 |
| 1 | 1024 | 338 |
| 1 | 4064 | 2456 |
| 1 | 2474 | 2204 |
| 1 | 749 | 443 |
| 1 | 531 | 3159 |
| 1 | 4022 | 8022 |
| 1 | 1174 | 148 |
| 1 | 1969 | 9048 |
| 1 | 231 | 4184 |
| 1 | 4645 | 1032 |
| 1 | 3750 | 7945 |
| 1 | 4299 | 238 |
| 1 | 3980 | 7000 |
| 1 | 1122 | 121 |
| 1 | 3214 | 1028 |
| 1 | 393 | 2947 |
| 1 | 901 | 5804 |
| 1 | 2053 | 846 |
| 1 | 4043 | 4478 |
| 1 | 4254 | 2685 |
| 1 | 5136 | 2886 |
| 1 | 2877 | 1424 |
| 1 | 5221 | 6266 |
| 1 | 4715 | 3448 |
| 1 | 1956 | 4103 |
| 1 | 1222 | 7630 |
| 1 | 5459 | 1013 |
| 1 | 3434 | 5183 |
| 1 | 4190 | 9281 |
| 1 | 4488 | 2689 |
| 1 | 2138 | 1360 |
| 1 | 427 | 1968 |
| 1 | 1275 | 4482 |
| 1 | 4454 | 9228 |
| 1 | 5600 | 397 |
| 1 | 594 | 6989 |
| 1 | 4786 | 2005 |
| 1 | 145 | 4956 |
| 1 | 2570 | 323 |
| 1 | 2470 | 9377 |
| 1 | 259 | 6283 |
| 1 | 7335 | 7661 |
| 1 | 3407 | 290 |
| 1 | 6728 | 7420 |
| 1 | 5073 | 4147 |
| 1 | 7750 | 5823 |
| 1 | 246 | 5196 |
| 1 | 8495 | 7859 |
| 1 | 8231 | 1294 |
| 1 | 1314 | 8934 |
| 1 | 8797 | 4798 |
| 1 | 4187 | 5940 |
| 1 | 2349 | 764 |
| 1 | 8969 | 6902 |
| 1 | 2672 | 3544 |
| 1 | 1370 | 8008 |
| 1 | 1032 | 434 |
| 1 | 135 | 8941 |
| 1 | 8343 | 6281 |
| 1 | 19 | 5073 |
| 1 | 804 | 3530 |
| 1 | 988 | 3295 |
| 1 | 8944 | 6374 |
| 1 | 16 | 6288 |
| 1 | 5291 | 3244 |
| 1 | 6570 | 7461 |
| 1 | 8845 | 9350 |
| 1 | 1323 | 7472 |
| 1 | 1287 | 2752 |
| 1 | 8287 | 6613 |
| 1 | 2582 | 5543 |
| 1 | 1267 | 4993 |
| 1 | 3807 | 7940 |
| 1 | 878 | 531 |
| 1 | 1477 | 3499 |
| 1 | 6559 | 4447 |
| 1 | 8417 | 6010 |
| 1 | 7669 | 7446 |
| 1 | 1682 | 660 |
| 1 | 7604 | 4361 |
| 1 | 4270 | 13 |
| 1 | 6204 | 3094 |
| 1 | 8371 | 3710 |
| 1 | 3500 | 4521 |
| 1 | 2630 | 8700 |
| 1 | 3169 | 6371 |
| 1 | 5149 | 5456 |
| 1 | 5289 | 8392 |
| 1 | 1262 | 9098 |
| 1 | 1359 | 5378 |
| 1 | 9234 | 4443 |
| 1 | 8654 | 7977 |
| 1 | 509 | 5575 |
| 1 | 7824 | 5157 |
| 1 | 1888 | 340 |
| 1 | 2014 | 634 |
| 1 | 7798 | 6769 |
| 1 | 8298 | 6951 |
| 1 | 8714 | 4104 |
| 1 | 2190 | 555 |
| 1 | 5201 | 5190 |
| 1 | 3405 | 7365 |
| 1 | 2715 | 4890 |
| 1 | 2606 | 8788 |
| 1 | 4951 | 1600 |
| 1 | 2001 | 5318 |
| 1 | 5668 | 348 |
| 1 | 7207 | 6341 |
| 1 | 443 | 3300 |
| 1 | 7205 | 1601 |
| 1 | 3472 | 4468 |
| 1 | 278 | 610 |
| 1 | 2533 | 7704 |
| 1 | 7802 | 1717 |
| 1 | 7804 | 3149 |
| 1 | 7885 | 2283 |
| 1 | 2557 | 3844 |
| 1 | 3992 | 7593 |
| 1 | 7958 | 6795 |
| 1 | 8791 | 3567 |
| 1 | 7466 | 9062 |
| 1 | 6406 | 9292 |
| 1 | 4132 | 7598 |
| 1 | 977 | 7776 |
| 1 | 2642 | 2996 |
| 1 | 3477 | 3338 |
| 1 | 7651 | 1296 |
| 1 | 4218 | 2826 |
| 1 | 1197 | 3566 |
| 1 | 3859 | 2333 |
| 1 | 6646 | 8816 |
| 1 | 6050 | 445 |
| 1 | 4192 | 5883 |
| 1 | 8374 | 3750 |
| 1 | 5120 | 2380 |
| 1 | 9132 | 9112 |
| 1 | 8946 | 2946 |
| 1 | 229 | 5802 |
| 1 | 8379 | 9189 |
| 1 | 5909 | 8912 |
| 1 | 4449 | 3633 |
| 1 | 2010 | 282 |
| 1 | 6040 | 5009 |
| 1 | 643 | 1230 |
| 1 | 2424 | 6735 |
| 1 | 4112 | 6180 |
| 1 | 7048 | 4231 |
| 1 | 6740 | 2082 |
| 1 | 2996 | 1748 |
| 1 | 4456 | 7808 |
| 1 | 3399 | 255 |
| 1 | 862 | 9170 |
| 1 | 2744 | 7953 |
| 1 | 4638 | 8737 |
| 1 | 2529 | 4554 |
| 1 | 4586 | 7269 |
| 1 | 240 | 4283 |
| 1 | 2375 | 3085 |
| 1 | 5618 | 9392 |
| 1 | 6116 | 1542 |
| 1 | 8367 | 3430 |
| 1 | 7255 | 4863 |
| 1 | 9299 | 3481 |
| 1 | 3625 | 2327 |
| 1 | 4122 | 7336 |
| 1 | 2089 | 9396 |
| 1 | 2365 | 1765 |
| 1 | 8569 | 4446 |
| 1 | 386 | 1539 |
| 1 | 3704 | 7425 |
| 1 | 2668 | 5891 |
| 1 | 7029 | 7030 |
| 1 | 3269 | 5031 |
| 1 | 263 | 990 |
| 1 | 8575 | 7538 |
| 1 | 6421 | 4831 |
| 1 | 1652 | 743 |
| 1 | 4354 | 8657 |
| 1 | 6218 | 6269 |
| 1 | 577 | 5117 |
| 1 | 4967 | 231 |
| 1 | 8818 | 7132 |
| 1 | 6444 | 2259 |
| 1 | 5519 | 6267 |
| 1 | 5268 | 9088 |
| 1 | 4131 | 2656 |
| 1 | 2057 | 6782 |
| 1 | 1274 | 8977 |
| 1 | 4315 | 5570 |
| 1 | 4348 | 7194 |
| 1 | 6584 | 5905 |
| 1 | 4984 | 8639 |
| 1 | 287 | 6313 |
| 1 | 1144 | 3681 |
| 1 | 1572 | 2110 |
| 1 | 5838 | 6676 |
| 1 | 1204 | 1014 |
| 1 | 1249 | 5745 |
| 1 | 3203 | 2429 |
| 1 | 8105 | 9352 |
| 1 | 7443 | 5332 |
| 1 | 5981 | 5711 |
| 1 | 8421 | 9382 |
| 1 | 5292 | 7508 |
| 1 | 2171 | 3380 |
| 1 | 3900 | 6074 |
| 1 | 2833 | 8144 |
| 1 | 6776 | 5407 |
| 1 | 8918 | 828 |
| 1 | 2677 | 6032 |
| 1 | 3695 | 1685 |
| 1 | 6010 | 5666 |
| 1 | 9102 | 5580 |
| 1 | 946 | 6380 |
| 1 | 3429 | 5398 |
| 1 | 8069 | 1846 |
| 1 | 1202 | 4126 |
| 1 | 7392 | 3087 |
| 1 | 766 | 5697 |
| 1 | 8357 | 6729 |
| 1 | 769 | 6119 |
| 1 | 7260 | 3118 |
| 1 | 1525 | 8174 |
| 1 | 1738 | 673 |
| 1 | 6581 | 2783 |
| 1 | 4371 | 3273 |
| 1 | 4327 | 2313 |
| 1 | 1510 | 4243 |
| 1 | 7426 | 1128 |
| 1 | 4258 | 2441 |
| 1 | 6002 | 1352 |
| 1 | 6690 | 2160 |
| 1 | 7565 | 745 |
| 1 | 6919 | 1909 |
| 1 | 6929 | 6441 |
| 1 | 8550 | 8694 |
| 1 | 7168 | 1046 |
| 1 | 8590 | 7245 |
| 1 | 5295 | 4528 |
| 1 | 4776 | 9225 |
| 1 | 6409 | 4398 |
| 1 | 2734 | 741 |
| 1 | 521 | 6012 |
| 1 | 6833 | 1515 |
| 1 | 2639 | 9264 |
| 1 | 1773 | 5873 |
| 1 | 5051 | 1251 |
| 1 | 4901 | 1211 |
| 1 | 7930 | 8521 |
| 1 | 6546 | 6277 |
| 1 | 7341 | 6533 |
| 1 | 8450 | 715 |
| 1 | 4141 | 7657 |
| 1 | 1873 | 6227 |
| 1 | 6902 | 8693 |
| 1 | 1143 | 3241 |
| 1 | 2716 | 2101 |
| 1 | 6128 | 9360 |
| 1 | 751 | 1094 |
| 1 | 1874 | 4672 |
| 1 | 5574 | 7427 |
| 1 | 4765 | 286 |
| 1 | 5846 | 5219 |
| 1 | 1952 | 7966 |
| 1 | 8240 | 5051 |
| 1 | 8492 | 6717 |
| 1 | 9289 | 9406 |
| 1 | 3875 | 5153 |
| 1 | 3248 | 1029 |
| 1 | 1161 | 4334 |
| 1 | 8310 | 4089 |
| 1 | 4721 | 3873 |
| 1 | 8283 | 7300 |
| 1 | 112 | 4716 |
| 1 | 9315 | 2103 |
| 1 | 4413 | 4385 |
| 1 | 2357 | 53 |
| 1 | 9321 | 4538 |
| 1 | 4472 | 6905 |
| 1 | 5316 | 9075 |
| 1 | 271 | 6684 |
| 1 | 6225 | 6253 |
| 1 | 451 | 1798 |
| 1 | 9204 | 6160 |
| 1 | 7301 | 4845 |
| 1 | 7120 | 2281 |
| 1 | 7229 | 7436 |
| 1 | 2184 | 5879 |
| 1 | 6760 | 51 |
| 1 | 3572 | 3006 |
| 1 | 8395 | 6329 |
| 1 | 7366 | 3419 |
| 1 | 3191 | 8871 |
| 1 | 8058 | 3450 |
| 1 | 3097 | 2445 |
| 1 | 3526 | 1207 |
| 1 | 5928 | 541 |
| 1 | 5902 | 6359 |
| 1 | 2075 | 7323 |
| 1 | 3971 | 6685 |
| 1 | 3983 | 3998 |
| 1 | 1078 | 8316 |
| 1 | 2534 | 5675 |
| 1 | 1092 | 2956 |
| 1 | 713 | 2925 |
| 1 | 5230 | 2576 |
| 1 | 289 | 7889 |
| 1 | 902 | 2688 |
| 1 | 6261 | 3382 |
| 1 | 3073 | 2526 |
| 1 | 6222 | 5533 |
| 1 | 6722 | 3488 |
| 1 | 8309 | 5463 |
| 1 | 4089 | 2223 |
| 1 | 7725 | 9399 |
| 1 | 6443 | 8716 |
| 1 | 7572 | 9061 |
| 1 | 7927 | 2502 |
| 1 | 2804 | 3735 |
| 1 | 6630 | 5458 |
| 1 | 3244 | 6058 |
| 1 | 2508 | 6101 |
| 1 | 927 | 4289 |
| 1 | 2903 | 5799 |
| 1 | 5029 | 2618 |
| 1 | 1181 | 8040 |
| 1 | 7711 | 3525 |
| 1 | 4117 | 189 |
| 1 | 5517 | 642 |
| 1 | 1086 | 7089 |
| 1 | 7064 | 3883 |
| 1 | 8900 | 4333 |
| 1 | 4358 | 683 |
| 1 | 4751 | 2096 |
| 1 | 535 | 9210 |
| 1 | 7117 | 5336 |
| 1 | 5811 | 3628 |
| 1 | 2522 | 349 |
| 1 | 5028 | 2574 |
| 1 | 2304 | 2642 |
| 1 | 4384 | 4056 |
| 1 | 764 | 894 |
| 1 | 5992 | 4174 |
| 1 | 4289 | 291 |
| 1 | 8802 | 2171 |
| 1 | 3809 | 7636 |
| 1 | 1424 | 3537 |
| 1 | 1239 | 4022 |
| 1 | 4093 | 2730 |