1 1
2 6
3 24
4 74
5 180
6 464
7 1113
8 2646
9 6360
10 15222
11 36795
12 89584
13 219635
14 542320
15 1346881
16 3361998
17 8427172
18 21195416
19 53455740
20 135112332
21 342093443
22 867325032
23 2201286622
24 5591469852
25 14211796995
26 36139507614
27 91934054637
28 233934039872
29 595393224041
30 1515602413390
31 3858516823840
32 9824174987022
33 25015108025804
34 63698867520872
35 162210271357925
36 413083625294578
37 1051979657339452
38 2679069541853186
39 6822853962954035
40 17376096841108268
41 44252866915626095
42 112702319132903056
43 287029129969027921
44 731004997622566678
45 1861725495234178348
46 4741455028639485052
47 12075583819387050620
48 30754241266106342692
49 78325320072072285023
50 199480086330976309012
51 508039021213950035562
52 1293882108599223805944
53 3295280805940343578539
54 8392478010062525656490
55 21374110050059601708977
56 54435962240442251173760
57 138638481254694241726873
58 353086976124308594307238
59 899248285742146193178368
60 2290221822712362235086450
61 5832778521082583991689324
62 14855026427326570103674352
63 37833051844295531912060489
64 96353906102533536267308014
65 245395885734532430638157864
66 624978720545561084987919934
67 1591707216340618014010542499
68 4053789007950854491877261544
69 10324263894828923701247478003
70 26294023905650694378409423136
71 66966100511770483736596694297
72 170550488446177491055855599486
73 434361100604264700313835023516
74 1106238788849435640028299957360
75 2817389164291206803794655522196
76 7175378213449308149966053278908
77 18274384371482071728368678420995
78 46541536104743469797107360044816
79 118532834764652670156939052463662
80 301881589950032067049692428646420
81 768837550666000274455118777884059
82 1958089525853851217781626390849318
83 4986898191964383152963909263839693
84 12700723459779069413201418787166528
85 32346434636129068080762591075502257
86 82380490921678351128886258103435790
87 209808139934938242446239714830101688
88 534343205419627654363649389034760438
89 1360875041680873169263002892596119220
90 3465901428688392390932508919531937128
91 8827021104425320755875674482540782981
92 22480818679123202709736328705618023114
93 57254559891180180288143972303396586556
94 145816959565574116372442441025904387626
95 371369297700828875096406506777285649547
96 945810114857253760521490217907947245220
97 2408806486978756387610098159634910886431
98 6134792386511589758629575741725485331232
99 15624201374851741931628098642136954519065
100 39792001623179983997719969456741372196742
101 101342997007697561616398533321947017364244
102 258102197013379010504531988409435062934644
103 657339392657546659869263785309852138731204
104 1674123979336004678849069047295738470104276
105 4263689548342628049262448748107817445798287
106 10858842468678237104737084516416964980165980
107 27655498465034047429410191501350659262880042
108 70433528947086991955159397420548998797937648
109 179381398827882613090172689915222893250679923
110 456851825067879476966815484648543472204770322
111 1163518577910715952596818970082199199429009601
112 2963270379717170587410077150360163849813670400
113 7546911162412893144006923415787051367884280657
114 19220611282453592143987009041056998657360883590
115 48951404107037098242643610095064304841003911112
116 124670330658940403760636636179365004563757658650
117 317512676707370981909061288039956825328862300100
118 808647088180718508191768580352493265076754495696
119 2059477183727746624953810556285501044679072187033
120 5245114132343579442455429782102291853442231592966
121 13358352536595617899649536026332019112505264610712
122 34021296389262550515240718292549089594130398470598
123 86646059447464277313800696195386864947424489179883
124 220671767820786683977940187110717588598354729004768
125 562010891478300123324459338263235445265713050728595
126 1431339610224851073543952808184745943223404879180944
127 3645361879748788705134128397467588141293898223612881
128 9284074261200728144890302086475199953453849922406830
129 23644850012375095211279050901245361331376583454924084
130 60219136165699705683152493092245467311075068036005000
131 153367196604975231775457032493047351010493617999650956
132 390598379388025258981529117231992545948749830208928236
133 994783091546725445292305283761091595047654869707564067
134 2533531759086451362563951026315444182759880007430327800
135 6452444989107653394594174228375454111881389094275575390
136 16433204828848483532526748753193923373067969759315359500
137 41852386405891071702631086227602094149671459512258766419
138 106590422629738280110759644873306045298622864733222770286
139 271466436494216115045957027600893715022933898855991034253
140 691375682024061581144187479668528639663692444870904322624
141 1760808223172077556034721805269354298233933178787295945241
142 4484458564862432805646280438861147921040547143470946959374
143 11421101034921004743629472707264264847712070668791609683888
144 29087468857876519839969060633639218113831823360296058258014
145 74080497315536477212594167097988863936203596831027842196284
146 188669564523870478977998345877590348411337143028580258968360
147 480507095221153954951526146403435679559897536993961805755653
148 1223764252281714865987998701621211762708527606398114385249570
149 3116705164308454165709838807569279333261989961501343455791196
150 7937681676119777151996766049727349230956003834703576766060050
151 20215832768829723335020111763703421589908312058693953455379651
152 51486052378087677986503670661693832417548934902033075670640412
153 131125619201124856457722021091125750412191643574863524866473583
154 333953123549167114232704592313630894900288302959938970385094512
155 850517918677546762901740543196004155403102018333847251033349441
156 2166114580105385496479290226406940972525860136073840513480026998
157 5516700202437484870065960475787830913294393232828380596461754780
158 14050032903657901999462841273413859396412023477177565495650899884
159 35782880589858674365378158903143269537160451682069157363995356012
160 91132494285812735600113364734796683788118081167669480689390571908
161 232097902065142047564749770276458967607100962653025371165898225247
162 591111179005955505094402469672538723960186815746208555173451305700
163 1505452754362865793352578534995706085877020774323585830680530487626
164 3834114589796829139362292560302434498493692142672711398735925451240
165 9764793112962479577167833248732872962772169776624884516191469319259
166 24869153570084654087043628547160461554121775020320949684210374069050
167 63337214842928616890604595702097350712247443498414606291662964361777
168 161308376368904367445396987674120350557010963566017872621351764418944
169 410823121150822005868398403012561563029624549472578912354920131645737
170 1046291833513476996072717340345027973162908754022104556412391880619174
171 2664715164546680365459080089250698931557913796423635469414966048715632
172 6786545283757659732858998388576620929257134504850521719261352682776898
173 17284097565575476827249280666066201996456417033559446882462592706292924
174 44019455579455293752815689601176603998702014223645751953460007099480688
175 112109554008243724065737900139822703890032750921449326586486470915479625
176 285522661161518218711537517716913929975056763172725119645842593412012190
177 727174331910735455241622607068444345374222138118834730589399384957361448
178 1851980878991232853260509498191882655452800493486175983528490568492238350
179 4716658751054719380474158523769024413044872039137601841230128017111741587
180 12012472713011407069450411049129487436657714750740648353880030274886657496
181 30593585056068766372635419633578276350112287895604184499070834387508348627
182 77916301576203659195195278453550932912478101711979362929244638838902583488
183 198438660921487491832476146408069926425543386487797286269598967944622215273
184 505387208475247409232782544792894130290220367421263218924669324769147766110
185 1287129379448185969493235689309582245814196367318456861648374800760758439020
186 3278084628293106840051728543670564362798175844779269465773834633713723796192
187 8348685844509647058829472498811518834929688675664486355166446082537181867364
188 21262585696760586927203904010270555892863794507911306993988996568634512643100
189 54151941866323927753288999408541822134614357653678339281306967017576349612771
190 137915155273918089492611357471705066150401982108148933718261803743918444515616
191 351244838110920693665715585344153045831710054118888560051570964698697635630958
192 894556773362083404577331466510365019984584112406400131320337415596741254716932
193 2278273540109005592312989762928884229111513805101854584137075485047234703849003
194 5802348691691015282869026368931368051019087325228863503296596447820467609038198
195 14777527696853119562628373581250055554285834924452874012976161267412379757822253
196 37635677625506260000438762580540748783716482588390500134082290506290907536342080
197 95851231639556654846374923791429319318861449102517041135352345592933502525366177
198 244115668601472689255816981304378975887690639281109652100842264191150092745386318
199 621718246468008293358447644468978814107439167345123090140420343215170697616996104
200 1583403393177045930819087185692340666674030235732161772696666685998356050919058758