Xoşbəxt sadə

Степан müsbət tam ədəd p-ni xoşbəxt sadə ədəd adlandırır, əgər p ədədi və onun onluq yazılışının tərsinə oxunması ilə əmələ gələn p[1] ədədi fərqli sadə ədədlərdirsə.

Xatırladaq ki, müsbət tam ədəd sadə adlanır, əgər onun 1 və özündən başqa böləni yoxdursa.

K ədədini bilmək şərti ilə K-cı xoşbəxt sadə ədədi tapın.

Giriş məlumatları

Tək bir sətirdə bir tam ədəd K (1 ≤ K ≤ 1000) verilmişdir.

Çıxış məlumatları

Əgər K-cı ədəd 10^6-dan çox deyilsə, onu çıxarın. Əks halda, -1 çıxarın.

Nümunələr