#include<iostream>
using namespace std;
int main()
{
int n;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
fin>>n;
if(n==1)
fout<<"1";
else
if(n==2)
fout<<"3";
else
if(n==3)
fout<<"7";
else
if(n==4)
fout<<"11";
else
if(n==5)
fout<<"19";
else
if(n==6)
fout<<"23";
else
if(n==7)
fout<<"35";
else
if(n==8)
fout<<"43";
else
if(n==9)
fout<<"55";
else
if(n==10)
fout<<"63";
else
if(n==11)
fout<<"83";
else
if(n==12)
fout<<"91";
else
if(n==13)
fout<<"115";
else
if(n==14)
fout<<"127";
else
if(n==15)
fout<<"143";
else
if(n==16)
fout<<"159";
else
if(n==17)
fout<<"191";
else
if(n==18)
fout<<"203";
else
if(n==19)
fout<<"239";
else
if(n==20)
fout<<"255";
else
if(n==21)
fout<<"279";
else
if(n==22)
fout<<"299";
else
if(n==23)
fout<<"343";
else
if(n==24)
fout<<"359";
else
if(n==25)
fout<<"399";
else
if(n==26)
fout<<"423";
else
if(n==27)
fout<<"459";
else
if(n==28)
fout<<"483";
else
if(n==29)
fout<<"539";
else
if(n==30)
fout<<"555";
else
if(n==31)
fout<<"615";
else
if(n==32)
fout<<"647";
else
if(n==33)
fout<<"687";
else
if(n==34)
fout<<"719";
else
if(n==35)
fout<<"767";
else
if(n==36)
fout<<"791";
else
if(n==37)
fout<<"863";
else
if(n==38)
fout<<"899";
else
if(n==39)
fout<<"947";
else
if(n==40)
fout<<"979";
else
if(n==41)
fout<<"1059";
else
if(n==42)
fout<<"1083";
else
if(n==43)
fout<<"1167";
else
if(n==44)
fout<<"1207";
else
if(n==45)
fout<<"1255";
else
if(n==46)
fout<<"1299";
else
if(n==47)
fout<<"1391";
else
if(n==48)
fout<<"1423";
else
if(n==49)
fout<<"1507";
else
if(n==50)
fout<<"1547";
else
if(n==51)
fout<<"1611";
else
if(n==52)
fout<<"1659";
else
if(n==53)
fout<<"1763";
else
if(n==54)
fout<<"1799";
else
if(n==55)
fout<<"1879";
else
if(n==56)
fout<<"1927";
else
if(n==57)
fout<<"1999";
else
if(n==58)
fout<<"2055";
else
if(n==59)
fout<<"2171";
else
if(n==60)
fout<<"2203";
else
if(n==61)
fout<<"2323";
else
if(n==62)
fout<<"2383";
else
if(n==63)
fout<<"2455";
else
if(n==64)
fout<<"2519";
else
if(n==65)
fout<<"2615";
else
if(n==66)
fout<<"2655";
else
if(n==67)
fout<<"2787";
else
if(n==68)
fout<<"2851";
else
if(n==69)
fout<<"2939";
else
if(n==70)
fout<<"2987";
else
if(n==71)
fout<<"3127";
else
if(n==72)
fout<<"3175";
else
if(n==73)
fout<<"3319";
else
if(n==74)
fout<<"3391";
else
if(n==75)
fout<<"3471";
else
if(n==76)
fout<<"3543";
else
if(n==77)
fout<<"3663";
else
if(n==78)
fout<<"3711";
else
if(n==79)
fout<<"3867";
else
if(n==80)
fout<<"3931";
else
if(n==81)
fout<<"4039";
else
if(n==82)
fout<<"4119";
else
if(n==83)
fout<<"4283";
else
if(n==84)
fout<<"4331";
else
if(n==85)
fout<<"4459";
else
if(n==86)
fout<<"4543";
else
if(n==87)
fout<<"4655";
else
if(n==88)
fout<<"4735";
else
if(n==89)
fout<<"4911";
else
if(n==90)
fout<<"4959";
else
if(n==91)
fout<<"5103";
else
if(n==92)
fout<<"5191";
else
if(n==93)
fout<<"5311";
else
if(n==94)
fout<<"5403";
else
if(n==95)
fout<<"5547";
else
if(n==96)
fout<<"5611";
else
if(n==97)
fout<<"5803";
else
if(n==98)
fout<<"5887";
else
if(n==99)
fout<<"6007";
else
if(n==100)
fout<<"6087";
else
if(n==101)
fout<<"6287";
else
if(n==102)
fout<<"6351";
else
if(n==103)
fout<<"6555";
else
if(n==104)
fout<<"6651";
else
if(n==105)
fout<<"6747";
else
if(n==106)
fout<<"6851";
else
if(n==107)
fout<<"7063";
else
if(n==108)
fout<<"7135";
else
if(n==109)
fout<<"7351";
else
if(n==110)
fout<<"7431";
else
if(n==111)
fout<<"7575";
else
if(n==112)
fout<<"7671";
else
if(n==113)
fout<<"7895";
else
if(n==114)
fout<<"7967";
else
if(n==115)
fout<<"8143";
else
if(n==116)
fout<<"8255";
else
if(n==117)
fout<<"8399";
else
if(n==118)
fout<<"8515";
else
if(n==119)
fout<<"8707";
else
if(n==120)
fout<<"8771";
else
if(n==121)
fout<<"8991";
else
if(n==122)
fout<<"9111";
else
if(n==123)
fout<<"9271";
else
if(n==124)
fout<<"9391";
else
if(n==125)
fout<<"9591";
else
if(n==126)
fout<<"9663";
else
if(n==127)
fout<<"9915";
else
if(n==128)
fout<<"10043";
else
if(n==129)
fout<<"10211";
else
if(n==130)
fout<<"10307";
else
if(n==131)
fout<<"10567";
else
if(n==132)
fout<<"10647";
else
if(n==133)
fout<<"10863";
else
if(n==134)
fout<<"10995";
else
if(n==135)
fout<<"11139";
else
if(n==136)
fout<<"11267";
else
if(n==137)
fout<<"11539";
else
if(n==138)
fout<<"11627";
else
if(n==139)
fout<<"11903";
else
if(n==140)
fout<<"11999";
else
if(n==141)
fout<<"12183";
else
if(n==142)
fout<<"12323";
else
if(n==143)
fout<<"12563";
else
if(n==144)
fout<<"12659";
else
if(n==145)
fout<<"12883";
else
if(n==146)
fout<<"13027";
else
if(n==147)
fout<<"13195";
else
if(n==148)
fout<<"13339";
else
if(n==149)
fout<<"13635";
else
if(n==150)
fout<<"13715";
else
if(n==151)
fout<<"14015";
else
if(n==152)
fout<<"14159";
else
if(n==153)
fout<<"14351";
else
if(n==154)
fout<<"14471";
else
if(n==155)
fout<<"14711";
else
if(n==156)
fout<<"14807";
else
if(n==157)
fout<<"15119";
else
if(n==158)
fout<<"15275";
else
if(n==159)
fout<<"15483";
else
if(n==160)
fout<<"15611";
else
if(n==161)
fout<<"15875";
else
if(n==162)
fout<<"15983";
else
if(n==163)
fout<<"16307";
else
if(n==164)
fout<<"16467";
else
if(n==165)
fout<<"16627";
else
if(n==166)
fout<<"16791";
else
if(n==167)
fout<<"17123";
else
if(n==168)
fout<<"17219";
else
if(n==169)
fout<<"17531";
else
if(n==170)
fout<<"17659";
else
if(n==171)
fout<<"17875";
else
if(n==172)
fout<<"18043";
else
if(n==173)
fout<<"18387";
else
if(n==174)
fout<<"18499";
else
if(n==175)
fout<<"18739";
else
if(n==176)
fout<<"18899";
else
if(n==177)
fout<<"19131";
else
if(n==178)
fout<<"19307";
else
if(n==179)
fout<<"19663";
else
if(n==180)
fout<<"19759";
else
if(n==181)
fout<<"20119";
else
if(n==182)
fout<<"20263";
else
if(n==183)
fout<<"20503";
else
if(n==184)
fout<<"20679";
else
if(n==185)
fout<<"20967";
else
if(n==186)
fout<<"21087";
else
if(n==187)
fout<<"21407";
else
if(n==188)
fout<<"21591";
else
if(n==189)
fout<<"21807";
else
if(n==190)
fout<<"21951";
else
if(n==191)
fout<<"22331";
else
if(n==192)
fout<<"22459";
else
if(n==193)
fout<<"22843";
else
if(n==194)
fout<<"23035";
else
if(n==195)
fout<<"23227";
else
if(n==196)
fout<<"23395";
else
if(n==197)
fout<<"23787";
else
if(n==198)
fout<<"23907";
else
if(n==199)
fout<<"24303";
else
if(n==200)
fout<<"24463";
else
if(n==201)
fout<<"24727";
else
if(n==202)
fout<<"24927";
else
if(n==203)
fout<<"25263";
else
if(n==204)
fout<<"25391";
else
if(n==205)
fout<<"25711";
else
if(n==206)
fout<<"25915";
else
if(n==207)
fout<<"26179";
else
if(n==208)
fout<<"26371";
else
if(n==209)
fout<<"26731";
else
if(n==210)
fout<<"26827";
else
if(n==211)
fout<<"27247";
else
if(n==212)
fout<<"27455";
else
if(n==213)
fout<<"27735";
else
if(n==214)
fout<<"27947";
else
if(n==215)
fout<<"28283";
else
if(n==216)
fout<<"28427";
else
if(n==217)
fout<<"28787";
else
if(n==218)
fout<<"29003";
else
if(n==219)
fout<<"29291";
else
if(n==220)
fout<<"29451";
else
if(n==221)
fout<<"29835";
else
if(n==222)
fout<<"29979";
else
if(n==223)
fout<<"30423";
else
if(n==224)
fout<<"30615";
else
if(n==225)
fout<<"30855";
else
if(n==226)
fout<<"31079";
else
if(n==227)
fout<<"31531";
else
if(n==228)
fout<<"31675";
else
if(n==229)
fout<<"32131";
else
if(n==230)
fout<<"32307";
else
if(n==231)
fout<<"32547";
else
if(n==232)
fout<<"32771";
else
if(n==233)
fout<<"33235";
else
if(n==234)
fout<<"33379";
else
if(n==235)
fout<<"33747";
else
if(n==236)
fout<<"33979";
else
if(n==237)
fout<<"34291";
else
if(n==238)
fout<<"34483";
else
if(n==239)
fout<<"34959";
else
if(n==240)
fout<<"35087";
else
if(n==241)
fout<<"35567";
else
if(n==242)
fout<<"35787";
else
if(n==243)
fout<<"36111";
else
if(n==244)
fout<<"36351";
else
if(n==245)
fout<<"36687";
else
if(n==246)
fout<<"36847";
else
if(n==247)
fout<<"37279";
else
if(n==248)
fout<<"37519";
else
if(n==249)
fout<<"37847";
else
if(n==250)
fout<<"38047";
else
if(n==251)
fout<<"38547";
else
if(n==252)
fout<<"38691";
else
if(n==253)
fout<<"39131";
else
if(n==254)
fout<<"39383";
else
if(n==255)
fout<<"39639";
else
if(n==256)
fout<<"39895";
else
if(n==257)
fout<<"40407";
else
if(n==258)
fout<<"40575";
else
if(n==259)
fout<<"41007";
else
if(n==260)
fout<<"41199";
else
if(n==261)
fout<<"41535";
else
if(n==262)
fout<<"41795";
else
if(n==263)
fout<<"42319";
else
if(n==264)
fout<<"42479";
else
if(n==265)
fout<<"42895";
else
if(n==266)
fout<<"43111";
else
if(n==267)
fout<<"43463";
else
if(n==268)
fout<<"43727";
else
if(n==269)
fout<<"44263";
else
if(n==270)
fout<<"44407";
else
if(n==271)
fout<<"44947";
else
if(n==272)
fout<<"45203";
else
if(n==273)
fout<<"45491";
else
if(n==274)
fout<<"45763";
else
if(n==275)
fout<<"46163";
else
if(n==276)
fout<<"46339";
else
if(n==277)
fout<<"46891";
else
if(n==278)
fout<<"47167";
else
if(n==279)
fout<<"47527";
else
if(n==280)
fout<<"47719";
else
if(n==281)
fout<<"48279";
else
if(n==282)
fout<<"48463";
else
if(n==283)
fout<<"49027";
else
if(n==284)
fout<<"49307";
else
if(n==285)
fout<<"49595";
else
if(n==286)
fout<<"49835";
else
if(n==287)
fout<<"50315";
else
if(n==288)
fout<<"50507";
else
if(n==289)
fout<<"51051";
else
if(n==290)
fout<<"51275";
else
if(n==291)
fout<<"51659";
else
if(n==292)
fout<<"51947";
else
if(n==293)
fout<<"52531";
else
if(n==294)
fout<<"52699";
else
if(n==295)
fout<<"53163";
else
if(n==296)
fout<<"53451";
else
if(n==297)
fout<<"53811";
else
if(n==298)
fout<<"54107";
else
if(n==299)
fout<<"54635";
else
if(n==300)
fout<<"54795";
else
if(n==301)
fout<<"55299";
else
if(n==302)
fout<<"55599";
else
if(n==303)
fout<<"55999";
else
if(n==304)
fout<<"56287";
else
if(n==305)
fout<<"56767";
else
if(n==306)
fout<<"56959";
else
if(n==307)
fout<<"57571";
else
if(n==308)
fout<<"57811";
else
if(n==309)
fout<<"58219";
else
if(n==310)
fout<<"58459";
else
if(n==311)
fout<<"59079";
else
if(n==312)
fout<<"59271";
else
if(n==313)
fout<<"59895";
else
if(n==314)
fout<<"60207";
else
if(n==315)
fout<<"60495";
else
if(n==316)
fout<<"60807";
else
if(n==317)
fout<<"61439";
else
if(n==318)
fout<<"61647";
else
if(n==319)
fout<<"62207";
else
if(n==320)
fout<<"62463";
else
if(n==321)
fout<<"62887";
else
if(n==322)
fout<<"63151";
else
if(n==323)
fout<<"63727";
else
if(n==324)
fout<<"63943";
else
if(n==325)
fout<<"64423";
else
if(n==326)
fout<<"64747";
else
if(n==327)
fout<<"65179";
else
if(n==328)
fout<<"65499";
else
if(n==329)
fout<<"66051";
else
if(n==330)
fout<<"66211";
else
if(n==331)
fout<<"66871";
else
if(n==332)
fout<<"67199";
else
if(n==333)
fout<<"67631";
else
if(n==334)
fout<<"67963";
else
if(n==335)
fout<<"68491";
else
if(n==336)
fout<<"68683";
else
if(n==337)
fout<<"69355";
else
if(n==338)
fout<<"69667";
else
if(n==339)
fout<<"70115";
else
if(n==340)
fout<<"70371";
else
if(n==341)
fout<<"70971";
else
if(n==342)
fout<<"71187";
else
if(n==343)
fout<<"71775";
else
if(n==344)
fout<<"72111";
else
if(n==345)
fout<<"72463";
else
if(n==346)
fout<<"72807";
else
if(n==347)
fout<<"73499";
else
if(n==348)
fout<<"73723";
else
if(n==349)
fout<<"74419";
else
if(n==350)
fout<<"74659";
else
if(n==351)
fout<<"75091";
else
if(n==352)
fout<<"75411";
else
if(n==353)
fout<<"76115";
else
if(n==354)
fout<<"76347";
else
if(n==355)
fout<<"76907";
else
if(n==356)
fout<<"77259";
else
if(n==357)
fout<<"77643";
else
if(n==358)
fout<<"77999";
else
if(n==359)
fout<<"78715";
else
if(n==360)
fout<<"78907";
else
if(n==361)
fout<<"79591";
else
if(n==362)
fout<<"79951";
else
if(n==363)
fout<<"80391";
else
if(n==364)
fout<<"80679";
else
if(n==365)
fout<<"81255";
else
if(n==366)
fout<<"81495";
else
if(n==367)
fout<<"82227";
else
if(n==368)
fout<<"82579";
else
if(n==369)
fout<<"83059";
else
if(n==370)
fout<<"83347";
else
if(n==371)
fout<<"83971";
else
if(n==372)
fout<<"84211";
else
if(n==373)
fout<<"84955";
else
if(n==374)
fout<<"85275";
else
if(n==375)
fout<<"85675";
else
if(n==376)
fout<<"86043";
else
if(n==377)
fout<<"86715";
else
if(n==378)
fout<<"86931";
else
if(n==379)
fout<<"87687";
else
if(n==380)
fout<<"87975";
else
if(n==381)
fout<<"88479";
else
if(n==382)
fout<<"88859";
else
if(n==383)
fout<<"89623";
else
if(n==384)
fout<<"89879";
else
if(n==385)
fout<<"90359";
else
if(n==386)
fout<<"90743";
else
if(n==387)
fout<<"91247";
else
if(n==388)
fout<<"91631";
else
if(n==389)
fout<<"92407";
else
if(n==390)
fout<<"92599";
else
if(n==391)
fout<<"93303";
else
if(n==392)
fout<<"93639";
else
if(n==393)
fout<<"94159";
else
if(n==394)
fout<<"94551";
else
if(n==395)
fout<<"95175";
else
if(n==396)
fout<<"95415";
else
if(n==397)
fout<<"96207";
else
if(n==398)
fout<<"96603";
else
if(n==399)
fout<<"97035";
else
if(n==400)
fout<<"97355";
else
if(n==401)
fout<<"98155";
else
if(n==402)
fout<<"98419";
else
if(n==403)
fout<<"99139";
else
if(n==404)
fout<<"99539";
else
if(n==405)
fout<<"99971";
else
if(n==406)
fout<<"100307";
else
if(n==407)
fout<<"101027";
else
if(n==408)
fout<<"101283";
else
if(n==409)
fout<<"102099";
else
if(n==410)
fout<<"102419";
else
if(n==411)
fout<<"102963";
else
if(n==412)
fout<<"103371";
else
if(n==413)
fout<<"104067";
else
if(n==414)
fout<<"104331";
else
if(n==415)
fout<<"104987";
else
if(n==416)
fout<<"105371";
else
if(n==417)
fout<<"105923";
else
if(n==418)
fout<<"106283";
else
if(n==419)
fout<<"107119";
else
if(n==420)
fout<<"107311";
else
if(n==421)
fout<<"108151";
else
if(n==422)
fout<<"108571";
else
if(n==423)
fout<<"109123";
else
if(n==424)
fout<<"109539";
else
if(n==425)
fout<<"110179";
else
if(n==426)
fout<<"110459";
else
if(n==427)
fout<<"111179";
else
if(n==428)
fout<<"111603";
else
if(n==429)
fout<<"112083";
else
if(n==430)
fout<<"112419";
else
if(n==431)
fout<<"113279";
else
if(n==432)
fout<<"113567";
else
if(n==433)
fout<<"114431";
else
if(n==434)
fout<<"114791";
else
if(n==435)
fout<<"115239";
else
if(n==436)
fout<<"115671";
else
if(n==437)
fout<<"116463";
else
if(n==438)
fout<<"116751";
else
if(n==439)
fout<<"117627";
else
if(n==440)
fout<<"117947";
else
if(n==441)
fout<<"118451";
else
if(n==442)
fout<<"118835";
else
if(n==443)
fout<<"119719";
else
if(n==444)
fout<<"120007";
else
if(n==445)
fout<<"120711";
else
if(n==446)
fout<<"121155";
else
if(n==447)
fout<<"121747";
else
if(n==448)
fout<<"122131";
else
if(n==449)
fout<<"123027";
else
if(n==450)
fout<<"123267";
else
if(n==451)
fout<<"124067";
else
if(n==452)
fout<<"124515";
else
if(n==453)
fout<<"125115";
else
if(n==454)
fout<<"125567";
else
if(n==455)
fout<<"126143";
else
if(n==456)
fout<<"126431";
else
if(n==457)
fout<<"127343";
else
if(n==458)
fout<<"127799";
else
if(n==459)
fout<<"128375";
else
if(n==460)
fout<<"128727";
else
if(n==461)
fout<<"129647";
else
if(n==462)
fout<<"129887";
else
if(n==463)
fout<<"130811";
else
if(n==464)
fout<<"131259";
else
if(n==465)
fout<<"131739";
else
if(n==466)
fout<<"132203";
else
if(n==467)
fout<<"133135";
else
if(n==468)
fout<<"133423";
else
if(n==469)
fout<<"134215";
else
if(n==470)
fout<<"134583";
else
if(n==471)
fout<<"135207";
else
if(n==472)
fout<<"135671";
else
if(n==473)
fout<<"136511";
else
if(n==474)
fout<<"136823";
else
if(n==475)
fout<<"137543";
else
if(n==476)
fout<<"137927";
else
if(n==477)
fout<<"138551";
else
if(n==478)
fout<<"139027";
else
if(n==479)
fout<<"139983";
else
if(n==480)
fout<<"140239";
else
if(n==481)
fout<<"141103";
else
if(n==482)
fout<<"141583";
else
if(n==483)
fout<<"142111";
else
if(n==484)
fout<<"142551";
else
if(n==485)
fout<<"143319";
else
if(n==486)
fout<<"143643";
else
if(n==487)
fout<<"144615";
else
if(n==488)
fout<<"145095";
else
if(n==489)
fout<<"145743";
else
if(n==490)
fout<<"146079";
else
if(n==491)
fout<<"147059";
else
if(n==492)
fout<<"147379";
else
if(n==493)
fout<<"148275";
else
if(n==494)
fout<<"148707";
else
if(n==495)
fout<<"149187";
else
if(n==496)
fout<<"149667";
else
if(n==497)
fout<<"150507";
else
if(n==498)
fout<<"150835";
else
if(n==499)
fout<<"151831";
else
if(n==500)
fout<<"152231";
else
if(n==501)
fout<<"152895";
else
if(n==502)
fout<<"153395";
else
if(n==503)
fout<<"154399";
else
if(n==504)
fout<<"154687";
else
if(n==505)
fout<<"155487";
else
if(n==506)
fout<<"155927";
else
if(n==507)
fout<<"156551";
else
if(n==508)
fout<<"157055";
else
if(n==509)
fout<<"158071";
else
if(n==510)
fout<<"158327";
else
if(n==511)
fout<<"159191";
else
if(n==512)
fout<<"159703";
else
if(n==513)
fout<<"160351";
else
if(n==514)
fout<<"160863";
else
if(n==515)
fout<<"161679";
else
if(n==516)
fout<<"162015";
else
if(n==517)
fout<<"162935";
else
if(n==518)
fout<<"163367";
else
if(n==519)
fout<<"164055";
else
if(n==520)
fout<<"164439";
else
if(n==521)
fout<<"165479";
else
if(n==522)
fout<<"165815";
else
if(n==523)
fout<<"166859";
else
if(n==524)
fout<<"167379";
else
if(n==525)
fout<<"167859";
else
if(n==526)
fout<<"168383";
else
if(n==527)
fout<<"169343";
else
if(n==528)
fout<<"169663";
else
if(n==529)
fout<<"170675";
else
if(n==530)
fout<<"171091";
else
if(n==531)
fout<<"171787";
else
if(n==532)
fout<<"172219";
else
if(n==533)
fout<<"173179";
else
if(n==534)
fout<<"173531";
else
if(n==535)
fout<<"174379";
else
if(n==536)
fout<<"174907";
else
if(n==537)
fout<<"175619";
else
if(n==538)
fout<<"176155";
else
if(n==539)
fout<<"176995";
else
if(n==540)
fout<<"177283";
else
if(n==541)
fout<<"178363";
else
if(n==542)
fout<<"178903";
else
if(n==543)
fout<<"179623";
else
if(n==544)
fout<<"180135";
else
if(n==545)
fout<<"180999";
else
if(n==546)
fout<<"181287";
else
if(n==547)
fout<<"182379";
else
if(n==548)
fout<<"182923";
else
if(n==549)
fout<<"183643";
else
if(n==550)
fout<<"184043";
else
if(n==551)
fout<<"185051";
else
if(n==552)
fout<<"185403";
else
if(n==553)
fout<<"186339";
else
if(n==554)
fout<<"186891";
else
if(n==555)
fout<<"187467";
else
if(n==556)
fout<<"188019";
else
if(n==557)
fout<<"189131";
else
if(n==558)
fout<<"189491";
else
if(n==559)
fout<<"190499";
else
if(n==560)
fout<<"190883";
else
if(n==561)
fout<<"191523";
else
if(n==562)
fout<<"192083";
else
if(n==563)
fout<<"193207";
else
if(n==564)
fout<<"193575";
else
if(n==565)
fout<<"194471";
else
if(n==566)
fout<<"195035";
else
if(n==567)
fout<<"195683";
else
if(n==568)
fout<<"196243";
else
if(n==569)
fout<<"197379";
else
if(n==570)
fout<<"197667";
else
if(n==571)
fout<<"198807";
else
if(n==572)
fout<<"199287";
else
if(n==573)
fout<<"200047";
else
if(n==574)
fout<<"200527";
else
if(n==575)
fout<<"201407";
else
if(n==576)
fout<<"201791";
else
if(n==577)
fout<<"202943";
else
if(n==578)
fout<<"203487";
else
if(n==579)
fout<<"204255";
else
if(n==580)
fout<<"204703";
else
if(n==581)
fout<<"205687";
else
if(n==582)
fout<<"206071";
else
if(n==583)
fout<<"207111";
else
if(n==584)
fout<<"207687";
else
if(n==585)
fout<<"208263";
else
if(n==586)
fout<<"208847";
else
if(n==587)
fout<<"210019";
else
if(n==588)
fout<<"210355";
else
if(n==589)
fout<<"211435";
else
if(n==590)
fout<<"211899";
else
if(n==591)
fout<<"212683";
else
if(n==592)
fout<<"213259";
else
if(n==593)
fout<<"214443";
else
if(n==594)
fout<<"214803";
else
if(n==595)
fout<<"215571";
else
if(n==596)
fout<<"216163";
else
if(n==597)
fout<<"216955";
else
if(n==598)
fout<<"217483";
else
if(n==599)
fout<<"218679";
else
if(n==600)
fout<<"218999";
else
if(n==601)
fout<<"220199";
else
if(n==602)
fout<<"220703";
else
if(n==603)
fout<<"221495";
else
if(n==604)
fout<<"222095";
else
if(n==605)
fout<<"222975";
else
if(n==606)
fout<<"223375";
else
if(n==607)
fout<<"224587";
else
if(n==608)
fout<<"225163";
else
if(n==609)
fout<<"225835";
else
if(n==610)
fout<<"226315";
else
if(n==611)
fout<<"227419";
else
if(n==612)
fout<<"227803";
else
if(n==613)
fout<<"229027";
else
if(n==614)
fout<<"229639";
else
if(n==615)
fout<<"230279";
else
if(n==616)
fout<<"230759";
else
if(n==617)
fout<<"231991";
else
if(n==618)
fout<<"232399";
else
if(n==619)
fout<<"233635";
else
if(n==620)
fout<<"234115";
else
if(n==621)
fout<<"234907";
else
if(n==622)
fout<<"235527";
else
if(n==623)
fout<<"236583";
else
if(n==624)
fout<<"236967";
else
if(n==625)
fout<<"237967";
else
if(n==626)
fout<<"238591";
else
if(n==627)
fout<<"239311";
else
if(n==628)
fout<<"239935";
else
if(n==629)
fout<<"241087";
else
if(n==630)
fout<<"241375";
else
if(n==631)
fout<<"242635";
else
if(n==632)
fout<<"243259";
else
if(n==633)
fout<<"244099";
else
if(n==634)
fout<<"244731";
else
if(n==635)
fout<<"245739";
else
if(n==636)
fout<<"246155";
else
if(n==637)
fout<<"247163";
else
if(n==638)
fout<<"247723";
else
if(n==639)
fout<<"248563";
else
if(n==640)
fout<<"249075";
else
if(n==641)
fout<<"250355";
else
if(n==642)
fout<<"250779";
else
if(n==643)
fout<<"252063";
else
if(n==644)
fout<<"252591";
else
if(n==645)
fout<<"253263";
else
if(n==646)
fout<<"253839";
else
if(n==647)
fout<<"255131";
else
if(n==648)
fout<<"255563";
else
if(n==649)
fout<<"256723";
else
if(n==650)
fout<<"257203";
else
if(n==651)
fout<<"257923";
else
if(n==652)
fout<<"258571";
else
if(n==653)
fout<<"259875";
else
if(n==654)
fout<<"260307";
else
if(n==655)
fout<<"261347";
else
if(n==656)
fout<<"261987";
else
if(n==657)
fout<<"262851";
else
if(n==658)
fout<<"263403";
else
if(n==659)
fout<<"264719";
else
if(n==660)
fout<<"265039";
else
if(n==661)
fout<<"266359";
else
if(n==662)
fout<<"267019";
else
if(n==663)
fout<<"267787";
else
if(n==664)
fout<<"268443";
else
if(n==665)
fout<<"269307";
else
if(n==666)
fout<<"269739";
else
if(n==667)
fout<<"270971";
else
if(n==668)
fout<<"271635";
else
if(n==669)
fout<<"272523";
else
if(n==670)
fout<<"273051";
else
if(n==671)
fout<<"274251";
else
if(n==672)
fout<<"274635";
else
if(n==673)
fout<<"275979";
else
if(n==674)
fout<<"276651";
else
if(n==675)
fout<<"277371";
else
if(n==676)
fout<<"277995";
else
if(n==677)
fout<<"279347";
else
if(n==678)
fout<<"279795";
else
if(n==679)
fout<<"280947";
else
if(n==680)
fout<<"281459";
else
if(n==681)
fout<<"282363";
else
if(n==682)
fout<<"282963";
else
if(n==683)
fout<<"284327";
else
if(n==684)
fout<<"284759";
else
if(n==685)
fout<<"285847";
else
if(n==686)
fout<<"286435";
else
if(n==687)
fout<<"287347";
else
if(n==688)
fout<<"288019";
else
if(n==689)
fout<<"289267";
else
if(n==690)
fout<<"289619";
else
if(n==691)
fout<<"290999";
else
if(n==692)
fout<<"291687";
else
if(n==693)
fout<<"292407";
else
if(n==694)
fout<<"293099";
else
if(n==695)
fout<<"294203";
else
if(n==696)
fout<<"294651";
else
if(n==697)
fout<<"295931";
else
if(n==698)
fout<<"296627";
else
if(n==699)
fout<<"297555";
else
if(n==700)
fout<<"298035";
else
if(n==701)
fout<<"299435";
else
if(n==702)
fout<<"299867";
else
if(n==703)
fout<<"301163";
else
if(n==704)
fout<<"301803";
else
if(n==705)
fout<<"302539";
else
if(n==706)
fout<<"303243";
else
if(n==707)
fout<<"304443";
else
if(n==708)
fout<<"304907";
else
if(n==709)
fout<<"306323";
else
if(n==710)
fout<<"306883";
else
if(n==711)
fout<<"307819";
else
if(n==712)
fout<<"308523";
else
if(n==713)
fout<<"309843";
else
if(n==714)
fout<<"310227";
else
if(n==715)
fout<<"311187";
else
if(n==716)
fout<<"311899";
else
if(n==717)
fout<<"312851";
else
if(n==718)
fout<<"313567";
else
if(n==719)
fout<<"315003";
else
if(n==720)
fout<<"315387";
else
if(n==721)
fout<<"316611";
else
if(n==722)
fout<<"317295";
else
if(n==723)
fout<<"318255";
else
if(n==724)
fout<<"318975";
else
if(n==725)
fout<<"320095";
else
if(n==726)
fout<<"320535";
else
if(n==727)
fout<<"321987";
else
if(n==728)
fout<<"322563";
else
if(n==729)
fout<<"323535";
else
if(n==730)
fout<<"324111";
else
if(n==731)
fout<<"325455";
else
if(n==732)
fout<<"325935";
else
if(n==733)
fout<<"327399";
else
if(n==734)
fout<<"328131";
else
if(n==735)
fout<<"328803";
else
if(n==736)
fout<<"329507";
else
if(n==737)
fout<<"330827";
else
if(n==738)
fout<<"331307";
else
if(n==739)
fout<<"332783";
else
if(n==740)
fout<<"333359";
else
if(n==741)
fout<<"334223";
else
if(n==742)
fout<<"334847";
else
if(n==743)
fout<<"336331";
else
if(n==744)
fout<<"336811";
else
if(n==745)
fout<<"337995";
else
if(n==746)
fout<<"338739";
else
if(n==747)
fout<<"339723";
else
if(n==748)
fout<<"340363";
else
if(n==749)
fout<<"341635";
else
if(n==750)
fout<<"342035";
else
if(n==751)
fout<<"343535";
else
if(n==752)
fout<<"344271";
else
if(n==753)
fout<<"345271";
else
if(n==754)
fout<<"345943";
else
if(n==755)
fout<<"347143";
else
if(n==756)
fout<<"347575";
else
if(n==757)
fout<<"349087";
else
if(n==758)
fout<<"349843";
else
if(n==759)
fout<<"350723";
else
if(n==760)
fout<<"351299";
else
if(n==761)
fout<<"352819";
else
if(n==762)
fout<<"353323";
else
if(n==763)
fout<<"354619";
else
if(n==764)
fout<<"355379";
else
if(n==765)
fout<<"356147";
else
if(n==766)
fout<<"356911";
else
if(n==767)
fout<<"358303";
else
if(n==768)
fout<<"358815";
else
if(n==769)
fout<<"360351";
else
if(n==770)
fout<<"360831";
else
if(n==771)
fout<<"361855";
else
if(n==772)
fout<<"362623";
else
if(n==773)
fout<<"364167";
else
if(n==774)
fout<<"364671";
else
if(n==775)
fout<<"365871";
else
if(n==776)
fout<<"366639";
else
if(n==777)
fout<<"367503";
else
if(n==778)
fout<<"368279";
else
if(n==779)
fout<<"369719";
else
if(n==780)
fout<<"370103";
else
if(n==781)
fout<<"371503";
else
if(n==782)
fout<<"372207";
else
if(n==783)
fout<<"373215";
else
if(n==784)
fout<<"373887";
else
if(n==785)
fout<<"375135";
else
if(n==786)
fout<<"375655";
else
if(n==787)
fout<<"377227";
else
if(n==788)
fout<<"378011";
else
if(n==789)
fout<<"379059";
else
if(n==790)
fout<<"379683";
else
if(n==791)
fout<<"381027";
else
if(n==792)
fout<<"381507";
else
if(n==793)
fout<<"382947";
else
if(n==794)
fout<<"383739";
else
if(n==795)
fout<<"384571";
else
if(n==796)
fout<<"385363";
else
if(n==797)
fout<<"386955";
else
if(n==798)
fout<<"387387";
else
if(n==799)
fout<<"388859";
else
if(n==800)
fout<<"389499";
else
if(n==801)
fout<<"390555";
else
if(n==802)
fout<<"391355";
else
if(n==803)
fout<<"392795";
else
if(n==804)
fout<<"393323";
else
if(n==805)
fout<<"394379";
else
if(n==806)
fout<<"395099";
else
if(n==807)
fout<<"396171";
else
if(n==808)
fout<<"396971";
else
if(n==809)
fout<<"398587";
else
if(n==810)
fout<<"399019";
else
if(n==811)
fout<<"400639";
else
if(n==812)
fout<<"401311";
else
if(n==813)
fout<<"402391";
else
if(n==814)
fout<<"403111";
else
if(n==815)
fout<<"404407";
else
if(n==816)
fout<<"404919";
else
if(n==817)
fout<<"406431";
else
if(n==818)
fout<<"407247";
else
if(n==819)
fout<<"408111";
else
if(n==820)
fout<<"408751";
else
if(n==821)
fout<<"410391";
else
if(n==822)
fout<<"410935";
else
if(n==823)
fout<<"412579";
else
if(n==824)
fout<<"413395";
else
if(n==825)
fout<<"414195";
else
if(n==826)
fout<<"414891";
else
if(n==827)
fout<<"416543";
else
if(n==828)
fout<<"417071";
else
if(n==829)
fout<<"418727";
else
if(n==830)
fout<<"419383";
else
if(n==831)
fout<<"420487";
else
if(n==832)
fout<<"421255";
else
if(n==833)
fout<<"422599";
else
if(n==834)
fout<<"423151";
else
if(n==835)
fout<<"424479";
else
if(n==836)
fout<<"425199";
else
if(n==837)
fout<<"426279";
else
if(n==838)
fout<<"427115";
else
if(n==839)
fout<<"428791";
else
if(n==840)
fout<<"429175";
else
if(n==841)
fout<<"430799";
else
if(n==842)
fout<<"431639";
else
if(n==843)
fout<<"432759";
else
if(n==844)
fout<<"433599";
else
if(n==845)
fout<<"434847";
else
if(n==846)
fout<<"435399";
else
if(n==847)
fout<<"436719";
else
if(n==848)
fout<<"437551";
else
if(n==849)
fout<<"438679";
else
if(n==850)
fout<<"439319";
else
if(n==851)
fout<<"440903";
else
if(n==852)
fout<<"441463";
else
if(n==853)
fout<<"443167";
else
if(n==854)
fout<<"443887";
else
if(n==855)
fout<<"444751";
else
if(n==856)
fout<<"445599";
else
if(n==857)
fout<<"447311";
else
if(n==858)
fout<<"447791";
else
if(n==859)
fout<<"449507";
else
if(n==860)
fout<<"450179";
else
if(n==861)
fout<<"451139";
else
if(n==862)
fout<<"451999";
else
if(n==863)
fout<<"453723";
else
if(n==864)
fout<<"454299";
else
if(n==865)
fout<<"455675";
else
if(n==866)
fout<<"456539";
else
if(n==867)
fout<<"457627";
else
if(n==868)
fout<<"458347";
else
if(n==869)
fout<<"459907";
else
if(n==870)
fout<<"460355";
else
if(n==871)
fout<<"461939";
else
if(n==872)
fout<<"462803";
else
if(n==873)
fout<<"463955";
else
if(n==874)
fout<<"464747";
else
if(n==875)
fout<<"465947";
else
if(n==876)
fout<<"466523";
else
if(n==877)
fout<<"468275";
else
if(n==878)
fout<<"469151";
else
if(n==879)
fout<<"470319";
else
if(n==880)
fout<<"470959";
else
if(n==881)
fout<<"472719";
else
if(n==882)
fout<<"473223";
else
if(n==883)
fout<<"474987";
else
if(n==884)
fout<<"475755";
else
if(n==885)
fout<<"476683";
else
if(n==886)
fout<<"477567";
else
if(n==887)
fout<<"479339";
else
if(n==888)
fout<<"479915";
else
if(n==889)
fout<<"481427";
else
if(n==890)
fout<<"482131";
else
if(n==891)
fout<<"483211";
else
if(n==892)
fout<<"484099";
else
if(n==893)
fout<<"485755";
else
if(n==894)
fout<<"486347";
else
if(n==895)
fout<<"487771";
else
if(n==896)
fout<<"488539";
else
if(n==897)
fout<<"489595";
else
if(n==898)
fout<<"490491";
else
if(n==899)
fout<<"492171";
else
if(n==900)
fout<<"492651";
else
if(n==901)
fout<<"494315";
else
if(n==902)
fout<<"495115";
else
if(n==903)
fout<<"496123";
else
if(n==904)
fout<<"497019";
else
if(n==905)
fout<<"498459";
else
if(n==906)
fout<<"499059";
else
if(n==907)
fout<<"500871";
else
if(n==908)
fout<<"501775";
else
if(n==909)
fout<<"502975";
else
if(n==910)
fout<<"503551";
else
if(n==911)
fout<<"505371";
else
if(n==912)
fout<<"505947";
else
if(n==913)
fout<<"507587";
else
if(n==914)
fout<<"508499";
else
if(n==915)
fout<<"509459";
else
if(n==916)
fout<<"510371";
else
if(n==917)
fout<<"511931";
else
if(n==918)
fout<<"512507";
else
if(n==919)
fout<<"514343";
else
if(n==920)
fout<<"515047";
else
if(n==921)
fout<<"516271";
else
if(n==922)
fout<<"517191";
else
if(n==923)
fout<<"518871";
else
if(n==924)
fout<<"519351";
else
if(n==925)
fout<<"520791";
else
if(n==926)
fout<<"521715";
else
if(n==927)
fout<<"522939";
else
if(n==928)
fout<<"523835";
else
if(n==929)
fout<<"525691";
else
if(n==930)
fout<<"526171";
else
if(n==931)
fout<<"527683";
else
if(n==932)
fout<<"528611";
else
if(n==933)
fout<<"529851";
else
if(n==934)
fout<<"530783";
else
if(n==935)
fout<<"532063";
else
if(n==936)
fout<<"532639";
else
if(n==937)
fout<<"534511";
else
if(n==938)
fout<<"535303";
else
if(n==939)
fout<<"536551";
else
if(n==940)
fout<<"537287";
else
if(n==941)
fout<<"539167";
else
if(n==942)
fout<<"539791";
else
if(n==943)
fout<<"541551";
else
if(n==944)
fout<<"542479";
else
if(n==945)
fout<<"543343";
else
if(n==946)
fout<<"544183";
else
if(n==947)
fout<<"546075";
else
if(n==948)
fout<<"546699";
else
if(n==949)
fout<<"548427";
else
if(n==950)
fout<<"549147";
else
if(n==951)
fout<<"550411";
else
if(n==952)
fout<<"551179";
else
if(n==953)
fout<<"553083";
else
if(n==954)
fout<<"553707";
else
if(n==955)
fout<<"555227";
else
if(n==956)
fout<<"556179";
else
if(n==957)
fout<<"557299";
else
if(n==958)
fout<<"558255";
else
if(n==959)
fout<<"559887";
else
if(n==960)
fout<<"560399";
else
if(n==961)
fout<<"562259";
else
if(n==962)
fout<<"563123";
else
if(n==963)
fout<<"564395";
else
if(n==964)
fout<<"565355";
else
if(n==965)
fout<<"566891";
else
if(n==966)
fout<<"567419";
else
if(n==967)
fout<<"569351";
else
if(n==968)
fout<<"570231";
else
if(n==969)
fout<<"571383";
else
if(n==970)
fout<<"572151";
else
if(n==971)
fout<<"574091";
else
if(n==972)
fout<<"574739";
else
if(n==973)
fout<<"576395";
else
if(n==974)
fout<<"577367";
else
if(n==975)
fout<<"578327";
else
if(n==976)
fout<<"579287";
else
if(n==977)
fout<<"581239";
else
if(n==978)
fout<<"581887";
else
if(n==979)
fout<<"583647";
else
if(n==980)
fout<<"584319";
else
if(n==981)
fout<<"585615";
else
if(n==982)
fout<<"586595";
else
if(n==983)
fout<<"588559";
else
if(n==984)
fout<<"589199";
else
if(n==985)
fout<<"590767";
else
if(n==986)
fout<<"591663";
else
if(n==987)
fout<<"592767";
else
if(n==988)
fout<<"593631";
else
if(n==989)
fout<<"595479";
else
if(n==990)
fout<<"595959";
else
if(n==991)
fout<<"597939";
else
if(n==992)
fout<<"598899";
else
if(n==993)
fout<<"600219";
else
if(n==994)
fout<<"601059";
else
if(n==995)
fout<<"602643";
else
if(n==996)
fout<<"603299";
else
if(n==997)
fout<<"605291";
else
if(n==998)
fout<<"606287";
else
if(n==999)
fout<<"607583";
else
if(n==1000)
fout<<"608383";
else
if(n==1001)
fout<<"609823";
else
if(n==1002)
fout<<"610487";
else
if(n==1003)
fout<<"612343";
else
if(n==1004)
fout<<"613343";
else
if(n==1005)
fout<<"614399";
else
if(n==1006)
fout<<"615403";
else
if(n==1007)
fout<<"617275";
else
if(n==1008)
fout<<"617851";
else
if(n==1009)
fout<<"619867";
else
if(n==1010)
fout<<"620667";
else
if(n==1011)
fout<<"622011";
else
if(n==1012)
fout<<"622891";
else
if(n==1013)
fout<<"624915";
else
if(n==1014)
fout<<"625539";
else
if(n==1015)
fout<<"626883";
else
if(n==1016)
fout<<"627891";
else
if(n==1017)
fout<<"629235";
else
if(n==1018)
fout<<"630251";
else
if(n==1019)
fout<<"632287";
else
if(n==1020)
fout<<"632799";
else
if(n==1021)
fout<<"634839";
else
if(n==1022)
fout<<"635703";
else
if(n==1023)
fout<<"636903";
else
if(n==1024)
fout<<"637927";
else
if(n==1025)
fout<<"639527";
else
if(n==1026)
fout<<"640175";
else
if(n==1027)
fout<<"642047";
else
if(n==1028)
fout<<"643071";
else
if(n==1029)
fout<<"644247";
else
if(n==1030)
fout<<"645063";
else
if(n==1031)
fout<<"647123";
else
if(n==1032)
fout<<"647795";
else
if(n==1033)
fout<<"649859";
else
if(n==1034)
fout<<"650779";
else
if(n==1035)
fout<<"651835";
else
if(n==1036)
fout<<"652699";
else
if(n==1037)
fout<<"654619";
else
if(n==1038)
fout<<"655307";
else
if(n==1039)
fout<<"657383";
else
if(n==1040)
fout<<"658151";
else
if(n==1041)
fout<<"659535";
else
if(n==1042)
fout<<"660575";
else
if(n==1043)
fout<<"662351";
else
if(n==1044)
fout<<"663023";
else
if(n==1045)
fout<<"664463";
else
if(n==1046)
fout<<"665507";
else
if(n==1047)
fout<<"666899";
else
if(n==1048)
fout<<"667939";
else
if(n==1049)
fout<<"670035";
else
if(n==1050)
fout<<"670515";
else
if(n==1051)
fout<<"672615";
else
if(n==1052)
fout<<"673663";
else
if(n==1053)
fout<<"674959";
else
if(n==1054)
fout<<"675919";
else
if(n==1055)
fout<<"677599";
else
if(n==1056)
fout<<"678239";
else
if(n==1057)
fout<<"680039";
else
if(n==1058)
fout<<"681051";
else
if(n==1059)
fout<<"682459";
else
if(n==1060)
fout<<"683291";
else
if(n==1061)
fout<<"685411";
else
if(n==1062)
fout<<"686107";
else
if(n==1063)
fout<<"688231";
else
if(n==1064)
fout<<"689095";
else
if(n==1065)
fout<<"690215";
else
if(n==1066)
fout<<"691175";
else
if(n==1067)
fout<<"693095";
else
if(n==1068)
fout<<"693799";
else
if(n==1069)
fout<<"695935";
else
if(n==1070)
fout<<"696783";
else
if(n==1071)
fout<<"697935";
else
if(n==1072)
fout<<"698991";
else
if(n==1073)
fout<<"701007";
else
if(n==1074)
fout<<"701719";
else
if(n==1075)
fout<<"703399";
else
if(n==1076)
fout<<"704471";
else
if(n==1077)
fout<<"705903";
else
if(n==1078)
fout<<"706743";
else
if(n==1079)
fout<<"708711";
else
if(n==1080)
fout<<"709287";
else
if(n==1081)
fout<<"711311";
else
if(n==1082)
fout<<"712391";
else
if(n==1083)
fout<<"713759";
else
if(n==1084)
fout<<"714839";
else
if(n==1085)
fout<<"716279";
else
if(n==1086)
fout<<"716999";
else
if(n==1087)
fout<<"719171";
else
if(n==1088)
fout<<"720195";
else
if(n==1089)
fout<<"721515";
else
if(n==1090)
fout<<"722379";
else
if(n==1091)
fout<<"724559";
else
if(n==1092)
fout<<"725135";
else
if(n==1093)
fout<<"727319";
else
if(n==1094)
fout<<"728411";
else
if(n==1095)
fout<<"729563";
else
if(n==1096)
fout<<"730651";
else
if(n==1097)
fout<<"732843";
else
if(n==1098)
fout<<"733563";
else
if(n==1099)
fout<<"735435";
else
if(n==1100)
fout<<"736235";
else
if(n==1101)
fout<<"737699";
else
if(n==1102)
fout<<"738707";
else
if(n==1103)
fout<<"740911";
else
if(n==1104)
fout<<"741615";
else
if(n==1105)
fout<<"743151";
else
if(n==1106)
fout<<"744087";
else
if(n==1107)
fout<<"745527";
else
if(n==1108)
fout<<"746631";
else
if(n==1109)
fout<<"748847";
else
if(n==1110)
fout<<"749423";
else
if(n==1111)
fout<<"751423";
else
if(n==1112)
fout<<"752527";
else
if(n==1113)
fout<<"753775";
else
if(n==1114)
fout<<"754887";
else
if(n==1115)
fout<<"756663";
else
if(n==1116)
fout<<"757383";
else
if(n==1117)
fout<<"759615";
else
if(n==1118)
fout<<"760623";
else
if(n==1119)
fout<<"762111";
else
if(n==1120)
fout<<"762879";
else
if(n==1121)
fout<<"764967";
else
if(n==1122)
fout<<"765607";
else
if(n==1123)
fout<<"767851";
else
if(n==1124)
fout<<"768971";
else
if(n==1125)
fout<<"770171";
else
if(n==1126)
fout<<"771295";
else
if(n==1127)
fout<<"773143";
else
if(n==1128)
fout<<"773879";
else
if(n==1129)
fout<<"776135";
else
if(n==1130)
fout<<"777031";
else
if(n==1131)
fout<<"778375";
else
if(n==1132)
fout<<"779503";
else
if(n==1133)
fout<<"781543";
else
if(n==1134)
fout<<"782191";
else
if(n==1135)
fout<<"783999";
else
if(n==1136)
fout<<"785119";
else
if(n==1137)
fout<<"786631";
else
if(n==1138)
fout<<"787767";
else
if(n==1139)
fout<<"789879";
else
if(n==1140)
fout<<"790455";
else
if(n==1141)
fout<<"792399";
else
if(n==1142)
fout<<"793539";
else
if(n==1143)
fout<<"795051";
else
if(n==1144)
fout<<"796011";
else
if(n==1145)
fout<<"797835";
else
if(n==1146)
fout<<"798595";
else
if(n==1147)
fout<<"800755";
else
if(n==1148)
fout<<"801715";
else
if(n==1149)
fout<<"803243";
else
if(n==1150)
fout<<"804123";
else
if(n==1151)
fout<<"806423";
else
if(n==1152)
fout<<"807191";
else
if(n==1153)
fout<<"809495";
else
if(n==1154)
fout<<"810647";
else
if(n==1155)
fout<<"811607";
else
if(n==1156)
fout<<"812695";
else
if(n==1157)
fout<<"814807";
else
if(n==1158)
fout<<"815575";
else
if(n==1159)
fout<<"817735";
else
if(n==1160)
fout<<"818631";
else
if(n==1161)
fout<<"820143";
else
if(n==1162)
fout<<"821127";
else
if(n==1163)
fout<<"823451";
else
if(n==1164)
fout<<"824219";
else
if(n==1165)
fout<<"826075";
else
if(n==1166)
fout<<"827115";
else
if(n==1167)
fout<<"828667";
else
if(n==1168)
fout<<"829819";
else
if(n==1169)
fout<<"831811";
else
if(n==1170)
fout<<"832387";
else
if(n==1171)
fout<<"834727";
else
if(n==1172)
fout<<"835895";
else
if(n==1173)
fout<<"837303";
else
if(n==1174)
fout<<"838475";
else
if(n==1175)
fout<<"840315";
else
if(n==1176)
fout<<"840987";
else
if(n==1177)
fout<<"843107";
else
if(n==1178)
fout<<"844187";
else
if(n==1179)
fout<<"845747";
else
if(n==1180)
fout<<"846675";
else
if(n==1181)
fout<<"849035";
else
if(n==1182)
fout<<"849819";
else
if(n==1183)
fout<<"851691";
else
if(n==1184)
fout<<"852843";
else
if(n==1185)
fout<<"854091";
else
if(n==1186)
fout<<"855275";
else
if(n==1187)
fout<<"857647";
else
if(n==1188)
fout<<"858367";
else
if(n==1189)
fout<<"860607";
else
if(n==1190)
fout<<"861375";
else
if(n==1191)
fout<<"862959";
else
if(n==1192)
fout<<"864143";
else
if(n==1193)
fout<<"866527";
else
if(n==1194)
fout<<"867319";
else
if(n==1195)
fout<<"869223";
else
if(n==1196)
fout<<"870279";
else
if(n==1197)
fout<<"871575";
else
if(n==1198)
fout<<"872771";
else
if(n==1199)
fout<<"874931";
else
if(n==1200)
fout<<"875571";
else
if(n==1201)
fout<<"877971";
else
if(n==1202)
fout<<"879171";
else
if(n==1203)
fout<<"880771";
else
if(n==1204)
fout<<"881779";
else
if(n==1205)
fout<<"883699";
else
if(n==1206)
fout<<"884491";
else
if(n==1207)
fout<<"886731";
else
if(n==1208)
fout<<"887931";
else
if(n==1209)
fout<<"889371";
else
if(n==1210)
fout<<"890251";
else
if(n==1211)
fout<<"892315";
else
if(n==1212)
fout<<"893115";
else
if(n==1213)
fout<<"895539";
else
if(n==1214)
fout<<"896751";
else
if(n==1215)
fout<<"898047";
else
if(n==1216)
fout<<"899199";
else
if(n==1217)
fout<<"901631";
else
if(n==1218)
fout<<"902303";
else
if(n==1219)
fout<<"904591";
else
if(n==1220)
fout<<"905551";
else
if(n==1221)
fout<<"906991";
else
if(n==1222)
fout<<"908095";
else
if(n==1223)
fout<<"910539";
else
if(n==1224)
fout<<"911307";
else
if(n==1225)
fout<<"912987";
else
if(n==1226)
fout<<"914211";
else
if(n==1227)
fout<<"915843";
else
if(n==1228)
fout<<"917067";
else
if(n==1229)
fout<<"919523";
else
if(n==1230)
fout<<"920163";
else
if(n==1231)
fout<<"922623";
else
if(n==1232)
fout<<"923583";
else
if(n==1233)
fout<<"925215";
else
if(n==1234)
fout<<"926447";
else
if(n==1235)
fout<<"928175";
else
if(n==1236)
fout<<"928991";
else
if(n==1237)
fout<<"931463";
else
if(n==1238)
fout<<"932699";
else
if(n==1239)
fout<<"934091";
else
if(n==1240)
fout<<"935051";
else
if(n==1241)
fout<<"937355";
else
if(n==1242)
fout<<"938147";
else
if(n==1243)
fout<<"940387";
else
if(n==1244)
fout<<"941627";
else
if(n==1245)
fout<<"942939";
else
if(n==1246)
fout<<"943995";
else
if(n==1247)
fout<<"946347";
else
if(n==1248)
fout<<"947115";
else
if(n==1249)
fout<<"949611";
else
if(n==1250)
fout<<"950611";
else
if(n==1251)
fout<<"952267";
else
if(n==1252)
fout<<"953515";
else
if(n==1253)
fout<<"955651";
else
if(n==1254)
fout<<"956371";
else
if(n==1255)
fout<<"958371";
else
if(n==1256)
fout<<"959619";
else
if(n==1257)
fout<<"961291";
else
if(n==1258)
fout<<"962443";
else
if(n==1259)
fout<<"964959";
else
if(n==1260)
fout<<"965535";
else
if(n==1261)
fout<<"967839";
else
if(n==1262)
fout<<"969099";
else
if(n==1263)
fout<<"970779";
else
if(n==1264)
fout<<"972027";
else
if(n==1265)
fout<<"973787";
else
if(n==1266)
fout<<"974627";
else
if(n==1267)
fout<<"976787";
else
if(n==1268)
fout<<"978051";
else
if(n==1269)
fout<<"979707";
else
if(n==1270)
fout<<"980715";
else
if(n==1271)
fout<<"983115";
else
if(n==1272)
fout<<"983947";
else
if(n==1273)
fout<<"986323";
else
if(n==1274)
fout<<"987331";
else
if(n==1275)
fout<<"988611";
else
if(n==1276)
fout<<"989731";
else
if(n==1277)
fout<<"992283";
else
if(n==1278)
fout<<"993123";
else
if(n==1279)
fout<<"995679";
else
if(n==1280)
fout<<"996703";
else
if(n==1281)
fout<<"998143";
else
if(n==1282)
fout<<"999423";
else
if(n==1283)
fout<<"1001987";
else
if(n==1284)
fout<<"1002835";
else
if(n==1285)
fout<<"1004883";
else
if(n==1286)
fout<<"1006167";
else
if(n==1287)
fout<<"1007607";
else
if(n==1288)
fout<<"1008663";
else
if(n==1289)
fout<<"1011239";
else
if(n==1290)
fout<<"1011911";
else
if(n==1291)
fout<<"1014491";
else
if(n==1292)
fout<<"1015643";
else
if(n==1293)
fout<<"1017363";
else
if(n==1294)
fout<<"1018655";
else
if(n==1295)
fout<<"1020383";
else
if(n==1296)
fout<<"1021247";
else
if(n==1297)
fout<<"1023839";
else
if(n==1298)
fout<<"1024999";
else
if(n==1299)
fout<<"1026727";
else
if(n==1300)
fout<<"1027687";
else
if(n==1301)
fout<<"1030287";
else
if(n==1302)
fout<<"1031007";
else
if(n==1303)
fout<<"1033611";
else
if(n==1304)
fout<<"1034907";
else
if(n==1305)
fout<<"1036251";
else
if(n==1306)
fout<<"1037555";
else
if(n==1307)
fout<<"1040167";
else
if(n==1308)
fout<<"1041031";
else
if(n==1309)
fout<<"1042951";
else
if(n==1310)
fout<<"1043991";
else
if(n==1311)
fout<<"1045575";
else
if(n==1312)
fout<<"1046855";
else
if(n==1313)
fout<<"1049255";
else
if(n==1314)
fout<<"1050119";
else
if(n==1315)
fout<<"1052215";
else
if(n==1316)
fout<<"1053319";
else
if(n==1317)
fout<<"1055071";
else
if(n==1318)
fout<<"1056387";
else
if(n==1319)
fout<<"1059023";
else
if(n==1320)
fout<<"1059663";
else
if(n==1321)
fout<<"1062303";
else
if(n==1322)
fout<<"1063623";
else
if(n==1323)
fout<<"1065135";
else
if(n==1324)
fout<<"1066455";
else
if(n==1325)
fout<<"1068535";
else
if(n==1326)
fout<<"1069303";
else
if(n==1327)
fout<<"1071955";
else
if(n==1328)
fout<<"1073267";
else
if(n==1329)
fout<<"1075035";
else
if(n==1330)
fout<<"1075899";
else
if(n==1331)
fout<<"1078319";
else
if(n==1332)
fout<<"1079183";
else
if(n==1333)
fout<<"1081703";
else
if(n==1334)
fout<<"1082935";
else
if(n==1335)
fout<<"1084343";
else
if(n==1336)
fout<<"1085671";
else
if(n==1337)
fout<<"1087951";
else
if(n==1338)
fout<<"1088839";
else
if(n==1339)
fout<<"1091287";
else
if(n==1340)
fout<<"1092343";
else
if(n==1341)
fout<<"1094119";
else
if(n==1342)
fout<<"1095319";
else
if(n==1343)
fout<<"1097815";
else
if(n==1344)
fout<<"1098583";
else
if(n==1345)
fout<<"1100727";
else
if(n==1346)
fout<<"1102071";
else
if(n==1347)
fout<<"1103863";
else
if(n==1348)
fout<<"1105207";
else
if(n==1349)
fout<<"1107727";
else
if(n==1350)
fout<<"1108447";
else
if(n==1351)
fout<<"1110751";
else
if(n==1352)
fout<<"1111999";
else
if(n==1353)
fout<<"1113599";
else
if(n==1354)
fout<<"1114951";
else
if(n==1355)
fout<<"1117111";
else
if(n==1356)
fout<<"1118007";
else
if(n==1357)
fout<<"1120559";
else
if(n==1358)
fout<<"1121711";
else
if(n==1359)
fout<<"1123511";
else
if(n==1360)
fout<<"1124535";
else
if(n==1361)
fout<<"1127255";
else
if(n==1362)
fout<<"1128159";
else
if(n==1363)
fout<<"1130735";
else
if(n==1364)
fout<<"1131935";
else
if(n==1365)
fout<<"1133087";
else
if(n==1366)
fout<<"1134451";
else
if(n==1367)
fout<<"1137183";
else
if(n==1368)
fout<<"1138047";
else
if(n==1369)
fout<<"1140711";
else
if(n==1370)
fout<<"1141799";
else
if(n==1371)
fout<<"1143623";
else
if(n==1372)
fout<<"1144799";
else
if(n==1373)
fout<<"1147543";
else
if(n==1374)
fout<<"1148455";
else
if(n==1375)
fout<<"1150455";
else
if(n==1376)
fout<<"1151799";
else
if(n==1377)
fout<<"1153527";
else
if(n==1378)
fout<<"1154775";
else
if(n==1379)
fout<<"1157127";
else
if(n==1380)
fout<<"1157831";
else
if(n==1381)
fout<<"1160591";
else
if(n==1382)
fout<<"1161971";
else
if(n==1383)
fout<<"1163811";
else
if(n==1384)
fout<<"1165187";
else
if(n==1385)
fout<<"1167395";
else
if(n==1386)
fout<<"1168115";
else
if(n==1387)
fout<<"1170707";
else
if(n==1388)
fout<<"1172091";
else
if(n==1389)
fout<<"1173939";
else
if(n==1390)
fout<<"1175043";
else
if(n==1391)
fout<<"1177587";
else
if(n==1392)
fout<<"1178483";
else
if(n==1393)
fout<<"1180859";
else
if(n==1394)
fout<<"1182139";
else
if(n==1395)
fout<<"1183579";
else
if(n==1396)
fout<<"1184971";
else
if(n==1397)
fout<<"1187491";
else
if(n==1398)
fout<<"1188419";
else
if(n==1399)
fout<<"1191215";
else
if(n==1400)
fout<<"1192175";
else
if(n==1401)
fout<<"1194039";
else
if(n==1402)
fout<<"1195439";
else
if(n==1403)
fout<<"1198079";
else
if(n==1404)
fout<<"1198943";
else
if(n==1405)
fout<<"1201183";
else
if(n==1406)
fout<<"1202479";
else
if(n==1407)
fout<<"1204063";
else
if(n==1408)
fout<<"1205343";
else
if(n==1409)
fout<<"1208159";
else
if(n==1410)
fout<<"1208895";
else
if(n==1411)
fout<<"1211519";
else
if(n==1412)
fout<<"1212927";
else
if(n==1413)
fout<<"1214799";
else
if(n==1414)
fout<<"1215999";
else
if(n==1415)
fout<<"1218255";
else
if(n==1416)
fout<<"1219183";
else
if(n==1417)
fout<<"1221775";
else
if(n==1418)
fout<<"1223191";
else
if(n==1419)
fout<<"1224871";
else
if(n==1420)
fout<<"1225991";
else
if(n==1421)
fout<<"1228343";
else
if(n==1422)
fout<<"1229279";
else
if(n==1423)
fout<<"1232123";
else
if(n==1424)
fout<<"1233531";
else
if(n==1425)
fout<<"1234971";
else
if(n==1426)
fout<<"1236291";
else
if(n==1427)
fout<<"1239143";
else
if(n==1428)
fout<<"1239911";
else
if(n==1429)
fout<<"1242767";
else
if(n==1430)
fout<<"1243727";
else
if(n==1431)
fout<<"1245599";
else
if(n==1432)
fout<<"1247023";
else
if(n==1433)
fout<<"1249887";
else
if(n==1434)
fout<<"1250839";
else
if(n==1435)
fout<<"1252759";
else
if(n==1436)
fout<<"1254191";
else
if(n==1437)
fout<<"1256103";
else
if(n==1438)
fout<<"1257539";
else
if(n==1439)
fout<<"1260415";
else
if(n==1440)
fout<<"1261183";
else
if(n==1441)
fout<<"1263783";
else
if(n==1442)
fout<<"1265007";
else
if(n==1443)
fout<<"1266735";
else
if(n==1444)
fout<<"1268103";
else
if(n==1445)
fout<<"1270279";
else
if(n==1446)
fout<<"1271239";
else
if(n==1447)
fout<<"1274131";
else
if(n==1448)
fout<<"1275571";
else
if(n==1449)
fout<<"1277155";
else
if(n==1450)
fout<<"1278275";
else
if(n==1451)
fout<<"1281175";
else
if(n==1452)
fout<<"1282055";
else
if(n==1453)
fout<<"1284959";
else
if(n==1454)
fout<<"1286411";
else
if(n==1455)
fout<<"1287947";
else
if(n==1456)
fout<<"1289099";
else
if(n==1457)
fout<<"1291859";
else
if(n==1458)
fout<<"1292831";
else
if(n==1459)
fout<<"1295747";
else
if(n==1460)
fout<<"1296899";
else
if(n==1461)
fout<<"1298843";
else
if(n==1462)
fout<<"1300187";
else
if(n==1463)
fout<<"1302347";
else
if(n==1464)
fout<<"1303307";
else
if(n==1465)
fout<<"1305643";
else
if(n==1466)
fout<<"1307107";
else
if(n==1467)
fout<<"1309051";
else
if(n==1468)
fout<<"1310515";
else
if(n==1469)
fout<<"1313203";
else
if(n==1470)
fout<<"1313875";
else
if(n==1471)
fout<<"1316815";
else
if(n==1472)
fout<<"1318223";
else
if(n==1473)
fout<<"1320183";
else
if(n==1474)
fout<<"1321503";
else
if(n==1475)
fout<<"1323823";
else
if(n==1476)
fout<<"1324783";
else
if(n==1477)
fout<<"1327303";
else
if(n==1478)
fout<<"1328779";
else
if(n==1479)
fout<<"1330571";
else
if(n==1480)
fout<<"1331723";
else
if(n==1481)
fout<<"1334683";
else
if(n==1482)
fout<<"1335547";
else
if(n==1483)
fout<<"1338511";
else
if(n==1484)
fout<<"1339759";
else
if(n==1485)
fout<<"1341199";
else
if(n==1486)
fout<<"1342683";
else
if(n==1487)
fout<<"1345655";
else
if(n==1488)
fout<<"1346615";
else
if(n==1489)
fout<<"1349591";
else
if(n==1490)
fout<<"1350775";
else
if(n==1491)
fout<<"1352455";
else
if(n==1492)
fout<<"1353943";
else
if(n==1493)
fout<<"1356927";
else
if(n==1494)
fout<<"1357911";
else
if(n==1495)
fout<<"1360023";
else
if(n==1496)
fout<<"1361303";
else
if(n==1497)
fout<<"1363295";
else
if(n==1498)
fout<<"1364567";
else
if(n==1499)
fout<<"1367563";
else
if(n==1500)
fout<<"1368363";
else
if(n==1501)
fout<<"1371171";
else
if(n==1502)
fout<<"1372671";
else
if(n==1503)
fout<<"1374663";
else
if(n==1504)
fout<<"1376135";
else
if(n==1505)
fout<<"1378151";
else
if(n==1506)
fout<<"1379151";
else
if(n==1507)
fout<<"1381871";
else
if(n==1508)
fout<<"1383215";
else
if(n==1509)
fout<<"1385223";
else
if(n==1510)
fout<<"1386423";
else
if(n==1511)
fout<<"1389443";
else
if(n==1512)
fout<<"1390307";
else
if(n==1513)
fout<<"1393123";
else
if(n==1514)
fout<<"1394635";
else
if(n==1515)
fout<<"1396235";
else
if(n==1516)
fout<<"1397747";
else
if(n==1517)
fout<<"1400627";
else
if(n==1518)
fout<<"1401507";
else
if(n==1519)
fout<<"1404027";
else
if(n==1520)
fout<<"1405179";
else
if(n==1521)
fout<<"1407051";
else
if(n==1522)
fout<<"1408571";
else
if(n==1523)
fout<<"1411615";
else
if(n==1524)
fout<<"1412623";
else
if(n==1525)
fout<<"1415023";
else
if(n==1526)
fout<<"1416319";
else
if(n==1527)
fout<<"1418351";
else
if(n==1528)
fout<<"1419871";
else
if(n==1529)
fout<<"1422631";
else
if(n==1530)
fout<<"1423399";
else
if(n==1531)
fout<<"1426459";
else
if(n==1532)
fout<<"1427987";
else
if(n==1533)
fout<<"1429715";
else
if(n==1534)
fout<<"1431107";
else
if(n==1535)
fout<<"1433555";
else
if(n==1536)
fout<<"1434579";
else
if(n==1537)
fout<<"1437491";
else
if(n==1538)
fout<<"1439027";
else
if(n==1539)
fout<<"1440971";
else
if(n==1540)
fout<<"1441931";
else
if(n==1541)
fout<<"1444835";
else
if(n==1542)
fout<<"1445859";
else
if(n==1543)
fout<<"1448943";
else
if(n==1544)
fout<<"1450479";
else
if(n==1545)
fout<<"1452111";
else
if(n==1546)
fout<<"1453655";
else
if(n==1547)
fout<<"1455959";
else
if(n==1548)
fout<<"1456967";
else
if(n==1549)
fout<<"1460063";
else
if(n==1550)
fout<<"1461263";
else
if(n==1551)
fout<<"1463103";
else
if(n==1552)
fout<<"1464639";
else
if(n==1553)
fout<<"1467743";
else
if(n==1554)
fout<<"1468607";
else
if(n==1555)
fout<<"1471087";
else
if(n==1556)
fout<<"1472639";
else
if(n==1557)
fout<<"1474703";
else
if(n==1558)
fout<<"1476143";
else
if(n==1559)
fout<<"1479259";
else
if(n==1560)
fout<<"1480027";
else
if(n==1561)
fout<<"1482691";
else
if(n==1562)
fout<<"1484091";
else
if(n==1563)
fout<<"1486171";
else
if(n==1564)
fout<<"1487579";
else
if(n==1565)
fout<<"1490075";
else
if(n==1566)
fout<<"1491083";
else
if(n==1567)
fout<<"1494215";
else
if(n==1568)
fout<<"1495559";
else
if(n==1569)
fout<<"1497647";
else
if(n==1570)
fout<<"1498895";
else
if(n==1571)
fout<<"1502035";
else
if(n==1572)
fout<<"1503075";
else
if(n==1573)
fout<<"1505715";
else
if(n==1574)
fout<<"1507287";
else
if(n==1575)
fout<<"1508727";
else
if(n==1576)
fout<<"1510295";
else
if(n==1577)
fout<<"1513247";
else
if(n==1578)
fout<<"1514295";
else
if(n==1579)
fout<<"1517451";
else
if(n==1580)
fout<<"1518699";
else
if(n==1581)
fout<<"1520619";
else
if(n==1582)
fout<<"1521963";
else
if(n==1583)
fout<<"1525127";
else
if(n==1584)
fout<<"1526087";
else
if(n==1585)
fout<<"1528615";
else
if(n==1586)
fout<<"1530055";
else
if(n==1587)
fout<<"1532079";
else
if(n==1588)
fout<<"1533663";
else
if(n==1589)
fout<<"1536375";
else
if(n==1590)
fout<<"1537207";
else
if(n==1591)
fout<<"1540231";
else
if(n==1592)
fout<<"1541815";
else
if(n==1593)
fout<<"1543903";
else
if(n==1594)
fout<<"1545495";
else
if(n==1595)
fout<<"1547735";
else
if(n==1596)
fout<<"1548599";
else
if(n==1597)
fout<<"1551791";
else
if(n==1598)
fout<<"1553263";
else
if(n==1599)
fout<<"1555183";
else
if(n==1600)
fout<<"1556463";
else
if(n==1601)
fout<<"1559663";
else
if(n==1602)
fout<<"1560719";
else
if(n==1603)
fout<<"1563455";
else
if(n==1604)
fout<<"1565055";
else
if(n==1605)
fout<<"1566751";
else
if(n==1606)
fout<<"1568191";
else
if(n==1607)
fout<<"1571403";
else
if(n==1608)
fout<<"1572459";
else
if(n==1609)
fout<<"1575675";
else
if(n==1610)
fout<<"1576731";
else
if(n==1611)
fout<<"1578867";
else
if(n==1612)
fout<<"1580307";
else
if(n==1613)
fout<<"1583531";
else
if(n==1614)
fout<<"1584603";
else
if(n==1615)
fout<<"1586907";
else
if(n==1616)
fout<<"1588507";
else
if(n==1617)
fout<<"1590187";
else
if(n==1618)
fout<<"1591803";
else
if(n==1619)
fout<<"1595039";
else
if(n==1620)
fout<<"1595903";
else
if(n==1621)
fout<<"1599143";
else
if(n==1622)
fout<<"1600763";
else
if(n==1623)
fout<<"1602923";
else
if(n==1624)
fout<<"1604267";
else
if(n==1625)
fout<<"1606667";
else
if(n==1626)
fout<<"1607747";
else
if(n==1627)
fout<<"1610999";
else
if(n==1628)
fout<<"1612439";
else
if(n==1629)
fout<<"1614599";
else
if(n==1630)
fout<<"1615895";
else
if(n==1631)
fout<<"1618679";
else
if(n==1632)
fout<<"1619703";
else
if(n==1633)
fout<<"1622783";
else
if(n==1634)
fout<<"1624295";
else
if(n==1635)
fout<<"1626023";
else
if(n==1636)
fout<<"1627655";
else
if(n==1637)
fout<<"1630927";
else
if(n==1638)
fout<<"1631791";
else
if(n==1639)
fout<<"1634751";
else
if(n==1640)
fout<<"1636031";
else
if(n==1641)
fout<<"1638215";
else
if(n==1642)
fout<<"1639855";
else
if(n==1643)
fout<<"1642975";
else
if(n==1644)
fout<<"1644063";
else
if(n==1645)
fout<<"1646271";
else
if(n==1646)
fout<<"1647915";
else
if(n==1647)
fout<<"1650075";
else
if(n==1648)
fout<<"1651707";
else
if(n==1649)
fout<<"1654779";
else
if(n==1650)
fout<<"1655579";
else
if(n==1651)
fout<<"1658603";
else
if(n==1652)
fout<<"1659995";
else
if(n==1653)
fout<<"1662011";
else
if(n==1654)
fout<<"1663663";
else
if(n==1655)
fout<<"1666303";
else
if(n==1656)
fout<<"1667359";
else
if(n==1657)
fout<<"1670671";
else
if(n==1658)
fout<<"1672327";
else
if(n==1659)
fout<<"1674199";
else
if(n==1660)
fout<<"1675511";
else
if(n==1661)
fout<<"1678511";
else
if(n==1662)
fout<<"1679615";
else
if(n==1663)
fout<<"1682939";
else
if(n==1664)
fout<<"1684475";
else
if(n==1665)
fout<<"1686203";
else
if(n==1666)
fout<<"1687547";
else
if(n==1667)
fout<<"1690879";
else
if(n==1668)
fout<<"1691983";
else
if(n==1669)
fout<<"1695319";
else
if(n==1670)
fout<<"1696647";
else
if(n==1671)
fout<<"1698871";
else
if(n==1672)
fout<<"1700311";
else
if(n==1673)
fout<<"1703167";
else
if(n==1674)
fout<<"1704247";
else
if(n==1675)
fout<<"1706887";
else
if(n==1676)
fout<<"1708559";
else
if(n==1677)
fout<<"1710575";
else
if(n==1678)
fout<<"1712251";
else
if(n==1679)
fout<<"1715419";
else
if(n==1680)
fout<<"1716187";
else
if(n==1681)
fout<<"1719467";
else
if(n==1682)
fout<<"1721091";
else
if(n==1683)
fout<<"1723011";
else
if(n==1684)
fout<<"1724691";
else
if(n==1685)
fout<<"1727379";
else
if(n==1686)
fout<<"1728499";
else
if(n==1687)
fout<<"1731379";
else
if(n==1688)
fout<<"1733059";
else
if(n==1689)
fout<<"1735307";
else
if(n==1690)
fout<<"1736555";
else
if(n==1691)
fout<<"1739723";
else
if(n==1692)
fout<<"1740827";
else
if(n==1693)
fout<<"1744211";
else
if(n==1694)
fout<<"1745531";
else
if(n==1695)
fout<<"1747323";
else
if(n==1696)
fout<<"1748987";
else
if(n==1697)
fout<<"1752379";
else
if(n==1698)
fout<<"1753507";
else
if(n==1699)
fout<<"1756903";
else
if(n==1700)
fout<<"1758183";
else
if(n==1701)
fout<<"1760127";
else
if(n==1702)
fout<<"1761711";
else
if(n==1703)
fout<<"1764831";
else
if(n==1704)
fout<<"1765951";
else
if(n==1705)
fout<<"1768351";
else
if(n==1706)
fout<<"1770055";
else
if(n==1707)
fout<<"1772327";
else
if(n==1708)
fout<<"1773767";
else
if(n==1709)
fout<<"1777183";
else
if(n==1710)
fout<<"1778047";
else
if(n==1711)
fout<<"1781295";
else
if(n==1712)
fout<<"1782991";
else
if(n==1713)
fout<<"1785271";
else
if(n==1714)
fout<<"1786983";
else
if(n==1715)
fout<<"1789335";
else
if(n==1716)
fout<<"1790295";
else
if(n==1717)
fout<<"1793495";
else
if(n==1718)
fout<<"1795211";
else
if(n==1719)
fout<<"1797491";
else
if(n==1720)
fout<<"1798835";
else
if(n==1721)
fout<<"1802275";
else
if(n==1722)
fout<<"1803235";
else
if(n==1723)
fout<<"1806679";
else
if(n==1724)
fout<<"1808399";
else
if(n==1725)
fout<<"1810159";
else
if(n==1726)
fout<<"1811883";
else
if(n==1727)
fout<<"1815003";
else
if(n==1728)
fout<<"1816155";
else
if(n==1729)
fout<<"1818747";
else
if(n==1730)
fout<<"1820123";
else
if(n==1731)
fout<<"1822427";
else
if(n==1732)
fout<<"1824155";
else
if(n==1733)
fout<<"1827619";
else
if(n==1734)
fout<<"1828707";
else
if(n==1735)
fout<<"1831475";
else
if(n==1736)
fout<<"1832915";
else
if(n==1737)
fout<<"1835219";
else
if(n==1738)
fout<<"1836779";
else
if(n==1739)
fout<<"1840091";
else
if(n==1740)
fout<<"1840987";
else
if(n==1741)
fout<<"1844467";
else
if(n==1742)
fout<<"1846051";
else
if(n==1743)
fout<<"1848019";
else
if(n==1744)
fout<<"1849747";
else
if(n==1745)
fout<<"1852531";
else
if(n==1746)
fout<<"1853683";
else
if(n==1747)
fout<<"1857175";
else
if(n==1748)
fout<<"1858759";
else
if(n==1749)
fout<<"1860839";
else
if(n==1750)
fout<<"1862039";
else
if(n==1751)
fout<<"1865303";
else
if(n==1752)
fout<<"1866455";
else
if(n==1753)
fout<<"1869959";
else
if(n==1754)
fout<<"1871711";
else
if(n==1755)
fout<<"1873439";
else
if(n==1756)
fout<<"1875191";
else
if(n==1757)
fout<<"1878191";
else
if(n==1758)
fout<<"1879359";
else
if(n==1759)
fout<<"1882875";
else
if(n==1760)
fout<<"1884155";
else
if(n==1761)
fout<<"1886499";
else
if(n==1762)
fout<<"1888259";
else
if(n==1763)
fout<<"1891619";
else
if(n==1764)
fout<<"1892627";
else
if(n==1765)
fout<<"1895443";
else
if(n==1766)
fout<<"1897207";
else
if(n==1767)
fout<<"1899367";
else
if(n==1768)
fout<<"1900903";
else
if(n==1769)
fout<<"1904263";
else
if(n==1770)
fout<<"1905191";
else
if(n==1771)
fout<<"1907831";
else
if(n==1772)
fout<<"1909599";
else
if(n==1773)
fout<<"1911951";
else
if(n==1774)
fout<<"1913723";
else
if(n==1775)
fout<<"1916523";
else
if(n==1776)
fout<<"1917675";
else
if(n==1777)
fout<<"1921227";
else
if(n==1778)
fout<<"1922739";
else
if(n==1779)
fout<<"1925107";
else
if(n==1780)
fout<<"1926515";
else
if(n==1781)
fout<<"1929779";
else
if(n==1782)
fout<<"1930859";
else
if(n==1783)
fout<<"1934423";
else
if(n==1784)
fout<<"1936199";
else
if(n==1785)
fout<<"1937735";
else
if(n==1786)
fout<<"1939391";
else
if(n==1787)
fout<<"1942963";
else
if(n==1788)
fout<<"1944147";
else
if(n==1789)
fout<<"1947723";
else
if(n==1790)
fout<<"1949147";
else
if(n==1791)
fout<<"1951523";
else
if(n==1792)
fout<<"1953059";
else
if(n==1793)
fout<<"1956299";
else
if(n==1794)
fout<<"1957355";
else
if(n==1795)
fout<<"1960219";
else
if(n==1796)
fout<<"1962011";
else
if(n==1797)
fout<<"1964403";
else
if(n==1798)
fout<<"1966083";
else
if(n==1799)
fout<<"1969155";
else
if(n==1800)
fout<<"1970115";
else
if(n==1801)
fout<<"1973715";
else
if(n==1802)
fout<<"1975379";
else
if(n==1803)
fout<<"1977779";
else
if(n==1804)
fout<<"1979379";
else
if(n==1805)
fout<<"1982115";
else
if(n==1806)
fout<<"1983123";
else
if(n==1807)
fout<<"1986435";
else
if(n==1808)
fout<<"1988227";
else
if(n==1809)
fout<<"1990603";
else
if(n==1810)
fout<<"1992043";
else
if(n==1811)
fout<<"1995663";
else
if(n==1812)
fout<<"1996863";
else
if(n==1813)
fout<<"1999887";
else
if(n==1814)
fout<<"2001699";
else
if(n==1815)
fout<<"2003459";
else
if(n==1816)
fout<<"2005267";
else
if(n==1817)
fout<<"2008699";
else
if(n==1818)
fout<<"2009899";
else
if(n==1819)
fout<<"2013291";
else
if(n==1820)
fout<<"2014443";
else
if(n==1821)
fout<<"2016867";
else
if(n==1822)
fout<<"2018687";
else
if(n==1823)
fout<<"2022331";
else
if(n==1824)
fout<<"2023483";
else
if(n==1825)
fout<<"2026363";
else
if(n==1826)
fout<<"2028003";
else
if(n==1827)
fout<<"2030019";
else
if(n==1828)
fout<<"2031843";
else
if(n==1829)
fout<<"2035323";
else
if(n==1830)
fout<<"2036283";
else
if(n==1831)
fout<<"2039943";
else
if(n==1832)
fout<<"2041767";
else
if(n==1833)
fout<<"2043975";
else
if(n==1834)
fout<<"2045535";
else
if(n==1835)
fout<<"2048463";
else
if(n==1836)
fout<<"2049615";
else
if(n==1837)
fout<<"2052935";
else
if(n==1838)
fout<<"2054771";
else
if(n==1839)
fout<<"2057219";
else
if(n==1840)
fout<<"2058627";
else
if(n==1841)
fout<<"2061771";
else
if(n==1842)
fout<<"2062995";
else
if(n==1843)
fout<<"2066451";
else
if(n==1844)
fout<<"2068291";
else
if(n==1845)
fout<<"2070211";
else
if(n==1846)
fout<<"2071891";
else
if(n==1847)
fout<<"2075583";
else
if(n==1848)
fout<<"2076543";
else
if(n==1849)
fout<<"2080155";
else
if(n==1850)
fout<<"2081595";
else
if(n==1851)
fout<<"2084059";
else
if(n==1852)
fout<<"2085907";
else
if(n==1853)
fout<<"2089363";
else
if(n==1854)
fout<<"2090587";
else
if(n==1855)
fout<<"2093083";
else
if(n==1856)
fout<<"2094875";
else
if(n==1857)
fout<<"2097347";
else
if(n==1858)
fout<<"2099203";
else
if(n==1859)
fout<<"2102323";
else
if(n==1860)
fout<<"2103283";
else
if(n==1861)
fout<<"2107003";
else
if(n==1862)
fout<<"2108515";
else
if(n==1863)
fout<<"2110891";
else
if(n==1864)
fout<<"2112747";
else
if(n==1865)
fout<<"2115723";
else
if(n==1866)
fout<<"2116963";
else
if(n==1867)
fout<<"2120695";
else
if(n==1868)
fout<<"2122559";
else
if(n==1869)
fout<<"2124671";
else
if(n==1870)
fout<<"2125951";
else
if(n==1871)
fout<<"2129691";
else
if(n==1872)
fout<<"2130843";
else
if(n==1873)
fout<<"2134587";
else
if(n==1874)
fout<<"2136459";
else
if(n==1875)
fout<<"2138459";
else
if(n==1876)
fout<<"2140043";
else
if(n==1877)
fout<<"2143795";
else
if(n==1878)
fout<<"2145043";
else
if(n==1879)
fout<<"2148799";
else
if(n==1880)
fout<<"2150271";
else
if(n==1881)
fout<<"2152431";
else
if(n==1882)
fout<<"2154311";
else
if(n==1883)
fout<<"2157527";
else
if(n==1884)
fout<<"2158775";
else
if(n==1885)
fout<<"2161463";
else
if(n==1886)
fout<<"2163223";
else
if(n==1887)
fout<<"2165527";
else
if(n==1888)
fout<<"2167383";
else
if(n==1889)
fout<<"2171159";
else
if(n==1890)
fout<<"2172023";
else
if(n==1891)
fout<<"2175623";
else
if(n==1892)
fout<<"2177303";
else
if(n==1893)
fout<<"2179823";
else
if(n==1894)
fout<<"2181715";
else
if(n==1895)
fout<<"2184739";
else
if(n==1896)
fout<<"2185987";
else
if(n==1897)
fout<<"2189227";
else
if(n==1898)
fout<<"2190955";
else
if(n==1899)
fout<<"2193475";
else
if(n==1900)
fout<<"2194915";
else
if(n==1901)
fout<<"2198715";
else
if(n==1902)
fout<<"2199979";
else
if(n==1903)
fout<<"2203419";
else
if(n==1904)
fout<<"2204955";
else
if(n==1905)
fout<<"2206971";
else
if(n==1906)
fout<<"2208875";
else
if(n==1907)
fout<<"2212687";
else
if(n==1908)
fout<<"2213935";
else
if(n==1909)
fout<<"2217543";
else
if(n==1910)
fout<<"2219063";
else
if(n==1911)
fout<<"2221079";
else
if(n==1912)
fout<<"2222983";
else
if(n==1913)
fout<<"2226807";
else
if(n==1914)
fout<<"2227927";
else
if(n==1915)
fout<<"2230983";
else
if(n==1916)
fout<<"2232895";
else
if(n==1917)
fout<<"2235415";
else
if(n==1918)
fout<<"2237047";
else
if(n==1919)
fout<<"2240647";
else
if(n==1920)
fout<<"2241671";
else
if(n==1921)
fout<<"2245255";
else
if(n==1922)
fout<<"2247115";
else
if(n==1923)
fout<<"2249675";
else
if(n==1924)
fout<<"2251403";
else
if(n==1925)
fout<<"2253803";
else
if(n==1926)
fout<<"2255075";
else
if(n==1927)
fout<<"2258755";
else
if(n==1928)
fout<<"2260675";
else
if(n==1929)
fout<<"2263243";
else
if(n==1930)
fout<<"2264779";
else
if(n==1931)
fout<<"2268639";
else
if(n==1932)
fout<<"2269695";
else
if(n==1933)
fout<<"2273559";
else
if(n==1934)
fout<<"2275491";
else
if(n==1935)
fout<<"2277507";
else
if(n==1936)
fout<<"2279267";
else
if(n==1937)
fout<<"2282819";
else
if(n==1938)
fout<<"2283971";
else
if(n==1939)
fout<<"2287283";
else
if(n==1940)
fout<<"2288819";
else
if(n==1941)
fout<<"2291403";
else
if(n==1942)
fout<<"2293343";
else
if(n==1943)
fout<<"2297039";
else
if(n==1944)
fout<<"2298335";
else
if(n==1945)
fout<<"2301439";
else
if(n==1946)
fout<<"2303095";
else
if(n==1947)
fout<<"2305415";
else
if(n==1948)
fout<<"2307359";
else
if(n==1949)
fout<<"2311255";
else
if(n==1950)
fout<<"2312215";
else
if(n==1951)
fout<<"2316115";
else
if(n==1952)
fout<<"2318035";
else
if(n==1953)
fout<<"2320195";
else
if(n==1954)
fout<<"2322147";
else
if(n==1955)
fout<<"2324963";
else
if(n==1956)
fout<<"2326259";
else
if(n==1957)
fout<<"2329931";
else
if(n==1958)
fout<<"2331691";
else
if(n==1959)
fout<<"2334299";
else
if(n==1960)
fout<<"2335643";
else
if(n==1961)
fout<<"2339387";
else
if(n==1962)
fout<<"2340683";
else
if(n==1963)
fout<<"2344283";
else
if(n==1964)
fout<<"2346243";
else
if(n==1965)
fout<<"2348323";
else
if(n==1966)
fout<<"2350287";
else
if(n==1967)
fout<<"2353647";
else
if(n==1968)
fout<<"2354927";
else
if(n==1969)
fout<<"2358487";
else
if(n==1970)
fout<<"2360055";
else
if(n==1971)
fout<<"2362647";
else
if(n==1972)
fout<<"2364439";
else
if(n==1973)
fout<<"2368383";
else
if(n==1974)
fout<<"2369487";
else
if(n==1975)
fout<<"2372607";
else
if(n==1976)
fout<<"2374335";
else
if(n==1977)
fout<<"2376967";
else
if(n==1978)
fout<<"2378815";
else
if(n==1979)
fout<<"2382771";
else
if(n==1980)
fout<<"2383731";
else
if(n==1981)
fout<<"2387115";
else
if(n==1982)
fout<<"2389095";
else
if(n==1983)
fout<<"2391735";
else
if(n==1984)
fout<<"2393655";
else
if(n==1985)
fout<<"2396823";
else
if(n==1986)
fout<<"2398143";
else
if(n==1987)
fout<<"2402115";
else
if(n==1988)
fout<<"2403795";
else
if(n==1989)
fout<<"2406099";
else
if(n==1990)
fout<<"2407683";
else
if(n==1991)
fout<<"2411283";
else
if(n==1992)
fout<<"2412595";
else
if(n==1993)
fout<<"2416579";
else
if(n==1994)
fout<<"2418571";
else
if(n==1995)
fout<<"2420299";
else
if(n==1996)
fout<<"2422291";
else
if(n==1997)
fout<<"2426283";
else
if(n==1998)
fout<<"2427579";
else
if(n==1999)
fout<<"2431575";
else
if(n==2000)
fout<<"2433175";
else
if(n==2001)
fout<<"2435639";
else
if(n==2002)
fout<<"2437079";
else
if(n==2003)
fout<<"2441083";
else
if(n==2004)
fout<<"2442411";
else
if(n==2005)
fout<<"2445611";
else
if(n==2006)
fout<<"2447467";
else
if(n==2007)
fout<<"2450131";
else
if(n==2008)
fout<<"2452131";
else
if(n==2009)
fout<<"2455491";
else
if(n==2010)
fout<<"2456547";
else
if(n==2011)
fout<<"2460567";
else
if(n==2012)
fout<<"2462575";
else
if(n==2013)
fout<<"2464975";
else
if(n==2014)
fout<<"2466847";
else
if(n==2015)
fout<<"2469727";
else
if(n==2016)
fout<<"2470879";
else
if(n==2017)
fout<<"2474911";
else
if(n==2018)
fout<<"2476927";
else
if(n==2019)
fout<<"2479615";
else
if(n==2020)
fout<<"2481215";
else
if(n==2021)
fout<<"2485079";
else
if(n==2022)
fout<<"2486423";
else
if(n==2023)
fout<<"2489687";
else
if(n==2024)
fout<<"2491447";
else
if(n==2025)
fout<<"2493607";
else
if(n==2026)
fout<<"2495631";
else
if(n==2027)
fout<<"2499683";
else
if(n==2028)
fout<<"2500931";
else
if(n==2029)
fout<<"2504987";
else
if(n==2030)
fout<<"2506331";
else
if(n==2031)
fout<<"2509035";
else
if(n==2032)
fout<<"2511051";
else
if(n==2033)
fout<<"2514867";
else
if(n==2034)
fout<<"2516211";
else
if(n==2035)
fout<<"2519091";
else
if(n==2036)
fout<<"2521123";
else
if(n==2037)
fout<<"2523427";
else
if(n==2038)
fout<<"2525463";
else
if(n==2039)
fout<<"2529539";
else
if(n==2040)
fout<<"2530563";
else
if(n==2041)
fout<<"2534307";
else
if(n==2042)
fout<<"2536347";
else
if(n==2043)
fout<<"2539059";
else
if(n==2044)
fout<<"2540787";
else
if(n==2045)
fout<<"2544051";
else
if(n==2046)
fout<<"2545251";
else
if(n==2047)
fout<<"2549123";
else
if(n==2048)
fout<<"2551171";
else
if(n==2049)
fout<<"2553899";
else
if(n==2050)
fout<<"2555499";
else
if(n==2051)
fout<<"2559003";
else
if(n==2052)
fout<<"2560299";
else
if(n==2053)
fout<<"2564403";
else
if(n==2054)
fout<<"2566275";
else
if(n==2055)
fout<<"2568451";
else
if(n==2056)
fout<<"2570499";
else
if(n==2057)
fout<<"2574019";
else
if(n==2058)
fout<<"2575195";
else
if(n==2059)
fout<<"2579115";
else
if(n==2060)
fout<<"2580747";
else
if(n==2061)
fout<<"2583483";
else
if(n==2062)
fout<<"2585543";
else
if(n==2063)
fout<<"2589667";
else
if(n==2064)
fout<<"2591011";
else
if(n==2065)
fout<<"2593795";
else
if(n==2066)
fout<<"2595859";
else
if(n==2067)
fout<<"2598355";
else
if(n==2068)
fout<<"2600195";
else
if(n==2069)
fout<<"2604331";
else
if(n==2070)
fout<<"2605387";
else
if(n==2071)
fout<<"2609275";
else
if(n==2072)
fout<<"2611003";
else
if(n==2073)
fout<<"2613763";
else
if(n==2074)
fout<<"2615683";
else
if(n==2075)
fout<<"2618963";
else
if(n==2076)
fout<<"2620339";
else
if(n==2077)
fout<<"2624299";
else
if(n==2078)
fout<<"2626375";
else
if(n==2079)
fout<<"2628535";
else
if(n==2080)
fout<<"2630071";
else
if(n==2081)
fout<<"2634231";
else
if(n==2082)
fout<<"2635615";
else
if(n==2083)
fout<<"2639779";
else
if(n==2084)
fout<<"2641859";
else
if(n==2085)
fout<<"2644067";
else
if(n==2086)
fout<<"2645843";
else
if(n==2087)
fout<<"2650015";
else
if(n==2088)
fout<<"2651359";
else
if(n==2089)
fout<<"2655535";
else
if(n==2090)
fout<<"2656975";
else
if(n==2091)
fout<<"2659535";
else
if(n==2092)
fout<<"2661623";
else
if(n==2093)
fout<<"2664791";
else
if(n==2094)
fout<<"2666183";
else
if(n==2095)
fout<<"2669527";
else
if(n==2096)
fout<<"2671607";
else
if(n==2097)
fout<<"2674391";
else
if(n==2098)
fout<<"2676487";
else
if(n==2099)
fout<<"2680683";
else
if(n==2100)
fout<<"2681643";
else
if(n==2101)
fout<<"2685443";
else
if(n==2102)
fout<<"2687543";
else
if(n==2103)
fout<<"2690343";
else
if(n==2104)
fout<<"2692439";
else
if(n==2105)
fout<<"2695799";
else
if(n==2106)
fout<<"2697095";
else
if(n==2107)
fout<<"2700623";
else
if(n==2108)
fout<<"2702543";
else
if(n==2109)
fout<<"2705135";
else
if(n==2110)
fout<<"2706815";
else
if(n==2111)
fout<<"2711035";
else
if(n==2112)
fout<<"2712315";
else
if(n==2113)
fout<<"2716539";
else
if(n==2114)
fout<<"2718339";
else
if(n==2115)
fout<<"2720547";
else
if(n==2116)
fout<<"2722571";
else
if(n==2117)
fout<<"2726603";
else
if(n==2118)
fout<<"2728011";
else
if(n==2119)
fout<<"2731899";
else
if(n==2120)
fout<<"2733563";
else
if(n==2121)
fout<<"2735963";
else
if(n==2122)
fout<<"2738083";
else
if(n==2123)
fout<<"2741923";
else
if(n==2124)
fout<<"2743315";
else
if(n==2125)
fout<<"2746515";
else
if(n==2126)
fout<<"2748639";
else
if(n==2127)
fout<<"2751471";
else
if(n==2128)
fout<<"2753199";
else
if(n==2129)
fout<<"2757455";
else
if(n==2130)
fout<<"2758575";
else
if(n==2131)
fout<<"2762835";
else
if(n==2132)
fout<<"2764755";
else
if(n==2133)
fout<<"2767563";
else
if(n==2134)
fout<<"2769483";
else
if(n==2135)
fout<<"2772363";
else
if(n==2136)
fout<<"2773771";
else
if(n==2137)
fout<<"2778043";
else
if(n==2138)
fout<<"2780179";
else
if(n==2139)
fout<<"2782819";
else
if(n==2140)
fout<<"2784515";
else
if(n==2141)
fout<<"2788795";
else
if(n==2142)
fout<<"2789947";
else
if(n==2143)
fout<<"2794231";
else
if(n==2144)
fout<<"2796343";
else
if(n==2145)
fout<<"2798263";
else
if(n==2146)
fout<<"2800279";
else
if(n==2147)
fout<<"2804311";
else
if(n==2148)
fout<<"2805735";
else
if(n==2149)
fout<<"2809407";
else
if(n==2150)
fout<<"2811087";
else
if(n==2151)
fout<<"2813943";
else
if(n==2152)
fout<<"2816087";
else
if(n==2153)
fout<<"2820391";
else
if(n==2154)
fout<<"2821823";
else
if(n==2155)
fout<<"2825263";
else
if(n==2156)
fout<<"2826943";
else
if(n==2157)
fout<<"2829815";
else
if(n==2158)
fout<<"2831783";
else
if(n==2159)
fout<<"2835815";
else
if(n==2160)
fout<<"2836967";
else
if(n==2161)
fout<<"2841287";
else
if(n==2162)
fout<<"2843311";
else
if(n==2163)
fout<<"2845759";
else
if(n==2164)
fout<<"2847919";
else
if(n==2165)
fout<<"2851375";
else
if(n==2166)
fout<<"2852743";
else
if(n==2167)
fout<<"2856663";
else
if(n==2168)
fout<<"2858823";
else
if(n==2169)
fout<<"2861703";
else
if(n==2170)
fout<<"2863143";
else
if(n==2171)
fout<<"2867127";
else
if(n==2172)
fout<<"2868567";
else
if(n==2173)
fout<<"2872727";
else
if(n==2174)
fout<<"2874899";
else
if(n==2175)
fout<<"2877139";
else
if(n==2176)
fout<<"2879187";
else
if(n==2177)
fout<<"2882907";
else
if(n==2178)
fout<<"2884227";
else
if(n==2179)
fout<<"2888583";
else
if(n==2180)
fout<<"2890311";
else
if(n==2181)
fout<<"2893215";
else
if(n==2182)
fout<<"2895395";
else
if(n==2183)
fout<<"2899571";
else
if(n==2184)
fout<<"2900723";
else
if(n==2185)
fout<<"2903891";
else
if(n==2186)
fout<<"2906075";
else
if(n==2187)
fout<<"2908991";
else
if(n==2188)
fout<<"2911175";
else
if(n==2189)
fout<<"2915135";
else
if(n==2190)
fout<<"2916287";
else
if(n==2191)
fout<<"2920031";
else
if(n==2192)
fout<<"2922207";
else
if(n==2193)
fout<<"2924895";
else
if(n==2194)
fout<<"2927087";
else
if(n==2195)
fout<<"2930591";
else
if(n==2196)
fout<<"2932031";
else
if(n==2197)
fout<<"2936087";
else
if(n==2198)
fout<<"2937959";
else
if(n==2199)
fout<<"2940887";
else
if(n==2200)
fout<<"2942487";
else
if(n==2201)
fout<<"2946687";
else
if(n==2202)
fout<<"2948151";
else
if(n==2203)
fout<<"2952555";
else
if(n==2204)
fout<<"2954571";
else
if(n==2205)
fout<<"2956587";
else
if(n==2206)
fout<<"2958791";
else
if(n==2207)
fout<<"2963203";
else
if(n==2208)
fout<<"2964611";
else
if(n==2209)
fout<<"2968935";
else
if(n==2210)
fout<<"2970471";
else
if(n==2211)
fout<<"2973111";
else
if(n==2212)
fout<<"2974983";
else
if(n==2213)
fout<<"2979407";
else
if(n==2214)
fout<<"2980847";
else
if(n==2215)
fout<<"2984383";
else
if(n==2216)
fout<<"2986591";
else
if(n==2217)
fout<<"2989543";
else
if(n==2218)
fout<<"2991759";
else
if(n==2219)
fout<<"2995551";
else
if(n==2220)
fout<<"2996703";
else
if(n==2221)
fout<<"3001143";
else
if(n==2222)
fout<<"3003143";
else
if(n==2223)
fout<<"3005735";
else
if(n==2224)
fout<<"3007943";
else
if(n==2225)
fout<<"3011463";
else
if(n==2226)
fout<<"3012711";
else
if(n==2227)
fout<<"3016871";
else
if(n==2228)
fout<<"3019095";
else
if(n==2229)
fout<<"3022063";
else
if(n==2230)
fout<<"3023839";
else
if(n==2231)
fout<<"3028063";
else
if(n==2232)
fout<<"3029503";
else
if(n==2233)
fout<<"3032863";
else
if(n==2234)
fout<<"3035095";
else
if(n==2235)
fout<<"3037463";
else
if(n==2236)
fout<<"3039479";
else
if(n==2237)
fout<<"3043951";
else
if(n==2238)
fout<<"3045439";
else
if(n==2239)
fout<<"3049915";
else
if(n==2240)
fout<<"3051451";
else
if(n==2241)
fout<<"3054403";
else
if(n==2242)
fout<<"3056491";
else
if(n==2243)
fout<<"3060975";
else
if(n==2244)
fout<<"3062255";
else
if(n==2245)
fout<<"3065839";
else
if(n==2246)
fout<<"3068083";
else
if(n==2247)
fout<<"3070627";
else
if(n==2248)
fout<<"3072867";
else
if(n==2249)
fout<<"3076995";
else
if(n==2250)
fout<<"3078195";
else
if(n==2251)
fout<<"3082695";
else
if(n==2252)
fout<<"3084943";
else
if(n==2253)
fout<<"3087943";
else
if(n==2254)
fout<<"3089791";
else
if(n==2255)
fout<<"3092991";
else
if(n==2256)
fout<<"3094463";
else
if(n==2257)
fout<<"3098783";
else
if(n==2258)
fout<<"3101039";
else
if(n==2259)
fout<<"3104039";
else
if(n==2260)
fout<<"3105831";
else
if(n==2261)
fout<<"3109287";
else
if(n==2262)
fout<<"3110631";
else
if(n==2263)
fout<<"3114951";
else
if(n==2264)
fout<<"3117207";
else
if(n==2265)
fout<<"3119607";
else
if(n==2266)
fout<<"3121647";
else
if(n==2267)
fout<<"3126179";
else
if(n==2268)
fout<<"3127475";
else
if(n==2269)
fout<<"3132011";
else
if(n==2270)
fout<<"3133819";
else
if(n==2271)
fout<<"3136843";
else
if(n==2272)
fout<<"3139083";
else
if(n==2273)
fout<<"3143627";
else
if(n==2274)
fout<<"3145139";
else
if(n==2275)
fout<<"3148019";
else
if(n==2276)
fout<<"3150291";
else
if(n==2277)
fout<<"3152931";
else
if(n==2278)
fout<<"3155043";
else
if(n==2279)
fout<<"3159411";
else
if(n==2280)
fout<<"3160563";
else
if(n==2281)
fout<<"3165123";
else
if(n==2282)
fout<<"3167067";
else
if(n==2283)
fout<<"3170107";
else
if(n==2284)
fout<<"3172387";
else
if(n==2285)
fout<<"3176035";
else
if(n==2286)
fout<<"3177547";
else
if(n==2287)
fout<<"3182119";
else
if(n==2288)
fout<<"3184039";
else
if(n==2289)
fout<<"3186631";
else
if(n==2290)
fout<<"3188455";
else
if(n==2291)
fout<<"3192823";
else
if(n==2292)
fout<<"3194343";
else
if(n==2293)
fout<<"3198927";
else
if(n==2294)
fout<<"3201087";
else
if(n==2295)
fout<<"3203391";
else
if(n==2296)
fout<<"3205311";
else
if(n==2297)
fout<<"3209903";
else
if(n==2298)
fout<<"3211431";
else
if(n==2299)
fout<<"3215391";
else
if(n==2300)
fout<<"3217151";
else
if(n==2301)
fout<<"3219935";
else
if(n==2302)
fout<<"3222235";
else
if(n==2303)
fout<<"3226099";
else
if(n==2304)
fout<<"3227635";
else
if(n==2305)
fout<<"3231315";
else
if(n==2306)
fout<<"3233619";
else
if(n==2307)
fout<<"3236691";
else
if(n==2308)
fout<<"3238995";
else
if(n==2309)
fout<<"3243611";
else
if(n==2310)
fout<<"3244571";
else
if(n==2311)
fout<<"3249191";
else
if(n==2312)
fout<<"3251367";
else
if(n==2313)
fout<<"3254439";
else
if(n==2314)
fout<<"3256551";
else
if(n==2315)
fout<<"3260247";
else
if(n==2316)
fout<<"3261783";
else
if(n==2317)
fout<<"3265743";
else
if(n==2318)
fout<<"3267903";
else
if(n==2319)
fout<<"3270991";
else
if(n==2320)
fout<<"3272783";
else
if(n==2321)
fout<<"3276983";
else
if(n==2322)
fout<<"3278495";
else
if(n==2323)
fout<<"3282895";
else
if(n==2324)
fout<<"3284863";
else
if(n==2325)
fout<<"3287263";
else
if(n==2326)
fout<<"3289587";
else
if(n==2327)
fout<<"3293859";
else
if(n==2328)
fout<<"3295395";
else
if(n==2329)
fout<<"3299747";
else
if(n==2330)
fout<<"3301603";
else
if(n==2331)
fout<<"3304195";
else
if(n==2332)
fout<<"3306275";
else
if(n==2333)
fout<<"3310939";
else
if(n==2334)
fout<<"3312491";
else
if(n==2335)
fout<<"3316219";
else
if(n==2336)
fout<<"3318523";
else
if(n==2337)
fout<<"3321403";
else
if(n==2338)
fout<<"3323395";
else
if(n==2339)
fout<<"3328071";
else
if(n==2340)
fout<<"3329223";
else
if(n==2341)
fout<<"3333903";
else
if(n==2342)
fout<<"3336243";
else
if(n==2343)
fout<<"3339043";
else
if(n==2344)
fout<<"3341379";
else
if(n==2345)
fout<<"3344547";
else
if(n==2346)
fout<<"3345955";
else
if(n==2347)
fout<<"3350647";
else
if(n==2348)
fout<<"3352991";
else
if(n==2349)
fout<<"3356015";
else
if(n==2350)
fout<<"3357855";
else
if(n==2351)
fout<<"3362555";
else
if(n==2352)
fout<<"3363899";
else
if(n==2353)
fout<<"3368219";
else
if(n==2354)
fout<<"3370339";
else
if(n==2355)
fout<<"3372835";
else
if(n==2356)
fout<<"3374995";
else
if(n==2357)
fout<<"3379707";
else
if(n==2358)
fout<<"3381267";
else
if(n==2359)
fout<<"3385299";
else
if(n==2360)
fout<<"3387155";
else
if(n==2361)
fout<<"3390299";
else
if(n==2362)
fout<<"3392659";
else
if(n==2363)
fout<<"3397075";
else
if(n==2364)
fout<<"3398643";
else
if(n==2365)
fout<<"3402003";
else
if(n==2366)
fout<<"3403875";
else
if(n==2367)
fout<<"3407019";
else
if(n==2368)
fout<<"3409323";
else
if(n==2369)
fout<<"3413811";
else
if(n==2370)
fout<<"3415059";
else
if(n==2371)
fout<<"3419799";
else
if(n==2372)
fout<<"3422167";
else
if(n==2373)
fout<<"3424855";
else
if(n==2374)
fout<<"3427227";
else
if(n==2375)
fout<<"3430827";
else
if(n==2376)
fout<<"3432267";
else
if(n==2377)
fout<<"3437019";
else
if(n==2378)
fout<<"3439259";
else
if(n==2379)
fout<<"3442139";
else
if(n==2380)
fout<<"3443675";
else
if(n==2381)
fout<<"3448435";
else
if(n==2382)
fout<<"3450019";
else
if(n==2383)
fout<<"3454783";
else
if(n==2384)
fout<<"3457151";
else
if(n==2385)
fout<<"3459647";
else
if(n==2386)
fout<<"3462031";
else
if(n==2387)
fout<<"3465631";
else
if(n==2388)
fout<<"3467215";
else
if(n==2389)
fout<<"3471991";
else
if(n==2390)
fout<<"3473895";
else
if(n==2391)
fout<<"3477079";
else
if(n==2392)
fout<<"3479191";
else
if(n==2393)
fout<<"3483975";
else
if(n==2394)
fout<<"3485271";
else
if(n==2395)
fout<<"3489095";
else
if(n==2396)
fout<<"3491487";
else
if(n==2397)
fout<<"3494431";
else
if(n==2398)
fout<<"3496591";
else
if(n==2399)
fout<<"3501387";
else
if(n==2400)
fout<<"3502667";
else
if(n==2401)
fout<<"3506783";
else
if(n==2402)
fout<<"3509183";
else
if(n==2403)
fout<<"3512351";
else
if(n==2404)
fout<<"3514751";
else
if(n==2405)
fout<<"3518207";
else
if(n==2406)
fout<<"3519807";
else
if(n==2407)
fout<<"3524399";
else
if(n==2408)
fout<<"3526415";
else
if(n==2409)
fout<<"3529295";
else
if(n==2410)
fout<<"3531215";
else
if(n==2411)
fout<<"3536035";
else
if(n==2412)
fout<<"3537619";
else
if(n==2413)
fout<<"3542155";
else
if(n==2414)
fout<<"3544395";
else
if(n==2415)
fout<<"3546507";
else
if(n==2416)
fout<<"3548907";
else
if(n==2417)
fout<<"3553739";
else
if(n==2418)
fout<<"3555179";
else
if(n==2419)
fout<<"3559819";
else
if(n==2420)
fout<<"3561579";
else
if(n==2421)
fout<<"3564795";
else
if(n==2422)
fout<<"3566859";
else
if(n==2423)
fout<<"3571703";
else
if(n==2424)
fout<<"3573303";
else
if(n==2425)
fout<<"3577143";
else
if(n==2426)
fout<<"3579567";
else
if(n==2427)
fout<<"3582799";
else
if(n==2428)
fout<<"3585223";
else
if(n==2429)
fout<<"3589375";
else
if(n==2430)
fout<<"3590671";
else
if(n==2431)
fout<<"3594511";
else
if(n==2432)
fout<<"3596815";
else
if(n==2433)
fout<<"3600055";
else
if(n==2434)
fout<<"3602487";
else
if(n==2435)
fout<<"3606375";
else
if(n==2436)
fout<<"3607719";
else
if(n==2437)
fout<<"3612591";
else
if(n==2438)
fout<<"3614879";
else
if(n==2439)
fout<<"3618119";
else
if(n==2440)
fout<<"3620039";
else
if(n==2441)
fout<<"3624919";
else
if(n==2442)
fout<<"3626359";
else
if(n==2443)
fout<<"3630535";
else
if(n==2444)
fout<<"3632743";
else
if(n==2445)
fout<<"3635335";
else
if(n==2446)
fout<<"3637779";
else
if(n==2447)
fout<<"3642671";
else
if(n==2448)
fout<<"3644207";
else
if(n==2449)
fout<<"3648887";
else
if(n==2450)
fout<<"3650567";
else
if(n==2451)
fout<<"3653591";
else
if(n==2452)
fout<<"3656039";
else
if(n==2453)
fout<<"3660479";
else
if(n==2454)
fout<<"3662111";
else
if(n==2455)
fout<<"3666031";
else
if(n==2456)
fout<<"3668479";
else
if(n==2457)
fout<<"3671071";
else
if(n==2458)
fout<<"3673527";
else
if(n==2459)
fout<<"3678443";
else
if(n==2460)
fout<<"3679723";
else
if(n==2461)
fout<<"3684387";
else
if(n==2462)
fout<<"3686847";
else
if(n==2463)
fout<<"3690127";
else
if(n==2464)
fout<<"3692047";
else
if(n==2465)
fout<<"3695631";
else
if(n==2466)
fout<<"3697263";
else
if(n==2467)
fout<<"3702195";
else
if(n==2468)
fout<<"3704659";
else
if(n==2469)
fout<<"3707947";
else
if(n==2470)
fout<<"3709675";
else
if(n==2471)
fout<<"3713899";
else
if(n==2472)
fout<<"3715531";
else
if(n==2473)
fout<<"3720475";
else
if(n==2474)
fout<<"3722947";
else
if(n==2475)
fout<<"3725347";
else
if(n==2476)
fout<<"3727819";
else
if(n==2477)
fout<<"3732771";
else
if(n==2478)
fout<<"3734163";
else
if(n==2479)
fout<<"3738915";
else
if(n==2480)
fout<<"3740835";
else
if(n==2481)
fout<<"3744139";
else
if(n==2482)
fout<<"3746443";
else
if(n==2483)
fout<<"3751003";
else
if(n==2484)
fout<<"3752587";
else
if(n==2485)
fout<<"3755947";
else
if(n==2486)
fout<<"3758187";
else
if(n==2487)
fout<<"3761499";
else
if(n==2488)
fout<<"3763979";
else
if(n==2489)
fout<<"3768659";
else
if(n==2490)
fout<<"3769971";
else
if(n==2491)
fout<<"3774755";
else
if(n==2492)
fout<<"3776867";
else
if(n==2493)
fout<<"3780179";
else
if(n==2494)
fout<<"3782531";
else
if(n==2495)
fout<<"3786515";
else
if(n==2496)
fout<<"3788051";
else
if(n==2497)
fout<<"3792571";
else
if(n==2498)
fout<<"3795067";
else
if(n==2499)
fout<<"3797755";
else
if(n==2500)
fout<<"3799755";
else
if(n==2501)
fout<<"3804555";
else
if(n==2502)
fout<<"3806211";
else
if(n==2503)
fout<<"3811215";
else
if(n==2504)
fout<<"3813711";
else
if(n==2505)
fout<<"3816367";
else
if(n==2506)
fout<<"3818503";
else
if(n==2507)
fout<<"3823255";
else
if(n==2508)
fout<<"3824695";
else
if(n==2509)
fout<<"3829303";
else
if(n==2510)
fout<<"3831303";
else
if(n==2511)
fout<<"3834543";
else
if(n==2512)
fout<<"3837039";
else
if(n==2513)
fout<<"3841335";
else
if(n==2514)
fout<<"3843007";
else
if(n==2515)
fout<<"3847023";
else
if(n==2516)
fout<<"3849327";
else
if(n==2517)
fout<<"3852679";
else
if(n==2518)
fout<<"3855195";
else
if(n==2519)
fout<<"3859755";
else
if(n==2520)
fout<<"3860907";
else
if(n==2521)
fout<<"3865947";
else
if(n==2522)
fout<<"3868251";
else
if(n==2523)
fout<<"3871499";
else
if(n==2524)
fout<<"3874019";
else
if(n==2525)
fout<<"3878019";
else
if(n==2526)
fout<<"3879699";
else
if(n==2527)
fout<<"3883803";
else
if(n==2528)
fout<<"3886299";
else
if(n==2529)
fout<<"3889659";
else
if(n==2530)
fout<<"3891419";
else
if(n==2531)
fout<<"3896479";
else
if(n==2532)
fout<<"3898159";
else
if(n==2533)
fout<<"3902895";
else
if(n==2534)
fout<<"3905055";
else
if(n==2535)
fout<<"3907551";
else
if(n==2536)
fout<<"3910079";
else
if(n==2537)
fout<<"3914951";
else
if(n==2538)
fout<<"3916607";
else
if(n==2539)
fout<<"3921683";
else
if(n==2540)
fout<<"3923699";
else
if(n==2541)
fout<<"3926339";
else
if(n==2542)
fout<<"3928739";
else
if(n==2543)
fout<<"3933823";
else
if(n==2544)
fout<<"3935487";
else
if(n==2545)
fout<<"3939551";
else
if(n==2546)
fout<<"3941927";
else
if(n==2547)
fout<<"3945311";
else
if(n==2548)
fout<<"3947327";
else
if(n==2549)
fout<<"3952423";
else
if(n==2550)
fout<<"3953703";
else
if(n==2551)
fout<<"3958803";
else
if(n==2552)
fout<<"3961043";
else
if(n==2553)
fout<<"3964211";
else
if(n==2554)
fout<<"3966763";
else
if(n==2555)
fout<<"3970219";
else
if(n==2556)
fout<<"3971899";
else
if(n==2557)
fout<<"3977011";
else
if(n==2558)
fout<<"3979567";
else
if(n==2559)
fout<<"3982975";
else
if(n==2560)
fout<<"3985023";
else
if(n==2561)
fout<<"3989727";
else
if(n==2562)
fout<<"3991167";
else
if(n==2563)
fout<<"3995807";
else
if(n==2564)
fout<<"3998367";
else
if(n==2565)
fout<<"4000959";
else
if(n==2566)
fout<<"4003523";
else
if(n==2567)
fout<<"4008323";
else
if(n==2568)
fout<<"4010019";
else
if(n==2569)
fout<<"4014411";
else
if(n==2570)
fout<<"4016459";
else
if(n==2571)
fout<<"4019883";
else
if(n==2572)
fout<<"4022451";
else
if(n==2573)
fout<<"4027371";
else
if(n==2574)
fout<<"4028811";
else
if(n==2575)
fout<<"4032891";
else
if(n==2576)
fout<<"4035003";
else
if(n==2577)
fout<<"4038435";
else
if(n==2578)
fout<<"4041011";
else
if(n==2579)
fout<<"4046167";
else
if(n==2580)
fout<<"4047511";
else
if(n==2581)
fout<<"4052439";
else
if(n==2582)
fout<<"4055019";
else
if(n==2583)
fout<<"4057899";
else
if(n==2584)
fout<<"4060203";
else
if(n==2585)
fout<<"4063883";
else
if(n==2586)
fout<<"4065603";
else
if(n==2587)
fout<<"4070355";
else
if(n==2588)
fout<<"4072939";
else
if(n==2589)
fout<<"4076387";
else
if(n==2590)
fout<<"4078115";
else
if(n==2591)
fout<<"4083295";
else
if(n==2592)
fout<<"4085023";
else
if(n==2593)
fout<<"4090207";
else
if(n==2594)
fout<<"4092799";
else
if(n==2595)
fout<<"4095551";
else
if(n==2596)
fout<<"4097871";
else
if(n==2597)
fout<<"4102239";
else
if(n==2598)
fout<<"4103967";
else
if(n==2599)
fout<<"4108895";
else
if(n==2600)
fout<<"4110815";
else
if(n==2601)
fout<<"4114079";
else
if(n==2602)
fout<<"4116679";
else
if(n==2603)
fout<<"4121575";
else
if(n==2604)
fout<<"4123015";
else
if(n==2605)
fout<<"4127175";
else
if(n==2606)
fout<<"4129779";
else
if(n==2607)
fout<<"4132899";
else
if(n==2608)
fout<<"4135491";
else
if(n==2609)
fout<<"4140707";
else
if(n==2610)
fout<<"4142051";
else
if(n==2611)
fout<<"4146515";
else
if(n==2612)
fout<<"4149123";
else
if(n==2613)
fout<<"4152291";
else
if(n==2614)
fout<<"4154903";
else
if(n==2615)
fout<<"4159079";
else
if(n==2616)
fout<<"4160807";
else
if(n==2617)
fout<<"4166039";
else
if(n==2618)
fout<<"4167959";
else
if(n==2619)
fout<<"4171415";
else
if(n==2620)
fout<<"4173495";
else
if(n==2621)
fout<<"4178735";
else
if(n==2622)
fout<<"4180319";
else
if(n==2623)
fout<<"4185359";
else
if(n==2624)
fout<<"4187919";
else
if(n==2625)
fout<<"4190319";
else
if(n==2626)
fout<<"4192719";
else
if(n==2627)
fout<<"4197759";
else
if(n==2628)
fout<<"4199487";
else
if(n==2629)
fout<<"4204247";
else
if(n==2630)
fout<<"4206343";
else
if(n==2631)
fout<<"4209847";
else
if(n==2632)
fout<<"4212055";
else
if(n==2633)
fout<<"4217319";
else
if(n==2634)
fout<<"4219071";
else
if(n==2635)
fout<<"4222911";
else
if(n==2636)
fout<<"4225543";
else
if(n==2637)
fout<<"4229047";
else
if(n==2638)
fout<<"4231683";
else
if(n==2639)
fout<<"4235715";
else
if(n==2640)
fout<<"4236995";
else
if(n==2641)
fout<<"4241963";
else
if(n==2642)
fout<<"4244603";
else
if(n==2643)
fout<<"4248123";
else
if(n==2644)
fout<<"4250763";
else
if(n==2645)
fout<<"4254811";
else
if(n==2646)
fout<<"4256323";
else
if(n==2647)
fout<<"4261615";
else
if(n==2648)
fout<<"4264255";
else
if(n==2649)
fout<<"4267783";
else
if(n==2650)
fout<<"4269863";
else
if(n==2651)
fout<<"4274663";
else
if(n==2652)
fout<<"4276199";
else
if(n==2653)
fout<<"4280735";
else
if(n==2654)
fout<<"4283387";
else
if(n==2655)
fout<<"4286171";
else
if(n==2656)
fout<<"4288795";
else
if(n==2657)
fout<<"4294107";
else
if(n==2658)
fout<<"4295875";
else
if(n==2659)
fout<<"4301191";
else
if(n==2660)
fout<<"4302919";
else
if(n==2661)
fout<<"4306463";
else
if(n==2662)
fout<<"4308883";
else
if(n==2663)
fout<<"4314207";
else
if(n==2664)
fout<<"4315935";
else
if(n==2665)
fout<<"4319775";
else
if(n==2666)
fout<<"4322295";
else
if(n==2667)
fout<<"4325319";
else
if(n==2668)
fout<<"4327783";
else
if(n==2669)
fout<<"4332775";
else
if(n==2670)
fout<<"4334183";
else
if(n==2671)
fout<<"4339523";
else
if(n==2672)
fout<<"4342179";
else
if(n==2673)
fout<<"4345419";
else
if(n==2674)
fout<<"4347699";
else
if(n==2675)
fout<<"4351939";
else
if(n==2676)
fout<<"4353715";
else
if(n==2677)
fout<<"4359067";
else
if(n==2678)
fout<<"4361515";
else
if(n==2679)
fout<<"4364827";
else
if(n==2680)
fout<<"4366939";
else
if(n==2681)
fout<<"4371523";
else
if(n==2682)
fout<<"4373299";
else
if(n==2683)
fout<<"4378663";
else
if(n==2684)
fout<<"4381063";
else
if(n==2685)
fout<<"4383911";
else
if(n==2686)
fout<<"4386407";
else
if(n==2687)
fout<<"4391779";
else
if(n==2688)
fout<<"4393315";
else
if(n==2689)
fout<<"4398691";
else
if(n==2690)
fout<<"4400835";
else
if(n==2691)
fout<<"4404003";
else
if(n==2692)
fout<<"4406691";
else
if(n==2693)
fout<<"4412075";
else
if(n==2694)
fout<<"4413867";
else
if(n==2695)
fout<<"4417227";
else
if(n==2696)
fout<<"4419915";
else
if(n==2697)
fout<<"4423275";
else
if(n==2698)
fout<<"4425795";
else
if(n==2699)
fout<<"4431191";
else
if(n==2700)
fout<<"4432631";
else
if(n==2701)
fout<<"4437815";
else
if(n==2702)
fout<<"4440119";
else
if(n==2703)
fout<<"4443447";
else
if(n==2704)
fout<<"4445943";
else
if(n==2705)
fout<<"4450263";
else
if(n==2706)
fout<<"4451863";
else
if(n==2707)
fout<<"4457275";
else
if(n==2708)
fout<<"4459979";
else
if(n==2709)
fout<<"4463003";
else
if(n==2710)
fout<<"4465163";
else
if(n==2711)
fout<<"4470583";
else
if(n==2712)
fout<<"4472375";
else
if(n==2713)
fout<<"4477799";
else
if(n==2714)
fout<<"4480351";
else
if(n==2715)
fout<<"4483231";
else
if(n==2716)
fout<<"4485535";
else
if(n==2717)
fout<<"4489855";
else
if(n==2718)
fout<<"4491655";
else
if(n==2719)
fout<<"4497091";
else
if(n==2720)
fout<<"4499139";
else
if(n==2721)
fout<<"4502763";
else
if(n==2722)
fout<<"4505483";
else
if(n==2723)
fout<<"4510139";
else
if(n==2724)
fout<<"4511947";
else
if(n==2725)
fout<<"4516267";
else
if(n==2726)
fout<<"4518843";
else
if(n==2727)
fout<<"4522443";
else
if(n==2728)
fout<<"4524843";
else
if(n==2729)
fout<<"4530299";
else
if(n==2730)
fout<<"4531451";
else
if(n==2731)
fout<<"4536911";
else
if(n==2732)
fout<<"4539639";
else
if(n==2733)
fout<<"4543279";
else
if(n==2734)
fout<<"4546011";
else
if(n==2735)
fout<<"4550379";
else
if(n==2736)
fout<<"4552107";
else
if(n==2737)
fout<<"4556331";
else
if(n==2738)
fout<<"4558995";
else
if(n==2739)
fout<<"4562275";
else
if(n==2740)
fout<<"4564451";
else
if(n==2741)
fout<<"4569931";
else
if(n==2742)
fout<<"4571755";
else
if(n==2743)
fout<<"4576795";
else
if(n==2744)
fout<<"4579147";
else
if(n==2745)
fout<<"4582027";
else
if(n==2746)
fout<<"4584771";
else
if(n==2747)
fout<<"4590051";
else
if(n==2748)
fout<<"4591875";
else
if(n==2749)
fout<<"4597371";
else
if(n==2750)
fout<<"4599371";
else
if(n==2751)
fout<<"4602491";
else
if(n==2752)
fout<<"4605179";
else
if(n==2753)
fout<<"4610683";
else
if(n==2754)
fout<<"4612411";
else
if(n==2755)
fout<<"4616443";
else
if(n==2756)
fout<<"4618939";
else
if(n==2757)
fout<<"4622611";
else
if(n==2758)
fout<<"4624963";
else
if(n==2759)
fout<<"4630243";
else
if(n==2760)
fout<<"4631651";
else
if(n==2761)
fout<<"4636651";
else
if(n==2762)
fout<<"4639411";
else
if(n==2763)
fout<<"4643083";
else
if(n==2764)
fout<<"4645843";
else
if(n==2765)
fout<<"4649587";
else
if(n==2766)
fout<<"4651427";
else
if(n==2767)
fout<<"4656959";
else
if(n==2768)
fout<<"4659711";
else
if(n==2769)
fout<<"4663071";
else
if(n==2770)
fout<<"4665279";
else
if(n==2771)
fout<<"4670463";
else
if(n==2772)
fout<<"4671903";
else
if(n==2773)
fout<<"4677239";
else
if(n==2774)
fout<<"4679831";
else
if(n==2775)
fout<<"4682711";
else
if(n==2776)
fout<<"4685479";
else
if(n==2777)
fout<<"4691031";
else
if(n==2778)
fout<<"4692879";
else
if(n==2779)
fout<<"4697631";
else
if(n==2780)
fout<<"4699839";
else
if(n==2781)
fout<<"4703511";
else
if(n==2782)
fout<<"4706055";
else
if(n==2783)
fout<<"4710895";
else
if(n==2784)
fout<<"4712687";
else
if(n==2785)
fout<<"4717135";
else
if(n==2786)
fout<<"4719511";
else
if(n==2787)
fout<<"4723223";
else
if(n==2788)
fout<<"4725783";
else
if(n==2789)
fout<<"4731359";
else
if(n==2790)
fout<<"4732799";
else
if(n==2791)
fout<<"4738379";
else
if(n==2792)
fout<<"4741163";
else
if(n==2793)
fout<<"4744187";
else
if(n==2794)
fout<<"4746707";
else
if(n==2795)
fout<<"4750739";
else
if(n==2796)
fout<<"4752595";
else
if(n==2797)
fout<<"4758187";
else
if(n==2798)
fout<<"4760983";
else
if(n==2799)
fout<<"4764703";
else
if(n==2800)
fout<<"4766623";
else
if(n==2801)
fout<<"4772223";
else
if(n==2802)
fout<<"4774087";
else
if(n==2803)
fout<<"4779691";
else
if(n==2804)
fout<<"4782491";
else
if(n==2805)
fout<<"4785051";
else
if(n==2806)
fout<<"4787691";
else
if(n==2807)
fout<<"4792491";
else
if(n==2808)
fout<<"4794219";
else
if(n==2809)
fout<<"4799731";
else
if(n==2810)
fout<<"4801971";
else
if(n==2811)
fout<<"4805715";
else
if(n==2812)
fout<<"4808307";
else
if(n==2813)
fout<<"4813683";
else
if(n==2814)
fout<<"4815267";
else
if(n==2815)
fout<<"4819763";
else
if(n==2816)
fout<<"4822323";
else
if(n==2817)
fout<<"4826067";
else
if(n==2818)
fout<<"4828883";
else
if(n==2819)
fout<<"4834519";
else
if(n==2820)
fout<<"4835991";
else
if(n==2821)
fout<<"4840311";
else
if(n==2822)
fout<<"4842935";
else
if(n==2823)
fout<<"4846695";
else
if(n==2824)
fout<<"4849511";
else
if(n==2825)
fout<<"4853991";
else
if(n==2826)
fout<<"4855863";
else
if(n==2827)
fout<<"4860983";
else
if(n==2828)
fout<<"4863383";
else
if(n==2829)
fout<<"4866903";
else
if(n==2830)
fout<<"4869159";
else
if(n==2831)
fout<<"4874487";
else
if(n==2832)
fout<<"4876343";
else
if(n==2833)
fout<<"4882007";
else
if(n==2834)
fout<<"4884599";
else
if(n==2835)
fout<<"4887191";
else
if(n==2836)
fout<<"4890023";
else
if(n==2837)
fout<<"4895695";
else
if(n==2838)
fout<<"4897375";
else
if(n==2839)
fout<<"4902687";
else
if(n==2840)
fout<<"4904927";
else
if(n==2841)
fout<<"4908711";
else
if(n==2842)
fout<<"4911063";
else
if(n==2843)
fout<<"4916747";
else
if(n==2844)
fout<<"4918619";
else
if(n==2845)
fout<<"4923163";
else
if(n==2846)
fout<<"4926007";
else
if(n==2847)
fout<<"4929463";
else
if(n==2848)
fout<<"4932279";
else
if(n==2849)
fout<<"4936599";
else
if(n==2850)
fout<<"4938039";
else
if(n==2851)
fout<<"4943739";
else
if(n==2852)
fout<<"4946379";
else
if(n==2853)
fout<<"4950171";
else
if(n==2854)
fout<<"4953023";
else
if(n==2855)
fout<<"4957583";
else
if(n==2856)
fout<<"4959119";
else
if(n==2857)
fout<<"4964831";
else
if(n==2858)
fout<<"4967687";
else
if(n==2859)
fout<<"4971495";
else
if(n==2860)
fout<<"4973415";
else
if(n==2861)
fout<<"4979135";
else
if(n==2862)
fout<<"4981007";
else
if(n==2863)
fout<<"4985903";
else
if(n==2864)
fout<<"4988751";
else
if(n==2865)
fout<<"4991791";
else
if(n==2866)
fout<<"4994655";
else
if(n==2867)
fout<<"5000175";
else
if(n==2868)
fout<<"5002079";
else
if(n==2869)
fout<<"5007479";
else
if(n==2870)
fout<<"5009399";
else
if(n==2871)
fout<<"5012759";
else
if(n==2872)
fout<<"5015623";
else
if(n==2873)
fout<<"5020615";
else
if(n==2874)
fout<<"5022527";
else
if(n==2875)
fout<<"5026927";
else
if(n==2876)
fout<<"5029799";
else
if(n==2877)
fout<<"5033063";
else
if(n==2878)
fout<<"5035939";
else
if(n==2879)
fout<<"5041695";
else
if(n==2880)
fout<<"5043231";
else
if(n==2881)
fout<<"5048775";
else
if(n==2882)
fout<<"5051375";
else
if(n==2883)
fout<<"5055095";
else
if(n==2884)
fout<<"5057543";
else
if(n==2885)
fout<<"5062151";
else
if(n==2886)
fout<<"5063879";
else
if(n==2887)
fout<<"5069651";
else
if(n==2888)
fout<<"5072387";
else
if(n==2889)
fout<<"5076203";
else
if(n==2890)
fout<<"5078379";
else
if(n==2891)
fout<<"5083251";
else
if(n==2892)
fout<<"5085171";
else
if(n==2893)
fout<<"5090411";
else
if(n==2894)
fout<<"5093303";
else
if(n==2895)
fout<<"5096375";
else
if(n==2896)
fout<<"5099255";
else
if(n==2897)
fout<<"5105047";
else
if(n==2898)
fout<<"5106631";
else
if(n==2899)
fout<<"5111959";
else
if(n==2900)
fout<<"5114199";
else
if(n==2901)
fout<<"5118063";
else
if(n==2902)
fout<<"5120963";
else
if(n==2903)
fout<<"5126767";
else
if(n==2904)
fout<<"5128527";
else
if(n==2905)
fout<<"5132463";
else
if(n==2906)
fout<<"5135367";
else
if(n==2907)
fout<<"5138823";
else
if(n==2908)
fout<<"5141727";
else
if(n==2909)
fout<<"5147543";
else
if(n==2910)
fout<<"5149079";
else
if(n==2911)
fout<<"5154679";
else
if(n==2912)
fout<<"5156983";
else
if(n==2913)
fout<<"5160863";
else
if(n==2914)
fout<<"5163623";
else
if(n==2915)
fout<<"5167783";
else
if(n==2916)
fout<<"5169727";
else
if(n==2917)
fout<<"5175559";
else
if(n==2918)
fout<<"5178475";
else
if(n==2919)
fout<<"5181787";
else
if(n==2920)
fout<<"5184091";
else
if(n==2921)
fout<<"5189635";
else
if(n==2922)
fout<<"5191579";
else
if(n==2923)
fout<<"5197195";
else
if(n==2924)
fout<<"5199883";
else
if(n==2925)
fout<<"5202763";
else
if(n==2926)
fout<<"5204923";
else
if(n==2927)
fout<<"5210775";
else
if(n==2928)
fout<<"5212695";
else
if(n==2929)
fout<<"5218295";
else
if(n==2930)
fout<<"5220631";
else
if(n==2931)
fout<<"5224535";
else
if(n==2932)
fout<<"5227463";
else
if(n==2933)
fout<<"5232479";
else
if(n==2934)
fout<<"5234423";
else
if(n==2935)
fout<<"5239111";
else
if(n==2936)
fout<<"5242039";
else
if(n==2937)
fout<<"5245559";
else
if(n==2938)
fout<<"5248247";
else
if(n==2939)
fout<<"5254123";
else
if(n==2940)
fout<<"5255467";
else
if(n==2941)
fout<<"5260971";
else
if(n==2942)
fout<<"5263911";
else
if(n==2943)
fout<<"5267799";
else
if(n==2944)
fout<<"5270615";
else
if(n==2945)
fout<<"5274935";
else
if(n==2946)
fout<<"5276895";
else
if(n==2947)
fout<<"5281935";
else
if(n==2948)
fout<<"5284575";
else
if(n==2949)
fout<<"5288503";
else
if(n==2950)
fout<<"5290823";
else
if(n==2951)
fout<<"5296247";
else
if(n==2952)
fout<<"5298167";
else
if(n==2953)
fout<<"5304071";
else
if(n==2954)
fout<<"5306591";
else
if(n==2955)
fout<<"5309727";
else
if(n==2956)
fout<<"5312679";
else
if(n==2957)
fout<<"5318591";
else
if(n==2958)
fout<<"5320383";
else
if(n==2959)
fout<<"5325743";
else
if(n==2960)
fout<<"5328047";
else
if(n==2961)
fout<<"5331359";
else
if(n==2962)
fout<<"5334319";
else
if(n==2963)
fout<<"5340243";
else
if(n==2964)
fout<<"5341971";
else
if(n==2965)
fout<<"5346707";
else
if(n==2966)
fout<<"5349671";
else
if(n==2967)
fout<<"5353367";
else
if(n==2968)
fout<<"5355863";
else
if(n==2969)
fout<<"5361799";
else
if(n==2970)
fout<<"5363239";
else
if(n==2971)
fout<<"5369179";
else
if(n==2972)
fout<<"5372147";
else
if(n==2973)
fout<<"5376107";
else
if(n==2974)
fout<<"5379079";
else
if(n==2975)
fout<<"5382919";
else
if(n==2976)
fout<<"5384839";
else
if(n==2977)
fout<<"5390311";
else
if(n==2978)
fout<<"5393287";
else
if(n==2979)
fout<<"5397247";
else
if(n==2980)
fout<<"5399615";
else
if(n==2981)
fout<<"5405015";
else
if(n==2982)
fout<<"5406695";
else
if(n==2983)
fout<<"5412311";
else
if(n==2984)
fout<<"5415287";
else
if(n==2985)
fout<<"5418455";
else
if(n==2986)
fout<<"5421439";
else
if(n==2987)
fout<<"5427151";
else
if(n==2988)
fout<<"5429119";
else
if(n==2989)
fout<<"5434159";
else
if(n==2990)
fout<<"5436271";
else
if(n==2991)
fout<<"5440255";
else
if(n==2992)
fout<<"5442815";
else
if(n==2993)
fout<<"5448575";
else
if(n==2994)
fout<<"5450567";
else
if(n==2995)
fout<<"5455351";
else
if(n==2996)
fout<<"5457895";
else
if(n==2997)
fout<<"5461783";
else
if(n==2998)
fout<<"5464779";
else
if(n==2999)
fout<<"5470775";
else
if(n==3000)
fout<<"5472375";
else
if(n==3001)
fout<<"5478375";
else
if(n==3002)
fout<<"5481183";
else
if(n==3003)
fout<<"5484063";
else
if(n==3004)
fout<<"5487063";
else
if(n==3005)
fout<<"5491863";
else
if(n==3006)
fout<<"5493855";
else
if(n==3007)
fout<<"5499615";
else
if(n==3008)
fout<<"5502559";
else
if(n==3009)
fout<<"5506271";
else
if(n==3010)
fout<<"5508287";
else
if(n==3011)
fout<<"5514307";
else
if(n==3012)
fout<<"5516307";
else
if(n==3013)
fout<<"5522027";
else
if(n==3014)
fout<<"5524747";
else
if(n==3015)
fout<<"5527915";
else
if(n==3016)
fout<<"5530603";
else
if(n==3017)
fout<<"5535763";
else
if(n==3018)
fout<<"5537771";
else
if(n==3019)
fout<<"5543807";
else
if(n==3020)
fout<<"5546207";
else
if(n==3021)
fout<<"5549951";
else
if(n==3022)
fout<<"5552971";
else
if(n==3023)
fout<<"5559015";
else
if(n==3024)
fout<<"5560743";
else
if(n==3025)
fout<<"5565143";
else
if(n==3026)
fout<<"5567959";
else
if(n==3027)
fout<<"5571991";
else
if(n==3028)
fout<<"5575015";
else
if(n==3029)
fout<<"5580583";
else
if(n==3030)
fout<<"5582183";
else
if(n==3031)
fout<<"5587367";
else
if(n==3032)
fout<<"5590391";
else
if(n==3033)
fout<<"5594423";
else
if(n==3034)
fout<<"5597303";
else
if(n==3035)
fout<<"5602151";
else
if(n==3036)
fout<<"5603911";
else
if(n==3037)
fout<<"5609983";
else
if(n==3038)
fout<<"5612503";
else
if(n==3039)
fout<<"5616551";
else
if(n==3040)
fout<<"5618855";
else
if(n==3041)
fout<<"5624935";
else
if(n==3042)
fout<<"5626807";
else
if(n==3043)
fout<<"5632503";
else
if(n==3044)
fout<<"5635543";
else
if(n==3045)
fout<<"5638231";
else
if(n==3046)
fout<<"5641275";
else
if(n==3047)
fout<<"5646795";
else
if(n==3048)
fout<<"5648811";
else
if(n==3049)
fout<<"5654907";
else
if(n==3050)
fout<<"5657307";
else
if(n==3051)
fout<<"5661339";
else
if(n==3052)
fout<<"5663931";
else
if(n==3053)
fout<<"5669811";
else
if(n==3054)
fout<<"5671843";
else
if(n==3055)
fout<<"5676259";
else
if(n==3056)
fout<<"5679299";
else
if(n==3057)
fout<<"5683371";
else
if(n==3058)
fout<<"5686131";
else
if(n==3059)
fout<<"5690883";
else
if(n==3060)
fout<<"5692419";
else
if(n==3061)
fout<<"5698539";
else
if(n==3062)
fout<<"5701599";
else
if(n==3063)
fout<<"5705679";
else
if(n==3064)
fout<<"5708735";
else
if(n==3065)
fout<<"5713631";
else
if(n==3066)
fout<<"5715359";
else
if(n==3067)
fout<<"5721491";
else
if(n==3068)
fout<<"5724275";
else
if(n==3069)
fout<<"5727875";
else
if(n==3070)
fout<<"5730323";
else
if(n==3071)
fout<<"5736227";
else
if(n==3072)
fout<<"5738275";
else
if(n==3073)
fout<<"5743531";
else
if(n==3074)
fout<<"5746443";
else
if(n==3075)
fout<<"5749643";
else
if(n==3076)
fout<<"5752715";
else
if(n==3077)
fout<<"5758475";
else
if(n==3078)
fout<<"5760419";
else
if(n==3079)
fout<<"5766575";
else
if(n==3080)
fout<<"5768495";
else
if(n==3081)
fout<<"5772239";
else
if(n==3082)
fout<<"5775143";
else
if(n==3083)
fout<<"5781307";
else
if(n==3084)
fout<<"5783355";
else
if(n==3085)
fout<<"5788283";
else
if(n==3086)
fout<<"5791367";
else
if(n==3087)
fout<<"5794895";
else
if(n==3088)
fout<<"5797967";
else
if(n==3089)
fout<<"5804143";
else
if(n==3090)
fout<<"5805775";
else
if(n==3091)
fout<<"5811375";
else
if(n==3092)
fout<<"5814463";
else
if(n==3093)
fout<<"5818583";
else
if(n==3094)
fout<<"5820887";
else
if(n==3095)
fout<<"5825831";
else
if(n==3096)
fout<<"5827847";
else
if(n==3097)
fout<<"5833679";
else
if(n==3098)
fout<<"5836775";
else
if(n==3099)
fout<<"5840903";
else
if(n==3100)
fout<<"5843303";
else
if(n==3101)
fout<<"5848607";
else
if(n==3102)
fout<<"5850447";
else
if(n==3103)
fout<<"5856383";
else
if(n==3104)
fout<<"5859455";
else
if(n==3105)
fout<<"5862623";
else
if(n==3106)
fout<<"5865727";
else
if(n==3107)
fout<<"5871439";
else
if(n==3108)
fout<<"5873167";
else
if(n==3109)
fout<<"5879383";
else
if(n==3110)
fout<<"5881863";
else
if(n==3111)
fout<<"5885703";
else
if(n==3112)
fout<<"5888807";
else
if(n==3113)
fout<<"5894447";
else
if(n==3114)
fout<<"5896511";
else
if(n==3115)
fout<<"5900735";
else
if(n==3116)
fout<<"5903615";
else
if(n==3117)
fout<<"5907767";
else
if(n==3118)
fout<<"5910883";
else
if(n==3119)
fout<<"5917119";
else
if(n==3120)
fout<<"5918655";
else
if(n==3121)
fout<<"5924895";
else
if(n==3122)
fout<<"5927559";
else
if(n==3123)
fout<<"5931711";
else
if(n==3124)
fout<<"5934511";
else
if(n==3125)
fout<<"5939511";
else
if(n==3126)
fout<<"5941591";
else
if(n==3127)
fout<<"5947623";
else
if(n==3128)
fout<<"5950439";
else
if(n==3129)
fout<<"5953991";
else
if(n==3130)
fout<<"5956487";
else
if(n==3131)
fout<<"5962487";
else
if(n==3132)
fout<<"5964503";
else
if(n==3133)
fout<<"5970263";
else
if(n==3134)
fout<<"5973395";
else
if(n==3135)
fout<<"5976275";
else
if(n==3136)
fout<<"5978963";
else
if(n==3137)
fout<<"5985235";
else
if(n==3138)
fout<<"5987323";
else
if(n==3139)
fout<<"5993371";
else
if(n==3140)
fout<<"5995867";
else
if(n==3141)
fout<<"6000043";
else
if(n==3142)
fout<<"6003183";
else
if(n==3143)
fout<<"6008559";
else
if(n==3144)
fout<<"6010639";
else
if(n==3145)
fout<<"6015247";
else
if(n==3146)
fout<<"6017887";
else
if(n==3147)
fout<<"6022079";
else
if(n==3148)
fout<<"6025223";
else
if(n==3149)
fout<<"6031295";
else
if(n==3150)
fout<<"6032735";
else
if(n==3151)
fout<<"6038719";
else
if(n==3152)
fout<<"6041855";
else
if(n==3153)
fout<<"6046055";
else
if(n==3154)
fout<<"6049007";
else
if(n==3155)
fout<<"6054047";
else
if(n==3156)
fout<<"6056143";
else
if(n==3157)
fout<<"6060943";
else
if(n==3158)
fout<<"6064099";
else
if(n==3159)
fout<<"6067987";
else
if(n==3160)
fout<<"6070483";
else
if(n==3161)
fout<<"6076531";
else
if(n==3162)
fout<<"6078451";
else
if(n==3163)
fout<<"6084775";
else
if(n==3164)
fout<<"6087463";
else
if(n==3165)
fout<<"6090823";
else
if(n==3166)
fout<<"6093987";
else
if(n==3167)
fout<<"6100319";
else
if(n==3168)
fout<<"6102239";
else
if(n==3169)
fout<<"6108575";
else
if(n==3170)
fout<<"6111103";
else
if(n==3171)
fout<<"6114703";
else
if(n==3172)
fout<<"6117583";
else
if(n==3173)
fout<<"6123559";
else
if(n==3174)
fout<<"6125583";
else
if(n==3175)
fout<<"6130623";
else
if(n==3176)
fout<<"6133791";
else
if(n==3177)
fout<<"6138015";
else
if(n==3178)
fout<<"6140727";
else
if(n==3179)
fout<<"6146167";
else
if(n==3180)
fout<<"6147831";
else
if(n==3181)
fout<<"6154191";
else
if(n==3182)
fout<<"6157215";
else
if(n==3183)
fout<<"6161455";
else
if(n==3184)
fout<<"6164623";
else
if(n==3185)
fout<<"6168655";
fout.close();
return 0;
}