/*http://blog.sina.com.cn/s/blog_79b832820100x8pa.html
HDU 2065 "红色病毒"问题 (泰勒级数推导)
*/
#include <iostream>
#include<cstdio>
using namespace std;
const int MOD=100;
int Qpower(int a,long long b)
{
int ans=1,base=a;
while(b)
{
if(b&1)
ans=(ans*base)%MOD;
base=(base*base)%MOD;
b>>=1;
}
return ans;
}
int main()
{
long long t;
while(cin>>t)
{
if(t==0