0 1
1 1
2 1
3 1
4 1
5 1
6 11
7 1
8 1
9 1001
10 1111
11 1011
12 1
13 111
14 11011
15 11111
16 11101
17 1001
18 10011001
19 10001001
20 10000001
21 11100111
22 10001101
23 1001000101
24 1000100111
25 1000000111
26 11
27 111000011
28 111000011
29 1000111011001
30 11000010010011
31 1010010011
32 1001001001
33 1000000001001011
34 1000111111111111
35 1000111101111101
36 100001111111111
37 10000010110011
38 10000010110001
39 100000100010000001
40 100000111010000101
41 101000101010011101
42 11100101000011111
43 100101000011111
44 11001110101001001111
45 11111010101001101011
46 1000001000001001101001
47 1100001000000110101001
48 1011000000110000101001
49 1011000011110000100001
50 11000000110100000000001
51 1000011100000000000011
52 110010000011000001
53 1100001010011100011000011
54 11100000000010111100111111
55 1100111001001000100001101
56 1110101001001000010010011
57 1011001001001011110010111
58 110001110000101011010001001
59 100001000000100001111111001
60 101100100000100110001001001
61 10000110011110011010000001001
62 11100001111110001010000101001
63 10100100010000000010001100001
64 10101100110000000010000000011
65 11110010100110011000010110000001
66 11000010000011111100001111110001
67 10100100001111010001
68 1110010100000110010011
69 110000000001010110101111110011111
70 11000010001010110011110100010001
71 10100110001000000010111100000001
72 1000011100111000011000100100000001
73 11000000000101000011000111000010001
74 101011111000010000010000100011110001
75 1001010000010100000010010011010001
76 111001110010011100001010001001100001
77 110011010010011100001111100101101001
78 10010000111010001000000111000100111001
79 11001000000010111001001010000100011011
80 10111000010000101011001111000000111111
81 10111011110000101011001110000000011101
82 100010111010001101001000000000000011111
83 111000110101000000000110010010001
84 1000011000110101001001000010011000011
85 11001110010000001001000111010010000111
86 1001100001000011111000011010000000001
87 110001000111000000001111000011000000000001
88 110001100001000010001000011111001100000011
89 10000000010000110011100001110011111
90 110011000000011111111011100000001111001
91 111010111100010110000010001000000011001
92 110110101100001111000000011000000000001
93 10110111001101111000001101001110010001
94 10100111000110111000000100001101110001
95 111111111100001000110010000001000000100010001
96 111110111100010000100010011101000000000001111
97 11011110011001111100011110011101001000000100111
98 10001010011001110100011010101100001001100100101
99 1100011000011000011000001000010001000000111
100 1000010100011000001000000100000000001100111
101 10000000000100000000000000000000000000011110011
102 11000000000000000000000000000000011100000001001
103 1100111110000000111001001001000000111000000001
104 10001000111000010000111111001001010000101000011101
105 110000000111000111100111001001000100000101001001111
106 1100000110000111111110000001000010000001000001001
107 110000110000010010000000001000001000010011000011
108 100101110110111010010000000010011000000010111110011
109 10000100110011010010001000100001000000010000011001
110 10001000100000011001110011000000001000100010000010111
111 11000000010000111001010101000000001000110000011010111
112 10110000000000111000111101000000011000011000011110011
113 111110010010010000011101000000001000001000011110111
114 111010011111110000010111100000000001100000001101001
115 110010010010010010100000111010010000000100001000001001
116 11111111000000010011111001011000010000000000111000011001
117 110000101000000000011110000011111010011000011110000001001
118 10000100100011000011110000010100110010000110000001001001
119 111100100011011001001000001000000010000010000001001001
120 1111000100100110011100001101001100000010010000001001011
121 111000110100110001000000001001100000000000000000100111
122 11110010010100100011000000100111111001000011100000000110101
123 11110010000100010001011111001101010011000011110000000101001
124 11000010000100000000000110001100000001000001010100000001001
125 1001010000010000000000000011001110001000000100110000001001
126 110011110010000001100010000010000100001010000100010011000011