0 1
1 2
2 3
3 5
4 18
5 23
6 64
7 151
8 668
9 1487
10 3642
11 5129
12 19029
13 24158
14 43187
15 110532
16 4243403
17 8597338
18 12840741
19 21438079
20 77154978
21 98593057
22 274341092
23 647275241
24 2863442056
25 6374159353
26 15611760762
27 21985920115
28 81569521107
29 103555441222
30 185124962329
31 473805365880
32 18189728865769
33 36853263097418
34 55042991963187
35 91896255060605
36 330731757145002
37 422628012205607
38 1175987781556216
39 2774603575318039
40 12274402082828372
41 27323407740974783
42 66921217564777938
43 94244625305752721
44 349655093482036101
45 443899718787788822
46 793554812269824923
47 2031009343327438668
48 77971909858712494307
49 157974829060752427282
50 235946738919464921589
51 393921567980217348871
52 1417711442860116968202
53 1811633010840334317073
54 5040977464540785602348
55 11893587939921905521769
56 52615329224228407689424
57 117124246388378720900617
58 286863822000985849490658
59 403988068389364570391275
60 1498828027169079560664483
61 1902816095558444131055758
62 3401644122727523691720241
63 8706104341013491514496240
64 334233609081240201242577361
65 677173322503493893999650962
66 1011406931584734095242228323
67 1688580254088227989241879285
68 6077147693849418062967866178
69 7765727947937646052209745463
70 21608603589724710167387357104
71 50982935127387066386984459671
72 225540344099272975715325195788
73 502063623325933017817634851247
74 1229667590751139011350594898282
75 1731731214077072029168229749529
76 6424861232982355098855284146869
77 8156592447059427128023513896398
78 14581453680041782226878798043267
79 37319499807142991581781109982932
80 1432722446351475462334560977394683
81 2902764392510093916250903064772298
82 4335486838861569378585464042166981
83 7238251231371663294836367106939279
84 26050240532976559263094565362984818
85 33288491764348222557930932469924097
86 92627224061673004378956430302833012
87 218542939887694231315843793075590121
88 966798983612449929642331602605193496
89 2152140907112594090600506998285977113
90 5271080797837638110843345599177147722
91 7423221704950232201443852597463124835
92 27540745912688334715174903391566522227
93 34963967617638566916618755989029647062
94 62504713530326901631793659380596169289
95 159973394678292370180206074750221985640
96 6141493711305436968479624499889031623609
97 12442960817289166307139455074528285232858
98 18584454528594603275619079574417316856467
99 31027415345883769582758534648945602089325
100 111666700566245912023894683521254123124442
101 142694115912129681606653218170199725213767
102 397054932390505275237201119861653573551976
103 936803980693140232081055457893506872317719
104 4144270855163066203561422951435681062822852
105 9225345691019272639203901360764868997963423
106 22594962237201611481969225672965419058749698
107 31820307928220884121173127033730288056713121
108 118055886021864263845488606774156283228889061
109 149876193950085147966661733807886571285602182
110 267932079971949411812150340582042854514491243
111 685740353893983971590962414971972280314584668
112 26326065527943340332268722109516989506468708627
113 53337871409780664636128406634005951293252001922
114 79663936937724004968397128743522940799720710549
115 133001808347504669604525535377528892092972712471
116 478669361980238013781973734876109617078638847962
117 611671170327742683386499270253638509171611560433
118 1702011702635723380554972275383386635421861968828
119 4015694575599189444496443821020411780015335498089
120 17764790005032481158540747559465033755483203961184
121 39545274585664151761577938939950479290981743420457
122 96855339176360784681696625439365992337446690802098
123 136400613762024936443274564379316471628428434222555
124 506057180462435594011520318577315407222731993469763
125 642457794224460530454794882956631878851160427692318
126 1148514974686896124466315201533947286073892421162081
127 2939487743598252779387425286024526450998945270016480
128 112849049231420501741188476070465952424033812681788321
129 228637586206439256261764377426956431299066570633593122
130 341486635437859758002952853497422383723100383315381443
131 570124221644299014264717230924378815022166953948974565
132 2051859300370756800797104546270558828789601245162305138
133 2621983522015055815061821777194937643811768199111279703
134 7295826344400868430920748100660434116413137643384864544
135 17213636210816792676903317978515805876638043485881008791
136 76150371187668039138534020014723657622965311586908899708
137 169514378586152870953971358007963121122568666659698808207
138 415179128359973781046476736030649899868102644906306516122
139 584693506946126652000448094038613020990671311566005324329
140 2169259649198353737047821018146488962840116579604322489109
141 2753953156144480389048269112185101983830787891170327813438
142 4923212805342834126096090130331590946670904470774650302547
143 12600378766830148641240449372848283877172596832719628418532
144 483737605944888482493233166298566378279229584114120530206763
145 980075590656607113627706781969981040435631765060960688832058
146 1463813196601495596120939948268547418714861349175081219038821
147 2443888787258102709748646730238528459150493114236041907870879
148 8795479558375803725366880138984132796166340691883206942651458
149 11239368345633906435115526869222661255316833806119248850522337
150 31274216249643616595597933877429455306800008304121704643696132
151 73787800844921139626311394624081571868916850414362658137914601
152 326425419629328175100843512373755742782467409961572337195354536
153 726638640103577489827998419371593057433851670337507332528623673
154 1779702699836483154756840351116941857650170750636587002252601882
155 2506341339940060644584838770488534915084022420974094334781225555
156 9298726719656665088511356662582546602902238013558870006596278547
157 11805068059596725733096195433071081517986260434532964341377504102
158 21103794779253390821607552095653628120888498448091834347973782649
159 54012657618103507376311299624378337759763257330716633037325069400
160 2073584784267186671121436937822030462991892277015323889766326419849
161 4201182226152476849619185175268439263743547811361364412569977909098
162 6274767010419663520740622113090469726735440088376688302336304328947
163 10475949236572140370359807288358908990478987899738052714906282238045
164 37702614720136084631820043978167196698172403787590846447055151043082
165 48178563956708225002179851266526105688651391687328899161961433281127
166 134059742633552534636179746511219408075475187162248644770978017605336
167 316298049223813294274539344288964921839601766011826188703917468491799
168 1399251939528805711734337123667079095433882251209553399586647891572532
169 3114801928281424717743213591623123112707366268430932987877213251636863
170 7628855796091655147220764306913325320848614788071419375341074394846258
171 10743657724373079864963977898536448433555981056502352363218287646483121
172 39859828969210894742112698002522670621516557957578476464995937334295621
173 50603486693583974607076675901059119055072539014080828828214224980778742
174 90463315662794869349189373903581789676589096971659305293210162315074363
175 231530118019173713305455423708222698408250732957399439414634549610927468
176 8888607800391395974956495474816044329190116949352838003049323047530318147
177 18008745718801965663218446373340311356788484631663075445513280644671563762
178 26897353519193361638174941848156355685978601581015913448562603692201881909
179 44906099237995327301393388221496667042767086212678988894075884336873445671
180 161615651233179343542355106512646356814279860219052880130790256702822218922
181 206521750471174670843748494734143023857046946431731869024866141039695664593
182 574659152175528685229852095980932404528373753082516618180522538782213548108
183 1355840054822232041303452686696007832913794452596765105385911218604122760809
184 5998019371464456850443662842764963736183551563469577039724167413198704591344
185 13351878797751145742190778372225935305280897579535919184834246045001531943497
186 32701776966966748334825219587216834346745346722541415409392659503201768478338
187 46053655764717894077015997959442769652026244302077334594226905548203300421835
188 170862744261120430565873213465545143302824079628773419192073376147811669743843
189 216916400025838324642889211424987912954850323930850753786300281696014970165678
190 387779144286958755208762424890533056257674403559624172978373657843826639909521
191 992474688599755835060414061206054025470199131050099099743047597383668249984720
192 38101817311077680487504496750720586024125241383463389963214182358423220139328881
193 77196109310755116810069407562647226073720681897976879026171412314230108528642482
194 115297926621832797297573904313367812097845923281440268989385594672653328667971363
195 192494035932587914107643311876015038171566605179417148015557006986883437196613845
196 692780034419596539620503839941412926612545738819691713036056615633303640257812898
197 885274070352184453728147151817427964784112343999108861051613622620187077454426743
198 2463328175123965447076798143576268856180770426817909435139283860873677795166666384
199 5811930420600115347881743438969965677145653197634927731330181344367542667787759511
200 25711049857524426838603771899456131564763383217357620360460009238343848466317704428