Submit | All submissions | Best solutions | Back to list |
DB002 - AMUSING SEQUENCE |
Given a sequence of natural numbers, find its N'th term.
a1 = 3, a2 = 9, a3 = 30, a4 = 101, a5 = 358, a6 = 1443 ... aN
Input
A single line containing a natural number N.
Output
Print the N'th term of the sequence modulo 109+7.
Constraints
- 1 ≤ N ≤ 100
Example
Input: 5 Output: 358
Added by: | bhardwaj_75 |
Date: | 2015-11-21 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 GOSU JS-MONKEY |
hide comments