1 1
2 2
3 3
4 4
5 5
6 7
7 10
8 11
9 17
10 22
11 29
12 41
13 58
14 67
15 101
16 131
17 173
18 262
19 346
20 461
21 617
22 787
23 1123
24 1571
25 2077
26 2767
27 4153
28 5443
29 7963
30 10733
31 13997
32 21101
33 27997
34 36643
35 49747
36 72103
37 99317
38 143239
39 179107
40 260213
41 339323
42 508987
43 718603
44 973373
45 1291853
46 1800103
47 2421403
48 3377981
49 4831963
50 6834397
51 9157783
52 12818347
53 16345543
54 23360983
55 34457573
56 47377327
57 64071257
58 87559337
59 122103677
60 174116563
61 247039907
62 344781077
63 467961763
64 666183787
65 913230103
66 1233996593
67 1729098403
68 2334859277
69 3331952237
70 4649603213
71 6678905357
72 9120679123
73 12457415693
74 17584630157
75 24864130483
76 34145983337
77 47465340437
78 68764257677
79 93131041603
80 132278645117
81 182226549067