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