1 0
2 0
3 4
4 17
5 61
6 214
7 758
8 2723
9 9908
10 36444
11 135266
12 505859
13 1903888
14 7204872
15 27394664
16 104592935
17 400795842
18 1540820540
19 5940738674
20 22964779658
21 88983512781
22 345532572676
23 1344372335522
24 5239988770266
25 20457802016009
26 79992676367106
27 313224032098242
28 1228088671826971
29 4820975409710114
30 18946775782611172
31 74541651404935146
32 293560133910477774
33 1157186142148293636
34 4565553929115769160
35 18027932215016128132
36 71242712815411950633
37 281746550485032531909
38 1115021869572604692098
39 4415695134978868448594
40 17498111172838312982540
41 69381900728932743048481
42 275265412856343074274144
43 1092687308874612006972080
44 4339784013643393384603904
45 17244800728846724289191072
46 68557762666345165410168736
47 272680844424943840614538632
48 1085035285182087705685323736
49 4319331509344565487555270658
50 17201460881287871798942420734
51 68530413174845561618160604926
52 273126660016519143293320026254
53 1088933685559350300820095990028
54 4342997469623933155942753898998
55 17326987021737904384935434351488
56 69150714562532896936574425480216