09闰年第n个月有多少天

输入一个整数n, 求解闰年中的第n个月有多少天

Input

一个正整数n. 

Output

输出一个整数, 代表闰年中的第n个月有多少天. 若n不合法，输出"Invalid."(不包含双引号). 

Examples

Input

2

Output

29

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计