1 1
2 2
3 3
4 4
5 5
6 7
7 8
8 9
9 11
10 18
11 27
12 44
13 48
14 52
15 58
16 61
17 75
18 77
19 98
20 141
21 165
22 200
23 231
24 337
25 360
26 378
27 384
28 466
29 517
30 697
31 880
32 1061
33 1400
34 1503
35 1615
36 1700
37 1896
38 2082
39 2163
40 3242
41 3929
42 4232
43 5373
44 6709
45 8783