4000 173945788 879062857 788541883 91657521 179078416 883417965 104944858 193517648 765594105 923626925 416224353 7068323 255231857 64008539 280168081 949081203 638778573 980354565 51169456 720343235 207007582 94838994 640704568 979793940 100368997 199508638 12468744 389034814 778337229 915365366 718246683 50146264 993146488 582501767 180359582 115513329 580747167 993436820 466919547 998904483 227926857 919495177 82825490 775618262 546041618 997875657 86252684 219263191 12949795 613057932 41834679 700211231 186204217 889271377 118189360 822832207 843222278 863591073 24246766 346185638 274183988 946102150 990799666 595476112 941638123 265573535 993505806 419675535 832354515 126448832 99442746 200744450 958501232 300559234 710887497 46649736 343545050 974891407 884969565 180941334 711716398 952963759 259423956 61681435 857613645 150554038 941664876 734376059 824504764 119609862 322590806 967467622 147660769 145236608 2019309 455108696 261837387 60365416 558329799 3414023 569040008 4789464 999505042 522242156 167187503 126856811 296210581 956585011 26392378 339700849 973939942 340686063 18455046 634589953 23749270 652267002 999556245 478939195 192043337 106093042 174651381 120331363 1082444 467117321 70365828 755762539 182585279 113673852 351947613 977577732 48155118 285906095 999911678 509397584 370285347 17118952 496707328 999989158 20650086 357790093 49998830 717942528 999945373 507390809 971617596 666062769 985198466 620757810 812047317 890674381 52960 492722938 387170256 12896883 250606580 66637658 955602351 294023066 151100853 858147155 87797861 216999303 189115149 108399940 366836071 18058753 4344313 565768063 39475337 694722964 430385235 995130068 895499481 194091256 857801655 150746547 945020256 272059282 493818943 999961793 333421 481743277 13461659 615240796 999909960 509488533 179102004 116562295 75846748 235247254 593844040 991114341 160709399 867262695 22370708 647885960 917408510 224736245 839383887 132823509 733229126 57728395 97771730 797005753 834685811 128536130 263018585 59727577 155819445 137315919 82113018 225463176 745689957 935472668 42367847 298573065 899174685 801097278 91026607 787646941 42445503 298396726 999444255 476432300 217435483 87498738 360806013 980234353 239604670 926842209 399200038 10266026 633122003 18047170 835387229 129169303 263848482 940718118 226731788 918717666 986861230 613868971 9923692 599122199 684204125 964832056 809027471 893067452 782682168 87579353 69084797 753598278 5165989 571688909 190124184 107600999 999824250 513255921 634805834 18515436 2515268 550089311 279508589 51242231 363387864 980975180 904598230 206230921 945230819 727529159 390013539 987752989 9730553 598162454 839901489 866697393 2982218 554528177 505882205 999965398 906605902 209016084 897906725 802770934 971964273 334925094 201176115 900879389 921387682 230867281 594428213 991002355 646318947 978111667 646895371 22065121 67072886 249851821 981584970 634446705 938130895 740917660 996424071 559692056 239327055 73327277 843278788 136462282 791269041 906401705 7971750 588928059 309815183 37582728 957729240 298793783 927383701 240494372 317949280 965679648 1032345 532113505 459132464 1672956 483452052 273912 114285597 181842183 393200561 11539277 815492522 887897498 152520548 859524727 266951241 57633327 885520118 818393214 448474443 997338031 954173780 290891949 405674101 8977982 487772719 999850471 580989162 6602844 126383038 167719451 979563337 358511464 977769794 352568582 364849553 981387948 661038914 973356598 963349024 312096618 830545411 875152944 415402152 992791238 806051874 104611269 924186385 235300341 894071645 192254102 14143989 381915563 3061319 555244418 929292719 243664749 46414701 710381498 7384 502717041 65202590 746882990 868723188 837702844 969739583 671303018 574893999 994359069 812493889 890317267 137897381 155207758 90915777 787489299 974544643 342496407 5721829 424573963 997887469 454086299 4943592 570136663 997641703 548505010 799149610 99363620 83332782 776384566 901558848 202089795 51102642 279792916 313356404 963857917 772806307 919018757 4693928 568351245 12254523 610019763 85593115 220237724 856683312 850395512 163318668 130343838 911954631 783360870 357032476 979124500 455562077 998021356 262727433 940115585 969492427 671979248 1970 501402692 895449830 805972927 3818717 438322354 648308007 22501588 694663384 39450149 788382088 91544653 975727995 346107587 226039809 81734760 281971382 949959466 575830489 5783716 252850949 934646230 34639709 682865519 806042916 895395667 997487108 449934266 221229366 84925391 970073 468869151 973926972 340647482 308767896 38014849 905588640 207599839 590946119 991659235 996051036 562716580 135392254 157857940 16299308 626624005 413019791 992376322 721270454 51625843 124936065 830646403 93382154 209032778 63334522 256436337 857383649 849681180 28041271 334909249 984139362 624936295 837320864 869072669 225485999 917901977 76642423 233976769 20825761 357199278 736430492 940568522 964905187 684019475 623344590 984547327 370172033 982850596 693305166 38878421 19821172 639385404 744814848 64034762 763567986 924890477 199453593 899589610 89166792 215015662 237652799 925645328 759428611 927430458 143818681 850905780 92378713 210440190 922318823 232330780 896090612 194857040 737223912 940141813 833478020 872548534 619466626 14482005 177844282 117618396 7122242 584092294 40740207 302312267 929123278 756618807 145554924 852659449 305613425 39333247 976725114 349224785 908670723 788076795 938547102 740159196 988509210 606577446 4889785 430244195 511597827 134530 418055930 993239464 67406612 750724867 991476910 591926312 26989136 662051600 862964990 843884307 30073340 329210856 539807447 1587154 728091025 944943237 170855851 876382954 796282208 902761534 368017484 17733877 377919 480563597 698856858 41245220 843730782 863110383 468806824 999026037 411440117 7905350 981082038 363764644 906595554 209001625 769760528 920986054 722015744 948005591 755731875 929652427 573943050 994502200 118918109 176307878 318145809 34243571 88257879 783669569 990767734 595640115 556769580 3233241 379301089 985213121 55379592 728719678 735909918 940847491 3162336 443854353 91955303 211037160 181150787 114856940 828579776 876875750 35567991 314789561 888261375 815044607 9335562 403831364 98873175 201508346 61122664 739555176 884761417 180690353 2060846 545349716 477985696 484867 964610528 315237837 976070587 347170699 564733040 4208076 801735284 898692637 136942178 156213707 988630637 606019342 288787567 953198971 291009349 954227814 721920449 948052803 985448534 619748573 970326539 669684845 465070742 998778455 233516171 923067806 108318485 810782222 163784713 870080099 747325598 65454206 978542047 644905174 919430070 772173505 390355777 12169966 954990796 292675677 500928385 999999138 831402999 125604419 704369906 956325478 448192194 997308708 129588566 835850217 577966346 6116160 566475274 995561336 997947988 545252633 992851509 415753994 20707921 357595293 724010345 52988408 2829014 446886835 577175445 5991955 966931824 678814630 509646608 999906934 404861482 9134784 987672838 610341304 876828890 828633516 905506008 207485255 337338950 972801631 74976670 763353693 907386362 789890242 50188929 281665399 994926330 571048769 751027693 67582267 55635953 270782656 826465365 121291188 908242611 788683166 263181352 59640005 182251376 113948437 875505592 169855260 11838177 391842560 667203922 971214228 755821876 929598845 341435409 25808828 704660829 43804928 25469154 342454853 94030925 208128268 539868219 998407991 118242297 822894805 287696525 47311109 400611537 990022380 978066098 353532238 836446942 869869511 996818741 556312864 2697183 551864305 910051082 786108564 856928252 149854000 983458466 627545725 21535470 354839084 324280498 968105390 397674866 10582423 119708035 175380193 956253058 704531530 84082920 777512128 436491523 4049729 908725676 212001179 640067633 20019733 999010212 531445320 827097175 878163243 567824985 4621590 612514846 987175953 19347323 362257479 82108157 774529427 449399661 2566986 960598749 694547661 18309039 634066463 668563186 29270300 559808760 996410024 17170695 370092881 32910206 678401578 250229140 66855088 941231090 264808325 768551453 921758364 507237305 999947619 230707758 921285755 126854772 832810213 180738249 884801161 591169578 991617848 789841901 907420756 955741806 705668194 843961802 862891553 309491066 962283836 198011960 898501221 186986160 110099585 347820341 23721354 671487179 30327619 998650679 463291689 909369876 787082401 969052108 673176559 44400932 294015809 845292286 138374177 999909103 509533566 926792745 239523606 826267191 878879559 50782784 719553847 190075073 107639786 971112223 332508888 324447219 968167941 912931307 781935695 174750633 120246334 18083180 366747697 587612725 992264167 693902175 39129145 713514976 952118740 920780828 229919467 109940219 812815227 152745 512357994 18645250 635268633 413300387 7574194 449285661 2578595 823335 528681973 993752737 578792355 833846401 872218459 638646822 19607393 627205816 983548013 87735844 782910347 492434616 999942762 397344322 989348354 400599778 990019995 529195384 853100 889587554 186596847 349596381 976842480 915494823 778143942 970385332 669521796 320944474 966839499 358049437 20573222 260026678 61351163 992116112 411559446 322143 482054593 993568118 420059316 892481061 809771878 882360359 177819065 158753030 134554378 915098179 221264460 664265341 972246649 27813706 664438749 138163363 845071365 314712832 35598597 777222142 916110423 44382944 705944402 993363828 418808050 994357952 425098632 251454642 66150715 990637861 596304151 671609553 30372318 808645972 106632916 2259431 547479725 537712931 998575706 642162318 979364032 45096065 292485163 573862 476051508 965338609 682920690 26652998 661067109 286813 516933060 382463510 985988861 807343200 105614204 796734 528215193 686454000 963934161 999283728 473246336 995336028 431866166 7194738 584516106 954414571 708584271 10323022 398923519 948380706 278742815 873618076 167720702 756427970 929237343 968724309 674061836 534007899 998842122 523229519 539904 432227878 4614355 974864219 343462550 874124832 168291379 10807621 396603608 705796053 955684084 832457476 873459538 457516894 1808086 843756425 863086106 952296400 713138375 91035348 212340635 942565952 732670106 591915 524322062 663961954 972352070 141795244 151159994 388250218 987352014 446969717 997179836 43439395 703844088 974169568 658629192 154834842 861747167 999474800 477088773 14112013 617952798 373250851 983667916 149447938 143470550 469699389 999081028 865194745 841515444 229752181 920673407 369033694 982543082 12145957 390462651 979345465 357775091 901491816 201999462 17848802 367598262 407161246 8694633 42748472 297710511 166630379 127354467 792639212 905416196 991166752 593569343 293960943 955574260 848989759 141941141 713610437 47926356 25518447 342306456 566879831 4493102 963800669 686785811 978527116 355045527 2425 498443251 18561787 634971274 402876466 9523684 198772748 899076611 886760388 183114529 875804977 829803910 708774613 954327152 249089378 67514327 998204821 457668499 762108693 925792242 20144366 359505986 104282395 194373473 698798094 958780250 622629461 984728806 51611471 721241329 111617145 185105168 93371375 790952161 519099861 364940 995908534 436166422 970291317 669782441 913602745 780949763 977125365 649503799 868945304 837460165 932061752 751639907 919637308 228146126 378680756 14941613 870776113 835447573 820432951 116173577 465158391 998784585 478764098 451169 14881867 621080120 934447041 252500974 12379403 610571929 754419430 930430893 896544218 804553253 973517340 339434350 292181 482909253 848018031 859003413 798208462 901337406 47554435 287178458 565998654 4374965 908953658 787675001 79837171 228959053 875267080 830415828 968821513 673799852 74958630 763324576 380541945 985520105 54310 492630777 983577125 627095100 86119292 219459884 661612683 973161010 859198450 847816724 911943565 783376956 131709638 838174819 998972586 532036827 995666535 434313731 113777850 817541256 970963134 667909876 987490777 388857110 45642995 291290371 216989643 912195508 50370080 281292587 834458515 871668538 995044095 570223526 720193 526826716 258769439 937958692 719361915 50689029 158972244 865650199 927820129 758785505 661562587 973178117 525616571 999343360 569520360 995143332 80900529 772682292 57012756 731866987 749827049 933112509 836520140 130197088 888677470 814531119 988775193 394649110 4408621 566250913 995795993 435298120 504008636 999983931 695417614 960230330 793458954 904823223 47946583 286346763 12236009 609937651 937907709 258676902 979945929 359814747 422887933 994017944 372318410 983422601 6198970 421510888 658714773 25859072 775965453 916944923 437861191 3876259 23444134 651309301 127186605 833181889 544047721 1943983 83589797 776771641 959823832 696372207 938414603 259599011 76922440 766468341 367467507 17884728 74934704 236714050 667526564 971099619 694912896 960444311 708118321 954628161 983024375 370820074 40240974 696523883 242062481 928331922 994326879 575106170 978126049 646271944 850271374 856805220 12217829 390143043 995907432 563842142 5215549 427969836 993225717 582026777 535144601 998763328 951088554 715682908 961949679 691317783 868048727 161562217 800431233 899676212 355690277 978721948 492162608 999938571 979156605 642859890 30091358 670838714 993180910 582295745 887941749 815438108 26685980 661164005 161937580 131606464 992772477 584707060 24352676 654141564 856212154 850874481 923146601 766358694 36934141 311399872 658001807 25621009 745779364 64577788 469312773 942596 446496271 997129109 577384483 6024657 473391318 708526 208194376 93983406 65533840 747465460 412369641 992261028 30986403 673280824 282173052 950057130 22389674 647947201 742777336 937103152 655765564 24882028 962680812 689542783 928346113 242086049 876295604 170755991 263744688 940662486 976669942 349050454 995085738 569929334 246462518 930950977 24758403 655387976 734129575 58204413 280370227 50819902 972884692 662419421 869935007 836374926 550628570 997430144 49274535 283559355 983427860 372338324 999406198 475639191 478875932 446428 677423382 32537764 299003070 957821181 37274346 689433279 949920864 718108267 472615545 999249528 19037835 636657946 746748382 934873816 596419524 9384801 103054680 195969721 266288413 942016847 849161499 857891391 741432562 937847369 520137982 999594297 388065022 12690490 764990247 75995085 981907280 366713194 71010782 243157152 883795244 179529706 939092728 739160148 892705093 809487819 5136 502265882 471534996 999189086 822702087 881920624 5650014 425046089 887901141 184511959 780199528 85888635 212870558 909336881 964106631 313975716 208991043 906587981 774704621 82223301 20416949 358578310 703399269 956758949 648154382 977546102 740477437 938372675 217224266 87643501 202181928 98372818 133300902 160100354 76227405 234638388 98813522 798411475 999990979 496996443 276533382 947283657 990366345 402322740 981655616 634193395 154211 487582883 13355982 614793717 10985639 604235084 39323747 305635942 413493602 7540214 11545190 393173523 675105496 31664582 134257879 159070831 405962483 8922671 660344699 26407796 44604714 293565675 22209780 352634797 991951433 410647961 950085523 717768277 268639556 56747992 142950769 149977366 91001964 787611900 982515244 631068835 24024337 653124677 77499958 767383083 668483960 29241937 286071560 48076754 947511877 723009237 250130439 66912018 67863723 248488100 978130042 646258891 77288428 767048546 121196420 173644603 427003158 994642761 999517674 521956629 749025668 66426229 313414745 36118614 981395468 635123659 999939360 492213050 832772649 126821273 156303485 136857186 759464887 927408438 504954632 999975451 439094670 3723325 807509194 105743618 775464715 917275917 663149343 27366643 513140319 172700 436945534 3991802 972265930 335790101 980468051 361614844 2284250 547739187 129739760 836016894 479843619 999593555 999225411 527820667 671261756 30245374 642678231 20789273 795005061 903697925 911347625 784241326 363280409 980944646 508447847 71373 135136341 158130861 999986244 503708849 283801 516843946 820646108 116351630 513129381 999827590 818819481 885167676 571635276 994841780 30149125 329002478 149398004 856480349 978774404 355864405 938519512 259790432 73866596 761553666 413295282 992424910 995702961 565410811 286708670 47775713 189333906 108226372 328002860 969485871 5240893 427795955 990337106 402176064 132767348 839323117 997884268 545948402 398526842 10405070 14164003 381833248 938156004 740871992 437534606 3917273 401110496 9876685 818814846 885171512 894675571 806970999 318528247 965905572 252275184 65681669 428704881 994890903 783767080 88325076 51457033 720928055 795161737 903583386 798188818 901352001 995810751 435411309 521789430 475007 571732875 994827641 631340730 17558697 409257190 991696799 828021408 877361837 92724812 209953592 533425939 998881455 856318120 149233131 557743718 3345531 861139932 845800447 513858970 192110 527692142 999232556 524884877 619643 661285357 973272684 967185878 321850189 65568256 747525874 464017109 998703551 139855261 846836800 694165250 960760085 990808715 595429584 362534705 19267964 56352931 269398014 79121750 230071313 48028160 286174245 45257444 292131761 994666973 572832585 120220588 174780696 988414665 607009882 963318114 312020414 222414218 915867927 995826374 564468650 452852141 997772116 13723122 616339142 53631693 725289442 169212257 125060716 807863493 106020218 35579242 685238650 92898850 209709368 726182260 945916568 999443230 476410606 966824983 320906632 104528412 194055200 718238627 50142356 551107996 997381114 21638265 354500694 721946613 51960159 626331093 16222724 262420548 939950001 1660449 459285266 23500360 348513728 457478258 998188620 829737930 875862871 928092715 241665670 785845220 910234702 48306834 285586191 848894121 858152052 600672858 10239881 990979171 594548685 979626775 358726662 535175930 998761119 980226812 639220004 896787275 195763484 432036611 4640559 967097601 321618862 708964712 954239749 816260243 887271816 836762211 869582485 968524631 674598598 924954831 236535789 327351486 30753276 972263314 664217423 996164698 561810942 916775041 223778053 373539798 983743545 40944743 698162230 733586791 942082810 853893401 853213053 706541888 955346515 354203654 978271288 389793157 987703241 18597619 635099023 933506141 749143383 72318038 240986222 834690766 128540595 232249063 922267018 521743452 473003 635368074 981326796 377447463 984748260 68122638 751956232 26921735 338145273 74347301 237664762 12239849 609954688 65699797 252243404 95946817 794518291 53335172 724700978 410232757 8124162 996165083 438192153 381838099 14162823 409235916 8307130 32522977 677384417 938622304 259978181 131590104 161955408 999856387 511983017 87560731 782654997 452004022 997691055 153484496 860453886 769198882 921345419 993055136 416954035 521199052 999550398 477904298 488461 593636545 991153945 25957458 340991617 554674564 2998300 209285064 906798261 728838590 55440782 834414539 871708106 793439592 95162744 635443603 18694454 33025585 321296633 65814868 252041800 437800839 996116180 809487131 892705636 47217200 712103122 181879024 114255211 578074908 993866691 996724635 442862997 968797877 673863599 877720286 172391416 16116204 374077524 326436926 31090780 118219450 822867790 287193594 47547316 513908139 193476 12776091 387693009 833732069 872320973 833712347 872338649 40912807 698088233 868222428 161751212 942844327 267860169 6158209 578232242 523491116 999447863 507819451 999938852 681835 473896979 122177803 827491047 944280355 729379525 233780907 923234443 767152723 922645741 496770605 10431 1500362 461294594 364634088 981327403 748302108 933988552 11449374 606387424 468976633 963379 246773753 68866070 127924211 834005398 365591360 981595595 766317137 923172757 783355224 88041488 923973392 765040681 856408635 850674900 596615047 9423267 16758254 371635626 466214026 1142800 135901023 842683431 581417309 993326689 900114321 799847512 961215694 306919490 245519670 930394889 459610831 1633957 676805706 967696207 932701951 249462536 581889673 993248499 158931602 134387712 421437338 993789335 45498637 708395081 189567428 891958693 775932582 83033324 44193608 294474988 284306584 48916473 563168281 995993718 133914430 840560354 21183457 356004459 29322864 331290096 855478164 851618082 423311994 5916052 32647026 322289012 801119148 899158188 37560772 690131424 259416589 938314524 955020014 292739811 83462076 223420617 516389835 999731301 989846662 600250927 258141578 62387727 624859062 15840715 395181081 988889552 842392134 864372923 6624092 418881500 806353327 895155209 801944405 898534285 849763062 857303513 59093975 735800499 881816165 177174327 685048063 35503270 92354968 789526383 232162378 77787961 524006145 576629 909018216 787583204 920841670 230014282 76410727 234345854 602408953 10599955 34983881 316261037 42405428 701512298 894543702 807140469 580955275 6597283 293626406 44577189 665461487 28171117 15254547 377436371 999860999 488210970 8345307 409029343 356032766 21174945 999869075 511441499 528981273 840623 22387423 352060066 388725426 987460736 55606364 729159977 7899507 411472588 991603384 591247539 947051352 276069011 897132360 196214076 668299997 970823864 250115516 66920628 270822194 55615560 604068057 10950066 857709820 849347514 46646486 289119492 227805981 80583246 4393101 433865295 887824741 815581955 934943175 746626103 602229 475467077 26149692 659580337 158587149 134709345 6269750 421066879 31401454 325599884 364073813 981169483 6581483 580858924 955678215 705809049 279343929 51323172 233825653 76737417 13787421 616607571 966830845 679078091 999153259 470913503 2933564 554082867 676141585 967946730 925024722 763351449 757542457 71430424 555342025 996927822 32954740 678518132 954339426 291252100 810649608 108213298 993314363 418508045 8604819 592362190 22643377 648763746 38274303 691857705 218712979 86626550 999427354 476076835 449621399 2544480 993416747 419130271 634668037 981523125 219143341 913665972 2064010 454615552 15068681 621826164 795675 528196448 32898768 678371628 145723190 852828486 7437802 414078649 782648197 912443932 495099836 999975988 999857198 511949139 996235564 561239408 719006483 949484327 993861854 578105498 25962887 659024570 962464488 309930021 828420614 877014457 228307890 919742059 76210337 234665646 999996968 498258711 848391490 141358998 15466392 376601537 394151355 11332360 948937 469209833 579935249 993568998 128181614 165708083 480426602 383267 503114518 999990300 803903327 102957475 437070702 996024095 113902151 182307620 592440001 991380551 996120682 562163244 853571870 853534910 603252796 989222710 999915488 509192678 919171164 227427928 20603 504538738 2661165 551517772 767080903 77308872 819691014 884444607 668853081 29374209 968037477 675900312 42713813 702211130 114527887 181548674 556671961 3222095 688753495 36996635 524149063 999416482 789021214 908003355 74516 491368201 889646977 186670729 67658536 248840974 314057549 964139424 999853719 487906222 701174908 42256999 269039252 943460407 111816226 815140217 15569799 623803791 973631181 660229536 12456646 389087983 689108770 37141629 130345638 163316691 51524111 721064187 998304203 458854875 837306124 869086140 55639594 270775598 99948043 200069293 753184934 68841807 44821521 706911939 711084846 46741590 134598955 158705298 261588646 60500257 15876111 375003769 174914653 120105917 21062995 643594370 940361064 736816666 18272679 633935753 967934127 676175064 473933937 679904 504304410 999981472 769485464 78837818 781936647 87069345 79008000 230248756 959218514 697783611 72555307 240594851 73385223 760767771 246998940 68733886 240149225 72826063 26332877 660123248 612904790 987085730 667367102 28843708 685194966 35561820 786428976 909827332 417265377 6892527 999982568 495824851 690581703 37746160 921272631 230687228 122935439 828363085 626202809 983810760 872680961 166669983 17497158 368885528 972655350 336914381 708841529 45703605 537764259 998571821 285146082 48516012 793477995 904809420 7193797 415489383 60436112 738293068 999872856 511275116 996183694 561658266 183830321 887345754 81473960 773561606 293876040 955535852 332480187 971102018 569698106 4881659 221281056 84890680 797476219 98119548 978497337 354947257 882035476 822566110 235813825 924506377 727557757 54783799 2885287 553637301 132746 488479318 592008895 8538545 554245356 2951271 923915713 234867076 553943584 997081573 121371423 173441585 13963208 617338123 275207700 946618877 109006207 811646999 321236609 33048560 888261340 184955351 756462329 929216815 705446749 955841676 11121640 604871098 995374427 567854087 162493331 131097241 288357246 952998172 2268144 452429026 732472963 942669540 512290624 999848918 982882336 629709867 565770427 4344627 227548559 80750421 4118222 564041083 985569464 619257267 486715050 999823479 949684802 718594553 822048452 117528049 193952927 895392448 998028021 544363166 964121989 685985965 987155222 612604572 70953392 756746970 959680975 696706384 132008980 838500528 696441484 959794241 24560693 654781987 6004387 422745019 308087650 961702988 171430915 876885069 997495257 450015306 696905428 40404253 362167742 980626953 992248348 587701560 890971196 811675351 907947988 789099359 721358211 51669162 329712254 29891416 267626240 57278380 248638477 932223766 82557249 775211824 412568155 992296326 15676623 375778969 812922230 889973946 310238213 37408969 972557332 336630579 315896973 964872106 221115272 914997961 635877629 981183198 999864989 488381352 226855636 81201536 993763397 421274479 852258898 854843161 530486474 999069709 549765228 997517258 995034973 429712196 989357767 397389203 385765851 986775676 15126548 377943728 611363493 12559572 637137036 19174219 754469845 930401090 616737648 13818635 949399569 719180355 24573329 345179208 749843839 933102824 27187714 662630073 101517851 802013205 919316394 227651399 719805132 949094315 733349813 942207943 531266159 999021470 467872012 998966725 816338056 887208258 74890263 236785812 903198962 204313349 6909929 582838276 211775051 908566246 999677448 482043174 510087338 999898235 985532535 380592473 909739907 786554024 966023719 681168136 572178833 994762788 10636873 397414779 231787402 78026067 74435547 237521632 580693475 993445603 115082450 180878586 423774518 994155518 668857709 29375869 833446922 127423633 272527418 54740276 8638871 407456830 389298959 12408699 671754997 969574511 375557633 15733446 703301737 956802369 588402799 7877106 980096069 360329803 559161394 3512409 42908205 297349837 435209803 4215543 996559010 558558939 851847596 144749007 133401773 159991563 998668373 536467159 22071193 646915125 75680595 764486371 154787141 861701646 8049649 589357988 658887211 974083172 22923602 649659977 695521884 960186042 366169992 18243291 252933 484098220 999697444 517391506 26851039 661647947 684974669 35474037 465107289 998781013 873318085 167383695 486010716 195740 931018125 753423313 443561380 3195531 16135751 625997566 31663456 675102483 411062984 992026632 169130187 125133138 765701678 923559463 512746295 999837506 39739496 695346531 17924001 367324724 14292567 381305908 197827716 101638470 588273258 992146149 393909793 11384747 920708763 770192778 346868587 24026505 779837747 914355929 35384272 315250918 5678941 424855551 903597528 204857604 29611477 669512936 4904623 569861046 501473248 999997830 883596005 820708754 5171418 571726374 536857886 1360356 497969542 999995877 999850934 487791635 111849298 815180950 787485929 909086593 880664836 824182484 143369660 850449425 988791510 394724838 652059144 976317139 799089 471743165 996697926 557368721 157459810 135766262 36205155 686800268 730246386 56168275 853084145 854022015 751885594 931918566 980716159 637520817 965929212 681411052 260542182 61069538 1928087 456132392 168118709 873971667 932443045 249015912 959199681 302172670 460816421 998462282 225054497 82381792 482312009 312965 550384723 997454902 864053286 157268029 783697115 911723143 129084970 835293960 740803579 938193606 694410719 960656567 831298804 874487787 31478323 674606520 990826345 404661137 183694548 887234890 276121606 52922308 5953933 423068331 693901515 39128867 961027744 306471143 125197995 830943282 230140411 920922560 6515240 580453652 543408353 998112151 831665845 874162755 298771649 957719510 623689829 984459313 356213461 978879349 40421213 303054993 251254425 66265477 715061908 951384953 31202065 326136565 344629590 24752661 948725546 279443015 438488576 996201919 739397037 938963619 948756726 720493539 26407669 660344324 850654254 143571055 739987592 938641033 293775630 955490404 957319707 702135315 807119095 894560340 99537141 799381859 680338986 33654797 411898938 992177003 3386334 558093585 209006760 93400773 956053483 295023854 847670746 140660256 206132942 904527071 999760231 484517391 428645957 994882411 996494467 559103673 977642739 647842532 140975417 847996189 806198196 895275429 422928432 994024264 20029227 359899841 999076141 530381009 928364416 242116449 51763571 278450681 36833657 311646778 7380838 585594155 34538007 317393508 66187 508135135 735671000 940975260 753639445 930890975 282969046 950441521 45640536 291295724 5541876 574237200 974161612 341347030 647538318 977736795 555165781 3052584 932035614 751684780 239838592 73015177 136843517 843682073 176739419 118551977 891562357 189067661 751432302 67817404 418684029 993343402 1900468 456447114 64729346 253952331 862710007 155846764 993432896 580771142 60773207 261086162 5602345 425361161 998686544 536217819 260943598 60850784 975649790 345866044 955906381 294696880 812701969 109849417 585255892 992677819 960970076 306333823 421823458 6149389 840678174 134024072 7241721 415210399 327965601 969472220 964018092 313754973 940532341 263502103 722979032 947526928 40770752 697758682 6293764 579083185 6947246 416939902 998689540 536176553 179238352 883551775 98631272 201833701 435765809 995856802 972223201 664332737 827760379 877588578 934821670 746840264 245274103 69750404 800973447 100731941 982001727 632944860 706942271 955164692 695055974 960383717 518125719 328652 15046308 378262929 734567112 58436563 934616634 747201096 541416272 998281740 971323562 333104525 282766263 950343761 99614262 799484990 929552588 755899540 946822713 724386861 435303067 995796638 990501856 596994482 987393738 611567666 732351183 942733473 875433476 830226748 763946565 75344599 925184187 236906089 5393231 426759698 904563177 793817352 392136348 11773177 436348718 4068037 639395493 19824100 434886382 995742087 923214 530370369 245903047 930621339 636663652 980960546 323734677 967900134 299311395 42043581 870410795 164149078 1006214 468295118 31619157 325016048 4398281 566173516 214358359 89623526 9591813 597466959 124135436 170264004 950108911 282280071 93051443 209495492 796438522 902646498 99755002 200326947 171076345 123424341 48317127 285564508 997069354 445943948 65104059 746709381 702508224 42845302 989102218 603822060 203323908 97528518 902304709 203097794 937660549 741771056 900968772 798703941 26549089 339238584 180470833 115420868 348114303 976372475 18592573 635081041 871944876 165848824 938181972 740824749 980626957 362167754 387360671 987147186 958760692 698843224 304371348 960140663 909932433 786278537 950158451 717617483 228449698 80166187 970005090 670573196 439324335 3695193 183537264 112893639 901639678 797801225 761276650 926303310 844341166 862531601 999731096 483603919 103058390 195964877 42827965 297530921 467122738 998917915 399616007 989819409 801778427 101340020 138087051 844991328 699113614 958643400 975279414 655272272 648456450 977452283 683648725 34948235 7222014 584674996 999869867 511406850 394049693 988645610 335076067 972017050 780866611 86340786 40368638 696822278 34892885 316491501 276591179 947312528 50122936 281801411 433852 520824550 1046731 532336255 48890621 284360658 481690854 999664663 900648130 200866125 777707947 84213643 716968922 49528597 731547089 56845463 799480122 900389381 333493081 28539033 196057171 897012286 770382260 920587011 121778804 172969842 209752468 92868120 357222566 20818821 154512454 138560721 61114389 260459987 918251063 226018162 995928241 563680297 474356722 658013 292504273 954912654 297834761 957306479 671185713 969782345 699755756 41635913 793388643 904874183 989568333 601601414 937846587 258566023 883276882 178909934 916492060 776648449 643614044 21068894 7814 497205020 764795625 924126487 942598550 267391911 999399664 524494402 999714578 516892016 104935100 806469776 809590027 107375480 577383335 993975525 519836888 999606343 680076989 966446436 464600077 1254731 118705167 176558741 973094319 661807805 874457478 831333062 186028232 110870553 191741187 106329450 153002988 859990378 541182225 998301138 822496517 117905777 812202298 890550541 382712510 986049014 1937496 456025694 727068208 945466081 149293394 856377434 170213816 124179471 235729620 924453961 587338181 7687050 922422614 232494609 942192678 733378739 903618444 795113795 90323321 213355593 66604208 749335289 932027010 751699549 414660041 992663263 166579672 872600166 728988881 944481825 778721432 915107653 994490233 574023034 982179749 632297730 841981783 864758085 999573056 520658208 960404775 304993737 343808517 25021876 923531918 765745583 457529456 1807015 969981365 329361446 399517048 10200884 938098397 740976751 13406679 384991574 999640701 481048210 989831951 600322780 368407425 982372671 484595268 999762638 775258913 82588298 767609520 922356656 865294857 841408359 912830045 782083948 967420545 322466811 986112533 617023951 873341302 167409755 477652526 999500341 538812888 998491284 928817643 757129208 98654356 798197372 12501028 611106932 51908103 721841499 332166850 29009521 836872682 130518208 390512720 987865284 714397432 951700942 207142424 94741518 716218567 49167958 933139898 749779560 445603487 997032211 996485178 559181655 47992766 286249074 241370898 72085306 123039179 171517829 475917382 999419691 117698055 822250247 404297575 990755586 542028177 1769501 431703739 995313659 368752889 17533220 430202021 4895728 757223854 71239126 750718045 932597344 370725405 17000956 386042091 13159582 390672633 987901144 359886758 20033046 635666591 18757261 466806798 1103007 920732276 770156163 965440295 682661796 170260630 124138397 973327647 661123985 735150676 941252943 301905796 40915385 644018194 21190269 79041373 769803322 983183524 628583365 211014961 91971025 409528001 8253302 970453476 330667408 984529344 376584790 755442637 70175550 999998207 501339065 192153226 106007156 454909660 997962711 962280737 690516456 594739905 990942309 816216728 887307347 749622530 66769587 70132307 244630143 130614913 163021284 124463589 830109682 423172565 5937713 16240699 373600092 482520720 305621 800011259 100008446 868722465 162296368 998693062 536127963 955348476 706537565 990504139 403017065 949777570 718403612 671588532 969635365 197250789 897923252 193268032 105138635 380000 480510170 432510218 995424191 42913927 702663071 922344949 232372007 46888162 711399292 998828810 465797396 6819610 417701149 848610959 858427677 411356178 992079539 11731793 392323836 999985826 503764784 993314152 581493237 848621962 858416975 154371747 138695270 863273500 843558385 981648044 365779431 849367332 857690463 402013784 990304702 141236525 151734632 778758321 84917120 639870101 980037868 238089732 74085679 537284788 998607907 804107103 103113532 20655630 357771408 104353017 805717947 38507736 692418525 56714346 268704029 998588239 537546880 999997197 498325916 967522582 677264310 194870348 896100864 802254667 898299029 990947510 405287054 976840648 650409431 559213823 3518660 976724734 349223584 923721478 234556770 552937386 2810266 296757820 43171133 950464630 716982989 968514083 674626900 634619753 981536626 842547055 135772717 204510 514299180 180228698 115622176 921677162 768678937 964402379 314715274 512175981 999851724 991459487 592019415 312686286 36412284 367421591 17897352 772087389 919485939 674667388 31501012 948330380 278640858 293633702 44573882 772666313 919109869 999993704 502509123 108271037 189277588 10641257 602606135 598414509 9781087 175669723 880538921 949696474 281429460 46201539 290078695 749746303 66840927 742213222 62584004 691769720 38237753 451701164 997661755 650222946 976899430 410033743 8160524 297262616 42946884 72282848 758955664 62587629 742219768 905314941 792779437 553788574 2901632 716503087 49304525 53927101 274126216 202355600 901755909 999432418 476182793 537880318 998563017 121191353 173650484 49015741 284099107 7045426 416359185 29170525 668284295 373361965 16302981 165640552 128242341 87944313 216786109 256112647 63515227 471590732 999192261 906704 469902169 279314619 948662414 16809723 628557982 269604594 56245615 65842092 251994137 324776079 968291124 19902844 639666455 978730789 644280391 994491522 574014421 268202265 56976516 178155291 117356588 323630053 32139295 999829133 486929490 965562915 317650961 153192224 860172689 952824803 287986564 54433705 726871495 964188371 685820225 637392706 980752789 643725062 978897804 229815779 920714256 255678628 936241981 122191466 172493192 659045353 25969860 334433208 971791942 996986400 445186512 842490033 864280905 952148702 286548482 713530853 47888760 186557788 110443872 678748603 33042898 987916375 609259377 555650100 996893416 219591067 86030403 817265341 886448837 945313945 272633578 997892723 454143307 279218721 948615232 502301 522406394 873109451 832850324 2486260 450199638 934243941 747855199 957066647 702706882 659409823 973907700 803963178 896996708 440246247 3583354 602223425 989438833 936914332 743116982 697376918 40606541 642443861 20719555 843731678 863109534 961428486 692571421 675500492 968187545 864530197 842224686 160569142 867133070 933477523 250806829 185015101 888309815 997814041 546703107 722901021 947565788 968725862 325942348 876867971 828588698 358084112 979437045 469217666 999051548 70666610 243732879 982241704 632071721 994891808 428711162 22728928 350962013 646488661 21940307 999992336 497231666 296486566 956708092 81632923 773804652 993740848 578866816 112629962 816139925 41732936 300021762 703071681 43095316 78181769 768457406 995482759 432941552 216779579 912051201 996520752 441117553 38854441 693247954 177741725 117704824 938806326 260314774 629895756 982832365 9125414 404909840 426841230 994618837 621851188 15074968 157971047 135286150 309685573 37636056 187168635 109953164 686848298 36224503 640878684 979742844 434265135 995660092 28127052 665335776 929609336 244195744 813801900 889266448 54535 507384432 828480016 876962703 952136114 713478182 680864116 966141794 231512478 78200939 676594195 967776111 960286504 304714738 260996417 60822035 938382442 740459632 576630194 994092920 67545236 750963893 291709466 45450717 231275401 921648063 987828345 390348255 699321500 41446908 755010215 930081144 23864648 347372597 70167909 755429780 47559918 287166803 445995571 997074966 843017273 136215518 626664161 983690180 874036140 168191374 76160456 765254668 723366939 947333445 962386265 309739807 129522272 835777087 683402926 34851244 879645779 825375295 454484815 2075944 6045744 422481031 999973888 505109935 655637031 24839908 52789956 276386106 633287290 981907147 455120814 2018217 77846673 767930154 3375842 441996173 862621735 844246245 962627902 310328116 296040285 956508964 993158731 582428551 15176057 622252782 439518724 996328535 297630156 42784029 4683604 568276392 460733444 998455753 675259958 968277639 95073255 793316091 998822423 465704369 54006401 273969676 988997045 604316300 764292488 924440197 862028546 155129980 727713152 54863258 453786611 2140260 846686926 860289017 647774963 977663648 826085054 879036328 990215522 401568596 915758050 777750327 782199365 87248844 887450851 183959121 24678837 344855584 838005551 868445719 53702445 725429569 993116405 582681383 945949025 726118259 980439151 361514542 127513978 166452162 434297359 4335637 882866542 178420756 683017516 34699466 974694663 342949127 286219893 951993435 822558326 117957954 268608838 56764027 951461067 285097918 120184976 174822287 413255729 7582058 242353331 71493067 670521474 970023858 754753591 69766800 877988329 827299287 1732 498684873 415103292 992739839 980604239 362088563 940291474 736946024 978249198 354131210 581873411 993251198 434578050 4298511 9032663 594610108 986366790 615962692 256076916 63535194 356543925 978978449 868876430 837535449 969903836 670851939 568040862 4651194 4552124 567315679 21137327 356157942 295655606 956336902 537657943 998579863 153995088 139055962 71904281 241670651 601722964 989543092 333587430 971494280 921118349 230446044 148982087 856070812 822314954 882247395 321584542 967084493 446921938 997174737 207550461 905553037 837843379 131405575 105432540 192890058 210475128 907646105 222244030 84245724 749902657 933068888 224364223 917162939 29829662 670117171 124465499 169888146 204914885 903639410 985649041 381067209 399538597 989803538 990660131 596190622 301223928 958789791 714530979 48362471 14706539 379624526 874806513 830938179 354101167 21759968 919451698 772140172 895742050 194405123 241446 484463394 160592831 132845032 224013681 916931110 403661028 990631025 143541125 149376173 123540424 170943493 978992244 643410007 172284847 877627829 935993940 255236270 90776287 787290708 249174000 932534758 438461576 996198571 594174856 8948990 494939551 25611 18763872 364309959 75690405 764502109 989189726 396591046 17190493 629980683 17992273 632923097 940281661 736964257 925690902 237726756 907500849 210270717 935053714 746431058 54779244 272451157 4031 502007162 254532074 935597861 250023442 933026234 70047152 244773539 591664566 991525795 518270291 333917 920470052 770564106 49713507 717352416 627425740 983490104 931910241 248100133 988552506 606378801 905706034 207762745 192468794 894239212 281647481 50197627 814458567 888736170 981835395 366453561 113361680 817034396 175610504 880488441 806198812 104725050 660714208 973466940 841366522 134666048 901381439 798149192 767753067 922265669 931694071 247729850 722762068 947634964 83329707 776379930 897338617 803516101 524820949 999383540 896932522 195953011 513562169 999816034 371405058 16819559 537514923 998590644 3770815 561291059 155218233 862112595 847004677 140017011 877054844 171625756 808677341 106657531 304326189 960121461 411108179 7965203 118373126 823049419 703841104 956561939 495801721 17628 697637770 959281299 38837642 693207862 668075537 970904039 601049961 10317548 980987866 363432536 642682006 979209605 869952762 836355398 986512219 384648970 71153433 242919040 960310955 304772379 866805307 160214971 899730281 800359289 721179174 51580808 984365718 375944164 475532209 599034 425900839 994478831 543112773 998137821 73483980 760929269 927583020 240822918 905896829 208027805 50351490 281330809 584523482 992803999 793325988 904919578 35530023 685115205 98560044 201929606 994013511 577140461 679365 473944265 813305204 889666331 863817386 842982375 496280403 13838 184816282 888148454 9257244 595768185 497848168 999995370 162160013 868597534 5766436 575717782 759052192 927658698 138507029 154568633 627016528 983597768 992582852 585802879 679875227 966524279 879176471 825922083 59452743 736470109 750890444 67502620 63748320 255695949 999683600 517784829 68310030 247722836 598124743 9723004 468255984 998991300 143439920 149479093 15818419 624772574 365596253 981596961 934085397 251867238 627868849 983373104 41545719 699548668 267171796 57517204 996790997 443442902 1115152 533375231 204724760 96499653 78021637 768205630 608418415 988103931 472107 478277161 4713940 568496107 31258009 325985795 656171645 974984650 521108527 999554231 28526182 333529473 88345984 783797410 997958536 545136426 618146240 14159014 539515131 1563893 816558763 887027841 466588538 1117577 770693221 920386941 788644271 91729889 501403 522386362 858512844 151476630 206823629 905027918 189706617 892068891 171468718 123081980 262084692 939768468 358767120 20361312 611713905 987360240 672352631 30644518 1053616 532442318 545328597 997941079 93432933 208961829 491158569 78179 458108040 998241973 227458003 919190719 14497467 380470556 256219599 63455485 276218932 52873585 488637682 999870881 996600763 558203800 978566972 644822834 132477145 839008775 853388899 853717806 893351334 191333956 872465446 833570820 853061882 145955785 44783902 293170840 999951051 506996152 981176243 635902257 917587684 774991866 675872310 968048000 149923140 856996066 191523269 893499816 999343327 525617217 420436279 993629025 9015549 405478751 947643474 277255034 611966578 987302253 673963319 968760881 997845791 453636560 126577909 832499535 35972352 313778790 478075129 999519069 162822162 130796665 973062546 338099329 62022766 258803110 918058681 774275299 843988606 137133857 10407440 398515407 358791847 979645971 861054970 845889157 785888109 89795188 762087 527595372 33016502 321320370 273480487 945745341 706146493 44474346 645855474 21746742 985635790 618986888 464363229 998728404 768000565 922108632 705467981 44167896 966661 468923887 697244696 40549754 773240800 81264446 250207232 66867722 615087453 13425364 994267971 575492865 868798585 837620503 320976165 33148349 803181336 897594112 439243240 3705114 808095871 106201914 757389380 71338472 999191553 528421706 455017079 997972426 178067308 117430609 20305299 641042519 266331653 942039708 586244360 992505747 998872017 533566505 705415043 44144037 994736496 427641175 153950622 139098593 150767336 857821947 452733 478727346 771504609 80136634 221671586 84628730 807797302 894031497 634377232 18395642 979928131 359753828 850595299 856486938 934005079 251726782 883866702 820384698 98349040 202213997 6520473 419514258 695999 526372580 958897568 301472869 27203081 337325261 179653744 116101220 799479053 900390181 524029441 999422252 694250743 960724049 982523517 368961627 595606007 990774379 8683701 407219118 647130242 22137373 587206339 992336323 149301023 856384941 1739265 458331812 7396828 585686134 183985633 887472475 557913879 3365345 976107447 652714435 846234643 860723678 999771465 515115647 788989235 908026006 978923327 356360010 999630865 519209340 370649465 17021288 20812722 357243039 152170 512334712 237984751 925849749 999991110 502981624 8281236 590623703 857816147 150761394 22142884 647148139 960557293 305354220 993689023 579190586 856165028 149077684 636096174 981121431 855920748 851170075 553980476 2922434 569152079 4805101 948903555 279805547 986227503 383454667 999900399 490020453 179400 513392739 816759327 886863709 634986024 981434080 644344974 978711321 929068880 243290251 38981024 306450260 470484961 871900 285666168 951731123 101110510 801474997 834949165 871226423 994540303 426312221 998545344 538112199 318641691 965949743 533390989 998883796 3431246 441523765 978902609 643709051 263725587 940652245 617362599 986030884 920362676 770730901 367528474 982132030 66257675 748731972 623395393 984534392 996348401 439681969 228104134 919610101 234632099 76231343 515067807 999772910 744629019 936069539 889863453 186940123 247364885 931480588 836169030 129877882 333407323 971430673 717784371 950077736 878167205 172907408 358562979 979578532 805095380 896127264 84063639 777483229 2850723 446684016 716169280 49144324 182427294 113803711 515231591 232057 449168726 997409471 520680968 427888 959439469 697269802 872679407 833331756 261206780 60707620 995834723 564404405 35183762 315755970 292378567 954855296 910184141 214082233 998272696 458475061 305543243 39362868 562614036 996063990 713228200 952254060 636235763 18918079 384162638 986396654 780793678 913708727 11391347 393879399 997759288 547283096 898672200 801762286 746762385 934865871 333303935 971394125 321191747 33065737 787609266 908999891 23784639 652377584 541658801 1738480 2661615 448477883 964729782 315538002 82842224 775643590 812930387 889967400 245471525 69633583 540969078 998318708 756811938 70992277 664319625 27772238 70796080 756483906 59142475 735891163 27648494 663963572 627571515 983451661 990221869 401600207 868614989 837820944 999616806 480428401 594877361 9084239 48454198 285276023 822210347 117664426 949961856 718023687 11500651 606622624 738332023 60457232 92370228 789547867 25007306 656147170 923548628 234281052 211003957 91978818 616559034 13775782 404085845 990714249 18726448 364442759 999994259 497604012 309734978 37615724 90384883 786732374 578689799 993769091 912357273 782774609 991018884 405657774 818755768 885220405 411373344 7917371 977941561 353126366 880484371 175605730 999574831 520615249 309396809 962244982 647084831 977876608 54339158 726685713 940433983 263318979 148597979 855691747 908638821 211877954 767993510 922113111 169256570 125021626 687409543 963548987 38841488 693217041 304357433 39865255 47161813 288015156 672593256 969267054 28104974 334727248 458456242 998271127 254264243 935446824 241839922 928197820 177979798 117504266 811862644 890821815 466525 521594110 560646441 3691621 980512611 638230352 527353938 748801 236192469 75258215 951466345 285109007 833888220 872180947 980480527 361658168 870716137 835513854 995886563 435995968 924779602 763746640 587525053 992279763 860095088 846888351 103399727 804480250 432487656 4578885 885058333 818951533 146153192 146740274 3184278 556339478 175520 486752830 868865718 837547156 536950097 1367181 905295364 207193464 9110572 404986488 755739747 70352260 994655353 572911465 635354734 18669454 915846581 777617761 98652254 798194543 712653283 952524675 876489147 829022678 312107611 36646520 359896689 20030147 474960165 627389 774291172 918048267 825429721 120400875 73333024 760682354 237710601 74319053 20139080 359524040 184055982 887529839 750796585 67448187 962670021 310430881 937937886 258731669 555449718 996915817 15774041 624600235 227810933 80580032 918316410 226117945 403079728 9483478 99810372 200253009 306256157 960937439 565187117 995732428 875665 529578648 524815625 999383805 11378577 393938212 531673 523051861 345048843 975384201 541854176 998245148 1608771 540077183 147695092 145202524 376199705 984431096 812648812 890193183 2840373 446780617 692135518 961610163 207977940 905860956 998894815 466774047 773457951 81406226 864814342 158078234 999519858 521906876 618505856 14246606 981531132 365360598 977329264 351148486 437611674 996092427 182798063 886500880 885368907 181423786 31160914 673752438 946508999 725010476 17416920 630818842 6794161 417853797 35726673 314392147 610 499220205 935869704 744984901 292889035 44912046 276205161 52880478 967146461 321746855 74535952 237358912 976898490 349774071 726553596 54271982 177485458 882079009 161791719 131740369 242901742 928836198 904545267 206157991 820896054 116560668 761829728 74036161 252603274 65494698 81913695 774233185 970692142 668668041 985421786 619856957 456417648 998096957 580666263 6549950 575174627 994316473 895978032 805289041 934199711 252067327 890844548 188165849 981921724 633234576 787046275 90604794 593660924 8850706 171345985 876811010 415038518 7271328 989812697 600416740 930034714 244911498 20076892 359736649 897104941 803821766 999370809 474924213 906158083 791608662 993254077 418143937 591577501 991542024 1120353 533452884 183639306 887189760 135760204 842533750 238989490 73533693 886200214 182432065 999357145 525346428 83575205 776749686 642387736 979297124 573993291 5505317 97959793 797260274 480175733 999606844 775171509 917469329 823526755 118777706 197820380 898355967 713547758 47896745 22027602 646773242 568929324 4774045 834589136 871550953 257630348 937329339 615843363 13604777 359998045 20000573 967181318 678161769 564866789 995774444 629373913 982972453 768221911 78031986 497998281 4009 489701037 999893920 189022195 891526249 171002993 876511578 816556954 887029321 987773494 609895490 184247427 887685842 962091006 690976183 71096282 756985601 282948 483181385 939600556 738225422 280664404 949323820 267686455 942753222 889394492 813642997 323791521 967921544 999238572 472416519 475088637 999379038 988652056 394079429 49017 507000911 13365889 614835708 165886316 871978554 45995002 290525755 999271716 526976902 424357004 994245017 524941424 622464 72919090 239996357 980924449 636790624 458855267 998304235 17379361 369319793 968568289 674481399 693581631 38994414 479384417 425185 234697483 923809596 621141989 985102689 855724451 851368916 999960794 506261373 87969751 783250900 420746730 993678963 789226342 92142033 59856855 737221437 542254446 998211363 367273802 982061984 235238435 924147749 888550582 814687854 10684233 602810887 829343847 876208227 874919832 830809794 984131582 375033561 778089824 915531046 348512905 976499380 98996854 201342213 982632917 630634865 613675661 13093600 993198090 582192728 9030005 405403692 989018593 395784766 125629418 831431239 397513010 989383711 735276035 58813888 59282259 263847781 228519796 919879147 918992 530300911 370056134 17180583 97910266 797193278 246446597 69058392 999772068 484904307 724242829 53104988 991304588 592842889 193683107 104816551 384511420 986479586 377075822 15345851 542304184 1792860 984293757 375663536 984265513 375553577 188843120 108616053 793997491 904432288 942274324 266776028 18179319 633599512 169960865 124401589 383078954 986137294 462609218 998599969 431812467 995328638 217678552 87332340 870399524 835863355 872601840 833418459 81889808 774196765 989401163 397596381 5554310 574319969 85057089 778966627 566203404 995597729 14747146 620539064 441246110 996535981 874499896 831285116 978404197 645359639 569688 476138710 28430477 666199227 104917041 806446494 333116732 28672118 61080118 260522789 933320639 749465878 228896956 79877236 186667042 889644012 420844841 6305298 112703587 183769885 151021777 141929899 997417858 550749133 133990480 159357917 497408070 999993282 349882417 976932606 692230876 961570461 654792505 975435885 273318260 945662864 997844730 453625170 669724603 970312193 465846390 1167835 514184198 999798768 403099373 9479597 275154746 946592220 817257705 886455106 3902871 437649085 999999594 500637015 106975701 190917652 745405772 935632881 422168879 993905169 39171553 694002939 968256342 675316851 88706143 784319119 154447384 861377072 669632827 970345303 668980038 29419778 865457464 158765709 88681829 215716058 85445001 220457248 19340819 362280178 35588826 685262677 764462224 75665544 984440349 376235920 653343399 24094757 991070550 405927076 86551514 218823281 981274766 635552940 17023092 629357274 18538046 365113438 42517438 298233543 2039150 545110860 13039613 613444171 625517565 983988989 263274584 59589879 905950959 208103070 8233664 409634806 749359045 66617876 997224837 447393333 988835996 605068400 26720476 661265279 882636383 821853070 119712641 824625204 562617477 3936446 989367912 602562402 281594539 50223331 3047420 555119247 931854996 751994568 227019073 918905017 131298464 837726481 11692545 392501965 56001 507483045 485401251 999786831 662340212 972911890 550680731 2575170 665204619 28081117 999959764 506343023 857819686 849234981 694651671 39445198 190668878 107171470 699580964 41559778 4847720 569456588 314611179 35639168 480194810 392402 929768008 755537589 26582123 660858672 758852040 72220127 457929589 998226937 998453190 539299079 564321886 4154567 961179529 693166878 502746593 999992456 654004567 975691700 52612759 276740836 684925689 964545466 977228229 649175123 999997380 501618700 654353507 24421412 486871912 999827624 998195650 457560705 33313884 679454917 736646871 59547668 973321918 661140815 14988634 378492910 838576926 867920732 383678569 13718885 25589 494941687 571629987 994842546 127383724 833402324 100371200 199505708 710978508 46692083 772992046 918897771 424002225 994190589 94786798 792920227 513985 477334627 949954951 718037938 852675893 145571286 234091884 76570111 138924706 154132064 472935713 999266987 155022045 138074306 221089912 85019085 683008781 965303972 836095966 870188468 858400925 151361540 841533359 865177990 903736123 794952781 515016007 225533 453799972 997860982 428455416 994854900 130504181 163142705 406064495 991096855 534432499 998812994 988699817 605699996 102682751 803544069 451789793 997670349 662630365 27187814 443737272 3175581 409319591 991708311 49339353 283424426 46142444 709793512 77792919 767845439 997832479 546506161 625792925 16082509 530733674 999054547 137754975 155357374 950404831 282892913 758544965 927965537 678043763 32773699 281515784 949738420 996420857 440281218 942551522 267302451 123578115 829099625 997886186 545927618 591034947 991642796 742445567 62712743 714423001 951688805 233297492 77070018 255966866 63596715 491895820 65684 691067122 962053411 997449457 449561544 977946316 646858161 899612551 800515906 210491838 92342029 619898751 985411464 895282080 806189610 535595813 1268673 19135781 637002193 477705242 497306 112636356 183852242 931778725 752125233 198251935 898682962 863549622 843266183 745846534 935384292 159107153 134224025 299080283 957855072 778259433 915417486 42851004 297478907 919050547 772757473 716854151 950526667 381026329 14360974 39583350 694978222 214370663 910385040 713242609 47752736 505721382 32737 336466240 27499517 997028319 554432073 168895512 874659601 579996 475923915 699983 473552107 844451275 137573017 580412224 993491514 142894152 849964872 435289899 4205082 646250110 21867274 27664204 664008822 622837193 984676205 999852891 487872030 300301447 41610989 228278305 919722908 542909637 998155360 62771599 742551693 108104537 810512390 770669974 920401910 874670868 168908261 62907965 257202656 979313172 642333703 957869453 299113059 851723355 144625999 42072969 299244347 646730446 977985540 468154211 998984815 49428191 716760335 771717928 919725348 421320689 993770762 69915232 244995902 907532711 789684466 695875631 960035583 959934421 303886952 962920225 688957311 741836202 62375446 385220806 986647445 44200689 705540717 270017441 943968492 144914474 852014585 544882064 2018476 443989161 3147121 426495286 5432457 911425784 784128183 981515602 634694934 900271197 799638063 529745960 999114394 817935920 885897332 790625 528106898 891426948 811102788 4204259 564703794 819178620 884870119 295874383 956434806 7451712 413998942 984376123 624015209 313325776 963845592 921891994 231658530 277679790 52145423 910343486 214310968 600075369 989882558 704388987 956316932 535857948 1287452 538095879 998546592 222233638 84252666 6219229 421383536 7378662 585581628 843426333 136601661 30463903 328140025 748790010 66290963 929374060 756198979 309272744 37806197 369419631 17352339 453778359 997858976 490313293 999906159 124160224 170235751 357067461 979134938 930597582 245862790 47699727 713130151 346553932 975872151 995893222 436047578 21784946 354019316 109772724 812606257 998384095 540165831 811359849 891222500 988516829 606542519 429960865 995070217 857185210 849883875 915693101 777847523 994465070 425809072 998934694 532621639 820841828 883484708 992814796 584460507 550375093 997455877 268644151 56745594 770938941 79771385 80831555 772576251 166646996 127339602 884533749 180416216 45887882 709241924 2205117 453093150 929063386 243281068 372587422 983493572 324707344 968265399 996156461 438122976 956537854 296104959 379063507 14846043 340640333 26075434 22726449 649030051 963104254 688505837 63043626 743041408 974265275 658342820 177354040 118031962 3273380 557119730 297793495 42711768 943832521 269755147 982125557 632495084 179905135 115891585 107558980 190177400 938378214 740467339 727527229 945231805 154499219 138573372 516885388 285200 280590465 949287720 461186566 1508761 148791996 855883319 383866384 13673997 997941089 545328488 720775635 51381992 2833871 446841384 716411896 49260730 736487614 940537863 10217537 399435909 84573286 778245654 861992791 155092450 743597845 63353589 660434106 26438076 4084145 563776664 755862672 70425453 387487629 12823478 336713294 27414083 351639558 22517878 510029437 999899400 892535738 190297412 256667040 63205920 922414269 767518570 816563880 112976346 140217972 152786968 641911534 20561667 663266719 27407176 781747207 913059937 7330847 414694058 998951308 532366523 924733087 763821541 11845476 608190384 30515770 327998386 272931316 54534165 600963727 989700241 1639508 540457603 998139668 543091424 127023326 167000904 543709963 998085775 787785983 908875565 619140859 14401963 965853877 681604419 55181501 728334189 146516571 146376665 436366614 995934262 37615559 690264623 365909693 981684325 971746181 334302866 106394781 808342230 870677653 835556370 493971287 36349 599382788 9976470 997246114 552405169 121438337 826635984 827 499091912 908601718 788174662 461820647 998540206 999904004 509797297 791419486 93706163 901085462 798547237 126515387 167570697 886733507 816918278 151025714 858073940 977135303 350527920 3617722 560038586 240746674 72463206 696064320 40044806 279594338 948799892 733866696 941934801 497424 477702597 472256182 999229687 421318809 6229539 847538203 140532065 108118842 189469558 325103936 31586332 462131910 1436057 855871403 148779922 730487726 56293558 56827018 268488217 561075841 996255722 731222425 943324024 878910838 826230865 952149299 286549746 473849192 999315667 869659316 163322129 35917954 313914395 173109774 121657856 368547949 17589018 667286637 971184870 750779881 67438502 881348820 176622393 714701744 48443625 11716172 607605302 801693268 898724432 868222913 161751740 765148337 923906074 211739670 908541284 32795745 678101607 411151025 992042538 762691501 74567075 914098862 219781993 712057170 952804325 993690259 420817122 5534237 574186304 981086363 363779918 643351183 979009852 742424529 937298923 713990217 951894000 278289127 948156544 222417607 915870189 956629763 703689126 101085927 198557535 1511618 461149889 51075180 720151094 482445330 308264 75439127 764098587 168824941 874597222 900533425 799287446 479085021 437630 44382997 294055483 999290006 526636247 843971453 862882404 599263942 9952382 204400455 903262828 918630292 773402046 17741246 632009441 196206531 102873414 798313909 98740968 823246775 118540276 326427006 31094452 364359772 981250172 999236685 527617609 817759364 113957275 783270756 87983402 968024533 675934751 137237620 844098030 10568163 602256905 260443833 61123206 987108603 612806070 209648839 907057984 930541072 245767067 564228850 995857495 996097708 562346326 4825449 430702368 633827355 981757448 376593552 15468426 536681816 998652629 21711457 354260277 3394753 558165511 971343013 666840535 645390407 978394847 960180204 304464378 971332571 666870032 998155796 542904585 214862043 910726606 3130346 444138168 367968823 17747197 850687373 143603640 931085676 753308389 567610013 4592204 188926 486256354 864167717 157389620 988185304 608051418 824933588 119976103 804748265 103605634 762340830 74350746 947603892 277175505 710727830 953424505 482778433 999703330 649874587 977009023 999977010 495205304 381727680 985810311 883463282 179132566 505853678 999965733 320384814 33375544 923096334 766438533 882009597 177403245 687952145 36670755 998999820 468390202 408588680 991572955 461501204 1484363 18131709 366572311 275744916 53111138 975588000 345675492 798086944 98572332 733812298 941963584 70931054 756709638 836676594 869660481 956628875 703691117 932326963 751183992 927823270 241219690 492288555 999940530 863903464 157108956 571691 476096824 784385386 88751959 761903028 74081226 866755373 160161075 11692 496580920 11607273 392890046 772574079 80830142 33996845 318778982 915250015 778509291 853258440 146151907 208086705 905939191 418665678 6659625 971796355 665554219 147998915 855098909 203239187 902409019 762431578 925593312 289380817 953474982 48489039 285202771 498195032 999996742 607401932 988328604 770284492 920649847 959721688 696611215 998560518 537913185 186317248 110637536 63652786 255866622 73411216 239189711 766483336 76931885 992357108 412911090 998822458 534295122 658916632 25926691 550719611 2579133 32713264 677885089 877410714 827965171 672734363 969215132 991289725 407078495 973939142 659316319 757179235 71212361 298027617 957391688 730859192 943513284 71214969 242816419 31688193 324831370 681354690 965951153 180879026 884917917 2571720 449353148 492044505 999936706 743142800 63100037 788350715 908477497 704287554 43637651 65726109 252197286 734653849 941517351 15417040 376795486 171061569 123437248 82812355 224401622 403952286 990688125 198371389 898773344 120704283 174216704 700943731 42155468 7243331 415201046 659154853 26006613 489460368 111098 3585170 559768839 148366375 855462787 946288701 725447100 996065743 437399855 562193761 3883145 594013924 8918153 129722720 835998117 999487301 522637048 603810330 10895294 834186517 128086877 743810720 936527586 777450127 915958444 765471673 923703659 57557726 267094802 928672570 242629010 794949635 903738421 119778753 175297366 195307490 896437225 112638660 183849419 883991850 179765308 271724086 55151594 976401195 348204412 529017128 999157296 350010218 23027188 854300441 852804759 758211810 71833374 850820258 143734445 703860373 43446666 737775068 939844310 987255991 612167729 999330112 525873523 22029369 646778996 855141017 148041398 293577675 955400728 948621277 720768997 998596823 537432716 964276396 685600183 33104716 321089991 631036413 982524050 949623528 281279442 980093319 639679653 927136773 759911865 545340665 997939981 184543016 112073604 229475098 920495275 738234700 939595528 7450300 414007032 521808 477162881 523875592 570371 386408939 13073857 977397812 648631522 576924649 5952840 897326 529941921 882558476 178054335 44291465 705741901 335422433 972137929 86461299 781044020 743370074 936773405 125490510 831274268 981133887 363947871 715067277 48617607 196800225 102419953 872609365 166589952 992411954 586778266 144638422 148264096 974528091 342446549 8809342 406556247 157211461 135999980 299954913 41762113 327103936 30844430 468471150 995061 4644839 432005421 205611248 904147574 1883855 543362477 13849933 616867920 533661649 998865607 204231922 96860767 580929032 993407025 24875976 655747103 517772327 999684045 8253146 409528847 994331499 575075756 1085290 467074171 250304116 66811862 856871170 149795821 524730247 611962 2092359 454305596 304532076 39791038 629806174 17143546 812776017 109908777 598026769 990296597 993576305 420109885 349479127 976805481 831077427 874683516 933452903 749235995 69473251 754257186 879390003 174326506 469473268 932753 733990447 941869291 946428575 725169996 235099027 924060696 885733334 818134870 72160215 241246999 85204081 220814858 883625446 820673537 949143479 280295347 108115225 189474123 162918307 869291120 993865871 421919905 817835315 114019805 938216729 740761498 223847250 83179108 238894366 926408076 303666025 40159845 849644808 857419234 513908333 193481 71111266 757010607 143790204 850876874 502754325 999992414 708732960 45653712 83938965 222703746 641557342 979543031 7655430 412840248 941106145 735425931 225170285 82305584 732885559 942452615 86167211 780610800 888623269 185401917 26226327 659807712 699423751 958508634 768938375 921511744 8883494 593832700 27023258 662151165 297655262 957227084 610772373 12424898 705396508 955864316 8917121 594008534 819608038 884513592 968822886 673796150 734965443 58648395 946377107 725272011 902123788 797147202 135598096 157638715 667663134 971051031 16678697 371935500 89561460 214447550 911512716 784002262 548494626 2357287 28758555 667127193 907378070 210098108 754772441 930222040 129340064 164424064 62559323 742168645 16379893 626931438 72552932 759401238 681379343 965941556 27866452 335409873 310536958 962713470 673442124 31046028 922686156 232911227 6231829 421304442 111694838 185009367 146776718 853883190 204142866 96926119 765640798 76402355 689666506 962630108 953737621 710052783 645692041 21696929 79962007 771234368 942809398 732206454 983110867 628856084 986656190 385257887 606717301 11521325 327693477 969372413 748186646 934054592 947420494 276807480 705536622 955801160 249902439 932956360 777154972 83844837 255673935 936239353 901645323 797793611 149840717 143084781 134267324 159060699 995817587 435463805 811335963 108758493 359463710 20156746 183722045 112742653 24060132 653235898 573408691 5418195 93169 509651860 38350395 692040727 355724902 978732384 486963156 169990 446858149 2832079 329461464 970017667 1716793 541398596 29016689 667853267 765360759 923773132 656584024 25151138 468678038 982032 10394672 398577021 9109126 595006041 197321870 102022680 908124412 788850246 343025444 25280097 1523159 538997905 575291298 5701286 196664905 102523186 26502404 660623861 705966210 44392802 52045359 722118521 862582306 844287774 940308155 736915025 22295687 647643449 127151153 166857786 19470388 638171236 992931062 416220720 135748404 842521201 117811913 177614728 328395504 30370471 937394352 742252308 259156771 61828188 178860530 883235489 387371641 987149723 509716278 999905585 228336912 919760843 52267904 722566773 913860541 780569872 207364628 94581036 566292480 995585822 996727191 557114777 308134992 961722663 911100807 784598185 596659957 9432114 627273841 983530112 975116855 344231026 342422464 974520094 401746156 990251142 958581285 699256631 16100035 374139673 487074413 999832901 999948905 492852110 847910618 859107508 771696160 919739439 75423149 764072900 424420439 5745280 249937323 932976508 711195136 46792969 4746846 431266378 652029443 23673382 230421096 921102379 28589048 666648469 462476386 1410012 974903953 343583136 295161438 43884707 58843559 264668337 103204426 804225690 488796355 999874463 401602921 9777589 285639026 48281758 418869547 993373945 399095431 10287568 440748399 3523167 135857132 157363211 966663815 679512907 906101051 208311921 912041792 216765891 983200784 628518489 740059051 938601929 163378835 130289047 23113325 349736574 269828660 943870650 107077916 809212281 157965238 864708404 116037645 820270056 786913999 909487921 782116558 87192240 2000464 455318239 202758184 902053855 917082652 775757251 574198362 5536047 923684993 234498539 319812563 33596221 3013424 554811873 985872640 381983994 894906603 806673728 384346243 13559658 347099476 23952285 690398035 37670479 971024852 332263336 289784434 46337776 764862224 924084900 858300131 848742048 429369929 994986255 921488794 231025659 864366714 157601261 97994429 202692889 290929361 45808999 990108282 401036010 992445849 586585716 296036803 956507408 980876066 363039390 3315385 557483835 228482287 80145109 972781007 662720988 441346276 3452179 120411005 174558465 852230597 145128748 945485035 727031020 887712346 815720030 704337736 43660118 951804497 714179122 2555701 550489283 3661854 560402341 971457916 333484437 969874522 329067460 19473555 361817754 236011260 924629184 571448723 994868750 122029966 827320412 355543568 21322304 786698084 909639120 610772915 12425022 255467036 63876592 16969868 629158389 10995437 395718962 978633969 644601257 821988655 117477707 42812482 297565886 998170020 542739102 104903894 193570457 735457804 941089133 210886069 92062343 999999459 500735855 902975929 204009461 686874791 963764825 240333268 927285838 475943803 999420964 951174104 284496109 740165360 938543726 558443867 3427435 46500865 289432832 898046396 802587288 290122797 953818862 613645129 13086473 866566892 159957778 8674031 407270342 482171655 317953 965013861 683744685 9996866 400516702 996924256 555374032 740678181 938262494 639488778 19851191 3671291 560479837 994132122 576376998 900852234 201139689 278172386 948098772 400004355 989898837 32439509 677164289 913284334 781417944 925873078 238022672 637498233 980722619 680512280 966278154 263378365 59534111 538274687 998532896 8433611 408553389 969798528 671141295 841653209 865065864 3765205 438754380 123371637 171136694 151025125 141926636 486399931 184998 125206538 169047046 969724174 328654734 893822420 808064768 877342697 828043425 498877838 1261 991354729 407422845 696874118 40390840 819494754 884607726 34060400 681384364 585536171 7370767 576198605 5840339 999634741 519108262 153401745 139625685 72765172 759750651 729777908 944074446 904654789 206308834 843804930 136959824 151926519 141050353 136798658 843634666 579377884 6341059 737649 527149640 72016627 241484565 942985498 268129675 14825060 620852290 810349962 892024108 78070661 768282745 828844674 123355368 37220494 689301683 98102792 202546421 118342200 823012882 720587309 51289361 25575049 657863751 487214422 999836502 20196196 359329080 361166309 980338637 803186839 102410087 70964273 756765153 998475043 539020907 80170252 228443412 200350818 900262872 84693496 778425046 983829448 373868860 976414147 651754938 999534019 478418431 43626899 704263534 916703661 223670382 927565984 759205188 691339206 38059196 183080801 113267252 992377286 413025248 810840427 891635327 897240664 196355711 562473033 996081768 408952183 8359590 953604620 289660160 255494825 63861012 79866927 228912932 366545504 18139133 48192548 285827117 973157234 661623736 739632011 61164612 317080730 34660835 992852173 415757877 240667973 927489063 779293192 914723177 552186329 997269129 252245300 934301287 903146401 795758313 905784984 207872381 994425843 574451905 4415590 433696982 903359746 795467283 360588235 980171177 52151465 277667620 343504948 25121809 999480577 522784927 51471442 720957305 526547933 705292 942897815 732037769 94213507 207874479 605812628 988675442 647659273 22300578 621067681 14878763 859669547 152670451 260188445 938737299 649388779 22838611 299666751 958111983 592533005 8636956 238653347 926260397 253380947 65052831 71402741 757496385 931415105 247253078 918019163 225664478 997522363 450285835 960959372 693691655 200398397 900298487 13114072 613763312 384827889 986554606 778603538 915186788 650683883 976753991 995336010 568133967 430666362 4830489 21292721 644358371 92479237 210298731 999561933 479074541 564780542 995785721 210148154 907413679 791867005 905972477 364427576 18730725 605815818 11325251 593271213 8776549 932211891 248618058 615931530 986374219 972392427 663845644 280009204 50996607 184949174 111743674 15519799 376392020 889268733 186200937 17433642 369119490 901116229 201494104 468755135 977199 730533964 56317580 212298094 908934729 655926063 975065325 1487143 461465218 30549796 672094463 92011863 210957308 663728885 27567094 743450353 936728664 774180950 81879437 114002 489323539 791518677 93777328 594836244 990923708 997688901 451981698 754840246 69818123 925783134 762123487 955897214 705323478 955105619 707072150 206796423 905008224 715512148 48829841 997529613 450358440 184016579 112502290 995222904 568951257 995969665 563356857 838453829 131966029 16031776 625597596 987824174 390329699 411777608 7844732 869930117 836380304 473305737 713094 999026915 468820871 32815907 321845513 223995145 83081162 10423376 601561446 109424030 812170483 128999 488643043 943607620 269322133 974366331 658039819 945914975 273814601 658334294 974268122 951629950 714546938 2497615 450086326 234154794 923469391 122416515 827766243 50895294 280216104 752734344 68577528 15780005 624623412 62437166 258052147 982593021 369217832 51485381 720985600 414210564 992585193 388264141 987355207 893376726 191366316 805458565 895847275 192559597 105689975 98280334 202306689 442404620 996671694 257980102 937522992 30729925 672585036 132646148 160808100 31597630 325073681 96685 490167746 870680426 164446695 882640555 821848110 470122926 999106562 962765800 310664811 999644038 518863608 321731936 32859234 490294205 999905789 390158483 987785651 595811340 990734335 527498636 999243252 536701934 998651149 3001318 445298004 590238398 991789621 761171919 73632521 521494340 462222 424051674 994198191 40453147 697019513 241530424 928011072 234906151 923940150 75858806 235227938 58304431 734318208 968186038 324495489 670461161 29954267 904179854 794344434 180950970 884977552 391687619 11872531 992012615 589014530 997747810 547403770 781026172 913550833 279457 483285442 223309310 83536005 5554787 574323144 29432735 669016116 981997407 367039482 846605793 860367069 907898294 789169469 970543802 669081433 57724788 733222288 236927824 74802366 70943396 756730264 260688261 939010126 979130882 357053866 281190177 949580094 59049516 264282652 228062123 80417126 148881028 855971159 39081906 693789858 456239978 998081379 994661455 427129946 328396067 30370265 628711289 16850538 14873365 378953951 933670462 251142753 6480430 419760163 403472558 990593979 710871307 953357797 612208471 987246610 372913723 983579443 80014225 771315217 530356481 922369 30221590 671196508 955576885 706033254 401739265 990249760 792659552 905401513 604584108 988939837 108361788 810836790 176189653 119018561 14344582 381093259 162034552 868482502 796778926 97604339 75166888 236339567 3268401 557076407 281314205 50359565 932788812 750387389 975359261 655027652 842185153 864567306 126329118 832219913 309943025 962469832 999012130 531414875 985900680 382099495 946134950 274248797 34311889 317970935 835046159 871138884 782722513 87607009 749376913 66628158 25833742 658639080 847037466 140048620 919792688 228386123 3021102 554881442 757941978 928329238 142036801 150912124 767628778 922344453 878653778 826529197 88983921 215279469 753664804 930876046 408044946 8528469 352482534 977743233 453170609 997802178 82265754 774769173 993591693 579794989 885154459 181164554 248705725 932262867 938475897 259710827 696874456 40390985 661721625 973123785 460420855 998431029 715209381 48685342 997890334 454117373 687492604 963515398 167117246 126919487 468768342 999023630 355207418 978576125 243644015 70719664 963661340 687131403 817415124 886325820 150099096 142831476 63256957 256575449 2816584 552996688 892724361 190536633 399962238 989890239 900728273 200973495 150327454 857392095 380356416 985474420 70223425 244476824 631180478 982484904 173251984 878464970 423983399 5812309 788592430 908306759 22135272 352876585 4908 502215017 741213626 937968020 157395500 135826753 960875687 306109309 861986965 155086336 186257385 110685771 622290570 15185587 820656719 116360499 102234095 197044091 176413127 118828735 998482421 538926551 93333500 790899220 253986332 935289874 67141628 750267114 999972294 494736429 677438282 32543420 323877702 32046013 942836723 267845664 782165689 912774180 396919395 10740982