#include<algorithm>
#include<vector>
#include<iostream>
#include<cstring>
#include<cstdio>

typedef long long LL;

using namespace std;


long long a[1000];
const LL mod = 1000000007;
int main() {
    int n;
    memset(a, 0, sizeof(a));
    for (int i = 1; i <= 4; i++) {
        cin >> a[i];
    }
    cin >> n;
    for (int i = 5; i <= n+5; i++) {
        a[i] = a[i-1] + a[i-2] + a[i-3] + a[i-4];
        cout <<"第"<<i<<"项： "<< a[i] << endl;
    }

    LL tm = a[n]%mod;
    cout <<tm<< endl;

    system("pause");
    return 0;
}