Xét dãy A các số nguyên tố 2, 3, 5, 7, 11, 13, 17, 19,... và dãy B gồm các số thu được từ dãy A bằng cách ghép hai số liên tiếp trong A: 23, 57, 1113, 1719, ...

Trong dãy B có những phần tử là số nguyên tố. Chẳng hạn 23, 3137, 8389, 157163... Các số nguyên tố trong dãy B gọi là số nguyên tố ghép.

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

Input: gồm 1 dòng duy nhất ghi số nguyên dương K

Output: gồm 1 số duy nhất là số nguyên tố ghép thứ K.

Ví dụ:

INPUT

2

OUTPUT

3137