1 0
2 1
3 2
4 5
5 6
6 7
7 12
8 18
9 19
10 24
11 31
12 53
13 60
14 67
15 75
16 98
17 147
18 160
19 293
20 327
21 369
22 586
23 641
24 702
25 713
26 726
27 876
28 906
29 918
30 922
31 931
32 1067
33 1116
34 1132
35 1875
36 2137
37 2177
38 3011
39 3261
40 3341
41 4348
42 4775
43 6546
44 6685
45 7357
46 7728
47 9334
48 9455
49 9620