0 1
1 2
2 3
3 6
4 9
5 16
6 24
7 42
8 61
9 108
10 151
11 253
12 369
13 607
14 847
15 1400
16 1954
17 3139
18 4398
19 6976
20 9583
21 15456
22 20982
23 32816
24 45417
25 70109
26 94499
27 148234
28 200768
29 308213
30 415543
31 634270
32 849877
33 1311244
34 1739022
35 2630061
36 3540355
37 5344961
38 7051789
39 10747207
40 14158720
41 21295570
42 28188520
43 42283059
44 55560183
45 83902379
46 109416660
47 163758608
48 215578633
49 322546325
50 417931547
51 630427082
52 819313304
53 1225749154
54 1594365915
55 2379621002
56 3079772605
57 4644363603
58 5978202515
59 8958100404
60 11592193582
61 17393090707
62 22308026756
63 33748401756
64 43297822681
65 65121346897
66 83642904429
67 126159860860
68 161412021000
69 245282674245
70 312496982046