0 1
1 4
2 10
3 30
4 85
5 246
6 707
7 2037
8 5864
9 16886
10 48620
11 139997
12 403104
13 1160693
14 3342081
15 9623140
16 27708726
17 79784098
18 229729153
19 661478734
20 1904652103
21 5484227157
22 15791202736
23 45468956106
24 130922641160
25 376976720745
26 1085461206128
27 3125460977225
28 8999406210929
29 25912757426660
30 74612811302754
31 214839027697334
32 618604325665341
33 1781200165693270
34 5128761469382475
35 14767680082482085
36 42521840081752984
37 122436758775876478
38 352542596245147348
39 1015105948653689061
40 2922881087185190704
41 8416100665310424765
42 24233196047277585233
43 69776707054647564996
44 200914020498632270222
45 578508865448619225434
46 1665749889291210111305
47 4796335647374998063694
48 13810498076676374965647
49 39765744340737914785637
50 114500897374838746293216
51 329692194047839863914002
52 949310837802781676956368
53 2733431616033506284575889
54 7870602654052678989813664
55 22662497124355255292484625
56 65254059757032259592877985
57 187891576617044099788820292
58 541012232726777044073976250
59 1557782638423298872629050766
60 4485456338652852518098332005
61 12915356783231780510221019766
62 37188287711272042658034008531
63 107079406795163275456003693589
64 308322863602258045857790061000
65 887780303095502094915336174470
66 2556261502491343009290004829820
67 7360461643871770982012224428461
68 21193604628519810851121337110912
69 61024552383068089544074006502917
70 175713195505332497650209795080289
71 505945981887477682099508048129956
72 1456813393279364956754450137886950
73 4194726984332762372613140618580562
74 12078234971110809435739913807611729
75 34777891520053063350465291284948238
76 100138947575826427678782733236264151
77 288338607756368473600608285901180725
78 830237931749052357451359566418593936
79 2390574847671330644675295966019517658
80 6883385935257623460425279612157372248
81 19819919874023818023824479270053522809
82 57069184774400123426798141844141050768
83 164324168387942746819969145920265780057
84 473152585289804422436082958490743817361
85 1362388571095013143881450733628090401316
86 3922841544897096684824383054964005423890
87 11295372049401485632037066206401272454310
88 32523727577109443752229747885575726961613
89 93648341186431234571864860601763175460950
90 269649651509892218083557515598888253928539
91 776425226952567210498442798911089034824005
92 2235627339671270396923463536131503929011064
93 6437232367503918972686833092795623533104654
94 18535271875559189707562056479475781564489956
95 53370188287006298725762705902295840764458805
96 153673332493514977204601284614091898760271760
97 442484725604985741906241797362799914716325325
98 1274083988527950926992962686186103903384517169
99 3668578633090337803774286773944219811393279748
100 10563251173666027669416618524469859519463513918
101 30415669532470132081256892887223474655006024586
102 87578429964320058439996391887726204153624794009
103 252172038719294147650572557138708752941410868110
104 726100446625412310870460778528902784169226579743
105 2090722909911916874171385943698982148354054945221
106 6019996691016456474863585273958237692120753967552
107 17333889626423957113720295043345810292193035322914
108 49910945969359954466989499186338448728225051023520
109 143712841217063406926104912285057108492554399103009
110 413804634024766263664594441811825515185470161986112
111 1191502956104938836526793826249138096828185434934817
112 3430796027097753102654276566462357181992001905701441
113 9878583447268493044298235257575246030790535555118212
114 28444247385700540296367911946476599995543421230419818
115 81901946130003867786449459272967442804638261785558014
116 235827254942743110315050142561327082383124249801555829
117 679037517442528790648782515737504647153829328174247670
118 1955210606197582504159898087939546498656849722737184995
119 5629804563650004402164644121257312413587424918409999157
120 16210376173507484415845149848034432593608445427055749800
121 46675917914324870743375551456163751282168486558430064406
122 134397949179324607827962010247233941432918034756880194060
123 386983471364466339068040880893667391705145658843584832381
124 1114274496179074146460747091224838423833268489972324432736
125 3208425539357897831554279263427281330066887435160093104149
126 9238293146709227155594796909388176598495516646636694480065
127 26600604943948607320323643636939691371653281449937759007460
128 76593389292487924129416651647391792784892956914653183918230
129 220541874730754545232655158032787201756183354097322857274626
130 635025019248315028377641830461421913896896780842030812816417
131 1828481668452457161003508839736873948905797385611439254531022
132 5264903130626616937777871361177834644961208802736994906318439
133 15159684372631535784955972253072082020986729627368953906138901
134 43650571449442150193864407919479372114054391496495422463885680
135 125686811217699833643815352397260281697201965686749272485338602
136 361900749280467965146490084938708763070619167432878863549876904
137 1042051676391961745245605846896646917097803110802141168185745033
138 3000468217958185402093002188292680469596207366719674232071896496
139 8639503904594088241132516479939332645718002932726143832665812585
140 24876460037390302978151943592921351020056205687376290329811692721
141 71628911894212723532362828590471372590572409695409196757363181668
142 206247231778044082355955969291474785125999226153501446439423732418
143 593865235296741944089715964281503004357941472773128048988459504534
144 1709966793996013108736785064254037640483252008623974950208015331933
145 4923653150209995243854399223470638136323756799718423404184622263382
146 14177094215333243787473481706130411404613328926382142163565407285611
147 40821315852003718253683660054137196573356734770522451540488206524901
148 117540294405801159517196580938940951583746447511848931217279997311320
149 338443789002070234764116261110692443346626013609164651488274584648350
150 974510051154206986038665123277940133466521306056971502924335547420148
151 2805989859056819798598798788894879448815817470659065577555726644949125
152 8079525788168389161032280105573945903100826398368032081178905350199024
153 23264067313350960497058175193443897575835957889047124740612380503176925
154 66986212080996061692575726791436813278692056196482308644281414864581649
155 192879110454819795916694900268736493932975342191078893851665339243545924
156 555373264051108427253026525612765584223090068684189556814383637227460846
157 1599133580072329220066503850046859939390578149856086361798869496817800890
158 4604521629762167864282816649871843324238759107377180191544943151209856745
159 13258191625235395165595423424002764388493187253447351017820445816402109390
160 38175441295633856276719766421961433226088983610485966691662467952388527279
161 109921802257139400965876482616012456354028191724080719883442460705955725093
162 316507215146182807732034024424034604673591387918794808632506936301465065888
163 911346204142914566919382306850142380794685180145898459205858340952006670386
164 2624116810171604299792270437934414686030027348713614657734132562150064286064
165 7555843215368630091644777289379209453416490658222049164569890750148727792305
166 21756183441962975708014949561287485979454786794520249034503813909494176706528
167 62644433515717322824252578245928043252334333034847132445777309166332465833521
168 180377457331783338381112957448404920303586508446319348172762036748848669708257
169 519376188553387039435323922783927274931304738544437795483782296337051832418244
170 1495484132144443795481719190105853781541579882598466254005569579844823031421210
171 4306074939101548048064044612869156424321153139349079413843946702785620424555374
172 12398848628751257104756809915823541998032154679502800446048057812019809441247877
173 35701061754109327518788710557364772212554884155909935084138603856214605292322422
174 102797110323226434508302087059225160213343499328380725838571864865858195452411891
175 295992482340928046420149451261851938641998343305639377069667536785554776915987797
176 852276385268674811741659643228191043713440145761008196124864006500449725455640968
177 2454032045482798000716676842625347970926976937954643862536020154635490980914511014
178 7066103654107465955729881076614191974138932470558292210538392927120918165827545244
179 20346034577053723055447983586614384878703357265913868435490314774862304772026994765
180 58584071685678371165627273917217806665183094859786961443934924169951423335166473280
181 168686111402927647541151940675039228021410352108802592121266379582733351839671874597
182 485712299631729219568007838438503299185527699060493907928308823973337750746988629025
183 1398552827209509287538396241398292090891400002321694762340991547750061828905799413796
184 4026972370225600215074036783519837044652789654856281694901708263667452134877726366790
185 11595204811045071425654102512121007834772841265508351176776815967029018653886190471346
186 33387061605925704989423911294964731413427123794203358767989456353336994132752772000241
187 96134212447551514753197697101374357195628581727753794609066660796343530263380589633934
188 276807432531609472833938988792002063752112903917753032650423166422001572136255578430455
189 797035235988902713512393055081041459842911587959055739183280042912667722276013963291125
190 2294971495519156625783981468141750022333106182149413422940773467941659636564661300239440
191 6608107054025860404518005415633248003247205642530487236171897237402977337557728322287866
192 19027285926088678500041623191818702549898705339632405969332411669296264290397171003572472
193 54786886282746878874340888107314357627363009836747804485056461539947133234626851710477977
194 157752551794214776218504658906309824878841823867712926218997487382438422366322826809146064
195 454230369456555650155472353527110772086626766263506372687660050478019002808571309423865721
196 1307904222086920071592076172474017958632517288953771313577923689894109875191087076561119185
197 3765960114466545438557723858515744051018710042993601014514773582299891203206938402874211492
198 10843649973943080665517699222020121380969503362717296670856660696421654606812243899198768754
199 31223045699742321924961021493586346184275992799198118698992058399370853945245644621035187078
200 89903176984760420336325340622243294501809268354600755082461401615812670632529995460231349741