1 1
2 10
3 100
4 112
5 121
6 211
7 778
8 787
9 877
10 1000
11 1012
12 1021
13 1102
14 1120
15 1189
16 1198
17 1201
18 1210
19 1234
20 1243
21 1324
22 1342
23 1423
24 1432
25 1579
26 1597
27 1759
28 1795
29 1819
30 1891
31 1918
32 1957
33 1975
34 1981
35 2011
36 2101
37 2110
38 2134
39 2143
40 2314
41 2341
42 2413
43 2431
44 2779
45 2797
46 2977
47 3124
48 3142
49 3214
50 3241
51 3412
52 3421
53 4123
54 4132
55 4213
56 4231
57 4312
58 4321
59 5179
60 5197
61 5719
62 5791
63 5917
64 5971
65 7078
66 7087
67 7159
68 7195
69 7279
70 7297
71 7519
72 7591
73 7708
74 7729
75 7780
76 7792
77 7807
78 7870
79 7915
80 7927
81 7951
82 7972
83 8077
84 8119
85 8191
86 8707
87 8770
88 8911
89 9118
90 9157
91 9175
92 9181
93 9277
94 9517
95 9571
96 9715
97 9727
98 9751
99 9772
100 9811
101 10000
102 10012
103 10021
104 10102
105 10120
106 10189
107 10198
108 10201
109 10210
110 10234
111 10243
112 10324
113 10342
114 10423
115 10432
116 10579
117 10597
118 10759
119 10795
120 10819
121 10891
122 10918
123 10957
124 10975
125 10981
126 11002
127 11020
128 11089
129 11098
130 11200
131 11809
132 11890
133 11908
134 11980
135 12001
136 12010
137 12034
138 12043
139 12100
140 12304
141 12340
142 12403
143 12430
144 13024
145 13042
146 13204
147 13240
148 13369
149 13396
150 13402
151 13420
152 13477
153 13639
154 13669
155 13693
156 13696
157 13747
158 13774
159 13936
160 13963
161 13966
162 14023
163 14032
164 14203
165 14230
166 14302
167 14320
168 14377
169 14479
170 14497
171 14737
172 14749
173 14773
174 14788
175 14794
176 14878
177 14887
178 14947
179 14974
180 15079
181 15097
182 15709
183 15778
184 15787
185 15790
186 15877
187 15907
188 15970
189 16339
190 16369
191 16393
192 16396
193 16639
194 16693
195 16699
196 16933
197 16936
198 16963
199 16969
200 16996
201 17059
202 17095
203 17347
204 17374
205 17437
206 17449
207 17473
208 17488
209 17494
210 17509
211 17578
212 17587
213 17590
214 17734
215 17743
216 17758
217 17779
218 17785
219 17797
220 17848
221 17857
222 17875
223 17884
224 17899
225 17905
226 17944
227 17950
228 17977
229 17989
230 17998
231 18019
232 18091
233 18109
234 18190
235 18478
236 18487
237 18577
238 18748
239 18757
240 18775
241 18784
242 18799
243 18847
244 18874
245 18901
246 18910
247 18979
248 18997
249 19018
250 19057
251 19075
252 19081
253 19108
254 19180
255 19336
256 19363
257 19366
258 19447
259 19474
260 19507
261 19570
262 19633
263 19636
264 19663
265 19669
266 19696
267 19705
268 19744
269 19750
270 19777
271 19789
272 19798
273 19801
274 19810
275 19879
276 19897
277 19966
278 19978
279 19987
280 20011
281 20101
282 20110
283 20134
284 20143
285 20314
286 20341
287 20413
288 20431
289 20779
290 20797
291 20977
292 21001
293 21010
294 21034
295 21043
296 21100
297 21304
298 21340
299 21403
300 21430
301 22558
302 22585
303 22855
304 23014
305 23041
306 23104
307 23140
308 23401
309 23410
310 24013
311 24031
312 24103
313 24130
314 24301
315 24310
316 25258
317 25285
318 25528
319 25582
320 25825
321 25852
322 27079
323 27097
324 27709
325 27790
326 27907
327 27970
328 28255
329 28525
330 28552
331 29077
332 29707
333 29770
334 30124
335 30142
336 30214
337 30241
338 30412
339 30421
340 31024
341 31042
342 31204
343 31240
344 31369
345 31396
346 31402
347 31420
348 31477
349 31639
350 31669
351 31693
352 31696
353 31747
354 31774
355 31936
356 31963
357 31966
358 32014
359 32041
360 32104
361 32140
362 32401
363 32410
364 33169
365 33196
366 33619
367 33679
368 33691
369 33697
370 33769
371 33796
372 33916
373 33961
374 33967
375 33976
376 34012
377 34021
378 34102
379 34120
380 34177
381 34201
382 34210
383 34717
384 34771
385 34777
386 36139
387 36169
388 36193
389 36196
390 36319
391 36379
392 36391
393 36397
394 36619
395 36691
396 36739
397 36793
398 36913
399 36916
400 36931
401 36937
402 36961
403 36973
404 37147
405 37174
406 37369
407 37396
408 37417
409 37471
410 37477
411 37639
412 37693
413 37714
414 37741
415 37747
416 37774
417 37936
418 37963
419 39136
420 39163
421 39166
422 39316
423 39361
424 39367
425 39376
426 39613
427 39616
428 39631
429 39637
430 39661
431 39673
432 39736
433 39763
434 40123
435 40132
436 40213
437 40231
438 40312
439 40321
440 41023
441 41032
442 41203
443 41230
444 41302
445 41320
446 41377
447 41479
448 41497
449 41737
450 41749
451 41773
452 41788
453 41794
454 41878
455 41887
456 41947
457 41974
458 42013
459 42031
460 42103
461 42130
462 42301
463 42310
464 43012
465 43021
466 43102
467 43120
468 43177
469 43201
470 43210
471 43717
472 43771
473 43777
474 44179
475 44197
476 44569
477 44596
478 44659
479 44695
480 44719
481 44791
482 44917
483 44956
484 44965
485 44971
486 45469
487 45496
488 45577
489 45649
490 45694
491 45757
492 45775
493 45946
494 45964
495 46459
496 46495
497 46549
498 46594
499 46945
500 46954
501 47137
502 47149
503 47173
504 47188
505 47194
506 47317
507 47371
508 47377
509 47419
510 47491
511 47557
512 47575
513 47713
514 47731
515 47737
516 47755
517 47773
518 47818
519 47881
520 47914
521 47941
522 48178
523 48187
524 48718
525 48781
526 48817
527 48871
528 49147
529 49174
530 49417
531 49456
532 49465
533 49471
534 49546
535 49564
536 49645
537 49654
538 49714
539 49741
540 50179
541 50197
542 50719
543 50791
544 50917
545 50971
546 51079
547 51097
548 51709
549 51778
550 51787
551 51790
552 51877
553 51907
554 51970
555 52258
556 52285
557 52528
558 52582
559 52825
560 52852
561 54469
562 54496
563 54577
564 54649
565 54694
566 54757
567 54775
568 54946
569 54964
570 55228
571 55282
572 55477
573 55558
574 55585
575 55747
576 55774
577 55822
578 55855
579 56449
580 56494
581 56677
582 56767
583 56776
584 56944
585 57019
586 57091
587 57109
588 57178
589 57187
590 57190
591 57457
592 57475
593 57547
594 57574
595 57667
596 57676
597 57718
598 57745
599 57754
600 57766
601 57781
602 57817
603 57871
604 57901
605 57910
606 58177
607 58225
608 58252
609 58522
610 58555
611 58717
612 58771
613 59017
614 59071
615 59107
616 59170
617 59446
618 59464
619 59644
620 59701
621 59710
622 61339
623 61369
624 61393
625 61396
626 61639
627 61693
628 61699
629 61933
630 61936
631 61963
632 61969
633 61996
634 63139
635 63169
636 63193
637 63196
638 63319
639 63379
640 63391
641 63397
642 63619
643 63691
644 63739
645 63793
646 63913
647 63916
648 63931
649 63937
650 63961
651 63973
652 64459
653 64495
654 64549
655 64594
656 64945
657 64954
658 65449
659 65494
660 65677
661 65767
662 65776
663 65944
664 66139
665 66193
666 66199
667 66319
668 66391
669 66577
670 66757
671 66775
672 66913
673 66919
674 66931
675 66991
676 67339
677 67393
678 67567
679 67576
680 67657
681 67675
682 67756
683 67765
684 67789
685 67798
686 67879
687 67897
688 67933
689 67978
690 67987
691 68779
692 68797
693 68977
694 69133
695 69136
696 69163
697 69169
698 69196
699 69313
700 69316
701 69331
702 69337
703 69361
704 69373
705 69445
706 69454
707 69544
708 69613
709 69619
710 69631
711 69691
712 69733
713 69778
714 69787
715 69877
716 69916
717 69961
718 70078
719 70087
720 70159
721 70195
722 70279
723 70297
724 70519
725 70591
726 70708
727 70729
728 70780
729 70792
730 70807
731 70870
732 70915
733 70927
734 70951
735 70972
736 71059
737 71095
738 71347
739 71374
740 71437
741 71449
742 71473
743 71488
744 71494
745 71509
746 71578
747 71587
748 71590
749 71734
750 71743
751 71758
752 71779
753 71785
754 71797
755 71848
756 71857
757 71875
758 71884
759 71899
760 71905
761 71944
762 71950
763 71977
764 71989
765 71998
766 72079
767 72097
768 72709
769 72790
770 72907
771 72970
772 73147
773 73174
774 73369
775 73396
776 73417
777 73471
778 73477
779 73639
780 73693
781 73714
782 73741
783 73747
784 73774
785 73936
786 73963
787 74137
788 74149
789 74173
790 74188
791 74194
792 74317
793 74371
794 74377
795 74419
796 74491
797 74557
798 74575
799 74713
800 74731
801 74737
802 74755
803 74773
804 74818
805 74881
806 74914
807 74941
808 75019
809 75091
810 75109
811 75178
812 75187
813 75190
814 75457
815 75475
816 75547
817 75574
818 75667
819 75676
820 75718
821 75745
822 75754
823 75766
824 75781
825 75817
826 75871
827 75901
828 75910
829 76339
830 76393
831 76567
832 76576
833 76657
834 76675
835 76756
836 76765
837 76789
838 76798
839 76879
840 76897
841 76933
842 76978
843 76987
844 77008
845 77029
846 77080
847 77092
848 77134
849 77143
850 77158
851 77179
852 77185
853 77197
854 77209
855 77290
856 77314
857 77341
858 77347
859 77374
860 77413
861 77431
862 77437
863 77455
864 77473
865 77518
866 77545
867 77554
868 77566
869 77581
870 77656
871 77665
872 77689
873 77698
874 77719
875 77734
876 77743
877 77779
878 77791
879 77797
880 77800
881 77815
882 77851
883 77869
884 77896
885 77902
886 77917
887 77920
888 77968
889 77971
890 77977
891 77986
892 78007
893 78070
894 78148
895 78157
896 78175
897 78184
898 78199
899 78418
900 78481
901 78517
902 78571
903 78679
904 78697
905 78700
906 78715
907 78751
908 78769
909 78796
910 78814
911 78841
912 78919
913 78967
914 78976
915 78991
916 79015
917 79027
918 79051
919 79072
920 79105
921 79144
922 79150
923 79177
924 79189
925 79198
926 79207
927 79270
928 79336
929 79363
930 79414
931 79441
932 79501
933 79510
934 79633
935 79678
936 79687
937 79702
938 79717
939 79720
940 79768
941 79771
942 79777
943 79786
944 79819
945 79867
946 79876
947 79891
948 79918
949 79981
950 80077
951 80119
952 80191
953 80707
954 80770
955 80911
956 81019
957 81091
958 81109
959 81190
960 81478
961 81487
962 81577
963 81748
964 81757
965 81775
966 81784
967 81799
968 81847
969 81874
970 81901
971 81910
972 81979
973 81997
974 82255
975 82525
976 82552
977 84178
978 84187
979 84718
980 84781
981 84817
982 84871
983 85177
984 85225
985 85252
986 85522
987 85555
988 85717
989 85771
990 86779
991 86797
992 86977
993 87007
994 87070
995 87148
996 87157
997 87175
998 87184
999 87199
1000 87418