#include <stdio.h>

int multipliers[] = { 3, 7, 1, 3, 7 ,1, 3, 7 };
int modulo = 10;

int
valid(int *values)
{
    int i, sum = 0;

    for (i = 0; i < 8; i++)
        sum += values[i] * multipliers[i];

    // printf("%d %d\n", sum, sum % 10);
    return sum % 10 == 0;
}

int
inc(int *values)
{
    int i = 7;

    do {
        if (i == -1)
            break;
        ++values[i];
        if (values[i] == 10) {
            values[i] = 0;
            --i;
        } else {
            break;
        }
    } while(i != -1);

    return i != -1;
}

void
print_values(int *values)
{
    int i;

    for (i = 0; i < 8; i++)
        printf("%d", values[i]);
    printf("\n");
}


int
main(int argc, char **argv)
{
    int values[] = {0, 0, 0, 0, 0, 0, 0, 0};

    do {
        if (valid(values))
            print_values(values);
    } while (inc(values));

    return 0;
}