1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 11
12 22
13 33
14 44
15 55
16 66
17 77
18 88
19 99
20 121
21 131
22 141
23 151
24 161
25 171
26 181
27 191
28 232
29 242
30 252
31 262
32 272
33 282
34 292
35 343
36 353
37 363
38 373
39 383
40 393
41 454
42 464
43 474
44 484
45 494
46 565
47 575
48 585
49 595
50 676
51 686
52 696
53 787
54 797
55 898
56 1221
57 1331
58 1441
59 1551
60 1661
61 1771
62 1881
63 1991
64 2332
65 2442
66 2552
67 2662
68 2772
69 2882
70 2992
71 3443
72 3553
73 3663
74 3773
75 3883
76 3993
77 4554
78 4664
79 4774
80 4884
81 4994
82 5665
83 5775
84 5885
85 5995
86 6776
87 6886
88 6996
89 7887
90 7997
91 8998
92 12321
93 12421
94 12521
95 12621
96 12721
97 12821
98 12921
99 13431
100 13531
101 13631
102 13731
103 13831
104 13931
105 14541
106 14641
107 14741
108 14841
109 14941
110 15651
111 15751
112 15851
113 15951
114 16761
115 16861
116 16961
117 17871
118 17971
119 18981
120 23432
121 23532
122 23632
123 23732
124 23832
125 23932
126 24542
127 24642
128 24742
129 24842
130 24942
131 25652
132 25752
133 25852
134 25952
135 26762
136 26862
137 26962
138 27872
139 27972
140 28982
141 34543
142 34643
143 34743
144 34843
145 34943
146 35653
147 35753
148 35853
149 35953
150 36763
151 36863
152 36963
153 37873
154 37973
155 38983
156 45654
157 45754
158 45854
159 45954
160 46764
161 46864
162 46964
163 47874
164 47974
165 48984
166 56765
167 56865
168 56965
169 57875
170 57975
171 58985
172 67876
173 67976
174 68986
175 78987
176 123321
177 124421
178 125521
179 126621
180 127721
181 128821
182 129921
183 134431
184 135531
185 136631
186 137731
187 138831
188 139931
189 145541
190 146641
191 147741
192 148841
193 149941
194 156651
195 157751
196 158851
197 159951
198 167761
199 168861
200 169961
201 178871
202 179971
203 189981
204 234432
205 235532
206 236632
207 237732
208 238832
209 239932
210 245542
211 246642
212 247742
213 248842
214 249942
215 256652
216 257752
217 258852
218 259952
219 267762
220 268862
221 269962
222 278872
223 279972
224 289982
225 345543
226 346643
227 347743
228 348843
229 349943
230 356653
231 357753
232 358853
233 359953
234 367763
235 368863
236 369963
237 378873
238 379973
239 389983
240 456654
241 457754
242 458854
243 459954
244 467764
245 468864
246 469964
247 478874
248 479974
249 489984
250 567765
251 568865
252 569965
253 578875
254 579975
255 589985
256 678876
257 679976
258 689986
259 789987
260 1234321
261 1235321
262 1236321
263 1237321
264 1238321
265 1239321
266 1245421
267 1246421
268 1247421
269 1248421
270 1249421
271 1256521
272 1257521
273 1258521
274 1259521
275 1267621
276 1268621
277 1269621
278 1278721
279 1279721
280 1289821
281 1345431
282 1346431
283 1347431
284 1348431
285 1349431
286 1356531
287 1357531
288 1358531
289 1359531
290 1367631
291 1368631
292 1369631
293 1378731
294 1379731
295 1389831
296 1456541
297 1457541
298 1458541
299 1459541
300 1467641
301 1468641
302 1469641
303 1478741
304 1479741
305 1489841
306 1567651
307 1568651
308 1569651
309 1578751
310 1579751
311 1589851
312 1678761
313 1679761
314 1689861
315 1789871
316 2345432
317 2346432
318 2347432
319 2348432
320 2349432
321 2356532
322 2357532
323 2358532
324 2359532
325 2367632
326 2368632
327 2369632
328 2378732
329 2379732
330 2389832
331 2456542
332 2457542
333 2458542
334 2459542
335 2467642
336 2468642
337 2469642
338 2478742
339 2479742
340 2489842
341 2567652
342 2568652
343 2569652
344 2578752
345 2579752
346 2589852
347 2678762
348 2679762
349 2689862
350 2789872
351 3456543
352 3457543
353 3458543
354 3459543
355 3467643
356 3468643
357 3469643
358 3478743
359 3479743
360 3489843
361 3567653
362 3568653
363 3569653
364 3578753
365 3579753
366 3589853
367 3678763
368 3679763
369 3689863
370 3789873
371 4567654
372 4568654
373 4569654
374 4578754
375 4579754
376 4589854
377 4678764
378 4679764
379 4689864
380 4789874
381 5678765
382 5679765
383 5689865
384 5789875
385 6789876
386 12344321
387 12355321
388 12366321
389 12377321
390 12388321
391 12399321
392 12455421
393 12466421
394 12477421
395 12488421
396 12499421
397 12566521
398 12577521
399 12588521
400 12599521
401 12677621
402 12688621
403 12699621
404 12788721
405 12799721
406 12899821
407 13455431
408 13466431
409 13477431
410 13488431
411 13499431
412 13566531
413 13577531
414 13588531
415 13599531
416 13677631
417 13688631
418 13699631
419 13788731
420 13799731
421 13899831
422 14566541
423 14577541
424 14588541
425 14599541
426 14677641
427 14688641
428 14699641
429 14788741
430 14799741
431 14899841
432 15677651
433 15688651
434 15699651
435 15788751
436 15799751
437 15899851
438 16788761
439 16799761
440 16899861
441 17899871
442 23455432
443 23466432
444 23477432
445 23488432
446 23499432
447 23566532
448 23577532
449 23588532
450 23599532
451 23677632
452 23688632
453 23699632
454 23788732
455 23799732
456 23899832
457 24566542
458 24577542
459 24588542
460 24599542
461 24677642
462 24688642
463 24699642
464 24788742
465 24799742
466 24899842
467 25677652
468 25688652
469 25699652
470 25788752
471 25799752
472 25899852
473 26788762
474 26799762
475 26899862
476 27899872
477 34566543
478 34577543
479 34588543
480 34599543
481 34677643
482 34688643
483 34699643
484 34788743
485 34799743
486 34899843
487 35677653
488 35688653
489 35699653
490 35788753
491 35799753
492 35899853
493 36788763
494 36799763
495 36899863
496 37899873
497 45677654
498 45688654
499 45699654
500 45788754
501 45799754
502 45899854
503 46788764
504 46799764
505 46899864
506 47899874
507 56788765
508 56799765
509 56899865
510 57899875
511 67899876
512 123454321
513 123464321
514 123474321
515 123484321
516 123494321
517 123565321
518 123575321
519 123585321
520 123595321
521 123676321
522 123686321
523 123696321
524 123787321
525 123797321
526 123898321
527 124565421
528 124575421
529 124585421
530 124595421
531 124676421
532 124686421
533 124696421
534 124787421
535 124797421
536 124898421
537 125676521
538 125686521
539 125696521
540 125787521
541 125797521
542 125898521
543 126787621
544 126797621
545 126898621
546 127898721
547 134565431
548 134575431
549 134585431
550 134595431
551 134676431
552 134686431
553 134696431
554 134787431
555 134797431
556 134898431
557 135676531
558 135686531
559 135696531
560 135787531
561 135797531
562 135898531
563 136787631
564 136797631
565 136898631
566 137898731
567 145676541
568 145686541
569 145696541
570 145787541
571 145797541
572 145898541
573 146787641
574 146797641
575 146898641
576 147898741
577 156787651
578 156797651
579 156898651
580 157898751
581 167898761
582 234565432
583 234575432
584 234585432
585 234595432
586 234676432
587 234686432
588 234696432
589 234787432
590 234797432
591 234898432
592 235676532
593 235686532
594 235696532
595 235787532
596 235797532
597 235898532
598 236787632
599 236797632
600 236898632
601 237898732
602 245676542
603 245686542
604 245696542
605 245787542
606 245797542
607 245898542
608 246787642
609 246797642
610 246898642
611 247898742
612 256787652
613 256797652
614 256898652
615 257898752
616 267898762
617 345676543
618 345686543
619 345696543
620 345787543
621 345797543
622 345898543
623 346787643
624 346797643
625 346898643
626 347898743
627 356787653
628 356797653
629 356898653
630 357898753
631 367898763
632 456787654
633 456797654
634 456898654
635 457898754
636 467898764
637 567898765
638 1234554321
639 1234664321
640 1234774321
641 1234884321
642 1234994321
643 1235665321
644 1235775321
645 1235885321
646 1235995321
647 1236776321
648 1236886321
649 1236996321
650 1237887321
651 1237997321
652 1238998321
653 1245665421
654 1245775421
655 1245885421
656 1245995421
657 1246776421
658 1246886421
659 1246996421
660 1247887421
661 1247997421
662 1248998421
663 1256776521
664 1256886521
665 1256996521
666 1257887521
667 1257997521
668 1258998521
669 1267887621
670 1267997621
671 1268998621
672 1278998721
673 1345665431
674 1345775431
675 1345885431
676 1345995431
677 1346776431
678 1346886431
679 1346996431
680 1347887431
681 1347997431
682 1348998431
683 1356776531
684 1356886531
685 1356996531
686 1357887531
687 1357997531
688 1358998531
689 1367887631
690 1367997631
691 1368998631
692 1378998731
693 1456776541
694 1456886541
695 1456996541
696 1457887541
697 1457997541
698 1458998541
699 1467887641
700 1467997641
701 1468998641
702 1478998741
703 1567887651
704 1567997651
705 1568998651
706 1578998751
707 1678998761
708 2345665432
709 2345775432
710 2345885432
711 2345995432
712 2346776432
713 2346886432
714 2346996432
715 2347887432
716 2347997432
717 2348998432
718 2356776532
719 2356886532
720 2356996532
721 2357887532
722 2357997532
723 2358998532
724 2367887632
725 2367997632
726 2368998632
727 2378998732
728 2456776542
729 2456886542
730 2456996542
731 2457887542
732 2457997542
733 2458998542
734 2467887642
735 2467997642
736 2468998642
737 2478998742
738 2567887652
739 2567997652
740 2568998652
741 2578998752
742 2678998762
743 3456776543
744 3456886543
745 3456996543
746 3457887543
747 3457997543
748 3458998543
749 3467887643
750 3467997643
751 3468998643
752 3478998743
753 3567887653
754 3567997653
755 3568998653
756 3578998753
757 3678998763
758 4567887654
759 4567997654
760 4568998654
761 4578998754
762 4678998764
763 5678998765
764 12345654321
765 12345754321
766 12345854321
767 12345954321
768 12346764321
769 12346864321
770 12346964321
771 12347874321
772 12347974321
773 12348984321
774 12356765321
775 12356865321
776 12356965321
777 12357875321
778 12357975321
779 12358985321
780 12367876321
781 12367976321
782 12368986321
783 12378987321
784 12456765421
785 12456865421
786 12456965421
787 12457875421
788 12457975421
789 12458985421
790 12467876421
791 12467976421
792 12468986421
793 12478987421
794 12567876521
795 12567976521
796 12568986521
797 12578987521
798 12678987621
799 13456765431
800 13456865431
801 13456965431
802 13457875431
803 13457975431
804 13458985431
805 13467876431
806 13467976431
807 13468986431
808 13478987431
809 13567876531
810 13567976531
811 13568986531
812 13578987531
813 13678987631
814 14567876541
815 14567976541
816 14568986541
817 14578987541
818 14678987641
819 15678987651
820 23456765432
821 23456865432
822 23456965432
823 23457875432
824 23457975432
825 23458985432
826 23467876432
827 23467976432
828 23468986432
829 23478987432
830 23567876532
831 23567976532
832 23568986532
833 23578987532
834 23678987632
835 24567876542
836 24567976542
837 24568986542
838 24578987542
839 24678987642
840 25678987652
841 34567876543
842 34567976543
843 34568986543
844 34578987543
845 34678987643
846 35678987653
847 45678987654
848 123456654321
849 123457754321
850 123458854321
851 123459954321
852 123467764321
853 123468864321
854 123469964321
855 123478874321
856 123479974321
857 123489984321
858 123567765321
859 123568865321
860 123569965321
861 123578875321
862 123579975321
863 123589985321
864 123678876321
865 123679976321
866 123689986321
867 123789987321
868 124567765421
869 124568865421
870 124569965421
871 124578875421
872 124579975421
873 124589985421
874 124678876421
875 124679976421
876 124689986421
877 124789987421
878 125678876521
879 125679976521
880 125689986521
881 125789987521
882 126789987621
883 134567765431
884 134568865431
885 134569965431
886 134578875431
887 134579975431
888 134589985431
889 134678876431
890 134679976431
891 134689986431
892 134789987431
893 135678876531
894 135679976531
895 135689986531
896 135789987531
897 136789987631
898 145678876541
899 145679976541
900 145689986541
901 145789987541
902 146789987641
903 156789987651
904 234567765432
905 234568865432
906 234569965432
907 234578875432
908 234579975432
909 234589985432
910 234678876432
911 234679976432
912 234689986432
913 234789987432
914 235678876532
915 235679976532
916 235689986532
917 235789987532
918 236789987632
919 245678876542
920 245679976542
921 245689986542
922 245789987542
923 246789987642
924 256789987652
925 345678876543
926 345679976543
927 345689986543
928 345789987543
929 346789987643
930 356789987653
931 456789987654
932 1234567654321
933 1234568654321
934 1234569654321
935 1234578754321
936 1234579754321
937 1234589854321
938 1234678764321
939 1234679764321
940 1234689864321
941 1234789874321
942 1235678765321
943 1235679765321
944 1235689865321
945 1235789875321
946 1236789876321
947 1245678765421
948 1245679765421
949 1245689865421
950 1245789875421
951 1246789876421
952 1256789876521
953 1345678765431
954 1345679765431
955 1345689865431
956 1345789875431
957 1346789876431
958 1356789876531
959 1456789876541
960 2345678765432
961 2345679765432
962 2345689865432
963 2345789875432
964 2346789876432
965 2356789876532
966 2456789876542
967 3456789876543
968 12345677654321
969 12345688654321
970 12345699654321
971 12345788754321
972 12345799754321
973 12345899854321
974 12346788764321
975 12346799764321
976 12346899864321
977 12347899874321
978 12356788765321
979 12356799765321
980 12356899865321
981 12357899875321
982 12367899876321
983 12456788765421
984 12456799765421
985 12456899865421
986 12457899875421
987 12467899876421
988 12567899876521
989 13456788765431
990 13456799765431
991 13456899865431
992 13457899875431
993 13467899876431
994 13567899876531
995 14567899876541
996 23456788765432
997 23456799765432
998 23456899865432
999 23457899875432
1000 23467899876432
1001 23567899876532
1002 24567899876542
1003 34567899876543
1004 123456787654321
1005 123456797654321
1006 123456898654321
1007 123457898754321
1008 123467898764321
1009 123567898765321
1010 124567898765421
1011 134567898765431
1012 234567898765432
1013 1234567887654321
1014 1234567997654321
1015 1234568998654321
1016 1234578998754321
1017 1234678998764321
1018 1235678998765321
1019 1245678998765421
1020 1345678998765431
1021 2345678998765432
1022 12345678987654321
1023 123456789987654321