0 0
1 0
2 0
3 1
4 2
5 3
6 4
7 6
8 8
9 11
10 16
11 24
12 34
13 51
14 74
15 111
16 166
17 251
18 376
19 574
20 871
21 1329
22 2033
23 3121
24 4794
25 7396
26 11425
27 17688
28 27426
29 42613
30 66317
31 103298
32 161207
33 251757
34 393790
35 616645
36 966507
37 1516410
38 2381429
39 3743010
40 5888201
41 9269519
42 14604028
43 23023556
44 36322186
45 57337078
46 90565070
47 143130479
48 226329278
49 358073552
50 566792337
51 897589784
52 1422102936
53 2254096752
54 3574329687
55 5670112879
56 8998200223
57 14285009144
58 22686128948
59 36040387092
60 57274609623
61 91048629872
62 144783290133
63 230299362670
64 366430593788
65 583191892640
66 928427275726
67 1478418214705
68 2354811211277
69 3751637486952
70 5978446760522