0 1
1 0
2 4
3 0
4 28
5 48
6 76
7 0
8 508
9 1008
10 1996
11 3840
12 7420
13 12528
14 19660
15 0
16 131068
17 262128
18 524236
19 1048320
20 2096380
21 4190448
22 8375500
23 16711680
24 33357820
25 66125808
26 130875340
27 251723520
28 486341884
29 821096688
30 1288490188
31 0
32 8589934588
33 17179869168
34 34359738316
35 68719476480
36 137438952700
37 274877903088
38 549755800780
39 1099511562240
40 2199023058940
41 4398045528048
42 8796089679820
43 17592169332480
44 35184321559804
45 70368491532528
46 140736629361868
47 281470681743360
48 562937068519420
49 1125835482333168
50 2251580770353100
51 4502504410709760
52 9003887834955004
53 17997841410552048
54 35972502882602188
55 71776123356119040
56 143270750260625404
57 284008187075559408
58 562105309444505548
59 1081144290312257280
60 2088822490699463932
61 3526583425856237808
62 5534023222112865484
63 0
64 36893488147419103228
65 73786976294838206448
66 147573952589676412876
67 295147905179352825600
68 590295810358705650940
69 1180591620717411299568
70 2361183241434822593740
71 4722366482869645148160
72 9444732965739290230780
73 18889465931478579871728
74 37778931862957158367180
75 75557863725914306707200
76 151115727451828596309244
77 302231454903657041031408
78 604462909807313728359628
79 1208925819614624879738880
80 2417851639229245464510460
81 4835703278458452274315248
82 9671406556916814354317260
83 19342813113832971578638080
84 38685626227664822170811644
85 77371252455319710082265328
86 154742504910616240226028748
87 309485009821063598042972160
88 618970019641845699634331644
89 1237940039281158085822971888
90 2475880078556405106939330508
91 4951760157069743885301907200
92 9903520314066021680678763772
93 19807040627480981805814837488
94 39614081253442819982030064844
95 79228162495817593519834398720
96 158456324973188442965959245820
97 316912649780356189268532527088
98 633825299173330752989164470220
99 1267650595524309662700767543040
100 2535301186234019122163342114044
101 5070602329800719201836491337968
102 10141204560044360637862532598988
103 20282408394744297553391786065920
104 40564815580470541771785849602044
105 81129620280442686315245740294128
106 162259215173055779097730909798348
107 324518245377638805313920518127360
108 649036175220824091006388227865852
109 1298069554153560094333005015871728
110 2596132583634914650746543338736844
111 5192217630372331810936972199854080
112 10384356032582057123815978013032444
113 20767999011701319847896912089841648
114 41534334231989452763078721661829068
115 83056546555111400730661696407863040
116 166092414559801763869007118665252092
117 332001574379665367006107945721131248
118 663575554366141692304434544353725644
119 1324035778153334652166462131348111360
120 2642878863306112887329089304473174012
121 5239026341821069199222604160683802608
122 10369012785796106389095534608754999244
123 19943592030142550995786303597046726400
124 38531973901341561303940948194479635708
125 65053981911355882720939263185485099248
126 102084710076281539039012382229530463436