0 0 1 1 2 2 3 3 4 4 5 10 6 20 7 39 8 76 9 149 10 294 11 578 12 1136 13 2233 14 4390 15 8631 16 16968 17 33358 18 65580 19 128927 20 253464 21 498297 22 979626 23 1925894 24 3786208 25 7443489 26 14633514 27 28768731 28 56557836 29 111189778 30 218593348 31 429743207 32 844852900 33 1660937069 34 3265316302 35 6419442826 36 12620292304 37 24810841401 38 48776829902 39 95892722735 40 188520129168 41 370620815510 42 728621338716 43 1432431836031 44 2816086842160 45 5536280961585 46 10884041794002 47 21397462772494 48 42066304206272 49 82700176576513 50 162584266310866 51 319632251660147 52 628380461526292 53 1235363460280090 54 2428660616353908 55 4774621056131303 56 9386657845951740 57 18453683440243333 58 36278986418960374 59 71322609377640658 60 140216558138927408 61 275658495221723513 62 541930332597495286 63 1065406981754747239 64 2094534977090534104 65 4117747344803427550 66 8095278131467927692 67 15914897767714131871 68 31287865202830768456 69 61510323423906789673 70 120926111870723045242 71 237734476396642662934 72 467373674661817398176 73 918832451555920664481 74 1806377037909010560506 75 3551243752394114331339 76 6981561392917505617436 77 13725388309438368571938 78 26983402944214919745700 79 53047973436873918826919 80 104289569835838827093332 81 205027895919283539855325 82 403074230445649574093214 83 792423072581860779614490 84 1557862742219506639483280 85 3062677511002139360139641 86 6021065452168439893185950 87 11837103008417596246516575 88 23271131786389542918939936 89 45749840500197225058265382 90 89941818258174943477047484 91 176820959005347747593955327 92 347620852558527055294724704 93 683404602108636514342932833 94 1343538072430883485766925730 95 2641326304361569746475586078 96 5192710790464964549474124672 97 10208600621924581351354294017 98 20069580391290635647413863330 99 39455756180472634780484793827 100 77567974288514386075202661924 101 152494622272667202403929737770 102 299796533754869440258385350868 103 589384466887814299165416407719 104 1158699353384337962683418952108 105 2277942950588203290586353110389 106 4478317926887892195097503558854 107 8804141231503117187791077379938 108 17308485929251364935323769409008 109 34027587391614915571482122410297 110 66896475429845493180280825868486 111 131515007909102783069975298626583 112 258551697891317673944853093694312 113 508299254551132230701915110008686 114 999290023173013096468506450608364 115 1964552458954411277365530778806431 116 3862208442478977061550780731744376 117 7592901877048851340031586164862169 118 14927252056206385006118319236030026 119 29346204857861637781534723362051366 120 57693119692550262466600940273494368 121 113421686926146113655836349768182305 122 222981165409813250250121918804620234 123 438369428942577649160212251444378299 124 861811605828948913314306183652726572 125 1694277006800036188847077643943401778 126 3330860893907522115227554347613309188 127 6548300100888898116799272345458436071 128 12873619036367982983348422772112251908 129 25308868643793388317536633292780125517 130 49755925681757827721758960401907524462 131 97817574356715619254670843159871647146 132 192304287819523716394114131972129985104 133 378060275538158534671428991598801534137 134 743246932039949086359509560425490816366 135 1461184995436104784401482487558201507215 136 2872614065190451741081206014714495489968 137 5647410556024187862907741186269119332790 138 11102516824228852009421368240566108680476 139 21826973372919545484171307489533415826815 140 42910699813799141881983105418641340837264 141 84360214632162178979564728349724480167313 142 165847815199133906218048250684734464844658 143 326048219842243624573188760183199810356526 144 640993922860258397136956152125833512032576 145 1260160872347597248789740996762133608238337 146 2477411044881395355697498888105625875639410 147 4870461875130628532415433047861527271111507 148 9575075935062123158612817845038320077378356 149 18824103650282002692652446929893440344400186 150 37007213377703746988167937707661047176767796 151 72754265883059896727546134418559960745297255 152 143031120721238398099394769949014295614955100 153 281191779567346167666374106850167063958798693 154 552808483199630212174135395855295807840219030 155 1086792862748978421655618344780698175336037874 156 2136578512120253096323068751853735303495307952 157 4200402758357446295918591369288910646245318649 158 8257774395993654193737787968628806996875682198 159 16234357012419962219809201830407446929792565703 160 31915905541640294227444268264959598051744912376 161 62745018220531610033232918185138497928153786878 162 123353457928942966970142767618423260552812265804 163 242506513099528487644366943867557610459379212959 164 476755251803063321094996099766486413921882743720 165 937276146593706679970182997702565380913972921737 166 1842636387645773065712921727140171163776200931098 167 3622527757071014521392610536095203829624248075318 168 7121702056213086075815078304571984398695683884832 169 14000897599326643663985789665276411186931988556705 170 27525039946850224006876583230786335959942094369690 171 54112803747106741333782983463870106538970215817643 172 106382971106567709601853045200600041914164230704188 173 209143414456064404682313479865104879998704213333058 174 411165126855915723288811881425637775598712742781284 175 808329356112504802913637973185999140010493497005863 176 1589133672278159381820399363141211944061044899642036 177 3124154540809212022307015742818553781583119583466429 178 6141926110511856335012178440436507521252074936228670 179 12074708806567648265342043401007910162505445659124282 180 23738252486279380807395274920590182549412178575467280 181 46668175616446256811876911867994365958813863653928697 182 91747217560614354241933424372847519973566682408215358 183 180370280580419496461559833002876486165550245232964287 184 354598635050327136588107487565316464809848415529699904 185 697122561294086624910872931729625019457191385400275526 186 1370506870101893869014350588538659856364970592225083772 187 2694345564587341481216824265209325346771127320796238847 188 5296943911614068608191715106045803173568687959184262336 189 10413517542647717719921870379088729860971825673135560385 190 20472436450245108303255633270612143257133802930741420866 191 40247750339196129981600393609494661494810414476082566206 192 79124993808290366094186436630450663133255858359940048640 193 155555642051993390707156048995692000919740589399083858433 194 305814340192372712806120382885338198665912490838983454530 195 601215162842097707892318895391587667470853156004831348675 196 1181957889233950307481382157512563191684572509078921276484 197 2323668028128704484981163921415631721874334603681759986762 198 4568211062449118603868141406200812780615413349003579924884 199 8980866482846243817029126763405933560311086108608075991335 200 17655918625500114921252133143926528921956259726377168528140 201 34710622088158132134611947392461470176441666296749505707605 202 68239286287082313961742512627410377161198760084420090138726 203 134154904546035923438503861333405122600523185565158420290690 204 263741598029622728273139581260609432420430957781313260656496 205 518502329576399212729250035757812931280550829454018445321657 206 1019348740527298310537247938371699333639145399181659722115174 207 2003986858966438488939883929350937197101849132066569938522743 208 3939734431645794663918025346074464017042499504048719786906760 209 7745313958745553404397546830815522911484475822532281153522830 210 15226886319461484080521954080370436390548520687283249046389164 211 29935270309346568948314658124983059849816490545112479647456671 212 58851191878165839586092068311594420365993835691043299572798168 213 115698396897365240683244252693837903534885822250020029207073593 214 227457059363084686702570480041601343052729144995991338627240426 215 447168804767423820000743413252387163193973814169450396100958022 216 879110723215386155920964872424403889997399107651617543155526880 217 1728286176121425742893615086723824720144981724758122606663597089 218 3397721160364685646201138105136055019923969613825201913754396010 219 6679743923832006051719031957578272136313053405400383798301718427 220 13132030788300927416735493435114942929573377665804776257976196428 221 25816892771834431013470243456977498695952781517440102119851434834 222 50754674820453475871019522041530593501908163927228586696547342788 223 99781063464785525999145428996337362283671346129699050786431088487 224 196164405769206366352089719887538669547418722645572899659107780964 225 385649067614580726652460407817499066958524391885745415519913843501 226 758166104440860525888185322199883190987475406105686054781851490574 227 1490515316109886620762900400942788883278998030693932007443851546314 228 2930275957399319765654781279844047173056087897460635428191155749840 229 5760770851333854005310417130691756983828504448791571805595880411193 230 11325377296898501644268744541495975298109590174937570711532653041422 231 22265105526182422561885028675174451529260655957989396007545392239343 232 43772044947923984597881872028149019867533836509873105960308932988112 233 86053574579738082575000843655355250851788674989052279913174014429910 234 169176873202076845384346906030866454530521262080643924398156873109980 235 332592975552819836763383394931041152077214019712496276990717865808767 236 653860573808741171882498045320586328856318449250054983269903078576112 237 1285456042091299921203111061965998206183376242542120570532260764912881 238 2527140039234675857808340251903847392499218648574368035104212596837650 239 4968226503889613633041679660152339534146648622159683790295251179245390 240 9767276134577150420699012414273812613762775982238723656192345485380800 241 19201959293601481004634641433616584075448337944764951035393973104952833 242 37750058013394220837386784821912581822040357440279847087518043131329554 243 74214659984697141753570458581859165437897338638017573604503825497746227 244 145902179930159607649332576911814483483295458627460779173903438398654804 245 286836133356429601665623474163476627432444268632761874557511625618064218 246 563904990578282052910547935912679442251125761283285025458830905750747636 247 1108608021862962624816461230391742300426803184621805099882267838396542439 248 2179465985712531028795535675961572019031566011803330352677017633661755324 249 4284717311440364915837500893341284872625234684968643131749531441825764421 250 8423532442950570224025669209770755261767173911309825484325159445252874038 251 16560228752544710846385714945378033896101903553986889094092807264887683858 252 32556552514511139639860881954843388349952681346690493162726783624024620080 253 64004497007159316654905302679295034399478559508759181225571299409652697721 254 125829528028606102281015069682628496779925553005715032098465581185643640118 255 247374338745771839646192638471915708687225871326461421065181630929461515815 256 486325145048593109068359607734060662112684568741613016646038102413670157592 257 956090061344641507290333500522743290329267233929239144197983397562452631326 258 1879623570174771874940806119090643192308581786511787795233240011500880642572 259 3695242643342384433226706935501991350217685013514816409240908723592108587423 260 7264655758656162764172398801321354203655444474023917786383351865998573534728 261 14281937178566553688698604964170792698623663076721374151701522101067685553641 262 28077549212084514268328850320607524735134641584701135286757006099721700949690 263 55199008362824387029367367140692306179940015935473031429316028801880949268054 264 108518393155474002183793928162293969167571450084434275063398817592261017893536 265 213341543667605619934361149389085946984925215155353733717556726460929927199649 266 419418431576555077104549899976850539766194985836683549648730101055861280864570 267 824554925974543600520401194989530286833766308596645725145758680010654876175499 268 1621032302737002686772473539658453048932397975608590315004760353921588051401308 269 3186865597111180986515579712176213791684855935281707598580204679041295153534562 270 6265212801066887970847365496190133614202140420478980922097010540490329289175588 271 12317084058466170321760369842991181281419355625802608110476464354519728651151527 272 24214749685355785566416189786005512023072516265768532671304198607983596021438484 273 47604944444737027532311978377021493759311266222940419617462638535956537166701469 274 93588856586737052377851483214384534469690134470272248919920516717991486282001630 275 183990847576362923769187386716592855147695413005262790241260828756941677410468698 276 361716482351658959567527407936995576681188685590046599560424646973393025531761808 277 711115880644851748813294446030999972080958015554290591010372829592266322412372089 278 1398017011604347712060172702275994432138843514842812649349441460576549048803305694 279 2748429078763958396588033426174967370518375763462684879081420282617141560439909919 280 5403269300941179740798215369135550206567061392455097509242920048516291634597818208 281 10622547754305996557827243351554507557986427371904932228244579268275641591785167718 282 20883379026260334156086959295172019539291666058219817856928733889577890158038573628 283 41055642171875816563360624144313039106502374100885345122847094949563513993664775167 284 80713267332147285414661075586350083780865904686927877596344748438550478938526244640 285 158678105585530612432734117746525200191213433610393070313608076594483816316612579361 286 311952941870120045124670020123914850175859805828331043117973233140451340998627340514 287 613283335985934093691512796896275192793733184284757154007701887012627040405469513310 288 1205683292945607853226938634497378366048174702511294490158475040135676190652900452992 289 2370310943719339889890516644850443692989847030921703635194102985321788867312136130817 290 4659908620106532494366372214114537302198828157156479392791861222205027255685746016994 291 9161139134627534376300010310482549404206442880702565715270114367815570695054879454627 292 18010325327384948707475350600841183958237025955576800387422255502490690049111131568740 293 35407367318783963321259188404786092723680318726868843620836809117968753057816793624170 294 69609051344622318789291438175074807081312462751226392751515143195801829924980686795348 295 136847791745525297688692359705299170469635078471531081867836183406281870982649237459879 296 269035674870944062883018347196483803637071328785905684342880505590358714709612728902764 297 528910210607260591389736684082485057869936214691108802970490896812901858724170578350901 298 1039810095887136234071998017564128931781635403426640805553559538123313027399230025133062 299 2044212824455488504822736846723471770839590488126412767486282267128657301740643256641954 300 4018816597566354690856182255271868734597868513501599142221049391061512773556305826488560 301 7900785403387184084023672150838438298726101948531667202574262598716743676129962415517241 302 15532535131903424105164325954480392793815132568277428720805644691843128637550312102131718 303 30536160053199587618938915224878300529760328921863748638640798486873355416376453625912535 304 60032510010512039003805832432192472127739022440300856471728037435623397805353677226692008 305 118020807196568589502788928017661472484638454392475300175969792604118138308966711196742062 306 232022797795570824314721673780051076234679040271449001209718535817174763844377116566995564 307 456144810187754464545419675409263714170631978594366335216862809035632784012624270718473887 308 896757085243605504985675024864047035547448824620455241712919973379422439387698229334816056 309 1762978010434011422352411134503215770565137320319046734787199148271971523359020005043719577 310 3465923510857510805701016436574239069002535618197792613102670259108319648912686332860747146 311 6813826214518453021899243945130816665520432782003109926029370725612521159516405954524752230 312 13395629631241335219483766216481582254806186523734770850849022915407867555188434792482508896 313 26335114452294915974422112757553900795441741068875175366481183021780102326364245314246543905 314 51773471819346226443858550490243754555336033313129895491249446070180782213340792399158271754 315 101783965628258441465364689845984293340106929305940744247711692992089592903322564793272823931 316 200102007745659372125028363255394347611211322993683695882320715725070866157732443253684900716 317 393390189276800291228157482565657878556902213205364281838612060724529211155948480552845049202 318 773384748922359247236831198914834174858998239886993792826375098533650554756708526313207589508 319 1520434383392423578499240285072114448922554738705112410286269014045521007187052807312168635111 320 2989095294965500930554622019653985143289773444097094925081288582020861232160764822225178998468 321 5876406624302743419643879349461985993239439958888249105914865471049632871418207079657085173005 322 11552711240859827467162730335668577638867668594782814515947410226374194876678681716060485445294 323 22712032292442854643097303188771497399178434976360264750056208392023860542201414951568125841386 324 44650679835963350038957775178628160623497871712833535707286041685514070529646121376823044093264 325 87780925288534276499416310072184206798073188686961959004285814356982620052105189946333919551417 326 172572755282103052068277998124714428452856603929826823083490340131944378872049615070442660104366 327 339269103939903360716912116899966870912473767900765397061065814792839124872681023061228235035727 328 666985496638946893966661503464265164186079867206747979606184219359304054868683364406395984626160 329 1311258960985450933290225703739758830972981299437135694462312230326584249195165313861223843410934 330 2577867242134938516541493632300889501322464727161437853217338418967654427860684506345624642728604 331 5067953558981342756583570954529594795846856265635913747430391023578326235669263822744915365905791 332 9963334362680582461098863910934475163240855927342000671777291707024708092466478030419388071707216 333 19587399621421261561480815704968983455569238086783235946493517599256577060060275037777547908378705 334 38507813746203576228994969906473701746952396306359723913380850979153850065251866711148699832131250 335 75704368531421701524699714109207644662931811313282312132299389727981115881308568108436175820851566 336 148830869820708464532857934586114399824541157899403186411381441036994577334756451710526726998974528 337 292593786082435586309132298217699204853235459533170459075332491050410828433843639598308538632043265 338 575224237802190590157165732524463934543230063138998917478887690393796948775220801166197689192379314 339 1130861075982959918752850649343958885630890888191214599011281863188337320490381327294617830476379923 340 2223214338219716261276706328781444069514829380076069474109182875397520790915510787878086961120628596 341 4370724307908010821028712943453680494366726948838856636086066361067060465949713007647737746420405626 342 8592617745995313177524567952321246588908912739778310085760751281097126354564669563584948765841836724 343 16892641705908190768740003606424793972964590020023449712446170071143841880695495487571588993051630183 344 33210059174014190947322841480325124011385949976907900507413452451893886812615770173976980296910881052 345 65289257272045421975892832311306289137141009065624586415815623040599436304741159020659342763345382181 346 128355300205871127690508958293831134204767188751173103357522063205801351818566807253440598565570135766 347 252339876103834244559989203644208587915167650553507350078958060050535643171183901499233459384719865906 348 496087134461673175942453839336095929241426388367236390072155368819974159987803133434881970003597895088 349 975281627217438161116167675065767064509888186714449330431864567568804478094910771382192351014144159993 350 1917353195260862131285012508651209005008390423451990760356315682685715069377205772590407721731377438934 351 3769417133249678840594132184991111720879639837838356934296815742330830702449670386160156100699409495687 352 7410478966293486553497755411688392307554512486925540765236109421455860053080773965066871602833248855608 353 14568618056483138862435521619732576027193857323297574180393260782861184462990364028634509746281777845310 354 28641148978504604548928589400129056125146288258227911970714366196902394765992924923834137522559957795532 355 56307016329791770936741011125192345185782688329741374610996867826235985053890939076286082694105771431071 356 110696679464322679742197009741733481366556986236030758461637419969786255038404672379981757666480165423208 357 217623941795395680643799887298475851012234332634223159988978024197241679374359674373803359232260921350729 358 427837404624497874734102019185263309716914152781520779212719938973027498695638574782539846861688593845850 359 841106191192512610605768516750794043406634448239743984245046617163193812928286785536445183977095409846390 360 1653571233406520616662608444101459030688122608221260056519378868129485231090580646149056230431630861897248 361 3250835450483249462388475877077725716190462528112778738427760868432734477127270353221826378169155952363425 362 6390974221502176245034754744413717951014368069989526718393884316895682699216136034063670998671831739303642 363 12564324501208956809425709601528960051016501807344830276798790609594123719057912393753538638111402557256555 364 24700811597793415744117317183872656792316089461908139774384861280215219939420186212724537429361116520667260 365 48560517004394318877628865850994519541225544475576535564524675943267246065912085639912629674745137631488130 366 95467462775382117138595123257887580051762966342931811072529973018405006900733590633676203119058644401079012 367 187684090100280984814801770638697434387335470157750843406632185168377279324339910914130579859948132849794599 368 368977205979059793384568786532981150823656572245512160094870486019858875949463685794197488721224433960285556 369 725390087456910629959711863464433341596296642683679489912942181430123628179869459194641438804337465363314557 370 1426079363316027844175306409744994026400277195905450840051499501580032036420318732176558340179313814205961854 371 2803598209627661369472983953638993533259328847335325144538474327216796826774725378713204050683882490780435578 372 5511728956479940621807372784020099486466894728327718478004418681415188646648717166792731898248706337159792144 373 10835773822859600258799943797401501538546453986497686112602205177662000013973094422671333216637464541469789689 374 21302570439740140724215318808270021926269251400749860065109539869304141151996725159548468944553704648979293822 375 41879750792023370818470925753075610510942206158816040640306137557178158675813580859902296450303071832595273087 376 82333422220730713792766545096406226995484135121726630440560775612776285315206842987628034560426829850984584320 377 161863246231833766216060106239173460457708941396117935736583076898335773803638960596542865070169777211188733062 378 318214763507187591810312839694326821428950988063908152995161735115256358960629204026292998242090848085217673980 379 625593753191515583361825735591252141319355522141318619877721265052850717907285313629914663267544231628965558271 380 1229884935943291025999436152374234260712441792881887379690332990236397294662573902100280857590534758608951822720 381 2417890121094558681180401378995392910913941379604958718740359842915616430649334223340659418730766445385308372353 382 4753446819968386648568036212894379594832398624088190807040158910218456575983461603693690802901106060919632160386 383 9345030393704939530920012319549585729207088306780263678343734743538577378163284246790838740732042344628075587710 384 18371846023902691470029711799404844636985225625496619203692307751961898397365939289555384483221993841170933501440 385 36118098294613867356697597863218437132651095728851919787506894238870946076824593265480854303176443450712901444609 386 71006311653284443687395759574062640004589749664821952195323455487505494858986612628861427748762352142816851066498 387 139594733185474328693611117769129887098265557950038945671906551132095373287323891034382196078793937840248393760643 388 274436019550980270738654199325365394601698717275989700536772943353972289998664320465070701354686769619577155360900 389 539527008708255601946388386331181203474190346245199137395202151964406002619165356683350563968641496894526235134090 390 1060682171392608512422747060862957562311395466864901655586711996176850106840964774077145743454060999947881536766740 391 2085246244490603157488796523862696687490139838000951391385917098114829267605104954888810632604945556445050172088871 392 4099486177327921871290197288151330734975689926337080830576510740742153040351223297148759837461128760747283493111244 393 8059377621470369413886783458533531582853114294724122715481114930352210707415122703263137478843463583654318592461845 394 15844319223389758557034912717741697771104529872172255730425456917350449124831581086061204256332240397689060029562790 395 31149111438071261512123437049152214338734869398099312323455711682736492247043996815439057948695839298483593823991490 396 61237540704749914511824127037441471115158343329333722991324711369296134387247028856800970153937617597019306111216240 397 120389835165009225866159457551020245542826546820666494591263505640477439506888952758713129675270289637593562050343609 398 236680184152690529861028717813889160350677403714995908351950500540212725973426682220277499513079450514439840607575974 399 465300990683910690308170652169244789118501693135267693988419886150073241239438241737291861547315437445225362622690103 400 914757662144431622059306391620747880465898856398363132246414315382796033354044902388522518838298634492761665215817416 401 1798366212850791982606489346192343546593062843398626952169372919082855574461045807961605979727901429687039736607643342 402 3535494884996834050701154565347245622070967343467920181347421126796415014534844587066410989301865241777060167104070444 403 6950599934828658875536149673143470998599108140115173868103578747952352589562800221374108848928460193916526772157797279 404 13664519685504627221211270628473052836847538876515351827855206995364492453152173760527940198343840937318613703708018584 405 26863738380325343752114370604776860884576576059895435961721994104578911665064909279318588535140366437192002044793347065 406 52812719098506255882169434817932973888687253263392508791197573893775027296775773656248654551442434239891242424370876714 407 103827071984161719781732380289673604230781443683386390630225774868467199019090501504535703123156967050095445112134110086 408 204118649083326605512763606013999962839491920023304861079104128610137983023646158422004995257012068858413830057164149728 409 401286698231824552149991062354856454680384731906494548290104678472323613457729516622635881665095677522911133342170502177 410 788908876778144477078770854081239856523921924936473744752354149949282734462306859484743823131847514108503652980632985770 411 1550954015175963610405427337557702852163267273813052053542986305793986557259548809690169057728554661779815303916472624475 412 3049095311253420964928685240297472730437847294362711598294775037694198087222321845724089460905666889319739365408574372236 413 5994363550522680210075638100305271856644913145042036805959324300519928975425553189943643218688176811589383285705014634386 414 11784608451962033814638512594596543750450334370060768750839544472429719967827460221465281442119341554320352741352865119044 415 23167930205692243077127034126838231046220284008215042953388984266387116322197190926307927002573587431117794349363559735911 416 45546951534606341677175297399595222235916646091493612162025614382824949909932074993131110182015327348127085045746486486052 417 89542949054036719743945167461632741619670024909174172270508242459855913262604601176572051306302100034474354787576500347629 418 176036802796820018522961649682968010508902202523985632942721709882017628437986880507420013151698533179628970209744426323022 419 346079242043117356835847661265630749161159491902929229079484095463515327900548207824896383084708889547668557133783838011658 420 680373875634272679857056809936664954571868649435797689408128646454600935833268955428327484727298437541016761526214810904272 421 1337579821062853116636986585746491678097517014863380335862868308642814755344340719930347042452023287650915728703066062072633 422 2629612690591099891596797874093388133959117383635267059563711002902804560778749364867562974722031247953704372360385637659214 423 5169682432128163063449650580725143526298564742361359946856913763345753208294894128558553898137760395872934389933194774970799 424 10163328061459506108376339511767319042088227282198734260771105816809488788151801376609687783123822258566239809656645123618576 425 19980576880875894859916831362269007335015295072494539292462727538155462248403054545394479183162935627584811062179506409225494 426 39280779886117517039976605914601349715458721495553280895517326429856323560972840135360630881598572817628605362832798007546716 427 77223979951172180963316225243456207752819925976243181455171784551069832366601339550790914720745122347606294996962529953020799 428 151818347211753262035035652612819027371680734568851095850779858099236860172423929736714266466768213447258885621564674268382384 429 298467011991378361006621654644912911217062904395340831754702802435127967136552965344869979035398666498644836853196153761793969 430 586770695921297215904866969778058503392037581508482929248634499053446445484954129313130270287673510738723433896735662399969362 431 1153560814961718536949817108193847999449059867944471319204806270568737428721505204080866061392184085849862056731291818390713230 432 2267840850037319556859657610473094649182661014393389357514095214707618533882037568026371491902769598882095508099750838773879744 433 4458457720123466932755998995702733090612502102810535533573018644864167235397473796501952069084794075416584721202539147594738689 434 8765097093035180603476962338792647153853323471052219971295257431629097610622523663267189871702819937385910556783513620921094994 435 17231727174078982845947303022940381396489584037709099110835812060823067254108494361189509764370241208273176276713831088080396019 436 33876683652236668475989739076102704289587130493909715292422989622592688062732034593065889258452808905807629119530926513760822676 437 66599806489511618415029661044011560579725201119874959265641172974616638696742563982050912455513433725765396182330561209130932122 438 130931772128985917273199664477550026510267741225356529173768250734525658859603090396075453419124097852648696856561371579487984500 439 257405086537848367613643329959397319929922980347902522813963482824187150483808706995648954769163401629880808991920204011381230311 440 506045075982661554623809697580001992705992637224752825656631708216745203356994890328030719666623983322375707427056894401841365628 441 994858424791244126401672092137063604015495690411796552202427604372667339459881286294871929568877725436478238577399957715602335237 442 1955840165930251584327354445198024503741404250329683389112432219122741990857030537996677969879302641967148848035268988917443847798 443 3845080525370991550239679229352037446903083299539491818959223265270867343017318512011305027303091850208532299888207416625756763474 444 7559229278612997183206158794226524867295898857853627108744678279807209027175033933626534601187059602564415902919853461672025542448 445 14861053470688145998798674258493652414661874735359351694675393076790230903866259160257420247604955803498950996847786719332669854585 446 29216061865393630442973538819407302836617756833493950563694154445363716604375523430186809775543287623675526286268516544263498343542 447 57437265305996016759545405546677542069220017976576104575185881286354765869291165574078747621517697521914574333959633130811394351847 448 112918690446061781934763456648157059634698631702822525761259330353586789747725300610160817273156092401861999819883997272705344855896 449 221992300366752572319287234066962081822494180106105559703559437441902712152433282708310329519009092953515467339879787128784932948318 450 436425371454892147455368309339697638777692461354357492298374196603998215277691531482994124436831126304466518776839720795897840354188 451 857989689439096148911937944420901625140723047973355632902073000131206199651516803805730828626057296805434086556831654872463010853791 452 1686763317012798667380902350022395947444828339113217315240451845817048682698658084181274847476571305987192646827394793200662523364040 453 3316089368719601318002259294498114352820436660249858525905717810347742599528025002788470947331624914452470719320829953270513652376233 454 6519260046993140854069755132348071646006174688796894526050176290341898409308324704966781077390093736503079438821775909268321959896570 455 12816527793619529135820223030629181210189855197487683492396793143241894106464216127225251825261178380052643410303672031407858986844822 456 25196630215784166124185077751918664781602017933621009492495212089879789997650740722967509526085525633800820301830504342019820133335456 457 49535270742129236099458217559416427938063312819268663352088351179628373795649964642129288223544993970796206517104177029167177255817121 458 97383778167245673531535532768810459928681797299424109388936250513439698908601271200077301599613416635605220387380959265133691988270202 459 191451466965771745745068806243122805504543157938598360251966783216531655217674517397366132251895208356757970055441088576996870324164171 460 376383673884550350636067857353897539363080141188399825977883390142721412026040710089765483426400322977012860672060401244725418688431772 461 739950819975481172136315491677165897515970427179311968463369987142200929945617204052305715027539467573973077933817130458042978390018722 462 1454705009735178178148445905602413130250338836425002927434244762194522069893583667381643920528993409514145335565803756574066136646701988 463 2859874748728227120197433593645409832562614360030737191516401173209415765991517370121158552834441825057494464614503336118965096037586855 464 5622365719289208566863331654522009205196546922762050273643866095905391833074433469042239804069270233479383708841625712972796500086903508 465 11053279971612645387981594502800895604888550687585502187035765408594252010931192420687113475886645258602009447627810337368596129849642845 466 21730176269340740425327121148247893670414021233982604548093647427045782609836344131284461468346890194227006034583560273492466841010853918 467 42720401718705999678517926804818621443312072040785897127723924866949364289727071058516617221666240920880038991233303416526890703631689114 468 83986098427676821178887407704034829756373805245146791328013604971704206509560558449651590522803488432245932646900803076479715270616676240 469 165112322106625415237577381814424249680184996130262845464510808770198997253129599529182022492772535039434370829187102816840465445195765625 470 324602278493961621908291431974326490155173445337763640655377751444492602673184765589321805181475799845389357949532579920708134390304627742 471 638151277016310598428601269445852084705458339987941779123719737480390953335438338757956496887064954432176706451437349504047672650759612639 472 1254572377763280456431875417743456275740502658741900953699345827533736124061040333384628532305783018670126406868291138734602878460508371360 473 2466424353807854913185232908682093930037693245443016010270967730200522883832353595710740447389899796419372774745348974052678866217385053606 474 4848862609188033005191578409660153030319012685640885229213921855429341561155146632971829304256996104406499616843797145028878017164153430972 475 9532612896269440595145579437505881810957840375151507612963332902088484125057163666414476586021219673773564862858407187240915568883111096319 476 18740623514044919568382867443037437131760507304965251585271288052732475647441142567239631366860963547701740367767281794561123003375917564896 477 36843095751073528538337133616629022178815556269942561391418856367984560341546846795721306236834862140971304029083126239618198334101075517153 478 72431619124383776620242391815514588081890609881143221829138366908435384559032653258057983941363941263272481651297961340501793789741642662946 479 142396813894959698327299550722347082233743526516843427648005766086670246234232952920405227435337982730125590527850573706950908713265900272286 480 279944765180731363649407523035034011437168040348045970066797610317911150907310759207838625566418969355844681438857350268872939409367647113600 481 550356917465193286703669466632562141063378240320940432520631887733733817689564354749262774546816719037915798014856293350504963249852183130881 482 1081973211416341653838956065822086844994995973336915613455992487414735159731687566931285917726772474528129855661945304906448803496328448696866 483 2127103327081609779139574998027544667811176390403888665520566118461485759121828287066850529216710086915288407294807483573279408658555821876579 484 4181775035038835781658907604239574747540462170926634109211993870014536133684623920875643074492056232567304332938317005806057023527370001090212 485 8221153256182711864990515657756802412847180815336424790775981973942402021135014888830880921548774482404483075348783437905163138341474101908138 486 16162361747184692366331623792478570814257193590324803611485166337566892891362719018453923217531129995453121469258709525541453337273580556702676 487 31774366576904191445959578118324579487451008940328666790449700787400051965035873682158583660515443271868327140502562757732401711297308930274471 488 62466759942392041238080200170827072129907021907320417967443409087385368770340059797385881403304114069208524425343180210558354619098289411852076 489 122806416557702472697020825343626599592002867424236947269366252056309251781558291307704912277391518051501760443391552937543429829538023001827573 490 241431058080366109612382743083013624436465272677547260429520510242603967429431958694534181480290979870436216553844788869280802635548676002564934 491 474640962904549507359774970508270446460083364539758096068265038511265532837728902500237482039033185258467950032340794300656442132755877903221730 492 933119564061914322353218317224062322105909535489191388525044910684964172784095085982021040860535240521482778595422879075771430928238175249740784 493 1834464761546924453260477056329800064724368062038054110259640120582528293603154298281883498060555037771097230050343195393810460145179041569207097 494 3606462763151456865282873912488773057318829102168787802551836832077671218435968536766381114717805961472985935675343210577062565671259793726562118 495 7090119109745211257868726999633919515045655336913338657834307412099033185090378782225057317158220404894470110907294868216581701512981564451296663 496 13938807161410056406125071256184825405654845401149130055239094313955462402751325605755580452836149829918504005260744947563882600390414452900028392 497 27402973359915563304890367541861380364849607437758502014409923589399659272664922309010923423633266474578540060489149100827108758648073027896835054 498 53872827155769212287427516766498698407593305340027812640294802268114354372545749532039825806405997708635597342382875322578446086367907880543929324 499 105911189549991500121594556476667596750462242618017571170329964415646180451488344765797768114751440379500097454715407449763081712590636719518651551 500 208215916336831543377906239040846420443605656133866354538108091999214689684540720994829155114785074797527208973755471688949100859510013645310740984 501 409341713563917875497943751082058921372165656930819370418381876586330346183991063207433252912411929190159947836603648509681620017507045726170185305 502 804744619966425694589762430907933017338676468460489610781524658858705229965230800809110925371987708550401391667946552071799357434623676999440342218 503 1582086266572935825874634494274004654312503329483220719548639394128010800657796679309210927320342150626224243275403955042771606110599280970983849382 504 3110299705990102439461841471781510610217413353626413626456983985987907246943047609086382028834278303543812889208425034762964766134830654061423769440 505 6114688222430213378802088387086353623684364464634809681743638007560168313434606873406966289553805166708125680962134662076166450557070671403328887329 506 12021160528523595214226270535131860826925123273135753008949167923121121937184673025819103423992825258618724152950513852463383800254631329161347033674 507 23632979343483272552954597319181662732478080889340686647479953969655913528185354988430773595073238588047288358064424056417085980491755612596523882043 508 46461214067000119411319432207455392447617485310220883684178383280453121826405479176052436264774489467544175324460901560762372603548887548193607421868 509 91340341867427302996764229920636780240922467290958546648808127166778232852153161672795661602228636784462126405646399166481973600987175815416230994354 510 179570384028864503554066618369492049871627521228290679671159270347568558457363275736504941175622995265380439922084373298200982435839520976771038219268 511 353026079835298793729331148351897746119570677991946549660574902687576948601291944599602916061692185364052754163206611934325798421121971282138747551207 512 694030999142073992244436026168663631412216232710757346312200637452032775265399216173386728699391545469486784173462710016188213041989311235116148068740 513 1364429018940664711935917455018145600091954384532174005976921320934409637002613077358342683803709852350926279988860995975959340103486866857635772255437 514 2682396823814329304460515477828835807736291283754127128269664258588366152178820675540632931342645215234308384653261090391156307603424846167077937089006 515 5273453305761231305924266725737034835231660100217295709890520390009954071505488189408470201083061793684154642900875781615830641605862516518739643183658 516 10367336227493598108294466833104577620591692679206300740109881509672339584553613103080435460990500592102928845879667189933460300775885512060708248148048 517 20381646375151897422859602517857257495063814680420654930559188116657102220505934261561268005919308998841804937596127767932594803130649052839277748744889 518 40069261751161720853474769009545851358715413128130552514806175595862171665746469306949149283139226452214123091018792825849001393219308794443439349421038 519 78774094483382776995013620564073557117338871871728931023635429870789933694490325536539955882474743052077319902048724655722043446335130722029242926586639 520 154865792142951224685566725650318278426941452459703734919001195482991501236801830397539278833606840888920331419444188221052930585066836597891407916084272 521 304458130980141218065209184574899522018651244819190174128111870575973048402098172605670087466130619984156508195987500660490030528527810679264076188984886 522 598548925732788838022123902316694466416710796959174047516113859642273757219642732108259739471270739376210087546095334131046600756279735846467444129821724 523 1176716205090425778621388202115531675338357779237927440101668531167890412218779529954958210936622169753578370154594540494160606709428822640095610510898559 524 2313363148429689836389301635221517499318000145347724327688530886739918652771812590602967272590105113054942617218170288162472212025638336485747781672376080 525 4547952202375996895783589649878961441518661418823719724353426343609047371849134855669394589297735483057807914534291851669222380604941542249466320418165521 526 8941038612609042566881612574107604604610381385187735713787851491735103242461467880941249899761864125226695497649139515117391830624816247901041232920246770 527 17577619094237943915698015963640309687202111525556281253447591112894233436520837589276829712057597630469234487102291529574293630721104685122818389651508654 528 34556689262743098993373908024963924907987512254153388459379068366146193115822032446445399684643924521562258886658487725017540660685929634399169335173195584 529 67936662320395772208126427847812318140636666729068849478656468201124495819425285362935841158351226873370939403162380909540920714662430446158243059835492609 530 133559961492361854579863554060403118781955333312789974629624405515509072986078758135268715044112348633686936189106591530919369217299222555830738337998609138 531 262571970782347712263943518470927276122392005206756229534895384687409098600308381414868035498926961784316064463678891210169516053993503569412010355579052755 532 516202902952086381961005424367746947640173629028324723356002917883083093958155294948794821098092059443405433429708642905221640277362190890922979478237858740 533 1014828186809934820006312832771853585593145146531093165458558244653271954479789752308312812484126521256341632372314994280868986924003277096723140566824208826 534 1995099684357126541019251757518743246278302780808032942457737420940397715843757472170180225283609117991121005857971500836720433187320624559047111798475222068 535 3922262706393857309830377087189674174415968894886997035436818373679670935868089658977424609408867009108871072312780620763899945659978818671935980537114951527 536 7710965451295352765080890620318945230049982456461204096244012341843832798750100559819580503773621669584055208436454649996880522102658414788041222736231293916 537 15159358931808357817897837722166963183977572907715651962953129299000256498899892738224292972048316377383794352409230408783591528151323326006670435116883535077 538 29802514960664629253834670019966179420314972186402979202550255680117429903841630181499791122998540695324183271388752174661961416025284461122417890755529211414 539 58590201734519323687663027207160505255036799226274865239641953115581587853203470610691269433512954869392024910405189355043053845126565645148112640944234214002 540 115185303784681520834306802656802267263795295671741697536826168810222777990563183749212358641742300620792928814952407209249387257065810665737178170089993205936 541 226448344862969184358783228226414860353174622448596398038215519246765885045258277839447292674075734232476986557592033797734874568471642512802420359642871460345 542 445185724274643015952485565832510775476299262440731591980187026151687937291766455119075004844377846795369917906747612945472868614840626610816799496549511626774 543 875212089617477674087073293942854587768620951973747531997420923004375618084633017499925716716707377213356041461085995482162145701529929895626928557982139718471 544 1720621664274290718920311917865742996116926931761092084792291590328633806265424404818351642310416213731387899650783238789662329987034575330131439225208750225528 545 3382653126814062114152960808524325486978817064295909304344941227541686024677645339026012015187319472593383774391161288224281606128942585015114765809473266237054 546 6650120949843442707471614814391848706693838832920076911153056286273149271364727494302811671732896644565974619967370169239313825000819359364492353448856539268172 547 13073793554823916230584446400557282553034503043391557424267897053299532657684196710766176050791717554899472253377148304680892775433167076216182286538070207075999 548 25702401385373189445216407235282054330592706824342383256555607080447377378076626966413277096739057263003574588847548996416312682251493525821547773579590902525224 549 50529590681128901216345741176621254073416792696711018981113793237890379138068620915326628476761407148793793136234011997350463218801457121747468618601199665331977 550 99338559697983511713771170435376765150716658461660945877435294885452124469871817425834905311212398083856198372817240755911264107615879668164805797977190580438426 551 195294466269152961313389380062229204814454499859025982450525648543362562915065989512643798607237476695119012971243320223598246609102816751314496830144907894639798 552 383938811588462479919307145310066560922215160885131887989898240800451976558767251530984785542742056745672051322519270277957179393204814143264501306840959250011424 553 754803829622101043608029844219575839291395818726872218555528584547604420459850306351203395034692395936444630391661392251233466010976461210312820327143848292946849 554 1483905257858828897770843281203869624252198930629402053854501562014761463541623985735993512972645734609885686194475235506050619339701428894804092880708105683368474 555 2917280925036528894325340821231117994430981068562093088727889330791632547945179350556660397468530062070977579252716459014750775460601400667860717142815011701404971 556 5735223290375074276936910472026859223711245478662525231578343366697812971420486883687485889625847726058098960132615677273590286813586921667556628487652832822371516 557 11275152114480995592560431563991489242608036457466024480706161084852263379925907777862327980644457975421078907293988034323582327018071026583798760145160757750103234 558 22166365417373528705201555982672911924293857754046917073422423928904074783293048304193671175746173894096485763265456798369207474642937239024333018983480556250195044 559 43577927005124956366795082121126248009296319689366961928289319273260545146126246302036138956457655392256526896139252204487181483274898016838353217639817264207443239 560 85671948752391083835819320961048626394340440448104521802724136984506328828710868618336284399942665049903168106084029173468312347210094604781902342398926422731518004 561 168426616579745638777313301100866134794249899827646950516720384638221025109476557886115908402416800037735358632915341887921873918959587808895943967655037833761631037 562 331118009869116203277689691729705410364788554176631375801862425909744237247532628888544330915207752349412618305698068098570157551105588696124331306822422834700890558 563 650960867623751410962818951895419331486969071895796727123018690734636211115139349999226333849771046723404157704102148162816732775193106365664863853499684911651677882 564 1279755369830129293220436347808165751049644286037546537172614957540368347446985651694258996523795919552711829644938839527264258075743275492305394688015889267053160720 565 2515932812655133630074077613495205254089992252385726112416940595807476149747845057086481854091134183713167132393738426850041334668211652967772436158391961269898878201 566 4946193676557876176312335906029361881785644064323347703031157054630445970666979245554627423782325702376431096681392824526614356989213211330762969974384996117066238398 567 9723960736536006713847358510957857628777038228819048455545593724622670916224481933223138939162234604715126834729870307165306840059466834852629995981114954400370845759 568 19116803463202897224417027330186009847189287903461465535289325023335597595201431237557733547409261457080841051154042546232043522567828081009135660655407485966040800960 569 37582646058782043037871235708476600362891606735027134343455631355936558979287723125116240760968751867438277944603982944301270312360463055652606457457315287020429924038 570 73885536747733956782522035069145034974733569184016722149738647754332749611128460598538222525413707815323844059563027049075276366645182835812907520226614684773806687356 571 145255140682812779934969992524794864695377146115647718187060354912858023072509076139989963196736281446934520986732315671300511398622154018658042604294837408277714496511 572 285564087689067683693627649143560367508968648166972088671089552771085600174351173034425298969690237191492610876783238518074408440255094825985322238615289820438362754624 573 561404214641599360673407939776162877389160258105125128886633511817548529432477864135627459000218239778270094918836606728983510040450722817118014481249464686476354663489 574 1103691625819995824122398852222139744931131228306788792237977698611761461269754297033697184453027218099459348786519170911734976558333617553226893301843521886986668526018 575 2169800605581209605206926468735802889499370849878550450132499765867586363560220870942278128145085684331480419628434358879168682804306772050801180146229728486952907127998 576 4265715674414685253631330902402460744024008130573084178115260883980839977509313281286018033764757660847636995197305690709262089241968361265789452772232842289132007568640 577 8386176208146557727327691812280126623352639115030520638043461413048821931946117486432046104332779040248339469407879065747223667085314568512920862940170847169986300640769 578 16486788328604047770961755975416692879196309581894069187415833273326558263717883799829666909695867843305186327938974892976372925730374042199856403641726404519534238526914 579 32412172442566496181250104011057222881003458905683013245945033034835567998003289735523706360391517446832102560959113179223762341420297361582594792802203344352592122390339 580 63720653259312996538377809169892306017075786583059237699652088371059374534736825174013715536330007675564745773131707187535789706282261105611962692302563166818197576254660 581 125271505913044783471548691871048809144652202316239924949171676976251162705913429477085152944514929666798011126634980016192410729760215439173124204458896605149442245381322 582 246277296151674881689466052839695157545280396501906765720228093068521485434317545672884287855265101672748385258072654341675559370278462517080458956145560368009752483194004 583 484168416095203205651604413867110188467208153888783010802412724723994148936688973859336529606197424305248431046737429617603895073471610465647997049350949888849518665747239 584 951850043861802363532247071758803684055219998195671952417409616174661739609660063918843392302698980767191675765535884342231417221212846889096137695060173373179503092967564 585 1871287915281038230883244039506550145229436537485660891588874199314487911221316838102163078245006444087551248970112655505239072101005396416609680597318143402006414063544789 586 3678855177302763465228110269843207984441797288388262545478096310257916447907896851030312440953682880499537752167093603822942354495728531727607398502333723637194630550834918 587 7232438848692482146984671847815367159738942374460285166007020943539581733109880272583539728962850831332277493207552227629692298261696848016041672800208550669239818856288514 588 14218600401233289412279877642791039161932604352418663566293813794010641980785442999494195170070436560991806601157031800917709037153115233515002886644271540970469885229383024 589 27953032386371375618908150871714968135398000550948544121785214863297289812634197025129053810534675697678364771267326172217814179232758856564357776239192132052090251793018809 590 54954214728880948874284054671671132586740781103701416291153020110419917885658733986339264228766652414589537866769116460093396941244304866239619414783324090731001000493070054 591 108037141542480859517684865303835715028252125669917171690717166021525347860096151134576365379288298385091524484568120264681554810387604336062629148969330038059995586922595319 592 212395427907658955570141620337828222072062454051446080835956235732792779272284405418122418317622913889683511216969146925540167266279480140397650899436326352482796543294355720 593 417558416966625428993298568827841076984385965728431876505905450522045976811458930563661296906282976948034744940730741623450642234297263432779260126072444154296353267732422926 594 820898233532017568574317260012891114806839327104445089445517087250081311642132418127828398642495517335077683280304451445983575431441411632043517365500616767622236650235462828 595 1613843434677663761529726369154067261478280653657941634769248959636865333471630639230527743474456358972477001789341576719749336683650064407522676954762041403192383048677906847 596 3172732654626446574185168683636463390369820526212181853247344899163310749057602544474716222720146065530364465711914036979405276426055823948805734494740758715653765096862743640 597 6237428167710412288852652501969091065711388926754446534803972632305096150255108937814856080061003832675637406939259953694128998041724043561548839840512187393247534606802891961 598 12262460907513165622135163383600353909350715399457446988771989028877399521237933470211589741804384751461591302661550760462717828817168606982700028781588048434012272670311428202 599 24107363398059705815277028198372866741717044833186462101038072607232753065664408009859518186702486525975147860382370779301985015400039950532620797437103652713728192072890433478 600 47393828562587394061979739136732842368627250339268479112630628127215424819686683601591207974762477534615218037484437107157986455368638489433198077508706688659834147495545404128 601 93173813690497124362429751904311617475776220024879016590492007294793984305901736563951888206050498710257959073179532637596223574053626914458873478062651335916475911942412901409 602 183174894726367802150674335124986771561182619523545851327736669690424657862745870583429060189380851354985553680647151238213041871681198004968941221630561913117298058787963059178 603 360112361285025192012496017748004452056653850120337256120669366748544219575236632229043264298700698877295469954355042522731954745320671966376333603420611638841348582969123226395 604 707962261662537218402856872112408550203956984841217065252566744468211039629235330987874938855597013003129348606048534285001191661824175325769967178059635229248684893267935024588 605 1391817159927014730990436716026444233666196924849247668404095416329189326192806253965890359524491539480283549351714697790700398308248310701007313558682166805783641594462979615698 606 2736240491291442067918893692916155624963766599359226857695560204531163227565925824330189511074220601425951880665944958474242810161127982912581429039855626922907449041430413827268 607 5379307168892387011475357633927999632451756978693574698800628401767532470825949912096427133942390704141645802258710384310889396748202338910703984601648602509898422170918414753127 608 10575439443058406220800040932731012493342331337863603546273520133844640283789153953609425207695400556928306050836773617383565751624723479816439027981666643106679546283048866447076 609 20790766524831787249587585847714020534628008825606869836426370900940736348003071274989807151092100414979316631719192192244399548504126287666501722359912674574517743983128609667757 610 40873570788001037280772314823315632519052060666372522607600175057413261656376907218991739363328603816955503914832335850203797905346428400007233477541765713919786803072989284310926 611 80355324416075059830554192930604820804437924407895797546796254698497333986561008184017588367132716094430724280312957002616895412384608489313459641524849261033789964551515589006154 612 157974408340858677593189492168293485983912082216432368235896949192463504745556090543704987223191211587435496679959969046759548014608088995714337854009842895144672480061600764185040 613 310569509512824968174903626702658972335372407454171161772993269983159477020286231175313547312440032470729347557661227709208206632467975652517971723418037187779446537952283113616953 614 610563579582591530129007212472586932177402483570478719999713019832474313756783308397017669417184664384530389064485681801032847513311227825219504418854407732452213529621517360786830 615 1200336392640351273008426839097459843820176958315350570162999668764007891165563545519045531683277228354081461497252171409821295478118329362772507115348902790329909315259906111905903 616 2359799214492701508736081363371604055121301855964328617718399162470602520674750183819099324003225852891207419079672006969438793050890230325537780753156039866740031827446822939500880 617 4639243104569327957641608533812603289438165787520761437890002070242707707362939359454181059639318989687984113879031056936260690689395852161762101864787230472446273690342130289995606 618 9120511800797797237690027575456913092892419492825090507544107191292951909980322628364657132055446767788532731078102144825761833364183615327809865875564618049747874900622659815806172 619 17930454092082769507205151524211167213449466578196009853315221112602744342940359025554000716798453503106336114598543061942315460095899255003101760027711198911716303263293036517995391 620 35250344604582947484281295835949747494721530672821540986630729205373014372123934742710983764179722341828141840132600442083598072678487282180984015636567990090980392996964555675203952 621 69300352816525543695554164832802035145622884387327731403098458741982020853082305939902921996676167455302202218767948712757374849878856234999195524157787077391630876678669205238502001 622 136240906418558385882372248302232466236124466918691134188478518321493439185489861695986744669349109057713197018456225418545310906706822239672853267562418114916521721529891587537503122 623 267842569732547443807102888070652329182810768049861506939067034572744170663616784032519308279058899125738409923033419780154361122724248627183944433260048999360597169369441044785010638 624 526564627664297090376515748565847745272729116606897923370589961954195389417253245436673959426062351483688287114988737415482960412084313639040079000644533380671446463838259429754215104 625 1035198801236511411245826345607484323332008766635599836887864702795788034491566131847793918135326249464270238115378931769023605364072728023077056241261355562431176624413225822990434817 626 2035147257868439875007371395379018899169296002598378132789098676386203054611008328952876852506472776586712334390625263095963612655466968763973128466886143134771372855829487090305665682 627 4000994162920354206319188625925235763192969120809428534175098894030424088368934351965850783016269385718122466562482577479169850461055081292947061409614499192151114834980304975372829363 628 7865747419422150026756005003548239060149813774700165934161719269739354737552378842235714821363189662378531736106508929539794390015403340346221269551666580269385707948430718363208155604 629 15463652269111752609704907119025825791116816781350470361384371504905965304441140900438910334447320425631325062289984439299434418908082432065258594670073111539410818727491995681631300570 630 30400739910559208129033298489485803836960904446094042799398153047857735219465028555441146709468578499778961837464980141183385877404080550491477110339501689698150190991145731933508386036 631 59766281019881904846820770633364123350589800125552485761908441392919682404438490979034499500801830750093653436814581350597748149444088372959877164437742023833869205357878238044026337255 632 117497414781895369818634169871349227802010304248506593391027784109453161754265973629116122149097188723600594539238537438099532686232709777155781200408597904532967037859926988997747008828 633 230993835400870385430949151116773219840827639376203758247880469324875899420163012906266393515178108061483066611914592298719895522004364473018615339407581309873782960884873673020121188293 634 454121923382318620835142297229998200621505464977707350561599219380012444102773646970297072208993026460587601487722675667899996653993325605691009409263496039478180213821316627677034220982 635 892780194495525489060579687340970575451894113174064230761814067255118922901106153040155234083538732495543877913155366896500558889078568779316760223856918967416949608915141259672437141394 636 1755159649080491769992126076192455347066827321902034418724229981462380110582747277524869321457608886491308793988845753651817731900753057008142043337374336245135749026839136787411365896752 637 3450553017141101635137431381751546570783064843678516351686551521531840538761056064070704143414415942232523934540876925953037715652062025643324209510310930466437628848320395336778705456249 638 6783608619500307900456228593631743913764119383108526109982075258954227915767846154512292164679734695741447274542515314467975898617891341509492637820213263028342290658780863684559663903670 639 13336223403599745415481508036146714607687411126840848461716270048583579932115529296118317935844291283421411482473116036637231901713778318545966660301018944746810798356676853696099206619047 640 26218324883817172210127873775063431014753316788703989572870940877787147420128284945266338799479589540382235363458509397606563806773563311486242311192774393454143416499532390764521379017112 641 51543869573138818931195167862785891454054739464233914914980067688319175917355463737492522364875640348268926849003863428316627054658048054193167862161691867940869883390149640269370320892830 642 101332579497197146092398209649379327561042651606565795411235905395175971724128180197460175408293671810046544904018881102981436377415343051378193680986009399636604017753460143751329275888908 643 199214605977253190549658987917007108551302238369453074470785259268820102909495304330849646673172927677860565873496885280009835039178624077113063152461707868806770406658599892165879846321567 644 391645603335006073198861747240382473188840357355797622831588443278685977903222762507187001181666120659979684472451255245551694179739356812716633667103202474585198522658418920647200028739464 645 769954983266412400982241986444618231769993303584754397201460616508788375874329995718255684427487950036537957462429394454466156457764935306887300673905386004423586246960160987598300850859881 646 1513691641649007629754356099114173032525233290380804804830050292139789604328531706491245030055496310532693679561400279511325749108756307302288359036617997615393029077420789584432080322702650 647 2975839413724876440577517030365560173596411841297375694745120516591260032739707949244997537746116980717118432273796695594334871162854566550383550211074303362845188271451429528594790324512470 648 5850346247952555735062635851081741019631781030988185594079005127787344093755287718292534900083940289624190319643574510085688305948293790049388906741162597326053772525149398913438251373136032 649 11501477889927858279575612714246474930712259823606918113687224996305868084601080132254220153494707651570520073413652134891366776857408956021664750329863486783300774643640197934710622899950497 650 22611310176520710485952363681252567388235679289858038604542861549333050191298937502001253305807749182481060462354853014537181859535078555230612866992623771092016350764621976948774045771161530 651 44452665369775008570922485376060516544701365276131322811884262482157312006723545008284250927188010414925582967247276634619897562612392175154338433311342156179609115282283792909949790691463179 652 87391639097901009512090614653006860056877497261881840818938474672174834409118558310077256824320524519318472254933152989728469376116028043006388507586066314743825201487146796235467501060223708 653 171807438782077142583603712275648159940158582682466305943131828827758408785497408670909516110894932057919826077592509283862603881069201519462393464961058326124805214702842162942340211795934946 654 337764531316201729432144788700214578860685384333944426292184652527729473477239529623526497321705923826215461835541444057639519456190109248875398023180954054923556656880534926971242172218733860 655 664027584742475600584713964686182682790658508844281934470682080059153078869877979114798774489917140000860403597669235980387672135522809541729131296032044623063812539117429656007773721537517223 656 1305443859308430490683475565691112798193081338398705830336821298568973107548457020727596295674026530819239746732983618946238162411510540528227649725071465475035608727470237335066773397303872916 657 2566435053247085972796028646006165079841461311521280337861758334655788903090190496446908340420865051223553910498719961257856427260408688881300961016831588793891608339658190877223597003916282653 658 5045478467396270936079966677359323299626045125780678834904578194639402971771262434583739424017409577927789348742506769525984385144701349719595533526077111273039391477829234958211726506772341598 659 9919149496010464729576329642442998439311931668878891363866024560451047534757027460496569331923924223797658871407421029768106166408333497919728673587193164219953977740955627753481112801748748250 660 19500534460704727729720514496185782299763177953423838301439864468374365596036815391369612166526142523769102280979300615478572813360476886590581949151205374384984398825030720579990983431278762640 661 38337041336666979858856315027685381916735697398003394668409046856689578113203752803624425558562367907537344158360931994976757954585430963639434767006378704146904985110944011503974193141020008057 662 75368638814025529227029154489679651035278313457608083506481272414810183118859048586521254821450709284255448569988880371007277746759351386750641884287685942818774361494417785672881612884736143198 663 148170842574803972481262280333353136990715165603694886675100786494964577334627906676595601302480553517287343229479040780756699066258294084619982807558540296843657114649177380468539628765556003743 664 291296206682211674026444593989346950681804286081609094515296994795289751697484550918607463180943697456646897110215574791987413747371886819520370081591003482414274837820525525978867531024339665888 665 572673263868412883323312858336250902924296640494339297666727965030128455860212074376718357029963470689496135349023728554206721328335440141121011489594813800608595697900095424204253949246930583526 666 1125845993276121038916905202176316023548830103035254757032016065591882546124387333362067101893400798855223168417068156492934869843310403395651441030038422226832206996975160127828516915062582404412 667 2213354945215575097974954089324946665180924508672506119395623084327075514135570913920509778228239229802908992675775380990892981732035375827663447293070465749517509008839376244153059636984144800767 668 4351341251617124666722879024160213679326570703887404155284764896239340845152282779254498301635027750321562536781561881610778685717311400268576252701853245556216243656184334702633237661083553458336 669 8554511660659445360964495767987074221662426242171113423894429005983717112969937651832401001967574947125837730333644722440800672368364506452532522596147950815588830197719492024797935693401550912929 670 16817727114636679047902546941984801492643048198260617753273561017172144474242390752746194540754206196795028563557073870089613930989357126085544675110704898148763385557618458523617003855778762159970 671 33062780965404945212481781025633352082361799756026896208880394069314160492624569431115670724478448922900560991765124011625021140650378812029968338731814982496918175417336821623029753762310593736414 672 64999715937533769386046656849090388141174769409018537660728772073036438439124751528869274347063497046945898815113179866757107411457447220664285236433591542767004143837698483118230990609558605068416 673 127786076929851963674118359608855829617168614309364569202061921061745801364113932143818038915898754864088888637550584352523321841182859065500907025574112619784490778666557589992308921582133065336065 674 251220812608086802681513840193551445555010657914841734248839077227252261883075581508381579530162481977856214738319606823435864996648406730733237798446371994012765313676930845281984605503182577213794 675 493887113555514160002063184619115816888358889587512355073783725448520806653181225364930758058357389008586591746305568924430929320928448955013943074296596037209941797156142198539171275312963603514659 676 970956499996391640956223822296246832284074730976764092394293889879869468832120059977115321575960571820378154929054063978772244710867540783942341473482487176271120208754665938554725546770148444869348 677 1908850219027378336699965863566860312485787662197501288579707385690424777171615550523114972427442694717855748866343003945919468281084702755854714608233159370045322242091995055486421339777986296002282 678 3752700722117222904013885070284630236830400554985984039498685999307813115904106349517360670507821892388765598917572828025081829150711958291045143980032727197323640340346291627854611688946413986936148 679 7377615367304593844353651780960404644043632495662603509795310077553880430444098766890903302099745029913442309197595071697640336460241057516589380934491341774862789902026025665716914456310694908536231 680 14504009922001100886025789721727257842532254333410365285341781077880508599005121952273425024669327577849028403656870536571844807923833708302445524070536311555712814490375120486151844307118207239858668 681 28514132730446687612049516258835399868176149777233218215609778430312496391357062679181919291280297766689470215567435504219258686526738967649877105066776027074215687183594098773764517338923450876202677 682 56057308960896983583142808695374552904068224823489672338825262970745123313882005298386723260984634961558562276205816944459745128342610394515811868660069566972160254158433531608974309131076753307536006 683 110205767702766588829585651527182245495650661984781843389070818555799821850592395046250331549541827228399268803545290884973570788404136086275769022711905974574275186074775068162462196922375520319069730 684 216658834683415954755157417984079860754470923414577702738642951112291830585280683742983302428575832564409772008173008941922059747657560214260492901443779221951226731809203844697069782155804626651203312 685 425940053999527315665961184187199316864898214333492801967490592147029780740117268719075701555051920098906101707148422812146479158854879371004396421953067102127590673716381663728422649855298558393870393 686 837376098077053530445896578652671375887264174333575238649639403216179052881229415485877978085434512619963175010639975087721113509785925033706347319835597892699468532942388206970693455403478909547882118 687 1646238063423660373279743641046507351906352198889917259083669028002045609371101768292574036879588727473236879805712514671222968333045111099762817534604419758324721378701182315167622393468034368219561559 688 3236418817886423762976344473397640150908636172956344845828512793033346095428321531286761350498192819984915197335219212397986191537747611805009823200548769949677282503243931098726270477804991983131587112 689 6362631868070080937123103295268098056321621683927907848267954767510892369006050667527272369446843812741431125866893133910998812287091087523743877378385633924780289820413087129290078758687608445944104494 690 12508604901456745919491049172552116251888772444441237993797266583909492907426820651311561436465111792918452479725613258880075564826524614833227261855327488627609352909016970413883087735219412265237005676 691 24591269748913964523316137160917033186912646674548983185627042575671956034113524033904047171375171665737998857744078094948004650494194350295450127288701910153091115144317559164037752820583525972080140959 692 48345163399750875516186377743181394997938029174764391132604445748127733015345818652322216364664908818856034540477516214808288187478602775557193907257568222413482761755692730121104812185763573034612399800 693 95044088736078090659093011845316282643969706150638865006125222468253420421320535536351858692450228910238832201149319914945353406624160440014624996980532025068640802132684277927042001978059111701005238041 694 186851758654269757555209679217234925137030776128321385166421932143473494747212749541416956034402265000492749204963420617492720621710573268224240170760515280187604321762124624755357733478313231418878888970 695 367340885440469434173296255139201752217739930572714862484575909519436097125419448415306639699357686188244067284059948101074442431134055448924736464142644926450428353703836162381425388197938854391813673446 696 722173165979482122427101461105851388183591088700988486975354552454962701343412076179301717962250260583569682088394282943268809297441586283016245666429962364273247354498655354348967688660658296518390341216 697 1419755062210050280330886785050785743180269530727427990765082062334253446652710628324699388753125349501401365319044487791589613944388978215737041205571222818393403593852993149533897624500733067064700541473 698 2791164961020349685145587192358390091362601032280091590397559678920379160290075437997076561141585790183946696097611459368370939701299353655916888503884877414373324425950293568946690436815702561094788683146 699 5487285833304621279632081372871463900081232358409544315788994135372504900158830340457801263590721351457654559994073598821796525995974546871819152010789222803678008049767902859966338871653346010488572128251 700 10787719907954972801708953066525692875025433940690767246411566338601536305570447931374185571147040437914816370783183777026100331370238520475414063850817930327168411777773681095177320009828378789558265367532 701 21208098930469476169244609877912183997833127950808819630338556767683636514015476414333064502594723189641388674282307605951126220309342985501903391237493215727886395201843526027973214631458818724724717061618 702 41694024694959470216062118294718516607482664812916650773701758982912310326687540752486827287227196118699207666476220928958983631321244384720790536808556469091499543049188396701597461574256979152931043782020 703 81968294327708890151793349804386247471785060095105873556638435903490367206722370876648955185701266887897013967633397370126377648698099791225844032411541715364605682504523800253661025524013225238797387022567 704 161145423694397430618441112416414104852207519157931655522879312128060355253154666315300833810260947985610081239169183280884384357694900228795771176319198553314838040583097306938375360611210747916499985361988 705 316803561555490239957250143459956745804333805957453766729969630120748205606150502290143866356931174619762507918344292962946972189393825910719723200627607883825998073116426711016784382350768149822511398595725 706 622819403203025507112791333853387798733642177974216766213527693902894874906730556648913547142715308801610199465905402148867844047417413300964032337404397837324827734455079740938391444691707920855464531823918 707 1224430707475581538056338057828863413469451227997624712796716831038106113299445636883494029782835894413579010257528496691784561874525483616426161283571302458921769073708315955848809674751957022986204346586218 708 2407167390256203605896613997363008310331419791182332774819731903093299916272203733014501232278444592708458812848580772454610140117729722848131532030334048448752038604367443514996021887929657066819477649390416 709 4732366486184698321641434644921630373191054522269559676082825370283109465337685095152353509371187918529020611729528147539093902586761345905037220028256555182139471526230363229738382750335300908400157911758265 710 9303587548674999212664428177426846641529901525381187696642771428438158575422215523989406184932114889072431142219887111797303420815827791581278668880193911810964105011877629152538390140059391068883815838154542 711 18290371535794508185371606211393736537255469244804921626555573226755568945238280545688668503507298603525099776521429930631659869442261757251837614559760215738102211950638831594059995897768013987945120277713359 712 35957923668385990863630421088934085275777296311635626486897618759608243015569830534728423459871881898248589353576954459114451894837106101202711196782116033638879596166822583447181600350844320055034776023602800 713 70691416629296400189204504120039307138085141395273628260998520688178379917840215432573352889960927902083599696896380421537119227799686718788996232280660764818837423259936850938514391026936683087083347700619382 714 138975665868336596772512394242715605965838862999364923747177309473263459919408227132132204547643411211458740580944180070619628315481643714729860932530987481188922807915506258362032760165943709107347217751848348 715 273218965250488495223383353840509581558486671476460287818271793576243810373478769169112055585915634504388460550158831993700162728376526083554684645033718407195706144304782153494327137581552117306294277591938431 716 537134342952301991234102279503592316475443441427539387939900815724049462171535322814234704986899154119704489958097776875603022035937224375528090621187242902580448183597686677836115885023044843543704739345722320 717 1055978314368809474282832952795790896413631413610273854253246058221343355397832365082780741470291009635883880139674123820574384202432186993804343627814725589422794155244734524078171774148321673099464358413731281 718 2075998705069232957702035484502647707551485530908912082019594497683078467780094899630833059480710137373519170925771293182034316510027267886405976058847335145206708714322646464709161947945799026143893940803859762 719 4081305993509169515214866464885256107964885920422550535778190474677978555642349583829092766071459346844954742154646205942531513792254849054022955885414009525594580005385356078479809504864661369200704533907100142 720 8023636321150002433657220535527796609963932977845736147809203639882693651365290940526053327595275282478450743728348231814443399269028054393316050838297031570000237202855205898597586249563379029294061850062351936 721 15774053677049516372091057717215083638369379284215012007800135486189143492357103111882994599604634930452513026906537631635186635809679582703077417031560344732804768261405629643700845361545205941281829422532765441 722 31010973011146730752948013154926574960263315127002484627660370156654237522542670900951754494222370706785321563854977486394770249583421941030626743441933446563029088339213572609565574838067367039019954105719808562 723 60965967707924652031613193357057359024112998840394695401067494255087131689687509436820728246974450403934759247570280848968966114964411695067449143256052167536635382523182410695052977901986412404940443853025885843 724 119855936710780071105524351229612070340674512149880478720115394012491184911594923974010623434468190670495999324214790404755897913418796122248492310453256999928064056332042174925396793856027025783736993765247911924 725 235630567428050972695833835994338884573384138379338406904452597550304391267547498364192154102864921994147043906274934603569264313045337395442961665021099990330533532658698993772313778207189390198273282996588723706 726 463237498534951942958010451453149972536804343780831077661095991460726088883729705787858254878134568705815637068821520975324085226821646736492607279203902949091066828114542781646029970164815401367252504143115095476 727 910700943392854369543929845189084861435239308277447143314391847435263034275102308463833515156664502481178761110736504319012983817833613890282137141376245553449328887967679933648359094968085596793223178863697425511 728 1790390913774562008334911677223243147910215301427891802001123324713871831027661946026715275819106634255572200657618031151631197386083805839533647539310557660335628687596146294687152615098103826547426403621675042460 729 3519815859841199364638210161089428936796317604015388908601179155172656530365636382616609823391238818107209642067665781454293428657203199983999845935365063153134621992669110178679252252294221240689912363390324199077 730 6919775782971618658170895970949245803251960695880897338482242916332821875819677841259209023348009445543923284811116772503830959400987603845751199560276869306341179929006178182433107710732415455596087733015400486230 731 13603920998515186343645958105904152721930537253382456270060033235115339360371808184154225892593153969093699525715958610404092654488929870296059437455532638622351826325353657371093901643257641520993902183034212248754 732 26744604498495420744333905760355155471324270162984081462458970478769952631859886662520593530308173369481583414363095699832861223751038093855626267631861374295612585822592771960541773316350467640620551861925309402032 733 52578508053597987119123881675521226081213301017690715781603549110104642229444671016577353545459682236481988067615454895346709463684242573820970398122346503037775842757217863987435187537732849684447880544986921378553 734 103366625193421412229912851673819209014516386733953539761205974895495412627861680087127991815100257838708403934573291759541787729982401341802407148705382448415216056826839581680183222460367595542348334686352167714646 735 203213434527001625095187493186548989092236455863891690613810770635818168725357723791639373806809276859309598227078917737629282031307599483620814451475399833677297491661010053181687192668440969844006757009314011230215 736 399507093271031631532204090402148732381220951031902483889139298355303515574895769742019538590270544273075273169346718702754733103214211363395877703390522798048253803393013928180941277626149524232417426285612621974200 737 785410265543548076720762222698393312040511364810422511508218563475491691789419731299884851287947934577056846812977478795105373551939492856495695969325512957474155780460674198990788653609041406943840950388191031699646 738 1544075926588600732697190539636431468609698459457860941553978156472213430946979575937249109045587695784632110211591861890377885880127947619135765671019164540652698975098755626021035533901732346247061348914456753997260 739 3035573345123603478275257197597341711138183617898031167326352763834322219664514480857920864545715709332782232355568268885409062296571652664450560943915982578267622107440293388054635880265731842809674817283926586615967 740 5967780065053785544320601543520864213261850849062108794891499552773149026701167281628713737276331160826856060776563246011276336863160903987098714739126582708120028158053747194429088538071096090077001299881501005517288 741 11732346695580569463546015593855179437431465242260325899169188334910479884676976839465788100745853044794402523326047574284923391695014208490576615026777765582562758824446484335676489883473751210309995842753687999804361 742 23065186297890107295559827097308210142481709533488749314449237371465656253779057909189556662901435545315729773482748429867092050286814205617757352350165008367077263845499954743172038489321352896387574259221763377634522 743 45344962330236666514398891971918026972922907702167076117390256179455820815768696087079228474514923156054402700152519380939078727021688918379019008731004503776680371910539235287353288325033664385831307568055335723569398 744 89145848733884732296100593404199622477236116944876291293226534202439428200590412598221207839984258616324173290093446899987779568163249889138902251790989843012708044845979714948685541116165596425415553787196214693141536 745 175256124122645861113925929610801903243334050271854551419126715641044534181516310715584494815422801523315564347831325531090150074029928125613353942638063703447148467584519136509316446352065461008021432757108502799667105 746 344544468180237936683531257678082942273406249694646994043361931729315919336331454149540275893569271885804272634886087816169023811196695347239609170537000824186176907010984525824203804166059825925965864214335504593816922 747 677356589664895303903516499762310705109381034147033662187554675123721358787985931459614763686392690726814142746446128058053124230698376485988641726047223882789791055197522567312731118448645900641621732585917321187829483 748 1331647993031900500511473172427313200076280358760578575060660112875977061322192805010039970709883945908312555719409507686239156411109938766359526099744282757212504846549545179882290198407970448386855890912612878998024444 749 2617951023733564334508547452882708373179637809818990074003929969572498301828616913933000712945252968660570708738666495991539234095198188614340033190757561010648329321188551124477227108490907232387880474257170422272479490 750 5146756198733243936720994312361217123882039502693103856714633404942557175456643415267780218050521678704817244187239545083090688622233127339541164129724132178283950597531122534005768675865648868350345394727144629851817444 751 10118256273343842012328062695111632344520744955114353162010140094244069816731770519819975941285620555886318924026647764635091227170436326553468974316810200653120752727477725931502220905379232275692669356697180756903967783 752 19891968078507446087972594132545181746768083660534059329976918256758823714127209585490411606677671839886833575418409441454013430529675957759698339463083400482055328547944467337180238006592404725459372849180026009214118644 753 39106579567349996872041671765328052788426786286921084997766281838393926069466433239521208449668950989046853008090372754849973736828653539033408037200119577081320866040691412107047744894736163550277123965774134697240407805 754 76881511141668093243571870358228792376777292215081591420471903563911875077610673674032376928628018032185393460461336002013708317246197139300456548300494871405429227234833279034213199591064356652167392040635656515482791166 755 151145071259602622152635193263574876380374946620344192766939877158251251853392730434131753144310783095710216212184005508035877400397196089986573063410232181800210125148478006943949172073637806071946903607014142608693102842 756 297143386320472000368549392214788535636867853737995281677165120911559946531328817452995726070571044512715615180180771470988664112172159052633604962690740231422136299699424891353892575471409963275543461819301140587534388240 757 584168516367600158724770721734465438929214962520876210192320101728875823245925864386171476199856468469544911436334895177342236997173881778713740951064670262191151846671372056776282930037440694275394254281905100418164808697 758 1148445064656692871361568849336385696111661841381218361054663285200992822777724519186852540793035265099202989297251380913230460563818087599667783562666257123900248364794799646215385622068288983825329135714630174827115498750 759 2257783549746035745851096026907443339434896896475515637111560288563591719485982605134183873136401579209359125586412389071610947390807521660302159088132394670719175863548907880323723499241841804100381147463486214956990589695 760 4438685588350403398458620183456657886493016500735949682802648673563271563894354536594335369344175140386532857712363442141208186464368846181303861627964294470032922499862982481613233798892619251548594902886336773398498388224 761 8726226105441204174764605173649740896605658054851555172838357469968291875935316342754538985544039497677355499212542878774380495528340496272621150192518356758265634874577486956282518425711600697025242902165659404188303673606 762 17155308824561936349160660955084693257574448255965115063999549819025023805339303868056082245017507950841995383244904986077772326944508833492608695422345973285109133449455549021211144275951791430774942342512017667789072958972 763 33726449132756272539596551188434921076219681549409353917806779536321171787432681871725993013835159433214445855053475076978202416891843785206503649893627276308027115052239725985646005621866142167274490430742130235159981109247 764 66304453200855852207831533527533456456327701257437489474558895787441350752087639224265133486877283601329688720809698773043174373219869482813339516224588295492153981739684652325076625621663995350723651725769630295492846719744 765 130351122851965668669811971028159469573220505618399463312006231286319109784689295843396083100618165623450018316032985157014737799048931443966376873361044196313588787615820396769829527744086148897346922304075774376028702849793 766 256263560115580933941165321872862281259947994736062976941209813899074948005484237150197830831892156106513503774353606871888267411633494041751449885094124098157144652731777811058045821689279678543145249705265211978658907311362 767 503800894125720663707566038572074821623290331417274398709581270328181604135033157957641122678240272715349652049494670865002154327738647587230278619995729839556023670588978135159809124952847756389265256508364764553129510949118 768 990446479426879391065971416189064949989006214578583682355162990837338184464727012047226163111463037479857308715744436743926536328532786340967948544569113705826938207728500721298407105629743721347755570674217511438469948939264 769 1947166509721002509592346281189694978901792747607758010792519202138355197142021342222726333209090915526500171576435398410874870240173728896729393439244600135345849300404761716611168205637621300528236650917692892641779916769281 770 3828028566241149166976861028851856501347257793958078532110479508489269043531955045221187532931304547451670654432061098048706566107127588310645447362264611975199544619069838780897259785653578605705749650109616154988066986818818 771 7525706009630332665283910086675553533121295082297757600908952785692218977279220794598978982761990929279891290548089210940398394415206245177324517851168179754085500450523857165024690043563071062514152377915156535600105270787843 772 14795148459145084396626654851478244784982642169859452224876695757485363006552957352047760134692089702453269077321824815008908521418778996312897585817242235410013856248315936518991334265436862446485159506125047859221551634264324 773 29086496024164448129545743664384414748341994008301630051043810244642544408970881546137879146705939132191188502594154959152814888509819345038564893014488740980471688826042894902822859405920877136581053755741730953889973757579530 774 57182545568902016868025515912579764546694981802024676419732457498447750633477036080228532130300415226902519696472565481561703240691105903736161837484408368255116439444357289084347311706212010551814351940809244396341477566219796 775 112417924628083031226458685543969834114488170856441594828672395794757146069812050818234337927391739538278539221368695564712531611142038078575594281529572136374887029588309816452083455206786399803100467230700795900041175215670311 776 221007820689924913285940510059087811727629083918925111125234312081025023096092146591247488321852174529105407788305330031376356656176948568840543115696879660774574514557549794123269650627919221000495184811291975645094283444521804 777 434489935370219493906597110031500069922136872755552464649559671376357827214905072387895997660942358128930924286062570851812314917938690892503761713542591141795063528664575731081514611212275370938476217244668794754588461618255765 778 854184722281293903416567565211521895059291103341245477074242646995230291423257187423744235187192626555408579494803316888615721314458602788694625841267940048180113201080835525644037888159113879430467274983212541649955371602247206 779 1679282948538423358703589386758659375370240212674189324097441483745818038437543493301350591227679313978625970487012478818078627740407386232350686789521391355379754713335628156385252916912306881724353496210683352346020769446914882 780 3301383351507944700539153257604738986193785443546353971775150509993188326241609950522472650325058212730349421277552392154595552240123666560965211741558374342504392987226899023686158522118401752896892640480557460295700061327609968 781 6490348778387806369851847829665508138273082716236266348721628624191619506413407850226710962722724685922420303333736088744478572869105295043354829201587176548633898944865488230920233589030017105990684813730414124691358947439549625 782 12759689736085687826417755149271928464818536348553607586318022936302213989730723553862174437123597197315735198879166847457580789082033641517869115287477473436493223375173426667717197527432114990980874442649536273737623611434577446 783 25084889536801156158928913188512356859714935824351662707986486201228070152246542035336452876586252036502539473472271124063349263246128592143234468861412355731191383221682277604352880443651954611023272668054403752720658761250899127 784 49315594351321018414441258811813191824370580545362079938898729755460910013069826883249161517985311446449670367449738931238082805177798581497774311881556771414202653242283719683061722999144795342616078061125594963791362150899551048 785 96951905754103613470178928236867724273370920878049970553700018027176001987702110273196972444742943578920714764412465383658086982615189776763197936973592151473025551771231811209738193081377283803507802626040506575236703532352187214 786 190602428156699282239818703216130709560548056312553587135624885544358815649162610595871472239160828945111080107547378375161578412990255886965430662205625928603546710555236723395790227640636165854118712611600455690177707003376764460 787 374714507535010758109785558602595910982823029908870907922528142464526011791911813341516233515598933204299739911761020661578678253111406478887506495209664680658459522165607958560660221692242314602246740409470497255664055059313979295 788 736669325333935828393153362055919893500827523469188208258738261992749809594092903129170292594074269211283744624642874475699775717140779316257143875131851887880425820956042490453603245857052514213512606376291458237590486507193381144 789 1448253761131070500627377810923327430141940111114024753809490037784271549035939264223004132311562286386064949775813477827336202171035430040371053281402291420029660258690402703302853611270453073816001940084528512722460314253135863161 790 2847191927910819982840314363034841668459509641682687427680081345813082188058808701562759103105139261325680229184177216723434321536893061499244332250923026068645117864138521686922645499541761352289387802107931430481129266355372175274 791 5597431950067536352210449797832815612645648362487324884806462673598988374129915292852321233765535579072439743603941968063210556091170933221725466564872459985817210176505811562635552806002145420775267801589822354387021829178392163334 792 11004261471978373422181080892449500515730748668662096182477300461653617932610667975108770995291910329199768407100336557751259533769351610556485502467539294043030873642456386401875315384363654675696416890568044253083865951353407562208 793 21633808436421736086252376226296405120478674307415321457032072780842709853429424136876025757068221725195237074288912094840940389285591814634083498439868923405403287762747164845189970547035067036790587040726618008912067847647501145121 794 42530947547509536344111599090536890347456521091361454705805407299692669897264755370622881221542369181179190403953181315206181002854042849951909853004605994922926149704538287199926337848213081559367661475076944559586545208787808909098 795 83613641333888002187595820370150453264771102071608884657801324561601068245493571477022758310773176075972315858130549152585025803537050269863448652727809698425822639150386171696549822085155710044919321010069360606450630103322481955035 796 164380090739865184392351326377266064861082694501535081887922567777389054302928334252482757518441212890618951487076921088446617285537207478227652973204696370783000160436633821706176998670769658737549254218030789782420130940289591734796 797 323162749529662832432492202956699314109519740640582838891038672881179120231726753212113193803116890202165463230549900208830024014983244023233580479844520281580183110696761831849718444535537172054323240634471757210453240051400791306258 798 635321237587347291442803325020949127703308732612503581599600045300704622530842838449117616610941870075131158053999463859908788496197136435910675457221501269117335347751067277297561573686710689432950064378375470167822614151448175050308 799 1249008666738272846799354273815601850286138790917591841742168017820566535208256252761359207464815518425067079033710015624976636603108681057187267416003133614829267407739387389749933176826386311829109541716024322326733160455248848955495 800 2455486385929036157254596948540666810224821060743822228778530628341440400519247750152095533708088667668954967663466849934747092203363319264422624979001661234735608665774236492299940015804559542098851421956971700093879775701709889001892 801 4827359130524184312321598076711183167184871019416035572899259932121279732793001928827168309105404159261937619468803150716909158603189588258981801305275512771045394692398086812903330209523963374152783522903874039581308921300097296048749 802 9490338170308503440250844827045100269508659344330536063910597296465170411283075523401853860692367105633256287450529380345371699920841969039735949637346329171307789224359539804100483420377157089568017791589717289380197711659905000362702 803 18657513591087344048069197451133501224907798948020489288930155920049161702334424293591594527581617321064347111670508860481913375826700694056238318794848138061035395338022317776351248396218777007081712342544962821549942183268409209419146 804 36679705944587340804695591577246053322112289163428474996260711794797618782138005748734071438552292772053563065287018257103917963157204251676565962132474774852953455328293568275404935218750843324730474620711550172932061752385370243787984 805 72110403222436408762591828880676504793938439535939358150779255571774671029067755244706783669639770025682059051540326498582859289711299822295944656848946416091077643248847749161059937260675300337631839699707076023537390344315491638620473 806 141765320058943781367929060812812342777652058011134894072779980515207901657616262739261471805571451383695163135417186147230971487219236325327466688718891170947419677831921261829819934505546041133164827977457180346980900912929273388239054 807 278703280987363378423536523548913502388119245002853752572660701098294523582439523549695775302037498608128388651365569143745033815835283062395951576132506829123793960971444436846736538801568118892176872432010486654380492904558449480429359 808 547916223804418253406822202270781904506729830661376969081410804900123876753595971575989696743382630110623521015280608907144695931749724155752167202627667329076280132718529333889372594182759080694785727072431256019380788097456993960496016 809 1077174934017749162765575207090430307788551862374733448873891453880198591804857518858387798959183642900182694918890708953807478487672747617448096086460486520091524870099036350002393939969299384382489741802317549217211634011645578711572886 810 2117670162090910984726454822603614562254991435586038422751522195965599564827577031968041526479814993028311826772494399650511039012188290983219626210788498265330096284869779131729382944719847925440249008983923548261491206270905787179357788 811 4163229920959385560690317816326552619716044431636137487352265136359424458626086308691376269289990216030941594493448472802439218734665282144143307764728050114569114926490710514297705952179020550542866178268140020499445022197496082720095103 812 8184694521859827340012706571840292896654436805261140080631750292203641015594556354643491066774408980678188025851479759457647465982111327962959148840737209058190810175149499766765591969852495059952567528558822860651909143482062892051951152 813 16090685762732291301601876620131672290920754365519426408690839883308987507606673185737286358246780462748247663051593949771549898148387372863522346105341911287257826389327555096684447400903422001012958184685635234649437794059567334623472945 814 31633455301660164349796931037992562677334778900377475848300268961717851138459750399898583019750178295385871805087907290635955100365025021571292525008056155245439372645936580859479522207624084921331130642298839213279494800021677675286449874 815 62189735669302579536828286868894695046881005938380218247726646469555503685114643280938778240541172947871560915256923872318102722242377295525136953929651823970787220421774125368956650475278870458279771542795360877341777966031709771861326862 816 122261801176514248088930118915185775531507020441174398072701770743145407805401709529909514954602530902714810003741353344985694405472566300067054281648515149676244344558678471606183918005837892991119294076606798206422064725792513756543295936 817 240360372432069110617169920014044998443297996450712658658051276349931391152177332751127653639915071589398678412989258217168949592210467317989965255532302249237919574190866232698070130059496765431695721974945456392344684429387531430366496769 818 472536050342278393894327133456249703989941556096164177235470802407659141288760109147611816213055734198119168800127036674880251718438823308016971362223867289417648338206582965629374668149141035803438876421332089924037459715292999968681042386 819 928981414921824496487052390292367735688962357826808928062250764932009295069913545109486346067864687933490089937202479399988953538729259243170420378342392667548038850023838376162064888897378649605864794657978544613425481636526432602738611827 820 1826329374541988828624307849546742908700589936753240380276201260902300739001367339819074109115979197571594308069317051509341951977093493464769548231676729179850638327401740171464650255587133214290398458673658250013571468473031187530190773780 821 3590469013414675077711787412224591122354298867568100542304675875335045974317620036357209439991417222195317055223377179146365801231944609634013959509423806535730489434381706217560343860698987558122517145804521139149801158980030665288520220698 822 7058676225652835907334644705533996469177090714695026686536649979926946540829838363184509365028231913487919300443013004947745908058416652967960864737199097921784734524204733963514503803392137223253914997532435480093180253234268816820497145460 823 13876992078873602704052119491053947939910883432939340714415248683503961690507499393617891076416548755386439922473036751678322866524622838617931764218865893594331549474218601694330937476724777681076134273089925503794015822039150102210627794151 824 27281448107404927014209911848651646175831825309782517251595026564600264239726238678088170336620041776574760676145946466681765481330806853927846557075507919899245450610230620423032500285300414326348829669758518917663994184363007204452574545916 825 53633914799888029531932771307010924615974688261738225575127802364268519184382563811066854327172218865216031262354690453963542009122884448612522693772673447130942862370437402469902935681703450003091794544859059290714562887089487976302410480005 826 105441500225234070235241234764475106323248786586723210769979403467634737629763760282314634545228458532860468216640063856417742066268675403760275839313670165082035086413473064768341221107819766791893190631044460331415554305705944765074630186230 827 207292531437053465392770682116725621524143274305878320997654131059934429285209900528272059650465499843525619378056750533689118331305406197886537719117916523628339683392564423319122098354940546025663864116284399523681307452431858864860740151762 828 407526386648454094878206719527917246579109457897061615308771612139941912029589962693359609935902767773563319455670488062430490754552395742805114573498633949334894632260924112674729692906488954828073813235036363567269434651629448912900983158064 829 801175781218034587052361319564780545218308032361183889903127975596379862368672425993101328795388986791740198988867939373182658642580168646992297382778402005075457715047629623655128448336253131975071492196982801630744853481219747723591338521977 830 1575070114328664247090512727280909444260784239412585262554660924628159460497618613308114487254157931806905637301589932279683551803829530440056748208481296090251669979485028626887224396387205849623794154724207084343825712778076488242730102498038 831 3096506313857440464649092683254807963905593790563432299534194046892050401810854662805162120181143644748595243340825174105403561598536176431500973723189918733372397096599619851304545857092708249244496514903555109396936862669063488509157794516071 832 6087571127489646859062944131745140821487938794540141388298408690316466065991945565328009605817058830964330018465010284354389381130803677459241671607066167301662759106785766637840750493077596731697099839176065758462458171032421032253240958845912 833 11967849723542240252733117581373556021451734314774404455599163249572997702698681230127747151983652162085134417551963818175089643930301948720596805495014418079697178530178968852362378887800252917368535814235847117401235034612410205641621177540062 834 23528173060436026410588028443219194796324359171651747295889554887006053493367772497562134694031401556396705515648257148287748797106051501698388496416530202210059462428097013592050028082694016879908997815236657871235200634573190962370341371922060 835 46255170339654018234123695566873609047430410310942310701875981798415727124366872569131168059267414126001670832307646357202314935569522834749784695450282002415043467141146397560444927717051780627842924138276332940839656415665162177017091405322143 836 90935270564979372221156878406466308650600036382472036141197302672203294788236126524954221631280670320196436027313702782124946319335216139059512642692082708739835264302807766494002631037716355406062054121828458797335487118552247865791452708146248 837 178774034816101303977664664129677809337294478974380639982860411297514539174661398387103281142380196995644276811286580390144489077071896101687524311660975498746298131509015913136700716218340002562879611728753362485274037374435432243073747621776425 838 351460498504712961096266384127610477853101019154221138577422413904712612283330851208878552678943335160324223604108150495934588773012988525915806951714884830190933503911246059635560681943602408394062123618330659212085616577838443453894254284706938 839 690953147285883681939799650673847399684750303993667872699245664559852226863963021187629358205903018158563312790664337173694087902095675103111017097934755242302169829292313150418758984999404563870755711422425471306769998121064476702146887391873814 840 1358378121511331337469011272904475604573176248815683998102601774232698400234558269877696581717774634760729920065680417199100427007085298704523645699452980282394280196156529287245467941916115110861602425029614284742304795607555762441923433411825568 841 2670501072683008656703898850242077600098922087320425685503327566666981073344749667186261995376281855395458169299053188040998539078601074574297506703455678562373516925171912176930490956115178441095361925920952236543769934799446362706829775418328993 842 5250066874801037941186640822077688891547244138258379334865457830661758851901263207847569769121283040470719902570792673299872131837866933009535500764219274416007198586041016587366979281192640526784661797720076014290204382480340477547868098128511738 843 10321359714785974578395616980025699973757193797542378029748055250026003164627865017308036257100185883945795528330298766209599774598661969917383477216777573333268099040573017261597257846166941051006443983711398666095134727586245522852662448635247051 844 20291258931067236195694967575923789469661286575930534920918688086147293716972399183407193961521428432731266833056489381923264960424310951308851147481840261836345264577234788463558955010390279693618825843804466672978183838594652602251430642985787164 845 39891564714848588709450135501173731539637822847867401969138130507734735207080835345626758564836953847303970353322314426672835832946526227514591277865745768430388359325177263776699151035781154823366895976186507874649597679068240727800714398579700514 846 78424751308185846081431259729442987474702469446919119940173659241236772013927112421375820547956133059847210786578948436146571238885967156324658910032038556578382438454197998266152834129646194535872189527343401464556890562528925693159505363747575460 847 154179001543688683506158620608643897349306016806517814194843990915806562954509475175565379100535984264298963403858843684252143938693333238075020313360621434594391359983224084355375177303177210630649017128765850692570011190258405023612180952076821927 848 303107936212576329071130600395210105807064789474777249054822524000951367057117687143283188431950685488127206905146894695204415745548799543140505125957023594772775521380407152123383375325161780734513372459811625370849817998036469569676493806025132116 849 595894512710366683563865583810394511640372385152012120079896992751876730949607509269258340606801185092308618281963490624199231716498937116363626774697269616212282943720241286985169492804156620418020300935911852075604501268486693616500325163415017181 850 1171497766489666130932036200044865233811083483728093705238875297417606168182242619355109487252080941751885969730870491866475198472573563281418402401912698970588220622863247785506780030597922961142421776028019237478230818698378734630749219683844247198 851 2303103968264483673154622264588556736082529144608320008508612464327477601157404403364592215939324929656467969108418669306277561112200600335322213525959652172746052886401318307236860910160064767461476656079851967081812039717689228533697724969108793882 852 4527783185220781500227813269447670484690355819769720897077051269413718430300881694307808611330693726253088727430258390176408550985515233514319768141887265788913723334348438616207568986190483340387081122632360532699067188872849531374235944574470012304 853 8901387368897874316949467918286697072031405622732923979959258547911630297647253913440051843560851468241878491456657936668564958032337133790564515970413910143233055308713653148059762795077789470143513228135955214705564366555440657724859708196863202681 854 17499666801583172304827805236178184038255746455991070710863694571822309228237390139736820498689752250995629776008168978641925500319125468037988526814870796691693335096046899143996142214830417159552513083812098804040278915112844845880042922587701273246 855 34403439090455977926091744888545973564871120526830129301647492150892741725525172770204382656772703316898950933734374466659651768921751998959613426855044323767174387248373557001007114936856677698687005866688285756004953328957202998143585520011987529311 856 67635380414422289721251453577047081895931157569932164898056109004367877282868102921053655826293325692046015897737878441452828339370930434637808451308175948563760553873883866216507449843115432436231589957348552274531675839216027261656421820340130811424 857 132967656860580095769348284889505607055779785995256009787603605544408276964578801438742719436647326454435563826367338213599379117629660268940294689090392244954775054861366414125778038776070800105001703258617252581981539638714365294779145915711152828966 858 261407530535939410038468756509563543626869216170742298678130159819402835498856721183177630261963959182618038925304418037022349684273805304366269610038897224120636386388384389635348508565951116869616325394602144631264012088555881058184055886847835645628 859 513913673702980945759988045100840390181707026718751673376301061090894040700066188452915208680367066896994199359152178137376134410515273474941974704107380538098039717468055126122637254336824444269089137561068334047822459810556321458643252065498808088575 860 1010327680604378719215148284965502596325158306981512276041738427609965772171894986766093596862044381542992768942296187296110343320711421481845960881399890279504386099840063353101278366458818471378625762038324569291604640705999798071406461208409914903904 861 1986251922118301460504204825042459219085445493436194422781829363069038802618264800761982811067316059769086586950858000125561034872501090964732308335944736235241597812431753149201549617980780265058564518209960852827204328083042393144669336896807842278497 862 3904868463822180631287158196507871356274959829302456680665602617133709727953661498602911966308338793846127158003978121809669241405631251494826808220581296521919435070989622432186591786118445097680897446462573153379876980326868759027682251973275553745570 863 7676769270783781166804968108126237105494139872609657351543601628723011178942744195767081213180030261237818752181588905405739103693632842720713321752072200798884095087117878450247405533460819395256793189666529054177772421015023152760585358030839954662174 864 15092131011031622923571467459742910667361410529048572404409073097626619522386631670350984796098096563293019465437873392774455857702991880137060373894105504373647553787847372510859462558355687673643970053938455963724280829941490424462986660174832073678720 865 29670348348360264901382946874384980944541114031378393135441845134162345004073197152249054383515826059689044731516594607411535580995468486799178773084103628209197067858226689895596287862374550903018850970315843593400739200072424527467330068284165339268865 866 58330369016116151083550745463804459292757069755775273994841951840714724235974499317732015170169607737835096694090893027526960818670225552116511585286807366138889749616613316438091297358290283334659076178593362617509873759438849256863253675359920763633826 867 114674486110114000706597286102566459366428694018114353566902074318360409669330733834702047529271899415901106801230928054928360602467950013268290862237669996042537901420794879726981045098599786404259587838976764382192543190794656120581838013823033684989155 868 225444103756405820781907414008625047376582428206926250453138546019587109610707806170801183092235460037956086444457877988047051963530268775041754916254758695563156367770600137021775498411081127710838278231490955611005209401262443482135993775672791816232740 869 443211438242027860397009859909123857647670716541242843554733490410451208042472868145835284971290889814674354136734167070688364823366904707362796510757445190327428640454082395593303591288701436026419763273315382167832646381509863811511402193314743677803306 870 871330745473024097870448252358504804627980022553437114705057907723275796562559104621319585146483683066055688808030460748602273789030817534588532647620784876281209727120317418675747720019047184379195556492692308371941011933078237198559817726454655281927892 871 1712991142597687930839513557842624628311418931075495836274673970312389248121045012090390115909451540072422332884544326889793011997066166582377886522157466124353222386382408147455899152175719817855372262015068773150481284666084049869652305384625145224586919 872 3367651916179259710595476370221444797330080792395216398554505988784063772006115524863048216648733472407009569074997760752059063175462107612639261459028124882567555023148202978473707006993149352376085447851544183683452695572729250482441357093890369685540012 873 6620629346248405420484355454340323135293732890772318443542109903249767134342900315891394385768195045398118031348764593449189765748456265212010232055818579769092572144875611077220432968887698918347911307864111602984712847954663844844300876173957705686090869 874 13015814588740405020186803494672021223210883353337710636631081260479947159075092825611987588444154630758279976253071308910332479533382261648978709195382400842621987921980622017419090439364316708984984337496732250358420486508065246206465758572242619555948998 875 25588417739238782179976597129434918588774095990134178429707429030549443110107712783078139891917018371701885598369408450749976594243397618590594621880007356494916547203507161639244877287439931981943548911720149118549008326634620628601420114951170495434094690 876 50305504733004540262082746006511332372920211957714919744709800153375610423652866461534960198687553060337715507930786440751350914697764419646600711112393928113551884679894005859814006854860816779507902266947605928726075641336163020004280412175886335586261488 877 98898018323411392593325978455180040117529004984354343653144926336438831599184687910979530281465654580603008682977028554612908817398462672710823535702630390102750546973405603572172114557545913741160432271880143084301669998006241990138908518967147525947936057 878 194428384730643525476056480540138635437727929176313470907735346684093599426363260297096012346282575688799007796879059348473758571621463237809007809946232655322933538923663004165870522108098678129944779095908741984919887300439754729795375680840404682210332102 879 382236140115038645531628605625936947740162125461854623371928583464937431718383620278300630306796956332199897562409354103498327377494470210406005387836646730876774505702450397254520611247309657341541646883953372366855061752924845614746450485506851658734573335 880 751456465641336886043070407757201874257113367570371536107226085669394916277692147730989273025149758033641515148565636898086322275455558159163032066477911060910927023482920172491622132055254997974098309430410012483351703019341625983286435212441460697913197672 881 1477324513543434989906164218384968829925452639150608893784744742308240389445276582678900406158382497695581144698761865345422667956667718699735469511075814765326937499762333183343999386823070063966253069949099875848154397712048631337971450309931750900392300654 882 2904343522353865439550245690763426327477985066343502867824779684463105168466900298896265852118077442330824573889592944250093984998637672979824338311039235602540323114844772360828184766791279311152998237631252145767582719782761099655938620207687615465198339820 883 5709789026384319486507165403071672614838441127702651391996414442589771505334615909881552173954689230081046139096208859945575061179876883286937853086375840814977895682716139118084197419025012708564836042990624148450863769567515957321738331896408083404448743583 884 11225149668037995447538274325603206594239154326228989313085093538495449411242868559466008335563095884473293270395538660542676363788132303336066698362805448974632857826508615232002524315941926738999727306885339554916807651834592159913681288111975762126687155064 885 22068063195960952249544920045580476240738146526996124002798258493525961390767353498653716040819394812614386643228667966981854400198770136461727391337774251218388941147314780066750528020636543820657912966886725737466760241916259474212616125738444672594639736793 886 43384669926280567613046769683403750607219179686421876469489290901382527865257014849576442808613639867195131771308770297065622478122084714764291750609070591375866955271146639961009433909217832643341727624343041462450168780813177322441945816264447884491366275914 887 85292015339017700236187375148422532384512906733693144045193837060456815341068753116473985211068897236694682397918778728785822288287501710828848031707065367986406973042530946738674868431612595222717202178736983049052183163914306013545920182218964018082340251174 888 167679687155681535032824504606081638441547828401042785222562894436450525513670605934051704570019717031058540221947964513321550591576365748677871725103091500370273622970217121116521552096433911134281406119842713952336783608045850927435901744230240420699482162528 889 329649585284978750579141843809091604268257215674382919053129374430311279522006595958221856966084744832036034304799720166697526121972854614068805597119807159925569350257718103114958906773842809559997976196694803756222703446524185897550065156564072757994515581473 890 648074020901919505710745413292580001942275277022536848793173655322127109632770323356977705596606393779598775339203901672852375880157576924801544495876808870876505842688927590997915289231743692380996225086504267957528599241213779635186449025016169753862344007882 891 1274079978607878059171945906539579527643812407518077573583549052150728257874773293215301695152393392746583164035179135378722897360116383713141361600415843490534622744230540401929080050442850840941334537206121810177590438240511299796160281924293894835130048278971 892 2504775287289475550730845043395755304680405635349733270697608813400073987884289571581026947496173145625971196299049500460380172242110682711518431450222616389693378533189934163897150666976483849239327346787900578892730707700209422269878618032323341785768730282028 893 4924258559239933401225502711643088076976298363965773397350023789739691160427510390045579909781277394015247710200180222191974522195933863712208014868738167411400350093337337381055626465521355103255937491397064174736409232236504538526211315882427719553455120312882 894 9680837431324185267418180918680094515511048899530504009477484685042931795341350174157108114992535070999436880178412479870627493800291361675738158012373243322430426563704457640994731378946276295377593576674285635520481680864963226124986730020625198686210758463236 895 19032025277363391784257219993551097426753840583386625099901839995655552311160693752355994373018985397166837726052025239574557461478609868737407510427626679484935283777151197178874503851118709781195189177151876467284740658283402266352423394884686324614427001344999 896 37415976533824864062803694573809614851565405889750713351010506335988977512688617181355011040441364400554076676764846577476262547077062160550013476359376550098994061711613466766751092413005675870009382129217248666611952717325590753069660340744356479474991658682116 897 73557873089041850066435443241079650175486999371983349128437463619827226767502461069494720385730335408361570189494514019573802196794007937386885591118337256707453500678996393131573104775568500899077429721228375523046314996410670206343160399564419064114853269085261 898 144610970890794224582140041438763545046293593108616964986177318426254379547120632567408413823964497671097169182689978538687224221345905192062252750786451897025213622824802852099249058884160517948915532095668850467199899285121130990416442181096514786443937807888494 899 284297683222348515763054580165884002015610887853268156575004613062769067933813754744771247738147717948179090655179776855182473920495876520412297486704165626639026895556268366817442491302799680794575126699940636759663389338005757442306673046310601853334420495464106 900 558914529013372846258690979413087909515710726807005809140531741440495204072286159315385387361302900825358744430181141230494320347191461679148856815395958009955623364548832275993890251226653085293772659823206987883806296995146551658488359362600578507982630232464976 901 1098797032749382300733124738832624721604667613030624993181161642885334855833411624878414780349586816253550651134310257221414083232904313489560306120364289340426311445320513354808905998602187460806350130469262099300327853332009701050624295330316470691350833463584953 902 2160178088964939737403445783091439828357769820171499273011312779434680734154134632575474549658732268106547225591855667865351903918731564818570598764369202130753628828929413242851060904791369245742690878809306949934043753946693811348178930319888584903226675268487790 903 4246798304840837624740456122941800006540052640971015196894188095249534241540766804081454378931734200804732880994216821711130005640669121699754311937620067004799804157179830092570548704807169990586304327897385524345041192896976952490014700240212750742338497267890319 904 8348985638790881024898772204444836468033811688833413428802198872072814103534412975595500344039503903938368592805743664883572787059992338207446371124453682112574394691534857333041848350730179463223693123699102198222882486508832773989612958299328986698233056727892144 905 16413673594359413534034489828723788934052012489813558701029393131082859139135012196446229440340860089928558094956307552911963100199488799894480444762203198598509762487513446299266254210157559245652811120698263759686101583679659790536919243552347371543131692960320182 906 32268432659705454221810288678034489958588314252820111592918254520725223074197738233577073493320417279031757445482433964593431880051786138109812032709010439187063901610478060322538618169088465406011849581573320531488396870364173029415350127742094164578280755688175388 907 63438068286661526142887452617236355195571960892609598192655347398565111292562064842275732206291247741809964239830557671965449676870667962730063759297656589033701491775635607290268330339574743351217349032677378963676465887396336357780075960153871858465210677912765823 908 124715958484358112548371459451381270562786151965047697112299382017695541850969995051975989862923763215513381254069259676065547449822604360641556919830943975936649354722341801337685599774358117456692007186545450977418888020845978904211972989987855132027194680557043856 909 245185118663875387472002462779820741119032251289124379027704575940141549460399223299870525346915792230222029627144302530419964894004539599583359527724267884868498905287503772582800650843909064922797710045193516430492734848794980855933931279735497513312050863846197393 910 482021251688959893919106153355196645770030690889415344626606953008210284817264033624145550349792080556505690661482861395956357000949086860959272684324082087624423415883472687832559453337087950382371726966687930662762587211081128937878249601171666039925868670964502642 911 947628829783560374304177816881669502606009369289017130552184512885337710495393055051844871259243301023082823228009415239000750901698684922024064923885960976650337069279431929365852652464018341519090642812677597565839072838482598085219579958790984708308605648968685102 912 1862989226907415294386545345085304515253430424325214149511450771249950197916588371870112669025166184767133889010536396513408069923345583705938317815062911514113610236948385798409166686758948217632169436043781874600189748806601023141023809789839875252038930542249194816 913 3662540385528169062630203237553372675311288887757818700830246195101335284540614678897949605844041121792457813781242235354850690169820499449146571870828166439193518982121135989528065043178321691913121523054886370236703031725805709924267543619525878645612650406585623809 914 7200364812571980012712035015655364080059791623550589704548193008184975027230259362743923221825158480369402246308415211033635832889818394537651586821825388902450388609519930177718444486582285266369551038923227289495987175430765440944323114249063902159198106132614203762 915 14155544506480084637952067568530907419000550995812055030068681440429808505000119502187975918303401168508582462989686119536851700885632249475719814115926509920032278313752356582854088322320661467816304367801261062561481616012735901032712297218392306805084161401382210131 916 27829067761271209381985028983706618192231071300734694715510755927851406725182974970751806286257010256460659235317889377677747044770315412090480355547528937752440133211621240477875617191304234985250237008635834194460200644814390673127546344835612947570242454131799917620 917 54710506692758858389665880150531566881856133232180372300469327342817475739870556886451767701254777211898235647407769340116493338638932139258936646171171914528229929353963049026385381730144451628981383374458990791354562216790298748169873109712434910432176302614631150138 918 107558024158610301484945214955977829248458836040035530451427203914385001281824525401033422733484388239029337405805002283719578607354518694811934974527280917542346248470977712254361596773529955040330597312874199708108934684773996473198722409635029945612313674687013105460 919 211453507931692433907260226674402285821606383192313242202024161633668667279108436123168895861124735356266216997828762332084306524539216890174723377183733668645498977959834288519195128503881588388748073102693513045981166337822187236473177275650534012579014698967440587111 920 415706651050812887801808418333149207563152974761075894699500130259152359530986612883593868500424312232163031749349109453134977216188615385811795167545641948388547567310148646860671812521180891511126595166463798802466345500213609032002031437052004122998831291802266970460 921 817257757595145690965664769097767507707305398526339734368931579077874910556973106264999761082545223295817481035708532786733102731491598522147870520975357386857062856306544937138489536720041121554436885965126336542371209384414482162971350576885615939192578422203151730789 922 1606686447429020172549344509211828397222379725751944774022352402227898414388763237559247715878833436335174302836099176195788458418212881632205260686403185835961685579401468633799103456248778008123623534921616838890282218124014573652815154808935618930814914390274503543958 923 3158662388165281486709023138273125227562903318271709175744235477112979353037655918232043664056412095458450370024790583051460423497786831125151584726635199757395141229448974218571821530767411564618265686468774686989209874031238848557460436508158802951197652477934375937778 924 6209766752171952671933101061590272625877347800503382821037043750311573704793487311063053905379339802677871402643776163819201268388219143555491234478743118597247936210426970724889281464761293174196200775624675174270310813377703700641722150606682575956782991281181738770096 925 12208079996412212909958941896506142965933089217814452399872063338989478742307866186002938914897554869999476588289723565306318230251899070220807745580302503525850373442894107161259367801018704760003653478146656835494640460417585214046971123937714617900986967863396036953081 926 24000453341773612932116075374679136724303025460867828905044626547719805125084745759122283961294685427766790144830098021159501483287609525055803695993059365103312199318478065675658063789516228628496180361126849872186814575334956819061940216438377231678975104434989806935702 927 47183648925952080173266485980260505940898745523209318075720321516361735339612518411979568161506825632237762808624487509532269863843727451589459521465143372819767335780649586414177638042312416135437923836288573407831257941285499155960909082299868847418757630447776462140615 928 92760611404475140173983627451309183484575111320666691377418290630495572264836273586399888607134817828140351314412875842868751269269242021546713782243883559803572985981897704194556172628376054262752224137655529976772233664446983738269003009790802075906700346505278420737272 929 182362560420784998861258231764345241741587319323061673579092345783878165176634891254567733550213223560822252258800961102686042115040697211968275979761131919849750830734346434170540523725984696960886182588842285266555257454862728627980545583073445348862203040532622465536766 930 358515354089398045050583362467100210857297290845619964337147647817444756648476295198072413195047107318966633114958146041552882961693175280381060725043520721102253725258265897616191765987208100747576164402059895358840204096347753555319369015540208121767623089784063192303436 931 704822628182383877191207783037694278748661492473425476274423232295900034554644724210141887475196659767933789641626568517799447693134451490541313704506738938678657077073637688071124164173397496735148675325973133882185767732277921896591766907142701625634259211704730347653791 932 1385644803022994141450299490700709420773019959485983123643801838044080263984204702661161490989098634108100789138423039014439393902981293456026823713020418512254001954828797310466590264557278764841801170290819417892184720889220886974121593597847026019589543318974470888371880 933 2724105957120036202727332495421158335605141173448756929211883354571798792628796886910343413816690442583963815468221590519346517942118859460464187904575693651688236573876945034519002891072245113548164416745350262376538183837156274792282278113394183191760329007501165314603145 934 5355451302835597265280681363391007487725707235576847167046348418513102012992757500234286939026246067339787279622030305195824284614968476899381662026907503743572900161771992364843449609516114172833576609353044994776304134009865565846295553216997564307613957668497052208469018 935 10528540045250409531700104495017669733709827151830632660513604491242325860808880109214006144502278911118752306985259649288962527114896256586795048074053875567296049492809638295516358695306243648706267036117247704286053010564868403064610560850921683266365712296461481951401270 936 20698564736411421018349625627568239256562357012815645356690061334667206964969283923229939875809510714918537980855561152536372171268099337893209035423064230413489845260361010693416525624625279196664957907832435513213265817033389052573901752686303158410963801503138900710499104 937 40692306844640458159508043472098784234376052533157865237105699437038513895383923122249737864143824770069142172069495736554944894843064224295876757141621721888301033443648383698761927085077160896594767140338897892544345866334500183251211738465463615196293343794573071073344417 938 79998968886257922177565787453496859047979085106829747350567597036032947526783641541838314237298550906030183555000568434095450395783147155135726690570223025264348064932467970087057263905597043028347733110386976367196507011779779479528301883333080204372997144270171671258316954 939 157273831815395808152404242411572559760353029040210737771923310717494096260938486196766285060780411369476403294532915277671554273624175450810989193235870356877007893291058995139595524920121840943147301804028602472016475839722402684264321488552766225554233959532842177202030763 940 309192212327956019039527803459754112032980350844844628376800273016475090508884214893298283182534576671613019309443800250147284262633382424722596724444833210010442886420345997914347600230727567713461026998704159949256647545434939802682347423888534886800853961397187302195592508 941 607855884610661628547355502424490554332250874537858624093086941541707855156959549677382560220566874432107286311902340851005605998151868592858398400815612544453589723347882357533178841766148891778215786961291072194227242080305011202300084286926148090335342210497913122439783746 942 1195013204484911836076361379221412869407939392062901602829483821748748503348949815431535180565324238149296034642949120549474839825035637847823587766208160858493689601435403704372941157907672504359766616014749708875241218343576633352026266821165993022259720619492687344169068388 943 2349334102125183213993214714970726954581502731592645340421861944060458492802515707740820623266504651528522927113828745362394734755228211471351298775274699995099078169427159025047120388730267847822938464889160519857938090820818766520801321903866522429323147895190801617264792359 944 4618669235364108505808863642487957050115026378078460933493156291084884038078247773939802932295710752151015670672656922290694019114673275787566870859979176964933808273921850080007183513554938652617529196667934063348679674629857753562074341924399964654273298646111431563271267764 945 9080064638912821203465323042564341540469699727116711129214389271452273979895557061682839579530641092932554938050780929303716483955722376124322752526722483572990608654552641164874771502189755464291911091531839524225342873419993104439884362360247163082992363332690020949340504765 946 17850937065497686387891118281668928968906419103388577630051978269888072869282229908472380875878747609193496856792118058357285683648811369823922908329000133935970774422684936331835195404148783360870361156064974888501429099294551269077086377296605791279183872703982854596485417022 947 35094018246384711147234881060913367383480587332239296636010869598234437883407500267267379191536928343954886427272333775863565761299470871054987418257184655327487959122021990306137211966531417829962506525168658704808630956508797526951872670306285434468032403197467796070531050298 948 68993023288284510458393400742605321897553235272415691669192255374720127263466050719103223202508532449760476819901718431177656682773906104262151248748161149796482228642608576907901482775155163155565246434322567700742020694674018420551719073791404875913805085775442904796893032208 949 135636712474443837702793586770239916840524967813238737997962648805379796034129585730465625781750560247992430712689608116992918630792583997052951198721047599597865379115789994790755845161580058463307554403755974881626103298527218074582636825678943229398287023655695007976521272057 950 266654755713523566899778309897991876630934909248399015062432141319674708030180923686991448631205409743833845754706559311695143242470494718318335526582116022230796949957658139501504506809605178273997579610844015699903526922424578395603199309433486494142300748665278584389771276350 951 524229446788134312596091296753419411721400118769681318995649893367897142080466290312300057682880178394735136571362337694086570000985267060512348300637509560888603291260763637838134242117020601083703248130156191875581710971429163686766514256506725825201609133997867147830202047935 952 1030607956510770938804291475225169894473893818435974060361247808465906211291650350716127734489881609180276776285932557329815854318321722751200773692946018987841235808098842339344433288829892418806536135104247408862661992843563776104455942135716845859124034395291751441063918678848 953 2026121894775157166461348069389426421564307049539708824086484747333577984699893201164988089788226290016598666144592780883768142875343974631346559967634853320354983657075662688382729365693253419783109763683326159020515354730618754681960011601127406283780036387386035086057306307398 954 3983250766262029822464302738036247521231060863807001956503777239292435842136320351610872956373944047583436855469283843336358629067914043158430968686521545490913485085508716799857557248611351676410654280932329750340288688766563490943368304128463407691646267688996627267317719582588 955 7830864820049615807225811889302255125621596759800765175009591829779491888238511117491280286966137534918881280225878078555724339505035502319808986174322043382229104791901643604924358652061123294358001007460903525798951274234599763812153971431247872153894248354337559526658917893119 956 15395074884385708047551845468706518374612258610353131334956751518239309068446841311295569125301069660093928714697049597799753535767600509921299636822061970742227412633845629070347212797312641410442004435310963035897999021546774949228704743553062257813646195960009840468928064509888 957 30265920321983281782507599640659617337503117101936581350917853143110720994813216332278838192919259141793122292822736857905420501534215752782086925343486431923566221976430494502856291352508262219800305622491769879920416332122120734770642972849617789802090782786021813790025926971841 958 59501232687455792626210907806094064780532340385437188641474458477755535778334782313841548651348636674405967809359541158481025148750109782812973076994026844859291208144762146666368149416186632020794075109879292350978170671400677693436830003563518733745057531176751876138987935264834 959 116976343480136428085960467542798703139500373721334668458862432208177493571969671426518109212909047058795336952574489536078282154624875590994599594020418836398227432632448630644353569466680010621805040456075258542935825988070736632191699995525910061206335025966117717191918564222270 960 229969436194010826349456632347561158757769686578862334961221087177062551301803022501425345469444150070007237049679695228820205680181837138830768219354316127305541380179388544488849581684748669567199426631218187335531363287374909773440031686923356714721023784243238807116519408861952 961 452108007567972036891687452805820062389917776397923904747432582524345610715367533885359410651922162605095592819133512379084687020858638775341727452534310211228853655566875445372774804717436215840040852254975471145263775300515219783067909402415465557288153320132140054706379899830785 962 888820940251558365735823060142933606405223294185494678159908413530451912362288226459423252178543255550097256923569975160369620505949677040762155268246558451715479898499905261675202396637559790269639700074639979254629551579483664616907114061277868856762660444304270268943831735151682 963 1747375960181133449689138520645207595472943471269052774968898973917793103729763236586567666164167251958401391554317213462833820510365138328742223611149630471507393575023380028847548501922611318319479094526788188629338686826845208499043585149706119923723230105822518724097637543331523 964 3435250687674811106752066133484321126165354602152668361296323489357830671681191690859293783676985867242396815299274885767186615871980166874671474145305234098155495941901997911028728854429036004618164113943697084907699202982289739304650340295848721113701402680468285572056287151398212 965 6753525031869485785418171799425843549191208830584002054133784546507483849790413710292069458141062687425998293645975281998294949589335458158348348696590049359912764451171547191413104139391391998614523187431318911272462579976508741977108980596171532166196470334970453426920655738574154 966 13277080627544960744486886966504125939624647974589141773306348005837905148279024398082713570812681224781989350242270868767769693498489079177865929173825782592519987522163705838337358697098035327661846948231419635209393796665642574180777929505419707617671916885697668046724792068286356 967 26102053247521949452082086480202431816859378172780359641865263429151464685842681262280067730973440286958883107665408225156454699976119519580390130895117254973811121388760536231301942589478634439483653044207863799273523818030769928578487949608423949678055680451263196038743204236741927 968 51315285554792340538428349900261930027313533051375224605570618444772477459323074298100712209768337318367668958407246475152539779446289362120018106521987951495906762879021167200928682782319709088697666388341087619292418084482056192540068785155570030499348700458222121808542576738332172 969 100883195149403547627167561279878652459154122631481396436172337915627161814916385359614856753372507384776936525260175736842245738382213585911293989432826272520306132183018954373009817062716806859075853682155387049955497482137267176581093985161433941074974170810621724892987515933332821 970 198331139611132284147583056426272983792142890660810124511048352341896492958151579028370419723068028902311476235221076587917304860892447004947916504720347310942456768424135910834990905271004577713533543250367077015003295761292244613857537630027019161036246938940775164213918744715267430 971 389908754190395082509747941053120124035094572491036246967962920137285502066512744346448769987994995117196954176796177893836314772195558551737484660744104572525000772397100274478568706402617763428452563313302835118734128942607980485737966279457866789906297407546579875000916833691960706 972 766540427753245204275008995139736122130564497007483352162619492268733098984746464294814826405177309009611919003350084918904859850892628024297103392314383362457481557272036843118800054108137491529243279678374250602258864088550318397295154629410313872194922898207462081955108875315635056 973 1506978802258968459097935903799269812444269615842186344683373721108314733283650247327349585079381177732264954899034761612653265001809136529013816653733649469941151993155313150006298165626796348619002906312540637405244204359069866866011821309212203794711790115963660967871474546394528185 974 2962642318963144577657443457698277694861225698632997464761176823771856989107977420356598457948994018146162240839662276750153990224171983695907615200945310988386397223431605132811667648471272988149308146236740187191195990633657677539483573833268837558924231531469099813934406516050724198 975 5824401442776885607687719354116676737263297274634513533086181309628086816401038455353582059144615528907547545154064377763465734709961753805903936412457795704252488314680191311250325479879829169439540438791324987332436483785178087902386053681376241176773488892127577902975825516168115575 976 11450471745942638931227855651807080490734451658608216941661314266914277139843925331678793698566163028912783614072907678939014164559031060606859956320195244097562519860936246711665660054488653761165547334332282897649869671809063931190914569732725463192510730845314380641737732287620963720 977 22511034737694882779945963362561040857433808744725397636354665613691268777621337919011138627144331062708370273969019179984192014345866562661982427979646383622600038949475393148852751402574689758902642105351262960181005214675519881896091173185993059595115164283082181408474547741549966734 978 44255529047636520355616917729982345592737052992443311920546711735113804456257929373727462427883484816407128628934688275049479168840840497299667752566978383882742596341678749454586702751041242026276040931024151669759751565262489445394887191742575805318035405667956900734993986607784298412 979 87004079293014072252135899556165421373029836369044437496410049749119294179232208500127575270687588455081992302970341788486305072679871858070321688480223118295544040690202185759167107336455687703933078955735762702114258926165909023923762562175939406841359021219950140502116498669174068639 980 171045516267064999926614355654632565051198447039455877528058922674466731369356439579898552083426182892017822365101021300222456155135571732444735761759500925602701684156972766385522547024440102419716849765234785217037321861698160370308041550518609976123793810908431181190298590822297413080 981 336266631091353114245540991955148453365133596804277241523031664039305375922311840704443522107707750255128097185047978222681446575561181711083567587106544055501150879999265341459794768569000375669994159091678245446742207239611142652713697047355843711070814132924734784477621356128426710585 982 661082790436763589559854128258489826239532741949946266104402013811696474704779756077208250516849337481343410756023048766423878986563332361560275217892892866904739240137594436207923877083512097578822770849024207995834544807413221374236479524978961958949117535004155188313504979969232457450 983 1299654546135832296339762293154418611621631675155167134572449362009701680631938174235405362406554343899978451238077078352863565958780798160458568007806139350186878441325713479266995002764449505398742899592697153031488084400150922866576867876771930858303119905725228195218535412196914948166 984 2555053563224028072323907668578854877650526297317890957224352012284289556807618419097083262385225202983549773847219468430677652748720755823617468263045300316491014286309748209079403302777857768771209758254370154393216417235039356287758848561801285911288204405782499489702076837786045597920 985 5023103047155042072395679437601544333928022758266737476952293974819459819436004629694038949499762817512017555391468595072869000424761639789164614837610377514686484531929294232399639498219259849838486437553004546084318575543912803551593934561426632415735049790345048838902037176902917127201 986 9875160578043019144864744519548456102804847069494019076376529026964452907502652819808179346916099452132017288417836168845515544694387707845884493913461254103770267379701615698413756449414079597257256025340774306951599829226127446732879827572334654855346305769781666496613775762983536841322 987 19414054524994685175483948047141763752244560542183760911230026389889600439082993798911915171724491154008906479650624359468349642813214233980685420239815964152039383879403966055367718130259158818844517891589870368456457451212643750813045958097313465999621797406638598208749930169838646972059 988 38167026259552606761408041966025037678249588342417575556355650765967504403461207841746622092932132970536469548545225670170275406639865135599810565261739035437174028518670337674527512383434805540110213012330716528917080357617874280251855436669647970040294477278273041229186355359708061486668 989 75034397972969381226476321638895656744877545009679983978138852169925307126290477509257838823457711597172960645852374261987687247320949473039162562515671931524161178596014961869788029764105161574821683125068735904802672630835597637637134005462524009222285834650820854263154175307219208025170 990 147513742382714734380628735609212458612104563722042076999053352327566324695773336599418594384530197991362371517857529055544696841893178190254707656768298562731831342905720175530496656225432465380872156491883101655212128844436155918986509162363246732533283464895859209036606273776652370452420 991 290004381718274426688861791780823372890281104685817416521154410680313189572110668569143149819560633165212725480323589516016524683361594740720250698698986747948976201279511056828593672952645670911905826546213198764339939113328399034421424390165066832650831880001373369234310510376401823777639 992 570133602858505834232858839042098289677757362302140813965932292333661926236718684318478120292205166878293433672229342863187533822028801773594616903484512241794182135179320497958773589455877262226554397067085623221728278397430670622109968952757799010446317454232965071972007244989820110713956 993 1120853151192016983290233730037054815603270164062097867020634558277434252034354374838044325412685842602577960864808061366906718001244389313208548386729208519436324886479237029862179460781495365634264276242581376075000099343648697493406891947418284554893013111059291545735264559809801574455853 994 2203539276124481359819059418108084593528290739781778158484913465788900999665247541834342028732439552234619452181070897063643160595848913490817286208196678003435475744439803722049831409179555925728418339472832035621083118329679520706561928458166921139745731744840310050241342764259895087425038 995 4332044154275993338411642514577273530311703934553876332991688079407876692204204606159426218641421392872065943716289419865298633944376877508595409853877684075346790310283592482229874788595006689882014995820595335337363564028523443775486722910871318270269177655029799246219531353212570966824906 996 8516574566169271942442656293545334602011303305385710588984322806488187059712635875719433842898312587752769515914721310675052571046860576826936112050987069587961749277661464788929252920964580914383157835149307569019514999212610731631986936659379389808005071845163739283402456432648489563197392 997 16743144750620269458196450795309845831132325506085603761447491202296060929853161082869724535977064542340326306349119031834088617410359558913151973403275152427974522354043418521029912168976516157854409843752401939274690059311893064229552448928593712783359311810326105197570602354920577302617145 998 32916155898382033082160042751577593372586893649869066708929050112258459933469603481420970951661923917802359179026008720804989700998690316052709329903065792614154862572907516544101050748497155053482265290437718255327651840226355457836994928904429626556272306166419245323169197464851334494520334 999 64711458645572049181029851773118131929570517135676035550837465666239485614904852588003897577911161993002140397187209380243072683996136242792210111419402376708873400259335796058339922036212814741330266304632855134580303581109062218180582965861440968557651599221779199100603130369892867414584815 1000 127219378015019617002240644128128179265612743531570292943190017866690070230144457634173453127089884433769661342193347863422502207396423572093602936630608075414311324774231788394630012663246073556932114269792878233539524043888444915654604003264715015975557466698718088150964917975525839741744592