1 1
2 1
3 1
4 3
5 1
6 4
7 1
8 21
9 17
10 11
11 1
12 72
13 1
14 29
15 61
16 987
17 1
18 1292
19 1
20 1353
21 421
22 199
23 1
24 23184
25 15005
26 521
27 98209
28 24447
29 1
30 83204
31 1
32 2178309
33 19801
34 3571
35 141961
36 7465176
37 1
38 9349
39 135721
40 20466831
41 1
42 10304396
43 1
44 7880997
45 113490317
46 64079
47 1
48 2403763488
49 598364773
50 2517253805
51 6376021
52 141421803
53 1
54 43133785636
55 313671601
56 17373187209
57 43701901
58 1149851
59 1
60 154800875592
61 1
62 3010349
63 252210396917
64 10610209857723
65 14736206161
66 156055561996
67 1
68 45537545553
69 2053059121
70 2929115241679
71 1
72 249227005939632
73 1
74 54018521
75 211148507797805
76 817138154247
77 4777821694801
78 19193979235604
79 1
80 4683345669693537
81 18944531186571953
82 370248451
83 1
84 6173101685244888
85 32522917584361
86 969323029
87 661078661101
88 12360536835574179
89 1
90 288006719437081612
91 1538476926502321
92 263115950893197
93 4531100550901
94 6643838879
95 1527884938291801
96 25840354427429161536
97 1
98 10407834795746672773
99 1229904470980647017
100 70844969635852383015
101 1
102 290348369503155604
103 1
104 10420142611158691341
105 30218567420052855121
106 119218851371
107 1
108 8320513875310281831048
109 1
110 97902867997426617389
111 1459000305513721
112 8773792386611074657863
113 1
114 35710491128794195996
115 3372041404278257761
116 1520283919092441753
117 2714457150306861359417
118 2139295485799
119 159512939815855788121
120 535835925499096664087184
121 97415813466381445596089
122 5600748293801
123 68541957733949701
124 27280388024611559247
125 11885022951502528642575025
126 3698148287039170094952868
127 1
128 251728825683549488150424261
129 469793567274867421
130 565694954152472139040771
131 1
132 9693118197074947403354328
133 51362674674278351399401
134 100501350283429
135 730880595222144310502035549
136 7405069785768212258252391
137 1
138 540192602993424173114396
139 1
140 1247013847631130833803175517
141 22070297525055988321
142 688846502588399
143 16557761623387534111504801
144 277782702112146347202007895904
145 349619996930737079890201
146 1803423556807921
147 90515877624663564344330672773
148 157626077284798761271803
149 1
150 996921667718930338621440576020
151 1
152 6242465463308750251617391329
153 13221753139323251790172266917
154 59057932263692611080226908971
155 16424697761902088993749801
156 383884838594813665788530660712
157 1
158 32361122672259149
159 7106567261110294289821
160 245226519078837658600034940419199
161 5325384894714727861491234721
162 1605028404728053862623990388146028
163 1
164 50755107359004694184574753
165 15278672872463103415999499412661
166 221806434537978679
167 1
168 2215466624439413687931007641744816
169 400009475456580321242184872389193
170 18885953665223290010724517714721
171 29180405142094138433994779863517
172 910763447271179529163599447
173 1
174 1005027257727772547081614996004
175 25729934754482766771265039506919805
176 30405326769321003801783046781012013
177 2288292587779989705334201
178 3980154972736918051
179 1
180 1854770768947198621219013852139970776
181 1
182 16031208037119656691885376582776229
183 15684190725257406307513801
184 4436189403769910812261307132159259
185 1702945513191305556907097618161
186 123610181207124119444626605005996
187 3788862125124360918966178024054801
188 293263001536128903724303303197
189 54225761190294967050462907383676789189
190 109123044317868332749516929101086439
191 1
192 2986152136938872067784669198846010266752
193 1
194 186982561199565069121
195 10857977204488689135446089778001578821
196 3148829420509756968936057920997040634319
197 1
198 602071077638833297067005028812734467108
199 1
200 56114234598502028007522386482607735437905
201 5050260704396247169315999021
202 1281597540372340914251
203 177789476511755544773333681149218601
204 602086233087333794510680893524830686312
205 3758399976002037812130285171971401
206 3355265920593054081629
207 142133290436701059285091880960509604417
208 56570269641090552951211122253283801748387
209 57314120955051297736679165379998262001
210 265445946621825247593308761810776146786956
211 1
212 1694473572120645446752598813240553
213 237254752064134595103404691601
214 22997334743627409910279
215 176564796682276305310248237411699961
216 309610225833295067614337693931648937134698256
217 57247659290265530398525693996258373401
218 60207804009475408400201
219 1626168262624866331113444171121
220 9537528349011220671633639302071679884148847
221 18455365724971961787396586822078046791921
222 229976494915450869421045511738580535604
223 1
224 2237706181192566327454623926006921920373404761
225 4706890055406893936189119523367600909194169085
226 412670427844921037470771
227 1
228 23844422670798079717710333386415689692123128
229 1
230 3643103648044584751925743218479659403006629
231 365003089907918370682742621582760586825443421
232 2657608295636752178386568130934595278511871
233 1
234 7677801850989068630126522560401802551205660732
235 389678426275593986752662955603693114561
236 9790668006450087855208298919184508997
237 523621130304502562371359707102101
238 1181204543698100936626031331581851641273207479
239 1
240 6420201486372309412690177742887311180230754862368
241 1
242 1888573674825314706015868492265713634634265004489
243 135982049627591461771961407097211957581295811087681
244 175686408888269774266693078554768789003
245 10954019316458751629588583449238405289348197380773
246 3478854423382979207339221417279046683662004
247 1913489357079567637602203056753846715378384401
248 2240360640658537359568142765386140428631262329
249 24599047201225310501731215529292521
250 1579265165226346101856547788726866578737253735175275
251 1
252 795109592271402426743068186088052492013300966278024
253 13114968467410239465917422663539036363453124801
254 347880681146567910619198829
255 5483506283219715369945734896942902828701101331521
256 141693817714056513234709965875411919657707794958199867
257 1
258 427870808837083047651028239210140080171054396
259 1911229249245643118715813507087715606224610321
260 833634227123896248538755354755016371512110506080833
261 1527926778174263196132313287002664326723546611517
262 2384409660666970679779568599
263 1
264 37396591598209648278645168270515430281031198776016816
265 40402638589347735759400037131647739113085561
266 320629726425718298402682891646118145256482735190721
267 7920816803501208436915723678944819301
268 1015116040150328233272520834422986623329447
269 1
270 11944772024989258120385166582067643662293418870017708836
271 1
272 195816024729435103936074369308238370576987665100312137
273 83524044690644295273682712074915305216237110206375021
274 42786495295836948034307560771
275 2976843858347762118026630353449282058003096917810423005
276 37397535875939301815886714324947205091649367401002488
277 1
278 112016498943988617255084900949
279 3372133707123265750704686228766291643605821639848517
280 226016898567110586906833957630075570931509132328956887659
281 1
282 6472401696993316245161514253825232528124583694396
283 1
284 326864212363713708707902763448660540173261997
285 3896837550644554503250613016330757324368342687003822361
286 12712594129782058913017401253298612354393319723686364479
287 198160071001853267796700692507490184570501064382201
288 345084453465514967569695914896047806258974474981899046657728
289 699259079143875588352875272257068190759451239084227956437
290 702755253524713405793501976584997545125145636975475961
291 17481239096374548230299707287634753856321
292 5865340304302187643578851115181825932461306803
293 1
294 476329943453742468942049754896799279528172837706118724539092
295 4189026373831073512730814477047681275126362380401
296 1342143105370470550522113475442857228210357440603889341
297 294729868117448232215233988531732002723222535556377356956409
298 13777118606663328742845309894251
299 20569928772342752084634853420271392820560402848605171521
300 22223224462942044552973989346190996720666693909649976499097960
301 63806927452714047340778156846369278969435365966728521
302 36068964779283188188226718906749
303 821246127744216999814751420752635267445501
304 364315346777945844043237690131640093654732246142262910009263
305 196795070965000355893436141405307761691082367379601
306 1248527183719402227721610766652179908720185475878721566374332
307 1
308 9023496118859741203183835422317027358501626368841062076274953
309 5628904698946577348982538355548408297646821
310 4060519733242374443875372301104064541767933855164263573439
311 1
312 153558138630400112512105378332414629495567030987388327315455184
313 1
314 647231311511640322009998617887721
315 2331730343086980616549146119924426215837364898215641715980839137
316 33889935263142000054270368471010143534462021003247
317 1
318 12041890412449192033339084344110542746851203444569505604
319 45396844439396427251479423963858929077218814693965024038001
320 672341429963628934533237443890820965596067735432931668727270142273
321 264438702655226193752458581121055151414928921
322 23624416046683284913505800890905182609056860984379486762718771
323 2132739020660858611399983843172719723785638705615180222739401
324 11520741792762084131110453244821009037550808733390248395286845144984
325 32001633985065149252772058720674101730336981017664613908220915805
326 11614094642430242607991748403072229
327 1812489831821701531824147050779299837088420201
328 953789971400320483860924832815790522232560386515788866192471
329 6615629851536887980572393861502421432069419614388743385921
330 464564771537559586906674291825722155620504213953412006266839760396
331 1
332 10912453905470458941811182936247966560592815042298197
333 36250292761230000529620293965476755393829288981535164984209417
334 79604188924891052809189520789413679
335 20404106545895102906154128520186891133003217651144766361
336 285357159863314631307026971098401035190975995771803070907853818125152
337 1
338 83364563647371974603696237178112699836786826685078294007570116582393
339 85148441008855090171291848369559006120339667221
340 6368508933383447693675763123223838481020490414878252682240114241683
341 686718062834145927990372608851494464254947439866142023185082001
342 15921273399828129564618713508051517788911087930014984513190396973908
343 16570371731204523769590953551516248710061570659905211794685298982446049
344 804043814465424451165503834421842938163644614081986601895440209
345 1967977643091323018559885803446799240019804426242526458321233461421
346 1428439211243188654547163218731058171
347 1
348 2322882510410813634717380370544372083838888836475644634145255899272
349 1
350 96222298904931563716150341387233602932433500225758949637537875625437145
351 21716548834225362047136001715045159992737294193915439750506785922002889
352 183981586354714273657473584150350884800266928191448614046922743318053491
353 1
354 22403913028574424477947877814815656846938845563378647920817996
355 45031853901611183132696508169647811459667736586119697831201
356 63052156777186949298725252886414091602498716068417122753
357 4373451381636280921293484801095926322452385442515639608402528886872521
358 25632301613452504729039748416369633399
359 1
360 76924642720109478508078797842239371309453488568897999950444762831315013552
361 297695973435970582594631907579321477163892921001085193295076858332955181
362 67106236833907426331910944190628905401
363 18306630095913937060320786458430785983927008376966597673246518638726524489
364 1740671326909728817314639806408787294240930564375890253717082961603353287
365 2115538574694700988550871997545379083609290293783109961985761
366 2755499144839181144643800697720520485876466832192179677489778004
367 1
368 1261060394223606285669871927866249896594057852209687722024596517659306613
369 176569629745151481314579420900786445277097773734402257083661246290517
370 783274880311460576204343062734221858924067375477096010846680545022771
371 220864668201176940478737012286495566810829877200529883850770814921
372 91993116001204673327338219510524882580158806455439654248854795198895128
373 1
374 4562443806988166352085992789004134735433781841553473589584321440799295429
375 104925269066564646753063223127461971841020379655512314764487372613500982426525
376 571391324617279065496875474538946107709656705501185039711617700682059
377 22926770622149395950823756888098777848417355277719250604896464245523601
378 170950220124393749955152827691650327689747339178323429475053765272895461046764
379 1
380 556631937499087155266694566639300701221654099252264266429128514987118386997
381 60510484157500025069695096518561277432680984917485621
382 8253521515342781631697989800550232540799
383 1
384 39878504028822311675150039382403961856254569551519724209276629577579916539865344
385 22307614499268493216401621659950736813800461917045730775169424613655629819561
386 21607999854045939046148702187909870126721
387 389689092843169622801949406989088938006579867002143966944682501121871917
388 6537373718364167063816342728554438440125034382600242900596803
389 1
390 614240961079128318801101907401956960646021919757971528913136166049691722509844
391 50599554803465399881247935786687717694626565755756182718872501464184748321
392 288221665553308692457573233177047559237474455717831802512511532169771693743528233
393 2842704714940989132025594981931076258605972321273411401
394 148103434286339167474095648101628263391371
395 219343270481091881349036407543413097927241507580610743663273732201
396 144278139885398859927909628750973410144840731323293744237069536769488264095410824
397 1
398 387739824812222466915538827541705412334749
399 1000760008311184711881239235084077648381834539747692851358261758774988743581921
400 35204736129002793293645389078482250154076876660898438377345198579315069008843203935
401 1
402 5126600647973525786634790865359166278869922354685878018114986648994396
403 2377093431426103400000647221108022672372466732686572127806522121821720908401
404 2105014034714595580436282341074486297829468392929027851654383753
405 195213253247748995819462552458453873038805359382500103059256395691957239215280967853
406 472494787654914403804986349005201396919535045039182646002439130254394427453279
407 2377042166903209785195702838062533300734065006647559180486136708745505304801
408 2589031342724941581404107069947409883512203771880651598385553856049102750488255184
409 1
410 26149852762714344477589384002061379190441653163442472884963818842275139334161
411 915342089850338641644910188517383717405671271027929057221
412 37772944213283111572991965545796139986693251069773878012946784447
413 7373629231732718274150515800771244577182630774244392779500508285259629201
414 2589031545123160795265706594939153030263074550386914621410284731539108607227248468
415 484090498566488625387988072690025783044890779941647867601768440945361
416 1667314091959389555153448575884003715203067044823498559890797629911942623831552256189
417 6273848017834301502334238050567443998962650879080570550301
418 2733244281386433709564675529913482286508646685650575150700892706720384143741840451
419 1
420 20482386196005658594972707862313500575454026209295188013860920037273566451370352688088
421 1
422 124851019416975029910888364656588470521842949
423 1898115948807794225313465959416702146917289991975678913013053541381551032994417
424 342306016667957466724715882677369004434986137009458220293729908468955364398191
425 3698172659954594955459219418097299445430817062737021715674910762926393260625890231805
426 77550087662991533672233775061092957622332449466011481741364428752793723996
427 2374285712927408980061190375328888595956796748007518649616231512342642738801
428 12162770728265582317628551789152812462340990702149041978078954468197
429 4880190124258644892268229907342132862344792373940778072594817388442991740576541334721
430 151093844737201360454877989408051873968673254329542723445887129788696834273678679
431 1
432 428692208399344102661073273199230861030668799571124591729506434650627635410088952018152992
433 1
434 128255402643755104631125705965878696794896342713656601691782760151161954704490735721
435 706288185304262470523933646832627974419614279919222090473086685809883480458975104761
436 218252065126976100304580513107267368288675183882450787174555130121003
437 79360225984382092853574902990807205812914468640709119723186293811678657192856434401
438 9538030252350693279837615955215732353801020670970095135124915681925265685604
439 1
440 90514195735468330423788344427171183425224373731363363767742575226455838799345993753788569
441 2506634426851350093601823268565387442310592375377995319821403205690431475756931698884221141
442 283394326272755272015482942138804384090072985749257796114500980442740187839831635473771
443 1
444 5713991448378223110517681326261445182498813901529203336116014580195705424055050316712
445 50191471067701680981684855295534165619985748550595588148851810805611630601
446 40201640512441147408839137880593945802621094829
447 94904498551034450383168710834463714165216943270901318401425501
448 145557463030040110969862390549837449201269726076332500309144380614770970247500098573573201127
449 1
450 495396701187506647316252492523160404772779187134606100115055174731359385136651721489925728060
451 543929352768149251063804805554381965057102497188674355286880034334712724030717986001
452 70276487162904499916662191801442609332919946580013419743606228346065553
453 650485110124585564207518444489238632181884291012150730878874501
454 275546143282785844218295114048973991262329549079
455 3627622057274563020011341607281044464996946987952273390218738063725097854187997186293039721
456 10630869540092349246059236404290910103486196817307904926095500013112806741563842533034296816
457 1
458 721389168583281868779173924837065994765338432601
459 117898141952912707283276625461047153318976912217927509068803158822536344371391668301977001589
460 4252347863653075289052950273861305835878802214671843154863671839156898983632731328927579367
461 1
462 689352632966579504168837295463707442129905189404740949375557358784085404348252724929684944804
463 1
464 8121261761609057492183670164690905912680746611953928355111201362049835007585636959402298737
465 501921580021248582389518257386500074803417050437493746895005099440355202902960122420235361
466 4944474918817897417578506056549605984335718813571
467 1
468 61424936775171067131426746128415583238861500796780989962228979693058102944078252462467820881976
469 79266198074652523210937981410367208068234548855433555557324855705343620846199166121
470 5044310615015678789061994706289744567360119593310034655420565002195990658474691321951829
471 209454185300538997005881470116905251707909518465994327175881286921
472 205066832482217584928681268140571544314827841783871704360166694766556124748442557451779
473 8228019283366277070501055486275876886810133303013218656073515564031086075210462502794801
474 17745486208432833545103351283665764103901329866752799419725124511275345444755893996
475 39755200186974548447450647438465486424509401014142626828986980630506576443007201371672424499005
476 64771430450660044382241541434640329795811892311341842257419896537637154973764850899499293133637
477 20404665062268134941803226114901472092641537840867883214400451354690715322155568855431917
478 88725002395439367672194813903843933726780609095199
479 1
480 921684571765687471298045056272620241556736056598079477711139085033164481367485698164696022619228736
481 2649453794403773105721554650530447805063839527876215323529148393587909263452490814286265121
482 232285071923176102962314073240521625284757134023201
483 52401192081035852387570058969791913565036683195137714653436575710358328626447593071349405520021
484 709811239955190672016218396599537629461580598489772982614308331239366614846220975303418165826950267
485 244474976275691225239876796835787356424970259852946382463647657387209758470866561
486 82694792855073147293761174636024098293513004259789594807379356832016230826139079572397795640432717124
487 1
488 172871096523765597542590694612602392582760555383263315942092322173383724878214386835699821
489 67443597181663432450329625859199001811314683061759161199902895514221
490 17439955147894376111874592035143215778922554590151755854769990536482289339296681119266955076478888503
491 1
492 8961810514054872159646312405103403481673870518042512774187532112024994183714736683382440418472
493 5847364406922353943830887881806663864164179995144666634847941276305006700166218583725912558601
494 7975780489278387756913214620727647946332670203341161913033503269373519064609378159856277035513229
495 14125600355166981173897092378766391718533226817092690820587223040189399674750664598447937364274912517
496 15109591264955523807711407782412135771021473566732922287171594596773731622919196121087489367074263
497 8218477948011610285623077830524612431062155080862816814331009973442528824212067021861601
498 268435968701863302085306112981657735753179285377145923627440985312474270737279576044396
499 1
500 27884644912339576027944876574081456790014051317539461452821792589665114324572658138311531775244504258825
501 3168413447194873675052380523795894390578180311200784303031058296157521
502 28569175225188193604602511781923697686032093799104999
503 1
504 36754653754200182803730263494193491693775941842948814857466712505849039479299508907621664573493690310928
505 539556161867896629635766069067974394477839302440369503203648942321048954946911091001
506 980935007782470172269505881709240990247080397341415518231189173964760607159460821854579989987538921
507 8686857310297758245623304932257929631327702310258444068165615809070332046321536072527186915656954422393
508 42100856890439430424567026142395416116221284960837928444571647379559646914274447
509 1
510 1073758486161817540559726189391221766864934977723131429515018308907900686337202909880328095785560362644
511 2646324375790129165122997066748072023881026656362622544576918403488016584210452929339666721
512 44893845313309942978077298160660626646181883623886239791269694466661322268805744081870933775586567858979269
513 8686889213419715359174332585116412541919487640939257432813267943083409540397794510039826340765096475309
514 512653048485188394162163283930413917147479973138989971
515 25347654487858286862649920013304055898291773921537344637989886323868777591816160183561
516 354914581561823901163928781341606441790343014492219068017812912041490691918649190465391083133560888
517 1882785785494020670455335210700174634029864232128626820409406396321725543814617216789892589244801
518 2565143159657421394292732032792948604570824563098509732518861428369492084100656757804090085463226229
519 1020219290108531470355071751302642899809550499567257737656777302692932621
520 1810347732813697952975739078712618387627905884836683777685306013225691048590049943876683025041766397788791
521 1
522 5368792851819325001208114902780036324404473108436616797991089253591275325646496961369378507193506032492
523 1
524 13556345169457683024987240680959913362043440624291180065898582745265375681435962997
525 179921381357892927154069270230895016518837363916254284554883348823338608085414680694211307349298295607503105
526 9199185697508202901314336598965526810968607422702714479
527 28481617379381725331759825417783647895261482110763256133230493149826021457932111882247108409459513401
528 556633125083711918383193909869375051617526993486565921389705961009584562040895387263403978103294003050934112
529 5594302759731099643135264560146955887064386918221364047427117606974773618678543554609784594733708623690097
530 973048292533432495910552680771631339382039280229055641234884251999477089110353604667971510605922921
531 219349274508153910689411915076197697920921424172391969284226209559719950484512200559528615848483017
532 12494419720836822445208155233637360641411734723522645604402554595121527180799069523285368012779871013070003
533 28481514686560773994136721665530139967871856597852406453491052986146106266700018976737701501339057201
534 499424582897734988020111073850169522403675593377058295153357092885729624161973260177760758004
535 55942261969583306251138142384129160626887783221773481439966455026690288083630181751750961
536 103562679198372142030181794699459945312663663571657384243370091422730258985704699835307881756604609
537 328507443001499938580658051538927217844284682680345790741179260408828146601
538 165072689506662463829495895497449068680287453635509870651
539 17041967534217110268882969737366351579502469630691683143075889613394645339613039634109771901742017566514604773
540 3190367649030459784718568573616954890693185820264180397568084476819679524487969198582801980801726347252144200328
541 1
542 432165911742800442189762433605933114434383489865375571149
543 2251623511004236901282627997594911500580621896902795789502298331191703485401
544 136926143871503180325122865772853068795937609957006795283669778765858979460360250782176028372594151744508079639
545 2628095512365647922217577781579514326810900580029300580150414927701780712680866019591272401
546 94501196082976781885472875942434315947505614977884726123499738568527430743957459668056174682526995664978198716
547 1
548 78328560042926150615431712881877321972217916814131212908333472564530815501806695315553
549 484103749451494076342163051073273280493311649522405030834869461884479310652131834298273414117953357017
550 8817736655453966337887401819677298057255224797717271484596021168354793332540603064843301343552561206515876883195
551 2953031250639546420685520032863275059376431681083227629520676864692230378177029287432491734711344293779001
552 179238663314056174862552231540821404879660648732348471079234125129956177597083043236516200095499467003164344816
553 88348285549227355727857747106061076731223383297444623791660484704526563923486666265093304718384601
554 7754902630545509575349043941745002853679753658088808028921
555 180134811529349063243760002706951521014532074803202332958667848169624663304780191739087638860769177882660821
556 1405548979728962227583155364941548845792760630994625033206602315475554066079129099172247
557 1
558 68463077304536466176016657923153625650186433235292775520708670496877448472385170211291103989877011055372315908
559 2953020405457293519373072360344411755531540282367941677301582573729240870052895257422267250810983973274321
560 7424721725535116044714150044835395994076273806843880198544423658540483327097923524034034938762175698079599996302693
561 2746984820837395531819492889538352326092511648664334414231027253938006730202665942089645668086888242552179771021
562 53152893368096828164703516186894669701135412590661039359651
563 1
564 556647180410970929494446496946861925504400762012314866443558637620388629474703659092299944806493811197484088
565 5800205604990780196862608249035513563049004756455032522795904241375301084634799729536953357161
566 139156081438076371914093028517804118251801182355733168949429
567 538931628050783860018382983765462551046032434296485447268787069854780377125853988827708306517437200540260967320581653
568 73596507284139837488019899948407599291120513391503920944085089049135825506363478257356935064864187616379
569 1
570 1419677739843137425555352062058101759746575711807745467628606121038298165919993255352505478744456202258060330189596
571 1
572 7493751599641420146907081693377735429479155515385972214803215832070225234866345029198092450715675755801087360188797
573 34060308702113103184724914424606671276735230079085431964426163774677061599779201
574 189003088453543106122187586545303189110343024519047699944780045632827213801774821351476273671642594565887790279
575 4594173723719422803553213706588770833342901061460940454958770211166408283092348454756797345289761057385048945323805
576 532556618232794154701944707730322546541930495924212866271169113957644173306021210472490991502505301867574340745099820416
577 1
578 1746088074473584292557859146443244968705860715271310155399776985308425487831541634458228975347441841313534189800326037
579 233452828846224661560475111336626480558008077836684053010809311662576644299105921
580 2839355512169618608145714751656923880989177076756239427172716166804041843454520670652333119246321486340907891948203
581 9160126941462882466049273355891313685946188889080170443810798770153283192319506749275229818819893507121
582 114281393033079132198482893284703522804550072205725310450184169400803767967575850456208603898281705604
583 6517174144064529088675837484573237836908411304885256399826282087339916618519816246781284472647120061714794801
584 62041768337314169100816125405219362202510193831564973488714105395212894188268934362389523633918116319032741
585 34747904804169112401311619541882802189141902241962259354011456560248128168377895362887618508304832296603153037942278037
586 17115066591837672006570702716284586194696922566739219163936971
587 1
588 13190890550189764445143532089958641493989885477609586097197973508541043596999293593889076612977881621452217426078476839656
589 98587781057477535990424781856008133959822616286187389518993193007236027113215192938782168091920710198322864981001
590 187701165107431730861986889760787810953718205900487315895806861080716144524003573441954669255233960260597960589
591 10967313623703992032609730943185824367847241125607236520767863813380939495158629821
592 97306160994291878238494853798333301644570848187635420322487233164383337113670550681816414714946610569243601972598387
593 1
594 34574292673925460743447558864562175599698493876396209618769050932116032721364998613938676783334970301607985891237689856364
595 95927400044745655658161841166439417247312963980014185033601989963988286430948202349613436352656057458411350247153284921
596 2615021065687019297270319383359943310738233884623229014924956030877377994840159168081239283753
597 75171085872706484700529515737368991882301366564472952706263807675803217017616446501
598 6317383221328591398165425988187183237040951052987550706142541304571371811679336216120043656296761348377174638812657479
599 1
600 11043307057295224234643224676771828594259023735755560638000889187527770170573147392561840442186781992419422914244751790195920
601 1
602 51303565338398811520094625375518858014461685640932928349206107004847283967744478954584631825918346695184761401757521
603 5204094549202992339470214478610712619846292963331266057356738600604501245443301915548870137985039655057713441917
604 46924649053063645434354929868956097166539684828837380996580561392412477132878496049839304721247
605 2752183191155324693474944279476816604664831310469791107095530034148913534462945598486975441350861755529453732088378525084889
606 1728734624856592400287855162744821890078307132575593266364104917479579415999650461413843270343236324080004
607 1
608 1240852334967348182024215201399009219922412297108601248914984259883862826260114305941737493818107569733132436481740844425841
609 627853033658887971332065969543162079486685869517286391104941663857615289948515325137016831036279434034450943569805993921
610 1084537299505248895073451293524771203775166435180045671708660089842533677171947994654212945173275523512902551520611
611 31744842739056960168221076553265235858765681417431773027311041150801149468684807741779407807164705413338030481198721
612 11133095103737106168339264160103615888802508670040853915192340650134063206672514909961078618612868062200495938076087264881976
613 1
614 14427980834320491287426522372307863282238654118705745505249737029
615 90971530954382417318128434041641065284889559585734421420982135390603738225320367830245837971341521400721708308996422961
616 210653186444991993917619727169012434307131273146553457229176147852310246065851815422443726269051855130185359953824546756859791
617 1
618 212620303175196234133947485394477823320334317856425394351717848284136151658751338162086921499396318768144396
619 1
620 248170469832797730860196076804035561437516717464611598825193670123776523860420442048945055400547954993942941008046680337997
621 47160551346188909464952988674888953222771364527448601641575121983177696376265942305986977460031373219794406077238108819841489
622 98890851805528843431549374265080556677841109156413650312752861199
623 305813421096535549285706511732815386016694995722049307715443104762651178538817141008377984365007737574556831801
624 24570647257681805052569098497782570617251064155841672508248189259378121116605927753098551472796389103809646914618229333950073248
625 3705272470609463462056591529281261918792690567639284732101620512595445981112439321615711258511359009184518297654710957776259750125
626 258899611203303418721656157249445530046830073044201152332257717521
627 65172632653569727922548386618946729446971050919240151017389879471908317524519368718710159619139428788635155880077080166541701
628 271130614107339981704502860359644277487895563723208157284360173236407803609091854926591398945481803
629 3291380651909541957485092399366205170624052578789484056577865628644625757422275344604819889934859040569753334354556179921
630 1580465437959824186574997389777568202230020016836019124832946934447452780355302957918062117477461130609670840132683943531954312868
631 1
632 37167646185050247403929380584366118870640489785132005068393101839347142615556568290776649420963913519686990310327129
633 7793888524728937968863979307211778791605912910903185743178480890651949600358061710508301
634 1774524334209840819478601135200322570341117256884368267719803156571
635 2929214954380049215012020753987439724142913942397971349460843666433939788278225182593673726705988160398761
636 34575165695986818968892240918848120524636251816311823006183620408559896263501773332504579668382702793821866789138637043912
637 1969439135635359781955604462597514610133212255006063487914121620744471445164977215459303008978627315986136138437200372081455372773
638 210903071952388231330209889424890612814766974122621337212835914634525576951251324521848258967804294344931071429365329542440349
639 25348348322700679210975785612035408282486639629595375716230943361519124925207273974419223928839077427280086028415994017
640 5053994366385266417898514227196540218580343089647884796023225501705870125079257815053865860482131655394905606175075289418897937668671
641 1
642 3216307312075511269113122152862642898097538208258402869786741975037681843874938007570040480250572380269882304396
643 1
644 464923226222832965367615916797612517105503556103023037271314138280869179704201558936304953513743915463042837555274095459738056913
645 64648645558010989859261057073458601467751191004914180145165051982580734152575255597661459658086123780762049371467978610318121
646 67911842853836003592533029593807182654828790933149690482130325561387146561929271866644767806799648298502619039823461041106169679
647 1
648 593575386755018289083813218840956426026054043305497356658266177608261822453942190849280278253167522898323782094440095564784719267319088
649 22558890741210195095484368095105810235772844863033693887035779893894248286915069210865292841600690918201056098197738796001
650 2667812081390561433359082832673992403914696221056875937397472446736164770868924778432273095383037680790461536985797471313273027987605
651 143669178017456779884573204293566700296241347481633320304531047992030060948977974628359955600830681810965308195865414170866546921
652 1566592641387561361224972092803094766368963400653011903951652084383130949195162653142126645306722409447
653 1
654 395579648816731961820707949549256718438550689209556728898602976316317726268911121439772119827665306449931100442004
655 6464776077078184223799451995336570584422219632318266492620536750976812478634560057112207655105122717466790801
656 336820684209586419193766419125793118785640956515845170719457864018053239609484144905741304003934484475197185566151279015052107737
657 55943793262766086922915170097278755106849214947565503403261023850739732552799102935355516513634051042162575298658831404417
658 3780113504047275670574507681642749450432558400024918971517550993964444430932826578899559310671879183517281106485930423063888771
659 1
660 429504339585425364338314923524588493053779205933591907893697413626460900551727168355480116711921318888305855521740419410548723658197208
661 1
662 1495921908724861096224880320691530852311264018083847923119570065691349
663 2175853498663486472629172261106375698148940321732146805180262557084777365761532934414487283785826512402711372453914244325583374085021
664 26413076258415102029748353963725903456048473814050798399126303425936485651929951454455933223026497786465718911702376839859
665 15599196896754270001249197941670779525301366842399559144056812826643566366646475528714199090599430178143258431786816579679736821996761
666 141969718619039220594215969559178956196108577081607275708323266960710318778159767318067240225917942472680429829941598760718726296732
667 753153945936633249648827279776268432228878996080298273189392675156103319975744862286189987578817039852857252857668715830914693601
668 504437965285332091151961460776886639946151838089152805116856792315125691380224539897078495615721221673197
669 808085949945774660615048617829802132933915270545962737659758302998311630788521337251305269621
670 209207411679013387256987902290163000725572389382319440650910816393903235144118026634672841670259443587459473254724676782958279
671 341248338750986902838565898900159468509566901051385656593980065835173801805712506062183785137498556599443693401550966489684001
672 4734083326446834264442158582970726477942307412629313768056249548642921090633425539343530511028688662767880593379083865941689371404908508864
673 1
674 26843229486283850496643924511058685976936706507690122347368036434951521
675 52140136833140506511738967309272116786560666553690524005400046569500328747946629846964389687713371508021503490673223205478224065106762055245
676 3620794573995349541261083996642494403483519290427205747063227221780527490976111500926745673644092382988433476712559821199207394012297173579
677 1
678 5983933321500135830537568946756353531461928830777530777864288695883306677436906998868586660442518813806664526325635604
679 3287481164119887377541614855033308016833109446412978703323032480021907823856851848170931654799243900458913615444340033921
680 724161525823268304435983954335212208347541636813827227988811660671173999928061214024870432113559019589501578596158908936934669502508336741
681 37962838539008773209333985557066832490892354305641420246288896407850265516037400448995734874121
682 126346668828862234257713882853085289548386023884346736756947934703144699089782991046927302986161526083257308521235576522306097061639451
683 1
684 4739699037329665801642608294229727958571415904692577609348110001260512774525418270533867622701304457632012166414527119910374076660827342824
685 670280913161268335139539825459426109893717203889632027957447463898008636050076850561830004843865970923814285417161
686 7981653256859141693737502373728851590588162010009134906140012962406767645518636200811410720199992159649459378958355828863152843495517355299421
687 260201166274639334198202322588768308204271298771463172726315324181973490448429528602077709812601
688 626654209330386079723618464841052220569474432714154824021632392259104193197859340126758805504051684869972229986927379068009615235932863
689 35382073306760088771053541260675445707242488617128510982386316564170403113299471557731171441641802954050621123975218572484170272721
690 2481738663024387548761886363536844784354420594116034575602661341377962144230706361970108914812137561431367966657340890085131910655059113756
691 1
692 2914642476115433108774448670117451088221665819182440365185206350061744446137448555326125961396249367800050553
693 1301926108893596360414267360395685218485524317670063218198828903883649955769955523872942491156019244681813107578796755082340722751740178873517
694 3301498974747786634986898134347111107794926225261942390135084450960515879
695 31488935160706715153356495621051340107712328468227092842260978004621740139303453739590078457551612534538677005172601
696 12408693318134553527555964816279533040877176699495688862334499799647381421777945089753524023205447757472107992698133461856334416598954343184
697 78088501310807471488318093350636098658814593367915268793741656587224209274116908870662267418522554217209571439475443390237277184642201
698 8643436529712636210683939771299508015208953449658400255583723507306897001
699 12223916111409626629048373585361410966368775860890742349139113285879775682912355569756759926886021
700 1345704845473120710830437123347251189882572937964575093449698962961961567866005810086588110013514266641433744140141441112781192737595664140078835
701 1
702 491419670767840302560789808066916597100703482365929264247399603537392180749673905145857000999406001619307079907667533930423732648156808273933236
703 3668497597027822896751848065026128792099427019027864185557921279363193354346052238679644198633176649933490475026391091307101637726084401
704 6736335784018965132314671220898630060723777835728895846557687788233109739064648783576178205014507448675259599346179986094400008024488761773635277
705 32648804584788878141191478357876956575331180408871748596840138978962051641562853759748355922091107711259214840643310330743793383223656221
706 59242995313457729780510823767354730798286848921481374874264534705573628371
707 340852622026570815955088245005800296758582700697177471950760978019328437129139442643442010467764467546024009183792089708533001
708 2147575924165020324015478499620644232727037437103903188222766493536563050266801134768926654523425661949834022501993984519865606575197528
709 1
710 6984448435393949148893418749059303851004336674932886583555969293777080684200114339829358891493744103978885077278513554411901236566789
711 601393378816767913531858903240064530855050512220825906084817235658584114213626440727478339383619305330957181513173190041730496076517
712 15823402513191846153208642053493724127954685685874764529982643873933044370645539203999102076105842735431835650038783299625382134071
713 1181244846510386035655710814275929678703542837382601852212154526075763884004193949214186315150267011356774750767381854025753993519624058401
714 1775872868508436736696493029870472772856435299110417661163298368463276644266615206912576102785298194709293544800036698789775787174740835577043516
715 1150699288496656905438618320952959373304474174199407463612577716231665075513060194656892840603139089087329087906168983646710508545635029045153761
716 16840803722557007217166673263977171610858145157084302340887317173799967102884296229210582558060693371318365486997
717 3936063025035360765780366960500817264338254934852513395002548189156879919632262456061227700722424801
718 1063072416667491349414207929678038043261368354361402805346626540249364794799
719 1
720 132317101205324352082878404279546959334131977046323831355147333833650241095276515337111939812274756981975416467234466759101878380378128876652414603104
721 109753485733830623436495425867685643831636150673307013337567859161893035675903984506255311920398868290280520417642078598560516921
722 828535441876103403110002185933944621193888133019562958097767209704951520485076232485412681644279114284086288314758756744924820307472419131851741981
723 26978177319177547548231493367316323303256656349804500337781025314985991953819404910178628266203143201
724 302195961180488971254690184097718317458460436869333737415921130508167985345819885090622255591050990661289056007003
725 5707259368224450429811242699792572227305574706929203530695809393172694155263506466327380724746429993045633570986989249758615636582203004660691005
726 133389552942203236318747196554675117470051746976677679111234256265178152945654687438532163939716882613004807177163016251860612574342660723722497908356
727 1
728 20521912260065304301693968169304230748997693563402027327675890416841343401283610782925970180279752378573465461520427949895342977017542278660786275809
729 50289202023881718697462529091456429483879408322620427334630423265011573550324789879453401085432567402141599044177867813817399358269638757652219315581777
730 40356141850905849708550405462423554592951750946311226537117510554107666583314877567929297924227045406979283237776518608737152412839801371
731 380357142344226610634702435040806913326355436938714627346977196016438842096932205205647107595091926692128709892094123537166418883092535070121
732 85050449270479692752770794540644514016851083206779232621131228601585999803840108151069439426187712456014821636532894953462497453900053213672
733 1
734 49941774772757703300470707773688236620346480720862218592914831305649185180429
735 13883124850052516461328261485049594508389051744742223360804870626701541120064223025828081058690659323794413770862981332623971802569997632272814424927153
736 101903123986028672672688334663218855167191866873578517574636958302489711701363922138964957021915889322016767607696560685464622725803279831392643767211
737 1181215020395621324279279014200670520834315209218264744850961661200838531819742286108174213903248217456505883997658595242041590512180754801
738 23086349101013491966814828373482822288280970194392962236870470504129162693672065500989904593642884362247713054187181337065764792532665111246353692
739 1
740 165707090271100238765979310228144004244280986360896475053153653037324021271913572023122333278495944710442950348579628842623880049004610203210766833
741 16622270246185803282431974000938815944736008011950424518855550513077032043512616496597012478874531362948185294465675286993408367557536075216148115221
742 75603304794634969267003978991264451004451743366870096881499769061413347567755878397107523765535280291102472237651924231929309290009950120842479
743 1
744 50951562005417407224703220705994391133493195063176458579835798599472478374477481851526514977706900970086187423094415225789820830172056847652374496816
745 7205491076178640073824027048947759675763659717566928548876010916148613788245560684329706216053716503332701116810982443051001
746 896168786190300676832483007963954328644025346901436437480291351900368947364921
747 2929295135029394073396531766839023142962856703110475624426403933376658190742844098437964405942174896276771868181952177827131915466077479417
748 6615687491298568410672338959295507910729047345216627686885112495417666245447974598742473258254876142286256298434010185284089977125225283192658364155047
749 11379460906796467973963417701824358741699975735863505500004613971159478656164681596767826021206585117977741429334811533186221308717521
750 246175702158232427216624815531303689369713999669746150957623321100005560791219897970498870444642583404279526960358852224555027105049578393590422035222880100
751 1
752 2169133972532938006061553428528114583651268486875608141379625378162238364247938764233612300917314709448101047091532574852304289058359831035930716613
753 408098886523753436378631233989311750044052115664485939515012781101874727419461970453302810017306713395001
754 140826135017536824645839936716957325194550519217888465228624579444076166245574187261410219565800615526669463226093335172130326217262344224865660826771
755 338504702795035367113120767352102617503534371790233747688902686319749474276019536931445026019747209069248449447653771157949001
756 1699016821985495935545326109044668744639797170773280467574637072173522096709312414794625045401946924194081574228953446532180277165788242355608143739123479192
757 1
758 16081096376652654479684223435577489678972109763504993656052329502900991867388149
759 36684552154443846261010599408542579564510838258486391796659548674387883695377479410658301487763941956048018374414953365756966072382843659648763940666121
760 14483429708051376554731628745921652679704726944604751758568538110351210424961612988622332269860349342833103715251092220606799482982095785797129471931893619
761 1
762 2547543233886110923374732079665378495919161805042810625584012615781036736400734774782159679657630341976414301723438846195540917764396
763 3664151071706909016182044764415402365055878702780403680937002393111832370989891561367718462653188611142105449443162159394463017630865201
764 562234981384214942583179342587647163829432661179553785271945124917949796464578661222113603192876527077789291397480783997
765 210259134767972499315084687321288376922366001632565079245524045362383050744682843873925983125576860827807441516160610928647702619236730331137479776225129937
766 110221474294665636794016854991608758669691745119008792721304656075481680733031679
767 39436047038427841523668690704824237982101432769318752883232992902262985829945815993643096096931678197658482474174703603350621789969745700313479201
768 7112015822322856514905328098480746726699234060106727529759714967157618783611193038905285667302757302184563372760943225288415031379690367595775457577409429918208
769 1
770 6437164788718503540459393555862441023893044567600634365872788995333919201080770562292087694342526835718731077668324737200920840503553522847538472584305066921
771 131406574060578461239162302695445475836387075292244225875411667043425866999612408580365008680009889019290421
772 10088897383271668151455714812018803767009177257304703540151437154234933669655845518366184857468508832427005535044412956803
773 1
774 294398116449133584571269556077866450481779421575272710217079884811887525934215048980485653256901654477235533749103693210632973255694068839699352088498868
775 61352793492585284755304535926152560882688983569455797049158221235505119063302715838829178771850522838805845929518830131023012710873211670147849538974539005
776 7991121423512035362266386690894793043543818062048327375411728495717484080654293951745686330601149168636193532609178844894123805030530608905941
777 1721394603011216732400530401882695759267141070478018417312621160369891036618285346926601759604291158014303909570965514460042110884012906991797027335825021
778 1977844105064462929277817745684620603133756367812481216807779149376094835125879051
779 4088823245106667301204401772682435020696628657131828716845845298290052008161579784075858525623733133469581042954098300189691984686293791650404671513001
780 1965705585896372520474123226155693446612423218876520353593604934886536474279439431301381677893474357075892603406488190685034095931894543449518518827516933758312
781 270292858271356030231374885470819959897544500206141630184489318282499765697977195437115090117636279397476950223041765835582054036619516973489128001
782 262007687174529248564548373314770398757647135889455026839429381744973683018631405925520331698868328326237233486370030948421535778935394642494664722601591229
783 18864736908524062317376351835187384445959997637597027348848629960084563900101959674206015743197622967012787718821058522455042503814476758215605086204834948109
784 2414802414982271854658363510926238724160627994272522426280753550490445432453241446260612727967093000623497794657958542382974375141746219216926633696625803032450951
785 35096844591930021157993900624942175757660030690772768635786268543980503745937549518862766210591244821508700645966254869260053042961
786 38536686330584857833096361343694895996842411437842805842467702768070941832416327379845133521951400958725719877544451360314144872622125996
787 1
788 3248593625131832943953698656115495967795034466208187275334019188569360478962475693212996795399185650447893922757546332740553
789 42312508748619740765573882836699453907566594191986976245943041775202027299147776100907079492153166957498120721
790 7784705962469537261233984534388397133974108273985935899939251518257113140778481217192617894822063265962704899107410319151470873471386238126524987039
791 379906511381375459062115331088382175972573844250759265261536558984626803290996711265954894975801544890145044908417380315294924194229158511321
792 8285258701364987648864527421344795526752714863630213185573474825944036741322050591809532624073165537219970873623630944139905078560676633638767260587739887093546768
793 4088808228657919693921886245702051174640915961796137097307958440554324260863415663922973435922133316482255170025385309858386391308286575610940512248801
794 92916572081139318245632867021034772931170328002225779261173167692150329693382842121
795 11717340904708397503015554643880759529220702814847111305138837787479279765644497745403150240134500960953597763155252362558923133343890134730934772332799721
796 58293647334455487179382956122805176599668284633777065846074891470597177765067221839062004619838499852024686488002207935861247
797 1
798 243443622493628820107979542607113954279018627931942576306192589054334199469509454467208360403878906613389948105875327532209919138330308385380469391489506331093204
799 9024030444880433082714448579485738382492867961396641310094048584832858046352047931882347251009850575145501520731524777464814694296066655426315137643091521
800 13856616372844943427258015536265703654679824877040964143793208119538287117455676622455432393506506135074834171480948603524693444072355603234421371167795151997038079745
801 31489797099249186498381143739447847980534006911345338973003138724292644376272158709458610887052031215633768924450137573261171249319523735925530414517
802 636859659398517544694442828466283497156148855391289274759929181439119961492464363251
803 4088720049202563133871979821724148362420954287251926679136160159016496314994850172262883686977093201151045201597099686630450808145164527611005841124801
804 5282759851354849079158181405670999212637080888759984129931466060033340701687354770156026387895700228637893592520052191789949098378418048153249734318317688
805 412497498047709782374815598317514630596317517893501075504094137204380938042769255825823920292049786019948613791381481477487318987948409272284952581085246189637321
806 3963375977202381974305760115528912377444727398192727177449821303036771115590859577554793357927082836550803052542255691868331181486154030179184067264839602338229
807 13624496410481495948053551111114528712760606942744514106967784039948009364458584292083499231464639750425375581901
808 5678866466243312540562750923023026292452863752579247172038022907976189919983118843314935861659777277024855791653185923839184942513269520681129224271
809 1
810 852125575497477646909957985738561550810744896823115795003435640885184178275379995651573196189116109402654638003243241002837664889027263664501907542889330430033743654508
811 1
812 3337174861387647357604162857555890699261396118765191481475358463758820099784826662571241661714997577972621037381995377779891223323251245833120428781525002985292397
813 93383687636242990566017765451538400980090252449349024046169895960439997476657814256653548751507798431728980590101
814 27164797228238772586499062759071951466513587172866106597400394798999929895836597781356475813743992241053103792222442636812101595703663903541500486448031491386479
815 3638911040641983750908088237482133899553604684577167825905358147496743576903613019230920952815589750290529702437282857369726684368795161
816 47873428391331420147231712862857356852939403077640298617397154022952048204550021802334657192980222801609826855610813176716950900648580851280835945770313539809604191648
817 136506517086041086307565582700190297168278800579428660731764619888253308673729096883173466022685478464336079662661478785784388180972266897612665340306428149401
818 29918847646560866917613825697234364452976952762766304733648388535232705843784609541201
819 106921020098941014967204026294570945315813645565429257856445869624026018142452264933420744647678647102500158147322693193271237345432748862091524063552640775845227424957
820 1265906851450299563378330535883224521446618195557699426084565143893891052844471386539431385253676383854015235526501673519498578451244551759768309619808860355036803
821 1
822 71697427844659753725961510707412027933610142962579043874555367890892730530854193237935331550827994016673863224554284039673502089488878582135604
823 1
824 4787277694537231849231703182185292054552965629377424690965769774217933929145222240723994107226689843205822367844047712038873133335480474364158742964809
825 13059549547232797293498321590459043781401727995417112364876180189772111092449348353909995942228481434844324084120740034098839790970138587940810850845161560366072016560805
826 1512086790449716087514232982463838781563997048179011630016551534244565652525454627911505457963418472249336781532536780826820714542801600546555735152912113600971
827 1
828 859053883474686980414725388527902526546240645853655039067602406013668960510746348072423734754341377608645694920483284365733541898748845146639205606441238225034892098024
829 1
830 259894603844126684698023611578631356678478098031627246551115920503767512379271020163293740577886396589401788865548940391690149759593002060493062607038308029
831 30069257404620832090713274380222636544237183922584092234055442137067254720326408844419009576135762976018416586212121
832 1448357474030468441019323906827622998241349112965014364448040208120532259768471396179050022111554136786350422676707945006080216967583384268991840264839124517946050983685123
833 26300927106401867671628257799657893607319822105996585740456405089063671625123328361754738561505551236129221827138901096156989877604639329554469349235104393426416511572773
834 8818200680441574494382710679277008095221968727735321310255385950822753971182465540095329351836717778951760736214815483962509600924974281383831996
835 8031075017892242043234014008912041069074686963583409926359110018826049734500744384299057261478265865094571462657514466030468639393914355361
836 6216015269359853746367402350165582946731116868631186140366486742181244454930313244169336651707522460844203230846440369205741279178261231069367341402183335961076887010753
837 1389978381967995740051163144871491552460369050938378817137309570281461759360160787525043881212840854123526879552738896106879979374512215318196804331999236258754177516309
838 3679775001783160078578853868861331054959469416759124310554078089050579062021778357832599
839 1
840 121952148381649858286089935211796293649891921728965584289407982596401237181781489857788732228920378567728536090043027724823366007867371772994333734700521205502316042781472176
841 49884300070076549597067603581640232897343777420149484467432185318547756917170044523994866266888883871868546787845447548200256256427939072549600609529680190871748493673229
842 9633776025620518008153406241642444319085647619282747898455519935177239131368950889424601
843 1412615036700135888825509825063414263300999773201249636346389558954477839882369069572188958736351769923593902063420901
844 1946149855069343009842873176425313390800255222844172509474267635945169081518629971862334627740483520666725928944393966238682687482247
845 150919404783279326047491380552375048185664219801911437007626643204681506403169060233634666091896108982102647043735333947638163618456384891123032631521367248502012907682599593
846 47873432145508565826389483933722254890596284962323227917627871848278140466715626245713637814674326166727863127642355831445888821560789972330485936225937102088538758068
847 397844107991768344782445747630640211399545472553969617880402514964984196250583752968005108582804878089498582397420436688194818596809802507614104164200894509123299321074254489
848 13969279237817691160076972176861821304208020055121077385623467179715476702484450384329426043056161117550998859342192872742872954778477997049419858007167858213663627137
849 9682207500600271690219108332666237428843393132819628350341806198239695579947626990088664429966964170479498411779713021
850 244193606961470137116567781259388824129464361501097131021960985648782174751439336327556766582017318199054493620184583361704458904388394578613766632242628559332322667190244855
851 4557308618786261664664961747053632614559153241374142421887845207936872175139872590683408299157388148546371183328193795581093919152402314767084870077822765451636739521
852 8285467909220621000229592351617899934997506514706426659317717431958874252008753500393917193688788967631631446534081767465129748228045786435063521702069123916804728
853 1
854 410445374654471733991680456623412027188093563717548023720977029089630251140128344980536146909839631564905194733089633887874483821499934302688041793289362613039721029
855 517210394021364503910046843464767622543597249665584628735418039076638035739114232516219396764614927313515929943431345219428596232539017608483581084878107446865807378859253417
856 3402064531783063696080339708614585319572791676582521828445252367085010458651170157152976239545160405200883785993546004160657816629154468610781571084913487459
857 1
858 2208688189988295925967168908218223753632885022096023923703549739260693509620871743707946540558491435126484167973894503604170911833122754071684095488502396188046413317776155196
859 1
860 110645073060512233534450379814787564180298620081385398351913092172918530293465459062908345256191354311002870595933706931519684437223152148099152978659676679972860675076517
861 90134625165338561585745616429799806388066813155904895757292331274796239174023175617343886545321334350281432732817896207070333670479283255743072759673365007806937053444921
862 1184876122591280788852253536009138773925562439254963860297120575767740586505931118396349599
863 1
864 821875772076450474302238205095786070241542925971525404454144342459421494801641027060624951954001527355660539313538784548323386594583844022558119548783768570482732853522520985820224
865 832677919927644719414715024066809317687406350360974683240581559016161537720196056414206678046708433039118787536881089664088209507905082073916761
866 3102045961402160237758479195983169836381125556456282056997943770738535767594958401785180321
867 2180038597104550840720298732776869425192101534879888326176364012346135944007340238365897385066760258008142026634139744364473681889361597030730043713396836491617867883048236166037
868 643741543412220883287480461461654822232458250833118468389595720046677081539985300061568408908612213199400542074640946417241724895105558992855625949006991356329343591648567003
869 14152911495446287760636848411483454413564218099005995898276365902164403657147490853432596612528522254518819311283008350872694360121485249559939331693402054172618001
870 5735951231992097390393582046160145755439186638942670301390531320997663649899375752725722371846187615055421536106451978223157879662106075641343307666414286272823070223746484004
871 4557291830766085866191481669734947148107248705137522286600610529201753701879218328017454349297263947933784712781445861788920336154178708549004820982236284109676459921
872 2867936364623705067375520784576875593121684426132669556115076453426525189575848088172466895654114877946017540078226962409651891698868654496535223687631800854221
873 747100175312497342798307499662955760015092094644399365650862092037763125981817166105506765453609435848429910070762529618417604343766220845238795326761055136494417
874 1687336437529494589230458974150118093182740312325257642064759010569571483943907111237716095006274612014869082791132498513367495588897881951438725644657418780814503694922516171
875 5032535648244101301606849570658250607475405675422849245507110420899095254160457717968203338811197966552924953802684596327238906868721424542191904825241410785280920088388736795224025
876 328129385399651115212279378929908101121357921558415638540775221229339609377600339536556892992915528703469317124211696642685679158769661874169807799250007248430812021512
877 1
878 55663956208715118682110034827573456372599137171542212314579854579367326427446677490317989949
879 146462752221518992814725013734171366536459729772291357852921848144550387354735780506925111327618924977753423203314230327421
880 8152267220573692299187740350653478742161016703345855538430834755616867825921277144464605263248376355497448731640054681611399957177850494380622326354219178048615130806693968799582263
881 1
882 365292159139651357964657870389408929329902946136601996082925701835400165880577061787659035883958346802912931034883775629870917547848707712208789475175374128556013780942075979979022716
883 1
884 66823334255316467432510983400563552496421072143493433180417368609360648738245913045518973227170105891762838409843322554394797616206502351654278391716366383846685017520789007077513
885 4205240578428988918456503559370796619771985004730510323762253287284564445850691635589394532245448519627300581279608684050975717671116418756228262024720018395278287192109461
886 381526431699390630850347059741073823872976145970681603891362271319123418275847798345266738279
887 1
888 3527376823514461113427484809250167163118128370760351486735404558121548008880838221056311479954439540808251483575853456199559279995627225979710492293751831970962311261869045455184
889 136344780839173943610446901135830116019594551863205285098018184569584205694491478803156943439504868157896410059213336573167325427154451318686115722866108013721
890 50133709006021290805300457313333028712783619211931537404542909750306312946725270401184306262816683681049694272035229902355671067097986965183084493529172293017512325361
891 4055855355066703808109594385256770388205051879991428228311413169632768391244193245960076019115346518220584961264084435251352931761915908236361365437171233537095893033678000391762802953
892 64972761725749087644685762229707660107286603481448941617161462992436960249288979267098345826405515286741547889832321382910237660810728874447
893 152147031695526522301890890153478498945821084293884464913817182256299984178282028645345185919000236873112493441737473793047715810428697639286424890435783148252733096655614401
894 248177262939418287195007232532442554921804281352289167457762895403973611885505746991714633312648385568941084040474881203831026413387483176233587253393880004
895 86333712085906984780464241082060909667553624149051890144166567275554550577259264116884157519299852978740116314030389530003183177849946882730529541201
896 615881713660168281501216846923510083329640495116974074544245412901844248154745038419523205912713479721255549981045667427170074792073188393918219302394990037052192940519272317119981737369
897 970089182291773524298567890379355197209425956144665280790227862833870587787312305982379230479976707954476534298951239949020067305297518850431305693264698203047576250370468847842521
898 6846214031265587915770736002379490887344298310338383505169428695305616464584018496355708895251
899 48990872255562102421198574462599944865369909128596162924840568849369834438973948626456834402649917378962008314094187478807436372984688489506309939327051975095949235546033469001
900 5487710883948000005141367394838371444380051930912359272449495342703981120106434123495438752152539061550494909218744121824667910473144247302201398016040700701717569731790048327524665293880
901 1042831199256971499566508633864770747179566359025739361203084278582557566797093465989898850173140616065495193504639180923204523401942720778618755056271701967670929788827860521
902 9749183585081323152690844151618084936280622283804584778953863770943520962784531740903835675766359905041814777937432759544796642255718460407300453715798696195423631769089251021749
903 20625157185181157426022224538388057129454865537636124488262065287370736088113802468517545285784895265012146700368287111141689597255929759576198645103419180649166866331613362257521
904 2038090373706706465597583298791613124405314394749208478855662911561757883502978592638133064763647448546061666464220834011848504212122611616883374057718548690982551591
905 4055846748245637547266816369468469689691512935538766830798586582285061783434785477803041257102461774459580216617969857417370554589689365553989817498801
906 30523785506839635114883094708880518616292445677365979702245152217326886427641649133508019546109654301327040429274076641112788650072882252163241558189194129996
907 1
908 20921027494981951692340272685938554374731553224957658543777180090792568459427940918052854220911518773992572599462312147598031483658055842518197
909 3639010647620198362693376209673454030238451458400764183557494956419530093958678003820650656737177536664747941173814197341630382137674946697028043794762745122652384957517
910 445654552816483761375802465786075726548522126676151821147473577017039511067912709213334323833773129174527744899707663410775204556122405252066639016600880901705357542343506162386424589319
911 1
912 2113161757816906841575979360982775862235431138931914635714330368314439975400814083033510047128954831518185217429023638403324957998850861524328824519024088917188499883126672216177144249312
913 3238555923276752102943965161491549969945762212197795676564149106918767503344129358374657442308695791029678063363058150003935128637216232251650370648040305963909540913904801
914 321626329340179930124713773080313189278433495491523283470894501304064476920547771170106456500721
915 2988441601332908206289552223600314678853687814280858329157896411389740655237532019323496136483093571702960172294456501158832869063967597463815455290653448865481733246550536450661
916 375412606006524702641014632877551297521010244725435681149911778214611509746387534863989156389370563037884418688407448150268562766734298896443003
917 14136499565652204360819049748869527288763233650251881291823215158044476355944959919747132349986950818081128134944689620514754571104776194393989307995621891810796401
918 99273614707864528073303976516172971800766198494251571449743250702995548340433766675191873707025289290379016587014035207279632276297563670962678854082124399494525308906221254812272912093236
919 1
920 5793530528576299316902966623712572790945126254161008857553333886234495989035796540644077822182121238756435682179954201267356537671071984822281016704536703545530115097143088261338172196609
921 104083315477759709930505207303588218672257835169225931304516233514297378408039268910675853092721747897478038720179988936826873421
922 2204459656328195865438641481693236227782494783611825603299680947699969896531672713952679171877051
923 48990691773176303472904721581322440799156702047859464200349816203953818762750551722553766579330733728687470141293031607895056020351353144156153033000512829896144333465285041601
924 2458845461610061570000490007973759085138132069424270819189626507725486049314570659605792995743390497658303957144541666582796895216124952319325797341513144573990371142443287445374036725087112
925 76217471606371710703505005769844564522524574213835500185769956638313701476091123146082386141649754794238681686183792585327189390085387679384382950834775457714983964476521721979133475805
926 5771350307095128997794806026821858877660508257801027180975517693431898231777611313483775639505229
927 8031294850448029385751243147617909337915381545350399011115457233782939185854946107224115820097692711513470369045175969698630628680240540441549155836063133689233823723556917
928 75838299211776703109403583960609560465700866433450619422628907988947168030213040176591456830128355342413577630017231967818911277292008868273043196434507533106796289636722593705611326606959
929 1
930 7583829921182569398165914606303075904016346637831598933175750415187200859906241001103043077875481217681622754739619397613300546477081630464602788492401384304612334161181854294115736007596
931 3039376846132467539211139371254216330575437760383627374906125623016665888180852609594896432098814240788299083342316379197646115962182248688312106035696539486058692266355131332862126269284773
932 120881693245197803822585601511102175120541141088266487157633515121685251415813470824543546137790507627700755421566286299239594148127815685048795553
933 4889700285411533656430036669676108575667187464050196713074841454725435977666570246229984466188957924133296307986142444080479858801
934 39557423487776444386042523769495162337936581711572740637905098704355276164625872366012167600410679
935 1593285869311146794096653306357134756749747535201063453900770067486416154637449240410005853547852559013378621314601381518454000276666340824013634329279437753119014977142825776752510225701961
936 3931518785301997620868918134167156966603740981350634834494764774008115051256666981609851676526506683710048046856796160104099357075960610690652660446157828428766720881904743168701043096300418672
937 1
938 8209019842479862800491912510476933575223300054490506390003304498132952512377189799153942164477553624403538147260740976676825606017561797415538689827702759359449334533520856909367521
939 33514504340610836542673036419592803344764677205605745185183981941900947078512476078589796931996751230071534963516379618132315192721
940 845264712797562794667787660250359483007603501266834778390475283070806492171716487550201980012741709027950943147760386003735639927997866495362494895461231737732735579120540522714351378967
941 1
942 56789441887887721207240212490918228637393809513498069089045776370172445835570068832536982034787261834118278029830221600769354280339861941825975817494933530191195604
943 11210391553871577984627350049952683614828201215878351791470055767909676598763783674689266319841033688303462407963721273183152898168908190151881620461665300704940640128874695765382167201
944 89962521861319116085337953450079485780996495178083775991405704527964796384553976138953541714876494441937476684086508972434651253529996602716055300320357807419677903288961477953267256013
945 1071252088815126212779831599426324622298791528027241066384293130755199558507021170226797769279755723264852183462323739004305217949860394965070367447815505985209093066769842930426351582021755311089
946 5840488042077120783495345215563377121798944033695460952919751261020515538007950454015296168594731614084318562664985415572650903404563378083743039185692814607056503780587871366662935425971
947 1
948 20381182675782498020920101226989292239772232046731634134689973845138582371120249559438047261536095374465154353708231639903102609608918446791006749753998887502665963365442647530648728
949 5079452903953956365124172541363504365872160407477879047456471640976237938643905136128812248956103186367186979599475400347864272184463092747951538680310579853486655480179222110163521
950 73879349594945044589383585783216482426939740710921439625559012254647451736143246882792618747002736128119433745709108127318318560469131991306622295983619871513058623270600672611081734548870390945
951 1574468306351439418453295491452721800519034193620724391897307243028167407924932860048700361472521353574500604092883224561787770239021
952 194760215926171248499544417882580314509475666229440839829199008452217529634207237042836277094413244331995652384304588953241390317608742420527945243834155100041650776473338195396233835512129377059
953 1
954 99273622492782968817665447764083629120840025841218045256076112211591430792256532947250885771634428030504188264363181873467934363861814862583831385328167795452684317116022212055085404809932
955 928083703106593266862266099868533420275282720229099514933770309674556367552570890261437951055030992867180944314302313819577629670336549082165285032114201670401
956 698454402649725415504947913190875681907932338476450537839147906595917291888001774996271691531299360641511723224326528026889113115581505143896464355997
957 489903057230486565953097998633457012891515713115413398179336620829570518508386329987270709249569162555191099736364056176401967521283147740174430989053337594528599502081660447058315800239420901
958 12737367512737884011113839630876459183053430986732982365183952624448154743036586665370781909838862399
959 471951024492175933072493392569271528929643730029100017262594101459535223339826940680460192252309559581519156640167885810531710901598237206471300383875270262947551524051321
960 18995452248744942165548495020455279315637865599162010356035149962135534275104213855576744358861329893278582364174508940577006930147437928674837319534996013006446884646105353682453864937307564386489472
961 228299748194045458579242734136064532967544379155545334471868159742348427055057769514889165399022004353164594045440451394431365207800401761073508940730390488653844565907897953803815718992037025269
962 88350967608062133034204706728925217733686102687832547308623746952283965277591900905567403344594520955408259387408818303234645971688566222654046260785422263456188643786931996365031930733767521
963 39119208428418583739749884718807103713453419034024698154314084801107962798334951399713351156714345278312536056301862303267647926712706382407477171086283058464578825657502597509417
964 12533255717882709792782892514763820251505265366155932597675585476769106817639649758714922289696176337235019849180504677248789837777865823509807252836003
965 43600178637043732356294234690753013780470687080869464693492060112620269069219729043936143897226951455674482416072037953040928714909030336103558875336737701448961
966 4574792575916264507913992074112336182663595832685470073031716378186763483883780898257050623211504415476650190309810216184914013978184695190021018413778748154536716215808926597446679319053344156884
967 1
968 100267630787272804230535883347801359870115343902242196023155353725721624956924098153627230614787280185116372465425490499999269805223729790739111904609448148528068214291001721982906688875005482512954269
969 1081243029532750503773579751778730838244242478714061859825896024302795313281988923571454254246179247837673156133707057877773240663283995755165088344962958471488083488900196588547815594456664973521
970 55877881701029930635468877097263669027751105807501150233897996936810780781888978815994979645623888359774077256040370576184594998129500759610235364785579898816887785651941073416020171
971 1
972 30582383157195855017942414907971632612284026463884788664811379972618673319516336083838554410198760546563168382046853594756507895615307091910766977378300895027274495900335593055296631158903596117962553032
973 151966764185932820842271173140532980471918063349894899737621707844494857136757177937444906175207984605285756621473371020641490953815397125278320220602289606598941237266137801
974 598385142484573208540645959790833937326023360812726963006361413175826217887798969777178148364863163229
975 111200904693413114637119799767003405702790294255565864720024925082247075402731366052711983922136715069769908960568305601526371281926775463079882616997902932799877074572950946055043636553897356678071605
976 167375091997892138837695614868807351337697414695348158592805233197390235908699220688743149651972282325644337136562252230274664050872873104395376402914902702256376101390044647709322511202897987
977 1
978 105656643053500805745121161223813499448705027293627838098354122865702285666267697841803236125207242765478453213616094904098132273475152951122021743306122012425532332914396
979 11210108494497823239701845843499014022941037788717710583035429191876261167931167621323210109326435102830349713199575880668624072354397322948375898168675024805764091145974237693017874001
980 44206800755543555764413045782147638208925918173566812672299487569234893328083146936904483980093362106380564071239044069463464813698693802520048663257618457324390232445060351700201934216701797103366685869
981 86336075276455718385474761419776344479075460622301176695638738479687836163332385751723171580537363577282183599563500439707998521846837190643126860636551880869273767347223030014673017
982 4101392781678110875134270318618450361780866841146308748848594839973601471981616280377025762800513281799
983 1
984 59472303501395264490483975719598906639165613055269146920327143431007237342628453842944466609448089486431067999315606241493010066669034581904502621055354779645448879316299352813312938076567234063184
985 96225574496546551159155143690488833356526338786709010366028581524110849955562191098326997325281820294759397234355860053256066023554288054218222884418395166151845561
986 62786576459782449207957876617569378569792089702847574501939351620149074625775672820401130137641003104914500747043787119249586381084458222947171650637945883642302278079667175957480955698848540914321
987 1079962031140618567650955171921457785554057145515281033607400830700173244641729436914244120361791098880392965049091748534800567462991896468593714758766317119682459316340390311706447253513777350021
988 138569444587225442657768147992856598841318854009830741702495667365105953224586373488154076791663106772513195193123999459050263136073653193544603609725652204830104725883245279080826830316284872356911247
989 17582351286625194598802667286893572293290898419765883651135048192608719637864363706130927686051405143748971366526343465428538414998798473308855259320785951883413765200739579462127584724668986721
990 397089897953654579033645880360066368859488816132758401802369859835832243409293663057959063045016545517793343653466275442036400975939803493373846394501764740168624036753520586213474277239687236271187409188
991 1
992 687261918676272390487776611157749389900377285005556905548432158801550602540917973409976146579791522213323437332274433642322462015912864646510647382523436305013536348979320820676974664394900824341584841
993 1118891178501515826362406370810694315780912390665056138025223642098816563493088954683753373207582253184693903748623673022843757606666719901
994 604851272165379101014025053498309160947020490356849571858051410302210861311703117248243598840011139551498071616632535909149448969611854341890657052993959724487381618398431663222961774028117971
995 4520553721025449955652812786688609644642476075965242851462264138578226469821537207098935909680751220103055929831701517218183727799409323943121562493302583865122693001
996 31965798136527126735498414660910884431000156952925468956988188471150770754846200655066331483163592322217237279852404639244759916355553420857128473430597713197522253073509114496018842627105688
997 1
998 192678157523157309546660453575149779804199444849333731203688022426502087129902988669656989575870595383749
999 556006571795898598498091263836937831916199409056434038309901428544184718765107825954190514285362716428223374987927165693675398601666084943118719096398024713229141341142272286506621909669768915056564889
1000 8693311537387491287137705535008125160512932103474356080496345817907311083589810378080775968015851033859184518616064526955041937924647974664494232328599288181306637587659793929985703200740895227559033369845775