0 1
1 2
2 4
3 8
4 16
5 32
6 58
7 116
8 212
9 416
10 720
11 1440
12 2340
13 4680
14 7920
15 13024
16 23328
17 46656
18 74168
19 148336
20 229856
21 371424
22 615304
23 1230608
24 1780224
25 3401568
26 5589360
27 9468504
28 14397744
29 28795488
30 40312128
31 80624256
32 131388480
33 206363168
34 335814288
35 521401536
36 750033408
37 1500066816
38 2429650080
39 3787432800
40 5307336000
41 10614672000
42 14636127360
43 29272254720
44 43267063488
45 62706388992
46 101103396480
47 202206792960
48 278826964416
49 525925713024
50 797064306048