0 1
1 2
2 5
3 13
4 27
5 59
6 116
7 244
8 490
9 1002
10 2005
11 4053
12 8109
13 16301
14 32595
15 65363
16 130728
17 261800
18 523606
19 1047894
20 2095817
21 4192969
22 8385815
23 16774423
24 33549035
25 67103467
26 134206741
27 268424469
28 536849378
29 1073720290
30 2147439645
31 4294923293
32 8589847393
33 17179781985
34 34359563422
35 68719301790
36 137438614369
37 274877567841
38 549755104407
39 1099510918295
40 2199021933419
41 4398045188971
42 8796090215573
43 17592183237781
44 35184366506858
45 70368738595690
46 140737477160085
47 281474965515413
48 562949930931050
49 1125899884352362
50 2251799768804497
51 4503599582489745
52 9007199165404014
53 18014398420145006
54 36028796839734417
55 72057593858698385
56 144115187718738793
57 288230375794594665
58 576460751586798730
59 1152921503890222218
60 2305843007782834549
61 4611686016996528501
62 9223372033990593162
63 18446744070845368970
64 36893488141710128629
65 73786976289129231861
66 147573952578204994282
67 295147905167881407210
68 590295810335815300373
69 1180591620694520952085
70 2361183241388991515634
71 4722366482823814122482
72 9444732965647683089421
73 18889465931386973516813
74 37778931862773915716529
75 75557863725731077426097
76 151115727451462136883201
77 302231454903290783721473
78 604462909806581585679482
79 1208925819613896173032570
80 2417851639227785918933637
81 4835703278457044268345989
82 9671406556914107772179834
83 19342813113831141169829242
84 38685626227662538000704901
85 77371252455330671591302533
86 154742504910660535348091450
87 309485009821333069710481978
88 618970019642668051598682049
89 1237940039285358189048244161
90 2475880078570713366416478262
91 4951760157141473916214726710
92 9903520314282951119255721673
93 19807040628565993318448715465
94 39614081257131978195574106422
95 79228162514264146992346081590
96 158456325028528302837258565321
97 316912650057056978024346465993
98 633825300114113946088561920319
99 1267650600228228646836913523007
100 2535301200456457308119642455872
101 5070602400912916111113048866624
102 10141204801825832198849698946735
103 20282409603651667410823324589743
104 40564819207303335029706624901424
105 81129638414606675877601127473456
106 162259276829213351195917083551566
107 324518553658426714587495093839694
108 649037107316853430295024244808369
109 1298074214633706883861336285960881
110 2596148429267413765478873203811662
111 5192296858534827579744121368421710
112 10384593717069655163983700182620817
113 20769187434139310421044692841061009
114 41538374868278620833093084907316590
115 83076749736557241861337055541077358
116 166153499473114483731493873400408705
117 332306998946228967844469755935451777
118 664613997892457935680462934216807806
119 1329227995784915872132366464356980094
120 2658455991569831744273194113205152385
121 5316911983139663490080808233765841537
122 10633823966279326980153172840866731390
123 21267647932558653963383629323109487998
124 42535295865117307926775737429305763969
125 85070591730234615859697563358276790401
126 170141183460469231719368633434092688254