0 1
1 30
2 240
3 1010
4 2970
5 7002
6 14240
7 26070
8 44130
9 70310
10 106752
11 155850
12 220250
13 302850
14 406800
15 535502
16 692610
17 882030
18 1107920
19 1374690
20 1687002
21 2049770
22 2468160
23 2947590
24 3493730
25 4112502
26 4810080
27 5592890
28 6467610
29 7441170
30 8520752
31 9713790
32 11027970
33 12471230
34 14051760
35 15778002
36 17658650
37 19702650
38 21919200
39 24317750
40 26908002
41 29699910
42 32703680
43 35929770
44 39388890
45 43092002
46 47050320
47 51275310
48 55778690
49 60572430
50 65668752
51 71080130
52 76819290
53 82899210
54 89333120
55 96134502
56 103317090
57 110894870
58 118882080
59 127293210
60 136143002
61 145446450
62 155218800
63 165475550
64 176232450
65 187505502
66 199310960
67 211665330
68 224585370
69 238088090
70 252190752
71 266910870
72 282266210
73 298274790
74 314954880
75 332325002
76 350403930
77 369210690
78 388764560
79 409085070
80 430192002
81 452105390
82 474845520
83 498432930
84 522888410
85 548233002
86 574488000
87 601674950
88 629815650
89 658932150
90 689046752
91 720182010
92 752360730
93 785605970
94 819941040
95 855389502
96 891975170
97 929722110
98 968654640
99 1008797330
100 1050175002
101 1092812730
102 1136735840
103 1181969910
104 1228540770
105 1276474502
106 1325797440
107 1376536170
108 1428717530
109 1482368610
110 1537516752
111 1594189550
112 1652414850
113 1712220750
114 1773635600
115 1836688002
116 1901406810
117 1967821130
118 2035960320
119 2105853990
120 2177532002
121 2251024470
122 2326361760
123 2403574490
124 2482693530
125 2563750002
126 2646775280
127 2731800990
128 2818859010
129 2907981470
130 2999200752
131 3092549490
132 3188060570
133 3285767130
134 3385702560
135 3487900502
136 3592394850
137 3699219750
138 3808409600
139 3919999050
140 4034023002
141 4150516610
142 4269515280
143 4391054670
144 4515170690
145 4641899502
146 4771277520
147 4903341410
148 5038128090
149 5175674730
150 5316018752
151 5459197830
152 5605249890
153 5754213110
154 5906125920
155 6061027002
156 6218955290
157 6379949970
158 6544050480
159 6711296510
160 6881728002
161 7055385150
162 7232308400
163 7412538450
164 7596116250
165 7783083002
166 7973480160
167 8167349430
168 8364732770
169 8565672390
170 8770210752
171 8978390570
172 9190254810
173 9405846690
174 9625209680
175 9848387502
176 10075424130
177 10306363790
178 10541250960
179 10780130370
180 11023047002
181 11270046090
182 11521173120
183 11776473830
184 12035994210
185 12299780502
186 12567879200
187 12840337050
188 13117201050
189 13398518450
190 13684336752
191 13974703710
192 14269667330
193 14569275870
194 14873577840
195 15182622002
196 15496457370
197 15815133210
198 16138699040
199 16467204630
200 16800700002
201 17139235430
202 17482861440
203 17831628810
204 18185588570
205 18544792002
206 18909290640
207 19279136270
208 19654380930
209 20035076910
210 20421276752
211 20813033250
212 21210399450
213 21613428650
214 22022174400
215 22436690502
216 22857031010
217 23283250230
218 23715402720
219 24153543290
220 24597727002
221 25048009170
222 25504445360
223 25967091390
224 26436003330
225 26911237502
226 27392850480
227 27880899090
228 28375440410
229 28876531770
230 29384230752
231 29898595190
232 30419683170
233 30947553030
234 31482263360
235 32023873002
236 32572441050
237 33128026850
238 33690690000
239 34260490350
240 34837488002
241 35421743310
242 36013316880
243 36612269570
244 37218662490
245 37832557002
246 38454014720
247 39083097510
248 39719867490
249 40364387030
250 41016718752
251 41676925530
252 42345070490
253 43021217010
254 43705428720
255 44397769502
256 45098303490
257 45807095070
258 46524208880
259 47249709810
260 47983663002
261 48726133850
262 49477188000
263 50236891350
264 51005310050
265 51782510502
266 52568559360
267 53363523530
268 54167470170
269 54980466690
270 55802580752
271 56633880270
272 57474433410
273 58324308590
274 59183574480
275 60052300002
276 60930554330
277 61818406890
278 62715927360
279 63623185670
280 64540252002
281 65467196790
282 66404090720
283 67351004730
284 68308010010
285 69275178002
286 70252580400
287 71240289150
288 72238376450
289 73246914750
290 74265976752
291 75295635410
292 76335963930
293 77387035770
294 78448924640
295 79521704502
296 80605449570
297 81700234310
298 82806133440
299 83923221930
300 85051575002
301 86191268130
302 87342377040
303 88504977710
304 89679146370
305 90864959502
306 92062493840
307 93271826370
308 94493034330
309 95726195210
310 96971386752
311 98228686950
312 99498174050
313 100779926550
314 102074023200
315 103380543002
316 104699565210
317 106031169330
318 107375435120
319 108732442590
320 110102272002
321 111485003870
322 112880718960
323 114289498290
324 115711423130
325 117146575002
326 118595035680
327 120056887190
328 121532211810
329 123021092070
330 124523610752
331 126039850890
332 127569895770
333 129113828930
334 130671734160
335 132243695502
336 133829797250
337 135430123950
338 137044760400
339 138673791650
340 140317303002
341 141975380010
342 143648108480
343 145335574470
344 147037864290
345 148755064502
346 150487261920
347 152234543610
348 153996996890
349 155774709330
350 157567768752
351 159376263230
352 161200281090
353 163039910910
354 164895241520
355 166766362002
356 168653361690
357 170556330170
358 172475357280
359 174410533110
360 176361948002
361 178329692550
362 180313857600
363 182314534250
364 184331813850
365 186365788002
366 188416548560
367 190484187630
368 192568797570
369 194670470990
370 196789300752
371 198925379970
372 201078802010
373 203249660490
374 205438049280
375 207644062502
376 209867794530
377 212109339990
378 214368793760
379 216646250970
380 218941807002
381 221255557490
382 223587598320
383 225938025630
384 228306935810
385 230694425502
386 233100591600
387 235525531250
388 237969341850
389 240432121050
390 242913966752
391 245414977110
392 247935250530
393 250474885670
394 253033981440
395 255612637002
396 258210951770
397 260829025410
398 263466957840
399 266124849230
400 268802800002
401 271500910830
402 274219282640
403 276958016610
404 279717214170
405 282496977002
406 285297407040
407 288118606470
408 290960677730
409 293823723510
410 296707846752
411 299613150650
412 302539738650
413 305487714450
414 308457182000
415 311448245502
416 314461009410
417 317495578430
418 320552057520
419 323630551890
420 326731167002
421 329854008570
422 332999182560
423 336166795190
424 339356952930
425 342569762502
426 345805330880
427 349063765290
428 352345173210
429 355649662370
430 358977340752
431 362328316590
432 365702698370
433 369100594830
434 372522114960
435 375967368002
436 379436463450
437 382929511050
438 386446620800
439 389987902950
440 393553468002
441 397143426710
442 400757890080
443 404396969370
444 408060776090
445 411749422002
446 415463019120
447 419201679710
448 422965516290
449 426754641630
450 430569168752
451 434409210930
452 438274881690
453 442166294810
454 446083564320
455 450026804502
456 453996129890
457 457991655270
458 462013495680
459 466061766410
460 470136583002
461 474238061250
462 478366317200
463 482521467150
464 486703627650
465 490912915502
466 495149447760
467 499413341730
468 503704714970
469 508023685290
470 512370370752
471 516744889670
472 521147360610
473 525577902390
474 530036634080
475 534523675002
476 539039144730
477 543583163090
478 548155850160
479 552757326270
480 557387712002
481 562047128190
482 566735695920
483 571453536530
484 576200771610
485 580977523002
486 585783912800
487 590620063350
488 595486097250
489 600382137350
490 605308306752
491 610264728810
492 615251527130
493 620268825570
494 625316748240
495 630395419502
496 635504963970
497 640645506510
498 645817172240
499 651020086530
500 656254375002
501 661520163530
502 666817578240
503 672146745510
504 677507791970
505 682900844502
506 688326030240
507 693783476570
508 699273311130
509 704795661810
510 710350656752
511 715938424350
512 721559093250
513 727212792350
514 732899650800
515 738619798002
516 744373363610
517 750160477530
518 755981269920
519 761835871190
520 767724412002
521 773647023270
522 779603836160
523 785594982090
524 791620592730
525 797680800002
526 803775736080
527 809905533390
528 816070324610
529 822270242670
530 828505420752
531 834775992290
532 841082090970
533 847423850730
534 853801405760
535 860214890502
536 866664439650
537 873150188150
538 879672271200
539 886230824250
540 892825983002
541 899457883410
542 906126661680
543 912832454270
544 919575397890
545 926355629502
546 933173286320
547 940028505810
548 946921425690
549 953852183930
550 960820918752
551 967827768630
552 974872872290
553 981956368710
554 989078397120
555 996239097002
556 1003438608090
557 1010677070370
558 1017954624080
559 1025271409710
560 1032627568002
561 1040023239950
562 1047458566800
563 1054933690050
564 1062448751450
565 1070003893002
566 1077599256960
567 1085234985830
568 1092911222370
569 1100628109590
570 1108385790752
571 1116184409370
572 1124024109210
573 1131905034290
574 1139827328880
575 1147791137502
576 1155796604930
577 1163843876190
578 1171933096560
579 1180064411570
580 1188237967002
581 1196453908890
582 1204712383520
583 1213013537430
584 1221357517410
585 1229744470502
586 1238174544000
587 1246647885450
588 1255164642650
589 1263724963650
590 1272328996752
591 1280976890510
592 1289668793730
593 1298404855470
594 1307185225040
595 1316010052002
596 1324879486170
597 1333793677610
598 1342752776640
599 1351756933830
600 1360806300002
601 1369901026230
602 1379041263840
603 1388227164410
604 1397458879770
605 1406736562002
606 1416060363440
607 1425430436670
608 1434846934530
609 1444310010110
610 1453819816752
611 1463376508050
612 1472980237850
613 1482631160250
614 1492329429600
615 1502075200502
616 1511868627810
617 1521709866630
618 1531599072320
619 1541536400490
620 1551522007002
621 1561556047970
622 1571638679760
623 1581770058990
624 1591950342530
625 1602179687502
626 1612458251280
627 1622786191490
628 1633163666010
629 1643590832970
630 1654067850752
631 1664594877990
632 1675172073570
633 1685799596630
634 1696477606560
635 1707206263002
636 1717985725850
637 1728816155250
638 1739697711600
639 1750630555550
640 1761614848002
641 1772650750110
642 1783738423280
643 1794878029170
644 1806069729690
645 1817313687002
646 1828610063520
647 1839959021910
648 1851360725090
649 1862815336230
650 1874323018752
651 1885883936330
652 1897498252890
653 1909166132610
654 1920887739920
655 1932663239502
656 1944492796290
657 1956376575470
658 1968314742480
659 1980307463010
660 1992354903002
661 2004457228650
662 2016614606400
663 2028827202950
664 2041095185250
665 2053418720502
666 2065797976160
667 2078233119930
668 2090724319770
669 2103271743890
670 2115875560752
671 2128535939070
672 2141253047810
673 2154027056190
674 2166858133680
675 2179746450002
676 2192692175130
677 2205695479290
678 2218756532960
679 2231875506870
680 2245052572002
681 2258287899590
682 2271581661120
683 2284934028330
684 2298345173210
685 2311815268002
686 2325344485200
687 2338932997550
688 2352580978050
689 2366288599950
690 2380056036752
691 2393883462210
692 2407771050330
693 2421718975370
694 2435727411840
695 2449796534502
696 2463926518370
697 2478117538710
698 2492369771040
699 2506683391130
700 2521058575002
701 2535495498930
702 2549994339440
703 2564555273310
704 2579178477570
705 2593864129502
706 2608612406640
707 2623423486770
708 2638297547930
709 2653234768410
710 2668235326752
711 2683299401750
712 2698427172450
713 2713618818150
714 2728874518400
715 2744194453002
716 2759578802010
717 2775027745730
718 2790541464720
719 2806120139790
720 2821763952002
721 2837473082670
722 2853247713360
723 2869088025890
724 2884994202330
725 2900966425002
726 2917004876480
727 2933109739590
728 2949281197410
729 2965519433270
730 2981824630752
731 2998196973690
732 3014636646170
733 3031143832530
734 3047718717360
735 3064361485502
736 3081072322050
737 3097851412350
738 3114698942000
739 3131615096850
740 3148600063002
741 3165654026810
742 3182777174880
743 3199969694070
744 3217231771490
745 3234563594502
746 3251965350720
747 3269437228010
748 3286979414490
749 3304592098530
750 3322275468752
751 3340029714030
752 3357855023490
753 3375751586510
754 3393719592720
755 3411759232002
756 3429870694490
757 3448054170570
758 3466309850880
759 3484637926310
760 3503038588002
761 3521512027350
762 3540058436000
763 3558678005850
764 3577370929050
765 3596137398002
766 3614977605360
767 3633891744030
768 3652880007170
769 3671942588190
770 3691079680752
771 3710291478770
772 3729578176410
773 3748939968090
774 3768377048480
775 3787889612502
776 3807477855330
777 3827141972390
778 3846882159360
779 3866698612170
780 3886591527002
781 3906561100290
782 3926607528720
783 3946731009230
784 3966931739010
785 3987209915502
786 4007565736400
787 4027999399650
788 4048511103450
789 4069101046250
790 4089769426752
791 4110516443910
792 4131342296930
793 4152247185270
794 4173231308640
795 4194294867002
796 4215438060570
797 4236661089810
798 4257964155440
799 4279347458430
800 4300811200002
801 4322355581630
802 4343980805040
803 4365687072210
804 4387474585370
805 4409343547002
806 4431294159840
807 4453326626870
808 4475441151330
809 4497637936710
810 4519917186752
811 4542279105450
812 4564723897050
813 4587251766050
814 4609862917200
815 4632557555502
816 4655335886210
817 4678198114830
818 4701144447120
819 4724175089090
820 4747290247002
821 4770490127370
822 4793774936960
823 4817144882790
824 4840600172130
825 4864141012502
826 4887767611680
827 4911480177690
828 4935278918810
829 4959164043570
830 4983135760752
831 5007194279390
832 5031339808770
833 5055572558430
834 5079892738160
835 5104300558002
836 5128796228250
837 5153379959450
838 5178051962400
839 5202812448150
840 5227661628002
841 5252599713510
842 5277626916480
843 5302743448970
844 5327949523290
845 5353245352002
846 5378631147920
847 5404107124110
848 5429673493890
849 5455330470830
850 5481078268752
851 5506917101730
852 5532847184090
853 5558868730410
854 5584981955520
855 5611187074502
856 5637484302690
857 5663873855670
858 5690355949280
859 5716930799610
860 5743598623002
861 5770359636050
862 5797214055600
863 5824162098750
864 5851203982850
865 5878339925502
866 5905570144560
867 5932894858130
868 5960314284570
869 5987828642490
870 6015438150752
871 6043143028470
872 6070943495010
873 6098839769990
874 6126832073280
875 6154920625002
876 6183105645530
877 6211387355490
878 6239765975760
879 6268241727470
880 6296814832002
881 6325485510990
882 6354253986320
883 6383120480130
884 6412085214810
885 6441148413002
886 6470310297600
887 6499571091750
888 6528931018850
889 6558390302550
890 6587949166752
891 6617607835610
892 6647366533530
893 6677225485170
894 6707184915440
895 6737245049502
896 6767406112770
897 6797668330910
898 6828031929840
899 6858497135730
900 6889064175002
901 6919733274330
902 6950504660640
903 6981378561110
904 7012355203170
905 7043434814502
906 7074617623040
907 7105903856970
908 7137293744730
909 7168787515010
910 7200385396752
911 7232087619150
912 7263894411650
913 7295806003950
914 7327822626000
915 7359944508002
916 7392171880410
917 7424504973930
918 7456944019520
919 7489489248390
920 7522140892002
921 7554899182070
922 7587764350560
923 7620736629690
924 7653816251930
925 7687003450002
926 7720298456880
927 7753701505790
928 7787212830210
929 7820832663870
930 7854561240752
931 7888398795090
932 7922345561370
933 7956401774330
934 7990567668960
935 8024843480502
936 8059229444450
937 8093725796550
938 8128332772800
939 8163050609450
940 8197879543002
941 8232819810210
942 8267871648080
943 8303035293870
944 8338310985090
945 8373698959502
946 8409199455120
947 8444812710210
948 8480538963290
949 8516378453130
950 8552331418752
951 8588398099430
952 8624578734690
953 8660873564310
954 8697282828320
955 8733806767002
956 8770445620890
957 8807199630770
958 8844069037680
959 8881054082910
960 8918155008002
961 8955372054750
962 8992705465200
963 9030155481650
964 9067722346650
965 9105406303002
966 9143207593760
967 9181126462230
968 9219163151970
969 9257317906790
970 9295590970752
971 9333982588170
972 9372493003610
973 9411122461890
974 9449871208080
975 9488739487502
976 9527727545730
977 9566835628590
978 9606063982160
979 9645412852770
980 9684882487002
981 9724473131690
982 9764185033920
983 9804018441030
984 9843973600610
985 9884050760502
986 9924250168800
987 9964572073850
988 10005016724250
989 10045584368850
990 10086275256752
991 10127089637310
992 10168027760130
993 10209089875070
994 10250276232240
995 10291587082002
996 10333022674970
997 10374583262010
998 10416269094240
999 10458080423030
1000 10500017500002