#include<stdio.h>

int main(){

    int k;
    scanf("%d", &k);
    if (k > 19)                     //3^19 >longmax
        printf("1 \n\n1");
    else{
        long int longmax = 2147483647;
        int cont = 1;
        int n = 1, f = 0;
        long int sum = 0;
        while (cont){
            int a = n;
            for (int i = 2; i <= k; i++)
                a *= n;

            if ((longmax - a) > sum)
            {
                sum += a;
                n += 2;
                if (f >= 3){
                    printf("\n");
                    f = 0;
                }
                f++;
                printf("%d ", a);

            }
            else{
                cont = 0;
            }
        }

        printf("\n\n%d", sum);

    }
    scanf("%d", &k);
    return 0;
}