#include<bits/stdc++.h>
#define MAX 1000000
 
using namespace std;
 
int ans[MAX+5];
 
int main()
{
    int i,n;
 
    ans[0] = 1;
 
    for(i=1; i<=MAX; i++)
    {
        ans[i] = ans[(int)floor(i-sqrt(i))];
 
        ans[i]+=ans[(int)floor(log(i))];
 
        ans[i]+=ans[(int)floor(i*sin(i)*sin(i))];
 
        ans[i]%=MAX;
    }
 
    while(scanf("%d",&n)==1)
    {
        if(n==-1)
            break;
 
        printf("%d\n",ans[n]);
    }
 
    return 0;
}