0 1 1 2 2 4 3 8 4 14 5 24 6 40 7 66 8 110 9 188 10 334 11 616 12 1172 13 2274 14 4458 15 8766 16 17220 17 33728 18 65854 19 128258 20 249442 21 484968 22 943446 23 1837620 24 3584900 25 7005162 26 13710046 27 26869130 28 52718224 29 103529290 30 203460640 31 400085312 32 787119046 33 1549247596 34 3050579480 35 6009249290 36 11842207022 37 23346302090 38 46044085712 39 90843831474 40 179298543104 41 354005905412 42 699179624682 43 1381349363610 44 2729902537734 45 5396504114916 46 10670708645994 47 21104920177236 48 41752148294688 49 82617888005906 50 163517941361046 51 323704714454918 52 640945947903860 53 1269343674550022 54 2514312763424608 55 4981253015233452 56 9870388025837014 57 19561556242256942 58 38774257683081426 59 76869133620422364 60 152414576820106510 61 302248943075465452 62 599466207042141904 63 1189115997933413538 64 2359073174695397206 65 4680739218768422092 66 9288414307333965174 67 18434066470638475128 68 36589086765972061596 69 72632555533520344122 70 144197909222437628114 71 286307745964523690598 72 568528707607631063876 73 1129056287828037238102 74 2242443251055458923304 75 4454190950846998939668 76 8848233618346997915694 77 17578573596537898239726 78 34926007949726331577210 79 69398732182011668713660 80 137908310858713346143166 81 274072042265978681267768 82 544720276241902783737348 83 1082719609614012330279606 84 2152242968943530239537342 85 4278569933264885753295410 86 8506232527802694733663900 87 16912445403832098512501470 88 33628337336825872220831548 89 66870339329367851983682408 90 132981166914406728462249658 91 264468889897103801451140894 92 526000631712067012315995094 93 1046223717161604743032461932 94 2081080589647872387638678670 95 4139793876442623905825773912 96 8235566453456758469551064140 97 16384479419457110528850067418 98 32598357814997994565188922874 99 64860786148632983899891342558 100 129059989735111657256593872164 101 256816848657699687646912632690 102 511066503581078951057291728820 103 1017074823276669468667910812336 104 2024181953985216974913800913966 105 4028718662626417808600683761218 106 8018713177662755242260132205442 107 15961083801364421743728082015028 108 31771641864610028474458753764434 109 63246450172682008925553723514784 110 125907473959221670398437406388140 111 250660198891586582664350352915386 112 499042375813733710927171519994618 113 993590243120377513720731996905542 114 1978311795071708647165494746822588 115 3939121539332782174384665754609890 116 7843699326127512812672572844109212 117 15619211844600623740221428807991984 118 31103812673040745585919601426035086 119 61941853239612637808981385013611634 120 123358916034332311568911623461595938 121 245681475133090510091816857196652036 122 489316133667399746009219561631277618 123 974589359237277718915311387104564432 124 1941192274899664190131637828686402956 125 3866606370867613073231502358470521530 126 7702037953973133435837472971355907946 127 15342474218996211539377381772194878878 128 30563211172737039967023234969925605924 129 60885822352805951846593926006033947904 130 121296081573439594635621005849377668462 131 241652092228841313693580258326765091042 132 481445728343345442282897952490636638098 133 959217088651628072724231115676553610872 134 1911168918958619520873035583110412164902 135 3807971140067632630032338774148910002948 136 7587530412632442448670391371643282140196 137 15118868244258921052631622567826090183810 138 30126590441932754620253019363109941093366 139 60033321820646448895559599119580616254722 140 119631703464267024277579705917461584775152 141 238402910686718424588673651764347177726754 142 475103262125042862203860926781087766116800 143 946837618865703337838475166066901576274496 144 1887008578659522941102397404588233392833934 145 3760823655865300645748581434988168308130898 146 7495535089605818729919797385593936988006586 147 14939385825460054429754011837490500626140636 148 29776464636110469040296537845157092821677898 149 59350402531282855086865675889381315385838056 150 118299855670968492071368965364160646052719276 151 235805883074794629916313658990231452211516898 152 470039981739275033592624931674298833588073162 153 936967613548907016919187847763828836019467590 154 1867771938487977509241408652368564452958226644 155 3723338116131412498934534187943629361381175338 156 7422502422217455858050272772088024971413599620 157 14797124982411799188692489494129894684152448448 158 29499410770254817845311206921702657162493352406 159 58810954904879878201754985355314729175166373746 160 117249742732338729966507443049837994648933562770 161 233762171593180631955196819812622457875382137328 162 466063536703659690421454240856709368744762907942 163 929232673880354198156655245586272149823309180452 164 1852730135951486862926828915483540252110757157908 165 3694095379551199730697009960659975522842330569606 166 7365668820593080140392164398092806274245481630402 167 14686703160268665216379226047711043677803244740494 168 29284943823721157892066712268288095990851292034392 169 58394551445968167828004671169871238524905909066990 170 116441560802866294350658001193352912876244303611952 171 232194205471604509001689092056557654980961059738488 172 463022733406192206327060196527131389087306724187050 173 923338065908208049314107016189049267943371942810602 174 1841308542216321415733408698089473515985295414060594 175 3671974965542073156282968302631231075472350341376168 176 7322849140564857903952424684129750229681976045829982 177 14603858354793057729935731105500807728847274919407284 178 29124749894995563499528282951331129159556912584721628 179 58084972100390745313818533247256534667770594174600798 180 115843661219165868950188802334028687941095039058803626 181 231040223850522429035110187321913422541036098043880446 182 460797033446446992958773196391776633077541789156295648 183 919048506435856011374636146093970155720655806609275574 184 1833047843931575620373582126467330542003607402309956952 185 3656080108005952172109327823876522566991723356295880072 186 7292292324073893128545067673484957846913799068043131698 187 14545170988325529240054126554257329155191797786428311578 188 29012150248083971937857383911822382256679145463477780434 189 57869171231079846591081775879218445057798834747734365760 190 115430558968259084046266861076142854345949568608216109222 191 230250435560335021546787190901230054489034315970204484884 192 459289147080611743571050005752514651397397787303274551700 193 916173875192183916130537186593172828842962972729729567754 194 1827576475237384829558369340833399582663159700465027342254 195 3645684552864258639722621838087093546216514475507985587722 196 7272578705170658872020999114574278957939235415677091800416 197 14507865645712803788096082642172287245651365581407360052410 198 28941718463454122010526749396711023685040781682535117301328 199 57736538192018359770060008317164090675672944087928598444240 200 115181504305148296653149432834081893098944730985322585072262 201 229784259332375937812265984197504675888622714213880071986142 202 458419700020769988284553142441680408199243225194381312075198 203 914558906706038648807191240962456095789008539578262118587416 204 1824590690382050156997639587338911838025376835523226894964122 205 3640194028083780005555907169309169830240810475238508592294508 206 7262545498368290834619990510198688354217131251474167337710228 207 14489666953821813494058041337889214511535529928555880693962330 208 28909001631774227515220547972861308106974416864278193213982798 209 57678357875098225239699316413543480287718841138990058754754754 210 115079438805711483865112236196565293899508630801877809217909944 211 229608303219122782532022902583415233964814267702946433657325770 212 458123321915848025525486534500318700086064930611120082874995848 213 914075616990959469905225407351803282489650548444928990253401472 214 1823839898218379905493245636284502186248862448807086649061708790 215 3639117839806408935612570585521064458325840378891021847985317742 216 7261231777843490268454662705306503730957519008797230822159762830 217 14488692984692713280113597677971593504643118182840126663816673128 218 28910313802017565187241160908403260944831450304159226114162451930 219 57687410414673262001005815233986154340858685202362021635485499532 220 115110219480464971327264426206587857896625994663176655877710915172 221 229694860480450072292447681772174863399587294273068811806088425898 222 458345730080738630470556345209164436546025692777483390413589044638 223 914617648463093139538548234839529645030427881609911200033724064122 224 1825115694564044528887735848584678298477652116059010941098791769488 225 3642047598308507022586155166231482277644399333987767296417605879402 226 7267837206083820511713113355823582066551800472333124075963744229984 227 14503375178372866285389674018623163320988132378111681782971193999920 228 28942580589220397415673095805542569283659367671041941743809524516870 229 57757669602375162103058565855507127750910331974780638162087379440566 230 115262033378098423772877989761305936317966746943296508755328200529350 231 230020773137076230615174624114534493703215222406285037453888340678144 232 459041522984910095270891271558536667260283167110723633405638491154730 233 916095985235567209142921831160941065389257231629570206475418328167284 234 1828243540868758690134122786115852827698723662616330191784706734630996 235 3648641055025277921430371138387055281926091984310266253564122473844970 236 7281690635618257908102800093590014638956960827097190072457970273158710 237 14532397340712662348208011268531616203025071536603171417366257296003202 238 29003220641222926758210211724696466379828946486486970101988041970199064 239 57884072536552525099532078557264781480086033110593023281756096589809314 240 115524949880262881456159435877266301061264703234811438319400414333008352 241 230566561711936675096642083532008575969957891979003200807087495628550840 242 460172488420052855487753766766119014823341380075025335748274602824538230 243 918435663703900360135131347353890624867809280367193287901574636170041046 244 1833076367871823015517988488050985230427552466479155272083730271312538142 245 3658609663245727811018320101981801375883843526429250874129221863126848840 246 7302225914811790333361794143158384660642361526267654092547726264919018994 247 14574648580651387673681146678857290065121920405619239683197223395386497236 248 29090054081476572926681409219239712095858195928753003623482098827644404300 249 58062341483932439783660969992350565333187401992966293887329607130617975098 250 115890574067457277442212864778753794640125371294365283059131794377606162854 251 231315750649766116569337847377322639061863351197547461784359185822776900314 252 461706290562011429360388199952504679211230968824519733197864960786070175520 253 921573216890005031539163940309613959481733211227632566785746701438301252666 254 1839489600433986980813226915989621578395164906646874836144773230319541011552 255 3671708891768064437825420829817693864791659528120739332805027072889012683968 256 7328963027138201583272783522467436477571815835757566113990738230156874893062 257 14629186581741695757421094264081806024772375177255318127760053150141927285996 258 29201230978271994072419582397548280781214877170434383608478511613960959854520 259 58288844554939377651023665703776829543313193894894617295997922929557299139274 260 116351775320217714820250610084192884612025854896313220045625855889183112409870 261 232254339589274483997547952937479311857471743733069742497728881365311351354410 262 463615439821074586716371113450339503864561613104895506535931180068833734397424 263 925454667143073340299188849207357304295958576893933418705645850004228413994706 264 1847377245824016932113620144545544956297684856549394628026903431712080863094592 265 3687730601217479035814851796437493829848087047992745110388867758640230042559508 266 7361493231653112893752115507861328233323877373383233298811311452560786832920634 267 14695208636233847507032304906157522268611487544497476413820867084674537786746922 268 29335174875587673579288256262030934533401267737286919937439400903780563241633670 269 58560485606406958428482574113041672996777370213662452200073380039903641126782196 270 116902472643365271407165544170132792124046775513029505232924325308394983538202218 271 233370384733456066853545645416200089408413695408923046686317375603920363064059220 272 465876476414936411271548306989307520197156642256136381079263371670802905872435152 273 930033933766920819572076953269640393079456010979282667098513088188707619518046090 274 1856648787645490973062972441288539904737099903917239837661144765136115267316375070 275 3706496984808651861065542960623026186695827991773548031785880601251940751446820734 276 7399467241748175844730382445560107783819300295224951701305576500163232817941888180 277 14772028580409080864475459216423803157861897217028051431172483664726358007916079278 278 29490537787189313586359180331064267757564009060632111812840404791856312689779047120 279 58874616414232516782653158307139879383278438845400095237787783984587362077959942044 280 117537463259315966557669331346449875629988470921104231979811795753996274283117219902 281 234653664297933565820031106353329674853657556466899951481203567668520386852127627862 282 468469317334840822623267503765280335172474724105345220643955653841949478264545993898 283 935271558211322451014974754241998410363330688691003454942510001070063053860028880780 284 1867226697032128355956329420145214885994772116623548364958303867143954866523886084310 285 3727855709055709209521867005164380456602965503878940877792130878665494132445644966588 286 7442585736800080545617903860142962376470453777469380199955347791999249924407192884592 287 14859058265908048268769751964202323564323158424406951562024923952249786463362747328698 288 29666164011247886292189179608510120652521233298763349166470043021069389215415806244574 289 59228965999796746903873325078419745293302722211315738235338967407374246969218983207218 290 118252284564631949993877242823199818266700158525267207246720565092773720414550265537600 291 236095408855628910776767640562860542964103650811473027717309174993342516511114214818866 292 471376729556893753409385585735283502432667651601732655967239429394836654389891732657504 293 941133674876629933245679786307526696536253854047448882995820901647861984412948305609112 294 1879044421736525922659759193919815280870527011922293958812089966740081888820144606981190 295 3751675984415943450034040209120088089068311605342700139422794297423703666020816839370822 296 7490591683552362984425434536744728475269388451243052275669338558407594336781239040898622 297 14955792553291979348186502396944471259642939070246267869218945963483176870782269723175856 298 29861060800826111724752733996446319807278539733037636273378907709224167397422710937374586 299 59621583302269877629220871705459960169659666933268804039791112342556444490533518056107612 300 119043102068574211022985083873357744091412331945375632341121602754713464795889841826865740 301 237688082268291384920897245758026998895769321277579325988233700141535555761865853599241474 302 474583901754778614531411636118016870049109007993794782657503051413037445277398416288856934 303 947591173735109830403852017094184910863979877881371974010012659761488954414067854985908666 304 1892044748786787227775391344316362330212602387277035665897562643382048691450495379129896408 305 3777845363531320440331755722186142540094336532735907193742930941369462850098365604302365530 306 7543264074764159905603175254952785970739706207731001131424004795387907972965768698636723760 307 15061797066500357808471170584042225747641923158359544551960233808219326679412527440184862136 308 30074374413178600087316295525918186009226914262557493905347301849969851149535514106219216990 309 60050790330898880904033675381364353877148702596143803312330772871883855905890039173650377118 310 119906617752412759523915297512115661043888489412836646679779109077844832802552562751750881574 311 239425202412271936480109313419955304514232718847538158700937737077713879581634445514993110856 312 478078093566709755946495581299738223152296977177285984680698045734308087375423744845567988682 313 954619014108960833585946593927607738405551234308316750307817801657641967569045467225240163444 314 1906178461778902417484696631273804906247158344387180250517331067717035028220328219378226932748 315 3806267113823892864027731192648195666519976916433795738480678783348945305597746127075174487426 316 7600412787579120086492639186735388888362120226522881119030414048588695845835639165845244751182 317 15176698130415196126499106029618030663752581505634131521392554580759002923763136521697701769314 318 30305370415777714156022942599197153452351153106606978958878702021853938174399658481967909516128 319 60515143617931749260298308243067063832911272429360613852520302327757392343382022084364171926866 320 120839994616318456881744612691079834964662230887511635152871752630427040025281014283602710506672 321 241301193475204977631961493989177600339472272119946367794871971552778874246719673159993719360644 322 481848346440511861147284602871487565351763907817496007481845660040425449577007899368579747712538 323 962195658564076574005168959056485807808579255892747616340056522565389371213071160231492957090746 324 1921403232487992150778973864562078309479198619479811788983937848979500170839639205502232705638742 325 3836858047230106398183304358633467856666190889167740198098160130035861224606345755046397592868244 326 7661874333807264307379748542957399827894573404271148162154487540054882544718491509509806022289338 327 15300174448748541354319010921733685176994309232075587754769161918097020263878419863727551092769796 328 30553417388359856422693338656586472927326093412894732442806920548222369935258988537734947707633472 329 61013402298944704014609341055511245574534255186536368397733538047173450889152660018729964497097534 330 121840794160733961976147859949931003874928833165972578461586423714287728439982166635000419115487178 331 243311263498353250710336994080835099299550407651651073135904020057829513481417773262462659626591786 332 485885243757107934557185119171688535266133273001991096258199941061088829987576028728993623737925132 333 970302603000117416383216952428069689558824279214668869649539393137283088158298923771663936321737074 334 1937682700277902579963666515038819003346291633137183450597794751302113863700481702309534554255838728 335 3869546716589221410797266440264660272381079544905226521597655838358483557211699283969242810150994716 336 7727508326107188965622803214967036406039231479820145729086511900468733375956816265064017809807773642 337 15431950179841202052012927743267593193433862441331006998763142107588153823954980113873177785668585434 338 30817973354813198706065450688122073885399788253412500539747393213675427232462878785765086575609164718 339 61544501524380335139243357928546829902632786853926155413462883792473955899686066288723323575109091076 340 122906924279997939215828652370231065288871479259450200285127091150391609740485773959466425224201288362 341 245451302256276267700924073697973839127610886622260273609039455386139595560995656253059770472575711244 342 490180710679829821502484084907068200328579346548659291085948664019481826940213531230673733168525624008 343 978923984344175444532619268657544483920661220755301582652874023268655639796064913047552919580618011166 344 1954985703118202217656054377408127269750362330980501087448082255451863423384740254481333508046592138482 345 3904271908234040334977871399986450754100777406201390539200942359288074222392448575805278825731066954394 346 7797194522911245354611158670456654948970285110696400731167827610441310367081672917944135144280431349788 347 15571789143329996837350213257922775623001290445324200879180081996475126568582057269149530753204884947946 348 31098574424938839447762323603777720754300686391390192073933885220752060567554241106541967699208021913872 349 62107530189769521761072082887169774888103441635023674984998051972954540753184309974849320162798277214804 350 124036595596387248138772494188955480244761082154495241805067371598759142811778214712133609956194063559658 351 247717795633494709774393689777927296039533283116792386051000759017210051350032056948205390423157874784666 352 494727846249589343738818835870501598882190837682850909707545433866412604967287803619497124286857382847622 353 988046251277891711279002108602312546069990293126867156957516189782578461435976428019664514956857107660964 354 1973285631825393673930094020004880759861125265872006433256418645217863428858604623325083622837788637313178 355 3940981375488236381980656140316018303026421527440754609742844371401429497061573548056269599042055595880116 356 7870830344359331209359377189289128417136685069070601103377762481447541119434939725238582976115688710205392 357 15719489947765602983552135001420973326816267390166047877778146021997175683855984081750674617702012360813094 358 31394825237034827585731613792854704918974967048605718557289965396221639812240058016102522692558955904722738 359 62701712187493702603526267460970618040954840126836335877305459385811712190139753647698082035170181461324066 360 125228284681018111400659444212557491699928512010593289851600652752763802639642302825286858786583972289119772 361 250107753470187290170718517378709551052450192612353344403581977110071963055035617945789327481521615048882394 362 499520781823832345515225752487671188169766105509179845134255264018057286224040606782147406493711729813507288 363 997657886492925182293779624460861159238697923190896932029331227307930919644674575109661543531915776665862396 364 1992559885099494202627098856530076841703690436183040232584388324492085553943345919103934134600728926217794402 365 3979630769342822387351204098978885815235210141679865774090353629966773958070016909385123618482021743605579754 366 7948328773983866376908398490531197466498333739358298216402637750407533625913162759062868631755473756183426158 367 15874881872939051075762513672486075148221179052090260847676556676432938402514586756600041743899906030753999436 368 31706390877128218563690904619863911970360498275893947337634302596886874790848236606339938419882365110636111522 369 63326390547896901178712019081365542379288213732066995571974789341013738469856200746940470252425193434004972484 370 126480702928652896020464920835220963021308899781283026058661195292411699808544874794199646463654995712378340888 371 252618648472142168446489435209895342449003816640657827451692009557923488816362428017617444030048899676750565686 372 504554561168627879102793391619118896475159126533656112435902945385098106449409931069760168552175620780294503282 373 1007749171324796098040952158452124078717527748513284654567683020752739668120574325111194270043934968771799861434 374 2012789407506060832816405534087787870206638456297491127789859966952105289598681974068620948707734702142409667588 375 4020182731487513105261353029645218290425182658011193647205563616196648291732413072223409747372990480695060924306 376 8029616578201202959001481276699105157036022549424693937581309585776899890260834262650219058160816991742498239000 377 16037821374342755523552464845826302547481355168426072226862715195806979324178422058965760229402041806403343753268 378 32032990016158983507776156665547507120227876510271025517882517817559705339443150793871851741410879616562732513634 379 63981013964912324374385472489039888039604378967627857777256709069649837270423836550155023081907106244982661588938 380 127792770101183139795932157394073216888691210855951865986261074468281387854255313838178850896102317139351160440342 381 255248364262079046681809634348184866370509125062875724510895374513528061738890345319514562963529449884415232863220 382 509825038450736933141468032343456989676853204971224606113317568215608397491848557436771707943739613475543877822762 383 1018311985439090073714656112089378557295183157701626744563208606251554631692473101048447856334270927900393110607764 384 2033958296102661579792310863622790647823552961346660229136988101683168979346268189024840538657099158815451731231008 385 4062606121778465793254136998246641150497380866345568865062187784773405202496153998345291583651733936578397948978962 386 8114632789103329329624178903076067532900863324708437669063021129594456347356262426319932001755920858379281091502774 387 16208189103345518551847974274235026608792855106658307535653908204083519683198411949481171124601610696626890623651078 388 32374389057322006408740113287019063589344743433364110042338675852270393934723324064977131825336750280455216150381524 389 64665125300446399542623318637954123345673865493431388307696086472830735408689243158697672903832097233228313917834150 390 129163591747421870237214916485820934043195864266719658454260284403020637707201582964251718858692897442246830126684992 391 257995151024905128308757823908565036083555835088994294671415135015496340522969262557016341650366423714915391958727372 392 515328791107443106044077772673787281778422814831245837017780637135872656510039352958884998734462656970178094792376470 393 1029339635667133950862125546135817543556827035230234215027981601039677137856229203988273990599702844852799496276257214 394 2056053464179789369806854399871328473758598712128592569759219829093833112047694939760017953703165015523446134411700514 395 4106875357619720582263518134388796489885007325885658008058652055737540113374041158730388810575483449904556192880805740 396 8203327406551529191230992817888584228308528495284277573665170291282757102352367252813800315962800234195141653869928206 397 16385887357125147733149138532252772424572751202124196926027491766884862914473185809906964916047247209775100641010287100 398 32730397125630667968862084164697318308585611910601616535620515724840683801751041203044336480236358088107397308760965328 399 65378351739396706325761576117917105397154568840566797842715003840972819441612805274483052386108708087119860112993944866 400 130592439858062444009334434679432420965571510117757044272916299603294372305565655201576858462314281457254108761387531910 401 260857587494060838602099007673306187756230679532376654100768369510884813947928756797444339386171411790543357603462955934 402 521063045145848228907625517640231037729883115905038305601061564795301845382011204589184482238022128895651109400607360140 403 1040826709206431268923886873886894406554829957796225278367757314542847174857062517708093990052315103166247997520010018278 404 2079064352764917635901813637742956250753964169758236680886364792953418092356734153398307778276834016874585861030716681160 405 4152969846981015531776749359817034964474870631478918733158092420054280499073859364888781534026467765008749049133766436140 406 8295660283846564876751271274343074703137041227318397509698441484541365130113379209877717312234696114054375584987002355590 407 16570837888524767628106936015006221055062500381663580620254533620325711089410239666446093540092807886365938466862404206782 408 33100861763187343034921542128517865716514074418643472533275044599488237627437291736042639013874968910430820024833629167282 409 66120396328423765501253666909952777240464028910662633642190841494726149135301391287805666871119603284251257824274258821180 410 132078736234036967197906163826738900836946038677171132841463899892670236807608774911724654464148366149029396917930537557726 411 263834548258813358589208222995422832866399547822884051925321711927176771719336482963162894233712651605882560018151752211308 412 527025610876976482539145425101311079076338728716066713580821003919443917101771623699703149044537489134753699601356869436272 413 1052768947285549099629248120264782118578479720749130606576411091322558675053788304925035835107987952824601831833299759201842 414 2102982682262711460070178826401871620560081035787088607473847157307359729838573658283873969208293948932378366154205117163846 415 4200873500136742998096017394325834025765834239676400502984008984717271193207637148277561128057724132493904701303052634979094 416 8391600167805810144469298788150117088234091577134053145251603612832051332052327184005123701861676411502418975249700928310692 417 16762980018783177775004050957478723272055986681260607485955557364127372555116093088344018470759316314299290856852210353631718 418 33485665218577681825299391649425903011333725541329048906876562218245549643408999403064206641188032724036280640024654436240480 419 66891030680220434115888484876123150616427359256972993195761764079935946460871896726103546211145220772056839190535057633073756 420 133622038141343678674982433896418214352829200339983370904501261846187548554750883433598324810907792799163016739384842381442870 421 266925175557336881858714726544622186072238748338560902964842146725657586003961831965335321692151379546560741880434850925030854 422 533214827450862432620018343185161041839448593819282012980571221718592989892820863903732311733064758606004264722028932674331946 423 1065163136097044638115052428170458002183253908641666111204123954693478014489103639117215338910078498767525845075461991492759220 424 2127802237977623480548023231835013019423080052900798316238464030718105855994819498130017940850622129933201293024043594160452622 425 4250574307889945315905422173475843227632023309028361509240675000903522258123436239039137056592008037045437140794004754864221524 426 8491123869305026736279450732104736043090733821685956688920426452508754609972949535292861464700586830835271772099786961152300224 427 16962269006289159925528196558097721693579111281322448041528186448589400101847315533196392348963965808244800315773106078145278706 428 33884721238708265453273091557407355684457935031060319424344550583747375269297495462839407687653707852155708474337838384112149726 429 67690088663861735041965204079189352186092863618716879622502979130753743099318419396080859306839072544001946241006889156324428414 430 135222025901209388572656515985442943143611116970544939669771635139322723824652481572490010555796493785262935642296336938161785100 431 270128854868348622979759858197101336359697302583478937367629234407321102362201838666542351322835197240786758148986229975567191406 432 539629514847525510211611922895659834337695280490973047750196314065844052785831108829529488307063276085881659396566208385321148720 433 1078007012365583713719346984342255956701666955261445742553786163546988202535621705846847612416667831623332007201269804227414317428 434 2153518684365180606692660659556391753674630627262053654880736521441488800122512111262208512903222748105387821541935674492695096358 435 4302063976192718647881705453533569349259494755293968095370452031601512892021411358756262341545461855857356710537020131107009790902 436 8594215544534811568451895030382161942036564496298876039722584542293201273069732188255362877587592681318400105107743782329345178178 437 17168674632694440726378391873360869436024668129650412195064359051227936538615268273782687168191177604206012005933415266850656486908 438 34297972287387518076991631493180645793807658626307760752579971787900202638692367230214305003752214378661807136085420882014852997318 439 68517460933020132537351058995570182375953534313125444400079109069640359626233089626098869343047249427337569419944927120265770071940 440 136878492125379947631877997698275613891604024603645677568436516588784532571049146311582385282803322703333666320969097740298232470472 441 273445193733044828766205563288956287358036687210671442305503818417453422549039322068482803061548887248300413789735057045859193893794 442 546268932211075370424439181680418995200720733719745958503947749111223805853489142342347218937371904138069741328980096964222116650974 443 1091299181372158893254512799024817951382598881271108547395684690950857322175866551318414281763250065199353880752455417408596022037142 444 2180129403744483412082685223903606955404253919081319388186842481479595497008905332211213125433186590755540088210419646835208421505908 445 4355337608805326640084194803179275046932270847778378785344603068883240592810578474343343176882724779754938764185946233424795957717974 446 8700866070602731523010777081316863642275878955273951421040264492060036839675080209066326445660884452415455996270741747065186352347712 447 17382179974324372039938444226203893463444431260566383373515372966635816032585672990244104193446070619882558829629174835274404090591564 448 34725387127851246449922948469839253753808699423828143257670393482387190595326878903993524480677741646362513873815462019278378973518070 449 69373090169035401400933473992199221002258034474031110617732714809850266962891794083337973137283616569644669841955702052934073430872878 450 138591332355572665312902584295115125716228852568052409603361149714544762436649345900392853845411940883652003495423110991732803145169874 451 276874003335287301865398501508361118264660369247975781293994515275097142368409456262627300052864773557798785908712648356468839200475068 452 553132741602168653589642308988600328894104626663054392668625242373219153170305821790423017950629566734164233419942460180364610297176398 453 1105039045622617547525696921029476247509329380310522263638267629831274587828091841329228763691411746458414799503092588214287920650696460 454 2207633355922181025604496714187277749729723854313016545766999989739487227362460324879275580040039531029148476505365860111339167755852944 455 4410393431038923879585917815655308033810460406204108942908122826348068569125758090111451844429101812785865839679634090607719354007732482 456 8811072501853237163707118121573275490550218528830966099403050880294896271137052666160260156182701698335169841626079414039633113270753238 457 17602780332182495240743705944423271234162181642172514320589971158275874174705172270606887082317435074748461545275571236629457491014287894 458 35166958716904523777398389840089415145582582776130740529927197535063852299721904381481933348874174304344756175800792807694246755874074484 459 70256966936293322708691767369496410992246360650663512683424734538966797557584558198177783885457143083295745533089087824092960451146009438 460 140360536906127133069271301163632003571636533435427274099723700157960198148188754710524757297970367634326412099668889070207506740174175752 461 280415282446186652782298522682504439293827453837775108280106482815036128620298731295204117244193788177777094490415354342659582565460860596 462 560220976396899670128831675727243477361621309985867079172475024382407626468473188856189271691398957190749617352234180149306453382967576534 463 1119226742647549276546328577001362639969100000233230434068763719289365428927203292227741756071359849767878081596386341975832513613303535246 464 2236030955762430885829745838081712799820738128638162451385559879367343213104394082951812764697806183883348182462981808862368577215702831770 465 4467232548769078052160834473796372900771673389285435254579865705770597713263299113259818192321429044079992153310155559023309835214306206036 466 8924837595510898697773963677771446516942717371749890149779697242697333030518052663280063021081574658726215280588523770365873507883420318822 467 17830482298212305245890630692167584756598229171282864014044248837748543543143225257708793006767540936270945580384655123993345489084358025356 468 35622702366891286241648483308598680709613334758785383865793791444272771822541823951713654868916298780756814278372093278108317715612958226488 469 71169126064066913711518718006748003014157219718220565002443350613948444398740620751978275057500979835656512780397705019179007407057574738482 470 142186183741548635191421389205974433561861080923997416816822314292041811170885329046620959759958686730283757351841380880012716676630867332134 471 284069203403097398494838980151354230109087006949604157307215898340133385822211094287956306615622483649014031711821734846334125049508422482926 472 567534013685122141477760513155545137153657996117669581051137287979279901164898949816913943366000109068569066699723639033753982327361627009788 473 1133863090664901074610755607512409302590576955385185892107312285437743016860150747563468330079439120185111184535517994899666297404147461835638 474 2265323966215235398519872328898807765239759590796576448964365575336536891608258743154482519542645580373662549718113521542371200539411563524424 475 4525858737842050963519445133397745667907231870939618846366196165853716532013607149292835229989449399878015681502772946493632578430482126611148 476 9042169397081067985127701422320220275018621112720404845678017277921968568418591692640871779441372225629035383389303555886560201995576649917910 477 18065302939056646831024468624025495445498365785255038840228400989331538412953584926634426817582103822782512339476284276551093198404466509226190 478 36092654138701054016554392842332333505944609162123118279539855174201202614038258607438029810189678874866591079765484744410980500513744908107522 479 72109643482665044917059064430450401718534238395731730486055205495658172665221752016117462488693168437421247024599404062159787692319546079883692 480 144068432247425230884654481815216773719874951102397730330796963272447800509712540716533197885820804303453832578091711850299925251480492544682078 481 287836099845451288697976659849772992362576427732566382918619519473686001384732980428820952092255565354811479549303817494226323290917550003101516 482 575072550123751602584894765809906058643637499900088218471512355381144200365168120208394620097534361141865770012055625317559529633686308082381440 483 1148949541037360686376756345030434598368608283919004428511441695584623469257516896215728108929889366251246463208535915520317536622504499072114914 484 2295515404708234889548192667061798912380698215657596639030729397254664364921429887537221411255353393713139999944438192619937680711053741399951894 485 4586278259764266966113246701959234396228065186666833868516179733965360547168435882564785595080401507091471880520154124806360619748837875789150646 486 9163080877445988224161828503472810027629412512602079999788334483649356803375488862562978941494183561473485701172482729674634291008025959139264852 487 18307269081498520620580762681919890998458729302674785507099115971458455350731372511971780934426842375438594769320227354509854155364437283347525566 488 36576869434782912122580948926165931801773796485583833438849602626136721276200038997396492487239349849405871885086805669020209239429007718215538632 489 73078633453008690252672482645783836961555460581284098385531645467011092330407556746803352065143323267162648077123877627432845265997341278178336916 490 146007517775269727449058317615420305633076211080276826603067813216498601361509217872081773634193551857605147434249714933964217621082612837892272790 491 291716455973056553113620870642160632895834696517692629348985513392588063977242355925250179387313303412010073606344749251810632734332131436942403150 492 582837580785166328870677682073753484444075410913848533027378706735792684151901561519515348263028275915904739137426949561542319307211460624276160314 493 1164488136622101300104605982831232381236531004041249559243438720551430016337300590451583795835482514915323332283118488718914767857710140575872419300 494 2326609461131139565053877802402924591654723193151586346773359678823950892893846419855944340026542802143070566685241828080757124711615517759817467030 495 4648499700199922677786500482220577010504296511024697647596547350246381462274110748693818630129900350075120022403293261062250094475546290049728238300 496 9287589614836690598627835947103443299154243771041436438498913794361231195163386452451767352020599201446231609904092898765652638348969586418668465272 497 18556416686199473096216925937467476913724057613517238399484582999321543935581816034925226724808426947255426688375380013337912161716336991691506831810 498 37075421765899597979227763944243155985802225441774035283352247593763487004568339726981705457940217058320224362677882803730560646418711241347007573926 499 74076246138080984079351383458609541652318771127988332368609785640549562428482057309834789714473576584398880869033328473357204381074292005698300015534 500 148003746860099737701528167102710466348529570694045777822724297161333559447970514812412074375028397724080103881484271577644342816428180608281078996460