숫자를 나누어 표현하는 방법의 수 구하는 문제입니다.

예를 들어 5를 나누어 표현하면

(5) (4,1) (3,2) (3,1,1) (2,2,1) (2,1,1,1) (1,1,1,1,1) 와 같이 표현할 수 있으므로 7가지 방법이 있습니다.

입력 값을 표현할 수 있는 방법의 수를 구하는 프로그램을 작성하십시오.

입력

30 미만 자연수

출력

나누어 표현할 수 있는 방법의 수