描述

叶卡捷琳堡的公共交通管理部门对乘客不愿支付车费并想方设法逃票的现象感到十分焦虑。所有已采取的措施（如给所有主管发放高额奖金、提高售票员工资、减少公交车数量）均未奏效。一位特别邀请自乌拉尔国立大学的顾问表示，他个人不买票是因为很少遇到“幸运票”（一张票的编号前三位数字之和等于后三位数字之和时，该票即为幸运票）。因此，解决方案是：当然，车票必须按顺序编号，但可以改变车票上的数字位数。例如，如果只有两位数字，那么将有$10$张幸运票（编号为$00$、$11$、……、$99$）。或许在这种情况下，幸运票与普通票的比例会更高？而如果采用四位数字呢？经过大量工作，终于得出了期待已久的结果：此时将有$670$张幸运票。但如果车票有六位或更多数字，该怎么办呢？

你的任务是拯救我们城市的公共交通。编写一个程序，计算给定数字位数下的幸运票数量。顺便一提，一张车票的数字位数不会超过$10$位。

输入

输入包含一个不超过$10$的正偶数$N$，表示车票编号的数字位数。

输出

输出应满足前$N/2$位数字之和等于后$N/2$位数字之和的车票数量。

输入数据 1

4

输出数据 1

670