0 1 1 20 2 230 3 2000 4 14485 5 91804 6 524710 7 2758520 8 13526430 9 62505180 10 274345784 11 1150868440 12 4637343915 13 18022311520 14 67785066390 15 247453832688 16 878947211030 17 3044142764520 18 10299271911850 19 34095293204360 20 110599636109572 21 351997976703180 22 1100401056566170 23 3382463854762360 24 10232703708136205 25 30492213395089520 26 89569957999616150 27 259546717447616680 28 742383093203062930 29 2097283814978067260 30 5855180389494998578 31 16162065856985534480 32 44129665778677817105 33 119242456593168359520 34 318987832227212444370 35 845132819911787545168 36 2218388322993367522395 37 5771070350594625891200 38 14883908239330703524370 39 38066852651754110935960 40 96575393288216111479581 41 243102196435053401227280 42 607325136435093241056800 43 1506138537877542340196560 44 3708649993069578402690965 45 9069118181190964714675400 46 22029213458656071871190130 47 53161815262946063349037320 48 127481065675606892838557900 49 303816341520008516255018460 50 719725958194236390289340768 51 1695046413997627170087823600 52 3969348099305584090081771400 53 9243615660956561422822288760 54 21409619436761212540165876120 55 49326143670556858944505597696 56 113057908556821623161918728685 57 257829438253152790914093713560 58 585089013698452105585591554300 59 1321348611983532412678446205920 60 2970059780511665373314565534219 61 6645226615678185521436463090780 62 14801102964690532154001936312550 63 32821567266739987980534947733920 64 72467833441363814194242187574600 65 159327345681378907378154358094248 66 348844155494680829049757566308560 67 760684191480744400181463194646960 68 1652127814512165940710312947664760 69 3574230439274218019888252977014080 70 7702883779227184867528734299232904 71 16538160900265687719540653699264040 72 35376456342522311188542575317169275 73 75398708135366782283004822238479760 74 160126880703436356335858593869152290 75 338877524757848958284326257509011080 76 714703743909781050534555689730717970 77 1502241995720038717568125611482157960 78 3147091033469770143591166120444403370 79 6571409890323307528277682103393395840 80 13677641842557541546967101773176493354 81 28378550844527193650642919844569234000 82 58697251753984854046480867878328715630 83 121036265163200310167187931604255796080 84 248830998349356713405596588459250175535 85 510041043075322537264381895116753184216 86 1042407062189200840982029617229572690700 87 2124322803572309365086918446610034293800 88 4316914843622480847839910864596394216340 89 8748117811045953888210472372562377443260 90 17679168162309325188919120430453702160176 91 35631370571031469945054316731429445055200 92 71621550905153596159613672598025949175545 93 143585959984412307557933411276890104313760 94 287113394239949388803161519999447894557760 95 572642949433886313627848532905844653488440 96 1139249254238416673949342813498382160673295 97 2260856372095954965095575599738063037934200 98 4475702772133562819556057059015441984710840 99 8838892674143840879137820739437928835448560 100 17413931178541370339585741771974012426972945 101 34227232693373361077906407881113659171858240 102 67117550812567089950198528869591432953826730 103 131311514350141956238293443626582590190854040 104 256321285282719614743004088432867301204886210 105 499222511162971642221145133482325876120558932 106 970160246781959358758341091426879228506831550 107 1881241499549434416556354128654558119502172640 108 3640064382073987937491094120821398513423928115 109 7028270169414073259069797998988498322786397360 110 13541721735333143789921614005843169246687854448 111 26037323049960989746812736184645534813100016160 112 49960469576408611966683035860027275717926134685 113 95669814257920812799895138950581895336270571960 114 182831860917982178293558945178142457785211306060 115 348712440180725959184292381792472446151989868192 116 663791206989673469119598709171525388824686315705 117 1261112198399350012690000086039380340139692293960 118 2391352664465650483276716848833329176062141453080 119 4525957886044145737580318670753835726195817506680 120 8549948415179532576238878021252539420938700537147 121 16121726093606910803865554770963191798736272186200 122 30343342643446921719148696393091653550016434766790 123 57006943825342085847109375573018817797766009008120 124 106908689221659676340991505993797702526202643398390 125 200137032299933757791764303292069194047501465623520 126 374006590098489992427995880085579367129161512970430 127 697712327088355850063409337606186679001723141648840 128 1299351729796186995003792749196419658145566144692955 129 2415671972854745168948479942295867405813745981977600 130 4483505021694234833261637746705787805079973301693610 131 8307555741153716574274259957624387790569277009002600 132 15367813271071189599825373840639696411612447610080865 133 28381887209677260937637787568982317975771148677108320 134 52332068405532435522325319290585745952442466631077240 135 96338281926320632713510456745842717579382441556771032 136 177068403326091852372487592156191626226804266257582865 137 324938460917395517783523567768612823694301248090335240 138 595368185830100136420994908908171784395344510091735510 139 1089183512586120982684238801086455320028159422751719400 140 1989545101097149901325394765494773940921183170038969827 141 3628691724994724092145385367351320300174017475863356860 142 6608396211416204169492053206995100237557879362669052430 143 12017049328184830857942359025744894117112479743934687760 144 21820331545148153168812407124061239126354615260941419060 145 39563293816215017915470688820829278862258851635252713608 146 71630321961392307568051255559241066383311879489755875880 147 129503173217886254376277634233319324614371906005946103720 148 233802177669442356279020639621852135870207627760972561260 149 421508980070501705401595021366731467142459591206600389600 150 758858260897942240195013799850706093695935565220578888936 151 1364317311574080338584730794037414704185402186826018172600 152 2449493293228440673794081223096539562212800288324132973315 153 4391859448310525021599692051440856944763955326391231786200 154 7863882559928924661135337072972563755437718995809629853350 155 14061997956181598315086879754715844275157618107807221536328 156 25112121854892172082658506685253435573532504646488434991315 157 44786902513829643780749891257332197537406290776127246589560 158 79772771432970823759845845031234100266305239338011947266280 159 141905456961576404397457585006139879190640903078603932059800 160 252109339553224943118675863847612024593738181516260923518087 161 447330784283942094116670124743712239912060935749924004310620 162 792726136029408705705448395837724378779551664577833187416970 163 1403061047286583619652397260396775367382611137709088480220320 164 2480237992076424055003518744068019533244127370709232476034025 165 4379029559642520194255739827387778301029531076941703123361112 166 7722081940551158177783482766986154233510473391337790543133070 167 13600884655803064791272757609343072042383344554451882240038880 168 23926561428049585652259713423856020597800359619234757903070325 169 42041470668483608843870144398235110925020222867614299372451080 170 73784312190173544046161088636617201614988907851220390605094120 171 129342924836639138989248353874627056702915890033921088320685240 172 226473695590301299653189635387773649353816743089248984489705895 173 396089366249389365994746572408508985700825256788280547501945520 174 691946879998400410352528374578009041543885181266937039932578510 175 1207425274171169900809189240528475161835659991592370967007066512 176 2104550893397692317038905914467110496415795338027875703155107915 177 3664155916708487693511455657298920074341552186641929059969172600 178 6372464612019659815188575976406588181728891877503150582805040970 179 11070404188790976270770151692794221826739330482560597644560898080 180 19210807436750758195604255146026832723584937399601367267463553078 181 33301005604658958164675485319321751827542437496895032251755373400 182 57663647970369775801555402189172465683351116336175142131623257790 183 99743204901012914123292560113810782453073884587482749740925167280 184 172347236425655631041688678418560037090565594567908063672793538605 185 297487312190769347081347765365616520532451764157021491420738150016 186 512954645400760343297036875202265474015829715123793756401722947680 187 883566248987320398304115480698289903356953525014345420704636111400 188 1520379819145449343399634133552795165456001324519901087170388530555 189 2613491299139331557110772313933576374802196236645406739003858568080 190 4487961500033619802791489419226372330940767122328495957601228260008 191 7699089504333776875992076865206061120624448826099666436796027284760 192 13194557755750739677141898316171280990156877728588244275218171951405 193 22590120029567970506389643648881646447362110661867878720664948460360 194 38637893245744215005877083069870123570373415688724816550796495598800 195 66021056816165848784279328030275069786792290167609122518363048941696 196 112701199655511575331976179655390293729020513640555023692165351477845 197 192200496148519933983968194309317007780612800398128879308383684285560 198 327463726513491823777578083168369111731598955632076443774575238921170 199 557387754406552405944826868406911061927356076359921949183872599066160 200 947850711546384664475836503605360844294213436401937124773822909161527 201 1610324813825870786953454568116006156106958941854021647338110997171560 202 2733258827065201295503575206718710804495418628753312489251715542872360 203 4634943390618303761561967950845125980190757745334248164368837117790040 204 7852485630795373063532075789646318696900528072800744553742252215764205 205 13291424185362518827397906108971899778784288953765498614812189059652132 206 22477091804802410540707169759842569683718861737554725936624040591988890 207 37976549734842623625511618062819893130649432852530664620702294642871760 208 64106224482365796934644407149146941645726240624188020328481895169019065 209 108117675117097970313519324832517773413971278189990720109597064971475880 210 182182840163641006159841237797733961143285222230485205720109739285294736 211 306714953607512500128635199098700511409794428299476031800037900553435840 212 515919042035092174917906702627003478309101954895424455560993220731556840 213 867061050689286528058623261386484778470263328326255212860896794270314200 214 1455933945481912273550829807179512250289497877851787610605808559163127450 215 2442642311203156557592995955710332035380034685069349808373106128558515336 216 4094553966458381762765910112744169415835568554657824001602853941748041845 217 6857789165696772845305195786688667496008907844834954056588415424608936000 218 11476110617158998764583224230280785475253697046682814643843825744594524970 219 19188482325201970889449831579529292683368870908551982664450342710509249080 220 32057086182494632813127191932372541884630359169281614951035235906761757780 221 53511505649548837563324475529260985852798132927337919867560968560308551080 222 89250811152713053154924134474798824814450302740414494350693575865764842390 223 148737744802146060657220493777642085508038444939712414916074626442347487160 224 247671682494431019258555416665415166506068412645471769819183014496974141105 225 412078312526455643174673433489019829992662238900261721167580292573688558808 226 685067686261846168747102757763480536860859837607384493558005816235221145580 227 1137992985516405698902723801860241784137901574477742069549279186437869487600 228 1888861442004610362854860381352592452623794138435219127341507967179788322245 229 3132687303550285473825015397811154310214645973952362190229680083898271601020 230 5191494725896945853206103870944245441517190905245925551678132296983165950768 231 8596629046643184413759351651152780893337466089700776718566110375675323410960 232 14224149601228920682950104077827871491230367176610305265013672805500243797515 233 23517368590346078952836025569967276733661177885096108623417950815415233787080 234 38852354900309415058313229182198159029841319094450580810560039753711034022090 235 64137801951239956447173942505717767868778759563480903058971145697211446003928 236 105798809241909801887117301502232923911109556136311749046007653513376179776765 237 174389097379722004499402671308066283174753844430093296375607713359757473031120 238 287231168024894946526704332348429037182320788226353964489815146015508763843290 239 472736686806843803474822726439144205979667969817629702711527876647682297949000 240 777471296929611976794575181059096279794118453620244392347763063267662665784864 241 1277698912697210397340714016134564818783815804847485383069514939431463501722280 242 2098232264040665144758742945351515548897001708494736957581732381713899753008890 243 3443191882383317337452052809923010575146281380314446121632507806745424469285360 244 5646161000597945877050943462447736717976484229560919100833364285252670368366825 245 9251909554366602585434782881817612330234630999874018396833045506396453770805600 246 15149464873509798424195808243427061712619403803668253555501872616320338614183850 247 24788639332976955156462602235947089782623478129134565298452879401397823884547680 248 40532112565460980666804663453663689673874205345041794122957879966215275768766765 249 66227537020553948817492730414492227240367059516962763038168837454873756785597600 250 108136528292442272637057723275061592675095961955163194720824344760938850257474800 251 176442142216566992350961909696437344146347634857552802387373871325135044439783520 252 287693410144481037962638370563136339013705014377495092996938620230116727660826380 253 468766746139272438448903098288169551914041630998269006995975997178427165162755480 254 763281170263302305172557786737764222813921040010577840308976332274847438729709790 255 1241980396185990114383121630420465929676113747600093226404027553711804138489997064 256 2019523566569543864760532844161113390679623185182990214919973339781349993774370690 257 3281622659703487163598973462487919052685008088419128752742815249058318596453896880 258 5328873555358522747767612484338644155734007771584721292100717188403154926821670270 259 8647503720867296117147537855391289378273592585030075616548812278999179383480353960 260 14023491855422194234708598066922610156288533296828982199333151691279474957526865314 261 22726529824712509833618901288523794190700152990709456558001958478200042040636292480 262 36806380441025224714385561445468635173531381754409177715983207207851998870985953510 263 59569996678631476674721867763625635264043024980010149998690922936652455828020432880 264 96349167836820906044525798055108538304831832742423922563799070533660874792134590760 265 155734818150606457114895967050384736001687603634605426584924206960335865433638032928 266 251560385947612546534207213408681530615708104759725111259010188355154223869121982840 267 406086893442731270480303216859327106018568181399908736803537324587302987181984811320 268 655114597915868406878202614008585911767971547428977617702901083794059354398397379580 269 1056181481229081254652568348104470686306403508010424889676312177418149018462202741920 270 1701704545371971595801903137031097702430073171200498747757513005675221465292555833984 271 2740030948123088767788727166426291628705850838466812417044973015900596793434134250760 272 4409139344385204108799577553017695767074399282262435707258916431590602799440265751340 273 7090560451816415611179877732774430424947876372204991608344254788131293223825500332640 274 11395595174135981769143323206034815369542698294622625796023224508814049017663680093320 275 18303092903890835364559541435098488475448383269473018354002213640912340215380754691736 276 29379491955039342772795843371648881487397582147850264996648389406379089633429930216980 277 47130027877401929064455223608930182996930955922655151747274209765844665966444642433800 278 75558966810355797565052039458559589830853539581811981547325758143234138653720106536730 279 121062738678521509888744335567938679898624811836312426311795782083212138346764590193240 280 193852946738281817704101308977406110264032064438156478321170017475219241136947901356774 281 310222289348160246363729404641759703291516758422278323060108643490630490947540427255220 282 496150584865023095963525024831602742193077852565475580302461918489730776716630414556940 283 793040128227867372024980633390881504789976459645537562854429123253543376573800427196560 284 1266832465141929741541157852828239223106684492039495081729181160578051848761250500919755 285 2022491848139592415107967091961955121217743778656436640259800599613730124282953149704408 286 3227001358653216827307384725734856502909587138619022462618422004347645225881934112703960 287 5145854224388024693404350638068371397714454233658997687966395658704235482995466467934480 288 8200927106878191657640162865492710616550809479923904768937059454368494847791127275121320 289 13062212250579315739548902294378862173876331951343148203068830780297831339620846769349320 290 20793135982463276556384253915795782847314440498554401589105261776883261338415915432126752 291 33080637867563414843803263850317016693576016180357986615632943216149856367754523037239560 292 52599246480503829570024237925527987999131325050217434600205367923507584121321042165280350 293 83586871250183905117603607780485977289935816418848710231859610938397327520444920517272000 294 132754924332110007586402036237533049807945889582947450988481843780826282345687018727558150 295 210726109026456505017627124405509442556919580359863296151244969967912883283322071964793688 296 334304560946590294359471157190411563926533011330189441800831242316369462213552689994383755 297 530058249549496700477064323540200047065087605108089704782155787380523653697924461626480160 298 839969131330955188612762861703331535575141155601700899164157701650453088395083963750841170 299 1330339746610042147295745543569099232494619276653545517134299482474188736055679626745734880 300 2105825556379441296691817788721711830009962486006648241054920917111272674831006321710723522 301 3331531055176413884120365037856283776812132657075823991628573826068540082529753556209995480 302 5267785035824890387330904884283854594174754368126836058963761873621288871016323453062846800 303 8324841519207670665044260973446393705563781911043042296874748387470943990002776199414119720 304 13148878015997707118708212188444686185036245554982745023878761197736585562210175157502983670 305 20757126944921042219483281194603467135355213505986324233817912561187494623766773192129438344 306 32750100212438834420534461490658897956734119003876399591726266959524045381623538423466168330 307 51644715339578151848027187373172545484619242859031779373600794756465275365258379954908584080 308 81396927884002593602075080106873080525830989148425526061188852218195051950395480147972531140 309 128221251533682239060786198135164163303641897312724765897114223720971467130238745234438724100 310 201875155540431058590250992458875544624721463753653699893198657585742658373525997314343608456 311 317671012793867047149408608672092723548277859419184903681609562597943025196941228101324667520 312 499626114427138054938587958636121205916151619923072840241479290194647333475880624576368773905 313 785391998365081458549780276111074308974937031186467311936681826261251472454823280170770728240 314 1233964252533656142816935064385817192590893281391742067578643559700756358701056849057338163110 315 1937735096266402176616814070445985215385222503727224726499598950736348036349152781653669197440 316 3041325492133650974322712050641045952049924888151253146362653941293648131991757387076417763905 317 4770995554406964437374568812587239300737622489360109740341734193774218884599551921046550673120 318 7480552411609459816761718034843554105061798362419088476535658318475279101710062417474163364840 319 11722974107501773382651520184079793790488574803676927152927495765678182215176750868396163874920 320 18362099691445012655252306172449518446830099888142930609975365388308786356037329527042417948278 321 28746712863068292755183196072728426754528093927872440100888908231691632129602688955190004834120 322 44981741440798074027486508646823903399480703096739916459621219141928798850225685927289818865920 323 70350544743469656783418863798713626132481645340616914377846576423269074238289202474566222302800 324 109972142482669324008642546843916848359482386930314377990053119656891880292404682726552205508880 325 171823601769474701764201355148574990500067856342632356544752893733120637104555106571255821537144 326 268329699802585528245121823226393619385980344734037270860344952312266052880641684702025143157770 327 418833433049144454161197989041582667732268824910462454868119151633823478430669877887348059981560 328 653433625474263693679720368499668466730140698734015174697919127552037120331987170807939197363850 329 1018943310088264841011881127903868398678988245074186811994323844043881672081533966107869262579000 330 1588136504607147309478340839975136632960081208808443764668746993989643650190449964957511746018786 331 2474091459002727105609168227800864455930830081437492703050359784273510510097658059366138716342240 332 3852428907450085395174184039529607800219017172617564685899007613295294207963914924936742392553160 333 5995774870748621178423506355631284071480713891757304185486068778924658222911252880242674850848280 334 9327143060892286043856003956422423028166600596149852900305376284831003058047797812646911586747430 335 14502585112452988426665728717892150784977433364958234267628168875741957806641399130081736234286712 336 22539096079643551877032952603062064858864402257181631374566909535415965477754013148304474370711220 337 35012463650876373218837419321849186968060662857319638448041807885983362407155835460785259534231480 338 54363168672442304912511853339813562586866615122806306744414793412965683484586532915357723305969810 339 84369130926477016179800512011388462024859853542790245568818738605218500003355492093741588316189920 340 130875968974461689732062589780165494307951965624121900373747715438233975570669198302418021442549663 341 202924535779941851148868388802253750608482775333435565223531122283576067974460472641980464175449560 342 314491069879182425523738225376664088734228044998412160938889803264567304148726230555466626846454600 343 487171601976804407616649528939215852419910334098728476881891222527499796170970950073841303581518360 344 754321141326702217208985857454496013043331842730877134265084315496866238690312558318629103262751215 345 1167433192478060839198077498488349780944557563275574468603896254917466549187753052864195616377732696 346 1805967807111440473374806464903456465192355519387735821163303355882922761315029745476536129798493000 347 2792485617522386615850036910310684108370362298353579721497723765678052741706977725485495383938136520 348 4315942169177842952630150241219856725689642119896099392935177898819037835258253061346098617068060135 349 6667526840335668948870680070363635936027748942737064499604704337772443759788399524671553376404046440 350 10295777780621952867000794018262023852921310751199386153810716047822630646571361027374294734971833472 351 15891303529913924030334915741282653824850074383936463876117082046445625789359800439626756112434404000 352 24516958854921094292968828782690784579683717683491613820268205535973920224623836635953763176018550410 353 37807774963656973960522677532744249293611932760208281922594819944961281320269646224495333682426824560 354 58277889346174601421452562847645434572318621342674781918081669236432218014976472050096855719331579680 355 89791537333698393239421531612820918851308612421545636815490184725731893806357120410889956353706387104 356 138285491056282967440296539821367061572839977048585847733834898687931723398086300118871492036271206780 357 212876712894428198766382839735831288404581264439476142823022125422562996419452000478053229667387290720 358 327559903443000674757580620918760336886474707423063963708274985976381824279775149936121488036324563310 359 503807998086401517170544760329619395852004761420746218673058194672187287402503633201786444334779637000 360 774554222228498993849506623911382870243214768110137268204532470510494967164091181383464805966982833717 361 1190287119317402474564258060992088155438232623129076633541933560736174768831865532310904655570242570320 362 1828375838515314408007491615508733068165483640286061610555152086290084040722793316030258236436586118920 363 2807331711252713113627506357323005551390828950702168011521145052795306396286204895722908173896513386480 364 4308610046950100991927119590268034668956239471709356521274111463641789619221401892084190555221754582465 365 6609924923023998416448000586245411417159280874064989706978885353350366023483675845878629027216070024416 366 10136135690859923396615860397164344123534599430414993296644753848332811423093946315978035104213064712300 367 15536941349398499031293371555051763609701495327675594396816641263896576951272389392098542019803063357320 368 23805457020538024613863079886142561175705185237394360172127683869779554009545743666971921703746247105615 369 36459110453517993755449616515157066801429346756585275096545627222941807861821574938315780814560522134100 370 55815499729607443206379046835217830414266028838210576094753003120325297969649781473534062986897195254584 371 85412891325417235546628235379135418328672251390498377506498599297261888393330116895053866517260258107480 372 130650938884024685534669551434554821049052379984117890848237329967341951324923255463603160068262847524355 373 199766562469687111742101329287439314327515564179065603941639675090774114031445695311816682422791960991200 374 305319714974603062260405642130875356433148699691921544365142933545306929818557134126604153942253657535530 375 466454542726056683642735255395446484784763431550599674530496600280287855510219552943266095408766838599032 376 712339234075645943402563956570130716978008623103685722903006110647740042537140946167840324703187503628870 377 1087396901019559064101559068383774205201470818882893543308511181890056150351859277918770839199182535679760 378 1659256889653367015034881386657354387255125153964145633189388080046223230954246440489857556746727105764820 379 2530836573019635808088687764456642451689584958440082263194926396631908420612264879351075220332821870031080 380 3858692088194470707911112455196771216784749576357765557948532842912365862506954380227549485409363850329061 381 5880879912918797247903359751392910591698009298623779764255452141901879882817053350460587060352289482433320 382 8959242076639442577249028156058548790434392234911355578665513411527053724558418532858117848309675335116810 383 13643557029172720558585884140460948031582229098171047054828183801039718835945275062168655942702504643003040 384 20768825202083159216260248537370165904326882938208055007627708148573000032127794619822721987391071418357335 385 31602746800332761181674825820986644653092947886578446361811815576580180061058871826057141558102706896280464 386 48069201372506915427327665990686864160809535261967364276560698406189178930353600087983596566975259014618050 387 73086766435218060148232585827517942907669873736979920235622377646957235668635112110162706161869235476838880 388 111081297187994878686903448450333312636868187307194220875982814869159144461171702523535164446538880602447355 389 168761771462142592297855646176614759162049362054246585607482898872733425487046880531933977321265019078468760 390 256294169700073909987045059300696054133321500393419220320768438859106982236356572992765796298297671842536344 391 389076924156646901156774552138667384937650542763127676102524680130040781086878715977737655215119447634830280 392 590425207200844888068245585112136520442151090195328336187776306207851638405701916926476888608136896909428585 393 895627762837843783763035618482742816711607131845618343385984846501412099861618420976874047658651513477406000 394 1358075802549880376424023256849037439181860645833673651307548288568230463660983573713141067764046821934257220 395 2058518838313387595918206285484794643017946755487097540085677665336023863614871062627309634909630680096109160 396 3119037607542712015529658864402512150017224047846205127012201932947535629505819926393042115135217102652816560 397 4724130268480327243157753599284198306640195064810976338109756628241853198704152781765954183256318632403195800 398 7152521307367060393191688354026183899713425515177135731324565293242757088392345669078299360474309715196782250 399 10825128192679772869794225461022553653055101124653048078286597054736802070661147307674221044272834384772633600 400 16377366784810519852345172127877262021623078512429363143035229889525671929217418223059365525014359590141367284 401 24768105383919552674560279925094377672638875104938528684845481470827104320182819371395677473140796413378083580 402 37443783285916629953560686527435449691929680114745764204994465959820203545661627964497989933684255681458397840 403 56585534406836228520021914901196229473979018713312148619008078881657432155903005901859878159452653923271399560 404 85481162170632026768739700715940564689621829438132166228312357657257846860538016088718823306623817695729666175 405 129084840753771071114998022586679597941823828439020878763823522109404614168506834802332945169297153451637947064 406 194858980621625107971050247409019211866286267681037578539462535199387524861748454946252470635482429711869948240 407 294040053055800206983371349317459594655781980856779083914436413028939683832372110451083450026788081296966003520 408 443541197222710157802713422550485671278667195255420832398222445184262802331426299076253487506627791923016911450 409 668810929727747689756212559938992323672991170155568927189161876071200949057597766560120592762697929411742303920 410 1008126894961215013108794157300228048544086704447956635124925663594289076847754307323300870291685476352233975728 411 1519042749351448280075369878206677668164286548370279918078594241509329339587201325817747998752272716723452841680 412 2288064471499302841439861640242049301087386546994500514067482149155310378159455011717970608801638979625511511685 413 3445168703472026671376080377726788308506375760655832320582850688780348153780772898542283699773416163182252087520 414 5185578446008861602780931483678652891638013252821676897349785986952686762166341160625745861222389068159436800120 415 7802412469410235287033206395574996924971017620427204363413711377863754509020717227097822500789107843814892309032 416 11735621198569797108359745812978994945646826221099391621622615945965877766794151578059624075419993907602158951565 417 17645307784640610894754154006729792992732377542779257561483061238553978227356349725323060552022154771595979366080 418 26521547715558159563790819209065707060991124226227202090995255981161731399430376230463485314220962521726540117230 419 39848818873690541062277261508910509720140883823197906073799501774774887120854182141535590014188291757856620095280 420 59852113772690617833793666862987140867161024016308894087011202838123791252131012470816576374991039676560831986102 421 89865184139791747339627489859819119959253407282297651138609807038416182546588409820103534739370092097794718002200 422 134881337392075949132595650509454386576870912754256786104428194721494098513712774270803406308222575847304439551750 423 202377001927220703817251736807114858065470379639211096843426618353565724816201663747800587845059202376947435705080 424 303542725485170625835918734952577125683159895899754066842295407293850725830704158012742437334765317112237987517190 425 455122548685832784447162726479397712535811961414055309102379278285799947355182615844726463708455256275773534368544 426 682161493452503053517789420158921520926405194359298540565774982930609450615170031856301314707230483914608061468750 427 1022108130575351825139881117387695311551220059828446645424792864431865555127539190492585616772039702740256496604320 428 1530938506641996666616374284181937667109649168653919031181336497769512683533295035249812093782815487473327515786105 429 2292294311168078809398572093997546762157094073822302578701263012228513379698007910646781884280392382018022835236080 430 3431114371340318847364649353227400909765245398216830555696015941990205469634243562749152947654318875931155711716102 431 5133962134591903092230919754774098972363819606048002053185825134476518635151349310481219508955394061299094701511640 432 7679328268506191321857116130224116058696048739208909951875666418178328210971609225258720805074284165277107841884030 433 11482788463818925265939158443543700776637502923943155477544602758341451195240702352666879334633324047614771430683000 434 17164276741153943887780196382620484116910933208135251003676229090631035852333378111271921198524439884397393450850200 435 25648272189990843206180447760132820851087535831569785821493361093525126515268239209927364309811679244529925023591104 436 38312953219512696765672532036538499053623958448964616077272464858842727777908279313547179009588215106819094974525700 437 57212180392128150801535737149746333166074932881974328641135805608553685203977001370267437813530963969498700773696560 438 85405760956355071425045908288410697410747631392276993791340721140866656938998958455463003878657484839555370724205920 439 127450654891547934710556262440194139312705900448512234529249368316199214959674454385445498980015375545671456773821280 440 190131314949247677252739092034778665668664945532211828572318640931601900446398494510801338758369766155098638351158026 441 283545228545504378166027903051793895718955253325496114013117807571050632885202739342918030329263002431138283596515760 442 422715896163253338200803015414996366133242051033098913229333241911556879755095395085997579933531991110209444704884590 443 629988746443920815773825771074651656486192774818634970964788903514555420079112491169160732940227329266649718010426560 444 938588887741661892515789489714358797587718865326786101394098876195790078239610491312339881363469850921102630356867830 445 1397902416763146791796991745338641665107090284872102793621374880327568097320462112207864404817853427911117315743972712 446 2081313775559369067627188312564015117943866746526072082975585427313119519829780326397040109981961595760345067646411870 447 3097832553343988656466672025571254692578855192610926825952548181916494644223071129700913136314279422414819372256676680 448 4609336528170086862078521254584088547797222458118022766468380024522281297242723620206660157478995009990365418299637075 449 6856135787619703811810105434728807868858149315696578976378869634538814398426822684399099714370399250243170678518294400 450 10194861595702976791091641931080015976777244941833516315950948655214149860098344270379172761573444661220182944827644792 451 15154604343507003227710919858046988672634208697097788912960738149312464944011580051535590806985800079588700716052647800 452 22520064279790918855457266746644617397748838841784923718420491669235323056852333829307757243875893089818272884136812910 453 33454674899744289502932427978735013937604701435476067664072489083165101743419526635853067795375167762800099831140754560 454 49682858352250320185861276556817363462729102616520821909554695369835523080601851480633166267892342673072969618125582330 455 73759728608385329257013997921668745292864249312644448254051838616626866925956445097918203236257978266558873701654739960 456 109470077621472786837567099148524669152370998186804104459144931532148646736934690893096178645960790556338117654400692590 457 162418435306000939616726131314668932818112845334691701140101730908826126276331596896634978256289774837324813710338796280 458 240901440940707685139411088740479725884107804859522794481426775237123551881552174477910207077173596706207798960106817120 459 357197202597517030619988201049119698352650985634230578740303190982778764709194996041388108461940278331901388594781898920 460 529470381812972101418477147015037446149476124599827253345168446157107188573557887165654136469925981498474230216575870222 461 784586184228835832739251172815946789326088683809834636563834535538955012676457844050194211016262717893745439006188805840 462 1162265631790254669904184749741019891528196471300064805481105166501330282634721178942206874188257701450184844976415123130 463 1721219582204739614223671242723250963215520869411971329574654701660386427347151026090427711588366477028875483378683490240 464 2548201051861147972328044407054655505184798797155669390873240869470378738649967105483991090834207721183783279136488816340 465 3771360235069779696963085169159898456975684839994135637372439862556443088717116794315009317239218094123000806625627940928 466 5579941453128998046421505971822275102140218565122091829258041928712517679520682036227699661943788370164401812404461732310 467 8253324968341970473152208318721874502204503326789094875187338370570506505228835114534970903358224137523854908861115507800 468 12203834420458937204341278416092369873761294869895011915728680240361718086043466399094358961820531877266174190326740849315 469 18039815967680216981818665298067830295301368297463458487545720406133716202075385857852392134876946368847536552188232046820 470 26658561400577278029323022310146426793220417779663548302936951345271677111113077312651881954732177865328879716660725924032 471 39383154592392859546211178014613975303880842830029208116731204907163743463311678206822593540161103164118489624375368666400 472 58163943860582913888638516528951729054776099603436884423250314945868632653757879361515832723632416304539770285313058606290 473 85875072853136833723156762849788102192665086041912400065418726018623359899266400832221204593649605628681333346171738777560 474 126750792661816613107268386406917615260427010799911546937854447981147646164242090381100211484497544889654039330505364932040 475 187027259050399967799625557855133937321321989344934282980938492505584805418046584651074464251344726921568178687969237868840 476 275886315107018205647771464008878598733437800116430953001253222490472821644839549879269398533137457164353024109807325046275 477 406842950001468904268792808967752756626760147419919239688078598148738100382756475867553249071058896192245064841914002014560 478 599784417483151634167648901348154461051916100190580593464552390863311013395637583483636816099559346153098108550863945439540 479 883966219850868794085738469794353817232802290708360068728420706702705387180455925409577793702908467701330794527307989984920 480 1302412703882486402562793697305406931444169919769044970017749676857555301204079461155117940326926826882293769056636528433673 481 1918378939997111337655448661715400381390557362605125979014424253075294488989141406980306037745783517397050090345751070160720 482 2824836694475705861410166244567817514805972346174403502618800885317928944807277644352489476363475967879984449156749340933990 483 4158395764433033260074849897598104820895849495703653457543508277875254572886156076418523573005157572939282906206091215869280 484 6119728705655688257463369472892144510102961318129044543200283267990614208426065021105518042112402579943290688505317667239200 485 9003528526015021987893216820070351943811127412363331591539963106117214390774621304381480640063256751682532509333816714333200 486 13242436288099338094174555117661317617831103704845118730718424488079912034311119653955830624374167286665749548156149984407000 487 19471434901866833895610136700130907456894136247037014901872368386411474067162667098142579717926661735645975277076565882604720 488 28622217877255590435157671979628900807747769412585709100480748575132211778877022341768976166179248348414852927788968245286680 489 42061447385814335253437275926562835136496058492363210745151264334472249070946472787293838025756779658348334887553060531048760 490 61793257084713586302492442476897331027555599856794062643617188835498317785415537641203992385714320453834179626907692346227064 491 90755769667989820493355297938173800031920803913429107543705533174289245364199992087116880901262032127883818526956492450666400 492 133255155855415880489230391519051050165948502513089339262508301077197430386410641591834047998352225918994034313291221153114425 493 195600857750260665748656440412705512802225050006442783696408203487503015089060384732131345423331848438994390272704410687948360 494 287034948556302472649074894470432652291120521449627097232170093787532861549265784703520004324171992215714426484661319251232520 495 421091451094254241634526534212754850218183692130201846380843982354141106805162959540770388580375982333888593904247584761952640 496 617583983381769425119729304224412767560761916694052348393631713571530396877317330937081889587369268963800806530709496389607615 497 905511368542537524791386216095102867054606035085301732505154007593787865174081937670802217311365294992500557616362038092566720 498 1327303993081028846169250658339558447514419157179474633070784682444501863299147731746064997400501739878150843714414970995120720 499 1945027884782674109898869554456209024545994391826093976669234644772242696792248469061483353011149815471656158103525039974727480 500 2849446616557521465610790288699109619279183615706031381231792822474324446018720825995944462760200888654325650838621220943322349 501 4173253857244381915636127817703196578697266156514505278913603780631134572266740014807362274785959967908594346224667847991132800 502 6110390826955233856500911860411847848741042046645406207857790707106154212210564176478196196914065257708316246283568328023815060 503 8944239135470703683375892531922216735748406866731476660320806877289777101470768349190434239168966360921982753591815066319701240 504 13088755690697173520527741707736576043537330231925991614067965045281043765188345292654751397285956084281305679836166670125721325 505 19148474657056761194655331632927111343606271630283109625226808544466366635936582821822860756650259683143883148313627572273213836 506 28006006594621769431849998570314584420515892211696987333492281709210642338444833396699956368351896044968628199439817920235018420 507 40949601806023732386040879043964509749369275038292023524810522939573874671078295695655531049431160605347876398389985147085688160 508 59859072902868637960407516311226312785770616947789869165562341013623509727421778718925449740887867128844664697892818518312996415 509 87476703338418639172998880333523912569832389576695863755725189093941689651519166112745437669762553776742520941511429471214491120 510 127801884536125512911163213385676420166814297207881179826224309771082040491711360655343765416420965660844231302278443988891070208 511 186665838365160709555968045285204860008311330194964042098005871034898966025931585198005507668100545899467344578882408880069702840 512 272568382512977640372875743850056968681200281606983335739403879020191393054450773728764784782782887874576647576004812154189044650 513 397895895448725995323033618558538891646420540778338741938543010424877842219382343477154401677411555114950950722317060239073506840 514 580693675707577543652905708745472738496826092895338068905881036201420365017773551682350445242829958671041204640740873397471006330 515 847244369260541210645816480895080214766613170149630092504694026867771446492378997581584075544897735168522993397939159393685946592 516 1235818083797300024615373247316367348255450772164956199694215759196851037302589443803935802219010656178108887073275654714633598570 517 1802125204912281417872555930764292492242764804266236862331757826858297815279430599414759019700594151610284448669093282057828656680 518 2627242947115295856260077002654348565927388700286656034248713602585829933510417939338519609627392112392952978127271699937848051360 519 3829134890072330950096547568335655120577472265864579302755010596434628461950218273714854811089760491792989884693363160289740716200 520 5579387814431074259559031723809479190734793172789603944421512311457748690253506939945954535523828735825658967210491190741833122870 521 8127522522958413518852439460551155756622480058608200084088241692605648821863772981904708020796476671587294221051977216700107846360 522 11836297042513981127538809461618872052237463646146629212932715234107951666931225111095396156498172909349327388881015827015305624720 523 17232959359393813077978232909889571098757383979562377407849053215690249645384911082529489772240881743137278717173784152505199893960 524 25083636426933025163990714882566039515899029861386433922841831795906568507077564059436070840065232796727279524817325110805732476030 525 36501275933926620096887802453833410554544308367766562552163007919368206119768692991409884454109388080629146922219640358380026603368 526 53102234717082983775521594407415596510525265694089451973509411398888086987512327614639452590901572353562192464954082178918708049840 527 77233379904702886276482120221007953506200065215028607179519630215779239151080683904939840477989593018201212848783258581095905204880 528 112301371611983911971574706163069307880554445020010791306662658333967214668040571686425168078117144446227525007475817397642350649830 529 163249981870820219589001766862857705254368291787440222026123730386545719653546838785221258299867968831173946378499175632982587344640 530 237251828192597054870735952786255895600051027394202072780322619134855707283129204468126463381426708921864574952461186948379866946654 531 344710585923284163150623779176371493991937997650195537736281337711445872864210589020100970176759063174865396016404899729932661102080 532 500712670753901242563516106069124742347152825857442669792339263181028516971487152811295735615983472160262304890450144235025370748125 533 727129442425605632789841902540795135256470459636282672347182432517378358969255168373511482541409277081648392160700583966945094893640 534 1055660677926486512840429917649574866419430066593724338868050755881317758052040875261847641483174425325131744595386951609786635346300 535 1532239673473488331247636876442242611830052641335424794187044930869314698801374424815058538728954350191229231877115882868560991251424 536 2223407574221852060593672900177974580011562170400204699769857897024029664435896514532993984183813298986499532557806906308026312955000 537 3225534955955028376207210342703964795160460683316487901041948826331269490047018102248401174352141141542188418966658422195188444378960 538 4678159155701413809415671349684751988279702579856778467697707677726355112299054086326002395010211494031240267154904258350020353200000 539 6783269522314282604269670394106824953988762362087471864431240292601647359638813010315983176042988217663351233919090017858955487897600 540 9833186262271093001274768782955055530238854403897229166506880270708714147620471456219592404180780493587543509374184218958341657822298 541 14250852334420617474409007830341812619960248702100878074730451251575687970982738943725507270273229732515574661085248630149244435744960 542 20648051043743406297119834019111189531905435889653155849158744855730315244107511072114017463154245897350159638551796910550667404300200 543 29909503860197119577235555009094604491585909353315563828455120931556251096895477806987680067728767847589338314904978902313053625105840 544 43314323739280964930360279566721770992973742959866331357680676126491551140561154003062512107621645127001860533472498475706702556904050 545 62711374296652431982431658165858233555560221205189021360520779859321101026453024533664187719413443770239566948722639695684320465291920 546 90772399032616404085967579845296541158570258453001312557134253814833341593453866659668476862443837014856509598030396022716754845148670 547 131357322480301464599316956179679943370792147083373139658192113419957137089595120218176097562371042051011272280838613509218904669168160 548 190041304060402407285958568898402916112555520578734161229091546691799558590953705337612678418523951544467498473724843006581614930278910 549 274874984552690074261069969537431551078717830974841192488671183137836575846054129978875695892114524092102257765556094733749366913616200 550 397480836921426603182654598143397055834860447465409646629321993001243006135953596258315785194098529841987192411245565852117020928080344 551 574633834275893239856457585833705499446137660954795881814201919673651314441451847522756605661991154592531039451300589689408211629337280 552 830539839376956730481754699175197354490294758821652335528127267507686342841633198722039058136183716687044801576102245810017308906610875 553 1200118913673601394980256963227572137757580268224472661935827323596520791261071946839240974636292559014880438477182013581838362613895360 554 1733735656351270709617649652945057501319978660973321901947768326381495624893852692821860579990418287614716535250293777530895709813044330 555 2504012696230617367711794352685199565076711390267594510235587831235754503727001937820158989447673451477460550905323067723547090193546936 556 3615642395598279900062720990724121497559229022423746366909003026040937204614359151396919439778114080563955067018559275819017151346735640 557 5219512764780725011479022507303149668815062653608572183763390479977017691056515110396118832543176760229467819135498528404419942446573920 558 7533039758166887622341073027651541101350176049117850247309510976466678652477990190298099018040358704305582296311274522546477162215433370 559 10869425919899413466517057293071855721104122513588333138709507735442014219638066324533615430169370789997694348898752107247447932989182240 560 15679754384747264652236844358459672710263738860120530235002870946271959856602932281929464433412826444122440445501756417434269843556177068 561 22613534761965657414571758406800613773251684578256080799989037323844845290063673258562593272579184501065681993491614896404914746460851680 562 32605768959170916344481030450013931860339940754420976645527561745806695321114697618802540360364011649906277931885633591361207095927642120 563 47002123910245031609824464751812664147045478434053318572307566714012932875456559764028655120859739400167730623281600129976174829869197120 564 67738848024533792461712140036650340745290034622029830691821045179794840954676911120183756422393284491745885077610889526962668846665000825 565 97601313371930365222617023473166893509302544582218839495828231838196700260202402071717615310580299400038923110571059221846049398547786184 566 140595458175147938260739011257057368099347459511699804233224684245885475246985479262320358845916876845515302020657038191607173339801684370 567 202481307930050242838466062200809045851623066159331374369827736509669751037761947068883287201982891085783089066844712634875281775800757840 568 291539121770029319790967713732389752328578224086084918018364972719201963589485261642434527030073915158102551182454240852502848477848703295 569 419669340593323628580976226201120587870745207449591452478922081010809119743311380005169450007800458133855837629916666296483948058276952080 570 603971409276833694168989636938052619327834644399903847394962279026035984505379787130491633108592848138740695265807415902975770180735152168 571 869009438296233101148061031277827545954279873832608847615562805018808003273586048791842956253431813113738799634495071089308142590894583120 572 1250062761539290636165024974676688547479519593880473621720741998463598432001794896336716232554505416744264614319287136987950720746500845905 573 1797788470167110784156182861489932707939262664855868722425182250373688594329942369429361636332925089347381398181917454614322267139729085520 574 2584907739266522477544027520019706409065887295200977220421138794645442761994944748966081741433250992533229648257580054220059374794021168000 575 3715792213485754623172117218984421919115099473475738142904855094385195213663419390625655413246401830617473887030917649560905944956701991344 576 5340205190680197630469295919299894322636227506887108094906655272866384957915633865472782870560869816603959736388866211718524187044499495585 577 7672993881905436133669317791825605257145638807429043517555445070131159022818154565129973532783643474412774781805725872019213237009191898680 578 11022303717454728060717532294302920557512036135666602571462606450377191429460474718143626258285370531137997590095549582726326313102858412850 579 15829993646565354311564687724357156125726253682113244349745147395244993458838282139722313401651794746828538695328513715093712569478528470520 580 22729515678325173103620308635302942206461077993076036481145977658587805880946487010530315550376423435293197452273618400449006737544224216256 581 32628786804866599870562798090392962041190444616654422654311561728353414037170199767822461176975321632662356618142727554498040900457470357300 582 46828818595712051356316378784378047523154717293167840656178998687854017754595743926787001282264791348945992439017940133032592650304775552280 583 67193495498356104305087867425948098132116672247632273226542630039068960248247707832972324619485041801570370922350930567497385206029361257400 584 96392501425062633202144260224072080691197146732597544923490945064879826623652510295159075514225532342637354013116140565114133038712338352895 585 138248833398879556467395514089176818052666477386076746582746218809018125097885069201187557598565575610799889918978134558600078456636606289248 586 198235820386079285222775556366980847139926320685353719657778832827955315222838422746035927597008919599203586704296845815229060665333178656050 587 284187810034513455740237028017779799000389044397448323795437523813124905602381903560360612194395437208022110945732972983161224655101613669120 588 407316155740570715478032806917986242622350941602256645941595753955944215192053452348367760158908152490909337685077137428203064442875516169030 589 583661338181441362533007181235701938327086964194235996295524259759251412959367444343539047938665316362452738875057925110037724573821921269320 590 836167987686929109000745395016554778568141905612728275532140490644649571079932245507503718119160511776510179644016921566272158269660351787680 591 1197649359622468089541643512046457841162888559002242675903741862466817044555705008801415869000241467452272030790759848219968538763327946694400 592 1715021602690870212314337697873933676077121426788260510606622765086818350339936167437162312154053167227817608453469181071150349786377387581395 593 2455350405314007240979714877666331808189688414842846180816040048434508048457854867562670842167146254111773509220578651846403539515224301521800 594 3514483894497726928917681436249310845922069393293253571635520889208261024500103953039009007652222069611901253713437951163991600953030449025510 595 5029375306179066207921394717882234406606804861432743911283822092180097658038687789136320308895495075490335854873735434118117099258369834050800 596 7195668671178579399176024788776197941220133649132387328816944115253744787593185942304142708408548703400863293913976331855087219061695894503670 597 10292789950394295475024616677233492027554474112186225873245008259125303060833759408206052388272127107089724129253213692375932432824378647331360 598 14719739204904965597438733258997270956952559439700569650664294112403825323830119041808619897617398132859291343655431748631798447397129393743590 599 21046136709456841574809465358204069040394929931412229536621422874215975856821468940668285098206242155399474351532129860968317699205690857512640 600 30085008385477981436624899880755587929786050982713918352971658902133067432698714950362869284275776513089781627656437395696716508618682971857055 601 42996546670455608399174439025253861745169547502095744728512290480396438374291596851917196900670066389268097427127513708221510457529511605421360 602 61435997614444303064371828763427354786666997468127010061113536862951899658342724079826072459965692681828803615476068530580801232423286573698010 603 87764394931229133435383440798936276856510042128090938237619954011549377943263176891247639671491518075455956470435576900758643245660305610645480 604 125348785173298449104580418222901102949218518447032690166987421896525189151227506164458745281231019092848671405309676429598149431741232021110270 605 178989857231222454120784370370608370299985212825370840047571151149529606184968121134657465419903016342481158073343977632225955239955916022868160 606 255530913273530543244831714095726850772655378924053855877595606090706047204268799813373571237059961207552955117008866363989749508963232951047490 607 364724898584534895271504971476774240496121338263781535104566479927667659302480717555343750099208849459368683903395059407566852999385356026186720 608 520468586615962646191854161638560514415920714416180894434211074517588548695522748697761790710951646984030630970302043023596298706218873547686845 609 742559027742784032335103627058734625663720663300874645460575978743637241673140525960299995931811935039839631364903686065596615352499642430915400 610 1059192742564143437947452067900689573479297942600809101939698433556987141388191199927437954960476056706932911361786516331538675414219669005765200 611 1510520999964998630121222612238124478607278225057381353139434432713132673838451486923669049499062094331345516983650571838771398831104453764545240 612 2153706396806841420362956611559338052228757546318447312992840801619564026902646093551079713033267341967564923142604671700950953807114248369658090 613 3070113205663254392561246684409142169728604128855146250126730698313863396526769044773829339232369339494459447474289418292195415820883513211187480 614 4375529775104847337298396931489617388758753090808285082164124470538619244007971914914867416915576704614589479216667336532692423695260195522743760 615 6234698543205475157008049216995580703462609502734940867379038343117087632634148665743118410855491076309774047916999853168717455562009882103577352 616 8881964584411907545463540466252041684993991123707229788540529195612480882557915011398213692270015905831288339141577926374400346439560597780267255 617 12650613136672706097032327881425888646246387065157153338167899657637542346509201677767996262566254066988950120946525089625687074180040425098891800 618 18014543894572273482682939804150299244693850672535204350320428182562012078889357719906497513645129383075794097500741034896209525813014437943382630 619 25647457678522077459752644394400308391755447488742978355044452275501356495615314672476519628622514058323614148362336238399833077425355021973656040 620 36506897329934775604334909617308137153463975722712863806668440825118200347729289774625195864270477030048640518481664655310396946839846128218919948 621 51953555484919957665392248039111232003570818572243779909513030366012549798384512174170686737138011898351274445817527098983170405307534816803500100 622 73920614087311934255601644653789366020054572212392947524502490583493849369006262744261018692842592756213288947136758420503322300889190308611715050 623 105154047588311927230843262406691100933720257016645710233775960509218364742684140368060415907527697686261584002270190442186654175696114970243512720 624 149553558797238172208028810055903521507490086683406188712980234387548733360456961459151883214368309080484022695660783469488280288515730135212872095 625 212656191749874267836899670209576462493799843667554709050546360166749185102690250459310724285367785370683125154236536905005354755685242420299307344 626 302322191387360220321991661632283180543979775033936883005574312540131512954610724582234550203094667290713369003995054535183793920207286550268594510 627 429707493520637314654433678271633483032189335461500110778571557625598760544416323799264043997649782926917966708085992074002641631296871361050905440 628 610642354446897477908365184037728473872464694618008974633387467314990930808924103506511241461209609323468550436482974565179343684586570888253859020 629 867585343412026156727879213656421872496898363963681086993443765815642437408951834984868340157355861420608291238456143470036277010060731476323089120 630 1232392267360445024756441377759379948941512811531106210931614657973522776223068017359681151044946867029224369614701640635123983922082904537852595434 631 1750239119331816819951275295809248045278159730831484507648555803367750045040947827824421755190422248469261693051860141912869307186199808530091393600 632 2485178912083899546573673514186274388000843044268251860492689386686690211726463003060018279579265765718116933476038622482367029259245955161474217110 633 3528011333770553821713668437377236729205815829124767081171063646238812975095517398862384560553627788264990742871175868924867833540064917825567810200 634 5007425636551205383944629627829540918358212155214193666486898659338471221120267781485130665676822252486426387764822787978777008030097154131074913760 635 7105775069277747180601557475324216871874254293118819198401289566162061231525277436667688660870604103402012053241649773681453314966056570932579006504 636 10081403539197877726424524220007217828782925817964975929265639717725353171578669562718291295098785596942458188066477624045135442354633968174439778980 637 14300239865370203317820571362164964506060562180098588159576095929588431728397981051276732897836143398544069620853752764707004347739257019745930200720 638 20280497708812006355770747721320013026135541132990692909908180296660870699076075875890859830700149142694491565915999179882721790723482731340265812350 639 28755905140140989293207835457681611635975569668610425581575586091609884184364363677801919362608606620836345567088619493659261093233324746830622501360 640 40765127463044988738034478109290882109342334048072200657180652642313033558087331335416402112641496287722425859706542206892832592338985446867242329701 641 57778209261919088854653579668625214613778740266277497797610565669098749236374595632303326171511904712042350401626625642062084494462227005072477794200 642 81875325951220106782821182262353218382767122216250988173653734267175562537517429492004276472138025918180027931787740601442161198977390774398586404930 643 115999436181167852997434953786235204309047881891908402189362655197938634399351405959037692088627820736441734902984574305247147846671628296594351208960 644 164313318295313474990828799953828901699451684175268393692202254639524794082780660076201127633327235978199639636619106503766462059265663978702767732645 645 232704019452787956108584929779974982166121820696513593199054102947640976396391700454652590719212612746115310899210197951902380020788899925552315930064 646 329495442848718689486579049544149871683366584000916770265385473300678297190420104502058831771486622296410892489963440720292000902153365997649541447350 647 466454757184030864872698542478852780132040007818081200233859407580052392421221255367933604359518626476592038600077813551675997581723527919374864154760 648 660213506350293840946846788874846373285229454043418556869919282621140638187078298565083998818224788396985742711687316209074687116057463196017078603415 649 934273913967335700586250168883843887030928363933999388931551675257334366072334156336609461300389601603353186133094179387282809319914062730911201800720 650 1321840814300937674860969969322792576345014634118184801400864534963088271020794928772210423108053598611452674929655527985279418606665151034456801119480 651 1869818201509872557043832848860807605137484968344688160076972695200893283320080548397237693112589596621221369926822734724408868763721216399237254319320 652 2644448261757243087198207686666884379808010686232694435505295833055504418858699984230136312842847211106074258422525930352208804087255961886970094411075 653 3739266388545032257466432775746548190647666561943331380733062733376483768587961676590640986417410957733612353707303940781759926338752723580731327468120 654 5286321230293061576380845760711707710205866071678875197465101141454522260174810305208282118171879412336324591624282053727074522553384052890585745250570 655 7471996850214456074599467003074984890505293518807733532244891134081426550888145685147807319396655123254835126975769838138826319219576610587655620943792 656 10559320405963591209385798502436936832108953026446368757345501824027757368341340500655027019574215332822379009468545264318550865022090372684738844962580 657 14919407812777341623728868825772277650959480341712920999295906586306691419635022956052263604063496466185965512899657784720612309211894553709395012447200 658 21075782239235211827395727552580998685810938186098759163718429997789442359856380601561339507720406105184900096810113756451184542902538655396975817203110 659 29766823371508257704788589747731844285503968675809798742790394745400549931171674795801983603551315319789939012784625466142270976113311601704246272979560 660 42033748205460035645977463110959555133329652456418453540676941381572594437705962458083695054455023173004245780912197255351934411292959600477094757614539 661 59344538293392416422521190973232845949566159741618886221243781675522604841728805602131312788515940158024242886719053853004195051060483542631806548809040 662 83768467414242240291993578233194444709804976583087956288976220773374095268745959125414262337278408293770023803067153131768111753266114453636475937053930 663 118221844203467289922346782265274865363085856309203061241483628788446012100527874942318604084484646900653214034530982994946244969829212097922630984614600 664 166813963954102957311401631837849309938811234570250711328095816593135730456343987646819963735379739599977834145142090367345381709122444056806789477242135 665 235334042209388703973814474001517688285470406082895749598493072512140700549030838283583214008700551117846560347887415870950202205984392139848837715593264 666 331936455362244979277615267329543514604996676903916045519887378664156179147702700577453708223741119674355881375909762880070874433658348964693735354633200 667 468104871121032712428695552973143733005297058187547656574833451782131067228159849795484166083275473373941721134430981902303805162726609561168015895162120 668 660008524451272373862968625869292838291175684681694940803367981624694717172725574040042889999255769959527093329681009454507606990606589835467037071343575 669 930409785459032436337454677363388905189027212411027735746602207743995722315685542532226924578446452072133745130805694377868927082643234902585792527173120 670 1311346610392200561432978484547309489950830660442276246366197810843088581042969421805271098249154448296589715364013673345414706119363990656752816794308536 671 1847903950396969450103573504720717981250911886772321255429856062364332394566299727066796378972591976481006869751630230352550511822216430092044503423601280 672 2603515212663855650927760886181474734721767862423707658734304269843247466559246132307374679432668091031387922550363804936773271449312285007141733847026990 673 3667413145924497167412499376307468115244637877105116815092440492387433974679806546495096730038908465525191846314724958042878427071516043065675999861600520 674 5165099695819495548696779903741175791164157880830724824504374379629044598753165602010961154242481071490901800403960339912893687721044751750774094389204860 675 7273055376479087268143474845119931146905667545455944219470287271540133872799673683850326902198559798362218385288359670602028748687998458607338337761653176 676 10239401080171220479959107692922905152013433050945413584205415561769805675249639718222032329022027272334967622700544812489258022745315650628357403991204050 677 14412915814952129379123723226607308484092800742093315485547063764263337323136601909072731307320744255749564756434679663914015825921138086695193686048029560 678 20283782223839317982795650638446102088191141544719135635617296955825019684530555565675726108744423039285017210329950400862160134284284142342246103281998280 679 28540789403476120703614295751018608158404169074181102616643992983093989033623478338302023708826335882851834576664770097699443109952423455485708968230590600 680 40151625671077611005014171392486947973216348505367118194606410844919089815481947683921448463757254305362215178661525618060751807643897418032592925979223094 681 56475561199741431478453937017854685394688188810921805395395653155050197275475154074439244153164171989035862601414951855746030487467605865899448183469924840 682 79421558002803537478887322441881504172701795832151221025214715026253284301494890826721488646939506511029457872515568753874595574118358573415226796426688360 683 111670081137477211644096234366122608622933883238741956991456570804018652040892318998979130171346174960907425401478503326173689333239878406833397561694833440 684 156984219969978426304836952429930188751090942899501386020095086534890030468590672775882001131016687598640152504370456894135584136854757749701652674633896245 685 220646001122805947271012557948694431666996208062695267752141183172388170267977947244633473187288847468509652236551379524414138389755200090521815834479708480 686 310068159414296964217834472181763770707021733852738689948378141268514344945194560476064266123071289321280928453673587899558504992433086856736541510892921270 687 435651772026793823696523746622898658291627482903608844043877320972532033982017778352166875728879402117471653223394322467437892985537596898948056283053739160 688 611988351169348049957584814437256714818700384134125504398485158630244561552555990267671132455284391837759507147115782338497282634890600708745132483641929450 689 859544443343620321731182457457825806900163983397630027551325404742886872116839748676936693270099882143735488131137939158420442548349361321297260623399659600 690 1207021989129135290418090691082639626589669070253632932249601351834070522557014746173771591784222960412912979563909533017493784676032826439766373487981647040 691 1694664932568370506921128631715604930849742247840950644519156022832859891753137392460424526133628763063529578359765857735437346937460251300931303150061055880 692 2378890605450036787881076831763157094908291586548519731777381194720920049994937156884994458223818426044222390786084233991321715469487059651582438404291648215 693 3338775505992584726813237865014302799064210409603148838527877772327357905681688236774577355047453582428622771740105223717848777198224925136667856189170467120 694 4685136367600483268452375726923923362171209496726622529628090806963611298182851482199096661144029078321508888856866130335260945476332821766032963799389890950 695 6573242791031448160188602886872014776829518924249279377493413600017424358709521994022951782032789409939482683263732226378154364381723441509902830315502311080 696 9220610598555800915953492170082840137536348252906144274410468574293278467503543763335374032416394950141972277289271496760765243342215665163440507896496281945 697 12931902108506122464346615699688110055332151033882700089972796947684273293634992092195038094569684954142213107664838358252690693931201434773289052728402032160 698 18133765847922128733657059686426422485243791276771199567942897501015048413864448774194605965014101740668575772940656500689922161384909131761383978037574967120 699 25423574726546499370588209435035775696837637303389238339219030718607617440526890619977987797480228300100265889249603994766104245566350991605768115987470739160 700 35637595260675113220430580095277179128884571631072510121662976777841808026047959632384015483718292521331139922766225795077894986789430512143704297159787489753 701 49946318100202532820463541672577619446558567984992313643862389325036317567866189771467014282436563644639396901197675777686672190640069466531203296157053380960 702 69987748876900328172756721233174880263243763813447132545241064161839519424666378677967032991411491404374220822097093151820757125211184819380902945537324587580 703 98053742804549540960132974770813943005511599024705430335698332695372337437040717911076937489453114032402053473338220262858689020730366812757432622110962628840 704 137350447060641731417391813829714164108282945473875750805381319475128074006453370627952489808071303309907473299834345365257663386937607474659119294816541049580 705 192362261855000216645855103710484219645903227325949278118612696150912966428121540888887759252710347707461342675056362853007095214852056756032537256364045749228 706 269360378495824147027688580597111560593199927976464489148603266097794794585474976865557612664365332234350120566171240272456697966561583308865364785251549349330 707 377113203032447874272228039564877692280481093323950723024035482829740377902354919318978045009908546961790957409597897107684308661064039666512408427480835129360 708 527878642313870994039712159464080581184239246292545782568757079399891372107629022076255217031075291903401903424055922469057723931291173294956251889197212353685 709 738789844959486419976119756800864675547726375897982050259855797988786128448729429569803051323374239019964972396857372912424248855255027239849089352566968396600 710 1033790076966475212010989770958489550325994054169453053299504177070280707899789810571157352697205845500621385608269659057485384793953706901225696569310455946848 711 1446333879815271058525178159415950849694339361020897929184049686743419311320140060891123371517451572975382451011411719229488891831730526486174656515409388924720 712 2023157345773624996467738299747693759019240997132528423833149068828436692102550382132332755133411725025610623271346306737088094573110531107285981081104551313875 713 2829539772821573608275970096883426411308054380622977533797992093115095079294380884413706296588301318193625690160200342507985582532929505562385405763944730056800 714 3956645388419119687716912206044141890425177148697286638393704865029589670627677875129658101191772330920457320682121079329472687393298915701821601285411710619600 715 5531765714172492804166308179658412882105168574499314658221505260665465434505732335701967863073690687997692654961809822060350785063900334045176739417750084517360 716 7732606172294490532212274288185953378853991503322654745162675061432118431175658798359691731632951663786501134906817904628072075989359451844074455080600388707535 717 10807210461167560865701678798484595592330118271778540758800252748425566244117350978341718774264782068788138843358206881120922311203560198691049122654274405412600 718 15101742796904141548723341660216752226483001446759159494672721863806587536413011363490316513332339630928643003230429497761421040072807443381577921623622415209760 719 21099220536352891817669365050779037279486480155910052924419863382173370760476933655540159446594921475927160014803624338798077511631971906620028621120349254728640 720 29473504227351502203261289223157858411931042441138930117370682789068767574007411463984857965214906310617173233733639469544803974012059722726657927960808749991807 721 41164542650344648793826316914739987416159447883639149715101548912128397003045157126991843489452363008579385238533918564881691837218329129009786051372800450405240 722 57483223077557136347954041521513899761686407159426683342895457406453480678337418649475575049163287556983438162291934786021374461032141466641000325268110027663130 723 80257450590256214673373382081669386686744340088039314268349597655197787093573260254544276845930538180835936097064175384609815851083315450671801358756705611621320 724 112035634618437264092577575440296890338097442656205583860248612983560977403314046376336984104739311361773313801718960148402061047209119370710746545580843830108200 725 156370095899823442776960426011572680107260396186214892664706055616052910519526515831277891472008788167921379417347124357509223156592747889930207577555357573579120 726 218211717594224853183107605735087828140996532279137785282089960823664523208038528381498924834811809328265427111960441230148871950641451139313546638067016913734320 727 304459415667269491751453520336677322809454455644632617147603301071437915876606802626145966095686411172296308178401123487074909758185685416938347691318042515656440 728 424725036861206216933336171586685116533010768970325050284058424594157293556909307714580236315762246267294225852407114630456328391079716071721037722922012887363935 729 592397970123591144371621602982660856350013247573926750604598274703949365762684837751772136787379398502981384792986388398957715135892642028520976727694550152491440 730 826126665744891158690830965716890425510289412846078013011786608472747972614673480052174488535402320156316533666796376677723498217056378098793410221908523008541910 731 1151879986911813829858490570783313886089713919765431231276992374538296545528933359615493920267494332706746918860326313494609880585267052013636753922750724961614800 732 1605814856453046576057838909449606326059885613750109434671536229948250396509282941659951661802650008040296566375999776354531120940986918267077709479097239008036365 733 2238264927280311743500119484764506683567035279613529619425232041557298698947334203856187722984881206609834597313528620674874199394472691134741596308849751839115560 734 3119287602043784082766336730496542909193475604148581584920698032461807330537435087280397572588421620810304275944277301472993653943122381632099972479242353172341360 735 4346376981609099378311334634700937416150510724029666121626677289381111825169595920629432648587360943356483589610996271680815759397731840271146131983589932372653168 736 6055186720711416937153155153525289370411389056817037549460751736591340277924529275878565474082719741078352954539623048611254085245273226380944842220623941163370040 737 8434434957292885443720335217266885166253429335292300067591715686174167444285754454126173753488530022640233657583164331529677796901160192947963679234659826934608760 738 11746619026572600863196024333482413616405985834708342956608508018083824885017308876442626545652745866284753995320761989111284960726796570021897413462356073758181890 739 16356799892240098669997184890893605286177043592840253336920672855545679454737867869686506395240826973426611909840431390310037431979839798293058840331579613251110040 740 22772593506568599236661687462929919439110918879384314584071974515113264922378522807887545355733840825321630101088606271792663422698409786111895959935679422969524598 741 31699723442229234554010642259694294847142205678303390784168584380187663847386868038980633943207107589256488466459658658293241095172021021941390982340618189021683560 742 44119177507823615685644044694988962401218925751351727350565974976360254069500725588473331189423252053620867273063553158625200415143055576186764498622025265237370050 743 61394352743716149891401798515628326250936997754510365507384793458236038377512151409617814115070018976301353256998543084263526425236471600529661726359591685470767640 744 85419820479183561216887297681673041174304789290799514407052241086361909672600160530628691324066000242315762782431687063877435109318338361569156981325018119554881090 745 118827845524552064796225170871962472032650927551525631154753656772368596272558185120916086652633218842458211482008344803258933620454809887409168889584179047232895728 746 165275035196300163110394363187158966028501516285098138292792874250896494627448700329720992624544500972777253015385130787861056363672266643127465586551410513627769400 747 229840145210016701602687260478909484227994823656523116032301643179752467642363168364116196524855904494617238932948857910106098578532951334453822637576436520723620720 748 319576058954569001330595741282623879963670273703354748034721056578258224937248220606652392567430564426109474382412124969641706124968005650172031304601716815985303590 749 444275569694547761326059705532988015158469105831011905617345945336473627231632596142670770558480545165344685031132546020621135196171811886151663540233765985378452500 750 617533611219485006873297569038871066701015552288022568658702571867696771098104085297203378004080648545378403589316224602953896533982187288996955235269906048229100768 751 858220464160720765080846039991362941697406389662155440376539669342979159181663810472765630993632650646613065152105224290157148183657023293750603542987136067329546200 752 1192524620782253145870405752137361440166796107184904835510723967506956754974117254509969850111953155744457057577654274215087481885432045874924693222869743017455830315 753 1656785136180492688836459918824637273403604648682157083814729467841677487182026823030176673499621191613472491285653668076982169099250575354751918767537420567574804080 754 2301417952269258623064394279062127884536261191298278244496803019101348918961853705668492957216671242901419958053841067497567125074960035038538286899733518165403890450 755 3196357876439594417063230289617949514705847156201107178253588529222989765243222658076784516556691622560766558400612493383188395304203807464452097887154640008556034656 756 4438600109214447678311654123861874210507937665333102328982612598367763820227771077614369382783918460914996606758308988959192672990818834883590553580832268898545603535 757 6162649701510085553018464136278839296245067869700464924327768651006038871840634037110570651947223789303301849639840939398112842275274669474746421760079391308438982680 758 8554997941238013189656693564615200369385292898087330157089898817133583451284387367711601360622416663531596834223316436635970236125130707290916032497825415426052326920 759 11874174402603455410443317893071779402296857939914949060204597863578607883735805421323534784647739799234311109804063734178882278769919987936810700699091216847543210440 760 16478517825102562499495393146560943058973521962732087710598626865457135076709889561095228032551423635480967014500695341211014372275081425257211940034725861267963434639 761 22864631119138150783776716545052988164963885278344995991894985395967372602057613318997072763327871189294079643371717518608468739766966110405335348446174148160463557680 762 31720622664788081311009969579315408064754256508096006387545684380908086753046625751026163280787781404062515504454728169799719435520696611261700475985214608168583799270 763 43999807931189759796011675348676343473627156172739086774080816873208291177600678267773094657227518824638892304049787946332270624428989241474669820642405007694000349760 764 61022718400088658621105569117467404905621195490163593207711770386852643768675073959926530916075524885262583121454883434755957395847289734330079350948730201931891443485 765 84618268233039445008077114025358561939932239148590432701273546684171047001246343111365872761565954117684061321704602661711624605093592591382175034431528339609529337808 766 117319079858430753922980310326113959113282892530000843930215643889053881655645518510825257298210905452144617362719731009196702407740463848361497157917837988301048313030 767 162631705042694528812065003939237246151526466403618311218299419510098467909465204702500883123002238470863809427704168276741758368403769529773589217413904456583692626640 768 225410401824269469250284683923745388476663036406172452553715314669111335311214124822961781340489864022586508474606162157699755933323443942299728651755455391605617405480 769 312374073291999998992063083876926646398913129192524216486549554299647936961567570794556350561732378363596073868863072798081643629982416950432949995523716248075987712080 770 432821091661537524822595415992907223788020419531981941236531814926452777414690665205691254612181536536252852620698788146683001170188188520576250090831010212023963158984 771 599617607369075916509805788160583413031541124379588558241049985885497065496565007978271898180457341173605942229689652588802426263877903620633139198162038227978242050880 772 830563767333369084352284367218008149038250456002899359028376659404184031219595746631404456658894025634016100509691332520415724701252672232239075479696486820489661177440 773 1150282059207736491687376222669989331986897619217565035165129513127945451614303078442341539149605804113826703749927169568754668195802856867901040062796388350520353171320 774 1592826924692437039991394508568040445357306695679975321449630345123691321498923857492834922820347031422395757661699629134304841156399188838256901216622833567970713298550 775 2205290588854296527883781375706961391914150825956847422194365251815035789585199943674328981690179740172168210468048526507882312355574859090989510171906868878281399035336 776 3052784653832593047600222513830877543605512542707025215478169424953633531779175094331565710194438144133424240612824643020361444881482409408541419064091174584777681447180 777 4225321322710224896107676426961398231500337253074698277838285591867318838004569295122743049618406266390071161017220570148006803421419151271198924523419768983548620107800 778 5847317202579958854748934814163061784101062873236978045663969363613111447978676644642592931787186567209250241193795432235357685868934368109455978063557178947914202336890 779 8090717226535494711692877005791968931125538727399099190852530868751441368234800128664066260573616364821439762488615869202224389382031899237467327358267428430763185681560 780 11193114914090434822512050636018482572441428659290683019895956290819220774700213942629003609974379206886970046521491648426142935261916695534923477355298078829400556969705 781 15482767337610557321057399545120453814640058172727505617022679017772282924044147897612221470387117594856368810153574430246187166498842100874599104378353970112332678131360 782 21413123026701840873833701377644416595415007360311607144089438905541175120262638844152015572933238163787601744321332462131211509022668702693969669095590756128718700020440 783 29610473342901422306352224794902412374609403219941490094934820605483989436584599720274735976526906655253910935166700402681523851347205568867905477418991667454104272928000 784 40939705495431296969746072724396636315505549414464058684113929640755568189956564478428645275677406501886544270496708954502364946627964797620395372973930822141531200325225 785 56595020038026486705212375133424899148420766193552668252792208946428551254834623294394332677982052171141443256764801324970838057422585083246081440393347009966666647001552 786 78225072464962893120664249241241298570228899135801718102247813638339262353792389500271486791833427436399937710484416162895326306751363260026165036308793660085671196686180 787 108105575949014980313248797752410763031892577335061020180169333725820429575076553963422016643608435412752324431260377252243649577460775402765287280674107417869389898301360 788 149377329940655371555038846272868630887295476633698442334095436730597128145149566968688294296024422820137366507911040720353624827239767718260711674621816188582103635741460 789 206374425913686431108336678989524878885988170007721297443448773714438005452927139711903241421634190599011705962388898965532821793794623265623079682629249591877989531343600 790 285076726863348898567191903306459835454249256829800243280666422763110258304675688802726242519576966811865933525557510855727911482697026778878285766374533017963027587693576 791 393733584087251871355547912341095341468081241598564290749943720284465271391200955063628634728491528882336805837649054355056201860533733163063710445830571443448810801844640 792 543723467764826477877096055574115369319570586289813653460949201083799793316030649413255515228747875271037785108423873183577357576899534425681997916351573148787306223985440 793 750738568506437395535633771190880642877913787676475781503399055213013211185315288680750664062297248523808730598915579367161571289821443572489747936610006677850723856757160 794 1036416980378168988885601473310323197690272382378383871434389614021735448009000862352478646679706910783814422817854702872721537372170188056527311034615173658691487749623130 795 1430591246220772905397368821382362996376317462276397097550819400282730364849419842786529352067778499283966186047617777361895159345785343848926784628465896231870031181552192 796 1974385568474143905839270497639463428200307590724502855012097618748326888281305817061500555657440258361594845480468136402235565242747819562194353698169753068773125382758310 797 2724481371910537406846389695308063652527138322632600912556663486374267811842432165864593525414951618758260027674811633597861020955063406793371610281161706634310419388907800 798 3758991094056371869138284664813274755668831599807427303539654041069233294660715510858363115657922511812638509100557281356863078674119949734887987650190958631019705957940070 799 5185545367145362371117172951183445363792845663168562330579630721563107210304310586280711146201456514117900265545458782114131717153807657484055377528037696811107887745259720 800 7152426031787573657569048487538080427691267932632968888746020745307475909568850616380684824958499721614947620189069496981905863482883428250204585625146151878101648736609530 801 9863889889719406212362407718953515045255677194460849819033314437888527312661285606488680665978371217092894816783179395987686213638233214298853384557302099817277514824635920 802 13601257631640511803609394116449768161647463533163451405661826415791329925536900315494423235384406993170879500682592372923343259928319281877093915776632210845107554095853800 803 18751932736915968905752760208526413801805547661700168134801689577424272292441974013835253994061179169376532097896145425356122595074668049785814347900355139936818106178740680 804 25849326440294674993719331724138111581783379862486629638894523201132087488559051670072189327384449583993441150628152161045547360223644302474163512843260541853090895256954600 805 35627779621287243074385040206478415084628559803357327272446115386114959557606642663965310358573536435097583999197361897650872875587864962811495263493321331060451830223547336 806 49098103984137694465886802696670246985801831572090495454770736697137727425993836336356173297950515654103336688517033085555195117534727946239775744604465804292634438341449970 807 67651468662462733461977281290353577966890039828172333548206350990809271487735550160282313308096814560444084515244559000040429046458821316679774717935140682088107956143558600 808 93202247815399518381024037189753008313617388164904758592692713979362229429215983224389164258265882052550026797308418592585448419599804495372989392901105855081601249797272520 809 128384412730235450563043605613893375244795731680802747678222696131514078003920073535072730407374290841366010184847635554587888282439330157263113628854826582692685362614631000 810 176821500205450897893309810011304571263721499173410698894471640955631933921903662162564759590739278383952305441595950742309194918048390234646990624290740211919789643208533808 811 243497668753212988418389797089292246573269154971584798304078543562235376764921334671215552837529730454856055281954184107147051660526050410450860450817660002083754382832975720 812 335267621471939714226970042722877529760635321427460437431474527322387048309237756138481885718214177807213691593419838759464313861132362606744439559300744005939550470315302660 813 461557266165501870712189046421867557832902910765698210080092323420534608588627714901707459904315411102092965628565063428658118416503318171893502983939277247487531506558579600 814 635326321234184304731971878114340021541394522347606611719471858263980032729857546876012802371801091513295977484979560102741037211342261614031195690974170541805127677032315560 815 874390609419754966251581089758807643661210594735306127952380048229581638703277604842452233066296506776879368231964630323942509956769564615662259061251846166607393174914922704 816 1203238183007089569806938835383723491143561557023597549710854310024190660096385078766794564585079989667483108187845722473410691295628580920773695249937075462873992633217210690 817 1655523356506139704726970823147666568352626529621724084790269599805490702784344997785484581684954035944208398220525843444563986477673837450655741106309607619240495130090051200 818 2277491206172329093668620311127323228114354306679061571120863301271472099729468332412381338540889508249220926500248270842351066651152759090126839049553368206985606200675225830 819 3132679008878318094624914039968739757898840778066671952840237522748095539532846788600909301132620079259437299947736817567688536046742338584129410742698518154014845760588360960 820 4308369860664597450052132372550468151331614154737119206812226030234710651153736434820279698380962632329966404892737967498167195379369610427753333531449919991391665930202362090 821 5924450249018922780629233831007685959132793481508093129453057003980349939934367834032159569085390757916069999297990677636836437002961527610100553753507842925004151098191279920 822 8145565337458503299954607241926150193767409685593814170223534730719185835971094565984682964276148192930969581071328656022306761824522720236828145996767811683317469965053396560 823 11197797376455223523655419876140734442716596225999466425888624265962983673102801004858331464235428099398542819196109433179831519390052390154411668951326437275086024116398311600 824 15391547146993382682643537889929525506088658993695163019411124667268033540251781245961755069555865730599047594444282057549004690454044436558628666932216094423427066006947812635 825 21152921081459383597030920395160171121152834582982975425354623464561600621488365395700417261870338603039967194002756765264635966330866055089236909473778422125039522147497984120 826 29066779855341256745102058412355450190438317991061767330074105815455872058652971111631624370724092408086706920542158972719757318025082974765045230987502128288253471632120603170 827 39935772891800898411332398264745652774964825087533366888239844730877868462421101555256427317351881600265657730437478312184476223780300391514501846447414454671023632071565739400 828 54861283822767339440786192400123202351209147036719208507723300418247302746253463760398235872437769475579593387395819021662206450859539764096635207107041331438051023208323113205 829 75354403860537627106462181466874621732922391909403823541107967610774572143963889985401398980384403994464397777537367283890871766857901323357493947219861640758745022131476648280 830 103488051287239616206576948252057051589604823916651401321218925407548228936963148492908059694717735762136009416680683176814743803830419002804882854846217930700514513910359111150 831 142105464144842996729154265994556101617840774165423026802629832677622941699577148703817564527578438796688987368440450123731725516584602948982255587640094254532871827812609740640 832 195105917706741676730647073635460668082836752375535890064218179668361950564407052132438230156929212988442764304512668486666511102876161656114443219951441167988822866038902336020 833 267836216441918861431558048354907357473303060032633276245817675209016536425730509162586535097393111921525478408776915585524692543102574459966573240456535020539217425998707990760 834 367627045009552951529373157356459088959913098803856484421998279333577765947103970283506162460695356785427903860832233478750093002539934667940783679494516355956935871322132297710 835 504527677680044893804993238537640573620780486814036422789258633735645816792746513483138916444216777621262372290466200355169833821299466863047901673463262156437553175475658427104 836 692312266819692271435178768911389822335098465986521407119617977827250458132860625077637286427666894470190950309120592364631804220292708110237993238183944057738282090111127115520 837 949857908415675053921706446667156323981997022058244066556410424259585875054618005113611845002636409285614707786061936551968094262144590170656373523963228903907911769438355829680 838 1303031580809319348434431894448750674516862308178960943197518487589651989547799810247927440258383577675392203020139052280802067483734336307199933551325569192565235873617303858590 839 1787273513384028871292968526687787370962051590685648136483448666219462099783585902594312438074027869443184356193043525377466901846769064099874227852514791913203054401939643903400 840 2451133540613026546181533807549507273356994661643456101934596006724381718794427162371775496027421012328421234377328069924400067504317251951457603749012873536218039724655699554092 841 3361111331348573364984902452983562867957559603320159892545864495381630661751708505702983659123360166962275282030853270277185536314300679656977336915932691803498616970107312922700 842 4608280339278615554129511236862311907368722574821634324737384290019488297808802165801211179542593963052603172076219848307377174136990632225115345329243172511623718385012415973970 843 6317351580782051963342404586566523201046431048749824182585263051596332551961260699337468193406720266260640671274095785989341559687006213936740965748770407828605416319306347309960 844 8659074230983646277533230414596445136743404008265188608339581505506747061236476539383093093611703119530312781506311907402508207491474827033259399694586918657823877761235281529095 845 11867199187394019194114091502754109421778942851528282779120826657689111739769099353739428741367783022806364612143437276731986354375723599001246546280442421646437241210947804206768 846 16261681471577009438262198061253940994350500887030659662489432720236796409371626004940975745214825204594293305425220537188327389101703945158338367394508561429076083159334737973000 847 22280411699642385800964840467499790911659942481680746733453039374252885408613396888711070815647786361776295260845916531456788560356507891470279328601994994687255077261424892286320 848 30522606013105057102159994231374914157958226583540156058624417051881714191654594305200640818035402996296885724297523735401180876615741436094222872716361215688959172333945009272805 849 41808129926628544943257726045507222203423382001618205837170999287081074867290571905756436603186005253621217305481723300844114630930909756876496118338295333194850692599801882247320 850 57258596553414917077311052724864501164622073022012449982616001026741350149224394612079432912139893942727999042224915070288801697306782281284858622116575609536710385060251703737240 851 78408216470042096291424289205599700211300797597365198577266616727342506559169574715082465129837524309744900989142707707117833682823729083305791289113483184814697893493447903925120 852 107355293607489609036643397037480640230381179489453228709041795570501872807458357721200319638277117219576824711476695756464095517196060509125572193765062535205038679783168990948225 853 146969243437610971976508546351618143279192875487917937395628647493447599741141769184626086757876047780008287442498091657526199904395226313656374253316191110820052869049777455449680 854 201173444284611052087518989966250445495279898442320422973468580928033104599618752389905222704204550197337400000626468468259796224985378987432217119357549850368959572218644505532850 855 275331648818329333205717141488040667574718131215021279857944252516621802525762588085993342631756978276417950206112522233526174799551444263764747250937694541682237844356010580838136 856 376775801944243906986766668259484849852204979764582074573397790851978472910163826600957034396652804775063145499062463525021875613962159409806927555086393686045249707954911361718410 857 515526916691320531127200743155789735551713796055977009707133346947296511384439927318905839269273010184925225963465718457966020979512237461376357417326014687459557893956301576983640 858 705279491664499353712683939440719967922459908130467536460295379074308792450325737627968424473210748932263845917223581599565096453875860467363175270352301399142802981579892577087520 859 964745638994095412326789836062497045553470174337966519870580117992685254472143902236313856276640198091520694852231276464759803509568442867669723338662481392248882519231493719260960 860 1319490120004430292178217729892607611393594731993197849447339130128717967305721731900896166258852006251842927578623698135221024780381292047122226775846843483137769199816019914201991 861 1804435249231672250794508148424244661107011827219253015454537669892445176121909249699548803580953384300235477981312936276165774980986438125403477065917788403811119971090598734414920 862 2467279747502706377379398041000870182054906392235074831355574248564034486174541921698379530493660533213360784624452271783779540182603911422994807321401389423741491718632031388431290 863 3373164397179731201581956143489427299352367197971325484307576767212059676907852843739780002093588851849936674402725852901054506055280026664392302658576221851508273543508297281266920 864 4611038352393122411035495338082118079544121471301668369388175510905463160922536646716399115268394813758714030489081063108829896966426377925463888192000713197731583257918212525545385 865 6302344862272773853185169974008538216004888287188966346234727485874029445091265116074070736580022449889273681249553537325158220197291870314861548264073461010977364671692163477296648 866 8612869878031461645879928431261908763170308184504704461730518603752613007990077782998373482676052958189436090435483686806858015563056585670185207625144695831223917931237463999865920 867 11768903186544941177466769260952167537681768726774724336650780590834514895292379880108963698561055323670743780880692003964655844862053934480938523125673352802281330618630218547267520 868 16079278818888328537407798112791785396204851306238627157004619725468454439355241162474479546830186175623928711823401801205823743692087057360301900844190629047140019017536203544951355 869 21965429642987689318188560289910416143167342886148432098363985918078954819661962121907434856914889132328033254206681657537103653775269075600397919099890540464264848968400242366428240 870 30002364869806378645747098035707278965420677391906951137689268889558932813299254095764668127350762174019923258012185336208589812892479214244369236205265986553516120738414124838443520 871 40974532990005755564671294378733269800012665873191808373238771896160203891667174928724920069104281283707232202093813681639439688077610857499734310319268532320921433963372144114495960 872 55951967520034179223073454759896297058638868908912042333055567563929945113506100190871757698695980861960700651398601981473894189902960247289285388721570741855084962457449751478879545 873 76394066427731684461781365833382140255718174315369166636835795519285692790590026186472150572522493885998819747764160065175354474868303430019967106666912807151284989201802135558047760 874 104291015344592530297293649412645048098005327438020464415083092677827066168316006752488900767173522768717643608151936156777690550694565945545761593643186439422069508999483346911175530 875 142356484159080781033624452125606663943327366161952223424981243778080159147800675424228792814867871553787224598406791027433174903019553864294879002026429851669442831571281844260506512 876 194290152439243816265809348780518784147476561427103238432205370876443864338378866650952500507102531179053370671149447401383872816717708294027513821609933068701109241201240327499927980 877 265135321999068156232932057616547716869661771059330269988546547858233911767744702767115361033765459530956739523781148858054992138595992054163973942571942449503608507412780743923410920 878 361765994700041723345805211277533144386289249362518256126978344304953630965239687569241431939296471351702478685944216570636145830822520662275323214268050326092968857912225465597573160 879 493550200174663387814611998197928904588469344616269461553335219124633426850480013071710277530778643707141630445879140199440805363771162653803643546554872377864907671321782744233091000 880 673253234014975545824276924475515612049844364269987184900968402511296714183969576838515224162694517595809007659578039828904794438577124200170920596189238864686748183566325582918929374 881 918267419147911078919015334266473107476859448276453546687033982482644188316034909344683895431797322707520727221318175846353106431067800682656122266475177693697304774426549126112523040 882 1252286215506765195861039294233098696988172798066572938816046252384281202354337092292868910679545868846758747544470506392255521869803868660411022577110135755333916176839972392179851760 883 1707582943083447108616215489455461214635863079228586387991948761863861761259586912118932483673890159821098320049933754958258103402364884298870538869995757287139654307476884150687809760 884 2328112082460956759854130051116607212894070164446652448779603780932931195786549357060478802859254453149437536210668427724173890086890130609616369109954743365276012881413394979149093890 885 3173729551383040807110325667042021076497564835383885978873264245810989873281119944255654846797848140919363393256064917841376506286401128314250797313992877323013254862421312123866072296 886 4325934964140824001217839745503962579568402871120417869809750113358091420782000796056947198374185745554504638383129571479774485144455364795218111186840788450082544909256796226193251920 887 5895683764380112011796898509329220389340658905599167793474818481137842452116797644525444026290763202659686233140567141350161977850213439345713811994449305619816826826993406834093161920 888 8034013998744543072308034848133989276557748950633727605819583590085082882587125789973684984303553308221026758117179443533618916361359993313518410721943411886602190750899766936206865920 889 10946499993227185768466289591831935552065728784314202116401990842471252059700615023797829611450914627384573440762822325027413073507537282383670724957782304563947901329917639690097640660 890 14912908590521933794246244094491221142765243267264416296521793583457088261746532699157961471991191700497251357629713121860555819474878817353952273798220518301643653111467645072394041776 891 20313927226060032728450419973325162828609659916273173456269609727601837073753168307084451276827301893567378605504857737514725350372191934144987524560487799878220006789337120225366601640 892 27667503544463935592410908912432426789057275973723041900770515876774743641063116503024196579076734193332173209705566923364564538429115236340731782056608758632396698378532964226561228310 893 37678246701295373163390003378399398306827188174808969474854341398691346780899428422858612623275630726944701817463713672334834238565765312123720420258449284494880482167653362252337806200 894 51304576732823867820098252744127006750683181235003649811072130724552072194257344525853503403644582198292232380779118343241276393385521297672619836664862734984830303969006351937742593920 895 69849986783539121596288271062424073088110359208885902455263114354707064448014800178822550724238523047619794718380636661572564766675634713765459400832144514117101913958465323815988185888 896 95087061426639796825228291186699820262592356269843117273348344393254303965489297206736273845750277562150701147249321441729826726711520340852289705586489478926239365026135455452679392415 897 129425986930248740828829422819490630877929994149842104851904432953382984654045397047150941796562941565421864302097551367400086031768214012973038534957411568374317094533907053411308593720 898 176143486525894351887786391881874966962524007218262798728870134063399296828044774950815859862024063726683315309609063858915980442398601956869858192034823507379499405610365135892529432460 899 239693809346016857454841943808633892661983935257621373013599583953983000330362860892170195086518098955844091021538697952945672002329499669177249423709523938372813686208546599129059533200 900 326131129693527793593896228607573366031827530339188658302557555745219634190725751075901493865601772276517929182250363714993977077602447361087966341014938388698523661943089577674774463752 901 443683197621557208125790267969937232543606016762576189723523394673113310135440685440489317645138802300962009481000889838253798684735173217138014677020552552755441300751945699723451087760 902 603530303773675937622071803549422429268234640360189095622649671159167002759008312161134331709682364269268930243028524303072186208875048812253511431047019556868150930894299160351390658350 903 820862911169767591520359734004517449636142249754819963673371827139489115351917660601327247687245013875821198919046887590132524982107267848042112092373757582399376591325076205933743617440 904 1116317466725666872267901288884119840847395980105558939597586996051430898770144805660814577961973557081270860089203271928902132457646636223443958695906838490256273606483152797809943459315 905 1517925378421515507762977274853104530736661060442807360462306877930640006520588729291786762286134894382244662556869932033438794591003539903233942518965419801822492205976248027272228324472 906 2063758239751111201924078432084311637671305277146657748314808674945231542481485703618606599763660461457521420196478797138865376176258970088076531042273578864734856865427679916956363349170 907 2805517584996441220441418743151274628918827832591728595570685528765938454925693057155299573521421229541236067613297692546524110409754006439768546318426577117412716797909502314645717829480 908 3813405840362334008234250817502781113832824941759008224857521395091767799745881396158936584163909934583005399584434071017968421732317338297327033022395684653354877988752887266982016038100 909 5182734922943065840553551286518423322133149919276131304881747560010657149408989407062323654525796194057877769032656108129684528005180162468848200977873492546520472502506787237242759091920 910 7042891271746907021477073426750723391447557868227034023982267459452418655268409912435815915093809535867828780068770086445004063295278820535619424657062027264638171814600664646610263613032 911 9569496056912963308140169317369391199322489117162907769082554775205522617406933347737082960502464674310462302783467219813216523495852510772712650118640671833005260517567168274225909524000 912 13000897327837154661173662850456075461721955771308527214077982648598771448186947910337667907783466702599636452291288097815139462260322580906153566521790992020678944058154842375119585671205 913 17660534576035871430418132764014625526874418033177138092305310904784709205710465598278135516293880216793619505110173504022256299979675167383111879210954305061572821640748528333609327209480 914 23987263028264185305259106068968467272061599407559203329154224666730764890441582986673981075841929861794978640919526041833976583585924209148116656125070645458478401921726808505273247928070 915 32576465600663796452734502865472713022114369633178211462425968766010513958735180107414021338818201666787946186927896232557294528342835321009499484552946942025505956594211779471970569511248 916 44235783380129943195874734937882570737279712796790524493806468774810649545446766696476082050503127097421387039890621846549241919986780607594726071465866767894765755978810439842778896404755 917 60060653503050372408616016533488521326455904305086722447908476761839435606249115226773138084801653400193858737163330649898753250296576702545245812557514414612603260872436560535472999111520 918 81536681857914212400420350479669573892292317860950945674163606245181520049056616864624916968643068079478161565584001638658143375719132908910328443377532208667538089345929536815980150068630 919 110678366899969322211139772545309715246293464297550315638159869886146601921188531658254292149044814776819161408810311926314684981799166295501125275448900101592299932771904487197930147916560 920 150217059645448174272651975992396205541012126509687923196632262495414804325376223140571507827377409332467777825681046765263770553215908346806811056752425204359067388051036329276947076256615 921 203855604152639243154793815386470586522963011599466329106743394109391977111098260080906898652999479482896868802405167009947345063511332606605078587450685357002074853438722796930827334820080 922 276613272445752978540837469470373282193332586915240939452282125801672171939254866098099382325004679093928354034823950748492163074578205501903357142030114163862086682231365115599455901567470 923 375292955726210880045226561742512824243978797228142496697577356416917967498305500557057906919696723247819748118529219192772183146104965403668362079477548530536961806758951732179525720223480 924 509113867543505472716746881616831403493132450707352015116623590451622907651343633495017396168204953860061488591630019231965877176206758394468257832747838834005945547222039253480732059517275 925 690568292158343286642356580182731154344273562327927982130178639209121478770454119885726890100973997138263560831412465291886377367087963387404110658693390436192595645949969024996899850962016 926 936581575374550951289343566634461289287762010332443879933990976094656356723925009250630956021575292069130966001090055023195128327912006467655258215654480023100735195660278452946895307412680 927 1270082501468035769720280667003841893963543997876896371508595515984381993315467309890082410506435186663986629701454106417500696962029058159628085727377250994893335110734927608979316483231320 928 1722128990417400083364417688832889458975009654626785066627306705139437003680432437436582136320702916916484541234493418991871517822679534708047770989645908637487729760152072555714493217538935 929 2334785146071731410007945645039982975614265608994183450675168604485569825596929127003871565201924189616058370845625163280108118222262264836019456938846522622560118024094456627571867050695280 930 3165014764939777516454242915080252209973671131152802844800558996635631295248612999517525405358849608618812653083061176475290630651521065635114723408850815696057631616647371673672886526000390 931 4289949794653817128610864950100489529324786071832081968555171521104472096827617799170599782758754183671425886942322298309345549938670212109637400958068382134582670906275985350331460399309440 932 5814018444251962647455229120437183650788227897333737359021485309967896673632960383273333111015924394236039900414040492316341145423114625914085972322037021118619219215731893491290102880262600 933 7878588220059754097055580116887156856991628958000462869942045905173525428035707079122417500241300565724061770465516770899664030565238256811322895266510226208804453930509976287396742471061800 934 10675009654227020123781091173825341674498539754721828673575217865404062622539891395460675890812712148356659735115419812229745193161278970522611714115236814141600025319436543350505536823315760 935 14462257921793708150660334295715013679962558045862896587876687881441559194530326675524716576993910465676328022421052698693132403272463365756450256420408546160015322202796703052261383304212184 936 19590790277025921308625136391895099177472039081075835132164139156303225648361511577551554274606456670480001929895675815088479330509284589494977986955965480222684382654647463629199748718123475 937 26534805578757677921458067392089280849950954074558032684744755638349617337602674845971120449380829912032268193300884568786836295670685125321417554010217802094286652779108753479079403813549360 938 35935859811153484808773885868688705796509455107851799999204785760294362131349625349979408226754887903958733942698294881041845130317232549277244896263157908063903508286646439456795957782431590 939 48661828206950488607288767709250810952090466251903506640058760959387777772077784421518354212335976283288435141284437594096995514919022472173630789662038402193220483994554070557878672577433040 940 65886604491400366008905923971500135304857663785791355086335494674596871637717218766790725960901664737338587733122331729474071846785644708900730684273828527144899322126260973844419353946989964 941 89197817918800773787989128862236651595671508386312068537188890437132090694249502214901747672118781273707067112276420361152684134092725249327601870845103932340901484673571858549507648448363480 942 120742400554230827854914847704837208188358991853091898106565566912335137444966888621091706917087270576219073325655083358172120623357027313742725651287088701217786586012367483255598538644931450 943 163423281856805939160326312633640927800698213960302173683805701040957819885106474029458069187955709288949392036267039443845046540233600006258676355358114403963097280854800283280546715111507680 944 221165136892381245578136125677998917914357364580970278073210173759063314776828934538910096039140991914326193296826004179538847263688159473648195233296771044507186929164092784355706619560258350 945 299273389021902461176462488774579339418933030339301208074170219408090374406825643612423510204070650582941106452731332682717619093588047596096330982701555287799844968998186214569565924453677208 946 404919134837191204389529140209504140877464857131328763531779214607500787260188846853865699438066022390915854651790508979982573229739703836397594864844943216359454203021849968149999694694506800 947 547794083191165882215604748239692374178857901217510858085786193195252638130172199956379743497846789734789595650423834065414016536931564697390576534262962374444540979572017448117263907441309080 948 740995012431775001011884587305850133767246284795506796762896797631512940469216266071067510794322267132077114579954587877365248686557528305334065008229362772034227554158911615201410475862652435 949 1002218040300077525520376792163431177131178373580516099154417259036788239184339390723046221318060766487859200394438755621130801099202077188346375988988009321227891058166658467983066579210625920 950 1355371042852208296407642848373503358665728545045125877688443887591927568978726854306837403685068608915321084052146849345088498812272339179198709226248899076053210591237015791881979047532750568 951 1832750377174701113573304256803914591960683621657236889072895798648765337657326182146802878968576637102781039127569169029793454534156517501772441560787623104926964289209383348354718005074615880 952 2477979060223699425875965918312347158618798814752870428634629936962564369412067085570396280710880290644251968856496146265378979115124930058879101180969264263920232920863418403841420391851171245 953 3349972317711109711413765666497439181765231871873613419586719112358220547795087672041670759832590491372604928513078290169972545045651129314762143014471095497624489720077633166157932197091424080 954 4528289119769276543485384873281394402458473579823559363163382526099064843618459285283459836849155535128228938563540928989552123764275899417583098599086930300599714697618087257195439058702297040 955 6120353285694970979080961939580977542339859160922296796356091305510310854837697441029183176634218135721926809218675966915102038255796198969184261839211378981551354730391766484706102203677591608 956 8271196177437207385651072976774193835274106148792094516061504827189335903507581811455501993401677719785423948792304254563124519416882109035892178101960709198809792317772685893302301297169289910 957 11176600007397104372752729631986948208383897084183375025477533857170947282536478673320776798902053256487338426124726922566856133604378521978280884119401695911927858396605999846070689341405034520 958 15100826691118068678635341374167855350175123768050853777451251878214320985421272506050830490792941868722922558890540948150537689560881892397251441938161668192957745313788797307994993515460850610 959 20400529355352370875313457753304323881481203410177687607614831173443119772092414105771864737897529244115587371334184591985946924371112503983597930604861343228522121179692184193759486434219287440 960 27556998925071430712894767398232747522045427918632332849314398361240332836218255437493860012126825274303299784810060862751487774877555831325227317717483267014708054389381244821990759945224210037 961 37219646278988450992061043971406831683816985266167212588521403330460988865499342935594760534661803429358994747543746347252548037781972904726513194173608635275834237208454422756500859371196341000 962 50264628074219476242747478462493766413405023483624318312518711274704331235145241559790945511729327665781089468944904167042877387593255554655275924827343505371768240588474353182934556805041066660 963 67873881394289165611637512400595093881407640086348000875309367410885120959242623293971456085011914202762322315138843504265217278418726508526017944684300668857823278251880457072756170717222466880 964 91641659852849567819359003819455307142080783406895012416794479613625150282231536020175967071943163830835779095306801569403281041930366205180133008955454396224727294286762152915000270962779558925 965 123718124485057837489185415594830307914068163144318077900641521681056894129957139120371542533809049944676180459443758404199789371507776434623399753129543281335215067484014165617596107997212248752 966 167002855719066824647950766295756822411539860687000323578370496690681122103228024826293558307835390528300814093685823898148227599664612297658059041108368132792881619311732991563640176828052301910 967 225405612621466395748385023792819117182647258704789248324088241921004455921143773798482667257669697485656567419038808625231640437132029708718404435673657999652483582201388281123980372683568782400 968 304197668849772502710241517430032689154879272010924351726673470653275843782259546033900449417192416551828802352532856501339036699480860607098332313570334876931202927154762525584247786711441077950 969 410485134487483417638414796559671872162502849441109686963642692158365908122204319341073743230583120783528634956974801498921884815915387956835893695441823747096265051446109504875375777053640004800 970 553846546225762325174691569368863637494774576281981095454551674159979637456715976391208526456836967780455148740841979889110523625928824025892304133879409755449750776221157873893111412269250663680 971 747191639419802512695261508086671776380118748327935613818656325565137994661891459067796665356946407799488712865138728290335096076571554981846406754634136244927202965877394218544740338239179037400 972 1007917900872221079001138850752568082748264297828034682814411373243832856639188625855673743164971825332025383180815965983058066323518066062787666680988253464789871606890278970024997640584986872690 973 1359467983817126966864919297139404598691522993166663804118367113711297213333729541308436216143215465445113194934540166392891814129195266277773036779954521238251141782041211127176823118952467445960 974 1833426689633868957831530261823704633050142978568576654088341763854443717677468861714473894919696237417038415051888594807351090606670603037528868328748435168032200144798679753292708271833959175550 975 2472344133804250303593498927509840325367118402220675719994135346143065031294513190917404499021213144358708396091907898197960655487058438337480173412434314412320479417057017795661613696371974544312 976 3333536149425975409422884915630694605099674096386386582541688892212812891780352461511628736270829987273742901394500322863757688221910637879936775244374583456176533278253600855791053252671103162660 977 4494199628530331798596078575634371162857670251119284808138410779997544280914741209683484556443280175506827528598798666258173559256803263336438915628551959891109124780986885273993645128699886612000 978 6058297002882105643687322590184614963512024805218383418875830764277299296043044825754132921531298013697348954032105292199974557064847821604677920895722191935328103064343691593004811372057234989520 979 8165820691065832677232649561520400287561011821179691235370248254508164421267716145493064719884397123021347781179813153196338899976056521569824762761364383678016442749151095542285782053661570015320 980 11005258883115403002524209612302844359058536150864821676134014828491524235958915599333527250154455621978554948576947901075803021127461990501260267551641671493809902904240578785614850117729566042276 981 14830367028728512796256254087495219051907985167914465588124464291856803241171307141105071081324484433123463656269134353692339601101304644359596547024334783533405568752001378753922905036827991373000 982 19982729729309857058588146055162492163200548561603834745765016306855178253072813075340451936503650813105889990620585272148268035341077212003246418733594776648656100405370114215887091869748389083170 983 26922108832720454618349395258158039108847543755741782401614658971889521134729566724974134890471021129975897248133033070246616653063463979201683338462681676381433677177285282017880390694543680383000 984 36267260276197045504601887924022131742864115515297428378796446593832464177874612973643667105427788907851246072171934331289438760597691124232875812576043572886603058159055013459066636791020162699115 985 48850824881040972752214693618896050861235349639732520434355645369565089231764961896398824076153227846262278871164222621011830583448577112564951997358226220400521127698139618269546864310968399483528 986 65793137777477776327653619354426210251528748054211249505396785773264977000445090582528014506828558546917356018063128158581785137045693142706568365971070199477980456823059031954511429558705696613880 987 88601466034562715609435918989091152964133796462526861821386398607140169661381477387372842919752465772626765110426615606629745778449737492913801343032295950751598428796202485870733062021580288531160 988 119303420161007945336801543210997713353984856295340327891175395312120832046063703642489933240489231436864536883197699496119644470953550924563333526420211774204096450781231687134461474774691915867820 989 160626288067813827813142251265233000111118855830581510626117906455444444269729843636661824819130588889644827492504722916825261783473899126163397530298513083417958071432984390085429119869618069613540 990 216238072378942616736204640107505967681134570895443284295931223767591494086464496799066270647932417349456187812644056830720617894797463459594782193103581813871698857701049140250164298776904314248728 991 291071425911861316220787875917475486060771989160579148886099201646082491773508224312077865400822764341713541099452639719476053264172600764229427638426376306410485686530473539170361438755782703643200 992 391758948348563775573885801893432757607325857165212852189307251951386085916986513955156916228281145199011519657226783712258023579257433129676259989418188802658064818046952258449991357050824039119200 993 527218063606142089536601900644899868241243706367909864003075655479215198359355012853372939248502956886277810784688103581888301680693109835236438273489584062969606491623959305543297596135662930070320 994 709436792652993587565403218665152797571602284503193592453231642288994819267825276467812525796554553905847651473115492402478306904060225357803507356180642634644539553016213600082110096434215010696360 995 954529311152955375340368986365549004202186167388574387169566736388818009929421914969547909203040318525662256709420522424521351640009770986914134793601893657792110876682471175935033436736191531268616 996 1284153765052135962979426597115113133190357863572978912534160983175707649456080512305275899130271545410503680327967942040786126499564680355672199453267033761115002112779523246519177692891794775101010 997 1727416461269681756689619184068536147468204666814559602251082364906653662236082680824197359778812696299091085361957370689555296676132347877859197427925030440923930011729079649036746345258601027153880 998 2323429005260993661729170803016176005925949877282666229293795800502049568729212307640282304679205967541148157623946546096007122555387737880032372933475029570053719549850496135830609474546961623948220 999 3124741909492700020235437372058050877481306886136988038602112527945390315474954593862387444165551915777450253413023404489502267449618950107532138768371297972843842685127494561143703930454472841699840 1000 4201954589369406662837418236831025821698705010932649805043336820735771827402579329714396654337017232805667480589995369275227607122570594965048352187925705163390516642740829590115068996573216281153398