#include <stdio.h>
int main (void) {
for (int a = 0, b = 1; a <= 1134903170; a += b) {
printf("%d\n", a);
a ^= b; b ^= a; a ^= b;
}
return 0;
}