ID: 11642

传统题

1000ms

256MiB

难度: 8

上传者:

标签>

CF2400

构造

数学

分治

组合数学

计数DP

Description

Format

Input

一行一个整数 n，代表矩阵的大小。

Output

Samples