0 0
1 1
2 2
3 3
4 4
5 5
6 10
7 6
8 7
9 8
10 9
11 20
12 30
13 40
14 50
15 60
16 70
17 80
18 90
19 100
20 91
21 110
22 93
23 120
24 94
25 95
26 130
27 96
28 97
29 140
30 98
31 99
32 150
33 200
34 160
35 210
36 170
37 220
38 180
39 230
40 190
41 240
42 250
43 300
44 260
45 310
46 270
47 320
48 280
49 330
50 290
51 340
52 350
53 400
54 360
55 410
56 370
57 420
58 380
59 430
60 390
61 440
62 450
63 500
64 460
65 510
66 470
67 520
68 480
69 530
70 490
71 540
72 550
73 600
74 560
75 610
76 570
77 620
78 580
79 630
80 590
81 640
82 650
83 700
84 660
85 710
86 670
87 720
88 680
89 730
90 690
91 740
92 750
93 800
94 760
95 810
96 770
97 820
98 780
99 830
100 790
101 840
102 850
103 900
104 860
105 910
106 870
107 920
108 880
109 930
110 890
111 940
112 1000
113 950
114 901
115 960
116 911
117 970
118 921
119 980
120 931
121 990
122 941
123 951
124 1100
125 961
126 912
127 971
128 922
129 981
130 932
131 991
132 942
133 952
134 903
135 1200
136 962
137 913
138 972
139 923
140 982
141 933
142 992
143 943
144 953
145 904
146 1300
147 963
148 914
149 973
150 924
151 983
152 934
153 993
154 944
155 954
156 905
157 964
158 915
159 1400
160 974
161 925
162 984
163 935
164 994
165 945
166 955
167 906
168 965
169 916
170 1500
171 975
172 926
173 985
174 936
175 995
176 946
177 956
178 907
179 966
180 917
181 976
182 927
183 1600
184 986
185 937
186 996
187 947
188 957
189 908
190 967
191 918
192 977
193 928
194 1700
195 987
196 938
197 997
198 948
199 958
200 909
201 968
202 919
203 978
204 929
205 988
206 939
207 1800
208 998
209 949
210 959
211 969
212 979
213 989
214 1900
215 999
216 2000
217 1910
218 2100
219 1920
220 2200
221 1930
222 2300
223 1940
224 2400
225 1950
226 2500
227 1960
228 2600
229 1970
230 2700
231 1980
232 2800
233 1990
234 2900
235 3000
236 2910
237 3100
238 2920
239 3200
240 2930
241 3300
242 2940
243 3400
244 2950
245 3500
246 2960
247 3600
248 2970
249 3700
250 2980
251 3800
252 2990
253 3900
254 4000
255 3910
256 4100
257 3920
258 4200
259 3930
260 4300
261 3940
262 4400
263 3950
264 4500
265 3960
266 4600
267 3970
268 4700
269 3980
270 4800
271 3990
272 4900
273 5000
274 4910
275 5100
276 4920
277 5200
278 4930
279 5300
280 4940
281 5400
282 4950
283 5500
284 4960
285 5600
286 4970
287 5700
288 4980
289 5800
290 4990
291 5900
292 6000
293 5910
294 6100
295 5920
296 6200
297 5930
298 6300
299 5940
300 6400
301 5950
302 6500
303 5960
304 6600
305 5970
306 6700
307 5980
308 6800
309 5990
310 6900
311 7000
312 6910
313 7100
314 6920
315 7200
316 6930
317 7300
318 6940
319 7400
320 6950
321 7500
322 6960
323 7600
324 6970
325 7700
326 6980
327 7800
328 6990
329 7900
330 8000
331 7910
332 8100
333 7920
334 8200
335 7930
336 8300
337 7940
338 8400
339 7950
340 8500
341 7960
342 8600
343 7970
344 8700
345 7980
346 8800
347 7990
348 8900
349 9000
350 8910
351 9100
352 8920
353 9200
354 8930
355 9300
356 8940
357 9400
358 8950
359 9500
360 8960
361 9600
362 8970
363 9700
364 8980
365 9800
366 8990
367 9900
368 10000
369 9001
370 9910
371 9101
372 10100
373 9920
374 9201
375 9930
376 9301
377 10200
378 9940
379 9401
380 9950
381 9501
382 10300
383 9960
384 9601
385 9970
386 9701
387 10400
388 9980
389 9801
390 9990
391 9901
392 10500
393 11000
394 9911
395 9102
396 10600
397 11100
398 9921
399 9202
400 9931
401 9302
402 10700
403 11200
404 9941
405 9402
406 9951
407 9502
408 10800
409 11300
410 9961
411 9602
412 9971
413 9702
414 10900
415 11400
416 9981
417 9802
418 9991
419 9902
420 11500
421 9003
422 12000
423 9912
424 9103
425 11600
426 12100
427 9203
428 9932
429 9303
430 11700
431 12200
432 9942
433 9403
434 9952
435 9503
436 11800
437 12300
438 9962
439 9603
440 9972
441 9703
442 11900
443 12400
444 9982
445 9803
446 9992
447 9903
448 9004
449 12500
450 13000
451 9913
452 9104
453 12600
454 9923
455 13100
456 9204
457 9933
458 9304
459 12700
460 13200
461 9943
462 9404
463 9953
464 9504
465 12800
466 13300
467 9963
468 9604
469 9973
470 9704
471 12900
472 13400
473 9983
474 9804
475 9993
476 9904
477 9005
478 13500
479 14000
480 9914
481 9105
482 9924
483 13600
484 9205
485 14100
486 9934
487 9305
488 13700
489 14200
490 9944
491 9405
492 9954
493 9505
494 13800
495 14300
496 9964
497 9605
498 9974
499 9705
500 13900
501 14400
502 9984
503 9805
504 9994
505 9905
506 9006
507 14500
508 15000
509 9915
510 9106
511 9925
512 9206
513 14600
514 15100
515 9935
516 9306
517 14700
518 9945
519 15200
520 9406
521 9955
522 9506
523 14800
524 15300
525 9965
526 9606
527 9975
528 9706
529 14900
530 15400
531 9985
532 9806
533 9995
534 9906
535 9007
536 15500
537 16000
538 9916
539 9107
540 9926
541 9207
542 15600
543 16100
544 9936
545 9307
546 9946
547 15700
548 9407
549 16200
550 9956
551 9507
552 15800
553 16300
554 9966
555 9607
556 9976
557 9707
558 15900
559 16400
560 9986
561 9807
562 9996
563 9907
564 9008
565 16500
566 17000
567 9917
568 9108
569 9927
570 9208
571 16600
572 17100
573 9937
574 9308
575 9947
576 9408
577 16700
578 17200
579 9957
580 9508
581 16800
582 9967
583 17300
584 9608
585 9977
586 9708
587 16900
588 17400
589 9987
590 9808
591 9997
592 9908
593 9009
594 17500
595 18000
596 9918
597 9109
598 9928
599 9209
600 17600
601 18100
602 9938
603 9309
604 9948
605 9409
606 17700
607 18200
608 9958
609 9509
610 9968
611 17800
612 9609
613 18300
614 9978
615 9709
616 17900
617 18400
618 9988
619 9809
620 9998
621 9909
622 18500
623 19000
624 9919
625 9929
626 18600
627 19100
628 9939
629 9949
630 18700
631 19200
632 9959
633 9969
634 18800
635 19300
636 9979
637 18900
638 9989
639 19400
640 9999
641 20000
642 19500
643 19010
644 20100
645 19600
646 19110
647 20200
648 19700
649 19210
650 20300
651 19800
652 19310
653 20400
654 19900
655 19410
656 20500
657 21000
658 19510
659 19020
660 20600
661 21100
662 19610
663 19120
664 20700
665 21200
666 19710
667 19220
668 20800
669 21300
670 19810
671 19320
672 20900
673 21400
674 19910
675 19420
676 21500
677 22000
678 19520
679 19030
680 21600
681 22100
682 19620
683 19130
684 21700
685 22200
686 19720
687 19230
688 21800
689 22300
690 19820
691 19330
692 21900
693 22400
694 19920
695 19430
696 22500
697 23000
698 19530
699 19040
700 22600
701 23100
702 19630
703 19140
704 22700
705 23200
706 19730
707 19240
708 22800
709 23300
710 19830
711 19340
712 22900
713 23400
714 19930
715 19440
716 23500
717 24000
718 19540
719 19050
720 23600
721 24100
722 19640
723 19150
724 23700
725 24200
726 19740
727 19250
728 23800
729 24300
730 19840
731 19350
732 23900
733 24400
734 19940
735 19450
736 24500
737 25000
738 19550
739 19060
740 24600
741 25100
742 19650
743 19160
744 24700
745 25200
746 19750
747 19260
748 24800
749 25300
750 19850
751 19360
752 24900
753 25400
754 19950
755 19460
756 25500
757 26000
758 19560
759 19070
760 25600
761 26100
762 19660
763 19170
764 25700
765 26200
766 19760
767 19270
768 25800
769 26300
770 19860
771 19370
772 25900
773 26400
774 19960
775 19470
776 26500
777 27000
778 19570
779 19080
780 26600
781 27100
782 19670
783 19180
784 26700
785 27200
786 19770
787 19280
788 26800
789 27300
790 19870
791 19380
792 26900
793 27400
794 19970
795 19480
796 27500
797 28000
798 19580
799 19090
800 27600
801 28100
802 19680
803 19190
804 27700
805 28200
806 19780
807 19290
808 27800
809 28300
810 19880
811 19390
812 27900
813 28400
814 19980
815 19490
816 28500
817 29000
818 19590
819 28600
820 29100
821 19690
822 28700
823 29200
824 19790
825 28800
826 29300
827 19890
828 28900
829 29400
830 19990
831 30000
832 29500
833 29010
834 30100
835 29600
836 29110
837 30200
838 29700
839 29210
840 30300
841 29800
842 29310
843 30400
844 29900
845 29410
846 30500
847 31000
848 29510
849 29020
850 30600
851 31100
852 29610
853 29120
854 30700
855 31200
856 29710
857 29220
858 30800
859 31300
860 29810
861 29320
862 30900
863 31400
864 29910
865 29420
866 31500
867 32000
868 29520
869 29030
870 31600
871 32100
872 29620
873 29130
874 31700
875 32200
876 29720
877 29230
878 31800
879 32300
880 29820
881 29330
882 31900
883 32400
884 29920
885 29430
886 32500
887 33000
888 29530
889 29040
890 32600
891 33100
892 29630
893 29140
894 32700
895 33200
896 29730
897 29240
898 32800
899 33300
900 29830
901 29340
902 32900
903 33400
904 29930
905 29440
906 33500
907 34000
908 29540
909 29050
910 33600
911 34100
912 29640
913 29150
914 33700
915 34200
916 29740
917 29250
918 33800
919 34300
920 29840
921 29350
922 33900
923 34400
924 29940
925 29450
926 34500
927 35000
928 29550
929 29060
930 34600
931 35100
932 29650
933 29160
934 34700
935 35200
936 29750
937 29260
938 34800
939 35300
940 29850
941 29360
942 34900
943 35400
944 29950
945 29460
946 35500
947 36000
948 29560
949 29070
950 35600
951 36100
952 29660
953 29170
954 35700
955 36200
956 29760
957 29270
958 35800
959 36300
960 29860
961 29370
962 35900
963 36400
964 29960
965 29470
966 36500
967 37000
968 29570
969 29080
970 36600
971 37100
972 29670
973 29180
974 36700
975 37200
976 29770
977 29280
978 36800
979 37300
980 29870
981 29380
982 36900
983 37400
984 29970
985 29480
986 37500
987 38000
988 29580
989 29090
990 37600
991 38100
992 29680
993 29190
994 37700
995 38200
996 29780
997 29290
998 37800
999 38300
1000 29880