题目描述:

请编程示出所有的n位数中，有多少个数中有偶数个3。

输入格式:

一行一个正整数n，0<n<100。

输出格式:

一行一个正整数，表示n位数中有多少个数有偶数个3，数据过大，答案对10000求余数。

样例输入:

2

样例输出:

73