1 1
2 2
3 3
4 9
5 13
6 14
7 17
8 21
9 22
10 25
11 27
12 51
13 58
14 99
15 138
16 197
17 325
18 386
19 413
20 475
21 529
22 771
23 826
24 1114
25 1981
26 2249
27 2333
28 2673
29 3171
30 3534
31 5214
32 7197
33 7275
34 9307
35 16321
36 16851
37 17993
38 18753
39 19825
40 26165
41 27477
42 27997
43 33253
44 64537
45 64694
46 71259
47 134666
48 226029
49 297474
50 300482
51 431165
52 482782
53 565209
54 916021
55 1015602
56 1029643
57 1398411
58 1560099
59 2676229