1 2
2 16
3 90
4 760
5 5200
6 46956
7 370734
8 3599104
9 31807710
10 329885620
11 3198732768
12 35206521816
13 369188811082
14 4287997640080
15 48104913781890
16 586813738039904
17 6984278125524784
18 89124296743065348
19 1118012637781250310
20 14872809045878929600
21 195602116909010385462
22 2704577832825584891516
23 37130054297777514682560
24 532233578117519554321200
25 7599846914578700506389650
26 112677774493098288379758736
27 1668370136800548196405260234
28 25532965906342947101927962504
29 390997909566611810287057354000
30 6165560868480908277809881402140
31 97428521430515912451687195846558
32 1580405024345563516564056325206016
33 25719849477779930302380112912659342
34 428547678034128770333883487188992260
35 7170250504678527989946470752717783200
36 122556900061789003100474553435187119624
37 2104950684971551947985880594114077625434
38 36863323318330316331922236134818915322128
39 649042125994643261297260341293482705388370