#include <iostream>
#include<conio.h>
#include <stdint.h>
using namespace std;
int main(void)
{
	uint64_t last = 1, number = 0, beforelast = 0, sum = 0;
	for(double i=0; i<4000000; ++i)
	{
		number = last+beforelast;
		beforelast = last;
		last = number;
		if(number>=4000000)
			break;
		sum += number;
		cout << number << "\n";
	}
	cout << sum;
	getch();                             //precaution for blinking screen
	return 0;
}