#include<fstream>
using namespace std;

int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	int n;
	long long a[1000] = { 1, 3, 7, 11, 19, 23, 35, 43, 55, 63, 83, 91, 115, 127, 143, 159, 191, 203, 239, 255, 279, 299, 343, 359, 399, 423, 459, 483, 539, 555, 615, 647, 687, 719, 767, 791, 863, 899, 947, 979, 1059, 1083, 1167, 1207, 1255, 1299, 1391, 1423, 1507, 1547, 1611, 1659, 1763, 1799, 1879, 1927, 1999, 2055, 2171, 2203, 2323, 2383, 2455, 2519, 2615, 2655, 2787, 2851, 2939, 2987, 3127, 3175, 3319, 3391, 3471, 3543, 3663, 3711, 3867, 3931, 4039, 4119, 4283, 4331, 4459, 4543, 4655, 4735, 4911, 4959, 5103, 5191, 5311, 5403, 5547, 5611, 5803, 5887, 6007, 6087, 6287, 6351, 6555, 6651, 6747, 6851, 7063, 7135, 7351, 7431, 7575, 7671, 7895, 7967, 8143, 8255, 8399, 8515, 8707, 8771, 8991, 9111, 9271, 9391, 9591, 9663, 9915, 10043, 10211, 10307, 10567, 10647, 10863, 10995, 11139, 11267, 11539, 11627, 11903, 11999, 12183, 12323, 12563, 12659, 12883, 13027, 13195, 13339, 13635, 13715, 14015, 14159, 14351, 14471, 14711, 14807, 15119, 15275, 15483, 15611, 15875, 15983, 16307, 16467, 16627, 16791, 17123, 17219, 17531, 17659, 17875, 18043, 18387, 18499, 18739, 18899, 19131, 19307, 19663, 19759, 20119, 20263, 20503, 20679, 20967, 21087, 21407, 21591, 21807, 21951, 22331, 22459, 22843, 23035, 23227, 23395, 23787, 23907, 24303, 24463, 24727, 24927, 25263, 25391, 25711, 25915, 26179, 26371, 26731, 26827, 27247, 27455, 27735, 27947, 28283, 28427, 28787, 29003, 29291, 29451, 29835, 29979, 30423, 30615, 30855, 31079, 31531, 31675, 32131, 32307, 32547, 32771, 33235, 33379, 33747, 33979, 34291, 34483, 34959, 35087, 35567, 35787, 36111, 36351, 36687, 36847, 37279, 37519, 37847, 38047, 38547, 38691, 39131, 39383, 39639, 39895, 40407, 40575, 41007, 41199, 41535, 41795, 42319, 42479, 42895, 43111, 43463, 43727, 44263, 44407, 44947, 45203, 45491, 45763, 46163, 46339, 46891, 47167, 47527, 47719, 48279, 48463, 49027, 49307, 49595, 49835, 50315, 50507, 51051, 51275, 51659, 51947, 52531, 52699, 53163, 53451, 53811, 54107, 54635, 54795, 55299, 55599, 55999, 56287, 56767, 56959, 57571, 57811, 58219, 58459, 59079, 59271, 59895, 60207, 60495, 60807, 61439, 61647, 62207, 62463, 62887, 63151, 63727, 63943, 64423, 64747, 65179, 65499, 66051, 66211, 66871, 67199, 67631, 67963, 68491, 68683, 69355, 69667, 70115, 70371, 70971, 71187, 71775, 72111, 72463, 72807, 73499, 73723, 74419, 74659, 75091, 75411, 76115, 76347, 76907, 77259, 77643, 77999, 78715, 78907, 79591, 79951, 80391, 80679, 81255, 81495, 82227, 82579, 83059, 83347, 83971, 84211, 84955, 85275, 85675, 86043, 86715, 86931, 87687, 87975, 88479, 88859, 89623, 89879, 90359, 90743, 91247, 91631, 92407, 92599, 93303, 93639, 94159, 94551, 95175, 95415, 96207, 96603, 97035, 97355, 98155, 98419, 99139, 99539, 99971, 100307, 101027, 101283, 102099, 102419, 102963, 103371, 104067, 104331, 104987, 105371, 105923, 106283, 107119, 107311, 108151, 108571, 109123, 109539, 110179, 110459, 111179, 111603, 112083, 112419, 113279, 113567, 114431, 114791, 115239, 115671, 116463, 116751, 117627, 117947, 118451, 118835, 119719, 120007, 120711, 121155, 121747, 122131, 123027, 123267, 124067, 124515, 125115, 125567, 126143, 126431, 127343, 127799, 128375, 128727, 129647, 129887, 130811, 131259, 131739, 132203, 133135, 133423, 134215, 134583, 135207, 135671, 136511, 136823, 137543, 137927, 138551, 139027, 139983, 140239, 141103, 141583, 142111, 142551, 143319, 143643, 144615, 145095, 145743, 146079, 147059, 147379, 148275, 148707, 149187, 149667, 150507, 150835, 151831, 152231, 152895, 153395, 154399, 154687, 155487, 155927, 156551, 157055, 158071, 158327, 159191, 159703, 160351, 160863, 161679, 162015, 162935, 163367, 164055, 164439, 165479, 165815, 166859, 167379, 167859, 168383, 169343, 169663, 170675, 171091, 171787, 172219, 173179, 173531, 174379, 174907, 175619, 176155, 176995, 177283, 178363, 178903, 179623, 180135, 180999, 181287, 182379, 182923, 183643, 184043, 185051, 185403, 186339, 186891, 187467, 188019, 189131, 189491, 190499, 190883, 191523, 192083, 193207, 193575, 194471, 195035, 195683, 196243, 197379, 197667, 198807, 199287, 200047, 200527, 201407, 201791, 202943, 203487, 204255, 204703, 205687, 206071, 207111, 207687, 208263, 208847, 210019, 210355, 211435, 211899, 212683, 213259, 214443, 214803, 215571, 216163, 216955, 217483, 218679, 218999, 220199, 220703, 221495, 222095, 222975, 223375, 224587, 225163, 225835, 226315, 227419, 227803, 229027, 229639, 230279, 230759, 231991, 232399, 233635, 234115, 234907, 235527, 236583, 236967, 237967, 238591, 239311, 239935, 241087, 241375, 242635, 243259, 244099, 244731, 245739, 246155, 247163, 247723, 248563, 249075, 250355, 250779, 252063, 252591, 253263, 253839, 255131, 255563, 256723, 257203, 257923, 258571, 259875, 260307, 261347, 261987, 262851, 263403, 264719, 265039, 266359, 267019, 267787, 268443, 269307, 269739, 270971, 271635, 272523, 273051, 274251, 274635, 275979, 276651, 277371, 277995, 279347, 279795, 280947, 281459, 282363, 282963, 284327, 284759, 285847, 286435, 287347, 288019, 289267, 289619, 290999, 291687, 292407, 293099, 294203, 294651, 295931, 296627, 297555, 298035, 299435, 299867, 301163, 301803, 302539, 303243, 304443, 304907, 306323, 306883, 307819, 308523, 309843, 310227, 311187, 311899, 312851, 313567, 315003, 315387, 316611, 317295, 318255, 318975, 320095, 320535, 321987, 322563, 323535, 324111, 325455, 325935, 327399, 328131, 328803, 329507, 330827, 331307, 332783, 333359, 334223, 334847, 336331, 336811, 337995, 338739, 339723, 340363, 341635, 342035, 343535, 344271, 345271, 345943, 347143, 347575, 349087, 349843, 350723, 351299, 352819, 353323, 354619, 355379, 356147, 356911, 358303, 358815, 360351, 360831, 361855, 362623, 364167, 364671, 365871, 366639, 367503, 368279, 369719, 370103, 371503, 372207, 373215, 373887, 375135, 375655, 377227, 378011, 379059, 379683, 381027, 381507, 382947, 383739, 384571, 385363, 386955, 387387, 388859, 389499, 390555, 391355, 392795, 393323, 394379, 395099, 396171, 396971, 398587, 399019, 400639, 401311, 402391, 403111, 404407, 404919, 406431, 407247, 408111, 408751, 410391, 410935, 412579, 413395, 414195, 414891, 416543, 417071, 418727, 419383, 420487, 421255, 422599, 423151, 424479, 425199, 426279, 427115, 428791, 429175, 430799, 431639, 432759, 433599, 434847, 435399, 436719, 437551, 438679, 439319, 440903, 441463, 443167, 443887, 444751, 445599, 447311, 447791, 449507, 450179, 451139, 451999, 453723, 454299, 455675, 456539, 457627, 458347, 459907, 460355, 461939, 462803, 463955, 464747, 465947, 466523, 468275, 469151, 470319, 470959, 472719, 473223, 474987, 475755, 476683, 477567, 479339, 479915, 481427, 482131, 483211, 484099, 485755, 486347, 487771, 488539, 489595, 490491, 492171, 492651, 494315, 495115, 496123, 497019, 498459, 499059, 500871, 501775, 502975, 503551, 505371, 505947, 507587, 508499, 509459, 510371, 511931, 512507, 514343, 515047, 516271, 517191, 518871, 519351, 520791, 521715, 522939, 523835, 525691, 526171, 527683, 528611, 529851, 530783, 532063, 532639, 534511, 535303, 536551, 537287, 539167, 539791, 541551, 542479, 543343, 544183, 546075, 546699, 548427, 549147, 550411, 551179, 553083, 553707, 555227, 556179, 557299, 558255, 559887, 560399, 562259, 563123, 564395, 565355, 566891, 567419, 569351, 570231, 571383, 572151, 574091, 574739, 576395, 577367, 578327, 579287, 581239, 581887, 583647, 584319, 585615, 586595, 588559, 589199, 590767, 591663, 592767, 593631, 595479, 595959, 597939, 598899, 600219, 601059, 602643, 603299, 605291, 606287, 607583, 608383 };
	f>>n;
	g<<a[n];
	f.close();
	g.close();
	return 0;
}