1 1
2 4
3 9
4 11
5 14
6 19
7 41
8 44
9 49
10 91
11 94
12 99
13 111
14 114
15 119
16 141
17 144
18 149
19 191
20 194
21 199
22 411
23 414
24 419
25 441
26 444
27 449
28 491
29 494
30 499
31 911
32 914
33 919
34 941
35 944
36 949
37 991
38 994
39 999
40 1111
41 1114
42 1119
43 1141
44 1144
45 1149
46 1191
47 1194
48 1199
49 1411
50 1414
51 1419
52 1441
53 1444
54 1449
55 1491
56 1494
57 1499
58 1911
59 1914
60 1919
61 1941
62 1944
63 1949
64 1991
65 1994
66 1999
67 4111
68 4114
69 4119
70 4141
71 4144
72 4149
73 4191
74 4194
75 4199
76 4411
77 4414
78 4419
79 4441
80 4444
81 4449
82 4491
83 4494
84 4499
85 4911
86 4914
87 4919
88 4941
89 4944
90 4949
91 4991
92 4994
93 4999
94 9111
95 9114
96 9119
97 9141
98 9144
99 9149
100 9191
101 9194
102 9199
103 9411
104 9414
105 9419
106 9441
107 9444
108 9449
109 9491
110 9494
111 9499
112 9911
113 9914
114 9919
115 9941
116 9944
117 9949
118 9991
119 9994
120 9999
121 11111
122 11114
123 11119
124 11141
125 11144
126 11149
127 11191
128 11194
129 11199
130 11411
131 11414
132 11419
133 11441
134 11444
135 11449
136 11491
137 11494
138 11499
139 11911
140 11914
141 11919
142 11941
143 11944
144 11949
145 11991
146 11994
147 11999
148 14111
149 14114
150 14119
151 14141
152 14144
153 14149
154 14191
155 14194
156 14199
157 14411
158 14414
159 14419
160 14441
161 14444
162 14449
163 14491
164 14494
165 14499
166 14911
167 14914
168 14919
169 14941
170 14944
171 14949
172 14991
173 14994
174 14999
175 19111
176 19114
177 19119
178 19141
179 19144
180 19149
181 19191
182 19194
183 19199
184 19411
185 19414
186 19419
187 19441
188 19444
189 19449
190 19491
191 19494
192 19499
193 19911
194 19914
195 19919
196 19941
197 19944
198 19949
199 19991
200 19994
201 19999
202 41111
203 41114
204 41119
205 41141
206 41144
207 41149
208 41191
209 41194
210 41199
211 41411
212 41414
213 41419
214 41441
215 41444
216 41449
217 41491
218 41494
219 41499
220 41911
221 41914
222 41919
223 41941
224 41944
225 41949
226 41991
227 41994
228 41999
229 44111
230 44114
231 44119
232 44141
233 44144
234 44149
235 44191
236 44194
237 44199
238 44411
239 44414
240 44419
241 44441
242 44444
243 44449
244 44491
245 44494
246 44499
247 44911
248 44914
249 44919
250 44941
251 44944
252 44949
253 44991
254 44994
255 44999
256 49111
257 49114
258 49119
259 49141
260 49144
261 49149
262 49191
263 49194
264 49199
265 49411
266 49414
267 49419
268 49441
269 49444
270 49449
271 49491
272 49494
273 49499
274 49911
275 49914
276 49919
277 49941
278 49944
279 49949
280 49991
281 49994
282 49999
283 91111
284 91114
285 91119
286 91141
287 91144
288 91149
289 91191
290 91194
291 91199
292 91411
293 91414
294 91419
295 91441
296 91444
297 91449
298 91491
299 91494
300 91499
301 91911
302 91914
303 91919
304 91941
305 91944
306 91949
307 91991
308 91994
309 91999
310 94111
311 94114
312 94119
313 94141
314 94144
315 94149
316 94191
317 94194
318 94199
319 94411
320 94414
321 94419
322 94441
323 94444
324 94449
325 94491
326 94494
327 94499
328 94911
329 94914
330 94919
331 94941
332 94944
333 94949
334 94991
335 94994
336 94999
337 99111
338 99114
339 99119
340 99141
341 99144
342 99149
343 99191
344 99194
345 99199
346 99411
347 99414
348 99419
349 99441
350 99444
351 99449
352 99491
353 99494
354 99499
355 99911
356 99914
357 99919
358 99941
359 99944
360 99949
361 99991
362 99994
363 99999
364 111111
365 111114
366 111119
367 111141
368 111144
369 111149
370 111191
371 111194
372 111199
373 111411
374 111414
375 111419
376 111441
377 111444
378 111449
379 111491
380 111494
381 111499
382 111911
383 111914
384 111919
385 111941
386 111944
387 111949
388 111991
389 111994
390 111999
391 114111
392 114114
393 114119
394 114141
395 114144
396 114149
397 114191
398 114194
399 114199
400 114411
401 114414
402 114419
403 114441
404 114444
405 114449
406 114491
407 114494
408 114499
409 114911
410 114914
411 114919
412 114941
413 114944
414 114949
415 114991
416 114994
417 114999
418 119111
419 119114
420 119119
421 119141
422 119144
423 119149
424 119191
425 119194
426 119199
427 119411
428 119414
429 119419
430 119441
431 119444
432 119449
433 119491
434 119494
435 119499
436 119911
437 119914
438 119919
439 119941
440 119944
441 119949
442 119991
443 119994
444 119999
445 141111
446 141114
447 141119
448 141141
449 141144
450 141149
451 141191
452 141194
453 141199
454 141411
455 141414
456 141419
457 141441
458 141444
459 141449
460 141491
461 141494
462 141499
463 141911
464 141914
465 141919
466 141941
467 141944
468 141949
469 141991
470 141994
471 141999
472 144111
473 144114
474 144119
475 144141
476 144144
477 144149
478 144191
479 144194
480 144199
481 144411
482 144414
483 144419
484 144441
485 144444
486 144449
487 144491
488 144494
489 144499
490 144911
491 144914
492 144919
493 144941
494 144944
495 144949
496 144991
497 144994
498 144999
499 149111
500 149114
501 149119
502 149141
503 149144
504 149149
505 149191
506 149194
507 149199
508 149411
509 149414
510 149419
511 149441
512 149444
513 149449
514 149491
515 149494
516 149499
517 149911
518 149914
519 149919
520 149941
521 149944
522 149949
523 149991
524 149994
525 149999
526 191111
527 191114
528 191119
529 191141
530 191144
531 191149
532 191191
533 191194
534 191199
535 191411
536 191414
537 191419
538 191441
539 191444
540 191449
541 191491
542 191494
543 191499
544 191911
545 191914
546 191919
547 191941
548 191944
549 191949
550 191991
551 191994
552 191999
553 194111
554 194114
555 194119
556 194141
557 194144
558 194149
559 194191
560 194194
561 194199
562 194411
563 194414
564 194419
565 194441
566 194444
567 194449
568 194491
569 194494
570 194499
571 194911
572 194914
573 194919
574 194941
575 194944
576 194949
577 194991
578 194994
579 194999
580 199111
581 199114
582 199119
583 199141
584 199144
585 199149
586 199191
587 199194
588 199199
589 199411
590 199414
591 199419
592 199441
593 199444
594 199449
595 199491
596 199494
597 199499
598 199911
599 199914
600 199919
601 199941
602 199944
603 199949
604 199991
605 199994
606 199999
607 411111
608 411114
609 411119
610 411141
611 411144
612 411149
613 411191
614 411194
615 411199
616 411411
617 411414
618 411419
619 411441
620 411444
621 411449
622 411491
623 411494
624 411499
625 411911
626 411914
627 411919
628 411941
629 411944
630 411949
631 411991
632 411994
633 411999
634 414111
635 414114
636 414119
637 414141
638 414144
639 414149
640 414191
641 414194
642 414199
643 414411
644 414414
645 414419
646 414441
647 414444
648 414449
649 414491
650 414494
651 414499
652 414911
653 414914
654 414919
655 414941
656 414944
657 414949
658 414991
659 414994
660 414999
661 419111
662 419114
663 419119
664 419141
665 419144
666 419149
667 419191
668 419194
669 419199
670 419411
671 419414
672 419419
673 419441
674 419444
675 419449
676 419491
677 419494
678 419499
679 419911
680 419914
681 419919
682 419941
683 419944
684 419949
685 419991
686 419994
687 419999
688 441111
689 441114
690 441119
691 441141
692 441144
693 441149
694 441191
695 441194
696 441199
697 441411
698 441414
699 441419
700 441441
701 441444
702 441449
703 441491
704 441494
705 441499
706 441911
707 441914
708 441919
709 441941
710 441944
711 441949
712 441991
713 441994
714 441999
715 444111
716 444114
717 444119
718 444141
719 444144
720 444149
721 444191
722 444194
723 444199
724 444411
725 444414
726 444419
727 444441
728 444444
729 444449
730 444491
731 444494
732 444499
733 444911
734 444914
735 444919
736 444941
737 444944
738 444949
739 444991
740 444994
741 444999
742 449111
743 449114
744 449119
745 449141
746 449144
747 449149
748 449191
749 449194
750 449199
751 449411
752 449414
753 449419
754 449441
755 449444
756 449449
757 449491
758 449494
759 449499
760 449911
761 449914
762 449919
763 449941
764 449944
765 449949
766 449991
767 449994
768 449999
769 491111
770 491114
771 491119
772 491141
773 491144
774 491149
775 491191
776 491194
777 491199
778 491411
779 491414
780 491419
781 491441
782 491444
783 491449
784 491491
785 491494
786 491499
787 491911
788 491914
789 491919
790 491941
791 491944
792 491949
793 491991
794 491994
795 491999
796 494111
797 494114
798 494119
799 494141
800 494144
801 494149
802 494191
803 494194
804 494199
805 494411
806 494414
807 494419
808 494441
809 494444
810 494449
811 494491
812 494494
813 494499
814 494911
815 494914
816 494919
817 494941
818 494944
819 494949
820 494991
821 494994
822 494999
823 499111
824 499114
825 499119
826 499141
827 499144
828 499149
829 499191
830 499194
831 499199
832 499411
833 499414
834 499419
835 499441
836 499444
837 499449
838 499491
839 499494
840 499499
841 499911
842 499914
843 499919
844 499941
845 499944
846 499949
847 499991
848 499994
849 499999
850 911111
851 911114
852 911119
853 911141
854 911144
855 911149
856 911191
857 911194
858 911199
859 911411
860 911414
861 911419
862 911441
863 911444
864 911449
865 911491
866 911494
867 911499
868 911911
869 911914
870 911919
871 911941
872 911944
873 911949
874 911991
875 911994
876 911999
877 914111
878 914114
879 914119
880 914141
881 914144
882 914149
883 914191
884 914194
885 914199
886 914411
887 914414
888 914419
889 914441
890 914444
891 914449
892 914491
893 914494
894 914499
895 914911
896 914914
897 914919
898 914941
899 914944
900 914949
901 914991
902 914994
903 914999
904 919111
905 919114
906 919119
907 919141
908 919144
909 919149
910 919191
911 919194
912 919199
913 919411
914 919414
915 919419
916 919441
917 919444
918 919449
919 919491
920 919494
921 919499
922 919911
923 919914
924 919919
925 919941
926 919944
927 919949
928 919991
929 919994
930 919999
931 941111
932 941114
933 941119
934 941141
935 941144
936 941149
937 941191
938 941194
939 941199
940 941411
941 941414
942 941419
943 941441
944 941444
945 941449
946 941491
947 941494
948 941499
949 941911
950 941914
951 941919
952 941941
953 941944
954 941949
955 941991
956 941994
957 941999
958 944111
959 944114
960 944119
961 944141
962 944144
963 944149
964 944191
965 944194
966 944199
967 944411
968 944414
969 944419
970 944441
971 944444
972 944449
973 944491
974 944494
975 944499
976 944911
977 944914
978 944919
979 944941
980 944944
981 944949
982 944991
983 944994
984 944999
985 949111
986 949114
987 949119
988 949141
989 949144
990 949149
991 949191
992 949194
993 949199
994 949411
995 949414
996 949419
997 949441
998 949444
999 949449
1000 949491