0 0
1 0
2 1
3 6
4 20
5 50
6 105
7 196
8 336
9 540
10 825
11 1210
12 1716
13 2366
14 3185
15 4200
16 5440
17 6936
18 8721
19 10830
20 13300
21 16170
22 19481
23 23276
24 27600
25 32500
26 38025
27 44226
28 51156
29 58870
30 67425
31 76880
32 87296
33 98736
34 111265
35 124950
36 139860
37 156066
38 173641
39 192660
40 213200
41 235340
42 259161
43 284746
44 312180
45 341550
46 372945
47 406456
48 442176
49 480200
50 520625
51 563550
52 609076
53 657306
54 708345
55 762300
56 819280
57 879396
58 942761
59 1009490
60 1079700
61 1153510
62 1231041
63 1312416
64 1397760
65 1487200
66 1580865
67 1678886
68 1781396
69 1888530
70 2000425
71 2117220
72 2239056
73 2366076
74 2498425
75 2636250
76 2779700
77 2928926
78 3084081
79 3245320
80 3412800
81 3586680
82 3767121
83 3954286
84 4148340
85 4349450
86 4557785
87 4773516
88 4996816
89 5227860
90 5466825
91 5713890
92 5969236
93 6233046
94 6505505
95 6786800
96 7077120
97 7376656
98 7685601
99 8004150
100 8332500
101 8670850
102 9019401
103 9378356
104 9747920
105 10128300
106 10519705
107 10922346
108 11336436
109 11762190
110 12199825
111 12649560
112 13111616
113 13586216
114 14073585
115 14573950
116 15087540
117 15614586
118 16155321
119 16709980
120 17278800
121 17862020
122 18459881
123 19072626
124 19700500
125 20343750
126 21002625
127 21677376
128 22368256
129 23075520
130 23799425
131 24540230
132 25298196
133 26073586
134 26866665
135 27677700
136 28506960
137 29354716
138 30221241
139 31106810
140 32011700
141 32936190
142 33880561
143 34845096
144 35830080
145 36835800
146 37862545
147 38910606
148 39980276
149 41071850
150 42185625
151 43321900
152 44480976
153 45663156
154 46868745
155 48098050
156 49351380
157 50629046
158 51931361
159 53258640
160 54611200
161 55989360
162 57393441
163 58823766
164 60280660
165 61764450
166 63275465
167 64814036
168 66380496
169 67975180
170 69598425
171 71250570
172 72931956
173 74642926
174 76383825
175 78155000
176 79956800
177 81789576
178 83653681
179 85549470
180 87477300
181 89437530
182 91430521
183 93456636
184 95516240
185 97609700
186 99737385
187 101899666
188 104096916
189 106329510
190 108597825
191 110902240
192 113243136
193 115620896
194 118035905
195 120488550
196 122979220
197 125508306
198 128076201
199 130683300
200 133330000
201 136016700
202 138743801
203 141511706
204 144320820
205 147171550
206 150064305
207 152999496
208 155977536
209 158998840
210 162063825
211 165172910
212 168326516
213 171525066
214 174768985
215 178058700
216 181394640
217 184777236
218 188206921
219 191684130
220 195209300
221 198782870
222 202405281
223 206076976
224 209798400
225 213570000
226 217392225
227 221265526
228 225190356
229 229167170
230 233196425
231 237278580
232 241414096
233 245603436
234 249847065
235 254145450
236 258499060
237 262908366
238 267373841
239 271895960
240 276475200
241 281112040
242 285806961
243 290560446
244 295372980
245 300245050
246 305177145
247 310169756
248 315223376
249 320338500
250 325515625
251 330755250
252 336057876
253 341424006
254 346854145
255 352348800
256 357908480
257 363533696
258 369224961
259 374982790
260 380807700
261 386700210
262 392660841
263 398690116
264 404788560
265 410956700
266 417195065
267 423504186
268 429884596
269 436336830
270 442861425
271 449458920
272 456129856
273 462874776
274 469694225
275 476588750
276 483558900
277 490605226
278 497728281
279 504928620
280 512206800
281 519563380
282 526998921
283 534513986
284 542109140
285 549784950
286 557541985
287 565380816
288 573302016
289 581306160
290 589393825
291 597565590
292 605822036
293 614163746
294 622591305
295 631105300
296 639706320
297 648394956
298 657171801
299 666037450
300 674992500
301 684037550
302 693173201
303 702400056
304 711718720
305 721129800
306 730633905
307 740231646
308 749923636
309 759710490
310 769592825
311 779571260
312 789646416
313 799818916
314 810089385
315 820458450
316 830926740
317 841494886
318 852163521
319 862933280
320 873804800
321 884778720
322 895855681
323 907036326
324 918321300
325 929711250
326 941206825
327 952808676
328 964517456
329 976333820
330 988258425
331 1000291930
332 1012434996
333 1024688286
334 1037052465
335 1049528200
336 1062116160
337 1074817016
338 1087631441
339 1100560110
340 1113603700
341 1126762890
342 1140038361
343 1153430796
344 1166940880
345 1180569300
346 1194316745
347 1208183906
348 1222171476
349 1236280150
350 1250510625
351 1264863600
352 1279339776
353 1293939856
354 1308664545
355 1323514550
356 1338490580
357 1353593346
358 1368823561
359 1384181940
360 1399669200
361 1415286060
362 1431033241
363 1446911466
364 1462921460
365 1479063950
366 1495339665
367 1511749336
368 1528293696
369 1544973480
370 1561789425
371 1578742270
372 1595832756
373 1613061626
374 1630429625
375 1647937500
376 1665586000
377 1683375876
378 1701307881
379 1719382770
380 1737601300
381 1755964230
382 1774472321
383 1793126336
384 1811927040
385 1830875200
386 1849971585
387 1869216966
388 1888612116
389 1908157810
390 1927854825
391 1947703940
392 1967705936
393 1987861596
394 2008171705
395 2028637050
396 2049258420
397 2070036606
398 2090972401
399 2112066600
400 2133320000
401 2154733400
402 2176307601
403 2198043406
404 2219941620
405 2242003050
406 2264228505
407 2286618796
408 2309174736
409 2331897140
410 2354786825
411 2377844610
412 2401071316
413 2424467766
414 2448034785
415 2471773200
416 2495683840
417 2519767536
418 2544025121
419 2568457430
420 2593065300
421 2617849570
422 2642811081
423 2667950676
424 2693269200
425 2718767500
426 2744446425
427 2770306826
428 2796349556
429 2822575470
430 2848985425
431 2875580280
432 2902360896
433 2929328136
434 2956482865
435 2983825950
436 3011358260
437 3039080666
438 3066994041
439 3095099260
440 3123397200
441 3151888740
442 3180574761
443 3209456146
444 3238533780
445 3267808550
446 3297281345
447 3326953056
448 3356824576
449 3386896800
450 3417170625
451 3447646950
452 3478326676
453 3509210706
454 3540299945
455 3571595300
456 3603097680
457 3634807996
458 3666727161
459 3698856090
460 3731195700
461 3763746910
462 3796510641
463 3829487816
464 3862679360
465 3896086200
466 3929709265
467 3963549486
468 3997607796
469 4031885130
470 4066382425
471 4101100620
472 4136040656
473 4171203476
474 4206590025
475 4242201250
476 4278038100
477 4314101526
478 4350392481
479 4386911920
480 4423660800
481 4460640080
482 4497850721
483 4535293686
484 4572969940
485 4610880450
486 4649026185
487 4687408116
488 4726027216
489 4764884460
490 4803980825
491 4843317290
492 4882894836
493 4922714446
494 4962777105
495 5003083800
496 5043635520
497 5084433256
498 5125478001
499 5166770750
500 5208312500
501 5250104250
502 5292147001
503 5334441756
504 5376989520
505 5419791300
506 5462848105
507 5506160946
508 5549730836
509 5593558790
510 5637645825
511 5681992960
512 5726601216
513 5771471616
514 5816605185
515 5862002950
516 5907665940
517 5953595186
518 5999791721
519 6046256580
520 6092990800
521 6139995420
522 6187271481
523 6234820026
524 6282642100
525 6330738750
526 6379111025
527 6427759976
528 6476686656
529 6525892120
530 6575377425
531 6625143630
532 6675191796
533 6725522986
534 6776138265
535 6827038700
536 6878225360
537 6929699316
538 6981461641
539 7033513410
540 7085855700
541 7138489590
542 7191416161
543 7244636496
544 7298151680
545 7351962800
546 7406070945
547 7460477206
548 7515182676
549 7570188450
550 7625495625
551 7681105300
552 7737018576
553 7793236556
554 7849760345
555 7906591050
556 7963729780
557 8021177646
558 8078935761
559 8137005240
560 8195387200
561 8254082760
562 8313093041
563 8372419166
564 8432062260
565 8492023450
566 8552303865
567 8612904636
568 8673826896
569 8735071780
570 8796640425
571 8858533970
572 8920753556
573 8983300326
574 9046175425
575 9109380000
576 9172915200
577 9236782176
578 9300982081
579 9365516070
580 9430385300
581 9495590930
582 9561134121
583 9627016036
584 9693237840
585 9759800700
586 9826705785
587 9893954266
588 9961547316
589 10029486110
590 10097771825
591 10166405640
592 10235388736
593 10304722296
594 10374407505
595 10444445550
596 10514837620
597 10585584906
598 10656688601
599 10728149900
600 10799970000
601 10872150100
602 10944691401
603 11017595106
604 11090862420
605 11164494550
606 11238492705
607 11312858096
608 11387591936
609 11462695440
610 11538169825
611 11614016310
612 11690236116
613 11766830466
614 11843800585
615 11921147700
616 11998873040
617 12076977836
618 12155463321
619 12234330730
620 12313581300
621 12393216270
622 12473236881
623 12553644376
624 12634440000
625 12715625000
626 12797200625
627 12879168126
628 12961528756
629 13044283770
630 13127434425
631 13210981980
632 13294927696
633 13379272836
634 13464018665
635 13549166450
636 13634717460
637 13720672966
638 13807034241
639 13893802560
640 13980979200
641 14068565440
642 14156562561
643 14244971846
644 14333794580
645 14423032050
646 14512685545
647 14602756356
648 14693245776
649 14784155100
650 14875485625
651 14967238650
652 15059415476
653 15152017406
654 15245045745
655 15338501800
656 15432386880
657 15526702296
658 15621449361
659 15716629390
660 15812243700
661 15908293610
662 16004780441
663 16101705516
664 16199070160
665 16296875700
666 16395123465
667 16493814786
668 16592950996
669 16692533430
670 16792563425
671 16893042320
672 16993971456
673 17095352176
674 17197185825
675 17299473750
676 17402217300
677 17505417826
678 17609076681
679 17713195220
680 17817774800
681 17922816780
682 18028322521
683 18134293386
684 18240730740
685 18347635950
686 18455010385
687 18562855416
688 18671172416
689 18779962760
690 18889227825
691 18998968990
692 19109187636
693 19219885146
694 19331062905
695 19442722300
696 19554864720
697 19667491556
698 19780604201
699 19894204050
700 20008292500
701 20122870950
702 20237940801
703 20353503456
704 20469560320
705 20586112800
706 20703162305
707 20820710246
708 20938758036
709 21057307090
710 21176358825
711 21295914660
712 21415976016
713 21536544316
714 21657620985
715 21779207450
716 21901305140
717 22023915486
718 22147039921
719 22270679880
720 22394836800
721 22519512120
722 22644707281
723 22770423726
724 22896662900
725 23023426250
726 23150715225
727 23278531276
728 23406875856
729 23535750420
730 23665156425
731 23795095330
732 23925568596
733 24056577686
734 24188124065
735 24320209200
736 24452834560
737 24586001616
738 24719711841
739 24853966710
740 24988767700
741 25124116290
742 25260013961
743 25396462196
744 25533462480
745 25671016300
746 25809125145
747 25947790506
748 26087013876
749 26226796750
750 26367140625
751 26508047000
752 26649517376
753 26791553256
754 26934156145
755 27077327550
756 27221068980
757 27365381946
758 27510267961
759 27655728540
760 27801765200
761 27948379460
762 28095572841
763 28243346866
764 28391703060
765 28540642950
766 28690168065
767 28840279936
768 28990980096
769 29142270080
770 29294151425
771 29446625670
772 29599694356
773 29753359026
774 29907621225
775 30062482500
776 30217944400
777 30374008476
778 30530676281
779 30687949370
780 30845829300
781 31004317630
782 31163415921
783 31323125736
784 31483448640
785 31644386200
786 31805939985
787 31968111566
788 32130902516
789 32294314410
790 32458348825
791 32623007340
792 32788291536
793 32954202996
794 33120743305
795 33287914050
796 33455716820
797 33624153206
798 33793224801
799 33962933200
800 34133280000
801 34304266800
802 34475895201
803 34648166806
804 34821083220
805 34994646050
806 35168856905
807 35343717396
808 35519229136
809 35695393740
810 35872212825
811 36049688010
812 36227820916
813 36406613166
814 36586066385
815 36766182200
816 36946962240
817 37128408136
818 37310521521
819 37493304030
820 37676757300
821 37860882970
822 38045682681
823 38231158076
824 38417310800
825 38604142500
826 38791654825
827 38979849426
828 39168727956
829 39358292070
830 39548543425
831 39739483680
832 39931114496
833 40123437536
834 40316454465
835 40510166950
836 40704576660
837 40899685266
838 41095494441
839 41292005860
840 41489221200
841 41687142140
842 41885770361
843 42085107546
844 42285155380
845 42485915550
846 42687389745
847 42889579656
848 43092486976
849 43296113400
850 43500460625
851 43705530350
852 43911324276
853 44117844106
854 44325091545
855 44533068300
856 44741776080
857 44951216596
858 45161391561
859 45372302690
860 45583951700
861 45796340310
862 46009470241
863 46223343216
864 46437960960
865 46653325200
866 46869437665
867 47086300086
868 47303914196
869 47522281730
870 47741404425
871 47961284020
872 48181922256
873 48403320876
874 48625481625
875 48848406250
876 49072096500
877 49296554126
878 49521780881
879 49747778520
880 49974548800
881 50202093480
882 50430414321
883 50659513086
884 50889391540
885 51120051450
886 51351494585
887 51583722716
888 51816737616
889 52050541060
890 52285134825
891 52520520690
892 52756700436
893 52993675846
894 53231448705
895 53470020800
896 53709393920
897 53949569856
898 54190550401
899 54432337350
900 54674932500
901 54918337650
902 55162554601
903 55407585156
904 55653431120
905 55900094300
906 56147576505
907 56395879546
908 56645005236
909 56894955390
910 57145731825
911 57397336360
912 57649770816
913 57903037016
914 58157136785
915 58412071950
916 58667844340
917 58924455786
918 59181908121
919 59440203180
920 59699342800
921 59959328820
922 60220163081
923 60481847426
924 60744383700
925 61007773750
926 61272019425
927 61537122576
928 61803085056
929 62069908720
930 62337595425
931 62606147030
932 62875565396
933 63145852386
934 63417009865
935 63689039700
936 63961943760
937 64235723916
938 64510382041
939 64785920010
940 65062339700
941 65339642990
942 65617831761
943 65896907896
944 66176873280
945 66457729800
946 66739479345
947 67022123806
948 67305665076
949 67590105050
950 67875445625
951 68161688700
952 68448836176
953 68736889956
954 69025851945
955 69315724050
956 69606508180
957 69898206246
958 70190820161
959 70484351840
960 70778803200
961 71074176160
962 71370472641
963 71667694566
964 71965843860
965 72264922450
966 72564932265
967 72865875236
968 73167753296
969 73470568380
970 73774322425
971 74079017370
972 74384655156
973 74691237726
974 74998767025
975 75307245000
976 75616673600
977 75927054776
978 76238390481
979 76550682670
980 76863933300
981 77178144330
982 77493317721
983 77809455436
984 78126559440
985 78444631700
986 78763674185
987 79083688866
988 79404677716
989 79726642710
990 80049585825
991 80373509040
992 80698414336
993 81024303696
994 81351179105
995 81679042550
996 82007896020
997 82337741506
998 82668581001
999 83000416500
1000 83333250000