#include <stdio.h>
#include <stdlib.h>
static long long firstnum;
static long long secnum;
static long long thirdnum = 1;
static long long temp;

static unsigned int getnumber();
int main() {
	static unsigned int number;
	number=getnumber();
	for(;number!=0;) {
		number--;
		temp=firstnum+secnum+thirdnum;
		firstnum=secnum;
		secnum=thirdnum;
		thirdnum=temp;
		if(thirdnum < (long long) (~0U >> 1))
			printf("%lld\n", thirdnum);
		else
			return printf("computation too large");
	}
}

static unsigned int getnumber(void) {
	char num_string[10];
	printf("Enter a number ");
	fgets(num_string,5,stdin);
	return (int) strtoll(num_string,NULL,10);
}