1 1
2 3
3 4
4 6
5 7
6 10
7 12
8 34
9 43
10 51
11 57
12 60
13 63
14 67
15 87
16 102
17 163
18 222
19 247
20 312
21 397
22 430
23 675
24 831
25 984
26 1018
27 1054
28 1615
29 2017
30 2157
31 4705
32 4923
33 5473
34 5682
35 9063
36 9118
37 9657
38 12250
39 14895
40 14901
41 19794
42 22750
43 25350
44 36015
45 104082
46 146163
47 223698
48 361614
49 705688
50 920734
51 995208
52 1154616
53 2446050
54 3012342
55 3086355