1 1
2 2
3 4
4 7
5 14
6 31
7 69
8 155
9 354
10 814
11 1875
12 4326
13 9993
14 23095
15 53387
16 123430
17 285394
18 659913
19 1525942
20 3528541
21 8159347
22 18867623
23 43629460
24 100888804
25 233295503
26 539473228
27 1247479743
28 2884676711
29 6670537293
30 15424975984
31 35668774074
32 82480611675
33 190728487548
34 441041298181
35 1019865618665
36 2358341237305
37 5453437484176
38 12610550131338
39 29160685364761
40 67431282706684
41 155928361447549
42 360569351911949
43 833781977393257
44 1928040700472842
45 4458408844854128
46 10309642023131767
47 23840056473934266
48 55127839686908579
49 127477831768939641
50 294780235989752635
51 681650968834195482
52 1576252362213209034
53 3644932117725953547
54 8428555262671388626
55 19490224103330533253
56 45069270326840116051
57 104218356701536942771
58 240994935014522931918
59 557277628824842687182
60 1288650965091545317897
61 2979881523924082441570
62 6890689672508259256673
63 15934057707195495216391
64 36845977265410198695991
65 85202781713916413967500
66 197023245156379233988384
67 455597321485226021732679
68 1053525025332736532547896
69 2436175382647272995524107
70 5633421468220123082997619
71 13026745801904465045586693
72 30123097862416995874984584
73 69656769129255021176179494
74 161074584947652482708223355
75 372469499237252344348109240
76 861299924548223653184684137
77 1991673308944544198046937069
78 4605553137187129989875035209
79 10649899059346591708496157928
80 24626868173220903891114799990
81 56947266132906476186823596257
82 131685080587652000017436497160
83 304509094587704542054024547881
84 704148019447834179010122083929
85 1628274629904363596692428157841
86 3765228612684621039943392810850
87 8706729347377743200340080691804
88 20133474943089341814444044053655
89 46556726080625219750143777999446
90 107657955195178856345644193495095
91 248948676003024705724909558399245
92 575669890546410417154499675407323
93 1331181302919199771390236696361122
94 3078228843199844958870097690077574
95 7118108397652727900343355718031539
96 16459941655301047786036436257447822
97 38062033360612567515227819648305969
98 88014794577222173085166865789569071
99 203525754682538179037561021460850267
100 470633749906140502500388743867097414
101 1088295321131263312779885844704670090
102 2516578350431528377728440538074071865
103 5819345604902040981466038503835800638
104 13456677501610773630462667615573553269
105 31117273603722628555852646481920764667
106 71955704995756100301327914301433974919
107 166390653222808980712543267625861828820
108 384762396276236410404287893503576158780
109 889726067665547439648265013282457685935
110 2057406033294552630402797313007155683380
111 4757553745663661770994023249910546363271
112 11001385859957693129951886095649228948543
113 25439647623527529818972388493072413955197
114 58826740507739874038547580148443107642352
115 136031184471458072565210891837654704503826
116 314559042180370481225584496761013721876811
117 727387557506662293855530203822823915048548
118 1682013828463154786349775852831795081159773
119 3889495345286224714620466780548012340485841
120 8994084225113490123856529158266412540977625
121 20797955484500635446091560714960141552306832
122 48093273479414403653247475479957210178568834
123 111211073400433316099681653912556352750916633
124 257164920415959206922399607110594083577784804
125 594669166211725034858290813878397269943067525
126 1375115302160793880176850023564241786266021733
127 3179821994610568948806156873852049070387097657
128 7353032797701217425836871334050713658608898314
129 17003181755364692863613019066709137784120623240
130 39318223889379468841565637418723203333443157415
131 90919614461429523871355453019584421822265805346
132 210242871526246015857681222812771657980547453403
133 486166437126207334360401127769123547737146919553
134 1124213167714865388561807549816840626443870524475
135 2599634919132435012095706296079926052840437873018
136 6011405938706067372297588145499216263324505697058
137 13900798567504402185246483465620459183725541101579
138 32144260890810003723851670470619992329583599688154
139 74330514408853606132904000629640798415823981984909
140 171882171783405045564810745291844970376266379514443
141 397461005240413060133537020480753164325542786049603
142 919090380623011891903847747710990705212850822611854
143 2125308185246502430584431021025254138578768091107270
144 4914570946998645930950146117401956594793331459183513
145 11364473049484725549657387019323991618620807888946058
146 26279251858463452804299498349315835368682052499412377
147 60768244619302182422411303454341937076020817633885647
148 140520726160705298465464964447212956399774532671250007
149 324940675914470339129906362975536725952611120507727852
150 751394087894193154145355383222912476854341018560684024
151 1737526623077981563458061247354090181936626192241912711
152 4017863348333786280989944469218751194130848897643440128
153 9290922896644136047619143988995611763922979571881157299
154 21484366387717942060373048393836151587719200147211321163
155 49680532732482970366799268264023640782845745690114019701
156 114881457895555744949452045796598250130746471932152938408
157 265652331855515119859275465202209797280009516669247663422
158 614295489568319790244155599764812258204865717657361353227
159 1420499288932356738118848375561330247162660371970455249088
160 3284768102847866413321081497701565678593930024380718471137
161 7595710588208939359545855965310643213175435259245319356437
162 17564350825803644027885514986919624462974025520931461255337
163 40615873439255752924725143674653245567228879631466910144008
164 93920304347949759872735101609777312597738937950296554442862
165 217181678537679316692113254025541843479762305086947408367233
166 502211761555833708765002960267227504239143312322074694636880
167 1161316438583726862778916773633927335355951417909057094518545
168 2685432667579716531520775561524202813786385483724856691986609
169 6209804987260054893277537448178347779568276691876413905019169
170 14359577302138838608126775594194495529885913014266545722480386
171 33205142628332551666543966501740114483142910478356333857702068
172 76783701481496927644112955316505714985864736404929967459692007
173 177554931150003530497428633676545008678157275419132641606607710
174 410578716152144107427616834763536486189688071683841152265863311
175 949423826560615174635004438972856146688307403052138895065874005
176 2195451364086237963089867037609833940586988233338783395102024731
177 5076770307660267766215855681741266768421546750036559449033145378
178 11739543484475265976385179544746226736409745170749574400888800350
179 27146566197004363866205935633266565773993815601065052152406548435
180 62773825682650004077464420659597253358142766092039420868238411894
181 145158439643485042957230171400658714521830075682075404808511424025
182 335664942682553048730187329378081048155951288972741768743059799079
183 776192924247505074722233435840840863856081871365273659642931475755
184 1794871549102074840599651214615216851809723839729344357170814304934
185 4150467979206700379822936667459216241627107436946779059227438301506
186 9597558362902370467296369614672075938140305720484636840331918223977
187 22193431437320297125267883737268466258918034935315752028853583928198
188 51320177522117896444935249452308404816252178688047578150367231854029
189 118672978910002360418617195562198784472137138920857601598432673245699
190 274419859855400441302101179359713108183835410379193099812379449135975
191 634569555552889431241107508770149556783759935080843111642968378544212
192 1467381118286316041941216176073534747036460870014447430171423536215828
193 3393177828121847528663466228823025370149007104110279485505860171485583
194 7846397660277886121567361797580680729101811482784386018237478627595868
195 18144040590201416087473269090343048719328986699620614620945246406023695
196 41956350314166649561488476272596616389224669666403892825386686854874647
197 97020028308122877653385465598545527699885183487304214869561381128581293
198 224349492327760546240327792607145060931511554458667036677820445061364656
199 518786642154688464240675499191270582005453850852174850684983975197037418
200 1199644257206255340337691621921076398055330484581370508166715177609772539
201 2774062065034497780144120045125290480229111824316083573921309023445934860
202 6414751952036715618104286839103424159024673913085221118575262394261023733
203 14833497463816524499978324879912158087784039803623220486168811095655307065
204 34301037460877938679098582308746783527644880413316470502180112214919160953
205 79317852971798947372921739132451225366902355325659875115343906017467273936
206 183414912952166084744172008816352286422706925107106599502937282001906131706
207 424129360954986472226808776202720235255013071976301327191571373815050531289
208 980758390518652740079750299742952858510356275735754371308998333950780249356
209 2267909532145841611849035303882473443605006942404237437816858893976198240077
210 5244322858434061182979957107801799286092018214153933151094504291635855746749