若一个正整数不含“ 13 ”作为子串，则称它为平安数。

给定一个正整数 n，请计算在 1 到 n之间有多少平安数。 eg

输入 20

输出 19

1≤n≤10的十八次方