没机会提交了。。。囧
#include <stdio.h>
int main()
{
int N, i, pos;
char digits[] = "123581321345589144233377610987159725844181676510946177112865746368750251213931964183178115142298320401346269217830935245785702887922746514930352241578173908816963245986102334155165580141267914296433494437701408733113490317018363119032971215073480752697677787420491258626902520365011074329512800995331629117386267571272139583862445225851433717365435296162591286729879956722026041154800875592025047307819614052739537881655747031984210610209857723171676801775652777789003528844945570212853727234602481411176690304609941903924907091353080615211701294984540118792648065155330493931304969544928657211148507797805034164546229067075527939700884757894439432379146414472334024676221234167283484676853788906237314390661305790721611591991948530947554971605006438163670882596954969111225854201961407274896736798916376386122581100087778366101931177997941600471418928800671943708161204660046610375530309754011380474634642912200160415121876738197402742198682231673194043463499009990551680708854858323072836211434898484229771353018523447067460492189229958345551690263542248481792619150755731478440138170841019273726921930789991761500520536206896083277242789322839997508245339284137646068711657306356306993006846248183102847207576137174139131664102775062056366209626925748508234281076009435667762588548447381057049252476708912581411411405930102594397055221918455182579303309636633329861112681897706691855248316295261201016328488578177407943098723020343712649370320429973934883222046711111473984623691759331164814351698201718008153583592549909666408718408670007398507948658051921140283666534989152989237612269837405200686395697568236726740705505779255899443594251147575126432128751259615185546301842246877456815557697022053106568164969325172882568354948815042426140730579590408055383207395465903462158763004198249821510663404174917105958145721691725375039079340637797070384279171545657105123361164255345170904956503918714087129377308805952221443105020355490118258964478718349764290684271913470240009327808144942391730960598847965113057878492344500953012480583911393279162618105590009602350419720640860513115120134408189533653432486621220710144010539953374073347134335830278418729487027505833755556540422429269440401579180889892370700847998927429085014514544891112327726836783066419532353412818241252672952597492098380790192947402535663090413405161613147477152780295835016261499969216677189303386214405760200161305314249045814157979073863492609974810209388480201231314654942230279526998466217810220532898683300276290923510198225336794471105603071560908172376327542123451788903347851831682574552878917922894506419412739854950880421041374683409767264571537525433299959297577916186677311392476313721000661226132595394188293000174702095995198392421406191943224780607419606132100568094561077252479807762920565193981023518027157495786850488117840403783297413488274376762678017313598018856492162040239554477268290220020566894662969229833221040484633560007554595845896322287658131675357602132235424755886206198685365216932022077813832148494290752666819691508043400168079707356352739520471852440065477981911855850643492187291543948108878149991563206996231707763396388174356131903419057639723895054931033628323428189498226463595560281832167244575904137984013222756794978732527060740824695693383586911635100691574378519841510949178490918731459856482708459392398051851684960989496992563911463113765491467695340528626429782121185477076894719862121901385213997077603001082145496345390753066714782948988148558529144435440119720805669229197641785693505993988940272514728170586875221271278797438343341469722784862878851632056972303432332281742237513033465726853328251100870675623211960297896344578485385223404303007904954197810929810305338713474505173683528166158108826154883811409869790947669143312035591975596518914228121724146503749612865140285821200729536910870324127066394406869948338085262095972304273877744135569338397692020533504966339130629045077501002539252582905971315635695580168194910579363790217849593217252990868864586456855893891827436786529304093478246662684059616875297296152824614766233869353085486281758142155705206899077107168651819712326877926895128666735145224173402521172797813159685037284371942044301280571172992510140037611932413038677189525453973694165307953197296969697410619233826";
char len[] = "1111122222333334444555556666677777888899999:::::;;;;;<<<<<====>>>>>?????@@@@@AAAAABBBBCCCCCDDDDDEEEEEFFFFGGGGGHHHHHIIIIIJJJJJKKKKLLLLLMMMMMNNNNNOOOOOPPPPQQQQQRRRRRSSSSSTTTTUUUUUVVVVVWWWWWXXXXXYYYYZZZZ";
while(scanf("%d", &N) == 1)
{
pos = 0;
for(i = 0; i < (N-1); i++)
{
pos += (len[i] - '0');
}
for(i = 0;i < (len[N-1] - '0'); i++)
{
printf("%c", digits[pos + i]);
}
printf("\n");
}
return 0;
}