0 1
1 4
2 20
3 68
4 175
5 392
6 786
7 1440
8 2475
9 4036
10 6292
11 9464
12 13805
13 19600
14 27200
15 36996
16 49419
17 64980
18 84238
19 107800
20 136367
21 170696
22 211600
23 260000
24 316881
25 383292
26 460404
27 549460
28 651775
29 768800
30 902066
31 1053184
32 1223915
33 1416108
34 1631700
35 1872792
36 2141581
37 2440360
38 2771600
39 3137876
40 3541867
41 3986444
42 4474590
43 5009400
44 5594175
45 6232336
46 6927424
47 7683200
48 8503553
49 9392500
50 10354292
51 11393316
52 12514095
53 13721400
54 15020146
55 16415392
56 17912459
57 19516820
58 21234100
59 23070200
60 25031181
61 27123264
62 29352960
63 31726948
64 34252075
65 36935492
66 39784526
67 42806680
68 46009775
69 49401816
70 52990992
71 56785824
72 60795025
73 65027500
74 69492500
75 74199476
76 79158079
77 84378320
78 89870418
79 95644800
80 101712267
81 108083836
82 114770740
83 121784600
84 129137261
85 136840792
86 144907664
87 153350580
88 162182475
89 171416700
90 181066846
91 191146744
92 201670655
93 212653088
94 224108800
95 236052992
96 248501121
97 261468900
98 274972500
99 289028356
100 303653167
101 318864104
102 334678610
103 351114400
104 368189675
105 385922916
106 404332884
107 423438840
108 443260333
109 463817200
110 485129792
111 507218756
112 530105035
113 553810100
114 578355726
115 603763992
116 630057519
117 657259240
118 685392400
119 714480800
120 744548561
121 775620124
122 807720500
123 840875028
124 875109375
125 910449792
126 946922866
127 984555520
128 1023375275
129 1063409996
130 1104687892
131 1147237784
132 1191088845
133 1236270600
134 1282813200
135 1330747156
136 1380103339
137 1430913260
138 1483208798
139 1537022200
140 1592386367
141 1649334576
142 1707900480
143 1768118400
144 1830023041
145 1893649492
146 1959033524
147 2026211300
148 2095219375
149 2166095000
150 2238875826
151 2313599904
152 2390305995
153 2469033268
154 2549821300
155 2632710392
156 2717741261
157 2804955040
158 2894393600
159 2986099236
160 3080114667
161 3176483364
162 3275249230
163 3376456600
164 3480150575
165 3586376696
166 3695180944
167 3806610080
168 3920711313
169 4037532300
170 4157121492
171 4279527796
172 4404800575
173 4532990000
174 4664146706
175 4798321792
176 4935567179
177 5075935260
178 5219478900
179 5366251800
180 5516308141
181 5669702584
182 5826490640
183 5986728308
184 6150472075
185 6317779292
186 6488707806
187 6663315960
188 6841662975
189 7023808576
190 7209812992
191 7399737344
192 7593643265
193 7791592900
194 7993649300
195 8199876036
196 8410337199
197 8625097800
198 8844223378
199 9067780000
200 9295834667
201 9528454916
202 9765708820
203 10007665400
204 10254394221
205 10505965392
206 10762449984
207 11023919620
208 11290446475
209 11562103700
210 11838965006
211 12121104664
212 12408597935
213 12701520648
214 12999949200
215 13303960992
216 13613634001
217 13929046780
218 14250278900
219 14577410516
220 14910522367
221 15249696224
222 15595014450
223 15946560000
224 16304416875
225 16668669676
226 17039403604
227 17416704920
228 17800660493
229 18191357800
230 18588885392
231 18993332436
232 19404788715
233 19823345100
234 20249093086
235 20682124792
236 21122533439
237 21570412880
238 22025857600
239 22488963200
240 22959825921
241 23438542644
242 23925211380
243 24419930788
244 24922800175
245 25433919992
246 25953391346
247 26481316000
248 27017796875
249 27562937556
250 28116842292
251 28679616504
252 29251366285
253 29832198400
254 30422220800
255 31021542116
256 31630271659
257 32248519940
258 32876398158
259 33514018200
260 34161493167
261 34818936856
262 35486463760
263 36164189600
264 36852230801
265 37550704492
266 38259729044
267 38979423540
268 39709907775
269 40451302800
270 41203730386
271 41967313024
272 42742174475
273 43528439228
274 44326232500
275 45135680792
276 45956911341
277 46790052120
278 47635232400
279 48492582196
280 49362232267
281 50244314684
282 51138962270
283 52046308600
284 52966488575
285 53899637856
286 54845892864
287 55805391360
288 56778271873
289 57764673700
290 58764737492
291 59778604676
292 60806417455
293 61848319400
294 62904454866
295 63974968992
296 65060008299
297 66159720100
298 67274252500
299 68403755000
300 69548377901
301 70708272304
302 71883590720
303 73074486468
304 74281113675
305 75503627892
306 76742185486
307 77996943640
308 79268060975
309 80555696936
310 81860011792
311 83181167264
312 84519325905
313 85874651100
314 87247307700
315 88637461396
316 90045278719
317 91470927680
318 92914577138
319 94376396800
320 95856557867
321 97355232396
322 98872593300
323 100408815000
324 101964072781
325 103538542792
326 105132402704
327 106745831060
328 108379007275
329 110032112300
330 111705327966
331 113398836984
332 115112823615
333 116847473008
334 118602971200
335 120379505792
336 122177265281
337 123996439060
338 125837218100
339 127699794276
340 129584360367
341 131491110744
342 133420240690
343 135371946400
344 137346425675
345 139343877236
346 141364500724
347 143408497400
348 145476069453
349 147567420000
350 149682753792
351 151822276516
352 153986194795
353 156174716900
354 158388052046
355 160626410392
356 162890003759
357 165179044920
358 167493747600
359 169834327200
360 172201000081
361 174593983564
362 177013496660
363 179459759348
364 181932992575
365 184433418992
366 186961262226
367 189516746880
368 192100099275
369 194711546716
370 197351317492
371 200019641624
372 202716750125
373 205442875000
374 208198250000
375 210983109876
376 213797690379
377 216642229020
378 219516964318
379 222422135800
380 225357984767
381 228324753536
382 231322685440
383 234352025600
384 237413020161
385 240505916292
386 243630962964
387 246788410180
388 249978508975
389 253201512200
390 256457673746
391 259747248544
392 263070493355
393 266427665988
394 269819025300
395 273244831992
396 276705347821
397 280200835600
398 283731560000
399 287297786756
400 290899782667
401 294537816404
402 298212157710
403 301923077400
404 305670848175
405 309455743816
406 313278039184
407 317138011040
408 321035937233
409 324972096700
410 328946770292
411 332960239956
412 337012788735
413 341104701600
414 345236264626
415 349407764992
416 353619491819
417 357871735340
418 362164786900
419 366498939800
420 370874488461
421 375291728424
422 379750957200
423 384252473428
424 388796576875
425 393383569292
426 398013753566
427 402687433720
428 407404915775
429 412166506896
430 416972515392
431 421823251584
432 426719026945
433 431660154100
434 436646947700
435 441679723556
436 446758798639
437 451884491960
438 457057123698
439 462277015200
440 467544489867
441 472859872276
442 478223488180
443 483635665400
444 489096732941
445 494607020992
446 500166861824
447 505776588900
448 511436536875
449 517147042500
450 522908443726
451 528721079704
452 534585291695
453 540501422168
454 546469814800
455 552490815392
456 558564770961
457 564692029740
458 570872942100
459 577107859636
460 583397135167
461 589741123664
462 596140181330
463 602594665600
464 609104936075
465 615671353596
466 622294280244
467 628974080280
468 635711119213
469 642505763800
470 649358382992
471 656269346996
472 663239027275
473 670267797500
474 677356032606
475 684504108792
476 691712404479
477 698981299360
478 706311174400
479 713702412800
480 721155399041
481 728670518884
482 736248160340
483 743888712708
484 751592566575
485 759360114792
486 767191751506
487 775087872160
488 783048874475
489 791075157476
490 799167121492
491 807325169144
492 815549704365
493 823841132400
494 832199860800
495 840626298436
496 849120855499
497 857683944500
498 866315979278
499 875017375000
500 883788549167
501 892629920616
502 901541909520
503 910524938400
504 919579431121
505 928705812892
506 937904511284
507 947175955220
508 956520574975
509 965938803200
510 975431073906
511 984997822464
512 994639486635
513 1004356505548
514 1014149319700
515 1024018371992
516 1033964106701
517 1043986969480
518 1054087408400
519 1064265872916
520 1074522813867
521 1084858684524
522 1095273939550
523 1105769035000
524 1116344429375
525 1127000582576
526 1137737955904
527 1148557013120
528 1159458219393
529 1170442041300
530 1181508947892
531 1192659409636
532 1203893898415
533 1215212888600
534 1226616855986
535 1238106277792
536 1249681633739
537 1261343404980
538 1273092074100
539 1284928126200
540 1296852047821
541 1308864326944
542 1320965454080
543 1333155921188
544 1345436221675
545 1357806851492
546 1370268308046
547 1382821090200
548 1395465699375
549 1408202638456
550 1421032411792
551 1433955526304
552 1446972490385
553 1460083813900
554 1473290009300
555 1486591590516
556 1499989072959
557 1513482974640
558 1527073815058
559 1540762115200
560 1554548398667
561 1568433190556
562 1582417017460
563 1596500408600
564 1610683894701
565 1624968007992
566 1639353283344
567 1653840257140
568 1668429467275
569 1683121454300
570 1697916760286
571 1712815928824
572 1727819506175
573 1742928040128
574 1758142080000
575 1773462177792
576 1788888887041
577 1804422762820
578 1820064362900
579 1835814246596
580 1851672974767
581 1867641110984
582 1883719220370
583 1899907869600
584 1916207628075
585 1932619066756
586 1949142758164
587 1965779277560
588 1982529201773
589 1999393109200
590 2016371580992
591 2033465199876
592 2050674550155
593 2068000218900
594 2085442794766
595 2103002867992
596 2120681031599
597 2138477880200
598 2156394010000
599 2174430020000
600 2192586510801
601 2210864084604
602 2229263346420
603 2247784902868
604 2266429362175
605 2285197335392
606 2304089435186
607 2323106275840
608 2342248474475
609 2361516649836
610 2380911422292
611 2400433415064
612 2420083253005
613 2439861562600
614 2459768973200
615 2479806115796
616 2499973623019
617 2520272130380
618 2540702275038
619 2561264695800
620 2581960034367
621 2602788934096
622 2623752040000
623 2644850000000
624 2666083463681
625 2687453082292
626 2708959510004
627 2730603402660
628 2752385417775
629 2774306215800
630 2796366458866
631 2818566810784
632 2840907938315
633 2863390509908
634 2886015195700
635 2908782668792
636 2931693603981
637 2954748677760
638 2977948569600
639 3001293960676
640 3024785533867
641 3048423975044
642 3072209971790
643 3096144213400
644 3120227392175
645 3144460202136
646 3168843339024
647 3193377501600
648 3218063390353
649 3242901707500
650 3267893158292
651 3293038449716
652 3318338290495
653 3343793392400
654 3369404468946
655 3395172235392
656 3421097410059
657 3447180713020
658 3473422866100
659 3499824594200
660 3526386623981
661 3553109683864
662 3579994505360
663 3607041821748
664 3634252368075
665 3661626882492
666 3689166104926
667 3716870777080
668 3744741643775
669 3772779451616
670 3800984948992
671 3829358887424
672 3857902020225
673 3886615102500
674 3915498892500
675 3944554150276
676 3973781637679
677 4003182119720
678 4032756363218
679 4062505136800
680 4092429212267
681 4122529363236
682 4152806365140
683 4183260996600
684 4213894038061
685 4244706271792
686 4275698483264
687 4306871459780
688 4338225990475
689 4369762867700
690 4401482885646
691 4433386840344
692 4465475531055
693 4497749758888
694 4530210326800
695 4562858040992
696 4595693709521
697 4628718142300
698 4661932152500
699 4695336555156
700 4728932167167
701 4762719808704
702 4796700301810
703 4830874470400
704 4865243141675
705 4899807144716
706 4934567310484
707 4969524473240
708 5004679469133
709 5040033136200
710 5075586315792
711 5111339851156
712 5147294587435
713 5183451373100
714 5219811058526
715 5256374495992
716 5293142541119
717 5330116051440
718 5367295886400
719 5404682908800
720 5442277983361
721 5480081976724
722 5518095758900
723 5556320201828
724 5594756179375
725 5633404568792
726 5672266249266
727 5711342101920
728 5750633011275
729 5790139863796
730 5829863547892
731 5869804955384
732 5909964980045
733 5950344517600
734 5990944467200
735 6031765729956
736 6072809208939
737 6114075810660
738 6155566443598
739 6197282018200
740 6239223448367
741 6281391649976
742 6323787540880
743 6366412042400
744 6409266077841
745 6452350572492
746 6495666455124
747 6539214656500
748 6582996109375
749 6627011750000
750 6671262516626
751 6715749349504
752 6760473192395
753 6805434991068
754 6850635693300
755 6896076250392
756 6941757615661
757 6987680744440
758 7033846595600
759 7080256130036
760 7126910310667
761 7173810103964
762 7220956478430
763 7268350404600
764 7315992856575
765 7363884810496
766 7412027244544
767 7460421140480
768 7509067482113
769 7557967255300
770 7607121449492
771 7656531056196
772 7706197068975
773 7756120485000
774 7806302303506
775 7856743525792
776 7907445156779
777 7958408203460
778 8009633674900
779 8061122583800
780 8112875944941
781 8164894775184
782 8217180095040
783 8269732927108
784 8322554296075
785 8375645230292
786 8429006760206
787 8482639918360
788 8536545740975
789 8590725266376
790 8645179534992
791 8699909590944
792 8754916480465
793 8810201251900
794 8865764957300
795 8921608650836
796 8977733388799
797 9034140231200
798 9090830240178
799 9147804480000
800 9205064018667
801 9262609926316
802 9320443275220
803 9378565141400
804 9436976603021
805 9495678740392
806 9554672637584
807 9613959380820
808 9673540058475
809 9733415762700
810 9793587587806
811 9854056630264
812 9914823990335
813 9975890770448
814 10037258075200
815 10098927012992
816 10160898694401
817 10223174232180
818 10285754742900
819 10348641345316
820 10411835160367
821 10475337312824
822 10539148929650
823 10603271140000
824 10667705076875
825 10732451875476
826 10797512673204
827 10862888611320
828 10928580833293
829 10994590484800
830 11060918715392
831 11127566676836
832 11194535523115
833 11261826412100
834 11329440503886
835 11397378960792
836 11465642949039
837 11534233637080
838 11603152195600
839 11672399799200
840 11741977624721
841 11811886851244
842 11882128661780
843 11952704241588
844 12023614778175
845 12094861462992
846 12166445489746
847 12238368054400
848 12310630356875
849 12383233599356
850 12456178986292
851 12529467726104
852 12603101029485
853 12677080109400
854 12751406182800
855 12826080468916
856 12901104189259
857 12976478569340
858 13052204836958
859 13128284222200
860 13204717959167
861 13281507284256
862 13358653436160
863 13436157657600
864 13514021193601
865 13592245291492
866 13670831202644
867 13749780180740
868 13829093481775
869 13908772365800
870 13988818095186
871 14069231934624
872 14150015152875
873 14231169021028
874 14312694812500
875 14394593804792
876 14476867277741
877 14559516513520
878 14642542798400
879 14725947420996
880 14809731672267
881 14893896847284
882 14978444243470
883 15063375160600
884 15148690902575
885 15234392775656
886 15320482088464
887 15406960153760
888 15493828286673
889 15581087804700
890 15668740029492
891 15756786285076
892 15845227897855
893 15934066198400
894 16023302519666
895 16112938196992
896 16202974569899
897 16293412980300
898 16384254772500
899 16475501295000
900 16567153898701
901 16659213936904
902 16751682767120
903 16844561749268
904 16937852245675
905 17031555622892
906 17125673249886
907 17220206498040
908 17315156742975
909 17410525362736
910 17506313737792
911 17602523252864
912 17699155295105
913 17796211254100
914 17893692523700
915 17991600500196
916 18089936582319
917 18188702173080
918 18287898677938
919 18387527504800
920 18487590065867
921 18588087775796
922 18689022051700
923 18790394315000
924 18892205989581
925 18994458501792
926 19097153282304
927 19200291764260
928 19303875383275
929 19407905579300
930 19512383794766
931 19617311474584
932 19722690068015
933 19828521026808
934 19934805805200
935 20041545861792
936 20148742657681
937 20256397656460
938 20364512326100
939 20473088137076
940 20582126562367
941 20691629079344
942 20801597167890
943 20912032310400
944 21022935993675
945 21134309707036
946 21246154942324
947 21358473195800
948 21471265966253
949 21584534755000
950 21698281067792
951 21812506412916
952 21927212301195
953 22042400247900
954 22158071770846
955 22274228390392
956 22390871631359
957 22508003021120
958 22625624089600
959 22743736371200
960 22862341402881
961 22981440724164
962 23101035879060
963 23221128414148
964 23341719878575
965 23462811825992
966 23584405812626
967 23706503397280
968 23829106143275
969 23952215616516
970 24075833385492
971 24199961023224
972 24324600105325
973 24449752210000
974 24575418920000
975 24701601820676
976 24828302499979
977 24955522550420
978 25083263567118
979 25211527147800
980 25340314894767
981 25469628412936
982 25599469309840
983 25729839197600
984 25860739690961
985 25992172407292
986 26124138968564
987 26256640999380
988 26389680126975
989 26523257983200
990 26657376202546
991 26792036422144
992 26927240283755
993 27062989431788
994 27199285513300
995 27336130179992
996 27473525086221
997 27611471889000
998 27749972250000
999 27889027833556
1000 28028640306667