1 16
2 52
3 160
4 476
5 1392
6 4020
7 11520
8 32828
9 93200
10 263892
11 745824
12 2105116
13 5936304
14 16729076
15 47122368
16 132690428
17 373551952
18 1051454740
19 2959233056
20 8327823580
21 23434631152
22 65942655540
23 185550334592
24 522092927932
25 1469018657424
26 4133349647188
27 11629837846240
28 32722224190108
29 92068336366384
30 259045817094260
31 728856489874752
32 2050722348234108
33 5769939711773136
34 16234367848237460
35 45677178854802848
36 128517719269725276
37 361598514285291120
38 1017396378425966260
39 2862553960679983104
40 8054102227090538300
41 22661077977415604496
42 63759363510835879892
43 179393774091923541088
44 504743517945895601692
45 1420149701514634244528
46 3995742549420596567284
47 11242447448968281375424
48 31631823706119037384956
49 88999505786201632604240
50 250409590044623628297748
51 704554054539213707008800
52 1982337876647094288443356
53 5577518754836980950799600
54 15692943066565614371875636
55 44153766716405577057191296
56 124231325266949223404266172
57 349538064838214325388066704
58 983462572620925919177972820
59 2767076690375517872318460384
60 7785464971243227860608399772
61 21905234872982843518243622960
62 61632711288167706910530300276
63 173410197271244232728284221504
64 487908058697919387299091201148
65 1372781286707023035256812672720
66 3862466355112889719544006918804
67 10867460453246157675439622279328
68 30576757399007234249356345621340
69 86030963448707753706660955546480
70 242057278190306078051946526005172
71 681053931933443315208032872620800
72 1916217771549834090124322702591548
73 5391482782538275435700329551889936
74 15169511015896945443220518628022484
75 42681034836384606877019294829950816
76 120087637155534614939751315087027484
77 337879356788731391079023134701538992
78 950659555371901876133068939591611892
79 2674781906800137621443319282288491968
80 7525783766140935940767028372298153980
81 21174594141943316696876335228977384784
82 59576975768718837379724034043669896980
83 167626166431005095781656851096470939168
84 471634071884318755934960801999587397340
85 1326992691524292495707899425468429013488
86 3733635265839685810162278227277040731188
87 10504980462483921080588154472028918489216
88 29556881339438933570266987465089550707132
89 83161433534651496702013167271986674543760
90 233983550162654427833729558755733962478932
91 658337638250390430393121785918348443671776
92 1852303059919451054403720196602124618686620
93 5211651934264784351359975199532225029418288
94 14663537771787180619226124549202923799528052
95 41257425226529891411887248568135866993888064
96 116082159899891914435057948913491242415424380
97 326609519935799458779975451490334612389258192
98 918950669118215511866650366699571966388616084
99 2585565578244046838853711418272566781817363360
100 7274764123971143831048623490121983231428469340
101 20468323644438002225527481414580128862344618096
102 57589808504301352407698212288816285828965560500
103 162035059693974444112291225492799415729359322624
104 455902897611976981561441332326228279115428662588
105 1282731357297274671773998331159903929550009316112
106 3609101288042531562267015037526257256565596262868
107 10154590852752933501251696062306496526706383725152
108 28571022855038912994793547891725410530321578759196
109 80387615692251564666882368529024703260255198473136
110 226179118244114003911790417876026459323310530383604
111 636379037854904881026937704090503835897239827888320
112 1790520199057648654840075641820692900304893508421372
113 5037819275191783965706570994300154903776870756620880
114 14174441071846704175417868374160001864917913016490004
115 39881299571153463021352048184136324697044592553521440
116 112210283807463470803698058975266829294265065178314204
117 315715584184693922652923524700851597175779847054298864
118 888299420649471332338851127851688969292169234676669748
119 2499325026238097492358304707640314944426954940439952256
120 7032117146055221139085771741003825348186472011362005180
121 19785610529525792095885667332364881082684698615811905936
122 55668922444741052634945864438739935304305359867072679508
123 156630442185949039300644835325125517126752784523342579680
124 440696430647069652356891225166858385933974077345250412444
125 1239946342962504317430895819161848068505439440384325257776
126 3488721093494319513501316826634489492290982847473600699252
127 9815888354582012674921821027341744881693710468841444558400
128 27618047303721975256166365630105139030176239814198577121916
129 77706317484201349511456690156650287574705143769701359366352
130 218635000170404599444291094084300010184258582903769706673300
131 615152858185969296916064045249075620447694111207154628585120
132 1730798081914749693152977028179220727129581671024032241224028
133 4869784738046598078187342075420008356895384484737622120390000
134 13701658005465506642045043287845407777607437709884298038348212
135 38551074061241308132433271031524159418288489431435930617551104
136 108467552662785940034801212347608045948901770822054576433632316
137 305185011498364791183160600357824795584040630116658479291752464
138 858670532862604786206555193982879492151382585032629087946361556
139 2415960994894732065894383560918925443103429501163164983494839648
140 6797563565380548908044899096220656099385617461974981317433506588
141 19125669049720084441365413673531962199564142186942361499835304112
142 53812106805792351475087907886487307122649045616619661165734438900
143 151406093629983858458204559346327719268360818588389092557613757376
144 425997169577904602458986616495450496751823561089297742335772184060
145 1198588406434176077342500298237703659555997629583614033458940684112
146 3372356134342098245145729733230691615815876591004524295702018248980
147 9488483148830915517401343940106769706766363520073657580893409868832
148 26696857887819773615555590107276559921808890696978384729543184489692
149 75114452953448097293025179816104751692166177058138143105498944834544
150 211342513272693684397917296569211055655988415739003024228113388893748
151 594634669630092113443804661362954070384381814402341506294182774298240
152 1673067973171369085495322270782873452031444988193171395022798887581628
153 4707354928687627142526246768479270299262155520690872452394101444216464
154 13244644437629177314650896698507419404566076242307598461112598250473300
155 37265217714978497885889980504739235984288116800603516257050631554216672
156 104849658885469273430680340255746855946614926747352172528028311962988188
157 295005682040615685889729194004105913762691602333107875975738236070815536
158 830029905307682196299720178516792588848110853149481595162969972888433780
159 2335377538966272903407268720036046537993984863488415189480117685995880768
160 6570833429774361023934242510617533676812755489128724845063708130380517756
161 18487739665832176365490856670316171113522916677163062933373907996701982160
162 52017224543054889995969915124425948828719475724214131753242862260014099860
163 146356001224057587040543938622591540938828881760617326077008346744293798304
164 411788196745615491338015956045880980725663739857465568468054093265067307100
165 1158609948077293963805723991246789475788161938584184145502760760222670559856
166 3259872483943319227544408160458248390231230863291188931939893622711320945332
167 9171998418627289363829956756709522403086767122763316338820414371479249957888
168 25806394392929948482681690760589049338713197078518465533191894154484583635772
169 72609039073855126601764436966967845733068822039317770920439056305659199261968
170 204293264489245519923914035695439147929792877549810843165760590587163497530324
171 574800857414196522687758006756914440888744180022831142832349810293035121604704
172 1617263430148419351943729258638832047115486054541045422932893776757641729335836
173 4550342903560937232102904490102771947067132305900134887254896797262860612543920
174 12802874382738739474661480790498696805762261239076088356090937292298173738123508
175 36022250615863451941744216629809016662613000934167179724975101399040840991682240
176 101352438572821247843267066842470522456614628268555733137501869032792872245597436
177 285165880227755372562443822376494586506015951451047585525324463582796700535895120
178 802344574942247584771200412787030477489594215018601524588358923275259896917019156
179 2257481913422118791543198160551099210449895886211581366627996682852063273134130976
180 6351665791215469592275109917775291762088320231293566190271039575601791080314733532
181 17871088172812800389637413497759802364010695124618061539850588087684208674932230384
182 50282209892427771973013760440003245920313670037560435134460775005419577022009216820
183 141474352720863005930389541562255244062337006720121474942336182060588023863123292544
184 398053158773383727000545537498040478465302076771155237077163406837866013352285044412
185 1119964955924500927846232178900919911892404720562488238450033597598256248069672072080
186 3151140682727427024833321887367610200286875431868067657722124627092133096109453770836
187 8866069915681589379204249236834218037782028419621026395590502384309700125002355826144
188 24945631967696457977215999778754064569563208789200752965348269756712081472751733134748
189 70187192316982830042378103494844838285745422164487397157825714016194585989407634834480
190 197479140705691855257995707855421985072309754239252895132119065741957193869297774677364
191 555628594426939284688693726644147457598116038157402265230226400435176338205779022101568
192 1563320226336988475066618369877425397312443856231260000387573902896039796929564167592060
193 4398567954543411093683326504001557604216163041511564163894419541278103642515725990185680
194 12375839399243909043189120664397313299056519021512790113876769321702792842964298715047572
195 34820742209444074417294984101144882243902826347319125349432972124105454706728071617674400
196 97971866707533053776790677187679456432075257460596237974250058456078356031540436504532828
197 275654281244910512719088065350400667508810703489009762292130785291698041245782188640819056
198 775582678193532037933958194062353408848171021802940968854316383004681342669620939977538484
199 2182184466706729506471599229802156845402882629427260710728866167574822300007290365703769856
200 6139808405504234101306896911093786458421174897836408727621102238785336951519444759729119804
201 17275004854741592646160675123475764387531691601450885498089534864695866929696649907955677712
202 48605065992582428583298842520641429963875214559760811454323373411418277737887315706373586132
203 136755529738381166902465916589548291182211297972610133341150605540993837609726216302520787808
204 384776247745026434262507010494120765498401144110418272836047178790131485069522129278980622620
205 1082608952720031512065814085715706388650518328396780008360809261786969348484050374794235724464
206 3046035589198379993114217369734884179501482643934863939695278517675468318940418902303290317300
207 8570345541066801653900862975629057370097048286349770101096529800757827397160353065397163715008
208 24113579944288680263012749889032177253676168450731649489148555306220612422106678878047401237500
209 67846125333381005501499653965483403763197837678685036371378700329868753133679212727543061594448
210 190892299417494448484235831646808515556344726548949790946375121677893654211089023118160696689428