0 6
1 1
2 3
3 7
4 15
5 31
6 63
7 120
8 239
9 475
10 943
11 1871
12 3711
13 7359
14 14598
15 28957
16 57439
17 113935
18 225999
19 448287
20 889215
21 1763832
22 3498707
23 6939975
24 13766015
25 27306031
26 54163775
27 107438335
28 213112838
29 422726969
30 838513963
31 1663261911
32 3299217791
33 6544271807
34 12981105279
35 25749097720
36 51075468471
37 101312422979
38 200961584047
39 398623950303
40 790703628799
41 1568426152319
42 3111103206918
43 6171130945365
44 12240949467751
45 24280937351455
46 48163250752607
47 95535797876415
48 189503169600511
49 375895235994104
50 745619341042843
51 1478997732617935
52 2933714527884415
53 5819265805016223
54 11542995812156031
55 22896488454711551
56 45417081673428998
57 90088544005815153
58 178698090279012371
59 354462466030140327
60 703105666255264431
61 1394668336698372831
62 2766440184942034111
63 5487463288210639224
64 10884838032415463295
65 21590977974551914219
66 42827493483073688111
67 84951881299892111791
68 168509094263085850751
69 334251748341229667391
70 663016033394248695558
71 1315147228756081927821
72 2608703479537611941423
73 5174579465592150194735
74 10264207049884408277679
75 20359905005505730704607
76 40385558262670231741823
77 80108100491946214788088
78 158901053755136347648355
79 315193404030735083355287
80 625212228595878016515839
81 1240160250141871624753999
82 2459960595278237518803391
83 4879535632293804805864959
84 9678963164095663396941830
85 19199025274436190446235305
86 38082857144841645809115323
87 75540502061087413601714807
88 149840843872032955578675615
89 297221727148787673638547839
90 589563918665281542471230719
91 1169448874166467421545519608
92 2319698723058498652644803911
93 4601314588972155659480492499
94 9127088675883223905359270191
95 18104336507894414855139864767
96 35911451288640042036641181695
97 71233338658614802530811132671
98 141297228443063137640076745734
99 280274758163067776627508687557
100 555948201737163397595536882615
101 1102769314798443571285714495039
102 2187434293088992727716289125311
103 4338957134889345413395937068927
104 8606680931120076024261063005183
105 17072064633797088910882049264632
106 33863854509431110045136589841707
107 67171760817125056692677642800799
108 133240752319451669814069571106559
109 264294070345814346900422853087807
110 524249183556739348387449769106687
111 1039891686182358620750638475208191
112 2062711307730920152590394901151750
113 4091558760952409195135653212461793
114 8115945761087693333578628782122787
115 16098650769855934997343187993139015
116 31933007469366055647785953133190223
117 63341765755175371947184456497273759
118 125643639824168385273618274519339327
119 249224568340605850394646154137526904
120 494357577920259291594156655062592015
121 980599210079430889854734681343061243
122 1945099769389005844712126174692983471
123 3858266531308645633776466396252776719
124 7653191296862115895605748336008279679
125 15180738953900063405937878397497220031
126 30112253339459520961481110640856913158
127 59730149100998782631368064626651234301
128 118479698991918134372881394571959407359
129 235014298214447262901050662969225831247
130 466170329897585880168324859542198885775
131 924687468498309644441043970748389491871
132 1834194198042719225476150063099281763711
133 3638276142745978929990819015557706614264
134 7216822136390959077350269966488761994227
135 14315164573790000020327658538405564581095
136 28395314849365552777754266413841903330943
137 56324459368833519675340207968141607776111
138 111724231269168729706239371965534826060351
139 221614268340294740187002593867970370356991
140 439590260537843501444014368720383034099718
141 871963698939296043810678467474277306205209
142 1729612233304802087601029276410149047829323
143 3430829151760238622424304286406456192327703
144 6805333844151643725173268364844770776879295
145 13498943457034118720640297357724006727698239
146 26776272645727942701093592121580043085039487
147 53112955030918041900743169874439703135979256
148 105353946362896787757675661281405128965753303
149 208978280492488773427750293286400108883677283
150 414525731833217308233076282286393761575026863
151 822246129822282972740979296207942752373174431
152 1630993316187531826761318295058161498018650623
153 3235210359729335710821542997994742952952261759
154 6417307764427753379742342826115046202768544262
155 12729261582492609971727009990948687276571335221
156 25249544884492731170026269688610974444258993159
157 50084564037152245031819463094935555126942959455
158 99346881944482207090897946893663167501512744479
159 197062770572776882355034575492268173505006838335
160 390890330785824428999247607986541604057061414911
161 775363353807221104618752873146968161911354285560
162 1537997446031949599265778736302987636546137235899
163 3050745347179406467361531202917364298648015478639
164 6051406130321660689691242942739793042169087997823
165 12003465378698839172291587938585922916836663251167
166 23809867986824901462228141301679577660168319663999
167 47228845642863978495457034995372613716279577913087
168 93682327931920735886295317117598259270647801540614
169 185826658417809522173324855498893530904749465845329
170 368602571488439637879288179794869697510850916212019
171 731153736846557615068885116646999601979532744426215
172 1450304008314416390965478645355413281042228825601263
173 2876798148642007880468729149409146984424289331538527
174 5706367451641151782442001263822921355132299085163967
175 11319052575350382828997707210528244450993950368787320
176 22452278492282956135822089565557595371083151271729311
177 44535954413077472633764890951320321044655451627246603
178 88340755089308387652460896785993642487331370510066991
179 175231206170302358913956314926631871693620512194532719
180 347585614191962709947443900703854596402816735057526911
181 689464860932284268112445800143886271450501171029889855
182 1367610669289218153395893893077244298450008391690992390
183 2712769060086153350655965696588931001528933632110255469
184 5381002165759229228678166502226541682013211812593264335
185 10673663576429150069703872107667089721539092254676461679
186 21172095946687997780493787900407547571384563997158390639
187 41996606279184032851040131900111240546366311259259254367
188 83303747697435781433967818000078594821282121347488618879
189 165239884725582344714539742107079945344114234303286245368
190 327767000391078536078423518517570959686699534974462235267
191 650152998616397842928168870532915377691385858136331206199
192 1289632333656366535786633868958163665661232624017985950719
193 2558092571366045073792773950015919783751080684038813510799
194 5074188536452906114734507768131728326955795056818367767231
195 10065073325208376448035047718263378059090307992289246915583
196 19964906765691170551355555694419676172836501750275207585798
197 39602046530991262566632687870321781385986303965575952936329
198 78553940063366127290337206870110647394281222073015574666459
199 155818247793075888044887779871263131122901211522013163382199
200 309078403014785731015982785792510342462051342359987513253599