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

Dãy B gồm các số thu được bằng cách ghép hai số liên tiếp trong dãy A, ví dụ: 23, 57, 1113, 1719, …

Trong dãy B có những phần tử là số nguyên tố. Chẳng hạn: 23, 35, 57, … Các số nguyên tố như vậy được gọi là số nguyên tố ghép.

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

Input: Gồm 1 số nguyên dương K duy nhất (K ≤ 500).

Output: In ra một số nguyên dương duy nhất là số nguyên tố ghép thứ K.

Ví dụ

Input

2

Output

3137

Bắt đầu tìm các số trong Dãy B và kiểm tra tính nguyên tố của chúng:
Dãy A: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, ...
Cặp (2, 3): Ghép thành 23.
Kiểm tra 23 có phải số nguyên tố không? Có.
Đây là số nguyên tố ghép thứ nhất (đếm = 1).
Cặp (3, 5): Ghép thành 35.
Kiểm tra 35 có phải số nguyên tố không? Không (chia hết cho 5).
Cặp (5, 7): Ghép thành 57.
Kiểm tra 57 có phải số nguyên tố không? Không (chia hết cho 3).
Cặp (7, 11): Ghép thành 711.
Kiểm tra 711 có phải số nguyên tố không? Không (chia hết cho 3).
... (Chúng ta tiếp tục quá trình này) ...
Cặp (31, 37): Ghép thành 3137.
Kiểm tra 3137 có phải số nguyên tố không? Có.
Đây là số nguyên tố ghép thứ hai (đếm = 2).
Vì K = 2, chúng ta dừng lại và in ra 3137.