1 1
2 1
3 2
4 4
5 6
6 8
7 10
8 13
9 17
10 20
11 25
12 29
13 34
14 40
15 45
16 52
17 58
18 65
19 73
20 80
21 89
22 97
23 106
24 116
25 125
26 136
27 146
28 157
29 169
30 180
31 193
32 205
33 218
34 232
35 245
36 260
37 274
38 289
39 305
40 320
41 337
42 353
43 370
44 388
45 405
46 424
47 442
48 461
49 481
50 500
51 521
52 541
53 562
54 584
55 605
56 628
57 650
58 673
59 697
60 720
61 745
62 769
63 794
64 820
65 845
66 872
67 898
68 925
69 953
70 980