#include<fstream.h>
ifstream f("fractii.in");
ofstream g("fractii.out");

long n,a1[]={0,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,609823,610487,612343,613343,614399,615403,617275,617851,619867,620667,622011,622891,624915,625539,626883,627891,629235,630251,632287,
632799,634839,635703,636903,637927,639527,640175,642047,643071,644247,645063,647123,647795,649859,650779,651835,652699,654619,655307,657383,658151,659535,660575,662351,663023,664463,665507,666899,667939,670035,
670515,672615,673663,674959,675919,677599,678239,680039,681051,682459,683291,685411,686107,688231,689095,690215,691175,693095,693799,695935,696783,697935,698991,701007,701719,703399,704471,705903,706743,708711,
709287,711311,712391,713759,714839,716279,716999,719171,720195,721515,722379,724559,725135,727319,728411,729563,730651,732843,733563,735435,736235,737699,738707,740911,741615,743151,744087,745527,746631,748847,
749423,751423,752527,753775,754887,756663,757383,759615,760623,762111,762879,764967,765607,767851,768971,770171,771295,773143,773879,776135,777031,778375,779503,781543,782191,783999,785119,786631,787767,789879,
790455,792399,793539,795051,796011,797835,798595,800755,801715,803243,804123,806423,807191,809495,810647,811607,812695,814807,815575,817735,818631,820143,821127,823451,824219,826075,827115,828667,829819,831811,
832387,834727,835895,837303,838475,840315,840987,843107,844187,845747,846675,849035,849819,851691,852843,854091,855275,857647,858367,860607,861375,862959,864143,866527,867319,869223,870279,871575,872771,874931,
875571,877971,879171,880771,881779,883699,884491,886731,887931,889371,890251,892315,893115,895539,896751,898047,899199,901631,902303,904591,905551,906991,908095,910539,911307,912987,914211,915843,917067,919523,
920163,922623,923583,925215,926447,928175,928991,931463,932699,934091,935051,937355,938147,940387,941627,942939,943995,946347,947115,949611,950611,952267,953515,955651,956371,958371,959619,961291,962443,964959,
965535,967839,969099,970779,972027,973787,974627,976787,978051,979707,980715,983115,983947,986323,987331,988611,989731,992283,993123,995679,996703,998143,999423,1001987,1002835,1004883,1006167,1007607,1008663,1011239,
1011911,1014491,1015643,1017363,1018655,1020383,1021247,1023839,1024999,1026727,1027687,1030287,1031007,1033611,1034907,1036251,1037555,1040167,1041031,1042951,1043991,1045575,1046855,1049255,1050119,1052215,1053319,1055071,1056387,1059023,
1059663,1062303,1063623,1065135,1066455,1068535,1069303,1071955,1073267,1075035,1075899,1078319,1079183,1081703,1082935,1084343,1085671,1087951,1088839,1091287,1092343,1094119,1095319,1097815,1098583,1100727,1102071,1103863,1105207,1107727,
1108447,1110751,1111999,1113599,1114951,1117111,1118007,1120559,1121711,1123511,1124535,1127255,1128159,1130735,1131935,1133087,1134451,1137183,1138047,1140711,1141799,1143623,1144799,1147543,1148455,1150455,1151799,1153527,1154775,1157127,
1157831,1160591,1161971,1163811,1165187,1167395,1168115,1170707,1172091,1173939,1175043,1177587,1178483,1180859,1182139,1183579,1184971,1187491,1188419,1191215,1192175,1194039,1195439,1198079,1198943,1201183,1202479,1204063,1205343,1208159,
1208895,1211519,1212927,1214799,1215999,1218255,1219183,1221775,1223191,1224871,1225991,1228343,1229279,1232123,1233531,1234971,1236291,1239143,1239911,1242767,1243727,1245599,1247023,1249887,1250839,1252759,1254191,1256103,1257539,1260415,
1261183,1263783,1265007,1266735,1268103,1270279,1271239,1274131,1275571,1277155,1278275,1281175,1282055,1284959,1286411,1287947,1289099,1291859,1292831,1295747,1296899,1298843,1300187,1302347,1303307,1305643,1307107,1309051,1310515,1313203,
1313875,1316815,1318223,1320183,1321503,1323823,1324783,1327303,1328779,1330571,1331723,1334683,1335547,1338511,1339759,1341199,1342683,1345655,1346615,1349591,1350775,1352455,1353943,1356927,1357911,1360023,1361303,1363295,1364567,1367563,
1368363,1371171,1372671,1374663,1376135,1378151,1379151,1381871,1383215,1385223,1386423,1389443,1390307,1393123,1394635,1396235,1397747,1400627,1401507,1404027,1405179,1407051,1408571,1411615,1412623,1415023,1416319,1418351,1419871,1422631};
int main()
{f>>n;
g<<a1[n];
return 0;
}