0 1
1 4
2 13
3 37
4 97
5 241
6 577
7 1345
8 3073
9 6913
10 15361
11 33793
12 73729
13 159745
14 344065
15 737281
16 1572865
17 3342337
18 7077889
19 14942209
20 31457281
21 66060289
22 138412033
23 289406977
24 603979777
25 1258291201
26 2617245697
27 5435817985
28 11274289153
29 23353884673
30 48318382081
31 99857989633
32 206158430209
33 425201762305
34 876173328385
35 1803886264321
36 3710851743745
37 7627861917697
38 15668040695809
39 32160715112449
40 65970697666561
41 135239930216449
42 277076930199553
43 567347999932417
44 1161084278931457
45 2374945115996161
46 4855443348258817
47 9921992929050625
48 20266198323167233
49 41376821576466433
50 84442493013196801
51 172262685746921473
52 351280770934898689
53 716072340751908865
54 1459166279268040705
55 2972375754064527361
56 6052837899185946625
57 12321848580485677057
58 25076042725198921729
59 51016776578852978689
60 103762935414616227841
61 210984635343052996609
62 428886799713747075073
63 871608657482776313857
64 1770887431076116955137
65 3597115094373362565121
66 7304910653188982439937
67 14831182235262479499265
68 30105086328293988237313
69 61095616372126034952193
70 123962120175328186859521
71 251466015212808607629313
72 510015580149921683079169
73 1034198259748452301799425
74 2096730718394122474881025
75 4250129834582680692326401
76 8613596464754232869781505
77 17453866520686208709820417
78 35361080223727903360155649
79 71628854812166778601340929
80 145071098353755500964741121
81 293768974166354889453600769
82 594791503250397553955438593
83 1204090116336170658007351297
84 2437194452343092416207650817
85 4932417344027687032801198081
86 9980891566738378466374189057
87 20193896890842765734291963905
88 40852021296417549071671099393
89 82632497622299133349516541953
90 167121905303526337111381770241
91 337957630724908815047460913153
92 683342901685529911744316571649
93 1381541083842484386787422633985
94 2792792728627817900172424249345
95 5645006579141334053540006461441
96 11408855402054064613470328848385
97 23055395291650922239721289547777
98 46586159558387430505003842797569
99 94123057066946033061130212999169
100 190147590034234410224505480806401
101 384098131869153508653501071228929
102 775802167339676393715982361690113
103 1566816141882091540249925161844737
104 3164055898169660586135771200618497
105 6388959025150276183543384155095041
106 12899612507922462389630451817906177
107 26042613931088744824348270651244545
108 52572005692665129738871275333353473
109 106117567046305539658092018728435713
110 214182245414561639676882973580328961
111 432258713473024400075163819407572993
112 872305872233851041593123383308976129
113 1760188635043306566071838255605612545
114 3551531051237822097914859489186545665
115 7165369664778062127372084934323732481
116 14455354454160960117828901780548747265
117 29159939157531591961827267384900059137
118 58818338813482527375993462417405247489
119 118633598623803741656664780130020753409
120 239261039241284857122685270850462023681
121 482509762469924461864081962881765081089
122 972994892914558418965586768125212229633
123 1961940521778535828406019220973788594177
124 3955782515455909637761729811394305458177
125 7975367974709495237422842361682067456001
126 16078341837014342398644450201151047991297
127 32411895449219388644886431357875922141185
128 65334214448820184984967924626899496599553
129 131689275998403185360325973076094297833473
130 265420246198332001501432193796779204935681
131 534923880799715264564424882882739628408833
132 1078014538405533052251970756343841693892609
133 2172362630423271150750183493844408261935105
134 4377392368070952393992850950002266272169985
135 8820118950590724972970669824631432040939521
136 17770906330079090315911275498516663075078145
137 35803149517953461371762422695540924136554497
138 72128972751497484223404588788097044245905409
139 145303292934176091406568664370224480437403649
140 292697280730714428732656302328509744765992961
141 589575951186153349304350551833141057314357249
142 1187514681821755682286776998018525250193457153
143 2391754922542409331929705784741536771516399617
144 4816960962882614598571715146892046085291769857
145 9700824161360821066568037448602037255101480961
146 19535452793912825871985289206839964679238844417
147 39338514530208019221669007032951709696549453825
148 79212246945180773398734871304446980069242437633
149 159494929659891016708263457085981081490771935233
150 321130730858840973238114343126136405686117990401
151 646543204795799826119403544160621296781384220673
152 1301649895747835411525156804137939564381064921089
153 2620426763808142341623013039909273070398722801665
154 5275107472241227720391424943085334024070631522305
155 10618722833732341515073647612704243814687634882561
156 21374461445964455178728890678475639162468013441025
157 43022954448928454654620972263085581391121514233857
158 86593972011855997903568326338439768914614003171329
159 174284070251710172995789416301416750093969955749889
160 350760392959416700368884359851907924717423810314241
161 705905290830826109492379774201964698493815418257409
162 1420579591485637636493981657400227095105566431772673
163 2858697202619246108006407532793049586447004054061057
164 5752470444534433886049703501571289965365750489153537
165 11575092967660751112173183875112961515674985740369921
166 23290490092505268904493921494166686201236941004865537
167 46861588499378071169282950476214898742247821057982465
168 94284393627491209059156115928192850164043520212467713
169 189691220512452551559492661807911805687182796617940993
170 381627307539845370001346183518875822092557105621893121
171 767744348109571273767414086843856065621497236015808513
172 1544468162278903615064271613299920974115760521575661569
173 3106895256677329365187430105824259633977053142239412225
174 6249708377593703000492633970097354639445170482655002625
175 12571252483665494541220815457092380021872469361662361601
176 25286176424287166162912725947980101529709195516029435905
177 50859695762486686486767641963550886031346904617468297217
178 102294077352798081295419664062283138006550836405755445249
179 205737526361245579234608088394929007900815727153148592129
180 413773796033789991756753697330583479577059562989572587521
181 832145078690177650088582435742617886704975343345695981569
182 1673485130625550633327314953648137628511663121424493576193
183 3365360207741491932954930071622078967226751112315190378497
184 6767500308463765198510460471895765354860351963562787209217
185 13608560402889093062222121601094745550534403404990387322881
186 27364240377701311454846644516795920782696205765710400454657
187 55022719899248873570498091662804700928647209442880052527105
188 110633918086190248462605788584035120583804014708678608289793
189 222444792747765499568430787684921678620627221063194223050753
190 447243498646301004423299996403546232147292825418062459043841
191 899194823594142019419476834874498214106662417419472943972353
192 1807805299791364059984707353883807927837478368005641939714049
193 3634441904788888162260922076037238854923263802344675982966785
194 7306546419990096409104858888613723708343141737356136173010945
195 14688418060804832987375747250305939413679511740045840760176641
196 29527486563258946313083553446768862821345480010758818348662785
197 59356274009816453302831224785851693630663873082851910353944577
198 119315149786230027958990685356331323237273572288372368021127169
199 239835503105654298624637842281918518426438796822081830668730369
200 482081413277697082662588627702348780756660898134837850590412801
201 968983640688171136151803141681721049320888405251024079686729729
202 1947608909641896213956858055917489074256910028464744916385267713
203 3914501075814900311220219656943072099744086492854883346794151937
204 7867568664692016389053446404102332101948705857560553721635536897
205 15812270355508464311332906988637040008818477458822681499365539841
206 31778806763265791689117842338138831627479086405048511110920011777
207 63866145631029309511139741398007166474642435784903318446217887745
208 128349355471054071288087596239473339388653397519419229341191503873
209 257932839360099047107791419365864691656043846938063643579894464513
210 518333935556179903278815292505565409069561797674577656954811842561
211 1041604384784323424684095492558802869654071802946056053499669512193
212 2093081796912574085621120800212949842338040021085913586179430678529
213 4205909648513002643748101230616587890735872872559430130719044665345
214 8451311406401714232507921721614552193591331405894066178158455947265
215 16981607031554846355039281963991857211421834133338544189757645127681
216 34121182500612528490125440969509220071322010909777912046396756721665
217 68558301876230728540344636022069451439600707105757471426556446375937
218 137748477502472800200876780210240925473114784783918237520638758617089
219 276760702504968286642128576752685896134056310712643064376329248964609
220 556048900009981945765007186169779882643766103714899307422761961390081
221 1117152790020054636491514437668375946038839172009024972185730849701889
222 2244415560040290762906029005994384253580292273176502659051875553247233
223 4509051080080944505658058273304033230165812404669910747464578814181377
224 9058542080162614971008117069238595906342080525973632353650813043736577
225 18197964000326681861400235183738250704705072485214886424744936918220801
226 36557687680656267561568472457998619193451967836965016284376495497936897
227 73438894721318342800672949097041473954987581407000519438526234318864385
228 147524828162648300956417906556171419046142454280142012616598955283709953
229 296343733765319832622979829836519780364619491492565972712290883859382273
230 595275622410686126666247693121393445273908148849695840382767714302689281
231 1195727554581465176173071453139494659637154629428519470681907321773228033
232 2401807728683116198027295040072404857452985922315294521196558429882155009
233 4824320696406604087416894347731640791263325171547100202058604432435707905
234 9690051870893951557558397230636943735241356996927222723448184010214211585
235 19462924697949389880566011531621211775912127301520490085558318311114014721
236 39091491308221753292030457203937072162683081218373069448440537203599212545
237 78514266441089453645857782689263441547083815667410317451528875569940791297
238 157691100531470801415309301941305477537602937796148992012353353465366315009
239 316707336361525391077806077008168143962076488514954698243297911581702094849
240 636064943320218358649987100267450665697894202875222824923778232465343119361
241 1277430427834771870288724093037130086943270857441072506721921283534564098049
242 2565461938058214046554947971078717684981506618263398727192572204276883914753
243 5152126040893768705064895512166350392152943043289304881882603682969279266817
244 10346656411342218634039790164350530828685745700103624618760125914769581408257
245 20778121481793799715899578608736721746131210627257278947510088927201208565761
246 41725860281806324327439153777544763669781859708614617314999852049726508630017
247 83790955200050098446158300675232167694602596325429353469959052490101200257025
248 168260379672975096474876587590749616099282946467258944619836801761498766508033
249 337877697891699992114873147662069793618721400567318364599510997085590265004033
250 678469272874899582559986240285280710077753816400237679918696781296365993984001
251 1362366299932798361780452370492843665836129663331677261276743136843102915919873
252 2735588108231595116881864520830251823033503387725758325432185422186947687743489
253 5492887233195187020405648601349632628789494897576324256621769141375379087294465
254 11029196499854367614095136322077523223023966039402263724758334876753725598203905
255 22145237066636722374757950882911562376937884567303757872546262941513386043637761
256 44464162267129419042651258243336156615655674111605976591151712259038641781735425
257 89275700801970786671573229441698376954871158177208874874421797270101022952390657
258 179246154139365470515687884793448881356861936262411593133080340044249524682620929
259 359881813349578735376458621407002017607963112340810873034634171096594006920921089
260 722542636840853059443082946454212545004404704313597119606215324209377928953200641
261 1450643293965097296266497300188842109585766367891144986286324612451135688129118209
262 2912402628496976947293657414938518258325446654310191466720437152967031036703670273
263 5847037338127518604108640458998704594958721145676185921736450162063581394298208257
264 11738538838522166627259932176240745346533097965463977820064052036386201430378151937
265 23566006001578592092605166868968163006297507279151167593310407497290480144319774721
266 47309868652225701861380938770909670639057637254748759092985421843617114855766491137
267 94975450602588439075103087607766030531040519902390365998700057385306538845786865665
268 190662327801450948854888595347425439567931530590566427622858542166757695960081498113
269 382747508795450039119142030958637636147564042752704246496633939125804628457178529793
270 768340723975996361057013742444848786318530048648551275495101587836187729988388126721
271 1542372860722185287751486845944844600683864023583388115993870594841532406124838387713
272 3096128546984755706777892413999983257461335899739347361995076028021378704545801043969
273 6215022745050281676105622272220554627109887504623836984004821732719385193683850625025
274 12475576792262103877310919432882285478594206419537958488038982818792025956552198324225
275 25042216188847288804821188642646923405937275659656486016136644344290563051473390796801
276 50266557586340739710041076839058551709372276960474110112390646101994148379684769890305
277 100897365589973803620879552785646513213740005203270496385016007030814341312845516374017
278 202523232014532255643353903786351846017470912971185545090501443715280771732642985934849
279 406503465698233808089897404002821331214923631071660194821941746737865721679189878243329
280 815920934734806209786174000865877940789810872401898598925761212090339799786187569233921
281 1637669876146289606785106387452226438299548965320953616415277861409896312427990763962369
282 3286995765645933587995729546345393990038952371676220069958066597278226050567212778913793
283 6597303557998575924842492635572670206957613625421065814171154943473318952556888059805697
284 13241231169410569347387052356909104867674645014979382976852353384780371607958701123567617
285 26575710445647973690178238885345738642868125558233268650724793765228210621607252255047681
286 53337917104949617371164746113746535100773922173015542695489761521791356054594204525920257
287 107048826637206574723946028913603185831623186459129096179059871026252581731947809083490305
288 214843638129027829411125131199426602923397057144454213934280438017844902709414418230280193
289 431179245967285018748716409143293668367095482741300471020882267966369283909866436587159553
290 865342431353028757350365111775468261774793702387385028346407319794097524801808073427517441
291 1736652741542974954406594810528698373630792878584338229302100207310912963567766547361431553
292 3485241240759784788224918795012920447423996704787812803822771550067261755063833895735656449
293 6994353996867239335273295937936888295172815304813898298082685371025395165984269393496899585
294 14036451024429818188193508571695871390995274400104341977039655283832533643681741991044972545
295 28168388110250315411680850535035932383289836381161774715827879651228553910789890390192291841
296 56527748343281988893949367853360243969178247924229730955152897469584081068432593596589277185
297 113437440932126693929074069273297246343553646172271824957300071273422108630570812825587941377
298 227638770355378820140498805679748009497501592992168376008588695215352110248552876915994656769
299 456805317693008504845698945625803052615791787279586204205154495767720006471928256361626861569
300 916666189350518738820800559784220172473160777149671312786263202209471584893501517782528819201
301 1839443486630040935900406456633668479429475959480340434324434825767006313686293045683607830529
302 3691109189118088788318423587397793227825260729322676486152686494230138915171166111604316045313
303 7406662809952191409672068523056498993583139079369344207313006673852530405939492263682832859137
304 14862214483336410485414579742634823063031513400186670884641280718489565963073304608314067255297
305 29822206693536876302970044878313296277793497283269306709313096178548142228535249378524937584641
306 59839968840801863270221860542713892859047935532330543298687261840234305061847779080843481317377
307 120071048589059947869007262657602386325017752996244946357496662646744651333250118809274174930945
308 240924318993032338395141608459553973863879269855657612235237603226041385085609358913722774454273
309 483413081615889562104537383207806350155446067437650663510963762317186935009436960417794398093313
310 969955050491428894837583098993009505166267190327972205102904636364582199695310406016286494556161
311 1946167875502157330932182863140812620043284491561286166367763496189581058743493782393968385851393
312 3904851300042913744378399056591212459508069204933255845059435439299995436192733505510727565180929
313 7834733698163025653784864773801599357859138853487878714766687772441657509796958892467036717318145
314 15719529592480447637625862868841547593404278594218491478829009332566648294416901547825236608548865
315 31539183577269687935363992380159792942180558962922451056249286240499963138479770621432799564922881
316 63278615939156961190952518045272981395105121474815838309681107631733259376251476294430251825496065
317 126957729447549093022354102660452753811698250047573549013727285564933184951086822691989809042292737
318 254716454033568527325606338460719089666372514291030842816184711732799702299341385590238228867186689
319 511034898344077737213008943201065343418697056973829175209829704671466069393018251592993679299575809
320 1025273777242036839549610418961385015009298170731193329574579971754665468374707464011021801729556481
321 2056955515591836409346405903041278686362404455029456617459001068332797595926756849672112489719922689
322 4126726953399198279187181936319574685412425137193053151537684386312528510208197542644362751961464833
323 8279085751229447479363104133113183996200082728654386136314733271918923657125762771889001048966168577
324 16609435191320996800703688787174437243150630365845331939108195542425580587670260916978553188018814977
325 33321397760366197285362338616245012987802190548763783211173849082026627722177992580358208556210585601
326 66847850276180801938634599316282302978606240731673805088262614158404188538030926653518621472767082497
327 134105810063258418613089042800149159963216200731640087508355060305510243263411736292641651666225987585
328 269031839148310466697817773935467427938439839999865129680369784588424218901523238556492120773835620353
329 539704116340208192338914924541273071900894557072900168688058897131655902552446009055401876430438531073
330 1082689108767590902564388602423222575849818868292140156030756450172926734603691081995639022626411642881
331 2171939969709530840901894711527798015795697244876959949370790212165083328204980291760948584783892447233
332 4357003443767759753350024436418301759783513506339279173360135047968626374405156839061238248629923217409
333 8740253896232915649792518899562014975951265045849276895957379343214172184800706189201158655384123080705
334 17533001809860623585769977852574852864671006158039990890388977180982183241582197400559681627016799453185
335 35170991654510831743909835812051351554878964448762855977726391351072044227125964845434091886530705489921
336 70551959378600832632559431837905994760831833162891460349349656680359443942175069779497641038055624146945
337 141523870896360003554598384103418572823811474856514417486493061317149598860196419736254196606099674628097
338 283887646071036683688155809062050312251918566774491828548573618547160619672085399827026222272176201924609
339 569455100698706720534229699834526957712428367671909644248322228920044083247555920363088102664306109186049
340 1142269818510680147384295563089906581842039203589671262798994441491533854301882082144247521568519629045761
341 2291258871247893707400263453021518496518443343671046474202688850285959084217304647124637675616854079438849
342 4595956210948854240063871559726447658705616560325500845614777635177700919661690259921560616193337801572353
343 9218789358803842130654432426819716648748692866617817485648355139566967341777542451187691762305934888534017
344 18491332591419951562362243468373075960172305225169266560134310017557065688463408765064524584450388347846657
345 37090172930464437726831244166213437245694449434205796297943819511960393386743465255507331288577813837250561
346 74395361356177944657876002791361445142088576836146118951238037977613310793120225961771226816509701957615617
347 149220753702854027724179034500592031585576509607761290613176873862611669625507042825055582111727552481460225
348 299301569386704332265212126836922345773951731086460686647755343539993435329547267453137421180871402095378433
349 600323262735401218164132369345321256753500885914797584138313878709527062816160898512327356276575398455672833
350 1204086773394787543595680970033595643918196619313347589962234140678134509946454524236759740382815985441177601
351 2415054042637545301726194402753097548658782933594200023295681047874429788521174502897729536424962347942019073
352 4843869076971031032522053730878007618962345257123409733333787628785181114298879914643879184168585450003365889
353 9715260137333942923183437312499640281214249294116838840152426323643005303110821646984598590974492408245387265
354 19485564241451647562645534326486530649007616147973716427274554779431296755247766929362877627223627832968085505
355 39081216416470818557848388055947561471173467415427510348488513823153165808547781129513116144996541698890792961
356 78382608700076683980811414917844123288663405069815175684855836174887476213200056800600954071091655463690829825
357 157205569134423461691852107447586247269959750617550661345469289406937241618609102684351351704380455059200147457
358 315291841737387110844162770118968495925185382190941942642453812928199061621636183535001590533155198382037270529
359 632345090411854596609242650685528994620902526293565125187938094085047280012108323402600955315098973291348492289
360 1268212994697869943060319522266241994782868576410492730181937124627392873561888559470397459127775099637244887041
361 2543471617144061385804307486322852000647864200467710419975996122169382374199120944271186015250704505383585579009
362 5101034489784765770975951856226440023459982496228870759176235990167958002548929539203154224491717622985362767873
363 10230251490562817540686577479614352091248473183044641356800959471994302513399234379727872836964052470407108755457
364 20516868003112207078842502493551648271153962747263082390498893927305378043401219362098874449889339389686983950337
365 41146466050197558152623700055749184719621958256873764134791737821244302120007939929484006451701147677119500779521
366 82518392188341404295124790248790145793871982038442726977171375575755696306426882269540528007247233149730067316737
367 165487704552575384570004360772163844297000095126275851369518551018045576745675769360226086222184341890442266148865
368 331877249456935921099518282093494794012512452351332497569388701769159521756995548362742232859748434962848795328513
369 665558179617442146118055685285323798862049428900226584799480603004455780045279116010064586550256372289626116718593
370 1334723720642024900074149612767316019398147906195576348920367604941185033153134270589289414762031749307109285560321
371 2676662164098331015824375709927968882144393909181399056483548007746917012431420618316899312847101508069932675366913
372 5367753773825224463000904388642611450984984011943290830252721611222927917113145390910439592340279035051293559226369
373 10764366438907573788706114714858570275362360411047567095076694413904043618726899090374161117972710107925443535437825
374 21586450660329397302820841304863835297509505596417105059295891210724462806455014797854886102529724291496599904845825
375 43288336885687294056458906360021060088588580741478151856876787187281676750912462829922899938228056734284625477632001
376 86807544901431587014552260220628899164316300580244187190323583906228855777829792128272055342793329771152102291144705
377 174076832062977171832373415442431356302910879355064141333787186875788716107669317193396621618261092147469907254050817
378 349077148646182339271284620887209828554378315099279816573854411878239441319358100260498265101871049505271219851624449
379 700001266332820669755644821779113889005869742976862700960268900009802900846755132268406573934439829431205250390294529
380 1403696470746553321937440803567616241805965711510331537545657952526253838109588128031633235330275119703736122154680321
381 2814780817654930608727183927154009411200383874133875346341556210065803749051331983052906645583341161090123487057543169
382 5644337387633509147158972494345572677577672650494175235183593030158199643766975420085093641012264165545549459611451393
383 11318226279914314153727154268766253065509155105441199555368147280369583578862573748128747981715692017821703890215632897
384 22695555569123220026272727097682721551725929819788097280738217000845535740382393312174617362813711409104617722416726017
385 45509317156835623490182291315665873944867098857387590901480278881903808646079278256183477524392077565131655328804372481
386 91255046350849613855638256871932609572564676150397974482968247524233091622787539776035440646313464624108150425550585857
387 182982916776055961461823862225066942510790309172041534325951874569317131906833046079407852487685548235905980386984853505
388 366911481700825390424742421412537331752902532086574239371934508180336161136182025213489647365488334447191319845737070593
389 735714259699077715851674236749881556968448891658130820183930534444076116917395916536327179511211144845141357835008868353
390 1475211111993009301707727261349376900862185438286226323247984105054959823124855565291350128582891241591800151957087191041
391 2957987409175726343424212098397981375574946186512382012256214282443534824829838595020091796286720386986635176488313290753
392 5931105188730868166865939348194417898851042992904622756032920709554300006819932118914966670815316581579340098124904398849
393 11892471118220567293766908999185746093104387225568962975106825708443060727960374095579499498114384778370819686546364432385
394 23845463717958796507603878603965312777013376930657360876295619995555042884561767906658131309196272787165918353685840134145
395 47811970398952916855347878419118266735635958820353591604755177148447928626405575244314527244327552035180394668557902807041
396 95866026723976481390975999260611815834490327558784922913838228611571542967375229350625583740525116992057905259488250691585
397 192216225300094258142512483365974196395417474953725325236332205852494457363878616425244225984790259827510042363721391538177
398 385400794304471107006145936421449522243708589579761609289975908963691657586013548298474568977060571341808548416932563386369
399 772738276017507395454533812221901303393164458504145136214574812444788800888539727492921371969081246057194024212844687392769
400 1549349926852145153793551503201807124597823475697534107698395613924388573210104716777787211968082698861541903183648496025601
401 3106446603338551033356070763919623284818636068773555885935283205918399089286259957139463359996005811217391515883215234531329
402 6228386705945623518250077042871264640883250372304087112947550367976042064304620961446704592111692449423398450798266954022913
403 12487760410428289939576025115806565424258457214122124908049068648230571900073444017228964928462746552824027739660206877966337
404 25037494817930665685303792291741203133500827367272151180406073121018119343075292223129041345404216413602517155447759695773697
405 50198937630009502982911068703738550836969480612600105089428017891150189772007392823600305667765879443113957663150211271229441
406 100645771248315349190429105647989390813874612981311815636087779080528281715728402401885057289446652118045762030809806301822977
407 201787334473223384830072147777003359907620529474846842186639044757512367774884038313139006486723090699727217470638380122374145
408 404566252899632142558572168516055876374983665974140106202205062707936344236622543645015796789105754326725821759314295282204673
409 811115673705635030914000082956210065869452545997173056062264071801695905846954021327507161209530654507994417154703660639322113
410 1626197683224011553421711657760616757977875520092131799440236036375038246441325910729965457681699600725074381581557461428469761
411 3260328038073506090030846299217626768433691896379834973511887858293369362377487557609833185888675784868319857707415203156590593
412 6536521419397978146436538565828040041823265505150812696286607287673324463744646587519470912827904736572981904503430966912483329
413 13104773525297888225622769066441653093558294435083910891098877717519820405468636119638550907756915806818648187184063055023570945
414 26273008423599640316744922002454452206940115719732392779249081719385983766895958128476319979716044280982665130722528352444350465
415 52672939593207008364488611744051196453527285138593927552600816007464653445709288035351076287836513896656067774153861189683118081
416 105599724678429472190974758966386976986348677675446139093406937152314678715253319627499025232481878462693610573725331348955070465
417 211707140340889855305944588889343122131285570147408846163224484579400101078176126368591795778581458264150171198285880637087809537
418 424429662649841532459879319691824580579747569887850828279270189708341689451691226964371082184398319205826242498242197152530956289
419 850890089235806708615738923209925833793847998961767928464182820515766353494060402383117145623267443766704285199825266061772587009
420 1705841706343860704623438414072405012856401716295668400739650523229698656169476701674984253755476498243512170806332275636966522881
421 3419806468432215984030797963449916716250214869335601889101870810855729210701665197167468432528836217907231542426028038300775743489
422 6855859048353421117629438197510046813575252612159733953448881150504122218128753981969936715093438878654877486478783050655236882433
423 13744210319684820534394560936240520389300150971296528257388041358593572029708355139209873130258410642990583776211020049417844555777
424 27553405085325597667060490954921894302899593436547177215756640832357799246318404628959745660659887057342825158928947995050430693377
425 55236779062563108530663720074725495654397769861002595833474397895056908866440197958999490121605905657408965530871711782530344550401
426 110733495908950043454412916479214405405992705697821674470871028250796438480487173320158977843784074400264561487771055149919655428097
427 221986867385547739694996785617955639006379743347276314549586521422958118456187901444637950888712674971422383827597373469557243510785
428 445013485906390784962335476554964934401548150597818560314861972688646719902802912497915892179714402284631289359305273278550352330753
429 892106474083372181069354763748037181580673629002168983061101805062754405786460044213111765164006909252835622126831599235972435279873
430 1788371952707925584428077148772288988716501913617401690984959329496430743534628526860783491937170027872817331070105303829688331796481
431 3585061914498213613434889540097007228543313138460930831695430097734705350992673930590686907092652474479926835773094818374863586066433
432 7186759847161152116027249565298872959307244899374116562841883072953098429832181614919613660621929786428438018811958058180701017079809
433 14406791730651754010369440100807462923055727043652742924585811900873572315358030737315707014117109247794044732155452959223349724053505
434 28880127533962407577368762142034359854993928577114505446975715311681895542103396489584373413980717845462426853373979604170594827894785
435 57893343213242614267997288164907587727752806133847050089559613643233292906981463009074665599454434390673528484874106579788980415365121
436 116052862717120826762514104091492911491035510226930178570335593326205589459512266077961168741894866180844406526000507902473542349881345
437 232638078015512849978067263706341295053130816372332513923103918731889186210123212275546012569761727160683512164505605290738247738064897
438 466340861193568092862212638459393534248381224581609341411073301622734387002443784790339375311467443919356422554020389553058821552734209
439 934811132712220971536581499012208956781001632837107309951877531563380803169282290059173450966822867034691641558059137049282295258677249
440 1873881086074611514697475442211261690130481633021991874163216919762585664667354021075336302621421692461340876016154989984893894823772161
441 3756279813449562172643575772796210933397920000739538256845357552796819445992286924064651406618395301706596937832383411742446398260379649
442 7529594909499802631784401322339796973069753470870185530728562532136935125299731611957260415987894436981024247264913687030210013746429953
443 15093260384200961836563302198174344158687333880522589095532819917360462717229778751570436037477996541097709237730121101151054461944201217
444 30254661898804636819115603503338188742470321638609614259217029540894110367720188558452702485960408416466739961860829656483377792791085057
445 60645606058414699930209205220655378335131951032348100654736838494134590601961639227529065793929647501476122896522834221329293323387535361
446 121563776638440252444374406869268758370646517574953945582079235812961920936965802676305453231876956340037531738648018259383662122385801217
447 243672682320102210056660806594453520142058266170423379709369589275309321340016653795105549751789235354245635368500736152217475195993063425
448 488435622726647830449145598900739047085646994381877736509161413849389601612203404475200386079649116056832414519410871571335252294429048833
449 979051761626182481569939169225142107774354912845817427199167298296321121088747002720379345311439522810347116603640541676471108393743941633
450 1962464555598138604483174281297612242754831673855758762760023537787726077906174392980715836927161627014058808336918680420543424397259571201
451 3933651175887824491652940448289880539921907044039765342243424957965619827269709561041345966462888416814846766933112554976289264014062518273
452 7884746481158743548679064667969073188668301480736026317933605680711574997454140672242520518142907159203151834384775498222983358467211788289
453 15804381221083676228104496878716770594985577746785043902760722890983820680737724444804698206720074969553220269806651772986776377812597080065
454 31678538959699730717701728842990789625269105064196070339308468841088982733134335090248710754308671241400273741687505099055172077381541167105
455 63496630954464217958388927857096076121134109269644105746190983800420648209586442581776050190354385087388213887523413304273582798275776348161
456 127272367979057948962748796056421145983460016821792141627530059837326661905808429966109357744182855383951760583343632820873642883576940724225
457 255102948098374924017439472797300279449303630208592143525356304147624054784887949537333230215313881186254186783280878066400240341204657504257
458 511322320477267900218762706963516533863374453547200007591304977241189571516318078284895489884524103209209704799748980982106389830510867120129
459 1024877489515571904805292936664865017656283293354431456263794692374262066925720514990249038676840888091822072065872411662824597957224838463489
460 2054220676153216018346120918805393935171635359228925794689958860532289981637609746821414195169267139530449469064493722722872832506855885373441
461 4117372746550576454163311928562115670061408263497977353704656672632111658847556927324660625969705005754509587994485244240192938198524187639809
462 8252608281589441743268764039026886939559091617076206236058791248399286708839788722012985723201751464896240475719966086069280422766673209065473
463 16540942140155461156421808441859085077990733414312915529416538303068700199968927178753300388928185836566923550901923367316349938272596085702657
464 33153335434264077652612177611328792553726567188946837173430988218677653964516553826961258662905737486682732300727829124988278062023691506548737
465 66449573176434465984761476677878829902943335098535686576057799662435815058190506592831833095910206600463234999303623030687712495004381683384321
466 133184950968681553328597196266200149396867071638355397610507245775032644374695811063482297732017876455122010794303175622797737731922760707342337
467 266941511168988349375342878353285277975694946159278844137797784450387317266021217882601858544430679418635103179998210368440100947673516095832065
468 535026240801227184186982728348340514315311498083693786109162154701418691565301627276478243249651211854052369542780138982569452863003021553958913
469 1072338918528955339246559399980220945358466207697659767885457481004125497197121637575505538820882129741669065451127714456517407661318021832507393
470 2149250710910912620238306686527521724172618838455863927105181305210827222527280041196109182284923671550466783633390301895791819193260001114193921
471 4307647169527829123966989146189203115256610523032816636878895296826806901320633614482414573856166167235190872729050349757097646127767917126746113
472 8633585834467666014914729838646725564335966738307810839094855966463918715173414293145221566284969982738896356382640191445223307738031664050208769
473 17303754659759347563790962769830089796317424861099976808863842678548447255411122714651227969715215262014821934614359366752502646441054987693850625
474 34680675301166726195504931724733456927925832491168663879075946848338114160950833686024025613720981117103702312926876701229117354812093294574567425
475 69507682565629514526855875819613468526433630520274748280848416679158667622158843885491190576023063420355521513250069337906458833484153227522867201
476 139308029057851153325403776379520046394031192116424337607089879323282213844832040797868659849208329213007276801292770546709365914688239731793199105
477 279201385968886555194191602239626311470390246384598357304965850576494184890692787649509877092741063170607021152170804835211628324816346017081327617
478 559573427644141607475151303440425060305436217072696078791503885012847884183442987406564868974130935830398977403512137154009049640512425141152514049
479 1121488166701020209123838804803194995340183882752390885946152137745414797171000799028219967525559490639167825005365329275189685262784316496284745729
480 2247658956227514406594750005451079740138990662718779228618593010930267651950231246486620394205714219235075390407412768484722542489087565420528926721
481 4504683158105976789883644802591538979195227119865553370689763492739411419116921789833601706720618914383630261608189756838131428905212995696976723969
482 9028096807513849533155579188561836956224945828587096568284681927236575068666762173387925250059618780594219484803107953413635545664501721105791188993
483 18093654597631490973087737543881191908118874834886172790379673737988654598199361534217294173355999464842356892779672786302016467037154901635257860097
484 36262231160470565759728633421277419807575716025196304888379967243008318118130397443317475693185522736992549631906259331553523685490612722117866684417
485 72674306251356299146563583509584911597827364761240528392001174020078654079724143636400726079318093088600770956506346181006028873813831281930435297281
486 145648300363542933547339800353229967161006594944176894014484827108281343846374984772333001544530281406432885298400347397810020753292874239250274451457
487 291895976448746537603104867374580222252716920731745462489934612352810759066603364543729101860848753271328457367576004867215967517916171829279356616705
488 584990704340814416223060268085401020366841303150274273901799140978117660880913519085584401265273887459582288276702629877623787058493190360116328660993
489 1172378911568271514479821602843283192456497529674115245647458114501227607257240618167421197617700536753015323636506500041631278162308074123347888177153
490 2349552828909828393027045339031528688358624906095363886982635894092439785505308396327347185409706597173732141439215480656029964415259535052926238064641
491 4708695669366227514188894944752981983608509505684994565340711118364848712992271112639703951168024241682867271210835922457594745011805843718313399549953
492 9436571361825596484647398422885813180999538398358522713432300897089635709947850865249427063033270578036540519086481767206259122386185234661548645941249
493 18911502769837475881834013912531324789564115570694112592366359114899147987822319010438892447460985345414692991502583378994657509497517563772940985565185
494 37899725632047517588746461958582046434258308689342359515736232871238049111497872580757861537710859069512609889664406447153593548445329316445569358495745
495 75952891448840166827649792184202886578776772474592987693479495025355604494702214281275876360999494896391667592647292272635744155791247010690513491722241
496 152212663267170596955613320902483360578073855141002512710973048616470221532817366802072059293154543307516230811931543301928602429383670776979776532905985
497 305039087273321720511854114873121895997188330665638100069974214364458468152460610083184731728620193644498252877137004117171433094369695065157052164734977
498 611305696024604494224963175882554141676457902098542349436004662991952986478572973124450689741862601347928088260821843260971322659944097152709102527315969
499 1225066435005131094852436244037728982717078285731616997464121794509978073304449452165063832052969630813719341534739356575199558262297608350208201450323969
500 2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996395692032001
501 4919906083667901230629824114331881525781612995202726378593386926248489095996225855989554948765833948197782686243722786726853536588465745759152776966832129
502 9859452510983179312479727366844728646476525842681711145923673600705554994770879759308409518085623321338470692592210933879762376716206803876625525099200513
503 19758185709261112327399613010051388482779651389915939069321146697828263595098615613275418277279157492562752025393952588611635360510964232469890992529473537
504 39594932793111732059679542572826639345212502188936911693589892388490834401310943415868035036774136684897125331206966618927491935179029714373061869721092097
505 79346988335402478929119718251101003449731403196083890497074982762650283224849311210370467037979916769337493223252056121263426298672261927612683508766474241
506 159008222169162987477760702713097456418075604028587915213940361496637795294153471178009728004823120337761471568180358009343737453972928852958486556181528577
507 318644935335042034194563937847985811873376803330016098867461514935950048277216639870557043867372814273695913379713207552321244621202667701383212189660217345
508 638546852663516186867212940539553421821204797205712734614084613757249011932252674770189263450198775743737767246131398171910028668918955393698902533914755073
509 1279607669313896610690596010766270439791311975502786542986492395285195854620144139598528878331303845880167415465672762478355136190865150769262761377018150913
510 2564243266601521695293532280906868071880428713188295233489631126111787370751565859313358459524420280545718592878165457225780430087784781502255435372413583361
511 5138542389150500338411745080562390528356466950742034762012554923306366064525686878859318324772465738662204709649970778989701175587678522931970695981581729793
512 10297196490195914572472851198622089825904152950214958114091695188778314775096484078183839460992181832465944467087221287055682981999574965718861042436672585729
513 20634616404181656936244424472238797190190743997891693408316561061887794842283188797298084544878864375214959029749002032263927225647585771147561385820363423745
514 41349679655942969455086293094466829457146364190706941176899463492437920268746818876456980335546730170996058250647122980832976974592043221714801373534763352065
515 82860253007045250075367474488912129067822480771260991074331609722200501705854520316635583162671463183124396883592483794276198995777829802268959950857599713281
516 166042293404409122481124725577781198442704466322216199589728584919050325748430805760714411308498932048513354531781443253772888084743146322216634309291345444865
517 332728161589455489623029004355476277499527942203820834061587900787399296170305141776315312583309875461555830592755837837986756355861266079790697433734982926337
518 666743472740185468567617115110780316227293903526418537887437263473395881687497344062403605099243773652169904243897578336855473084472479030296252497774549925889
519 1336061244602919915778352443021216154911063845290390815303397450743986342068768809144353170063735592762456294604566961995474866914444851802022220256158267998209
520 2677271087450937788842941311641743354735079767055889109663840749082361841525085860327798259857967276441145561442677534634477575319889491086903871033534872289281
521 5364839371392071492258355474482108799296063687061993177441773193353501997825268204733780359176926734714757067352442290556010833621778557139526603109506417164289
522 10750273135764534813661656651361461778243935680024416271111729777084560625200729377623928397275837833094446023639059023686133033207556264210490928303886179500033
523 21541735057489853285613204707517411915791487971849692374679826334924234509501844691560592152395644393518755825146466932520488798343110828283857300777519049342977
524 43165847686901273887806192224623800550190209167301104414272386231358695537204461255746655020479226241697239206029631635337423060542218256293465489894531479371777
525 86496450517645682408771950068425554537594884781805648158370239585737844110810466256744251472334327392713933523532658811267737048796429712038432756468049720115201
526 173322411322977634083863031375207015949618702458018174976391413417516594294424020003990385807420404604066777270012108703721255953016845822979869066294072962973697
527 347303843221327806700364325227125845648095270704850107272084695327115000734454214988984537340344308845411374985917799569814075616881664443765745239304092971433985
528 695925727593400690466005175407675318793906272987327729182773127638393625760120779939976606131695616965378390863622763464371278655459274483143504692040080033841153
529 1394487537488291535062563400722197892583244009129910487642753729245114500102666259803968275165405232479868063510819855578228812154310440157511037810943948249628673
530 2794247239579563378386232901258090295157350944570331033839922406426883497370181919455966676134838462057958690588788368455430133995404662697470132475615472863150081
531 5599038808365087373294678002143569610296427741761682184788674708727075989070062638607993603877732918312362508311874051508805287364376890159836378658686098454085633
532 11219166275142095979633780403541917260556307188765404603795009209200769966799522876608107710971577825017615270892342732213500613475888909849464984732282502363742209
533 22480509867108034425356409605593390601039517788014889676025338001894775910917840952000456428375379626821011050321874722818781304446048078758514424294385615638626305
534 45045374367863753782890516808205893361932842396997940288921315170776023776473272301569394869615207207213583117718127962421122763880636675636197758248412453099536385
535 90259458003022877430136428810450011043573298435932202451583908675524991462221725398275753764959310321570288269585012958409365837738354387510733335816107349843640321
536 180856334540636494588983648008976470726561824155737048650650374018995870742993812386825435581376412457426820607467539983952972295430870847498142310270779586976415745
537 362387506150454468635388876794105838731954102879219384796265861373883517123088347954198727265668408543426129351530108102174425830770065839949635897818688948531101697
538 726124686439271896185620915140517472021569114893929344582461949419550585520378142269493166737167984343997234976250272472885814141356779969805974350191637446218743809
539 1454948721155269710200928153385646533158460048058839839144784352182668273589159177261177757885998303202284422498880657482845553242346856519425353809491793990750568449
540 2915296138863991256061228952980516244547563732659641978249289611052470752275124139966738364595321275433148750090521540039838956403960306198477517837200626178127298561
541 5841389670834886183441203198379478845556414738403208556418021035479209914743859850822242426837291888923457310366563530227973612646453798716208656110835328749506920449
542 11704374127883579709519896981595850404035404022974266312674925697706956649874942843422016248967882453961234241104167960752538624969973970070924553094538810285518487553
543 23451937828194774104314775132865486233915957138284231025027618648910986940524331970399095288522362260151107722950417722098260049294080685418863587934813926144046268417
544 46990254801244777579179512605078543319522212461239858849410771804816121162597556507908316158217919224759493927384999045382885697296426861391756139361100463434111123457
545 94153267892200013899458949888852228342425021291822511297532612623620536888292898150036883478782227858433544817738325293138502592009384703891570205705146149160259420161
546 188652052363820945281117749135094740091611235322330609792487363275217662902781366568514269282257234534696203561413304991022467578851831369999256265376182742904593186817
547 377995137886483725526635196984970046996744856122032393979819002606388504057953873673909543213900026705050634974699918791535859947369786664430744238684146374977335066625
548 757372342090651120982069791399501227620534483198807136749326557324683364620690028421581095726571168681417725653146455202053569474071821177725951893231854528290967519233
549 1517508816816669581821738377658124722495158508307098971078030218873179442250944618990686210050684567905468362713786145642070838106808138053180830618190832613254529810433
550 3040545898904073843358674345034493979498496100433167337314814646193984310521018362276420457296453596896202548242558761760069074530945267501819514899835912339854249164801
551 6092148328349617046147743869505477028013350368504273464947137709283219473080294973142936988983076115962936742115090464471992945696548517794554737126580318906398877417473
552 12206409717782172811156278097883932194059417072284424510529292252356940650237106443466066126746490076266936775490126810847695484662413001170940888906977626266178513010689
553 24457045557730223060034136913513820664184266815120604182328618172294884708627245881292516551053655841216000133500145385502810155863457933505544607121589229439118542372865
554 49002543359792200995511435262519553880499398971344718687197303679751776233560557751305801697228663059796253432040074298620458684804179729338414872858446412691760117448705
555 98181991208247911741909193396022932865260528624896458019474742029827566099733247480053140584700028874321013194159715652470594115762887183331481062947428733010566300303361
556 196717791393822842985591032534013515939044518614206957329109753400303159464690758914989355549885463258099039048478565415400541723834829815972264760355929281275224731418625
557 394143200742299724974727356551962332295135959957241997238540045481902373459830045739744859860741737535112103417275399051719790432287770530563134789634002193058633724461057
558 789701637393907527956545296071795265424365765372140159637721168326396855980557147299022017243425097108052257475187334545276994833811762858363480117112291647133635972169729
559 1582233746606431211927271758079331732516919221659592649596724491377977930082908406237108629530733438291760616231647741974228817606095969311201381309913157816300008990834689
560 3170128436850094735882905848030145868370213825149809959836013292206324296409405035752346449149233364734833435025841629715807291089136825811351604771203464676665492074659841
561 6351578760974654095822536359803256543413178413960869240957155203313385465305986518060951278473999705772291275176775550966313893932163426000600893845161227441461932335300609
562 12725801296498237439758522047092442700171858355244237124484567644428244675586325929234419317299065364149831360603735685002026411372106400756997156295831051059185761042563073
563 25496890142094333375743942749156744627034719765133471534109649764459436841121357644693872155300262633510160341707840536142850069759771899025585049802679294470895314829049857
564 51084355382384383743941682808257207707451445639556937638500328480124768662140126861837811352004789077441315924416419404563294633550661993074351574027392973646838215145947137
565 102349860961160201472790960236401852321666903497693864417562714862661327284075076868575756786818105775724622330834315473681778255163560376195066096898854716703771601267589121
566 205062022315103270915397109712578578456861831432547707116249545530146234487739800026951781739253266793133225625671584276473934486451593532482858091485846972227733544486567937
567 410848645415772277770424597904706904540779711739415370794747322669939628814658892633504099809740644069634413179349075211168624925152132625151167978347969022095847772875915265
568 823146492402676027420109952768513304335671521227470654713991108559173577307676370426209272281949509106004750214709963738778761754802156370673239547448488199472456913557389313
569 1649191387947614998598741419455225599179567237952221135676975143556935793972069911170820689888835460145481348141443554110440547318600094982088286276402076709506436562725896193
570 3304179582179755884714525866746849179375582866899001923851936139991048866657574162978445670427543804157906391706934361486647142255191754445660186915814354040135918596674027521
571 6619952776928563544463137789166494320784062515787123152699843985736452290742017007230499922154833376049700174261963229504826379746366637854287602557649109322517928135792525313
572 13263092778995230638994447689678580565633918595552484915391631382981613696337771377008217006909158287567175130220115472072716949964699533634509662567339021129528038156473991169
573 26572560008266668378125239602048344979399424319061447050767149588980645622383017479110868339017299646069899823832608970271562280873331583120888240038759647228040440082725863425
574 53237868917085750956523167649479057655062022894035848541502072823996127704180984408410605328432565434010898774449973992795381323634528197945514309885682504394049607705007489025
575 106661235635276330313591712189722850702650394299897605962939692940061928327191867717198947957661063151763995802469460090095276171044786459298504279387691428664036670489126502401
576 213693466872762317428274178160975172190353485623447029685750480464263202492043533235153370516913990871012388112077944389199579389641033045411959878008035697079948251136476053505
577 428128924949943948458729863885009285950812365294197694891243150096805096659406662071817690237011710876993569238433937196417212874384986344453822394481377073663646322589398204417
578 857741832308726524121822742896136455041835518683002660821970678530167576669452515346657278880390880023924724505423971228870533938975813196167450065893365506334792285811688603649
579 1718451629435130302652371516044508676364092613555219863722910113733449920040183413099358354573516676587724621067960136129813284258363307406854510685647953730684583852889161596929
580 3442839188505615114122195092593488885289028379488868811603757740813129373482923591010804302772503186255199586250144659603771001277549976842748242479018352897399166268309891973121
581 6897550236281939245879294306195920835699743063734595791523390508318717813770960711645783792795946038669899860728738093895830868076746677743574927173481596666858329661682921504769
582 13818844191105296527028396854409727801642858736982907919678531070022353761152148482539917960093771409658801097914373737168239467196786803603306738777852975077836653573492118126593
583 27685175819293429124596410192855227863772462692993248512620562246814543789524751083576536669191301483955604948742542573089634396480160503438927246417485513643913295647236786487297
584 55465326512752530390272053353782000248518415824041362371768124707168760113490410404146474836390120297187215403312675343685579717133494799342482030558530154264306568294978673442817
585 111120602773836405062702572643707089538983812524192455436590249841416865295862637282279752668795275252926441818280531082383781282613337183614219136564178562481573090590967547822081
586 222621105044335498689722077159700357161861586800604372259288500536992420729488907512533111329620619822956905659871422954792806261919369537086948424022593632869066089183955497517057
587 446002009081996374508078018063973070491511097105647667290793002782302221734505080921013434643301378280121855366363567489636099917224129413890917149833660281549971994371951798779905
588 893523616150643503273423763617090853318598041220173180126018008981239204020064693633921293254723033828659798825968578139373174621219039507215874903244266594723623620751985205051393
589 1790086428274588515061382982212471131308347776458102051340900024795747929142238450851631434445686622194151773838420042598948298815979640373299831013642425252694606505520133625085953
590 3586251248495780047151836874381521111958998940951715484859528063258034900488695028870840564763854353461967900049805857838300496779042403464335824441592634631883931539072593680138241
591 7184659280884766128361815568676199922602604657974453734074512153849147885385826312076836521272670925071264504845543260957408791852251052364143973711800837516757300134209840220209153
592 14393632129555944324839914777178715242574422868090952996859936362364451939588525132823983826035266286437186419182949612476433180292834595599232597080832811539493474380548986160283649
593 28835891394684712785912396834010061279887272840465997051141696834061216216810795282988589219050381445463687657349625406076097553762334172940354493476127896090944696985356583760297985
594 57769037060515073844289928227325384149251399889500176217127041886787057108889080600658421572060460636106004952666703174398657493877998309364487585581180338205804890419230390400057345
595 115732582663321444233510125573261291477456508196136716663941380210903363568313141270679329412040316762569269181268311073290239760462656545696532368420209768459440773735495226559037441
596 231854182411225481556880789383743629312820433226546161787257353296465225837696242680083631359919424505853056914406431595566329066338632945328179131356117721014543533265059344635920385
597 464486398991616149293482655241929351341455700121637780493263892342247449077532405637617207791516430973135150932552482089104357223503905598526587051743631810220411038118256472307531777
598 930528866321562670946407463432742888114541067580366474824026156183128892959344651830134305726388025869128376072584201974152112628661090612793631681550056356823470019412788510686445569
599 1864169869319786086611699232763254147092341469834914777323049055363525775527248984770068391739486379583972900560126879540191021620628740057068178519225698186412235925178128153515655169
600 3734564011992893662661167077322045035911201609018193209996091596721587530271617331759736344052393414859378097950170710264155635967870597777098187350702567318355063623061358571316838401
601 7481576570692430304197871378235163555275440556733113730692170165432247018977473387958671809251628141101620789560175322895858457388967430880120035325907476527771310791532921671204732929
602 14988050234798146566146817203652474077456955790859682082784314274842637954823424224795741860796938904968970766440018450526811285684387332412087391900819636837664988673886252399551578113
603 30025894656422865047795783301669242088726060936506273408368576437641563743383803347348280206181243055469399907519372510523811313181679606127869426299648641239574711529413322913387380737
604 60151377686498873926595864392067072045076420582586365302337048651195703154241516490210153381537216602001716564317416239988000109989169094863128137595316017607638891422108282055343210497
605 120501932120304035515200324361591319825401438584320367575873888854216557643430852571447492701423894186129266627192174917856755187229957954941034845182669505472256719570779836567823319041
606 241402217735220646354417839878096991121300072006936009094147360812083417956757344324949357279546710336510200251499034711475020308963155440311626830349413951458471312594686218049920434177
607 483601142459666443356870062066022685183594533690462566073093887831467441253305967014007458312491264601523734497227439174473060486932789941482367940666977783944858372095625525928388460545
608 968795698897783188009808888751702776249177846734106227915786108077536093186194490756232404131778217060054136982913617851992160711878538004682964441270255329945548238003757231513872105473
609 1940778225752466978611755306742720364262333252174574647370768880984274607731554094968899783277147809834121609942744714710076400899782992252802386002413110184002759463632526822341934579713
610 3887930107418735162407785671964070352052621621761873677819931091626954058181438416850669516581478371096269891839324387432336960751617816992477686244571419416228844902515078363312249896961
611 7788607526665072735184121460885399951161153478349196121796648842570717801799537287527078933217322245048593127586318690889042239407339298958701200968633236928904341755530206163881261268993
612 15602709676985350291105343155685318396434127426349289775906871003775054974472395482705637666543375495809292942987977213826821114622885927864894058896247270050701987412060511202276045488129
613 31256408601281110223684886779199673781091895792000374616440888644817348690691432780714234933304213003042799261606634091751115500862186515624771431710456132487190582626121220153579136876545
614 62614795697183039730318174494057421538631073462604339362136070564169174864876149192034389067043350028934025274474627511697177544957202351039509491256835449745954380856242835805212365553665
615 125433548383607718026533150859430991030156710682415858982780727677407304696738865645280616534956548103564904051471973679784248176380063341658952238185517269035055192920486462606532914708481
616 251275010745698713184859905461494277966102548879246078482578628452952519327450865812984909871652792298523515107989384672348282525691443962477770987714727277156403248256974507205282196619265
617 503365849448363980633307018408253147743783352787320877999191603102180858522848000670817173346784976779834444226069643970256137397245522483275274998116840032485392221345952178394997127643137
618 1008363354810661069793788451787035479110723215632299198066451898596913356781588539431329053900528737925243716472321037191631419486216314083190016041608451021315955892355910684758859724095489
619 2019990021449188356641925733515129325467759451379913280269041181978929993034962155042047522214975044581637088985005572885501128355883166399658964173966443955322254684039834025455450385809409
620 4046506666554109147392549126912375385428144942990456328810357133528066545013494462442873873257785226625573490050738142775478835478667409265875792529431971736025195166735693362786362646855681
621 8106066580419683163002493573588984239841541966442172194165263806196546207914129229603305404171240728175745604262930279559910828491136971464867313421862111122811761930783437349323649044185089
622 16238239655462296062439777786706435417653588093806863461419626690673918651602539068641726123653822006200688456848768547137727972049878248795966083569720557547146267056190975946149145589317633
623 32528692300170451597749136852469804711248184509458765069017451537909489774753639356153682877930325112099771410343353070311268574234965109324395080591433785697338020501630154387301986180530177
624 65161810578832622141237436263053477174378385662607606430391299388942284492604401150047827017106012423596331813978338092694162408740347442113715988086852912600767013781756713764611362364850177
625 130532473114648682173953197642334689852520804612595365445495391404131178871403047175576576556702749245986241614539940089531575338021529331157283629981676507613715973120506237509237504737280001
626 261482650143264240130863045517124850712569675799951036060416368060755577515194584102114998158386947289559639202246407987349651717124727556174270567579294380051795837354998094978504569489719297
627 523800708114462231827639391499160643440195484749422682459683906626497594575166147706153686406736792174293590350825871591272305516412792900067947750390471489752319456937967429877068259009757185
628 1049272231884791966787105383928143170910503235797886585597070154262968068239886254416154752993399379538935804594317854415690615197152261375574708731244708438802094478331877339594254758080151553
629 2101886095081318939837863969715930109881231004193855612549544990545881894658880426840004266346650349458568856973967931297673238722957873902027043923416947796199100085575639638868745996281577473
630 4210455452786107892203034343151147755882911073583876107809899345131655305675976689695398053413003879678532209518600307527930494103222450105809340768688957429588022428975049197097964952805703681
631 8434277430819155809460681493740870584006720277560081981041417418343093644068385051421575148265414120879853410178529504921029021521058304815129187381088038533555689373597638232916875826096504833
632 16895287912132191669030588602358891312495236815904823492926072292845753353569633446904708379409640964805284802639716789572394109671343418837279386449596324415870667778490356143275643493163204609
633 33844041925252143438279628434472082913954066153378966047538619498010638838004993581932532924576907375701725569844749138605460352601140456088600796274033143529259913619570871641435070668266799105
634 67795016052479807076996159328452766405835317349896570218450188820659541937741440540111298180669065643585763068820129396132264971719188149005285639297747276453556983364322061992637708700414377985
635 135803896508910654554866123575922733967525004786070416683646277290595612398945787832715061024368633071536149995901521030107218476472190771666739372094856531697188278979004761404810552128590315521
636 272035521825723389911479856989879870246758749744695385860784353879744281844817389170415051374798269711801547708325566535899814019012010490645814931188437020974525182458730797648691373712703750145
637 544926501267250941426454933655828545116934979834499876708552306356594677783486405350799961401718546561061590849696182023170382170159278875916302236374321957109347613918904144975523286336453738497
638 1091563917766110206059900306663794699480704920359217963391071809907401583754676064721539640107681107397040172565482461949082272604589073541081949220743539744539289725840693389307327650494999953409
639 2186549665995437058533781492031864617455079762098872346730078014203227623884758637482958714823850243343914326863145119703647561737719178660662587937476871149719768447687156977327217456634184859649
640 4379942992917307409895524741472279671897499366958617533356024817183304160520330291045676298864676543787496617190650631018261156532520420478322554866933325620721914887385854352079559224556739624961
641 8773573307687481405446972997761660217769678419438980746503787211920306146542286614250870336163305201774329161310022045258454379179204967270639867717825817884008585758794789499009367071690219061249
642 17574521259080695982205793025157522183488716209921452852591049578948007944087825292820776149194514631947330176477485656960772890586738187169269251403569969053146683485635740587719231388533917745153
643 35203791805572858307035280109583447862876151161929888424349049468110807190182154714279623252124837720692004060669854446809274045630132879594517534742976604676552390907363804354839457267374794735617
644 70517082185968649299317948337703702717549739808033742287031999556651196984377317685835388411721292354978695536769475159394004620173578769700993133357626542493622829686912255068480903515363507961857
645 141253161521583163969130672912481019418694354584415415450731800354161559176780651886223060638385818537146765904398482850338922298173783560425902394458599751268281755118193802854565784991954852904961
646 282944317342458058679250898299109266804578459105526692654799203190041448769613336801550688906658104728672281470516030763779670712000819162899637044403892835098635701725126191144339525906365379772417
647 566764623283499578840480901546512989543536418084445108816269611343519558371330739661310513073089144766102062264470191653762993655308142409894938599781172335321415786427729553159094963657642107469825
648 1135281223764166080644920012989614890955831835915673664645881632613912438406869611439039296665724160149719123175816643559933291773229292987981206221509118000891120338810413448059021751005106910789633
649 2274066401922666007217756445772407605649181671324914223318448085081571520142155487110915134370540061534468243645385807624681192471684602312345070486911782662278818209530735579599707149389859213279233
650 4555140712633999706291345731131170858773399341636962234690265809870636326941143502687503350819263605538996481878276656258991602793821237297455457061610658645550791482881288526162741593539009209958401
651 9124297242845334796294357141435053012496870681248192045487270899156259227195952062306352865794894176018112952931563394537241641288546539940441546298795503933087893093402211786252137776596599986716673
652 18276626120845340360012045641215528614893885358444919243188020357142491601019234238475398059902522281916465884213146953113000153978901210571944356948739381150148406442083693040357584732230363107033089
653 36609315512000022254870753999121902409588058708786908790802997831944929495293128704676180776430512423593411725126334234303034050761418682526011242599775508868242053394725925016421787822535052481265665
654 73330757564618727579434833431625495178776693401367958190459909899209751577095577864803130866111960566707783363652749124760135587130069887816267542604144510872374587810568927904256812361218757496930305
655 146885768210474821298256317730014371076754538770324197598627648269059288327209796640507800358725792572457486554105659561828406145474604821161025200017476008016530137663372011551340098154734820062658561
656 294220042583424374875285937193555503591911381475824957632670953479398147000456875102818677970455328022998812761811641748273082233378139733379030629653325988576622199411212334588333143174064250262913025
657 589337097491798214308118477854164530060627370822003040136173220841355434692988313849243510446918141802165304830823928745778704351614139648872021718543399922240368246991361292147972180077317720801017857
658 1180468219633495357731330162642436105874863957384712330014009069447829150770125754985699329905851255116665968276049147990022488472943999661971964355560295734654984190320595830238556147613013882152419329
659 2364524488566788573692846739153086303256946346250837159511343394425894864308549764545823277835732453258002653780900876976975136485319440052399770548067583249658463773316938152362335870142784645405605889
660 4736225075733172863846066306042600789528329555464499317989337299912262854153696038240495791719524792565346742019406915947810592049501761561711224770029150060013918331985369288495118890119083053012746241
661 9486802348665537160612878267558057945085532836854648633911975621945471959380585094778690055535169357229376352954024155883341822256729286037245816887846267241421818234673724544531132079905193630428561409
662 19002309091729457187067247846061828622228813125560597263690553288132836420907556226152777055262578258656118443738468959742124920828910097902138368471268468725631599610753421024144052759144442309663260673
663 38062026972255680105817478314015082708573121154823794519114310664749457846107884525496347998909635605706968363137779215435132394288723247459570206333688805936839125504318785918451682716956994716938797057
664 76238871522104891675000921871813016345377232117052789021695029506466485700801313197374283774588229388203399677597241022772029893839252598229727351449681348844830103574261459577230519831250209629102145537
665 152707378199396846276733774231191734547216443848915978010322875366868111418773714687511743102714375129985725257837847229347589998202117403080628580463970171631963912279770694635115348457172859648653393921
666 305874026709167818406931409437514872807356846927452755954511383441606502871889605960549837312504582967129302320962424826302240417451459219403604916057155291148535234822036940231539314503690600078204993537
667 612666594039083888520790540825292553040561612314147111776754032298953565812463565092152376839160831348574308252498310387818601676997367265291905342372740478066285290169064982385695864186070961718206398465
668 1227170269319664280455436525551110720932819061546777423288970595429388251762295836526410158106624993525780023726143542246065445038183632183553201705262340747671000221388112168616626198729521446560005619713
669 2458014701122321567738583938903272671569029796930521246048866252521738743799329085737031125069856648708822861894580927432987373444745059673045185451558401078418859724876188744923721338173801939367196884993
670 4923377727210629149132589653408647802544842941534975291039582628369401968148132996842483867852926620732171352673749540747687713626245709957967934985184241322991438013952306305228380557777121971228765061121
671 9861452104353230325576022858021500523903252578417816179962865503390652897395215644421810971132279888093393963116674453258801360726002601139690998134503360978290313156304470241218636878413280127446272704513
672 19752297508570404705773732818451410885433638547531363555693131500085003716988330590317308413117413069444890441771699650044454588399027564726892252597276478621195500569408655743961025282544632624870030573569
673 39563381616868697520790839841719641446121543876454189502921063986777403278372459783581989767940532725405985914620100787142612910692099854348805017851092470571620749652416742010969553616525409989695031476225
674 79244336433193171260068428093072922242751621315691303788911729946769598245536516773058725419292478623844381891393604548392633289172289158487651061015263967801700996332032345068034113335923109459300003610625
675 158723819265297894957110353005413123186520309756948457143962663839968779868656227957906942605407783593753583907094015045000081513920757216555384172656685988920320986718462412228258238877590797878419888537601
676 317917931328418894788167699649360803775074753765028613420203735572796726492478844739392868744461219879636808062801641986429792898993872232270932446565688084474479961545720268640896502166670753676479539707905
677 636776448252483999324229386575790722354217776032320625104964286931311786495290467125943704556213745143532896622830507765718845540292460062862193095636008382216635899309031425650553053156319823192238604681217
678 1275434067696260418144246747705719674316572089069168046739042205434060240011246489546203343247010101055584354240115463117156210565194351322365042596281281190968623751053244628038626203958596278063036259893249
679 2554630477775105675280069444519715807849417252147389686536311674010993814063824089681038554763185423648205830469139821405749460099607565038011398002581091235007951406976852809552292603209105819483190620848129
680 5116785640315381028543290787255984534131380652312886559189077874307734296210310400539340846064701290370485904916097433154372998137652854862585421625199240176157310623694432726054665597002038165680617443819521
681 10248620650161101413052885370945074905127853600661987490611064801186961928585945243433209165206063466889120297787830446994494152152181159298296094490472595764597436866870319666009491975171729384789707291885569
682 20527340039382881538038378334756361483985891793396403725687947707516910529502539371575473276565448706074537571486932055360484616058113217742842691461093422353760504972703547759819305512678764876436359392264193
683 41114877556887120499941971855245146315432152770937664940307531625319794403666376512569056445437540956741669094796406433463961855623728233778186387882483306356652272423332912375239254150028141966586608401514497
684 82350150070016955847614374081955139325785043910165044858478335671211535496655348563974332675488369002668526093237897512413908958262460064141374785685559536011567069802517458461679794549397508360600996037001217
685 164941090052519341390689608906839972041411564556909519672683216183566964371955888205621104920203312183707427993765964315799788410554927321452753591212304918619659189516738184345762161597477465576057550541946881
686 330363759930009542172300939299539330862506082586977899256819522049421715501202158566587088978859772724155607602112267213543517809169869029245515222106981530432368478856882903536329468192319828861826218019782657
687 661690679509960803126445321570797435284378072120273518336545223463419004516985081443863936234625842161792718433385211590974917594459766831171046523578706447250837157360578876762269226379369453143074669911343105
688 1325307678319805043816577529085032417687487958133182476318902805655989156063131691509107389023064277750548443325091777509725599141159591207702125205886899667273874714014783892903759032748198497124993807566241793
689 2654467995239376962760528830056939929612439544051635831929430328770280606184586440260973811153753742355022899566826263675002726186799297506124314729232772880092150226616820064565959225475316175927676550619594753
690 5316641267678287675775805203887630047699806343673813422442110092457165800485818995007465688522757858417897824966937944661108508182558825193688758093383492851273102050408144686648800770908470715210730972213411841
691 10648693089755642852061105495322760472349467198488710362050719054747540777204930218985967509476016464251499701600446723944423127983038110750257773456602879884723807295165298488331366181732618157132217686375268353
692 21328207288309420705141201165740521698598643419259587758434435849161499906876444895914007283813034423334407506534035117133258479201917142226276061452877548133802820979028615206730261643296589767685946856647426049
693 42718056794215111412320382681671044904996704883083509585534867177655836518686058707712159097348071836331631219734353572755341404875516125904073151985098672996316054735453266873595581846255886442214916681088630785
694 85559398023622762828716726063722092825592245855295687308401725313977346447238455247192607254140149651988894852801273822488331702694395934711188362128884499450052935025698606667461280811837186698115879297764818945
695 171365364917630605665585373528204191682382163888848710891467432545286039714209586157921792627168311262629054532267680998931961191275519235228460840575143305814947521160981359175462795862325201023603850466704752641
696 343223867576031371347474589857928395427159672134212094332262828925234773067884523642916741492112646442560638717865628705774517954324493202069089913785035225459578344541131010032006060201952057301951884675759734785
697 687434010633603062727556865318896814979110032981453533763181585519794933414699749939979795459777340719726336742391790827370227052195895867362516292839567678578523293520598603426173057358507425113392136836219928577
698 1376840572230286765520329101843873678207801443388965757723675026378240641387260905188252215870658777108662792098104648486382836391485610661173705516218129812475779795917870373576667988626221471245761008641840775169
699 2757626246386734811171088946099907452914765641630048895841973763433782831890244620993089681643525745555745821422851430636050437357158859175244756893514248535589026009589087080601979725070856184529475487222483386369
700 5523142696625792182603039377024135098827856792964332552473194948222168762011934863219349863091467873788332117298987128598670403862692994056284205509184474892452984854684866828101246945778538853134857914322570444801
701 11062065800956229485727801723696910583652364605337134626524884739153543720486760968905040725791768512930345183504542791850479866022136539524157794462680905427455835380383118989997068882830730674421529708400348233729
702 22155692417321749212499049386691101939298031249491208296206759163725499833899304422742763450801202556568052264822222653007237848637774181871494355813985722140011402102793008647583287748208767285146687176311111155713
703 44374506465462078907084990651976765422582666576616294678727497698287824453650173815350890900037736174550828325270719444627031930462550569389346245405219266850222266889639558630344875461512146442900629871643051687937
704 88875256192561318778343765061142653933138541308500345530082954138249298479003477570432509796946134471931104241793987166479176327299105550071407558364934178840843459147386199931046350853213516631015770781327762128897
705 178002998908396959485035097636663554042223498927536203405421825759845896101413215020326475587633593189521103666093070887408577587346219922728245251838859647962484769030986565202805901566805480752460563638738841763841
706 356510970863342562826765330302083600436339830476143431501355486486386390489638949799575863162749834870359997697196334883717605040188457490627350773895701876486565239534401461087038202854367856485779171429644318539777
707 714031887819782413366920930661680185576465326194428912383734642906161977552902939116997550300464966723355576124413055985236109811368950271596422088227368914096321882013659583536929205150249502933274431163621907103745
708 1430083667825759402160622401438386340560501982873141923529516625679102348253055957269686748550860527411982313708866884406074019084721971123876285257326668150439026569917032489799564009183526585789981038935910354255873
709 2864207120023907955174805883106824619936146626714852044583127931091761482800612072610756793001582242754506950337815313683351637093412083409119452676397196945370818751613491625050539216133108331426826431089153788608513
710 5736493808792594212056733926673753117502578575366840484214445221650636538190224461364280177802886861370098546515793717109110472034760449140972669676282115179727168726785836541003900827798326982547381568612973737410561
711 11489146755074745027527712174267713990265727794607953758525269162235500221558449555014093539205218474462366384711913613703035339765393462927412867999539672937425399900689379663813446446660874604482220550095279795208193
712 23010611785128603261883912990375843491052596876964453097243295762339454733472900374599253445609326452369071352784479586375699470922532055145760793293030231030792924695614172491238182475450190487739355925929224231190529
713 46085860120215432937424803264432518003147476329425997354872106400415818047657803278340639625616431911626819872290263890690656524628554368873391701173962232373470099179699171309698944115157263533028541503335777743929345
714 92300993340347318702163561096226698048379517809846177030515242552305453256739611614965544720028421837030994078023137217259828214824089254910523631523728005370708697936339995273843046558828292181156742309626214050955265
715 184860532880527543058955031327176720180928165921680718702572544607558540836327233346499620377647959701616696822931493306276686760782139544148527721399063091988954395026563295856576409774684114592512803225161745228103681
716 370238158160720897427165880923800088530194592447338166688229208221012350318350486926136302630478151458342810979633424356067434183832201156952016359501340346472982788360893202330933452863423289645424243662142124708593665
717 741510501120773417472843398386493473397065706102629791942626654453815237928093014318546729011320767026904456626807724199162989692200246451213954552409109017936113573337319625897428172354956700211645761747921517921959937
718 1485089371840210080182710069850773539467484454621166501017589784931211550438970109569641705523370462274246582588697199372382222033472181177047752771631074685852523139905705694265978877966133642264886072343117572853465089
719 2974315482877746650839466685857120264281674994074146836299852521909585250043508381004379906048198780989368503847557900692876929365087738903335192876887862671665638266273544273474202822444707768212961242380784219726020609
720 5956904444150146282627026464025386899256762157811921341129050947913494798418153085738952802099313274860487685035442805281978829326462230905149760421027151943252460505471354316832895777914296503792300680150666587490222081
721 11930355845089598527150239112673066539900348654951098019316793704015638193498578818938291584204457975484476724751539618356407599845497968007258270176557157086347288956791240173434771821878354942317357751079529471056805889
722 23893805603757808978092850594590718562574345988556706712750971024408573580321702932797355128420578802495956158864387252297715082076142948408434039022120020572379313805279543426407504175856233754100228283715451534266335233
723 47853799034672841803770445927670608090695989334422434773736709281571741547292496455436254176864483308045917736451390535765229928922579921604703075382251453944128099393953213011890929415911515247131482130543688252838117377
724 95839973723660131302710381332319558112486573383462912243942953028652671867883174090555596193775618022199846310348013133870059387385747892785076145440525733486995142354694678341933700960221125972125015387312946874287128577
725 191944698755949157995759741618595800087162336196161909880824974988323721282362710540477368067644538856615714295586490392419317833852671884721492280233097118171468171842965861320171086177238442899974133027077034485796044801
726 384418900129156106772197441145104967898703051250795990547528087838684197657918145799687087495475683337663471940953909034197033785867695967745664539170285538737892117953084731912949540868069267711396470559056350446035664897
727 769896805492827795105750798106036671246162860218536322666812451401441905502221741036838877711324577924191030581469674567110863808060096332096689035748753682265695784440475482371113818763323299245689350127917263840958480385
728 1541911621454686753334213427843726813389839235870961328477137454251030831377214380948607160863395578346110234562063062131655320088769601457404097986313872574111214665949563001832657111581016126137171518275443653579691261953
729 3088059263847435832913850518950760568574705502609700023241300011398355703499970559647073132608284001687676815922373550258177825122838020501229635802260475567382075526036350077846173171270771307565928672590105558954931126273
730 6184590569570996318318548364428135020739465066954954779056650228589299488491024714793863886979553693366266325441241952506090020136273676175302151263786411973083443440347148304054064238759020725715028617258647621500959457281
731 12386125222894241941618791381909497808659038257381019023261400868763775139964216620587163017485078766714358038075473608991648780053742622696290061846103745622805471657243192904831564269952997672596399778674168250184113324033
732 24806138613292982493200972069925451151678292761704256976819002560697902605892767623173196522022100293392366850536926625942235039669875786083951642329269334598888112867584178403110000124775907787525484645662082514732615467009
733 49680053561594962206328722752063813372077018017292951814230406767736509863714204010344134018148086106712035249845812067802345038464532653550646321932662355904330564841363941993113743419291640459716339467951657058194008571905
734 99495659793207918852511002728553448881594901022354779349645616828154429031285745548683749984503943253278673597235541767440439995178627469866778718413572085221769807895119054360014973178062930688763419289158298173845572419585
735 199262424926451826584729119905958542038071532020247310141660840241671676670286166153358463865423428586266553389558918798552379826856379265264529585923638917269756972215020449467604919035085160916188319284826564462606255390721
736 399067060532975630928872468709620372625906523991570123168060893654068990556001682418698855523677941331951519169293508124447759326711007181591003470040267328191948657279605580430359783428088920909699599982673065155042731884545
737 799218542426095217376573395214647322351339967885291252105600213649589255542862065061361566633018050982739863118938357303581517999418511665305895536466513643688766740258340523851019457572015039974045122791386002769745905975297
738 1600605927572478345790803706020107798901733775574884515750157279982081059947441530570650844437360438603153375798579396716535034690830017934859568265704985261987272331914939773682638696575704476257382091234851750458812696363009
739 3205549540585532513656921243221841906201575230758373054578228265329967217618317862037157111217369550481654050718564157651814066765646025078214690916953886473194022366626396999326476956014757745133347873773862990756267161550849
740 6419774452052216671464470148806936429199365820733954155312283941391544630683505325866025067120036447514002699679939043741116128299264028573420490604995604844827000138845828902575353037756213075503863130156044961189817860751361
741 12856899645866736631230195622340378091991162359902324402936222704246309652260749855315471823610667588129394595845499544357208246134472013980823198752166873486531911088877727612995504326965821321482061025528727881734202796802049
742 25748500775258079839062901894133766651167186156673480990495755051419060086308978117797787025962524562461567584662242002464368471340831941629610832588685074566819643800127594841680605156838432983912791581490731682177539744202753
743 51566404517565372831330825087173554236704095187084626350238129388691001736192913049929260809407427897328691955266969832428640900825439710595150535346072804321150930844999468914740403319490446649722922223848015201773347789602817
744 103271614969229171969071692772159150342147636121644581438969497349087766599535739728525895133779613339468497482418911319857089717938431075862158811029550919017325148179487496292239192650608054663240522569429134078383232181600257
745 206820841806655196550963470739942384421774163738239820354925471841587059453371306714386537297488741768559222108607765949713795268451965461068033102733912458784696869337952109509995157324470432054070401382324475506439537567989761
746 414196907349704098327567111871132936318506110466380955663823897969997171415342267943442568654836513716362898504755418519426822202054137540823497166817446159069486884633858452871023858695449509563319515251581365712225221545558017
747 829504262172195607106414564524762207586927786912564541235593704513640447847883844916224125429391087791214705584590610278852107734408688319021856256334134801139160061183625373444114805483916310036996455477027560823142735910273025
748 1661229419289966035115389810614517085073686705784734342287079226174573105730166307891126227098218296299407228319340767037701142129418203112793436358066754568278692706199067682292363787153867201894707760901784780443670057458860033
749 3326900628471081712035900984359019509947035675488679204205942086643730631529129851899608406675308834032770090939000627035396137580038059175086320406930479068558130580061769235392995926679803567430845221699028878482109286194348033
750 6662684836724462707682044694978009699493395878815779447675451441876630103195854176033928718308362150933451450478639439990779981802479424249171536195454898001117751495450806212402528558103745462144549843188976392153756914941952001
751 13343136833013523982584574842475960758185440813308400973878037420931597886666897296537281246532213267602725438158555251821535376889765460296340863154097675730238483661556147908038130525695767578854818485959790054686590514990415873
752 26721807985156245099610120589991804234768179737970486104810343916219871133884172482013410112895404466677095950719663247323021580349144144188677307834571110916482928664421366782542407870368088466841074571083254650131334400193855489
753 53514684608570884468102182990063373906330955698648340523729225981153092988869100741904515465452764796297482050244431982005944813837514735569345778721893740744977780011460875498017109378689283551945024340493858381778975540813758465
754 107171506493658557473968249600286278686251103842711417675675528259732887419939713039564421410229441318481544398099074938731692933953482365522673883549290519313979405388158034861898806033284780340415799077642414926590564562479611905
755 214627287540350692023464266440891619119680592576252308607785209114319177724282449190639623779106706088736249391418571826902992480463870519813312419309587114276006501506788637455526786618381987153883098948594226179246356086663413761
756 429823124186768538197984067362421361733717954934163563728438723418345161217370944604300809475509059081018819973277987552685198186041552617162554143041186379848108384474522410374511922340388827253869199483807245010623166096735207425
757 860783346585671384698079203686118970456149449431645020482614057216103933972353981654644742785609411969130282327437662903128822822310728389396966894926397062288407531870935091675940542888027360399944402140852075325507240040287174657
758 1723840889595611386000380545294790434889725977989925827016701335191035091019932148201375733240401411552445849416638701401774498545076703088937651007540842729761196589585650725205714482190554132584300810628179321259536295774207868929
759 3452230172039760005209205366434685857734306114233123226136349111899724628190312666186923961819167998333262268356804153994582702891063898798162736450457782669891156230858862534119095757210107088737425633949308983736116222935682777089
760 6913557129776594476835299284559581691378320544972789596478591106834758148681522071942192914315066347123265675760661810371232817383948782836900341771667759760519838565092847235653525100078211824612499293284518649906319708645899632641
761 13845307830947337886504375672499583334576057722958665481368967979740134081964837623021075809983593395160013629615430625506600457971539536154950421284839908362514729336935938806137717371472418943500294637340838664680813942840867422209
762 27727002804682973638676305551760006572790948711943503539561507491621503733133262204315531582674108192146991815419075260541470562350363013272200318052688594407979563087372366281936769085576828475551181376225280059097976936779871158273
763 55526779894942543008687719517041692952859563955939352232770158047525478604673698325177823090762059187947912743214578540139480417515293908468999587071394744181859335001745709903196206856417638128203546955537765577668651975756014944257
764 111199108361038277480045655861126745520274460975983394772834602223615899486161744483449166032351803983203683711182013118392039420659723580787197076074824599095519087657493374485037751083363238610609462317249942074282700155904575143937
765 222689313864382937885431745376340210269659588080176170160257776704361683525952184633085371766358979181023083871869738313010236012577718689272789956013719419654639010622990658327366176907782401929623661446848705986456192720594240798721
766 445960822013378641621544358060853858997540508416771101549692697922983136159161760598544822936028700791277600642750900778472786367671980433942371519755579282236479691861989135369313703297676653276056796518395055648693970258758662619137
767 893086032595982814944450450738054594911523681346379725557739684874485810532838303861837804678678886441018067083524649861850201420377046978678326254967439450327362724955993908167790105559577005385732540286185398648951110152657687281665
768 1788500842330416693291624370708802943655932691718434496032187947806010697494706173053171926970600742598961865763094996333509660210820266178943818940847440672363532132376019091193905609047601408438702975071161372001028559575596098650113
769 3581659238937735513388695679882993394977636041488219081897793051726099547847471476765336489167687424631775194718281385886637835161772876801061970743520004888144677629680100732104462013952097612211881739139903893408309797691753645473793
770 7172633586429275280388285236696761805286813399079138343462420415680355401411061214848658248788346728131253315820745558212512699803810442488472607210690256863124581989216326563642225619617984815092715056274970085629124952464630187294721
771 14363897389966159067998358227255073641236709430363677046258509455817023414254358952333287038482637213997912484409856689303499458568150262749642545868681007899919617438144903326151054422663548811523333268540264768883260619091506167283713
772 28765055214147535150440291962233247343799584125138154811184356160546672051373190949938515158777161943466636674356444524363947035057359281044679754631963004147180141795714307050035315212182255985722472849061178733016542666507503919955969
773 57604631296725504329767734939912694810251498779097911059703386818918594548475327990420912481178098917874896759786351340241790305956836073180148835053127984989042097430277614895537043158074828696796558322083655856533128189663991010689025
774 115358304330311876717309771910717789865807658615839024994076122633487689988408548161929589289603747897633040341719627263511373083597907168541876321684659923367447822538253231382006911783570290844296341892089908494066342092625948362932225
775 231014692134345489550168147883220380222224639346964455737490943258276381759732880686034707233702595919032574327733103693078331110564284381446909946526127753513622900431902465945879474501981848589999134280025010550132855611847829408972801
776 462625551216134451331433503890010361425667922924501722973659282499154767085297330096420471776395392085598135944053905718267832107865508851620134499365871320584700311574596938255490250873646230982811169551740408224266054076887524184162305
777 926443436327155847125061424027159924813773134310149068944673356963513541302257797641543058170771184666262246465283208100758003989204897880692898211358974268284309644570777889238443105486657529571248141086861590696532793860158779100758017
778 1855271540444085583174511680548598253552420845542589383884056297857435096867841870180490345577503170322656442084917209529960687525357556116291054847972411790798437331984723803931811418452045194353747886140484729889066959133085019666382849
779 3715312416467718944197801026085753314954590844929761259757531763575686222262336290155789149626927942625576782478536005716810734144610632942392626546453750090056510749655783658773473251861550659129998980214492556770136661091704962262499329
780 7440163504094533444093157382148620245608679997548687503493901862873004501577977679901195216197699089211681361574475184747400186477012307304406286793925353197032293670684239419366647333638021859105004376296031307524278807834479770384465921
781 14899404350507257999581425424251467722616356610475704974945480397189273117262565558981624266283084586344418316383756716122357809329606697448054640989886412427903131684113823042372696327105884799900021584326155003016568586971099232487866369
782 29836963385650898221953072168411389908030706451708069885806314137265074462738351516321716200341541988530947819237126125499830491410377560574593416783844236923483352053718334492024195973871451763180068832120494781969159116546477848413601793
783 59750236140574560889486586976639688741657399364929459643443334960303205381903143829360367736233829608746118011413477637509890728323083452506155103175831297982320881478418045798605998587062267853120188991177359115810362118301514463702941697
784 119653091019694650670134059232913195334506771652885559030548083292152523676659169252154606143569150480860680768705406048040240947650823567726246745567948244235350117698798845226327210452763264359760480636227457335364812007020146461157359617
785 239611419516480359122589889025094026371397489151824397548418993327397273179024101691176953629341283488458251029167713642121400877310960460880366569568467785012116944881523197710884847462803986026561166580200392878217799554874527989817671681
786 479833313987142833809823319168723324147562869995755354071483640140978998009459729756089389943088532030390281041849230376324639718640547572616479296002078163107067308730897409938230548040162886667202743775891742171411950191417526114641248257
787 960887577882649898748933720574517191104661523375723826092258587254326899321742512259649745254988994167728120050726066936812955365318348446944450905734441512379801455397496848909382802309435602562566308782765397172776602546171992499294306305
788 1924217055582028259756441605623175467828394613519873888083099788453391605249131130014241421247601848549351356035507346241953262586711203497311886438929453397090936586666397755884609017077090863581454260027494620005458609419017865538612232193
789 3853317910797513444030031540194633106894932360576600247963364804796258823709554471018366703970451417526492943939125117220561228885571420201469742132780047538844540525075603627900904859070621044075551804978916891330728027491383492157271703553
790 7716403420861940737094359738285830556266150988226905439521060065371468873841693364016501130891398275908566351614471083914431865195440866816631422775402376567014415753636823488065183367974120721976390179805689085301077672289462506474637885441
791 15452342040257709172257312792364789797484874510601220766230781042300840200528555571992537707683787433528293630701383866775482545239477786460646722570489316112679500914244879440657114035613998711603353499307088775881398579192316057269464727553
792 30943754477583073740651812216315836964874894089497261306838883907717485306747448831904146307169556630478909116347651131444202720176147678576061199180347758182660340642432223810367722670559511958507853278005598762321283627611414203179307368449
793 61965649749301458273577997695804188669560078315584162162432411461666580424875573039646434397943076787802461942585069058674880699746679568461657906439433768279923358912749377478842434539782052987617999114794039945759540193676392583639370563585
794 124087581086873538131704741917953406818740736904347603422374110215796380472512496830969152363094080629294211304949671708922711918282127559542386829036344040389052073081268614673898847476890164116440583347153764733753026264259913521840252780545
795 248487725350288319432506976888596872596722634355053765039766795016519200190547695165290871860604015365966997449458410600991324874141791964322915690387641088436514856674076948780225651748432444515290336929438899151973944282334083752803528867841
796 497600577053659125203208939882573863111927589802824646469570739202891278872140793337286877990039738946691144578034955568274451823438657619122115445405188192189851134371233336425307217086169121595399014329140537672883672072296680923853104349185
797 996451406813483223082807851975907962060819821791083525719215776745488314726372392687984024517742894322896588514306179869132507797187462619196799020070188415013345110788625550580326261350946708320434709598806554083638911159850388684198301925377
798 1995403319039296391518395648373336395795568927953035516998580150170388143416926397402788586110812621504821775745084897203432223894995220000298734298660000891293975905669568856620076177059110346900142781078664065643020956350214831041380790304769
799 3995807648903252673742351185589713734938996424647807965117457493699599314762216018859218246372278908727700748923114869337198864391231029524407741114359249905122523179523773224158999662832654554318832285919430046237528180761457769428729953517569
800 8001617319455825128895822148865509356573709986779089792475509374116844685381158485825718641045865148891515892712119888535066561984943238096436027262796996055314189095416817470155693943094176829674758019363063922378028897644971753549396652851201
801 16023238682210289820613883853103182486538854248525127309432207521668981482475769867866001578694344960655260575156020076791470790374848834288113144593750984600766663663572176983986777121046089101423702933774535504562002867534055936482666797334529
802 32086485451017858766872246816950692519860577046984150067826792590208547188378445528161131750593919247054978729775600753025616913559622384766708469323815954181809898272621438055324332711807649086995779657645886328735895879556336731733080577933313
803 64252987075230275785033451855390040133286891193836091033578340274158262823610702641180520687598297145598872618478322704936584492739094201914381298920259878324172938436197044285350222363046239942288306895485403296695572048089123181001655122395137
804 128666006496849668072644820153757390453705256587407763863006190735798862540929028452077555748017511594175575554810887807643870316717887268590691318385775696569452160654302424920103558604954363421170108951358067871838704674131145797074298177847297
805 257652077686477569150445473193469401281673461574286691317711401846562398869273303243588140241676857794306811745330260410829143295915172266705240077862063272981116888872421522539013344967632493915527208223490658300572530504168090464290572221808641
806 515944284758511604311202612158848043311872819947515709818820844443054145313377099166042337974637384800524944762077490412741091916789139992458195037905150305646658912872476390475639145450712521977428397088530361714935303320147778668865096175845377
807 1033168828288136140643028555861514568120797433492916074004437770385966985776415183689816790931842108024872532066988920007647794483495870903011819840172348130662168096000219471746503201932320112247604755460158813657451091263918752818298095816146945
808 2068898174118498145327303774810666099235698454181601456742467703771651361852152338095097811828818892897390349219645718379626810266826923642214499209068791300062036732510972325083456225926430361080705433486513807770063151775083896597731998561206273
809 4142917383321448018737100875796606124459604082754741530952119733542737504302948617621124083587907139490071268610627193487916063133324210956810717475585772677599474546043011413347812095976440995332402712105419976450448242044660575117735610980237313
810 8296076836811799493639188403943760100895622514292560296838608119084344569803185118104105087036352986370723677563925900433157011465989149258384873066067925510149751254128156353057423480200042537006789114475624674721540361078306714080014449676124161
811 16612637813961405899608350112588615905744073726151275063545953542166428262000946001931924013793783387522609635813194827780963793330659753206296622361928611330201106832340579758838445536894406166697545609480818793084368476134584555849115354783547393
812 33266243908598425623876646834579423219393804847434859066829381692328334768791043535311275707029721604607543832997075709391227127458682415791646997183442743280205422312849693623124088226777454518763025980020776473451312460225111367076403620429692929
813 66614424378548078897073186887963229254598924485134336013133712600647626027160390133517406772943752868339736788735523526441053336512090650341401499286056527800017261922036455457142570759532193408261921482159830721467775936362107244909153062584582145
814 133392721879798613092786160213535224140820478550797907785217323633277165033477386392824524263656125054928771822953791268199304836213632938199018008410455138079247358436747047336073930131018955557995582008556216992065853904547983511330997768619556865
815 267113190005002136782851893302287979544886216262654287088334444130518156025267985037228469962849488746356140136873070967033005998806169151430466036497594441116920386058842367515725437485947048598934642105585545082392311872743505065687378824139898881
816 534881872500814094760262932355011021616262950847425517212468481988963963967162394577615782796773454765709473255677118795334804650370144852925792112348557212150692110488381280718606029419712372163756240388117312361305831872782086217425524222081368065
817 1071074729983247831909644156210892168285506938339084920496536151433783231767577638161549251335695864077413332475216191313207194606255902805981304303403851084135086897718155652811522367735061294259286393130127069115654080000154324606952581591765876737
818 2144771429929734948597524895423524586676975949966637613136270677779277071201660974335733874155689637246815436878156290071489559823543031812222048764221175487937579148919097488371665353261395688382120610968039027017392992509488953558108229478738034689
819 4294786799785948466751522956850529673565876046510210770558938105381975357736333344696738491279975092677608417611760395033129460869148516024962977843269297615209969004803767342240571942105337576491336871351647831606955650037338515804622591547888631809
820 8600061479424854072615992245708020347555600386174292629690669710410793146138689481444018468497141821723171922934416419846559604182421936850963716316192488509089559423538679415475626355375767552436865041534435218358250630111398248986057448276602388481
821 17221098718555622423457877155429962695958897358656327436526926420115271153609424546989119908868666916182254021290624099253720573253093683304002953891692763575518361674939648292940217653081719903782112680731149547005179920296238932725739426914855026689
822 34484148956523073403367539638887769393613187889928139227345026838817912029882940262180405761486100377836328393424830717628643876282686985812156950302001100265715209005603875509858365190823809405380990556786857314587717160739362734958727914553010552833
823 69052200951869803919638649933831226790617162125087247163272401674810563505094062860765143410469733846616297488536826473499693212118373210032615985641233346760787389322656908867672590150968358006395511504222831070330148961772495208931953950552622104577
824 138272207981386922065084441179773829588015896940636431743709499343970605900844490394338950595934533875119876380447983023484197343342744896881836141356928985980288721268212133431256899840578194404058083789743895022969727204132529895892904143998446206977
825 276880028118068472581783164983770411189594939262196738321748390676640169583001710134295228741859200114014315567644626199938016524897486747396880622862782556878005327782220898254337238758439345590650289142084255810558312969440138747843800773783296409601
826 554431280546726202066794895215986326406316169286241226312155565330678254728628878959825112583698664955577756748786572705815276726218967402060177926023414283590866426056035059292321355671444604746368821409361443150354343061230435407803586519139400810497
827 1110205009714630917940046920928863660866884920096177951961628698616152340582508675302119535367357859366253764724567786023509040805285922618653189212642526906851444393095256644151936467652021036622874129069108749359184120367161186639839142981424417603585
828 2223094916671618863493008102851509337842275003239746902597892533141896343415519185369177691134636777642704031903124853270775056316267820866372045146476450493042311868156886339438460447922305727506021230638989224835319109223723004928142225849140067172353
829 4451559627827951782211844727690582707901560332574275802545055338102976011332042040268232623069115673105801068714228268989064062043927592990875423735335694344763469900246518781146095921081138763532588406279521901904539955426247273153212331470862598275073
830 8913858844625331674875346499356293480237141317338115599788651219844318671666091419596219727737915581852388147244413662873156022910639088498013514355436975406884632128358529766830541892635332144106268702562130708276883384810097072900280422486890124410881
831 17849196867189519570654007086662843089342323939055359188974383526965370641336197517311948418675199634986348314120741575536367843466845982028552362480405124248484648912448043942737783886216773522294721185130435225489373717535399198988272364064110104543233
832 35741352090256751583114642349226198436420730486868974356742929228484207878680424390862914763749136212535840667505311650652847282224827574122155392499872595366400067136358056703628967974325765512753809930273218068849961330901208504351967766308879920529409
833 71568620892268928049842541050253421388313626191254460671074182806075348949376907494203865380295746310197969413538280300465917755031926368374412120077869884471661672895640051043564736352435967961836354980571131373442350453463237221454781608979079263944705
834 143309075208048705866911594804108891807571582817541945257325014310364564282785932413363802466186440390648514984131874599252281891228395177009026910311989156421046423037127977359743073512440809796330180201191653218369556490248114868411255370680797373661185
835 286961817263119111268276215015421881677031826505149938345003326017156861333636099676639748343562776321802182282374377195145456544785875234538459160936477087797539000565951705264713348640019367337975300882482087379708824147139510587825895046806872438865921
836 574610968220281621605458480845251959477840974750431972350713246827169188203400669053103783509505343724614669192970010383572698614229920230117729002497951725505970310115294911619881100510314230166580482725161736645357070627565582877658558704504300260818945
837 1150596603828650041348729063319320311203236592981128136022839683240049307479058277505856140663770269611249947642382532753708968277776179982317079366245898550833725238197372825420671007481179451314420727370718597062592985921704289159330654630789711287812097
838 2303942542433473678973082329896273406901582472922784654688505745651520477102630433811009428617059703546541113797650089480545078654185039008797401454991787301311019712328311655203159627883460884591360978582227441668943661176554825126688383705141644107972609
839 4613383754419294550497413066307812382793383519766626074662664249645884678494288625220613151813157735741164664621070226907344441505635436105921288354983555001909177896523755319129954481609125733107761004846035378425402701019402143869430916297407731280642049
840 9237764847943283486097322945646155903567204187375365679896634015977456805566632765638414892784392128778494203293680549707197451405801588388495547599967070802392632736781774655707179414902659394065600105055231747025836159371389274970970130369064348690677761
841 18497524374095955742399639517353374083095282670434958420935879065326288508289376561671206963884937572149318154690441291199412039600664609130297036979934063201933819361032077346308899733174134643831356400836785474401733833407948524406156856286626469640142849
842 37039038104610689025209266286828872718112313932238370964156980197395326810890975184131168284402181773483295805587042965968858352779452082967205957519867969598164746497001210762406881273085900999063025183126214909503590696146236997740746903670248483797860353
843 74166054922058933131238507077901994540068125047213650172884404528276153210406394489839845282068976805335910603586406699077785252715149895347635682159735625584923708543876533664391926159647065420926675129157717740407427450953153893338360189534488056630870017
844 148508067269792976424116963164292487287823244459901116834909697323523305598061677222834707990667180127410459191997454932435707599742791249521718898559470623947035848187501291607940179546244657687454599784126011323615347019227667582390453143456958291332038657
845 297368049390936173171513824345561970991020477650749866648101171180988609550621130931979450834392813288298194353644192933431689388110565416696332865598939993448448558574499031774193013546390369066111698619873174332831678273098054756208371815689880938804674561
846 595439928484572786989587444725077934812788932763394999252765895429861215810237814836578971374902532643550940646586952003983927153471096668698455868157877478005650841547990960665011336000582845514628395342988652036865325015481548695271674688931690589890543617
847 1192287516374546455272294481518063855287073820450580530418658896995490425038466735618398082162038877421010985171771036282208951061442125008008492010235749938228809131893967715563273289816769905794066786892461910816134586969533975756253211492967238604343476225
848 2387390351559894673130828147171943681897139550748742124663572006262516836912915683127276443148545379109840178100736337112900095631884113357240144568311489840892633161383907019593047815264748241117753566197893035117077047816209708243926147216142192057811730433
849 4780411340741392871434134662615519306440262921192646376979652437068105647497795790035513443946026006755316771715861203322764578281767953396926610232302959610655296117959757216119098101791913341294747117221724497203769843386702929950691742892699813813873016833
850 9572083956725992793213226061774302498172493481775617009264321723222355242339520427632948003189922510581906374460499464839457930599535360158745862655965879079050651826303400786104201146108660400707974204095325848346771182281972886827062382706230487024245145601
851 19166690463938399687116365596635132766928922242331882529138677144616998379366898550389738236975586015306358410978553046066773409271069627047277009694651677873581422833374574279940412177266988237652908347494405404572005355581079827505482559254122692841488515073
852 38378426028849627575612558139443321075025715042225062079497421685578572548109512491027160935142654018897808146072214324909261914686137067554124588154743195178123084028284693975344844124633311347779736573596318224900936693196427762713680706191568823268973477889
853 76846942259644911553984770171232753232387171199572718201434978163846296674970455762549690792668272014365798940374645115369954021660269762027390313840366069218166644779640478781617727789465292440507312904407651281315725350461391740832792587749784521709939851265
854 153874064923181135913488848127157728629445824629390624487750225913070896507443773086090119430102471981871963177209723161842768427896530777893062902742491496160174243005423139225091534659327924370910305323245332225659154629059855912476447526232862793763865493505
855 308108490654144897438016311823699901588234613719271625145260990996898399329893269294161714549736799870024656947340312185891257624945044063462690355608501707768030392903130641773895227479450527721611969675350723777373717114393856686574619753932313088215702568961
856 616937702923855046098109854786168691835155156359524002630043060335310011289797984832286380478537311552610775080522356096193956788194053142278509811464040846431424599590830010195214771280490413402806657408421566206858249941336003096392688910797801177807348301825
857 1235316849078840594640374171849875160987682170561009509939128277353646447839618862152498663715202046730344472532728175641210796652996036315263277823422156554653576826750797473685278175204159542724778750932283369717938131307768585639272276627461952358366582931457
858 2473516584619942194169057268254825876610108056805942029236340868073345746199283509280849132946658940710934789808823278180067359459207932691939072047832462832888608908639869853960253615694676517287888374095447214044319525465730330171518350866656604722236938518529
859 4952798942164406398114732385619802862489703544979730077188850362878797193438658588513401876925827575922361269104380410155426251224847585506703176897641225112940128327556289521099901761962067898252438492652655377305525576631846978128984296956778609455481422348289
860 9917129430177856815782700469459907943518381952695152191810037979221805788957500316930210975916674540845705917182228527901435567062558611259056419399235049120206077675665678668558592585069565523858200474228832653044824204664466591829863784360488018932977935319041
861 19857321952053801670671872335360420324114713630861688458484750465372034382075366913667236395963387859693378592311392470984037263350844103009412970006375296029063797392437556589834763292429990502423047926304709102957194512130478454803517949614837637909986051883009
862 39760770087503779419556687463602049522385326712666145066698849944600914372471466386948101680186853275390690700516655772330406785153141967001426202428560987635430878867087511685104682829441699914259389808303505799649481229864047451894616661017398475908032466255873
863 79613792541799910995539260512966516793082452327217826432856397916915519961584397893123461136893861662789248432821053205385478087209191455968052929688742766425468325898599820381079678148046837647345367527995186786769146870934275988364394845610243351992185657491457
864 159412089817184526303930292197457869082788502458206725464630191889258422356451726024701437826828033549594230929217589732220285208224197955866506909040727115160149788126049234783899981274420550932343910878766723948478662564280914145879112738371379504336612764942337
865 319193189101538461233564126737965409158824200523955596127095175889371609579469312526311906759736687547219929985586146107339228484060025999593815917407937394938725848909797657611281212505494853139994173403086148646838062773386552630058871571044544609377708429803521
866 639124397137415739718535338162030160304142792262995482649859936000452748892070346006441875731634615990502796225474225500475773103343312174909236033468841119114304243134993691309524924924297208830601050097277698793437600836422553936719035330692660420164382659444737
867 1279724832143509113939884845696259004581274366956159546091059040444324557250404133920519875887591713773131464959552317572546178477133144701261680464243614896702313576900784134792974849675209422762427506776766200586398152252144005226640655038592463243146696918564865
868 2562401740024373496885398030136915377108526298772656253764796417775487233433335151656312000623828391130514674936312368288281621495159330105409777723099095110352037335063161773933799699003648855727305826717954007171842205662885805159686478831599211291929257036480513
869 5130707631523457531782052737762625490109007727265986830694949509324650704731724070943168498944946709429532839907040202862941772072104741616592389035421920854598895032649510556563299397313757731859513279764751226341776213642967199732183295172026992195130240471662593
870 10273223565996336139586618830502840452001925713973322307720612366196653885193555677147425993284473273196072659882911338298640602307781646044730445249291302976987430790345395130517998793240435504528829812187188876679736031920325578289987265361711123612803933740728321
871 20570063737891514431218264370960859847571671946829341908102651427488012721847326424817029977358106255066159279903484541742795320942707617712552224855477528489554143030783538295818797583706711090677266129689750601351839273109433514231215880758736525670694773076262913
872 41187360687580713166526582161832077582278984931424078401528156245165435346615082990678415936294531927480346480082292813776618874539703886671287118424744902050266848961752572661203195161865102344593745270010246898688412964756431743764914461588101608231563357342138369
873 82469187798756794941233271163484870938829251938378945973702019270709690499071026263445543835745702689656748800715233088135294214387985075834939574277069494242850823723876137461537590312633565015665916561281985189346294766587992918134794323317460330243474337063501825
874 165127308444704327098826756006611173426201068027819470288695452102177020609823773091068511597804683048705609282531761097434701359393124756654609823409298368770335899048494259201337580603073850684288685165086953162631527207326244697479519446917434888047643918885453825
875 330632482583790128630373939372505209949487264357762097259973731325869320443010987310491871048235921436195441927266112037197628580020558723278680996528915498109940301298472486959199961161761142674491074415219871893140929762953007117378900494399898231216678327287808001
876 662020696556343206126188733463576146093144785319770507885113116894769199332748856877693437801724953549959330578937403759051708882509735866496284692478468517358417608999912911031449522234749167960809557000531674922037610222507049679597524189929853372676137633609416705
877 1325552855890212309983259176364283744574630083848033642500557542275599515558951478268806267013956128455055554606685166887416321209956708572870414783798212076993909230805761696288998244291952101145273930341247212115586721838216170248874494782119820565837837225286434817
878 2654128637335476415428281771602830393925941194113052538461777701523321264904810485564451316848924699620384896110991052513458449309787890825496520365278974238541966487223395141030194888228811732737857493362862148774196446462836482277107882368759868772646798366708072449
879 5314303125781056421780090380954186597405244441060075583844880636990886997383436029182580199339874284661317366017223542504168512399324729010504422325923048646192229025670533778964786575747438526370334252086459746634438898498481248112933550346560192827235844565686550529
880 10640697953782320025407234437405424813917212987788092181532411741870262929914502174472515529963798340163729879624929959962840252358147352740031607842576297630601050153788554551738366750074507174529907034894390391440969808142579063343302671911201296218356184795913912321
881 21305579312005054414508576225804952866047874186912066390750124419517503730124264581159741322495696222009650054430825669834686959835290494918108742066612995937635284512472083091094320697308274592638291131231722579226123638576391260921476486258564413564481360920909447169
882 42659525432890937556405367153598112208522644796495896836870850710588963200839049626748903170127591527383680699223582839487386829908572568712308536896146793228136937434734114157423815788935069672433536385349328751140615321735248790312695257389452469384500704499982139393
883 85415784483543532567587163711172637369899082438335321784482905164285837882859140182356647390527581221496122579171028678610799480293128295176799179318135189162006611689048124265317980366507180319180981016470424687657966732635430117564875084523552223280077374316290768897
884 171025036202610380044727186230298100645505750567357699790448217814787498728080362222430976881599958776449767519789783356493650601538222905857962569687953583735478697017256040431576658310288442586989778524484383746069405643600725309008719308536399015582306679265234518017
885 342437006876267389908560090076501853102426672516089512023861250602006643380884888160297317964289510219814579762475018711531404484980378442724653561479273578293888341312831664665034711775125049071235190032055836233645755643861180765775376896051387169208917219795774996481
886 685647882694628039455331615384815009827683687794927248933652131148876578611218103751465364330758205773459248970740941420151015533768622147466763967165279978233638577182302496933832213859346425936981646030285809950305400001041821827066630350059952614506442162122161913857
887 1372843503273442598187086101233252626901028061115350947639163522187479740921332862364672185465874782214578676833063690834478444195152974818968441622744025599759000943477883329075190008336885507462985823992919894866638577428722564245165013816034261781190099769305547669505
888 2748782482315258234927017943393750468293377493281694794822045564154412649240459034452827284540466305764477711449290997657309714645537410686006710622314982486101449465182323328565431177910156326104016711850536339665332709710722969672393533863897236666734630428733543022593
889 5503755916167262546959727368641991365569397728665375388731528167867731633276504688352620396298366094199596138464909227291325081801537743468153075998283827545369794086817759997960964678293083274564123551430465779194776529128001621708914080191451899542178122637711981412353
890 11019893735408017248130837700992963589104080941534722375637930414853275936144182615599172447031599153740473708062472918536061468624001331128585461503875380237073378486541746677582134001531707793840427358319717758117775277669114608146082185310218651501773968835913753559041
891 22064551276963018804684441329403888894138732851477387947625608987942177211470711708986208202932932238163510278390254764978945547289854350641729542022366210766814337598895946718484677292954498077105215227557007915691994994164451945748672420475067007838383384792807088586753
892 44178630166220006226214414513643701220138607639770662287950714292355605101306116373548143023605332337692146281311127385771536314663412078052576322073963322118963836449416800163610173165691161133059151476949160630296878865981349350410360940659393425346437663827573340110849
893 88456315557027949686119892736959249303999499153173097361300421217653711559341618658247739282689600398114544011683490483170363069494230909643387120206388445408597995402083413780501983490946652223815744997568610858419535487267589618646754080737305670032217116139065006096385
894 177110741563231773839621912893262192335443566053609740293398827701192425832142009138798385036337072241689590921489452389595307019323275326363243192529700493158536635810666454467567241301021964363026374082477800912490626485144961072945572560311648978743117809245966663942145
895 354617704024815296614008080625211772125776267601746571728393625934154857091201561922202583014589887374300187639223847625699775799316177666879424289293248190999754561634332162748261031240301248556842516339636760216284363991509485817195273918297373234843602772427606631383041
896 710027849846334091097544670927798319161330806192547325739979192931849725036238211133616791913011260530442386870937580944417875119971609362064724387054190791364871703294662833122775159757117136775264569028635837215174950025458098976998805431942897024401939852726559869763585
897 1421640583286075177934146361210346188142218154363203016046342267990779471780146596845656835593685492624568796926854933274872397282621726780741200391043770401460468566641322681498056514067263552873688210755996307995562344135794452639214126054582095158233348321195812953522177
898 2846450933758964347346406761130191475923549392682622761225452300235718986975633542848160174722696928376505640223669409321818088650600469674705904015958318440382387453386639393501125417240585664393694566909441883121549576441345414648861282490556792535325633873877012335034369
899 5699241401891556677649041599679381151125324953277678980716440128979758060781947784010013356516045743007747373187257904187782765471914971575858814499658192155687675546981266848012275612693288446080025424613782300503948929222203848038588625743898789508369142210724797526048769
900 11411161872530369321210539354196758700807102242380224877963951314976156295225256964647412727173395258524966931854353979463858707285258007604611641934799494861221152374378509818044600781810811126745323430817361669529597411123433733558909373013367987892174033347391140764057601
901 22847681882555250574245991018069510198727109156410183588990044743985592937773236722549597482629398062068878234668384301104303767253372144115011309740565210822133907309588971880129300676470090722661192024814317476102593927604919542081282989077876793535219564546665372952035329
902 45746080040099525012141806655491005991680027656119834844104373716037746570191919031608739021824011214175645211256121286561780239872456546041598671223062863843651019740841848248338799578637118383663474375987823226291986065925943234089494464258035222572182124797096928751910913
903 91593592630177097751583262549685983171811673998838605020457315888208614529674729236236566156778452608427067906350947941829905890476337607706349445929990612086068449725011505472837995608668110644009129404694023000757568553284094768032845900720633716147850241001726223199502337
904 183390050360310290957765823576779908720526585370875080705411768688683471837931240818511308539817765577005690780379306621072502602415524246659003098827710992969669719936678628897996784120123969041382620114824799097862329949432606135773405745850393974302672464818517177790365697
905 367185830920532772824730244108375702194859645488145902739817811201899429233026046329098969532157251874314491496113434716970386847756746555810614611590881523534405080846668493700635154045823433589493962840523104388419045584594045470962239380519041032619288895267163818363453441
906 735183122240889927467857682126383173897332240469083288137624170052863829580379222042350643969357945189235202862936512383591536981364889236606446051052682122258941443639959459210553479702797858192445370902793221162226862540645757340755334538674588233266465721794586562292350977
907 1471989165281428618572509752072029886809890379923749541591225435403857601389412702853006697748802773259682845467292310666484600534432570723183325757847202394898145451173163862039673302627897698411805632249080467095231267824206847479172380632622188802588707306109690975715590145
908 2947224172162154764418608279782586851650232557818665013814405061403975087236133923242624215117779312281790570417423193131572254212270725946307518827178081090556816030132817611316479291700399360877441045385148983732017621134244360553668184375790402277288966337260417653692956673
909 5900940027522904583384394110842227859361368711579661888892718504000469943386884881558470069475906156088430899800523529860350614711352620892496772277323514782634682315838614997107223956290006649862541652544274066547145413240150052297983214972672853898801036124602906711909466113
910 11814863421442999275863143324238564030844544615043987500313253770385979424603003833263383417432507375226561317532401346915113441996327579784757013800581734768311465142823189543162978658358429155940402428636500331260511168423622766977260122387529806486048279149369956232866037761
911 23655693575680378769914996853585344685932703613857302445682141065542037924864475806819653391826404876552521670927511268219051309139899835569040966093032879942707131307938298184223018808273690024311443104368905058853463020733890858717107629659427810348988972099068198083826286593
912 47363320616949517976207414117387122620352635995253259781475549180624234001045887894225079897575590005303841413580439685215751468574289023137135809169804580697582664660460434564240160599661043473484162702929618910371807409241072366959390029087592015451762771798792967403840995329
913 94830508165076556825169669055207111737679729525583829343173632460328784304725648349621706022996740515005278970611713667986800637737556750272379372307086803019502133410088545520068567165549413796690878394242855406073377554028726032969129597712656820411095198798899077280058834945
914 189868750192508155395849019751279956469308374121322278246792333118818201214719041821586504501684602038805750228125095931084196676653070908540974252549128889287677874998512443823313626263553481292826862765252945982806280579150614664038958274500259219837329708000424439504871358465
915 380152968109726394282717402784291378926514578382953795614474802633957667639973573887859193914751446095201885030053529052389584155662056633074379520968168345072702966353695593212980236392016269984543937484040362306931612100487554524279314707150409597704938036806101448899250094081
916 761136871668872955547473532132045689828824817046526069470729878060557865701018128265090757652267376225584539207713732485221549916035942898133621073676157823140100365420732597558666440513851154766868298875149665296501326085347759440961425730600601511470433315222708037577514942465
917 1523935614236586245059024517391017243609240954654289095425020301706400792244178217508926254950063720521530616710640813731327863041495545060236966210831957912269589596268148017382744816487339539129297445564437211958278855939440819666728444093800767655061981113666426354713059393537
918 3051194970270853158046203941035886215121664550431052103817161694583371706172640356975341989191185377183784310011708324984425252501838408648413380548623200356517956923389661679296313503893953537449716586757150186647110119416372240903068073452800664574366191193774873268542177804289
919 6109037424137067651948717694579475886049694383107052033568565571507883655713848557865662936964486626649014773204270045012389557841371454352705657351164969776993469308486054647654274749626455993281676564770851898755325053907725684945358517435999587677216840320433787655316473643009
920 12231369815464857975610055014174358683712119330703999719005615507698047798164832803561283791093204997860921852770246880111857221358132182817169107210167077681902049540385571873431844982930009823327839912054806848432859737965413776169161775932795692411402596506635657547097183354881
921 24489329565311161294645349278379531190649699790387790741748199744760656569803936982782483416514873484847628318263907340397870654067042913857853799436008431619634320927598068903110280933214215320184653389135819798710138736230752364895213033987184418936743024744807479567122838847489
922 49031838999385213276141177056820690027750321838735164090970336948250435086556416716884798501686673947946825861974641841144053730835642924162738768903365415750929085548849988118713743801136821987427253908324051801109115993061354354904205032217554906101361712952687288080102621970433
923 98170037736296207925983311113764635348402488193389493396888548813959114067009918936409260340687201852396790174842938002984732307074400041219539877869427936525179058485007676862413851471690426668970402076752928009595909027322407960035967992921481948658474752831519234051919132491777
924 196552794947643978599368536227775781282608665418617317223672847462834715921814008878097847356002111617799857251473184647362714304955028468227204435864250083096999891744630754974800430682214418726172592673715504833947172137044214420527051842815708170228452159515327783887266042085377
925 393531028845391082693540900456044583736824708900911295307137194595502407419216359766754348061259639061612268306520986577511927991522513708030658231979288586287283333038492312449546316842095968228808762387850307297405052438887225841964335399576904886279909626735234199341387638374401
926 787912935590988416376689456913075209816864173929175912333857388530670765989609403554626002821030109775249644220191207720596854746269940959213815184460154012761133765175446229898983544639526198010544678856539209853831521207372045685749134227044786864205829868879625661816486385156097
927 1577527626982389334732594225828122504320157860113058468106880775740673434281572175151486619039081882854549503654680884572339707018989709004732627809923461705895401728547815669797748911189720919126943665874755610225705875073939279375139195309871527911703680968577565849900394987126785
928 3158458765565603673423619075660189178013174744735530223092093548840010673167851086387442464872207092317199437737958707406971409090879072182075250501853230772537071853489477759595061466200778884465595948072865601487497415466268934757560244331306964189991404398791760752335634407882753
929 6323724554332857354764099399328266694772067538489887019940851092397348955545115644943823383332500837850599736333111291338526808287557452709370490767719076266566680499766648359189250220044231861354609128792439965047166161569318621529684196085741745113150893720856779609740957683023873
930 12661063155069014725361921294672310067035571175017427187395030174229353129509058234225523673841174982133601194380610335726221596786713522109180961063463381976118434585108682398376755015373811907556052722878297454238674984412198747088495807017739123692637957288260075429621293100564481
931 25349354402944629482391287581376173489054014546110160669816716327328016695855770357126801162034696577132005832189996177550779153996624277599241881182977222838207016341368136156750019181318320184805774376343429956766035291371520502235246443727989514317948254269613183279521341670162433
932 50753164991502459028117465146815453688073773484370933929686744612394654265386848491605109952774086379993618551237543367298230228839643021960243680478055363448354327025037815033493056663778033108998886613860530010109441227837287020587002546841001562501241187925412431399600194278391809
933 101615242354231318182904710261757120796079035753043093039480113140266550278124312537913235162957559211446450876190188758989804299372074977444007197180312562440589242734678715506972149929838851696772448950068400213373623745863066073407024412452048192733171734623196992480315410432917505
934 203448309450915436619148980459766668432021049074688636439173474111487584050949856185232500840733891325811329299810581566766296282129727821935054066809028795968939662838563601893916373064243274351094249344831480813056730072103116211280087462444186520927722186791138244322860864618102785
935 407332268386736473744977080792038190543768053286582173598773443884884135091302174589277062711105328457459513694481571231105967931030611377964187478514864934113401680415539545547776892537617690617287201579052322398732425304960200551492252199968553312778201808671765007370181816740741121
936 815535835743284148503312401329086088446988016847574148638399879093586204161409273616178247481485748526592737578683958657358686595603534224116533646823344552577848070307903774615442077893497665064771808936883366342702780931428337360848658950097467167401918487522507052189283808490553345
937 1632814269426190699033341282148191591612879854243967900158505740834808276280428396107604739081521680276532895536809549705010874658291691384609384673233918473857785559569456916270660741423519897789938429431324175775881422505872547237425627000515655418494866715402968179276407966999248897
938 3269113734731626202120115523276422012663567349585575006080423446964888288476076489965705966400143726999760631832502364190608752250752628641971404105642295685119749957046212566620874654120088930900666481977763237732714566297776839506307872201672753004371792911521844508348496634034782209
939 6545197861221742012347096964512921684202749981366428423687670824520320048782592375432404909274488186892910945182771257942391510369843749029448077729633508845047857589907022601400855650786276132442912210185756247827332575167617169075528980804628390343507704784475505316288354668142133249
940 13104336505960463240907925764945998686156730527123413670428989510221727041226063541866795771497377839572601253401075575007131032476364481549906694495964852639712430531443240139119923986664748806168982912831972040378472035479361318276884434411822549356543647491814643231759432136429404161
941 26236554578954884914243315201732308007815922183027940986965274742805627969773884665737563448891558610718761232873217268258958088426082930081834467065325375178658291766144870150876273343513890694904282810584863170204557841246976596805421814428776636052143770829356551661884309873149083649
942 52528872291977686693341557747145237286636766623618109266145140930335603714191284495483070709576723084584639917888566773007308223798873794127711090277442090155783444938806520047025397427396567554941199591011564519304343223070461114114149520067816346782400493350167633720499510946878717953
943 105169270852091207116392970181651717115283377762360673116719464750119902977669599318982029042740657895463514740061398018993400541491163456183506492848466859908500612690646599584596496335530707440147667121706805396399141527293938069234910822556158842921026890083244328234460804294918537217
944 210561594240454081692205649738025919314586444554970255402297295279137197053913259293995833332655739243515499288691324983944369270769158648223181610284099079010868671007360318150284395632536559540825870122780963508379193216893907820483045209953369984554505586932306778055845173392159277057
945 421569293553451498303250718225496808797212267170438329142311322116069176304974639900055217159660325392207938194519707859803874917111980768158700469742528876409472233266854874262751597188023408402712812004296632447920206758399879004992537549588844566533914787396249799285537476388962959361
946 844030797251989666444180273949883557930503290461872294960056107347727917004245522424237535308018344594769755623313531503438022585371288479742075437833719189594414249037978224449868806221947395447547767526062675758164054166023884738037969358541898327917636801855772084918769211987214729217
947 1689846014794152672563718222897546996533164093165735863270979140926634962797083530096729272593432076810247269715175294574536590673037230846333499872364761252739768063084493400748468836135695948179339822087064173240975389630496022932181727235812215045534888057838089142532926942393007079425
948 3383260870168652024478151795790653754410643210815454273243692134315628183171352030689966949141654928861910056367447052284394272350663769466365697738124168252581415256186060705194400119654994210927168218244005989931245341857888552776575031509081266870469005023929268230456630921623169400833
949 6773659421497997407657734291572427031509916470598873639890851973555972881497074002372950706192891408206651146609087030839430726710506154480128791463037627999366588772406269217783725134077193050991313584627767266761079808909570119377573217093076207299736467864364716351694815916920649285633
950 13561594205317381532718329983127093108397093039133677466588639356961378793302887886731935028204945917378964360966559914220145817439369540055052374899653838987140694064880834050357300057688795360256581465535045107319337868206726266403992742335979761717069851361741792484952739981189919539201
951 27151739135277536500242382766218664307548706274139215306791149533621623647223255537435937288048218036689252857429891533522860362915453542299694333746464843951096421169898259330294299694446409237061071523629111362233032237188624588105678100971614217669333533989508304533031696257077081014273
952 54360579719840619870096211132366284796606452940022151360810040706640979415681470602816009039373088477241153985853326477210858181904336008978567835387244019855822908420069701119747998547030455507217960232376265019654777475927593286806741434542537823809054730511066048192315825103548645900289
953 108835362338252333479415313464590481956230986663531744216075564692077423073832860261520287005299481762207604513693739774751991275955529866715494006563116703618905949000685767157814795410336185080627554834988614629686980954955874794804253334283694424558884786086230974637136515385886259544065
954 217899130473646854437276409328896788638498134894038371421062095941745774632605558634817111863705573139865802111361653190164532376204775430947704684703490735052332162322464264152267187453222918293638378410449398440128813916113126031990047598964626402999320222300659705779282761129350454575105
955 436255072541578083831444383457225226729068592922026508819946124998673406235090793493187299433624365510632790390671653661650164400996982256928842712561496125733704853287113987977809568171546932852043294301843135241767331844629004948743177058723727913761741744857714924568584982973856780124161
956 873423768271724917576671896513313752362281832111952549595536116227710526409940939433480750279675169483067953117240001885942528099168827303924552111432021562725490763858598895302169522873296058233619663565574947206554071714063515667012517839036406043049686090228220875157208887378025302196225
957 1748674782920587334980910052224354102532852956759704163102359964916148480699400583761173803384203215889740650906273392897169454792687380187982837595482101747967143642285939629297439818806996501526305477054927247859146959477738042873077363121250712517151777381482023802354495617616674088288257
958 3501004058595449669616952622844161400682284498591006454027295394753751817157838577310772212418112185626690791156133564044907706774074211536233141936200320740966611513709362935981081183734801773170743253957409202610371551054698108824259381128857225896408365165015211708789146920954595144368129
959 7009317102699449338544170282479229192597726167325209163699741719350413345833751974198393636135635878947800560999440684590953007925547325393001217362872875971997871485693693226734565459711221086577751107609927819004898366307840263804728072030426053517026351134132751625738605213351684224319489
960 14033252176415998675708870638540271167661766674936810838689785298386646114703653587550485694870094773284439079373228482184181204605892455427072301706690220924125039887937321163013937103905677253628031414610074465578107261012568619921874763606275310482471943876470159667797833169588356319805441
961 28095740294866197348658801424244167900256162030446406699960174316144931075479606453408368234937835577346554073495151190372912786721380520136284337375269379808508673608974511745117486576777824668201121228000586586292835578818913424468586766303397027861782370969349632168236911824946688381943809
962 56249952473800794691799723142815586930377581422038383445081556071033139843103811463431530160270963216248459976487690832754926328461952258836848142674316635537534534884148762328414197891488589658292359253562048482858913271225379218186848010788486869517241708371517890001756314621433328248553473
963 112616848715738389372563686874285676120485677566367906980485527019552835070496820040092647701332510555607623611970158569528054166962286954802255221196189022916103445100697002333186845258843059960364952102245847586264310769625863174873044977940359366621837349608673031334077611185946559466438657
964 225467584967750378723055854925880356760432384577318094141615883794078780909572034306644470164246189357436654541929870947092511354001338783861628314087489549514275640866192960019090589469417881208290371394735196413621589993601935826744787868607489988418382564948620565329285186258052924871540737
965 451402945008047957401968672206378722559786828043800748644521427098103783356300857066207289851654715207316123719838849510257828748156207316237492371565202106392688783061983830743614976842299284991701677169957395309429116895904290607486971562668522487186180861359790135980830300288425461620408321
966 903741440161190314715651269121993463197417773865930618011622173216100009786915291038251278749634103399517876711635914252661269576619474129503456229910850227513652568783163482898097549491525615133645223100888795583230107609209419122968734776244129995071193185644678282606180456121490146995470337
967 1809353980612569429254730387662458962550523783288519477468402984471984905722457735888175955591917552768807011967188258969613763313853067253063855433382592484483855142884718608617930290596905320567774183723725601095203962853220514061927052854302430031540049297139552586501400623332258741500248065
968 3622450161805516458156316474161861997412424037690355437827123245023539583742169779399698707369133797477156541022209378867809974948934372494241596813886969027880810296406220502879330964421518821736515842491347222047895420976044379755833272312233200145875424445979497215580880668843074378019110913
969 7252384724771788115606344345997612139447601017607343841434881042206218712078848174046091007108864978833398116220084479592784846540325220964710965522017506173587820614086007577045602695298454004674966635070486483810765832491295462775624877831723080457341500595359778516317920182043262546075451393
970 14519738251865086629800111487343000568140707919667953614431031188730716513346713578585569198958924725424966300791500402899899486365563393881877474832522148582828041270719148296665086923507740731753803170316557047051481646061004332079166422077959521245864304597521125202948158052800752672225361921
971 29069414108373194056775068565381553714772427608242439091984600586097991205071461618157912767400238986366272738285663693228458559300952691668666037242018569636960882626532562878477936912837146908315346140984282252962863254278835477214166176984945763154091216008645386746520951483029960504599642113
972 58198703426032429707899828312154212586526878754297941910214277589469098766898992158289374273765257043765225749976653161314236291741557191147154249637985684216531365423253658327251399957317624706246171882670900823645526432871324580539999019627944967632907645644497046174291173720916831329497120769
973 116517157270636942604499038987090635487017804584222011272918708013484430247310122160525846025460072229595812046763957872343110929762417997913952849583868458318281931186884381795093852177921911191723302966746474282730652714369956413303331370571996817915265718543406637711080888951547483299589914625
974 233273815378418051586396842699745691601963703319696277450817721696061325921644520008945887006779260743322345187149218844115498552083443227067194399783531096407002263054522893871369808882417145941908524336302293836340505125994527331053329403776207401129432291595638366147158860922522607880371175425
975 467026632431124435927591214850620224459783594941897064711596054730307582697337591393680163925276754054906132561541043887089550489284100916612966200798650552354881327470554048305103826817980939000740885478223278214439409646498283670999992132816842332856666292208926913744311887883900498323125043201
976 935011268210825537364777488603498131431279566488803149043113332136985027102772285538937107673989973246335149497567300171896207748802630758183087204060477823791516257664124617734936071742255172235329444567683937512395618082015025359786650916162539726908936002453154190388612107845511561771015471105
977 1871938543118804405748745095011511627885983886187624337326069109626709777621738776581027774994852876765716067744105025139226629038074119366280484013047309085746539720774282277719328979697096932938354236357842637191824833742066966755146635133382789576209078840976909106577200879846444253791561711617
978 3747709099631915473535870425632053985818817278795284753131823109958899002075865964168362669283451614077523672986150899869321685157085954432389587235947325047820093852440630639937571631819367042812099167160634798717716862640207765581439936868880999397200571354095019664754355088003730768082184962049
979 7503082226052444271148501322482169431731333570430641663223016001328756897816508750349339577154394949247230420968183498920380224476047340264436412891600063848294216526665393448872970608489080439494979723211168646103568115592563195305173206941992839283965970052472442232708616832629146057162493001729
980 15021492505682115190450523587400461783650065166541427640364771565479431582962571144723907631483773340678826991928130396204234157275845543328187302622610955201896490696899051235741595906678853586731522224202135389543405011809421718894933080292447359547061594793509690271817046978501661156321232158721
981 30073641118518683677208089059673169407674926384443143908567022256602698740584249577498272217317513565726386283839787589135415731199192812255003558924043565414409096680934631147474501192759092588946170003963866973759347584867434094359039493401818081052382498964148992156433720583490060396634956627969
982 60208594451346273947030261889090830496099444871606865072809002764493068630486713731097458343334960900190237167646628771724726295693389075707265025205730440850050423936142319646931621144320956008858591119046926336863770292232049501856425652437482886021283616682557207538466694419953596961254897876993
983 120539813331310361079288691317670644353698073948654884656967922031561479559609856614396744504069789337855403535227364730357242257976785053809045865126747501742565309020830753997828479806247453679649684460332237452417690829458461629989544636142659219875604470873632861528131895345854146258479764996097
984 241324875519856348529033717714319255430394516308192078336635677068273643716492571533197144642939313750660665470322943834530063849133583912407123359684068243570059540338753737403587434647705990683164373365141244462215682148905648512532475934820705335417283416764302615958660803703602197188899468476417
985 483140248754183949798980105586594444306785769438148774718671020146848656627530859675201600555478097651221047740382316416691286364627195434392309978229282967309976925271691933623035819365834148014058755619236028039191965277788747530171725194712184462166715783562679017722115633430992203721678813921281
986 967261492937310405079785551489100755505565012519826785528141372314300051644153152568017823650155135602241529080237490328644890061974446087940746474180858894959669539731752784877793538872512629323577529016379134307905132515532396070556997039565916506997729467193505607053819318909560026131117381779457
987 1936484976732505821123221783610025244795116972326712043237881408669805580066489171571264892378708151804081925359420695647814414789389002614193745983806303710598770457840243405019030878026713925238075093588572425074852668950974594161541087379414928179324054734523306357326814741914271289637754271432705
988 3876893935180781664173744928483697957158207839227541030838960145422022113689344076012988274914212064807361585116732821276678098909658226105011998038501779262556403672433962480564949356616805183657990258288773163067790145741768792363936361359396046689305301069319203001091981692018845054026547558612993
989 7761635833793103372202092579494690849452363467603315950404314947008866134491419617766893530142015652013118639029248502515454736481076893963273008218781902207830532858374876302183673914360365033679660658800802951971749907163176792809581095919924474039924985339183586575060667800418295057555173148721153
990 15538967594449286832113390604043971569176622513503099678261419206347376083208302167015621020911214348823028215650062724955106550285674671433044040721120491781096516743763655286474898230974239400086681602048119155615839045685632001782578938242113709402478737079457534295874744433597800014114502360432641
991 31109327042624733839645192098197122878897036183599134911428417037354039794867530196994909963076794787239638306483256889758607255218391109879084130009354358293063935541555115937164897266455497465628083772989264814576356554089820835891991369288756941450215006961095790883256306532718019826237316846845953
992 62281437792701788030127205976612605238881654680384140932667991324026654846636912119917155768662321753666440363332776659214002819730865753784160357152935466047869675191165842602759996141925032262165608683764582635842070033616755336437649724186572928190945079526553026349526248396480879248491257945653249
993 124688443000308216761928055513661929439938473987140024084958297146690460207077527691688983222342107865707208227398079077821582258049898575620304908574324431019222958598442906662380395501878139186150099643101271285062853918107738002182633419591263946962920290261828941865079767455051437689015764395229185
994 249628020830425714927203398148197296804227277227023532609161223290655221441762462287087309814719144448163071456261209674430317753276131287344578205685555859885413133629108256238481597439812427695937963837346754596883135537963930662979934781618764075087900842941103662062214076234282233762098025798303745
995 499758311320469992661101370538141469457155212959534034096811704575859044938739738381593306369508146329823452915452522386434941980904930846897093188444925715464760700122661398304404807751737154039151456776981933247281126479424770643189205448110000512499922210717098880788537235116923184292329045612298241
996 1000521161960177110935591889559776690611711742930042005950601925140815293987909104378023986219156007526641525836765250848018496910515198238210059931037479422317390265974212568263692841247698905372853971758540714601591963765843359920837082665964945749648085471103980874905292635530563802120924079255977985
997 2003051402558828473097962076086540884618226119882031887415160882259824996196677463985722719398591444787272291685250913846334219718441069565251866970370214827410518263406204679837152133983847005334810059926235125417243349145674357110591508871419780948592653041547527976467021601654562471314380134574718977
998 4010120962394605448649480746107056776026057507807959525858235828476038808835073438430794932717741749042523063393942651993262891231703485308167228157330941620372511989727968446293837170944592399847824352670777643262605541519323988759017704821819340795778270281774188406246915864495994676773824221274963969
999 8028278239343107902206074680082063565631325551703710553772299784864855250553583897780288853276601217021003086834766952587714686053049662971661444747842907171847974905287055065826740147842981578052057170978170071381448769494598526593704783801598239388742468960906641719119577051365728821837776346800979969
1000 16072629107794009814226375735900027158421072175583004111656255825555265766874041837397975682235437871913920093763297202377807179285384710653976866362047862205901851662236346478131611907593556712816931273229569712475372911901098151338748315919115594371856794716529813251490644747478936580255808502104064001