hoj1991 Happy 2005

#include <iostream>
#include <memory.h>
#include<cstdio>
using namespace std;


int main()
{
   int x;
   int a,b,suma,sumb;
   while(cin>>x)
   {
       if(x==0) break;
       a=1;
       b=1;
       suma=1;
       sumb=1;
       for(int i=1;i<=x;i++)
       {
           a=(a*5)%29;
           b=(b*401)%29;
           suma=(suma+a)%29;
           sumb=(sumb+b)%29;
       }
       cout<<(suma*sumb)%29<<endl;
   }
    return 0;
}