0 1
1 2
2 3
3 6
4 11
5 20
6 36
7 60
8 95
9 155
10 258
11 426
12 688
13 1106
14 1723
15 2615
16 3901
17 5885
18 8851
19 13205
20 19508
21 28593
22 41179
23 58899
24 83582
25 118109
26 165136
27 228596
28 312542
29 423797
30 568233
31 755727
32 994641
33 1296097
34 1667002
35 2119476
36 2660415
37 3300586
38 4038877
39 4877286
40 5804505
41 6810858
42 7864146
43 8929585
44 9958080
45 10902749
46 11716813
47 12356080
48 12791679
49 13002649
50 12981651
51 12723430
52 12245198
53 11572814
54 10738102
55 9772472
56 8720063
57 7623133
58 6526376
59 5459196
60 4457799
61 3546306
62 2749552
63 2068975
64 1510134
65 1064591
66 720002
67 464913
68 284204
69 165094
70 89649
71 45758
72 21471
73 9583
74 3829
75 1427
76 430
77 129
78 33
79 12
80 2