解三角形个数 硬推的，应该有O（1）解

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        long n = in.nextInt();
        long t=0,q=0,u=0,sum=0;
        for(long i=1;i<=n;i++){
            t+=i;//这里是第i大的正三角形个数
            sum+=t;
            if(i%2==0)u++;
            q+=u;
            //倒三角形每一层增加的量整体差不多是这样一个规律
            /*
            * 0 0
            * 1
            * 1 1
            * 1 2 1
            * 1 2 2 1
            * 1 2 3 2 1
            * 1 2 3 3 2 1
            * */
            sum+=q;
            sum%=1000000007;
        }
        System.out.println(sum);
    }
}