1 1
2 29
3 245
4 801
5 2737
6 4801
7 12265
8 19209
9 33513
10 49537
11 87641
12 101933
13 178413
14 220057
15 286297
16 379033
17 551601
18 606169
19 880217
20 951365
21 1208965
22 1507433
23 1947785
24 2002573
25 2624309
26 3055989
27 3550317
28 3954937
29 5068921
30 5062033
31 6669541
32 7081841
33 8143061
34 9364953
35 10296329
36 10918073
37 13772225
38 14842297
39 16312317
40 17163685
41 20988073
42 20942885
43 25505841
44 26334249
45 28378121
46 32575093
47 36695049
48 36409725
49 42448541
50 44511293
51 49331789
52 52484425