0       1
1	2
2	5
3	12
4	28
5	62
6	138
7	300
8	646
9	1378
10	2919
11	6148
12	12890
13	26914
14	56010
15	116224
16	240567
17	496854
18	1024202
19	2107660
20	4330651
21	8886094
22	18210883
23	37278902
24	76234264
25	155750644
26	317932560
27	648477346
28	1321706751
29	2692024172
30	5479576436
31	11146993980
32	22663554750
33	46054591760
34	93541915375
35	189906809628
36	385378281911
37	781730131674
38	1585108616139
39	3212940143406
40	6510222985442
41	13187008441806
42	26703052364316
43	54056290777416
44	109397737387849
45	221336397653124
46	447697834155089
47	905335857853068
48	1830339370823495
49	3699601969336852
50	7476251587599767
51	15105049026647264
52	30512182447443628
53	61622693379570494
54	124430695217623228
55	251209943616759508
56	507074074842884812
57	1023372996394990668
58	2065033043703360089
59	4166323350979401768
60	8404543727156569006
61	16951677496334607726
62	34186186499900027920
63	68933452927694635638
64	138980118583751579778
65	280169189282464653312
66	564722145438866382850
67	1138145107032803302266
68	2293561408812153740776
69	4621410106054136700912
70	9310895715134811541273
71	18756965747716824051754
72	37782368155103741759807
73	76097865598739966922622
74	153254656061095349328337
75	308612792657834775844326
76	621404384532006099466147
77	1251111158801242164059242
78	2518718837100462373414309
79	5070218369380830678553700
80	10205581528706321178706646
81	20540635104054069879930746
82	41338609600288226583869657
83	83188747456998275634368264
84	167394364563478103717575251
85	336810316269344477281360816
86	677639932583613366450652372
87	1363271551856410581999154370