0 1
1 8
2 29
3 85
4 225
5 561
6 1345
7 3137
8 7169
9 16129
10 35841
11 78849
12 172033
13 372737
14 802817
15 1720321
16 3670017
17 7798785
18 16515073
19 34865153
20 73400321
21 154140673
22 322961409
23 675282945
24 1409286145
25 2936012801
26 6106906625
27 12683575297
28 26306674689
29 54492397569
30 112742891521
31 233001975809
32 481036337153
33 992137445377
34 2044404432897
35 4209067950081
36 8658654068737
37 17798344474625
38 36558761623553
39 75041668595713
40 153931627888641
41 315559837171713
42 646512837132289
43 1323811999842305
44 2709196650840065
45 5541538603991041
46 11329367812603905
47 23151316834451457
48 47287796087390209
49 96545917011755009
50 197032483697459201
51 401946266742816769
52 819655132181430273
53 1670835461754454017
54 3404721318292094977
55 6935543426150563841
56 14123288431433875457
57 28750980021133246465
58 58510766358797484033
59 119039145350656950273
60 242113515967437864961
61 492297482467123658753
62 1000735865998743175169
63 2033753534126478065665
64 4132070672510939561985
65 8393268553537845985281
66 17044791524107625693185
67 34606091882279118831617
68 70245201432685972553729
69 142556438201627414888449
70 289244947075765769338881
71 586754035496553417801729
72 1190036353683150593851393
73 2413129272746388704198657
74 4892371676252952441389057
75 9916969614026254948761601
76 20098391751093210029490177
77 40725688548267820322914305
78 82509187188698441173696513
79 167133994561722483403128833
80 338499229492096168917729281
81 685460939721494742058401793
82 1387846840917594292562690049
83 2809543604784398202017153025
84 5686787055467215637817851905
85 11508973802731269743202795521
86 23288746989056216421539774465
87 47119092745299786713347915777
88 95321383024974281167232565249
89 192809161118697977815538597889
90 389951112374894786593224130561
91 788567805024787235110742130689
92 1594466770599569794070072000513
93 3223595862299130235837319479297
94 6516516366798241767068989915137
95 13171682017996446124926681743361
96 26620662604792817431430767312897
97 53795922347185485226016342278145
98 108701038969570671178342299860993
99 219620466489540743809303830331393
100 443677710079880290523846121881601
101 896228974361358186858169166200833
102 1810205057125911585337292177276929
103 3655904331058213593916492044304385
104 7382797095729208034316799468109825
105 14907571058683977761601229695221761
106 30099095851819078909137720908447745
107 60766099172540404590145964852903937
108 122668013282885302724032975777824769
109 247607656441379592535548043699683329
110 499758572633977159246060271687434241
111 1008603664770390266842048911951003649
112 2035380368545652430383954561054277633
113 4107106815101048654167622596413095937
114 8286905786221584895134672141435273217
115 16719195884482144963868198180088709121
116 33729160393042240274934104154613743617
117 68039858034240381244263623898100137985
118 137242790564792563877318078973945577473
119 276811730122208730532217820303381757953
120 558275758229664666619598965317744721921
121 1125856112429823744349524580057451855873
122 2270321416800636310919702458958828535809
123 4577861217483250266280711515605506719745
124 9230159202730455821444036226586712735745
125 18609191940988822220653298843924824064001
126 37516130953033465596837050469352445313025
127 75627756048178573504735006501710484996097
128 152446500380580431631591824129432158732289
129 307274977329607432507427270510886694944769
130 619313907796108003503341785525818144849921
131 1248155721866002283983658060059725799620609
132 2515367256279577121921265098135630619082753
133 5068846137654299351750428152303619277848577
134 10213915525498888919316652216671954635063297
135 20580277551378358270264896257473341428858881
136 41465448103517877403792976163205547175182337
137 83540682208558076534112319622928822985293825
138 168300936420160796521277373838893103240445953
139 339041016846410879948660216863857121020608513
140 682960321705000333709531372099856071120650241
141 1375677219434357815043484620943995800400166913
142 2770867590917429925335812995376558917118066689
143 5580761485932288441169313497730252466871599105
144 11239575580059434063334002009414774199014129665
145 22635256376508582488658754046738086928570122241
146 45582723185796593701299008149293250918223970305
147 91789867237152044850561016410220655958615392257
148 184828576205421804597048033043709620161565687809
149 372154835873079038985948066533955856811801182209
150 749305038670628937555600133960984946600941977601
151 1508600811190199594278608269708116359156563181569
152 3037183090078282626892032542988525650222484815873
153 6114329115552332130453697093121637164263686537217
154 12308584101896198014246658200532446056164806885377
155 24777019945375463535171844429643235567604481392641
156 49873743373917062083700744916443158045758698029057
157 100386893714166394194115601947199689912616866545665
158 202052601360997328441659428123026127467432674066433
159 406662830587323736990175304703305750219263230083073
160 818440916905305634194063506321118491007322224066561
161 1647112345271927588815552806471250963152235975933953
162 3314685713466487818485957200600529888579655007469569
163 6670293472778240918681617576517115701709676126142465
164 13422431037247012400782641503666343252520084474691585
165 27008550257875085928404095708596910203241633394196481
166 54344476882512294110485816819722267802886195678019585
167 109343706498548832728326884444501430398578249135292417
168 219996918464146154471364270499116650382768213829091329
169 442612847862389286972149544218460879936759858775195649
170 890463717592972530003141094877376918215966579784417281
171 1791403478922332972123966202635664153116826884036886529
172 3603759045317441768483300431033148939603441217009876993
173 7249422265580435185437336913589939145946457331891961857
174 14582652881051973667816145930227160825372064459528339457
175 29332922461886153929515236066548886717702428510545510401
176 59001078323336721046796360545286903569321456204068683777
177 118672623445802268469124497914952067406476110774092693505
178 238686180489862189689312549478660655348618618280096038913
179 480054228176239684880752206254834351768570030024013381633
180 965472190745509980765758627104694785679805646975669370881
181 1941671850277081183540025683399441735644942467806623956993
182 3904798638126284811097068225178987799860547283323818344449
183 7852507151396814510228170167118184256862419262068777549825
184 15790834053082118796524407767756785828007487914979836821505
185 31753307606741217145184950402554406284580274611644237086721
186 63849894214636393394642170539190481826291146786657601060865
187 128386346431580704997828880546544302166843488700053455896577
188 258145808867777246412746840029415281362209367653583419342849
189 519037849744786165659671837931483916781463515814119853785089
190 1043568163508035676987699991608274541677016592642145737768961
191 2098121255052998045312112614707162499582212307312103535935489
192 4218212366179849473297650492395551831620782858679831192666113
193 8480364444507405711942151510753557328154282205470910626922497
194 17048608313310224954578004073432021986133997387164317737025537
195 34272975475211276970543410250713858631918860726773628440412161
196 68897468647604208063861624709127346583139453358437242813546497
197 138497972689571724373272857833653951804882370526654457492537345
198 278402016167870065237644932498106420886971668672868858715963393
199 559616173913193363457488298657809876328357192584857604893704193
200 1124856630981293192879373464638813821765542095647954984710963201
201 2260961828272399317687540663924015781748739612252389519269036033
202 4544420789164424499232668797140807839932790066417738138232291329
203 9133835843568100726180512532867168232736201816661394475853021185
204 18357660217614704907791374942905441571213647000974625350482919425
205 36895297496186416726443449640153093353909780737252923498519592961
206 74150549114286847274608298788990607130784534945113192592146694145
207 149021006472401722192659396595350055107499016831441076374508404737
208 299481829432459499672204391225437791906857927545311535129446842369
209 601843291840231109918179978520350947197435642855481835019753750529
210 1209445849631086440983902349179652621162310861240681199561227632641
211 2430410231163421324262889482637206695859500873540797458165895528449
212 4883857526129339533115948533830216298788760049200465034418671583233
213 9813789179863672835412236204772038411717036702638670305011104219137
214 19719726614937333209185150683767288451713106613752821082369730543617
215 39623749740294641495091657915981000159984279644456603109434505297921
216 79616092501429233143626028928854846833084692122815128108259099017217
217 159969371044538366594137484051495386692401649913434099995298374877185
218 321413114172436533802045820490562159437267831162475887548157103439873
219 645774972511592668831633345756267090979464724996167150211434914250753
220 1297447433356624540118350101062819726168787575334765050653111243243521
221 2606689843380127485146867021226210540757291401354391601766705315971073
222 5236969640094011780114067680653563258354015304078506204454376290910209
223 10521119186855537179868802637709410870386895610896458410750683899756545
224 21136598187046101599018939828223390448131521227271808825185230435385345
225 42461916000762257676600548762055918310978502465501401657738186142515201
226 85301271254864624310326435735330111451387924952918371330211822828519425
227 171357421016409466534903547893096772561637689949667878689894546744016897
228 344224599046179368898308448631066644440999059986998029438730895661989889
229 691468712119079609453619602951879487517445480149320602995345395671891969
230 1388976452291600962221244617283251372305785680649290294226458000039608321
231 2790030960690085411070500057325487539153360801999878764924450417470865409
232 5604218033593937795397021760168944667390300485402353882791969669725028353
233 11256748291615409537306086811373828512947758733609900471470077009016651777
234 22610121032085886967636260204819535382229832992830186354712429357166493697
235 45413490961881909721320693573782827477128297036881143532969409392599367681
236 91213479719184091014737733475853168379593856176203828713027920141731495937
237 183199955029208725173668159608281363609862236557290740720234042996528513025
238 367945901240098536635721704529712780921073521524347648028824491419188068353
239 738983784843559245848214179685725669244845139868227629234361793690638221313
240 1484151534413842836849969900624051553295086473375519924822149209085800611841
241 2980670998281134364007022883753303536200965334029169182351149661580649562113
242 5986077855469166108628211932517007931623515442614597030116001809979395801089
243 12021627428752126978484756195054817581690200434341711391059408593594984955905
244 24142198293131843479426177050151238600266739966908457443773627134462356619265
245 48482283457518866003765683420385684074306158130266984210856874163469486653441
246 97360340657548090097358025480937781896157672653434107068332988116028520136705
247 195512228800116896374369368242208391287406058092668491429904455810236133933057
248 392607552570275225108045371045082437564993541756937537446285870776830455185409
249 788381295080633314934704011211496185110349934657076184065525659866377285009409
250 1583094970041432359306634560665654990181425571600554586476959156358187319296001
251 3178854699843196177487722197816635220284302547773913609645733985967240137146369
252 6383038919207055272724350548603920920411507904693436092675099318436211271401473
253 12816736877455436380946513403149142800508821427678089932117461329875884537020417
254 25734791832993524432888651418180887520389254091938615357769448045758693062475777
255 51672219822152352207768552060126978879521730657042101702607946863531234101821441
256 103749711956635311099519602567784365436529906260413945379353995271090164157382657
257 208309968537931835567004202030629546228032702413487374706984193630235720222244865
258 418241026325186097869938397851380723166011184612293717310520793436582224259448833
259 839724231149017049211736783283004707751913928795225370414146399225386016148815873
260 1685932819295323805367193541726495938343610976731726612414502423155215167557468161
261 3384834352585227024621827033773964922366788191746004968001424095719316605634609153
262 6795606133159612877018533968189875936092708860057113422347686690256405752308563969
263 13643087122297543409586827737663644054903682673244433817385050378148356586695819265
264 27389923956551722130273175077895072475243895252749281580149454751567803337549021185
265 54987347337016714882745389360925713681360850318019391051057617493677787003412807681
266 110389693521859971009888857132122564824467820261080437883632650968439934663455145985
267 221609384739373024508573871084787404572427879772244187330300133899048590640169353217
268 444878764870052213994740055810659358991840238044654997786669931722434623906856828929
269 893077520522716757944664738903487817677649433089643241825479191293544133066749902849
270 1792795022610658175799698732371313834743236780179952976155237038284438036639572295681
271 3598870008351765671420135973871304068262349388361238937319031387963575614291289571329
272 7224299942964429982481748965999960934076450432725143844655177398716550310606869102593
273 14501719738450657244246451968514627463256404177455619629344584043011898785262318125057
274 29109679181944909047058812010058666116719814978921903138757626577181393898621796089857
275 58431837773977007211249440166176154613853643205865134037652170136677980453437911859201
276 117288634368128392656762512624469953988535312907772923595578174237986346219264463077377
277 235427186376605541782052289833175197498726678807631158231704016405233463063306204872705
278 472554208033908596501159108834820974040765463599432938544503368668988467376166967181313
279 948508086629212218876427276006583106168155139167207121251197409055020017251443049234433
280 1903815514381214489501072668687048528509558702271096730826776161544126199501104328212481
281 3821229711008009082498581570721861689365614252415558438302315009956424728998645115912193
282 7669656786507178371990035608139252643424222200577846829902155393649194117990163150798849
283 15393708301996677157965816149669563816234431792649153566399361534771077555966072139546625
284 30896206061957995143903122166121244691240838368285226945988824564487533751903635954991105
285 62009991039845271943749224065806723500025626302544293518357852118865824783750255261777921
286 124455139911549107199384407598741915235139151737036266289476110217513164127386477227147265
287 249780595486815341022540734131740766940454101737967891084473032394589357374544887861477377
288 501301822301064935292625306131995406821259800003726499179987688708304772988633642537320449
289 1006084907256998377080338288001018559523222793063034432382058625254861662456355018703372289
290 2019132339823733767150851927476092610807851972237231732808283746186227557870885504664207361
291 4052189730266941560282054557900296205138516716696789201704900483725463581658121943843340289
292 8132229561772831172524810521696814377322658977838229875586466950156944095148945756716531713
293 16320159326023558448971023855186072688736569044565762695526265865725922053963295251492765697
294 32751719057002909105784853333957033245655640266910131279759195662275911835257397979104935937
295 65726238923917402627255317915083842227676284889377474336931719186199959125176410910448680961
296 131898079467657974085881858324507235928082578489869372228690094095696189159676051725374980097
297 264687362174962285834506161637693574801625174401967591567033499637984920137998563259705196545
298 531157130829217246994497213252745355494170383648392877353373622169154923913290046137320865793
299 1065879074617019844639964206460207122770180836985701143145360490124680015101165931510462676993
300 2138887775151210390581867972829847069104041813349233063167947471822100364751503541492567244801
301 4292034802136762183767615065478559785335443905454127680090347926789681398601350439928418271233
302 8612588107942207172742988370594850864925608368419578467689601819870324135399387593743404105729
303 17282213223221779955901493220465164318360657851861803150397015572322570947192148615259943337985
304 34678500461118291132634019399481253813740197933768898730829655009808987247171044086066156929025
305 69585148951586044706930104716064357981518160327628382321730557749945665199915581883224854364161
306 139626593961871014297184341266332416671111849575437934363603610960546711810978151188634789740545
307 280165780041139878361016946201072234758374756991238208167492212842404186444250277221639741505537
308 562156744317075456255330419738959272349051629663201095215554407527429898533088504132019807059969
309 1127963857103742311577253894151548150362707490687851548192248778740102848355352907641520262217729
310 2263228451146667421287693897650355512054623444098601811906777484850691799289057614038001820631041
311 4541058376171700438841760013995229446767663813643001054858114824442355803734818825585926233653249
312 9111319700100132070216264465379495738852161478177596971805349358366656017783044846191697652088833
313 18281045295713726525498017805537065168337990658138383667788938135697200856192904082423085673742337
314 36678902382454377821127013360630277717943316719843146783934355109322179353639436944925552086614017
315 73591428346962605182515982220372850198421304246819052464581667894499913989786131450009865651486721
316 147650103858032909445555875438970289921911950107903622722589251140710938544586778020337254259490817
317 296234702044281217052159572874389758893962583444338281032030332984844098219202586281309554432016385
318 594338392744993230426414789741677875888202533345738633237764327376532638698463233043889200690102273
319 1192414762802848053497020867469152467976959799605601408822935977566754161917042587050318585032343553
320 2392305480231419292282424310909898368355029065039451102340686600760886092874317416025717537368965121
321 4799562869714284955141613773762983601512277061735398774071002492776527723829099315901595809346486273
322 9629029557931462651436757851412340932628991986783790686921263568062566523819127599503513087910084609
323 19317866752868710785180576310597429324466859700193567651401044301144155199960113134407669114254393345
324 38755348779748992534975273836740353567351470853639107857919122932326354704563942139616624105377234945
325 77749928107521126999178790104571696971538444613782160826072314524728798018415316020835819964491366401
326 155978317311088537856814065071325373616747895040572211872612766369609773255405495524876783436456525825
327 312913556814269643430541099867014706580837801707160204186161807379523900947960718016163853887860637697
328 627740958012724422294908139182757331856359626666351969254196164039656510770220889965148281805616447489
329 1259309604793819115457468157262970501102087299836767060272137426640530439289040687795937711671023239169
330 2526274587124378772650240072320852676982910692681660364071765050403495714075279191323157719461627166721
331 5067859929322238628771087660231528703523293571379573215198510495051861099144954014108880031162415710209
332 10166341368791439424483390351642704106161531514791651404506981778593461540278699291142889246803154173953
333 20393925757876803182849210765644701610552951773648312757233885134166401764534981108136036862562953854977
334 40910337556341455033463281656007990017565681035426645410907613422291760897025127267972590463039198724097
335 82065647193858607402456283561453153628050917047113330614694913152501436529960584639346214401904979476481
336 164621238550068609475972007621780654441940944046746740815149198920838702531741829485494495755463123009537
337 330222365424840008294062896241310003255560107998533640801817143073349064007124979384593125414232574132225
338 662404507499085595272363554478117395254476655807147599946671776610041445901532599596394518635077804490753
339 1328728568296982347913202632947229567995666191234455836579418534146769527577630480847205572883380921434113
340 2665296243191587010563356313876448690964758141709232946530987030146912326704391525003244216993212467773441
341 5346270699578418650600614723716876491876367801899108439806273984000571196507044176624154576439326185357313
342 10723897825547326560149033639361711203646438640759501973101147815414635479210610606483641437784454870335489
343 21510508503875631638193675662579338847080283355441574133179495325656257130814265719437947445380514739912705
344 43146442713313220312178568092870510573735378858728288640313390040966486606414620451817224030384239478308865
345 86543736837750354695939569721164686906620382013146858028535578861240917902401418929517106340014898953584641
346 173589176497748537535044006513176705331540012617674277552888755281097725183947193910799529238522637901103105
347 348181758639992731356417747168048073699678522418109678097412705679427229126183099925129691594030955790073857
348 698370328568976775285494962619485473472554039201741602178095801593318015768943624057320649422033271555883009
349 1400754279715936175716308861805749599091502067134527696322732383655563146571042096528763831312009263063236609
350 2809535804587837601723255596745056502475792111731144376578546328248980523208393889885772727559903966029414401
351 5635126099487605704027786939757227613537160178386466721023255778373669506549407173428035584991578811864711169
352 11302361179599072409218125372048684444245472266621289377778837800498755933364053134169051429726699383341187073
353 22668940320445866820761353729165827322833248352939290627022328088500345707258583842964063378940482285905903617
354 45466316563387177646172913428468571514351104345272004996973961152006359095578122835180047796855131610258866177
355 91189504971765243301646238797210976766071423969330857479806532254024053553278155968863937671658597297411850241
356 182892753633512262621893301474969621006881278496235409931330284408070777830800132534735559499213862748611936257
357 366812994646988077280988250711034576963239418107618209806095008616186897110087906263486487310221061804800344065
358 735680964053903258636379796944259823825432558445531199499058896832464477117151094915003711244028796224753631233
359 1475471877627660725421566184932900987448772561351651958771855552865110320028252754606068895735230937679813148673
360 2959163654295029867140745551954564654493360011624483037091186624130583371644406638764260737964808565820238069761
361 5934767106669476566876717468086654668178349801091324313277324285061892206464615536632767368918310512561699684353
362 11902413809497786798943887664528360054739959157867365104744550643725235339280835591474026523814007786965846458369
363 23870586811313240928268680785766821546246437427104163165868905434653372531264880219365036619582789097616587096065
364 47872692007261816517299172484953845966025913076947192244497419163712548767936178511564040383075125242602962550785
365 96008420783794302356121966796748097679117902599372116314514054916236704946685193168796015053969344579945501818881
366 192542915106129943355291177247177006852367958089699696280066543010096624714996058628927898683576877349370157072385
367 386137977289342563996676841801715636693000221961310319862209952375439679073243461840527534518430131077698621014017
368 774380248732850482565542658218154519362529055486442494328573637461372217432989612846398543339413014913313855766529
369 1552969085774031674275463265665755530678115334100528697865454740343730153438984604023484035283931535342460939010049
370 3114355348164724766839682429790404045262345114456344814147524411529431744023979964708341967778074081716588332974081
371 6245545049562772370256876656498594058336919121423264465128278684742806362339981442739431729976570185496509575856129
372 12524758805592190413668776906832760052298296027867678603923017092853498473264005912124359048793984415119684971528193
373 25116855024117672173647601001336663975845507625777656555178953632442768443696097877539709275269656918492701582688257
374 50368384874101927039915296378015615694188846391639911805023746158357079881728367861661400905902690013492066444640257
375 101006119399937019465070781506715806873373355063449020999379170103657245752129079936486766522532132379997459447808001
376 202550938103340369700621940514800764716738034687236436777421695781200663481602848299301462466517769466021572012670977
377 406179274813613400942204636032339831373458718495149663112170102710173670917895073451258783775942548344096450259451905
378 814513346841092124966330782070156266626882735231652905338993627715892029745168900607829285237699115512299512987123713
379 1633336288109914896096504584151265741013696066946012968907294100022873435309095308626282005847026268672812250910687233
380 3275291765075291084520695208324437897547253326857440254273201889227925622255705632073810882437308612642050951694254081
381 6567821907861504753696762496692688626134229039645709141463631156820208747786441293790115506361129375876954803134267393
382 13170120571144854676704269153473002914347902851153075548761717070369132502122942646865218495695283052939615405760053249
383 26409194653133399692030026627121257152854695246029465629192343654195695017346005412300411957336614708250642410503143425
384 52956296327954180061303029894593016954027169579505560321722506335306250060892251061740773846565326621244108018972360705
385 106188406699283121477092013069887039204689897333904378770120650724442220174184982597761447556914847651973862433876869121
386 212928441485315765663155932701176089002650911017595273793592577556543880453170926144082694841398084122919017659618033665
387 426960139144130576744255678525156199191844054734763580093887707328406641115943774185284989137932945883780620902964658177
388 856126790635259244324398983295920440756772574868673225201180519087451042651091392164809177186139447043446412973386498049
389 1716666605964514670320573219083056966259714080535638580429171247036177606140590471918096752192826004638663168281687359489
390 3442159261317021703984696943148546102011766022667861420911962911794906253957996319013150300026746230380867021233203445761
391 6901970621410028134656494896261956543008207768528891361931166659034914591269623388380214191335680902968815411806064345089
392 13839245440372025722687191812453641763985766983444119764076814988960033349246508277468255565235738690351793562291443597313
393 27749099275847990352122787664766740883910236859660913608582593319700475031907539556352165495600231149531912601941517008897
394 55639415341903858517742383409252396479697879504867175378023113322961766730644125115535639721457969836720476158600293646337
395 111561264264223472662478382977942622383150570580825047077762080013045166794946342236733896903430954748754254226635106549761
396 223687395689278456578943998274760903613810764303831486798955866760333600257208868484793028727891939648135112272139251613697
397 448504525700219935665862461187273124922640774892025758884775146989153733849050104992236527297843939597523432182016580255745
398 899268520043765916347673851650048885235320042352777088343277120915280534367364946029773994279807999797553279639509314568193
399 1803055977374183922727245561851103041250717069843005317834007895704507202073259364150149867927856240800119389829970937249793
400 3615149829321672025518286840804216624061588109960912917962923099156906670823577672481503494592192964010264440761846490726401
401 7248375407789952411164165115812454331243484160471630400515660813809597875001273233325414506657346892840580203727502213906433
402 14532902313873121542583513100032950828727584202042869930210950858610764816710782243375644048260615715321263051862622892720129
403 29138107624332676525677391936881985989936400166284958118781160179204667766838036040200918166413075289922731392540482715254785
404 58420821241838219932375515347396140644835263856968352754280837282375611800509015187301096472609838298405873362711439290138625
405 117130854470022173626792493642056618619595454762733578541998708412683776134683916588400713224787052033932567880683826299535361
406 234840132912735814777667913178641911899040763623060903150871484521232657336699605604398467008708854942106778071889548037586945
407 470837113770854564603501678146341173117781235441309298435491104434195524808062756063991015135687211632696840764822886952206337
408 943987923432474999303335059870797044874961887272993581138478479651851469885452601838370192507913426762360250771733355658477569
409 1892603238646481738799333526897823487028722607326737130811949500870623780309559383097516709488904860518653640027641874825084929
410 3794461260856026957983993868108105768615042880214974198693884084875089241696427125036586067923965735025173557023634076666429441
411 7607432088838180876738641364841129126345281091552948271527738336017861845547470967756277433740243498026079667983968807365378049
412 15251883311928615675018589986932093430920952845351896291335417004571090415404175370878765463265111052003624443841338922795794433
413 30577804892361739193119794488363857218302687015195792079230714674212914279426817612489952118099470215910179103429480461721665537
414 61303686321732494072404818005727055149526936679375583151581190678567295456090568966444746619337436655626218638352566155703484417
415 122903525717483019517140094069452791724896998656719164289401904017417524706655005415819178004951865758864158139692342775927275521
416 246399357583002101778941104254902946301480247909374324551282853355400917002257745797497725542457716412951758005359106480895164417
417 493983327462076329047204040741800618306332997010620641047523797351933569182410961526714190150023402616350399462667054819871555585
418 990335879516296909073051745947590688019410996404985265984963775986130608720612862916865858430262744813594565829231793355905564673
419 1985410208216882320103390820823160278852311997577458499749759914536788158152807605560606673120957368788976665466258954144136036353
420 3980297314802341644121356299502278363331604004689892935059184554202630197728778970574963258762778495901528398548108643152921886721
421 7979548426341837296071861914716472337917168028449737741237698558663368158303885460057426342567284508450206932327398756035143401473
422 15997004446157982607802022460856775898342256095039379224714056017842951842300425957929852335218024050194714135117160451528886059009
423 32069824079264581246920642184561214241700352266358565933905429836718334735986161991489703970602958166978028811159046781974970630145
424 64291278532426394556474478894817753373432384685276746836765495275501531574742944134239406541539736467133258704167545321784338284545
425 128885817812647253238215346841026156526928129675672723611440261755132787355027128570998810283747113200620919572033994159237470617601
426 258378157120883434726963471784833612613982979961583907098699065918525023121136737747037614968829506933950643471465795349812529332225
427 517969357232944725954992499775229824348219401143644733949035216653568943064438436704155218740329574933318895597727204762300234858497
428 1038364800448245164912116111961584846936945684728243307401344602940175679773206795828470415086000271997473008505045637649950822105089
429 2081581772861201755828494448745420090354905134338394293809237545146426946835073436497260785382682788256616451629273731550602348986369
430 4172867889651826363665513347135340973671837798440603945631571768825005068247466562675161481186730065036573772496912375602606107525121
431 8365144467162498431348075593559683533267730656408838607289336894714312485649572504711602783216189107119829283470554576208015034155009
432 16769106310042688270730248985697370238383571431872938646631060503557229669608423768145765208117836168333022043894568802421635706519553
433 33615847371520759357528693568550746820463363101856400157366894435371668735835405053736649699606588244852771041696056904854482689458177
434 67386964245912284347193778331413506328319166679933846042943335727257756264907925142363537965955008306078995991205952409731387931754497
435 135084467497566099958660339051451038031423214312309783542305765167544350116290080354507553065393680244904899798039582019507620969185281
436 270790013006615262445866242880150126812416190529503749997449717761146375405528620848576060397754687755303615227334518439104932149723137
437 542822182036196649948823615314796355123971904868775865820575810374408101156954161976274029329444030041594861717179745678389244722151425
438 1088128676118325550011829489738584913246222857357088463292504370453046903005702164510791875726757369145164985959380908957137250289713153
439 2181225976328515600252023497695154232489003809953250389887714240314555207394992010138071385589253356414280496968804653114992022270246913
440 4372389200840760200960776031826277276971123810384647706380839479446033217557159382509118039449983949076462044037694976631419087922135041
441 8764652898048978402835010136524492177928480001725589265972500956525912040648669489484186615442922370648726188275561294065708262607552513
442 17569054788832872807496936418792859603829424765363766238366645908319515292366040427900274303971753686289056576951465269737156698741669889
443 35217607563135577618647705129073469703603779054552707889576579807174413006869483753664350754115325262561321554703615902685793744536469505
444 70594211097210819244603074841122440399097417156755766604839735595419590858013773303056305800574286305089059911008602531794548183179198465
445 141506414136300966503821478848195882781974552408812234861052623152980711404577158197567820185835844170110953425219946516435017754570915841
446 283648812156360589036873616028293769531508541008225873024851550230244482186253539578046057541046231460087574056845375938561878285566869505
447 568569592080238490132208548720391546998135954397654552655195708309055083126705525521912949420841549159906482526501717688507442123983814657
448 1139683119695511604381339730768391109866509653557714718521376632315242403761807943775467567519181270799275633878625366999782255353667780609
449 2284454110461092456996524728191998251473494796640240663464723696024749282540409673014218472393358886557476605408494597245099252918735863809
450 4579083963062323410460739989694428566427940572330103779773388254838027515114406916955003619496710463032803886119476920981267990260272332801
451 9178519410404923813856861046009721259817783102759452465234658235253112930295988975763140588413406305901309122843929294944674949366145875969
452 18397741789370401613584484225261170773559370121717394741845079921660341660726328235232547875666783371474020946897809495853627836423494172673
453 36876889515861911198910492717005798054966348075831769106441686745628914921721357037877629149013508262290847296215520803635811548229393186817
454 73916590905966038341304033966978509125627911816457497458386427295874293043980115210580325093386899563267305397270845231128734847223596056577
455 148158805560416508569574164999890844282646254962502913407778962200981512489035032690810783777493565203905832404221297709971693195976811479041
456 296968858617801880913080524131649340628073372584181663797570139620428877780219669920921834736426662562554108027801809915371833395012861689857
457 595240212229541489374025436527033985381708470486715001559164709677789461164738548920444203835732389434593102494322048821600560796144200843265
458 1193085414446958433843779649581538579014540391610133351046378280229442333538075515998089476397222907488155977866080955624914909604525356613633
459 2391380808869667777879016852218018374531327684493673397948854282206611489493347868310581090245962072214251501487035627213257395233524623081473
460 4793181577690837376140948810545919182067149171534160187609904007908676623821089409249966455394956658904382094483818686353369942515997065871361
461 9607203075284678393047727833311603230143285948161947158644198902808260537310966163757541460595978346760522371987132236560450189129889771159553
462 19256085990375364067627116091062736192304547106511147884137179579598335653959507018030300020804086751424561110013254200828320986455570821152769
463 38595531660362742698317553031004531848645044633396802901971922707160300466594163417091034240832433618656154952104487857071483189302724199972865
464 77357782679949514522761747759767182625361990107542620071338972510247859250538625596242936880113387468926375368364934624972648811388613515280385
465 155049004078347087297776778915050603106867781896583268677468199212350235135777848716607610557123815401080881665041787071604662488343557261230081
466 310764885593590291100060124621133681926023167156162594424516906808409503540956892481458694708041711728618025186707409786528054707819774983798785
467 622863526060972815209133382824332315276621541038317302988194830384237073620716175059404336603671585310148574086662490859693568877904870890274817
468 1248394561869530096436293032812794533402393495528618834254711694303310280319037130311782567582519494326122195599820324292662056680340383625904129
469 2502124143234229124908638599953848872503087817961206125066067455676292826793283821009512923915391636063894486052631333731873951209742050942517249
470 5014918325458796113889382268564217356402777289730349163245423045491930185896986762790921425331488566951089161811244037756847578117606669266452481
471 10051176728898267955922974674441473935598757887076572152717422359262549436414811767125634005664387723548778703034450816099894507631458473295740929
472 20145033613757887368134369623509026316783922389384891957887997255082477002071300017338850321331596626390758164892827113372187718055407216117153793
473 40375427539438477648845579796270209524740658009233279220682299583279710262625953000852865262668835611367917847433505189089172841695794971285651457
474 80921575702722361122844840691044732831826942479393549051177209312788933042218611934056059765348955939908638730162712302867940494561551020673990657
475 162184592653135533895997043579098093228345137880641079321979638918036891118370635732812778010720481314162883530916828455115070611463024197553356801
476 325052067801652691092608811552213441586072781604990121083209718420991832304608095195026872981486101497016979203016464608988520467605892707517464577
477 651469900594068628786447071892461393430910574897396167044920318011819764744949837848856379883062480731416382688398544615493799424571474039856431105
478 1305671331169663750775353041360991807379351173169624183846842398363311729761366970615318027606305516937597613941528320026021115827862325329355866113
479 2616805722302380487955623877874121655793762393088912067207688321405967860065668531065846590892972144824724925012519101642109265613163405157997740033
480 5244537564530866948721083346052519393657644879677151533443383692170624521217206241802114253146666511548509244283963126464352599141204319314567495681
481 10510927368913945843061837872713590951455529946352957864942781483058626644606150842945070649014777466895137277085776099288973334112163656626279022593
482 21065559217532315577363018106644286231191540266703225325997591163552008493555778404571825583472443821386512131207251891298482939883837349246846107649
483 42218527394473478937204720935722781118944041281401069844219238721973527395798510246507019737830665417965499416485903168038038423086694770482268340225
484 84611872707764653439366811316313979551010004058791378072886590233686075608970927367740776617432886386315949141114605106958221932811429684941688930305
485 169573381253164698008648361522364793728263851109561232914669406046850192852689668484935027518408883873401798898514807755680734038898939657837682360321
486 339846034181600178277126200824203256709015388203079419367131263252656468974874964468777003603903989948343399029600810594890048424350039891583973720065
487 681090611713741921073911357207353851923006148374072745809847428823225104488741183935367904341980424299766400524344011356837257541804400934985165438977
488 1364978310128566971187140625532602380855963040683973305770864662282274542055464877866363602952305737405692005978972803047788836469817444173604766875649
489 2735550793659300200452917073300994115731827569239602239844068933836197750266894775723982794441301252423702421818515166763806315712052172954478405746689
490 5482289934122932917063105791073566939503458114222515736292817086215692832845719591430476765955982060072041663358169454864069916968938915123494555484161
491 10986956561854530866440754871090291295086522179931653985794992609517980330315299262825975886058723230593356966158617152401054405027546968676064598949889
492 22018666510926391797510596320066897422332256262836552998008702093209149989878318685581996480410964682085261211201790790147937952234432214210280173862913
493 44126839796287443724279365795906424508982936331619596048854837934764678638252077691024082377408965805967616980172694550987534188827540982136862299652097
494 88432693141444207707075077903358108346602720275132172203384543366222114593495036021768343587992004495529423075883615043358384946372435071706328503156737
495 177223413380627055931182848429806735350479135774050304618118821725829743820971833322977044842332154758247224382843681969483403030179576358277864814018561
496 355162880956731392896431082105794508015505661995672529658937113438430516909907189204834805017360601050871205227840267704500072335228565146286145243447297
497 711757870304417347860992934703951090660106104886488900163273166850403092355741423527431040700113785170495923379986342940066677220195955152033121717714945
498 1426379957390743819858247410392626330578401771563265482017344213647890301783336937290384942731012736478498872608584300942266419539869560022987905897070593
499 2858488348345305887989017902754700959673182666707106327416284187189948837710382055051815608123595805232011796914391832008798969278694419483819136717422593
500 5728433563818248272523081969448298516379123580575363381595759894168234143708180471045722661570332275014051697223230124266130198955299437843324923281408001
501 11479780861891769538136256266774390226823763655473028216717902827913141223991193663975628213786945879128159601235353169029324918706420073438023146255941633
502 23005389192294085062452697189304366841778560299590659340488571734979628321132052771719622208866454416456431616048492179052778879004482542378792891898134529
503 46102433321609262097265763690119906459819186576470524495082675628265948388563436430975975980318034149313088059252556040093815841192249875763078982568771585
504 92388176517260708139252266003262158472162505107519460618376415573145280269725534637025415085806318931426625772816255444164147848751069333537144362682548225
505 185142972782605784167946009252569008049373274124195744493174959779517327524648392824197756421953139128454150854254797616281328030235277831096261520455106561
506 371019185061380304114774972997227398308843076066705135499194176825488189019691432748689365344587280788110100325754168688468720725936833990236468631090233345
507 743504849115098079787315854978633561037879207770037564024076868183883445980172159697966435690536566638623797885997484288749570782806224636560828442540507137
508 1489942656214871102690163527925624650916144526813329714099530765433581027841922907797108281383797143402054790240973262401123400227477562585297439245801095169
509 2985751228399092091611390691787964359513061276173168600301815588998790327447002992396567382773042307053723969419903112449495317778685351794946443213042352129
510 5983234288736883955684908655449358834387666997439355544809139294260837198420320338397836405556980654606676716715719400193487670204831156838596015868965027841
511 11989932241351167456294071854645577899498422885064747778029294821048187483893269384005076091135753390211810989183265150975969409704583220174598290623690702849
512 24026791810457134002436652796784876260443023550501568932880622107149401141891796182428958742315090942420537089870183003129926957999008253344009099018902700033
513 48147438276423866184570323768557193443778402661747284619405309144404854631994107193695530604717350208834904402747671408615830193177700132677643233580847988737
514 96482585863866928728534683887089268733341516444982862746098748149021813960409244045066287449609037065657469251509953621943612940714767517334536538247781154817
515 193340590349772250175857440474128301158252455132942312506773756018467837313660547405483027379566747427290259395049128853311130990148269538627573218667732664321
516 387432017943621285789291026348156129699643754751837799042700031477784093413005213441666959719830841446531160574156700925470072197734008085172146721679806038017
517 776365710375396142453734343496111314165565198475581946143705101837265024397378664144735729361056376076963604716430288288635764830342954186178294012048293494785
518 1555734769727099426657773268591820737863685774894976588404020281437923723937493802812275078564902138521729776569094349452662770530435784404024589161473949827073
519 3117476237406813136816155700382837694792482305677578569041260718402634798160460554670157396815383049779064687410656244656108022800371320871385180597702625329153
520 6246965870718854840633529727164067827715186123130407922548961747858844296891867007431529273001923645029339643366247580813781009079742145869442365744914702008321
521 12517958533248166815269496107124920531690815269811317414030804117824837994925625811045487504746162381001099823822365344630691945117483299992228740588848306716673
522 25083970650117247898543865519843410815902516586723637965927369479863974792135035214455832926976954943887040721824471055267643744150964616491145499375734418833409
523 50264048467476324333097477650873961136846805267649282207586261448156547188837637613641381688923170251543763592008422842547807196133925265995667035147544448466945
524 100720311269436305738214448524122201283777154723702576966635567873170289586810409596742195047784861230626891480735807149120653807931842598018086143087240118534145
525 201825051207839925620467883492992960587721397824213179036197225700054969591891087932403253435446763916332511554909537226291386447191669328089676431758782680268801
526 404418959753614479529013739875483037215776972402042408278246631307538720020322713342644233550647610742822480296694920308682930557039306920286361154686170246938625
527 810375634183098215634183425529960306512222298311316916968197622429935001713726501640963920460803387305959874967141532329566176439390550368786738891709550266679297
528 1623826697717934944420678742617909077185781303637098034759803964489585126773615153193278747640623106252549578681786448083532983529404973794001510948093520078962689
529 3253804254139346915145981268351795082694236021303124471166425368238600500239554606209259308719278875786358814858579663015867228360057693700859088225535879249133569
530 6519910225685647882901210102935544022033818870664105745626485614996061493863757812063922244314623078135236944707172859729336979322610879627430309109769436680683521
531 13064423886185203871020915338334995757358331397443925097840240987029843974496812823418651742381376809395512519394372786853879003850212743706284883536934229726199809
532 26178054641998223952478820941597806941298050107119277408855021488135129922532220045418917992267014925041102298748799708498168098110407456315418297708659172182065153
533 52454523023252080325831622413051244735758874838701409244059122004421143792141628888001064999542552462582359117417707686577156377040778850436533656686899769823461377
534 105105873525015425493411205885813751177843298926328527340816402065144055478437635370328588029102150150165027274675631912315953115721485576484461435912962390565584897
535 210605402007053380670318333891050025768337696350508472387029120242891646745184025929310092118238390750330672629031696902955186954722826904191711116904250482968494081
536 421998113928151820707628512020945098361977589696719780184850872710990365066985562235926016356544962400662581417424259962556935356005365310828998723965152369611636737
537 845570847684393760149240712519580290374559573384845231191287009872394873287206145226463696953226286601327635153570252238406993605130153626549150428243607546572570625
538 1694290935024967757766448801994540768050327934752501804025744548645618032880882331962150722386725296802660214944583969103400232996499153262880606817113820707843735553
539 3394880349362295990468832357899841910703073445470626291337830155092892638374704746942748101733996040805330319164054867459972957565475998545325825555480852645084659713
540 6802357657349312930809534223621204570610982042872497949248342425789098421975289659922389517389082976010680416877883593426290898275907381129780874953468127748963696641
541 13629909231948067761362807462885450639631634389607486631642049082784823134402339651918565662620347740821400390855314903865271762841725530337820197591949100415516147713
542 27310206298395019322213092957056984276082609386939954729574826627982898849708199967984704580925059059242879895909725241755923458263272596832157290553923890666209804289
543 54721188265787806243401141976686134545803899989329872391731110180792302861223441264264555673218845273685918020217641351562606781686188265977348371847899161002774626305
544 109643927869571147684752196078516601078885162409559670648625134211237616046060965185119404369175144857772152497231664439226733293691662676580764325175901081346259288065
545 219690958415133365765404216407321866132325049680919193027576096121781252739350095683419394783825198336344937908056092350656506048021897642413663813312007681373938647041
546 440188122182248872322608081315221060213759549085438089515803847642174546773156521993199961658600213914291141643297711645719091017320939863331597952544426400110717435905
547 881988655068462026228815459631596776325737997618075585952911006081573176135225705239122267499100062311784814940966477180250339877196168883671736556929674874947115155457
548 1767202131544852615624829513265502864447913794130549985748428633757594517448276732983689223361999393589974693190675062138124995439500916081360554417540993899345590878209
549 3540853905905562357584056214535624352488703186049897599182070510704085365252204110978267823451597325112759512998834339831498622249218988790755271442445276097593902891009
550 7094607097442838967836906805080485952163157567677390453734567507785963391215709511978314400358391726091139279232637110773494507238872290837578868099617128792993248051201
551 14215012766149106441011402362179446398697817526509971418209987988327512103854021604000186307627177603913519064935211083767983539958613208187294386628687410781597380640769
552 28481622674825069892697982228395841786138639835330323857901681922166194850553248368087487629075143511289519142810295891977956130878963669398862074116281127954416530358273
553 57066439634703853806746319464865581549763289235281409758766775735354730986796907056349205285791863629504000311500339232839890363681401844846270749950374868691276598870017
554 114339267839515135656193348945878959054498597599804343603460375252754144544974634753046870626866880472857924674760173363447736931209752701789634703336374962947440274046977
555 229091312819245127397788117924053510018941233458091735378774398069597654232710910786790661364300067373415697453039336522431386270113403427773455813544000377024654700707841
556 459008179918919966966379075912698203857770543433149567101256091267374038750945104134975162949732747602231091113116652635934597355614602903935284440830501656308857706643457
557 919667468398699358274363831954578775355317239900231326889926772791105538072936773392738006341730720915261574640309264454012844342004797904647314509146005117136812023742465
558 1842637153919117565231939024167522285990186785868327039154682726094925997287966677031051373567991893252121934108770447272312987945560780002848120273262013843311817268396033
559 3691878742081672827830300768851774042539478183872382849059023813215281836860119614553253468905044689347441437873844731273200574414223928392803223056464034904700020978614273
560 7396966352650221050393446978737007026197165592016223239617364348481423358288611750088808381348211184381278015060297136003550345874652593559820411132808084245552814840872961
561 14820350442274192890252584839540931934630749632575361562233362141064566085713968542142219649772665980135346308745809618921399085841714660668068752305376197363411175449034753
562 29693536358495887359436551443215699633734336162236553290463991170332570909701427168213645073697819183016273174742049931671394959868248268432993364690272452471433442432647169
563 59492743664886777876735866414699070796414346118644766912922516117072019295949834504285701695700612811523707463984961250999983496106134431059698449539585020432089067934449665
564 119196829225563562069197259885933484650720039825632854489834099786957793544993629344288226488011174514029737156971645277314354144951544650506820339397250271842622502007209985
565 238816342242707136769845573884937655417222774827952350307646334679543096996175179360010099169242246810024118771946736105257482595381640877788487559430661005642133736291041281
566 478478052068574298802593255996016683066010940009277983271248939570341213804726200062887490724924289183977526459900363311772513801720384909126668880133642935198044937135325185
567 958646839303468648130990728444316110595152660725302531854410419563192467234204082811509566222728169495813630751814508826060124825354976125352725282811927718223644803377135617
568 1920675148939577397313589889793197710116566882864098194332645919971405013717911530994488301991215521247344417167656582057150444094538364864904225610713139132102399464967241729
569 3848113238544434996730396645395526398085656888555182649912942001632850185934829792731914943073949407006123145663368292924361277076733554958206001311604845655515018646360424449
570 7709752358419430397667227022409314751876360022764337822321184326645780688867673046949706564330935543035114913982846843468843331928780760373207102803566826093650476725572730881
571 15446556479499981603747321508055153415162812536836620689632969300051722011731373016871166485027944544115967073277914202177928219408188821660004405967847921752541832316849225729
572 30947216484322204824320377942583354653145810056289131469247139893623765291454799879685839682788036004323408637180269434836339549917632245147189212657124382635565422365105979393
573 62002640019288892882292225738112804951931990077810043118456682374288173118893707451258692791040365840829766255609420930633645322037773693948739226757105843532094360193027014657
574 124221694139866752231887391182117801195144720086083646596838169922657631309755630286291412433009319346025430473716605983189223088480565795206200056399925843586115751311684141057
575 248876216482311437398380661776019984972850920033094413913525950193477832763447691340130878567875814020782656872428740210222311065771168405029843318571280000216085564474628505601
576 498618089369778740665973082375608735110824799788043069266751121083280805814768244215357864539465978699028905594848536908132351909162410439294573048685416626519879252651777458177
577 998967491549869213070369682398355000551895519019794621412900683559211892205282211500907943886360658712984994889679186791640163373564968137058918920456546505215174752708595810305
578 2001397608720361889617586400090985061764282876927006208584598249903724345562055869142200317387578720055824357179322599534031245857610230791057383487084519514781182000227273408513
579 4009720468681970706188866870770520244849549431628846348686790265378049813427094630565169494004872245371357449158573650969564329936181050615993858266511892038264028990074710392833
580 8033291439846435266285121882718140732341066218807360560408768061897301871460155045691876706469174101262132367917004205742132336314283279299745899117709490093931387959389747937281
581 16094283884657858240385020047790481949966067148714056846887911186077008232132241660506828849857207423563099675033722219090272025512408914735008163404790392222669435877260150177793
582 32243969779245691896399592660289364870500003719626785145916572496718825442688346459259808573552133289203869228466872053392558756792502541741049057148323608514952191671481608962049
583 64598743578351334624058290449995531682135746283650913196114645242567268842224419195011918894779703462563078213732599337209146925120374508024163574974132865169131023176885835137025
584 129419095196422570910634791158824667246542970256096512200792290983393773598144290943008441284910280693436835941062909135266352673311487865132458071303237026616715326021616904699905
585 259281406472284945146306002835316542257628895889782396018710582963306019023679486991986089560522308923495030909321239192228822992764453428433177985316416645790337211378924278251521
586 519449245103449496942684846705967500044343702534743535271673167919648981702140784195910593102448112920232779873033320227849881277811862253202879656052718476694487541429229494206465
587 1040671354524658207185515375482603831146859226579844557011850339825371850713845188815698014167703215986950995854848324142484233140189635299078806682945207323616601320201220863819777
588 2084888437684834840971322115106545324410062096180404086960708687622891476046817618479149684261020412266872863927260015658537407449511092183503708107569955387688455115087965478453249
589 4176868332640706535143226958495765973052811478402238119795433391190078501331889718653806680373268785119687472289646766064212697237285827537699605698498992256287415179546978458533889
590 8367919579823486776687619373556882594570997528887336131338898814268748101140288400698627984448993491411258433449547001622701159151098941416783590363716147474395840257836051920322561
591 16764204988731120966177569660244466486072744201940392046173861692314678399233594728179285216302898825166283844639600942233953847655252455516335938660868620872433700313156293847154689
592 33585141635630536757959801146750335566006986692212223659339851512183721192373225309922628927415621335020101644760215762445010754016614056398209393188609893592151440221280967707328513
593 67283746587597663167128925946023476319736969961087326452663959279476171172558522326973374844450890039415271200482459280844227625445446403527493818110965090878870959632498695440695297
594 134794419807868505636676499197092563014919933075500411173296431069169799920741188068202983668141074817580678222888974073596867485715329388517137699689420789146878077644870910933467137
595 270042692881083369878190293004276346780731852457652338882529887158774514992730662964918435294760739112661628089626059171010559441079531939958575526313822793072028472049488861971087361
596 540993092292859456966055175228735135063247677528607710836933824358418860287957899586861806506478657180323799466948340389654767821456810205765751306497608015700601577618471804150480897
597 1083801597647104348351459528897835153130063300283821487817615748798577381180908946487773484846871672270648685509289124874576833521509113063228703120735140890514292422275931768717574145
598 2171234021416979565541617414676400072267262491020855107922727697760634083571804187603646713361572060361299544169363137939688262800209211429851807256950131499254763378629839858268372993
599 4349729695079500868760631543114259676548796762948134480420447795848226809563580964463492914058801552362603434640296052260445717114800393466492416544859962434961883825415632358203195393
600 8713982694650085212876056513751438417126137087709117489990880392350370903967107107439384802788917968005215561883731657283029817258364728146562437151639323742828481787143169999739289601
601 17457011998282337376461699882548714962309361299043932038281730386008576377614104571903567554920465662570448508973742420090336400574257338720280082427117445231466391846910150566144376833
602 34972117214529008654342573475189106180732896845339258193163399974632821894587989857856731008526190778260931788360043051229226333263570442294870581101912485954551640239067922265620348929
603 70060420864986685111523494370561564873694142185181304619526678354496982067895541143812653814422900462761933117545202524555559730757252414298361994699180162892340993568631086797903888385
604 140353214601830705828723683581489834771844981359368185705453113519456640693230205143823691223586838738004005316740637893305333589974727888013965654389070707751157413318252658129134157825
605 281171174947376082868800756843713079592603356696747524343705740659838634501338656000044149636655753100968288796781741474999095436869901894862414638759562179435265678998486285324921077761
606 563271841382181508160308293048892979283033501349517354553010508561527975232433803424881833652275657451857133920164414326775047387580696027393795937481965886736433062720934508783147679745
607 1128402665739221701166030144820719598761720578611079320837219071606757362924380589699350736062479617403555380493530691407103807802843176530125525194889614829204669534889792893832906407937
608 2260523297428160772022887407087306477914748309046247865136834252180917550767787145097875609640815839806792986293465108321315041661049922010926917029630595769872945888675433540199034912769
609 4528482526755756283427429049066347516612110921740674177198460722296640751373626221594099494313344889612950423199737667656844935432826981923205567338963923762673105415142562585464514019329
610 9071836917310382045618166567916164154789450450777705248246505880462892802423356305984895538690116199224629747625090237342119575087108239649114601237333311971200638105868516181061916426241
611 18173417562218503048762950075399266552709358116148124284192180632665008204198920337563184177507085238446717297701410278741098558617125030903636135593477552834110130762903814382389609627649
612 36406322579632484012579134029932409591679630661481676143782699008808461607102256126313154555267876156888350200305280165595915934120067165018086137424576963451637970628141192805310772805633
613 72931620069655923855264735818132572155881090181334207438362073504573813611613343154999881511043163673766531610415479547419269502011768536457800007324397642470111359460949513691684652711937
614 146101189960093759370742407152800650256805838079410125178317497983061408018044348114746907823101150067512725640440797527293414271566805485758855479599282716073893555331233283545495519625217
615 292678279561751342061910685338672312403698991592303670959821697913950377625724019838988105248231945574984776120101271919496579078220147797204221889099540294415128783481135079415243467653121
616 586308358406630330764673112743486648587572614051574183126016799723555878430718686896964789700523182029888201918641897568812659226613369245781465638001030313364940912599607183478991792111617
617 1174520315379515954811049709619257344735494489837082048664780407238422003219978668231906737809164945819613703194162502597264320593572885794308974995605960075799248516473888416254993297833985
618 2352847827891542496185506387503082784591687503142031462155054430059464499157039925339767792434567055158902005102082420113806645467838066194110037430419719049737230415497124931104006022889473
619 4713310050048106165497826711535301759424772053219797653961096091284169983748245028431444218501608437357153207631679670066169299497060721599204249739255035895751927596092946059396050900221953
620 9441848888626254677249281296128875899332338200311064767224166644898821938364820412366705704268165528793004810118388999809450616116890621620376849235341267384058788722383284513168179509329921
621 18914155354312594047005818338374296559630264588365068453052282214458607818466301535741045943066228365743406409946837318973125266479319600084690397984344925953227444505161353815088514436431873
622 37889225862745357479026148168981682641191705552216014743312462278239143520405924493497360955192251347801606399313793276654698601449715913857254194996014634276674623131112277207681339708407809
623 75900282033731053728081319322429544326245763855403785161040720255122142807758491831025260048504091928232799957467823830726293339881585255090255188046678833293788714503803693570371301087903745
624 152044224683942784996220684613791446740216233212751081670913031907531997149410269350111596373247362321724774232616122216286378953727477364932003972202656796068456365490765665450759845517983745
625 304575770600846925072557461165447609655881877429389186039489246609639417366607110076345345298973081573967897100593193542240342455383568439366995136623911851098670603947847887521554177720320001
626 610126183667616560305347106206624651662662576866552417474304858808429680868787362904934995702902877008972491471908285303815854006624364297739964657685020220120856953828328888283177328809345025
627 1222201652267078540931158580164708168027122797748652925739262448795161054008721011314358601615719181740018377485260367046302046204963183433491878084244433476088745399521924003046492604356100097
628 2448301874397847922503245895832334065457840883528402033059830359946925492559734593637694423651265218924183544053408326969944768793355276543007653706237653023871553782774380459053261102187020289
629 4904400888523077526288349262670503589722872343118996429282271644607057754204054329293343288142184148736660666272591839694570890353568372438063102487972878191131233533009825824027073991323680769
630 9824396056500918415140413467352678097060125838362377584889765138640529046577278942622595457963675719249908488876734050898504486240852383580221795126940900669038719000941781459895251556546641921
631 19679980671911363555408256818728698029349013980973524622429973976133885169492898453317008679285966282052991290416568844815734383549136044568634770555872089911629941871727822543472710260891844609
632 39422338461641780561071373405504079729155552570444588150160835349973424491662478042777652885289162251212331206159339175668919589233134643953651901715724756970364891483144164334309834817380810753
633 78969431158921668022652466347101526799226154357884254110923445495358157288678318357842576824012783876637359662971081323412740822735994397540068524639410668234939798445665367163348498225955864577
634 158188370789119549846324371766389788280282407149758663843050440581538931188063361260259695754894486501700113827246968590975284934011439014345666491694743645058299627850084811316154653634300215297
635 316875758520791527294687621677153045924225011167497638928507980344723095597540171609668475723526810500251016657103549070250176445101778467222391868221331907293439317617677776611224621633377402881
636 634749550926687909793452999643053030575770416070955900341830159052736657637907241397635119874529295994203611319426321917099566044361357811506901506106353048940558759070371861180279871996308750337
637 1271495169623585529995061511863599938606181619613833045653288714832054248161468279151866576604009941975810378649291091387397558397038317377138038551540084566588477765810776338276221001451725389825
638 2546982474787590480806434048882187632121644814171508581245834223117270362094244151016925826917922583926427069319459077881191969410707838262524548181734926070591676026961617908383764517821666557953
639 5101949220656019803245490148074350774061852778230702142370182033140864455731103487460237001255650567802466762680671945975177644054678083541546038520779366016012793044603366280430174065479764672513
640 10219866983473717289756224396768652567760831856236774244497391240094376374547437345773244697350911935504158773444851472375942698575880981116085961356177759781684468070566993488185638190632392458241
641 20471671051270789946042936994777207174795916312024288408508836827814047675265335433252030784381045470806768043056718105603060218084811590298159691341593575062686700103854508831021856500610511142913
642 41007216271188290625146850392034218428140337823150056656045782350878685202871592349915144348120534141210437078447466532908470078035722436728294919941663261124008928133150061371344873239912474738689
643 82142180879670002716415653589028045013377686044503072990147782092258550110425027666652454254957954681614676141562993709221639439803643385720540914400278744245288912117182210161292066957207854383105
644 164539858433926848365075212787975306340949392885412065336407998965519459630213741266949239627349682161616956252462108705252677447071683795968983977834461932485119935936128595159788774869181518577665
645 329590710217027382594638236795789045310286827363635969385040867493043638079154854401187141489566909920009120443596459984124152029072161640993772253736732752959324095275785539993986831647894656778241
646 660203407132402136918252096031254955877349737912895616194531474110096713795764452536951607448868911033568656764537405115485898328001911380099153103609083281896816637358627779336792227114852552802305
647 1322450787661499017294455436941863642268251642197038587237962426468212302866438392543057863837208004454238145283763780525446985195718998956421523399489402115749970168331368957371221581867831584096257
648 2648989522116387521504813363642434745563607617136571884173723809432462356282695760024425025553356373682677954076905501639844347470868350305289481183521275335412614123890964712137717419011916125175809
649 5306154937819554016841431706802284413181423899758133187743045531857000213665029469925468646864593476913759235172566884457589449100597405395471831136127492878650575822238383019065983348576338164318209
650 10628661662812665981346473372639398670471265130486245214277286889698151429529334839604174485244948412924325124382645531270980406518916220360729399810424870172951846793389673227713063718257688156569601
651 21290026899972447858020166663348457029159364922912448106136965431364604863457221478714823353521419744042263556840314587253563829673275259861030274697189509177205083884605160834588321478725399969005569
652 42645460948639127506694773162836233434752399169704811567438714166665813735711546556442595473105885324471753729830676223930333692617436158001203499547058556017012948364861950427501031041870847249743873
653 85421736194666718594698425997951105622372136987169453845206994941204835489017300310911088478337862321717960691961446546707079451776643592560692899399476187359231457921027158371650838252581789122953217
654 171105100984110364352014611340459488750478951269858569111073123098156087013223015017873972020927907988984827848523081291106983036636829738237957599409670525368874038224660831776599228842843767492837377
655 342733459157774583029264741370033532512427257130756461063464512627805006096822858827851534170360182669067468626246538977599614339440744582709058800040777352038570321214534693619793562361047913479536641
656 686513432694656874709000520118296175047793223443591567809565558118595676334399375239910248597729098720330563110893830745970525211215659377884404802524427306678785131959495447372777334072816583946797057
657 1375119894147529166718943114993050570141463865251340426984404181963162680950306065648234857709475664205052377938589167073483643487099659180701384009934599818560859242979843015011935086847074681869041665
658 2754425845811489168039770379499017580374682567230995436699354495378268018463626761633298436446986261938887259310781345310052473103535999211267916829640690047528296444081390270556631011097032391688978433
659 5517223806655840005283309058023868040932874807918620038859801253660421350053282783940254314950042390935339525488768712946275318465745360122266131278824360915869748804406189022178783696999830839279747073
660 11051191843377403348974154714099401842232768962750498408641787033128613326358624089227823514012224515985809064711949470544891381448837443643992857796734683473365809441299195006488610743611193790363074561
661 22135872146886253374763382624302135205199576619327513479127943117872767905221365221150276796248728500201878156892723030394464251932368334086906906071641290229984242547572023937239308186445451804333309953
662 44338721214035400103156911640810933451867230626308060281944624338976618315450964527689813128946015936864276368723094239398291481934123561771656193099626427026473732425091315723002789771337032055880941569
663 88811396268596586913574116066035192986670616027922187211266724884415401640918397226158145330789149746649592847321484836015308920007020910738997148111940547185957959510077167143053926339566321006190526465
664 177890700218244747241668817700897038139213541606456507717288402181755133301869730793873328807372535239141265914393562386468069752291589395869363820049256480637936908339943405680204546272917155801238339585
665 356317215798592641312378806539447380610171702314137282024086709189358926643805334270860733906333541969966692268288310201811043329138273940521466687749263733807915795319464954148602479733403339180191252481
666 713706062321391576282839955354201369883832642830723097227193228030415173367742413907949620395844026923301705415578991261371894307386738178608411470800029012679915547918086193873591733841944733515811651585
667 1429555386091195739881844595259015957094643762066343260812426075364224986895748318548355545958041939813340052589162724238243403912993856952347779132203061115487999010394484958899957016434165577342481596417
668 2863397295079216654396018559619258348843244476942480654340931389335239254112023618561623702248791651560153388694334931907486038422428475094957470645612128411232333849905595060105461130368883375306679779329
669 5735367635952083658056695857440969566994402859504549574114021255884057068865101200053072625162998846987253344420688830676970538037738472570438766053636269182977339358044440404822016455738871191856792731649
670 11487881363491468014642709191286844872604633530248275679092359466195271259012310325965795691656828781708399822905415595077937998461239989901925181632096563086980022032555381378866221301479951266200451809281
671 23010054910157537426344053335383501222440922682974904419913352841244856760588836503650892265975319738884585913938907057603869841694006069325945662313841175616010730698043763896176819382964320297374636310529
672 46088694186664277646805376576386625399345156610906514963283973500198342006306104710740386297273963828704744364133965850103727372931064317696081922726978450116122834661953530069242392325937476124696738004993
673 92314557106026960881845292964012496707616935711726442173482482635813940982869072828357976125194576359280633800780235169999430124948232993480545041652549098000448415855639064692262291771892623309288406777857
674 184903451677450732940159665550503485233087116403279708840794036542462395906251872470470359311682450122303557746585077279582811008068674703137852475702282591537302324774742138492079597783820588738366675091457
675 370355578285695088233257490345963954101880722766213066669246215626593819693531198568449532745951495052091695783219368438333523532481766838629229736198933974147415635676412295199269224047711861716313073254401
676 741808506432977421172391299181841875475174425451733431313808716336525695149117304391916693737076179719152552146537164635002850097652368541965509041986605530440453243606680626828758505055565091911785592651777
677 1485811712589129331756535235343511685493174810742081458578250002839727501822344423293868643964498738668243425453271184786677306260682406813345117223150686225172150431721073326517957124031412920781890077589505
678 2976012824624607642336575744646679240072001541161392109057765146012807226692908475607807800909690235796363493226936080606697824652120153085518432724656322778926788752457570798756794475903391315480417939750913
679 5960804448141913242320162037212670218315306921677242601918060572692318899482256209255756627780765988512480271094659583280082073565750985088693262006022546215018553282945989888955349407487913578794111448645633
680 11939166494069222399934345170263963912973221522063401971441181706718046691157390934591795307484303010864467111470894010693536995654523328012699317125464893744367058121953676360794219726338089053254774035578881
681 23913448183709236630456732532205174778631658401544637478092484536102911166700538901344154718814148089407947361504937709653819688355089371696024220477769390117394019356030745887355481275400701897842650347732993
682 47897126758560056922089549447764843462633747517924942026605211317539457902172591867009437645319380314173921000136174795841130770802264174733299613409217985492107844936308278106245046196250451378351505248616449
683 95934714299403281166531267662238674736008356465521218194050907125746186941888211862661131706020928899063894554524948344749244329788699212149101571725794381498855302321110128875558259683398997922035419603533825
684 192150350163372896977766872857895325093498435790385104669782783232826916158862479982606776242806194339559894217555094195632454235945740149663207833266305584026989829539207403077252853948594186174735657419669505
685 384862543455878463244942420782626601429960317299455545902927504428322916867897072479782578147141061761983998652120583403532839624628163750056425046162044810112538108872389096806778377060780753010800951264542721
686 770848773170022265068702191698925105345847526036281764932578884781984002836138369988703207617339469689696417738261956831601541554729694401572868851582956904342193117332726774918102092448746267344261175379492865
687 1543944918856575207295039083665194015663548834947304876118605521414644343872965190035682517880793631710849676344565493712274807720406122606065775221683648376918620033841350712445294861551862057333840896459800577
688 3092384582746211768905347567865075641270805235644092444744106546530641364147307280187917241053816648084613034425214147522693064662705712817971625480402765890305707666034495750108771076412463159958318884321230849
689 6193758655558546246441233936799526502429025602787150274502004100463988081097368360608938892692092065495053432322594615241673027769198360847623401034876470053548350528772580150653904859442404410497911951445721089
690 12405496291249337910143545475737803444632881468572231319031590215733386867800244321684086606553101669641761591589521870875919852425970592118607102217894816652970571450952337602180535132119765002158372268497960961
691 24846950542763166654809246155753107768815423463140324178118344461077595146811503844300590855444038416586832637067709022536987298627088925083934804732073386397688883688719029806106521090709442366641841268208959489
692 49765817006055314978662802720061217296730167978272371436347016981376833116045038090466016995563746987780284181912748606644269784804473331861310810056714278978873248951066768815703943834358709457933875998843994113
693 99675465853168593295414226257232438111658978060528189032914690081196951876934136984661704560478834284773806179380158336429129944709537627109504021298563570324737461049390956038389690974597068365168138922540138497
694 199638595388453113267005694148684883259715240329023270386270692399280475043556395576782750259660349187974087989869638919139440639620257180992772844967397165383456848393296748890742988560953435628937051694784577537
695 399852518141138079886365871565809780592225049073980325413424009272334092666489034368484182796726059612801127241957922330841242779642878215533075294675334380234877549375623171409413190345425469055075651088977756161
696 800855691010739866477440709668499589330039234979828220108613267492214470491730555166805730148262841699308157008353133646807208560090484138161209798831748859405682803929305690074680807137888133704554397576772714497
697 1604012691478407146364299352410759234951256743623391578780757032879521511300966083193286189406147128346028119065580845263863863121790423690512538016625657916683221018214730074661070467169850658597914985951179833345
698 3212628001870669119547434570969038582484870034574253434688575061549228163236942112105921837031537146586879848228910846468226618246799758209405312871175636229110152857141697538345558640127850099573442353497628475393
699 6434461241569047892732540874233117390134453163803447423631272114678826607743904115650542590501560072963406916653320004817451020500037338075571099418199913249707727355707869854737952691831997763902109470185794568193
700 12887332958793515092740425213056315230598332516916775955770788212518393778027848014178483013880091705506108273697636633396897609012950319464663146188097108082390297994264689265569576206816590657314668466752664371201
701 25811486868897868800031537355292791361855517412453314128558064391358268681135775594111761693514126530170805428177266514317786354051651925556368187079588779330730282554227277643326494059938371573650235986267479212033
702 51696615640417414829164448568945904525028739582146152691149104715359499612431710319733114718536139298658788617918519523683554980154806424366820163565966684993359938239850353511027671412487123665342270078059259363329
703 103540515086078184116531644854612452652692888678771354250364161296004923725183738902485412100088051073951932758965012037463074504412617995241807905945511622650518622742492303470804709410195008366768136367167120605185
704 207375597782643077149468785142666192510656596386500806236860226322581696451008114331009189526207647101172576564185970055118078097031246283499950969518179750628634738010567799839108151990831538805703465156431444967425
705 415340330786259572131748561152214959431854830830917807945984260106307090903297501714095109704478384108882575220883832070620014370474513153032572254290672511912464461072301985473213770322546121755741315157057297448961
706 831858932014465979929119104038195067684792937777668006836496135134901577809157549532343680713082948030839994626791448062007745093773067478130485139089971045135318892246936742536422473326858331800151400002503409926145
707 1666074404912825631189482171543920433011752427787000795562047500114377947623440191272994284034418255687829677623630463965550922893194217300391651539197194132891417724698539028252834812017248840177640339381784449908737
708 3336861891593438605041452270022901461307837960037331154902205459917905479257130566962602413285341230627958731987356063614172711197684599289044665600428892351024395329806409142865649354761562033509955757517124159930369
709 6683149946722451895407880393915924113184342129001321437360631839214110126534761502758432517003691899760516217454902398594487153217961527954612056244926792872531910420431480458451258170977252773329261672541358840086529
710 13385152220516053161465712495572090607506016675855961129833705517184818589110523743183320414873402676530229941870185339921257768081107714662269562577991602086030060362500285262342435264862762959277223660096938720624641
711 26808009095174405064231328406624665977286698187418558769892294711882833850303048961699551591478843107078854897661131765307082459452584746830630025332259236853992599768275219215564708375542040743791847950222319522152449
712 53691427498633407611062463644210301479122726046250390560234356778792061044770100874064924706421761722194499823163785701543298765485908128673441851017070539071850157623099735812889092442717111138058497160501523206111233
713 107533673613836010187324540950342542007344111435327327161368248267636908777868207649461492459771674460462579702010615744944865224133293527371247302739245208871430231419298066389297536268700281577066596841116814735835137
714 215368984460810410305048309224528962112885541556307746404535565955379390932392427101586271013399650953072319515387320173606265834589541594791221806888698679198320295184793322305633775303932681756032398722461166118895617
715 431341243387897600470895073096745680422165720483921676972669270750969928618096877808499114214511905970438959253506817714645602441824992269679898016597813881307560255061981023665344956140929600715863207525377405532241921
716 863889035708348760663387055488866873237120715710455722272534819182362150742817802827651372804449020069466558952477990164157346428941802699554704838836460808436959839508750805438844723347987675839323235211664957653385217
717 1730191169281804640769967929568484771259819980906136181199462193725568888498883700076609034359748456396110398795884689798046975948467241719499227288954587708517598337787079127093999068828232300493840110745150208484573185
718 3465208534293823520426323496318471592090797060782721835707709498172826951024263588995830646221197745306575359373626798535558518078101756079778089800472507600322553993113313286620617381920978498618067502133941003324751873
719 6940069460048075518625422266999947283323908319506342618032989217789032250101519555676886447445797155641859842310968434950046168518538057441115450046071679567219822621304936638106473252370984792496909565555163179360714753
720 13899443703017007992796395082725902764932445034894483129301118878464821196309023866724223204898397641341137931749366545657950601761745205445349440982396687867589074512766493405943423481800025175515368253684888704143851521
721 27837496971875729896683891262903821926434146861552562045072518642703155784830017244189347029810401942797112357753592442831617732972828592016935963745300033201477007565846227071347800917716161532073834752518902099132547073
722 55752213075434887615549984720711676646006807306632315663085599056953338354083973509860495299648017205823897704016903588694668524844333546286346091051613381335551732212318934661617509743664545426233865995336053579954782209
723 111658864414236630875464373831231418878290641780319014472052321657000730277015825062684593079350461052107141385053244583452203167486019817077640509225253392536298898585890830361078835303793535576640124971268605923288940545
724 223626605355206973039657556442078968929135337894746795235866890400189567691727406211296391118809775385132974724145363979030138570566745083165177672694560044802988665494287582797845302240515960601625035903730209373336633345
725 447870963763881368656772730443390200203378784457711123055258274972755349658846324594447192157837257332103333356368477582311741612322901064350148653877226609066759067633587009747065867746889700099939643729846413800190771201
726 896977433634697582468460696005244925096973786251857311277565538290263127868475673532603204156109927787881434528892454413126412167024623924739883924730666257055081608557197707796882262025494957993258431304464817707416551425
727 1796425879483264855246751862247418899574380007176584752889229053270031112838517395752624047993090681823112404690095907323258682218806891441558941083413758591953290163694442792199265577114421031573275150298473615628903120897
728 3597793783394269091113164664968695897909624883698909766446654059919071939880166888880083375347923016140923880644813811640529080207129070067276228634732369339592834220548980337609533260355704294320066875976035191685946277889
729 7205471615644016943465651210885107993340979506089300054229700026596163308166597972509837309419329337271245903818871617269081591953288714502869150205274442990558176227418150181641070732965133050987166902710246304228172627969
730 14430711328998991409409946183665648381725418489561561151132183866708365473145724334519015736285625284521288092696231222514210046984638577742371686282168294603861368027476679376126149890437715026668400106936844450168905400321
731 28900958853419897863777179891122161553537755933889044387609935360448808659916505448036713707465183789000168755509438420980513820125399452958010144307575406453212767200234116777940316629890327902724932816906392583762931089409
732 57880990097683625817468934829826052687249349777309932945911005974961772747083124454070791884718234017915522651252828793865215092563043500862553832101628447397405596691029749607256666957810451504226130839878192534376102756353
733 115920124977054911814767019754815564534846375373683554233204282458051856348666476024136312709012200915661415582973561491538805089750576191618174751176212163776771317963182531317265401311680494406004792091887199802452686667777
734 232156539517485143989192339699958047390388102385494485149173105932360334406333406280262083297175867590983571726882930790694359988750130763022483676298334865517462885088611126840034937415480171607114645008036029072306335645697
735 464945658161720928697701279780569931422166908047243723663875293897233912230667721024503082352654666701288624575637477196622219595998218285617235700488490806962766268501714382091078144415198708804439411664595317079414595911681
736 931156474576943138834035760322447536127115222646996954058808751859494311297337258976963996221915196441220211395018185623711438428992350090379008096760623765781213533652413021004172827998874148789299066626237152028433041063937
737 1864843265660888840545337922167510418819793258399012921579733831849041596266678151809843655477042118959726347277522833708356875331976527219047089585088531835273789060602794555652378734334701759939438619846567339796073780609025
738 3734747164335782806845208647380251530770712143008063870083700319958189139877363571331518637020507690074024543530018592338581747611936708514672325953311632277970302107801526138592823625343310444600558212881320751070562958180353
739 7479615594699575865199482900850964447803675538436203794015865952436590174442741678086699926173862284457192785009983034520899489119840725182500945472892401770786052188794926331761779564034434738644478372139013645097956710285313
740 14979473721455172233417097013882851668131853581712559695728662529913604138261512427020725156613418377532672965919857768729270966031616066671314478078323077971263000323973600772675823754764497176175680637030771576109575008419841
741 29999432507022385472870456452127548881312712173105423606851186309908055855275082995736100921758224372301920723639498936833485907647101365955254130421722704801907792540714697763656176762920249750124809059567031724046473192538113
742 60079835142268852957813437752978788852723434365571455644490095119977806868054282274861503060579223979076991030878564672416859766461941197135758609373598507322579168866964387963921412032623010295796513690145040591747592736473089
743 120321610540985869939771925203404959885642888769864128150555635240279004051116797116501608555283998427100281228956262942333495435259359324722017915807503210082685505304998760801060941078811042182686818522312035470804478175739905
744 240967101594868067927833949801704684131677817617170690024262160481204788732250059366560421978819097792093160792310793079666542675189672510345037225735618811040425345752137491348558116184752127547561219328667979516227541757067265
745 482581964215528791952248098393198896984139715389226247494826100963703138724533049000235253694140397459971518253418120549332188959721252742492077239712462403830959361788554922189988700423764341459497603225423776181692254325309441
746 966459450482642896097656594365976851409847591088222229882255761929993399969131958534699326861285198671513429844429309878662585138126320928588160055907374371162136064145669723365722336956048855647745535587023186661858850272968705
747 1935509945068456416581633983891111817702831502795983929549718643865161044978395638137856292668579204846167646364044757317321584713620272744384331264779647869324706809428459204702934546129138056752991729446397641920666383790637057
748 3876201978343254081935909558100539865171935646831046798669851527740670580037054718412627863229176024698616866078461789754635998301975807263184684835489093992650282981131157925348848836692356804420984775437497821035230134070673409
749 7762768133099190661417102296837712189876416576140251476480531535502038140234636321099086282242387279409796878857668129749257654353422138075201414282837784493302304686810794882583657162252874990671972183964400716458255001120145409
750 15546264619023746317924770954948689298817923717236818711242720031045470240790326410745833676052845018844720051116825359978486624205785323248066917789394762002608086822718547828939233302242072745003949634107611581692099468197888001
751 31133985943698222626030674632443908435766028564386268939048753982173728402222760358586989575241830957739692689036628920916915879409452740691462014026227910037223128543631011785422304559956791017327909800572843460935377868310970369
752 62350885298697905232423614709980876547792419388597800911224135804513032645729735791364623596755943755579890551679214243753717020814669669773580384947332592138460166883649855825932285030858873089295840665860927516973113600452329473
753 124867597419998730425571760310147872448105563296846127888701527289357216974027901731110536086056451191360791450570341291347204565620867716328473483684418728404948153360075376162039921883608328287871723461152336224150942928565436417
754 250066848485203300772592582400667983601252575632993307909909565939376737313192663758983649957202029743123603595564508190373950179224792186219572394948344545065951945905702081344430547410997820794303531181165634828711317312452427777
755 500797004260818281388083288362080444612588049344588720084832154600078081356659048111492455484582314207051248579976667596106982454415697879564395645055703266644015170182506820729562502109557970025727230880053194418241497535547965441
756 1002920623102459922461962823845649844045341894846381648699690354642805376173865537410035222109521137855710579937648637622932129100763622773379293000429434886312252897107218957540527818794240596925694798795550238358120720892382150657
757 2008494475366566564295518141934277597731015382007171714459432800170909179268825957194171066499755294594637325430687880107300586585391699575259589421494926478672950907698848547243861266738730507599870271661988175759516893427336740865
758 4022295409056426567334221272354511014742693948643160263038969782112415212379841679136543377560936626955706981972156969937473829938512307207521185684261966369442792042366518358813333791777959642696701891465751749605584690139818360833
759 8055203734759440012154812521680933668046714266543954194318147927766024132444062887769489244244725329444278626165876359320692973412482430529046385051068159563079364538670679246277890100156916540387326479215054295384271186849926479873
760 16131633302812053779282364997305690613216081271603175725116712582614435680256884834531783466735154809954286576774877557532876573895880493286100797467224772774546289985216643549858225233515827590762498350997210183114745986840432476161
761 32305718272210455068510209902499027780677468020236886123194258619393646191251287787049176889961717922040031802436004792848734401933592251028217649664626452845867701786183857214321340533435644201500687487128623550921899199962023985153
762 64696339877593605156911379620773348669845546994534841592310184147116842043977611810069573692906252448342980902644508941263431312150847030968467408789606720285285647203868854657852461199679266442952756544525653471228612852486366035969
763 129562486421532600353604678873097283556672315897191821876463702110892783410905296092081587211778138105211796400834016593658787640869019119760999036499921069757671781670739989774124482664974488965808276229588119681226854610097368203265
764 259464586175755980786773197009295739547307075610627921136614071855103765467710737128048054075487542627475261992758030609581425314872688355170126510841257397889544537867484540465088085861180890091422078740249864839992967030444008669185
765 519608399016893521732674072544793823962539038853744397040601478976843928227221764143865867454837618089053862367696056063690550696014676941636509897365345312527491024786978202763854412784825604502455210042646980635064449681386561863681
766 1040575251364550163783603502141992337660927852972465903615949628486960651038044108063271253517400301846314401499752101816436501524567954345865533546096351658551785947677974649195065307694578857644132525209588463180285930603770212777985
767 2083867409390626568203717718388794054793555256474886026301392598040466891243289375677621544250250735029042156528224183010983803314213109616916094594924025384097179691563985785724843579639013012566709260667765930180885923689534603657217
768 4173168632104305617680456864987206868530509614009680490741771878214024960820981070457401162931401732730911020113888324778189207158580621084202244195310694902181574975544044546119113087777736619690306941832709868002399972343057563516929
769 8357204890854716197906956586393651254947817430139177857761517120694232278310766779119118474724603990807475454342656567068821615377470045869144598401546678072337581135920235041577078032554894428494390724659775751286056194614091839438849
770 16736145035001642320905998885625777545669231264517989468078980969920829269959142834646869247172809032306257736915072969162529632875557699139769416824943932680624024641504761981831859779108631235216335131308263533134624889084137103687681
771 33515760576587704491996169196928505162885655337515246441269855396906387966593504222111003089792820165995129130289665608374832069992350613082499273693589018433145774022338107761019126986214947226887777626593951127394274777880181056995329
772 67118462166344248684360681245210910468865696291989027892763497707942234786537445549856535370480044534755485573498370556849209748467171655770919427474580343010086997523333383116749068828425263966685769981142750377038599555184175813230593
773 134410806359026176769458048193129621223920163817895125805974569244143387279775765310982129122748897475041425772834819793897510713899284170753680615123965298307764894003981101422919767368841266959191969418195196998577299109215979024941057
774 269169376770727712340389467791674843020217870103624391652844286144804609972953279044502375009075411761143760797345796948193203861728450059931044750597539821190711585922590873224682794161664011970024797748209786486154798216127212846841857
775 539034281646806142283725678394180887185190825142917063387478867602644890772710054934080983545306057144409340098043908617182772591316663556709456541894298091531786767674439087207052107171290980043331313320058357950309996427644935287603201
776 1079459619504313719773344842410024176659891820157170686938538325831361123199027103558314434144922581533062317202792446675958274918352853987113647165187033081364300727007392855929477252038507872293226062287394285856620792846070889763045377
777 2161701351430030309958476656063373157898803980057014494204237832914864929705268194496933802398466097554611908418994152235102009308144761721616762493170939959330055837331815074889700579468867568999578995869343711625243185673703817901768705
778 4328966927702866360740527254613395924955648639599375229062798028334015226024964363754477473014174064086198364864806822236574937559167630938012461311935627511863020441297688875840893309721438786825411734327797703074489571310531712554893313
779 8669062305091344203128202394200091068227378638169442939434240781676601185278784677030174682462831866126345825783250680005891713004091476865582795275058750210131858415863495203804770921010284871303330953833815965796985542547311578612498433
780 17360381509553911369550700558346780573086919994280270841485771013370343837015281253102788837794631208160589843673775431077267101779695383710281335852492490793075351898263225311855510445155384337911676878024073050889983884947119464230420481
781 34765276817850268665689992656586758019438165424443311608206120926774970606945986304290456621327197368136976071562099004285501555102415627378794162309734962331773973929598920432202958096580397866433383696761028340371993369599231542471688193
782 69619581233185429184557168392959909785404981720652163066881399653618507079722820204750671134130264639905544911553294292832937813290880974674051305828969886154794488125342780481389790605700054114086827274947821157928037938608448312965070849
783 139417217661340642075468702945492607063867265184835405834701114907374145891107335601840858051212269087074275359964781154189745032753861389181028574076939695292082056782975440196747330036478624990613774312747171270224178276036867081973530625
784 279190545712620851563646138210130789113849133856732971071278861015022555245538061588360747668328017788674921793645947445427228877851921658027909072991879236549150274630530638861430157723114283506107788151197400449184561349713675076033839105
785 559093312205120837952709741058552728199927474687590260946310984430593637417722903946079558468462994806402585734724665164949935380392241075387521995659758165028272871390220794658731310746542634061976055353800916715841532294707231976241233921
786 1119611065969999945556254411393687756344313363323429159500128493662284328688739369430875243200539908070910655764314870878090826010161277669438451690671515713916490387038760623189204612093713402223473068810414065066627883779974227600829579265
787 2242071015059516430414178681340540112577543554543355594215270036926762765084065861939182738928307653058032280118360822852563562519076146376203718780047030195552870062594159314121893205388683072645988053826452593403145405941067982498353381377
788 4489839796358065939431697079787409424932920764879705738860566173057913745581305970033229982911070979948486497416183807897890946035659474827061068357502057926545518702221594763730754373179878681690059940064154113346070088644375019590095208449
789 8991075125194198036070073593787477249421508841345400578581184544524603921988960432376188975931053307561816869191291940181309534066333313803429398309820110923970594558509741798435444671164782436176287544950806079771698730813228148366967308289
790 18004941315344528386553506056000271297954352305862779358882473485866760705630617849371835972079929310453321487100432529133674352122695355905473319809272211989700303425152588138818761191939615017944910419546607865702514568675412515107488399361
791 36055464760601321401933729848851176194131373858069515121205155765368627134566629667982587984595504011566018471636562355809459272225448168408175685997808404262918835466571385361533266083099330327074491498383207143723263351448737466962084364289
792 72202093781027172061520895171403619584708086208826943049290729118007465715744047274443008050062298804450787938144519306703139680411011250010809464754144769092874128165675188890858019564638861236518324315346397112082995131093299807418383859713
793 144586516081703402638348661290209773562306849403029711712342293410555354324709670425841680261867179171539077866031827803574721632742252326410535115025345459319821170796415214117299013926158123637775331267852759873438927118578249361825197981697
794 289537689202704922307311064475224615910395052776811074652206257170191554435862492605594688847219521468353159711549233987486327809324964305598902601084802760907788170522960100905763977446077049605028027810025451045423727949939798217627256487937
795 579804692484006078675849612740059369392352813495125451759455855038544800444611288719012034341409369187256327382069624735646424706330847916753469944237829206351867998906179547153859854079675703869010786168690764687939203325446195423208234024961
796 1161068013125204625474154193059339013927831042873257508428998391473412984034995184453669381976759390875612670682081562992640387588023534444618269372612105781776319313532877784992383506534394617055931033434661254570061901502025588822323910148097
797 2325053282564794187193218321277118578141912917512528226678170145739472734361535582938629390541400086753425373200047753027975851526770746111459197713497106301697805258506792951354094609818875652747680989063881959528490792706317573596462704492545
798 4655941077758358246876256512871118256856327498557082872996687017064239001306161593939840034258562783511250810071864760141341855754988846667363713363540002079685943779895660665446844413137924142766999822516882819833715564817167939096555177377793
799 9323551180774256238732152766375998714857658324178218585274067485299065067778504044004842574868650787031301747487268028453464016912872402223618062600171583111952554085555470856370999213276193960077275333812003441220899088443401462000369891540993
800 18670440412063591967423585014019521832005323302484542849109521872939304265889369800260010162440352014080203749661613073248488644631534222225017396946526324129066441222639240763696619200553079269241102045180482485548734094504934091615258856652801
801 37387556925157342914765728990574092468590659913225297055341817550560956792443463025020670350286804908195608008697380179180098510874647280005597337385418964068455548548335079629302479949107541236655306845473916177311340024246130518459555860447233
802 74868466052375003789368575906218282546341346442963016824929182710486610106216372899042640751385811576461617036143068423726439464972452231122319761755570559757556429302783355462423442994217847869656819201173734767050423718964785707377188015177729
803 149923636508870643498411387662576760311002746118950879078349460639702613255091639496087881604396026673064036109782752978185363816391219804466889697480606382756403523017793103332483852180441226532006049422799274358956334778874620755670528618921985
804 300220681825982558836171247025433911058645598703951449013681111716864012595501066388180963412040860386409676294558738217835697405675070293378279742900143291995388374860038991480241636744893514649396920886502158367623644239639340193173362414977025
805 601188181268447661351039437451428602990571410340002279741326604308645597361637707568372327230579334853382560739103940958601334357135401955645560181678147636955939407368983552591031138257809152469563485854811536034669237843058877750011335184220161
806 1203869997769860410059472761703978767727703246544203322910581970367126339064546564720765455274153897867891537778180810963062547805841326649069121755112017379842204130035778244443158006051662551280666259873237510668182374413678150227351891076972545
807 2410727266005650994833733297010200658948527344816804172677021464233922966811635428609572512174298252058035908156307480017844853794823698773694246293735478971545058890667178767408507471175413595244411096073703898534052546282477089909362223571009537
808 4827429072943162339097042141224887564883296393090403399065757975467186510988355455555228227600577416760577481512506676219129223955929488498500498154493846366811419042525602091861397860495004175854979344801865551463480687475195758728041329976147969
809 9666807227750045377053235376858747623739076193094396905554946044933054176706880107782622861705116658810166293424796784805137480644423158899225007443033469581065440607433693297811561557278362322442272994912646611717712564770874675274716425620553729
810 19357512619227532151824772942535440235423119200015974025956752277863470662874098608909578536418156968198355247649160434344033026753974681602898037154158492857016086259632364823800654787133432586349174600443124241016927509182715666186700382577623041
811 38762821565909947099086150262706770446736172027686308481607224931721665944668874004507822698852161237552755816897454598155582184438206090814692118844500093103802582608794686103956372919420281055627606422121910517196859777647363963647935827828277249
812 77621235786729659789045509280685320845252211310681337822601890615432781127179101582392976649736017077417602276993176655246196630736925636847176326761366400987145985396649285120622872529147393877113727286715145104719729073858593189844941781002616833
813 155433656883278850759837436071914201594064157131980117363978662734844460730040910311540615803535423359459385840382888228362457785194878184129936831667465231533373611151418396066665998438908451285944483458372938350091477184844916904788023812697358337
814 311249684386196763883167707164915522995247783285195118165507088477646718411447234916590556615197625128167134253558846292465044617831810189131042019624395322184910503019076443784172503639044229635323024686631172981486992443945294859772328126778966017
815 623264110011671652493321084372005285604734504612860003206113702971209030725625298420199763246648807074830993652703832256410347330547728020004420751827720362606147567470632190870026020800543113397514164913032938525582061036401511819937217256326430721
816 1248057702501899554440613508828359050437946885310659540162426457974249249256712254014436826525804727786655437596579943855781210850863671323493514928813300161684948257806222988343414068645995535048764560905607062176380274369824867840659556518189858817
817 2499174369960911607789169697825415059332849522791198147825251020012160874124347822376948253116623682847297775775504446397483454081263773213956376707942319196315202761342363189893552191381809686605001583970296494603192853333693424082889357047453712385
818 5004466669836048213394224755988224035579610549922154430651298248151646499470542273450045706363275820242569352715698010166808972921600407561851447116516076138521018014144560806200552490943256606224948092258757729707250315855474224968919202117055414273
819 10021169199500546422420220232651235904987044108523825131304188912557942501384777804292389812986608549581086307760774255077302075361346537391580281634295027768823261011208790465228001198245787678479786033153844940416229850087123203544119380278406807553
820 20066810118657992836103981906652047477629734234406682802611562657625184007656942123369376426493330917354067820180304979641972409758984519318915338071115806521208971988256918636109794829210124289019351763580348842835918136926595914300800712645405573121
821 40182563676629785654735046696003246290570760503531430685229494980268966025088657276307946454026889471091926049678122898258681337590551927709340225747283115009542843908192512683527174523857346442158262921706015609678753147357890843026725329467995062273
822 80463014231887171274524259157404795251764105076498991530471729290575128069726860611754280110134234214951432917991271674466835711326269633561699550704669233953335487679742376189669518778588888612555644632502667067371340041725179714903698467290357956609
823 161121802221029542479156849845606195844773378291870243380968937241224648178552813341785334624429378975438027473252595104832617494942870823409437299829544475775170575086199454024569377018926168681589526843186605830770347577469155487507892551289451577345
824 322635151956569484818530362752805602372037092861485007401988831802598080435303810920124218057180579041946378221045293721463127134466404759390950996499500967287340349625828311339599432961349120276135528842735755053596030142975903090416776335996374482945
825 646053398942159769357494051628797626109054858278459056084079578245493729027003990313355533731004800266033402991170794466522038558094135743926054786679825966048679098158515429260120223769691806378184007998196596891302730262026990411635535138827691622401
826 1293672987942361138155854755503968094948071061667896194728362985771582594366800717572925262695296884896348099080502002980235645694510923938140415160721299995045354994130748471682083163233370744408193916621843367350826800476204349284875035211325268557825
827 2590478356000805475193442815500681875356064813557748554577133630104355461359186909038278915857168338521258784357324834054854428545667152776857441496165896115986703583888932169687851757854715752120039634494587081838096280856709435492958000289990307741697
828 5187221472233777348150352239986855121631975007559409439395082577331091467969544765861414612647485814499642741107291324298475131404624915354868105341778384483765394359032734792023074378485380030847382871490974857949077921522020344832331860314660156735489
829 10386972464931887491827637697944692985103640776006643539271795788906944026441431427292542787161269903913535826999865960974482811435831050312042655382449953471114763100575210489340890482522657114909372947985551104443926562661243637357495440098679395975169
830 20799003970792440574709141831831351453886663073788936399506852846303410233887546645724512698055136357655572343570298546704030720124824539828698200162686275949397474966169902789271264416149108336247960305978304985979394564556893170100654319136076956958721
831 41648126023442212331526016535546633875132089191129171440940228229585864829784460873727879643575465814968146066281730342918191634755973958066622179120945289913130847462378769199721495734505804885354349431971015526141872007582598130972635516149590243934209
832 83396488210599087027267498814861129684981704469360940165733501533129818383587656912013467782081317829250294890845727184856643658524597672951695915833036055854933489984835465641800925273426786196425556503970842160649909772102819843487924788054053147901953
833 166993448748627498782965929117257983239398461112927074899173093214175814215212784153142352554023408057128595298255987367753808095074494859540294946848363063767210570089826785768317718155683925244284828287999306538032151058080886850061157087617851615870977
834 334387842152113647022793721209587414217667026574264538933758366724183983326500508964515539087768360911513201629641040731588657746199588746354396124061308031649108320419965280506067171529028556191437087136113857509528965143912268026292929198255193871876097
835 669577573613944592959311168369317723913074261845349856138341094040032676445150899245492746134979811417538425325540213455339398604500375547256404708851779871527591001320553978950997813493378523788609035392458203885987256343325524704927088442549369024020481
836 1340758925847323783746069788638921238781628941084341268818330909263394772474601561123908828188845802024100894783596690895002963433203147203608034339161887359513930723602354793779722567857399870388687793025377385505833164797653026714536636977176700608577537
837 2684725408933516763147034481078414059474218716955965650719959260893448384117802647513664328215463962426249877832225909758654259314811086625406518521240429951945358889127203259314899017456085386400315030531676726479383633817310008038438194138509326338228225
838 5375865932344771917603858769757971282770359103486497527606513406520214446572804345559022000106472641608595932194516875454605183526431757687193936728314170369725712662099393862140705798394742064046508950025197363894201876078627925295606228645330502918602753
839 10764562093645020617827297154718228893184561546122127507546216582507064249820006792181430687564034716729384217449163862783803696846482684247149672828294961671121415091888762411303227123754626710584775677974082549659272969045271669028672138027284706321498113
840 21554784645200994800893753539841030441656809770542519919758812703947399212988809786489634749830248300483153141018587949316794053280203706239822944399923165205582809719157474196650085301439538586153066911795540743060284371866574974932263637527816813611581441
841 43160890206223896732265825540491206193888992897681569648850384485761339852675211977232816249064854335015075694277696346131961425734884087970693086286512814137845578509074847141387432710739647502273164935285832773604045611285213223614365998002128429160333313
842 86424422244091607725488288002600703008928732508556198916366287127255762558745608762972725996938424138127690213036433587260669489818721526923480567546358595729051075159669491778949389637200435664480392093961168122175044957674552994728409441897246462195007489
843 173054128151470843972889849848437987260158958443498517070063610565977690824281587142959638991494279212450458075034948964514832256335349755811149925039383126364821986602378578550247827705843152648828908634701341394283997385557359084456173775580472132138696705
844 346518823629516944989606247383349137004920903739769272614789293754887713062143913519947651978223420297291071447994061509016651066066512915550677429972098122543083645770836347085193752274570867937394066162960693088435809711531224358911057334732902679774756865
845 693858781912184404066865590139644598979047781185083022178902732755640088951449305507952051946916564339362453491836450178007275238924652638958110019730859984713046636673831074139783698274910861154260630113037406776607249303895461097819534236609722190544240641
846 1389359833130669836309037371025181847896507509781254998256453756003009503557221567952017599874772576168285528175369554675962496691432558893629730359035047448679851963611978908218359784001359972867466255800306854752685758369456946955633907607507278043077935105
847 2782004204873941728968687123542148995669838914384687904310204092989477658423089049776262191711424047315692298734132417991820885810031625018686481357216749855867221307752591336314304342905796446852822502749077791904314036262245943431257493483590223410134777857
848 5570577486973087570638599010067868591093325618413731624215001347945872619463469927296978367346605884589627082235051453263433556474396264500227003992726809628749477376562449712383778235617745895941424987795083748606513111571155985902494343504331781468227371009
849 11154293128396583366679647546102878381693946816116174879619189019825579844161523510082864702540727349095739134003676141086450682657458557926162090542040239091529024275239433504277895570847797796354409940184023826808796301235640169884947400082966232232370372609
850 22334862565693983184164194144140039162402484790809773021616750687518828898792214331143545340776485858024448207074498751292068504732249173703740346197253717851118187594707935167576469340920207601651939809555760312809132758657936735929812226314537803056572006401
851 44722277749189599269938186392148643122834151898774392567990246670772996218522763284242722552943034035714836292283290440822471288299162463110313022620853915038356653277874006653194295080289639221190119477486945944001345829689186264179459304926286283296806535169
852 89549660733982464343095968992034415841726668431858478185493983933016669278922195812396708848666192710761552340835166758121611134267653157626290705694400788748953862732664285942471302957477726478152718671724742524768852284124998112998588314446993920960938115073
853 179309531939171460292631130399543090875570066132336342470014949048974692241597730112615945182892634700186864194207505269196559383873962778063910732294187494842388837819161117157108031508752349027850396776951186323070025817743247395276516038082830550656526319617
854 359039484820755983798140645630034700135373590801911457138083860463832091850702137200876945336905767957701247413489354044299792998425238481750480106399146824373739900345987324858546914205098490198790712420905775193204694134472997129111710894543346518782352818177
855 718919811526338094022038060921966437039214098678300458672275645659429598436417628353044000616052533030057532877127395100412934458205102814746277496419837318125404250107304830805755530785384564683761262575818355480538673266918998935340779425842063872503305994241
856 1439521306822328440895589661167726947615362031505556006136767140782390026342861964608668221116587060289425141854552164224452565839119457331983189560082761975006657399045270023788834466321144297939882200619650321149335916529784007224916274125194869414883812704257
857 2882405981183961387494206400983042042304591731309022189857965980491841711625777345022496882002138109037470435909699076496158525523657418068947648254651698627525012595751860771932315742143038933024483752175327862675188973051460033158301978797411222169522026840065
858 5771538697446531786394466959261260378756918799213864734884795358837806741131661521655314643542204194992181176220587649086823838738151842947857834778275746610073420786826362992573925103287578540338406206222710166103412226086704103733542818688865411018552856543233
859 11556530865050281595601042233112873345809308271619370180107317513383860118023536706531271046160264343818842961243554290362661252857977699515640746094496191930193632764298008882566437444578158429255689816189529213712893012140976282300963359565816755396123318812673
860 23139968670414999236826301095406451868209557889622021780890088618184213507567500739503825610472240595306647140091866565103349656479303426271131645264881781280480847909886583559970049365162319555669134439867276190437923144217088714269682163507805377510281849077761
861 46333751221458870564901035449174314089600998472010606403131084419201413558175856131890218257247905005951216715393249098962753614485302907021963596681542357401148860582354298709614447682336644505653778494710987906900120528304449727874875215767954488456634121060353
862 92775130204175485312298937415071448885565762329554338488963983204068800202433421569545570587102657642578278301205530135437615832023997923003327805666642304482672050689870860598577593268697299799938576219374846865848789536349444054420772209040596443785409087930369
863 185765515930866458989591607863588539183859055430174928343331595139469546577030261750621409319419010546508246343249124145899448870154780063925456835940399788326092760430066247555852582345442621177139190898655435835794676032179977306183587973090567821315099867480065
864 371961542906763894709170681794068361193173172402482359417470447741602985498387360724303354929265411615719872168174376041847332152523128563688516121095029935373682838960781547829099956306981285508802458717122355879783545983322133007051263056199885510118763118198785
865 744784107903589742878316295721919288037256467889229724296555410408533755685428395894727782439385604276846503299701007583791533129473393999052237140618520588190360314122861201092989495846154657326653071273867680175955479804568622803470700332437270755214653002874881
866 1491290259987303392676582455711403707376333181946989459516339850667723080748164140681697710040480770644506524526106526167776803907801061741454884078093962611266709900648318613055558158156693487271402450226981297184687735284985959185677749104949540980383559538704385
867 2986024608334854599193064639957937677356306856231038940879137761036757300250942979147879710404380665470640084905622074335941083113310670969610587749901768092305398346101829647850274649242155319778997515812454468034929021921669345528828195090049080900675626143318017
868 5978937393390204826065928736986135879919894697136197925451191641476136878011115353864728001455599579304534241518062192672657116822038436912622814687231221924154753781814044139178865964341847330030380262341892683400965146546733545372601783940398159681168266418454529
869 11971651140221400907491456388112792810254351363620635938288215521757518311040689498867393164204875655335576626449760473346864134834911063772048907749317815327397421742848857965314365260398768041005530986117752861464144498500256799375094355401396315121970561100546049
870 23970854987324784325702110604506627721337826665937752051348095521125525732118296580010660650997104304124169539726793122696828072051490507437704372248346373612970671844139255304541997184227682843900602895103440712252717407814093016009970285843992621763209178728366081
871 47996815388413533672842616865575339644333901209268464452239519997472029684310428324573069947168914595154371653108130597399855748866317774662621857996114233142293000405161589356910527695315659211580287635942751403154291637255344866539503721770385226564954470511280129
872 96103841604354997388562025044274847691984298173322849603565697905386015808768526978249637184687241164120808453525349898812110707259309068899669942991071438117289314244089336209474122044351905470718738963357242763606296917765007402118133743705570419206981167131656193
873 192428104863765854862877632714798032190601587856217540605304711631655944497832394614706268950073306275865747201668877205649019833571965176948192339979828819899985255355710987410254377396144985036553805309657965441808021122038650142314520087740740770568106786481504257
874 385297053037643429897262430682092737994469158731578764006956054905079714756255470545826527061544260446979754992574109227347636505250624432194089587955029527130783764446486604803121021407172318263340265385202890712806896817094570960785545376140681405444502477399392257
875 771475792695510300137539191869178823215470283501444893606605373093695081033692303724481032445883816684456031163620928086794466686714637020983588991900802828923194036363102469571466576044109332907145840302179701083995502780223683273884101153599762539505582763671552001
876 1544714958631467480961107044748344340884004499079464518398597272754461465109747332714618021537358224949905104684187275437787320725856050355157997615783093207169641087666463459073382218547748058575222299667907241484754423852516449252394223109836324536244321145088638977
877 3092956663743828723294271411516662070674136862312078499167967598643065536304220115960547956365897633061796294082265389403971416156565653336697634495529161512985788205213443958007662570014554902672305837462910161603035684289171063914040487824946247986954953525668347905
878 6192966820449444969332657467073270919160529452930455923077481303554416284777891132983719739314157632447564757592312455864736381722838411926158547518984273223264588470187921995737121405867227376388334151180011680473125041746618458646585058860439693802842529522318835713
879 12400040626822464984153544222226435393945570362473509695638054819645402993894684068092687131793039997543073854040188265843059862265091034357843652093820446841115201059897912150917835343410689894864113254868406075480357429829789578930178284141973783263550303986601951233
880 24828295225492080059283547020612657899140163638172215090242294064363946836467171740435869569915529460382036385791503239913293922169010489726740418299344694471402450358839960620722855750173850073903116414753577580028929552332684481134372901126136357842831097857132462081
881 49713018394678460300520011193544890020778373102794821578416956978874175370289950689372729752489957851355850127005259896280936239615677821475587064822096990521148997195768193879220081627052640716156012639540686018194288490011579608816778467936650298317123175482122043393
882 99538892676745520964945856691728928486552837858490425952698651658040914135291115795747440730297713563895254964855026625470569269786669326995386586091009184198986187347712933033988903507515162569011584899148433752661435750715580510729622267242055761897168310499958325249
883 199303497128268242657703381992736153863097859022782417497126778716666955060004660425498843911231022850157619351399066916758532120683966022079198085075648774711348760607778956619075287521850087411422289038430990937868589042816003607651375197221621854320180540071345127425
884 399058417806090886771030101204028901506180084657167966177712508234504163698854178519005612723733237145049457546176161165151851403589186780335245995938558362049450293040264094340345536057339699369642816557130228740828613168401692387687011719918264369692048918285547208705
885 799019682711290576453306876845170990572328902537542194722342918071348834555398072374027075250008857179567352779108376993573277131620883033024191643451638349352406129729940550885080994141958447832882110074796951211840096502342755120142546090786570061487473512856808325121
886 1599845059620798758729107102564568356264595271521496914178521639347378683426175575420085850105102480138071580931728863313685702912126785010755782590052319949211823346758705826178941832338474993852957174070666889884045933335764250929822137483473222767181698378285044465665
887 3203301507638032729103200902877589462769065475935818877824714885104119395483110012184235099420374491834016912610481945280449703122023607910926363786402726399437668868115061101175443352786066184080300255983479754688823347333685983238718365570746610822776899461712944562177
888 6413825792068935881496375201252084426017880817657287854584772983026962848227737747056596997261088046783781326715012327867056000839587291600682324785401625800903382085425421099986006081790364760909372327651251459219109655991686929235584912349093552222380804333711600386049
889 12842097137723612609572697193497979852995261366885875907040232391691373810978510939489447591362854219799057656418121530346425190870254734759023843995995597605862852869241439995242250916017194307316288286671086818121145234632003783987466187113387765598415619487994623295489
890 25713085382618706912305287968983581707909522196914352209821837634657643851003092769731402376407064692061105318812436809917476760122669772633366076842375887219837883135264075581024979336907318185627663836079341435608142314561267419007525099057176853504139260617132091637761
891 51483952979580377210930363101942407419657043320113905211126420971865080160098327320967819140176841889048190649577261118284206277009660151497368931385521158455900121064090542343130913683560495513245502197633018469947988319717054540080235647775156351622894564516549873369089
892 103083470387846681194500300531835302846990084492798212005218333348829745236380938204945667055079108787948341323059297233466918067547961515456011418172581084944248951715305867048423737386612709310471353446214708137359384020623148484290842194871917992475021215597671126925313
893 206398069633065215934279749719571581709332164690737227176367649507858660305130443535911391659609067595600602693928144460730847162153205455834569947148239705953395322604861298821171294812208855188903404994326758669645582803624375776842426188387046563408506604324485014224897
894 413258396980874138959117796750945115449368320791756060684597264636115660274998021323862898418119835230609045483475388909055716378420975761514234115902634484036585483558221727090990229702384583513728206192448202129144795132004909170206335974060514283733941554907255549198337
895 827441309391235692099352188125494134960144624404075334032918460513027999879470311151806027034043070540033771158188977793299476865071081222718656675017579112332760643813441713079275739560702913299299204792485773837996849313522133573455639142693870881301739802331082139893761
896 1656731649641446212560937565498196078043105214449277093393284783507649358417889159311772514463692941237698902698854355536975041946600421844817690236459778513184700641020879943953142039433273319142283994400150286835408216726068897612997212674533426390271192989695306362781697
897 3317161361000842081846341509490807772331842360180807037441465291978485434153675392639865949718599482790660526162661510974702260326117362488396134245768797603407759988829752923495465199490281623371939158430658051989645469650187056158166294127358222035877812749456896891551745
898 6641718845437583477141615775970446777154948582926119776192722033883344302943144933312373741019626166211846493855228621750908873518067762574313776037236076360892237391235491918169292640228033216918620656122031060616949011696472634180676325811299182582426479039046362115080193
899 13298229937746965581181097065918556019292424890981250955005026967619435475157878162690031165204106733684743870770268443104826452767801600343670567165869115029937909609622955978695309762951006374186725990765492034509214168185142312090040126735763842186194665158357860894113793
900 26626044369237528416157925159792436968549905232220524715249219734944364688858932917510629696737922269891589507660159285415670316998935351077427164514532154676182688873549856242104068490891892629072421338573843895569060625954678711637455203697858638415072744477245995116134401
901 53311257725962251339907312375495523797029921364957095040976771069299716854804219019282394126135262144827382547559563369243375456924535002935026389394652158584979117055707601053635034911763545019542781391233407444239385831078145598189660307848379184915512317275552536888082433
902 106740853426898891694997548862812347313920064530946281302910205337421408663781144407087057717589359499743172159597616335310820559702398607430396899520480015635185712728630979246123865683486609561881440210638254194681300820493867546208820416602082186001758291193226167087792129
903 213718382803746561420360945949267294067560572663956745047733737072486767235907701551218654365816389419663158448152211864269780411111454417981482040503311428200826382691693512769955323086892258169354635277619387001767659957662887792076640435014812004344983895670694520798838785
904 427910117507390678901453588345819787014562032532041854979294126940261434288506228576526386592908119679679945154218382115835839405636223242204340563931325650262562679852250134095325829613622594429892780267924531228345436548676080983471280073650919273372902417909873414844186625
905 856766938814576469924370569586209971788005839472340439726241559471098668210394108101230928908366921040067146824264681006264235978099075296891434093712056888246945188642226485301482026106921345042152579961220576906311106364052772765578558554544429076111674088956715576181391361
906 1715427285228743164091667924961560739093775227761194338987789730123348935687551518098818169261835205441548806680185195561713586289851408218748374119122924951937530035159905404824624785973195002449039198773184182711862679261506767128429113923574039210955086684187368645348818945
907 3434641385656666776669189421501403069223077553155415597046192682609001069908629639990348961413873137605926639423682058221797401247009331687427760101643472254762339386070715678092571039465094629627546475247854423222206291589815977451402221476118440539373650380922612276669710337
908 6876856401711694450310085986159369320517209301576885032233611809942608536884312487566123168608151728657511330973987450640335259828631693874717543930082189211299237403643241093071785013967598508714029105898680962041374449313236841291892430210177605313674254786940974525283565569
909 13768860064220110694563586258631865005176526993685877740749676509334429867902731390303096828777114364206338766201221569674151434326489448749159135313754867826147592070290101659916855898010015516345930522603306155276672630893683455361960834936236659097202417624073448994455420929
910 27568014650033664977014001089889982738637270768435970834064258797567285324073675610947894640675850542195309740908936476135264697991431019497766365534690714459393418666587442267380283536169668030527605666818500772941192726321786456280273618904236215134112651348529897876687421441
911 55196618343254217129801659325032470933842975099000372373258329152931421824683776882579191247594944711955883898830859625844453054659766282994428920883743386532983306385189362429853710552638610056726700576860778470658080381712412003673251135871998224147640934897825795528928002049
912 110514414772882208611150632940569952780822817322257606156776281421456546002440405086525186427676376679042296631687692598836753426673341053986650221396210688294359550874407680649893708065875768104796379640169110790867550621562502189571910067871048036054113134197183590608962322433
913 221271185718511965925395894462149927387919368893028935134071809074100496711026512815783980720325727868345650931427331891969201488054299083968885202049869207045504977956873272880159990052948632192278716253233329280837880959400360743594635727996199247625888797197431180320137281537
914 443027083782519029256981046086319898428386206283085315909182110610575802834344430917035177170597404757213417198958557172529792245523832119928939922614634075004581708329862368921065127948291456349929346452256873959881321351351434216090902640500604846287102652000990358844699836417
915 887023592256028253326340606496679884161867349560225523100441206145901224493271672405004785801086707555471065070124901122242363029878132143840218882259059471836306921491956384163620551581371296630602520796094178716173761567804293889985067650017622394644855419214236714098250219521
916 1775986033894036896277438241641439942933924573108560828765036382141301686635708965951878434521957211193030591484665375798850283137417200095645115838577701587326900852648376060970221694532319361122692697375349219025169760865811438695576660038068070193431011068852985421014201532417
917 3555849766552034571804390540579040235088228894193341222658380703981601848569749174187494594883482014550238105658161898706431680430156271807219587825274568461962375724625678707226404571803792257968360706317020161235983997192028579222366369552201791195144622598554994827663805251585
918 7119454930631990702107809195750401168617217284339121575573377287361200647736160832942464641446099213428830056693986091630325589170956286846297887946787467498541899487909210585024731509085891587382672035766683768843256945304868562107158838056534884006854446118808037626598414876673
919 14254420656319824521213674620685443734115953560583121411659986333518395196665646635019880186250468795514367804143296771695575634963200060156313200486051596146318095053134127511193307749128397317657245317798654430429091792451359931539169874017332371246839294081012171195738438500353
920 28539862902751335276423461699740170261994945104975999344346436184628778195717943208309662179217478328342150989797242720261000183168975093240061250157056514591104782260899667704674304960170022921098293128127882646343339388585965477728044143843189948959939391848816534276560094494721
921 57141768985726043020839148316218906111515966177571511730745799404441531996209186293159127971868038131311132742615783794261698192823100132334992198684019673779146748831062160773923988844166502413764191241316912863656990384538422184755497079303430310852400391071217452323286623977473
922 114407624331898830977662746465914943398084084290382049545597452879251015201964972339397863170602239211875927011274164296002792038616500156379723794107852636752167866280649972276998735535985917970663592452756120869254603983809826828109811741840961447569843996889603672186906117931009
923 229063421384691151827294392598784149146272472451242151259406613899237932823023144184954940794936804322259177074633522006964375383173600096178926381695331851892084469798351246012298986767277662227597604845756832022390454397085618573417258650150124546869774423273544879454477975814145
924 458623188211169283398526584531476822992753552643440406855236644079947670484232687382228310497338260441533000253437430843846333378228399759196810350349916860559666414070805094941201004925166977027736049572002844612543401653103166981229787633236652397199721705535764829070287431532545
925 918239067305912526284928767730770695385924320768793022383320120722838950644838172789093478809605824477095292715215635347527831980219198652071535874618340034670327777089815395715608072631557259200553778904984050360611789024070193631250115932346111401319789129048879798463237822873601
926 1838463516378972971545608732797175489572683072501410462112333906571565120642421941627460673249070256142249169847112818014725994407963195571498902097073692696442645452076041203097628270825561128691270917331924822992273549483868106600081313196437836016480269694052459877571801565364225
927 3680897796292241781042719860265619176747035006930469758916055143394904679990335075353468777757857726660615508527588730668792649710975987677709464889821410647089270699944903229528080792776015477962868553707763090526647041839191651875324789056366898460641922260014320316434254969962497
928 7369737119653075237988444509873774748697407737716237187214884947293358237391652534904032418035149882073465354721903650616266621212051168424842251170990871802586500991475448105721810087801817397086390545503353070137493969421294181100973903439716249776646610263847441755449813618393089
929 14755357293443333827782898598432622287801490923143069713195319215593814229605269838202254561109168621651399384777259679789895886004300722988531145124677844621988921166122179504774917180103207676494087967182359918443387710328410116902596457533397405264018752015332485756062234593722369
930 29542480695161034359177816354235390156416332741707330103921737073201823968854469213192888572296074958311736120221424116694517059168998218254755575814747891277609680698586925596212428369205561117630789686716027393223574963628463743206490216374724621949488567005940176002449683901317121
931 59148493606870802125579671023211071474459367274257041562905671430432038956996797499962536044747625346641346941776657747618484692658789981064897722760280186622483038129858984365750044756409413764546806878134669899120749013200214505215575035365308866741879259962430760985549797230379009
932 118424051646839071065607418675902725272172138130198845835935737428920859952569313147078589889806201553318443286220934523695870533959167051240568587782129181379493429725088235078150465548815410587664068765674570023588696198287003048036339275962336979169562771825962339932400453316247553
933 237102232159873075760110990610766615190851083423767217092120263993955283982290062588464215380234304826708385377777107104309543365201508280702683460087395979028041566380917002849601683169623987292469047550159600497871788740347154171283056962388112449710734047454126315787402624343474177
934 474712722052136018778014287739455559674715781174273485024738106260137696118882997765542501961712413093559768366224690322454691324969364917848459489221067190594192546623315071085804870483234306819219915137940121897132370168240604492986870745703101882164685102512655903420008684108906497
935 950441959569051772071613188514755777935458791002025071730471369064729648546371740708313146325912433067405531953790332872580591839071426548583104116534684846264603920969592272944812749254441278107003470351122085597042325711573801286815255133259957729815804220234118350530424239061729281
936 1902916950067663013174395603101200873042972039311006346822933051218367809709954971771082577456800079895383054350262570200503602056408246522938578509254470622681645497385108807436031515084827885151134220852727854799639822173332787175313537550227423390604476470885849788441662219811291137
937 3809899961994444964411129658345780380430052993235925100369846728614552644654332924251077724523550587311910089585888949311692040869347279897421897570879143105668166305662066137964875063321546428176523002006423076810389985847035943553993129667869862643154689002606925751644951922998247425
938 7627932047707127804946936220978318029548323815699675014187654709584739339777511809919980588267002029666108140942505516444753755251756133497933276246498689931946083233107829322115374192946874172101555124614780888043000654694812625514718368470569757010200850126884303852813158812747825153
939 15272128342850731362143226250530150596473083289854999655271231923880746780492715542675611454973805769416792205426466268532246857529635414402045514702478187305111667709783052736601996518501310975700128490433431244930442675391106727842900955210799577468184644497109512404672827558998310913
940 30576785180574414228785160118207330267699037896621298564334308857184029762860814931022523466827214959002736257935843008349972409111517123616448953823917989492662337906700893657946489302217747214394293463274601427549768082785176409312730346960919281831935177480900834207438674985001943041
941 61218627350894731466567735470708718684903818427065195636252307733213131929472397553387648047413636758343776210037506959270902206327526836857613756485759208750202680787671363685377971134865744954776659891364680730477301629576278725879317567000478817455002131935165287211063389704014528513
942 122567368681281268951130301410005553668819122121775588287671995504116408666446330489460498322345687197364159808406655803683719188864038852964659210647364877030161371523881880109725927330591990961529465712360317211710134187164409266266348880158238142492267817817057812014498858876050341889
943 245394965321546149938250263757187339935661214778841570605678751083613106947895731744291401099728201756081534393476595377651267930146048064428181816646422673119834762944842065697391824782904984027011223283982545924931330230352522161548125252631037300149062743527570099213741876688143253505
944 491310386561059523948479849388727145067368370628263929272027022317986793125797605019323611109530058234869498340279758295870194965128036845854090423996231184358693565683840742350663589809251972261927030286488914852884784172752451581127105489891196630627179702842049148796972071248371646465
945 983661684958053496040918342526159220526828623397689434665393084937494744711607493100128840039207425915151855787212651672875708139927955125703634429399234044955435210955994706613087060105387952939663228010025475711813815769599717678315920949040637321912467837257916198332920778240913571841
946 1969405193587975888369753972549728301837841011077702021573464250478031806343239552323220915718709470721129429787731573508022052699199673119398176021612011442386966581088615857049693881184543922710944790894146243435716126387389064388755261836597762765141152537663468198143794827970167701505
947 3942974034519689569315342520094276325244049550720050347632284662162148246526528236892368302718008179223910296002075687340585378237086871974778166368851109589726125480530484601746427284316623879085126251536483070895609242471157386841757363550228501772914738801622207999243496198917016518657
948 7894275363726854723782354190178192093624834158569393304235281646736465760733154738276589547997194834011123464857376455330253302151548795421519961388956392589356635597767474978786933612528319825496725842569347309839572464335073289812008406854522956031094345055834959204398805483787395268609
949 15805205316828660617868046680335663073523138431397371826411987938297270056826506005536884981116746619148852675421203071958671695657847693786967180080421131998522040468947961508162025312846783785646398364131456955775852887455663611881004173217177817032718425016851004820621237139481514999809
950 31643719812407223576342769960629883919593217091311914088706825166243217184373405069041181732478207140550916842255306466513673574025195593461788874765858957636661619484721946117500366801273855840598690086248438583745121692482361288275983065450619444006496319844064182464889726622776478924801
951 63354057982314251833898893121176883384280314639658169049179348911783788510187596254017187005445842085608256667336413578220007513469391598699286778741751302552558316063095938437353365953708288219809166888467926511877075220106790705579915568933766507895111579308852710577073957933179855699969
952 126841352679628113030224492642187997858748390193385019841890094982162285303256764739904021091870539780229359300324428446825335757776784020949991615903569379663586786313495969279411996609737729516841907208877951712527814110497717669215730013932588255554461037859154112448736925241613507100673
953 253949178789255444785302398084044457897872302214907403170842984281513987172276673943547336345698790778484410531952059474421312977229569689002819348647272308444113881001600123368234522624117765188130961281640100802602955561563707854543257779995286990637397834201205607486651869233734605602817
954 508431304438509327020311621767425840156495648086089533315811557197406807476079636814573261015313003993020204926510524110383908877811142672211310930974811715122108378752416616355290104057520142685156216291048596360300565804263960741310111064250794940331747185368205980151659775968484394008577
955 1017928502597015528940036894733525529034493383484728520579874291663571281215211851484103698678456852858143177578233858543850383602326291932833966329310157626711977991003265971948222325733609509988101020037633982230790440970801011547067413137022031798777397404668001490660031626938999153623041
956 2037988792634024807678901091864398755511990941594555949056250937864657894956528858678121750652575395460491890606893337733865898898060597042490621593341383646359478449003397422371728886704357469211779214986341543481959500666148203223029208291084947433782600877199182042033487403882059038457857
957 4080241160148037114955456788523492905909990232439309713905506584804346454965268028776072207896474170409394852114637916760062061182937220438626621056124904078590001832000525801694026243882991836894712779794830245004676238781388766703847180616251662540020813890124722205493823107772239539339265
958 8169009470056049229106222786636376601591997163379015059397022587758754240034956680391801828975595099795611846030978316104784649139506493584543997851134081728922093531988513517289189428714537470731734259233954806090866952460962253923271889300666860424952852051702160653841342815560722003525633
959 16355073239632048456603063992451534782728027723758821381966064011817631140278754606462918484316483717544867975665361597378890351826277092583669507180036710601328366799951950862380652739326182535348085917756498244344762854718293948877698834737660791539728152646309753793390078831153929856745473
960 32744255078303996909987364823260632724544122241519225290276165696235507600975191704284466621363554470997024518537533125096422810747082395996502037315610515489625093071853749380365853242446580258465406634090173753015583609029326779817707781747975724459101202378430372558194944062372831412879361
961 65556727354687793813537203323236391767264378071041615633240406737671505842785748391286192548188283013808626171488686110870129835683221213651330120542295219553186905087607194071940802012481590892469282865334702034683283017244131323760035788041259731677492198928482475059219460924875606224535553
962 131249889105535187614199353999903036170881023318089561371856964165743992967242226748006903707298914171246406611804611943094828099744555270619312332906738816254247248063013778766299795080140042536015504924978113126670797632859218175769312025173136028873563986200208410004098067450011099246624769
963 262772647003389575202648602706666577614466580988191782954466229712289948497825913426882844636442524629751121761263703328898793056245336227871928849457774386804241371901626338777435972270633806574184888238573644367950058462460347408037104948527505188784287149086903739779514426100541972088356865
964 526091031591417550353796994827054165774342230680408886330437062186183822122334746715503763716574441834018860597836365543215859826003123829010466066204142282199976495354450240044544708761975056152677533254382124965117043318404516929071171693417476639642892651546781319101665434602123491366928385
965 1053273538352111900604593568481550352639502598768868413503883329895575494498035333154483676320527668817070955346290648857268267079031150404554148866985471581582940493811295605068434945965364998313970580063233922388667939423776678084136266979559885803434422009839510317288604034006326077114286081
966 2108730027042777401003186294617984747460641472353838108693785070837566689502802345755919650415812907932208378993817133256209629012112106302174731203125317197531855993827381460095560948813559768645172187235407189694203584421488644620260381144569636655166117433170915992747754397616810342989430785
967 4221825954762662001594370904545737579284555494339878780759606963767964780019068050405743896381140956460549694590105937595765447732323823590482329344559382463795662000064343420108504011392779081324806428688693069222142579990847866144496456660039003406926781693325622701836601454441937063500578817
968 8452383710879538402364738439711011327295656087944162688263287571721592362065062818599296983861312194113365262385155217358223274880846869153230392565736261065055224024947847840051772250316877250718536965813143518111755982277436886096944302061877467007042657040618826836355388227300506882044592129
969 16922231024467505603081470140661094992044402374417135630014722431814510328183979072774212349920684950611262271180197119049831308594092182250992252884707514405038248099534017679773072955696392677574922148497801795558453609146356079809791381607353854400463501389172816538075147091434279274176053249
970 33879389254351868802866926803800334658994985145891891767005739440371671864475665016699661464237491025991588035180167606766432134852981252391047441275885013359932096298344679358885202821518061707425540730738633109786790507475676774851388318181905549573683377394215958806879035456535089568525844481
971 67828632919537452799141826652556958667802331085899024547964068034228646145166743775701796457267224301521303055999881950866403305035556280560220753564709995819575392795242646716448519463286676119402474328963325256913347593317282780166387746298206780692879504020172569075215553460403241177399164929
972 135796974660742335985099599395026496035229383760028531123833314375427897122764315036008539972118933102118860083278857376399884680730300112676693249155299929838573185987591869430253266567074457647907734392898768588506228343366424021259997712465204924476784506503826441073346072015472606435493281793
973 271873366964819532743831090969878149469708210696518026303476985364797003910390285041226974059406835202390228109115901702133925502778975328465889982362359736075991172769396890855218988415151126114021040255741773326371523000196564964374439864667992575135620009934615487992522074220277461032376467457
974 544305569216308787034925966299406613737915307745957980718574683957476427150503880020873736349151608401085472103348177302936163288194700863156786932828239224949671947127220085699862887392306673864453223451372018951461178627320563772457768608811150602635342013723156187676704008819219418387532742657
975 1089728809005957017164379501318113857072828388197759817660390794370717692960454379918587049158979092794780975976929102403208951141662902138763587801863517955494723097431292779378575595908622191001728732782520982500358622508495995232333314976572632109998888015154162798736727738395767829420625100801
976 2181692959158592920517814140074828973339652321807207347767264441652965063239801999590853251239309937574782015494323700401091151413872805102427203476141114922180204601216290774714850834065262068549102037324595854195589775524701725839502185471045926029454184005724026444240094918306193644132369432577
977 4367856600610543613413738555026860465067295734437790120427494589128989481117390478689064808321323379120004158069578391991528801088839611854654462697110387866741926015139991981345100952626559510189493218168299486780924612064822922428675481977893175677821183962279454582013468719641703258846977327105
978 8744654565807802771583697659808125966910573650522331090640920589904097671510353916392846228328053766180888570301018766361750598699867227008909036883877091778246885655694804826521000474245189766561564723374814530341339346160484786356693186027388998593467999826221712551093495205342038458858431578113
979 17507191860789036632679836419125062007373111664338163880853704003100432761571853750815125680026921548243537648925761497480887190444110460617018296747066815646019838562219251380703598086474521025488286020826060174241658936382647455712070816197983291662587263455769031876320105942801340800045817004033
980 35050149179924935444384555037267744161850152055263331160851133652785340360245999337689117806795471128250596314498970924476546366976972934432437039452758895471091811626097786216730390448917325035706885189804982575601278360888650677421510520682377172276477054518189277300906442949837209364749541703681
981 70171829276543595246818874472570728617908161563700669119989718598739630394696582347495968507074198320028234662292837707982636706131449895261674970822768319300287892255514139344107169449771216040874396675915689605438477698024012886837758817937575522455559164249680981698345348028143474258814898798593
982 140486720386474639209737277741211937824232038033749351836554339783817160137802332039227402801114908767110553391175467134024361356617907843316951725480037695316784322517665412509507116003415564020670045944442828119348797348541448837664993189020793400716328438925966817589755620313225059576261428379649
983 281259564439724175851673613074564836825295505880194730866258484740310118972422998766925737176162841788329274915530517704166898601945831792221107018629077504065985721048605092661599786214577391919182597074108554055641278602069743803308937484332871513043077098705143343565641089140326341269786118324225
984 563091376212998146567745341333411596004253871385781516118816579825971835338482666910793337500191732084874886097420202280570148981311695795616621172596159234996805594123758720608370680844647311594050204518662903745169925014113179862575777181248312449306994639116706103903541875308405126774098759778305
985 1127327247093095882864286913035387036715833462022347141010232380342646865464238672575470401296115561186182444727558738305613001517463456013582056615868326923723279492300614511787083578520279678699470429778217398758114585648173744237067358787661763745055670161646251041351603144672315142017250565816321
986 2256943483520390945186166286807901762846318362546262499565663202066700120503024022658708255183695316405230234520554144100171410144607040871861741773088670754905895592707423164714851590702529468421680901038217980051778642536242257497966326425653805182994702090118179749792245077455640060972607224152065
987 4518464945709180249287517495090058904521939602095661434221723286896213020155141400332951415550319020876191159171981623178233634508574339433118740628881375324730464401627234611711072048728999158888841885040002325174656227552274053043595870551968165751756127713887714833762567731133299675821426633342977
988 9046085848755157216405404833128628566702484958197595738624240339318051598608469510696972641466494817883843698605709916312248897455869194245027995423170818279298275235679245787984881832105878761868643936007137380491510340064127182182518176505257442275045702495078140335881290614710638459395277636763649
989 18110483612183907868471549352154278648722181424407737217610068209687354313813312441456084903664703188030610157734913172536061051789179419247637019177157771818271243336208044705095239133507518411919208203868540221267416450047412516555689223813157106093158299124761702008474891534309355134295404013682689
990 36257591053715002608264578076102600328078785864840565915943311481477210860819371723036449048792833480587065836516813024895248617333240900010436095015947814155891872402115195668441429205606558600202257071445611363103624439933141337492684189231598655272450386518734246690374403678394866699600505507676161
991 72588429766124378959172114895793286717426417761731314793332973087159426188024237126321456580512521170225822715127599409436750262176245923051196303355160169350482516263628603853384760288396160753132195470308284567344831959542915283747979861673766196717168349575890178727598048576342046261220405975973889
992 145323354849637505403630147278762745557390527587562995509558646422728861308819461613140030126878750758555027514443145538166006579372020092163040833356849420778362575446053632739773324331158408611719753595450692816964830078439095785021182689768670165778871852228623728148894579591788718246479601873190913
993 290939700334052505777832129531877835359856439303326722864902693342277740483180897947274294185464918353316819197262184514917025268783096676447378120006757005711520236729700115545554256171048991434350232500569632998479992475584722005092811312379615876246814010610934197685186124061786687941036783588868097
994 582465381937660001496807929012460359209863646863054909421376187678195516697445745336537056234344670379047166731276155907004074757644306337137349146599630339732630645134585931223123727359562331290521915620475760726060649588582504880286514490443782841871768633529241878145166177879991878778228726862708737
995 1166102726414429982875903197922330095400028830238912746225893977343671104857059389557051048195519008102921390136055885568348197955444838642759884106371493336084441633619543262710277884754053359424686732479624510910322628451991131500774812712256667862499818491673230721839920215272820763348767773095362561
996 2334549377907079925516381075639478944760660733503431347218071158661902352638454576882055967844697350895496893619118918645376492791202129222490139839087451985407243953939829325948616629577964112536659267436595000737047915453634506481953192887251540082512199432575955374779016149571315538282156184930615297
997 4673786605970599770561911510868595397442527613058074403968708725272924991125580749300019678596713371170302013932252132308113179343029162318921022930863834597291209281281144252953354979295643012447890139827881959306901148006573499924713520699979488880049523763610898611756383737193979099733553647341010945
998 9356948912254079380182121740916465810727467518218572227002550266444090553948504689671854843008064081099220481252532854650946746207308132385723532367105530447535861309365259708018953398870715599644923489565147834279412930211755973771041311250911795190149297324139772947909470350490654245805589849641582593
999 18732649225133918438480840920191481653139759620641991292135366164684662251291695761487340657645402839715673869281122889371334267457115880267210037744966783400978608112336461820262393678300290348788133398949063499890047128820729895385311162203729225240399094242115497344612346453186700584288144809202286593
1000 37502801251519356233194876717100063369649168409693676260531263592962286789372764287261943258549355034465813552114360138881550084999230991525946021511445011813770987211884808448973761117718298996572839637535662662442536794435895686457079403811269720200999187671902897586811504410784185353930219838242816001