1 30
2 70
3 286
4 646
5 1798
6 3526
7 7198
8 10366
9 20806
10 23326
11 38086
12 44998
13 64798
14 73726
15 78406
16 103966
17 115198
18 145798
19 159046
20 194686
21 242206
22 352798
23 373246
24 426886
25 544966
26 649798
27 719998
28 763846
29 824326
30 871198
31 1312198
32 1351366
33 1371166
34 1472326
35 1555846
36 2080798
37 2130046
38 2204998
39 2255686
40 2384926
41 2654206
42 3025798
43 3266566
44 3328198
45 3390406
46 3484798
47 4078366
48 4216606
49 4392646
50 4428286
51 5171326
52 5248798
53 5564446
54 5766406
55 5930566
56 6393886
57 7008766
58 7053766
59 7465246
60 7604998
61 7984006
62 8225566
63 8669446
64 8719486
65 8921086
66 9073798
67 9176326
68 10017286
69 10287646
70 10672198
71 10951198
72 11347846
73 13004998
74 13436926
75 14129926
76 14450686
77 14709886
78 14905798
79 15568198
80 15702406
81 17641798
82 17999998
83 19468798
84 20072446
85 21151006
86 21229126
87 21779998
88 22177798
89 22579198
90 22740766
91 22984198
92 23970886
93 24054046
94 24893566
95 25063198
96 25318726
97 25661446
98 26967166
99 28395646
100 29215366
101 29675806
102 30701446
103 30889798
104 32032006
105 32320798
106 32804998
107 33488926
108 34080766
109 34577926
110 35583046
111 35785798
112 35989126
113 36295198
114 36499966
115 37636486
116 39108166
117 40176646
118 40824646
119 41368606
120 43022086
121 43244998
122 44594566
123 45849886
124 46079998
125 48649246
126 49362046
127 50200198
128 50440966
129 52019998
130 54747646
131 55756798
132 58709446
133 59230726
134 60016966
135 60544006
136 60940798
137 63619198
138 63890206
139 64025926
140 65941126
141 68444998
142 68866846
143 69148798
144 74176198
145 75202846
146 76830406
147 78625798
148 79379998
149 80899198
150 83204998
151 85857406
152 86329798
153 88711198
154 89512198
155 89833606
156 91449286
157 91936798
158 92262526
159 93243166
160 94393798
161 96549406
162 96883198
163 101616766
164 104025886
165 106813726
166 107516446
167 108044998
168 111243526
169 112140286
170 113944606
171 114307198
172 115216198
173 120373126
174 124125766
175 126404998
176 128320198
177 130831486
178 135136798
179 135531646
180 137514526
181 140717086
182 142129798
183 145794886
184 147851206
185 148884766
186 155584798
187 156220486
188 157070086
189 160921798
190 161999998
191 162432286
192 163515526
193 170755198
194 172311046
195 174545926
196 177472798
197 177925246
198 178151686
199 179058886
200 185473798
201 187327366
202 188956798
203 190827646
204 194360326
205 197209798
206 200320126
207 201522886
208 202729246
209 203696926
210 205639198
211 211027966
212 212262406
213 213500446
214 217486366
215 218739526
216 220499998
217 221761798
218 229408198
219 235879198
220 237184198
221 239279686
222 244558726
223 245089798
224 247219846
225 249091198
226 249627166
227 257735806
228 264040198
229 266804998
230 273779998
231 274623046
232 277442566
233 279992446
234 285127198
235 286561798
236 290019526
237 291466366
238 293207326
239 295828486
240 299635198
241 300223006
242 306429766
243 314503198
244 318125086
245 328807366
246 333749446
247 338104006
248 338416126
249 349431046
250 355804486
251 359012806
252 374284798
253 374941726
254 375928198
255 376586566
256 378565126
257 382537798
258 385197766
259 386531206
260 388201246
261 391888006
262 392560198
263 396605446
264 406124998
265 410239366
266 414029086
267 417489406
268 423404998
269 424103686
270 425852926
271 427956766
272 442114846
273 458318086
274 466345798
275 467445886
276 470017798
277 471859198
278 485597446
279 489344326
280 489719806
281 494991646
282 495369286
283 504857086
284 510209566
285 515975686
286 516361246
287 520999198
288 524102686
289 526825798
290 535430086
291 541336606
292 553246846
293 554444998
294 557245726
295 566497798
296 571355206
297 576640798
298 579905566
299 590992198
300 592230526
301 598026526
302 604685086
303 606773446
304 611800198
305 618112798
306 619379206
307 623609926
308 625306246
309 629983006
310 632968198
311 636388486
312 641536198
313 642396166
314 644979526
315 647136286
316 651027526
317 651460606
318 652327198
319 656668798
320 657538846
321 666271006
322 668901886
323 670658686
324 686128966
325 687463198
326 715327486
327 715781446
328 728092798
329 732679198
330 735898246
331 738201886
332 751168798
333 754428166
334 754894366
335 758161798
336 763779526
337 776022406
338 780283006
339 787409926
340 791224198
341 796962886
342 799360126
343 801760966
344 811883806
345 818667646
346 828896326
347 835750726
348 838696966
349 841156126
350 844604998
351 852019198
352 858471046
353 860959006
354 862951966
355 865945726
356 873452806
357 880488646
358 883008286
359 883512646
360 887047198
361 898201726
362 908914246
363 914037766
364 923812126
365 926392966
366 929494726
367 932083486
368 933119998
369 934157086
370 937271806
371 945081286
372 953971198
373 971346886
374 976112926
375 977704198
376 981953926
377 992083966
378 992618566
379 1000654846
380 1010880646
381 1016283526
382 1018990366
383 1023328798
384 1024958086
385 1030398406
386 1034215198
387 1045159198
388 1054506886
389 1060577566
390 1061683198
391 1063342726
392 1076665606
393 1085034526
394 1092313798
395 1108074886
396 1110335686
397 1116564766
398 1120537798
399 1122242686
400 1127365126
401 1135928446
402 1143376198
403 1162391326
404 1169344798
405 1187988766
406 1192672798
407 1241813446
408 1247800966
409 1253202046
410 1267057798
411 1280382406
412 1280989726
413 1291336198
414 1297441798
415 1308468166
416 1310924806
417 1331279998
418 1336238206
419 1344937246
420 1351792006
421 1363673086
422 1378124998
423 1379385286
424 1423858246
425 1425779998
426 1427061886
427 1428985798
428 1443134086
429 1445068798
430 1446359326
431 1452820606
432 1464487198
433 1469687326
434 1484035198
435 1488615046
436 1502396926
437 1510300798
438 1515581566
439 1516903198
440 1521533446
441 1533472198
442 1538793286
443 1540124998
444 1544790526
445 1558829446
446 1561510726
447 1578995206
448 1580344198
449 1588450246
450 1599290566
451 1602685726
452 1607444998
453 1614256198
454 1629976606
455 1632718366
456 1638208798
457 1643020486
458 1653355006
459 1684552966
460 1697113798
461 1706214526
462 1727309086
463 1728719998
464 1748533246
465 1760617798
466 1771315198
467 1785628798
468 1801440286
469 1810816198
470 1816598086
471 1832545798
472 1847104198
473 1856598046
474 1859524126
475 1867582726
476 1902211198
477 1903691806
478 1905913798
479 1931932798
480 1937157766
481 1940894206
482 1944634246
483 1952875006
484 1961884798
485 1970915326
486 1986012286
487 1989795526
488 2012570566
489 2013331966
490 2018665798
491 2028590206
492 2051585566
493 2055430726
494 2063131846
495 2066216326
496 2072392198
497 2086321606
498 2089423366
499 2095633798
500 2101075486
501 2104966726
502 2116662046
503 2120567686
504 2126824198
505 2140935046
506 2151942406
507 2155880446
508 2166136198
509 2170087198
510 2174041798
511 2187514366
512 2197844998
513 2201824798
514 2216181886
515 2221777798
516 2224178206
517 2256307486
518 2257919998
519 2260339846
520 2278124998
521 2280555646
522 2286232198
523 2288667166
524 2316354046
525 2329440766
526 2333537926
527 2340921886
528 2347495198
529 2353254406
530 2362318846
531 2376361798
532 2380499998
533 2382156286
534 2392936198
535 2401244998
536 2416237126
537 2427929926
538 2428766206
539 2444682886
540 2457285406
541 2461493446
542 2489356798
543 2513121406
544 2521636126
545 2525046046
546 2533580926
547 2553265798
548 2563566406
549 2568724486
550 2577332806
551 2593728286
552 2607575326
553 2641481926
554 2659830046
555 2668589566
556 2705536798
557 2707302526
558 2723219998
559 2727649798
560 2740960798
561 2767679998
562 2783773726
563 2788252486
564 2791838086
565 2819704606
566 2823310366
567 2826016198
568 2841373726
569 2854959046
570 2859494686
571 2886784126
572 2924289286
573 2938071166
574 2956497406
575 2958343198
576 2974981246
577 2981464198
578 2987954206
579 2990737798
580 2997237886
581 3002815006
582 3029844166
583 3048555526
584 3067324486
585 3077671966
586 3079555198
587 3095585926
588 3100308766
589 3122080198
590 3172539166
591 3174451198
592 3206082886
593 3220512766
594 3224366206
595 3268846366
596 3285361798
597 3302894086
598 3312654406
599 3337118206
600 3385328326
601 3391255366
602 3395209606
603 3400155646
604 3425933086
605 3429907486
606 3447820798
607 3462784198
608 3487795198
609 3502844998
610 3520947526
611 3524976646
612 3531024646
613 3540106366
614 3558304798
615 3565394566
616 3575535046
617 3596876926
618 3606042886
619 3624409798
620 3636680326
621 3646921606
622 3670531198
623 3680819998
624 3706604998
625 3753244798
626 3766772806
627 3791811526
628 3798084166
629 3803315326
630 3810644998
631 3833727046
632 3834777886
633 3852664198
634 3865314886
635 3876929566
636 3887503486
637 3894913798
638 3907633606
639 3919311646
640 3921436798
641 3939523846
642 3966198046
643 3982245766
644 3996179998
645 4009063966
646 4071628798
647 4074878086
648 4082464798
649 4107442246
650 4111793926
651 4156531486
652 4199311366
653 4241204998
654 4248944926
655 4265554246
656 4282195966
657 4288861726
658 4296644998
659 4313347198
660 4341256198
661 4358044798
662 4374865798
663 4383850246
664 4386097798
665 4428910726
666 4445867806
667 4484423806
668 4491245086
669 4496933446
670 4542569926
671 4550579998
672 4552869886
673 4558597126
674 4565474566
675 4571209726
676 4631068798
677 4668098686
678 4686668926
679 4700620798
680 4712263198
681 4733255806
682 4739095366
683 4749615646
684 4758976798
685 4767175366
686 4774208326
687 4776553798
688 4800040198
689 4808274046
690 4825941766
691 4835377798
692 4841279998
693 4856642566
694 4867292446
695 4874398846
696 4879139326
697 4882696198
698 4906441798
699 4910008606
700 4933820446
701 4948135198
702 4957689886
703 4984012798
704 4987607686
705 4998400126
706 5004400966
707 5010405406
708 5026033798
709 5052537286
710 5092423198
711 5110604998
712 5119100926
713 5179991326
714 5195881798
715 5214247198
716 5228962846
717 5242470406
718 5251075198
719 5272001926
720 5273234206
721 5288032798
722 5291735686
723 5300380798
724 5349916798
725 5359851646
726 5372283166
727 5380993798
728 5402177566
729 5422153246
730 5445922246
731 5468488198
732 5483558086
733 5521323526
734 5556688198
735 5588359198
736 5597243206
737 5636671486
738 5649419806
739 5654523166
740 5667291646
741 5674959646
742 5677516798
743 5735204998
744 5744204926
745 5748064198
746 5771247046
747 5809988806
748 5834592286
749 5919155206
750 5923072798
751 5940064006
752 5949223198
753 5958389446
754 5968873798
755 6031973446
756 6061004998
757 6098055046
758 6123260446
759 6124588486
760 6147187198
761 6187168798
762 6189838846
763 6196516486
764 6231298246
765 6250067206
766 6256777246
767 6280963198
768 6294419998
769 6318678526
770 6325425286
771 6332175646
772 6379528966
773 6384952006
774 6391734046
775 6406667206
776 6432501886
777 6454297726
778 6473399326
779 6477496198
780 6480228166
781 6541849726
782 6548714566
783 6559705798
784 6573457798
785 6577586206
786 6618941566
787 6625846726
788 6679830526
789 6704819998
790 6753544198
791 6763310206
792 6767497798
793 6781465798
794 6813646846
795 6819251326
796 6830467198
797 6833272606
798 6868388806
799 6912057886
800 6940304926
801 6964360198
802 6967192966
803 6974277406
804 7011174526
805 7014016798
806 7046744326
807 7060997446
808 7066702726
809 7073837566
810 7110996766
811 7121017798
812 7221616198
813 7224500806
814 7240376446
815 7262053126
816 7356359806
817 7359271198
818 7384041286
819 7414697086
820 7417619998
821 7422005446
822 7479134206
823 7523228446
824 7535008798
825 7557121798
826 7579267198
827 7683040798
828 7720273798
829 7723256326
830 7735192198
831 7762081606
832 7919866366
833 7930441798
834 7933464646
835 7934976286
836 7945561798
837 7987974406
838 8016818686
839 8036584198
840 8044192798
841 8086867486
842 8089919998
843 8102135806
844 8112832198
845 8151091198
846 8230958206
847 8240198686
848 8269494406
849 8308120606
850 8340636166
851 8362348486
852 8393415046
853 8418309766
854 8429212798
855 8457281566
856 8476019998
857 8494779166
858 8519823646
859 8566881406
860 8585740798
861 8590458886
862 8601472798
863 8632979998
864 8637711046
865 8640865798
866 8669284486
867 8693002366
868 8707248646
869 8740535326
870 8807299198
871 8863129798
872 8911124998
873 8938379806
874 8964069406
875 9015559198
876 9028454686
877 9034905886
878 9036519046
879 9051043966
880 9088216198
881 9093070366
882 9133572166
883 9182293126
884 9229513246
885 9278489086
886 9304662526
887 9324316798
888 9370257406
889 9381760198
890 9442677886
891 9472384798
892 9488908798
893 9493868806
894 9530281798
895 9563444998
896 9575065726
897 9593341126
898 9633275206
899 9658276126
900 9659944006
901 9726777286
902 9733473286
903 9751899166
904 9760280326
905 9780409798
906 9800560006
907 9834189766
908 9839239198
909 9851026246
910 9856079998
911 9906688798
912 9928659526
913 9937116286
914 9960814366
915 9974368798
916 10037177926
917 10047381766
918 10059292798
919 10067804998
920 10076320798
921 10081432006
922 10156545286
923 10175367166
924 10178791198
925 10192493086
926 10199347486
927 10216493566
928 10238804998
929 10285221886
930 10312777726
931 10333468798
932 10393936198
933 10397396806
934 10416440446
935 10432034566
936 10433767966
937 10440703006
938 10445905798
939 10503222046
940 10555463806
941 10562439166
942 10620073798
943 10669098886
944 10676111686
945 10763966086
946 10836275326
947 10857484798
948 10907054206
949 10981619998
950 10999411198
951 11011873606
952 11065363846
953 11074291486
954 11102884126
955 11133304198
956 11165559046
957 11169145798
958 11178115198
959 11253600286
960 11300456446
961 11313088198
962 11367304198
963 11370923206
964 11412583198
965 11436163846
966 11463402526
967 11548960198
968 11552608006
969 11576332798
970 11600081926
971 11631175198
972 11664142846
973 11680644166
974 11717355526
975 11750444998
976 11805697798
977 11818608766
978 11846298886
979 11931417286
980 11938833286
981 11940687646
982 11987093446
983 12005680966
984 12009400198
985 12028004998
986 12070850686
987 12078309886
988 12211094086
989 12227977726
990 12305039686
991 12327640198
992 12337063198
993 12346489798
994 12412576798
995 12446633086
996 12475048966
997 12530078206
998 12554785798
999 12608084806
1000 12659587198