#include <stdio.h>

int main()
{
    int n;
    scanf("%d", &n);

    int a[int(1e7)];
    for (int i = 0; i < int(1e7); i++)
        a[i] = ((i ^ 317) >> 1) + i;
    int sum = 0;
    for (int i = 0; i < int(1e7); i++)
        sum += a[i];
    printf("%d\n", sum);

    if (n == 1)
        printf("1\n");
    else
    {
        const int x = 0;
 
        for (long long cur = 1; cur <= int(1e9); cur *= n)
        {            
            printf("%d", int(cur));
            printf(" ");
        }
        printf("\n");
    }
}