등차 자릿수 2

양의 정수 $X$의 각 자리 숫자가 앞에서부터 순서대로 등차수열을 이루면 $X$를 한수라고 한다. 등차수열은 이웃한 두 항의 차이가 항상 같은 수열이다. 항이 하나뿐이거나 둘뿐인 수열도 이 조건을 만족하므로, 한 자리 수와 두 자리 수는 모두 한수이다.

$N$이 주어졌을 때, $1$ 이상 $N$ 이하의 한수가 몇 개인지 출력하는 프로그램을 작성하시오.

첫째 줄에 $10^{18}$ 이하의 자연수 $N$이 주어진다.

첫째 줄에 $1$ 이상 $N$ 이하인 한수의 개수를 출력한다.