Trong gia đình bạn nào đó tên Nam có một cuốn sổ bí mật được truyền lại qua nhiều thế hệ.

Người ta tin rằng mật khẩu thật của gia đình đã bị thất lạc từ rất lâu. Thứ duy nhất còn sót lại là một quy tắc kỳ lạ:

• Dòng thứ nhất ghi số \(2\).
• Dòng thứ hai ghi số \(23\).
• Dòng thứ ba ghi số \(235\).
• Dòng thứ tư ghi số \(2357\).
• Dòng thứ năm ghi số \(235711\).

Nói cách khác, số thứ \(k\) trong cuốn sổ được tạo bằng cách viết liên tiếp các số nguyên tố từ \(2\) đến số nguyên tố thứ \(k\).

Ví dụ:

Người giữ cuốn sổ khẳng định rằng chữ số thứ \(n\) trong dãy vô hạn tạo bởi việc ghép tất cả các số trên lại với nhau chính là một phần của mật mã.

Hãy tìm chữ số đó.

Input

Một số nguyên dương \(n \ (1\le n\le 10^9)\)

Output

In ra chữ số thứ \(n\) trong dãy.

Example

8

3

2232352357235711...

15

1