0 0
1 1
2 35
3 216
4 748
5 1925
6 4131
7 7840
8 13616
9 22113
10 34075
11 50336
12 71820
13 99541
14 134603
15 178200
16 231616
17 296225
18 373491
19 464968
20 572300
21 697221
22 841555
23 1007216
24 1196208
25 1410625
26 1652651
27 1924560
28 2228716
29 2567573
30 2943675
31 3359656
32 3818240
33 4322241
34 4874563
35 5478200
36 6136236
37 6851845
38 7628291
39 8468928
40 9377200
41 10356641
42 11410875
43 12543616
44 13758668
45 15059925
46 16451371
47 17937080
48 19521216
49 21208033
50 23001875
51 24907176
52 26928460
53 29070341
54 31337523
55 33734800
56 36267056
57 38939265
58 41756491
59 44723888
60 47846700
61 51130261
62 54579995
63 58201416
64 62000128
65 65981825
66 70152291
67 74517400
68 79083116
69 83855493
70 88840675
71 94044896
72 99474480
73 105135841
74 111035483
75 117180000
76 123576076
77 130230485
78 137150091
79 144341848
80 151812800
81 159570081
82 167620915
83 175972616
84 184632588
85 193608325
86 202907411
87 212537520
88 222506416
89 232821953
90 243492075
91 254524816
92 265928300
93 277710741
94 289880443
95 302445800
96 315415296
97 328797505
98 342601091
99 356834808
100 371507500
101 386628101
102 402205635
103 418249216
104 434768048
105 451771425
106 469268731
107 487269440
108 505783116
109 524819413
110 544388075
111 564498936
112 585161920
113 606387041
114 628184403
115 650564200
116 673536716
117 697112325
118 721301491
119 746114768
120 771562800
121 797656321
122 824406155
123 851823216
124 879918508
125 908703125
126 938188251
127 968385160
128 999305216
129 1030959873
130 1063360675
131 1096519256
132 1130447340
133 1165156741
134 1200659363
135 1236967200
136 1274092336
137 1312046945
138 1350843291
139 1390493728
140 1431010700
141 1472406741
142 1514694475
143 1557886616
144 1601995968
145 1647035425
146 1693017971
147 1739956680
148 1787864716
149 1836755333
150 1886641875
151 1937537776
152 1989456560
153 2042411841
154 2096417323
155 2151486800
156 2207634156
157 2264873365
158 2323218491
159 2382683688
160 2443283200
161 2505031361
162 2567942595
163 2632031416
164 2697312428
165 2763800325
166 2831509891
167 2900456000
168 2970653616
169 3042117793
170 3114863675
171 3188906496
172 3264261580
173 3340944341
174 3418970283
175 3498355000
176 3579114176
177 3661263585
178 3744819091
179 3829796648
180 3916212300
181 4004082181
182 4093422515
183 4184249616
184 4276579888
185 4370429825
186 4465816011
187 4562755120
188 4661263916
189 4761359253
190 4863058075
191 4966377416
192 5071334400
193 5177946241
194 5286230243
195 5396203800
196 5507884396
197 5621289605
198 5736437091
199 5853344608
200 5972030000
201 6092511201
202 6214806235
203 6338933216
204 6464910348
205 6592755925
206 6722488331
207 6854126040
208 6987687616
209 7123191713
210 7260657075
211 7400102536
212 7541547020
213 7685009541
214 7830509203
215 7978065200
216 8127696816
217 8279423425
218 8433264491
219 8589239568
220 8747368300
221 8907670421
222 9070165755
223 9234874216
224 9401815808
225 9571010625
226 9742478851
227 9916240760
228 10092316716
229 10270727173
230 10451492675
231 10634633856
232 10820171440
233 11008126241
234 11198519163
235 11391371200
236 11586703436
237 11784537045
238 11984893291
239 12187793528
240 12393259200
241 12601311841
242 12811973075
243 13025264616
244 13241208268
245 13459825925
246 13681139571
247 13905171280
248 14131943216
249 14361477633
250 14593796875
251 14828923376
252 15066879660
253 15307688341
254 15551372123
255 15797953800
256 16047456256
257 16299902465
258 16555315491
259 16813718488
260 17075134700
261 17339587461
262 17607100195
263 17877696416
264 18151399728
265 18428233825
266 18708222491
267 18991389600
268 19277759116
269 19567355093
270 19860201675
271 20156323096
272 20455743680
273 20758487841
274 21064580083
275 21374045000
276 21686907276
277 22003191685
278 22322923091
279 22646126448
280 22972826800
281 23303049281
282 23636819115
283 23974161616
284 24315102188
285 24659666325
286 25007879611
287 25359767720
288 25715356416
289 26074671553
290 26437739075
291 26804585016
292 27175235500
293 27549716741
294 27928055043
295 28310276800
296 28696408496
297 29086476705
298 29480508091
299 29878529408
300 30280567500
301 30686649301
302 31096801835
303 31511052216
304 31929427648
305 32351955425
306 32778662931
307 33209577640
308 33644727116
309 34084139013
310 34527841075
311 34975861136
312 35428227120
313 35884967041
314 36346109003
315 36811681200
316 37281711916
317 37756229525
318 38235262491
319 38718839368
320 39206988800
321 39699739521
322 40197120355
323 40699160216
324 41205888108
325 41717333125
326 42233524451
327 42754491360
328 43280263216
329 43810869473
330 44346339675
331 44886703456
332 45431990540
333 45982230741
334 46537453963
335 47097690200
336 47662969536
337 48233322145
338 48808778291
339 49389368328
340 49975122700
341 50566071941
342 51162246675
343 51763677616
344 52370395568
345 52982431425
346 53599816171
347 54222580880
348 54850756716
349 55484374933
350 56123466875
351 56768063976
352 57418197760
353 58073899841
354 58735201923
355 59402135800
356 60074733356
357 60753026565
358 61437047491
359 62126828288
360 62822401200
361 63523798561
362 64231052795
363 64944196416
364 65663262028
365 66388282325
366 67119290091
367 67856318200
368 68599399616
369 69348567393
370 70103854675
371 70865294696
372 71632920780
373 72406766341
374 73186864883
375 73973250000
376 74765955376
377 75565014785
378 76370462091
379 77182331248
380 78000656300
381 78825471381
382 79656810715
383 80494708616
384 81339199488
385 82190317825
386 83048098211
387 83912575320
388 84783783916
389 85661758853
390 86546535075
391 87438147616
392 88336631600
393 89242022241
394 90154354843
395 91073664800
396 91999987596
397 92933358805
398 93873814091
399 94821389208
400 95776120000
401 96738042401
402 97707192435
403 98683606216
404 99667319948
405 100658369925
406 101656792531
407 102662624240
408 103675901616
409 104696661313
410 105724940075
411 106760774736
412 107804202220
413 108855259541
414 109913983803
415 110980412200
416 112054582016
417 113136530625
418 114226295491
419 115323914168
420 116429424300
421 117542863621
422 118664269955
423 119793681216
424 120931135408
425 122076670625
426 123230325051
427 124392136960
428 125562144716
429 126740386773
430 127926901675
431 129121728056
432 130324904640
433 131536470241
434 132756463763
435 133984924200
436 135221890636
437 136467402245
438 137721498291
439 138984218128
440 140255601200
441 141535687041
442 142824515275
443 144122125616
444 145428557868
445 146743851925
446 148068047771
447 149401185480
448 150743305216
449 152094447233
450 153454651875
451 154823959576
452 156202410860
453 157590046341
454 158986906723
455 160393032800
456 161808465456
457 163233245665
458 164667414491
459 166111013088
460 167564082700
461 169026664661
462 170498800395
463 171980531416
464 173471899328
465 174972945825
466 176483712691
467 178004241800
468 179534575116
469 181074754693
470 182624822675
471 184184821296
472 185754792880
473 187334779841
474 188924824683
475 190524970000
476 192135258476
477 193755732885
478 195386436091
479 197027411048
480 198678700800
481 200340348481
482 202012397315
483 203694890616
484 205387871788
485 207091384325
486 208805471811
487 210530177920
488 212265546416
489 214011621153
490 215768446075
491 217536065216
492 219314522700
493 221103862741
494 222904129643
495 224715367800
496 226537621696
497 228370935905
498 230215355091
499 232070924008
500 233937687500
501 235815690501
502 237704978035
503 239605595216
504 241517587248
505 243440999425
506 245375877131
507 247322265840
508 249280211116
509 251249758613
510 253230954075
511 255223843336
512 257228472320
513 259244887041
514 261273133603
515 263313258200
516 265365307116
517 267429326725
518 269505363491
519 271593463968
520 273693674800
521 275806042721
522 277930614555
523 280067437216
524 282216557708
525 284378023125
526 286551880651
527 288738177560
528 290936961216
529 293148279073
530 295372178675
531 297608707656
532 299857913740
533 302119844741
534 304394548563
535 306682073200
536 308982466736
537 311295777345
538 313622053291
539 315961342928
540 318313694700
541 320679157141
542 323057778875
543 325449608616
544 327854695168
545 330273087425
546 332704834371
547 335149985080
548 337608588716
549 340080694533
550 342566351875
551 345065610176
552 347578518960
553 350105127841
554 352645486523
555 355199644800
556 357767652556
557 360349559765
558 362945416491
559 365555272888
560 368179179200
561 370817185761
562 373469342995
563 376135701416
564 378816311628
565 381511224325
566 384220490291
567 386944160400
568 389682285616
569 392434916993
570 395202105675
571 397983902896
572 400780359980
573 403591528341
574 406417459483
575 409258205000
576 412113816576
577 414984345985
578 417869845091
579 420770365848
580 423685960300
581 426616680581
582 429562578915
583 432523707616
584 435500119088
585 438491865825
586 441499000411
587 444521575520
588 447559643916
589 450613258453
590 453682472075
591 456767337816
592 459867908800
593 462984238241
594 466116379443
595 469264385800
596 472428310796
597 475608208005
598 478804131091
599 482016133808
600 485244270000
601 488488593601
602 491749158635
603 495026019216
604 498319229548
605 501628843925
606 504954916731
607 508297502440
608 511656655616
609 515032430913
610 518424883075
611 521834066936
612 525260037420
613 528702849541
614 532162558403
615 535639219200
616 539132887216
617 542643617825
618 546171466491
619 549716488768
620 553278740300
621 556858276821
622 560455154155
623 564069428216
624 567701155008
625 571350390625
626 575017191251
627 578701613160
628 582403712716
629 586123546373
630 589861170675
631 593616642256
632 597390017840
633 601181354241
634 604990708363
635 608818137200
636 612663697836
637 616527447445
638 620409443291
639 624309742728
640 628228403200
641 632165482241
642 636121037475
643 640095126616
644 644087807468
645 648099137925
646 652129175971
647 656177979680
648 660245607216
649 664332116833
650 668437566875
651 672562015776
652 676705522060
653 680868144341
654 685049941323
655 689250971800
656 693471294656
657 697710968865
658 701970053491
659 706248607688
660 710546690700
661 714864361861
662 719201680595
663 723558706416
664 727935498928
665 732332117825
666 736748622891
667 741185074000
668 745641531116
669 750118054293
670 754614703675
671 759131539496
672 763668622080
673 768226011841
674 772803769283
675 777401955000
676 782020629676
677 786659854085
678 791319689091
679 796000195648
680 800701434800
681 805423467681
682 810166355515
683 814930159616
684 819714941388
685 824520762325
686 829347684011
687 834195768120
688 839065076416
689 843955670753
690 848867613075
691 853800965416
692 858755789900
693 863732148741
694 868730104243
695 873749718800
696 878791054896
697 883854175105
698 888939142091
699 894046018608
700 899174867500
701 904325751701
702 909498734235
703 914693878216
704 919911246848
705 925150903425
706 930412911331
707 935697334040
708 941004235116
709 946333678213
710 951685727075
711 957060445536
712 962457897520
713 967878147041
714 973321258203
715 978787295200
716 984276322316
717 989788403925
718 995323604491
719 1000881988568
720 1006463620800
721 1012068565921
722 1017696888755
723 1023348654216
724 1029023927308
725 1034722773125
726 1040445256851
727 1046191443760
728 1051961399216
729 1057755188673
730 1063572877675
731 1069414531856
732 1075280216940
733 1081169998741
734 1087083943163
735 1093022116200
736 1098984583936
737 1104971412545
738 1110982668291
739 1117018417528
740 1123078726700
741 1129163662341
742 1135273291075
743 1141407679616
744 1147566894768
745 1153751003425
746 1159960072571
747 1166194169280
748 1172453360716
749 1178737714133
750 1185047296875
751 1191382176376
752 1197742420160
753 1204128095841
754 1210539271123
755 1216976013800
756 1223438391756
757 1229926472965
758 1236440325491
759 1242980017488
760 1249545617200
761 1256137192961
762 1262754813195
763 1269398546416
764 1276068461228
765 1282764626325
766 1289487110491
767 1296235982600
768 1303011311616
769 1309813166593
770 1316641616675
771 1323496731096
772 1330378579180
773 1337287230341
774 1344222754083
775 1351185220000
776 1358174697776
777 1365191257185
778 1372234968091
779 1379305900448
780 1386404124300
781 1393529709781
782 1400682727115
783 1407863246616
784 1415071338688
785 1422307073825
786 1429570522611
787 1436861755720
788 1444180843916
789 1451527858053
790 1458902869075
791 1466305948016
792 1473737166000
793 1481196594241
794 1488684304043
795 1496200366800
796 1503744853996
797 1511317837205
798 1518919388091
799 1526549578408
800 1534208480000
801 1541896164801
802 1549612704835
803 1557358172216
804 1565132639148
805 1572936177925
806 1580768860931
807 1588630760640
808 1596521949616
809 1604442500513
810 1612392486075
811 1620371979136
812 1628381052620
813 1636419779541
814 1644488233003
815 1652586486200
816 1660714612416
817 1668872685025
818 1677060777491
819 1685278963368
820 1693527316300
821 1701805910021
822 1710114818355
823 1718454115216
824 1726823874608
825 1735224170625
826 1743655077451
827 1752116669360
828 1760609020716
829 1769132205973
830 1777686299675
831 1786271376456
832 1794887511040
833 1803534778241
834 1812213252963
835 1820923010200
836 1829664125036
837 1838436672645
838 1847240728291
839 1856076367328
840 1864943665200
841 1873842697441
842 1882773539675
843 1891736267616
844 1900730957068
845 1909757683925
846 1918816524171
847 1927907553880
848 1937030849216
849 1946186486433
850 1955374541875
851 1964595091976
852 1973848213260
853 1983133982341
854 1992452475923
855 2001803770800
856 2011187943856
857 2020605072065
858 2030055232491
859 2039538502288
860 2049054958700
861 2058604679061
862 2068187740795
863 2077804221416
864 2087454198528
865 2097137749825
866 2106854953091
867 2116605886200
868 2126390627116
869 2136209253893
870 2146061844675
871 2155948477696
872 2165869231280
873 2175824183841
874 2185813413883
875 2195837000000
876 2205895020876
877 2215987555285
878 2226114682091
879 2236276480248
880 2246473028800
881 2256704406881
882 2266970693715
883 2277271968616
884 2287608310988
885 2297979800325
886 2308386516211
887 2318828538320
888 2329305946416
889 2339818820353
890 2350367240075
891 2360951285616
892 2371571037100
893 2382226574741
894 2392917978843
895 2403645329800
896 2414408708096
897 2425208194305
898 2436043869091
899 2446915813208
900 2457824107500
901 2468768832901
902 2479750070435
903 2490767901216
904 2501822406448
905 2512913667425
906 2524041765531
907 2535206782240
908 2546408799116
909 2557647897813
910 2568924160075
911 2580237667736
912 2591588502720
913 2602976747041
914 2614402482803
915 2625865792200
916 2637366757516
917 2648905461125
918 2660481985491
919 2672096413168
920 2683748826800
921 2695439309121
922 2707167942955
923 2718934811216
924 2730739996908
925 2742583583125
926 2754465653051
927 2766386289960
928 2778345577216
929 2790343598273
930 2802380436675
931 2814456176056
932 2826570900140
933 2838724692741
934 2850917637763
935 2863149819200
936 2875421321136
937 2887732227745
938 2900082623291
939 2912472592128
940 2924902218700
941 2937371587541
942 2949880783275
943 2962429890616
944 2975018994368
945 2987648179425
946 3000317530771
947 3013027133480
948 3025777072716
949 3038567433733
950 3051398301875
951 3064269762576
952 3077181901360
953 3090134803841
954 3103128555723
955 3116163242800
956 3129238950956
957 3142355766165
958 3155513774491
959 3168713062088
960 3181953715200
961 3195235820161
962 3208559463395
963 3221924731416
964 3235331710828
965 3248780488325
966 3262271150691
967 3275803784800
968 3289378477616
969 3302995316193
970 3316654387675
971 3330355779296
972 3344099578380
973 3357885872341
974 3371714748683
975 3385586295000
976 3399500598976
977 3413457748385
978 3427457831091
979 3441500935048
980 3455587148300
981 3469716558981
982 3483889255315
983 3498105325616
984 3512364858288
985 3526667941825
986 3541014664811
987 3555405115920
988 3569839383916
989 3584317557653
990 3598839726075
991 3613405978216
992 3628016403200
993 3642671090241
994 3657370128643
995 3672113607800
996 3686901617196
997 3701734246405
998 3716611585091
999 3731533723008
1000 3746500750000