1 2
2 8
3 20
4 56
5 168
6 476
7 1364
8 3952
9 11360
10 32692
11 94236
12 271352
13 781432
14 2250892
15 6482724
16 18670784
17 53775312
18 154880036
19 446074860
20 1284760776
21 3700290152
22 10657349244
23 30694667380
24 88404940816
25 254618597952
26 733337259924
27 2112114046652
28 6083184296600
29 17520423091544
30 50461273075564
31 145335535727812
32 418586704210016
33 1205588350940592
34 3472263349285380
35 10000604900199564
36 28803143167315304
37 82957087552208200
38 238928034187774812
39 688146211552517140
40 1981957496451642800
41 5708315255994486304
42 16440747654850203508
43 47351656544606716252
44 136379404671318467896
45 392791791792568894008
46 1131295389295983653452
47 3258289212210244164196
48 9384329407558498574336
49 27028183409730664813456
50 77844954786183971801060
51 224204375625236144784684
52 645740012150708934568456
53 1859821701202621730397224
54 5356547054818302061184060
55 15427605953801398766706612
56 44433666507544927035819856
57 127975184563048497590392320
58 368586460475085203630947156
59 1061580644008530304385320956
60 3057500978958891978614766552
61 8806031165974673330357082904
62 25362603456147534831787893036
63 73047851177186821495036730372
64 210388045171721764255691819936
65 605947044818780592305134658928
66 1745212380413166284960717916612
67 5026456154527961495088561420748
68 14476897916235648179070417828520
69 41695494168055650941101005950728
70 120088864615715929242062695704860
71 345872754177366947897401960021844
72 996161987750042348177449877589232
73 2869086083979990165338026921316832
74 8263369872082619266763641923670836
75 23799662904544257941973751225993884
76 68546363425359301650555232836519544
77 197423129801737391336357701947590648
78 568606272208077380415874503325940748
79 1637665723965849744796234734221146532
80 4716706717000741759865030611345976128
81 13584776141204649764400908797680937808
82 39126058472423370777619299026623166372
83 112688529842181295117024117402930735724
84 324558753265229123578787906587774795592
85 934774679096486621120906516431423182312
86 2692282034882811917392983367730917439996
87 7754149440974066871092095013501387750132
88 22333036722720470672857698590833844717200
89 64322274551846514910394260657910370009536
90 185257162064037259337181942614250854160148
91 533566580708482225326764825633765383817532
92 1536746503492978274378629516092496405906712
93 4426045223563514638170398959074972077738200
94 12747630319315649340256840975851282011701996
95 36714961223803606371712082150368161758458692
96 105744231978776785252765705554473701518835424
97 304558202543647937772859167421159015777264944
98 877170291002104537007791475919031839101096324
99 2526373326971700162672262652291328014969558796
100 7276309118885495585957443905430778293105440744
101 20956789651131909244909688948687702684555047112
102 60358490177649200000747203933280160725030139612
103 173840907752233072799735499268688008882137764500
104 500686168908034503674783366757785290397211440176
105 1442046311062159433211733439610044058277411087776
106 4153295402154282709498781456451883713145315133172
107 11962072622237961736117002539211875695673428542428
108 34452445001979555668906171920366640545468247914424
109 99227868288293161459934107346367635301094289366456
110 285790162192352911055384260770396371560427746538956
111 823115705445094862768683722480223895147678029957348
112 2370688547684742644726639521049606617719206899631744
113 6827915143575743517899075961887208492197199911015184
114 19665352183609828252289639907864338130814821272229732
115 56638969344730522339108265646678022011799913335996332
116 163128166659889392854146815016504177794536166182610056
117 469831973739691969937813504022088069968630203173265320
118 1353181906398581212571511045353251641966275086228496316
119 3897353467090792355225957191136119996204066749220603444
120 11224923992569684917040806820104506535171724172662232528
121 32329353676257483188005623793684794214006314175717670272
122 93113067831586447748512253741224294853529187043460145876
123 268178680212121152489640130122436094442939914865530567292
124 772392170027051954511767485654720702795880439162217324120
125 2224597659467986479554591286630159763610695540314774619800
126 6407152918623084340220683053591275071033227798144499405996
127 18453498028240225008658344450002226239135493736979003636356
128 53148659600190577928479741944699421594143183546501834539552
129 153075585613851699110315343656689272915861505422992496932080
130 440879131991122113533792586015048960039721040654293532739908
131 1269793665957770305917519006550715370665860990866817382884428
132 3657183652182797395649535783334775287669081204579808624461096
133 10533201278575221894146824753879534262684601925116452653752968
134 30337095351708399040931942108616100145677035987050369442673820
135 87375084747562847241965326309486499353831969444393030579836372
136 251652485056182771328629042895745167387415846595252663240420208
137 724794412708351939460285168375521411025766279174431750395677024
138 2087509450089327483976149068714121447937199337830990386455653044
139 6012319669972025301731966361563137289832372557247587557109116188
140 17316322957189822389162434361720958286582137857212261389031127288
141 49873436080802148992420197622172598885124491704799984706682192760
142 143642483029175294913450673060215927796902154988813299985210777484
143 413710474998318085955874752591560471373596786002851734835630950436
144 1191544127572414093952127671814259578709590924172983176180601893312
145 3431814019111015860172731946771315067208868754639649530105711069904
146 9884105161729442883551443696503275945036048776463805943749002684196
147 28467607598803931663996784172487122415678801898951705178342415664364
148 81990698109658833550291496650445396268475641032507594074688885807560
149 236144697202853738098205910667136008340151191650537675573446446971240
150 680129811096927560374188341161967028751535416551740433110261048374652
151 1958869140073801615524661907218532391508665478381045232111964439495028
152 5641817555011755546455085951142393158044555539911473831294737840600336
153 16249224959886602873663470548131366794800973898344265916939083203987776
154 46800044351390163071875583457608998277927136557373732205923515923455636
155 134790684275649980637030012232985838647581903179866222811682761129565116
156 388216054478125111487041672374691980890947204498013333153823411082020760
157 1118116624783607288888597834598280439266494558854063868182242565053453400
158 3220332524109794290698040322301055002746769613246685037387610917948003948
159 9275008828212712723505039441386855624684844826949977636461045709142438340
160 26713324825734917742703162430497568075588979674240316817787069892207203680
161 76938117953547650981843325825733513329856571434108929718212521582731908272
162 221592558502165373156291345658914627660297666105140595221811855806387237124
163 638217612928643389885368553550545946142759551961230318744566140293666890124
164 1838156137577857264956147052921046226799486754536276096897904454815145239144
165 5294147196299515040942760991867189881422866542199588662674403586176270443592
166 15247885619237205399666773620529681782735117042186294239704546234629171290716
167 43916046765728660752679066594771710738838330430479875027295815624564806551828
168 126484367189668645804369777812163037757984370029681930787741418947255309922992
169 364292697580778715918314096019125997356674615850853188694133209422384694459680
170 1049214005329826249212093579987813364982458509018860735898363366547335755857524
171 3021883327035817977316898488565494231319601375452638431761252472197863079822940
172 8703447338511688123193317232553673728807866399615122185993282526696271060273720
173 25067147661372411743451016615220981166853490286778606650905408903182155971787064
174 72196897095777668100985909173757463907548778634398588589185776659277319437367628
175 207937178201188864799790066585417233717543245509438522649959058671430705125144420
176 598888204584649364295488040885071985885641069183997207561377378807476139231866112
177 1724881931616854943138084865164581346629449094092882048408929241918834560242913936
178 4967901613760641263100670432880862393361488473698848019689088139422864686432577252
179 14308252635512979537054596971661544471491430512965864821656634324600485608028518956
180 41209772132884281362586693665805275784490169530724336702620520649656073902983651080
181 118689917106244915950221910435323751436948062096607401639897752023765548131148882728
182 341843589361805976799503734733512432282258048373475403582764066496617855706758773564
183 984557428607510165685921057545300573858746815656040545029388019179851487129011858612
184 2835663327886112664736476176139925372278402545714044631340852770252117595033047426128
185 8167107652105939300116179692133051209511649588566688938656325960833645403077507343616
186 23522414224967645212750145830447650788982112916738607892358702694265249377416469809748
187 67747848386483232995451928053593528023113852824945717040749943896327295371234532076796
188 195123294620249889299070959310643132157694036215128939193962005058179974211672724865240
189 561982424685490452951046602532759115236315566529986031557531962260394604089894571848216
190 1618588115119939754617595028596142045678494154674919636572256240986130218782525328623660
191 4661760530809637936079806584249721305610933645645166860477522491078541569470859221162244
192 13426523427180968348730923270947986334596964568734798122115375624502058349580576570177696
193 38670268485312019987542181056252329094002030997518904718523389353454667847513463688742000
194 111375790824511886926071180233222251159831361542533558750981146941734599953619523328280772
195 320777880983603859014045812569915647043929010198768767305649425187077279840538832237203148
196 923885237236716902470269253971046853276878442755135279213912688602460889813642527708073896
197 2660918916749043160642818409107864441803348409677939015717739614831729049787790035338901000
198 7663819266871504007726749588933859947973000751963442437019856236787287991711842056268906524
199 22072873166322871329993556867718724450481578874054258833296708450062083643329422992892210260
200 63572967061299715651576265404461898415474586615778869603600627838890891341122244607714249200
201 183099051515565672776010935330731082195126321282599519868001923319281691347929898083345596640
202 527350919984170483172657970541944372632443037075088967996986217243666685694136026860310594100
203 1518844529811827793807314591491001721376791164296440505355776112810426173281702661016094887836
204 4374485031349823438826146197160194678018711281550237125159748963490485524777809207090268842872
205 12599129742314357740168041190389743487852297913886040316057381637946736334109184885590956359416
206 36287258757561427080698277676369774860916209934987274944664423027982124834342539306625203405580
207 104512388956186701528964701741453140566933246780014842687321807318305533455441355746551056897700
208 301010322061133604223023505062457821088753801692018567870268585750047277252425267647168432502848
209 866951898165215590492972441178391137247665179425284296562593076277957525933890624343443397569104
210 2496942924035751913703351063923323143708876112196412482995344148361640698018029401120756132550308