1000 218982294227 8530724040 285453108717 65099708778 48179538932 100885087977 148333545675 263308868624 79245187522 543836629998 287392882184 94713882144 818557956684 683282973472 546578330712 143174157768 249048799272 37502205860 212617584563 11721175424 77791706734 671109282030 108405203040 582301632397 372598207260 12792720236 129948527147 327710915375 339480319266 175851054148 186948585280 571403639500 284360552226 460849082796 82945724994 303111847016 137133695033 766319508900 238067414928 165929379528 157304016475 840193934158 2568291680 332784793718 7586929286 395271403078 175810631647 362065041619 44836450757 9988328880 71559093588 96207879825 1404415040 749855790619 4594275980 135577925323 134539778921 39300580990 75982109940 133515212935 185997923034 115613350020 199094427695 46076386025 611473269980 123357930885 413009791393 20235148370 561283348300 207467158152 374093222062 449341025758 458773023644 97515322120 480569235650 14444684112 240442966368 387173827544 996511654710 50047775775 594486940783 559068234335 624749345044 146527463988 111838958 920384203704 92696274048 382764301116 837686785005 80193541725 18114105000 215936451315 255039307512 364064318319 340010499285 676785956889 891123307030 683014427985 430229682 332174393274 246257681944 284874019846 168141239500 501188732688 751662460512 117500908175 241134212605 28496554702 138358671720 652545049964 113048103010 129364305840 182779534980 159618334620 505251899883 157141275912 126088953177 189232477952 1920205140 220597677978 77010534165 670893630638 19159394800 111159267648 449122947192 187933455250 315014395680 82590636474 57075942078 209734317891 151265719188 4991926788 802281367044 314779026705 683464889104 335822792346 791709296128 974527190 68942850939 711464831140 554040997588 552086090080 88269745408 66594796875 27763645710 698142143985 18811749669 508591343690 79786107582 10683237780 15757287936 250433985000 154442777888 319189124408 606579238044 320071341568 130295775136 39547845535 156168433089 104150985976 543168186805 430269793319 223203716783 120153480190 524477338476 171081082661 8196703731 197672871500 28365760896 124111740717 376474955402 73530640848 16440378300 188470232336 22816000620 201766652385 101580183986 119602072233 360512208419 122980378000 6754902887 48861418664 251754511827 135363114696 48236964754 75527638992 39723219808 80402889128 732762563825 185871588705 780269908740 419229064220 202893016898 627413022474 185431095564 279726388040 14253183735 744915383142 607497622018 118778116226 329250431510 92200568694 753446286439 44361728650 55662935500 757864651423 7165052489 36217494522 394536504220 490409626641 191789065608 268669656540 359775013432 199579404456 4098980960 348727330380 14942914950 518419083636 188494538778 8915588935 13397070098 545861175317 29810157628 449512590411 44506877976 306650973650 687891992256 778470697381 113573069115 54224740412 220275168336 35311900576 536604375484 115043225336 231322275288 49997181120 1849789758 146575361733 498775153929 707856305178 272424604112 305291716432 242980863822 674976640770 161268210290 18625780435 45814064720 52870256 636208673265 405176521561 274130623541 4338113380 84409170000 304238797095 647972125290 50236899216 344714633319 95178026460 149060304245 11804644200 252977375664 55845705381 465236704478 59720798592 316404049988 718976152388 432418230650 130644767162 809963898226 151995945000 354428272965 234347831566 62561968910 811007359678 378536298960 60645221491 127753511837 295815708328 18618133586 193707222847 387077709690 454341656839 136563326208 99844706080 76685104734 363416271960 525065846799 166150379932 55568277920 340253469503 496369920420 72385500123 2173323010 406662570888 170041535808 13938037360 819962015028 44193092400 254515858321 293114399700 86425378405 56140090472 313219024258 41581994105 332887809412 158494892187 110874847225 527363567866 553856608494 24534087380 567519378945 659330151993 33752479327 267128668296 16294244155 194872108380 325077712380 105074069589 177490475262 122954206490 55383766100 355920480000 98468741232 412442064710 321779728831 616504485260 48446741196 112656209563 329829227598 32371158239 303043148205 249398260696 47648185146 463145225328 606990482880 109315607500 302521831248 108087275660 150507524874 127297105402 1663409000 80370216330 40534530630 216182631150 302895291472 397818854666 626763971268 216239405844 235305744536 5417283484 21446078031 65636413167 435786899477 179645689840 30049024090 417197447744 422828323798 143692701388 432006288734 79941444960 28093238690 797615860710 141152474848 34758601986 218325421708 485491187500 529935084374 155052926796 539360263820 371043963918 464318822625 29404493064 199914488242 113729334600 2617107108 232923054546 152957879180 59558964619 301080331734 609994559325 73105682025 63518225925 153909810134 605368000000 38847777584 441917314914 454735769940 24412413325 500966034306 166570484022 126224214350 385994378264 425495431400 385792797456 46414282334 8868677760 519608186496 142507316672 72978243060 321867855540 45467442672 223366484656 475150379264 29428260984 343321440 29839687741 500131928760 333492990048 387594230803 495029300065 507530174955 23897579108 181290252598 13055312250 19646428230 248115530143 46258424000 32087527524 232753253223 28295511552 687094308852 749773558588 159566613063 34999741677 488077123674 490802269750 193909211440 827733908029 598156735520 419284096988 63772947000 22427932540 228771196536 401161913838 3514394862 33412348455 426380191420 468205999400 249331488756 17901561084 2218487920 200441508285 23972309064 24715417239 439394129328 216553629360 88535418079 210063344295 764017184880 7098129087 55871862244 81168785995 541241513190 227011117498 433568829551 191234538414 67185792492 31317391150 172981019724 169063781120 356959158612 25279052106 148694087130 32083825410 38638302400 317670808741 486594858288 159405812542 15874258863 183762738900 97358990823 326523131424 228461732736 425523323768 55385341440 5499672375 132671458284 155111241600 184212554076 180006903648 459343784760 250809194841 171998610100 321653506072 390544914508 56485471260 40768708500 112677085448 104508174690 123948032018 403981018785 299542697696 301649746464 535795053345 133236783225 101585214510 246861063165 281128887750 317366967148 258752009542 27918572968 159927246054 374860471155 428094095896 16535189040 333437743980 806906411703 753781181946 118342697775 578680391312 492752654669 228741041499 2515991517 175232840496 348624278375 9549090614 375637319736 476246414440 516317592944 473263188025 23487130092 209339546598 183722717584 107110186400 891769333391 481591928757 61602758490 119112923288 97840204906 47469574191 568337948574 258663864806 7128912896 452504467794 104255857252 138953185514 19429467345 154015791930 277439960520 567828041760 226131004396 383892716111 3038340060 173629527372 67147499408 523196507405 379638548778 494108634525 11935940232 629498884842 667422335460 343257532560 6241525916 850569889545 45867687996 105808391039 98291653394 1715264640 7408492294 130342174628 280893623530 472875608370 906827221238 199151015172 42284419614 268051391445 37058610396 503360535620 177322784652 428026067698 227282763664 228080037627 337292447313 431440989954 139041495616 17825435680 401370117057 571808053450 59471837348 20278912950 168056788068 246837219405 578042592336 415121264976 441036155868 823070921100 102541699580 373752330971 784955844372 73987720059 685786262655 271988198416 129228347080 787542689822 607567257204 347595468042 107445800220 5527655136 114072311000 1329480594 16672231926 607565437892 383450980 27681065960 22039792516 28372005000 131737281831 630639826398 170261210388 469549094784 1512048768 19918350324 98424502362 480901709596 231205381855 21491716713 231842572408 169616746096 74362305120 164158786605 342144699236 49190428656 172037892954 129700253463 187463495668 321130883094 450881781757 60860901020 152716614730 310546477398 351045182707 933782805960 161094291798 101301167921 268638967746 441885071817 287098838628 90079785108 239980847040 44054105424 372827895211 112569262715 135995486154 720785968560 14043390480 70704478065 11677022942 870089850504 516833406965 370605276004 48317390716 200931139458 624604749790 98892737310 878895622248 309633027192 558871308535 449123292365 49366698912 58948672364 513835379568 57180173466 120664662489 219004816688 385315027855 480974346909 163908349388 224804188775 20061806880 111224942418 483261127107 709914801750 87143970330 368513050368 292844186586 220032543131 20954571163 420846637800 616789491207 719218137870 1829649667 346282387412 520597894920 157568379381 472299662400 658820601980 34676784450 134098614690 465528761268 389796559268 27717489664 281448215810 16326489054 504505514468 101489500350 237630035120 402479222166 76354173830 448423488180 450769816860 88666565986 281249287410 422265528432 26876005286 152014790928 342126342265 784923902770 290979688208 341808246852 839147064705 838600458510 75437922006 245924154450 491222832255 281775912954 267815566656 122944155814 525779440524 424768570380 393238419912 501810907912 63172651230 34137849904 206113164804 191311354564 218700046516 99043213269 422402253868 165686049312 79390157040 17449650294 167987454681 264133941170 7089527796 47635153338 196339021720 96331633804 129608412104 12469838622 291105916533 181072030503 175977027226 90031697392 554286934645 119681456915 299951144280 198121393362 94703160440 663574449883 224244813750 49917230958 227599973410 114893346654 507711288264 242935443510 409511967261 40561645814 550641260876 249013958298 488408474116 332800885021 85299659656 28961012348 65494688133 435734430978 749325609967 68158546950 3770076706 693995692338 621495775260 341509702093 162142204334 98755182120 282717385089 210149908564 221291207808 245809523008 360466337800 14363589910 316574781720 86125940568 41095890027 154996276266 201045375945 66136728150 20412503654 202939338474 853234781499 360318721172 78973006048 171244369128 32681631008 656747451 302353206225 126945292544 265350656052 231294558600 53865054976 726820581756 381898125410 214015021332 128239372029 12894187460 37142173875 296463101594 570626711865 214787019354 47496336860 453307720320 53881294338 49328682800 60499816304 129804412458 16019767056 221435981949 199963283232 727143677232 47350801152 313079803509 815351090125 217644215922 477925193526 511836891300 100557879751 343966416975 63377923524 51837191588 118066856370 163884908850 516192374836 222730875505 90249295290 111718935657 552385459197 121863470955 371936819520 742399120260 168203673024 259824619788 55329033408 27359879250 200840632747 266992644186 115863932256 126777008960 50794713185 153379231290 25302351348 797861052975 43254268551 122710487418 13618535736 710419698225 722425775382 374772756338 102214709710 317507136172 257229898653 112630036473 108811207424 209345331680 503263057400 106499149270 429764660525 259106113728 395377897200 70247051598 399397359790 739170497706 728020000504 154412576364 14685722880 688903079656 97415051038 580031914356 14001196480 15464552535 550226395142 263110275648 99990138682 135766339488 652242340175 259142916013 614627176722 259687357380 179942371295 211111123602 33852885684 170945729354 300530032779 10104802092 317533243272 410760563875 666938624872 283130617077 9474753628 626212203243 248717943013 100448846757 275977223130 138149905600 819709730581 478114570851 273785220651 331742474196 61757411410 305427579512 137277289050 22714566728 225203531508 89943578805 811223608800 172943557344 743985735878 200957500730 330069683889 476054265834 133969033593 114820379874 169588914509 8296316050 38291602888 59847995418 87066108938 207527436702 821396952166 224642854012 184385112849 53171944812 38228494848 71906225336 434773919700 276509176188 21679742626 201294160992 329250186048 261049438710 778081385120 174771304924 339932651717 161302694229 167657634452 252333532780 143984131740 337897977021 52415007359 636032642934 82284764987 12303875430 1331085018 545348214528 82952800286 133150535517 150182519370 440858597715 638100921150 61290218567 8915366916 235207300968 12106995948 16440196500 37720137000 228636402735 741956024672 3789227890 378708506037 285556374216 351120275800 7217479868 114573321600 597623684460 387609346026 95670879162 33780312481 83300695962 592357846190 335843915560 348669885980 261939517344 630735438741 279862628340 60018494394 403979743387 25091538450 236915459535 565451259670 84154727610 23226595128 72188236701 101415661529 36006972768 17205732855 384889065120 984020253888 320633440692 54448531688 198541802321 77982796908 769376769288 39695232000