0 1
1 2
2 5
3 13
4 26
5 57
6 119
7 244
8 490
9 1001
10 2007
11 4052
12 8106
13 16281
14 32615
15 65372
16 130722
17 261793
18 523615
19 1047900
20 2095778
21 4192957
22 8385867
23 16774436
24 33549018
25 67103397
26 134206803
27 268424396
28 536849202
29 1073716417
30 2147443519
31 4294925504
32 8589845432
33 17179782663
34 34359562748
35 68719302146
36 137438603521
37 274877554431
38 549755117828
39 1099510912874
40 2199021865105
41 4398045085343
42 8796090245476
43 17592183183242
44 35184366553137
45 70368738443231
46 140737477255204
47 281474965526090
48 562949930961329
49 1125899884740159
50 2251799768678852
51 4503599583165994
52 9007199164731857
53 18014398418449983
54 36028796841560388
55 72057593859444394
56 144115187715371345
57 288230375798376255
58 576460751582959812
59 1152921503899151930
60 2305843007773831617
61 4611686016777094671
62 9223372034209937780
63 18446744070962613898
64 36893488141576139089
65 73786976289138182063
66 147573952578170288180
67 295147905168041938634
68 590295810335657398569
69 1180591620694544508695
70 2361183241388968876260
71 4722366482823962713754
72 9444732965647527682401
73 18889465931385390786063
74 37778931862776555903988
75 75557863725725559413786
76 151115727451463880155553
77 302231454903283321726543
78 604462909806586916182452
79 1208925819613896288508026
80 2417851639227785755879169
81 4835703278457068983033599
82 9671406556914083081625988
83 19342813113831171391867978
84 38685626227662232882066225
85 77371252455330297942291199
86 154742504910660911415709060
87 309485009821333369730616442
88 618970019642666512480482049
89 1237940039285357118815846095
90 2475880078570713333914550708
91 4951760157141474719540201082
92 9903520314282947835856402689
93 19807040628565991638616776959
94 39614081257131980069215395716
95 79228162514264152074800874058
96 158456325028528297755340485937
97 316912650057056979019203029247
98 633825300114113946135234926468
99 1267650600228228659674490590842
100 2535301200456457293050684123393
101 5070602400912916077154277584591
102 10141204801825832237137277161908
103 20282409603651667425978678279290
104 40564819207303334801280425362177
105 81129638414606675771153542429439
106 162259276829213351304011839362436
107 324518553658426714909949991398474
108 649037107316853429395327888442161
109 1298074214633706883417670338951935
110 2596148429267413765925854724801924
111 5192296858534827581036457332235386
112 10384593717069655160436515119375105
113 20769187434139310419492736322583247
114 41538374868278620834607740584904116
115 83076749736557241866317922286312570
116 166153499473114483726720230513042177
117 332306998946228967845609506506546431
118 664613997892457935679284804753285252
119 1329227995784915872143936099365953354
120 2658455991569831744261677256641880113
121 5316911983139663490095486207521708543
122 10633823966279326980138477313033512452
123 21267647932558653963421094739459981050
124 42535295865117307926737744349416112385
125 85070591730234615858719743014416702159
126 170141183460469231720219755163295458484