Tú rất yêu thích số học. Hiện nay, Tú đang nghiên cứu về các số tạo thành bởi việc ghép các số nguyên tố liên tiếp lại với nhau. Theo đó, số thứ ~n~ có tính chất này được tạo thành bằng cách ghép số nguyên tố thứ nhất, thứ hai, ..., cho đến thứ ~n~ theo thứ tự từ trái sang phải. Các số đầu tiên của dãy số có tính chất này là: ~2, 23, 235, 2357, 235711,...~ Tú ký hiệu số thứ n của dãy số là an . Trong bài toán này, bạn cần lập trình giúp Tú tìm số ~a_n~ .

Dữ liệu

Gồm một số nguyên ~n~ ~(1 ≤ n ≤ 50000)~.

Kết quả

Gồm một dòng duy nhất chứa số ~a_n~.

Ví dụ

Sample input 1

5

Sample output 1

235711

Giới hạn:

• ~60\%~ số test có giá trị n trong phạm vị từ ~1~ đến ~10^3~.
• ~40\%~ số test có giá trị n trong phạm vi từ ~1~ đến ~50000~.