0 1
1 2
2 2
3 3
4 5
5 5
6 15
7 8
8 8
9 35
10 33
11 13
12 80
13 131
14 48
15 21
16 171
17 409
18 279
19 34
20 355
21 1180
22 1375
23 384
24 55
25 715
26 3128
27 5335
28 2895
29 89
30 1410
31 7858
32 18510
33 17029
34 3840
35 144
36 2730
37 18851
38 58253
39 78609
40 35685
41 233
42 5208
43 43629
44 171059
45 317758
46 243873
47 46080
48 377
49 9810
50 97970
51 474375
52 1153656
53 1301475
54 509985
55 610
56 18280
57 214511
58 1256240
59 3866240
60 5993960
61 3970287
62 645120
63 987
64 33745
65 459631
66 3200165
67 12135521
68 24600275
69 24002397
70 8294895
71 1597
72 61785
73 966622
74 7888581
75 36101601
76 92454075
77 123876044
78 72464607
79 10321920
80 2584
81 112309
82 1999918
83 18902473
84 102639927
85 323358207
86 566083116
87 488800251
88 151335135
89 4181
90 202840
91 4078670
92 44190250
93 280735986
94 1065641100
95 2354132510
96 2791033650
97 1466019981
98 185794560
99 6765
100 364245
101 8212459
102 101091165
103 742522900
104 3339157920
105 9064021559
106 14035413105
107 10904559885
108 3061162125
109 10946
110 650705
111 16347929
112 226854815
113 1907063886
114 10019518740
115 32730976069
116 63909096955
117 68191252866
118 32567356305
119 3715891200
120 17711
121 1157015
122 32209533
123 500407619
124 4772501251
125 28951657560
126 111917313948
127 268288962799
128 373839487956
129 264624276015
130 68000295825
131 28657
132 2048532
133 62872972
134 1086916872
135 11670371067
136 80926581792
137 365077702297
138 1052279533272
139 1848030873832
140 1797399195372
141 788198025735
142 81749606400
143 46368
144 3612900
145 121693850
146 2328143750
147 27952247555
148 219645768125
149 1142883140125
150 3894666716875
151 8392516506165
152 10660331694375
153 6942556669905
154 1645756410375
155 75025
156 6349200
157 233731590
158 4924011950
159 65708623550
160 580661255525
161 3450198805430
162 13708811105275
163 35495256178525
164 56810471861715
165 50868335384568
166 20644258634415
167 1961990553600
168 121393
169 11121300
170 445747940
171 10294501950
172 151864464855
173 1499113212525
174 10084226148680
175 46175556325275
176 141254440606565
177 277283716210215
178 324319184413848
179 195853931792415
180 43105900812975
181 196418
182 19421150
183 844558730
184 21295535240
185 345597399105
186 3788198680350
187 28631617597760
188 149589536371730
189 533178785522240
190 1256970848713580
191 1852259788203006
192 1539074910425598
193 581818615861365
194 51011754393600
195 317811
196 33820061
197 1590581770
198 43625231570
199 775413416610
200 9387652443960
201 79191900484615
202 468039198711365
203 1921173246911230
204 5348124461301050
205 9663239310292659
206 10491546821391909
207 5912980675069545
208 1214871076343925
209 514229
210 58740915
211 2978932700
212 88568411250
213 1717285802435
214 22852578299250
215 213893081132175
216 1419314027820375
217 6642859050841910
218 21534101304637350
219 46710682862475905
220 63893895801501675
221 49588896782847654
222 17556804074855745
223 1428329123020800
224 832040
225 101777495
226 5550296239
227 178320514150
228 3757830934575
229 54727219824900
230 565326902491630
231 4183918340585575
232 22137169060382725
233 82596249926364070
234 211469531550499014
235 354619382621380695
236 359756735278282560
237 190248114728216475
238 36659590336994625
239 1346269
240 175945280
241 10291456389
242 356256906400
243 8132169074510
244 129098372197200
245 1464797332601305
246 12020024802371200
247 71359448945835885
248 303416122756258720
249 904203253552095419
250 1819833764297159520
251 2326162506106180464
252 1695471822288501840
253 564792041705687775
254 42849873690624000
255 2178309
256 303516015
257 18996854973
258 706636603959
259 17417935947735
260 300318350993925
261 3726668049664835
262 33729077120197305
263 223198086564371435
264 1072264613554487265
265 3676156532819880603
266 8730008624984009649
267 13679120102647264569
268 13038178730643477675
269 6499143188617393125
270 1179297174137457375
271 3524578
272 522541903
273 34918560322
274 1392220114807
275 36950326027045
276 689646133575445
277 9322613292576540
278 92622616565810265
279 679198329186085720
280 3659183102577494305
281 14289675714572255062
282 39484346502948222577
283 74239963066262549673
284 89170850748329754363
285 61319033543555139780
286 19295492382410090175
287 1371195958099968000
288 5702887
289 897942115
290 63931443790
291 2725752932875
292 77687269905427
293 1564756370844625
294 22959786925040900
295 249331739324947125
296 2015455960716968220
297 12096984572756238925
298 53350564494690215410
299 169527520710988292125
300 376009367793382132659
301 553619992866332962815
302 498078074843407296180
303 234946514780921520675
304 40288002704636061375
305 9227465
306 1540319670
307 116616428814
308 5305204098630
309 161973079835910
310 3510713589339600
311 55730368759182570
312 658923207838359750
313 5843823253140602950
314 38848910867660647710
315 192052465696897276842
316 694860841509393186810
317 1792717111959884249950
318 3166949587867589406060
319 3591206033830174084302
320 2339089147644206363370
321 697705939664679095325
322 46620662575398912000
323 14930352
324 2637862830
325 211975846629
326 10268557564155
327 335061702391962
328 7794524406874170
329 133456628663785345
330 1711847489539738375
331 16585890090230720545
332 121486854065510774335
333 668797490238055854627
334 2731658119534539018285
335 8102189704637856606984
336 16880897453502297011940
337 23465983858995235079007
338 20006768281944383250345
339 8961121959701568380325
340 1456700757237661060125
341 24157817
342 4510371240
343 384043783563
344 19771953100089
345 688022129778552
346 17136268870306530
347 315572686639193515
348 4377063972708670645
349 46150948825552274495
350 370713402046233128245
351 2259410747170736449029
352 10340407726132234171407
353 34909897110935895582094
354 84585663071925719416200
355 141067375056058627781469
356 151629274647474856648587
357 93866037214557676556970
358 26620735247741507403825
359 1678343852714360832000
360 39088169
361 7700657094
362 693620554902
363 37883616989517
364 1403020462044249
365 37328076265683294
366 737426718357323150
367 11026806722808466785
368 126075196028753314915
369 1105878189450280562745
370 7423221837832690954051
371 37817572984474839810891
372 144083437238351695865623
373 401247579597028710886548
374 789126564694638852302256
375 1039877445712242937822191
376 843077585606201425200060
377 359638948513937198535975
378 55576271870507820056625
379 63245986
380 13129025380
381 1249058445585
382 72249233865000
383 2842376809626183
384 80609186067574800
385 1704177622068164805
386 27395632787806491000
387 338554575817235073920
388 3230327646867500121800
389 23769741862760286276390
390 134015589103095059045400
391 571928827942312489961183
392 1812409332884518462422320
393 4144449136483874817899325
394 6552066972489945650166600
395 6698856059424803654403336
396 3953169097914870415104660
397 1068842555137399462233975
398 63777066403145711616000
399 102334155
400 22354121065
401 2243004627153
402 137184052495695
403 5722858334261595
404 172655060352983805
405 3897399314787136421
406 67182081526550560635
407 894675234035518593450
408 9253138481439159966230
409 74322213089153919177496
410 461338813763044846064280
411 2190897611575182938451555
412 7832910964777263312068165
413 20582231305462633394776953
414 38367880441293103827776775
415 48097154027808479654668845
416 37192833885070663196442975
417 15150337819051458025193625
418 2231251669352950693824375
419 165580141
420 38012985885
421 4017224087938
422 259395624184095
423 11455204498487778
424 366959318805605925
425 8825944379558293226
426 162744819197083643835
427 2329055121365013307370
428 26025649160996063044830
429 227305060826614210325886
430 1546144077376551356165280
431 8123450003641297790228738
432 32522473415354281372937805
433 97223053757327246709569078
434 210697912873138042193916375
435 316878688986831109315736181
436 309100245359977679787681075
437 174345944290783674091614000
438 45048730941252074894799375
439 2551082656125828464640000
440 267914296
441 64562807305
442 7176747678756
443 488542866393063
444 22802608985072868
445 774251570863315125
446 19802201168817765652
447 389720272629906797731
448 5978195697989104886855
449 71960472237891485342510
450 681005951654773688118812
451 5054693627794906888506896
452 29229238979501319417315773
453 130182186454714045161519725
454 438954634618657675899140796
455 1092937276838399115207548223
456 1938058941107656845909252801
457 2318276394385196008825546695
458 1714402471397732323170969600
459 668443833191714804621562375
460 94032401099596806911439375
461 433494437
462 109530159112
463 12790517173864
464 916661902270554
465 45152429699292636
466 1622329478605407726
467 44040436938211507728
468 923154755768438757058
469 15142533225631631235295
470 195806436496218107296880
471 2001388277243222546327558
472 16147650259889255078359388
473 102290740232957774166486271
474 503889560023002833724064526
475 1902121571820864740272097684
476 5387003447519281519203365874
477 11104249970766285727369476732
478 15936281577192080279874147372
479 14870958720807578548345188750
480 8036022224345881191364149750
481 1988630183288309780957653125
482 107145471557284795514880000
483 701408733
484 185613281145
485 22743465566735
486 1713804918850125
487 88962381939267213
488 3377093235826856175
489 97135455654151823755
490 2164369678657509477825
491 37878700646706728424583
492 524829323747641102774155
493 5776694535127330104174300
494 50485599808839430555975200
495 348871805207640089789598572
496 1890929022596273613830162490
497 7938910223992226358116586655
498 25354990012959960698073968325
499 60038611815925104527203303122
500 101591092439206520662797564510
501 116271246150768739251014666235
502 82423772327640085892337404925
503 30825747411631643186596274625
504 4150538718839947492706773125
505 1134903170
506 314217195485
507 40353309741527
508 3193249576770695
509 174447935338464225
510 6986129621201139885
511 212558389651001271427
512 5025303659707254574915
513 93640043126149664970430
514 1386907222171650984424015
515 16393566018204149371564578
516 154694334267430477672747140
517 1161659156875725087403897915
518 6895611152869418510879622940
519 32012172436825215782247523483
520 114435342620597290789249632295
521 308171013477539777099520878310
522 606114372730115172946928688090
523 832338594268027850113822339353
524 744781978267519423210889859675
525 386399355466138725387576516750
526 91757412255082862650358390625
527 4714400748520531002654720000
528 1836311903
529 531393869615
530 71449372959787
531 5930510446123895
532 340531538625987063
533 14366530044295020645
534 461663040917361623057
535 11560768842801596121715
536 228915379312444319897138
537 3616278075021094866304405
538 45787580121975329100575853
539 465131188156999762916565840
540 3782382953481139552212380487
541 24485771409809496165241721170
542 125042888677649754762721422188
543 497041292713207437602570000095
544 1509184175876663113040052756057
545 3409442996885951397333874893090
546 5520209000183090019190727408538
547 6059411827379752775398887245175
548 4126294857621574233729356013000
549 1483066584497346753539897521875
550 191488643096318168174459510625
551 2971215073
552 897816610920
553 126256673693624
554 10980012271004832
555 661868954495903258
556 29377264691065514880
557 995583393143615329194
558 26363758426454909182272
559 553719390785127695313658
560 9310627280995630439368200
561 125978878360075423755645121
562 1373929559261821111681283568
563 12059981486658666612562646842
564 84817703778962268696700648200
565 474253174146468222045431600911
566 2084036567427764654375205712608
567 7081380949901678266445056719937
568 18191423989582896316858763983440
569 34233808740036415824863269400031
570 45091769141976553303845604715088
571 38772665213393606426817866074800
572 19349194348194810984018775683000
573 4417044007578650381093600199375
574 216862434431944426122117120000
575 4807526976
576 1515517139976
577 222681558525316
578 20268643246238716
579 1281134484089713386
580 59748777050781927486
581 2132473346142842922566
582 59622690192372501587666
583 1325990905709247032931401
584 23685928183701608340838091
585 341731528008042211572528009
586 3991077013151661342324914499
587 37703530283518795021853621809
588 287075474002385323815924252259
589 1750127319085164296574513918089
590 8458093627990510565825682555539
591 31951505883299090946805899480459
592 92532523252672014027075118411209
593 199997838593859221518746116783799
594 310601003977961536981208680161549
595 327691315957863561104294922611025
596 214768119240906146722838405815875
597 74312662122050265965643243238125
598 9216828659958898330321714119375
599 7778742049
600 2555952074400
601 392033429543100
602 37308975854537500
603 2470044027593848580
604 120895751557650798750
605 4538165444457602966000
606 133774451489720946571250
607 3145170700964210368994115
608 59575086222383368155261875
609 914620515855907896417846730
610 11411992733697102794277163875
611 115712130614744874995117879915
612 950772289140963589915631948875
613 6295630274621821416061576632600
614 33306282554448749878381605111875
615 139066642069733472623260830405580
616 450630232837535467133296604951625
617 1107419998833874660552830057388950
618 1998915592641686049878491216078125
619 2530868899986131726115701815010049
620 2095205243831994066194114753089275
621 1007491034842979843579638076221500
622 221451803458166061048936640809375
623 10409396852733332453861621760000
624 12586269025
625 4307038036200
626 688975327927240
627 68489015468516700
628 4744342030749259050
629 243420118328828682150
630 9598328866088760335380
631 297888335643092751364650
632 7392673426099709979721150
633 148234568785838081109738615
634 2416962524865328916691441198
635 32147914619242832503655950815
636 348978434542695075790892312175
637 3085320747035769869802383669775
638 22112455819823866579616378911380
639 127520614817612310976358469653775
640 585464735724567581295525175107450
641 2108786544371862937553860797905325
642 5841511476808662569398256976321990
643 12109410687718749441278259618645825
644 18078009410864110599299222065536975
645 18366847845008214707027404366845375
646 11605441539769431298964363204437500
647 3871989076098587991695777273596875
648 462034001190719350639625613609375
649 20365011074
650 7251927213050
651 1208806361190340
652 125399662800209200
653 9079834851069982630
654 487818071266171909900
655 20181281888428903238880
656 658571059355693846235900
657 17226566701549967677277765
658 365068190056431967714706240
659 6310337351840405220872381678
660 89290933145735330118825451190
661 1035290201842295090499868385840
662 9821699566913977209473909614400
663 75946700551493867491459552987730
664 475608411103152131657818906395650
665 2389845505516738547837866261106780
666 9512748880696072035850198923135950
667 29480443117519310586615917281292190
668 69479326222054168518798253704171450
669 120554657942934544819339484684453274
670 147005498088146795079006609870437100
671 117373194766212114452249738935122750
672 54467992621705746231726617725481250
673 11545033570951755735540319275838125
674 520469842636666622693081088000000
675 32951280099
676 12200864969525
677 2117440628963780
678 229026419993015140
679 17317116670713593380
680 973199633163212803600
681 42194036789287926363910
682 1445974167169313374704930
683 39811545245447407976596065
684 890329103573355257790223505
685 16287262884783476274160492241
686 244703936533109937373744903103
687 3023812281966374623977214189580
688 30704920475627195944611801205100
689 255410514470141997430997499057635
690 1730864272731781638194612700529805
691 9478861596939533988927673388556755
692 41480236947020881619475843651521225
693 142870068357292982971261074950785755
694 379505822227014708999387619115238765
695 756212612427454876923829947300927324
696 1087350825887224650350294339579668200
697 1065687876401400495809611724848674375
698 650217500226045330470604918425390625
699 209478510453170462662664585842888125
700 24084203903363353505313987382078125
701 53316291173
702 20511772758423
703 3703347205232720
704 417284013575122020
705 32917733987394454410
706 1933169116685023810260
707 87741858383557768917590
708 3153971884723310189362590
709 91283807033493455658140630
710 2151178762110385544723373525
711 41581146119558343816197598399
712 662132411974546338977934201549
713 8702231007386906880656006037300
714 94361710538340517860078866883180
715 842085592501162679815100351994165
716 6155701112512614879408328362287415
717 36600344479820183382972122782237335
718 175264952114587358142895088152209735
719 667013453271008039422087336235147345
720 1981968190560073028022213571446604095
721 4489692233917206184720678624602295998
722 7503198537007967776034954153041675548
723 8827346971751245954370205177046526325
724 6808091620690781028219317960777254875
725 3053359160352821022447989026843751250
726 624946419435491318376103670813660625
727 27064431817106664380040216576000000
728 86267571272
729 34459055573195
730 6467433677581325
731 758534786903217500
732 62373250917737850210
733 3824175933396057063000
734 181515475730495973872300
735 6836230001724883661354750
736 207731983138914472494097985
737 5151519763692453425273188475
738 105055851493729648753239936405
739 1770061281401180518882185193425
740 24695351925608108185441700091339
741 285328681958185568875483020136020
742 2724856892179546062310523314922100
743 21423322652161922381445808512871875
744 137815012531544144196214269298873755
745 719124853699403541175537621397238975
746 3008336079820407748225568124716558025
747 9933587635723615834498438162953487875
748 25359713424376440638612052385010877867
749 48669817821550300903348235699570491920
750 67522628620175552918745416899617615300
751 63939766570191052636599344296182387375
752 37724365182786394000052714289232342500
753 11751391677356889193002640707868809375
754 1303527238695364400161681547826140625
755 139583862445
756 57849908054960
757 11278416611768887
758 1375799549560906400
759 117824321638188893700
760 7534902685400381411400
761 373648466415045028543930
762 14728262239160313372267200
763 469330271947466678377818475
764 12232024105611485575536156020
765 262800650767248811984499705154
766 4677575583831877423934789708520
767 69152733179620517370906153012285
768 849610866895419058290986213033400
769 8662474853751096706569882478607985
770 73051645759737321970869555882844200
771 506823217087045531067236123644631500
772 2870808407724280801998927339790264800
773 13139656947279133127363990221171031060
774 47934282302918122991313367891098048600
775 136875687948537590336532263867729794995
776 298616396990087402654299835581136151360
777 481522696590357058779003146340914621217
778 547424594665449115200809741817472063800
779 408414671860441390546343873198047857000
780 177257732755844715723570151828245037500
781 35077698320029002256851319988339814375
782 1461479318123759876522171695104000000
783 225851433717
784 97053680048115
785 19641098345875937
786 2490043188731096775
787 221916985835603706410
788 14789607419272020235950
789 765493618482324140881230
790 31547843406062475596598450
791 1053054905181249752246427710
792 28808802941944234987984733670
793 651190089264063399127765007684
794 12225708697388188624245171404220
795 191201455582293554094868038741999
796 2493183904762050577365762738193065
797 27080409253630849057031971901011185
798 244342097481774277779394146716431575
799 1822920975487495406242969861151458380
800 11169758950658612273966249772625560300
801 55699859980566735640244127522735732710
802 223326354328764164978218052913462227850
803 708582721337712901872558415215182505987
804 1742070453152341938681310952456304925965
805 3225885305395799161381901526716909292117
806 4325108935345295578368407015592623292675
807 3962826198403735679559360523777311505125
808 2263849209486453274919472078443892684375
809 682707767813353272272158240468950470625
810 73155477446368801885414656825541734375
811 365435296162
812 162720284399995
813 34159109808722584
814 4497434068551060847
815 416786082249203358510
816 28922672116410979694550
817 1561096635279790528463560
818 67200419764465310567325730
819 2347167862521693979471209385
820 67323322276613854552678724290
821 1598984089945555403342289449958
822 31620120724185999519311944601364
823 522298421456499207206122415431404
824 7215347829716218608427493519914425
825 83321092653525413027897082309489570
826 802492335051573015318177121401322935
827 6420636355119830967678901114235365080
828 42422667515257442815730400036515189100
829 229604787760405593679548048772161592570
830 1007081425679313743101914873190138015810
831 3529778218249665379722639280984403022582
832 9705725375260534400181417564630309597045
833 20429926233431050768801695465601448389494
834 31837804539070739985193392952501314144627
835 35027018171529327521351049938753794934925
836 25312328566427015861238299129362817713875
837 10644218500460686355048938062839012385000
838 2038968062686116688145610747867675339375
839 81842841814930553085241614925824000000
840 591286729879
841 272647496169979
842 59332267917341076
843 8107019862997086031
844 780635529842479581095
845 56361547728312411195870
846 3169597876660619822793940
847 142381399424020262194154290
848 5198449841848504840723748745
849 156156254813889325418709837430
850 3892275946900440196785184276832
851 80963664509625801893839721443572
852 1410365272789919512882965224213943
853 20607014702669001769200734466401433
854 252512984478593144994777530287505460
855 2590417759990305689348393666475392055
856 22171056887068460207347337338223423235
857 157498922068703293245545931894773877060
858 921980907928513228935868413334554262380
859 4405299798900381839574048194899537008130
860 16967963136326935685353626712266932516019
861 51837010944662511745598558184352017364269
862 122953827368510340435018321282327738461616
863 220038375881976587762330186990957767087971
864 285521053684614911167909610351310634122525
865 253457271084926402871041321063113466190375
866 140366331209001876297731004774609845865000
867 41026466305493622009544045111423393899375
868 4251705056257952260553877053981702859375
869 956722026041
870 456563027747370
871 102929154221263370
872 14585682300454056750
873 1458272788067644468731
874 109457812615177185684000
875 6408209494692247173541400
876 300125424034713423412366500
877 11443242050709186833099850470
878 359615313116761430780718706050
879 9396012728889599164182839735610
880 205324862450654014807004454142500
881 3766630696249206692209180426524459
882 58115670976862174395583328081337290
883 754324251255659237311469236752031680
884 8225533468946352660284601561827110050
885 75136248675179526063480511493735518545
886 572318498180910932186652596556940240800
887 3612100411573850505927779664224596822750
888 18729458914683220016089749896875047393000
889 78908464043976798164987328638279340455581
890 266269872978403638169693054046077702271070
891 706315825367052386414342235496487143479720
892 1436811901960048272338021916948343087823250
893 2167140735122247157830477451535140649445816
894 2310336653600054414970640516640196390129900
895 1619125606562229482604601292340492285654750
896 660430107394899547290528063503953787568750
897 122593695533867650726084542045232696543125
898 4746884825265972078944013665697792000000
899 1548008755920
900 764096440980210
901 178347624412633207
902 26193305970574266265
903 2717222489826952125655
904 211876856604195892164475
905 12903138687323299256891670
906 629513098181710255151363250
907 25042194458574887143278702325
908 822480108599712541802129719435
909 22501507709809509560671904420812
910 515932807827405788311170047919160
911 9953852175107048516828689215909150
912 161934236774136427424879010776361360
913 2222651103191723486689090100557221687
914 25714217313173653904324869515265324245
915 250141953401676021942383075154007073025
916 2037909776586653377665691431406896088725
917 13826517721555858036350858059350809831670
918 77531632281365882362880034478513285881550
919 355789115315426262385209798849618956451270
920 1319216708966355355351155588254178738080460
921 3887653298470650919839675489655583906433207
922 8911126092584134945766433059596637424146565
923 15434925965843480746975868094352959541758630
924 19409536092077260576748348848430637269549250
925 16713470931781889128293770239838796636751875
926 8983070115031503870866201390317358087503125
927 2547406912614249301549737080673194639465625
928 255597483144485155451622759850618260703125
929 2504730781961
930 1278062790290040
931 308670560298738777
932 46954737524304125215
933 5050636215921839999386
934 408831036503431745972335
935 25878816938926177571473070
936 1314131091897958508976213750
937 54492961951366879381120542795
938 1868689944759025182568839453685
939 53474439225704794571697866519422
940 1285018434011435752969144886198260
941 26039974618395496097458136890983609
942 446047749525951003353013164449166190
943 6463915613059113187735559022189490767
944 79199205857459560803297625282214335095
945 818810210213636707622939680357369194570
946 7118403195278335873661174717587967442225
947 51777728023984364473477793516991821102420
948 312987115890480132734636564228864142639550
949 1558465114240396261515582121300401140486851
950 6319994424583366883420088360597016867686390
951 20570161502541921596435600967916733186177127
952 52726887516567326402964989106334209120753015
953 103810780818568624245087660562788685460599446
954 151748316853012144461547636457179272626428110
955 156952795754347383509136802530591072330200625
956 106791036616160172374432806994250849014356875
957 42295807051842089789707505432955654590133750
958 7615966100001810171095639296230277845290625
959 284813089515958324736640819941867520000000
960 4052739537881
961 2136587765381370
962 533628067611164794
963 84027248584049017107
964 9365650369953822367206
965 786458464987071717801765
966 51706443879105426250397715
967 2730735650006390018797968870
968 117935455399026092088632403370
969 4218743915331805840110970014945
970 126147233560096769182299683825769
971 3173543212137221624481301103786952
972 67465728070974297701268199029961519
973 1215166968981617390304442217395985700
974 18564555159473158747342268780104755414
975 240495140465328347395656990931470182247
976 2637519419718905617729139795942561046540
977 24414972129367226589812233733389294985475
978 189916742117326078547435828892163292346315
979 1233936329186753355314918940327776828252970
980 6643683798719141348036474023339330535712671
981 29342347167790724244269041678677951949294320
982 104930034047960249192695767341077220115518394
983 298784864815861167458951627034921464837325207
984 662824398432044336683815945292536527875298541
985 1112688336861541730603823939061140441943253790
986 1357647968302842167819079852524698742409456750
987 1135295833569886913071218993014734801943724375
988 592810490981378075214095527322987692567290000
989 163263385252615502721081223977145769113396875
990 15876259561329552807285629170829581422890625
991 6557470319842
992 3569943864152992
993 921538520907886051
994 150119560846874946496
995 17327480312382518129922
996 1508428946877657543736032
997 102932785081244372072155555
998 5649353392117771537205512960
999 253904545048066399026278198665
1000 9465997501075577544309283121920
1001 295480449360861125073265596473661
1002 7773976878142354640895713714189376
1003 173176845598078810482813318865237248
1004 3275693144848089151699859869086135648
1005 52683431243141234142964643998142549961
1006 720457114332452925838559275589432944896
1007 8366680393095035095156532243797219017000
1008 82299608357891038336095668633134152491040
1009 683035468248567267187906454899609094866685
1010 4757142582564264085405178702610133879242560
1011 27607350098169305839099523126829308519851622
1012 132287178675278659341655221559899839527165472
1013 517339849874670917561176846666008999098251701
1014 1626861765490027632840923876152093131501060096
1015 4035702205277787197912732930448046178822584917
1016 7700705064465808578260806530411218213126847552
1017 10922996408943942507944170115400404717578200195
1018 10973160206955584863012133556905632135430520000
1019 7256150568235150852218637066399495986047550000
1020 2793219388566826879854042200116626631546980000
1021 488350970850957741739951906357048675350909375
1022 17658411549989416133671730836395786240000000
1023 10610209857723
1024 5961854220420865
1025 1589771617738077155
1026 267765377690427345625
1027 31986847343131428574869
1028 2884923385171820070671775
1029 204186112254535316544064465
1030 11637595006507803409778537875
1031 543876346397495062299182640845
1032 21114675106546027186004094549175
1033 687408549586861662182556391240965
1034 18894795804565672723861894898999775
1035 440575796033698070526403487433776743
1036 8741200982301087297184198625369697045
1037 147803505448456288479486772474194404475
1038 2130519229844590274316779199667502718225
1039 26155393662129626598812062468422401545101
1040 272878303929549318842843709510904793408535
1041 2411095454516028620893513008995297971297925
1042 17955833665142560389208554863144198125313375
1043 111989022635653908571975890390818579235501403
1044 580181605162375288512222126708955615226358065
1045 2470837755493446794142822239763797192019312255
1046 8536238775327384499439708845674879463616044125
1047 23521973087109085084510501378940634991449371499
1048 50571330502546143519945035022902159911213909425
1049 82380009599523913703804158128776951302412645715
1050 97640278043604528348685383258976387709170019625
1051 79372598574119404450919529153650776201069475625
1052 40303543705646261121063141645441997032399646875
1053 10789820501327063965975354646088061710917803125
1054 1017862763913751242992666368598659415882109375
1055 17167680177565
1056 9951476185043745
1057 2739786545951754694
1058 476863403875406999385
1059 58921979549713943280535
1060 5502311072041958774722815
1061 403658349935949771415326068
1062 23874646643825214759602006355
1063 1159339508541098839706613668950
1064 46830563490697854267995182385655
1065 1588712839016559750091616107517506
1066 45579521441803139369446606787503455
1067 1111287161832887578026542484007134055
1068 23100212245426220319784110901831016565
1069 410131297961875228331242448093849635908
1070 6222715943738082185305075691138058860625
1071 80631329372501648947636388349943329035445
1072 890645457445522603268957441747060962987575
1073 8361305857669622341591542256415492825591170
1074 66427246215615129574639746679329314076023775
1075 444053498017936115877006850484696456026876865
1076 2479339190120489521556246828385931200024027345
1077 11454557040585951909569933266263395920856154164
1078 43272850932796350856195950908451548537405213085
1079 131676828283748640784242362383122641586339802560
1080 316556976704790332764620749101988333568986191665
1081 586148130134279605220439946190495321660109089238
1082 807685208422972433720124404201507921769605352105
1083 788911002387511986535914713862010728854670305625
1084 507490399461262742542909956095126366770989826875
1085 190044212340454942018374007359909214805275432500
1086 32289983309925036130483260106286170424580309375
1087 1130138339199322632554990773529330319360000000
1088 27777890035288
1089 16602994046216605
1090 4717078688017188074
1091 847963936718809360085
1092 108313576442723149321029
1093 10466379534517321702761075
1094 795364482226653392553055908
1095 48784338946877813744744734455
1096 2459659530361601123641401271670
1097 103297201113081060503446148589755
1098 3648575270528913179364438644454846
1099 109155872969514820135174667117165955
1100 2780024685163354375603969139875896173
1101 60478839969917682201184536210396201905
1102 1126112867259902191127702131217074348308
1103 17960463027732331210788495101628197869725
1104 245270472974529643377039098796753407265171
1105 2863624349413497651034585211705421856827675
1106 28509491067606356687269896383619602368443870
1107 241104284424299550321926647127167880335702275
1108 1723171708887856449747538806979887913407747643
1109 10338807266600368867246901830498094465557976605
1110 51637199131633792457007193742109308102588740644
1111 212413543815197776974919105338773245482276553785
1112 710054321767137718332333938730930441712832042184
1113 1896056557869427006777748373756031767924409248525
1114 3955664622399302847720671380807912667191425847578
1115 6260026110435631352816080065830986144135597343205
1116 7214901673795925733651384154849126706151791056875
1117 5707012850484670292973742492727868816872905389375
1118 2820564373708788978853453568959727083622170282500
1119 734646178660097945161873978470608841050119621875
1120 67291217993593153427078304732442192351697109375
1121 44945570212853
1122 27687537122979640
1123 8113662662181829938
1124 1505653252627032169274
1125 198708540648213954560974
1126 19857541256840400733999200
1127 1562175362917372443100087766
1128 99300436686475713417758261298
1129 5194725717395164137481747360050
1130 226644172167491438192077833126110
1131 8328105299931531311143736789425582
1132 259590441786410903010667937000824806
1133 6899560262155249152013987671858258258
1134 156924004896314482670720451056698066100
1135 3060858173419907960564695898831771077506
1136 51251844636954178465955572366960332700278
1137 736601054633744716554810482761808621101866
1138 9075937545444129084847544284548742536154620
1139 95653397116680470844612629795341118751214990
1140 859377717246109754441608182729919720900743270
1141 6551423457136391117550768938300319098452193658
1142 42125677325904642036685600790873991763355877040
1143 226728142720172052789289417681844163225030699578
1144 1011687159426666953862730651820608924796187941694
1145 3697739311615445515625509061071855286767915908354
1146 10903284201301627631302365040144114446191822409150
1147 25434573215049744415406080767729638004404623586706
1148 45753487907721057731085240918605185295472402585018
1149 61311036432099618345715509546010660271800414601430
1150 58282629407521724146887023563715703288052135387500
1151 36504974950492584928703884678597976505312774288750
1152 13309854176440049154505041724330903188622878476250
1153 2199560254787844860671528462520858770693357528125
1154 74589130387155293748629391052935801077760000000
1155 72723460248141
1156 46151649801560541
1157 13943141951295530547
1158 2669661461442993130317
1159 363835700851097331007698
1160 37580930413020173441269218
1161 3058787273956686389738135699
1162 201374195942539304463557741589
1163 10922935957197578782021045840205
1164 494738561814799773979497866917755
1165 18897593045036875544239067389394013
1166 613200857881362906163259993296465443
1167 16993028436276096476674659508584273416
1168 403664498772176908037370919638779311596
1169 8239053318664294859171761956145390953449
1170 144661869771099956482300110260132511906639
1171 2185222550466340551054678753367651285638612
1172 28372683584151112842143749115636642679748752
1173 316025719594991170151199735363223985527113085
1174 3010617903200035202810617887559600959922184835
1175 24428582222452317438867393102800454994351993726
1176 167916989087991393037017602689024576427232945726
1177 971065428714030559351839034067325800520003872757
1178 4683793045061328825457131737880705813151910118627
1179 18639501069000834291277423057500593175793277054133
1180 60372980317569281766346487308872485808875978484003
1181 156426027214700656717235893190191679122531469085459
1182 317043043718909979881186303498566320141433531715949
1183 487947687505082844718044258111535858635037227653040
1184 547388054402333418594503504431335061417095041587500
1185 421695400306674283536798085260324914319419605659375
1186 203022313393589008682848304823103226632358407025625
1187 51488145443008000339944163324784093313403069303125
1188 4583100735957896573362875808126562688641466328125
1189 117669030460994
1190 76895485699014185
1191 23939557137839976005
1192 4727043775098389735375
1193 664928662677949473079304
1194 70950652433939123085414650
1195 5971275442339206082750169065
1196 406902557307396344012121970975
1197 22870091369273091431910354968519
1198 1074624082765162373520334520527265
1199 42637502052357824652444096831395075
1200 1439102460063117938331702031978229825
1201 41544738739907287033414066896498618482
1202 1029758601495048333045042532381838939240
1203 21970743825033587641345448526832630525755
1204 404052070200607876266655003747653277877325
1205 6406949040412969403294468157082762530359382
1206 87537492844689882652718406227988371450830260
1207 1028842869801872418765445376507879596736842235
1208 10374426624380416974685884896372716755905547425
1209 89417690452324171858447518466735315114054729744
1210 655539461499170631067155491284320266885337991510
1211 4062339629595718270635749305528601403653234211055
1212 21112993909459695368991542792066717837250185631625
1213 91131967221629632669568616442373855348701972997679
1214 322722537708721204460183468501902759755286082661225
1215 923283926118261080061202796687721099467980016494365
1216 2092347510250013657859885036622786889736420338196975
1217 3660495901662214388777556150122699118998961018035694
1218 4774821161192629190250045177123775663187575369872240
1219 4421419174968644110453819572271590714412277586298125
1220 2698670464203524832989217504692096532182249937136875
1221 958757789695719187706958529041806368910452163216250
1222 154227787191918502392775440650597894896867538240625
1223 5072060866326559974906798591599634473287680000000
1224 190392490709135
1225 128065054257696455
1226 41067162925443183881
1227 8358782031180774473435
1228 1212971004368613330078875
1229 133636246205685012366215030
1230 11623146914794284439935880806
1231 819333075152947009367611075795
1232 47687846846505882221916884978365
1233 2323045225626595083459284550419165
1234 95672055862615884601268517038114183
1235 3356237238052025257047457675142882165
1236 100848626369997424035353665942539007465
1237 2605942062370275897972964958112933116540
1238 58062647558978089155095803938053793979328
1239 1117208618959544178031806688981817765571945
1240 18573840605085206951627854518399557137556085
1241 266690532411018493517634989325992952839643240
1242 3302583756703290375024563800850031927166619208
1243 35190819179634842917929284523994772717198535125
1244 321578907995578918291247545811148236343037477085
1245 2509028623936371927386023218066576237922858504330
1246 16619677305381154949541802925138622977652311338906
1247 92800301535789132789725567880592903886282362970485
1248 432953188399862155917388129413643149631977048237075
1249 1669221091787348052324672146778316174693898177880405
1250 5245445595245242178656346314190114299402954000976031
1251 13202786431783268951230347970244579069332525236809595
1252 26024413605772085845297455349635311067392911934089215
1253 38990599653445678894389602491251084970422239119519500
1254 42612890329036324277011359463294034866511255061495000
1255 31998675398757639405711133692477618846854561134659375
1256 15018785559296368787163435725160713099856585317287500
1257 3711492923495428422422285585868826896210320786484375
1258 321306011647421423536945229352332459989548856640625
1259 308061521170129
1260 213197372088980220
1261 70389404062214152836
1262 14761594805927962529160
1263 2208792731303450084634429
1264 251131905027080598567180960
1265 22560968027509229138665075371
1266 1644224913424087779172244881320
1267 99041117227296717734675777915134
1268 4998575704240873857213343918742760
1269 213533243708535075400136030306417808
1270 7779964841780190921050246485318767240
1271 243130537314322966751986875077513713697
1272 6543832375658834323356992173249675349520
1273 152116493488665060109594229731615150251883
1274 3059212756912503189192643089607755180252120
1275 53264434559540727693588172937818049119328217
1276 802714458084616234400966166549774701415630240
1277 10459051125633454579480297613317097525461579643
1278 117584246690146329206196345775919061244683039000
1279 1137206462154532278377707007023973724370480526579
1280 9423806417098234588544505002022368562792027577920
1281 66569779239918817394878436620569643063279204955661
1282 398277069516949107103219562059661719979258943375960
1283 2001994729283670464416364741300687253588192015448504
1284 8371181335010143543654658766246388808858322370379160
1285 28759307160973987570930391906011028581740959803756146
1286 79925008770311558213374428775007842921827546729612120
1287 176149235224935256284266964063353092467941296625913159
1288 300000133930993315299068578176963798963537085751890320
1289 381271790787489011704968341434229922004053808538849925
1290 344196688110766251970467721256181065387896242112665000
1291 204884475843238826284115619582649276721524533080085000
1292 70978765989387690064302158059445870614838839749862500
1293 11122323175948043151006132873485784737243564213484375
1294 355044260642859198243475901411974413130137600000000
1295 498454011879264
1296 354780293187025260
1297 120549185839953785022
1298 26036145404815203058146
1299 4015237259885898402327189
1300 470889092542937157368996115
1301 43672288422907149456602223307
1302 3288801419527428983775303494341
1303 204901612409661837621693049274944
1304 10707458055969386578428727302625840
1305 474141510590639210927013750424292706
1306 17928918046077943984787768870167756398
1307 582272007586014184037710035955197354877
1308 16310026910298927327840067413282877996075
1309 395201027475932738020770545695687195505551
1310 8298869352559491697236251858191392318356353
1311 151160087110753571285474302373926667612492397
1312 2388147673456684421484178826682136211021755515
1313 32696662683519057994256945656312629104242868891
1314 387258512595714788750869660160266100790711537893
1315 3957333531904185043841933754038750823634613997539
1316 34764937508720709714609103972680469581070546955285
1317 261330488844782379188827888028435178933454470101997
1318 1671074459734800241310413137625096855278855411408771
1319 9023769326724561048404268190236426579146216834590014
1320 40780078803187704666113888101393368607422590973091890
1321 152519450273120941464638460641461591284410684434240932
1322 465554432464507021849205365052750537248769806035719916
1323 1139571485487319437666919125300353517457943500373483619
1324 2186724099594257089209577510492321969718856072191744085
1325 3192217256511168537483641477776350989770544041086229425
1326 3401710576871102915043985376842535159757049912613469375
1327 2491809214714327592876769547473720927948054958958188125
1328 1141024033622925302375328380131725327600866718063759375
1329 274959626755770882566525354699524826828165888910515625
1330 23167771087609780269366587185427579072388106421484375
1331 806515533049393
1332 590158094800254768
1333 206288800692574513698
1334 45865777303222584591498
1335 7286864817216161789061138
1336 881054074223866162029855963
1337 84314753612366181692104327798
1338 6557416030932181260931433802373
1339 422326923403492875456770458645118
1340 22836994200575624112538727231258248
1341 1047572205004517204046510542880189234
1342 41083276434872660334647809537548605814
1343 1385560013508510897105314657975662309854
1344 40359257972589015257340114592113540731779
1345 1018473452012033869412068211901278970922874
1346 22310469640655879214319679488475438316744049
1347 424687840167994528600932777763503089709973254
1348 7025901419828233049823493444754810449029017379
1349 100951154791244881450606807261213505131629825814
1350 1257894440331469847679647434095016183868628311189
1351 13560605755749253025065777656928896957622273332118
1352 126067609200945268346348513480428946298537172446893
1353 1006414330115774086958910684794615358517759660667898
1354 6862375634525904200844880136365772875814217111592323
1355 39701713061228567224252441399832757671241052773107638
1356 193294880646622121647746808241289239674630738455763338
1357 784003813554825264178704283717212614103950854905296598
1358 2616149556824945685169568011060552438055946458635774548
1359 7070321352174686885314144961164271300297468161531469418
1360 15169469169720588856975867501230708426374166515009381853
1361 25173498690330176250721547447951974437149268023761182390
1362 31197476201681078009772173681363270609436820369523328975
1363 27478855234532736561034561097501406912598108924150153125
1364 15963685060325508484895955148141919122165471939579741875
1365 5396553101167632610347286867853113295833805915114100000
1366 824330084016511746340051629977816054567054867392359375
1367 25563186766285862273530264901662157745369907200000000
1368 1304969544928657
1369 981325530854466300
1370 352736947935181142700
1371 80702013274354413956250
1372 13202740691653570014632985
1373 1645055486738473902768736875
1374 162361945790907743636643267500
1375 13034294505331832155038699598125
1376 867311039438657028894060663006955
1377 48502269962450324837351047130955000
1378 2303358153680921635198821386396168260
1379 93624524754067266717107582188689729750
1380 3276643038458214992032531821453105881785
1381 99175141436666978019933014630125825633875
1382 2604306443939788302365163678766616260141900
1383 59459013998958460787072181182451995907005625
1384 1181665390015590993784653465785401396562479420
1385 20448735452369928175147296344733593395762717875
1386 307982597637101902213208807265322077640460847300
1387 4032009328824075870011274127166104209269069278125
1388 45787810707140617647721196602667073138978829595846
1389 449717894538671486261418781497938226004934541222525
1390 3805585257097168275314203162828724816869364058505700
1391 27610575779929818122939729100066637793235248840446875
1392 170713917948593545888316868636701254685743714640537935
1393 892810120300702782847372274229941748559727158353926250
1394 3913469016460648646269656575760390113730210680375245500
1395 14215623859227281433937381002939999139066696228371082500
1396 42195366407571018917973055735315414036915607502512506905
1397 100544911709889164895870541158648837170522898114465430125
1398 187996575217222112300504347191667829216396305334844730020
1399 267631046503867484161121986935879428022443585281431546375
1400 278295536560837576952122263154480194502810807503891605625
1401 199006781768094348067275460493855272189974350661591234375
1402 88966267182396950566312783972168587037525242222679050000
1403 20919550608275395953965769110228555992095552864281484375
1404 1716810476161799821937291129437875430029701675968359375
1405 2111485077978050
1406 1631165775100376150
1407 602697447642974509230
1408 141833161828827512561400
1409 23883673029308203063464975
1410 3065337557436336037189117050
1411 311874700895840021318956936560
1412 25831002303579110861185853657550
1413 1774886749131131317659757223027675
1414 102591456494884421733690788301951980
1415 5040867929528035023573197744389467846
1416 212228144359274200151197171899372338880
1417 7702365508147302753901784385207365021875
1418 242065840408885799663066413912438377294850
1419 6609364985923409300820400370484297245216420
1420 157136519088504846337884908351622078072042350
1421 3257327983592120584245242525696086921711512300
1422 58901537044629756341439815343987632483329756050
1423 928850457495636029350754129438391556000237959160
1424 12760289223707666945035825298590919772878304699550
1425 152432605047418639401080884382627167702879597955950
1426 1579270329665061478462634841591105547167519940246150
1427 14141002668082892219902903845175082201478874480243680
1428 108947611843023004758743999911233947199363680841463650
1429 718231427964739023975090440127601205167236833671477475
1430 4024031767478238879089799746058855055906195802019654800
1431 19001293997865510912381624669333006463756836181007029110
1432 74848055619109296668331066009074285020815005949998805300
1433 242860754964791686505835233514960565753353113603091292875
1434 638918160940536583266093135786035621818909708582803548910
1435 1335710792466875863967440089730692227205233895469300169532
1436 2161667425789981604724288671765688806980926239409282372210
1437 2614387630719770086236297676672863626513733623772768102900
1438 2248405754183842362068728936857101302844399882988282307500
1439 1275675514747652211058960751802523715373603971666694048750
1440 421088810178696720866005048961336755938364245450117243750
1441 62742799880149954913374642012697925625737131770202953125
1442 1891675820705153808241239602722999673157373132800000000
1443 3416454622906707
1444 2710364021824491725
1445 1029033810392240624430
1446 248990446198320512220150
1447 43139064716538354124816710
1448 5700598596048827691055327800
1449 597615808192133307663255469685
1450 51042442743229023788972798318175
1451 3619769876469675758181720355894005
1452 216142054415234023738096385158428605
1453 10981896330392731021573347665607261106
1454 478604530639410589508216358067774688130
1455 18000847903160562749717384870812200634910
1456 586989209729918902085439315151547144062600
1457 16651807037613220954680540146510350427898945
1458 411918516382947429802344365441570293489690475
1459 8898419423529596137060309580165388011299413595
1460 167975176748169009050436121622626330621278430425
1461 2770488214060482544700010162558733138322902647085
1462 39890993375314385481037759970656179805181937525175
1463 500621115416364947299647640522752056537038623411171
1464 5463074027239279288303143368289074258595866701157125
1465 51675430015580421964823515620349173968718329130438755
1466 421977081905240443530248966223454946257801234069838025
1467 2959738529408068929083886991269300294345624211345531035
1468 17720385733923457603560937168041390905896701558413926175
1469 89875522036878868272204201812339027719466583737926743360
1470 382573855712885226572492690194043542689647503206513300300
1471 1351227910814408812969111864470775915220270938233434987280
1472 3904115553218252167009942857093340511758103169385706996910
1473 9064575745925785343458235023821022844210847559389052158927
1474 16529041613585507511423236698076655426233092724804068670085
1475 22965011655070668975272568960018300922699813327384025686650
1476 23319577778014754981545174133936971162745184796441743963750
1477 16290150414537125266670933072813837716659205513508715676875
1478 7114478399466743409293429615984209339744852965015327478125
1479 1633425905976966451282744616409277500462933298267282640625
1480 130652461532840140453538074310563656925384998830426953125
1481 5527939700884757
1482 4502002662851199675
1483 1755699856942843721060
1484 436628614048014087483030
1485 77802058044837448142948085
1486 10581095303712587161067782950
1487 1142456163453134867808585302045
1488 100575922314891976270399379154285
1489 7357812800672819501291602456895480
1490 453624903844084425613928722410483885
1491 23819714953531982096907045320945079432
1492 1073938637642815451450976558540746583306
1493 41832552382612704715110154320371863411665
1494 1414434828757999711045041342339745263019950
1495 41658175894611951029893987974339964347523965
1496 1071366774401631383002579701949998962198180745
1497 24098122857848085042984805140584752866486144495
1498 474433640545799929794514368919516569154683121275
1499 8175855486947980056000190258140184763056202066045
1500 123243917368690390656730899106564857834078327120885
1501 1622835701465566274523451247598289126978669378532921
1502 18627222340508157361247925422959844551182236086055475
1503 185840977738207986547886667426448277754928719069389835
1504 1605640896522563257001613658367995140769559375409821355
1505 11957988457442556314723521424650681486664500788968245910
1506 76330006026721862304757610363797937554512896719465869075
1507 414703230363090533995410607182145018432094300872427537270
1508 1901520255169773352581827231072426318955982058913046317960
1509 7282540892831507046268108114675382142555564504036435482955
1510 23000451091482956924719513740016379130831849511803448804320
1511 58958066769873441535648753433290422329653219307151422045619
1512 120204729266858054777672972189374953500811795019880163926727
1513 189866123645829041020554805690883513879763941146262254077510
1514 224261443466901123897572526497931708080633340086160402091650
1515 188444663247256796994953293025756060448207200592284865095625
1516 104486906330467008170640451801937348464077119057134192426875
1517 33698918279438067192012502979483568877404353084246396118750
1518 4900996928244941867678252106878329004154564386498651390625
1519 143767362373591689426334209806947975159960358092800000000
1520 8944394323791464
1521 7475433690639507839
1522 2993431697015570208315
1523 764854663646537127784290
1524 140113387118646481708716345
1525 19603401882934868119733997420
1526 2179018063541027907683101012330
1527 197634782288915264749442848638205
1528 14907850768371130091224228283288960
1529 948489238747483482732017574972750875
1530 51444549473897732946313814643751343123
1531 2398149185722466329620340686860280376598
1532 96685949145007882856960198762402715032585
1533 3387489327031281944858719292543831855970620
1534 103508152081428927445153355387519444868243110
1535 2765474432680796826315325658672866238636089985
1536 64714268042864633274825630859751053476491724665
1537 1327587112905747841398594328214877776646016398515
1538 23880432310617476297583781785641145359217543855855
1539 376462503226661932079669441594243489290123768471605
1540 5195063306781138903863006405861567028514717191382567
1541 62638122254807537591623937111500827163130076789872767
1542 658173107851212913712052222405056169635528784188927215
1543 6006626089627496191823273327358336482618671952523443515
1544 47409962293554139395636578815126012642860820023691304870
1545 321950258525066627447777845859575451125022662551485684945
1546 1869048453912075637741806970933671145905606904608226596105
1547 9204509307722331436114043460816574996044556509939918856980
1548 38091955693538078305319157124087510844878693189171394593335
1549 130949115777410687690351070161359465114550814925163649821790
1550 368639540113604643738872588453298664579238010909239912966616
1551 834706103316729033735380305721670367931280149817641248834191
1552 1485567339546983788375416600402804282622411894283559567360705
1553 2015886918685357389975105510553277850291264151091172123927450
1554 2000342302568930055840602634411716677696245635431807865981250
1555 1365942966649292397113595728024587061986580796562320627024375
1556 583147180944354276158889328026676965538220964688693894575000
1557 130805444150004198756903125644703260196725813351909841671875
1558 10204006900402282504348765931720349558414605268035675390625
1559 14472334024676221
1560 12408615650159718560
1561 5100287761660807504025
1562 1338427866536093025510000
1563 251972477059229028675340770
1564 36253057714144776235951731000
1565 4146799660683744574054973384475
1566 387322285353151760708911881352000
1567 30110585509605523741606982314218670
1568 1976023541044047829446691289021082200
1569 110647006927268300241107300312714165585
1570 5330025589740776384630066780434743155600
1571 222285715263760192785246524648952811942118
1572 8064863241633072623682352671872582465100440
1573 255492244619164855936560568064359539731323175
1574 7086178926862160389649636422621382419941140000
1575 172378999304039966192011652752435725394435967270
1576 3681674336363698404545923498100005069386618790400
1577 69062111760137850877556092819503622516339029381350
1578 1137423148577294767104415180835742758642585856744000
1579 16430924563004555649611467783771915066551496085344518
1580 207846529309629864365701059847127223618648524401496080
1581 2296937428149057174437277072822372322382671917970644100
1582 22107863249730282399560047044989297288272671415345672000
1583 184607940679756629756485965592480315109550952094625616470
1584 1331003364232307882300970127346126544639366620810474735000
1585 8237492154359471431508311186492055293589707149598991921225
1586 43452881531213166440337898052096312752703894036902313082000
1587 193693076489611906852969789262412145866000858288425442877170
1588 721987756509751194223983016846055651364716695751809066296600
1589 2221632792019148725402643413607866659113775492137060341749195
1590 5553640040633715528293656045707698263145043050795332332319200
1591 11051402346007741102054463236864934169565495846980474607722921
1592 17049706006526923713475952880940123640993484900585788344064880
1593 19681179556234474516846212994276145968433853362744604094225575
1594 16169113606265789570890593035835497125410819561817674296910000
1595 8766824793000218980660857071557273714613640604229407299990000
1596 2764222066874418381601556610151299961638419918309627390325000
1597 392625534665881339872678764478036959857630587773023283859375
1598 11213854265140151775254068364941942062476907931238400000000
1599 23416728348467685
1600 20590656492378752055
1601 8684278720236898831621
1602 2339763634246860199751175
1603 452509382605951943479016025
1604 66925417179452716410674319675
1605 7874486472976627063197060192985
1606 757099494661808230165319709964275
1607 60631584078800959748037195639925825
1608 4102232990492850589385422898373660915
1609 237022206262217228323250503379312827833
1610 11792294183901163617009198824151379638915
1611 508425450080842915682213637673317676725945
1612 19090542551119977314240927666646228808645275
1613 626612053536065057025552747562841701221245265
1614 18028797373975842484132077156908284803168435675
1615 455565747528687548745748010647343211723178800750
1616 10121688624655752274655742664235216070675481437450
1617 197821925990309406645628826534120112230591868719890
1618 3400439804342737326693203383495636731310895589828150
1619 51366525624691987187768360075578717748985990985983880
1620 680894652800147375362502503021691846034441259310591640
1621 7903522194130065557887620327035993837905476768559519908
1622 80110164859603598774635445942347071172098117318794365500
1623 706541364053882968306161137268914909879286856367668959025
1624 5398340643948151522004037699600656994550394065233573504675
1625 35540611031751810637624567980332187078372104395774587627985
1626 200312218697989473258054692216672908275291396010892133031275
1627 958941267493214168611298379791009081398399515762850427171925
1628 3862201372076670068034547499810328473224684272621512888991855
1629 12935252478548197696679250544808563067742527882134228590637221
1630 35510869812925211417399970839239963132836126062442926705516055
1631 78478751847576318555524923989279697518759039576857692832984715
1632 136425412749424000385108969823314939818455288700078166289488025
1633 180936588434946638380720150962396812819139966934379009750475375
1634 175562098475860556379411796882385701725400805557492816336453125
1635 117259466339238672628793808913526328577091744497341430729490625
1636 48963654805628410396910716649903483499354601942068354903421875
1637 10736459629416615324172374456341314864957384447841936451328125
1638 817330399396920469618806576970849557177230724106056755859375
1639 37889062373143906
1640 34157058864512568295
1641 14777255733910483820446
1642 4086214521715817825583175
1643 811556088988068414195156795
1644 123336273058335814940653312275
1645 14921530750791953736128172057460
1646 1476165752869659556798629462074275
1647 121727952416658624346357128462304495
1648 8487103372305340318160672772532236715
1649 505751096473009354920093106813713569418
1650 25974080327823404020927849629603256041315
1651 1157113212523865219237865504757049941116063
1652 44938263013853865360743002310435036229115155
1653 1527293357485875722856701529377007838160603640
1654 45554355870371191348706559024678430401615429675
1655 1194839060981700346109730577209489530712905968020
1656 27593682905342647974562598382530079171616977609450
1657 561417984659543129886858799201624140297860401333240
1658 10062831893731060164002105989891669291260603797080150
1659 158791302073880124205733042326210053506944355610848398
1660 2203215147150141691697120985570572274977209470539649160
1661 26828181967049511881580982187628544049780030638649850408
1662 285973022361258455129177658813126154250984542171791565500
1663 2659778364712062190027450866460539008050651521689948335495
1664 21497979262560989784823885074345208747953836853614097557275
1665 150258372324695912653210489354514365943111141210211558349210
1666 902764472577960354219057485188133644515171862015713799811275
1667 4628864866479879390691300013221126247480711897003460916609095
1668 20079635247755373810496113657649355793869469631447357385462055
1669 72915905791347441960000535306100881836033639034416014236114416
1670 218795133215090824977905099973576994125083208484203086377770855
1671 533821357444281301921071870882760492739927979487464754026243636
1672 1037587306436570212262941981653449797024688441359101923251386585
1673 1564594248513335009975642594431882850067052612343986681369891350
1674 1766225576580884307297999429460312876325519894138878818171409125
1675 1419555379633502057280702108851923372324570950046984781782280625
1676 753073860312520347231380838984636680630084270198730566292946875
1677 232266850514035967192169582032923348755888608500385150961187500
1678 32238587026932567811208361803578748287850154653879157864609375
1679 897108341211212142020325469195355364998152634499072000000000
1680 61305790721611591
1681 56644470353117202835
1682 25129377630030061568522
1683 7129404732301866830695651
1684 1453586325968016033854017995
1685 226914950228870638773127929975
1686 28216976015304250828589852144120
1687 2871098651842574579082911047670335
1688 243684595563066050737785220609336595
1689 17500494673181068647137108517739889455
1690 1075054174965147480983562864961292931366
1691 56965173218964163132120339227478974734703
1692 2620714491500702387897824247186629368594123
1693 105211267021522118845243234628619996852561975
1694 3700239357662658942335769417938194072882116180
1695 114338729580768303451908408734176893003704731815
1696 3110737395802431136070176837566403811492728058445
1697 74616197079822091697623929909200095391869941907650
1698 1579096689246968470779602781538796754253166266486580
1699 29486847703288859428991244322651035113249440753219390
1700 485593451850333834855650876464935346492112889372912428
1701 7044798375550340029268860654714140258679515999714935080
1702 89884171037991514843831305259421577416475249411367293156
1703 1006268484945397364092710351245388726293426277743907043548
1704 9855243082393836659079083125059566682869885880879960900020
1705 84126170394873661739626974892727973442726466284628856742975
1706 623064575516247996573162111002499769580065164889905599855870
1707 3981866184847846489124702183811713706138603714084347530709335
1708 21813095848510240893205028462562640899177714489648574119314295
1709 101616079286782391536045829920531419860364514680859754875379835
1710 398689469408105915167478133335546051234975592998892786835091892
1711 1302061453790420049826324364942310565745064092999518528924901811
1712 3488680564138799745285994432850477204018413230122199510006028806
1713 7530791618839676015645569794608420235862625935784653209012636525
1714 12795989269651625679550189301082789788181070963984697160568896750
1715 16597651338287422572515743454296840416401258021381071424296367625
1716 15757344822517445796641851465238691540659127944701244335764474375
1717 10300054288596481240560590077630172778873870176425454810285109375
1718 4209059349399353824666110005131446827068568750255763834589687500
1719 902709147409075329538789499344196101906575525653182067178046875
1720 67100870692361770181143658203834169496353841287089669224609375
1721 99194853094755497
1722 93908432332227571422
1723 42707512190830575989158
1724 12427354224198344329555398
1725 2600212005736781509746995140
1726 416798822584228063677784099440
1727 53252081156879741389851595808130
1728 5570829926277174342244050618456330
1729 486458139715036758741629964961731640
1730 35969290143652416161699065824181094760
1731 2276747747967194741992831139122649911414
1732 124410843457574334256495823615806743468294
1733 5907702290906086736851773421571146305098016
1734 245032813462332932183491208329133128253194296
1735 8912470282284551624773397136770874881830162530
1736 285131140764981304074864493167769966134489659970
1737 8041033638154569172773845254799524635138099259815
1738 200186682985664168053184435622908316081945208894740
1739 4403196672144608734580594648107887386623618831794720
1740 85585954339102456243715771847075883908934597459625220
1741 1469536969210160892509556609962262281882426756344333126
1742 22268900292758651905836091111033936921226162630344152876
1743 297375995071352645444576208263837048014386456634268374684
1744 3492152428604715793511528549444055492626373332284986342504
1745 35964809280729092169699102014196450339501269860656817606515
1746 323725975563823751106701831016837380850833727916818717810840
1747 2536157247370945071581931176453321252855390928096473157901630
1748 17205817188050871680907019796070025357988889155337409115155830
1749 100468647466382869329859042261210725996902519071940566620447940
1750 501262633585887875383228544662313127947652359866590907422787680
1751 2118135465515394009588159988568894108168305741811992106679094818
1752 7499960861896001115524273360016159870424905702305834782664054778
1753 21963702845220528695395284501566551215015164305314317347009482552
1754 52341730235707312985436405188648230437561408695115864962416001262
1755 99442742645963718095087074391097555994272575767775041548552488070
1756 146660605292961777697816435627171546998225092127726858114798867450
1757 162007397481783461052358506789836270771676330214136292207602303250
1758 127456669278856170284809543842472525990118772350476937482725067500
1759 66193382745540058264831508383904577987491367515052055421572518750
1760 19980829476586957207107903587847489448177291577338643603860031250
1761 2711562115242043542842249651566486884465064675539679686122578125
1762 73562883979319395645666688474019139929848516028923904000000000
1763 160500643816367088
1764 155641283315238536310
1765 72538380860169365392985
1766 21642497299792706270438375
1767 4645538924485852490548752168
1768 764361437868444033260795523000
1769 100302998041180255236611066140175
1770 10783937587390001740099919394088625
1771 968443923381036499543296802527706040
1772 73695606248567967020072347652495921600
1773 4804342980806370920688774011056353667545
1774 270605513198645738310251880635073031506375
1775 13256526159580814664715585824638530576672488
1776 567763383278413349224253855474243362699068480
1777 21345244802733546431264355028884528693474922635
1778 706589737031750299740641763590816967187410034725
1779 20641885589160769495352420017302610565938320058905
1780 532994083917088044044633043050119927827711579653325
1781 12175437719016810816262983612110292058401990276616250
1782 246137827249889698747414047037447049625196838331230750
1783 4402538780433470059971480765207233542774243228234454924
1784 69617955171886700228123974512337710938751048448010819480
1785 971978431280022382717722947864532266901261534021975279480
1786 11958807109703408889642237237221435144487245311172378718000
1787 129340336613590910048473144292623281304725536794281063121019
1788 1225837321797385855549892705289509388971760722314484329255475
1789 10141693965661706992544132203552242818181752794610573867424425
1790 72902043140747301885604177193089219939272901555283921433902375
1791 452776636657264368820414351980145604505584341830589985788637040
1792 2413365668299020261055291736975543742439767177188282314201254000
1793 10950959515726438422247442005308548007813536053322244548170713015
1794 41893248276559212124251282791808792688672944014213454618901583625
1795 133523484073964192576266201224628805375873897254396554757782361671
1796 349433008678067367859819512909846258606952332731043077501929028685
1797 737294436279308453073219556644679225359051599401885955057170216395
1798 1225325366012334131672997891071339939833655240159837793866313665325
1799 1555369803382156980367807064961712716873639873933466464759965290500
1800 1445616343836400652646643805534914096643700261937105672161461550000
1801 925306948048447355056026594832340365461091160908620568509826284375
1802 370235464624142399983933823513101772196775073374220223941982140625
1803 77703522220887657664742921755338597512207187146040880931125078125
1804 5642935151445346320680590319392255208127217342857366449642578125
1805 259695496911122585
1806 257882083307425569480
1807 123134201366907057381591
1808 37657282548020818983083045
1809 8289648685055294923978400740
1810 1399578068934561743757327214200
1811 188566180295135153975396526301265
1812 20827942330845074359091504060427875
1813 1922851776903355903033427019439769400
1814 150527380128283470916068330533462474120
1815 10102511100840368620264326679410215538799
1816 586263167485464430894145519937182367533445
1817 29614739300923145479113008429937443333107200
1818 1309043189176857567303294031215352780580496120
1819 50840471415854064359451013665302586348573406029
1820 1740368381508633940296471616247340423395633347215
1821 52633935051573768210414882698194812356373550756200
1822 1408627592507736022610820480076188313261257126372525
1823 33394315761957209667311070852542477995909006655569130
1824 701592302049139288695899769325585474010515417661612450
1825 13061295914128237276953162210323870073007176171187306530
1826 215327960878298867104762820860201679538101058611278954940
1827 3139942050943101788252530809455220016298645651605152495748
1828 40430543124301746900498167280827802670322081000735908533960
1829 458645949897116128873140644460120393024842166566876733497870
1830 4570607276942453348911319105498848598340701118526475726013575
1831 39870833160393847157089017185419904062507176867719819321436615
1832 303145069107957559579393415811238230537114628670725075812795125
1833 1998533927919920459346463057111238460573553549950872918082174700
1834 11353994689061069160146679831579557854127231139097880817741668640
1835 55175156202456413964026799745511744863584640023927872878363972953
1836 227316588241748310045180995191612057645235532028726626362609603115
1837 785483899318448814975700447967552785706581140553400993848572445575
1838 2246725777912299091258459816230084791105787543072561599613141564315
1839 5233442518724686461944964666882228138108482505559393653448666810473
1840 9725176353566248229358128575550706190350776696780668142059521530655
1841 14036868045472729768036746164433958935496223942876658838610672459550
1842 15181694401585067551329567919723633367454630772275031155082780090500
1843 11697860550217905717244859785983937126618559405863735372480304473125
1844 5950460444726094251436888431348933812594227236215931522957933746875
1845 1758804760369434106604649072786094198043564744318026623341490281250
1846 233487715715756323315075227739451172643122498604219383987939140625
1847 6179282254262829234236001831817607754107275346429607936000000000
1848 420196140727489673
1849 427165921347055308270
1850 208902091308871698360926
1851 65465542220927921311925145
1852 14774799880023527447514414783
1853 2558810315384303238714766671480
1854 353839900555133152039175211896440
1855 40137634751735397794303364076431375
1856 3807930395212542550485216970465008565
1857 306540719864239540397320906400813409120
1858 21170980612775016737659250240928722542344
1859 1265237834052651697462943191512045460781145
1860 65872734082388847900200004108557181587821563
1861 3003611296019640163028372681783871242296726080
1862 120445603797252745474776946409497800871469149464
1863 4261303926772735686694583557293342329528411805915
1864 133335948288433313183721852620716865133241723766730
1865 3696181951503489473760409224597030139193725911032775
1866 90874250613926504227367863123912963919666481202718005
1867 1982642335415457906825667423392407348599881429505224450
1868 38385550010802331730454836973714102833923150657576375204
1869 659161712387030522430462660415154241612662781459218442960
1870 10029446671833493690360791590868457712993746303708047431028
1871 135007516892807058321146855086534480501416556703776186007760
1872 1604484890835496794541203953916565661610983554810809987648889
1873 16790373210895066558581429075661336898214132468354850420555665
1874 154208699478833351871374029338580444943288591059061561175576415
1875 1238091099329949955831248830306268090021836517767907775977773625
1876 8647984231540705488443232470503967759917334523980596225752513615
1877 52253374473227560770937191486867477979541667371886311923977071040
1878 271262197523599574575974039393741510978778386138254114133641275968
1879 1200041395355054788060464848434647430998059040575330867576021793015
1880 4479933486899946038113325686495928969619655279015941191212989415371
1881 13945654932877322828100906433233379506662021142427311831526571335035
1882 35672542692639721183102842820863839345058482387099941196169804465093
1883 73620528803319800872254788781419780285703817886100812115785303589555
1884 119744893959903287940609373970459566538230559230396337782007299302675
1885 148833744032904811535239812247004128398357720318556786331841291333000
1886 135500556724360408547265609851283975706794172831426338074714362507500
1887 84971786493468261831183082815610966648983750986822900070235150059375
1888 33306522775642425762903766993155083432281653168272786539341097312500
1889 6843930039642652571138904167262624216388860623360551629583213359375
1890 485828770127117266492086178980159300444920749489305756155619140625
1891 679891637638612258
1892 707381817388837420060
1893 354214151840217354717797
1894 113712366086502747229825016
1895 26302974864208612804037957393
1896 4671298171233620345934236349320
1897 662769794778640615977701878618905
1898 77182268587962095395278969398768040
1899 7521985212568574848400513339101575215
1900 622433352806211618974263960606096051640
1901 44218846404647763856705453346216710855463
1902 2720316956210387829699820805878506364651304
1903 145906105787061934436209527253092308528805033
1904 6859522065075888241535385437973844149524441400
1905 283863789482316560622311246759320726349965221813
1906 10373952850044819161903842348756705178901358071624
1907 335641564149749600259633294316182953901639742383420
1908 9631327958446569562466909616717972315103108402438500
1909 245410539331549011839209495263007636856043600726324285
1910 5556145792992917226910319286036645930258571419545782080
1911 111783783901156547835255379346038323671834652747662352434
1912 1997761121880357795353197431363208747429380990792605759480
1913 31687593358310298049622924994301022169569082995883190051616
1914 445473076398215559011362671980511204573422163742555209176048
1915 5540157549422563156857186984527877084283524687440974855067319
1916 60804532178989506990582843604730539296691259911632725227386060
1917 587151758456278187034836489596901328463096064120058292934180480
1918 4970127820231778370920297724063618069934568357062537313434117640
1919 36716994102744976071617529287381694046682746139613825663735069065
1920 235481286963401789434879694230013543442994503806759263696785763880
1921 1302880896985307936312615304655095231297304904124599737337788751961
1922 6172421417008054699011950621740269546911573614661854561477933070088
1923 24814643975008749516974591720942118712816492174039832052245987728836
1924 83743996052176220007269604774673003868533786773092358902116943218800
1925 234124402111822129493275351683533359518264693596899632416348645806656
1926 533421761767209084828879878708842106353384090060989334454430170820888
1927 970146928412073365433445177632254257843893579096410456837736823398555
1928 1371186090345144639137729550308048230218487610178224477607441902944800
1929 1452824135810894123678853310733500382434510978652942752784313754763625
1930 1096938254256934247765677912841578493350774087127320073626499268495000
1931 546804925782455965493080821161949485513428760227160924137064889825000
1932 158334627147129742062453799654606176420778551133315060620939316687500
1933 20571951603936423900822791766404777755507562904798602387054385234375
1934 531418273866603314144296157536314266853225679792946282496000000000
1935 1100087778366101931
1936 1171104802979184329881
1937 600279678306282864898213
1938 197352390251302506299150723
1939 46773276917452869405689859791
1940 8515516076179970472582757106921
1941 1239226192772208149785061790934105
1942 148103974687994077416990576910189695
1943 14821889831182097006990122984216113405
1944 1260264017053942361263798743437365205915
1945 92058869645611620608931622444016199991247
1946 5827430103574465983339118768351350686616377
1947 321854531432031480015685589023197445204586211
1948 15594061226263358171881158477202190189961643461
1949 665623576033278000280556616484015325301249540237
1950 25114024307178543704904020243676356184247585880907
1951 839710954067410918185783916421420601703853293264755
1952 24927737411043757283211120019317369720888864281176785
1953 657852619726279100283732960926862222885564236188893715
1954 15444847931819981001516990801209481139869436713687472965
1955 322659217093103717459543282154891865833947487772193254788
1956 5996465685207191178333230908491489935593357879460968845188
1957 99064109007815447191433968041287898902864491286543242020164
1958 1453042453740536568393898395472601506105294648868931521683244
1959 18890296409932274025338167330972942549517748675480313025391328
1960 217185090892572794674249016671133088755060961648528044573395068
1961 2202122927282982329502794848518018083551014179925991840698099750
1962 19624375774220229939561087106826384870022512296968800911687039370
1963 153078903975991327717379409994530985638499857709402398399553888055
1964 1040109289580670727700378110650726216535344274764957447261231519425
1965 6120186673679705297960125003406307326496208351616962988857435208409
1966 30972273996916272475182156897430428433063352249265293358680745872319
1967 133698178857798462116348359221252374179267283983109558722572873136512
1968 487443864345348848151229845933052203732105817189906554369173593691112
1969 1483068923964788936721157054195701215942919015375175702955330156419794
1970 3710553504830184628631081992905415909659175875624785030636988462873534
1971 7494877828260799329260221175586234709238356294417577448693065534992515
1972 11937825608889635501505984897985034647442903983541262650973918233610525
1973 14536860423397973135791982586074143528798426819198809501729220463242125
1974 12970458475769758053208969052718895346490850874448234386196883956706875
1975 7972656873489837170568912793113258667407296749249026016786864042303125
1976 3062846038667663436006220432226361059245671237396408041173197996234375
1977 616479693822974314856399540497233243881783357886655899916949566640625
1978 42798521274925805498955793728810173405561330885362547068034865234375
1979 1779979416004714189
1980 1938317084480219628645
1981 1016743430076717912581290
1982 342235601699744380744141875
1983 83082939997273723965952418592
1984 15501476035463948745272333706825
1985 2313070226619407356204976468293170
1986 283609985216476547018307311627421375
1987 29135914679491336250175185630409276140
1988 2544632068566188566897307877884399876475
1989 191051851097206006935372304323569363391030
1990 12439005543393857032429019468696927606548425
1991 707148529365607543465479347193598313822705996
1992 35293320600600696643802982313448157490020927765
1993 1553125307242272726157981781785034336809365605250
1994 60467990631667220201571252307253285281945883472075
1995 2088260369021104604692955337428193611348812545951087
1996 64095523014668291668525759535859441979336270013356245
1997 1750820019401126233620030502461051423470681376329806000
1998 42597121185989211270277745670390799113459844997149792125
1999 923383830777636981262906758672155031368536425439884430262
2000 17831199790389325183188901722306071166144188312047861618860
2001 306554681091597231232138266995551290846219101472175738906020
2002 4687023745670058355772078466951602661600796116249207455401500
2003 63632084682397806375195269449785805636262423772266146287950871
2004 765523487420747859468264314914316811468702394054966557046705200
2005 8140073517490337131708921575331206870122941116269729953642253510
2006 76263858338604488769546995915417319844709534296596468003329039250
2007 627167146259132800429983138999511069839424619270519507645491309440
2008 4506686057585630411437600382170328836086420438857733369366703361025
2009 28145420823444370704542153400302594380777029590736377931512371181810
2010 151798214348631425569704254328819078334137757426891924805884089114975
2011 701685907529516025146374605655338213020302254247392592184876971033092
2012 2754876530198295025652263522150631654328490915278504133868937457047480
2013 9086664978668118426854157626050458915892156945004202918757969805480850
2014 24846922652437741108868192819765193653619853002212942017730099464680150
2015 55406139792187272159635095679596594326180049798881049337520657390629214
2016 98681941399497236298786890079931457567924026554203607330302200595628165
2017 136654060509581595503591036323915888170459847493535506283968421677148150
2018 141915920681385375184713738310108507494078591083034516704842993644400875
2019 105050028173882506939441649944334115567788845176680353420055864559688125
2020 51340014134670918141459786494132521960848180688519884425855847617521875
2021 14570498834374328040253156701868981546665803420523179836946663820375000
2022 1853661680695197712085505765329966930157080092187432503411316765859375
2023 46764808100261091644698061863195655483083859821779272859648000000000
2024 2880067194370816120
2025 3207329699733987030385
2026 1721251435848148182838912
2027 593012883320306062019233555
2028 147420579647092516432266692730
2029 28179813757297224594961488335145
2030 4310177350171632878049903641743244
2031 542005091061197149766168387930746415
2032 57139058257904906147277469959632272400
2033 5124044280595337561783227566916999175435
2034 395274218260618497696782014933511066708712
2035 26459675045427757249963052634565720092385785
2036 1547644340015766495998346506600065970136149760
2037 79532435124314856537080158213714920303190744005
2038 3606620332412989603735961502740044589017201413516
2039 144822513205807505931444811418007005418004678434075
2040 5163119486427405912615197055536809913450700982616565
2041 163757535337711620670271648116683245251868077395096225
2042 4627241268710299732109553145107159551515354533543433580
2043 116590852273448032197046969994091018090144498731648805725
2044 2620634513802719007857462222134690718650863780730262778935
2045 52544335796882747215421484742582937160958872603234030140180
2046 939304236082852693295229785892581794016892444030745208147916
2047 14956771901106169724203600018098827170061030489620487516879340
2048 211843159475237834987590393977820282229151396197081364743150915
2049 2663944958797293042397610224042041787130842987821242460879928460
2050 29671669534212298187219878907580069852874380882914717761372514312
2051 291877174641010146034856824540347314150772308606978542737146956370
2052 2526815494140724592768299301501590308909928071410145187185191701425
2053 19170817801029529305984745982334312774448252049759504274188230917345
2054 126835334269803770767835930251623534978918878396434553726619411619044
2055 727467102303041469563337536529410858825363652970066924172876568535695
2056 3591916472112862737553934928747898717742207888415113259830036226805995
2057 15141458312887707002158497338775145160015385006965161414547096759888160
2058 53952237829368954849034770968287806263992493690281061960569749800409612
2059 160550610390134141105682252636088017782198821246228364611391471848915350
2060 393140279550334503437061614223764844995085059023904494512905696121366255
2061 777663893723598012104452559605091381337580640740909262914958951443572525
2062 1213657400124157128273415674830658115321676728847906691722376364931727000
2063 1448666956839574742323409157523426176903629428866176796744940498829656875
2064 1267393489390880810845608808429429060072881869751822239808365400748903125
2065 763969321913934089758099245513438904419343262609079607961059945378734375
2066 287780275969619348159663174710512349063412326906690151401278235051875000
2067 56763152952214837539804020663312535809041360274985170143087863062109375
2068 3855833201568657781051763703727301088578042308619045961914751005859375
2069 4660046610375530309
2070 5305844931654630936040
2071 2912443403528085861998252
2072 1026755393726955054895691530
2073 261304723797343234665191880072
2074 51158754392515808497169539715250
2075 8018380419982795621329390143650664
2076 1033791396673420358842923581704553090
2077 111799871606879131629100313636509472290
2078 10290908670315746391196302151538233904510
2079 815342955528781475652912028266676418982492
2080 56093347187570154906575579492383890404126910
2081 3374303368286821172382437605976387768548214006
2082 178469123367820232092776281774586926037255211410
2083 8336144493709325027836211692735413099928450517616
2084 345071781489279271487234424085913381012793466378650
2085 12693499012298560335449565100617799200174643041054402
2086 415796491564279326761163388021080112252597476544050300
2087 12146658359431572215896902005795560753126300211075301630
2088 316761775205538604493127460885976445315965667598481137850
2089 7377759251319385003445366091142017670230786255913628500447
2090 153480080357259400712271994745382961150271339204871490482620
2091 2850666898309489191014369207895679489816088493587228492751336
2092 47233716945019978890868122514650046007821545738365511473822640
2093 697307381267940893382272725453250327409485470431776182017236786
2094 9156356067633843475633448789437081105863163521380162183842212050
2095 106708856919569942671072588825199789755180537464131437849218235822
2096 1100747649553744976658206762235573252306546543367850706568278811520
2097 10017729890874261382457512072888660164773210777374346815130296543365
2098 80122547021937111756120828874460637896082888222963993331649152127970
2099 560582500275954878501762118047255724607473747484366934901135085293104
2100 3412353190761666258541835596885463431429434073563232862814874064013570
2101 17955441671019207063973692423996953980834908311082779084544481218186837
2102 81048066520742444290984475369906215986171078804508998845054961609913920
2103 310977790525883625584592645587895114069448833010350636927532090740163662
2104 1003197381122702540631424631800394513866112799298819569317338853806872000
2105 2684769458061918475394834063682228868147051879021950325446135305333208969
2106 5862898416419949742770398060848716328261709149194407310622120317195829950
2107 10231686186588489990667826818348405184605298966219766857733542840215410000
2108 13889448323383303712831316164985964619739094294367406879006941443417391250
2109 14144876378889447084409286906283528850107743912401609096664290693304670000
2110 10269811871698030632449307526997641827481187509198831300191943603368187500
2111 4922952046924376308931297115884308307086414392294002929565251184449218750
2112 1369961709726599558874673629596850841939120748214258787971698923661718750
2113 170732149272236712960391980645287520458198334465309750541792907933203125
2114 4208832729023498248022825567687608993477547383960134557368320000000000
2115 7540113804746346429
2116 8775260746076362233345
2117 4925561842052026864602199
2118 1776402157709442601553266077
2119 462689475826583602741208826307
2120 92753840897698452087467297088825
2121 14892920822068475937520789223892103
2122 1968022626600236100511633201033934709
2123 218261393151352978405099106897839668455
2124 20614607252380430412381779484781769868345
2125 1676905203323575691471967751789634410655789
2126 118522976094714195446945795485899117567005487
2127 7329778137436513578127421902321934267091470201
2128 398837193433569839765705972088907849622835583575
2129 19180216422434966576446467592923515436536009635587
2130 818096744944668831358651732253264444031363473442681
2131 31035467200454449287826239995193246606663769761171792
2132 1049397900166884885479417968191613059628479343357253940
2133 31675835343873629429001175129520895622561649787572491685
2134 854431582931623912312143767084818982594007428882582399355
2135 20608161322005874941234102582738991035084799421223932600357
2136 444502156910189577642722541702222753708458815854559433505885
2137 8571505691908671880912954105363308565480238344512270443655632
2138 147667174329665743704937633048973816433419788634783812932162336
2139 2270216783743840173272390721078063882114190641184321910796407641
2140 31098028538677779501901784865460768575846783563135808836348873775
2141 378799517704335907716474998120605662236961630238779219550664239994
2142 4092746751808074257730072567365706923068887512320068565590324570282
2143 39105368277346909264397782407561856061403418932019539391395861274460
2144 329233574789772579004020811293439668781334594771046709639689827874990
2145 2431962254439445816114209932691301722061183562408916377578883510390543
2146 15681835711616850867978242786312615973336415660608844176110117089882269
2147 87746864452708843531791343176921240851685208619773982444106285181741077
2148 423053923795900660410551051224740144460727381657249466904135355009147625
2149 1742802734828033917630050674384721129894841362334461387611887645690395834
2150 6073401633985411572999271042550672901671628546360624572340577557493062042
2151 17688015283114459819448980667790003331322229671452635999595664939705872074
2152 42416327749223987567647457514816408604152030161110625574211497615683731680
2153 82212757915560066220446425417242379001646814002490416474717183786512236775
2154 125780938691521177128035551732099279290915306048393092622488131151034205125
2155 147240962940681629446685129049344740008410903808975519840262241487552348750
2156 126366588728182118509157808339589125198532780919223734730714255016897106250
2157 74731940617061997825077991632317760958310063616626937405422984448965921875
2158 27614729975914175078943826548916787142518683856998047735631106176444453125
2159 5340034901125355586863609624710455580169540161797579279524703197591015625
2160 355089654071771356323733322606872008054079397468293317091610661533203125
2161 12200160415121876738
2162 14509829965885541957813
2163 8326142979292338772716131
2164 3071102344560981555752796791
2165 818455695846806702456804327139
2166 167952629879569838173834489770699
2167 27617906646162725940589777021345767
2168 3739505021912073656516860675954348887
2169 425170073252186783047748390051168025025
2170 41191104110529056913455310490878875223535
2171 3439011756521405835114939577997828348853201
2172 249627875190932246113589281578817238517521661
2173 15864669446979789001914812821597639952819359927
2174 887742226683777619717666513613322450366526483537
2175 43935520265983752956818097208920925731891939602923
2176 1930093819855206005406817632070835830237574387442003
2177 75475570109766702600101372111715076860015411709061994
2178 2632996300862631763101941345469530698297143979678309224
2179 82075770927218899706925108833255826702926917840700420915
2180 2288685927204867160667786212503987017197592715899991287165
2181 57128003892234811558047195075390841674384427096197825783004
2182 1276736088388832398671968216832671340519962490603484746029629
2183 25542339983086025937456346829834220481121290044947676060808008
2184 457162245919158728169127722690026375504321475783174345739107888
2185 7313026123953619124614530717879118442243258319545725148405327307
2186 104406663682962185168704324396596879803382610364239379765776870137
2187 1327893132846219450145824875574016913731553211669885578313365984416
2188 15010709237962253960126957501519660832852043502388011554286681077426
2189 150391881927165708499410316606123255438378911699236151210807808477665
2190 1330987271772141737946232750873657041836552874512450609963326261992540
2191 10363819080733614976179088307188936133108283026405970698991740591456887
2192 70667778927766365948682193243545606068653434502733835049829419000861407
2193 419638799673801346381613910514380830524028051698674184907619180289176354
2194 2156002624050410154587115229602366126683710025081374141527282588692250549
2195 9510202645262222417985215054003988114692029445359639918284476204542640136
2196 35686555743489407667413219068437417909927033982611702738990868759394990946
2197 112666943804465012032934880857108527475151659085965986702236974795271305043
2198 295278016307340437046742589434430180801942512180324462825878066023534786778
2199 631831098412783932545990873833672686386329354694595655909685795808744002175
2200 1080985516181045559982306935185138520894341905234979050412981013894269316375
2201 1439215085070835018111575503134337013874515322803178561805565144975257013750
2202 1437965027457709280907261511244671421235926408369370602924020942404294933750
2203 1024477584860205192319345581231985117393665728855213419952647047143288390625
2204 481896280002683395059497834839870002236407928696260576043605914069434296875
2205 131547244345244751716293975528266020559026847331974697523462797082402343750
2206 16066656219846572446927818367541011499201803715660750501493926511387890625
2207 387212611070161838818099952227260027399934359324332379277885440000000000
2208 19740274219868223167
2209 23986321295803314409055
2210 14067804070729467325019415
2211 5305581753581262655714067375
2212 1446350572340368467142466898607
2213 303736592029140565316234207706075
2214 51136934671717157922245024874498595
2215 7092569284964678019217927274810249175
2216 826457570677361718800429384645163621417
2217 82104020925985314317511306917159734258195
2218 7033075434316361554938412821872167357265075
2219 524103035194738980867428077981152356275515525
2220 34217084361224722756608193704108192153642340419
2221 1968248786898943222249222722618170186828868795805
2222 100207595677740714631475220206112871183351658510985
2223 4531950692086326728374990850465987209866786756994275
2224 182594034590075353204282223206461916761595984500403119
2225 6568692650671780432349199633214115692345353910824539820
2226 211345610986612823485512155004596736870937146560497529020
2227 6088970197116738609877039266634249292689833575026815413225
2228 157198302426881710344310667997017998090711917403501921523376
2229 3637797248245568345849462298729620260491307652631869911368715
2230 75452546267642328539142497313504245141488198263933973820510945
2231 1401979449596330956798970087537787888527403430457599309931244000
2232 23316290120356373462446121312511747252665489303764941661892832196
2233 346634853109817100784938446322317589415849123557517126306191654525
2234 4598809304647588851539165866182474053522265713280295019644475485485
2235 54331811136273567635489204894101694343958362626914547538088779967150
2236 570122698122663523732704847778695855345188869277022067202103854788351
2237 5297020096355176878539247326070349324328405429961314483002831188392310
2238 43414503790621910639667233690170127051833583902522231073061778094221500
2239 312522104302251677715281959770149282193679921467371902340775702557064175
2240 1965796385306877320635381832818375356895999916755070675729966354829968448
2241 10739514941948233263454261196280781670351161808377603975733302465603318335
2242 50597020293109017753796513492289542679434517301818301727980951866083765095
2243 203840611716481973580007202828767155891818909226077236359236997366094865550
2244 695181311048222748141316068482111110661935343568956707929506352581831947023
2245 1982679765386209187823145249053716899219061901786530236362486403031864621340
2246 4658762337006174842557650848128841065574114973680374250786072257853843285190
2247 8852552941019652895611860050720779047338410913514980875184167237190941541575
2248 13284083346322986120465566943268914727938049689112711695537223583508990439125
2249 15257741169669282937958136321173321367216673243523317682799123655763560473750
2250 12851302277198204211496099748446091521815524417959647687314495748163685193750
2251 7459581487365363367870694883194338558501762528899563802483574573999709484375
2252 2705057167006388389644933454202237680393433986194590716216680374689327500000
2253 513044991678576413381567246788220252463023118160303916814382934548885546875
2254 33410550439744897976925298954666356776429318323875610868797676962587890625
2255 31940434634990099905
2256 39642966340710312780240
2257 23757871066815047041769968
2258 9159341538195724056102180480
2259 2553489888575907435840034124100
2260 548624057318310233521008304227840
2261 94542388526559448651175243934290068
2262 13428157531616047914150226990771100160
2263 1603141115989283425560762678236040441820
2264 163261111922219928837454966072848403834080
2265 14344050977227498739918151586012609977130566
2266 1096998015498683375481821679891765459585238080
2267 73546774076152142893200398994114652527108736480
2268 4347269941598821008146881641461670792760415112480
2269 227590885251999563841753969694686107249697087566386
2270 10591983416944005511722709620175390058902203467111040
2271 439498423766231420312624452732835561663943388629013395
2272 16296392541852482239860669957184863615483946591154676480
2273 540923034194919108924019750311988449213795598490959016991
2274 16092778591480182342995785709464284019962556567952646266400
2275 429462783476374035005129767047783619381670059794298928299890
2276 10284565702504473030977866852649030718403406290277950281000720
2277 221008078559278599951763856525609571631485962425609216008104079
2278 4260121653925576123088994412232230989257126170465855205386304640
2279 73602567360710913034958657963253344992314966346929055309774300975
2280 1138465972444419483667408658199551602790098015959054670022069291520
2281 15740928823692253707543197235036597668771784299188682295940867262779
2282 194164474861780449909323700699578945067576408026271803453831863579680
2283 2131521248418281104484049169527667229071659870200731304515859684544060
2284 20764844269280895215430049837919592377372576004201963306782091447285360
2285 178891126417936848982792200579482825117577837133098559108606187312977147
2286 1357388876818977851424798453889454884774511960452266983095828737154872960
2287 9028206404190717066193121908226043157873450811710725355321550921200117060
2288 52341564735335969977913084014234945866293508693134351498576788001478146160
2289 262771469599109794702970560128915946702395289104827110949829991407697956837
2290 1133486216114620288538030636973579456582796711072495091416968629352498029280
2291 4162384494740692080911093541772336921670228197020422752096884990760232400990
2292 12868650499313260755965766639056348662685260368047657449198640099810902082160
2293 33046726968308959857497445128798950747343040473325469412328296259874857244497
2294 69325661708002388114917309126271150088547712160041951581107613057107147062400
2295 116335936952412103776913994353806272705880704104003920996163004034545563192125
2296 151981924193785483921353495127045672092657039995391473095446268225842014700000
2297 149044492443083081809098027386677190235386272533535697782125111381310697356875
2298 104242370744227334840948677353840809595742748969985885854076002919538252500000
2299 48134854731603872276954023904678283911174806130975059561839099094298553750000
2300 12894552616351429647160128764812767196510748571081586234521379786806093750000
2301 1544063447716392869826958325455748697728798801955310490388504654473049609375
2302 36397985440595212848901395509362442575593829776487243652121231360000000000
2303 51680708854858323072
2304 65504613687401108390160
2305 40104375660645829235649608
2306 15801364678496286107693092280
2307 4503870727506495855275337423332
2308 989763953719785803215776867301580
2309 174534299441044960278462518540865788
2310 25378735610393855935981431628658715860
2311 3103392768738289556186895153988177734862
2312 323878602062554606441007064531298682126890
2313 29177008399512465155020138565014952088924166
2314 2289243216953476704068398975950773714800935730
2315 157553646780877068832214260106432318526925051774
2316 9566141742814112892273882765970119234185306248090
2317 514782115685139884586905348549525146181791281678846
2318 24643655698415700130087846390222100031187397782648890
2319 1052627774104507812712530806733566263362884115043872639
2320 40211518478581421226616680795012861400180919029517512605
2321 1376294446995351073482705870471926176857541366579787828911
2322 42259581832325139183996479701535223315391419066226726936525
2323 1165113254629345913287759165375055300277916166825348314079641
2324 28856201681303803859536842611095360797512346096242502737090155
2325 642051363410249921346605272218427741519648387689570831408642949
2326 12830092998947928291106501744552922166225908435997182028266088415
2327 230106905192718727393306937591854941655083781544165931415135313171
2328 3700148386988092063384728629210485181209168623374241254208080004665
2329 53270049173772467133651515501839242716799716750433104314673549928139
2330 685383169939574958441033662881015674496150013414814377858145814667905
2331 7863166004486933553588228482246024047092893189034635387836397636211661
2332 80223520687289106848576257702966047959493924015480374173984788840571015
2333 725522539362300563083687930246336137980609936881945666066936928304468097
2334 5794288841230311039908467614225766236892382352659250837377473358662979635
2335 40683602698211503769780289919208600323169043267866126753425209018951182133
2336 249831736281437548701728619328261386441764662593243669668656894175928467055
2337 1333622409377300972484921887267879748065190178202517790372474677506096963757
2338 6144043755676458948728706621569853167020894763971310991934396053996550578855
2339 24222423918854702319153093878987327842054959917066716914153906093121076575263
2340 80893554814280631017213938393910621074788179908885074938864229998116801670685
2341 226060067017005007543253894637030897238728036116726216117550576805755839556987
2342 520760636664608651053505999749231830365427045573192486280968644790413200697025
2343 970612549695602114980506266115549196930967790577039815834196115151194000080875
2344 1429227583264138448303540491058765892613988433704622401854281632314959666890625
2345 1611381205838863165126617077646588811642785755086210525335356354427012627556875
2346 1332575668565422098300948848339413842726719331205051979951436673569088055390625
2347 759500153198319780614314971262342684649235680362628211513995363998960282265625
2348 270388028473636903076810374160813567086350000377728008191920398316841091796875
2349 50316748207620897039052772069291339038492424345508058198623681113579764453125
2350 3210400277216360520656804796202666336336379070544670276187900542805849609375
2351 83621143489848422977
2352 108213861753070470761280
2353 67667971496169066304322616
2354 27241461839106254679805189688
2355 7936657403749192800501180873512
2356 1783523040341383150577428447443020
2357 321744597470162191347654559681028496
2358 47882962440559610920644482037121662548
2359 5995637007762713581506079623338243792042
2360 641041261119745744132295247714806968375690
2361 59194126121273077063333966894021008834126412
2362 4763270126265999958582363208099749732190708146
2363 336412230344902815771669540370156455174216643934
2364 20973901995723539618168002710866796669548160062650
2365 1159710915330626265210759955824531649536488220043312
2366 57084364099551663770618937101087356386060521656132986
2367 2508956605897363762150535383003239270681439036515545874
2368 98699759701992119816489298214549938935403430929057475005
2369 3481671165208108477433349936673661533157795837821595787982
2370 110280971706517555983698161440950398459878353089311438834061
2371 3139482782887817453220484360531410185575991657143101283953931
2372 80369194597540184251007167100331618976556078126773150134880315
2373 1850377749409957932272244346598344262117861353981863274392816148
2374 38306990194564250009564826383243672032105686999321521970430384639
2375 712681151330284948244809059129402461616082860255817086441994859586
2376 11904460826060759198408168451882357903261503408638485233968482189785
2377 178303711352128991273265943924032794253420910581691034932733069176838
2378 2390676811875811764274504298144107995765817714163199681722300935474369
2379 28634476839636137849367352918933270002651888229757459823920116224405001
2380 305614404804724988094475027815541694327745847558952542714289410004086135
2381 2897838715631203352747764915266099831325955070418432702626623894556839804
2382 24325225854171226393681317323745572332954366677888979494899496077863658707
2383 180021141277024094572754063400822312419395642282994482485946318707019103353
2384 1168881115819082357034181406532196475463909449210607655278102570612617850975
2385 6621184093568663885067548512763350497931762301848242645185676317055696951954
2386 32503591053305619528751911030919363507033639229107208734535043858488052464487
2387 137199485160598942099715128570223292595673672377046668442279779501721119787133
2388 493351116808700331540644685043111314217815347190893316589363829210910014247885
2389 1494497241919386999973464937115239319603856071922626800652948322647477296688844
2390 3762572087330271185488178041240202252198906643172479501445592698795506643231137
2391 7742212010616243477789481936591385878137428862045071088616689972668025681263400
2392 12749459454889485894808637444151213744471193067684390290581376287857175748034625
2393 16350690420885352703385650637229650522773247867177327640280323215489156736113750
2394 15745089313845625286815308154814264914919544243394464852889523369094453254150625
2395 10814902599375747797622342021135738689751714387612248313067130743368931076015625
2396 4904228635323960071311556797774741589755642137522415312362995291156308345546875
2397 1289737862825074536036252091816772738601253085971295647203064645301437814062500
2398 151476889243430671236893705435463903760876657888030964597136468603578612109375
2399 3494206602297140433494533968898794487257007658542775390603638210560000000000
2400 135301852344706746049
2401 178731504199392836489424
2402 114126294684492803053817744
2403 46932950956685186223356293944
2404 13973260505069828408222748248004
2405 3210162454629299051754913044807804
2406 592286000422026374538047434350147544
2407 90191525096734828003636777964244359844
2408 11560767130709207163483173645306316965324
2409 1265948961749914437523431142182958890784194
2410 119787358920853339043131790718571933089358908
2411 9882683157972185782687715624856973799617287978
2412 716022469170267124898518501143813824036832461518
2413 45822747476282728187166668707160850800845196332818
2414 2602408780068735100348231932673158361434254207786888
2415 131661885019425932705636602300613395596881673761629938
2416 5952018982748194487481587289588349237069500736476360843
2417 241016172268710798876221467262718727881784109117830633593
2418 8758482904625857409897873844261835265832886350264582339578
2419 286041114897391749295517110578262460930451284713777585174953
2420 8403775475252701867355902056955382147446875473392442110876497
2421 222241381977890541699456648752807343901026292405074439337695647
2422 5291480675906676827993923352093022000996207313006956871299204132
2423 113416065444306420671292039532984085125737489041207074645334839107
2424 2187307077420952719875446665942890853395079760091709674598940749012
2425 37924979016742567818943670027502772425013798841796821835444687572037
2426 590488154063746388555236136459289099547509983799425540905590379557482
2427 8243254751671316034679734964703530213791540252370025178103781093171757
2428 102979810328261842371735846700637814475871332720029089863996657883403447
2429 1148565027927246649641109448296372074855250410910792549508404769557188267
2430 11405042761660547280143349842700142621377475636801974663570085340396696356
2431 100495201013544692052707514171865943953965912908096959940769851482060043751
2432 782750761574575769213655711899930237721125773758807940464986443516279310081
2433 5365022313827035771404598148023692093253071308786865620029004739626810984931
2434 32188484922245407081620146474872584730848124751595396393417869729626855220046
2435 168009008518580272808518040717473552236377981278722745392599483630576008527771
2436 757394153380070162445552764741486377638755424399330551574070102832507602511331
2437 2923819791751887087515708729698792735971934639055249932201156950241771243719081
2438 9567232125921613216186470855961600461097037559201205285840329209270562898302276
2439 26211159224644365568237311820781431114720953192068114951128967293744236280955901
2440 59226606316778884744960070178382422620514820073221782073704844632489300148955700
2441 108328104358627029496221285748418251739389057187361874828352681089837953422770125
2442 156597147203345645353955695347576530917972911691611911145480997904467257052061250
2443 173381641948780774402398113534872793486996481817961937790370526422083766182558125
2444 140834242603420011113428695281321224118892725194864918579870483443569432731171875
2445 78846131524034615693976919384382795567817853133075079837412465997372296817109375
2446 27567693372975475031525911157484980085015695546956420500017966963148603482812500
2447 5035411865659874044545669400952926456830978198472857280139821437163621613671875
2448 314903033492284110937204599200557429111885777501375792180829990862727412109375
2449 218922995834555169026
2450 295140238014468452702450
2451 192399224632462775492745800
2452 80805874002416009400985100000
2453 24579581169051434167344837710940
2454 5771477920538103096781457217855000
2455 1088815855845644114642289981880592000
2456 169605458089370333676351406850106815000
2457 22248934457646762615212412508282483687070
2458 2494562649630406112643322192984913750780000
2459 241803528631861499031430691888644024824302940
2460 20446977644122947293476807588570782397552384500
2461 1519235171889237936611259635907745752965738503760
2462 99765048045806743750958286374302980077466587501000
2463 5817562090980268248139456154162636084586462113969900
2464 302397918821378970466910015072504853637518040982007500
2465 14055243270401621299152778508498149433584870895292939345
2466 585593679348644567383463233011586115343968565625411604250
2467 21912730520629193629347175005961390814660218419133810678050
2468 737525860794303936067683565813231689639793629909605411231250
2469 22350793485379239806978806238699931382090945733288064400568406
2470 610279889298436836366071283185217161064029552931871515300061200
2471 15018039495875572816864870074523864922816564323412588858910291150
2472 333060075081046548043536811882865494845393588730751197506261206250
2473 6654073267818534169057608710630173174157519946281035914143113303220
2474 119672192673171251945343126274066571566651422555505381540728666001250
2475 1935429026369829781272502588667792968320558228427688128767234703333250
2476 28107695276055768943734301767402852046392607203538946283233922807976250
2477 365900614731727533120004620837693668063573356937780118496702265784296610
2478 4260358163016313146973585062167374229442881304985976154966865569552964500
2479 44253093148154799466149667483889328496822523767997756552197071415353977390
2480 408808620999573847015669793191689299756863876486992344293078489226494003250
2481 3346644036560380050367178873027818638770049350474922413451083377853936966720
2482 24175975274794479396568677767836475185817753701730932558929846543527300964500
2483 153360018366084141956037472827791189824243013076083189255857597966719101567550
2484 849388640741614953073889705999201264540724326088957733355330806560522362283750
2485 4079945561764619818362955174341807293923725741228883676000784180466057863818190
2486 16862720454299283744828436014623786724565769879196716756133939170621350997106000
2487 59410138815093632707143114927301748574046797655831377112250932794587221591283850
2488 176434461020074562751125053699315086688097754883658020916563495611992517999693750
2489 435700882885761704400591000156513629214145099966169844303989619087116976866870526
2490 879814340853908376214399152978525281541328278735463231803369674699161645934617950
2491 1422394864203400615748587815511625128398923080191859487262736197329959637095568250
2492 1791494392509390964621007184138192809633694317044734511390731724909115579575856250
2493 1694667897959667037018951236474254924470759775435134722476110904358194782713948750
2494 1143610814898181859932277994253459928753241505256597829830354274138683850612187500
2495 509471837497548636556094729431226428619669878110124416758794570141768259160468750
2496 131581199311760609247335268104432118743514657281547861670637293145308106003906250
2497 15163132385950787032586282265844918792165055258186953098090807552223991398828125
2498 342432247025119762482464328952081859751186750537191988279156544634880000000000
2499 354224848179261915075
2500 487266625595987257050725
2501 324219938232695469359016520
2502 139037328132865983126669350600
2503 43199203818833096011679859059400
2504 10364993165169315160950422339215200
2505 1998907939275971095304073807666712140
2506 318433297227885772759254880815015781700
2507 42738662572932717751055627172048992276950
2508 4905027557320532059351587526053198021131270
2509 486919834765956367389382165683328888101297054
2510 42188609335259613641434570494566377573016204370
2511 3213643273698751453995861983912399983164682475100
2512 216474019969945917303078286694701399457958197524100
2513 12956422871200993439017188288844718675304390758705770
2514 691698273067609678107021578707760927016390881314539350
2515 33041788870072983124492389425847224834745657334170664050
2516 1415859730909426620520361841943551417695633247654401961300
2517 54531814479857420127990974109232380140789731572063625743335
2518 1890656783249655568943090186973415841887700663299576648024425
2519 59072639335473724854590902242903297161652498393344487443765250
2520 1664495043326344862933762235576607337562296517202797723614530050
2521 42311416987593413273105001653144813970014374584521915224641364335
2522 970332727440113974686227263273058758069755601759647002410217254425
2523 20069570824225822535390967290338488455000611121452245978630203123825
2524 374140572354588139031956016229915538477778117646381461161468487725475
2525 6280490103091090383903162057849856537944434297564999031381849152522395
2526 94809277280037977445382414241576003115387635852052100010991151477338725
2527 1284962645475449662925034229043980973704807174642441700992973251891704000
2528 15603924413441482191416543333826889937409393655179648601010939469567094020
2529 169366073674612765060762852707930306528869790084968193617099228941912312179
2530 1638403055417512719802568941790869363227199877438484795927286789407826986245
2531 14078419698475880332798878487942477327933800502135329388052285118094160608150
2532 107033322984504516320125191393953260813462276612639784284992509191265763647450
2533 716685712357206090406712835957009291787145197397578282032146936919400244295765
2534 4204057656562490526962802247729060705131066657775624721696299393424157037596075
2535 21470231558484136988851793970113175342963901312221766021442203162725590310578850
2536 94768561430678116914453868453729730846774491533785691294168036301281374889446850
2537 358435530324452067587384750023443829896365364481502325686005800077793137617775145
2538 1149801600710958636721822980260294963451425426436645459165885054623522481212574975
2539 3089832252442332780401044940592257732192034286054135006539462225800285668830460425
2540 6851576470573644995461667386386803372711684523171781531928501974405440314104002375
2541 12303474342910822181228450799952608581516412653432297006415132623128384283001871875
2542 17467993607589390629065019137083142164000009056332275652583721043873457793912478125
2543 19000284693492383713969793171707982703802304200608231482302663503588057067518375000
2544 15165046964160797575855695746488643912091439152681299849074944601049429987815312500
2545 8342806551749951065291335659642608169918653033831513741162646670844774247537109375
2546 2865818255101992511412946142096398073616899494628706348452555843934183472416015625
2547 513983810119770601553544757559385195447543782684501199624113959822285258564453125
2548 31517832562761246745265719649807267341827878723173395414181325640044893798828125
2549 573147844013817084101
2550 804299163193911226655775
2551 546133186666605090122007320
2552 239083124598528270076929030600
2553 75859372388126131119123206770340
2554 18594429202612561674466363328164200
2555 3664871587175425519624509511332804140
2556 596920340901820517899835285853181796700
2557 81948142839516513733903180365342157464020
2558 9624483652715614433516150969866360140618270
2559 978179628360858477685145076870464288003599994
2560 86815939842568710838054447272001562452998882870
2561 6777576210000284119954802378677223975885659428860
2562 468162585204676454715162536659778954831998635401100
2563 28750489766761936062252473080437652767637511622775670
2564 1575852400987015473387877209196529389112555133693536850
2565 77336824022612501470336169441595859632082332327664353395
2566 3406977737298233317819102925804952476398088902809107500050
2567 135003912935351070495684472416352382489846806553738596846385
2568 4819455696106878867945491253382786612993516135122563127060675
2569 155176018900283358268338065062926397507722807117593092967458656
2570 4509854281162705679997714142631817636835420643463475678971431850
2571 118357445413312669726577000046190394999233894201121655613557775485
2572 2805196752108717804416251082608310745196805622831657085807507575675
2573 60029651600149011508802257189255211113697489940808401643399437052045
2574 1159220091809612807883060013566999427460181534829990434116508484048725
2575 20183138396778045359709977273924306662930134781543225314221950455980645
2576 316459875193076724516366974875758151993836065898359859170948544618639975
2577 4461632787812754090418469026621959846407641251934116447813067798473625610
2578 56454344049630548650390590479763630973209610653943636605648031617549719520
2579 639654983124398879224271026408557057969980444351563565665982857312562739569
2580 6472520991232566513433205483371491512666316130725252795440072420169718728495
2581 58305925834993645084733036680139225942390237501309486230811217418597497899870
2582 465873701915337000753411756464571599876284965361862958189030693520186761283950
2583 3287643258202738172019618085568448000193163580646754727180989189238849442313315
2584 20389448133912519675640439236507380952096092291472901380637389996656589556634825
2585 110489041194410252114603719744375109090960059662346423032976067999243884402772040
2586 519625838061439382495577821902534246963712835535870775650380393518508512268371850
2587 2104117714569474074777371466413124250926989150057005378411650649934515458919658995
2588 7267249943240396470187259526689784907544202946903441191307541829694237158340653725
2589 21168979237335550759914141310680280030215954874386106942499801406086654445666705951
2590 51301479100003723811735166555016691575667522798524229194130833557816299646725672925
2591 101707303292505060418416953913316761864048163607170479674014836290374508513559235125
2592 161498974420438843168544807872383847813526011392562958890248072501778537083045159375
2593 199844391842391147213089462822001518591642495680516817343851946898857809807817948750
2594 185775447575025683137683097388167596287920658201451369926516389311007592109822375000
2595 123213359879065685695075229814419827473862473437601421140956868654854927567916328125
2596 53944583204168616776269754353323473054327401962922695886002650151256317494466796875
2597 13687266873681782313319657850268441988591174566097474319785934081905319850353906250
2598 1548173503404865069766376410563251228418084591292405897211541237407078913681640625
2599 34243224702511976248246432895208185975118675053719198827915654463488000000000000
2600 927372692193078999176
2601 1327342498456003937129075
2602 919567054084495272443147065
2603 410866666492896495608859049720
2604 133101346348378691426596670240340
2605 33322541953484019532596451432378800
2606 6710643836133497446184575975260251480
2607 1117243339996579371284801621242535504540
2608 156848568432465694533643550499707743692670
2609 18846116129902350985724356840296506381721490
2610 1960507246416188583069037582685166176239155318
2611 178183452489189917585816616500584157724246089694
2612 14252269026560256551735555982540828093924978545330
2613 1009214575818196268871822883729632752589589762910300
2614 63570788654927467148880568325447212788195680331415540
2615 3576149384045925488835634805077606902334689481637358970
2616 180240138472514062083637738316926938095483468674603491795
2617 8160058144085031233913196099759073602403033541214746530400
2618 332537560237060579296231992561883455817895496138896820681020
2619 12217825741822133869815669825388672849100979687200565975161935
2620 405204993343972295586181076190144694700033072504194821861690831
2621 12140685897371896753245157504741657987724619498394066634406252150
2622 328782861776866914155991987492572550063040217023126140923266674870
2623 8048982595295766519686083512848995714238013057628017525906502627935
2624 178102827895826345487502178070172634133743416839984994865461582872795
2625 3560387317411009022989503726121102299893021375743048739119627487280525
2626 64251826307682537785840696970995632587130158961392751922912116868776015
2627 1045598652885314830735968756960169665441611565804476861351506460500740595
2628 15322332438572039475327127094065117134766599647633820249916147349576540835
2629 201839495656092446797235590947032599254804528948009897006949269528178917540
2630 2385017422556601345618104755833003248177198993609676267985186972680751547768
2631 25216897487785968504372822548663321835309364806745525146694381332710689244819
2632 237863054130638310117591378288959508956271225624731780007519468266882184118765
2633 1994827414445905430686223675140715070811061092690171010667303999638962746354550
2634 14814694591994900410758975252314736634139998715920951221997379554476091815001530
2635 96978762738552825333681237915894380127728823886403932587580530018940171268103165
2636 556569096065705932326698540735123415652161693409906285945744509897809335510554465
2637 2782887786899015335284062881337694687449841359604054835110210949255074508526282550
2638 12034177949392415950724596930263270896347578159450862524808628116441727460371565990
2639 44619040106721013933234942259317906690528530185971821544760012692174866538948518345
2640 140388773161584705849219307257562329071001957230541433324793654148862710716967238851
2641 370226113067252979627702372941221525899774670213163646386545020338050592512706178225
2642 806020001163354027141273810738336511089444713100952711405208668328452364521065346875
2643 1421617876662021274101683357804680456710683698445557232190760188481618807460146696875
2644 1983112030902411984462626188839106859859445714570684889737110435833665104060496614375
2645 2119969248581917235824487903477162493284044821615564049488160347774450785916993562500
2646 1663225909811056191921791835869415470765016480892244219638688920031692130584800000000
2647 899433863186015666882107602119323296289728257874534290091882519750512699968130859375
2648 303648894449102796567580762959564032619345567306281316713118188279080135822935937500
2649 53492056158064457073419662643710963235961834521150200454661232505097934922490234375
2650 3217544313541397897520084117525742187499734426094232135660229544108022273681640625