1 1
2 1
3 2
4 4
5 8
6 15
7 26
8 45
9 71
10 110
11 168
12 247
13 351
14 503
15 700
16 944
17 1294
18 1719
19 2267
20 2961
21 3839
22 4891
23 6297
24 7891
25 9912
26 12347
27 15381
28 18784
29 23203
30 28138
31 34233
32 41275
33 49824
34 59306
35 71309
36 84268
37 100127
38 118045
39 139472
40 162659
41 191436
42 222439
43 259546
44 300544
45 349002
46 401117
47 464867
48 532132
49 611841
50 699255
51 801381
52 909834
53 1040355
54 1177875
55 1339042
56 1513016
57 1714852
58 1928246
59 2182024
60 2446598
61 2753969
62 3085082
63 3465013
64 3862754
65 4331585
66 4819880
67 5383094
68 5982045
69 6665305
70 7380194
71 8214432
72 9078134
73 10065964
74 11114841
75 12303463
76 13537775
77 14969246
78 16448707
79 18130711
80 19902349