ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules

1385. Interesting Number

Time limit: 1.0 second
Memory limit: 64 MB
Tyomitch calls the number with 2N digits (without leading zeroes) "interesting", if it's divisible by both the number formed from its first N digits and the number formed from its last N digits. For example, 1020 is "interesting" (divisible by 10 and 20) and 2005 is not. Tyomitch wants to know how many "interesting" 2N-digit numbers exist. You are to help him.

Input

Input contains an integer N (1 ≤ N ≤ 10000).

Output

Output the number of "interesting" 2N-digit numbers.

Sample

inputoutput
1
14

Notes

11, 12, 15, 22, 24, 33, 36, 44, 48, 55, 66, 77, 88, 99.
Problem Author: Alexander Ipatov
Problem Source: Petrozavodsk summer training camp, August 2005.