1 0
2 6
3 48
4 168
5 480
6 966
7 2016
8 3360
9 5616
10 8550
11 13200
12 17832
13 26208
14 34566
15 45840
16 59520
17 78336
18 95526
19 123120
20 147240
21 181776
22 219846
23 267168
24 307488
25 372000
26 433446
27 505440
28 580776
29 682080
30 762150
31 892800
32 999936
33 1138368
34 1284486
35 1444800
36 1596456
37 1822176
38 2013126
39 2235792
40 2453280
41 2755200
42 2984646
43 3337488
44 3621288
45 3963600
46 4350726
47 4773696
48 5109888
49 5630688
50 6063750
51 6594096
52 7104552
53 7738848
54 8243046
55 8941680
56 9551136
57 10318368
58 11064486
59 11908560
60 12538920
61 13615200
62 14469126
63 15389136
64 16386048
65 17509440
66 18499206
67 19845936
68 20925096
69 22248912
70 23451750
71 25048800
72 26178336
73 28003968
74 29466726
75 31026000
76 32728488
77 34598256
78 36238566
79 38450880
80 40087680
81 42340320
82 44506566
83 46879728
84 48669096
85 51448800
86 53887686
87 56458128
88 58908960
89 62029440
90 64239750
91 67669056
92 70524072
93 73791408
94 77015046
95 80406480
96 83329536
97 87607296
98 90895686
99 94697856
100 98361000
101 103020000
102 106532166
103 111447648
104 115254048
105 119708400
106 124731366
107 129843216
108 133760808
109 139851360
110 144320550
111 150091536
112 155035776
113 161591808
114 166519686
115 173063040
116 178846248
117 185165136
118 191789766
119 198537696
120 203838240
121 212427600
122 219227046
123 226558128
124 233717928
125 241800000
126 248409126
127 258080256
128 265297920
129 274239552
130 282198150
131 292234800
132 299411112
133 310128336
134 319366086
135 328380480
136 338285856
137 349685376
138 358491846
139 370596240
140 379247400
141 391756656
142 402958086
143 414770928
144 424296576
145 438396480
146 450429126
147 462523152
148 475210536
149 489554400
150 500103750
151 516420000
152 528494880
153 543081456
154 556900806
155 572746080
156 585407784
157 603678816
158 618209286
159 634125072
160 648307200
161 667019136
162 681683526
163 701554608
164 717185448
165 734305440
166 753547206
167 773111136
168 787243296
169 810534816
170 827691750
171 848231136
172 868057512
173 890537568
174 908319846
175 930720000
176 950843520
177 974615808
178 996747846
179 1020858480
180 1037701800
181 1067320800
182 1088140326
183 1113901968
184 1136901408
185 1163812800
186 1186745286
187 1215359376
188 1239871656
189 1265979456
190 1292768550
191 1323859200
192 1346045952
193 1380261888
194 1407248646
195 1434641520
196 1463987112
197 1498454496
198 1523336166
199 1560319200
200 1586292000
201 1622169696
202 1654562406
203 1688479296
204 1716834216
205 1755869280
206 1789781766
207 1824060816
208 1857618048
209 1897653120
210 1926387750
211 1972681200
212 2006619432
213 2046371088
214 2084909766
215 2124960240
216 2157645600
217 2205546336
218 2245462566
219 2287246512
220 2324172840
221 2373242976
222 2411757606
223 2461834368
224 2498904576
225 2545290000
226 2594202246
227 2643489456
228 2681424552
229 2737997280
230 2780034150
231 2829088416
232 2878475040
233 2934592128
234 2975983686
235 3034432800
236 3083669928
237 3138482928
238 3188580486
239 3249099840
240 3288973440
241 3359347200
242 3410429286
243 3467672208
244 3524238888
245 3583554240
246 3638901126
247 3705154128
248 3760131360
249 3825030432
250 3882843750
251 3953250000
252 4000741416
253 4078890288
254 4141670406
255 4203440400
256 4269834240
257 4345430016
258 4403932806
259 4479846336
260 4539735720
261 4616655696
262 4689347526
263 4766090208
264 4822533408
265 4909563840
266 4978687686
267 5058599088
268 5131830696
269 5216577120
270 5276708550
271 5373604800
272 5442439296
273 5524676976
274 5610505926
275 5692302000
276 5765980584
277 5866009056
278 5945768646
279 6030189936
280 6105472800
281 6212572800
282 6289091526
283 6391502928
284 6473456808
285 6563043840
286 6656678886
287 6757486176
288 6833742336
289 6950204928
290 7036268550
291 7140446256
292 7235253672
293 7344811488
294 7426924806
295 7543074480
296 7638302496
297 7743360240
298 7852850406
299 7962719232
300 8045913000
301 8177235696
302 8283513606
303 8394559248
304 8497395840
305 8620207680
306 8718702246
307 8853845616
308 8950357416
309 9080214672
310 9190664550
311 9324775200
312 9418704672
313 9567163008
314 9682227366
315 9792846000
316 9927291048
317 10066083936
318 10176024486
319 10318986480
320 10429040640
321 10576646976
322 10701580806
323 10847203056
324 10957797288
325 11112816000
326 11251016646
327 11390686608
328 11522384160
329 11675309856
330 11790258150
331 11967238800
332 12098413992
333 12247244496
334 12397889286
335 12550198800
336 12669073536
337 12859531776
338 12999732486
339 13158802992
340 13297199400
341 13477002000
342 13612527846
343 13795185600
344 13943562528
345 14106310320
346 14279845926
347 14456425296
348 14592995112
349 14792853600
350 14934543750
351 15117306048
352 15282110976
353 15483291648
354 15635195526
355 15829682880
356 15999287208
357 16177372176
358 16368338886
359 16563915360
360 16695309600
361 16934047920
362 17112906726
363 17299337088
364 17475470376
365 17691731040
366 17868098406
367 18091561536
368 18263419008
369 18473137776
370 18666231750
371 18886666176
372 19060917672
373 19304844768
374 19490579526
375 19698150000
376 19909168416
377 20141354688
378 20315733606
379 20578153680
380 20759475240
381 21003591216
382 21223772166
383 21461334528
384 21639733248
385 21890206800
386 22127546886
387 22353912576
388 22582361256
389 22839030240
390 23021818950
391 23306890656
392 23513917728
393 23779744608
394 24021375846
395 24271416480
396 24471424296
397 24777868896
398 25012627206
399 25253469696
400 25487952000
401 25792320000
402 26015141766
403 26304396768
404 26547907368
405 26801772480
406 27073883046
407 27364680816
408 27584330016
409 27914348160
410 28155296550
411 28448834736
412 28715941032
413 29013395376
414 29256828966
415 29577554640
416 29833929216
417 30148125888
418 30424709766
419 30747929520
420 30954844200
421 31339576800
422 31619528646
423 31915431216
424 32207808288
425 32528820000
426 32813787846
427 33155067456
428 33447575976
429 33759197472
430 34070106150
431 34426900800
432 34672095360
433 35070755328
434 35359706886
435 35685513840
436 36021490728
437 36377900688
438 36674010246
439 37056587040
440 37327176480
441 37696122576
442 38045089446
443 38426535888
444 38711638056
445 39110544480
446 39456184326
447 39813746448
448 40131495936
449 40552243200
450 40830243750
451 41270288400
452 41612035752
453 41996368848
454 42366321606
455 42727994400
456 43062482208
457 43522252416
458 43880323686
459 44251668576
460 44612852520
461 45066991200
462 45375262086
463 45854601408
464 46200758400
465 46606250640
466 47029694406
467 47460746736
468 47775837096
469 48265345296
470 48643131750
471 49084914576
472 49479033120
473 49937493408
474 50314568646
475 50772522000
476 51161015976
477 51626152656
478 52067850246
479 52533041280
480 52851417600
481 53405591616
482 53833887366
483 54262747056
484 54705920808
485 55197112800
486 55597428486
487 56133396576
488 56542812960
489 57035066592
490 57453546150
491 58001437200
492 58390070952
493 58942149216
494 59384129766
495 59839797600
496 60339054720
497 60873736896
498 61315048326
499 61876998000
500 62294025000
501 62846890896
502 63347256006
503 63886038048
504 64256353056
505 64886892480
506 65371815366
507 65902723536
508 66415362216
509 66990833760
510 67403907750
511 68032381536
512 68518281216
513 69070689360
514 69629122566
515 70184331840
516 70656124584
517 71290685136
518 71797626726
519 72383501712
520 72865047840
521 73538524800
522 74009380806
523 74674785168
524 75192649128
525 75732510000
526 76367005446
527 76974109056
528 77434439808
529 78156525216
530 78684942150
531 79304688576
532 79858614696
533 80540529888
534 81078720006
535 81745474800
536 82314375456
537 82966362528
538 83582457126
539 84209194608
540 84698787240
541 85503535200
542 86097530886
543 86739176208
544 87325917696
545 88034364480
546 88574200806
547 89362059696
548 89954573736
549 90624607056
550 91237863750
551 91992094800
552 92536725792
553 93326952096
554 93984127206
555 94630652400
556 95327044008
557 96081323616
558 96657227046
559 97453045872
560 98009116800
561 98802745536
562 99534765126
563 100290577008
564 100877284776
565 101693545440
566 102400516806
567 103083212736
568 103819164960
569 104636641920
570 105215442150
571 106116238800
572 106750990632
573 107568794928
574 108282774726
575 109076856000
576 109705660416
577 110649286656
578 111356593926
579 112148066352
580 112843395240
581 113724670416
582 114429693126
583 115306029168
584 116029010208
585 116795530800
586 117668419686
587 118525189776
588 119149449384
589 120132958320
590 120870848550
591 121743645456
592 122512273536
593 123448140288
594 124118568486
595 125044248000
596 125885366568
597 126766015248
598 127582425126
599 128522877600
600 129147636000
601 130248720000
602 131023604166
603 131923105056
604 132785740968
605 133694264880
606 134518947366
607 135530649216
608 136301216256
609 137232537456
610 138123980550
611 139119186336
612 139852023336
613 140971619808
614 141835700166
615 142716516240
616 143578534176
617 144688849536
618 145501874886
619 146574792720
620 147371360040
621 148389470208
622 149377463046
623 150369692256
624 151146532992
625 152295000000
626 153259179846
627 154207981488
628 155196033576
629 156262258656
630 157002063750
631 158280544800
632 159172119840
633 160240212768
634 161249074086
635 162291064800
636 163176671784
637 164332913472
638 165321671526
639 166383116496
640 167317217280
641 168559411200
642 169471155846
643 170673815088
644 171576588456
645 172687717920
646 173779272006
647 174962236896
648 175799458080
649 177109400160
650 178068003750
651 179216977296
652 180329981352
653 181545764448
654 182509732326
655 183734008080
656 184764577920
657 185948271216
658 187049783046
659 188313362160
660 189140583720
661 190610719200
662 191694064326
663 192818295696
664 193963438368
665 195160954800
666 196250666886
667 197606850048
668 198703561896
669 199943259312
670 201068691750
671 202384604400
672 203310137856
673 204839405568
674 205982824326
675 207109872000
676 208369824936
677 209754725856
678 210829047366
679 212203839456
680 213260416800
681 214686568416
682 215897645766
683 217292909328
684 218290401576
685 219796552800
686 220999579206
687 222356717328
688 223565363328
689 225003235392
690 226064806950
691 227657689200
692 228852472872
693 230114830176
694 231554216646
695 232920954480
696 234046779168
697 235644525696
698 236941437606
699 238311725232
700 239468985000
701 241129980000
702 242243978886
703 243868191696
704 245071546368
705 246526712400
706 247997333766
707 249448468416
708 250659239592
709 252331284960
710 253590632550
711 255079736496
712 256467597600
713 258049712928
714 259233207366
715 260859353040
716 262308660648
717 263835109488
718 265301026566
719 266876464320
720 267914217600
721 269809920576
722 271241857446
723 272781780528
724 274235794728
725 275812272000
726 277171787046
727 278958135456
728 280216294176
729 281913152976
730 283410714150
731 285120070416
732 286437577512
733 288285100128
734 289762375686
735 291201319920
736 292818141696
737 294592790976
738 295970285286
739 297844017840
740 299202431400
741 300930794112
742 302536931046
743 304347374688
744 305655951648
745 307569900480
746 309189719526
747 310827273696
748 312387226536
749 314246113776
750 315633843750
751 317673000000
752 319157168256
753 320975298048
754 322617462726
755 324425988480
756 325772485416
757 327950786016
758 329577958086
759 331266679392
760 332853269280
761 334939843200
762 336466207686
763 338417626176
764 340084654248
765 341777826000
766 343719321606
767 345592638768
768 347062960128
769 349252485120
770 350725971750
771 352797769776
772 354561030312
773 356578419168
774 358123645926
775 360178212000
776 361937354016
777 363828236016
778 365778572646
779 367747889520
780 369159758760
781 371529510000
782 373304507526
783 375222870720
784 376995174528
785 379168564800
786 380924407686
787 383129896176
788 384895260456
789 386929803792
790 388776968550
791 390916325856
792 392457881376
793 394908366528
794 396822270246
795 398730036720
796 400772275368
797 402983577696
798 404604447366
799 407006304576
800 408694080000
801 410978246256
802 413064969606
803 415210499088
804 416967387816
805 419228930400
806 421304067366
807 423480532368
808 425465667360
809 427815250560
810 429442928550
811 432062845200
812 433880700456
813 436220821488
814 438284355366
815 440563063440
816 442334845056
817 444956030208
818 447041079366
819 449064238896
820 451221401640
821 453777208800
822 455694172806
823 458216455968
824 460196429088
825 462364716000
826 464696656326
827 467192584656
828 468971534376
829 471729782880
830 473744250150
831 476170592016
832 478253647872
833 480786568416
834 482905564806
835 485443348800
836 487542474408
837 489998147040
838 492409283526
839 494913481440
840 496515482400
841 499631102880
842 501882000486
843 504287199408
844 506592011688
845 509078294400
846 511247834406
847 513932130096
848 516198338688
849 518803496832
850 521040543750
851 523808282496
852 525882810792
853 528793479648
854 531013860006
855 533410833600
856 535992066336
857 538785177216
858 540818512806
859 543833793360
860 545970606120
861 548660347536
862 551311902726
863 554037383808
864 555991589376
865 559085567040
866 561620304006
867 564193119792
868 566606896296
869 569548787280
870 571691742150
871 574818066576
872 577222021920
873 579969336816
874 582593960646
875 585280500000
876 587720956584
877 590884124256
878 593414173446
879 596141217552
880 598438346880
881 601741324800
882 603898381926
883 607225692528
884 609599853096
885 612442287840
886 615347378886
887 618306809376
888 620539028256
889 623812494816
890 626388848550
891 629229118320
892 632100962472
893 635161709616
894 637679283366
895 640804806480
896 643305578496
897 646411597104
898 649380211206
899 652414656480
900 654551145000
901 658234646496
902 660934684806
903 663858755616
904 666770703648
905 669937414080
906 672628090566
907 676004412816
908 678707029416
909 681757112016
910 684436047750
911 688011979200
912 690368481408
913 694003525248
914 696929952966
915 699842083440
916 702953585448
917 706222238736
918 708835588326
919 712506287520
920 715040497440
921 718554857376
922 721660964646
923 724929162048
924 727322362536
925 731125920000
926 734270423046
927 737403775056
928 740412105216
929 744037140480
930 746582010150
931 750308883408
932 753389754792
933 756755269968
934 759984338886
935 763185970800
936 765907642656
937 770006030976
938 772950502086
939 776416777392
940 779396591400
941 783242479200
942 786129721446
943 789869564448
944 792867223680
945 796042144800
946 799702926726
947 803416208496
948 806219199912
949 810154436832
950 813165063750
951 816886647696
952 819917718816
953 823977157248
954 826878201606
955 830773997280
956 834072637608
957 837581007648
958 841189447686
959 844815997536
960 847474821120
961 851974934400
962 855223390086
963 858844878336
964 862354183848
965 866132214240
966 869170015686
967 873486272736
968 876592553760
969 880415632416
970 883955931750
971 888032710800
972 890934933672
973 895254451056
974 898828773126
975 902241678000
976 906013499520
977 910192083456
978 913423781766
979 917582004240
980 920656878120
981 924903767376
982 928734663366
983 932763604128
984 935805895968
985 940222372800
986 943858390566
987 947658701136
988 951366040872
989 955690210992
990 958621479750
991 963508867200
992 966887686656
993 971092291008
994 974818045446
995 979001100480
996 982415510184
997 987061872096
998 990778968006
999 994654334016
1000 998277300000