0 0
1 1
2 22
3 117
4 376
5 925
6 1926
7 3577
8 6112
9 9801
10 14950
11 21901
12 31032
13 42757
14 57526
15 75825
16 98176
17 125137
18 157302
19 195301
20 239800
21 291501
22 351142
23 419497
24 497376
25 585625
26 685126
27 796797
28 921592
29 1060501
30 1214550
31 1384801
32 1572352
33 1778337
34 2003926
35 2250325
36 2518776
37 2810557
38 3126982
39 3469401
40 3839200
41 4237801
42 4666662
43 5127277
44 5621176
45 6149925
46 6715126
47 7318417
48 7961472
49 8646001
50 9373750
51 10146501
52 10966072
53 11834317
54 12753126
55 13724425
56 14750176
57 15832377
58 16973062
59 18174301
60 19438200
61 20766901
62 22162582
63 23627457
64 25163776
65 26773825
66 28459926
67 30224437
68 32069752
69 33998301
70 36012550
71 38115001
72 40308192
73 42594697
74 44977126
75 47458125
76 50040376
77 52726597
78 55519542
79 58422001
80 61436800
81 64566801
82 67814902
83 71184037
84 74677176
85 78297325
86 82047526
87 85930857
88 89950432
89 94109401
90 98410950
91 102858301
92 107454712
93 112203477
94 117107926
95 122171425
96 127397376
97 132789217
98 138350422
99 144084501
100 149995000
101 156085501
102 162359622
103 168821017
104 175473376
105 182320425
106 189365926
107 196613677
108 204067512
109 211731301
110 219608950
111 227704401
112 236021632
113 244564657
114 253337526
115 262344325
116 271589176
117 281076237
118 290809702
119 300793801
120 311032800
121 321531001
122 332292742
123 343322397
124 354624376
125 366203125
126 378063126
127 390208897
128 402644992
129 415376001
130 428406550
131 441741301
132 455384952
133 469342237
134 483617926
135 498216825
136 513143776
137 528403657
138 544001382
139 559941901
140 576230200
141 592871301
142 609870262
143 627232177
144 644962176
145 663065425
146 681547126
147 700412517
148 719666872
149 739315501
150 759363750
151 779817001
152 800680672
153 821960217
154 843661126
155 865788925
156 888349176
157 911347477
158 934789462
159 958680801
160 983027200
161 1007834401
162 1033108182
163 1058854357
164 1085078776
165 1111787325
166 1138985926
167 1166680537
168 1194877152
169 1223581801
170 1252800550
171 1282539501
172 1312804792
173 1343602597
174 1374939126
175 1406820625
176 1439253376
177 1472243697
178 1505797942
179 1539922501
180 1574623800
181 1609908301
182 1645782502
183 1682252937
184 1719326176
185 1757008825
186 1795307526
187 1834228957
188 1873779832
189 1913966901
190 1954796950
191 1996276801
192 2038413312
193 2081213377
194 2124683926
195 2168831925
196 2213664376
197 2259188317
198 2305410822
199 2352339001
200 2399980000
201 2448341001
202 2497429222
203 2547251917
204 2597816376
205 2649129925
206 2701199926
207 2754033777
208 2807638912
209 2862022801
210 2917192950
211 2973156901
212 3029922232
213 3087496557
214 3145887526
215 3205102825
216 3265150176
217 3326037337
218 3387772102
219 3450362301
220 3513815800
221 3578140501
222 3643344342
223 3709435297
224 3776421376
225 3844310625
226 3913111126
227 3982830997
228 4053478392
229 4125061501
230 4197588550
231 4271067801
232 4345507552
233 4420916137
234 4497301926
235 4574673325
236 4653038776
237 4732406757
238 4812785782
239 4894184401
240 4976611200
241 5060074801
242 5144583862
243 5230147077
244 5316773176
245 5404470925
246 5493249126
247 5583116617
248 5674082272
249 5766155001
250 5859343750
251 5953657501
252 6049105272
253 6145696117
254 6243439126
255 6342343425
256 6442418176
257 6543672577
258 6646115862
259 6749757301
260 6854606200
261 6960671901
262 7067963782
263 7176491257
264 7286263776
265 7397290825
266 7509581926
267 7623146637
268 7737994552
269 7854135301
270 7971578550
271 8090334001
272 8210411392
273 8331820497
274 8454571126
275 8578673125
276 8704136376
277 8830970797
278 8959186342
279 9088793001
280 9219800800
281 9352219801
282 9486060102
283 9621331837
284 9758045176
285 9896210325
286 10035837526
287 10176937057
288 10319519232
289 10463594401
290 10609172950
291 10756265301
292 10904881912
293 11055033277
294 11206729926
295 11359982425
296 11514801376
297 11671197417
298 11829181222
299 11988763501
300 12149955000
301 12312766501
302 12477208822
303 12643292817
304 12811029376
305 12980429425
306 13151503926
307 13324263877
308 13498720312
309 13674884301
310 13852766950
311 14032379401
312 14213732832
313 14396838457
314 14581707526
315 14768351325
316 14956781176
317 15147008437
318 15339044502
319 15532900801
320 15728588800
321 15926120001
322 16125505942
323 16326758197
324 16529888376
325 16734908125
326 16941829126
327 17150663097
328 17361421792
329 17574117001
330 17788760550
331 18005364301
332 18223940152
333 18444500037
334 18667055926
335 18891619825
336 19118203776
337 19346819857
338 19577480182
339 19810196901
340 20044982200
341 20281848301
342 20520807462
343 20761871977
344 21005054176
345 21250366425
346 21497821126
347 21747430717
348 21999207672
349 22253164501
350 22509313750
351 22767668001
352 23028239872
353 23291042017
354 23556087126
355 23823387925
356 24092957176
357 24364807677
358 24638952262
359 24915403801
360 25194175200
361 25475279401
362 25758729382
363 26044538157
364 26332718776
365 26623284325
366 26916247926
367 27211622737
368 27509421952
369 27809658801
370 28112346550
371 28417498501
372 28725127992
373 29035248397
374 29347873126
375 29663015625
376 29980689376
377 30300907897
378 30623684742
379 30949033501
380 31276967800
381 31607501301
382 31940647702
383 32276420737
384 32614834176
385 32955901825
386 33299637526
387 33646055157
388 33995168632
389 34346991901
390 34701538950
391 35058823801
392 35418860512
393 35781663177
394 36147245926
395 36515622925
396 36886808376
397 37260816517
398 37637661622
399 38017358001
400 38399920000
401 38785362001
402 39173698422
403 39564943717
404 39959112376
405 40356218925
406 40756277926
407 41159303977
408 41565311712
409 41974315801
410 42386330950
411 42801371901
412 43219453432
413 43640590357
414 44064797526
415 44492089825
416 44922482176
417 45355989537
418 45792626902
419 46232409301
420 46675351800
421 47121469501
422 47570777542
423 48023291097
424 48479025376
425 48937995625
426 49400217126
427 49865705197
428 50334475192
429 50806542501
430 51281922550
431 51760630801
432 52242682752
433 52728093937
434 53216879926
435 53709056325
436 54204638776
437 54703642957
438 55206084582
439 55711979401
440 56221343200
441 56734191801
442 57250541062
443 57770406877
444 58293805176
445 58820751925
446 59351263126
447 59885354817
448 60423043072
449 60964344001
450 61509273750
451 62057848501
452 62610084472
453 63165997917
454 63725605126
455 64288922425
456 64855966176
457 65426752777
458 66001298662
459 66579620301
460 67161734200
461 67747656901
462 68337404982
463 68930995057
464 69528443776
465 70129767825
466 70734983926
467 71344108837
468 71957159352
469 72574152301
470 73195104550
471 73820033001
472 74448954592
473 75081886297
474 75718845126
475 76359848125
476 77004912376
477 77654054997
478 78307293142
479 78964644001
480 79626124800
481 80291752801
482 80961545302
483 81635519637
484 82313693176
485 82996083325
486 83682707526
487 84373583257
488 85068728032
489 85768159401
490 86471894950
491 87179952301
492 87892349112
493 88609103077
494 89330231926
495 90055753425
496 90785685376
497 91520045617
498 92258852022
499 93002122501
500 93749875000
501 94502127501
502 95258898022
503 96020204617
504 96786065376
505 97556498425
506 98331521926
507 99111154077
508 99895413112
509 100684317301
510 101477884950
511 102276134401
512 103079084032
513 103886752257
514 104699157526
515 105516318325
516 106338253176
517 107164980637
518 107996519302
519 108832887801
520 109674104800
521 110520189001
522 111371159142
523 112227033997
524 113087832376
525 113953573125
526 114824275126
527 115699957297
528 116580638592
529 117466338001
530 118357074550
531 119252867301
532 120153735352
533 121059697837
534 121970773926
535 122886982825
536 123808343776
537 124734876057
538 125666598982
539 126603531901
540 127545694200
541 128493105301
542 129445784662
543 130403751777
544 131367026176
545 132335627425
546 133309575126
547 134288888917
548 135273588472
549 136263693501
550 137259223750
551 138260199001
552 139266639072
553 140278563817
554 141295993126
555 142318946925
556 143347445176
557 144381507877
558 145421155062
559 146466406801
560 147517283200
561 148573804401
562 149635990582
563 150703861957
564 151777438776
565 152856741325
566 153941789926
567 155032604937
568 156129206752
569 157231615801
570 158339852550
571 159453937501
572 160573891192
573 161699734197
574 162831487126
575 163969170625
576 165112805376
577 166262412097
578 167418011542
579 168579624501
580 169747271800
581 170920974301
582 172100752902
583 173286628537
584 174478622176
585 175676754825
586 176881047526
587 178091521357
588 179308197432
589 180531096901
590 181760240950
591 182995650801
592 184237347712
593 185485352977
594 186739687926
595 188000373925
596 189267432376
597 190540884717
598 191820752422
599 193107057001
600 194399820000
601 195699063001
602 197004807622
603 198317075517
604 199635888376
605 200961267925
606 202293235926
607 203631814177
608 204977024512
609 206328888801
610 207687428950
611 209052666901
612 210424624632
613 211803324157
614 213188787526
615 214581036825
616 215980094176
617 217385981737
618 218798721702
619 220218336301
620 221644847800
621 223078278501
622 224518650742
623 225965986897
624 227420309376
625 228881640625
626 230350003126
627 231825419397
628 233307911992
629 234797503501
630 236294216550
631 237798073801
632 239309097952
633 240827311737
634 242352737926
635 243885399325
636 245425318776
637 246972519157
638 248527023382
639 250088854401
640 251658035200
641 253234588801
642 254818538262
643 256409906677
644 258008717176
645 259614992925
646 261228757126
647 262850033017
648 264478843872
649 266115213001
650 267759163750
651 269410719501
652 271069903672
653 272736739717
654 274411251126
655 276093461425
656 277783394176
657 279481072977
658 281186521462
659 282899763301
660 284620822200
661 286349721901
662 288086486182
663 289831138857
664 291583703776
665 293344204825
666 295112665926
667 296889111037
668 298673564152
669 300466049301
670 302266590550
671 304075212001
672 305891937792
673 307716792097
674 309549799126
675 311390983125
676 313240368376
677 315097979197
678 316963839942
679 318837975001
680 320720408800
681 322611165801
682 324510270502
683 326417747437
684 328333621176
685 330257916325
686 332190657526
687 334131869457
688 336081576832
689 338039804401
690 340006576950
691 341981919301
692 343965856312
693 345958412877
694 347959613926
695 349969484425
696 351988049376
697 354015333817
698 356051362822
699 358096161501
700 360149755000
701 362212168501
702 364283427222
703 366363556417
704 368452581376
705 370550527425
706 372657419926
707 374773284277
708 376898145912
709 379032030301
710 381174962950
711 383326969401
712 385488075232
713 387658306057
714 389837687526
715 392026245325
716 394224005176
717 396430992837
718 398647234102
719 400872754801
720 403107580800
721 405351738001
722 407605252342
723 409868149797
724 412140456376
725 414422198125
726 416713401126
727 419014091497
728 421324295392
729 423644039001
730 425973348550
731 428312250301
732 430660770552
733 433018935637
734 435386771926
735 437764305825
736 440151563776
737 442548572257
738 444955357782
739 447371946901
740 449798366200
741 452234642301
742 454680801862
743 457136871577
744 459602878176
745 462078848425
746 464564809126
747 467060787117
748 469566809272
749 472082902501
750 474609093750
751 477145410001
752 479691878272
753 482248525617
754 484815379126
755 487392465925
756 489979813176
757 492577448077
758 495185397862
759 497803689801
760 500432351200
761 503071409401
762 505720891782
763 508380825757
764 511051238776
765 513732158325
766 516423611926
767 519125627137
768 521838231552
769 524561452801
770 527295318550
771 530039856501
772 532795094392
773 535561059997
774 538337781126
775 541125285625
776 543923601376
777 546732756297
778 549552778342
779 552383695501
780 555225535800
781 558078327301
782 560942098102
783 563816876337
784 566702690176
785 569599567825
786 572507537526
787 575426627557
788 578356866232
789 581298281901
790 584250902950
791 587214757801
792 590189874912
793 593176282777
794 596174009926
795 599183084925
796 602203536376
797 605235392917
798 608278683222
799 611333436001
800 614399680000
801 617477444001
802 620566756822
803 623667647317
804 626780144376
805 629904276925
806 633040073926
807 636187564377
808 639346777312
809 642517741801
810 645700486950
811 648895041901
812 652101435832
813 655319697957
814 658549857526
815 661791943825
816 665045986176
817 668312013937
818 671590056502
819 674880143301
820 678182303800
821 681496567501
822 684822963942
823 688161522697
824 691512273376
825 694875245625
826 698250469126
827 701637973597
828 705037788792
829 708449944501
830 711874470550
831 715311396801
832 718760753152
833 722222569537
834 725696875926
835 729183702325
836 732683078776
837 736195035357
838 739719602182
839 743256809401
840 746806687200
841 750369265801
842 753944575462
843 757532646477
844 761133509176
845 764747193925
846 768373731126
847 772013151217
848 775665484672
849 779330762001
850 783009013750
851 786700270501
852 790404562872
853 794121921517
854 797852377126
855 801595960425
856 805352702176
857 809122633177
858 812905784262
859 816702186301
860 820511870200
861 824334866901
862 828171207382
863 832020922657
864 835884043776
865 839760601825
866 843650627926
867 847554153237
868 851471208952
869 855401826301
870 859346036550
871 863303871001
872 867275360992
873 871260537897
874 875259433126
875 879272078125
876 883298504376
877 887338743397
878 891392826742
879 895460786001
880 899542652800
881 903638458801
882 907748235702
883 911872015237
884 916009829176
885 920161709325
886 924327687526
887 928507795657
888 932702065632
889 936910529401
890 941133218950
891 945370166301
892 949621403512
893 953886962677
894 958166875926
895 962461175425
896 966769893376
897 971093062017
898 975430713622
899 979782880501
900 984149595000
901 988530889501
902 992926796422
903 997337348217
904 1001762577376
905 1006202516425
906 1010657197926
907 1015126654477
908 1019610918712
909 1024110023301
910 1028624000950
911 1033152884401
912 1037696706432
913 1042255499857
914 1046829297526
915 1051418132325
916 1056022037176
917 1060641045037
918 1065275188902
919 1069924501801
920 1074589016800
921 1079268767001
922 1083963785542
923 1088674105597
924 1093399760376
925 1098140783125
926 1102897207126
927 1107669065697
928 1112456392192
929 1117259220001
930 1122077582550
931 1126911513301
932 1131761045752
933 1136626213437
934 1141507049926
935 1146403588825
936 1151315863776
937 1156243908457
938 1161187756582
939 1166147441901
940 1171122998200
941 1176114459301
942 1181121859062
943 1186145231377
944 1191184610176
945 1196240029425
946 1201311523126
947 1206399125317
948 1211502870072
949 1216622791501
950 1221758923750
951 1226911301001
952 1232079957472
953 1237264927417
954 1242466245126
955 1247683944925
956 1252918061176
957 1258168628277
958 1263435680662
959 1268719252801
960 1274019379200
961 1279336094401
962 1284669432982
963 1290019429557
964 1295386118776
965 1300769535325
966 1306169713926
967 1311586689337
968 1317020496352
969 1322471169801
970 1327938744550
971 1333423255501
972 1338924737592
973 1344443225797
974 1349978755126
975 1355531360625
976 1361101077376
977 1366687940497
978 1372291985142
979 1377913246501
980 1383551759800
981 1389207560301
982 1394880683302
983 1400571164137
984 1406279038176
985 1412004340825
986 1417747107526
987 1423507373757
988 1429285175032
989 1435080546901
990 1440893524950
991 1446724144801
992 1452572442112
993 1458438452577
994 1464322211926
995 1470223755925
996 1476143120376
997 1482080341117
998 1488035454022
999 1494008495001
1000 1499999500000