1 1
2 5
3 12
4 37
5 104
6 301
7 864
8 2485
9 7144
10 20541
11 59056
12 169797
13 488184
14 1403597
15 4035520
16 11602645
17 33359112
18 95911773
19 275758800
20 792842341
21 2279524632
22 6553929197
23 18843397088
24 54177212405
25 155766517544
26 447848955517
27 1287623875312
28 3702085767557
29 10643977090872
30 30602815662349
31 87987067096064
32 252974238108949
33 727333769142600
34 2091178989962653
35 6012411018968848
36 17286462055389861
37 49700822091115864
38 142896314388550701
39 410845450974573600
40 1181233996893239861
41 3396201058345737064
42 9764518849816990909
43 28074259070772898608
44 80717138703423810501
45 232072250385783368568
46 667237841482570205005
47 1918395397839398921280
48 5515635765312813215573
49 15858168722600689720712
50 45594293375209538268125
51 131089511326863550013264
52 376899359718104461968613
53 1083634578526396815094168
54 3115590062706268863021677
55 8957725815684273971272800
56 25754624380614936683736181
57 74047887894177108020914088
58 212897288679373950640950013
59 612107337778542129459551088
60 1759888044072746364107007493
61 5059906549904410684509011896
62 14547888077309564658775246221
63 41827066453218192853239323776
64 120258244962074094226376356245
65 345758063084185124274434636232
66 994099308745354272592897356317
67 2858164540930391146596141326224
68 8217594028248548734065469296421
69 23626649426951530410821624026584
70 67929683703667289933468066517165
71 195306657524467606513016439809184
72 561531990046942887890175201984181
73 1614477354959482473676113227289576
74 4641831945245124451288879794463037
75 13345869325270825897554033511558064
76 38371106526089253597414005598568517
77 110321911608153054992785658822652920
78 317189815013593372972657815263159245
79 911961887550562607333456472948044992
80 2622008794037548319195230369291293653
81 7538615604294172240419687522136110600
82 21674498330646615946534434891093465181
83 62316995923973498184994106456803082192
84 179169451663736650932810596109721385317
85 515135428682217107458924761501307574808
86 1481081219033057703930143571767405444845
87 4258300740416872737497085002211521285344
88 12243167331277971983053358335286373363957
89 35200695169077693748762272631202080284712
90 101206567455857072630964045981193658881917
91 290982017457279735558226569847147473476592
92 836611067957018801077131844296730430143109
93 2405365407609566033833894307610094959577144
94 6915737749266760180375327964185606574055949
95 19883643651533099520019432571812908132936960
96 57168056279038404376856321658995714267469333
97 164365581882237843178435363802989773095440968
98 472572381604523858765938380726224262697066141
99 1358706934249628848987105122574166212148707344
100 3906458788196675656764600100691022355318735781
101 11231576051613286487776774113892584254701829720
102 32292238941398504510783595006953338524571602221
103 92844378300638353088949091865287764964653864224
104 266939638272685517083190568348671456081747591989
105 767486107240832947482121315837635870038649457768
106 2206622173534128428170679956693472754224255282621
107 6344325155588202286431927493438702058705843481648
108 18240758278688047789043132583563136555757462443205
109 52444547595177370647453562384091835807477857500280
110 150784881332282370949353802692099190265331081199693
111 433526104827744044695340582562719079718272360973632
112 1246443820537583011082570042867483184009508115773525
113 3583687765177688673661347583886756263943921884466824
114 10303567466638996896772990085607565318855043791455453
115 29624093809500083635748660592624523110668763792416848
116 85173114736766825917486011270601809441864626496105957
117 244883759841323148047572613983530163159959856831595160
118 704072594026390786260511301436435493370093417985686381
119 2024300092338750682120745802452963383777391351296490848
120 5820125507809606419353081464132826009897604450565617013
121 16733616253270172292878109879690421518487543527694325928
122 48111318653863600698773418946033579093187526735142757373
123 138326285698182715547698184321326569206728118648182529136
124 397706025326717807514304299624222571653428399699530862341
125 1143456442734903072500190712693663164853090981232832008376
126 3287585686834505164748200648475859728293717054623685574285
127 9452235559080988684806180697747402674319794578353137057152
128 27176404077358621633799746142425494246907026721779207387797
129 78135689061020597032017271527318543857361073253686497913544
130 224650247606779038306440978888010131542268358454215875693341
131 645898620160295912969709049566986283959340758356078696898704
132 1857042366831494454323542051228300985557858485187688191326245
133 5339237837899794259428142165048286647564294952428866481694424
134 15351001785866955728601146568229435725633091926603934034594221
135 44136122604792110583607883433335786258121705677070152726676896
136 126897081099859110535725038366446675750911253193201354791831477
137 364845578662495375784561158372707563685930443607897701836915944
138 1048978393481100260261892845571837411722062279088983731910949437
139 3015949032530518205543037632528454369469429066293379958425939120
140 8671244921104900749728853648306634271101399957080905693417400645
141 24930954625151374612948575560707801395867365338610360454764954872
142 71679730439693050434036140684048155958150681432107503062138313933
143 206088528624718151884745857520105898626025742614872567654867736000
144 592531268884095852072684722499129728042097929697744021722480811221
145 1703604305141740661347812715315745946378803625885664304590505010952
146 4898083495176996677177535035392688453051298315136130662099899199837
147 14082625791280342730859524786652191150734904537469763967351842488528
148 40489376992555292084960915789485928748455312301556943834113459331685
149 116412214138384649717109155077665447163600123711980522351920426085144
150 334700225273727188980390917382217926760360991068087353557781633365997
151 962306589797486956188671200850823430408582735122237218301917175033312
152 2766756347445934310978671490690356926104427194242508721940725412837877
153 7954783607730790891654919963622522354780202099003807009379520646435112
154 22871035356704475960324290729787243780832241816462790770350090997919869
155 65757195177411376770858656547038760904370758989448053695631075235011824
156 189060471035152444178775499320677825446820534651314444814549521812431749
157 543573393171615855103507288427981844187632537874957822678474186744158520
158 1562844058021871138902043911898848189592397712438007816719196574933932813
159 4493379514848944336031175062893486868130210002543096886691291409160293888
160 12919049319622892312053379864200807003250331003794959444281974455872659221
161 37143943611106154211786255763370147234140761863719378257923926392249566024
162 106793658948993500804124475471747322719662925889071603581816989852381378461
163 307045630671909686899483017982031139669227297359128954390640593244870279440
164 882796040912308306963125942922501019484442048370292881749604258223394057381
165 2538153199395921057777555916737614869040002941363095113639434590612400688984
166 7297519885732793033227991760355743505654680324280782458200413996485458036269
167 20981316846965710492190719198996207059752460283214334439756569391828637021728
168 60324009187480566856212909907369640558531193345789844727115963740220071922741
169 173439356118274580957887753744777442820159755775770312318943897293476452154728
170 498660660256059690351502270170240833293294370291787028986434029821671287932605
171 1433714121479080281607904924778829166808058166778027657170673473956457384242480
172 4122114186976417366845465020438902271261874671048257022392185182417048344591813
173 11851613313916977254683093800235182271667284819327515767020615197529563033292152
174 34074926547738967848496573581106108023947016170632654485272049823023585948629325
175 97969836551312546334610808863802446195663654132135745642923251342810031460165184
176 281675995997936326747329478389167607378120858091976426652093911425022627387851093
177 809855048394142383479759008168801824256563539303050027164875116088357097023029128
178 2328438378591137875807520157180682038551701588199498716344943767159687732415094237
179 6694562556159452716715874103412559765090439177779604531612819877213206630058615120
180 19247736264100573753864990764810495216323499687789799505652095410205385947811108581
181 55339740003102936123958567807183462430892062751706212497483149987696963397705946008
182 159108935284143042006282027280075682356547818213983828646542811137371333709184840813
183 457458840352957081517576261568051512945410067971967876659083792728980731091253059168
184 1315253541501940994038538641917088092095169591834728041235187637229253919518816206453
185 3781524644050341488133971797309596873303001136578534862457694052694662178720567806376
186 10872374171469933790358431411250155293465319775805318534034779772527600781160844868861
187 31259486913679063719048473168156895155058002689458370148806306532223265174118380920176
188 89875082175760164833018086002395903822131286338993783734776201833112317013644031621125
189 258402526516356154870645704320024105616224576200048538466140547052115780834760934777272
190 742940802874113069078911941002235301524981732313857154000470580513458109585810584942477
191 2136051237642578347893567102291915339278405182470026442804137576054370500979430450536064
192 6141424555204455243691797683580952967843230416525649212670582086316666062661716529415061
193 17657392717271220911581713856757555531056778075661183599889014712587980504922680671329224
194 50767295888659355277923173000249028759543320471643886221787893362072126759487268591133725
195 145962564978562059899017219161603062755143354440391217472026280557690713029824857394110864
196 419661319402284364657036766589629399917543748629611496758733912856331142087464654443962661
197 1206580762871170025364798335237037765976290448277751911533990608535382501244713158384941016
198 3469076300394555723589014278241967616667038860557762768457031382191469921713871205737235117
199 9974044629488373283676354685548636280242375648187216401627929467758324495042582457052849824
200 28676672882551276279491605139464657810815692883529275121592017430665734186876919913541554357
201 82449156602082992308553080994627073398453350918509191801931860830464911853902734564701894120
202 237052026650241590561224920294680249762685625045375157894811648424161146581580744047079510845
203 681555344588778664913403664831047174599761800253529025588907161468683730744699361960053304752
204 1959560077598076996392515669988276467244317704109066424375881198487187964486633276407178924613
205 5633989562554158018291030010491186164694107405304683158310756438058567473791753700435710187000
206 16198451251301580663514707349768480732070425422755064958169909877882054254717084253904639104461
207 46572649811910520722248890071686331259824125860410063288916460424065076007830632161276195550912
208 133902413067333475449471839512724998846882257172649055754839125687827562921865983978637592716757
209 384986817320181880992526229198544246814460462305309568743184606895616083972056849639360931338248
210 1106887068837157865679409147536189567241285994437546044918206951343186639690843314199016084408925