1 96 2 300 3 708 4 1524 5 3156 6 6420 7 12948 8 26004 9 52116 10 104340 11 208788 12 417684 13 835476 14 1671060 15 3342228 16 6684564 17 13369236 18 26738580 19 53477268 20 106954644 21 213909396 22 427818900 23 855637908 24 1711275924 25 3422551956 26 6845104020 27 13690208148 28 27380416404 29 54760832916 30 109521665940 31 219043331988 32 438086664084 33 876173328276 34 1752346656660 35 3504693313428 36 7009386626964 37 14018773254036 38 28037546508180 39 56075093016468 40 112150186033044 41 224300372066196 42 448600744132500 43 897201488265108 44 1794402976530324 45 3588805953060756 46 7177611906121620 47 14355223812243348 48 28710447624486804 49 57420895248973716 50 114841790497947540 51 229683580995895188 52 459367161991790484 53 918734323983581076 54 1837468647967162260 55 3674937295934324628 56 7349874591868649364 57 14699749183737298836 58 29399498367474597780 59 58798996734949195668 60 117597993469898391444 61 235195986939796782996 62 470391973879593566100 63 940783947759187132308 64 1881567895518374264724 65 3763135791036748529556 66 7526271582073497059220 67 15052543164146994118548 68 30105086328293988237204 69 60210172656587976474516 70 120420345313175952949140 71 240840690626351905898388 72 481681381252703811796884 73 963362762505407623593876 74 1926725525010815247187860 75 3853451050021630494375828 76 7706902100043260988751764 77 15413804200086521977503636 78 30827608400173043955007380 79 61655216800346087910014868 80 123310433600692175820029844 81 246620867201384351640059796 82 493241734402768703280119700 83 986483468805537406560239508 84 1972966937611074813120479124 85 3945933875222149626240958356 86 7891867750444299252481916820 87 15783735500888598504963833748 88 31567471001777197009927667604 89 63134942003554394019855335316 90 126269884007108788039710670740 91 252539768014217576079421341588 92 505079536028435152158842683284 93 1010159072056870304317685366676 94 2020318144113740608635370733460 95 4040636288227481217270741467028 96 8081272576454962434541482934164 97 16162545152909924869082965868436 98 32325090305819849738165931736980 99 64650180611639699476331863474068 100 129300361223279398952663726948244 101 258600722446558797905327453896596 102 517201444893117595810654907793300 103 1034402889786235191621309815586708 104 2068805779572470383242619631173524 105 4137611559144940766485239262347156 106 8275223118289881532970478524694420 107 16550446236579763065940957049388948 108 33100892473159526131881914098778004 109 66201784946319052263763828197556116 110 132403569892638104527527656395112340 111 264807139785276209055055312790224788 112 529614279570552418110110625580449684 113 1059228559141104836220221251160899476 114 2118457118282209672440442502321799060 115 4236914236564419344880885004643598228 116 8473828473128838689761770009287196564 117 16947656946257677379523540018574393236 118 33895313892515354759047080037148786580 119 67790627785030709518094160074297573268 120 135581255570061419036188320148595146644 121 271162511140122838072376640297190293396 122 542325022280245676144753280594380586900 123 1084650044560491352289506561188761173908 124 2169300089120982704579013122377522347924 125 4338600178241965409158026244755044695956 126 8677200356483930818316052489510089392020 127 17354400712967861636632104979020178784148 128 34708801425935723273264209958040357568404 129 69417602851871446546528419916080715136916 130 138835205703742893093056839832161430273940 131 277670411407485786186113679664322860547988 132 555340822814971572372227359328645721096084 133 1110681645629943144744454718657291442192276 134 2221363291259886289488909437314582884384660 135 4442726582519772578977818874629165768769428 136 8885453165039545157955637749258331537538964 137 17770906330079090315911275498516663075078036 138 35541812660158180631822550997033326150156180 139 71083625320316361263645101994066652300312468 140 142167250640632722527290203988133304600625044 141 284334501281265445054580407976266609201250196 142 568669002562530890109160815952533218402500500 143 1137338005125061780218321631905066436805001108 144 2274676010250123560436643263810132873610002324 145 4549352020500247120873286527620265747220004756 146 9098704041000494241746573055240531494440009620 147 18197408082000988483493146110481062988880019348 148 36394816164001976966986292220962125977760038804 149 72789632328003953933972584441924251955520077716 150 145579264656007907867945168883848503911040155540 151 291158529312015815735890337767697007822080311188 152 582317058624031631471780675535394015644160622484 153 1164634117248063262943561351070788031288321245076 154 2329268234496126525887122702141576062576642490260 155 4658536468992253051774245404283152125153284980628 156 9317072937984506103548490808566304250306569961364 157 18634145875969012207096981617132608500613139922836 158 37268291751938024414193963234265217001226279845780 159 74536583503876048828387926468530434002452559691668 160 149073167007752097656775852937060868004905119383444 161 298146334015504195313551705874121736009810238766996 162 596292668031008390627103411748243472019620477534100 163 1192585336062016781254206823496486944039240955068308 164 2385170672124033562508413646992973888078481910136724 165 4770341344248067125016827293985947776156963820273556 166 9540682688496134250033654587971895552313927640547220 167 19081365376992268500067309175943791104627855281094548 168 38162730753984537000134618351887582209255710562189204 169 76325461507969074000269236703775164418511421124378516 170 152650923015938148000538473407550328837022842248757140 171 305301846031876296001076946815100657674045684497514388 172 610603692063752592002153893630201315348091368995028884 173 1221207384127505184004307787260402630696182737990057876 174 2442414768255010368008615574520805261392365475980115860 175 4884829536510020736017231149041610522784730951960231828 176 9769659073020041472034462298083221045569461903920463764 177 19539318146040082944068924596166442091138923807840927636 178 39078636292080165888137849192332884182277847615681855380 179 78157272584160331776275698384665768364555695231363710868 180 156314545168320663552551396769331536729111390462727421844 181 312629090336641327105102793538663073458222780925454843796 182 625258180673282654210205587077326146916445561850909687700 183 1250516361346565308420411174154652293832891123701819375508 184 2501032722693130616840822348309304587665782247403638751124 185 5002065445386261233681644696618609175331564494807277502356 186 10004130890772522467363289393237218350663128989614555004820 187 20008261781545044934726578786474436701326257979229110009748 188 40016523563090089869453157572948873402652515958458220019604 189 80033047126180179738906315145897746805305031916916440039316 190 160066094252360359477812630291795493610610063833832880078740 191 320132188504720718955625260583590987221220127667665760157588 192 640264377009441437911250521167181974442440255335331520315284 193 1280528754018882875822501042334363948884880510670663040630676 194 2561057508037765751645002084668727897769761021341326081261460 195 5122115016075531503290004169337455795539522042682652162523028 196 10244230032151063006580008338674911591079044085365304325046164 197 20488460064302126013160016677349823182158088170730608650092436 198 40976920128604252026320033354699646364316176341461217300184980 199 81953840257208504052640066709399292728632352682922434600370068 200 163907680514417008105280133418798585457264705365844869200740244 201 327815361028834016210560266837597170914529410731689738401480596 202 655630722057668032421120533675194341829058821463379476802961300 203 1311261444115336064842241067350388683658117642926758953605922708 204 2622522888230672129684482134700777367316235285853517907211845524 205 5245045776461344259368964269401554734632470571707035814423691156 206 10490091552922688518737928538803109469264941143414071628847382420 207 20980183105845377037475857077606218938529882286828143257694764948 208 41960366211690754074951714155212437877059764573656286515389530004 209 83920732423381508149903428310424875754119529147312573030779060116 210 167841464846763016299806856620849751508239058294625146061558120340 211 335682929693526032599613713241699503016478116589250292123116240788 212 671365859387052065199227426483399006032956233178500584246232481684 213 1342731718774104130398454852966798012065912466357001168492464963476 214 2685463437548208260796909705933596024131824932714002336984929927060 215 5370926875096416521593819411867192048263649865428004673969859854228 216 10741853750192833043187638823734384096527299730856009347939719708564 217 21483707500385666086375277647468768193054599461712018695879439417236 218 42967415000771332172750555294937536386109198923424037391758878834580 219 85934830001542664345501110589875072772218397846848074783517757669268 220 171869660003085328691002221179750145544436795693696149567035515338644 221 343739320006170657382004442359500291088873591387392299134071030677396 222 687478640012341314764008884719000582177747182774784598268142061354900 223 1374957280024682629528017769438001164355494365549569196536284122709908 224 2749914560049365259056035538876002328710988731099138393072568245419924 225 5499829120098730518112071077752004657421977462198276786145136490839956 226 10999658240197461036224142155504009314843954924396553572290272981680020 227 21999316480394922072448284311008018629687909848793107144580545963360148 228 43998632960789844144896568622016037259375819697586214289161091926720404 229 87997265921579688289793137244032074518751639395172428578322183853440916 230 175994531843159376579586274488064149037503278790344857156644367706881940 231 351989063686318753159172548976128298075006557580689714313288735413763988 232 703978127372637506318345097952256596150013115161379428626577470827528084 233 1407956254745275012636690195904513192300026230322758857253154941655056276 234 2815912509490550025273380391809026384600052460645517714506309883310112660 235 5631825018981100050546760783618052769200104921291035429012619766620225428 236 11263650037962200101093521567236105538400209842582070858025239533240450964 237 22527300075924400202187043134472211076800419685164141716050479066480902036 238 45054600151848800404374086268944422153600839370328283432100958132961804180 239 90109200303697600808748172537888844307201678740656566864201916265923608468 240 180218400607395201617496345075777688614403357481313133728403832531847217044 241 360436801214790403234992690151555377228806714962626267456807665063694434196 242 720873602429580806469985380303110754457613429925252534913615330127388868500 243 1441747204859161612939970760606221508915226859850505069827230660254777737108 244 2883494409718323225879941521212443017830453719701010139654461320509555474324 245 5766988819436646451759883042424886035660907439402020279308922641019110948756 246 11533977638873292903519766084849772071321814878804040558617845282038221897620 247 23067955277746585807039532169699544142643629757608081117235690564076443795348 248 46135910555493171614079064339399088285287259515216162234471381128152887590804 249 92271821110986343228158128678798176570574519030432324468942762256305775181716 250 184543642221972686456316257357596353141149038060864648937885524512611550363540 251 369087284443945372912632514715192706282298076121729297875771049025223100727188 252 738174568887890745825265029430385412564596152243458595751542098050446201454484 253 1476349137775781491650530058860770825129192304486917191503084196100892402909076 254 2952698275551562983301060117721541650258384608973834383006168392201784805818260 255 5905396551103125966602120235443083300516769217947668766012336784403569611636628 256 11810793102206251933204240470886166601033538435895337532024673568807139223273364 257 23621586204412503866408480941772333202067076871790675064049347137614278446546836 258 47243172408825007732816961883544666404134153743581350128098694275228556893093780 259 94486344817650015465633923767089332808268307487162700256197388550457113786187668 260 188972689635300030931267847534178665616536614974325400512394777100914227572375444 261 377945379270600061862535695068357331233073229948650801024789554201828455144750996 262 755890758541200123725071390136714662466146459897301602049579108403656910289502100 263 1511781517082400247450142780273429324932292919794603204099158216807313820579004308 264 3023563034164800494900285560546858649864585839589206408198316433614627641158008724 265 6047126068329600989800571121093717299729171679178412816396632867229255282316017556 266 12094252136659201979601142242187434599458343358356825632793265734458510564632035220 267 24188504273318403959202284484374869198916686716713651265586531468917021129264070548 268 48377008546636807918404568968749738397833373433427302531173062937834042258528141204 269 96754017093273615836809137937499476795666746866854605062346125875668084517056282516 270 193508034186547231673618275874998953591333493733709210124692251751336169034112565140 271 387016068373094463347236551749997907182666987467418420249384503502672338068225130388 272 774032136746188926694473103499995814365333974934836840498769007005344676136450260884 273 1548064273492377853388946206999991628730667949869673680997538014010689352272900521876 274 3096128546984755706777892413999983257461335899739347361995076028021378704545801043860 275 6192257093969511413555784827999966514922671799478694723990152056042757409091602087828 276 12384514187939022827111569655999933029845343598957389447980304112085514818183204175764 277 24769028375878045654223139311999866059690687197914778895960608224171029636366408351636 278 49538056751756091308446278623999732119381374395829557791921216448342059272732816703380 279 99076113503512182616892557247999464238762748791659115583842432896684118545465633406868 280 198152227007024365233785114495998928477525497583318231167684865793368237090931266813844 281 396304454014048730467570228991997856955050995166636462335369731586736474181862533627796 282 792608908028097460935140457983995713910101990333272924670739463173472948363725067255700 283 1585217816056194921870280915967991427820203980666545849341478926346945896727450134511508 284 3170435632112389843740561831935982855640407961333091698682957852693891793454900269023124 285 6340871264224779687481123663871965711280815922666183397365915705387783586909800538046356 286 12681742528449559374962247327743931422561631845332366794731831410775567173819601076092820 287 25363485056899118749924494655487862845123263690664733589463662821551134347639202152185748 288 50726970113798237499848989310975725690246527381329467178927325643102268695278404304371604 289 101453940227596474999697978621951451380493054762658934357854651286204537390556808608743316 290 202907880455192949999395957243902902760986109525317868715709302572409074781113617217486740 291 405815760910385899998791914487805805521972219050635737431418605144818149562227234434973588 292 811631521820771799997583828975611611043944438101271474862837210289636299124454468869947284 293 1623263043641543599995167657951223222087888876202542949725674420579272598248908937739894676 294 3246526087283087199990335315902446444175777752405085899451348841158545196497817875479789460 295 6493052174566174399980670631804892888351555504810171798902697682317090392995635750959579028 296 12986104349132348799961341263609785776703111009620343597805395364634180785991271501919158164 297 25972208698264697599922682527219571553406222019240687195610790729268361571982543003838316436 298 51944417396529395199845365054439143106812444038481374391221581458536723143965086007676632980 299 103888834793058790399690730108878286213624888076962748782443162917073446287930172015353266068 300 207777669586117580799381460217756572427249776153925497564886325834146892575860344030706532244 301 415555339172235161598762920435513144854499552307850995129772651668293785151720688061413064596 302 831110678344470323197525840871026289708999104615701990259545303336587570303441376122826129300 303 1662221356688940646395051681742052579417998209231403980519090606673175140606882752245652258708 304 3324442713377881292790103363484105158835996418462807961038181213346350281213765504491304517524 305 6648885426755762585580206726968210317671992836925615922076362426692700562427531008982609035156 306 13297770853511525171160413453936420635343985673851231844152724853385401124855062017965218070420 307 26595541707023050342320826907872841270687971347702463688305449706770802249710124035930436140948 308 53191083414046100684641653815745682541375942695404927376610899413541604499420248071860872282004 309 106382166828092201369283307631491365082751885390809854753221798827083208998840496143721744564116 310 212764333656184402738566615262982730165503770781619709506443597654166417997680992287443489128340 311 425528667312368805477133230525965460331007541563239419012887195308332835995361984574886978256788 312 851057334624737610954266461051930920662015083126478838025774390616665671990723969149773956513684 313 1702114669249475221908532922103861841324030166252957676051548781233331343981447938299547913027476 314 3404229338498950443817065844207723682648060332505915352103097562466662687962895876599095826055060 315 6808458676997900887634131688415447365296120665011830704206195124933325375925791753198191652110228 316 13616917353995801775268263376830894730592241330023661408412390249866650751851583506396383304220564 317 27233834707991603550536526753661789461184482660047322816824780499733301503703167012792766608441236 318 54467669415983207101073053507323578922368965320094645633649560999466603007406334025585533216882580 319 108935338831966414202146107014647157844737930640189291267299121998933206014812668051171066433765268 320 217870677663932828404292214029294315689475861280378582534598243997866412029625336102342132867530644 321 435741355327865656808584428058588631378951722560757165069196487995732824059250672204684265735061396 322 871482710655731313617168856117177262757903445121514330138392975991465648118501344409368531470122900 323 1742965421311462627234337712234354525515806890243028660276785951982931296237002688818737062940245908 324 3485930842622925254468675424468709051031613780486057320553571903965862592474005377637474125880491924 325 6971861685245850508937350848937418102063227560972114641107143807931725184948010755274948251760983956 326 13943723370491701017874701697874836204126455121944229282214287615863450369896021510549896503521968020 327 27887446740983402035749403395749672408252910243888458564428575231726900739792043021099793007043936148 328 55774893481966804071498806791499344816505820487776917128857150463453801479584086042199586014087872404 329 111549786963933608142997613582998689633011640975553834257714300926907602959168172084399172028175744916 330 223099573927867216285995227165997379266023281951107668515428601853815205918336344168798344056351489940 331 446199147855734432571990454331994758532046563902215337030857203707630411836672688337596688112702979988 332 892398295711468865143980908663989517064093127804430674061714407415260823673345376675193376225405960084 333 1784796591422937730287961817327979034128186255608861348123428814830521647346690753350386752450811920276 334 3569593182845875460575923634655958068256372511217722696246857629661043294693381506700773504901623840660 335 7139186365691750921151847269311916136512745022435445392493715259322086589386763013401547009803247681428 336 14278372731383501842303694538623832273025490044870890784987430518644173178773526026803094019606495362964 337 28556745462767003684607389077247664546050980089741781569974861037288346357547052053606188039212990726036 338 57113490925534007369214778154495329092101960179483563139949722074576692715094104107212376078425981452180 339 114226981851068014738429556308990658184203920358967126279899444149153385430188208214424752156851962904468 340 228453963702136029476859112617981316368407840717934252559798888298306770860376416428849504313703925809044 341 456907927404272058953718225235962632736815681435868505119597776596613541720752832857699008627407851618196 342 913815854808544117907436450471925265473631362871737010239195553193227083441505665715398017254815703236500 343 1827631709617088235814872900943850530947262725743474020478391106386454166883011331430796034509631406473108 344 3655263419234176471629745801887701061894525451486948040956782212772908333766022662861592069019262812946324 345 7310526838468352943259491603775402123789050902973896081913564425545816667532045325723184138038525625892756 346 14621053676936705886518983207550804247578101805947792163827128851091633335064090651446368276077051251785620 347 29242107353873411773037966415101608495156203611895584327654257702183266670128181302892736552154102503571348 348 58484214707746823546075932830203216990312407223791168655308515404366533340256362605785473104308205007142804 349 116968429415493647092151865660406433980624814447582337310617030808733066680512725211570946208616410014285716 350 233936858830987294184303731320812867961249628895164674621234061617466133361025450423141892417232820028571540 351 467873717661974588368607462641625735922499257790329349242468123234932266722050900846283784834465640057143188 352 935747435323949176737214925283251471844998515580658698484936246469864533444101801692567569668931280114286484 353 1871494870647898353474429850566502943689997031161317396969872492939729066888203603385135139337862560228573076 354 3742989741295796706948859701133005887379994062322634793939744985879458133776407206770270278675725120457146260 355 7485979482591593413897719402266011774759988124645269587879489971758916267552814413540540557351450240914292628 356 14971958965183186827795438804532023549519976249290539175758979943517832535105628827081081114702900481828585364 357 29943917930366373655590877609064047099039952498581078351517959887035665070211257654162162229405800963657170836 358 59887835860732747311181755218128094198079904997162156703035919774071330140422515308324324458811601927314341780 359 119775671721465494622363510436256188396159809994324313406071839548142660280845030616648648917623203854628683668 360 239551343442930989244727020872512376792319619988648626812143679096285320561690061233297297835246407709257367444 361 479102686885861978489454041745024753584639239977297253624287358192570641123380122466594595670492815418514734996 362 958205373771723956978908083490049507169278479954594507248574716385141282246760244933189191340985630837029470100 363 1916410747543447913957816166980099014338556959909189014497149432770282564493520489866378382681971261674058940308 364 3832821495086895827915632333960198028677113919818378028994298865540565128987040979732756765363942523348117880724 365 7665642990173791655831264667920396057354227839636756057988597731081130257974081959465513530727885046696235761556 366 15331285980347583311662529335840792114708455679273512115977195462162260515948163918931027061455770093392471523220 367 30662571960695166623325058671681584229416911358547024231954390924324521031896327837862054122911540186784943046548 368 61325143921390333246650117343363168458833822717094048463908781848649042063792655675724108245823080373569886093204 369 122650287842780666493300234686726336917667645434188096927817563697298084127585311351448216491646160747139772186516 370 245300575685561332986600469373452673835335290868376193855635127394596168255170622702896432983292321494279544373140 371 490601151371122665973200938746905347670670581736752387711270254789192336510341245405792865966584642988559088746388 372 981202302742245331946401877493810695341341163473504775422540509578384673020682490811585731933169285977118177492884 373 1962404605484490663892803754987621390682682326947009550845081019156769346041364981623171463866338571954236354985876 374 3924809210968981327785607509975242781365364653894019101690162038313538692082729963246342927732677143908472709971860 375 7849618421937962655571215019950485562730729307788038203380324076627077384165459926492685855465354287816945419943828 376 15699236843875925311142430039900971125461458615576076406760648153254154768330919852985371710930708575633890839887764 377 31398473687751850622284860079801942250922917231152152813521296306508309536661839705970743421861417151267781679775636 378 62796947375503701244569720159603884501845834462304305627042592613016619073323679411941486843722834302535563359551380 379 125593894751007402489139440319207769003691668924608611254085185226033238146647358823882973687445668605071126719102868 380 251187789502014804978278880638415538007383337849217222508170370452066476293294717647765947374891337210142253438205844 381 502375579004029609956557761276831076014766675698434445016340740904132952586589435295531894749782674420284506876411796 382 1004751158008059219913115522553662152029533351396868890032681481808265905173178870591063789499565348840569013752823700 383 2009502316016118439826231045107324304059066702793737780065362963616531810346357741182127578999130697681138027505647508 384 4019004632032236879652462090214648608118133405587475560130725927233063620692715482364255157998261395362276055011295124 385 8038009264064473759304924180429297216236266811174951120261451854466127241385430964728510315996522790724552110022590356 386 16076018528128947518609848360858594432472533622349902240522903708932254482770861929457020631993045581449104220045180820 387 32152037056257895037219696721717188864945067244699804481045807417864508965541723858914041263986091162898208440090361748 388 64304074112515790074439393443434377729890134489399608962091614835729017931083447717828082527972182325796416880180723604 389 128608148225031580148878786886868755459780268978799217924183229671458035862166895435656165055944364651592833760361447316 390 257216296450063160297757573773737510919560537957598435848366459342916071724333790871312330111888729303185667520722894740 391 514432592900126320595515147547475021839121075915196871696732918685832143448667581742624660223777458606371335041445789588 392 1028865185800252641191030295094950043678242151830393743393465837371664286897335163485249320447554917212742670082891579284 393 2057730371600505282382060590189900087356484303660787486786931674743328573794670326970498640895109834425485340165783158676 394 4115460743201010564764121180379800174712968607321574973573863349486657147589340653940997281790219668850970680331566317460 395 8230921486402021129528242360759600349425937214643149947147726698973314295178681307881994563580439337701941360663132635028 396 16461842972804042259056484721519200698851874429286299894295453397946628590357362615763989127160878675403882721326265270164 397 32923685945608084518112969443038401397703748858572599788590906795893257180714725231527978254321757350807765442652530540436 398 65847371891216169036225938886076802795407497717145199577181813591786514361429450463055956508643514701615530885305061080980 399 131694743782432338072451877772153605590814995434290399154363627183573028722858900926111913017287029403231061770610122162068 400 263389487564864676144903755544307211181629990868580798308727254367146057445717801852223826034574058806462123541220244324244 401 526778975129729352289807511088614422363259981737161596617454508734292114891435603704447652069148117612924247082440488648596 402 1053557950259458704579615022177228844726519963474323193234909017468584229782871207408895304138296235225848494164880977297300 403 2107115900518917409159230044354457689453039926948646386469818034937168459565742414817790608276592470451696988329761954594708 404 4214231801037834818318460088708915378906079853897292772939636069874336919131484829635581216553184940903393976659523909189524 405 8428463602075669636636920177417830757812159707794585545879272139748673838262969659271162433106369881806787953319047818379156 406 16856927204151339273273840354835661515624319415589171091758544279497347676525939318542324866212739763613575906638095636758420 407 33713854408302678546547680709671323031248638831178342183517088558994695353051878637084649732425479527227151813276191273516948 408 67427708816605357093095361419342646062497277662356684367034177117989390706103757274169299464850959054454303626552382547034004 409 134855417633210714186190722838685292124994555324713368734068354235978781412207514548338598929701918108908607253104765094068116 410 269710835266421428372381445677370584249989110649426737468136708471957562824415029096677197859403836217817214506209530188136340 411 539421670532842856744762891354741168499978221298853474936273416943915125648830058193354395718807672435634429012419060376272788 412 1078843341065685713489525782709482336999956442597706949872546833887830251297660116386708791437615344871268858024838120752545684 413 2157686682131371426979051565418964673999912885195413899745093667775660502595320232773417582875230689742537716049676241505091476 414 4315373364262742853958103130837929347999825770390827799490187335551321005190640465546835165750461379485075432099352483010183060 415 8630746728525485707916206261675858695999651540781655598980374671102642010381280931093670331500922758970150864198704966020366228 416 17261493457050971415832412523351717391999303081563311197960749342205284020762561862187340663001845517940301728397409932040732564 417 34522986914101942831664825046703434783998606163126622395921498684410568041525123724374681326003691035880603456794819864081465236 418 69045973828203885663329650093406869567997212326253244791842997368821136083050247448749362652007382071761206913589639728162930580 419 138091947656407771326659300186813739135994424652506489583685994737642272166100494897498725304014764143522413827179279456325861268 420 276183895312815542653318600373627478271988849305012979167371989475284544332200989794997450608029528287044827654358558912651722644 421 552367790625631085306637200747254956543977698610025958334743978950569088664401979589994901216059056574089655308717117825303445396 422 1104735581251262170613274401494509913087955397220051916669487957901138177328803959179989802432118113148179310617434235650606890900 423 2209471162502524341226548802989019826175910794440103833338975915802276354657607918359979604864236226296358621234868471301213781908 424 4418942325005048682453097605978039652351821588880207666677951831604552709315215836719959209728472452592717242469736942602427563924 425 8837884650010097364906195211956079304703643177760415333355903663209105418630431673439918419456944905185434484939473885204855127956 426 17675769300020194729812390423912158609407286355520830666711807326418210837260863346879836838913889810370868969878947770409710256020 427 35351538600040389459624780847824317218814572711041661333423614652836421674521726693759673677827779620741737939757895540819420512148 428 70703077200080778919249561695648634437629145422083322666847229305672843349043453387519347355655559241483475879515791081638841024404 429 141406154400161557838499123391297268875258290844166645333694458611345686698086906775038694711311118482966951759031582163277682048916 430 282812308800323115676998246782594537750516581688333290667388917222691373396173813550077389422622236965933903518063164326555364097940 431 565624617600646231353996493565189075501033163376666581334777834445382746792347627100154778845244473931867807036126328653110728195988 432 1131249235201292462707992987130378151002066326753333162669555668890765493584695254200309557690488947863735614072252657306221456392084 433 2262498470402584925415985974260756302004132653506666325339111337781530987169390508400619115380977895727471228144505314612442912784276 434 4524996940805169850831971948521512604008265307013332650678222675563061974338781016801238230761955791454942456289010629224885825568660 435 9049993881610339701663943897043025208016530614026665301356445351126123948677562033602476461523911582909884912578021258449771651137428 436 18099987763220679403327887794086050416033061228053330602712890702252247897355124067204952923047823165819769825156042516899543302274964 437 36199975526441358806655775588172100832066122456106661205425781404504495794710248134409905846095646331639539650312085033799086604550036 438 72399951052882717613311551176344201664132244912213322410851562809008991589420496268819811692191292663279079300624170067598173209100180 439 144799902105765435226623102352688403328264489824426644821703125618017983178840992537639623384382585326558158601248340135196346418200468 440 289599804211530870453246204705376806656528979648853289643406251236035966357681985075279246768765170653116317202496680270392692836401044 441 579199608423061740906492409410753613313057959297706579286812502472071932715363970150558493537530341306232634404993360540785385672802196 442 1158399216846123481812984818821507226626115918595413158573625004944143865430727940301116987075060682612465268809986721081570771345604500 443 2316798433692246963625969637643014453252231837190826317147250009888287730861455880602233974150121365224930537619973442163141542691209108 444 4633596867384493927251939275286028906504463674381652634294500019776575461722911761204467948300242730449861075239946884326283085382418324 445 9267193734768987854503878550572057813008927348763305268589000039553150923445823522408935896600485460899722150479893768652566170764836756 446 18534387469537975709007757101144115626017854697526610537178000079106301846891647044817871793200970921799444300959787537305132341529673620 447 37068774939075951418015514202288231252035709395053221074356000158212603693783294089635743586401941843598888601919575074610264683059347348 448 74137549878151902836031028404576462504071418790106442148712000316425207387566588179271487172803883687197777203839150149220529366118694804 449 148275099756303805672062056809152925008142837580212884297424000632850414775133176358542974345607767374395554407678300298441058732237389716 450 296550199512607611344124113618305850016285675160425768594848001265700829550266352717085948691215534748791108815356600596882117464474779540 451 593100399025215222688248227236611700032571350320851537189696002531401659100532705434171897382431069497582217630713201193764234928949559188 452 1186200798050430445376496454473223400065142700641703074379392005062803318201065410868343794764862138995164435261426402387528469857899118484 453 2372401596100860890752992908946446800130285401283406148758784010125606636402130821736687589529724277990328870522852804775056939715798237076 454 4744803192201721781505985817892893600260570802566812297517568020251213272804261643473375179059448555980657741045705609550113879431596474260 455 9489606384403443563011971635785787200521141605133624595035136040502426545608523286946750358118897111961315482091411219100227758863192948628 456 18979212768806887126023943271571574401042283210267249190070272081004853091217046573893500716237794223922630964182822438200455517726385897364 457 37958425537613774252047886543143148802084566420534498380140544162009706182434093147787001432475588447845261928365644876400911035452771794836 458 75916851075227548504095773086286297604169132841068996760281088324019412364868186295574002864951176895690523856731289752801822070905543589780 459 151833702150455097008191546172572595208338265682137993520562176648038824729736372591148005729902353791381047713462579505603644141811087179668 460 303667404300910194016383092345145190416676531364275987041124353296077649459472745182296011459804707582762095426925159011207288283622174359444 461 607334808601820388032766184690290380833353062728551974082248706592155298918945490364592022919609415165524190853850318022414576567244348718996 462 1214669617203640776065532369380580761666706125457103948164497413184310597837890980729184045839218830331048381707700636044829153134488697438100 463 2429339234407281552131064738761161523333412250914207896328994826368621195675781961458368091678437660662096763415401272089658306268977394876308 464 4858678468814563104262129477522323046666824501828415792657989652737242391351563922916736183356875321324193526830802544179316612537954789752724 465 9717356937629126208524258955044646093333649003656831585315979305474484782703127845833472366713750642648387053661605088358633225075909579505556 466 19434713875258252417048517910089292186667298007313663170631958610948969565406255691666944733427501285296774107323210176717266450151819159011220 467 38869427750516504834097035820178584373334596014627326341263917221897939130812511383333889466855002570593548214646420353434532900303638318022548 468 77738855501033009668194071640357168746669192029254652682527834443795878261625022766667778933710005141187096429292840706869065800607276636045204 469 155477711002066019336388143280714337493338384058509305365055668887591756523250045533335557867420010282374192858585681413738131601214553272090516 470 310955422004132038672776286561428674986676768117018610730111337775183513046500091066671115734840020564748385717171362827476263202429106544181140 471 621910844008264077345552573122857349973353536234037221460222675550367026093000182133342231469680041129496771434342725654952526404858213088362388 472 1243821688016528154691105146245714699946707072468074442920445351100734052186000364266684462939360082258993542868685451309905052809716426176724884 473 2487643376033056309382210292491429399893414144936148885840890702201468104372000728533368925878720164517987085737370902619810105619432852353449876 474 4975286752066112618764420584982858799786828289872297771681781404402936208744001457066737851757440329035974171474741805239620211238865704706899860 475 9950573504132225237528841169965717599573656579744595543363562808805872417488002914133475703514880658071948342949483610479240422477731409413799828 476 19901147008264450475057682339931435199147313159489191086727125617611744834976005828266951407029761316143896685898967220958480844955462818827599764 477 39802294016528900950115364679862870398294626318978382173454251235223489669952011656533902814059522632287793371797934441916961689910925637655199636 478 79604588033057801900230729359725740796589252637956764346908502470446979339904023313067805628119045264575586743595868883833923379821851275310399380 479 159209176066115603800461458719451481593178505275913528693817004940893958679808046626135611256238090529151173487191737767667846759643702550620798868 480 318418352132231207600922917438902963186357010551827057387634009881787917359616093252271222512476181058302346974383475535335693519287405101241597844 481 636836704264462415201845834877805926372714021103654114775268019763575834719232186504542445024952362116604693948766951070671387038574810202483195796 482 1273673408528924830403691669755611852745428042207308229550536039527151669438464373009084890049904724233209387897533902141342774077149620404966391700 483 2547346817057849660807383339511223705490856084414616459101072079054303338876928746018169780099809448466418775795067804282685548154299240809932783508 484 5094693634115699321614766679022447410981712168829232918202144158108606677753857492036339560199618896932837551590135608565371096308598481619865567124 485 10189387268231398643229533358044894821963424337658465836404288316217213355507714984072679120399237793865675103180271217130742192617196963239731134356 486 20378774536462797286459066716089789643926848675316931672808576632434426711015429968145358240798475587731350206360542434261484385234393926479462268820 487 40757549072925594572918133432179579287853697350633863345617153264868853422030859936290716481596951175462700412721084868522968770468787852958924537748 488 81515098145851189145836266864359158575707394701267726691234306529737706844061719872581432963193902350925400825442169737045937540937575705917849075604 489 163030196291702378291672533728718317151414789402535453382468613059475413688123439745162865926387804701850801650884339474091875081875151411835698151316 490 326060392583404756583345067457436634302829578805070906764937226118950827376246879490325731852775609403701603301768678948183750163750302823671396302740 491 652120785166809513166690134914873268605659157610141813529874452237901654752493758980651463705551218807403206603537357896367500327500605647342792605588 492 1304241570333619026333380269829746537211318315220283627059748904475803309504987517961302927411102437614806413207074715792735000655001211294685585211284 493 2608483140667238052666760539659493074422636630440567254119497808951606619009975035922605854822204875229612826414149431585470001310002422589371170422676 494 5216966281334476105333521079318986148845273260881134508238995617903213238019950071845211709644409750459225652828298863170940002620004845178742340845460 495 10433932562668952210667042158637972297690546521762269016477991235806426476039900143690423419288819500918451305656597726341880005240009690357484681691028 496 20867865125337904421334084317275944595381093043524538032955982471612852952079800287380846838577639001836902611313195452683760010480019380714969363382164 497 41735730250675808842668168634551889190762186087049076065911964943225705904159600574761693677155278003673805222626390905367520020960038761429938726764436 498 83471460501351617685336337269103778381524372174098152131823929886451411808319201149523387354310556007347610445252781810735040041920077522859877453528980 499 166942921002703235370672674538207556763048744348196304263647859772902823616638402299046774708621112014695220890505563621470080083840155045719754907058068 500 333885842005406470741345349076415113526097488696392608527295719545805647233276804598093549417242224029390441781011127242940160167680310091439509814116244 501 667771684010812941482690698152830227052194977392785217054591439091611294466553609196187098834484448058780883562022254485880320335360620182879019628232596 502 1335543368021625882965381396305660454104389954785570434109182878183222588933107218392374197668968896117561767124044508971760640670721240365758039256465300 503 2671086736043251765930762792611320908208779909571140868218365756366445177866214436784748395337937792235123534248089017943521281341442480731516078512930708 504 5342173472086503531861525585222641816417559819142281736436731512732890355732428873569496790675875584470247068496178035887042562682884961463032157025861524 505 10684346944173007063723051170445283632835119638284563472873463025465780711464857747138993581351751168940494136992356071774085125365769922926064314051723156 506 21368693888346014127446102340890567265670239276569126945746926050931561422929715494277987162703502337880988273984712143548170250731539845852128628103446420 507 42737387776692028254892204681781134531340478553138253891493852101863122845859430988555974325407004675761976547969424287096340501463079691704257256206892948 508 85474775553384056509784409363562269062680957106276507782987704203726245691718861977111948650814009351523953095938848574192681002926159383408514512413786004 509 170949551106768113019568818727124538125361914212553015565975408407452491383437723954223897301628018703047906191877697148385362005852318766817029024827572116 510 341899102213536226039137637454249076250723828425106031131950816814904982766875447908447794603256037406095812383755394296770724011704637533634058049655144340 511 683798204427072452078275274908498152501447656850212062263901633629809965533750895816895589206512074812191624767510788593541448023409275067268116099310288788 512 1367596408854144904156550549816996305002895313700424124527803267259619931067501791633791178413024149624383249535021577187082896046818550134536232198620577684 513 2735192817708289808313101099633992610005790627400848249055606534519239862135003583267582356826048299248766499070043154374165792093637100269072464397241155476 514 5470385635416579616626202199267985220011581254801696498111213069038479724270007166535164713652096598497532998140086308748331584187274200538144928794482311060 515 10940771270833159233252404398535970440023162509603392996222426138076959448540014333070329427304193196995065996280172617496663168374548401076289857588964622228 516 21881542541666318466504808797071940880046325019206785992444852276153918897080028666140658854608386393990131992560345234993326336749096802152579715177929244564 517 43763085083332636933009617594143881760092650038413571984889704552307837794160057332281317709216772787980263985120690469986652673498193604305159430355858489236 518 87526170166665273866019235188287763520185300076827143969779409104615675588320114664562635418433545575960527970241380939973305346996387208610318860711716978580 519 175052340333330547732038470376575527040370600153654287939558818209231351176640229329125270836867091151921055940482761879946610693992774417220637721423433957268 520 350104680666661095464076940753151054080741200307308575879117636418462702353280458658250541673734182303842111880965523759893221387985548834441275442846867914644 521 700209361333322190928153881506302108161482400614617151758235272836925404706560917316501083347468364607684223761931047519786442775971097668882550885693735829396 522 1400418722666644381856307763012604216322964801229234303516470545673850809413121834633002166694936729215368447523862095039572885551942195337765101771387471658900 523 2800837445333288763712615526025208432645929602458468607032941091347701618826243669266004333389873458430736895047724190079145771103884390675530203542774943317908 524 5601674890666577527425231052050416865291859204916937214065882182695403237652487338532008666779746916861473790095448380158291542207768781351060407085549886635924 525 11203349781333155054850462104100833730583718409833874428131764365390806475304974677064017333559493833722947580190896760316583084415537562702120814171099773271956 526 22406699562666310109700924208201667461167436819667748856263528730781612950609949354128034667118987667445895160381793520633166168831075125404241628342199546544020 527 44813399125332620219401848416403334922334873639335497712527057461563225901219898708256069334237975334891790320763587041266332337662150250808483256684399093088148 528 89626798250665240438803696832806669844669747278670995425054114923126451802439797416512138668475950669783580641527174082532664675324300501616966513368798186176404 529 179253596501330480877607393665613339689339494557341990850108229846252903604879594833024277336951901339567161283054348165065329350648601003233933026737596372352916 530 358507193002660961755214787331226679378678989114683981700216459692505807209759189666048554673903802679134322566108696330130658701297202006467866053475192744705940 531 717014386005321923510429574662453358757357978229367963400432919385011614419518379332097109347807605358268645132217392660261317402594404012935732106950385489411988 532 1434028772010643847020859149324906717514715956458735926800865838770023228839036758664194218695615210716537290264434785320522634805188808025871464213900770978824084 533 2868057544021287694041718298649813435029431912917471853601731677540046457678073517328388437391230421433074580528869570641045269610377616051742928427801541957648276 534 5736115088042575388083436597299626870058863825834943707203463355080092915356147034656776874782460842866149161057739141282090539220755232103485856855603083915296660 535 11472230176085150776166873194599253740117727651669887414406926710160185830712294069313553749564921685732298322115478282564181078441510464206971713711206167830593428 536 22944460352170301552333746389198507480235455303339774828813853420320371661424588138627107499129843371464596644230956565128362156883020928413943427422412335661186964 537 45888920704340603104667492778397014960470910606679549657627706840640743322849176277254214998259686742929193288461913130256724313766041856827886854844824671322374036 538 91777841408681206209334985556794029920941821213359099315255413681281486645698352554508429996519373485858386576923826260513448627532083713655773709689649342644748180 539 183555682817362412418669971113588059841883642426718198630510827362562973291396705109016859993038746971716773153847652521026897255064167427311547419379298685289496468 540 367111365634724824837339942227176119683767284853436397261021654725125946582793410218033719986077493943433546307695305042053794510128334854623094838758597370578993044 541 734222731269449649674679884454352239367534569706872794522043309450251893165586820436067439972154987886867092615390610084107589020256669709246189677517194741157986196 542 1468445462538899299349359768908704478735069139413745589044086618900503786331173640872134879944309975773734185230781220168215178040513339418492379355034389482315972500 543 2936890925077798598698719537817408957470138278827491178088173237801007572662347281744269759888619951547468370461562440336430356081026678836984758710068778964631945108 544 5873781850155597197397439075634817914940276557654982356176346475602015145324694563488539519777239903094936740923124880672860712162053357673969517420137557929263890324 545 11747563700311194394794878151269635829880553115309964712352692951204030290649389126977079039554479806189873481846249761345721424324106715347939034840275115858527780756 546 23495127400622388789589756302539271659761106230619929424705385902408060581298778253954158079108959612379746963692499522691442848648213430695878069680550231717055561620 547 46990254801244777579179512605078543319522212461239858849410771804816121162597556507908316158217919224759493927384999045382885697296426861391756139361100463434111123348 548 93980509602489555158359025210157086639044424922479717698821543609632242325195113015816632316435838449518987854769998090765771394592853722783512278722200926868222246804 549 187961019204979110316718050420314173278088849844959435397643087219264484650390226031633264632871676899037975709539996181531542789185707445567024557444401853736444493716 550 375922038409958220633436100840628346556177699689918870795286174438528969300780452063266529265743353798075951419079992363063085578371414891134049114888803707472888987540 551 751844076819916441266872201681256693112355399379837741590572348877057938601560904126533058531486707596151902838159984726126171156742829782268098229777607414945777975188 552 1503688153639832882533744403362513386224710798759675483181144697754115877203121808253066117062973415192303805676319969452252342313485659564536196459555214829891555950484 553 3007376307279665765067488806725026772449421597519350966362289395508231754406243616506132234125946830384607611352639938904504684626971319129072392919110429659783111901076 554 6014752614559331530134977613450053544898843195038701932724578791016463508812487233012264468251893660769215222705279877809009369253942638258144785838220859319566223802260 555 12029505229118663060269955226900107089797686390077403865449157582032927017624974466024528936503787321538430445410559755618018738507885276516289571676441718639132447604628 556 24059010458237326120539910453800214179595372780154807730898315164065854035249948932049057873007574643076860890821119511236037477015770553032579143352883437278264895209364 557 48118020916474652241079820907600428359190745560309615461796630328131708070499897864098115746015149286153721781642239022472074954031541106065158286705766874556529790418836 558 96236041832949304482159641815200856718381491120619230923593260656263416140999795728196231492030298572307443563284478044944149908063082212130316573411533749113059580837780 559 192472083665898608964319283630401713436762982241238461847186521312526832281999591456392462984060597144614887126568956089888299816126164424260633146823067498226119161675668 560 384944167331797217928638567260803426873525964482476923694373042625053664563999182912784925968121194289229774253137912179776599632252328848521266293646134996452238323351444 561 769888334663594435857277134521606853747051928964953847388746085250107329127998365825569851936242388578459548506275824359553199264504657697042532587292269992904476646702996 562 1539776669327188871714554269043213707494103857929907694777492170500214658255996731651139703872484777156919097012551648719106398529009315394085065174584539985808953293406100 563 3079553338654377743429108538086427414988207715859815389554984341000429316511993463302279407744969554313838194025103297438212797058018630788170130349169079971617906586812308 564 6159106677308755486858217076172854829976415431719630779109968682000858633023986926604558815489939108627676388050206594876425594116037261576340260698338159943235813173624724 565 12318213354617510973716434152345709659952830863439261558219937364001717266047973853209117630979878217255352776100413189752851188232074523152680521396676319886471626347249556 566 24636426709235021947432868304691419319905661726878523116439874728003434532095947706418235261959756434510705552200826379505702376464149046305361042793352639772943252694499220 567 49272853418470043894865736609382838639811323453757046232879749456006869064191895412836470523919512869021411104401652759011404752928298092610722085586705279545886505388998548 568 98545706836940087789731473218765677279622646907514092465759498912013738128383790825672941047839025738042822208803305518022809505856596185221444171173410559091773010777997204 569 197091413673880175579462946437531354559245293815028184931518997824027476256767581651345882095678051476085644417606611036045619011713192370442888342346821118183546021555994516 570 394182827347760351158925892875062709118490587630056369863037995648054952513535163302691764191356102952171288835213222072091238023426384740885776684693642236367092043111989140 571 788365654695520702317851785750125418236981175260112739726075991296109905027070326605383528382712205904342577670426444144182476046852769481771553369387284472734184086223978388 572 1576731309391041404635703571500250836473962350520225479452151982592219810054140653210767056765424411808685155340852888288364952093705538963543106738774568945468368172447956884 573 3153462618782082809271407143000501672947924701040450958904303965184439620108281306421534113530848823617370310681705776576729904187411077927086213477549137890936736344895913876 574 6306925237564165618542814286001003345895849402080901917808607930368879240216562612843068227061697647234740621363411553153459808374822155854172426955098275781873472689791827860 575 12613850475128331237085628572002006691791698804161803835617215860737758480433125225686136454123395294469481242726823106306919616749644311708344853910196551563746945379583655828 576 25227700950256662474171257144004013383583397608323607671234431721475516960866250451372272908246790588938962485453646212613839233499288623416689707820393103127493890759167311764 577 50455401900513324948342514288008026767166795216647215342468863442951033921732500902744545816493581177877924970907292425227678466998577246833379415640786206254987781518334623636 578 100910803801026649896685028576016053534333590433294430684937726885902067843465001805489091632987162355755849941814584850455356933997154493666758831281572412509975563036669247380 579 201821607602053299793370057152032107068667180866588861369875453771804135686930003610978183265974324711511699883629169700910713867994308987333517662563144825019951126073338494868 580 403643215204106599586740114304064214137334361733177722739750907543608271373860007221956366531948649423023399767258339401821427735988617974667035325126289650039902252146676989844 581 807286430408213199173480228608128428274668723466355445479501815087216542747720014443912733063897298846046799534516678803642855471977235949334070650252579300079804504293353979796 582 1614572860816426398346960457216256856549337446932710890959003630174433085495440028887825466127794597692093599069033357607285710943954471898668141300505158600159609008586707959700 583 3229145721632852796693920914432513713098674893865421781918007260348866170990880057775650932255589195384187198138066715214571421887908943797336282601010317200319218017173415919508 584 6458291443265705593387841828865027426197349787730843563836014520697732341981760115551301864511178390768374396276133430429142843775817887594672565202020634400638436034346831839124 585 12916582886531411186775683657730054852394699575461687127672029041395464683963520231102603729022356781536748792552266860858285687551635775189345130404041268801276872068693663678356 586 25833165773062822373551367315460109704789399150923374255344058082790929367927040462205207458044713563073497585104533721716571375103271550378690260808082537602553744137387327356820 587 51666331546125644747102734630920219409578798301846748510688116165581858735854080924410414916089427126146995170209067443433142750206543100757380521616165075205107488274774654713748 588 103332663092251289494205469261840438819157596603693497021376232331163717471708161848820829832178854252293990340418134886866285500413086201514761043232330150410214976549549309427604 589 206665326184502578988410938523680877638315193207386994042752464662327434943416323697641659664357708504587980680836269773732571000826172403029522086464660300820429953099098618855316 590 413330652369005157976821877047361755276630386414773988085504929324654869886832647395283319328715417009175961361672539547465142001652344806059044172929320601640859906198197237710740 591 826661304738010315953643754094723510553260772829547976171009858649309739773665294790566638657430834018351922723345079094930284003304689612118088345858641203281719812396394475421588 592 1653322609476020631907287508189447021106521545659095952342019717298619479547330589581133277314861668036703845446690158189860568006609379224236176691717282406563439624792788950843284 593 3306645218952041263814575016378894042213043091318191904684039434597238959094661179162266554629723336073407690893380316379721136013218758448472353383434564813126879249585577901686676 594 6613290437904082527629150032757788084426086182636383809368078869194477918189322358324533109259446672146815381786760632759442272026437516896944706766869129626253758499171155803373460 595 13226580875808165055258300065515576168852172365272767618736157738388955836378644716649066218518893344293630763573521265518884544052875033793889413533738259252507516998342311606747028 596 26453161751616330110516600131031152337704344730545535237472315476777911672757289433298132437037786688587261527147042531037769088105750067587778827067476518505015033996684623213494164 597 52906323503232660221033200262062304675408689461091070474944630953555823345514578866596264874075573377174523054294085062075538176211500135175557654134953037010030067993369246426988436 598 105812647006465320442066400524124609350817378922182140949889261907111646691029157733192529748151146754349046108588170124151076352423000270351115308269906074020060135986738492853976980 599 211625294012930640884132801048249218701634757844364281899778523814223293382058315466385059496302293508698092217176340248302152704846000540702230616539812148040120271973476985707954068 600 423250588025861281768265602096498437403269515688728563799557047628446586764116630932770118992604587017396184434352680496604305409692001081404461233079624296080240543946953971415908244 601 846501176051722563536531204192996874806539031377457127599114095256893173528233261865540237985209174034792368868705360993208610819384002162808922466159248592160481087893907942831816596 602 1693002352103445127073062408385993749613078062754914255198228190513786347056466523731080475970418348069584737737410721986417221638768004325617844932318497184320962175787815885663633300 603 3386004704206890254146124816771987499226156125509828510396456381027572694112933047462160951940836696139169475474821443972834443277536008651235689864636994368641924351575631771327266708 604 6772009408413780508292249633543974998452312251019657020792912762055145388225866094924321903881673392278338950949642887945668886555072017302471379729273988737283848703151263542654533524 605 13544018816827561016584499267087949996904624502039314041585825524110290776451732189848643807763346784556677901899285775891337773110144034604942759458547977474567697406302527085309067156 606 27088037633655122033168998534175899993809249004078628083171651048220581552903464379697287615526693569113355803798571551782675546220288069209885518917095954949135394812605054170618134420 607 54176075267310244066337997068351799987618498008157256166343302096441163105806928759394575231053387138226711607597143103565351092440576138419771037834191909898270789625210108341236268948 608 108352150534620488132675994136703599975236996016314512332686604192882326211613857518789150462106774276453423215194286207130702184881152276839542075668383819796541579250420216682472538004 609 216704301069240976265351988273407199950473992032629024665373208385764652423227715037578300924213548552906846430388572414261404369762304553679084151336767639593083158500840433364945076116 610 433408602138481952530703976546814399900947984065258049330746416771529304846455430075156601848427097105813692860777144828522808739524609107358168302673535279186166317001680866729890152340 611 866817204276963905061407953093628799801895968130516098661492833543058609692910860150313203696854194211627385721554289657045617479049218214716336605347070558372332634003361733459780304788 612 1733634408553927810122815906187257599603791936261032197322985667086117219385821720300626407393708388423254771443108579314091234958098436429432673210694141116744665268006723466919560609684 613 3467268817107855620245631812374515199207583872522064394645971334172234438771643440601252814787416776846509542886217158628182469916196872858865346421388282233489330536013446933839121219476 614 6934537634215711240491263624749030398415167745044128789291942668344468877543286881202505629574833553693019085772434317256364939832393745717730692842776564466978661072026893867678242439060 615 13869075268431422480982527249498060796830335490088257578583885336688937755086573762405011259149667107386038171544868634512729879664787491435461385685553128933957322144053787735356484878228 616 27738150536862844961965054498996121593660670980176515157167770673377875510173147524810022518299334214772076343089737269025459759329574982870922771371106257867914644288107575470712969756564 617 55476301073725689923930108997992243187321341960353030314335541346755751020346295049620045036598668429544152686179474538050919518659149965741845542742212515735829288576215150941425939513236 618 110952602147451379847860217995984486374642683920706060628671082693511502040692590099240090073197336859088305372358949076101839037318299931483691085484425031471658577152430301882851879026580 619 221905204294902759695720435991968972749285367841412121257342165387023004081385180198480180146394673718176610744717898152203678074636599862967382170968850062943317154304860603765703758053268 620 443810408589805519391440871983937945498570735682824242514684330774046008162770360396960360292789347436353221489435796304407356149273199725934764341937700125886634308609721207531407516106644 621 887620817179611038782881743967875890997141471365648485029368661548092016325540720793920720585578694872706442978871592608814712298546399451869528683875400251773268617219442415062815032213396 622 1775241634359222077565763487935751781994282942731296970058737323096184032651081441587841441171157389745412885957743185217629424597092798903739057367750800503546537234438884830125630064426900 623 3550483268718444155131526975871503563988565885462593940117474646192368065302162883175682882342314779490825771915486370435258849194185597807478114735501601007093074468877769660251260128853908 624 7100966537436888310263053951743007127977131770925187880234949292384736130604325766351365764684629558981651543830972740870517698388371195614956229471003202014186148937755539320502520257707924 625 14201933074873776620526107903486014255954263541850375760469898584769472261208651532702731529369259117963303087661945481741035396776742391229912458942006404028372297875511078641005040515415956 626 28403866149747553241052215806972028511908527083700751520939797169538944522417303065405463058738518235926606175323890963482070793553484782459824917884012808056744595751022157282010081030832020 627 56807732299495106482104431613944057023817054167401503041879594339077889044834606130810926117477036471853212350647781926964141587106969564919649835768025616113489191502044314564020162061664148 628 113615464598990212964208863227888114047634108334803006083759188678155778089669212261621852234954072943706424701295563853928283174213939129839299671536051232226978383004088629128040324123328404 629 227230929197980425928417726455776228095268216669606012167518377356311556179338424523243704469908145887412849402591127707856566348427878259678599343072102464453956766008177258256080648246656916 630 454461858395960851856835452911552456190536433339212024335036754712623112358676849046487408939816291774825698805182255415713132696855756519357198686144204928907913532016354516512161296493313940 631 908923716791921703713670905823104912381072866678424048670073509425246224717353698092974817879632583549651397610364510831426265393711513038714397372288409857815827064032709033024322592986627988 632 1817847433583843407427341811646209824762145733356848097340147018850492449434707396185949635759265167099302795220729021662852530787423026077428794744576819715631654128065418066048645185973256084 633 3635694867167686814854683623292419649524291466713696194680294037700984898869414792371899271518530334198605590441458043325705061574846052154857589489153639431263308256130836132097290371946512276 634 7271389734335373629709367246584839299048582933427392389360588075401969797738829584743798543037060668397211180882916086651410123149692104309715178978307278862526616512261672264194580743893024660 635 14542779468670747259418734493169678598097165866854784778721176150803939595477659169487597086074121336794422361765832173302820246299384208619430357956614557725053233024523344528389161487786049428 636 29085558937341494518837468986339357196194331733709569557442352301607879190955318338975194172148242673588844723531664346605640492598768417238860715913229115450106466049046689056778322975572098964 637 58171117874682989037674937972678714392388663467419139114884704603215758381910636677950388344296485347177689447063328693211280985197536834477721431826458230900212932098093378113556645951144198036 638 116342235749365978075349875945357428784777326934838278229769409206431516763821273355900776688592970694355378894126657386422561970395073668955442863652916461800425864196186756227113291902288396180 639 232684471498731956150699751890714857569554653869676556459538818412863033527642546711801553377185941388710757788253314772845123940790147337910885727305832923600851728392373512454226583804576792468 640 465368942997463912301399503781429715139109307739353112919077636825726067055285093423603106754371882777421515576506629545690247881580294675821771454611665847201703456784747024908453167609153585044 641 930737885994927824602799007562859430278218615478706225838155273651452134110570186847206213508743765554843031153013259091380495763160589351643542909223331694403406913569494049816906335218307170196 642 1861475771989855649205598015125718860556437230957412451676310547302904268221140373694412427017487531109686062306026518182760991526321178703287085818446663388806813827138988099633812670436614340500 643 3722951543979711298411196030251437721112874461914824903352621094605808536442280747388824854034975062219372124612053036365521983052642357406574171636893326777613627654277976199267625340873228681108 644 7445903087959422596822392060502875442225748923829649806705242189211617072884561494777649708069950124438744249224106072731043966105284714813148343273786653555227255308555952398535250681746457362324 645 14891806175918845193644784121005750884451497847659299613410484378423234145769122989555299416139900248877488498448212145462087932210569429626296686547573307110454510617111904797070501363492914724756 646 29783612351837690387289568242011501768902995695318599226820968756846468291538245979110598832279800497754976996896424290924175864421138859252593373095146614220909021234223809594141002726985829449620 647 59567224703675380774579136484023003537805991390637198453641937513692936583076491958221197664559600995509953993792848581848351728842277718505186746190293228441818042468447619188282005453971658899348 648 119134449407350761549158272968046007075611982781274396907283875027385873166152983916442395329119201991019907987585697163696703457684555437010373492380586456883636084936895238376564010907943317798804 649 238268898814701523098316545936092014151223965562548793814567750054771746332305967832884790658238403982039815975171394327393406915369110874020746984761172913767272169873790476753128021815886635597716 650 476537797629403046196633091872184028302447931125097587629135500109543492664611935665769581316476807964079631950342788654786813830738221748041493969522345827534544339747580953506256043631773271195540 651 953075595258806092393266183744368056604895862250195175258271000219086985329223871331539162632953615928159263900685577309573627661476443496082987939044691655069088679495161907012512087263546542391188 652 1906151190517612184786532367488736113209791724500390350516542000438173970658447742663078325265907231856318527801371154619147255322952886992165975878089383310138177358990323814025024174527093084782484 653 3812302381035224369573064734977472226419583449000780701033084000876347941316895485326156650531814463712637055602742309238294510645905773984331951756178766620276354717980647628050048349054186169565076 654 7624604762070448739146129469954944452839166898001561402066168001752695882633790970652313301063628927425274111205484618476589021291811547968663903512357533240552709435961295256100096698108372339130260 655 15249209524140897478292258939909888905678333796003122804132336003505391765267581941304626602127257854850548222410969236953178042583623095937327807024715066481105418871922590512200193396216744678260628 656 30498419048281794956584517879819777811356667592006245608264672007010783530535163882609253204254515709701096444821938473906356085167246191874655614049430132962210837743845181024400386792433489356521364 657 60996838096563589913169035759639555622713335184012491216529344014021567061070327765218506408509031419402192889643876947812712170334492383749311228098860265924421675487690362048800773584866978713042836 658 121993676193127179826338071519279111245426670368024982433058688028043134122140655530437012817018062838804385779287753895625424340668984767498622456197720531848843350975380724097601547169733957426085780 659 243987352386254359652676143038558222490853340736049964866117376056086268244281311060874025634036125677608771558575507791250848681337969534997244912395441063697686701950761448195203094339467914852171668 660 487974704772508719305352286077116444981706681472099929732234752112172536488562622121748051268072251355217543117151015582501697362675939069994489824790882127395373403901522896390406188678935829704343444 661 975949409545017438610704572154232889963413362944199859464469504224345072977125244243496102536144502710435086234302031165003394725351878139988979649581764254790746807803045792780812377357871659408686996 662 1951898819090034877221409144308465779926826725888399718928939008448690145954250488486992205072289005420870172468604062330006789450703756279977959299163528509581493615606091585561624754715743318817374100 663 3903797638180069754442818288616931559853653451776799437857878016897380291908500976973984410144578010841740344937208124660013578901407512559955918598327057019162987231212183171123249509431486637634748308 664 7807595276360139508885636577233863119707306903553598875715756033794760583817001953947968820289156021683480689874416249320027157802815025119911837196654114038325974462424366342246499018862973275269496724 665 15615190552720279017771273154467726239414613807107197751431512067589521167634003907895937640578312043366961379748832498640054315605630050239823674393308228076651948924848732684492998037725946550538993556 666 31230381105440558035542546308935452478829227614214395502863024135179042335268007815791875281156624086733922759497664997280108631211260100479647348786616456153303897849697465368985996075451893101077987220 667 62460762210881116071085092617870904957658455228428791005726048270358084670536015631583750562313248173467845518995329994560217262422520200959294697573232912306607795699394930737971992150903786202155974548 668 124921524421762232142170185235741809915316910456857582011452096540716169341072031263167501124626496346935691037990659989120434524845040401918589395146465824613215591398789861475943984301807572404311949204 669 249843048843524464284340370471483619830633820913715164022904193081432338682144062526335002249252992693871382075981319978240869049690080803837178790292931649226431182797579722951887968603615144808623898516 670 499686097687048928568680740942967239661267641827430328045808386162864677364288125052670004498505985387742764151962639956481738099380161607674357580585863298452862365595159445903775937207230289617247797140 671 999372195374097857137361481885934479322535283654860656091616772325729354728576250105340008997011970775485528303925279912963476198760323215348715161171726596905724731190318891807551874414460579234495594388 672 1998744390748195714274722963771868958645070567309721312183233544651458709457152500210680017994023941550971056607850559825926952397520646430697430322343453193811449462380637783615103748828921158468991188884 673 3997488781496391428549445927543737917290141134619442624366467089302917418914305000421360035988047883101942113215701119651853904795041292861394860644686906387622898924761275567230207497657842316937982377876 674 7994977562992782857098891855087475834580282269238885248732934178605834837828610000842720071976095766203884226431402239303707809590082585722789721289373812775245797849522551134460414995315684633875964755860 675 15989955125985565714197783710174951669160564538477770497465868357211669675657220001685440143952191532407768452862804478607415619180165171445579442578747625550491595699045102268920829990631369267751929511828 676 31979910251971131428395567420349903338321129076955540994931736714423339351314440003370880287904383064815536905725608957214831238360330342891158885157495251100983191398090204537841659981262738535503859023764 677 63959820503942262856791134840699806676642258153911081989863473428846678702628880006741760575808766129631073811451217914429662476720660685782317770314990502201966382796180409075683319962525477071007718047636 678 127919641007884525713582269681399613353284516307822163979726946857693357405257760013483521151617532259262147622902435828859324953441321371564635540629981004403932765592360818151366639925050954142015436095380 679 255839282015769051427164539362799226706569032615644327959453893715386714810515520026967042303235064518524295245804871657718649906882642743129271081259962008807865531184721636302733279850101908284030872190868 680 511678564031538102854329078725598453413138065231288655918907787430773429621031040053934084606470129037048590491609743315437299813765285486258542162519924017615731062369443272605466559700203816568061744381844 681 1023357128063076205708658157451196906826276130462577311837815574861546859242062080107868169212940258074097180983219486630874599627530570972517084325039848035231462124738886545210933119400407633136123488763796 682 2046714256126152411417316314902393813652552260925154623675631149723093718484124160215736338425880516148194361966438973261749199255061141945034168650079696070462924249477773090421866238800815266272246977527700 683 4093428512252304822834632629804787627305104521850309247351262299446187436968248320431472676851761032296388723932877946523498398510122283890068337300159392140925848498955546180843732477601630532544493955055508 684 8186857024504609645669265259609575254610209043700618494702524598892374873936496640862945353703522064592777447865755893046996797020244567780136674600318784281851696997911092361687464955203261065088987910111124 685 16373714049009219291338530519219150509220418087401236989405049197784749747872993281725890707407044129185554895731511786093993594040489135560273349200637568563703393995822184723374929910406522130177975820222356 686 32747428098018438582677061038438301018440836174802473978810098395569499495745986563451781414814088258371109791463023572187987188080978271120546698401275137127406787991644369446749859820813044260355951640444820 687 65494856196036877165354122076876602036881672349604947957620196791138998991491973126903562829628176516742219582926047144375974376161956542241093396802550274254813575983288738893499719641626088520711903280889748 688 130989712392073754330708244153753204073763344699209895915240393582277997982983946253807125659256353033484439165852094288751948752323913084482186793605100548509627151966577477786999439283252177041423806561779604 689 261979424784147508661416488307506408147526689398419791830480787164555995965967892507614251318512706066968878331704188577503897504647826168964373587210201097019254303933154955573998878566504354082847613123559316 690 523958849568295017322832976615012816295053378796839583660961574329111991931935785015228502637025412133937756663408377155007795009295652337928747174420402194038508607866309911147997757133008708165695226247118740 691 1047917699136590034645665953230025632590106757593679167321923148658223983863871570030457005274050824267875513326816754310015590018591304675857494348840804388077017215732619822295995514266017416331390452494237588 692 2095835398273180069291331906460051265180213515187358334643846297316447967727743140060914010548101648535751026653633508620031180037182609351714988697681608776154034431465239644591991028532034832662780904988475284 693 4191670796546360138582663812920102530360427030374716669287692594632895935455486280121828021096203297071502053307267017240062360074365218703429977395363217552308068862930479289183982057064069665325561809976950676 694 8383341593092720277165327625840205060720854060749433338575385189265791870910972560243656042192406594143004106614534034480124720148730437406859954790726435104616137725860958578367964114128139330651123619953901460 695 16766683186185440554330655251680410121441708121498866677150770378531583741821945120487312084384813188286008213229068068960249440297460874813719909581452870209232275451721917156735928228256278661302247239907803028 696 33533366372370881108661310503360820242883416242997733354301540757063167483643890240974624168769626376572016426458136137920498880594921749627439819162905740418464550903443834313471856456512557322604494479815606164 697 67066732744741762217322621006721640485766832485995466708603081514126334967287780481949248337539252753144032852916272275840997761189843499254879638325811480836929101806887668626943712913025114645208988959631212436 698 134133465489483524434645242013443280971533664971990933417206163028252669934575560963898496675078505506288065705832544551681995522379686998509759276651622961673858203613775337253887425826050229290417977919262424980 699 268266930978967048869290484026886561943067329943981866834412326056505339869151121927796993350157011012576131411665089103363991044759373997019518553303245923347716407227550674507774851652100458580835955838524850068 700 536533861957934097738580968053773123886134659887963733668824652113010679738302243855593986700314022025152262823330178206727982089518747994039037106606491846695432814455101349015549703304200917161671911677049700244