1 1
2 152
3 2403
4 17344
5 81125
6 287496
7 840007
8 2129408
9 4841289
10 10099000
11 19646891
12 36078912
13 63117613
14 105948584
15 171615375
16 269479936
17 411753617
18 614103768
19 896340979
20 1283192000
21 1805163381
22 2499500872
23 3411249623
24 4594420224
25 6113265625
26 8043673976
27 10474682427
28 13510116928
29 17270363069
30 21894273000
31 27541213471
32 34393260032
33 42657542433
34 52568746264
35 64391775875
36 78424583616
37 95001170437
38 114494762888
39 137321171559
40 163942336000
41 194870061161
42 230669950392
43 271965540043
44 319442640704
45 373853890125
46 436023522856
47 506852361647
48 587323035648
49 678505430449
50 781562375000
51 897755570451
52 1028451765952
53 1175129186453
54 1339384217544
55 1522938352375
56 1727645405696
57 1955499000057
58 2208640329208
59 2489366203739
60 2800137384000
61 3143587205341
62 3522530500712
63 3939972825663
64 4399119990784
65 4903387906625
66 5456412746136
67 6062061429667
68 6724442437568
69 7447916955429
70 8237110357000
71 9096924029831
72 10032547548672
73 11049471201673
74 12153498874424
75 13350761296875
76 14647729658176
77 16051229594477
78 17568455554728
79 19206985549519
80 20974796288000
81 22880278707921
82 24932253903832
83 27139989458483
84 29513216182464
85 32062145267125
86 34797485855816
87 37730463038487
88 40872836274688
89 44236918250009
90 47835594171000
91 51682341503611
92 55791250160192
93 60177043140093
94 64855097628904
95 69841466561375
96 75152900653056
97 80806870905697
98 86821591591448
99 93216043720899
100 100009999000000
101 107224044280901
102 114879606511752
103 122998978190503
104 131605343327744
105 140722803923625
106 150376406963896
107 160592171940107
108 171397118899008
109 182819297026189
110 194887813769000
111 207632864503791
112 221085762752512
113 235278970953713
114 250246131792984
115 266022100097875
116 282642975302336
117 300146134485717
118 318570265991368
119 337955403629879
120 358342961472000
121 379775769236281
122 402298108276472
123 425955748173723
124 450795983938624
125 476867673828125
126 504221277782376
127 532908896486527
128 562984311062528
129 594503023395969
130 627522297103000
131 662101199142371
132 698300642077632
133 736183426994533
134 775814287078664
135 817259931858375
136 860589092118016
137 905872565486537
138 953183262706488
139 1002596254588459
140 1054188819656000
141 1108040492486061
142 1164233112749992
143 1222850874960143
144 1283980378927104
145 1347710680932625
146 1414133345623256
147 1483342498629747
148 1555434879917248
149 1630509897871349
150 1708669684125000
151 1790019149131351
152 1874666038487552
153 1962720990014553
154 2054297591597944
155 2149512439794875
156 2248485199212096
157 2351338662660157
158 2458198812088808
159 2569194880308639
160 2684459413504000
161 2804128334542241
162 2928341007084312
163 3057240300501763
164 3190972655605184
165 3329688151189125
166 3473540571398536
167 3622687473921767
168 3777290259015168
169 3937514239364329
170 4103528710787000
171 4275507023782731
172 4453626655934272
173 4638069285165773
174 4829020863862824
175 5026671693859375
176 5231216502296576
177 5442854518358577
178 5661789550890328
179 5888230066902419
180 6122389270968000
181 6364485185516821
182 6614740732031432
183 6873383813150583
184 7140647395684864
185 7416769594549625
186 7701993757620216
187 7996568551514587
188 8300748048308288
189 8614791813186909
190 8938964993041000
191 9273538406008511
192 9618788631969792
193 9974998104000193
194 10342455200785304
195 10721454340003875
196 11112296072683456
197 11515287178533797
198 11930740762263048
199 12358976350881799
200 12800319992000000
201 13255104353121801
202 13723668821943352
203 14206359607658603
204 14703529843278144
205 15215539688966125
206 15742756436400296
207 16285554614160207
208 16844316094148608
209 17419430199051089
210 18011293810839000
211 18620311480320691
212 19246895537746112
213 19891466204469813
214 20554451705677384
215 21236288384180375
216 21937420815284736
217 22658301922737817
218 23399393095758968
219 24161164307158779
220 24944094232552000
221 25748670370669181
222 26575389164772072
223 27424756125177823
224 28297285952897024
225 29193502664390625
226 30113939717450776
227 31059140138210627
228 32029656649288128
229 33026051799068869
230 34048898092133000
231 35098778120831271
232 36176284698015232
233 37282020990926633
234 38416600656251064
235 39580647976340875
236 40774797996612416
237 41999696664122637
238 43256000967330088
239 44544379077045359
240 45865510488576000
241 47220086165070961
242 48608808682069592
243 50032392373260243
244 51491563477453504
245 52987060286775125
246 54519633296083656
247 56090045353617847
248 57699071812878848
249 59347500685752249
250 61036132796875000
251 62765781939252251
252 64537275031129152
253 66351452274122653
254 68209167312618344
255 70111287394437375
256 72058693532778496
257 74052280669440257
258 76092957839328408
259 78181648336253539
260 80319289880024000
261 82506834784839141
262 84745250128987912
263 87035517925857863
264 89378635296259584
265 91775614642071625
266 94227483821210936
267 96735286323933867
268 99300081450472768
269 101922944490013229
270 104604966901017000
271 107347256492895631
272 110150937609039872
273 113017151311209873
274 115947055565291224
275 118941825428421875
276 122002653237494976
277 125130748799042677
278 128327339580505928
279 131593670902895319
280 134931006134848000
281 138340626888085721
282 141823833214279032
283 145381943803322683
284 149016296183027264
285 152728246920232125
286 156519171823344616
287 160390466146310687
288 164343544794021888
289 168379842529163809
290 172500814180511000
291 176707934852673411
292 181002700137299392
293 185386626325740293
294 189861250623181704
295 194428131364246375
296 199088848230073856
297 203845002466881897
298 208698217106014648
299 213650137185482699
300 218702429973000000
301 223856785190522701
302 229114915240294952
303 234478555432406703
304 239949464213868544
305 245529423399208625
306 251220238402596696
307 257023738471500307
308 262941776921878208
309 268976231374915989
310 275129003995309000
311 281402021731097591
312 287797236555059712
313 294316625707665913
314 300962191941601784
315 307735963767862875
316 314639995703427136
317 321676368520509917
318 328847189497406568
319 336154592670927679
320 343600739090432000
321 351187817073462081
322 358918042462987672
323 366793658886261923
324 374816938015295424
325 382990179828953125
326 391315712876679176
327 399795894543854727
328 408433111318793728
329 417229779061381769
330 426188343273363000
331 435311279370280171
332 444601092955072832
333 454060320093338733
334 463691527590263464
335 473497313269223375
336 483480306252066816
337 493643167241078737
338 503988588802633688
339 514519295652542259
340 525238044943096000
341 536147626551815861
342 547250863371909192
343 558550611604440343
344 570049761052219904
345 581751235415417625
346 593657992588904056
347 605773024961325947
348 618099359715920448
349 630640059133073149
350 643398220894625000
351 656376978389933151
352 669579501023690752
353 683008994525510753
354 696668701261278744
355 710561900546279875
356 724691908960104896
357 739062080663340357
358 753675807716048008
359 768536520398038439
360 783647687530944000
361 799012816802096041
362 814635455090211512
363 830519188792893963
364 846667644155953984
365 863084487604554125
366 879773426076183336
367 896738207355465967
368 913982620410810368
369 931510495732902129
370 949325705675047000
371 967432164795368531
372 985833830200865472
373 1004534701893333973
374 1023538823117159624
375 1042850280708984375
376 1062473205449253376
377 1082411772415646777
378 1102670201338401528
379 1123252756957528219
380 1144163749381928000
381 1165407534450414621
382 1186988514094646632
383 1208911136703974783
384 1231179897492209664
385 1253799338866314625
386 1276774050797029016
387 1300108671191426787
388 1323807886267415488
389 1347876430930180709
390 1372319089150581000
391 1397140694345498311
392 1422346129760148992
393 1447940328852360393
394 1473928275678818104
395 1500315005283288875
396 1527105604086824256
397 1554305210279949997
398 1581919014216846248
399 1609952258811523599
400 1638410239936000000
401 1667298306820483601
402 1696621862455566552
403 1726386363996434803
404 1756597323169098944
405 1787260306678651125
406 1818380936619553096
407 1849964890887960407
408 1882017903596087808
409 1914545765488620889
410 1947554324361179000
411 1981049485480834491
412 2015037212008693312
413 2049523525424542013
414 2084514505953566184
415 2120016292995145375
416 2156035085553729536
417 2192577142671802017
418 2229648783864934168
419 2267256389558936579
420 2305406401529112000
421 2344105323341614981
422 2383359720796923272
423 2423176222375426023
424 2463561519685133824
425 2504522367911515625
426 2546065586269467576
427 2588198058457418827
428 2630926733113579328
429 2674258624274334669
430 2718200811834793000
431 2762760442011489071
432 2807944727807250432
433 2853760949478230833
434 2900216455003115864
435 2947318660554505875
436 2995075050972481216
437 3043493180240354837
438 3092580671962617288
439 3142345219845079159
440 3192794588177216000
441 3243936612316720761
442 3295779199176268792
443 3348330327712500443
444 3401598049417226304
445 3455590488810860125
446 3510315843938084456
447 3565782386865754047
448 3621998464183042048
449 3678972497503834049
450 3736712983971375000
451 3795228496765174051
452 3854527685610172352
453 3914619277288178853
454 3975512076151579144
455 4037214964639322375
456 4099736903795191296
457 4163086933788360457
458 4227274174436247608
459 4292307825729663339
460 4358197168360264000
461 4424951564250312941
462 4492580457084755112
463 4561093372845610063
464 4630499920348688384
465 4700809791782636625
466 4772032763250315736
467 4844178695312518067
468 4917257533534027968
469 4991279309032031029
470 5066254139026877000
471 5142192227395201431
472 5219103865225411072
473 5296999431375538073
474 5375889393033468024
475 5455784306279546875
476 5536694816651571776
477 5618631659712170877
478 5701605661618577128
479 5785627739694801119
480 5870708903006208000
481 5956860252936503521
482 6044092983767134232
483 6132418383259106883
484 6221847833237232064
485 6312392810176797125
486 6404064885792673416
487 6496875727630862887
488 6590837099662489088
489 6685960862880237609
490 6782258975897251000
491 6879743495548483211
492 6978426577494518592
493 7078320476827860493
494 7179437548681694504
495 7281790248841131375
496 7385391134356934656
497 7490252864161738097
498 7596388199688757848
499 7703810005493004499
500 7812531249875000000
501 7922565005507004501
502 8033924450061758152
503 8146622866843742903
504 8260673645422969344
505 8376090282271293625
506 8492886381401269496
507 8611075655007540507
508 8730671924110777408
509 8851689119204165789
510 8974141280902449000
511 9098042560593531391
512 9223407221092646912
513 9350249637299098113
514 9478584296855570584
515 9608425800810027875
516 9739788864280191936
517 9872688317120614117
518 10007139104592341768
519 10143156288035185479
520 10280755045542592000
521 10419950672639127881
522 10560758582960578872
523 10703194308936670123
524 10847273502476412224
525 10993011935656078125
526 11140425501409815976
527 11289530214222902927
528 11440342210827644928
529 11592877750901927569
530 11747153217770423000
531 11903185119108457971
532 12060990087648548032
533 12220584881889602933
534 12381986386808808264
535 12545211614576188375
536 12710277705271855616
537 12877201927605950937
538 13046001679641280888
539 13216694489518656059
540 13389298016184936000
541 13563830050123785661
542 13740308514089148392
543 13918751463841440543
544 14099177088886472704
545 14281603713217102625
546 14466049796057624856
547 14652533932610902147
548 14841074854808243648
549 15031691432062034949
550 15224402672021125000
551 15419227721328974951
552 15616185866384573952
553 15815296534106126953
554 16016579292697519544
555 16220053852417564875
556 16425740066352037696
557 16633657931188500557
558 16843827587993927208
559 17056269322995128239
560 17271003568361984000
561 17488050902993489841
562 17707432053306618712
563 17929167894028006163
564 18153279448988462784
565 18379787891920319125
566 18608714547257608136
567 18840080890939090167
568 19073908551214125568
569 19310219309451399929
570 19549035100950507000
571 19790378015756394331
572 20034270299476676672
573 20280734354101822173
574 20529792738828216424
575 20781468170884109375
576 21035783526358450176
577 21292761841032614977
578 21552426311215032728
579 21814800294578714019
580 22079907311001688000
581 22347771043410352421
582 22618415338625741832
583 22891864208212718983
584 23168141829332094464
585 23447272545595679625
586 23729280867924277816
587 24014191475408618987
588 24302029216173242688
589 24592819108243334509
590 24886586340414521000
591 25183356273125628111
592 25483154439334408192
593 25786006545396240593
594 26091938471945810904
595 26400976274781773875
596 26713146185754405056
597 27028474613656246197
598 27346988145115749448
599 27668713545493925399
600 27993677759784000000
601 28321907913514085401
602 28653431313652869752
603 28988275449518331003
604 29326467993689479744
605 29668036802921136125
606 30013009919061745896
607 30361415569974240607
608 30713282170459947008
609 31068638323185550689
610 31427512819613119000
611 31789934640933188291
612 32155932959000920512
613 32525537137275334213
614 32898776731761614984
615 33275681491956510375
616 33656281361796814336
617 34040606480610946217
618 34428687184073629368
619 34820554005163674379
620 35216237675124872000
621 35615769124430000781
622 36019179483747954472
623 36426500084913994223
624 36837762461903130624
625 37252998351806640625
626 37672239695811724376
627 38095518640184307027
628 38522867537254990528
629 38954318946408160469
630 39389905635074253000
631 39829660579725186871
632 40273616966872965632
633 40721808194071455033
634 41174267870921340664
635 41631029820078270875
636 42092128078264190016
637 42557596897281867037
638 43027470745032624488
639 43501784306537272959
640 43980572484960256000
641 44463870402637010561
642 44951713402104547992
643 45444137047135260643
644 45941177123773959104
645 46442869641378145125
646 46949250833661525256
647 47460357159740770247
648 47976225305185525248
649 48496892183071675849
650 49022394935037875000
651 49552770932345335851
652 50088057776940895552
653 50628293302523355053
654 51173515575613099944
655 51723762896625007375
656 52279073800944644096
657 52839487060007760657
658 53405041682383086808
659 53975776914858433139
660 54551732243530104000
661 55132947394895626741
662 55719462336949802312
663 56311317280284082263
664 56908552679189277184
665 57511209232761601625
666 58119327886012060536
667 58732949830979182267
668 59352116507845103168
669 59976869606055008829
670 60607251065439937000
671 61243303077342947231
672 61885068085748662272
673 62532588788416186273
674 63185908138015404824
675 63845069343266671875
676 64510115870083888576
677 65181091442720979077
678 65858040044921768328
679 66541005921073266919
680 67230033577362368000
681 67925167782935961321
682 68626453571064469432
683 69333936240308811083
684 70047661355690796864
685 70767674749866962125
686 71494022524305842216
687 72226751050468695087
688 72965906970993676288
689 73711537200883471409
690 74463688928696391000
691 75222409617740933011
692 75987747007273817792
693 76759749113701500693
694 77538464231785167304
695 78323940935849216375
696 79116228080993235456
697 79915374804307474297
698 80721430526091821048
699 81534444951078286299
700 82354468069657000000
701 83181550159105726301
702 84015741784822901352
703 84857093801564199103
704 85705657354682630144
705 86561483881372178625
706 87424625111914982296
707 88295133070932060707
708 89173060078637596608
709 90058458752096775589
710 90951382006487189000
711 91851883056363805191
712 92760015416927514112
713 93675832905297250313
714 94599389641785699384
715 95530740051178592875
716 96469938864017596736
717 97417041117886798317
718 98372102158702796968
719 99335177642008403279
720 100306323534269952000
721 101285596114178233681
722 102273051973953050072
723 103268748020651398323
724 104272741477479289024
725 105285089885107203125
726 106305851102989192776
727 107335083310685631127
728 108372845009189616128
729 109419195022257033369
730 110474192497740283000
731 111537896908925675771
732 112610368055874503232
733 113691666066767787133
734 114781851399254713064
735 115880984841804753375
736 116989127515063484416
737 118106340873212103137
738 119232686705330648088
739 120368227136764929859
740 121513024630497176000
741 122667141988520395461
742 123830642353216467592
743 125003589208737960743
744 126186046382393685504
745 127378078046037987625
746 128579748717463785656
747 129791123261799358347
748 131012266892908886848
749 132243245174796756749
750 133484124023015625000
751 134734969706078256751
752 135995848846873137152
753 137266828424083863153
754 138547975773612320344
755 139839358590005649875
756 141141044927887010496
757 142453103203390140757
758 143775602195597726408
759 145108611047983578039
760 146452199269858624000
761 147806436737820723641
762 149171393697208305912
763 150547140763557838363
764 151933748924065131584
765 153331289539050484125
766 154739834343427672936
767 156159455448176794367
768 157590225341820960768
769 159032216891906857729
770 160485503346489167000
771 161950158335618860131
772 163426255872835367872
773 164913870356662630373
774 166413076572109033224
775 167923949692171234375
776 169446565279341886976
777 170980999287121263177
778 172527328061532783928
779 174085628342642459819
780 175655977266082248000
781 177238452364577330221
782 178833131569477317032
783 180440093212291383183
784 182059416026227339264
785 183691179147734644625
786 185335462118051366616
787 186992344884755091187
788 188661907803317789888
789 190344231638664648309
790 192039397566736861000
791 193747487176058397911
792 195468582469306747392
793 197202765864887640793
794 198950120198513763704
795 200710728724787458875
796 202484675118787425856
797 204272043477659422397
798 206072918322210972648
799 207887384598510087199
800 209715527679488000000
801 211557433366545927201
802 213413187891165852952
803 215282877916525347203
804 217166590539116420544
805 219064413290368421125
806 220976434138274978696
807 222902741489025000807
808 224843424188637726208
809 226798571524601840489
810 228768273227518659000
811 230752619472749382091
812 232751700882066427712
813 234765608525308846413
814 236794433922041823784
815 238838269043220275375
816 240897206312856539136
817 242971338609692170417
818 245060759268873844568
819 247165562083633372179
820 249285841306971832000
821 251421691653347826581
822 253573208300369865672
823 255740486890492882423
824 257923623532718887424
825 260122714804301765625
826 262337857752456221176
827 264569149896070875227
828 266816689227425521728
829 269080574213912546269
830 271360903799762513000
831 273657777407773924671
832 275971294941047160832
833 278301556784722599233
834 280648663807722925464
835 283012717364499635875
836 285393819296783738816
837 287792071935340659237
838 290207578101729351688
839 292640441110065626759
840 295090764768789696000
841 297558653382437940361
842 300044211753418907192
843 302547545183793540843
844 305068759477059651904
845 307607960939940630125
846 310165256384178406056
847 312740753128330666447
848 315334558999572328448
849 317946782335501277649
850 320577531985948375000
851 323226917314791737651
852 325895048201775298752
853 328582035044331651253
854 331287988759409180744
855 334013020785303492375
856 336757243083493136896
857 339520768140479640857
858 342303708969631846008
859 345106179113034562939
860 347928292643341544000
861 350770164165632780541
862 353631908819276129512
863 356513642279793274463
864 359415480760730025984
865 362337541015530966625
866 365279940339418445336
867 368242796571275926467
868 371226228095535698368
869 374230353844070946629
870 377255293298092197000
871 380301166490048133031
872 383368094005530793472
873 386456196985185154473
874 389565597126623101624
875 392696416686341796875
876 395848778481646445376
877 399022805892577467277
878 402218622863842079528
879 405436353906750292719
880 408676124101155328000
881 411938059097398459121
882 415222285118258284632
883 418528928960904435283
884 421858117998855721664
885 425209980183942727125
886 428584644048274851016
887 431982238706211807287
888 435402893856339583488
889 438846739783450865209
890 442313907360529931000
891 445804528050742022811
892 449318733909427196992
893 452856657586098660893
894 456418432326445600104
895 460004191974340501375
896 463614070973850976256
897 467248204371256090497
898 470906727817067204248
899 474589777568053328099
900 478297490489271000000
901 482030004056098688101
902 485787456356275724552
903 489569986091945775303
904 493377732581704850944
905 497210835762653863625
906 501069436192455735096
907 504953675051397060907
908 508863694144454335808
909 512799635903364745389
910 516761643388701529000
911 520749860291953918991
912 524764430937611661312
913 528805500285254122513
914 532873213931643988184
915 536967718112825557875
916 541089159706227641536
917 545237686232771062517
918 549413445858980772168
919 553616587399102581079
920 557847260317224512000
921 562105614729402779481
922 566391801405792401272
923 570705971772782446523
924 575048277915135925824
925 579418872578134328125
926 583817909169726809576
927 588245541762684039327
928 592701925096756707328
929 597187214580838699169
930 601701566295134943000
931 606245136993333933571
932 610818084104784938432
933 615420565736679891333
934 620052740676239977864
935 624714768392906918375
936 629406809040538953216
937 634129023459611535337
938 638881573179422735288
939 643664620420303363659
940 648478328095831816000
941 653322859815053645261
942 658198379884705866792
943 663105053311446000943
944 668043045804085858304
945 673012523775830072625
946 678013654346519386456
947 683046605344878694547
948 688111545310769850048
949 693208643497449238549
950 698338069873830125000
951 703499995126749778551
952 708694590663241380352
953 713922028612810719353
954 719182481829717681144
955 724476123895262534875
956 729803129120077023296
957 735163672546420260957
958 740557929950479445608
959 745986077844675387839
960 751448293479972864000
961 756944754848195797441
962 762475640684347273112
963 768041130468934390563
964 773641404430297960384
965 779276643546947049125
966 784947029549898377736
967 790652744925020578567
968 796393972915383315968
969 802170897523611275529
970 807983703514243027000
971 813832576416094765931
972 819717702524628939072
973 825639268904327758573
974 831597463391071610024
975 837592474594522359375
976 843624491900511563776
977 849693705473433591377
978 855800306258643655128
979 861944485984860765619
980 868126437166575608000
981 874346353106463348021
982 880604427897801372232
983 886900856426891967383
984 893235834375489944064
985 899609558223235209625
986 906022225250090295416
987 912474033538782843387
988 918965181977253057088
989 925495870261106122109
990 932066298896069601000
991 938676669200455807711
992 945327183307629166592
993 952018044168478560993
994 958749455553894676504
995 965521622057252343875
996 972334749096897886656
997 979189042918641478597
998 986084710598254515848
999 993021960043972008999
1000 1000000999999000000000