0 1
1 2
2 0
3 8
4 8
5 32
6 32
7 128
8 224
9 512
10 896
11 2048
12 3584
13 8192
14 14336
15 32768
16 65024
17 131072
18 260096
19 524288
20 1040384
21 2097152
22 4161536
23 8388608
24 16646144
25 33554432
26 66584576
27 134217728
28 266338304
29 536870912
30 1065353216
31 2147483648
32 4294836224
33 8589934592
34 17179344896
35 34359738368
36 68717379584
37 137438953472
38 274869518336
39 549755813888
40 1099478073344
41 2199023255552
42 4397912293376
43 8796093022208
44 17591649173504
45 35184372088832
46 70366596694016
47 140737488355328
48 281466386776064
49 562949953421312
50 1125865547104256
51 2251799813685248
52 4503462188417024
53 9007199254740992
54 18013848753668096
55 36028797018963968
56 72055395014672384
57 144115188075855872
58 288221580058689536
59 576460752303423488
60 1152886320234758144
61 2305843009213693952
62 4611545280939032576
63 9223372036854775808
64 18446744065119617024
65 36893488147419103232
66 73786976260478468096
67 147573952589676412928
68 295147905041913872384
69 590295810358705651712
70 1180591620167655489536
71 2361183241434822606848
72 4722366480670621958144
73 9444732965739290427392
74 18889465922682487832576
75 37778931862957161709568
76 75557863690729951330304
77 151115727451828646838272
78 302231454762919805321216
79 604462909807314587353088
80 1208925819051679221284864
81 2417851639229258349412352
82 4835703276206716885139456
83 9671406556917033397649408
84 19342813104826867540557824
85 38685626227668133590597632
86 77371252419307470162231296
87 154742504910672534362390528
88 309485009677229880648925184
89 618970019642690137449562112
90 1237940038708919522595700736
91 2475880078570760549798248448
92 4951760154835678090382802944
93 9903520314283042199192993792
94 19807040619342712361531211776
95 39614081257132168796771975168
96 79228162477370849446124847104
97 158456325028528675187087900672
98 316912649909483397784499388416
99 633825300114114700748351602688
100 1267650599637933591137997553664
101 2535301200456458802993406410752
102 5070602398551734364551990214656
103 10141204801825835211973625643008
104 20282409594206937458207960858624
105 40564819207303340847894502572032
106 81129638376827749832831843434496
107 162259276829213363391578010288128
108 324518553507310999331327373737984
109 649037107316853453566312041152512
110 1298074214029243997325309494951936
111 2596148429267413814265248164610048
112 5192296856116975989301237979807744
113 10384593717069655257060992658440192
114 20769187424467903957204951919230976
115 41538374868278621028243970633760768
116 83076749697871615828819807676923904
117 166153499473114484112975882535043072
118 332306998791486463315279230707695616
119 664613997892457936451903530140172288
120 1329227995165945853261116922830782464
121 2658455991569831745807614120560689152
122 5316911980663783413044467691323129856
123 10633823966279326983230456482242756608
124 21267647922655133652177870765292519424
125 42535295865117307932921825928971026432
126 85070591690620534608711483061170077696