该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

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

Format

Input

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

Output

一个整数表示方案总数。

Samples

4

5

Limitation

1s, 1024KiB for each test case.