669166061 6438 2419 2932 994617502 992 3941 1320 661950569 1253 875 703 621978590 1895 557 1859 547842539 4509 2701 7081 600709638 2321 546 2682 592184034 7378 2258 682 570890947 8661 465 4080 654807619 7806 2575 4495 569827207 8408 1658 3461 969312692 9067 4757 9138 960669736 7807 4357 1373 761862283 9567 878 2162 628813680 6487 3054 1757 532232012 3154 1798 1324 940556458 1113 150 2713 570123094 2997 2303 4027 840039982 2895 3549 5286 974022372 1239 2733 8604 525492629 3889 971 5730 871917721 5769 3457 1862 520576764 7221 1761 3987 609401870 7336 1179 4237 522107999 7792 2493 3057 675198559 2919 1756 776 685679656 1215 1371 9938 651927169 7993 3014 2099 567502191 9355 4409 3310 552446148 2283 1809 2253 739746663 9553 3211 6268 920257841 3984 2566 2379 704743201 382 4060 1379 896954408 9916 3499 1288 631368833 459 811 9088 608314545 6419 4943 837 668622869 6714 94 8011 612263570 8829 2566 1752 748352565 6981 1374 777 625573810 919 3943 2390 985527451 1038 1313 2198 736551303 3553 1743 2632 831877460 6686 1317 2233 661614817 8040 4649 5677 905536915 9619 2235 9818 888370905 7136 1556 5989 917273387 5022 1217 7129 864096763 2882 4162 7389 631496276 7603 4106 6243 912637171 525 3301 1638 817605677 3427 2776 3716 907978536 3609 1636 1543 535000596 9291 215 2859 965961794 5705 3 9033 541700307 3730 3513 2861 607609973 2457 81 2299 503873344 3427 2189 3565 952984816 2195 3943 2028 574763954 5956 1929 1768 579047379 4879 2090 8317 784382314 351 227 5055 961984717 8847 1653 9738 641035002 2094 523 2759 906870522 6453 4264 6484 609732145 6528 4216 5379 964945811 4935 3082 2747 975480829 9698 3323 5518 553213923 2073 3658 5117 984775308 7806 390 3627 577062731 7265 4403 784 511264049 6898 163 9948 668158542 2957 3616 4650 905740634 6033 1282 9300 878835980 9847 3856 7668 542247481 5546 601 1378 898246801 880 2486 5474 840144915 6743 1738 1941 973188839 5494 3384 9304 619449172 8064 2561 6456 608970420 2741 277 1461 501603543 5151 1888 6985 550137372 6164 2702 5065 767060487 1993 1190 2028 771716546 4145 118 9775 597385910 5591 990 732 805074066 7009 780 3368 930267900 8668 1958 7509 513930848 838 2375 9108 795620651 5414 3137 2753 629861264 6849 399 4880 913368090 9749 3014 1502 500368794 3784 1491 796 967741920 2063 1338 1374 545147811 345 1035 9258 689669887 6126 3075 8516 521939193 9403 1421 1347 657557432 5973 3890 7115 728727261 8829 2063 1777 724116891 6527 4067 4830 665043943 1780 29 1677 865865230 829 110 2478 698580540 2611 468 2871 756402696 3751 1738 4316 681935649 5320 709 6586 806082368 2168 851 2699 651659893 6380 3081 8186 908224708 4578 1697 3134 716798380 3455 2133 3632 925631598 1214 4979 4173 755523794 2889 2370 9006 954572282 6268 4523 8540 809050076 959 373 7496 938319989 3616 3751 6866 656494193 5993 4442 4220 942989897 8349 3225 618 861514407 5639 3323 1294 833923144 3972 4279 7658 910790322 2377 3206 2906 647015042 668 1953 2127 545156662 2331 3358 6609 587109734 3732 1328 1607 782998765 9050 2484 2184 687345127 1102 1730 2117 950253251 3319 834 2683 825511061 2705 3022 2088 789932661 2526 3043 4939 977614215 9411 795 5088 751475876 9538 1516 625 877044990 6009 4698 8622 590452649 3770 1884 8946 631506142 2230 2083 3095 752834466 8165 3567 7204 553586531 2589 4788 8380 763449743 7880 4944 1184 833543104 9465 2683 1422 991041168 2921 4775 2434 943643550 9975 987 6087 581653614 6993 2436 4598 694129527 7138 467 3039 943141402 891 653 543 974366575 894 404 8751 914973900 2362 3682 5976 977370148 1245 2914 1419 778867933 5685 341 2293 759110009 4656 442 9002 567112094 7977 3001 1822 804004467 2540 297 735 704481462 1354 2900 9686 811889300 936 708 3959 629840322 6040 2695 1162 783533931 2080 113 7153 985250907 9876 4605 9860 940246324 6094 1012 6574 888290989 4703 4333 1919 644286114 4349 2700 9267 898697264 1765 701 1116 569335122 2444 199 855 657243490 1853 460 3918 522294419 6895 2602 6001 533270867 5944 3309 3586 521683022 2662 4816 9837 613777059 9137 63 8654 918451795 1957 628 6741 971741439 3718 2520 7615 588348499 8378 1833 5692 588497005 8109 1176 3348 780603490 6608 717 4628 691913477 9792 1021 8104 890505140 8317 4220 5370 799334303 6392 479 2949 925954778 2905 4223 4071 896626369 7686 2151 1888 892271066 5093 4942 3196 956200186 7978 2719 1783 725484504 1078 3603 3163 694832666 3876 3418 7592 801100331 8568 4798 4911 721380429 244 3402 1953 775813137 1146 2502 8750 525976282 2613 928 9261 692178523 4234 4 6536 749114869 9680 1056 866 971585218 5194 4727 1316 890315579 2156 1116 2851 847057125 5884 2460 2026 730878584 4056 1164 4895 941298643 4919 4229 1930 514307020 135 3183 6553 504509406 6569 2964 6587 843145623 9389 768 6458 734214961 3067 3552 2075 987547771 3859 1753 3642 717466100 7333 676 2385 613725810 6086 4665 2366 862626174 7076 1638 3079 765071843 6431 3873 2646 956693923 6346 2134 1588 668357627 5393 4436 8171 618645746 960 1393 2739 595383784 2739 1471 5141 501057745 1329 4101 2387 539269547 7500 4082 4053 596627836 8892 2798 7741 742467727 1469 4466 5842 589014395 8341 1322 2103 561737859 8092 3506 1971 924733470 7363 3065 3519 858040578 5379 2430 6503 626702546 4383 4612 1066 662640679 5773 4519 7733 693149867 3999 1383 6677 839803384 7439 4295 8119 639400297 7639 2607 3332 823379048 2935 4793 4464 678851729 5710 3611 6765 678656830 7379 244 6956 966911420 5025 1968 3002 994821619 8833 1503 4756 996933378 1199 3836 1238 753839744 2174 1869 3916 792528136 2620 1055 2532 574029373 1385 2301 9623 654540389 399 2070 3309 891406717 7835 3614 6374 610378801 6487 4734 7590 509407421 9208 4833 2416 856119788 6691 1800 7805 569578551 1197 1113 8763 501331745 8857 145 1816 527762529 9687 2460 3706 556613243 4780 2558 1799 579454626 4325 1038 6267 592067381 5457 1902 1139 992462656 235 127 9117 550683101 2501 1400 8267 581547366 2202 4174 6369 920333851 7221 3518 4879 944086668 8817 2531 7540 989078786 5304 3370 3267 579341303 3321 3624 9048 670408631 2637 2004 871 685670094 1774 230 3670 652650443 5503 3236 2598 710729472 559 858 647 764363141 147 829 9371 847526220 2403 106 5588 503217627 3445 180 2967 835522760 9692 4460 3948 536652038 7141 1856 2466 525484744 4692 4423 6978 991806647 9014 1026 673 567465778 7525 1321 6680 983502735 3060 1079 8520 901347962 3916 1932 3605 512251190 3366 3340 2232 794086342 1936 3551 7240 923715409 8094 3238 6670 676398893 1707 2489 4464 847695647 9700 1483 4703 667780070 7703 1464 8746 601071757 7467 500 8376 574415052 2265 2144 1957 991560201 4737 429 5119 589267096 3659 4753 4579 615420975 1602 991 2558 953901828 6305 2645 3651 599556744 3798 3292 2662 508258605 2173 1587 7955 688395133 372 1844 975 551333443 554 3210 4462 962814599 7088 3886 5687 794009963 9242 600 4653 591864355 2602 4582 4656 894230768 3373 3264 844 660303352 9249 806 3506 581737936 4559 4440 2232 829140089 1803 3854 6451 789258436 476 1819 1849 583292586 921 1219 3309 618431047 9296 3588 2510 960398853 7655 3236 4079 920061603 5306 4540 4635 515723641 3871 1214 8339 898801358 1828 2602 844 631325500 1899 2589 2625 759461493 1411 2388 4873 724602543 1460 3681 4348 607062197 3016 4105 9605 900792984 9564 693 1037 594327657 223 95 2240 900436642 5192 3038 6915 630771929 9470 887 2110 696119223 4980 3005 6135 688368474 8094 2311 879 951102620 3880 1822 9980 989551671 2130 2768 2049 690249735 9613 2456 8765 822592925 4711 4603 8265 964070406 779 2115 1590 815440594 881 754 6613 846169707 4520 1787 2654 804078797 1366 3119 3639 930927801 1678 2350 2796 594460343 5001 1543 1120 570508888 2188 979 9682 643684398 9631 1357 4140 631384247 6560 517 7746 651643225 5859 905 5044 689224713 5005 1578 8687 998955258 2128 2755 9574 893313544 8547 271 7970 794259483 5705 876 5466 572392706 7467 2708 4161 879403046 8282 2014 3604 920325844 8416 2337 4692 979712054 6929 512 6199 940956639 8875 4239 3768 760374870 9029 1095 2078 544247515 553 4478 7189 866300861 608 2406 503 862271058 2468 2625 7065 994093078 9808 1196 9839 839261952 8886 3034 7495 817735152 8785 4613 2186 615067233 3188 1574 4714 690295871 7434 947 6671 503450945 1832 3616 1430 507177439 7280 2588 2353 808158465 1536 1177 4075 601428403 8599 1122 2661 626685405 7365 1260 7070 731567161 9045 2762 4612 645606574 1904 2938 7962 858313814 637 4530 5211 961254044 5017 4330 557 550310222 7603 2524 3690 715804072 4070 4153 1604 598344760 8017 3324 4092 595357584 4786 3544 5021 850287739 3514 2086 2277 704055297 1142 2466 1236 504739347 1800 1595 2538 890333430 5965 2553 1601 607253685 7651 853 9781 726798920 6111 3432 4493 708443129 6475 852 1625 819058254 8749 1011 3812 740509271 966 1356 2259 711104570 5370 4862 6177 751352395 281 2404 3558 502015671 9220 483 3231 617391165 6422 3469 9585 648766403 1294 2819 1019 620808675 6481 2648 1419 545763262 7500 3951 1321 638944024 4537 1074 1034 542904410 2171 294 7075 520998812 662 1266 2950 552279043 9168 523 5991 993537283 6162 1836 4276 685643621 625 826 4440 749998575 2792 4562 2615 979150229 8472 1104 6266 978689098 4992 1363 4278 637140752 6526 603 8280 842412286 1741 1642 4770 810001978 9824 457 9755 593152149 7438 271 8448 951939665 366 4249 8571 821412272 2705 1294 5987 843556880 2071 4744 3918 510697511 8509 782 1918 679072554 5817 692 598 717574716 382 2787 6970 924679815 506 576 9359 958634102 4084 1470 6562 502346779 1053 4057 9019 521199049 9439 2840 3035 882005610 1569 2531 5895 547270166 645 2941 1363 686512913 1461 2930 4596 699819636 5339 362 5925 579167065 4323 1511 1218 530609572 5557 4662 2666 678369337 7852 4388 8836 913507443 409 1315 6211 663499617 6837 788 2159 792856636 7542 2974 4532 905654628 996 125 1959 503825306 9688 2341 1552 631888098 6403 624 922 809711874 8718 3792 5009 764224381 5902 2796 2767 684100093 6255 1131 7232 527762617 8814 166 7171 624491759 4908 118 9928 965053780 963 4189 9275 620498927 6011 584 1889 716196249 2327 4732 3355 574331893 7176 2792 8914 985775523 3993 740 4860 537621315 9853 2940 5026 724217531 3391 956 4376 844410169 2495 4065 9681 513399875 857 73 9052 873422743 494 3867 9841 624594619 9042 1917 2869 874341579 5429 3032 3350 703181515 2069 2021 580 683123772 5242 3072 737 746416566 9503 2482 5787 759485017 9373 1275 3105 820869942 2441 4324 6113 661141757 6597 946 7446 977556413 1964 2442 3867 785756501 2224 706 6210 888963577 429 3162 9169 972559728 3133 3445 2069 950284406 7272 2225 9891 766475325 8483 1754 2525 633057097 9982 4970 5185 992579425 1104 4012 3558 669493483 326 1527 3011 588887623 3699 785 9653 857827987 1355 573 2656 718776703 5151 2580 3215 835263440 128 2255 8162 672753934 8615 3553 7905 629596743 2620 3280 1422 939048282 5903 2180 6327 811906761 5639 3451 8588 707202769 2671 2056 2253 691481314 571 1889 8210 518338708 9748 1476 4952 699632666 6878 3237 1957 671212455 1924 511 7096 814908704 5974 1298 893 943733585 2008 371 8308 806397852 2351 2520 8026 594742555 2331 3729 8037 653110681 7669 789 4507 811040501 5486 2189 3735 605884599 6368 4591 9658 935057167 3586 1638 9075 603702631 8120 1794 3592 515615755 9637 4292 6105 997083634 5628 1526 687 834803641 3016 2512 2815 590939207 4749 3767 7072 650001025 3293 4757 2917 573054338 2336 1159 6253 597404172 777 4821 2939 748599245 8733 607 8851 871259160 1935 1974 6465 575487015 8682 1975 727 826389558 9576 3566 3681 652658666 2378 2598 4638 977827615 692 3439 2865 726426462 785 4323 7498 825470865 8769 4935 3604 872350893 1957 4332 7509 664827229 4798 878 4290 654863559 9744 1812 3422 829740183 2060 4079 3035 815634772 290 1447 5755 696137550 3154 3966 6606 641546422 4527 1322 2577 836656971 3109 1897 955 932604036 6400 4693 4054 577536660 2758 1458 4478 974422066 4832 1160 6694 574989516 4554 1339 1712 548251596 4394 4850 1763 535953829 7123 1911 5333 768650745 2515 1803 9800 715106584 1352 3047 6178 733449844 1265 1038 2241 526576585 5739 231 2894 568177664 1702 2072 5606 696730170 1582 4505 6256 672159856 9338 1850 3559 901818956 7643 2052 1747 608328207 5354 2470 1368 554307975 375 1624 960 631803584 7906 4683 3629 553958123 624 1620 2255 743207576 2415 777 3069 994484545 7598 239 3741 707361482 839 4408 2874 689266308 1597 4314 2787 640247023 6281 3073 5265 573050974 9952 1261 8681 938481744 3045 1209 7604 900091426 266 4125 3997 695710881 4975 4010 2063 642090924 9728 531 1941 534737989 5848 1424 3856 755223319 2816 4716 3660 683604759 1997 4164 1562 942487831 5098 4270 4310 514206261 2386 1300 9952 896670079 8436 1522 3469 616176256 3988 4445 2242 689824326 1370 3758 3813 514940849 7832 4714 2035 535140335 936 3965 4463 599563007 5225 4581 2652 939362912 7442 3254 2319 649651232 2529 4086 7784 987422052 2533 2757 5697 604312809 4263 3530 4606 605203006 6210 2299 1182 892798908 654 1315 2775 845469569 7578 978 2412 894231715 650 4181 1950 809133470 2387 2042 8503 550940897 4183 2790 3978 780094972 2667 807 5887 959203150 6091 109 6802 870323909 8033 1260 5885 510768002 5634 1489 1251 684894552 519 1894 5212 572589578 2203 1657 9964 899184735 3450 1573 8284 519419385 9649 2951 3613 776897233 7635 2995 585 720851296 1809 907 6483 764023930 5804 438 6089 692733948 4906 3155 2504 836368282 1642 1877 5884 868478658 1171 467 1304 526051057 9673 183 7000 505954555 9202 725 3343 963067457 2183 4113 2553 612050843 1336 1816 539 880963569 1174 4536 6978 846693773 1797 1919 4379 590058103 5021 3928 7628 725371216 8097 3766 5480 588059343 2721 4281 5453 942947123 7986 3684 1252 664194808 9376 3324 6406 912106940 3454 2108 7119 713543982 9177 3864 8649 885503347 4103 393 3854 792295614 5062 2191 1599 883144905 8370 4605 4123 617338930 5364 763 8065 630480894 1722 2393 3926 524413303 9163 1549 4505 787870538 1246 1674 3635 707902513 1367 4974 1277 866306644 2136 891 583 753080900 5161 106 1908 633507385 4543 2445 7682 928492152 6148 2574 6616 752563563 7082 4934 2227 957986455 591 3790 3645 999470602 4236 2896 8362 529700966 6976 2943 2001 710940866 9695 3464 7151 684132990 756 4144 2116 853322820 8401 4846 3105 765556671 1546 3154 5121 857901732 1508 3290 6533 664184064 4706 1944 2984 768063617 1807 545 6663 509778743 1769 4043 4193 562081190 5280 1255 2837 995986159 6080 2921 4658 739563131 9200 486 5961 635137107 4260 1354 2264 855209594 2091 1678 4523 910942645 3884 4781 1865 928543102 374 150 5104 742180725 1371 4520 5854 802779094 6481 38 9064 567788465 3439 2427 3563 731931653 3628 2966 5838 932435249 9883 675 8375 940961247 1316 3362 1315 939301511 7856 23 9207 834233752 9369 3312 1542 623419370 2626 4308 2754 507592331 285 685 3847 933695213 4092 4496 9274 842439172 2644 4250 8629 631457172 4895 3545 8904 779291508 5579 1014 9682 783450777 9479 1439 1537 636414625 9755 3736 1880 693200860 8738 2311 5050 530699741 8922 198 1174 794841447 8786 3526 6792 999579165 6459 3901 594 832595048 929 2674 4326 908816110 4816 1186 3369 564857829 8032 4654 9994 930794041 6906 3503 8222 947427452 985 1071 4879 904565576 6207 1308 4086 742352374 1388 2606 1484 939880965 2827 1780 3099 637590212 4521 3968 3727 722058935 7891 2326 7220 759292612 6660 2440 7634 778780726 2594 63 3492 773417330 9532 2473 6401 579802167 6894 2225 2864 543809787 6723 3429 9655 564095458 7264 3238 4931 849124995 9351 1171 8714 999249737 7464 210 3033 854825550 8022 2100 1331 538976830 5851 160 2474 652859484 4697 615 2557 835385964 4888 2734 5715 723010299 3292 615 9007 775528940 2582 107 9133 619394975 5305 1429 2397 834368215 4465 3615 6551 771452668 3194 1102 4253 329738299 77793108 77317004 31250071 110189889 85628544 75998238 51865468 184235726 81756334 40394711 63493935 201744381 22608702 48707647 68468268 256527985 78856797 49750860 51743167