0 1
1 4
2 14
3 48
4 164
5 560
6 1912
7 6528
8 22288
9 76096
10 259808
11 887040
12 3028544
13 10340096
14 35303296
15 120532992
16 411525376
17 1405035520
18 4797091328
19 16378294272
20 55918994432
21 190919389184
22 651839567872
23 2225519493120
24 7598398836736
25 25942556360704
26 88573427769344
27 302408598355968
28 1032487537885184
29 3525132954828800
30 12035556743544832
31 41091961064521728
32 140296730770997248
33 479003000954945536
34 1635418542277787648
35 5583668167201259520
36 19063835584249462784
37 65088006002595332096
38 222224352841882402816
39 758721399362338947072
40 2590436891765590982656
41 8844304768337686036480
42 30196345289819562180608
43 103096771622602876649472
44 351994395910772382236672
45 1201784040397883775647744
46 4103147369769990338117632
47 14009021398284193801175040
48 47829790853596794528464896
49 163301120617818790511509504
50 557544900764081572989108224
51 1903577361820688710933413888
52 6499219645754591697755439104
53 22189723859376989369154928640
54 75760456145998774081108836352
55 258662376865241117586125488128
56 883128595168966922182284279808
57 3015189626945385453556886142976
58 10294501317443607969862976012288
59 35147626015883660972338131763200
60 120001501428647427949626575028224
61 409710753682822389853830036586496
62 1398840011873994703516066996289536
63 4775938540130334034356607911985152
64 16306074136773346730394297655361536
65 55672419466832718852863974797475840
66 190077529593784181950667303879180288
67 648965279441471290096941265921769472
68 2215706058578316796486430455928717312
69 7564893675430324605751839291871330304
70 25828162584564664830034496255627886592
71 88182862987398010108634306438768885760
72 301075126780462710774468233243819769856
73 1027934781147054822880604320097741307904
74 3509588871027293869973480813903325691904
75 11982485921815065834132714615417820151808
76 40910765945205675596583896833864629223424
77 139678091937192570718070158104622876590080
78 476890835858358931679112838750762247913472
79 1628207159559050585280311038793803238473728
80 5559046966519484477763018477673688458067968
81 18979773546959836740491451833107147355324416
82 64801000254800378006439770377081212505161728
83 221244453925281838544776177842110555309998080
84 755375815191526598166225170614279796229668864
85 2579014352915542715575348326772898074298679296
86 8805305781279117665968942965863032704735379456
87 30063194419285385232725075209906334670344159232
88 102642166114583305598962414907899273271905878016
89 350442275619762451930399509211784423746935193600
90 1196484770249883196523673207031339148443929018368
91 4085054529760007882233893809701787746281845686272
92 13947248578540265135888228824744472688239524708352
93 47618885254641044779085127679574315260394407460864
94 162581043861483648844564053068808315665098580426752
95 555086404936652505820085956916084632139605506785280
96 1895183532023642725591215721526721897228224866287616
97 6470561318221265890724690972274718324633688451579904
98 22091878208837778111716332446045429504078304073744384
99 75426390198908580665415947839632281367045839391817728
100 257521804377958766438231126466438266460026749419782144
101 879234437114017904422092610186488503106015318895493120
102 3001894139700154084811908187813077479504007776742408192
103 10249107684572580530403447530879332911804000469178646528
104 34992642458890013951989973747891176688207986323229769728
105 119472354466414894747152999929806040929223944354561785856
106 407904132947879551084632052223441810340479804771787603968
107 1392671822858688414844222209034155159503471330378026844160
108 4754879025538994557207624731689737017332925711968532168704
109 16234172456438601399142054508690637750324760187118074986496
110 55426931774676416482152968571383076966633189324535235608576
111 189239382185828463130327765268151032365883236923904792461312
112 646103665193961019557005123929837975530266569046548698628096
113 2205935896404187151967364965183049837389299802338385209589760
114 7531536255228826568755449612872523398496666071260443441102848
115 25714273228106931971087068521123993919208064680365003345231872
116 87794020401970074746837374858750928879838926578939126498721792
117 299747535151666435045175362392755727680939576955026499304423424
118 1023402099802725590687026699853521052964080454662227744220250112
119 3494113328907569492657756074628572756494442664738857978272153600
120 11929649116024826789256970898807248920049609749630976424648114176
121 40730369806284168171712371445971850167209553669046189742048149504
122 139062180993087019108335543986272902828738995176922806118896369664
123 474787984359779740089917433053147910980536873369598844991489179648
124 1621027575452944922142998644240045838264669503124549767728163979264
125 5534534333092220208392159710853887531097604265759001380929677557760
126 18896082181462990989282641554935458447861078056786905988262382272512
127 64515260059667523540346246798034058729249103695629621191190173974528
128 220268875875744112182819704082265318021274258668944672788235931353088
129 752044983383641401650586322732993154626598827284519448770563377463296
130 2567642181783077382236705882767441982463846791800188449505781647147008
131 8766478760365026725645650885603781620602189512631714900481999833661440
132 29930630677893952138109191776880242517481064466926482702916436040351744
133 102189565190845755101145465336313406828719878842442501010701744494084096
134 348896999407595116128363477791493142279917386435917038636974105895632896
135 1191208867248688954311162980493345755462229788058783152526492934594363392
136 4067041470179565584987924966390396737289084379363298532832023526586187776
137 13885748146220884431329373904574895438231877941335627826275108237156024320
138 47408909644524406555341645685518788278349343006615914239436385895451721728
139 161864142285655857358707834932925362236933616143792401305195327107494838272
140 552638749853574616324148048360663872391035778561937776741908536639075909632
141 1886826714842986750579176523576804765090275881960166304357243492341313961984
142 6442029359664797769668409997585891315579031970716789663945156896087104028672
143 21994464008973217577515286943189955732135576118946826047066140599665788190720
144 75093797316563274770724327777588040297384240534353724860374248606488944705536
145 256386261248306663927866737223972249725265809899521247347364713226624202440704
146 875357450360100106170018293340712918306294758529377539668710355693518920351744
147 2988657278943787096824339698914907173774647414318467663980111996320827276525568
148 10203914215054948174957322208978202858486000140215115576583027273896271265398784
149 34838342302332218506180609438082997086394705732223526978371885102943430508544000
150 118945540779218977674807793334375582628606822648463876760321485863981179503378432
151 406105478512211473686869954461336336341637879129408453084542173250037856996425728
152 1386530832490407939397864231176594180109337871220706058817525721272189068978946048
153 4733912372937208810217717015783704047754075726624007329101018538588680561922932736
154 16162587826768019362075139600781627830797627164054617198769022711810344109733838848
155 55182526561197659827865124371559103227682357202970454136874053770064015315089489920
156 188404930591254600587310218284673157249134174483772582149958169656635373040890281984
157 643254669242623082693510624395574422541171983529149420326084571086413461533382148096
158 2196208815787983129599422061012951375666419585149052517004421945032383100051748028416
159 7498325924666686353010666995260656657583334373537911227365518637956705477140227817472
160 25600886067090779152843823859016723879000498323853539875453230661762055708457415213056
161 87406892419029743905353961445545582200835324548338337047081885371134811879549205217280
162 298425797541937417315728198064148881045340301545646268437421080161015136101281990443008
163 1018889405329690181452204869365504359779690557085908399655520549901790920646029551337472
164 3478706026234885891177363081333719677028081625252341061747240039285133410381554224463872
165 11877045294280163201805042586603869988552945386837547447677919057336951800234157795180544
166 40550769124650881024865444183748040600155618296845507667217196150777540380173522731794432
167 138448985910043197695851691561784422423516582413706935773512946488436257920225775336816640
168 472694405390871028733675877879641608493755093061136727759617393652189950920556055883677696
169 1613879649743397719543000128394997589127987207417133039491443681631887287841772672861077504
170 5510129788191848820704648757820707139524438643546258702446539939223169249525978579676954624
171 18812759853280599843732594774492833379841780159350768730803272393628902422420368972985663488
172 64230779836738701733521081582329919240318243350310557518320009696069271190629518732588744704
173 219297599640393607246619136780334010201589413082540692611673493997019279917677336984383651840
174 748728838888097025519434383956676202325721165629541655410053956595938577289450310472357117952
175 2556320156271600887584499262266036788899705836353085236416868838389715749322446567920661168128
176 8727822947310209499299128281150794750947381014153257634847367440366985842710885650737930436608
177 29798651476697636222027514600071105425990112383906860066555732084688511872198649467110399410176
178 101738960012170125889511801837982832202065687507320924996528193458020075803372826566965736767488
179 347358537095285231113992178151789117956282525261469979853001309662703279469094007333642148249600
180 1185956228356800672676945108931190807420998726031238069418948851734772966269630376200637119463424
181 4049107839236632228479796079421184993771429853602012317969792787613685306140333490135264181354496
182 13824518900232927568565294099822358360243721962345573133041273446985195292022073208139782486491136
183 47199859922458445817301584240447063453432028142178267896225508212713410555807625852288601583255552
184 161150401889367928132075748762143537093240668644021925318819485956883251639186356992874841360039936
185 550201887712554820893699826567680021466098618291731165482826927402106185445130176266922162273648640
186 1878506747071483427310647808746433011677913135878880811293668737694658238502147991081938966374514688
187 6413623212860824067455191581850372003779455306932060914209021095974420583118331611793911540950761472
188 21897479357300329415199470709908621991761994955970482034248746908508365855469030465011768231054016512
189 74762671003479669525887499675933743959489069210017806308576945442084622255639458636459249842314543104
190 255255725299318019273151057283917731854432286928130261165810287951321757311619773615813462907150139392
191 871497559190312738040829229783803439498751009292485432046087260921117784735200177190335351943971471360
192 2975478786162614913617014804567378294286139463313681205852728467781827624317561161529714481961585606656
193 10158920026269834178386400758701906298147055834669753959318739349285074927799844291738187223958399483904
194 34684722532754106886311573425672868604015944412051653425569500461576644462564254843893319931910426722304
195 118421050078476759188473492185287661819769665978867105783640523147736427994657330792096905279724907921408
196 404314755248398822981270821889804910071046775091365116283423091667792423053500813480600981255078778241024
197 1380416920836641773548136303188644316644647768407726253566411320375696836224688592338210114460865297121280
198 4713038172849769448230003568974967446436497523448174781698799098167202498791752742391638495333303632003072
199 16091318849725794245823741669522581152456694556977246619662373751917416322717633784890133752411483933769728