1 1
2 10
3 8
4 56
5 94
6 142
7 434
8 1071
9 2279
10 6087
11 15953
12 40210
13 104488
14 270430
15 701710
16 1825318
17 4749330
18 12368352
19 32279336
20 84388645
21 220794188
22 577879166
23 1513375097
24 3965597997
25 10397097617
26 27277536409
27 71596450975
28 187986384248
29 493767579576
30 1297360092803
31 3409806354597
32 8964455051988
33 23573496153126
34 62003852372984
35 163117941654650
36 429204489172259
37 1129533188459434
38 2973030634650504
39 7826334989055461
40 20604900252080275
41 54253883500889507
42 142867925776169846
43 376251368245071565
44 990962176501349733
45 2610166520065519006
46 6875565231998558550
47 18112353146151324486
48 47716116677628616163
49 125712006497507567007
50 331213323622965337099
51 872682633085512544108
52 2299432521964353828471
53 6058976645587366692572
54 15965803396740207260994
55 42072073336395734000923
56 110868344290274390629999
57 292166687993752999129846
58 769949781929766842362600
59 2029092466331597585203457
60 5347468808176747753618505
61 14092919986054438009718500
62 37141496974428062554570799
63 97886535861233586015200071
64 257983038218259120316594466
65 679928950971597522571561245
66 1792006965750299558222506664
67 4723014348213309807976485322
68 12448066960940280545963306096
69 32808573381147476813375434622
70 86471956586484428984570373702
71 227911106660669258298145421680
72 600700146879256504298284289286
73 1583258511190390380984373546842
74 4172992362647171451738873636213
75 10998788513779838795279529727108
76 28989683218413707194034531240198
77 76408788252078664558490065668089
78 201392948492108808100847843121588
79 530818689665746184757899923477059
80 1399100949251639821440424973726981
81 3687675597683440403378251137120064
82 9719794905050150836163920470675968
83 25618998874791940393191559204033701
84 67525499520491549887621637978113267
85 177981144729402518380313667413870101
86 469116461190109046451970193491308897
87 1236481971506442443324094724201056848
88 3259082099818144575932947562700579821
89 8590197939304535042456841722067978953
90 22641821605658897092934788471709375347
91 59678767970664744421655795591776036470
92 157299954287842602503434228057126888072
93 414607908064458163603678377373656392129
94 1092815334966793808362944406866831216174
95 2880422357745196267418761362649587676373
96 7592166789472953970442945857003930412140
97 20011307477192121983925566496625719386911
98 52745490073480552522969656293104183436478
99 139025775711155438018530760617359757129550
100 366442162898749419761701047388342545281429
101 965863275187959946046348377845738198673688
102 2545809853299014328320493131710041555575284
103 6710213801563261252161274460601973433099510
104 17686700823398880326411726550693848777420915
105 46618400726825604271794208922916952517216017
106 122876257206336721101134448631666114151753972
107 323875901217948084862796634968648408083632467
108 853668675197226953130595253489505136152199384
109 2250091104265673850427594305089346713138571387
110 5930767531568162781621884220182750117038777483
111 15632258837031772184841755953963320743812166330
112 41203357588884340398982159058864560993062488529
113 108603421529117827923392854316967676725084148857
114 286255892875431962737649690288286887048236166301
115 754510675113053104415173756938071634501984958399
116 1988732467857313851902514993466595786949988768815
117 5241883439978290424898935706331501214890271307114
118 13816510565884774278119588050068342276107724841222
119 36417439200018984633580721053227165672031864471617
120 95988774953921464746306288653195741450476457699464
121 253006400358213139587334150977530208865961299329494
122 666872146671525373907327364991665502675838491923702
123 1757736051679658775699897812689984607478363135798939
124 4633026155130534621336718615089272099429677905511809
125 12211692292650496263914161706105128215960736876066167
126 32187478857297409124728155822945964441776814119710288
127 84839495434897993618211734974308272884479006482879908
128 223619256612013244516899588129888383972590015386061968
129 589413837889310076050052732404817651232320198913977659
130 1553572272039232600687276914466881991834259217979515218
131 4094893394210857238003061832632538718647483917275350745
132 10793287431590844186899190269493334539316717488200866038
133 28448861403450802568007422995035412502521849871230105098
134 74985283852038075861088523814419156908303134307376985919
135 197645619486294969278639607262827885170679539699925321246
136 520952767729080630760011010235172764910550761167695971712
137 1373123211824221454605444318386308799271568200114037305822
138 3619267392078103553661348773307745503379572013260884471201
139 9539636652081590771222458811534172006516672834565132306275
140 25144499700163935536315473219480923229828339976121765911343
141 66275675976513907647413564951393780646958045519422609183584
142 174688909872716072768885782014035856012238575750411512942965
143 460443667782871557523978922136208511392586127728682480149390
144 1213633836148639453600973917163554425350915532508210327198440
145 3198886628684420638791058870540711783031398142325098118971828
146 8431600522962283647132147456588408561199300226343397146566004
147 22223947199066588326767265543331479552686333284039215235660150
148 58577707603712190148784864162636293411224237654744646354731217
149 154398667499536059761725930622168469848947203627490291406997035
150 406962811255607445651183007952107882077170009081552909703509529
151 1072669425607879084979326740735354871634954242758539771866667737
152 2827333766850710029153749521195283793967055050799334842380742171
153 7452264460631615852076858957088690620244401077264310449908587782
154 19642621009439676996690676558455618977172832409349586200820220986
155 51773868536731897469543631465498502556576407152386910125311807938
156 136465162376273837592347507782931925360571927228200591395342158444
157 359693820127218489322828084421484281525749358598758715566761695557
158 948078191348255482525056262738266971674447869254722903292799011831
159 2498937171499876005475462882480106361935592656419586195427855364306
160 6586679292520066478510496498499645996311049668846029974926416597098
161 17361118406457286802020919261457862778352018840345016421973390584826
162 45760301826821243623353905314701664827683936072315858985618406514032
163 120614650227574420530295688933300446038544869535587900052671954445035
164 317915163891345234535748050056650882923327470038216931817449981821209
165 837958334876139655759632478926735635306708103947253002463962926734202
166 2208684111222444974035927580320248598075283726510634573435591234401239
167 5821632534076144257287442177675632630085952702456109663199281263197115
168 15344614106683028418191509195800857131977826663558010273820029344635879
169 40445215454226000455517717395597852902984909830335040393622367611725390
170 106605186816577977504229079307547740173318412343390331998055080043756379
171 280989128890763424119623294710669136773190171667607780174359601287388706
172 740628978060038390905563763298141995539982481627459305090037744112081921
173 1952144146606695170056344065871250808528419129361812538156384251903507662
174 5145446482024863898463377595650880010665828889225120826356139873437853393
175 13562328144991491160341399242577992480732333305767419164719330959272600456
176 35747479907758982987426462001091205538496735671812277246786347534924312701
177 94222931802032487375652626937171435619760409460381188623450567354432678158
178 248352076875714429947481872205477914426487495091760002524110848899876430593
179 654604488672162359571856950989203999477656851613516502139837855143640965942
180 1725401462357875852320239611860958087474336417771487548507919136083286977247
181 4547799866971971570622913173700528808978266420215111388226548752274419316199
182 11987055814241698439897464785041145953610123328264945238231249570399826564258
183 31595389266132356534542455375094231060487278548790907187912095271771664810439
184 83278883355216482344438326083857992992525401247077409905606212273559554945641
185 219505838487281254209458797350397019744673638531291804229443320541423543172329
186 578571796242560102517525949770097032271250837344950925756313558588179709435852
187 1524995078609894497367697950545967128155008215245980950092283913750182811863536
188 4019570267618134856240821785488663129234328669508511822661450650595225434014661
189 10594752313243785578730585876423039357735849716139336508376164220889149030601474
190 27925566443308615412921906019350928496172838347497510237248994568863595999644091
191 73605992678395665681365519003743869154922062704089425848296667701071945960077900
192 194010107880392267585240475877090540900697542906361034919288899586505535926742621
193 511370346229056496779906802277013706821492331778531270543296396113889115258478108
194 1347866015146873483606470174718672508818519652125015786471302507547511148330662096
195 3552694848681301002736466320322077459695653590846668781952044545664353860815140989
196 9364165685748497682464450976632448102418741216165395057159344465242902354976008902
197 24681995703575698937387364872328937190338074315721069944068712971662491395903477089
198 65056613943246679050862508840714614100751144108404214341790695809095161121377116506
199 171475721357144455972493986044008618345928213321948168169378816003946455772125040091
200 451974384047710167260835093956259930938156730973218367340568049434337600809874336227
201 1191310596160518477787155606322193062103387646684037770796594813465938242074272806427
202 3140047282824220479370810802815092341569301103644053292342944550631593335749663406640
203 8276512414325207867606861546633662410824246826232560979976884586877092753829322513456
204 21815167599417274886648908729374466356490069398415647592723835093674175114544545670549
205 57500250536643035161373211196824005042395983445261732342375430868030979484292898094007
206 151558716967261774405056106105439369350680661823210360461160920818355681362280028533828
207 399477297481156073270746237650639115321346397596754113837328366284699462651102115934502
208 1052939180251689143869967140289641516622377575150318128408190975474229961913591689924962
209 2775328971893640596496785161350834940815379459831892965597595268283903554981596717116687
210 7315190703053655991983131862344992098075759982616167088000745716108077244113514401417120