2311: Farmer John的牛

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:9 Solved:5

Description

Farmer John农场的牛棚今年牛牛爆满,于是他准备将奶牛卖出去一部分,第一天卖1头牛,第二天卖12头牛,第三天卖123头牛,第n天卖123...n头牛,
但是由于2是John的幸运数字,所以他决定如果这一天牛的数量的各个位数之和是2的倍数,那么这一天的牛就不卖了;
问Farmer John这n天一共卖了多少头牛?

Input

为一个整数n(0<n<10),表示第n天。

Output

为一个整数,表示这n天卖的牛的数量。

Sample Input

3

Sample Output

13