4000 4000 224 1755 7598486 2945 1755 123258891 3226 224 574894634 2894 2945 653353269 888 1755 794907580 1456 2945 666872061 1712 1755 221091619 2521 888 851064319 3557 2894 431409482 1276 2894 801157540 180 1712 853109671 2888 3226 587691756 677 888 273353232 2727 2521 801572688 28 677 720627779 744 28 385678381 2440 3226 975825005 2466 180 819954238 3515 1755 333997787 3023 2466 440068688 1759 1712 424289289 32 744 439010021 2368 2945 134907961 2201 1456 936771414 147 1456 522702278 1144 3226 636188190 20 2945 284401085 999 744 987572434 1583 20 871584243 3485 2466 484358446 3432 1144 10558391 2951 28 625027688 2761 888 182924460 3394 2466 859892594 635 2894 9542026 1292 2466 978771685 3961 1712 136907495 2893 2894 479914032 1765 28 70444956 2306 744 754270923 292 28 666332568 154 147 267677156 2071 1144 265076174 2809 3432 962456559 1304 3515 146812143 786 1759 587218171 1282 2201 127194588 889 1765 890704043 3414 889 395963541 2506 147 982206670 2348 786 912983546 3472 2888 469941153 2372 2348 817115254 1293 1304 774151776 375 2727 946141823 1854 147 210588708 2463 180 217770097 880 375 393060130 3636 1282 79873665 319 2463 253529536 2451 1583 250444290 165 3636 733916872 3524 165 621575588 2263 375 505743462 245 1304 841091006 1704 1759 62166517 3780 2263 156123781 3696 3780 403023191 2139 3414 525429049 108 3961 117891643 367 1276 175872913 1127 1583 915439540 1006 1704 850044578 3583 1583 439396545 3690 2727 231467792 2937 880 37623896 605 635 208943672 3922 245 323803023 3543 2809 238569942 1937 2368 743101284 1223 1276 962258026 3395 1223 589130311 3877 154 982779604 3738 3023 778518182 3207 32 393723949 3090 1765 654698445 2081 3485 786718322 71 3485 899951801 1709 2451 219841523 2671 3394 106682666 347 1223 918327165 3425 1583 915571084 2405 2463 311463492 2330 3543 628431027 1306 165 683276809 3830 1223 198566323 1307 2306 501928411 2639 2521 273102633 109 108 286560142 2866 32 358288034 1459 1276 657206749 3609 880 230782833 2087 3090 118870569 3422 1712 130156743 1565 2451 567032698 2162 1755 823393807 512 1709 99300806 1649 375 267709721 3969 3583 495231760 3735 512 537213575 3255 1759 230896789 1169 2506 93427847 3876 3432 17053613 3365 154 268158794 241 1854 339968277 449 3414 226152568 3610 2809 120240762 3055 1456 8631765 2943 449 689285789 3307 1293 471696430 2218 224 566975597 2148 1709 678256942 3095 889 102689821 1779 319 447113156 882 2139 914216280 2307 3207 741842389 356 1759 313823114 466 375 60391970 390 2263 454421545 1892 2506 990361321 934 3422 198677305 2383 1765 882412562 2080 2263 146011887 3353 3969 407386370 3649 3207 21629192 2542 1456 480608604 204 3557 909129211 2361 2943 179706905 36 1649 535553564 2850 375 287058312 3168 3394 571979324 3233 1712 44353639 577 2521 691900073 1790 1006 932405435 3375 1649 27210651 2320 3226 377578779 3043 390 535221230 2936 3876 220111299 3007 2727 188717816 628 3365 613614177 983 1892 15345004 1988 3830 875044679 276 1293 527450148 1019 2671 966726395 142 2307 920184063 3312 2888 986941622 656 367 845884635 3782 2451 321261702 2387 1854 531368534 2897 2951 404120160 858 3782 791149736 3138 786 84439060 454 2348 870246658 1336 1306 695829734 2346 276 897606201 3868 1704 756787135 1958 2506 509109518 2376 2387 237766355 169 3969 769027465 3191 356 358807135 1100 1583 223375061 21 3414 473719326 3740 3233 991718115 2198 3191 562352006 3974 2383 674021776 1586 3312 461191139 1839 880 175573414 1938 2440 934077032 2379 347 699029203 2730 882 43798920 3182 3961 450439252 3910 1276 484923223 3955 2263 847359461 2273 3830 707711797 1462 3043 820295241 2568 3226 985980406 2514 1765 142209208 132 2451 288844853 1331 1276 97517100 2499 1006 802346825 3451 3524 926769384 3217 2894 306482870 2913 2307 987359471 3302 169 603129173 684 2568 118739463 2401 2087 17995022 3657 276 480668155 3528 466 995877077 2269 20 777994008 2624 1293 597718875 287 1759 472250833 3653 3696 38036570 498 3922 790135813 2808 3255 308270391 299 1704 291043660 3272 3138 720069319 2386 498 983414389 2760 983 593519068 459 1276 433522235 626 3974 663237637 84 3876 50142270 3664 3557 396874201 3697 2943 941619979 2163 635 244326238 3586 3922 891229804 1073 1565 157680210 1428 2263 250801589 884 1428 868809689 1419 1704 458034832 3512 2808 21840981 1467 626 329270571 3142 2440 581102995 254 1583 755970251 3072 628 440494534 3439 2937 555393777 1059 2639 28671449 3580 3302 803773388 1356 2405 119537646 1735 858 247199648 2849 1059 355556498 1337 3307 794860225 485 2401 742688426 2718 3451 263474055 1506 2348 685636663 3574 2849 97349082 2909 1307 116836818 491 3095 891878814 2319 635 427907678 192 3580 402899183 1432 1759 853169470 2754 3609 25749377 2079 2372 227707819 3124 2849 122709101 138 2081 788955802 3930 2087 685749290 1861 3586 148492442 144 3690 540028802 1962 454 98815713 2222 367 707646890 3298 2849 47572855 3958 21 913795910 149 71 376223791 3999 2639 841545463 3475 1854 180714629 1113 628 875883859 976 2269 838979917 787 1735 443714999 3041 3653 865176598 3568 466 531760891 1915 3583 108075804 2848 2387 306688647 2859 3512 594825507 916 2866 852698911 3323 1790 265844419 1621 1337 646903594 710 132 125848989 1500 2866 966690130 3063 1649 271367247 2055 3365 128656546 725 2387 124948621 2011 204 30802883 3229 3782 953637406 2767 3023 764918804 3477 147 596067516 2750 1506 573707811 1664 934 237275204 1966 149 77402130 1185 2888 658823534 1715 1456 740922498 3253 84 123092948 3031 449 49246866 2371 2848 27791736 1622 3255 548852170 43 744 821026461 2792 2383 604594354 558 3041 928603056 1908 3958 201193058 221 1712 601762533 2874 491 38597666 129 3007 212685961 3483 2639 169539616 436 2792 58993954 327 787 844953792 3440 2087 255521105 3257 3922 968511366 1319 2307 515222707 1488 1854 801649088 3769 1712 968944231 5 3477 80017666 2049 3636 551514930 91 1506 122163841 285 347 744324707 3156 1765 120870303 1363 3031 125647559 3449 1506 904768460 643 3307 132284671 3410 744 491558761 1862 2079 123227298 2465 1144 981442353 2393 2945 903947069 1486 2514 168690281 3390 2405 394827140 3093 3063 941072063 1530 2639 744242460 3913 2222 757897733 453 3913 986068732 2400 1292 926096445 3990 1649 102450134 1608 3233 645499689 2318 1892 632838335 1473 2139 783022512 118 1331 108295797 539 2937 568945773 291 626 809261627 2453 3323 596979146 2294 1892 69229894 3160 2888 858331718 3141 2639 273545041 1489 1915 989079961 2552 2294 491915112 2895 626 634847187 1058 1586 888667106 293 2808 920348037 602 149 998562944 231 3696 950460899 859 1073 267132547 3576 459 759118969 263 2463 106209635 175 1059 297708106 1063 144 413536656 653 1276 985480391 3033 1019 884368168 3559 3390 20416651 1603 454 224777334 388 1223 24053551 3615 1892 695890681 1885 3653 768694162 3008 165 989023213 3004 2346 949539579 2947 175 642440611 998 293 864510178 2623 1292 272633963 3896 71 925553971 2454 3090 92895907 3158 327 711954043 2013 2466 622748438 2655 3023 669697878 1206 138 879328075 167 169 267375980 3614 3365 66664449 803 2087 403295501 846 3609 611369257 2344 2440 460794821 2817 1861 933890409 2075 1861 723984090 3601 20 775478226 2327 2013 609448793 912 2386 456157782 2737 21 523092642 1652 1307 122278077 2697 3769 341941655 2046 3191 460728254 831 3543 69051814 272 2848 982778574 870 2080 967152989 2018 263 37263387 1405 1456 393105988 3401 2624 784466877 3552 1428 878911105 1939 2943 65568273 3891 3615 249993359 283 2655 406404726 3216 2307 354617238 2248 3023 239027088 197 375 86379416 3185 3257 341500965 3650 2393 397821699 3613 2947 570278293 469 1419 934098437 1044 3472 579613318 98 254 474376066 2397 831 927496559 2948 3974 561571645 773 2368 714226860 53 3868 441023144 1441 3394 260269362 2699 356 552733003 2801 710 739133013 1833 1892 172263159 2974 3913 163991996 1028 3031 691490378 2924 2055 447399049 2245 3093 988250536 1242 175 998686064 3984 2087 94993648 2084 3868 122296589 3795 3182 692220206 1361 1565 610220429 2886 1565 111185550 1683 2948 2703082 2993 3375 86587928 3347 2055 463324879 1232 375 360376732 3983 3353 424852249 1976 1100 551920348 683 3390 645071539 1581 2453 890710693 46 2552 373273362 1909 3253 994769320 760 2320 30688140 1103 1755 394866730 2534 3583 939702206 713 319 780186191 11 2386 88031827 1066 1988 916109011 3383 1419 102857255 3154 3055 124076774 2434 175 986700236 2168 1066 22006275 3056 1319 631474133 563 3613 440455841 1978 3401 266355567 3901 1939 427917737 3452 11 487059882 679 3485 407106327 3872 3735 137922874 2985 2361 469197526 3623 1583 610973378 213 656 321754348 1287 1462 459143761 3073 983 770296705 2216 3365 159608731 1713 53 218092945 3286 539 144736015 1792 3375 642287240 304 1073 952710282 104 2294 272789651 3300 3623 309294064 2027 2081 586922425 2653 1356 89281351 1556 3142 967570350 1802 3410 875611010 3222 870 134617735 107 2809 804213782 716 2897 652236182 2462 1790 246419505 3443 2913 553749184 2573 2139 852644808 3022 245 665106491 2789 2216 993355689 664 1603 355970385 1705 558 433933997 3065 1938 193069543 2663 2462 254816802 1165 3216 214836723 2530 1915 966115114 1730 224 83221891 1126 3300 501508294 2470 1127 881438555 3232 165 342192011 3550 2767 702329568 783 512 129749785 1731 2084 594669117 3459 1044 51388738 2918 167 842799323 1146 291 950174715 1117 2139 661848120 3866 3022 627272367 1225 32 615852461 1748 3272 831538113 749 2849 111882377 2136 3876 596542250 528 1336 620869310 1870 453 384510320 433 3041 913577232 2501 2013 812938706 3860 1019 219821014 1374 1581 881718293 3703 1938 254918401 818 3041 773847155 3430 3528 359549559 911 1319 73431517 2121 2055 389818722 3724 1500 442156164 965 263 772455112 1671 3690 354244419 3491 1059 433101843 1250 683 95676665 3904 1565 337368144 571 154 453761934 3419 2387 998622485 3863 2936 554719872 1597 1802 93842289 2301 3023 122822270 3519 870 147845705 3622 2859 527963238 1005 1709 456034136 1910 1059 370817986 50 2655 304771282 2223 3451 888909603 229 108 76572388 1295 2248 848032186 3521 3830 815815655 1863 3090 188714599 323 2018 999797160 1400 3008 715266946 3371 3515 823956393 34 3033 654178068 2905 1748 54382861 1390 1456 722777 3460 1652 533825370 2213 2506 520376453 784 3410 88134208 1505 1100 191390944 2819 787 13997828 3638 653 85779731 2548 1671 892484204 1589 2888 340410300 3781 3395 970960750 3424 1361 674696365 829 2201 133904745 2437 327 69880737 2487 283 55535592 1773 2730 66681084 1957 2079 592229345 1191 884 921102278 3046 3255 56190550 2782 2624 486012262 2004 1113 219519650 2636 175 75350612 3474 1608 643608701 3600 1583 991992812 3068 2327 879202176 1897 154 805618504 279 3031 884648570 894 2866 729734319 1631 3023 92736287 395 1028 304198873 1992 287 784912615 3566 1957 113549468 1369 3414 12487540 542 3449 84427871 416 2162 470779926 3673 3904 735177358 1639 653 83759570 813 713 159932235 1857 3990 76097127 3827 3958 693926112 3639 1146 547132907 640 3056 698879663 2489 299 593790623 1219 3600 918377540 3616 3782 12202490 1985 1336 848934494 1786 2653 297152457 3704 1857 39725910 1034 2993 80400146 2772 3696 136658337 1087 2294 515590396 872 3031 975922999 1576 2320 248085317 3062 3696 127781413 2270 3740 118743073 3497 1489 7216704 1941 3272 244894744 174 1735 96826486 1761 1169 719003524 1221 3958 368307836 1254 3827 900123772 611 2376 20814918 2032 2162 737731793 959 1988 290182795 3687 485 57710146 830 53 848736596 3344 2761 598920908 297 3472 422316056 3220 3033 601700796 1074 1683 348346011 634 999 783023579 3800 20 660642816 1053 2754 118637320 360 3185 66766397 2953 3983 27066941 2926 3033 713869028 1255 965 136589622 3544 1331 998267705 3236 3302 167259006 2127 375 975409061 380 3559 169439294 3397 3904 428464364 3082 1862 961472894 3976 3958 651373606 2275 3780 44778371 1950 2895 432559849 2834 1242 128802854 3651 2936 847807811 7 2361 453269835 3455 1500 960497830 1222 1127 915666847 73 1486 74197454 3342 297 39308923 1888 1473 271313166 1391 1363 46602141 1823 725 145446686 2720 3830 331909737 2941 2639 914326258 1064 1985 573507353 895 3616 942676066 1944 3984 756207009 2274 716 389193712 554 149 586784912 2509 3344 621013208 2935 2548 203458291 3862 783 810745405 381 870 843574166 1170 3955 473058199 1805 1103 252672789 3558 459 291741816 3836 254 690223967 269 818 507275904 2366 3649 255812545 2526 3302 438818155 597 760 438719110 405 3999 76284054 2396 2760 547987986 2482 3868 934210139 1431 1306 361856309 1926 347 623650505 128 3955 596089994 1961 643 989647704 1303 1915 520766333 1563 2760 269506284 244 3896 366641149 2927 416 203478440 3385 656 867458162 3919 999 263350130 1718 2945 654689625 1680 20 622598460 3731 858 821290341 2818 2893 21185827 477 433 874745595 2877 1705 334045898 3288 3419 776372057 3671 2080 174899418 2860 2148 942347530 56 1833 258390275 440 605 10198386 1991 1337 218145295 719 3229 954730258 1302 3232 329855988 2322 3866 793192467 1552 1608 773381050 1659 2818 796894159 661 1957 808393360 3859 959 871724263 1102 1671 297737153 975 679 309998303 3393 2877 240710389 1408 2198 110553337 670 454 780322323 312 1715 847957711 768 577 93719780 1557 1802 560218795 271 21 13512482 601 2924 747196618 2646 656 27120254 2752 1456 875166760 1592 1603 955374659 236 3613 228745152 2546 3497 373151295 267 2754 372956064 1029 3566 932277576 2158 3323 568189399 1921 1390 944688593 2884 84 464097127 2048 1005 981282118 3514 2849 538177429 808 640 860737567 1948 1293 545049807 251 1255 724521318 3520 3639 724675311 3656 109 204180441 1764 279 555142483 1280 2387 670156582 2015 3168 405385021 1436 1712 730812469 3933 3609 328733278 3177 1792 577280118 1972 2318 205814216 877 1295 64794294 3135 2521 67994843 2349 1823 409785491 1775 528 447654755 616 719 134599487 989 2216 746880588 3416 1087 586253189 435 3422 287894605 2962 2032 225025710 549 46 291403273 2206 132 736365228 3686 934 665124421 2116 435 586659541 3374 2330 76157441 1494 1603 776666036 1882 108 15683991 1816 1854 768347018 3900 2371 746426638 2077 2945 465197039 3748 2937 222663308 2456 1063 180825882 3882 1888 402836904 3902 454 586827994 1901 1765 474640240 2420 786 246656868 3844 1473 705568424 3317 2206 952223575 1633 1586 77194297 3282 1972 401501025 2773 3055 955541583 1017 554 131660765 2353 3922 569355107 1736 2405 382599135 198 3836 484262600 3462 1462 387536553 3603 283 99937435 393 3156 820961464 326 1103 959896029 1108 3375 914963889 278 2849 984542805 1679 2116 898764998 691 2499 653816461 1846 2270 9267942 1286 3257 253587536 2214 254 456346465 2068 1631 917288395 1601 1063 343499267 3418 1006 874746292 2722 1473 158171424 2399 1356 137731713 1614 934 665264626 3162 1712 272927825 1215 1255 953725496 97 635 154338221 780 129 655042194 2480 2948 348646177 3054 3177 308650919 328 2087 424003627 2286 2951 709260381 93 3603 401491728 1495 3969 577070342 3595 367 345334920 2738 2027 512826932 3894 894 22820793 1850 1664 376484787 855 1074 133559788 2262 635 327339617 2765 3474 221605016 1228 2548 145086648 1455 710 248193013 2484 2075 48311942 1964 3374 443856856 897 435 24323978 1722 3552 218503200 2166 279 312695560 1094 1622 656860866 2012 2470 444449425 1498 1888 124354566 3284 2046 28519237 2177 635 70691448 1375 454 740050721 1635 1680 416733333 586 912 841492604 3173 1957 62010485 962 616 292675897 2622 3419 200213768 3356 1715 526594139 3121 2818 40572689 3948 1901 70442054 2621 3955 58113353 1973 2275 742070407 3426 2148 819365611 1547 2463 369792701 105 2013 52144128 3516 691 35792272 3838 2487 619299080 878 3613 453571385 259 2379 921568115 3797 3395 141384762 794 1652 921524231 849 2349 522215556 1251 1972 133489921 3380 626 7431916 2242 2465 350470062 2519 3439 664090798 2997 2168 698973660 3823 3393 19435978 3400 43 594233532 1330 1293 276797471 692 716 516512838 826 1286 449768130 1692 1937 825612228 1468 1063 979776572 2832 3823 214260607 3077 3233 468504460 2657 327 463748725 101 1408 139363349 208 1944 610165532 2641 3566 803943528 1189 2386 268794258 103 3460 300872247 418 3419 221635451 51 684 466119459 2310 28 977604240 2441 3062 638351 1137 1622 129786773 1928 1306 261876892 1163 829 891772036 1738 3919 572245499 274 1583 435488075 1300 276 999186400 1124 2818 695976166 3508 3687 46115322 1264 2727 867606537 1739 2399 711479444 2287 3430 505403734 2092 2372 665530779 3324 2624 611307597 3730 3724 937041218 1580 1964 398325338 2768 962 801968526 1912 304 970444135 265 870 199092410 1048 3872 263720399 589 142 366067716 1035 1251 7263638 1642 20 316586155 2232 491 204009593 372 2004 295537601 522 3253 655041861 3148 393 573426709 1665 3065 107148543 1015 3508 125387908 1529 440 37383951 1685 3439 472561471 3052 1419 506617634 1700 3182 358412460 2355 3984 108804303 2251 1363 748115291 3885 2819 166008596 3946 147 380437188 2385 208 86499043 938 3046 850743020 1809 3823 761393979 3684 3735 136025173 1762 1557 959050606 3399 1191 76514995 869 2927 285883315 2799 2372 188043820 2971 3046 435904560 2430 1958 698612130 1837 1223 550080885 223 144 795497197 3110 138 649001035 3211 858 698333474 1118 93 133143520 2719 1219 586451374 2311 3393 92339215 637 43 655769523 3097 3603 658567705 1129 1034 198770925 1814 889 500575128 3871 2011 109766306 2734 3207 780217971 2149 1459 484778248 1089 3232 986592737 1491 3253 997342821 54 3307 808624864 1844 1861 563297840 954 132 505521310 1584 312 37954532 1312 1897 845598740 1825 2248 250434147 3225 2941 211876841 3503 3217 339658664 3085 2344 120955867 3490 880 481435882 2798 2897 443803559 1993 1255 575368901 2044 2320 532839884 747 274 95560556 2197 3173 95724850 2910 1937 707825150 1834 3516 651309667 3420 3827 748247956 3884 3595 401902242 1409 3904 450973287 2317 7 63699225 3448 1962 96413395 1086 433 171325380 595 3022 792566670 3143 3684 427026711 3646 43 977369282 3658 3697 457700257 1760 3664 17416184 3729 3524 244909714 1686 1704 137811763 2857 2320 834847264 2225 167 723371361 2002 453 613130726 1152 105 332014561 2852 2859 63480861 2882 3216 629198633 1333 664 879133207 3464 2225 124100713 3893 2947 689348878 3981 1608 714198477 3812 2730 664781607 914 589 67089894 1627 2809 445473286 2954 2251 997560655 3796 2985 503727503 1339 104 901665886 1777 3550 76522162 1573 3207 65923849 1469 2055 594532533 1853 1048 424457449 2851 2136 347151263 1539 602 625738283 2417 3182 292864300 2645 1117 48748589 576 3004 352419307 408 97 287482611 1396 1957 265792546 2793 3410 537173414 1628 3419 700594470 1480 2011 500224356 3921 263 69158977 2732 180 717426885 2627 2819 833299721 1959 783 281438459 2555 1705 130457326 2498 1713 623425521 1879 884 526415181 2190 1152 106576815 497 3877 150169505 1555 32 990686188 681 3424 528081091 669 2646 54756672 850 780 234771918 191 3613 627108630 633 3544 6959478 1701 2417 466727577 1858 1127 109250699 3441 2319 369577140 407 3651 408441469 2589 2573 392205266 1433 2465 536937980 3263 1232 703397145 3310 3448 352362690 1630 154 442799112 1963 3981 887336738 1817 989 605843035 1071 1879 674211038 41 2320 487429927 2359 653 69234072 658 1339 607383543 2744 2393 635131111 3389 51 643233886 1104 1809 764315501 973 1539 276391060 3083 3497 75481004 2566 1087 874880188 777 2245 675452429 1301 3073 16504765 1849 3216 502744026 3408 3508 257604180 2255 2936 147471854 2137 2084 583737409 2464 2269 71589369 868 3374 80414936 2165 2075 709198730 289 356 98378908 3721 3872 674028346 921 259 897086838 1653 872 449312440 3279 2320 536478099 2741 3735 50235285 1720 1556 163534472 2563 1058 520921220 2052 3900 457774559 3105 3515 949836945 81 223 119200334 2006 2789 572277271 3256 2519 914728603 1554 1480 103571160 3959 1948 444146881 3752 2741 859719233 1925 1993 483701456 2821 616 746175322 3688 1557 480816961 483 1786 279848902 1316 3490 422018886 427 2962 765953962 3832 921 131084201 3989 3110 592140148 3492 3077 184399499 1299 1405 155988950 1812 2905 128916236 2331 2882 969074606 2813 2744 594136515 2488 2136 751806177 23 3516 705585945 153 558 365438435 2252 1683 749457850 3593 3464 615131565 2864 3609 29098492 3815 449 899162416 836 1730 706987092 1806 2311 762432233 1266 2819 549188411 59 1777 675362325 3660 1973 425275198 55 3508 339795805 173 2893 613961414 3044 97 965432318 6 3574 537445266 3598 142 262268593 562 1592 802415715 2958 681 475662356 2855 3830 493080262 3126 818 811447151 1079 393 717020687 564 3946 144285569 2687 1761 508249110 1114 3055 903441393 3510 3724 899795721 207 2055 319050293 2418 2116 819345997 2036 2864 428579453 2598 2190 514392993 3276 2552 64486340 980 3862 395844237 2781 1165 112307632 340 1006 544648949 3332 1630 280988909 44 1857 817709961 159 1221 660709636 2529 1441 553206347 329 1964 433703153 157 2732 692482370 1355 882 715743770 3625 3302 366562453 2347 2886 135083700 2976 3033 973847110 2120 634 292645375 1244 1713 717228398 3248 1792 641133662 3373 2877 418740742 2577 3298 210936486 450 1303 549313407 2001 1066 803172595 2285 2001 180957352 3119 2722 15412560 1213 2697 890261300 2658 1777 403463704 674 1709 804801935 2965 2529 922418565 1637 882 741590815 798 633 753344761 1528 576 321843294 1201 147 450726646 3047 3272 832254069 948 880 81493001 2003 1557 433886017 2716 98 219800920 330 174 305375887 708 3310 31162378 3115 1833 805772223 1531 34 341281805 67 3217 461824327 1016 1375 210737570 346 395 269069915 2872 390 528919098 1813 2386 101655204 3165 1005 465159525 1362 3658 504875473 2731 3688 622620312 3878 3729 493721401 2299 3365 98402577 430 2864 874231710 37 679 315066132 1359 3356 208291608 2805 2821 797988205 1588 3044 835195458 2138 51 850927902 133 2068 797918271 3706 564 447895305 1579 3735 406683729 606 1441 155542071 2134 2077 923626990 2812 41 195928267 2923 287 428975688 1161 3704 629585678 2259 3893 652244288 250 3211 42008075 1905 3052 418644926 3967 3068 771811918 3973 1505 974087672 1811 360 33529510 2921 3033 237675371 83 872 847170284 487 2697 285928795 3898 3425 953631817 352 1718 407942672 1243 2137 816908940 2074 3441 94701457 88 2456 957713638 2891 2851 114325826 1515 1094 486126929 400 2216 887439060 926 427 76095241 739 2454 368147367 2334 1709 79195957 3076 3990 106736253 1298 1053 143286656 2966 1264 725287192 2272 2387 309712820 1983 2346 55677607 2592 1992 632183960 2980 634 98727887 2398 3510 596133739 3875 3424 43719160 3903 3721 413341647 2631 2139 505353338 2570 2859 70382587 2776 265 27901904 2135 2951 163101134 3180 3207 33547754 194 3374 987287367 2249 692 848437230 302 1108 322670334 3066 3902 288298935 1061 1857 269684194 2123 2306 29071676 3223 3823 909536790 2235 340 333628932 3890 2530 26260803 2683 118 32679525 3096 3586 95100531 258 3639 536526666 1842 2359 569262879 1380 1862 55414113 1067 88 796539145 2835 2953 678877646 2908 3872 89073641 1340 1730 383516173 275 780 642571603 3944 1019 703433514 2111 221 346533732 3466 241 197110411 3624 1206 58810508 3235 1985 906053388 2544 747 707993300 824 1494 247334653 2847 302 541075976 2141 2359 556463890 646 2544 36981534 3190 459 107283661 1325 692 105201799 1987 855 332593774 2228 3190 440567802 663 223 385530015 1793 1589 22594776 607 2163 413841067 2204 2866 438734853 504 2013 487560354 1519 3497 643118875 106 3893 931493326 264 539 228540996 3178 2727 126088648 2493 1005 809687685 2112 1958 612990114 511 1336 878223485 2960 1686 417350457 3337 1519 285630059 1511 1685 221446884 1785 3910 275311213 3883 2993 462327796 102 656 45743102 985 2121 315855283 2640 50 873532603 3245 3052 73237871 835 2592 19170035 2233 2197 199835489 574 2850 499176758 3708 3068 421137084 1080 661 101523989 1851 1312 277839000 1445 749 628731581 3831 3007 734687857 3196 1117 603872099 1141 2012 92361585 99 2566 810347485 3618 2570 119089257 3295 427 825551944 3230 3724 807046116 2016 3615 94387718 2939 97 654521101 1776 3735 82204942 1610 2852 919726517 3267 1915 468836834 1283 1286 14566080 1902 1664 506781072 19 2084 375712463 482 3432 934490671 2189 794 399001260 2562 3812 465937374 2256 3323 977651614 3917 2761 195860257 3481 2488 560188656 866 2393 439937601 2955 794 88889833 1143 3552 712034109 822 1141 892797696 1676 2809 3779806 3783 1286 992113464 3386 2430 689726760 548 2366 655025587 78 1705 156174321 1164 3324 987573949 3571 2923 758748874 2335 3625 779331409 2676 1837 921849923 2057 2801 262558051 1845 2139 409110246 3817 808 530664087 163 2699 39558255 1322 713 99838303 3013 287 264871661 2459 2057 126788228 2823 6 632841228 184 1759 832350583 547 3830 404905381 2315 2893 156419443 2726 3220 513297607 253 3063 447745760 968 3696 268383746 1534 3999 413667520 2157 3729 203172902 2445 223 65565009 3053 169 75990596 1342 3462 169141515 1001 1739 575891277 1057 2622 235388347 569 1592 855422504 60 822 55087054 12 1391 350032164 3120 3324 289029837 86 1554 844697550 763 661 946233823 434 329 800494004 3663 3544 377924383 452 2776 297564574 1208 1944 51005718 2601 2716 45371005 940 1816 402064819 523 3419 169690192 1406 542 981104163 3268 416 103298107 996 1912 252202544 499 1067 128158430 3019 7 802270293 919 3800 485203797 1708 108 670927106 3978 3686 64218369 2471 3004 235924452 2258 1118 246079193 2435 2624 210220593 2784 1303 832998797 1402 20 912193012 29 51 380250841 246 2012 463917750 3305 564 662837943 1076 2189 900652639 1452 3419 146315133 3402 269 708547733 2072 1863 750944562 2728 1909 134038548 2338 241 619281183 2729 1863 560735474 2628 2347 500271520 3333 3225 635245948 3186 1044 643424852 767 3875 408354821 2145 3999 665105084 3270 1959 571052866 2675 3056 29086618 1277 3571 917193618 3398 859 954446162 3991 1034 702397046 1672 1519 573178150 2375 1779 819764553 3326 3948 887836113 735 367 524153812 2243 2451 730049551 1439 1071 829044022 905 3451 44404255 3470 2430 264248503 2873 2252 665295537 3338 3253 996160293 963 3616 117017838 1691 1790 520671482 2915 3185 96581412 2224 1221 153254058 3364 159 748302011 1737 3832 630766037 2933 3143 502133530 2411 3298 996176412 918 293 641121097 534 2720 787724401 1923 440 573826416 2651 1528 740459975 1216 1730 629146404 625 2726 201799618 2736 3731 659808355 411 302 703769889 3560 571 472353167 3304 1303 731334122 3069 372 920806425 455 3657 874007735 806 3211 158666213 478 1325 988477480 3537 1849 678999544 1497 2849 474140212 468 2913 987219035 917 2287 517144861 3801 1067 899923460 1370 1738 294751911 1176 2598 164206230 1345 1837 857523180 3964 2849 961536056 922 319 22848494 1617 803 693512588 2054 1565 211340158 2007 3310 919342218 3137 2805 189372651 1395 634 90007730 3947 71 925431778 2899 1316 592878361 2325 1530 255174897 3437 2568 197786966 445 882 754134699 843 312 43393210 2152 1531 318203779 2031 1849 210408373 348 2552 288413100 182 2927 402959056 3790 3400 647263313 1733 2933 790623786 2620 323 289401471 1367 3738 425743407 1998 2411 201420825 2257 88 473691014 1414 1530 847686592 3855 1892 550185859 3192 2306 853408215 39 2121 832679528 257 996 944756177 2132 1304 964876387 3766 3236 619927645 753 2359 940784175 3348 3686 137729957 1741 2401 157136146 2652 2232 92894020 1687 3041 15609560 1986 1295 493489889 508 763 629664159 2425 1708 708369626 871 3222 386300383 3829 1143 684070223 2666 2242 257352158 2854 3752 391485296 3747 2937 489442040 3049 3890 545497200 2100 1628 666771048 2261 1221 384002350 974 508 922717241 585 1057 612092080 463 1213 260668325 2492 285 466344540 943 1063 617417739 3146 725 142609540 3803 2645 986130563 3378 259 319512243 290 3416 486405102 1595 1679 402973811 2619 3148 766580073 2972 1519 501677875 860 3154 22791163 77 1986 235029465 503 1842 51614848 1726 2074 481866896 2901 3510 850152355 1000 3991 790249183 1836 56 127887201 1260 2437 531114798 2982 3919 868788492 3494 3053 44702459 1485 2716 782599887 1046 2216 673760316 537 2075 495379750 1271 1006 538339310 1541 2245 978205174 1404 2027 473035885 1023 231 104867657 2239 1511 394108435 2395 1573 190333287 3517 1592 301316962 795 3508 136084460 80 3223 74104197 2089 1685 839015115 901 962 879657910 1444 2675 771492566 3927 3085 59574869 1662 1764 813566196 2748 780 157253699 1366 2349 275552218 1745 1963 597486820 3501 763 713428183 2885 427 500269603 1096 1375 171556340 1151 2222 586413092 729 1019 998549651 2778 1455 621050734 2365 564 861678940 3779 3610 461154874 3409 3664 168126596 3488 1445 74475963 529 3976 28099047 377 265 64212701 3867 1853 343942426 750 328 480095223 2959 1436 209249739 927 2206 91650404 3504 3697 111441629 555 2401 555771386 8 258 703887260 3954 53 209427280 540 2349 949361386 1149 2399 160469774 1894 1839 728292119 1311 1277 778803937 219 2286 470174407 3968 1937 437729083 3931 1282 246506265 2593 2089 178680293 1107 691 222604627 2170 3226 478988297 3869 2544 829007302 2 2100 49191400 2102 1665 574432071 3346 497 729349149 592 2697 617275079 969 3944 268799336 1670 1367 720697465 2369 1473 127871444 2483 1061 171053621 2034 2366 502941872 2457 1057 47807959 3050 2509 854851015 210 2138 267486070 1883 2562 408967563 3153 547 837860051 2416 2577 518514389 2058 3013 772588595 3591 1488 798981602 74 2741 49794493 2340 1998 605262370 3289 3900 652800569 2314 2761 34629641 740 1745 66413353 406 3896 102743088 509 2573 836462551 143 3398 843388982 3341 3494 698403707 2246 2262 585146100 79 3312 25677069 764 1455 437587325 3325 2955 195073063 2756 1704 746438535 1682 1735 967624880 2424 2162 792035647 371 2251 38209 3215 2699 182663921 2560 1312 303138629 853 159 376081635 593 1402 561673333 2449 2456 42131989 2714 3862 950002234 573 291 71898718 3042 3464 652162416 1447 2136 684619191 977 3829 974541003 560 1529 858950850 300 1336 120931429 1612 3235 228720706 687 3426 392445091 3939 2954 784788714 3172 3738 18075178 2122 3263 939278763 249 1342 738344230 3786 118 532179204 1940 798 57430560 1822 59 139896990 2277 2885 69826774 2278 2894 580028536 3556 529 740398308 2350 388 905062611 3864 3576 419200335 1629 1232 923323517 1827 2057 131507563 695 2272 845649732 1740 1361 107018453 1819 1100 797627481 3943 3983 22263062 1725 611 749058957 3531 1926 513228628 3024 3817 548079384 545 1436 541957101 2957 2768 288431285 3676 710 152252776 2677 2736 405943614 3662 3380 742485734 444 1827 914410043 756 3263 715680450 384 3385 457247670 900 1926 723769101 3723 1844 955071246 2764 2275 141120515 3674 3651 333791756 3 1529 239960805 1838 1287 3363031 3804 2768 92544733 1310 3235 101711026 1109 3488 577633361 2394 2529 937405115 2115 3424 211488785 322 1779 849532120 2770 571 479228383 702 739 15881591 3028 3257 452029353 1068 2347 961613340 1562 1730 194025295 1702 1104 412867465 3763 1834 805472374 2617 2923 996998422 3315 1842 663287209 1226 1966 113617077 535 3066 980201654 3122 1355 940510866 178 244 975639084 1832 39 418471723 1412 1244 226417258 825 1773 530777064 3009 3440 518596617 1609 1118 565786382 1756 2001 724546239 1549 3390 321744336 851 2562 368593309 3578 996 34110507 903 3557 170789018 1596 2263 499920805 944 2566 41285791 3587 3341 365180450 298 79 944636692 1848 2562 159782888 2450 2135 767703424 187 3141 628613697 2523 3053 133044631 437 2732 200384903 1052 1601 135532259 2531 1790 728490728 1770 2371 921310155 385 187 132830247 310 3401 409280762 1523 1412 811729695 3183 1459 184700561 2536 1748 484167811 1178 2032 219184422 2381 1250 666937292 1386 1547 163438019 3318 1764 108345504 2802 1921 692180771 351 2349 478368417 3725 106 152973663 3727 129 126011987 3435 319 899180968 3759 265 598111158 1602 2663 3922290 15 2006 53806961 2907 2872 751427901 151 2782 790983020 1899 764 642216143 3533 1064 158133667 3478 2003 827111090 1694 744 214518528 2271 2641 415124857 525 2653 954594979 596 1419 374754168 2174 1790 455476475 642 2962 719657029 2374 999 495161458 890 1642 700342468 3285 2488 459071320 3545 91 830946320 295 3725 65624002 1203 3256 36477251 1954 889 625314326 1083 2374 38613928 1758 372 588694942 1181 1731 993370567 2567 3740 75395980 172 1899 48509486 834 2465 868961309 617 1694 303010342 2827 934 817290932 3381 2395 278332567 2039 3440 979004055 541 3337 970371149 3668 2873 717422148 3484 1146 244158862 3313 3622 648056498 2648 453 967084073 2183 3326 134630986 341 1361 171029995 1376 3455 386840129 1696 851 350154215 3819 1849 549680293 3526 2335 148032114 1743 1519 758141637 2580 1322 633750730 412 1614 385783176 2288 2560 561830026 1916 3894 587816968 599 1104 107793781 2708 3323 95786471 3805 1367 265034809 3242 3901 15731752 38 2365 858361723 3942 2319 535553662 1227 1515 94490746 920 1488 6155281 686 497 723720338 627 3706 73552077 3252 869 777464258 608 347 645013541 3080 2454 749488816 3194 1817 662738995 1132 2344 183303503 3909 2909 610559399 3612 1061 338905858 505 478 881527314 3539 3568 557810836 316 289 604074015 630 1652 453348978 2180 1805 101861534 2412 3416 193904857 1996 1310 915710668 1574 377 977657139 2814 2116 157274299 1575 3684 226608094 3956 1063 611085018 931 2784 526331784 1693 2189 92468759 757 2568 409295142 615 2534 279031285 3239 433 102547651 3015 1146 936690524 2512 411 932812339 2550 916 30699883 2432 3255 360566820 2098 2100 93818155 2794 2960 144555211 1378 1576 756440822 3932 2536 888002075 1719 1839 163926336 2553 1715 245031713 1036 2432 666349279 3940 2812 277099294 2410 2480 688848352 1590 1708 238814840 3712 3696 122562584 1077 3270 725121545 3667 1528 761661063 2142 2416 481618316 1387 2366 536277887 2922 1456 339766974 3585 3883 432313190 3296 3515 583275234 1350 3613 641702491 3238 2072 162020470 946 3229 893498922 447 1208 85828053 761 178 937650897 3850 3095 140112908 475 2165 477306669 1747 1428 765573610 476 3978 145490404 3363 2627 255018778 3522 2116 274845419 3118 1370 36787921 2634 265 53319476 3549 661 14777270 1379 2365 352337523 2609 795 84351516 1424 3080 486173590 2446 872 196349762 2045 440 490348592 1038 2338 725605001 3058 674 153194038 188 1178 104780660 3355 3400 370642737 3037 143 53816692 1351 965 607061724 3254 1686 204768165 3912 3235 642267092 1763 2058 342692805 1634 686 835323022 120 1687 685306630 904 2003 394864001 1796 1745 797842034 218 2601 12851863 2740 3298 771953985 723 1940 78956499 2167 3009 309407592 1294 2167 43908802 3768 2120 302972852 211 223 207285856 755 511 913593463 1732 2877 552993342 1673 1361 111623744 3219 2813 510567665 2022 2835 549217424 2312 2658 732116865 318 1178 318175582 58 3282 712777966 1666 3 68696689 18 549 230441 3547 540 358265844 532 3298 12554054 3702 3310 43783822 3184 3178 39814302 3525 2385 344323611 3339 2697 88046349 899 1340 173253331 2610 653 936657413 1797 642 909736660 3709 3338 922091444 2554 2142 735004569 785 2075 990172605 3423 2748 29908827 3436 1132 307249265 2717 287 519808979 124 868 775443575 2940 2799 507413389 721 3475 630192978 3181 917 632538975 2050 2882 388729772 584 2135 477984161 2151 931 543131417 3529 1029 13507838 2099 210 956490990 1011 2197 163333658 2983 2799 136595385 3621 3578 728464983 3010 687 11178857 570 677 52782014 282 2980 422036025 324 795 116566799 2194 2776 96217237 3431 1469 940095978 1943 540 658287937 521 1858 892943070 1026 2907 263725520 3498 2450 586234013 1771 2821 247409295 1385 2417 148322072 2302 411 898052482 3711 2045 6756368 1234 3866 352857134 1548 1089 138263338 493 1773 433603830 952 2918 269372576 3486 3850 706849564 359 2663 821470708 3631 1602 128746753 2378 3504 594680964 2707 1406 739998655 1677 3418 725165822 446 3371 903365683 2870 5 715809659 3982 633 651242835 3463 2149 300511491 2240 547 289722905 1605 476 126972778 2186 2214 918550070 1199 1973 43119666 2887 1294 695661017 3907 2092 316489643 1778 1762 906142643 3086 605 228216123 1646 1165 914243375 1689 850 105502059 2124 1300 728083136 673 669 897322239 1403 2639 424289677 422 2177 674595950 667 2255 139720131 3445 681 124650359 3213 740 538936290 1585 3477 321698833 950 850 473671250 3772 1597 195091746 2088 86 423141465 2253 2098 213802829 1291 3903 402162313 3678 761 171829024 1371 914 243320329 531 2492 99958073 971 2270 794436714 1641 316 897132735 1896 3431 446754148 3970 914 585455149 1365 2553 218117214 582 3312 138899993 1212 681 54780646 3018 2483 272872078 856 1761 929391301 621 3374 957732377 321 534 245127763 1364 287 807351025 2035 1169 77370683 731 3474 230785785 986 2470 875834747 832 1339 727521802 1567 43 81486584 1423 67 727133970 270 3248 328549979 1426 3083 4626851 2702 2857 573061738 641 2624 102993555 844 2270 164897042 3732 3390 608415370 2479 1387 427762940 230 1844 826067318 3791 508 377729789 2339 3154 558553648 379 3657 837754019 3845 2286 325858759 442 1169 956881139 2267 3884 140539759 3764 1892 273864097 137 2255 825190166 217 920 654551408 652 3028 239938216 1253 1164 821113242 2342 3072 812684965 2402 3967 702008890 1787 2937 30737983 471 2722 332232177 1182 1144 125721261 3979 1362 908360114 990 3616 240270095 1524 822 855766519 2607 846 973250513 3132 1838 802015979 1115 888 402159462 1343 750 412284540 3998 271 189539469 1411 825 440401481 1984 3520 243136951 185 3207 505706678 3741 3096 755503424 3816 3903 561568544 2547 1628 322522862 1133 869 716859795 331 2016 896343072 1442 1441 509489584 3136 1662 760930604 848 890 264788216 3321 1939 342328631 2840 2849 931090799 3777 3932 839161427 3139 1747 178427754 2695 2269 802929455 1354 375 466807922 239 2425 472992418 3873 1894 514884925 3957 1152 726297242 3259 679 237925753 2751 3702 114567255 4 1905 947893548 2284 691 98016245 2164 3663 944557799 1651 2142 115074042 3548 149 547420942 1187 3815 612123529 1604 1902 21818273 3287 2832 442030573 136 3284 76731384 2742 950 425120002 1789 2891 981141419 2066 1432 985454666 373 2077 113029645 925 1151 739915076 87 2768 763606773 2906 1067 733639979 1335 1339 604964552 2060 3537 447997415 3718 1215 465838006 1438 482 206291447 1632 1882 887344503 1638 2036 574987871 636 1574 691130432 2038 1928 268202304 1729 2566 347620936 1446 721 991308207 160 3288 182223656 1422 3394 365817685 1186 2411 921915659 3567 1080 978403904 3993 2768 651573573 2150 3135 448795271 3131 3019 404408215 987 1580 848350755 3737 2322 781989817 776 1722 92798684 1493 1064 615667304 1041 3423 295859434 841 3115 388596525 2409 487 85037976 1644 1028 584521460 519 1576 542757594 953 38 255047132 678 1187 216644577 1025 1704 234109895 2005 283 754440726 189 677 913317148 3818 1842 139331689 874 1944 169290583 3106 1335 884470552 3036 169 936416138 3590 1500 746743516 561 316 181656371 1081 491 965736592 3450 1854 223543283 90 664 934368382 183 3884 887029751 1429 476 465808245 3680 143 208799675 1933 987 592250942 1795 2068 336808736 3669 2778 834887404 2644 2974 474661438 1278 2937 21410595 1982 2046 919297209 2107 1759 551124049 1384 55 333856648 3975 3930 379031250 2169 1438 422751089 618 2080 269898365 3554 1426 245608269 2321 381 669249196 502 3285 119351953 464 2770 214678040 2103 1789 930083840 1483 3298 90579620 2202 2897 8881135 1746 548 685783451 1098 1133 88076925 1147 99 456715218 2309 11 825216199 1542 3381 319048777 1750 2306 497651102 2783 1713 46403964 3130 1634 821064995 2507 3990 484590651 1054 1910 784410537 162 2359 755572227 935 570 661789231 3996 1038 127820886 1829 1104 31470198 680 3355 556858339 1200 3047 607601319 3384 2885 538849222 3499 32 15583685 2448 3768 536157654 1971 3317 299574600 2086 739 419964226 857 1254 847581704 3846 2355 928693167 1175 3521 247962586 409 3855 544866121 3633 2398 143140015 1092 319 368690814 3328 2621 853521997 3094 3831 140059926 3171 3954 948044222 2670 285 222047009 2433 3981 61767170 14 3730 175771884 1753 1189 966726431 675 832 724789064 1136 3180 650369065 320 3984 45746970 301 3805 124234010 3366 615 618610573 2209 2695 26136798 1695 3539 814862769 3743 1539 3405772 2875 3253 850436142 936 2568 364846434 2881 142 538883555 3104 1534 336335503 170 3093 6316171 2300 2255 828921504 2419 2466 246268037 1434 3598 485519033 3496 3019 694593132 1 3153 440499170 3495 2006 175954978 3822 1641 474909701 1237 1705 903492283 414 1243 422358611 2496 2150 232586139 1599 245 758698928 1148 2465 176458795 3359 1141 801095871 1032 1760 963733832 638 3105 776280582 3536 3008 415514892 3562 3545 370013617 2212 3907 56185618 1911 1063 66589929 296 1080 433699885 3705 2441 39733467 578 900 689844979 3101 2123 870536862 338 2622 251630999 201 3374 2938208 2688 149 768632294 3661 2228 564442 1828 3557 617299597 2779 3156 497229692 3530 2895 335297059 1744 3660 452341473 967 2812 928843523 3316 1575 232575644 3840 3008 525174836 1259 3182 326498359 2231 3171 390183308 1544 1601 710218705 1466 1605 788230980 3839 2484 593735202 1261 1438 689205105 782 3180 443614034 1478 54 134868925 1578 1592 297391898 288 596 172311393 1245 1926 121559130 1030 3921 475662843 3915 1447 970298831 2665 3638 403419131 1388 846 140268448 2119 2947 470050244 456 3009 798979679 2421 2906 131296286 2017 1832 99604290 305 3803 964042691 1513 3385 510988031 1977 3408 118323643 3244 3723 878849990 3377 3591 5761836 3273 2665 421444636 1564 1129 538255517 2706 2123 128159911 1974 1370 839296599 3837 2653 409764526 2008 1178 939602781 3951 1909 605352832 1070 223 617040362 1338 3024 107129434 3965 3697 87658874 3114 2767 321456074 1184 2270 581068519 2711 2372 331620761 63 2918 706207811 556 133 828416461 2447 3708 984702138 190 2617 611755240 923 3344 678431001 2696 316 978233898 629 1813 253219092 2516 319 514734806 995 478 139917355 344 2789 831621668 419 456 603808302 3870 521 287098724 1313 1592 190798773 220 3286 441822608 827 3624 979613382 2774 1850 430174732 3788 764 118814314 2587 1992 978783761 2757 763 689016824 1156 3190 927646316 1324 341 839801987 1956 3636 854915588 1474 633 966756794 1013 547 448994909 3761 419 736634800 3848 3 522477123 864 3520 78106514 3802 2740 558448382 3456 749 554716374 1368 3223 782415530 1510 680 792627183 2040 1264 814705913 2279 1637 550612823 1550 3313 353690110 119 1819 334872351 2797 3229 203058945 3089 3056 243364952 3150 2180 406487191 335 1213 259038674 3774 3730 9138782 2938 129 697806141 3479 1340 796140549 2998 3537 668775849 1684 1567 161810426 2987 2157 337418570 2804 2440 624189059 3433 2767 973749052 3682 1319 994143046 2694 3418 931511086 1947 897 376346597 2508 1359 26226079 2070 2321 408103665 3695 3711 380862933 3051 3022 157640304 3057 3868 457669181 2685 1310 836526142 1624 118 202924759 2175 3044 3520175 1247 3239 672004264 325 3890 230684285 2689 3229 596962654 3897 3621 117993022 40 1213 89534635 22 2121 689123049 266 2627 731815239 1168 282 591545891 2354 56 936092601 3291 2947 408119805 500 3990 565053681 1716 1671 785279013 2749 77 114018698 2635 2361 838735859 2125 1365 332489974 2281 1023 297430848 428 3504 678611073 2389 3804 99321092 3074 2875 817754545 2650 795 880548385 94 1368 780157233 2096 3738 578565802 2429 1434 26554211 65 3355 710299975 1040 2398 396810517 3109 1612 268248547 3637 266 489698899 3099 2827 684102467 2065 999 414274379 2195 2016 591447368 2154 2951 214001970 3527 2866 634564641 2517 2243 491128054 3722 1622 440563310 906 954 553126060 3513 1208 216050680 2427 2312 7372179 1734 3043 701203176 1047 2542 806387682 2949 3481 601498426 3584 3528 157215830 3792 1446 394039779 2654 678 228185156 2643 3512 385025584 2468 3669 756049516 672 2694 544071718 1134 561 5338113 3563 1181 576071107 451 1777 38884530 222 646 86047488 391 818 252251897 1481 63 501539452 1153 326 1259577 3924 1575 895314279 1807 1861 642187002 1989 3049 938277217 1160 2987 718650802 3067 2134 177557831 145 3910 972977835 2576 1311 364628753 1471 60 403283593 1209 182 209542615 1875 2092 956865894 3750 1966 353365577 2787 2699 491018074 2844 897 7880297 1346 1498 86332663 2108 3915 22224824 1373 3042 346416647 3417 2327 556234762 2614 504 26644204 1257 1827 325108678 3619 3671 764444805 3214 1408 34707686 2518 2151 874006013 3749 3965 27775408 3387 2394 38620737 2771 3101 824678734 791 1151 45416109 1942 2096 607352366 2836 2562 642961065 2413 3315 764650189 530 1035 759584561 3611 1096 444733041 166 405 471633456 2807 2563 235554981 3370 3930 10530107 2226 2717 428171070 2343 1964 245399020 2160 3156 549870000 2345 2563 723559735 2291 855 662024806 2094 1670 909260947 1344 2805 20679278 1975 3095 852027165 2515 3872 596005864 248 2697 217409665 2118 2516 695604420 3934 3633 848602067 85 2149 643060362 2051 1351 409983760 1728 444 874444218 1039 3658 778648287 3189 3568 284011148 792 1921 367478357 1416 208 766317099 110 2885 170606292 3265 1720 70091769 718 2413 915122986 3088 556 63319115 2522 3093 799477167 1623 3955 989974164 3509 656 112603140 517 2331 339282536 426 3371 803310369 559 1212 779791976 2900 1916 201243132 2853 1975 386005571 624 2331 160597888 131 3106 944057484 3202 2427 104910875 2591 926 219696386 3807 239 215036096 3198 1186 644449930 1867 1500 740895678 3174 2411 381687928 2762 78 211808708 66 2554 429799829 720 1028 205168553 778 1046 377410388 2572 872 291779311 3793 1011 606104416 3963 174 229826590 3428 2302 463961209 933 2708 568247207 2370 3781 11386196 2143 2526 126530327 847 813 103614596 1128 611 971611983 1285 2650 482057592 3899 933 583114849 1289 1340 165678403 1914 2448 801716446 1784 735 431259966 3274 79 550152785 68 3871 426421677 3916 777 234562834 1179 2864 302735636 527 3214 715454537 1981 3440 278922135 2704 3709 520268281 3081 561 714812509 215 1730 916387128 467 1066 801167151 3212 1744 507388727 2890 601 103346754 3596 1726 652072153 2237 1689 110219525 1437 2274 366957391 698 1892 58032247 2735 3829 321549151 1654 1664 699418155 3349 2038 612122842 3960 3394 254039516 488 1057 486065102 3908 1612 171888289 3102 2261 42162536 1398 1604 753065384 1401 3286 931004442 3391 287 863804210 2097 946 851433089 1440 3651 20541556 2999 936 626500855 2289 2555 569680482 238 532 788009976 1002 3284 202771811 139 669 703283663 752 593 509200664 3941 1738 128612230 1619 629 169583664 363 1351 422831184 122 1462 574902828 1166 2118 382463083 3176 124 534412260 1904 719 27096988 72 271 538131702 3025 975 346776192 833 372 487105162 2290 3674 631983082 3502 3417 2043791 1767 1748 247227638 342 918 288901384 431 1245 597765701 365 998 849967196 2028 1223 839183292 2984 3015 111423751 171 1737 625838753 2144 987 910917922 3977 990 360268087 2304 3877 112970645 3237 3525 791245170 3920 3585 42404004 2062 2312 142419656 1656 691 302526931 1613 1176 285249688 961 2591 7042714 1056 1243 53755743 689 2312 161429488 553 2405 89049646 3293 954 496706176 3542 2465 414223358 3283 2194 81271621 966 1746 895319695 1457 3812 944112774 1167 183 162282735 2659 3484 132399928 1512 1293 591174080 2790 783 459406504 533 2493 491034406 3471 3752 937332571 1120 1902 651357426 2532 681 164627634 3480 219 97660405 374 3202 469351381 2128 2393 936411594 3001 2013 614273719 651 191 23807518 3987 2148 71576088 2130 912 528419779 3809 1719 597452864 1906 3190 898863073 112 813 491983980 1430 3076 423951536 141 2322 618176825 3012 3566 809557137 2788 365 988896720 3570 19 955369545 793 3268 705817191 413 3216 5202139 3641 1304 317890115 501 3869 748025166 700 190 161258975 1714 2926 368479159 2238 2051 197466213 432 3109 724208015 2914 1915 655080669 176 533 985189044 1427 2729 500928019 2439 1264 146455809 2825 3737 712461025 228 1117 926612260 551 270 281122408 1198 1778 268721320 1236 1227 746875637 1105 2246 514029646 3778 1975 656031807 572 2722 271102192 2193 3866 507666061 268 713 10739106 3392 794 551585580 1847 325 728201161 2682 278 746156634 730 3512 583130277 2525 3472 59719551 3169 551 740288423 3228 3777 886136831 1553 3731 813217043 13 2253 607450821 2023 1578 278966054 3329 1978 256798344 1527 1834 205570647 774 391 727162606 3720 2300 865852418 1818 1720 724945420 1643 3486 123481194 2146 1719 16205550 2629 1356 66661024 247 3934 711508451 707 3919 320725179 3434 3944 596728977 1158 2429 566562393 2161 673 22574416 2968 3347 76143265 1407 3131 35996639 2723 2707 81574206 632 1741 848198531 1598 2242 248983430 709 1165 934135097 3048 1976 680974599 2329 1715 541926507 1451 2088 128329672 3654 2243 218342416 1458 2797 741107569 2846 3215 129537186 3029 1444 911299579 308 3970 993196771 3303 961 774831404 2056 1853 973433714 2904 1019 245267221 1205 1384 207607270 1476 2754 139354405 3698 1785 832542916 1826 3192 291021476 766 1726 125663861 421 2048 537369290 2916 163 188547965 2843 2212 340308751 1887 1313 281893959 2297 2152 200922269 3103 3001 81473406 117 2918 381735582 2265 1767 367004144 3937 2432 536964389 997 468 575263086 199 2976 201981618 3388 3132 511110441 3404 786 458784030 3264 672 53752047 3734 2427 350031721 1804 1226 66415112 2172 1771 414099571 2815 1215 893271263 1509 1519 608185005 2442 170 581053177 1878 3374 275647073 1607 1883 837425124 2986 2437 493870155 2358 2635 624729650 676 340 59346899 1577 1222 579567164 2911 3796 906999209 2156 3934 278406655 2667 2526 3763667 470 3046 866784427 3758 2194 57769014 226 3043 89691151 3179 3769 698378395 3493 2740 674142981 2296 1108 261418648 2191 595 831223972 2944 2949 402797224 1470 3033 439333260 1699 98 35960648 3206 1257 632682322 2743 1306 989784034 619 3348 531593543 668 2252 975361557 2858 1148 93780393 1669 3550 981534634 2559 2666 217084403 2551 3743 375875270 353 1761 300424965 3775 1628 599464806 1142 136 256693045 1177 3631 182358475 2244 91 675458375 3879 1114 169119206 1751 2521 882367809 284 2164 677633716 26 1604 67605830 620 104 454380210 2693 2694 595733494 1296 2802 6300909 2588 1437 482010171 510 1120 371055897 1496 739 588020817 1069 2489 242879464 2091 890 664681062 3345 2685 140492695 1949 1578 964448408 1173 521 1900214 568 1732 997104066 392 2166 526277867 2952 1144 439550114 2597 2577 295866 2276 3894 957907067 3200 2562 710850286 486 2938 934573107 3589 683 38828537 845 3734 984793470 2803 530 881645566 3446 3400 329158702 473 1277 759449650 3128 2857 598989914 942 3989 767009957 1872 2802 514936375 3700 3921 375948472 3841 3115 922959940 2996 2682 797811642 2830 3550 243349744 3691 3891 455531977 62 669 422263036 2341 3552 903045663 3971 1695 497273322 2638 669 167695564 3107 330 749408476 1111 2366 94350837 2073 1500 72606482 2295 3622 152573880 3677 2427 125131350 2199 2744 943529427 1782 1702 67738632 2595 753 373480085 2543 1513 724805034 35 1491 305956700 2669 3283 993070795 3210 1651 899165130 1125 1213 744236691 277 2562 258785606 3166 1904 230676889 3442 304 628757688 3604 1839 931950657 1873 2962 724728237 1781 1583 62602985 2747 77 82120389 1874 830 121953477 2596 3033 840274501 1085 2255 737026287 2541 3122 744901608 3760 577 192066023 2106 1102 654217404 3679 1554 903926016 1855 1184 706927188 2356 3960 81209333 3075 755 397017200 820 1457 16538574 3376 2102 170093504 1616 2139 963179010 828 927 681273152 3438 627 96029263 76 3176 103019914 839 3395 26810798 3030 1761 78960148 3444 1651 581343686 1566 471 51364255 3874 1227 38345069 2029 3383 699318902 2713 3595 450381385 623 1113 975239396 2236 211 383448804 3551 2199 639840587 590 390 657481649 1533 2872 628713111 2869 3305 59877316 3607 1366 249318790 3127 1720 207834064 1667 1493 424559837 2407 463 583950935 799 3614 638426218 1890 1336 987136868 3306 2385 414950763 3753 667 785622416 1945 563 872490421 2582 2119 777179159 2153 3668 199515153 1801 459 580689237 2739 1857 111891646 1647 3855 727565961 2021 1470 983557518 2406 1901 871165540 932 2748 586353260 387 3401 267834418 1347 684 532468198 704 542 491656688 2961 1046 26110608 924 1978 60230050 2660 3141 723106362 2105 535 223581163 715 3957 826168320 443 175 79160917 1749 1576 983623365 195 519 592335258 3540 3680 763156349 1697 3366 951661120 2019 695 627685516 1110 19 280783064 746 2233 724549708 1721 3239 751835577 2575 3686 821323485 3986 2302 924124468 2043 2157 750042124 2763 548 876007774 2173 1964 628384684 309 832 86270666 1582 2683 247687703 2472 1422 843390001 1757 2162 577328753 3756 1730 434629506 811 2462 117021088 734 1430 312456941 1281 640 699797510 2061 2744 358760984 631 980 238560322 2268 2097 23843436 3144 1285 454749369 3234 2986 458978065 1308 3975 892036526 2266 1152 523418505 3821 1198 946877065 3672 707 628608651 3421 2136 726119367 796 1340 413299167 913 617 910257731 3923 1629 551124612 3659 2996 37458235 494 1883 905339225 235 98 861183733 396 1631 974137860 3843 3192 179951488 1229 3501 294570334 3726 2302 919885292 970 3658 714723408 2114 1557 142762416 937 218 565891362 457 843 820003382 25 3434 238307850 3881 973 55179453 3117 117 738127201 1018 435 176126812 260 3574 988801251 819 3695 156594161 896 1781 878269568 1999 747 550015433 3715 14 51020107 3648 2629 818498470 742 813 25900786 2475 324 555438613 1955 326 778593336 3794 2430 74579653 3675 742 124867144 694 1466 178454316 3487 3156 37871105 812 2675 113730658 3751 3876 238883404 1021 851 390953991 3250 2272 361041877 2476 2153 36704137 3572 1757 980415519 2093 2358 184708193 1288 773 240077901 3197 1344 132528151 655 3189 453153313 566 3528 673339063 1122 2102 417151030 1487 1286 256091184 647 1433 571303989 2254 1181 256308847 955 1076 828584306 31 3173 870481066 3666 1322 328900752 389 3793 480550892 354 2665 748673702 350 3782 72487817 2973 919 29551155 732 3843 622757633 3308 2379 667250439 754 2191 150564946 3269 1728 445639874 3014 2954 43154671 1358 1446 257200256 2428 527 614235868 1655 1301 941705804 2078 2393 694309376 3281 2536 225615115 3045 605 762277873 1783 1189 153657403 1097 1695 716449613 2408 1613 50518753 1821 999 660462024 2690 1166 951310211 2241 2756 169836616 1831 1878 921730034 883 1237 902116162 1800 2341 621412556 2632 3459 315009069 458 1102 469950400 3992 1089 761595251 957 1076 868753434 2879 1401 234121817 1886 1899 617261453 2282 3951 156280779 95 2172 338214975 2934 3296 769377586 3195 2893 233340279 2352 468 135473157 2059 1058 457441062 156 26 162486822 711 3391 656857072 484 2143 134666651 2745 2864 567403169 2083 1428 229947364 3851 3378 663148982 3579 2521 389437806 3880 3302 118704734 3292 1763 639912158 135 3300 87543090 722 2241 105807069 1917 1185 55492158 2995 2427 87645864 993 2034 5302497 2337 1107 94219899 2721 221 670644998 1062 2690 947286481 3406 1763 78948140 2000 3803 992686890 1323 3488 375225934 2469 3075 52053061 1594 1961 87094494 3617 1266 356658 1258 2818 150493969 3297 1468 628033877 821 3263 968157202 988 849 651491763 3814 2518 698649926 2481 1301 320797938 336 3383 891704904 2785 1524 592715134 3079 1986 833185130 2929 109 439210685 2867 2714 244122372 3683 18 18022703 2917 3109 956611544 1145 1242 248207859 520 2852 261308696 1349 768 5916451 2486 510 141994601 2558 2246 128441435 1290 872 744043913 2133 3939 640138903 2705 3525 366829472 1514 2232 38801600 3701 176 314558382 2668 163 912690183 1009 3332 633339767 1043 3282 757642383 743 2940 486330095 1334 1962 188151216 2775 1107 135901309 1678 3189 233522874 3403 2099 423720271 3854 2454 789152185 3736 2348 30448349 1360 2045 290107614 2037 2281 637377184 1840 1293 116847713 823 3795 992774034 1314 350 346371686 1690 2638 331119885 958 1850 223313233 1877 2536 997187260 648 3509 922395672 1967 3676 443081823 33 3775 913707986 3665 2614 6397690 3271 1682 942826817 1618 35 915584026 1674 1959 387260566 2478 2614 38469683 984 522 93859979 2316 2855 111011183 2698 12 287955544 3813 1052 217598243 3892 289 135296273 3087 3347 170795654 2473 133 778795375 3652 2035 138674099 543 2212 701073219 3301 2167 967550890 3247 3504 167679278 3936 2582 284831446 1246 2926 904802249 665 1426 102770024 696 3979 245477024 2759 2948 807151997 1155 2489 501299534 947 1680 12410244 2963 321 586968828 155 2948 663516904 979 687 485980412 9 1699 409107325 256 784 94724828 816 1316 213498186 748 3609 191953941 1546 3010 285275123 1055 589 31890468 2461 3892 666347680 2796 869 838812632 2569 3214 68189985 3262 845 802240274 1239 2906 896211492 902 223 593343934 2710 578 36661580 496 756 668379107 1112 1862 328793536 357 3830 651480746 423 541 700613832 3060 2534 951854872 64 1873 873277287 252 180 959636121 2584 2972 156822024 1860 3585 339420983 404 2844 471233340 2540 62 226861303 854 3548 119418064 3773 3862 355271573 1518 2294 232120302 2171 3737 420469402 3564 3481 115092084 3888 3614 43155601 273 3822 200321443 1561 2792 751904023 2902 2168 46231503 1050 6 574400059 439 272 236226671 1830 3915 909466591 1788 132 231599184 705 2161 505253724 2956 388 83452967 3950 2139 223094885 1095 119 338274373 3582 917 746079059 2452 2062 142626306 3133 3684 133484351 3064 1493 370820948 3994 3121 58493509 3754 1247 311996259 2556 2774 989934834 1088 740 511582903 1450 2138 514554762 3016 2244 157046734 1383 1446 163361259 1256 576 711767468 3925 527 237247830 1420 8 144275643 3240 1991 96756685 2766 257 936876863 2033 936 638501139 1372 18 215847150 2988 3136 960646935 587 142 68491602 3745 19 919419097 1569 3649 396769653 1520 2081 214737103 3221 2074 163270530 3350 2623 526888206 2626 1992 432609655 515 2860 807594670 3535 3815 928329568 2839 3882 486812169 1119 917 189313143 2422 405 895430907 862 944 131708944 2504 2517 821305926 3369 3557 892921263 3555 2813 959890455 1027 2787 521985607 1717 3341 595094673 769 3228 436434868 2942 1153 662748258 3953 3976 889803321 1042 1027 24998443 876 1147 642572913 2537 23 796034558 3581 1358 126075382 401 1655 147016144 1192 2335 296044100 3599 1437 350660247 3427 3524 168140610 1970 2897 931414822 2104 1446 67319223 659 3094 660739634 3602 542 700862184 3299 80 28652276 2308 3682 802288680 2672 3763 499138736 3061 2550 550427666 1224 3018 193195316 3858 1398 414259289 2842 423 315808391 3693 3950 656216871 3467 2627 682133717 92 3508 111175356 3193 312 529983955 1979 2394 544245824 307 1301 510208455 2861 51 395547120 2564 1117 442161613 3608 1278 213920812 3411 1612 568892067 1835 3398 891775694 1130 3250 268791114 3322 173 753590165 3962 2499 323550722 1240 652 300005354 116 2902 182330310 2603 3329 428797631 1188 1694 652266595 361 2947 921485166 3895 153 623263528 1820 3339 786802424 1207 3819 935600686 2673 2894 609319621 1140 67 129836344 3810 2301 659359663 1460 1483 648803884 1551 76 71507548 1318 419 972066940 1688 1641 89672130 1382 2718 617881995 2930 194 683905151 2042 3845 582575355 1626 1596 75175556 3995 1643 238817600 368 2040 210654504 3116 2461 267261961 3692 633 147671173 1279 1942 952132966 3935 611 790075687 3532 530 461472034 1072 1363 702136601 2293 1782 916995555 3005 2475 8308741 3635 1944 499845260 1710 1350 837434935 907 1858 560511608 2303 3937 215356064 3360 2968 851556643 1297 156 688460061 2979 752 157984003 2503 2719 872366393 1465 606 752062871 1154 1441 394542802 3038 3337 930343320 1394 2343 912888977 2533 2255 894872082 164 3046 296603782 1620 2255 60992180 3071 1487 758380614 2712 1978 774203881 240 2358 414975575 3842 904 37968566 1931 141 108887936 3577 1067 645177833 1727 1862 203406323 737 1439 630078567 1008 412 267981751 2283 3607 298116189 3806 3383 973538114 3632 3421 322685216 2113 3491 121427475 3826 1875 112604375 3473 763 309486572 3670 3854 618426877 3367 1659 412388515 960 874 102340706 495 1643 787179885 1183 3659 257045013 1131 3632 1789321 1193 1098 215287200 2360 1036 511698974 2415 2253 344914081 660 505 68288714 1174 3942 785928447 1876 2473 143131221 3208 2620 363172004 1197 444 698250322 3699 3271 638874117 2227 2840 850268540 150 282 279420005 3260 3907 424073331 1526 1048 821863265 2786 470 7024598 3707 3432 99136470 580 3273 894148063 3828 1158 194391098 3798 2123 201083975 2579 3992 735808442 1051 55 942978282 2889 3060 501939702 1305 3548 989143629 489 2598 107947046 724 2517 333139604 3785 3696 562905191 1233 1816 163549966 2217 1126 278358955 1658 3284 103960231 885 3781 334790425 3412 2622 442747685 3026 1383 235202372 2681 587 909443305 526 2730 861364024 3757 889 994194318 2898 911 990740962 3209 2938 87083565 2618 426 353422401 2140 2098 18407639 334 2956 420138273 552 1943 325435071 1454 3374 135391349 1190 3975 146392709 1503 2743 117544835 2159 22 80562825 2876 3936 95511235 317 1411 756848458 915 2860 133423948 3949 2514 700540371 701 2103 95258279 3354 888 897451888 2811 1758 855122886 3294 3589 178085511 232 906 785666847 1919 2354 675298734 3914 1879 985860504 2769 3982 726694503 2053 2954 887220427 134 848 77755188 2292 2501 98600298 303 669 664227210 294 3965 552700370 1004 2747 284328629 3352 3328 197080847 1865 487 793070870 4000 1293 728897808 3340 3583 543811249 1880 2086 995524072 2841 3998 507695381 57 2756 680465601 3002 1839 281896514 3035 2914 488521776 3170 913 684498126 2599 2099 718843295 814 494 706334276 2444 564 740430715 3246 1823 871334401 1903 3321 291865125 3113 3202 879844223 2211 2526 248806779 2110 2447 516447230 343 354 193906291 2505 1735 548742457 3755 3672 328600817 2403 816 789746782 801 2787 973458950 1663 3879 590491232 1711 2150 870476614 3140 117 886625259 3887 1104 278832952 3847 2614 901356061 1871 445 142347845 3644 353 562348281 579 2209 773956932 1317 2698 663662481 1723 3122 314119649 639 348 778404657 2701 244 812044859 682 1800 443785990 403 2966 964985611 3396 2917 240137116 1895 1406 505596202 1482 1955 957389267 3147 2743 890529028 47 3978 843788402 394 2768 236652385 3129 795 948452550 1799 2626 59990434 949 1285 798871790 3787 491 828348559 2932 2239 790129093 2229 1911 727443848 2024 1411 43619378 3629 721 816278577 3592 527 700993543 507 3923 374682166 140 1604 945857283 1082 357 105932161 1392 2310 23768337 1780 1385 633409652 2611 2902 526032601 2220 3657 538172898 1752 663 870153554 1418 1469 860529292 3640 2631 82129817 802 3126 18396282 1075 911 451022866 881 1566 146181703 2477 974 146272235 3461 3235 837056120 1611 419 755736841 3330 1812 796923292 1020 859 740782851 2833 3738 196863530 2351 3777 305631450 1661 510 293461917 2989 1339 338155870 838 3037 567536115 3746 1816 314114626 96 2303 173371893 1587 3572 22642358 3770 2031 424350911 2333 1529 946244269 745 2584 220396567 1106 3041 892308015 852 1081 654154366 733 3623 497696665 567 866 473137132 1230 628 153257106 3784 1877 408878024 887 3292 13062370 2500 1967 108521107 3314 3211 72360205 1859 1604 861642934 2260 1752 693139689 2585 391 215765146 45 2338 17470406 770 1181 62303126 3447 1776 129606707 2662 3936 744202157 1538 3732 275366468 2129 1305 707861236 2865 669 545434350 1600 1713 99176103 1263 341 52617840 1265 22 189058356 448 3958 354319736 3824 3804 174920592 2502 1577 415953861 1007 2252 619437225 2878 3189 861626328 815 1359 265968092 3820 308 127209690 875 1253 132971496 1204 1609 983172813 146 3395 678052877 3021 778 774624357 2155 2509 541486788 2583 494 371118026 2883 3435 47556225 546 3094 960206190 2605 2493 315496248 972 3924 913999399 2423 2879 41657863 3605 1427 70383423 2581 2189 979812897 2510 783 381792832 1060 3250 648297362 2880 1004 689908307 313 2532 631739530 2615 3805 345616468 2691 1088 108567329 1521 732 97925707 789 124 312166663 2332 1034 358464358 506 87 654221487 1657 934 453611954 3945 2983 372675905 557 2121 476872034 2336 2286 896001215 3926 780 979234070 3620 2321 974181048 891 853 208011351 1570 2815 294402789 3972 1614 639534510 186 3759 982925424 2513 3604 339506555 2250 1833 586777424 1927 3942 383314097 1568 3178 373978619 1484 3452 687424336 538 2945 894872382 121 2695 785561344 2571 1009 571894037 3630 3352 943397669 2557 2651 983592676 1453 3898 42388935 280 2317 487456715 3372 291 460044482 3149 2335 745078303 1022 4 552127816 2414 2916 67575266 3834 487 157992435 89 972 741907473 1504 3107 121483741 609 2319 335847160 3569 1034 453881434 2868 3062 399093358 1965 1725 947804158 30 1685 438214541 262 2519 741881504 3224 3462 645955104 2382 3595 895731392 3865 2051 9625580 1936 2322 196813558 3856 595 870971272 3928 2479 472122144 727 164 169062580 1772 321 906979218 2230 3323 73338758 2549 1649 375079201 3966 3847 315189607 3187 3715 136970874 2494 2927 408831747 3835 3007 374561401 1329 1998 252322374 1171 599 440044758 3032 2246 478580143 2490 1708 177467740 193 3386 37006169 1084 2127 216352419 315 1100 86563127 3742 1727 225741988 1593 2475 683931003 2178 3933 111180918 781 3346 58401548 1024 3030 848623975 1448 1563 497740473 383 921 165437362 100 287 135699355 3034 561 170009263 2602 3050 37402714 370 1962 994332235 1121 254 663786103 2474 3969 89683185 1856 1224 698778994 1123 3794 959591446 2527 1175 402306536 1794 787 211339122 161 3636 508725700 3108 1293 58684464 699 3096 595118807 349 796 588085424 1262 3200 344283481 1352 2602 799622132 27 2080 602973448 114 2839 62744464 1918 2894 354165269 1532 360 36764069 16 1299 708603933 2520 1059 374800851 3343 955 468090670 2326 2945 340933026 1217 3297 966974165 1502 3863 614887712 1162 1263 590324041 1315 3471 47542755 1559 1105 208408195 362 3668 155119779 3714 3921 474944681 2436 455 488416780 2692 1469 62546850 3201 3727 625825799 1907 1975 387277229 1953 2669 800552786 2380 731 82965275 685 2271 237563735 1037 3578 524526227 1218 2433 896763397 205 2496 166332044 2014 182 157753343 127 1008 70013478 2637 1589 140745075 1591 2632 745269931 1211 3254 797689865 2187 2274 813872111 1742 1308 136854915 490 2096 864936863 1535 245 840681281 2377 1308 273988853 333 2191 274104881 3647 3437 143539157 2608 2624 685507295 751 172 134672169 759 2722 19653067 1932 3902 628005569 1501 2190 451172583 2594 3176 558966291 612 3792 437493666 2215 192 490586500 2831 1700 918787931 2600 694 520662611 2642 698 376762756 1724 732 458054249 1522 3686 150765040 3167 439 736254484 2746 3096 577723700 3627 2486 459445426 3634 1631 942044 3155 696 659112307 2680 1448 277858234 2390 1036 970205991 2328 3570 494715383 1648 3874 279109269 261 335 718980926 3227 3641 38308460 3534 3986 517706820 3266 2676 810483154 2920 2412 495219911 3361 2594 562754803 1397 3891 170852498 1606 3869 572084538 622 1836 766953994 2969 3202 882469166 480 3993 382966484 1326 2137 419731812 1274 1016 90215474 479 328 766507848 3249 2223 764025951 1803 2593 872929334 3733 3294 374177088 3561 673 122575491 1267 3033 81757224 3059 2195 210117938 939 3745 143491696 1650 1605 753940752 202 1534 279983801 3911 2504 433215836 1703 1312 647791299 3645 1999 706834420 2606 3393 982282090 216 1222 962122196 3261 1064 69542295 472 3810 598481749 2733 1664 445205794 1012 320 330028734 765 2594 942367735 1116 3113 795244610 666 1589 331115433 311 561 248690426 2184 2929 782977019 2970 3687 319852999 2388 3016 549353806 3553 2016 262042080 1952 3436 979566709 837 1910 545791984 2822 485 98308450 3091 1608 11926264 3694 3577 101943223 1960 528 956120579 3575 1438 682320609 49 1278 63979108 2686 340 10761003 2443 622 510010385 1572 3384 503250224 3849 3631 625998697 2538 3687 71400480 3538 2757 443969197 738 2201 149859288 2455 4000 51134299 2467 447 158924005 2755 2756 236328041 123 1470 778344618 2647 1830 913719254 332 1923 641150507 1320 1408 611476826 3334 2007 37806237 415 988 779437575 644 2911 70193989 2367 526 436188633 3597 260 815076463 3453 962 933884267 3011 2386 314545846 2524 1861 489479736 1881 1738 993952966 2221 288 245041475 3151 2746 162766121 879 802 651493395 3857 2941 89056347 3482 109 178810555 1065 1728 557443012 1235 2301 711007377 1808 2707 10990464 3357 2710 130500707 2147 3640 144708469 234 2611 867657120 610 23 688423658 1640 767 141927052 3771 3559 234941343 513 1932 836338963 1768 2034 853084844 2247 3189 568845481 2373 2123 679134546 583 831 287843114 614 3170 777402052 1540 663 396620467 2357 2354 269001452 3853 1805 555591393 386 2741 784270239 2497 795 131951176 2856 3324 377224404 2919 2842 382245659 3507 1599 544161659 2131 2886 229753845 1435 2473 369488552 1309 1521 202835065 2069 2172 220986515 3027 2500 93013994 1560 3299 131128591 3458 47 284894849 2207 2980 354640494 1558 1261 136208894 364 2096 324936463 1545 433 569079644 2758 1067 693543363 1099 218 752191949 125 1534 676786321 992 2262 872050756 1920 1119 340299994 930 123 885214810 863 3359 852522099 1930 183 620167048 425 2366 48394039 3744 2861 389842790 2438 3375 423145812 441 2606 397435296 286 3908 139696671 697 520 641381252 3204 2281 481347838 2298 2173 80797633 2363 1183 972263985 3218 1715 3600013 956 119 843515665 1348 1985 496959220 810 3367 974081314 1969 448 597844214 3006 1752 690862684 1272 2889 996459929 1214 555 987587412 3980 2527 325524795 1810 3482 599329538 2041 989 552802260 2931 3216 159546343 1951 3196 453363023 237 2560 826893399 1898 2774 922863189 772 3870 539423339 1381 3854 386913491 1353 3640 962070551 991 2434 692197234 1273 1573 442655828 3710 3075 217272702 3588 922 497460061 339 2971 959387025 2816 3641 599108325 1864 216 431896052 168 303 866796682 581 1355 314795080 2095 2473 819608351 565 2468 165755389 2715 224 985373165 865 3781 239295670 3241 257 613171192 2725 351 686814168 3309 799 73389035 1698 2968 416599569 2561 2254 362460645 1525 974 727972632 717 3249 124366840 2064 1053 328383549 2700 1562 149476720 3938 28 366585924 2431 3474 737525907 3258 2736 73814807 3125 3841 710201203 2664 14 363243322 3157 2363 634016553 2829 1064 270361526 2196 38 129310764 2925 2269 568563448 3905 1496 813098368 2826 786 225207743 645 3416 935997754 728 147 68292688 2684 2761 389690649 1766 3220 34176934 3716 2846 304197448 2633 3493 803791802 3098 354 530196387 2862 1569 988553578 2991 3821 86903528 1463 187 22702897 3500 1076 563380338 2992 258 723139114 2200 1810 338467052 1791 535 46407650 424 2901 145172887 281 161 519687584 2485 2356 118885174 1645 3221 1703441 2863 1976 853313021 3717 2222 495811429 3489 1784 123065300 3789 3727 311808119 3469 344 485080258 1625 2487 520883334 1421 1703 988813023 3767 2582 557913863 2020 3044 692532376 2203 905 844266179 3152 955 770092660 908 1359 341691349 410 3480 679647464 867 2190 653228960 3776 1147 514622141 788 1292 709211542 474 1825 128844572 2981 1510 23769084 1913 3381 85982423 2837 2325 40412644 492 1796 536440099 2404 1773 900806116 3762 2373 617786397 3415 894 418007629 1443 1072 283961649 3251 572 577407721 3203 1212 137071645 1328 1618 965537236 1249 352 688736073 3159 2115 622468622 1517 2952 920634935 1798 772 745084262 3084 1395 135881224 1706 3881 51597609 2182 3002 122229427 3457 2301 821642347 465 776 365215429 2586 354 90197580 951 3492 162913235 1268 2054 518205818 3205 316 108804613 3719 3147 94057097 1843 3324 887428133 42 1322 741653978 3429 3854 635750352 928 940 641316397 1093 457 966627868 758 2621 585320259 438 1765 450532952 3985 3495 727778623 1492 867 730555825 1507 1362 937617445 3164 3970 349414431 2630 2566 170774499 70 3748 170673055 3541 3611 781881181 1922 2348 400851829 3606 3649 621566702 3681 3748 47318642 1202 1958 335887632 1270 3901 219778043 600 1191 3243467 3078 3269 889171061 3739 1126 768202534 2661 205 179559309 1399 3126 674734457 2604 1422 153473607 736 563 206348442 1866 565 699643074 3111 694 470040903 3852 1456 196137112 3319 1500 842492310 3092 3107 539356124 898 2099 472121499 2903 352 22608474 1543 124 615766279 1980 2298 795580888 82 3475 62417883 3523 2412 930172774 203 2634 564331315 3336 3078 826846712 398 2993 755132755 1461 1532 627761757 181 2507 317878129 2777 3483 790283520 314 3512 234179491 399 3342 654827855 3163 2571 502998537 1210 2017 170155513 886 2941 83204633 3320 3666 23302505 1660 774 875828714 3929 335 520674599 1891 3269 284721670 2967 2433 293336751 3112 2568 334856367 2185 2720 206707358 3188 2024 214423774 2810 476 172230034 3825 2525 165925415 575 1199 80853139 1415 1875 413887940 2845 2379 719255254 3465 2433 854015320 2025 1859 995217491 358 578 768238038 1231 1806 51833124 2578 1690 712191413 544 655 51402629 481 136 274147140 1508 1442 847581240 797 1485 748431860 3565 2587 967746083 1499 1061 592835606 3413 2606 196744838 1150 33 933560004 2990 1950 211020866 2753 820 190891571 861 2614 721880778 2679 2930 639538262 3003 3212 793225631 3278 1263 234338548 2590 464 89240020 1045 3780 198803564 2828 1763 751550860 2613 1409 302467952 2896 1765 862081425 654 629 585062251 1241 2988 986411176 209 537 650707770 945 3457 24269596 1841 210 725477268 706 3823 1107590 981 2768 178475076 662 2517 294211668 2975 2794 688975996 1049 557 76302377 1681 1278 263685410 3000 3605 154339401 2724 1287 429179728 2820 845 165281535 2978 1304 275965408 1248 253 253175422 1675 1658 88036733 337 2028 961633978 613 2441 728290848 355 2125 738877889 1668 965 673376220 3175 3526 367028530 726 3247 134653490 126 3781 361012272 1014 2880 437992804 417 2668 111505461 994 3641 451765618 1389 1282 116707488 1479 3950 725104405 2994 1923 869125610 2117 2236 995828986 3311 385 517964407 2871 722 373824399 817 3064 836237104 2678 1531 18576521 3833 1960 902326707 3511 2225 437125005 1010 443 905890840 1269 3183 391511604 3358 1867 392763829 3889 2856 767159097 2324 2777 919564649 3243 245 539256878 75 2260 787768842 3145 803 3917081 1377 3014 255236303 1769 3894 969261769 2539 373 111666483 1425 3396 61867507 703 2714 719665177 2928 2271 40260477 200 3296 731430470 2076 3241 99034109 2391 2383 982306993 514 1743 935122576 2047 1330 904850139 1464 848 384387122 1889 3696 652734771 2010 3693 836944302 893 681 223291279 3351 1382 992334744 712 54 249253317 2264 1988 942189205 1475 2777 956043818 604 3741 761143009 2806 2329 484150937 800 557 743563165 1571 3353 416749356 3199 2955 665964446 2574 1540 193180350 1893 96 642146997 429 1251 337578303 3277 1094 570277124 1968 2706 991735339 214 3794 765988912 3454 1914 934626265 2912 231 288952037 1172 1640 149979811 1824 2478 978492281 1935 3224 325036832 2656 134 988424297 2305 1569 231888854 3594 3562 74632824 909 1758 59147704 3020 560 707800241 366 585 664315379 1091 2145 80993613 113 1479 764937256 2090 3635 323703899 460 3619 244767358 1536 1370 29139116 2950 1886 210225656 461 1620 54871453 3506 3849 320904227 3728 1850 603328501 805 654 127544740 2364 3262 51915119 1449 3839 171892957 809 1793 730710755 1284 347 945505573 1159 3255 523958525 3327 125 98936986 3573 2064 571116887 1417 133 527377298 111 3683 86699854 376 164 272976207 3134 3160 902820009 3017 1918 532920100 3918 1948 57390046 2800 1174 505441290 3100 2004 191097483 2085 2541 437658525 382 3298 348574620 1615 2322 184678276 1815 1950 894914640 1195 385 294258141 179 3578 602707589 158 3098 111658301 1031 3458 939352123 779 3007 695938608 671 371 109571799 3280 3018 551760162 3161 2094 199828248 588 2670 577163147 397 1173 380141440 790 1782 517574221 2616 1603 789632333 2795 3795 855101643 2067 3325 390509142 3275 341 307359316 804 321 327569185 1139 3098 624939455 3040 417 121780032 1138 3668 547727687 693 471 919108317 1135 3866 963793522 1900 3263 160663622 3906 935 616953664 2528 1009 924955171 1003 2614 77814285 2126 3442 2765637 2313 1329 862255415 3685 248 441972859 227 3657 17317201 978 2254 94391479 892 3033 940323182 1929 1861 681169407 2323 1960 342210916 2384 3001 48844236 1327 3727 59484330 1869 118 122731451 2426 1589 54930060 1636 2207 435113146 3861 1674 846137882 1516 3587 354886153 48 2345 434494733 255 2456 129837331 1157 3127 598505103 462 2629 493639697 516 66 49034551 2176 681 776281217 2964 1138 309863536 649 2670 567877170 2109 766 481182820 2977 712 734879012 233 3075 88749196 3505 3398 112456185 1995 175 74175869 420 211 809658773 243 1944 999094965 771 2438 737348336 964 2526 372151342 3988 456 79813420 842 3680 127342527 1033 992 417499237 378 67 267050226 775 2613 946285075 2946 1161 787977052 650 3855 439963894 594 2429 88824481 1078 2107 39897947 152 588 283412197 2082 947 941343616 24 313 872878867 2780 2755 781843957 1852 33 486191369 840 109 472147901 536 1280 588783388 2234 1500 805879901 345 3878 401066743 2179 1078 958417846 61 2836 161519339 1180 1285 767396197 714 2195 398279293 3382 1008 636718544 3331 3348 639106181 2535 2559 816372555 2824 1674 438616361 524 802 697227790 3642 2937 815617778 1194 1931 435180836 941 1885 240719726 2511 662 814365674 3808 3995 297578837 177 2301 71525692 1220 1131 773864281 3765 791 172522183 2280 445 525337604 3689 3112 326207477 807 3372 466834766 3518 487 31430626 910 81 905754705 3626 1352 828232528 1472 3023 531379181 1275 724 926924622 225 1897 809036955 1924 1456 777784342 3335 3154 232844541 2188 1959 946161755 3231 545 449081067 52 3388 429774936 1090 1022 256550935 1410 2356 887608946 3123 2636 822948125 2791 2309 246443461 206 94 933552738 1332 3413 783938631 598 992 615937113 115 147 190449403 1196 2551 128863629 2709 999 398618095 591 496 414189167 2703 1524 155968983 3799 1331 68292344 2210 137 892689205 3811 2504 666851403 982 2926 14273395 148 1126 242678944 603 812 72705599 2101 2909 472136091 1994 2106 961360206 2362 2014 68543555 1341 295 318459237 2565 1345 110357077 369 461 887964619 3468 435 754554834 2192 3487 340893113 69 2483 560716729 3368 1099 818959623 1238 1148 55317295 2026 2678 342573234 3546 2303 964921604 2625 1856 332328884 242 3434 130728387 690 1319 349728763 2892 3633 527536367 2009 777 745406578 2458 1259 803003744 1884 710 576282945 1490 3687 931397022 3476 3459 63919839 2030 2899 337072282 1997 3123 131156642 3070 3977 102323632 1754 938 73819215 1707 2668 735749993 402 2510 380843772 2495 1106 93811597 1946 3505 103796451 657 2028 346802643 130 1704 80812108 1774 476 665909529 1357 2629 593929339 3713 3125 679461104 212 487 906706140 1477 3041 449105528 10 1982 329087921 2208 875 916779897 17 1644 455452390 2612 833 471817600 1868 2069 245450193 1321 425 706702788 306 3292 638979836 929 1318 718596105 3886 1840 574887319 2219 2148 868902352 762 1641 513758792 3997 1872 787309105 1101 3216 786189577 2460 591 195322581 550 1589 945240191 3379 2349 239295064 3039 674 862250439 1934 1914 86663270 3643 899 722204700 3407 454 355825488 518 3159 765866921 3628 2875 133922850 2063 2373 485054006 741 1977 729367055 2649 3448 810996850 873 1527 32458639 688 2710 821655565 1413 2894 211204333 1252 436 518369289 1990 467 49632904 2181 981 690500891 2838 2496 78322474 2674 3703 84629868 1537 2852 260895577 3952 2120 423178059 3290 3207 894631492 3362 3606 746301272 196 57 719186569 2491 3319 479863194 3405 1098 645085040 2392 3888 866805848 2545 2272 164359386 1393 2285 146291794 2205 939 146686500 3655 1375 748702897 291 2002 336878638 1 555 2160