#include <stdio.h>
#include <gmp.h>
int main(void) {
mpz_t i, j, k;
int q, o;
o = 3;

mpz_init(i);
mpz_init(j);
mpz_init(k);

mpz_set_ui(i, 1);
mpz_set_ui(j, 1);
mpz_set_ui(k, 0);

printf("1: 0\n2: 1\n2: 1\n");
	for(q = 0;q < 700 - o + 1;q++) {
	   mpz_add(k, i, j);
	   mpz_set(i, j);
	   mpz_set(j, k);
	   gmp_printf("%d: %Zd\n", (q+o), k);
	}
return 0;
}