0 1
1 2
2 6
3 10
4 30
5 58
6 110
7 170
8 510
9 1018
10 2030
11 4010
12 7934
13 15098
14 28398
15 43690
16 131070
17 262138
18 524270
19 1048490
20 2096894
21 4193018
22 8384238
23 16755370
24 33488894
25 66781178
26 133103598
27 262864810
28 520027902
29 989526778
30 1861152494
31 2863311530
32 8589934590
33 17179869178
34 34359738350
35 68719476650
36 137438953214
37 274877905658
38 549755809518
39 1099511605930
40 2199023190014
41 4398046183418
42 8796091908078
43 17592180473770
44 35184355245822
45 70368659962618
46 140737202024174
47 281473545054890
48 562945658454014
49 1125878432006138
50 2251726799241198
51 4503234555150250
52 9006095448145662
53 18008879476505338
54 36010032306843374
55 71963770477324970
56 143833708804112382
57 286822979792994298
58 571675604683784174
59 1128995766508650410
60 2233502836375617278
61 4249985154237004538
62 7993589098607472366
63 12297829382473034410
64 36893488147419103230
65 73786976294838206458
66 147573952589676412910
67 295147905179352825770
68 590295810358705651454
69 1180591620717411302138
70 2361183241434822602478
71 4722366482869645191850
72 9444732965739290361854
73 18889465931478580527098
74 37778931862957160595438
75 75557863725914317848490
76 151115727451828629995262
77 302231454903657209461498
78 604462909807314301021934
79 1208925819614627743050410
80 2417851639229254054445054
81 4835703278458495223988218
82 9671406556916960383205358
83 19342813113833701723078570
84 38685626227667029784002302
85 77371252455330748148218618
86 154742504910653769650269934
87 309485009821251245164178090
88 618970019642408658177818622
89 1237940039283972878540406778
90 2475880078565975402178609134
91 4951760157117595361498300330
92 9903520314210702026354917118
93 19807040628204383534195604218
94 39614081255902385858524671726
95 79228162508115422902307433130
96 158456325010081931113378349054
97 316912649964823630005628043258
98 633825299800520051495289225198
99 1267650598660256155231391317930
100 2535301195715645576050051645182
101 5070602377208851471270038993658
102 10141204721232010353936594628334
103 20282409200682546133762096212650
104 40564817998359074489191618248702
105 81129632369885349902274583527418
106 162259256277160835293628976791534
107 324518450898164086293410853093290
108 649036796618176999379670770056958
109 1298072661140324636199417726827258
110 2596143147389914093092346555985646
111 5192270449147329022665988286098090
112 10384514488907122545979321109970942
113 20768791293326646958713627574534138
114 41537027989515564939855554309783534
115 83070015342741961614545859647635370
116 166133137835343577364986294578446078
117 332205190757374434486003825287101178
118 664267850050352521736080534878023406
119 1327497256574388799324692083969600170
120 2653263615481925459648105848531517438
121 5290950102700132060817686880975519738
122 10545553572784920118518815857746837486
123 20826295965086619642902709842005917610
124 41200855210525392389928200017473896190
125 78398388457275038150875522300456401658
126 147455692332406667500795663220432891630