4   1
6   2
8   5
10   13
12   34
14   89
16   233
18   610
20   1597
22   4181
24   10946
26   28657
28   75025
30   196418
32   514229
34   1346269
36   3524578
38   9227465
40   24157817
42   63245986
44   165580141
46   433494437
48   1134903170
50   2971215073
52   7778742049
54   20365011074
56   53316291173
58   139583862445
60   365435296162
62   956722026041
64   2504730781961
66   6557470319842
68   17167680177565
70   44945570212853
72   117669030460994
74   308061521170129
76   806515533049393
78   2111485077978050
80   5527939700884757
82   14472334024676221
84   37889062373143906
86   99194853094755497
88   259695496911122585
90   679891637638612258
92   1779979416004714189
94   4660046610375530309
96   12200160415121876738
98   31940434634990099905
100   83621143489848422977
102   218922995834555169026
104   573147844013817084101
106   1500520536206896083277
108   3928413764606871165730
110   10284720757613717413913