1 1
2 2
3 3
4 4
5 6
6 7
7 12
8 16
9 23
10 46
11 64
12 96
13 143
14 202
15 277
16 461
17 547
18 977
19 1194
20 2136
21 2896
22 3707
23 5762
24 9763
25 13817
26 16474
27 25847
28 43693
29 51967
30 72539
31 121624
32 172988
33 271427
34 463976
35 681017
36 751204
37 1387617
38 1732027
39 3018897
40 3515477
41 6765526
42 9258023
43 12001876
44 18395473
45 30677774
46 35191667
47 58402774
48 96045226
49 119811757
50 158281717
51 237357346
52 401623877
53 623904967
54 924815725
55 1406734681