1 4
2 40
3 180
4 544
5 1280
6 2592
7 4732
8 7968
9 12636
10 19120
11 27808
12 39168
13 53716
14 71960
15 94500
16 121984
17 155040
18 194400
19 240844
20 295120
21 358092
22 430672
23 513728
24 608256
25 715300
26 835848
27 971028
28 1122016
29 1289920
30 1476000
31 1681564
32 1907840
33 2156220
34 2428144
35 2724960
36 3048192
37 3399412
38 3780088
39 4191876
40 4636480
41 5115488
42 5630688
43 6183916
44 6776880
45 7411500
46 8089744
47 8813440
48 9584640
49 10405444
50 11277800
51 12203892
52 13185952
53 14226048
54 15326496
55 16489660
56 17717728
57 19013148
58 20378416
59 21815840
60 23328000
61 24917524
62 26586840
63 28338660
64 30175744
65 32100640
66 34116192
67 36225292
68 38430608
69 40735116
70 43141840
71 45653568
72 48273408
73 51004516
74 53849800
75 56812500
76 59895904
77 63103040
78 66437280
79 69902044
80 73500480
81 77236092
82 81112432
83 85132768
84 89300736
85 93620020
86 98094008
87 102726468
88 107521216
89 112481760
90 117612000
91 122915884
92 128397040
93 134059500
94 139907344
95 145944320
96 152174592
97 158602372
98 165231528
99 172066356
100 179111200
101 186370048
102 193847328
103 201547516
104 209474720
105 217633500
106 226028464
107 234663840
108 243544320
109 252674644
110 262059160
111 271702692
112 281610112
113 291785888
114 302234976
115 312962380
116 323972688
117 335270988
118 346862416
119 358751680
120 370944000
121 383444644
122 396258440
123 409390740
124 422846944
125 436632000
126 450751392
127 465210652
128 480014848
129 495169596
130 510680560
131 526552928
132 542792448
133 559404916
134 576395640
135 593770500
136 611535424
137 629695840
138 648257760
139 667227244
140 686609840
141 706411692
142 726638992
143 747297408
144 768393216
145 789932740
146 811921768
147 834366708
148 857274016
149 880649600
150 904500000
151 928831804
152 953651040
153 978964380
154 1004778544
155 1031099680
156 1057934592
157 1085290132
158 1113172568
159 1141588836
160 1170545920
161 1200050208
162 1230108768
163 1260728716
164 1291916560
165 1323679500
166 1356024784
167 1388959040
168 1422489600
169 1456623844
170 1491368520
171 1526731092
172 1562719072
173 1599339328
174 1636599456
175 1674507100
176 1713069248
177 1752293628
178 1792188016
179 1832759520
180 1874016000
181 1915965364
182 1958614840
183 2001972420
184 2046046144
185 2090843360
186 2136372192
187 2182640812
188 2229656688
189 2277428076
190 2325963280
191 2375269888
192 2425356288
193 2476230916
194 2527901480
195 2580376500
196 2633664544
197 2687773440
198 2742711840
199 2798488444
200 2855111200
201 2912588892
202 2970930352
203 3030143648
204 3090237696
205 3151221460
206 3213103128
207 3275891748
208 3339596416
209 3404225440
210 3469788000
211 3536293324
212 3603749840
213 3672166860
214 3741553744
215 3811919040
216 3883272192
217 3955622692
218 4028979208
219 4103351316
220 4178748640
221 4255179968
222 4332655008
223 4411183516
224 4490774400
225 4571437500
226 4653182704
227 4736019040
228 4819956480
229 4905005044
230 4991173880
231 5078473092
232 5166912832
233 5256502368
234 5347251936
235 5439171820
236 5532271408
237 5626561068
238 5722051216
239 5818751360
240 5916672000
241 6015823684
242 6116216040
243 6217859700
244 6320765344
245 6424942720
246 6530402592
247 6637155772
248 6745212128
249 6854582556
250 6965278000
251 7077308448
252 7190684928
253 7305418516
254 7421519320
255 7538998500
256 7657867264
257 7778135840
258 7899815520
259 8022917644
260 8147452560
261 8273431692
262 8400866512
263 8529767488
264 8660146176
265 8792014180
266 8925382088
267 9060261588
268 9196664416
269 9334601280
270 9474084000
271 9615124444
272 9757733440
273 9901922940
274 10047704944
275 10195090400
276 10344091392
277 10494720052
278 10646987448
279 10800905796
280 10956487360
281 11113743328
282 11272686048
283 11433327916
284 11595680240
285 11759755500
286 11925566224
287 12093123840
288 12262440960
289 12433530244
290 12606403240
291 12781072692
292 12957551392
293 13135851008
294 13315984416
295 13497964540
296 13681803168
297 13867513308
298 14055108016
299 14244599200
300 14436000000
301 14629323604
302 14824582040
303 15021788580
304 15220956544
305 15422098080
306 15625226592
307 15830355532
308 16037497168
309 16246665036
310 16457872720
311 16671132608
312 16886458368
313 17103863716
314 17323361160
315 17544964500
316 17768687584
317 17994543040
318 18222544800
319 18452706844
320 18685041920
321 18919564092
322 19156287472
323 19395224928
324 19636390656
325 19879798900
326 20125462648
327 20373396228
328 20623614016
329 20876129120
330 21130956000
331 21388109164
332 21647601840
333 21909448620
334 22173664144
335 22440261760
336 22709256192
337 22980662212
338 23254493288
339 23530764276
340 23809490080
341 24090684288
342 24374361888
343 24660537916
344 24949226080
345 25240441500
346 25534199344
347 25830513440
348 26129399040
349 26430871444
350 26734944600
351 27041633892
352 27350954752
353 27662921248
354 27977548896
355 28294853260
356 28614848528
357 28937550348
358 29262974416
359 29591135040
360 29922048000
361 30255729124
362 30592192840
363 30931455060
364 31273531744
365 31618437440
366 31966188192
367 32316800092
368 32670287808
369 33026667516
370 33385955440
371 33748166368
372 34113316608
373 34481422516
374 34852499000
375 35226562500
376 35603629504
377 35983715040
378 36366835680
379 36753008044
380 37142247280
381 37534570092
382 37929993232
383 38328531968
384 38730203136
385 39135023620
386 39543008808
387 39954175668
388 40368541216
389 40786120960
390 41206932000
391 41630991484
392 42058315040
393 42488919900
394 42922823344
395 43360041120
396 43800590592
397 44244489172
398 44691752728
399 45142398756
400 45596444800
401 46053906848
402 46514802528
403 46979149516
404 47446963920
405 47918263500
406 48393066064
407 48871387840
408 49353246720
409 49838660644
410 50327645960
411 50820220692
412 51316402912
413 51816209088
414 52319657376
415 52826765980
416 53337551488
417 53852032188
418 54370226416
419 54892150880
420 55417824000
421 55947264244
422 56480488440
423 57017515140
424 57558362944
425 58103048800
426 58651591392
427 59204009452
428 59760320048
429 60320541996
430 60884694160
431 61452793728
432 62024859648
433 62600910916
434 63180964840
435 63765040500
436 64353157024
437 64945331840
438 65541584160
439 66141933244
440 66746396640
441 67354993692
442 67967743792
443 68584664608
444 69205775616
445 69831096340
446 70460644568
447 71094439908
448 71732502016
449 72374848800
450 73021500000
451 73672475404
452 74327793040
453 74987472780
454 75651534544
455 76319996480
456 76992878592
457 77670200932
458 78351981768
459 79038241236
460 79728999520
461 80424275008
462 81124087968
463 81828458716
464 82537405760
465 83250949500
466 83969110384
467 84691907040
468 85419360000
469 86151489844
470 86888315320
471 87629857092
472 88376135872
473 89127170528
474 89882981856
475 90643590700
476 91409016048
477 92179278828
478 92954400016
479 93734398720
480 94519296000
481 95309112964
482 96103868840
483 96903584820
484 97708282144
485 98517980160
486 99332700192
487 100152463612
488 100977289888
489 101807200476
490 102642216880
491 103482358688
492 104327647488
493 105178104916
494 106033750680
495 106894606500
496 107760694144
497 108632033440
498 109508646240
499 110390554444
500 111277778000
501 112170338892
502 113068259152
503 113971558848
504 114880260096
505 115794385060
506 116713953928
507 117638988948
508 118569512416
509 119505544640
510 120447108000
511 121394224924
512 122346915840
513 123305203260
514 124269109744
515 125238655840
516 126213864192
517 127194757492
518 128181356408
519 129173683716
520 130171762240
521 131175612768
522 132185258208
523 133200721516
524 134222023600
525 135249187500
526 136282236304
527 137321191040
528 138366074880
529 139416911044
530 140473720680
531 141536527092
532 142605353632
533 143680221568
534 144761154336
535 145848175420
536 146941306208
537 148040570268
538 149145991216
539 150257590560
540 151375392000
541 152499419284
542 153629694040
543 154766240100
544 155909081344
545 157058239520
546 158213738592
547 159375602572
548 160543853328
549 161718514956
550 162899611600
551 164087165248
552 165281200128
553 166481740516
554 167688808520
555 168902428500
556 170122624864
557 171349419840
558 172582837920
559 173822903644
560 175069639360
561 176323069692
562 177583219312
563 178850110688
564 180123768576
565 181404217780
566 182691480888
567 183985582788
568 185286548416
569 186594400480
570 187909164000
571 189230864044
572 190559523440
573 191895167340
574 193237820944
575 194587507200
576 195944251392
577 197308078852
578 198679012648
579 200057078196
580 201442300960
581 202834704128
582 204234313248
583 205641153916
584 207055249440
585 208476625500
586 209905307824
587 211341319840
588 212784687360
589 214235436244
590 215693590040
591 217159174692
592 218632216192
593 220112738208
594 221600766816
595 223096328140
596 224599445968
597 226110146508
598 227628456016
599 229154398400
600 230688000000
601 232229287204
602 233778284040
603 235335016980
604 236899512544
605 238471794880
606 240051890592
607 241639826332
608 243235626368
609 244839317436
610 246450926320
611 248070477408
612 249697997568
613 251333513716
614 252977050360
615 254628634500
616 256288293184
617 257956051040
618 259631935200
619 261315972844
620 263008188720
621 264708610092
622 266417264272
623 268134176128
624 269859373056
625 271592882500
626 273334729448
627 275084941428
628 276843546016
629 278610568320
630 280386036000
631 282169976764
632 283962415840
633 285763381020
634 287572900144
635 289390998560
636 291217704192
637 293053045012
638 294897046488
639 296749736676
640 298611143680
641 300481293088
642 302360213088
643 304247931916
644 306144475280
645 308049871500
646 309964148944
647 311887333440
648 313819453440
649 315760537444
650 317710611400
651 319669703892
652 321637843552
653 323615056448
654 325601371296
655 327596816860
656 329601419328
657 331615207548
658 333638210416
659 335670454240
660 337711968000
661 339762780724
662 341822918840
663 343892411460
664 345971287744
665 348059574240
666 350157300192
667 352264494892
668 354381185008
669 356507399916
670 358643169040
671 360788519168
672 362943479808
673 365108080516
674 367282348200
675 369466312500
676 371660003104
677 373863447040
678 376076674080
679 378299714044
680 380532594080
681 382775344092
682 385027994032
683 387290571168
684 389563105536
685 391845627220
686 394138163608
687 396440744868
688 398753401216
689 401076160160
690 403409052000
691 405752107084
692 408105353040
693 410468820300
694 412842539344
695 415226537920
696 417620846592
697 420025495972
698 422440513928
699 424865931156
700 427301778400
701 429748083648
702 432204877728
703 434672191516
704 437150053120
705 439638493500
706 442137543664
707 444647231840
708 447167589120
709 449698646644
710 452240432760
711 454792978692
712 457356315712
713 459930472288
714 462515479776
715 465111369580
716 467718170288
717 470335913388
718 472964630416
719 475604350080
720 478255104000
721 480916923844
722 483589838440
723 486273879540
724 488969078944
725 491675465600
726 494393071392
727 497121928252
728 499862065248
729 502613514396
730 505376307760
731 508150474528
732 510936046848
733 513733056916
734 516541534040
735 519361510500
736 522193018624
737 525036087840
738 527890750560
739 530757039244
740 533634983440
741 536524615692
742 539425968592
743 542339071808
744 545263958016
745 548200659940
746 551149207368
747 554109633108
748 557081970016
749 560066248000
750 563062500000
751 566070759004
752 569091055040
753 572123421180
754 575167890544
755 578224493280
756 581293262592
757 584374231732
758 587467430968
759 590572893636
760 593690653120
761 596820739808
762 599963187168
763 603118028716
764 606285294960
765 609465019500
766 612657235984
767 615861975040
768 619079270400
769 622309155844
770 625551662120
771 628806823092
772 632074672672
773 635355241728
774 638648564256
775 641954674300
776 645273602848
777 648605384028
778 651950052016
779 655307637920
780 658678176000
781 662061700564
782 665458242840
783 668867837220
784 672290518144
785 675726316960
786 679175268192
787 682637406412
788 686112763088
789 689601372876
790 693103270480
791 696618487488
792 700147058688
793 703689018916
794 707244399880
795 710813236500
796 714395563744
797 717991413440
798 721600820640
799 725223820444
800 728860444800
801 732510728892
802 736174707952
803 739852414048
804 743543882496
805 747249148660
806 750968244728
807 754701206148
808 758448068416
809 762208863840
810 765983628000
811 769772396524
812 773575201840
813 777392079660
814 781223065744
815 785068192640
816 788927496192
817 792801012292
818 796688773608
819 800590816116
820 804507175840
821 808437885568
822 812382981408
823 816342499516
824 820316472800
825 824304937500
826 828307929904
827 832325483040
828 836357633280
829 840404417044
830 844465867480
831 848542021092
832 852632914432
833 856738580768
834 860859056736
835 864994379020
836 869144581008
837 873309699468
838 877489771216
839 881684829760
840 885894912000
841 890120054884
842 894360292040
843 898615660500
844 902886197344
845 907171936320
846 911472914592
847 915789169372
848 920120734528
849 924467647356
850 928829945200
851 933207662048
852 937600835328
853 942009502516
854 946433697720
855 950873458500
856 955328822464
857 959799823840
858 964286500320
859 968788889644
860 973307026160
861 977840947692
862 982390692112
863 986956293888
864 991537790976
865 996135221380
866 1000748619688
867 1005378023988
868 1010023472416
869 1014684999680
870 1019362644000
871 1024056443644
872 1028766433440
873 1033492651740
874 1038235136944
875 1042993924000
876 1047769051392
877 1052560557652
878 1057368477848
879 1062192850596
880 1067033714560
881 1071891104928
882 1076765060448
883 1081655619916
884 1086562818640
885 1091486695500
886 1096427289424
887 1101384635840
888 1106358773760
889 1111349742244
890 1116357576840
891 1121382316692
892 1126424000992
893 1131482665408
894 1136558349216
895 1141651091740
896 1146760928768
897 1151887899708
898 1157032044016
899 1162193397600
900 1167372000000
901 1172567890804
902 1177781106040
903 1183011685380
904 1188259668544
905 1193525091680
906 1198807994592
907 1204108417132
908 1209426395568
909 1214761969836
910 1220115179920
911 1225486062208
912 1230874656768
913 1236281003716
914 1241705139560
915 1247147104500
916 1252606938784
917 1258084679040
918 1263580365600
919 1269094038844
920 1274625735520
921 1280175496092
922 1285743361072
923 1291329367328
924 1296933555456
925 1302555966100
926 1308196636248
927 1313855606628
928 1319532918016
929 1325228607520
930 1330942716000
931 1336675284364
932 1342426349840
933 1348195953420
934 1353984136144
935 1359790935360
936 1365616392192
937 1371460547812
938 1377323439688
939 1383205109076
940 1389105597280
941 1395024941888
942 1400963184288
943 1406920365916
944 1412896524480
945 1418891701500
946 1424905938544
947 1430939273440
948 1436991747840
949 1443063403444
950 1449154278200
951 1455264413892
952 1461393852352
953 1467542631648
954 1473710793696
955 1479898380460
956 1486105430128
957 1492331984748
958 1498578086416
959 1504843773440
960 1511129088000
961 1517434072324
962 1523758764840
963 1530103207860
964 1536467443744
965 1542851511040
966 1549255452192
967 1555679309692
968 1562123122208
969 1568586932316
970 1575070782640
971 1581574711968
972 1588098763008
973 1594642978516
974 1601207397400
975 1607792062500
976 1614397016704
977 1621022299040
978 1627667952480
979 1634334020044
980 1641020540880
981 1647727558092
982 1654455114832
983 1661203250368
984 1667972007936
985 1674761430820
986 1681571558408
987 1688402434068
988 1695254101216
989 1702126599360
990 1709019972000
991 1715934262684
992 1722869511040
993 1729825760700
994 1736803055344
995 1743801434720
996 1750820942592
997 1757861622772
998 1764923515128
999 1772006663556
1000 1779111112000