1 1
2 1
3 10
4 10
5 27
6 63
7 115
8 267
9 569
10 1193
11 2587
12 5521
13 11791
14 25273
15 54049
16 115633
17 247475
18 529485
19 1132947
20 2424265
21 5187219
22 11099285
23 23749619
24 50817867
25 108736971
26 232668795
27 497850429
28 1065270295
29 2279401223
30 4877325533
31 10436208621
32 22330773989
33 47782053659
34 102241181731
35 218769571909
36 468110065373
37 1001633974825
38 2143236605935
39 4585969819185
40 9812784658979
41 20996811343203
42 44927724714093
43 96133666173839
44 205701086490727
45 440146919605619
46 941800134989893
47 2015207775872119
48 4312021448420163
49 9226606408609709
50 19742542300702639
51 42243914970469743
52 90391010701020997
53 193413295676681703
54 413854239027589465
55 885540627267367855
56 1894827039668450245
57 4054437933030569681
58 8675444570539803911
59 18563199077601316631
60 39720426682479760977
61 84991400957807748569
62 181859532743816000953
63 389132186049401087209
64 832641852401492006803
65 1781637395284476402521
66 3812241480697037445831
67 8157207042049731257017
68 17454305311966175475481
69 37347681915321907616679
70 79914343167457443112453
71 170995947174784832593247
72 365886933325040177695215
73 782903046475404679171221
74 1675209263721512906399293
75 3584512909859469675279601
76 7669927022973261405194473
77 16411652577938202830281513
78 35116675756137517309323735
79 75140569196522242424976477
80 160781310235239979038015769
81 344030262179046484505952765
82 736135444609957597445822085
83 1575138737443682761362895593
84 3370387963739949638732182137
85 7211755228976802516728480873
86 15431283888446772319511095581
87 33018941282013695102437045835
88 70651962031580408010992480697
89 151176856225582048555867039627
90 323479224087716653120703850207
91 692161558514303790323485706575
92 1481046037612107398197038992957
93 3169054014260458789026672513261
94 6780952847011114043474063765451
95 14509478635099428481844265526733
96 31046517357099973011615169292621
97 66431486909047411423411920906015
98 142146135174730217840495465596771
99 304155825576754677176760190578029
100 650814502403180310310653917610567
101 1392574071974869174356193977126123
102 2979746976712718154756792692169747
103 6375884934175922940989051807523947
104 13642738464558841608295807567078629
105 29191918413504077612949470678261889
106 62463126657044995598246346093880001
107 133654874493248774213396285330009763
108 285986732202610727690490228355037541
109 611937359606432565952566140589322705
110 1309387079596393682147899047974617797
111 2801748409864450132817634482721442755
112 5995014212754871986291477029546420267
113 12827774001617697361538745807628594287
114 27448106042264559603921843668416121805
115 58731820907695280523800688212087486141
116 125670848903824891212178387005971895965
117 268902990238102799595396589865752334225
118 575382587049528826381377000742138856933
119 1231169356602036101226352945603537185105
120 2634382789386349033458138504512792204371
121 5636895236061566324656753922501678769935
122 12061492365631164794218880084215311635521
123 25808462281769101849297615475483579244417
124 55223408941290104108946651735153715478871
125 118163758142661264184625978826772919874953
126 252839764985199347233986316263158698316723
127 541011455310937721952984910173617873055623
128 1157624058046377141702988870322758257812667
129 2477014944161514232971414655858439610255663
130 5300168902807704770400369319959268966175011
131 11340985432689459969620196815309616383448029
132 24266764501852125339275577287747838748575789
133 51924575944782018863483061178073205859494257
134 111105111966601682469096238105831168170050581
135 237736094720126430602960745780872656959834467
136 508693522128544669423310334334294180128720159
137 1088472071353652582988656848507207209943113369
138 2329047645740462761954653962430472934688694611
139 4983557299162657356014673895331107152516970217
140 10663518798964484613104923493304619695274545711
141 22817161788221988937511280867399404802553769311
142 48822802480589656310363091969207715139860103307
143 104468122029493527739866167334025497046387075389
144 223534659336854648469851318561697347736638345363
145 478306137356778785971070888514093128933854480481
146 1023450957054527828392163143174177400305580451811
147 2189919341792832152531989732377259522145966377285
148 4685858848928548614803364377484864865364836918235
149 10026521403343610198840268028166653067575026447849
150 21454152737591444971502904460214539372900102501597
151 45906316973941696574105377425164225246817193098861
152 98227600217439027425232030245001335124793460891425
153 210181562810930848714510413361552271171719143346235
154 449733977495689102701030422629623002486502658424681
155 962313952799165712733087597331554502801604471244497
156 2059102024953921816242103335635898669044968275870579
157 4405943753425142153676411586823919502813310636963059
158 9427575769967219283443247796911859608001733205314999
159 20172564579241191228013081359435183368711783937445413
160 43164051038443288693883278097565360386729341547447073
161 92359863057105683253992089168492180730350605656463595
162 197626128658079772204985027174779382711590565294238639
163 422868608025454717674254807833033637846270357016474859
164 904829036866704080721774048903714866136939088979587333
165 1936099228978104880279268960562908841068499394950119391
166 4142749703778376668392552346218157492542499390948488141
167 8864408833639339735454617485681172873629475229064694101
168 18967533543780516908163493493872361758575182827425664819
169 40585597470320456390958906542016486871468653144619357005
170 86842641834314750513217620748949123171291440419732170513
171 185820707611318232058600514004675050193598408888747610021
172 397608071885339625298703496468860636301158501149134198659
173 850778047617057398398875053613076144083059862004269619325
174 1820444144594289810384218103592676693556691699818352441021
175 3895277849340211679091652199012876904130230439497363693047
176 8334883313292785440363401917334496926839428212832917784837
177 17834486404602307578800729395369043863802600479716135273901
178 38161170751925979444515442299092897710451124739326953982639
179 81654998081797825524775438421175272042915144729987994301649
180 174720496786695111564520300776268065807546055957944722062375
181 373856502535324143169517159955102238887609820662828422556325
182 799955855543264177010338902339482219346675345533187909047967
183 1711697847912894022419365386440302448761895230028929159435979
184 3662589006939488520501015522828593629925289093922963229351221
185 7836989600770145579015438618139010793634626507593697322017877
186 16769123121980180791020628344121617223043226804244705242667587
187 35881569914613168930965052601159553055840669082237648689734411
188 76777244115388191576627476934126965544483809094227600884083159
189 164283369651371080584902638823217534101746185452616926356984783
190 351523760131938854457451902683255011303411720482349788636934917
191 752169584782226916789511915697034536215681727904449892535677171
192 1609447634660937196893316468659911717549580228824020317823573389
193 3443800096577492610199302156859498402640545496965365075473535815
194 7368838134137645517507580294446373025333880706143705849598464515
195 15767400523940173485656043096955194552407887641393308797606157737
196 33738143620038017937882740186417194120609534342908245535334532483
197 72190868317072944402342865845018196666412614941129332596145125997
198 154469716148748009624593859183407687198228623775859242266599850529
199 330525089437547950245832839010501499129202405584447035412747662847
200 707237881129391371677533707436654005021340057547080084145028604955
201 1513305453923491479965938399589059544075975420950170027236766412247
202 3238080790041285811286615998985632560338175056857320413777423909035
203 6928652226587758410697006879192567278552907373146269353409760695347
204 14825516961974076879681235973922347463332150822832489564692508423141
205 31722757327369391435573490874958762775071006999947742794044917798555
206 67878464881346782157494159258883501149146153626391591960914964171051
207 145242292373905192414574502911911866900853763251139217227166530990375
208 310780798164809710409770299144630709693943121382865078451561288711875
209 664990223779399550440236344961428560858853355309059557162964891758935
210 1422906435447363429924297339645692532783188640521946747470759660504771