0 2 1 6 2 13 3 26 4 51 5 100 6 197 7 390 8 775 9 1544 10 3081 11 6154 12 12299 13 24588 14 49165 15 98318 16 196623 17 393232 18 786449 19 1572882 20 3145747 21 6291476 22 12582933 23 25165846 24 50331671 25 100663320 26 201326617 27 402653210 28 805306395 29 1610612764 30 3221225501 31 6442450974 32 12884901919 33 25769803808 34 51539607585 35 103079215138 36 206158430243 37 412316860452 38 824633720869 39 1649267441702 40 3298534883367 41 6597069766696 42 13194139533353 43 26388279066666 44 52776558133291 45 105553116266540 46 211106232533037 47 422212465066030 48 844424930132015 49 1688849860263984 50 3377699720527921 51 6755399441055794 52 13510798882111539 53 27021597764223028 54 54043195528446005 55 108086391056891958 56 216172782113783863 57 432345564227567672 58 864691128455135289 59 1729382256910270522 60 3458764513820540987 61 6917529027641081916 62 13835058055282163773 63 27670116110564327486 64 55340232221128654911 65 110680464442257309760 66 221360928884514619457 67 442721857769029238850 68 885443715538058477635 69 1770887431076116955204 70 3541774862152233910341 71 7083549724304467820614 72 14167099448608935641159 73 28334198897217871282248 74 56668397794435742564425 75 113336795588871485128778 76 226673591177742970257483 77 453347182355485940514892 78 906694364710971881029709 79 1813388729421943762059342 80 3626777458843887524118607 81 7253554917687775048237136 82 14507109835375550096474193 83 29014219670751100192948306 84 58028439341502200385896531 85 116056878683004400771792980 86 232113757366008801543585877 87 464227514732017603087171670 88 928455029464035206174343255 89 1856910058928070412348686424 90 3713820117856140824697372761 91 7427640235712281649394745434 92 14855280471424563298789490779 93 29710560942849126597578981468 94 59421121885698253195157962845 95 118842243771396506390315925598 96 237684487542793012780631851103 97 475368975085586025561263702112 98 950737950171172051122527404129 99 1901475900342344102245054808162 100 3802951800684688204490109616227 101 7605903601369376408980219232356 102 15211807202738752817960438464613 103 30423614405477505635920876929126 104 60847228810955011271841753858151 105 121694457621910022543683507716200 106 243388915243820045087367015432297 107 486777830487640090174734030864490 108 973555660975280180349468061728875 109 1947111321950560360698936123457644 110 3894222643901120721397872246915181 111 7788445287802241442795744493830254 112 15576890575604482885591488987660399 113 31153781151208965771182977975320688 114 62307562302417931542365955950641265 115 124615124604835863084731911901282418 116 249230249209671726169463823802564723 117 498460498419343452338927647605129332 118 996920996838686904677855295210258549 119 1993841993677373809355710590420516982 120 3987683987354747618711421180841033847 121 7975367974709495237422842361682067576 122 15950735949418990474845684723364135033 123 31901471898837980949691369446728269946 124 63802943797675961899382738893456539771 125 127605887595351923798765477786913079420 126 255211775190703847597530955573826158717 127 510423550381407695195061911147652317310 128 1020847100762815390390123822295304634495 129 2041694201525630780780247644590609268864 130 4083388403051261561560495289181218537601 131 8166776806102523123120990578362437075074 132 16333553612205046246241981156724874150019 133 32667107224410092492483962313449748299908 134 65334214448820184984967924626899496599685 135 130668428897640369969935849253798993199238 136 261336857795280739939871698507597986398343 137 522673715590561479879743397015195972796552 138 1045347431181122959759486794030391945592969 139 2090694862362245919518973588060783891185802 140 4181389724724491839037947176121567782371467 141 8362779449448983678075894352243135564742796 142 16725558898897967356151788704486271129485453 143 33451117797795934712303577408972542258970766 144 66902235595591869424607154817945084517941391 145 133804471191183738849214309635890169035882640 146 267608942382367477698428619271780338071765137 147 535217884764734955396857238543560676143530130 148 1070435769529469910793714477087121352287060115 149 2140871539058939821587428954174242704574120084 150 4281743078117879643174857908348485409148240021 151 8563486156235759286349715816696970818296479894 152 17126972312471518572699431633393941636592959639 153 34253944624943037145398863266787883273185919128 154 68507889249886074290797726533575766546371838105 155 137015778499772148581595453067151533092743676058 156 274031556999544297163190906134303066185487351963 157 548063113999088594326381812268606132370974703772 158 1096126227998177188652763624537212264741949407389 159 2192252455996354377305527249074424529483898814622 160 4384504911992708754611054498148849058967797629087 161 8769009823985417509222108996297698117935595258016 162 17538019647970835018444217992595396235871190515873 163 35076039295941670036888435985190792471742381031586 164 70152078591883340073776871970381584943484762063011 165 140304157183766680147553743940763169886969524125860 166 280608314367533360295107487881526339773939048251557 167 561216628735066720590214975763052679547878096502950 168 1122433257470133441180429951526105359095756193005735 169 2244866514940266882360859903052210718191512386011304 170 4489733029880533764721719806104421436383024772022441 171 8979466059761067529443439612208842872766049544044714 172 17958932119522135058886879224417685745532099088089259 173 35917864239044270117773758448835371491064198176178348 174 71835728478088540235547516897670742982128396352356525 175 143671456956177080471095033795341485964256792704712878 176 287342913912354160942190067590682971928513585409425583 177 574685827824708321884380135181365943857027170818850992 178 1149371655649416643768760270362731887714054341637701809 179 2298743311298833287537520540725463775428108683275403442 180 4597486622597666575075041081450927550856217366550806707 181 9194973245195333150150082162901855101712434733101613236 182 18389946490390666300300164325803710203424869466203226293 183 36779892980781332600600328651607420406849738932406452406 184 73559785961562665201200657303214840813699477864812904631 185 147119571923125330402401314606429681627398955729625809080 186 294239143846250660804802629212859363254797911459251617977 187 588478287692501321609605258425718726509595822918503235770 188 1176956575385002643219210516851437453019191645837006471355 189 2353913150770005286438421033702874906038383291674012942524 190 4707826301540010572876842067405749812076766583348025884861 191 9415652603080021145753684134811499624153533166696051769534 192 18831305206160042291507368269622999248307066333392103538879 193 37662610412320084583014736539245998496614132666784207077568 194 75325220824640169166029473078491996993228265333568414154945 195 150650441649280338332058946156983993986456530667136828309698 196 301300883298560676664117892313967987972913061334273656619203 197 602601766597121353328235784627935975945826122668547313238212 198 1205203533194242706656471569255871951891652245337094626476229 199 2410407066388485413312943138511743903783304490674189252952262 200 4820814132776970826625886277023487807566608981348378505904327 201 9641628265553941653251772554046975615133217962696757011808456 202 19283256531107883306503545108093951230266435925393514023616713 203 38566513062215766613007090216187902460532871850787028047233226 204 77133026124431533226014180432375804921065743701574056094466251 205 154266052248863066452028360864751609842131487403148112188932300 206 308532104497726132904056721729503219684262974806296224377864397 207 617064208995452265808113443459006439368525949612592448755728590 208 1234128417990904531616226886918012878737051899225184897511456975 209 2468256835981809063232453773836025757474103798450369795022913744 210 4936513671963618126464907547672051514948207596900739590045827281 211 9873027343927236252929815095344103029896415193801479180091654354 212 19746054687854472505859630190688206059792830387602958360183308499 213 39492109375708945011719260381376412119585660775205916720366616788 214 78984218751417890023438520762752824239171321550411833440733233365 215 157968437502835780046877041525505648478342643100823666881466466518 216 315936875005671560093754083051011296956685286201647333762932932823 217 631873750011343120187508166102022593913370572403294667525865865432 218 1263747500022686240375016332204045187826741144806589335051731730649 219 2527495000045372480750032664408090375653482289613178670103463461082 220 5054990000090744961500065328816180751306964579226357340206926921947 221 10109980000181489923000130657632361502613929158452714680413853843676 222 20219960000362979846000261315264723005227858316905429360827707687133 223 40439920000725959692000522630529446010455716633810858721655415374046 224 80879840001451919384001045261058892020911433267621717443310830747871 225 161759680002903838768002090522117784041822866535243434886621661495520 226 323519360005807677536004181044235568083645733070486869773243322990817 227 647038720011615355072008362088471136167291466140973739546486645981410 228 1294077440023230710144016724176942272334582932281947479092973291962595 229 2588154880046461420288033448353884544669165864563894958185946583924964 230 5176309760092922840576066896707769089338331729127789916371893167849701 231 10352619520185845681152133793415538178676663458255579832743786335699174 232 20705239040371691362304267586831076357353326916511159665487572671398119 233 41410478080743382724608535173662152714706653833022319330975145342796008 234 82820956161486765449217070347324305429413307666044638661950290685591785 235 165641912322973530898434140694648610858826615332089277323900581371183338 236 331283824645947061796868281389297221717653230664178554647801162742366443 237 662567649291894123593736562778594443435306461328357109295602325484732652 238 1325135298583788247187473125557188886870612922656714218591204650969465069 239 2650270597167576494374946251114377773741225845313428437182409301938929902 240 5300541194335152988749892502228755547482451690626856874364818603877859567 241 10601082388670305977499785004457511094964903381253713748729637207755718896 242 21202164777340611954999570008915022189929806762507427497459274415511437553 243 42404329554681223909999140017830044379859613525014854994918548831022874866 244 84808659109362447819998280035660088759719227050029709989837097662045749491 245 169617318218724895639996560071320177519438454100059419979674195324091498740 246 339234636437449791279993120142640355038876908200118839959348390648182997237 247 678469272874899582559986240285280710077753816400237679918696781296365994230 248 1356938545749799165119972480570561420155507632800475359837393562592731988215 249 2713877091499598330239944961141122840311015265600950719674787125185463976184 250 5427754182999196660479889922282245680622030531201901439349574250370927952121 251 10855508365998393320959779844564491361244061062403802878699148500741855903994 252 21711016731996786641919559689128982722488122124807605757398297001483711807739 253 43422033463993573283839119378257965444976244249615211514796594002967423615228 254 86844066927987146567678238756515930889952488499230423029593188005934847230205 255 173688133855974293135356477513031861779904976998460846059186376011869694460158 256 347376267711948586270712955026063723559809953996921692118372752023739388920063 257 694752535423897172541425910052127447119619907993843384236745504047478777839872 258 1389505070847794345082851820104254894239239815987686768473491008094957555679489 259 2779010141695588690165703640208509788478479631975373536946982016189915111358722 260 5558020283391177380331407280417019576956959263950747073893964032379830222717187 261 11116040566782354760662814560834039153913918527901494147787928064759660445434116 262 22232081133564709521325629121668078307827837055802988295575856129519320890867973 263 44464162267129419042651258243336156615655674111605976591151712259038641781735686 264 88928324534258838085302516486672313231311348223211953182303424518077283563471111 265 177856649068517676170605032973344626462622696446423906364606849036154567126941960 266 355713298137035352341210065946689252925245392892847812729213698072309134253883657 267 711426596274070704682420131893378505850490785785695625458427396144618268507767050 268 1422853192548141409364840263786757011700981571571391250916854792289236537015533835 269 2845706385096282818729680527573514023401963143142782501833709584578473074031067404 270 5691412770192565637459361055147028046803926286285565003667419169156946148062134541 271 11382825540385131274918722110294056093607852572571130007334838338313892296124268814 272 22765651080770262549837444220588112187215705145142260014669676676627784592248537359 273 45531302161540525099674888441176224374431410290284520029339353353255569184497074448 274 91062604323081050199349776882352448748862820580569040058678706706511138368994148625 275 182125208646162100398699553764704897497725641161138080117357413413022276737988296978 276 364250417292324200797399107529409794995451282322276160234714826826044553475976593683 277 728500834584648401594798215058819589990902564644552320469429653652089106951953187092 278 1457001669169296803189596430117639179981805129289104640938859307304178213903906373909 279 2914003338338593606379192860235278359963610258578209281877718614608356427807812747542 280 5828006676677187212758385720470556719927220517156418563755437229216712855615625494807 281 11656013353354374425516771440941113439854441034312837127510874458433425711231250989336 282 23312026706708748851033542881882226879708882068625674255021748916866851422462501978393 283 46624053413417497702067085763764453759417764137251348510043497833733702844925003956506 284 93248106826834995404134171527528907518835528274502697020086995667467405689850007912731 285 186496213653669990808268343055057815037671056549005394040173991334934811379700015825180 286 372992427307339981616536686110115630075342113098010788080347982669869622759400031650077 287 745984854614679963233073372220231260150684226196021576160695965339739245518800063299870 288 1491969709229359926466146744440462520301368452392043152321391930679478491037600126599455 289 2983939418458719852932293488880925040602736904784086304642783861358956982075200253198624 290 5967878836917439705864586977761850081205473809568172609285567722717913964150400506396961 291 11935757673834879411729173955523700162410947619136345218571135445435827928300801012793634 292 23871515347669758823458347911047400324821895238272690437142270890871655856601602025586979 293 47743030695339517646916695822094800649643790476545380874284541781743311713203204051173668 294 95486061390679035293833391644189601299287580953090761748569083563486623426406408102347045 295 190972122781358070587666783288379202598575161906181523497138167126973246852812816204693798 296 381944245562716141175333566576758405197150323812363046994276334253946493705625632409387303 297 763888491125432282350667133153516810394300647624726093988552668507892987411251264818774312 298 1527776982250864564701334266307033620788601295249452187977105337015785974822502529637548329 299 3055553964501729129402668532614067241577202590498904375954210674031571949645005059275096362 300 6111107929003458258805337065228134483154405180997808751908421348063143899290010118550192427 301 12222215858006916517610674130456268966308810361995617503816842696126287798580020237100384556 302 24444431716013833035221348260912537932617620723991235007633685392252575597160040474200768813 303 48888863432027666070442696521825075865235241447982470015267370784505151194320080948401537326 304 97777726864055332140885393043650151730470482895964940030534741569010302388640161896803074351 305 195555453728110664281770786087300303460940965791929880061069483138020604777280323793606148400 306 391110907456221328563541572174600606921881931583859760122138966276041209554560647587212296497 307 782221814912442657127083144349201213843763863167719520244277932552082419109121295174424592690 308 1564443629824885314254166288698402427687527726335439040488555865104164838218242590348849185075 309 3128887259649770628508332577396804855375055452670878080977111730208329676436485180697698369844 310 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395396739381 311 12515549038599082514033330309587219421500221810683512323908446920833318705745940722790793478454 312 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586956599 313 50062196154396330056133321238348877686000887242734049295633787683333274822983762891163173912888 314 100124392308792660112266642476697755372001774485468098591267575366666549645967525782326347825465 315 200248784617585320224533284953395510744003548970936197182535150733333099291935051564652695650618 316 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305391300923 317 800995138470341280898133139813582042976014195883744788730140602933332397167740206258610782601532 318 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221565202749 319 3203980553881365123592532559254328171904056783534979154920562411733329588670960825034443130405182 320 6407961107762730247185065118508656343808113567069958309841124823466659177341921650068886260810047 321 12815922215525460494370130237017312687616227134139916619682249646933318354683843300137772521619776 322 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545043239233 323 51263688862101841977480520948069250750464908536559666478728998587733273418735373200551090086478146 324 102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180172955971 325 205054755448407367909922083792277003001859634146238665914915994350933093674941492802204360345911620 326 410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720691822917 327 820219021793629471639688335169108012007438536584954663659663977403732374699765971208817441383645510 328 1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882767290695 329 3280876087174517886558753340676432048029754146339818654638655909614929498799063884835269765534581064 330 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531069161801 331 13123504348698071546235013362705728192119016585359274618554623638459717995196255539341079062138323274 332 26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124276646219 333 52494017394792286184940053450822912768476066341437098474218494553838871980785022157364316248553292108 334 104988034789584572369880106901645825536952132682874196948436989107677743961570044314728632497106583885 335 209976069579169144739760213803291651073904265365748393896873978215355487923140088629457264994213167438 336 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988426334543 337 839904278316676578959040855213166604295617061462993575587495912861421951692560354517829059976852668752 338 1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953705337169 339 3359617113266706315836163420852666417182468245851974302349983651445687806770241418071316239907410674002 340 6719234226533412631672326841705332834364936491703948604699967302891375613540482836142632479814821347667 341 13438468453066825263344653683410665668729872983407897209399934605782751227080965672285264959629642694996 342 26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259285389653 343 53753873812267301053378614733642662674919491933631588837599738423131004908323862689141059838518570778966 344 107507747624534602106757229467285325349838983867263177675199476846262009816647725378282119677037141557591 345 215015495249069204213514458934570650699677967734526355350398953692524019633295450756564239354074283114840 346 430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148566229337 347 860061980996276816854057835738282602798711870938105421401595814770096078533181803026256957416297132458330 348 1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594264916315 349 3440247923985107267416231342953130411194847483752421685606383259080384314132727212105027829665188529832284 350 6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377059664221 351 13760991695940429069664925371812521644779389935009686742425533036321537256530908848420111318660754119328094 352 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508238655839 353 55043966783761716278659701487250086579117559740038746969702132145286149026123635393680445274643016477311328 354 110087933567523432557319402974500173158235119480077493939404264290572298052247270787360890549286032954622305 355 220175867135046865114638805949000346316470238960154987878808528581144596104494541574721781098572065909244258 356 440351734270093730229277611898000692632940477920309975757617057162289192208989083149443562197144131818488163 357 880703468540187460458555223796001385265880955840619951515234114324578384417978166298887124394288263636975972 358 1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527273951589 359 3522813874160749841834220895184005541063523823362479806060936457298313537671912665195548497577153054547902822 360 7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109095805287 361 14091255496642999367336883580736022164254095293449919224243745829193254150687650660782193990308612218191610216 362 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436383220073 363 56365021986571997469347534322944088657016381173799676896974983316773016602750602643128775961234448872766439786 364 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745532879211 365 225460087946287989877390137291776354628065524695198707587899933267092066411002410572515103844937795491065758060 366 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982131515757 367 901840351785151959509560549167105418512262098780794830351599733068368265644009642290060415379751181964263031150 368 1803680703570303919019121098334210837024524197561589660703199466136736531288019284580120830759502363928526061935 369 3607361407140607838038242196668421674049048395123179321406398932273473062576038569160241661519004727857052123504 370 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104246641 371 14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428208492914 372 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856416985459 373 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712833970548 374 115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425667940725 375 230871130056998901634447500586778987139139097287883476570009531665502276004866468426255466337216302582851335881078 376 461742260113997803268895001173557974278278194575766953140019063331004552009732936852510932674432605165702671761783 377 923484520227995606537790002347115948556556389151533906280038126662009104019465873705021865348865210331405343523192 378 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687046009 379 3693938080911982426151160009388463794226225556606135625120152506648036416077863494820087461395460841325621374091642 380 7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242748182907 381 14775752323647929704604640037553855176904902226424542500480610026592145664311453979280349845581843365302485496365436 382 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970992730493 383 59103009294591718818418560150215420707619608905698170001922440106368582657245815917121399382327373461209941985460606 384 118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883970920831 385 236412037178366875273674240600861682830478435622792680007689760425474330628983263668485597529309493844839767941841280 386 472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535883682177 387 945648148713467501094696962403446731321913742491170720030759041701897322515933054673942390117237975379359071767363970 388 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727555 389 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287069454724 390 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574138909061 391 15130370379415480017515151398455147701150619879858731520492144667230357160254928874783078241875807606069745148277817734 392 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296555635079 393 60521481517661920070060605593820590804602479519434926081968578668921428641019715499132312967503230424278980593111269768 394 121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186222539145 395 242085926070647680280242422375282363218409918077739704327874314675685714564078861996529251870012921697115922372445077898 396 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155403 397 968343704282590721120969689501129452873639672310958817311497258702742858256315447986117007480051686788463689489780310412 398 1936687408565181442241939379002258905747279344621917634622994517405485716512630895972234014960103373576927378979560620429 399 3873374817130362884483878758004517811494558689243835269245989034810971433025261791944468029920206747153854757959121240462 400 7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918242480527