0 0
1 0
2 1
3 8
4 30
5 80
6 180
7 336
8 620
9 960
10 1590
11 2200
12 3416
13 4368
14 6440
15 7920
16 11160
17 13056
18 18333
19 20520
20 27860
21 31360
22 41052
23 44528
24 59760
25 62400
26 80990
27 87120
28 109872
29 113680
30 147960
31 148800
32 188976
33 196416
34 240210
35 243040
36 311910
37 303696
38 376580
39 385840
40 467400
41 459200
42 578592
43 556248
44 685960
45 689040
46 814200
47 795616
48 1000928
49 940800
50 1142575
51 1138320
52 1346436
53 1289808
54 1597320
55 1502160
56 1815520
57 1781440
58 2071470
59 1984760
60 2474640
61 2269200
62 2709152
63 2665488
64 3108960
65 2941120
66 3587760
67 3307656
68 3968412
69 3841920
70 4433520
71 4174800
72 5145660
73 4667328
74 5518550
75 5396600
76 6208440
77 5785472
78 7030296
79 6408480
80 7665680
81 7318080
82 8336202
83 7813288
84 9580480
85 8641440
86 10093820
87 9750960
88 11196240
89 10338240
90 12560670
91 11313120
92 13383056
93 12745216
94 14427120
95 13505200
96 16390080
97 14601216
98 17071257
99 16382520
100 18802050
101 17170000
102 20677032
103 18574608
104 21909160
105 20885760
106 23368230
107 21640536
108 26313840
109 23308560
110 27256680
111 25926640
112 29539776
113 26931968
114 32325840
115 29068320
116 33951460
117 32030544
118 35934540
119 33186720
120 40413600
121 35428800
122 41076302
123 39137616
124 44372160
125 40612000
126 48391560
127 43013376
128 50434240
129 47375680
130 53295060
131 48705800
132 58921632
133 51838080
134 59843060
135 57218400
136 64327320
137 58280896
138 69611616
139 61766040
140 72731680
141 67680000
142 75509352
143 69205136
144 83651640
145 73636800
146 84406250
147 80122056
148 90239892
149 81592400
150 97836300
151 86070000
152 100510000
153 93944448
154 104707680
155 96204160
156 115220560
157 100613136
158 115851920
159 109557360
160 124215840
161 111489280
162 132519321
163 116925768
164 136204460
165 127923840
166 141217860
167 128851856
168 155514240
169 135145920
170 156326220
171 146733960
172 164865096
173 148422928
174 176425560
175 156769200
176 180975520
177 168390720
178 186801210
179 170143080
180 205938180
181 177886800
182 204563632
183 192458416
184 216262560
185 195490240
186 230520960
187 202740912
188 235500832
189 219582720
190 244176600
191 220643200
192 265314176
193 230043648
194 263743970
195 249893280
196 278819310
197 249742416
198 296414316
199 260053200
200 304044500
201 280285120
202 310100502
203 282218720
204 338007600
205 294944160
206 335446280
207 315557424
208 353550288
209 316543040
210 378060480
211 328780200
212 381174516
213 353586816
214 390766140
215 356944720
216 425800800
217 368643072
218 420860990
219 395210320
220 445164720
221 395784480
222 468552312
223 410305728
224 476730240
225 443731200
226 486231090
227 440581576
228 527978080
229 456332880
230 525134160
231 490533120
232 547665000
233 489098688
234 579041190
235 509720640
236 585815720
237 542306560
238 599400144
239 541516640
240 653440320
241 559891200
242 639665653
243 599899608
244 669527460
245 603652560
246 707018760
247 617875440
248 715450240
249 660945600
250 733453500
251 658875000
252 790705776
253 680355456
254 776305280
255 732123360
256 812507520
257 724238336
258 855691056
259 748779360
260 869454040
261 798722640
262 878969652
263 794348368
264 951635520
265 824713920
266 935915680
267 874115280
268 974993112
269 869429520
270 1034305200
271 895600800
272 1035896496
273 957721856
274 1051646250
275 956909800
276 1135552320
277 977668176
278 1114493660
279 1043296320
280 1173883200
281 1035428800
282 1222057152
283 1065250488
284 1229930160
285 1143100800
286 1249127880
287 1129475872
288 1349425008
289 1158589440
290 1329246900
291 1233878800
292 1374690156
293 1224135248
294 1447123860
295 1267107600
296 1453550920
297 1340634240
298 1471993350
299 1327799200
300 1596732200
301 1366780800
302 1552725752
303 1450604016
304 1617441120
305 1448052160
306 1696477770
307 1475640936
308 1706433344
309 1569093760
310 1736287680
311 1554129200
312 1858540320
313 1594527168
314 1814930990
315 1712279520
316 1886254560
317 1677680656
318 1977493176
319 1721145360
320 2000260160
321 1827696960
322 2011783872
323 1808464080
324 2160695790
325 1867647600
326 2109021140
327 1968374320
328 2192829240
329 1951470080
330 2310469920
331 1994539800
332 2298840376
333 2119021968
334 2324018760
335 2108243440
336 2506228480
337 2143255296
338 2437853223
339 2273930640
340 2546709480
341 2247872000
342 2648813940
343 2305783200
344 2653681360
345 2456974080
346 2676820350
347 2409404216
348 2874528720
349 2465475600
350 2829440600
351 2616737760
352 2910802752
353 2580548608
354 3038551920
355 2659160160
356 3040152780
357 2803997952
358 3068342820
359 2760652560
360 3322636200
361 2822731200
362 3207924902
363 2991597224
364 3331255200
365 2971964320
366 3472556760
367 3015260256
368 3476656448
369 3196307520
370 3526627620
371 3156824160
372 3754815232
373 3217474128
374 3656889720
375 3430908000
376 3789222720
377 3358496960
378 3963919680
379 3429692280
380 3976008400
381 3629639680
382 3978581952
383 3576889088
384 4269899520
385 3690382080
386 4148011970
387 3867819384
388 4291217532
389 3806505040
390 4510855440
391 3885539040
392 4487795340
393 4109409216
394 4503047670
395 4077284800
396 4829564520
397 4129644816
398 4688877800
399 4377040640
400 4889735400
401 4298720000
402 5056121232
403 4386135936
404 5044855060
405 4673900880
406 5089827120
407 4564202192
408 5443446240
409 4652391360
410 5319585180
411 4916316240
412 5456885616
413 4849479040
414 5693402520
415 4968665520
416 5681588640
417 5209986880
418 5708258160
419 5124654920
420 6162145920
421 5223262800
422 5927482052
423 5522322528
424 6130346760
425 5465731200
426 6377628960
427 5541749472
428 6356131272
429 5840714880
430 6437208360
431 5737816800
432 6850365120
433 5845125888
434 6647630080
435 6215767200
436 6845306820
437 6064301440
438 7127982216
439 6176097840
440 7165144800
441 6541053120
442 7136428572
443 6404422648
444 7626762640
445 6570122400
446 7396642400
447 6880402800
448 7661160192
449 6758707200
450 8007563475
451 6883522800
452 7907804636
453 7257606016
454 7942216980
455 7201463360
456 8498289600
457 7253708736
458 8226053270
459 7658543520
460 8545081440
461 7511165200
462 8850086784
463 7642433568
464 8795744080
465 8118051840
466 8816480010
467 7910124456
468 9427660788
469 8067400320
470 9190876320
471 8482659760
472 9418170000
473 8329128896
474 9779492160
475 8530791000
476 9751697760
477 8933080464
478 9761008560
479 8755506880
480 10511544960
481 8905041600
482 10092097202
483 9404914176
484 10403627190
485 9272532640
486 10819686780
487 9355566096
488 10762891240
489 9856623040
490 10886274630
491 9666906200
492 11504434032
493 9826002720
494 11138840440
495 10443304080
496 11487717120
497 10174870272
498 11917853136
499 10312833000
500 11931829000
501 10861038720
502 11875626252
503 10647673008
504 12730404960
505 10900340160
506 12264832800
507 11394070584
508 12621841152
509 11165138960
510 13206311280
511 11371426080
512 13044728576
513 11953584000
514 13053330690
515 11790269920
516 13921563040
517 11890636032
518 13498421104
519 12509187120
520 13984479600
521 12256420800
522 14403574710
523 12445797528
524 14290051160
525 13229372800
526 14316531240
527 12831952512
528 15294128256
529 13027111680
530 14867603460
531 13722675480
532 15221626560
533 13429570336
534 15759739080
535 13732457040
536 15669086320
537 14338157760
538 15669268830
539 14085687000
540 16838992800
541 14250589200
542 16140790352
543 14990191216
544 16628945760
545 14788945600
546 17272382400
547 14893676616
548 17095725292
549 15681533520
550 17252508900
551 15334770800
552 18263560320
553 15599377920
554 17619357830
555 16483606560
556 18116831880
557 16013553936
558 18811715616
559 16249593360
560 18858931840
561 17090663040
562 18659985402
563 16715096168
564 19877074560
565 17083593120
566 19197254060
567 17888680656
568 19763094240
569 17439440320
570 20614802400
571 17686039800
572 20310962672
573 18590063616
574 20358241680
575 18326243600
576 21680728800
577 18441547776
578 20880250867
579 19381476880
580 21615480600
581 19008832640
582 22243013352
583 19231976016
584 22087589560
585 20378554560
586 22059674070
587 19754198296
588 23543445912
589 20025623040
590 22839265800
591 21039836400
592 23326181136
593 20574690048
594 24173756640
595 21070768320
596 23924885300
597 21907830400
598 23930424336
599 21420479600
600 25688538000
601 21708120000
602 24633945952
603 22828102248
604 25236412560
605 22475924240
606 26148330360
607 22588441536
608 25954918080
609 23785493760
610 26099544180
611 23197079360
612 27596109996
613 23495269968
614 26590565540
615 24860031840
616 27428903040
617 24114808256
618 28283407776
619 24429132120
620 28229998720
621 25680188160
622 28004502552
623 25134012960
624 29848436800
625 25585560000
626 28732251290
627 26673482880
628 29495871972
629 26049355680
630 30882947760
631 26380090800
632 30301240000
633 27693044416
634 30230207310
635 27263587840
636 32154570000
637 27480210576
638 31017250440
639 28791346320
640 32107804800
641 28093235200
642 32943058992
643 28445635848
644 32704174720
645 30080983680
646 32589911880
647 29160372816
648 34740820620
649 29540195520
650 33663498050
651 31062456320
652 34273043736
653 30257627408
654 35477786520
655 30865874160
656 35180161520
657 32177077824
658 35168025984
659 31385560360
660 37588985280
661 31768453200
662 35938090652
663 33344359776
664 36924966960
665 32884409600
666 38197174590
667 32938380960
668 37765302512
669 34554795520
670 37994169720
671 33755862800
672 40247649792
673 34139900928
674 38616981650
675 36125262000
676 39619408530
677 34959120976
678 40983155496
679 35469547680
680 40925725200
681 37102841280
682 40506347904
683 36215484888
684 43074396120
685 36924174240
686 41551157200
687 38428453360
688 42568683168
689 37517538240
690 44294091840
691 37942948200
692 43495724356
693 39962837376
694 43411178220
695 39129000400
696 46197626400
697 39282429312
698 44421191150
699 41185918800
700 46004456400
701 40188330000
702 47170272240
703 40651228080
704 46696904320
705 42943772160
706 46493986530
707 41694968672
708 49395659040
709 42055214160
710 47919325680
711 44140283040
712 48824955000
713 43013088256
714 50545373760
715 43874070240
716 49854800760
717 45597070080
718 49738143240
719 44479410720
720 53369061840
721 45098376960
722 50858813901
723 47143305616
724 52121820660
725 46338694000
726 53918851140
727 46493022576
728 53520434240
729 48785224320
730 53554509660
731 47530029360
732 56447015632
733 48047516688
734 54324250160
735 50871043440
736 55760169600
737 49135330112
738 57607879266
739 49640669640
740 57317249080
741 52038197120
742 56882295792
743 50724562448
744 60333995520
745 51669624000
746 57966568550
747 53787460104
748 59426945424
749 52525872000
750 61844094000
751 52945500000
752 60771773056
753 55472510016
754 60512639460
755 54501360160
756 64461075840
757 54658464336
758 61789044620
759 57297335040
760 63875796000
761 55823307200
762 65407836672
763 56566134240
764 64637944960
765 59623218720
766 64440332160
767 57624832720
768 68518542848
769 58208747520
770 66512255040
771 60972345360
772 67389534396
773 59429736528
774 69706416780
775 60512644800
776 68905381720
777 63060607232
778 68576105910
779 61300881040
780 73352129760
781 61967664000
782 70005747312
783 64935756000
784 71989480920
785 63697839040
786 74050914960
787 63854982696
788 73155310932
789 66871347840
790 73466018400
791 65341282720
792 77618146320
793 65847827136
794 74396335070
795 69457992480
796 76173140400
797 67163929616
798 78888620160
799 67848523200
800 78439573200
801 71118803520
802 77441602002
803 69253251056
804 82172927200
805 70636392960
806 79023206080
807 73188379440
808 81000711240
809 71302541760
810 84249297990
811 72010474200
812 82704571040
813 75390274816
814 82231175400
815 74011819120
816 87345570240
817 74170789440
818 83811629690
819 77966659680
820 86441403720
821 75629534800
822 88586936712
823 76369409328
824 87613233760
825 80605483200
826 87372495840
827 77865430776
828 92543834448
829 78621630480
830 89522780760
831 82294772080
832 91107621696
833 80379355392
834 93877141680
835 81551497440
836 92745070880
837 84798858240
838 92317524180
839 82485580240
840 99057772800
841 83275147200
842 94093526102
843 87154155216
844 96286971960
845 85560062640
846 99513457200
847 85966827408
848 98294275728
849 89663003200
850 98483950350
851 87310012960
852 103639338432
853 88132246608
854 99841925680
855 93050607600
856 102044333520
857 89797529536
858 105256543392
859 90638965560
860 104593960240
861 95097381120
862 103360951152
863 92339563968
864 109912360320
865 93923056320
866 105293636210
867 97526640536
868 108005420544
869 94995464960
870 112020051600
871 95846303280
872 109894345000
873 100363283328
874 109249091040
875 98612696000
876 115827307120
877 98480687376
878 111254558360
879 103029277680
880 114936423360
881 100290220800
882 117883066581
883 101204282088
884 115938306120
885 106687670400
886 115366742220
887 103051134896
888 122497806240
889 104269885440
890 118369136700
891 108971046360
892 120143451456
893 105876366080
894 123967135800
895 107651530800
896 122849431040
897 111775442688
898 121747450050
899 108743615360
900 130181566650
901 109728393120
902 124005924504
903 115064719616
904 126944123160
905 112545684160
906 130761675360
907 112667402136
908 129002278552
909 117978091920
910 129765461280
911 114668663200
912 136323437440
913 115753382976
914 130662410090
915 121913223840
916 133611043860
917 118044691072
918 138005473680
919 118751047920
920 137220465600
921 124186068160
922 135299158302
923 120876109536
924 143850389760
925 122834065200
926 137663271440
927 127608006864
928 140998338720
929 124006190080
930 146290993920
931 125432177640
932 143197925676
933 130788268416
934 142484305860
935 128331038880
936 151447612680
937 128334338496
938 145332864544
939 134186380240
940 149315570880
941 130540413200
942 152828079192
943 131657314656
944 150981462560
945 139251571200
946 150042449040
947 133902701416
948 158892737920
949 135086733600
950 153694125500
951 141180819120
952 156578143680
953 137329526208
954 160955173710
955 139565564160
956 158534130080
957 144869281920
958 157709255520
959 141210678560
960 168646083840
961 142000435200
962 160413832852
963 148624004088
964 163909898460
965 145505602720
966 169467621120
967 145581045456
968 167014080860
969 152211450240
970 167043899820
971 148005451800
972 175815500616
973 149641484160
974 168515928200
975 157249128400
976 172528637520
977 151698680576
978 177576078096
979 153044250480
980 176882404020
981 160055852880
982 174122923452
983 155460600688
984 184739879520
985 157952456640
986 176999295420
987 164256003072
988 180932104080
989 159296410240
990 188208816840
991 160584811200
992 184128548352
993 167832337216
994 183289942080
995 164467132000
996 193621085280
997 164510312016
998 185755494500
999 172135905120
1000 191575410000