O-kljakavac
Grasshopper Cincibell is located somewhere in an infinite grass field. The field consists of square areas nicely arranged into rows and columns. During the last night slamming Cincibell got a few kicks in the knees so his jumps are now crippled (like the knight in chess). Cincibell can make one jump per second and then find himself in one of the 8 positions, like on the given picture.
Image: skakavac
InputFrom the standard input read an integer T (0 < T <= 1 000 000 000) representing the time interval in seconds.
OutputTo the standard output print one integer representing the number of different positions in the field Cincibell can end up at after T seconds.
Input:
1Output:
8 Input:
2Output:
33 Input:
99Output:
69004 Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.