1 1228
2 4383
3 13562
4 23680
5 55276
6 190794
7 450718
8 964370
9 2768522
10 8264691
11 20203550
12 48957864
13 137929046
14 406791665
15 1033667566
16 2555190916
17 7196820436
18 21161205056
19 54066522950
20 135615946112
21 383740890668
22 1113657907977
23 2851121274950
24 7260095023974
25 20540812347414
26 58809003355083
27 151041909996296
28 389400563564836
29 1099340317028682
30 3111214731594490
31 8019077458164276
32 20884330960502700
33 58793146546175466
34 164769266474849529
35 426268923272954564
36 1119532037138465012
37 3141693799660949816
38 8732761839132271293
39 22678773936603739496
40 59978927036895179654
41 167755383427255503796
42 463139190895122045274
43 1207375505639774220532
44 3211457726733233992808
45 8952010026948505171624
46 24577146754660940286075
47 64311201243384960508880
48 171854035286798609590706
49 477475369170217468070164
50 1304940161966581449194933
51 3426899018562747607813466
52 9191576586282816523445130
53 25457464892565435138251870
54 69321637618228571431841078
55 182660721725424562148525676
56 491375524078607737622048370
57 1356915430983974632830421112
58 3684224668544314768525294885
59 9738330615241395438963263070
60 26257351321262564936064148726
61 72309690136266833887828899586
62 195885693603103504309640793093
63 519268444586270987460855091704
64 1402562659671004099207213652298
65 3852767863997349664233459789610
66 10418842475181055491247016986102
67 27691427022831925352941759151686
68 74893939509173742224112667410438
69 205259438393251740180184809493626
70 554342362708023555148466179988091
71 1476818626392722134526834703829018
72 3997992447743136118826196088212936
73 10934635853075744311652419158828170
74 29502670026438395247858156324969999
75 78763251852297942774721999481910808
76 213365711077334304724602184342332000
77 582491623084542449485670200352246922
78 1570555561276525735191343336666275862
79 4200724271332801870780176333409087966
80 11384388084313182097662863067634989374
81 31029118901482243889647490564466006046
82 83625635697713758446099547614341577561
83 224037547391307149332171703306087227338
84 607310469742852216860693113606375894690
85 1652918038117857510731958614306560505978
86 4453551584412692262420991610055023000867
87 11948344225228538058684209071619914787526
88 32392170901107426184006161608382414755746
89 88052353929147329972737449926494436751762
90 237215251151642066180907282746972038685300
91 637207465817576712646516201605357413184380
92 1727461611070232568027741725104807386281354
93 4690751129987998384918776864389222015991644
94 12636803729260922861162436179561013422693605
95 33981107248325105679996374141215379093712358
96 92113948703856729671025365571542457187036682
97 249895388062051784935877919905218343480398364
98 673257303038143158170278034754165501131537661
99 1812074995056200614196512394121604014966535418
100 4911333668539855327628949176080350100924415204
101 13313434904954490327462070587898507598333289876
102 35872855832737715368658310787249298162772060220
103 96626459956301891379491254375673672967759878288
104 261841114313329101969102350135179467913934772546
105 709314442753428653748150920040273784393114165574
106 1911546166459736095279891791449734203556988788295
107 5152252900231107965658454789190248269089244287688
108 13958762709045569704042491181286552763204077594746
109 37792397023425531594420754857262961205156815033558
110 101866521503659071729793292353709688305403049106211
111 274713440044228460316474675746314648334320531154882
112 744101404528188637551374581556690982968629650108822
113 2013662586762395123239723254359049640981267186957962
114 5428761591842620221417451033175866577182650794167696
115 14646877623295307072133399808990853344322690525342260
116 39664142775760797878953022342135944775493767329280198
117 107296344364495996600593832514137301793013825942343896
118 289326502486087008652441472715943731821998564366937371
119 780896774455378022592290589406655303089692579543299972
120 2114212779920580065744144912676269373103506862520018610
121 5717395180116019386658277945493219479696385679668487158
122 15420201821631735756376778752168778645675095631908651747
123 41631955182306506371067508434852258582236768506695101354
124 112690494894585740508686019516651267244028925880426492816
125 304667062847100934548931557981051027937910559055034180894
126 821870024377847669171096792768063296385185478652007061802
127 2219452445465675506261300056641614886963800249971936070456
128 6006432517386576779240846365576257536526666075916212869430
129 16235500143227688753573888553878660867027414850909273225720
130 43805117259717769531891626649681577529529314890906451175645
131 118318328594852129602738190598778288746743802008618089236514
132 320139246524646550786257763883188821808048527986378120388012
133 865202046396479746301152327447644447340277487242123635647010
134 2334817920460823769779020624966120594209602326700511489138433
135 6307345631037418406377554880174566495112413860604568277715418
136 17063027942085776970069762701112178420926598956169083056293870
137 46108387819954094885902568694822148296454110847966131564301262
138 124447418055539709480935734920417853069575950576019098008770042
139 336225690973647441785216680659454275949896876449488383715379564
140 909430819843191525295530294179682805888140143569889847635367386
141 2457263538930448852087863887522323376907148340374439953109587676
142 6633183937649925981641870338975244684925348859320106717290632463
143 17922805752855611495745247871889596854109339716824517161935156766
144 48470871992756244780965754615973026542991978329080271662502120892
145 130957946326764452033533755264097694606989833385914766597953829560
146 353557723846164713076357276214328841656289577989079796877384870387
147 955373176758106529415994649410275492203464494942227954312709870702
148 2583393483965029369507730398947182532727688668536708810938198106068
149 6979419183321985909857000431002230998825819770643186461645082339652
150 18845161355449324603029218852164689993578393672570854292206680540670
151 50925236405840196786480382255504044181332453475474038665524040758576
152 137689112565399790225767142253052661850353053700920597952570935096948
153 371974424672873806773394531190530965071540321220495754197652822346958
154 1004476863040415965077866096976332668344437343925561874952268930090147
155 2714481976585281746469642241438109854338477286481990052112692327248782
156 7338520827032568378744315500285540440379147208486928858452827815727006
157 19824963349895038863111790338141040821036871972631439425375687481981382
158 53540205363026447653679729851582843802030623117195531673257009273726001
159 144689033713787576339821773059279167494352593581564794400785221615691984
160 391126985412080923362358471856964809095808610035650361034797139306082526
161 1056614204077036123956421601392669957801935547581916801408135335248129788
162 2853775157900703929564733220730091949179884594931734673010924598762427226
163 7712226492589898046283593974296504453775566620951889088438492080756281244
164 20846236512961979542570285651320695612023037037270260615064307657397874692
165 56315058531188263571374820766873615565087099144675986982411322698719401718
166 152110368468196243502533652868542508554866731058072453416883830488457673771
167 411074101963666930763712714435319334897294943615313596388364446704052690416
168 1111062236048632673073485965419349672742177082406052299760502601589914832580
169 3001484191905548474377070859944745802493035486248678394103268451191429220312
170 8107688177066938213587692810030736730265880500222733288025359821859635061785
171 21910749721451228918632945538662238053690812960055512134785738881766775244556
172 59217503797814446649738971051955421979449075263166365635201193400150873775970
173 159974389199163402336089419458186468909111929016285290392381422037069272140744
174 432149773794729654639784793900407557679239374871884588695678420640137403535198
175 1167862367422959486676505535419223871113685036011600555850771405254164029384066
176 3156188032656333907872152086166712609018432001955907003619661995074677763741790
177 8526430628910495394046050790691864300870711732785473433613064277127824372964546
178 23034060980368814482728794049773810323160968278111448951951235741326508078602823
179 62247777773062605963835697384527432664623180489359273424645091343281280165802522
180 168219653623984575109192724836452509342788604354103432782648231075496067453310154
181 454449941791614215710208837806502566525779469288417940370235026601618978376969052
182 1227737956897298327905593131536825811750692542736307376390973369987322539924086029
183 3317830508478898412016264577205831295395245787700393645752728824014247759685390126
184 8965854547499437501475134580269753666111373557097200812143894033408898830392430546
185 24221803118777263702549229055120920221174573012983897657197181827772609807907799702
186 65439475911336797922635595632089899714846111353833925562952850358091021000562068302
187 176841030497906417803877042580759755998175667096677604680678076866117381357277850718
188 477867727927623154037584630911064431349900315883570698514437414227554010529902432908
189 1291005845694693998634689812775051917411448672607212104071782079419091368313082189416
190 3487971568563356278049329191183757163415527438463582265388735594928378082222157961281
191 9425635987100089424000086939285106567669502235258350053535355284292767349818287233480
192 25469752461315052336865993420367127089706212829179509911455171621150494883360025085000
193 68809912871104727362259412569186510016536358724173400726844737756271091751121945659782
194 185911007802304020723872486489218801933503740159241801089885508257920326370308490231921
195 502385760405567429796126745965444162730081275382300419353813541828738002681101423806924
196 1357508923353639577595585005348874248029375664115455002441148441358408906943267066461048
197 3667538205046724566565242421862042683846841234804386349287677753945162818819715151921098
198 9909149520007270468009451753704652006727207742598519860336286524762176547305041213043302
199 26777080029009151560395022942931377106617700332841639934276093491737431560691214064335880
200 72353832300969564351860658359076621183155256904838576877752067717104788592316349882441048
201 195478473934532581961227032616545927047762492734199984610054786144401082930113140375670546
202 528161614278877354441113348914380687524367947331468589390443056745008062025744739266801533
203 1427212108454924317871065525271207784582627129361022385266456685479031545379952606509473032
204 3856392130096791821226326090792559943013068488017859968037422551578369266386243487581078000
205 10418944726452798549696473839764615503406441836503352556898193597961615753322083250740778080
206 28151175580956045326491169384939244105174428099206101033905161694064884755812983730030950731
207 76069993458533877513676639728454750694549905812282414821826174356930632475289041353009300386
208 205542466992655745961999150050405449541538023597326401222780540089054573458545673287623388028
209 555327144449625376150290351293561730275765648659947091191141657353602089365460698054742011910
210 1500463921934789114324140290482113310752449964415290644900514771955734688497272298461937601514