Problem117(){
		int n = 50;
		long[] a = new long[n+1];
		a[0] = a[1] = 1;
		a[2] = 2;
		a[3] = 4;
		for(int i = 4; i <= n; i++){
			a[i] = a[i-1] + a[i-2] + a[i-3] + a[i-4];
			System.out.println(a[i]);
		}
	}