0	2
1	1
2	10
3	14
4	101
5	104
6	144
7	1001
8	1014
9	1044
10	1444
11	10010
12	10014
13	10144
14	10444
15	14444
16	100101
17	100104
18	100144
19	101444
20	104444
21	144444
22	1000144
23	1001014
24	1001044
25	1001444
26	1014444
27	1044444
28	1444444
29	10001044
30	10001444
31	10010144
32	10010444
33	10014444
34	10144444
35	10444444
36	14444444
37	100010144
38	100010444
39	100014444
40	100101444
41	100104444
42	100144444
43	101444444
44	104444444
45	144444444
46	1000100144
47	1000101444
48	1000104444
49	1000144444
50	1001014444
51	1001044444
52	1001444444
53	1014444444
54	1044444444
55	1444444444
56	10000144444
57	10001001444
58	10001014444
59	10001044444
60	10001444444
61	10010144444
62	10010444444
63	10014444444
64	10144444444
65	10444444444
66	14444444444
67	100001044444
68	100001444444
69	100010014444
70	100010144444
71	100010444444
72	100014444444
73	100101444444
74	100104444444
75	100144444444
76	101444444444
77	104444444444
78	144444444444
79	1000010144444
80	1000010444444
81	1000014444444
82	1000100144444
83	1000101444444
84	1000104444444
85	1000144444444
86	1001014444444
87	1001044444444
88	1001444444444
89	1014444444444
90	1044444444444
91	1444444444444
92	10000100144444
93	10000101444444
94	10000104444444
95	10000144444444
96	10001001444444
97	10001014444444
98	10001044444444
99	10001444444444
100	10010144444444