100000000100011001111111
011111110100011011110001
011111000101010000010011
011110010111001011000011
011101011011010110101010
011100101111101110001101
100000101100111000110110
100001011011010010111001
100010001000100111110101
011101011001011011011001
011100101101110101110000
011100000011000000111110
011011011001011011011111
011010110000110011110110
100011000010111000110001
100011111011111001111111
100100100101110000100001
100101001110011001100101
100101110110000110000110
100110011100111001101001
100111001111001101100001
100111110100001000111011
101000010111111111111110
101000111011000001100111
101001011111001111100110
101010001011100100110001
101010101100000111010100
101011001011101101010111
101011101010100100110001
101100001000101111101000
101100100110001100100011
101101001100100100100101
101101101000011100101110
101110000011101011101110
101110011111011010010101
101110111001010111110110
101111011011001100110011
101111110011110001011111
110000001011110001111011
110000100011001111101101
110000111010001001101111
110001010000100001101010
110001101101101011101010
110010000010110111010101
110010010111100100011011
110010101011110001111111
110010111111101011100010
110011011001010011010110
110011101011111111010011
110011111110001111101101
110100010000001011101001
110100100001100110011001
110100111000001101010100
110101001000101100100100
110101011000110011100000
110101101000101000011001
110101110111111111111111
110110000111000000101011
110110011011000110100011
110110101001010011010100
110110110111010000001010
110111000100110011001010
110111010010000001111111
110111100011001101010010
110111101111101111001001
110111111100000010111101
111000000111111111111110
111000010011101011001010
111000011111101111110111
111000101110100001100100
111000111001010111110010
111001000011111001110010
111001001110001100001111
111001011000001111111000
111001100101010010010100
111001101110110110110111
111001111000001001100100
111010000001001110100100
111010001010011110000110
111010010011000111111100
111010011110011001100110
111010100110100101110011
111010101110100101111100
111010110110011010100100
111010111110000011001110
001110110011111111101111
001110011110000010001111
001110001000100100010100
001101110011100111000111
001101011111000001011000
001101000100011101111000
001100110001000101101101
001100011101010111000001
001100001010111000110000
001011111000101111001110
001011100111000111010110
001011010000001111111101
001010111111100011010110
001010101111010000001011
001010011111001111010100
001010001111101100000110
001001111011100000111000
001001101011111011100101
001001011101100100011001
001001001111100010100011
001001000001110000011011
001000110100010111110001
001000100010111111110110
001000010110010100110010
001000001001111100100110
000111111101110010001110
000111110001111110010110
000111100010001010101111
000111010110111111110100
000111001100000101100000
000111000001010111011001
000110110110111101001000
000110101100110001111000
000110011111100101100001
000110010101111101010110
000110001100011111111100
000110000011010100000010
000101111010010101011010
000101101110101100010110
000101100110001000011100
000101011101110101011100
000101010101101110011100
000101001101110011101111
000101000011011111100011
000100111011111111111010
000100110100101011011000
000100101101100001011100
000100100110100010010110
000100011111101011001000
000100010110110100100111
000100010000010111001110
000100001001110010010110
000100000011101000010000
000011111101100101000110
000011110101011111000100
000011101111110000111111
000011101010001101011111
000011100100110010001111
000011011111010000101010
000011011010000101100110
000011010011010110010100
000011001110011100111100
000011001001101010110101
000011000100111111101001
000011000000011011100100
000010111010011110111110
000010110110001010011101
000010110001111100010110
000010101101110100010111
000010101001110000101011
000010100101110100111101
000010100000101110010000
000010011100111111111101
000010011001010111001010
000010010101110010011111
000010010010010100011000
000010001101110100000110
000010001010100001110101
000010000111010100011011
000010000100001010101001
000010000001000110101011
000001111101000000011001
000001111010000111000100
000001110111010001111111
000001110100100000001000
000001110001110011011000
000001101111001010100001
000001101011101111100111
000001101001001111110110
000001100110110010111011
000001100100011010011111
000001100001111101000011
000001011110111100000100
000001011100101111010010
000001011010100100111111
000001011000011110101100
000001010110011011011110
000001010100011011010001
000001010001110101000000
000001001111111010111110
000001001110000100011111
000001001100010000101101
000001001010011010111001
000001001000001000010011
000001000110011100110001
000001000100110100010011
000001000011001110010000
000001000001101010100010
000001000000001001001001
000000111110101101010101
000000111101010000010101
000000111011110101011110
000000111010011100110000
000000111001000101100110
000000110111010101001010
000000110101111111101100
000000110100101111100111
000000110011100001011011
000000110010010100100111
000000110000110001100000
000000101111101001001000
000000101110100010011110
000000101101011101011101
000000101100001011000010
000000101011001001011111
000000101001110100100000
000000101000110110011110
000000100111111001111001
000000100110111110011001
000000100110000100100101
000000100100111001100110
000000100100000000100111
000000100011001011001100
000000100010010110110000
000000100001100011110010
000000100000110010000010
000000011111110001011110
000000011111000010010101
000000011110100101001100
000000011101110111110100
000000011101001011100000
000000011100010010000000
000000011011100111110111
000000011010111110111011
000000011010010110111000
000000011001101110001011
000000011000111011100001
000000011000010110010111
000000010111110010010001
000000010111001110111101
000000010110101100011111
000000010110001010110101
000000010101011111000000
000000010100111111001010
000000010100100000000001
000000010011111111111000
000000010011100010001110
000000010010111011100110
000000010010011111100000
000000010010000100000100
000000010001101001010010
000000010001001111001000
000000010000110101100010
000000010000010100001111
000000001111111100000011
000000001111100011011101
000000001111001100011001
000000001110110101110101
000000001110011000011111
000000001110000011001001
000000001101101110010011
000000001101011001111101
000000001101000110000010
000000001100110010100100
000000001100011001010110
000000001100000110111110
000000001011110101000000
000000001011100011011010
000000001011010010001111
000000001010111100000001
000000001010101011110011
000000001010011011111000
000000001010001100011001
000000001001111101010000
000000001001101001101001
000000001001011011010110
000000001001001101010010
000000001000111111101001
000000001000110010010001
000000001000100100101110
000000001000010011110101
000000001000000111011101
000000000111111010110101
000000000111101111000010
000000000111100011100100
000000000111010100001110
000000000111001001010110
000000000110111110110000
000000000110110100010110
000000000110101010010000
000000000110100000010110
000000000110010011100010
000000000110001010001100
000000000110000001000000
000000000101111000000101
000000000101101111010110
000000000101100110001110
000000000101011101111011
000000000101010101110011
000000000101001101110111
000000000101000110001000
000000000100111110100011
000000000100110100101101
000000000100101101100101
000000000100100110100011
000000000100011111101110
000000000100011001000010
000000000100010000001001
000000000100001001110111
000000000100000011101010
000000000011111101101000
000000000011110111011010
000000000011101111110010
000000000011101010010000
000000000011100100100110
000000000011011111010011
000000000011011010000110
000000000011010101000011
000000000011001110011110
000000000011001001101100
000000000011000101000010
000000000011000000011011
000000000010111011111110
000000000010110110001100
000000000010110001111101
000000000010101101110101
000000000010101001110101
000000000010100101111000
000000000010100010000011
000000000010011101000011
000000000010011001011001
000000000010010101110110
000000000010010010010101
000000000010001110111111
000000000010001010100100
000000000010000111010110
000000000010000100001101
000000000010000001000111
000000000001111110000000
000000000001111011000101
000000000001110111010011
000000000001110100100011
000000000001110001110100
000000000001101111001100
000000000001101100100111
000000000001101001010000
000000000001100110110011
000000000001100100011001
000000000001100010000000
000000000001011111101110
000000000001011100110010
000000000001011010100111
000000000001011000100000
000000000001010110011110
000000000001010100011110
000000000001010010011111
000000000001001111111011
000000000001001110000101
000000000001001100001101
000000000001001010011101
000000000001001000101101
000000000001000110011111
000000000001000100110110
000000000001000011001111
000000000001000001101100
000000000001000000110010
000000000000111111010010
000000000000111101010111
000000000000111011111011
000000000000111010100100
000000000000111001001100
000000000000110111111000
000000000000110110000110
000000000000110100110101
000000000000110011101010
000000000000110010011100
000000000000110001010001
000000000000110000000110
000000000000101110101001
000000000000101101100110
000000000000101100010001
000000000000101011010000
000000000000101010010001
000000000000101000111111
000000000000101000000000
000000000000100111000101
000000000000100110001010
000000000000100101010011
000000000000100100000111
000000000000100011010001
000000000000100010011101
000000000000100001101010
000000000000100000111011
000000000000100000000111
000000000000011111011111
000000000000011110110010
000000000000011110000101
000000000000011101010111
000000000000011100101101
000000000000011011110011
000000000000011011001010
000000000000011010100001
000000000000011001111001
000000000000011001010100
000000000000011000101110
000000000000010111111111
000000000000010111011011
000000000000010110110111
000000000000010110010001
000000000000010101110001
000000000000010101001000
000000000000010100100110
000000000000010100001000
000000000000010011101011
000000000000010011001111
000000000000010010101001
000000000000010010001011
000000000000010001110010
000000000000010001011001
000000000000010001000001
000000000000010000100101
000000000000010000000110
000000000000001111111100
000000000000001111100100
000000000000001111001110
000000000000001110110110
000000000000001110011000
000000000000001110000110
000000000000001101110000
000000000000001101100000
000000000000001101001010
000000000000001100111000
000000000000001100100000
000000000000001100001110
000000000000001011111101
000000000000001011101011
000000000000001011011011
000000000000001011000110
000000000000001010110110
000000000000001010101000
000000000000001010011011
000000000000001010001011
000000000000001010000000
000000000000001001101110
000000000000001001011110
000000000000001001010010
000000000000001001000100
000000000000001000111000
000000000000001000101000
000000000000001000011100
000000000000001000010010
000000000000001000000110
000000000000000111111101
000000000000000111101111
000000000000000111100011
000000000000000111011100
000000000000000111010010
000000000000000111001001
000000000000000110111111
000000000000000110110011
000000000000000110101011
000000000000000110100001
000000000000000110011101
000000000000000110011000
000000000000000110001110
000000000000000110000100
000000000000000101111111
000000000000000101110111
000000000000000101110100
000000000000000101101010
000000000000000101100010
000000000000000101011110
000000000000000101011000
000000000000000101010010
000000000000000101001100
000000000000000101000100
000000000000000101000010
000000000000000100111101
000000000000000100111011
000000000000000100110111
000000000000000100110011
000000000000000100101101
000000000000000100100111
000000000000000100100110
000000000000000100100010
000000000000000100011110
000000000000000100011010
000000000000000100010110
000000000000000100010101
000000000000000100010001
000000000000000100001111
000000000000000100001110
000000000000000100001110
000000000000000100001010
000000000000000100001010
000000000000000100000110
000000000000000100000110
000000000000000100000100
000000000000000100000010
000000000000000100000011
000000000000000011111111
000000000000000011111111
000000000000000100000001
000000000000000011111111
000000000000000011111111
000000000000000011111101
000000000000000100000000
000000000000000100000000
000000000000000100000000
000000000000000100000000
000000000000000100000000
000000000000000100000011
000000000000000100000011
000000000000000100000101
000000000000000100000101
000000000000000100000101
000000000000000100001001
000000000000000100001011
000000000000000100001101
000000000000000100010000
000000000000000100010100
000000000000000100010110
000000000000000100011011
000000000000000100011011
000000000000000100011101
000000000000000100100011
000000000000000100100101
000000000000000100101010
000000000000000100101100
000000000000000100110000
000000000000000100110111
000000000000000100111001
000000000000000100111111
000000000000000101000001
000000000000000101000111
000000000000000101001101
000000000000000101001111
000000000000000101011001
000000000000000101011101
000000000000000101100101
000000000000000101101011
000000000000000101110001
000000000000000101110110
000000000000000101111100
000000000000000110000101
000000000000000110001011
000000000000000110010011
000000000000000110011010
000000000000000110100110
000000000000000110101110
000000000000000110111000
000000000000000111000010
000000000000000111001000
000000000000000111010101
000000000000000111011101
000000000000000111100110
000000000000000111101110
000000000000000111111010
000000000000001000000111
000000000000001000010001
000000000000001000011111
000000000000001000100111
000000000000001000110101
000000000000001001000101
000000000000001001010001
000000000000001001011111
000000000000001001101011
000000000000001001111011
000000000000001010001010
000000000000001010011000
000000000000001010100111
000000000000001010110111
000000000000001011000101
000000000000001011011100
000000000000001011101100
000000000000001011111010
000000000000001100001101
000000000000001100011101
000000000000001100110111
000000000000001101001001
000000000000001101011011
000000000000001101101111
000000000000001110000011
000000000000001110011001
000000000000001110110101
000000000000001111001001
000000000000001111100001
000000000000001111110111
000000000000010000001011
000000000000010000101010
000000000000010001000010
000000000000010001011010
000000000000010001110101
000000000000010010001110
000000000000010010101000
000000000000010011010000
000000000000010011101100
000000000000010100001011
000000000000010100101001
000000000000010101000111
000000000000010101110000
000000000000010110010000
000000000000010110111010
000000000000010111011010
000000000000010111111110
000000000000011000101101
000000000000011001010001
000000000000011001111010
000000000000011010011110
000000000000011011000111
000000000000011011110010
000000000000011100101010
000000000000011101011000
000000000000011110000010
000000000000011110101111
000000000000011111011100
000000000000100000001100
000000000000100000111100
000000000000100001101101
000000000000100010011110
000000000000100011010110
000000000000100100001000
000000000000100101010010
000000000000100110001101
000000000000100111000110
000000000000101000000101
000000000000101001000000
000000000000101010010000
000000000000101011010001
000000000000101100010000
000000000000101101100011
000000000000101110101001
000000000000110000000110
000000000000110001001111
000000000000110010011010
000000000000110011100100
000000000000110100110101
000000000000110110000100
000000000000110111110111
000000000000111001001011
000000000000111010011111
000000000000111011111010
000000000000111101010100
000000000000111111001111
000000000001000000101111
000000000001000001101111
000000000001000011010010
000000000001000100111001
000000000001000110100010
000000000001001000110010
000000000001001010011110
000000000001001100001110
000000000001001110001000
000000000001001111111110
000000000001010010100100
000000000001010100011111
000000000001010110011111
000000000001011000100001
000000000001011010101000
000000000001011100101111
000000000001011111101101
000000000001100001111111
000000000001100100011110
000000000001100110110100
000000000001101001010001
000000000001101100101010
000000000001101111001101
000000000001110001110111
000000000001110100100010
000000000001110111010010
000000000001111011000110
000000000001111101111111
000000000010000001001010
000000000010000100001100
000000000010000111010101
000000000010001010100101
000000000010001110111110
000000000010010010010110
000000000010010101110011
000000000010011001010110
000000000010011101000010
000000000010100010000000
000000000010100101110111
000000000010101001110000
000000000010101101111000
000000000010110010000000
000000000010110110001111
000000000010111011111111
000000000011000000100000
000000000011000101000011
000000000011001001101101
000000000011001110011111
000000000011010101000010
000000000011011010001001
000000000011011111010010
000000000011100100100101
000000000011101010010001
000000000011101111110011
000000000011110111011101
000000000011111101100111
000000000100000011101101
000000000100001001110110
000000000100010000001000
000000000100011001000011
000000000100011111101101
000000000100100110100110
000000000100101101100100
000000000100110100101100
000000000100111110100010
000000000101000110000101
000000000101001101111000
000000000101010101110000
000000000101011101111000
000000000101100110001011
000000000101101111011011
000000000101111000000110
000000000110000001000001
000000000110001010001110
000000000110010011100100
000000000110100000011010
000000000110101010010000
000000000110110100010110
000000000110111110110001
000000000111001001010111
000000000111010100001011
000000000111100011100011
000000000111101111000001
000000000111111010110110
000000001000000111011100
000000001000010011110110
000000001000100100101101
000000001000110010010100
000000001000111111101000
000000001001001101010001
000000001001011011010111
000000001001101001101010
000000001001111101010001
000000001010001100010110
000000001010011011110101
000000001010101011110010
000000001010111100000000
000000001011010010001110
000000001011100011010101
000000001011110101000011
000000001100000111000001
000000001100011001011001
000000001100110010100101
000000001101000110000111
000000001101011001111110
000000001101101110010100
000000001110000011001010
000000001110011000100000
000000001110110101111000
000000001111001100011000
000000001111100011011100
000000001111111100000100
000000010000010100010000
000000010000110101100101
000000010001001111000111
000000010001101001010001
000000010010000100000011
000000010010011111011111
000000010010111011100001
000000010011100010001011
000000010011111111110101
000000010100100000000100
000000010100111111001001
000000010101011110111111
000000010110001010110110
000000010110101100011110
000000010111001110111110
000000010111110010001110
000000011000010110010100
000000011000111011100000
000000011001101110001000
000000011010010110111001
000000011010111110111000
000000011011100111110100
000000011100010010000000
000000011101001011011100
000000011101110111110011
000000011110100101000111
000000011111000010011011
000000011111110001100010
000000100000110010000110
000000100001100011110110
000000100010010110110000
000000100011001011010000
000000100100000000101001
000000100100111001101100
000000100110000100101001
000000100110111110011001
000000100111111001111101
000000101000110110100000
000000101001110100100100
000000101011001001100001
000000101100001011000000
000000101101011101011101
000000101110100010011110
000000101111101001000100
000000110000110001011110
000000110010010100100011
000000110011100001011001
000000110100101111100101
000000110101111111100110
000000110111010101001000
000000111001000101100010
000000111010011100101110
000000111011110101011100
000000111101010000001111
000000111110101101010001
000001000000001001001110
000001000001101010100101
000001000011001110010101
000001000100110100010100
000001000110011100110010
000001001000001000010110
000001001010011010111010
000001001100010000110010
000001001110000100100000
000001001111111010111111
000001010001110101000011
000001010100011011010010
000001010110011011100001
000001011000011110101011
000001011010100100111110
000001011100101111010011
000001011110111100000101
000001100001111101000100
000001100100011010100100
000001100110110010111110
000001101001001111111101
000001101011101111101010
000001101111001010100010
000001110001110011011011
000001110100100000001001
000001110111010010000100
000001111010000111000101
000001111101000000011010
000010000001000110101110
000010000100001010101010
000010000111010100100000
000010001010100001110110
000010001101110100000111
000010010010010100011001
000010010101110010011110
000010011001010111001101
000010011100111111111100
000010100000101110001111
000010100101110100111100
000010101001110000101000
000010101101110100011011
000010110001111100011100
000010110110001010011111
000010111010011111000000
000011000000011011101000
000011000100111111101011
000011001001101010111011
000011001110011100111110
000011010011010110010110
000011011010000101101010
000011011111010000101100
000011100100110010010100
000011101010001101100000
000011101111110001000000
000011110101011111000111
000011111101100101000011
000100000011101000010001
000100001001110010010101
000100010000010111010011
000100010110110100101000
000100011111101011000111
000100100110100010011000
000100101101100001011100
000100110100101011011100
000100111011111111111010
000101000011011111100011
000101001101110011110000
000101010101101110011011
000101011101110101011101
000101100110001000011001
000101101110101100011000
000101111010010101011010
000110000011010100000100
000110001100011111111100
000110010101111101011010
000110011111100101100001
000110101100110001110110
000110110110111101001010
000111000001010111011001
000111001100000101100100
000111010110111111110100
000111100010001010101111
000111110001111110010111
000111111101110010001101
001000001001111100101001
001000010110010100110001
001000100010111111110101
001000110100010111110000
001001000001110000011000
001001001111100010100100
001001011101100100010110
001001101011111011100010
001001111011100000111101
001010001111101100001001
001010011111001111010011
001010101111010000001110
001010111111100011010111
001011010000010000000000
001011100111000111010111
001011111000101111001011
001100001010111000110001
001100011101010111000000
001100110001000101110000
001101000100011101110111
001101011111000001010101
001101110011100111001000
001110001000100100010011
001110011110000010010000
001110110011111111101100
111010111110000011010100
111010110110011010101010
111010101110100110000010
111010100110100101111001
111010011110011001101000
111010010011001000000000
111010001010011110001010
111010000001001110101011
111001111000001001101011
111001101110110110111010
111001100101010010011011
111001011000001111111101
111001001110001100010110
111001000011111001111001
111000111001010111110101
111000101110100001101011
111000011111101111111100
111000010011101011010101
111000001000000000000101
110111111100000011000100
110111101111101111010010
110111100011001101011011
110111010010000010001011
110111000100110011010010
110110110111010000010010
110110101001010011011100
110110011011000110101100
110110000111000000110101
110101111000000000000101
110101101000101000100001
110101011000110011101000
110101001000101100101100
110100111000001101011000
110100100001100110100001
110100010000001011110001
110011111110001111110101
110011101011111111011101
110011011001010011011100
110010111111101011100111
110010101011110010001011
110010010111100100100111
110010000010110111100001
110001101101101011110110
110001010000100001111010
110000111010001001111011
110000100011001111111001
110000001011110010000110
101111110011110001101011
101111011011001100111011
101110111001011000000010
101110011111011010100001
101110000011101011111011
101101101000011100111011
101101001100100100101110
101100100110001100101110
101100001000101111110011
101011101010100100111110
101011001011101101100100
101010101100000111011101
101010001011100100111111
101001011111001111110001
101000111011000001111011
101000011000000000001110
100111110100001001001011
100111001111001101110011
100110011100111001111001
100101110110000110011001
100101001110011001110100
100100100101110000110001
100011111011111010010010
100011000010111001000100
011010110000110100001011
011011011001011011110000
011100000011000001010001
011100101101110110000100
011101011001011011101101
100010001000101000001011
100001011011010011001011
100000101100111001001001
011100101111101110100000
011101011011010110111111
011110010111001011011000
011111000101010000100110
011111110100011100000011
100000000100011010001111
