0 1
1 0
2 4
3 0
4 28
5 56
6 116
7 224
8 476
9 984
10 1940
11 3840
12 7420
13 14584
14 30196
15 60384
16 116700
17 241624
18 479124
19 954112
20 1920252
21 3836152
22 7685620
23 15412192
24 30689244
25 60993496
26 123015060
27 244240128
28 491359484
29 974276856
30 1973421556
31 3948932064
32 7889455068
33 15795646424
34 31465426836
35 62293413632
36 126667312380
37 253200238840
38 506399344116
39 1004212628448
40 1999835318236
41 4034030448600
42 8050880745364
43 15947210739456
44 32426997878012
45 64269874645240
46 128539760395764
47 257079507282912
48 514158997899228
49 1028318082854872
50 2056636127399828
51 4113272513761024
52 8226544167931132
53 16453083952515320
54 32906171629618676
55 65812310443076576
56 131624620080580572
57 263248977899794392
58 526497023254531988
59 1052989906161553152
60 2105984734339304700
61 4211971590437226744
62 8423914619537589748
63 16847891240689462240
64 33695716408139024348
65 67391419829357080536
66 134782835393840435092
67 269565385399811706624
68 539131638804037487868
69 1078266073357221038328
70 2156521972829096691188
71 4313059839306843991008
72 8626118778800859334620
73 17252308679237020397528
74 34504606293555954257812
75 69009199264329515716352
76 138018459624122124111100
77 276036611556512329648376
78 552072094099301082465780
79 1104140791798387271134176
80 2208263712082000851339228
81 4416468045891766212849624
82 8832929443344581139517332
83 17665885057106586819628800
84 35330612738648551408258300
85 70657427244954203435763960
86 141295733237214906178520564
87 282724849976406807388531680
88 565249794604899454743562204
89 1130565253854093816615907288
90 2260754892817530165817184148
91 4523625212128573210280382208
92 9048912503568303847608716540
93 18100647598787557871286241528
94 36201851071761033181274441204
95 72402449388238530399855569888
96 144814574167530688959017224156
97 289638220296222884483465703384
98 579238217167837610598973984660
99 1158436389848492072138055618304
100 2317031752851967710437933042940
101 4634211900757996796065476708600
102 9268420177099715702685241361908
103 18539343444553669564726082710496
104 37078626433371625854395200653276
105 74157402924660615596716802158552
106 148314651106816301380978782441364
107 296629157142534324438967220752128
108 593258933255088163217372280294652
109 1186512605265009390586875513424120
110 2373022425164930055810625086555636
111 4746023805349194376813216779332576
112 9491866871452650836420834548877276
113 18983327698572413762268494501212120
114 37963773472733378941406809812782996
115 75931092405739314734918825748991744
116 151870305698136338682559456786238716
117 303729440225358173011047284982614264
118 607476152151458836337550856362051060
119 1209756046152313830656941216771255264
120 2440278744089395445821702488278517724
121 4870230573647226794006571214513090520
122 9646736128492676231101887257134698388
123 19582942780851922964694955409416703744
124 39120065101484154169467952184742153468
125 78134973472987012100350033870633847032
126 156304994910155048308054285994969662964