You wish to create an array
- The array has
elements. - Each element in the array is between
and .
We define
for all
Given an integer
Constraints
This is an output-only problem. Solve the problem for
Input Specification
There is no input.
Output Specification
Submit one integer in text: the number of arrays of size
Sample Input
Copy
3
Sample Output
Copy
9
Explanation
Note that you never actually have to solve the sample input.
The possible arrays are:
Copy
0 0 0
0 0 1
0 2 0
1 0 0
1 0 1
1 2 0
2 0 0
2 0 1
2 2 0
Comments
how to solve this?
https://oeis.org/A000169