0       1
1	1
2	1
3	2
4	3
5	6
6	11
7	20
8	37
9	69
10	129
11	242
12	456
13	861
14	1635
15	3113
16	5946
17	11386
18	21854
19	42038
20	81019
21	156416
22	302460
23	585712
24	1135739
25	2204982
26	4285715
27	8338678
28	16240318
29	31658209
30	61765576
31	120601144
32	235656667
33	460799447
34	901634095
35	1765300397
36	3458294143
37	6778702259
38	13294128884
39	26084964476
40	51206708957
41	100567979952
42	197596634363
43	388398608654
44	763740872019
45	1502370744549
46	2956404693463
47	5819688458774
48	11459838491103
49	22573263946084
50	44477653465039
51	87662909320386
52	172826985583191
53	340819411794255
54	672279493981449
55	1326429273127225
56	2617719795517632
57	5167296474634956
58	10202375227814467
59	20148076710385460
60	39797625112512932
61	78626509261093714
62	155369680900250377
63	307076294361469686
64	607024851118812646
65	1200174392807528479
66	2373327112843973881
67	4694009482516680798
68	9285414584118486506
69	18370778494941796438
70	36351370103756505734
71	71941433990754629379
72	142396946560343771519
73	281892691223233699931
74	558119053886447529459
75	1105167704210713357845
76	2188700283356152880846
77	4335105849550837042999
78	8587505086550601773663
79	17013232531628576417030
80	33709932927066708596133
81	66800374624610605416107
82	132388009334745935044163
83	262401297886996349185586
84	520151373197644377831507
85	1031190429999364295871634
86	2044524412560663149029778
87	4054049189966178345392498
88	8039481362983741277160814
89	15944408371087363633009202