Mô tả bài toán

Xét dãy ~ A ~ các số nguyên tố: ~ 2, 3, 5, 7, 11, 13, 17, 19, \dots ~

Và dãy ~ B ~ gồm các số được từ dãy ~ A ~ bằng cách ghép hai số liên tiếp trong ~ A ~. Ví dụ:

• ~ B = 23, 57, 1113, 1719, \dots ~.

Trong dãy ~ B ~, các phần tử là số nguyên. Nếu một phần tử trong ~ B ~ là số nguyên tố, ta gọi nó là số nguyên tố ghép.

Yêu cầu: Cho trước số nguyên dương ~ K \leq 500 ~, hãy tìm số nguyên tố ghép thứ ~ K ~.

Input

• Một dòng duy nhất chứa số nguyên ~ K ~.

Output

• Một dòng duy nhất là số nguyên tố ghép thứ ~ K ~.

Ví dụ

Input:

2

Output:

3137

Giải thích:

• Dãy ~ A = [2, 3, 5, 7, 11, 13, \dots] ~.
• Dãy ~ B = [23, 57, 1113, 1719, \dots] ~.
• Các số nguyên tố trong ~ B ~ là ~ [23, 3137, \dots] ~.

  - Số nguyên tố ghép thứ 2 là ~ 3137 ~.