0 0
1 1
2 6
3 21
4 60
5 155
6 378
7 889
8 2040
9 4599
10 10230
11 22517
12 49140
13 106483
14 229362
15 491505
16 1048560
17 2228207
18 4718574
19 9961453
20 20971500
21 44040171
22 92274666
23 192937961
24 402653160
25 838860775
26 1744830438
27 3623878629
28 7516192740
29 15569256419
30 32212254690
31 66571993057
32 137438953440
33 283467841503
34 584115552222
35 1202590842845
36 2473901162460
37 5085241278427
38 10445360463834
39 21440476741593
40 43980465111000
41 90159953477591
42 184717953466326
43 378231999954901
44 774056185954260
45 1583296743997395
46 3236962232172498
47 6614661952700369
48 13510798882111440
49 27584547717644239
50 56294995342131150
51 114841790497947597
52 234187180623265740
53 477381560501272523
54 972777519512027082
55 1981583836043018185
56 4035225266123964360
57 8214565720323784647
58 16717361816799281094
59 34011184385901985733
60 69175290276410818500
61 140656423562035331011
62 285924533142498049986
63 581072438321850875841
64 1180591620717411303360
65 2398076729582241710015
66 4869940435459321626558
67 9887454823508319666109
68 20070057552195992158140
69 40730410914750689968059
70 82641413450218791239610
71 167644010141872405086137
72 340010386766614455386040
73 689465506498968201199543
74 1397820478929414983253942
75 2833419889721787128217525
76 5742397643169488579854260
77 11635911013790805806546867
78 23574053482485268906770354
79 47752569874777852400893873
80 96714065569170333976494000
81 195845982777569926302400431
82 396527668833598369303625646
83 802726744224113772004900781
84 1624796301562061610805100460
85 3288278229351791355200798635
86 6653927711158918977582792618
87 13462597927228510489527975849
88 27234680864278366047780732840
89 55088331748199422233011027879
90 111414603535684224740921180070
91 225305087149939210031640608677
92 455561934457019941162877714340
93 921027389228322924524948422563
94 1861861819085211933448282832802
95 3763337719427556035693337640865
96 7605903601369376408980219232160
97 15370263527767281493147526365087
98 31057439705591620336669228531614
99 62748704711297355374086808666013
100 126765060022822940149670320537500
101 256065421246102339102334047485851
102 517201444893117595810654907793306
103 1044544094588061026833283441229721
104 2109370598779773724090514133745560
105 4259306016766850789028922770063255
106 8599741671948308259753634545270678
107 17361742620725829882898847100829589
108 35048003795110086492580850222235540
109 70745044697537026438728012485623699
110 142788163609707759784588649053552530
111 288172475648682933383442546271715217
112 581537248155900694395415588872650640
113 1173459090028871044047892170403741583
114 2367687367491881398609906326124363662
115 4776913109852041418248056622882488205
116 9636902969440640078552601187032498060
117 19439959438354394641218178256600039307
118 39212225875655018250662308278270164874
119 79089065749202494437776520086680502153
120 159507359494189904748456847233641349000
121 321673174979949641242721308587843387271
122 648663261943038945977057845416808152966
123 1307960347852357218937346147315859062661
124 2637188343637273091841153207596203638660
125 5316911983139663491615228241121378303875
126 10718894558009561599096300134100698660738
127 21607930299479592429924287571917281427329
128 43556142965880123323311949751266331066240
129 87792850665602123573550648717396198555519
130 176946830798888001000954795864519469956990
131 356615920533143509709616588588493085605757
132 718676358937022034834647170895894462594940
133 1448241753615514100500122329229605507956603
134 2918261578713968262661900633334844181446522
135 5880079300393816648647113216420954693959545
136 11847270886719393543940850332344442050051960
137 23868766345302307581174948463693949424369527
138 48085981834331656148936392525398029497270134
139 96868861956117394271045776246816320291602293
140 195131520487142952488437534885673163177328500
141 393050634124102232869567034555427371542904691
142 791676454547837121524517998679016833462304626
143 1594503281694939554619803856494357847677599601
144 3211307308588409732381143431261364056861179760
145 6467216107573880711045358299068024836734320495
146 13023635195941883914656859471226643119492562798
147 26225676353472012814446004688634473131032969069
148 52808164630120515599156580869631320046161624940
149 106329953106594011138842304723987387660514623339
150 214087153905893982158742895417424270457411993450
151 431028803197199884079602362773747531187589480297
152 867766597165223607683437869425293042920709947240
153 1746951175872094894415342026606182046932481867623
154 3516738314827485146927616628723556016047087681382
155 7079148555821561010049098408469495876458423254885
156 14249640963976303452485927118983759441645342293860
157 28681969632618969769747314842057054260747676155747
158 57729314674570665269045550892293179276409335447394
159 116189380167806781997192944200944500062646637166433
160 233840261972944466912589573234605283144949206876000
161 470603527220550739661586516134643132329210278838111
162 947053060990425090995987771600151396737044287848286
163 1905798135079497405337605021862033057631336036040541
164 3834980296356289257366469001047526643577166992768860
165 7716728645107167408115455916741974343783323826913115
166 15526993395003512602995947662777790800824627336576858
167 31241058999585380779521966984143265828165214038654809
168 62856262418327472706104077285461900109362346808311640
169 126460813674968367706328441205274537124788531078627159
170 254418205026563580000897455679250548061704737081261910
171 511829565406380849178276057895904043747664824010538837
172 1029645441519269076709514408866613982743840347717107540
173 2071263504451552910124953403882839755984702094826274643
174 4166472251729135333661755980064903092963446988436668242
175 8380834989110329694147210304728253347914979574441574225
176 16857450949524777441941817298653401019806130344019623760
177 33906463841657790991178427975700590687564603078312197967
178 68196051568532054196946442708188758671033890937170296654
179 137158350907497052823072058929952671933877151435432394573
180 275849197355859994504502464887055653051373041993048391500
181 554763385793451766725721623828411924469983562230463987531
182 1115656753750367088884876635765425085674442080949662383946
183 2243573471827661288636620047748052644817834074876793585481
184 4511666872309176799006973647930510236573567975708524805960
185 9072373601926062041481414400729830367022935603326924881735
186 18242826918467540969897763011197280521797470510473600302918
187 36681813266165915713665394441869800619098139628586701684549
188 73755945390793498975070525722690080389202676472452405526340
189 148296528498510333045620525123281119080418147375462815366979
190 298162332430867336282199997602364154764861883612041639362370
191 599463215729428012946317889916332142737774944946315295981377
192 1205203533194242706656471569255871951891652245337094626475840
193 2422961269859258774840614717358159236615509201563117321977663
194 4871030946660064272736572592409149138895427824904090782007102
195 9792278707203221991583831500203959609119674493363893840117565
196 19684991042172630875389035631179241880896986673839212232441660
197 39570849339877635535220816523901129087109248721901273569296187
198 79543433190820018639327123570887548824849048192248245347417914
199 159890335403769532416425228187945678950959197881387887112486713
200 321387608851798055108392418468232520504440598756558567060275000
201 645989093792114090767868761121147366213925603500682719791152951
202 1298405939761264142637905370611659382837940018976496610923511606
203 2609667383876600207480146437962048066496057661903255564529434421
204 5245045776461344259368964269401554734632470571707035814423691060
205 10541513570338976207555271325758026672545651639215120999577026355
206 21185871175510527792745228225425887751652724270032340740613340978
207 42577430420686206340759827598671444316428290523268878964145258289
208 85566236980702714192058397492982226259102265012946152894127669040
209 171955226240066031405194279577243127770695897958709095719929642799
210 345555957037453268852543528337043606046374531783051771303207894830
211 694402923189548949789396995039201913102714535297370702333113007917
212 1395387864608382723747413866808633228225360014057275724119620452140
213 2803939765675335095832067487077725260490581915039620087146029776683
214 5634207604267809488338614481076368129060887603929377452105637297962
215 11321071354369897570026187975994571474281222755559029459838430084905
216 22747455000408352326750293979672813380881340606518608030931171147560
217 45705534584153819026896424014712967626400471403838314284370964250407
218 91832318334981866800584520140160616982076523189278825013759172411174
219 184507135003312191094752384501790597422704207141762042917552832642853
220 370699266673321297176671457446519921762510735809932871615174640926500
221 744768526680036424327676291778917297359226114672683314790487233134371
222 1496277040026860508604019337329589502386861515451001772701250368831266
223 3006034053387296337105372182202688820110541603113273831643052542787361
224 6039028053441743314005411379492397270894720350649088235767208695824160
225 12131976000217787907600156789158833803136714990143257616496624612146975
226 24371791787104178374378981638665746128967978557976677522917663665291038
227 48959263147545561867115299398027649303325054271333679625684156212576029
228 98349885441765533970945271037447612697428302853428008411065970189139740
229 197562489176879888415319886557679853576412994328377315141527255906254619
230 396850414940457417777498462080928963515938765899797226921845142868459290
231 797151703054310117448714302092996439758103086285679647121271547848818457
232 1601205152455410798684863360048269904968657281543529680797705619921436440
233 3216213797604402724944596231821093860842216781031400134705736288290471703
234 6460034580595967705038931487091295823494237997951481815632122673476140822
235 12975283131966259920377341021080807850608084867680326723705545540742676245
236 26060994205481168861353638135958048108455387478915379632293691469066141460
237 52342844294059635763905188459508961031389210444940211634352583713293860627
238 105127400354313867610206201294203651691735291864099328008235568976910876434
239 211138224241016927385204051338778762641384325676636465495531941054468062993
240 424043295546812239099991400178300443798596135250148549949185488310228746000
241 851620285223181246859149395358086724628847238294048337814614189023042731791
242 1710307958705476031036631980719145123321004412175599151461714802851255942926
243 3434750693929179136709930341444233594768628695526203254588402455312852844301
244 6897770940894812422693193442900353885790497133402416412506750609846387605260
245 13852080987862533143933052405824481164087473751504852631673392618134139043595
246 27817240187870882884959435851696509113187906472409744876666568033151005753098
247 55860636800033398964105533783488111796401730883619568979972701660067466837769
248 112173586448650064316584391727166410732855297644839296413224534507665844338440
249 225251798594466661409915431774713195745814267044878909733007331390393510002439
250 452312848583266388373324160190187140051835877600158453279131187530910662655750