150
125
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000110000011011100000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000011111111111111111100000000000000011111100000000001110000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000111101111111111111111111111111111111111111111100000111000000000000111000000000000000000000000000000000000000000000000
000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111110011000000000000001110011110000000000000000000000
000000000000000000101110000001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000011111111110000000000000
000000000000000000011111111111111011000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111100000000011100000000
000000000000111000111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111000001100000000
000000000000000000011111111111011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111100001100000000
000000000000100000111100000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000111110011100000000
000000001100000000111111111110010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111110000000
000000001100000111111111111111110110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111010000000
000000001100010110000000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010110000000000
000000001100010100000111100011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010101100000000
000000001000010100000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110111100000000
000000001000001100000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110111100000000
000000001100001100000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111100000000
000000001000001100000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111100000000
000000001000011100000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011101110000000
000000001000001100000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011111101100000
000000001000001100000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011110110000000
000000001000001100000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011110100000000
000000001000001100000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011110100000000
000000001000001010000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010110110000000
000000001000001010000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010110110100000
000000001000001010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010110110100000
000000001000001010011111000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011110110100000
000000001000001010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011111110100000
000000001011111010001111010000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111010100000
000000001010101011110000000000110100000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001101101110100000
000000001011111111110000000000001111111111111110000000000000000000111000000000000111111100000000000000000000000000000000000000000000001101100110100000
000000000101110111110000000001000000000000011111111111111111111111111111111111111111111111111111111000000000000000000000000000000000001101000111100000
000000000111110011000000000011100000000000000000000001100000001101111100000000000000000000000011111111110000000000000000000000000000000101000011000000
000000000001111110011100000011111111111111111111111111111111111110110000000000000000000000000000000000011111100000010000000000000000000101000001100000
000000000000001111110011110011111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000111000000110000
000000000000000001111110011111000000001111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000001111000000001000
000011000000010000110011110111000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111001111111111111111000000001000
011111111000000001000000011011000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111100000001000
111111111100000000000000001100011111111111111110000000000000000000000000000000000000000000000000000000000000000001111111111111111111110111111000111111
110000001110000000000000001100111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000101111111111000
100000000110000000000000001111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000001111110011111
111100000110000000000000101101100000000000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000000111111111000
111111110011000000000000111111100000000000000000000000000000000000000000000000000000000011111111111111111111111111000000000000000000000000011011100000
100111111111000000000000011011000000000000000000000000000000000000000000000000000000000000000000000000111111111111100000000000000000000000111011100000
000000111111100000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000111111100000
000000000010100000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000001111100000
000000000000100000000000011111111111111111111111111111111111111111100000000000000000000000000000000000000000000000111000000000000000000000000011100000
000000000000000000000000011011111111111111111111111111111111111111111111111111111111110000000000000000000000000000111000000000000000000000000011100000
000000000000000000000000011010000000000000000000000000000001111111111111111111111111111111111111111110000000000000111000000000000000001111111111100000
000000000000000000000000110000000000000000000000000000000000000000111111111000011111111111111111111111111111110000011000000000000000011111111111100000
000000000000000000000000110000011100000000000000000000000000000000001111111000000000000000000000011111111111111111111000000000000000100000000001100000
000000000000000000000000110001000000000000000000000000000000000000011111111110000000000000000000000000000001111111111000000000000001100000000001100000
000000000000000000000000100111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000101100000
000000000000000000000000101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011110011101100000
000000000000000000000000101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000011110101100000
000000000000000000000000100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000111101111111
000000000000000000000000100100000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000010100000110001001100
000000000000000000000000100100000000011111111111111100000000000000111111000000000000000000000000000000000000000000000000000000000010100000110100000000
000000000000000000000000100000000000111111111111111111111111111001100001100000000000000000000000000000000000000000000000000000000000100000110000000000
000000000000000000000000100000000000111011111111111111111111111111111101101111111111111111000000000000000000000000000000000000000000000000110111111000
000000000000000000000000100000000000111111111111111011011001011111010000111111111111111111111111111110000000000000000000000000000001110000111111110000
000000000000000000000001100000000000111111011011011011011011110011111101110000000110111111111111111111000000000000000000000000000011011000110000001100
000000000000000000000111000000000000111111011011011011011001100110110011000110110111111110110110000011000000000000000000000000000010101000110000011000
000000000000000011111110000000000000110111011011011011001000110110011110010100110110110110110110000011000000000000000000000000000010000000111111111000
000000000000111111111010000000000000110111011011011001000100110110110100100110110110110110110010000111000000000000000000000000000010000000111010100000
000000001001111110001111100000000001110111011011011000000110110110110110110110110110110110010000000111000000000000000000000000000010110000111111111110
000000001111100000001110100000000001110111011011001000100110110110110110110110110110110010000001000111000000000000000000000000000010110100110000011110
000000001110000000000111110000000101101101011011000000110110110110110110110110110110110000000001100111000000000000000000000000000010110100111111111111
000000010110000000000000110000000101101101011000000110110110110110110110110110110110000000001101100111000000000000000000000000000010110101111000000000
000000111110000000000000100000000001101111001000100110110110110110010110110110110010000001101101100111000000000000000000000000000010110101111100000000
000001111110000000000001100000000001100111000000110110110110110000010110110110110000001001101101101111000000000000000000000000000010111100111111100000
000001111100000000000001000000000001100011000000110110110110010000011110110010000000001101101101101111000000000000000000000000000010111010000111100000
000011111100000000000000000000000101100010000010110110110110000000011110010000000000001101101101101110000000000000000000000000000010111110000001111111
000111111100000000000000000000001101100000000110110110110000000000011110000000000000001101100101101110000000000000000000000000000010111110000000111111
000110111000000000000000000000001001101000110110110010000000000001101000000000000000101101100100001110000000000000000000000000000010111110000000000000
001110000100000000000000000000001101101000110010110000000000000001101000000000000000101100100000001110000000000000000000000000000010011100000000000000
001100000000000001110000000000001101101000110010100000000000000101101000000000001000101100000000001110000000000000000000000000000000010000000000000000
011100011111000000000000000000001001101100110010000000000000000101101000000001101101101000000000001110000000000000000000000000000011000000000000100000
011111111100000000000000000000001001101110110000000000000001100101101000000101101100100000000000011110000000000000000000000000000111100000000000111111
011011000011111110000000000000001011101100000000000000000101100100101000100101101100000000000000011110000000000000000000000000000101000000000001111111
011110100001101111000000000000001011100100000000000000000101100000101001101101101100000000000000011110000000000000000000000000000110000000000001111000
011110111111111100100000000000001011100100000000000000000100100000101101101100000100000000000011011110000000000000000000000000000000000000000001101111
011011001010000011010000000000001011100000000000000000100000000000101101100000000000000000001001011110000000000000000000000000000000000000000001101100
111011001111010001110000000000001011010000000000000000100000000000101100100000000000000000001001001110000000000000000000000000000000000000000011111000
111011101111000111101010000000001011010000000000101000100000000000101100000000000000000001001000001110000000000000000000000000000000000000000011111000
111011111100000111111111000000001111010000000000101100000000000000101100000000000000001001001000001100000000000000000111111111111111111110000011111000
111111100011001111011111010000001011011111000101101100000000000000010000000000000000011001000000001100000000000000011110000001111111111000000011011000
110011100000111111011111110000001011111111111111101101101000000000010000000000000000011000000000101100000000000000111011110000001010000000000011011000
110011100000000000011111110000001011111111111111111111111111111001001101111011011000001000000000001100000000000001110111111100110011000000000111001000
111100000000000000000111100000001100000011111111111111111111111111111111111111111111011011011000001100000000001001000101110001110001000011000111000000
101111111111111111110000000000001100000000000000000000000011111111111111111111111111111111111111111100000000000001110101000011010101000010000110000000
111100111111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111100000000111000011100000011011101000010000110000000
111111111111111110001111111111111111111111111111111111100000000000000000000000000000000000000001110000000000111111111000011111111101000010000110001000
011111000011111111111111111111110001111111111111111111111111111111111111100000000000000000000000000000000000111011110000000011111011100100001110000111
000001111111111100000011111111111111111111111111111000011111111111111111111111111111111111110000000000000000011111111111111111111111111100011110000000
111111111111000000111111111100000000000111111111111111111111111111110000111111111111111111111111111111111111111000000111111111111111110011111100000000
100011111111111111111100000000111111111111111111111111000000001111111111111111111111111100000000000111111111111100100111111111111111111111101100000000
111111100000000000001111111111101111110000000000000000011111111111111100000000100001111111111111111111111110000000000111111111111111111100001100000000
000011111111111111111000000000000111111110011001111111111111111111111000001111000001111111000011111000011111111111111111111111100000000000111110000000
000000000000001111111111111111111111111101000111000000011111111111111111111111111111111100111100001111000000000001000000000000000000111110011110000000
000000000000111000000000000000000111111101100001111111111111111110000000111111111111110110110111111111111111111111111111111111111111100001110110001100
000000000000000110000000000000000001111111111111111111111111111111111111111111111111110111111111000000000000000011111000000000000000001111000011001111
000000000000000000000000000000000001111110110000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111000000010011111
000000000000000000000000000000000000111110111000000000000000000000000000000011111111111111111001100000000000000000000001110000000000000000000010111111
000000000000000000000000000000000000000011011100000000000000000000000000000000000000000011111001100000011111111111001111110000000000000000000010110011
100000000000000000000000000000000000011000101110000000000000000000000000000000000000000111111001100000110000000000000100010000000000000000000010111111
111110011111100000000000000000000000000000010111110000000000000000000000000000000000001111111111000000010000000000000000010000000000000000000110111110
011101111111111111110000000001110000000000000011111111111111111110000000000000000000111111100100000000110000100000000000010000000000000000000110011100
000001101111111111111111111111010000000000000100111111111111111111111111111111111111111111111011111000110001000000000000010000000000000000000110000000
000011100000000000001111111111111111111111111111111111100001111111111111111111111111111111111110001110110000000000000000110000100000000000001110000000
000001100000000000000000000011000001011111111111111111111111111111111110000000000000000000001111111000111111111111111111110000000011111111001100000000
000001100000000000000000000011111111110000000000011111111111111111111111111111111111111111111111111111111111111111111111111111011111111111101100000000
000001100000000000000000000011000111111110000000000000000000000011111111111111111111111111111111111111111111111111110000111111111000000001110100111111
000001100000000000000000000011000000000111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111
000001100000000000000000000011000000000000011111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000001100000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000001100000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000001100000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000001100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000001100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000110000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000110000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1
0
0
0
40
7
