000000000000000000000
000000000000000000101
000000000000000100010
000000000000000100100
000000000000001100100
000000000000010100101
000000000001000001000
000000000001000010000
000000000001000100000
000000000001000100101
000000000001000110101
000000000001100101110
000000000011000010000
000000000011000110101
000000000101000001000
000000000101000010001
000000000101000100000
000000000101000100001
000000000101000100101
000000001001000010101
000000001001000110111
000000010000000110101
000000010000010001000
000000010000100010101
000000010001000101100
000000010001000110101
000000010001000111101
000000100000001000000
000000100000001100100
000000100000010000000
000000100000010100101
000000100000100000000
000000100000100000101
000000100001000000000
000000100001000000101
000000100001000001000
000000100001000100100
000000100001000100101
000000100001010001000
000000100001010010001
000000100001010100000
000000100001010100001
000000100001100010101
000000100001100100010
000000100001100100100
000000100001100101110
000000100101001001000
000000100101100100010
000000101001001010101
000000101001010001101
000000101001100010101
000000101001100100110
000000110001001011000
000000110001001110101
000000110001010110000
000000110001100110010
000001000101000100000
000001001000010000101
000001001001000001100
000001100000010000000
000001100001000000000
000001100001000100100
000001100001001100100
000001100001010100000
000001100001010100101
000001100001100100100
000001110001010110000
000010000001000100000
000010000001000100001
000010000011000100000
000010000101000100001
000010001001000001101
000010001001000100010
000010001001000100111
000010100000001000000
000010100000010000001
000010100000100000000
000010100000100000001
000010100000100000101
000010100001000010001
000010100001000100101
000010100001001100101
000010100001010100001
000010100001100100010
000010100001100100101
000010100001100100111
000010100101100100011
000010101001100001010
000010101001100010101
000010101001100100111
000010110001100110011
000011000101000100001
000011100001000100101
000011100001010100001
000011100001100100010
000011101001100010101
000100000001000110111
000100000101000100010
000100001000010000111
000100001001000010010
000100001001000100110
000100010000010100010
000100010001000110010
000100100000010000101
000100100000011000101
000100100000110000111
000100100001000000000
000100100001000000100
000100100001000000101
000100100001000001100
000100100001000010101
000100100001010100010
000100100001010100111
000100100001100100110
000100110001010110101
000101100001000100110
000101110001010110101
000110100000001000000
000110101001010010011
000110110001010110011
001000000000000110101
001000001000000110111
001000001000010001101
001000001000010100010
001000001000010100111
001000001001000011101
001000001001000110010
001000001001000110111
001000010000100110010
001000100000001100000
001000100000001100100
001000100000001110101
001000100000010001000
001000100000010010001
001000100000010100000
001000100000010100101
001000100000011100101
001000100000100010000
001000100000100010001
001000100000100010101
001000100000100100100
001000100000100100101
001000100000110100111
001000100001000001000
001000100001000100101
001000100001000101000
001000100001000101100
001000100001000110000
001000100001000110101
001000100001000111101
001000100001001110101
001000100001100110010
001000100001100110111
001010100000100100010
001010100000101001000
001010100000110001001
001010100000110100011
001010100001001101000
001010100001010101001
001010100001100011001
001010100001100101010
001010100001100101101
001010100001100110011
001100000101000110101
001100100000001010000
001100100000011100010
001100100001010011001
001100100001010101010
001100100001010101101
001100100001010110011
001100100001010110101
001100100001100101110
010000000000001100100
010000000000010100101
010000000001000000101
010000000001000110101
010000000001010100000
010000000001010100001
010000000001100100010
010000000001100100100
010000000011010100000
010000000011100100100
010000000100001000000
010000000101010100001
010000000101100100010
010000000101100100100
010000000101100100101
010000001000010000101
010000001001001001100
010000001001010001101
010000001001010010001
010000001001010100010
010000001001010100101
010000001001010100111
010000001001100100110
010000010000001100100
010000010000010010001
010000010000010100101
010000010001010110001
010000010001100110010
010000010001100110100
010000010001100110101
010000100000101000100
010000100000110000101
010000100000111000101
010000100001001100100
010000100001010010001
010000100001010100101
010000100001011100101
010000100001110100100
010000100001110100101
010000100001110100111
010000110001110110101
010001000101001100000
010001000101010100001
010001000101100100010
010001000101100100101
010001110001110110101
010010000101001100001
010010000101100100011
010010000101100100101
010010010000100010001
010010010000110001001
010010010001010101001
010010010001100011001
010010010001100101010
010010010001100101101
010010100001011100001
010010100001101100010
010010100001101100101
010010100001110100011
011000000011010110000
011000000100110001001
011000000101001101000
011000000101010101001
011000000101100011001
011000000101100101010
011000000101100101101
011000000101100110011
011000000101100110101
011000100000111001000
011000100000111100101
011000100001011101000
011000100001101011000
011000100001101101100
011000100001101110101
011000100001110101101
011000100001110110101
100000000010000000000
100000000010000100100
100000000010100000100
100000000011000110101
100000000100000000000
100000000100000100101
100000000100100000101
100000000101000001000
100000000101000010001
100000000111000100000
100000001000000000000
100000001000000000101
100000001001000010101
100000001010000000000
100000001100000000000
100000001100100000111
100000001101000001101
100000001101000100010
100000010000000000000
100000010000000001000
100000010000000100100
100000010000000100101
100000010000010010001
100000010000100001100
100000010000100010101
100000010001000101100
100000010001000110101
100000010001000111101
100000010100000001000
100000011000000010000
100000011000000010001
100000011000000010101
100000011000000101110
100000011000010100010
100000011001000110010
100000100000000000000
100000100000000000101
100000100000000010001
100000100000000100100
100000100000001000000
100000100000100000100
100000100000100000101
100000100001000001000
100000100001000100000
100000100001000100100
100000100001000100101
100000100001010001000
100000100001100010101
100000100001100101110
100000100011000100000
100000100011000110101
100000100011010100000
100000100011100100100
100000100100001000000
100000100100010000001
100000100101000001000
100000100101000100000
100000100101010100001
100000100101100100010
100000100101100100101
100000100111010100001
100000100111100100010
100000101000010000000
100000101000010000001
100000101000010000101
100000101000011000101
100000101000110000111
100000101001000000000
100000101001000000100
100000101001000001000
100000101001000010000
100000101001000010101
100000101001000100100
100000101001000100101
100000101001000110111
100000101001001001100
100000101001001010101
100000101001010001101
100000101001010100010
100000101001010100111
100000101001100010111
100000101001100100110
100000110000001100100
100000110000010010001
100000110000010100101
100000110000011100101
100000110000100001100
100000110000100010101
100000110000110100111
100000110001000001000
100000110001000010000
100000110001000100000
100000110001000100101
100000110001000101000
100000110001000101100
100000110001000110000
100000110001000110101
100000110001000111101
100000110001010110000
100000110001010110001
100000110001100110010
100000110001100110101
100000110100110001001
100000110101001101000
100000110101010101001
100000110101100011001
100000110101100101010
100000110101100101101
100000110101100110011
100000111001010101010
100000111001010110101
100000111001100101110
100001100101000100010
100001100101000100101
100001101001000100110
100001110001000110101
100001111001010110101
100010001101000100101
100010100010001000000
100010100011100100100
100010100100100000001
100010100101000100011
100010101000100000010
100010101000100000101
100010110000001100000
100010110000100010001
100010110000100100010
100010110001000100000
100010110001000100001
100100001101000010101
100100010101000110101
100100011100100010111
100100011101000110111
100100100010010000101
100100100100001000000
100100100100001000101
100100100100010000000
100100100101000100111
100100101000100000110
100100101101010010011
100100101101100010111
100100110000001010000
100100110000001100100
100100110001000001100
100100110001000010101
100100110001000110111
100100110101010110011
100100110101100110111
100100111001010110111
101000001101000110101
101000100011100110100
101000100100100100010
101000100100100100100
101000100101100110101
101000101000010100100
101000101000100010010
101000101000100010101
101000101000100100110
101000110000001110000
101000110000010010001
101000110000100100100
101000110000100100101
101000110000100110010
101000110001000101100
101000110001000110000
101000110001000110001
101000110001000110101
101000110001000111101
110000010100100010001
110000010101100110101
110000100010011000000
110000100010110000101
110000100011010100010
110000100011010100101
110000100011100100110
110000100011110100100
110000100100110000000
110000100100110000001
110000100101001100000
110000100101010100011
110000100101100010001
110000100101100100010
110000100101100100100
110000101000011000000
110000101000110000010
110000101000110000101
110000101001001010000
110000101001001100100
110000101001010100111
110000101001100000000
110000101001100010010
110000101001100010101
110000101001100100110
110000101101110100111
110000110000110010001
110000110000110100010
110000110001001100000
110000110001001110000
110000110001001110101
110000110001010001000
110000110001010100000
110000110001010110011
110000110001100010101
110000110001100110010
110000110101110110011
111000101101011101101
111000101101101011101
111000110011011111000