0 1
1 1
2 1
3 1
4 101
5 101
6 10001
7 10101
8 1011001
9 1000001
10 100011101
11 101001011
12 10110001101
13 10000100011
14 1000110101001
15 1010001101001
16 101100100011001
17 100000001000001
18 10001111100011101
19 10100100001000001
20 1011000101101011101
21 1000010010001001001
22 100011010010101001001
23 101000100000000000001
24 10110010001111111111101
25 10000000100110100111001
26 1000111110000001100010001
27 1010010000111100001010101
28 101100010110000001101111111
29 100001001000111100010010011
30 10001101001010011001010010001
31 10100010001000000000000010101
32 1011001000101011111111111001111
33 1000000010001001000011000000111
34 100011111000101001011000011110011
35 101001000010101001100011001100001
36 10110001011010111000001000000001101
37 10000100100010000011100011111100001
38 1000110100101010111000001001000001101
39 1010001000101000010011101001011100011
40 101100100010101011010000011000100001001
41 100000001000011000010111000010101101001
42 10001111100011000011010000011010110010001
43 10100100001000011000010111000000000000101
44 1011000101101011000011010000011111111110001
45 1000010010001000011000000111001001100000101
46 100011010010101011000011110010001000001110001
47 101000100010100100011001100010100011100000101
48 10110010001010100101000000001010101001001110001
49 10000000100001100100011111101111100001000000101
50 1000111110001100000101000111000101001100011110001
51 1010010000100001110100010000010111000001000100101
52 101100010110101100101101010111000010011100010100001
53 100001001000100000110010000010011010001001011001101
54 10001101001010101110000010111010000000101000100000001
55 10100010001010010000111001010010111110101010001111101
56 1011001000101010010110000000010011001101111010100011011
57 1000000010000110000000111111000000000000010000001000101
58 100011111000110000111110000010011111111111010111100010011
59 101001000010000110010000111010001010110000100010001000001
60 10110001011010110000010110000100101111000110101010100011101
61 10000100100010000111010000110000100100010001100010101001001
62 1000110100101010110010110110000110100101010100001010100001001
63 1010001000101001000011000000110000000100011001100100101101001
64 101100100010101001011000011110000111110101000000000100010011001
65 100000001000011001000011001100110010001110011111110101010000001
66 10001111100011000001011000000000000010100000001101001100000111101
67 10100100001000011101100011111111111011001111100011000001110000001
68 1011000101101011001010001000110010110100000111001000011100100111101
69 1000010010001000001110101010000011000001110010000011001000000011001
70 100011010010101011100101010110111000011100000010111000001011111000001
71 101000100010100100000010101000000011000001111011010011101001100011101
72 10110010001010100101111011010011111000011100000000110001001000001001011
73 10000000100001100000000000100001110011001001111110000101001011100001101
74 1000111110001100001111111110001100000000001000011000110111000001001100011
75 1010010000100001100100000000100001111111100011000010001010011101000001001
76 101100010110101100000101111110001100100000001000011000101110001000011100001
77 100001001000100001110100010100100000101111101011000010100100101011001001101
78 10001101001010101100101101011100101110110010001100011000100100000000001000001
79 10100010001010010000110010000000000100000010100001000010100101111111101011101
80 1011001000101010010110000000111111110101111011101100011001000000001110011100001
81 1000000010000110010000111110000000001000110001000001000001011111100100000001101
82 100011111000110000010110000000111111100010000101011101011101100110000101111100001
83 101001000010000111011000111110011110001000110001000001100000000000110000110001101
84 10110001011010110010100010000000001000101010000101011100001111111110000110000100001
85 10000100100010000011101010111111101010100100110010000001100000011100110000110101101
86 1000110100101010111001011000000011001111000100000000111100001111000000000110000100001
87 1010001000101001000000100011111000000100010101111110010001100010011111110000110101101
88 101100100010101001011110101001110011110101011110100000010100001010001001000110000000001
89 100000001000011000000001011000100000000010001001101111001101100010101001010000111111101
90 10001111100011000011111100100010101111111010101000010000000000001010000001000110001111001
91 10100100001000011001000000001011010001100011001011000111111111100110111101010000100110001
92 1011000101101011000001011111100100110100001000000000010000001011000000011011100110000000101
93 1000010010001000011101001010000100001001101011111111010111101100011111000000000000111110101
94 100011010010101011001011001110110101100000011101000000100011010001000000011111111110010001101
95 101000100010100100001100000000001000001111000011011110101000000101011111000000000000010100001
96 10110010001010100101100001111111101011100000011000000100100011110110000000011111111111001101101
97 10000000100001100100001100100101000001001111000011110100101001101000111111001100010100000000001
98 1000111110001100000101100000100111011101000110011001101000100000001010001100000001011101111111101
99 1010010000100001110110001110100010001001010000000000010010101111101000100001111101000000000000011
100 101100010110101100101000100100001010101000000111111111010000010011010010101100110001011111111111001
101 100001001000100000111010100001101000001011110000100100100111000000110000110000000100000111101000001
102 10001101001010101110010100001100011011101101000110100100000010011110000110000111110101110010011011101
103 10100010001010010000001001100001000101000011010001100101111010001000110000110011101100000010000100001
104 1011001000101010010111100000001101010011011000100100000010000000101010000110000001000001111000110001101
105 1000000010000110000000001111100011110000100010100101111000111110100110110000111101011100000010000100001
106 100011111000110000111111100000001000000110001011100110000010011101000000000110010010001001111000110101101
107 101001000010000110010000001111101011110000100001000000111000000011011111110000010000101000110010001110001
108 10110001011010110000010111100001001001000110001101011110010011111000001011100111000110101010000010100000101
109 10000100100010000111010000001101001001010000100001000000010001100011101101000000010000010000111011101110101
110 1000110100101010110010110111100011000001100110101101011111000100001000000001011111010111000110010001010001101
111 1010001000101001000011001010001000011100000000100011000110010001101011111101001100001010010000010101110100001
112 101100100010101001011000000010101011001001111110101000010000000100011001010000000001101110010111011000100101101
113 100000001000011001000011111010001000000000011101001011000111110001000001110111111100010100001000100010100000001
114 10001111100011000001011000000010101011111111000011000000010001100101011100101000101001010101100010001010101111101
115 10100100001000011101100011111000001000110110011000011111000100000000000000100010111001010110001010101011100000001
116 1011000101101011001010001001100011101010001000000011001110010101111111111110101001010001110000101010001001001111101
117 1000010010001000001110101000001000001000100011111000000100000100110101110001101001110100100110111110101001000001011
118 100011010010101011100101100011100011101010101000100011110101110100001110100100000000001100100001010101101001011101001
119 101000100010100100000010001000001000010100101010101001101000101001100100100001111111100000001101011100010000100000001
120 10110010001010100101111010100011100011001100111111111000010010110000000100001100111111001111100001001001000110001111101
121 10000000100001100000000101101001001000000000010101010011010010000111110001100000010100000111001101001000010000100000011
122 1000111110001100001111110010001001000011111111011111110000010000110000000100001111011101110000000010000011010110101111001
123 1010010000100001100100000000100001011000001110001011000111010110000111110001100110000010100111111000111000110001100000001
124 101100010110101100000101111110001100100011100100101100010000100000110011000100000000111001100011000010010010000100001111101
125 100001001000100001110100101000100000001000000100100001010110101110000000010101111110010000001000011010000000110001100111001
126 10001101001010101100101100111010001111101011110000101101110000010100111111000010100000010111100011000110111110000100000000001