0 1
1 16
2 100
3 400
4 1225
5 3136
6 7056
7 14400
8 27225
9 48400
10 81796
11 132496
12 207025
13 313600
14 462400
15 665856
16 938961
17 1299600
18 1768900
19 2371600
20 3136441
21 4096576
22 5290000
23 6760000
24 8555625
25 10732176
26 13351716
27 16483600
28 20205025
29 24601600
30 29767936
31 35808256
32 42837025
33 50979600
34 60372900
35 71166096
36 83521321
37 97614400
38 113635600
39 131790400
40 152300281
41 175403536
42 201356100
43 230432400
44 262926225
45 299151616
46 339443776
47 384160000
48 433680625
49 488410000
50 548777476
51 615238416
52 688275225
53 768398400
54 856147600
55 952092736
56 1056835081
57 1171008400
58 1295280100
59 1430352400
60 1576963521
61 1735888896
62 1907942400
63 2093977600
64 2294889025
65 2511613456
66 2745131236
67 2996467600
68 3266694025
69 3556929600
70 3868342416
71 4202150976
72 4559625625
73 4942090000
74 5350922500
75 5787557776
76 6253488241
77 6750265600
78 7279502400
79 7842873600
80 8442118161
81 9079040656
82 9755512900
83 10473475600
84 11234940025
85 12041989696
86 12896782096
87 13801550400
88 14758605225
89 15770336400
90 16839214756
91 17967793936
92 19158712225
93 20414694400
94 21738553600
95 23133193216
96 24601608801
97 26146890000
98 27772222500
99 29480890000
100 31276276201
101 33161866816
102 35141251600
103 37218126400
104 39396295225
105 41679672336
106 44072284356
107 46578272400
108 49201894225
109 51947526400
110 54819666496
111 57822935296
112 60962079025
113 64241971600
114 67667616900
115 71244151056
116 74976844761
117 78871105600
118 82932480400
119 87166657600
120 91579469641
121 96176895376
122 100965062500
123 105950250000
124 111138890625
125 116537573376
126 122153046016
127 127992217600
128 134062161025
129 140370115600
130 146923489636
131 153729863056
132 160796990025
133 168132801600
134 175745408400
135 183643103296
136 191834364121
137 200327856400
138 209132436100
139 218257152400
140 227711250481
141 237504174336
142 247645569600
143 258145286400
144 269013382225
145 280260124816
146 291895995076
147 303931690000
148 316378125625
149 329246440000
150 342547996176
151 356294385216
152 370497429225
153 385169184400
154 400321944100
155 415968241936
156 432120854881
157 448792806400
158 465997369600
159 483748070400
160 502058690721
161 520943271696
162 540416116900
163 560491795600
164 581185146025
165 602511278656
166 624485579536
167 647123713600
168 670441628025
169 694455555600
170 719182018116
171 744637829776
172 770840100625
173 797806240000
174 825553960000
175 854101278976
176 883466525041
177 913668339600
178 944725680900
179 976657827600
180 1009484382361
181 1043225275456
182 1077900768400
183 1113531457600
184 1150138278025
185 1187742506896
186 1226365767396
187 1266030032400
188 1306757628225
189 1348571238400
190 1391493907456
191 1435549044736
192 1480760428225
193 1527152208400
194 1574748912100
195 1623575446416
196 1673657102601
197 1725019560000
198 1777688890000
199 1831691560000
200 1887054437401
201 1943804793616
202 2001970308100
203 2061579072400
204 2122659594225
205 2185240801536
206 2249352046656
207 2315023110400
208 2382284206225
209 2451165984400
210 2521699536196
211 2593916398096
212 2667848556025
213 2743528449600
214 2820988976400
215 2900263496256
216 2981385835561
217 3064390291600
218 3149311636900
219 3236185123600
220 3325046487841
221 3415931954176
222 3508878240000
223 3603922560000
224 3701102630625
225 3800456674576
226 3902023425316
227 4005842131600
228 4111952562025
229 4220395009600
230 4331210296336
231 4444439777856
232 4560125348025
233 4678309443600
234 4799035048900
235 4922345700496
236 5048285491921
237 5176899078400
238 5308231681600
239 5442329094400
240 5579237685681
241 5719004405136
242 5861676788100
243 6007302960400
244 6155931643225
245 6307612158016
246 6462394431376
247 6620329000000
248 6781467015625
249 6945860250000
250 7113561099876
251 7284622592016
252 7459098388225
253 7637042790400
254 7818510745600
255 8003557851136
256 8192240359681
257 8384615184400
258 8580739904100
259 8780672768400
260 8984472702921
261 9192199314496
262 9403912896400
263 9619674433600
264 9839545608025
265 10063588803856
266 10291867112836
267 10524444339600
268 10761385007025
269 11002754361600
270 11248618378816
271 11499043768576
272 11754097980625
273 12013849210000
274 12278366402500
275 12547719260176
276 12821978246841
277 13101214593600
278 13385500304400
279 13674908161600
280 13969511731561
281 14269385370256
282 14574604228900
283 14885244259600
284 15201382221025
285 15523095684096
286 15850463037696
287 16183563494400
288 16522477096225
289 16867284720400
290 17218068085156
291 17574909755536
292 17937893149225
293 18307102542400
294 18682623075600
295 19064540759616
296 19452942481401
297 19847916010000
298 20249550002500
299 20657934010000
300 21073158483601
301 21495314780416
302 21924495169600
303 22360792838400
304 22804301898225
305 23255117390736
306 23713335293956
307 24179052528400
308 24652366963225
309 25133377422400
310 25622183690896
311 26118886520896
312 26623587638025
313 27136389747600
314 27657396540900
315 28186712701456
316 28724443911361
317 29270696857600
318 29825579238400
319 30389199769600
320 30961668191041
321 31543095272976
322 32133592822500
323 32733273690000
324 33342251775625
325 33960642035776
326 34588560489616
327 35226124225600
328 35873451408025
329 36530661283600
330 37197874188036
331 37875211552656
332 38562795911025
333 39260750905600
334 39969201294400
335 40688272957696
336 41418092904721
337 42158789280400
338 42910491372100
339 43673329616400
340 44447435605881
341 45232942095936
342 46029983011600
343 46838693454400
344 47659209709225
345 48491669251216
346 49336210752676
347 50192974090000
348 51062100350625
349 51943731840000
350 52838012088576
351 53745085858816
352 54665099152225
353 55598199216400
354 56544534552100
355 57504254920336
356 58477511349481
357 59464456142400
358 60465242883600
359 61480026446400
360 62508963000121
361 63552210017296
362 64609926280900
363 65682271891600
364 66769408275025
365 67871498189056
366 68988705731136
367 70121196345600
368 71269136831025
369 72432695347600
370 73612041424516
371 74807345967376
372 76018781265625
373 77246521000000
374 78490740250000
375 79751615501376
376 81029324653641
377 82324047027600
378 83635963372900
379 84965255875600
380 86312108165761
381 87676705325056
382 89059233894400
383 90459881881600
384 91878838769025
385 93316295521296
386 94772444592996
387 96247479936400
388 97741597009225
389 99254992782400
390 100787865747856
391 102340415926336
392 103912844875225
393 105505355696400
394 107118153044100
395 108751443132816
396 110405433745201
397 112080334240000
398 113776355560000
399 115493710240000
400 117232612414801
401 118993277827216
402 120775923836100
403 122580769424400
404 124408035207225
405 126257943439936
406 128130718026256
407 130026584526400
408 131945770165225
409 133888503840400
410 135855016130596
411 137845539303696
412 139860307325025
413 141899555865600
414 143963522310400
415 146052445766656
416 148166567072161
417 150306128803600
418 152471375284900
419 154662552595600
420 156879908579241
421 159123692851776
422 161394156810000
423 163691553640000
424 166016138325625
425 168368167656976
426 170747900238916
427 173155596499600
428 175591518699025
429 178055930937600
430 180549099164736
431 183071291187456
432 185622776679025
433 188203827187600
434 190814716144900
435 193455718874896
436 196127112602521
437 198829176462400
438 201562191507600
439 204326440718400
440 207122209011081
441 209949783246736
442 212809452240100
443 215701506768400
444 218626239580225
445 221583945404416
446 224574920958976
447 227599464960000
448 230657878130625
449 233750463210000
450 236877524962276
451 240039370185616
452 243236307721225
453 246468648462400
454 249736705363600
455 253040793449536
456 256381229824281
457 259758333680400
458 263172426308100
459 266623831104400
460 270112873582321
461 273639881380096
462 277205184270400
463 280809114169600
464 284452005147025
465 288134193434256
466 291856017434436
467 295617817731600
468 299419937100025
469 303262720513600
470 307146515155216
471 311071670426176
472 315038537955625
473 319047471610000
474 323098827502500
475 327192964002576
476 331330241745441
477 335511023641600
478 339735674886400
479 344004562969600
480 348318057684961
481 352676531139856
482 357080357764900
483 361529914323600
484 366025579922025
485 370567736018496
486 375156766433296
487 379793057358400
488 384476997367225
489 389208977424400
490 393989390895556
491 398818633557136
492 403697103606225
493 408625201670400
494 413603330817600
495 418631896566016
496 423711306894001
497 428841972250000
498 434024305562500
499 439258722250000
500 444545640231001
501 449885479934016
502 455278664307600
503 460725618830400
504 466226771521225
505 471782552949136
506 477393396243556
507 483059737104400
508 488782013812225
509 494560667238400
510 500396140855296
511 506288880746496
512 512239335617025
513 518247956803600
514 524315198284900
515 530441516691856
516 536627371317961
517 542873224129600
518 549179539776400
519 555546785601600
520 561975431652441
521 568465950690576
522 575018818202500
523 581634512410000
524 588313514280625
525 595056307538176
526 601863378673216
527 608735216953600
528 615672314435025
529 622675165971600
530 629744269226436
531 636880124682256
532 644083235652025
533 651354108289600
534 658693251600400
535 666101177452096
536 673578400585321
537 681125438624400
538 688742812088100
539 696431044400400
540 704190661901281
541 712022193857536
542 719926172473600
543 727903132902400
544 735953613256225
545 744078154617616
546 752277301050276
547 760551599610000
548 768901600355625
549 777327856360000
550 785830923720976
551 794411361572416
552 803069732095225
553 811806600528400
554 820622535180100
555 829518107438736
556 838493891784081
557 847550465798400
558 856688410177600
559 865908308742400
560 875210748449521
561 884596319402896
562 894065614864900
563 903619231267600
564 913257768224025
565 922981828539456
566 932792018222736
567 942688946497600
568 952673225814025
569 962745471859600
570 972906303570916
571 983156343144976
572 993496216050625
573 1003926551040000
574 1014447980160000
575 1025061138763776
576 1035766665522241
577 1046565202435600
578 1057457394844900
579 1068443891443600
580 1079525344289161
581 1090702408814656
582 1101975743840400
583 1113346011585600
584 1124813877680025
585 1136380011175696
586 1148045084558596
587 1159809773760400
588 1171674758170225
589 1183640720646400
590 1195708347528256
591 1207878328647936
592 1220151357342225
593 1232528130464400
594 1245009348396100
595 1257595715059216
596 1270287937927801
597 1283086728040000
598 1295992800010000
599 1309006872040000
600 1322129665932201
601 1335361907100816
602 1348704324584100
603 1362157651056400
604 1375722622840225
605 1389399979918336
606 1403190465945856
607 1417094828262400
608 1431113817904225
609 1445248189616400
610 1459498701864996
611 1473866116849296
612 1488351200514025
613 1502954722561600
614 1517677456464400
615 1532520179477056
616 1547483672648761
617 1562568720835600
618 1577776112712900
619 1593106640787600
620 1608561101410641
621 1624140294789376
622 1639845025000000
623 1655676100000000
624 1671634331640625
625 1687720535679376
626 1703935531792516
627 1720280143587600
628 1736755198616025
629 1753361528385600
630 1770099968373136
631 1786971358037056
632 1803976540830025
633 1821116364211600
634 1838391679660900
635 1855803342689296
636 1873352212853121
637 1891039153766400
638 1908865033113600
639 1926830722662400
640 1944937098276481
641 1963185039928336
642 1981575431712100
643 2000109161856400
644 2018787122737225
645 2037610210890816
646 2056579327026576
647 2075695376040000
648 2094959267025625
649 2114371913290000
650 2133934232364676
651 2153647146019216
652 2173511580274225
653 2193528465414400
654 2213698736001600
655 2234023330887936
656 2254503193228881
657 2275139270496400
658 2295932514492100
659 2316883881360400
660 2337994331601721
661 2359264830085696
662 2380696346064400
663 2402289853185600
664 2424046329506025
665 2445966757504656
666 2468052124096036
667 2490303420643600
668 2512721642973025
669 2535307791385600
670 2558062870671616
671 2580987890123776
672 2604083863550625
673 2627351809290000
674 2650792750222500
675 2674407713784976
676 2698197731984041
677 2722163841409600
678 2746307083248400
679 2770628503297600
680 2795129151978361
681 2819810084349456
682 2844672360120900
683 2869717043667600
684 2894945204043025
685 2920357914992896
686 2945956254968896
687 2971741307142400
688 2997714159418225
689 3023875904448400
690 3050227639645956
691 3076770467198736
692 3103505494083225
693 3130433832078400
694 3157556597779600
695 3184874912612416
696 3212389902846601
697 3240102699610000
698 3268014438902500
699 3296126261610000
700 3324439313518401
701 3352954745327616
702 3381673712665600
703 3410597376102400
704 3439726901164225
705 3469063458347536
706 3498608223133156
707 3528362376000400
708 3558327102441225
709 3588503592974400
710 3618893043159696
711 3649496653612096
712 3680315630016025
713 3711351183139600
714 3742604528848900
715 3774076888122256
716 3805769487064561
717 3837683556921600
718 3869820334094400
719 3902181060153600
720 3934766981853841
721 3967579351148176
722 4000619425202500
723 4033888466410000
724 4067387742405625
725 4101118526080576
726 4135082095596816
727 4169279734401600
728 4203712731242025
729 4238382380179600
730 4273289980604836
731 4308436837251856
732 4343824260213025
733 4379453564953600
734 4415326072326400
735 4451443108586496
736 4487806005405921
737 4524416099888400
738 4561274734584100
739 4598383257504400
740 4635743022136681
741 4673355387459136
742 4711221717955600
743 4749343383630400
744 4787721760023225
745 4826358228224016
746 4865254174887876
747 4904410992250000
748 4943830078140625
749 4983512836000000
750 5023460674893376
751 5063675009526016
752 5104157260258225
753 5144908853120400
754 5185931219828100
755 5227225797797136
756 5268794030158681
757 5310637365774400
758 5352757259251600
759 5395155170958400
760 5437832567038921
761 5480790919428496
762 5524031705868900
763 5567556409923600
764 5611366520993025
765 5655463534329856
766 5699848951054336
767 5744524278169600
768 5789491028577025
769 5834750721091600
770 5880304880457316
771 5926155037362576
772 5972302728455625
773 6018749496360000
774 6065496889690000
775 6112546463066176
776 6159899777130841
777 6207558398563600
778 6255523900096900
779 6303797860531600
780 6352381864752561
781 6401277503744256
782 6450486374606400
783 6500010080569600
784 6549850231011025
785 6600008441470096
786 6650486333664196
787 6701285535504400
788 6752407681111225
789 6803854410830400
790 6855627371248656
791 6907728215209536
792 6960158601829225
793 7012920196512400
794 7066014670968100
795 7119443703225616
796 7173208977650401
797 7227312184960000
798 7281755022240000
799 7336539192960000
800 7391666406989601
801 7447138380614416
802 7502956836552100
803 7559123503968400
804 7615640118493225
805 7672508422236736
806 7729730163805456
807 7787307098318400
808 7845240987423225
809 7903533599312400
810 7962186708739396
811 8021202097034896
812 8080581552123025
813 8140326868537600
814 8200439847438400
815 8260922296627456
816 8321776030565361
817 8383002870387600
818 8444604643920900
819 8506583185699600
820 8568940336982041
821 8631677945766976
822 8694797866810000
823 8758301961640000
824 8822192098575625
825 8886470152741776
826 8951138006086116
827 9016197547395600
828 9081650672313025
829 9147499283353600
830 9213745289921536
831 9280390608326656
832 9347437161801025
833 9414886880515600
834 9482741701596900
835 9551003569143696
836 9619674434243721
837 9688756254990400
838 9758250996499600
839 9828160630926400
840 9898487137481881
841 9969232502449936
842 10040398719204100
843 10111987788224400
844 10184001717114225
845 10256442520617216
846 10329312220634176
847 10402612846240000
848 10476346433700625
849 10550515026490000
850 10625120675307076
851 10700165438092816
852 10775651380047225
853 10851580573646400
854 10927955098659600
855 11004777042166336
856 11082048498573481
857 11159771569632400
858 11237948364456100
859 11316580999536400
860 11395671598761121
861 11475222293431296
862 11555235222278400
863 11635712531481600
864 11716656374685025
865 11798068913015056
866 11879952315097636
867 11962308757075600
868 12045140422626025
869 12128449502977600
870 12212238196928016
871 12296508710861376
872 12381263258765625
873 12466504062250000
874 12552233350562500
875 12638453360607376
876 12725166336962641
877 12812374531897600
878 12900080205390400
879 12988285625145600
880 13076993066611761
881 13166204812999056
882 13255923155296900
883 13346150392291600
884 13436888830584025
885 13528140784607296
886 13619908576644496
887 13712194536846400
888 13805001003249225
889 13898330321792400
890 13992184846336356
891 14086566938680336
892 14181478968580225
893 14276923313766400
894 14372902359961600
895 14469418500898816
896 14566474138339201
897 14664071682090000
898 14762213550022500
899 14860902168090000
900 14960139970345801
901 15059929398961216
902 15160272904243600
903 15261172944654400
904 15362631986827225
905 15464652505585936
906 15567236983962756
907 15670387913216400
908 15774107792850225
909 15878399130630400
910 15983264442604096
911 16088706253117696
912 16194727094835025
913 16301329508755600
914 16408516044232900
915 16516289258992656
916 16624651719151161
917 16733605999233600
918 16843154682192400
919 16953300359425600
920 17064045630795241
921 17175393104645776
922 17287345397822500
923 17399905135690000
924 17513074952150625
925 17626857489662976
926 17741255399260416
927 17856271340569600
928 17971907981829025
929 18088167999907600
930 18205054080323236
931 18322568917261456
932 18440715213594025
933 18559495680897600
934 18678913039472400
935 18798970018360896
936 18919669355366521
937 19041013797072400
938 19163006098860100
939 19285649024928400
940 19408945348312081
941 19532897850900736
942 19657509323457600
943 19782782565638400
944 19908720386010225
945 20035325602070416
946 20162601040265476
947 20290549536010000
948 20419173933705625
949 20548477086760000
950 20678461857605776
951 20809131117719616
952 20940487747641225
953 21072534636992400
954 21205274684496100
955 21338710797995536
956 21472845894473281
957 21607682900070400
958 21743224750105600
959 21879474389094400
960 22016434770768321
961 22154108858094096
962 22292499623292900
963 22431610047859600
964 22571443122582025
965 22712001847560256
966 22853289232225936
967 22995308295361600
968 23138062065120025
969 23281553579043600
970 23425785884083716
971 23570762036620176
972 23716485102480625
973 23862958156960000
974 24010184284840000
975 24158166580408576
976 24306908147479441
977 24456412099411600
978 24606681559128900
979 24757719659139600
980 24909529541555961
981 25062114358113856
982 25215477270192400
983 25369621448833600
984 25524550074762025
985 25680266338404496
986 25836773439909796
987 25994074589168400
988 26152173005832225
989 26311071919334400
990 26470774568909056
991 26631284203611136
992 26792604082336225
993 26954737473840400
994 27117687656760100
995 27281457919632016
996 27446051560913001
997 27611471889000000
998 27777722222250000
999 27944805889000000
1000 28112726227587001