1 9
2 144
3 1089
4 5184
5 18225
6 51984
7 127449
8 278784
9 558009
10 1040400
11 1830609
12 3069504
13 4941729
14 7683984
15 11594025
16 17040384
17 24472809
18 34433424
19 47568609
20 64641600
21 86545809
22 114318864
23 149157369
24 192432384
25 245705625
26 310746384
27 389549169
28 484352064
29 597655809
30 732243600
31 891201609
32 1077940224
33 1296216009
34 1550154384
35 1844273025
36 2183505984
37 2573228529
38 3019282704
39 3528003609
40 4106246400
41 4761414009
42 5501485584
43 6335045649
44 7271313984
45 8320176225
46 9492215184
47 10798742889
48 12251833344
49 13864356009
50 15650010000
51 17623359009
52 19799866944
53 22195934289
54 24828935184
55 27717255225
56 30880329984
57 34338684249
58 38113971984
59 42229017009
60 46707854400
61 51575772609
62 56859356304
63 62586529929
64 68786601984
65 75490310025
66 82729866384
67 90539004609
68 98953026624
69 108008850609
70 117745059600
71 128201950809
72 139421585664
73 151447840569
74 164326458384
75 178105100625
76 192833400384
77 208563015969
78 225347685264
79 243243280809
80 262307865600
81 282601749609
82 304187547024
83 327130234209
84 351497208384
85 377358347025
86 404786067984
87 433855390329
88 464643995904
89 497232291609
90 531703472400
91 568143585009
92 606641592384
93 647289438849
94 690182115984
95 735417729225
96 783097565184
97 833326159689
98 886211366544
99 941864427009
100 1000400040000
101 1061936433009
102 1126595433744
103 1194502542489
104 1265787005184
105 1340581887225
106 1419024147984
107 1501254716049
108 1587418565184
109 1677664791009
110 1772146688400
111 1871021829609
112 1974452143104
113 2082603993129
114 2195648259984
115 2313760421025
116 2437120632384
117 2565913811409
118 2700329719824
119 2840563047609
120 2986813497600
121 3139285870809
122 3298190152464
123 3463741598769
124 3636160824384
125 3815673890625
126 4002512394384
127 4196913557769
128 4399120318464
129 4609381420809
130 4827951507600
131 5055091212609
132 5291067253824
133 5536152527409
134 5790626202384
135 6054773816025
136 6328887369984
137 6613265427129
138 6908213209104
139 7214042694609
140 7531072718400
141 7859629071009
142 8200044599184
143 8552659307049
144 8917820457984
145 9295882677225
146 9687208055184
147 10092166251489
148 10511134599744
149 10944498213009
150 11392650090000
151 11855991222009
152 12334930700544
153 12829885825689
154 13341282215184
155 13869553914225
156 14415143505984
157 14978502222849
158 15560090058384
159 16160375880009
160 16779837542400
161 17418962001609
162 18078245429904
163 18758193331329
164 19459320657984
165 20182151927025
166 20927221338384
167 21695072893209
168 22486260513024
169 23301348159609
170 24140909955600
171 25005530305809
172 25895804019264
173 26812336431969
174 27755743530384
175 28726652075625
176 29725699728384
177 30753535174569
178 31810818251664
179 32898220075809
180 34016423169600
181 35166121590609
182 36348021060624
183 37562839095609
184 38811305136384
185 40094160680025
186 41412159411984
187 42766067338929
188 44156662922304
189 45584737212609
190 47051093984400
191 48556549872009
192 50101934505984
193 51688090650249
194 53315874339984
195 54986155020225
196 56699815685184
197 58457753018289
198 60260877532944
199 62110113714009
200 64006400160000
201 65950689726009
202 67943949667344
203 69987161783889
204 72081322565184
205 74227443336225
206 76426550403984
207 78679685204649
208 80987904451584
209 83352280284009
210 85773900416400
211 88253868288609
212 90793303216704
213 93393340544529
214 96055131795984
215 98779844828025
216 101568663984384
217 104422790250009
218 107343441406224
219 110331852186609
220 113389274433600
221 116516977255809
222 119716247186064
223 122988388340169
224 126334722576384
225 129756589655625
226 133255347402384
227 136832371866369
228 140489057484864
229 144226817245809
230 148047082851600
231 151951304883609
232 155940952967424
233 160017515938809
234 164182502010384
235 168437438939025
236 172783874193984
237 177223375125729
238 181757529135504
239 186387943845609
240 191116247270400
241 195944087988009
242 200873135312784
243 205905079468449
244 211041631761984
245 216284524758225
246 221635512455184
247 227096370460089
248 232668896166144
249 238354908930009
250 244156250250000
251 250074783945009
252 256112396334144
253 262270996417089
254 268552516055184
255 274958910153225
256 281492156841984
257 288154257661449
258 294947237744784
259 301873146003009
260 308934055310400
261 316132062690609
262 323469289503504
263 330947881632729
264 338570009673984
265 346337869124025
266 354253680570384
267 362319689881809
268 370538168399424
269 378911413128609
270 387441746931600
271 396131518720809
272 404983103652864
273 413998903323369
274 423181345962384
275 432532886630625
276 442056007416384
277 451753217633169
278 461627054018064
279 471680080930809
280 481914890553600
281 492334103091609
282 502940366974224
283 513736359057009
284 524724784824384
285 535908378593025
286 547289903715984
287 558872152787529
288 570657947848704
289 582650140593609
290 594851612576400
291 607265275419009
292 619894071019584
293 632740971761649
294 645808980723984
295 659101131891225
296 672620490365184
297 686370152576889
298 700353246499344
299 714572931861009
300 729032400360000
301 743734875879009
302 758683614700944
303 773881905725289
304 789333070685184
305 805040464365225
306 821007474819984
307 837237523593249
308 853734065937984
309 870500591037009
310 887540622224400
311 904857717207609
312 922455468290304
313 940337502595929
314 958507482291984
315 976969104815025
316 995726103096384
317 1014782245788609
318 1034141337492624
319 1053807218985609
320 1073783767449600
321 1094074896700809
322 1114684557419664
323 1135616737381569
324 1156875461688384
325 1178464793000625
326 1200388831770384
327 1222651716474969
328 1245257623851264
329 1268210769130809
330 1291515406275600
331 1315175828214609
332 1339196367081024
333 1363581394450209
334 1388335321578384
335 1413462599642025
336 1438967719977984
337 1464855214324329
338 1491129655061904
339 1517795655456609
340 1544857869902400
341 1572320994165009
342 1600189765626384
343 1628468963529849
344 1657163409225984
345 1686277966419225
346 1715817541415184
347 1745787083368689
348 1776191584532544
349 1807036080507009
350 1838325650490000
351 1870065417528009
352 1902260548767744
353 1934916255708489
354 1968037794455184
355 2001630465972225
356 2035699616337984
357 2070250637000049
358 2105288965031184
359 2140820083386009
360 2176849521158400
361 2213382853839609
362 2250425703577104
363 2287983739434129
364 2326062677649984
365 2364668281901025
366 2403806363562384
367 2443482781970409
368 2483703444685824
369 2524474307757609
370 2565801375987600
371 2607690703195809
372 2650148392486464
373 2693180596514769
374 2736793517754384
375 2780993408765625
376 2825786572464384
377 2871179362391769
378 2917178182984464
379 2963789489845809
380 3011019790017600
381 3058875642252609
382 3107363657287824
383 3156490498118409
384 3206262880272384
385 3256687572086025
386 3307771394979984
387 3359521223736129
388 3411943986775104
389 3465046666434609
390 3518836299248400
391 3573319976226009
392 3628504843133184
393 3684398100773049
394 3741007005267984
395 3798338868342225
396 3856401057605184
397 3915200996835489
398 3974746166265744
399 4035044102868009
400 4096102400640000
401 4157928710892009
402 4220530742534544
403 4283916262366689
404 4348093095365184
405 4413069124974225
406 4478852293395984
407 4545450601881849
408 4612872111024384
409 4681124941050009
410 4750217272112400
411 4820157344586609
412 4890953459363904
413 4962613978147329
414 5035147323747984
415 5108561980382025
416 5182866493968384
417 5258069472427209
418 5334179585979024
419 5411205567444609
420 5489156212545600
421 5568040380205809
422 5647866992853264
423 5728645036722969
424 5810383562160384
425 5893091683925625
426 5976778581498384
427 6061453499383569
428 6147125747417664
429 6233804701075809
430 6321499801779600
431 6410220557205609
432 6499976541594624
433 6590777396061609
434 6682632828906384
435 6775552615925025
436 6869546600721984
437 6964624695022929
438 7060796878988304
439 7158073201527609
440 7256463780614400
441 7355978803602009
442 7456628527539984
443 7558423279491249
444 7661373456849984
445 7765489527660225
446 7870782030935184
447 7977261576977289
448 8084938847698944
449 8193824596944009
450 8303929650810000
451 8415264907971009
452 8527841340001344
453 8641669991699889
454 8756761981415184
455 8873128501371225
456 8990780817993984
457 9109730272238649
458 9229988279917584
459 9351566332029009
460 9474475995086400
461 9598728911448609
462 9724336799650704
463 9851311454735529
464 9979664748585984
465 10109408630258025
466 10240555126314384
467 10373116341159009
468 10507104457372224
469 10642531736046609
470 10779410517123600
471 10917753219730809
472 11057572342520064
473 11198880464006169
474 11341690242906384
475 11486014418480625
476 11631865810872384
477 11779257321450369
478 11928201933150864
479 12078712710820809
480 12230802801561600
481 12384485435073609
482 12539773924001424
483 12696681664279809
484 12855222135480384
485 13015408901159025
486 13177255609203984
487 13340775992184729
488 13505983867701504
489 13672893138735609
490 13841517794000400
491 14011871908293009
492 14183969642846784
493 14357825245684449
494 14533453051971984
495 14710867484373225
496 14890083053405184
497 15071114357794089
498 15253976084832144
499 15438683010735009
500 15625250001000000
501 15813692010765009
502 16004024085168144
503 16196261359708089
504 16390419060605184
505 16586512505163225
506 16784557102131984
507 16984568352070449
508 17186561847710784
509 17390553274323009
510 17596558410080400
511 17804593126425609
512 18014673388437504
513 18226815255198729
514 18441034880163984
515 18657348511529025
516 18875772492600384
517 19096323262165809
518 19319017354865424
519 19543871401563609
520 19770902129721600
521 20000126363770809
522 20231561025486864
523 20465223134364369
524 20701129807992384
525 20939298262430625
526 21179745812586384
527 21422489872592169
528 21667547956184064
529 21914937677080809
530 22164676749363600
531 22416782987856609
532 22671274308508224
533 22928168728773009
534 23187484367994384
535 23449239447788025
536 23713452292425984
537 23980141329221529
538 24249325088914704
539 24521022206058609
540 24795251419406400
541 25072031572299009
542 25351381613053584
543 25633320595352649
544 25917867678633984
545 26205042128481225
546 26494863317015184
547 26787350723285889
548 27082523933665344
549 27380402642241009
550 27681006651210000
551 27984355871274009
552 28290470322034944
553 28599370132391289
554 28911075540935184
555 29225606896350225
556 29542984657809984
557 29863229395377249
558 30186361790403984
559 30512402635932009
560 30841372837094400
561 31173293411517609
562 31508185489724304
563 31846070315536929
564 32186969246481984
565 32530903754195025
566 32877895424826384
567 33227965959447609
568 33581137174458624
569 33937431001995609
570 34296869490339600
571 34659474804325809
572 35025269225753664
573 35394275153797569
574 35766515105418384
575 36142011715775625
576 36520787738640384
577 36902866046808969
578 37288269632517264
579 37677021607855809
580 38069145205185600
581 38464663777554609
582 38863600799115024
583 39265979865541209
584 39671824694448384
585 40081159125812025
586 40494007122387984
587 40910392770133329
588 41330340278627904
589 41753873981496609
590 42181018336832400
591 42611797927620009
592 43046237462160384
593 43484361774495849
594 43926195824835984
595 44371764699984225
596 44821093613765184
597 45274207907452689
598 45731133050198544
599 46191894639462009
600 46656518401440000
601 47125030191498009
602 47597455994601744
603 48073821925749489
604 48554154230405184
605 49038479284932225
606 49526823597027984
607 50019213806159049
608 50515676683997184
609 51016239134856009
610 51520928196128400
611 52029771038724609
612 52542794967511104
613 53060027421750129
614 53581495975539984
615 54107228338256025
616 54637252354992384
617 55171596007004409
618 55710287412151824
619 56253354825342609
620 56800826638977600
621 57352731383395809
622 57909097727320464
623 58469954478305769
624 59035330583184384
625 59605255128515625
626 60179757341034384
627 60758866588100769
628 61342612378150464
629 61931024361145809
630 62524132329027600
631 63121966216167609
632 63724556099821824
633 64331932200584409
634 64944124882842384
635 65561164655231025
636 66183082171089984
637 66809908228920129
638 67441673772841104
639 68078409893049609
640 68720147826278400
641 69366918956256009
642 70018754814167184
643 70675687079114049
644 71337747578577984
645 72004968288882225
646 72677381335655184
647 73355018994294489
648 74037913690431744
649 74726098000398009
650 75419604651690000
651 76118466523437009
652 76822716646868544
653 77532388205782689
654 78247514537015184
655 78968129130909225
656 79694265631785984
657 80425957838415849
658 81163239704490384
659 81906145339095009
660 82654709007182400
661 83408965130046609
662 84168948285797904
663 84934693209838329
664 85706234795337984
665 86483608093712025
666 87266848315098384
667 88055990828836209
668 88851071163945024
669 89652125009604609
670 90459188215635600
671 91272296792980809
672 92091486914187264
673 92916794913888969
674 93748257289290384
675 94585910700650625
676 95429791971768384
677 96279938090467569
678 97136386209083664
679 97999173644950809
680 98868337880889600
681 99743916565695609
682 100625947514628624
683 101514468709902609
684 102409518301176384
685 103311134606045025
686 104219356110531984
687 105134221469581929
688 106055769507554304
689 106984039218717609
690 107919069767744400
691 108860900490207009
692 109809570893073984
693 110765120655207249
694 111727589627859984
695 112697017835175225
696 113673445474685184
697 114656912917811289
698 115647460710364944
699 116645129573049009
700 117649960401960000
701 118661994269091009
702 119681272422835344
703 120707836288490889
704 121741727468765184
705 122782987744281225
706 123831659074083984
707 124887783596147649
708 125951403627883584
709 127022561666649009
710 128101300390256400
711 129187662657483609
712 130281691508584704
713 131383430165801529
714 132492922033875984
715 133610210700563025
716 134735339937144384
717 135868353698943009
718 137009296125838224
719 138158211542781609
720 139315144460313600
721 140480139575080809
722 141653241770354064
723 142834496116547169
724 144023947871736384
725 145221642482180625
726 146427625582842384
727 147641942997909369
728 148864640741316864
729 150095765017270809
730 151335362220771600
731 152583478938138609
732 153840161947535424
733 155105458219495809
734 156379414917450384
735 157662079398254025
736 158953499212713984
737 160253722106118729
738 161562796018767504
739 162880769086500609
740 164207689641230400
741 165543606211473009
742 166888567522880784
743 168242622498775449
744 169605820260681984
745 170978210128863225
746 172359841622855184
747 173750764462003089
748 175151028565998144
749 176560684055415009
750 177979781252250000
751 179408370680460009
752 180846503066502144
753 182294229339874089
754 183751600633655184
755 185218668285048225
756 186695483835921984
757 188182099033354449
758 189678565830176784
759 191184936385518009
760 192701263065350400
761 194227598443035609
762 195763995299871504
763 197310506625639729
764 198867185619153984
765 200434085688809025
766 202011260453130384
767 203598763741324809
768 205196649593831424
769 206804972262873609
770 208423786213011600
771 210053146121695809
772 211693106879820864
773 213343723592280369
774 215005051578522384
775 216677146373105625
776 218360063726256384
777 220053859604426169
778 221758590190850064
779 223474311886105809
780 225201081308673600
781 226938955295496609
782 228687990902542224
783 230448245405364009
784 232219776299664384
785 234002641301858025
786 235796898349635984
787 237602605602530529
788 239419821442480704
789 241248604474398609
790 243089013526736400
791 244941107652054009
792 246804946127587584
793 248680588455818649
794 250568094365043984
795 252467523809946225
796 254378936972165184
797 256302394260869889
798 258237956313331344
799 260185683995496009
800 262145638402560000
801 264117880859544009
802 266102472921868944
803 268099476375932289
804 270108953239685184
805 272130965763210225
806 274165576429299984
807 276212847954036249
808 278272843287369984
809 280345625613702009
810 282431258352464400
811 284529805158702609
812 286641329923658304
813 288765896775352929
814 290903570079171984
815 293054414438450025
816 295218494695056384
817 297395875929981609
818 299586623463924624
819 301790802857880609
820 304008479913729600
821 306239720674825809
822 308484591426587664
823 310743158697088569
824 313015489257648384
825 315301650123425625
826 317601708554010384
827 319915732054017969
828 322243788373683264
829 324585945509455809
830 326942271704595600
831 329312835449769609
832 331697705483649024
833 334096950793507209
834 336510640615818384
835 338938844436857025
836 341381631993297984
837 343839073272817329
838 346311238514693904
839 348798198210411609
840 351300023104262400
841 353816784193950009
842 356348552731194384
843 358895400222336849
844 361457398428945984
845 364034619368424225
846 366627135314615184
847 369235018798411689
848 371858342608364544
849 374497179791292009
850 377151603652890000
851 379821687758343009
852 382507505932935744
853 385209132262665489
854 387926641094855184
855 390660107038767225
856 393409604966217984
857 396175210012193049
858 398956997575463184
859 401755043319201009
860 404569423171598400
861 407400213326484609
862 410247490243945104
863 413111330650941129
864 415991811541929984
865 418889010179486025
866 421803004094922384
867 424733871088913409
868 427681689232117824
869 430646536865802609
870 433628492602467600
871 436627635326470809
872 439644044194654464
873 442677798636971769
874 445728978357114384
875 448797663333140625
876 451883933818104384
877 454987870340684769
878 458109553705816464
879 461249064995320809
880 464406485568537600
881 467581897062957609
882 470775381394855824
883 473987020759925409
884 477216897633912384
885 480465094773251025
886 483731695215699984
887 487016782280979129
888 490320439571407104
889 493642750972539609
890 496983800653808400
891 500343673069161009
892 503722452957701184
893 507120225344330049
894 510537075540387984
895 513973089144297225
896 517428352042205184
897 520902950408628489
898 524396970707097744
899 527910499690803009
900 531443624403240000
901 534996432178857009
902 538569010643702544
903 542161447716073689
904 545773831607165184
905 549406250821719225
906 553058794158675984
907 556731550711824849
908 560424609870456384
909 564138061320015009
910 567871995042752400
911 571626501318381609
912 575401670724731904
913 579197594138404329
914 583014362735427984
915 586852067991917025
916 590710801684728384
917 594590655892120209
918 598491722994411024
919 602414095674639609
920 606357866919225600
921 610323130018630809
922 614309978568021264
923 618318506467929969
924 622348807924920384
925 626400977452250625
926 630475109870538384
927 634571300308426569
928 638689644203249664
929 642830237301700809
930 646993175660499600
931 651178555647060609
932 655386473940162624
933 659617027530618609
934 663870313721946384
935 668146430131040025
936 672445474688841984
937 676767545641015929
938 681112741548620304
939 685481161288782609
940 689872904055374400
941 694288069359687009
942 698726757031107984
943 703189067217798249
944 707675100387369984
945 712184957327565225
946 716718739146935184
947 721276547275520289
948 725858483465530944
949 730464649792029009
950 735095148653610000
951 739750082773086009
952 744429555198169344
953 749133669302156889
954 753862528784615184
955 758616237672066225
956 763394900318673984
957 768198621406931649
958 773027505948349584
959 777881659284144009
960 782761187085926400
961 787666195356393609
962 792596790430018704
963 797553078973742529
964 802535167987665984
965 807543164805743025
966 812577177096474384
967 817637312863602009
968 822723680446804224
969 827836388522391609
970 832975546104003600
971 838141262543305809
972 843333647530688064
973 848552811095963169
974 853798863609066384
975 859071915780755625
976 864372078663312384
977 869699463651243369
978 875054182481982864
979 880436347236595809
980 885846070340481600
981 891283464564078609
982 896748643023569424
983 902241719181586809
984 907762806847920384
985 913312020180224025
986 918889473684723984
987 924495282216927729
988 930129560982333504
989 935792425537140609
990 941483991788960400
991 947204375997528009
992 952953694775414784
993 958732065088741449
994 964539604257891984
995 970376429958228225
996 976242660220805184
997 982138413433087089
998 988063808339664144
999 994018964042970009
1000 1000004000004000000