All Submissions


Problem Statement

Harry and Ron are no longer passionate about Wizardry. They have left Hogwarts and joined the School of Combinatorics. Hermione misses them now and she wants to join the school too. If only she answers a simple problem, she'll be admitted. However, she's too bad at it. She's given a number N and asked to find the sum of all N-digit natural numbers which must contain at least one odd digit and at least one even digit. Help her find the solution so that she's back with her friends.

Input

There would be several test cases in the input file. Each test case consists of a single integer N.

Output

For each test case print the sum of all N-digit natural numbers which contains at least one odd digit and at least one even digit.

Constraints

2<=N<10

SAMPLE INPUT


2


Sample Output


Case #1: 2450


Problem Setter: Anjali Singh

Languages: C,C++,Java

Time Limit: 1 Second(s)
Score: 100 Point(s)
Input File Limit: 50000 Bytes

Submit

Login to post clarification.

No Clarifications.

Contest

Mode Judge

Passive

Online

Overall Rankings

RankNameScore
1xyz0
2Ams0
3TIP0
4team420
5xyzz0
6asdasdasd0
7abcd0
8khankhan0
9Gabriel0
10gigel0