# include <stdio.h>

int main(){

	int M[500] = {1,1};
	int i;

	for (i = 0; M[i] < 5001; ++i)
	{
		printf ("%d - %d\n", i+1, M[i]);
		M[i+2] = M[i+1] + M[i];
	}

	return 0;
}