1 0
2 6
3 20
4 268
5 2324
6 28318
7 315196
8 3786836
9 45099306
10 547824556
11 6687936028
12 82350672500
13 1019550923830
14 12691867518330
15 158695413996448
16 1992293553570646
17 25099547132728742
18 317210539882144928
19 4020250127878637568
20 51081577817105164850
21 650544825560192217930
22 8302382698342190604070
23 106160441393702652711048
24 1359842957288259898524568
25 17446988844801710106186072
26 224183888298766859972423090
27 2884648085891034390372616188
28 37165774353402867174273794988
29 479421120779430065044816828806
30 6191277534052728427716039275288
31 80038937185205840283082756167060
32 1035742921442171762189698161158860
33 13415488386079960555799073145352204
34 173916719841171052509254119301758118
35 2256498215176606563787801300306424202
36 29300006356447506901148471423843142484
37 380733712232503420869270864275335108258
38 4950842468972023772058870006824604446482
39 64420719504041550746650065853993204485024
40 838776793634811313024330095438191839471086
41 10927689217845515882759474986094332896918264