SP10509 CRDS - Cards
Description
Maricruz have a lot of cards, she always uses her cards to build pyramids as shown in the following image:
 A pyramid card of 3 levels. She always wonder how many cards does she need to make a pyramid card of **N** levels. Your task is to answer that question.
Input Format
The first line of the input contains an integer 1
Output Format
For each case, output a single line consisting of the number of cards needed to build a pyramid card of level **N** modulo 1,000,007.