5 2 7 2 1 1 1 100 1 2 3 2 2 1 2 100 1 2 5 2 3 1 3 3 9 9 11 19 10 20 10 10 1 10 10 10 5 5 5 10 5 25 15 15 10 10 10 20 5 26 15 16 10 10 10 20 1 5 10 5 5 5 5 10 10 30 10 5 10 10 10 20 2 1 2 5 1 3 3 3 9 9 19 11 20 10 10 10 10 1 10 10 5 5 10 5 25 5 15 15 10 10 20 10 26 5 16 15 10 10 20 10 5 1 5 10 5 5 10 5 30 10 5 10 10 10 20 10 6293 7379 490 9106 9631 4520 7419 4520 3970 2533 9917 2894 8603 3478 8603 5794 681 852 6903 2487 4537 1143 4537 9312 8453 2937 9267 6615 6001 7643 4641 7643 2511 7725 6151 7408 4596 1880 4596 5359 4821 4795 7987 7341 63 1105 4361 1105 9014 7233 5393 2758 8776 7199 8776 4987 6403 975 4052 9066 8714 5198 8714 634 5247 1061 5195 9620 232 114 5351 114 2800 777 7580 4088 6516 3849 6516 121 7163 3007 4251 1988 481 8065 481 9829 5547 4606 8914 6690 9566 5264 6743 5264 8282 9121 8040 6642 1460 1444 1460 7304 2165 7155 461 7666 1210 312 1210 9047 7451 9425 777 3191 3392 6873 5282 6873 4623 9292 8930 7747 9348 4545 7340 4545 7425 4132 2436 6799 9198 8256 9198 8118 5385 701 8792 2527 3093 7983 3093 4424 5452 941 5552 6979 4497 5987 6982 5987 5811 9883 822 8642 6357 1955 4925 1955 1771 5473 3634 7998 1055 3046 68 3046 9455 9723 2963 3860 8259 6810 5086 6810 5648 5798 1378 9627 6055 3269 7044 3269 8605 17 964 4690 8900 6072 9149 6072 5578 1422 5734 2755 3990 2414 2520 2414 7373 3217 9744 2884 492 4423 492 494 6892 6015 6197 2339 5735 8880 8834 8880 7167 1072 4623 5591 3588 7526 3588 1698 4516 3902 6148 5075 6011 4648 6011 2309 357 3203 2613 8708 1552 8751 1552 5532 9347 9790 844 4911 4043 4916 4043 7539 47 1454 3691 8118 8653 5295 8653 1806 1595 7381 3937 3842 3008 6553 3008 4750 3340 181 4165 199 3169 6857 5788 6857 2170 2342 3483 1412 2883 792 7818 792 3374 3678 1068 1746 8050 213 2231 213 2867 9142 3967 770 6991 9618 489 9618 1206 4476 9749 6178 4525 3646 4525 6082 9974 9995 2534 7814 8876 7384 8876 1037 6419 19 8118 9744 7331 1072 4911 1072 4706 4391 9540 3930 5477 8459 5477 3096 6535 1642 8727 9271 7213 3870 2305 3870 841 7425 9921 2328 7146 9734 7146 5662 625 9491 7838 7667 1527 4948 6267 4948 1658 5563 9891 5947 9236 2604 4272 2604 6210 1060 5073 8093 1440 5279 1440 7455 5959 715 2817 4990 8312 1697 8312 6562 187 7969 2982 5551 9826 5074 9826 9359 2368 2006 5216 6715 9708 5675 9708 7910 6828 9406 181 4965 4265 651 4265 3551 4454 5471 4760 4541 5966 4535 9229 4535 5046 593 8964 5625 3793 3191 3793 2031 536 1852 3055 7261 5417 1735 5417 2828 7209 6493 1369 3606 3898 6259 3898 8820 1464 5328 2572 9144 6526 2065 6526 1011 7302 7319 8875 9253 803 8315 803 9343 6646 8977 9365 822 6854 1306 6854 7895 3229 3283 1648 721 5674 2987 5674 4291 3442 802 4528 8867 639 9501 639 6456 9231 2502 7999 9397 1757 1121 1757 7267 1213 3913 7300 9545 7640 9848 4875 9848 1643 8501 718 3916 7464 4283 241 4283 6696 6905 6904 3763 935 4063 4128 4063 8244 7636 3972 8543 9597 8099 6207 8099 2322 7960 3522 8523 6534 3538 2843 3538 5417 9304 3464 9738 2589 4562 6640 4562 5725 1097 968 5724 9777 2466 9777 6719 3450 4 1023 503 840 9189 840 6726 217 7730 3970 9919 3098 1191 3098 3981 1433 7022 4384 4512 9555 5199 9555 3333 3047 7046 6581 2160 419 5130 3449 5130 7397 8138 9858 9440 6577 9914 6577 2270 6998 9243 8920 8073 720 1313 5396 1313 5376 9549 9404 8017 9298 9185 1636 9185 5288 9925 2465 9813 2894 2541 2894 4001 3065 2122 7043 9006 2577 7395 2577 6921 8909 8679 2104 1998 990 5029 990 8675 6289 8791 7263 3602 2777 673 5537 673 1589 6440 9570 7679 6752 4629 6752 1101 4153 5416 5557 8006 7102 3553 7102 1917 81 6458 9238 4258 9577 5395 1008 5395 5346 1250 4765 5606 6166 1464 6166 7151 9090 6404 9211 1953 6286 3045 3679 3045 4267 7880 2012 8747 3931 6905 7196 6905 7927 1625 358 2775 8417 5749 8621 5749 3605 8128 538 3345 1861 1253 1861 2596 5442 8221 2544 8207 9277 8705 4220 8705 4929 6542 4236 6514 3625 2915 3625 3595 5523 9430 3581 6195 7832 7088 7832 2479 8447 7623 4538 9576 8497 7170 355 7170 9227 6727 5637 1934 2309 4503 3864 4503 608 7694 1866 6318 6397 5584 3598 5584 4569 8406 4430 7706 7322 2799 5610 2799 6292 9578 657 7406 2018 3617 3711 3617 4687 5895 2350 3617 5436 299 5436 9928 7979 3085 1768 643 243 7886 243 969 6412 1581 1997 2414 8213 6175 7154 6175 9399 5020 484 3447 2556 7301 7438 7301 7075 7535 8224 9469 68 3587 68 5774 5976 5549 5660 7302 1097 1125 7184 1125 0 0 0 0