1 1
2 2
3 3
4 4
5 7
6 12
7 22
8 30
9 32
10 61
11 65
12 115
13 161
14 189
15 296
16 470
17 598
18 841
19 904
20 1856
21 2158
22 2416
23 1925
24 3462
25 2130
26 3749
27 6546
28 11201
29 2159
30 2360
31 5186
32 6071
33 8664
34 14735
35 59745
36 68482
37 117997
38 175672
39 268618
40 135585
41 178909
42 314752
43 490652
44 76800
45 116789
46 125493
47 290641
48 540539
49 831180
50 1633015
51 2482142
52 2049582
53 2912774
54 4987425
55 2889890
56 6198764
57 6713755