# n 18498 # w 136 # a vector h of length (0.5 n) which describes the parity-check matrix 110011000111000111110000011101110011010110010101101100000100011011010100110010101001001110000100100001001110101110010000100110101100001010110111111100001110100110010011110001000001001010000100001010000101000011110111000011101010000010010101011111110010000111011111110110010011111000001011010101011111101111111110111000111111110010100011100100000101110101011001011101001000110110101110010110001010110001001010100001011010100011100101110010110110001101101011011010110011110000001111110111011100011101011100100101010011011100000001010111011001011100001001011011101111010100110011111010100111001110010101001010101000011101001011100010001100001000110000110001011001111111001001101100100101000011001101110000011001111010111111010011111111010000001000100111010000100111011010000110100111000011111000101100100101110101011111110001101000101100101111001111000100100100010010000011111000011111000010001000101000010111100011111101000000100101110010001111111011000001101000001010001110101001001110110001000011111001011010000110000001100110001101101000111101001100000110110000100011110101010011010001000100111100111010011010101001000000110111010001110100001001010111110101101010100111100010001000011111110011000101101110100001000000001010010101111001101000100111101000011010110000000010101111110100100100000011010011100111111001000101100000001111111001010011111100000001001011001010010111000101100000010110000101100010010000101111011000111010000110001011000111011100001000110011111110011010010010001000101000010110110100010011001111110001100101001000001000110000100000011011011110001100001110101000010011010100010111101011010110010010110100000011011011111101110111000111010011110111001000010001011111100000100010100010100100101111101111111011100011111011010000110111011111010111000110110011011111000100000001110101011110101100111000100110000010010001000100110111001111001111001000101011011000000000001101101010110101101110001101110100000001010111101100010111110001000001110001100110010101111111010111100010111011110111001111110011101001011010010111111111111101110010001000000101111100000011010001010001010000011011000101010001001010101110010101010010001111100010001110101110000010010000010100100110110010011000011100111010011100101001101010010100011011001001110110000010110011000001010000011001110011000101010001101010100111001101110101011010111000101001000000111011100100011010010100010100001001100100011011010010101011100100100101000011001111001000100000010010010100011010011000010001101001000001100010100101110101101001001010010011110000111011001111111011001100110010011000000010001111011101001111001111101011111000001101111001101111111111101100000110100011011101010110111000010011010101101001011010001100100111111000111001111110111011011001001011010000100100011110000000000011000000000010100101100001001010010110010101111001111110010111001101001101010110100110000100001101010001110111010010110011011101110111111111110011010010110000011011010110011010001101101101110001101011110000111000010110011101111100111001001011011001110100111001000001000000110001010111011110011100100011000111101110000000011011111000110010011101101110000011010010100110011011111001011101010111001100010011111110000100010100000011100110101001011111011010000101011000100110101011000111100110101110100010110011010010010001000111010010110011110000001110110111000101011111010100110011010010110111100000110100101110110010011011011001100100011110101011100000011110101011111011111001001010100101101010100011011111110100110010100000100011110001101000000111111001011000111000111011011101110001001010101100011101011001111010011011000101110110111011111011000010111001111000010010011010101110001111011111111000011101111011011001100110000100010100100011001100101010101111110010100011110011010110100110001011111101110110101100011110011010011001011011110100000000000011110110011101010110001101110111111111100111101111110010110010001101010000101010111010100111000000110001111011111001100010010001100101110000000110001000001100100010000100001110011000100111000111011010100111110110110100001110001011110010011001010100000000110101011110010110000001111001101000010011001010110101010000101001001110101110111011110100100010001100011111011011001011000000000111010000110010010110011101000000001011101110001011100110011010001001000010001001000001010010111001100100100110011011101011101111110011101110110111000011010001111001110110100100010001011111000001100110101110110010001100110000101110110111011111010101100010000101010000101000101100010110111111001010100000011010110101011110001111011010110001000010011111001110111010000010000000111011011110100000001101000010101100111100111111010111110101111000000111110100100101000000111000000011100111111011110010111101011110010110001111011010111101001100100010111111111101110111011110001000110111010001100010110100001111010111100101111111111110000011001010110101110000001010010001111010111101010101001100000101000000000101010101100111101110100101111000011010100010000100011010011010010000000010001111111100010000001010100110101001111110110101110011010010000111001111110000101100110011010100010001110000001011101100010011010110110010101000111100011000111110011111011111100100110100001000100000000010111000000110111101000011110001001110110111111010111011000111010000010101100110111010000010010000111111000011000100110001101010001100100010010110001010000010000100110111000100001011101010011111001011110010011101010001010100111001011100000110101000011101111001000010111011011110000010010001001011011100010000110110001011101011001011001000001000000001101010001001111110001111110001001011000001000011111111010000001111001011000111010001100001100011000001010100010110000001100001001100110001011010000011010010000111011010101001110010111000011111110000111010110001110101111010100010101101010000010100101101110110110111010101110000011110111011101101010111111010010000001101000100001010101001100011111100000011101110010100110100010110110010000011101111000011000001010110101001101011001111100001101101001011111110111010010011111010110000000000000010101010011010101101100111101110011011111111110100010110111011111001101001001000111011001011110100111011101101001010100010110101101100011111000011111001110011101011101000011110101001111110001001010100011011011001011111110001000100110011110100000101001110011101110111010010011110000111011001000010111100000000110101110011101110011110001100100000100001111100010000011001001000101010010001000010000010101110111001100110100010100010000101111110100010101000011001010100101101111001011010111000011011100110101110110011111001011100011110111100100011011000010001011100111001011111110001100001111111101111111111100100011111011001010000101010101001001000000011010000111101010011110100101011011000101010000111100101010100111001000011111001011101111111001000100110111000100010101010110000001001101100011111011001000001100000010100001100011100001101110010110001110000000101110011000110001101110001010001010011110101110111111011100100011101101010100100110010101100111010000001101111100101011001110100111110001111100000110110101000110001001110110011011111000100010010000110010111110001101100111010001011111001001101010000111000110010110111010110010011101111001011001101100110011001111010110001000010001000011111100001011111111110000010110010011010111010011111100011101101000011100100111000000111000100101001010100100001110011011000100100001100101100100111100011010101011101100011010011100011111100010100101100010001110100010110001110011101010011001011110101111000100011011001111010100001111110010011000011110000101000110110010010110010001101101111010011001001110111001110001111111100100111000000001000001111111100101111010100100110010000110100011101101010010111111101111111000000111010001000110010100011101100101000101000100101001111110110110100010000101100110000000000100111111101011110101101011001100001001100000000000110011100001001001100010010111011101101110110100110011001001011100100111110110100110001011111110101110010000010010100110101010001100110101111001001001010100000101001101110001110010101010110101101110100111011010101001110010001111100011101111011110000001110000001011101000000000000100010101100111011110100001100000000001000010011000000101011110010001111011110000000100111000000011011110100010011101110011100000000011011100000000111010101111100110101100000101110110110111100010110010011111001100100000000101110010000110110010100100000110010100001100111000000101111100110001111011001111010110100000010111110100000010110110101101011000000100101110011000101000010011111010001111111000010000111111100111110100111001101111001001101011010010011001010100001100011101000001001101001100010100111000001110010000111100000000000111011000010110001011110000100111111101010110011011101111010010101110101100001001110011111110110000000101100000000101010010010000010100101001011000011001110010110000100111011011001011000011001001011111011001011110111010101110010000011100110100000000000111001001011100011001110110000011000110110000110100010110100001000111100111101010100010110010110100000100001011010011011001010100101101100110110101100000110111101101100010010110010011001111000001011010000010010001011100111101010010110101001101011001111011000110100101001111011101100111100001000011101101001001110100111011011110010110011010110110011001101011001010 # s^transpose 010110101010011010110101010111011100100011111000111100000000011110011100000100001000111010001001011001001010010000101101111111111001010100101010001011000111000001101111111011000110111001000111101111100001101110101101111101010110110101110110110001000000001010011011110111001000001101011010001110000111011010110011110110000111000100010010000111001010010011000110110110011101000000010101001111011011001100010000101100111110000000001010111110011000110100111010001101111010011110010111111110001001011010100111001111010100011010110111110111011100101011001110110000010000100001100001010110000110100100101100111101001111001100001001000100111001100111101010101111000011111111010100110001011010011100010001111111110100001001111101001101101001101101111111111001110111100110001000101010000111111110101111011110100011101111000010001110100001100011010010001110110001011001101100010101000101000101111010101000101000011001000000001110011001010001100100000101001110000001100101001110001100100010000111001110011100110000011010101101001111110010010001011010010100011111001100001011100010011100100000100000101000001100110011010010001011110000010101010011100111011011110001011101110010001101001001010010001101011011010011001111101000110101111111001100101100111001000000001111100100011111101000100001110100100110001110001001111101111100101100010000101011001001011101011010110100100100100000000101111111010100101010110011000100010111011001010110100001111110000101011001111111001110011001111100111110100010101110100010010011111000100100001111111110011101100000110101101010100110100110000100110101100000110101011100100001011010011010110010100001101011101010010001110001001001010000101100001111101110111011110101111110010000001101101011000000010010010111101111100101001110000010001111000001010001100110011000111001110111110000100101011101011111110110001101100110100010100100111000100011101101110011101000000011010010110011001011011111010001001001010000000111000011000000010010011110011110110101001110101010110001101011110010100101100111100010000001100010011000100101110011110010101001110110001100100011011010001100010001101100010100100100000100111010011000010101000011011010111000110000100011000011011011101011011111000101101111001010001111100000010100111000000000000110011111111100101000101011011001111001110110001101010001010110011001110001001001011111001010111100110010110111001010001110110101101000111011110100001011000100011011001101011110100100011110111011011111010000001010110011101000100111000100110000001111011001010100100101111111111111101111011001011000011100100011001100001000000111100011011100101010001100110100111010000000010010010010010001100100100100101001010010010011100101011001101100011000010000010011000110001101101101110011011011010010011010101111110000011101101000011101110011000111100000001100100011011000110001111111101110011111010111001011110101010001111100011110100101111111011001101110101101110101011000010001111111001110010001111111110011001011110010110111011110100111110011101011010010000101011010001101010100001000000011100110001000111100110001000001100000110001101101000001100110011010011001100010010111011000010110111001001100000110101000000011100111101000000011110100000010101110100011110101100001100101010110001101100101000111110010111101001010010111101110001111100101011011111101011111101001111110000000011111000100100001000110000010010001110100100100101110010011110101100001110110101001111101100111010110100110101100111010111001101000001111110000100101100010001101001111011010001010101011111000111100000000000111010110000101010001111011110110101011101110000111011101110010101011100001110010001100001110101001001111000010010000110110101011011001010001010011110110110110001111000001111000001100001010000100100010011100111011110000101010011100011001001001001000100000111011111011001100101100001111101111000001011000110100111100111100010100111011001101111100110101010111111000000110111111000101010000100111011101011011011100001010000001101101011101001111010000111111000101100100100001101111111000010001001001100010010001000000111100110110001001101010101000010111111110000100110111111011101010110110111011000101010101011110110101001101000001010110001011111001010000000000101011001111100011100111011010000111110001001011100101110101101111000010100001110111011010111011100010010110011101111010000100010110000001001101001110110111001001101010000010111100110101100001100100110100000011000111011010110111100000101001000101010111010111000011101100010101011001101010101010001010100110100101011000001100101111011000000011011010000011010010101000011000101000000111101001010000001001011010100011100110000111011000111110100100101111010000000010011001001001001000111011001101000010110110101100010110110110111110100100111111010110111010010101100011011001010101111100011011100011100001010011110011001000110000101110010010110111101110101011011000010111010111101011010001111011000010011001001111100010001010000011011100000111111101111000001011001011001111000101001101010000110001100101111111001001001001010100010110100000010101101000100000100110100000110100001101000010111101010000111001010101010100000000001000010011000101010000100010010101011111011001100011101100000101101100111110000010110110110001001100100111100110011110110101010110000011101100000011010110001100001100011101010101101000101001010001111011100000100010011011111001111000000110011111101111001101101100000001011001000100101010100001110101101000000001011010011110000010100010101011010100111100111011011000101111111010010100100101010001110000110001111000000110110000111110001110000001001001000111001001111010110110110000010010011110110011010101001001000000010110111000100010110010110100110110101100011110110100010000001000111111101100110010010000110011100110101101000001011111111111010100101100111011000011010000001101110011000111000010100010111100000001111010010101101101101111101100100110111110101101001000111110111100000011101100011110011010011110110000001111100010111111000100000001100001000010011001100111010111000110001111011101011001110010000100011000010001101100011110000011011100011100011111101011101101110011110011100101010001000100001011101101001111111011010110000001001111010100010000011011000011101110110001011010001111000101110011111001111111001000001000100000101001000011010101001011000001001010011111101011100101100001110100000000011100110101101100000010101100011010001101101101101111111110011010011011111001111100010100001000110100100111100110010010010111111000001011001011101101010101010101000010111101001010011010010001100110111010001111010110011110000100110010000010001110001110000100101010001011000100001101000101111111101000000111100010000000011110001101111000111111000011011000010110011000011010011011101111101110001101100101111011001011100001110111001010011110001010100010100100100000010000001100001010101000010001111100001100100101011001010000001000010100100010011001101111111111001101100111010001000110001010100011110010010110100110111101101010110011100000000001001101110000000010001100101100011001100111001010001110101000010110001011110100000001001110011010100010100100111111110100101011110010101111110011001110111001100001110111011001001101110000010101010000000111110101010110111011001010101001001001111101110011010110110001110001000010011110101000001111001111000101110101010100101000101100001010000100011001111101000110011100100101100000110000000111011101111100101010000011001000111110000000011100011011101000111000101000001100011101101011110100111010010001101010001001100011110000110111000101110000000100001001101101000110011001100000110100000111000101101010010101001011011000100111100111011011100000100000011111001111011111010101001100000100110001001110010010001001101101001010010011011000110101000110011100000111000100111011011111110011100000011110010010111100110010001110101001011010001011000100110010101100011101110101100000010100011100001111111100110100101010001011011000110011100000001111111011000111100011010100101100111101011110101100100100001010100001000110100101011010111000010010011110011011101010110010111111000010010101100000011011010111010010000110011110011110100111110111000100010011011111010101011001100100110000010011100101101010111001100011101101100010001011010111000100001100001000001000010100010011110100101111011001000111101001110111111000000001100000101000100110010000111001101100100011000010000101000101001010001000000000100100111010100000111011000111111100000010111100010000000011100001111001000111101111110011011100000101001100001001100111000000011011111111011010000110111100111101001111000011101001101101011111010001000010011100011100010100100101001011111110101111111001100010010101111101100000110101101111011110100010101010010001000001011001010000011010100001100110011100000000100110100100010001111110111010101110100000110000011101000000000010010100110010110110001010111111000010001110110101010100011101100011101110001100110011001010011101011001100111100000110110101010110100101101110011111010010010010010100000101000011011010001111101001011000101001000001100000000111101100000101100100011110011001000001101010101110010101000101100000110010010001011111000110011111010100011001010110000100101100011100000001100110111101110100110010111101111100000010100110111011100111100001000000001000010100100100111001000000100110100100000000111001011011