Từ xưa số 9 luôn được coi như là biểu trưng của sự quyền uy và sức mạnh: Ngai vua thường đặt trên 9 bậc, vua chúa thường cho đúc cửu đỉnh (9 cái đỉnh) để minh họa cho quyền lực của mình.

Một số được gọi "quyền uy" nếu tổng các chữ số của nó là số nguyên tố và tận cùng là 9, ví dụ 1990 là số "quyền uy" vì 1 + 9 + 9 + 0 = 19 là số nguyên tố và tận cùng 9.

Dữ liệu vào:

• Dòng 1. Ghi số nguyên dương ~N~(~1\le N \le 2.10^9~)

Dữ liệu ra:

• Dòng 1. Ghi ra số 1 nếu ~N~ là số quyền uy, ngược lại ghi 0.

Ví dụ

Input1

1990

Output1

1

Input2

1999

Output2

0