1 512
2 45
3 158
4 458
5 834
6 1230
7 1910
8 3018
9 5102
10 9706
11 18522
12 34606
13 65258
14 119934
15 217210
16 400266
17 736570
18 1351694
19 2506658
20 4638314
21 8542346
22 15797722
23 29180334
24 53760774
25 99319938
26 183479122
27 338452838
28 625204870
29 1154917550
30 2131346658
31 3936065038
32 7269624146
33 13418958406
34 24779320954
35 45762275190
36 84485823846
37 156005553770
38 288092810738
39 531914786562
40 982177936730
41 1813698114474
42 3348831437746
43 6183573831494
44 11418369882346
45 21083493252502
46 38930387407350
47 71886409041534
48 132736525504710
49 245096473392110
50 452575715640514
51 835675394151130
52 1543067253722202
53 2849290781013694
54 5261196322210958
55 9714764413612470
56 17938365579547382
57 33123122471644170
58 61161683341371606
59 112935186884018318