0 0
1 1
2 513
3 20196
4 282340
5 2235465
6 12313161
7 52666768
8 186884496
9 574304985
10 1574304985
11 3932252676
12 9092033028
13 19696532401
14 40357579185
15 78800938560
16 147520415296
17 266108291793
18 464467582161
19 787155279940
20 1299155279940
21 2093435326521
22 3300704544313
23 5101857205776
24 7743664746000
25 11558362011625
26 16987865690601
27 24613463175588
28 35191919128996
29 49699065104865
30 69382065104865
31 95821687265536
32 131006059354368
33 177417543756321
34 238134536522785
35 316950175194660
36 418510131863076
37 548471871658153
38 713687972921001
39 922416334079760
40 1184560334079760
41 1511942268473721
42 1918613652323193
43 2421206264260036
44 3039328103769540
45 3796008746347665
46 4718198909016721
47 5837329382119488
48 7189934842714176
49 8818348440624625
50 10771473440624625
51 13105638613715076
52 15885544497350788
53 19185308089152921
54 23089614001466265
55 27694980585450640
56 33111150033595536
57 39462611988979593
58 46890270728624521
59 55553266547279460
60 65630962547279460
61 77325108640113601
62 90862195186377153
63 106496009343230976
64 124510407852712960
65 145222320690603585
66 168985000704403521
67 196191535100698468
68 227278635397128036
69 262730723232704265
70 303084330232704265
71 348932830951153296
72 400931528765382288
73 459803115473650201
74 526343526248729625
75 601428212528026500
76 686018856374604676
77 781170550823776113
78 888039471737060721
79 1007891067719679040
80 1142108795719679040
81 1292203431016678161
82 1459822981426386193
83 1646763236693926596
84 1854978985224856260
85 2086595931508059385
86 2343923348819723001
87 2629467503062752528
88 2945945884891618576
89 3296302288599103785
90 3683722777599103785
91 4111652577728892196
92 4583813941015448868
93 5104225024003936161
94 5677219826232552865
95 6307469235957162240
96 7000003231781642496
97 7760234290436207713
98 8593982052566357601
99 9507499300049998500
100 10507499300049998500
101 11601184572734359401
102 12796277141356670313
103 14101050325185914896
104 15524362137607399440
105 17075690353585915065
106 18765169312588607161
107 20603628525008761668
108 22602633152113193796
109 24774526431555503185
110 27132474122555503185
111 29690511046942003776
112 32463589804392190528
113 35467631742376458801
114 38719580263533095985
115 42237456555453017860
116 46040417830151220996
117 50148818162839074393
118 54584272021990403161
119 59369720585114877840
120 64529500937114877840
121 70089418250607109321
122 76076821050138189513
123 82520679664814523876
124 89451667976501462500
125 96902248573425290625
126 104906761421734448001
127 113501516170343845888
128 122724888207198621696
129 132617418587951502465
130 143221917960951502465
131 154583574615391320036
132 166750066782456887268
133 179771679322365426121
134 193701424933268438985
135 208595170021133673360
136 224511765372905612176
137 241513181778477816153
138 259664650750292845401
139 279034810492716877060
140 299695857276716877060
141 321723702378798639921
142 345198134746644543793
143 370202989557420841536
144 396826322838306085440
145 425160592322425226065
146 455302844717058397521
147 487354909564729765188
148 521423599881570430276
149 557620919761190621625
150 596064279136190621625
151 636876715893387432976
152 680187125542835459088
153 726130498644774806121
154 774848166202750581865
155 826488053235311128740
156 881204940742912848036
157 939160736290934512993
158 1000524753434035092321
159 1065474000211476476160
160 1134193476947476476160
161 1206876483595158423201
162 1283724936867221973153
163 1364949697401075715876
164 1450770907210846228260
165 1541418337683410681385
166 1637131748380391367721
167 1738161256912900919568
168 1844767720160736907536
169 1957223127112694300665
170 2075811003609694300665
171 2200826829277518694596
172 2332578466941090465988
173 2471386604817454326801
174 2617585211789885444625
175 2771522006070891304000
176 2933558937567270720576
177 3104072684265855884913
178 3283455162964088311921
179 3472114054675168075140
180 3670473345043168075140
181 3878973880109221691161
182 4098073937775673357593
183 4328249815320927754896
184 4569996433323644770960
185 4823827956360904536585
186 5090278430851010030601
187 5369902440417704349028
188 5663275779158756101476
189 5970996143208109899585
190 6293683840987109899585
191 6631982522546683216896
192 6986559928408817107968
193 7358108658322179476161
194 7747346960353316867265
195 8155019540741518039140
196 8581898394952154781796
197 9028783660370105291913
198 9496504491081729432201
199 9985919955200799994000
200 10497919955200799994000
201 11033426171723073435801
202 11593393031337466217113
203 12178808698739315326596
204 12790696093873938513540
205 13430113934487143591665
206 14098157804607716818161
207 14795961249475363733568
208 15524696897435163820096
209 16285577609327262698385
210 17079857655908262698385
211 17908833923848584871876
212 18773847150857963225028
213 19676283190499195502201
214 20617574307258314609785
215 21599200502447461094160
216 22622690871524930343696
217 23689624993425138733993
218 24801634352499601141161
219 25960403793678438472740
220 27167673011470438472740
221 28425238073428276409121
222 29734952978714164711713
223 31098731252409942558976
224 32518547576224438176000
225 33996439456259838566625
226 35534508928507783922401
227 37134924302754967393188
228 38799921945587165631396
229 40531808103189851897065
230 42332960764652851897065
231 44205831566495893291536
232 46152947739141373297168
233 48176914096070225412921
234 50280415066406406352185
235 52466216771685248149060
236 54737169147570728478276
237 57096208111296604851153
238 59546357775616335886801
239 62090732710056775671360
240 64732540250280775671360
241 67475082856374063123121
242 70321760520882085641393
243 73276073227432919340036
244 76341623460792832398340
245 79522118769211678101465
246 82821374379925961295321
247 86243315868698180287888
248 89791981884281892863376
249 93471526928712890615625
250 97286224194337890615625
251 101240468458503267867876
252 105338779036837556444388
253 109585802796072741976321
254 113986317227360753694465
255 118545233581053040803840
256 123267600063922686017536
257 128158605099820168923393
258 133223580654765643877121
259 138468005627492441669860
260 143897509306468441669860
261 149517874894433991849801
262 155335043101507178446153
263 161355115807919465317776
264 167584359797457035740560
265 174029210562695576756185
266 180696276183128748648921
267 187592341277303180017668
268 194724371030085522604036
269 202099515296199889894065
270 209725112781186889894065
271 217608695300948445752896
272 225757992121055678426688
273 234180934377010303720401
274 242885659576663272156625
275 251880516186007754578500
276 261174068299577049553476
277 270775100396691560870713
278 280692622184812665080121
279 290935873531275060468240
280 301514329484683060468240
281 312437705387270266621161
282 323715962079536129205993
283 335359311198487077900196
284 347378220570824180682660
285 359783419702433667010785
286 372585905365551131455201
287 385796947284984816822528
288 399428093924798061701376
289 413491178376865786692385
290 427998324352734786692385
291 442961952280232593858596
292 458394785506284777644068
293 474309856607415754933161
294 490720513809423495178665
295 507640427517733922913040
296 525083596959956343438096
297 543064356942176847253113
298 561597384720542385223801
299 580697706989704049986500
300 600380706989704049986500
301 620662131732906921229201
302 641558099352591688640913
303 663085106574837964255296
304 685260036315355353624640
305 708100165402922035265265
306 731623172431114980946161
307 755847145740030997582468
308 780790591529714594763396
309 806472442107025615890585
310 832912064267696615890585
311 860129267815347124856976
312 888144314219239205136528
313 916977925412576089662601
314 946651292733163182120585
315 977186086008268305167460
316 1008604462785535801783396
317 1040929077711826927270593
318 1074183092061876915796161
319 1108390183418677166064640
320 1143574555507509166064640
321 1179760948185575067225921
322 1216974647589188224110913
323 1255241496440505537311076
324 1294587904515802074886500
325 1335040859277307201839625
326 1376627936670640318113801
327 1419377312089903293817488
328 1463317771512505796158096
329 1508478722805818926288665
330 1554890207207771926288665
331 1602582910983526177180036
332 1651588177260380288584068
333 1701938018043079779716721
334 1753665126411724670262385
335 1806802888904488238621760
336 1861385398087380264461376
337 1917447465313308252763153
338 1975024633672710438045201
339 2034153191138054790462660
340 2094870183904518790462660
341 2157213429929185405923321
342 2221221532671111495615993
343 2286933895034645775755536
344 2354390733518394522708240
345 2423633092572254344973865
346 2494702859164952641710121
347 2567642777564557773687588
348 2642496464334442506013476
349 2719308423547205940606625
350 2798124062219080940606625
351 2878989705967375959019776
352 2961952614893522220306688
353 3047060999694319366663521
354 3134364038003994970804065
355 3223911890969715734475940
356 3315755720063210737104036
357 3409947704131189772210793
358 3506541056687262610978921
359 3605590043448087962860560
360 3707150000116503962860560
361 3811277350414415204393401
362 3918029624368234655796153
363 4027465476849702248036676
364 4139644706374925501249860
365 4254628274164511268827985
366 4372478323467681520247121
367 4493258199153290057992768
368 4617032467570681170217536
369 4743866936683355459484465
370 4873828676478432459484465
371 5006986039654924156328196
372 5143408682593858169264388
373 5283167586613314117831001
374 5426335079511461608865625
375 5572984857400713317850000
376 5723192006836131815103376
377 5877033027241254098733513
378 6034585853634523243365321
379 6195929879659542156858340
380 6361145980922390156858340
381 6530316538639268935468161
382 6703525463597770473931393
383 6880858220435085600362496
384 7062401852236498152591360
385 7248245005457536115481985
386 7438477955173177647996801
387 7633192630657536600173028
388 7832482641297478944418276
389 8036443302843648509482185
390 8245171664002407509482185
391 8458766533372224604817296
392 8677328506728070617057168
393 8900959994657409546307161
394 9129765250551400207487065
395 9363850398954951611783940
396 9603323464279303171611396
397 9848294399880828902091313
398 10098875117509793029732401
399 10355179517132812799976000
400 10617323517132812799976000
401 10885425084890283781739601
402 11159604267749687783941713
403 11439983224374880308700996
404 11726686256497449412732740
405 12019839841061900820935865
406 12319572662771647564991161
407 12626015647039792190308368
408 12939301993348719262023696
409 13259567209022545735079785
410 13586949143416506735079785
411 13921588022527384425959076
412 14263626484029117917925028
413 14613209612737762594940001
414 14970484976509997815628385
415 15335602662579412665237760
416 15708715314334830309540096
417 16089978168544962524684193
418 16479549093033717150368161
419 16877588624810512537653540
420 17284260008659984537653540
421 17699729236195503203559721
422 18124165085380948156387113
423 18557739160525223494780176
424 19000625932754025211594000
425 19453002780963406315109625
426 19915050033259717241022201
427 20386951008890531683118788
428 20868892060671200666201796
429 21361062617911710534677265
430 21863655229848553534677265
431 22376865609586352826985536
432 22900892678554017082747968
433 23435938611480233284337521
434 23982208881893139980169585
435 24539912308149057025091460
436 25109261099995181777561476
437 25690470905671195821552153
438 26283760859554760535320601
439 26889353630355914241250960
440 27507475469865418241250960
441 28138356262262133771040521
442 28782229573984546794467593
443 29439332704171592606088036
444 30109906735677967417015140
445 30794196586669149465843265
446 31492451062801387723641921
447 32204922909991951949964288
448 32931868867784973705880576
449 33673549723318243940594625
450 34430230365896368940594625
451 35202179842175722764888676
452 35989671411966670787045988
453 36792982604658575624867721
454 37612395276273133561910665
455 38448195667151626552145040
456 39300674460281712050107536
457 40170126840269410224375193
458 41056852552961985592397721
459 41961155965727457760048260
460 42883346128396513760048260
461 43823736834872632460054001
462 44782646685416269654023153
463 45760399149608990759872576
464 46757322630003476522756160
465 47773750526465365766896785
466 48810021301212938050162321
467 49866478544560678054844868
468 50943471041372802695748036
469 52041352838232871243071865
470 53160483311335638243071865
471 54301227235107348674420496
472 55463954851560714602979088
473 56649041940390852592658601
474 57856869889818501295571625
475 59087825768186878981118500
476 60342302396318581271370276
477 61620698420638960029473313
478 62923418387072465199167521
479 64250872815718472417245440
480 65603478276313160417245440
481 66981657464484043612232161
482 68385839278803806787533793
483 69816458898650130551141796
484 71273957862878238080497060
485 72758784149312935769950185
486 74271392255066962623655401
487 75812243277692505654400528
488 77381804997172781140252176
489 78980551958760624358268985
490 80608965556671073358268985
491 82267534118634975460092996
492 83956752991320688455347268
493 85677124626630991969598161
494 87429158668882368093792465
495 89213372042873854224651840
496 91030289042852715063301696
497 92880441422384224909806513
498 94764368485132895758958001
499 96682617176562531249962500
500 98635742176562531249962500
501 100624305993007916758967001
502 102648879056260589912119513
503 104710039814619389124663696
504 106808374830726544875837840
505 108944478878938187260603465
506 111118955043666602252953161
507 113332414818701979621911268
508 115585478207521441621600996
509 117878773824593187940265985
510 120212938997683638940265985
511 122588619871175505952178176
512 125006471510404764301590528
513 127467158007024551847334401
514 129971352585404063095133185
515 132519737710070556421305060
516 135113005194202639597613796
517 137751856309183046650974793
518 140437001895219167120857161
519 143169162473039636993239440
520 145949068356675348993239440
521 148777459767333288509410521
522 151655086948371650201540313
523 154582710281384739310966276
524 157561100403406210848298500
525 160591038325239249178376625
526 163673315550922340056647601
527 166808734198339336895297088
528 169998107120982572951762496
529 173242258030877821237062865
530 176542021622679954237062865
531 179898243698948206026708036
532 183311781296609990035788868
533 186783502814622276595275321
534 190314288142839585456073785
535 193905028792097699727558160
536 197556628025522259131778576
537 201270000991071442111218153
538 205046074855321998163713001
539 208885788938507943808036260
540 212790094850821287808036260
541 216759956629984203702474721
542 220796350880102120302196193
543 224900266911807253626337536
544 229072706883702156755319040
545 233314685945112917280709665
546 237627232380161685431090721
547 242011387753168269549117988
548 246468207055390589388464676
549 250998758853113831690579625
550 255604125437098206690579625
551 260285402973395258589474576
552 265043701655542737616662288
553 269880145858148096092588921
554 274795874291870725887014265
555 279792040159813109853811140
556 284869811315331115209028036
557 290030370421273712405416593
558 295274915110662458844133521
559 300604658148821142753232960
560 306020827596966038753232960
561 311524666977267283022831601
562 317117435439391932573127153
563 322800407928539329936825476
564 328574875354979451580259460
565 334442144765104975550962585
566 340403539514007861282394521
567 346460399439591292090573968
568 352614081038227888715195536
569 358865957641975160280656265
570 365217419597359217280656265
571 371669874445737829624029796
572 378224747105253971419570788
573 384883480054391053024203201
574 391647533517141099932274625
575 398518385649797197344384000
576 405497532729381578722354176
577 412586489343720796313090113
578 419786788583179471508486721
579 427099982234064183001629540
580 434527640973709111001629540
581 442071354567255116280913161
582 449732732066133993550013193
583 457513402008269699586238096
584 465415012620008417684399760
585 473439232019789381350415385
586 481587748423568441722431001
587 489862270352006424979505028
588 498264526839434387985203076
589 506796267644607942613052785
590 515459263463262881613052785
591 524255306142484401503685696
592 533186208896902280812514368
593 542253806526724435040806161
594 551459955637621332994094865
595 560806534862473822601516740
596 570295445084996978042508996
597 579928609665252643910398713
598 589707974667063416268900601
599 599635509087340864799946000
600 609713205087340864799946000
601 619943078225858972556911401
602 630327167694378842633174313
603 640867536554186750788143396
604 651566271975465351702939940
605 662425485478379866314268065
606 673447313176169959428832161
607 684633916020260634372391168
608 695987480047405537729495296
609 707510216628876133751449185
610 719204362721710274751449185
611 731072181122033760767514276
612 743115960720468548956133028
613 755338016759641340582845801
614 767740691093806341100634985
615 780326352450596056653369360
616 793097396694914058410004496
617 806056247094983714426142393
618 819205354590566957243263161
619 832547198063367224172822340
620 846084284609630776172822340
621 859819149814960670408778321
622 873754358031357730999570513
623 887892502656502932081869376
624 902236206415295677185000000
625 916788121643662528991640625
626 931550930574651013868990001
627 946527345626823196090352388
628 961720109694963787428840196
629 977131996443117628793445465
630 992765810599971451793445465
631 1008624388256594899560347536
632 1024710597166555857827706768
633 1041027337048425219168530121
634 1057577539890686275417974985
635 1074364170259064005666021860
636 1091390225606289599791112676
637 1108658736584315630321761153
638 1126172767358997358459222401
639 1143935415927255733370818560
640 1161949814436737717370818560
641 1180219129507989643344225921
642 1198746562559159384738801793
643 1217535350133243192652504036
644 1236588764227893128977619940
645 1255910112627801099229573065
646 1275502739239675563588056521
647 1295370024429827079811148688
648 1315515385364378907049765776
649 1335942276352118975190561625
650 1356654189190009600190561625
651 1377654653511371401936777476
652 1398947237136757957469155588
653 1420535546427537798945827121
654 1442423226642200442506114865
655 1464613962295403211199474240
656 1487111477519775692397865536
657 1509919536430498747595334993
658 1533041943492675070222186321
659 1556482543891508365062414660
660 1580245223905308301062414660
661 1604333911281338467756726201
662 1628752575614524644213108153
663 1653505228729040768314895376
664 1678595925062790073353759760
665 1704028762054798938301025385
666 1729807880535541077760943721
667 1755937465120209777485180068
668 1782421744604955961444560036
669 1809264992366109956812237665
670 1836471526762404903812237665
671 1864045711540219838229156096
672 1891991956241860555459039488
673 1920314716616896446308464801
674 1949018495036571576318974625
675 1978107840911308362207646500
676 2007587351111322281072055076
677 2037461670390366130309583913
678 2067735491812622438747322921
679 2098413557182762712270010640
680 2129500657479192280270010640
681 2161001633290499592525511161
682 2192921375255128899641369593
683 2225264824504295333961651396
684 2258036973108161491884299460
685 2291242864525294702776877585
686 2324887594055424254208323601
687 2358976309295517927975486528
688 2393514210599197286415270976
689 2428506551539511233753833585
690 2463958639375087462753833585
691 2499875835519681482679595396
692 2536263556015143010608558468
693 2573127272007819594375931161
694 2610472510228417421948394265
695 2648304853475339358782378640
696 2686629941101520341733233296
697 2725453469504780345343867913
698 2764781192621715223855560201
699 2804618922425145820049926500
700 2844972529425145820049926500
701 2885847943173668921479572801
702 2927251152772795970907106113
703 2969188207386622815275140096
704 3011665216756809701054039040
705 3054688351721813144141929665
706 3098263844739821283076628161
707 3142397990415413817921748068
708 3187097146029967727241706596
709 3232367732075830045888629385
710 3278216232794279076888629385
711 3324649196717295501535967376
712 3371673237213164942881552528
713 3419295033035933629137474201
714 3467521328878738895112133785
715 3516358935931036351641430660
716 3565814732439745645090712196
717 3615895664274336821370186993
718 3666608745495879401533586161
719 3717961058930076368916402240
720 3769959756744305360916402240
721 3822612061028689451925663121
722 3875925264381220007590477713
723 3929906730496954184503489476
724 3984563894761309743621698500
725 4039904264847479940154901625
726 4095935421317991347382049401
727 4152665018230427566828284688
728 4210100783747341872473434896
729 4268250520750381932163825065
730 4327122107458649845163825065
731 4386723498051320830811904036
732 4447062723294543999538501668
733 4508147891172648734060101921
734 4569987187523680305385873185
735 4632588876679288445360482560
736 4695961302108992694819563776
737 4760112887068848444053181153
738 4825052135254537680157848801
739 4890787631458908554009597860
740 4957328042233987978009597860
741 5024682116557491564440294121
742 5092858686503855313224284393
743 5161866667919813557100587536
744 5231715061104547771723917840
745 5302412951494430957952433465
746 5373969510352392403618539321
747 5446393995461927732376056388
748 5519695751825779247785783876
749 5593884212369311681640540625
750 5668968898648608556640540625
751 5744959421563314474910797376
752 5821865482074248745504525888
753 5899696871925815865960582321
754 5978463474373238475179212465
755 6058175264914638497349134340
756 6138842312027992299400620036
757 6220474777912985787474130393
758 6303082919237795471182556121
759 6386677087890821628007593360
760 6471267731737399804007593360
761 6556865395381516991125737801
762 6643480720932558925773966153
763 6731124448777115058030082276
764 6819807418355867845723257060
765 6909540568945593132897085185
766 7000334940446298477629809921
767 7092201674173526399958663168
768 7185152013655849626699841536
769 7279197305437585516277816065
770 7374348999886756953277816065
771 7470618652008327109313799396
772 7568017922262735573961385188
773 7666558577389763466941443401
774 7766252491237755250455671625
775 7867111645598225068570906000
776 7969148131045875548824472976
777 8072374147784057109778954713
778 8176802006495695927091676121
779 8282444129199718819782388740
780 8389313050113003427782388740
781 8497421416517882161530026161
782 8606781989635228514341602993
783 8717407645503154438533381696
784 8829311375861347596800196160
785 8942506289041077411169336785
786 9057005610860898942945333201
787 9172822685528083748442345028
788 9289970976545806966966455876
789 9408464067626120009460611385
790 9528315663608738328460611385
791 9649539591385673862531822096
792 9772149800831741861163479568
793 9896160365740971909190973161
794 10021585484768953083196690665
795 10148439482381143286007237540
796 10276736809807172919359474596
797 10406492046001173169050214113
798 10537719898608159291414936801
799 10670435204936499404799904000
800 10804652932936499404799904000
801 10940388182185134737430951201
802 11077656184876959880093914913
803 11216472306821226496161653796
804 11356852048445241345289135140
805 11498811045803995148103588265
806 11642365071596093720780341161
807 11787530036186022812149981968
808 11934321988632778193414234896
809 12082757117724892668271806585
810 12232851753021891789271806585
811 12384622365902210184521537476
812 12538085570617600517477849028
813 12693258125354067221447219601
814 12850156933299357269609629585
815 13008799043717040360865488960
816 13169201653027211021583736896
817 13331382105893845243403108593
818 13495357896318844397607826161
819 13661146668742799287263979140
820 13828766219152507319263979140
821 13998234496195275899684064921
822 14169569602300045277414261913
823 14342789794805364182871826576
824 14517913487094251730758394000
825 14694959249735979178268159625
826 14873945811634805252899825801
827 15054892061185698887069093988
828 15237817047437083320061546596
829 15422739981260635651508201665
830 15609680236528176054508201665
831 15798657351295680980765377536
832 15989691028994454814648173568
833 16182801139629494557925990721
834 16378007720985082252079768385
835 16575330979837639970530940260
836 16774791293175882338881131876
837 16976409209428301667305478153
838 17180205449698020905595592201
839 17386200909005049758004374160
840 17594416657535979422004374160
841 17804873941901151542334679321
842 18017594186399337099278643993
843 18232598994289961077986588036
844 18449910149072908893834212740
845 18669549615775950677289290865
846 18891539542249819650546539121
847 19115902260470980957283841088
848 19342660287852127436292518976
849 19571836328560438959440516625
850 19803453274843642084440516625
851 20037534208363906903215534276
852 20274102401539618097282773188
853 20513181318895057342512854521
854 20754794618418034336866307065
855 20998966152925503856262791440
856 21245719971437206375601291536
857 21495080320557369924121802793
858 21747071645864510976781242921
859 22001718593309372316108769060
860 22259046010621035932108769060
861 22519078948721249161193866401
862 22781842663147002398855701153
863 23047362615481396854818386176
864 23315664474792840953768751360
865 23586774119082614119419141985
866 23860717636740836814632993121
867 24137521328010885845631023268
868 24417211706462294073897040036
869 24699815500472173815317391465
870 24985359654715203342317391465
871 25273871331662216041301959696
872 25565377913087431914566607888
873 25859907001584371253019139001
874 26157486422090490443542365625
875 26458144223420580012634162500
876 26761908679808965146083607876
877 27068808292460549062881202513
878 27378871791110739760317546321
879 27692128135594300786298763840
880 28008606517423166834298763840
881 28328336361373265096078458161
882 28651347327080383447330713393
883 28977669310645126681757428996
884 29307332446247002149752089860
885 29640367107767676298847792985
886 29976803910423443754397459801
887 30316673712406950720580080528
888 30660007616538214623774757776
889 31006836971924982062613386185
890 31357193375632467271613386185
891 31711108674362513448204365796
892 32068614966142219436197277668
893 32429744602022074402301932161
894 32794530187783643286178984065
895 33163004585656845948716093440
896 33535200916046873087745232896
897 33911152559270782135269437313
898 34290893157303816495443030401
899 34674456615535491628049878500
900 35061877104535491628049878500
901 35453189061829420097915046601
902 35848427193684449255953600713
903 36247626476904911370623684496
904 36650822160637876757968228240
905 37058049768188762726759243865
906 37469345098847018003723971161
907 37884744229721927319337092868
908 38304283517588580983103080196
909 38727999600744054426020980785
910 39155929400873842837020980785
911 39588110124928596169588224576
912 40024579267011199944545022528
913 40465374610274247425048082001
914 40910534228827948890273122385
915 41360096489658523885005544260
916 41814100054557122473433078596
917 42272583882059321676844907193
918 42735587229395243426681983161
919 43203149654450340516455553040
920 43675311017736897188455553040
921 44152111484376291143907983721
922 44633591526092063918310923113
923 45119791923213846717082880676
924 45610753766692188960395086500
925 46106518460124336940131414625
926 46607127721791010146326319201
927 47112623586704222975172780288
928 47623048408666199685769175296
929 48138444862339430628186575265
930 48658855945327917921186575265
931 49184324980269658914004768036
932 49714895616940415923036722468
933 50250611834368820891022196521
934 50791517942962863773419660585
935 51337658586647813614097394960
936 51889078745015621430239816976
937 52445823735485854184478652153
938 53007939215478209280708452601
939 53575471184596659178835147460
940 54148465986825275882835147460
941 54726970312735785215971381521
942 55311031201706900956821880593
943 55900696044155489069926505536
944 56496012583779612425348504640
945 57097028919813506562280145265
946 57703793509294537212996055921
947 58316355169342190464974502788
948 58934763079449146600865971076
949 59559066783784488818190489625
950 60189316193509098193190489625
951 60825561589103286416154988176
952 61467853622706717988763897488
953 62116243320470673737578643721
954 62770782084922707661727398665
955 63431521697343749297100445540
956 64098514320157703943983880036
957 64771812499333603270018352193
958 65451469166800358965674246721
959 66137537642874172295085941760
960 66830071638698652551085941760
961 67529125258697697589625112001
962 68234753003041189785458313153
963 68947009770123560918015807076
964 69665950859055279663770242660
965 70391631972167315539147195785
966 71124109217528633306114493321
967 71863439111476772021022260368
968 72609678581161563076052155536
969 73362884967102041751770963865
970 74123116025756606968770963865
971 74890429932106484096217636996
972 75664885282252545845314707588
973 76446541096025546446237551601
974 77235456819609824477979056625
975 78031692328180529891797416000
976 78835307928554430940553459776
977 79646364361854356898176327313
978 80464922806187332625800933521
979 81291044879336461213779135940
980 82124792641466611101779135940
981 82966228597843964252554807161
982 83815415701569482128688700793
983 84672417356326346395689793296
984 85537297419141431449259980560
985 86410120203160866039332246185
986 87290950480439741438628703401
987 88179853484746023778988693028
988 89076894914378728354576176676
989 89982140935000413867292157985
990 90895658182484054766292157985
991 91817513765774350010441226496
992 92747775269763526759829952768
993 93686510758181697680124808161
994 94633788776501830721535274465
995 95589678354859390412548946340
996 96554249010986709887314508196
997 97527570753162153044641537513
998 98509714083174126416035841001
999 99500749999300000499999850000
1000 100500749999300000499999850000