开锁

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

众所周知我们的大神小飞飞单身已经多年,但是今年飞神终于迎来了自己的第一春。这天飞神要去和妹子约会,但是万恶的舍友却给飞神出了一个难题。他们给了飞神n把锁,n个钥匙,让飞神自己去开锁。机智的飞神匆忙之中竟然算不出来他最少要实验多少次才一定能使全部的钥匙和锁匹配。聪明的你赶紧来帮帮飞神。

Input

本题含有多组数据,每组数据有一个正整数n,(1<=n && n <= 100)

Output

n把锁和n个钥匙最少要试验多少次就一定能使全部的钥匙和锁相匹配。
 

Sample Input

10

Sample Output

45

Hint

 

Source

第六届山东理工ACM网络编程擂台赛决赛