### COCI 2007/2008, Contest #2

## Task CRNE

Thrilled about his new valid set of pieces, Mirko rushed over to Slavko's, to find that Slavko too found a set of chess pieces in his attic. Slavko's set, miraculously, contains only black pieces. But since neither of them can play chess, they settled on smashing one another senseless with their chessboards.

While Slavko is warming up with a series of stretches, Mirko decided to sabotage Slavko's chessboard.
An expert in carving wood, he decided to cut Slavko's chessboard so that it shatters into **as many
pieces as possible** when Slavko attempts to hit Mirko.

Mirko can only make **horizontal and vertical cuts** (parallel to the sides to the board), edge to edge,
and has time to make **at most N cuts**.

### Input

The first line of input contains an integer N (1 ≤ N ≤ 100), the number of cuts Mirko can make.

### Output

Output the largest number of pieces Slavko's chessboard can crash into.

### Examples

## Input1 ## Output2 |
## Input3 ## Output6 |

All Submissions

Best Solutions

**Point Value:** 3

**Time Limit:** 1.00s

**Memory Limit:** 32M

**Added:** Jul 30, 2013

**Languages Allowed:**

C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

## Comments (Search)

nopuon Oct 21, 2017 - 5:21:10 pm UTC simulating 2d squares being murderedthe integer sequence is A002620 just to help you