# [NOI2017] 泳池

## 输入输出样例

### 输入样例 #1

10 5 1 2

### 输出样例 #1

342025319

## 说明

| 测试点编号 | $N$ | $K$ | |:-:|:-:|:-:| | 1,2 | $=1$ | $\leq 1000$ | | 3 | $\leq 10$ | $\leq 8$ | | 4 | $\leq 10$ | $\leq 9$ | | 5 | $\leq 10$ | $\leq 10$ | | 6 | $\leq 1000$ | $\leq 7$ | | 7 | $\leq 1000$ | $\leq 8$ | | 8 | $\leq 1000$ | $\leq 9$ | | 9,10,11 | $\leq 1000$ | $\leq 100$ | | 12,13,14 | $\leq 1000$ | $\leq 1000$ | | 15,16 | $\leq 10^9$ | $\leq 10$ | | 17,18 | $\leq 10^9$ | $\leq 100$ | | 19,20 | $\leq 10^9$ | $\leq 1000$ |