길이가 \(N\) 이하인 자연수 중에서 증가하는 수의 개수를 구하려고 한다. 어떤 자연수의 자리수를 큰 자릿수부터 \(a_0, a_1, a_2, ...\) 라고할 때, \(a_i \le a_{i+1}\)를 항상 만족하는 자연수를 증가하는 수라고 한다.

예를 들어, \(11334\)는 \(1 \le 1 \le 3 \le 3 \le 4\) 이므로 \(11334\)는 증가하는 수이다.

하지만, \(11324\)는 \(3 > 2\)인 경우 즉, \(a_2 > a_3\)이므로 \(11324\)는 증가하는 수가 아니다.

\(N\)이 주어질 때, 길이가 \(N\) 이하인 자연수 중에서 증가하는 수의 개수를 구해보자.

입력 설명

첫째 줄에 \(N\)이 주어진다. \((1 \le N \le 6)\)

출력 설명

길이가 \(N\) 이하인 자연수 중에서 증가하는 수의 개수를 출력한다.

예제 입력 1

1

예제 출력 1

9

예제 입력 2

2

예제 출력 2

54