1 1 
2 4 
3 12 
4 38 
5 125 
6 414 
7 1369 
8 4522 
9 14934 
10 49322 
11 162899 
12 538020 
13 1776961
14 5868904 
15 19383672 
16 64019918 
17 211443425 
18 698350194 
19 2306494009 
20 7617832222
21 25159990674 
22 83097804242 
23 274453403399 
24 906458014440 
25 2993827446721
26 9887940354604 
27 32657648510532 
28 107860885886198 
29 356240306169125
30 1176581804393574 
31 3885985719349849 
32 12834538962443122 
33 42389602606679214
34 140003346782480762 
35 462399642954121499 
36 1527202275644845260
37 5044006469888657281 
38 16659221685310817104 
39 55021671525821108592
40 181724236262774142878 
41 600194380314143537225 
42 1982307377205204754554
43 6547116511929757800889 
44 21623656912994478157222 
45 71418087250913192272554
46 235877918665734054974882 
47 779051843248115357197199 
48 2573033448410080126566480
49 8498152188478355736896641 
50 28067490013845147337256404
51 92700622230013797748665852 
52 306169356703886540583253958
53 1011208692341673419498427725 
54 3339795433728906799078537134
55 11030594993528393816734039129 
56 36431580414314088249280654522
57 120325336236470658564576002694 
58 397407589123726063943008662602
59 1312548103607648850393601990499 
60 4335051899946672615123814634100
61 14317703803447666695765045892801 
62 47288163310289672702418952312504
63 156182193734316684803021902830312 
64 515834744513239727111484660803438
65 1703686427274035866137475885240625 
66 5626894026335347325523912316525314
67 18584368506280077842709212834816569 
68 61379999545175580853651550820975022
69 202724367141806820403663865297741634 
70 669553100970596042064643146714199922
71 2211383670053594946597593305440341399 
72 7303704111131380881857423063035224120
73 24122496003447737592169862494546013761 
74 79671192121474593658367010546673265404
75 263136072367871518567270894134565809972
76 869079409225089149360179692950370695318
77 2870374300043138966647809972985677895925
78 9480202309354506049303609611907404383094
79 31310981228106657114558638808707891045209
80 103413145993674477392979526038031077518722
81 341550419209130089293497216922801123601374
82 1128064403621064745273471176806434448322842
83 3725743630072324325113910747342104468569899
84 12305295293838037720615203418832747854032540
85 40641629511586437486959521003840348030667521
86 134230183828597350181493766430353791946035104
87 443332180997378488031440820294901723868772832
88 1464226726820732814275816227315058963552353598
89 4836012361459576930858889502240078614525833625
90 15972263811199463606852484734035294807129854474
91 52752803795057967751416343704345963035915397049
92 174230675196373366861101515847073183914876045622
93 575444829384178068334720891245565514780543533914
94 1900565163348907571865264189583769728256506647362
95 6277140319430900783930513459996874699550063475999
96 20731986121641609923656804569574393826906697075360
97 68473098684355730554900927168720056180270154702081
98 226151282174708801588359586075734562367717161181604
99 746926945208482135319979685395923743283421638246892
100 2466932117800155207548298642263505792217982075922278
101 8147723298608947757964875612186441119937367866013725
102 26910102013626998481442925478822829152030085673963454
103 88878029339489943202293652048654928576027624887904089
104 293544190032096828088323881624787614880112960337675722
105 969510599435780427467265296923017773216366505900931254
106 3202075988339438110490119772393840934529212478040469482
107 10575738564454094758937624614104540576804003940022339699
108 34929291681701722387302993614707462664941224298107488580
109 115363613609559261920846605458226928571627676834344805441
110 381020132510379508149842809989388248379824254801141904904
111 1258424011140697786370375035426391673711100441237770520152
112 4156292165932472867260967916268563269513125578514453465358
113 13727300508938116388153278784232081482250477176781130916225
114 45338193692746822031720804268964807716264557108857846214034
115 149741881587178582483315691591126504631044148503354669558329
116 494563838454282569481667879042344321609397002618921854889022
117 1633433396950026290928319328718159469459235156360120234225394
118 5394864029304361442266625865196822729987102471699282557565202
119 17818025484863110617728196924308627659420542571457967906920999
120 58848940483893693295451216638122705708248730186073186278328200
121 194364846936544190504081846838676744784166733129677526741905601
122 641943481293526264807696757154152940060748929575105766504045004
123 2120195290817122984927172118301135564966413521854994826254040612
124 7002529353744895219589213112057559634959989495140090245266166838
125 23127783352051808643694811454473814469846382007275265562052541125
126 76385879409900321150673647475479003044499135516965886931423790214
127 252285421581752772095715753880910823603343788558172926356323911769
128 833242144155158637437820909118211473854530501191484666000395525522
129 2752011854047228684409178481235545245166935292132626924357510488334
130 9089277706296844690665356352824847209355336377589365439072926990522
131 30019844972937762756405247539710086873232944424900723241576291459899
132 99148812625110132959881098971955107829054169652291535163801801370220
133 327466282848268161636048544455575410360395453381775328732981695570561
134 1081547661169914617868026732338681338910240529797617521362746888081904
135 3572109266358012015240128741471619427091117042774627892821222359816272
136 11797875460243950663588412956753539620183591658121501199826413967530718
137 38965735647089864006005367611732238287641892017139131492300464262408425
138 128695082401513542681604515791950254483109267709538895676727806754755994
139 425050982851630492050818914987583001736969695145755818522483884526676409
140 1403848030956405018834061260754699259694018353146806351244179460334785222
141 4636595075720845548553002697251680780819024754586174872255022265531032074
142 15313633258118941664493069352509741602151092616905330968009246256927881442
143 50577494850077670542032210754780905587272302605302167776282761036314676399
144 167046117808351953290589701616852458363968000432811834296857529365871910640
145 551715848275133530413801315605338280679176303903737670666855349133930408321
146 1822193662633752544531993648432867300401496912144024846297423576767663135604
147 6018296836176391164009782260903940181883667040335812209559126079436919815132
148 19877084171162926036561340431144687846052498033151461474974801815078422580998
149 65649549349665169273693803554338003720041161139790196634483531524672187558125
150 216825732220158433857642751094158699006175981452522051378425396389094985255374