0 1
1 2
2 6
3 13
4 29
5 57
6 121
7 240
8 496
9 1000
10 2017
11 4057
12 8137
13 16294
14 32646
15 65401
16 130929
17 261649
18 523918
19 1047681
20 2096413
21 4192389
22 8387170
23 16773805
24 33551370
25 67102081
26 134211974
27 268421638
28 536858721
29 1073709201
30 2147459221
31 4294911850
32 8589870852
33 17179740187
34 34359644691
35 68719218149
36 137438819025
37 274877506053
38 549755460101
39 1099510661570
40 2199022601917
41 4398044415261
42 8796091457826
43 17592182383121
44 35184369017376
45 70368735854992
46 140737483292688
47 281474960081033
48 562949944084617
49 1125899880712977
50 2251799791174417
51 4503599565971456
52 9007199212806144
53 18014398377361408
54 36028796920426503
55 72057593804648449
56 144115187906740801
57 288230375641285281
58 576460751967880353
59 1152921503599989826
60 2305843008635930770
61 4611686016756154385
62 9223372035437821973
63 18446744069767436434
64 36893488143145403017
65 73786976288668418569
66 147573952581212311953
67 295147905169850667136
68 590295810344917672223
69 1180591620693874016543
70 2361183241400463262447
71 4722366482831058239840
72 9444732965683525059167
73 18889465931387450048543
74 37778931862820916970511
75 75557863725768481539376
76 151115727451615521736980
77 302231454903302631852072
78 604462909806767182512147
79 1208925819614075428146405
80 2417851639228326006107362
81 4835703278456980342054980
82 9671406556914840860663813
83 19342813113831805438206977
84 38685626227664769499350018
85 77371252455330636668223617
86 154742504910664017245241472
87 309485009821335735282770185
88 618970019642676123290378505
89 1237940039285356709768597521
90 2475880078570725711955498000
91 4951760157141483729857807471
92 9903520314282988062205026371
93 19807040628565992590245109773
94 39614081257132028061991045106
95 79228162514264189160766539745
96 158456325028528446494252024193
97 316912650057056964999649577072
98 633825300114114148381275294128
99 1267650600228228814497149719843
100 2535301200456457927784707003459
101 5070602400912916070794088811345
102 10141204801825833069983431684242
103 20282409603651668079895979731090
104 40564819207303337341726210623489
105 81129638414606675805707632129025
106 162259276829213354406576562517232
107 324518553658426716654456050813684
108 649037107316853438940608372347493
109 1298074214633706882488449700662293
110 2596148429267413780052866434599722
111 5192296858534827589733146275098882
112 10384593717069655198959272913284349
113 20769187434139310417438677401619577
114 41538374868278620887225852537884681
115 83076749736557241907887106537035318
116 166153499473114483887811449493423665
117 332306998946228967854420362274832398
118 664613997892457935882198177682293953
119 1329227995784915872291392708973430977
120 2658455991569831744897962193243603200
121 5316911983139663490057017963281650240
122 10633823966279326980924655254705803584
123 21267647932558653964152846747291880577
124 42535295865117307929460833327945100545
125 85070591730234615860074648006727573697
126 170141183460469231722467977882087985984