1 1
2 2
3 4
4 8
5 16
6 28
7 56
8 100
9 200
10 364
11 728
12 1232
13 2464
14 4592
15 8296
16 15920
17 31840
18 55952
19 111904
20 195712
21 362336
22 697360
23 1394720
24 2334112
25 4668224
26 9095392
27 17225312
28 31242784
29 62485568
30 106668608
31 213337216
32 392606528
33 755131840
34 1491146912
35 2727555424
36 4947175712
37 9894351424
38 19620952928
39 38200981408
40 66634925600
41 133269851200
42 236286792256
43 472573584512
44 898921822336
45 1647642332288
46 3282787168960
47 6565574337920