0 0
1 -1
2 18
3 204
4 788
5 2250
6 4968
7 9688
8 17640
9 27747
10 45900
11 64548
12 98448
13 128674
14 188496
15 232200
16 326864
17 386478
18 537354
19 608380
20 819000
21 926688
22 1214136
23 1323144
24 1758240
25 1852625
26 2401308
27 2584440
28 3252256
29 3385170
30 4374000
31 4433248
32 5604768
33 5840208
34 7143876
35 7232400
36 9239364
37 9058858
38 11210760
39 11490024
40 13878000
41 13705398
42 17188416
43 16606084
44 20416176
45 20513250
46 24273648
47 23762448
48 29742144
49 28087143
50 34044750
51 33962328
52 40128088
53 38542554
54 47569680
55 44847000
56 54089280
57 53183280
58 61841340
59 59333940
60 73634400
61 67845298
62 80905536
63 79551864
64 92748608
65 87878700
66 107005536
67 98924428
68 118469736
69 114800544
70 132300000
71 124881048
72 153358920
73 139625494
74 164932236
75 161200500
76 185444560
77 172994976
78 209886768
79 191755120
80 228780000
81 218748519
82 249238836
83 233819964
84 285833856
85 258462900
86 301838328
87 291620520
88 334493280
89 309434310
90 374924700
91 338466128
92 400069728
93 381249408
94 431541216
95 404073000
96 489379968
97 437114398
98 510495426
99 489946644
100 561891500
101 514059498
102 618063696
103 556134904
104 655003440
105 624456000
106 699226668
107 647979588
108 786149280
109 697949890
110 815086800
111 775926408
112 883082368
113 806503374
114 966656160
115 870145200
116 1015718040
117 958424922
118 1075529880
119 993562416
120 1207224000
121 1060916747
122 1229520636
123 1171586808
124 1327720576
125 1215922500
126 1446793488
127 1288336768
128 1508849280
129 1418341584
130 1594593000
131 1458908748
132 1761794496
133 1552312160
134 1791628776
135 1712178000
136 1924825680
137 1745836758
138 2082863808
139 1850276260
140 2175364800
141 2026582848
142 2260925136
143 2072718648
144 2501192592
145 2205319500
146 2527455348
147 2398734828
148 2701370296
149 2444441850
150 2926719000
151 2578634248
152 3008368800
153 2812855734
154 3134400192
155 2881512000
156 3447077088
157 3014499538
158 3469566240
159 3281260104
160 3716798400
161 3339701568
162 3966053058
163 3503415724
164 4078226376
165 3829874400
166 4229591688
167 3860870328
168 4651879680
169 4049150937
170 4680423000
171 4394416140
172 4936841008
173 4447480194
174 5281867440
175 4695481000
176 5417742528
177 5044202640
178 5595481620
179 5098525020
180 6160455000
181 5330641498
182 6125779296
183 5765447208
184 6475688640
185 5856903900
186 6902343936
187 6074674056
188 7053149376
189 6576050880
190 7312302000
191 6612291648
192 7940698368
193 6894083134
194 7901254116
195 7484022000
196 8349251316
197 7484588298
198 8874082008
199 7793675800
200 9102735000
201 8397564528
202 9290529036
203 8456671440
204 10119253536
205 8837734500
206 10050148368
207 9453353832
208 10587732064
209 9485807760
210 11316412800
211 9853967548
212 11418246648
213 10594538208
214 11708146296
215 10696138200
216 12746030400
217 11047237376
218 12610146780
219 11842113144
220 13330548000
221 11861226468
222 14034095856
223 12298032544
224 14276618496
225 13291534125
226 14569464708
227 13205698668
228 15810231360
229 13677924970
230 15731172000
231 14695502976
232 16405729200
233 14660257014
234 17341338924
235 15275714400
236 17551079280
237 16251222720
238 17957534112
239 16231790160
240 19560355200
241 16782680398
242 19166602554
243 17975494404
244 20059985176
245 18089048250
246 21180062736
247 18519180680
248 21433985280
249 19807535664
250 21974355000
251 19750373748
252 23674942368
253 20392229088
254 23264384256
255 21935610000
256 24341736704
257 21710109438
258 25635585888
259 22442988176
260 26043872400
261 23935112010
262 26341906536
263 23812190424
264 28498884480
265 24718664700
266 28043507520
267 26197794360
268 29215605136
269 26063348130
270 30976668000
271 26848048048
272 31035611808
273 28698266688
274 31518306036
275 28679161500
276 34015379328
277 29308714618
278 33402350520
279 31266507744
280 35160048000
281 31040596998
282 36615908736
283 31934769364
284 36857254176
285 34254036000
286 37432611216
287 33856600176
288 40414819104
289 34732042253
290 39831993000
291 36983169048
292 41196537928
293 36698817834
294 43354593576
295 37981899000
296 43556586480
297 40176686880
298 44119838700
299 39803937264
300 47823846000
301 40971532448
302 46540183536
303 43480662408
304 48465935680
305 43406959500
306 50828600628
307 44240199388
308 51129251712
309 47033092704
310 52033276800
311 46593699048
312 55674440640
313 47805052774
314 54401195196
315 51306469200
316 56531717440
317 50298464178
318 59259266928
319 51597726840
320 59929776000
321 54786395088
322 60293794176
323 54216363960
324 64731959028
325 55983586750
326 63218346408
327 59004180840
328 65717099280
329 58502537856
330 69220008000
331 59799819748
332 68900399568
333 63515879874
334 69664338576
335 63201515400
336 75074861568
337 64259272558
338 73072876734
339 68165515224
340 76313890800
341 67391508096
342 79373186280
343 69126436400
344 79532339040
345 73640664000
346 80242118748
347 72240224148
348 86134134240
349 73921637650
350 84792078000
351 78433140240
352 87230411136
353 77372346654
354 91066330080
355 79720362000
356 91124739720
357 84046527936
358 91981076040
359 82773179640
360 99527454000
361 84632283699
362 96166197036
363 89677815612
364 99833779136
365 89099777700
366 104077039536
367 90408242128
368 104198937984
369 95814881694
370 105705189000
371 94645263888
372 112520464896
373 96472189594
374 109616051952
375 102839490000
376 113574890880
377 100695214620
378 118780421760
379 102836184820
380 119158956000
381 108814867968
382 119273406336
383 107250344064
384 127946580480
385 110626084800
386 124353643428
387 115948913652
388 128633252776
389 114136136010
390 135172346400
391 116500126608
392 134502477480
393 123200727408
394 134999219916
395 122243652000
396 144715692528
397 123826616098
398 140571291600
399 131209330560
400 146538302000
401 128896957998
402 151551768096
403 131511318848
404 151229115576
405 140097944250
406 152576131680
407 136850529816
408 163123606080
409 139503155590
410 159460471800
411 147396242808
412 163582994848
413 145402498080
414 170641648944
415 148973164200
416 170295023808
417 156202228560
418 171121943520
419 153665911980
420 184627296000
421 156623088298
422 177711200136
423 165558024144
424 183764784240
425 163871147250
426 191172073536
427 166162048976
428 190545451056
429 175097770848
430 192969810000
431 172054255248
432 205279539840
433 175272406414
434 199284244992
435 186336774000
436 205212830680
437 181837378080
438 213669109008
439 185198137960
440 214745256000
441 196087483179
442 213945161976
443 192045544884
444 228593126496
445 196996738500
446 221765600448
447 206292198600
448 229630890496
449 202670495550
450 239982081750
451 206403169896
452 237071104488
453 217603413408
454 238125526056
455 215904780000
456 254699164800
457 217515609238
458 246636860940
459 229604615280
460 256139150400
461 225236771298
462 265256716032
463 229173539824
464 263672097120
465 243375494400
466 264341956788
467 237201668028
468 282550787064
469 241902350816
470 275535432000
471 254339589288
472 282344594400
473 249755737968
474 293169075840
475 255783842500
476 292322544192
477 267832688562
478 292665748320
479 262555074720
480 314997984000
481 267028163948
482 302594248836
483 281968259328
484 311890723364
485 278037666900
486 324332677368
487 280551244408
488 322665263280
489 295541827824
490 326341896300
491 289888574148
492 344848353696
493 294648835140
494 333960222960
495 313069779000
496 344387465728
497 305103830976
498 357285606048
499 309260489500
500 357681870000
501 325662488928
502 356078272536
503 319302673704
504 381515883840
505 326854129500
506 367723768896
507 341633957652
508 378424009216
509 334822037490
510 395852248800
511 340988198768
512 391073683968
513 358396984800
514 391395432996
515 353542597200
516 417318863808
517 356565122496
518 404707921632
519 375088138344
520 419193684000
521 367550931798
522 431788435020
523 373230596644
524 428447826576
525 396607764000
526 429276809808
527 384798603456
528 458409017088
529 390658598327
530 445755069000
531 411460334820
532 456331809920
533 402720065748
534 472484203920
535 411788237400
536 469779547680
537 429937107120
538 469843615260
539 422371893636
540 504679896000
541 427359042898
542 483983999136
543 449491086408
544 498532781376
545 443472331500
546 517770804096
547 446646331948
548 512581665096
549 470203076394
550 517237677000
551 459860963400
552 547468035840
553 467785619840
554 528324766956
555 494227278000
556 543202003120
557 480233499138
558 563962886208
559 487295312504
560 565301318400
561 512447972256
562 559532358036
563 501274114524
564 595884715776
565 512289443700
566 575644678488
567 536349218328
568 592544393280
569 522998665830
570 617976216000
571 530394698548
572 608944111776
573 557449751808
574 610415138592
575 549541323000
576 649874101824
577 553054000318
578 626099834646
579 581184159384
580 648040554000
581 570038138208
582 666892061136
583 576739032408
584 662249114640
585 610982927100
586 661487346828
587 592423342308
588 705751569936
589 600546661760
590 684802026000
591 630918461448
592 699372587488
593 617031821934
594 724704615360
595 631817172000
596 717373582200
597 656949784800
598 717552265248
599 642399107400
600 769986540000
601 651026156998
602 738635679936
603 684521637084
604 756704212576
605 673985639250
606 784000413936
607 677429229088
608 778181765760
609 713208767040
610 782571061800
611 695661509088
612 827269796808
613 704627376874
614 797368621896
615 745419704400
616 822320674560
617 723208981878
618 848025592128
619 732636403780
620 846383328000
621 770035429440
622 839772953136
623 753740935920
624 894777147264
625 767261721875
626 861598391508
627 799827082560
628 884439970456
629 781210051956
630 925745436000
631 791151086248
632 908557891200
633 830451548208
634 906522753276
635 817597958400
636 964025502048
637 824082513618
638 930077905680
639 863358201144
640 962607456000
641 842533270398
642 987757605216
643 853102814284
644 980567836416
645 901990188000
646 977246655120
647 874539925848
648 1041462492840
649 885902600880
650 1009354846500
651 931439717376
652 1027703292688
653 907449950754
654 1063769010480
655 925636437000
656 1054844548128
657 964897088382
658 1054542004992
659 941280185340
660 1126791388800
661 952764354298
662 1077706228536
663 999887707728
664 1107193479840
665 986107752000
666 1145257887708
667 987831108720
668 1132434315936
669 1036242850944
670 1139275638000
671 1012340904696
672 1206519100416
673 1023891753694
674 1158048813636
675 1083192885000
676 1187996869644
677 1048462882218
678 1228865817168
679 1063724974256
680 1227022668000
681 1112662288368
682 1214654614272
683 1086145468164
684 1291380385680
685 1107336708900
686 1245970000800
687 1152419389320
688 1276414853824
689 1125167258124
690 1328000054400
691 1137958029148
692 1304288474328
693 1198285770528
694 1301832518616
695 1173464271000
696 1385056843200
697 1178105607756
698 1332124170300
699 1235120233464
700 1379283052000
701 1205304936498
702 1414280256480
703 1219161243560
704 1400151810816
705 1287740592000
706 1394290256868
707 1250441183376
708 1481027647680
709 1261299521290
710 1436926456800
711 1323682749360
712 1464064275600
713 1290002220288
714 1515480285312
715 1315706792400
716 1494998076240
717 1367418576960
718 1491587531280
719 1334010109680
720 1599818364000
721 1352518801088
722 1525168589418
723 1413793166808
724 1562986819576
725 1389671988750
726 1616724320904
727 1394405908168
728 1604722654080
729 1462975864587
730 1605925467000
731 1425477666888
732 1692480278496
733 1441031130514
734 1629132718176
735 1525392275400
736 1671986043648
737 1473616677456
738 1727344251108
739 1488815959660
740 1718643502800
741 1560530942880
742 1705755342816
743 1521326148984
744 1808957076480
745 1549589197500
746 1738372645548
747 1613014457292
748 1781962392672
749 1575291455136
750 1854269820000
751 1587940871248
752 1822311721728
753 1663603755408
754 1814662853640
755 1634520942000
756 1932552034560
757 1639319558938
758 1853016335640
759 1718256405888
760 1915234200000
761 1674257925798
762 1961343230976
763 1696471718480
764 1938353861376
765 1787874905700
766 1932534021888
767 1728250818840
768 2054350685184
769 1745807077630
770 1994343120000
771 1828556897688
772 2020876685608
773 1782429608394
774 2090164488984
775 1814783524000
776 2066276252880
777 1891084082496
778 2056574995020
779 1838516684760
780 2199132936000
781 1858502913696
782 2099379884256
783 1947336973200
784 2158598330448
785 1910350989900
786 2220548859936
787 1915161418108
788 2193798699576
789 2005483053024
790 2203081848000
791 1959667860528
792 2327076591840
793 1974888973148
794 2231137311516
795 2082920670000
796 2284307149600
797 2014410991698
798 2365435941120
799 2034904117536
800 2351937276000
801 2132813432430
802 2322472356036
803 2077024941288
804 2463957039936
805 2118345264000
806 2369823071616
807 2194948034280
808 2429022455280
809 2138546123190
810 2526049953900
811 2159780156548
812 2480029433280
813 2260989110208
814 2466028830672
815 2219700976200
816 2618880916608
817 2224536292880
818 2513525868180
819 2338023162384
820 2592055998000
821 2268331982298
822 2656489168656
823 2290524160744
824 2627337810240
825 2417151726000
826 2620192397760
827 2335396630068
828 2774817717984
829 2358078504370
830 2684641806000
831 2468075258568
832 2731997876608
833 2410668731646
834 2815145716320
835 2445842120400
836 2781177981120
837 2543069018880
838 2768640897960
839 2473976113560
840 2969701056000
841 2497638374249
842 2821908234636
843 2613823044408
844 2887552052176
845 2566017879750
846 2984063895648
847 2578241499064
848 2947624491744
849 2689071266064
850 2953309045500
851 2618639917488
852 3107716730496
853 2643346020154
854 2994172548192
855 2790377829000
856 3060142973280
857 2693295728838
858 3156212195136
859 2718534389140
860 3136452026400
861 2851925098176
862 3099865549536
863 2769543438624
864 3295489639680
865 2816910542700
866 3157832643588
867 2924876141988
868 3238812480512
869 2849138994240
870 3358966644000
871 2874666872168
872 3295575716400
873 3009927547494
874 3276372749760
875 2957425380000
876 3473229210528
877 2953745326018
878 3336619183920
879 3089969704584
880 3446364240000
881 3008022049998
882 3534762672378
883 3035439217564
884 3476770695216
885 3199502268000
886 3459956651928
887 3090835396008
888 3673136306880
889 3127287274496
890 3549790899000
891 3267978675588
892 3603055942528
893 3175525431360
894 3717575449200
895 3228680817000
896 3683845186560
897 3352181886144
898 3651334856100
899 3261532587840
900 3903161989500
901 3291062723028
902 3718947565872
903 3450793492608
904 3806926255440
905 3375476149500
906 3921353055936
907 3379275098788
908 3868752512016
909 3538247108994
910 3891294388800
911 3439303008048
912 4087640398080
913 3471761251728
914 3918724468596
915 3656150924400
916 4006980435640
917 3540452753376
918 4138343926560
919 3561754441480
920 4114785744000
921 3724537011888
922 4057796532636
923 3625424541648
924 4313216742912
925 3684014029750
926 4128704536608
927 3827078393112
928 4228322523840
929 3719383074270
930 4386737088000
931 3761977221660
932 4294514964168
933 3922561682208
934 4273304387976
935 3848798170800
936 4541036638320
937 3849206619958
938 4358550030912
939 4024483965624
940 4477685788800
941 3915378272898
942 4583159933616
943 3948823076688
944 4527786363840
945 4175832528000
946 4499855924256
947 4016230867548
948 4764769040640
949 4051668985364
950 4609145115000
951 4234274175528
952 4695386693760
953 4119019354854
954 4826738507004
955 4185916272000
956 4754488489920
957 4344759635040
958 4729956085440
959 4235305028976
960 5056573478400
961 4259095999647
962 4810937976936
963 4457418096564
964 4915722726376
965 4364084135700
966 5081878642176
967 4366526197528
968 5008553062920
969 4564991403360
970 5009657247000
971 4439247112548
972 5272057708848
973 4488184188320
974 5054088984336
975 4715823567000
976 5174028274528
977 4550026887918
978 5325399982368
979 4590292398120
980 5304172923000
981 4800299410170
982 5222264361336
983 4662867192264
984 5539756380480
985 4737421071900
986 5308403905080
987 4926183768576
988 5426049880160
989 4777859411424
990 5643512384400
991 4816570111648
992 5521872577536
993 5033660643408
994 5496990936192
995 4932825930000
996 5806299336768
997 4934317339498
998 5571170829000
999 5162560192080
1000 5744922300000