1 1
2 1
3 1
4 2
5 2
6 2
7 2
8 3
9 4
10 5
11 6
12 7
13 8
14 9
15 10
16 12
17 14
18 17
19 19
20 23
21 25
22 31
23 33
24 38
25 42
26 51
27 57
28 66
29 75
30 86
31 97
32 109
33 122
34 138
35 155
36 177
37 200
38 230
39 253
40 287
41 320
42 363
43 405
44 456
45 507
46 572
47 639
48 707
49 785
50 877
51 971
52 1079
53 1198
54 1334
55 1476
56 1635
57 1802
58 2002
59 2213
60 2445
61 2700
62 2993
63 3301
64 3643
65 4014
66 4418
67 4870
68 5365
69 5891
70 6480
71 7128
72 7825
73 8574
74 9414
75 10312
76 11317
77 12376
78 13564
79 14850
80 16260