1 4
2 124
3 5662
4 11476
5 59356
6 80476
7 91636
8 250876
9 261964
10 482516
11 1385836
12 1892458
13 1926676
14 2428084
15 2589796
16 3743476
17 4101796
18 6797764
19 9155476
20 10701076
21 10743436
22 11263396
23 13799836
24 13859956
25 15570556
26 20396476
27 20558476
28 21689956
29 23480524
30 27218276
31 28397116
32 31701476
33 32950676
34 39705436
35 44676676
36 49146436
37 54074836
38 57788956
39 65243476
40 67077676
41 69505876
42 86736178
43 88296556
44 98644276
45 102765916
46 107726116
47 108300476
48 110972716
49 112803916
50 119057236
51 124054876
52 128273996
53 140026876
54 140108716
55 141347116
56 147003076
57 151175476
58 159847556
59 160546276
60 170430076
61 178967836
62 207503956
63 214865596
64 221459164
65 239648476
66 240226876
67 243576796
68 246347596
69 246617596
70 356341276
71 384354244
72 398744236
73 458711716
74 464789476
75 468753076
76 475020316
77 477723436
78 534147076
79 545658796
80 560193436
81 561727276
82 564721876
83 582122836
84 627020596
85 742425076
86 752970436
87 778626676
88 778883284
89 821119276
90 844226716
91 910964902
92 954772876
93 979768498
94 1025826796
95 1039746436
96 1068854284
97 1075751956
98 1284447676
99 1348852636
100 1465351276
101 1501198156
102 1554628538
103 1599322516
104 1602634762
105 1624067476
106 1647715396
107 1657938556
108 1706371876
109 1750433476
110 1820447596
111 1843630876
112 1924722916
113 2071915876
114 2119299316
115 2122805476
116 2208359836
117 2208658276
118 2257930756
119 2271571156
120 2282563396
121 2282587876
122 2339110684
123 2398707676
124 2432349676
125 2551126276
126 2553581476
127 2555002516
128 2590602916
129 2741333596
130 2783864116
131 2822605876
132 2870659396
133 2880281836
134 2881105876
135 2908290916
136 2911471156
137 3032651116
138 3106378276
139 3175343716
140 3202666996
141 3235057876
142 3257028622
143 3265357876
144 3268813276
145 3381009796
146 3396003556
147 3397225756
148 3609295756
149 3659992876
150 3829180876
151 3872222524
152 4054475356
153 4076317036
154 4102570396
155 4114606276
156 4223558116
157 4269601036
158 4294452196
159 4506206716
160 4589154676
161 4774298276
162 4803203116
163 4941514756
164 5041246276
165 5073034618
166 5292187876
167 5363467516
168 5467497076
169 5490844876
170 5639285476
171 5748417916
172 5812198876
173 5928237316
174 5981690716
175 6005326276
176 6125819716
177 6217754236
178 6643401556
179 6650617996
180 6779863756
181 7098974476
182 7172312356
183 7447725076
184 7457766436
185 7654292956
186 7684082876
187 7775925796
188 7866901036
189 7937768476
190 8418354796
191 8430556276
192 8536051756
193 8684584156
194 8712926596
195 9078711916
196 9205285636
197 9301299676
198 9659714236
199 9664132276
200 9673549876
201 9708160276
202 9762628276
203 9913839076
204 10080488836
205 10160728876
206 10189242316
207 10478348596
208 10812962476
209 11141509996
210 11263610116
211 11418300076
212 11692755556
213 11799219916
214 12042200836
215 12093531956
216 12122835076
217 12247458796
218 12455391196
219 12580563556
220 12723745276
221 12864458476
222 12930997276
223 12999054916
224 13005884596
225 13090574836
226 13412526436
227 13686362236
228 13938661276
229 13968385876
230 14335420276
231 14374004716
232 14630190076
233 14734318756
234 14900089996
235 15142351876
236 15214470436
237 15286557196
238 15727990276
239 15778650556
240 15936602716
241 15990241996
242 16257391876
243 16585568476
244 16906853902
245 16922443396
246 17415109756
247 17431179676
248 17810160796
249 17818446556
250 17875252396
251 18513226876
252 18649213276
253 18860394916
254 18996803596
255 19571242276
256 19760151916
257 19884090556
258 20155884076
259 20208312676
260 20930315356
261 22177715302
262 22767972196
263 23734774316
264 23890058956
265 23947168036
266 24557200396
267 24576018676
268 24609045322
269 24695936276
270 25478855236
271 25905304876
272 25927714996
273 26757489916
274 26910467476
275 27077321116
276 27082431916
277 27347904676
278 27555217876
279 27698247676
280 27879536476
281 28079217076
282 28099189756
283 29709250876
284 29841058738
285 29842645876
286 29988440476
287 30082773556
288 30949922476
289 31686277876
290 31765582636
291 32187057356
292 32393178316
293 32411617876
294 33149209276
295 33247493476
296 33676872196
297 33843500956
298 34325781556
299 35014915396
300 35206508956
301 35983554916
302 36464831236
303 37016997076
304 37863412876
305 38213542396
306 38955121978
307 39654022276
308 40007211196
309 40294078876
310 40754783476
311 41859353476
312 42425132842
313 42484765276
314 42900046876
315 43348682476
316 43461212476
317 43853263462
318 44494758676
319 45256173796
320 45326287558
321 46017674236
322 47035963276
323 47293489276
324 47464099876
325 47556705676
326 47805350356
327 48185745796
328 48283317676
329 48687637636
330 48725394076
331 48883610476
332 48910330876
333 50307232636
334 50452945876
335 51055825276
336 51329662876
337 51626258596
338 52223842396
339 52373998876
340 53173419076
341 54251347996
342 54742705876
343 55163995876
344 55633439116
345 55769985676
346 55844001676
347 56027918998
348 56281358596
349 56311720156
350 56726253676
351 57187275076
352 57341516716
353 57550476556
354 57729494236
355 57925212076
356 58451736916
357 59583449836
358 60990312076
359 61140903076
360 61270829596
361 62024862076
362 62871681436
363 63355047076
364 65862034876
365 66159558676
366 66589566076
367 67736108644
368 68488895476
369 68921116876
370 69628208716
371 70508646076
372 70677268156
373 71108754676
374 71951539276
375 72848029276
376 72961546204
377 73410473476
378 74452264156
379 75202644196
380 75513168676
381 76013661142
382 77208221476
383 78024822076
384 78632875036
385 79533245476
386 79621243516
387 81597980476
388 82975264516
389 85847573716
390 86153861476
391 86667441916
392 86922532756
393 86990119156
394 86995234156
395 87983297404
396 88553601676
397 89960178316
398 90111649276
399 90150783676
400 92386894276
401 92557215676
402 93301701796
403 94505384476
404 95811262156
405 96177176236
406 96492336076
407 98939650876
408 100799644996
409 102661526836
410 102710869102
411 103425900436
412 105633464596
413 107193024676
414 107291323756
415 107901136036
416 108059687956
417 108261342316
418 108457476436
419 109913009476
420 112172564596
421 112318096276
422 112812322876
423 113040337796
424 113657166076
425 114516961876
426 115368153076
427 115459342636
428 115503829876
429 116483184604
430 118100903236
431 118872159316
432 118940579956
433 120440662276
434 120778873876
435 121134074876
436 121371891796
437 121396625516
438 122273318476
439 123185648476
440 125635447876
441 126032221876
442 126141644476
443 126244892836
444 126696294316
445 127032083596
446 127161621676
447 128863953082
448 129277245196
449 129926203276
450 131471193436
451 132052538476
452 132321309076
453 132515547076
454 133735642876
455 135182027236
456 135715060196
457 137150323876
458 137552366596
459 137824951276
460 138232876276
461 138915973276
462 140255073316
463 140444379076
464 141889983796
465 142454058076
466 142921029196
467 143677917802
468 143870736556
469 146339903116
470 146559457516
471 146910032116
472 147632368276
473 149333182876
474 149765641516
475 150167337076
476 150586055236
477 152111385196
478 153116823718
479 153867662236
480 154006363876
481 155747944276
482 156457726876
483 157903561156
484 158268007756
485 159442512076
486 163002749356
487 163658322196
488 164367524476
489 165511233658
490 166186599476
491 167828368636
492 169700986036
493 171072782596
494 171079090876
495 172713348676
496 173071402876
497 173385619822
498 174531052036
499 174859182676
500 175973991796
501 177761967076
502 178408545436
503 178484344676
504 178501190596
505 178747410076
506 180209103076
507 180302095996
508 181960420636
509 182924290522
510 183244038076
511 185128503076
512 185979026836
513 189029806876
514 190915198156
515 191024907676
516 193990899916
517 197200997956
518 199660930876
519 200033792596
520 200532964276
521 201079224676
522 201197195596
523 202597538716
524 202693083076
525 204185707876
526 204441878476
527 204648269716
528 205169942836
529 206336926156
530 206426990836
531 208234919476
532 209071129996
533 209571335956
534 211881801916
535 213035450356
536 215642602876
537 215720631676
538 216361824436
539 216446257756
540 219588387916
541 221517200836
542 221963586076
543 221975727076
544 222637934476
545 222751471996
546 224906899636
547 225075389716
548 227005659796
549 232443834076
550 234334753084
551 234533358676
552 235360656316
553 236192872276
554 237952383076
555 238356676076
556 239569185196
557 239679013676
558 243385705396
559 243484401196
560 243650455996
561 243935574436
562 244013254276
563 244648747036
564 245060146276
565 246105516196
566 247063581676
567 247770187876
568 249841546516
569 250254970876
570 252613803718
571 252986884876
572 253211271676
573 253595414116
574 253711208836
575 254080975996
576 254846033476
577 256321364356
578 256851033076
579 256866182476
580 259650463276
581 259897037716
582 261269332676
583 261434954836
584 263391075676
585 264244395556
586 264571488676
587 265016414476
588 265729240876
589 268558486876
590 271009033156
591 272241945316
592 276439430476
593 276597677116
594 277683628276
595 278945847676
596 279174524476
597 279940157956
598 280522389676
599 282713906476
600 284409961156
601 284444947756
602 285994433476
603 288578689876
604 289056895516
605 289128008716
606 295783190956
607 296957004076
608 298379621476
609 298949119876
610 299197178596
611 300531485476
612 301443488116
613 302173037596
614 302598815716
615 304632031276
616 306155490076
617 307833065716
618 308062208476
619 309087661996
620 309448294156
621 309741594436
622 309757267556
623 311029610158
624 312391888516
625 316420580356
626 317246398876
627 317964304876
628 318149179876
629 318249000676
630 319731397876
631 319829519476
632 320967450196
633 321229288756
634 322655173276
635 324202818484
636 324333823276
637 325715609836
638 326789347876
639 329607550756
640 330126729076
641 330249423076
642 332137062676
643 333594431236
644 338471432596
645 342491553076
646 350352286876
647 351814369276
648 353838580876
649 354215635516
650 354700831276
651 356171108476
652 356800252996
653 357208560676
654 358035273916
655 359518932676
656 362892609676
657 363694897756
658 366753625876
659 367319509516
660 368744276476
661 370183701196
662 370642388356
663 370805933476
664 374205413116
665 375273308476
666 375412460284
667 376613938516
668 378730876876
669 380158744636
670 380968357636
671 381343092796
672 383756638276
673 387870298876
674 389895733756
675 392720636116
676 395903423476
677 398308806676
678 401651966116
679 408360904876
680 414620257276
681 415716323716
682 416123546476
683 420378784876
684 420452781076
685 422189992396
686 422813067076
687 423626530636
688 428273369236
689 430136557876
690 430920762364
691 434126281996
692 434365737202
693 434686062196
694 437060012356
695 437240598796
696 437820066676
697 438318052876
698 438834929716
699 439317057916
700 439827644476
701 440791389676
702 443292529276
703 445943148076
704 447704242876
705 455114594836
706 462863180476
707 463833963076
708 463906786276
709 465084259138
710 465910543876
711 468470222956
712 469192981276
713 469862179156
714 473968767676
715 475620301036
716 475730089516
717 476648192278
718 476831044922
719 477356350636
720 481734900076
721 482669399476
722 484394155876
723 485655195556
724 487112499316
725 491196699676
726 499039352596
727 502829820676
728 504121333276
729 505614564316
730 506173906876
731 509542672276
732 509843043676
733 513305998876
734 515906341156
735 516852283156
736 525621575116
737 526306249876
738 527966646076
739 528173730676
740 546687657076
741 547173212356
742 547550257276
743 548635422196
744 548909851996
745 557405687476
746 562405438276
747 572570358076
748 577151766556
749 582314687956
750 582878922076
751 588757859236
752 588768615436
753 588999894076
754 591889711996
755 595775434276
756 598678193476
757 601103121796
758 603468059356
759 603712213876
760 605962766116
761 608244781276
762 612368850196
763 616942345636
764 618218279836
765 620021113996
766 622207424476
767 625028848876
768 625601021716
769 625746063916
770 629615763316
771 631438477876
772 633088976122
773 641021331196
774 642303508276
775 643575784996
776 647822187076
777 651340385476
778 653134807516
779 653943483316
780 654820177516
781 658589404996
782 659011530556
783 661131709876
784 661275144316
785 661709526724
786 662508298516
787 664269500836
788 665219170396
789 665408243116
790 665469918676
791 667954761076
792 668355816556
793 670902178276
794 671535116956
795 673946483716
796 681665929876
797 689109009436
798 690412237876
799 691599211876
800 691791592276
801 691917758596
802 692356183156
803 695025920476
804 695483427556
805 696612116476
806 696729670876
807 699128934076
808 700194348676
809 704041333876
810 705248262676
811 705701154796
812 706590327556
813 709080820876
814 709313825716
815 709327768876
816 709801243516
817 711227582236
818 711691412836
819 714277094476
820 715762285876
821 719220386236
822 727499684956
823 732097738196
824 732460672756
825 736563354076
826 738275431636
827 738461019076
828 739152229276
829 740631006676
830 741059394076
831 743370536476
832 743432183236
833 748469781676
834 750074489956
835 751578665356
836 754485046876
837 755434132876
838 756330883316
839 759848736196
840 769749534676
841 771901774876
842 773280623116
843 773940774556
844 775755082036
845 782010610876
846 791850552076
847 793795641796
848 794374971076
849 800853921316
850 801124198876
851 801180288676
852 802905271876
853 806118318196
854 807315817276
855 809202109276
856 809225876476
857 809618047876
858 813732969676
859 821350124596
860 821652005476
861 822376870876
862 823409211356
863 823450013956
864 830505183916
865 832930443676
866 835268532076
867 840059098516
868 845245795276
869 847165783276
870 850118809276
871 862216439876
872 864926409556
873 866307167116
874 869379763996
875 877788046036
876 879143078836
877 886007160676
878 891884421076
879 898209693676
880 898459539076
881 899923389436
882 902589379876
883 905823341476
884 911580870916
885 913996276876
886 916180859836
887 917520167476
888 919787629636
889 920187609076
890 924973895476
891 927913116076
892 932468784076
893 933014106676
894 933900450796
895 934564746676
896 938978302636
897 941262722716
898 944944874476
899 945576857476
900 953981562556
901 954048247636
902 957904945516
903 961844500156
904 968397590476
905 968930862076
906 975296772076
907 993803611636
908 996495376276
909 999324832276
910 999346651876