11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 0000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111000000100000000000000000000000000011000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000000100000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010000011111111111111101010111111111110000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000001000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111100000010000000000000000000000000001110000000000000000000000000000000000000000000010000000000001000000011111111111111101010111111111110000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000010000000000100000000000010000010100000000000000000000000000000000010100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000001000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111000000100000000000000000000000000011000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000000100000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010000011111111111111101010111111111110000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000001000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111100000010000000000000000000000000001110000000000000000000000000000000000000000000010000000000001000000011111111111111101010111111111110000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000010000000000100000000000010000010100000000000000000000000000000000010100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000001000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111000000100000000000000000000000000011000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000000100000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010000011111111111111101010111111111110000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000001000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111100000010000000000000000000000000001110000000000000000000000000000000000000000000010000000000001000000011111111111111101010111111111110000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000010000000000100000000000010000010100000000000000000000000000000000010100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000001000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111000000100000000000000000000000000011000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000000100000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010000011111111111111101010111111111110000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000001000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111100000010000000000000000000000000001110000000000000000000000000000000000000000000010000000000001000000011111111111111101010111111111110000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000010000000000100000000000010000010100000000000000000000000000000000010100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000001000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111000000100000000000000000000000000011000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000000100000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010000011111111111111101010111111111110000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000001000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111100000010000000000000000000000000001110000000000000000000000000000000000000000000010000000000001000000011111111111111101010111111111110000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000010000000000100000000000010000010100000000000000000000000000000000010100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000001000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111000000100000000000000000000000000011000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000000100000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010000011111111111111101010111111111110000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000001000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111100000010000000000000000000000000001110000000000000000000000000000000000000000000010000000000001000000011111111111111101010111111111110000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000010000000000100000000000010000010100000000000000000000000000000000010100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000001000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111000000100000000000000000000000000011000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000000100000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010000011111111111111101010111111111110000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000001000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111100000010000000000000000000000000001110000000000000000000000000000000000000000000010000000000001000000011111111111111101010111111111110000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000010000000000100000000000010000010100000000000000000000000000000000010100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000001000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111000000100000000000000000000000000011000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000000100000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010000011111111111111101010111111111110000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111000000100000000000000000000000000011100000000000000000000000000000000000000000000100000000000010000000111111111111111010101111111111100000000000100000000000010000010100000000000000000000000000000000000100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000101000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000001000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000010000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111110000001000000000000000000000000000110000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000001000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100000111111111111111010101111111111100000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111000000100000000000000000000000000011100000000000000000000000000000000000000000000100000000000010000000111111111111111010101111111111100000000000100000000000010000010100000000000000000000000000000000000100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000101000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000001000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000010000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111110000001000000000000000000000000000110000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000001000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100000111111111111111010101111111111100000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111000000100000000000000000000000000011100000000000000000000000000000000000000000000100000000000010000000111111111111111010101111111111100000000000100000000000010000010100000000000000000000000000000000000100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000101000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000001000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000010000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111100000010000000000000000000000000001100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000000010000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000001111111111111110101011111111111000000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000100000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111110000001000000000000000000000000000111000000000000000000000000000000000000000000001000000000000100000001111111111111110101011111111111000000000001000000000000100000101000000000000000000000000000000000001000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000001000000000010000000000001000001010000000000000000000000000000000001010000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000010000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000100000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111100000010000000000000000000000000001100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000000010000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000001111111111111110101011111111111000000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000100000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111110000001000000000000000000000000000111000000000000000000000000000000000000000000001000000000000100000001111111111111110101011111111111000000000001000000000000100000101000000000000000000000000000000000001000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000001000000000010000000000001000001010000000000000000000000000000000001010000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000010000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000100000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111100000010000000000000000000000000001100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000000010000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000001111111111111110101011111111111000000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000001000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111100000010000000000000000000000000001110000000000000000000000000000000000000000000010000000000001000000011111111111111101010111111111110000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000010000000000100000000000010000010100000000000000000000000000000000010100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000001000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111000000100000000000000000000000000011000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000000100000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010000011111111111111101010111111111110000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000001000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111100000010000000000000000000000000001110000000000000000000000000000000000000000000010000000000001000000011111111111111101010111111111110000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000010000000000100000000000010000010100000000000000000000000000000000010100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000001000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111000000100000000000000000000000000011000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000000100000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010000011111111111111101010111111111110000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000001000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111100000010000000000000000000000000001110000000000000000000000000000000000000000000010000000000001000000011111111111111101010111111111110000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000010000000000100000000000010000010100000000000000000000000000000000010100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000001000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111000000100000000000000000000000000011000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000000100000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010000011111111111111101010111111111110000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111000000100000000000000000000000000011100000000000000000000000000000000000000000000100000000000010000000111111111111111010101111111111100000000000100000000000010000010100000000000000000000000000000000000100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000101000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000001000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000010000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111110000001000000000000000000000000000110000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000001000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100000111111111111111010101111111111100000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111000000100000000000000000000000000011100000000000000000000000000000000000000000000100000000000010000000111111111111111010101111111111100000000000100000000000010000010100000000000000000000000000000000000100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000101000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000001000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000010000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111110000001000000000000000000000000000110000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000001000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100000111111111111111010101111111111100000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111000000100000000000000000000000000011100000000000000000000000000000000000000000000100000000000010000000111111111111111010101111111111100000000000100000000000010000010100000000000000000000000000000000000100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000101000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000001000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000010000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111110000001000000000000000000000000000110000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000001000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100000111111111111111010101111111111100000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111000000100000000000000000000000000011100000000000000000000000000000000000000000000100000000000010000000111111111111111010101111111111100000000000100000000000010000010100000000000000000000000000000000000100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000101000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000001000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000010000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111110000001000000000000000000000000000110000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000001000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100000111111111111111010101111111111100000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111000000100000000000000000000000000011100000000000000000000000000000000000000000000100000000000010000000111111111111111010101111111111100000000000100000000000010000010100000000000000000000000000000000000100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000101000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000001000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000010000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111110000001000000000000000000000000000110000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000001000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100000111111111111111010101111111111100000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111000000100000000000000000000000000011100000000000000000000000000000000000000000000100000000000010000000111111111111111010101111111111100000000000100000000000010000010100000000000000000000000000000000000100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000101000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000001000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000010000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111110000001000000000000000000000000000110000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000001000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100000111111111111111010101111111111100000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111000000100000000000000000000000000011100000000000000000000000000000000000000000000100000000000010000000111111111111111010101111111111100000000000100000000000010000010100000000000000000000000000000000000100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000101000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000001000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000010000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111110000001000000000000000000000000000110000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000001000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100000111111111111111010101111111111100000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000010000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111000000100000000000000000000000000011100000000000000000000000000000000000000000000100000000000010000000111111111111111010101111111111100000000000100000000000010000010100000000000000000000000000000000000100000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000100000000001000000000000100000101000000000000000000000000000000000101000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000001000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000010000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010000000000000000000000000000000000000000000000001000000000000100000000000000000000000000010010010001011111111111111101010111111111111000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111100000010000000000000000000000000001100000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000000010000000000000000000000000000000000000000000000100000000000010000000000000000000000000001001001000001111111111111110101011111111111000000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000000000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111111000001000000000000000000000000000011000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000001000000000000100000101000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000010000000000001000001010000000000000000000000000000000000000000000000100000000000010000000000000000000000000000001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000010000010100000000000000000000000000000000000100000000001000000000000100000000000000000000000000000010010001011111111111111101010111111111110000001000000000000000000000000000111000000000000000000000000000000000000000000001000000000000100000001111111111111110101011111111111000000000001000000000000100000101000000000000000000000000000000000001000000000010000000000001000000000000000000000000000100100100010111111111111111010101111111111110000010000000000000000000000000000110000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000001000000000010000000000001000001010000000000000000000000000000000001010000000000100000000000010000000000000000000000000001001001000101111111111111110101011111111111100000100000000000000000000000000001100000000000000000000000000000000000000000000100000000000100000000000000000000000000000000000000000000000000100000000000100000010000000000000000000000000000000000000000000000001000000000001000000000000000000000000000000011100001000111100001010110000111110000001000010000000000000000001001100000010000000000000000000000000000000000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111