0 1 1 2 2 4 3 8 4 14 5 26 6 50 7 96 8 184 9 352 10 678 11 1310 12 2534 13 4908 14 9520 15 18496 16 35980 17 70068 18 136596 19 266560 20 520672 21 1017920 22 1991686 23 3900022 24 7642470 25 14986604 26 29407560 27 57741232 28 113441092 29 222996908 30 438590236 31 863056256 32 1699136816 33 3346697088 34 6594677788 35 13000221420 36 25637714972 37 50579109560 38 99820262848 39 197067364352 40 389181683224 41 768821221864 42 1519244194152 43 3002986407680 44 5937414013824 45 11742333581056 46 23228428002118 47 45960953247398 48 90961531489798 49 180061966544588 50 356515062610808 51 706027851558576 52 1398461195089844 53 2770514354645692 54 5489701373865996 55 10879588281938368 56 21564970494881552 57 42751890918583744 58 84767496745580532 59 168100343208273348 60 333404005580816756 61 661353820843948456 62 1312066159026772704 63 2603361545495087488 64 5166165119741552552 65 10253104283387504088 66 20351390625409317016 67 40400136834851266176 68 80208443827242205888 69 159259152281941309568 70 316252796549955893916 71 628070920674456309180 72 1247458375867326322652 73 2477908631212606032248 74 4922493998128582549264 75 9779680485177586103008 76 19431334532510515633576 77 38611622772709441664952 78 76730840610938133469336 79 152495625107408044619264 80 303095457989046825506400 81 602469701378328271138304 82 1197633370892264385487736 83 2380919161902828095969944 84 4733656216898430823852920 85 9411943832989241036880112 86 18715083235586364231917312 87 37216311036311855442802688 88 74012202905641655358606896 89 147197737811473157330176464 90 292769686838310807083034576 91 582341365698562289993690112 92 1158390922865283446801198592 93 2304401004158010174768843776 94 4584435023796553508851652166 95 9120904582495777190155225862 96 18147375001094730762365738950 97 36108797667386111509301705484 98 71851373182924243734554953176 99 142981378862386381247268225328 100 284541620267186216671434886036 101 566283087598492106177070013532 102 1127048041504024982359361094764 103 2243220158708491267583356665152 104 4465001424484120691754495338448 105 8887736033758963708601010194240 106 17692131492786340980059069574148 107 35219912082520230303222186258132 108 70115674772958423196535391782788 109 139591946428228002143715696099400 110 277922473041800668099213789579424 111 553356095189695413405672258954624 112 1101800947191052342875753211504136 113 2193909382159401551342984814199672 114 4368687983911619868002194954370488 115 8699611835775254885616886374212992 116 17324668817397460118736431108134464 117 34502133141027087744623629039665024 118 68713586993067432274221833681425332 119 136853118114910949415303523463977812 120 272572425700025739371170241954807284 121 542905242034072862891251833102297000 122 1081386141283888864313674547294599408 123 2154031119550616925807200813490599072 124 4290790625752552210448262509430552696 125 8547451028717743758803394452589683112 126 17027451245977842648355661599048645064 127 33921588294795520439759519940727394048 128 67579661107571594699166653159092506784 129 134638396566114330831877347002530030336 130 268246917947835027622399398930915886600 131 534457581277465954205319854260294415976 132 1064888756116684984735541662548918611464 133 2121815174397339649189902783141292360976 134 4227883252627533617096352799497860991360 135 8424620905781459283551502472300438120448 136 16787635004403445009495404597818830618448 137 33453400244587472478830572977510517692592 138 66665700059887669392203612637575679939504 139 132854382706886451266478147171451748087296 140 264764912714951428886870745891481246110464 141 527662123935155979470474939977554852689408 142 1051628149756284812846867463105122233350428 143 2095941341595652596901203701842556985275484 144 4177404567783160199166303702548548459423644 145 8326151282421828438255744437498823635089848 146 16595573417976544169860743777572654188275120 147 33078841754716528328352914146045393982675936 148 65935340900653357997377916410241591944667592 149 131430455774301310499413430859490570457196440 150 261989229583763244487425466174015703518046392 151 522252345704196813311577487017854654464781184 152 1041086399326443380913819050215871556724418208 153 2075402977888377893816823796128329847550233472 154 4137397678722717368845992140410446912206126344 155 8248237305228997180462181669995919678903922728 156 16443867245231022820615291989213467004252324872 157 32783521077461977287414324818127659139206834576 158 65360586357306821685012959249361332401949229504 159 130312141353332195993446248248740746704483684096 160 259813859508560205888481498227194428614521363600 161 518021915036077954114507884882094035388833421936 162 1032861843887056924846746652780799164888058499056 163 2059418052715038310590452291880089988259721594112 164 4106339736085200435762956769315487328075378992512 165 8187913062493767929902094703073943843370045491456 166 16326739164844947607907506211320457989264631647096 167 32556182814811486828351591389572732496068702752440 168 64919505338629247070203494866284670405678174808056 169 129456700507140616915893230158721253967189919544688 170 258155501466248150579632806745467781723931273292832 171 514808449446774950225937463483831941450704315853760 172 1026637899158704200020601038096798773679351856073680 173 2047369260866425861744340528112442237876183391360240 174 4083026896184269624307277141559609260482508620199600 175 8142830549505551952481492210491997330936286502475776 176 16239608963587813003142912414759343749529711864390848 177 32387891248326659881689772503518755647302928920328192 178 64594662541872646781699882396643215106473305171629040 179 128830109268214376470224696586296478298873899339290672 180 256947751328018596067154223511216811127590760677995504 181 512482332787677149581216998947105425265366814535430112 182 1022161532649961699749404584687429717721616468300446720 183 2038762580806698864114301638995555962663925032227151872 184 4066494514822435216272548882948085937505217765751608416 185 8111105946268307132104304882708033613925826956574903200 186 16178797369264515201356390184228312828603154569914696608 187 32271459603572371839020288763100960226490425612122140672 188 64372018358088425358364742328344057634118109989212305408 189 128404937735423693112194053820143479272440838284029440000 190 256137012023714331936427290522718352006726656694124286534 191 510938826935400087300291120913229452647938139413612516294 192 1019228045785061658706752590392300268194681336860518815046 193 2033197910720615860846426119781136899487648313758102419852 194 4055960475813346819700700134107167281601749785271030801048 195 8091210221148979110641745060944559102120309838745768577072 196 16141314833999837074572249053662770589502960079437168060244 197 32201042163210021808190360484667033649994244215697043572124 198 64240141035465002379854976348061615727424742203047997321004 199 128158828067603077145003154911663118834500346006950245396544 200 255679552646230058710510948434494276083804892269780337515856 201 510092388178361660337801833879973588107028712751826488696384 202 1017670087634388133713282727372586765302918198620847554302116 203 2030347828451950257711839147284493047295204721433906811930996 204 4050784119522637659450783678102069112706573800822379558624292 205 8081889697618569630769957889337524240016362524998589914932872 206 16124707881047088056823795821722944209148817997703072429465120 207 32171836993063713201476877974115021735972921960765988130429312 208 64189631441789504002878174891468625430736684304009407259101640 209 128073381184418658122942664836019329750266059971671559723701176 210 255539353438383384076555607605519255452439405055353912545167608 211 509872495060971345002711319614224942043031075252012078676677504 212 1017349576189331454448699656246316348349313957545306487858354496 213 2029941945765857427652104159342932671490767277687405051251752320 214 4050435937515008685000650446528487499375625180390051252150841156 215 8082107344269638788455723803276303418475677893091721112594488292 216 16126945349110396315845242504777256088858692042360106476770431876 217 32179865496245153050346427430132901231629249600118708415546304200 218 64212695798889680649555304643529463481853284288169808009112993328 219 128133328518985872990522248634271747213384589230448784553186069280 220 255686500006381149060510728124323763321627753975711997994829401432 221 510220534657633817479707169672403352074265377388809696942958966088 222 1018151659750434682628807888239921769682678802822275680342962988264 223 2031755195641559152520855685743118152572827635453310591131633427712 224 4054474850884482988391130968553129338130276788148678265233927531040 225 8090998690378584611563258206993169052671760272636759559220192358656 226 16146332847897493770038600331197895059213444736395793360036276366696 227 32221806393633656487519859368325219874680482255551083964491531945288 228 64302823437282744818963359599826790574550261085606464960786985631080 229 128325906451027358832233397947316059825251352157235073928685800687056 230 256095968757731101773943414690114762591018412079601072154094887110784 231 511087444136965067537849851488241358167620405363756002349572766113792 232 1019980136709587919739436668600626962041136675860758316854772825478672 233 2035598936055495206880708425642456991579827277234602436775447755708912 234 4062530928765050771717613954324318317295901509458368371856751999120112 235 8107838251140291374196062794043753290975579025827810586374770957394432 236 16181447520177272607102811921979770495604625236897844232386888805859584 237 32294868946305666362267012453064008650258784027551325444940204256805376 238 64454540397168782770504302466330367980035820698484899840753415677670708 239 128640377357836333341852709683901195050587903720542538742015511318103924 240 256746695808474825872927704940664377004937661670777565677258050008232372 241 512431900466672223703846011843394773084749850618386518411903409153574888 242 1022753935425103470133069988708302489276488323989586846518358547327955216 243 2041314104270713773758839047033320562172094547045926536614639059390690464 244 4074292073665057047486576613995979024299749260361619088230106895214109208 245 8132013628085201331694180675987321529569385658188653215847062185589377800 246 16231087656279660718663446754095635384709041453721094069393568322773691496 247 32396694923459087768927958590167194434128736517967569983269248178748762240 248 64663218671566213138707897506653674055567424254553098769500520341656835552 249 129067658386005178816698321404169012361848274765842545176542145487649120384 250 257620854462401428272243805833413003170710445723323882697704633615292950040 251 514218914017515211434359820425463697937612676918626147291261591413866288248 252 1026404376353970204227681787646925924827854270843180372008318986109069624088 253 2048765886380389957593008609228464664718249073974362905975625268280453504176 254 4089493642287932822945054487327887631501050330966269025304435289805491781696 255 8163005297145223456049290017670001878287260347718312524145868940706629963008 256 16294233330155431180820891755989018407651034205857907787842061526943968676528 257 32525281930788122964522152282400873285998740536129611873036980268079402089040 258 64924926852682059925749749311800085251270621782740817989739743405016637153488 259 129600030485924551274538792723798260349905099990944736159295340040694629473024 260 258703288304566142498262153425458213945606824563818199064052787520146256045696 261 516418723912129499682116891824855027935220176351723459622717750259783281534720 262 1030873019357737991522109955370472558435779683437123279217966231805505166281480 263 2057839521819358463229588865457729144030079158322830962733259512692678204409032 264 4107910267940810185277158917146608169319446781942051449606263111467791992631432 265 8200370667836799968411145125191307432402052468391309576772024326076149956572560 266 16370015322477774752912961441010157701979358490472050310895578407229755596491488 267 32678922819733757073871141068703879995852615695247105335995004757687631570826304 268 65236311986683901247790611047064767293171616285448291492522647354155490235559984 269 130230908020048831440904398830761581052341205444674680830208685338834978917639952 270 259981061878855721909023127713187033362704529493849887880397146775707145705786192 271 519005921651063099089598734861560343062008289883118049786047144529750110792932352 272 1036109954235832202580414280787034444651568183086709959768199789876997810993905984 273 2068436968552599847660536868827825051136511345048778659810621714797919845247421440 274 4129349354429263680537944790191289610307375740981644107911936740758224821935649936 275 8243731388933614721470307704899722873536662970133598373357118788769022409372251216 276 16457690350027517051591703398934776768236865882414293924674770849300115220096205968 277 32856157347995723666222548052089064920004762361382290145505961496538940809960512800 278 65594505231682926637715483687629899281660704855302233085686434328641342784171513344 279 130954654623886568458737359802742314968679480443196472557795982829210886139020963840 280 261443101250248742628076190358325588848155523528990950771247488115502832927005999776 281 521958749433798383048154901300520826756477301196163507867782672645783889752626179424 282 1042072430822376243412743285972464379664057686117140076904959795403425223640555428192 283 2080474228359721275625320550071856278164983287102027517447062987426245102116593711104 284 4153645853281988679282310958703623895608301598034285236627423455135595179886786874368 285 8292763149390833426452263273053520067023852190017618538837986147748441871365279021056 286 16556621147234317344048727353707865652661830085724088430499044894169100493215558633244 287 33055733276290116322704856965979785127129553154395874297300883850664119499425614260636 288 65997045868732548894805223189380032072242863283851493656309338818547756088007281609756 289 131766434766232584827967956367785514712085737188699408161752132802119923519688352368952 290 263079904014088668936552617055259980728827590704443797276810890985384896914802638536432 291 525258533590811856006943528744121156545553978830051275991348773154446456153347854342880 292 1048723751970818285235927011198940819836780120527685892971603840610944428481887937357832 293 2093879183674120475022376136682937531328391479437096014396290178687304948003476062567000 294 4180658036507840854184729554473272393056375353593449620694999829731775614340824600533496 295 8347187416851237800037817340566580875442121553231769812777730846732766903462077196907648 296 16666260319145710512781948183964344091444460668440743069380078760514917718066174717536544 297 33276574806733286479043548807048772536038998415723412554624294445284592589651052656314496 298 66441819605687958642770479658273587347763649788808555194690358195828666006465422488268008 299 132662093137668252748573197990083699660528351277455894546295481314527225423378769036422664 300 264883303492094491693188275741749076995964791597927177183165248161868858491611938229295080 301 528889223536741537100300106480168510411766808773975866707362303252987062535752310579254352 302 1056032372044741587901641616490504590599300857517474359914568794525795967964729948640112192 303 2108589834688765914327818823338118274414418819929459153588013181594722166165055194591297280 304 4210264049025845709928879676482270720184316970194768966756509641577203275301807867002779600 305 8406764694998028254658321909380219465157144942411813010523116170892638119949602659929747248 306 16786137153453964394241684917109967329395070114004623119757747530475878123865224456029566384 307 33517756786643101290990130789670905990019699750756784277082468068345778609853580881041827584 308 66927008115353815692757943270771866238862711920939891322899858054581382208144964209115922048 309 133638055931674670038413948485126055284210613753861669103428570049139919038253421959012813568 310 266846275594830216823087931394778129873358708859138667473435704609746329717256920016649997448 311 532837013883135956988546321246338663966884079668010202987146666773030739104765521858223863496 312 1063971157505467481370302947980646872493298068049538519141753593653443396648135630914606063368 313 2124552852451523926680612280246151031818320417980848505935953100161648142729227098748899147664 314 4242359077132383014654159083068827573070173830737900386055363885129087056762779563699811386720 315 8471288982001022204599272775696062613097852051485416908010402573472964215909297232524796019264 316 16915846774496770797632901136577304186155535747028449591592006671936160564395458726064617694128 317 33778483479250159577465616825406236275865100132880520356471768349290387978831360420795205023120 318 67451047479941035162400614049164703637410411789606904020522221142670330655646015260031398917840 319 134691249496062530525710868460887983044597096915319985920738475860363491197886136004771656080896 320 268962779564855022739615809755681001201252785522189417111529826663870644981873637631533219333696 321 537090032640433572502918014872923325847458686627511693796674983569696541071287109059596859934208 322 1072516776426458366016754292664235036264956636058126461491599753603749520865068204534553974480464 323 2141722383490270550806696004929256436973026380818072804390275636188949858458176216907321071564304 324 4276853007728316909408409770744860963687483388430368302058187375546032975965474006516537926651472 325 8540583186558241424867961137764949799163450986517742839767977928665326629223520870675430531878560 326 17055041165908094349909197177310856843622999394119191565972975893612808458702830692249773555847936 327 34058070981165396213678614645605257115711610682664717725416976819939120155647952277107492009062400 328 68012593752869523964171800819617421288413098932820926651289062552768759141645250589048850554687776 329 135819032876305335764126199031215050622573956595716807038540373274649197944650268712742453599174368 330 271227625836618970674773709377739079066208409344263815233082906353082611391613591452021732840617184 331 541638082355232630047877025517695758383706023391243998717968689015900458148558357156185875124366336 332 1081649191351596040731724354294729241253585424194324970075434861336917546909371995070467269377222144 333 2160059056207580753941828905114345911281296929539103532720334972936073172660031508681667789987032064 334 4313668481511375160715121449159126228445877015922145960772453559174028875763465885121414313017417848 335 8614495313229524058806265429193801999162189119815959399208437944842891196481340645357374402501222648 336 17203421695564723280219427351733918886028769005314533501030594917215202152901429624437144051788304760 337 34355932573781399215261803703398519281959350229320195485077817280144076940272690506888355876467907568 338 68610494250848344607065531689041864188528124971124785170156439094904168608253184366802350069055860320 339 137019141551480261369451628806640562128992451973304343030445554550718833730460022577861970242770620864 340 273636365759723304634644892387727756162114901041959390065443957874317008272481828134682165451204459792 341 546472423957859385598654353075997972118172133694806057138405430530950152364268482241205521999030716336 342 1091351235594155104727721756208556360530909265999942781564287585199853236477019102313900149513551590384 343 2179529150299862950573752704688127360933743556792628705693035646474515211196412753178265202083419232000 344 4352739264703317702029574685473814448628913320811073926069515275476413800194810081990958064318474469184 345 8692895270199608396278134297653014685475371793273532358402729183442885303387313838210881080144824366848 346 17360732856865505508909657375974127867077017239801219973927396372923057505041583646160444819473749598864 347 34671566451751420751951919382937717451445985936007938895496543656165793153964584603643844161495071524560 348 69243763491782157669211023426661204853809897968793703599868281288946877963216078085027154188743762935952 349 138289640250734207158989129127687710902651284633083908840066384414515273000708895522145064419455592772640 350 276185199071724871644577273197383958641972681941234911008619755756643144815984093125164783565752663131008 351 551585595306902195958648040496056666666986352656369610691587979516564647292697865716286104664994150764032 352 1101608257366067550399309070001394882847105815172086832157475467429086522709459694397074283084607739528736 353 2200103898788723863089400460167836253960263261435911579580298129700755523546112433684729142902878336882656 354 4394008880058301989838143796951049511296688130457768480654645610438517733325161508504429980899461797241568 355 8775672184015399072631289716104006291432216130178539406389995615231214305982911489282409363075032231537152 356 17526757001362558035345942533092555299556680207106961046766340857647690341289368357165993308184970797280000 357 35004545390107425039585747199602184790186704695508200162479561226408819921428962891018648025936294677819904 358 69911562924019252667051505106262034751449993411272259965961223042245155555925183309869728081990369671565296 359 139628883184825693621851168621620357807934258535794927272351059751116189339190233998399727473581538493098608 360 278870895874174141084670401978633358659845759949855447855312542412446754348534036955047242126299386834047216 361 556971258102514528504197083891576198558277570954022636976976397668194150855862168164938380609674129843565792 362 1112407819400721454808173697377550531282798769020352057733870365616041254373331320674226961496183635974123584 363 2221758898612466870751940320949210977602457778828278812734554380390632308485696924656511290552037490208092032 364 4437429450256468445748052541074648695400088454526479324216895202990608092749446528782666973250984684820396448 365 8862732129854777451091343215609591633092760226021340804466591631172945723027663792139185370646567075343818720 366 17701309884427658315433201101281584562441825393912124620771572725164931921811405546064974005670842708492673888 367 35354508002268182732692430154847392987559176725302065354112522369628272447986269838763956374595555632193298432 368 70613183768722915474897245245963740914704863189099772746984022205475387086893449955187176329886326994906671488 369 141035480369916237940592365974812950799994092943831997696795957233478473196792255094233879967923993017149480960 370 281690730531612952440937213457933566863635166498298107717947906961011854045143263409131791399713229387333917664 371 562624068135124753618081168611421939612487725697508333523008376090294359272421461075932476001095931717214420064 372 1123739444250010619604165729333436109455057684351627805727493624394076436803651759952252104778764344719356976096 373 2244473610620593921015940256045946532926527009955990037836717030723962249294448270362309604254877389374479980480 374 4482960716305268775262901928401874863113740828288000135355713130444883478507611513792093102458273259018182782976 375 8953996204394938026813945913594489392272229569844338473797681243983030902761701958318186323090557034581525299200 376 17884236881637397637564628296070788235009275758495769559535525360261781689129592326236094097716639649756928739520 377 35721151311209101955401628796809158682254583839209338201090238572542098655937752471232133833305072947059201374016 378 71348032433348413061521119146161038764028375689307961297496878196540353111498602351018381952011217058907298551616 379 142508268985735020778915064314533860539949082964033156040109888022707107269074612061305295863700792427540357627904 380 284642425428703152360335592501150079017167826221267092769206964976872641574664313637564584920054862901490355986432 381 568539564839033787463819767216331800637662434571629454141811684368583865592423928510614994031399848315187593134080 382 1135594397387616106926465992552804442585396206330784521862242895533698017549304579361728992571111748798269755982406 383 2268230933611099089663458136112219229643634072973839582535779529645353515403955934808491578100776470740552886609222 384 4530569200959935317061211428458366792201584028860698305793467768687496776311099762373534117038276432131235897886790 385 9049398882728177801604178752540434039148220707048817850702443890472035021958736580171319984066743621027234525515404 386 18075409761548407676770524215879175140782149698294458439696268375877673611791785595523099038740634984869781663333400 387 36104224410542030452139358804918333590926194329620467671777619651908918917587980359334367507162092610384766490893872 388 72115618060251025059778622033771555224146060171149812241936617425088210416991110635444457669487500526357099748880084 389 144046288916677257440805252457335967427853362374149473930968791569393495141089930699139600321644720034360245645013020 390 287724102922560638232324387958893056929702255430463187662760901429279487679743241952001880258128640847470509865225388 391 574714076902886841660767273568764371619667430071365439314092672907291201379952833260591503298399535208151388848866880 392 1147965501774143909658591277734632886355128331320161806806199139374742640817227756810256912989195673243682943102081104 393 2293016840017288197733098237751422808910705002587198187813241218690266763387356546629034845363469219586230598648781888 394 4580227492952338837114198322097801783705558325587735013209534966861470775749793383403977893938362873437929995098149860 395 9148886612025660489284482031498186265218894095427222404882107361877637780908817788250227178001744518901459724677933236 396 18274723922450357842226208758413809508141892563686204221082797679693746642024743460247122232068271349674028525294104420 397 36503523034942150239675637722985309518433664083349319995882602669314361842160893314266366597983364192860185904297977608 398 72915541857605894819668958779802287343571041709469865428180740420886962375465694404715891650258133361729030143058022688 399 145648761786389135304176023557465857720811795634169563860844585937568831331989916028706318290088942448581173502047367552 400 290934244142963147195521825881358422908630870040736162209684324203331826810595545556454498804847465412490507402760068424 401 581144641303886666243531070373821877305323605660106883245177090260013039264965005130638157673636423176020739957376882744 402 1160846978737814181586726279383806094692753210333789409460065763249203506101575899072741565484950365282901570582272701304 403 2318820063185406349736325769678991629835082429372099300199533449201953525756969021829673000664073248003338251757245296512 404 4631913632366852117408905477126439029314663167747944126287680467745830262746703666332143027726281810504910337994413379392 405 9252416603515685117472813322239471813504520625794636986305706526629222469894288036137378141064168796905896701598873696640 406 18482096017963997857712053619580090476381476963197156822483924264727184760395147635782945841625285595008571035807047247588 407 36918884893038621460527923392690113096558468262280905025375780670286125528565296888717745403568788022050526429540553608580 408 73747487925469291121173757105515215646062164075253050072262851861330688958340561242346603285462643457826700891848989785892 409 147315072924364315689596630339377915891524149013340962232348978656576659288874056892061402599757008857778817631654989063688 410 294271653542577670011141171518515104142074175556795438281388828611192400024228870390364761917611479876952863549349633866416 411 587828933618994728735821310496763054539779812193322467852918901685944116155109994036663081602542631719597415956860850822176 412 1174234310972696918170056665596244207729838347827444013005303041659443787698518574103859497319274450698182509761308999233048 413 2345631828033382136439511988170615423981211003221139089397614566117411652189446159377586253193930134129166601279990946634120 414 4685610581107356405588735206572881102885319003308477949041245750607303594515035412846262369297828504648744736555993474589736 415 9359955791374024412405706844730319958418038331861747323371224129538479280967429753739920701741581397259495562235207057932544 416 18697461910063412096582553999645722836637057058943529882702033879742072506792800356960515345543989412595380535381234094905632 417 37350185642628129332918963075186934862217008727585595265496497873686600122665704322304038152932003065231418508178238174821632 418 74611215341970307524357989868732765915321857676715393715891282404144642655849412995368104601827794414178103979940805781997352 419 149044755804816597765281777304377977512343227240128745190267271077858424713531504546456833514867118111656492544360979237251592 420 297735428297813481962123858756621840571201329293734646027817701452137029219705821623693754305165462267914160501095232814368552 421 594765207853519547244142500902647486879618202207015501101431774768487056302639721517630820188193926682451956958895927181790544 422 1188124124211785203655502480806951759091484563126945079024478460883433137157398376502443936122902034422310513980272372883209856 423 2373445618354591464952222689077423481714799477871390543430322845819330150235281160830137914912563333311177341841421922410409984 424 4741305765274701087772008802016902500923633146577718209310113399507462572618678246443497905927977861649706800789575166220933520 425 9471479932734062005329785124740797368023029314738427598777251430589749811774932515647045583994520112791563571011365434250815088 426 18920774899049084976936726303083686047558829230601292294447938987549315148587833444253828234987098368546591914090257183236516720 427 37797335409434074687843320664117080573792953215612556588853153462927396514571564404493825344993189214181347348601085971182656000 428 75506551316314823475591459709086872029155371806150007276365376601047607923399121202902905707589526290604906935807603023164460288 429 150837478579464923917744448377187323411038982751066094869626078318284350172856759898615881083673414689721135880059149061783484928 430 301324931819728253810735833412762558482623715011052786928820353242135226035664800003146923684189753220529986199113821267041445572 431 601952244337497517088954266770958586951258182550116784124528924666586745455563093027649295028463940547287576778712795556294696708 432 1202514084737337054380797663469245315772685094713888763337758244004996606298232715783738428500157069713851039142183196848211652420 433 2402256975211858862482471412931297950699179455012263461588210483139478205900730120634763022709427943476136313543335626837596718856 434 4798990678580141847558146340175671818713161086838240132048289803646788618155210509047850230667110159526388976974944678764480234832 435 9586972827527001535901897547264568786926138507367993771031546166244303989579650244365437479191172418635354230716876993165407039776 436 19152004188789414333471832810360286890597655840688529164627848100263749992990208845486436629151807953962788295330888903729694195192 437 38260275767799241488288110481074707541975411270686397118914609478424545548271073639193342760888971054363380864329958862936410975656 438 76433385248801382398725466429472095134745671517956040994753561996483562871956346041615135074472637644192070036211126567690350272648 439 152693032391319862373611031935326005066072820652506409280591732678958189747556731760176447191302965874780601110851684650793700705920 440 305039770762236855182295232198094814443338925099036072024648338568546533941920672862227800870410665932651563500551887154541224698208 441 609389304489907064746869610418826775290636126798946286788019345699978109992253157060389194769052817460982406000654314608515190312576 442 1217402810378478840577798627972079856443185926543440049226876443907784863393672838666460790947389042371287445364514087798787748997240 443 2432063321819219870378797529017509137687720140432981551417489289676086065759891867739948687455616408963888325543854467117390097592920 444 4858660537780424340423678320802443144099145318107271553806454098902243564640766898275599705754243760905354544372129656634515178858872 445 9706425640496032948170127504655931530552435677918874317261432390226805809404660171025730697415591560168171234465173955638717219608432 446 19391133552646602346043234282695568458148287352516354689565845100167699105972303961554567362101113597880908140253257654950832519589696 447 38738977115567074459262539437796235923970869702992398199657380053542372897563076580517677173090631434394439495774710012688575651930368 448 77391663565141353274878712370083493829926662295110590934220746584236251590583429223894256290158050871438092957534005904331612627545968 449 154611321209494797319846689865833043722934048252448883610495143082156608413959859069742393194628878382621203489279297373043649596688784 450 308879775018301111215238401398283378406617058008069083492561404568503557338835423916347284452765245843978687199334499916541990049252880 451 617076091452857954182656371863723556277402099008997501020630763695969747749829052343556181344478399733727553724814040466255507739393792 452 1232789793040991482845212199773931879692953415680531969124577695620274516738363484785184974668246855749301799488956500796872512352607360 453 2462863811080741700113806662447707607871723508541529704055479074359332269488846386293184365428403754144226857226147107338996066609609472 454 4920313982628465833061894650066257133868647290417209164551827354044788887077638054909827573722833474028902309609629445783634048395497576 455 9829836310676147783639847141114244558573425740904528478009081313649404446712214665835888787548199787492903383366976647029510912019771688 456 19638160171264360802488016486870632067997555130929858224464176917188776601532958996888589400598258476583833065141986858308240264016833512 457 39233436386668163463097414400992952212485164636599718967578760548392276952337157486453727216382437193188847481257976088756988338545223248 458 78381385214388529868807882156476361121666737677794557866191186257904857445329685604341355674372918282725601965404033690133612164646232928 459 156592352968095580943810050169821190615004694107075170626275958524089573803958534905323478595758745626922744827399089125495371163830273856 460 312844980278898820526968220270004245230259167517488895666542168840810612373278881009341436002839660311311559844916076664075238567292353136 461 625012715762351235450737127700928781507497604356816334199485316171882875545805950928317429845537470059345451167302961083822229924444095440 462 1248675331135721127988432690067170433617515946057387612919270124942327043327774024056278066485261898931153701669986814505029204932304828176 463 2494659192584328854410330900506141697791260691204653013816311761000079077669820128161575102193348985007319463351668582751641580361134289920 464 4983952814062728394191998801130702723171968988751557825900212110176906800413122094216150317067855817363751256368683589767176897778015202368 465 9957209036034714357376780275990772606147220414086664325236194341977315317320772944100871195293919945295191172884132153934832978901021737984 466 19893093618094651855646463960121120808440381495392766926500360000948067465889584765052558925354613068267768075531640287580563207852230029392 467 39743675054119196395211257356730154754644905364388199242862192137043120061996347054809554119311896465079000304077312056910320836515328398608 468 79402597737756978184234787715525982045227507832783397646872347418631720503351809534936978377976020006072275860213559158206582181656385822800 469 158636231827394100392390323651633773076600086948273383999633564482181938792124476576748088593738596044951958056577445444882381926252882746528 470 316935612798320941666644104732907030026474897001317051702187413093090727022964011725648421644926978485395047855597399908350553572471989981696 471 633199665356675774629489796247745658490959842163601957384534734262997974724298503242168608802031082447717762440277684843335415563483283427328 472 1265060470535081189092657707069306838770436266443917380960029804823494307772318128441925614433436733062092707702624995448886207682461481658400 473 2527451696362943293221064111264044613156274634561840805045193013469476799909957813297261414905514662764975119215109063005678879466231373162464 474 5049581765364841127769263664817307453090980664673683530892560760347541578529237024933239755565339192767525786037316058285291675427583461542880 475 10088553822936845311532335062823571552744504904599687568814282959472074504763001620790099204334891166355208671407760362421261453206434783225856 476 20155954972392615373633746176250662861348628620417303589554603266895526347309489366562893644478379760955014384459733345571502898535386797261824 477 40269737383677765329370128851904930680973934812399457766072980478803582788740879079150913291226931923830811260362304788186891583153796123011072 478 80455393830350682886681047967747029212107053987348436617418410941178452841833627738383586081290087291101117161622208518852794639441363266174772 479 160743151404341207090075729284715712171433073529381554039720488449371423769471895137021839863579171105961872348489155471713776453960517459208116 480 321152076065797125327526924337905255527095823574524125277926123629715734083251861973115850577073326553560827896885474262166965553908514756595764 481 641637779333971360418744346340448629707721099673300383746224926348795615747001567810718788871459333537781877403600525293648980729025348355906920 482 1281946952903278667944630108093308402624044181112758728485905362531702134632809086209502718668827752725811715899064780283862916273670330197579088 483 2561244931158700538836148486075328007503067382888589820550203304614401911272470716936900090234887321066420284510516546924865648737434833312211872 484 5117208301842928460650375655201331268795141130874598016065516126733087897327146791789217370155034127548479509212363899645825355327431409294239576 485 10223886091719911452006603689669847061946603024819184784966816323695441924420175151997390184490946806531837366410322185024404677502150622183225032 486 20426776042580179519393429681292108200363033545683475142822746626306951502785616779787213406034377789821398606952097448624100944847503519915713704 487 40811688904603739074865919347526702490141900617986933954289739085280762557779008451287300787832236401971660795304521069637555255337965619342439808 488 81539908329978775430554796997142341150810516410283544613060492201908190692093120450185496087640853693694016227262938224275940157428391801777940064 489 162913388843258352959957573042150400488362802648800259620239771160778703331939321102128174156826215966784503772542741818930920292652226192847798656 490 325494939130008377058820330760256851699774748011337657626659720605324386059287236827541666877588173641927455755856561027237460756816647449927282040 491 650328224961633914592631723824905317415330350655389413390909712045580296072878782967360804578373579509022196439109141489725287903232317400126306776 492 1299337170424336414227180903774727579161922011172071502850525500749890407780786397852916927221394518971986884617163756121970627927646212215894746744 493 2596043795274653452206754941947321377665673180313833804886109986833593144127374657921888181952294770880680704634450180977568534937031444591884552816 494 5186842445282094074074294594086643274557419450052737316445645239372474620196326700659072830223659127323241207383703178329698530988536750884963665600 495 10363226331000799814932515217992572396505206649687388374298315097898540710963774932355975837897211670791482059466212950011629221844347988993982088448 496 20705598685501173625298875876470523354955422213736303126359550354614010928779185996509975285443257126405795555424292470027178594166981183433603025648 497 41369615069112796634345684980167260507121719403353913990185172188864227525458956288825852879127259518804769729904672441915210904658536194369192669712 498 82656315577285370500030454597404241370339505204468496661032677673794369745697619280541040166492435488023840819782059017100252696517229898376598523280 499 165147299617238497141045681742848682085608396699206929254425980204118360195074872229665863008692980155386086663656030987665636415267977250100332246272 500 329964926361608591445259531781052608249177258483835790222705379931942179472766205654592506943056771342799629256684655569489789414045038825533470040960