# 矩阵 III

## 题目背景

usqwedf 改编系列题。

## 题目描述

给定一个 $n\times m$ 的矩阵，问从左上角走到右下角有多少条路径，保留 $17$ 位有效数字（也就是从第 $18$ 位有效数字以后均输出 $0$）。

## 输入格式

一行两个正整数 $n,m$。

## 输出格式

路径数目 $t$。

## 样例 #1

### 样例输入 #1

```
6 4
```

### 样例输出 #1

```
210
```

## 提示

$1\le n\le 10^8,1\le m\le 4$。