問題文

Syntax君の誕生日は 552222 日です。
そこで、5522 のみで構成された数を誕生日数と呼ぶことにします。

整数 NN が与えられるので 11 以上 NN 以下の誕生日数の個数を答えてください。

制約

  • 1N1051 \leq N \leq 10^5
  • 入力はすべて整数である

入力

NN

出力

答えを一行に出力してください。

サンプル

入力例1
25
出力例1
4

11 以上 2525 以下の誕生日数は 2, 5, 22, 252,\space5,\space22,\space2544 つです。


入力例2
100
出力例2
6

提出


Go (1.21)