#include <stdio.h>

int a[int(1e8)];

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

    long long ans = 0;
    for (int i = 0; i < int(1e8); i++)
       ans += a[i];
    printf("%d", int(ans % 100));

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