Background

Special for beginners, ^_^

Description

平面上有N条直线，且无三线共点，那么这些直线能有多少种不同的交点数？

Format

Input

一个正整数N（N<=25）。

Output

一个整数表示方案总数。

Samples

4

5

Limitation

1s, 1024KiB for each test case.