1	0
2	1
3	2
4	3
5	4
6	5
7	6
8	7
9	8
10	9
11	10
12	11
13	12
14	13
15	14
16	15
17	16
18	17
19	18
20	19
21	20
22	21
23	30
24	31
25	40
26	41
27	50
28	51
29	60
30	61
31	70
32	71
33	80
34	81
35	90
36	91
37	100
38	101
39	102
40	103
41	104
42	105
43	106
44	107
45	108
46	109
47	110
48	111
49	112
50	113
51	114
52	115
53	116
54	117
55	118
56	119
57	120
58	121
59	126
60	130
61	131
62	140
63	141
64	150
65	151
66	153
67	160
68	161
69	170
70	171
71	180
72	181
73	190
74	191
75	200
76	201
77	202
78	203
79	204
80	205
81	206
82	207
83	208
84	209
85	210
86	211
87	212
88	213
89	214
90	215
91	216
92	217
93	218
94	219
95	300
96	301
97	302
98	303
99	304
100	305
101	306
102	307
103	308
104	309
105	310
106	311
107	312
108	313
109	314
110	315
111	316
112	317
113	318
114	319
115	400
116	401
117	402
118	403
119	404
120	405
121	406
122	407
123	408
124	409
125	410
126	411
127	412
128	413
129	414
130	415
131	416
132	417
133	418
134	419
135	500
136	501
137	502
138	503
139	504
140	505
141	506
142	507
143	508
144	509
145	510
146	511
147	512
148	513
149	514
150	515
151	516
152	517
153	518
154	519
155	600
156	601
157	602
158	603
159	604
160	605
161	606
162	607
163	608
164	609
165	610
166	611
167	612
168	613
169	614
170	615
171	616
172	617
173	618
174	619
175	700
176	701
177	702
178	703
179	704
180	705
181	706
182	707
183	708
184	709
185	710
186	711
187	712
188	713
189	714
190	715
191	716
192	717
193	718
194	719
195	800
196	801
197	802
198	803
199	804
200	805
201	806
202	807
203	808
204	809
205	810
206	811
207	812
208	813
209	814
210	815
211	816
212	817
213	818
214	819
215	900
216	901
217	902
218	903
219	904
220	905
221	906
222	907
223	908
224	909
225	910
226	911
227	912
228	913
229	914
230	915
231	916
232	917
233	918
234	919
235	1000
236	1001
237	1002
238	1003
239	1004
240	1005
241	1006
242	1007
243	1008
244	1009
245	1010
246	1011
247	1012
248	1013
249	1014
250	1015
251	1016
252	1017
253	1018
254	1019
255	1020
256	1021
257	1025
258	1030
259	1031
260	1040
261	1041
262	1050
263	1051
264	1052
265	1060
266	1061
267	1070
268	1071
269	1080
270	1081
271	1090
272	1091
273	1100
274	1101
275	1102
276	1103
277	1104
278	1105
279	1106
280	1107
281	1108
282	1109
283	1110
284	1111
285	1112
286	1113
287	1114
288	1115
289	1116
290	1117
291	1118
292	1119
293	1120
294	1121
295	1126
296	1130
297	1131
298	1140
299	1141
300	1150
301	1151
302	1153
303	1160
304	1161
305	1170
306	1171
307	1180
308	1181
309	1190
310	1191
311	1200
312	1201
313	1202
314	1203
315	1204
316	1205
317	1206
318	1207
319	1208
320	1209
321	1210
322	1211
323	1212
324	1213
325	1214
326	1215
327	1216
328	1217
329	1218
330	1219
331	1260
332	1261
333	1262
334	1300
335	1301
336	1302
337	1303
338	1304
339	1305
340	1306
341	1307
342	1308
343	1309
344	1310
345	1311
346	1312
347	1313
348	1314
349	1315
350	1316
351	1317
352	1318
353	1319
354	1400
355	1401
356	1402
357	1403
358	1404
359	1405
360	1406
361	1407
362	1408
363	1409
364	1410
365	1411
366	1412
367	1413
368	1414
369	1415
370	1416
371	1417
372	1418
373	1419
374	1500
375	1501
376	1502
377	1503
378	1504
379	1505
380	1506
381	1507
382	1508
383	1509
384	1510
385	1511
386	1512
387	1513
388	1514
389	1515
390	1516
391	1517
392	1518
393	1519
394	1530
395	1531
396	1535
397	1600
398	1601
399	1602
400	1603
401	1604
402	1605
403	1606
404	1607
405	1608
406	1609
407	1610
408	1611
409	1612
410	1613
411	1614
412	1615
413	1616
414	1617
415	1618
416	1619
417	1700
418	1701
419	1702
420	1703
421	1704
422	1705
423	1706
424	1707
425	1708
426	1709
427	1710
428	1711
429	1712
430	1713
431	1714
432	1715
433	1716
434	1717
435	1718
436	1719
437	1800
438	1801
439	1802
440	1803
441	1804
442	1805
443	1806
444	1807
445	1808
446	1809
447	1810
448	1811
449	1812
450	1813
451	1814
452	1815
453	1816
454	1817
455	1818
456	1819
457	1900
458	1901
459	1902
460	1903
461	1904
462	1905
463	1906
464	1907
465	1908
466	1909
467	1910
468	1911
469	1912
470	1913
471	1914
472	1915
473	1916
474	1917
475	1918
476	1919
477	2000
478	2001
479	2002
480	2003
481	2004
482	2005
483	2006
484	2007
485	2008
486	2009
487	2010
488	2011
489	2012
490	2013
491	2014
492	2015
493	2016
494	2017
495	2018
496	2019
497	2020
498	2021
499	2030
500	2031
501	2040
502	2041
503	2045
504	2050
505	2051
506	2054
507	2060
508	2061
509	2070
510	2071
511	2080
512	2081
513	2090
514	2091
515	2100
516	2101
517	2102
518	2103
519	2104
520	2105
521	2106
522	2107
523	2108
524	2109
525	2110
526	2111
527	2112
528	2113
529	2114
530	2115
531	2116
532	2117
533	2118
534	2119
535	2120
536	2121
537	2126
538	2130
539	2131
540	2137
541	2140
542	2141
543	2150
544	2151
545	2153
546	2160
547	2161
548	2170
549	2171
550	2173
551	2180
552	2181
553	2190
554	2191
555	2204
556	2214
557	2306
558	2316
559	2408
560	2418
561	2510
562	2612
563	2714
564	2816
565	2918
566	3000
567	3001
568	3002
569	3003
570	3004
571	3005
572	3006
573	3007
574	3008
575	3009
576	3010
577	3011
578	3012
579	3013
580	3014
581	3015
582	3016
583	3017
584	3018
585	3019
586	3020
587	3021
588	3030
589	3031
590	3040
591	3041
592	3050
593	3051
594	3056
595	3060
596	3061
597	3065
598	3070
599	3071
600	3080
601	3081
602	3090
603	3091
604	3100
605	3101
606	3102
607	3103
608	3104
609	3105
610	3106
611	3107
612	3108
613	3109
614	3110
615	3111
616	3112
617	3113
618	3114
619	3115
620	3116
621	3117
622	3118
623	3119
624	3120
625	3121
626	3126
627	3130
628	3131
629	3140
630	3141
631	3150
632	3151
633	3153
634	3160
635	3161
636	3170
637	3171
638	3180
639	3181
640	3190
641	3191
642	3206
643	3216
644	3309
645	3319
646	3412
647	3515
648	3618
649	4000
650	4001
651	4002
652	4003
653	4004
654	4005
655	4006
656	4007
657	4008
658	4009
659	4010
660	4011
661	4012
662	4013
663	4014
664	4015
665	4016
666	4017
667	4018
668	4019
669	4020
670	4021
671	4022
672	4030
673	4031
674	4040
675	4041
676	4050
677	4051
678	4058
679	4060
680	4061
681	4070
682	4071
683	4080
684	4081
685	4085
686	4090
687	4091
688	4100
689	4101
690	4102
691	4103
692	4104
693	4105
694	4106
695	4107
696	4108
697	4109
698	4110
699	4111
700	4112
701	4113
702	4114
703	4115
704	4116
705	4117
706	4118
707	4119
708	4120
709	4121
710	4122
711	4126
712	4130
713	4131
714	4140
715	4141
716	4150
717	4151
718	4153
719	4160
720	4161
721	4170
722	4171
723	4180
724	4181
725	4190
726	4191
727	4208
728	4218
729	4312
730	4416
731	5000
732	5001
733	5002
734	5003
735	5004
736	5005
737	5006
738	5007
739	5008
740	5009
741	5010
742	5011
743	5012
744	5013
745	5014
746	5015
747	5016
748	5017
749	5018
750	5019
751	5020
752	5021
753	5030
754	5031
755	5040
756	5041
757	5050
758	5051
759	5060
760	5061
761	5070
762	5071
763	5080
764	5081
765	5090
766	5091
767	5100
768	5101
769	5102
770	5103
771	5104
772	5105
773	5106
774	5107
775	5108
776	5109
777	5110
778	5111
779	5112
780	5113
781	5114
782	5115
783	5116
784	5117
785	5118
786	5119
787	5120
788	5121
789	5126
790	5130
791	5131
792	5140
793	5141
794	5150
795	5151
796	5153
797	5160
798	5161
799	5170
800	5171
801	5180
802	5181
803	5190
804	5191
805	5210
806	5315
807	6000
808	6001
809	6002
810	6003
811	6004
812	6005
813	6006
814	6007
815	6008
816	6009
817	6010
818	6011
819	6012
820	6013
821	6014
822	6015
823	6016
824	6017
825	6018
826	6019
827	6020
828	6021
829	6023
830	6030
831	6031
832	6032
833	6040
834	6041
835	6050
836	6051
837	6060
838	6061
839	6070
840	6071
841	6080
842	6081
843	6090
844	6091
845	6100
846	6101
847	6102
848	6103
849	6104
850	6105
851	6106
852	6107
853	6108
854	6109
855	6110
856	6111
857	6112
858	6113
859	6114
860	6115
861	6116
862	6117
863	6118
864	6119
865	6120
866	6121
867	6123
868	6126
869	6130
870	6131
871	6132
872	6140
873	6141
874	6150
875	6151
876	6153
877	6160
878	6161
879	6170
880	6171
881	6180
882	6181
883	6190
884	6191
885	6212
886	6318
887	7000
888	7001
889	7002
890	7003
891	7004
892	7005
893	7006
894	7007
895	7008
896	7009
897	7010
898	7011
899	7012
900	7013
901	7014
902	7015
903	7016
904	7017
905	7018
906	7019
907	7020
908	7021
909	7030
910	7031
911	7040
912	7041
913	7050
914	7051
915	7060
916	7061
917	7070
918	7071
919	7080
920	7081
921	7090
922	7091
923	7100
924	7101
925	7102
926	7103
927	7104
928	7105
929	7106
930	7107
931	7108
932	7109
933	7110
934	7111
935	7112
936	7113
937	7114
938	7115
939	7116
940	7117
941	7118
942	7119
943	7120
944	7121
945	7126
946	7130
947	7131
948	7140
949	7141
950	7150
951	7151
952	7153
953	7160
954	7161
955	7170
956	7171
957	7180
958	7181
959	7190
960	7191
961	7214
962	8000
963	8001
964	8002
965	8003
966	8004
967	8005
968	8006
969	8007
970	8008
971	8009
972	8010
973	8011
974	8012
975	8013
976	8014
977	8015
978	8016
979	8017
980	8018
981	8019
982	8020
983	8021
984	8024
985	8030
986	8031
987	8040
988	8041
989	8042
990	8050
991	8051
992	8060
993	8061
994	8070
995	8071
996	8080
997	8081
998	8090
999	8091
1000	8100