1 1
2 2
3 3
4 5
5 6
6 7
7 9
8 10
9 18
10 23
11 30
12 37
13 47
14 57
15 66
16 82
17 95
18 119
19 175
20 263
21 295
22 317
23 319
24 327
25 670
26 697
27 886
28 1342
29 1717
30 1855
31 2394
32 2710
33 3229
34 3253
35 3749
36 4375
37 4494
38 4557
39 5278
40 5567
41 9327
42 10129
43 12727
44 13615
45 14893
46 16473
47 23639
48 40053
49 44399
50 50335
51 80949
52 146397
53 173727
54 234586
55 294327
56 382198