1 20
2 5102
3 246560
4 4732480
5 50383892
6 358850926
7 1914587120
8 8226417240
9 29886098100
10 94991593334
11 270790229072
12 705292752008
13 1702428675220
14 3850911187910
15 8235751257376
16 16772740216208
17 32720682872916
18 61444223694750
19 111522321488960
20 196324387771568
21 336208445096084
22 561534058370494
23 916727958888080
24 1465692971621800
25 2298911865385460
26 3542667906766950
27 5370884086225392
28 8020174112267960
29 11808801290952980
30 17160357316790102
31 24633102831029056
32 34956056427865760
33 49073079721685140
34 68196384282457550
35 93871082895080544
36 128052623934997152
37 173199184949929748
38 232381361109065870
39 309411767379456560
40 408997481507593336