问题描述
一台打字机准备将1到10^n的数依次打出。在打印过程中，这台打字机出现了一个故障：数字“3”打不出来。因此，所有含有数字“3”的数都没有被正确地打出。试问没有被正确打出的数一共有多少个。
输入数据
输入一个正整数n。
输出数据
输出从1到10^n这些数中不能被正确打印的数的个数。
输入样例
2
输出样例
19
时间限制
各测试点1秒
内存限制
你的程序将被分配32MB的运行空间
数据规模
n<=1000