1 0
2 0
3 0
4 0
5 0
6 2
7 8
8 26
9 74
10 194
11 482
12 1152
13 2674
14 6068
15 13524
16 29704
17 64460
18 138482
19 294988
20 623834
21 1311086
22 2740666
23 5702270
24 11815752
25 24395678
26 50209572
27 103048168
28 210965064
29 430938832
30 878534170
31 1787845064
32 3632524898
33 7369953418
34 14933450410
35 30223846866
36 61105779512
37 123424491042
38 249083995084
39 502285426740
40 1012154690000
41 2038275526796
42 4102266789114
43 8251877473404
44 16590907216274
45 33342231001022
46 66979705895442
47 134502760350814
48 270005396712304
49 541850664706078
50 1087086695070572
51 2180402175715512
52 4372264316375424
53 8765612363981984
54 17570012767197970
55 35211382442343528
56 70554034293121930
57 141349548844420522
58 283143310895982514
59 567103757200860578
60 1135710622443659728
61 2274186153248162482
62 4553458189178594436
63 9116271460015699700
64 18249750706177074808
65 36531153258858117164
66 73120526241485952034
67 146348139944870340492
68 292893252036853442346
69 586148804626907515630
70 1172964003751387215114
71 2347153730256440076958
72 4696561968208459041144
73 9397270706810655296382
74 18802168649802353262804
75 37618366194660046715240
76 75262535907073255844504
77 150572532460044080721232
78 301232359591825299177130
79 602625280628977557392488
80 1205545882243886936546194
81 2411634948423679037439914
82 4824268974270401421796314
83 9650375548774471824200786
84 19304130988086229189626184
85 38614478591199912944936994
86 77240391363976359723679196
87 154501813537705574831296020
88 309042308880157699635530496
89 618155764877392626094476460
90 1236442390005752878191489642
91 2473125470024689440636849276
92 4946693638790390693630745250
93 9894201528786120066607147774
94 19789900701091733141180297890
95 39582556001409444170770934334
96 79170178506089791138014927456
97 158349675773276183578371947454
98 316716491434546169974213138268
99 633464508060934195304447117560
100 1266987000026681519354706611856
101 2534080649141373243338432330976
102 5068357456634653962387413832930
103 10137075704884642438549621812936
104 20274815009262383062882716389242
105 40550850568693555997392772690058
106 81103946079810630253998786370338
107 162212021253561412209007784404194
108 324431637096656325322280153540256
109 648877242824065607965848294631026
110 1297780177970214653387473115539412
111 2595607611495511816442289022134932
112 5191302139519511978844212783981672
113 10382764143477960306272420752332812
114 20765822323532279313772282781955026
115 41532185464695475575833346454756940
116 83065365648178148199301088513647866
117 166132560869578887697804682740670446
118 332268486849167584342321113882429146
119 664543163100951988231828831617292350
120 1329097710288719522161982541528051496
121 2658216359178444766675050288063498974
122 5316471230449857495010783258067271428
123 10633013295684597641954607250623062632
124 21266156876854674916141057086716674664
125 42532553386083396796617662108614435664
126 85065547524828542856532771369685130682
127 170131905720206418306237378243076003976
128 340265302496043362181383600805409047618
129 680533347471001785269556340144748935754
130 1361071739147217339837497523932817244554
131 2722152756034386339160003911207079291474
132 5444322576493164321950631730064216898264
133 10888676539356389173966648173739557135778
134 21777410807247996792706121993189404876396
135 43554927793826982273124253513434247008628
136 87110050881892364889633710334436974361520
137 174220460965892788005215617830483751068748
138 348441582607468606698389787759668445368410
139 696884380386975736835062828870958934083580
140 1393770995823795703634220103240060697801522
141 2787546102545180843151672201098540069951934
142 5575099766209872144993754282221426586081714
143 11150213439486750335722940814809876879309214
144 22300452458057706802357451871411821242123472
145 44600951963386298351852508162015474533892830
146 89201990460194955929892311399172545376732108
147 178404140080167786378223972745269654077028536
148 356808572900807377964817763306387040386330400
149 713617684235287906013440438036076780669028512
150 1427236358804500439684908972218207105371962674
151 2854474539117073371298243235366985543519755944
152 5708952428509821719092381251739244568940600042
153 11417911019137323150070969619611100758400292586
154 22835833372176085803081961857846717118999848722
155 45671687590646985735919402610062607371430662050
156 91343413523607937077483363658414346694825417456
157 182686897569726145592802991455881118101871449522
158 365373924850571426819401338380405401621799637412
159 730748088277086362976134112991497564970908080052
160 1461496615363745863481845594003011957064910743000
161 2922994037824127867245064918091707183308857396076
162 5845989560130409100539696253067772214823238298626
163 11691981850649181781621863474039909879240790588556
164 23383968723265518165700375398416504820723198785098
165 46767946683368710332714627420335004001837256867950
166 93535910355930616817590679006251917371513453025066
167 187071851959859264811226926164139874029459874829150
168 374143761393747441339936768305054006065156218000472
169 748287628498715038533639110852369984278356065971646
170 1496575451430677203010609993059736318476534153571764
171 2993151260479850643539913626626099062993814635181800
172 5986303178722664877595769331273000800541994412634552
173 11972607567260036824373770623277938824011319687937232
174 23945217359716240732368824488581673670403232242215754
175 47890438812206319509665786291557824731939301259806248
176 95780885152197351705076320696650231270448061461454962
177 191561784150149422014068585693253630402378257848021098
178 383123593766612114640360872340770171675468891117381562
179 766247234373076933249862784905670000342628942643619794
180 1532494554898074563029897773372445416673598691942121448
181 3064989268254235802583480656423527493915324053389459106
182 6129978827958331690946999349332825078360644206267585916
183 12259958191976530854897081896352199357506971778123788884
184 24519917369920875968027197667538290057578806943689642976
185 49039836553319293790165965823026763173418433782698051436
186 98079676442143811225701262116451057763509568509404530378
187 196159359019238202306233517354954601583959132584036714236
188 392318729322409750123917629989107191754294727206745649986
189 784637479399208649513741938337531057862523169933975372798
190 1569274996971690374071066604122095721070744015599027838786
191 3138550064154976318628723429503874835069887944067557980798
192 6277100257449210433130571166934384923758646754442141491904
193 12554200752422547309407134491536858805043493585557118887294
194 25108401941720074431139715251823463500784529210914794549436
195 50216804686978512918186427720921472095668974210326431322104
196 100433610851894496155133465150360737412542980315290714598192
197 200867224422139806509204592043019047302227127148900721215456
198 401734453844106261611341235366708906946920419284307086746626
199 803468916884327456364584184625240381755811929548512660968456
200 1606937850682947308713537969938189007564381059947236103052762
201 3213875732476128595228148870669833320578294082657010175504586
202 6427751522172898497516109725418823731084364704218078002797442
203 12855503149590964676091811270037392755354648901210295878188514
204 25711006492757972318450904316492738825591895871430071134246592
205 51422013341557796591849636558667353629255309708373896525123698
206 102844027337978655786881922026964897751045248883439987795808756
207 205688055880438269099630692399975451474049061072316302564525652
208 411376113976262410285635747103954877483527244625890600935465672
209 822752232027254712790541480624551464246311034053004337819976268
210 1645504471549106147418817322295402408651464939985378472623795378
211 3291008956882924780991082645194320009927991289971896830666529356
212 6582017939119888662208910093271274570942874918756267774619996954
213 13164035924873125632662109096727746563431810841175549596544461934
214 26328071935518351159991354107595766658820632329928498785649128954
215 52656144028796189623189893788521313386605488927980687122614477822
216 105312288347757314752610068121288478726751529948497050781124317448
217 210624577229211152209505424367005138503412363356473242384899499038
218 421249155440043249933025959215316966505759579157498940167254990052
219 842498312685568903591055639912629807435872155387221476720984821480
220 1684996628691937679126180798484308388193430525450768418166617510024
221 3369993263491778579436688388494301293902292465870364948590352513488
222 6739986538217742655728780648129982961685001970933903938415550191450
223 13479973097098373901444603757964063976976942373957658958662854663496
224 26959946232201725110921226760151926496465021809894491484131174983714
225 53919892534305501616725407497603749949326290092030025453231307543050
226 107839785197180920526366565198518549035073006265076282166647433791082
227 215679570630838787048586076742185718275777680199074019566929643185362
228 431359141696626488780859761450528134004213662788717940160902013112440
229 862718284193248755534234007776383641527651541940019647812596055798562
230 1725436569857919149720617192540508112111541052692581771394845526897420
231 3450873142422204630749737973072060268854440195563403219065292817316020
232 6901746289822193009432889651961160067397662051483183241672930318314384
233 13803492588799957736760244548842890965256900809929079854927871566325260
234 27606985194439637270657516866502110044862678449974054861256409052030394
235 55213970419852351804280984456770578700876951457617214765032959246492028
236 110427940896673074386561101885344508803935470742834828111564564636644050
237 220855881898127318611227048473587569718424859794141859730539530240584126
238 441711763988977255101528447818456009389828199107964916340495024648532818
239 883423528332426668698242379894219914057333641790709926129292784251188446
240 1766847057316829283608861017804064875096931601729319130321679168180939824
241 3533694115832829289804376862647806413859801199364990907742112858427511710
242 7067388233871277406903000606687823014739554587767971697030283296408702508
243 14134776471799320309899328225798221359694354264701135142412321240236222136
244 28269552951060195665772964530505568913931007020993712366400964898486876864
245 56539105915844330700907939437764776985827763615336906190499669057057929888
246 113078211856930921313245732105699286114208237405816693219428514723706837330
247 226156423760289596953257972063345188629494903876308814113587232634274060008
248 452312847605973147514074859513758875326433784411413807045861909508328009802
249 904625695369010262873905875591015226535807443391662113568427933135302422058
250 1809251391026906201527894755007054183060789013591478734099665243081551022194
251 3618502782585156000289189889906521838970712610404811066595076326680549164962
252 7237005566147605241437623048233313265209962257110381552155644505421872181776
253 14474011134092732996747978780860491997983635317439515855903113506194720315058
254 28948022271491625345461343654823026109652806566210299522157299146894180505796
255 57896044549064225797620065148213881651284415468749266293888774148242202443380
256 115792089109313108567775652465538646165262052082445009709358418099906856850232
257 231584178239198008566749632377556844851807854217042108178952538683844993428652
258 463168356516233440643930559108017898481962844681124915378089207520360701142498
259 926336713102060753202026370428975183201567350159548238125702084183259235880844
260 1852673426332124593259847790013464199978116163482360279757664018858934828151658
261 3705346852899683568800087459135921256660229056592255220235135002921084476974062
262 7410693706232398478650527557280114703987813352259311671246016154809104409785162
263 14821387413261265767487595423751469831185721991290859147497840253825131814048286
264 29642774827987466068492476875260732789367388478449630460681192209700459705843000
265 59285549658669366821739134668846520518286431073914186702017595837842453108088318
266 118571099322294571671936279735784166381423312383176764203754019007274160959904916
267 237142198653704350590602041900927092228015689045578050781128030356737387581129320
268 474284397324174181141145765775630947114466318489430551192182829962693312382252760
269 948568794679184887517420719665675150660021879089388369491124428895490246651533904
270 1897137589415086987476641813390087511746235563931169493071980306556597165451940330
271 3794275178934493192590154905781477293842320462285579876253296698349345373802292712
272 7588550358060859340494110709132970797597403211983733598074764716125879743561945938
273 15177100716474628066380694060145935799423375102844134039462032400387246068794101546
274 30354201433598357691104533086388686269583327662815621945721684304735166287802797466
275 60708402868390599281258484917219638123829726156751170088474535646862059703801936210
276 121416805738977093405302006573399293193318228844744491013250843180242232197727806600
277 242833611481993067110781614221734066573510604480799948497145600411253580794387448610
278 485667222971414793263575286013783221336063484651212679997941891797114945166466762524
279 971334445956493020712125269049190736451364171822352535376667354128952332690517879956
280 1942668891938117014951414896414647368987390253689257010178273915440760264566520289984
281 3885337783922457096656980910024304758414892184184068207805969524819290040695914524716
282 7770675567929931667780251999517705503450473731333333022076992778162267577791161548074
283 15541351136016234850308109665238783428750259274628594371343357668082771392465516932988
284 31082702272320081756584266311504241581431158836731656761850429609367499602805326678498
285 62165404545169164558350475479089823108987335433753320968428823553315066959531867900670
286 124330809091311313732598546509032426418624544460863249117908388786248845503535724922338
287 248661618184412225182244678482949237630423900594366198762638713041073065141896629645502
288 497323236372116033742616480962181963232011687980167533949727273706173372511362614008096
289 994646472750286233196305267137773152382695411814433951185505793506995799702500406230334
290 1989292945511707813198857549275976959433299205508857883033912543664924085934430151019548
291 3978585891043896722293161543289319416362923826901723466020533786485565497525802453931256
292 7957171782125464052999088852382939895732232246341843455947613051122219219625179482756560
293 15914343564320215157112636931688314820497142753264864776001572461238074375937901217489120
294 31828687128767869069647945303074164729315212404732395259557821260062277496428885506600226
295 63657374257770134554245787042186371951638013060264897893856477721176993056234591191183176
296 127314748515971391329978601192877961325070356658790697632877156167593461272284272256297530
297 254629497032735740051816797379457693777344294632999888371149634452993822085073802287972106
298 509258994066929956131930113312468599532207962127311048144297579631622586921802681427426786
299 1018517988136542467905503367305466556650527817354599349895786555367391478856298961031677154
300 2037035976278018924872805988878794791986998963127724074237489654899372222566127937567261920
301 4074071952565112870477350891324380327278275610162066991516050638545581062859528822042994802
302 8148143905146917306389883091268866267182695696417878754043577139076201535970624543751673364
303 16296287810324535188008485659162260897086271541450074740088879683770801692541083545034147860
304 32592575620705537537412611017410640673978171622378881869652590227583278584086376328702471976
305 65185151241514934376884762519596498692367837300004037918717032517225004276221362783217564300
306 130370302483220895792453424700398020622086844465270930968666851560273263908713913852923905938
307 260740604966793145087045929247026023845413989403512734754721370700987973787563369351276524620
308 521481209934232530016974378488145052663916118335412014085087623900921898745012147219287478074
309 1042962419869653680417654256480864521069269029685333854259321358870195321028558035340724332270
310 2085924839741493574564035612311555632174145650669331048013314729681893236513342432658262957850
311 4171849679487008223083386343479580866748023366610907455763466590129491087011243650078223246782
312 8343699358981412354234520404682937120042265082520715182437455910085209124599391132075608502504
313 16687398717976427904220830745316826189085129612055406730184185294011425171633969460453390879582
314 33374797435977875986216514263198634464505292426553584597082112999814029812279671895812816223428
315 66749594872001771254027418952691643869299960633864633503022115293752286712015749174320504285544
316 133499189744088185163175871040282047381020937820802944493606595523285041630382488444034591489192
317 266998379488332052440842018414465327616290834082741084132952998122955826496464351262121676430928
318 533996758976950448932889736724256589521540559968169253097353327742916014722763382838932808043258
319 1067993517954427566686596482813013788865913060665816493761349239620406394290619966845607658842120
320 2135987035909823828359705951220361604587068527265236033057708552764894973265403256393854327249410
321 4271974071821429364577947597295864713067575981889124992141590526126972364336641940202540691380170
322 8543948143646135800821760884407292749522273541653171529495260912767422917428656121766211019517258
323 17087896287298299076154436139082192468922363987219592969941112393868749354069707748316700799171922
324 34175792574607684406344188033106852033560727680185270302332649633138862783300323473575236656608280
325 68351585149235759612900471881246064870402029837250128797717302750182432027083651986924989469798050
326 136703170298509023754559269702745443322535709346983772416588113603617598735765246615419476240490924
327 273406340597087029092124276915736630252956537424366656938971561055062723992868312325880941024056820
328 546812681194300935096224713097033159338824571189730046081783854165991897579992988984972891401910640
329 1093625362388835233216189648910171357667348455459863893107336566375080709192111665033349425382168012
330 2187250724778099687951101417312327960572378040869286390364897227353983993697714359108761645973380378
331 4374501449556988837356641336098426750979404271243815318737426594103935814736006518200188041202354428
332 8749002899115429720710183515878909826602378626954877940183095905600972519724683430582900726295924850
333 17498005798233530170390428496405947910276554359898130085548706842638231794323286682011434399910340542
334 34996011596471972577202257802616362300040563253755492336918837278895428096647397854766465356096849650
335 69992023192952980165792878723368202586577285087990532227789305685676212843923047488675839834453079582
336 139984046385922578308365582839325815889440756406471280380696664615123647134383584617187747485344571792
337 279968092771875721841320754999183151879675425023999312286686370471790454904469065766573152631020982878
338 559936185543807661895399287829626215474681995946215957458299883323878880105375593655901953217013848716
339 1119872371087718725204925768203638941312054237974514789012904353556735962183533190400647377387069960888
340 2239744742175627635261326096103464995544957670758895928173864244454755338429662721510724642219728286816
341 4479489484351605075001011722278778364661098820668786378879512872393900193942921382702165499191601592992
342 8958978968703853540745984726870002735491267344359853861579198136186745532914272161608640890809763721074
343 17917957937408890461565764825820525811530296741043015022104933585116233084664401246296745303918148756776
344 35835915874819957498427645836105929200549615174902115648998914142040960804847375110768308084263736665002
345 71671831749643918342969164511069804030392749931625573307490662844732645306309534764690542434304534008682
346 143343663499295199987422113417543116170404475782191052209637375303550210815390899578694955354686741122002
347 286687326998603943197738000253812829924586807483598276311577390407228061914721527938633523533854646816162
348 573374653997232796265967431160614142001528977704791981484398644211785869613606556786485118461818735585072
349 1146749307994511408926803850788347568945851500028592317365156889311164008847959872418853452042278286034354
350 2293498615989107087341861894115530630497336124693879447293169270205894098335478590015666125653534072289764
351 4586997231978369170437338399890006345719201992785189195867903931854842681016006840712114742034514515684148
352 9173994463957023422511414592444915506661814470988518422850644170696981009888658358518190716361558410456728
353 18347988927914571191901435781752519183851404079598440258995707790055527434170439868126142664835253378292716
354 36695977855830106808071830564691582169103179382567999094891454808923702429738856605643184877203267064021442
355 73391955711661987468927964520097311634256773252649943310636584942677294699480487257524444646267791678775436
356 146783911423327237561787798028958022776315620851843781663074902309747805445913037310957472436366217079791242
357 293567822846660476024560727438580168906606472900257233096003230359988858787692106411305802808205396353512814
358 587135645693331989426822758637302060959586550468320115085566871394240679036876488261192269412148436094142826
359 1174271291386684279756263821404173453664592266923878293867698867574634885604247971431161091876159212025308894
360 2348542582773405898693832382078722224300766676112866959047777829481730217901205276691009854536785259922637848
361 4697085165546880474849289111317531044927990661335703840941811977834892183418147814134900640883852329929120830
362 9394170331093887267244125613195093698088336476637038867634977315869935610411133906028922077593924527092764020
363 18788340662188006868676727703380681505359046491407917882019846916432574992372490029244145237966641439805234152
364 37576681324376441066549103621471976275300154453421718514123250130128202602888611847300980610886009696419494392
365 75153362648753668114027879325205093071089953471738361272407259047199739028115687356320072244225015088802514384
366 150306725297508781872369555424372436525767716388697381342120736641584760312736297791431633062067234456168510090
367 300613450595020222699178227919678881248021532531891810293679974937634807556001990901219941197485341710144547752
368 601226901190045335978039041766515168113766932973757844712465408065223328399391746061414928740152391579266348082
369 1202453802380099667134513583305084010970318541476344795248868941746484367784762933768096224490543149786995170282
370 2404907604760215878981584369380313127559778938710488736822507895379218685562994809948042466103706463938994525562
371 4809815209520462188433844027229982468706342387601215893977205260100905412693955468390571448397390965203304106194
372 9619630419040980347229356045471519976030677140217433173259971927122586434026027210700392811523405513678018000680
373 19239260838082063640003612573194096382161688445919675955365504416120913041643437227772414171205757625443264247202
374 38478521676164316626384468908120160563574184690599306694922023744183076386566873167243882436012575297648608875196
375 76957043352328981515052750051234900584339615903070055194776927516632431911517609650937428643155017464621562674388
376 153914086704658603584311456581447405161389429242947897983821757156678912970647363443768624028364656912698532700064
377 307828173409318385331489925638598962067321031386638237573924501145838697115801997889412884207320847835424278365932
378 615656346818638937642336632466874260130643409726692984972518407666028665809695438378251406951388452113422656083338
379 1231312693637281860981103015078106613291488187981650805212331935821352888222421163470737578748946535353154546255356
380 2462625387274571052800859573965951809452226645677018332184173846888072912620878920367257492321148444555239287447170
381 4925250774549155589116159223075676634195359309118025762523163483593448591122143185555243741554992821488564266221566
382 9850501549098335978281841815249222965075034688141906146592553603996390879247373211262765653688378203560745464276610
383 19701003098196717570966300618549827233883953180135847732313606649830762397421116838197138902393896068122687721082110
384 39402006196393519039899181669392678497860382112161933587489307959349647174862572529503242973995087707629130643766656
385 78804012392787192392217084128227632049504221156808829320215936488224053383752299057676505862194866419838249973842686
386 157608024785574668609222086466241944524274409969050087273392840269911476416766315525005124028919789705673716174383484
387 315216049571149859253617392364005868618619652751949830335279615516100873811207053343380034051284416693952087769978872
388 630432099142300678679614643158762672384944646546913927050418058947481974794030466562592194546352143010762006727036528
389 1260864198284603123391570282389584940072445450721413451602750005609601314811631710910117310671569008103303382448523232
390 2521728396569209495023034638713502390423322332683812889389533424431028167931796326154588560427941127973844257512108098
391 5043456793138424964490684205864147821992950711151037342059239897839045338928002316890594109869150160509878510992588936
392 10086913586276860917698218410171830791388907272582420010812733828322418481748878947448409176389763063301274819747165338
393 20173827172553742046797795821158672282698883203969770790726428754354101078420625367032625346409403650174121169195637578
394 40347654345107521268158415570013033455637184509936779313198879973655780745674813740969027847968286239594458845362930242
395 80695308690215110910997864066980301651700224509584810419552132431105851435609394420717008126102606218079786952056682978
396 161390617380430347582640943989425537638618191695440329171389390082772952622798859961844032371740687940490731812553011456
397 322781234760860926475170960688965933250613162963245882203861204397452260070445456838444437313657663899863771339179880050
398 645562469521722278395557242870465893562371867394982262436425003967879768305316698202089322153108510200868442209971680308
399 1291124939043445339306864095799045606514102725541620295140997729860518979535399534364464213792962651301541878259168112596
400 2582249878086892117884582195858853917483830853640424736528186451586708948812489483080344656845796474037399150936113678728
401 5164499756173786883000983327529118385925154659857381881733750039972170112467424603348684132912399687899997411678807736524
402 10328999512347578635020389205188523846735893774164010736881810008904899350282965451499331296417775743163739336772031235186
403 20657999024695166225561873900579508023904960484274061644458427981641504042348960554993395657483155345245100528551635496012
404 41315998049390348922895084777303174004303748546446894132282874977452124256361504054927107627627200062095554388051472767322
405 82631996098780728142101024571083253370772129422477874184977340752650451653058505718200212046929321707870979165561568137070
406 165263992197561512007805336624990030391205516284601624527943077156410849951129881819246080044815012621236742449345598325306
407 330527984395123126507296152725424647751652421873838989134104591541994710352043243518797723310668611780338581970216979766654
408 661055968790246441526191927425594311485863419375267666804796016403529247423220624030830866532726461656093943295345388637896
409 1322111937580493229779272243784201749575601029633637631918806540414539689637145553383960170262302884296426664143951509569694
410 2644223875160987097288717977951606228710780480147557970678022110034442488694689136151409762915068682124213127051906583010980
411 5288447750321975367546097457194173329573889381262276608495064682658096596757164669255404605503490371918742871568895568671208
412 10576895500643952892517918294995523387473781293896239842647972708224245682991544102610393952503482648996541343497350132893384
413 21153791001287909753160394962272387105002010693228936611755227687113942638584363353351220750977770042386256371953464201973968
414 42307582002575826804839733178724252140563560675091645322957810229859421278849205006021029573742522683000640721637665009186970
415 84615164005151667033748691364516499270110410238701001104493319144355526996027456171421423813796144472819662449641839800318152
416 169230328010303358758210109362561811789888155953924204380675401094545190999469991887637977623364308195122613386604471439825378
417 338460656020606762929721113619899909749099833718532150985282263745524849415738945664566541399358660003856653806209212866808714
418 676921312041213609387525073775172913906357230963732277006184522743187562958199616746362411443893557436751639518953010618512938
419 1353842624082427372407146615614024021640159658249292851119248982516346279700887996053601618930588433283843191406190912985658322
420 2707685248164855027387773440721875617685725791016664414461991148492033305227517075507925947781470559598008154441477830905996728
421 5415370496329710574509206405536630098013237784766756888822676919761878319923270351637568480500121479761255290049576646731585570
422 10830740992659422104957649012723644826902370604332600620264184879448039455154023012634666801309113536801282310847136936731454028
423 21661481985318845968161673960684380721729863050308399704191853408751035332869806510670404237522076021445307136084661771602225460
424 43322963970637695170242619582349116004905820470610869396876944230409801971266409171518440784340151450818648594904985096213783888
425 86645927941275396288590122962566062270064077608069055559764133467550775996078475334789531102072625673896536884961359578543403916
426 173291855882550803517450777319217400429760424805852014431242154008990293642130099498520146679767125837274062525908183312732337786
427 346583711765101627157196241491368261570865592369899598493483291419947315671794354216335808424757755544877051176674263330315320956
428 693167423530203291325062585027623090002983192597425584354018233235315238681469157922694746668696222783934892504036683835703643154
429 1386334847060406650723360490347151483468231906374896906240911136163179603363642111082107252189274853384632788965283674245517398974
430 2772669694120813426652921089884028297971385144363040981894186259550402682325546152258742818351635658475422232663695904412070483090
431 5545339388241627083595947711294573797301304710168890610205211658968198636085398051185704779076076034255601147594469812499902627166
432 11090678776483254590761436383597295430458485315183151600758488631009870221573670676366316623315380119751418804072779670643257500912
433 22181357552966509960588719368918981229166552459668887576784782051029517278449846277332679557833989580254163855382080110004852244254
434 44362715105933021354102931832097017863797501866938965561678797209144031828276043575766365274066806864717363718430496380997888076012
435 88725430211866045343766744321185629337165513389038661472249757841435532066737546120908915512252575041048239171279061243774469315768
436 177450860423732095535085708995346298057616574995563840268012301081226882219679801382413127527239410248996021871789316748413505149952
437 354901720847464199986210012094918284513555319580209715992949428384134845130570244571097027178097787706452737525435872756266526181536
438 709803441694928416371571719304028890418291641176404324682882860183660429941525815959152651514047923935943496146830156719803253063570
439 1419606883389856862905885948179450830009376491498451301787252208068047667757080949258044596878048501632088125261700707728176286976360
440 2839213766779713781289704695148712718981056627624957000661618834511399505668800340955688828520648210453743244980702918977814994269450
441 5678427533559427664619236393772821867488402864240029966984606552217025440371895564560220782512526945939962659655145155300110811039402
442 11356855067118855516918975099382244272638211208321651789106685968444618541041008724077800190442789831119706784213255992848095989264690
443 22713710134237711379036212312866296571426451920381278659522615150912450306127665116783123937569973202518445386436841964230549352685986
444 45427420268475423392991016055146398136190678220688231924544105386236333143426242080910871925076183831662924582220926849101712376887888
445 90854840536950847953779387965645009829530646362515909957847879106544419884719509722443870995584487860362647802398923697560711038460594
446 181709681073901698055472985330157846235698516874825111981468412140405204522669604672285536398978357597633855772549229654102021386777860
447 363419362147803400061576127343949537598521533103133037579986966093046465510107980580431758970284838699697751608287425265565324890938868
448 726838724295606807389493976625752960457954420878296224058780208020963576818729591936043785891046317694596245436042278885660942324627448
449 1453677448591213628143874041271861477880582472082137700643432243844033197219119668462322121106764179786415824121195615259407966301395244
450 2907354897182427280869606049185566243113875321913187211380059301126208587830976969629015206679969081207195097923431973374838621428039586
451 5814709794364854606952297874971185215806047452120954227273700843544148482547807930782707456914548880899371045944459747421575246071345036
452 11629419588729709297064425581204622005507778059556891509727226461825818380616604959942684194006806971911012384013916958888461238543447978
453 23258839177459418747083624736913391601842250244966296470283939969541185972806469875504563660857382631807535343976694360352716828431398126
454 46517678354918837775494938656193235097985180702834654220180835109628870047027459019101133625767848143547431049267318726030303643434654090
455 93035356709837676068432169900519321254993428807672889976116883535481159285771781815874480800732259366228497955110128097041012169700987294
456 186070713419675353088589095146042093054137315387477944937654430037299331706890718311286984127156929943961595974388716318029390244275906808
457 372141426839350707927672927407586939605748862101301730145453645286432990936110581481614560724976915924050376128353195174412147745469737086
458 744282853678701419075007639863812934312145522673767088270806913259665685446107445091372907486825857604875853524874164451272456702329356372
459 1488565707357402844071896557236771127766563600827165883435013812335434755942121197795099523589920202509724861627026268226561557427247252328
460 2977131414714805699035830914146829323273521896812145056859985894529144212573200974947261399378004963837901113512288015772376060161563999000
461 5954262829429611418105242690524730028530359020523560927087678458514135839820333689695238218264716983572144092426837170204172393329755864912
462 11908525658859222873057985320462963765926700806255171967777384509396704089957481421621287754584337042905772764623242846979171944277550730538
463 23817051317718445813889089242243789690443094765237474644369873008808839240859865190795000009319613734055683753506924713689684082234170873704
464 47634102635436891752432377887450016630325181428442731719730958395028472812824593912798466504474705179527910734808285936790932901801164178194
465 95268205270873783734139573718593836377545031891383753979932046333755563408450181134376985971500823683760426448633557648927414823008678401706
466 190536410541747567889981283385161775280013419839689369722408698288111013417354750245707781798170498872683156833893686186425077640241104043866
467 381072821083495136555593720064953893451283859859090659548153289411310328955107787485559109465037853996729222263972616869891128006027052357202
468 762145642166990274537795547316206035435642770151366034954255311824861511245510914217609710088264963605564735998075995808534430769616476174280
469 1524291284333980551699532491061314764820540975324927196453267905403885114784849555796623566095498138820716906410143781302941273009533269775906
470 3048582568667961108225245639032460815014669469799375427685103873698348574388541849305715696645535983886322851669946531996852525983830857070684
471 6097165137335922225327221438589953857885256966070457633644936030638998586532050600186040275368367772252016802854074970510113055164614859367188
472 12194330274671844466981295091043673922949274948165573380253906050059446292308061048385236205241823280622501917635734165123594362976930422088320
473 24388660549343688963992353213385977566306816515225073760984577001522948878117215162689624254120452452885141359493045374138866256783288072276908
474 48777321098687377983218051832459383288056578784469715661510096103857839242794096200869757693114260996590289467729337425180235453276349206417386
475 97554642197374756068026064315768590659143131107754901898286782692586987412635880829764843616497821015138630407361138241530000077795300453337724
476 195109284394749512322905197719373063277167448369745363081968127293519278196182824727550780843683318996656925259679522543686739398463796269510946
477 390218568789499024989486770583119260751689002578945235056533462996198968868429652163827108612359235337812480772062015611007260199900257083777790
478 780437137578998050611092946049297361742643271325286513328830665131164817866230259568200906241738525235763684000876684541042609867127463227572514
479 1560874275157996102384834741213862579880787101838933553406317331970123945755700326526658478186410125835187669030456226723906879546813316614229822
480 3121748550315992206908114111570424990593694136535243105487057483783881063542317405801583914419069206658618651960550896014428379126108705295716320
481 6243497100631984417749441106281876508654274033973058114785263891097389772717298100763939534155876472441868585341965694376985266613594471372666558
482 12486994201263968842733188573962747232003054325246028913794467760703179525972793812017613846331512236292806671230386501213330549832240183551183068
483 24973988402527937698772341021608215036999620608592962004460465839554797986447878811406141975551145954252680986560750318524223612111034108049856760
484 49947976805055875422018165161439171389154145204881960618979281728990185522720801005996285007785125118783788551619066736579752857481327343725712656
485 99895953610111750889050083676182798881151212631294466144426133230478700635759539024171941265122553775144922527045421628597447840567439249215339744
486 199791907220223501860893367697575515753293763459742757262715196857139783460768645758375470541787169712113124553589234224237674511585673466244083042
487 399583814440447003874067172211888146915576691374125951731598473614456793490986540580577923955731931820428522162738562693813058134920303579552057288
488 799167628880894008028221734939027783333976807699663080545940237235042474685650832032923114021515019155283603711193307174746197419219458863081897210
489 1598335257761788016571604497555254089570757543128878001066678714391460320428395929755633411567960439288366202323768538791620297534025954562216019338
490 3196670515523576034090737850119695306956131603597792227105335688166759950136391820266538926151038815789330776357652943919755272710349503356059658402
491 6393341031047152069924252973441027754132507077547362867660483754819908166857252011023956421991335504513002906040584783709829525197553672045507812578
492 12786682062094304143053973102770078299202678471051304155846117626162621803129141707287793387759114387704432503713468843235105913485020572098348555040
493 25573364124188608292003719489639003657377881646616992484188029834624523872574560912539612696585343511017436823118219236963533968743871745937041613426
494 51146728248377216594851456692466514304886196185457929030524231813194971490995551948555947819836935723593106877604408297743682846368281032729409203284
495 102293456496754433209648171538108405449813014285877958885443849363701649428137067255052456627903406524151544263643064859721318151985547596004077321620
496 204586912993508866455981392226679541788769608087124744054830735152141356022682470110528092080622872537892216223241437073732621283619092070865599590888
497 409173825987017732979437109470185698296853850502739950674278017466003243076433951975198447986530477580474214792444904919660458930265051457648000079116
498 818347651974035466082978851260836119042206536773905279640544641072682771177259161956246570685817332444226753185907709275640831147447943211990791529298
499 1636695303948070932394221709009426306141370123175634806434801061545131249629823159238553731394490773614621913975621474489542200424731928852484677943884
500 3273390607896141865208286381843898017507510766101153269512116282281961847024615600822149135084303755404025598513566066546916251614481936254493387321722