1 3 2 9 3 24 4 63 5 159 6 394 7 957 8 2292 9 5419 10 12678 11 29385 12 67560 13 154215 14 349770 15 788741 16 1769388 17 3950499 18 8782094 19 19445313 20 42898032 21 94315743 22 206709714 23 451711869 24 984397108 25 2139750939 26 4639901334 27 10038505657 28 21672089592 29 46693408599 30 100410878298 31 215535996405 32 461862533820 33 988089924755 34 2110596418590 35 4501638294321 36 9587869359488 37 20393282410959 38 43320277380834 39 91909047978093 40 194764854083652 41 412258038806283 42 871672909648294 43 1841120908862889 44 3884837015806728 45 8189198801589319 46 17246604562592874 47 36288915226608357 48 76289781708588492 49 160248453407650179 50 336332480505059118 51 705347333305966625 52 1478113136033704080 53 3095233210565922495 54 6476945397428468210 55 13544029146028670301 56 28303196191516379988 57 59107391376099175419 58 123360228726462241974 59 257302248577383160473 60 536357884154883010072 61 1117418164611073165623 62 2326664392024258346874 63 4841895501246436554709 64 10070873722465505251548 65 20936067660808661149299 66 43501597714794999358014 67 90344788957905310455057 68 187540152094591571800992 69 389120326067506524554159 70 807006641486104418043138 71 1672933549969124085396045 72 3466517004733230287050340 73 7180018149082101231411435 74 14865504414293583006066630 75 30765207088335618313932681 76 63645859458534509178222888 77 131617756420302270382947879 78 272079980555632400735013514 79 562237879617539117369568453 80 1161417957718255826718989292 81 2398309825980508294275537763 82 4950780081477059857014533454 83 10216373401387840370597923329 84 21075492363537458585747963568 85 43462982666569282507690014879 86 89603512148433188150470004754 87 184670294400795953833567741757 88 380485631157588817931374879092 89 783702649726361152137373144539 90 1613759276479297099012635718358 91 3322026105031816053271042540665 92 6836700897473533831359025644600 93 14066035110740414106573556855575 94 28932146283907861020443029181850 95 59494338652136975356931008897461 96 122309107587423848473424779880188 97 251380852361308306170054049632339 98 516532733118151521092941497743454 99 1061103432637184366100931604578033 100 2179283420424922644443790000933312 101 4474738802106872145381224631266703 102 9185894441156309074141584410336034 103 18852838810088115868569658488904749 104 38684350833574655510257790248774788 105 79359476509774399282821625286970059 106 162767922936722224624349757404741094 107 333769752972171336638213804488964457 108 684281508271623591007483623400574792 109 1402599904659597448196783911829645319 110 2874388366879740579827909958194372778 111 5889401440344799407928520858638456485 112 12064583534405762233735675076582158860 113 24709862972569051462945476078279918915 114 50599531175771849870373714933588181870 115 103595788119985164804983562302401180641 116 212059835313074372625383773292735943888 117 434006957688545398128295951706602332799 118 888092335021753917850651609366582879794 119 1816953815747559074858653782503338365213 120 3716679766482641348552921717156217354132 121 7601389951599111992983799229594632896443 122 15543849960783331288466767915249348282614 123 31779932323371540432077996240669138234969 124 64964661715621694732056367831897522117208 125 132779877483537396829774818493585877998839 126 271343373668734494279873313040569344175034 127 554420187470928014836946691248508177419157 128 1132642023741045838818506323498788901240092 129 2313561608288999822140878919426959917480499 130 4725036316896843011787200702747897880694398 131 9648633696417366967717566847721259026999505 132 19699897051205964346259742161502618018865120 133 40216144103705886767792692723812101005465455 134 82087320815710204610474657797547898363834690 135 167529674532653342053603316613436394951198221 136 341859955183474772806645038344286942750605988 137 697503413127550332417186673972361194731353259 138 1422940832610551783925724078385201196453270534 139 2902488519171945550348300612947140746873905993 140 5919678107868335861012679975939264407506363752 141 12071752436316845446690408821551396505880170983 142 24614324193428131977552985510014111023601301194 143 50182418220856383846687021785781581137907449989 144 102296793360821583830114724720530442204892022828 145 208506644794650154455078270081114798990516285219 146 424938313670037395171009696340972599042139314574 147 865925730301283995462877931265494468914749201857 148 1764350253985034080879459785007799866724898826992 149 3594504225376250930117665891303818065345407274079 150 7322238058289679031910230949283609141963431771218 151 14914199499987956593194532422978923799978454825725 152 30374413749230840449404668562622151216159927635380 153 61854072253385479497813306465697442027099805559195 154 125945223112523411668455748569435722356855827308310 155 256418098794515374289963508614993228321913692166201 156 521999127776203011016321213153852215419404617658488 157 1062540634687836606597016549241764286615097914197719 158 2162601602497937978967963576810472871446617402163674 159 4401120095601675637298174115764819333080917966976373 160 8955836570454416837997657247942027474901185455674172 161 18222411394123749030247648875247459105717642680034323 162 37073430881370600860091571526877666163556187012719774 163 75418422316909358773943245290990080638769318890885809 164 153408816867069749109310493723702908969351661292123648 165 312019605228612625338813969661987307966665338482213199 166 634559857058396891091778612808668570292602049151567714 167 1290395713656154351717537505084304967939792328733208557 168 2623815437290197452630692462870741367919553700984887492 169 5334628112784773689340531676228209034698033875416850059 170 10845159531376039649080376658686941296906703912735091238 171 22045964118961597505171811770533357828889859463661391145 172 44810936811137427280251388589151098728982206601229941640 173 91075410833497967859011172478738978884347008882819464135 174 185089102505439973926268003808361851353171352866440170730 175 376117512092580675679171337501460751666235469564630100581 176 764239794303822166207273910504231325489160266353020493388 177 1552742771046752793254476546206548145075562010874015570179 178 3154521851957832395974433256663787780533443074724753207214 179 6408141534781610637454052680465177151447417347084226152353 180 13016539795899842321072890194332349913368125069599902597392 181 26437736458342675248796096697430986328068170443985646630463 182 53693116046831408347558162583736557061492627792586696266354 183 109038262286716244884426623262741147422926256358887315678429 184 221414243102344289558325935300725773791878436942960065651668 185 449571580102686702381492179620692696903470705189388883366779 186 912765342790847972392836332816054808772441313687076452742454 187 1853048402549860269702482309051180147069523465383803471135257 188 3761681667066996663466321267874679686258603769553676120573592 189 7635637363003474713337882501951784690662857742174350011232439 190 15498042291361838855705402151202852820962061341395061028542458 191 31454080524157446641216600789950857598950850098552868278951765 192 63833118143614684804154254467200628209591116031661863976855900 193 129534168084662007013202365586047178522088764937878425853644275 194 262840409341792491633561608334744149177557556434513479854389950 195 533297732911602532225106622924027290014032204403359373143817361 196 1081975527501149726151382010636658401204258902304071272332102688 197 2195005039713504655871230752251670166625719879650321764887374639 198 4452708561383044984403103962946526597711655019860147846060449154 199 9032000691391398855557812023120760980987732650549991155512809933 200 18319552888751864588245272976116360415577034439701537057734045412 201 37154999845462709179534330032294748241672134465532091565301303403 202 75351414576052966945788410164285261787749213671257194576236068934 203 152805001695116000392407103404999494104523861858936686401941763849 204 309853212570433656773509176712719847014485518623123158551765438888 205 628270928786976840162982776722183322948532150402221556162254529959 206 1273827749632271500164054719003609877981380917008675495698025046794 207 2582542481302748847874631111023522471877430532613040708915517477957 208 5235492179303795155899037659807891485587562767597233034935436637292 209 10613071010805447460843181194459175487869844295906958229251802645219 210 21512871190724115074531865768978969301232930316400567749692100412878