hdu Hat's Fibonacci

import java.math.BigInteger;
import java.util.*;
public class Main {
    public static void main(String []args)
    {
        Scanner cin=new Scanner(System.in);
        BigInteger a,b,c,d,m;
        int n;
        while(cin.hasNext()){
        m=new BigInteger("1");
        a=new BigInteger("1");
        b=new BigInteger("1");
        c=new BigInteger("1");
        d=new BigInteger("1");
        n=cin.nextInt();
        for(int i=5; i<=n; i++)
        {
            m=a.add(b);
            m=m.add(c);
            m=m.add(d);
            a=b;
            b=c;
            c=d;
            d=m;
        }
        System.out.println(m);
        }
    }

}