1 1
2 4
3 9
4 25
5 49
6 117
7 217
8 454
9 830
10 1594
11 2796
12 5159
13 8777
14 15415
15 25810
16 43819
17 71595
18 118629
19 190148
20 307519
21 485660
22 769382
23 1195807
24 1864617
25 2857630
26 4384962
27 6641332
28 10052272
29 15043925
30 22501510
31 33315580
32 49267369
33 72250341
34 105746966
35 153646123
36 222826049
37 320989607
38 461438535
39 659537543
40 940498570
41 1334174011
42 1888430114
43 2660145677
44 3738760311
45 5232293950
46 7305384178
47 10159941460
48 14098391827
49 19491991653
50 26889575678
51 36971012257
52 50720669685
53 69367629275
54 94669872787
55 128823942948