0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 0
9 0
10 1
11 3
12 2
13 0
14 0
15 1
16 4
17 6
18 6
19 0
20 0
21 1
22 5
23 12
24 42
25 38
26 0
27 0
28 1
29 6
30 20
31 132
32 618
33 390
34 0
35 0
36 1
37 7
38 30
39 300
40 3156
41 15990
42 6062
43 0
44 0
45 1
46 8
47 42
48 570
49 9980
50 136980
51 668526
52 134526
53 0
54 0
55 1
56 9
57 56
58 966
59 24330
60 616260
61 10015092
62 43558242
63 4172198
64 0
65 0
66 1
67 10
68 72
69 1512
70 50358
71 1956810
72 65814020
73 1199364852
74 4373213298
75 178449270
76 0
77 0
78 1
79 11
80 90
81 2232
82 93128
83 4999050
84 277164210
85 11878194300
86 234207001236
87 677307561630
88 10508108222
89 0
90 0
91 1
92 12
93 110
94 3150
95 158616
96 11008200
97 885312162
98 67774951650
99 3621432947180
100 75018740661780
101 162826875512646
102 853219059726
103 0
104 0
105 1
106 13
107 132
108 4290
109 253710
110 21761640
111 2343695816
112 274844567886
113 28671711507210
114 1880516646144660
115 39745330657406772
116 61183069270120842
117 95965963939958
118 0
119 0
120 1
121 14
122 156
123 5676
124 386210
125 39636270
126 5417215272
127 884716732872
128 150151248753198
129 21184163715093690
130 1678121372919602420
131 35073541377640231092
132 36134310487980825258
133 15015789392011590
134 0
135 0
136 1
137 15
138 182
139 7332
140 564828
141 67695870
142 11300730390
143 2411955530712
144 595195045131848
145 145847680931539650
146 27588338287078722690
147 2590609089652498130700
148 51798833078501480220756
149 33673533885068169649830
150 3282145108526132942
151 0
152 0
153 1
154 16
155 210
156 9282
157 799188
158 109778460
159 21756785270
160 5802569907750
161 1932576548770296
162 721446852658641480
163 254230801209270291882
164 63733192693698432359730
165 6947580541943715645962780
166 128412490016744675540378580
167 49646105434209446798290206
168 1005193051984479922206
169 0
170 0
171 1
172 17
173 240
174 11550
175 1099826
176 170583660
177 39272559612
178 12663180903450
179 5403021120916110
180 2818482887062577160
181 1590390733429352280776
182 800205929548595928598086
183 262178818591736401572129690
184 32448510765823652400410879460
185 535348496386845235339961362932
186 116002075479856331220877149042
187 432437051675617901246918
188 0
189 0
190 1
191 18
192 272
193 14160
194 1478190
195 255760050
196 67236046956
197 25560251574396
198 13448588160328970
199 9230985360768647070
200 7552715947625346436872
201 6414911836827404402847432
202 4564454758795749757723687638
203 1924698290310679477533081239370
204 264301377639329321236008592510820
205 3757366291145650829115977555259252
206 430053223599741677879550609246498
207 261774334771663762228012950
208 0
209 0
210 1
211 19
212 306
213 17136
214 1946640
215 371992530
216 110131459802
217 48398785541652
218 30509289172670748
219 26376205545621013830
220 29213462039861264330790
221 37411228336228997552011512
222 47508354833437306200908677448
223 47277094936034034796715261088090
224 25244624547267263402078647111455570
225 3757333712564129730580812708740041500
226 44424177067101927507168945453699997716
227 2531493110297317758855120762121050990
228 223306437526333657726283273822
229 0
230 0
231 1
232 20
233 342
234 20502
235 2518448
236 527089680
237 173753861610
238 86889900091722
239 64165251510170148
240 67609055752498631580
241 96450621243465727782830
242 172277206524527216606292150
243 343698828457216451752803427416
244 647219696220354549789519750229320
245 890087668727242509959767401813536562
246 591926931460350761579136554222860599810
247 93260271927135105562322866529794170584780
248 885087417011865674231739478660060918744980
249 23671756143428143945837656482417253726006
250 268699744916076366171244138056366
251 0
252 0
253 1
254 21
255 380
256 24282
257 3207798
258 730071120
259 265443025680
260 149116679761350
261 126712879946067506
262 158632964762325253980
263 280841659711169442498492
264 661506348317303988551235810
265 1899445898601707371448625257310
266 5866909599306075030449578891495080
267 16234644710244338946243068025312235976
268 30474590383066073201638185905454980835966
269 24817634488056938055835434738385588869337770
270 4042112582993406651053489514340215666655956660
271 29719820467824077287303116183825464316587669172
272 351723139775293956900098824091748979423753242
273 456456070549097293040090778967325078
274 0
275 0
276 1
277 22
278 420
279 28500
280 4029786
281 991254870
282 394336520912
283 246207716336400
284 237273610687574790
285 345880891447700953890
286 738434396788976287639356
287 2199777464539418246155662396
288 8537543538309511527710919844130
289 39222962514446171362956130831970670
290 186242485710788569247307768533776805352
291 750096935720132114813211439976736644238792
292 1897706031476612368903289549163738824650249278
293 1860620144266578698326313739446778380170605365850
294 305923685528203898827364038770324214140983837083220
295 1681948490883037712987113698682862282761448037294132
296 8305303236812484536451220560498059774106908857818
297 1095285230756943469774805239738071886950
298 0
299 0
300 1
301 23
302 462
303 33180
304 5000420
305 1322344710
306 571642024446
307 393127741195056
308 424543994870315280
309 708956368319976338730
310 1784427309761988410986922
311 6510759939613053143161285572
312 32597608530891856687178524917468
313 207708138826161813588525501861326190
314 1518229141032441134024208691160460155190
315 10998736846132914195754153377836071334039832
316 63843513024872355014538632530411648646325933128
317 214926547647803363691256431547223714947072908843570
318 249415038332669180383586579618041656121508750300018850
319 40427309485307966070007103322263126170998736703056022700
320 160423877619124027964055542271387778614415590717279848916
321 311691330946201384031769369570527156310988492627313910
322 3714234304886244168078429706732146537265262
323 0
324 0
325 1
326 24
327 506
328 38346
329 6136620
330 1736517540
331 810928861182
332 609594755925582
333 730305991016436848
334 1378464633966088603920
335 4016621919448613137622610
336 17503083106685078980568573082
337 109089022213548273416639518545588
338 915444504994778173116319273015099740
339 9533644699750031872356672742447446293990
340 110195660316522452300210461330120686442993350
341 1208454554515119018880468605307347788291205070776
342 10009412610452298780095395593400728788958686401486920
343 44265276581057289128148882550890867613476382197735374202
344 59771200925746064972344049144252655165107169608504100631890
345 9326950588780510503835254778977046100493966404442077537501180
346 25785868602850923095338129035688458007238079705415387913354580
347 18591500137865242879706209115462571564953699356682509877646
348 17805074421394990780704318232900618721763919806
349 0
350 0
351 1
352 25
353 552
354 44022
355 7456218
356 2248510740
357 1128438770180
358 921133067148882
359 1213826488377822198
360 2560828158167080732560
361 8510497086753061577947920
362 43406172614770701308741056350
363 327493646088127061232242545036226
364 3479452047355096572299382929701693260
365 48761848661079012025255959979028166046332
366 825832586695511172989328675109748731285835370
367 14998363250537489054932928376913682320551795227310
368 247001748359413123432334358378092316717147703604963400
369 2890162040291964829077262055669421029902176532707245807816
370 16575614008956723216306411794003250400456436589852191743956726
371 25603016930738719045474001408577611086482701361432655348310715450
372 3756174018252704796289857663068352288916078685075548175729593984260
373 6984088574014757191399731956106163554063011991852701823958889579892
374 1762457736869006080159346740755357011401884121520425450864723842
375 120691296919296700298761450756670108226054761764838
376 0
377 0
378 1
379 26
380 600
381 50232
382 8977958
383 2874709530
384 1543415897940
385 1360271631476100
386 1957285225525048866
387 4571969165915931522630
388 17116024208714618426705552
389 100502998591616715766038420240
390 897681116807176312897347003784590
391 11708947988514432042562340335837924530
392 211439600037182064111502454470200088992396
393 4928028240987606526223843029931184244613466876
394 135011922367631650181267517398268768079395919661690
395 3827627862663135914865801561592709345186012973732059070
396 93901964294025403142677075375608307148357962410651911955912
397 1536629871167360939170550947413355573672542511508668346167678152
398 11282947985888930893408172593501834544310068742123501849988174934118
399 19599374654419339236172836702087374046442649753281604536578567990065130
400 2640152917658950523234153747396223826436178444378006689343693664111239620
401 3187193960457235348893316142540301656706651603304688112658708703999718132
402 265535211701999567959309868764653764238383050942522728399854399352018
403 1156964044484463953144004796794332300504785276815755190
404 0
405 0
406 1
407 27
408 650
409 57000
410 10721496
411 3633234330
412 2078456018562
413 1967897116531500
414 3072380410981981220
415 7882054126576134703470
416 32895018625573632446735886
417 219356808718267996339710604656
418 2277722829120626362627915566466320
419 35590235503296985954996000643469404130
420 800625265212872654154234497743824957408122
421 24488021411356554914954416180379401803697903092
422 944999063980022626839068867189604102102306363858588
423 41653564265251676474779018646764280836120800084596548950
424 1831225526621813025181124537594114229677902026848569969723590
425 66383602762861072218258187555178053718622288045799816790026249272
426 1504026828109039076639842924751952071261353867788112364189729095298888
427 13958353109618941343192962898132067951250262469796752804077089822941865290
428 26808247464319228763613371199771811533762740585651580575643297608120008252530
429 3238376040377101586879288097069305534215569380197981422989882233197179934522300
430 2450376407478686900732339513553457534918022979210670286094950378155298688689556
431 63577447027007249828047001537533136776991173420978346104524581668692905790
432 15687275866455181325479886604556011733966696796119950302462
433 0
434 0
435 1
436 28
437 702
438 64350
439 12707400
440 4544028120
441 2759874980786
442 2794771083970866
443 4708271495145106140
444 13173831592044380191140
445 60748031218766360397814422
446 454795565380433984931515927262
447 5408291202746498411293215674374448
448 99239130245635704262317750133008114960
449 2707403350400766628627561139431078250135610
450 104734151106079641669448826813542562856339232362
451 5405508061201057296605356701721610421670732450291908
452 343802287244371621823232072698737584744995337853921555740
453 24246631711475773703225282088991385244485874142207776157286750
454 1642043877788883127922434465279957296811270218951020061402577003350
455 87248908306385081626096363835515065096237396567188701411318184215421976
456 2709488627594852487265585037280256194705687641289830037226114282016862935880
457 31377568563211638244249039117701265461467580557515760031704156373666351938665602
458 65508308215693936820028478054442073380956840861964511727456891516984078854893063970
459 6930755935304835894973304459409932421455865247381791688661181091974913502143851543980
460 3173500610836281481959817813350716496653762098284198563538787739634704963017971016980
461 24190211228627792722734145639584882778961246173015582124352458663515829691455526
462 300868730061278463229677911671082444946633774346594273770133326
463 0
464 0
465 1
466 29
467 756
468 72306
469 14957150
470 5628943800
471 3618096381912
472 3903220700425662
473 7061028685165953498
474 21417455243000709527460
475 108291650374421506570365380
476 901387423895292860482482767802
477 12122670507160797587217874544916678
478 256978304082083939886501571568024825040
479 8319670082227604988201183793571828045567760
480 395316995342314610743531420005618303220208714550
481 26213403516754948329560022266043043772635110974917586
482 2274007698499811374704938413047359820169908272584782829500
483 237260731564435976469008148810046152353838846210558216822857532
484 26624058691365360035713723029327976415378033196581305136595503390130
485 2759042698353352645509624576486452629948669729096698490268907764932906110
486 213144871791633580033744324108857060282890740458587098669719807738537040422120
487 8982029034484709829324076900157593175649324723755316574480633185976858403319703496
488 128143764057295793784351661389379175702945794141285795004710492704369619518505071566766
489 285928316700415025801944493037228169498441435216509676521764845935219330847008407999942730
490 25878133640920780595784648391970365558392470658044601562093122257220336658200152939363842260
491 6922839220623839611170875278539971128132666646647418742846408570513685595942236186848458292
492 14625421883115177767933747899412992802342428265950910589657201313084341941880210211242
493 8163009196836549400808454808934138416918677395673681410982546594998
494 0
495 0
496 1
497 30
498 812
499 80892
500 17493138
501 6911831550
502 4688058468600
503 5369012382303192
504 10384768936914171998
505 33965068535147640750090
506 187060733388718348484435460
507 1716730955178850728622775295300
508 25835424020913763127177114662236186
509 624089838090629682716637093241467504150
510 23553030798620492838654822130748801587356752
511 1342559982906337546068729752845825316800670545680
512 110800755954477690892126932332851513404292933943173590
513 12551517342021272769785031268106197205699479876376295410370
514 1822817781721792220558833500227724921957321513312444697842314076
515 310519139308238217005545786755067543031291007300943307036380460155836
516 55134154715418778728832123125684405177016953273214106840330191755288357650
517 8684884114401526910512487071980561711252803995754039515309648970098951635888270
518 967636774118332262798127255386226019310263562124337450345202847811321055698331088552
519 54781275257500056736371258936507287205245935726837220305451266520868076840902646050464712
520 950591215171080362186641275126951607475072341953049092019551169936815077747154745920640500558
521 2228880272698547768608824483478413070657356568748207138018639474290764043065385914332571450249210
522 168551316070576562585163855467690241460767488108606864216367014065229848302087371650413774807876020
523 25434948210211832784879872913426366038587485095223903664989560841633909450252065225437003201251252
524 14050282726570385983453537443427059162110620944179455704729379251522840338252313766730213898
525 313304042261047007912777399731545749031519303126411823308715808193147270
526 0
527 0
528 1
529 31
530 870
531 90132
532 20338668
533 8418626190
534 6009640264550
535 7283417780373000
536 15004668300578060376
537 52668835927755985350930
538 314125643181237539584340562
539 3155614130567818621088949505020
540 52659112027741099880205233240475620
541 1432910014568071582923368836962235733430
542 62109000759516382858291795976427097583559966
543 4165630196472259010839932671513334686328022293936
544 417067438175591855585452475077609024582881386111807760
545 59608987925259963812262781589404980816682163314320900896730
546 11495664639925700764396830441628643380610022074814680094799456202
547 2783547450154846120953548567975513135836596058354751115104565206530212
548 770544091348006877354828036893869770354459532212244222706901417870152278108
549 215274229560605114575596794754512755522919137638728113637395812886709381686138110
550 51204370041409237057646846654988856826790646052755931257389129817540944889197031947990
551 8161780914793752668832333095450333861771931870327043682222799715203181480325132473675027032
552 614584194070999312216513210250928067902242643037761300308992578721940183034423249043538983686728
553 12806748889731510899109515966348344656073634559535975159319958696745426437423612016017115626851532450
554 31026015079922870768106512717001452766941230443216246468213034453315534179671318256210667481697849980610
555 1914829301325548032784107973084806655653307549690223241340464689156086124646389703224328957113001801140300
556 157377259716020714507441055935537432687957307680565174441277607079896145391627283216761313706790724113236
557 21446070147953548719483343784232526623035805072100852930737401473367962380111264007288826148892230
558 17011763054998963430036935330354612172161529983475054729213293589515619601422
559 0
560 0
561 1
562 32
563 930
564 100050
565 23517956
566 10177434540
567 7628106925062
568 9755481510069750
569 21332050638898583400
570 80026538324849411597400
571 514232156041048844767167866
572 5618986970991524411278038676866
573 103160236400430485382922753076749260
574 3131025320327451732652922542357376810340
575 153928266006559827778171805747285134824893742
576 11953532398992503179717019480055165006925496520942
577 1421821575654495418381228083370678890955458106020900848
578 249400224709453642906414607083808610629922581198527537942800
579 61543855757972942579627316629969378624229602102379901546802288610
580 20134856062472721906934956606614383631747097891895650686290698879883962
581 8095829433476778841091079417706480270390887924539625393762145763565578932308
582 3624561808576189513822854418024403890783851064672084847285051941365596234176924380
583 1584504892239231471851902110638990267726440456299999155394140924512061098560571574937110
584 565325369895965741733597974651461912731117632324731607023901843198193588650698242100417218150
585 127882506997544501283288342957965662240581348215371314157948718657482124748778220914822319165297016
586 12680870481159713140075513377477944935877973849437305696769709651367811024627076272647076306056503664200
587 313306061093263813446066456080874881426704296537861281836862987835645145306451242825080691907649628452364362
588 771117483822560529257931591979996501916194167544711619758927627229916896387837211507097787754333373591602952050
589 37938696343394975869661413661383198114558601979327934975698523267789653806158140117207373402744784844467070089180
590 1639773192136809923745266371033441243602245822812012371880753931649619562044529474656458764567617204702868397780
591 52008574223989409381433880450275298462005720450904500013235238472556967833486541812752384228706848302846
592 1306740085352261263532523769117630503881957593776802552353204067411615267734040926
593 0
594 0
595 1
596 33
597 992
598 110670
599 27056130
600 12218622780
601 9594574318476
602 12914500033442826
603 29881762879472131550
604 119359307064972244315800
605 822591454238593007197126872
606 9722766262154899071632771264502
607 195046383633586862424827424977833578
608 6547094706863929397002995692104338480180
609 361195977371299044694451739454091801103784580
610 32040209727131151261059955960563812013682137455842
611 4449645230133706437637973421738040499157667184176418838
612 936524217300742050124535627136771398959584857876115528402960
613 287040278173790503066123144399763519071023517918772224917368509200
614 121920658084542802066715000678686007220200671722493971849976745588623950
615 67428847288296048532882352924130396387083153829834303136273714565308147941986
616 44836887842072597991771043638206078785364469315669126891148793463863881837642109100
617 32312353110940876852716934520050861423120265522403331787621564054261186736670771073015292
618 21980425921285111383504225505094371363269058578529838786425085827074458898703018012079925564090
619 11685719989274970914831064312930842400610938517344319558792084049998354649584337056803955434824341710
620 3721478594734255159945864161396509858496875163634103148205849950808135367941287011800513949691013887663240
621 481135806918472457274916630468429132401388418235919339817738991742303866956187462390630845273341710353487331016
622 13916324517132381699104204035605950480464341538696240133082658762001914961227774353056097572092601135622620598763686
623 34215299080948618724834472582470658955318630937448093974610241090694706315178186735555560442726316595409576261407995610
624 1310835945363289887143927777129486668248554029276258555708754420539064455180946430858410594952811472949010005589685082660
625 28769028803457228728465251871767952018184866129791279322473292936950007554258237012193794528322019772547291558091696372
626 200376026542242893302897881806729007322589496124371412340885916527565462602173128617688118013793372587337565842
627 142004372251766779595676470907624151926904264788809999453361110870687850750660043722758
628 0
629 0
630 1
631 34
632 1056
633 122016
634 30979230
635 14574903810
636 11966492834492
637 16912721098682892
638 41292057104996512698
639 175026551558695531267950
640 1288469648875285477945896600
641 16392770319395242203482524947672
642 357180450672025611465711117276907718
643 13162134214612824547848023276443541582490
644 807418130196401131796737057664009828086819380
645 80877776216984022583097367624468193435939812164100
646 12924355200548068311813618368775658640420293962291544146
647 3203516639243566846686939358535717593638367850286226888048230
648 1190270029602744276346824330079393590782984814070223967122717111312
649 635718245503742007533019724476559966234449572683941437705062893751464720
650 463339396089952128528466100238151236490174603929534538309024961452810509197790
651 431650381451372849096961831672353580378181128861199342594445607804949657367539113810
652 472746772333897826019392593044060610072864397894151312093607973262994854762150968681249196
653 545818243640518149671036663111762722419051698467005783589382404066062823555409126156510835748476
654 574561093662975480875330753811184417716298125006735146254343783091341091300329204518163323642736140010
655 452169357902032607247887609267275432240248384898662637419900619394122186261473076934207743587606612761058270
656 201107516314088397304740715476494531232057151296952451071890296210011187008542508996218133672899597970641492648072
657 33564099002470161665015185226249208263460078710592325110979172200743009279639572642766270139070732973700894339143465672
658 1122152318630452518178214315943184241499721279450058766569292251156421930669819988929470826463460312734865771429981007409398
659 2710062201361972424484165927033978792596385729492966573982979057206528666663817447634457369858507132333456880440696748485950090
660 78975104871105162459925168005982884001692498840621522828686886334547489512203665172501047791391734521932462283659196094195664420
661 849840854262221196341789825807371904899120074871402032253461973075865797759533616208377754768355045997178674594515141184831092
662 1226427103533740011145383271457798070859944031135835181439106262315382523328944605078357680192571151649577059893840258
663 21830879095064789563910432099937393542931107528006608460830794979948207186846375373257400790
664 0
665 0
666 1
667 35
668 1122
669 134112
670 35314208
671 17281424610
672 14808150419370
673 21928273143155652
674 56347209927773893548
675 252683640493825050491670
676 1979750718493055676429912950
677 26993592340666371693968925681000
678 635449521568839920085249616112446296
679 25541025169432148997576045653063595584490
680 1728354340341032714220797504316118872924332322
681 193576906867959232482481631156910425354860576369740
682 35156862083959676583536510474991136742770105325555379620
683 10102989096380999505299382410067551016526690926358209484467390
684 4460152588624736391673695934650345327860279511296551428203990042286
685 2918434207187002829682803489546703902848056125010835506960987345232755696
686 2708794328256779900482869374300303656749737048901832509763354660674527023971600
687 3377223819071433532356830725917716292154154747342008380561832527458052839858207200530
688 5281013550623599302018031389439895051402998107293480523134347126689772999760151066187652762
689 9487530001822257723127743815727719229552893307096609258007757038898107375535000910063919545598932
690 17466698214316346443128480177170398838249039240566868651583399662579605632174319553430377489596144870428
691 28295434369298274405604306573833539518786727780638547380867738162693651403191016097507408046622297370186989670
692 32746450372500274626851773639386869047935493499868320869110495077071846535394243435894761154024361624514190013932390
693 20178318771076653425029951620922679425660995892226212104489216982368392989368598008276334427789490766258086243836258433912
694 4304409883598271005895157469870314946364636445891913473305966541953501582437322767312535008105341861437102379615786688646200648
695 164248150148952807136621877543946481394998988411924007612862005588781864326824334727340977470704451971000252877660512101438660424250
696 383137599404279006693195501596402834325445803381948760760608080280816564264980576136204111554995585535490941950093726800217626735411090
697 8296086511354713325756537127269887279793259420328687769613929574795633339089001089682079730580464093951057056073980172619617896077828700
698 42266315608613198051840059180397225505937355121055365394402809081696018735841445124615527228261345575956586633223105549290706001031956
699 11924638784006000459664248596335679080588951063500174896399323936273835718646287752069643931660994315057195380509062512457230
700 4747981119986410343554528386191219639515432952001509068634912363867074039723291814432379865238942
701 0
702 0
703 1
704 36
705 1190
706 146982
707 40088928
708 20375853600
709 18191194838010
710 28168334065873050
711 76003119737223638036
712 359588425406681681422380
713 2988673722908594602257281022
714 43500988726637903981292719382150
715 1101180661171954194282067692137291400
716 48001841681522003405745255924594180968280
717 3558399677738032140427265117043363413456309186
718 441828167131067602226454615882836011178694729496146
719 90236784816445998310664935279528911325911939158921521980
720 29667576314499548535306196542233606000133632713626163252879140
721 15302856654325873233958747029565432813263907946076638846591075329542
722 12006709539842562382976170942702753385608198084349951501452188608818135422
723 13802261259352578687702304497314079217490502790969470729099857739585812941904048
724 22201873718764014132407986130915332664105756374303564579256621784245943654763806727440
725 47203166187609443801887739331545026268811151840484083519141800568810366044935276697954017610
726 123456871485955540359392515776030666115035074052565040488917213547122608967679858459229534188095882
727 362348967547056276673584333373388983956866562389891251944907086412814845735258293244422457669293610181988
728 1058715840038093393239254345056537513900240990865066368890405371125362205294509746223406480124423697473993122460
729 2624850561992437973281290788923444189104790342249070115118256231306132985099877966004785988973486516205405334205229070
730 4437913854395297203872782071460539198879440334041612364833855677088088423672126112270233429365838621835627672596730728437750
731 3758598413372637968621592192384639403305265797697178218327063164719471756704171279232030269529156549573575183859396832927990286296
732 1014683427355261055492300945000116328884214348411046992270181316867382828925912990614617007134968028322819701389726800982339904787966280
733 43633931041565287492431600113955848265864439737289089769888669931410520090580880501289854107692886933779913838872175690562125351294037916882
734 96673540759634787281537617308786559766125781614471050800754530518380402110866950990242159181195756399318102492646703681967268338154174405400130
735 1519376852697278206060442416958907550535268194277051506872592425461332106402404291527845685491291360418441392247041994485627223593836412343856780
736 3538921517461703354774096001026771235223383390319587787434659233276888483396906915742814678511187648022154659203957158621235040469836672338580
737 184178596840348644166528332825952069036425069877177165741310560561209277075013451314841315633699693340562073936414531130360140675606
738 1460823184125580971037592754201514935259102063593673841866066902311580337986909166319792494338168589806
739 0
740 0
741 1
742 37
743 1260
744 160650
745 45332166
746 23898468000
747 22195175162912
748 35872548775332150
749 101416132551597219330
750 504963248353829415267180
751 4438974784652773800817982796
752 68729411608829718072319927531026
753 1862999471542262202581563721164875950
754 87630888846843139974536437434481917319800
755 7072922739839652942997275211065157741968074712
756 966355834849335247759540562568458959892221041471342
757 219919034531652078150121428155457721189963184106103112058
758 81788147818618876592222753266914640761069062010304303766520900
759 48596451035779907816056801815321755832189688635677168526532182035780
760 44906812378901638554299627871667561650177397720301687523930610547039936202
761 62484505327883820076491757763164213646253785254767279280725763293992561563887078
762 125881792925061963378804056635981091957559842765448150210659750022813454571014661904720
763 349961491323503585406293142215779523644080185900427786822099190522997633591944649159554068240
764 1264879467884211253451723178084229583403410995556855365117524535184969112798295323895573119780368550
765 5513725852327195888584800078270705852583239192938879648572662808153819397337073716211374924233437981370226
766 26331361010332763429586985728885480212133743057707751493946336138069226656714166401523061887798199749202273976860
767 121529501795811987145630885080480336910332400074384181092607285015041361539017097794324510048626911794022641967806631612
768 458600058489266232223869878135164232880405370028891047150994409908781429679268904230291947940743387716598101835634690076197250
769 1125340571856289530921358050878493954323581092585068728865573580432680443324446133752820982018381257891984021367934291707442675550110
770 1299558906800645242561000457296767650515027340907312961869241034986186830759376176994136646713452712912027292263861449638963230028222590760
771 439619373453696036990533682933241548855441639501103079663782846189351075656349794605396507746572782064008748253709285045646130019473919946399176
772 21036847011759703009329909005891702702572178254514572059678750741126178892508133368600383410812410508759392979297041168015423850932436436328554616286
773 43531290486432707080494274683027516983465077161492279718662810276669562012010856884695552947719130193458933500333419479097695494790700004762306163546090
774 485106781366475110948052984527573549573856233470264004936631172534880375752371818558249602910819600215067241007405500507732050126614704103803065301129460
775 498820827907913947018000940556009088450960335407494333544976457446819657388346373483719151269946000819725596970318607878888042382196453944995426794932
776 4518649667117492024445128528199210566660240643906607474368283363238556370125572422793032833472820778774037362104473132380380383405442538042
777 635837319601673735404009165737418199960896281868429501894903835200708603556935626893603482418227667329333718
778 0
779 0
780 1
781 38
782 1332
783 175140
784 51073610
785 27892241190
786 26908102490016
787 45316704918651936
788 133975357347526611510
789 700419652412229236964210
790 6494696747465377708619581772
791 106628681868387967539231439289292
792 3083276243235655119879139843158099858
793 155790939829730321312493315985238238316350
794 13616810930690277124219539948967497025791564600
795 2033798966406288367547812700299286114262309801229272
796 511639972306706215436728897501889365006349285265658919918
797 213141296004685914004667329012852777124259435504805709585378730
798 144124672479139793496052055188838877046691424842296235740013083241700
799 154496252996550558068065223371942351963431353813427756523464037817716066500
800 255267811097745021607779471092101456364174094998008788798794381355317521057439946
801 628514089277242445726812335044296994075481394115422397515389220874484356384127040118070
802 2213634150611250421382621633915886143722716633142122961420615124456020957412399878584255034832
803 10606846907212198900089144435717303364608957011175271493679889287673712562080857321444234529299353360
804 64970256945788521837504398277461723140940602721165517456884993577597099165114004045704595635087276439585190
805 470360816977899715145938124665502910634832634521549694166808087830020525036702306229835297826169129343496899441250
806 3640158326284718699960227396400623085153162496360409961756900059798868931163121539405793170309907795478070485270083839356
807 26415003078407899819202945838518437878596812429536551021508089439291184328416684837210413700105868061159506865883902257463995196
808 150883924802681678619146094539563998039147859206508016895212897223256157943955676378093298171438482451686630969092532490035895466848770
809 533854517696794098352831194401677750975282112011272127064090351440536787319330252694478257256740557425456382944824322057843153550708052593070
810 833957644533678356549286934551575853288498506963852005860011929942894047830465490616317143139850563247303112071009124351939858598147835804428084072
811 350031375248420812643686651971056500752584191929174067989270038337894611475837423755230037556813503200890629583832570083229618151908473539383379914316232
812 18404747134056519729217439397109620561340897588425707495566877703668004247804971370573424641056011902295337375167502172328355602930545422224823358513132223838
813 34978643200234532441032560443091319765129830209091495202088623469990922589498962502959428464814605633102506505918939062625496544549018162991525257222765738319770
814 269998524642301805131551593074143233502805923128000153786008213970303377718004514194736163435740494671412771072988191943033503315005792921221922837162190507052820
815 118357119555899794014789632015456980141246028830652365900595592543083175499265155369747261224839544971189236367162411833590219648109910949932562120534838572852
816 176091968816205543598350711069080951061695326566069092652166837478716968487645968040300384188491074612937467959756340292524478609023678818250499898
817 391504223308404938860204230291040458936944542125647052755116883683569050623511415041642860495367363540449810141350
818 0
819 0
820 1
821 39
822 1406
823 190476
824 57343860
825 32402930070
826 32427029881422
827 56816676197938272
828 175338741883476796448
829 960453614786998172128890
830 9370964747699817082855003770
831 162666510730606075658103026464692
832 5000606146381063303089318044582265708
833 270321219853994820901364145016125011230590
834 25462955415360960930813403374806464743387081350
835 4133524037934963414771349145814717196867947665901000
836 1141480254376876677195960938338238502796062886592806266456
837 528138701074836031033478814399762415519421213424784744664612610
838 402195311063126780437041028000091385399494752926365260524727169853042
839 493710784015115242286975653029321004586923915885810012972580516863812165660
840 953133525914069715839792080514154497427840297857231053725144186057234656817829220
841 2810271539085126160181346952815636583260910464897237377703412492550552515938404761110150
842 12217245501587104501037431675748933539918781926744135806194211715671555898112494839902581869246
843 75041241970180372746223866070152758567326497702137463026708908030102903219281875682345687724105125936
844 618031160951954125601947722867741552287996602517771227712987560033361017190566464886062160307348457872877840
845 6395771219663251129853602631831509708308762460055336269197245250171624782111438580285430576099879562644542197275530
846 76630598087485838379708364506829200749407364699128893514598749532297427092720963119284007609917977828702980659541608628202
847 957196352176980250912339833783724175722984738716283561600371247679623238025252208117631158491895846124817267765313221248945637252
848 10869857685320505539555286316751754309141872189170147002339741663661877988617888247203744571559197468521375049335234543311504196201040348
849 93470295463895601447652974011833739696834339813417869817576900002547935941762566215026772879738869385845353009479739545636455194193743287839630
850 473743325886033179039204410385513271219800329884343731997795448337206595312357988454089431264377518204739226450285894400975700029583817870021886172790
851 993167660012829936525462148068627999396077409963387929528287356190545447260144077051354021354979376504226822219159529154355315194945632678013473855958204312
852 512128414562917189849908028933804091229199755398290699593614161580637502967730800863910753268849261602199239107383542029386299313639514261098252116178375352856648
853 29216975814781291300436238745143600593884967675565776971755813937864647455849073458947608894308370185320813437048155351958339531180567036056708697336612385870416079890
854 50151132568407365528963412989205459574084906514560042593809657115800881694310616990309303061291674669776595410015035035785203261479537073456983767445107935382286160735970
855 261946247769910994975552299886117794682081503484753043113000327685902785591194104940162415588146025420995942071704698572960090511612759124982772428585373453786394280491500
856 47271653957342687693124626921051881029193843128256561943223737186757768216911046212446088661337312356198587403019171126423994507654168303154886752193259904363927676116
857 10899787265132986722366926019692690956198021241629279725891548653745239795854986572927015791625578512226494327952649499109712800250277178199147115735063190
858 341017400243689361026958546187278894212618362856705764412897447757490014680666892033362088251879058511199968298974472622
859 0
860 0
861 1
862 40
863 1482
864 206682
865 64174428
866 37479162420
867 38858651534990
868 70732642679807262
869 227473190175612250848
870 1303019747414751957664800
871 13347064295412721365857497890
872 244316666587359651125835070185450
873 7960132094100022242768205229803315556
874 458692727651506453095026359798980314316780
875 46362756337419913499215628411771584556838007542
876 8138099149172267622008610285932933452726727006246550
877 2451767681365103424374089562761939556016090288311404511400
878 1250533521305704158859026366809083805033737137125625303999375960
879 1062824018318723311973981482667346547716825041774874305623234025119946
880 1477476722404975815681496211500390439392999270781878244231741965048925478306
881 3287222134498150549619076952452238153210897732981921105712074899047000583247872300
882 11408807063902797823637066406467231599526372521575633019034241407572139283057421804749540
883 59909217493743453314008007576117593085903494717846849811360569397920211492948605214390617973022
884 458850294753402334877970094004669697301688432485816762405033711405986903830122141048194934777779983502
885 4903093979046580892102782893324671201893098483021947769628655556618385854044182634485824798336705291910894448
886 69218075172699497575823377926950586032677492970230481300628173419799011208550640947714627328445163923515893145028880
887 1206463693755811123522089249648255320646298967575903091163321505489649193878095032321841115624159619696875554026420044906610
888 23839221798204226554518063771423087316806163071703915206841445351819272795934193101672899189286842046521176515333211525587907029722
889 478688725762092919841994217347209910408078757010046072924493156070725018804424372907103528595634471554022809981970187073248788017492828148
890 8467265923509357164911429396592955358564639342576258441162183821814586019097392205393899003233879693412979940150865160170973496079174497894898780
891 109011539518903132835852867243501012639768787568520969569573201885443574478460541654022908194160675202880336177013804677221055905664786801478932238754630
892 786313267613408302684954361911398531295478924621441721461731354684160012759794452117490486379639937621400151597295226839979151237625738399845227654180796166150
893 2194762920446124072141180342119861319013219318739155178435451943665263646190642018140777349117756797486877296963046440232318134314808727721062735999828263696885794616
894 1376744464996593516286893280278754606462003166122761046125085675245830055544681309541864891306225468110489523699928579813209202138802628022906704175525122613821028953422920
895 84151671756649417661299258294360281752960010749560576510666131256703556949103927960736229033967480222063232494645202500662891359777640887966530703591226325203756718814043342362
896 128293883752319445012396231891770812282841189743246275488465060560353456858270460068610528001783778481917698451240851964474874009535946244359284055767702713484532628044186075960210
897 442961575652870259733919002365776832554371389006051358544276119434767148955620904034874899659629466732670670514724382909206374351992946550723781218087514151026840620403229860110780
898 31779393498882871846251743456357379743039023999254238577300870692902194465011411834286080074128669574212811597258165231637239912032936999645259463402901515455737446150395856980
899 1071598661635962988919321711514982420142334020134996265708103095792585465374145190754040791805142998988633141071565984930303126024789331926810065486039243203722606
900 420193264463296382989029401842297958695520792501605556064625229822442208976002263124990671576623799082496920477742662093530366
901 0
902 0
903 1
904 41
905 1560
906 223782
907 71597738
908 43172524260
909 46319921180820
910 87473597503997250
911 292699012927026507846
912 1750193559116907064200480
913 18782199982530100261818854432
914 361676082457716782936546677743630
915 12453950385817415600524302386139222930
916 762464424874930615256142509109839863655580
917 82375330948442919962318355493010708707671980556
918 15562987849902628455990117452921056759622245877452506
919 5087155858903802683015688656704187873212488426138711460350
920 2841653402500489449062077170911036190679678989594127069425235800
921 2674032508722330871416250378584139430335924206245643001703617056585432
922 4169254888681500763898539543683942141465664636018107331032382458856191679782
923 10564733764562777885114759132599219017951307784042278309064032689457652534750428938
924 42534358303118346890298819149668090384432447518397547097788586453902501179975008845041620
925 264914467475131618210596864400919502666297137212745342140199139245348375034609202759224577470980
926 2472629032510671948507826142353513279006004293217291108632170116974889514749558832899010909899721869682
927 33291652495476170667547216988110327135910674291810999591682975033260031745180080516870252665787246744085471798
928 617369704256659512091549974000003974316227634765494727324180589495961635012221313828222712363349644265624445390872720
929 14898588978005852536743291114830964264101441760463107993854603797503059774696774761842402687224452318600752211189309220612880
930 436026718984740505718541818464960323796206106415029474980369925435573483640793062733077642081958951519436269972370982790256426828350
931 14159199208011367240720142795027858803620431770359007648701469928366662910649816122567517376280071953709573133043217511580175528948505973506
932 455217061787479143713280138607552781599088654698840661787888768115697765906083748644922107351121986039164866403586483283204935503138848279614675980
933 12484022330894251566910822856731340555907618503784467519649623260175229798013268870713022159922289194041844083053426324760730182499765506130881386158887292
934 239325862700998083831701010942486066343968787384494832295392352024066296634545595574181232084570602177689384710641800596611327524608363147299978708190489942105610
935 2440814958009593573199560515827812018045450580338330421239297984486986589224508458642000637395889182379594917810484547716343857151017438683865785481858763584865245315310
936 8999079387695750593345877437300286942311402380506473888543337419060727920989553966226044247712152114380432236331400734194779797892591577978671966135979832623143727014099860680
937 6799764982978335012990873381879656108095767503746424121680464886457306818837068130740309908556247820170770024131789708750417703688326029537341701246339213403004147748205661340517576
938 439724377118327355666615046621615984826703207781423676902337434086474083181983936806277086610970288107778570347971079525684140757466369676631494052653006994187703893793154365788779764566
939 585533326343172655627466292101906018215190395686865477288804791224457347276434973967849344864965142545200093848782462368930797049617420704517718211690622436368471635514053875109423854562170
940 1305572577511390650037325362767839253580237995738563209071020480422473889528352104389487584307035713744515745645696779328440736295537103724244757659744018480278375369782683983966324539278660
941 35959361443926342685978871096017812669327747468892239246771214034629309690127789626359537055262189597331208897291108227860099215630569559515875012388088141958559447575134858105392403572
942 167328721975741627410530287644916310387367243852904844507739731258518934331397249830238700633461968128106530583872073533536948562854170865478988407960510742500496542638242
943 732421564198148343417118069275042162414926799987925035869663510621087449619434366860041776967970504549297071036847418427750382051878
944 0
945 0
946 1
947 42
948 1640
949 241800
950 79647126
951 49537647210
952 54938689704612
953 107502149396999700
954 373739012353723117010
955 2328931546581313172204310
956 26134357740975977323288678176
957 528238143295264216598301804719136
958 19174349512256335567044003788712459390
959 1243488010691459563217117751021605775563010
960 143094651217556182993592622451104596214009853532
961 28977730631203881860240303198113841120562302483633292
962 10226918971870799484545776011597533119524936061948387138218
963 6219962045930398332665889919419916098728095622842343799772836750
964 6435429699340026963591359744618089314187024826552222168855758604112600
965 11159386310997187427853880047708270320941389927894702901414251438508188043992
966 31877427106168781875255780428995659428696923752805267199106804874142925872084362198
967 147023512466936099854646607755217975745394598412818507309372459677080859110736968366506810
968 1069391892008255471424438037151812898548851010211145885669816966355052334072048168239302139430420
969 11931086022477213811443911862312039438277709617783374674551077459822568190900983200148561272425304154500
970 197548616380475137268858750863039690891606158494218627854514276771403944846077004414388882159430231429506637186
971 4665489149631639809821904067628847196740773931777003053740900591002066868892388898552584272916341154704265573681691270
972 149781511332080313728790101369033171843874533357732571309877448129999800157554672580404006178442345850699856267006153451661712
973 6162015744642653439946458505253344526324735268778149304580944032450616676649227789112921938117667548765598523679948609914376575011600
974 301875651342865194029283694371364720253510502256340541487619425651041320700097827867693513604184372797333825145014918469697232361705843135790
975 16054028936870487844503650944554122446923989356516339775952085016870472456882834784179653277412368938937328766617129488055654740164797438279236783090
976 823081097727140580013377552103611186535218814418386861060033049802109267061648501462390589135935377221309376866904829819501687707892827906663196598613642956
977 34834318875406402955184547844151065353762874446893093317256570027196843187499375048129869628763980289586162323195011857332622410913686772927012440508707026351577596
978 988959515721703520400029173018628565263383598553284169809194616681313845648046087494553125046063393283271070511280757955395769712767673721906686598771517857851000392355930
979 14168320233932562887221879468062096808425279821217071741213436404630334635814462115855296070642503917604105391691605465868527970518335680734027513751290698379254733538675125340670
980 68456657198357172937849360155123366979173767125248320183564193817307507726361327672828336858929400597280397921699029088207774920655295124451858379626261082291346494820407715136670170952
981 61697357026831160884211672207689768196649614056736104181401829882638014830454437574229026359741296894217540052863136546225428358083070551983096107482434213900585478651364387236242111461179592
982 4168300432435176253565183960447774602595173974407939223132563141765738695010549815628556980921850479648662583361365074734383739478258445577357235640750428638831456232558111728695291184967152569478
983 4767520854855539807128691843243609639863442263545887404599438059646682459911400194774435047133962923819705265623941811294317688876093904932617870817541137197011603351309476765316444849615057520830250
984 6706510246548859323289161428034089725383966644805616120279678412574717288825498211106125012455875225186250739325756540306801115838430384331904036025040254725321044550725865513186683063017171557465220
985 68483228167477281317628377963313472027081466325761540533180796188523939765833887509066556106448393602171712151638391333481234541871401910342147551172966925542233138487527535076643900197049209332
986 41497490807256262239091701615552193701175729429180467728577507942261799123904462757557448619401032486411202792085147299566311785591866015817036547515371885285634353159172768333618
987 1805910335679080722146275757112080376530276781723541006432792222288577256650240114400328665628351383120105787024202408585377154355002242550
988 0
989 0
990 1
991 43
992 1722
993 260760
994 88356840
995 56632295850
996 64854361997906
997 131339630396639196
998 473772512993175556020
999 3071939578732180681527870
1000 35982741789201888771403286622
1001 761853817461015899559800782993632
1002 29083231923648992015357582510103008288
1003 1992435257376973340579843785381620032537970
1004 243436358276638634993588967845254684087208068170
1005 52644112781785580029106417164674914055049216055471652
1006 19971919648001354878780666689899754050734475279775768911148
1007 13156815131166428982480376563394858930125261111551609019959216550
1008 14874635774782572362353091753008044129646890842770517564224566274889750
1009 28474772455668978900765752602837685201107160374083934686856872709644261513000
1010 90879098328329749915079420424681895364290969209860307634799547708377352327060416856
1011 474980245203621549226829680907941090270257032708212609546290204774817725739900041322867290
1012 3981443827131258062601430566664556942006478399461383508843653747941624724297422639598889321734722
1013 52233975616718654916301239906856281900611658984899206639109872355796408779038501652684970435066391164780
1014 1042066818917265212878595357906541324236105422012986982977419638826143132265628865541004103636389959520565616420
1015 30547226308605475223352174179961742658353845909193982470838195684802357331530406298211247309701098185753127196640458510
1016 1262673615076331424959520870204019673410366253121844172122725425272032452885865617399553634860107067738151593696545213231348046
1017 70007685360383898439469118389460097702400736361447681503072448512549987484804205159421351054684241568093165425209584154172336053983856
1018 4896570373374796112070353724017991479771692767424081729429073282703953377405106705178595608754672209884589174588467260802590830013945447134480
1019 400314811055462124937013175540824267060836712863170334002458287583202497751336840174548967142362309353350138874624059034183164076521979766476523857730
1020 34743517677050420262019706795594519087886983559673045205039592162394888654370803815792004592944023892378998814769278972025471655108768629798656117172210721722
1021 2829271386848936786246463254267807838883791178902659259931292848367243187574404838295029357138413325084596651268962457354994146653187049523360349613089160074767029172
1022 183930735439750980261068698450147803618571829227113328384261852592411865703479904971208792538017707325581054892393896009716698194904309498469013630387807340937626490974663068
1023 7691226048553382518548917203964695846873419374461014182769771055325393192650677052994200077346629739414326725728649975261743414552617821483105709816864879158093529211199062386063990
1024 153782327734553771369978423713096736136633009085122592100344521640036942003242644783510963567826648741948158063709272706160196379390346750191595946227979196496890052112463749501472136157190
1025 966061237276345835092428385859199059475831020709050273862108059336657279945779906083251506782617331380857480604331388120735224742839524954339649776293045393826428438425562428525977251996415426232
1026 1028346698945290962491663270562243247452469734766437599461680341668676074695568556994517599743594504624436741959037267992040741720462193983565780810829821065307852475418034055875303070836024163019942728
1027 71675460806107607811697824629183361272066268350616980305172024524305208790977912878757863779896868526771535782513438263341113350115251605079150752675533610043581062566612540464926771039972595779245474838570
1028 69247712863458893293147458541714536270525706038612417233596062414443027936235127993745859353339187084884380141787627714360621277964277284751266724036917844177939215583667304845296285600605976086630260028931250
1029 60039025073891726344849932978840484717404469967195012275322763015857744585797790540203429021942349604418225660904902096594110242149876279525015165322744814182717297390601995322013838194217166475905899090984700
1030 219506624627478542262764925097029186227554403345829851804874011967352870538212921131687790575478535940243105913132575810234638177098032865144902101496045563458149905976691472164039936210270621179360954516
1031 16344684382863122879327793096337836668275374410744335702388175721829954365352184288690370260402268108421936181313055855064403311052269899201684782807586409002729713117812522888187677650910
1032 6298847366997646095409182827457645014161188804905108004846730933554542462509847109093320881572281490481322231958396627646486793770855924424140862
1033 0
1034 0
1035 1
1036 44
1037 1806
1038 280686
1039 97762040
1040 64517455080
1041 76218573035202
1042 159571518193532802
1043 596494660223732876748
1044 4018660760387459416233780
1045 49054309156347266919380924390
1046 1085917240797704647178465433170862
1047 43501768343731995133989443065241367648
1048 3140376557334407114811482066685449218167840
1049 406200931911352250724873567662565917475205876170
1050 93488643429604617818746832852018690367326190702584250
1051 37975002589152935118721306998443169869997818630717379710516
1052 26970719752493445378906454733415468335272599561956610822469492140
1053 33135952189073108496719513195865743604752769103596427220296160690130222
1054 69569032133366749147744305631877383940834556046993194898022298524005220422950
1055 246133417370485464176586411071381409041451622446603224383750064380669305597008723400
1056 1444046016836250098656084996329035435105967353068240703704025698561845576779801306790071640
1057 13790305917718369511523421353816589658332961094893153027645277281142092097017315200700291121408146
1058 209776132404669842490712440266001180100116840203614731040276069770398360895840004119484544356773954700146
1059 4955912573099797977353414497751247082619588178621056672855462619513048607325007213114324636705347959002563192220
1060 176476875254104008898975157958800399875275200751121436851759645731870647562055973587959044963643263956482758132110821540
1061 9140896326100021432516959176035238323617980085673460219808882731789536505192886570358060840943641811785538665148183966376856182
1062 659865395914478144227002191443714913029046544520874424156907496270190986548290453601057024769084354880618331170165019764191336297021982
1063 63030154184078226734256259898498895236257035518934084900673950122898706820935577860474633295565728730410123326314841173731401009466197801164848
1064 7474736271830173132812392948588243711082687191041495307607681707050869527807859660164645212392774371412667744845219885109711100738630920224016514127120
1065 1016669564882954450727311561231043079637814963441540885185371783767842775301379190023266030598869882452417998262952107309631343299656211644361819930994069387610
1066 143501685056206672722684337600794685420415503593605189218845246505137594023512428255588182062075764939548544547792171325043873128233384203483518245132307701921516160682
1067 18487016220431148291620997647541715794399495474198701860102197966833367123639119655209592556695996044230842578909435540306641823451851466281703862004767651707498731419367849988
1068 1837601151255156078772023544890115295604645823461007731123360827378342893980863222722204194584722729580224764110653593189382717739964308083184300231994591496307639949517248774916954140
1069 112564142685833851071617600469147733683555325567665382658959117063104101435921098525112080806110020567090468997007158931090510518268349327259018572323437207417991979204537851052815843969913790
1070 3120771098510809166835567790450604161292956155631686188038305704729757851044047103067554223103419993722877010205661211281432745020445225028576946034506647162658471469006713357493266644952894484211350
1071 25288991635731056679097790007501375516906867475010827801168039058339175016271557410906520746600224555676111151383746063130251040677805424467778443351711783367097126181943108830203169377436408406895420641176
1072 31483513477250986534515742316087019177802834717440691846864977120247141499348395609603922985695248291406478007677520539346809804115965803335969798113643232056258302445058875174523247514715914723466154994576021320
1073 2235574316308523759676321824283423421440156078322860305032470542675247983457218260277146866043365033810772583028560556988059549488263521410387994495325071322207321467652933612784030788957180028631997081365710184992802
1074 1794188952827529412065081099701316078976518047247105174858022801796592003639745543015663450666980926608657149122009843525734074676426448491844077352995640621166594140851110615058200997400592763717958326696706950473832290
1075 936686379079416583530109564850999763900971521829992474228857150279067661126629607170763198927717791262800585819769995760398604149404836577803994811652912226920769540276698209344548081071208492528420769411902118100259180
1076 1184100045753142005456583008541987909145484169268953216684514751049907297351084312095760794652547397200201270490128879705331629510156014537136485013555042573905131481443920366777255902645430687441734439010117826580
1077 10224103583155665414450238819609828243460762457432081895918788650423640286572060383799860749614329563621827382041404080638076655601503553906549759806217653186460707093395602423523811155076188765446
1078 31077078640421587732329463556398496368550694186538433849934474387688936548872228509965297452750753209831274650837019881915807991863344778801778893336206
1079 0
1080 0
1081 1
1082 45
1083 1892
1084 301602
1085 107898798
1086 73257417480
1087 89195883177960
1088 192853182495359022
1089 746181318365577097898
1090 5216394706499614372876980
1091 66254980084472347246433757780
1092 1530817863982062473530246695580650
1093 64225146474911937410704672562092722966
1094 4874327330666782569309563970228168098543520
1095 665700121499832743921721541611426335597614586912
1096 162559691444860207850306493400732459147585320658915110
1097 70447123173329917144979876561049802564303708199283154944930
1098 53715453277007283875099790078064335485088511818035368675817237580
1099 71363184670931898949021381225383970325663797658063406559602920956004556
1100 163365073670517311364045781745654385841311836302033210127762985249426489165666
1101 636284402768274909586461872612307227881076391507709764750967273078004365791765644750
1102 4155804439050534640701832547763790685577352411855854046213219340636819471691686628768703800
1103 44764446123955041420660587937501759187089250497812568476884984913401465657651435552849075618319832
1104 780041092217824897089757102405666245548176052718859460171014385991900568158454225344596170333916300635422
1105 21501618692282079762679416381641910274133732767021021934532675519334391799845331261424971268034241788955425742618
1106 913242880384131763136718651724123791232938032047987540398309595580108391541276736781144256147231474216749100853768474340
1107 57942218455561767669772649740427656278887092201977330678040097680447909940775453238869043456538871165737827422390535096367786180
1108 5292547923649683769308380432539841072242367555661510145788466590481848958434156810977871717806644229786416071577335431293945827706814682
1109 665781376778468488945699556426771777743783450075150068533705613858706333589830811095893396066479237609119520579862059219608742899744018178395398
1110 109297482807107173307580055469861500503088382055529117425534132158697221395559177156976216466534449051205750484101494960450180395398398809945177859153360
1111 21916992791157270251438499446260096898051214395701639256708347360134312645324623685808781511249449762345237520444905840363446859756870713479747331718707152783120
1112 4944380161358035870690247922406700162627423150711256657221560139940468189116824923661577267390211896346935581434557737568879929931850954380396962321757802669629238979350
1113 1131060654300855917396556618860118734799170185223178494547151124711661326011080901269920744148874613993549924057366146157797582969442305496834073141744248447710112592241469873426
1114 229601434062533007440107989315137074906383786038876344432515364227997873530792947378435005912719469375182683035226318696638097487890660344770828341398428233510983462747808263704304488060
1115 34734151250275699312706262504284837125652434663766551993321910078490945826650690017104555268543619890154874130982578032615433657604672776185278782857392831070204428752053339466021330606023951932
1116 3099943636537837929383956435707226675234475308521836673270572243083981096487002124145017867594468919663637621268741614779847299249747910536533954384070954736963044560699102518596059615780441887419481170
1117 118399541384032649014564328873068164515619162766796693706998690786684503681257510162262040074568665825855452127328499064963929912344547018678986475154680017494921869390089960054345462159254741347271296470789310
1118 1227905344381280432238711905735689926186933799830906767770664943272639877223929235271109166290535346431838195500493488156316563536986660232630954670249591692726386949875632125214250231004613888182026169401876438001000
1119 1770392776844177014143042602536074203134103320159051839660074229039849628387918607695554028056297464497563206848921689302957083159422577253637001392629155139757233619756281513215541390392564091596167933749525831811197596616
1120 126470907130815524700093583602808818328496778270351427429551763865884273687456911161898969101957505853273663616387593501487138990869666311726000229359433908011849294802064087774709659823114542549545160821073101119263020446739726
1121 82920189294812604736979438654037925784044229648027718108142612759377797744362061962513263905276604030124010291528540311584377716696812973522544078421790755369876294744300608094358651069791066364457230448710939652594353748937107850
1122 25466045819796623869473909183122564045877687625039721145960984023103859699525228102089120595652207107796017495165508190338343073359960572110399812073001276679521971239270119178732597195244676870293440499327657283661961689211498260
1123 10749634342435646684850000302234376669930763938908424157583097511557675979962188256953116315150205602158470410080107500893943917939250842610612119751135126981649805090968452675509549704585275086238592523932513018285176720692
1124 10156843612224868139886318946608100187136101406300256853982213293568615072729967471674119989425074321084260862900208541339490961549583658370610282169640986309853146603768710682615567792630497779859347856842
1125 216890360212233325473578130111457607084246966974714496542898345074076769514590542249975011146300974205812548256857609055665615519479594683143883743590918459638
1126 0
1127 0
1128 1
1129 46
1130 1980
1131 323532
1132 118804098
1133 82919870670
1134 103964492705480
1135 231915964819866600
1136 927759910376377585806
1137 6721560927730132150928730
1138 88706161806117709191754838292
1139 2135707374736333621621628274581460
1140 93668213744888892906310609794584291210
1141 7457905784234208824674605254352830251801830
1142 1072822472566112967843723397709934678409938684576
1143 277177064561897047634485314500607643895264245011242016
1144 127733174350639593889611767655395129020856300110808683188870
1145 104167699507300026410417766783154707451679952155113947597431016210
1146 148987084811597760988996646318850212819782171450333351816350751821083372
1147 369944216888435403023561821556121928407293011136587305620345097159258303209292
1148 1576477778907211596924616952785842119882188271479746041443803202858863839479194539778
1149 11378945991315260593260188576747360398917781870383137328608231972429405160862492365082989150
1150 137043598813183116068702033649298725121563307686822533476889332236427429394375393793061330865460600
1151 2706840542727968894710519864518621804691936721443158110458149571048452650182531618313805588620049897513432
1152 85950209270434885633065555504743880911151621635501615610984894358428391967693567633097176258776083429147617580158
1153 4286728830363487939297143517973830450131015647570759810306296223595533400862165725979699978675975323737491743001061030730
1154 326799633143286969728261988319564281093679984073569628133339429896517323982312594796528475934387188171407866147717537297621849540
1155 36877290781868003482023681060980300871841336284767088271314084444809773173286189763969070519212179683119629978103880913431520240994348100
1156 5928473341735991986749124622776767145363778189155609078063482131493098882457064779245021775910275641539189341275861881499516878873345805751775866
1157 1296776015330376484620703825595714144632759456693807191213322028469339825655553105766979857108431247243415047654261408155337955985888491046380952801119830
1158 364987786717994201252522473031791762036740352305645258365977910921890450637088007791529316925943962451289581648731588603438574361556196343534844778150550933475152
1159 123423245036958320303803240079486404634144160753540497374973871702447979115970626475180384872701418576939538762826341027945494183518776918629649890870516309495184507463440
1160 46041563914545651389114965218486146140773597098657491797940190268873988802169459978253349990172068508300137289211442591677892930501263549471093089879532262131947468023047743721590
1161 17010441356481788345936282109136618937471800600805130725642471351601431605416913626658279660499240840137914924160738357177408766254946508338844907768121090039530972612226904182586064073730
1162 5419459594114879450916295121237766301515950005813245839017309534595094600986201097749495873284829830987408949901211658087103007855872305213558975878235193396684621734199861893994930268088734455196
1163 1242028843272899430112128258403017857924748297251035580687275891668740988853097123561768860840277053541732843073874473202104043116729689823830596001827432567890404234348603049475004002299100084026865228476
1164 160627878017838697095712931195698987446159726978867537555181032554140471566688560286276628517974292074462859762510423934211144157974331972829121250261790737617950033947440577846624206053196882614385634074561365490
1165 8397269448551464483123829350180594532061996376193074221826215390887681232306053758399012388358512726534610321133585806383510536423952570104178864733264828555526947210144697546382535085543523440584242696049295185847973070
1166 110579687228295641718307130558592202893471286108681591814710392856562684990012116952412634844469071380013962825566925874823779058926089198649828974953220861003913947426093610554890439283253582816253517642521811297331772980687912
1167 182840645849662254727488793551546115710947939956853255828019466285471907539785366756231092208336204491199673731356593391232394317469980311699528554456459524094694140537934490260409648991438579598781319267740969101566193643570132266952
1168 12976343161273760398169758162443560098086648038906663401258705942334843606441776024145571334074104372065534951785935898321887298381989472387972401087987315495709022167982990617964444988567252788440710368262297379315948157066897133591454318
1169 6835376884515890904454174280232634866675775886646408010694521347366089597420212156149750763609035582259713194110867496527038740593802481613506025038354260364594316247146478477463844931667083242306060808922685503320249938581097502124225673530
1170 1206479187629924198560567082351155722049073303901947029032030781542621434678276615152260456032098296969513353005028032950472896093999978412659066763994863763227195065879333656511271810081344879225154572688904875132619712648420422550895701620
1171 164229623012168649499923105200966648071083808453232068982206469072347824710724388595024079941836546190734971670673566521305794320678649444491490369169603000560516636819326677561041128014264090551050821108130621569327498591472988810932
1172 16023936418937733860299254043744601293937520099884448168016221577963901945000474369977346486913213752530988455656087416651458080070858421916212096567408273715475495343942644809226993347331999796648040723896310394218
1173 2141146850462081491663088529824664385145427102888628268880294841460976669086344973021135511186430247130956993791576871825283087335988807268328813959897598391481665990
1174 0
1175 0
1176 1
1177 47
1178 2070
1179 346500
1180 130515836
1181 93575984670
1182 120716975572662
1183 277573601122553400
1184 1146886551297226894440
1185 8601119821620077598760290
1186 117787286302038740918508201506
1187 2950636348011400598949886825193196
1188 135048891127270163467217031544296542580
1189 11258517376668212859323084474593025319670470
1190 1702025393776219014073968157985822786120574222702
1191 464057644867750349654240575530442508406065040429885792
1192 226737506725141354393973076753905202490111424401481796535328
1193 197083481397020184860528484051656326756379929243741038836442023850
1194 302249389886655145559340924141853940530317365617272718220241432746556570
1195 810252033375395153014996291639999424931247893014170209454591929223130747245332
1196 3756983843931307355767821449939101527999917346702981042265092736334041272536132626668
1197 29774062419525962877355535159697449487585908524566975779347677683721367002853299245817291150
1198 397847023521490679992318284386261180764217774388238517129128495987024350312683922246257183631578150
1199 8825239584611841789918169712636879904297199722221085466003261108243361614074561720131412808094604809157000
1200 319236639681589634828232080935297737770885378446142648453426953914833196409718274730507455536495758706957352055896
1201 18446113648516033634879693486169941436944953992121950820337236897841676822373672265092773919513580257756950733568027154930
1202 1662123453881963445936952742260051860884562886957879216377541379067336637282318811757480317376997333905724078402269669976456662162
1203 227066322234678132556104025857372167753439736293364384996587209804925852475917801086302749834395492667197483618425662835887708783291671100
1204 45490840516924246486400491777648449401600289735767309534113277344980877119406132914911253709870300449766103200389206369538248902219217520563989220
1205 12846035599822331775129462150493085506130014505947013274149900225314119904916042824755743058728006697705224077354300886047345959273217598084121592118301270
1206 4875323184558974236256933714981839190439683360688413025957709239147048819453459675147710689919669648933886795896621001440061200668299829441212679634724309878446686
1207 2346946251127362301831533138434743525788243935124262948756519895786113248217208704196076479622194091589536988697545184786705290490470981072796104962749458418150989972871856
1208 1334739363382209144081904633069835123992186105506209992639973119995165822437039530679218392081105237821945597362236172908945924280551111399413190686807378908317024717525755626037520
1209 820823110435445396310374022265895806327463028178860372353057587562830997434814040694454740706835515708434494708345579198105642708849405031882829546302057411964070062779810050136677069059130
1210 488094425858782038847203891814114756933236644590641603700289858481312730547555364358801000921034652084855897464060687386662603225345086146009782285571083296381215956685271670597688316247209435341322
1211 243092491376043528140133260538625633910775975114276721094709149311503943332963325631394680910162019036845822025054679902591758127946980620221494746064082761275406241371524969292931544382644206416024020334692
1212 84011670955780657482246470339560105452737795872975790692789860956900720656884052554874146124939716106510092875132989132137793128005619340915046066413487131308998955555775712555558943277290617288664055936947122404188
1213 15659134805861322230793474084935025844981857033970721335645594763338287405684332817126220809601979434741998365741305978974058830841896582418520715121561822799864845631681827812327048592208555444703110380686560338682770878750
1214 1113256994199261083327274850705493541693042385343038164217125651934091396684835236997379619795345638661763541229603919493299018214841219327878732637257950999725546679451477803559846049234547470300563557940559200799912627865104365590
1215 18468654982313800465004163545225250784347452648592840763971578574099981399762825383546053632383714354803084542891521713543584130824045494225387959288669053848417991943483413916697999754903860242155444765328455439692979413731837681510701272
1216 34679114490769005197380571260672662309611577334614588790094129045969969996300766959600049118064460408820504541760155570248169153772363655792881503137175609938217289552412102692763847530763717878618400158282057027341893267571273657820100123618888
1217 2414642320656171903588196455766737913454510625017738201943374122522632757870528143126336941519763626007631191371902405862501229324539249912276338935251555034234509662889548541700482407636153365315719947315821837770493882353801478248634755867178959490
1218 1004978084459559399654262688244138412405435624854799418126450802930464549118482721351383760215324085818791818989086047217542170593598872614882727262923772487588922056883762960187703424292233877315674953713301129931468806954128760742334238036374793756930
1219 99598867444759884300152958359609804713047980708869252381083855733728631887063307394671636105557508186336997702361574136711887091308451444101363246128001648010971278854781441904157678648424817725659223745937619041224755053026880271135916060256427516300
1220 4222313216322866189140992779281244287994930934519679402797000152688761074834791068892590011087898061087129246661813787462489594759285973059965492843281103489291962773645088386786586898121401733162714056265016114510251699791309989330883616374356
1221 40146608808389635257278424576138023725485586835211791190770283855470545420106512251967272521011240095489068389009567992101836359520265950979780399782692609095769208614229331857740390692236512913816848906896666259269176879590
1222 29899613562883143114911106672360849038427060471100695297776821301707067409411568768304810329309379503194513288794159703068150944145998337849268741536989119593181113445142862
1223 0
1224 0
1225 1
1226 48
1227 2162
1228 370530
1229 143072820
1230 105300499260
1231 139661032394646
1232 330728996664945606
1233 1410029837746881765080
1234 10934165581188604207538280
1235 155185129787520065448650798922
1236 4039123002796902576752958229869522
1237 192617467073646276434608106741543423868
1238 16782805118072280415033296287805601505079540
1239 2660880138728934040379698616169640938307727017790
1240 763799744856416453210714600539515560091380089984001982
1241 394597611731645637173045082438854772455914959252433590018528
1242 364431451761830961670961179015604031599927119931478743909924389920
1243 597106785776463472773910421300668548829222015499444445207872503061708850
1244 1720826715410451854499854331878746561361650545423736669871185983865214331645450
1245 8639273610673520792282764706554021141106357957045270579211363042553388081835699843716
1246 74737572305009358030589010506036614414467775192936795730449788014923665109363576763532881260
1247 1100425396561878804769205020081853277134690398166439101105049098537482470407246665259827891991415462
1248 27192003457936522973962214398647374802908615241524436492226572651343815132778808578963302319985640661111350
1249 1109696666915111345534924501111461440362417892189643318581710215762880847934288050494819936402391363773267477927400
1250 73422372168195037165459055091294244375249992741178863172502155346217759979320542731142952055650665661412042439489467922520
1251 7709675592720807226217883188387638680421650201247914425528557912400177610350866462600336741141885619074172346111669864834915874586
1252 1253222299938321075575795805972966643620137996136557478302665466154187180918454671849549423992431692080100279963512316437640969094477385666
1253 306299177831026709954816316505238802528233668052750148387903078944427671137975491710718463921681071779951377123989255405588783436952294452056217740
1254 108752021559094146155937223109771097014601330356631635119343808771006100117079070848686124007506108394194340185899869529007106899663387198383779095453143140
1255 53838453689727453145210294962467295176108377459237485385806707979720351401048094836696272585746739167674893632881318224967292711007240889081706771303621411560631822
1256 35375119831798105162809873793925315030601450172581402494414055348420442637346596701488689945252304613212452046646968824152530739729035972551603917593636733697800210951471662
1257 29056122221165704020110549929561088812017414314845488860391829697466341007778358994663047011253399039077010433777746045664093567780413230529964433313820161763539862814775612673310448
1258 27716271174548809191645294064276771938884254971524912072707741482828370775572360081958106725966302836561131362022073926547973140368549459070327896419553724221691378714357903174031017024422160
1259 28013546684043945284705869698812159202571177884274771534538992937614068806090395357297747215159643541897505328713479139031712172729963339980184292688624019340277051834001673661883606862535764985540610
1260 26718430758412977175545790176056765460361919546226530992852373853209855424882088354001139938136068964173424021616236361040989210656156459202323482375968117676262119492693021582425591405322929780409034264077562
1261 20719733102468078642882931845100984619156077195697054035771529286318349682524086514186430743095615395806337932691429401699608657582383113878671108946049779191956064900963640215533293755524137742890931478717990871778708
1262 10748455536626451858315407045110261822974606305459454784004963845939152464986579395903947953039818434849720301940157077522216066505459939886477475182400562146724101020444323978696642426499958482896841623964824409514707570341340
1263 2871855819833612973240509031382553889796409833716629019551378158645621898278161439876278870252531866499915255764723121741333937418581032867468641333519236894641516743591885848041627295080468274666981025843015931040952647704770814514550
1264 275862819806772515718855746211482476606771325285157960070258611232744286366396210289290619196583935417581619050805076798289918389524180226150744682103078790906453306381890812536376396328767400411566632724598911162744321141498884524377489085350
1265 5720297495491731186538417760374574023185494939569146550278946513389687607811156098673158437035150146542122660512854939522000432126590871823978341784086693680972303285147525792026852957456288582486569667984016689749120982740876546104616361483432419576
1266 12079036540192032505085571642097139397271917957606275260662253005123941537840202485517407299948429723594051152157343054149669040987584027583135949690531428865071703128582937138396275232724017451589993106230328998052864810772149613193407976163148729841515080
1267 814839334121980976998212362619435507925065536207433388759784562106457237716702632460876875493175674914726405941821024776453083383564749816537854575738069908883538972446066388079678283823202492995338797288826776833229131553846941214989363177624537418551047393002
1268 263527298864449535519464074404065960725052635160850225101532096008012498515278224210488589701106777108776247735741513435840558451404431058090333087289780126445262676294678764187823979070407167090646039333604883359395502310088880864964656574126810107395016573864370
1269 14326869937722029830770192295772932073210821851185951453334097425201774486345555214004557469194805576145100493257207875933284538117704831584676100815631491548931011153950528628311808205349229160067225275642206613709974649320840851071341474366727725685482207853980
1270 182675305961031224444036012823711447146271668261542849582928491146750856391436925952572700445903695483315815607798427609471384122484919611460518156260377659076835636724473122421327804617977576689755540249642805782405908576428754266009778579617991718336980
1271 159731326846825691614676085737500540176147103514863960701153749133865915684918299258583560073305868651462526612283436472414355026969975776664874488917183327263176411765129773622192232367496780047149319807657390673255776645328062178526
1272 590586561845507656010603361168141247174654579384406018927341345383307249204295529209809879017767000829736371481163439891624034154818042140866001466802543788432032766780967146644126
1273 0
1274 0