1 2
2 6
3 19
4 56
5 146
6 350
7 790
8 1685
9 3421
10 6680
11 12575
12 22923
13 40636
14 70228
15 118550
16 196038
17 317911
18 506487
19 793842
20 1225546
21 1865180
22 2802329
23 4157823
24 6098617
25 8848923
26 12709523
27 18076665
28 25480353
29 35605456
30 49349547
31 67866426
32 92643950
33 125576107
34 169081445
35 226185915
36 300728446
37 397495571
38 522452113
39 682959752
40 888178263
41 1149311088
42 1480108537
43 1897312200
44 2421333932
45 3076870475
46 3893791801
47 4907895187
48 6162327573
49 7708673374
50 9608376897
51 11934417917
52 14773672153
53 18228745943
54 22420685401
55 27491819416
56 33609598270