1 1
2 3
3 5
4 6
5 18
6 19
7 20
8 22
9 28
10 29
11 39
12 43
13 49
14 75
15 85
16 92
17 111
18 126
19 136
20 159
21 162
22 237
23 349
24 381
25 767
26 969
27 1247
28 1893
29 1951
30 2363
31 2657
32 3065
33 3090
34 3836
35 4110
36 4342
37 5671
38 6807
39 21945
40 24658
41 30082
42 31811
43 54510
44 70828
45 79292
46 80938
47 84432
48 92235
49 113429
50 170933
51 182433
52 196071
53 199819
54 231580
55 306789
56 424392
57 434323
58 631091
59 814857
60 995721