1 1
2 2
3 4
4 8
5 9
6 10
7 14
8 18
9 24
10 25
11 30
12 42
13 48
14 49
15 56
16 90
17 97
18 182
19 336
20 348
21 434
22 546
23 769
24 1148
25 1294
26 1394
27 1654
28 2265
29 2966
30 3608
31 4201
32 4878
33 5449
34 7944
35 8889
36 9114
37 10508
38 11224
39 15706
40 17730
41 18564
42 21122
43 21806
44 21882
45 24462
46 24602
47 29384
48 35306
49 60114
50 60282
51 61370
52 65456
53 82782
54 225274
55 227030
56 227870
57 253070
58 283484
59 378102
60 492450
61 288071346864