000000000000
111000000000
100100000000
011100000000
010010000000
101010000000
110110000000
001110000000
110001000000
001001000000
010101000000
101101000000
100011000000
011011000000
000111000000
111111000000
100000100000
011000100000
000100100000
111100100000
110010100000
001010100000
010110100000
101110100000
010001100000
101001100000
110101100000
001101100000
000011100000
111011100000
100111100000
011111100000
010000010000
101000010000
110100010000
001100010000
000010010000
111010010000
100110010000
011110010000
100001010000
011001010000
000101010000
111101010000
110011010000
001011010000
010111010000
101111010000
110000110000
001000110000
010100110000
101100110000
100010110000
011010110000
000110110000
111110110000
000001110000
111001110000
100101110000
011101110000
010011110000
101011110000
110111110000
001111110000
110000001000
001000001000
010100001000
101100001000
100010001000
011010001000
000110001000
111110001000
000001001000
111001001000
100101001000
011101001000
010011001000
101011001000
110111001000
001111001000
010000101000
101000101000
110100101000
001100101000
000010101000
111010101000
100110101000
011110101000
100001101000
011001101000
000101101000
111101101000
110011101000
001011101000
010111101000
101111101000
100000011000
011000011000
000100011000
111100011000
110010011000
001010011000
010110011000
101110011000
010001011000
101001011000
110101011000
001101011000
000011011000
111011011000
100111011000
011111011000
000000111000
111000111000
100100111000
011100111000
010010111000
101010111000
110110111000
001110111000
110001111000
001001111000
010101111000
101101111000
100011111000
011011111000
000111111000
111111111000
100000000100
011000000100
000100000100
111100000100
110010000100
001010000100
010110000100
101110000100
010001000100
101001000100
110101000100
001101000100
000011000100
111011000100
100111000100
011111000100
000000100100
111000100100
100100100100
011100100100
010010100100
101010100100
110110100100
001110100100
110001100100
001001100100
010101100100
101101100100
100011100100
011011100100
000111100100
111111100100
110000010100
001000010100
010100010100
101100010100
100010010100
011010010100
000110010100
111110010100
000001010100
111001010100
100101010100
011101010100
010011010100
101011010100
110111010100
001111010100
010000110100
101000110100
110100110100
001100110100
000010110100
111010110100
100110110100
011110110100
100001110100
011001110100
000101110100
111101110100
110011110100
001011110100
010111110100
101111110100
010000001100
101000001100
110100001100
001100001100
000010001100
111010001100
100110001100
011110001100
100001001100
011001001100
000101001100
111101001100
110011001100
001011001100
010111001100
101111001100
110000101100
001000101100
010100101100
101100101100
100010101100
011010101100
000110101100
111110101100
000001101100
111001101100
100101101100
011101101100
010011101100
101011101100
110111101100
001111101100
000000011100
111000011100
100100011100
011100011100
010010011100
101010011100
110110011100
001110011100
110001011100
001001011100
010101011100
101101011100
100011011100
011011011100
000111011100
111111011100
100000111100
011000111100
000100111100
111100111100
110010111100
001010111100
010110111100
101110111100
010001111100
101001111100
110101111100
001101111100
000011111100
111011111100
100111111100
011111111100
010000000010
101000000010
110100000010
001100000010
000010000010
111010000010
100110000010
011110000010
100001000010
011001000010
000101000010
111101000010
110011000010
001011000010
010111000010
101111000010
110000100010
001000100010
010100100010
101100100010
100010100010
011010100010
000110100010
111110100010
000001100010
111001100010
100101100010
011101100010
010011100010
101011100010
110111100010
001111100010
000000010010
111000010010
100100010010
011100010010
010010010010
101010010010
110110010010
001110010010
110001010010
001001010010
010101010010
101101010010
100011010010
011011010010
000111010010
111111010010
100000110010
011000110010
000100110010
111100110010
110010110010
001010110010
010110110010
101110110010
010001110010
101001110010
110101110010
001101110010
000011110010
111011110010
100111110010
011111110010
100000001010
011000001010
000100001010
111100001010
110010001010
001010001010
010110001010
101110001010
010001001010
101001001010
110101001010
001101001010
000011001010
111011001010
100111001010
011111001010
000000101010
111000101010
100100101010
011100101010
010010101010
101010101010
110110101010
001110101010
110001101010
001001101010
010101101010
101101101010
100011101010
011011101010
000111101010
111111101010
110000011010
001000011010
010100011010
101100011010
100010011010
011010011010
000110011010
111110011010
000001011010
111001011010
100101011010
011101011010
010011011010
101011011010
110111011010
001111011010
010000111010
101000111010
110100111010
001100111010
000010111010
111010111010
100110111010
011110111010
100001111010
011001111010
000101111010
111101111010
110011111010
001011111010
010111111010
101111111010
110000000110
001000000110
010100000110
101100000110
100010000110
011010000110
000110000110
111110000110
000001000110
111001000110
100101000110
011101000110
010011000110
101011000110
110111000110
001111000110
010000100110
101000100110
110100100110
001100100110
000010100110
111010100110
100110100110
011110100110
100001100110
011001100110
000101100110
111101100110
110011100110
001011100110
010111100110
101111100110
100000010110
011000010110
000100010110
111100010110
110010010110
001010010110
010110010110
101110010110
010001010110
101001010110
110101010110
001101010110
000011010110
111011010110
100111010110
011111010110
000000110110
111000110110
100100110110
011100110110
010010110110
101010110110
110110110110
001110110110
110001110110
001001110110
010101110110
101101110110
100011110110
011011110110
000111110110
111111110110
000000001110
111000001110
100100001110
011100001110
010010001110
101010001110
110110001110
001110001110
110001001110
001001001110
010101001110
101101001110
100011001110
011011001110
000111001110
111111001110
100000101110
011000101110
000100101110
111100101110
110010101110
001010101110
010110101110
101110101110
010001101110
101001101110
110101101110
001101101110
000011101110
111011101110
100111101110
011111101110
010000011110
101000011110
110100011110
001100011110
000010011110
111010011110
100110011110
011110011110
100001011110
011001011110
000101011110
111101011110
110011011110
001011011110
010111011110
101111011110
110000111110
001000111110
010100111110
101100111110
100010111110
011010111110
000110111110
111110111110
000001111110
111001111110
100101111110
011101111110
010011111110
101011111110
110111111110
001111111110
110000000001
001000000001
010100000001
101100000001
100010000001
011010000001
000110000001
111110000001
000001000001
111001000001
100101000001
011101000001
010011000001
101011000001
110111000001
001111000001
010000100001
101000100001
110100100001
001100100001
000010100001
111010100001
100110100001
011110100001
100001100001
011001100001
000101100001
111101100001
110011100001
001011100001
010111100001
101111100001
100000010001
011000010001
000100010001
111100010001
110010010001
001010010001
010110010001
101110010001
010001010001
101001010001
110101010001
001101010001
000011010001
111011010001
100111010001
011111010001
000000110001
111000110001
100100110001
011100110001
010010110001
101010110001
110110110001
001110110001
110001110001
001001110001
010101110001
101101110001
100011110001
011011110001
000111110001
111111110001
000000001001
111000001001
100100001001
011100001001
010010001001
101010001001
110110001001
001110001001
110001001001
001001001001
010101001001
101101001001
100011001001
011011001001
000111001001
111111001001
100000101001
011000101001
000100101001
111100101001
110010101001
001010101001
010110101001
101110101001
010001101001
101001101001
110101101001
001101101001
000011101001
111011101001
100111101001
011111101001
010000011001
101000011001
110100011001
001100011001
000010011001
111010011001
100110011001
011110011001
100001011001
011001011001
000101011001
111101011001
110011011001
001011011001
010111011001
101111011001
110000111001
001000111001
010100111001
101100111001
100010111001
011010111001
000110111001
111110111001
000001111001
111001111001
100101111001
011101111001
010011111001
101011111001
110111111001
001111111001
010000000101
101000000101
110100000101
001100000101
000010000101
111010000101
100110000101
011110000101
100001000101
011001000101
000101000101
111101000101
110011000101
001011000101
010111000101
101111000101
110000100101
001000100101
010100100101
101100100101
100010100101
011010100101
000110100101
111110100101
000001100101
111001100101
100101100101
011101100101
010011100101
101011100101
110111100101
001111100101
000000010101
111000010101
100100010101
011100010101
010010010101
101010010101
110110010101
001110010101
110001010101
001001010101
010101010101
101101010101
100011010101
011011010101
000111010101
111111010101
100000110101
011000110101
000100110101
111100110101
110010110101
001010110101
010110110101
101110110101
010001110101
101001110101
110101110101
001101110101
000011110101
111011110101
100111110101
011111110101
100000001101
011000001101
000100001101
111100001101
110010001101
001010001101
010110001101
101110001101
010001001101
101001001101
110101001101
001101001101
000011001101
111011001101
100111001101
011111001101
000000101101
111000101101
100100101101
011100101101
010010101101
101010101101
110110101101
001110101101
110001101101
001001101101
010101101101
101101101101
100011101101
011011101101
000111101101
111111101101
110000011101
001000011101
010100011101
101100011101
100010011101
011010011101
000110011101
111110011101
000001011101
111001011101
100101011101
011101011101
010011011101
101011011101
110111011101
001111011101
010000111101
101000111101
110100111101
001100111101
000010111101
111010111101
100110111101
011110111101
100001111101
011001111101
000101111101
111101111101
110011111101
001011111101
010111111101
101111111101
100000000011
011000000011
000100000011
111100000011
110010000011
001010000011
010110000011
101110000011
010001000011
101001000011
110101000011
001101000011
000011000011
111011000011
100111000011
011111000011
000000100011
111000100011
100100100011
011100100011
010010100011
101010100011
110110100011
001110100011
110001100011
001001100011
010101100011
101101100011
100011100011
011011100011
000111100011
111111100011
110000010011
001000010011
010100010011
101100010011
100010010011
011010010011
000110010011
111110010011
000001010011
111001010011
100101010011
011101010011
010011010011
101011010011
110111010011
001111010011
010000110011
101000110011
110100110011
001100110011
000010110011
111010110011
100110110011
011110110011
100001110011
011001110011
000101110011
111101110011
110011110011
001011110011
010111110011
101111110011
010000001011
101000001011
110100001011
001100001011
000010001011
111010001011
100110001011
011110001011
100001001011
011001001011
000101001011
111101001011
110011001011
001011001011
010111001011
101111001011
110000101011
001000101011
010100101011
101100101011
100010101011
011010101011
000110101011
111110101011
000001101011
111001101011
100101101011
011101101011
010011101011
101011101011
110111101011
001111101011
000000011011
111000011011
100100011011
011100011011
010010011011
101010011011
110110011011
001110011011
110001011011
001001011011
010101011011
101101011011
100011011011
011011011011
000111011011
111111011011
100000111011
011000111011
000100111011
111100111011
110010111011
001010111011
010110111011
101110111011
010001111011
101001111011
110101111011
001101111011
000011111011
111011111011
100111111011
011111111011
000000000111
111000000111
100100000111
011100000111
010010000111
101010000111
110110000111
001110000111
110001000111
001001000111
010101000111
101101000111
100011000111
011011000111
000111000111
111111000111
100000100111
011000100111
000100100111
111100100111
110010100111
001010100111
010110100111
101110100111
010001100111
101001100111
110101100111
001101100111
000011100111
111011100111
100111100111
011111100111
010000010111
101000010111
110100010111
001100010111
000010010111
111010010111
100110010111
011110010111
100001010111
011001010111
000101010111
111101010111
110011010111
001011010111
010111010111
101111010111
110000110111
001000110111
010100110111
101100110111
100010110111
011010110111
000110110111
111110110111
000001110111
111001110111
100101110111
011101110111
010011110111
101011110111
110111110111
001111110111
110000001111
001000001111
010100001111
101100001111
100010001111
011010001111
000110001111
111110001111
000001001111
111001001111
100101001111
011101001111
010011001111
101011001111
110111001111
001111001111
010000101111
101000101111
110100101111
001100101111
000010101111
111010101111
100110101111
011110101111
100001101111
011001101111
000101101111
111101101111
110011101111
001011101111
010111101111
101111101111
100000011111
011000011111
000100011111
111100011111
110010011111
001010011111
010110011111
101110011111
010001011111
101001011111
110101011111
001101011111
000011011111
111011011111
100111011111
011111011111
000000111111
111000111111
100100111111
011100111111
010010111111
101010111111
110110111111
001110111111
110001111111
001001111111
010101111111
101101111111
100011111111
011011111111
000111111111
111111111111