1 1
2 50
3 675
4 4624
5 21125
6 73926
7 214375
8 540800
9 1225449
10 2550250
11 4952651
12 9082800
13 15873325
14 26622974
15 43095375
16 67634176
17 103295825
18 154001250
19 224707699
20 321602000
21 452316501
22 626168950
23 854427575
24 1150602624
25 1530765625
26 2013897626
27 2622267675
28 3381842800
29 4322730749
30 5479656750
31 6892475551
32 8606720000
33 10674187425
34 13153565074
35 16111095875
36 19621285776
37 23767653925
38 28643526950
39 34352878599
40 41011216000
41 48746513801
42 57700197450
43 68028176875
44 79901931824
45 93509650125
46 109057420126
47 126770478575
48 146894515200
49 169697035249
50 195468781250
51 224525215251
52 257208062800
53 293886919925
54 334960924374
55 380860492375
56 432049122176
57 489025265625
58 552324269050
59 622520384699
60 700228854000
61 786108063901
62 880861777550
63 985241440575
64 1100048564224
65 1226137186625
66 1364416413426
67 1515853039075
68 1681474250000
69 1862370410949
70 2059697935750
71 2274682243751
72 2508620803200
73 2762886262825
74 3038929672874
75 3338283796875
76 3662566515376
77 4013484322925
78 4392835919550
79 4802515897999
80 5244518528000
81 5720941638801
82 6233990601250
83 6785982410675
84 7379349871824
85 8016645887125
86 8700547849526
87 9433862141175
88 10219528739200
89 11060625929849
90 11960375132250
91 12922145833051
92 13949460633200
93 15046000408125
94 16215609582574
95 17462301521375
96 18790264037376
97 20203865017825
98 21707658170450
99 23306388890499
100 25005000250000
101 26808639110501
102 28722662360550
103 30752643279175
104 32904378026624
105 35183892263625
106 37597447900426
107 40151549976875
108 42852953674800
109 45708671463949
110 48725980382750
111 51912429455151
112 55275847244800
113 58824349547825
114 62566347225474
115 66510554177875
116 70665995460176
117 75042015542325
118 79648286713750
119 84494817634199
120 89591962032000
121 94950427551001
122 100581284747450
123 106495976238075
124 112706326000624
125 119224548828125
126 126063259938126
127 133235484738175
128 140754668748800
129 148634687685249
130 156889857699250
131 165534945782051
132 174585180330000
133 184056261873925
134 193964373973574
135 204326194278375
136 215158905755776
137 226480208088425
138 238308329241450
139 250662037201099
140 263560651886000
141 277024057232301
142 291072713453950
143 305727669479375
144 321010575565824
145 336943696092625
146 353549922534626
147 370852786617075
148 388876473653200
149 407645836065749
150 427186407093750
151 447524414685751
152 468686795580800
153 490701209578425
154 513596053998874
155 537400478334875
156 562144399096176
157 587858514848125
158 614574321445550
159 642324127463199
160 671141069824000
161 701059129626401
162 732113148172050
163 764338843195075
164 797772825294224
165 832452614569125
166 868416657461926
167 905704343805575
168 944356024080000
169 984413026877449
170 1025917676578250
171 1068913311238251
172 1113444300689200
173 1159556064853325
174 1207295092273374
175 1256708958859375
176 1307846346853376
177 1360757064013425
178 1415492063018050
179 1472103461092499
180 1530644559858000
181 1591169865405301
182 1653735108593750
183 1718397265577175
184 1785214578557824
185 1854246576769625
186 1925554097692026
187 1999199308495675
188 2075245727721200
189 2153758247192349
190 2234803154164750
191 2318448153711551
192 2404762391347200
193 2493816475890625
194 2585682502569074
195 2680434076363875
196 2778146335599376
197 2878895975776325
198 2982761273650950
199 3089822111560999
200 3200160002000000
201 3313858112441001
202 3431001290411050
203 3551676088817675
204 3675970791528624
205 3803975439206125
206 3935781855396926
207 4071483672879375
208 4211176360268800
209 4354957248882449
210 4502925559865250
211 4655182431577651
212 4811830947246800
213 4972976162882325
214 5138725135457974
215 5309186951360375
216 5484472755106176
217 5664695778328825
218 5849971369036250
219 6040417021140699
220 6236152404262000
221 6437299393805501
222 6643982101315950
223 6856326905108575
224 7074462481178624
225 7298519834390625
226 7528632329948626
227 7764935725148675
228 8007568201414800
229 8256670396619749
230 8512385437691750
231 8774858973508551
232 9044239208080000
233 9320676934020425
234 9604325566312074
235 9895341176360875
236 10193882526345776
237 10500111103862925
238 10814191156865950
239 11136289728903599
240 11466576694656000
241 11805224795770801
242 12152409677000450
243 12508309922641875
244 12873107093279824
245 13246985762835125
246 13630133555919126
247 14022741185495575
248 14425002490851200
249 14837114475876249
250 15259277347656250
251 15691694555376251
252 16134572829538800
253 16588122221496925
254 17052556143303374
255 17528091407877375
256 18014948269490176
257 18513350464570625
258 19023525252832050
259 19545703458721699
260 20080119513194000
261 20627011495808901
262 21186621177156550
263 21759194061609575
264 22344979430404224
265 22944230385051625
266 23557203891080426
267 24184160822112075
268 24825366004270000
269 25481088260923949
270 26151600457770750
271 26837179548252751
272 27538106619315200
273 28254666937503825
274 28987149995403874
275 29735849558421875
276 30501063711911376
277 31283094908643925
278 32082250016626550
279 32898840367266999
280 33733181803888000
281 34585594730591801
282 35456404161476250
283 36345939770203675
284 37254535939923824
285 38182531813552125
286 39130271344404526
287 40098103347190175
288 41086381549363200
289 42095464642834849
290 43125716336047250
291 44177505406410051
292 45251205753101200
293 46347196450233125
294 47465861800385574
295 48607591388506375
296 49772780136181376
297 50961828356274825
298 52175141807941450
299 53413131752011499
300 54676215006750000
301 55964814003991501
302 57279356845651550
303 58620277360616175
304 59988015162010624
305 61383015704848625
306 62805730344063426
307 64256616392921875
308 65736137181822800
309 67244762117480949
310 68782966742497750
311 70351232795320151
312 71950048270588800
313 73579907479876825
314 75241311112820474
315 76934766298642875
316 78660786668072176
317 80419892415655325
318 82212610362468750
319 84039474019227199
320 85901023649792000
321 87797806335080001
322 89730376037374450
323 91699293665039075
324 93705127137636624
325 95748451451453125
326 97829848745429126
327 99949908367499175
328 102109226941340800
329 104308408433534249
330 106548064221134250
331 108828813159655051
332 111151281651470000
333 113516103714626925
334 115923921052080574
335 118375383121343375
336 120871147204555776
337 123411878478977425
338 125998250087900450
339 128630943211986099
340 131310647141026000
341 134038059346129301
342 136813885552336950
343 139638839811664375
344 142513644576573824
345 145439030773877625
346 148415737879073626
347 151444513991114075
348 154526115907609200
349 157661309200466749
350 160850868291968750
351 164095576531286751
352 167396226271436800
353 170753618946675425
354 174168565150337874
355 177641884713119875
356 181174406781804176
357 184766969898433125
358 188420422079928550
359 192135620898160199
360 195913433560464000
361 199754736990611401
362 203660417910231050
363 207631372920684075
364 211668508585394224
365 215772741512634125
366 219944998438768926
367 224186216311958575
368 228497342376320000
369 232879334256550449
370 237333160043013250
371 241859798377287251
372 246460238538181200
373 251135480528214325
374 255886535160564374
375 260714424146484375
376 265620180183189376
377 270604847042214425
378 275669479658245050
379 280815144218421499
380 286042918252118000
381 291353890721198301
382 296749162110748750
383 302229844520290175
384 307797061755469824
385 313451949420234625
386 319195655009487026
387 325029338002224675
388 330954169955165200
389 336971334596857349
390 343082027922279750
391 349287458287928551
392 355588846507395200
393 361987425947435625
394 368484442624532074
395 375081155301948875
396 381778835587283376
397 388578768030513325
398 395482250222541950
399 402490592894241999
400 409605120016000000
401 416827168897762001
402 424158090289582050
403 431599248482674675
404 439152021410972624
405 446817800753191125
406 454597992035399926
407 462494014734104375
408 470507302379836800
409 478639302661259449
410 486891477529780250
411 495265303304682651
412 503762270778770800
413 512383885324531325
414 521131667000812974
415 530007150660025375
416 539011886055858176
417 548147437951521825
418 557415386228511250
419 566817325995893699
420 576354867700122000
421 586029637235374501
422 595843276054422950
423 605797441280029575
424 615893805816874624
425 626134058464015625
426 636519904027879626
427 647053063435789675
428 657735273850026800
429 668568288782428749
430 679553878209526750
431 690693828688221551
432 701989943472000000
433 713444042627693425
434 725057963152779074
435 736833559093225875
436 748772701661885776
437 760877279357431925
438 773149198083844950
439 785590381270448599
440 798202769992496000
441 810988323092307801
442 823949017300963450
443 837086847360546875
444 850403826146947824
445 863901984793220125
446 877583372813498126
447 891450058227472575
448 905504127685427200
449 919747686593837249
450 934182859241531250
451 948811788926417251
452 963636638082774800
453 978659588409113925
454 993882840996602374
455 1009308616458062375
456 1024939155057538176
457 1040776716840435625
458 1056823581764235050
459 1073082049829778699
460 1089554441213134000
461 1106243096398033901
462 1123150376308895550
463 1140278662444418575
464 1157630357011764224
465 1175207883061316625
466 1193013684622027426
467 1211050226837345075
468 1229319996101730000
469 1247825500197756949
470 1266569268433805750
471 1285553851782341751
472 1304781823018787200
473 1324255776860984825
474 1343978330109254874
475 1363952121787046875
476 1384179813282187376
477 1404664088488724925
478 1425407653949373550
479 1446413238998555999
480 1467683595906048000
481 1489221500021224801
482 1511029749917911250
483 1533111167539836675
484 1555468598346695824
485 1578104911460817125
486 1601022999814439526
487 1624225780297599175
488 1647716193906627200
489 1671497205893259849
490 1695571805914362250
491 1719943008182267051
492 1744613851615729200
493 1769587399991498125
494 1794866742096508574
495 1820454991880691375
496 1846355288610405376
497 1872570797022491825
498 1899104707478952450
499 1925960236122252499
500 1953140625031250000
501 1980649142377752501
502 2008489082583702550
503 2036663766478993175
504 2065176541459914624
505 2094030781648233625
506 2123229888050906426
507 2152777288720426875
508 2182676438915810800
509 2212930821264217949
510 2243543945923212750
511 2274519350743665151
512 2305860601433292800
513 2337571291720845825
514 2369655043520935474
515 2402115507099507875
516 2434956361239964176
517 2468181313409928325
518 2501794099928663750
519 2535798486135140199
520 2570198266556752000
521 2604997265078689001
522 2640199335113961450
523 2675808359774080075
524 2711828252040392624
525 2748262954936078125
526 2785116441698800126
527 2822392715954020175
528 2860095811888972800
529 2898229794427303249
530 2936798759404369250
531 2975806833743208051
532 3015258175631170000
533 3055156974697219925
534 3095507452189907574
535 3136313861156008375
536 3177580486619835776
537 3219311645763226425
538 3261511688106199450
539 3304184995688291099
540 3347335983250566000
541 3390969098418306301
542 3435088821884379950
543 3479699667593289375
544 3524806182925901824
545 3570412948884862625
546 3616524580280692626
547 3663145725918571075
548 3710281068785805200
549 3757935326239987749
550 3806113250197843750
551 3854819627324767751
552 3904059279225052800
553 3953837062632812425
554 4004157869603596874
555 4055026627706704875
556 4106448300218192176
557 4158427886314578125
558 4210970421267251550
559 4264080976637577199
560 4317764660472704000
561 4372026617502076401
562 4426872029334650050
563 4482306114656813075
564 4538334129431014224
565 4594961367095099125
566 4652193158762355926
567 4710034873422271575
568 4768491918142000000
569 4827569738268543449
570 4887273817631648250
571 4947609678747416251
572 5008582883022633200
573 5070199030959815325
574 5132463762362975374
575 5195382756544109375
576 5258961732530405376
577 5323206449272175425
578 5388122705851512050
579 5453716341691670499
580 5519993236767178000
581 5586959311814671301
582 5654620528544463750
583 5722982889852843175
584 5792052440035101824
585 5861835264999299625
586 5932337492480762026
587 6003565292257313675
588 6075524876365249200
589 6148222499316042349
590 6221664458313794750
591 6295857093473425551
592 6370806788039603200
593 6446519968606420625
594 6523003105337815074
595 6600262712188733875
596 6678305347127047376
597 6757137612356210325
598 6836766154538672950
599 6917197665020042999
600 6998438880054000000
601 7080496581027963001
602 7163377594689513050
603 7247088793373571675
604 7331637095230336624
605 7417029464453976125
606 7503272911512082926
607 7590374493375889375
608 7678341313751244800
609 7767180523310356449
610 7856899319924295250
611 7947504948896267651
612 8039004703195654800
613 8131405923692820325
614 8224715999394687974
615 8318942367681090375
616 8414092514541890176
617 8510173974814874825
618 8607194332424426250
619 8705161220620966699
620 8804082322221182000
621 8903965369849023501
622 9004818146177489950
623 9106648484171190575
624 9209464267329690624
625 9313273429931640625
626 9418083957279690626
627 9523903885946190675
628 9630741304019678800
629 9738604351352157749
630 9847501219807161750
631 9957440153508614551
632 10068429449090480000
633 10180477455947206425
634 10293592576484966074
635 10407783266373690875
636 10523058034799905776
637 10639425444720360925
638 10756894113116463950
639 10875472711249513599
640 10995169964916736000
641 11115994654708124801
642 11237955616264086450
643 11361061740533891875
644 11485321974034935824
645 11610745319112805125
646 11737340834202157126
647 11865117634088409575
648 11994084890170243200
649 12124251830722918249
650 12255627741162406250
651 12388221964310338251
652 12522043900659770800
653 12657103008641770925
654 12793408804892821374
655 12930970864523047375
656 13069798821385266176
657 13209902368344860625
658 13351291257550478050
659 13493975300705555699
660 13637964369340674000
661 13783268395086738901
662 13929897369948994550
663 14077861346581867575
664 14227170438564644224
665 14377834820677981625
666 14529864729181254426
667 14683270462090738075
668 14838062379458630000
669 14994250903652909949
670 15151846519638040750
671 15310859775256510751
672 15471301281511219200
673 15633181712848705825
674 15796511807443225874
675 15961302367481671875
676 16127564259449343376
677 16295308414416565925
678 16464545828326160550
679 16635287562281764999
680 16807544742837008000
681 16981328562285537801
682 17156650278951906250
683 17333521217483309675
684 17511952769142187824
685 17691956392099682125
686 17873543611729954526
687 18056726020905368175
688 18241515280292531200
689 18427923118649204849
690 18615961333122077250
691 18805641789545404051
692 18996976422740517200
693 19189977236816203125
694 19384656305469951574
695 19581025772290076375
696 19779097851058709376
697 19978884826055668825
698 20180399052363203450
699 20383652956171613499
700 20588659035085750000
701 20795429858432393501
702 21003978067568513550
703 21214316376190410175
704 21426457570643738624
705 21640414510234418625
706 21856200127540429426
707 22073827428724491875
708 22293309493847638800
709 22514659477183674949
710 22737890607534527750
711 22963016188546490151
712 23190049599027356800
713 23419004293264454825
714 23649893801343570474
715 23882731729468772875
716 24117531760283136176
717 24354307653190361325
718 24593073244677298750
719 24833842448637373199
720 25076629256694912000
721 25321447738530378001
722 25568312042206508450
723 25817236394495361075
724 26068235101206268624
725 26321322547514703125
726 26576513198292051126
727 26833821598436301175
728 27093262373203644800
729 27354850228540992249
730 27618599951419404250
731 27884526410168441051
732 28152644554811430000
733 28422969417401652925
734 28695516112359454574
735 28970299836810273375
736 29247335870923595776
737 29526639578252835425
738 29808226406076138450
739 30092111885738116099
740 30378311632992506000
741 30666841348345763301
742 30957716817401582950
743 31250953911206354375
744 31546568586595549824
745 31844576886541047625
746 32144994940499391626
747 32447838964760988075
748 32753125262800241200
749 33060870225626628749
750 33371090332136718750
751 33683802149467128751
752 33999022333348428800
753 34316767628459989425
754 34637054868785775874
755 34959900977971089875
756 35285322969680260176
757 35613337947955283125
758 35943963107575414550
759 36277215734417714199
760 36613113205818544000
761 36951672990936021401
762 37292912651113429050
763 37636849840243582075
764 37983502305134154224
765 38332887885873964125
766 38685024516200222926
767 39039930223866744575
768 39397623131013120000
769 39758121454534856449
770 40121443506454483250
771 40487607694293625251
772 40856632521446045200
773 41228536587551656325
774 41603338588871506374
775 41981057318663734375
776 42361711667560501376
777 42745320623945896425
778 43131903274334819050
779 43521478803752839499
780 43914066496117038000
781 44309685734617824301
782 44708356002101738750
783 45110096881455236175
784 45514928055989453824
785 45922869309825964625
786 46333940528283517026
787 46748161698265762675
788 47165552908649973200
789 47586134350676747349
790 48009926318340709750
791 48436949208782202551
792 48867223522679971200
793 49300769864644845625
794 49737608943614418074
795 50177761573248718875
796 50621248672326891376
797 51068091265144867325
798 51518310481914043950
799 51971927559160963999
800 52428963840128000000
801 52889440775175044001
802 53353379922182204050
803 53820802946953508675
804 54291731623621620624
805 54766187835053561125
806 55244193573257445926
807 55725770939790234375
808 56210942146166492800
809 56699729514268173449
810 57192155476755410250
811 57688242577478332651
812 58188013471889898800
813 58691490927459749325
814 59198697824089082974
815 59709657154526555375
816 60224392024785202176
817 60742925654560387825
818 61265281377648781250
819 61791482642368359699
820 62321553011979442000
821 62855516165106752501
822 63393395896162516950
823 63935216115770591575
824 64481000851191626624
825 65030774246749265625
826 65584560564257381626
827 66142384183448351675
828 66704269602402370800
829 67270241437977806749
830 67840324426242596750
831 68414543422906687551
832 68992923403755520000
833 69575489465084559425
834 70162266824134873074
835 70753280819529755875
836 71348556911712405776
837 71948120683384649925
838 72551997839946722950
839 73160214209938098599
840 73772795745479376000
841 74389768522715221801
842 75011158742258369450
843 75636992729634676875
844 76267296935729243824
845 76902097937233590125
846 77541422437093896126
847 78185297264960306575
848 78833749377637299200
849 79486805859535119249
850 80144493923122281250
851 80806840909379139251
852 81473874288252526800
853 82145621659111467925
854 82822110751203960374
855 83503369424114832375
856 84189425668224674176
857 84880307605169845625
858 85576043488303561050
859 86276661703158052699
860 86982190767907814000
861 87692659333833923901
862 88408096185789453550
863 89128530242665956575
864 89853990557861044224
865 90584506319747046625
866 91320106852140761426
867 92060821614774291075
868 92806680203766970000
869 93557712352098382949
870 94313947930082475750
871 95075416945842759751
872 95842149545788611200
873 96614176015092666825
874 97391526778169316874
875 98174232399154296875
876 98962323582385379376
877 99755831172884166925
878 100554786156838987550
879 101359219662088893999
880 102169162958608768000
881 102984647458995530801
882 103805704718955461250
883 104632366437792622675
884 105464664458898399824
885 106302630770242147125
886 107146297504862949526
887 107995696941362497175
888 108850861504399075200
889 109711823765182669849
890 110578616441971192250
891 111451272400567821051
892 112329824654819465200
893 113214306367116348125
894 114104750848892714574
895 115001191561128661375
896 115903662114853093376
897 116812196271647805825
898 117726827944152694450
899 118647591196572094499
900 119574520245182250000
901 120507649458839914501
902 121447013359492084550
903 122392646622686867175
904 123344584078085482624
905 124302860709975403625
906 125267511657784632426
907 126238572216597116875
908 127216077837669306800
909 128200064128947851949
910 129190566855588442750
911 130187621940475795151
912 131191265464744780800
913 132201533668302703825
914 133218462950352725474
915 134242089869918437875
916 135272451146369588176
917 136309583659948954325
918 137353524452300373750
919 138404310726997926199
920 139461979850076272000
921 140526569350562147001
922 141598116921007015450
923 142676660418020882075
924 143762237862807264624
925 144854887441699328125
926 145954647506697182126
927 147061556576006342175
928 148175653334577356800
929 149296976634646601249
930 150425565496278239250
931 151561459107907354051
932 152704696826884250000
933 153855318180019925925
934 155013362864132721574
935 156178870746596138375
936 157351881865887835776
937 158532436432139804425
938 159720574827689717450
939 160916337607633461099
940 162119765500378846000
941 163330899408200500301
942 164549780407795945950
943 165776449750842859375
944 167010948864557517824
945 168253319352254432625
946 169503602993907170626
947 170761841746710365075
948 172028077745642917200
949 173302353304032389749
950 174584710914120593750
951 175875193247630369751
952 177173843156333564800
953 178480703672620206425
954 179795818010068874874
955 181119229564018274875
956 182450981912140008176
957 183791118815012548125
958 185139684216696417550
959 186496722245310571199
960 187862277213609984000
961 189236393619564446401
962 190619116146938568050
963 192010489665872991075
964 193410559233466814224
965 194819370094361229125
966 196236967681324369926
967 197663397615837377575
968 199098705708681680000
969 200542937960527489449
970 201996140562523518250
971 203458359896887914251
972 204929642537500417200
973 206410035250495737325
974 207899584994858157374
975 209398338923017359375
976 210906344381445477376
977 212423648911255377425
978 213950300248800166050
979 215486346326273928499
980 217031835272313698000
981 218586815412602657301
982 220151335270474573750
983 221725443567519469175
984 223309189224190525824
985 224902621360412229625
986 226505789296189752026
987 228118742552219571675
988 229741530850501337200
989 231374204114950972349
990 233016812472015024750
991 234669406251286259551
992 236332035986120499200
993 238004752414254710625
994 239687606478426341074
995 241380649326993903875
996 243083932314558815376
997 244797507002588484325
998 246521425160040654950
999 248255738763989004999
1000 250000500000250000000