0 1
1 40
2 370
3 1640
4 4930
5 11752
6 24050
7 44200
8 75010
9 119720
10 182002
11 265960
12 376130
13 517480
14 695410
15 915752
16 1184770
17 1509160
18 1896050
19 2353000
20 2888002
21 3509480
22 4226290
23 5047720
24 5983490
25 7043752
26 8239090
27 9580520
28 11079490
29 12747880
30 14598002
31 16642600
32 18894850
33 21368360
34 24077170
35 27035752
36 30259010
37 33762280
38 37561330
39 41672360
40 46112002
41 50897320
42 56045810
43 61575400
44 67504450
45 73851752
46 80636530
47 87878440
48 95597570
49 103814440
50 112550002
51 121825640
52 131663170
53 142084840
54 153113330
55 164771752
56 177083650
57 190073000
58 203764210
59 218182120
60 233352002
61 249299560
62 266050930
63 283632680
64 302071810
65 321395752
66 341632370
67 362809960
68 384957250
69 408103400
70 432278002
71 457511080
72 483833090
73 511274920
74 539867890
75 569643752
76 600634690
77 632873320
78 666392690
79 701226280
80 737408002
81 774972200
82 813953650
83 854387560
84 896309570
85 939755752
86 984762610
87 1031367080
88 1079606530
89 1129518760
90 1181142002
91 1234514920
92 1289676610
93 1346666600
94 1405524850
95 1466291752
96 1529008130
97 1593715240
98 1660454770
99 1729268840
100 1800200002
101 1873291240
102 1948585970
103 2026128040
104 2105961730
105 2188131752
106 2272683250
107 2359661800
108 2449113410
109 2541084520
110 2635622002
111 2732773160
112 2832585730
113 2935107880
114 3040388210
115 3148475752
116 3259419970
117 3373270760
118 3490078450
119 3609893800
120 3732768002
121 3858752680
122 3987899890
123 4120262120
124 4255892290
125 4394843752
126 4537170290
127 4682926120
128 4832165890
129 4984944680
130 5141318002
131 5301341800
132 5465072450
133 5632566760
134 5803881970
135 5979075752
136 6158206210
137 6341331880
138 6528511730
139 6719805160
140 6915272002
141 7114972520
142 7318967410
143 7527317800
144 7740085250
145 7957331752
146 8179119730
147 8405512040
148 8636571970
149 8872363240
150 9112950002
151 9358396840
152 9608768770
153 9864131240
154 10124550130
155 10390091752
156 10660822850
157 10936810600
158 11218122610
159 11504826920
160 11796992002
161 12094686760
162 12397980530
163 12706943080
164 13021644610
165 13342155752
166 13668547570
167 14000891560
168 14339259650
169 14683724200
170 15034358002
171 15391234280
172 15754426690
173 16124009320
174 16500056690
175 16882643752
176 17271845890
177 17667738920
178 18070399090
179 18479903080
180 18896328002
181 19319751400
182 19750251250
183 20187905960
184 20632794370
185 21084995752
186 21544589810
187 22011656680
188 22486276930
189 22968531560
190 23458502002
191 23956270120
192 24461918210
193 24975529000
194 25497185650
195 26026971752
196 26564971330
197 27111268840
198 27665949170
199 28229097640
200 28800800002
201 29381142440
202 29970211570
203 30568094440
204 31174878530
205 31790651752
206 32415502450
207 33049519400
208 33692791810
209 34345409320
210 35007462002
211 35679040360
212 36360235330
213 37051138280
214 37751841010
215 38462435752
216 39183015170
217 39913672360
218 40654500850
219 41405594600
220 42167048002
221 42938955880
222 43721413490
223 44514516520
224 45318361090
225 46133043752
226 46958661490
227 47795311720
228 48643092290
229 49502101480
230 50372438002
231 51254201000
232 52147490050
233 53052405160
234 53969046770
235 54897515752
236 55837913410
237 56790341480
238 57754902130
239 58731697960
240 59720832002
241 60722407720
242 61736529010
243 62763300200
244 63802826050
245 64855211752
246 65920562930
247 66998985640
248 68090586370
249 69195472040
250 70313750002
251 71445528040
252 72590914370
253 73750017640
254 74922946930
255 76109811752
256 77310722050
257 78525788200
258 79755121010
259 80998831720
260 82257032002
261 83529833960
262 84817350130
263 86119693480
264 87436977410
265 88769315752
266 90116822770
267 91479613160
268 92857802050
269 94251505000
270 95660838002
271 97085917480
272 98526860290
273 99983783720
274 101456805490
275 102946043752
276 104451617090
277 105973644520
278 107512245490
279 109067539880
280 110639648002
281 112228690600
282 113834788850
283 115458064360
284 117098639170
285 118756635752
286 120432177010
287 122125386280
288 123836387330
289 125565304360
290 127312262002
291 129077385320
292 130860799810
293 132662631400
294 134483006450
295 136322051752
296 138179894530
297 140056662440
298 141952483570
299 143867486440
300 145801800002
301 147755553640
302 149728877170
303 151721900840
304 153734755330
305 155767571752
306 157820481650
307 159893617000
308 161987110210
309 164101094120
310 166235702002
311 168391067560
312 170567324930
313 172764608680
314 174983053810
315 177222795752
316 179483970370
317 181766713960
318 184071163250
319 186397455400
320 188745728002
321 191116119080
322 193508767090
323 195923810920
324 198361389890
325 200821643752
326 203304712690
327 205810737320
328 208339858690
329 210892218280
330 213467958002
331 216067220200
332 218690147650
333 221336883560
334 224007571570
335 226702355752
336 229421380610
337 232164791080
338 234932732530
339 237725350760
340 240542792002
341 243385202920
342 246252730610
343 249145522600
344 252063726850
345 255007491752
346 257976966130
347 260972299240
348 263993640770
349 267041140840
350 270114950002
351 273215219240
352 276342099970
353 279495744040
354 282676303730
355 285883931752
356 289118781250
357 292381005800
358 295670759410
359 298988196520
360 302333472002
361 305706741160
362 309108159730
363 312537883880
364 315996070210
365 319482875752
366 322998457970
367 326542974760
368 330116584450
369 333719445800
370 337351718002
371 341013560680
372 344705133890
373 348426598120
374 352178114290
375 355959843752
376 359771948290
377 363614590120
378 367487931890
379 371392136680
380 375327368002
381 379293789800
382 383291566450
383 387320862760
384 391381843970
385 395474675752
386 399599524210
387 403756555880
388 407945937730
389 412167837160
390 416422422002
391 420709860520
392 425030321410
393 429383973800
394 433770987250
395 438191531752
396 442645777730
397 447133896040
398 451656057970
399 456212435240
400 460803200002
401 465428524840
402 470088582770
403 474783547240
404 479513592130
405 484278891752
406 489079620850
407 493915954600
408 498788068610
409 503696138920
410 508640342002
411 513620854760
412 518637854530
413 523691519080
414 528782026610
415 533909555752
416 539074285570
417 544276395560
418 549516065650
419 554793476200
420 560108808002
421 565462242280
422 570853960690
423 576284145320
424 581752978690
425 587260643752
426 592807323890
427 598393202920
428 604018465090
429 609683295080
430 615387878002
431 621132399400
432 626917045250
433 632742001960
434 638607456370
435 644513595752
436 650460607810
437 656448680680
438 662478002930
439 668548763560
440 674661152002
441 680815358120
442 687011572210
443 693249985000
444 699530787650
445 705854171752
446 712220329330
447 718629452840
448 725081735170
449 731577369640
450 738116550002
451 744699470440
452 751326325570
453 757997310440
454 764712620530
455 771472451752
456 778277000450
457 785126463400
458 792021037810
459 798960921320
460 805946312002
461 812977408360
462 820054409330
463 827177514280
464 834346923010
465 841562835752
466 848825453170
467 856134976360
468 863491606850
469 870895546600
470 878346998002
471 885846163880
472 893393247490
473 900988452520
474 908631983090
475 916324043752
476 924064839490
477 931854575720
478 939693458290
479 947581693480
480 955519488002
481 963507049000
482 971544584050
483 979632301160
484 987770408770
485 995959115752
486 1004198631410
487 1012489165480
488 1020830928130
489 1029224129960
490 1037668982002
491 1046165695720
492 1054714483010
493 1063315556200
494 1071969128050
495 1080675411752
496 1089434620930
497 1098246969640
498 1107112672370
499 1116031944040
500 1125005000002
501 1134032056040
502 1143113328370
503 1152249033640
504 1161439388930
505 1170684611752
506 1179984920050
507 1189340532200
508 1198751667010
509 1208218543720
510 1217741382002
511 1227320401960
512 1236955824130
513 1246647869480
514 1256396759410
515 1266202715752
516 1276065960770
517 1285986717160
518 1295965208050
519 1306001657000
520 1316096288002
521 1326249325480
522 1336460994290
523 1346731519720
524 1357061127490
525 1367450043752
526 1377898495090
527 1388406708520
528 1398974911490
529 1409603331880
530 1420292198002
531 1431041738600
532 1441852182850
533 1452723760360
534 1463656701170
535 1474651235752
536 1485707595010
537 1496826010280
538 1508006713330
539 1519249936360
540 1530555912002
541 1541924873320
542 1553357053810
543 1564852687400
544 1576412008450
545 1588035251752
546 1599722652530
547 1611474446440
548 1623290869570
549 1635172158440
550 1647118550002
551 1659130281640
552 1671207591170
553 1683350716840
554 1695559897330
555 1707835371752
556 1720177379650
557 1732586161000
558 1745061956210
559 1757605006120
560 1770215552002
561 1782893835560
562 1795640098930
563 1808454584680
564 1821337535810
565 1834289195752
566 1847309808370
567 1860399617960
568 1873558869250
569 1886787807400
570 1900086678002
571 1913455727080
572 1926895201090
573 1940405346920
574 1953986411890
575 1967638643752
576 1981362290690
577 1995157601320
578 2009024824690
579 2022964210280
580 2036976008002
581 2051060468200
582 2065217841650
583 2079448379560
584 2093752333570
585 2108129955752
586 2122581498610
587 2137107215080
588 2151707358530
589 2166382182760
590 2181131942002
591 2195956890920
592 2210857284610
593 2225833378600
594 2240885428850
595 2256013691752
596 2271218424130
597 2286499883240
598 2301858326770
599 2317294012840
600 2332807200002
601 2348398147240
602 2364067113970
603 2379814360040
604 2395640145730
605 2411544731752
606 2427528379250
607 2443591349800
608 2459733905410
609 2475956308520
610 2492258822002
611 2508641709160
612 2525105233730
613 2541649659880
614 2558275252210
615 2574982275752
616 2591770995970
617 2608641678760
618 2625594590450
619 2642629997800
620 2659748168002
621 2676949368680
622 2694233867890
623 2711601934120
624 2729053836290
625 2746589843752
626 2764210226290
627 2781915254120
628 2799705197890
629 2817580328680
630 2835540918002
631 2853587237800
632 2871719560450
633 2889938158760
634 2908243305970
635 2926635275752
636 2945114342210
637 2963680779880
638 2982334863730
639 3001076869160
640 3019907072002
641 3038825748520
642 3057833175410
643 3076929629800
644 3096115389250
645 3115390731752
646 3134755935730
647 3154211280040
648 3173757043970
649 3193393507240
650 3213120950002
651 3232939652840
652 3252849896770
653 3272851963240
654 3292946134130
655 3313132691752
656 3333411918850
657 3353784098600
658 3374249514610
659 3394808450920
660 3415461192002
661 3436208022760
662 3457049228530
663 3477985095080
664 3499015908610
665 3520141955752
666 3541363523570
667 3562680899560
668 3584094371650
669 3605604228200
670 3627210758002
671 3648914250280
672 3670714994690
673 3692613281320
674 3714609400690
675 3736703643752
676 3758896301890
677 3781187666920
678 3803578031090
679 3826067687080
680 3848656928002
681 3871346047400
682 3894135339250
683 3917025097960
684 3940015618370
685 3963107195752
686 3986300125810
687 4009594704680
688 4032991228930
689 4056489995560
690 4080091302002
691 4103795446120
692 4127602726210
693 4151513441000
694 4175527889650
695 4199646371752
696 4223869187330
697 4248196636840
698 4272629021170
699 4297166641640
700 4321809800002
701 4346558798440
702 4371413939570
703 4396375526440
704 4421443862530
705 4446619251752
706 4471901998450
707 4497292407400
708 4522790783810
709 4548397433320
710 4574112662002
711 4599936776360
712 4625870083330
713 4651912890280
714 4678065505010
715 4704328235752
716 4730701391170
717 4757185280360
718 4783780212850
719 4810486498600
720 4837304448002
721 4864234371880
722 4891276581490
723 4918431388520
724 4945699105090
725 4973080043752
726 5000574517490
727 5028182839720
728 5055905324290
729 5083742285480
730 5111694038002
731 5139760897000
732 5167943178050
733 5196241197160
734 5224655270770
735 5253185715752
736 5281832849410
737 5310596989480
738 5339478454130
739 5368477561960
740 5397594632002
741 5426829983720
742 5456183937010
743 5485656812200
744 5515248930050
745 5544960611752
746 5574792178930
747 5604743953640
748 5634816258370
749 5665009416040
750 5695323750002
751 5725759584040
752 5756317242370
753 5786997049640
754 5817799330930
755 5848724411752
756 5879772618050
757 5910944276200
758 5942239713010
759 5973659255720
760 6005203232002
761 6036871969960
762 6068665798130
763 6100585045480
764 6132630041410
765 6164801115752
766 6197098598770
767 6229522821160
768 6262074114050
769 6294752809000
770 6327559238002
771 6360493733480
772 6393556628290
773 6426748255720
774 6460068949490
775 6493519043752
776 6527098873090
777 6560808772520
778 6594649077490
779 6628620123880
780 6662722248002
781 6696955786600
782 6731321076850
783 6765818456360
784 6800448263170
785 6835210835752
786 6870106513010
787 6905135634280
788 6940298539330
789 6975595568360
790 7011027062002
791 7046593361320
792 7082294807810
793 7118131743400
794 7154104510450
795 7190213451752
796 7226458910530
797 7262841230440
798 7299360755570
799 7336017830440
800 7372812800002
801 7409746009640
802 7446817805170
803 7484028532840
804 7521378539330
805 7558868171752
806 7596497777650
807 7634267705000
808 7672178302210
809 7710229918120
810 7748422902002
811 7786757603560
812 7825234372930
813 7863853560680
814 7902615517810
815 7941520595752
816 7980569146370
817 8019761521960
818 8059098075250
819 8098579159400
820 8138205128002
821 8177976335080
822 8217893135090
823 8257955882920
824 8298164933890
825 8338520643752
826 8379023368690
827 8419673465320
828 8460471290690
829 8501417202280
830 8542511558002
831 8583754716200
832 8625147035650
833 8666688875560
834 8708380595570
835 8750222555752
836 8792215116610
837 8834358639080
838 8876653484530
839 8919100014760
840 8961698592002
841 9004449578920
842 9047353338610
843 9090410234600
844 9133620630850
845 9176984891752
846 9220503382130
847 9264176467240
848 9308004512770
849 9351987884840
850 9396126950002
851 9440422075240
852 9484873627970
853 9529481976040
854 9574247487730
855 9619170531752
856 9664251477250
857 9709490693800
858 9754888551410
859 9800445420520
860 9846161672002
861 9892037677160
862 9938073807730
863 9984270435880
864 10030627934210
865 10077146675752
866 10123827033970
867 10170669382760
868 10217674096450
869 10264841549800
870 10312172118002
871 10359666176680
872 10407324101890
873 10455146270120
874 10503133058290
875 10551284843752
876 10599602004290
877 10648084918120
878 10696733963890
879 10745549520680
880 10794531968002
881 10843681685800
882 10892999054450
883 10942484454760
884 10992138267970
885 11041960875752
886 11091952660210
887 11142114003880
888 11192445289730
889 11242946901160
890 11293619222002
891 11344462636520
892 11395477529410
893 11446664285800
894 11498023291250
895 11549554931752
896 11601259593730
897 11653137664040
898 11705189529970
899 11757415579240
900 11809816200002
901 11862391780840
902 11915142710770
903 11968069379240
904 12021172176130
905 12074451491752
906 12127907716850
907 12181541242600
908 12235352460610
909 12289341762920
910 12343509542002
911 12397856190760
912 12452382102530
913 12507087671080
914 12561973290610
915 12617039355752
916 12672286261570
917 12727714403560
918 12783324177650
919 12839115980200
920 12895090208002
921 12951247258280
922 13007587528690
923 13064111417320
924 13120819322690
925 13177711643752
926 13234788779890
927 13292051130920
928 13349499097090
929 13407133079080
930 13464953478002
931 13522960695400
932 13581155133250
933 13639537193960
934 13698107280370
935 13756865795752
936 13815813143810
937 13874949728680
938 13934275954930
939 13993792227560
940 14053498952002
941 14113396534120
942 14173485380210
943 14233765897000
944 14294238491650
945 14354903571752
946 14415761545330
947 14476812820840
948 14538057807170
949 14599496913640
950 14661130550002
951 14722959126440
952 14784983053570
953 14847202742440
954 14909618604530
955 14972231051752
956 15035040496450
957 15098047351400
958 15161252029810
959 15224654945320
960 15288256512002
961 15352057144360
962 15416057257330
963 15480257266280
964 15544657587010
965 15609258635752
966 15674060829170
967 15739064584360
968 15804270318850
969 15869678450600
970 15935289398002
971 16001103579880
972 16067121415490
973 16133343324520
974 16199769727090
975 16266401043752
976 16333237695490
977 16400280103720
978 16467528690290
979 16534983877480
980 16602646088002
981 16670515745000
982 16738593272050
983 16806879093160
984 16875373632770
985 16944077315752
986 17012990567410
987 17082113813480
988 17151447480130
989 17220991993960
990 17290747782002
991 17360715271720
992 17430894891010
993 17501287068200
994 17571892232050
995 17642710811752
996 17713743236930
997 17784989937640
998 17856451344370
999 17928127888040
1000 18000020000002