0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 0
10 1
11 3
12 6
13 1
14 0
15 1
16 4
17 21
18 20
19 1
20 0
21 1
22 5
23 55
24 220
25 70
26 1
27 0
28 1
29 6
30 120
31 1540
32 3060
33 252
34 1
35 0
36 1
37 7
38 231
39 7770
40 73815
41 53130
42 924
43 1
44 0
45 1
46 8
47 406
48 30856
49 1088430
50 5461512
51 1107568
52 3432
53 1
54 0
55 1
56 9
57 666
58 102340
59 11009376
60 286243776
61 581106988
62 26978328
63 12870
64 1
65 0
66 1
67 10
68 1035
69 295240
70 83369265
71 8809549056
72 127860662755
73 84431259000
74 752538150
75 48620
76 1
77 0
78 1
79 11
80 1540
81 762355
82 503167995
83 179224992408
84 13949678575756
85 90079147136880
86 16104878212995
87 23667689815
88 184756
89 1
90 0
91 1
92 12
93 2211
94 1798940
95 2531986380
96 2629770332904
97 878487565272240
98 39822612151165272
99 94572327271677750
100 3910294246315600
101 828931106355
102 705432
103 1
104 0
105 1
106 13
107 3081
108 3939936
109 10981240985
110 29653914688398
111 35773664992355004
112 8800321588119330984
113 190782296093487153627
114 141504997346476482290
115 1178924607035010836
116 32006008361808
117 2704156
118 1
119 0
120 1
121 14
122 4186
123 8104460
124 42084793751
125 269343686017406
126 1023687680214527328
127 1119582594247762626696
128 165564847349896309234920
129 1449479533445348118223510
130 291098519807782284023426
131 432472873725488656424
132 1350990969850340
133 10400600
134 1
135 0
136 1
137 15
138 5565
139 15803060
140 145286988210
141 2041930213193871
142 21897427636095471460
143 90954904732217610881940
144 73241437035618231162682185
145 5470105884755875924791320090
146 16683660613067331275158983216
147 799388312264077003441393875
148 189789513537655207705620
149 61902409203193230
150 40116600
151 1
152 0
153 1
154 16
155 7260
156 29426320
157 458675067305
158 13280848577737104
159 366965463329479530516
160 5097399860176368033512080
161 18709083803797153776767847375
162 9277639855710782695858431981840
163 300550263698274781577833262263448
164 280167196060745030529247396914000
165 2859142263297618955891805452700
166 98222259182333060014344720
167 3060335715568296000
168 155117520
169 1
170 0
171 1
172 17
173 9316
174 52636760
175 1340265721445
176 75730694983555248
177 4996611748364614490476
178 209008036069874316433998840
179 3028721298862926523085514684685
180 8183604949527627465377060678018870
181 2137918570337064383107929197622033920
182 26251679033395309424785182716562495776
183 6651137552302201488023930244802896266
184 13044530511695533999679873732332880
185 59218091158696861849303313160
186 162392216278033616560
187 601080390
188 1
189 0
190 1
191 18
192 11781
193 90889616
194 3660375986415
195 385232424520764744
196 56891547101739228650772
197 6563558893924788138135932400
198 333593108257136649057817388303310
199 4186904993091626163441378607213473000
200 7099997495119970047949715137555520213198
201 850936582591338109213109187016928388683280
202 3509663406416043297299781592276029113718775
203 217322341333532092573050352722493383964800
204 74574089692462434025974127024942871040
205 41153630003186678813986498826160
206 9206887338937200407418
207 2333606220
208 1
209 0
210 1
211 19
212 14706
213 152112005
214 9418807306251
215 1773035011475130096
216 554368364067829379169024
217 163696841439073634058379958088
218 26423320788462925035282127331730888
219 1350588996164680108719888850044973452680
220 12477686558866630120430437118910496237274716
221 11528225811201122507852077503463727172229123776
222 559960374448062125451600633880417748494548896981
223 695394939026011738048339725995328910498974469632
224 9551232526823398759727391065454582736184814120
225 526026004702444655998641938436280410157776
226 32663215807853922345413047294252395
227 555476984964439251664995
228 9075135300
229 1
230 0
231 1
232 20
233 18145
234 247574180
235 22988020743780
236 7469949109150288656
237 4711271978797224687589380
238 3338746594093834456526484562800
239 1572943207699001744200843316028707175
240 293212745520546232847673701802298132041120
241 12774039515000779353945535626120067642635015378
242 75205745073124142292786510435532138214624329822560
243 33350021869720909176938224102781762479020240806782975
244 586861441836183237564479680171258109133665253609783600
245 198602136095429433513974566898528103433301691090238440
246 553473846507130140712662887149986673153567539118416
247 4516749193860025247137113829224954656211850425
248 29368134184609172982051059992067282400
249 35536646803724119572028300
250 35345263800
251 1
252 0
253 1
254 21
255 22155
256 392991060
257 53515634057865
258 29090254460309269920
259 35469770159545242868053532
260 57040464929632310165779136362680
261 72926237678285021329564572007957014045
262 45132084236917882645970450350163825202051940
263 8213797307286422558482212041293674044690129875740
264 263383624455446425760290611316122951917033704595478840
265 868335443623089120134019194649811605830202042652495698270
266 164795778869897487995025278351319290500967518081641939345750
267 948422469079625902964148135288929129638759404786579670755360
268 79802726223973311295511755028428548303388214302086401295360
269 41555640534702860342410805047881365837256957171216411960
270 46653232337897319420420910182260499063401231248875
271 29698260675892027828649561842551838239940
272 2403042167569352122703370600
273 137846528820
274 1
275 0
276 1
277 22
278 26796
279 609896980
280 119399427859635
281 105576635652380644752
282 239685534438997998781542574
283 832679847395083396835702681648400
284 2711560131567582199329970414597976948700
285 5137804642601098204331693548407341834560987800
286 3523166308406342128925811893120864637556582832252865
287 539367609315580945818179955463193562170044921464661918176
288 11161087365392820508500617892267178168015916738305574729197440
289 18331159893402328927724386126841001330624699691637271740113549200
290 1341044763071899870329969887485860313913046369139092199552996214700
291 2297811715348322337627127645629564601947193709537524041771160741040
292 44168318792029458776350198331659726434094944601073479968768277800
293 3980705320228126468028712600235335356431872290935625925849300
294 573579160848088460776925944999950585557147409263649300
295 33560678334831164455458734585081149599136900
296 171269143995104127989665699050
297 538257874440
298 1
299 0
300 1
301 23
302 32131
303 927341646
304 256352320078470
305 359590843937816188005
306 1469916065678121578423825380
307 10561284753021601493251961455898706
308 82851166702875652906046074972313002341390
309 447881878207643045764478182799738184292910794090
310 1058680322993465156460959733056443207728418831056518955
311 691641681354536164320771150304104636247820365291603358158608
312 77930092441747787323358928653627211126639932490563224410776177676
313 923875227413441198861895507784207613928597002435397119533894536462030
314 679458003372585042024644911328645629310900784577909816741561025400741300
315 17406353524105296353051266364599713215349332649720493851071584941235400880
316 8141449864415979574020316590604680655672710843774450598105778882556800523
317 33044915010739884975675423107963862765766018957496601940295325405728790
318 479879576847220558074080204138709700191763326819352022195119582600
319 8315129240485834489188823637801339890964410077909185547480
320 42137560833871497936318033191883300547849483845
321 12832413319490100185605420936128
322 2104098963720
323 1
324 0
325 1
326 24
327 38226
328 1383960600
329 531512158062501
330 1156298446530508876056
331 8258645480441883126087384820
332 118043518051726769848099811257161720
333 2123344365336324642616553034316598227086870
334 30777699860230855579470598374985582921683898432720
335 232054387406994189901397883726646672369080125415411421128
336 587245698505689389723515581974669082447739635882984742564965840
337 319193868054321777026954132503710359566121844094647623430092768975388
338 23455166441142059046783437902421205636060897830450675973016114153829545200
339 142919599890050691482837111432864643117695805453794081431189392477705715789128
340 42675700395410311050213471523929436206856965759267423392973996912906283498504816
341 350348379198260175787860186922832403032332120489628659941916635039170419226816865
342 41268116862413693762412776282246705729764454167846691981084672117120569140464640
343 32864830640484061882368990786168742863162906431928328034841326134113982904890
344 71914855582825085282568888802539680835254149292996088828007444023164040
345 140939376237901011931348036353162570722494415330346329203737501
346 58477068547643751147016167591609544041217355283480
347 1008397078700499943119444597233976
348 8233430727600
349 1
350 0
351 1
352 25
353 45150
354 2030479100
355 1067472832263475
356 3528576789375944932626
357 42856396772608617841194228600
358 1176812549594074431870851237608561600
359 46445521281396903758593856221469894808368775
360 1708488616902028695315971880380955811026741299310900
361 38377200780040191722891292161258694415363671226683017586128
362 345738176252623566899267408721926571051731642655001748804459726400
363 816599910804540704147589241426017705087552254429423825832234099655426650
364 326659562719675590635935238712201306459943003025875836504713613480562390239600
365 14019839328310303571077724938312338317782985015640561786091386127259354641596453600
366 39742928179784640716022033897157509103245749800607354481554333884468887930449729817504
367 4401642339478776688074902858789761116054717615000880541235666459276293612529124158370350
368 10664708220707007320931313868721195426667227278689412431343395420868837630924095207581225
369 293448170436072111286445229826150985387244434490014912016951476596662794505972358103400
370 42803310789641071108285209362782600342580942684324047224821010499425136657398958900
371 13250266297763224090350239135464111433294829332914859669788470628663225182501
372 2771806216633738657082813372349073293618225268952995957544069794650
373 89274780524645324825166172016341635111762324668118400
374 82931889575125856304770873839233600
375 32247603683100
376 1
377 0
378 1
379 26
380 52975
381 2932714200
382 2082225755796550
383 10264885761573949447656
384 206855598552512400662303142010
385 10574026931878295003297867556485159400
386 880130609060914965294286967315176390109798425
387 78222065551234161119248716227119940110888671519664450
388 4927250563936314477799480354354794784534067126841515299552128
389 146706057984007126048198119805253411693308533350049280492328815046160
390 1374518317123166274237429846599829584775307248286063102050465063649189022475
391 2675975069093237702409846237874825073356602165694851063178741219716344086649207200
392 704413530307439308861331133989825345176660354362630198777442943616401852503984462639800
393 15957386192139301292685627549453478444767208851835782433770062399193715561275797669629143184
394 19194315096610135512427790385695001327750996934602529784901344164652799672021200996795281302000
395 724999199655028856878677543441040508360946456809503792100757242875207430161262844456802150530150
396 480104976621028619313147804432987162824252415039266543695626642931931588864330373433285204058050
397 2876085480296019273306562341864516830738358191409117060184764553800727015323829916134722928200
398 72023139687330313795303478682145564609982993056562324464285246474705423638805621336336876
399 2971759529997718664712083416148306047300524221026505417920906213265098035095644800
400 62812623778181623231550270181621598372361166097097973513955852569103350
401 149290230569233305657363271403019608376636737367756256200
402 7124096013924176439348427967236767175
403 126410606437752
404 1
405 0
406 1
407 27
408 61776
409 4175145975
410 3954082335734700
411 28579018613207843563146
412 934389196382495298412712035005
413 86411828921542322421137919760729939680
414 14636125490052045561875431036694349803707822650
415 3007107428080605987545014621740479463091521623121545050
416 503212838775484360922623592053412624911212899865697116488145528
417 46358394261410586056577353324490113356731918318476278371118964829511800
418 1590081094035330756636281270806095047305948767440350407502894564402246745889705
419 13662965289999671991637130651175815418863940390741453979900604706060059843187344385600
420 19575431021067799336113639215941308835842787197916741857424431291673262652384476523225535200
421 3059822602877061968818974566819809225936599228948428044792564610236389870682141340608529410425024
422 33319929194229579061366040943161473491865578056445472409195743799925504578716303882721380698152973825
423 15613836086626645214546319024728310636198105392662115658731392495877491269427420850770736983183526006100
424 185990361278486196708914906563312868252788320607330569098986175041827780898043202600505821254934569295025
425 31327382513686818176045384494164326055851218199704475259079738399811967600659075272444562522087842568550
426 38240279289577525629857519150388036895940349737036936182501398601566835258652387630737390397298356376
427 154667201124426563329820817184161759494951241784116027768878133634960571614902516916862767188150
428 803979430632317537815378717372398445813306380721190459552053110225217657053612396669750
429 1629811754219191134578762840618229781025443786424425815356418072071252565600
430 272386446759465857253870132444228130658992544747181161365200
431 638082548709352830698003987591063353140
432 495918532948104
433 1
434 0
435 1
436 28
437 71631
438 5865135276
439 7325067964011525
440 76416770868422606641656
441 3971322859792863915282473627460
442 647353925525224917854469443385099508680
443 215997559861424922247952314367331802086626818470
444 98579757320486949803091109446091444604377648482374382100
445 41745161739132162395832253540694462512628154361099471017623605503
446 11218321305643853142237714497936109100803306010160174491684912702554292140
447 1311822729375663927627890118597486775457522554386145625346318856304371953568876320
448 45646997944287725916358393863978327731766717366389891778563320183934868815000801009674320
449 320723134324197525915764132466664317950167832968214693952105919992769909825819159175235143006400
450 304729871613530394740335613971683412161492914502064895136336841881067694492535283078300938718044438384
451 25723517238118191392084990635123586355444894746273363557686124245045746047619232817082774610653439815076720
452 123457150900631695665262341373057180789774082790410142570682061259482411821873720847722425827917856501894755860
453 20812578463629796119842111512887508193091712350371569079984918815322336426903086593632858993893142137804006819375
454 72660156190683329557239336444173329750338463249074750233805037905891004164072031395738184921310662227200851740600
455 2909481308899371806347273481125098873933072578247317509363602712465895083072264101297511053832455340810823675001
456 679871714633074147445206525894494846726885407061695661065229818880691147830138863291925223695303069740527800
457 419196673846232859696271497181306377396960725765180358911702671440384408308469040571047032805554016500
458 260208740381303384978919329109593938621431951148763720549876047706015285751551190643767066600
459 48141560946329184124485396566819732903167684278868149579232481310615168098726400
460 540285647882671706924064695202372967369601261972214444669871632
461 59490095424575436264583994674134211332048
462 1946939425648112
463 1
464 0
465 1
466 29
467 82621
468 8137872120
469 13262520353890626
470 196840674302280797289501
471 15957049396523477530483860264600
472 4476794365242305944240277774031012625680
473 2856783908691415690420138077937663870516714902075
474 2793180891423696540850525793850530226966305321148668646340
475 2864505127486942248569810642486069575543655074058930542942907701128
476 2129648228544152780507747974215209378287146846539148720095646301603944289800
477 796642881558176370490259392945513082401234966718267601730138863408714669647700278880
478 103998245655527781145389490478002368282839191136421955952516055955656017632524822344242582350
479 3269069514882287119230154404560325852048987771001553154322257976644150711951343095733248274382278440
480 16903001579669662885565506629893258808361658630658214316337808638682730899344887877229024479913674875535504
481 9673947691338704851236548686774277968923068586545686329725543789916285640368574265810119909495768598987106184725
482 403830781461736102501707308985323261053790882237485585973026600030237630873012069319060665117182830419002638450021400
483 787804350351534450152015958528408315707918171210634987206089467665569799834411758760594613419657012935145018891196791575
484 44345672223895662098135968089556105860760832743851414021670265583172548983228104849065975209583545590541491844384176724400
485 42355228728609033241432363547491568425525975830963642651250705354621278270605153409032463704279357357639852283807640454376
486 378302686299449906580286432130432595227269217568973226698363503255595521404333545605930689651470175088330341271177849900
487 15951990903347100861990533379000838589068380662502633621279400281105970083531622551532336186763347716232083318668400
488 1419418526932344138668049051406242058986161865615858181431061905971566195939555081542385778995917049836760800
489 99988328523102073172341117323420030335472342521504310395368920895228726967878443015799618680245475
490 1610221130554063335485164074699621611852287269608872262357766557764867286545007419701
491 1161184612410940754615011667912795802473462647808344800050511466563
492 5764600253332036185469170699797835822493792
493 7648690600760440
494 1
495 0
496 1
497 30
498 94830
499 11162145820
500 23507316978915420
501 489795712754434007560002
502 60870928270036472465499331109400
503 28755419893579188437659574693304247493400
504 34155860145931249951013178159452393044621369461600
505 69217551712566516058877440958398901109431231506638742183100
506 165181676370607882359970776671230291208463552200144425391702720930256
507 323855898687064841715808903698500712233065006505565831143868830630890993266300
508 365972501302875716103785081653124514456274162680473018040215975853659913983625332342550
509 167404115426656160223376977116771422380773728118656295895627013724325393797957279515573189235700
510 21699100276666827777023759493365239632146695907583210956667537377288778768242229031928846686919483305200
511 553877180839665254592882229177104239615893199580361588671779416382597832281040665277932550501542925867023861520
512 1912030562303312572131888786745603046435888670135766809745339776012476780957505475236703215358243731288534407176678050
513 602869225981425995592585290505007200584519632314387370960218930467576448768828649000776407721058807245390388928692433158050
514 11464031704308122532067466208856238427175055035257952685150250925754374032202673495800430487629883785799502952735793146504540325
515 8427363291249411189771507332200529887774449047656913982638804489803266614805459284377516412086635471146257964604451078211846078700
516 147681682989536161272026936898268064263887183306004526681338744937605847779615539369760753330000374652208372789392785073841584885140
517 36164145021268258262628561269392898333883074782629021082892309084911640698322940176605837536763556461303000073636403707205260780400
518 67835283948975317818575826676977297526543622155944856736338548754482281764223937888670571541182611073436806095153058163040798400
519 488053098321611859904331533137630053666380702895777793313355063600945826214780680385293977478530264064948929791607446659600
520 5948699034308187167855233334893893726764986992474624572814620399607270214071274721704772539736613883374455956995600
521 45299904404180272859439542599357647641994449438374687607057849601915317641633367201344660527296117265456
522 60688262858070558129845343220165760552338908512804291536117570095970053737406102198380460
523 2695782443233846538752933163411009427088033804026314679817506680005840
524 579742116907962814137346325746951431833531460
525 30067266499541040
526 1
527 0
528 1
529 31
530 108345
531 15147035240
532 40849102056427735
533 1180189627501533495963858
534 221277834300337685534413596013167
535 172493155462279700830413881021681775590100
536 371993672736050649936808080617340361171797055827825
537 1515887716085851937288266662316591329553430283607648273998050
538 8116815054571324511654826931444665758550510365975676282683623025611461
539 40179112205949890102856270331096133119599001231238429231105399850733858049785200
540 130240315797790695015280659564455630415634873447783852651825093545549895397239346307996700
541 196302334885939392024060786110491793469379181315219675894586151233774488354313319849060354298128275
542 97548460198438035359919080847114872746355012013257599641829591101025611078443962280320875614731830611271600
543 11272986799917685782230505294767226771187697862624078247035424109093308306900703295491519585193221160704045075495160
544 211749113760905579231598145605965889683148291565599476713778639949122861759417613598419584334567723638402340927423827523975
545 445856429364909060120094109837121919096540429166182650590018283215485398796668441724987356883625993939487500635891829901357221700
546 71263488778417843647659519768297981530926861343811866034072851916049401846981152803759656569316214478384083649013833249747855788936900
547 571635762074282953560451199228741175524589390002831865171431370397550307251884474119645628544079655712621352445519401323358282627796555725
548 147470459887205820576869000684639833631787031976599878728186819663188504497205652273998421294249423116909069254743852244928308968602225746420
549 753129144847301247788835947018239585316746379446698588373142526597448241262959653087079982175954509368216290053578787549840537353705358461550
550 44469837218755718347447696153432857573815821499182569880338757241175315216454430491297969745813416687254881608377850429581025060451809395600
551 16545362542230867683524056267847188648700715447891165465566720040319086408906782143917634376762353575830136417468357000637911964023789700
552 19257211704422160530368781864382543052578552121977044671207320642238976549985666719487740988094573660831645213352678903801842956675
553 30592932690743734339021524382247062057336168808856600616025091667808847221858271982061344110404903433339550084829177828412
554 24041996465484818750705253165724847425431093187072908780877629196202519025117439187646056413134647563630936032
555 2565720759505577239054707678029132089711058665052161354582118683065580235389505745213627382880
556 6741208073560868670018931958890946452646745150347411271289611504764358200
557 60432326245196076667455153549150194803872026790
558 118264581564861424
559 1
560 0
561 1
562 32
563 123256
564 20349625120
565 69685103771980390
566 2759808007956312280127776
567 769123419046349354908473162931608
568 971048441952634358659700715299256745338912
569 3715737799718288380564532660516798247485011378421100
570 29611887877185094784167080414493722688803094584961867055175200
571 344079253844351398385551192481052093432898295765706911541584957862597576
572 4132736908873001487674542188494484589712279462909559021075002817759527044927403040
573 36659383426575332536766735501712168127299526310855410303805122346912082328196220234989487300
574 172217905996243646553804258108372876172589101459212923408058146901334365876541747760175344894765863200
575 307259258593429427774093314489987727973549507916012728462276837047464512039042104833636905639715908184516787400
576 148783503624978722759183754336047615096561718756041111739505035647763130188820172143904004936367021068577270869338875680
577 13877187148985681807511592050324524904753846209750654542739409119383959868187424466995897674894769898487293806922748432666158425
578 175062506715847860964057144022116222773192040409119778384439581595589242924081228036767435914461250873112952581475289858704698885882400
579 206662589202007984434818100327226507351578555710020497988893263374573094356224831098092482340492773267713618377120783686381988832924887333200
580 15489770123054918278633760865611613745385964539947371447275814974271887461821940568263163115560724226157769117148911730547019081562740857226122400
581 48761726133641542363877739364886147902404864673837513486073955459527088072742138757309688063417191055132086184407175354599313811087893941695975131510
582 4128300111902385458595165948013940991795245290866034688589880041245552497812545551684020298543028551785193480053023841099923946695819753121738770772000
583 5772469429044563930991999890978154710937634667013125686932595023789348092709289082970580695178060719765257230654927100959772143799114348900624234928000
584 77542189764466410411139604728355034747114791027749984593825563595851016258201690619459407919039780895653860717962408872561132323994395098431229565600
585 5419996538978685967917763390724888412885643984843669243803124651857983884386907927307999518941796162125776258527882474066713501526288004124146700
586 970021420950199394681982575116603013784075615179102970021306406502310424951845137256004665397177189569734170301575469415900517747984150560
587 191541352010913440335811825079309159112764009742167579318364785588637382568554081181658468129253061232810197136446763165812560496
588 14858751735977933067288618174521062788714595404653152084619909373672274312566651279496585184911237017102965848241056
589 121164195932150549388074988155170689868576973874087253273744059066711497844523981740317529396485280
590 18109689728729863785887507330548690122852534628640492026307475350139746966560
591 6521374760580298837449258436946729731939172281600
592 465428353255261088
593 1
594 0
595 1
596 33
597 139656
598 27083862256
599 116840911457176830
600 6275598428374227628852968
601 2563868712927450252504390616434952
602 5152576688698461104638145066902627003266960
603 34248080046184015061493334464401994184270186689660192
604 520223812798234004922599378180685678349026572766357238058202400
605 12720946746965910926147825252436593012194098312450629888318172338177483736
606 357471602133975733613961527886142869037609013967669606344101801847956785930304141200
607 8312293164579144877079054005116246125565377406794411064943242672808648496088467168139979090700
608 115709639545596750452263429444626766334291023689949475910416831097132848084129671307874294533299163900400
609 698473104334580456154144665024994489744164107621557277372502608395054112947255009024411386081143323331301789935800
610 1321832015294458100425034184223526917187092991424959442599459458573536061789611805160798995426860159188865211757003207802160
611 564081295662254628995547487140800856999172427852371968458391757223322784208577492748634139959432914218590399040793153550343927196875
612 38715989358638173018822061651607720122947845190068063488942641368282712042446567914844038043234578676325948524375579593055252507554715731250
613 301210456385697915226480484815850685487241390502263411596915081753043975101031913646764571794048850153051381134650214048436012450231327512293711200
614 184237074705564906536187387000865505145461793285799148600808421901829881514582650121870950976013727758619138251522256112485715580363846324428053544988800
615 6018532373127713878514935768230037189483333057470352919620000097401234047969195903198664922615187735921051109297495952988627168285718131895486096979412874770
616 6946361516054248157076812498647460051974258583259799472167419572179402684633875376287660502432862919733295928456575960727994872704806351381118802315111373206200
617 181145774822494739940413926758418447232301180679594696730503211000073751023822540436709365881388042993824049800775066281318390141920221718902032179785192567618800
618 65366607839101166787317314135202796265292294613671863541573404179833703896881976569271470703218709818118778170329299471479226142842485844396292246804087004925600
619 189018821825441448980071686806577242469870132013707262864369908964457494704325174135095767027535417707586294037062874503372423615727520517597082692750715845400
620 2356952456773879427270463807061388993615596244537844882120151676425299197155130474521312713992420675119592458377287950686911118119123290777301359734817152
621 61794984671951409735187785100906260063767837313547670740638923661693838433614752851957355527055408596936850394089003998389440928451742763649922336
622 1449291111246313730444730683245056817360526743280581043766723879283580842763698212532467947885060321439813409269131242562722865205222528
623 10634869460496351788114080818510906063379153580422933145014574372506249374840452851021063622447552153300334234171564870264
624 6366522647555544351405997034086164770534423360718540330252044187426030199194093572048636640076129260960
625 52135589458279936749205549898671985594259561216563172331399730430156646530866768
626 727689417236289715180593134205165905957346380025696
627 1832624140942590534
628 1
629 0
630 1
631 34
632 157641
633 35730673440
634 192760522198540626
635 13901352318904183961287152
636 8219020409885893492388742637026804
637 25872005506965114884562851699994559366327264
638 292873836558201634029435807424071825842368352133729690
639 8280189874741887536072894059845267375088717876957124194587554752
640 414186677747073181749572337665844105006299238527319667880119317507671133756
641 26333185477952939354873240371837305747955216070901970970633892695809662690723606924960
642 1543105637852262241814130258476551593692910367766428007350508704136944717411220855547615471014400
643 60777748557940408210229776390320438266793817913312800762206645257049165283582853821050112328785809844999920
644 1176073778360707314541795833093333412725608956356430429782524388338709837850186299822800935365724905530410669844631600
645 8166876503372719250744911387551016791200931030989613010645308171604522385524815453090528884213759204793466107740925170226791520
646 14813042512095562417244071898663319668281351703095905611619131520195111016665764923571384357154245746520647961293333104035879451391802970
647 5074581861474374927146329208937841134169295678784252847846534709977575581211581920041528419289461230921237160904953973365199816611345258486758900
648 235142336445439419143576388395902139998838543168630364076220581302571569091241460966618262486793505023121683918740659433443887968128530019305473198684690
649 1041699559218050898291763265019995814332763688297647442797858550049885516655812149854951985307434704483900460364712885075234364675420179019331328820095008848800
650 306554816125114057630472171086245372608740633289961767471822430764429803874519569661570203771380278332116729186615102389294120780342100333244609151851602551966149140
651 4073841074568031059123344133336151925822754605057572717032547625354083433268036753953158120231561384642207460160762446604841649008479151637877770918941386205729703378400
652 1616503447469271386192058448609033919595078209642283860014264947174898051921970658256792714630205922419443035293711199309033461540600700469224763640636010994220334500006400
653 12227522718742669409846168454617966880663818192563615833199757424279738122861018514806022537595354631969254993920865372873857600549469289289812608221555721222252194058456800
654 1076457448013646420275553974374662599435310529035058309226620560726108874601206159545032673957458189014601598300965596353273565154924342313082619410941781962456879384254100
655 635702782494889102322277269926409057159406024032190162158536260349700427746673756986305108271184959048637196673368111743570972120149957653542769887588392057748966517056
656 1345984766946882973633833005471693013843361991826119089894885940913396593228568365112361605061637898287581039928972872937140934755989059961017802162524811766630896
657 4935487007879030855062637436870692196582409167452506901205820987313748921007475707844360055742444203792331415383355599600473511229006465260104090482428960
658 13162464940471291319973156895321310005342028326688160053121039728013568515689143038852093032629243556744871652455371822366404044743469389856840
659 8769734120439204718289337926846145154801349170744754699274990026419731297354714874220999327246715267520453758776346862359265536
660 370861115513671917850136726730610572398367332042470465804454018692785342004802471874640914338220532185284256
661 160475222774341380718955499853920472611858774821715484474084934990546015792213850720
662 83873242895933669727025996886005792890983784766539234
663 7219428434016265740
664 1
665 0
666 1
667 35
668 177310
669 46749475465
670 313211049721136490
671 30046145695306260225217512
672 25400338671595920198594425467388380
673 123367239513728703963537301484188354211881800
674 2335149364488950426808494828314536466925770777495433350
675 120196684026587424097988568079793783688164337354099712811809448620
676 11980541282043828421695582521712874871943641844162755833446260802706697271390
677 1670814366495863941139099067132546293322802051450673941593775672172322975572777396987400
678 237945852940374051126770230388084002660354960212487996529770017556704369256785969459612453798427400
679 25417587097170360868381743392251509616835558675660915831663788894027530017530507359514178287038011602580139600
680 1500780058300331541524226488692135612008401138624727663924755377037288307332821351240444742857032923217720699893830266600
681 36109935123270126582095593236539416067997358765531276569778742115020289974940476316053243766266352407430764804840438751900522755584
682 260420610557598020209878629679925527232200092977978940085089150482296295673869307683054472615886446146216365083513078073461427529595965600200
683 412025806078961385692049836674868972274136292388034024580087616234909029261243536063001247060006789170123455745849473650522868913293963411706768533950
684 103866387535194846258764542102695346669591127816177855979471601080812638214565309191790162980009200852157664177259552282532279312502339713513424565816917321925
685 2997475422740933216521150571135353861648513966655800120109407903296325781899002710590009304305838806833380428561750384591357349373476637726628846150765166284634212800
686 7015260710747552017169731786217308675382930100449480863882296684236507637700414162526274712734151662097097855368727232088012730830862998490037664230927766619006662120176960
687 926284092526909842102937243372536063292990555633464168248829564357573801787494310773458378871347953788858337867617065488915693069458281117163751284082518746710289542791172381400
688 4691586685564925887148973888927573357761395950077716925359107559179889337972116766985699651193182033323095655494709302679051737761348109180292563545355105134048952224155257915689900
689 602191452706044974891048750332559577104356106030820705131256088225939795519698310587423598204730090291480236680240592352388361246466560590092435217431366394388351069778116036593651600
690 1247972055550530171219179692165313962857785803813325226858693566092277698280812472454409477549718626161424570068295828039118705937645566363996211937556328352763417636296515942043516600
691 25407003466286447159858455880594567525571762517945415379251795636264931161968289545310538374416662121465590054948128790788217807730202603600124896932943420559803647336741436624657676
692 2914058577483252872949573975097006313280044897167408617541659674863985036553114069448792055541493756415741186258925035089394172870584845803863602478461561466519183591280344154090
693 999345594919852899871153206447785296070225502416181362539385875093395515830711365372664104203003708451034499911355076664600688178552341201700802053153746795816646330404880
694 490229790412695122734209195548479023943593721034165534051240390652011025144192517025130023550556267554906828881904141221627735858157641026923297853799120383860240
695 142576657349692881900564569241229600078878022184501704155641447460082434277832559475944929274873823467057335595191643975884736992032994447128566820480
696 8292045455611881104896040511996738514484539627863427396232633399369691100409405831913499756977423473092878761581225128676850473397712
697 23868391357418643533331293685824210336514135940402248872170086456504088658692924296771016725398193933244901013600
698 526982949675758687714399500099043230537353440045224486370426692767257975957441043735675
699 9975473826267905159925366018802750522160943492450816875
700 28453041475240576740
701 1
702 0
703 1
704 36
705 198765
706 60691216180
707 501697151797020795
708 63458667042494254251757344
709 75844888051402984174027502441893048
710 560442553773113113296024024073041500555981280
711 17436941294527849364722852509547989728796282341024041695
712 1600814688877867470129550499109356093230254390293333843918236170640
713 310290113567775567222035104467247935285371767999640485194966393055890240241128
714 92239214616999307973649194363631797787729537384320917340775492612319091959020460995493680
715 30872602221330478099245203042681160205077228997749980625082823736180003908126376229270738764185619975
716 8602109248252287779901894968084097330700641725251590901729232053748943236957081934800165064196404854460144415200
717 1481271008767030480038322864506730788351852893439761906257849152185611949942432103254232035119949659498045489990194478567800
718 117185747007581858683377885636888199452550256444004825961405904449928335774745114071533872489885862751985669018451404639324168819640864
719 3162535641855639226399114242498278141088156737108017980225144361691868310602305857858912998372982388784148799226263231029579303809702492537056625
720 21540496450602134065777457246226494703503256386339187228236089457913988874946567971109420617877051671313363016442185310801550891872256707625193996469290800
721 27227949834983225950362821807672719539703180097854570074605188178712220012290548724956062515997708818954331384366927404800392964092068239651779584917478652917651850
722 4655578239553414789631415938009670466070960030504800584222653550430266840791224802737133223098567546466874535860717808233964590067737281084593331397471085534818407984344400
723 77570066475804341541693884224259723841856687934796714364802297725857905437044634975612530400699318088963918373199454879417088322298784876421341124850008984416463083917236647232800
724 89367633716513758397462092098837432728125689589793498583167397931231431535549450039723384854972952080808066835020646995687854707324559383531317534516333302068163582453941216022719095200
725 4956303990025947124887980726961642943538204367711576860002927509389605020952757670459476517463567169717980048846290454061139082856094535037042607670388848143415774466212430291795564837817600
726 8994870547923570769929159021114600085745741914704669084551983562765442266801301269399591550429342976947648176850519172948734154240239314540632961266096321321402893311108642877213766237392175200
727 352464013750862820835393956668057679826076682394074735362794821839562856410271182044968060179602118803053053598811428525112663600314202691575066787110557943106559319047505605680008924999518142925
728 189538894922547256851890290001147294699325115029357175060681996810162406540563055527597694913900307707932242431889944228278128183136566434987143814820290166622294791462054559257047340808884091712
729 847933617449405687528882274035642235642086496934394381681088239392871881783844603599469368771854189750953419982961859001289104916958734951405299303697284120045348798255952174402503803457841600
730 18002408436194005832055086317339216037440553644385544174558392157491824514375055015717952297750752935417201046997637277000692292578225844144129998318766604182727770933914367425745927401280
731 955720930301991760684383769764883700141276258824497503191292239885514520557102565443924615710372219960346888227197497341599785728919187951391113820528033947086256073797847028181720
732 60102188153853606167577660615715540185526190785077722468603710340143610096416482143920431399707480982662841647002081496939718720290526275345086657490264319310126237332960
733 1831109215390927657758368561296040755019625783081556725724717973291062840067603530914921588521306671912350737151075785490857549194520214654682613421984471408
734 8949732607559527732102139402085384264851506930796875927064805845403573526794228783805837955609661320214759975521391877060618561854408779040
735 1691817986877716253098782069253658223047414559151534674147387059817546602045096642896304967258748583008199437437597035
736 1842563984829189988397910629292467990358253300352470560106725894789228607524059236920661120
737 1223108120065776464867946598855255124692609490960138057940
738 112186277816662845432
739 1
740 0
741 1
742 37
743 222111
744 78213094540
745 792844449342046080
746 131143906862729958841136955
747 219263303816884288492502943393547048
748 2432731519579525169524661443015417702970543760
749 122433433196120232648856630953048341125071897678993474075
750 19666825066066702839590606662872827833100136103756958325763988415500
751 7246820707853315483090589113332149950312660818146442507483784321111365393928656
752 4471237321457360869453197686712053689522064825426663893392580833588252215315281108509459552
753 3409681510706000390989144607421309764677402729347516498465082885439051629615860061845125365243587760425
754 2390458559937733188842052543773128953035308204904937389458610566568761696249996214191644732973878560612953406643600
755 1151513282185644748582491936268254620822391897384626205720090278411412484424513724181581960387353820481906056161223138054424200
756 285469975757813741184062565219204572321692248243450978057766976208503277309101212338933326526558865613079034982451553650572735285323042704
757 27274342818779172507355681912474516747657267889215761388758703606122676427629454543170303563083553419391006453845265525949124925137682953529420872775
758 750196594058223540672654105876590486608044199229881297002121800689090891118232086226925231683676328002412508634351812554224058921007224443468777608702083139950
759 4416529689621364914492856193216244995231905294103398658902840060851909667898652419324008046175927903502479659772121524382207855291729165736688444352243660515248126197300
760 4107984397873535101189041639116704546254901437501310543768669795803185319376763407101757083186185332142355054075503971493253777617838845042616430804275165775522650564426102390600
761 441316546830481772689371289193504362020535477229196334775480026284885719528720087249228713497164223144187755173786854309214039125852565385651416409572301029113960588867178026684007052570
762 3952726989507056700831738403126589977254138938243525781537147749498828136883223511031185047127547512313239922778727112372891307297765848703300276811966967538927310769984012255587355757564410800
763 2096950361538446082495437711004993669373189303193162241201358498594680510788899691385368844192630574127933525362029660127875353198064858179963969519143981492585117710720363218362035777188426374081200
764 45887005866665015116594693729058731463765415196219885545004582843119576348247238599508052453233899029329519708400979670243195177168681900576297933994765812268144863318630748383782042818563664411744021600
765 28139452460891920554321878068012116359366799833713753516438866754763645243379883581593354316403745621347043602831555662068708413830619036755624423402147518978622905245565901023002907090625014404596487182075
766 318573867692847194913155274595468641494024873404942815633336036300019406702166367057907178410330914317442180183926684400267036739149072855123658741191795806609938760322188309429097746762611655466040827474320
767 42208165350089403534537168115917392122940397057947487501527151380753702942859289727122844201341792559855168272621795176204854881867162108998556339936921830517065408550210061259278409238733463550393884622224
768 39516273164132324559048366282771686499552605025612129586765454382932431056861436409022987448064540923487684445397526797459188780379476277832168109026201521900222300763932233473327690012897314233262914016
769 148314974461047488992476455274383237591751528336760264921394903456758212073891304556292070210742248412324608668428191560346060723806852612724893389282702949232028244832265762175662463832052873177925
770 1167116216756217987605931640084881354726965518664247630258762851685385637901699368784762961652731757428246135277905981627969379332131492755763353642698215184498884007070216853324586609762080
771 9031213913094866960405754595440457264599554232447889586798451215345949263610467719274424073374349008832226589573640116486478253159718481320213528909535810042360329946086159010400
772 27728472480998290108156249621212058006351434207018185071540898698484711869521946337447539663587535549973876243561899324124304950378527073000013254024520954276008256
773 10980107178874416959902660744151295895370024483908144046729635805045271914966356218236857478123278968431213876092541859968299375290016010857827630
774 131675174104400556050838940291610949324211800750119067729199638173584258093312191490010529190817922768446590073365489557200
775 6846387325884973483976542135928817759677240140157112919916290141630204214105762648380575138675
776 154464913185441564865672312688100541602793485042125471847060
777 442512540276836779204
778 1
779 0
780 1
781 38
782 247456
783 100095116836
784 1237093586583987510
785 265518686014175648659525284
786 614847230315016599471096530374193747
787 10116897231041542715258066746951942696283906592
788 811332170499044170020956316606453206039667857319542018301
789 223977613814700633303243222588085383969395386301656145443023632741440
790 153604222588698739952425697499270247258077101101133295229481679556006025560526128
791 191887140314707173696327837969249163088582386843532088676199348668626667625972931908904689968
792 323919276297966455723324340278502462236461849226175078819332865271702910808398055813301776990705129783990
793 552647054124311930671919504468654188017615799478089121566029210615965944804368820580349583321029776083665718827907680
794 716608438610222631219956170532167051307792893017762258544083984562269021061862019270394367694357057851023791768934391683074506400
795 532594705990807001749676707663722832472395380834164555046540685702893313168203090820462683769038153524734115983977804734176791325764141677664
796 171209928529786205689661252088573914197200481780978481382535288752212551146647385057205902058370903133707564785577358290742707115715485907975469658302970
797 17937760388621287301065041161575222356256029840588842868021101334526978402148630247880449412866786424160530316088985454214583003475373114120124154877426132684780360
798 459881532206401207607321276091000522481460254034263288251069559244394476489869514453139570643788719395184963110565010935711614595180470140006093112813142516285833565468445625
799 2153766913572419160573897680241331027399774345438712402725511932902909578691872335800173941392993824698971182587019548504072684032001456229156585033546943010272783756374512681812607200
800 1364495283514888048695009238108255682908637653948123119503788956411892998183897183901397199861089585607643234397352883356729880360094758755845310112879198184951869492912196093338950338178666375
801 85688984341112025074721583397205876368322275865916340627583714595968595073322587511042018927848302924249046586054000484152902648156847148210091609698490586980842364199495734115426147208359292580060400
802 385644952082905303337632407458052083622400466521652162579092035339834278401310542479433129266368288422312508245158516797692054254613753265504548047725354914699106359908937780728908709910562645254556251938600
803 88432819913875669337118169978100097785777953827822655660760913919126641297852735485137429297582333611569577745159222473770097564933803759128333789668139699993200006953921658606271197652641181227634206371473754400
804 719530294666657602331519165802957253352625921406298059926925557855551333384941177016187952278150894254548207706009795855890846336868504095694002134336088591526793099105115936753978214385694103734195401344319152845900
805 140999057499416994914765198525290978718824845833398886207409442249501047898921961734631292841192661700467139028179169245556071108725250452712371141855660267680227355115571733119288710691028444530011672850564959213332512
806 437580013213169444170339628270676703050964998697737061719573382339102774302353479111446151620196507321866212442636737249279582820430434002273709990729243357816688411168353989764525274944152495295030509490275688280418888
807 13593468256007407773891352159291324718213401730575094211546057595479433054642579727644124563814510455226938474133476455972423164488217407247150779704259533595163849197003068664575371913850366328120762576185865012939712
808 2541702606227521341689761115068904317114282391531260807467862438058562326861720909289634260828886954560374490110453210036458319602028348895330348101770248735396541645800867201237717439008277193720356954766077928936
809 1613623262941738051095508825049272819321239738392383998599975584486776689265529322773546876404996252554532004600933060798541208720651961551540320562431725619909221696197206880913238928024420127154682194461760
810 1805260714587891942613452068912271181923221717569130142219297598595108880919483050547485367304391269327087852139432515159394955349998591034987294838757681065019191369923162803396080883563167826861360
811 1652370129630437108525383843180536869089452164825778468028745661145086864314563316082411165625875408774358034732465146953848174657877149158168543489960093081254366702624804467350474233312
812 492521872332722405077777160315736264592775824107603127897942695731501203445622093899476665131953004665109084004194953966130617314292321447662438988714741767575223309693696
813 15252388472419936581812741658697069310883453738321272293597802126464244639217049412388845922162288903631357363073678527987086042096173407494600330719268
814 11221548457730176570048351866673817351088664878948216081129106937163516922114905640575521598265582582184464177267318081485336420
815 26985900610018109995823528132869359638532914133645272492654849783734757568458930600683302565004448
816 20075340616273413524873495830628676781596567149790849914148432
817 1746130564335626209832
818 1
819 0
820 1
821 39
822 274911
823 127258655810
824 1907151463733075001
825 527257092991069948849317612
826 1675216187379005074908964527012181200
827 40406348906446984891190012103916680064501660179
828 5091221022650865787230444625456991253230737795911569150625
829 2375170344216327783888658077473147556352325455675494831742259808226880
830 2972139813104215732465017513419545431706614130444506919569876155108171711077811490
831 7345446459837809264716522170143365862273141494443245719769991555737903514463021385749579778280
832 26720642994453152587593933638794049350848605129855296123912475783363217139965911387891329975509459598595056
833 107555896611575302051307249153638169481076496786453970636549600328001290600942445567265098431479252554052529428770691600
834 362264930369307948571886089950821699087490221014536296019446846727936061477956378151374443688356504550867862827133303064682801047640
835 774813758242670824640651678185311987297296143185282828672948026860487631717608242963194281113326645117463284264060394017474200247683475871567584
836 799681927343419566002902359787182258037529043135974776628255885685986132555670303915594380785127024978435687577315879521888449770471402730086004889904844500
837 302469064439012078584934879860922390034773049241601102627534884477826130733286926010029066345539632211859612440254260176297228171475472242403106336928824055255699496400
838 31758617596636012273514128969519785748560364720916487392933306968815539084548746430903146206943821387606386908142664314797271493867191577007170758460684246537310101175466351633500
839 698001435610028999487899317805858421929327575327527792167218442080015052257606952951902627764422172530433109282706789847295773643521697060920922740336333206318296650024214026351351996139800
840 2405426875918582282803139513343094404998584841223030715119387583444314911152564872252647346603361325785285062049432729675944956870328735466434244014544019898766468677524188629555250384580021132558710
841 965070707725210862415799539461510320553695886567221164724133125586212893520889913134587881887305463363673488732001268639918565305212794675671895377739647920531670543134393831865707655759726868986414238394000
842 33092740422003004322357364537013416550422775836480157974759442220759046515142332707878951454360111697731459078187511480453766308777116386793194701238195169961249022754430993053242235415343198554298090833941310036600
843 70200439353706369566787097675577234139547690507892750651865249910909578211608506934858397023645249416878463691776664666605937783416529483400792280683671635994690744405502570012208076424362416067156208409731094674269992000
844 6552536180096175429293397630851951886247719813685079334445635357027717127421626535100835650836073084146284742452954268811207528470018801308332858971650417622631298629567164325159913703544578083774346066862071645844637606402950
845 18733998362358583728697869942277805818521950327765228543153045005218692593412943646542865717534218305236614947746427204119020450850861940011101130554083339599666190491753376772884140858946037844444673179814416837529054465644132176
846 1112269593736532639464571580129584709239503266973367657654001140675259463687251331686879157360442337725021002363271326545353355602370549271332461924010590811196276675678853841520156797153162407887667740579582547769967790581608802602
847 899872408944000217075819115503869313767199445719833885469664934294609623073383886948325871203018706574396844397816204317115254448169133616522876759384936424534047455477144691248522025051186874833850461951224666436080585817705521728
848 6250838771417098754831528872313604354009605321422369538392071519767445993609389507659431095637796424684515411744528764280560659695983958329884788562259721536755447919813057583628477706092158012982959308172796959741118155642426560
849 223190109750649185492471773250599952355938685054333963821160700660143955377450939045177391518675068983807835716765876052013363455574672959387435072734676602239905204611167470216911703573582107518336078671259161530136589266816
850 22972057111153259431054402710479091394282822863913903480404850442404052750504063272603466593428488786683937642241783351446629550684445830776462210283685433886620050338967904433112714888438009058376861258801849076956352
851 3510005825078507592124165098274826411922649463662403431947421986326165984288556064997587733608843427483976434900796652809168797878882887884587878527386203250098987683419152672395809655773574801429437799688000
852 365840383467428881517362402516261746912080935542388439758249709461635165856793803048670805979718566902704600948191720190054487175959469499471233229628586318106048213001508531018653880387143577527
853 10211559670562806697639105848583614174508873033452045528386284683635939889920280816596730570059143541121932120656998761210756246192567463721740012627508937756430085097093656939625
854 23899689657145300145246831055207570075628228443911338316928833068179962545075688976161481323847847117722412005370315403751316415810534875736201656473537386655
855 1044359726564279646936638125886994895352545595060501333077499731130846404034405375627515909156608803792181497757888791064980439857466
856 112646260615803689183052768833858125404253299095352910689262133676999098100412372379109285253211521674
857 2682987346216075591206252123131042761004310529668307088402602800
858 6892620648693261354600
859 1
860 0
861 1
862 40
863 304590
864 160787189160
865 2906778771493338560
866 1027971851829191043060964392
867 4441779619752497648271120545956845960
868 155335910010433995799053074531228477986146754440
869 30346039290660668850857329703971716071775902664458619065310
870 23549377034648888920364427853500485884266606873063979111749340130967840
871 52778445384620650871315090961542818810914099475861137676949183282771482840555518536
872 252522523910094045744891208598858506157605596029685441709214721372433584814471458101839795831200
873 1930502739458982206006270393508706246713394632023875393164554243247928274960793476064962757355605387615956220
874 17810871766174614963365479802176010669161544130286408555205386167329597878465901836671859254580772917096933903779883590880
875 150743744697510922639160148508231202531037501962980701675276283313020747023812473599400957144933551199547863365687962278612030921541400
876 893299442544161016077672313005847854849499352948011447499783003687848354067530858255140234873071290768008698625078775145000009763860293125675904864
877 2834635843899794367889685289976559381051243729971299147190037400675944813376704068217508582039680406042959867453390734807009202060262177017876142772203151470150
878 3684067703609141562006737785880682302267259269046554561633699493831899114877672632875031855543995646452855881078067299485498672968405538671989940647273103427458849592510400
879 1497383966818643017370556188455737774105878486819069228700451700182423243824182918590888771323997204324995679389675768197297660501172810451127306345645029797839502729526035705636566100
880 144820335957369342159139531135986022114134574302360208491109287386522540763278744308251651527863945092553118211371536599613207458403428469260628157794817589348292162669907796290931557363098581600
881 2522272888366642459307401054949540465988912141242978995505544241880787008947608887128309104727379708096313018980902201285480836967793723617686699057501758689509545135858647197422546841993586625255687251380
882 5942830328032607990710714091925574556898046666027243022571975830928777966394269854814362999604185920901381485123192642356459451381541713980320560450988663752839328365890836259369619108353966708217961591595743450400
883 1409475166960758166620010528749605632735828343343806675501642193655223271301046182618638628800234337470419996743101768315593895535564135835023232787900409334466041751302167760108724438698582632774527434718238186728101556900
884 24739700478868552608887210510999514092787333716683592685117279686648544871926903156028112999256529528810953927526414901796429540172863781571674128616259662931300367213962467637288526370360164998281464134978680915919304984509025600
885 23279284764524732138146549545558368161969025510349480360591060198862675035046162177448025299993670901816001223208101190225827936450609338208425848828946276040431617751095390511197209333228095773975830220749021525714632109532947007490850
886 835312113212810817560417590591099545235653560877712337903093609395058949903619654032363011447136080586888748831689368509349993108002980281063317530290078753875259117664170038366534289824594898790376175370863405335858913740570634108711427168
887 795135055108586880641323523196543831065406894791997164138587443641161801391296968132953862818606045931483977225250024588869366378660199545284608709153794553095072461988737834386517671715874292403125217817767929366347608379255173765175011849760
888 13593464687407319035707842754581898479132862477259139014955547728878558028636609868259819131799295988046354096591133166980920707124629815760780474518463057280966502247708880611049049742817397814873948172585155535493916863377725247589519039417440
889 2732392575095411500810313808836450059670948210060228859386505164489637832562173093827216910130370770630215730518465088516439764562622563150089103562147933182821679369477731454268788647386180264319100376603045518797907536911141062782929525202400
890 4055333951369254572664111830005971933511616501999568365902073518025376088664585015005628413400309121022928199019819904815342044367641621582178700234507986831225833630062395866184958067902099056675247439273114555667865420457489977406951752480
891 26484937874082709660792733209379322392451789086968004974253103464499813367470486737043630968835630524953279785639799869776788588823978109533472071601764160984056692732330948986096959967941020606727593563894388350990436473314266673686272
892 424274794595342118967731214492702688046052808157985098395047386628471217482477749924336175366573766392161025954205557669504380488094650142133371046932600502422598097558674376287049250681263848392083170558907087572425320458448160
893 8517665452909402149956501381159950254947443490754017819520070077531091788436044839758082947911560544581516231202607322087594238094982277710370398219090496126135003769130797897519385816272270813317111864311451265677720
894 97449247402591329019196974122346803268683829528991036976204585917207918029514243571558269179344089060383906952887020445126952038294483743630593076459099053394535690880422938488582738563071506749851658080
895 245996978555694577222736239975658811862880842425343296654800526303304722076859743668186343106743642118603318620266730225492877218068644113112350150595279112738440028711155534272654865340
896 42096998764318581911017841505325827219896640348378040118416766796280281857128021681455711901516865223444000196226857127975909664640563289383994562762868216586329288
897 105879204704720097306337027577331223353022177239139162188373828903851376507693863853841050955695647006867069834038646475563317275043044800
898 497175144195833807850660222188706679893846111275514274697898049865338724554906375852402750985753162224920
899 368442751142979072422985365389981605911867148651281698492394107560
900 27217014869199032015600
901 1
902 0
903 1
904 41
905 336610
906 201949404020
907 4382659482623710730
908 1969641552361513380759024980
909 11477614473250647868728415519932295764
910 575978616385364325397848715262238104333205235080
911 172290495364610038323188747975419678108878361895453675696625
912 219121158823040399680793056647943934577589805957882613826051585966640090
913 864327272981299812381017051267969340213248212267558947046639861633600218272947749848
914 7844924000008161836674610076201214875349760658187974156195959633644498393615406603972625690427920
915 123112096366839577780606644083450361244162733514750245712368315717686778906696011136585283535469056498927875300
916 2534083410958881662958691826371988409231675998876694049371755114746434748018195729470892124824761483688531494171691072517520
917 52254126807153570345947266715346539973626792881281937371407284304363664159417583063000633458468974318480668563294404403984868720916837800
918 828237125609654187948424065311719669540995370145778670817931506787171814965465566994094645213237361332289100024680148903167580457485308553430958361360
919 7762450484697077257832234668981849355237909257000922154513882602201864539510094918325601400316933624703601288512375672428610378388573970919843866750072863572036764
920 33117844120182822337664955210961424914558537687623922053133784331148495517712935061922043044003547695826954733415579590275927159505546785685128682221393413674713168150509757850
921 49469959066006325741884153394184673782952033457166559050006172715775038490318221302863567567375224220474411390497416162788830399583687395394902276063878689042299345134900858562118802168200
922 19846863940965111320610911928220083029602379644177456348238003390636508474890237972997004522118642854337706104704976127207157614269595192803165414243208039195457227337244564612305809191458931125252800
923 1633365247966832147359755652647458862669980557939845577827576969495322723368086979191790681283714789926324901361213545990110765919002044678474689295449388853530743681366793382910337201619299537215463234449077915
924 20932659681431552694685624321099676004618617924276804010021404655456004937660750573417553342210558111054365647728153856619541618174449152652613839729690399540868146125385252084253496632468461501143878532455871245805002600
925 31457416681027414006005476240558013570702899250355431280211625608981172194785230895633427020340901693637754180599451976510601785870581248084516203710258508859951934965563662028479279911692759386237137047481271275160474782000701600
926 4131954436354733638774056899226359612077763338809319804299513001716416121516493651543006913802437705926878424012537733380841268636864349001911070077665173822385876812931273635007328276768422770585133790761137821131224637138526728245437200
927 34914681121267912116397372906582497502786500599747442769113945113864233458997172607790892555384812214337013246651681356816480329749652481268322963961943566184580777131533289016562509117841326042837454618264939793710218265706819294282061276483925
928 13754526011537579237422399216793935097730553434260575519873753164671932281287480648689590092371194990137574172407238358544448236019105432557804160667531521133604504291909754342630339007450026408820493972009528762589645582729618683179538197551352138664
929 179658775784770817211107172333201946837104457175089175951951342591262089027129455317649590100650892674045942926175501108702685517965117342292114422791820907872898065961839130191470096868326185761087672180272987608230614920548960481065992863281142618530416
930 54080079718747980043955059417602237275247681522271694863964767146997280043998141863321941498115652407632581933751316747324123856684273758305806333384909152500509947633531099859341140043575230314784788070239622450753239958019335158317867803633792676428963040
931 253557931405743033143474748489180246224921745572855835832888552827241744257795170868778543711684706426470002352515285635990490463523268013502903552483326676328010544439827415751523361052191962351558302704860793698029597841306128040494763967196591153961352600
932 12092115287572651985149653646182043234540924252872641779820286791429844170422206504854987301974539043080266890230051809450131207211854645844504184945137116516811893923322173571720825237389104788265178374057647954009523539438968918882382772821526594927057760
933 3670573647533389367612584738511819256664556609359046148191169272093337646925487455703754463682404947172281817890688329841636177068401549052018113208601522508129285724911828376262037976681158102901781159382097767309105873772583326459350576571335625688016
934 4206745431655608384419538370794228062241035938090801732018052580256085786027134887572566803939443751770549533830993011264434559252127861069313530293240106561647911286212648369850552909424041288722366967240624668430952179201449562124579231156352992
935 10084201270680618840105810489628593306464477282096637843710022446143641621381952203111292487006116314611896763961451613671650860617980415275766550083648316976011472820681211937039624873053022061273850829104080416285140984121695393253113865
936 25625142597270442319768336160216486094974712188354903524207896257372052511239153716680687855761729840392677774396697639103029283371327616510742165202485307199817285135039177658264228721770127535372490680391279963431152689634125
937 31059531725424275974158985267680183085216413205808506821741881711002813863091287829100288093659824821995008246949231661214215256212925213552637819901105141623402543459225272060104271173239763755991371256901260670
938 6855783970966304759248434813571126334239481996778139617617423599334715644562577374143269915131378441774826603019945027420565174041287560412458041356790978686578112928599001767414743017172778356
939 83077040134057444504244715701887016672545331158985712660319548619130009415739925255554938319405193158087365395453494917849249545044910216159755184406032966100245489535090
940 11665648363519654447293132900538360840501209302123484624160741125557470867706668060174510193472536877547045332232099795261544067239792488620300
941 2316649886945853722227214345747342030041397363529908832773112645780955036298963871498515874598653772732392840
942 51952595072541255552364721228709456956335232610819642301416230776400
943 107507208733336176461620
944 1
945 0
946 1
947 42
948 371091
949 252224864360
950 6540305779592024895
951 3712139936795136173375294064
952 28942241547353907585169597091798859913
953 2063835198143707849584510751422929143147985881176
954 934166485401476682704184937121784926327605759797900635022810
955 1920005448551829976773438619068303204545294897455045000054705473257056370
956 13112072248768373864285180178846985787318832857443884307778286361872586682208248486460
957 221489070612623121657433230736892070677593190760994077387150231739647280578997860580371943337906976
958 6979706387097342602652751740156659820252037346984670036348387270141044163375942665603308776350168370594205285656
959 312527118484840058920766025264897152086666333396315889877788818850820810114930375657976034826389303806285655233254812607431280
960 15254508570895674650210621121692279973217548042202842153507202303478508098146451335105593682313413142023579419899391958951866245265022326960
961 625802922711438774369297496006989372568202165205933279755498466257684979591695299947397769272889449817037974701533309875582540444943208601615430616269600
962 16688370059875537073121417882630282574616406458532459514696660718123579591885688013266774321189313904759782372782157569968941803680861814025603636436552163597139047057
963 224037050707496823900393839354914455530334964665515791453014123892010411616928217649328776018271541097973477354176392831786864454319753887281160144288742084927737457926410175574464
964 1172266696885674886888833802004760396870186299645226911260465870601769788262316306802937749360721022250896893555467129187369045007841729530879339754073381433646520343009743851078830976873288350
965 1847564145206114184801936385444345178741235126827974128164255615653370878024856201029762237036792246802962803375909285979762823565204544342527456500446059126132439363745700899480644360719773962044084655200
966 675484678220392286826789012408896173885252264869228340273977167738986451453035241482551081728821373124346819717895121417198567124063503022645859824726127280920969764335133123698173671203967692716110891102394776597320
967 43898969099106467616965220559414146281476753461695406392687824265755426380585272048778146032023974971028656912319294585608752546512422233814130497287867035937669536768344711062326464811590315723708041342261327700005646085468200
968 385964657907429703568665253891162954113495346974184392982391700680924000218003922511938016040555131972909785399582264275319282263742420475793788460235370215401098353397412154878124237362945032143801998533191471699506479523816942970494400
969 346382849650746950475326041738852971081955568020105847245195884414554823537973051637253223651070590796578350642054657906334559894129910867398040674222139257792903196162005564054195289155904478361525813746828366319041427842366045227901545194709600
970 23683775000504683106867879482475157077400461460285503712189481103503905913951502922724647881023818135870428808347108527508932426538651418557364210673746509069956503333525646616071542834867363103903963829486475400508602183896459992249704391651585024012700
971 90877182441276280301541171278867677727169170639655219931700303708631057557325760095091618400613052727168828321796239750909728162546652315528134136538501784281143492225220700332346913013791876519431417446812549889127787474060376318528943272798671523266633153472
972 14184382561428463826077971973034351122786210217741253408775012039575633717410121685456655664158788945947834216764309618198961627372912929974398355251216566312452778956705586462511084690886569483346818362673343560910429234983310587352650663394980118597020085548083355
973 64018304314531444266398537718551415084382050824438010930210631503465064049806961608581400262363272173100725159320634355142679639114945034926219604105104320759750088141579543759944354187606630269831777560451181148892859378987757915902656963732416593736972935063655891680
974 5800592089119120146576434101855879122707863757675508951608049195818954707135864755208633631322029948108358496321566423823812560689017850924825674896686498342565302984592074804781567234477496821341831347846182715818921417193734053624147184246833738677131242876575961560040
975 7118270186022573771463314786623269184921973175291376717948104246813862978462147898666894000497012459658513014323218671235483293425527181562478957851633611339445916510341580575740381661963381160604915101550283960185509688955963032497488895202603799653133719116440502251040
976 77050458982188921375141980409731983082696010265461417765600778296600181416462470325020732318927828018280232401343152143229107141500407699585663557269933254980320732667767151099454805136690290526425500847525632391107802721842478883992714665364644096182614631640547582288
977 4586705553886235758221946029533692479989097445215095504887491798723768828429029241940029121257462021145057487938306714257998101194655582125520485214723667881602168625059572478526290089014690670510540408360326767391767181192939182357456606658629292055747165598149856
978 886376696175771871023691167072930711622319225085559536823773663502907998822430417696274718668683077728253319571850720630969000767268597682030925805036398408475982872245950234428109558452061265379527891770535172586634668947959863553137889209911617224055400275
979 306117513334289608588176177310632274421749978742742961766440385559578155972867649654754886737098762476179598914613813977630860616096681049047279225712811148433681534891458756183138902100383777112560685709333289257299963658457059290967919275106888880
980 94973500775971658251500526564809450082535294929706897070332752718724098833116639277639762552830004668771563043375333857532500425893512902210209898429101405505194937289617503636445823650238433409738003377919733906891167091953557771227460
981 11784278470129061364084725382414447099891312225254465447183565954269392306138687406072911519696957971171794342380271395952951152502395819010724205905553790874894589769671926109756561783288740090059053384083385093026070584
982 220139268007235597597059771505959825788458844409605514623055309897964956608999219997774468888311026830819810701379373179182288792497737444450456369503691782749048021612405459062994627773225487773225107
983 183116167711598463192891956727057159248184353686231546908910569719802234604625280542562786694112306162542133182192993347513983494787411886043220518194588367466961324106895199360
984 1393715232735962165128446134521765413633616168191864928834359894800155129501180108424670202154180590994221650785926805105952291706409320016955402690
985 11380194784068320215509005016114682605784446011514252602629168019799795031652818739425530063699186907506265800600
986 7516856169959810115309507195477138922228415754717701916085818073431600
987 424784580848791721628840
988 1
989 0
990 1
991 43
992 408156
993 313332448891
994 9665209721705316065
995 6887284776908529782734365420
996 71307035167017077312214563687492568894
997 7158740892575437459117688904445828290581057264920
998 4848724994975423142419684194616960151243911235700516020219345
999 15893088459198893387917714811128575541421554273727142059915961716704313250
1000 185019067384537699406352368628305563685165569526617646707413707143619485229418475518848
1001 5712885886718180913399923430278714278650260624841252984201060308711007238825728780694085561057511840
1002 354093776648493615535781218640686415886907228034528785591879898862948729326552972277359048665838345249597958796800
1003 33682267336141151101775240890679524667583869482852115937537524799846292330368992734791651268733489550867653250533117079385777200
1004 3787778970532214385925843122984493354922277910507869492618865385825142150229756967980660569721313885079819633899554574189326838767315770137640
1005 390026351584382548130673514239821728745726988629552528831148112759061107404946156734080677992957053061982652039881006942362640944742015304866863375875958080
1006 28581761053725298458246163750071995999374937719390055684319492028085634336910193463545883509214564954474861880666329432602059903245420561799384380177932237456259602072715
1007 1160744611176540923927687224595314975294907978047991487420126482662154906842952667815853994611832640650671842199760895751983679412784221962782831206657496437587011408696438668150147104
1008 20348784452295110950411565152805267657443650292839562429456321173474353011592255598641768264265368945121029792637713065325657554170853449946306556280094826091025984472546775388837379801635358310739
1009 119808212568477669359260160337077145475130533513018773152196687691817292704344455440477727532806796817627535672411256214816058932927285766633662658167256269465229823970469898829449722619664301420767909233587900
1010 183834870579530972482970657265218811295989553715582741680145067420478441766438977724374284886270806928280416796072051011321210452740631280574754944422390495944823682519931420235382952865714378610316829720949550121265170815
1011 56808796844297925703375105986597010325737927807425415768610544681043186689028031410483204696715093088085794330622218950565953338705817641701073280926047699389732288903865895339297250866395125620986196453851926937603624083702143785000
1012 2716621149378482752974491488463311183797099726763295045632624132498394770853504377858374960592344519363333828163974211785884125532012616046912883849084601910002722474209469118618811157847212284717383470887627239154516351500306079333555193617500
1013 15333488037577770965079364119757294274037304186070513443689199219156888259068324835091000145707019409769740438213974595058582865790957817964015872780405914536745029156216493235193669545154506867228141884154242955473300210966733373807419733353927116023200
1014 7719824679197126931615595651425445507087939578929230171750187212981981791310686061004670652097802473819964389264066906249451839330400524002451126120107890451215974492937240060552118977923991707555340254908484178332095159809692896767457264203625060919399840474400
1015 259032117221789789392307255330239712692015506029391353073916858480517317751650568422168773317485813182555936433442863974059540417124234124142024896898799560266852265583315820086957839402698493942018447837194969522185001110673360595118554437272758589048738112681261200024
1016 426892303243641114222554302724952254886522594012619571872059816636967891443855191048327615535178754237475868549252699557599715020268950853107627082884726147326404794036262690633279596441150178324180886059565616980751571281858303765114238300509866944322376171347746171664977648
1017 25044532806486794309468694652414647568975061035011426577808081676510940565679421837218871753757648439964855782043815692890089141868012101250897590566797238375425745725251685329264707595513151930976044239304371533017635068448210254940978549503030898763416288898016374969219330419844
1018 37156416859984417917212524516689007924262855383186128346411287526159504103527418064952166843677097148663354405104897048768974403562781751183160391595274777637381711938858919277592107558485983704836484195022878522176958171449943389802614578768026540033591142614884778548749916964432528
1019 966599666239308374576266497862157878677391963407542680130641284239804414345717184359990987732705653757935471681782599605252702524388149594689501123505548240969744109238998569569931890085738301542142150896997358473262646748184338713126107215097310531650827114374256755918609389125081600
1020 296844028202884368040086682888774414241717180947154407569939723306293906708551505195885831012869574397259142295870801919230278741359337113484979409550156173369724544889546044688293897201125041839821539377747276219880409558166393534805884723854859042239192904211563227940133378819862688
1021 698882752397244882632551803972348330360383631692203316360046785865965055593622842064570847411815100806095071926489664629511698854674783063290481187107209247193882254665040619576415431192080390863720158307428728727798600342479645216561951600393913520596871514683252466059450269448192
1022 7835069875520615566969627415526548143071897490804711160036882079845465175597572420075329545367331341393719615971395371350453371945163594574742092976448199459061139023736200136255550105728089325279795190643260203014430965033409225309109167641733324848370960125953459504514635000
1023 245666996514226708881842698291158074400214713809416336361199487068144721185106668907116474553871899176940686422437109424733111736351086066781853999322276523048973481068454391473680780842216885736943062621439551877794912395207690952566289726789883009718099561599381922520
1024 11783735433541073181277794780575562553791749977549248535787576929402884006437439282116750701236070215715221365752049004113673336088798631077793576763270312099622325089302352278785971326934406311830534247025170633878616368748899076432129134663806309667806925750
1025 431063847501558516986477203419343814434075646243445730586078943979198302667308490184278775059188158515388480840972714599459989614859425052231268721961998430097189246861335318847214060315185112337078575314771371898978547055563250347529930992733141
1026 5296497992678381942791168339823789892146145697125503008862748105442415373793312225095682328353391870484216383479355473097539807562119871623874337462746239390629493302168977840810500354144105738981996221155050283364699742858160460
1027 8112799005897592839785961463396253008179189965984542372246181715670321448226255678667885170192421964694909515599921581203197638287403705853000189602102452408213291279889961579168281178375940630104503747527220
1028 449474427701206023804427002111914768111745859319333083171205527347523247077002627624399857185575010166340257519779667123645215030145426493165880300382317822033180653468111794009128500
1029 180171485584934219109756772270116057089254367913025136123128774179763556826169360603890327153103415188091990580163590460059033304813891276776939296498280
1030 58855752148217654578440919887190283011628273684982057216108274935076009461752424727158030056588594524588421375631850
1031 1115263627603997846932876570950918391615218888193659114831766209942619641
1032 1678910486211891090247320
1033 1
1034 0
1035 1
1036 44
1037 447931
1038 387261777980
1039 14150771010155790626
1040 12588902653090402940193961992
1041 171848882778765134327416753333617357352
1042 24076495105683173746387140973579724331925776932664
1043 24145096387478968021086697702728461299493348481570278751656359
1044 124643600066567188735028086758279116686361854277383708863785702671380096440
1045 2437553068671403895436492401190068065464292489014730166190355398145072783490171489126786
1046 135263820831999125504474266775010880526934906361557459028610319688326270505764922932290874929372581376
1047 16171513639708101679194387349956514385193606005797669811452568565005752987862221409805575427213550584194898119363776
1048 3195833116201906467625166090695958508218556698451660145662726193578860589291392454102451301723513424335642492765435945449650572832
1049 807280631913926217175972727641387412396312905329462526042959595017833063376350185669946431646912782492183093587787942406956325920664039094831720
1050 202728183605012822047465191603596623607684433376473123175028365119118192297795327067480160912561148414383201997472533544197660991267870661985715478349901799264
1051 39518759757800751082302612753372039693617509116391805804253402274325656331320495176781007047879810699013629937008236567092391374437431889884422066306830918634351627075219130
1052 4680025135746986890852864392210339118651958324738494467462663336167966533973202386391118083797619438983707692522641719798452131331726008719954926528883280934764165218959015897749852132496
1053 263734159729111353968418359410210614637133476655513038370993507248271738612968750135789119315698269401721077757770182999021895039116409679939616275542641945446675907060452258883834624413721427377180050
1054 5536397672002335777741029541620115365486081269019818191396852257668353004297323173994002683490296196568676383907953877307164063664570058190464377058691484089429147218439821009705281243837319747631832921980138548864
1055 33826463012242308881102542454727617231106470463269660636776988769634051822995090152991515969592186418697768630631313566317061388280640130258509859374165874701285239993078271835134517951795921836333473062539295647222551513219880
1056 46842195383086884034570999615916316079084557169237148535315272592300826810251381444469773343375174206404242362851219541699935264527358332589691454966466605389781975801472489159265196825281299555783739613551777792919595931246917677780525600
1057 11394334952071832564632463853363454781235342286119018070620144012857692075061899725915499625821705453761896686994080643492222543693420691311887411163632854259071333226434813742337265080076206070556113648252323807418778589825247595266051208352294172300
1058 374980547599388042489554204646111761806259371806796598696137050600202263124077732980500410610154842435393721576299525400185013215372623644291515889175997794170923410565830784676782797419815265146272462895703222015774571653560148619026404166901670292881427855200
1059 1275709463019697402669871286221990594190972631414698227301692750720692959917196441687454315125855593660574440306325941474059325854333566159262183215707571059286628250258583151656442242598926939564233840223268947037911963972014543692606003639281679708931208102709023894300
1060 339492749477465503539466888342157746532023881642602703865948511654929764606108909335111479313885262164017418940103018549308994429956698641258365179988030232825642117994741621748381055026041940189955590062891303275261200482002682297405329912781187734126676329580447513697289549568
1061 5284486349684969908404297131342061995151201174703250813777433719080422738871721280489863879369932429416434473095896635472429028005053797660748171043911821010540791562807231613551734996829786986626068518132278714744572062837664082628881700640061135944738488822580613650220025010274188326
1062 3546617250458789863901383644016209215276333003577837659779831175562107700191530309384764778544146072733280839721349326613379511074126919928547832663946264131997860725450179218185436081491505524961474576432562252766172623977867341597041135809422075630231594543713391368153556797216943041269920
1063 74361690316755859534992714334987751808624591793256127352423237225943569743738291871266480046562170710140071726052394374702129318913846966706627296730842019507469666846890750581693607233959744535230357701960543172164340908547429198602192917305748878779249544182169729099570790177440715727912502020
1064 34572257962283310065197271469706380230224724973513089747249122057731424609295948202850724157896382303227706240744002348829663590813860436663704089754066435416462435554804943160809433373850788420932704902701941050076467923833743215834343728079825714291051118023593671383039563833158663049553735828448
1065 246755895187061745169993535855243197858231507265685766525007562378471629666372014167096441454415615197172161419672114985614885341119355300963142397279628312747832598327984823256669798098135483042544873539041396524972479083505815417178749727880446434881913189016047694604829948103568110614740987529392
1066 18163241734895149166276521849771958183730068144225973409958155915828254259881583956979208390833590862696280426556330612855079071334642927947608297540555146716974719798922904706750014791545674179169596110374962184216645578848822377693160380705943969499233327551129488028780196537867568372804802064032
1067 8927474549748326448819350774064232888861859353544798050590735202846103822627795201389505482135025638214953711386792526337645784116656682958051937849206181407653966519765798758829566587308255001628818650284885373921764038769323020899343886688927355955849399568485426029383094043770301814323268440
1068 18127021104323855939121310505658317939174556286381651058423926052239272168306356893537402759028150708966481811279258184711314728471381361803546581193765857378861314961626610857188837527286704110123214371299826433674511398715211868014357563048030107905632686759025542476116624546100208119168
1069 88853317970072764837872634118988411686124257514408479374874795036473843918035427825018736929446686296176848513931610329607459436149944824159173494843273352731362742290446967842650778222710240657312478917798437142864810847766961875649464522756256166893655288688148961265416428308685
1070 571341841291121422034301517261984178560483888056153256280268241471405461707036990419652579699343542110214696068691729636941778261468556077339379168366125704096214103057505097580994599376681957541846555179845731239617615953799903568723402115831046533410328645785278011988
1071 2382531695425183614726998683070662479155648378410621511368327990679309788912561180311284324924114649037618463746606982866620520548076485560019686889848524019845572972120496177093832397081254261693891441982469653148595955327511343846295702163506935218647272
1072 2807064358480425776944559744897324772576198859154975309031269287080807057098165181666451285462061841833887474171021559072740137265683594619944650379981527998495053121766280346488480886866793953292500933912632966779422047225162797607721520
1073 341889106223929979789426924296615008518765023999996426102368086075260876672708958541555488894397783967466281310927695430648767358030758922225196984477249456521574835283103985175027187928347746863264959213670921866912
1074 1225178027683938791166789759569627566776746742767751605020518547996147804325675688175671623281041945669683413744580693364635609435474040928011080080718933221074556822939071656559696898072880
1075 25151944383985441155920070441217805926300327730576833944487945276099426968069351302747020507632377812651128457786047701004659737224515992793614387049473318581
1076 320050884635319518852053850316345798858889571922540605371020588898886172913458902023799691971231540022739965559782722400
1077 169576329574137642366685332075885516294225313849306485566325613348167017070
1078 6637553085023755473070800
1079 1
1080 0
1081 1
1082 45
1083 490545
1084 476307859280
1085 20534920470427002255
1086 22685588141472036900643420512
1087 405540311581575266929956262684749661380
1088 78631334898346552512582723511065333727316992383000
1089 115588665285405916723843620339062939479865271934825110865919850
1090 928667178755021918559938427911583899403274314053728649046254887568576886120
1091 30088377697825961071889009214239640132019855348212298753725935104018957895853160340481861
1092 2952916824026977278196850845470532877260761105723251144996467794318842750074416795720462984003038174160
1093 668549483783875914209869363376353789650851421149124739562960535648550070630641056821998548836674137015476369994622375
1094 268780064278201934693740647821865570311980203898589087564084849570196011446642395145907847314616569065667101748617889538235952548200
1095 148914165530657461000340004386155796440902208809802720124790731690315350447515313665075387634420106509870774799611552098807277721586861988142874840
1096 88773432995130023626354419122595212657207435303763650406866410838163513422294862731444909851674130211374384092075850174911510836027132144428599938517413065117104
1097 44651449356940603310606972486312685000190885824748491243278938335684884117565324803182746155240461166167379287561754501539786818597582302144942306680221598049900680732131342300
1098 14899592370032079862817771944883659492558367101258552110469235078871280175929781749284072763793513401839659118312463061434426497261723950458533302910336847468288997283576548828426371495406400
1099 2596832140983495900262298107670114059569406923487070941488790145509778734211827686608934669357012553410958394122837420454294892668949479605018931397636735854584341157474368111325548516217263916304723277300
1100 186110736436782808266076353323667105271317597641771333866039738723340095740365047422363083581585875635929478269062482557183563315829064707308583666069994325239249087077037569435996745335036951467072285321275799882652800
1101 4312277408245717684620485093098503195256863765375531396626004683674839088208866598025845768074929210470431592836849435181683961776484917296367595027648811368194171675660516774328686143114119414867416035696457009136739702743863139376
1102 25331677745297852981952487620229908072000958525325919693809024057396638416562111325072340862751677715011841723873232160092889836894644210677704714326590331647854367138015736135666040185939950541187770778025677289015176208435424487005017173750900
1103 29468083557406168979436856972483379828156995677296213184694577178221363737071314259311999134892007768718823728695558854949513704842930797180361136899142607244658538841179286140460065214917066164200992391280981065674658613777122388052767341139726185574735400
1104 5274422274920192737078678742963178018787806186930215720256209111747479110943936218686230129130743522447015776395514095349091349429323520873005169106221887274045918682248882748663230415899528550248501494956771206452519370047875329276211720474519455312424223060103595600
1105 112095720825353615760791630200988483102537593235724985183810290683189618271471732466416568025745950053862131741317489198470979889927485370197768388964643193270409315234267634626414993064253541981095755186888969282480574785322772629140412098083566435978223175208418095314356345475
1106 216467876208005611258686085182245408423272731166251022480402723225337520891534501605031998782609048794101285386443410355507852887391489906485940268421069863165095787044068252226830669909152429766329104705404769094020356505357005192422751035743072308644238024415202917895597054916119269456
1107 28769645710767963697368102336596012361002269607175984759042520716727444659097223533413007514953542684645514338701817019188649941716982490418005381862271720160265967309909959937093707942379157908424270535701544447285006886098801292383850369406691352685128041395728572017031618529035421838028853120
1108 196876806489196252013067834676922945841771767519351355995742080924267209870599673290923767031456965545003667630844198661024730056890404266699806387198639582567388864742455169919389256166028330405337271224041820769641578795068025085319359244603718514987999655811250362067732052389461010434424271714143760
1109 51136363449670393096128477756291307875950012482100533458634776356471699750154654933397797956245582033585471428986578285766963841384656941815903346803843107099206822050140019555855091338968025264897428261987749512095406266289446769424956628200288765648810532655239941265197563202326635693326880708971200880480
1110 365099423184667259915775954485776646964286388221327702270025400467613262741238060913364405716180124435569836191412475681772370997267852299834139884502197248109562181759949376773426799561692825846663856534555115157076704844600938087525870505670733442314209311140807361084548552185348961133439394112509120422774320
1111 50804850482926862810879472371427893412020549346589431509333942279233901852381847040128669534052059014279493950117611643629518337933199593697499041382657526280490052948494268281637678532272657255808174640491012336150001552937522369010264428371545867276159221492511273426617724075752415010185024139924761441662244768
1112 95238419884387602528832083650584698481266895258875277000676439921500235906452008961292867517992172182549762980889831281896149987348982246367735255311113869822534207731442394574439255898274289098868031290801464020344556219293846242024046122267926761288977735203143509498556513313007850611113579979312562182247853120
1113 1611913677925841987541345282816284550775231784276722311276143840515993154749888860445147514921816747799398713976602019355697721712539928213425168910005784221630947310843076694778040305700115976063376137133906724708545602531129646101258429884604086253233062069462610997178234369724219213849553920562531810808773175
1114 158985769587478277877854786705191346483966373874999395336852652222386858524674998897738118868348672809682944727958591378936098253450612121056243773735083227215038089495802014389460349787282589258188368337562477827727505534334767559303482866553889062136824657610811595023029157189451957442415726296713148739000
1115 56305101889587891439961590835700432982119247471786051294511098508774289431164589104434089413563491201361360715372134554765774125147422409668829974906978757693488090899842609702025538668607479737032661163155804457856258773759449258349101144907724776709809140061473994096693696325819317489743428478716315
1116 41623033515605311416877349808755208675442891920727444863602660584398522692089881555384155658128352698390988987161736803958422420171696093682520005285414998940695013891172424079685783252346698531007098508267556906220874179946475302175090277245938138151179030633335223509109171081302998571023672
1117 34670300667958081383196311217730847666073916106501771713639322837070012516630098441867852258655121422825068080975496024632523981009766608272838920070154310775933706333272555172820371549087394270507063931825894429264986517538926882781154677378961360858552774591491737489370022567760
1118 15950696619913280013843029843349483624416205624323401279199312117388563135087665314366761074464844704441809155282588842571118670530129396883730215299695560481452207892566956204817774773917391202114858793880708529997856730270171049323880853635102123515299811416645550
1119 1746621263776405995250765929448347012624253047320730660135390593360081907872654653088751169315145985348021838571726127053380761063302684798687339935967772743042986882524027199825611964692711395641262709094490264158400921975285547842415095365611000
1120 16418431281409638206520505931789955710713487828053809879644863031767634982684134968198761642836049517543088152062169607017636818183955470150633916165913561372565584378374846912460432526110287086527156686211474665434747060720
1121 3698742258831662507364715999672475751265774153631120994590365817781612364199534704015494012592934545742370086109593104597409696441292803531885329292947089019622920563528887777473651549248751092624
1122 3784430129508177086596548238874484923072014299698525974133165306467923492165577665459563359922747526404919338533566205039057144770350963052606838655910456550296375
1123 1827713946061315169719912386798221332678587921115936527706312365557678036485012542385716151554654046382134448204175777625800
1124 26408637808418812311430040540683527600189743309465790936607266431860278144000
1125 26248505381684851188961800
1126 1
1127 0
1128 1
1129 46
1130 536130
1131 583109193260
1132 29547835300153698165
1133 40329192988774784875382731206
1134 938039158272720809416436768895398459436
1135 249717047008853668111538498993023866164874136634280
1136 532977799739255495913737431019681268905630861032209275166977970
1137 6589691175148258888363635552034243485227569366241667162001440852207902142740
1138 349101793452349297290807315087670928406407876190243536915307750595168989092632395306678655
1139 59681382417826187713098917270495353729866069755073203664555139043280137507438519414526781504031011157520
1140 25146672932080421231687956655158202331641168773385546989106415123468125620753958558638390044439217452826741196590367920
1141 20163580191028059168711400174806594426076940624992694977539154700872383244174675996414709990906324990356280825216139142055371473828600
1142 23957746163534044016882138841992880846998890228392531781120708973229648522138182386433331097860783420894228116656242571636217191549842778947374961060
1143 33054080668777828410719475628065887423137463135444169208111320458760665900660794493406591117202062545508030418184636868032489698959467176297698508764468472134443040
1144 41688934145786899114620270238622466854504669996054735568286892364579101420143995166490634835485775092887160254993823414923252711845702588881866127245116195253162758871798567009109
1145 37956972151638976080898054948789722995854689507319383061257491865333783673398558399350245371030166912150208451921794347047215479280733613757549839735039765863377900683358951228048412974127097500
1146 19735143283920886601483608244024752280255798155351384820977566508515421980971476143142955318618749964435137401955728179739731025972445878710807685731351000234932034029451558819671453937790585863236276519511815
1147 4637230787162220063870680825971297322481304931144591824479358110149595387483604584880143033923370722940853593743624534377818381254977523493174489825608431555255501240962516851522978414955894267777188961946103954011145343600
1148 389400374973713378548126132933206759961895403690726452663063177116043425536534735641293551412977072207670418391857364470133488549142329073027108543593304443766835153907988892849712203285050293740284608463994133748539079932034334526815395
1149 9222278597028362176173762823806021604218542181728058087062124568586523674426183532558899528669504978424985812806499373455103662573162111258748317575749602852620248152540617994314718626859632595045673081906109155261346251193323473608346310349495791776
1150 48459270492170109258511792826212951299822130082807678335754116475360362764918196676402264518490954219046534425139936646975974228570167336777430258965404314212887500728497214575516144737649316743949433349270178717332073548385803175361549182671929051453350163876600
1151 44245060889414149047708647523526923114159620299093692491818765009152786465219374071373435048407598579117312222336152334835970862426406492601469116888536188811834129215012644507628524990376070596629044044143837405793967851271483587414778843348287329054975430828856377514331200
1152 5465534683726467293491409745041135905409009228869505232576740475102958976297458217960884968049241003623164434895146387136412600377832181156264750542097214847141549858171582678464832847236681062896112873777980105467191635966331671688355023627009960316525503758295381783454972670811972300
1153 70608482837379597687715503931540714870728675384165968311513506818972427130462986029625713168497992855944011191396590204260569635685795005327589671461242153249073325227345186272687594410731352360542412241610035882208738674985776526553907495807291007200561949071051163224167111492585635986710249712
1154 73090048513445165832757263506895715057647656564123845346540239629759011012427021703004787538311339803138499685261977704511810311379963856026004638935734788293288474756563622888615196441563737397457181578824288974956734342107983914978188373750594488448672531590234940249788146770814968682896747937379475256
1155 4595246212262252858278041150861088256544938404528763448622426856190912291739003883538979748252485953460970592215370936405272903718201651331238356879206995845799421941836859886938956229725817355577375902859858989122853285164381631770989024416156040361488861496656652928594223598832237587164086282472555223770095520
1156 13131640482998861750738809111033972066793683943415699008249246181313047337499701129894497087363709274148492924648304560942491107962395419207874609178164366790898816034493305405952075259231008660517708730147866916942821751384836099411804702648464697977403450544851844603282305697382036024159173296319227722342696994832440
1157 1257099186764081746063244232339156641182384929913017959522147825846664643348625390352446359917556887306502094299452086043727396156702072222713763007552835315466154481905867628577381836755822889932444086391475859684154246331774262227876414424571406058021769034712557467974171104386141016952937221569804957662813443066534968000
1158 2917700084754736954142593504029337903394117747444353537464639933194370096848695059654056334362975251436668184199583249134238523768590596253449207683344467708687036975238430488528282029036915660538061879746032359929150347406924008185177902391217335035587209303161101756476367653854185001351842296594744935351804179872585817924288
1159 116272211258215909328875408808892568365219200068499725392496443409960448555771728211537497045007560874544604240648561796432993398977522846872411552484803834595404106316365653319438382729355418774975589639551855819765562147978151303790085836369595376203543101725304372621423548259067404799958108664284124389457066479942571573943392
1160 54890255279759783300523258352987738186143653071032621198065362365981827543936061931273433349152223136468153074149915104959925203817242572885439984742251721296546148262762929402694926231860992396789541087184239865187499240128049725419972206058787935175572019359799495995150638975316393767176844488616731069335704229571425815826455
1161 205227742106895252997379722315971002942037331609514123912094044003491576914715359257139585352891069904952082093642995331081219282581889332859034173092129124158231831064613985920622426620308437314284445408245211769232695764212142345526171504463079341016509237739450853428849192424809327896495728177407669148750331764456390588390
1162 3909773894613573082723908487340020281021072819663670959032224860062605913566848163894470026596801902689654953828529793975384396244838988411345536204483641545744581921660674054944133162719021873762858185840261340618301974053197900247610957911170374060315772428688888603298097999807922686127521553971796747952646293918920680
1163 232870135242131505892464555308635280650357641717525973997187616525319719790129913356925789039581715584029852830211065052916120471151325179427438119193735906081322112207242388435920117737465002420519055175399666314839850035565030976219320177360313785847895137129671550297549929701937335309907930025641911541132104780
1164 25074905609760421092802703510384634552799480523326231030810610646112292415519191041784832568581479920604796071790974710701787093723432023823166896235789786634875491161781020598552144242909876968564563520267431799575653695833602904699190199299199235658996117948206491078109242250788754391867974725780989490
1165 2617251748045017184343647238030223153283419521341132279289234267917984622761707742211860009488738416928613913033546642329907694802991169603669345252039477778749076856323738918377476940979699029896403506682397423262001506666307826163680974897504439240517877306633437878870317578484078455970280
1166 128697847544605043864555760160823120491879820922071018897325963549602681180205831567733741470807533282704553127944867889057007149076774676852808303140510658413921544472736791950296455673020911516202347752606535570052230847238942839974701169430789238131376565755290012893714600
1167 1270661984546453369507342144688086602097662708890572511021305172346011805092627132140237461635245585351672811162341906937946697609910078862428229347819173017949298033710802864337970594410737484340305423063965443913068988677668507986047782075535814236593880
1168 895521928916053586477544352444564064934547996559432804461830292039660584285668612229592378504409412360951922026787649684249065097934414902101816587070559687951743743013196055431629561969184970278026610876673914829430399812463005390
1169 12335912182910954673006929273174553869018618995152213003750010920938781235859050602929442153682376637487159419878596207767987133503845772871439594180910956348365047893805054709872569925938684420306094114
1170 612608372366429614412039414769401151329907336990323325924179621251575433059834296209435665128905369178347947170596085154431948800509262012944218329599127226949609938100
1171 10948382040969279447307219312823240027301862210161237720020707268568785789702605163653858747427364296831966879337068560853344920
1172 4209962745528216589887181936457839561273671209998295978460843657510277397653650
1173 103827421287553411369671120
1174 1
1175 0
1176 1
1177 47
1178 584821
1179 710689591580
1180 42173720942443434960
1181 70772091811294502107176444153
1182 2128653076638991852838098511417398790970
1183 772170545628712717892061291562091823389676358413000
1184 2371237851895176648098642984979706666010419241106756556192438125
1185 44636836845382619260517003906717548618417696906884892837706656530161845385400
1186 3818681327453367780951876565758399883742849534136735956041249141290790859670033287958743776
1187 1120954030101540819144988777875983221435848033144331893749972178310784474358483438281502914233492404898275
1188 864645919081804653016803824237433418416904118021082727697167993250772699916879069833862189166068886968387570259611995481
1189 1357106336583605701810941645866476374429561893615320434571667137218064149507349878433900407724444451989372397271358443415155881014486800
1190 3385484360934311411764436022747762231231913235436644659581008421466202408646436330798960405570137446974839997847248554554122036612562941198163215931400
1191 10554636402741891434307503402701159030406351926141449258463936828960515604776175636811125585512153040041136403416867979030198335458499546875562336062610445743294121820
1192 32493718767256586865969340086008662911123685500535893534348940023506306154922614275996442296305760896122922090637405639433042859717747720185731589029716610723242262497322478215696595
1193 78323811924023253295915265812841375560313688545846565361637281788246271250258953152671304974973909814595154480541007838239335692446229102401736401222077029633303336629462681629317903447384894185700
1194 117445874101118493728033237100669517772916357138467145475422143681494060040577234246049282262657025452993799546292597394957211177326322868961896262000919770699478377149280073786208474143952954543128748048755202800
1195 87119508339797504474662723678737268626002703970464397557457933940315530810106746034805229285376915725605058687405517917474775144151103798276978014749016846149622502636948114316819850200596512010225359631247473707238912132253400
1196 25414305192045333929154768593476318255795714380307733748106646087502544709439231971902136139316714615059700588084563374715699715752019014590025072879535280470883417226543249512457750579059428119925498952220743900819841200433034863030428189325
1197 2314477413750916327816861658087171408383739896235060956131876834448254952655218888647752642144684877274460925673947493390505452130271365285539137392330822612972477666463190552141213435987649091021219075625723296387641967401337355642908301474064554505740080
1198 52101419496579379666286506502798617717172173027219684054734385077519739884746797688140824649204639374010979525781641140270474745559851047406922385527558253899135945877674671135933341757169394326638002243840993198255250333157508270011693809342161266529390660081897231026
1199 228695158295324038956785142470395208419490880722354988028079429972403224446427048076578213996433074152358468589230458593524237322269250509274233366555908290621788089424654326891315246653952666556340581279604194005459581720921412419177521142480047306738485662359812750239599334453600
1200 153643142270040603613591194746993476506137592387424460019857895034306466787409320469047083931835786877960130909178172647715392549542301651866098002972996568532970220062641610081630479592462280470029094691494808005406815457000456587780947850796872070199923080627933562969195735243859201154979700
1201 12323563514757986750753078474059988846281010069859749765032855530009988267905533683778548242839088201074711115683300536331530726890723373045707738974597622643826051493666624137834290218729052459455135451665265568399531034728713365583134731289773400121844635632710673337624244491442696815080756676739164020
1202 91348389156665098001461548015492866843787549053118164121752854574789499555742794153072251862608768572044109519657265111863726151483388910176315722091458736313641733014537008614856262275556605906763220273153125137207684194375470427335733696999340147223987008747656108600839876177121586118320874001200579785380552284
1203 47988930044534521235813525147141446877544915819163295130035429777632471312046079510874316472218420658188089528231250806832936151524103087323009780544348084631681065742942744350410306622593769443766072691839563884673757005788479959406310308293916789600300638295262007624578603753454691834740337863241891820194810382854108540
1204 1355058920712732104957928043016819049448269379880133220379425427651018234268111127405884327414938384336546710276768486553549603641927703737378212534964666975955504566445649533417463046010025653852287451888724382407814442974716917834589477060244792070036063750280867687299607571535206355341831107601625025650256863837984155829290160
1205 1539234459419782942414303717234915510845509472447483827208101475109561008527904591644336445064171624908024161044462433139514872105471917503076623846333715704534791575538666618760486352252757418922310858968732546144777652439017522455623037544644187885986837717899462407597893338951737526886275206572584024596296669376867122257956015791680
1206 51821352622905960917970795399039841861067977175040684394924844067126678865421463081106861656580030928053820399473789712903531572045442199491574276805364896494149018791271352018001150334121374681810244424568894574846926662005108447101172351316323425754953504615046389706389777921048341079418093000569786700598664785104713633452580706760725416
1207 37392978975602798624554847509053235982488408728807805987250784147951601303233167786833130114971397904156472351858336527258566732130561500873853059275122545524204848788573800106225968689673649280227800669211020399727934209315448408475744599721546663726855466489543099748490748865787976060655705189349212877772735447928442444761962440906577954400
1208 408984090369981671297112221975507304750305011205035516327999906267377065278135673568584387422007039144630648961113300724989074423840066494795683895990187984755956661701119514335928626070425881945930342031121923466181835054730211793877796877790235073525993621117003676537837388953990457803438254383826668715190153968491521196558604185879038695050
1209 46691755213793105092811084929384317914936200065151653914485263233767333698399465335893482338821069782799270319409662366274736310744083837861142224827057708897762787690443521614653572504143982983319919183239813944917152561838096387299511806015632777666363011060617227480878405769837469085425941130353057367608080739744068277024692045225607422825
1210 37102641442417563878494037315477604484174397004968988387361103512522274200408479175130250828874424291862872477530754783562371680366842557014752429156989048036587435368627246174452469673979256884392466975948207275697953715933916930538837637014754344102495081954358526394002193106519758864335951587299043206569283938581720049332435618270492550
1211 131581610316649429372693400781322727581149864963980750885658263430481202004652878613147902235146097562205457753475880263099606529765691987803193241753549960941885771365511814971405069269588273115864775896927842432093734155581374880415720069874134656364320046268909573926173718990177482562764805942416435124842239090893852071638870680710
1212 1272405317646022365419793536119929898491077967532940057821434274318687124919488707518903220432517340205371876111194690115878276180393718240095621110880223524999868959823055170057411988635695814369378842712353162498535870611915469767202396528457421932400881808968862702451615625973634386024086859158618634408262947998329793792650
1213 19295944240614790356141641087258683166087978951918998223616560141536028996118084037223653642248576718748028090791052472185646095955692750888585548832196775190639947594929616030806053798826510134271950638844150864653796645686925922162528469665089526106487232123783084045327604240673101045296357603900416563956204087696
1214 244384456571960428551124767949233796085634409205404109973379140553332707123777627026448322944376433908184543456166773500783203447402682090454002824134016270399920804434275791737442779226964823392110982906538351568781029850890142854770109890300711107370652823831839973035809813384853748184166503358504950
1215 1245466397288428506913571558381070040112070575522450709646552715503088132101746172030611179761838612202711196796263182189348123332610113217810830340385861154732581180054009019831332050681025689267038579723003925477845865265750100619306611057428482069474703950731168552728222546752772500
1216 1076559811403136648268104196958567428317167429806477885266391688513054300571120382929916396641058540101642899599249731416388436245827830098038027636379365093039353565187298743660749072849581975705883008340150803503674373001585653774331159968685815514317472664757600
1217 55303873110540137093814505744497769435950157339062949323064087947741341209426874045350571336382430310765537772859363794114820715929304714196617227227283118429584788684501626184759928534645578305853669834598285855314736133526393528014116710
1218 45342483881213670118581372283504178886287785623184165454887072514261466227117293632477315794969108584079578888384087684255120697589953059780388781102201394498149984918134140052462102157560738611391882541283200
1219 106504087975858654363574847426130345417126057697393019362574691526944329976367418267918209367878832742443892369727184328748514722940997379944800855434435485287518786470131000
1220 68716518934438152385778847124256483246133847730026251669932613261297127889423332497658589194167453260644637176785553441809481620000
1221 686643516551204116651217530340409067389706583364490111761476276788229446913221400
1222 410795449442059149332177040
1223 1
1224 0
1225 1
1226 48
1227 636756
1228 862503973296
1229 59730334404944697495
1230 122666407475359084514137776816
1231 4743036784689127463813395301913495062476
1232 2327634978507584236266621388411789484054304281273520
1233 10195888580462055369968614768690547080936096666030954122639569625
1234 289256470114948904370230144766079206350168212447561820471706132181613576251440
1235 39490244660701828584204061141813979549294072642598023788587458723206560282400289713998479040
1236 19634617660358491851214845163653840087119296311896933451866236384290960344032754456196302717465145974521200
1237 27296259308884952595091788072832963021735871307922280643489512505083516120524233873403737752748390687084053408655336752015
1238 82388270756343142548370527658585312760351992338717466061210502111829173361162552986715857123162536760246911682367640893667341194376876080
1239 422954155827174341463311915780232665611591144594787248644739525618296916477076004872480553552701988405432288472587286422617354904001475158295492409723000
1240 2913082198608851794597729742596865913522723660088271117387533748826866748207514666919779058934987313254170996877694785913770192971974746365906013358259413831909359997680
1241 21343201385335365197416225156381467437798194395509197408011864564865644144275709543320932706966821336001007606119145214827190014429688149229491697800113659885230056486421654733425630945
1242 132387218041315136407631674042503807843431586585812871824936557042986237742452601677534281685390822686124083465051687993142948574200096354699665467322903267810382004095935101336341773793397097869042080
1243 554622459399484914227513952361532306299274803749208436740812277059771546206413237886128703443482029119413323987345824433726218668099322586512486401097236586314972760894216047211777847127984280884720369826112165620080
1244 1253536447349680375042781551702092782459460418433957328376473018456280287633796131893759134969536628662740254473486860140354158574575352124103044774128152674318191939451926961477328365349534941463523790633537997370326571600085832480
1245 1221075061546902913084715412848128363643644643061551486943325167306221794919449810252465817435429184127523431166642616686503630203783936147836321454206560649172631941554647914045998943128734907584115262907707517183972281383923712722663041567602970
1246 409147483680719597648188850680201774477140570760096848371456027175305796786401551859581246055625113023745081493187645589354790554025978275105102766861161444884766489666064359880172637523465905678253728247684475602549016829467753930999762817783110186290707850528
1247 37561516898494582716821535175187524221481585737594609002598833983099913867096174303488460249332595410647350638367144312800090183101872700447315915548754084888181633064270908560038315038272185998825656709782011841105136006909139342856168599584736465774186894663933442539843520
1248 750214114056782570236382643630223349810824401553877962598042460190516587056708678841965568987592653636656468608229747288892552724155509471980273792787985863874070384084785689297997203492006136649888047797907403831062160812706553681304369920035680708451801545192587596611559365013325167776
1249 2577704184761139544199648680201645210732940073178287450542337648728548803796509299711182735354364904785357451296562350267445529494425678745766121983487007079626263863370875210839952145414775927257005570389344825105627116563420524298252805213589020587997606076571930648235694748738255625360773643941900
1250 1198315954769385699641665609260134612992585108680091484594747330232315417377183182424805467797501114017509728694685401956397702527160805208064014707860413604231328285276593293842799437814995769610271081180694027466420977018704871423776416725191393914336130864660666179598543248734246696735825489761760527392190432
1251 58882109933328121014124540313145690629988005323784005862091987164452640889274354145264793413845878119660253153765846803665388311870247372322960644073432821895371859594001813882204077956897230283545023073455427686685657920318672683873130346844222153232939852644768919278570895400011182735105516663818825732759548839625202368
1252 236991908511797574813845744820876418932769716692197403986490210463823198428390850120063487183310666788377512395253433022724351766904625081005688287017551721915402487594193695416758016716743387465030637142312741970857006100720620325217918191758296665381575654438712056623381720100766152863010337807179983960647001309866941885327423072
1253 59961563357692700240920234514759594137959795268316148642568500260069762579975513930987695200012927826042289259661999380530240709175594729605981686666455702684921757606439218051016559006626081661788454112465575167633155523092455929158662376951772160798106641348720916090421922575801268241426658186969364051543355751834153640179402002139946416
1254 723512824864394103889413801990412028278552177808764213738248692983866569002091058960875305254307880190378137630117252009080502034197739709566337996293473159752236375590605643417965821196541976751788203305782307407455538328323872859915925064572562434931964727724065557151922529845734165088395091003703274923014760906202087275021702922491003018895200
1255 311580817701115351128223061590978764965854543040223204876710963504157521021817314491255332506296373170129914408058559382050108041506708679435228297720403590972754936025210297305627282459841960255458592093530158216348547760035023572731462522181660433203924008429671946445284509382541813424292282550716914749930342485736241394887953640065522866105165287920
1256 3526564741836402020427918241515627056905153053967486430231413232500769161711856940139772421173466202291502005448068631342745135245548413255840570984961610981974303088221045932563623380861409122261051066181052867741119779218716547168951484445813100829262341696005927192631250855990483032226827985518704696751955523949950410135689995995665721152951304555225056
1257 757855776041370177911365641218742507121915273057011852896176141053549854482682590317138390425592088127004616652354967667265290197996480463541754921951099134107935273970186435124452972829821332448058519187922565589591207005486758919553926661364697683249345188157298131706271680981391792450932579102628879000865146972867626136546728903766243755905404036549973080
1258 2183682451913810167413716691688441488297188649866472688375402329890337910565129584227014800423857051981475038536285525094578281908866639044194425368515576273299509005743260477665702829973269579590357622262672251946080779404629882757222679165686734952834361173298033934042084175365447309386155691959165736836635972784536306590749347377941428740164229555520880000
1259 57976725887992497296380566262075215300415137560252128808050545378486800123250902035711668032450979577565555467602246040505648661390806279990363695907276908898348737995345689125339787955737499493056518900426856893759231041649816346475796655843769604688297675959682353787388225629006092869851215688289862285747486615225179510615420607287331198209656293008349700
1260 9432377439414094876200989064924596495745076159145538233861672585545886209855808744990279890484354255315455047224118422625842863265329345724881103648143874841330272731894166057267550275138266874529914908757998870823892196050982882084917613022784969840570268810983087062683517040930173928397655442836606198180580842847098901495214262263907208518681679835440
1261 6008764061668167146282223409219316799240012380917043992299723707977218510484470410109391216941868975529745372073097290665679091624643568775617481542864599493354216760599466656441620115124824528462731468728629716315164197911877852956537147375955992277340573988119530045946617917921179304775992620924747496616686607828504371448983712746463186098078225
1262 9117219788927345135716280057492533918298252138259699226284200289017098240444295922172341836601240092220696184139713192751894491475929781728601321962720285007029830654624910992186569264840181713800231135622974673230776550338487383975523231487146630309796700822165048643948536198213674959601165565412489956069846536819687954562784354108238400
1263 18846921566238104604145228134455834535191198729215580839891416946054385518374706047393379186523660562076973937147820857311665589710038815741543565426717698688754925533604268981442828568064357555676968456504386207405779932947460631632292421802896218584409881372264039305227966889380000202774969931557691150939493560841097217044880
1264 28072531173012427031357218419754271526494037426228845541419926385117153416925591980237173390877841732232959181396003985830624454654679956870093786494148958973055193622022852053218835956597635118124056406330240777239082926626070116572021763747254945675101488812886812195030947733982714714354650535798386735028561200
1265 14390758666704000620563863876530676614500126667724783401013087584038940594095811896315067246481655408408746996324877958639881902664690982755354448821339224874822899707976160510481078822721649264631144175716152842799691124896303851996713700778718424787467539272985524338482121536111680027882837325
1266 1058274447593949177222537592311682625603486909215444984286435313642336636716421722891464941805580150071373224891914089572636884869428817771985310562017537500452354260099053293391778935609960673459762361506507330685018967195186786664871913098426845167832256411513201725874640
1267 3855417948024076476827534871630805119180472124848906623519133514591904155745023992487836080781611640579999330842340262262231138442543157650658006753179344272417387446593392010765980765184680246992235655649236642570558341161828700251599817505708960
1268 183256681767094652214722797075446579010302806771278552891095993396159088575516893843034676856196128626771439498333097904711909245552740015567037682237412560300519436873026072739749823368248948027562672600943872926240
1269 19853299148092664457140100157554468768564116279070748978106444858459950789844021302451774617254257058732923016778600411651250095665732493397992600484402426479888735730636951651595
1270 451419933340169858519995521262586235972478486537548810149188172455908391848320925240193397770764756551422922935092803836139609561031120
1271 114520900924523302439876232390268074121374539787859125686228618384770802691001929888
1272 1625701140345170250548615520
1273 1
1274 0
1275 1
1276 49
1277 692076
1278 1042488416200
1279 83970766593939406251
1280 210107911193591385497556273912
1281 10385374800783727630148092052474844255124
1282 6847663090853309597316842284136359047656856579055560
1283 42434868638373540779450940447969967232098918035927360343472451399
1284 1796833676764133280698429358666382019135508640512429743978895619320340528624310
1285 387083406002605298238376752748496917924833137450565507333594345092885572548300256362005360536
1286 321780532528705559185408003136265789093792199816526850420681115960871278340417606109515815442178733175724144
1287 794392996428790583286186536111727572125965705708812895353558203480702330070440692085728638199305919662787420922374152707161
1288 4534004198156580722743121810852967811412478867922963389887224497324295179239221005728760087090975025765179700826441738812279333809725885600
1289 46998694661963385870002946951252099375867337004072476174318240693755638234776892568243429500989650965624927648343005265423053171630565776979957108435799536
1290 700019574217857343615156816012452196249496895224471275770549702914456584113682107123475503973379328323964691381700206547241272637813485647023081186571110862085913085829504
1291 11917188383960784793467785277595087144411539853112399474801368574937797570357738867076150429761917199617857056526785413555475098377413622954358194018602057626321479303568830516889176414150
1292 185195225133126622261463116122011662964024299444642635570229351871791776419521554080063695671237866542339077372352899660122867299589020802014742020513504040784243415403693457150831970730569490948426573025
1293 2103857903470778847311475607771694268752223663432201203202330364116661683438544569312203052269052830443534162731938535970092207398297411984024083626787317174840569117862385916172464033457206059972939599385719717345016000
1294 14013888144115980030541452416438890255923690931217509610267524709771160852099142436171101683085802561724447217347849489364732140165724971867897282453878892891169024980428480676650894050973321887969256160316584622334590826290992822340800
1295 43924214545906563927374148257570401220789701897318519903875739673995268396502368457570754996553081951919950406531917459926476083227825337599510522124039442865614128858001402535049500191186675433511664033073468465951679194793584220965897917741749133126
1296 51961168266877200361027944657260995521774159305313244741014290188221082934574911326261372466483996016189912532253421500591827670026677645401864245050277412945340838143271263029121116159123552895540016274696668916116586940942155639645196046257506981283873182168952360
1297 18580357752393606887951627101863528303481766076522202797866363367244984198416741104318980507058020996695644349431106223860119278921098205399736145734780725398557709231012949712750926500749064258136908178371359435286061510159463801631405103539545267254159742089776479767893301638576
1298 1604383059843533778347911063147099064526957495703839419831666346470754072640536846951774095938628748368558711385046738256338001845405519332480658771789203100200994496340275172484480323911002344933507750196488198735562350865862602457776973468430321293964896634288398812452452527698081052853287200
1299 26630467412193679009828752331599960401589227514042528856817587632025280760689886631202628006436565855667832346936942645943102244322175939295871120994459328495946900742302679492342796029787200286628060931298328769402688794984837752137341828849174238544116837195314247468242070492442721064729769617232739164376
1300 67327470705949467721206504179289834294307205538755067764212352350743212271592349283033101644534574631836155065881563302998089732372329645785178158530826062578000205643637693900618765752149402822337263288322223644996729676958805110074422873994013015282376975185547314140060468544815625033457573713869434784663939560396256
1301 20424795082388975064886258962245158588910852973679775188924368800722954157337084050226060919274863715070683972890268951824041066673448989962152730334407564657071758385163133623862833895650747563106582908657140509661116227112114213396164364826130349749135105291188150497711136945737845326800742482898749539179971583946209163010917328
1302 581587812344850886035371429309586289679834177933150339315340011592893308768619774901732609031972983883182140751338797896482711146180867387635892120614672399791084440351114730499813911785841056550360858449232107339823010143092420042472975631744538625912655102236149427419773240551900794517005108875872871797099153257298583561362686994546234528
1303 1205654678585669408639808582117611010814761194429045769832857299945936049164043675533929966385316776495120009748473524977176869326422073888739622509244434786810071469953252836171103292028519874744788403947581294715052701535029809208685412857716850256115856992633280970492364825911675396709139691856096411105630548697127967593046013103351334654172770600
1304 139721320124357718364425088291273408703544140938382532333824878465353555813291993721700358771249403026630125501668077432749471551616216229633511632206179715079340667684092036009931883158268702835266710128849021050252827335458801810559224117823114490380452848427090463409586043390263447447902668845811119922392730778369428038550767788438229076203086772345173856
1305 686823402963007850796480256030450389247805110169782282426923834053524955175056078309141651751380386421849479839688651097619250040463769288901637469244098767002274313936315723236402413692426585378363678383754503751227243367208510719815670675020077104123877833392747737441259479572153259399450067932051193230491635306735662726571566855232344831330417421053674035578528
1306 107147658251053213276881611841198212066892820701561693147510092671908236935648092746659379080197607552438717562346998341006885261698358827808326492447426581960479350412306495172718459960127702509018079306838417533278769876311408612003561935107926260164142236870337458684757478843150217575170506711164298429809082568761141686208068970021610564830410132624474647426973283200
1307 390387264817871154633816133554692844461072168767671092942650165406432276568498766730885474989170128657968168899347850762712375418238770166104919807334627663793277331123205151587181657444786341109883736887701966679159454249760542341025135571474077341488100124009179551858364084171825130880175250666467073641842065826464228642225492886131174117469759136114827490035429522591495
1308 23971802848899717626959540043663634109242686248627045361452819229946597967335313214667797217431297698174248267757683869154159276344275497882658033916131625551457212883875765412051283157400473048509689229672560934503787932458889112342176437468246992801805999608422481133507496477848384669562269329901957450655150518371255843239621112741504979907218103430907107877148732456593455
1309 17491119164508451074902039825138406438309239581952658795158811108620876579113236504866555096805703770602830666639163765656095767300926512414660068865089463277440085762937483332886293164817982747866555049139888213839551375205460136688970316944356690461053640068832963457455453313549691398507773359560270020545828028210318564420024909608804310257757057052400117714366105133188240
1310 103992668407844654100207248560563306332895639289036925265627821873457316257539121556871840002173354452312039544103185343915712876240701268886469294557040722005878404373837684389354333253951420612243709518360155312810506761726820958162347394293950335099581299192689847376411102761333274978672175041534250648690201223331458742763860683889236890996161054614161208155096808277832
1311 3341052858031061071474741794412181896572414100903184552832578987141831041493832885775475208601669346066304796103258190689253951172095233892468753097154401216737129257844058845979933667607391609354409694625948956534715289036709316794218468119522125731366583628085781697253711298152782566917253871849261609831245229608195875777990275628232792186609835957176421999025152789
1312 369327181795023514518682999384681506025674484258021534740231662462391445381360976815298406737824617916563019157381439671537567041364679491390843104620769269473932097380463434581619903606037328809381543411506347531457978797273303193112168282222477128406452941478423371131181185846956017720512504990469436758733624443089434319310880887402025159930919135737689817104
1313 85068620863976720753637372119246801639546914888804991657377864840788134508548594017320545275821678702362219832148064427718580951942177701606783710084262541678149196237980407882779820079599865924072199313800697522331428793668595178183663006283745661290298090088645359984179700995225037112166849545626159328357889181874079076119859112288192828590611327200
1314 23223546445123559672415663546595722313623142880841395212143653836074588888836435635801383609334553642388319903675247351529794401193100068374977065223858216728611089127052488987230326696020983794918622545547071107467737014230177008599560367099082175011682938610008650570565303815098403941935311106702925797487144555580492984622021278301723832
1315 3946624257149214134287019852690898237761944674716618952484849052395958934552032906136254004593539068702704540021304523374246199455969279231586429411329399313203037730393691286305577975213070679985152381680468479470391281533217424641762211974473647427740725229255804440117290526686070708749181401282769741631830686419579404519
1316 197671508954107804363861556529433640120234083205930336422751952442518740766795936013667386597341675714085590171419813877620497607611639943865632344192451228958737191206693561196650776814163847507062683531006149319622545976772756706957742340916647300674361919266938797717045785328643991316534623977063936890
1317 1202715830351334195233252674889650699465242070556403007028754435661935004623684771195051260142840997543466295236497270275369912500387645710492814324185785987562753978367443388069498074630844035144417539135443218981259849515088188650521654984148389425891616211736379233631307462970000
1318 302542582808670544333915759655274617328497565306658293849756444726094318537395088378236653838337473071068240059936884440730088979278300164302406359520006221103676125991048817725517728430545080222041526403881441042940659143996302827885051323224644567397840
1319 812613798049505870064774821493506373635173432549586594419888554443423848388613065752963737667359256911416880166619400589527528516464955358486377954071800374740175161566712821351822970295705373268752662813379354824702387525
1320 3961837842834152586482260570083785815376064034953436546456340484958320848433147747580606132178134693910547711810776800093242889998067568628790843917171714064209658382331720298660970976
1321 3100759180607218951657708655946538420137063923621820411826421822486394987157479213113617714487050745540503798754491229349071824613583713280
1322 19522149689747096372029349980070391607337212853102097395521823434746261933316822467648
1323 6435067013866298908421603100
1324 1
1325 0