1 0
2 2
3 20
4 64
5 200
6 264
7 492
8 640
9 964
10 2000
11 2064
12 2640
13 4902
14 4920
15 4992
16 6400
17 9640
18 20000
19 20602
20 20640
21 20992
22 24992
23 26400
24 49020
25 49200
26 49902
27 49920
28 49992
29 64000
30 96400
31 200000
32 206020
33 206400
34 209920
35 209992
36 222402
37 246962
38 249920
39 249992
40 264000
41 490200
42 492000
43 494262
44 494462
45 494662
46 499002
47 499020
48 499200
49 499902
50 499920
51 499992
52 640000
53 664902
54 964000
55 2000000
56 2006002
57 2060200
58 2064000
59 2099200
60 2099262
61 2099920
62 2099992
63 2224020
64 2229262
65 2469620
66 2494092
67 2499200
68 2499920
69 2499992
70 2640000
71 4902000
72 4920000
73 4942620
74 4944620
75 4946620
76 4946662
77 4990020
78 4990200
79 4992000
80 4996962
81 4999002
82 4999020
83 4999200
84 4999902
85 4999920
86 4999992
87 6400000
88 6640064
89 6649020
90 9626262
91 9640000
92 20000000
93 20024092
94 20060020
95 20064902
96 20099902
97 20224902
98 20602000
99 20640000
100 20644662
101 20992000
102 20992620
103 20999200
104 20999920
105 20999992
106 22240200
107 22292620
108 24696200
109 24940920
110 24992000
111 24999200
112 24999920
113 24999992
114 26400000
115 44944462
116 44944662
117 44946662
118 49020000
119 49200000
120 49260602
121 49426200
122 49446200
123 49466200
124 49466620
125 49664902
126 49900200
127 49902000
128 49920000
129 49944662
130 49946662
131 49969620
132 49990002
133 49990020
134 49990200
135 49990492
136 49992000
137 49996962
138 49999002
139 49999020
140 49999200
141 49999902
142 49999920
143 49999992
144 64000000
145 66400640
146 66490200
147 96024092
148 96249992
149 96262620
150 96400000
151 200000000
152 200060002
153 200062402
154 200240920
155 200600200
156 200622262
157 200649020
158 200999020
159 200999902
160 202249020
161 202299092
162 206020000
163 206400000
164 206446620
165 206499992
166 209920000
167 209926200
168 209992000
169 209999200
170 209999920
171 209999992
172 222402000
173 222926200
174 246962000
175 249409200
176 249920000
177 249992000
178 249999200
179 249999920
180 249999992
181 264000000
182 449444620
183 449446620
184 449466620
185 490200000
186 492000000
187 492006002
188 492606020
189 494262000
190 494462000
191 494662000
192 494666200
193 496649020
194 499002000
195 499020000
196 499049092
197 499200000
198 499292402
199 499446620
200 499466620
201 499466662
202 499696200
203 499900020
204 499900200
205 499902000
206 499904920
207 499920000
208 499946064
209 499969620
210 499990002
211 499990020
212 499990200
213 499990492
214 499992000
215 499996962
216 499999002
217 499999020
218 499999200
219 499999902
220 499999920
221 499999992
222 640000000
223 664004992
224 664006400
225 664902000
226 960240920
227 962292402
228 962499920
229 962624002
230 962626200
231 964000000
232 2000000000
233 2000600020
234 2000624020
235 2002409200
236 2006002000
237 2006222620
238 2006490200
239 2009990200
240 2009999020
241 2009999902
242 2022490200
243 2022990920
244 2060200000
245 2064000000
246 2064466200
247 2064999920
248 2064999992
249 2099200000
250 2099262000
251 2099920000
252 2099990492
253 2099992000
254 2099999200
255 2099999920
256 2099999992
257 2224020000
258 2229262000
259 2469620000
260 2494092000
261 2499200000
262 2499920000
263 2499920992
264 2499992000
265 2499999200
266 2499999920
267 2499999992
268 2626960602
269 2640000000
270 4494446200
271 4494466200
272 4494666200
273 4496920602
274 4499660992
275 4902000000
276 4920000000
277 4920060020
278 4924069462
279 4926060200
280 4942620000
281 4944620000
282 4946620000
283 4946662000
284 4949006962
285 4966490200
286 4990020000
287 4990200000
288 4990490920
289 4992000000
290 4992924020
291 4994460992
292 4994466200
293 4994666200
294 4994666620
295 4996962000
296 4999000200
297 4999002000
298 4999020000
299 4999049200
300 4999200000
301 4999460640
302 4999466662
303 4999696200
304 4999900002
305 4999900020
306 4999900200
307 4999902000
308 4999904920
309 4999920000
310 4999920992
311 4999946064
312 4999969620
313 4999990002
314 4999990020
315 4999990200
316 4999990492
317 4999992000
318 4999996962
319 4999999002
320 4999999020
321 4999999200
322 4999999902
323 4999999920
324 4999999992
325 6400000000
326 6640049920
327 6640064000
328 6649020000
329 6664024992
330 9602409200
331 9622924020
332 9624999200
333 9626040964
334 9626240020
335 9626262000
336 9640000000
337 9999600492
338 20000000000
339 20000600002
340 20006000200
341 20006240200
342 20009999002
343 20024092000
344 20024900002
345 20060020000
346 20062226200
347 20064902000
348 20099902000
349 20099990200
350 20099999020
351 20099999902
352 20224902000
353 20229909200
354 20240922064
355 20496266602
356 20499009902
357 20602000000
358 20640000000
359 20640960264
360 20644662000
361 20649999200
362 20649999920
363 20649999992
364 20992000000
365 20992620000
366 20999200000
367 20999904920
368 20999920000
369 20999990492
370 20999992000
371 20999999200
372 20999999920
373 20999999992
374 22240200000
375 22292620000
376 24696200000
377 24900249992
378 24904626262
379 24940026262
380 24940920000
381 24992000000
382 24999200000
383 24999209920
384 24999292402
385 24999920000
386 24999920992
387 24999992000
388 24999999200
389 24999999920
390 24999999992
391 26269606020
392 26400000000
393 26446209992
394 44944462000
395 44944662000
396 44946662000
397 44969206020
398 44996609920
399 49020000000
400 49200000000
401 49200600200
402 49202642662
403 49220622402
404 49240694620
405 49260602000
406 49420906962
407 49426200000
408 49446200000
409 49466200000
410 49466620000
411 49490009092
412 49490069620
413 49604664064
414 49624999992
415 49664902000
416 49900200000
417 49902000000
418 49904909200
419 49920000000
420 49929240200
421 49944609920
422 49944662000
423 49946662000
424 49946666200
425 49949464462
426 49962626262
427 49962926262
428 49969620000
429 49990002000
430 49990020000
431 49990200000
432 49990492000
433 49992000000
434 49994606400
435 49994666620
436 49994666662
437 49996024262
438 49996290492
439 49996409092
440 49996962000
441 49999000020
442 49999000200
443 49999002000
444 49999020000
445 49999049200
446 49999200000
447 49999209920
448 49999296962
449 49999460640
450 49999696200
451 49999900002
452 49999900020
453 49999900200
454 49999902000
455 49999904920
456 49999920000
457 49999920992
458 49999946064
459 49999969620
460 49999990002
461 49999990020
462 49999990200
463 49999990492
464 49999992000
465 49999996962
466 49999999002
467 49999999020
468 49999999200
469 49999999902
470 49999999920
471 49999999992
472 64000000000
473 66400499200
474 66400640000
475 66490200000
476 66499944662
477 66640249920
478 94920649092
479 96024092000
480 96044066292
481 96069226602
482 96229240200
483 96249992000
484 96260409640
485 96262400200
486 96262620000
487 96400000000
488 96964266662
489 99620409902
490 99620629992
491 99996004920
492 200000000000
493 200006000020
494 200060002000
495 200062402000
496 200099990020
497 200099999002
498 200240920000
499 200249000020
500 200600200000
501 200622262000
502 200649020000
503 200999020000
504 200999902000
505 200999990200
506 200999999020
507 200999999902
508 202249020000
509 202299092000
510 202409220640
511 204962666020
512 204990099020
513 206020000000
514 206400000000
515 206409602640
516 206446620000
517 206499992000
518 206499999200
519 206499999920
520 206499999992
521 209920000000
522 209926200000
523 209992000000
524 209999049200
525 209999200000
526 209999904920
527 209999920000
528 209999990492
529 209999992000
530 209999999200
531 209999999920
532 209999999992
533 222402000000
534 222464029462
535 222926200000
536 246260926662
537 246962000000
538 246966940992
539 249002499920
540 249046262620
541 249400262620
542 249409200000
543 249920000000
544 249924069462
545 249992000000
546 249992099200
547 249992924020
548 249999200000
549 249999209920
550 249999920000
551 249999920992
552 249999992000
553 249999999200
554 249999999920
555 249999999992
556 262696060200
557 264000000000
558 264462099920
559 449444620000
560 449446620000
561 449466620000
562 449692060200
563 449696222402
564 449960004992
565 449966099200
566 490200000000
567 492000000000
568 492006002000
569 492006006002
570 492026426620
571 492206224020
572 492209226292
573 492406946200
574 492606020000
575 492942622492
576 494209069620
577 494262000000
578 494266220264
579 494462000000
580 494662000000
581 494666200000
582 494900090920
583 494900696200
584 496046640640
585 496246406962
586 496249999920
587 496249999992
588 496649020000
589 496960024992
590 499002000000
591 499020000000
592 499049092000
593 499200000000
594 499200060002
595 499292402000
596 499444640602
597 499446099200
598 499446620000
599 499466620000
600 499466662000
601 499494644620
602 499600269262
603 499604069462
604 499626262620
605 499629262620
606 499696200000
607 499900020000
608 499900200000
609 499902000000
610 499904920000
611 499920000000
612 499946064000
613 499946666200
614 499946666620
615 499960242620
616 499962904920
617 499964090920
618 499969620000
619 499990000200
620 499990002000
621 499990020000
622 499990200000
623 499990492000
624 499992000000
625 499992099200
626 499992969620
627 499994606400
628 499994666662
629 499996962000
630 499999000002
631 499999000020
632 499999000200
633 499999002000
634 499999004902
635 499999004992
636 499999020000
637 499999049092
638 499999049200
639 499999200000
640 499999209920
641 499999296962
642 499999460640
643 499999696200
644 499999900002
645 499999900020
646 499999900200
647 499999902000
648 499999904920
649 499999920000
650 499999920992
651 499999946064
652 499999969620
653 499999990002
654 499999990020
655 499999990200
656 499999990492
657 499999992000
658 499999996962
659 499999999002
660 499999999020
661 499999999200
662 499999999902
663 499999999920
664 499999999992
665 640000000000
666 664004992000
667 664006400000
668 664902000000
669 664999446620
670 666402499200
671 949049260602
672 949206490920
673 960240920000
674 960440662920
675 960692266020
676 962292402000
677 962429044662
678 962499920000
679 962604096400
680 962624002000
681 962626200000
682 964000000000
683 969642666620
684 996204099020
685 996206299920
686 999960049200
687 999996000492
688 2000000000000
689 2000006000002
690 2000060000200
691 2000249000002
692 2000600020000
693 2000609964462
694 2000624020000
695 2000999900200
696 2000999990020
697 2000999999002
698 2002409200000
699 2002490000200
700 2006002000000
701 2006046466292
702 2006222620000
703 2006490200000
704 2009990200000
705 2009999020000
706 2009999902000
707 2009999990200
708 2009999999020
709 2009999999902
710 2022490200000
711 2022496006002
712 2022602299092
713 2022990920000
714 2024092206400
715 2024699964462
716 2049626660200
717 2049900990200
718 2049992490002
719 2060200000000
720 2064000000000
721 2064096026400
722 2064462229262
723 2064466200000
724 2064960644662
725 2064999920000
726 2064999992000
727 2064999999200
728 2064999999920
729 2064999999992
730 2099200000000
731 2099262000000
732 2099920000000
733 2099990492000
734 2099992000000
735 2099999049200
736 2099999200000
737 2099999904920
738 2099999920000
739 2099999990492
740 2099999992000
741 2099999999200
742 2099999999920
743 2099999999992
744 2222624629262
745 2224020000000
746 2224640294620
747 2229262000000
748 2462609266620
749 2469620000000
750 2469669409920
751 2490024999200
752 2490462626200
753 2494002626200
754 2494092000000
755 2499200000000
756 2499240694620
757 2499920000000
758 2499920992000
759 2499929240200
760 2499992000000
761 2499992099200
762 2499999200000
763 2499999209920
764 2499999920000
765 2499999920992
766 2499999992000
767 2499999999200
768 2499999999920
769 2499999999992
770 2626960602000
771 2640000000000
772 2644620999200
773 4494446200000
774 4494466200000
775 4494666200000
776 4496920602000
777 4496962224020
778 4499400004992
779 4499406696962
780 4499600004992
781 4499600049920
782 4499606926662
783 4499660992000
784 4902000000000
785 4902002249002
786 4920000000000
787 4920024600492
788 4920060020000
789 4920060060020
790 4920264266200
791 4922062240200
792 4922092262920
793 4924069462000
794 4926060200000
795 4926422666602
796 4929426224920
797 4942090696200
798 4942620000000
799 4942662202640
800 4944620000000
801 4946200660002
802 4946620000000
803 4946662000000
804 4949000909200
805 4949006962000
806 4949242062402
807 4949696222402
808 4960466406400
809 4962464069620
810 4962499999200
811 4962499999920
812 4962499999992
813 4966490200000
814 4969600249920
815 4969604029462
816 4990020000000
817 4990200000000
818 4990490920000
819 4992000000000
820 4992000600020
821 4992924020000
822 4992924920992
823 4994446406020
824 4994460992000
825 4994466200000
826 4994666200000
827 4994666620000
828 4994924029462
829 4994946446200
830 4996002692620
831 4996040694620
832 4996262626200
833 4996292626200
834 4996962000000
835 4999000200000
836 4999002000000
837 4999020000000
838 4999049200000
839 4999200000000
840 4999206406962
841 4999266940492
842 4999460640000
843 4999466662000
844 4999466666200
845 4999602426200
846 4999629049200
847 4999640909200
848 4999666009092
849 4999696200000
850 4999900002000
851 4999900020000
852 4999900200000
853 4999902000000
854 4999904920000
855 4999920000000
856 4999920992000
857 4999922499002
858 4999929696200
859 4999940924092
860 4999946064000
861 4999946666620
862 4999946666662
863 4999966222492
864 4999969264902
865 4999969620000
866 4999990000020
867 4999990000200
868 4999990002000
869 4999990020000
870 4999990049020
871 4999990049920
872 4999990200000
873 4999990490920
874 4999990492000
875 4999992000000
876 4999992099200
877 4999992969620
878 4999994606400
879 4999996962000
880 4999999000002
881 4999999000020
882 4999999000200
883 4999999002000
884 4999999004902
885 4999999004992
886 4999999020000
887 4999999049092
888 4999999049200
889 4999999200000
890 4999999209920
891 4999999296962
892 4999999460640
893 4999999696200
894 4999999900002
895 4999999900020
896 4999999900200
897 4999999902000
898 4999999904920
899 4999999920000
900 4999999920992
901 4999999946064
902 4999999969620
903 4999999990002
904 4999999990020
905 4999999990200
906 4999999990492
907 4999999992000
908 4999999996962
909 4999999999002
910 4999999999020
911 4999999999200
912 4999999999902
913 4999999999920
914 4999999999992
915 6400000000000
916 6499246466292
917 6640049920000
918 6640064000000
919 6649020000000
920 6649994466200
921 6664024992000
922 6664900649092
923 9490492606020
924 9492064909200
925 9602200240002
926 9602294626602
927 9602409200000
928 9604406629200
929 9606922660200
930 9622924020000
931 9624290446620
932 9624409626602
933 9624999200000
934 9626040964000
935 9626240020000
936 9626262000000
937 9640000000000
938 9640664002064
939 9696426666200
940 9960242096602
941 9960242266602
942 9962040990200
943 9962062999200
944 9996000422492
945 9996024024092
946 9999600492000
947 9999960004920
948 20000000000000
949 20000060000020
950 20000600002000
951 20000999990002
952 20002424609092
953 20002490000020
954 20006000200000
955 20006099644620
956 20006240200000
957 20009999002000
958 20009999900200
959 20009999990020
960 20009999999002
961 20024092000000
962 20024900002000
963 20060020000000
964 20060464662920
965 20060964444662
966 20062226200000
967 20064902000000
968 20066499999902
969 20099902000000
970 20099990200000
971 20099999020000
972 20099999902000
973 20099999990200
974 20099999999020
975 20099999999902
976 20224902000000
977 20224960060020
978 20226022990920
979 20229909200000
980 20240922064000
981 20246999644620
982 20496266602000
983 20499009902000
984 20499924900020
985 20602000000000
986 20640000000000
987 20640000990964
988 20640960264000
989 20644622292620
990 20644662000000
991 20649606446620
992 20649999200000
993 20649999920000
994 20649999992000
995 20649999999200
996 20649999999920
997 20649999999992
998 20992000000000
999 20992620000000
1000 20999200000000
1001 20999904920000
1002 20999920000000
1003 20999990492000
1004 20999992000000
1005 20999999049200
1006 20999999200000
1007 20999999904920
1008 20999999920000
1009 20999999990492
1010 20999999992000
1011 20999999999200
1012 20999999999920
1013 20999999999992
1014 22202009464462
1015 22226246292620
1016 22226664266662
1017 22240200000000
1018 22246402946200
1019 22246902020264
1020 22292620000000
1021 24499400004992
1022 24622969444462
1023 24626092666200
1024 24690606029262
1025 24696200000000
1026 24696694099200
1027 24900249992000
1028 24904626262000
1029 24909220060992
1030 24940026262000
1031 24940920000000
1032 24992000000000
1033 24992406946200
1034 24999200000000
1035 24999209920000
1036 24999292402000
1037 24999920000000
1038 24999920992000
1039 24999992000000
1040 24999992099200
1041 24999999200000
1042 24999999209920
1043 24999999920000
1044 24999999920992
1045 24999999992000
1046 24999999999200
1047 24999999999920
1048 24999999999992
1049 26269606020000
1050 26400000000000
1051 26400649466292
1052 26446209992000
1053 44944462000000
1054 44944662000000
1055 44946662000000
1056 44969206020000
1057 44969622240200
1058 44994000049920
1059 44994024494662
1060 44994066969620
1061 44996000049920
1062 44996000499200
1063 44996069266620
1064 44996609920000
1065 44999440464262
1066 46926000249992
1067 49020000000000
1068 49020022490020
1069 49200000000000
1070 49200246004920
1071 49200600200000
1072 49200600600200
1073 49202642662000
1074 49220622402000
1075 49220922629200
1076 49222992229902
1077 49240694620000
1078 49260602000000
1079 49264226666020
1080 49294262249200
1081 49400699296292
1082 49402640622402
1083 49420906962000
1084 49426200000000
1085 49426622026400
1086 49446200000000
1087 49462006600020
1088 49466200000000
1089 49466620000000
1090 49490009092000
1091 49490069620000
1092 49490099009902
1093 49492022024002
1094 49492024604902
1095 49492420624020
1096 49496962224020
1097 49602644049092
1098 49604664064000
1099 49622666460264
1100 49624640696200
1101 49624999992000
1102 49624999999200
1103 49624999999920
1104 49624999999992
1105 49642929029462
1106 49664902000000
1107 49692042220264
1108 49696002499200
1109 49696040294620
1110 49699064020264
1111 49900200000000
1112 49902000000000
1113 49904909200000
1114 49920000000000
1115 49920006000200
1116 49926409944662
1117 49929240200000
1118 49929249004992
1119 49929249209920
1120 49940006249992
1121 49940964444662
1122 49944464060200
1123 49944466099902
1124 49944609920000
1125 49944662000000
1126 49946662000000
1127 49946666200000
1128 49949200494092
1129 49949240294620
1130 49949464462000
1131 49949669660992
1132 49960026926200
1133 49960406946200
1134 49962626262000
1135 49962926262000
1136 49969620000000
1137 49990002000000
1138 49990020000000
1139 49990200000000
1140 49990492000000
1141 49992000000000
1142 49992064069620
1143 49992669404920
1144 49994220662662
1145 49994600629462
1146 49994606400000
1147 49994666620000
1148 49994666662000
1149 49996024262000
1150 49996290492000
1151 49996409092000
1152 49996660090920
1153 49996962000000
1154 49999000020000
1155 49999000200000
1156 49999002000000
1157 49999020000000
1158 49999049200000
1159 49999200000000
1160 49999209920000
1161 49999224990020
1162 49999296962000
1163 49999409240920
1164 49999460640000
1165 49999466666200
1166 49999466666620
1167 49999626042662
1168 49999662224920
1169 49999692649020
1170 49999696200000
1171 49999900000200
1172 49999900002000
1173 49999900020000
1174 49999900200000
1175 49999900490200
1176 49999900499200
1177 49999902000000
1178 49999904909200
1179 49999904920000
1180 49999920000000
1181 49999920992000
1182 49999922499002
1183 49999929696200
1184 49999946064000
1185 49999946220264
1186 49999946222064
1187 49999946666662
1188 49999969620000
1189 49999990000002
1190 49999990000020
1191 49999990000200
1192 49999990002000
1193 49999990020000
1194 49999990049020
1195 49999990049920
1196 49999990200000
1197 49999990490920
1198 49999990492000
1199 49999992000000
1200 49999992099200
1201 49999992240492
1202 49999992249992
1203 49999992969620
1204 49999994606400
1205 49999996962000
1206 49999999000002
1207 49999999000020
1208 49999999000200
1209 49999999002000
1210 49999999004902
1211 49999999004992
1212 49999999020000
1213 49999999049092
1214 49999999049200
1215 49999999200000
1216 49999999209920
1217 49999999296962
1218 49999999460640
1219 49999999696200
1220 49999999900002
1221 49999999900020
1222 49999999900200
1223 49999999902000
1224 49999999904920
1225 49999999920000
1226 49999999920992
1227 49999999946064
1228 49999999969620
1229 49999999990002
1230 49999999990020
1231 49999999990200
1232 49999999990492
1233 49999999992000
1234 49999999996962
1235 49999999999002
1236 49999999999020
1237 49999999999200
1238 49999999999902
1239 49999999999920
1240 49999999999992
1241 64000000000000
1242 64992464662920
1243 64994002002064
1244 64999926499902
1245 66400499200000
1246 66400640000000
1247 66490200000000
1248 66499944662000
1249 66640249920000
1250 66649006490920
1251 94904926060200
1252 94920649092000
1253 96022002400020
1254 96022946266020
1255 96024092000000
1256 96044066292000
1257 96069226602000
1258 96229240200000
1259 96242904466200
1260 96244096266020
1261 96249992000000
1262 96260409640000
1263 96262400200000
1264 96262620000000
1265 96400000000000
1266 96406640020640
1267 96964266662000
1268 99602420966020
1269 99602422666020
1270 99620409902000
1271 99620629992000
1272 99960004224920
1273 99960226940492
1274 99960240240920
1275 99996004920000
1276 99999600049200
1277 99999960000492
1278 99999960004992