#include <stdio.h>
int main()
{
     __int64 n,s;
     while(~scanf("%I64d",&n))
     {
           s=((n*(n+1)/2%10000)*(n*(n+1)/2%10000))%10000;
           printf("%04I64d\n",s);
     }
     return 0;    
}