#include <fstream>
using namespace std;
ifstream f("koba.in");
ofstream g("Koba.out");
int long S,i,t[100000],n;
int ulcif(int a)
{ int r;
  r=a%10;
  return r;
}
int main()
{
    f>>n>>t[1]>>t[2]>>t[3];
    if(n==3) g<<ulcif(t[1])+ulcif(t[2])+ ulcif(t[3])<<'\n';
     else if(n==2) g<<ulcif(t[1])+ulcif(t[2])<<'\n';
      else if(n==1) g<<ulcif(t[1])<<'\n';
       else if(n==0) g<<0<<'\n';
        else { S=ulcif(t[1])+ulcif(t[2])+ ulcif(t[3]);
               i=4;
               while(i<=n) { t[i]=t[i-1]+t[i-2]*t[i-3];
                             S=S+ulcif(t[i]);
                             g<<t[i]<<' ';
                             g<<i<<'\n';
                             i++;
                           }
                g<<S<<'\n';
             }
    return 0;
}