1 0
2 0
3 252
4 6822
5 108348
6 1144464
7 8559378
8 49511370
9 225803628
10 868915644
11 2866094766
12 8402366160
13 22207133946
14 53934812124
15 121777854570
16 258248878044
17 519141258054
18 994719606876
19 1830153826026
20 3242675095548
21 5566018125510
22 9268801982268
23 15047911091178
24 23830855335324
25 36965468272230
26 56164447273884
27 83876935321674
28 123090235952316
29 178030361799846
30 253665416808828
31 356976809083530
32 495900031150428
33 681548173796358
34 926165253223644
35 1246883890706730
36 1662037495904124
37 2197312474476294
38 2879448887028156
39 3746025587985066
40 4835151413185308
41 6200624086208550
42 7895648805493788
43 9995767278777738
44 12573907052488764
45 15734318481414630
46 19575321268768764
47 24238551786403914
48 29854593524466396
49 36613166875135686
50 44685363149936988
51 54322050621534570
52 65744627972292348
53 79280926193877318
54 95214201915546684
55 113968242354093930
56 135901671404187804
57 161556877678146534
58 191383540050939036