1 1
2 1
3 2
4 4
5 8
6 16
7 33
8 66
9 136
10 274
11 562
12 1138
13 2327
14 4725
15 9645
16 19613
17 39997
18 81397
19 165906
20 337773
21 688260
22 1401565
23 2855432
24 5815477
25 11846941
26 24129498
27 49152840
28 100116607
29 203936639
30 415394872
31 846143795
32 1723513075
33 3510704795
34 7151006624
35 14566161113
36 29670120591
37 60436076410
38 123103723127
39 250753847928
40 510767111876
41 1040396912807
42 2119212892538
43 4316687004712
44 8792780024873
45 17910268455345
46 36481930087137
47 74311092752730
48 151366368983634
49 308322493003612
50 628030843109013
51 1279253974600618
52 2605748815182047
53 5307724148104775
54 10811454456179309
55 22022160012835455
56 44857565123723966
57 91371653644888686
58 186117525104578451
59 379108093533448218
60 772216080623268095
61 1572948949981184776
62 3203984550112770882
63 6526287468302069610
64 13293580971402289657
65 27078074037993735447
66 55156100867170939422
67 112349034153114208232
68 228846950210314107280
69 466144876404756189186
70 949503786442502733811
71 1934071329066436178514
72 3939565022052849245688
73 8024612293967677943610
74 16345561528486505741370
75 33294740220390530499564
76 67819005444632303328883
77 138142465422417138248473
78 281386325668272116845085
79 573163827881081619126565
80 1167493739459293102435797
81 2378101278177797322757559
82 4844022283024350330196160
83 9866927070715044078097015
84 20098225014287950460468434
85 40938647446269318440560503
86 83389097969352923907891366
87 169857630721171917759566009
88 345987849931917524998332891
89 704752514163537118536669198
90 1435530485585739637839771714
91 2924072966937634709392079191
92 5956127579195201847592387453
93 12132206049841284853094050006
94 24712436340335781798318687471
95 50337466027723515796478465023
96 102533819458189005531035336797
97 208854059655984000417327701114
98 425420787651145065602829755825
99 866551729297650277877250076601
100 1765103919097842299128091037956
101 3595390488389940793558599493277
102 7323553375039618177436179805396
103 14917554632869079642322723097302
104 30385992267507446634040708936333
105 61894093824642415952102093818242
106 126073844047873412793002855185342
107 256803406768341805557597519689713
108 523090179615560456466678096854661
109 1065497297927480268944976813067163
110 2170341818929052279158523449301346
111 4420831118159127635726786522920066
112 9004916923606007801397217161757822
113 18342371973442834515765006622256455
114 37362100335447961789732886523096888
115 76103927207298253976036309409993963
116 155018258726709453177007497060138663
117 315761110109394335074353721687814985
118 643182806183449800472776762177751981
119 1310117392311858053027796423791015198
120 2668615462255478733851898927408935388
121 5435778905905732258696152520876226241
122 11072293004296841339334055831279068136
123 22553469244270775029378036086489856517
124 45939804406808210734387135422395687008
125 93576097143986557191474354446083087038
126 190607819727745963446782499564978784880
127 388254501418898402885089654679436559189
128 790846661418973140691056458188881844737
129 1610898108307399371601330696078828020098
130 3281284276641319485542634356637962828156
131 6683741478501363636216959960303848069356
132 13614303542503696235867392661507494747716
133 27731362971415812726129730659811085847625
134 56486803739281565595685900416870399231890
135 115059580734239368855203528587963188869632
136 234368139855160540327760732646430597939234
137 477391144906392997288901083485602059632838
138 972411631443933854742660747889423971470666
139 1980732971393643100548059232846929344492647
140 4034611451675231929225543027264569118584589
141 8218215075470604001632057657518993503952125
142 16739916553463670638795229041972146001361757
143 34098013211327443381969037769616866461663329
144 69455215098983924071726327261298610956338417
145 141475307506877583416031848858592740128952366
146 288175086717978942313043709223929436144116937
147 586992048777682258307474356714754702404548376
148 1195660836793370835079475415890064668899119481
149 2435475641651959093401127066636470512174932976
150 4960889759497146071923631507132800649342184817
151 10104977764914389325555323363898127290754436621
152 20583117259143551028442737304820059624320948950
153 41926338281976662071519733836315840142359142272
154 85400953587526874081564985715158686129664445043
155 173955636779140822101938280061825888799616302723
156 354335195288217936243311437537681515185614187368
157 721755459866735217527410974373302464846068375707
158 1470164270370361372998962958844562063094955688511
159 2994619510426279744285750594851421177051894747983
160 6099825844608909930335099717047497125126788446184
161 12424909142885506113472470561332673736559798860989
162 25308651614275358790488827841979253145768954583083
163 51551913914761179624092919248182571598393062518446
164 105007562978026324210761853584088810270937085032575
165 213892898347404580416551743242381316603784125244220
166 435684541817494992779793107431501899032797310451480
167 887458262734901453641577166801451932249047190150415
168 1807689033012242325875087523548320907234688795920678
169 3682133320842001012839695922169782143348539497160944
170 7500242323129213762148481106618243121928948143769481
171 15277457387880531927607332824237303468461323905214461
172 31119088448481910639801308419608929939574079612739265
173 63387358333112508228216470981443980928416368147564786
174 129115517091774474209488202108480442169308935008935678
175 262999077296580559145161833820259074273329492250019392
176 535710317526655010729624947719475404457365125683444953
177 1091203616584858797906037327682012196966861075980606482
178 2222703752179701736336061950905082827512000933791344063
179 4527488632612617178148530501894588490299813385494367303
180 9222170655146860958971692061381474230753943400973686457
181 18784902292195071566414702690241872823335080263696061007
182 38263502956365129111389787076077736860160588487120140930
183 77940019900986083544417129034385937927760630273960149314
184 158758248273648714757596165663592325626229051024945189255
185 323379201428695121624974827389907700813909887477255627926
186 658700313551004158079937775732575654253416420481609209055
187 1341725445406737952453390940517719927368890427508596806000
188 2732998806615134611604197513089915577109980718867861770278
189 5566923175326283702302403543170399112750830668303968213778
190 11339424505042978326250256777227911275065536057856730035925
191 23097597012919587224062886989048704563187245470779747754407
192 47048153769529398836122254734992464783761221910608893598494
193 95833725555223394223117065904567583962744699432307148495160
194 195206447393945036426083481270618304448262932620624169006900
195 397621577199427750452358091005879291591721135313819952986702
196 809926725091686490692219122116475393599304115347123487665931
197 1649762833893533429981079146969534319781871239102706115372706
198 3360448944055173144977027783076196557986354921291672377633920
199 6844994246203446275930590828602433467511091805185277200341234
200 13942763901664271069533750659772867789943815483378684698474678
201 28400413239993003913830099911157950556479709040439444236067652
202 57849611303114189550888028882856243942886671793764062606414147
203 117835522308837411393399643040502111038655381007126067467743169
204 240022534378706250636133583893595911095453743089080363004999661
205 488908742294058947728566289473862498605894179173484007919214669
206 995872153880416640352282974095589812928795517823875759276545065
207 2028520378303883288334512491952997491563322933351586239308499395
208 4131950983025721141292865502696104345627788345737563871162665820
209 8416488741613022634405484007461966802638567707809347345634457763
210 17143785835965180312134922721851625861403346895850007677566941654
211 34920666065444354361561644067969156913054643481379408368464658155
212 71130900147856562416471187903762899183808537784034364662089391030
213 144888558149555411989160495194041405394229470019966179637584808685
214 295127634249257952824675133288444289203368734955682354709907955699
215 601153891031602081136533645992669451563089533249770057807844233522
216 1224507496974061999103163359865163826714274728792279666401515816482
217 2494234226069177124404867340550756589896032155281509878031202262587
218 5080576795053045709662224142776058735997285601912393373844034629705
219 10348771699404777296518392696472121041294736102474759501572019921686
220 21079708073831615842769576280302631787838084019347876929989598605103
221 42937858268099527193035763064428641573001418137545858734272644215611
222 87461347481378315131531549581455855524489414331130553622112376090313
223 178152511834563260156466745833227430665536006588000706570966878318394
224 362883929723604048635105337051759101202135777161952089244756734457717
225 739168620726107127522284561660514667564590038403985132848880938609909
226 1505633634099715157066415796155575420731941560570617739127514214047840
227 3066868068486782056452512148425634807496887551648197124483929630514077
228 6246990992020390550264716411101326606011420022806020011939310047745064
229 12724674026698223212009261911683883754942262961229633206795443265584450
230 25919251251130964720532545411667377982268537484036800138319524073802909
231 52795661720662055369752396204158235227591789115154489576535839457204182
232 107540988337807620783871604179210248643467674598188961407593323244314502
233 219053304679887802030231562674198533377025591797462983734399789493701689
234 446195920577290706094347721747154872172649982046568669670362617309084761
235 908869189765276674380530441180579451238392106540654356693427214232030235
236 1851301560614564376282504331515628256583338690223284022414024335577510802
237 3770968921522200508864756798251000418911096574218066664485944639369859646
238 7681194090478549461640193959142945302720534868441808323481330407223817842
239 15646043200957003849042322287067571193621700950502352493557751226113815571
240 31869871397945833878837914922821993412520942496986885038525448851268409200
241 64916649524493224990648319400982965357160682371781066064543441598028627451
242 132230573913062919337637063013079643665702249675179951960018437257556872543
243 269344225332838336655249978421348233913727386940539102831396245682049161309
244 548634930434798777970790125939555849514851785778191046711762646518369577621
245 1117530129043010389802964958281925207603335805653365642352694739565451783538
246 2276328975862222984903915168067955556585000118681318700735404534095872690432
247 4636719379357806866543843155032134717670890904348023831461616658190772651557
248 9444665876894545834008050469994962774410514874328983114810813166627438408268
249 19238109151762124107818982899281237935424462418685517572607088018619025660789
250 39186652927610600549118627922864553220899591418358318612697251878882112806640
251 79820410392481788236006050918152965750696183532703692990010205726905699810570
252 162588469267683981865714310099136807222388564990131318537077189072782218772912
253 331181087754699244146769169483926746759347157513835406812756772806355462410313
254 674592198206923738775147846822704794038321199609849003645066923294771925062529
255 1374096078272187722794590683786807541563572427972798739434505901485625563576466
256 2798935471447358862687905119636090548529508242842356984853648544639755576720948
257 5701231447495947087964901534120357105420463108991216001040521418494197831071072
258 11613000853180996119892463567899421847480454990965781765542913289975663529324728
259 23654852474936015099344665899445365752608348386868572249072435041536796908271569
260 48183243305085593691008244471080681531609530360989688373393518109186804981607074
261 98145821786756061219536965480368679966963733918540348573869851922891499795336072
262 199916022115949780167998662413839077746792846867741187491981049661302227364643266
263 407214644200554724354716273329491328646415791381440132045424202386841626780758202
264 829467116723680343943496477707686975420702044562331213137577538039495980251555554
265 1689565214621911451247561050175944780397532929065316544288905275614228830372229111
266 3441523547956809851331128009163434395331947667441786071153836342462507393339968933
267 7010137417981632132235051126614242931461975862971169642426475411215955746998077533
268 14279148735786277039458453814499182128058685343226097173405681127340845965971916093
269 29085605097512094785100874375254997270298977535347377555693713187209580472576130117
270 59245298129590379617083571821077189313702678557104613892985719042330519249359319245
271 120678436590761587600877518236817787193330847489222567743532213167237555050099926506
272 245813347518910618192507369521783255790640812941483665581618774795239594631837247813
273 500704214650709462353681852452494279786824911505746368189427812041906410190211872412
274 1019898687762253518493080460596182153435974439408043536630301289846408447585895649765
275 2077460710061735875904383932790576609498968047126518784806339848941814259355245067880
276 4231638939863278932016396164004260829820355408538370146515200004105007370040414250109
277 8619545982573639136833921082401043628990309919694595307465777785179059426578855658957
278 17557398918373179657310923399973988371320538514904347842974311719125066192318277172386
279 35763166343344944299349961522859829069432020099605660008771091267905938531322102908888
280 72847012979999522445353308762532834130888107125088423716306283847474463414861738929847
281 148384157296400119656700007657210575759512838862050505620385254189073661708553418652679
282 302247919796078881142186022225730561488739428512113859242686160170764380906123474114856
283 615657403630874176817713510320468923616276799231410989563996021945665406211904114889283
284 1254050115220764551948955272258812669899976945570316068271719330579802818952162495496347
285 2554410427309847962607987199983244767418985950123135945569561172532546973684640435121939
286 5203151414726841814644990488237168187962270527018211226274008094124844376859850029799184
287 10598447436297607973564874710027856799132666078306529419373215289501838670555023738389793
288 21588279699498299980275227196200519898032607932363952019485934158787675335722616479472119
289 43973782309626530571630509770225100572579064190292514451716530460360818775696353747834450
290 89571450691337911838970662454281606484495058600632734854089523470588268088989534565242951
291 182450641212966850233290735502652786549634421133971906890060477008981384811794262079199280
292 371638911975799078339456447482764099938288365953480220551315781429586962650329076956412892
293 757001893642782141281720900213939487676652342605238850015885735972394529287296664889776103
294 1541958736054191406797357796518764408290589337681048931044155747949214213244788926775529426
295 3140859704131480944883796070168608113494663355849448776896541751404053684621836737852845384
296 6397706663850823887990930328339011978035057616149878653690219669008361896514072341915002265
297 13031671074910203139037806150622810451275557414898592406014592711845551476174449042295419817
298 26544582289809570252383960585049348603202392183028493963357080674703621802658238304104033297
299 54069416338865593394299861150402073485932505529530550022464730914425283705127839502934102602
300 110135535428934363980593727672516563492341318304928875380147145261464434590600394193874916522
301 224338211609268265441757822571703526538058989753249166696130078473780173585719316166074426452
302 456960898151887077453988098949107251100784740797939470972051094660981219223746333061204756413
303 930796679450539240821670295439902746775883598497854779312432787087317461041085900368311638586
304 1895966289413623134084116095987907792736741701146427322251145508412527874204889261809586178543
305 3861947780813798474090089650712892244972403160058501380794718884459139869283990771999059616855
306 7866511522388598582947854775660805481456805122761672102666378110552156001716991080449836944725
307 16023521560623657513295057827348651415307458956464653030789361561688170059864551359519730927167
308 32638767829047849438023821343563564931343691063606568861832905295989384050568723423143819514598
309 66482836582960627669769654794224893396546187602205686035791152570888510270498069512695142504982
310 135420784977763939197567521507126536158215555153802394333129683697673610220380785426241197108683
311 275842457189829919421508356338217266465455490769611890010265756026955342831061401964654264007602
312 561871364141161621703091702179680170061307377048745491926536942602467382971030502032103326318703
313 1144491798173734567828206523168745241435820938367230172188965350593075662832386812346977149038984
314 2331247968276713308445310354526088809048620935471385351403895779454329452223431598264260957378458
315 4748585440512969286335689272283065262204014159366573182301411425084764476557170305242040987371562
316 9672529045685470836845718356838335871439842071476474670166045755003735038122381850902958410641297
317 19702250135678813013406537000581655602880828575300687897818304250088786731405714027919346113222295
318 40132074928429066176039882167444193498098992177636644300190618244719347504858204930022157277849230
319 81746167415895233978460042890130628359362386636787383994115063385321042110840002931272438109008552
320 166511098643788702616868934485916836469285950846298072069980640623460247967195298790174802308774152
321 339171203348309223411338882981507405761218212896338141037087852100035338951773214848784896723592282
322 690867492423642772054580724831975056798681116368885558798183860599360591617563966277753559039916163
323 1407247689001400137565764753226230149070413348289793130727932038461386069778311930395373134993925074
324 2866462932352627034669974030814892412363656576765103439866759832409636113981098375578140525749157784
325 5838780057533600381156976105019963900362437272237939665027883920041638896162965308140258798859665178
326 11893177537890525859103888756985089860950798368089522999916304370983429094027674383341235198017555666
327 24225552350662381987540124985511747447152799123248240398419680084585203510555864358013281698705792796
328 49345718150170419295016412404984584497575172860438924867360274259396458230033801739062896349099970131
329 100513699935905894139906995166207769111905436876590874931822782214065244569328361102267890687443294345
330 204739220616053330943146813817997145176460993176257105044626061430956590206222240184706112420110524397
331 417039154714220141343738445835832026740683635740987733108545805350125476877407588991739014475720255509
332 849478942243830525515549949912451821093366841619168226953879693979218944737532294953117332582893439549
333 1730327872475643234432122249940466308702710449847489689969939343746131897067960590499602884594486028207
334 3524554167708482149329274315051605543386541744997597636257222537498326819668419433328832632643277147928
335 7179264854202419364791616626811446798159820755061859884726860085337979855524895210556321338639996653967
336 14623649231725792722125416401305126215103560462056855247044978833353104151318744823244682882112669955466
337 29787327977930153086248583724521669112899601828660128486666762530073967822687052025805630447483878418159
338 60674657467838387173365468765825310024541402028392607387317947236796336382976095459309506100664349779926
339 123589939371773379849374626603996413161996115848519460990957538692780211846055193664316979656409022953969
340 251743870528071933631166942928085415717334820201539810214973109783903531946978911590293844268291262563419
341 512784266021970485701731793541145218662797892979253785342227180046473815130024182436276550241303137800774
342 1044504888751083704556313853383497941325082894436860529917977731682695277845243804454824626481105412982274
343 2127581782273658413789657219000444001006519964385378335379776840059736594909848988387880850731583225660815
344 4333731980589602913260146742505628976136457877396546250894658914798752284625836290432760385200897901514613
345 8827502207465960596348595364179824636023176489995842852199859630179193059900703098993845313856216449944198
346 17980990880800792537215779425595546188972971313265368875562003792307851429150353977720120491540511215315343
347 36625992886412765926632970314842955995429479553893388226395244303234646534992122021714734123878551447220423
348 74604528961076686934314624172226473516054263211813853550582882284595352271134030377331308548005677215517221
349 151964091697535981594810222342688350576740052805258675631620190232261199908108847101162503655745577999652250
350 309539990226403630243199807442031776870342719169062384129807874509740662490685144946610548019050037007533529
351 630510829756209079643628162573140232799499662240891669501741753286835364500784687608732854364363005236170593
352 1284305482303245682226764230392580291252146351772633809430963345515202056991921805661244925428589799620246668
353 2616038446971543579862269346745167222397928830730934404878229093017252036916246999820019966348837985998473405
354 5328683284727570315443585337573307287842198299875250620629950352750022238190758297838423075806276703192501996
355 10854146880679952933459431835818943014308362323095412618905593210873546013776872782462244176542742605000872158
356 22109121186660567936845377378493548332743055173213073438074890928288063327230409896477527393374864284300480189
357 45034699181795273799990484822215177157499892205161376722426188447500030122792181118978310936902292359161241802
358 91732462510470604100905553544650835599738741404094476563825727673420304508388963754271484779519747273211656926
359 186852467788582295273201280079993842729416679416663120506636555856367366326905624307200717000557055707250648529
360 380605118004959462644904600437765944770241838229741230185417476294646293044146235798258347747138279647765373869
361 775265414291846293269396106215397878872739866590654664813513083794148574857598953825067246619260581098700559083
362 1579160221879297704835835111006364178428661950233128511724681857494605859674047203283090791881995463466714609986
363 3216636471064230045330795699494663610618970914674773605303779205103938137831320230877018525799435298096144746266
364 6552058520488361031656631082882911623106910370911107878397636289988899559144115156920485293879862618447752229494
365 13346074771607882925503760514067240035963927342197989737415973616095213458017811482869309543837127615211350406783
366 27185000141920635604770257603021868538209221033790101223685650412159158273279589071463108847976863918590976766152
367 55373901717410371355418250801761748872247965868651404660152668559940609010594922719416369578987168531254995508315
368 112792678881803001501701070965189460639158015786004527078197459673925822810775242615131335499582913964871907451367
369 229750622852235914057149312609418422518494698738912757927076717830093026612355829649270376470028785089960679071457
370 467985592897432995965692695537448204800900856381378759903216254047267366300292713542031029212358510831022163025181
371 953253194444737046694718561351763218143535683632613108551933505396120604543803667514053695321196276751312432781798
372 1941708604944705832041156692024983218291726869570074625221540897641459883550441480994574826080217957954583073700292
373 3955121607237254742015466546721227740062337062250769912574688208370976071686242328089062412639158071469200757999609
374 8056299945418674994429586480933030818377727763526331683822317231629430754410005305486261544967786220425691442587824
375 16410107009551570025687414350970340891987974237597722407397330966076025882491232815446417138549226268478039275129941
376 33426214749870370187175893108697524017008204545302589576554276139333224588857296170777070218033541686255093397706032
377 68086809662735018379699229925179678206098833403270349296752146212290682927801051176748019727059438310190377013833510
378 138687963466383364931350784426321952434936518924750010678106860808595266384158190488012994968304225594506489357746752
379 282497466186613672715061727052485481397425883559086108994992257723158421459369113919754327298917148460314854275148573
380 575427141672614289926792418953556869475319202033861426491520621207254653539380594140688248390848793693365375530232257
381 1172103947844913747431228252961106518262742339045222166335664676599611100779827696952133905880220409373328345135128946
382 2387491943046480472170047230073772747646429508908798201175889478887265031070836379894103335190597926534389274672479852
383 4863150395997187209560827725726322834363155760188889926852290058190857124201710574918993172461172821109902864065770340
384 9905889669269207808602741248711295262957048828522942703596542996520271699152036514516398702868032759321848259722249580
385 20177589041971954385496106406677100513463269378839103452306257822833884152157264380515383426109563701659682640375004025
386 41100306296541103602032019448728101775454754338951763034775812398191451229618024363307266800287806184283078227972774514
387 83718385489746670435998879928069728484203853495551953895734262140322627043915994253612164315025524597211829158900339040
388 170528365857936825310893827144856526254914566288497826517014713580226841892536253267638973187676088820271773025824910578
389 347354089451950669518401710058697157421330549837634592148027396111989768124536834608330556315225492855024105508046471950
390 707535446387309423290453922235782693633719139473237880989111019556006348387529798232949451937595606963877074641376587706
391 1441199119562223723383773694875256457385860061643411884416560386105055113077097917497060456989152866056242316626686302215
392 2935619569072353879867242674570294913833872009046054681043666630182385054037616452504948526158667759104898390300772841341
393 5979647182228573919183821649293036454908755630818240042035310813182956364116717181847581389294211562579228914651479326029
394 12180113799702241124034323096025428947192561552111181299937427197058587802455404217209095745387870527851101317061516646717
395 24810021001674884817018431274614656267037730360556019160473123041117412466663185204209612978605995288588275034067189531241
396 50536239006124595378609563584084902184288696410653283432966654701812317080488431697563988528871978845378505986448582688393
397 102938705804067580445263129588195779995805332287025449191259609605538020998840593270090983852332525559768730146615076518022
398 209678784195479581709394471665774655323948283009127874083473940172500498231683949235596277555215636011806697146329734463585
399 427100692575029747384337959401222382325350053524517267382721887839741254563533435285841365381672010968350734538275596359952
400 869973575524016772940985655647615263839570296896475912902169237708476524973089723114997649527769459042377140201631567071393
401 1772073975218581162095514462842787018776890346188743456661543593341405875235156377911016233513302123941680038509681367043184
402 3609587994388795027631812843551789590372966991099754360603847662507639790154201034554502979169045372972638847640786087442905
403 7352472679719034721039810675611013388495792900250732741106055618702883243893353952095298136492359432340970513269761112551069
404 14976461188936464997321484973207911312399547267695487492673156071389225052379170391266883265586074476190463963153346194414334
405 30505980710735718925219382096578459992854573555268453176626230735659596201267092054180846284545884974810698901450368597920016
406 62138501705012346134839434919628535367808879158046396135593522371488647287353351299954768806757051982042435477162718367774987
407 126571685426424734119010265119925286179221797588915046348989454289878454887325119303674211101312307323482101142088137287465291
408 257817474063645615846275113556002652005522945030881528928022305681464591214841859864618563676073492770241228242865674872510776
409 525155762196096019072799586485743899403869875749625842087394210774065614628260620214777783466117437633182936764361074007692971
410 1069704741966716094677843255764597704908682091330831768051803591505601705615943586257351424006344660615204369506149971646119879
411 2178912081628845721725669696212445313789083087467180346326004236815080758351268962226709432397964081288335954410960737379929063
412 4438288130553947945041182526994966261961788800325776014781934480934986633986507978668040075593570929383865081412538494826754520
413 9040475609777939300415986719492501795864499262123245541981756856377722252533979293504738034409580490097550514128725342310924421
414 18414802474932820874264279525545088048504282868199543365178294246146565040528540798558692339638630895365762681175223635146115635
415 37509636088617395318015982151161125352286239841921877960324829973301223363914626786549504379964072109468073693985566139224280998
416 76404446988543724528754239962141206611635899680501288045998558912897694190630743065359988791331495653815767434285005987525996495
417 155630396035664752572351332333937970054103379350763911335340267125113649313447520402648378926670164421854670745772882642267120596
418 317007990043427524499320392304995159864019155716452910152753600326450705820013583875422596049107050166102407451653418268164836560
419 645722611464307443759569299831312627243880413652941713102799987964282743489417651502602854687678008598114811304361397647595126383
420 1315290794087445959371395524060397588193710961963419922224317913614414056420582514736115218205078528698917792563464505120762361086
421 2679153311803779070439642591591067022577067027581147186948974426291490244848350498171637433530859877181221613588497294744968992112
422 5457243752039781646937558758912192688019709324943633097075630262427675854462421661674562201570721269770069298861303852847694833945
423 11116015361258440987487412210164353063019137236080379059347032455632791396370435539281118459459961851126515593616691313637932695285
424 22642528559503653121372100358694394577033015788555390295007086598629308804661104714567054121909920111214780799082707533323889439057
425 46121211864707044939447630614994465990005758386317993303550858179103444445314019207158456677172563476053932932777237300847949710242
426 93945611166133094821582368117854965008214420730567683898806936526258807509788462854902302657814513668278665538992933900597625101206
427 191360493372723983457118683611377694584671940781988507472557040649174292341088938595449184718375939822739994911058200077534883275032
428 389787643821867442026002052176943237017405753102345328377730354263913074125432754404147827709219908368657737304005934797781621337089
429 793969562882927447441008940136930574442660778459972396315488243547311642085325941786787253017864348269971169732760609416972038089122
430 1617259235319920522465822409509222667887115242171661349581074919798209432670386335507438037908643967537222247769778920383962145921647
431 3294241437581706539288826961872542179274264845065224241500889881042036127841782858671653112365330348064885405381353925446995472214071
432 6710134288974197060987672879045653718875995665153111217582098592610857085360733762366141749785112401867479773317917582858371119475265
433 13668063810502196366904418830581032497012853388012784406634112343642510455386877697486178296076064405795432215283791206288075447406799
434 27840868793777756884440168837158615579437251142910480724014157627072941884590134441981834746560497355355349244017643940089502018530218
435 56709859270394249520368199494038199987082274762854471345698338535800436666134372214294439234851073130812548106724318507154051718439722
436 115513928903924016602835168074837205103188705140030041907739424906161964384948605873292292667709128100710383806725420443886386565767583
437 235293614593518421987098780016221186083866153198641052457468904301689821586600097915233320042053498638133034289833595692618283085052910
438 479276270782289158880930050857904797923583415326563465718555394939055895341125972974252415006730987759795556100533982276356088956598191
439 976251498077440011909086455627543364601354372177662490756792920533932016708478541728909531196198497993452165434804041336728316738922576
440 1988554505197641493931708595564529979294638157669424561809133149689201039244577948744265215214739436708882135274388741221460062150669406
441 4050543356839143785378167395788047297504506477695237854915016763275858465715974150264759669052708531741380095759926877752342070571391410
442 8250667227249597118365943831434298498889205407851387299671481366114736972297773575760284100160054459651532465392463251303187716435598701
443 16806019266494647646365949180963475457996403667781480685143579342005730511425200210330387541198669219863612950434010710215340890549188135
444 34232659711806471732227485383724359739289243128445419392481494076095213207547160390839196157881243235911249635486988977313923455502720686
445 69729480394006732951355811317185018748079775445265278604809574579319159462496996021310048977341175567090568288833201845896271619281632760
446 142033966304442577608001787759982842772981757149747870167571599884918804419888720809709187341043331669111093203617672070729992856602413836
447 289313034747717119148884432933208343752241264480487460916187609445257952274797557422214200438903579117937795382000385536578210931098142374
448 589309967557497673867635963635306536889740975083018094106600364888028735171467580630834351317029636176207565542249177469753133013369248155
449 1200382271629948711088112823760397626818419820592192563702112883923952028092317584825362970022391256261237900458116578801236245437979647074
450 2445092866858541329561108146779000075520263406492743957018334219121971059756585069656274421206410559289659448684128818301486307658353420288
451 4980479359666479082534105594134329152753575456218793458553644161840009052146227014028510845883643171077535306192928438266508451278422575538
452 10144880379915198860739770466948290896411807297823059652963925410812793098721950521289254372737427682677978131047831516061698651839002383758
453 20664396033091954806550409687819225192864144291824462779249569693678337027699215656211511234208517802481786652000821702856393070815165399412
454 42091897333543124440064483743863036707812909919791156740031246501649635814439691015317243699882329590056198334612024794833978677994285350371
455 85738185539044578325738272008466436702249990487159907280589210691301313547300062126296099477729364006578485356206051399871356097901231525425
456 174642554154230912359497413887265969637646375797876114027377689886413981414529177859641308739098346590417452315145309927549176368550386013341
457 355734396870621636638654001276263071412317516195854372011227405035446624916199408723373685159300715397769385768935107564207579572184502392189
458 724605533455198830525648948299890220623563206031697446252398682602714173320679182369367000733443483068735409109703976811387356790445444376977
459 1475969666506137193864867447284364045381404701562547539899445649900145792994917428694606237215740713255145892782330403316490291021292921216763
460 3006444687302308717692230066126197943208249900025915281517106057196102946601558320302078878574402157962935146757306880518261832242498435237300
461 6123912884473017863871524225567287834539722219916452967845770882140772585822372097574571184811004547261548841947686161304489320555942453307067
462 12473972721003413937167611216191056603753305968566105343133086770600450074370582969775847530482456166918473459288582279426555816690118960328174
463 25408590615136940818448432198346618945382393758125750863895402990206197977393484413414923248874007902415984348204326657906235849915904720606979
464 51755482514450524799132557295771368139106736798485302620920182762144755490145517998530222487617658326783775323543759907741820503384947358733318
465 105422217661605525936969834201790943420352215715752831058751983303105702700683718751034541920120500126819716322775487738612185278465851428493381
466 214737520292422396465624984189545149614209401419204033723626667346066631355598048359524274129487695119411890230144851816579034157655854016137299
467 437404976333868705205317001837346999070414937872658202229058393955515911854290321810516875024049351910720816323289662485223680185641688583523338
468 890962664843548553934514652225051294733874470892593569865513452455592459989103588722199845281770954994512316763431636922774720062483731316480674
469 1814827249562893418895101786586531837051088950439932737963381163363306231869727388654495552687384979793708920653402958933968867225791276624932883
470 3696673357614111163159159012349633787528026089386659780693731698652522478185314424482694309736036973799452769463514534296046070977204356017993025
471 7529859338504718435986238681098061493403325413586323614958747854675604540969539233165243871745958075469200269579879933984089564291301096979163238
472 15337785130753604431560237532612872940091963388101927016068485180082778781370525847257754898317739886220956129303550457425816267656256896551484175
473 31241971747626550878811784087797070989515271999786829164891546941982442973253434698145876430104007673234736802405718951519430594149529154515942883
474 63637662828018635634378135458878955907698244838367844446338578610807851564044305511637830886220674126976862019369534412993106972345620854008061681
475 129625369452561649961454943807035779849013193357405945351896185763232953962308563065699346875704777725390804812719192527216807423691810567677144794
476 264037610103982784178262126348855603527935801248282616523887197300820881624682126751410592276844536315744407537635204980743155125127412444489562077
477 537825734606190627676064732989150588643934322415609715994187343218882826993783568431514056158552226345884155809729910391530538062896597486097409597
478 1095512569935677526360251046467598492366950124728558840616657931632551818093088253106464162867955859536393684386657758065522932094296399609220605768
479 2231480782089854419740977734586143591480278310464595519302939713795491989942877455765047691875760589060113010101835938512810974995010251548438483709
480 4545366815032270768751182084541692925456165204392848828131986543295457933392979129833871692809322103377918667897835864481862113718238626089175900960
481 9258587234548132534251786941801503731916654100489080305485576348100023902965486736020777256817948612887437521105663653363154804681792253687776130666
482 18859080260858779448511817751274449884840893599465331833464898564461485265903977458151722585108736946449055842484339406983632736312668068955209906093
483 38414598175233540996728755144041655184318000673193183037925659358307579878202239887938411515417397061348400706513708447812814365686215422820306101598
484 78247790059378988173627974973837274050390556177233513288902812678404193220408347982274724733847115067394468047035053069159110178794645086518110466566
485 159385154082492917546253190014835123681794433579583856071036287304106938579490283129406864289903195557400322113800389371503293925182011876686249021817
486 324656163741138941222011490701544802900813247748663064645068611586558068574496264579855921546831236021863088186873662989061437077455727727386414961473
487 661301394485966603607105067178845632521854521120247810505191074361047140841797228317201060433898148484169275243055944198868289762531415623501741839883
488 1347023661308879360156644567811279950444797313846263635621246593949910250365072305906863841691136978133692167417293944542454642243124390502557671681970
489 2743790893615729762952757850208274035187729169184786507105654178362862502143509797386267194688871714858390204267082546321604565803296765457867119132886
490 5588905884974137219650707999263360634370346947511926683288886771772581140842627854042171479132145501404762438749686837206599917119703230398066772801674
491 11384201712957924054266283185773349467826045345657138054519282287184129023898823801634115197059669006191662142125005745984139030721697860607099187631563
492 23188804984128634907559032701866668936053598789698880295623603253335645650096522663982667278992790905581025907107285886986572435698875417000787768806080
493 47233937886035104237118823112779095030388024121684680929205533219436596596274320201206917390645587216588758056282660955422378750895604752425084239037323
494 96212154518046126240376200119456909251913738112964482905127081165270506835857324143607534037659967799044179812880339607116445406012022168124327519473791
495 195977280135713306919621052273954827665242184806861680319730532565971948327309774211319675448706930544328901859563471217217863981113195666852559306617557
496 399191708384287200996302783718020959502277040804066655582622264546610781018646967581447479181216609186408763808840051024099198277694276396894616604015429
497 813124970059865683299825583309583421005692252664502825388987381889395303294972959136317558535201715905472641538327618603032387417262293578962961023020346
498 1656277430237532003391848845857796635612714692604887035755130653536148149021608507129020655491007211271854199710146807723514243377463794577339786516757864
499 3373718711051602211157180225677048185000348906549002985796119054956056603451241631867324146865198721560200388863805956173996319317567238184417244413375485
500 6872023812862896180380089507736440956682628746536243338613304928300685975708999195928589269071617665890081029205258085372708170288132745916396329537778324
501 13997821196490491591945431437764661569101068161671331589051300846061006826618166646805893986858298196509612520946441291426753275115538130850386449372300709
502 28512561013273031078580336417643163442882303605102817484474382099753655707483893105850967626631559181048527825008114540699635542400773736234672749233647008
503 58078048299362661924272987833830318486925615385184148045657486789461479952028567732884386006995923464971486936466467329568279412433654108644719871016811602
504 118300832138259750336574961443785681929134893188712668486754324436687493374913418586091132119010100343857903277495157375745996594030605602794392437572442784
505 240970337234253971719881694418439030899668823779107302330026423065738131065038478350570489093162681777168545678422838403086826377819089279686797870096567825
506 490839348948338421083694308363084908827510580089714653586444523762851207806408444001690964317756617164353154644643333169508419929759241274552633210955906049
507 999804661607874651184924643251713056189314695449653265339462920840643832335239415947059006411261747921935195578424944003517367878355308883982546781502346082
508 2036530615392954421812218978509675065426362099100549418562645254113576083638626454014168324646554010830627637515180084913093044008032446747876586884076710500
509 4148267263290122959429275144950431667416850040988488111473159684476957953058641884129624851290432964545959414762368308305366649563092496724599035978804823032
510 8449723837991097410310099500477151863362761619321233309185791088635257285091948510871507411902109143711044858365160584648416406713505306452724149545855791456
511 17211483351168435771382945244671115208319847627054581158925314058019099731773343953924004631218848670323055005748996710432714271814208253599123730437008846081
512 35058561063929100227599611351003243974059256206050055152058022550914759839275756857095802241977959889917158214268825425932782843439673940243868542337471429890
513 71411782401068031305979017392183387467135038007121613988834520788653456216285907530477365544298666173525386057063442809148857886895481663720501567860078285256
514 145460695217876125454183393283455200558707683199028288461035463775846843053113079461540703926810925828534357106695288838333988134179772138434708265036599857330
515 296293036552906430096797734316448233313266782348184797588029405281031707265670461937692167946464709026055324298177790689638363557188610395157081566032739577282
516 603527732204549565801484926762366436580953175925175736155455919692088384973539885805388551009101349577184392612121919305593885353071545166932161470654952507986
517 1229342841727319345827775953137186534056384634518426474789089844167926802796625288465090357395362518000558486368937729861316646037698724069408188663709406807511
518 2504083477632129347250986229770938255492892296932696725542770879821744315786267346822193212073572754832965138008557495777012290642328269333327706896454809685461
519 5100639016321749909877908268921341972770592391770433576024935316773801384179292788851486233395259957750134387124416856661686507745121115360188313913711651875661
520 10389637009795306469474544967964711380864287289962692872457050932732418344890065135450064866789231468600674753078978991663060824960930336025388826554528866827869
521 21162947789461676461269899505875904858048600507453512623902920468793459746113870905288954114588140426959103404381958298000154054063151972917010995327660967306829
522 43107411617675434696209802847570679850573948871957805795665625966580641479144016367902856817669356716106857483026932487526569061200389554131811007603188844633125
523 87806715532371847308656453812596695164013791389283162717052554553362365039898823851217688966257778173741942532268077999415634242588351036377732268813637779509570
524 178856001862601136640308672549039697582248128999289285887623784630990082400473154317273141752675571064681431781304532882646371370062212232302726709249410565802397
525 364316888615212700547313192349702841077731587174462708244916004352878222001504226154033853757410668577349207713919563569916840509507350493242178101900651777222772
526 742087455539967120175870308498350233057265012195184996051100580836523673951913195384529680431709201092764294595572788143227842084738869469195765197412791969708589
527 1511579091935589936311149817054571326405688537844778119011209731241400396743502366866537010205557761004789595163951622957940078466353594804965106106589687796263432
528 3078978541032303904054979778999978466000866845151393348970950533324358960425398095195398314224540300678529488476212449347958849367245912320184714863045098702075781
529 6271659158766250454067242114635348636362178414831568162650976833758762676529463091127569268119968046376504391617463188613011751267741501665062628755789296618330813
530 12774921318727018853601689035081758612907456799966134622195580965858293111336871110955242924632852493774667408593423120398701994835124695691390941914388558521075114
531 26021601392600265817063411859754613761809414204784970807057664313631902531631422043762609181598823702481816825168964047892987827815691848984653780886997448182415848
532 53004141641386591827291634963309387309768682206575984570705332957086637456170301119931378767423845583206124016998453143013164749236462848608549196778205486191460143
533 107965647031204205508384085690677501912148400304302104022952130676104011050647897075427589582279120981082828529181561962293605144224368441309097027580850663201913487
534 219918304077674269673072025463078767641975340366322955551846760547077942327144171119002312904469986234523550800939966406313439355565583267328607200125168576220697688
535 447957862508083095237838692974786894260156098766071087436664936916551864167398932096927046240463452228891853974610914966502590873995105441074344422099959760534098771
536 912458139509552414457793772627591170377593387596420897937521966890167354661335489053310846548722625365770571460607267215515181005697974929027773322240499352768297091
537 1858611994654319699846531562697625818247482914915635891295737335071434785005682708945066656554118801590441388465613710467617233041465448242416202280953596037838058699
538 3785859753007052680337032800369411027979411588510461470535813619567775343463820417608378077417626299240851887172059536914432182643241266855672727121993205109151718912
539 7711525649604098475364600819696261885085680478220180994120011409083076328544932443969742415157081566936591710744037746450153994445951056644293708940507602176032877929
540 15707826418363134408861565830731368446639962792411394457473550110197716656070650911418880338428928645490557747459559370716900974268758911133369726777736401702111145503
541 31995719394656227245497615950961877552294085967374723015135684104025284007467407948397754264245990560622347116203747355784686245474213916470608643594065975797121083370
542 65172992896381909623324340205644774627142523214134513872584129215269063955466200524753589324525759437113757707326278465309768604090080355221836997658264057169661330967
543 132752727034518475585979800631942126220943702500845528932995457109713896144020483428572942700577656922466105222711611871681712892707079420502773484997978344287629920424
544 270407813910288174633172699030041406866345183841499022033702218941516492670131686402724648193890625266955062716943053075398243103687178630771098008453950219672740214452
545 550801384326577447223817358162369114171744284025333398954093063942815889633956519717887965705322853407039171439065991954816966478884430993100377087693579181471485778663
546 1121943040731528690500112758026802759133307484325511768190048058738575528860648147284045196120055931526962738779569426022524339666127424165425243887658103544610652617258
547 2285317761473844455030615206039389774756113528707839927222169732291975801487596327584253746015501457491967225327304587560053554048936687110744070925126672429797716704680
548 4655028893002033533674065065907341730107616685807358627811951092809849230937215332198513595634042735155033344407004373904233775945018887618381737264214391423776056089545
549 9481961047162562659487010741993760980399422398387206733437157105839051716774498752524459267335222945363286187623531516151813159785680143178608798323628535672147304479521
550 19314076747207181296754762260467178721650777330740413339514131996481711414775706523416550021554057870158589222195605185633942039907059801399717727988054292548886225173761
551 39341393488284564494456031630632349198180523721868496707704272368993132503682842078498232881270181204740837554005570144147329877442880281427513540141326541852203949872698
552 80135605851511558918304911682910977962687628989151813855828729830741053334348457485605505246399851785555451428692479784785060953385811074361065150277087178552960669867778
553 163230499883059048119702085922570363165266593150303987001091096622685929453918014070251753405047070540240445675156728513059297298249428711667992732496897290605212517797644
554 332488858216709463150664685416988203463160569026019954278752894314546881355780549094209622137523926527501252737540090995273346973223692128276737078634590142340878452917861
555 677256033139946842474526089960912064386529011159845494474079888773675014204798820842537153007167003243752068552383296417502907909463943843695132345826327315919138689361610
556 1379522119581827544461315775312547418779538362337450495503108485460008178797466865659866663783123219001212971659655889418971399432223670437421552322250598882409271011140415
557 2809987929664244360073738452262570165936447420045445113545262137803863887593111836639087250797825277964997795247487549190346477808077226990404150158440465240835422741433255
558 5723744514696334559285595543605893876391588199960628103350353454669100102284607918702246616612288293157895985259876629834917932778535063613954211591528932747823676265468029
559 11658858361512928588879515528110001808197451703978429575629956576492525167696844264638965433613722024580693394396138590601408710806790284037615170929981183973275482969271423
560 23748260940859177391179822382175235510235916783406269734207165072035711967814965352624520365472255691804931111039586544879775235549105094891214244768848179095603136956633230
561 48373509672001192030306265688314086390883286530376796870319315806225831897865478048062077016518433095195673605666820747271691209896351139695845037017779515845635164026411454
562 98533380773208533724585457761683996728645235818539954737989757608167237203390686120133107808513981859623640291653039115667274398797274367167076380189344732172611311863669827
563 200705452063107477068006552090412434204853188977366329561878126520832904076028402385215600659986140036438696709904082201779200401865384827007971505161282166711679184920396746
564 408822656563198852900302157775425200173115480257108103939720218507576441324884937277828043015728466810480082206284127620220732567843894700333684184399238280076265232761188255
565 832742522942719854190811903388560599779902070111964754805605902726162780798452106650814887406185052880785587434323233797517629248932270999285652467524540603168494175579061192
566 1696236982917325354148845421644875780658312586694910962222978658354169501100187271863787947280542968303138892784079009957052836356937087772827354918810398640455354626284974642
567 3455113462981378348869768776974932129003160437249465252188768641966561957237977692418591085250400119154761964874854181846836777819413194200966555436482735341975719287423667370
568 7037819103285653179206903483437297248112789958595287130448580353508775871945673503580934035305802001223449672609040282714797208876718698859537009819267640309327699822224360361
569 14335534349668743926693046686583444237894051442732833525097152120282866479579429705309678532781562469749516093512910137199747330846633600947613883362640904150357570201953232535
570 29200458561742497382086043537578691049878755536092515797561741835475744489810304184618908757397526829931715365269330992157271997854777551592853076275903638421971777643624628926
571 59479246424863373189156160112526705588996641710947379383103720944449573616083217335672205364316757282744618122037797481936837421459154051859654020809525573640012275832873230056
572 121154972542270587501435472377570268100930713722165537963585041290105884629483067921068535134401074626381787598437219055264294752035059348670517874829598156430328801340852813888
573 246784017182545488135985607783160863534586724160088155052676601557787786153115587765699416030997200337653526946872960631744947896594999243333938827501812292886979787864707213490
574 502681399358216755414277906401511057808914063441080772081010937840917975351585881543734444845683678959188029308077958203014161279274537026784826989916806857949711030810097853587
575 1023926071654072784125417799015490597627307017236045632357229529834341922720328657127015895776384864395809605504057082828917761006594432696288544350389398326227281046457681392082
576 2085664203114508976886902363082510720439945723327622774519141654757490457792319040270899611316918407881659233814143449148584603320217122473670756232010512184952822166248871752824
577 4248348868709048023205231475321334246781995410460238518958435213126320626974082771964368845971418463478652107548761819013184370623124936283779178364536768176054617414833445990074
578 8653582912968341928346329176391921970152438729256480801960084062414032595925841160540066255437988725003299502163346836192894911525741472027416324506962390988042828665014031616746
579 17626729712141770419027764763233435989425887579658094954379300087624754283509335127113378249615283505909004569660751843264537091248024240673371286927032658310333509593884053716556
580 35904388213497222933869286972229923552520782845894130798307210229839199557446843945805041579002411526397449457268119711618423744103146303347580030287683444028534011790087899045683
581 73134671832945501444592179570109977180418781081408640568427731132839210914456499702447962578478279110508069906893443219066962564557855009547404359874131620915791204222719948110201
582 148970097813891993605515383590077622251480328111970673419576777282047860651314159629552006984822321712148319821805174483388588315691642975954987365374961028642041739701496182145661
583 303441438738821519863239700348445274157192331837644832798114516216353608687183212811244629988240899541228334363748462382374627091347798381039738774952526759182859112051497407618949
584 618088516387477941588986056856008036562345389468390202948297406221923863829665317301876632710001970788218975510273141867514255160111816524401975720060336246793350443916704675415205
585 1259002118095339798471573137552427415955904823849051719982270292079510487901453185605072666629023092592712398263743621397232273727136328299134709936551027400887872105422706202875431
586 2564497303125537773612845716891488448437501188445334303299230985636146482797938234617686951132262301340935801747386685880604110666224572034190765835675158199155922709970633259761392
587 5223697659609600506312799531565510919688079158635590086707687007777765482910143990891693794853865411080942176233714481424073149453712913667314103401822619893305064999844779038067111
588 10640298668185052231070607280192655357528373034957233721566457518557682843631643448574341742269682869818533004476486589165356612339582922084154831356554813929621651592916577151846658
589 21673527666729841035073061122810457749739260329050363414667776926294763466757713413296696982892768440630808847225345119893886521004787917869530612321243394260161436862715099380709543
590 44147426324136175793867494369740111583288934787295171117269606448647301808101911604641805190444721863167532281184588912052264483950907307259160643321177113642207572838726021548331590
591 89925151134342373245238899311887015604392818222888848705959321377679438544130355582718207124689991334322645354461881908998037019203177808198851726222301610651277629209796854818083433
592 183171103727812723199893171141347413456394045762585205762735594231084533951293939615012353902736872727797960568590987646638499574305124085194004515273979179180454363177575066902365467
593 373106442609600100959134334689738932628118486921984394780070246147106396127490829074306477883890185987311184211401671460374645748650581945660281787637680437353809051888294824593264958
594 759991148623806596323829850432586764269281667412324069671582012040054130455629873398926600225948489647006139656579989169888868684000676363086108654360840292133862606417013873525080258
595 1548047634735941901814698310784110063201135511012586205857222299581887656353241601548551672440168291243995182794382517202012190974184832660413350481795640634843241007638570718201784967
596 3153262355424853368186043852939329712779737958554868043049737084972200551923705590140237507155679108809373063004719769286316640399616785187920364106188901325591463449658462317054445805
597 6422969977816949752205878955763527722137635538315515996721140596008896770459579288822083292053584541876419423377945055822087120952955613128959273300321363141932743689035334999256448758
598 13083130639277065759225231515363626803233583726623104684282051882804791677576692892305235928794907308765694711750330129530412325441355507192663598659316305185257119409901562403872706479
599 26649401743360990525377000724092376946048226405647072156418321144715533426282123290193193870821104279663956732286542416898453410305855640636666843508679072999786012288059989718575734991
600 54282926071759747181445823312695096627857620068701310797576881156068158518430543794607947573496796485383410620169673735400550777250899978760807343774906802446717011357378733940860960429
601 110570439490117720657494545666067349980233951595793912273658721884867009442920575617030469703417229110246165615097785437847203474753973907066723777771500672142459087941312798728594477370
602 225224080088751318663808955260147805099413382111367460457051133773461610505695438235995166047738256366198488847206794796817167101780057297253885435322693416514318094604759967756450468993
603 458765348910075694581593367358421031702578678272867715327580115017940094305847739242950457523182747259636922561490364465633152926023686018581457758124487571333509118192049070914059966409
604 934472216637083604955282035331460792431567406978567594102441733600584675046642858666743627942109035871170598951193607965135623600073722985612986167431948988504252394708849971123101752404
605 1903453095882773853849436412304672286068167775869774957560443359730669326913242759988626440996515700016000605774636876899543540611898312477800818061707188825239602338790335114070638505565
606 3877197870327711357033587821185777268619484138861541372284422410159349554983767507020327321101130120001998611687773074376951611530276503172835112817670142772979038314179975719649984666820
607 7897574864434454504851890475973928051198939666887829065284650643693964144762982448286574468813661088395358312253069693620169118548381536945553305474908550483737365495096732748758689796006
608 16086795367520169124130049750041997188913684424791541723348737764241146621190690959959651525504452281252867640497320600265163156147176090036094061387769641387671622590005325482481394911533
609 32767652049981544708654283729705886743900382389413543125004302194793566876927962438353739452093956342025938165596996082859395397758579667580015243163359290047038107705063013652847690706066
610 66745364526519550372291632528514371115110871606336453992794704057333411527276334212204630960022031846109868255280240407137038962729488664127557412661372132526837966212879797177779053845310
611 135955535629550346793090542455662883794157441422726001742536278092980198540468115012542614283130823998142452993435941640463161307887827319071017858701342996829937292211524604943242906168049
612 276931706035912493725461893931326383279764909508940105942595961285921473965938530651835380438114359693520577733061401776608825350230194783449675890286704524065505489607076440138388145157845
613 564090086165583055823475554254099557301770342096404861492419107407695141710309454972468192311031427714162258846109772886369980183836589598104124832590803636627163660702259943693169589111163
614 1149011176311574304774105564704063835560985295286159007529900317900328141005212701665865613182643543388773058410859855683595966274210935527286657087077216850509630792446002631131601536936738
615 2340453618433861698153376107764863649775807461352407777769244014782138532629628962640250903870111195207837064521029373196864986475304174744099748445225009651614563394899854119507379669099570
616 4767336691731862381073291314876128715412259191874810115126417930481708328893383070963640081186187106406632337795283883459210628766283447187366980979866823816663575251063918793271673111838126
617 9710724003811378687637772941966720297980594519749229766916453202271805809100703813315582315340349913601927896666678514974461882691619744035847179114950557172423849895173814839208553264086327
618 19780050534660720090253225621056578901113840092907958747706631584318970969360065895878013760052416134951211462895377281459799385059531635971418653685945670257876006429452847688892468370650584
619 40290548778872646341867705882365847620410240284842031335535051580721918559167908611624527435872028223428472374733515854538135692576063608361778539237705016344413165589123112924846986116032523
620 82068967319276894108086002787858271602816360144762325339552900109427685643838444986316723133838888053791706140211392272275162918640027810953577528919196504614924821304777201460044662160046439
621 167168618968634386242652659415106486740083070480670021896383274469372333238016761350436726999730880218403298191209016440807124374534044171058565410483548010438744634616568552544320836495629625
622 340510525241085652011321647632457691021484929310278235707824663338845063146487843559906149704318898553314964488801328578451517752470185101451010813921008138994777138190683660572507312532986125
623 693595595365390202085927229129670424592524124323814777039028207876863156383307068355837084007416880339232783370947224893951608525713671474366850420180937663314677221586084830969521942995367982
624 1412804639650017181303817715298911707688146100117446333467055343440106970887231205845199350049927578035470431845784314518502578497025743930210871392907033850214473226326026410019623339866518060
625 2877782043533741786996140404774617924675350697154310913957520801973102055734584655358613006107905809635586915961868007028715615289379946548903768343092281200073062463411847315500260126915531761
626 5861836277757964394102356219968951413759763491880116076255940006733851059574782412774428362609345654939534924788116893273291804134814866726163087347593705222937417194085825852809725012418969976
627 11940141410099970757378226151366024485454860653447877978892182970707965048443447110445570077911177096272413889651440409216149798569962523334947581663908559679980756343353391523437751904862218597
628 24321214400705361686591421008129405151412113755500213357840504683275582354870970471005166265637356683170812993985836038756326988294829306522399919610391690909721184425759578324170145653773948864
629 49540574906819738982000978783686798991603150721238064242106301552624195362940162534159974911639167400178283822538839085853431721673243551688615848618650332046791802778940188281270184683718124238
630 100910609218059403818504603348895476678990976568940143744127249660815297418125251752036985717978784898594038751872619163871775439670402008133878885734932189284179832245254441529855986779280120656
631 205547696447061495130808912266694382325435260026254772995260235423902156022104757160242885527723938557511479411412409799936964770783247455052655882676208178132054711599494319228345686714071377253
632 418685962180596150088562040282354021866304173329418482132450552235546476608816339628824641876420662273787349722669981021965186937073866024847503137284663212759243114513679221341358406861078785921
633 852833371315544337804162793667959426329105518065052907635703971369735689457667661739527882982713354202204468464070465959771918052743040145370853083708938778211915841648740253593386193328793775266
634 1737160604672273694309366137876534247578899898809956928556317215504131676531093469397197902826670343271125566518420929831027961489085230608642438244165838206757780731949210312706874645881619630684
635 3538471954691832503807658561700573178852575735027550567095297356368997052418652570990848583805425848702501107106252031512290832464449912871908836622346084513605530825897775795765590043302069775132
636 7207614391245513408901053968090270705723738577388538681263483316364681770610551018337322847358976649186039076112987513992869870006679692924480749768187839122460029444587674095570738599505925724308
637 14681395211853180179427113676734351602985254907644870234984482660777366025414408473708452730524209879202485977056284326340826569446119970068400463317080953828650982629284889958074150394349861839657
638 29904952410943070180267109914470505099725762325233514593755002903717118773503749867116079982919004067730925150944716580985577725524671859612783539305761451677008158942556872719339784529104025449810
639 60914250028412978402746985232093036811138107378990768810420481459990966813723339103051378758058900245560990946982941198273752851490735742695159399632034189470481823108578721431025934927612136034560
640 124077972288169118823666347802021805428754592453890888918973911703350114450998411020146699742077260504606688858715709743393959096159549699920212069392332570238130156573834946322660692503186430887938
641 252737958687214003860219272756216109240767053423835004600303198449139277109645286374277092470183439683281359543639156100666799605753118984073589572662968693965042731431794302571553851621329546543062
642 514809152530537755037223307810325507640329897757871502961601354044054007962787803798634136838057641588848471556870233867745689255317838552837465643513372628391027105184336828218356352261940821950762
643 1048629437801256799399206875979508538104321751937111538518168881254724386269893179316952044932925488209719054203119958316870784649494392088579162660169526459721661407958814150093220784424787464048551
644 2135983193807246406713263280414761633568814628630597500081827256622978524871263927549463688359399137247854391059404459193929683800145981391713781350633510756080171898479789945252235504746249960663533
645 4350845055230755057197514062919373370553511734546951398640507761217201912400403230825946603292310948421469217530570141521527998315966132446756301813265030751795074217327774400333216466363812122818525
646 8862360317023245183926926549180122603487561746617523199004047520726801321945519778215507419253903215142661475993182835935916366292449469325023451390798862913346460731165793514604952199954660180460445
647 18051994357813959405553848008866274775387459473219522643930051725779893653834677415526835368442830221177234706727813806467352652963797586958378034874576827263444810903113848927632017769839588440756337
648 36770621892746982155050696265899297421595754373831194145299518613804835025293682160337751222274282277502373082958657264259989075556397112350941577052221547017310844904386651232594807970207545896257697
649 74899127906834565980021385827306166372060743587223544266967768311856723733409632522027243489301478426449831141964386210488325746212318383835960769176040533696938531593158176462673329568626118271136606
650 152564168687908841460122031956865077727287409778269780264371376489232049764004191147012011652856733370782062547430060770043840961140659763414590983423211126341986618378293699424620952614704734213476473
651 310762304153728058505088304761745422641342549221170429864563713367146901944117050483164088295035072585289171339989605999129283181337914858669795068337887888793134885547025481499929800335799573865300680
652 633000595837729608949257802420176333723475245411095209005919655765869114754085341164022150458015823320650928389939630437223955597542778164577494606860564001611307376987503114857292671976490750772363017
653 1289376957807299855534835262253069478121415107863562713511490734734345621722741308130072341743679563435621398793908201858167456068727642124042027871536107996575564366949498785084708667585614693162822704
654 2626368679991873790636252430848722954245077106326354762893855943720404912820125489392122471596520060342020892566925925792889337327216683123704993805661965267083888475196672135048130752331367157564025217
655 5349725230837536326836746041800972675090477593660957023736692485969318286159861470173738427964367855528497776744685434565082443427902354239874896573909758228687930178424717296135334206946272251480523885
656 10897007820527422183975176062965885278661342231373139592529827544808002284742543637973007040683882410113516898412244273041452899170283349591715428609466358423769112455740689506153890145809253226535003750
657 22196425856818348546415402624221797580688780511131177737507486375674230018794890357846590530668630530386269796421490958282463457133886746666306710875974916706843933636795244761760060598924948718543058720
658 45212532553123199075046862871508677861896361069407498217583907463851852048918925352986674101547360041735909194703333108583776773247891482223176151550233536877820276579109382768769722430920439242238288099
659 92094696373798903440945972337513276405088303384405664601118918667789840031696694935862140772740325484375584875379974859228562485799989994869514579411097561939481629868059612404045556374802253350581242643
660 187590312270537187703038166754089574530895894820607098389214121536337183963632566569615750426453495010434635360268274210625820405169865715186449043227878407609082307563140568066036895069728467133872287816
661 382108054463050545457903465906039106779791741768551006432228728263065238203561795645878341619609922598448575063440229031807745416766398097792803110841811673012680469508403990393774767518343079429028971195
662 778326788405636115271951912824302025924274612235911217509041574762234888083765514278643372414437693914605826873352287994560247872024598389498580947339662390482534446164150196280906235469779937520937488527
663 1585396022078386656480120956214447995941985356642409565792560056446336342862755674337323265479677722880414786701478247221907802242684386117485143697482736936264009123236041816869509350503411256285526885823
664 3229338350245804474915015871554728265817813103835931527624996320287648534985082799234663744293942033341938311821637177402613798049818412101371241243796483058610277015202381731710206899497851418217968034376
665 6577931340269675591900927979477273047023126642243948994649357402164053017486023980379018835678078172124967089502464649033122092095241157396012956275091956892590004367652692257455378316873366503952665958477
666 13398775855744112905215980068724171589244205790179818201917270392909372103329414338098069542663193579083902091252915986432146508726217505723719759109181644100182038704896675333499599167048558381303606658043
667 27292348482480710242527079884572054368712936466682663868526695863468006970055883759441402676488521231976683253877027467903583817453574164732881330042867369481278146121666917622816436001051019614965255851102
668 55592562612340228895201032627119583594296528539806223793906118924389030096544927468415631571023808764609210019470565693950030723840712822819748069901563762252867718591302857711344154672976894396923415917343
669 113238075491774528343753801066264813698509341613843856451373492040232438043028293582806351114418871568728685281164463243789492410064294226837267190451784861343520217320802450322658696426093801334652089057580
670 230657863903443376293554867402257081247110572782820082609900490759502704610763661384428457619178231880218488798102644315456475433664945577856989014779375078050316921638295726320114253347202957585418782426952
671 469833578056207866499960614854266224424726262934096354348124795019946421727049469721436007064530093870133043957813720680133170448521641338031049272887009477886139773619884833954250364018293662174271949376655
672 957017408092815512311084331891010759228207962468643894911272568672845615801197232557972678570973236774196690601266024665012110976416201410229198430603866662489078189871148083077512965030058870640252843957974
673 1949376039026142822591328932123074294007567438650696385147003494936164148285810498103075789809550183451353830965534793247377456080369272864023230060828882342040200717912553082586467564705503418442859976231472
674 3970739622283555862556726592996676140676801000065605149450148335474031979689990770822796291058693824051609760282031438979283688078171726340269717248254393486275833962195495699418905838073316640710575739519593
675 8088112725469439190643784999356151714250259119608561339274491489833444092365668712816216416011246580396828212391548143162026101062794143850617310729265936479257441576944674978115407407188131725839074248080493
676 16474907368083558322737251046934921733276606965477833669745888057925363955959985531053787743962206794483991317981642858239813972742742643420589914892989654168374380152055255004628158023297358926820064660290977
677 33558208447345839936333582744728145357318497952112179541703668161586366194626486317982193673716134828032802367079447100619974346964620316024457852343116093222577815437412636021860356081099532537158042218024530
678 68355671387699786908079194893659835058445411537012614839248916640397651530776325165831699331878666785742868863696062516003055394473731898054733219894129129654946195232833471369544062972649497100558102248907054
679 139235615578064416067955212713401040458172720374722116694620850706494776176185435022491108664583356370770136677449907422602597888675920572772938786624379330633519131088507358617854009186405885910636704784332720
680 283612994384121206399212549203841079184887743756702487438675777048685226065887811696461163959875620503791651886430723291394898569748808685600866019190959439620926594498990447733215822659688690171983346442267561
681 577699392857065376300184464290569141185664069492725567711121165437357007022936624895649641675598419683652079612911987690481308048709340060335940627257020066434056908214647070356217716542803241190620866457766706
682 1176732361054705780451544707151426958508364564587518658389332793715443116766971686504239070602381728608790929666932458805083298945200548708395184166088572299199314623254315513579824894941445600581868498322834271
683 2396919689849813048518370197797145348405872971498239667119686166703107954216827308921933068400406875680768200002998780394428316792801229603469917342580332456382190358198306101088708435128757173894996494350059623
684 4882354042205720379035409095900010418386897527373065830339320819135823154506065883527577110951113135519204020762877809584222357591663241472030041895550872891482574852023145695132253354142827830253853471205700105
685 9945006123645363923073017828336862370709176726594807027889536087474435485923870681646723785310166858660856779666809970212446392566305622800548519211291357183509998536537658149520420447790158245818255690913535951
686 20257266462933917426770947536940746592596450378497218868888791632798424954512480663592670973864154355444764395931024535831540892136302743333748981463170854079499585329715357121285933236997861506888185940187147602
687 41262603506561745543218904331590162986221534413630082219000670843049445779351459012332329261276566436010362752673425663625649788095703173238339245774170227271479725247241120995104492295900613375264136650487419410
688 84048973303238511668466567146230809900149756929524598975808814716466425124296348455803496212910779326999681623679325086995114440086850483792513149788156009955727084708188965914258195826681877190746823642908971767
689 171201749598886016344026588283159664525412159892169501669595456639872724343198567760282509237448475801188944923846737569379274554724636428479648010455910114604989011249770409155111325180256731868648972095180270022
690 348725723989186622603406667153039602201569214796391923489613528107581656618137186787988728782032955950907092350255966256366491527927084285310056234103061156458422133121205748031923644301334395683809103076298427967
691 710329367875652046392777286495192850928741379578095210368264577949416356110856795549829180046209201616282914567257373675603208106835421961490813512465000043064515106251482626992955004633185273521673053260165422832
692 1446890137884606374871255457493049437676191341639722723953181309866930258354335494021597762821665110864979432021801487750161708240883387053935438810275971253944816862733724294274680081408279745263512412743549855190
693 2947211766519858995402663820366693141872591325204271793987631409732990917968045490616139317753918668659551488647605525325950109181568063788598327595880378882137556701745402790557312002913225733883254667901381029906
694 6003259659653472423356970975882577591813746830350929174081182195588019037815421476906720590032939664410274699822952189036919674259809281423910744025430175195909832492400700687456685937901318462349468623692964864901
695 12228210728059973485998032784665639544762176089468359562321882359628329492878703836889048124457895786654579077024588557707363136631697711052949570748995658158917354160158703162319865093385177545137419228865907852839
696 24907991006084906311738973884643405479768784608701033698348236611154284431405093973985249526577189619467564263284236278458861273872192245240964192651954777318960725408457008901965188157832215341398543839937104259838
697 50735796900814071473799285076569228758628371384633621633891140597509017011527741200813272753373427964243408131713521403586277243259927693412038490726020544077324765363560291641094983648550570935237937889669447244600
698 103345190968304466430202486599774310658600361660737043330268774850384349858483359009370890013456301322028387663531282133609479076686947513628288582544403607505638445570201842468763942422912083106422912709657738973860
699 210506765413670904753332211818468549696400164949200296013836965989331521988237366007713428793717969462108126844366146485533363064637051016371314204744473975423484196268639581370491352330822451717911154340899069051134
700 428787231120574474702944663501736290486283477218428020447818019946821768711310365224536165824520500008274878881750239288000199463636025984520445526887658383211455378680899033042953088031942099369882222664135678282923
701 873408933963452848446669430054450592464932104244688990869385654172971418394060850270284058083443959142331557482322763906276947732402321960153920788621660551743733565320971210185330543008590633832866682278604595414178
702 1779071554751275978342712687910004817862633021185753341010256939191212334260299237089503553266842004582568832929750535831231964424796726056220884349157686481038993630634937818643069608940898010792280157254655318808000
703 3623841563610068875183971518927029636722822195315485701170706792629637399472500184891527011530078391251156205849790048341792181411845685555722458121617136563974405114846026559457615179236637111447575761566875514938930
704 7381506181174273659279907243050976871956956524356146045011959936111641174738817330820199335145932792585697294740676988835774824868370789435844660415998331459302729437590441123956184119278191572577857048081402625184742
705 15035600355671856714297022434539751962959651011217026500210567577545211952520213561133877471192504481317966349195411201400905193801187842722048355254409336521570912570689426465129674798639403913170044205066074734718884
706 30626442965264284162380802280751317196377584110486053934323783999914474284200595931498142741473231350836442663621287156023492472215428751113618988805425301689888500947500285600509855569547246036787082467903448608630915
707 62383874705126341048719860887154703349875918429624614031328692921526461565307875625097429967914514085074620205004740554494671819768458122867387177293219099153412805461013974185471056351610520732354108828016044832795425
708 127071492684893945610872108856786565539501759772895945929165110960838582432374862142630952204105541360024237815066109356274963985979111010190608664691265993513653059989909436980069462164348828773643202254426734615950349
709 258835545715793383498985829624670766331134483420869673886160751129564269714596818720380403719577195464629124116910642504944837726829180314100448433357271577225218034771053083219872892416375441088252871571986593305933613
710 527229501365233620854791241397553329875836305735616159847880633066319420351416949645536980969423340123816761607421127185797154967215363894109477442730194477672753389456252181491125390211638922143546990110129050294805241
711 1073928800393785756148407921068584202684826697166021533909089211554338700036343211302540849039055487403304267974107927476448795817301218481382553492858281739454239099287279170133723484940640349933025680782223849690176179
712 2187516186648821974288493594263061044564273498285649095745953581717047986567518519804902299402645522880052557573328000940671376760803298139970750727104877823330092848558044267338711267866597087272922171528963374402359436
713 4455814077335450564225319338130762833577245660224648830173234850205033328716978066467567548709626524472194229992279627009587571008029181143747603256941748616054083133171458226197333913891989399097273536977670344182514643
714 9076174710367126411274185016312411852500842795865633451876513332660108775941072786642578076568509822050553115722757376432461830533757592174618198073415184513288615830993977666300299916794890188522366103342986675848329414
715 18487518990551935078503829325659675053273106134949714119327349474958355587243171986413260680165080120030636972765698815188619015501892026858237344108896567950253024304185658439097191989283467651721766056638832498318898011
716 37657754432119485318850747578993105947740728310555970043350999411386851507654849870474365672378707607892067506986278190322402843544866204603441404422984491955651703357042727764040004147424300180668541700049714066032553878
717 76706153464644956309564825417552515324207311314890985830123520456634261689913823188274522894102557833428036514608548117650053756270103621593546525176831682005324475478398852453172560100341073164054805252790613180571604701
718 156244950557199343757151910611219002643184914602038553053112719403341569428850106070580054216415834259612872691704561743773251154071557315732335413084420653697600869822780580233275704312158374916468897697868821119073065971
719 318259793666667908607919719158934914665017524360916348639768639357476524152939989203543939276117956421890530075095682199983772001062700466610436931767133874622637350938719358987694502375432186003561244619354186060201299618
720 648272445948064556153268905469045882650880489692930342470444991744686981233834440414060225740629857183968230900474477554919519561163015260113538114132630342093073681675867041624592482750481228807175424208392374587068468002
721 1320484624632309612910888488537797149781024618807904401722127378016331247815482064320391043516024863138623096731779589211896509247692180035574666258433894373117376468175773565735226035215812397983985152335547856365760013739
722 2689732773294554130598367777230227946429512598760194832155270188078146698237194273157698216733023749600155536923654166246836441717477477084482044603515449869409644717067723421089144148365663741720357310838983412183371576505
723 5478793358725636791813269869225137636915987308477177345373938679680825892109607515985240705105494219932577378264049387302298405337939468461705432207094062861207778298142605017283257874326563205191756898539763957412041101686
724 11159910369404175207529040289805490595111651421732465053722097428385343833920932824389590636259435897579693281584913525389946326621884513003762461060841972877936910373181263983904288170667826835792983038088901216184806574191
725 22731939552855043570549749977253331565457494507250083512658570898244505538775986073937136788427383781977089863941780067457864799548981413005931872580218880966101865609851862306905821732754934767186916645847152982063389072587
726 46303335665790318850799169194573152769004955671877740050648447491856329278525559687308285282062673791214054316959193206980627048051893635019756212109469477619888445319696681565224474556060941961901081181975688657832115327961
727 94316584328131905163597897535612744442728706242312339014064908887356691445164690334657079386347385107371340793232068466034896480899984567224711717738718698656708350288346956321641379683654586936279739247362990180433654076922
728 192116139181260946726177280977406957953816446827153466808608437532829768844268419911615282609438592867554760743769281223728726209239535706361305021376306405561720403571772625454199625908082841648058655842054817395079482523333
729 391326840309513392188584802690923441561807369732124186058310833185246679804881725095863723142098744806636233205276097791377897243877700521658617409998460783945577229944502243399976166473886129605819540782706552830308352986437
730 797104796084536268570430495040838664010707573290334880115743073002812399011444718148167144315167086794836070607637226451690447253450184185579151672649213071277425272749293370296498300685332381313683343966385988634615320188272
731 1623645481200395366788573303684520868144846828102525418188168466026957320300552003443700290907722723638763208632216561373062862686430958003598096271515787482275561849840221130008344017762847803462912155069497757426018539852253
732 3307249763860260188639215723750973962017801550162880439350733789028250810638019305885488576728501883525830035994095339909134579423570044512172004268719962054867115311980996304142810858480134644875672907183385025381377299867096
733 6736631319582847455061906635179299084771272943306127946652743083276825266042975673315157638547011010372037137279814809798528443167782690635996328087229561404288911596353632066304927041948971164612956415645140856675421061030738
734 13722036367466213348486078223628205498463771641418412814024977452857494040792438437288658068994343342886041342304983422105907972684639751641532850949857288779658268457171774167127688863510567453583149014216196306205511382564861
735 27950807033585014716489564904796293882495680371639186235240119176985710882290976230099374029236591467574113218112461833780879033006784293668440387085270921141923014049207927547428375409768677738037799782934705205270675220531046
736 56933795604927668714323632128987460522747722423339394720747350738751845669834146127229903865521102371065720239404021769422606166968947925099470269308010318303787228710013068237054531646677799024955474723742054603850984749448902
737 115970071207204306429850682063883549584862655681937327665235068673899357373541823483233153581198460237740705086756859582513255443642105791949778899671976967177282663456926922957301291408698338214951462319537417143246997162172665
738 236222743853740358648860983599478955879024899616505763260995057252533592935764721088684877285560815298837024274922184644127424734189339942956819803202767205044819591681857240446294722580310043669240838498954824948668917488513833
739 481168840657945035528720094613032356727768628954325667486132896845961312827142793520075345400913096647743988407971546910010246485960512776519229643020800313982972643489060717677982250324622058691597495613526704349547656817213243
740 980106527606253395755654214590859444481615798004534899130678563006147081184573884836717589987669371226233835718835462665908917840242509015690602830205731215372195036919755334767468120105264928292419175089519147748530904831692498
741 1996406924735320609569899462493293055177685572232715918127519880366313428009739299036815976724642877736147033671962304521422911574144241361723206584280761113647238787733783960305030886018108400598559431050501351881666383695358190
742 4066538174034410355653955829361737756655259630299520521354735460427596601020524513116026040596772010521312022871076344557950997193404840024719349675559026845294582510417267970470814507115361620733033260909447288985870004183095266
743 8283247526338610166737215553764945211076558463085949053324161337170610256755304588992786539497550852660197237576125309254297077309296842126103830679859384580384539677013577194401374101087475469990994114797845000760530099194462723
744 16872383006434337145839484071461351305294787547416965469226344223376315073015393225125073265770236469667052943116086412423746996307847023381729224695913812077824431587217917057050992599671955482225572434475509686895222646697871248
745 34367837905436619698729556872437516772307528479185182634789572026584270498783748152236978781069237444968373701398557289149351911347608259166332251370131052568167442766991614770172718696043322577020842143259516408788485157145312091
746 70004828709965359921752892947896939989194139019487599218758362967044070954437187707124312192755662947457176742945182404769850671027025817357854692922037155552889954757086812062458150984200012011301429783017595146653366433647183071
747 142594831138224044367613189542157816678706129561283318524294837158312395204529914808887750604226579255091923745674699804023998926138721680117033132875576964462019942730296912211746575050697597875568236458963762756856407755750196237
748 290455476315509306429461667132386875626343738121495008774198503540242474333670120945526774790626582286836983565065045539667660799513625177713589852715367260071241732386206530663500585703838540458563014827522519067297882593439914613
749 591637039353066895428227627469239140484626422873998302948026999470237441504535716746874024237242174485077027493855376098880844593933324068926787823572935981121256362402267673499281083255143093100140726639102159167023370219759547778
750 1205122350505228929869675829194344600981107347706878269590424231669782579685423013307833446686042929802079460234101515442847834251910125173497391421691016282348448019045370640537008664631973966620276166333669839022783841994127952720
751 2454748068639018340951939803510333661724408573193933372371745445863582086716889727320961970417921383593314281798092686832089247235408892632475562730419848881411077675727832239130318244738122189178460939542437902937644411820430841749
752 5000146315401728403778094089767583222163404304806957408959352722408311696069267050983564921717858087631587310229472996651818102528155270295115048052098610163830280052317040143688246544924577719636333522071840459572194875417311081692
753 10184940562673300370501204325085429921839024340234224465997672881800437512752366981473137563672715643715469330723893908502980043516376015882432397968979806164754689210258854037350124436643243768584630277476807519365967765587490548373
754 20745995761296770890660459427490103958745738760368169287504094456567632279187633798479666297754760090133709150674259505214350282950052436281665488882485851187931103724276074102357940054041252942750500836172136714755620958232801295376
755 42258110145983509096729556961724561695362019641789417147037125754968668032695544429868112851575463129844231753412373774693158107611543712760189521556101395974766246120168348681359952815067726914202651870405036420491547992686177506266
756 86076749154722307233126285491638129398994416131272693998811171159674857919349700470214076675063682782223859913977833507380174576518290470115023880361381764024008610406532147081875486642879914236110336738186276241516100634767285216976
757 175332184034008618697670716986724782237319328389951059520332539185076097527464032394155607201583073930064805585181326648544275514234265277695196959675316269769603708273345809692329238293233463122259882377097356319444824038516861299545
758 357139123631145474277853001409635343829753402894797281480445947209975975718790477272340587929385696526368532441800348104473074575812285257803366530530795739328211522814350444391367765563377232186930255766415682045075841634699753055105
759 727466861436474598585866274851445397121432829965132687442002931492856415371917395170535549542961489806518577271644386493620175092782966593195780920253871512624298839824254848308844058626923592315523134594289216677222712314075408342642
760 1481797987035446800260092163977474794328575858999697087615381051780476323793940071389210046454838157013101365363246051090117574344440467624840423090463380725489834176633112492264512637776487190817033546789184263967327649195004358391444
761 3018316559529003280353897949578811127900885079152618453488207852346614311766868112379916752813155890596023618978909968036168181614622246083996215393272111614226957903328216106629196340799560970130428695995525377728779067020525217959888
762 6148095039427981694344248335638916265052303659773224997142753578802577731242981398976537564504106435712141656035381840498886005080087332835867903672856090297648859449361286748585963199041033534255905927636207548304856973268360107836936
763 12523230041761211439593861423580154381750280266913724945617143697841732766762368157429797891876790798774023897723133391137387157992797780827083992343677605522849431058384252607030676290471842127003720962039881020895871917742667490822577
764 25508924255904489929500543212477933352673174714597396958230664048446885748743587720291615046376937828904506354895656960804597592281953034761004850417235016322359827865454867863449453619494282792685283349203339084833506921629739805739874
765 51959854967413833776357766712056919235087580976060505619902903204315060521611542497708600023166226079998742735073431358705321662727263474654815931793398682874176300426780695216192291078728263943982163692702635777569387090295664089859400
766 105838509736832890638055315536230153616399080520529440660635638738989303381883171539498524213358808212233255100431511108743511269893571188326036157174022556652811146151019626953849412817374063914509265001680584145859570697450852258217442
767 215585477487163403406463748214760157452302819007074387894805556520335457215559561572410419398575829569919141359020299025442222285882150140198950429531708945027625925797023877770226161072210746567182897921920450380615396611423884260844874
768 439132204515477320382311552421294116302083583938454776461762402452677584436137793252797393584674965378948792527052234740286119675954183137985311696644917830898727457535082810448027378905314376700770403074060366617885734507385365998873282
769 894480905162571029066218708783226916319896655288365149185718881936622297214925894630037420551472553712937900719699816580884086786779385204336861365593791371729753097772400539363494709534968021491558530949610337759246503114739209657202871
770 1821993653558726431159816703106440385510702205660515113558845487799151392749568846058703674285962461068866274063037770016974673431539485757337067514831189594980526319580060385663203705361802062294922570744491905970953872053259235903876357
771 3711270810196816126810571207249776107611997963884829111418876887763258644396370134281325491751365652963042469186724802116875213745947323212572903797583082322865756392838182106356415432480930672534866460399833358027276216142045469581421181
772 7559593305781503402426209707960137505423078220716869602096407104014898586602125727784374297666929336509069848991698821170604766464623334469632240496314609192386256791624310955443980732054319435842867334184019424066915330793513382145245181
773 15398351096288194334490450043828213657022381862788769611806153708243476647044324555844529653293152640941674716092743522306062149724098265128101225624141102751996843258524340329859482374186776661993436808417848143577741835407643834295210581
774 31365340289301147286317191201164744037749973579182984119580408800032625718097949607437358556898963802155352869960990357427118214040493196690121421651553534326786979818560061206717786994900299187816253344450351866524920972591954846096716797
775 63888955727266224341250505840341446140865249388653372066122420755860322852700441732751464028283725634764680060321367412423540511810629680617307089330750189030268566795828472729205588007150012295456358599103982498352199291182060750318586906
776 130137235122327137638993348428609885341638769302600806026004965611243429477344656985733045432911520676535328986076084282854444676097452085000398430218254873658858298706102853460245052015522180041657951594078107886999692059613798173437928565
777 265080243877833779220209760419583103309122290211578076715528093089408821508169596612767391310827250700479687092255323930586996910108538676789551945539167232441236989611037442750550315990055454872411998528321774931074956153669601614919421452
778 539949505061186795350839587356640913748370052548659489811077885926546289426357668388231585055976956264979301285064663628619826501179738203265678041640786820901371388361175977261692180790297273132708941662808853440336557250186366805792339893
779 1099838538515090933923180358860215985395143059097945465968496797746496901740589298492673732973621167815710346156741064657870824891900568283081961831662086349979525325468330490756440471065061460019209034999941655540805942416316577751615031528
780 2240292470804163153616462984934338636441573585238207031797312701628923324238400100484570467401127372570682214038145724537185476586053128599254097807925433208393890684685108161667846141178951221826405251562671439758528411843859603897290550733
781 4563315594958084406067916709823929783429781805075010981253154169160043389168064012960484127968632854136410927786280727601504676022672400298509688358466286225774569818187756871897227987905530708443631872722637237815131441685256835582806898157
782 9295147616022135108923042930842898588753948586939911023287104802087801154412399801346225236834903704404337215471198926202880071254462277401299842190498953949444454651252927481469207939345545763221656993916282379893286667286930426619007607026
783 18933551144063616469489272125248659611318478690583337097546636977573549277153668054861093273323522955246254801005321452833631519515551886941292104627404054268278088242371454125447216040339575768138949840210043604404606796828641851764113393528
784 38566290040080522273930598076591680767456785139788790590810574927015520108939896500774975680177339530573032252450037467922020372645023419755721383482406351601832575860628393638119899437985189789965402005842021742753713492480597838291160162279
785 78556775542973471243693114235465018886898818567040218475378793354240438253798102364177635520900713694019443660540543581102638428999517379807333326008821602222937265580325658180137876240095339962322568922959024104865847520896593627529985961239
786 160014535421883950118361253552897167015514780982507269582176712600433138841839153152655021215024538460772396420483400566849122072116711303941689379729568517504327464617769722717514056295153715754846054541804565787256869639857839174587659945928
787 325938168532320409073383342550403172366352352013832224893137342422229697919705161401331722972947255208855498281510494871682613640785198836192921186648892292345073592066517508531934126206111923660093358733839081541409536992853707436651636790371
788 663912746589609313072642778915537978173540646837565614931131411209507097498118383081842859307369527246018404848034059031388623651927377890723426361810396705458623070585684435970704209093940893358192488025687491889583753207856415953396671609515
789 1352342798847292780624170457194744917671643697350302438535358819258171407755221980980010259958830139339064085291952384512843911874352232995323691149538946485206791535537283846068308312408039372407722488025808633665649378612797834692472068427715
790 2754625596493633936568460471621093498338499241882660160735713503777023366649868474394873142062492923592910154691584066095558711284669525089820518088046881003935659351136536075655320570628949425290886906499504196734891552391565324772696001663600
791 5610975400117278267870016486602849542099482148120450003917715382056016449249497088910079206912186119315727136697824050178529295344082423324704078541995125966688222249428558212039546773488872773527341016538966445557549259976525595516714370955185
792 11429155737460675150723307596588478954431543914582730579647502826410171849187892645354834839230043964485938361908602709976370944198463257434386752527592738707687111765175166801358909651107981872197519768924420563394738569125623400583555214262023
793 23280373118085669635643154113529113627832251585911832744598639412469734979784961289686696065891429292415625756430431735319677669148830167408460187107972586918086589510533709622465156480379528549754313428711882499033964526790257501771784057835074
794 47420455628308887269595152419108494346179006627308780027341497350099803108936182178788227300044630744602302716750892269517256633767767628028040394143976162505174577738416800537171123464411853683684355333359302566447837826981295029935188837927911
795 96592077824108395219865258190831337697918640246659152269305546638192504940457475672165035317460345647369084557156069974641952152464184322489615014502239475380600614788024356422224051302166552416604927932227934287229671134597773688480829225351136
796 196751156747823538360634789725474265507582487167622344731619959411788583386530579700920086170998327106596200618355948808261698283728410995137129724839874877738312959011060008196197914165251931988334530239043201498109030664831510527116491606008140
797 400768039715413944426202917683069022637669510704114512779682308996536073460597769962167067784096917156521157524454541276694812244798374782730372324670985232544708126893617552532930793297065192861895618602927769963553730702075510809599008971171751
798 816335844282716433501354258123457910841877696286633197637832566793316356539248301351719267472221055274244518378471230192365045483911042863621886370977693881423747534173316837125948763147200383119483982130131917679133898353406448821946116807052418
799 1662817751470377223241078470754989233213548455367121782960698336815583198826533280399573921062662116390076034767383649519372766954939812881719116349080899741521638254084103314798845059276670609473731997763556739887246039820444633753957636636153672
800 3387040877807429802221145661399894263621569277062244949053525645698721947625144809257224737999403825492229293475686584771913787899841358418225438678434181453679134878684312325989157992074745881958222923455415367250685886997574660344013308335915193
801 6899160114085958445697804615631490621939248303387666786771230170026470240950847723975578651486682857525328850247616627332537467925049209409426257048620691202119960933887646057223141581000933334583205403769895345874416997898836028166036414607089177
802 14053095901991881012455448076952731832138500202923492571244225771428714791027897774499372777641088032723712081720066695420248601962619256859539363305124716885836546762774481391274486292323026042979031703782958865884241903499451117273506399056241073
803 28625151636554760242266264251342017882435830551585297201158984121871355137735463700251109291122460263436785914214079978405774642288172500916647421071086505053416275851513645261526287188367650372362375099500410325295107692519942885043393903239324458
804 58307387349403364625309218940413844823466935344541587314017156851531702385984028414620263414188052432586303885074838396526404008173096718726672491851584958259229749054272346245347265990506104730398683395400925545759631661083183105251239553713502042
805 118767979386765187009913239800105479434389812386852245612040419452869395589893230051123214338511648107174784012267942059498228268655291183918197537680279679634263553453311483594809720894603591405031030768520624471561156672389152931967614346766114692
806 241921882781109030779016940412665789898453461127216275129867701175237357641871970020361783040453989005243808690734555491883214396820697387971660648402381816474682945794959964814037423302675351291943110259447085907723186204681769774135772467252424845
807 492777579197229967044684209342523437081274766082588560932130358966192584919485826318585255053121318372548522163047943650532758353868027891933942388184605289481732519027494271713699767727607839296403571548495986747142535799891079779496211548539670874
808 1003752698052514138652144063708272990344579744642506313542695923126705129554279030413804277658802856481552685442870994608383791973110467457937039302332358079960854745846396260190115441479400668775498249171422338117758682533006571708372620908219373775
809 2044572483368709957475460325303955259017648467722604321764479262951394526726640939143179983727456019795996806578735969967161258162608192014973344828615983391454780992404721128299127069394434608129464566871930025729932934326170682435258858684048073271
810 4164647973409273819503909618741751031463071004963128940865548589676412146923281556494399715508796905388721573146260677528624455768204313229693647159818262824695232903609750112621386872636626304201276662818239986621549479700770913718465068904550029285
811 8483090173376930690932639194971037817953796134625031602721592778816679050633237177016293289227041646226584123935538735637869099325599325989895375854559338752299980858879176502177674917239735633387555176537652090788754865412265333856738029976911006015
812 17279448190847658530167797704909705254290917701589529743613912620287955424297837373072676856212559791268509870282360082876392452577579022434946778275673372764802614450918109620118543926382444310123682807640509719251775371635663106800725877061389906358
813 35197000583259223792033378155437056864190641125355569546643399863362461810997145037894915902246429804585964515580097734152507664047002959767181550447994873848274680628623925162103661340218003642049895492215413992991106672378390964829208635972281249638
814 71693773804311415391475796173875071109939015387253615865736366351301981948783172980589242164266200912133502141696288878876225244606413612066340362504628994184065099845945406447927055162201205067739907967600611080052259191826435641153148429554038119675
815 146035091545513980693018616931223692045322208414719312475960248711860596668369770617101558887646089982830000774288540677149155856499478294320564849155640372429813451015492902975693040070743823090271368181902569276088048610745782633876837958096787354722
816 297463040806259834373687764114952792770996387911627646812028812498868191291240104527872388030876591762506762401930321070372096152289015046541469732335291373235009264241963990075341149206219485140837754500130386719929320026452861755346575965027367737999
817 605910947220032961885609766065320229093598422429200418400545067969073445873797498060536768933169872297442487277307053820244107532211688486612217578011174717945334126956428264936022228721160088431631384500215437783001324261681822483087534424394226925000
818 1234197280327646334958588201672093436901474413398847446977408267755905045331183520388538911480531815524544036639948461314805671902520716658306552137298216862054286496960434903114411068682128006853603717074169911509585245750331624778908294527155360595210
819 2513971621996461814773610648134011056416777134758872146598333319650382521381411366144429891503120191062566422363741969480593793964838530294157405138497766371494625352868872295967149186211572101579418168839376026090370814973548451629887137098262664649962
820 5120780459446253308733468662405808245861431407236604126324497371091685027742373206446611689599667542427964046902896711696716107145948373380059639964831747885065131129675844824699311461835087216634959158102703860763044128537526294399112090927540220348481
821 10430663689442190031061314404267608373396519638172315457636794091016971835778831408622207915806051276422201714743027992385652664927913785587947850781337321147583536490420244045570690194503223078609170229492908960249439648495075344062370750526800037412631
822 21246516202729954130987302715049398289173789731917225528640512677558194913952007525093511633307230393673255673469267376022478914124236366933186861546811203869872673579786103130051334543898135199716593410428423091802462869723209981038758237896841514863790
823 43277634500840393340556790180837491294463495353526990938545906088810255561930738780171937120252789522553311236457925098069526291216852329834841581766517101922043389997596328744002897882115724762997314721337362544695651270995946784453556044180304792142504
824 88153447375418462902408085784548728157821363789303693079513787400398256480542796757903659974951470190214618349877300231916077861176697449529761318669058500428160773314157308777384020890043598544959114988728591459864032184498862467666307425531065255973688
825 179562269837547829693188994108863474320158464321646816092467543356105384078627822560059983417627082578455111512162095872087208332048817422945119924654652982157749465536158313606977331738908906984657924304088935640134323750029476718783419261449663909815562
826 365755505986067331406492014687591619451683201251375308545193327440936804248871875137403314233298130261941903791781273811219267644970905467041794229575439712431880215608126323533001592821094398056268340332717587883752342595677719390785616014553489510318627
827 745017816271502341043265973234865703612216869183419538459489095800337777190353448149770387388698413381542069909586384435843492750873284726011332814571203553665966507624479889475701976662683152931601718915759606306028407791309189536834824783095595506476114
828 1517548027241732109804211003344359718436521080120329593665912681927839395020366124072742549220138118905214244326347354384904314136076718317102411470434233641235218019307825424414268935452966672207239365093966143813115464805688873772783978854182806219088536
829 3091136835506255885732091680654022887995851792418196856982158142911705614531455614936949473758079971116231581568939886115560442812649628925118516152716073604326369146442455409567167227387990584645475177596551013253882767050448233047871924955839858377235994
830 6296424735361328780138843774595912604868590933316478613625571156659038679717268511136669298902994569116451422237908739770529721136503008322868080805677900712635948119306449342918216665480156973931114953798754615819142472492373333969862034173696999455337090
831 12825367027654426568978913591692685379850246930336575516476889524604936623119572752699960529357871644823236091734790133591676101443503765908037111142043566614964872101498858888062517129214362263356787982638076891624463303667581237187225896417758102410015100
832 26124355695106368810259753330078442769038505959536153190896400465147259337093142946219171894806435633697663544034937176714276111464880573547904550407161527404346934424216570066476975187368236699017608322596846341024558142909100331270579883798688648110855955
833 53213444809247896324012619398276133230331121513760130140083672774402443789201427923147647906788311603674320810132107071513522796466164389559854101567686901575295016513453765184097643440376092618932231354081200229174623752184194869425106526082063220837774313
834 108391982620160935416342641440165242845746808838086007009879123641073292567486146282150479780906470691257911358176987906490060469028743836961028169159968508753444435549404355726621912204952653664771868229091379490560475291321629258026310110600696416858908109
835 220786719191828332701690049686996171597589147045126115979495613852880508172158736686439834974773439230383154725265321190864455469002274813397605546200934867390397513495233296187375634302251092273683900247266731171965883566620331357484544786616379452725469045
836 449726762008912135258135207105387018048628706465121749588884732164438792195045162695006440004499950822391955783807218706711077027461902096253259898882466890348833433088383357802678312157316731872767592118881217927579447128394430659627114675833981085497466125
837 916061261326566436505138558971629371206017437844750254443251138720809401215021677936574189243985391591534704819720889504726362880992359883590246450237565302717319422018191629250608968324125785425587319216078659609247999107163299332999473393187611281740443935
838 1865951296193020939279188475588602571591405240222177145991178745573657642718033413161337532083618869289002236615746107500595794288185323867511866827132850621722427319607857615246560274716448150409220022603301397354416677465122942555704181964686679698954593864
839 3800809385523396980300724717914637467158192112004190330808515053490898074288596280695009717058255088692498846236086050414134792677688024345335764747082125483907743104036377997078234629929689551890230745594867875477560869122690148007934773565385708064857335487
840 7741976982226860258791003315344406181763010180180997414541067953327227966517992072969336186667666450067128471282576814486710996427625735500150727728768498312720924241627296124079166455722916308849637697329482653456974267546599226184270406045021976372063866682
841 15769853605819968888116661049626229593986487543419529543999261735113147881548382394366843068732280939123363718441810564314017582507040020425506672808081972661428161843979559661083924187014526166163455257885303453393358276245081067130087787591057383559347714207
842 32122064340917444340820606179925556118405151785711551706170673191310071820366069634903824692956461035673262920420768510136919882736887520361643846819342779347955496757072941060060557963338336428017432057719173944776046345454000336288110251457461135207567600630
843 65430348518976577891007483435054741633398330588855663984294775149865424517584251621589059915561216928854000171498233826267755412080036393565616270056042736735312642655609267097175592248555976052836642031438029609134535437957528859741180968863291495723141826081
844 133276942038291997382171761269715484763585327164360999208805851377144161812597830493754665335335452262320812767783125587741151586591188816028087267629308766175117036349040585134179870179705052347590128979829489264978523874562094108452068957295620043645415927323
845 271475602394606941692394563169493058151580587886686623888455073707024022790297764413530893053796529238589331585403367665696397932087087292210573727729548389258651709185449910755503661129123868590138242704196913873868700699626574754328155953035019929950314509046
846 552976393128378858334575219973887695647267638403754083344947304103956761690574296678725471978857726737538659103138905138064524919771845423245265598586095361409393506483729248981708891953201696471605384027091598589866514207690491349685899244706094548627488030338
847 1126373378160136287663896677421836221786812500809775454087976057313415979037781069253350316929860352390961722941634999884610809409124711406194427566829582411813943861748990213007745351303077688091794984016353460572239485781487567778259749054392825581804694621759
848 2294342042072187292429541992079464505136785721779686094561802393997928404789457474801075582089312852850327708032672151264648426760410050771003637282016974793581701820673917987946914674102154863835596950854727244068830092060202007570826868549422144877039921616357
849 4673410707396523537537407492576116510016576427253388912654286495365448130915826352424491393551413908913593955422819103690444778241096892774014137711300962897719396060616229966089639243140122724951849790080608263291714739410222525826922623434304469882925607832614
850 9519403488889776695971652987424466789164609086301927048554560591691646907048394756900945865468849160845147518025465214015299918371991480168686856578994624568955858630228045081069151539309485070571816218338273413328068603131855549263419071501678640076611368860495
851 19390344324085558052299006827052151989961673936403695317584652629610942727771958704396889900830234210473610363470260694375035338111147191390168996320575745314672915493534618028258401419582479358930979783590035049942178134226017941070744987875515947456965492980247
852 39496745089691247449727211043253815801687082178389635391592059733758877236666629424626113719224409351363240351698933643134816272995050968856118863684470513982140144117002395717549779286084756432443762657390094798985569213899877547536954452060639083038027554321909
853 80452045956827968404494199083730860364925066543196782368292379144670977789032150387967166334331852588303972670779404577727189485140393914389559012530409976923856448449968848017094270264538290515308445178767608579503525072680835677763665515876520538762769051813210
854 163875065753934922607347959645023416940228396760519911199834872847715942056750629124875133529782937782279450986565429056719832654170747537129952685593179018740829461230670932494446893086576572108769868318649551266318001339361089796287143930910752560571542729314729
855 333801792812918592654211714077806735346724379258166377532135945935803775959373963362328503218892006499788013467826956407549261474538729384189289160774875880111002700883019290980780449137370426594344054374660264049883965404790828173811839762227797229601627463835377
856 679930387045127133171677963304847885960204113586595843077077000693981726568694056144291195657931264207690058183759594120450247947332719308674193279927884569867002931067983787135249515349570593339603402880501146173534712364405861362548685717376888702286761429040732
857 1384969587285705343008151110818156703996906244861838096650366174792691977864332008496383166037436238499540929762289204020673905934695713305003377498039965890448601933832378312029358846087328472797137082810362700572362649148349669695237839828836006291956075111480189
858 2821084031914328247406774908345094925185047435828198704486654854039906441230024419274016521831469940552970571967110885103631860431261192591657880417513506848713430555532593544348558216150648460964226874965838646900447131652846977160197281902305595482651722537035356
859 5746346481672048950883670767780529888230291737612890677173714147224166773501500637909619948124116192724906093448220091892957131862364083571955406219248507727253678073644030902289467043515877749611500628126413709222795966970951456198567576249861174866258759321346350
860 11704896952331377644415104285950228054076080933616145840711128083870197618474908702560630054273181358889225740043612276841055602582857297631013352459104244080483014165068384239578431047632108846624490219165687862252038347167377669794973425262814741964377996259679197
861 23842038258861014173757844811187337675986252412222125131363346211452087694522908345027872642175853301184533264320941014530474046905547122899694995669686273610387460314132826802902527854182379458547834704872874867102761320556881689661709646904532022525886915488908506
862 48564527364230240993195498749351658301050007041734728164990887837018900583068138258499378071352397853287431807914265991814704999734536095221880264677480091652825441536055911566378334608426036095305490228299945456237068961037507409166227753564223147422561253165831902
863 98922470155609051938870137461896590047918594117801212396977526100982881008068283690347511905050419807847029941080214332703335360676249370575815295059062632914843144101706705001703074601915153710598983179764777063825216330194822673124087025486113060424273960428202321
864 201497999317396805233882800601472730609026841161659490135856527544713423918625409643320775210847049123623758255888058048640616715903131507731550833010706982832151363512923754247446191352876752249191540681521896352460263276214425228445882326784988232687884879612031485
865 410437018657600523258824644473386953382886485638119273545505185576022962780172135145510196067764635636423787440544839429595609103379232391564226907432500744471576893664751474812181176170471654816396654752616027936098741359662125800161503910232727264302569312358889291
866 836030863111380053988248681244028290573032714815832042475723820288705491724739562006661390869915582460964259090323191268333640849283972598082291943106387287439677307533877819772624884992076320857367380425139965255593124307147529400826921577406376226479693893546962178
867 1702935096743413342974058952898231620370836850986007431929484749310891058670427056885698449741254200829208305840726516573151976435195188789472531722248412041612697039074342217322547436414731200240722820058374050906869459193144773141746534109727388599142992457534555594
868 3468757041968375532467068685271031611762137381368193822362934436971832304917607534306539898313351460759010166105291636584547559761694624462968922612443611862752472469364711441365278193239012201135938359755914216103440489558590445640113911045311709193127651141722331686
869 7065610098244475755290378693944250288615792007245883583344382577434876586037216380944317643172528976416066751466452176954809082751066754229013373280553545109352441580037025476863196538833812894829107243308431154539162328608420798877924275713963715139954229895759274863
870 14392142619503027788491423604857273063239563812644975329170112073090315145386459566015755548674611137073457526100760983122001422246222115617346383346416326310210379512724599282836161090344970767711137061196301952469273134504117342780025047692915258040947958853003673192
871 29315765560228126896081389842972671466077996160586211563649339697218615607798573928782662721840771953539294763833625190909130337089698360841136131262182135600135989631510660913080382289713744798609194689437317962727662374407702680244669695929469873082240175634816776187
872 59714118536989164463586300814673164985329150586017402466665008907111499289324288855737551427810668288425914959972921414417661262374958789598701519580072290458702411952410039145010145685462029596109142389007146564368261421280116200449292612669363014420092640581970554663
873 121633390242661126792741557153970535189069676425074771161474097989376716144267226971945119094875672123601120263080818020564095411672236173601972316536002411843028542171929724541529113944706546876047940871188463943090584794662153813497970732255284518706483498289727769169
874 247758519834117795233425354992559791557034168578760250406517940367996053809339003807573517066051708282691370637007501000513021657769480772308089521558705609099477165137014873605429565938986304793557511163313120681334653682509334329325815511347447507251709525077684074365
875 504666391588115941648183801301149166766958380471925567447831338299840333962602254649692557345742501362502909465516881667252368514100781198383044596774395678262994992973908075306067397726867266805923318355611842628588982849575327260318358707025943776048451764429146211830
876 1027969358910811238930548327309611875738878663405392392213464980237715434899513120079161937257629928229435949173594324953627620694580618897633998354963340455450247300881192563347523011941896244611332048771655113162742655439672009491608533884920627968002900264685548425492
877 2093900090184623034781547983756179490402443138595861288109507400440796414161973797103787318850834600573199659473157202730263800125845535812983244564061684438531294763446586880107897397482280259542327731072159704504794602668713737300483124457237839855949594454722670823593
878 4265124781852154090737258571236762658581233507544556122908297892227104769886790041746493436353473145923598069648443656622635120507263484707119492223711504757867087732427891527609146531725647514797688387183311135737616905419493899629426573150148037161277546524877806359104
879 8687754248659221112202360203591630736834484889654588992289546278304874937029517198376493726953457358431114291594897108987989700976753501543854267699469981299882820754728151344662949620808213543396689881377380820860044658611365674620366539113409650063582800254970535724341
880 17696334279889464245099530566780434678956052157598281589256381065748835502464016294645818602701212736344054825184987531204005121633563373928137843567897975241587070119158788315099078470917644409851017284042998622831287106875735094899998262771191054632033905911371909885968
881 36046167741671664314956446104949863514288710527216005727607772131050780388123212070893349919750499977291020123840576724656890852536769048635765996258882548849521993612403171193407061698496949782479012429252872659405642502656930372180997133802608164916060087827036902982582
882 73423466595413273946931362007250901997857894011527122000634477248765668879272595805816825068492173550340054511970552329960019075783042221329764864591651808640086528950751648217388413225590406520510280302708516079222976646698835813514159347944881562639922825127757794066848
883 149558352097868741302530192462879143240165135385172087051504125928692416092881316503696399953128753153664767850056452932957877238881823197654119336257567812794000374906580737862274601991992342916679863657196645892247588411798338151257168325616531352641713758048002114151469
884 304639670658472805570681884586098048145776315253999993364709264290885293593756000448340219413145069600990324419166002335290786470913463974696214920058529553446821310740573726612226964145415139309156579260536281534740678471196374180981244971856225092002426805784349651268929
885 620529229141093786739316506206904993790400711552424663651315271262225373591272743766295263136627192564236320591683299617562683565704349629653952818569436973244444598770508848197583248489024112348336113448271723128522553472975699344877977582335564367688778636667665443535122
886 1263973675477483894874357742163315726580700177909570256593862548639067875765907745623641859211682483195851919345537181304174003790095953621739652211489710302124970046235794474367487326655256002079412599249232491788929471054244911607131981689519066834487400949109400553926476
887 2574624010075110129795095674072172896004378562597796581991296373522479898960084665848250223039136601613448501597553140096668547008095900448982322296879010385882626313822762633677675046051049750970203452321713110323953616859218538391833725906485356875586866939846391471905812
888 5244325037664380187478097453974484524161130484126755429605913445639525149345418754822683081028524044414762294631641809067036068229200201999177930690056511242746418587213379576520938412337955383875065585682663021162886656892160125220194876960410476672789129064939021989532604
889 10682315162543346511255028833571803823095806667874274676829616883331099915381732268406915602168325467373571947814103261308069391657456321230666223516572952101843205729857386507568605551267538277120389606335160232258999556740439996345011075203588044388048394137483127109313881
890 21759112261799184227650478217258231269554547082801422198259936988578854505373362973954920262770563578623306770182581494501471341868594977817150907757140664646010568576862775375439286766041651441671751226685992410641661744844860148194576449446039195082083999526893179559195698
891 44321756025484463165273332453514690923388399247206248382052707407796509645960388618310510880366898145398512286377181660830565267573340606575184604074372845997604493665345020566158715210720718890870700784822726579184594744058401428911774070295964556154040628824229743573297888
892 90280248272414470198327155581669385985351152484065936359603430361530695115074608703649270262210087830681398212298271061256341582606103021007483717521053265709099652210463625221062384849655682569896076735414956164370625453442566439726410191520822407849610723346189520187248978
893 183894411210655678488894509300996644743416807198388783365967214855757104925602592821202061072502387987147994527782974810440050949540546107200237746534850522386006293112511373338221925001436151892524022448314949841113636329883910411996142998904735421624998529979236018396699422
894 374579768239812276228532651305586366283987560793161098676841686977610973221832217258181122390555212748998098018123011564865437445573097268810377708131811745885900058903438111164917825326788794007554988499268014718823188333050092845520124703572349637059813296672900915751849370
895 762992207598211543637618076365747213416494694297633640570122472929723064025633548930855698236845321922006802506963745302098766399887169550526289066448188872123151158001033658318614500341606699151496511288742155670057103326207435894749791110169376327632471848738030101780271431
896 1554160577308290595008301518876680076393761260220038145305401006671108821106832160480533904867991609199600919444879339190156519294542649305154540443578662412704350767124771630793031699013308492558755864674210482616281743929714580842126939610012053596305369081613296826804469853
897 3165713982404373966311403816978024309441486086277901625150391372419547220709251939021096719624619817586438467611733579687891071472356289147413174911042765165878734602537329568950925064931133812470406543822206003073593829992966898511013056718221882502369676392126901072408357037
898 6448333051754278624353570290112574109032942647874208466883987135695623179313059222752445723322884847375517546517129670646114207651066261212744731437454843354615334771631059956047213943843654890942113102679906519487684471180652545147667144315162768091936566557758614033245545085
899 13134793407573002803521004724109318985088802502553592897960227935168459268759471054973544060210501999621190362574233304619410440301397987097183431675210674226614973308639211710328614729176582510992765525913655893710381526318145144340462470526253421019899645098066740280545647225
900 26754635108788019264507804826402432863046543441407632032650631393405033233387707643277179017171390529900978033657890482632324488228352953701528223536761679408387340180493143984608411403962489273592936378791296049767627963669013297386117300613984863634744895515067107877245083449
901 54497278913552188908276685951068210560986418505059613830692125845939158130988099210512932631105994885210957322980593786368272314642274392625646076784971817814224776619639586296343356673598580984949642613086024729009466909934628626303330458325954857848624109072047266745083425462
902 111007060903849436456859916166885687683256977934306160443143648013110988630874582943145311590947005225270019465840049764264449075643167837691567722275356475988787202404934270620723948754734061986126160530378481545324759571181495927418333082078748451576363503786761058386794754321
903 226113446692594516313178435238894412570195841147792881733920368241803264833722932217769604559810815525413569707761444305683138668022323841549775030551920456688330469890486810564517018789428211147238202665307570790059439008302370159008583488767806354124141245044675849562864057408
904 460576925097490085890387078988803584838097684757141976181392170164444393341007294218968715316024169383843338337046023530121206596048100853471385603373810850736095700320603204472339668789160994918413927148164169833756716089663695971678452842290113758285304026545115732144141435057
905 938162267813533525399795248530446336493510221962016319805978071656847302158956931416678323909159943493734939307063559383471184298583360960881949405566103128481559041902762772013915034472187974106308611822207046881017466867089815392003261270426276261254545207960174686922220101424
906 1910969466311695109772054834166731532835527910399181451323782055171979424565429619727709908707018359607102053410022456318164261532386798294603199092392841393502519433964958030275952288435001772814576209341525954504394042888082888548412690634350109643476769704419308790703123793001
907 3892508179514023163246024615306400269413576482646850865079920654349205945315339127295920288103472527597911812456119463355442303177177019457614771462486922197017467097992495053425208370261317415798979634285881543929722189053839906163337826534729716613276401612063119942597348524413
908 7928760869647625644429965055124105076099533919225282286480667699078762454525989149440673725440076406728746813599738125504936603401008255138069694329706194587108831151169323083232552728655038641157137699945293070395561322084518541613686588244195896083109537411426303861375632507662
909 16150319030518788492583951289133352154678938982314050446662794287746041442854381625719991369363100839456663769083678273062175694518631616377344359403155708530935754977488822958890338513730981073445907573782246720371651564063655497761208051521477244558367564864044143152232762671024
910 32897045209931954390613930021338849373745907737081894033311887724839206065406948784198974775404412142131262523267348046628501662234811505689452183030809087762062163350641896268338663202877654710136608194773716265910633018831381993667306441733691070848631136494490999281872241915899
911 67008929142469297944505501854928893099101800119262144106488024931925870448670097410430589973471932519602511661885170593829033205097196744053113095539637947051999211608191324495747993353918420032516353164690797877768245341568697092223417426462715666724031259887522659084584853588443
912 136492397908880731053845513975687897513164945336459671651811098514647541431050602317751521343310092141906349015798276188517106312927533311798557530630130944083443549885068929348667710511781923934356996205781523173589623043316922793463893428012091986312859296196112463252808889672344
913 278025256116332883243549880811498762812778150892735109089568166296037651268814907015491886497040067105825127352925668841682975333949347830580342880576928644840590516804587638012846211837037687766164541814154176815284454304728165090141455870844393249891528204913107648361070118034635
914 566317569496837019651895177974161274248350234970947213637069627290498014288575315478281566547158998472449196812878778347084264129926849822048607774224646370609226470877082444425898967093472963239170525228749101760859485041617452646494655551276761474383487861355974489937022634391191
915 1153548400605048687232965617138198310231404686374233780712430790005396096149907730888743701324174453372983625314527897234527995713999019160937756212516702982127640346870018662755846758516117167378495194988821817884116726371685134549000230524300765078986124613930133663689578675502295
916 2349695619934140029528678441530433140920335450863795624507640460241561891107783718284079083920894356625636024320265916232059177976332401046466723608771716486311653160579539343307418024371683603775556835647157494868537898774262305774507673717404347602334213601237857472986165660224312
917 4786161988037798504127056532743837675197242922967158027831439725429925512503674480230953800108585837268974134202802443703099764441774583467852274483621159041293398750695289877923370270254974015779054751053020653499916262300423975409176878655139027636669654774481535213510739474901013
918 9749069786485793900222103866668216418935539359126543781540672575738036368911743231994407988298488455277660542619093476962460534712326283355447782927406164483931268365650149077286420692847364167101966598954792113335986087530950041616692383699059933976813167802344912281580963116901251
919 19858158152464845991984660526841406359770999554663384630090995563249067903380057699810582102091385344716175656884585499214312229004713086320752751674857484392811586176596742889354524902896462040919255693731426642877392888002108958598525084658448682252770389446987911183254345112082134
920 40449648412092701486156144339879025395685679576751008416197314201665612803877122109668271685931749063258774658487169633076802391195066298443021047756377604671312475966365684513849694003382709225905955770084672911508212603469629403795404822826069733951730384563809034480549078623379055
921 82393041897434352324375318200071065606341032071657061042866623191471505725709076254886712618590144635865243289290642798431259175736166762304665146879027280091650329285541217067757317906770050159641321537877534460230263657586154387868413109965489249541493112263074847460051153613803332
922 167828735714866430713670837480761921934719929283691945945818839028925237549918260084245082288861310734982984463314042340692061321634033051059919426453969788541863640495789412378608779367490189916794323670581361862032921844110916225160720370874035432537955414016193371362401091075774592
923 341855135858596851575048236026666345804825943121131792792358160863913688743983764565444014783101435610330679810166734715109344090611489741577379186241514921035887059749531229942443933646474097955649730258049467961927895977808263110058639705105197261426055190927404582722000907310802287
924 696334471061308857736578476056724017167216417164707964606651686365747212645641907185972239945937881480774692993512033425670321995607349510791090190201235260818722327661793856343252059982211284567022525383235946956902191712732051661399768061065141490664782252013137147610887613009679022
925 1418383533628690839303913132928422700451487202349886384343071154560914537522284197959521866128351809253386645807272901910212851240845288412082860246418103731904753554702771825974135489108943557958386768616492383882504270193400763058437758784534351355379890128085057257117138790758207792
926 2889145851709359545731603359518817415167506947208437881817883536382040673221088379345210738876386970079150894966218566452984008146710641066295805976680513383611726659834092826461670438278262449873906070721096461249633770315738407987072074957914450798986817482781832231147632142495599993
927 5884983542564552133498281313212465865026060181865697379850298761630021148768715374804464376984102846325690616256909811180488651932167303489040214983863425385541398313609008714969689858070487770910450494926273765478365147410230458845657428263466273443014085839649243480966459603879667301
928 11987290733614239637584225418684755978058967826624536225954902691602291153575851127606619722738056892947405116996504181810009755376523925937953277063398300201445772173388450355873701172404295506138005462715312416746315843279565274256631858652668843398080401920570102672241561231382710193
929 24417254201797562574473539656809960151827071793392036237140404207978549940863382840861412303191388536688649888672781420700254285939002193854768463246060074969804784949094743488875021705340421556154097956770294488592419707493215504541425026357672827412069604992190587688065581106188150530
930 49736201115349287532624043743105506690508011364489742818594534991965256777390644991484091724615800416991060237273616293193050292989528075874109007815405606730876892703755950032927016985685789523956617060277846726579319896240794103589749072670822992413080553316058319638119265866986935750
931 101309085818681540860660539413054394582045609359695912180188222548715704176139896798458165850097181201801473738751367269562306169504665073873198306983813708396943648453624760242775077519065877210613582750839797169425410720207004500917993506526845872848521716213168548379149768204213656072
932 206359364793735966837604336756636294543355146871581103958283826870592507462893394951590439990101765194677945337480471440146943756225387926974580109476403297958670287336739364799699967799789272619453739298270441892822221287381227217154684384842031264883369929293522073097677056676749857233
933 420339272573137857050602529608615484748239334589682819473136329011240631997986876173813735105477437867472810879504492060389539356441150598789121683780470043591013354260956540464415846941390003960288894848919032928473910693165025454327117588440543735246031353384966520066741732938757675202
934 856201046382935732186786848255314602973595625725280975897471954119920517541293933544929416189964991467564808919825682290890510625751783781382562753520231691909745408059029129401831196332076477427188223761925131671341010660592314181007503682724353922828225826789054539818914921000764759183
935 1744020318015086625845819675181096334703487304695458433389837130436813763843758443984032225534473876277582916696550019994605810146985952220951864505000110511738488441563972264177869360127134860743136091514471485410482987685155159064876056267052755670063594121881392868061994247691629271767
936 3552444700340959260673968705701684105618478562295382025018911516403609796938777491001244751847587706051175809504195495569994049205198762516879660721429889607091639108634974191690489597359189461577452856731530025394189643687910250115222847354371781823764035558409648014451581504977160464913
937 7236075875161564412341924130894032694074324800627618441070959036414776993415415791950718047033740657958288088671477609994640417285379066516638704806251801804258992290182603587983416334957081811065078778620729369148969341054893160696321588209898767590226356695030412875173911490191330988879
938 14739369219757221241436616547073954329790237084388686874735326851546499090780726528759505378585385528932244202953337294561989895065420464943697947777366615739468260496695178673582011186611053298799318866768476415112220119081235813520585534747224999118725777307043523110678266387390405125498
939 30023041320234351723123699488130947040784869278116245674895127771662373047187787814797572895992754681420186082724161155482529764565036547691475109223294071738958011028160712125887635738153852180892472796579366932206260155877532345270249085398306026887094787836205273630289514080373648739322
940 61154788693959206553677229440087277152296849390959509167516342993524296753266046315474108725066429648495448288097598813752122824060917008146853410588057604351856257408095352006888720621579220385076967503247618884451784386001640591680064162232645714809317267267469002804667345550644730163087
941 124567932352750999939776917450068122214262040436832102786732201361858496550637839793326549589266188560756134775098208426574306233195691955179754997206493563123454299808181401075519445221271330127531041933059687791866990394814880861999479137758877509429403031339962792471835217384284820185630
942 253735972309431197003165938751561203528337229669178282633084921902848550903142320801591061935052443382219754759731127687939772469252803795126306290724099263702181904506095644348661501082195483572434143742549053830206916794429345534212118324258320100241343451067663812001664087381531983322255
943 516842034926740941174766275850029382611726540322750311186471489312999228403825851876709469305047060260530941041703596754797273112938970475302357726287033822340713537100170299721394714106464036399899564060595828869095238319230351578465231797445213368382168247242786294633686120986078539770192
944 1052770273902884124334603894742862798017154217646349886350016729078125750992835996763283688345044123602848141580994632692961249122380554177804357200195579949234575786372503845611028956692997482193065504018450669483494007282392645438115075704777380890370192697070683469588680919928448317161102
945 2144417780900215846991353150327716379591122627129782400357699164848653949646491191308430816234055478318928043210678091785456101467413097215733630644292836530438206937556428863623094665807531192318563777840076493064199425547073369580824098780404390152585661446382855127863045873652932877594162
946 4368025706114504880521249652032951269475234347783927702019999757917288589950880237717256491988994508328875156700422517109699584678107074803987972240192749232238211648229816421236663780659390334386367058325738916823609095246467506631185528869822852291146039203176830171748408307419085863572253
947 8897356074555387255058166277908041783572772300156188388791609203265514469486507441710901052604206121917523416989429440272986706084438165365284104509031293729282487977118024386696925119298935323802423947339819922428904819987869168626390324529863675156649029636935701357960320695613891400731559
948 18123278213910869782825208945164524113751184796116113133389227910827706476928844343711521696646949147565995145805515922056967617841770857233677609671158397064122799453940512606301936584631639831510936752631368979491173237544451219771236057953495100554822436219662241722874802585652107814510094
949 36915822011229286595224728427269952573339041332976631994271340037973570604790974721763599127454609765563157268561379878542488140066595950699205918376013761217364213852827432155845325551384939725073542878039460692171871863133929754269595135009131749357165998822762752594400771379643848719685368
950 75194890167206855818658836938723023181314452743639346828515050972162338964722652259082141529223060202279438532583889250478548109674755303865200616282009345035572164907806671968323595485369064548160039264600791767467812799632518915015131677988870772988943720311903679552574388021276602039134716
951 153166615266980929460666020796169334492468281909818677384013217654187804501729323883178321251564831960048911690471337251228074711387257827949266283051915257390091676440319706695936418710257333682541205259976693380521533922674932187626302902779357258833952386062270256180449631459745148563523926
952 311989444763820805294072325567896376885518505381742275877993829581496481833273486338850858818949051156105245857162493324939119983264110787880934444983484276073398922198359296253569066991096543433376896610101202064907957540005810966693880641772419302147251563988887332482194838750374513886223931
953 635500193526969052373577987443955899982979334501987952168722847305294253961068085908056365309548025651406909896623973754997356755281685854516058775632102864422446930709833074863983173775146925490729891555988369205799884998892652038716838681405443469233158701960045689079201823723840400584040290
954 1294468459593373861136725109313475169928610166030878426732000754345082922908741618804486113661969274694178310959801231472440462444706362991914139134005330470857693406445344671219394158962173813498025847170667992614008569352580407089950464788934418168753307740763102030159659166306393858659859392
955 2636739705116914028795453053196098630692956406969047606109122953824489327684340668948060171383458556912962969338648170716181838793822449473118646132735126108057680792979506983540288370790924033589100342012551752477477930440573594315194441754903056155412795875199191849384679029241669687689162354
956 5370850267548395003237567050229225026080678833305255652016220009240408923028799679253570601665666459964720848488539065046671043238702841884084547953840314503385537033455589005643945986610308327414396400407442968029748420492719193645802232658729035456359646898687862941488707080039342867654758334
957 10940038009988408116112283115407014943555835073021556091697832144281211176606136097687791919888934867582637376027504727197756121214840428202615885397293661793601177346083915004606314875459326466494367713152337209268964997476957080759438018277630007122405532496180513778571747200957617447319051732
958 22284075276338485432218817098245713483663715433562712056494457085795033003550960487926860387955755545994986833322322213387253886786445555612941162856146829983670589190364237671477514511461112998415026138684434808041876498696370849319150086888774783264152548941470061057600775636156448621806546723
959 45391068154254640827384581234074884582936851765664222646985576676446396807141610930286702543955875894395649672997294282975206286748393472617277082782332446583495948266580524819317711730689253000698032713984679068354127810855359059843236766343629959688637360329979668580450835986665394325600627857
960 92458360629031560172221740304640283696085938186681814508234861448447553698926723588408763963000331778045617171237218653414465880954389834119385910730976515388291495608492634144658750238135992565209842087958640002478718698068631928107702611497487354843751211249510535517915274975524976306229537341
961 188331070358536434181668751636016433916975530497096104222506048359342719541651042611898745854740043350220655661810380620465940608309533350025267020691573120688587081702730105044089597006924396738783550155931689575213094884630071740119791871738840654735786220576966224459614757875284856263431910749
962 383616925728347846490148849043674170626871396811549324387512732466300417631899672832506525668672262949596598515963916879671047054723226360700576394580067283643464347875538230303823062438855717331981144925466595184281956480901117129233330670145160057133265796047856648081459790339467521217577375841
963 781400251297400307678954333157566815514410070436934777764822728445271812348690088479824962905697204084388025504769329650002808700273846630296380210152370611080847067749235197918199417942983633620397898230489694416029352377339661074883583887008658134756764347032962314340856675143853033803762484459
964 1591656446253931070019544081939915208887264559375775320893416572883792862000830760720345378406860597616145626393377683527484506065516571592183549267021734272708034902602321610138154987243474852208331035407342570800857990238105829248465662465010442417707402794013884376733405996485209949544096563684
965 3242090386706945511855773291172843278606196777277695588934643404971354794772329209457323897817300590548017558406282940169265090610675765464484126318487122113573642099303846045846265857840689618071524170568626078863913235057997311388897405952143022183213421068072135108675904920867213011595864734699
966 6603906326843509350787667296747314084315035224847411833936848171199228501249600107637438146921659852823483236077636566113927775134255842963942643298680025363058521678321001803491853471411334882901337778123109232500637384030205469644167267969084322710840191577119831930119891670138001633600646054494
967 13451685046332364461637523716564605952824628463956000541051803779895317426484146112718641875609092246795930770558746021756473831253139908466351796218667135948302219081037532079971898853522133513027964346816901318265670029161254484143411023171339734723987799093825720578452887417936306501944293838835
968 27400120721005134407488618842492189067950188968098704739743756095680650811566464754304871679702360349478842690999179588643387773361468689385120496102906123366200346333180098991997984136951050116988924121468182402521243090694559540077655963953494371587225377886153097222728480061152514736196339708518
969 55812086957117191812719240283722178411708255335554035658103523981423316148263222240555092259931904472907917092958528112414369994363087422095002269316418498590078457971222074719435008594797139564632407168445554589543024851424516952882259480779121234463399271181960737555937483384296738464192526500533
970 113685230887352894186267543115512381649486877940022981520120964692442163398563219362507888018243382563553638997920585842546746830831175562439193637363010352978749353331185720923653888537155208327135154883599387203894965609997530095577857880839092402938671821024456241946199468108967387820230810002643
971 231568687475188880287472944990331136627727204267495408097774976712164211457318923574701270093947211359591916463927637968060821027158704003648038663866690678927027258324867539543356625086193821917646602097746261562825811952719458201766837189315372680905080374672762250519356796772971299208426925967098
972 471688860553189045127937828811714864214772484708931855737013611307562858010029097634040589075169151122898750741773843324959445043445612494638269333572950625560124892052766879634602078968827510511868048587503080821735289711112511987647293163268606660094907796439173186231485673865775316249780400197026
973 960796485897102375116055085123690539732699153020607382996509296625537429875609610358328166250352705789323401000367857084208229344218867604438379433266685776898723605886014829162952666713625956782682482884324035625342176925458471276173299258906767374708276367447292474771216878620475090088200671896835
974 1957073750331074352715278956770330385806337360529350768408273685757372436218401741049361301969863717656998857738924790666380767913720676015323725386475971632736371590455784483912030162404878571803309777625914469373573092515174041980995021973947573413110284897646788848096376588162916720125741520448689
975 3986419309869467433586451099964060448208388441459488992187287266777162910019769515156342800705079297603035211494096508593465881089433192851303552066246469272092985654566061957840645179571749229804349610765664958569710997835329587256208543406555060102596652547048524110196783051205677989609468230274118
976 8120051128074156807889972984666653836758736516639972858399429936017768526500604087463477207801395534724342476479885169633281460712926887287607811048688192099979274589737288437548106068425856769731886716034261828730272820810656294772830718012296484768180280038008858050060112419262260812757142177489743
977 16539963610776657216628472075477803835676546153604293166443769421821689786097759148131514411774521678024783919440877832305611352893501540248069089471522073494210606861870775523978172420134786540129582274405542843323427731372512132932748487844309881534418295335792969146088980730050210269799156296068595
978 33690723362563241215282283815946691607284138379836735397770833500616511185197058601109333022765659502210986722158300174311241806954905612129236597321450967444556372441917434302475787764044028382747058855095105444432539938594894481575321478347864013409599878599583370919781843625902005977355602863881601
979 68625594795940789106786476833792048023371995348156613760994411545384619066383418568441393217690990660238620001986022986977469002089544094745521504278443685909967031697547726521092637256158090041366898560470417361612203408047770546011993119333197096975234166045990727438001626381376088562688271443976858
980 139785430262674886655814054964726921819926847854264428354000760645893582565192120067811148955968866891792628003556852131744468449184176589631222195812926611932590580972982543416759049360766081984971732345528620607147989508954873069337454206960795021885186254518349629472806966335997565401609543117855789
981 284732927588074399219467957466054575804348756314259728928848949405689440225960410061988340934808503113829034100914928910402881313147968776213862212463957595978596521086421540758105978356342988454231229390363572750007723336301447345759998319627170916931846632707022444911090644740702744608064266211999757
982 579980616724713559575912061378258054444934340032297246090179264832046256139674422879376295440040746886402701699016975935814131338598891384018369408921660994210778566405323812610601856299340879550128012947191060506375387622456476899557373713424797241651904084328114882297247995237595065992460626517432536
983 1181379050978674883931638346053332125764664234341785143220039664403300065433695907866073302808347584595203886007059773198332455037357738470877356939509385484114325968876724758249115294398683095771771453850111983688984916048933950092807234588523412359242399737271335462390079116732956769640544675649881149
984 2406384665013244018388376740591294196263280828805233691704826615837148390464901357589466539897783757848197099309228710768116585775675565708127457964337858788714441240875164187810750353204340337506681176331129703230311601768932365203742237453472943417855177669695934954785443786483843288765176079688070224
985 4901633519922159627192020649017680335238046056198897470450225357708882998082877921615495189729549580661129723537760159035184086997406405813490219558954692038745768930923277159074676542031177097717952946836211643335081800782597192938828428221541511800768816085342947987544903310359045345472864735848707578
986 9984277041381606581234416728727887572802030390461337394822736193568584987081585964791520710899795322209692169968044404099473463120181802757803082097413638860464358272022171686793798990214574819985594425017270867460004814779587719039290868211648066808982297206789906982190335208214122262684246740349351821
987 20337258514717131916718660416868746593973344776593579049262674684522309376974471714672263519723844293890830355573303454821049700722173309488213478858983105097539844159544474455232649252692213141211189273689773672333776873512677407361651166156401748656309453892391509618149835054491492733091239087980516846
988 41425541597070976473294691132758017484097185250852496166924041544862336023415128723128866119712832136900953892832062886011923167443984337443953905682298502301258752988691273945626092572970137755241064387709106103088761511612560913725746206459444015860932203954409616634976842115932113003814252885445660614
989 84380866544466327352864055092759839499198983585850332835748406129382171630252027873638971320698767929995575967045207034154771151140046085098118135627094262299620663328008444514919500729583815385014592298938924467852517089022640283431262656364112242024372560506295384655405977792766614798559801488924075193
990 171877792402802787106056208615734160152696194303033043517333104781349705412102156835233292456401010358827159246663902762930587152766585170574421930213005364656432995116471068827594126908425981181120774778657847768930301731098110612657523914495965484337408457381687138985037779101139435585662523973036346897
991 350102774847579775531240425702800177140642425094553963799878172828773365376465001946457886610604590210105363630425151467276810706547514003939622965479807680900984534743867678334164024212083291743570211051072450388162821370695437482423305890629460937888565292013826353851653569132734743185381132541767966635
992 713134322022955969937792802177912956389442524522036824924840349709527084657790644612389170026859562560028725281630141310741397808678006969023061874445860244582904534870992140518990959084953609497045462442006838983283952885371943430327182278258970394554707481917135580923275696696244926178338860654631913202
993 1452603628944521320355904527803474733243797246727378840795955881628914758195412698947870509793404675256704387797395416972189431425496881612728450812289686294773033874461031412596013448450791765710237577166915020798998343423379588408341958552484835957992970947076276689356340338908330061287390376007915302022
994 2958849739327045477093664741779347581393594902665138534993152557228939880448651774886707112973742535778200878569242131114890975803491525136087718563943788954978209716980071616638898821305705833242036970105875190983176066810696605627899726432737377738945968665144827366040961713139214650291147710536207294586
995 6026965378213366043869599600918979732526528123738214725963531099139833454039113301541218236971922518774535100640908117547213434213073027718295024337918677183600218669434750717163234100820216325499630101984170719127802766339711962754351235180005049272278548882066652930868563376641872685141066764580456884923
996 12276497581943484218887334512333502926208239337158896928162201270741004826223834581577982281629046071492642097443229145582363470494099922331671171401544024800291804644065476865278432779710067670240241753084471933298304836925349545340615018607444972218195060178206553831611664543698230894603183936063964153312
997 25006347875212351934286025746939627937692615464966517362646075199155573214077798444124416851006236964217668555309220837119954340743968970485701651341652218126545108924744078528603681770788437534657308123192816795035333216339981268951275978142680530935333999879892230419430286837486706832620975201823483862379
998 50936142811274330783659298429496202808287579479987158308320048204633693173758093712419470221710465632086391954804982801206158848888934510800468475890661667385181955829087190229354340361850405841147912513580869165023526717004541045723761858759759780702327975649922966000899247103135271365765325435428229440639
999 103753281264327827227906238516715264509779247417309953839521777944843557319660577818544170624383035946130345966389170805304584965449815318819481091914797467851150941436654579157155278930753947103008378669413424622856037186578298768238572751948056598876152630231888444981279152198026476227765981688280324345861
1000 211338016170553555095515707433266155744104971961355103169854167839332104162090669228547995795669982795848209163786985884674748773344707256859354725751907390892599538044233347172890444539044130550566482435119255150669434341025798837496507882704692148680962261024114460185609870473940439097463744992626625064997