2 1
3 4
4 4
5 13
6 39
7 25
8 3
9 40
10 280
11 472
12 256
13 40
14 121
15 1815
16 6185
17 7255
18 3306
19 535
20 15
21 364
22 11284
23 70700
24 149660
25 131876
26 51640
27 8456
28 420
29 1093
30 68859
31 759045
32 2681063
33 3961356
34 2771685
35 954213
36 154637
37 9730
38 105
39 3280
40 416560
41 7894992
42 44659776
43 103290096
44 114713760
45 66253552
46 20368816
47 3221520
48 230608
49 5040
50 9841
51 2509455
52 80736625
53 714287535
54 2488179582
55 4127125695
56 3622342095
57 1775801814
58 493379170
59 75612831
60 5838735
61 179550
62 945
63 29524
64 15086764
65 817897300
66 11154475420
67 57162274972
68 136631722920
69 172672602432
70 124151410020
71 52761229240
72 13375185616
73 1978661872
74 159735180
75 6016780
76 69300
77 88573
78 90610179
79 8241325565
80 171673613023
81 1274774473632
82 4292250804985
83 7557346901841
84 7596257673279
85 4596383466400
86 1721387545471
87 401319089172
88 57195568903
89 4733038981
90 203457100
91 3516975
92 10395
93 265720
94 543928840
95 82783813112
96 2618246526896
97 27887396866472
98 130278290187760
99 312733696544984
100 426319554841752
101 351885875272360
102 182972109414952
103 61187851111432
104 13206064921024
105 1811668761552
106 151685270880
107 7134933520
108 158798640
109 1081080
110 797161
111 3264374295
112 830046591465
113 39701554817015
114 602352276704178
115 3863262740532195
116 12456923582109435
117 22564352299016528
118 24707022781941500
119 17164109253644353
120 7798332022484367
121 2353835271333611
122 472959272941624
123 62444460978159
124 5242725157670
125 262608108763
126 6940959025
127 74099025
128 135135
129 2391484
130 19588645444
131 8313655213500
132 599773397512380
133 12899161619186388
134 112733098867629240
135 483124650731622328
136 1146221298547133380
137 1633191172779097360
138 1477380927181046888
139 880857855475810576
140 354460012762277240
141 97437447411025008
142 18315461581127824
143 2327935729282424
144 194756252095496
145 10196821995360
146 304790706220
147 4342097760
148 18918900
149 7174453
150 117539063499
151 83215436364085
152 9038881598035383
153 274612697648135028
154 3252644718804860925
155 18383758048494864909
156 56531610963314602401
157 103377239952275685110
158 119585269396641701653
159 91374220965648433176
160 47502838562299831074
161 17121201828914589238
162 4318780849687684325
163 762660388692626273
164 93368617727749631
165 7748356961028398
166 418451236177975
167 13697753639570
168 238699971510
169 1683782100
170 2027025
171 21523360
172 705255937120
173 832626645756832
174 136004367641775616
175 5822592730060070368
176 93093809127731630400
177 689931203330381971296
178 2728475248127447671008
179 6338283295519571945120
180 9252942959913847649312
181 8907958750152955322336
182 5853095376197445522432
183 2688026414479334701696
184 875984660019303323840
185 204079128112017902848
186 33982804729360975616
187 4010051315108914048
188 329014016090169504
189 18150084229959136
190 636265943112800
191 12856956112000
192 124327563360
193 367567200
194 64570081
195 4231600258335
196 8329096006484705
197 2044264589908169695
198 123107330974129584294
199 2649006256251644780935
200 25630900118611348761735
201 129586638359127411410442
202 379454952596767164782990
203 692161988483673812522171
204 829055667003615147335031
205 677594007520807311419108
206 388532848830052578766427
207 159359737716111344595842
208 47334234027854810225988
209 10241833975586335217950
210 1613461150223058029838
211 183660662887851730195
212 14862301538737928681
213 831371436387397958
214 30709279952055705
215 694409919873670
216 8403763938570
217 41213472300
218 34459425
219 193710244
220 25389795391324
221 83307920631515300
222 30705868769902628540
223 2597709278866831709324
224 75060772364311450765000
225 945025181750878420241744
226 6080467290450346517206500
227 22309257924602664759428360
228 50460938778621699386585696
229 74479852352098273377192272
230 74815403812901650023263060
231 52764633333092676165417924
232 26729416213285887395602812
233 9882718441015385313595760
234 2694053532351731172952704
235 544031400274026445420368
236 81320722714345553102752
237 8937051753594419765480
238 712028190853628757588
239 40161570078914607260
240 1544307263987854548
241 38111384484373200
242 545455665354600
243 3744875714580
244 7856748900
245 581130733
246 152339353740819
247 833180902353754605
248 461006369270166660143
249 54738259893230138388744
250 2120328360108024394771905
251 34647077709586498046291817
252 282689089820505452872162403
253 1293509273159676857927291460
254 3606359949864265016725801331
255 6510538144444895593083696372
256 7963768124917702526701640953
257 6829766358225533541980613011
258 4213256300072854837675179450
259 1905338417482736554093876867
260 640114323578616416666396159
261 161111302951093962352805732
262 30494334499042490196480886
263 4336502665890159714715620
264 460517852610076805154845
265 36075753557616576263739
266 2042843700377795741366
267 81016040702663783795
268 2142391294838619825
269 34908142600476145
270 305441225414325
271 1083576619125
272 654729075
273 1743392200
274 914037866361400
275 8332418928963358152
276 6919274132365824549936
277 1152293347836444542712984
278 59759641274771620133416080
279 1264843417126565733383348488
280 13049944210060274412388419784
281 74193971418490974253975441400
282 253770314677254986859814246968
283 557042288937753488007244947512
284 823724666267739879516291037984
285 851418274745188438262753764272
286 632709986329877445058493835680
287 345345325155730428222205400272
288 140665148302769738784633834064
289 43238627664239571391677027192
290 10100939458348356945967580976
291 1798780433999590127482470864
292 243937098338099135044701040
293 25054080882879241622265632
294 1927971359230253605383648
295 109227547146236941189824
296 4435341118381215370160
297 123947568309171050080
298 2238005151608666440
299 23529612176670600
300 118842929805600
301 183324141000
302 5230176601
303 5484232429393575
304 83327847634888960345
305 103830863512752073129575
306 24239942536850811062807130
307 1681455366049719995718606315
308 46025759937456702620700150195
309 599148546898605222618381748356
310 4219915681012953324516390191640
311 17640003209753379751001406080765
312 46858609610834106834157363776087
313 83282521361640606601982716109241
314 103020631177728366095900739595994
315 91438203863272732996231044258289
316 59619145767861744627392842142482
317 29075293675424602910340643370137
318 10749414044112902923853964552127
319 3041546785115636860155446622885
320 662553006724478823896088234319
321 111385773997950402451145335397
322 14436085401863618772505105957
323 1435224466130199720698463929
324 108417443684016723420091994
325 6128508755270317242414203
326 253340196614432901714356
327 7401707406775606104180
328 145173073180295270110
329 1762268661636077595
330 11512908824917500
331 30500553958875
332 13749310575
333 15690529804
334 32905410268988404
335 833300422059003378700
336 1557880221620550247231900
337 509664752939022845673686980
338 47252382421577505896696880600
339 1670680833230870966440692278280
340 27391497508455051347560091221380
341 238426256542524272191009246974240
342 1214325675430487660883637781620920
343 3888680502797981226956585154852720
344 8267929497139117612263883640425920
345 12170482982013334662890735668888168
346 12814026034242925981753585124534104
347 9899086959399177113015950997928296
348 5723624608864698678954257549790280
349 2515188891667890060141739444140752
350 849732363766598656414679446455508
351 222499097430271710697864469204720
352 45381723090912517312722308557352
353 7224386687761888187126995281332
354 896600284101805898546658684508
355 86358971324330661033564323080
356 6400850409040359525184883776
357 360218397230262299377776380
358 15088781574421962344513576
359 456995256235955732687700
360 9589523651780840327560
361 130628480290017209500
362 1038964314616628400
363 3973306323987000
364 4638100767300
365 47071589413
366 197432508689714139
367 8333135877368397657125
368 23372374256219550541279303
369 10712340231542260065151717980
370 1326666240261588617022305856325
371 60529350970506560165878419364965
372 1248120991462856942990409176879685
373 13400461591676313119163152043271050
374 82946077264040457443353026625996185
375 319208846740678990311729052412799720
376 808779400012991511901123401436282380
377 1410157424252493438285117198688327740
378 1751499800440089756366859450035822075
379 1592581411258862678842193444730445605
380 1083185945383791195075596686372990595
381 560503867731989242853507556988203210
382 223582616882360046802469050810372569
383 69433923996040227060533480158230610
384 16904603564411062369978557625161645
385 3240296465491197195562867209229793
386 489783868459998727915144157565044
387 58313158375108816672298444796212
388 5445928638675450022172690944634
389 395927686792603838336422369071
390 22143684892603620956592383148
391 936347592060115512199504505
392 29198676737160336540552033
393 647781545668040276072580
394 9694450811822135809450
395 90075902171872151535
396 451083514732926075
397 916024901541750
398 316234143225
399 141214768240
400 1184595193361441680
401 83332148644314983849072
402 350627310663014369693473856
403 225099747815626185534326125520
404 37222160690188830186343362335200
405 2189823808705718612114278610436560
406 56724192514404522098658918592907280
407 750010306452616933341426896840266800
408 5630427541938342419295542221983913200
409 25972089375237550710624547657921978320
410 78170762172164796946820461815025515840
411 160822731072030030403905685436133289920
412 234570911278520449430298177470026048800
413 249689942269626102766923908600012038080
414 198497889344723507331553093731950050560
415 120042549928681958821363381116242909280
416 56036734315399302778086962556297444240
417 20422151636691481863788835618142170160
418 5860501032360893375982133011075917200
419 1332248953710032018324651190281392160
420 240785671796914390026312533388548240
421 34643954874160366229152498897176752
422 3963477739097983690879729863255136
423 359191424130783447672626728616960
424 25609445263086293296810165070400
425 1421409868169568926431135129920
426 60486467266144459869635539376
427 1931266030720756731049386800
428 44873216037723834528182800
429 725914522551118667967200
430 7649125872380634642000
431 47151095838208362000
432 139826088768366000
433 126493657290000
434 423644304721
435 7107571583829732015
436 833326225386449543042385
437 5259826539460929442774240655
438 4729202565567399696902420999886
439 1043804652949630491460300849278735
440 79134897105963129237073246105830015
441 2572714318355773493514275250849331070
442 41837106227110769179391472592704247450
443 380270300313752144509621475988390084615
444 2098019869049016103024958923743441264495
445 7481390738994444493451001378235333301610
446 18103773827357984675133771836791212010965
447 30891255770696749031085221938299995347740
448 38322711439999235892120506837987582130480
449 35422797897134562917138469043121035811940
450 24882270983745676893450212260619682406380
451 13494826108701574460641380493361505906975
452 5722721425947560992814694047571971852385
453 1916396245543786107549491533640734260105
454 510561344379385636449937633529321103360
455 108782297495296736285827673766400693745
456 18593805360020245930165300452119238420
457 2552248092356442986119575885945152115
458 281012370826938695726860639299488451
459 24731729845266091912867323357225395
460 1729089737770394322198831011705545
461 95130080325033426847943138837415
462 4063430655884755565512355594055
463 132235824260833536808664374275
464 3193422330548179178454530525
465 55134656751471373144918850
466 644418166885112490495625
467 4686836412436895842125
468 18390071826257756625
469 29256928817366250
470 7905853580625
471 1270932914164
472 42645430773944860684
473 8333290686401359529459700
474 78901566259188390334345370460
475 99344858327017757397069802322556
476 29259772111147110277863104510782440
477 2857284539561043683271730658191853536
478 116496780831515360206979292162795026020
479 2327505129142637573786527738285890615000
480 25577746485996393974970348577761691283440
481 168480773704101056698955795194451211167280
482 710227501684949265119670242938401463825500
483 2016087513712725235939220639728234930782780
484 4011788992325793430761203828439042850579140
485 5778700514731187025176948899826156843433120
486 6183428952734549978456798579689722844264320
487 5019361463102974884870685931469038235763680
488 3144005209273418461841606038222973423727720
489 1540687212932939010908316726624831981029400
490 597212019496921379356107075451607114980080
491 184704303702294335538396621620791107979560
492 45876283598566984306272422289726966231960
493 9192619216021035469600788007769496779400
494 1490023247420893464748981760247592504080
495 195524753928175187664761893383994246096
496 20747938146951848428433893526258913100
497 1774624817043239407505445457729986036
498 121660565656461354226001226380813140
499 6628594754190612697160354602111080
500 283597526289894495700984583057580
501 9370866144680440118613093661176
502 233737242203920994888301252300
503 4263214328915820443458593300
504 54336021147560683245414700
505 452221363997338159224000
506 2204745716917416172500
507 5172597607951273500
508 3699939475732500
509 3812798742493
510 255872588456535015459
511 83333077454740077328711645
512 1183565171122727520356643364863
513 2086715938837235402500384541805936
514 819971263477467211493678498841768585
515 103098067281019894650459875890087530753
516 5268439852176241947739792113356919856647
517 129205838163790205406094237391813052769480
518 1714672547999853441544949659846979977301895
519 13464331039377613662270627406653661203465780
520 66972532514595969580724542797801066842693595
521 222513291111496993439819446856018338640506065
522 514972983043018736920145828918587583420853000
523 858580267593028592504539281597939659782255335
524 1059635857903552383951191211067164344485322595
525 989766988777108592115509247950873772173529960
526 712483913952534770425458561318147283119234360
527 401153860216873488370400328993738902459904300
528 178799932906266436402034611099298844348549450
529 63700590218732566155544904440456310482053450
530 18278380654974727061384992656930928295051535
531 4248506942842351845788649146208297542560035
532 803100573917954324525889911035925558333745
533 123748959129310536769380754571722988109576
534 15553445321405901198264419865637353082635
535 1592733847897745365302398002276992505948
536 132491501294892190059684433840053427617
537 8906944657594515444342092424906342615
538 480217838615295306196261152552276000
539 20542118664095203632157385898933174
540 687002399505934737541050235144644
541 17607155871823921018552170459225
542 336462297036830022718866556350
543 4613739498997209199437293475
544 42944143804288399409987250
545 249138292373573349371625
546 780292939162760273250
547 990658794627376875
548 213458046676875
549 11438396227480
550 1535235542177740537960
551 833331798073771957647261592
552 17753894307869082865319002851376
553 43828141698613697637801725683319176
554 22973838550596385136680207993159994160
555 3718129306086153081264739927527129859512
556 238018627876608194986063715161337108568696
557 7160073492256731252384588711505548416030920
558 114634259083776324633802461214552025113945288
559 1071719555597393699140457577542013351363727720
560 6280184528505652022685166614122774492869618560
561 24375249666593133688157458520330714236399256080
562 65462102438955218202805360082802641413515631200
563 125988331945549862203791127197415253303333068560
564 178784728378485579928612913073779166569467995120
565 191468458421426430106093001661072684171088357560
566 157738490390062734781106359496245692496150800480
567 101553070815955313611919156891967603234981863520
568 51759301442759992509092579767190518413460936800
569 21106625051401290940402102798599223558113036480
570 6945251967397233913574316957399802981125646320
571 1856563604227936724928147497624372671236247920
572 405208900074035647547419221975035031018253680
573 72462927237397333521732098992764039270074496
574 10638679334637403190959755736512543504690120
575 1282939051238561552060095974080478612158152
576 126940184151251738861683950031272598547896
577 10276744837922874585726721616174935694800
578 677534191311701225020418413453778864568
579 36124995736285516431889213848421445488
580 1542706681057942931540952123938049384
581 52078846320225878230561829358413400
582 1365470292297660152640361346749728
583 27151643895940235790657223885200
584 396262485116699090269115736000
585 4052481764904212014249474600
586 27113440057936812974394000
587 106369280436851031600000
588 200839570698985218000
589 115551955934415000
590 34315188682441
591 9211413287381900345655
592 8333324121823969159516634825
593 266312581807536484812118082606935
594 920497560965758341862148908476789762
595 643574862124525903095839416705402404595
596 134037321057969420009587386944416946460395
597 10744625860724711158808868695833320266835384
598 396224761224571222326254939316619229420422420
599 7646736366141426452174482668867108212418058201
600 85023457643969217766194605260797655373370178815
601 586173823403175153531766409969999212217370548215
602 2653460489753663046264135807293968598232665231980
603 8253201779755061032243247904299381466076913758435
604 18294286402786527084269242531660327271323310914110
605 29770498217381562831342615295277634254883964869015
606 36442608897001713928350134528305173279977917125885
607 34238350224620422846451087028808193515680716319225
608 25102963520296961630874487604770087182395712660495
609 14562565209873697473263170552951079147889889501710
610 6760889640760874061288876040211596963423117383030
611 2535622245448178134638113643632636420358718224810
612 774038419949226593341168402785391790851371561960
613 193474117947330737208893627532762083903488218270
614 39775026944298614827521375014029317020552056416
615 6746298117361899356088109837488960455714606295
616 945669189693428661128173016763063481947969265
617 109594754407306271200403795921707166152696189
618 10489548174074789698727980308166555735749990
619 827011152802216551564196558680259696426741
620 53478011040928856099286432132016446921730
621 2818380069191776203872838254873443291225
622 120001701992750450775624742453491374667
623 4079758977528017855022429526689990531
624 109029718645748404410559513763968065
625 2243088501313964353496232884798700
626 34535622798386626628911240841800
627 382647676907405397744940684000
628 2883696615758342356600753125
629 13561821322601217648357375
630 34447657396320470176875
631 35460006477373603125
632 6190283353629375
633 102945566047324
634 55268479827237504992164
635 83333278064469198927894494300
636 3994730397453366877395406121332220
637 19332047341159811581168522695340739252
638 18026549100702442681549748503982077532920
639 4830511724587302830724837415927492828753112
640 484724098436302023240891055446462410570724420
641 21901343941744647911282430967655286361292958640
642 509143091040612694837674027462391526439319296136
643 6726699519609934270429184761264982281941003640912
644 54499009327719455463046647147161981754344138727880
645 287327981417427882281372501229776289227576712583200
646 1033314961880017954474975030373857822646793380292960
647 2632854531540193825034434418256315145570904581228120
648 4902045978087127609923818545455629734429344778668360
649 6840905899669892600355758568362811832605729683237760
650 7307463712383889294673008723148002807654580053202940
651 6080409641151063171345051201732200933984650500748800
652 3998958530271737752184620381592580826198623896204460
653 2104211156118770989767806882792442446882186106037080
654 894837419082912508351142896976602439030381376714600
655 310112374817735204841518600168343585935827581973200
656 88173104187076644246850532312113616672289968763840
657 20677490889665970886868350423702497553722463756776
658 4015445651604430160030156458833550658514519289560
659 647483528094383558164322399095536973326531389776
660 86822949593297766099631344857940335755705458280
661 9684220188323534425010127877214508098711050600
662 897575123232887205778685393585460549575840776
663 68960192097741406355647088065934968789726368
664 4374377897959208965086901384753818765888480
665 227777937724637256974399391388156730716600
666 9659159890525077763347295632940113870180
667 330068149707408765882633182305526435436
668 8962721053186181800003952958495764760
669 189862763434990961051714299814231740
670 3061385858463378410312534915929200
671 36335221890855986278880813113000
672 302848406247859724058640333500
673 1653735418641440610487011000
674 5298838036608418805002500
675 8171647239562696890000
676 3837975679250212500
677 308836698141973
678 331610879272262801836779
679 833333001720916832398259238165
680 59921372654265646287169627451668823
681 405996970127690726941010551117812895812
682 504878852404991585756788893802979392499085
683 174043071465893327984306925074570805575179581
684 21856342687592385927320366470518450850697091689
685 1209479267159184433060280722424066080747880292350
686 33849081193462421098899557678088521097009812878141
687 530971770490625210476026398049249103939983083858712
688 5050460652169827818230323709898788363210091685547238
689 30974332421730068362561003270520727471654034664835826
690 128610828114499453365821116450393390784706595126044225
691 376043274064883049743794523304646360928289340810764905
692 799489990613362219566920950296613506885501746051860855
693 1269041141294083979236139561817196453535012386339489030
694 1537261139485591465159424131895014764386311875642647595
695 1447361756292724253630822217731348424989096757012629250
696 1075531091558299629543067400354581206586517537223335400
697 638956703605630209560956368555806375197907575302807210
698 306762204713591043804565947282383188371984164914639995
699 120092098113789698180956708774276072358944487497315680
700 38621397302525813503232238078729041725888529908100460
701 10264880127842666456033272292584722243760242896801466
702 2265429209683546169680306389578312652468041457814440
703 416639889607337376144452783544157901842889304380878
704 64008153992048616514642896145681661444105277874162
705 8225077761674599231235731713117010099519264807260
706 884200890506301619873134707680791543402999610781
707 79438732018502008281934744759295143136243081101
708 5951094272565816701066666863413052615629999927
709 370376955235404894714871901574316275548431946
710 19048867617743081299649237682824258974500325
711 803774790209202297217564760851720800217606
712 27560261099355880679786601066652227921930
713 758360729678367530335123570590421518256
714 16473956699295274818066842255989642495
715 276485448729890476346912064150377650
716 3482815618805437309553855674527550
717 31642616688130613352945793535500
718 195847071532433219349286085250
719 757144768946079567624070500
720 1581388269245714567137500
721 1338174186831907425000
722 191898783962510625
723 926510094425920
724 1989665276560089052930240
725 8333331343661907858554117627712
726 898824756661738125190663415709866496
727 8526295984724651212694947760657422345152
728 14139452322199997847042551592486381795615360
729 6269599353574653862113578002804998562571825344
730 985110181801989763367898343248357010341945015232
731 66742118939586333085538729647809110195059207447360
732 2247566240835476405596652324019332265333628026792512
733 41832327908099125102419566166570712459584592728590272
734 466744154489941207785557176195627856109161636170863104
735 3326454822509160677196544577777164900942753258411636992
736 15927141502238879346481257454665885267159473896693636480
737 53361388086849404917979944203557650397663154398799104000
738 129325807007428346396234261676573571417925858471778291200
739 233033799051263513398022289978674014937936083047451445760
740 319396631081809561587349179140252800841054422817801266240
741 339396378595838803732927092352842789602545174214768928960
742 284130556994002470599613543757409327926022145787018257600
743 189948944427968614526961447183869905528295261868857541120
744 102569399540143982347483734540804045307352087367298418880
745 45167732342901339936495710454887994462072358408860342720
746 16351353775891003180702522704788994257823119378140074240
747 4898662967230568510598254659269018521142266540046206976
748 1221074723040152652489863090794896692798550142633413120
749 254327845765547074849809354210095870127384212681216512
750 44403100383478098408053705485137937631233648649301376
751 6512291374425213512753655494795529847231787195839360
752 803244277955687761283817632025548867969888138680064
753 83329579025377222374400231249053605212295896748160
754 7263824128654485111003071110499277849882097616128
755 530908697372320361442322817943595820850358927232
756 32424925493025842331433396691722886497410189248
757 1646730345891143960680648210805750407705596096
758 69084694841146142691069856100907207484726720
759 2373465498312193634499267888759155598690688
760 66027133840500389750100875072147762271552
761 1465699438297851838566911549625551329280
762 25472015961976894290707322028283730880
763 337926322261783107678616492770868800
764 3307569500774148619407133944208000
765 22772892334173310516009254432000
766 102836061226255151285651160000
767 272625899689724334914160000
768 347844094068592681560000
769 135096743909607480000
770 2779530283277761
771 11937991662140068895826495
772 83333321395317075534501638921665
773 13482413017863330442680383562468692415
774 179057609553804466144974077275684193363958
775 395964389070550615597604850993893729825126295
776 225818909703799372801110533656917675471545804535
777 44386631506356389351854273647992033857080624154098
778 3680750522913869430723003401451633130143238618780550
779 149084013912597865321086739658130765401000127015526003
780 3290487039426867544333403467283526973291058158756539207
781 43034785157653949194185655576568299218015050812471695456
782 356094231575253192998473504451551322730977524409698239679
783 1963960597024602528465400765070963732091335654203078296614
784 7530028140807998246254126645058638169453342865818413358300
785 20772623217128578899942128341884608376987253404121997866058
786 42418065565089697232963004894206373332148083624826997768730
787 65652154390679973743123260187952918427552270967461861655275
788 78560290504861366766231015166981799366304295145402568673545
789 73905938451472769453641714423594533718792264798958021798880
790 55440410401021009107277308812278598289581936684317734254595
791 33562644181051671906567499274366865919147962773532210153840
792 16564713101496683792029024971594618636378612697034123762790
793 6722616937106265064534664487321028417093234641915264499830
794 2259680582161085423826195764287862799641299911980097779901
795 632852738268719346250391091846544112881686204182654848170
796 148393014240130538679011057572964959097793549297040771510
797 29244239973184720227305134185433592396681604391862098894
798 4857604826295841639960700336364750915483662442126153030
799 681381519949193996628163583150437913965330336889469942
800 80792825755316449410785959743092437965270838244060422
801 8098179983013079473079694955597600224470772802920936
802 685525740274071939178067923786442723338109318632766
803 48911523420210732469589783518417597292011867528175
804 2932045391464028982066908166461486131068966747941
805 147009632916909643882473102637082961831729316138
806 6127816521825533776074988183234081101123717687
807 210673826235554711487931074559412392849011166
808 5913187723991265857397140477314519913128730
809 133730931037071340674482608769359163153408
810 2395917233163361388060799970069270816865
811 33259597349616374487611476151479693750
812 347341770373311629041632238812729650
813 2620914244270028453952240945409500
814 13489209069636574199617785843750
815 43394884964447276220972511500
816 75433468851220696518802500
817 53109907449464440575000
818 6332659870762850625
819 8338590849833284
820 71627949981179012814726844
821 833333261705284969519265029298500
822 202236611943528673784341813596095245180
823 3760290705336187772874562458108672403740268
824 11088256942272803143892085039220209281600050440
825 8132653306218019215898240412273210332257860986608
826 1999438063622218638794955477796518904352423546276580
827 202888270035450486673546756918253426140522508056741160
828 9880525802343164760977160874838474089224638139239813888
829 258481139704436856250500348502397402529423175032582828176
830 3960131013203033012579492262482249743749331477295346885540
831 38015422319920799272948000905099977800949620406549908065268
832 241285289582710480649478603360488280949705764024639426848204
833 1057511589565717555120789914934573011448878461615577033835984
834 3316282323793909122889242845014666662233703246467619487933376
835 7662752277168299175005109117445025007248197099295033591493040
836 13369762569403890878454688095313274143586998958715732899573040
837 17980722655354312115258009650550809777483810300714274606975560
838 18966607607740949863949862842983838192569156060040336636393180
839 15925138663918684149525529195731409026884487858646867791318820
840 10778159145539561411598530548919714141316137139397722104932140
841 5943217026495150984169690459289465512286716054417814504488800
842 2694436333943130058718089642344685298947268308565238152706360
843 1012123534724854419141916684505427438881057253420168530693916
844 317055571120265104838992553205538179619569547614981450208980
845 83274633728228777005824107539047433612590205270365445029976
846 18419124697636769294585525497977806875543843151133772434280
847 3442727468296794219938114118127223969576382250468263606400
848 545165169812658994555708356812442705919279371708064567032
849 73263439376805176101116927753258352198586814190636798800
850 8362812225829252305410030227008764790020047967276269160
851 810809391718174012813903760554090019383895244932382568
852 66709654235236024117453506683532657076031334060642224
853 4648814182351067662750346800388275452542131227032776
854 273586418706951486828287228714068712954921899916676
855 13540523676475215422445290492200709976458549863940
856 560460301918894585355804929704593129800155820364
857 19260891997101178225276621816096539283514580160
858 544497679534032430436715999464099803025828456
859 12512808535353311245302758590117587842958660
860 230230275997489395297200026893775573895700
861 3325868438004746293473516692786477400720
862 36762542629716814501591257790966433000
863 300354003779062730667324650789293000
864 1728487156491087787311123674067000
865 6529573887283196268653354220000
866 14486245362861485727043530000
867 15466163261524504931902500
868 5023910164138528162500
869 25015772549499853
870 429767699912089866617730099
871 8333332903565239890703236168436685
872 3033553345882088569510665049825203823183
873 78967318344658361751770260604341411434350808
874 310497526820009696267791938775466486503192774225
875 292864332855585814442054271395425291513959295725849
876 90048120938389233721295480794451519396895447750599211
877 11178966947215453187186825194333288868511097627939305260
878 654369607184459912108800690318492605858552647430257468603
879 20282052688214052048337594912788751734065062917989351544276
880 363814029507006165067205831739525419511956151386049196210349
881 4048938941524280357146473999747685710403187317665657235040063
882 29550092791742657380647006658963715714242131526940833694418950
883 147903917300801729347531369838928781515064472893440243441689163
884 526649776572759206673484220950082681535092923147205435501833111
885 1375169947860800237525391170679406481921133971064839221117913388
886 2700728331370051311614910949397731224635445458897805133018473610
887 4075204002138537861345620633211217511208008261761603722885238820
888 4810574530095724565387526394844440599111131766613025967649463435
889 4511178403033493758682379948811543327792722954125331867904470885
890 3405020962223193025780581321585519186766276522509139633373420860
891 2091964414788398348406744781202808013525264767361704555805237995
892 1056228320446386382368295928571061286138856509938466034160427265
893 441860909287817814445688883844566008640240798623855521102466451
894 154226407068298843871955135897836293690889090862549260586682425
895 45177624439486643302580709433024028797660686908342750369191663
896 11160835992186505176919573209789527078575602793083593710562107
897 2334544879055843151383125643678291422341886382751216186156030
898 414758596496892132314890948620504308937093955044898647301252
899 62730826065433161581120869746657057830404514056268206108348
900 8089513264288664896928113662995864967367620696160381626040
901 890108402820980001122803301217773481442790591957335637802
902 83564002562033079558511715449555136181603217818977244400
903 6687532137449485614661977669356971628001538532219018730
904 455417114919315969802170803927233367386487474175002941
905 26317827223414639256415448665128061265035500157398325
906 1285608234657617479054504528483068922587523890876780
907 52814414877195384714188979900605254966181624913765
908 1812568794548849260356628759005899598074955849751
909 51529373227749397529127380488062898380263874777
910 1200516788179457455384108818574076004880970205
911 22610546623334479663822322559812282424653905
912 338302461990246692891123218154226067974025
913 3931176158605032388074252779971209038250
914 34431226764984283068515063886203701000
915 218201472545238154842515694530732250
916 944111159275195718567530788768750
917 2554670591740077654466591093125
918 3735601165510746554909761875
919 2211776449761987023540625
920 221643095476699771875
921 75047317648499560
922 2578606199547586551714618520
923 83333330754725559663585842250179432
924 45503341855336082436675106511633657783216
925 1658331887804262137947287410110966704504854648
926 8694483689825610954776150465361290819916773237200
927 10545602360476685246510072543497951737683450885646056
928 4054807522361359057247252344415654352619074945711794088
929 615748093669205313596678503970949522867321429817737533720
930 43312447906747014499278644593792834241239359533564536776152
931 1589964630808953706097306800500374890261476150926816824522136
932 33376368065935728186722211231547808970985577054556288580900832
933 430384700523734941273905625378739570039100364092403959407283696
934 3609183687494009686130742802606364407462267767096162000945063840
935 20612189553271981022331440553711822393015226235202501873200116688
936 83254164811085493577349042630730132407743668789589145841143175696
937 245378827253776022342508681405360230544008694838594649626519292088
938 541713483821297831014449777659931173281538461564258444185055017424
939 915729061269883016283601568994065183761119928193491066007743396016
940 1207643463950738730555643187909682458717467631423896466086508494800
941 1262403608671494048233911981163459755226891106410914542596398862240
942 1060383026758601110610247021832999181656955125428449247715072350720
943 724120099330202847010867131238120553201061502789697130394977266400
944 406073870328983391737121880593296317069564035927286913223131176560
945 188622328199059386716170223279479150472027292018883136686002573216
946 73111225266340954356342052351513724473128404549617658174936158920
947 23796445660857785379462788514173699249938432412619856347502985992
948 6538615764942212787532117745907111375652054836238551009417332176
949 1523446117785221848705646853593559611149515600987047085614490520
950 302065176150052929823266855437769150218851760022265054656615280
951 51113504708797470140441881912068455223857751312384242244290592
952 7396733673190267911983766963223202324293003388325871042474512
953 916658624156318576216426021491522726711816960460114215997104
954 97346264772716988553384698292437917862079452190918295291328
955 8858002470421695202587524611518010259312949346970078092320
956 690055076306471062352135480771885401750529206055420298496
957 45944365345397316173961487491041801333901357923847297744
958 2607707137356837823174475816055232086926637889098366768
959 125719284831424866068581112464169395763968762540673136
960 5123847099296041532180308280716111541637674145669456
961 175462602958529721637526383946940132978438573194352
962 5009552112886065245054654217925487216755156186248
963 118085183461482694382106209278352803083470743656
964 2269995883765748073088712580262146011394288000
965 35035222411950942519973086170536279634372200
966 425533188694803361628403472373128157797920
967 3962319165717484335225994220938829580000
968 27311170170573277309668625304294268000
969 132740180791087673706031105763787000
970 423776934358831947332721477195000
971 794759439224081709009306675000
972 717191191618043150048040000
973 196819068783309397425000
974 225141952945498681
975 15471637197510661331952686535
976 833333317861689839334028209546766905
977 682550544499778381730517954486447727121095
978 34825242677692279074224249373308967400302229674
979 243457154338730126661518986001198406491145471722235
980 379711294144602307961493632596111307446077938252329635
981 182561434161362073726415107150124377881894686126116236012
982 33906859837032595156471839005813890324725033839592534777840
983 2865445650678182810117385366591350276791597408036445247212501
984 124543401365322866062109597183269040522300397319466723395447431
985 3058304998952057406878445815327228989319777176738683265214484133
986 45670060194255325148491345044136828671989358848345829044448734702
987 439789301028628331073213803088430227752025622252937303424977720517
988 2863693402926962494690090294896023590075340215266751816079060388778
989 13108803179896451770894997949350173205821243870068940587293165926805
990 43565722386471422290780757052003958910785583438272988171714143029803
991 107987783184967604068255872887035330975094513059578907133667752401645
992 204230419055119164099025524745652260869120199850749422295726293483711
993 300442301120117693332870190405995443969840735858999996335108757622523
994 349503055873199910612913923466198402453946262635922959842724522346195
995 326081745688843708057100879499581885590871458743276644071126439633375
996 246983569090515169651239335525107836443219059402726900099509575450750
997 153471828192799798370501033196553319044801574114661113935253245108485
998 78947095403453200019201396257881191882234898906605976281436812013196
999 33882483840503341510526041168570320553622189735419003289003248887270
1000 12213867485378228749237936655551506620724543670006596890467658132680
1001 3719225592339887197782187739175147751109561947692775816981505934739
1002 961330420608891999685779294480564079883091662521705321392462086220
1003 211769298177424614423673673845320514874195845437315960350146690643
1004 39888489702464449767054005752635176379132068032534217200044678769
1005 6440856080777362940462873760064026976797858641884428526199680242
1006 893249895932146782329220672565791171798603954354482619072512690
1007 106529137153997439136163870666435101233555871210992315047504014
1008 10931333996564311159539902721778492551018484258245067816593370
1009 965016421697651185689612832668901245529850872202627745295357
1010 73230407628628065539799437764190466739388995621694100490627
1011 4769267347717253477389549192161164231456404012548685235577
1012 265927299797436123633874287419781807971553484895802315136
1013 12652312367859420205208167268731966048018914433445877645
1014 511395944645170120363364191014655897168212273018323952
1015 17461149682454885200338301490414356569406104008938554
1016 500061992197417285764852590622051194546490861248692
1017 11905181875016469530629686922684730172487140066045
1018 233001492923959278708800456705481033061160681170
1019 3696493004093929265039648257177060368588691165
1020 46695833111951438509864700388805409205498355
1021 459013606696281590077638270391896974963250
1022 3406071849576209393022819358476963844375
1023 18308753400884277511679516962523704125
1024 67244983597539026507377233378669375
1025 154518211316509443384062365659375
1026 191879095677044647669045998750
1027 96449544498354242629809375
1028 8200794532637891559375
1029 675425858836496044
1030 92829823185739393987991568724
1031 8333333240503484961639364109286768300
1032 10238262334184858949728249949048274560677340
1033 731334191686489601988186038724040938296178768804
1034 6817044141662650528769912472599763558136971787109400
1035 13671555430619272747211901364137827453140685878620547624
1036 8218687380621206607086707034061791267636302108720614698500
1037 1866709166351236202869135430559029120819423478361507108026560
1038 189494770016071877726099989716665841339520989276354582832623576
1039 9749136947008733521859556139805314928459070479158179403296973232
1040 279951270306854255476801252315355400862127630353503849561251017360
1041 4839177405417644488194082172409193946435893984496263362781265539224
1042 53481697507184185067460824569350855174042651303084894893691948595112
1043 396793761850229494066761463892260298797609577223061374339181503344200
1044 2056911390526112877028371594743645104609260076057349856170519690187784
1045 7701105773946576521025758401096317430485220359895876003089554799601008
1046 21410494756873414337128248136639102252595927010916432169597689757986212
1047 45248663858140119206173948194999197841927268358750096261994285306433680
1048 74153865786036187883769559527417655266790471696865198943081735281216128
1049 95852014603922383490495319069345993685480334718562066632254314890603500
1050 99164859320093376242878078474813193174415561820014343269680715522624708
1051 83153301991924266647146869560068275957561516018178155968340129792847800
1052 57134878620090578554947399036277753391577532049661604073595035672321120
1053 32473049220118826765771726715093875839799859800825828731709856518684356
1054 15391984539872547197420738385745775428963513366872721553631303305920840
1055 6127514863351374826865629131631698727021231570367060271943013942825596
1056 2061268946069516904704209142516318087554624404406922510300344050691480
1057 588987644877558142623064581286045828953250670967805390179157911286900
1058 143586465871771478944266067263243803679855895287109764918344697681488
1059 29974564956226906787316691312427424665612160453923315378746399195752
1060 5374320087618719538066139995940391871847374865780839441604400867500
1061 829550591008761162564690487914592014088842582848430034817827980896
1062 110422224856926222625872141820219005466960831334685921724637592248
1063 12689445906329066534633593759068479666598563087028469619372833464
1064 1259539298562270796394868398799542954253003167006269254534569108
1065 107969210390913959462715002064290713929012016008203813423601748
1066 7986512252411157786890497854019103155250802599630365471660420
1067 509011742371809940625655104521302385894841530708011240606520
1068 27888376774887943831825615463402743166863916068192602970696
1069 1309435950673875250774075205035040260993803318715627934052
1070 52472344785644773666214705918702864506753147442068267224
1071 1785224163217826456232692325797199327771526514368131364
1072 51229839071696658857720367950783644901900755359804664
1073 1229907144521591482777410578446216312309984614896500
1074 24452588829433704421183879386634122142832639340088
1075 397526425825717723481505959048523703914598913400
1076 5200585549748219509958965940935048640144572900
1077 53644485393238922611181262390459962613690460
1078 424881984695021942913394146454090538825500
1079 2494110057345119493454252162325879137500
1080 10332619198467206688915715887998458500
1081 28132126309909851958274644931332500
1082 45002235633812112651026256225000
1083 34633914754503481002130545000
1084 8102384998246236860662500
1085 2026277576509488133
1086 556978939116462641779336807419
1087 83333332776354293473052390472337587205
1088 153573976679590306057259672902617641021939943
1089 15358079456662985674237824454305574871882078414124
1090 190882356005663492954610438217678783415974112294856405
1091 492230558151400757879566505728177835233381818480756087957
1092 369964135892479623747996983608587899113836463436935314329613
1093 102751426140338673224562962246638217979926118915793234924233810
1094 12527300058561899751730961268937749742551112625731134003317800961
1095 762727528579720928227717030881449806127098450071665163051032369832
1096 25604115088342580149312412480886689083711597691570154636409882984368
1097 512114269189004451325272364167288687037935570581537430704069832157016
1098 6492465222243262518990679771779966313505607929952192200503498031771575
1099 54851914278435585351059506796236649991109574627042933126609791363078957
1100 321776990936726460912821176107436453011697934008069451475614494065066139
1101 1356116879629438389436236066929002219132378470404084664377865922296261922
1102 4224851648325414574216861061410018191297604000311703672631793508457253741
1103 9967015475266405975919915880545660192645592837289880202290154450884075170
1104 18174512357472655456052489520323944554769589905972225727946541969407767495
1105 26069136341019894992844867927977940018193271431290741659961478801583411599
1106 29861732552542204093225264053573290613648444019197465489716418641978793446
1107 27675404751433694048040794318327507988533624855414465298121265546161937060
1108 20988154032879346070516539562189095482199581597488280711534734649387557030
1109 13152864597989754565335642582074980238533232773399739246077821459581797841
1110 6869717331378025941134616203099967536230988002444385976898921491760756980
1111 3012656652215720853689020494581003914625336093060092586467166149185133583
1112 1116461011478880570485154150940171849164030573076723250750078274989289787
1113 351584258416387650240966602445667533363049656349356668908937405444176800
1114 94530443154474125032461019250486633927492215295103211863134648165145648
1115 21788170525273871346498821536598909657377212561553317957885822322308475
1116 4319531963492469941060871979994254053356858793907402862708256725993603
1117 738596541832348052337659068903974153033149500206081042184708852348538
1118 109159365141341101964247326075870480359240715207072263530723758972825
1119 13966104656021295969129083450083740298108236470865953173670568564872
1120 1548388881617923239878911949488271584765038731882301356247527506253
1121 148818388692412308074585183508504133463179499567392103051962412907
1122 12397433484253600366247471785393107773351309198759471594787194091
1123 894471728736339561016397660635831979210222917719540470766880590
1124 55813443244794391459905461975478530293525944264767059299183448
1125 3005509285321271356732251640433385039813156625708329361826425
1126 139261923656758742691065557639796212727020418423852728057326
1127 5531247857074051440835779002341361457523063317900447907003
1128 187406830799818548748328842718782375920945219920089335069
1129 5383803579185758943231088923657494444834260552631374254
1130 130158820971962417592584168230133289474256678074669646
1131 2623639145578595683321232359413047858027668873553635
1132 43588916195841903429545895506003730834978035847295
1133 588353614999759450785848290107389060271377634135
1134 6335691764023245358663179611011067184607989150
1135 53174282906254396627499653889700015321636625
1136 337318949846319198613995135702076119123375
1137 1551550198799861776808679677829401362500
1138 4879278868242917779004088008731321875
1139 9602708671812496079449764154625625
1140 10213047512705633462775148865625
1141 4395543861548583496909406250
1142 319830986772877770815625
1143 6078832729528464400
1144 3341873634704854683955305122800
1145 833333329991459295653205444776514548752
1146 2303610066861577379007486359933357460835145536
1147 322520590052224132128661228748390648619983731858864
1148 5344813485972491953148241733472620735998534528857314080
1149 17721827735933441093457581411386007407531898436987084057648
1150 16652820878109991246966136393581772043948082927683978955348464
1151 5655036902744389380339177648498390925509556456451682222970011600
1152 827937279959977452549102563839119502987196471731171282370529769488
1153 59644267420986204228239382599502116603058409604601946175287193841072
1154 2340013755866331401560627330200705815259710019733502849015257537437504
1155 54137029358969568767468990814794767655940883447224742431637062532724032
1156 786973340045951951221588530557079084390510113428108381983481743353018080
1157 7567261471316898508349698595531533067054316426892719828399802402268798912
1158 50204932918557913868213682092502939404453957666497079928831386993285618944
1159 238002040956416732963089372879293584758658286588228558977939625052934107232
1160 830187565594616462200213730241384562902091523157562007390220299464590053296
1161 2184213641430717779568389328121563997266679840255645683402179710995999065744
1162 4426902490386191983274660454733852123547540833489119488935548956659077152240
1163 7037871482793115006178178403808911174628569248526767456432423534652957497632
1164 8914192591491486941720226839368565006065196575993464093899996933302223934448
1165 9117455661648650979757253237297395947621418176677270987522632095938080184464
1166 7618989776351845178258449874459517835172734216292369225000405681372259309280
1167 5255045510095178831839787452825817935322211186551755534586584345949300819456
1168 3018334237662689414067537891565271956557258608569843830320004453391092023360
1169 1454900353070674389842634269313593775849169167775581178743020069701012405312
1170 592522077610472309792512332932596213827217049187229884793313533487880812336
1171 205081951730178199078695107511137937577942421052928184130790308076343512880
1172 60632297369755218639803611722766064475819518621537588563126863095293298256
1173 15378870425577134409406275932077396941706760170874446194031971648672852384
1174 3358866958889728662663423154517775763961509512280586990636359672262118416
1175 633647222525191924459678701933043658283729445818589240322396790710929936
1176 103508686324678777727192713514619157182950772028059837372884582262466448
1177 14669978627713806759931582761193976843694170484806930171512565245810672
1178 1806433761227932000481843940980540538394511832024098874260843897081728
1179 193437755999300817040694069254414730997032649793490357083131769594208
1180 18019503361034071502234812168347572125903976484873836381483083169088
1181 1459976052034732857940229569017408539078641650999288179970709645888
1182 102806776118696287112448313564013806976450016657003819937681127808
1183 6283179118504135076607814825886671906524303724971840051180099808
1184 332615063851618198034957111540267972496619807055262481678589152
1185 15209555076412353748501953259396166417763468333069210101062112
1186 598624904084213140912048614333145661885834827488613160313520
1187 20188299878836884893446848221489186084622924730594367342768
1188 580118146979462258493412130065531861757870248440367923536
1189 14105871553632903855894495471046206018641972831717830528
1190 287774224458511684255719609161824226576951634037890800
1191 4874308248958720190952270783586511240893946458455520
1192 67659666111448340655081097785636822896648860438560
1193 757222499357124405431734331941206535994906357600
1194 6692715944107410633751052895428890278089850400
1195 45479805481082394198212609735585284747486000
1196 229284568573759353712915104873051666240000
1197 816364393783957005602545678249552050000
1198 1911025965118840743937330475778870000
1199 2628679405874116009792384057050000
1200 1739294353382476696380625050000
1201 349681878871679696091750000
1202 18236498188585393201
1203 20051241808247364603019927757775
1204 8333333313282089913184875911357595114545
1205 34554155169597725214966210835637658103613476975
1206 6772946212960379524772378580744042948095411248174110
1207 149657035432405156560671649484037260680880653123275606815
1208 638028569949035225867094464678994164931578738891937922406895
1209 749536573445559779047459639844217540331122290135481257802925926
1210 311193888803187336656504784286211120555260292716265528915117662290
1211 54706309341692255820507638235869391128896246497166465815620718002175
1212 4662256074200139153852503586775225984044628826812905699708263996846847
1213 213725087157481178988438708288214717060007095199767632601930211961109446
1214 5717679008678823767044520402315078030046043237781678020699671128484337689
1215 95267315728702181405453124301510917906892345589294482923814285676468820384
1216 1042122939294296053951381745465468215663763017722911009573659251473232672072
1217 7815066003696631133546601037870548105479832918084274925212715627502835014032
1218 41646678205801777273716739598027863733928390853098581719426927406365998072792
1219 162530850007793453166112210380086234477574932343875925905244398013190903047735
1220 476489791975272060647155726822996238937060771046595979011913591755161279940449
1221 1072387211450797217000880556696168754290679599339581825316682150381868702954987
1222 1887581736887085080550556800591913215570803501466191508368277850369600213980482
1223 2640462027648135423850569285685499236601068964031825195655066390666922999084579
1224 2976510618906129166453476659928314641342577615743129950816811287130732225314944
1225 2736752260005138263498558165393976291094702028718722885122026028765081656258053
1226 2074154290984492859974121995931960622850423145520841741964049167540887909541727
1227 1307749804646139389603875650684096530214973420025414844355861334964515708272725
1228 691490988571084605256924993080704664735249959708035126078724573758818223260135
1229 308808188404575337987343451673956052442178134349276992611280695022479836318109
1230 117194317618088047575081745453125110927971027629289773673175328814267033062885
1231 37998758510549101035986466676674284114019585073707650302904733827306806627889
1232 10575373287504462845910815952482220879078049513664615867935610350002085074091
1233 2536414238805144279282975006199695168054282945092438769747782591773558273978
1234 526036882141310024406335767367529527850421383092722223823450913608075224799
1235 94604805597759156694266304828460651670487156217058451743613942114651487773
1236 14788018051466870425502122424474648854131146970570391448941367277138832677
1237 2012722831054620906134494287594148890005159794962152913482114367095073587
1238 238834466851000449881936190497725910054306046754990952226848937013410660
1239 24728471854396635247754495084003043121528166103777258082180643005687733
1240 2234692991568079904204755505009451667735779415137651592582252602193418
1241 176226496883640016276397215595381745094446307014054557054078717617381
1242 12118236388117445637837736139474317041715939571647774844905104952898
1243 725704366394264278805485295613808590173776498177442043959317892471
1244 37774979833378031380745878606403140721427363532638981698975459065
1245 1704718509047901166129291150624908118227755933891817809144146483
1246 66474734966713166222264599995770137230670466714032512189711249
1247 2230450568557397288340862598027196876604810783040774187089831
1248 64062058456420272701092130465124482169498946044707832711463
1249 1564965804842631555285919486809308383239614003244283997724
1250 32262944663404371009933652907514241227105628249055821086
1251 555942498509086837088397565231683784312367342137274200
1252 7913130668937782623625666472960486202309409905875650
1253 91681592734159086311382996009340530598366851133985
1254 848809779989671370184757075384642083054057521325
1255 6132949837504132214186447335537228128012953875
1256 33528740625998716149734725298259205495668375
1257 133010905491122274504182541403269887523750
1258 360942141866988170632833050794325392500
1259 613102021404694832868151595633206875
1260 562772063979101341175235221671875
1261 208978632860687578376832093750
1262 13113070457687988603440625
1263 54709494565756179604
1264 120307450849538897114884345981804
1265 83333333213025876036190064941526233879700
1266 518312369210684360010346581051866668125434236700
1267 142232077799339141689551326376085300814419376874068060
1268 4190444405641378044814208409971402718297593894775555740200
1269 22970226061553418582644142313956746867945031499409013258373760
1270 33734892091977824723365331086084550097765035394088502189942862180
1271 17123171655420127236755088092731716368244803372055831274367056206840
1272 3614050917943162064779807381993392246468616107549788050443709546504080
1273 364316320370982395730264604256039649023266298795184307260345510792969840
1274 19510169765658206708708769469442849529546130812849554566071362080531288620
1275 603391253641258859851108987560015874898090597659369032348878733030010569708
1276 11519581153968955939891691829526845231335495364310436569758248214097969861524
1277 143294757916835762220654496958045633600666730201380972203428056220823796365056
1278 1214052947973732886503349573595393441040825089499019229761170353357340504037440
1279 7268582211439467202848462237852326877264706696483485304128122347644807631334592
1280 31715920768003330426145224825405341568741296502898901244265304156065101361374968
1281 103529834419104384792554325509312389839950511429216416940532679332957514590566520
1282 258514624593581279400584960497248775921395378990564197317168599307084091142189592
1283 503309027713616595049059735966623710536548177317864955670241359722585002979679632
1284 776741439035997047164980658509550619443496078971650506405604379036494452840943248
1285 963878115559319856888084805822289468128168445807786101786519194028766734601205080
1286 973825669361252499044523569305704630078371192660451698487794423592293966686002976
1287 809804648475600941285301322797512280179149901519106820197513666942398583034081976
1288 559576019355285493231727717537193482362720937015997503579936438729229855032507196
1289 324003267706894022070044485751760700296721745085546480497712338809150559972124076
1290 158357614834654347313709355017701808451821618992311763494872285235838256442667740
1291 65754347955186370943386671046298182709538596941690176454271390377038241300065000
1292 23326790507580251769014756676251508634907778328614198051464935810634024581221764
1293 7105057285149713677260127913497989556158544949143218119379667357871898347373704
1294 1866021820486449938979159902329829798036110151269365433722657043417757172734100
1295 424129106392081118808473034728139030605222567659411058367415112149695920732764
1296 83688879293757697662151208102614873220597296912512684887180710578080178543492
1297 14373326696085873450264593007702335628813589831487686637736056188400595624000
1298 2153203612858741377107388320035492490583819956404075876738661696742866273816
1299 281815151771483941047272706437406214235834956637529579970080960837278294904
1300 32263219014055866538743935643526304549352967057612999800682744043904646408
1301 3233172473910067332696133560543400405849874730749330540201889181276058920
1302 283687921022479374615858326264250230049042578997957520234783355399531720
1303 21789670254284659039437477526739844872440213317962501993746615651429268
1304 1464031504064672675161685089697882538026742934160618229410236545255688
1305 85941707515492816517376518873293596598393136743138458186871475669852
1306 4399754962499401815979728580871894852416413703967515659279664961148
1307 195961116917123220468974575333280739938971777627167013127415103928
1308 7569563326225148893136686506122300237386849985659185204717163236
1309 252597316756655434836278081326609244249198415904254195364392488
1310 7246724046654523124515372255238585174190465661800334458371620
1311 177679646868348903727409724631666316869286946064931857920576
1312 3696417213849037760605706071522508052587028865533536496248
1313 64676726866269432572595011949682249980520865321105646980
1314 941582570919654754215485436520871826286418658319512320
1315 11254882370427120172214615980286364498113573787458720
1316 108642884689377992645830925777969733740060676901300
1317 829342530358107416075491271058063827094520842800
1318 4872793466189292607355049452921315685522526500
1319 21258059374513295710523909693469034316820000
1320 65534728150442136892752332336564088975000
1321 132871094045147367029403566663029650000
1322 158309345355013915737662607257137500
1323 90713371518972700969079095987500
1324 15788136831056338278542512500
1325 164128483697268538813
1326 721844705097397511177401390940739
1327 833333332611488602445518337046041905249725
1328 7774685954827294953117402112160855522148282211103
1329 2986876743685020601373767284169190713350945387093168960
1330 117333439029279203784321030592321929847305767013501539744025
1331 826961668134899528427919696761455984825530437151949541591568305
1332 1518276994236973825955469265602358899060417652405793839510548889295
1333 942112254747567906070437653817238883453460759508632264333542576863600
1334 238716246036497088914455123642387571723919984346860828890773921182746895
1335 28460261906562259143226833153683186437379580920779996972487750763686864340
1336 1780200953244919598854048917733103024800330827238560685987506963689645025135
1337 63632673367463174838764203038514890812765278644961916281109544840619316380125
1338 1391564070389951147137076588907772163675751035294496967520141848426433558987700
1339 19676937772645964046878759835353940335187128837749618064814895166140993770441135
1340 188264725812910985520009295157024324491986023380506171839191211709523523011345755
1341 1265675824506944472866635938192844127436437747297787283694348039763654262177555440
1342 6171122562279116133236090030639849673043273501916608570962346716928811076341889324
1343 22414424118256425141928451340555437982564791115067796184999812212758053246592157260
1344 62048954976402574660407222046807873102016238021863494677120759503133324789998310720
1345 133506965684000777969376949852998111172586891857562088477386984699177178943887655788
1346 227087826666539648513250320589376840657276089316877008204561835382049738213627355549
1347 309878624080692880549768385323152262797960546993117159578423520516078991470393222987
1348 343610180703558210989471224249837339195319978621442792902115634085637796545026200209
1349 313104654572815002826174844824273692362307186363737958125167431513461550973434951042
1350 236775770845117305978988859200892622568475401048208127121599626113693887160995952943
1351 149888324280700340336344843794253571593544955724969575090024526619483099750428643438
1352 80036740462843160191042144817153502111798834747561883933175714018811990819282317305
1353 36292296456839459530681637022188941100285200694239878101299990415512286919791198925
1354 14057387480124432019889024203860579191158328946609100059688920184651988927750486564
1355 4675283838188359710228188969407510852740906783550415538872549274111265662444069042
1356 1341188534091282459307231650372764724910490198500108438272392914558669448566796636
1357 333163897297067687362950786507126450397296511991596662751123201084189627194619899
1358 71908988159527837882103498502477018186769362174760709492610302811831510746985250
1359 13524342910629769641865813977417238021120469090478406849888689731081509002900097
1360 2221776021871576341997538896989563424018500172259894182985345860277865264645801
1361 319434169670206060254555526729754055041176693318847697441059721268872930541432
1362 40254521292906668048150195338278688428431237451015267490434483901863274052123
1363 4451112771899053601710904213349321555351243791139216454498622645473867021105
1364 432141411122188606626278288116297881959269656236092995564836327322235475521
1365 36845264754366464562488868116769874093634134111044738136300206105653879681
1366 2758281630486217739748267705295739664935218198019398102058331806916779658
1367 181175051263092218352068657248794680829963737506905852097386602940963521
1368 10429167556817247311288212299247942821755853859037373718294996546607546
1369 525231890192659643277075044787407908612700839455342216322021887519201
1370 23089225221043836232776673134176587766140962543776197709761726323782
1371 883385199429951194465483831886200639337547304932212696421694473568
1372 29307628651254396702948003996843932933190039202452746832090295410
1373 839347496347740650147632394686842097161550985899094506549979160
1374 20636932908285292243608811657443700270781725072087960229456023
1375 432704718945915241156085429835400255049323272654943842940370
1376 7674733510153967104382457040028564418692441525906840118173
1377 114019290363409506200724943454380748767386215447088534775
1378 1401820465536643758219123970540823634215450973586064325
1379 14051426076733213706356332765819817635979661149411330
1380 112702920813496112746255287134023300693737190313900
1381 706265208646482955638301432231328572854461533750
1382 3351749057919607022413419846856288123754350125
1383 11549815373593250066935076786968545717558750
1384 27235317582438507567524434673048852165625
1385 40207330758806262434963798699464108125
1386 32074017480798261369360257823525000
1387 10347808014688175046728071734375
1388 563862029680583509947946875
1389 492385451091805616440
1390 4331068230584877452524296244283080
1391 8333333329002264999586785940365078893967672
1392 116620293489078632250263725873285342969521250977456
1393 62724458265773095240396293763627882538105867882488689000
1394 3285357201708549869309670239528790800104558537198584840716400
1395 29771558861366612207556957622111472838380690176441433599056340120
1396 68329910853084398164001265922041889953602253811593223159393547177560
1397 51831374185545647082587482288668536876693868840890879486623197486906600
1398 15765660220715147073192366368976236584610783653498247730297843689944637800
1399 2222777554538509570749551752982150175426080241852218389004574526978383946440
1400 162370955259012547390115603363654854936593069776464134086934745109444852393280
1401 6706631231625657843323024124422682281137017734678980740756271899123705137282640
1402 167957535947208829848832427675886547470866268522209646276795698836913540240469600
1403 2698820919007178083324519078129334086109188902545799098887352138453928727141362960
1404 29148777663599309332619125582366104124593421727303014209463622550320318910255564720
1405 219945729464090108415641724116616039310990352963184450882834710831823911751725802360
1406 1197676056507118805907829759679558701776106254315001156379509008578754167607169380480
1407 4837403028891771686104930906897653961612270723715377795079924480673922212613234230720
1408 14835600741743480160523624834284647896844860244445540877422255619311262112467985649600
1409 35249714925223121379965649267696552909892390073795946350367890909463244203672571926720
1410 66026034536753200783099630450179263974586281443163047647068103987124285521985443166480
1411 98979339570274404052896937874394342672100895598451463435699936313793691198415011085072
1412 120328632720733024776498680731910347025567104257580489755176031026724700722579598063536
1413 120006262290434402636748263085177630795033537420599641194080112114873725232475707269056
1414 99187369189011746645667750953129085070175033681969299362527437255562928156588011400520
1415 68550082388712370406270400693539631819880151342818191460809714548022037797473535846472
1416 39928504288340400773415569036316291027504699751833004683415221383094451560135943885352
1417 19738072836944772873590375698507532094569730864618636210043745695725616050426977849440
1418 8331855264684417935813720123222577359096305765588934099071026108169452341290366201832
1419 3019580526680160292240257255296587419841541303533335563029363796017729219084558801296
1420 944035257452663446005699587046511664796788582867029621827358001035555835718729626680
1421 255668933944962256140582175005622759360648613377046801994147700261213057362479223368
1422 60199363012590746198499344191306531518837912373275315604534150397101994913780340128
1423 12361995142086109192799013322345656507556277412703900508605502756554475570442241392
1424 2219849067006575256328444705431765543239870538467216573223352612760450395744294176
1425 349349569160520512569508156038900600635075003579644364458000271319135503303014680
1426 48270212537513327462451461957531337440795123850082621886876458833136829380003952
1427 5863855334035307861394118371530596794302705186744729497766203226741006896880736
1428 626903670558617801301206138314163188976717670147476162789350323688026139229776
1429 59018310437862366310897898961149798650834299542616654376963433945302172725800
1430 4893509485169532853786488196130691594446084100834762993975499339375519698320
1431 357273523696337828799601375285988634230519514288041006710539302523871315824
1432 22952973545407669506022748991372173730685215458167524750669263542763086056
1433 1296123840122087952565282851460378830544237487157791496400749209788756232
1434 64227434767947121024335724462550392464288266278779075670167520296303144
1435 2786914153581241495302594467131875130908858545902351199886057849553872
1436 105598357097445036549323498969733762195236153460545050058021429879672
1437 3481998859819211897058470557228276816757050322100771817149219889760
1438 99496553390462538291315086033757913654310640337418294276197273400
1439 2451166390252380694471232971539581982430412250419438264063366904
1440 51741113752469188413288981189483045176014709127237649430484416
1441 928861810823815704934761965773202972753810111329606218647520
1442 14053640651354438249497810085835202650016730582240523326800
1443 177241444876152804092228304665953330277187793078943846120
1444 1838265774913241672580290801324042729250123650626968200
1445 15417863062938904292887975100434491991655157368220000
1446 102378597034458652524759499367268510390946810202200
1447 523726575111701262082303532349537915818996895000
1448 1990687560450614699293668322566232405985520000
1449 5349436868347720027087616470324724241780000
1450 9456527351375543056897781265449485800000
1451 9823923962296945297347039771432150000
1452 4907370936810313142879720962950000
1453 744297879178370233131289875000
1454 1477156353275416849321
1455 25986409383510741871516645068592215
1456 83333333307346923537175911700032059391388585
1457 1749304444002863945925077944393936911212697633104055
1458 1317214323305991371322511128520716030811413894933553424466
1459 91990440731118328119844045370484492306638481865185533051730435
1460 1071802404989680250994074654743420480386132009154460409918397111515
1461 3075114033623021266701350002047116907273667408941329596922811068804640
1462 2851409530750000346256732406589165805656329773026914334030991162158473900
1463 1041104873408772491549876560961417732508094492660235339599647238400768459505
1464 173566549518217257356617294975250234471341731516686310177601543525305073202415
1465 14804835942874694949635340908405322807412170030016776226675920491347470917740995
1466 706491814772133334465102020957002860085981089836736473134765522602081121366429280
1467 20256945255847526670315181726011188677640653876940273336340055902619791810851938455
1468 369780329461342696449032282778812400393072826610114554550481994050635532019826535510
1469 4506854556338934251339556738107506759669036410694967847386722479512699249696424969555
1470 38153210409748950827367451677088816350810140162097829099773223745025013101491094562185
1471 231914746330050303692934391918253131631021883961464990552123669924947563880968589877825
1472 1041048954734578117320453020439815835599101023281439962259102153789215813438799046230495
1473 3534906300316681096762533472269318708416874659268097755565996378291994874250918451485260
1474 9268364974055631738199924185900542777904381571368992985501299511691968309836438350582620
1475 19102495189930823373686910159377829943246379853063500589537026328576648802860546147122040
1476 31431896958413633664903610951716857483368720079304165628083670128189081518441381999789340
1477 41852771866304275689456010465426498904822754458308337184301865915559650844681190361230080
1478 45635915924583641379483565727341578794274179517313520659649784027022503964628462831801352
1479 41176958366785330602500423702839315687890283427564557784055864739849039637924722892302065
1480 31029021801716906358077693070110435824567090019298329843665992432097615862400284261566115
1481 19687243683434025621929239557803759109139936304301959621277622831881782284638020934138469
1482 10593379983714097931159209183348571532562794336759292246034635285097135586458392404300630
1483 4865056139231574697182622634569268160816493741572571474607458559618296178022672290964765
1484 1917770827591318911019597249150706877164178659954184276923395268358434965482394076440828
1485 652119617898936141278537366977062144589956735017288800671706710579564612303926505698339
1486 192126692370673884184182990477322579726583416592023762066199625089915482618535140521653
1487 49232431351041507517944486330463089943120392238996748230708699051683764476824526281497
1488 11009697627349723759115273945999674197383985840876716712442289234548333673995517155427
1489 2154850578244505648886243116859045460735219723646303169025220983226801748495867191823
1490 370037737139986366042401681742245859487709673862037868552722673025338423256188742901
1491 55866761465206207341835669991963810856396934821403235702290853059718880764014472219
1492 7427806133692559500104498575899898034345009301083444517197379644277405547431689661
1493 870808253360817974957466054482290268256158329455869385994320185536652666694013926
1494 90101451438568436727924657941846662910064331784557618549496298860178702305511795
1495 8232241151476700363709926398608632896417473324177569529636570416637164856191660
1496 664273055404769946943091679366517209163377058597970382164208126402799985919618
1497 47327505158054576747076244617799460841834417857105359078633791485889227305782
1498 2975355727090408747334936952247010571417526858946991898510970723931029209262
1499 164875357231336755758631095301053413740197927820969626870433892104384675494
1500 8040754820711390060680442956117982351228897795519921057419264123601022077
1501 344410074385104743689129215017543527779666098407078363519666943211097691
1502 12923022137061227137633527841173482782581282053640593100126547642022994
1503 423409103313488777178676834540861031362660856797316702809998419463750
1504 12065678018443868786650145995502901355352761403811664129224249796922
1505 297622654833464549869352882452532778512066904945107516011887968343
1506 6318390942772733116746266328726646707557878696190943567660153204
1507 114649060847247239522721983626439846801135849899280497560832435
1508 1763356546282491349345460544329538495918214983583454665784630
1509 22758130362307669164907682463122739221366689432132825414365
1510 243456192764511989273682412558062629395470515415426293225
1511 2126252039270393608714745112485732782117829918396066850
1512 14876446233940692819619560045107468138924457500625750
1513 81398041788999256894625398537420578760798778015625
1514 337536789241713810890072709466665774336596557500
1515 1016853859729362552619584058504929881027893125
1516 2096957313938739034896422344091109553500000
1517 2707610377581832892884805828584493521875
1518 1888952675801883821160364987932403125
1519 532824244256815790642862139265625
1520 25373791335626257947657609375
1521 4431469059826250547964
1522 155918456301068882698194881034190084
1523 833333333177414875381677731587982344619688700
1524 26239567076709750463053641039565239901899865257171260
1525 27661511285285474286520677324746559899954969858765046041236
1526 2575741561165413207921825997812739577431050341131915890172029240
1527 38585622572296589682906210203184609337137318083498151839498724506616
1528 138389780695915306180486878072033577309664635859110958625690856689895620
1529 156858299703492337051033314224368188308875414836140042710755106122030802000
1530 68744340910386721780001280541453892015716519033422902211895895784617115546280
1531 13550724593795005954959148693283142916120595450828262507858160937028850419241360
1532 1349508887749531530971973536182463059677184866946735330847619546141901818786591000
1533 74390704395354656085579151570065653866744013553138622266910545152857950931231575760
1534 2441565991571304591180116081396449364209190117141523949705356687320266016001666392880
1535 50620013679507635873966828344567008885557876375312744525776380561376693056634851875640
1536 695985126232248008136727928867098815106561590610481903391663633786075251529131091125640
1537 6607828569873147034675840496896230726032581632320753251506307507968600559842605249408160
1538 44816860298061079655793770720992213006135476657280138370000777684033605100684374532584140
1539 223479513211118379828663011668714327330626234835838283789627786282149686273232757736144800
1540 839676975764483710740235610472105323782220720321798602909822733060296492388179547731991460
1541 2427922770113310987678696502537841038893342322601215899329927186801201693310462939923153520
1542 5502233277685934275545391656163799225905904724562690803941582030499353794696596953145751920
1543 9929463611030798320041478515019481065596763775284802189103402659497818416071679848777636800
1544 14468620447723114932877151572863181285534734177884011125193687809175983054632153669349099360
1545 17232049038789982487379251559959413763177108818428716630090542133771013784504717418067738192
1546 16955778346415770286826639247523045647280088821341264750701159784895355500767205592351017400
1547 13915150625001973057600696272613628678345906221843300070267391765641931775742100998319107672
1548 9604911926807395163324849836417651460417862454618469217116053479373358811333993482077985720
1549 5617809491635600916556925508886624417147045236717158913725649996143551502650858558395811680
1550 2802708329188595210789481618085972025155470615675804698691883123662659427855529658030380200
1551 1199699982504216129007947738409674179679311864007263158884618584920326833731415726339408272
1552 442904093244806178879852200838463566496945392645651748281756557599250052974534931584681960
1553 141673343682363712697454913411863897656609682228267295519579054897127705286580666213811032
1554 39425016476462957680559605779397993524601180937160873272672157550978006263559806310875836
1555 9578767751820567783833475665157255263846392113551006576360356036658612956968672563811844
1556 2038222735007181643857534276081446916940718483103867768351503478274321836861302897106980
1557 380858114684872992907469528081317629741970571609034576966877580928443831493559446119928
1558 62637696254185391911661029653119555917458084582748510848472068040514490998756787793228
1559 9084382012219081621046847194628836723029469138381034796826623564036769580890190550000
1560 1163614382044176042557061162681071776196480126135768856032760661019076807436206597748
1561 131792010806343501388873581757950801074508997837335344511383539835578017933451010180
1562 13209762712837817817566755206954776579763766557817316450317017698113670270776055108
1563 1172287154304022090957698954838766060044328670311648727977047937316406913454437044
1564 92121012585672733433406898201059110357034820140092653483829114857096357686931788
1565 6408597909391534299200582118593745727527170697730154716523380222217562800161828
1566 394434970293622159476821654142174965495152996130273028652662680436441179119976
1567 21456026252191445656233189118166762408966724672509730165741242461345396559688
1568 1030030919142875827126593207346142213687789725754603834854641850063901043940
1569 43555140770908369909829768652507606870536593440225478385717612528864547924
1570 1618273829605674833713756077509089403298363593491789530719185505564433312
1571 52670838304287864127912750452509613771896881387299560958336489047920048
1572 1496196891717952937282983311860576592549547082653191878226059618496524
1573 36929275719306466841150426229307571634608208545885835895354312086224
1574 787756378880852782248951706133531281177379567559047121911458864768
1575 14430037496079130832913092611670530992181399437427468454640295456
1576 225246190839808657663555443259696022022837778513886870219011880
1577 2968525344829709702341700902822217405295932655971996079900360
1578 32662145492218599234120298004116899482315975713386187924820
1579 295944226169252112013082297539005991904646541446722327000
1580 2170982638595807178150804646485573927255488668812865500
1581 12621032544812393315708356901981451182883447814376200
1582 56569407823144192323314637976058691916219121880000
1583 188505537327645360951536137507882590962170695000
1584 444263666039125261685721773176902656402880000
1585 688905161530964965013731474826046040650000
1586 627780958920046773333341556245976937500
1587 275035129573241975173133980282200000
1588 36572091245082646455223834312500
1589 13294407179478751643893
1590 935510737806426590596419133700962059
1591 8333333332397822588924559866548254584542464245
1592 393593510317313796098924616777992762426346256848508663
1593 580891894428760743129809463746947528806359697805223122698516
1594 72120957346322452869861626565993640107890701050681482266070771485
1595 1389103020065517754345458878461487323120900946875653736823229135133293
1596 6227887488531547126368101316008472238003069472822513755714368314409060657
1597 8628591292929570114453501414989685428905238957189018546379637298386203140230
1598 4538854445340116100188942608002116993307795758880321933428453889927666606042085
1599 1057783748795713523122720422066893031968951693835139198020457867154334523837758360
1600 122982315418098524404456069137673860076812198664796509631172247023215906820908342890
1601 7830061388511896570448430164779055610442706191003985135638970479478759355138051858030
1602 294116447395930338317925731193774624343488245108181631275648928146335264961787257164125
1603 6924011881656763526382043656447997194120010612774497268691742932841787141588410458578545
1604 107364841041134397388279071224667845027429093493790790777878783653944399744144961745456815
1605 1142818525261574555274984782243378334452127958428665074277167733131769999265521397516632670
1606 8645212157341969644355779956645429921865375837110743196208105567044769552619736314405561695
1607 47866289789078216684632840191671488074888186650061388100275468918297436238681553880614748850
1608 198906559631968961079075613744943135304317739666705723154936506819734773494370450669337380650
1609 633895329710376510200872445417030822484563882528958354212335242647958463289592809570577193200
1610 1578545887848386995347689702381044980154961971351925214616054955524337353712785020199848465045
1611 3122029814457125252007541315394613795071372495173989450441664690464737146730860254678761934720
1612 4974386008198058456924153429202136357889613848099186555505498671525997396038688019836771638040
1613 6465389061587054234548012517592007391279994167628822517482998509238172717886985005338609258852
1614 6930898024369256016975363098476402248280421020379568752461491708279456289060738664374442757120
1615 6188094864618958744850086410693640301255363469306376208272563481488726599301487359694148716796
1616 4641405400582276431888759632709102772203381498955936849300499343516831249687160260065688087284
1617 2947134992667206654386104253211922537440832279098501954267594138381587738663892584989671680680
1618 1595043541403672742157395138283342759361243725026475607010730429918748555543034031915915555835
1619 740294471163993274123489468287539710832495431847757075262650755247274028291902008376083470393
1620 296239072060525008185001433515994302264498230641749603251085938319419068857271867683785804543
1621 102700186487448713663134585015054253092605913563178536799339657376537070404903394594751953870
1622 30977059556471919606096122426633807290652894566767825270862493445784821319759392220421791525
1623 8159866237605090427401819609516297157365439695699577694622231584174854171519732061191051470
1624 1883371445511166612542071393209220970988615131799784698409202053169833098076972351675551965
1625 381990151108544017703934475951393225517458244833999509780471004934828004663341364306454405
1626 68251724562591911891195498153904936511044516449097199875633127575950516479061901195238856
1627 10765666027746316223244028903234141090733781186362373578282990457456398693855527310238940
1628 1501759823015305974246697664925894485263672236369128106547377739880315086242855852923290
1629 185528366697615647630547324870512577970971146767901919827993464656260452154301517713247
1630 20320924210660767975686371315419893719764317916701843566303257121488906090135941346616
1631 1974830251224802190415542347009803532097536113887975293125434477256579868039175374561
1632 170355410057194050956225516581262904423210334958851586021650823278340011061924701765
1633 13045579716739806972077685338828923336558223804655626714853050783037032193059627056
1634 886633893698276500107707622675542345016537216779200528955042534799983593874980072
1635 53448489261035848665899784158514759095990163706368367988303753403125817331482170
1636 2855019041886579582298730075720133177167023291076271052593438495511748343653752
1637 134946386314088420563583243363443920809943879143672342159565014544263642762365
1638 5633743404180589542664144446466743990414540321875141431825570217994060657147
1639 207257645365984463370195391858255017997125757686462068396818933956979458511
1640 6699780666537048462856947527542124193799992092168772988927910333644255087
1641 189644230023389768590944804841130499000762366661874462092881263251371510
1642 4680956242330781798282349428984669416054199053237410471018093230254386
1643 100248227181558621343786748670534445667931133526015827493180882797225
1644 1851729427936672700390034027698190372895328170667085347129546862341
1645 29291772955884261315786022875500298560628670478202765052979358050
1646 393438914423029803265163147856736072711095199175278971666777435
1647 4441298388206670772518063570381339363365500053063040657723800
1648 41612373303134910591818335121149865804517542820566750829650
1649 318680782246974890152038246604013807053503628958875566250
1650 1957090017303549670171730413756313835410238604730969050
1651 9406915178400246660142396093143729620085821575366875
1652 34288426973817311550000167683692689715639470413125
1653 90838517840713089521530086494262918661038146250
1654 164777768271987019266644785343854651548290625
1655 187165861299740366763149549105005162893750
1656 114855127586011667877227186732431931250
1657 28489659079919381588619366929437500
1658 1192568192774434123539907640625
1659 39883221538436254931680
1660 5613064426838599426800193975949059360
1661 83333333327720268880085346401778430528280468192
1662 5903902696426379716958975421140423510358831080265982976
1663 12198732144569038227677031518489594198802137461089041941156256
1664 2019390871990237297696925518190773722003310123893109531708639130560
1665 50008285723878785466753401456145361890497747206806743041987487170237472
1666 280267441443470905995550446428923039727060918024304321576391310392235196576
1667 474634834056907533378116924379920254338355479075298069462536105269270957348320
1668 299659424470873444833832515156352520903845604376685953789302145144013253845238368
1669 82561729119822973172198956142824011590980213222240415401575082439892095839189559200
1670 11205199505482242801628744978219756303229571046868432549507742599750035610586551902720
1671 823889784542508908553396305661343248797655827844867104060181041899768350231878104920960
1672 35412610843212208013379569432480048082871067292808115418487896180590636661619541457614400
1673 946439021547124616077986029620750264848178209144803876019856337515153820030139270541861120
1674 16546825274117844081862115682106565282785353406511921290189635591695159769370507693771050240
1675 197403939315186848567709494034031771208559866180136156676492259536289217132420808426605237120
1676 1665009405064869529318770314987123503156074666176238006674128830439078373536007710561906356960
1677 10231785965367341283681982372303426132239663562040108319773291233078053637371768243141573755040
1678 47001674149112497256361830214141874772570368273827657736846380063335205142298519372113292685600
1679 165005734064423335861174776193246552651271319182053735383741697191910412444051553955613188882560
1680 451250922089760669108245292868249956485626203689176313702876927371690489989509610011691923915040
1681 977475591001493753186250047085218784106783800454030525308828025333341884298203624247405248689440
1682 1701742894677207515241813321276810481717629477696440528951704435035825830458907531242402303522560
1683 2411831002544886584134732055389527964633623631677624441777929720787262749068641910325945048916992
1684 2814324295427162242231439231607164627001788677404059503014734938090712899467382434505250839818240
1685 2730996900273286944752824984286351146697513388188815578258296398383283699279716084323043805090304
1686 2223539253303919337112771166651305989640858156773074808962988797493643667309332549602982066507392
1687 1531000330234089207787925071825380725867206877758006163894905082421806191054448339271712418115200
1688 897777339336049233014744881751247225456698761590558558828102178664495961608698065230775576668096
1689 451180129312368488209587547878790521162298971889887050267565934375480858380621365164315901724096
1690 195411451282693154194470939751058080703603998356510192075697419738484308713268909589847812233408
1691 73305394525099204305507988212713282656243256735322695685377558126315807856910147672202978059520
1692 23924189616028026025585102887412710508134102247327540004985937370855916905931094494620416129056
1693 6819736563541293551504675651494729850877694671532400638759492526381550781633927245726391449120
1694 1703896806172395139883273466165392310590175614969141987816611570799609901498892669013281372320
1695 374281658799776695110996921073166847143598772304003869160779065393915901011518815721002503040
1696 72476694594096409186728609482053532642251193084649579173669232517875373631825457757446577760
1697 12400781677960757711809717329290598995148612089762073013647455158237182140764223988671702400
1698 1878479944948551932518301947203599960362426911836643441432406157161341028137138337574273440
1699 252338248615241086482801202463243673737207444379774683854594903310839826941558941046456480
1700 30098984246050773155032558317969165246833785247176820063983154984026924828935459465666560
1701 3191171473723755459177725133882858742010401745894598987819213565668349499286082960235968
1702 300940635347930127402186207881943904196843633997337807612603023042774004086073760993664
1703 25252946240845310607032262049243862935086071947664351239010347689243024610817114382496
1704 1885711535085245035282586712505986686123006676465762743267415765808884351803774671360
1705 125274127334748081842579554769723137364504657512920269788361563709807358079795980512
1706 7399715171127057124895035971527733403627657783277423587538981096788530120655057824
1707 388263115705419384483687021841651811327134010899190104505063849914291216092329280
1708 18072551283921669299464983508762401076627596619263078464154248841913069305436768
1709 744972791760886592823871853165285953816133095522671931556587927219040706876896
1710 27135476267997938606100208714453910346200238518441511461396747413375264915168
1711 871043501090441175813003672546739099065523298784826059608888189371597369312
1712 24560073957744848855265750538287373006764290858241314491158505775190815712
1713 605907813381136059709606575754729829621912187636498765281386846836098336
1714 13017964661878167727038910460933068423427341858374000395678123280063488
1715 242230035630160970784684415017418851125553007946134111952553368377280
1716 3877866853904351576303244509840265346228544155691852177698321829408
1717 52992795126823301885296222779937371285420861849881475373608584480
1718 612350000194636708597354483756721615511321070164165204038367200
1719 5915502295314720288628916507195302656531096172921973734544960
1720 47114763513406555160797421322688051931440942487290183015200
1721 304116979929236595487778198441631396342795617032275988000
1722 1556963519684914322912535236666465032955719497028497600
1723 6149669054477888756858884337623825898394723489960000
1724 18067306534489423746597666971812096018208942100000
1725 37553228960183545128647711210501208668874540000
1726 51364955127789657224266880382648300450900000
1727 41286438350216567636645738793928356000000
1728 15951436814232414845075839643630100000
1729 1869946926270312705710575180500000
1730 119649664615308764795041
1731 33678386561031716210466060639435861855
1732 833333333299654946666664067103848296639993893025
1733 88558540863062405191129971361535217164239395807021906335
1734 256173410459410030904937898566651646967286584278915031753007942
1735 56543029807653179756104923379580260275276662090032866294244373379495
1736 1800314441935629008118592940123824007051512615428296257308571617804622695
1737 12612485013543661127993948897020908066965607583663992880446969601943851028954
1738 26107719820689756179966010597930689079507527651506205997251069852354746307644670
1739 19782748423252630674750618687231973033072104460769567448832445380824291879845708971
1740 6443418186310326516844744112416867699200693020554307429289660106275752294271534700695
1741 1020750373507624231586371235104875447556308621415356068439605162016964614471722283002780
1742 86666229939485981051303389176849538464086964443879739009077934422399808758234549877030115
1743 4261982655754757306980699810811963094215732214046546568645108848628034476314870307830328970
1744 129289602519991248083766804182753338818951648400350853730042067137283090103463375912478607220
1745 2548037332510896167325671921909278501628064591676120256148372189631391417539339697664188714230
1746 34060840220781619386420259458778551546769989935454813228639435034908264897694201768352494375270
1747 320213913291575788839624813265242470680514494890400196680674737794402442284514187095693346843075
1748 2183207392782161358588333471801082299796221713296540408477327639954802152121563267300427745317865
1749 11081937047555874198830264171235901132183110092834423679438051506999544080033823854461965746980170
1750 42836177354433678404801182222867632239202805030651023605985489888608549034402691002216306840840285
1751 128580732408250332130598169712218540898854871387975913540519770911880522561897823117694962902950570
1752 304868005698602403296268230275130211561468422356791105287530327192066392611250220671608595789974370
1753 579559089945698526280435822753463666100513335697411033846298714176976017548936396650117045933987440
1754 895017036437610590831109724448091129534944318045812795521041060986697538692088878514665492455646457
1755 1135907398214346822617798230319756186971714696357709032894498551451729931522951779438576814127950340
1756 1196985215694548399162438526777390494111645671862806465423134032737716241852694925900421576509309980
1757 1056885293487949664866979596351181872945845941361900718946636314550390493611585649092076842851235228
1758 788289493260259573936876461736812868683272932194593180178354039890229844141182457326246535313554380
1759 500273975172767606821681697780279939760983419284619447450424346492270338929969075580834325801536092
1760 271896947141923561244903251316292833497026178958719131380942406197132760548190900171865275717863180
1761 127287854561517542630910000083283260023127963700022651051023358168655647997505701485695490062604560
1762 51594267549730675594613684075193925104384282912997735199903624854551928040892005553151269887631724
1763 18190885938527202085233149320369752471289868785240001691985178831856281044971199890834599763908927
1764 5601873530032799031410949558673959486429802449031795383711679165652446846715940123643335334559225
1765 1512276306423268676272297334039513729645283464554265437406885482706297730957585494229378241476825
1766 359051795362464378268368751780034535309474003466495791292438881672030773118537133451052893691380
1767 75188734813188318950783174258065087662081571509087475446977942054069649166986010276281909176585
1768 13922042623949745941429543378438605762619948377935165872437388839747955004313492723145880978320
1769 2284256430936134037004491181391647132103369938017573580145366607025125993124098297823016827335
1770 332717399223451373846977737762940990514189545560328286187446816270223602801435749244499113255
1771 43088119720910650238670262617755482283555288727766763923730099524128649930702724050308730635
1772 4967333142645433972824929307594236529206716753331934817397923967215595928274167124429748145
1773 510243465900357198986097018627066836662488081213801503344159809653836402169829738452994235
1774 46730265177680954588080172372435429519940941475948272522816003754265150899336789732409215
1775 3817130529588489630495918547157431574776207339471568488576595528210202106928202259361095
1776 278109789685040550546261788722101926415025458841632874270318296748988679691328427670485
1777 18068667320398844066301607965785176049749061779896152508387447102311132831337830973854
1778 1046209593936823803510371345662629785797351280442972153768858228376573823543363942595
1779 53938724199165033997467796898142810582440803187709984173644918302781943577413631401
1780 2472995128287514421433167696332838409425699051546454111406103241306383130523416165
1781 100662912782755731580408140948369040332537446638528445999926396074465510499237445
1782 3630262753995681419713105389453671158789869705008556534762765631583211160809774
1783 115697266479321672481302553253750571445225295039585545212571237219434034163047
1784 3248544933036186629680135535582911772468385659912551732227559476357878665245
1785 80064149226548952274339012201747322485829796815801268658456116782809937100
1786 1724534779997696435014493056186260940819635193151728600482480168716963715
1787 32295324051385377173708217634921281280019973209527892937138884676379751
1788 522605077715892796631540713210501637554850553272953350570453868379975
1789 7254474241014195882101782502008625772030150140130448318423045222600
1790 85636385146783770061348504254177554978007664783842675165556610525
1791 850737064500254826681696031382830025132474615421782724598802750
1792 7023025522354132718992922908337962886829398797824422634519000
1793 47436768031507789747647906282450212413745332408072269828250
1794 257156901045679144276217709067849689418653821290036808125
1795 1091850815092774159769168474356290953765998161127190625
1796 3517407711270971263366533917270423749790378427121875
1797 8238810186872019176691725447474376899007784031250
1798 13216079555591208549905845865186153499720234375
1799 13275815597015872074255306515571452953031250
1800 7203920170418214987897372960324802968750
1801 1579715580422107921178412991026562500
1802 58435841445947272053455474390625
1803 358948993845926294385124
1804 202070319366190656211790772712862977564
1805 8333333333131263013544592477045466374929879331300
1806 1328378117112603043974684531447087052808253466222228969020
1807 5379642150999340789264826137675124089383776563802471549617811532
1808 1583206627841022047674838698354669737188962776271623477575115814318920
1809 64811772270484871264958288810133183152771772995303324029559295272639451792
1810 567578030602065261840540970764103071999394169899197860982311333526277375182820
1811 1436050762545120855331863613806680012556631527577887866082649041318632057115060040
1812 1305948833216903176005623934596228412968243140760096436950125089256834796857093233056
1813 502824431293578749913738666416690925656406669697045652143078698765174386397702912140752
1814 92972314477555791572825846894962562586103044392117619136911462245322583675485935057422580
1815 9114319221376095509944661032036477698773902975945464837878812563741133918643735941794710820
1816 512748293952949725123184780209045430849285782574524946993454498778253723196192415650753832220
1817 17652364744243534090989972079593187404977470682143925941736366289224687399442579455789634017840
1818 392082628955201862772941543783112370912941450365827874114852370371398827819967162437855652933120
1819 5871237631723359938520678888867631647999940914870726950854897537177350829626144561514789761077520
1820 61505381850970484539204802998549984404902768399696115781645723169566573003361788132836541044018880
1821 465095586304817456969141047881136871414264883548373586151268373315471322826804791216309603429874600
1822 2607681909198838175625787500915775848084464250926319892951889767963181105893448322785547923961312420
1823 11093524096193468042755323891276631920491032596144620849123566486874967495601988051598864203353489260
1824 36531545786516521312556630194228299326471247187998942980234663750938726153231298399199809353583842500
1825 94757785920388311484837436934279597448324743279837117774670413188990316368940357574129530687509900400
1826 196578387853275647336251629172643971841035934156422857120431203191188793837624986813038504646383785480
1827 330567568620710794955751711608402609662886678910127378758831800103143858533614790960269464139695505252
1828 455971977652017991599721078143379649318703860203370668104412455769167435249517356977664732491223924420
1829 521356565856093086817486395862844529004838978962046623508121769923542970899965026189601969211409962352
1830 498780910603699495505576048788251473160404280854483648117032928502149481068165888816749021801730484560
1831 402607631117605114393492002964764069165362466818822950474635997372180123906517894345559923664521115200
1832 276238500084769993541178947192295624195046244892396601851007302012969005655138347917095167108210073712
1833 162184320048456286961969249027932495552264805862154429109021618873223715111741462369737553766958961056
1834 81968405784437239009564648562185172337860971448329808916048449314010635115982794458434949817763938960
1835 35852397776405473569672365762739799500057009159076799849157270945708631262969468569720033528453356880
1836 13636512328161751281606896161165897356472196477698522374976358657164100979532305507702836103688589800
1837 4529629022992699382026980562492952459325473044944672796183131441584001489210949317188361942826681032
1838 1319041341390508608326912066708214130818626601609511737120354421429617756725447248677023972368613600
1839 337886676618509858136009271185471900444133638285548547382619720703263631264649455865154774591394440
1840 76368364528080099567117409521174527016317903138270212248282369437195607062940938212728215018576280
1841 15270137275421864106225819792634596218726198876808157141057044696211775675842437263308488994533400
1842 2707515979694203248801899556302506881452229551589571768049705827423958802862906649491398861449840
1843 426551884423641994048498276373753416445384874765965682371973307144376679567187041231367600256880
1844 59812039094144611899227507149696183493785020966170929367518688448223796286740770105999715139500
1845 7475469919394297862404298661143114421694142071012427791043473576787093663235078184713616710580
1846 833712806715395415220694604450388636946724306915131471023252558745467551114494970954637214900
1847 83041927225694365711650670839339117372833460368970201447999422945300509599912844978061312920
1848 7391576414917815978186374133498259230121351457784369171041738744300043459315252759379801500
1849 588127550469785341286806384139791677797139539009085050500256493048337637131133286466806520
1850 41832645400644820674534903874057348630847877240133374300028719552487877167450897170113900
1851 2659243124262916685326126040457539219395029033100312483461995991787252042831944242210220
1852 150993799136555078362144988753917502219820639473703085521916172096853983187181285844836
1853 7651398845779550673838553934627172414033504041832928866804467126510025645808642515292
1854 345604371721860611878500428915708343009919865621692648450749259263171135139011529140
1855 13892878468308024188727971342119437735336907438591808253375891872615205893693939340
1856 496049546802036147463846941789882952610278137008963520123052863703651025570396680
1857 15693929062751720610243016706857283704893755003708724013227598505235024859168112
1858 438684190302748188914409997284632357332493771998936464884598310751991459901740
1859 10796502083110508742393648633073658572982294208972797286250706646443331090340
1860 232993349577788905757403736756662063177683060446103767046628236900803626180
1861 4387612273977955047918011623305895351840398468496351018234417395812471360
1862 71688769507107495915112208156417118015622609495971589616179185178557300
1863 1009418828494034084890653254905015771340412371022546675239974279698300
1864 12150599072086411891349801135618098769204185269726835907822147093700
1865 123840041005532603168438542306939981927118504470458731916317660000
1866 1056437964991040095074829456350038891660849629245087535435218000
1867 7437793388085445043521257545886174093782278149531986522569500
1868 42475640290557892563552161180568465486435924751388196407500
1869 192531288340934796714909572787944658730971245426153355000
1870 673664621243878312103584898001939799365632782259737500
1871 1754018018074512693882935972827658867742017958562500
1872 3231842237030077969158501889857548680668615187500
1873 3919042766060663808268157369476402700610750000
1874 2792634761014031890842921707858988676875000
1875 956359552672693264604646542743150312500
1876 99340930458110362490874306464062500
1877 1076846981537778883155373
1878 1212421916197145014117727299955967863379
1879 83333333332120911415445987518911300727665047950765
1880 19925671798355714422677518181410040639911937299390089984623
1881 112972493141260197997601168040208180502676994553963855050986445992
1882 44329823237249962462090782881928196414024723791125428195950412693609185
1883 2333236467756674231275187346249099669106868301029655140726995023422265093321
1884 25541594746211901211591812192787216370706632018008619038120820027518531348122099
1885 78988469496118662943762910036164261831741184716423373780048684232969140293316369300
1886 86208431286011645382569093743899893087255221609713430328505444149533974245158104366211
1887 39236000824316701693140680180441361585581866269625894196380407259281353904226450068224052
1888 8467035402586305029018382566423993512659473501332360978297719373636281145246721988486282273
1889 958311108858626752528202857161322345720779220026551905154958612030043644267740070148798854571
1890 61667480459610433385383415868827346367310387763935602278476312701303608832658727451297093528850
1891 2409010455553362372511365878280026574676484424348606237901937255295973365445421389175381527830035
1892 60293046879151941759261726875207295340069797389060882423206457013580881377528765926975151960463215
1893 1011174683449823379030748806900762907875240901724974888672921570083107157068420640370742963206806260
1894 11800346518266249989568801481071359713142662261070187901097462893027790739956432680758351855432852190
1895 98938608376550016017275147626826106233272896744083699359379836468619737774305308169955218117724126500
1896 612516483871941433860045821794582203580392331915435457673380179096867123166395634160069250413372820425
1897 2866683910413786724713621081230012305791244979958478775413638596746237915153473100216127934148893272895
1898 10351834150341160994605842166930274977970869641445405495063134990661182859177076516998444669035659513490
1899 29360142527915230394888284086292011376833266981306274498308358840444429704548374906273596042426479952835
1900 66431417671936114163899004339789730275507649993194497470509689848298655939868759836220491143189497041745
1901 121569229580196793794362475034579283511553355478728441246843186972386940520223769349138174642618549679557
1902 182127976463023626890083482290290796524028367685332010439643866261247860880115580289954224368323988701405
1903 225790495812023763510815830479531815333979576611019839742403910714842030431787442758360175277595769049881
1904 233867113835400092242268335286122664219600653557147746906031504239739499284356634663077792327221191585299
1905 204116314715602209752502197784712196019848163134006736238319815845560131933579321493093243891758610504220
1906 151268903743256139975789861135994181741463249872948686433545723854053460192991429632970562094832712494872
1907 95842427728845862079718591504259707351464943156458384005233930454037234010144598167034692402029833106072
1908 52235880465476808189874690065404269708725625877101483422031719831257524790722430867017701135092432962384
1909 24625046159593732890123538236409601945150066856392952314485256417149231031146861337576927586910192725652
1910 10090945598437317415050267098089070928990141611287282222306203349476212104543794058024081152670412116900
1911 3610461288721326639098945366407095793350449704844935771849599569752250752424737613878050756254331110512
1912 1132397908160382342549905536271512830925035421745384711184417008870756797132925097036070548003122747090
1913 312455460592266059187468763417203324681284047287220418565549070786416961263290635897030319521600254462
1914 76086832389188142213001809138989324039982462629081532486080699067723070286237580504596229236985282635
1915 16397886710866315986447836157276592684405692012236623163926609364320176142903730164337025852827236375
1916 3135476378730646343286918689061811402653956299466070006991211411507098524843907790122827978844520605
1917 533090774372077330673582863185202947831778647567137962552183053481823799800110780444786351065981280
1918 80741560736258111561403322599215954599382457310311269797312407251150051790141374053134009340845995
1919 10911519647544527476495083343964476794765058313467362498587581997243315728117560522536795006451100
1920 1317471127485426540595989866976939136834236664474791036666058417934973512392705655142143797127985
1921 142273952099780776328869304668296207248695203885839817108250774648476397850412146966391930584895
1922 13752627680546100879689507307977621899941581340823834488702145624094444532730144031604012457600
1923 1190576122283640377731568858059313303333716885405139219283316625464039750964599441695735747690
1924 92334092105756997494693781044845421549253188371614621080790892224539006017716823481072242920
1925 6415165270331291109455265841390937040527982218792327640239748176632784120568265081555444975
1926 399193808923289731656556056045886730755204439948635024030894567588191760829643879717668036
1927 22235984916155543464340431219466539851625787420722103667727748687949246411201583152100697
1928 1107803187470629460098708883381271823632782782152552894740858079369133034147877804185423
1929 49306215482616295605155865806996118572412152020524259660357517598656141410612222617086
1930 1957600349654507784763034690830467564285993584447233798908237841669060520132252785465
1931 69201899553887024038649037163712427424479975933949571949826163690646692406132186727
1932 2173166243817512302704315929069512989321589339390546226405180840756884202610948935
1933 60458637448850893671062267403400839320140833122787513297099133758487766960553847
1934 1485244857868005876563625554957830644186651288455480750900648553452673559896580
1935 32095043286218431575289866730439152832610542248800643188093817564336814603335
1936 607303366739004440450326487039910058169072539498198196291200915557748714460
1937 10008742748074808498436992396938388101548673681654371948579510456938759101
1938 142765536390619951962631071020469493121859056716928544626376611094297600
1939 1749454514189077785060420410099185123428403225479941270592469256970225
1940 18254669384245429924394355136522183261318588576499432965503240200525
1941 160486312390076080829205643372826845600533077902786908050381117375
1942 1173650830799624833441363129165577871349112035790001437257271875
1943 7028850723838274408382486906535082962521142854129957966971375
1944 33809780358976899223639826974669610546381874740780362065000
1945 127450255215461642910614594535553722511340266300194178125
1946 364694793858232621240532012895752744595485588417418750
1947 758987919855791204173446766017845242348291271953125
1948 1081953479191205944444506429241743072131714484375
1949 965858161256042257171514864650367446802015625
1950 465712404020274776214684178768571412890625
1951 90723104740869288544790960378305078125
1952 2980227913743310874726229193921875
1953 3230540944613336649466120
1954 7274531497182873315247310664872270331640
1955 833333333326058801829389656816868800319711886082312
1956 298885077392002397683382157077316622093173680640466019746096
1957 2372422475520553715972223228682652237540036745796512360446074911832
1958 1241235841453759518164289051042977512180660483090407130806258838455858960
1959 83996867485920144086050037477225169666579865231782413071144590306338222677704
1960 1149392764552300958277981518617639948424143581105250880530286931279633385830296712
1961 4344621304523548311992232649770867244776986871256858980742815800700292943720873570360
1962 5690625883557225906210061469165876333372143723046200338272629798741229641666697011780472
1963 3061443914042126047770184613464264389044452972923748267414332740554204003740345749468081912
1964 771011516104884509015333903412666317528851761017393038739683713555316764050916905846857754784
1965 100741683959741446055917358740311092045123697152439939691594174549762904112894108028435111197232
1966 7414562978396315463300003810166291549729650206337649764088593008824437065836395660446664918834080
1967 328621249138835427240579397685276818532613633964437375039217068654259054378623991274110770464105680
1968 9266320895250605652788255131163785948765488432466431659184015412417292490735375467410758708502366160
1969 174015088036095746987845909384462551088342995032152148604435617190534916033662563420289809098812987640
1970 2261714224114069608716680790196505874247145883621538436227938332033403869762253272062891149415874036080
1971 21019887124166953781104548033218024283108830566996115684344617877429759817581036479951067044597599474320
1972 143642621259849470655770928209766819485696241907851061779715957759900883228612153738789176535947400817200
1973 739323826155798200858627643711412056858656885506980111575985770142299171282871152054120931391875644695840
1974 2926398385203683687645508012635658868739082758578604423596514576527191939083602072438132307358159808880160
1975 9071304081968923307692047536645046761566454213564739173663611178253675742503403141949115176862796840650240
1976 22374803293296350631930657036146313509460174980133008756494495826923423174334895422390047734153097158047280
1977 44534019381117165641000519441108214146634298810476086096322280629254442829715661058801298886356946200317152
1978 72419070765252915040980270246877440527431148850057026880768387471621390828600549954936443489981892620103240
1979 97279677491550861495516261345514990813391812170468525393246175946371051115054593696118503564663437870028424
1980 109007306109137291112077083509722124987338957424692733466041814380653100390015180367139553488884701360993152
1981 102790774799693654613369502540382091300158600282694465616585965070615300804260456385415784133493952306345320
1982 82209102230553991008677712168377812505129991385196382212093113358944005633769603368049146839263009967928288
1983 56157056787776962014952435528033506484611212773209427214324707357967508356123897749452253837344285200082240
1984 32972240058302450988174461473302456024680978624709364950234128727738800166895533783518780070312385727934496
1985 16734664757670618425861446342253442765049476272050579729227939004530390670529777153251543380138788270847584
1986 7379511043906121283761892153710524861159699304233134607380079414452669646753103619756114396210346699247296
1987 2840372241879533166211398379856313087008232467266019863245067158806717409966749729858437178505822028616192
1988 958194753508424264098717169631939128636379456941684475153968174701701088294199859823186893644900741161920
1989 284363352719959367088444877836895435085646544213218930202264486089644402258722799745565548182166532340896
1990 74486458311369140279458092991536303251891422736529528155809860785953973655347482775450226333324211900144
1991 17272398924964686611899477276140114865579088212203129439597743669814207405399616826970477712528507607440
1992 3555034023608570332557131792204981070941900685674274125678272580898670901665169246971864858201949867440
1993 650969284556425732755857501705430228487366896788091168048556460654082803444034740477209230201490789440
1994 106264032321163300521730875345266269936944681997781908739360596964639483794839942158616286119799962360
1995 15491181229278350484628166616030793606014154500300641463508434991826384888506332602215866314120684280
1996 2019778259243620216531462888901933704753238447546594552829108443245126320675700671450067713719460520
1997 235820313966257545685493348474087752380985435313421606475698492107424538267607181157830421087700080
1998 24680063306692147608493853864078777254169971484151695547052316528046556965370629059557305935516040
1999 2316975232134987639336948588312399120035128187066037849850304563975200305415636521595426773325840
2000 195219400054313397057317915739728566924907642019155558335101029153534338636868298487388046694200
2001 14765924580130255730442924557276407600861604936263806281176736453562332707509641538907236440600
2002 1002617888335595299581690935100910023028354066039172341459627877403274458142736918649219079856
2003 61099370803587556632136263351595777335717685905792847708142676771436970218096645109370473392
2004 3339932464584386066586119351519895555318898547159874977451094636762546432796411908331641904
2005 163639904495406244285684534143802725515256700460302115970230392969124625344285720397326392
2006 7178143964472803679120065726416649547191893616108662326528846207401760653366434545536880
2007 281505786262673075094759556212371057529044977048472458627015298116992913707542144135512
2008 9852423608530231622711044012043304043168484228134442669173020693104261622424439498600
2009 307071847378314039450477053315680148105702812628495921813639417085836352769543750816
2010 8500645924372435631421193450031923775549937188538682638084443399350617527904230464
2011 208373486610225965211737701949831599992325057339407602506072566488660043883781280
2012 4506463995629024729398438648733776611826012676116370938041060359842357373029200
2013 85621144585980355266843437700842190179565198256167463639884333223631032759944
2014 1422019386019477111510206299171330027804595785595764197355874642030291000784
2015 20523823109520694086803529997542866591359674660951927474111955172443587200
2016 255643840925836786920152286938610964320212462473475048612933830052881200
2017 2725735426038045821214784047150404431709705494293108387302638432123200
2018 24636214521386042322046262169487430474008509622040163463226149467000
2019 186564490282146548621137816260063453954013684615936457261813987000
2020 1167044488989166066251079318978345071357946697329676225457194000
2021 5926102085515082668634328742767605217092974945781801489935000
2022 23899316302410188266279626437241609494019273697032011760000
2023 74437783100829309461038521346071819171175522072565700000
2024 172584289722038595841911270685230544094432811524250000
2025 283222856770821854958917249903514920494659819750000
2026 305917421352844716256037506840711259328875625000
2027 194161030975925664896632099710142230710625000
2028 59212701131187880722076580805248893500000
2029 5475672086851043180496991772299125000
2030 9691622833840009948398361
2031 43647188983097249583106702332843197758695
2032 8333333333289686144323192870945357739353693614211865
2033 4483276165046702734664179843954462338550852331987239559147815
2034 49820873779242739250869233096414253316140065485113071781644253311738
2035 34754620167715651993270596574172672412758517005256631283941631964127376395
2036 3023897159558715067227134754998219907163354778925063407755772787281555760223635
2037 51723430430507723977966772874441604701874778696800846368227528072459727180163171668
2038 238965668150168319784556254811366231825106811028748144281934452567806674046013222198600
2039 375629124498877634820175117882755223628875807140342459729953192822934559959847079750475053
2040 238860989200163847665033738814593190280898142187868097014246570006708863770447244311273569847
2041 70201929958594197557598432483418535567030843304924972090880176722244840856302222367805589413201
2042 10588709345576049891455575354434400241109137000046097485812252027519407222425212117530159499120834
2043 891267147898425848054113036027509582217223520631589703455308019521258129773785887829821270079758169
2044 44812108183537246364579594597645776664395551706654876406455962876413634922935046178476911133041656130
2045 1423399101009647812427616570404281013968017917509486770775922946881328815430325726429091114934150167953
2046 29926018538297911742825483952033120303239122371178369664654931229867786383694308116302551414311085474135
2047 433100557949476699160091594963425877047225161047967096424494696385744102695499802935324694471623961913525
2048 4460602714454066017689649382691925338933499269544386884919753902058007745969986434064108045335037599503855
2049 33637290191928534373214216680582229675002444225675608304833991132651031073401461161053971910634301282391585
2050 190334512357605406823058121506053960964879933923766719140898336472846078327424509294366551935457987487055665
2051 825495728136891794503702585165336065551660631416605876855095742752747920864336550778858943596841400556634005
2052 2795532254440514482486143734516333423720570767556922665125020822615424664999987823164745014811393224393614530
2053 7513217703527343354639126112840447511826587975804853195035614450376842552798752853469612515513964080815475935
2054 16256159015714397266365356487141173825989722184080213717548553417458371932040230146407080654534679903510514852
2055 28677533583139088914715222806106632808561158873553816780548026458034364401766052904793251115807478366779008840
2056 41714093374923548177712148135659899284456530854389084436066118309738982963909406233567575107615254622763403970
2057 50535164372416822651943169295726858313029606673131760915521436134047448579828617955153947108594781025815965563
2058 51447473023925032384537032402564110124512209736438063142623468664889619406466336849190910083214178259358476460
2059 44368888158584891635983120763607943955301423533158134753601468028878984510185831553127130967232280586612423419
2060 32648681703703256134754890210732961973603574773646513908288562336132464917553903845673748415129114759113159139
2061 20631884444646930668723424984984043647112530730236825493200667829147068196951114002202003390849661198184088132
2062 11262423249051560870113517396777574910662258326797999038284719879084428511146492559254846194971953522253145172
2063 5338605390285280803524195200883556706087914188564091486433217087199476248526208605106374138005499859939100940
2064 2207930046805148757040926923496622639924865190424600350328092174546892170678856602447422038557886966729660932
2065 800128359518448252555822210559746100678163060386044078554753675625157551394247059589367780424033874470737086
2066 255047867300592708277714432627884764247292127690550206826862854861747966102922331865943072875486254445698034
2067 71758542745474955588680905811975592941465965528364016177577507457005875078152938252432683127832573095052242
2068 17875682459385833547360766248057607596660578119947869892305112738333931501693403235435940991999780502028140
2069 3953599233805203896376685158394758898961081306470570982017716298155468284635119470806955944745625975963266
2070 778276800497712106658868698673342465940660207788272245335813119762216413442300699220849469030702684782720
2071 136657126481324156526112996270702089460489558233241614934324424390812833638645002719697690635411126779955
2072 21444425793555071007268879374328998875043292589601581243819441956429576611210849827215343867574224288045
2073 3012279174168105056810013722977552729400433445264866904512759082968625493813199739634022969130652990045
2074 379298804783195108111175049660954257373068548259685285209097506201573259638507414586761860839336712190
2075 42862302835983312497975244031881000866931298481491802234583938645598155645822821340653658875067460965
2076 4350884206619000430493214893586282390680457914000029299721206031970639713618141766969441698627935370
2077 396996856253043266639046077157335391312365478362011829362421486137833377675634322966663202368115025
2078 32576415668935100980981807798079257387515006719548991409846789847119185994444422933194541672931165
2079 2404497641863931595208374445820845126732630010554517789793883239948214389899292223002587811673761
2080 159641418509522432140610296914132353529062732422161810998437487775511697229280283744299878859947
2081 9531397065557056871330450692345886008280481652339233946999704768205137276198168295859280468001
2082 511489761605752963577193586890593668625950832375267630355998219328170661685264564823015533389
2083 24651920485180781462485002986489210294325388223769486777314120657291966052633661166705413069
2084 1065955686276100234559610921732820176248055678571385928304499130793410499000884035468374637
2085 41296307441473910092485258539222458525160291346028798756745028383078032927433459298472208
2086 1430976882021297691204514325484461564403366695861657049007933955887463397086812929757649
2087 44260006696782545864699542149904368117019128098588625283741449391906916365505618011792
2088 1218936539128117008006681012725755679279206060368736597043897914834102616011766559510
2089 29804280259247551937583657927991913398691201234630045775603344380424597902437378936
2090 644790774200484943247854878671425238417958727558855700244561230696808854944485038
2091 12293095537733555339851541589517519381212749541166005471396236818835264063563004
2092 205574744841846395143714285992622658935873505302464421524671174129780070988575
2093 2998892666276593005150641288087409018107301190429838297028144320300854750703
2094 37917414917718714940727614114526928247833292154081233768811114062425918150
2095 412391873741944947256109755438503655093215054721971293389887179042010000
2096 3823617007465135004278524057476602714832416456882088358874190587790700
2097 29900320073383738172603522265668326098719136342900340519565025903000
2098 194671712373567432784864400960011100543576621570393143088848348125
2099 1038741862214450327234961124332406215535108207686161345330918500
2100 4454542460323523326172812511663877590217766808547984046989375
2101 14978274172442718856901685954403693312051984358572045453125
2102 38245342950667106840613717820422221538067249717933256250
2103 71043457222486510420678856115964038226215736924781250
2104 90405554127714273896055414571000251683127147187500
2105 72044277225145502692027562980670779657564921875
2106 31006464099593501199277738651936213037250000
2107 5390114710493995630801726275856951171875
2108 157952079428395476360490147277859375
2109 29074868501520029845195084
2110 261883133898583526573508724524288286488244
2111 83333333333071450199326576955540349037718259334023500
2112 67249142517367208405922300857577678458276958480137016552957980
2113 1046238376263761634212957131911624795239774521398123666696180300982148
2114 973129713443005413277162824738420156933896810206762109293682646448302807640
2115 108860575785026572922531894429752087475189852175080757958047336068763888752738888
2116 2327581586018772168215365013542024890013003759587866307316683982712411091714495963780
2117 13143629074847889167729576148804367476634096004087293713885395508816202741138006176356960
2118 24794152016880397778490124993734604540206872704400252610511133828296407961985940517909079288
2119 18635669033231742043116288287873368549632042399213771238712802273414658764718814961514023470576
2120 6391486464109648901639672406529349379831352652336457801259343007387755669944286930148923811167840
2121 1112800380227074197089330291969776359753853124397226470477232671138389794253719481706571844858422728
2122 107111678486571502544350446310210316201653890617572345143456923792290812809101002647242749315673640184
2123 6108813059294745457167647851958111226440789180515923801549351364274077201355797564693729758796447938344
2124 218549920482012206680421026343792754673762024455237592887192744294149692015454332680481791851043861178056
2125 5143339329892667016461825624270346667669768616126600028663765106421995173390640566704020120434462545179920
2126 82868472620194783434936180309170541439259175530644107144900175275583694397743250699252005578844923978732660
2127 945598199930663119417487031255551878442974172212181085286228468864614638025133077678369107232900929454605360
2128 7866710838346901877878483873647281122159818435055134325508969311662591699611143418961543352165261224650203160
2129 48921861854124271988033174731442920399210555003314493843456412103751802007973705617734409971400615209428320740
2130 232407260071788966222208772979979752715381675677041731233642122109732536437281671534115688149239814336937500780
2131 859499701004706217607716720983190239760028102729450623522507010436078474326787565686995086838963426883533946600
2132 2515900366419075078855682114702186498843082289902807373144448432945459221639837267708541953671177836127434667520
2133 5914792161589746966314360988240206752145084638535719477131056651606124708821318697812698731561296725290960640332
2134 11313593695948944923039222537359198311627421426677814136871725968607014212079845149539840816159745439162159878760
2135 17810107914590763186463727172866878640319614813714157128217878279778024163284557607558035314101640155149720446052
2136 23312325691329525594284788325649561165737323070473903716374067002849090445316105921976940921418327833954542067560
2137 25605609793311580926285452914079519217376254439269195414970186152284349531807595613779960072131388692957956516300
2138 23794740072834639435708267452797124104421060017722323071173880785096718339716767287391705223895782524258241983024
2139 18846350834266986761102204260897077837932675063860770855917833429579606464203180987374785329710967284490733751320
2140 12807329578073360895458417631259098524377971123655912527718830714597934406653992719278258753725659424525508638420
2141 7512346024490028363203703763989180149327454590507098142317506070164265637260738212094288039319834653190599318016
2142 3824067158198036541656106683252345965138323006059447521289521329877412037034610212048977037669808452349545741488
2143 1697571938675413944021460698386406720911901418250376344487705142114111453124554192412897731709048389916255665392
2144 660082606041145983751960952162277425703112001820200478025245093409415394147055640022794778611513373590467182392
2145 225717099454578089238311907788225625412456646274640348063436325561081794054482077820629396936195528549053306520
2146 68121742090488986363745620378952924212345234104568036154881586273600593878278985139477766969157476919662825528
2147 18203952245360827780537885212793147684090005455792592483662589206759298942481744428249796572325316892843425520
2148 4319807895975086820884044840176900062297165450081873696008403426034234432843608407338745533154942372246873392
2149 912660148379328666584319832125528245657590084747615191370724323705477925646409298542105184857388030444516760
2150 172068951878606981060775365137175136534126515747417609938001210477328297759189716545010417116481499365341560
2151 29008867625451266528673330986688177192700176981815285185924853490997409242231054636809158152934174799760560
2152 4380960505581807368553577006135279964794555192757654109848102108131774837442804357779940551959482934342360
2153 593592121166994371940772088053310754063640638885523891202702607554948088760443611708609520632145592776200
2154 72252947105300926006603378996567022002222777308813366018872909357693076724996028540581274203036571553720
2155 7909364714438712753236853852343862147928292476055932594586023158268739632282954137228707779300166496400
2156 779327147198185617001487869398942857974453830261184853691128842135691319562706938973591396312647018800
2157 69162156380761316403154264615181242481152779640199101863042927592246174060917894979788077790967176240
2158 5530585750190991664158582285960236494036524345995613695408851788095969665891097201858927816906743356
2159 398579795318308353787368977148890450016569293226166161542006716748045814367972088675286160742812372
2160 25887565475353289852306239313793532572996334052671842996394814644899248714378122356020034953029020
2161 1514917371123200284606681415175335334933322014568406669256831536281779285449371387244519972316408
2162 79835185165257584657255710073315176368189103286685317350508769270125795629317330839867500287484
2163 3786027784909113246909828062127121918667093900845986542140444957345989633897284165215061378336
2164 161405208403296745017532813146709367676341286985158178047131885676889354467022599799626481956
2165 6177761435468637021659288779210791238033972320113390237701396811699327924568364746596679860
2166 211945865774100036138486118694476674103697870967963099100687807037033883594832898448528108
2167 6505060006135872224990830722195946099511626502498110641675529538241534738676258804951500
2168 178196272674758022956510782436280909109723587134569195850054580438224930662509317982732
2169 4344821863564899590723199168200140877773904860026736269006615892348427505127815771420
2170 93987332244846239495591027865387375720279520516232719696676341196004416064482403720
2171 1797016159561547811102568710714691015659969066739667428733889982510553717702027312
2172 30234867621107692769039649643477233219822731590276169435048711716134119589623556
2173 445355324375823181944871668567175852046360353047067806144474556679813865413340
2174 5708732457671806247961410895494641913025234275093385794544329415787260062400
2175 63233579215045201513915160361536845341551645791547108608677927202819784100
2176 600238005621373420124872178714742830985405461555469796430048728662565500
2177 4834861328548857594322622439438196794337344842066107324805309372535000
2178 32658734833723292567173864214452753845170212437703076409961621093500
2179 182370999949485193075224892398784900765921490805089856906711660000
2180 827219921043689992585788571158718777894767533412709800048037500
2181 2981633052891957586700890101580834311663871639114640616427500
2182 8303481237235188714745520762373714631942470081314024250000
2183 17218488975474350856450431581487094392204352561999562500
2184 25277012048910922460417046561722522965701606548250000
2185 24424737486238450617606875221849586862535294687500
2186 13867214995937890792780082293047327410845500000
2187 3782395047373848279593139218065135743375000
2188 312745117268223043193770491610161562500
2189 87224605504560089535585253
2190 1571298803391501246665657869720217763996699
2191 833333333331762034529509140681789773170242773463309285
2192 1008737138177174797790944559953230681696454374079295591402670983
2193 21971006305033927780651374868135115214298551795014894016824553729774588
2194 27247639300086423562047177357455308170806880315535515454481069869615146663525
2195 3918988513385945673576673758433780255202411929875615197388151019446243233115182789
2196 104742151161878045742948309961805389321269423864629326602152839107073125637152522968021
2197 722922878374241853945848101115688469949408920646672252257665575051855138264897010382816410
2198 1636558667721819353677935493229679911895073246050996035761838400023679234829367669024463582953
2199 1453879959319730113753359543838214145958650918213431209506267132966639696392910220319776816435176
2200 581867914703018160514125541729088880899181973633427093202274552170590437106182752537561391450882324
2201 116933766589582019516525543255663763728804736852375872229683595643902334595631010473335632056859668788
2202 12870167136250263718568266778736178060356526324490024823050386443517543404543228155184859849473748161075
2203 832523776551689352315978139850657965817975323201196784276047854535512391690750952662810204013131440390453
2204 33542977841718569112465805989465702311515379294023052362141345411303462630143523747887589068687997618187891
2205 883496366327360245094770437842878817987024133160671080379434408740983444926205028404858335169940492054198778
2206 15844424186458603409155474793910439702606383997564273833398065211326250180172557756005008190666355764301022145
2207 200269812908346948112403145420558795469096286156000501671914669389621060426347098603670498878870773477620347570
2208 1837619936429262832974527135757708867780164118139924800928090220003498592884548211031732839641243089394791775985
2209 12556192059495289314888612202480213871993475426374478623950107442034578847824564486775928426877660629323648371245
2210 65315658261582798911481719050165948264034086563097093722049061065155759430729436843454581721620257644321201551720
2211 263697650233497238774345563409757072065777644476732124048927587146807434185247409607974867742873463594506822836340
2212 840367804624283124115825631117468805321078885362452124293075282711968849174420135386865884473221262532655056567730
2213 2145757563883112015270191722040972444696992598375020871845679413098710034996259768566534214212666388059053036265827
2214 4448065991936177908680932849145499977933977270063352975055914078967709169371536109887593572117099492976686731837500
2215 7574163957651572005222112856343463069421524487758853605732689326249896483376501426542687715577446796052807836470101
2216 10705670130064570687342236834696198845167314154212642305601070326037769108839373583923401533328905761196857555336789
2217 12678645000900140241844890754805150293905770678284278476529173925031241890828236353256211294899836270215632851197260
2218 12686961425448829234930028105933984312988291332197884309753274116416072668213332931808320100973777800913250949294614
2219 10808036345525584103617084130212194158053990457125058783619015911608355526641643959784689723788628605750773649681991
2220 7892136635890539266360329293376024829129002690290048348645893786062289712605528955557937501164518525895582167321035
2221 4970125404039347727233658968512456888383669210911945672197856191806869448453393826658540701598798706451845690099214
2222 2714404686440126327895370036123178024835002099025797332114753515751750042124916812955894431890462748663443929246425
2223 1292098778006245252197967622964851180204178979971508829658549276515295555859395438115711698356769446922120152553440
2224 538521101554081677255870904671117668182926155113271204250965530473147407669727655335594081986063145224617815699422
2225 197324002933650365107759104185250690895392808248532536996886741096463728064585594828615951533009490222256238662530
2226 63802947827640962186160605425105678029469180796052718470039048355750351940423663000039381303125252631722064028090
2227 18265954709927804508624569732511308725711403640549849878795565865944703220097987474162861322878653716488490856180
2228 4644064328221102420417645245269601572399218070758062592357626774330666575130050420853192433293558066599461788192
2229 1051450245057227871412031993909173614378922256327536255316035600991960928022180588016308818719017041201278507334
2230 212505685184190820772877873668017128079033614767565077879603373679409900580982201220315351023904488133840194140
2231 38422400472240531422631774246472195687307991666551526504243214047105764781441273129701213117524279721729144330
2232 6226759445464431374081085862113779890338333485995141561453700045257697402402086857623202207001655443281987630
2233 906006180722306378172006996845915129675149902702850069178545538024307253149323682006164355902523004571538860
2234 118527833068294075092725832842068935604667170995716530374711371991757330881496066185556569654977394133888865
2235 13959268502874898653566620435972962109892603299213897775457644740639752315646945969343952463683658504442285
2236 1481488208821606208776323534075263618019324392851653345352240930557141083847977785193713856074589801050935
2237 141799906201090763322086453390435499834290050001767448699568280715056381911413603983898575127935164657500
2238 12247705828985840619281529123557073466221470813404165769011112774972742142375329685444243760854856385531
2239 955000185887406963674523831182589355434951705239896700151062651410893099467578738060433246102026886712
2240 67235736288203490039740638259597281711369874242976222127759572625126345080643007325157714857567612583
2241 4273960939187150924489175697589551336717916769172865134664970318035113798570986172170344791133086161
2242 245236560820004824689662492645550749574847692184192763919287414657887699230393422695855040260847560
2243 12695680803637107677252412446977947704872191771869298022985593948636496240450460085220399850686850
2244 592558188475330938988933148738764558838370864420101031391193266106847483686354722184717673404216
2245 24910840786576763761509068188559667000385269794306099696952797204618775882815999121888669091815
2246 942081459302153836092448222128531321280953649973780385196841462826295493526187903386214845230
2247 32001034826020138569654402791597727665701216256112943262721374741827837278494091227248106405
2248 974559843982605742343347719634280364233177291229797269882921021532177936612305119880047837
2249 26549813889176847278639718302104966832161075697917208020845310320587510741667659410710100
2250 645343435492326886328402505252535726402653177981587978839898516542410522335911766928420
2251 13953124399159007001667798806875500328115761322351693455239757647875281836092029781140
2252 267397897685948298135665518023227214651697844838040995201906389343948760661976900830
2253 4523268901189193672564375610262612480577604434772290999272480082778385652035385441
2254 67214465920315827348638705191878969710321295540160365592132823801790252249712485
2255 872472008418703689335766508120445988108903517220007357387899662926563058915215
2256 9828107329513746641992337272543515526517332199719345620586340966528438667150
2257 95339580989804625012007923484991674510490477103208796768145577800563430375
2258 789241909586999115839420747192508039786603397139157591701911317225291375
2259 5515371474656368312787406849626098450793225730648738881494643884881375
2260 32114849241316099565916977046185388873639675270958356069450705808125
2261 153357963971667970981907590976377817898406356749111065729003020625
2262 588897534831278085570141608159196149857855368557169868702453125
2263 1773900707235950425971674685230272697005263831683598761203125
2264 4059014001874734328581116244778021915612523468179651265625
2265 6758255688547298259782987467695968789250673347284437500
2266 7709369302085448928924219402409554164018815640000000
2267 5507215338203304147359578443257498931376786171875
2268 2124423882687246553947983165792620822636734375
2269 330936458255991350206208141872152626718750
2270 8687364368561751199826958100282265625
2271 261673816513680268606755760
2272 9427792820349007741667763768030372209699920
2273 8333333333323905540511253559972153960373807194190042032
2274 15131057076824288668781295677134075714712496307783793700393930816
2275 461391138458136174811130617076164735885005018609013038614327669570006928
2276 762934054199682608773345268409276717173460606381285265065803652063691921020000
2277 141083804464935961785767592071796701841927035932296479314275961486172075151339292816
2278 4713432074518603936759530004188517539223382902198887130174365057245336863045188460105168
2279 39761805860419700913772319642012193987484438876500878595171889851635524887941903670970110320
2280 108020826760252026255296820304902731793703480916735172531602413655064275532189503977657120345392
2281 113422289390674143550787863406000164951716723989288968931329285028945863386735955064888913145678736
2282 52968906623381797141420467909523728959143866155920774573423674383416783045991426085109089515743872832
2283 12286211312162558105122376349732039579330627215129381144927662778380865596867237520661884548286499746496
2284 1546180937069156455625563237717546623965218107051488482147184913858684128477727003156819269387961149255840
2285 113430383863922027780918463362131781789604913255391359380950938355953113723755217202328809352913867653268928
2286 5146350213471808208123112388073354975224554640338813298173953447986184659934515659042898920637146434437816576
2287 151688819765745961996219896871380906668717316742257840944556734998958206832771360388912836572480805432419314528
2288 3027492255335887375471808570214764812357289820556305277515157346241779135248819016889614354895894772107663950544
2289 42380011312729581775334861795881103514258527972879933666522819728377147267407852816753984916796474403915361075696
2290 428803711539476541144285832446030582606541545719756600336056186776508096751005150171657272070837536156000739934800
2291 3218418985510442626752551002681298973441613635709247339626332235294481460177278023045676171325431148051047341870880
2292 18326899625351120436743184231921626640174625944799156227661689089460254642580863094147825698831266666099306189945680
2293 80747625917472767848204975320471917341677862032228315896332532715759723599472944534736209402280817084128384287238000
2294 280060004828528315551170333177123972378457611609591776606215812987141855032834599347496469195924920117109576893197920
2295 776342694509103201849217689156248328919813315579073185362599498321686527938983954088078218585873673651228371178770432
2296 1743339402910012484622455046402731254010829651755010198745328669199818968027891622904680489661527442110537273648971840
2297 3209468329838107339791278230033276615602122922090817830732429274674211466561008625776904410229789457613019927937521984
2298 4896022840130956579169805046800976983494109260173757294884188588661945399622938298681213153665681643019581116064501552
2299 6248316132205360524652407877044795642659923726096962952957307775480858476042226369440946737100780033831756699635422640
2300 6728478648037009319174585316461787687722413955826288576750581414597108106704743773728361817283144058137829906049883920
2301 6161083464754768918388551398264283882699034550003001019973226232249913693971763670517967466927772611916590643312683104
2302 4830658849422866784429606596171331287396597885603045836799325977350167402118924781745550844300787280381630354176682064
2303 3263588570864956511100326708837489150816097813640012601120863894781394662230319454625508897420087105927391402842224528
2304 1910709358342434108857608655932791379839023571638931206553606584209813976703656412800318459614705311143633324319596656
2305 974409277097450403627412426970971725322667928024794355173284235651383887533480982210016180650847356867231262065715920
2306 434873943116157387269811379419212116343818623117907169654059251729408893781042996868183008307033822123873336318632832
2307 170568406593164396054829096118449070297844053639291891699363275526734282747857406784314871535959338805667328629329088
2308 59021846235587653603930738320165864247811975425218641497808990396620112976945091485074735525175125543821546512367616
2309 18080666812685276326769192631235904439367668095008350361772146891013284797217443384390503673919071401199403425859712
2310 4918896078014931729491422276852126934120920056219363744173515423004112270873235698155047839196570266880735364001152
2311 1191799760937688175712749959801315150416465309401710383313429186348637423738124258071759331333954789559551530677824
2312 257827170683088752258064863310707485127322753189215872443104493757047620132638720837002055549237503636089686493376
2313 49915539626736723501674747279970862303835645394942931737980163245377582762786422559400259272644125073447950782912
2314 8665790909903348290664948694290917612317319459956423601709068055069866699463033284574476417743178715632401167840
2315 1351534931367779130404012789555946092323988291607110756873309792985372043625308867201438921248664350880302815840
2316 189660482586357063044463830987304912007680713089830267612165797583033082443459388683544345289019151784089794560
2317 23979903887358741555509567722994829730739842376647546865666494282511066905054625619147068807980422795570882720
2318 2734886776507846738150186654215680215786410006168376187518973094487211326733952965894194157531143345544557760
2319 281621037752748218566347016115731906726484658755545680053876232733196388012379174541923852946665057391792000
2320 26202995771373743379123409187013862990244112505758735466249200590582106536364796062073592191890899253480176
2321 2204132902422956755775567874422888586839778441552111473237754245822182362114426760088174701372528177959792
2322 167679928752164473252793507253567348267929061864224358755474124281871284599394291266179511532670520477104
2323 11538522648070284525193161130868105696258016567102661732084706716581053908053561916635090774477712957152
2324 718169163127562244055968606750597970758942245141849869357139451661002371344980488426077210760867323600
2325 40420534566454776325052724267070449765185891601275266438954207677127837701909544279832288769489550560
2326 2056239386445706566502023667769203699671049973910372641617652775925818706196216106372435383749231696
2327 94480204160215356243888954527464265613028048857270833986882123481808106068282698449152778019650064
2328 3917405289288875246256841319161390343857732389009162944104538463844979504289032545386070861577568
2329 146396349648277165936901579097003995716620743156991196973520264447432714800230127394404334075456
2330 4923785826599042306970632967100630485793329468628457686385222393929594559727525335102425065632
2331 148777403427363447692589444607496073250024808737816101643093617096680318352122891989915492048
2332 4030239037763881000348305148694208490852483147982263469103644012405556987088872185726000800
2333 97635305897055687442020173846070179277875283752522018975106817295326208417792312853167792
2334 2109166602783646541109897974833077120882943516636418349476704438802014602010212221144240
2335 40493347943239306802841087664827429569359864477317223673569641752118058191148940929536
2336 688226965690361086928418737268900117814532589993946969290247566102515681124820448720
2337 10308367924390335143825168858801705269271958916410558927963077530481271836177859056
2338 135355500767239034597744286838016672241440273969320529450373950555461033798278320
2339 1548572265107273543823033919563318194290291790046656670359047853481912089434800
2340 15326680306595344596808803131450754711124598979944397356093111002350018675600
2341 130127829587139188789990875061572032686423574963672606524586010041862056000
2342 938355392158262316830153441071231641962044123009701759679766304166578000
2343 5678877827248318882589862178258667277842558349872448753746950425526000
2344 28431200832156699818672636113809533208899688390894162742521223150000
2345 115687497356305749005442905993865762814117952831926432560625050000
2346 374238758979575575648173497900918353247277007242584568387690000
2347 935707871219521685822397654197903242430188889945221413750000
2348 1742489427080929805149022200164627965617582124138181750000
2349 2297516057348730262200658800492304051920560689107000000
2350 1994051601751270703282001165984401519783736500250000
2351 1016808649405070299211367197325402977201816250000
2352 249049278319230345203827716480094228227750000
2353 18486711376299406553231766837400661250000
2354 785021449541040805820267281
2355 56566756922094047235028032221280633116394735
2356 83333333333276766576404316223620258864310040835463609105
2357 226965856194030996945153467791105246472168700528083333041452252495
2358 9689213998407211622044574318077145707448433149118676572354499970265843054
2359 21362156747332586125810510267536876774224331501582948520478146007609558011679535
2360 5079023064252687390708945424726070461682613500198940449676993660243355361865775901535
2361 212105713146582026946526345696801561292108609374154306015820341411886053847797728403061582
2362 2186946461427127226257661514506156700096978580068400029388027328637423777554264558873002551690
2363 7129812063881371054206191355603540896826794068611449841669662920603083948247578597799717381082231
2364 8848235606515818327777658398321677030702167908382138207844882600030931217346169057255547099155119631
2365 4821646750659481555584461052148029636450787780153435920888753583251512559311024333524095899506365785058
2366 1290795325570098068965877349683075339280086238024213020781013020867801430277826731413754060312361740802077
2367 185726646449983178515698763853519875999831454950853414970967183474327543654525776942962142140958839514744292
2368 15451403074934178066974036807478602247847392810164343305204651947513923989412039447745803307550111460140111968
2369 789334849362417707235416457320725068984166069107389204240142333468752017555362412831289903605740579543385849660
2370 26032420560691903812567043250100645744998201935390875500737223751163817966524765557344749735323697241571806417668
2371 578147188990209346218358586498114233499156859045689289191068621458226981421457547835081937814267376760670721110095
2372 8961485362820344969744468865418055943861054833041113433891634765850117877736966261762871410595785193178986182667041
2373 99964677781960002797925556974920710152367631578569558327035814296478520732776292909857859541786482791442737695059613
2374 823969085311636812788569894630157847327977213551636317675243380839815177270897706161806734250780180027176860579849460
2375 5134864725619692432755246865217120190377337352913159544954256158134716637601046677454621296487942392833518822546276005
2376 24682645760450001060154017201733520889980367505488190707289762492778376839718213914742848123776699376258163692497971980
2377 93137870280007387032119411907601345467571451260074518890090653674178331548007358109061142902166482502295610785156133895
2378 280194263056088469523214275520557928897067150728899309666101682939416693280639355627116091014488340494673807138539477467
2379 681316265115673156584975440326919728515298032597025311395974596720058392219468609779099530719852838711635425705478929415
2380 1355481967536838759831884444534501362768936667033901359310679016039885220093006832037001698230627827493518450440636977685
2381 2230610513065646632690162399931432145684331103740800608640876151553640904039783254933385819827330337633539151716838005203
2382 3066012104038329182593176358117551256946655077898415180552723952469921071646900441827570698067196000802807079879312519715
2383 3550973979313906708898562864987389193879454038865386876360134492168938753932211990835789451493239682787880882342116704671
2384 3492762689351340894457196461973786861555565234972041629263606634654167212401882531042602933910884066132456210021978979433
2385 2938521289961196212838293028307962566823575549074978362304924696006934944622826583089414792087380956410947690109611734594
2386 2128240531575484195883456983613856364474190310588009467932113625309221707096772910406114022195156077916511644213619468645
2387 1334672632237527611484034219411103594694635316695036046946113984894049912600956773375208938604298943986720038397637538493
2388 728592939525543119880683951175960355834902961038323824290476969538740997542040428141358948609294270142575882247770703945
2389 347882898450289895977524916820335422200822649293645909147172613735136237990429963498663930009922931420730210914869083584
2390 145918122516432049668961199650151449215396844234692884834170152554625868197983080310683670120176497171761332892161565619
2391 53979599113055666355217469027929366988916375850944677627861861182519250829713158225889949699514260496756607162720149614
2392 17674701119404670666024193112540569207135622651279608084839997006178303077875061995692899253371982118090686143575592012
2393 5139123389741492098959227896147467047790475314166995615074170998458892198197601637179781929946422663524506036082236430
2394 1330820335305611082161247371054669145056799823080832411969508331899206107959492849611366165738670537612028858499019924
2395 307750241695564596758257354999632039044810504950138509314742977259329307645549815819793169205785838668811724627537498
2396 63703903319586929489629048411368115729832508068851559352754496983033932053534927102348365984410651092398339325884694
2397 11829182094814347265016173532877851623865514898906197051593598317624363271594281977671110027045705671272147842042250
2398 1974219273737534412945811918671418639989099618837438281212479990395489539058633809979996719440988409967098324272990
2399 296635378741949083526908498369611121169894069623638853825947417485306283254599802168399629659790977745434894768650
2400 40186543568046651474678255209112911440154592305422903527304184727878877159351682944941817914147099927259928601570
2401 4915002583432360565459455765085099346523482507242576206132493030299607999164461591035170013643023616966895519400
2402 543278221085297724803163205206674801970698890134521707962713537420157003197373226340021931343829823418571804220
2403 54320438849823161828403766237483644151894523467229882251051614489328154972343422119898952634974505301643345741
2404 4916453757582002832396838494122849773066030625014027295980163231507639763386042417498913751997834539127531447
2405 403007032148646419811352946894820317489075132777024190961460596302394982872158584132188784068601488493747871
2406 29928742161630871882556463986639899099091897036295001115588585009735253811979247101717068683381272752821924
2407 2013913597077444878594801472759536049120179883501861877756011227686189965628184712901101217370898100812259
2408 122785670763276314256075678854503547852698838289158316054634643809442733961300313160456549663310978492710
2409 6781116318967581927849006482997452564910473058896834919232171283529623710792751351637880517406372781679
2410 339081774724602068200435160174528278008013077959980451277405938855847268055495485463583313897237251697
2411 15341476525503758365333459747614679899121575744279016857840702382888466486239403435631353016487489937
2412 627480479399513980481096218816848119889478454558730222355191278953443629857547741003766924055424591
2413 23174423464398647584725309215450614712484209030843431864281776153907894725350130894752716858764231
2414 771764453995077018858629673534723726495010162772773578599815574964527586595871309895517978300637
2415 23136371014299312289072550814791057843809739864411488496629485747457739067877216941276408262887
2416 623120008656612436937868968364686386117888746128584827333776507508690508987820382171327418929
2417 15041615995191067677502043933611312228276109655995023224397709749627892495835201904300313138
2418 324545040621776009909415845394860064770104678357368486091462469471066877947370879616818761
2419 6239265812088085464967064067837484566490535045633141642127040626473688038304591376864655
2420 106481088760060790771731034634626711759117583430905369826576767642565349261454605375463
2421 1606361594097833794219245885131817564220674120959878020722616569386835538062792411592
2422 21315961607132496440533221740049960607731530265183956412898884700983257429534843705
2423 247384235975928076108720164909138874715577231912770524314531325779162671847285030
2424 2494302393048280796600968377656608480341464614604285842454170629977509988186475
2425 21679319330267592864173976523657764793394354766762636638455797870904880085375
2426 160940388841445431539577647951787895187733530927658687333571276729546342125
2427 1009384880135430801489023297451336713998943117723401036263487258354072500
2428 5278557591512950727504011534758617300921847933400793365858001896138750
2429 22651609763669528661501062801455686186234195910412733092259561485625
2430 78203763806032769506352405084792682485340354952455738327569797500
2431 211875128278767928712396748740215462368947976917062718431734375
2432 436171398265488616757493456985525524468319946649318848203125
2433 653485533086720076311939225545215136483384220314387031250
2434 670840518609605515724544962048118067735208993288671875
2435 431242761104592633111601539639117985342777478015625
2436 149681174137460240694139679134875671013869953125
2437 20975484895333714160460593447885725270781250
2438 495179769008019818390136611716089140625
2439 2355064348623122417460801844
2440 339400541532564285765232542094921404235026124
2441 833333333332993932791773076797655915043958306876047061300
2442 3404487843327131622571425095440677728675139780294530872005773906140
2443 203473495328346685659504802819116889803928902809197536611637169806132596284
2444 598140456749866553130823466596711630537062684045729379077535345265512845499549800
2445 182845001211290256202348349358576975342794949971670329390611366240816525057104324681504
2446 9544802803941008553282171940189886068614165898733612214844717479844320057021241041154534500
2447 120284176613875574437341464899835646585396490084242292492205993945223447472083977758118573396760
2448 470591658095076245952866999768328319790955340727549872719861626471104006541938972667739086692631856
2449 690247979402401833026933973803839676096890463866054587993833208276709615000689693164921735190722722992
2450 438885000475182795097961007129612515867070744107202385808291097203874931656267410127387629021700914577660
2451 135601138010005347941876690431223067203148364064455262696697357529435725129115801163509922620440518562093724
2452 22306619222583952585654361173591490745380649893186954783081591242503991297773618149943117536861353702126855012
2453 2104376627166182086599072699997992199487237533792876904908513876080143729204489486000858373028621286461332748640
2454 121032741514809527360277666800962910031772468736726908460475470119917701989672256317519333490076120852478551576064
2455 4465890850236692106911016617688502775695258862320577542919437608791533808225644295286820267387830219528079813094048
2456 110349093989934093352133844773885370530057522204161960352406553993474319267109443246107859862923587801882740158075272
2457 1893673415004354595330865607316316248385803629455815676284096653976101594508468195690462578805985060891094861492337880
2458 23284133011194779948633508890940430924736689941477186430134300331659260431485171023595850330456589725022793401793277568
2459 210722833467768433665797340054037472829528629421844756395659717917164224936439371952852543573990344198260091861220595640
2460 1436796458419068724014321438414246883777956875079592544179969717714011686114348467011321748646617936605392461567224224968
2461 7532866482883794691676197107193740973154004392936674209380162824718215125568506783255392259608022066134971319509792863400
2462 30915369971490293567391833645430507355778395980112360580597742908316166021562300649635015610245251241613815587299996673840
2463 100899650428187091492027939913940530413564673282734536710242919316303621108409218253768038578565093886063343076472914558432
2464 265568624293570120087792320203350079902237210180933858097968586624850861442395279777872365472389795149041006443278357975980
2465 570737411707974090519652368349128503727629930095006424607722914806966118553886170523452694154849682234140946921137658253092
2466 1012722142864643519431485066661419151257277526939558657772222768334500479876027517987172823137452841691948803064705099663460
2467 1498504789443358978767562199056320837076401578699279018037539571284250378117656945883311031841642419983497035593672832853800
2468 1865609408403599822643933522605374687379248829213906541236914918422540975116011310187411071377085552735653424454718014531036
2469 1970035922408972649438660871207839155765313273867918755200596122393280509011022022811768694097531618505239758445023250883224
2470 1777359052525237810792310612158534124236423323698184835438331615343635898853481742540636199528861876917913988061810820428700
2471 1379049842372827406795987362195338723100831991678465513400938495038104759002616062569509740801331997774436769019542884663972
2472 925714645034059660720034675855898957904424457323646582574666632068431458787256463176109771130506635814800191425247144785436
2473 540525366085788258044025865463590674217929272706476726344904777255016101526210498075976072391267995826335075262513473346048
2474 275887072184680073689450313662595154765627881692447625272803147835083262412703219754770966912448817459792203453887709515116
2475 123641334503697280651555270395941622791833934279654316326893667724888446839031339583510026136946871873787717966272515821316
2476 48851532135188182796290470058209488361736102488865357706758437842967052587904741846843202797657879277983129567719680485260
2477 17079694713229245025088584495427740309035804337080847048675266374754529417285365656259241033181469486810751388225789043440
2478 5301862568711449472406954768623781147277837035434746811380703910807069184882250789424760950296732604697242506326763019312
2479 1465709767620510150036410365913074270254427963900257471395886862683468339382704204923302242674364085856115687928397100824
2480 361858954283006403216304214789562836322888257845577986387325148816848757210687774159144784026648386660337304861238504528
2481 79981225429391942180536062047534547285684489997771906872299468460092982898778882640628521152831731856223894060641902888
2482 15862525637112887369072265850709717167071870209084505947367420439643100230199214955046715636802092032807896008621406408
2483 2828587214805907937363267885085753451356309395369404441339742106012923647684074346750826897363836537830720952305538480
2484 454320222048959847442113432847069413787628076475068920079168678282417146443893343270634815844300170443551693968527736
2485 65832722084936047297464431010566680803786928554952661103493351389874357372866654906006861618003300577514147157900080
2486 8618158535634418968453516134688528410368090222728818890628264410105104094081683496270670337316365748602134546680600
2487 1020475657215031798004766587997484671313666760393826880999578262998403391165327364360353953127292091695978648885440
2488 109407817488245466477508985199276386024172282095477405943818509234521190760765670950136419201859801244524105896376
2489 10629551287698813435883030431143397028923180862078307848165481998922624595324087311792042058507906046860193031152
2490 936457835111502181632531109821905903875200373338345090426743248601787017101302525564846034579500129450629133080
2491 74847474536453874867068035930441250609112515035773497183682644666019649306334349518882621587683139937385704288
2492 5428921558958738263035558940695990967671201635573375806160567219482866161499896795819689654761027983556048424
2493 357397498065909505704118226859074517975259863780686597017634940382979511999955676203581966621776695995754824
2494 21353333249679898205756456810254153443208984705122646569747240239075211733057423714531699473796784862910792
2495 1157575116823447222343137352565678412950331417032155685271960155479419437017349096551966856234007786956648
2496 56912862424217666294757648228219248673032958260466810771717720891503454660242790416492090546410750112500
2497 2536115881159240845129140775723719658049394412852049775388705183468210701603660186284239269859781088260
2498 102341327236467987570039826686598718038036319428171364422706504191133736965647707920478374444430219052
2499 3735786634294483579079176740977281607086003190326706273620419627466591743356938540609055817780902624
2500 123191338145739453497447212029159892653096677247980073272987908417032855117586345667320947767566340
2501 3663922871279834509742345912919839300089478423993622610712840710320121865420542333282176466715720
2502 98096414391700953986634018746875441278331318698044834081044335328481806421203331000508779460684
2503 2359018123891807103733180597010821425279381918137313828656689992226166068251549590628420946916
2504 50822146548135739470547572687216098124876010170511303166085021548695292549674632582272717116
2505 977939816557294250974670734483097383197534458277323006984008027025573185506409995846391772
2506 16749414023975087465097206573338489984009835849343486075776070340949778214472688651223416
2507 254315958683542397287895491696379954348415383222863984550588218177583817694550000698840
2508 3407393895198088065824818435170659020648239136091710019373816869471559116880013661708
2509 40069856648098525838041233692643722127357177744943015954118168480046846811222986440
2510 411014588265467300050866120618845681791692428446973347136583263886893800417384500
2511 3650803927432181345816359977326820446458771122655422786184029671217261206690800
2512 27842807427661593066344336634290043277213673494625337322238488289022782141500
2513 180491976529462709984997062839425619674914400243633908395163184748636352500
2514 982661424526450217024879217307318407544725860756380541381716335334153000
2515 4428417729804418663614972793594224835851408504944944684327900734842500
2516 16228226406017099592275298378637638939623494972618880203846954650000
2517 47297912028079368304771950254763801508370517633930282841190145000
2518 106580398060334932418767307274632196809736630261978501883687500
2519 178913940302794451076574902622082832881791665429539580937500
2520 212676978688290911809471644429025735143739212535181812500
2521 166415997634009412431297946463432128873380643266500000
2522 76500084820937381076135549269514216517613744062500
2523 16888794123825529450535244076412860818485437500
2524 1129670113030295879020698323528304692812500
2525 7065193045869367252382405533
2526 2036403249195385721656588298727126053944274019
2527 8333333333331296930084027178612028002045341671879108219805
2528 51067317654073641017330747082441386458753617159787265149007755079743
2529 4272943422322208607985267633361738965532117146458186726253640929897157727504
2530 16747934213311630592007881287393141495531686118769289785615106672509909675105876905
2531 6582424828750840739527118849146696695344727381083350943735214797785033012311834871040097
2532 429517771815507123278961650983505379211244547202480930726159399129708170004257490869124028823
2533 6615725168432244444480186738022199176139805614878266979882988859574512429268516522784566245707160
2534 31060372813860634072683826367907259103711684774215121613596948827681346775279145341353438934005939991
2535 53844992000962271781106405422186974017439818585459759719130902812854570149423790604879999738143868047092
2536 39947516332874900627573543583782648052900430385712803837985743108342242526135649654428040854278482285516483
2537 14244273933401802173916904554952060035059162111848750308305861600183665100650872882059883083032626568236714921
2538 2678833887049841659127297699497601795870461781357566206678653788556416522754769717416067642588601588019793511200
2539 286553650765820409503344472630651885817487580629838203983845868546530294311359983381619686010806559367391530390647
2540 18554009161772564322600318670977948214147329398830665830322317936617472814917497149155874160393091250831755492252819
2541 765865247398675134058909956717192770316264839278413468836881179841101484387228505696071532879798321679811186900238712
2542 21052199249930421218381337653958937997623469729012431785103027971497632086693203641842519273138704448098247948210412896
2543 399913162687214053384792532671279489340863107143075639999475566822885620383311317835764229470148553069028089239608818220
2544 5419200622862686175728535610765656664171583412288043768509669989303287385970625094181123521091533349745725647413033339270
2545 53837940289819565962053447242786457905724396739108842012198235506862234323165006190555024105656071365790068708641823231934
2546 401550354985470275371793604752006616741190126034720651380134019576110394386483996632002505308941904473784385106865045507451
2547 2295604554042565000900257712731794087430591561341205674664056276631783073995668263762383186036116356565622307369042420843475
2548 10243949541449826531050473578532571149571910106294966474971544729918860607831291346154560568874476828509625981953052405828785
2549 36260005705565246279666507038779278844671644964100534396070360713537991410916292673716595496511738187390530357612258827982412
2550 103266945818007194873687102063578138445061122677280156420735801108937624744854106388979262779832151262646952896290767982429235
2551 239645652816475553811862374166126735715303339399497983628843882166936753375770537431434254783814185023466274132835823537927216
2552 458317270678157686963934234468703787727555275283722551025069524064374352645115827354448005456106517208443658243027804471901249
2553 729717141646808138325920554466842206702557163838358314032975847825724840238332416684548097058668343967091985189084611715556675
2554 976095349808266474012771821210555476090199346754003522856180814327343075204967658611195094193311084234689889792442444783627256
2555 1105977399958890106520656511794071399199405914581251600376649260097014945235164741960178370973261130320841675557649200945372270
2556 1069397311390266484137653842669813218977981961963014861757409181416199752538969743799608509720699718402395174675277796845677236
2557 888358485928116343546684522887200181510226015460871604717963049198042219702994541699628856087320423085489194675080464472822461
2558 637881392003307057672194140422165159837854799451949062627258157746097136452096689851287960691706320780301883482408999584110150
2559 398105213260591531671786207620128921325662270541583039119000070798630935634842540729390171232892360331878347092860654908815679
2560 217044219972636577291570054394450116605215405389515874282738781984144054691434432460676121145129573978780582765489691684438756
2561 103843924548383411354177264477999448276731987009072740302896557222074843620874407114826151135746211958994047142039140820559299
2562 43783355563303605160779484559701869407505341577840236552450453442673758263251465741367320377929743612570132516044836848088872
2563 16329890422049499024309022722067326799560553656342754190267042493392983856072899342310873918637523164232922178283891357475455
2564 5406392970088220400181667046078663982152341337800467485465313205352824994454726527934030719514367188724570236788685384642271
2565 1593862030317516567013552697915203411316189169107307583952434149736163069975274477542699855473140598198209486704620878729550
2566 419620521526434480206604366140293783825280998358700633105336824930575661371009900976438454977577039873524778119549744477092
2567 98913224754892932940666754059640861290123979821394046309479001215173087418727636599302020958493162850377449341628608787166
2568 20924981897518261326246418484910496543823160133359605672151825427848704985598045018424885386876600686702303037739172415628
2569 3981162951176116392371754440715497634454164451309816957312748013745318897014945789586270204049391413110402547867604419118
2570 682520287615500041381211763367254476249307380440519222334640423364149428975856290046121366199771281345707836300679770412
2571 105613445463266797014810961137817893264484895494537752990535111742358524554821572128013040264691409864354993099725711040
2572 14773151730983274500959086274830728090536943774352872767841068902734562405992821937770406630360797660666656521601184380
2573 1870459191115560314094570553884509915308533073785638765597799646030290912585139512462047258320534633140385114624933920
2574 214603472913828249632056510613281679387005747288165676310236984146330500147460049770771126823611779874322355495818126
2575 22333393208107396528717384253791011117171482774330360701878691521566625435231356050681468290013870414001260354981312
2576 2109810954857597704804406829592132430855050321912107589999243403391758846418156627580979275211409268305712291730158
2577 181038551799279444822455852434778087654801023572347435121306452715263902060378016845791238907430756758694568364526
2578 14116660875218369798877616046855341920985512154082914154066689649994511114245157319206527669042066439029269534925
2579 1000570499539490695650403786992298870510699218433071160293715458147536880511537381065589732473679897716140036493
2580 64471167055552370412196298743680490666102954802249846491360337633119369136777627299206841711913110398036064907
2581 3776220083749772636938302644659483120713643239595341263022881804209787948315636951293641801857756256974952458
2582 201009746458382905574878149445509992675618764264178674122999401473160049530244435715296833286021737978269611
2583 9719826368133402912740754892901851078393766861968936789198699297033986773511525617545344300355892293454030
2584 426688175979790456495545321594131607503093118053523566965341221254004140155641317247104167795988594634729
2585 16990784421458934220149047250754853861908307361232185413782661263691277973867606232823017344558795541133
2586 613072744188466970874482324759265032966632895300882018119528251845416460627711136725214160533779982396
2587 20019318632836808742329790007555749643083505799650992757823471190010656465236748794021846206694452156
2588 590687144592191918503741666285013456971901427075704843038975362198995705770648898436901889564981978
2589 15719829705625540451487966270176570736243703645759796224210854737838935668074826718543345466765185
2590 376528437907681616320200807452604727946870991154748904959284209264552397693359983242638276970082
2591 8097224611850068824165270597918786576820683392902875560930765436524269025708552524619711553435
2592 155892387128636943688724251992421556463566412771158394958890462575584191697553870487512264414
2593 2678160713809818766752554476076706580217817706078071484907340922415563878079183402833891925
2594 40900419187096473552010541084228650618311127474786627137657073155981734341462252031519956
2595 552847005145565375374610063940338421872265702559371145814753877257933827968015058166835
2596 6580876271183408740196642278446910960932888814533275938469896977634019630641294369475
2597 68586127580087276127182696876324759875901757701767427982876891987346387993881247870
2598 621620785951009276267609554010438159955323601394113769500542343861328277396869750
2599 4860936830827891649653568688670779360173547666597872531818412530902719442217250
2600 32492460053961009456945703503164832568991339604881373632570133595961073000250
2601 183621178066008707178893485043972872054062019546253439393473338015489815000
2602 865755001055375821097128451918530006824509860391460661326263355978591250
2603 3351337383199897730413036043887598196588800320411617299961916476958125
2604 10441715254758223766274230890921404908748297249305189885200326121875
2605 25538487898021486464348658316049138992222456213961038899422984375
2606 47473286829252719105581148702335782501760080512811826928812500
2607 64234867173775126532220958195452973693342134183319424203125
2608 59555602375932958376207486460034419624451030134353437500
2609 34576382953472704896389181538562744637088441379390625
2610 10837424143654531243076146655916864664672189218750
2611 1371137099690521623161372590182479820901171875
2612 29215606371473169285018060091249259296875