1 2943
2 12412
3 39209
4 74850
5 190794
6 760397
7 1890678
8 4225837
9 14524157
10 43967830
11 103951737
12 307376712
13 941159102
14 2487744836
15 6988910173
16 20479305105
17 56255148598
18 160885870714
19 459145692332
20 1263501205388
21 3634292347687
22 10408953475831
23 28618731998345
24 81766970374819
25 234656219524808
26 650785871374221
27 1846078210513065
28 5282104481275936
29 14749381380573010
30 41782267933949119
31 119098836621612162
32 333726867370892817
33 944808500981773713
34 2689252574120624182
35 7550809470686299271
36 21356643196950397638
37 60716514284641916324
38 170856605765777265538
39 482863013287840264677
40 1370956264119780436389
41 3864077685440093516328
42 10919481616504188495558
43 30966664885097824989632
44 87364176820495014271550
45 246890780377731910932367
46 699675275290311876637971
47 1975129283929996262209679
48 5581615022500530238107687
49 15809853602871025239001968
50 44653351821175501924049263
51 126185559230249576393135925
52 357259797491829877025025450
53 1009432106246870607946419020
54 2852738099236951151324134613
55 8073765046743865178128230100
56 22817878015741833157168761773
57 64490630719185295835485815751
58 182473715055864291172934940756
59 515780288969077042574497989261
60 1457860181946904890969685161552
61 4124199915106504706874689578256
62 11658765319327295204556035808044
63 32955412716399311401036563588315
64 93215709280724738107163322325025
65 263533534546552227597040052242010
66 744959978837475310057269557691380
67 2106917711395801270066905281144528
68 5956838264459809972287166608712134
69 16839658648254719568086011325364211
70 47622671578014896331088807133858471
71 134646337966567177667236180357341877
72 380652400970933384223791316567614249
73 1076426938642274986659898044830455972
74 3043500804392496879131818727235757937
75 8604394797492727470554889005307372341
76 24330911286338508194969233142404290690
77 68794263865208247142857825408835830322
78 194495566478417415439137699453736096389
79 549964274317564505585845629488487796002
80 1555002274910068460854033234250215392031
81 4396398444311527744511686724936606040939
82 12431180368263051144434284086025434620736
83 35148762846419462312207620510686946939367
84 99376282486496264248677515449117868043106
85 280990351095198678601657800156375781673200
86 794491806361549334889044788317547667553030
87 2246297322680523265140669867311586892185999
88 6351425193423521684545170265887024806626831
89 17958460555730274623761597904033483160028706
90 50775110642832612516294653915098070616345738
91 143565959738672321901915344927821520811349328
92 405928029847753831295647870271247200878655148
93 1147714479729655739605113915923718917271577895
94 3245130279244602037097205962892237508634476153
95 9175488747436858137477080720219333100700078325
96 25942769828444691650915884820771428628672246369
97 73352180477652683115220633046713678788651325784
98 207400397763869716973558686792693521354370905041
99 586406068461367043935335508642455038033425346879
100 1658036406389915835243592513627323588242562888636
101 4688027338957845691787103398373150398489195105234
102 13255017545917320759516252389323373883337908151895
103 37477894488777469418776896919840200634411038645610
104 105967045012930676571592639638836025958217453915517
105 299613905324359538354219400576117214628920810050555
106 847142287481212781131870270279510241024378075870642
107 2395254266960274947252924736731232600608706159848101
108 6772413750926834523598302425687573659966439338775528
109 19148623878148664635578906724397512697788510596458588
110 54141777663060727750288413573609461303001043155224334
111 153082271740744539157802615173881746677336881893455815
112 432831430567551645886070550738496734731062468291894731
113 1223808513663345615459424931686348263222867777342309182
114 3460240161819443920384404792665142735356784115617337910
115 9783629905442217619593193828883230957589139218242758606
116 27662694695412678702092857328822950540504887152139677030
117 78214547253657859804762256794829942547808123820592830881
118 221147096272952622909020483319209043728764841512770080205
119 625281441547262637647441838362526294626318696815663315299
120 1767945174307788000627149605459899609055843207016038934453
121 4998762043255036862594511350823526186662647126307066209476
122 14133724661855733066761767868658415433822011416271401872987
123 39962258536365781576046049787433743003839583045351431579435
124 112990955389177963481621394109762828679982120698942837281674
125 319475632647567955376910336199249905371274765228633802509392
126 903298398195918899674582966920208639016673921722351963639301
127 2554023523460567694801464666309908720627145191134481526237670
128 7221357897154455441439304146927977083567492511392379077036547
129 20417964450790974488335174588701393360802426641225180909971853
130 57730603846962636884028143900131260008703373755778966771044522
131 163230012596559054637526128580391291214576207769149377564724233
132 461523307865974149947889820110703956030366956817814958335392996
133 1304930262165115244490572418302344694039458279893829953595471186
134 3689616001085707994361729364949364666155741748897208734899584076
135 10432174159318350917299519994648553364415472321251517485935989137
136 29496365190072668073696107646674995806078351218032429538368294337
137 83399285825107328550114790245199554210414964912658467221048784994
138 235806632048688178731636609745044073703994638204612008741348557048
139 666729539484432041372005596626278115339377910847544908243963060850
140 1885139527899297265264690757873296908656921495617019763419844022346
141 5330122618231171406735115027618384487785633795309922008191990427725
142 15070612027695410278547148705406866927529877840442037230120055877989
143 42611289031882333789327632264538409198042053752843408057447847684177
144 120480949975623496177483234752471583661274493750777022316003975055099
145 340652891871200843324782135648615939536327421053308293473970235887900
146 963176432625438982637971744802503002294004253091026446021624088635695
147 2723325582037298984308903134587321423437001224433604405415029353740057
148 7700045097597587813586423499843160391599872725645141875787147056886968
149 21771433487827635903434447451967058618135194056293375581023690059887748
150 61557467968173284107565505826906752820355408900832099304793626376056059
151 174050171673507845364124258734935953345813983162687016529178438915448582
152 492116814482817169534670976997387702594840097372240555583786648052254411
153 1391431816335958339386073982078827932607203745929292221707593495146568675
154 3934192825897393817355012542207811828441068319608481275579655801432957190
155 11123702986663615404758031387752571832983963874157677991374971237883485521
156 31451626637917150066473929091882922967717336977986099602389483164930266960
157 88927652364779708283497242623785231673504511199751412957090567788362767832
158 251437798336414113001964625832893442025670336082451692819973222575212225572
159 710925829514182258473523570471891661907848260135370905152455773911156449671
160 2010101612449943926427484294552323563022850034605520021546454805150790950807
161 5683446113915498718446283803790211674511657465009644988548550866964122038334
162 16069615125814368908034388705969029044910552587653901448877049053803888160874
163 45435906382435940484100189852872844959905192700352237603646533803490352953816
164 128467398186531930876164052218853204972991175404987681373535221991962693928978
165 363234137265344772125485661173900494633449636204486635201282616570660646267843
166 1027023496812046229673750130491052365126902809142088640771115304240521564945567
167 2903849544085567561874938949813971101126651835441759831290423310045504407918571
168 8210466614720916154769204209214465345352079470229304047108279410118109939319501
169 23214619147746227184427280245116417356221984844121924372736144755900649965522640
170 65637992962851452530840505159442650989832264022892307791426674496964927998061687
171 185587628277310785920152471778516181879798309017471607976438218559923027420064091
172 524738278704373605341440136489546367863231078270397899122711466338751941964057624
173 1483667130806341831637279346222458140226514915586563801153366443111891244520405528
174 4194982988392558277168833971069633869416153064731088912744705773270199801672219419
175 11861071649854271663195780524314242563127038785122396616937209109133901196063357734
176 33536493973481092563336281016342425750155067892132751352598147564274152217717604313
177 94822496730296223947539797995792409301680633645798091769770601859552629490042339177
178 268105122789562049027315715958750866348230978083142566102713708910032296981341944542
179 758051725222137159647833181587610962854122236269175631222354714211730149637923060107
180 2143347401446555340853519300641199689222217771938114018985621691298234152302110660112
181 6060190762984196586105852811958532354978106153556230848691109813306299529153368561564
182 17134838800028030331967583033571307706781460647101680942918514587772417481515326148508
183 48447765479357596039291604403214410786309754854602495842597451808514185535129635076609
184 136983253793296420910441604770402005815275785846029493408408237644056741571168315882859
185 387312225468026023975697746338117991948079700063466941701303201550401736057844778705908
186 1095102911712964009290280688389356239884041020151596140088381766382234334750687904698642
187 3096340123880885391416440484572531765337584120688083397687243257686236348715694398297440
188 8754722571444202838731488636211687817470187653883522038027063095312785135419096706517668
189 24753471609173466065482347708658100281592168521280649877718062874107969041500363379626739
190 69989008849842035584215722507404993536266140546598348675514205417556290549186316728771067
191 197889873502668623890155379996466122694863305474284643097786234866937657865483414964642163
192 559522169272231251272063737899211408063387069693401529717610396048780866243927246232869423
193 1582016562629690692368792535667502596224704067684014680093157584046780384758197754349690488
194 4473060307225169640779969123108639656415623418687911280336302378134180583563689496980347809
195 12647319247283897895478687716158587874546857968795146734428213696962866166425953432943848231
196 35759563472411802370120641262946103247804081390263051299867157267885557523659451456736072784
197 101108096932578798041978851133019680152438494368980470602773501165086010566499224834511902554
198 285877294827813258040457870906240973424378239766952521893151025637118160977396865970985185585
199 808301512075670111009405040895335339027910495952679482612702009726372179357906841736293656084
200 2285425762938059389842244174243374969196357558090040856995595069749154219979760776050118899127
201 6461909128892059137211429034338359967328284368228821404090087056735726704417990080162262733271
202 18270674218809683286828238644581594394286313555338138569898524434959648561751096703253789663236
203 51659274344444177214145189806780654504405390218124936527749071183155424325108993856533555589573
204 146063609619555667208743687716488064158027162419116916143991727304634967228879305597894254707676
205 412986405961587398043562609418450817615379330288379992208765208850000984193846484901820918763212
206 1167695170441401696122457579666865228764258224249275067876642009950252943425442795988015690406176
207 3301590540789279172519969225703668641698727007516401756458219921201475140916896772402017662717335
208 9335056247236422117910772149993627181324621850608966771524095069683988015886965391532937378531037
209 26394331480075258037054815870612387414337759232123438987841839249643831683702018123975616144868950
210 74628445288561817042408222252700874468557444749802123102751360375427152042941695499267206892754778