1 0
2 1
3 3
4 18
5 72
6 284
7 1047
8 3722
9 12816
10 43077
11 142046
12 461225
13 1478635
14 4689871
15 14740063
16 45963889
17 142346346
18 438168498
19 1341507977
20 4087399361
21 12399650175
22 37467705018
23 112808649521
24 338530408321
25 1012834966758
26 3021810804515
27 8992358271078
28 26695490712718
29 79073672904464
30 233732988254014
31 689541271788002
32 2030510365054387
33 5969013380629329
34 17518452842219184
35 51336293158540522
36 150219118604043954
37 438966403803783165
38 1281071914777217256
39 3734051541393235058
40 10871212052484343863
41 31614830627488899896
42 91842061850230845987
43 266533211982594618897
44 772751088504043388225
45 2238333760635830271869
46 6477749487456931753747
47 18730682717011235759644
48 54116325251329878214912
49 156229263501180749969191
50 450680940603520917887043
51 1299155891730454237476501
52 3742402070604492613515008
53 10773278756142011731520207
54 30993040571971278417210531
55 89106482307207596397762744
56 256031089627348250884989917
57 735230261187220474127503840
58 2110132967380842663098020116
59 6052853189117290390298321378
60 17353297704817701116637250428
61 49725913738946214057588064708
62 142419473056361958262933474661
63 407707281046101826926310623199
64 1166611859995473961288997775374
65 3336638702402987442360365484364
66 9538995257861056934157184448904
67 27259146946169976638713875415011
68 77865190568297837965532645901190
69 222331481112786566280983368316628
70 634585196520424596305527942441065
71 1810568337449781123038139679095762
72 5163930259212922337685897728084765
73 14722804704578257079305755584304183
74 41961361721755483048167841963975667
75 119553247184829765343141461041425563
76 340509904955278468298523664557967413
77 969523490600718190791036243649421390
78 2759628632784660135169321735370895758
79 7852537941308232277574164512823006597
80 22337768724325233494188384445472473605
81 63524757337037440864527404755711421419
82 180602075526099779204530934453726747974
83 513312534652224208142098602199220244141
84 1458556383487162121413858557722718643269
85 4143329844853227008843966579487857805386
86 11766934799085893366050319989282784864087
87 33409291785173990909054784376712620175706
88 94833924175364869337813091494238378963354
89 269125635869888879101774849480047067968884
90 763560754641895670187013089427540402184890
91 2165865701349778039072656973592442849374886
92 6142158049333081163418612016036922672329751
93 17414622468125347929739531921486302166777773
94 49364274919259985164571581886341884281172012
95 139900423760657695509164581939799536962283118
96 396401011479440375600167561827411195178871710
97 1122953476857444700098292308139423644196799945
98 3180547127817154784287905321597025868015451748
99 9006513177979011246626175107824265338870981686
100 25499284599664054166530854081917490126527696859
101 72180083386881639839037487131992275491133336492
102 204280265635609277939798132695220648931064157079
103 578038319460869944469720862534537486087399957597
104 1635345475131496872347175697339385144423473079013
105 4625796365439505378838520774122555909354356929977
106 13082448242371463674509477428408131908844642175703
107 36992903845933131067463385710226300292767208280576
108 104586597501618399757852507452298566233425026619740
109 295639970445447821113745051041691267236382793729699
110 835566517904083667023523655669909045361821086012423
111 2361189782790070528058148349508256655569861455119745
112 6671353312887273820279541976821447010031339164464524
113 18846526882050423802349529396196966198286678190912715
114 53233397764297858379904734516064181246063165075237735
115 150339679370208085201954464171856870798153089906675868
116 424522487261769971624338577170588607474989795193100945
117 1198578477824475546660070375470626806893149760636885972
118 3383545065547389812500475224987145412843238321136060960
119 9550325328346511981054141195431730518124277179432851142
120 26952934002728646474435278721425873851716654154233338616
121 76056538920220094458129731439594536442609575137866573704
122 214590563956659136613087779522360712780508348845337935561
123 605381490797951492744526306796286834205733021513466674363
124 1707626913073660888111920397344327040751196673169619440394
125 4816183637762057340446514624757392970844391582298212758864
126 13581887195064448106837328700161214695920825076284407588596
127 38297026420323261476560351287199116182341408528517260309423
128 107973864342858602619344171325165784725907387903577481609602
129 304383897179810038306404182380051295639665508519533622101912
130 857975535257695585662168190161007962738700238305459676695949
131 2418126886341103255660020684856222549657490970177704623430086
132 6814514950443102080175975133456084450584859071203665354531473
133 19201855955308098002786770964116958611503136416810263594045571
134 54100908869580926972017499553980142639031488628099953749254423
135 152412186393901813207710273592056535486389316985746709628911319
136 429328058473535475171580495345045967045876218969507484990018553
137 1209244033388230180220068560975043942868967182531087021510325810
138 3405605790965691323779844866004785774864918533372195524813974634
139 9590277336965022419288549490452140622257994422812309995557432449
140 27003803508247411543414581743314744615172711267834647369722009929
141 76028477606595222662794931672166761653038527933273029998029427543
142 214035504036603025257095566710523587530565231166927269030902508498
143 602495893965760927369556758691208874221596528613861973256676729641
144 1695827500139679702841809775194422066344338990090549477356842149641
145 4772754751826276177187121754630203700144454403129676469113816684206
146 13431266550961183815816787605357915738015222957384915435217322036875
147 37794251786343391218775092011244777305350513171040316874443255797326
148 106339837082345494270380126707212799508920189803451821686272840947366
149 299176993350235683139599852224943465102645448591190466955984621429464
150 841633201544808758929037627429847413578382731585092337639128813464118
151 2367448166239283828873389515099784825844519137891094825653560063871850
152 6658885269441598340870862362035129912484236178961079900206286935669371
153 18727788218210891149352822815393260575076880521658854729577935698616585
154 52666664334937266368285112969767099566667639781032179172212209971223720
155 148098259860418091178066085300345550661204901757574164860783878675574514
156 416417873295481678770637242107919760556743067063146840728624473183837578
157 1170777769693384958697113991426423340350575089781295868746858949525756821
158 3291438167141694189369154835969133266991503210813836023554371298107002080
159 9252593479050671572224679414914794240938367837636913437347574325370450938
160 26008075760404994377595628833328357129597783375809252085696301920706652287
161 73100496333112967170444574004813173718628932792652299126036767384731323680
162 205447183126856156138309794305881833535869172038187502527319733529726342923
163 577362014409154840930511744905322564701595228726447950021710825897631097513
164 1622425479339368609838833025108469573123918864085408691113109352531866189193
165 4558796631322282079585137961590577668105710141196883427874141034454988159989
166 12808697191998163985459574422081530299926674872890738194580590179333442889883
167 35985649108391195594427607976784396072710776504764149977723650712230235215844
168 101093613813986048708353133756450308707246452744915386771995965143835883077304
169 283980455249459010086011007107683914940027712792970199610664263378306619103519
170 797671128625821022983626836815124501860026295315278941862664378312366524597451
171 2240424566873712174997152169772825267415161427464219049599112137700190092617069
172 6292281479906712806285230411201244934356106859141063874915942965251823545603096
173 17670858440125077391097939572637547979007621250573495705303408502755524398051271
174 49622559828238006798626050775796550849223273491818870082292405904446675587179563
175 139339101717087321424352891759771010087238520341085184696705007743432248661241728
176 391236608292089305975115256298827737097371124331228671841975001485686311550184517
177 1098446490416350053131719845905124019083475573771037443646082169452853030417901000
178 3083838083665344167888198303568627716018084999713025065818573232412486148759333676
179 8657206278772496410735742334058100568783037717637762460302543213321765161806997162
180 24301763536748789841478354156726376023810980292990196575933398304969974904423511668
181 68213750407471198669671625595794492155430043246077599859524599660494662931166308684
182 191461059423052222255564032100826841981748102936952663767062951904731265106074795053
183 537357922979424568897877948978366226298565538405396768768257212828767258346755296919
184 1508071027087630523000666542684125155624769377595964565898239490746954810616726741254
185 4232092431632472421074730090596338697914943242546052481825510029177931914934374739028
186 11875829771630284066303520868908653251453050503120240266997222131337890008750027282784
187 33323339175364823198142411390205403244600025811291673878529334322812003339074302463867
188 93499448350099373101103983334576665401339886094956928592519350616961321778381770410110
189 262328707627181982681960246054663308107601372564572542134104662525069491183967910255708
190 735968241359443915345781780348568336284645198625365969705809258924193693131955964841905
191 2064662427325157739015388933789437164484377249039831383417499278362351106755420755336378
192 5791832597129803387416559451123320271008169066016305006786456070300941275321808178300933
193 16246512480501498504780537914961210379649631529156445315066946248126039721554415682893007
194 45570283425761067624660838347482023905646042963138014890416003036382828039572061490528059
195 127814749435077475147268804323635282025319279568837451381010929960846402396915760175030547
196 358474364486954946100038839208282880827806777052506616522313674298756598068340963313280445
197 1005340880939705114788530878022086778921858610054605184048977986568914220400460359817052694
198 2819336473498637759151259649686975870175413944441417153831915388902068550805385719789829190
199 7906040216612826107308502107589501243989446378136305726213179335234535336162509148692610685
200 22169192939240144594060217510840977307706016239174442738034919500543285366839984134241477005
201 62161245880434775754767500124167258807478457804942243825053104323416942084676586242986851267
202 174288489762619455529760881871250089364476773152499048388987251972439941816588850733024664158
203 488649068188405001319382707083290195399074847690271471398664370162263388624936114097038618789
204 1369950940686706507898687253339892763967528867870992963875501550206905063781529269830693619661
205 3840543809559154026993537990366987397668583925854605223267006982425241070462883970146126270482
206 10766149219511726630792505957156107948560693005104045908285931614688352269422656412385571873983
207 30179234542549372394213583940618564169066248372704888404431756504745306251684260315671245963074
208 84593382018488767466429125708204683046255789352977620465169607781435716060475287009609266480050
209 237107387180205064954368961415287546615162099368164138231816225769567321550760300113962172501820
210 664560452498126793894116196340988762210152251041346149012747552711476438104760282056473091210674