0 0
1 1
2 11
3 100
4 121
5 221
6 1100
7 1211
8 2101
9 10000
10 10201
11 11111
12 12100
13 20021
14 21021
15 22100
16 100111
17 101201
18 110000
19 111101
20 112211
21 121100
22 122221
23 201121
24 210100
25 212011
26 221001
27 1000000
28 1002001
29 1011011
30 1020100
31 1022121
32 1101221
33 1111100
34 1120211
35 1200101
36 1210000
37 1212201
38 1222111
39 2002100
40 2012021
41 2022021
42 2102100
43 2112111
44 2122201
45 2210000
46 2220101
47 10000211
48 10011100
49 10021221
50 10102121
51 10120100
52 10201011
53 10212001
54 11000000
55 11011001
56 11022011
57 11110100
58 11121121
59 11202221
60 11221100
61 12002211
62 12021101
63 12110000
64 12121201
65 12210111
66 12222100
67 20011021
68 20100021
69 20112100
70 20201111
71 20220201
72 21010000
73 21022101
74 21111211
75 21201100
76 21220221
77 22010121
78 22100100
79 22120011
80 22210001
81 100000000
82 100020001
83 100110011
84 100200100
85 100220121
86 101010221
87 101101100
88 101121211
89 101212101
90 102010000
91 102100201
92 102121111
93 102212100
94 110010021
95 110101021
96 110122100
97 110220111
98 111011201
99 111110000
100 111201101
101 111222211
102 112021100
103 112112221
104 112211121
105 120010100
106 120102011
107 120201001
108 121000000
109 121022001
110 121121011
111 121220100
112 122012121
113 122111221
114 122211100
115 200010211
116 200110101
117 200210000
118 201002201
119 201102111
120 201202100
121 202002021
122 202102021
123 202202100
124 210002111
125 210102201
126 210210000
127 211010101
128 211110211
129 211211100
130 212011221
131 212112121
132 212220100
133 220021011
134 220122001
135 221000000
136 221101001
137 221202011
138 222010100
139 222111121
140 222212221
141 1000021100
142 1000122211
143 1001001101
144 1001110000
145 1001211201
146 1002020111
147 1002122100
148 1010001021
149 1010110021
150 1010212100
151 1011021111
152 1011200201
153 1012010000
154 1012112101
155 1012221211
156 1020101100
157 1020210221
158 1021020121
159 1021200100
160 1022010011
161 1022120001
162 1100000000
163 1100110001
164 1100220011
165 1101100100
166 1101210121
167 1102020221
168 1102201100
169 1110011211
170 1110122101
171 1111010000
172 1111120201
173 1112001111
174 1112112100
175 1120000021
176 1120111021
177 1120222100
178 1121110111
179 1121221201
180 1122110000
181 1122221101
182 1200102211
183 1200221100
184 1201102221
185 1201221121
186 1202110100
187 1202222011
188 1210111001
189 1211000000
190 1211112001
191 1212001011
192 1212120100
193 1220002121
194 1220121221
195 1221011100
196 1221200211
197 1222020101
198 1222210000
199 2000022201
200 2000212111
201 2001102100
202 2001222021
203 2002112021
204 2010002100
205 2010122111
206 2011012201
207 2011210000
208 2012100101
209 2012220211
210 2020111100
211 2021001221
212 2021122121
213 2022020100
214 2022211011
215 2100102001
216 2101000000
217 2101121001
218 2102012011
219 2102210100
220 2110101121
221 2110222221
222 2111121100
223 2112012211
224 2112211101
225 2120110000
226 2121001201
227 2121200111
228 2122022100
229 2122221021
230 2200120021
231 2201012100
232 2201211111
233 2202110201
234 2210010000
235 2210202101
236 2211101211
237 2212001100
238 2212200221
239 2220100121
240 2221000100
241 2221200011
242 2222100001
243 10000000000
244 10000200001
245 10001100011
246 10002000100
247 10002200121
248 10010100221
249 10011001100
250 10011201211
251 10012102101
252 10020010000
253 10020210201
254 10021111111
255 10022012100
256 10022220021
257 10100121021
258 10101022100
259 10102000111
260 10102201201
261 10110110000
262 10111011101
263 10111212211
264 10112121100
265 10120022221
266 10121001121
267 10121210100
268 10122112011
269 10200021001
270 10201000000
271 10201202001
272 10202111011
273 10210020100
274 10210222121
275 10211201221
276 10212111100
277 10220020211
278 10221000101
279 10221210000
280 10222112201
281 11000022111
282 11001002100
283 11001212021
284 11002122021
285 11010102100
286 11011012111
287 11011222201
288 11012210000
289 11020120101
290 11021100211
291 11022011100
292 11022221221
293 11100202121
294 11101120100
295 11102101011
296 11110012001
297 11111000000
298 11111211001
299 11112122011
300 11120110100
301 11121021121
302 11122002221
303 11122221100
304 11200202211
305 11201121101
306 11202110000
307 11210021201
308 11211010111
309 11211222100
310 11212211021
311 11220200021
312 11221112100
313 11222101111
314 12000020201
315 12001010000
316 12001222101
317 12002211211
318 12010201100
319 12011120221
320 12012110121
321 12020100100
322 12021020011
323 12022010001
324 12100000000
325 12100220001
326 12101210011
327 12102200100
328 12110120121
329 12111110221
330 12112101100
331 12120021211
332 12121012101
333 12122010000
334 12200000201
335 12200221111
336 12201212100
337 12202210021
338 12210201021
339 12211122100
340 12212120111
341 12220111201
342 12221110000
343 12222101101
344 20000022211
345 20001021100
346 20002012221
347 20010011121
348 20011010100
349 20012002011
350 20020001001
351 20021000000
352 20021222001
353 20022221011
354 20100220100
355 20101212121
356 20102211221
357 20110211100
358 20111210211
359 20112210101
360 20120210000
361 20121202201
362 20122202111
363 20200202100
364 20201202021
365 20202202021
366 20210202100
367 20211202111
368 20212202201
369 20220210000
370 20221210101
371 20222210211
372 21000211100
373 21001211221
374 21002212121
375 21010220100
376 21011221011
377 21012222001
378 21021000000
379 21022001001
380 21100002011
381 21101010100
382 21102011121
383 21110012221
384 21111021100
385 21112022211
386 21120101101
387 21121110000
388 21122111201
389 21200120111
390 21201122100
391 21202201021
392 21210210021
393 21211212100
394 21212221111
395 21221000201
396 21222010000
397 22000012101
398 22001021211
399 22002101100
400 22010110221
401 22011120121
402 22012200100
403 22020210011
404 22021220001
405 22100000000
406 22101010001
407 22102020011
408 22110100100
409 22111110121
410 22112120221
411 22120201100
412 22121211211
413 22122222101
414 22201010000
415 22202020201
416 22210101111
417 22211112100
418 22212200021
419 22220211021
420 22221222100
421 100000010111
422 100001021201
423 100002110000
424 100010121101
425 100011202211
426 100012221100
427 100021002221
428 100022021121
429 100100110100
430 100101122011
431 100102211001
432 100111000000
433 100112012001
434 100120101011
435 100121120100
436 100122202121
437 100200221221
438 100202011100
439 100210100211
440 100211120101
441 100212210000
442 100220222201
443 100222012111
444 101000102100
445 101001122021
446 101002212021
447 101011002100
448 101012022111
449 101020112201
450 101021210000
451 101100000101
452 101101020211
453 101102111100
454 101110201221
455 101111222121
456 101120020100
457 101121111011
458 101122202001
459 101201000000
460 101202021001
461 101210112011
462 101211210100
463 101220001121
464 101221022221
465 101222121100
466 102000212211
467 102002011101
468 102010110000
469 102011201201
470 102020000111
471 102021022100
472 102022121021
473 102100220021
474 102102012100
475 102110111111
476 102111210201
477 102120010000
478 102121102101
479 102122201211
480 102201001100
481 102202100221
482 102210200121
483 102212000100
484 102220100011
485 102221200001
486 110000000000
487 110001100001
488 110002200011
489 110011000100
490 110012100121
491 110020200221
492 110022001100
493 110100101211
494 110101202101
495 110110010000
496 110111110201
497 110112211111
498 110121012100
499 110122120021
500 110200221021
501 110202022100
502 110210200111
503 110212001201
504 110220110000
505 110221211101
506 111000012211
507 111001121100
508 111002222221
509 111011101121
510 111012210100
511 111021012011
512 111022121001
513 111101000000
514 111102102001
515 111110211011
516 111112020100
517 111120122121
518 111122001221
519 111200111100
520 111201220211
521 111210100101
522 111211210000
523 111220012201
524 111221122111
525 112000002100
526 112001112021
527 112002222021
528 112011102100
529 112012212111
530 112021022201
531 112022210000
532 112101020101
533 112102200211
534 112111011100
535 112112121221
536 112121002121
537 112122120100
538 112201001011
539 112202112001
540 112211000000
541 112212111001
542 112220222011
543 112222110100
544 120000221121
545 120002102221
546 120010221100
547 120012102211
548 120020221101
549 120022110000
550 120100221201
551 120102110111
552 120110222100
553 120112111021
554 120121000021
555 120122112100
556 120201001111
557 120202120201
558 120211010000
559 120212122101
560 120221011211
561 120222201100
562 121001020221
563 121002210121
564 121011100100
565 121012220011
566 121021110001
567 121100000000
568 121101120001
569 121110010011
570 121111200100
571 121120020121
572 121121210221
573 121200101100
574 121201221211
575 121210112101
576 121212010000
577 121220200201
578 121222021111
579 122000212100
580 122002110021
581 122011001021
582 122012122100
583 122021020111
584 122022211201
585 122101110000
586 122110001101
587 122111122211
588 122120021100
589 122121212221
590 122200111121
591 122202010100
592 122210202011
593 122212101001
594 122221000000
595 122222122001
596 200001021011
597 200002220100
598 200011112121
599 200020011221
600 200021211100
601 200100110211
602 200102010101
603 200110210000
604 200112102201
605 200121002111
606 200122202100
607 200201102021
608 200210002021
609 200211202100
610 200220102111
611 200222002201
612 201000210000
613 201002110101
614 201011010211
615 201012211100
616 201021111221
617 201100012121
618 201101220100
619 201110121011
620 201112022001
621 201121000000
622 201122201001
623 201201102011
624 201210010100
625 201211211121
626 201220112221
627 201222021100
628 202000222211
629 202002201101
630 202011110000
631 202020011201
632 202021220111
633 202100122100
634 202102101021
635 202111010021
636 202112212100
637 202121121111
638 202200100201
639 202202010000
640 202210212101
641 202212121211
642 202221101100
643 210000010221
644 210001220121
645 210010200100
646 210012110011
647 210021020001
648 210100000000
649 210101210001
650 210110120011
651 210112100100
652 210121010121
653 210122220221
654 210201201100
655 210210111211
656 210212022101
657 210221010000
658 210222220201
659 211001201111
660 211010112100
661 211012100021
662 211021011021
663 211022222100
664 211101210111
665 211110121201
666 211112110000
667 211121021101
668 211200002211
669 211201221100
670 211210202221
671 211212121121
672 211221110100
673 212000022011
674 212002011001
675 212011000000
676 212012212001
677 212021201011
678 212100120100
679 212102102121
680 212111021221
681 212120011100
682 212122000211
683 212200220101
684 212202210000
685 212211122201
686 212220112111
687 212222102100
688 220001022021
689 220010012021
690 220012002100
691 220020222111
692 220022212201
693 220101210000
694 220110200101
695 220112120211
696 220121111100
697 220200101221
698 220202022121
699 220211020100
700 220220011011
701 220222002001
702 221001000000
703 221002221001
704 221011212011
705 221020210100
706 221022201121
707 221101122221
708 221110121100
709 221112112211
710 221121111101
711 221200110000
712 221202101201
713 221211100111
714 221220022100
715 221222021021
716 222001020021
717 222010012100
718 222012011111
719 222021010201
720 222100010000
721 222102002101
722 222111001211
723 222120001100
724 222122000221
725 222201000121
726 222210000100
727 222212000011
728 222221000001
729 1000000000000
730 1000002000001
731 1000011000011
732 1000020000100
733 1000022000121
734 1000101000221
735 1000110001100
736 1000112001211
737 1000121002101
738 1000200010000
739 1000202010201
740 1000211011111
741 1000220012100
742 1000222020021
743 1001001021021
744 1001010022100
745 1001012100111
746 1001021101201
747 1001100110000
748 1001102111101
749 1001111112211
750 1001120121100
751 1001122122221
752 1001201201121
753 1001210210100
754 1001212212011
755 1001221221001
756 1002001000000
757 1002010002001
758 1002012011011
759 1002021020100
760 1002100022121
761 1002102101221
762 1002111111100
763 1002120120211
764 1002122200101
765 1002201210000
766 1002210212201
767 1002212222111
768 1002222002100
769 1010001012021
770 1010010022021
771 1010012102100
772 1010021112111
773 1010100122201
774 1010102210000
775 1010111220101
776 1010121000211
777 1010200011100
778 1010202021221
779 1010211102121
780 1010220120100
781 1010222201011
782 1011001212001
783 1011011000000
784 1011020011001
785 1011022022011
786 1011101110100
787 1011110121121
788 1011112202221
789 1011121221100
790 1011201002211
791 1011210021101
792 1011212110000
793 1011221121201
794 1012000210111
795 1012002222100
796 1012012011021
797 1012021100021
798 1012100112100
799 1012102201111
800 1012111220201
801 1012121010000
802 1012200022101
803 1012202111211
804 1012211201100
805 1012220220221
806 1020000010121
807 1020002100100
808 1020011120011
809 1020020210001
810 1020100000000
811 1020102020001
812 1020111110011
813 1020120200100
814 1020122220121
815 1020202010221
816 1020211101100
817 1020220121211
818 1020222212101
819 1021002010000
820 1021011100201
821 1021020121111
822 1021022212100
823 1021102010021
824 1021111101021
825 1021120122100
826 1021122220111
827 1021202011201
828 1021211110000
829 1021220201101
830 1021222222211
831 1022002021100
832 1022011112221
833 1022020211121
834 1022100010100
835 1022102102011
836 1022111201001
837 1022121000000
838 1022200022001
839 1022202121011
840 1022211220100
841 1022221012121
842 1100000111221
843 1100002211100
844 1100012010211
845 1100021110101
846 1100100210000
847 1100110002201
848 1100112102111
849 1100121202100
850 1100201002021
851 1100210102021
852 1100212202100
853 1100222002111
854 1101001102201
855 1101010210000
856 1101020010101
857 1101022110211
858 1101101211100
859 1101111011221
860 1101120112121
861 1101122220100
862 1101202021011
863 1101211122001
864 1101221000000
865 1102000101001
866 1102002202011
867 1102012010100
868 1102021111121
869 1102100212221
870 1102110021100
871 1102112122211
872 1102122001101
873 1102201110000
874 1102210211201
875 1102220020111
876 1102222122100
877 1110002001021
878 1110011110021
879 1110020212100
880 1110100021111
881 1110102200201
882 1110112010000
883 1110121112101
884 1110200221211
885 1110210101100
886 1110212210221
887 1110222020121
888 1111001200100
889 1111011010011
890 1111020120001
891 1111100000000
892 1111102110001
893 1111111220011
894 1111121100100
895 1111200210121
896 1111210020221
897 1111212201100
898 1111222011211
899 1112001122101
900 1112011010000
901 1112020120201
902 1112100001111
903 1112102112100
904 1112112000021
905 1112121111021
906 1112200222100
907 1112210110111
908 1112212221201
909 1112222110000
910 1120001221101
911 1120011102211
912 1120020221100
913 1120100102221
914 1120102221121
915 1120112110100
916 1120121222011
917 1120201111001
918 1120211000000
919 1120220112001
920 1121000001011
921 1121002120100
922 1121012002121
923 1121021121221
924 1121101011100
925 1121110200211
926 1121120020101
927 1121122210000
928 1121202022201
929 1121211212111
930 1121221102100
931 1122000222021
932 1122010112021
933 1122020002100
934 1122022122111
935 1122102012201
936 1122111210000
937 1122121100101
938 1122200220211
939 1122210111100
940 1122220001221
941 1122222122121
942 1200002020100
943 1200011211011
944 1200021102001
945 1200101000000
946 1200110121001
947 1200120012011
948 1200122210100
949 1200202101121
950 1200211222221
951 1200221121100
952 1201001012211
953 1201010211101
954 1201020110000
955 1201100001201
956 1201102200111
957 1201112022100
958 1201121221021
959 1201201120021
960 1201211012100
961 1201220211111
962 1202000110201
963 1202010010000
964 1202012202101
965 1202022101211
966 1202102001100
967 1202111200221
968 1202121100121
969 1202201000100
970 1202210200011
971 1202220100001
972 1210000000000
973 1210002200001
974 1210012100011
975 1210022000100
976 1210101200121
977 1210111100221
978 1210121001100
979 1210200201211
980 1210210102101
981 1210220010000
982 1210222210201
983 1211002111111
984 1211012012100
985 1211021220021
986 1211101121021
987 1211111022100
988 1211121000111
989 1211200201201
990 1211210110000
991 1211220011101
992 1211222212211
993 1212002121100
994 1212012022221
995 1212022001121
996 1212101210100
997 1212111112011
998 1212121021001
999 1212201000000
1000 1212210202001