경우의 수&수열_난이도 상

$1$ 부터 $10$ 까지의 자연수를 일렬로 배열할 때, 다음 두 가지 조건을 만족하는 방법의 수를 구하여라.

(가) $1 \le i \le 9$ 일 때, ($i$ 번째의 수) $\ge i$ 

(나) ($10$ 번째의 수) $\le 10$   

정답 $512$