1 572 2 687 3 1189 4 2230 5 4382 6 8697 7 17046 8 34424 9 69196 10 136906 11 278002 12 561138 13 1119260 14 2283480 15 4624958 16 9291788 17 19034708 18 38667770 19 78183568 20 160738190 21 327379782 22 665660970 23 1372806636 24 2802341926 25 5725582074 26 11839463788 27 24214629538 28 49676338474 29 102951620746 30 210900573198 31 434134684580 32 901387875792 33 1848984478406 34 3816718382732 35 7936588417340 36 16297690288106 37 33718212155272 38 70200310052702 39 144281727969462 40 299046529033890 41 623216157908772 42 1281785994920470 43 2660555668064106 44 5548952524332724 45 11419056228542146 46 23729368145942866 47 49521414848976202 48 101953981537358718 49 212057736485329340 50 442764159415377720 51 911874326885775158 52 1897993505767116908 53 3964416019865050148 54 8166966321432820010 55 17008397699346891808 56 35536783730931661550 57 73223922478277275782 58 152561742569590741050 59 318832211217200612796 60 657067677965623855366 61 1369465598242896261594 62 2862511132014009397468 63 5900002230900947227618 64 12300107059109113419034 65 25713840434614700533066 66 53004956946666811169838 67 110525710189460946132980 68 231083885197523123082432 69 476380461628304189322086 70 993506921202640469774732 71 2077374679840080011299820 72 4282784109645020532801386 73 8933007071253795601093912 74 18679741268634234986765822 75 38512639569118403234827542 76 80337289298630433973919730 77 168001472951984054271754932 78 346387273214864994402772150 79 722617966392873395583150666 80 1511201385319843050863303524 81 3115903142869640015226383746 82 6500643702448035381318305026 83 13595139964694938305269208202 84 28032073461749242588062893598 85 58485405508310231466742543820 86 122316626115726527817730531560 87 252211426675614420573488835158 88 526226201174633174097676430828 89 1100572716278666606304483687188 90 2269363240735871526398395591850 91 4735040530485818080963187300848 92 9903219618205214410806781005710 93 20420499244365752608654800103782 94 42608410787393282906301916685130 95 89115457914520396599178851433356 96 183758154509294992430100409645606 97 383427109732100714770247645814714 98 801944666221128192950297192326348 99 1653639374093239404313382267144098 100 3450504508167407012498760535910794 101 7216842036142809545709243437573386 102 14881468724656309767586241286412878 103 31052168629260491738448165336592580 104 64946967158247708103328232134298672 105 133924236289632575762646270375445766 106 279452944846818413975626081157928332 107 584490485946217987655692248069417500 108 1205255371474600918332425350864236266 109 2514960708838717069549508429696397352 110 5260189260808067236793858170026653342 111 10846859898380047651665135493066978422 112 22633837316278175770025748405682667970 113 47340130466404749209865182873117463492 114 97618675841498108181680556143284550230 115 203698882874895625804904665615733117226 116 426050184329688922855614317148033106324 117 878546680840176832219388388659620871746 118 1833250448161182799244706426587107118386 119 3834374871570113469004215911811821645002 120 7906770601423381731414536779612024825278 121 16498978059609110968911362141887163332700 122 34508837321251945957360052976706790175000 123 71159890726055253010554985918461695395958 124 148488874280370859470419476851211397565548 125 310575787133527852047828159000557954045828 126 640431717660546966642825236967721401525290 127 1336386395584398619279637193774261209082688 128 2795155891075641101220916658709209757274670 129 5763834464080379613142025948625617658259782 130 12027383423163997836718133837652481012821210 131 25156220004075468717188783567789539881092316 132 51874153891487316264300331044536298136920646 133 108245793059656579640162742378914886021889434 134 226404701274620785662668472917878910956346428 135 466864895764789960787335583902465631927194978 136 974207541746767550478275338048733497442757754 137 2037633376520219712977710804872553681143477706 138 4201766670144039114418398752088345931837950318 139 8767835764181087447146542331650107790030159380 140 18338637958374183730896057365707704215368852512 141 37815778519955400358324567618474742884232193446 142 78910297508602745795638883431763918512352635532 143 165047305411375572898576210624262538006610962380 144 340341157711396976156107183376539214290480560746 145 710191109868215733492837928628881967815075089592 146 1485422700775519389392959923643883103278427859262 147 3063064487871050700283779106319750457323042406102 148 6391709034909536244909613711896880774809322094610 149 13368783010377183915910572399049447165853515642452 150 27567538948613837054941417427569562613624252926710 151 57525304776871921071546930810900908011058668491786 152 120318898288593855623116105698940620525632498253124 153 248107560989831667102261652502112052183062890150146 154 517727208207952304622186166847753752949975061822946 155 1082869044858196512779755225685027029307030047022602 156 2232966025898820518040343910925289611088052372785758 157 4659541137205765715396563430673243347479927809135980 158 9745814138772829740974711788258555951164639961988040 159 20096680098714116057009623017286133363995307762993558 160 41935844125804274581062086662557163247652385521753068 161 87712276486594627033244966187680053987543538117406068 162 180870022134109977077439529314413270204042242574012330 163 377422414701238635744904896674997675764595775897869328 164 789410133687039525246250352636012023746312164518132430 165 1627829509227191741937603006987340288945583448951199782 166 3396800457613798991824611378634325149491424019752237290 167 7104688724833710124777492426630578671652647579848373676 168 14650460762262933741127207681184248100951359211048368486 169 30571195211833645274293678804145259257963133061444133754 170 63942181206441207095950451394436888015749552924161233708 171 131854113178248858554516869448620423752090862290520276258 172 275140694672679606879545006213671557419040761825188583914 173 575479509857601665378838119687660750571465210300578822026 174 1186686783271627634346846390004523082585692656721911030158 175 2476265817206155395876844331879694712488798900137435409380 176 5179314743244887127102389092075080045698638422143379191952 177 10680179405202944890891588367505004299686377652607332429126 178 22286389316425415220976932667686330740151615218460282888332 179 46613826781561930732807960385784978637406297227599762526460 180 96121603158678562369816066281863211735389369690789689102826 181 200577482617248324813671194994153947394073242858026990034632 182 419524399755056834053874428448778241674233613165619443887582 183 865094348161446048855417752635224298810498617957539975574582 184 1805197195209405400533311615613038362047411194036004620455650 185 3775719309362466225600350985651264463809185192748915684019812 186 7785848572635984905742244859797909948012082644505540416253590 187 16246773720336080475828406428847455107838871774450016347802346 188 33981471768860130700920179865214555278510710372782152560695924 189 70072633235330729618874291385043533288677050868166093510122946 190 146220956240252760558426381661178391417035108921075785373778706 191 305833231837258484929974461172561120324417433410153190920317002 192 630653671740359780195488291865778606098049767342543571393367038 193 1315988555554084352853086085303102620624222835960919942336913660 194 2752498988134760385682858831950150466686087206525130130440850680 195 5675882854376838117740793849617222017902663345418219571634283958 196 11843896646366083925741260130985652192437736425115903326909025388 197 24772490205643015390958199973312129776240160399818331408992327908 198 51082944352877988213625447061882474754378374748289882118682844970 199 106595067346393830774202121876964517560999457759420244127565852768 200 222952407046412456086264244559855365105014209904285648355141402990 201 459746489837695614706486200251303026990679738782015063199548939782 202 959355588852255241738239220558022605178415487630884082374383381370 203 2006571629847214870047679957429272106636411507329174678168113021436 204 4137718343293187071909943318998315515517502997304209338089627957126 205 8634200179029769332725576547839853908742711226380255471296480995674 206 18059144434051122671907734358025384459833699627861770239706512844188 207 37239464633763321744688815434619635930078661400689451872440285363938 208 77707800768295352296399346390557087112422337009611331335692706893274 209 162532298267372671472052329800965514093773400223740806028476370422346 210 335155178518655389763335415561217393594234448185449696045855302900398