Jame viết lên bảng số nguyên dương \(N\). Jame muốn biết có bao nhiêu cách phân tích\( N\) thành tổng các số nguyên tố khác nhau. Các cách phân tích có hoán vị giống nhau chỉ tính là một cách.

Ví dụ: \(N = 10\), Jame có \(2\) cách phân tích \((2,3,5),(3,7).\)

Dữ liệu: Vào từ tệp văn bản ANALYSNU.INP

• ghi số nguyên dương \(N (N ≤ 10^6)\)

Kết quả: Ghi ra tệp văn bản ANALYSNU.OUT

• Ghi kết quả tìm được.

Sample Input

10

Sample Output

2