0 0
1 1
2 2
3 6
4 5
5 10
6 19
7 22
8 37
9 77
10 108
11 165
12 90
13 313
14 461
15 620
16 1252
17 1957
18 2610
19 3237
20 5654
21 7797
22 9818
23 15797
24 22245
25 34725
26 56723
27 92634
28 122330
29 178540
30 226838
31 507571
32 454045
33 490426
34 1480005
35 2284378
36 1482842
37 2965594
38 5931098
39 10218573
40 11096982
41 21793257
42 31317157
43 28902490
44 78677925
45 82191194
46 134061989
47 211885005
48 264203667
49 328753242
50 444358746
51 755161110
52 1315059661
53 2113662885
54 2926743642
55 5177393242
56 5260238227
57 10520476533
58 15734988890
59 20820625970
60 45320247962
61 24294891610
62 33268656698
63 97183274518
64 150752247346
65 194365063258
66 361985884250
67 379515714725
68 1027924271013
69 1288368484442
70 1864307702998
71 1823333760933