#include<fstream.h>

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int main()
{
	long n,v[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};
	fin>>n;
	fout<<v[n-1];
	return 0;
}