Xét dãy ~A~ các số nguyên tố: ~2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89,…~

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, 2329, 3137, 4143, 4753, 5961, 6771, 7379, 8389,…~

Trong dãy ~B~ có những phần tử là số nguyên tố. Ví dụ: ~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~.

Dữ liệu vào:

Gồm một số nguyên dương ~K~ duy nhất.

Dữ liệu ra

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

Sample Input

2

Sample Output

3137