0 1
1 12
2 90
3 540
4 2835
5 13608
6 61236
7 262440
8 1082565
9 4330260
10 16888014
11 64481508
12 241805655
13 892820880
14 3252418920
15 11708708112
16 41712272649
17 147219785820
18 515269250370
19 1789882659180
20 6175095174171
21 21171754882872
22 72176437100700
23 244772264950200
24 826106394206925
25 2775717484535268
26 9287977736714166
27 30959925789047220
28 102831182085049695
29 340406671729819680
30 1123342016708404944
31 3696157603363138848
32 12128017136035299345
33 39691692445206434220
34 129581701806409241130
35 422066114455161528252
36 1371714871979274966819
37 4448804990203053946440
38 14400079310394095668740
39 46523333156657847545160
40 150037749430221558333141
41 483048364019249895121332
42 1552655455776160377175710
43 4982940765049072838377860
44 15968060178907256141165415
45 51097792572503219651729328
46 163290771916477680191395896
47 521140761435567064440625200
48 1661136177075870017904492825
49 5288515175996647403940834300
50 16817478259669338744531853074
51 53420225060126134835571768588
52 169506483363861773997487342635
53 537303569908090151539205161560
54 1701461304708952146540816344940
55 5382804854897412245420037163992
56 17013508202086463704274046036189
57 53726868006588832750339092745860
58 169517531813892351608828516767110
59 534411201989558938970205154553940
60 1683395286267110657756146236844911
61 5298555655135823709658689794659392
62 16664812141152993925539427579977120
63 52375123872195123765981058108499520
64 164490623411112810577534260622006305
65 516247495013338667043338294875219788
66 1619139870723653092090470106654098426
67 5074916012715927602074607796975532380
68 15896428098654302635910168540526299955
69 49762731439265643034153571083386678120
70 155686259788559654635423315246595464404
71 486793657367045680691041915278087226728
72 1521230179272017752159505985244022583525
73 4751239464027671883457087186789549986900
74 14831571840410705474034961353356568202350
75 46274504142081401078989079422472492791332
76 144303387916753842838426471356920799888759
77 449776793506765224431459131502090804848080
78 1401227702847999353036468832756513661257480
79 4363316644311491656290776365292434945181520
80 13580823055419517780205041436972703766877481
81 42251449505749610871749017803915078385841052
82 131391702731294521613365848048760304736456930
83 408422401261132368388534804778074200265131180
84 1269026746775661287492947429131873407966657595
85 3941447778220877410566330838715465643567030648
86 12236820427732258937455934115546852637586013756
87 37976339258479424288656347255145404737335904760
88 117812961563237304895490713643803357878326159085
89 365352554960151642147813898490895806454135055140
90 1132592920376470090658223085321777000007818670934
91 3509793445562247973248559451216935318705547969268
92 10872729695491746438867820039095940932946534470015
93 33670388734426053488106797540426139663318300294240
94 104234926826787037925947639194297943000272610485360
95 322579668285004096318195851822353634127159447186272
96 997980848756731422984418416575406555580899539732529
97 3086538707495045638096139432707442955404843937317100
98 9543073758887743146358471919493420566200690949051850
99 29496773436562115179653458660252390840983953842523900
100 91145029918976935905129187260179887698640417373398851
101 281556924106146574281191152724516088732433764559410312
102 869514030327805597044855030472770274026633684668767140
103 2684519045089729901555960191168358710101645744899688840
104 8285871283401954792302530974663876403294502731853847285
105 25567831388783174787676381293248532901594465572577585908
106 78874347774831114675190346065021417536050851341819533886
107 243257334258824933110400132723897829784082064885985478340
108 750043447298043543757067075898684975167586366731788558215
109 2312060534790299364241968233962918822534945130475972069360
110 7125350193581013495254793011940268007630421811194132104664
111 21953781677519879417812064955707852780266705039895434052208
112 67625488203074628563796092943921510796357261060392185250105
113 208262565439557263187619826057386599620640060610765313867580
114 641229477800742099814513674966164004095128607669987940065970
115 1973871609925762637689894269026278760431961105349354180724812
116 6074760040892217772890450465882599288570776850083788297575499
117 18691569356591439301201386048869536272525467231027040915616920
118 57500336241039766663865280811352895482430039024261151291262220
119 176849773648912223520795737621471930643440288091425053551277080
120 543813053970405087326446893186026186728578885881132039670177021
121 1671888066751989194094530944340510260025052442543645609564511172
122 5139000205180294653979091017440093012372087425851369701530259750
123 15793025020797978692716230931645163891680073552616404448605188500
124 48525343007451853886490999878683930989758935673764920120311103375
125 149069853718892095139300351627317036000539450389805834609595709568
126 457857407850882863642136794283902324858799740482975063443758250816
127 1406018811510585171814435824966314225944345659750868305063509589120
128 4316917132216093535336509993841886646844748783453837842890306785345
129 13251931661686612713126030678770442729848996265486199889802802224780
130 40673236407791988250286817237149281916998073153299951969471677597594
131 124814053709407475394009927704839781149871949676538783906317667131548
132 382952210244772935867985005458031146709834391053016723348929205971795
133 1174770690074190660407051746066742164342950613155118970874910646890920
134 3603214579257405682293270653980828578693676880647417142011852805016180
135 11049858043056044092366030005541207641327275767318745902169681935382952
136 33880814734958605783210547884637379312010838198322919420623215934225669
137 103868191158267258605462993514946710299595270389019169026728107243611540
138 318378585941645292681962654034945351135715937496776148538449198290200590
139 975750198641301400593640939704221004200107837220335534369635672457737060
140 2989977394407987863247656879522220077156044729768028173175526453459779991
141 9160781804143622389524735971302121087456817895459490573133527857408687632
142 28062958343679406615797606672650863894674054820597735206430173366005486760
143 85955075206514546137897564493853695006064587492460195946967943596576246160
144 263237417819950797547311291262426940956072799195659350087589327264514753865
145 806051127669366580075904919451845253686181536847398285785445940037548625628
146 2467841466220594940369380130102567317792624294320459135247221473950576956546
147 7554616733328351858273612643171124442222319268327936128307820838624215173100
148 23123252568903671566202341401057563326531828571301047744077316485788982928475
149 70766464237718619021397769656927844811399421667874347458384270587381048425400
150 216545380567418974205477175150199205122882230303695503222655867997386008181724
151 662542820014222291939936787545642601104447618545081605886536496786704210463288
152 2026857969122456353632043461899498746799790411996466754850259677669851696483085
153 6199800846727513552286250589339643225505241260224486544247853131696016953948260
154 18961728563692590150174181997266051683201095023154111443771031331355999904607990
155 57986189285098630523758466236800699986047219619193863382886895813308025514736692
156 177303924929436197178415310224063678803490536912535082266904162198384154939291039
157 542075694051779456341651903869748826915130303936412990370152852581047097903564960
158 1657104811563351122867201706133472679746885675957515660435340682257251571439378960
159 5065112820250243054801635403653256115452744896322972396047645104258014237229799840
160 15480251056889805336237498202415264002852451589387084385420615349888556012533575761
161 47306108819812324381545646680672732232319293055766742345508961193448258125257883692
162 144546443616093213388056142635388904043197839892620601611277381424425233160510200170
163 441620422827082332927926129033274074929524688751687482223411876989961755300209077820
164 1349096535587611273151774333205306777681047982101191637767861892512017313447589926755
165 4120876690522158070718147054154391611825746563509094457181832689854889248349001958088
166 12586051096956229770205425038893232212022009082524764396332464902147161740439421643076
167 38436443469746569956914771076859571425935476838848082887003335928712889147449730766280
168 117368425595118990404150461681124762747052973918625395958528043639462572218105427875605
169 358355666314091118630423894837043654304611446994146179376334145076702291506168051975220
170 1094038769511842885701117655414268568141725535235069806448926007616520525245301288089054
171 3339697296404573019508674948106714576432635844401792040738826760092536340222498668903428
172 10193843491932562995593339231139681119925196618086865240627232843305706852423324425431975
173 31111846033181463940307994878854055672372854418207311254631092146042850971557891888023600
174 94944771515053777886801984371675307827758538483149898139132815687061803826995635589313400
175 289717188508792670808870055168426367885846054571440260607410991867948589963518110883962032
176 883966649029668546729336475144573633833518927868542158785111946778911322786416054231179609
177 2696847403819327769682721449593614476102261135870128620022375430850915900026354063756141180
178 8226899664460084151335492961400745283840043802120673262203089095236220975923091329323509330
179 25094341993269306964408822105725178351824938077977025704820595787703780183541943384416961420
180 76537743079471386241446907422461793973066061137829928399702817152496529559802927322471732331
181 233418973369437597819219297774579614768687656066752046832242845680541902303929369513836443352
182 711799616593614652690476430026877396684734335807952670285136150289564592190553846594391351980
183 2170405388301841400007026491557363865300993220660314699557956130391131379466278942074701499480
184 6617377298028983833717075335672180045836180417339329056804420593203395129785774383173410550045
185 20174058357234307471440164807130321869468139218266927502906449808468728936211766227620559730948
186 61498339185762646969390179815284368279507714713749182226601919577428867241032642210004609502406
187 187454830673180260815788248634824010263740092977738149032957722776120076617051369303222606504660
188 571338393487937709826843970573160414261292942958744464871727527397429807987076779844396561314735
189 1741221770629905401377048291270584119653464207112364083418598178735024176722519710001970472578240
190 5306144237866922249459531371819306343575556715358204233154570239408310517485994274163899492751584
191 16168460452557846854374069415700713570476303708578402427727538635265113723438998259494185888907968
192 49263277941387189634420992750963111660044987862074819896982344279323393376103197821896347630266465
193 150087085127127810906940641127286578529048978564248674090288178426125157021495752949611670500500940
194 457224058299652248690731540753744164487979104801396733955465533246597772163422628831033491060804410
195 1392774823743556080627151462603712993363382503856562358818187316658867059820887392439148172769834972
196 4242278417218892755787803179461309474683364055114121062318662387986447115883009047378425811957099379
197 12920644925539774890724273643029368958426489507961790037518768694374965835176677301660180137940404200
198 39349236818689314439933015185589441827935218046974542386988977387414668679856244509601457692818503700
199 119827324181536304274368880414408048983561518273701370283996584405895925728607458154866750562050317800