LGIC - LOGIC

no tags 

Given a sequance of natural numbers.

Find N'th term of this sequence.

a1=2, a2=4, a3=11, a4=36, a5=147, a6=778 ... ... ... ... aN.

Input

 

Only one natural number 7<=N<20.

Output

One natural number. N'th term of the sequence.

Example

Input:
10
Output:
3629814

hide comments
Syed Sarfaraz Akhtar: 2015-01-21 02:20:45

very weak test cases...

Rishwanth: 2015-01-21 02:20:45

AC in first attempt.. my first in python.. :D

Vaibhav Yenamandra: 2015-01-21 02:20:45

Ruby, 2 lines :)

(Tjandra Satria Gunawan)(曾毅昆): 2015-01-21 02:20:45

solved using brainf**k ;-)

Francky: 2015-01-21 02:20:45

This is a 'riddle' problem. Moved.

shiva_hellgeek: 2015-01-21 02:20:45

Is the limit really-
n<=10^18????
then how is it possible that the answer can be stored in lld????
:p
:p
:p

Himanshu: 2015-01-21 02:20:45

a(N)<=10^18
question is misguiding......
ah.. ac in 1st attempt

@looser@: 2015-01-21 02:20:45

only 5 line code in python

Ikhaduri: 2015-01-21 02:20:45

This problem has the most pathetic test cases I have ever encountered. Plus constraints are misleading and big integer arithmetic isn't needed.


Added by:Azat Taryhchiyev
Date:2012-02-15
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All
Resource:KG Regional Contest