#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main(void)
{
srand(time(NULL));
{
int p = 1009;
int a = rand() % p;
int b = rand() % p;
int c = rand() % p;
int s = p * p * a + p * b + c;
int n = rand() % p;
int i;
for(i = 0; i != p; ++i)
{
n = (n + s) % p;
printf("%5d\n", n);
}
}
return 0;
}