2 3
3 40
4 305
5 1622
6 6868
7 25036
8 82224
9 250208
10 718536
11 1972132
12 5220384
13 13417184
14 33652952
15 82699012
16 199729888
17 475260768
18 1116459752
19 2593550148
20 5965976992
21 13605076608
22 30787314104
23 69191005796
24 154539160288
25 343241755840
26 758509091016
27 1668467288804
28 3654629332512
29 7974242036896
30 17337639477144
31 37571968196420
32 81174073072352
33 174881937457312
34 375778495282600
35 805480308932100
36 1722595412356256
37 3676036732105536
38 7828917919152760
39 16641830032337316
40 35312259025430240
41 74802937122772736
42 158205154695880072
43 334093754911923364
44 704524170110481696
45 1483661199295104608
46 3120427193749515864
47 6554822131850103172
48 13753096060478911200
49 28824128330681353184
50 60346194313156482152
51 126212394394610023108
52 263713061255251004320
53 550499189301457328640
54 1148137555902633883448
55 2392539553840347394788
56 4981580166622162803424
57 10364106800869908151104
58 21545995236476306218568