1 0
2 1
3 5
4 15
5 35
6 75
7 140
8 259
9 435
10 735
11 1155
12 1841
13 2765
14 4200
15 6125
16 8975
17 12731
18 18179
19 25235
20 35180
21 48055
22 65681
23 88299
24 118895
25 157690
26 209230
27 274510
28 359779
29 466970
30 605740
31 778860
32 1000462
33 1276044
34 1624845
35 2056355
36 2598855
37 3265851
38 4097763
39 5117350
40 6379415
41 7918895
42 9814217
43 12115614
44 14932500
45 18341545
46 22490455
47 27492612
48 33554288
49 40834010
50 49615685
51 60130345
52 72759337
53 87830673
54 105867265
55 127323075
56 152906845
57 183256192
58 219317912
59 261976440
60 312510850