1 1
2 4
3 9
4 10
5 40
6 90
7 100
8 400
9 900
10 1000
11 1111
12 1177
13 1224
14 1242
15 1339
16 1393
17 1422
18 1717
19 1771
20 1933
21 2124
22 2142
23 2214
24 2241
25 2412
26 2421
27 3139
28 3193
29 3319
30 3391
31 3913
32 3931
33 4000
34 4122
35 4212
36 4221
37 4444
38 4588
39 4669
40 4696
41 4858
42 4885
43 4966
44 5488
45 5848
46 5884
47 6469
48 6496
49 6649
50 6694
51 6946
52 6964
53 7117
54 7171
55 7711
56 8458
57 8485
58 8548
59 8584
60 8845
61 8854
62 9000
63 9133
64 9313
65 9331
66 9466
67 9646
68 9664
69 9999
70 10000
71 10111
72 10177
73 10224
74 10242
75 10339
76 10393
77 10422
78 10717
79 10771
80 10933
81 11011
82 11077
83 11101
84 11110
85 11149
86 11194
87 11419
88 11491
89 11707
90 11770
91 11914
92 11941
93 12024
94 12042
95 12204
96 12240
97 12355
98 12402
99 12420
100 12535
101 12553
102 12688
103 12868
104 12886
105 13039
106 13093
107 13255
108 13309
109 13336
110 13363
111 13390
112 13525
113 13552
114 13633
115 13903
116 13930
117 14022
118 14119
119 14191
120 14202
121 14220
122 14911
123 15235
124 15253
125 15325
126 15352
127 15523
128 15532
129 16288
130 16333
131 16828
132 16882
133 17017
134 17071
135 17107
136 17170
137 17701
138 17710
139 18268
140 18286
141 18628
142 18682
143 18826
144 18862
145 19033
146 19114
147 19141
148 19303
149 19330
150 19411
151 20124
152 20142
153 20214
154 20241
155 20412
156 20421
157 21024
158 21042
159 21204
160 21240
161 21355
162 21402
163 21420
164 21535
165 21553
166 21688
167 21868
168 21886
169 22014
170 22041
171 22104
172 22140
173 22246
174 22264
175 22401
176 22410
177 22426
178 22462
179 22489
180 22498
181 22624
182 22642
183 22849
184 22894
185 22948
186 22984
187 23155
188 23515
189 23551
190 24012
191 24021
192 24102
193 24120
194 24201
195 24210
196 24226
197 24262
198 24289
199 24298
200 24622
201 24829
202 24892
203 24928
204 24982
205 25135
206 25153
207 25315
208 25351
209 25513
210 25531
211 26188
212 26224
213 26242
214 26422
215 26818
216 26881
217 28168
218 28186
219 28249
220 28294
221 28429
222 28492
223 28618
224 28681
225 28816
226 28861
227 28924
228 28942
229 29248
230 29284
231 29428
232 29482
233 29824
234 29842
235 30139
236 30193
237 30319
238 30391
239 30913
240 30931
241 31039
242 31093
243 31255
244 31309
245 31336
246 31363
247 31390
248 31525
249 31552
250 31633
251 31903
252 31930
253 32155
254 32515
255 32551
256 33019
257 33091
258 33109
259 33136
260 33163
261 33190
262 33316
263 33361
264 33613
265 33631
266 33901
267 33910
268 35125
269 35152
270 35215
271 35251
272 35512
273 35521
274 36133
275 36313
276 36331
277 39013
278 39031
279 39103
280 39130
281 39301
282 39310
283 40000
284 40122
285 40212
286 40221
287 40444
288 40588
289 40669
290 40696
291 40858
292 40885
293 40966
294 41022
295 41119
296 41191
297 41202
298 41220
299 41911
300 42012
301 42021
302 42102
303 42120
304 42201
305 42210
306 42226
307 42262
308 42289
309 42298
310 42622
311 42829
312 42892
313 42928
314 42982
315 44044
316 44404
317 44440
318 45088
319 45808
320 45880
321 46069
322 46096
323 46222
324 46609
325 46690
326 46906
327 46960
328 48058
329 48085
330 48229
331 48292
332 48508
333 48580
334 48805
335 48850
336 48922
337 49066
338 49111
339 49228
340 49282
341 49606
342 49660
343 49822
344 50488
345 50848
346 50884
347 51235
348 51253
349 51325
350 51352
351 51523
352 51532
353 52135
354 52153
355 52315
356 52351
357 52513
358 52531
359 53125
360 53152
361 53215
362 53251
363 53512
364 53521
365 54088
366 54808
367 54880
368 55123
369 55132
370 55213
371 55231
372 55312
373 55321
374 58048
375 58084
376 58408
377 58480
378 58804
379 58840
380 60469
381 60496
382 60649
383 60694
384 60946
385 60964
386 61288
387 61333
388 61828
389 61882
390 62188
391 62224
392 62242
393 62422
394 62818
395 62881
396 63133
397 63313
398 63331
399 64069
400 64096
401 64222
402 64609
403 64690
404 64906
405 64960
406 66049
407 66094
408 66409
409 66490
410 66904
411 66940
412 68128
413 68182
414 68218
415 68281
416 68812
417 68821
418 69046
419 69064
420 69406
421 69460
422 69604
423 69640
424 70117
425 70171
426 70711
427 71017
428 71071
429 71107
430 71170
431 71701
432 71710
433 77011
434 77101
435 77110
436 80458
437 80485
438 80548
439 80584
440 80845
441 80854
442 81268
443 81286
444 81628
445 81682
446 81826
447 81862
448 82168
449 82186
450 82249
451 82294
452 82429
453 82492
454 82618
455 82681
456 82816
457 82861
458 82924
459 82942
460 84058
461 84085
462 84229
463 84292
464 84508
465 84580
466 84805
467 84850
468 84922
469 85048
470 85084
471 85408
472 85480
473 85804
474 85840
475 86128
476 86182
477 86218
478 86281
479 86812
480 86821
481 88045
482 88054
483 88126
484 88162
485 88216
486 88261
487 88405
488 88450
489 88504
490 88540
491 88612
492 88621
493 89224
494 89242
495 89422
496 90000
497 90133
498 90313
499 90331
500 90466
501 90646
502 90664
503 90999
504 91033
505 91114
506 91141
507 91303
508 91330
509 91411
510 92248
511 92284
512 92428
513 92482
514 92824
515 92842
516 93013
517 93031
518 93103
519 93130
520 93301
521 93310
522 94066
523 94111
524 94228
525 94282
526 94606
527 94660
528 94822
529 96046
530 96064
531 96406
532 96460
533 96604
534 96640
535 98224
536 98242
537 98422
538 99099
539 99909
540 99990
541 100000
542 100111
543 100177
544 100224
545 100242
546 100339
547 100393
548 100422
549 100717
550 100771
551 100933
552 101011
553 101077
554 101101
555 101110
556 101149
557 101194
558 101419
559 101491
560 101707
561 101770
562 101914
563 101941
564 102024
565 102042
566 102204
567 102240
568 102355
569 102402
570 102420
571 102535
572 102553
573 102688
574 102868
575 102886
576 103039
577 103093
578 103255
579 103309
580 103336
581 103363
582 103390
583 103525
584 103552
585 103633
586 103903
587 103930
588 104022
589 104119
590 104191
591 104202
592 104220
593 104911
594 105235
595 105253
596 105325
597 105352
598 105523
599 105532
600 106288
601 106333
602 106828
603 106882
604 107017
605 107071
606 107107
607 107170
608 107701
609 107710
610 108268
611 108286
612 108628
613 108682
614 108826
615 108862
616 109033
617 109114
618 109141
619 109303
620 109330
621 109411
622 110011
623 110077
624 110101
625 110110
626 110149
627 110194
628 110419
629 110491
630 110707
631 110770
632 110914
633 110941
634 111001
635 111010
636 111049
637 111094
638 111100
639 111346
640 111364
641 111409
642 111436
643 111463
644 111490
645 111634
646 111643
647 111679
648 111697
649 111769
650 111796
651 111904
652 111940
653 111967
654 111976
655 113146
656 113164
657 113416
658 113461
659 113614
660 113641
661 114019
662 114091
663 114109
664 114136
665 114163
666 114190
667 114316
668 114361
669 114613
670 114631
671 114901
672 114910
673 116134
674 116143
675 116179
676 116197
677 116314
678 116341
679 116413
680 116431
681 116719
682 116791
683 116917
684 116971
685 117007
686 117070
687 117169
688 117196
689 117619
690 117691
691 117700
692 117916
693 117961
694 119014
695 119041
696 119104
697 119140
698 119167
699 119176
700 119401
701 119410
702 119617
703 119671
704 119716
705 119761
706 120024
707 120042
708 120204
709 120240
710 120355
711 120402
712 120420
713 120535
714 120553
715 120688
716 120868
717 120886
718 122004
719 122040
720 122400
721 123055
722 123505
723 123550
724 124002
725 124020
726 124200
727 125035
728 125053
729 125305
730 125350
731 125503
732 125530
733 126088
734 126808
735 126880
736 128068
737 128086
738 128608
739 128680
740 128806
741 128860
742 130039
743 130093
744 130255
745 130309
746 130336
747 130363
748 130390
749 130525
750 130552
751 130633
752 130903
753 130930
754 131146
755 131164
756 131416
757 131461
758 131614
759 131641
760 132055
761 132505
762 132550
763 133009
764 133036
765 133063
766 133090
767 133306
768 133360
769 133603
770 133630
771 133900
772 134116
773 134161
774 134611
775 135025
776 135052
777 135205
778 135250
779 135502
780 135520
781 135556
782 135565
783 135655
784 136033
785 136114
786 136141
787 136303
788 136330
789 136411
790 136555
791 139003
792 139030
793 139300
794 140022
795 140119
796 140191
797 140202
798 140220
799 140911
800 141019
801 141091
802 141109
803 141136
804 141163
805 141190
806 141316
807 141361
808 141613
809 141631
810 141901
811 141910
812 142002
813 142020
814 142200
815 143116
816 143161
817 143611
818 144466
819 144646
820 144664
821 146113
822 146131
823 146311
824 146446
825 146464
826 146644
827 149011
828 149101
829 149110
830 150235
831 150253
832 150325
833 150352
834 150523
835 150532
836 152035
837 152053
838 152305
839 152350
840 152503
841 152530
842 153025
843 153052
844 153205
845 153250
846 153502
847 153520
848 153556
849 153565
850 153655
851 155023
852 155032
853 155203
854 155230
855 155302
856 155320
857 155356
858 155365
859 155536
860 155563
861 155635
862 155653
863 156355
864 156535
865 156553
866 156789
867 156798
868 156879
869 156897
870 156978
871 156987
872 157689
873 157698
874 157869
875 157896
876 157968
877 157986
878 158679
879 158697
880 158769
881 158796
882 158967
883 158976
884 159678
885 159687
886 159768
887 159786
888 159867
889 159876
890 160288
891 160333
892 160828
893 160882
894 161134
895 161143
896 161179
897 161197
898 161314
899 161341
900 161413
901 161431
902 161719
903 161791
904 161917
905 161971
906 162088
907 162808
908 162880
909 163033
910 163114
911 163141
912 163303
913 163330
914 163411
915 163555
916 164113
917 164131
918 164311
919 164446
920 164464
921 164644
922 165355
923 165535
924 165553
925 165789
926 165798
927 165879
928 165897
929 165978
930 165987
931 166444
932 167119
933 167191
934 167589
935 167598
936 167859
937 167895
938 167911
939 167958
940 167985
941 168028
942 168082
943 168208
944 168280
945 168579
946 168597
947 168759
948 168795
949 168802
950 168820
951 168957
952 168975
953 169117
954 169171
955 169578
956 169587
957 169711
958 169758
959 169785
960 169857
961 169875
962 170017
963 170071
964 170107
965 170170
966 170701
967 170710
968 171007
969 171070
970 171169
971 171196
972 171619
973 171691
974 171700
975 171916
976 171961
977 175689
978 175698
979 175869
980 175896
981 175968
982 175986
983 176119
984 176191
985 176589
986 176598
987 176859
988 176895
989 176911
990 176958
991 176985
992 177001
993 177010
994 177100
995 178569
996 178596
997 178659
998 178695
999 178956
1000 178965