这一道题考验的是耐心 因为已知测试点<=200 需要打表 从1！到200！用字符串数组存储

代码如下

#include<iostream>
using namespace std;
string a[201]={"0","1","3","9","33","153","873","5913","46233","409113","4037913","43954713","522956313","6749977113","93928268313","1401602636313","22324392524313","378011820620313","6780385526348313","128425485935180313","2561327494111820313","53652269665821260313","1177652997443428940313","27029669736328405580313","647478071469567844940313","16158688114800553828940313","419450149241406189412940313","11308319599659758350180940313","316196664211373618851684940313","9157958657951075573395300940313","274410818470142134209703780940313","8497249472648064951935266660940313","271628086406341595119153278820940313","8954945705218228090637347680100940313","304187744744822368938255957323620940313","10637335711130967298604907294846820940313","382630662501032184766604355445682020940313","14146383753727377231082583937026584420940313","537169001220328488991089808037100875620940313","20935051082417771847631371547939998232420940313","836850334330315506193242641144055892504420940313","34289376947494122614363304694584807557656420940313","1439295494700374021157505910939096377494040420940313","61854558558074209658512637979453093884758552420940313","2720126133346522977702138448994068984204397080420940313","122342346998826717539665299944651784048588130840420940313","5624964506810915667389970728744906677010239883800420940313","264248206017979096310354325882356886646207872272920420940313","12678163798554051767172643373255731925167694226950680420940313","620960027832821612639424806694551108812720525606160920420940313","31035053229546199656252032972759319953190362094566672920420940313","1582153806516928479880495049442062531016450082111552784920420940313","82240328977460807051541131905845829506305955522994830608920420940313","4357123613037486371349554885295245479196649743889808555280920420940313","235200820952278866843442297568322826562475214315697749687568920420940313","12931604174610554792808543145134839786142796265765134511963408920420940313","723930191979474006646854190608859789522640775146933593199410448920420940313","41250849696856690762327456096041181924503025571373535738383891728920420940313","2391812180979735262591802366611115865753365343752516460159083805968920420940313","141074930726669571000530822087000522211656242116439949000980378746128920420940313","8462062043468059715276872005310364902965828848477685901450258075155728920420940313","516042275920692858516133684181935592128970357836513689000856197556141328920420940313","31986015536308630384169256039132699680141251155094745881164024445377248528920420940313","2014594330940748694500315964401030837224914941382363373987443624058107002128920420940313","128901526516824912797933705299562511640090431115927555572789337999272811232528920420940313","8376552118599295579521104012085058763826348982461365048494912472388228586208528920420940313","552721491196042359583250344259927811408119413371260239581355039342059309734624528920420940313","37023832409384727647833109440865392238575754727420784833282983539610021746678496528920420940313","2517059374846215327248823528010036973285974956082788457204993721557831467458861792528920420940313","173639511802987526699717162409282876065556519849603157850853034644815111221599509216528920420940313","12152211181772879322772500884098381612524494662396029015406215899272824694011444828896528920420940313","862630799749635196843940145124024391901109102783192264901836979287861505072090462526176528920420940313","62097089176635722058368010530398697132679200887480521248724851943266246492293779736730336528920420940313","4532212550689320062949625148655449807209479901170385537067804944313688350559477096753634016528920420940313","335320756702627961288902653369909231952892731722105356707679731779724924051531042556004506336528920420940313","25144461568098026053235379769963942892879136618292228194503574244435567601624398451999819930336528920420940313","1910639163234148281041167640631110501123273671997621563866991557206279611097162321569729792154336528920420940313","147093731191520017915111951726939395484863652896205980410648566245268270960253582401634937653402336528920420940313","11471374909397817849372633110458985624216613232384457970459611391914103596194454348646721150830746336528920420940313","906089587987695346534516804650290637694024830011956365184327674619752094289696314882008531991840922336528920420940313","72475546634251497641346050527836822803278682172377708942293772732846791349769845157550953399272655002336528920420940313","5869601567381619483521080282105945928215635926904003667688158822449236971043661901413735487649018595482336528920420940313","481233935268665794325659287271510892572028929994897332284849092899193231705942810514420867296128185714842336528920420940313","39936473632475252306223130467392121464008532337638343607509206621268944794702572145394012807399899056621722336528920420940313","3354176608197828519305610709597523409464674818579687830726355239004328076086419436275279735776116652212799642336528920420940313","285064588046252856214253554935658682889521309149153894235828267991564354235882352887315566188117040670487922842336528920420940313","24512159971718985237979776758376918398174391861578535645074592764711726603978332629676780201089436506242148518042336528920420940313","2132269458351246702451580295457766513627958129922934747968047103979365842331571506710360203437504230010976620300442336528920420940313","187614911715749685817248425941004050893848927079322281432389628090868928026359770825810501448242006058427610137151642336528920420940313","16695570072624210767034167688394623360733515163575864136345910335924039962404869510225723072235842668787507993136908442336528920420940313","1502411534554385708076556901309220361246303476448264631078562774040909433056470746056217854443119902314404742463115020442336528920420940313","136702564302394681963243125660804362508833169953354942422820297371194580204616465511741501809193569330065573079231123212442336528920420940313","12575116618943701937438567451534357440086824885828769299263059880309332291188135983954787625646234916683173060061887876876442336528920420940313","1169347623700585276696643729757774793654840054462242304485405341093556139412655451199158077142491080220522169349448965967628442336528920420940313","109905963289374893304061928986544375797841643634645114611982779775138756008830583081428267291725906538781387820551834306498316442336528920420940313","10439884451528434155903764028381271471195587983752017983824233351009432743603533707953193642677150375102063624684778441656913676442336528920420940313","1002117819322478123365475165570275072629379236635019813428200288189501655552695033695642669679677899357177158363650532747296788236442336528920420940313","97194877501804597976693901115133973784973193155807995971532677607523247268034570532501521845268750550618461348043328700394364620556442336528920420940313","9524085326385052343602879644172376447594666957234759659465771454902230317291258369415477681052997870374224311936651789129807012187916442336528920420940313","942786239765826579160595268206839381354754349601050974345395410407078230249590414458830117442618180732911203520208889371641659121356556442336528920420940313","94269001683709979260859834124473539872070722613982672442938359305624678223479506023400294093599136466986609124347432647622826870038220556442336528920420940313","9520216761522069400112482958607410289434383517316526440770827712722602277539700982526488155685407483378610099127897032230992533172641484556442336528920420940313","970966888265034730326978041655866958744790288576975990810215541761254317407794291585841450038049858868364206079489956189734702576038174412556442336528920420940313","99999974053126838805794130587473600449646448509721900820863021088760020975824017123727282523921588351521880592056782049412616836991188065996556442336528920420940313","10399016719198754462654377995352517883503418903508794083146354797976631753451111191666437154207809591587487584733695159744592358816166776790732556442336528920420940313","1091795774959489654966755683795682167604149526678411373227322991371203163663356264518650973681016049931363886519605724817738465266629603592888012556442336528920420940313","115719852148430325108401494098630625037992636950818084762510046468133215546113302517179011845522689525947662173616040868565088993494853906099199692556442336528920420940313","12380921884109809718625918504485969512169560791333763137415761458481668540468257551551837625132581751459691578892934601249531595513914854274274549452556442336528920420940313","1337022741335938784218517755626318569322378921464691828823966913955943483632059836447294967860134960440304034584579339122393914299719274894037212323532556442336528920420940313","145722981061585297004706728001906071948635199234860720988658042536179281328615541936083296163475394237524337422204397431927131629058103519228197429698252556442336528920420940313","16028178396289014701258409855092678943673045433708423928570406360980746444276798572896043427681153914716768010060384387640448280252480370395985821340917452556442336528920420940313","1778980729486533678573419456962168467705082581460273939970144469708327701531525115009451618026143469687912815672898363300786295777452351993716082075486248652556442336528920420940313","199229666451593936032255456732954656808982950616435611736626439564611186671303336555903675973053922836285870153910752001573121215463837973805566862539763343052556442336528920420940313","22511157153049730401998325668920105839373382038568648782758787785288634250255518029376951028091192991261855049374788213126346967140025413238544705055003075010252556442336528920420940313","2566070890625237287522130329858255340651714878065120950279285181197827263498855993010976349169559046791776741480554818781350565402540044993418806458995820605071052556442336528920420940313","295075440239926806356337310811631807344070986921118635622379820423639769627087910615894907135438362233850988681066258334127135685473542296714148908162189836562063052556442336528920420940313","34226162284758908818338898246697363839740706543915326337586041908546905083803418246870430878342619531932719573673007866114238209613709803496318840705732695687573135052556442336528920420940313","4004163323093479804220298527745328011630147066712237627467334506218968946842434067588651139509582816386700344017730175976387233859217352363850067781021481880255868559052556442336528920420940313","472456748298522545461651534808583744450898097566574269160777653294848769874360850689918774757995926045249280028416476012988600720512447174485592442738279885659314728591052556442336528920420940313","56218314360374581358695968652228355300723784207050156021624705589141795080249052428747203485357870770279896262471867230617442005632246796006972935062652029935367319072399052556442336528920420940313","6745721227809501638946814022742600942053470117345079966317296057890775352325212041795621368757342852078437534155685957783151850595040368655905454049452302035900327840329359052556442336528920420940313","816175573755153875607109098567677683939135776427046687012093529686388435778965733755187395366667525590365511719234590914639815289913423113703621668890599952757660550912421519052556442336528920420940313","99566617582091167499722907813049757809583177146210642746596794032363103007829109382788983823111709819661388562298860995651152754886756118009524999879510613340812407765707665039052556442336528920420940313","12245870984607420843265966149694345613263800265629592958075514955861598995369996778213945944435751911990397223783592908778242244325298407590195554519785772260071546315185522617999052556442336528920420940313","1518387612495748300638280128142975031689586719237569000058861367022686849648278787713277409060403136981161640791224054833819537599056343190141263214988162216454682550835242576785039052556442336528920420940313","189786105301388358275015050377303060791229951590729994887657092875375843181261877654596210298556326270627567086721281795463981456940436941009024720773535217740781058115842374347665039052556442336528920420940313","23911518534101857215046488101771473866493315925398775656725034262927873540964575334881845754375042641110074653273908557114864383293954392266188340373150464213805904379306740977478545039052556442336528920420940313","3036571536991761402025023565628831166190658234599020574710071934859595081159445384402742537852088804625719854599046692522678715416594726718563961428225020446714076566170550863575100305039052556442336528920420940313","388657053899572183137702089489092471783683767824822610853538475211232997656324988945088911126359450338655771687657963040114851647679093584484678916673264378206748721275449798556070685585039052556442336528920420940313","50133699278672446587040043593615902111440294904963665756822402497863401929852680108273604659043809088228532458152258171879505159909541446236313508143283341529251217888772472750888001186705039052556442336528920420940313","6516989188499146119094344439130101155266799742733013274732774725442645363115378845620980651888312262013912501698550285321000245233951647290974061307602593371165032209663385456554038966332305039052556442336528920420940313","853675058276381197217551220254409669318618887408207512050582529031209082278419306527785603838922479595278512472190691841855817194933467512951619023036772207253452342132137686334766815400405905039052556442336528920420940313","112678540177876811942213858827871312666881094459250841350462750097392378755098537760573515864527432567586205708577153377304451654555269561780156753971287161239715377251898745402258853304698121105039052556442336528920420940313","14985385601084734101026722770640919411342690345514321141859281036689427945240174292148655640536099274270379522790537190543829698023479970099318439702088588902557151390250857571620162356381294242705039052556442336528920420940313","2007928131762603610838350916953589364633901129986893741410040931440022193854240325380151660346526726062444684011773182170858212711459389842129448354749807022239093577132111340284819231768645174537105039052556442336528920420940313","271055198863567651970377117131651629469679290481573115477614563735889945591569260722260557295655261342465975790024430254513299919525307222566196986886191795522671511052283276506566693602424269014281105039052556442336528920420940313","36861484018389054228867649322330585083755852242297299271601429665141079527680812034697995723697643169173346206207745792093085372046208612473039382227162302231581480287672841739120901608011589111219465105039052556442336528920420940313","5049750232293380715263793941434584468320961546641051782660564098557652052273907072069373713520769986542003937773435572363977459253401821431787865760144989431971638282684689351117284784882067172493329673105039052556442336528920420940313","696828397494242229938083622252925620355055347373669170490337412405724166291253130956854622769516753371992625574050875639284021054880476390497233905912805133336099477013472967645303900676701737679224538377105039052556442336528920420940313","96854060366905132271910039757550179608611134977330577670857419327101869645509365250942004241552958443949629033016615044941170080847043841490594233487132565136009869060593043650537243509639635938114862548233105039052556442336528920420940313","13558866536084429738147983898699165737964462283171297767722248887384562236736045062048862950871234795124818726074975598747205218451749914955504174174857898965510337610761732939255408788764450423999104183928073105039052556442336528920420940313","1911702625612255399166674398009466959466139474178520671564968445883486473996501578310555716425656373767127361408991192300766436038749054742031418945908135961418290549190622458219542296669692771540598598498485513105039052556442336528920420940313","271448116414428533058017425201738493668866991163318131750773928419329957943883207299598528909845146107791488422383093963987497212520966340186811316532033620829713080593530845448020280375761514370097726791165641993105039052556442336528920420940313","38815155288215156238273674790134989313113188782710282516077655204622175378137682125443778695568832178073275120141679790315189998249478038158790336671347977956995868056934182732989525825685892002963767058342569018633105039052556442336528920420940313","5589108988027519945789328335340523107313095526765473153859148558977831915886044726338205722694462964781102918087720404064888350147571296380037697987764843962364922184649988054538966324350344682360452150801744655254793105039052556442336528920420940313","810381714735226714430692254115146800217310534534266089498604429606093244289532566137188687602534112192220401148386635423877996571799234955952479307396321761701514238090642799466405602110425869284196267793595047159497993105039052556442336528920420940313","118310102153826309109226519417966863258276936629629356075831415462484943450841924692121359042059122899398357942772028228316591796932942129253528954281045631751617314360365593265598934426877452461152225351641417212779005193105039052556442336528920420940313","17390769006700215421144213112504169182593041972608607584066754637295675923814043567211794401147177674618700576561447342383545520450020947590997270775407494200269239932334783311787080671667630361465752500677271275558846563593105039052556442336528920420940313","2573714686879565804002322228889262112444138267297497385326723391468607941017567886660123404632704723329075428932125393837357426961107045755929071060302121882340877387392548605652966377783299060894146593248870490310776845206793105039052556442336528920420940313","383465978449936538502597846579626195658414376840705925268982562279334135439986890507503953329134779025843127953911153421588465761619003742198302065699782565715291491358964408134488681647416382210263591864729660126558258643043593105039052556442336528920420940313","57517305542908482443291926499190166227553950162851970107817358395459163260285385283634078442004445924402951006700765357584254715960303508208554251261621849140657883587094743337459845972092378854615680382586848105563680528318563593105039052556442336528920420940313","8684727079776148914066480553043381711043779853850552861672622109205613361111940542645746826231976428876346240697475750186146858495961663682628302579845853901956989290043197361665588796829281712187833615781626733366569143249322083593105039052556442336528920420940313","1320020612763228694520791151787760496523110117214381088379522944232349051434563524461686884490307717837571726273695273444127662633056168410194430048524649125930039363071370795347541189327122060378836959796435689293039399476841857123593105039052556442336528920420940313","201954411122331468172349665850699479062769259733375553022610622229073295076672655864074980947093896153367964871322358320617179576140767800626500097178079549746226642551614493287186508070461917196376153265436507260922982440516499718243593105039052556442336528920420940313","31099650549595840347757996369483104138264676300622196030894199912094578982963338876164522266588046515225048509208816467585267174256328359161937572835129534245271903533587255357030387407765220368139962864334007529291934210760623810330723593105039052556442336528920420940313","4820242552012989716683533235432505826314560267638389370100990539841247960605396603022733851540935702471335532881520403403606016349685405020165153847217605012051751821644111589237226526860452780264395903079962515944098674600377256955265123593105039052556442336528920420940313","751926535180302434425064470529264050485816672516330068525036019568789175493704985809887549218339170031624571094962127965422842887716621364136666892650883779549862619046885907674547824281479712124080322576718009828653950175380572027565031523593105039052556442336528920420940313","118047614477821745253640871625660816562027648295560923695849835577113613798190340491287663561805661959708682554341617515202443031692325566945427439884826473181986168773409847893068311671756703429103180810337891437924100635797871151013298356323593105039052556442336528920420940313","18650766309415169710689738402136446113385637044736606716813168165669195904184258750356776273550602662728683843907313168698651632862820538968789369572648569598766922541162757841585282999572842050711801057876603293077004676964151382630759163674723593105039052556442336528920420940313","2965353038804453496215029245753351308308339531078862887822466782650310280075569135918969465261769325784995734499029789806867072816012206469861976168682083726566771805751069088838647418375845412268660763511412802153690816313172359707910351749300323593105039052556442336528920420940313","474437716638010585736909350421947729259500962576539067864727045100192883747497149482896999703376765025347723839318626051913814462119913955412771864026191708841447553119336082048368589078579456647140494756077204619851900678106485691752645165449396323593105039052556442336528920420940313","76381488256110197876488695059789242579401513272895632069146364154224547212002371585346359868039891072654946948715273624251132344140048095535221263809085241352337253344606523168532689196371360865461505767559169687269263688426829932150954950171164852323593105039052556442336528920420940313","12373323675650604538978277979977291008302407507544588698276771575832369948389292030195227344538555208908650021378619983332524534151964413511464196958908651283598657791565530831178992627577801949093388679961660151876473973303720028258541728361097068724323593105039052556442336528920420940313","2016774900220953182138569931421530078821152384573830558490119681079370070340287506383605827845832552016175847153453087665781089028827335976307887235260137916169748905521576193036883962583750987830245518073600120248716841640596511355460237794342019399860323593105039052556442336528920420940313","330738633453650575908471601095836187280128548623444729604352356839659552934611594660342944310058048028407996176813665787587345666155588272274921265516661737357498389533243324794772499035396153472339194738630307576130537139076614289016538392615213281706164323593105039052556442336528920420940313","54569845294769538325753421743224254625495848928037143072171621488005389725539377275063633793875073601633058350570748761274645500892071142761546128681947925645176724093107331844081148986049442563416315816130487037796630886216019547603094433938058971562246324323593105039052556442336528920420940313","9058261551073206904800015145336541715369305431910711067938338297261516598377930480222009914821667655500005017179963974612126299268394053187980566559809537734343168190886406026045619645830381146614116434967178704254399688832988546477740025094481722846131912884323593105039052556442336528920420940313","1512674776416072247106001722985420557659585505790017256520588173151437888443327244672362038846463028832528122141688632691704352478441225054739556978558117035786907743145367287957702548618833775723081036333192230979427110365944000543810607445405273589899266228404323593105039052556442336528920420940313","254120249273735911000907888640119535236287907165951916892565760428653068358394812028951886899362211706573251799059144977163198350579476833315404394194273776708617756335498155452476066616083404064569523579235001013208442504120594016095732334057618307254825831235764323593105039052556442336528920420940313","42944800339320788660393426777635784915924474267733312955384199871608428617780195740572191588326523738244755553198109267192845684029654494629367761883650220261417031168443119355256079594017595782879618313329640685209912044048656446644370504131521620996627415317479604323593105039052556442336528920420940313","7300360415647319756057121637906898899632916155564184689498961998772170272019486353592922940830943983249735746791036630043858868249472407519958268535091161122661847311226738723321868679252274700181437912570898606998649524306619751393451081709700402078189967627978932404323593105039052556442336528920420940313","1248318430633315143180897645741010891516238493657257370078450765610768245493711239346344901061318529559714695248461423682853748726940183174851200300753575525433135425201195287001612623220814239552334906230615191846596823221206276987297398697861978960258251143993087361204323593105039052556442336528920420940313","214703426508072180772253467791474897621572397823948485256978160986874093183624692754099685137785183248711687729535767996766154804421742435155824829842332886186834590822275785590867622404369472194122731456934233629057482699087947321562776388676053890967228773478791737114804323593105039052556442336528920420940313","37142437123904995934601808103003437301921287961964330909690628029265429307480284494806427546091013779662003022661239805140177237439622532027864262740535553630609286374516179908159687314543087298334801334728660223266540739224034148033120641654903254668173129137398958144487604323593105039052556442336528920420940313","6462568100470969729100944314629884895650071796122390872761145705109734036595099090051911475351952789555574695300777742268093705615964559921159132459201155963160115896737255497235134313746679989046812878304008982420188627374564673071844189197978436189901999792459507913027354804323593105039052556442336528920420940313","1130912059186207298033210882956834140106576410724197035696765784194191740311928390062545294841377763550340295843971165673284961171857828603019131066839809727630823772710216636029455693939370637795030476347928065366881553788559176484738781186554596699855821665873828575017529114804323593105039052556442336528920420940313","199034022490275801079556560083984783057229612062065334524721582158272624844770587601221380767261920457448451218009959441532253635230425900188262191517826918341139627371882587609700274188049187211648155247001761989032081822157050855338119692721319411105057682896194784385409838874804323593105039052556442336528920420940313","35227884568793133900409189368665931741388006922349446670082114080370155284333953267976335259385697977277414084441389884268569708943596974570776283891342545142932197864425392249949435147645486720783651239652730366477772529323380078012386541034374691560825787120663003962824848666394804323593105039052556442336528920420940313","6270363281810701875581083829296252490324266368153503324399297978762085268673408470374746605653467316091231296798203016503481236753832842637935444146460142389120140564059950112146422242623069367696600200263872421965473572184541078911967005539848674934211115627043155037725044959964954804323593105039052556442336528920420940313","1122359599388112366636421844376334246476659493028530047437928937756789090565317747032486625006194076958488976302561534181342548637789007816380210991546275314461040438113058874973615054780723944062367762475599197218185721710468509170189843806327608418368612996973169229081162444882407194804323593105039052556442336528920420940313","202018422098522412023587758742843173164017000291896307987873264097801650043961298688212624737103503812590083077339961143852374680824120503089989809523513006287406693996932865350037968911638881389103176972035957660537830386601582765600207667948124362236560951639275862556899894430922010394804323593105039052556442336528920420940313","36564205734441830649931779737365341017238818684886964115206668928065921482608633849041817623026716565961908615365109290494309190606550121147613327143809491312390569988143317837336686017002965378941489643902460839521393514731893263179433433837613336803329374245896063354892090383904090189594804323593105039052556442336528920420940313","6654482296580923929949222719846659948638852725281189305029027479770263731009379038013397927311736293877137881491739127232277449689088682238450860721983857543023166289522785382738906630769624387933475826625239789338197128065574979098497080596716682001082221393800631386959896759468020698803994804323593105039052556442336528920420940313","1217733492921487148101719464759847573143394197632404517692258235863892462874408363000090566000345588941822340917868184410578592160911318859704945133977712651006095122964362283259726206520499344715413259494209970904595856550869859686961626511403586247564119460972317195606675751201861360075239194804323593105039052556442336528920420940313","224056271447904232395707444000120015600978377660543096940942432578542377105259821412022289491438574476163739699611134116546300499025801671513539891413031810648211335151134829892625389386230767884971693454329800496112005190346858245933777441779867586311162971543419365012034392968602235805339315994804323593105039052556442336528920420940313","41449185793119712103202766483041751100750450318299021195242224685974062035946561235481129090697510918612218451057865331561654853269030516912473004953038039940131180740362671337625273077632630447832383529498914047659482731942604709701594703266445707598076950606796123211051162078187671508179193523994804323593105039052556442336528920420940313","7709323276824075976073315747744785132938552231277055947479280723817540718580428624252334994115026966927918394763693146056351845668489907551730933506415289552023963490109708461775897743091462970918050985033791584020046437907862565080454526906654291949786513450763799038574328911528934556169716076211994804323593105039052556442336528920420940313","1441601778299612897338484443243690797536607485270564601162594480061420505492398574408404007753664635240668173365226490641592117528114793913062783047279856322311700605342177371273732849635677736638848929466336520868856407055804895154411252848940181539239024138980123344211507268058818601987877113138867994804323593105039052556442336528920420940313","271013383322583911313471776412481541129426366896656623101604251955530777882970209981828918486548990990703836107812232419802316065828019946949140580436686770481130909273530897979921639805441897186209854083951249626418092203220447021948601337391243304029615697738499717836722899827749276079148867760918195994804323593105039052556442336528920420940313","51220080095192316311962663958598435253856590895648621679685077514819239322226276565984306154978865672173242575718296353031179142294510093870767844287034593546497961347561199093014376054452817373155129828281599826575223657678337808986050527315886533454710807008047703076921376093609245739262576100191211187994804323593105039052556442336528920420940313","9731542755350441472435309178573929640672017851358521982430544997458923862747454484206454981088519035096855603101710279269192776125744104139396321548540636880989695744622218156149560714837454157807249924925834829446848281097950636582165416463229991662084137155966796341303005482912093573744113750261946879667994804323593105039052556442336528920420940313","1858673173729103030291994493470102189875540818599767333885844789706782906936966042143536353893394691395211186463566179016256057799964616566834777079060978673782640472350081696953949911422390710180719355788558501686919002252189959702259424310222824071230304569807087786242485069885242600222670688015157279559347994804323593105039052556442336528920420940313","356855466320689600083647357877443528154970350562294259219341379773896987657186934872734876945056179784537162711672744176517734142377028129404347882521449081758899589580598301626131617247272615866579843681606030538321572564701855700312293131912064887348328627638822317847269441435132699876816572946875061154057907994804323593105039052556442336528920420940313","68871236543684065531381232490984314739418268631095331193112259631722606504455430919176863611039473702760933807077044097694303004465750286107044377232902352977186470767472504747957421413066366071051610838564378133608809710117487343638048798699067583099828304979958761719625472019927891954259439708906836508932279987994804323593105039052556442336528920420940313","13360661165552178996203112748313717329724498135054504496368338400509772252763314763874177838025356473160181882813959086680144645447200162333769210071206797708690135279278502355336227641801970496376947623845822166129283508395357872003558930878727238116320943717330027005664596772247523187304488328085139357377907363507994804323593105039052556442336528920420940313","2605259697322208690477190758333746655251815072087619291705537435871729453273240884690099367848817171367357266939155957390257961421780410511627891520396116392072715152938929323220048920617638275906026670160261090825285849752017232880688130936484220492094438449125593334574934000316628605780599121561450480926828048649907994804323593105039052556442336528920420940313","510617470784026884940750769293078602487981567566790317584702680540230786933286844590230236609964012890629985937982187624891510049583089638973275864344078396887421618614230490212703736743881554136197372287297653748019972833501904734582864244035160898271805469509145201618151737095015320794066347235301057428539055740784307994804323593105039052556442336528920420940313","100589023054864848106244645740637815201535742809023221881305139872098965110495966774581637273306657569585367834133459426122638171417361007645917926510609487654471155600488667985440990237926872978613592458863364007215373308632229742569911558524474466420874878588333008033482781946750657681886358725642003626108147911091261107994804323593105039052556442336528920420940313","19916113328702867449924415850066895661812992468617396671497951703800728361175906592912880230539251981795143461776837952648676477122237388773020958754471160520656050484011627292040641717472159175025137819600924501993751333796780341633964993026051456959896283356115457848742679563458567845178160249650169112224670701270485667507994804323593105039052556442336528920420940313"};
int main(){
	int n;
	cin>>n;
	cout<<a[n];
}