1	1
2	101
3	1001
4	10001
5	100001
6	112233
7	10000001
8	100122
9	10000111
10	1111112222
11	100000000001
12	1000122
13	10000000000001
14	1000011111
15	10011122
16	1000000111
17	100000000000000001
18	10000122
19	10000000000000000001
20	1111112233
21	11111111112222
22	10000000000000000000001
23	100000000000000000000001
24	11223344
25	100000000111
26	100000000000000000000000001
27	10000111111111
28	1111111111112222
29	100000000000000000000000000001
30	10012233
31	10000000000000000000000000000001
32	1000000122
33	1000000000000000000000000000000001
34	10000000000000000000000000000000001
35	100111111122
36	1001112222
37	10000000000000000000000000000000000001
38	100000000000000000000000000000000000001
39	1000000000000000000000000000000000000001
40	10000000122
41	100000000000000000000000000000000000000001
42	1000011122
43	10000000000000000000000000000000000000000001
44	100001111111111111
45	11111111111111112222
46	10000000000000000000000000000000000000000000001
47	100000000000000000000000000000000000000000000001
48	100012233
49	1000000000000111
50	100000000122
51	1000000000000000000000000000000000000000000000000001
52	10000000000000000000000000000000000000000000000000001
53	100000000000000000000000000000000000000000000000000001
54	10000111111111111111
55	10000000011111
56	1111111111112233
57	1000000000000000000000000000000000000000000000000000000001
58	10000000000000000000000000000000000000000000000000000000001
59	100000000000000000000000000000000000000000000000000000000001
60	1111223344
61	10000000000000000000000000000000000000000000000000000000000001
62	100000000000000000000000000000000000000000000000000000000000001
63	1001111111111122
64	100000000000000111
65	1000011111111111111111
66	111111111111111111112222
67	10000000000000000000000000000000000000000000000000000000000000000001
68	100000000000000000000000000000000000000000000000000000000000000000001
69	1000000000000000000000000000000000000000000000000000000000000000000001
70	100111112222
71	100000000000000000000000000000000000000000000000000000000000000000000001
72	1001112233
73	10000000000000000000000000000000000000000000000000000000000000000000000001
74	100000000000000000000000000000000000000000000000000000000000000000000000001
75	1000000000000000000000000000000000000000000000000000000000000000000000000001
76	10000000000000000000000000000000000000000000000000000000000000000000000000001
77	1000000111111111
78	11111111111111111111112222
79	10000000000000000000000000000000000000000000000000000000000000000000000000000001
80	100001111122
81	10000000000000000111
82	10000000000000000000000000000000000000000000000000000000000000000000000000000000001
83	100000000000000000000000000000000000000000000000000000000000000000000000000000000001
84	1000012233
85	10000000000000000000000000000000000000000000000000000000000000000000000000000000000001
86	100000000000000000000000000000000000000000000000000000000000000000000000000000000000001
87	1000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
88	10000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
89	100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
90	100000011122
91	1000000000011111
92	100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
93	1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
94	10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
95	100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
96	1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
97	10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
98	1000000000000122
99	10011111111111111122
100	1000000000000000000111
101	100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
102	1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
103	10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
104	1000011111111111111111111111
105	11111111222233
106	10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
107	100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
108	1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
109	10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
110	1111111111111111112233
111	1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
112	10000000000000122
113	100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
114	1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
115	10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
116	100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
117	1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
118	10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
119	100001111111111111111111111111
120	1122334455
121	100000000000000000000111
122	100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
123	1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
124	10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
125	100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
126	111111111122222222
127	10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
128	100000000000000122
129	1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
130	10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001