1 2247
2 15431
3 87529
4 444421
5 2067987
6 8976385
7 36809498
8 144007880
9 541598982
10 1969991292
11 6964460154
12 24028268136
13 81182285391
14 269383972831
15 880117983928
16 2837311053260
17 9042403815092
18 28535164299486
19 89292416423582
20 277412570352066
21 856615344843765
22 2631501988903441
23 8048884596784844
24 24529561658588540
25 74529993621656110
26 225884593362654860
27 683202737652357582
28 2062925084457077922
29 6220502082774260967
30 18736566887145523671
31 56386089176556079836
32 169570077708714565084
33 509665609503751152472
34 1531199606076896054618
35 4598647057980006373358
36 13807441847646773523666
37 41448371924205866683961
38 124403759895268283126781
39 373342545339531739550076
40 1120319719233199831924396
41 3361605185369171123348162
42 10086235668671552589660200
43 30261808949065819199686270
44 90792157630065621430558226
45 272390976010160947442192043
46 817203946281090860250093507
47 2451677645259751101704319084
48 7355171314569610948788961068
49 22065802060755029824708228140
50 66197999333327897071470598198
51 198595203157785529788828548926
52 595788019778309882058879273890
53 1787368786708664246708822971901
54 5362115401508614094095931877993
55 16086362915066948392596835566956
56 48259118123851581838601431432860
57 144777401982613955364855891534678
58 434332271711959044877871731373764
59 1302996871088410833037592220517358
60 3908990535514987868023436247767234
61 11726970983216039293675880400282607
62 35180910564812703366214825550403887
63 105542724187083362348238449222997564
64 316628151024488864233703985875235900
65 949884394589794316301921433378980864
66 2849653030651407167093231841561064722
67 8548958701446463829266255067599044174
68 25646875127976544582616141874317605042
69 76940622980657077875201490917792628801
70 230821863101028626357087569238384044373
71 692465575256231037921618506986362196124
72 2077396692288512480493997482599389507404
73 6232189997680057022168440121076296102378
74 18696569807013526037525208540173382313056
75 56089708986614261573390442698947200417822
76 168269125950716113123811043342412381976242
77 504807375519262867635287446283058538904243
78 1514422121188065629936780619221097499793435
79 4543266351253450694972098959564206350551628
80 13629799025639349734941140517368335873562380
81 40889397012898584093282632433899929447026900
82 122668190893406511264315538382231772474232302
83 368004572351453078563428749693653472696599326
84 1104013716312441299013909223636030654331368962
85 3312041147267344172277777503383942878462208773
86 9936123438052143531668964447372757677870439105
87 29808370305755336431318180409876337961290154252
88 89425110898485117852119831890581877460352723644
89 268275332653556008717143055604919287299417754750
90 804825997867374299551297474779588450422784275196
91 2414477993394778843174585265360191670340090767630
92 7243433979724333021663846200405053082826762400226
93 21730301938154185622258643683414908191914521850103
94 65190905812209754269226568012788744767967705718407
95 195572717431655612602408918761117249836106134182556
96 586718152284002621649343963653997228248095212749212
97 1760154456827872439145007163411774577797318933567656
98 5280463370430561809469465600500945941558740281838794
99 15841390111175212302792222187686476446843181288455086
100 47524170333270272147348880776459403560187569079647634
101 142572510999251631859797108469831463569122396528800841
102 427717532996531896114561105803723497099471979173251245
103 1283152598986923967739622508009087678589736010820052156
104 3849457796954941945602391758100145842432853345838680812
105 11548373390852118212665094602139367405101903848183197970
106 34645120172528685084536616164103943515853850354783407256
107 103935360517525869701831638141918313885783835422061718718
108 311806081552446827264312963145427128993953538776005870674
109 935418244657056572297655707162374770643227920833486873787
110 2806254733970553971408436738746468884813199910699533399667
111 8418764201910327709626662843122514376245402413328175289644
112 25256292605728094750845652626251746254086854200549777214956
113 75768877817178036755110820676133257781318100399657302481276
114 227306633451520608573354990104271468521388811865875498228646
115 681919900354532670954409222174800052773343902746907146933758
116 2045759701063535108761434134972859004890850589953165299747170
117 6137279103190469712178295242084728556435337070626342793787917
118 18411837309571116993625556520330143943244564051582892362562841
119 55235511928712722114765241299384095809529270612142228422805932
120 165706535786136813646256241833561804061666904511113189234616796
121 497119607358407533366362764181665307917686282757634052697464230
122 1491358822075216354787107664167561245552182087718894054780574516
123 4474076466225635659006430473445685951458052977049616139613796654
124 13422229398676878222276537007055211040961744087207516439486670850
125 40266688196030573028077769959892145014687032918881953998478406655
126 120800064588091587040640757226490833347342467884071812598260279775
127 362400193764274478434987564679930832935835709593332055766646654972
128 1087200581292822830487089721075291451612622593222775493434689639932
129 3261601743878467198220606426982229991700832099376835797519526629712
130 9784805231635398831062072535099544787568469061139606146664356422786
131 29354415694906190590943992871603358704104174225074179380642663268366
132 88063247084718559174591961580458872318087219871329678712431212942194
133 264189741254155650648160829589442452045635527073903716339358556822097
134 792569223762466894642822486523168345562332482490727424557666645754373
135 2377707671287400561821432486419064218764932697850528821370123969560028
136 7133123013862201425398548795535056413543694749134149955069562021765516
137 21399369041586603722592190713948251296235996142894626809633475429716026
138 64198107124759809989922094991832950569961571925335690759862011551418576
139 192594321374279427465009141390482479377183939476122917074196243765558366
140 577782964122838277071192609652008244288034289572933501226958065233319666
141 1733348892368514819903328146648783890548370081601367561564725214754716867
142 5200046677105544435693353019183389774620962348672463622664966646524723915
143 15600140031316633256106168488302895143138345232108834768143585602248753420
144 46800420093949899660179424868084971813090569367597438710465644070289814476
145 140401260281849698751229810229113299256406175892862704675675772853799829028
146 421203780845549095767659231804549941217644077685345521076871336001659687262
147 1263611342536647286273266756861752807040294492061174945125095556525351528414
148 3790834027609941856639183400756473821455302812852690967609873720326319265218
149 11372502082829825565301629217881450791119356157129005493216811410029323842325
150 34117506248489476686138021571794025277791070163137747553571466195675930845553
151 102352518745468430037756800368928734236705008115502608146140946502598842289996
152 307057556236405290069597317558791316095807726220343979002733702220466200300540
153 921172668709215870116496334932671526176167745371665847719406978713634256258766
154 2763518006127647610154514819282230877818421478369769154290614896226037722382188
155 8290554018382942830051822026326861982072610260714400951427947977050669296165966
156 24871662055148828489286373917500815610067395955880194884714652258644208981199650
157 74614986165446485466025273155948651732272355284167037050725751302212330092190983
158 223844958496339456394207700212990173794095093251520848474064937889509221921458999
159 671534875489018369174467099006550911583649044793673552194932617291965498272042588
160 2014604626467055107506210417025510307653630830426101761276769510356371264399262044
161 6043813879401165322482409912052118153210539818904376078986968633039260006765698552
162 18131441638203495967370937795187265486378213795163238057414497676427962140046429242
163 54394324914610487901952177441161374817014873842905948878333735682079412548614323054
164 163182974743831463705518421721991262659985933661569466822256770684232721550029163090
165 489548924231494391115843840567663763007437851951880427354268286097680815995591795289
166 1468646772694483173346035096566622979755153606142497798824979616004323390460660180317
167 4405940318083449520034958707407406502275062549510304702383887135888346506843627752444
168 13217820954250348560098261834413738292699056559332475105187565528476857306405296620332
169 39653462862751045680280886333803782584079425989140243569590722424299476984594768707426
170 118960388588253137040813460658197358148035439035069942372540270774828619837479966664968
171 356881165764759411122379063271156371049911221498699582779112247178770026767916408020734
172 1070643497294278233367008455337586008445215306854044995795126370072002378049750148136594
173 3211930491882834700100755178266304509234284172695182136643931486390746539742042351137483
174 9635791475648504100301698634103386616279192866102960988604539943674626519189406195174691
175 28907374426945512300903906796380274817350196117091583628135183312060167542605137884872172
176 86722123280836536902709226897397309360052203827085955190589590888605929418848998071244972
177 260166369842509610708122453472573805748207201417653448305606804550855023436892344871939788
178 780499109527528832124356405464189240231771804470903681349538161231810041548733282554937110
179 2341497328582586496373046263953694779085560842842338359088060721516620549124459860007364798
180 7024491985747759489119090715992027116292986662574978177610199551341213865295720342241405730
181 21073475957243278467357171476387664453899320006538315491971530116853025260154905553002989085
182 63220427871729835402071303678178248637732419968081543584699423820769585605157659257737828297
183 189661283615189506206213469955280287287266384005751540009723534717025009635365342208684786156
184 568983850845568518618639486977060983863343903295939928042487095258806717922166043225700344092
185 1706951552536705555855916530433980617144909880111091222243456393319564561819521740256694171638
186 5120854657610116667567745554128573271697892011096176606087216859967233437942755801824220229540
187 15362563972830350002703228221746309723861932799383616690665681117603461174329720506684129188462
188 46087691918491050008109667022569078604498382206246169690664374608497516273973903002044356619074
189 138263075755473150024328964200049752425602698491095933194027837488994858060264978337457784396815
190 414789227266419450072986815577172362079526920102008932969180187119574997491500263562991276774031
191 1244367681799258350218960285856059785421121043847540053575522744240820497479051626882333566606780
192 3733103045397775050656880521633200952329776658514779638047656540156052230404889829355938804224956
193 11199309136193325151970640863577103470881591559542203345102638317564104248256412113349523407564448
194 33597927408579975455911921126941941738289352691099749989005743845847602044939358278590015195370482
195 100793782225739926367735760326335085662719436477384595114971174761351998519657454166767432577015246
196 302381346677219779103207274606656134995410376413837944165050209792519378983271836819655241229496882
197 907144040031659337309621810528837587553253479483346382601379077675731052569037710007111352949177441
198 2721432120094978011928865403870739151912162218690434595274679766619010155983985622149053267495305909
199 8164296360284934035786596153829782300764103442567384199358816122390975166450164958554475069279207196
200 24492889080854802107359788341049697735393900025758934989909409329194895232269000190336568226745368524
201 73478667242564406322079364772163406789470207908417235917249326937559181346782695753098353953201008266
202 220436001727693218966238093793570201853665225684160482966299265625892736662889934874039066505184066880
203 661308005183079656898714280291455977580296015926833871052162974389422394316371506856192890062244103326
204 1983924015549238970696142838605901441868572942591163963273047973367573166294815730855417266363407960882
205 5951772046647716912088428511094409100083761650313454172345907207153621714702572518463181102096391960275
206 17855316139943150736265285523450623764755138330557883182355350064963899484203167085453891763805736625531
207 53565948419829452208795856549887254945464638483256060405358961215772548987067879522742989172445896145868
208 160697845259488356626387569607077295107328827868441619798274046064770351259139434426457752872952356015244
209 482093535778465069879162708732636247866753237013170645843878082592612071667583621060094312240192423058292
210 1446280607335395209637488126013624682660131397734460546025085822708504554711268112484705124608813037761742