import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int num = scan.nextInt();

        String cBinary = Integer.toString(num, 2);

        int check = 32 - cBinary.length();
        if(check > 0) {
            for(int i = 0; i < check; i++)
                cBinary = '0' + cBinary;
        }

        char[] aBinary = cBinary.toCharArray();
        System.out.println(aBinary);

        String[] fourABinary = new String[4];
        int which = 0;


        for(int i = 0; i < 32; i++) {
            if(i % 8 == 0) {
                if(i != 0)
                    which++;
                fourABinary[which] = aBinary[i]+"";
            }
            else
                fourABinary[which] += aBinary[i]+"";
        }

        String convert = new String();
        convert = fourABinary[3]+"";

        for(int i = 2; i >= 0; i--) {
            System.out.println(convert);
            convert += fourABinary[i]+"";
        }
        System.out.println(convert);
        System.out.println(Integer.parseInt(convert, 2));

    }
}