1 124 2 260 3 548 4 1156 5 2436 6 5132 7 10812 8 22780 9 47996 10 101124 11 213060 12 448900 13 945796 14 1992716 15 4198492 16 8845884 17 18637564 18 39267844 19 82734180 20 174314244 21 367266052 22 773799948 23 1630334076 24 3434982396 25 7237230844 26 15248261636 27 32126857348 28 67688697092 29 142614625028 30 300477511692 31 633081880732 32 1333852458556 33 2810319542140 34 5921116595972 35 12475315072676 36 26284482603908 37 55379284749956 38 116679686095884 39 245834687264444 40 517953857132796 41 1091286999015548 42 2299253684126980 43 4844342055518404 44 10206637968169604 45 21504562935354756 46 45308379554836492 47 95461101165191388 48 201128840298552380 49 423762243532459516 50 892832866619755524 51 1881126834404702436 52 3963382509107957252 53 8350527261748374020 54 17593887390116503564 55 37068901614637709564 56 78101185738383376380 57 164552898738515126780 58 346699684867146757124 59 730468271348931223812 60 1539037728436245824004 61 3242628355611006774788 62 6831956396089160306700 63 14394381063527251837212 64 30327799855490749498428 65 63898228066592505771644 66 134628412529274171849988 67 283651206122075595537188 68 597630212099641940572804 69 1259158652265876386917252 70 2652945717061026945684492 71 5589542640244129486906172 72 11776715492587900914385148 73 24812589637441678215687548 74 52278124991944383377059588 75 110145792624132896241025348 76 232068300740853693396435844 77 488949191119149065008559236 78 1030176507230242513394178060 79 2170498807084617923029381468 80 4573065914910089539455198780 81 9635081020939328143918956796 82 20300338549108898801232091652 83 42771175905302415525493564772 84 90115417725514920590442328324 85 189865916471969169324803613444 86 400032171493047237450839318540 87 842835518891396890427172201852 88 1775786455508308701444786732028 89 3741438827488586572214377077500 90 7882909826470220381879593473540 91 16608655171831837654186359148932 92 34993096799171984009817505029892 93 73727632425832554591849387137284 94 155338174678135329565578367748108 95 327285004528102496785343094645148 96 689563105855376977580503694320188 97 1452853844136586509752856775777660 98 3061045862951308349071291919303428 99 6449376730430719194927926933252004 100 13588316566716815367436357560824196 101 28629486977570217244625571897426052 102 60320019818091742838322435714155532 103 127089416366614204871572798361563068 104 267767149299945225110581954283950332 105 564163785577460667465789480465326716 106 1188647590973013077769901396644808964 107 2504384598312640360411375591651180996 108 5276536345925225945933333137586312324 109 11117236477427912559332455755637951364 110 23423120545828838196434812907920711692 111 49350625689970316753281001407492604380 112 103977787725865859452495335952571521084 113 219072811929159631464323127660780993532 114 461568744404148101125081068229482698756 115 972488114498266519003443137866458001892 116 2048954016722398897459381611685487524868 117 4316980845373957426383086351031756043268 118 9095530435152062953891253770292994785292 119 19163548984802392426785950678452447572476 120 40376051986327183751031282968590382669820 121 85069084818028324928445652288212521382908 122 179233700071208712810782558346718037551108 123 377630949127219818048351067371888522674692 124 795637950240766819847733417712367428019204 125 1676344985299561964623912487712947377421316 126 3531923670670332642058607533772612792393740 127 7441478290467885102165566134917114107462172 128 15678594531176537024178865687546595642943548 129 33033534047652636012981643862806138663308412 130 69598991765975604668021895259384890119010564 131 146639461822419094438209356653686894345483300 132 308957518176014725900597578994920384333910148 133 650948570399682087814176801852646907331128708 134 1371496132565339780296375498964678704781267980 135 2889631726953098655030960354583044303908019260 136 6088220972082212035962518288161008992149948668 137 12827390514564106159739213378174664891631026044 138 27026277161693552099774802255314008488043320068 139 56942186050340202854580564865211061279994659396 140 119972593072762617745123648018583131552139267460 141 252772576660089341649986509415340927995909560964 142 532571430481872235399747821085995864479862441996 143 1122085047014084673654076207037202790239719543388 144 2364142687100931965053276062092988712031578354236 145 4981057950861953271756538633601318352059066269436 146 10494687332205778778912825088288632568597994980868 147 22111459711425642231479726383614467927435709505124 148 46587062109952216428012728829321924566902997364484 149 98155182170766386127781996292245167485865060998404 150 206805051673738551034476817672778967540328116977676 151 435721563058902744300433361729172403008091943460476 152 918030188227757705028879452287666730583086884285436 153 1934215558626281796185540900867578628652038829569276 154 4075236168926302143405558619407936224844405776116228 155 8586193900911507031111550600545044852696903495692932 156 18090417990050771767251980653377756435976893875671300 157 38115051538727825330689502207623091500605826580911876 158 80305339246381952804784563034654119226056058937939980 159 169196872393675412640680676669853283304809021371572892 160 356484162777401597048613333993084323045594936618817084 161 751083377093531019427916170193791737591795699818546044 162 1582472093433443991660616903422237594409647458575032068 163 3334141059260563395961914483514328472124103938521637028 164 7024766281298528388972442301021741267293802813662091140 165 14800615939690587797372800772237274272179401327142728324 166 31183703972814619586406218447896786138768450112860488716 167 65701549004889802568774351379307900749661004164242614460 168 138427864291078133526521145059637542766615811142147320060 169 291656344521846854850415090891512359805411023611437368444 170 614496393016508329287236400230921505749590497335735225604 171 1294694335037906461143247151841150912248841998835713065668 172 2727816534366891055813015448741939367264299808813573451396 173 5747289413255628966476445988375391094334010641238584271236 174 12109075219527766262240128376981703694417611779812903768076 175 25512844774093438985623503905804558301084065558461520601820 176 53753506082553769027060023260351055969432430925736614655036 177 113254301578363167020596492509077503033198872492711813581308 178 238617678376254100303433113395136709760815356765236530930692 179 502748201526601639592489730696077977822714779088934582463204 180 1059249909135757048212039484652507011614861989103605779581444 181 2231754119849877263444675461814091526262922850699923372744196 182 4702125918076008627192784037023319762286661058165083276419084 183 9907000037678618893978057804742717502396036895419101135301372 184 20873249984492994836168155094137942016406935779941808050184188 185 43978254088835866935780985650089975559076794410583539473112572 186 92658634095747742498754755337203270880440249879332162222644228 187 195224268229174103891487568479149259263276536654083425580589828 188 411321786442841202619143292052436460542960009088108659211363844 189 866621826974518272174067569754962896644996812586800857895840260 190 1825902288044784286846889894847129064170433875052933878014324748 191 3847028844318742677585267358173407387604144286759951181609239324 192 8105379475080326557789678008399251235751248582608011022429842492 193 17077380777135171387753423586553465368147493977802822902755525244 194 35980663842315127062353737067954059800465421830658579683525375236 195 75808356528948996802292741494081526988534987948077110548659989796 196 159722092532978320162375160996562305212821224478762232119749822084 197 336521565843091811712503745579678075793789942935327287142255169412 198 709023795528498750487361228227310211388045307701313153968035714060 199 1493855947585946497777015197948701949764625603350703418484731417916 200 3147433987704871315716405556893966204742072431180169069089212657916 201 6631389541252834443145314859367610485277934805295665425320680485244 202 13971802878034167636777990946962531181943914918292644004609396684548 203 29437461703654281771332997091873764313652455439935991427703524787012 204 62022357395013434858382399740641494832046983311052151924496262231940 205 130676104331279704159910114340650600149371901427399969274313204949124 206 275324011540593575956598219628263731480687717773092582553235806582796 207 580085484784841433684529436348401227275027890986121156534175137952604 208 1222193326964696302227441272437443949382102765283294464992846538137148 209 2575062758260672308614792659215538498913577431993988899260006281223420 210 5425449528061938193186183538059340729307842581761070381073248369029636