1 1
2 98
3 1647
4 12304
5 58625
6 210006
7 617743
8 1572992
9 3587409
10 7500250
11 14615711
12 26874288
13 47061937
14 79060814
15 128145375
16 201327616
17 307755233
18 459166482
19 670405519
20 960002000
21 1350818721
22 1870771078
23 2553622127
24 3439857024
25 4577640625
26 6023862026
27 7845269823
28 10119701872
29 12937413329
30 16402506750
31 20634468031
32 25769811968
33 31963841217
34 39392522434
35 48254483375
36 58773134736
37 71198920513
38 85811700662
39 102923269839
40 122880016000
41 146065722641
42 172904518458
43 203863978207
44 239458378544
45 280252112625
46 326863267246
47 379967366303
48 440301284352
49 508667334049
50 585937531250
51 673058041551
52 771053812048
53 881033392097
54 1004193946854
55 1141826467375
56 1295321181056
57 1466173166193
58 1655988174442
59 1866488664959
60 2099520054000
61 2357057183761
62 2641211014238
63 2954235541887
64 3298534948864
65 3676670986625
66 4091370597666
67 4545533779183
68 5042241692432
69 5584765021569
70 6176572585750
71 6821340208271
72 7522959846528
73 8285548986577
74 9113460306074
75 10011291609375
76 10983896038576
77 12036392564273
78 13174176759822
79 14402931862879
80 15728640128000
81 17157594474081
82 18696410430418
83 20352038385167
84 22131776139984
85 24043281774625
86 26094586825286
87 28294109780463
88 30650669898112
89 33173501347889
90 35872267682250
91 38757076640191
92 41838495287408
93 45127565496657
94 48635819772094
95 52375297421375
96 56358561079296
97 60598713586753
98 65109415228802
99 69904901335599
100 75000000250000
101 80410151665601
102 86151425338998
103 92240540180047
104 98694883723904
105 105532531988625
106 112772269722106
107 120433611042143
108 128536820473392
109 137102934385009
110 146153782832750
111 155712011809311
112 165801105906688
113 176445411394337
114 187670159716914
115 199501491415375
116 211966480475216
117 225093159105633
118 238910542953382
119 253448656755119
120 268738560432000
121 284812375630321
122 301703312711978
123 319445698198527
124 338075002672624
125 357627869140625
126 378142141860126
127 399656895636223
128 422212465590272
129 445850477404929
130 470613878049250
131 496546966987631
132 523695427876368
133 552106360751617
134 581828314712534
135 612911321103375
136 645406927198336
137 679368230392913
138 714849912905562
139 751908276993439
140 790601280686000
141 830988574040241
142 873131535921358
143 917093311312607
144 962938849158144
145 1010734940742625
146 1060550258611346
147 1112455396034703
148 1166522907020752
149 1222827346879649
150 1281445313343750
151 1342455488247151
152 1405938679768448
153 1471977865240497
154 1540658234530954
155 1612067233997375
156 1686294611020656
157 1763432459120593
158 1843575263657342
159 1926819948122559
160 2013265921024000
161 2103015123367361
162 2196172076739138
163 2292843931994287
164 2393140518552464
165 2497174394306625
166 2605060896147766
167 2716918191109583
168 2832867328136832
169 2953032290481169
170 3077540048728250
171 3206520614459871
172 3340107094554928
173 3478435746132977
174 3621646032144174
175 3769880677609375
176 3923285726514176
177 4082010599360673
178 4246208151380722
179 4416034731414479
180 4591650241458000
181 4773218196883681
182 4960905787337318
183 5154883938315567
184 5355327373427584
185 5562414677344625
186 5776328359441386
187 5997254918132863
188 6225384905910512
189 6460912995081489
190 6704038044214750
191 6954963165297791
192 7213895791607808
193 7481047746301057
194 7756635311724194
195 8040879299451375
196 8334005121050896
197 8636242859585153
198 8947827341847702
199 9268998211341199
200 9600000002000000
201 9941082212661201
202 10292499382287898
203 10654511165948447
204 11027382411555504
205 11411383237368625
206 11806789110264206
207 12213880924776543
208 12632945082913792
209 13064273574752609
210 13508164059815250
211 13964919949232911
212 14434850488699088
213 14918270842216737
214 15415502176643014
215 15926871747035375
216 16452712982802816
217 16993365574666033
218 17549175562430282
219 18120495423574719
220 18707684162662000
221 19311107401571921
222 19931137470562878
223 20568153500164927
224 21222541513908224
225 21894694521890625
226 22585012615188226
227 23293903061112623
228 24021780399318672
229 24769066538766529
230 25536190855541750
231 26323590291537231
232 27131709454000768
233 27961000715952017
234 28811924317472634
235 29684948467873375
236 30580549448741936
237 31499211717875313
238 32441428014100462
239 33407699462987039
240 34398535683456000
241 35414454895287841
242 36455984027534258
243 37523658827837007
244 38618023972657744
245 39739633178422625
246 40889049313585446
247 42066844511613103
248 43273600284897152
249 44509907639595249
250 45776367191406250
251 47073589282282751
252 48402194098084848
253 49762811787178897
254 51156082579985054
255 52582656909477375
256 54043195532640256
257 55538369652884993
258 57068861043430242
259 58635362171650159
260 60238576324394000
261 61879217734280961
262 63558011706974038
263 65275694749436687
264 67033014699176064
265 68830730854476625
266 70669614105627866
267 72550447067149983
268 74474024211021232
269 76441152000910769
270 78452649027420750
271 80509346144341471
272 82612086605923328
273 84761726205169377
274 86959133413152274
275 89205189519359375
276 91500788773069776
277 93846838525767073
278 96244259374591622
279 98693985306836079
280 101196963845488000
281 103754156195823281
282 106366537393054218
283 109035096451035967
284 111760836512035184
285 114544774997564625
286 117387943760287486
287 120291389236995263
288 123256172602662912
289 126283369925585089
290 129374072323597250
291 132529386121385391
292 135750433008888208
293 139038350200795457
294 142394290597146294
295 145819422945031375
296 149314932001402496
297 152882018696993553
298 156521900301356602
299 160235810589016799
300 164025000006750000
301 167890735841986801
302 171834302392346798
303 175857001136306847
304 179960150905007104
305 184145088055198625
306 188413166643336306
307 192765758600820943
308 197204253910394192
309 201730060783690209
310 206344605839947750
311 211049334285886511
312 215845710096751488
313 220735216198529137
314 225719354651339114
315 230799646834005375
316 235977633629810416
317 241254875613436433
318 246632953239097182
319 252113467029864319
320 257698037768192000
321 263388306687643521
322 269185935665823778
323 275092607418521327
324 281110025695063824
325 287239915474890625
326 293484023165346326
327 299844116800699023
328 306321986242387072
329 312919443380498129
330 319638322336484250
331 326480479667116831
332 333447794569685168
333 340542169088442417
334 347765528322302734
335 355119820633793375
336 362607017859265536
337 370229115520367713
338 377988133036785362
339 385886113940250639
340 393925126089826000
341 402107261888465441
342 410434638500857158
343 418909398072551407
344 427533707950377344
345 436309760904152625
346 445239775349689546
347 454325995573101503
348 463570691956413552
349 472976161204480849
350 482544726573218750
351 492278738099148351
352 502180572830261248
353 512252635058207297
354 522497356551809154
355 532917196791907375
356 543514643207539856
357 554292211413459393
358 565252445448993142
359 576397918018247759
360 587731230731664000
361 599255014348924561
362 610971929023218938
363 622884664546869087
364 634995940598319664
365 647308506990496625
366 659825143920537966
367 672548662220900383
368 685481903611845632
369 698627740955310369
370 711989078510163250
371 725568852188853071
372 739370029815451728
373 753395611385095777
374 767648629324830374
375 782132148755859375
376 796849267757205376
377 811803117630783473
378 826996863167892522
379 842433702917127679
380 858116869453718000
381 874049629650292881
382 890235284949081118
383 906677171635546367
384 923378661113462784
385 940343160181434625
386 957574111310863586
387 975074992925367663
388 992849319681655312
389 1010900642751858689
390 1029232550107329750
391 1047848666803902991
392 1066752655268628608
393 1085948215587979857
394 1105439085797538394
395 1125229042173161375
396 1145321899523634096
397 1165721511484811953
398 1186431770815255502
399 1207456609693362399
400 1228800000016000000
401 1250465953698642401
402 1272458522977015698
403 1294781800710255247
404 1317439920685578704
405 1340437057924478625
406 1363777428990438406
407 1387465292298175343
408 1411504948424414592
409 1435900740420197809
410 1460657054124730250
411 1485778318480770111
412 1511269005851563888
413 1537133632339331537
414 1563376758105305214
415 1590002987691325375
416 1617016970342998016
417 1644423400334416833
418 1672227017294454082
419 1700432606534623919
420 1729044999378522000
421 1758069073492845121
422 1787509753219994678
423 1817372009912267727
424 1847660862267639424
425 1878381376667140625
426 1909538667513834426
427 1941137897573395423
428 1973184278316295472
429 2005683070261599729
430 2038639583322376750
431 2072059177152726431
432 2105947261496429568
433 2140309296537222817
434 2175150793250702834
435 2210477313757863375
436 2246294471680269136
437 2282607932496870113
438 2319423413902460262
439 2356746686167784239
440 2394583572501296000
441 2432939949412573041
442 2471821747077390058
443 2511234949704455807
444 2551185595903816944
445 2591679779056932625
446 2632723647688423646
447 2674323405839499903
448 2716485313443069952
449 2759215686700536449
450 2802520898460281250
451 2846407378597843951
452 2890881614397797648
453 2935950150937325697
454 2981619591471503254
455 3027896597820287375
456 3074787890757219456
457 3122300250399843793
458 3170440516601846042
459 3219215589346915359
460 3268632429144334000
461 3318698057426298161
462 3369419556946973838
463 3420804072183291487
464 3472858809737483264
465 3525591038741366625
466 3579008091262378066
467 3633117362711360783
468 3687926312252110032
469 3743442463212679969
470 3799673403498455750
471 3856626786006994671
472 3914310329044640128
473 3972731816744912177
474 4031899099488678474
475 4091820094326109375
476 4152502785400420976
477 4213955224373409873
478 4276185530852783422
479 4339201892821289279
480 4403012567067648000
481 4467625879619292481
482 4533050226176918018
483 4599294072550846767
484 4666365955099210384
485 4734274481167954625
486 4803028329532669686
487 4872636250842250063
488 4943107068064387712
489 5014449676932902289
490 5086673046396912250
491 5159786219071850591
492 5233798311692329008
493 5308718515566854257
494 5384556097034400494
495 5461320397922841375
496 5539020836009245696
497 5617666905482040353
498 5697268177405044402
499 5777834300183377999
500 5859375000031250000
501 5941900081441628001
502 6025419427657794598
503 6109943001146793647
504 6195480844074770304
505 6282043078784208625
506 6369639908273070506
507 6458281616675839743
508 6547978569746474992
509 6638741215343275409
510 6730580083915662750
511 6823505788992883711
512 6917529027674636288
513 7012660581123623937
514 7108911315060041314
515 7206292180257995375
516 7304814213043865616
517 7404488535796607233
518 7505326357450000982
519 7607338973996853519
520 7710537768995152000
521 7814934214076176721
522 7920539869454575578
523 8027366384440404127
524 8135425497953135024
525 8244729039037640625
526 8355288927382152526
527 8467117173838201823
528 8580225880942543872
529 8694627243441071329
530 8810333548814719250
531 8927357177807366031
532 9045710604955733968
533 9165406399121293217
534 9286457224024172934
535 9408875838779083375
536 9532675098433252736
537 9657867954506382513
538 9784467455532625162
539 9912486747604587839
540 10041939074919366000
541 10172837780326610641
542 10305196305878632958
543 10439028193382550207
544 10574347084954476544
545 10711166723575762625
546 10849500953651287746
547 10989363721569808303
548 11130769076266366352
549 11273731169786762049
550 11418264257854093750
551 11564382700437369551
552 11712100962322194048
553 11861433613683534097
554 12012395330660567354
555 12165000895933617375
556 12319265199303179056
557 12475203238271038193
558 12632830118623488942
559 12792161055016652959
560 12953211371563904000
561 13115996502425401761
562 13280531992399738738
563 13446833497517703887
564 13614916785638166864
565 13784797737046086625
566 13956492345052648166
567 14130016716597531183
568 14305387072853314432
569 14482619749832019569
570 14661731198993798250
571 14842737987857766271
572 15025656800614988528
573 15210504438743618577
574 15397297821626196574
575 15586053987169109375
576 15776790092424216576
577 15969523414212646273
578 16164271349750764322
579 16361051417278320879
580 16559881256688778000
581 16760778630161822081
582 16963761422798064918
583 17168847643255937167
584 17376055424390777984
585 17585403023896124625
586 17796908824947205786
587 18010591336846642463
588 18226469195672360112
589 18444561164927715889
590 18664886136193844750
591 18887463129784228191
592 19112311295401489408
593 19339449912796418657
594 19568898392429232594
595 19800676276133071375
596 20034803237779737296
597 20271299083947678753
598 20510183754592223302
599 20751477323718063599
600 20995200000054000000
601 21241372127729943601
602 21490014186956183498
603 21741146794704922047
604 21994790705394081904
605 22250966811573388625
606 22509696144612732606
607 22770999875392814143
608 23034899314998075392
609 23301415915411923009
610 23570571270214245250
611 23842387115281227311
612 24116885329487468688
613 24394087935410406337
614 24674017100037047414
615 24956695135473015375
616 25242144499653913216
617 25530387797059007633
618 25821447779427237882
619 26115347346475553119
620 26412109546619582000
621 26711757577696638321
622 27014314787691066478
623 27319804675461930527
624 27628250891473050624
625 27939677238525390625
626 28254107672491800626
627 28571566303054118223
628 28892077394442632272
629 29215665366177912929
630 29542354793815011750
631 29872170409690035631
632 30205137103669098368
633 30541279923899653617
634 30880624077564213034
635 31223194931636453375
636 31569018013639716336
637 31918119012407904913
638 32270523778848780062
639 32626258326709661439
640 32985348833345536000
641 33347821640489578241
642 33713703255026085858
643 34083020349765834607
644 34455799764223856144
645 34832068505399642625
646 35211853748559781846
647 35595182838023026703
648 35982083287947802752
649 36372582783122157649
650 36766709179756156250
651 37164490506276725151
652 37565954964124950448
653 37971130928555832497
654 38380046949440501454
655 38792731752070897375
656 39209214237966918656
657 39629523485686042593
658 40053688751635421842
659 40481739470886460559
660 40913705257991874000
661 41349615907805235361
662 41789501396303013638
663 42233391881409106287
664 42681317703821870464
665 43133309387843656625
666 43589397642212848266
667 44049613360938411583
668 44513987624136958832
669 44982551698872329169
670 45455337039997690750
671 45932375291000167871
672 46413698284847996928
673 46899338044840214977
674 47389326785458884674
675 47883696913223859375
676 48382481027550092176
677 48885711921607492673
678 49393422583183335222
679 49905646195547222479
680 50422416138318608000
681 50943765988336881681
682 51469729520534021818
683 52000340708809817567
684 52535633726909665584
685 53075642949304944625
686 53620402952075971886
687 54169948513797544863
688 54724314616427072512
689 55283536446195299489
690 55847649394499627250
691 56416689058800035791
692 56990691243517609808
693 57569691960935673057
694 58153727432103534694
695 58742834087742851375
696 59337048569156608896
697 59936407729140727153
698 60540948632898292202
699 61150708558956419199
700 61765725000085750000
701 62386035664222589201
702 63011678475393682398
703 63642691574643640447
704 64279113320965013504
705 64920982292231018625
706 65568337286130924706
707 66221217321108098543
708 66879661637300715792
709 67543709697485140609
710 68213401188021977750
711 68888776019804800911
712 69569874329211561088
713 70256736479058678737
714 70949403059557823514
715 71647914889275385375
716 72352313016094640816
717 73062638718180618033
718 73778933504947664782
719 74501239118029722719
720 75229597532253312000
721 75964050956613229921
722 76704641835250967378
723 77451412848435846927
724 78204406913548886224
725 78963667186069390625
726 79729237060564278726
727 80501160171680144623
728 81279480395138060672
729 82064241848731124529
730 82855488893324754250
731 83653266133859735231
732 84457618420358022768
733 85268590848931304017
734 86086228762792323134
735 86910577753268973375
736 87741683660821159936
737 88579592576060437313
738 89424350840772424962
739 90276005048942005039
740 91134602047781306000
741 92000188938760475841
742 92872813078641248758
743 93752522080513309007
744 94639363814833455744
745 95533386410467572625
746 96434638255735405946
747 97343167999458155103
748 98259024552008879152
749 99182257086365723249
750 100112915039167968750
751 101051048111774910751
752 101996706271327566848
753 102949939751813220897
754 103910799055132805554
755 104879334952171127375
756 105855598483869938256
757 106839640962303856993
758 107831513971759144742
759 108831269369815338159
760 109838959288429744000
761 110854636135024798961
762 111878352593578298538
763 112910161625716498687
764 113950116471810094064
765 114998270652073076625
766 116054677967664478366
767 117119392501793001983
768 118192468620824543232
769 119273960975392608769
770 120363924501511633250
771 121462414421693199471
772 122569486246065165328
773 123685195773493701377
774 124809599092708242774
775 125942752583429359375
776 127084712917499547776
777 128235537060016949073
778 129395282270471996122
779 130564006103886994079
780 131741766411958638000
781 132928621344203471281
782 134124629349106288718
783 135329849175271487967
784 136544339872577373184
785 137768160793333414625
786 139001371593440467986
787 140244032233553957263
788 141496202980250024912
789 142757944407194653089
790 144029317396315759750
791 145310383138978273391
792 146601203137162190208
793 147901839204643617457
794 149212353468178806794
795 150532808368691181375
796 151863266662461360496
797 153203791422320185553
798 154554446038844751102
799 155915294221557444799
800 157286400000128000000
801 158667827725578564801
802 160059642071491791298
803 161461908035221948847
804 162874690939109065104
805 164298056431696098625
806 165732070488949146806
807 167176799415480692943
808 168632309845775896192
809 170098668745421928209
810 171575943412340360250
811 173064201478022604511
812 174563510908768413488
813 176073940006927441137
814 177595557412143869614
815 179128432102604105375
816 180672633396287548416
817 182228230952220438433
818 183795294771732781682
819 185373895199718362319
820 186964102925897842000
821 188565988986084951521
822 190179624763455778278
823 191805081989821153327
824 193442432746902141824
825 195091749467608640625
826 196753104937321086826
827 198426572295175281023
828 200112225035350329072
829 201810137008359706129
830 203520382422345446750
831 205243035844375464831
832 206978172201744007168
833 208725866783275244417
834 210486195240630003234
835 212259233589615643375
836 214045058211499083536
837 215843745854322979713
838 217655373634225059862
839 219480019036760618639
840 221317759918228176000
841 223168674506998303441
842 225032841404845621658
843 226910339588283973407
844 228801248409904775344
845 230705647599718552625
846 232623617266499660046
847 234555237899134193503
848 236500590367971095552
849 238459755926176458849
850 240432816211091031250
851 242419853245590926351
852 244420949439451543248
853 246436187590714699297
854 248465650887058979654
855 250509422907173307375
856 252567587622133737856
857 254640229396783481393
858 256727432991116157642
859 258829283561662285759
860 260945866662879014000
861 263077268248543092561
862 265223574673147093438
863 267384872693298881087
864 269561249469124337664
865 271752792565673346625
866 273959589954329038466
867 276181730014220302383
868 278419301533637567632
869 280672393711451858369
870 282941096158537125750
871 285225498899195861071
872 287525692372587993728
873 289841767434163077777
874 292173815357095770874
875 294521927833724609375
876 296886196976994083376
877 299266715321900015473
878 301663575826938247022
879 304076871875556635679
880 306506697277610368000
881 308953146270820590881
882 311416313522236365618
883 313896294129699948367
884 316393183623315400784
885 318907077966920534625
886 321438073559562194086
887 323986267236974879663
888 326551756273062717312
889 329134638381384776689
890 331735011716643742250
891 334352974876177940991
892 336988626901456730608
893 339642067279579251857
894 342313395944776548894
895 345002713279917061375
896 347710120118015492096
897 350435717743745053953
898 353179607894953100002
899 355941892764180140399
900 358722675000182250000
901 361522057709456870401
902 364340144457772010198
903 367177039271698847247
904 370032846640147736704
905 372907671515907628625
906 375801619317188898906
907 378714795929169597343
908 381647307705545116592
909 384599261470081285809
910 387570764518170892750
911 390561924618393638111
912 393572850014079525888
913 396603649424875693537
914 399654432048316685714
915 402725307561398175375
916 405816386122154136016
917 408927778371237468833
918 412059595433504088582
919 415211948919600471919
920 418384950927554672000
921 421578714044370803121
922 424793351347626999178
923 428028976407076849727
924 431285703286254317424
925 434563646544082140625
926 437862921236483724926
927 441183642917998527423
928 444525927643400937472
929 447889891969322657729
930 451275652955878589250
931 454683328168296224431
932 458113035678548551568
933 461564894066990474817
934 465039022423998753334
935 468535540351615463375
936 472054567965194987136
937 475596225895054532113
938 479160635288128184762
939 482747917809624502239
940 486358195644687646000
941 489991591500062061041
942 493648228605760704558
943 497328230716736827807
944 501031722114559314944
945 504758827609091582625
946 508509672540174044146
947 512284382779310141903
948 516083084731355951952
949 519905905336213364449
950 523752972070526843750
951 527624412949383771951
952 531520356528018379648
953 535440931903519267697
954 539386268716540523754
955 543356497153016437375
956 547351747945879817456
957 551372152376783915793
958 555417842277827960542
959 559488950033286303359
960 563585608581341184000
961 567707951415819116161
962 571856112587930898338
963 576030226708015253487
964 580230428947286101264
965 584456855039583466625
966 588709641283128028566
967 592988924542279312783
968 597294842249297532032
969 601627532406109077969
970 605987133586075668250
971 610373784935767152671
972 614787626176737982128
973 619228797607307344177
974 623697440104342968974
975 628193695125048609375
976 632717704708755198976
977 637269611478715691873
978 641849558643903587922
979 646457690000815147279
980 651094149935275298000
981 655759083424247240481
982 660452636037645752518
983 665174953940154198767
984 669926183893045248384
985 674706473256005304625
986 679515969988962650186
987 684354822653919312063
988 689223180416786649712
989 694121193049224670289
990 699049010930485074750
991 704006785049258038591
992 708994667005522731008
993 714012809012401576257
994 719061363898018260994
995 724140485107359491375
996 729250326704140503696
997 734391043372674332353
998 739562790419744838902
999 744765723776483505999
1000 750000000000250000000