1 1
2 4
3 31
4 231
5 1093
6 3631
7 9576
8 21660
9 43980
10 82453
11 145376
12 244106
13 393876
14 614764
15 932833
16 1381461
17 2002881
18 2849952
19 3988183
20 5498033
21 7477511
22 10045101
23 13343038
24 17540962
25 22839978
26 29477151
27 37730466
28 47924284
29 60435326
30 75699218
31 94217631
32 116566051
33 143402215
34 175475250
35 213635553
36 258845451
37 312190681
38 374892731
39 448322084
40 534012408
41 633675736
42 749218681
43 882759732
44 1036647678
45 1213481208
46 1416129736
47 1647755501
48 1911836993
49 2212193757
50 2553012628
51 2938875451
52 3374788341