0 0
1 0
2 1
3 8
4 28
5 74
6 159
7 304
8 528
9 860
10 1325
11 1960
12 2796
13 3878
14 5243
15 6944
16 9024
17 11544
18 14553
19 18120
20 22300
21 27170
22 32791
23 39248
24 46608
25 54964
26 64389
27 74984
28 86828
29 100030
30 114675
31 130880
32 148736
33 168368
34 189873
35 213384
36 239004
37 266874
38 297103
39 329840
40 365200
41 403340
42 444381
43 488488
44 535788
45 586454
46 640619
47 698464
48 760128
49 825800
50 895625
51 969800
52 1048476
53 1131858
54 1220103
55 1313424
56 1411984
57 1516004
58 1625653
59 1741160
60 1862700
61 1990510
62 2124771
63 2265728
64 2413568
65 2568544
66 2730849
67 2900744
68 3078428
69 3264170
70 3458175
71 3660720
72 3872016
73 4092348
74 4321933
75 4561064
76 4809964
77 5068934
78 5338203
79 5618080
80 5908800
81 6210680
82 6523961
83 6848968
84 7185948
85 7535234
86 7897079
87 8271824
88 8659728
89 9061140
90 9476325
91 9905640
92 10349356
93 10807838
94 11281363
95 11770304
96 12274944
97 12795664
98 13332753
99 13886600
100 14457500
101 15045850
102 15651951
103 16276208
104 16918928
105 17580524
106 18261309
107 18961704
108 19682028
109 20422710
110 21184075
111 21966560
112 22770496
113 23596328
114 24444393
115 25315144
116 26208924
117 27126194
118 28067303
119 29032720
120 30022800
121 31038020
122 32078741
123 33145448
124 34238508
125 35358414
126 36505539
127 37680384
128 38883328
129 40114880
130 41375425
131 42665480
132 43985436
133 45335818
134 46717023
135 48129584
136 49573904
137 51050524
138 52559853
139 54102440
140 55678700
141 57289190
142 58934331
143 60614688
144 62330688
145 64082904
146 65871769
147 67697864
148 69561628
149 71463650
150 73404375
151 75384400
152 77404176
153 79464308
154 81565253
155 83707624
156 85891884
157 88118654
158 90388403
159 92701760
160 95059200
161 97461360
162 99908721
163 102401928
164 104941468
165 107527994
166 110161999
167 112844144
168 115574928
169 118355020
170 121184925
171 124065320
172 126996716
173 129979798
174 133015083
175 136103264
176 139244864
177 142440584
178 145690953
179 148996680
180 152358300
181 155776530
182 159251911
183 162785168
184 166376848
185 170027684
186 173738229
187 177509224
188 181341228
189 185234990
190 189191075
191 193210240
192 197293056
193 201440288
194 205652513
195 209930504
196 214274844
197 218686314
198 223165503
199 227713200
200 232330000
201 237016700
202 241773901
203 246602408
204 251502828
205 256475974
206 261522459
207 266643104
208 271838528
209 277109560
210 282456825
211 287881160
212 293383196
213 298963778
214 304623543
215 310363344
216 316183824
217 322085844
218 328070053
219 334137320
220 340288300
221 346523870
222 352844691
223 359251648
224 365745408
225 372326864
226 378996689
227 385755784
228 392604828
229 399544730
230 406576175
231 413700080
232 420917136
233 428228268
234 435634173
235 443135784
236 450733804
237 458429174
238 466222603
239 474115040
240 482107200
241 490200040
242 498394281
243 506690888
244 515090588
245 523594354
246 532202919
247 540917264
248 549738128
249 558666500
250 567703125
251 576849000
252 586104876
253 595471758
254 604950403
255 614541824
256 624246784
257 634066304
258 644001153
259 654052360
260 664220700
261 674507210
262 684912671
263 695438128
264 706084368
265 716852444
266 727743149
267 738757544
268 749896428
269 761160870
270 772551675
271 784069920
272 795716416
273 807492248
274 819398233
275 831435464
276 843604764
277 855907234
278 868343703
279 880915280
280 893622800
281 906467380
282 919449861
283 932571368
284 945832748
285 959235134
286 972779379
287 986466624
288 1000297728
289 1014273840
290 1028395825
291 1042664840
292 1057081756
293 1071647738
294 1086363663
295 1101230704
296 1116249744
297 1131421964
298 1146748253
299 1162229800
300 1177867500
301 1193662550
302 1209615851
303 1225728608
304 1242001728
305 1258436424
306 1275033609
307 1291794504
308 1308720028
309 1325811410
310 1343069575
311 1360495760
312 1378090896
313 1395856228
314 1413792693
315 1431901544
316 1450183724
317 1468640494
318 1487272803
319 1506081920
320 1525068800
321 1544234720
322 1563580641
323 1583107848
324 1602817308
325 1622710314
326 1642787839
327 1663051184
328 1683501328
329 1704139580
330 1724966925
331 1745984680
332 1767193836
333 1788595718
334 1810191323
335 1831981984
336 1853968704
337 1876152824
338 1898535353
339 1921117640
340 1943900700
341 1966885890
342 1990074231
343 2013467088
344 2037065488
345 2060870804
346 2084884069
347 2109106664
348 2133539628
349 2158184350
350 2183041875
351 2208113600
352 2233400576
353 2258904208
354 2284625553
355 2310566024
356 2336726684
357 2363108954
358 2389713903
359 2416542960
360 2443597200
361 2470878060
362 2498386621
363 2526124328
364 2554092268
365 2582291894
366 2610724299
367 2639390944
368 2668292928
369 2697431720
370 2726808425
371 2756424520
372 2786281116
373 2816379698
374 2846721383
375 2877307664
376 2908139664
377 2939218884
378 2970546453
379 3002123880
380 3033952300
381 3066033230
382 3098367811
383 3130957568
384 3163803648
385 3196907584
386 3230270529
387 3263894024
388 3297779228
389 3331927690
390 3366340575
391 3401019440
392 3435965456
393 3471180188
394 3506664813
395 3542420904
396 3578449644
397 3614752614
398 3651331003
399 3688186400
400 3725320000
401 3762733400
402 3800427801
403 3838404808
404 3876665628
405 3915211874
406 3954044759
407 3993165904
408 4032576528
409 4072278260
410 4112272325
411 4152560360
412 4193143596
413 4234023678
414 4275201843
415 4316679744
416 4358458624
417 4400540144
418 4442925553
419 4485616520
420 4528614300
421 4571920570
422 4615536591
423 4659464048
424 4703704208
425 4748258764
426 4793128989
427 4838316584
428 4883822828
429 4929649430
430 4975797675
431 5022269280
432 5069065536
433 5116188168
434 5163638473
435 5211418184
436 5259528604
437 5307971474
438 5356748103
439 5405860240
440 5455309200
441 5505096740
442 5555224181
443 5605693288
444 5656505388
445 5707662254
446 5759165219
447 5811016064
448 5863216128
449 5915767200
450 5968670625
451 6021928200
452 6075541276
453 6129511658
454 6183840703
455 6238530224
456 6293581584
457 6348996604
458 6404776653
459 6460923560
460 6517438700
461 6574323910
462 6631580571
463 6689210528
464 6747215168
465 6805596344
466 6864355449
467 6923494344
468 6983014428
469 7042917570
470 7103205175
471 7163879120
472 7224940816
473 7286392148
474 7348234533
475 7410469864
476 7473099564
477 7536125534
478 7599549203
479 7663372480
480 7727596800
481 7792224080
482 7857255761
483 7922693768
484 7988539548
485 8054795034
486 8121461679
487 8188541424
488 8256035728
489 8323946540
490 8392275325
491 8461024040
492 8530194156
493 8599787638
494 8669805963
495 8740251104
496 8811124544
497 8882428264
498 8954163753
499 9026333000
500 9098937500
501 9171979250
502 9245459751
503 9319381008
504 9393744528
505 9468552324
506 9543805909
507 9619507304
508 9695658028
509 9772260110
510 9849315075
511 9926824960
512 10004791296
513 10083216128
514 10162100993
515 10241447944
516 10321258524
517 10401534794
518 10482278303
519 10563491120
520 10645174800
521 10727331420
522 10809962541
523 10893070248
524 10976656108
525 11060722214
526 11145270139
527 11230301984
528 11315819328
529 11401824280
530 11488318425
531 11575303880
532 11662782236
533 11750755618
534 11839225623
535 11928194384
536 12017663504
537 12107635124
538 12198110853
539 12289092840
540 12380582700
541 12472582590
542 12565094131
543 12658119488
544 12751660288
545 12845718704
546 12940296369
547 13035395464
548 13131017628
549 13227165050
550 13323839375
551 13421042800
552 13518776976
553 13617044108
554 13715845853
555 13815184424
556 13915061484
557 14015479254
558 14116439403
559 14217944160
560 14319995200
561 14422594760
562 14525744521
563 14629446728
564 14733703068
565 14838515794
566 14943886599
567 15049817744
568 15156310928
569 15263368420
570 15370991925
571 15479183720
572 15587945516
573 15697279598
574 15807187683
575 15917672064
576 16028734464
577 16140377184
578 16252601953
579 16365411080
580 16478806300
581 16592789930
582 16707363711
583 16822529968
584 16938290448
585 17054647484
586 17171602829
587 17289158824
588 17407317228
589 17526080390
590 17645450075
591 17765428640
592 17886017856
593 18007220088
594 18129037113
595 18251471304
596 18374524444
597 18498198914
598 18622496503
599 18747419600
600 18872970000
601 18999150100
602 19125961701
603 19253407208
604 19381488428
605 19510207774
606 19639567059
607 19769568704
608 19900214528
609 20031506960
610 20163447825
611 20296039560
612 20429283996
613 20563183578
614 20697740143
615 20832956144
616 20968833424
617 21105374444
618 21242581053
619 21380455720
620 21519000300
621 21658217270
622 21798108491
623 21938676448
624 22079923008
625 22221850664
626 22364461289
627 22507757384
628 22651740828
629 22796414130
630 22941779175
631 23087838480
632 23234593936
633 23382048068
634 23530202773
635 23679060584
636 23828623404
637 23978893774
638 24129873603
639 24281565440
640 24433971200
641 24587093440
642 24740934081
643 24895495688
644 25050780188
645 25206790154
646 25363527519
647 25520994864
648 25679194128
649 25838127900
650 25997798125
651 26158207400
652 26319357676
653 26481251558
654 26643891003
655 26807278624
656 26971416384
657 27136306904
658 27301952153
659 27468354760
660 27635516700
661 27803440610
662 27972128471
663 28141582928
664 28311805968
665 28482800244
666 28654567749
667 28827111144
668 29000432428
669 29174534270
670 29349418675
671 29525088320
672 29701545216
673 29878792048
674 30056830833
675 30235664264
676 30415294364
677 30595723834
678 30776954703
679 30958989680
680 31141830800
681 31325480780
682 31509941661
683 31695216168
684 31881306348
685 32068214934
686 32255943979
687 32444496224
688 32633873728
689 32824079240
690 33015114825
691 33206983240
692 33399686556
693 33593227538
694 33787608263
695 33982831504
696 34178899344
697 34375814564
698 34573579253
699 34772196200
700 34971667500
701 35171995950
702 35373183651
703 35575233408
704 35778147328
705 35981928224
706 36186578209
707 36392100104
708 36598496028
709 36805768810
710 37013920575
711 37222954160
712 37432871696
713 37643676028
714 37855369293
715 38067954344
716 38281433324
717 38495809094
718 38711083803
719 38927260320
720 39144340800
721 39362328120
722 39581224441
723 39801032648
724 40021754908
725 40243394114
726 40465952439
727 40689432784
728 40913837328
729 41139168980
730 41365429925
731 41592623080
732 41820750636
733 42049815518
734 42279819923
735 42510766784
736 42742658304
737 42975497424
738 43209286353
739 43444028040
740 43679724700
741 43916379290
742 44153994031
743 44392571888
744 44632115088
745 44872626604
746 45114108669
747 45356564264
748 45599995628
749 45844405750
750 46089796875
751 46336172000
752 46583533376
753 46831884008
754 47081226153
755 47331562824
756 47582896284
757 47835229554
758 48088564903
759 48342905360
760 48598253200
761 48854611460
762 49111982421
763 49370369128
764 49629773868
765 49890199694
766 50151648899
767 50414124544
768 50677628928
769 50942165120
770 51207735425
771 51474342920
772 51741989916
773 52010679498
774 52280413983
775 52551196464
776 52823029264
777 53095915484
778 53369857453
779 53644858280
780 53920920300
781 54198046630
782 54476239611
783 54755502368
784 55035837248
785 55317247384
786 55599735129
787 55883303624
788 56167955228
789 56453693090
790 56740519575
791 57028437840
792 57317450256
793 57607559988
794 57898769413
795 58191081704
796 58484499244
797 58779025214
798 59074662003
799 59371412800
800 59669280000
801 59968266800
802 60268375601
803 60569609608
804 60871971228
805 61175463674
806 61480089359
807 61785851504
808 62092752528
809 62400795660
810 62709983325
811 63020318760
812 63331804396
813 63644443478
814 63958238443
815 64273192544
816 64589308224
817 64906588744
818 65225036553
819 65544654920
820 65865446300
821 66187413970
822 66510560391
823 66834888848
824 67160401808
825 67487102564
826 67814993589
827 68144078184
828 68474358828
829 68805838830
830 69138520675
831 69472407680
832 69807502336
833 70143807968
834 70481327073
835 70820062984
836 71160018204
837 71501196074
838 71843599103
839 72187230640
840 72532093200
841 72878190140
842 73225523981
843 73574098088
844 73923914988
845 74274978054
846 74627289819
847 74980853664
848 75335672128
849 75691748600
850 76049085625
851 76407686600
852 76767554076
853 77128691458
854 77491101303
855 77854787024
856 78219751184
857 78585997204
858 78953527653
859 79322345960
860 79692454700
861 80063857310
862 80436556371
863 80810555328
864 81185856768
865 81562464144
866 81940380049
867 82319607944
868 82700150428
869 83082010970
870 83465192175
871 83849697520
872 84235529616
873 84622691948
874 85011187133
875 85401018664
876 85792189164
877 86184702134
878 86578560203
879 86973766880
880 87370324800
881 87768237480
882 88167507561
883 88568138568
884 88970133148
885 89373494834
886 89778226279
887 90184331024
888 90591811728
889 91000671940
890 91410914325
891 91822542440
892 92235558956
893 92649967438
894 93065770563
895 93482971904
896 93901574144
897 94321580864
898 94742994753
899 95165819400
900 95590057500
901 96015712650
902 96442787551
903 96871285808
904 97301210128
905 97732564124
906 98165350509
907 98599572904
908 99035234028
909 99472337510
910 99910886075
911 100350883360
912 100792332096
913 101235235928
914 101679597593
915 102125420744
916 102572708124
917 103021463394
918 103471689303
919 103923389520
920 104376566800
921 104831224820
922 105287366341
923 105744995048
924 106204113708
925 106664726014
926 107126834739
927 107590443584
928 108055555328
929 108522173680
930 108990301425
931 109459942280
932 109931099036
933 110403775418
934 110877974223
935 111353699184
936 111830953104
937 112309739724
938 112790061853
939 113271923240
940 113755326700
941 114240275990
942 114726773931
943 115214824288
944 115704429888
945 116195594504
946 116688320969
947 117182613064
948 117678473628
949 118175906450
950 118674914375
951 119175501200
952 119677669776
953 120181423908
954 120686766453
955 121193701224
956 121702231084
957 122212359854
958 122724090403
959 123237426560
960 123752371200
961 124268928160
962 124787100321
963 125306891528
964 125828304668
965 126351343594
966 126876011199
967 127402311344
968 127930246928
969 128459821820
970 128991038925
971 129523902120
972 130058414316
973 130594579398
974 131132400283
975 131671880864
976 132213024064
977 132755833784
978 133300312953
979 133846465480
980 134394294300
981 134943803330
982 135494995511
983 136047874768
984 136602444048
985 137158707284
986 137716667429
987 138276328424
988 138837693228
989 139400765790
990 139965549075
991 140532047040
992 141100262656
993 141670199888
994 142241861713
995 142815252104
996 143390374044
997 143967231514
998 144545827503
999 145126166000
1000 145708250000