//搜索 

#include<bits/stdc++.h>
using namespace std;
int n,ans[1000005],b[1000005],c[10],b2[1005],cnt;
void dfs(int k){
    if(k>3){
        c[1]=ans[1];
        c[2]=ans[2];
        c[3]=ans[3];
        sort(c+1,c+4);
        if(c[1]+c[2]<=c[3]){
            return ;
        } 
//        for(int i=1;i<=3;i++){
//            cout<<c[i]<<" ";
//        }
//        cout<<"\n";
        cnt++;
        return ;
    }
    for(int i=1;i<=n;i++){
        if(b[i]) continue;
        if(i<ans[k-1]) continue;
        b[i]=1;
        ans[k]=i;
        dfs(k+1);
        b[i]=0;
    }
}
int main(){
    freopen("TricountUVa.in","r",stdin);
    freopen("TricountUVa.out","w",stdout);
    
    while(cin>>n){
        if(n<3) break;
        cnt=0;
        for(int i=1;i<=n;i++){
            b[i]=0;
        }
        dfs(1);
        cout<<cnt<<"\n";
    }
    return 0;
}