0 1
1 1
2 1
3 1
4 1
5 10001
6 10001
7 1
8 1
9 10001
10 10001
11 100000001
12 100000001
13 1000100010001
14 1000100010001
15 1
16 1
17 10001
18 10001
19 100000001
20 100000001
21 1000100010001
22 1000100010001
23 10000000000000001
24 10000000000000001
25 100010000000000010001
26 100010000000000010001
27 1000000010000000100000001
28 1000000010000000100000001
29 10001000100010001000100010001
30 10001000100010001000100010001
31 1
32 1
33 10001
34 10001
35 100000001
36 100000001
37 1000100010001
38 1000100010001
39 10000000000000001
40 10000000000000001
41 100010000000000010001
42 100010000000000010001
43 1000000010000000100000001
44 1000000010000000100000001
45 10001000100010001000100010001
46 10001000100010001000100010001
47 100000000000000000000000000000001
48 100000000000000000000000000000001
49 1000100000000000000000000000000010001
50 1000100000000000000000000000000010001
51 10000000100000000000000000000000100000001
52 10000000100000000000000000000000100000001
53 100010001000100000000000000000001000100010001
54 100010001000100000000000000000001000100010001
55 1000000000000000100000000000000010000000000000001
56 1000000000000000100000000000000010000000000000001
57 10001000000000001000100000000000100010000000000010001
58 10001000000000001000100000000000100010000000000010001
59 100000001000000010000000100000001000000010000000100000001
60 100000001000000010000000100000001000000010000000100000001
61 1000100010001000100010001000100010001000100010001000100010001
62 1000100010001000100010001000100010001000100010001000100010001
63 1
64 1
65 10001
66 10001
67 100000001
68 100000001
69 1000100010001
70 1000100010001
71 10000000000000001
72 10000000000000001
73 100010000000000010001
74 100010000000000010001
75 1000000010000000100000001
76 1000000010000000100000001
77 10001000100010001000100010001
78 10001000100010001000100010001
79 100000000000000000000000000000001
80 100000000000000000000000000000001
81 1000100000000000000000000000000010001
82 1000100000000000000000000000000010001
83 10000000100000000000000000000000100000001
84 10000000100000000000000000000000100000001
85 100010001000100000000000000000001000100010001
86 100010001000100000000000000000001000100010001
87 1000000000000000100000000000000010000000000000001
88 1000000000000000100000000000000010000000000000001
89 10001000000000001000100000000000100010000000000010001
90 10001000000000001000100000000000100010000000000010001
91 100000001000000010000000100000001000000010000000100000001
92 100000001000000010000000100000001000000010000000100000001
93 1000100010001000100010001000100010001000100010001000100010001
94 1000100010001000100010001000100010001000100010001000100010001
95 10000000000000000000000000000000000000000000000000000000000000001
96 10000000000000000000000000000000000000000000000000000000000000001
97 100010000000000000000000000000000000000000000000000000000000000010001
98 100010000000000000000000000000000000000000000000000000000000000010001
99 1000000010000000000000000000000000000000000000000000000000000000100000001
100 1000000010000000000000000000000000000000000000000000000000000000100000001
101 10001000100010000000000000000000000000000000000000000000000000001000100010001
102 10001000100010000000000000000000000000000000000000000000000000001000100010001
103 100000000000000010000000000000000000000000000000000000000000000010000000000000001
104 100000000000000010000000000000000000000000000000000000000000000010000000000000001
105 1000100000000000100010000000000000000000000000000000000000000000100010000000000010001
106 1000100000000000100010000000000000000000000000000000000000000000100010000000000010001
107 10000000100000001000000010000000000000000000000000000000000000001000000010000000100000001
108 10000000100000001000000010000000000000000000000000000000000000001000000010000000100000001
109 100010001000100010001000100010000000000000000000000000000000000010001000100010001000100010001
110 100010001000100010001000100010000000000000000000000000000000000010001000100010001000100010001
111 1000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000001
112 1000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000001
113 10001000000000000000000000000000100010000000000000000000000000001000100000000000000000000000000010001
114 10001000000000000000000000000000100010000000000000000000000000001000100000000000000000000000000010001
115 100000001000000000000000000000001000000010000000000000000000000010000000100000000000000000000000100000001
116 100000001000000000000000000000001000000010000000000000000000000010000000100000000000000000000000100000001
117 1000100010001000000000000000000010001000100010000000000000000000100010001000100000000000000000001000100010001
118 1000100010001000000000000000000010001000100010000000000000000000100010001000100000000000000000001000100010001
119 10000000000000001000000000000000100000000000000010000000000000001000000000000000100000000000000010000000000000001
120 10000000000000001000000000000000100000000000000010000000000000001000000000000000100000000000000010000000000000001
121 100010000000000010001000000000001000100000000000100010000000000010001000000000001000100000000000100010000000000010001
122 100010000000000010001000000000001000100000000000100010000000000010001000000000001000100000000000100010000000000010001
123 1000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001
124 1000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001
125 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
126 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001