0 0
1 8
2 108
3 576
4 2000
5 5400
6 12348
7 25088
8 46656
9 81000
10 133100
11 209088
12 316368
13 463736
14 661500
15 921600
16 1257728
17 1685448
18 2222316
19 2888000
20 3704400
21 4695768
22 5888828
23 7312896
24 9000000
25 10985000
26 13305708
27 16003008
28 19120976
29 22707000
30 26811900
31 31490048
32 36799488
33 42802056
34 49563500
35 57153600
36 65646288
37 75119768
38 85656636
39 97344000
40 110273600
41 124541928
42 140250348
43 157505216
44 176418000
45 197105400
46 219689468
47 244297728
48 271063296
49 300125000
50 331627500
51 365721408
52 402563408
53 442316376
54 485149500
55 531238400
56 580765248
57 633918888
58 690894956
59 751896000
60 817131600
61 886818488
62 961180668
63 1040449536
64 1124864000
65 1214670600
66 1310123628
67 1411485248
68 1519025616
69 1633023000
70 1753763900
71 1881543168
72 2016664128
73 2159438696
74 2310187500
75 2469240000
76 2636934608
77 2813618808
78 2999649276
79 3195392000
80 3401222400
81 3617525448
82 3844695788
83 4083137856
84 4333266000
85 4595504600
86 4870288188
87 5158061568
88 5459279936
89 5774409000
90 6103925100
91 6448315328
92 6808077648
93 7183721016
94 7575765500
95 7984742400
96 8411194368
97 8855675528
98 9318751596
99 9801000000
100 10303010000
101 10825382808
102 11368731708
103 11933682176
104 12520872000
105 13130951400
106 13764583148
107 14422442688
108 15105218256
109 15813611000
110 16548335100
111 17310117888
112 18099699968
113 18917835336
114 19765291500
115 20642849600
116 21551304528
117 22491465048
118 23464153916
119 24470208000
120 25510478400
121 26585830568
122 27697144428
123 28845314496
124 30031250000
125 31255875000
126 32520128508
127 33824964608
128 35171352576
129 36560277000
130 37992737900
131 39469750848
132 40992347088
133 42561573656
134 44178493500
135 45844185600
136 47559745088
137 49326283368
138 51144928236
139 53016824000
140 54943131600
141 56925028728
142 58963709948
143 61060386816
144 63216288000
145 65432659400
146 67710764268
147 70051883328
148 72457314896
149 74928375000
150 77466397500
151 80072734208
152 82748755008
153 85495847976
154 88315419500
155 91208894400
156 94177716048
157 97223346488
158 100347266556
159 103550976000
160 106835993600
161 110203857288
162 113656124268
163 117194371136
164 120820194000
165 124535208600
166 128341050428
167 132239374848
168 136231857216
169 140320193000
170 144506097900
171 148791307968
172 153177579728
173 157666690296
174 162260437500
175 166960640000
176 171769137408
177 176687790408
178 181718480876
179 186863112000
180 192123608400
181 197501916248
182 203000003388
183 208619859456
184 214363496000
185 220232946600
186 226230266988
187 232357535168
188 238616851536
189 245010339000
190 251540143100
191 258208432128
192 265017397248
193 271969252616
194 279066235500
195 286310606400
196 293704649168
197 301250671128
198 308951003196
199 316808000000
200 324824040000
201 333001525608
202 341342883308
203 349850563776
204 358527042000
205 367374817400
206 376396413948
207 385594380288
208 394971289856
209 404529741000
210 414272357100
211 424201786688
212 434320703568
213 444631806936
214 455137821500
215 465841497600
216 476745611328
217 487852964648
218 499166385516
219 510688728000
220 522422872400
221 534371725368
222 546538220028
223 558925316096
224 571536000000
225 584373285000
226 597440211308
227 610739846208
228 624275284176
229 638049647000
230 652066083900
231 666327771648
232 680837914688
233 695599745256
234 710616523500
235 725891537600
236 741428103888
237 757229566968
238 773299299836
239 789640704000
240 806257209600
241 823152275528
242 840329389548
243 857792068416
244 875543858000
245 893588333400
246 911929099068
247 930569788928
248 949514066496
249 968765625000
250 988328187500
251 1008205507008
252 1028401366608
253 1048919579576
254 1069763989500
255 1090938470400
256 1112446926848
257 1134293294088
258 1156481538156
259 1179015656000
260 1201899675600
261 1225137656088
262 1248733687868
263 1272691892736
264 1297016424000
265 1321711466600
266 1346781237228
267 1372229984448
268 1398061988816
269 1424281563000
270 1450893051900
271 1477900832768
272 1505309315328
273 1533122941896
274 1561346187500
275 1589983560000
276 1619039600208
277 1648518882008
278 1678426012476
279 1708765632000
280 1739542414400
281 1770761067048
282 1802426330988
283 1834542981056
284 1867115826000
285 1900149708600
286 1933649505788
287 1967620128768
288 2002066523136
289 2036993669000
290 2072406581100
291 2108310308928
292 2144709936848
293 2181610584216
294 2219017405500
295 2256935590400
296 2295370363968
297 2334326986728
298 2373810754796
299 2413827000000
300 2454381090000
301 2495478428408
302 2537124454908
303 2579324645376
304 2622084512000
305 2665409603400
306 2709305504748
307 2753777837888
308 2798832261456
309 2844474471000
310 2890710199100
311 2937545215488
312 2984985327168
313 3033036378536
314 3081704251500
315 3130994865600
316 3180914178128
317 3231468184248
318 3282662917116
319 3334504448000
320 3386998886400
321 3440152380168
322 3493971115628
323 3548461317696
324 3603629250000
325 3659481215000
326 3716023554108
327 3773262647808
328 3831204915776
329 3889856817000
330 3949224849900
331 4009315552448
332 4070135502288
333 4131691316856
334 4193989653500
335 4257037209600
336 4320840722688
337 4385406970568
338 4450742771436
339 4516854984000
340 4583750507600
341 4651436282328
342 4719919289148
343 4789206550016
344 4859305128000
345 4930222127400
346 5001964693868
347 5074540014528
348 5147955318096
349 5222217875000
350 5297334997500
351 5373314039808
352 5450162398208
353 5527887511176
354 5606496859500
355 5685997966400
356 5766398397648
357 5847705761688
358 5929927709756
359 6013071936000
360 6097146177600
361 6182158214888
362 6268115871468
363 6355027014336
364 6442899554000
365 6531741444600
366 6621560684028
367 6712365314048
368 6804163420416
369 6896963133000
370 6990772625900
371 7085600117568
372 7181453870928
373 7278342193496
374 7376273437500
375 7475256000000
376 7575298323008
377 7676408893608
378 7778596244076
379 7881868952000
380 7986235640400
381 8091704977848
382 8198285678588
383 8305986502656
384 8414816256000
385 8524783790600
386 8635898004588
387 8748167842368
388 8861602294736
389 8976210399000
390 9092001239100
391 9208983945728
392 9327167696448
393 9446561715816
394 9567175275500
395 9689017694400
396 9812098338768
397 9936426622328
398 10062012006396
399 10188864000000
400 10316992160000
401 10446406091208
402 10577115446508
403 10709129926976
404 10842459282000
405 10977113309400
406 11113101855548
407 11250434815488
408 11389122133056
409 11529173801000
410 11670599861100
411 11813410404288
412 11957615570768
413 12103225550136
414 12250250581500
415 12398700953600
416 12548587004928
417 12699919123848
418 12852707748716
419 13006963368000
420 13162696520400
421 13319917794968
422 13478637831228
423 13638867319296
424 13800617000000
425 13963897665000
426 14128720156908
427 14295095369408
428 14463034247376
429 14632547787000
430 14803647035900
431 14976343093248
432 15150647109888
433 15326570288456
434 15504123883500
435 15683319201600
436 15864167601488
437 16046680494168
438 16230869343036
439 16416745664000
440 16604321025600
441 16793607049128
442 16984615408748
443 17177357831616
444 17371846098000
445 17568092041400
446 17766107548668
447 17965904560128
448 18167495069696
449 18370891125000
450 18576104827500
451 18783148332608
452 18992033849808
453 19202773642776
454 19415380029500
455 19629865382400
456 19846242128448
457 20064522749288
458 20284719781356
459 20506845816000
460 20730913499600
461 20956935533688
462 21184924675068
463 21414893735936
464 21646855584000
465 21880823142600
466 22116809390828
467 22354827363648
468 22594890152016
469 22837010903000
470 23081202819900
471 23327479162368
472 23575853246528
473 23826338445096
474 24078948187500
475 24333695960000
476 24590595305808
477 24849659825208
478 25110903175676
479 25374339072000
480 25639981286400
481 25907843648648
482 26177940046188
483 26450284424256
484 26724890786000
485 27001773192600
486 27280945763388
487 27562422675968
488 27846218166336
489 28132346529000
490 28420822117100
491 28711659342528
492 29004872676048
493 29300476647416
494 29598485845500
495 29898914918400
496 30201778573568
497 30507091577928
498 30814868757996
499 31125125000000
500 31437875250000
501 31753134514008
502 32070917858108
503 32391240408576
504 32714117352000
505 33039563935400
506 33367595466348
507 33698227313088
508 34031474904656
509 34367353731000
510 34705879343100
511 35047067353088
512 35390933434368
513 35737493321736
514 36086762811500
515 36438757761600
516 36793494091728
517 37150987783448
518 37511254880316
519 37874311488000
520 38240173774400
521 38608857969768
522 38980380366828
523 39354757320896
524 39732005250000
525 40112140635000
526 40495180019708
527 40881140011008
528 41270037278976
529 41661888557000
530 42056710641900
531 42454520394048
532 42855334737488
533 43259170660056
534 43666045213500
535 44075975513600
536 44488978740288
537 44905072137768
538 45324273014636
539 45746598744000
540 46172066763600
541 46600694575928
542 47032499748348
543 47467499913216
544 47905712768000
545 48347156075400
546 48791847663468
547 49239805425728
548 49691047321296
549 50145591375000
550 50603455677500
551 51064658385408
552 51529217721408
553 51997151974376
554 52468479499500
555 52943218718400
556 53421388119248
557 53903006256888
558 54388091752956
559 54876663296000
560 55368739641600
561 55864339612488
562 56363482098668
563 56866186057536
564 57372470514000
565 57882354560600
566 58395857357628
567 58912998133248
568 59433796183616
569 59958270873000
570 60486441633900
571 61018327967168
572 61553949442128
573 62093325696696
574 62636476437500
575 63183421440000
576 63734180548608
577 64288773676808
578 64847220807276
579 65409541992000
580 65975757352400
581 66545887079448
582 67119951433788
583 67697970745856
584 68279965416000
585 68865955914600
586 69455962782188
587 70050006629568
588 70648108137936
589 71250288059000
590 71856567215100
591 72466966499328
592 73081506875648
593 73700209379016
594 74323095115500
595 74950185262400
596 75581501068368
597 76217063853528
598 76856895009596
599 77501016000000
600 78149448360000
601 78802213696808
602 79459333689708
603 80120830090176
604 80786724722000
605 81457039481400
606 82131796337148
607 82811017330688
608 83494724576256
609 84182940261000
610 84875686645100
611 85572986061888
612 86274860917968
613 86981333693336
614 87692426941500
615 88408163289600
616 89128565438528
617 89853656163048
618 90583458311916
619 91317994808000
620 92057288648400
621 92801362904568
622 93550240722428
623 94303945322496
624 95062500000000
625 95825928125000
626 96594253142508
627 97367498572608
628 98145688010576
629 98928845127000
630 99716993667900
631 100510157454848
632 101308360385088
633 102111626431656
634 102919979643500
635 103733444145600
636 104552044139088
637 105375803901368
638 106204747786236
639 107038900224000
640 107878285721600
641 108722928862728
642 109572854307948
643 110428086794816
644 111288651138000
645 112154572229400
646 113025875038268
647 113902584611328
648 114784726072896
649 115672324625000
650 116565405547500
651 117463994198208
652 118368116013008
653 119277796505976
654 120193061269500
655 121113935974400
656 122040446370048
657 122972618284488
658 123910477624556
659 124854050376000
660 125803362603600
661 126758440451288
662 127719310142268
663 128685997979136
664 129658530344000
665 130636933698600
666 131621234584428
667 132611459622848
668 133607635515216
669 134609789043000
670 135617947067900
671 136632136531968
672 137652384457728
673 138678717948296
674 139711164187500
675 140749750440000
676 141794504051408
677 142845452448408
678 143902623138876
679 144966043712000
680 146035741838400
681 147111745270248
682 148194081841388
683 149282779467456
684 150377866146000
685 151479369956600
686 152587319060988
687 153701741703168
688 154822666209536
689 155950120989000
690 157084134533100
691 158224735416128
692 159371952295248
693 160525813910616
694 161686349085500
695 162853586726400
696 164027555823168
697 165208285449128
698 166395804761196
699 167590143000000
700 168791329490000
701 169999393639608
702 171214364941308
703 172436272971776
704 173665147392000
705 174901017947400
706 176143914467948
707 177393866868288
708 178650905147856
709 179915059391000
710 181186359767100
711 182464836530688
712 183750520021568
713 185043440664936
714 186343628971500
715 187651115537600
716 188965931045328
717 190288106262648
718 191617672043516
719 192954659328000
720 194299099142400
721 195651022599368
722 197010460898028
723 198377445324096
724 199752007250000
725 201134178135000
726 202523989525308
727 203921473054208
728 205326660442176
729 206739583497000
730 208160274113900
731 209588764275648
732 211025086052688
733 212469271603256
734 213921353173500
735 215381363097600
736 216849333797888
737 218325297784968
738 219809287657836
739 221301336104000
740 222801475899600
741 224309739909528
742 225826161087548
743 227350772476416
744 228883607208000
745 230424698503400
746 231974079673068
747 233531784116928
748 235097845324496
749 236672296875000
750 238255172437500
751 239846505771008
752 241446330724608
753 243054681237576
754 244671591339500
755 246297095150400
756 247931226880848
757 249574020832088
758 251225511396156
759 252885733056000
760 254554720385600
761 256232508050088
762 257919130805868
763 259614623500736
764 261319021074000
765 263032358556600
766 264754671071228
767 266485993832448
768 268226362146816
769 269975811413000
770 271734377121900
771 273502094856768
772 275279000293328
773 277065129199896
774 278860517437500
775 280665200960000
776 282479215814208
777 284302598140008
778 286135384170476
779 287977610232000
780 289829312744400
781 291690528221048
782 293561293268988
783 295441644589056
784 297331618976000
785 299231253318600
786 301140584599788
787 303059649896768
788 304988486381136
789 306927131319000
790 308875622071100
791 310833996092928
792 312802290934848
793 314780544242216
794 316768793755500
795 318767077310400
796 320775432837968
797 322793898364728
798 324822512012796
799 326861312000000
800 328910336640000
801 330969624342408
802 333039213612908
803 335119143053376
804 337209451362000
805 339310177333400
806 341421359858748
807 343543037925888
808 345675250619456
809 347818037121000
810 349971436709100
811 352135488759488
812 354310232745168
813 356495708236536
814 358691954901500
815 360899012505600
816 363116920912128
817 365345720082248
818 367585450075116
819 369836151048000
820 372097863256400
821 374370627054168
822 376654482893628
823 378949471325696
824 381255633000000
825 383573008665000
826 385901639168108
827 388241565455808
828 390592828573776
829 392955469667000
830 395329529979900
831 397715050856448
832 400112073740288
833 402520640174856
834 404940791803500
835 407372570369600
836 409816017716688
837 412271175788568
838 414738086629436
839 417216792384000
840 419707335297600
841 422209757716328
842 424724102087148
843 427250410958016
844 429788726978000
845 432339092897400
846 434901551567868
847 437476145942528
848 440062919076096
849 442661914125000
850 445273174347500
851 447896743103808
852 450532663856208
853 453180980169176
854 455841735709500
855 458514974246400
856 461200739651648
857 463899075899688
858 466610027067756
859 469333637336000
860 472069950987600
861 474819012408888
862 477580866089468
863 480355556622336
864 483143128704000
865 485943627134600
866 488757096818028
867 491583582762048
868 494423130078416
869 497275783983000
870 500141589795900
871 503020592941568
872 505912838948928
873 508818373451496
874 511737242187500
875 514669491000000
876 517615165837008
877 520574312751608
878 523546977902076
879 526533207552000
880 529533048070400
881 532546545931848
882 535573747716588
883 538614700110656
884 541669449906000
885 544738044000600
886 547820529398588
887 550916953210368
888 554027362652736
889 557151805049000
890 560290327829100
891 563442978529728
892 566609804794448
893 569790854373816
894 572986175125500
895 576195815014400
896 579419822112768
897 582658244600328
898 585911130764396
899 589178529000000
900 592460487810000
901 595757055805208
902 599068281704508
903 602394214334976
904 605734902632000
905 609090395639400
906 612460742509548
907 615845992503488
908 619246194991056
909 622661399451000
910 626091655471100
911 629537012748288
912 632997521088768
913 636473230408136
914 639964190731500
915 643470452193600
916 646992065038928
917 650529079621848
918 654081546406716
919 657649515968000
920 661233038990400
921 664832166268968
922 668446948709228
923 672077437327296
924 675723683250000
925 679385737715000
926 683063652070908
927 686757477777408
928 690467266405376
929 694193069637000
930 697934939265900
931 701692927197248
932 705467085447888
933 709257466146456
934 713064121533500
935 716887103961600
936 720726465895488
937 724582259912168
938 728454538701036
939 732343355064000
940 736248761915600
941 740170812283128
942 744109559306748
943 748065056239616
944 752037356448000
945 756026513411400
946 760032580722668
947 764055612088128
948 768095661327696
949 772152782375000
950 776227029277500
951 780318456196608
952 784427117407808
953 788553067300776
954 792696360379500
955 796857051262400
956 801035194682448
957 805230845487288
958 809444058639356
959 813674889216000
960 817923392409600
961 822189623527688
962 826473637993068
963 830775491343936
964 835095239234000
965 839432937432600
966 843788641824828
967 848162408411648
968 852554293310016
969 856964352753000
970 861392643089900
971 865839220786368
972 870304142424528
973 874787464703096
974 879289244437500
975 883809538560000
976 888348404119808
977 892905898283208
978 897482078333676
979 902077001672000
980 906690725816400
981 911323308402648
982 915974807184188
983 920645280032256
984 925334784936000
985 930043380002600
986 934771123457388
987 939518073643968
988 944284289024336
989 949069828179000
990 953874749807100
991 958699112726528
992 963542975874048
993 968406398305416
994 973289439195500
995 978192157838400
996 983114613647568
997 988056866155928
998 993018975015996
999 998001000000000
1000 1003003001000000