n = int(input())
C = [23, 3137, 8389, 157163, 167173, 233239, 257263, 331337, 353359, 467479, 509521, 523541, 653659, 661673, 677683, 727733, 11871193, 12011213, 12591277, 13671373, 14531459, 16691693, 17091721, 17411747, 21792203, 22072213, 22812287, 23332339, 26212633, 26712677, 28972903, 29632969, 30673079, 32593271, 36373643, 37613767, 40994111, 43974409, 46034621, 46794691, 47334751, 47594783, 49194931, 55575563, 59275939, 63536359, 69776983, 73937411, 75837589, 78237829, 78837901, 79077919, 87618779, 90679091, 91879199, 92219227, 92939311, 96019613, 97699781, 98519857, 1086110867, 1139311399, 1171911731, 1254712553, 1272112739, 1303713043, 1361313619, 1424314249, 1474714753, 1519915217, 1524115259, 1537715383, 1560115607, 1574915761, 1576715773, 1641116417, 1669316699, 1674116747, 1678716811, 1693116937, 1729917317, 1753917551, 1795917971, 1832918341, 1843318439, 1871918731, 1901319031, 1921319219, 1928919301, 1957719583, 1986119867, 1991319919, 2071920731, 2116321169, 2140121407, 2191121929, 2205122063, 2217122189, 2275122769, 2287722901, 2380123813, 2385723869, 2404924061, 2407124077, 2409724103, 2415124169, 2425124281, 2511125117, 2512125127, 2517125183, 2544725453, 2545725463, 2566725673, 2584925867, 2617726183, 2632126339, 2639326399, 2650126513, 2653926557, 2672326729, 2678326801, 2729927329, 2750927527, 2831928349, 2880728813, 2892728933, 2933329339, 3051730529, 3088130893, 3101331019, 3105131063, 3165731663, 3179931817, 3234132353, 3247932491, 3260332609, 3283332839, 3291132917, 3350333521, 3360133613, 3362333629, 3459134603, 3468734693, 3496334981, 3526735279, 3559735603, 3596335969, 3699737003, 3736337369, 3751137517, 3765737663]
print(C[n - 1])

biA9IGludChpbnB1dCgpKQpDID0gWzIzLCAzMTM3LCA4Mzg5LCAxNTcxNjMsIDE2NzE3MywgMjMzMjM5LCAyNTcyNjMsIDMzMTMzNywgMzUzMzU5LCA0Njc0NzksIDUwOTUyMSwgNTIzNTQxLCA2NTM2NTksIDY2MTY3MywgNjc3NjgzLCA3Mjc3MzMsIDExODcxMTkzLCAxMjAxMTIxMywgMTI1OTEyNzcsIDEzNjcxMzczLCAxNDUzMTQ1OSwgMTY2OTE2OTMsIDE3MDkxNzIxLCAxNzQxMTc0NywgMjE3OTIyMDMsIDIyMDcyMjEzLCAyMjgxMjI4NywgMjMzMzIzMzksIDI2MjEyNjMzLCAyNjcxMjY3NywgMjg5NzI5MDMsIDI5NjMyOTY5LCAzMDY3MzA3OSwgMzI1OTMyNzEsIDM2MzczNjQzLCAzNzYxMzc2NywgNDA5OTQxMTEsIDQzOTc0NDA5LCA0NjAzNDYyMSwgNDY3OTQ2OTEsIDQ3MzM0NzUxLCA0NzU5NDc4MywgNDkxOTQ5MzEsIDU1NTc1NTYzLCA1OTI3NTkzOSwgNjM1MzYzNTksIDY5Nzc2OTgzLCA3MzkzNzQxMSwgNzU4Mzc1ODksIDc4MjM3ODI5LCA3ODgzNzkwMSwgNzkwNzc5MTksIDg3NjE4Nzc5LCA5MDY3OTA5MSwgOTE4NzkxOTksIDkyMjE5MjI3LCA5MjkzOTMxMSwgOTYwMTk2MTMsIDk3Njk5NzgxLCA5ODUxOTg1NywgMTA4NjExMDg2NywgMTEzOTMxMTM5OSwgMTE3MTkxMTczMSwgMTI1NDcxMjU1MywgMTI3MjExMjczOSwgMTMwMzcxMzA0MywgMTM2MTMxMzYxOSwgMTQyNDMxNDI0OSwgMTQ3NDcxNDc1MywgMTUxOTkxNTIxNywgMTUyNDExNTI1OSwgMTUzNzcxNTM4MywgMTU2MDExNTYwNywgMTU3NDkxNTc2MSwgMTU3NjcxNTc3MywgMTY0MTExNjQxNywgMTY2OTMxNjY5OSwgMTY3NDExNjc0NywgMTY3ODcxNjgxMSwgMTY5MzExNjkzNywgMTcyOTkxNzMxNywgMTc1MzkxNzU1MSwgMTc5NTkxNzk3MSwgMTgzMjkxODM0MSwgMTg0MzMxODQzOSwgMTg3MTkxODczMSwgMTkwMTMxOTAzMSwgMTkyMTMxOTIxOSwgMTkyODkxOTMwMSwgMTk1NzcxOTU4MywgMTk4NjExOTg2NywgMTk5MTMxOTkxOSwgMjA3MTkyMDczMSwgMjExNjMyMTE2OSwgMjE0MDEyMTQwNywgMjE5MTEyMTkyOSwgMjIwNTEyMjA2MywgMjIxNzEyMjE4OSwgMjI3NTEyMjc2OSwgMjI4NzcyMjkwMSwgMjM4MDEyMzgxMywgMjM4NTcyMzg2OSwgMjQwNDkyNDA2MSwgMjQwNzEyNDA3NywgMjQwOTcyNDEwMywgMjQxNTEyNDE2OSwgMjQyNTEyNDI4MSwgMjUxMTEyNTExNywgMjUxMjEyNTEyNywgMjUxNzEyNTE4MywgMjU0NDcyNTQ1MywgMjU0NTcyNTQ2MywgMjU2NjcyNTY3MywgMjU4NDkyNTg2NywgMjYxNzcyNjE4MywgMjYzMjEyNjMzOSwgMjYzOTMyNjM5OSwgMjY1MDEyNjUxMywgMjY1MzkyNjU1NywgMjY3MjMyNjcyOSwgMjY3ODMyNjgwMSwgMjcyOTkyNzMyOSwgMjc1MDkyNzUyNywgMjgzMTkyODM0OSwgMjg4MDcyODgxMywgMjg5MjcyODkzMywgMjkzMzMyOTMzOSwgMzA1MTczMDUyOSwgMzA4ODEzMDg5MywgMzEwMTMzMTAxOSwgMzEwNTEzMTA2MywgMzE2NTczMTY2MywgMzE3OTkzMTgxNywgMzIzNDEzMjM1MywgMzI0NzkzMjQ5MSwgMzI2MDMzMjYwOSwgMzI4MzMzMjgzOSwgMzI5MTEzMjkxNywgMzM1MDMzMzUyMSwgMzM2MDEzMzYxMywgMzM2MjMzMzYyOSwgMzQ1OTEzNDYwMywgMzQ2ODczNDY5MywgMzQ5NjMzNDk4MSwgMzUyNjczNTI3OSwgMzU1OTczNTYwMywgMzU5NjMzNTk2OSwgMzY5OTczNzAwMywgMzczNjMzNzM2OSwgMzc1MTEzNzUxNywgMzc2NTczNzY2M10KcHJpbnQoQ1tuIC0gMV0p

MTUw

150