1 1
2 4
3 9
4 21
5 49
6 114
7 266
8 620
9 1446
10 3372
11 7864
12 18340
13 42772
14 99752
15 232640
16 542560
17 1265352
18 2951040
19 6882384
20 16051024
21 37434032
22 87303264
23 203607776
24 474851968
25 1107444896
26 2582771648
27 6023513600
28 14047976768
29 32762547648
30 76408478336
31 178199071232
32 415594050304
33 969244191104
34 2260461383680
35 5271824906496
36 12294896097536
37 28674030858496
38 66873281331712
39 155961182372352
40 363731073496064
41 848289887356416
42 1978372994296832
43 4613941251569664
44 10760586570028032
45 25095729879888896
46 58528004408100864
47 136498412932784128
48 318340201781936128
49 742429760853460992
50 1731487090589024256
51 4038156473455529984
52 9417747202818314240
53 21963973649662717952
54 51224154576872955904
55 119464449100523659264
56 278613765649831165952
57 649780173047638302720
58 1515410670040145707008
59 3534225256674858369024
60 8242483976035069214720
61 19223036779244287148032
62 44831769657128704573440
63 104556194407326128275456
64 243844886618350952972288
65 568692549178608179052544
66 1326298943465008598351872
67 3093180823235879392313344
68 7213884661807857717280768
69 16824147984800240664379392
70 39237105759814420781989888
71 91508376519141848673550336
72 213414899264696342147760128
73 497724044078447058749882368
74 1160786922128374262884204544
75 2707175380845966261625552896
76 6313646719262394247224229888
77 14724622267803078374431391744
78 34340613368182264194291728384
79 80088827071753964119746674688
80 186782342905741511384765562880
81 435611868683020265871578234880
82 1015929542297651097884610789376
83 2369340482006351776503353573376
84 5525751625430482194263241129984
85 12887101392912325214020811358208
86 30055165988077609067792176250880
87 70094350547106200622092785811456
88 163473327033682004563201819148288
89 381250820399596541806963234701312
90 889149261796189473360560183574528
91 2073664809229995619964457626632192
92 4836179847185813093909705512714240
93 11278889148440045397413279442141184
94 26304509849199346795995934289297408
95 61347108682447166959070101184184320
96 143073099072041310527486101037252608
97 333673617513698170586293976979996672
98 778190196108185934717428085087535104
99 1814887211734791255634331719692189696
100 4232661382514475418475959453524951040
101 9871369561254765137613138222299217920
102 23021907071852526731474675742088888320
103 53691456077716050389955045582341931008
104 125218664411598673130681247297213300736
105 292033687712414863303096957830334251008
106 681077977948889918624696967606233464832
107 1588403090343980116814315265114024968192
108 3704457432337712998010468055185421762560
109 8639497714040776665793978789725758029824
110 20148948156171239256730869224381842718720
111 46991170695060645615400129387616308035584
112 109592327409706790416653103534173941923840
113 255590104469110840219056769815365298421760
114 596084626055171491527157749475082179182592
115 1390182464839029791428322572737314455289856
116 3242169318030767304639540897725714788253696
117 7561354104691029528643297902345163531878400
118 17634512663655191100654716955716963371319296
119 41127029970952847066460302775198195319308288
120 95916038423772482667664361861688560740990976
121 223694403252758218209653299557649258314203136
122 521697798083845325420405283376845320729133056
123 1216698265883756427791867836595215645966073856
124 2837571244582142104669910917105446295280025600
125 6617754618258589977663440341532334724405526528
126 15433859597746260658242156277331440105980690432
127 35994689411077904206887635730326225778280235008
128 83946446291966865565592881498039769729150746624
129 195779042974079838273149841219004441354089529344
130 456593880514445077947225861418773090397958701056
131 1064863575570960292895790370818823072489234497536
132 2483463933638717334008547019041103903607905845248
133 5791909171442305421367923374444298888690184224768
134 13507831297991234769066908322495613258821793742848
135 31502825920447725127060988614159970342829675249664
136 73470568226715874281502853086340361618706757844992
137 171347307355460118436258020007120839628048910254080
138 399614436727474065643265952313611235290208398213120
139 931976699871541169341920261240463485913441750745088
140 2173546522033678484534850680921227039913788961718272
141 5069122955644570939594493939681916901817946807992320
142 11822156682158468378288316814098138441056171241504768
143 27571512831795639328012079623236729634093774674067456
144 64302000072551716564342103633463448266836420291723264
145 149964466533088633148942745005840245116112153832587264
146 349745594183372484013968904403937650615597256417476608
147 815673095624227522541114932306155435661558430568546304
148 1902304446403919313683597976141578785788414225723424768
149 4436534962623371438123602518075912651436526492083814400
150 10346841438439381490504233315014796701895570061642432512
151 24130797718069212184806245849285950263764247794868551680
152 56277599494962605847006557340166511056869754277407490048
153 131250041623938130206369934712723503934603811037099589632
154 306100003924784284756132025777178536051627494915992190976
155 713883296671381193861378314600899157331194607761631477760
156 1664911318954529485128267696650375356782697074726233178112
157 3882889140154376528054288101522744948255320753069545750528
158 9055634317025481069130090915590085223310391450236310519808
159 21119457683107893836389466011723111314903641041635983228928
160 49254583082048937784674002258280152466352029328153029640192
161 114871034615953948047758178505780867219379916332966313197568
162 267901051395739021853825247673495646295035826338494098178048
163 624796090493072276561039915818546499466320144603342797012992
164 1457143048381616825164865965455962252151248050561435104706560
165 3398334105725992263648644910190464476206304904986634980687872
166 7925560024437595580797291424308769165192393969212466380406784
167 18483909982577797485440060906449449779562261358068646918750208
168 43107985705815567954847682910223584432794204743466086427525120
169 100536003116459555191683614964347601141915534454671263970361344
170 234469037630519460160587891087625933259910167741712474197458944
171 546826290117171299823967524470601000378938472189698009643089920
172 1275302677850831273676048235367311496128277801466546266885324800
173 2974247854442047116295488507571877924210781142919721076721188864
174 6936510409090375259973962654761924973400420608909713719531929600
175 16177258591128839605538870804991780802207970956346381039449407488
176 37728436935852672951082593433629032710538665241739654830749646848
177 87989874526898180360704026152574021230270868892513202147891871744
178 205209084925063276892547572252898696330402285137993524439320363008
179 478586527849959889393260268333703808095853035664841381434026360832
180 1116154602624544625948042442000798900970891573337164097789410410496
181 2603084342045086116176102223858059983012142909942997505272449073152
182 6070886663789215151676673650544512759113558324954653394377025519616
183 14158459750719593505022946328136140066117913251791290840852075642880
184 33020214939678355829150950625643587882496874186931565264334483357696
185 77009407369127296132642242158754310412978172407650410411074168815616
186 179600551788593686610187145611434490940487150035672062880359102021632
187 418862568934646066817310981632818146809701070009199234372493423673344
188 976866996828868202931409868919709478909426346900578643154887747043328
189 2278239213211586574011782925564677648731324188932910808471895799758848
190 5313286178634430047031389334480268979781124631577236308747862042214400
191 12391591652165004702588902818984838005586642807200738479384753342513152
192 28899543241517959945354198717961439715454033805888970673011663675850752
193 67399219003673896053799858553802662185056455585159124070353318352781312
194 157187768828784842499067530236597989830285443904540239910464733287809024
195 366591705877551547809848574506908748588602445753219309656843269244452864
196 854961424922289068619524094943485273036754800533422909647886041007259648
197 1993932285934763755753010561319986739220030693593885710647822517222244352
198 4650228472301432868127237103039930547675795208939098141456801111394484224
199 10845215254872712014901749989819046530540937312492683265599788636730032128
200 25293100032634184117312904873191010131919894054608945573521762379790024704
201 58988309058541399016668814397300278751130010929137289974033854775806656512
202 137571930728002876501905464355264623609666344924628908280998054814944329728
203 320843848998074758772719247779109691396671048973329138831820717148461858816
204 748268741269804104281285985727766052246574977828423623130526309615619014656
205 1745104700962669175070861909508621682564899341895973127414630234346659774464
206 4069915325012791288155046366204026839610273851652877406864675543997745201152
207 9491814871415163200343806084411545557063854333494195544633917503160648204288
208 22136713508390962418293409110758369323725307730845352401906873006392229232640
209 51627016707661330310822613838914532717227977741581394824522969462416944922624
210 120404000039248676481234340998114659288558314574559348549862498843301561499648