1 4
2 12
3 33
4 87
5 223
6 559
7 1375
8 3327
9 7935
10 18687
11 43519
12 100351
13 229375
14 520191
15 1171455
16 2621439
17 5832703
18 12910591
19 28442623
20 62390271
21 136314879
22 296747007
23 643825663
24 1392508927
25 3003121663
26 6459228159
27 13857980415
28 29662117887
29 63350767615
30 135023034367
31 287225937919
32 609885356031
33 1292785156095
34 2735894167551
35 5781025980415
36 12197707120639
37 25701084299263
38 54082228191231
39 113662014521343
40 238594023227391
41 500277790638079
42 1047834581270527
43 2192426185785343
44 4582764464570367
45 9570149208162303
46 19967131160412159
47 41623112181088255
48 86694292826882047
49 180425460071530495
50 375206143955304447
51 779685685488517119
52 1619044066039693311
53 3359685322018390015
54 6967068623542157311
55 14438540405349810175
56 29903901525740093439
57 61897473278580097023
58 128046344605397942271
59 264739600495347236863
60 547061253935948890111
61 1129863074514710036479
62 2332360203819651432447
63 4812294360228979277823
64 9924348311655738769407
65 20457439177743892742143
66 42150810208426325442559
67 86810377610877149904895
68 178712056586098136055807
69 367754289853473621016575
70 756464080974681292668927
71 1555429460295189392261119
72 3197042108902749809672191
73 6568811777671676492251135
74 13491801041558576375529471
75 27701401788513338823540735
76 56857292453750528372899839
77 116661341592811715359145983
78 239291754419970662268403711
79 490672767036087616283869183
80 1005826281919371473355538431
81 2061218522442942742874030079
82 4222777887913899707248672767
83 8648655313523057115847983103
84 17708345405715088151096066047
85 36248431775325041174389981183
86 74179688291553646159970959359
87 151763711691142088075914510335
88 310413464850809103930955399167
89 634753755143578735954525945855
90 1297670646180899873163006967807
91 2652286534168927238971373649919
92 5419701491991394843508365852671
93 11072135711368441178697767059455
94 22614688637665326861857201324031
95 46180115225501825774836930052095
96 94281513391974561736317300899839
97 192445206747148076014718255366143
98 392734001583208321451197361815551
99 801313635669269510421103513698303
100 1634635448994301813229998783332351
101 3333921078600243325936329430138879
102 6798410169023994280226819290431487
103 13860491662895460275964952847581183
104 28253396577886776900558521041420287
105 57581760864767092333586246400999423
106 117333739557124913402534848689602559
107 239048479588638587616642303656984575
108 486940089764469303538125608874672127
109 991728699980152077049324798881038335
110 2019478959416389520771579916046041087
111 4111650074852266628342586780701163519
112 8369982535958142137191160082702794751
113 17035925992852769449208558456171134975
114 34668966124437044075698123990202580991
115 70542545120054168161215323128784224255
116 143515085169902635652582918539643453439
117 291931698574262148586498625614070677503
118 593749530367174608977719316238976417791
119 1207437480671122956048995738382158004223
120 2455084108214739617253331640337796431871
121 4991251124172359102753795511352693882879
122 10145997291826262857874759291119870148607
123 20621643126607184852229662733189265752063
124 41907900251106827640911228996518703792127
125 85155662321964850481709495509799994916863
126 173012315931364650017159526966089650012159
127 351469149733464315449733047651087591407615
128 713912405800128896346159926391849707634687
129 1449943165450118792817439202266764349014015
130 2944463320966880524348580478107090333728767
131 5978761186800888803051491852576167475281919
132 12138552592803716868665498996306035639058431
133 24641887882946679770163735571778926800797695
134 50018785678442586621408360295610472938340351
135 101518480217725097435809326882764001132937215
136 206020556228612983319265522323489745943920639
137 418051860186517423657148093712654245575000063
138 848212328117549521598176909456160531186450431
139 1720816096295991912257408510773030207770066943
140 3490763521857496603623512900865488836982996991
141 7080486600533472847437590551565854778148782079
142 14360286111278813139202656585193504287257264127
143 29121985636131177494952956099294679081622175743
144 59052373285709090078786581985972861267836141567
145 119732700970910915646905271405849052925608853503
146 242743611486005832895616293397777414992596828159
147 492088243550776730241127159404258744990963859455
148 997467731239877711874609606899015913439492046847
149 2021696356717992171519062075725209860686160592895
150 4097271313835634328548074446797138162770769870847
151 8303013452316921608056578627272437955906628485119
152 16824395801617855077915075007870648667679817203711
153 34088383892589145799196102094331741837365520367615
154 69061661354655986724648341489722170659288343642111
155 139904527829809011380857423869317311248782355070975
156 283394301863695393982933262093891754280158169661439
157 574004768061712121124497218049320155969867506253823
158 1162533208644400089998643554123758374447565842153471
159 2354296450035418238361360804901842409288250335166463
160 4767418340973405319180419924320515210117651955187711
161 9653218314570613774735338320091049344827434446356479
162 19544661396026164725137877267914852821858785897218047
163 39568695329096865607446563160960646474164717668532223
164 80101981738832127140907558311514039741302350815428607
165 162144837652039693357189610080875303332707780047929343
166 328194807679027559311819466034768514893936211850690559
167 664246648160346052711901941730219767301542717052420095
168 1344300898030063151387094938611098851743684000489668607
169 2720404071688446750274302059182104021995081093114494975
170 5504786839052691106695888625601196049458620289230307327
171 11138279358295290847980466552310718846760220621925253119
172 22535466654647025809726552280106792663018529005703790591
173 45591742340760193536160824057721698212657488884962164735
174 92231089055159178284090049403534428093804350216729526271
175 186569359479008953748422825969400531315084466726461505535
176 377377026938225131370742955435763636466114508837712035839
177 763278560322516769516104216210050867766108254042570358783
178 1543701914508470670635092439786345819523951152014569766911
179 3121884978686423840583247687683573595679323934278270582783
180 6313115380597029152007210578345698681917395813835349164031
181 12765687855412854190125030736162075499544096887789406126079
182 25811822394804166041329638978292657579690423034938411450367
183 52187603148646979182535149662576628938952542066840388501503
184 105509252997534716120255476125244486673782951084096642613247
185 213298859359877874861748172626888633412790585982002485264383
186 431182945378026489187704519559010991902968439417578308239359
187 871585383929902165747292854833358243854587213394213167169535
188 1761707833922118123125288275307126627594226695210359186259967
189 3560685959398094663285851550314548774534061125872223577440255
190 7196304820762367828189992836868639066910344119862736566878207
191 14543260083174015994712044619894262127807144770392609962065919
192 29389390325080439336279166079458294160191228190980609589379071
193 59387659518493386706650403732967731962744384860074230526509055
194 119999353875387176162248786403460958876628729031818947783032831
195 242459331631045931183921202260819322988369581397867797095120895
196 489865019429576566809745006587126287112627818885973253386403839
197 989672968008005635949405903620613517828361768795977537441234943
198 1999332227941482463450864960764720245525593437327128560771530751
199 4038837906989439683790278973837969556114241949498826942425595903
200 8158424450702893628926541542816082533005224599435239224825085951
201 16479149643875945275682821256958622488865191701242540526015610879
202 33284507710736465577300660818662500986042390610222987997597401087
203 67224646143530599187022442171000196313913840041909355471997763583
204 135766981483353570399989293257720145961895886538720601068942655487
205 274182196863645956774071740043618527892748363611195244730461978623
206 553686572529877689340738458537070986325050263537799099331442114559
207 1118068924682343217955484216760764750932488310202216467774650187775
208 2257632252644694689836617718468684892836313607649271572514291580927
209 4558458999919071038279803377979500236428424031771424616441484148735
210 9203718365236835695283281380338900711994687380455020570674607423487
211 18581860213549719231034989494028880577517544762667200606864167403519
212 37514212897808855349048987423942476812596412264714353724621588529151
213 75732701746151186884140301658019499641325435479919879630756381720575
214 152880537411598610964533876813038320716936023804284637943992567201791
215 308604506698248265969911540373535743106482215184384101891851530797055
216 622922205219515759318185133748910607166264489294247993069249432125439
217 1257323450230904251986443332515341291455288543987155839265218760802303
218 2537710292337222527859730713093406407588415113867031933895131625684991
219 5121757993008610217866545358367627805397144069710305476742160081485823
220 10336612051852224988774050253207620272964191403754696367833131067113471
221 20860258733707807541123602923581439233726740496940767957253918430330879
222 42096271724089027124385377369938214569967298694270695143463218428510207
223 84947421954858272163021431162312978798796437432372526316397337943998463
224 171411340909743767814492881923270811822984964238512959834856753964515327
225 345869155792875557925783136551374841912090925796773004360078215887192063
226 697858219479194311084955685527503139987097483377462718673366951300956159
227 1408010174638609313916279529934687231561373504611603938398117148875554815
228 2840715660424328613884474045689084444819798633514255041188925204739391487
229 5731037622716214404991135399138285010079089612765984735743081052337340415
230 11561719208314217574663360086038194575127942111317679427376321048155783167
231 23323589060685361499162328092082422888376966382828300064852355298801745919
232 47049204846071273338942730713142482509359209863285525146542927633639800831
233 94905914014717042641015327862171376996655199476314985520039870601464119295
234 191433738420929867772077823351977854974636409561090011880542934395521073151
235 386125101117544881651824851470950465962829742557044446215122580224675414015
236 778793057771847217774137851499339552054583136419706418884539233413512560639
237 1570727040587983668999551478160454560570633184322425253770107912949138980863
238 3167846359206094453922253462738256466471439409354430065727157318530086469631
239 6388698130355540437732005850498800488417703335615128700197962823098951532543
240 12883848796363978531321405375417361817414012576017013442622752419825783406591
241 25981486087566141566522389748424616775243150703555976779178219190007973806079
242 52392316011873430525133520789529762749832379994052728965179988686930054217727
243 105646853391358712603103690759422069735388572129780759981923321200090906886143
244 213025216906200241849199013069572199616288078478499626542805816477448581152767
245 429527588835884344059017955620606462871724645266050471195194953959041038024703
246 866037757271772862988549102964148939717999506892553388512886495625590509404159
247 1746097212849626984016671254894193680777605925990711689077426058064639249350655
248 3520350900523562300709581938760226511023438635362033241871478032553077687451647
249 7097240907120032899965829397544226414553356755424086290402847463547519207735295
250 14308012339234465663413363159296189801259724316125812352578756855165296991797247
251 28843990354154897586566881695328233921105573914562104565610195828846172957573119
252 58145721311076060758167567440768937227943605737255569485938872419473627505754111
253 117210542330473318817509729575044334724472541977794660948940939412010065478025215
254 236266521083166364499582621723664632980356574336197968387260734069146246459686911
255 476238389021926847252719514967607279012017788181696434823784110826545713067851775
256 959916419777351260061403465722022756103608172878160275887103371425599844715069439
257 1934770019066316309332447588510166252320288173778188184535296771188220483153690623
258 3899530189245097513279600062137582672774573273584777275156813056634490466884124671
259 7859272264893599448179457036479683057632846939195687643614144056953095761181016063
260 15839431470950957004381122181308436291064507742382304036085481831610452829706125311
261 31921563160943328754370049147195082436989469372623790694397666759301491579137556479
262 64330379433397284059082484999306723590225498840720596882273371032108281607799963647
263 129638970436671415337103297679966842625995422511896525249552079733915413334798106623
264 261241774706807713348590359265681032169182303963722314465213360092605033348289527807
265 526426038467967568518962463428937870224952744365340358854842172005511492934559596543
266 1060766697819484173627516850825189576327492198722546581542909348793131864106268098559
267 2137421922955755926326274417929331272618978691660973698721056909433493536209209655295
268 4306739471644466022579144005105215681583587720218006084650166647127470791456517521407
269 8677507336953598408579705822080835428693719611156724775591591759907957227078734053375
270 17483545745634045591138702214657074574111094557612065227516006069386042154667871305727
271 35225102203516820824508895463814147753010633773535742735198268474440532534714559365119
272 70968122969121165122026592783646675058280424839123471885730272093274347168902772948991
273 142975877337597505567162428853366873906443700213208440312130459421448029834184895758335
274 288038606024265618534726623426954324763382173398054921125605639204920273255992574083071
275 580266091847392965378623336590496862169212036542816018093910498918340058876958878990335
276 1168940297493950414392319969246464267106235740185904577553238998422581312863321551011839
277 2354757530989111850088252763808457854713927389786074617197353117154769356704363350851583
278 4743390350786409850850663644617150820362431748828120917296534713204360856881992524890111
279 9554774112800720219183508455973124802457347737023066717836882860749583363746167347216383
280 19246020715280297905599109110900601808106324554489546237041705543283324753528000591429631
281 38765957744364423610197862350663319782049228473285444146579916636339835011269935581102079
282 78081690785228728547465932420957695414678258082022643777674096184635779935252945167187967
283 157266817501241671207214119204991149568329403248626902803419221818003257504502448761339903
284 316748277539620673555276424983761110690231150293773244661065509783108865894138835210600447
285 637941381504653815224816578810334432638860127435297784546755166359700344792827187465027583
286 1284803498562408178343295326696802464097022187075522993775098655304921738063316692353679359
287 2587510633635568675804184414326890478437660795579750505378054013777997218019084586226548735
288 5210952871101744436504095196082388762572579548054609383341181549886525209697324708835360767
289 10494017611482907936120720818146066546959725237974834185711230376422558546461466757123014655
290 21132756284761063785108657870502857958388683215831696557197635770121026506553580726526148607
291 42555949339585442969236058973923459287396032823729044181380502502747658159362480944363601919
292 85694761512243155883078225942674992599389800256192579887601228786414099249223651004851945471
293 172559227276522129948505910932991307814695873379060521606622428846480909635420780508957638655
294 347465820228898452847985226077235609994665899789884524439563847663897532096740718550431301631
295 699642286153070404770466232808917906986763320240121526458723770116927070949184153233911709695
296 1408737692383818034035021971390610584502156110994599038330555879506639317617582540869955747839
297 2836445282297250969748418843254533503129104021405212107995160816947891311089211154816244383743
298 5710957674402252648233979265311217260642857358417056399674084508543092622717749664329291005951
299 11498304197917048524703025243937786202325144781596585408747024283936974544176624455140459413503
300 23149895353053267127397751025928378111269412559816532520354418136687866281160439997421219479551
301 46607383138533041653822037350806572324857596847076621414554893481228244138585143837476131962879
302 93831988177895432591783413745201186232513788617434021513052537518610865810998578696925833330687
303 188902494229402232724018042468955274386946870018216932266491848430429195452253266111211172265983
304 380290172349932538473283588677769990130376531476706306758759788209070736090217803003966089330687
305 765567008769931898885752332400766137999007057581106825459076848238160997602256254264669135437823
306 1541139938255618793427255270022999141525098927911900729781278418363550716148950018430111118786559
307 3102356903093990281720772340750961114205521128311772927248826636995938214388367483436365802110975
308 6244998229655971360283589463435906090923996095576683409790233587518308673360854713574214470729727
309 12570826046852895128470310851787896307278514457014031170005709228066999196696318627649786149339135
310 25303832749997636701184970275504193666227302621658169520542065414149796814954595070499069664165887
311 50933069774998849547734807139057655037413611010394110361505750448241259916258584599790699958763519
312 102519034024844617899951686342598776687982150258578877282575391544185991291666915773953652977303551
313 206348028849062606436372194590934349008747990400009295521719867199419203274535240010226075671986175
314 415324322996231020200691388546882014096011027380262128631460508252213403477277127572238217974382591
315 835921863987391787167295486930870109974947481550092243788727775473737911902575211502345623600889855
316 1682423538762079332086453815750111282767536483937482283328599491411220255884407658229023731288637439
317 3386073448693622708116708159705282489673937344065883803558547708800173820293760431923900648316207103
318 6814733138915918561001167064677320424632766109546253371717914559656303146370272384813884103240712191
319 13714905759268673525298134997601422933849640399986772854233710783625495081771770391628686689958887423
320 27601224478170000084708470487122952424896147837892667093255671656278723296537437187396716087394435071
321 55546342869123266692682539468939202740243331103884755282472817011416823968925557503347129070785658879
322 111782609550848987341978670948971170813503335768490709409638528462160224909278261904351674895651831807
323 224949338700974724417349315963540211397269224067468529814202739886189248200862378885118229223638564863
324 452675460548646631941812160145100840543521964014000708229336633862547382045239590485266309160294678527
325 910921575286974997378510536899891873001927781422307566882695152238295113135315091524992503443319947263
326 1833018634745888196308111827366462842667456912905585141057753226168716079875914494407705144525492060159
327 3688456589420802264841041802560881304329783812477825709588870601053134177993622592028451299115470422015
328 7421888521869955212376993182166868697984642171378393099901746110200573014533282351478186087933477388287
329 14934001136137209666634352081202339277290102581781131212806055257915556590283538959789342094419155746815
330 30048997269750213570010528721698661722563179933968675754726343033511536791250826277225429904236969197567
331 60461078159814407119466892813098848591774985993465624773899363987687125780368748957705962995859765329919
332 121650510810981557209749828867827865098212577407418689289128509587308765909470890097845355879668207583231
333 244762105106118166384980489223370301268481071994674044485789433939699380422406963312404018561587815120895
334 492455126183445568748620131431078215166535391026744993636389400491988097863741090361927544780386522365951
335 990789582315107873549953548848648596563140101483730942301891272374006149389330103205479892980611013410815
336 1993372820538245747396123629705915407528264492538838086060990299857774765350343241388980969011730333040639
337 4010402944915744551766260243500335007744188865642217157834361734594479582340026932763547456546142016241663
338 8068260481556381330243706295320213928631080095257093452689416988265629504950683525557352254980976208248831
339 16231710114655319339436103887564586739082330124146659510612083513322220164426523891293391803425995718918143
340 32654358468581296487822229729547633352874530526932572894074391097501603585871156503180503413153395944456191
341 65691713288074997495649782089072470677307862433892270858616680331268015581714120528021136877656236705710079
342 132151659022716981835520766880379917742011449273336026507704056924166611775243036260307914735504634652131327
343 265844262428052292967905054049790925147370590648769491895419306349796312357858023251037873186380134999916543
344 534779372600309955746379378446766303398549052083722800149000597658922657497944668606701357313475087819603967
345 1075758358646968073547581757126146060558938818903791110210604365149313090895316022710216983528325984135675903
346 2163951780102507316072178433794008123750009013608228994638973469787177154259424298989188598899295930978140159
347 4352845357653906659833124544824426442981180671473663046498593218202687094796310870266138649563664478797561855
348 8755717653869096754513260120427629657358486416773559225008712592964501444827301815408304578817043574133096447
349 17611775872187759137659493655024725618376822551823230749180944697652180765483474841169672469332655147052957695
350 35424806247928647050462836843612209365808543681445978166969862815960564013343714224247489066700723823101083647
351 71253268252271546686969178164797586033197282800985573811717541267653226452879001774715301398748829767035781119
352 143316141515987588617536976105636808756495753043147550860114451395610036681017238686679319346745533901425344511
353 288256080052096147865294413405147495067075474098626244755835115689506014758305124617472211829093036788931362815
354 579768928138898197277076192481623953590082070481871448707377607530941460000655897662403850003602452052770291711
355 1166069740336136118219220002873068250787552758052894162055159868076456876352411800058191112846462542060848152575
356 2345239944766807524912761014700102022180935495323917545889108843603491856173041025340078171668290122043296317439
357 4716754209678397309062535593576784752355636439163746920331755504951000300814551732641406475881009843951762407423
358 9486203843557782501175841408044030254263014755518624267762505851075754541630112492233029698038277935677803855871
359 19078092103340387497606709442943580674757935225738122929706839795870458489390382364421925851003870462992044785663
360 38368140174776113444030444509747399016236525801515221727745012601921698843297358140866450536611966301432721702911
361 77161366557034290702308885007513668034428050144382849352088044869690727520140460409999830591931575738114223636479
362 155175254071615482866341651471661865409793473054019418817242836362047646916397523684976983920276822515429039669247
363 312060247143490316322586844817786368175516443003644094500360580551370742003078482316795540711377756646665328001023
364 627549366457830429157892331306885168411001382528694336011953805921178509182824292961048081960397275599757281067007
365 1261975265598022642007045061801169515638158763560592232605338559807003326391184159444557874588065153961992067743743
366 2537741173242093232728257153666686018301067535048374119491470332198843784177841299669134589694645669748187657666559
367 5103138783938931125548140830841163269436511107792692613780389722878450861835432228368497698794270375743279381610495
368 10261740749512649096606119635456103522111526334660404109627402829340606372007971049737834113134395449177360939614207
369 20634708475745466934885085071976150045839564994837106248331502959092978163445369955358109010832293544130314319691775
370 41492472131832461454422201453112964165191162815439329084703301585498199411260024962242626297735178880599789695664127
371 83432257078150358280761144938612812617964407631873932405260996638598309482279478707061122561498714347453853854597119
372 167761544692876347710581132770130506092209011964668495401778384478355289266119532338320091882828487870568161337147391
373 337321960274113478529730668982332998459210482729038416225164759890937617099443649243128090940867786098761039333031935
374 678251281955367564897499580161334418592470013853200011771735918714148707261463337055416423543254576925379130789199871
375 1363736525985854428712878515341054578781966386088087039142665469420483152504412490121522185031741931331687603435995135
376 2741979454643623621745121481968978437255842012122429423396479871080615364684464090009160755198338953675664365809827839
377 5513048671674429105096183349011891026891215550503132164840780943151084016145541355040029699155167161476767999940624383
378 11084430782209926599338670433172041544532920246254336221428250961302984940694978971102426612804870975406136437413773311
379 22285836270315399308838794266641384442549670968467866737651973418649824367899090286207489328553931544120917551673769983
380 44806237608768709501738187193878936336032707259780223087499076521471799048219124904336054210906474851666012060602335231
381 90082836666506878099072955428953337061863553907101627444596785795456781400085497760345866225230638383794153242838958079
382 181108858856339949044289840380303861879186204072990021518807583864277694765076209999702461448937584435740115143195885567
383 364109014010106833090769074685414617221016235630962384477676685811959184175184286108752807678109644822238948429926498303
384 732010471116616634805720006980468057270771396166707068197143394864077019070875178738854238483251962774905534803920027647
385 1471625529429137404099409868700263832005923182012613967601200810355173462443649319125711430353696714268486748809969270783
386 2958499635256279471653971725919283242554412223122898063062897610257790019212868058758040181748033890889965662652187279359
387 5947575227320961059176671986956277929421566323919677312740123096197274718520417952950537834109858476317197268624852647935
388 11956459976283511928007650160308379321923836722144198860495573736931555780117285565612436266512317881371489650402622701567
389 24035854211899774631157610925729206718919522230812249914595146149284358212161642428332485043739876699542295980135002669055
390 48318207374564193124267239526324911885803623310500531663544976822105677659725771406249977737170313431333478224977364779007
391 97130673514855958595773307331666025263178166870409781890092697036674213653353203822409536030241903244465234791465138257919
392 195252386289563631132693857079930862700781699342950310694777629549052015700703105486117363685326671887128037890142473551871
393 392491894555623828641021370710192168132981180096788734795913227431066951641786358297789571646419699839853235643092100448255
394 788968119977827067019988397955310858493932023428606935558889386291171230669106514532605353896533362349304837508564026130431
395 1585925075515985507489224795849006034974071574153779281360598624966640089918827631511096173104777151114614500455418739818495
396 3187868169806978869823658965311843252981094604553702339824224933754321384617978481057629365041620157214854837774480928931839
397 6407853072472663665231163425325473966149164924905718147089281193255617074034791424473464944164662028708193721250372904812543
398 12880101001280119613416871335002773040914426888020115055529776954214966548143627826238006669326747494587820277851816200241151
399 25889314496464584656316538628605696675545339065681691286701086876256965477388097712207495606317501880747435714302269775151103
400 52037499543207381898746083154204695291492231137094512230563447353007130878883383754176613159301337579096320721594807486513151