'n64_soc:n64_soc_inst|n64_sdram:n64_sdram_inst|memory_sdram:memory_sdram_inst|request' == rising edge 1111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110011000001110011000001000000010100001111111111111111001001000000100000001100000111001100000100000001010111111111111111100010000100100000010000000000000000000010111111111111111111001100000111001100000100000001010000111111111111111100100100000010000000110000011100110000010000000101011111111111111110001000010010000001000000000000000000001011111111111111111100110000011100110000010000000101000011111111111111110010010000001000000011000001110011000001000000010101111111111111111000100001001000000100000000000000000000101111111111111111110010100001110011000001000001011010001111111111111111101010000001011010001010000111001100000100000101101111111111111111110010000101000000101101000000000000000010111111111111111111001010000111001100000100000101101000111111111111111110101000000101101000101000011100110000010000010110111111111111111111100000010100000010110100110100001110001001111111111111111100101000011100110000010000010110100011111111111111111010100000010110100010100001110011000001000001011011111111111111111110000001010000001011010000000000000000101111111111111111110010100001110011000001000001011010001111111111111111101010000001011010001010000111001100000100000101101111111111111111111000000101000000101101000000000000000010111111111111111111001010000111001100000100000101101000111111111111111110101000000101101000101000011100110000010000010110111111111111111111010000010100000010110100000000000000001011111111111111111100101000011100110000010000010110100011111111111111111010100000010110100010100001110011000001000001011011111111111111111100000001010000001011010000000101101100001111111111111111110010100001110011000001000001011010001111111111111111101010000001011010001010000111001100000100000101101111111111111111110000000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000111111111111111110101000000101101000101000011100110000010000010110111111111111111111000000010100000010110100000000000000001011100000000011001010101000011100110000010000010110100010000000001100101010100000010110101010100001110011000001000001011011000000000110010100000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001110011000001000001011010001000000000110010001010000001011010001010000111001100000100000101101100000000011001000100000101000000101101000000000000000010111000000000110010001010000111001100000100000101101000100000000011001000101000000101101000101000011100110000010000010110110000000001100100010000010100000010110100000000000000001011100000000011001000101000011100110000010000010110100010000000001100100010100000010110100010100001110011000001000001011011000000000110010001000001010000001011010000000000000000101110000000001100100010100001111011000001000001011010001000000000110010101010000001011010001010000111101100000100000101101100000000011001010100000101000000101101000000000000000010111000000000110010001010000111101100000100000101101000100000000011001010101000000101101000101000011110110000010000010110110000000001100101000000010100000010110101000001011011000011100000000011001000101000011110110000010000010110100010000000001100101010100000010110100010100001111011000001000001011011000000000110010100000001010000001011010000000000000000101110000000001010010010100001111011000001000001011010001000000000110010101010000001011010001010000111101100000100000101101100000000011001010000000101000000101101000000000000000010111000000000101001101010000111101100000100000101101000100000000010100110101000000101101010101000011110110000010000010110110000000001010011000000010100000010110100000000000000001011100000000010100100101000011110110000010000010110100010000000001010010010100000010110100010100001111011000001000001011011000000000101001001000001010000001011010000000000000000101110000000001010010010100001111011000001000001011010001000000000101001001010000001011010001010000111101100000100000101101100000000010100100100000101000000101101000000000000000010111000000000101001001010000111101100000100000101101000100000000010100100101000000101101000101000011110110000010000010110110000000001010010010000010100000010110100000000000000001011100000000010100100101000011110110000010000010110100010000000001010010010100000010110100010100001111011000001000001011011000000000101001001000001010000001011010000000000000000101110000000001010010010100001111011000001000001011010001000000000101001001010000001011010001010000111101100000100000101101100000000010100100100000101000000101101000000000000000010111000000000101001001010000111101100000100000101101000100000000010100100101000000101101000101000011110110000010000010110110000000001010010010000010100000010110100000000000000001011100000000010100100101000011110110000010000010110100010000000001010010010100000010110100010100001111011000001000001011011000000000101001001000001010000001011010000000000000000101110000000001010010010100001111011000001000001011010001000000000101001001010000001011010001010000111101100000100000101101100000000010100100100000101000000101101000000000000000010111000000000101001001010000111101100000100000101101000100000000010100100101000000101101000101000011110110000010000010110110000000001010010010000010100000010110100000000000000001011100000000010100100101000011110110000010000010110100010000000001010010010100000010110100010100001111011000001000001011011000000000101001001000001010000001011010000000000000000101110000000001010010010100001111011000001000001011010001000000000101001001010000001011010001010000111101100000100000101101100000000010100100100000101000000101101000000000000000010111000000000101001001010000111101100000100000101101000100000000010100100101000000101101000101000011110110000010000010110110000000001010010010000010100000010110100000000000000001011100000000010100100101000011110110000010000010110100010000000001010010010100000010110100010100001111011000001000001011011000000000101001001000001010000001011010000000000000000101110000000001010010010100001111011000001000001011010001000000000101001001010000001011010001010000111101100000100000101101100000000010100100100000101000000101101000000000000000010111000000000101001001010000111101100000100000101101000100000000010100100101000000101101000101000011110110000010000010110110000000001010010010000010100000010110100000000000000001011100000000010100100101000011110110000010000010110100010000000001010010010100000010110100010100001111011000001000001011011000000000101001001000001010000001011010000000000000000101110000000001010010010100001111011000001000001011010001000000000101001001010000001011010001010000111101100000100000101101100000000010100100100000101000000101101000000000000000010111000000000101001001010000111101100000100000101101000100000000010100100101000000101101000101000011110110000010000010110110000000001010010010000010100000010110100000000000000001011100000000010100100101000011110110000010000010110100010000000001010010010100000010110100010100001111011000001000001011011000000000101001001000001010000001011010000000000000000101110000000001010010010100001111011000001000001011010001000000000101001001010000001011010001010000111101100000100000101101100000000010100100100000101000000101101000000000000000010111000000000101001001010000111101100000100000101101000100000000010100100101000000101101000101000011110110000010000010110110000000001010010010000010100000010110100000000000000001011100000000010100100101000011110110000010000010110100010000000001010010010100000010110100010100001111011000001000001011011000000000101001001000001010000001011010000000000000000101110000000001010010010100001111011000001000001011010001000000000101001001010000001011010001010000111101100000100000101101100000000010100100100000101000000101101000000000000000010111000000000101001001010000111101100000100000101101000100000000010100100101000000101101000101000011110110000010000010110110000000001010010010000010100000010110100000000000000001011100000000010100100101000011110110000010000010110100010000000001010010010100000010110100010100001111011000001000001011011000000000101001001000001010000001011010000000000000000101110000000001010010010100001111011000001000001011010001000000000101001001010000001011010001010000111101100000100000101101100000000010100100100000101000000101101000000000000000010111000000000101001001010000111101100000100000101101000100000000010100100101000000101101000101000011110110000010000010110110000000001010010010000010100000010110100000000000000001011100000000010100100101000011110110000010000010110100010000000001010010010100000010110100010100001111011000001000001011011000000000101001001000001010000001011010000000000000000101110000000001010010010100001111011000001000001011010001000000000101001001010000001011010001010000111101100000100000101101100000000010100100100000101000000101101000000000000000010111000000000101001001010000111101100000100000101101000100000000010100100101000000101101000101000011110110000010000010110110000000001010010010000010100000010110100000000000000001011100000000010100100101000011110110000010000010110100010000000001010010010100000010110100010100001111011000001000001011011000000000101001001000001010000001011010000000000000000101110000000001010010010100001111011000001000001011010001000000000101001001010000001011010001010000111101100000100000101101100000000010100100100000101000000101101000000000000000010111000000000101001001010000111001100000101000101101000100000000010100111000000000110010000101000011100110000010100010110110000000001010011010000100000000011001000000000000000001011100000000010100100101000011100110000010100010110100010000000001010011100000000011001000010100001110011000001010001011011000000000101001100000010000000001100100000010101101100001110000000001010010010100001110011000001010001011010001000000000101001110000000001100100001010000111001100000101000101101100000000010100110000001000000000110010000000000000000010111111100010111101001010000111001100000101000101101000100000000010100111000000000110010000101000011100110000010100010110110000000001010011000000100000000011001000000000000000001011111110001011110110101000011100110000010100010110100011111000101111011100000000011001001010100001110011000001010001011011111100010111101100000010000000001100100000000000000000101111111000101111010010100001110011000001010001011010001111100010111101010000000001100100001010000111001100000101000101101111110001011110100100001000000000110010000000000000000010111111100010111101001010000111001100000101000101101000111110001011110101000000000110010000101000011100110000010100010110111111000101111010010000100000000011001000000000000000001011111110001011110100101000011100110000010100010110100011111000101111010100000000011001000010100001110011000001010001011011111100010111101001000010000000001100100000000000000000101111111000101111010010100001110011000001010001011010001111100010111101010000000001100100001010000111001100000101000101101111110001011110100100001000000000110010000000000000000010111111100010111101001010000111001100000101000101101000111110001011110101000000000110010000101000011100110000010100010110111111000101111010010000100000000011001000000000000000001011111110001011110100101000011100110000010100010110100011111000101111010100000000011001000010100001110011000001010001011011111100010111101001000010000000001100100000000000000000101111111000101111010010100001110011000001010001011010001111100010111101010000000001100100001010000111001100000101000101101111110001011110100100001000000000110010000000000000000010111111100010111101001010000111001100000101000101101000111110001011110101000000000110010000101000011100110000010100010110111111000101111010010000100000000011001000000000000000001011111110001011110100101000011100110000010100010110100011111000101111010100000000011001000010100001110011000001010001011011111100010111101001000010000000001100100000000000000000101111111000101111010010100001110011000001010001011010001111100010111101010000000001100100001010000111001100000101000101101111110001011110100100001000000000110010000000000000000010111111100010111101001010000111001100000101000101101000111110001011110101000000000110010000101000011100110000010100010110111111000101111010010000100000000011001000000000000000001011111110001011110100101000011100110000010100010110100011111000101111010100000000011001000010100001110011000001010001011011111100010111101001000010000000001100100000000000000000101111111000101111010010100001110011000001010001011010001111100010111101010000000001100100001010000111001100000101000101101111110001011110100100001000000000110010000000000000000010111111100010111101001010000111001100000101000101101000111110001011110101000000000110010000101000011100110000010100010110111111000101111010010000100000000011001000000000000000001011111110001011110100101000011100110000010100010110100011111000101111010100000000011001000010100001110011000001010001011011111100010111101001000010000000001100100000000000000000101111111000101111010010100001110011000001010001011010001111100010111101010000000001100100001010000111001100000101000101101111110001011110100100001000000000110010000000000000000010111111100010111101001010000111001100000101000101101000111110001011110101000000000110010000101000011100110000010100010110111111000101111010010000100000000011001000000000000000001011111110001011110100101000011100110000010100010110100011111000101111010100000000011001000010100001110011000001010001011011111100010111101001000010000000001100100000000000000000101111111000101111010010100001110011000001010001011010001111100010111101010000000001100100001010000111001100000101000101101111110001011110100100001000000000110010000000000000000010111111100010111101001010000111001100000101000101101000111110001011110101000000000110010000101000011100110000010100010110111111000101111010010000100000000011001000000000000000001011111110001011110100101000011100110000010100010110100011111000101111010100000000011001000010100001110011000001010001011011111100010111101001000010000000001100100000000000000000101111111000101111010010100001110011000001010001011010001111100010111101010000000001100100001010000111001100000101000101101111110001011110100100001000000000110010000000000000000010111111100010111101001010000111001100000101000101101000111110001011110101000000000110010000101000011100110000010100010110111111000101111010010000100000000011001000000000000000001011111110001011110100101000011100110000010100010110100011111000101111010100000000011001000010100001110011000001010001011011111100010111101001000010000000001100100000000000000000101111111000101111010010100001110011000001010001011010001111100010111101010000000001100100001010000111001100000101000101101111110001011110100100001000000000110010000000000000000010111111100010111101001010000111001100000101000101101000111110001011110101000000000110010000101000011100110000010100010110111111000101111010010000100000000011001000000000000000001011111110001011110100101000011100110000010100010110100011111000101111010100000000011001000010100001110011000001010001011011111100010111101001000010000000001100100000000000000000101111111000101111010010100001110011000001010001011010001111100010111101010000000001100100001010000111001100000101000101101111110001011110100100001000000000110010000000000000000010111111100010111101001010000111001100000101000101101000111110001011110101000000000110010000101000011100110000010100010110111111000101111010010000100000000011001000000000000000001011111110001011110100101000011100110000010100010110100011111000101111010100000000011001000010100001110011000001010001011011111100010111101001000010000000001100100000000000000000101111111000101111010010100001110011000001010001011010001111100010111101010000000001100100001010000111001100000101000101101111110001011110100100001000000000110010000000000000000010111111100010111101001010000111001100000101000101101000111110001011110101000000000110010000101000011100110000010100010110111111000101111010010000100000000011001000000000000000001011111110001011110100101000011110110000010100010110100011111000101111011100000000010100100010100001111011000001010001011011111100010111101101000010000000001010010000000000000000101111111000101111010010100001111011000001010001011010001111100010111101110000000001010010001010000111101100000101000101101111110001011110110000001000000000101001010001010110110000111111100010111101001010000111101100000101000101101000111110001011110111000000000101001000101000011110110000010100010110111111000101111011000000100000000010100100000000000000001011011100010011111000101000011110110000010100010110100011111000101111011100000000010100100010100001111011000001010001011011111100010111101100000010000000001010010000000000000000101101110001001111101010100001111011000001010001011010000111000100111110110000000001010010101010000111101100000101000101101011100010011111010000001000000000101001000000000000000010110111000100111110001010000111101100000101000101101000011100010011111001000000000101001000101000011110110000010100010110101110001001111100010000100000000010100100000000000000001011011100010011111000101000011110110000010100010110100001110001001111100100000000010100100010100001111011000001010001011010111000100111110001000010000000001010010000000000000000101101110001001111100010100001111011000001010001011010000111000100111110010000000001010010001010000111101100000101000101101011100010011111000100001000000000101001000000000000000010110111000100111110001010000111101100000101000101101000011100010011111001000000000101001000101000011110110000010100010110101110001001111100010000100000000010100100000000000000001011011100010011111000101000011110110000010100010110100001110001001111100100000000010100100010100001111011000001010001011010111000100111110001000010000000001010010000000000000000101101110001001111100010100001111011000001010001011010000111000100111110010000000001010010001010000111101100000101000101101011100010011111000100001000000000101001000000000000000010110111000100111110001010000111101100000101000101101000011100010011111001000000000101001000101000011110110000010100010110101110001001111100010000100000000010100100000000000000001011011100010011111000101000011110110000010100010110100001110001001111100100000000010100100010100001111011000001010001011010111000100111110001000010000000001010010000000000000000101101110001001111100010100001111011000001010001011010000111000100111110010000000001010010001010000111101100000101000101101011100010011111000100001000000000101001000000000000000010110111000100111110001010000111101100000101000101101000011100010011111001000000000101001000101000011110110000010100010110101110001001111100010000100000000010100100000000000000001011011100010011111000101000011110110000010100010110100001110001001111100100000000010100100010100001111011000001010001011010111000100111110001000010000000001010010000000000000000101101110001001111100010100001111011000001010001011010000111000100111110010000000001010010001010000111101100000101000101101011100010011111000100001000000000101001000000000000000010110111000100111110001010000111101100000101000101101000011100010011111001000000000101001000101000011110110000010100010110101110001001111100010000100000000010100100000000000000001011011100010011111000101000011110110000010100010110100001110001001111100100000000010100100010100001111011000001010001011010111000100111110001000010000000001010010000000000000000101101110001001111100010100001111011000001010001011010000111000100111110010000000001010010001010000111101100000101000101101011100010011111000100001000000000101001000000000000000010110111000100111110001010000111101100000101000101101000011100010011111001000000000101001000101000011110110000010100010110101110001001111100010000100000000010100100000000000000001011011100010011111000101000011110110000010100010110100001110001001111100100000000010100100010100001111011000001010001011010111000100111110001000010000000001010010000000000000000101101110001001111100010100001111011000001010001011010000111000100111110010000000001010010001010000111101100000101000101101011100010011111000100001000000000101001000000000000000010110111000100111110001010000111101100000101000101101000011100010011111001000000000101001000101000011110110000010100010110101110001001111100010000100000000010100100000000000000001011011100010011111000101000011110110000010100010110100001110001001111100100000000010100100010100001111011000001010001011010111000100111110001000010000000001010010000000000000000101101110001001111100010100001111011000001010001011010000111000100111110010000000001010010001010000111101100000101000101101011100010011111000100001000000000101001000000000000000010110111000100111110001010000111101100000101000101101000011100010011111001000000000101001000101000011110110000010100010110101110001001111100010000100000000010100100000000000000001011011100010011111000101000011110110000010100010110100001110001001111100100000000010100100010100001111011000001010001011010111000100111110001000010000000001010010000000000000000101101110001001111100010100001111011000001010001011010000111000100111110010000000001010010001010000111101100000101000101101011100010011111000100001000000000101001000000000000000010110111000100111110001010000111101100000101000101101000011100010011111001000000000101001000101000011110110000010100010110101110001001111100010000100000000010100100000000000000001011011100010011111000101000011110110000010100010110100001110001001111100100000000010100100010100001111011000001010001011010111000100111110001000010000000001010010000000000000000101101110001001111100010100001111011000001010001011010000111000100111110010000000001010010001010000111101100000101000101101011100010011111000100001000000000101001000000000000000010110111000100111110001010000111101100000101000101101000011100010011111001000000000101001000101000011110110000010100010110101110001001111100010000100000000010100100000000000000001011011100010011111000101000011110110000010100010110100001110001001111100100000000010100100010100001111011000001010001011010111000100111110001000010000000001010010000000000000000101101110001001111100010100001111011000001010001011010000111000100111110010000000001010010001010000111101100000101000101101011100010011111000100001000000000101001000000000000000010110111000100111110001010000111101100000101000101101000011100010011111001000000000101001000101000011110110000010100010110101110001001111100010000100000000010100100000000000000001011011100010011111000101000011100110000010000110110100001110001001111101111110001011110100010100001110011000001000011011010111000100111110101000011111000101111010000000000000000101101110001001111100010100001110011000001000011011010000111000100111110111111000101111010001010000111001100000100001101101011100010011111010000001111100010111101000000110110110000110111000100111110001010000111001100000100001101101000011100010011111011111100010111101000101000011100110000010000110110101110001001111101000000111110001011110100000000000000001011000100010000100100101000011100110000010000110110100001110001001111101111110001011110100010100001110011000001000011011010111000100111110100000011111000101111010000000000000000101100010001000010011010100001110011000001000011011010000001000100001001111111000101111010101010000111001100000100001101101000100010000100110000001111100010111101000000000000000010110001000100001001001010000111001100000100001101101000000100010000100101111100010111101000101000011100110000010000110110100010001000010010010000111110001011110100000000000000001011000100010000100100101000011100110000010000110110100000010001000010010111110001011110100010100001110011000001000011011010001000100001001001000011111000101111010000000000000000101100010001000010010010100001110011000001000011011010000001000100001001011111000101111010001010000111001100000100001101101000100010000100100100001111100010111101000000000000000010110001000100001001001010000111001100000100001101101000000100010000100101111100010111101000101000011100110000010000110110100010001000010010010000111110001011110100000000000000001011000100010000100100101000011100110000010000110110100000010001000010010111110001011110100010100001110011000001000011011010001000100001001001000011111000101111010000000000000000101100010001000010010010100001110011000001000011011010000001000100001001011111000101111010001010000111001100000100001101101000100010000100100100001111100010111101000000000000000010110001000100001001001010000111001100000100001101101000000100010000100101111100010111101000101000011100110000010000110110100010001000010010010000111110001011110100000000000000001011000100010000100100101000011100110000010000110110100000010001000010010111110001011110100010100001110011000001000011011010001000100001001001000011111000101111010000000000000000101100010001000010010010100001110011000001000011011010000001000100001001011111000101111010001010000111001100000100001101101000100010000100100100001111100010111101000000000000000010110001000100001001001010000111001100000100001101101000000100010000100101111100010111101000101000011100110000010000110110100010001000010010010000111110001011110100000000000000001011000100010000100100101000011100110000010000110110100000010001000010010111110001011110100010100001110011000001000011011010001000100001001001000011111000101111010000000000000000101100010001000010010010100001110011000001000011011010000001000100001001011111000101111010001010000111001100000100001101101000100010000100100100001111100010111101000000000000000010110001000100001001001010000111001100000100001101101000000100010000100101111100010111101000101000011100110000010000110110100010001000010010010000111110001011110100000000000000001011000100010000100100101000011100110000010000110110100000010001000010010111110001011110100010100001110011000001000011011010001000100001001001000011111000101111010000000000000000101100010001000010010010100001110011000001000011011010000001000100001001011111000101111010001010000111001100000100001101101000100010000100100100001111100010111101000000000000000010110001000100001001001010000111001100000100001101101000000100010000100101111100010111101000101000011100110000010000110110100010001000010010010000111110001011110100000000000000001011000100010000100100101000011100110000010000110110100000010001000010010111110001011110100010100001110011000001000011011010001000100001001001000011111000101111010000000000000000101100010001000010010010100001110011000001000011011010000001000100001001011111000101111010001010000111001100000100001101101000100010000100100100001111100010111101000000000000000010110001000100001001001010000111001100000100001101101000000100010000100101111100010111101000101000011100110000010000110110100010001000010010010000111110001011110100000000000000001011000100010000100100101000011100110000010000110110100000010001000010010111110001011110100010100001110011000001000011011010001000100001001001000011111000101111010000000000000000101100010001000010010010100001110011000001000011011010000001000100001001011111000101111010001010000111001100000100001101101000100010000100100100001111100010111101000000000000000010110001000100001001001010000111001100000100001101101000000100010000100101111100010111101000101000011100110000010000110110100010001000010010010000111110001011110100000000000000001011000100010000100100101000011100110000010000110110100000010001000010010111110001011110100010100001110011000001000011011010001000100001001001000011111000101111010000000000000000101100010001000010010010100001110011000001000011011010000001000100001001011111000101111010001010000111001100000100001101101000100010000100100100001111100010111101000000000000000010110001000100001001001010000111001100000100001101101000000100010000100101111100010111101000101000011100110000010000110110100010001000010010010000111110001011110100000000000000001011000100010000100100101000011100110000010000110110100000010001000010010111110001011110100010100001110011000001000011011010001000100001001001000011111000101111010000000000000000101100010001000010010010100001110011000001000011011010000001000100001001011111000101111010001010000111001100000100001101101000100010000100100100001111100010111101000000000000000010110001000100001001001010000111001100000100001101101000000100010000100101111100010111101000101000011100110000010000110110100010001000010010010000111110001011110100000000000000001011000100010000100100101000011100110000010000110110100000010001000010010111110001011110100010100001110011000001000011011010001000100001001001000011111000101111010000000000000000101100010001000010010010100001110011000001000011011010000001000100001001011111000101111010001010000111001100000100001101101000100010000100100100001111100010111101000000000000000010110001000100001001001010000111001100000100001101101000000100010000100101111100010111101000101000011100110000010000110110100010001000010010010000111110001011110100000000000000001011000100010000100100101000011100110000010000110110100000010001000010010111110001011110100010100001110011000001000011011010001000100001001001000011111000101111010000000000000000101100010001000010010010100001111011000001000011011010000001000100001001101110001001111100001010000111101100000100001101101000100010000100110100000111000100111110000000000000000010110001000100001001001010000111101100000100001101101000000100010000100110111000100111110000101000011110110000010000110110100010001000010011000000011100010011111001000011011011000011000100010000100100101000011110110000010000110110100000010001000010011011100010011111000010100001111011000001000011011010001000100001001100000001110001001111100000000000000000101101101110001000110010100001111011000001000011011010000001000100001001101110001001111100001010000111101100000100001101101000100010000100110000000111000100111110000000000000000010110110111000100011101010000111101100000100001101101000011011100010001110111000100111110010101000011110110000010000110110101101110001000111000000011100010011111000000000000000001011011011100010001100101000011110110000010000110110100001101110001000110011100010011111000010100001111011000001000011011010110111000100011001000001110001001111100000000000000000101101101110001000110010100001111011000001000011011010000110111000100011001110001001111100001010000111101100000100001101101011011100010001100100000111000100111110000000000000000010110110111000100011001010000111101100000100001101101000011011100010001100111000100111110000101000011110110000010000110110101101110001000110010000011100010011111000000000000000001011011011100010001100101000011110110000010000110110100001101110001000110011100010011111000010100001111011000001000011011010110111000100011001000001110001001111100000000000000000101101101110001000110010100001111011000001000011011010000110111000100011001110001001111100001010000111101100000100001101101011011100010001100100000111000100111110000000000000000010110110111000100011001010000111101100000100001101101000011011100010001100111000100111110000101000011110110000010000110110101101110001000110010000011100010011111000000000000000001011011011100010001100101000011110110000010000110110100001101110001000110011100010011111000010100001111011000001000011011010110111000100011001000001110001001111100000000000000000101101101110001000110010100001111011000001000011011010000110111000100011001110001001111100001010000111101100000100001101101011011100010001100100000111000100111110000000000000000010110110111000100011001010000111101100000100001101101000011011100010001100111000100111110000101000011110110000010000110110101101110001000110010000011100010011111000000000000000001011011011100010001100101000011110110000010000110110100001101110001000110011100010011111000010100001111011000001000011011010110111000100011001000001110001001111100000000000000000101101101110001000110010100001111011000001000011011010000110111000100011001110001001111100001010000111101100000100001101101011011100010001100100000111000100111110000000000000000010110110111000100011001010000111101100000100001101101000011011100010001100111000100111110000101000011110110000010000110110101101110001000110010000011100010011111000000000000000001011011011100010001100101000011110110000010000110110100001101110001000110011100010011111000010100001111011000001000011011010110111000100011001000001110001001111100000000000000000101101101110001000110010100001111011000001000011011010000110111000100011001110001001111100001010000111101100000100001101101011011100010001100100000111000100111110000000000000000010110110111000100011001010000111101100000100001101101000011011100010001100111000100111110000101000011110110000010000110110101101110001000110010000011100010011111000000000000000001011011011100010001100101000011110110000010000110110100001101110001000110011100010011111000010100001111011000001000011011010110111000100011001000001110001001111100000000000000000101101101110001000110010100001111011000001000011011010000110111000100011001110001001111100001010000111101100000100001101101011011100010001100100000111000100111110000000000000000010110110111000100011001010000111101100000100001101101000011011100010001100111000100111110000101000011110110000010000110110101101110001000110010000011100010011111000000000000000001011011011100010001100101000011110110000010000110110100001101110001000110011100010011111000010100001111011000001000011011010110111000100011001000001110001001111100000000000000000101101101110001000110010100001111011000001000011011010000110111000100011001110001001111100001010000111101100000100001101101011011100010001100100000111000100111110000000000000000010110110111000100011001010000111101100000100001101101000011011100010001100111000100111110000101000011110110000010000110110101101110001000110010000011100010011111000000000000000001011011011100010001100101000011110110000010000110110100001101110001000110011100010011111000010100001111011000001000011011010110111000100011001000001110001001111100000000000000000101101101110001000110010100001111011000001000011011010000110111000100011001110001001111100001010000111101100000100001101101011011100010001100100000111000100111110000000000000000010110110111000100011001010000111101100000100001101101000011011100010001100111000100111110000101000011110110000010000110110101101110001000110010000011100010011111000000000000000001011011011100010001100101000011110110000010000110110100001101110001000110011100010011111000010100001111011000001000011011010110111000100011001000001110001001111100000000000000000101101101110001000110010100001111011000001000011011010000110111000100011001110001001111100001010000111101100000100001101101011011100010001100100000111000100111110000000000000000010110110111000100011001010000111101100000100001101101000011011100010001100111000100111110000101000011110110000010000110110101101110001000110010000011100010011111000000000000000001011011011100010001100101000011110110000010000110110100001101110001000110011100010011111000010100001111011000001000011011010110111000100011001000001110001001111100000000000000000101101101110001000110010100001111011000001000011011010000110111000100011001110001001111100001010000111101100000100001101101011011100010001100100000111000100111110000000000000000010110110111000100011001010000111101100000100001101101000011011100010001100111000100111110000101000011110110000010000110110101101110001000110010000011100010011111000000000000000001011011011100010001100101000011110110000010000110110100001101110001000110011100010011111000010100001111011000001000011011010110111000100011001000001110001001111100000000000000000101101101110001000110010100001111011000001000011011010000110111000100011001110001001111100001010000111101100000100001101101011011100010001100100000111000100111110000000000000000010110110111000100011001010000111001100000101001101101000011011100010001110001000100001001000101000011100110000010100110110101101110001000111010000000100010000100100000000000000001011011011100010001100101000011100110000010100110110100001101110001000111000100010000100100010100001110011000001010011011010110111000100011100000000010001000010010000011101101100001101101110001000110010100001110011000001010011011010000110111000100011100010001000010010001010000111001100000101001101101011011100010001110000000001000100001001000000000000000010110001010000010010001010000111001100000101001101101000011011100010001110001000100001001000101000011100110000010100110110101101110001000111000000000100010000100100000000000000001011000101000001001010101000011100110000010100110110100000010100000100101000100010000100101010100001110011000001010011011010001010000010010100000000010001000010010000000000000000101100010100000100100010100001110011000001010011011010000001010000010010000010001000010010001010000111001100000101001101101000101000001001000100000001000100001001000000000000000010110001010000010010001010000111001100000101001101101000000101000001001000001000100001001000101000011100110000010100110110100010100000100100010000000100010000100100000000000000001011000101000001001000101000011100110000010100110110100000010100000100100000100010000100100010100001110011000001010011011010001010000010010001000000010001000010010000000000000000101100010100000100100010100001110011000001010011011010000001010000010010000010001000010010001010000111001100000101001101101000101000001001000100000001000100001001000000000000000010110001010000010010001010000111001100000101001101101000000101000001001000001000100001001000101000011100110000010100110110100010100000100100010000000100010000100100000000000000001011000101000001001000101000011100110000010100110110100000010100000100100000100010000100100010100001110011000001010011011010001010000010010001000000010001000010010000000000000000101100010100000100100010100001110011000001010011011010000001010000010010000010001000010010001010000111001100000101001101101000101000001001000100000001000100001001000000000000000010110001010000010010001010000111001100000101001101101000000101000001001000001000100001001000101000011100110000010100110110100010100000100100010000000100010000100100000000000000001011000101000001001000101000011100110000010100110110100000010100000100100000100010000100100010100001110011000001010011011010001010000010010001000000010001000010010000000000000000101100010100000100100010100001110011000001010011011010000001010000010010000010001000010010001010000111001100000101001101101000101000001001000100000001000100001001000000000000000010110001010000010010001010000111001100000101001101101000000101000001001000001000100001001000101000011100110000010100110110100010100000100100010000000100010000100100000000000000001011000101000001001000101000011100110000010100110110100000010100000100100000100010000100100010100001110011000001010011011010001010000010010001000000010001000010010000000000000000101100010100000100100010100001110011000001010011011010000001010000010010000010001000010010001010000111001100000101001101101000101000001001000100000001000100001001000000000000000010110001010000010010001010000111001100000101001101101000000101000001001000001000100001001000101000011100110000010100110110100010100000100100010000000100010000100100000000000000001011000101000001001000101000011100110000010100110110100000010100000100100000100010000100100010100001110011000001010011011010001010000010010001000000010001000010010000000000000000101100010100000100100010100001110011000001010011011010000001010000010010000010001000010010001010000111001100000101001101101000101000001001000100000001000100001001000000000000000010110001010000010010001010000111001100000101001101101000000101000001001000001000100001001000101000011100110000010100110110100010100000100100010000000100010000100100000000000000001011000101000001001000101000011100110000010100110110100000010100000100100000100010000100100010100001110011000001010011011010001010000010010001000000010001000010010000000000000000101100010100000100100010100001110011000001010011011010000001010000010010000010001000010010001010000111001100000101001101101000101000001001000100000001000100001001000000000000000010110001010000010010001010000111001100000101001101101000000101000001001000001000100001001000101000011100110000010100110110100010100000100100010000000100010000100100000000000000001011000101000001001000101000011100110000010100110110100000010100000100100000100010000100100010100001110011000001010011011010001010000010010001000000010001000010010000000000000000101100010100000100100010100001110011000001010011011010000001010000010010000010001000010010001010000111001100000101001101101000101000001001000100000001000100001001000000000000000010110001010000010010001010000111001100000101001101101000000101000001001000001000100001001000101000011100110000010100110110100010100000100100010000000100010000100100000000000000001011000101000001001000101000011100110000010100110110100000010100000100100000100010000100100010100001110011000001010011011010001010000010010001000000010001000010010000000000000000101100010100000100100010100001110011000001010011011010000001010000010010000010001000010010001010000111001100000101001101101000101000001001000100000001000100001001000000000000000010110001010000010010001010000111001100000101001101101000000101000001001000001000100001001000101000011100110000010100110110100010100000100100010000000100010000100100000000000000001011000101000001001000101000011100110000010100110110100000010100000100100000100010000100100010100001110011000001010011011010001010000010010001000000010001000010010000000000000000101100010100000100100010100001110011000001010011011010000001010000010010000010001000010010001010000111001100000101001101101000101000001001000100000001000100001001000000000000000010110001010000010010001010000111001100000101001101101000000101000001001000001000100001001000101000011100110000010100110110100010100000100100010000000100010000100100000000000000001011000101000001001000101000011100110000010100110110100000010100000100100000100010000100100010100001110011000001010011011010001010000010010001000000010001000010010000000000000000101100010100000100100010100001110011000001010011011010000001010000010010000010001000010010001010000111001100000101001101101000101000001001000100000001000100001001000000000000000010110001010000010010001010000111001100000101001101101000000101000001001000001000100001001000101000011100110000010100110110100010100000100100010000000100010000100100000000000000001011000101000001001000101000011110110000010100110110100000010100000100101011011100010001100010100001111011000001010011011010001010000010010101000001101110001000110000000000000000101100010100000100100010100001111011000001010011011010000001010000010010101101110001000110001010000111101100000101001101101000101000001001010000000110111000100011010001110110110000110001010000010010001010000111101100000101001101101000000101000001001010110111000100011000101000011110110000010100110110100010100000100101000000011011100010001100000000000000001011111101111011001100101000011110110000010100110110100000010100000100101011011100010001100010100001111011000001010011011010001010000010010100000001101110001000110000000000000000101111110111101100111010100001111011000001010011011010001111011110110011101101110001000110101010000111101100000101001101101111101111011001110000000110111000100011000000000000000010111111011110110011001010000111101100000101001101101000111101111011001100110111000100011000101000011110110000010100110110111110111101100110010000011011100010001100000000000000001011111101111011001100101000011110110000010100110110100011110111101100110011011100010001100010100001111011000001010011011011111011110110011001000001101110001000110000000000000000101111110111101100110010100001111011000001010011011010001111011110110011001101110001000110001010000111101100000101001101101111101111011001100100000110111000100011000000000000000010111111011110110011001010000111101100000101001101101000111101111011001100110111000100011000101000011110110000010100110110111110111101100110010000011011100010001100000000000000001011111101111011001100101000011110110000010100110110100011110111101100110011011100010001100010100001111011000001010011011011111011110110011001000001101110001000110000000000000000101111110111101100110010100001111011000001010011011010001111011110110011001101110001000110001010000111101100000101001101101111101111011001100100000110111000100011000000000000000010111111011110110011001010000111101100000101001101101000111101111011001100110111000100011000101000011110110000010100110110111110111101100110010000011011100010001100000000000000001011111101111011001100101000011110110000010100110110100011110111101100110011011100010001100010100001111011000001010011011011111011110110011001000001101110001000110000000000000000101111110111101100110010100001111011000001010011011010001111011110110011001101110001000110001010000111101100000101001101101111101111011001100100000110111000100011000000000000000010111111011110110011001010000111101100000101001101101000111101111011001100110111000100011000101000011110110000010100110110111110111101100110010000011011100010001100000000000000001011111101111011001100101000011110110000010100110110100011110111101100110011011100010001100010100001111011000001010011011011111011110110011001000001101110001000110000000000000000101111110111101100110010100001111011000001010011011010001111011110110011001101110001000110001010000111101100000101001101101111101111011001100100000110111000100011000000000000000010111111011110110011001010000111101100000101001101101000111101111011001100110111000100011000101000011110110000010100110110111110111101100110010000011011100010001100000000000000001011111101111011001100101000011110110000010100110110100011110111101100110011011100010001100010100001111011000001010011011011111011110110011001000001101110001000110000000000000000101111110111101100110010100001111011000001010011011010001111011110110011001101110001000110001010000111101100000101001101101111101111011001100100000110111000100011000000000000000010111111011110110011001010000111101100000101001101101000111101111011001100110111000100011000101000011110110000010100110110111110111101100110010000011011100010001100000000000000001011111101111011001100101000011110110000010100110110100011110111101100110011011100010001100010100001111011000001010011011011111011110110011001000001101110001000110000000000000000101111110111101100110010100001111011000001010011011010001111011110110011001101110001000110001010000111101100000101001101101111101111011001100100000110111000100011000000000000000010111111011110110011001010000111101100000101001101101000111101111011001100110111000100011000101000011110110000010100110110111110111101100110010000011011100010001100000000000000001011111101111011001100101000011110110000010100110110100011110111101100110011011100010001100010100001111011000001010011011011111011110110011001000001101110001000110000000000000000101111110111101100110010100001111011000001010011011010001111011110110011001101110001000110001010000111101100000101001101101111101111011001100100000110111000100011000000000000000010111111011110110011001010000111101100000101001101101000111101111011001100110111000100011000101000011110110000010100110110111110111101100110010000011011100010001100000000000000001011111101111011001100101000011110110000010100110110100011110111101100110011011100010001100010100001111011000001010011011011111011110110011001000001101110001000110000000000000000101111110111101100110010100001111011000001010011011010001111011110110011001101110001000110001010000111101100000101001101101111101111011001100100000110111000100011000000000000000010111111011110110011001010000111101100000101001101101000111101111011001100110111000100011000101000011110110000010100110110111110111101100110010000011011100010001100000000000000001011111101111011001100101000011110110000010100110110100011110111101100110011011100010001100010100001111011000001010011011011111011110110011001000001101110001000110000000000000000101111110111101100110010100001111011000001010011011010001111011110110011001101110001000110001010000111101100000101001101101111101111011001100100000110111000100011000000000000000010111111011110110011001010000111101100000101001101101000111101111011001100110111000100011000101000011110110000010100110110111110111101100110010000011011100010001100000000000000001011111101111011001100101000011110110000010100110110100011110111101100110011011100010001100010100001111011000001010011011011111011110110011001000001101110001000110000000000000000101111110111101100110010100001111011000001010011011010001111011110110011001101110001000110001010000111101100000101001101101111101111011001100100000110111000100011000000000000000010111111011110110011001010000111101100000101001101101000111101111011001100110111000100011000101000011110110000010100110110111110111101100110010000011011100010001100000000000000001011111101111011001100101000011110110000010100110110100011110111101100110011011100010001100010100001111011000001010011011011111011110110011001000001101110001000110000000000000000101111110111101100110010100001110011000001000000111010001111011110110011100010100000100100001010000111001100000100000011101111101111011001110100000001010000010010000000000000000010111111011110110011001010000111001100000100000011101000111101111011001110001010000010010000101000011100110000010000001110111110111101100111000000000101000001001000000000111011000011111101111011001100101000011100110000010000001110100011110111101100111000101000001001000010100001110011000001000000111011111011110110011100000000010100000100100000000000000000101110000001110000100010100001110011000001000000111010001111011110110011100010100000100100001010000111001100000100000011101111101111011001110000000001010000010010000000000000000010111000000111000010101010000111001100000100000011101000100000011100001010001010000010010010101000011100110000010000001110110000001110000101000000000101000001001000000000000000001011100000011100001000101000011100110000010000001110100010000001110000100000101000001001000010100001110011000001000000111011000000111000010001000000010100000100100000000000000000101110000001110000100010100001110011000001000000111010001000000111000010000010100000100100001010000111001100000100000011101100000011100001000100000001010000010010000000000000000010111000000111000010001010000111001100000100000011101000100000011100001000001010000010010000101000011100110000010000001110110000001110000100010000000101000001001000000000000000001011100000011100001000101000011100110000010000001110100010000001110000100000101000001001000010100001110011000001000000111011000000111000010001000000010100000100100000000000000000101110000001110000100010100001110011000001000000111010001000000111000010000010100000100100001010000111001100000100000011101100000011100001000100000001010000010010000000000000000010111000000111000010001010000111001100000100000011101000100000011100001000001010000010010000101000011100110000010000001110110000001110000100010000000101000001001000000000000000001011100000011100001000101000011100110000010000001110100010000001110000100000101000001001000010100001110011000001000000111011000000111000010001000000010100000100100000000000000000101110000001110000100010100001110011000001000000111010001000000111000010000010100000100100001010000111001100000100000011101100000011100001000100000001010000010010000000000000000010111000000111000010001010000111001100000100000011101000100000011100001000001010000010010000101000011100110000010000001110110000001110000100010000000101000001001000000000000000001011100000011100001000101000011100110000010000001110100010000001110000100000101000001001000010100001110011000001000000111011000000111000010001000000010100000100100000000000000000101110000001110000100010100001110011000001000000111010001000000111000010000010100000100100001010000111001100000100000011101100000011100001000100000001010000010010000000000000000010111000000111000010001010000111001100000100000011101000100000011100001000001010000010010000101000011100110000010000001110110000001110000100010000000101000001001000000000000000001011100000011100001000101000011100110000010000001110100010000001110000100000101000001001000010100001110011000001000000111011000000111000010001000000010100000100100000000000000000101110000001110000100010100001110011000001000000111010001000000111000010000010100000100100001010000111001100000100000011101100000011100001000100000001010000010010000000000000000010111000000111000010001010000111001100000100000011101000100000011100001000001010000010010000101000011100110000010000001110110000001110000100010000000101000001001000000000000000001011100000011100001000101000011100110000010000001110100010000001110000100000101000001001000010100001110011000001000000111011000000111000010001000000010100000100100000000000000000101110000001110000100010100001110011000001000000111010001000000111000010000010100000100100001010000111001100000100000011101100000011100001000100000001010000010010000000000000000010111000000111000010001010000111001100000100000011101000100000011100001000001010000010010000101000011100110000010000001110110000001110000100010000000101000001001000000000000000001011100000011100001000101000011100110000010000001110100010000001110000100000101000001001000010100001110011000001000000111011000000111000010001000000010100000100100000000000000000101110000001110000100010100001110011000001000000111010001000000111000010000010100000100100001010000111001100000100000011101100000011100001000100000001010000010010000000000000000010111000000111000010001010000111001100000100000011101000100000011100001000001010000010010000101000011100110000010000001110110000001110000100010000000101000001001000000000000000001011100000011100001000101000011100110000010000001110100010000001110000100000101000001001000010100001110011000001000000111011000000111000010001000000010100000100100000000000000000101110000001110000100010100001110011000001000000111010001000000111000010000010100000100100001010000111001100000100000011101100000011100001000100000001010000010010000000000000000010111000000111000010001010000111001100000100000011101000100000011100001000001010000010010000101000011100110000010000001110110000001110000100010000000101000001001000000000000000001011100000011100001000101000011100110000010000001110100010000001110000100000101000001001000010100001110011000001000000111011000000111000010001000000010100000100100000000000000000101110000001110000100010100001110011000001000000111010001000000111000010000010100000100100001010000111001100000100000011101100000011100001000100000001010000010010000000000000000010111000000111000010001010000111001100000100000011101000100000011100001000001010000010010000101000011100110000010000001110110000001110000100010000000101000001001000000000000000001011100000011100001000101000011100110000010000001110100010000001110000100000101000001001000010100001110011000001000000111011000000111000010001000000010100000100100000000000000000101110000001110000100010100001110011000001000000111010001000000111000010000010100000100100001010000111001100000100000011101100000011100001000100000001010000010010000000000000000010111000000111000010001010000111001100000100000011101000100000011100001000001010000010010000101000011100110000010000001110110000001110000100010000000101000001001000000000000000001011100000011100001000101000011100110000010000001110100010000001110000100000101000001001000010100001110011000001000000111011000000111000010001000000010100000100100000000000000000101110000001110000100010100001111011000001000000111010001000000111000010111110111101100110001010000111101100000100000011101100000011100001010100001111011110110011000000000000000010111000000111000010001010000111101100000100000011101000100000011100001011111011110110011000101000011110110000010000001110110000001110000101000000111101111011001101000000111011000011100000011100001000101000011110110000010000001110100010000001110000101111101111011001100010100001111011000001000000111011000000111000010100000011110111101100110000000000000000101100010000110111100010100001111011000001000000111010001000000111000010111110111101100110001010000111101100000100000011101100000011100001010000001111011110110011000000000000000010110001000011011110101010000111101100000100000011101000000100001101111011111011110110011010101000011110110000010000001110100010000110111101000000111101111011001100000000000000001011000100001101111000101000011110110000010000001110100000010000110111100111101111011001100010100001111011000001000000111010001000011011110001000011110111101100110000000000000000101100010000110111100010100001111011000001000000111010000001000011011110011110111101100110001010000111101100000100000011101000100001101111000100001111011110110011000000000000000010110001000011011110001010000111101100000100000011101000000100001101111001111011110110011000101000011110110000010000001110100010000110111100010000111101111011001100000000000000001011000100001101111000101000011110110000010000001110100000010000110111100111101111011001100010100001111011000001000000111010001000011011110001000011110111101100110000000000000000101100010000110111100010100001111011000001000000111010000001000011011110011110111101100110001010000111101100000100000011101000100001101111000100001111011110110011000000000000000010110001000011011110001010000111101100000100000011101000000100001101111001111011110110011000101000011110110000010000001110100010000110111100010000111101111011001100000000000000001011000100001101111000101000011110110000010000001110100000010000110111100111101111011001100010100001111011000001000000111010001000011011110001000011110111101100110000000000000000101100010000110111100010100001111011000001000000111010000001000011011110011110111101100110001010000111101100000100000011101000100001101111000100001111011110110011000000000000000010110001000011011110001010000111101100000100000011101000000100001101111001111011110110011000101000011110110000010000001110100010000110111100010000111101111011001100000000000000001011000100001101111000101000011110110000010000001110100000010000110111100111101111011001100010100001111011000001000000111010001000011011110001000011110111101100110000000000000000101100010000110111100010100001111011000001000000111010000001000011011110011110111101100110001010000111101100000100000011101000100001101111000100001111011110110011000000000000000010110001000011011110001010000111101100000100000011101000000100001101111001111011110110011000101000011110110000010000001110100010000110111100010000111101111011001100000000000000001011000100001101111000101000011110110000010000001110100000010000110111100111101111011001100010100001111011000001000000111010001000011011110001000011110111101100110000000000000000101100010000110111100010100001111011000001000000111010000001000011011110011110111101100110001010000111101100000100000011101000100001101111000100001111011110110011000000000000000010110001000011011110001010000111101100000100000011101000000100001101111001111011110110011000101000011110110000010000001110100010000110111100010000111101111011001100000000000000001011000100001101111000101000011110110000010000001110100000010000110111100111101111011001100010100001111011000001000000111010001000011011110001000011110111101100110000000000000000101100010000110111100010100001111011000001000000111010000001000011011110011110111101100110001010000111101100000100000011101000100001101111000100001111011110110011000000000000000010110001000011011110001010000111101100000100000011101000000100001101111001111011110110011000101000011110110000010000001110100010000110111100010000111101111011001100000000000000001011000100001101111000101000011110110000010000001110100000010000110111100111101111011001100010100001111011000001000000111010001000011011110001000011110111101100110000000000000000101100010000110111100010100001111011000001000000111010000001000011011110011110111101100110001010000111101100000100000011101000100001101111000100001111011110110011000000000000000010110001000011011110001010000111101100000100000011101000000100001101111001111011110110011000101000011110110000010000001110100010000110111100010000111101111011001100000000000000001011000100001101111000101000011110110000010000001110100000010000110111100111101111011001100010100001111011000001000000111010001000011011110001000011110111101100110000000000000000101100010000110111100010100001111011000001000000111010000001000011011110011110111101100110001010000111101100000100000011101000100001101111000100001111011110110011000000000000000010110001000011011110001010000111101100000100000011101000000100001101111001111011110110011000101000011110110000010000001110100010000110111100010000111101111011001100000000000000001011000100001101111000101000011110110000010000001110100000010000110111100111101111011001100010100001111011000001000000111010001000011011110001000011110111101100110000000000000000101100010000110111100010100001111011000001000000111010000001000011011110011110111101100110001010000111101100000100000011101000100001101111000100001111011110110011000000000000000010110001000011011110001010000111101100000100000011101000000100001101111001111011110110011000101000011110110000010000001110100010000110111100010000111101111011001100000000000000001011000100001101111000101000011110110000010000001110100000010000110111100111101111011001100010100001111011000001000000111010001000011011110001000011110111101100110000000000000000101100010000110111100010100001111011000001000000111010000001000011011110011110111101100110001010000111101100000100000011101000100001101111000100001111011110110011000000000000000010110001000011011110001010000111101100000100000011101000000100001101111001111011110110011000101000011110110000010000001110100010000110111100010000111101111011001100000000000000001011000100001101111000101000011110110000010000001110100000010000110111100111101111011001100010100001111011000001000000111010001000011011110001000011110111101100110000000000000000101100010000110111100010100001111011000001000000111010000001000011011110011110111101100110001010000111101100000100000011101000100001101111000100001111011110110011000000000000000010110001000011011110001010000111001100000101000011101000000100001101111011000000111000010000101000011100110000010100001110100010000110111101010000100000011100001000000000000000001011000100001101111000101000011100110000010100001110100000010000110111101100000011100001000010100001110011000001010000111010001000011011110100000010000001110000100000010011101100001100010000110111100010100001110011000001010000111010000001000011011110110000001110000100001010000111001100000101000011101000100001101111010000001000000111000010000000000000000010110100000000101001001010000111001100000101000011101000000100001101111011000000111000010000101000011100110000010100001110100010000110111101000000100000011100001000000000000000001011010000000010100110101000011100110000010100001110100001000000001010011100000011100001001010100001110011000001010000111010100000000101001100000010000001110000100000000000000000101101000000001010010010100001110011000001010000111010000100000000101001010000001110000100001010000111001100000101000011101010000000010100100100001000000111000010000000000000000010110100000000101001001010000111001100000101000011101000010000000010100101000000111000010000101000011100110000010100001110101000000001010010010000100000011100001000000000000000001011010000000010100100101000011100110000010100001110100001000000001010010100000011100001000010100001110011000001010000111010100000000101001001000010000001110000100000000000000000101101000000001010010010100001110011000001010000111010000100000000101001010000001110000100001010000111001100000101000011101010000000010100100100001000000111000010000000000000000010110100000000101001001010000111001100000101000011101000010000000010100101000000111000010000101000011100110000010100001110101000000001010010010000100000011100001000000000000000001011010000000010100100101000011100110000010100001110100001000000001010010100000011100001000010100001110011000001010000111010100000000101001001000010000001110000100000000000000000101101000000001010010010100001110011000001010000111010000100000000101001010000001110000100001010000111001100000101000011101010000000010100100100001000000111000010000000000000000010110100000000101001001010000111001100000101000011101000010000000010100101000000111000010000101000011100110000010100001110101000000001010010010000100000011100001000000000000000001011010000000010100100101000011100110000010100001110100001000000001010010100000011100001000010100001110011000001010000111010100000000101001001000010000001110000100000000000000000101101000000001010010010100001110011000001010000111010000100000000101001010000001110000100001010000111001100000101000011101010000000010100100100001000000111000010000000000000000010110100000000101001001010000111001100000101000011101000010000000010100101000000111000010000101000011100110000010100001110101000000001010010010000100000011100001000000000000000001011010000000010100100101000011100110000010100001110100001000000001010010100000011100001000010100001110011000001010000111010100000000101001001000010000001110000100000000000000000101101000000001010010010100001110011000001010000111010000100000000101001010000001110000100001010000111001100000101000011101010000000010100100100001000000111000010000000000000000010110100000000101001001010000111001100000101000011101000010000000010100101000000111000010000101000011100110000010100001110101000000001010010010000100000011100001000000000000000001011010000000010100100101000011100110000010100001110100001000000001010010100000011100001000010100001110011000001010000111010100000000101001001000010000001110000100000000000000000101101000000001010010010100001110011000001010000111010000100000000101001010000001110000100001010000111001100000101000011101010000000010100100100001000000111000010000000000000000010110100000000101001001010000111001100000101000011101000010000000010100101000000111000010000101000011100110000010100001110101000000001010010010000100000011100001000000000000000001011010000000010100100101000011100110000010100001110100001000000001010010100000011100001000010100001110011000001010000111010100000000101001001000010000001110000100000000000000000101101000000001010010010100001110011000001010000111010000100000000101001010000001110000100001010000111001100000101000011101010000000010100100100001000000111000010000000000000000010110100000000101001001010000111001100000101000011101000010000000010100101000000111000010000101000011100110000010100001110101000000001010010010000100000011100001000000000000000001011010000000010100100101000011100110000010100001110100001000000001010010100000011100001000010100001110011000001010000111010100000000101001001000010000001110000100000000000000000101101000000001010010010100001110011000001010000111010000100000000101001010000001110000100001010000111001100000101000011101010000000010100100100001000000111000010000000000000000010110100000000101001001010000111001100000101000011101000010000000010100101000000111000010000101000011100110000010100001110101000000001010010010000100000011100001000000000000000001011010000000010100100101000011100110000010100001110100001000000001010010100000011100001000010100001110011000001010000111010100000000101001001000010000001110000100000000000000000101101000000001010010010100001110011000001010000111010000100000000101001010000001110000100001010000111001100000101000011101010000000010100100100001000000111000010000000000000000010110100000000101001001010000111001100000101000011101000010000000010100101000000111000010000101000011100110000010100001110101000000001010010010000100000011100001000000000000000001011010000000010100100101000011100110000010100001110100001000000001010010100000011100001000010100001110011000001010000111010100000000101001001000010000001110000100000000000000000101101000000001010010010100001110011000001010000111010000100000000101001010000001110000100001010000111001100000101000011101010000000010100100100001000000111000010000000000000000010110100000000101001001010000111001100000101000011101000010000000010100101000000111000010000101000011100110000010100001110101000000001010010010000100000011100001000000000000000001011010000000010100100101000011100110000010100001110100001000000001010010100000011100001000010100001110011000001010000111010100000000101001001000010000001110000100000000000000000101101000000001010010010100001110011000001010000111010000100000000101001010000001110000100001010000111001100000101000011101010000000010100100100001000000111000010000000000000000010110100000000101001001010000111001100000101000011101000010000000010100101000000111000010000101000011100110000010100001110101000000001010010010000100000011100001000000000000000001011010000000010100100101000011110110000010100001110100001000000001010011000100001101111000010100001111011000001010000111010100000000101001101000000010000110111100000000000000000101101000000001010010010100001111011000001010000111010000100000000101001100010000110111100001010000111101100000101000011101010000000010100110000000001000011011110010001001110110000110100000000101001001010000111101100000101000011101000010000000010100110001000011011110000101000011110110000010100001110101000000001010011000000000100001101111000000000000000001011110101001110110000101000011110110000010100001110100001000000001010011000100001101111000010100001111011000001010000111010100000000101001100000000010000110111100000000000000000101111010100111011001010100001111011000001010000111010001101010011101100100010000110111100101010000111101100000101000011101110101001110110010000000001000011011110000000000000000010111101010011101100001010000111101100000101000011101000110101001110110000001000011011110000101000011110110000010100001110111010100111011000010000000100001101111000000000000000001011110101001110110000101000011110110000010100001110100011010100111011000000100001101111000010100001111011000001010000111011101010011101100001000000010000110111100000000000000000101111010100111011000010100001111011000001010000111010001101010011101100000010000110111100001010000111101100000101000011101110101001110110000100000001000011011110000000000000000010111101010011101100001010000111101100000101000011101000110101001110110000001000011011110000101000011110110000010100001110111010100111011000010000000100001101111000000000000000001011110101001110110000101000011110110000010100001110100011010100111011000000100001101111000010100001111011000001010000111011101010011101100001000000010000110111100000000000000000101111010100111011000010100001111011000001010000111010001101010011101100000010000110111100001010000111101100000101000011101110101001110110000100000001000011011110000000000000000010111101010011101100001010000111101100000101000011101000110101001110110000001000011011110000101000011110110000010100001110111010100111011000010000000100001101111000000000000000001011110101001110110000101000011110110000010100001110100011010100111011000000100001101111000010100001111011000001010000111011101010011101100001000000010000110111100000000000000000101111010100111011000010100001111011000001010000111010001101010011101100000010000110111100001010000111101100000101000011101110101001110110000100000001000011011110000000000000000010111101010011101100001010000111101100000101000011101000110101001110110000001000011011110000101000011110110000010100001110111010100111011000010000000100001101111000000000000000001011110101001110110000101000011110110000010100001110100011010100111011000000100001101111000010100001111011000001010000111011101010011101100001000000010000110111100000000000000000101111010100111011000010100001111011000001010000111010001101010011101100000010000110111100001010000111101100000101000011101110101001110110000100000001000011011110000000000000000010111101010011101100001010000111101100000101000011101000110101001110110000001000011011110000101000011110110000010100001110111010100111011000010000000100001101111000000000000000001011110101001110110000101000011110110000010100001110100011010100111011000000100001101111000010100001111011000001010000111011101010011101100001000000010000110111100000000000000000101111010100111011000010100001111011000001010000111010001101010011101100000010000110111100001010000111101100000101000011101110101001110110000100000001000011011110000000000000000010111101010011101100001010000111101100000101000011101000110101001110110000001000011011110000101000011110110000010100001110111010100111011000010000000100001101111000000000000000001011110101001110110000101000011110110000010100001110100011010100111011000000100001101111000010100001111011000001010000111011101010011101100001000000010000110111100000000000000000101111010100111011000010100001111011000001010000111010001101010011101100000010000110111100001010000111101100000101000011101110101001110110000100000001000011011110000000000000000010111101010011101100001010000111101100000101000011101000110101001110110000001000011011110000101000011110110000010100001110111010100111011000010000000100001101111000000000000000001011110101001110110000101000011110110000010100001110100011010100111011000000100001101111000010100001111011000001010000111011101010011101100001000000010000110111100000000000000000101111010100111011000010100001111011000001010000111010001101010011101100000010000110111100001010000111101100000101000011101110101001110110000100000001000011011110000000000000000010111101010011101100001010000111101100000101000011101000110101001110110000001000011011110000101000011110110000010100001110111010100111011000010000000100001101111000000000000000001011110101001110110000101000011110110000010100001110100011010100111011000000100001101111000010100001111011000001010000111011101010011101100001000000010000110111100000000000000000101111010100111011000010100001111011000001010000111010001101010011101100000010000110111100001010000111101100000101000011101110101001110110000100000001000011011110000000000000000010111101010011101100001010000111101100000101000011101000110101001110110000001000011011110000101000011110110000010100001110111010100111011000010000000100001101111000000000000000001011110101001110110000101000011110110000010100001110100011010100111011000000100001101111000010100001111011000001010000111011101010011101100001000000010000110111100000000000000000101111010100111011000010100001111011000001010000111010001101010011101100000010000110111100001010000111101100000101000011101110101001110110000100000001000011011110000000000000000010111101010011101100001010000111101100000101000011101000110101001110110000001000011011110000101000011110110000010100001110111010100111011000010000000100001101111000000000000000001011110101001110110000101000011110110000010100001110100011010100111011000000100001101111000010100001111011000001010000111011101010011101100001000000010000110111100000000000000000101111010100111011000010100001111011000001010000111010001101010011101100000010000110111100001010000111101100000101000011101110101001110110000100000001000011011110000000000000000010111101010011101100001010000111101100000101000011101000110101001110110000001000011011110000101000011110110000010100001110111010100111011000010000000100001101111000000000000000001011110101001110110000101000011110110000010100001110100011010100111011000000100001101111000010100001111011000001010000111011101010011101100001000000010000110111100000000000000000101111010100111011000010100001110011000001000010111010001101010011101100101000000001010010001010000111001100000100001011101110101001110110010100000100000000101001000000000000000010111101010011101100001010000111001100000100001011101000110101001110110010100000000101001000101000011100110000010000101110111010100111011001000000010000000010100100000010111011000011110101001110110000101000011100110000010000101110100011010100111011001010000000010100100010100001110011000001000010111011101010011101100100000001000000001010010000000000000000101110001001111111010010100001110011000001000010111010001101010011101100101000000001010010001010000111001100000100001011101110101001110110010000000100000000101001000000000000000010111000100111111101101010000111001100000100001011101000100010011111110110100000000101001010101000011100110000010000101110110001001111111011000000010000000010100100000000000000001011100010011111110100101000011100110000010000101110100010001001111111010010000000010100100010100001110011000001000010111011000100111111101001000001000000001010010000000000000000101110001001111111010010100001110011000001000010111010001000100111111101001000000001010010001010000111001100000100001011101100010011111110100100000100000000101001000000000000000010111000100111111101001010000111001100000100001011101000100010011111110100100000000101001000101000011100110000010000101110110001001111111010010000010000000010100100000000000000001011100010011111110100101000011100110000010000101110100010001001111111010010000000010100100010100001110011000001000010111011000100111111101001000001000000001010010000000000000000101110001001111111010010100001110011000001000010111010001000100111111101001000000001010010001010000111001100000100001011101100010011111110100100000100000000101001000000000000000010111000100111111101001010000111001100000100001011101000100010011111110100100000000101001000101000011100110000010000101110110001001111111010010000010000000010100100000000000000001011100010011111110100101000011100110000010000101110100010001001111111010010000000010100100010100001110011000001000010111011000100111111101001000001000000001010010000000000000000101110001001111111010010100001110011000001000010111010001000100111111101001000000001010010001010000111001100000100001011101100010011111110100100000100000000101001000000000000000010111000100111111101001010000111001100000100001011101000100010011111110100100000000101001000101000011100110000010000101110110001001111111010010000010000000010100100000000000000001011100010011111110100101000011100110000010000101110100010001001111111010010000000010100100010100001110011000001000010111011000100111111101001000001000000001010010000000000000000101110001001111111010010100001110011000001000010111010001000100111111101001000000001010010001010000111001100000100001011101100010011111110100100000100000000101001000000000000000010111000100111111101001010000111001100000100001011101000100010011111110100100000000101001000101000011100110000010000101110110001001111111010010000010000000010100100000000000000001011100010011111110100101000011100110000010000101110100010001001111111010010000000010100100010100001110011000001000010111011000100111111101001000001000000001010010000000000000000101110001001111111010010100001110011000001000010111010001000100111111101001000000001010010001010000111001100000100001011101100010011111110100100000100000000101001000000000000000010111000100111111101001010000111001100000100001011101000100010011111110100100000000101001000101000011100110000010000101110110001001111111010010000010000000010100100000000000000001011100010011111110100101000011100110000010000101110100010001001111111010010000000010100100010100001110011000001000010111011000100111111101001000001000000001010010000000000000000101110001001111111010010100001110011000001000010111010001000100111111101001000000001010010001010000111001100000100001011101100010011111110100100000100000000101001000000000000000010111000100111111101001010000111001100000100001011101000100010011111110100100000000101001000101000011100110000010000101110110001001111111010010000010000000010100100000000000000001011100010011111110100101000011100110000010000101110100010001001111111010010000000010100100010100001110011000001000010111011000100111111101001000001000000001010010000000000000000101110001001111111010010100001110011000001000010111010001000100111111101001000000001010010001010000111001100000100001011101100010011111110100100000100000000101001000000000000000010111000100111111101001010000111001100000100001011101000100010011111110100100000000101001000101000011100110000010000101110110001001111111010010000010000000010100100000000000000001011100010011111110100101000011100110000010000101110100010001001111111010010000000010100100010100001110011000001000010111011000100111111101001000001000000001010010000000000000000101110001001111111010010100001110011000001000010111010001000100111111101001000000001010010001010000111001100000100001011101100010011111110100100000100000000101001000000000000000010111000100111111101001010000111001100000100001011101000100010011111110100100000000101001000101000011100110000010000101110110001001111111010010000010000000010100100000000000000001011100010011111110100101000011100110000010000101110100010001001111111010010000000010100100010100001110011000001000010111011000100111111101001000001000000001010010000000000000000101110001001111111010010100001110011000001000010111010001000100111111101001000000001010010001010000111001100000100001011101100010011111110100100000100000000101001000000000000000010111000100111111101001010000111001100000100001011101000100010011111110100100000000101001000101000011100110000010000101110110001001111111010010000010000000010100100000000000000001011100010011111110100101000011100110000010000101110100010001001111111010010000000010100100010100001110011000001000010111011000100111111101001000001000000001010010000000000000000101110001001111111010010100001110011000001000010111010001000100111111101001000000001010010001010000111001100000100001011101100010011111110100100000100000000101001000000000000000010111000100111111101001010000111001100000100001011101000100010011111110100100000000101001000101000011100110000010000101110110001001111111010010000010000000010100100000000000000001011100010011111110100101000011100110000010000101110100010001001111111010010000000010100100010100001110011000001000010111011000100111111101001000001000000001010010000000000000000101110001001111111010010100001110011000001000010111010001000100111111101001000000001010010001010000111001100000100001011101100010011111110100100000100000000101001000000000000000010111000100111111101001010000111101100000100001011101000100010011111110111101010011101100000101000011110110000010000101110110001001111111011010000110101001110110000000000000000001011100010011111110100101000011110110000010000101110100010001001111111011110101001110110000010100001111011000001000010111011000100111111101100000011010100111011000100001011101100001110001001111111010010100001111011000001000010111010001000100111111101111010100111011000001010000111101100000100001011101100010011111110110000001101010011101100000000000000000010111111111000000001001010000111101100000100001011101000100010011111110111101010011101100000101000011110110000010000101110110001001111111011000000110101001110110000000000000000001011111111100000000110101000011110110000010000101110100011111110000000011110101001110110001010100001111011000001000010111011111111000000001100000011010100111011000000000000000000101111111110000000010010100001111011000001000010111010001111111000000001011010100111011000001010000111101100000100001011101111111100000000100100001101010011101100000000000000000010111111111000000001001010000111101100000100001011101000111111100000000101101010011101100000101000011110110000010000101110111111110000000010010000110101001110110000000000000000001011111111100000000100101000011110110000010000101110100011111110000000010110101001110110000010100001111011000001000010111011111111000000001001000011010100111011000000000000000000101111111110000000010010100001111011000001000010111010001111111000000001011010100111011000001010000111101100000100001011101111111100000000100100001101010011101100000000000000000010111111111000000001001010000111101100000100001011101000111111100000000101101010011101100000101000011110110000010000101110111111110000000010010000110101001110110000000000000000001011111111100000000100101000011110110000010000101110100011111110000000010110101001110110000010100001111011000001000010111011111111000000001001000011010100111011000000000000000000101111111110000000010010100001111011000001000010111010001111111000000001011010100111011000001010000111101100000100001011101111111100000000100100001101010011101100000000000000000010111111111000000001001010000111101100000100001011101000111111100000000101101010011101100000101000011110110000010000101110111111110000000010010000110101001110110000000000000000001011111111100000000100101000011110110000010000101110100011111110000000010110101001110110000010100001111011000001000010111011111111000000001001000011010100111011000000000000000000101111111110000000010010100001111011000001000010111010001111111000000001011010100111011000001010000111101100000100001011101111111100000000100100001101010011101100000000000000000010111111111000000001001010000111101100000100001011101000111111100000000101101010011101100000101000011110110000010000101110111111110000000010010000110101001110110000000000000000001011111111100000000100101000011110110000010000101110100011111110000000010110101001110110000010100001111011000001000010111011111111000000001001000011010100111011000000000000000000101111111110000000010010100001111011000001000010111010001111111000000001011010100111011000001010000111101100000100001011101111111100000000100100001101010011101100000000000000000010111111111000000001001010000111101100000100001011101000111111100000000101101010011101100000101000011110110000010000101110111111110000000010010000110101001110110000000000000000001011111111100000000100101000011110110000010000101110100011111110000000010110101001110110000010100001111011000001000010111011111111000000001001000011010100111011000000000000000000101111111110000000010010100001111011000001000010111010001111111000000001011010100111011000001010000111101100000100001011101111111100000000100100001101010011101100000000000000000010111111111000000001001010000111101100000100001011101000111111100000000101101010011101100000101000011110110000010000101110111111110000000010010000110101001110110000000000000000001011111111100000000100101000011110110000010000101110100011111110000000010110101001110110000010100001111011000001000010111011111111000000001001000011010100111011000000000000000000101111111110000000010010100001111011000001000010111010001111111000000001011010100111011000001010000111101100000100001011101111111100000000100100001101010011101100000000000000000010111111111000000001001010000111101100000100001011101000111111100000000101101010011101100000101000011110110000010000101110111111110000000010010000110101001110110000000000000000001011111111100000000100101000011110110000010000101110100011111110000000010110101001110110000010100001111011000001000010111011111111000000001001000011010100111011000000000000000000101111111110000000010010100001111011000001000010111010001111111000000001011010100111011000001010000111101100000100001011101111111100000000100100001101010011101100000000000000000010111111111000000001001010000111101100000100001011101000111111100000000101101010011101100000101000011110110000010000101110111111110000000010010000110101001110110000000000000000001011111111100000000100101000011110110000010000101110100011111110000000010110101001110110000010100001111011000001000010111011111111000000001001000011010100111011000000000000000000101111111110000000010010100001111011000001000010111010001111111000000001011010100111011000001010000111101100000100001011101111111100000000100100001101010011101100000000000000000010111111111000000001001010000111101100000100001011101000111111100000000101101010011101100000101000011110110000010000101110111111110000000010010000110101001110110000000000000000001011111111100000000100101000011110110000010000101110100011111110000000010110101001110110000010100001111011000001000010111011111111000000001001000011010100111011000000000000000000101111111110000000010010100001111011000001000010111010001111111000000001011010100111011000001010000111101100000100001011101111111100000000100100001101010011101100000000000000000010111111111000000001001010000111101100000100001011101000111111100000000101101010011101100000101000011110110000010000101110111111110000000010010000110101001110110000000000000000001011111111100000000100101000011110110000010000101110100011111110000000010110101001110110000010100001111011000001000010111011111111000000001001000011010100111011000000000000000000101111111110000000010010100001111011000001000010111010001111111000000001011010100111011000001010000111101100000100001011101111111100000000100100001101010011101100000000000000000010111111111000000001001010000111001100000101001011101000111111100000000111000100111111101000101000011100110000010100101110111111110000000011010000100010011111110100000000000000001011111111100000000100101000011100110000010100101110100011111110000000011100010011111110100010100001110011000001010010111011111111000000001100000010001001111111010000011011101100001111111110000000010010100001110011000001010010111010001111111000000001110001001111111010001010000111001100000101001011101111111100000000110000001000100111111101000000000000000010110101111111010000001010000111001100000101001011101000111111100000000111000100111111101000101000011100110000010100101110111111110000000011000000100010011111110100000000000000001011010111111101000010101000011100110000010100101110100001011111110100001100010011111110101010100001110011000001010010111010101111111010000100000010001001111111010000000000000000101101011111110100000010100001110011000001010010111010000101111111010000010001001111111010001010000111001100000101001011101010111111101000000100001000100111111101000000000000000010110101111111010000001010000111001100000101001011101000010111111101000001000100111111101000101000011100110000010100101110101011111110100000010000100010011111110100000000000000001011010111111101000000101000011100110000010100101110100001011111110100000100010011111110100010100001110011000001010010111010101111111010000001000010001001111111010000000000000000101101011111110100000010100001110011000001010010111010000101111111010000010001001111111010001010000111001100000101001011101010111111101000000100001000100111111101000000000000000010110101111111010000001010000111001100000101001011101000010111111101000001000100111111101000101000011100110000010100101110101011111110100000010000100010011111110100000000000000001011010111111101000000101000011100110000010100101110100001011111110100000100010011111110100010100001110011000001010010111010101111111010000001000010001001111111010000000000000000101101011111110100000010100001110011000001010010111010000101111111010000010001001111111010001010000111001100000101001011101010111111101000000100001000100111111101000000000000000010110101111111010000001010000111001100000101001011101000010111111101000001000100111111101000101000011100110000010100101110101011111110100000010000100010011111110100000000000000001011010111111101000000101000011100110000010100101110100001011111110100000100010011111110100010100001110011000001010010111010101111111010000001000010001001111111010000000000000000101101011111110100000010100001110011000001010010111010000101111111010000010001001111111010001010000111001100000101001011101010111111101000000100001000100111111101000000000000000010110101111111010000001010000111001100000101001011101000010111111101000001000100111111101000101000011100110000010100101110101011111110100000010000100010011111110100000000000000001011010111111101000000101000011100110000010100101110100001011111110100000100010011111110100010100001110011000001010010111010101111111010000001000010001001111111010000000000000000101101011111110100000010100001110011000001010010111010000101111111010000010001001111111010001010000111001100000101001011101010111111101000000100001000100111111101000000000000000010110101111111010000001010000111001100000101001011101000010111111101000001000100111111101000101000011100110000010100101110101011111110100000010000100010011111110100000000000000001011010111111101000000101000011100110000010100101110100001011111110100000100010011111110100010100001110011000001010010111010101111111010000000001010001001111111010010000000000000100001011111110100000010100001110011000001010010111010000101111111010000010001001111111010001010000111001100000101001011101010111111101000000000101000100111111101000000000000000010110101111111010000001010000111001100000101001011101000010111111101000001000100111111101000101000011100110000010100101110101011111110100000000010100010011111110100000000000000001011010111111101000000101000011100110000010100101110100001011111110100000100010011111110100010100001110011000001010010111010101111111010000000000110001001111111010000000000000000000101011111110100000010100001110011000001010010111010000101111111010000010001001111111010001010000111001100000101001011101010111111101000000000011000100111111101000000000000000010110101111111010000001010000111001100000101001011101000010111111101000001000100111111101000101000011100110000010100101110101011111110100000000001100010011111110100000000000000001011010111111101000000101000011100110000010100101110100001011111110100000100010011111110100010100001110011000001010010111010101111111010000000000110001001111111010000000000000000101101011111110100000010100001110011000001010010111010000101111111010000010001001111111010001010000111001100000101001011101010111111101000000000011000100111111101000000000000000010110101111111010000001010000111001100000101001011101000010111111101000001000100111111101000101000011100110000010100101110101011111110100000000001100010011111110100000000000000001011010111111101000000101000011100110000010100101110100001011111110100000100010011111110100010100001110011000001010010111010101111111010000000000110001001111111010000000000000000101101011111110100000010100001110011000001010010111010000101111111010000010001001111111010001010000111001100000101001011101010111111101000000000011000100111111101000000000000000010110101111111010000001010000111001100000101001011101000010111111101000001000100111111101000101000011100110000010100101110101011111110100000001000100010011111110100000000000000001011010111111101000000101000011100110000010100101110100001011111110100000100010011111110100010100001110011000001010010111010101111111010000000100010001001111111010000000000000000101101011111110100000010100001110011000001010010111010000101111111010000010001001111111010001010000111001100000101001011101010111111101000000010001000100111111101000000000000000010110101111111010000001010000111001100000101001011101000010111111101000001000100111111101000101000011100110000010100101110101011111110100000001000100010011111110100000000000000001011010111111101000000101000011100110000010100101110100001011111110100000100010011111110100010100001110011000001010010111010101111111010000000100010001001111111010000000000000000101101011111110100000010100001110011000001010010111010000101111111010000010001001111111010001010000111001100000101001011101010111111101000000010001000100111111101000000000000000010110101111111010000001010000111001100000101001011101000010111111101000001000100111111101000101000011100110000010100101110101011111110100000001000100010011111110100000000000000001011010111111101000000101000011110110000010100101110100001011111110100001111111100000000100010100001111011000001010010111010101111111010000100100011111110000000010000000000000000101101011111110100000010100001111011000001010010111010000101111111010000111111110000000010001010000111101100000101001011101010111111101000011000001111111000000001001101000011100010010101111111010000001010000111101100000101001011101000010111111101000011111111000000001000101000011110110000010100101110101011111110100001100000111111100000000100000000000000001011010111111101000000101000011110110000010100101110100001011111110100001111111100000000100010100001111011000001010010111010101111111010000110000011111110000000010000000000000000101101011111110100000010100001111011000001010010111010000101111111010000111111110000000010001010000111101100000101001011101010111111101000010100001111111000000001000000000000000010110101111111010000001010000111101100000101001011101000010111111101000011111111000000001000101000011110110000010100101110101011111110100001000000111111100000000101000110111011000011010111111101000000101000011110110000010100101110100001011111110100001111111100000000100010100001111011000001010010111010101111111010000100000011111110000000010000000000000000101100010100101101100010100001111011000001010010111010000101111111010000111111110000000010001010000111101100000101001011101010111111101000010000001111111000000001000000000000000010110001010010110110101010000111101100000101001011101000000101001011011011111111000000001010101000011110110000010100101110100010100101101101000000111111100000000100000000000000001011000101001011011000101000011110110000010100101110100000010100101101100111111100000000100010100001111011000001010010111010001010010110110001000011111110000000010000000000000000101100010100101101100010100001111011000001010010111010000001010010110110011111110000000010001010000111101100000101001011101000101001011011000100001111111000000001000000000000000010110001010010110110001010000111101100000101001011101000000101001011011001111111000000001000101000011110110000010100101110100010100101101100010000111111100000000100000000000000001011000101001011011000101000011110110000010100101110100000010100101101100111111100000000100010100001111011000001010010111010001010010110110001000011111110000000010000000000000000101100010100101101100010100001111011000001010010111010000001010010110110011111110000000010001010000111101100000101001011101000101001011011000100001111111000000001000000000000000010110001010010110110001010000111101100000101001011101000000101001011011001111111000000001000101000011110110000010100101110100010100101101100010000111111100000000100000000000000001011000101001011011000101000011110110000010100101110100000010100101101100111111100000000100010100001111011000001010010111010001010010110110001000011111110000000010000000000000000101100010100101101100010100001111011000001010010111010000001010010110110011111110000000010001010000111101100000101001011101000101001011011000100001111111000000001000000000000000010110001010010110110001010000111101100000101001011101000000101001011011001111111000000001000101000011110110000010100101110100010100101101100010000111111100000000100000000000000001011000101001011011000101000011110110000010100101110100000010100101101100111111100000000100010100001111011000001010010111010001010010110110001000011111110000000010000000000000000101100010100101101100010100001111011000001010010111010000001010010110110011111110000000010001010000111101100000101001011101000101001011011000100001111111000000001000000000000000010110001010010110110001010000111101100000101001011101000000101001011011001111111000000001000101000011110110000010100101110100010100101101100010000111111100000000100000000000000001011000101001011011000101000011110110000010100101110100000010100101101100111111100000000100010100001111011000001010010111010001010010110110001000011111110000000010000000000000000101100010100101101100010100001111011000001010010111010000001010010110110011111110000000010001010000111101100000101001011101000101001011011000100001111111000000001000000000000000010110001010010110110001010000111101100000101001011101000000101001011011001111111000000001000101000011110110000010100101110100010100101101100010000111111100000000100000000000000001011000101001011011000101000011110110000010100101110100000010100101101100111111100000000100010100001111011000001010010111010001010010110110001000011111110000000010000000000000000101100010100101101100010100001111011000001010010111010000001010010110110011111110000000010001010000111101100000101001011101000101001011011000100001111111000000001000000000000000010110001010010110110001010000111101100000101001011101000000101001011011001111111000000001000101000011110110000010100101110100010100101101100010000111111100000000100000000000000001011000101001011011000101000011110110000010100101110100000010100101101100111111100000000100010100001111011000001010010111010001010010110110001000011111110000000010000000000000000101100010100101101100010100001111011000001010010111010000001010010110110011111110000000010001010000111101100000101001011101000101001011011000100001111111000000001000000000000000010110001010010110110001010000111101100000101001011101000000101001011011001111111000000001000101000011110110000010100101110100010100101101100010000111111100000000100000000000000001011000101001011011000101000011110110000010100101110100000010100101101100111111100000000100010100001111011000001010010111010001010010110110001000011111110000000010000000000000000101100010100101101100010100001111011000001010010111010000001010010110110011111110000000010001010000111101100000101001011101000101001011011000100001111111000000001000000000000000010110001010010110110001010000111101100000101001011101000000101001011011001111111000000001000101000011110110000010100101110100010100101101100010000111111100000000100000000000000001011000101001011011000101000011110110000010100101110100000010100101101100111111100000000100010100001111011000001010010111010001010010110110001000011111110000000010000000000000000101100010100101101100010100001111011000001010010111010000001010010110110011111110000000010001010000111101100000101001011101000101001011011000100001111111000000001000000000000000010110001010010110110001010000111101100000101001011101000000101001011011001111111000000001000101000011110110000010100101110100010100101101100010000111111100000000100000000000000001011000101001011011000101000011110110000010100101110100000010100101101100111111100000000100010100001111011000001010010111010001010010110110001000011111110000000010000000000000000101100010100101101100010100001110011000001000001111010000001010010110110101011111110100000001010000111001100000100000111101000101001011011010100000101111111010000000000000000000010110001010010110110001010000111001100000100000111101000000101001011011010101111111010000000101000011100110000010000011110100010100101101101000000010111111101000000000001111011000011000101001011011000101000011100110000010000011110100000010100101101101010111111101000000010100001110011000001000001111010001010010110110100000001011111110100000000000000000000101101110001110111100010100001110011000001000001111010000001010010110110101011111110100000001010000111001100000100000111101000101001011011010000000101111111010000000000000000000010110111000111011110101010000111001100000100000111101000011100011101111010101111111010000010101000011100110000010000011110101110001110111101000000010111111101000000000000000000001011011100011101111000101000011100110000010000011110100001110001110111100010111111101000000010100001110011000001000001111010111000111011110001000001011111110100000000000000000000101101110001110111100010100001110011000001000001111010000111000111011110001011111110100000001010000111001100000100000111101011100011101111000100000101111111010000000000000000000010110111000111011110001010000111001100000100000111101000011100011101111000101111111010000000101000011100110000010000011110101110001110111100010000010111111101000000000000000000001011011100011101111000101000011100110000010000011110100001110001110111100010111111101000000010100001110011000001000001111010111000111011110001000001011111110100000000000000000000101101110001110111100010100001110011000001000001111010000111000111011110001011111110100000001010000111001100000100000111101011100011101111000100000101111111010000000000000000000010110111000111011110001010000111001100000100000111101000011100011101111000101111111010000000101000011100110000010000011110101110001110111100010000010111111101000000000000000000001011011100011101111000101000011100110000010000011110100001110001110111100010111111101000000010100001110011000001000001111010111000111011110001000001011111110100000000000000000000101101110001110111100010100001110011000001000001111010000111000111011110001011111110100000001010000111001100000100000111101011100011101111000100000101111111010000000000000000000010110111000111011110001010000111001100000100000111101000011100011101111000101111111010000000101000011100110000010000011110101110001110111100010000010111111101000000000000000000001011011100011101111000101000011100110000010000011110100001110001110111100010111111101000000010100001110011000001000001111010111000111011110001000001011111110100000000000000000000101101110001110111100010100001110011000001000001111010000111000111011110001011111110100000001010000111001100000100000111101011100011101111000100000101111111010000000000000000000010110111000111011110001010000111001100000100000111101000011100011101111000101111111010000000101000011100110000010000011110101110001110111100010000010111111101000000000000000000001011011100011101111000101000011100110000010000011110100001110001110111100010111111101000000010100001110011000001000001111010111000111011110001000001011111110100000000000000000000101101110001110111100010100001110011000001000001111010000111000111011110001011111110100000001010000111001100000100000111101011100011101111000100000101111111010000000000000000000010110111000111011110001010000111001100000100000111101000011100011101111000101111111010000000101000011100110000010000011110101110001110111100010000010111111101000000000000000000001011011100011101111000101000011100110000010000011110100001110001110111100010111111101000000010100001110011000001000001111010111000111011110001000001011111110100000000000000000000101101110001110111100010100001110011000001000001111010000111000111011110001011111110100000001010000111001100000100000111101011100011101111000100000101111111010000000000000000000010110111000111011110001010000111001100000100000111101000011100011101111000101111111010000000101000011100110000010000011110101110001110111100010000010111111101000000000000000000001011011100011101111000101000011100110000010000011110100001110001110111100010111111101000000010100001110011000001000001111010111000111011110001000001011111110100000000000000000000101101110001110111100010100001110011000001000001111010000111000111011110001011111110100000001010000111001100000100000111101011100011101111000100000101111111010000000000000000000010110111000111011110001010000111001100000100000111101000011100011101111000101111111010000000101000011100110000010000011110101110001110111100010000010111111101000000000000000000001011011100011101111000101000011100110000010000011110100001110001110111100010111111101000000010100001110011000001000001111010111000111011110001000001011111110100000000000000000000101101110001110111100010100001110011000001000001111010000111000111011110001011111110100000001010000111001100000100000111101011100011101111000100000101111111010000000000000000000010110111000111011110001010000111001100000100000111101000011100011101111000101111111010000000101000011100110000010000011110101110001110111100010000010111111101000000000000000000001011011100011101111000101000011100110000010000011110100001110001110111100010111111101000000010100001110011000001000001111010111000111011110001000001011111110100000000000000000000101101110001110111100010100001110011000001000001111010000111000111011110001011111110100000001010000111001100000100000111101011100011101111000100000101111111010000000000000000000010110111000111011110001010000111001100000100000111101000011100011101111000101111111010000000101000011100110000010000011110101110001110111100010000010111111101000000000000000000001011011100011101111000101000011100110000010000011110100001110001110111100010111111101000000010100001110011000001000001111010111000111011110001000001011111110100000000000000000000101101110001110111100010100001110011000001000001111010000111000111011110001011111110100000001010000111001100000100000111101011100011101111000100000101111111010000000000000000000010110111000111011110001010000111001100000100000111101000011100011101111000101111111010000000101000011100110000010000011110101110001110111100010000010111111101000000000000000000001011011100011101111000101000011100110000010000011110100001110001110111100010111111101000000010100001110011000001000001111010111000111011110001000001011111110100000000000000000000101101110001110111100010100001110011000001000001111010000111000111011110001011111110100000001010000111001100000100000111101011100011101111000100000101111111010000000000000000000010110111000111011110001010000111101100000100000111101000011100011101111010001010010110110000101000011110110000010000011110101110001110111101010000000101001011011000000000000000001011011100011101111000101000011110110000010000011110100001110001110111101000101001011011000010100001111011000001000001111010111000111011110100000000010100101101100100000111101100001101110001110111100010100001111011000001000001111010000111000111011110100010100101101100001010000111101100000100000111101011100011101111010000000001010010110110000000000000000010110000111111100011001010000111101100000100000111101000011100011101111010001010010110110000101000011110110000010000011110101110001110111101000000000101001011011000000000000000001011000011111110001110101000011110110000010000011110100000001111111000111000101001011011001010100001111011000001000001111010000111111100011100000000010100101101100000000000000000101100001111111000110010100001111011000001000001111010000000111111100011000010100101101100001010000111101100000100000111101000011111110001100100000001010010110110000000000000000010110000111111100011001010000111101100000100000111101000000011111110001100001010010110110000101000011110110000010000011110100001111111000110010000000101001011011000000000000000001011000011111110001100101000011110110000010000011110100000001111111000110000101001011011000010100001111011000001000001111010000111111100011001000000010100101101100000000000000000101100001111111000110010100001111011000001000001111010000000111111100011000010100101101100001010000111101100000100000111101000011111110001100100000001010010110110000000000000000010110000111111100011001010000111101100000100000111101000000011111110001100001010010110110000101000011110110000010000011110100001111111000110010000000101001011011000000000000000001011000011111110001100101000011110110000010000011110100000001111111000110000101001011011000010100001111011000001000001111010000111111100011001000000010100101101100000000000000000101100001111111000110010100001111011000001000001111010000000111111100011000010100101101100001010000111101100000100000111101000011111110001100100000001010010110110000000000000000010110000111111100011001010000111101100000100000111101000000011111110001100001010010110110000101000011110110000010000011110100001111111000110010000000101001011011000000000000000001011000011111110001100101000011110110000010000011110100000001111111000110000101001011011000010100001111011000001000001111010000111111100011001000000010100101101100000000000000000101100001111111000110010100001111011000001000001111010000000111111100011000010100101101100001010000111101100000100000111101000011111110001100100000001010010110110000000000000000010110000111111100011001010000111101100000100000111101000000011111110001100001010010110110000101000011110110000010000011110100001111111000110010000000101001011011000000000000000001011000011111110001100101000011110110000010000011110100000001111111000110000101001011011000010100001111011000001000001111010000111111100011001000000010100101101100000000000000000101100001111111000110010100001111011000001000001111010000000111111100011000010100101101100001010000111101100000100000111101000011111110001100100000001010010110110000000000000000010110000111111100011001010000111101100000100000111101000000011111110001100001010010110110000101000011110110000010000011110100001111111000110010000000101001011011000000000000000001011000011111110001100101000011110110000010000011110100000001111111000110000101001011011000010100001111011000001000001111010000111111100011001000000010100101101100000000000000000101100001111111000110010100001111011000001000001111010000000111111100011000010100101101100001010000111101100000100000111101000011111110001100100000001010010110110000000000000000010110000111111100011001010000111101100000100000111101000000011111110001100001010010110110000101000011110110000010000011110100001111111000110010000000101001011011000000000000000001011000011111110001100101000011110110000010000011110100000001111111000110000101001011011000010100001111011000001000001111010000111111100011001000000010100101101100000000000000000101100001111111000110010100001111011000001000001111010000000111111100011000010100101101100001010000111101100000100000111101000011111110001100100000001010010110110000000000000000010110000111111100011001010000111101100000100000111101000000011111110001100001010010110110000101000011110110000010000011110100001111111000110010000000101001011011000000000000000001011000011111110001100101000011110110000010000011110100000001111111000110000101001011011000010100001111011000001000001111010000111111100011001000000010100101101100000000000000000101100001111111000110010100001111011000001000001111010000000111111100011000010100101101100001010000111101100000100000111101000011111110001100100000001010010110110000000000000000010110000111111100011001010000111101100000100000111101000000011111110001100001010010110110000101000011110110000010000011110100001111111000110010000000101001011011000000000000000001011000011111110001100101000011110110000010000011110100000001111111000110000101001011011000010100001111011000001000001111010000111111100011001000000010100101101100000000000000000101100001111111000110010100001111011000001000001111010000000111111100011000010100101101100001010000111101100000100000111101000011111110001100100000001010010110110000000000000000010110000111111100011001010000111101100000100000111101000000011111110001100001010010110110000101000011110110000010000011110100001111111000110010000000101001011011000000000000000001011000011111110001100101000011110110000010000011110100000001111111000110000101001011011000010100001111011000001000001111010000111111100011001000000010100101101100000000000000000101100001111111000110010100001111011000001000001111010000000111111100011000010100101101100001010000111101100000100000111101000011111110001100100000001010010110110000000000000000010110000111111100011001010000111101100000100000111101000000011111110001100001010010110110000101000011110110000010000011110100001111111000110010000000101001011011000000000000000001011000011111110001100101000011110110000010000011110100000001111111000110000101001011011000010100001111011000001000001111010000111111100011001000000010100101101100000000000000000101100001111111000110010100001111011000001000001111010000000111111100011000010100101101100001010000111101100000100000111101000011111110001100100000001010010110110000000000000000010110000111111100011001010000111101100000100000111101000000011111110001100001010010110110000101000011110110000010000011110100001111111000110010000000101001011011000000000000000001011000011111110001100101000011100110000010100011110100000001111111000111011100011101111000010100001110011000001010001111010000111111100011101000001110001110111100000000000000000101100001111111000110010100001110011000001010001111010000000111111100011101110001110111100001010000111001100000101000111101000011111110001110000000111000111011110000001011110110000110000111111100011001010000111001100000101000111101000000011111110001110111000111011110000101000011100110000010100011110100001111111000111000000011100011101111000000000000000001011111101100000001100101000011100110000010100011110100000001111111000111011100011101111000010100001110011000001010001111010000111111100011100000001110001110111100000000000000000101111110110000000111010100001110011000001010001111010001111011000000011101110001110111100101010000111001100000101000111101111101100000001110000000111000111011110000000000000000010111111011000000011001010000111001100000101000111101000111101100000001100111000111011110000101000011100110000010100011110111110110000000110010000011100011101111000000000000000001011111101100000001100101000011100110000010100011110100011110110000000110011100011101111000010100001110011000001010001111011111011000000011001000001110001110111100000000000000000101111110110000000110010100001110011000001010001111010001111011000000011001110001110111100001010000111001100000101000111101111101100000001100100000111000111011110000000000000000010111111011000000011001010000111001100000101000111101000111101100000001100111000111011110000101000011100110000010100011110111110110000000110010000011100011101111000000000000000001011111101100000001100101000011100110000010100011110100011110110000000110011100011101111000010100001110011000001010001111011111011000000011001000001110001110111100000000000000000101111110110000000110010100001110011000001010001111010001111011000000011001110001110111100001010000111001100000101000111101111101100000001100100000111000111011110000000000000000010111111011000000011001010000111001100000101000111101000111101100000001100111000111011110000101000011100110000010100011110111110110000000110010000011100011101111000000000000000001011111101100000001100101000011100110000010100011110100011110110000000110011100011101111000010100001110011000001010001111011111011000000011001000001110001110111100000000000000000101111110110000000110010100001110011000001010001111010001111011000000011001110001110111100001010000111001100000101000111101111101100000001100100000111000111011110000000000000000010111111011000000011001010000111001100000101000111101000111101100000001100111000111011110000101000011100110000010100011110111110110000000110010000011100011101111000000000000000001011111101100000001100101000011100110000010100011110100011110110000000110011100011101111000010100001110011000001010001111011111011000000011001000001110001110111100000000000000000101111110110000000110010100001110011000001010001111010001111011000000011001110001110111100001010000111001100000101000111101111101100000001100100000111000111011110000000000000000010111111011000000011001010000111001100000101000111101000111101100000001100111000111011110000101000011100110000010100011110111110110000000110010000011100011101111000000000000000001011111101100000001100101000011100110000010100011110100011110110000000110011100011101111000010100001110011000001010001111011111011000000011001000001110001110111100000000000000000101111110110000000110010100001110011000001010001111010001111011000000011001110001110111100001010000111001100000101000111101111101100000001100100000111000111011110000000000000000010111111011000000011001010000111001100000101000111101000111101100000001100111000111011110000101000011100110000010100011110111110110000000110010000011100011101111000000000000000001011111101100000001100101000011100110000010100011110100011110110000000110011100011101111000010100001110011000001010001111011111011000000011001000001110001110111100000000000000000101111110110000000110010100001110011000001010001111010001111011000000011001110001110111100001010000111001100000101000111101111101100000001100100000111000111011110000000000000000010111111011000000011001010000111001100000101000111101000111101100000001100111000111011110000101000011100110000010100011110111110110000000110010000011100011101111000000000000000001011111101100000001100101000011100110000010100011110100011110110000000110011100011101111000010100001110011000001010001111011111011000000011001000001110001110111100000000000000000101111110110000000110010100001110011000001010001111010001111011000000011001110001110111100001010000111001100000101000111101111101100000001100100000111000111011110000000000000000010111111011000000011001010000111001100000101000111101000111101100000001100111000111011110000101000011100110000010100011110111110110000000110010000011100011101111000000000000000001011111101100000001100101000011100110000010100011110100011110110000000110011100011101111000010100001110011000001010001111011111011000000011001000001110001110111100000000000000000101111110110000000110010100001110011000001010001111010001111011000000011001110001110111100001010000111001100000101000111101111101100000001100100000111000111011110000000000000000010111111011000000011001010000111001100000101000111101000111101100000001100111000111011110000101000011100110000010100011110111110110000000110010000011100011101111000000000000000001011111101100000001100101000011100110000010100011110100011110110000000110011100011101111000010100001110011000001010001111011111011000000011001000001110001110111100000000000000000101111110110000000110010100001110011000001010001111010001111011000000011001110001110111100001010000111001100000101000111101111101100000001100100000111000111011110000000000000000010111111011000000011001010000111001100000101000111101000111101100000001100111000111011110000101000011100110000010100011110111110110000000110010000011100011101111000000000000000001011111101100000001100101000011100110000010100011110100011110110000000110011100011101111000010100001110011000001010001111011111011000000011001000001110001110111100000000000000000101111110110000000110010100001110011000001010001111010001111011000000011001110001110111100001010000111001100000101000111101111101100000001100100000111000111011110000000000000000010111111011000000011001010000111001100000101000111101000111101100000001100111000111011110000101000011100110000010100011110111110110000000110010000011100011101111000000000000000001011111101100000001100101000011110110000010100011110100011110110000000111000011111110001100010100001111011000001010001111011111011000000011101000000001111111000110000000000000000101111110110000000110010100001111011000001010001111010001111011000000011100001111111000110001010000111101100000101000111101111101100000001110000000000111111100011010001011110110000111111011000000011001010000111101100000101000111101000111101100000001110000111111100011000101000011110110000010100011110111110110000000111000000000011111110001100000000000000001011111100000001101000101000011110110000010100011110100011110110000000111000011111110001100010100001111011000001010001111011111011000000011100000000001111111000110000000000000000101111110000000110101010100001111011000001010001111010001111000000011010100001111111000110101010000111101100000101000111101111100000001101010000000000111111100011000000000000000010111111000000011010001010000111101100000101000111101000111100000001101000000111111100011000101000011110110000010100011110111110000000110100010000000011111110001100000000000000001011111100000001101000101000011110110000010100011110100011110000000110100000011111110001100010100001111011000001010001111011111000000011010001000000001111111000110000000000000000101111110000000110100010100001111011000001010001111010001111000000011010000001111111000110001010000111101100000101000111101111100000001101000100000000111111100011000000000000000010111111000000011010001010000111101100000101000111101000111100000001101000000111111100011000101000011110110000010100011110111110000000110100010000000011111110001100000000000000001011111100000001101000101000011110110000010100011110100011110000000110100000011111110001100010100001111011000001010001111011111000000011010001000000001111111000110000000000000000101111110000000110100010100001111011000001010001111010001111000000011010000001111111000110001010000111101100000101000111101111100000001101000100000000111111100011000000000000000010111111000000011010001010000111101100000101000111101000111100000001101000000111111100011000101000011110110000010100011110111110000000110100010000000011111110001100000000000000001011111100000001101000101000011110110000010100011110100011110000000110100000011111110001100010100001111011000001010001111011111000000011010001000000001111111000110000000000000000101111110000000110100010100001111011000001010001111010001111000000011010000001111111000110001010000111101100000101000111101111100000001101000100000000111111100011000000000000000010111111000000011010001010000111101100000101000111101000111100000001101000000111111100011000101000011110110000010100011110111110000000110100010000000011111110001100000000000000001011111100000001101000101000011110110000010100011110100011110000000110100000011111110001100010100001111011000001010001111011111000000011010001000000001111111000110000000000000000101111110000000110100010100001111011000001010001111010001111000000011010000001111111000110001010000111101100000101000111101111100000001101000100000000111111100011000000000000000010111111000000011010001010000111101100000101000111101000111100000001101000000111111100011000101000011110110000010100011110111110000000110100010000000011111110001100000000000000001011111100000001101000101000011110110000010100011110100011110000000110100000011111110001100010100001111011000001010001111011111000000011010001000000001111111000110000000000000000101111110000000110100010100001111011000001010001111010001111000000011010000001111111000110001010000111101100000101000111101111100000001101000100000000111111100011000000000000000010111111000000011010001010000111101100000101000111101000111100000001101000000111111100011000101000011110110000010100011110111110000000110100010000000011111110001100000000000000001011111100000001101000101000011110110000010100011110100011110000000110100000011111110001100010100001111011000001010001111011111000000011010001000000001111111000110000000000000000101111110000000110100010100001111011000001010001111010001111000000011010000001111111000110001010000111101100000101000111101111100000001101000100000000111111100011000000000000000010111111000000011010001010000111101100000101000111101000111100000001101000000111111100011000101000011110110000010100011110111110000000110100010000000011111110001100000000000000001011111100000001101000101000011110110000010100011110100011110000000110100000011111110001100010100001111011000001010001111011111000000011010001000000001111111000110000000000000000101111110000000110100010100001111011000001010001111010001111000000011010000001111111000110001010000111101100000101000111101111100000001101000100000000111111100011000000000000000010111111000000011010001010000111101100000101000111101000111100000001101000000111111100011000101000011110110000010100011110111110000000110100010000000011111110001100000000000000001011111100000001101000101000011110110000010100011110100011110000000110100000011111110001100010100001111011000001010001111011111000000011010001000000001111111000110000000000000000101111110000000110100010100001111011000001010001111010001111000000011010000001111111000110001010000111101100000101000111101111100000001101000100000000111111100011000000000000000010111111000000011010001010000111101100000101000111101000111100000001101000000111111100011000101000011110110000010100011110111110000000110100010000000011111110001100000000000000001011111100000001101000101000011110110000010100011110100011110000000110100000011111110001100010100001111011000001010001111011111000000011010001000000001111111000110000000000000000101111110000000110100010100001111011000001010001111010001111000000011010000001111111000110001010000111101100000101000111101111100000001101000100000000111111100011000000000000000010111111000000011010001010000111101100000101000111101000111100000001101000000111111100011000101000011110110000010100011110111110000000110100010000000011111110001100000000000000001011111100000001101000101000011110110000010100011110100011110000000110100000011111110001100010100001111011000001010001111011111000000011010001000000001111111000110000000000000000101111110000000110100010100001111011000001010001111010001111000000011010000001111111000110001010000111101100000101000111101111100000001101000100000000111111100011000000000000000010111111000000011010001010000111101100000101000111101000111100000001101000000111111100011000101000011110110000010100011110111110000000110100010000000011111110001100000000000000001011111100000001101000101000011110110000010100011110100011110000000110100000011111110001100010100001111011000001010001111011111000000011010001000000001111111000110000000000000000101111110000000110100010100001110011000001000011111010001111000000011010111110110000000110001010000111001100000100001111101111100000001101010100001111011000000011000000000000000010111111000000011010001010000111001100000100001111101000111100000001101011111011000000011000101000011100110000010000111110111110000000110101000000111101100000001100000011111011000011111100000001101000101000011100110000010000111110100011110000000110101111101100000001100010100001110011000001000011111011111000000011010100000011110110000000110000000000000000101111101110000011100010100001110011000001000011111010001111000000011010111110110000000110001010000111001100000100001111101111100000001101010000001111011000000011000000000000000010111110111000001110101010000111001100000100001111101000111011100000111011111011000000011010101000011100110000010000111110111101110000011101000000111101100000001100000000000000001011111011100000111000101000011100110000010000111110100011101110000011100111101100000001100010100001110011000001000011111011110111000001110001000011110110000000110000000000000000101111101110000011100010100001110011000001000011111010001110111000001110011110110000000110001010000111001100000100001111101111011100000111000100001111011000000011000000000000000010111110111000001110001010000111001100000100001111101000111011100000111001111011000000011000101000011100110000010000111110111101110000011100010000111101100000001100000000000000001011111011100000111000101000011100110000010000111110100011101110000011100111101100000001100010100001110011000001000011111011110111000001110001000011110110000000110000000000000000101111101110000011100010100001110011000001000011111010001110111000001110011110110000000110001010000111001100000100001111101111011100000111000100001111011000000011000000000000000010111110111000001110001010000111001100000100001111101000111011100000111001111011000000011000101000011100110000010000111110111101110000011100010000111101100000001100000000000000001011111011100000111000101000011100110000010000111110100011101110000011100111101100000001100010100001110011000001000011111011110111000001110001000011110110000000110000000000000000101111101110000011100010100001110011000001000011111010001110111000001110011110110000000110001010000111001100000100001111101111011100000111000100001111011000000011000000000000000010111110111000001110001010000111001100000100001111101000111011100000111001111011000000011000101000011100110000010000111110111101110000011100010000111101100000001100000000000000001011111011100000111000101000011100110000010000111110100011101110000011100111101100000001100010100001110011000001000011111011110111000001110001000011110110000000110000000000000000101111101110000011100010100001110011000001000011111010001110111000001110011110110000000110001010000111001100000100001111101111011100000111000100001111011000000011000000000000000010111110111000001110001010000111001100000100001111101000111011100000111001111011000000011000101000011100110000010000111110111101110000011100010000111101100000001100000000000000001011111011100000111000101000011100110000010000111110100011101110000011100111101100000001100010100001110011000001000011111011110111000001110001000011110110000000110000000000000000101111101110000011100010100001110011000001000011111010001110111000001110011110110000000110001010000111001100000100001111101111011100000111000100001111011000000011000000000000000010111110111000001110001010000111001100000100001111101000111011100000111001111011000000011000101000011100110000010000111110111101110000011100010000111101100000001100000000000000001011111011100000111000101000011100110000010000111110100011101110000011100111101100000001100010100001110011000001000011111011110111000001110001000011110110000000110000000000000000101111101110000011100010100001110011000001000011111010001110111000001110011110110000000110001010000111001100000100001111101111011100000111000100001111011000000011000000000000000010111110111000001110001010000111001100000100001111101000111011100000111001111011000000011000101000011100110000010000111110111101110000011100010000111101100000001100000000000000001011111011100000111000101000011100110000010000111110100011101110000011100111101100000001100010100001110011000001000011111011110111000001110001000011110110000000110000000000000000101111101110000011100010100001110011000001000011111010001110111000001110011110110000000110001010000111001100000100001111101111011100000111000100001111011000000011000000000000000010111110111000001110001010000111001100000100001111101000111011100000111001111011000000011000101000011100110000010000111110111101110000011100010000111101100000001100000000000000001011111011100000111000101000011100110000010000111110100011101110000011100111101100000001100010100001110011000001000011111011110111000001110001000011110110000000110000000000000000101111101110000011100010100001110011000001000011111010001110111000001110011110110000000110001010000111001100000100001111101111011100000111000100001111011000000011000000000000000010111110111000001110001010000111001100000100001111101000111011100000111001111011000000011000101000011100110000010000111110111101110000011100010000111101100000001100000000000000001011111011100000111000101000011100110000010000111110100011101110000011100111101100000001100010100001110011000001000011111011110111000001110001000011110110000000110000000000000000101111101110000011100010100001110011000001000011111010001110111000001110011110110000000110001010000111001100000100001111101111011100000111000100001111011000000011000000000000000010111110111000001110001010000111001100000100001111101000111011100000111001111011000000011000101000011100110000010000111110111101110000011100010000111101100000001100000000000000001011111011100000111000101000011100110000010000111110100011101110000011100111101100000001100010100001110011000001000011111011110111000001110001000011110110000000110000000000000000101111101110000011100010100001110011000001000011111010001110111000001110011110110000000110001010000111001100000100001111101111011100000111000100001111011000000011000000000000000010111110111000001110001010000111001100000100001111101000111011100000111001111011000000011000101000011100110000010000111110111101110000011100010000111101100000001100000000000000001011111011100000111000101000011100110000010000111110100011101110000011100111101100000001100010100001110011000001000011111011110111000001110001000011110110000000110000000000000000101111101110000011100010100001110011000001000011111010001110111000001110011110110000000110001010000111001100000100001111101111011100000111000100001111011000000011000000000000000010111110111000001110001010000111101100000100001111101000111011100000111011111000000011010000101000011110110000010000111110111101110000011101010000111100000001101000000000000000001011111011100000111000101000011110110000010000111110100011101110000011101111100000001101000010100001111011000001000011111011110111000001110100000011110000000110100100001111101100001111101110000011100010100001111011000001000011111010001110111000001110111110000000110100001010000111101100000100001111101111011100000111010000001111000000011010000000000000000010110001010111101100001010000111101100000100001111101000111011100000111011111000000011010000101000011110110000010000111110111101110000011101000000111100000001101000000000000000001011000101011110110010101000011110110000010000111110100000010101111011001111100000001101001010100001111011000001000011111010001010111101100100000011110000000110100000000000000000101100010101111011000010100001111011000001000011111010000001010111101100011110000000110100001010000111101100000100001111101000101011110110000100001111000000011010000000000000000010110001010111101100001010000111101100000100001111101000000101011110110001111000000011010000101000011110110000010000111110100010101111011000010000111100000001101000000000000000001011000101011110110000101000011110110000010000111110100000010101111011000111100000001101000010100001111011000001000011111010001010111101100001000011110000000110100000000000000000101100010101111011000010100001111011000001000011111010000001010111101100011110000000110100001010000111101100000100001111101000101011110110000100001111000000011010000000000000000010110001010111101100001010000111101100000100001111101000000101011110110001111000000011010000101000011110110000010000111110100010101111011000010000111100000001101000000000000000001011000101011110110000101000011110110000010000111110100000010101111011000111100000001101000010100001111011000001000011111010001010111101100001000011110000000110100000000000000000101100010101111011000010100001111011000001000011111010000001010111101100011110000000110100001010000111101100000100001111101000101011110110000100001111000000011010000000000000000010110001010111101100001010000111101100000100001111101000000101011110110001111000000011010000101000011110110000010000111110100010101111011000010000111100000001101000000000000000001011000101011110110000101000011110110000010000111110100000010101111011000111100000001101000010100001111011000001000011111010001010111101100001000011110000000110100000000000000000101100010101111011000010100001111011000001000011111010000001010111101100011110000000110100001010000111101100000100001111101000101011110110000100001111000000011010000000000000000010110001010111101100001010000111101100000100001111101000000101011110110001111000000011010000101000011110110000010000111110100010101111011000010000111100000001101000000000000000001011000101011110110000101000011110110000010000111110100000010101111011000111100000001101000010100001111011000001000011111010001010111101100001000011110000000110100000000000000000101100010101111011000010100001111011000001000011111010000001010111101100011110000000110100001010000111101100000100001111101000101011110110000100001111000000011010000000000000000010110001010111101100001010000111101100000100001111101000000101011110110001111000000011010000101000011110110000010000111110100010101111011000010000111100000001101000000000000000001011000101011110110000101000011110110000010000111110100000010101111011000111100000001101000010100001111011000001000011111010001010111101100001000011110000000110100000000000000000101100010101111011000010100001111011000001000011111010000001010111101100011110000000110100001010000111101100000100001111101000101011110110000100001111000000011010000000000000000010110001010111101100001010000111101100000100001111101000000101011110110001111000000011010000101000011110110000010000111110100010101111011000010000111100000001101000000000000000001011000101011110110000101000011110110000010000111110100000010101111011000111100000001101000010100001111011000001000011111010001010111101100001000011110000000110100000000000000000101100010101111011000010100001111011000001000011111010000001010111101100011110000000110100001010000111101100000100001111101000101011110110000100001111000000011010000000000000000010110001010111101100001010000111101100000100001111101000000101011110110001111000000011010000101000011110110000010000111110100010101111011000010000111100000001101000000000000000001011000101011110110000101000011110110000010000111110100000010101111011000111100000001101000010100001111011000001000011111010001010111101100001000011110000000110100000000000000000101100010101111011000010100001111011000001000011111010000001010111101100011110000000110100001010000111101100000100001111101000101011110110000100001111000000011010000000000000000010110001010111101100001010000111101100000100001111101000000101011110110001111000000011010000101000011110110000010000111110100010101111011000010000111100000001101000000000000000001011000101011110110000101000011110110000010000111110100000010101111011000111100000001101000010100001111011000001000011111010001010111101100001000011110000000110100000000000000000101100010101111011000010100001111011000001000011111010000001010111101100011110000000110100001010000111101100000100001111101000101011110110000100001111000000011010000000000000000010110001010111101100001010000111101100000100001111101000000101011110110001111000000011010000101000011110110000010000111110100010101111011000010000111100000001101000000000000000001011000101011110110000101000011110110000010000111110100000010101111011000111100000001101000010100001111011000001000011111010001010111101100001000011110000000110100000000000000000101100010101111011000010100001111011000001000011111010000001010111101100011110000000110100001010000111101100000100001111101000101011110110000100001111000000011010000000000000000010110001010111101100001010000111101100000100001111101000000101011110110001111000000011010000101000011110110000010000111110100010101111011000010000111100000001101000000000000000001011000101011110110000101000011110110000010000111110100000010101111011000111100000001101000010100001111011000001000011111010001010111101100001000011110000000110100000000000000000101100010101111011000010100001111011000001000011111010000001010111101100011110000000110100001010000111101100000100001111101000101011110110000100001111000000011010000000000000000010110001010111101100001010000111101100000100001111101000000101011110110001111000000011010000101000011110110000010000111110100010101111011000010000111100000001101000000000000000001011000101011110110000101000011100110000010100111110100000010101111011001111011100000111000010100001110011000001010011111010001010111101100101000011101110000011100000000000000000101100010101111011000010100001110011000001010011111010000001010111101100111101110000011100001010000111001100000101001111101000101011110110010000001110111000001110000001111110110000110001010111101100001010000111001100000101001111101000000101011110110011110111000001110000101000011100110000010100111110100010101111011001000000111011100000111000000000000000001011000100011110111000101000011100110000010100111110100000010101111011001111011100000111000010100001110011000001010011111010001010111101100100000011101110000011100000000000000000101100010001111011101010100001110011000001010011111010000001000111101110111101110000011100101010000111001100000101001111101000100011110111010000001110111000001110000000000000000010110001000111101110001010000111001100000101001111101000000100011110111001110111000001110000101000011100110000010100111110100010001111011100010000111011100000111000000000000000001011000100011110111000101000011100110000010100111110100000010001111011100111011100000111000010100001110011000001010011111010001000111101110001000011101110000011100000000000000000101100010001111011100010100001110011000001010011111010000001000111101110011101110000011100001010000111001100000101001111101000100011110111000100001110111000001110000000000000000010110001000111101110001010000111001100000101001111101000000100011110111001110111000001110000101000011100110000010100111110100010001111011100010000111011100000111000000000000000001011 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111T1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111