0 0
1 2
2 16
3 66
4 192
5 450
6 912
7 1666
8 2816
9 4482
10 6800
11 9922
12 14016
13 19266
14 25872
15 34050
16 44032
17 56066
18 70416
19 87362
20 107200
21 130242
22 156816
23 187266
24 221952
25 261250
26 305552
27 355266
28 410816
29 472642
30 541200
31 616962
32 700416
33 792066
34 892432
35 1002050
36 1121472
37 1251266
38 1392016
39 1544322
40 1708800
41 1886082
42 2076816
43 2281666
44 2501312
45 2736450
46 2987792
47 3256066
48 3542016
49 3846402
50 4170000
51 4513602
52 4878016
53 5264066
54 5672592
55 6104450
56 6560512
57 7041666
58 7548816
59 8082882
60 8644800
61 9235522
62 9856016
63 10507266
64 11190272
65 11906050
66 12655632
67 13440066
68 14260416
69 15117762
70 16013200
71 16947842
72 17922816
73 18939266
74 19998352
75 21101250
76 22249152
77 23443266
78 24684816
79 25975042
80 27315200
81 28706562
82 30150416
83 31648066
84 33200832
85 34810050
86 36477072
87 38203266
88 39990016
89 41838722
90 43750800
91 45727682
92 47770816
93 49881666
94 52061712
95 54312450
96 56635392
97 59032066
98 61504016
99 64052802
100 66680000
101 69387202
102 72176016
103 75048066
104 78004992
105 81048450
106 84180112
107 87401666
108 90714816
109 94121282
110 97622800
111 101221122
112 104918016
113 108715266
114 112614672
115 116618050
116 120727232
117 124944066
118 129270416
119 133708162
120 138259200
121 142925442
122 147708816
123 152611266
124 157634752
125 162781250
126 168052752
127 173451266
128 178978816
129 184637442
130 190429200
131 196356162
132 202420416
133 208624066
134 214969232
135 221458050
136 228092672
137 234875266
138 241808016
139 248893122
140 256132800
141 263529282
142 271084816
143 278801666
144 286682112
145 294728450
146 302942992
147 311328066
148 319886016
149 328619202
150 337530000
151 346620802
152 355894016
153 365352066
154 374997392
155 384832450
156 394859712
157 405081666
158 415500816
159 426119682
160 436940800
161 447966722
162 459200016
163 470643266
164 482299072
165 494170050
166 506258832
167 518568066
168 531100416
169 543858562
170 556845200
171 570063042
172 583514816
173 597203266
174 611131152
175 625301250
176 639716352
177 654379266
178 669292816
179 684459842
180 699883200
181 715565762
182 731510416
183 747720066
184 764197632
185 780946050
186 797968272
187 815267266
188 832846016
189 850707522
190 868854800
191 887290882
192 906018816
193 925041666
194 944362512
195 963984450
196 983910592
197 1004144066
198 1024688016
199 1045545602
200 1066720000
201 1088214402
202 1110032016
203 1132176066
204 1154649792
205 1177456450
206 1200599312
207 1224081666
208 1247906816
209 1272078082
210 1296598800
211 1321472322
212 1346702016
213 1372291266
214 1398243472
215 1424562050
216 1451250432
217 1478312066
218 1505750416
219 1533568962
220 1561771200
221 1590360642
222 1619340816
223 1648715266
224 1678487552
225 1708661250
226 1739239952
227 1770227266
228 1801626816
229 1833442242
230 1865677200
231 1898335362
232 1931420416
233 1964936066
234 1998886032
235 2033274050
236 2068103872
237 2103379266
238 2139104016
239 2175281922
240 2211916800
241 2249012482
242 2286572816
243 2324601666
244 2363102912
245 2402080450
246 2441538192
247 2481480066
248 2521910016
249 2562832002
250 2604250000
251 2646168002
252 2688590016
253 2731520066
254 2774962192
255 2818920450
256 2863398912
257 2908401666
258 2953932816
259 2999996482
260 3046596800
261 3093737922
262 3141424016
263 3189659266
264 3238447872
265 3287794050
266 3337702032
267 3388176066
268 3439220416
269 3490839362
270 3543037200
271 3595818242
272 3649186816
273 3703147266
274 3757703952
275 3812861250
276 3868623552
277 3924995266
278 3981980816
279 4039584642
280 4097811200
281 4156664962
282 4216150416
283 4276272066
284 4337034432
285 4398442050
286 4460499472
287 4523211266
288 4586582016
289 4650616322
290 4715318800
291 4780694082
292 4846746816
293 4913481666
294 4980903312
295 5049016450
296 5117825792
297 5187336066
298 5257552016
299 5328478402
300 5400120000
301 5472481602
302 5545568016
303 5619384066
304 5693934592
305 5769224450
306 5845258512
307 5922041666
308 5999578816
309 6077874882
310 6156934800
311 6236763522
312 6317366016
313 6398747266
314 6480912272
315 6563866050
316 6647613632
317 6732160066
318 6817510416
319 6903669762
320 6990643200
321 7078435842
322 7167052816
323 7256499266
324 7346780352
325 7437901250
326 7529867152
327 7622683266
328 7716354816
329 7810887042
330 7906285200
331 8002554562
332 8099700416
333 8197728066
334 8296642832
335 8396450050
336 8497155072
337 8598763266
338 8701280016
339 8804710722
340 8909060800
341 9014335682
342 9120540816
343 9227681666
344 9335763712
345 9444792450
346 9554773392
347 9665712066
348 9777614016
349 9890484802
350 10004330000
351 10119155202
352 10234966016
353 10351768066
354 10469566992
355 10588368450
356 10708178112
357 10829001666
358 10950844816
359 11073713282
360 11197612800
361 11322549122
362 11448528016
363 11575555266
364 11703636672
365 11832778050
366 11962985232
367 12094264066
368 12226620416
369 12360060162
370 12494589200
371 12630213442
372 12766938816
373 12904771266
374 13043716752
375 13183781250
376 13324970752
377 13467291266
378 13610748816
379 13755349442
380 13901099200
381 14048004162
382 14196070416
383 14345304066
384 14495711232
385 14647298050
386 14800070672
387 14954035266
388 15109198016
389 15265565122
390 15423142800
391 15581937282
392 15741954816
393 15903201666
394 16065684112
395 16229408450
396 16394380992
397 16560608066
398 16728096016
399 16896851202
400 17066880000
401 17238188802
402 17410784016
403 17584672066
404 17759859392
405 17936352450
406 18114157712
407 18293281666
408 18473730816
409 18655511682
410 18838630800
411 19023094722
412 19208910016
413 19396083266
414 19584621072
415 19774530050
416 19965816832
417 20158488066
418 20352550416
419 20548010562
420 20744875200
421 20943151042
422 21142844816
423 21343963266
424 21546513152
425 21750501250
426 21955934352
427 22162819266
428 22371162816
429 22580971842
430 22792253200
431 23005013762
432 23219260416
433 23435000066
434 23652239632
435 23870986050
436 24091246272
437 24313027266
438 24536336016
439 24761179522
440 24987564800
441 25215498882
442 25444988816
443 25676041666
444 25908664512
445 26142864450
446 26378648592
447 26616024066
448 26854998016
449 27095577602
450 27337770000
451 27581582402
452 27827022016
453 28074096066
454 28322811792
455 28573176450
456 28825197312
457 29078881666
458 29334236816
459 29591270082
460 29849988800
461 30110400322
462 30372512016
463 30636331266
464 30901865472
465 31169122050
466 31438108432
467 31708832066
468 31981300416
469 32255520962
470 32531501200
471 32809248642
472 33088770816
473 33370075266
474 33653169552
475 33938061250
476 34224757952
477 34513267266
478 34803596816
479 35095754242
480 35389747200
481 35685583362
482 35983270416
483 36282816066
484 36584228032
485 36887514050
486 37192681872
487 37499739266
488 37808694016
489 38119553922
490 38432326800
491 38747020482
492 39063642816
493 39382201666
494 39702704912
495 40025160450
496 40349576192
497 40675960066
498 41004320016
499 41334664002
500 41667000000
501 42001336002
502 42337680016
503 42676040066
504 43016424192
505 43358840450
506 43703296912
507 44049801666
508 44398362816
509 44748988482
510 45101686800
511 45456465922
512 45813334016
513 46172299266
514 46533369872
515 46896554050
516 47261860032
517 47629296066
518 47998870416
519 48370591362
520 48744467200
521 49120506242
522 49498716816
523 49879107266
524 50261685952
525 50646461250
526 51033441552
527 51422635266
528 51814050816
529 52207696642
530 52603581200
531 53001712962
532 53402100416
533 53804752066
534 54209676432
535 54616882050
536 55026377472
537 55438171266
538 55852272016
539 56268688322
540 56687428800
541 57108502082
542 57531916816
543 57957681666
544 58385805312
545 58816296450
546 59249163792
547 59684416066
548 60122062016
549 60562110402
550 61004570000
551 61449449602
552 61896758016
553 62346504066
554 62798696592
555 63253344450
556 63710456512
557 64170041666
558 64632108816
559 65096666882
560 65563724800
561 66033291522
562 66505376016
563 66979987266
564 67457134272
565 67936826050
566 68419071632
567 68903880066
568 69391260416
569 69881221762
570 70373773200
571 70868923842
572 71366682816
573 71867059266
574 72370062352
575 72875701250
576 73383985152
577 73894923266
578 74408524816
579 74924799042
580 75443755200
581 75965402562
582 76489750416
583 77016808066
584 77546584832
585 78079090050
586 78614333072
587 79152323266
588 79693070016
589 80236582722
590 80782870800
591 81331943682
592 81883810816
593 82438481666
594 82995965712
595 83556272450
596 84119411392
597 84685392066
598 85254224016
599 85825916802
600 86400480000
601 86977923202
602 87558256016
603 88141488066
604 88727628992
605 89316688450
606 89908676112
607 90503601666
608 91101474816
609 91702305282
610 92306102800
611 92912877122
612 93522638016
613 94135395266
614 94751158672
615 95369938050
616 95991743232
617 96616584066
618 97244470416
619 97875412162
620 98509419200
621 99146501442
622 99786668816
623 100429931266
624 101076298752
625 101725781250
626 102378388752
627 103034131266
628 103693018816
629 104355061442
630 105020269200
631 105688652162
632 106360220416
633 107034984066
634 107712953232
635 108394138050
636 109078548672
637 109766195266
638 110457088016
639 111151237122
640 111848652800
641 112549345282
642 113253324816
643 113960601666
644 114671186112
645 115385088450
646 116102318992
647 116822888066
648 117546806016
649 118274083202
650 119004730000
651 119738756802
652 120476174016
653 121216992066
654 121961221392
655 122708872450
656 123459955712
657 124214481666
658 124972460816
659 125733903682
660 126498820800
661 127267222722
662 128039120016
663 128814523266
664 129593443072
665 130375890050
666 131161874832
667 131951408066
668 132744500416
669 133541162562
670 134341405200
671 135145239042
672 135952674816
673 136763723266
674 137578395152
675 138396701250
676 139218652352
677 140044259266
678 140873532816
679 141706483842
680 142543123200
681 143383461762
682 144227510416
683 145075280066
684 145926781632
685 146782026050
686 147641024272
687 148503787266
688 149370326016
689 150240651522
690 151114774800
691 151992706882
692 152874458816
693 153760041666
694 154649466512
695 155542744450
696 156439886592
697 157340904066
698 158245808016
699 159154609602
700 160067320000
701 160983950402
702 161904512016
703 162829016066
704 163757473792
705 164689896450
706 165626295312
707 166566681666
708 167511066816
709 168459462082
710 169411878800
711 170368328322
712 171328822016
713 172293371266
714 173261987472
715 174234682050
716 175211466432
717 176192352066
718 177177350416
719 178166472962
720 179159731200
721 180157136642
722 181158700816
723 182164435266
724 183174351552
725 184188461250
726 185206775952
727 186229307266
728 187256066816
729 188287066242
730 189322317200
731 190361831362
732 191405620416
733 192453696066
734 193506070032
735 194562754050
736 195623759872
737 196689099266
738 197758784016
739 198832825922
740 199911236800
741 200994028482
742 202081212816
743 203172801666
744 204268806912
745 205369240450
746 206474114192
747 207583440066
748 208697230016
749 209815496002
750 210938250000
751 212065504002
752 213197270016
753 214333560066
754 215474386192
755 216619760450
756 217769694912
757 218924201666
758 220083292816
759 221246980482
760 222415276800
761 223588193922
762 224765744016
763 225947939266
764 227134791872
765 228326314050
766 229522518032
767 230723416066
768 231929020416
769 233139343362
770 234354397200
771 235574194242
772 236798746816
773 238028067266
774 239262167952
775 240501061250
776 241744759552
777 242993275266
778 244246620816
779 245504808642
780 246767851200
781 248035760962
782 249308550416
783 250586232066
784 251868818432
785 253156322050
786 254448755472
787 255746131266
788 257048462016
789 258355760322
790 259668038800
791 260985310082
792 262307586816
793 263634881666
794 264967207312
795 266304576450
796 267647001792
797 268994496066
798 270347072016
799 271704742402
800 273067520000
801 274435417602
802 275808448016
803 277186624066
804 278569958592
805 279958464450
806 281352154512
807 282751041666
808 284155138816
809 285564458882
810 286979014800
811 288398819522
812 289823886016
813 291254227266
814 292689856272
815 294130786050
816 295577029632
817 297028600066
818 298485510416
819 299947773762
820 301415403200
821 302888411842
822 304366812816
823 305850619266
824 307339844352
825 308834501250
826 310334603152
827 311840163266
828 313351194816
829 314867711042
830 316389725200
831 317917250562
832 319450300416
833 320988888066
834 322533026832
835 324082730050
836 325638011072
837 327198883266
838 328765360016
839 330337454722
840 331915180800
841 333498551682
842 335087580816
843 336682281666
844 338282667712
845 339888752450
846 341500549392
847 343118072066
848 344741334016
849 346370348802
850 348005130000
851 349645691202
852 351292046016
853 352944208066
854 354602190992
855 356266008450
856 357935674112
857 359611201666
858 361292604816
859 362979897282
860 364673092800
861 366372205122
862 368077248016
863 369788235266
864 371505180672
865 373228098050
866 374957001232
867 376691904066
868 378432820416
869 380179764162
870 381932749200
871 383691789442
872 385456898816
873 387228091266
874 389005380752
875 390788781250
876 392578306752
877 394373971266
878 396175788816
879 397983773442
880 399797939200
881 401618300162
882 403444870416
883 405277664066
884 407116695232
885 408961978050
886 410813526672
887 412671355266
888 414535478016
889 416405909122
890 418282662800
891 420165753282
892 422055194816
893 423951001666
894 425853188112
895 427761768450
896 429676756992
897 431598168066
898 433526016016
899 435460315202
900 437401080000
901 439348324802
902 441302064016
903 443262312066
904 445229083392
905 447202392450
906 449182253712
907 451168681666
908 453161690816
909 455161295682
910 457167510800
911 459180350722
912 461199830016
913 463225963266
914 465258765072
915 467298250050
916 469344432832
917 471397328066
918 473456950416
919 475523314562
920 477596435200
921 479676327042
922 481763004816
923 483856483266
924 485956777152
925 488063901250
926 490177870352
927 492298699266
928 494426402816
929 496560995842
930 498702493200
931 500850909762
932 503006260416
933 505168560066
934 507337823632
935 509514066050
936 511697302272
937 513887547266
938 516084816016
939 518289123522
940 520500484800
941 522718914882
942 524944428816
943 527177041666
944 529416768512
945 531663624450
946 533917624592
947 536178784066
948 538447118016
949 540722641602
950 543005370000
951 545295318402
952 547592502016
953 549896936066
954 552208635792
955 554527616450
956 556853893312
957 559187481666
958 561528396816
959 563876654082
960 566232268800
961 568595256322
962 570965632016
963 573343411266
964 575728609472
965 578121242050
966 580521324432
967 582928872066
968 585343900416
969 587766424962
970 590196461200
971 592634024642
972 595079130816
973 597531795266
974 599992033552
975 602459861250
976 604935293952
977 607418347266
978 609909036816
979 612407378242
980 614913387200
981 617427079362
982 619948470416
983 622477576066
984 625014412032
985 627558994050
986 630111337872
987 632671459266
988 635239374016
989 637815097922
990 640398646800
991 642990036482
992 645589282816
993 648196401666
994 650811408912
995 653434320450
996 656065152192
997 658703920066
998 661350640016
999 664005328002
1000 666668000000