Ta mở rộng thêm khái niệm số nguyên tố theo hướng sau. Ta liệt kê các số nguyên tố từ 2 trở đi: 2, 3, 5, 7, 11, 13,... Một số ta gọi là supper nguyên tố nếu chỉ số của nó cũng là nguyên tố. Ví dụ 3 là một số supper nguyên tố do 3 là số nguyên tố thứ 2 và 2 là một số nguyên tố, ngoài ra 5, 11 cũng là các số supper nguyên tố.
Yêu cầu: Viết chương trình in ra số supper nguyên tố thứ n.
Dữ liệu: Một dòng chứa số nguyên dương n (0 < n ≤ 500).
Kết quả: Số supper nguyên tố thứ n.
Input
402
Output
24917