1 0
2 -1
3 1
4 7
5 3
6 27
7 43
8 75
9 139
10 11
11 779
12 267
13 1291
14 3339
15 7435
16 32011
17 48395
18 81163
19 146699
20 277771
21 15627
22 1588491
23 2637067
24 539915
25 4734219
26 13122827
27 63454475
28 29900043
29 231226635
30 97008907
31 902315275
32 365444363
33 1439186187
34 3586669835
35 7881637131
36 16471571723
37 33651440907
38 136730656011
39 68011179275
40 205450132747
41 1030083853579
42 1579839667467
43 2679351295243
44 4878374550795
45 480328039691
46 26868607106315
47 9276421061899
48 44460793150731
49 114829537328395
50 537042002394379
51 255567025683723
52 1944416885947659
53 818516979105035
54 3070316792790283
55 7573916420160779
56 16581115674901771
57 70624311203347723
58 34595514184383755
59 106653108222311691
60 538998672449879307
61 827229048601591051
62 1403689800905014539
63 250768296298167563
64 7168297323939249419
65 11779983342366637323
66 2556611305511861515
67 57896843526640516363
68 21003355379221413131
69 94790331674059619595
70 242364284263736032523
71 537512189443088858379
72 1127807999801794510091
73 4669582861954028420363
74 2308399620519205813515
75 16475499069128141454603
76 25920232034867431881995
77 44809697966346012736779
78 82588629829303174446347
79 158146493555217497865483
80 7030766103388851027211
81 309262221007046144703755
82 913725130814360732056843
83 2122650950428989906763019
84 4540502589658248256175371
85 9376205868116764955000075
86 38390425538867865147948299
87 57733238652701931943247115
88 96418864880370065533844747
89 19047612425033798352649483
90 483275127157051401439821067
91 173790117335706332715040011
92 792760136978396470164602123
93 2030700176263776745063726347
94 4506580254834537294861974795
95 9458340411976058394458471691
96 19361860726259100593651465483
97 39168901354825184992037453067
98 78782982611957353788809428235
99 158011145126221691382353378571
100 316467470154750366569441279243
101 1267205420325922417691968683275
102 633380120211807716943617080587
103 1901030720440037118440320285963
104 4436331920896495921433726696715
105 19648139123635248739394165161227
106 9506934321809413527420539518219
107 70354163132764424799262293376267
108 110918982340067765647156795948299
109 192048620754674447342945801092363
110 29789343925461083951367790804235
111 354307897583887810734523811380491
112 2301419219534448171433459934838027
113 3599493434168155078566084017143051
114 6195641863435568892831332181753099
115 1003345004900741264300835852533003
116 11387938721970396521361828510973195
117 73695501024388328063727784461614347
118 32157126156109707035483813827853579
119 281387375365781433204947637630418187
120 447540874838895917317923520165461259
121 779847873785124885543875285235547403
122 115233875892666949091971755095375115
123 4102917863247414567803392935936408843
124 1444461871677582821995778815375719691
125 6761373854817246313611007056497097995
126 38662845753655227263302376503225367819
127 17395197821096573296841463538739854603
128 145001085416448497095606941325652933899
129 230071677146683112961450593183594986763
130 59930493686213881229763289467710881035
131 1080777594449029271619887111763015515403
132 1761342328290906198546636326626551938315
133 3122471795974660052400134756353624784139
134 400212860607152344693137896899479092491
135 5844730731342167760107131615807770475787
136 16733766472812198590935119053624353242379
137 38511837955752260252591093929257518775563
138 169180266853392630222526943183056511974667
139 82067980921632383575903043680523849841931
140 604741696512193863455646440695719822638347
141 256292552785152876869150842685589174107403
142 953190840239234850042142038705850471169291
143 5134580564963726689080089214827418253540619
144 7922173714780054581772053998908463441788171
145 13497360014412710367155983567070553818283275
146 2346987415147398796388124430746373065293067
147 24647732613678021937923842703394734571273483
148 158452203804861760787138152339284903607155979
149 69249223010739268220995279248691457583234315
150 604467107775474223617852517792252133726764299
151 247655184598984253353281025429878349631077643
152 2388526723657924074940709979604121054205197579
153 3815774416363883955998995949053616190587944203
154 6670269801775803718115567887952606463353437451
155 12379260572599643242348711765750587008884423947
156 961279030951964193882424010154625917822450955
157 23797242114247322290814999521346548099946396939
158 69469168280838038484680150543730392464194288907
159 160813020614019470872410452588498081192690072843
160 343500725280382335647871056678033458649681640715
161 708876134613108065198792264857104213563664776459
162 1439626953278559524300634681215245723391631047947
163 2901128590609462442504319513931528743047563590923
164 11670138414594879951726428510229226860983158848779
165 5824131865271268278911689179364094782359428676875
166 40900171161212938315800125164554887254101809708299
167 17516144963918491624541167841094358939606889020683
168 64284197358507385007059082488015415568596730395915
169 344892511726040745302166570369541755342535778647307
170 531964721304396318832238228957225981858495144148235
171 157820302147685171772094911781857528826576413146379
172 906109140461107465892381546132594434890413875150091
173 2402686817087952054132954814834068247018088799157515
174 11382152876849019583576394427042911119784138343202059
175 5395842170341641230614101352237015871273438647172363
176 17368463583356397936538687501848806368294838039231755
177 41313706409385911348387859801072387362337636823350539
178 89204192061444938172086204399519549350423234391588107
179 184985163365562991819482893596413873326594429528063243
180 759670991190271313703863028777779817183621600346914059
181 1142794876406743528293449785565357113088306380892814603
182 376547105973799099114276271990202521278936819801013515
183 4974033728571465674189317353441130072135154186351820043
184 8039024810303243390906011407741748439372632430719024395
185 14169006973766798824339399516342985173847588919453433099
186 26428971300693909691206175733545458642797501896922250507
187 1909042646839687957472623299140511704897675941984615691
188 149028614569965018359873937905570193332296631671610424587
189 247108329185381905294808147643189981083895935491360963851
190 443267758416215679164676567118429556587094543130862042379
191 50948899954548131424939728167950405580697327851859885323
192 835586616877883226904413406068908707593491758409864199435
193 5543412918417893799781255473474658519670258341757890084107
194 2404862050724553417863360761870825311619080619525872827659
195 21236167256884595709370729031493824559926146952917976366347
196 8681963786111234181699150185078491727721436063989907340555
197 84007184610751403347728623263570488720949701397558321495307
198 134223998493844849458414938649231820049768544953270597598475
199 234657626260031741679787569420554482707406232064695149804811
200 33790370727657957237042307877909157392130857841846045392139
201 1238993903921900663893513877133781109283783103178940671868171
202 2042462926051395801664494923304362410544884600070337089518859
203 435524881792405526122532830963199808022681606287544254217483
204 3649400970310386077206457015645525013067087593853129924820235
205 22932657501418269383710002123739476243333523519246643948436747
206 10077153147346347179374305385010175423155899568984301266025739
207 35788161855490191588045698862468777063511147469508986630847755
208 190054214104353258040074059727220386905642634872657098819779851
209 87210179271777880405388485817385980344221643270558357360491787
210 292898248936928635674759633637054793467063626474755840279067915
211 1527026666927833167290986520555067672204115525699940737790524683
212 704274388267230146213501929276392419712747592883150806116220171
213 2349778945588436188368471111833742924695483458516730669464829195
214 5640788060230848272678409476948443934660955189783890396162047243
215 12222806289515672441298286207177845954591898652318209849556483339
216 51714915665224617453017546588554258074177559427524126569923099915
217 78042988582363914127497053509471866153901333277661404383500844299
218 25386842748085320778538039667636649994453785577386848756345355531
219 341323717753756880872292122718647946951139071779034182519278288139
220 130699134416642507476456067351307082313348880977935960010656333067
221 551948301090871254268128178085988811588929262580132405027900243211
222 1394446634439328747851472399555352270140090025784525295062388063499
223 3079443301136243735018160842494079187242411552193311075131363704075
224 13189423301317733658018291500126440689856340710646025755545217547531
225 19929409968105393606685045271881348358265626816281168875821120109835
226 33409383301680713504018552815391163695084199027551455116372925234443
227 6449436634530073709351537728371533021447054605010882635269314985227
228 60369329968831353298685567902410794368721343450092027597476535483659
229 168209116637433912477353628250489317063269921140254317521890976480523
230 383888689974639030834689748946646362452367076520578897370719858474251
231 1677966129997869740978706473123588634786950008802526376463693150436619
232 2540684423346690214408050955908216816343338630323824695859008678411531
233 4266121010044331161266739921477473179456115873366421334649639734361355
234 7716994183439613054984117852615985905681670359451614612230901846261003
235 14618740530230176842418873714893011358132779331622001167393426070060299
236 28422233223811304417288385439447062263034997275962774277718474517658891
237 815247836649049267549361990338960453230561387281228057068377622461707
238 166457160159622580165983502684987571312057176719370505380968958993644811
239 276885101708271600764939596481419978551274920274096690263569346574433547
240 497740984805569641962851784074284793029710407383549060028770121736011019
241 939452751000165724358676159260014421986581381602453799559171672059165963
242 56029218610973559567027408888555164072839433164644320498368571412856075
243 1822876283389357889150324909631473679900323330040263278619974772705475851
244 5356570412946126548316919911117310711555291123791501194863187175290715403
245 26558735190286738503316489920032332901485097886298928692322461590802152715
246 40693511708513813139982869925975681028104969061303880357295311201143110923
247 68963064744967962413315629937862377281344711411313783687241010421825027339
248 12423958672059663866650109914088984774865226711293977027349611980461194507
249 351658595109509455146643230056729339813742134911412816986698002628644191499
250 577815019401142649333305310151822909839660073711492043626263596394099522827
251 125502170817876260959981149961635769787824196111333590347132408863188860171
252 1030127867984409037706629470342010049891495951311650496905394783925010185483
253 2839379262317474591199926111102758610098839461712284310021919534048652836107
254 6457882050983605698186519392624255730513526482513551936254969034295938137355
255 13694887628315867912159705955667249971342900524116087188721068034790508739851
256 28168898782980392340106079081753238453001648607321157693653266035779649944843
257 57116921092309441195998825333925215416319144773731298703517662037757932354827
258 115012965710967538907784317838269169342954137106551580723246454041714497174795
259 462389233422916125178497272864332892902764091103473272841619206065453886094603
260 230805054948283734331355302846957077196224121772192144762704038049627626814731
261 1620310125796078079414207122951211971435463937759878913236195046144585182493963
262 693973411897548516025639242881708708609304060434754400920534374081280145374475
263 6251993695288725896357046523298728285566263324385501474814498406461110368091403
264 9957340550882844149911318043576741336870902833685999524077141094714330516569355
265 2546646839694607642802775003020715234261623815085003425551855718207890219613451
266 47010809106824026685454033246356871849917297926690980016703567977246532001348875
267 17368034262071080657019861084132767439480181852286995622602426471220770813525259
268 195224683330588756827624894057477393902102878298710901987209275507375337940466955
269 313795782709600540941361582706373811543851342596326839563613841531478382691761419
270 76653583951576972713888205408580976260354414001094964410804709483272293189172491
271 550937981467624109168834960004166646827348271191558714716422973579684472194350347
272 1499506776499718382078728469195337987961335985572486215327659501772508830204706059
273 3396644366563906927898515487577680670229311414334341216550132558158157546225417483
274 7190919546692284019538089524342366034765262271858051218995078670929454978266840331
275 29956570627462546569375533744930478221980967417000311233664755347557239570515377419
276 14779469906949038202817237597871736763837163986905471223884970896472049842349686027
277 45133671347976054935933829891989219680124770847095151243444539798642429298681068811
278 227258879994138155334633383656694117177850412008233231360801953211664706036669365515
279 348675685758246222267099752833164048843000839448991951439040228820346223861994896651
280 591509297286462356132032491186103912173301694330509391595516780037709259512645958923
281 105842074230030088402167014480224185512699984567474511282563677602983188211343834379
282 3019845412568623694781359874715502545476310243145683793160282292211339616019156581643
283 4962514304794352765700821781539021452118717082197823314412094701950243901224365079819
284 8847852089245810907539745595186059265403530760302102356915719521428052471634782076171
285 1077176520342894623861897967891983638833903404093544271908469882472435330813948083467
286 16618527658148727191217593222480134891973158116510660441922969160383669612455616068875
287 109866634484983722595351764750009042410808686391013357462009964827851075302305623981323
288 172032039036207052864774545768361647423365705240681822142067961939496012428872295922955
289 296362848138653713403620107805066857448479742940018751502183956162785886682005639806219
290 47701229933760392325928983731656437398251667541344892781951967716206138175738952039691
291 1539670939163120318792075728172118957699620119933388045103343898395684629213339078638859
292 2534317411982693603102840224465760637900532421528083479984271852182003623238405829704971
293 4523610357621840171724369217053043998302357024717474349746127759754641611288539331837195
294 545024466343547034481311231878477277498707818338692610222415944609365635188272327572747
295 24416539814013305857939659142925877602320603056611383047364686835481021491789874353159435
296 40330883379126478406911891083624144485535199882126510005459534096062125396190942370217227
297 8502196248900133308967427202227610719106006231096256089269839574899917587388806336101643
298 199474319030258203896634210490606813317681168137277779586408006701873164440201622540795147
299 72159570509352823504856354965020678251964393533156763921649228617224333204993078404332811
300 836048061634785105855523488118537488646265041157882857910201897125117320616244343223106827
301 1345307055718406627422634910220882028909132139574366920569237009463712645557078519768956171
302 2363825043885649670556857754425571109434866336407335045887307234140903295438746872860654859
303 326789067551163584288412066016192948383397942741398795251166784786521995675410166677257483
304 12549004925558080101899086196472461914692208304737016299068009480912809794255430403777641739
305 20697148830896024446972868950109974558898081879400761301612571278330334993308777228511231243
306 36993436641571913137120434457384999847309829028728251306701694873165385391415470877978410251
307 4400861020220135756825303442834949270486334730073271296523447683495284595202083579044052235
308 69586012262923690517415565471935050424133323327383231316879942062835486187628858176912768267
309 460696919719145019080957137646535657346015254911242991439018908338876695742189505764125064459
310 199956314748330800038596089530135252731427300522003151357592930821515889372482407372650200331
311 721437524689959238123318185762936061960603209300482831520444885856237502111896604155599928587
312 3850324784339729866631650763159740917335658661971360912497556616064567178548381784853298298123
313 5936249624106243618970539148090944154252362297085279633148964436203453629506038571985097211147
314 10108099303639271123648315917953350628085769567313117074451780076481226531421352146248695037195
315 18451798662705326133003869457678163575752584107768791957057411357036772335251979294775890689291
316 35139197380837436151714976537127789471086213188680141722268673918147863942913233591830281993483
317 1764399944573216114292762378228537680418955026857442191846148795925680727590724997721499385099
318 68513994817101656189137190696027041261753471350502841252691199040370047158235742185939064601867
319 469011564052272296638203760602818062749760569292375235617761500507036245742105845315244455902475
320 202013184562158536338826047331624048424422503997793639374381299529258780019525776562374195035403
321 736009943542386056937581473874012077075098634586956831861141701484813711464685914068114716769547
322 1804003461502841098135092326958788134376450895765283216834662505395923574355006189079595760237835
323 3939990497423751180530114033128340248979155418121935986781704113218143300135646739102557847174411
324 16755912712949211674900244270145652936595382552261852606463953760151461654819490039240330368793867
325 8211964569265571345320157445467444478184564462835241526675787328862582751696927839148482021047563
326 25299860856632852004480331094823861395006200641688463686252120191440340557942052239332178716540171
327 127827238580836535959441372990962362895936017714807796643710117366906887395412798640434358889495819
328 59475653431367413322800678393536695228649472999394908005404785916595856170432301039699572107525387
329 196178823730305658596082067588388030563222562430220685282015448817217918620393296241169145671466251
330 469585164328182149142644845978090701232368741291872239835236774618462043520315286644108292799347979
331 2110023207915441092422021516316306725247245814461781567154564729425926792919847229061743175566638347
332 3203648570306947054608272629875117407923830529908387785367450032630903292519535190673499764078165259
333 1016397845523935130235770402757496042570661099015175348941679426220950293320159267449986587055111435
334 5390899295089958978980774856992738773276999960801600221793220639040856291718911113897012941101219083
335 31637907992486102071450801582404195157515033131520149458902467915960292282111422192579171065377864971
336 14139902194222006676470783765463224234689677684374449967496303064680668288516414806791065649193434379
337 49135913790750197466430819399345166080340388578665848950308632767239916275706429578367276481562295563
338 259111983369919342206191033202636817154244653944414242847182610982595404198846518207824541475775462667
339 119127936983806579046350890667109049771641810367248646915933292172358412250086459121519698146300017931
340 959032215300483158005391745880275654067258871830242222503429205033780363942646813639348758123152686347
341 1518968400844934210644752316022386723597670246138904606228426480274728331737687049984568131441054465291
342 2638840771933836315923473456306608862658492994756229373678421030756624267327767522675006878076858023179
343 399096029756032105366031175738164584536847497521579838778431929792832396147606577294129384805250907403
344 4878585514111640526480915736875053140780138491990878908578410131720416138507928468055884371348465138955
345 31755522420245291053170223103696384478239884458806673327378279343285918592669859812626414290607750528267
346 13837564482822857368710684859148830253266720480929477048178366535575583623228572249579394344434893602059
347 49673480357667724737629761348243938703213048436683869606578192150996253562111147375673434236780607454475
348 264688975606736928951144220282814589402891016171210224956977145843520273195406598132237673590854890568971
349 408032639106116398426820526239195023202676327994227795190576448305202952950936898636613833160237745978635
350 121345312107357459475467914326434155603105704348192654723377843381837593439876297627861514021472035159307
351 1841469274099911093183583585802999361200529446224403497526569472922029750506239903680375428854066300075275
352 694719966104875337378173138151955890802246951640262935657775053228568312461997499645366152299003456797963
353 2988218582094946848988994033454042831598811940808544059395363892615491188550482307715384705409129143352587
354 7575215814075089872210635824058216713191941919145106306870541571389336940727451923855421811629380516461835
355 16749210278035375918653919405266564476378201875818230801820896928937028445081391156135496024069883262680331
356 35097199205955948011540486567683260002750721789164479791721607644032411453789269620695644448950888755117323
357 71793177061797092197313620892516651055495761615856977771523029074223177471205026549815941298712899739991307
358 291969044196843957311952426841516997371966000576011965650331557655367773575699568124537722397284965649235211
359 438752955620208534055044964140850561582946159882781957569537243376130837645362595841018909796333009588731147
360 145185132773479380568859889542183433160985841269241973731125871934604709506036540408056534998236921709739275
361 732320778466937687541230038739517690004906478496321941407948614817656965784688651273981284594429097467723019
362 1906592069853854301485970337134186203692747752950481876761594100583761478341992873005830783786813448983690507
363 8952219818175353985154412127502197285819795399675441488883467015180388553685818203396927778941119558079495435
364 13649304983723020440933373321080871340571160497492081230298048958244806603915035090324325775710656964143365387
365 23043475314818353352491295708238219450073890693125360713127212844373642704373468864179121769249731776271105291
366 41831815977009019175607140482552915669079351084391919678785540616631314905290336411888713756327881400526585099
367 79408497301390350821838830031182308107090271866925037610102196161146659307124071507307897730484180649037544715
368 4255134652627687529375450933923523231068430301858801747468885072115970503456601316469529782171582152015625483
369 455175310545203667284155725517476232487199479692256216923268751606300103325461422461499737472047173134147140875
370 755788761140254320454009241906511371991286845952521160373801995962422858540131303224853209265297567122234817803
371 1357015662330355626793716274684581650999461578473051047274868484674668368969471064751560152851798355098410171659
372 154561859950153014114302209128441092983112113431991273472735507250177348110791541698146265678796779146059463947
373 7369284674231368690190786602465284441081208903678349916285533371797123473262868680018629588716806234860163710219
374 12179099883752179140908442864689846673146606763842589011494065281495087556697586772232285137408812538669566541067
375 2559469464710558239473130340240722209015811043514110821077001462099159389828150587804974040024799931050760879371
376 60277251978960283648085005486935468993800585365484979963579384378474728391044767694368840624328875576763594849547
377 21798730302793800042343755389138971137277402484171067201911129100891015723567022956659596234792825146288372202763
378 98755773655126767253826255584731966850323768246798892725247639656058441058522512432078085013864926007238817496331
379 560498033769124570522721256758289941128601962822565845865266702987062993068255449284589017688297531172941489257739
380 868326207178456439368651257540661923980787425873077147958612745207732694408077407186262972804585934616743270432011
381 252669860359792701676791255975917958276416499772054543771920660766393291728433491382915062572009127729139708083467
382 3946607941271775127827951265364381752502642056378190168892073167414429707806296986203002523967469969054761082174731
383 6409233328546430078595391271623357615320125760782280585638841505179787318524872649416394164897777196605175331568907
384 11334484103095739980130271284141309340955093169590461419132378180710502539962023975843177446758391651706003830357259
385 21184985652194359783200031309177212792225027987206823086119451531771932982836326628696744010479620561907660827933963
386 1483982553997120177060511259105405889685158351974099752145304829649072097087721322989610883037162741504346832780555
387 40885988750391599389339551359249019694764897622439546420093598233894793868584931934403877137922078382310974823087371
388 119690001143180557813897631559536247304924376163370439755990185042386237411579353157232409647691909663924230803701003
389 277298025928758474663013791960110702525243333245232226427783358659369124497568195602889474667231572227150742764928267
390 592514075499914308361246112761259612965881247408955799771369705893334898669545880494203604706310897353603766687382795
391 1222946174642225975757710754363557433847157075736402946458542400361266447013501250276831864784469547606509814532291851
392 2483810372926849310550640037568153075609708732391297239832887789297129543701411989842088384940786848112321910222109963
393 10048995562634589319308215736795726926185018672320663000078960122912308123828876427233627505878690651147194484361018635
394 15092452355773082658479932869614109493235225298940240173576341678655760510580519385494653586503959853170442867120291083
395 5005538769496095980136498603977344359134812045701085826581578567168855737077233468972601425253421449123946101601746187
396 25179365942050069336823367135250874627335638552179394520571104790142665284083805302016705747754498257216939632638835979
397 146222328977373909476944578322892056236540597591049246684508262127985522566123236300281331682760959105774900818861374731
398 226917637667589802903692052447986177309343903616962481460466367019880760754149523632457748972765266338146874943009733899
399 65527020287158016050197104197797935163737291565136011908550157236090284378096948968104914392756651873402926694713015563
400 1033870724569748737171166793698927388037376963876094829220047415938833142634412396954221921872808338661866616184493325579
401 388308255048021589757187000698174419454950515668788951012382576803671237130202098296810583552773880802890823191306452235
402 1679433194091475884585146586699680356619803412083400707427712255073995048138622695611633260192842796520842409177680198923
403 4261683072178384474241065758702692230949509204912624220258371611614642670155463890241278613472980627956745581150427692299
404 9426182828352201653552904102708715979608920790571071245919690324695937914189146279500569320033256290828551925095922679051
405 19755182340699836012176580790720763476927743961887965297242327750858528402256511058019150733153807616572164612986912652555
406 81729179414785642163918640918793048460840682989789329605178152307834071330660699729130639211877115571033840740332852493579
407 40413181365395104729423934166744858471565390304521753399887602603183709378391240615056313559394910268059389988768892599563
408 123045177464176179598413347670841238450115975675056905810468702012484433282930158843204964864359320874008291491896812387595
409 618837154056862628812349828695419518321419487898267820273955298468288776710163668212096872694145784509701700510664331115787
410 949365138451986928288307482711805038235621829380408429916279696105491672328319341124691477914003426933497306523176010267915
411 1610421107242235527240222790744576078064026512344689649200928491379897463564630686949880688353718711781088518548199368572171
412 2932533044822732725144053406810118157720835878273252087770226081928709046037253378600259109233149281476270942598246085180683
413 5576756919983727120951714638941202317034454610130376964908821263026332210982498761901015950992010420866635790698339518397707
414 288309169661738329336392174679033998407217146416127210631630900831085881092007995299502267474288142085906094498152651963659
415 32018995671593671079028326960252043910170641928701625736294773074002563860434952594908584368580621814770284271699273850567947
416 53172786672881626245489616817300717184679591783558624753403534522783549179996915661314639102651510929893203056500021316304139
417 95480368675457536578412196531398063733697491493272622787621057420345519819120841794126748570793289160139040626101516247776523
418 180095532680609357244257355959592756831733290912700618856056103215469461097368694059750967507076845620630715765304506110721291
419 10865204670305715912567037103203370635661692073844626719186011625221578540872989528502529634509732699647365486898526384831755
420 349325860690912998575947674815982143027804889751556610992926194805717343653864398590999405379643958541614066043710485836610827
421 2380089796814556694556231501092654777380664075817828516635367293888691934331812852965980659850449313593414269384582242547285259
422 1026247172732127563902708950241539687812091285106980579540406561166708873879847216715993156869912410225547467157334404740168971
423 9149302917226702347823844255348230225223528029372068202110170957498607236591641034215918174753133830432748280520821431582866699
424 3733932420896985825209754051943769866949236866528676453730328026610674994783778489215968162830986216961281071611830080354401547
425 14564673413556418870437934458752690583497819192215459950490013888386539478399503579215868186675281443904215489429812782811331851
426 36226155398875284960894295272370532016594983843589026944009385611938268445630953759215668234363871897790084325065778187725192459
427 166195047310788481503632460154077580615177971751830428905125615953248642249019654839214468520495414621105297338881570617208356107
428 79549119369513017141807016899606214882789313146336160931048129059041726380093854119215268329741052805561821996337708997552913675
429 252840975252063945865457903408548946347566630357324696879203102847455558117945455559213668711249776436648772681425432236863798539
430 599424687017165803312759676426434409277121264779301768775513050424283221593648658439210469474267223698822674051600878715485568267
431 1292592110547369518207363222462205335136230533623255912568132945577938548545055064199204071000302118223170476791951771672729107723
432 2678926957607776947996570314533747186854449071311164200153372735885249202447867875719191274052371907271866082272653557587216186635
433 5451596651728591807574984498676830890290886146686980775323852316499870510253493498759165680156511485369257293234057129416190344459
434 22087614816453480965045469603535333110909508598941880226346729800187598357087247236999012116781348953953604559002478560390035291403
435 33178293592936740403359126340107667924655256900445146527028648122646083588309749729158909741197907266343169402848092847705931922699
436 10996936039970221526731812866962998297163760297438613925664811477729113125864744744839114492364790641564039715156864273074138660107
437 144085081357769334786495693705831016062112739915477809533847831347230935900534774650757885985363490390238817841304235720864898235659
438 232810511569635410293004947598409694572078726327503939939303177926898817750314794588037066980695956889355336592069150019392071286027
439 55359651145903259279986439813252337552146753503451679128392484767563054050754754713478704990031023891122299090539321422337725185291
440 1120064813688296165358097486524196479671738590447765243993856643723577636248114993960828876934020621880520524099718293004663801789707
441 1829868255383224769410171517664825907751466481743974287237499416360920691046355153459062324896680353873452674105837607392881186192651
442 3249475138773081977514319579946084763910922264336392373724784961635606800642835472455529220821999817859316974118076236169315954998539
443 6088688905552796393722615704508602476229833829521228546699356052184979019835796110448463012672638745831045574142553493722185492610315
444 410261371993367561306023455383567051592010699151556200750213871086234581449874834462595428971360889887588374093598978616446417386763
445 11767116439112225226139207953633637900867656959890900892648498233283723458221717386434330596373916601774502774191508008827924567833867
446 79908246841825371215138314943134062996521534524326969044038204406468656718852772698264741600789250873095989174778962190096793470516491
447 34480826573349940555805576950133779599418949481369590276445066957678701211765402490377800931179028025548331574387326069250880868728075
448 307045348184202524511802004908135479982034459739113862882003891650418434254289623737699444948840365110834277176737142794326356479458571
449 125335667110300801874471052936134346393624119567284347811631341855258612225940142906151682270399473720643646775170598310942706072304907
450 488755029258104247149132956880136613570444799910943377952376441445578256282639104569247207627281256501024907578303687277710006886612235
451 1215593753553711137698456764768141147924086160598261438233866640626217544396037027895438258341044822061787429184569865211244608515226891
452 2669271202144924918797104380544150216631368881972897558796847038987496120622832874547820359768571953183312472397102221078313811772456203
453 11391335893692207605388990075200204628875065210220714282174729429155167577983607954462112968333734739912462731672296356280729031315832075
454 17206045688057062729783580538304240903704196095719258764426651022600281882890791341071641374043843264398562904522425779749005844344749323
455 28835465276786772978572761464512313453362457866716347728930494209490510492705158114290698185464060313370763250222684626685559470402583819
456 5576626099327352480994399612096168354045934324722169799922807835710053273076424567852584562623626215426362558822166932812452218286914827
457 145129661164083875466464570726593038949945075576687237373968926078392796590848825846481266299666230803092766707225273096051095730980928779
458 238165017873921557456778018136257619347211169744663949089999671573514625469363760032233720791027967194870369472827343871543524739443604747
459 52094304454246193476151123316928458552678981408710525657938180583270967712333891660728811808304494411315163941623202320558666722518252811
460 424235731293596921437404912955586780141743358080617372522061162563758283226393628403738629773751439978425575004031485422528382756368956683
461 2657084292329701289204927650787536709676129618112058453706799054446682176310752048861797537566433113381088041378481184034346678959473179915
462 1168518584972298377359912492232903423319872111424431066250307126524732914254513101889758265704645331112646397128848051626467814824070364427
463 4145649999687104201049942809342169996032387124799685841163290982368631438366990995833836809428220895649529685628114316442225543094875995403
464 10099912829116715848430003443560703141457417151550195390989258694056428486591946783721993896875372024723296262626646846073740999636487257355
465 45825489805694385732710367248871902014007597312053252689945064964183210775941681511050936421558278799165895724617842023862833738886154829067
466 22008438487975939143190124711997769432307477205051214490641194117432022583041858359498308071769674282870829416623711905336771912719709781259
467 69642541123412832322230609785746034595707717419055290889248935810934398968841504662603564771346883315460962032611972142388895565052599876875
468 164910746394286618680311579933242564922508197847063443686464419197939151740440797268814078170501301380641227264588492616493142869718380068107
469 355447156936034191396473520228235625576109158703079749280895385971948657283639382481235104968810137511001757728541533564701637479049940450571
470 1498665620186519627693445161998193989497714923839177582847481186616005690542830893755761265758663154293164940512259779253952605135039302745355
471 736519978019529336828797400818221746883311080415112360469757319519967668370036552906077158565427809771722818656447615461118626697713061215499
472 5309393831021471082016683967898055202569734140959503694736100522096195801406802598004181801724839876900375549791320598218122497321670510394635
473 8357976399689432245475275012617944173027349514655764584246995990480347890097979961402918230497781254986144037214569253389458411070975476514059
474 2260811262353509918558092923178166232112118767263242805225205053712043712715625234605445372951898498814607062368071943046786583572365544275211
475 14455141537025354572392457102057722113942580262048286363268786927248652067480334688200391088043664011157681012061066563732130238569585408752907
476 38843802086369043880061185459816833877603503251618373479355950674321868777009753595390282518227195035843828911447055805102817548564025137708299
477 87621123185056422495398642175335057404925349230758547711530278168468302196068591409770065378594257085216124710219034287844192168552904595619083
478 380285049777180694187423382468444398568856425105599593104576243133346902710421618296048762540796629381449899502850905184292439888486181343083787
479 185175765382431179726073555606371504459569041189038896175878933156761169034186267038529631099328381183960716307762991253326941408530663511440651
480 575394334171930208648773209330517292678143809022160290033273553109932636386656969553567893982264877578939082697938819115257938368441699174726923
481 1355831471750928266494172516778808869115293344688403077748062793016275571091598374583644419748137870368895815478290474839119932288263770501299467
482 2916705746908924382184971131675392021989592416020888653177641272828961440501481184643797471279883855948809281038993786286843920127907913154444555
483 6038454297224916613566568361468558327738190558685859804036798232454333179321246804764103574343375827108636212160400409182291895807196198460734731
484 24768945599120870001856151740227556162229779414675686709191739990206563612239840525485940192724327654067597798888840146554979749882925910298475787
485 37255939800384838927382540659400221385224171985335571312628367828708050567518903005967164604978295538706905523374466638136771652600079051523636491
486 12281951397856901076329762821054890939235386844015802105755112151705076656960778045004715780470359769428290074403213654973187847165772769073315083
487 62229928202912776778435318497745551831212957126655340519501623505711024478077027966929613429486231307985520972345719621300355458034385333973957899
488 361917789033248030991068652557889517183078378822492571001980691629746711404774527498478999323581460539328906360000755419263361123246060723377814795
489 561709696253471533799490875264652160750988659953050724656966737045770502689239527186178589919644946693557829951770779284572031566720510982980386059
490 162125881813024528182646429851126873615168097691934417346994646213722920120309527810779408727517974385099982768230731553954690679771610463775243531
491 961293510693918539416335320678177447886809222214167031966938827877818085258169526561577771111771919002015677135310827015189372453669411502185528587
492 5756299283979282606818468665640480893516655969347562719686603917862389076085329519066367945417295586703509843337791399782597463097056217732647238923
493 8952969799502858651753224228948683190603220467436493178166380644518769736636769514069561394954311365171172620806111781627536190192647421886288379147
494 15346310830550010741622735355565087784776349463614354095125934097831531057739649504075948294028342922106498175742752545317413644383829830193570659595
495 2559628768455706561883713102332278596430091471258632261206827191206008415533889524063174495880279808235847065869471017937658736001465013579006098699
496 79279721141021531640317846621729133726507639425392963264721468630959144268768449404139817284768658491459753725109160182216188186295653913266393464075
497 130426449389398748359273935634660370479892671394815850600397896257461234837591489324190912477360910946942358164602286291735207819825113179724651707659
498 232719905886153181797186113660522843986662735333661625271750751510465415975237569164293102862545415857907567043588538510773247086884031712641168194827
499 437306818879662048673010469712247791000202863211353174614456462016473778250529728844497483632914425679837984801561042948849325621001868778474201169163
500 846480644866679782424659181815697685027283118966736273299867883028490502801114048204906245173652445323698820317506051825001482689237542910140267117835
501 28132992892644314921361757608797896973122607455970075929045041004457053699945409484088722092176406035977149285616034072697168552766194646808135220491
502 1664828296840715249927956606022597473081443630477502470670690725052523951902282686925723768255128484611420491349396069577305796825708891173472399015179
503 4938218904736857119941146302850196625298085676520567260153982093148657748306957241808993860581032641762307175476956140586523053371594284226800926604555
504 11485000120529140859967525696505394929731369768606696839120564829340925341116306351575534045232840956064080543732076282604957566463365070333457981783307
505 24578562552113708340020284483815791538597937952778955997053730301725460526735004571108614414536457584667627280242316566641826592646906642546772092140811
506 50765687415282843300125802058436584756331074321123474312920061246494530897972401010174775153143690841874720753262797134715564645013989786973400312855819
507 207888436594297653060758907506161344062729892531190584208118046915108953125396779644571739584787090385117281591385680543157992959216488653533169637145867
508 312636936046974192901180977804644516933662438004568657471583370694185234610346365400836382539216023413945655483467602815452945168684821231239682520005899
509 522133934952327272582025118401610862675527528951324803998514018252337797580245536913365668448073889471602403267631447360042849587621486386652708285725963
510 103139937141621113220336837207678171191797347057812510944652723136032671640447193888307096630358157356288907699303758270863040749748156075826656754285835
511 2617103924005858069390466524371274320094178438418886269267820493833863427279237252038658527536652550048169881109269892805941893776988137940782965942926603
512 4293079915248682706837219649147005086029099165992935441483265674299083931038430624138892814807515478509423863382580649162661129128481459184087172068687115
513 941127932763033431943713399595543554159257710844837097052375313368642923520043879938424240265789621586915898835959136449222658425494816697478759817166091
514 21052839827676929081304750896904312745378306441733427163637717478951288968630364345141235687516144763121963686115688212729853482643414671617129233326292235
515 7645031897734331981730725898698466617898940621141033785914156035229524938556817368339361389349241335431931827929202161876099599831468101670695584320208139
516 88091879477389914579174875887933543382775135544695394052255524697560109118998099229150607178350661901572122977048118466998622896703147521349297478356712715
517 141723111197160302977470975880756927892692598827064967563149770472447165239292287136358104371018275612332250409794062670413638427950933801135032074381049099
518 248985574636701079774063175866403696912527525391804114584938262022221277479880662950773098756353503033852505275285951077243669490446506360706501266429721867
519 463510501515782633367247575837697234952197378521282408628515245121769501961057414579603087527023957876893015006269727890903731615437651479849439650527067403
520 34460647757619526180878775895110158872857672262325820541361278922673052998703911321943109985683048190811995544302174263583607365455361241563562882332376331
521 892560355273945740553616375780284311031537084780238996715669211320865950923410917837263065068364867562974034468237281518223855865419941718135316418721758475
522 6041158600371903026790041975091329223983613559887718053761516805710023338471652956929182795564455783795946268011847925046065346865207424577565837637058051339
523 2608759770306598169299091575550632615348895909816065349064285076117251746772824930867902975233728506307298112316107496027504352865349102671278823491500522763
524 9473557430437207884280992374632025832618331209959370758458748535302794930170480982990462615895183061284594423707588354064626340865065746483852851782615579915
525 50662343391220866174172397169120385136234943010819203214825529290416054030556417295725820459863910391148372292056473502287358268863365609359297021529305922827
526 23203152750698427314244793972794812267157201810245981577247675453673881296965793087235581897218092171239187046490550070138870316864499034109000908364845694219
527 187958296593833060473810413150748249481623649013685311402714798474126917698509538338177013273093001490694298519886090663029798028857698485610777587351607065867
528 297795059155922815913520825936050540957934613815978197953026213821095608632872035172137967523676274370331039502149784391623749836853164786611962040009447980299
529 517468584280102326792941651506655123910556543420563971053649044515032990501597028840059876024842820129604521466677171848811653452844097388614330945325129809163
530 78121534031743305034100000365445958005312684211392424852403383127158226764147041504216059022509728611057557537622396934435846220862232184609593134693766151435
531 2714203835521897435587149907212700953436775839466421702059877351454406809188846965519278961036508277722339341111951046420690689612753423408638019998481948097803
532 956815634528461348551783302647864289815800402629735517254894705902907754239047016175903693027175911648151485395731946763187460684825962592619068755956493466891
533 11501144840489077870763982930036884271541653023649852626084790579211902083937846712236155301083170108093278619693046544708206834252390727488732776211109221252363
534 4471592036515333522622516511777537617057751276303107886864859997005905864138646914862654229045840643796527196828170146078193918540680884224656971241007402728715
535 46648908860357799611471315021333617543961161760383576322184443490241883182933845699103660661269817429577035734017428537858271412810939943809111801061618313870603
536 74767120076252777004037180694371004161896768749770555279064165819065868062130644888597664949419135286764041425476934132378323075657779316865415020942025587965195
537 131003542508042731789168912040445777397767982728544513192823610476713837820524243267585673525717771001138052808395945321418426401351458062978021460702840136154379
538 18530697644462822218905449348296230926025554770996597365304721161417898303737046509609656373120499572390030042557922943338219749964100570752808581181211039776011
539 243476387371622641359432374732595323869510410686092429020342499792009777337311440025561690678315042429886075574233967699498633052738815555203234340224469232532747
540 693367766825942279640486225501193509756480122516284092330418057053193535404460227057465759288704128144878166637586057211819459658288245524104085858310985618046219
541 3392716043551860109326809330112782625078298393497434072190871400620296083807352949248890170951038642434830713017698594285744419291584825337509194966830083931127051
542 1593150525734581556202593927038389881530419546176667418950569171575561051538757801121273896509482299574862348764290236236461112869387105461905788894484018389073163
543 12390543632638252874947886345484746342817692630101267338392382545843971245150328689886971543158820356734672534284740384532160951402573424715526225328560411641396491
544 19588805703907367087444747957782317317009208019384333951353591462022911374224709282397436640925045728174545991298373816729294177091364304217939849617944673809612043
545 5192281561369138662451024733187175368626177240818200725431173629665031116075948097376506445392594985294799077271106952335027725713782545213112601039176149473180939
546 33985329846445595512438471182377459265392238797950467177276009294380791632373470467418366836457496471054292905325640681123560628468946063222767098196713198146043147
547 206743619556904336612363149877519162645988608140744065888345023282675354730158604687669529182846905385611255873652843053854758044999927171280694081141935490183216395
548 321915812697210164012312935674280298233052854369273131695724365941538396795348694167836970747106511328649231185870977969008889656020581243319312069772083684874665227
549 91571426416598509212413364080758027058924361912215000080965680623812312664968515207502087618587299442573280561434708138700626433979273099242076092511787295491767563
550 552260198977821818812212507267802569407181346826331263310483051259264480925728873128171853875625723214725181810307247799317152878061889387396548047032380074257562891
551 1473637744100268438011810793641891654103695316654563789769517792530168817447249588969511386389702570759028984308052327120550205766227121963705491956073565631789153547
552 3316392834345161676411007366390069823496723256311028842687587275071977490490291020652190451417856265847636589303542485763016311542557587116323379774155936746852334859
553 14372923375814521106806186802879138839854890894249819160196004170322829528748539610748264841586778436379282219276483437617812946200540378032030706682650163437231422731
554 21743943736794094060402973093871851517427002652875679371868282100490064220920705337478981101699393216733712639258444072187677369305862238642502257954979647897484147979
555 7001903014834948153209400511886426162282779135623958948523726240155594836576373884017548581474163656024851799294522803047948523095218517421559155410320678976978697483
556 36485984458753239967596545675857276872571226170127399795212837960824533605265036790940413621924622777442573479222365341327406215516505959863445360499638616817989598475
557 95454147346589823596370836003798978293148120239134281488591061402162411142642362604786143702825541020278016839078050417886321600359080844747217770678274492500011400459
558 213390473122262990853919416659682381134301908377148044875347508284838166217397014232477603864627377505948903558789420571004152370044230614514762591035546243864055004427
559 921008427776301994399210900594982798181224637205230625195886189580892696665924923998626364835438396419974223877057641489711136988155129233120031513179176752048316628235
560 1392753730878994663429405223218516409545839789757285678742911977111595716964943530509392205482645742362657770755903122102182460066895728312190210794608263757504491044107
561 449263124673609325369016577971449186816609484653175571648860402050189676366906317487860524188231050477290676998212160877239813909414530154049852231750089746592142212363
562 2336244337084380001489793868465583632275070094861395785836963552173001757562980743530923886777060434248024864513594083327125106224376926470330569357466437768416839875851
563 13658131611549004058214457611430390305025833756110717070965582452909874244739427299789304062310036736872429989605885618026436860114151304368014872111764525899365025856779
564 6110206761905921353731348449453852523191991315277836214213169852418625919955129595617050611954719201789493239544357928226895690854301719102892003608899133812066235202827
565 21206056461192086762697566773406928086859676196943597927717995053401122569523725003961557512665354271955366739667413307825978029374000889633137740614629917986663816510731
566 111781154656909079216494876717125381468865785486938168208746946259296102466935297454028598916929164692950607740405745585420472060492195912814612162649014623034249304358155
567 51397755859764417580630003421313079214195045960275121354727645455366115868660915820650571314086624412287113739913524067024142706413399230693629214626091486335858979126539
568 413698148642632387395819243196186892742219483120253402478843450278946035458307205620918736931141866096268077742866853177402118830886179323419526902763630306526200930516235
569 655231743831211033939278736379436101760902441226905589894920653494665981851404732154430847342512027218922053744835739250987436247201366051903458694855322853319762231442699
570 172164553454053740852359750012937683723536525013601215062766247063226089065209679087406626519771704973614101740897967103816801414570992594935595110671937759732639629589771
571 1138298934208368327026197722745934519798268357440209964727075059926105874637599785221455068165252349464230005748773511398158071079831739508871322279038707946906884833295627
572 3070567695716997499373873668211928191947732022293427464055692685651865445782379997489551951456213638445461813764524599986840610410353233336742776615772248321255375240707339
573 14664180264768772533459929341007890224844514011412732460027398440006422872651061271098133251201981372332852661859031131518935846393482196303971502636173490567346317685177611
574 6935105218734255844069225559143915536246659351999862462712927937103384588071940422025745718038136216407925429796026777164205689071396220992485685289239329069952356055530763
575 22393255310803289222850633122871864913442368670825602457341868942909461157230182120170520784365826528257779893922035485873666003715568171615457319983107652064740279314824459
576 53309555494941355980413448250327763667833787308477082446599750954521614295546665516460070917021207151957488822174052903292586633003912072861400589370844298054316125833411851
577 115142155863217489495539078505239561176616624583780042425115514977745920572179632309039171182331968399356906678678087738130427891580599875353287128146317590033467818870586635
578 486137758072874290586292860034710346229313648235597802296210099117091758231977433064513772774196535883753413817702296747157475443040726690304606360799157341908377977093635339
579 238807356599769756525790339015063156194182299134385962382147043024194533125445565894197371712953490894155742391686157407806110408733975480337060205697264173991771204944936203
580 733468159545978824646795381054357536264444997336809642210273155209988983338509300234830173835439580873351085243718436086508840477347477900272152515901050509824984749242334475
581 3701432977223233233372825633290123816686021186551351721179029828324755684616891706278626986570356120748523142355912108158725220889028492419882706377123768524824266015026724107
582 5680076189008069505856845801447301336967071979361046440491534277067933485469146643641158195060300480665304513764041222873536141163482502099623075617938913868157120192216317195
583 1722789765438396960888805465132946296404970393741657001866525379581577883764636768916095778080411760831741770947782993443914300614574482740142337136308623181491411837837131019
584 9637362612577742050824886137761656377529173564980435879116543174554289087173656518366220612040189200498867256580299452303157981712390521459103814099569204554822828546595503371
585 25466508306856432230697047483019076539777579907457993633616578764499711493991696017266470279959744079833118227845332370021645343908022598897026768026090367301485661964112248075
586 120441382472528573309930015554563597513268017962323340160616792304172245934899933010667968287477073355838624055435529876332569517081815063524564491585217343781462662469212716299
587 183757965249643334029418660935593278162261643332233571178616934663953935562172091006268966959155292873175627940495661547206518965864343373276256307291301994768113996139279695115
588 310391130803872855468395951697652639460248894072054033214617219383517314816716406997470964302511731907849635710615924888954417863429399992779639938703471296741416663479413652747
589 57124799695413812590441370173533916864274392592413109142616649944390556307627775015066969615798853838501620170375398205458620068299286753772872675879132692794811328799145737483
590 563657461912331898346350533221771362056223395551694957286617788822644073325805038979874958989224609977197651250856451572450215658559513231786407201527809900688021998159681568011
591 1576722786346168069858168859318246252440121401470258653574620066579151107362159566909490937736076122254589713411818558306433406839079966187813476252825164316474443336880753229067
592 3602853435213840412881805511511196033207917413307386046150624622092165175434868622768722895229779146809373837733742771774399789200120872099867614355419873148047286014322896551179
593 15759637328419874471023625424668894717814693484330150401606651955170249583871122957924114640191997294138078583665288052582198083366366307572192442970988126137484342078975756483851
594 23864159923890563843118172033440693840885877531678659971910670177222305856161959181361042470166809392357215080952984906454063612810529931220408995381366961463775712788744329772299
595 7655114732949185098929078815897095594743509436981640831302633733118193311580286734487186810217185195918942086377591198710332553922202683923975890560609290811192971369207183195403
596 104909385878597457564063638121158685071597718005163755674950852397742868579070321415730320769914930374548580053829953445172718907252166167702574519485155314726689419886430062656779
597 169745566642362972540820010991333078056167190383951832237382998174159318757397011203225743409713427160301672032131528276147643142805475156888306938768185997337020385564578648964363
598 40073205114831942587307265250984292087028245626375679112518706621326418400743631628234898130116433588795488075528378614197794671698857178516842100202124632116358454208281476349195
599 818107374280018122308383739693077007901861914171832597861704455938323820540663909078179969807698395017832591815147276585896885498338565048745631131598492823440330042346064512040203
600 299417928169894002494332756731681864025306135141527985362247289726992219114050390778216588689310420731807855988734677938097491613912093135259771777334247362557682316920875821579531
601 1336796820390142242122434722654472151778417693202137210361161622149655421967277427378143350926086369303857327641559875233696279382765036962231490485862738284322977767771253202500875
602 3411554604830638721378638654500052727284640809323355660358990286994981827673731500577996875399638266447956270947210269824893854920470924616174927902919720127853568669472007964343563
603 7561070173711631679891046518191213878297087041565792560354647616685634639086639646977703924346742060736154157558511059007289005995882699924061802737033683814914750472873517488028939
604 32458163586997589430965493700338180784371764435020413960328591594829551507564088525375946218029364826465341477226315794101659912448353351771383051741717465937281841293282574630141195
605 49056225862521561265015125155102825388421549363990161560311220913592162753215721110974774413817780003618133023671518950831240516750000453002930551078173320685526568506888612724882699
606 15860101311473617596915862245573536180321979506050666360345962276066940261912455939777118022240949649312549930781112637372079308146706250539835552405261611189037114079676536535399691
607 82252350413569504933114388064632114596521119221929656760276479551117385244518986282172430805394610357923716116561925264290401725353294655466025549751085030182016022934100688914365707
608 215036848617761279605511439702749271428919398653687637560137514101218275209732046966963056371701931775146048488123550518127046559766471465318405544442731868167973840642948993672297739
609 480605845026144828950305542978983585093715957517203599159859583201420055140158168336544307504316574609590713231246801025800336228592825085023165533826025544139889476060645603188161803
610 2074019823476446125019070162636389467082495310698299368758191997802630734722714896554031814300004431616258701689986304071840074241550946803251725470125787599971383288566825260283346187
611 3136295809109980322398246575741326721741681546152363215157080274203437854444419382032356818830463002954037360662479306102533232916856361282070765427658962303859045830237611698346802443
612 1011743837842911927639893749531452212423309075244235522359303721401823615001010411075706809769545860278480042717493302041146915566245532324432685512592612896083720746896038822219889931
613 13759055665445322296190010706790699268333543900693001679145963038211509051661464236815606864135048716331823950387409326409464819669910506070261165002990709342735671246945476078981365003
614 22257263550513595875223422011630197305607033784325512450337069249417966009435100120642206900378717287034053222167353342655010089072353821900813484663256106973836971580311767583489015051
615 39253679320650143033290244621309193380154013551590533992719281671830879924982371888295406972866054428438511765727241375146100627877240453561918123983786902236039572247044350592504315147
616 5260847780377048717156599401951201231060054017060490907954856827005052093887828352989006827891380145629594678607465310163919550267467190239708845342725311711634370913579184574473714955
617 73246510860923237349423889840667185529247973086120577077483706516656707756076915423601807117840728711247428852847017440128281705487013716884127402624848492760444773580509516610534915339
618 481160489344200369143027632472963091318375487500481094094656804654566641729211437847278608857536820104954433898284330219914454636804292876750638746317587579053307189582091508826902117643
619 753103141666385123672096794227827028511127163776721438772772203413173264377967786129729810017334214367425770595242538739771903257682478983328312975446080303248548800249812836971146919179
620 1296988446310754632730235117737554902896630516329202128129003000930386509675480482694632212336929002892368443989158955779486800499438851196483661433703065751639032021585255493259636522251
621 209217837022015614613958470718099154125623811224240749416541405895960019080455089564827407697739425842483097201326121700057006015926106770172964517189094854858065578914370180682657316107
622 2384759055599493650846511764757010651667637221434163506841464595964813000270505875824437016976118579942253790776991789858916594982951595622794358350217036648419998464256140805836615728395
623 6735841492754449723311618352834833646751664041854009021691310976102518962650607448343656235532876888141795177928323126176635772917002573328037146016272920235543864234939682056144532552971
624 15438006367064361868241831528990479636919717682693700051391003736377930887410810593382094672646393504540877952230985798812074128785104528738522721348384687409791595776306764556760366202123
625 67650995612923834737823110585924355577928039527731846229589160298030402435972029463612725295327493202935374598046961834624704263993716261201436173341055290455277985024509259560455368097035
626 32842336115684186158102257881301771617255824964373082110790389256928754736931216883458971546873426737339043500836311144082950840521308439559493872012608221758287058859040929557992033500427
627 241694293099122077636427374109037275381289112344525666823583015503538640931176092364381494037597825530917030084100215287333471381355755369411147679983290633940232615851850909572772041080075
628 102459655110163483317543963290546939538600254091090610348387931339132050135012842043766479043781559668531705695257612525166457687466124082843378474669502359152268911189977589562918702693643
629 937867483043915049230844428201488954594733403611700949199558436325571594911992343967456569006679154842843652028313229098168539850803911802249993706552232007880051139161217509622038733012235
630 380928931088080671955310784927527611223977970597960723298778099667945231727339342684996509031414091393302354472942818049500485075245386655978916885297078908728196320513724229582625379466507
631 1494806034999749426506378071475450297965488836625441175100338772983197958096645345249916628981944218292384949583683640146836594626362436948521070527807385107031905957808710789661452086557963
632 8178068658469761953812781790762986418414554032790323885909702812874714316312481360639437348685124979686880520248128572730853251933064738703773992382869222296854163781578630150134412329106699
633 3722560242823086935608512644571295671448510568680402078703460119613703410835257350379756868883004472090550139805165284341508813728596537533605377812827997503639325232398683909819105500740875
634 12633577074116436972017050936954677165380597496900245693115945506135725221789705370899117828487245487283210900691091861120197690137532939873942606952910447090069002330758576390449719157472523
635 30455610736703137044834127521721440153244771353339932921940916279179768843698601411937839747695727517668532422462945014677575442955405744554617065233075346262928356527478361351710946470935819
636 137387812712223337481736587030322018080429814491978056294890740917444030575151977658170171262946619699980461553094063936021841959862642572638663814914064741300084481707797071119278310351715595
637 208675947362570137773004893369389070031886509917736805210190624009620205062787561822325058939780547821521747640181476550251352971134133791361361648034724337991521898494676210964323219605568779
638 66099678061876537190468280691254966128973119066219307379590857825267856087516393494015283586112691578439175466006651321792330948591151353915965981793405144608647064920917931274233401097862411
639 351252216663263738355541506047523173934799900769254303040790390193972554038058730150634834293448404064604319814356301778710374993677116228806757314276043531374396732068434490654413038113275147
640 921557293866038140685687956760059589546453464175324294363189454931381949939143403463873935708119829036934608511055602692546463083849045978588339979241320304905896066363467609414772312144100619
641 4343387757082684554666566661035278083216374844611744242297583843355838325345651443343308544196148378870916340691251408175562991624880624477277835969032980946094892072133666321976927956329053451
642 6624608065893782163987152463885423745662989098236024207587180102305475908949990136596264949854834078760237495478048611830907343985568343476404166628894088040220889409313798797018365052452355339
643 11187048683515977382628324069585715070556217605484584138166372620204751076158667523102177761172205478538879805051643019141596048706943781474656827948616302228472884083674063747101239244698959115
644 2062167448271586945345980858185132420769760590987464277007987584406200741741312750090352138537462678981595185904454204520218639264192905478151505309171873851968894734953533846935490860205751563
645 56811454859737929569040040126588628319488502677970183443958297799197502748245441388161305874345919476325302900787587092248483095920698161457183441145838444110992830827276713247929981167164996875
646 93310979800715491318169412972190958918634330735958662888591837942391704085914860480208608364884890674554441377376342350733992733691701665443204731703616157617008788222158832848592974705137827083
647 166310029682670614816428158663395620116925986851935621777858918228780106761253698664303213345962833071012718330553852867705012009233708673415247312819171584629040703011923072049918961781083487499
648 312308129446580861812945650045804942513509299083889539556393078801556912111931375032492423308118717863929272236908873901647050560317722689359332475050282438653104532591451550452570935932974808331
649 20311929918760367819910667280986297720342674619981703999324757656003301410576022296114003383806948278096164424198831833762973458149694657471162150588060730604976873432394593647266987629192166667
650 1772289127085683331778120563869898166479342421403428717341734684529324965618708138714384522929677565793094811300459084241067436071157862848800184097361390978893742828386736334479090677451888016651
651 604304328974401355805980632810623587306675923547797375113461399947110522813286727768870843232430487449762380049618915969531127662485750721247502799512504146701232191750508507257874884236757449995
652 7612213117642093211638820219166271062342674910681585428483101107440397179645815193441952921415912957509756967554659925598748978114518423486563590586605825139856296011567875470585169643527540849931
653 2940273925196965307750260494929172745652008919259060059570007969111539408424129549659898202626924644136427242551299252512603744479829974976352865395210277811086253465022964161700306470667018583307
654 12284152310087221115527379943403369379033340902104110797396194245769254950867500837224007640204901270883086692558020598684894211749206871996774315778001372468626338558112786779470032816388063116555
655 30971909079867732731081618840351762645796004867794212273048566799084686035754243412352226515360854524376405592571463291029475146287960666037617216543583561783706508744292432015009485507830152183051
656 68347422619428755962190096634248549179321332799174415224353311905715548205527728562608664265672761031363043392598348675718637015365468254119303018074747940413866849116651722486088390890714330316043
657 292600503856794895348840963397629268380473300387455632932181782545500721224168639464147290767544200073282870192759660983853608229830513782609417827261734212194828891350807465312561823188019399113995
658 143098449698550802424407052222042122246371988661934821126962802118977272545074698863121539766296574045336318992652119445096960753520483430282674621137076697674187529861370303428246201656482686582027
659 442102558015038988273274874573216414514574612112976444737400762972024169903262580065173041768791826101229421392867202522610255706140544134936161033386391726715470252840244627196877444719556111645963
660 1040110774648015359971010519275564999050979859015059691958276684678117964619638342469276045773782330213015626193297368677636845611380665544243133857885021784798035698797993274734139930845702961773835
661 2236127207913968103366481808680262168123790352819226186400028528090305554052389867277482053783763338436588035794157700987690025421860908362857079506882281900963166590713490569808664903097996662029579
662 9412225807509684563739309545108445182560653315644225153050539588563431090648899016126718101843649387778022493399319694848009104284742365274540753400865842597953951942206474340255814736611758863564043
663 4628160074445873590157424387489656506269411340427559175283532214914680732917892916893894069803725354883732854995878365607796385042821394000084970804876802133293428374544485159957714847602584062541067
664 33332554472828739431648735333202388564016863191727555041885576456807182879303929512290838262043269552249470685416526341049072700494347221646819666380811044921256569780516420241746314181657632868678923
665 52468817405083983325976275963677543269181831092594218952953605951402184310227953909222134390202965683826629239030291658009923577462031106744642796764767206779898664051164376962938713737694332072770827
666 90741343269594471114631357224627852679511766894327546775089664940592187172076002703084726646522357946980946346257822291931625331397398876940289057532679530497182852592460290405323512849767730480954635
667 14196291540573495537321194702727233858851895290860891130817546962212181448379905115359542133883573420672312131802761024088221823526663336548996535996854883062614475509868463520553914625620933664587019
668 167286394998615446691941519746528471500171638497794202419361782918972192895772100290809911159161142473289580560712883559775028839268134417331581579068504177931751229675052117290093111073914527297322251
669 473466601914699349001182169834130946782811124911660824996450254832492215790556490641710649209716280578524117418533128631148642870751076578896751665211802767670024738005419424829171503970501714562792715
670 1085827015746867153619663470009335897348090097739394070150627198659532261580125271343512125310826556788993191134173618773895870933716960902027091837498399947146571754666154039907328289763676089093733643
671 4759989498739873981330551271060565600739763934705793541075688861621772536317537955554320981917488214051807633428016559630379239311512266840809132871217983024005853854630561730376269004522722336279379211
672 2310547843411202762856626070359745798478648043394860560458981086313612353159262832747115077513047109209931338565454599059390327059648729548287772182071594306099665787987623270063641861350024838155615499
673 17007197775383230073700177274564664612045343391260458444159227738162573452108913569590350503939693738261189107740826362485323800570829953303415936316949926613536794187845254031939404720386209826898197771
674 7209431154068545199804476471761385403000879826016726521692396636929932719475813078361526886321929318893683928290578520201368151563375804133330493560364371741912041921273500190688896147695419834403142923
675 26804964396697914947595878077367943821089806956504190366626058839395214184742014060819174121557458157628694287191074204769279449578284102473501379073535481485161546454417007873189913293076999819393252619
676 65996030881956654443178681288581060657267661217479118056493383244325777115274416025734468592028515835098715004992065573905102045608100699153843150099877700971660555520704023238191947583840159789373472011
677 144378163852474133434344287711007294329623369739428973436228032054186902976339219955565057532970631190038756440594048312176747237667733892514526692152562139944658573653278053968196016165366479729333910795
678 301142429793509091416675500555859761674334786783328684195697329673909154698468827815226235414854861899918839311798013788720037621787000279235893776257931017890654609918426115428204153328419119609254788363
679 614670961675579007381337926245564696363757620871128105714635924913353658142728043534548591178623323319679005054205944741806618390025533052678627944468668773782646682448722238348220427654524399369096543499
680 2495842152967998503169312480383794304500294625397924634828267496350020678808283337850482725761234091838239999508653530460326102999456729693335032953733095309134599117630498975868318073611156077928147074315
681 1241728025439718839310662777624974565742603289046726948752513115392242665031246474973193302706160246159199336539021806647979779926502598599564096280890144285566630827509314484188252976306734958888780053771
682 3749956280496278167027962183142614043257985961749122320904021877307798692585320200727772148816307937517280662478285254272672426072410860787105969626576046332702567407751683467548383170915577196967514094859
683 8766412790609396822462560994177892998288751307153913065207039401138910747693467652236929841036603320233443314356812149522057718364227385162189716317947850426974440568236421434268643560133261673124982177035
684 38865151851288108755070153860389566728473343379582657531025144544125583078342352361291875994358375616530419225627973521018369472115126531412692196466178674992605679531144849234590205895439368530069790670091
685 58930977891740583376808549104530682548596404761201820508237214639450031298774942167328506763239557147395069833142081102015910641282392628913027183231665891369693172173083801101471247452310106434699662998795
686 18799325810835634133331758616248450908350281997963494553813074448801134857909762555255245225477194085665768618113865940020828302947860433912357209700691458615518186889205897367709164338568630625439918341387
687 99062629972645532620285339592812914188842527524440146462661354830098927739640121779401768301001920209124371048170296264010992979616924823913697156762640324123868157456961704835233330566051582243959407656203
688 580642454943504923542006825452199693871796000683300057915751037117885685030022277124280906754150276949875985628508878207951981039631311163921736839134333517173967980863496549640378327930949291955076343545099
689 259589238296265329594192501545941840749827018577393450280357915592694513503100840227694814452051372456041575908283156911991322332955053603916377050886538055140568098592473319770281663021017485480998386285835
690 901695671590744517489821149358457546993764982789206665551144158643076856556943714020866999056249181443710395348734599503912639746307568723927096627382128979207367863134519779510474992840881098429154300804363
691 4754334271357619644863593036233551784457392768060085957175861616945370914880000956779900106681436035369723311991443255055440544226422659443991414086355674523608166450386798537951634971760062776118089787915531
692 2185908538179702893281078444983488959481640911212833096092716644743841542664629461607211368264644799419048034229637484687755274573012598963948535780373310827340967392218612698990861652480608324325466129841419
693 17596462937247203402776165992483865909336152052296350262591586477953017775956858432643343798765392215123099700800472106893866892493472961844205805616267493004944161741227727732755501568157335035081208078286091
694 27870165869958870409106224357484117209239159479685361706924166366759135264818344413334098752432557158925800811847695188364607971107113203764377318840196947790012957973900471088598594845275152842251702710582539
695 48417571735382204421766341087484619809045174334463384595589326144371370242541316374715608659766887046531203033942141351306090128334393687604720345288055857360150550439245957800284781399510788456592691975175435
696 89512383466228872447086574547485625008657204044019430372919645699595840197987260297478628474435546821742007478131033677189054442788954655285406398183773676500425735369936931223657154507982059685274670504361227
697 7322760004535536396446107627483614609433144624907338818259006589146900287095372451952588845098227271320398589753249025423125813879832719924034292392338038219875365508554984376912408291039517227910713445989643
698 500460500774695552700288909147495677004777501139579888146222841251840539752446699525108826621122144573850051920019956936018697587334564332092266927140951867903177584676846665457380885592694771972094455796219147
699 829218994621468896902850776827503718601673738816028254364865397693636299396014250907212985138471422775536487473531095543082412102971052073537755350306694421025379064122374452844359870460464941801550284029705483
700 1486735982315015585307974512187519801795466214168924986802150510577227818683149353671421302173169979178909358580553372757209841134244027556428732196638179527269782023013430027618317840196005281460461940496678155
701 171702006927922208497727041467487635407881263463131521927580284810044780108879148143004668103772866372163616366508818328954983071698076590646778503975209314780976105231318878070401900724924602142638627562732811
702 8061905859250482469359211865787680633733390967697892311175001639413143011554500381313504472520155543212638069650776144898484131446973782385338500659953030589713811611923985775357897537551408678049578505166404875
703 2801769957702108962118221982907551968183051164874718451676720736344410857257419559199837936242567091985655100794597927185464699196789978522210685889301149739758587940795541177166233779667085960778285253430623499
704 34362585366992350005564161280188323961485089981813761608666406154756803783039904491881837153908097799347552913931667233463581292697892801700977574513212434839489929967566208766316216326973022264406044763845311755
705 55403128973185844034528120811708838623686449193106457046659529767031732400228227780336503299018451604255484789356380104315659021698628017153488833595819958239310824652079987159082871358510313133491217770788437259
706 97484216185572832092456039874749867948089167615691847922645776991581589634604874357245835589239159214071348540205805846019814479700098448058511351761035005038952614021107543944616181421584894871661563784674688267
707 13322041760798855976600201748667809299283730770521066170673282542481875165851581203427171008797743994439621038506954362611503563697157586248466315430604911439669035283052430373549561295435731395320871756902186251
708 181646390610346808208311878000831926596894604460862629674618271440681304103358167511064500169680574433703076041904657329428125395703039309868556388091465098638236192759162657515682801547734058348002255812447190283
709 518295088309442712671735230505160161192116351841545756682508249237080161978371340126339158491446235312229986048700063263061369059714802757108736533413185473035370507711383111799949282052330712253365023923537198347
710 2538187274504018139452275345531129568763446836125644518729848116015473309228450375817987108422040200583391446089472498864860831043785383440549817405343507719418176397424705837505548165079910635685541632590077246731
711 1191592483707634521598581935513816630382559846602912010698288204829877877728397685356888475134977557069283806062290875130327856387738329651589096824056626221829639137615824020368482243061524020064090560145717214475
712 9271161228485936228720742395617694260667881783739307058887647671943450466728713828123480274857353418153929646225380617537525704324020652385353420311777915207360862696469114923190877775171843713792796994811877408011
713 3884782065300401757305968755548442507144333825648377026761408027201068740728503066279085741709102844097499086116654122599393805699832437229510537986630389217006713657233587654642614087098297251306992705034437278987
714 14657540391671470700135516035686946014191429741830237091013887316685832192728924589967874808005603992210360206334107112475657602948208867541196302636925441197715011735704642191739141463245390176278601284589317537035
715 36203057044413608585794610595963953028285621574193957219518845895655359096729767637345452940598606288436082446769013092228185197444961728164567831937515545159131607892646751265932196215539576026221818443699078053131
716 79294090349897884357112799716517967056474005238921397476528763053594412904731453732100609205784610880887526927638825051733240386438467449411310890538695753081964800206530969414318305720127947726108252761918599085323
717 165476156960866435899749177957625995112850772568376277990548597369472520520734825921610921736156620065790415889378448970743350764425478891904797007741056168927631184834299405711090524729304691125881121398357641149707
718 337840290182803538985021934439842051225604307227286039018588266001228735752741570300631546796900638435596193812857696808763571520399501776891769242145777000618963954089836278304634962747658177925426858671235725278475
719 1372025089514426157496658473333138387902125515180744605186826277791766027144782036574755297161364748654430861353733183836884896056243639086813602648574101990766960569623057513865901590857779098722701282308504230051083
720 2061481622402174569837749499262002612353139653816383649298984952318790888072809014090837797404340822133653973047650175188965779080139730626761491586192985317532291646645205004240079342931193045920884231400016566566155
721 3440394688177671394519931551119731061255167931087661737523302301372840609928862969123002797890292969092100196435484157893127545127931913706657269461430751971062953800689499984988434847078020940317250129583041239596299
722 6198220819728665043884295654835187959059224485630217913971936999480940053640970879187332798862197263008992643211152123301451077223516279866448825211906285278124278108778089946485145855371676729109981925949090585656587
723 11713873082830652342613023862266101754667337594715330266869206395697138941065186699315992800806005850842777536762488054118098141414685012186031936712857351892246926724955269869478567871958988306695445518681189277777163
724 682568556626677745155567447404274163451111376545105561074667603264741166216755059058672796918388675175207749659816192484804013032347547546865713710955218664001629492600910023491723838784365151524518333216991893536011
725 66870395713850525329900305936575239710748468685566453795841900357859127815307344900602592820244091729180626472275847362284568783326372335381863051722368018033473412886727069099412788037832104082550081446002176198982923
726 110995613818666423719730131596022550075613373558247352619020055527588718914701071461631872835794560431850905620686534808817745296855722193938527943729976550946454601816144508483360164170530596703233790187858965735947531
727 22745177609034626940070480277127929345883563812885554972663745188129536715913618339573312804693623026510347323865159915751392269797022476825198159714759485120492223957309629715465411905133611461866372704145386662018315
728 552247794866825407618028388190495653724262422285056340850801607224884629908638337071924672991299247458553697104793409274149510432149220779505176863806061880076266491110318902322833925497515522910070877606426861105593611
729 905249539705352594736666993466074136643181661266503531436226848582721358703788149560158913115702997079915930292078908846414922540384019647958495999866930143380116002545658417394412934559103463875540547541281177401310475
730 1611253029382406968973944204017231102481020139229397912607077331298394816294087774536627393364510496322640396666649907990945746756853617384865134271988666669987815025416337447537570952682279345806479887410989809992744203
731 199246050028298220499389782914917170805343183303609150265376365867047901113488524583690432866895497837191463917507909701884098323914421911051857727745193616772416979674979387251254916435927581944601207671572544809876747
732 3023260008736515717448498625119545034156697095155186674948778296729741731474687024489564353862125494808089329415791906280007395189792812858678410816232139723203213071157695507823886988928631109668358567150407075175611659
733 19967343760985820699143151678347312214264820566264651823049189881905904713641878023924807879833505476633476522405495885748747176385063158544437729347153816361787989620053992231259679423884852276010902724023414257370021131
734 8671287926152950711346716309528800760859404918858341724315582158455129392197084024301312195852585488749885060412359899436253988921549594753931516993206031936064805254123127748969151133914038165115873286108076135907081483
735 76447622935150170638125328522439869481291898803296202316717228499159781320865848022042286299738105416051433832371175817311213113702630977496968791116892738490403911449708314642712320873738922830486049913600104864684719371
736 121631846274481650589311069997713915294913561392921442711651659392962882606645024020536269035661785367585799680343719762561185863556685232658993640532683876193296648913431772571874434033622179274066167665261457350536477963
737 212000292953144610491682552948262006922156886572171923501520521180569085178203376017524234507509145270654531376288807653061131363264793742983043339364266151599082123840878688430198660353388692161226403168584162322239995147
738 31263399595818690686939587047165823667670236213670961921782797605356680035086672023548303563814425464517067984398631872061240363848576722334943941701101600787511173985984856713550207713855666386905932161938752378832960779
739 392737186310470530296425518849358190176643536930672885081258244755781490321320080011500165451203865076791994768178983434061022362681010763631142737027430702410653073695772520146847112992921717935546874175229572265647029515
740 2561579906598381567953341109662512389230483341232684424038110927658330352038720527939211336775540502750441555470861092806059714355675615011408335508985405312149504471954498500746628544667318027227392526254974491586531441931
741 1115684759739774209515397382453742923194590138364676731400209139056631110893786895987403889225982744301341848335739686558060586360345878846223540327680088905656936873115347847013440923551053821032828758201811212039275166987
742 4007475053456988926391284836871281855266376544100692116676012716260029593183654159891018784325098261199541262605982499054058842351005351176593130690290721718642072070793649154479816165783582233421956294308137771133787716875
743 21358216815760277227646609563376515447697094978516784428330834179480420486922857743312708154919791362588737748227439374030048378294962185158810672865954518596552883256863456999278067619178752707756721510946097125700863016203
744 9791055640891418360143059745706359719409949355572722887227619870666826557763388687698248574523329294995940091146468124046055354332324295837332311415511987344612342466150251769412566650248639058200211366520790889322812816651
745 32925377990629136095150159381046671175984240601460845969434048488294014416082326798927167735316253430181535405308410624014041402257600074480289034316397049848493424047576662229143568588108866357313231655371403362078913215755
746 171731312089055442505192757193088539915429988076789584462672620194057141565995955466300682700073798241295107290280065623821957689809254746338029371721707424871779913536135124987529580215270230151991353388475078198615515610379
747 79194022690104571565164358651727294089132823093237092133846905723548390132720203021385006056902101700552726033632295623950013498108151631766202480118167174856255587210429483148605572463829320955539272233072628307591114013963
748 634417759083809797205334749899894769046915812994552046106801192546600898732374717690879065915932280945007013573518915623181678648314770319197163829739408674949401545164663334182149618972474776134251759165487327653737523592459
749 1004566916679613280965448344065339752352104472928762015422104050428635904465477727470541772488619067107976538600109995622669455415119182777484471396153569675011498850467485901537845649978238412920060083787097127217835129978123
750 264268601488006313445221155734449785741727153060342076791498334664565892999271707911216359343245494782037488546927835623693901881510357860909856263325247674887304239861840766826453587966711139348443434543877528089639917206795
751 1744865231871220248485675532396229718962481792797181954052709766192705915931683747029867185633992639433915588653292155621645008948728007694059086528981891675135693461073131036249237711989765686491676733030316726346030342749451
752 10628445014170503858728401792366909318287009631218221217619978355361546053526155981741772143378475507345184189291478075609351651352033906692954468122921755676626028788340872652785942456128092969351076523948951915884372896005387
753 4706058492637648118566584285719789585403991072270861708575132629248985961796507825267168838215486928737671788866020795617547223083163307360357547060295179675632471903495711575094805960035874780778143330003195122858811193834763
754 40240377621834782559537489325602507982702102425955018762844206985924346512174396764114788669193418400382746191418764475568373792696386903355939073436054635681593813212566678041241624936589183912215742493677735881012181406858507
755 63929923707966205520184759352190986914234176661744456799023589890374586879092989390013201889845372714812795793120593595535591505771869300686326757686560939685568040751947322352006170920958056666507475269460763053114428215541003
756 111309015880229051441479299405367944777298325133323332871382355699275067612930174641810028331149281343672894996524251835470026931922834095347102126187573547693516495830708610973535262889695802175090940821026817397318921832905995
757 16550831535703359598890219299014029051170028190165580726664824081474106145255804138216375448541464085952696589716935355601156079620904506025551389185548331677619585673186033730477078952220311157924009717894708708909934598176011
758 585099937602857510654424699937137523407939809849112093594970013788279874951302027159778292744188367632273887030560834234814381193432482041954855811197699627773001046618321497188826182577073257260925596336687360839363858006555915
759 964132674980960278024781020362553186312452997621743102173840140259483720821999509174152904274619636663154680657790100154289864602640200399241058759205800491836588687248411806161058918326975221329593320749215795592999806945475851
760 1722198149737165812765493661213384512121479373167005119331580393201891412563394473202902127335482174724916267912248631993240831421055637113813464655222002219963763968508592424105524389826779149466928769574272665100271704823315723
761 3238329099249576882246918942915047163739532124257529153647060899086706796046184401260400573457207250848439442421165695671142765057886510542958276447254405676218114531028953659994455332826387005741599667224386404114815500578995467
762 206067200224754743284068379511721860503426622076481085016099887317076029080604545145403681213757098601393093403331568315338897784224763684668652863189598763709413405988231188216593446827171293192257871924158926085727909067635979
763 18399638594373687577061171759931673679920059635162769496801865957934860630874083681835385034674458012083671187510336332450162101426195244834406394367578440238761620156232566018883764762822465568488308643725523794260253458135792907
764 30528686190472976132912574013544974892864481643886961771325710005013383698736403106295372603648258621071856583581672841873377570520842232267564888703837667888796424656395455905995212306819328418685675824926433706376603824181230859
765 54786781382671553244615378520771577318753325661335346320373398099170429834461041955215347741595859839048227375724345860719808508710136207133881877376356123188866033656721235680218107394813054119080410187328253530609304556272106763
766 6270590998274399021209769506318372466975637626438577222278021910856337563011764257375397465700657403095485791438999823026946632331548257401247900031319212588726815656069676131772317218825602718290941462524613882143903092090354955
767 297367733304657324361643423593037601577641765835819191810850279040740891191707430444415099121071872018811935297151076049184117890603075955797051764101540676189562123659979033422447058274750311123027753811346451772936311877180865803
768 103302971767068707468020987535224782170531013696232115418468774287484522105910319653055298017491062275000968960009691898412670385088724156866515854721393033789005251657372795228663897570800505519869878912131893179074706020453858571
769 1267691540992600408829755603882101698613195526533754573772757802807022736620692984401214104638975920737866766982857996803041355418174834950449731311002278888192346483673010224391362861794499339138817128307419244742244341160815901963
770 491432494842245941255265859650850420984752517975406268203231783793997260277504541235774900224652681762622901634292460199955565396117427754727587673481688318590118995662585271616230218978700116726185628710561010366797917733907873035
771 5148986771744372746702204325038358086755410569325496101620387897872150118336635200228410126710592115614086093725685679818470305528461870929060449498605231736203483923725134988267026075873495451201974626291710416619476458295356046603
772 8254022956345790617000163301963363197269182603558889323898491973924252023709388972890166944367885071515061555119947826230813465616691499711949024048687594014612393875766834799367556647136692340852500624679143354121262152002988162315
773 14464095325548626357596081255813373418296726672025675768454700126028455834454896518213680579682470983317012477908472119055499785793150757277726173148852318571430213779850234421568617789663086120153552621454009229124833539418252393739
774 2043950587142954876404245348113352976241638535092102879342283821820048212963881427566653309053299159713110632331423533406127145440232242146171874948522869457794573971683435177166495504610298561551448627904277479117690764587723930891
775 76564819017576983763555260794313475628572167356693540214016781647070493941909971971448816932828330101336521705793715047302362987557743332935497664150499564139608412820684230643579229214927023913164072589202667979160547413570894707979
776 26884240063954297838787917163513393860351814808959248657567116430236863455945911608860707850311642806920914323485520704704872426146069272409280471349181767685065853588017033665970740074715873678755656615003740979131976314248780856587
777 324967713785690413387391978948313884469673930095364997996265107731238646371730273784389362345411766573414558617334686760289815794616113635566583628157088546412321208984020215531621674915982775085206152460197302979303402910181463964939
778 523690029600181157086461353471514211542555340286302164222063768598573168315586515234741798675478515751076988146567464130679778040262809877671452399362359732230491445914689003442055631476827376022839816356993010979417687307469919370507
779 126245397971199669688322604425113557396792519904427831770466446863904124427874032334036926015345017395752129088101909389899853548969417393461714856951817360594150972053351427621187718355138174147572488563401594979189118512893008559371
780 921134661229162644484600102517914865688318160668176496673661090333242212203298998135446671335612014106401847205033018871459702531556202361881189941772902103866831919776026579262923544598516577898107144150584426979646256102046830181643
781 5690470240776940493262265091074722715437472005250668486092828951149270738855848792943905143257213994370300155906619675760818796427076912172398040450699410563502917606112077489113338502058787000401315077673681418982389081636969759915275
782 2510913187745088594077155098703517482271369442195673826480050377271918387754148929738266161976146007527701283438895237834579400496729772298720140111415071590412193815221376882546395197085273385399176455324950090980560531280354473426187
783 8870027293808792392447375083445927948603574568305663145705607525026623089957548656149544124538281981212899028374344113687058192357424052046075940789983749536593641397002778095680281807032300615403453700022412746984217631993585046404363
784 21588255505936199989187815052930748881267984820525641784156721820536032494364348108972100049662553928583294518245241865392015776078812611540787542147121105428956536560565580521948055026926355075412008189417338058991531833420046192360715
785 97897624778700645569630454869839674477254446333845513614863407593592488920805144825907435600408185612805667457470628375621761278407143968509057150289945240783133907541942395079554694346290681835463335125786889931035417041978813068098827
786 148770537627210275956592214747778958207912087342725428168667864775630126538432342637197659300905273402287249416954219382441591613292698206487903555718494664352585488196193604784625787225866899675497553083366591179064673847684657651924235
787 250516363324229536730515734503657525669227369360485257276276779139705401773686738259778106701899448981250413335921401396081252283063806682445596366575593511491488649504696024194767972985019335355565988998525993675123187459096346819575051
788 454008014718268058278362774015414660591857933396004915491494607867855952244195529504939001503887800139176741173855765423360573622606023634360981988289791205769294972121700863015052344503324206715702860828844798667240214681919725154876683
789 47024711930191015182668694991900390746596805324965599061058950411554851303177947014617211899911097823324085497987037368801930943521589730530210744861395817213682326887691185374483601466714463995429117168207188683006160236272968484273419
790 2488924528658653273756833169132986009818163573751201497643672895149361456949283441956547949523771311718440019553199405696153787018028193153514838205431768148547358198291749251217896059686372920317071579132032848588410486910153508507893003
791 4116857739810961446139609485227043089199208086035358763365415524974565860713353771917835107939678120981850642256674317914388357734365928768837923179145349702769808779227787961780171031832811891198166553774583288525346704692740535190306059
792 7372724162115577790905162117415157247961297110603673294808900784624974668241494431840409424771491739508671887663624142350857499167041399999484093126572512811214709941099865382904720976125689832960356503059684168399219140257914588555132171
793 13884457006724810480436267381791385565485475159740302357695871303925792283297775751685558058435118976562314378477523791223795782032392342460776433021426839028104512264844020225153820864711445716484736401629885928146964011388262695284784395
794 860991317506345101374056853038928930437119061467044231921930265324157053185213111995260791107864502455029396849724493477919216301690457538191753231718186594324907617355710540655621087539933949435976604489482408651474269127566481825479947
795 26907922695943275859498477910543842200533831258013560483469812342527427513410338391375855325762373450669599360105323088969672347763094227383361112811135491461884116912332329909652020641882957483533496198770289447642453753648958908744088843
796 79001785452817137375747320025553668740727255651106592986565576496933968433860588950137044395071391347098739286616520279953178610685901767073699831969970101197002535502285568647644819750569004551728535387331903525624412722691743762581306635
797 391564961994060306473240372715612627981887802009664788005140161423373213956562092302704178810925498725673578845683703425854216188222747005215732146922977759607713047042005001075601614402685286960898770518701587993516166536948452885604613387
798 183189510966564860408245004255573321821114104437292657992757104805747050274761090067659422533689427139957019139638914661920191136531516846454377270287639320667239372682192046123630417967941098688118613764455131681588330660777313470255742219
799 599940413021555752538235741175651934142661499582036918017523218040999377638363094537748935088161570311390138551728492189788241239913977163977087023558316198548186721401817956027572810837429475233678927272948044305444002413119592300953484555
800 1433442217131537536798217215015809158785756289871525438067055444511504032365567103477927960197105856654256377375907647245524341446678897799022506530099669954310081418841069775835457596576406228324799554289933869553155345917804149962348969227
801 6434453041791428242358106058056752506644325031608456558364248803334531960728791157119002110850771574711453810320982577579940942687268421609295023569347792488881449603476580694682766311010266746871523316391848821039423406945911495930721877259
802 3100445825351501105318180162696123608071945870450502478166119897452513341819975121358286010414994429339988855024265957356996541860208739069113345543182377465833870813719573415451227168054359734507040808323905520048578032927173265285139938571
803 9768460258231355379398031953417381405216704192766410638562377709216550579637607192879718211286548720082918765617699197802885343514328104149476701595513207511929028393233587973914305453966173759236005824459792122030268780964649726576303815947
804 49776546855510481023877142697744928188085254126661859600939924579800774006543399622008311416515874464540498229178298640478218153439044294631656837909498187788499973870317675324692775169437057907609795921275111733920413269189508494323287080203
805 76448604587029898120196549860629959376664287415925492242524955826856922957813927908094040220002091627512217871552031602261773360055521754953110262118821507972880604188373733558545088313084314006525655985818658141847176261339414339487942589707
806 129792720050068732312835364186400021753822353994452757525695018320969220860354984480265497826974525953455657156299497525828883773288476675596017110537468148341641864824485850026249714600378826204357376114905750957700702245639226029817253608715
807 236480950976146400698112992837940146508138487151507288092035143309193816665437097624608413040919394605342535725794429372963104599754386516881830807374761429079164386096710082961658967174967850600020816373079936589407754214238849410475875646731
808 449857412828301737468668250141020396016770753465616349224715393285643008275601323913294243468809131909116292864784293067231546252686206199453458201049347990554209428641158548832477472324145899391347696889428307852821858151438096171793119722763
809 23104489123991063927557735534859896999506220837398226959354893332744625055272871335922582613029657301568778586804565678694662946822566834310203413700174867604119343552261617090840462025789801808693935856731565325993650277039602649158631570699
810 2583622031349855105174220823171822891103093416606706960551517893050134924377243586800152547747706504946853864254682930009915962782004403025169732137795213605304659854085643207540662523815926387304616502052912020486962897523430563784965560483083
811 4290633726167097799338662881596464887172151547119579449612959892861728457258557397109639191170824403377043921366601839564063496005458960485742751287191906097105020194441230934507210565009350777635231546183698990594275729021024537875503513091339
812 7704657115801583187667546998445748879310267808145324427735843892484915523021185017728612478017060200237424035590439658672358562452368075406888789585985291080705740875152406388440306647396199558296461634445272930808901392016212486056579418307851
813 14532703895070553964325315232144316863586500330196814383981611891731289654546440258966559051709531793958184264038115296888948695346186305249180866183572061047907182236574757296306498812169897119618921810968420811238152718006588382418731228740875
814 876610336532612411009778764747180895034035286093834471490075893238541391495929776490665904324588606516663807142764020455768429558549845564596712988398521113504299513730055480574114482622501996974001457922125050379650066025836589694427607874827
815 28188797453608495517640851699541452832138965374299794296473147890224037917596950741442452199094474981399704720933466573322128961133822764933765019378745600982310064959419459112038883141717292242263842164014716572096655369987340175143034849606923
816 82813171687760261730902997569129996706348825550711713946439291884195030969798992671346024788634247731165786548514871679054850024284368603672101632159439760719921595850798266374968420459906872732843523576199899615530665977910347346040249333071115
817 192061920156063794157427289308307084454768545903535553246371579872137017074203076531153169967713793230697950203677681890520292150585460281148774857720828080195144657633555880900827495096286033714002886400570265702398687193756361687834678299999499
818 410559417092670859010475872786661259951607986609183231846236155848020989283011244250767460325872884229762277514003302313451176403187643636102121308843604719145590781199071109952545644369044355676321612049310997876134729625448390371423536233856267
819 1721544398712313248128767373656786312932644630843069303445423611703324822535860250568453202474827430224148241375957024851036481918800743765822200015580264552848267522592162484262854540005594287450233965941755390918550984215600562472956683836996875
820 2595534386458741507540961707570203014920002393665660017844881915606860711371092921446910363907463794220405550617259506542760018929209477185635585820071371108650052016854223400469727137096627575299508868536718319613495153942368677207312115572423947
821 847554410965884988716573039743369610945286868020478589045965307799788933700627579689996041042191066227890932134654543159312944908392010346008814211089157997046483028330101568055981942914560999600959063346792462223606814488832447738601252101569803
822 4343514361951598026365350375397036418894717919310841446643798523413932489041558263203824686772736522212920169099864469926207092950026944025262357429053584220253621005378345232883472331278694150998058673726644177003383493395904906676022979043278091
823 11335434263923024101662905046704370034793580021891567161839464954642219599723419630231481978233827434182978643030284323459995389033296811383769443864982436666667896959474832562538453108006960453792257894486347606562936851210049824550866432926694667
824 25319274067865876252258014389319037266591304227053018592230797817098793821087142364286796561156009258123095590891124030527571981199836546100783616736840141559496448867667807221848414661463493059380656336005754465682043566838339660300553340693527819
825 109222312891522989155828670445007040657377649458021727174578794991838239149269478768618684058689100201763797278056162272933031534199074954402868653967986370916467760316825655177708183982202688692911046985122195620396683860608078674798674787294526731
826 53286953675751580553448233074548371730186752637375921453013463542011942263814587832397425727000372906003329486612803444662725165532916015534811962480555551345153552684053756540468337768376558270557453219044568183920256998094919331799927156227194123
827 388899108970380032167730857297300385293332133561250755782405452240969723576543933449724975717132736680566136235272956414284563377529869648743152111405140468773038798480685148363907415051333340804679015815510332802778818173173875389792412942631189771
828 612640545833465666577252606779135061002095720843833978668666778040274911118363497194610009043887645863608007401046391727365788852194505404215378877354863747058295629011772742912866799906637862494093390879820842548684525623226512761787403466900520203
829 1060123419559636935396296105742804412419622895409000424441189429638885286202002624684380075697397464229691749732593262353528239801523776915159832409254310303628809290073947932010785569617246905872922141008441862040495940523331787505777384515439181067
830 165157672107294397758209107815465709584568546278667532896144126441664536034724369704839942390377827497524265069499521101203337902865233893270925345455417190487781967949597553814948030196028819115264640751199823056873110723121238017797422418361859339
831 1955089167011979473034383103670143115254677244539333315986234732836106036369280879663920209004417100961859234395687003605853141700182319937048739473053203416769836612198298310206623109038464992630579641265683901024118770323542336993757346612516502795
832 5534952156821349623586731095379497926594894641060664882166415945624989037038393899582080742232495647890529173048061968615152749294816492024604367728248775869333945900695699822989973266723337339661209642294652056958610089524384534945677195000825789707
833 12694678136440089924691427078798207549275329434103328014526778371202755038376619939418401808688652741747869050352811898633751964484084836199715624238639920774462164477690502848556673582093082033722469644352588368827592727926068930849516891777444363531
834 27014130095677570526900819045635626794636199020188654279247503222358287041053072019091043941600966929462548804962311758670950394862621524549938137259422210584718601631680108899690074212832571421844989648468460992565558004729437722657196285330681511179
835 112930841851102454140157170846660142266801416536700611867571852329291479057111784497126896739074852055750627332619310918894140977133841654651273215384115949446257224555617745206490477997269507750580109673163696734993349665549650473503272646650104397067
836 170208649688052376548994738714009819248244894881041916926454751733913607067817592815817465270724108806609346351057310359042934698647988408052163267467245108687282973171576169411024080520227465303070189689627187229945210772763125640733990220863052987659
837 55653034014152531731319602979310465285357938192359306808688952924669351046405976178436328207425595304891908314181311478745347255619694901250383163300986790205231475939659321001956875474311550198090029656700206240041488558336175306272555072437155806475
838 742986728057551600637370417387506589062679678324454967515283745780134887174875676002723150587216676315196536535437304760530871913789455942061063788298536701097540459331160411456360105749807040827970989854262092179463821844897877313041165962992538893579
839 284764265361952221366669874448709173211131851569724527044220550543157863089229209453198602334022622308326784387933309239340522141676281914853943371633503427169334470403493017820091285566143380408050349722554168219848932987190075975195425369288950168843
840 1201209190753150979908070960326304004914227505079185407986346941017111911260522142552247698840410730322066288682941300281721221685902629969268184204963569975025746448258827805092628925933470701247891629985970016139078710702605678650886906556696127618315
841 3034099041535548496990873132081493668320418812098107169870599721965020007603108008750345891853186946349545297272957282366482620774355326078096665871623703070738570403969497379637704206668125342927574190512801711977538266133436884002269868931510482517259
842 6699878743100343531156477475591872995132801426135950693639105283860836200288279741146542277878739378404503314452989246536005418951260718295753629204943969262164218315390836528727854768137434626286939311566465103654457376995099294705035793681139192315147
843 14031438146229933599487686162612631648757566654211637741176116407652468585658623205938935049929844242514419348813053174875051015305071502731067555871584501645015514138233514826908155891076053193005669553673791887008295598718424116110567643180396611910923
844 28694556952489113736150103536654148956007097110363011836250138655235733356399310135523720594032053970734251417533181031553142208012693071601695409204865566410718105783918871423268758136953290326443130037888445453715972042165073758921631342178911451102475
845 58020794565007474009474938284737183570506158022665760026398183150402262897880683994693291682236473427173915554973436744909324593427936209342951115871427695942123289075289584615989962628707764593318051006317752587131324929058373044543758740175941129485579
846 233978220240117635649423946773235391257500523496482249167286450121401440146768927149710718211462990165811900379614971025046418905919395035790485355870800473130554388823513863772317189579234610194567576816893595387623442250418168758276523128158119199784203
847 116673269790044194556124607780903252799504279847271256406694272140735321980843431713032433858645312340053243829853948171621689364258422484825462529204551955004933655658031011001432371612216713127067892943176366853962030702844971615788013536170000486251787
848 820502972490484841115920641734896083547481741742537212970247340024732030976396404333102139975551379294605183128420085292170066614224257790615599489202043063758658054650928127626741279414324095532065996185479738055930499988284154470719071088098712767446283
849 1289722774290778605489117997704224637379466716339381184012616051947396503640098386079815277386822090597639809327464176705868984780868147994475690795867037136261140987312859538710280551282395683802064731680348652190576146178576943040673109456051187621575947
850 2228162377891366134235512709642881745043436665533069126097353475792725448967502349573241552209363513203709061725552359533266821114155928402195873409197025281266106852636722360877359095018538860342062202670086480459867438559162520180581186191956137329835275
851 4105041585092541191728302133520195960371376563920445010266828323483383339622310276560094101854446358415847566521728725188062493780731489217636238635857001571276038583284448005211516182490825213422057144649562136998450023320333674460397339663766036746353931
852 7858799999494891306713880981274824391027256360695196778605778018864699120931926130533799201144612048840124576114081456497653839113882610848516969089176954151295902044579899293879830357435397919582047028608513450075615192842675983020029646607385835579391243
853 15366316828299591536685038676784081252339015954244700315283677409627330683551157838481209399724943429688678595298786919116836529780184854110278429995816859311335628967170801871216458707324543331902026796526416076229945531887360600139294260494625433245465867
854 30381350485908991996627354067802594974962535141343707388639476191152593808789621254376029796885606191385786633668197844355201911112789340633801351809096669631415082812352607025889715407102834156541986332362221328538606209976729834377823488269104628577615115
855 60411417801127792916511984849839622420209573515541721535351073754203120059266548086165670591206931714780002710407019694831932673777998313680847195435656290271573990502716217335236228806659415805821905404033831833155927566155468302854881943818063019241913611
856 120471552431565394756281246413913677310703650263937749828774268880304172560220401749744952179849582761568434863884663395785394199108416259774938882688775531551891805883443437953929255605772579104381743547377052842390570278512945239808998854915979800570510603
857 240591821692440598435819769542061787091691803760729806415620659132506277562128109076903515357134884855145299170839950797692317249769252151963122257195014014112527436644897879191315309203998905701501419834063494860859855703227899113717232677111813363227704587
858 351283170690191076742723285765567529715496767145693241927878628102067558312694422586389002564280667991570556929375993878471148447580367586755508182537048991256175121988996716543202007546252507262067260690610823921284853797991365900765032720146237913316619
859 480832360214191005794896815798358006653668110754313919589313439636910487565943523731220641711705489042299027784750525601506163351090923936339489006207490979233798698167806761666087416400451558895740772407436378897798426552657806861533700321503480488542092555
860 3363718822475195894103821370873912641397383794677323277673626805689761007611728499583026157966552739288143771151677423247272316566950985348855889994357214560689053836442713351363352702757883397226613003287910987341061276745816699835331312054203485992314748171
861 1441794514301192635231205000823542884901573338728650372284084561654527327581205182348489147129987905790913942240392824816761547756377611073844956002257398839718883744259442291565175845186262171672698182700927915045552709950377437852799570899070148989799644427
862 12973340363345212188466903221125761423876436074420687804621338025865929407764345085755711212149376906774292915708100415399826160619817856723910559954856293165539904297359068650354236990615989524996187106222826348818604110723013009747990017829870171004890266891
863 5285643130649199152976437740924282397893194250625996183063169049724994687642251816817563168803117572785373600062962021677783085377524359623866823986457030281659223928625984411161529560329504622780527823874894059636569843541255961817863053209336822994829851915
864 20661037596041225223957368701327240449859677898215379426179507002006864127886438354693859255495636240763212231353238809121869235862111353823954295923255556049420584666092152889546944420902474427211846388570758638000638377904770057678116982450403519014950681867
865 51411826526825277365919230622133156553792645193394145912412182906570603008374811430446451428880673576718889493933792384010041536831285342224129239796852607584943306141024489846317774142048414036074483517962487794728775446631798249398624840932536911055192341771
866 112913404388393381649842954463744988761658579783751678884877534715698080769351557581951635775650748248630244019094899533786386138769633319024479127544046710655988749090889163759859433584340293253799757776745946108185049584085854632839640557896803695135675661579
867 235916560111529590217690402146968653177390448964466744829808238333953036291305049884962004469190897592452953069417113833339075342646329272625178903038434916798079634990618511586942752468924051689250306294312862735097597858993967399721671991825337263296642301195
868 481922871557802007353385297513415982008854187325896876719669645570462947335212034490982741856271196280098371170061542432444453750399721179826578454027211329082261406790077207241109390238091568560151403329446695988922694408810192933485734859682404399618575580427
869 1957960740235436510167554669712099954997636617494477668058838088989522413598653942127107166178752988405970879773928114027076724196920072623034975759959869802787352037586829381166109216853096669785557985540249695511873273707707546136070112066824807217550175255819
870 973935494450346841624775088246310639671781664048757140499392460043482769423026003703024216630431793655389207371350399630655210565906504994229377556004764153650624950388994598549442665776426602301953597399714362496572887508442644001013860595396538672262442138891
871 6878086969160884852881452577041046531626911384723080305856066233719720634476793634247521913920358962158879241786816686009184292351987910767062966779735398048470987473576003294249441972236447007203579926242926360588375204704032056811351369423966149943988840840459
872 2941985986020526178710334251177889270323491570940198195618283717935562057774281880551190115727074183156552552176505828423498237827933640251840573963914975451924079124784664163782775767929766737269162373680785028527173659906972448271126363538253075762837908372747
873 10814187952301243527052570902904203792930331198505962416093848749503879211179305387943853712113643741161205931397127543594870346876042181282285359595555820645017895822367342424716108176543127277137997478805067692649576749501091665351576375309679224125139773308171
874 58047399749985547617105990813262090928571368963900547738947238938913782131609446432299835290433061089189126206720857834623103001164693427464954073385400891803580796007863411990316102628223290516351008109550763677383995287065806967834276445938236114298950962920715
875 89536207615108417010474937420167349018998727474163604620849499065187050745229540461870489675979339321207739723603344695308591437357127591586733215911964272575956062798194125034049432262676732675826348530047894333873607645442283836156076493023940707748158422662411
876 152513823345354155797212830633977865199853444494689718384654019317733587972469728521011798447071895785244966757368318416679568309741995919830291500965091034120706596378855551121516091531583616994777029371042155646852832362195237572799676587195349894646573342145803
877 278469054805845633370688617061598897561562878535741945912263059822826662426950104639294415989257008713319420824898265859421522054511732576317408071071344557210207663540178403296449410069397385632678391053030678272811281795701145046086876775538168268443403181112587
878 530379517726828588517640189916840962284981746617846400967481140833012811335910856875859651073627234569468328959958160744905429544051205889291641211283851603389209797862824107646316047145024922908481114417007723524728180662712959992661277152223805016037062859046155
879 1034200443568794498811543335627325091731819482782055311077917302853385109153832361348990121242367686281766145230077950515873244523130152515240107491708865695747214066508115516346049321296279997460086561144961814028561978396736589885810077905595078511224382214913291
880 2041842295252726319399349627048293350625494955110473131298789626894129704789675370295251061579848589706361777770317530057808874481288045767137040052558893880463222603798698333745515869598790146563297454600869995036229573864783849672107679412337625501599020926647563
881 4057125998620589960574962209890229868412845899767308771740534274975618896061361388187772942254810396555553042850796689141680134397603832270930905174258950249895239678379863968544448966203810444769719241512686357051564764800878369244702882425822719482348298350116107
882 8087693405356317242926187375574102903987547789080980052624023571138597278604733423972816703604734010253935573011755007309422654230235405278518635417659062988759273827542195238142315159413851041182562815336319081082235146673067408389893288452792907443846853197053195
883 26558591884862678223737044206356832838144010453637490857044978812640513517989352402729180904886782857170512689838370973937614564972259263343174930858837511031205529217532698946582772993769848356875667689053633020894382928689330099512476398852531520849743503179019
884 16148828218827771807628637706941848975136951567708322614391002163464554043691477495542904226304581237650700633333671643644907693895498551293694095904459288466487342125866857777338047545833932234008249962983584529143575910417445486680274100506733283366843962890927371
885 48393367472713590066438439032412833259734566682217692861458916532768381104038453781823254317103970147237760874621338188986847852556551135354395937851660190377399615319165507934120977091514257005310998553572646321388938965394957799841797348722494787058832401666424075
886 241860602996028499619297246985238738967320257369273914343866402748591343466120311499505354861900303604760122322347337461038488804522866639718606989534865601842873254478957408874818554365596205633127490097107017074861117295260031678810936838017063809210763034319404299
887 112882445980485226584058041683354801828929796911236433355594745271376035224732406354383954498702747966411881357196671279670728169878656303475799621746061994199224161705762808247686836182874906547916495734750769905879665075349982426164843845154017794442809279217417483
888 886751388073744864795493273494658424659272559659461319285224690134667884673059837225112356677888081796501327148100668367877291977743918320932643828478883640061118718344930412010477145279202701059182461908888252919768378394810277942041401802332293883050531809829338379
889 1402664016135917956936450094702194173212834401491611243238311320043529117638611457805597958130678304349894291008703333093348334516320759665903873299634098070635715089437708814519004018010087897400026439358313241595694187274450474952625773773784477942122346830237285643
890 2434489272260264141218363737117265670319958085155911091144484579861251583569714698966569161036258749456680218729908662544290419593474442355846332241944526931784907831623265619536057763471858290081714394257163218947545805033730868973794517716688846060265976871053180171
891 4498139784508956509782191021947408664534205452484510786956831099496696515431921181288511566847419639670252074172319321446174589747781807735731250126565384654083293315994379229570165254395399075445090304054863173651249040552291657016132005602497582296553236952684969227
892 370838760011571772654536452287122676105710717827311395332138060225806651707508216644626755225097859243108363287498003642406249439167076975961414357323669209486522347252152009501950272548317504718338484459463264243842569515170080931457029830880109823978716789421391115
893 8625440809006341246909845591607694652962700187141710178581524138767586379156334145932396378469741420097395785057140639249942930056396538495501085895807100098680064284736606449638380236242480646171842123650263083058655511589413233100806981374115054769127757115948547339
894 58153053102974958092441700427531126514104637003028102878077840610018264743849289721659014117937602785223120315674996452895163013759773307612739115126707685433841315909643333090456960018407459494892863958795061995947533164034872146116906690633524724440021999075111484683
895 25134644906995880195420463870248838606676679125770507745080296295851145834053986004507935624959028541805970628596425910465016291290855461534580428972773961877067148159705515329911240163630806929078849402031862720688281395737899537439506884460584944659425837769002859787
896 91171461298954035989462936984813414421532594880285698011075384924185383653644593438810092610916177028640270002753566995325309736228691153690897801280641408990615483659581150851002679873184112060706878515558261271206784932331844754794306496806464504220618160381220109579
897 487392359650702970753717775672200869310668089407376839607045916694190810571188238044623034526659067949646066247696413504487070405855705306628802035127846091671905496658834963977551318130503942850475053196716652574317806151895516058923104170881741861587772096054523608331
898 223245094082870347577547883213942566051244426389316078543065562180853859292825808307414406582830474002308868751067849165045896626104362538003532545896376303217712154659332421893185559292290722323962936742611058372243792005519735189503905721498223623343002805605654609163
899 1808128687489866086634567237963492385607786404497680644926947689260875566963000386730666174245802037686332053730839235201692939304612419149755149481285195033942872206656347674399380112321570045483035635467244623584687876883774420406019096417799333052811618548298868604171
900 2864717749761196579339246807796525598645481056569923689182869107314223372076450105679500686021116413475680843717353492559457634423617790224256227438211074187759645574654357842736843147674422927589084101283667000392983933469277543883695890215333406005790695710094344600843
901 4977895874303857564748605947462592024720870360714409777694711943420918982303349543577169709571745165054378423690382007274987024661628532373258383352062832495393192310650378179411769218380128691801181032916511754009576046640283790839049477810401551911748850033685296594187
902 751539625218535593929887668130459172570091752425437600671026271207527761849550667781831662470487661896983263744324977843928244185607048075254071524359315880126098838658337506061917076968717163376987169650822246776391820298271296928342302620265260099832541386503392607499
903 26109677119730467418842197344123256285474763402159270662813140304487875084572343922553859945078032680841354223420667154430280927041735953863279942490580415571728659670610581546161029925437186333922150349244959290175497178350346260392585353761083010971330393269594816527627
904 9204252123389179535567324226794724876871648969003381954718397615634310202757148419372507756673002668211773583636439036706045805137650016671262695179766349110660285782642418852761621359791540220225374896182201261242760272982296284749756653000537843723665158680867200580875
905 43015102116071755302117070461451787694077877835315159370907882993341439966387539425735212133483062693470934863204895272154516048945821891055297189801394482032797033558578744239560438491082832447618925802307717319108234083718396236035414054521628178218995627858322432474379
906 245880202072167209901415547869394164597315251033185823868044795259584218548169885463911438394343422845025902540615632684845337511794853137359504157531163279565617520214196696560353341278830585811980231239060813666301076948134995943749358463648170185190978442923053823835403
907 381123602042897512967614532808022415866140166498432933532802736770412737602691449489362255901583662946062547658889457626639218487027540634895642136017675811254164511317941998107548609803995754721554434863562877897762972191079395748891988069732531523172300319632874751409419
908 110636802101436906835216562930765913328490335567938714203286853748755699493648321438460620887103182743989257422341807743051456536562165639823366179044650747877070529110451395013158072753665416902406027614558749434839181705190596138606728857563808847209656566213232896261387
909 651610401984358119100012502685278918403789997428927152862318619792069775711734577540263890916064143148135837895437107510226980437492915629967918092990700874631258493525432601201939146854326092540702842112567006360686762676968195359177247281901254199134944073052516606557451
910 3897452001281885392688788141212356948855587968594857784816509216051954233020252114151083511089829905573015320734008906113280123843077415570835229576667001635156386280015319838334625591458290146370483729100616547915772248507633790682600357827925926310686669114088218868333835
911 6061346400813570241747971900230408969156786616038811539452636280225210537892597138558296591205673747189601642626390105181982219446800415531413437232451202142173138137675244663089749887860932848923670987092649575619162572394744187564882431525275707718387819141445353709518091
912 10389135199876939939866339418266513009759183910926719048724890408571723147637287187372722751437361430422774286411152503319386410654246415452569852544019603156206641852995094312599998480666218254030045503076715631025943220168964981329446578919975270533790119196159623391886603
913 19044712798003679336103074454338721090963978500702534067269398665264748367126667285001575071900736796889119573980677299594194793069138415294882683167156405184273649283634793611620495666276789064242794535044847741839504515717406568858574873709374396164594719305588162756623627
914 36355867994257158128576544526483137253373567680254164104358415178650798806105427480259279712827487529821810149119726892143811557898922414979508344413430009240407664144914192209661490037497930684668292598981111963466627106814289743916831463288172647426203919524445241486097675
915 70978178386764115713523484670771969578192746039357424178536448205422899684062947870774688994680988995687191299397826077243045087558490414348759666905977217352675693867472989405743478779940213925519288726853640406720872289008056094033344642445769149949422319962159398945045771
916 1733557601750200543629604382194304928554389321150904030180382151878697928147907089743870430973986063956428998841627707044578028239354415610257021920882801128139634422355395013579501295055647443817296471108583520212381924620523393800318284130576144902985519086731084027149579
917 417201282311833691562992886113660292826384529630390024920316778473143908463638151775928781813216003654341002802178817928235380384154170408041272891831449298475355991093060961366563366204363046334029250005578924839263324110945719595198476434021734175181606324339300973534526731
918 694179765451889352242568407267970951424937956503216105513741042687320715487298314900052056068044015381264052004403611409029248621430714402995283471771826963373500228873531338935219276143901312260837219028559152385297285568495850396130581867282506195367353527841014233206111499
919 140222799171778030883417364959349634227831102757563944326892514258967101439977988651805507558387991927417953599954024447441512146877626413087262311891071633577211753312590583797907456264824780407221280982598697293229362653395588794266371000760962154995859120837587713862941963
920 3463964596852445959038323618811077537410472225231476911447983684829088785723899946141284798616324132650494544026651546216967930994196154352535389271175603612354942606678235114621778375539283971528916909258361427845636900143997158405451636199890226397224825562858146829921959179
921 5679792461972891244474927788045562806198899640214085556195377798542503241913181251134270992654948226465878937644449894063318876892408506312167473910698624931540096508921998135171025655055590098943380661442203248213908591804398204812908479665976402558710803190871852907294637323
922 10111448192213781815348136126514533343775754470179302845690166025969332154291743861120243380732196414096647724880046589756020768688833210231431643189744667569910404313409524176269520214088202353772308165809886888950451975125200297627822166598148754881682758446899265062039993611
923 18974759652695562957094552803452474418929464130109737424679742480822989979048869081092188156886692789358185299351239981141424552281682618069959981747836752846651019922384576258466509332153426863430163174545254170423538741766804483257649540462493459527626668958954089371530706187
924 1248136731732000673601719449576592268622044810248868266700589571115674329534618641148298604577700038835110150408853198370616985095983802392903304631652582293169788704434472094072531096022977844114453157074519607477365208483596111997994792733804050235738847934844440752549281035
925 107607874257513374374558719572831885170466560729414083214575507029359568226620121280811635918431656541973561044063173894995462388210176696455243367328757605614057176012135097080436400512805671960008713261898926985154406408182846339555923279105940505987065774079502332466437831947
926 178514365941367623508530052988335413771696238008857559846492118668188830824677123040587194127667627544065861639832721026078692656952971959163470075793494287827982100883935513738012313457327468037271553331781865236939100541315679824594542270020698143154617058175940926942363532555
927 320327349309076121776472719819342470974155592567744513110325341945847356020791126560138310546139569548250462831371815288245153194438562484579923492722967652255831950627536347053164139346371060191797233471547741740508488807581346794671780251850213417489719626368818115894214933771
928 36701382573659125240587386157328356569236883449970606582658895390530305628563119521036077709195685539881260448293626763912232119467381433747016658864020923400132251140334680422860487568283875882745873192015988733369712275050012854517304288191182868819514489983063737990512131339
929 1738457182986161104455899388129413042998749138156614045748657574722432607981931161755649474730858989590096474746762757909909758569294467738744457662017701296534330448063544680204682398236806981737054034869206506776202371470238016495444160070145366160840745308297590005412728945931
930 603953316044493118312358053481356585379074301685518419637991788501164406413019133599240543383083453556619665214450003812578074269409743535412830326581914381111531650114738013683467791124458244500848593751079494747647265340112680734826256215509243966159924762754572493797917736203
931 7410976517694501035173606061369695331097123320512092176301986505828773615826491302537694131469736669757480522408326528396568180068718088755402594339196635873648324437807578012810755433798550667918081240459841566918977902120864695298533679343325977134244848036012677563486784994571
932 11948991985461172979747771399961921161575822666396474680744649650713846422102139415163329856860838813891387760537577544785894917268256985568729103680939783535339519629602804678895613862247945616862903004932349615033198326641366038341005294761870465912968130218184747609946029833483
933 21025022920994516868896102077146372822533221358165239689629975940483992034653435640414601307643043102159202236796079577564548391667334779195382122364426078858721910013193258011065330719146735514752546533877365711261639175682368724425948525598959443470414694582528887702864519511307
934 2872961049927829090599440722777469500618423974627709671859323360943700809550843189912058406078634525623573284279075512007241442869179191942076084997453488211957129246012351346725897005349155718973259475987333518804757477600363352256062063924781488355521565853840607517027540155659
935 111785332276327955760379408848990889432107208275852889778483238838185448160166397892927315815465085984837346999381099905351083135658112715461912309199289032092545813849097791332762499288134634493648981823327526673546047666092395585275380833969849219044880338225970288632049416289547
936 39177084792061204647192763431515276144448018741702769707400628520024283259756028090917144209207451678694831189313083643121855340465490366448688159731398669505486690780374164675404764432944315310531833591767397903718520873764374096595834987273137398585307823311217167888701498866955
937 184393579760594706873566054266466502719766397810003009849565849156346613060576767694937487421722720290979862809449116167580310930850735064475136458667179394679604936917821417990120234143324953676766130054887655443373574458420417073954926680666561039504452853140723409375397333712139
938 474826569697661711326312635936368955870403155946603490133896290428991272662218246902978173846753257515549926049721181216497222111621224460528033056538740845027841429192715924619551173564086230409234722981128170522683681627732503028673110067453408321342742912799735892348789003402507
939 1055692549571795720231805799276173862171676672219804450702557172974280591865501205319059546696814331964690052530265311314331044473162203252633826252281863745724314413742504937878413052405608783874171908833609200681303895966356674938109476841027102885019323032117760858295572342783243
940 2217424509320063738042792125955783674774223704766206371839878938064859230272067122151222292396936480862970305491353571509998689196244160836845412643768109547117260382842082964396136810088653890804046280538571260998544324643605018756982210388174492012372483270753810790189139021544715
941 4540888428816599773664764779315003299979317769859010214114522468246016507085198955815547783797180778659530811413530091901333978642408076005268585426740601149903152321041239017431584325454744104663795023948495381633025181998101706394727677482469270267078803748025910653976272379067659
942 9187816267809671844908710086033442550389505900044617898663809528608331060711462623144198766597669374252651823257883132684004557534735906342114930992685584355474936197439551123502479356186924532383292510768343622901986896707095081670218611671058826776491444702570110381550539094113547
943 18481671945795815987396600699470321051209882160415833267762383649332960167963989957801500732198646565438893846946589214249345715319391567015807622124575550766618503950236175335644269417651285387822287484408040105439910326125081832221200480048237939795316726611658509836699072524205323
944 37069383301768104272372381926344078052850634681158264005959531890782218382469044627116104663400600947811377894324001377380028030888702888363193004388355483588905639455829423759927849540580007098700277431687433070515757184961055333323164216802596165832967290429835308746996139384388875
945 148595651437601833982227069287586620062695149805612848435142421339477767669499372643003728250612327242046282178588474356164121924304570816447505297971035080522628452489388914305629330278152337363968217115363790860970838337976896339934946637328745522058870673338896102208778540545490187
946 74244806013712680842323944380091592056132139722643125482353828373680734811479153965745312525804509712556345989078825703641392662027325531057963768915915349233479910467015920608495009786437450520456257326246219000667450902633002335527091690311312617908268418066188906567590273104755979
947 520349878557047599681742693825061760095510200220461463199085386168462931959600466029295806874651414889495963126136717618777768235690797243395212943246633736968371162601253882791300932736726771581528016060951650162487775514696366361974221372415910042811881949702432080414719877749161227
948 222946496861490987122130194195081648069258159888582571387931014305274800527519591320262143975420144771536218368098123008686851186581816101837046827026154811811776994511761908002763650769867224207480176904481362721274225773320790344342801584346178426209472928611603297849966807986224395
949 817753260252604212241355193455041872121762240552340355010239758031651063391681340738329469773882685007455707884175312228868685284799778384953379059467112662124965330690745857579838214703586318955575855217421937603701325256071942379605641160485641659414290970793260862979472947512098059
950 4386593840599283562956705189014803216436786724534887056744092220389908640576651837246733424564657926422972644980638447549959689874107552083651372454112859764004095347764649555042285598305900887444149925095065386898263922152578854591182678617322421058643199223883206253756509784667340043
951 6765820894163736463433605186054644112646803047189918191233327195295413692033298834919002727758508087366650603044947204430687026266979401216116701383876691165256848692480585353350583854040777266436532638346827686427972320083583462732234036921880273991462471392609836514274534342770834699
952 2007366787034830662479805191974962320226770401879855922254857245484403589120004839574464121370807765479294686916329690669232353481235702951186043524349028362751342003048713756733987342571024508451767211843303087368555524221574246450131320312764568125823927055156575993238485226563845387
953 30558091429808265468202605156453053074746966273740229536125676944350464206599768811641695759697009696803430183688034773237960390195697892540769990681515005177784382139639943336433566411389541056360359770864450681725056299393629544142747619967458803319655193079876139119454779923805781259
954 11524275001292642264387405180134325905066835692499980460211797145106423794946592830263541334146208409254006519173564718192141699052723099481047359243404353967762355381912456949967180365510530024421298064850352285487389115945592679014336753530995979857101015730063097035310583458977824011
955 49591907858323888672017805132771780244427096854980478612039556743594504618252944793019850185247810984352853848202504828283779081338672685600492622119625656387806408897367429722899952457268552088299421476878549077962723482841666409271158486403921626782209370429689181203598976388633738507
956 277997705000511367117800204848596506280588663829863467523006114334522989558091056569557703291857426434945937822376145488833603375054370202317164199376953470908070729990097266360496585007816684471568161949047729832814729684218108790812088883641475508332859498627445686213329333966569225483
957 125727173572386381487278605038046688923147619179941474915695075940570666264865648718532467887451016134550548506260385048467053845910571857839383147872068261227894515928277375268765496640784596216055668300934942662913392216633813869784801952149772920632426079828941349540175762247945567499
958 1039350362141136295270408203901345593067793887079473430559561306304284606024218095824683880313889477936922884402954947690666351020773361924706069456901379519308951800299196721819152026842977125749130630189611665682321417022139583395948523541099988446835026592619967369579097192559687515403
959 1648432487853636237792494603143544862497558065679161400988805459880093899197119727228784821931515119138504441667417989452132549137348555302617193662920920358029656656546476286186076380311105478771180604782062814361926766892476763080057671267066798797636760267813984716271711479434182147339
960 2866596739278636122836667401627943401357086422878537341847293767031712485542922990036986705166766401541667556196344072975064945370498942058439442074960002035471066369041035414919925087247362184815280553966965111721137466633151122448275966719000419499240227618202019409656940053183171411211
961 5302925242128635892925012998596740479076143137277289223564270381334949658234529515653390471637268966347993785254196240020929737836799715570083938899038165390353885794030153672387622501119875596903480452336769706439558866114499841184712557622867660902447162318978088796427397200681149938955
962 10175582247828635433101704192534334634514256566074792986998223609941424003617742566886198004578274095960646243369900574112659322769401262593372932547194492100119524644008390187323017328864902421079880249076378895876401665077197278657585739430602143708861031720530227569968311495677106994443
963 19920896259228634513455086580409522945390483423669800513866130067154372694384168669351813070460284355185951159601309242296118492634604356639950919843507145519650802343964863217193806984354956069432679842555597274750087263002592153603332103046071109321688770523634505117050140085669021105419
964 39411524282028632674161851356159899567142937138859815567601942981580270075917020874283043202224304873636560992064126578663036832365010544733106894436132452358713357743877809276935386295335063366138279029514034032497458458853381903494824830277009040547344248129843060211213797265652849327371
965 78392780327628628995575380907660652810647844569239845675073568810432064838982725284145503465752345910537780656989761251396873511825822920919418843621383066036838468543703701396418544917295277959549477403430907547992200850554961403277810284738884902998655203342260170399541111625620505771275
966 430268236428636352748321804659146323638029708479785460130317152728475312851316464420582938696263836735341327138491905929200152904198168546794945250881838680588246944051917157452227673374848772727080655597160517002716067151802403711839375815133178096033292917425950022886482905685192883467
967 156355292418828621638402440010662159297657659429999905890016820468135654365114134103870423992808427984340219986841030596864546870747447673292042741991884293393088690143355485635384862161215707146371874151264654578981685633958120402843781193662636627901277113767094390776195740345555818659083
968 1091905437513228533352327149246680237141775437759120628469335840360578728678691039940569470317481412869969491945056262742476627177806944701763529522437899021668091349339176896502980669088260857388240635125269618950855503034796028397635432100747657326732740038865105035296051284984779573312779
969 468205340783628592209710676422668185245696918873040146749789827098950012469639769382770106101032756279549977306246107978735240306433946682782538335473889202818089576541962622591250131136897423893661461142599642702939624767570756401107664829357643527511764755466431272282814255225297070210315
970 1715605534242828474494943622070692289037853956645201110188881853622207444887742310498368834533930069460389006583866417506218014049179942720744520709401908840518093122136391170414711207039624290882819809107939595198771381302021300394163199372137671125953715322263778798309288314744262076415243
971 9200006694998027768206341295958836911790796183278166890823434012761752039396357557191961205131313948545423182249588274671114656505655918948516414952970026666718114395702962457355477662455985492817769896899979310173761920508724564352496406628817836716605418723047863954468132671858052113644811
972 4210405921161228239065409513366740496622168032189523037067065906668722309723947392729566291399724695822067065139107036561183561534671934796668485457257948115918100213325248266061633358845078024861136505038619500190434894370922388380274268457697726322837616455858473850362236433782192088825099
973 14189607468834827297347273078550933326959424334366810744579802118854781769068767721654356118862903201268779299360069512781045751476639903100364344448682105217518128578080676648649321966066892960774403288761339120157088946646526740324718544799937947110373220990237254058574028909933912138464523
974 74064816754876421647038454469656090308982962147430536989656219391971138525137689695203095083641974233949052704685844370100218891128447712922539498397227047827118298766613246944175453609397782576254003991097656839957013260300152851991384202853379271835586848196509935307844783766844232436301067
975 113981622945570817880165908730392861630331987356139687819707164240715376362516971010902254393494688255735901641569694274979667650896319586137322934362923676233518412225634960474526208038285042319907071125988535319823629469402570259769161308222340154985729266334025056140691953671451112634858763
976 34148010564182025413911000208919318987633936938721386159605274543226900687758408379503935773789260212162203767801994465220770131360575839707756062431530419420718185307591533413824699180510522832600936856206778360090397051197735444213607097484418388685444430058994814474997613862237352237743371
977 193815235326959610346420817251866404273030037773557989479809053938203852037275533642300573013200116299309599515337394084738565170432063332566889806294316933046318639143678387535227716896059561807213205395770292279556861887607405075324715518960261921286014102609055297806386293480664873031974155
978 513149684852514780211440451337760574843822239443231196120216612728157754736309784167893847492021828473604391010408193323774155248575038318285157294019889960297519546815852095778033752327157639756437742474897320118489791560426744337546932361911948986487153447709176264469163652717519914620435723
979 2429156382005845799401558255853125598268575449461270435962661965467881170930515287321453494364952101519373139980832988757987695717432888232594762220373328123804724992848894345234869964913746107451784964949659487152087369597342779910880233419622071377693989518309902064445827808138650164151205131
980 3706494180108066478861636792196702280551744256139963262524292200627696781726652289423826592280238950216552305961116185714130056030004788175467832171275620232809528623537589178206094106638138419248683113266167598507819088288620136959769100791428819638498546898710385931096937245086070330505051403
981 6261169776312507837781793864883855645118081869497348915647552670947328003318926293628572788110812647610910637921682579626414776655148588061213972073080204450819135884914978844148542390086923042842479409899183821219282525671174851057546835535042316160107661659511353664399156118980910663212743947
982 1151818583903625119941479719509548915985406642782577609401031730308065560134378285219080396449665252822193974000549791801845335404860988289721692269471036014799921362160199512263645823189353795654886816633151375796355650906065422861991366047815323116889432137909418197794718371191229997797358859
983 11370520968721390555622108010258162374250757096212120221894073611586590446503474302038065179771960042399627301842815367450984217905436187832706251876689372886838350407669758176033438956984492290030072003165216266642209400436284279253102305022269309203325891181113289131003593866770591328628129035
984 72682735277627983169705877754749843123842859816789375896852324899257739764718050402951973879705728779864227268896408821345817512908887385090613609519999394119068924680727110158652197759755323256281183122357605611717331897617597417599767938868993225721944645440336514730256846840246759313612750091
985 113557544816899044912428390917744296956904261630507546346824492424371839310194434470227913012994907938173960580265471123942373042911188183262551847948872741607222640862765344813731370294935877233781923868485865175100746895738472843164211694766809170067690481613151998463092348822564204636935830795
986 31807925738356921426983364591755389290781458003071205446880157374143640219241666335676034746416549621554493957527346518749261982906586586918675371091126046630915208498688875503573025224574769278780442376229346048333916899496721992035324182971177281376198809267521030997421344857929313990289669387
987 195307163895441168397873417243733204623027065257943887246768827474600038401147202604779791279573266254793427203003595729135484102915789779606428324806619436583530073226841814123889715365296985188783405360742384301867576891980223694293099206562441058759182153958782965928763352787199095283581992203
988 522305640209609662339653522547688835287518279767689250846546167675512834764958275142987304345886699521271293693956094149907928342934196164981934232237606216488759802683147691364523095646741417008789331329768460808934896876947227098808649253744968613525148843341306835791447368645738657870166637835
989 1176302592837946650223213733155600096616500708787179978046100848077338427492580420219402330478513566054227026675861090991452816822971008935732946047099579776299219261595759445845789856209630280648801183267820613823069536846881233907839749348110023723057082222106354575516815400362817783043335929099
990 2484296498094620625990334154371422619274465566826161432445210208880989612947824710372232382743767299120138492639671084674542593783044634477234969676823526895920138179420982954808323377335408007928824887143924919851338816786749247525901949536840133942120948979636450054967551463796976033389674511627
991 5100284308607968577524574996803067664590395282904124341243428930488291983858313290677892487274274765251961424567291072040722147703191885560239016936271421135161976015071429972733390419586963462488872294896133531907877376666485274762026349914300354380248682494696641013869023590665292534082351676683
992 10332259929634664480593056681666357755222254715060050158839866373702896725679290451289212696335289697515607288422531046773081255543486387726247111455167209613645651686372324008583524504090074371608967110400550756020954496425957329234275150669220795256504149524817022931671967844401925535467706006795
993 41724113655794839899003946790846098299013411307995605064418491032990525176605153414957133950701379291097482471553970895167235902585253400722295678568541940484547705714177688223684329011108739826329536003427054100699417214982789656067767955198743440514036951705539314438489633366821723543779831987467
994 20796211171688056286730020051392937936485973579371901794032741260132106209321244772511853114457319562042899016133010996237799471224075392058263300492958786570613003028974112080283792673096296189849156741409385204247108735944901438178772752179061677009015083585057786767277856351875191538238414667019
995 62652016139901623511277873530299258661540849036619308334804240805848944143889062057402414786945439020152065926974930794096672333946431409386328056644125094398482408399381264367084865349121183462809915265444722997151725694020677873956763158218425204019058819826020842109701410381768255549321249307915
996 146363626076328757960373580488111900111650599951114121416347239897282620013024696627183538131921677936370399748658770389814418059391143444042457568946457710054221219140195568940687010701170958008731432313515398582960959610172230745512743970297152258039146292307946952794548518441554383571486918589707
997 313786845949183026858564994403737183011870101780103747579433238080149971751295965766745784821874155768807067392026449581249909510280567513354716593551122941365698840621824178087891301405270507100574466409656749754579427442475336488624705594454606366079321237271799174164242734561126639615818257153291
998 648633285694891564654947822234987748812309105438082999905605234445884675227838504045870278201779111433680402678761807964120892412059415651979234642760453403988654083585081396382299882813469605284260534601939452097816363107081547974848628842769514582159671127199503616903631166800271151704480934280459
999 1318326165186308640247713477897488880413187112754041504557949227177354082180923580604119264961589022763427073252232524729862858215617111929228270741179114329234564569511595832971117045629867801651632670986504856784290234436293970947296475339399331014320370907054912502382408031278560175881806288534795
1000 2657711924169142791433244789222491143614943127385958513862637212640292896087093733720617238481208845422920414399173958261346789822732504483726342938016436179726385541364624706148751371262664194386376943755635666157237977094718816892192168332658963878641770466765730273339961760235138224236456997043467