0 0
1 0
2 0
3 0
4 1
5 4
6 6
7 18
8 35
9 84
10 137
11 323
12 591
13 1313
14 2033
15 4360
16 7406
17 15581
18 23682
19 49184
20 84017
21 171744
22 259818
23 528784
24 853143
25 1727011
26 2601181
27 5243126
28 8784832
29 17662987
30 26541257
31 53279330
32 86241323
33 172871156
34 259534578
35 519917139
36 867371645
37 1736479039
38 2605684211
39 5214724793
40 8346596480
41 16700214830
42 25054077080
43 50122248141
44 83551991817
45 167131201621
46 250713239340
47 501481553392
48 814958053367
49 1630024717675
50 2445102964453
51 4890411364918
52 8150917006696
53 16302246890846
54 24453614594085
55 48908038298998
56 78253588899395
57 156508692980397
58 234764027813485
59 469531053931596
60 782555094526418
61 1565115980349293
62 2347677752133244
63 4695366371918244
64 7602033087457319
65 15204087649213103
66 22806145512935571
67 45612332151819140
68 76020602440779000
69 152041282422925755
70 228061979061417954
71 456124109424087674
72 729798726612418571
73 1459597744739447572
74 2189396827150790274
75 4378794207095998223
76 7297991051150555003
77 14595983179053806789
78 21893975557023341391
79 43787953193448055146
80 71155426354942042482
81 142310856668705912395
82 213466288087981304355
83 426932583920384647599
84 711554316775980424907
85 1423108648610672536491
86 2134662984780047657941
87 4269325998426537905484
88 6830921630723302415391