| 记录编号 |
253994 |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
[HAOI 2016]放棋子 |
最终得分 |
100 |
| 用户昵称 |
 铁策 |
是否通过 |
通过 |
| 代码语言 |
C++ |
运行时间 |
0.002 s |
| 提交时间 |
2016-04-24 13:08:21 |
内存使用 |
0.51 MiB |
显示代码纯文本
#include <cstdio>
#include <iostream>
#include <string>
#include <cstring>
using namespace std;
char str[201][1000] = {"0","0","1","2","9","44","265","1854","14833","133496","1334961","14684570","176214841","2290792932","32071101049","481066515734","7697064251745","130850092279664","2355301661033953","44750731559645106","895014631192902121","18795307255050944540","413496759611120779881","9510425471055777937262","228250211305338670494289","5706255282633466762357224","148362637348470135821287825","4005791208408693667174771274","112162153835443422680893595673","3252702461227859257745914274516","97581073836835777732377428235481","3025013288941909109703700275299910","96800425246141091510518408809597121","3194414033122656019847107490716704992","108610077126170304674801654684367969729","3801352699415960663618057913952878940514","136848697178974583890250084902303641858505","5063401795622059603939253141385234748764684","192409268233638264949691619372638920453057993","7503961461111892333037973155532917897669261726","300158458444475693321518926221316715906770469041","12306496796223503426182275975073985352177589230680","516872865441387143899655590953107384791458747688561","22225533213979647187685190410983617546032726150608122","977923461415104476258148378083279172025439950626757369","44006555763679701431616677013747562741144797778204081604","2024301565129266265854367142632387886092660697797387753785","95142173561075514495155255703722230646355052796477224427894","4566824330931624695767452273778667071025042534230906772538913","223774392215649610092605161415154686480227084177314431854406736","11188719610782480504630258070757734324011354208865721592720336801","570624700149906505736143161608644450524579064652151801228737176850","29672484407795138298279444403649511427278111361911893663894333196201","1572641673613142329808810553393424105645739902181330364186399659398652","84922650375109685809675769883244901704869954717791839666065581607527209","4670745770631032719532167343578469593767847509478551181633606988413996494","261561763155337832293801371240394297250999460530798866171481991351183803665","14909020499854256440746678160702474943306969250255535371774473507017476808904","864723188991546873563307333320743546711804216514821051562919463407013654916433","51018668150501265540235132665923869255996448774374442042212248341013805640069546","3061120089030075932414107959955432155359786926462466522532734900460828338404172761","186728325430834631877260585557281361476947002514210457874496828928110528642654538420","11577156176711747176390156304551444411570714155881048388218803393542852775844581382041","729360839132840072112579847186740997928954991820506048457784613793199724878208627068582","46679093704501764615205110219951423867453119476512387101298215282764782392205352132389249","3034141090792614699988332164296842551384452765973305161584383993379710855493347888605301184","200253311992312570199229922843591608391373882554238140664569343563060916462560960647949878145","13416971903484942203348404830520637762222050131133955424526146018725081402991584363412641835714","912354089436976069827691528475403367831099408917108968867777929273305535403427736712059644828553","62952432171151348818110715464802832380345859215280518851876677119858081942836513833132115493170156","4406670251980594417267750082536198266624210145069636319631367398390065735998555968319248084521910921","312873587890622203626010255860070076930318920299944178693827085285694667255897473750666614001055675390","22526898328124798661072738421925045538982962261595980865955550140570016042424618110047996208076008628081","1644463577953110302258309904800528324345756245096506603214755160261611171096997122033503723189548629849912","121690304768530162367114932955239096001585962137141488637891881859359226661177787030479275516026598608893489","9126772857639762177533619971642932200118947160285611647841891139451941999588334027285945663701994895667011674","693634737180621925492555117844862847209039984181706485235983726598347591968713386073731870441351612070692887225","53409874762907888262926744074054439235096078781991399363170746948072764581590930727677354023984074129443352316324","4165970231506815284508286037776246260337494144995329150327318261949675637364092596758833613870757782096581480673273","329111648289038407476154596984323454566662037454631002875858142694024375351763315143947855495789864785629936973188566","26328931863123072598092367758745876365332962996370480230068651415521950028141065211515828439663189182850394957855085281","2132643480912968880445481788458415985591970002706008898635560764657277952279426282132782103612718323810881991586261907760","174876765434863448196529506653590110818541540221892729688115982701896792086912955134888132496242902552492323310073476436321","14514771531093666200311949052247979197938947838417096564113626564257433743213775276195714997188160911856862834736098544214642","1219240808611867960826203720388830252626871618427036111385544631397624434429957123200440059763805516595976478117832277714029929","103635468732008776670227316233050571473284087566298069467771293668798076926546355472037405079923468910658000640015743605692543964","8912650310952754793639549196042349146702431530701633974228331255516634615682986570595216836873418326316588055041353950089558780905","775400577052889667046640780055684375763111543171042155757864819229947211564419831641783864807987394389543160788597793657791613938734","68235250780654290700104388644900225067153815799051709706692104092235354617668945184476980103102890706279798149396605841885662026608593","6072937319478231872309290589396120030976689606115602163895597264208946560972536121418451229176157272858902035296297919927823920368164776","546564358753040868507836153045650802787902064550404194750603753778805190487528250927660610625854154557301183176666812793504152833134829841","49737356646526719034213089927154223053699087874086781722304941593871272334365070834417115566952728064714407669076679964208877907815269515530","4575836811480458151147604273298188520940316084415983918452054626636157054761586516766374632159650981953725505555054556707216767519004795428761","425552823467682608056727197416731532447449395850686504416041080277162606092827546059272840790847541321696472016620073773771159379267445974874772","40001965405962165157332356557172764050060243209964531415107861546053284972725789329571647034339668884239468369562286934734488981651139921638228569","3800186713566405689946573872931412584755723104946630484435246846875062072408949986309306468262268544002749495108417258799776453256858292555631714054","364817924502374946234871091801415608136549418074876526505783697300005958951259198685693420953177780224263951530408056844778539512658396085340644549185","35387338676730369784782495904737313989245293553263023071061018638100578018272142272512261832458244681753603298449581513943518332727864420278042521270944","3467959190319576238908684598664256770946038768219776260963979826533856645790669942706201659580907978811853123248058988366464796607330713187248167084552513","343327959841638047651959775267761420323657838053757849835434002826851807933276324327913964298509889902373459201557839848280014864125740605537568541370698786","34332795984163804765195977526776142032365783805375784983543400282685180793327632432791396429850988990237345920155783984828001486412574060553756854137069878601","3467612394400544281284793730204390345268944164342954283337883428551203260126090875711931039414949888013971937935734182467628150127669980115929442267844057738700","353696464228855516691048960480847815217432304762981336900464109712222732532861269322616966020324888577425137669444886611698071313022337971824803111320093889347401","36430735815572118219178042929527324967395527390587077700747803300358941450884710740229547500093463523474789179952823321004901345241300811097954720465969670602782302","3788796524819500294794516464670841796609134848621056080877771543237329910892009916983872940009720206441378074715093625384509739905095284354187290928460845742689359409","397823635106047530953424228790438388643959159105210888492166012039919640643661041283306658701020621676344697845084830665373522690035004857189665547488388802982382737944","42169305321241038281062968251786469196259670865152354180169597276231481908228070376030505822308185897692537971578992050529593405143710514862104548033769213116132570222065","4512115669372791096073737602941152203999784782571301897278146908556768564180403530235264122986975891053101562958952149406666494350377025090245186639613305803426185013760954","487308492292261438375963661117644438031976756517700604906039866124131004931483581265408525282593396233734968799566832135919981389840718709746480157078237026770027981486183033","53116625659856496782980039061823243745485466460429365934758345407530279537531710357929529255802680189477111599152784702815277971492638339362366337121527835917933049981993950596","5842828822584214646127804296800556812003401310647230252823417994828330749128488139372248218138294820842482275906806317309680576864190217329860297083368061950972635498019334565561","648553999306847825720186276944861806132377545481842558063399397425944713153262183470319552213350725113515532625655501221374544031925114123614492976253854876557962540280146136777270","72638047922366956480660863017824522286826285093966366503100732511705807873165364548675789847895281212713739654073416136793948931575612781844823213340431746174491804511376367319054241","8208099415227466082314677521014171018411370215618199414850382773822756289667686194000364252812166777036652580910296023457716229268044244348465023107468787317717573909785529507053129232","935723333335931133383873237395615496098896204580474733292943636215794217022116226116041524820587012582178394223773746674179650136557043855725012634251441754219803425715550363804056732449","107608183333632080339145422300495782051373063526754594328688518164816334957543366003344775354367506446950515335733980867530659765704060043408376452938915801735277393957288291837466524231634","12482549266701321319340868986857510717959275369103532942127868107118694855075030456387993941106630747846259778945141780633556532821670965035371668540914233001292177699045441853146116810869545","1460458264204054594362881671462328754001235218185113354228960568532887298043778563397395291109475797498012394136581588334126114340135502909138485219286965261151184790788316696818095666871736764","172334075176078442134820037232554792972145755745843375799017347086880701169165870480892644350918144104765462508116627423426881492135989343278341255875861900815839805313021370224535288690864938153","20507754945953334614043584430674020363685344933755361720083064303338803439130738587226224677759259148467090038465878663387798897564182731850122609449227566197084936832249543056719699354212927640206","2460930593514400153685230131680882443642241392050643406409967716400656412695688630467146961331111097816050804615905439606535867707701927822014713133907307943650192419869945166806363922505551316824721","297772601815242418595912845933386775680711208438127852175606093684479425936178324286524782321064442835742147358524558192390839992631933266463780289202784261181673282804263365183570034623171709335791240","36328257421459575068701367203873186633046767429451597965423943429506489964213755562956023443169862025960541977739996099471682479101095858508581195282739679864164140502120130552395544224026948538966531281","4468375662839527733450268166076401955864752393822546549747145041829298265598291934243590883509893029193146663262019520235016944929434790596555487019776980623292189281760776057944651939555314670292883347562","554078582192101438947833252593473842527229296833995772168645985186832984934188199846205269555226735619950186244490420509142101171249914033972880390452345597288231470938336231185136840504859019116317535097689","69259822774012679868479156574184230315903662104249471521080748148354123116773524980775658694403341952493773280561302563642762646406239254246610048806543199661028933867292028898142105063107377389539691887211124","8726737669525597663428373728347213019803861425135433411656174266692619512713464147577732995494821086014215433350724123018988093447186146035072866149624443157289645667278795641165905237951529551082001177788601625","1108295684029750903255403463500096053515090400992200043280334131869962678114609946742372090427842277923805360035541963623411487867792640546454254001002304280975784999744407046428069965219844252987414149579152406374","141861847555808115616691643328012294849931571327001605539882768879355222798670073183023627574763811574247086084549371343796670447077457989946144512128294947964900479967284101942792955548140064382389011146131508015873","18300178334699246914553221989313586035641172701183207114644877185436823741028439440610047957144531693077874104906868903349770487672992080703052642064550048287472161915779649150620291265710068305328182437850964534047616","2379023183510902098891918858610766184633352451153816924903834034106787086333697127279306234428789120100123633637892957435470163397488970491396843468391506277371381049051354389580637864542308879692663716920625389426190081","311652037039928174954841370478010370186969171101150017162402258467989108309714323673589116710171374733116196006563977424046591405071055134372986494359287322335650917425727425035063560255042463239738946916601926014830900610","41138068889270519094039060903097368864679930585351802265437098117774562296882290724913763405742621464771337872866445019974150065469379277737234217255425926548305921100196020104628389953665605147645540992991454233957678880521","5471363162272979039507195100111950059002430767851789701303134049664016785485344666413530532963768654814587937091237187656561958707427443939052150894971648230924687506326070673915575863837525484636856952067863413116371291109292","733162663744579191293964143415001307906325722892139819974619962654978249255036185299413091417144999745154783570225783145979302466795277487832988219926200862943908125847693470304687165754228414941338831577093697357593753008645129","98976959605518190824685159361025176567353972590438875696573694958422063649429885015420767341314574965595895781980480724707205833017362460857453409690037116497427596989438618491132767376820836017080742262907649143275156656167092414","13460866506350473952157181673099424013160140272299687094734022514345400656322464362097224358418782195321041826349345378560179993290361294676613663717845047843650153190563652114794056363247633698322980947755440283485421305238724568305","1844138711370014931445533889214621089802939217305057131978561084465319889916177617607319737103373160758982730209860316862744659080779497370696071929344771554580070987107220339726785721764925816670248389842495318837502718817705265857784","254491142169062060539483676711617710392805611988097884213041429656214144808432511229810123720265496184739616768960723727058762953147570637156057926249578474532049796220796406882296429603559762700494277798264353999575375196843326688374193","35374268761499626414988231062914861744599980066345605905612758722213766128372119060943607197116903969678806730885540598061168050487512318564692051748691407959954921674690700556639203714894807015368704613958745205940977152361222409684012826","4952397626609947698098352348808080644243997209288384826785786221109927257972096668532105007596366555755032942323975683728563527068251724599056887244816797114393689034456698077929488520085272982151618645954224328831736801330571137355761795641","698288065352002625431867681181939370838403606509662260576795857176499743374065630263026806071087684361459644867680571405727457316623493168467021101519168393129510153858394428988057881332023490483378229079545630365274888987610530367162413185380","99156905279984372811325210727835390659053312124372041001905011719062963559117319497349806462094451179327269571210641139613298938960536029922316996415721911824390441847892008916304219149147335648639708529295479511869034236240695312137062672323961","14179437455037765312019505134080460864244623633785201863272416675826003788953776688121022324079506518643799548683121682964701748271356652278891330487448233390887833184248557275031503338328068997755478319689253570197271895782419429635599962142326422","2041838993525438204930808739307586364451225803265069068311228001318944545609343843089427214667448938684707135010369522346917051751075357928160351590192545608287847978531792247604536480719241935676788878035252514108407152992668397867526394548495004769","296066654061188539714967267199600022845427741473435014905128060191246959113354857247966946126780096109282534576503580740302972503905926899583250980577919113201737956887109875902657789704290080673134387315111614545719037183936917690791327209531775691504","43225731492933526798385221011141603335432450255121512176148696787922056030549809158203174134509894031955250048169522788084233985570265327339154643164376190527453741705518041881788037296826351778277620548006295723674979428854789982855533772591639250959585","6354182529461228439362627488637815690308570187502862289893858427824542236490821946255866597772954422697421757080919849848382395878829003118855732545163300007535700030711152156622841482633473711406810220556925471380221976041654127479763464570970969891058994","940419014360261809025668868318396722165668387750423618904291047318032251000641648045868256470397254559218420047976137777560594590066692461590648416684168401115283604545250519180180539429754109288207912642424969764272852454164810867004992756503703543876731113","140122433139679009544824661379441111602684589774813119216739366050386805399095605558834370214089190929323544587148444528856528593919937176777006614085941091766177257077242327357846900375033362283942978983721320494876655015670556819183743920719051828037632935836","21018364970951851431723699206916166740402688466221967882510904907558020809864340833825155532113378639398531688072266679328479289087990576516550992112891163764926588561586349103677035056255004342591446847558198074231498252350583522877561588107857774205644940375401","3173773110613729566190278580244341177800805958399517150259146641041261142289515465907598485349120174549178284898912268578600372652286577053999199809046565728503914872799538714655232293494505655731308473981287909208956236104938111954511799804286523905052385996685550","482413512813286894060922344197139859025722505676726606839390289438271693628006350817954969773066266531475099304634664823947256643147559712207878370975077990732595060665529884627595308611164859671158888045155762199761347887950593017085793570251551633567962671496203601","73809267460432894791321118662162398430935543368539170846426714284055569125084971675147110375279138779315690193609103718063930266401576635967805390759186932582087044281826072348022082217508223529687309870908831616563486226856440731614126416248487399935898288738919150952","11366627188906665797863452273973009358364073678755032310349713999744557645263085637972654997792987372014616289815801972581845261025842801939042030176914787617641404819401215141595400661496266423571845720119960068950776878935891872668575468102267059590128336465793549246609","1761827214280533198668835102465816450546431420207030008104205669960406435015778273885761524657913042662265524921449305750186015459005634300551514677421792080734417747007188346947287102531921295653636086618593810687370416235063240263629197555851394236469892152198000133224394","274845045427763178992338275984667366285243301552296681264256084513823403862461410726178797846634434655313421887746091697029018411604878950886036289677799564594569168533121382123776787994979722121967229512500634467229784932669865481126154818712817500889303175742888020783005465","43150672132158819101797109329592776506783198343710578958488205268670274406406441484010071261921606240884207236376136396433555890621965995289107697479414531641347359459700056993432955715211816373148855033462599611355076234429168880536806306537912347639620598591633419262931858004","6817806196881093418083943274075658688071745338306271475441136432449903356212217754473591259383613786059704743347429550636501830718270627255679016201747495999332882794632609004962407003003466986957519095287090738594102045039808683124815396432990150927060054577478080243543233564633","1084031185304093853475346980578029731403407508790697164595140692759534633637742622961301010241994591983493054192241298551203791084205029733652963576077851863893928364346584831789022713477551250926245536150647427436462225161329580616845648032845433997402548677819014758723374136776646","173444989648655016556055516892484757024545201406511546335222510841525541382038819673808161638719134717358888670758607768192606573472804757384474172172456298223028538295453573086243634156408200148199285784103588389833956025812732898695303685255269439584407788451042361395739861884263361","27924643333433457665524938219690045880951777426448358959970824245485612162508249967483114023833780689494781075992135850679009658329121565938900341719765464013907594665568025266885225099181720223860085011240677730763266920155849996689943893326098379773089653940617820184714117763366401120","4523792220016220141815039991589787432714187943084634151515273527768669170326336494732264471861072471698154534310726007809999564649317693682101855358602005170253030335822020093235406466067438676265333771820989792383649241065247699463770910718827937523240523938380086869923687077665356981441","737378131862643883115851518629135351532412634722795366696989585026293074763192848641359108913354812886799189092648339273029929037838784070182602423452126842751243944738989275197371253968992504231249404806821336158534826293635375012594658447168953816288205401955954159797560993659453187974882","120930013625473596830999649055178197651315672094538440138306291944312064261163627177182893861790189313435067011194327640776908362205560587509946797446148802211204006937194241132368885650914770693924902388318699129999711512156201502065523985335708425871265685920776482206800002960150322827880649","19953452248203143477114942094104402612467085895598842622820538170811490603091998484235177487195381236716786056847064060728189879763917496939141221578614552364848661144637049786840866132400937164497608894072585356449952399505773247840811457580391890268758838176928119564122000488424803266600307084","3312273073201721817201080387621330833669536258669407875388209336354707440113271748383039462874433285294986485436612634080879520040810304491897442782050015692564877750009750264615583777978555569306603076416049169170692098317958359141574701958345053784613967137370067847644252081078517342255650975945","553149603224687543472580424732762249222812555197791115189830959171236142498916381979967590300030358644262743067914309891506879846815320850146872944602352620658334584251628294190802490922418780074202713761480211251505580419099045976642975227043623982030532511940801330556590097540112396156693712982814","92929133341747507303393511355104057869432509273228907351891601140767671939817952172634555170405100252236140835409604061773155814264973902824674654693195240270600210154273553424054818474966355052466055911928675490252937510408639724076019838143328828981129462006054623533507136386738882554324543781112753","15705023534755328734273503419012585779934094067175685342469680592789736557829233917175239823798461942627907801184223086439663332610780589577370016643149995605731435516072230528665264322269314003866763449115946157852746439259060113368847352646222572097810879079023231377162706049358871151680847899008055256","2669854000908405884826495581232139582588795991419866508219845700774255214830969765919790770045738530246744326201317924694742766543832700228152902829335499252974344037732279189873094934785783380657349786349710846834966894674040219272704049949857837256627849443433949334117660028391008095785744142831369393521","456545034155337406305330744390695868622684114532797172905593614832397641736095829972284221677821288672193279780425365122801013078995391739014146383816370372258612830452219741468299233848368958092406813465800554808779338989260877495632392541425690170883362254827205336134119864854862384379362248424164166292090","78525745874718033884516888035199689403101667699641113739762101751172394378608482755232886128585261651617244122233162801121774249587207379110433178016415704028481406837781795532547468221919460791893971916117695427110046306152870929248771517125218709391938307830279317815068616755036330113250306728956236602239481","13584954036326219862021421630089546266736588512037912676978843602952824227499267516655289300245250265729783233146337164594066945178586876586104939796839916796927283382936250627130712002392066716997657141488361308890038010964446670760037472462662836724805327254638321982006870698621285109592303064109428932187430212","2363782002320762255991727363635581050412166401094596805794318786913791415584872547898020338242673546236982282567462666639367648461074116525982259524650145522665347308630907609120743888416219608757592342618974867746866613907813720712246520208503333590116126942307068024869195501560103609069060733155040634200612856889","413661850406133394798552288636226683822129120191554441014005787709913497727352695882153559192467870591471899449305966661889338480687970392046895416813775466466435779010408831596130180472838431532578659958320601855701657433867401124643141036488083378270322214903736904352109212773018131587085628302132110985107249955574","72804485671479477484545202799975896352694725153713581618465018636944775600014074475259026417874345224099054303077850132492523572601082789000253593359224482098092697105831954360918911763219563949733844152664425926603491708360662597937192822421902674575576709823057695165971221448051191159327070581175251533378875992181025","12886393963851867514764500895595733654426966352207303946468308298739225281202491182120847675963759104665532611644779473451176672350391653653044886024582733331362407387732255921882647382089862819102890415021603389008818032379837279834883129568676773399877077638681212044376906196305060835200891492868019521408061050616041424","2293778125565632417628081159416040590488000010692900102471358877175582100054043430417510886321549120630464804872770746274309447678369714350241989712375726532982508515016341554095111234011995581800314493873845403243569609763611035810609197063224465665178119819685255743899089302942300828665758685730507474810634867009655373473","410586284476248202755426527535471265697352001914029118342373239014429195909673774044734448651557292592853200072225963583101391134428178868693316158515255049403869024187925138183024910888147209142256294403418327180598960147686375410099046274317179354066883447723660778157936985226671848331170804745760837991103641194728311851666","73905531205724676495976774956384827825523360344525241301627183022597255263741279328052200757280312666713576013000673444958250404197072196364796908532745908892696424353826524872944483959866497645606132992615298892507812826583547573817828329377092283732039020590258940068428657340800932699610744854236950838398655415051096133299881","13376901148236166445771796267105653836419728222359068675594520127090103202737171558377448337067736592675157258353121893537443323159670067542028240444427009509578052808042601002002951596735836073854710071663369099543914121611622110861026927617253703355499062726836868152385586978684968818629544818616888101750156630124248400127278460","2434596008978982293130466920613228998228390536469350498958202663130398782898165223624695597346328059866878621020268184623814684815059952292649139760885715730743205611063753382364537190605922165441557233042733176116992370133315224176706900826340174010700829416284310003734176830120664324990577156988273634518528506682613208823164679721","445531069643153759642875446472220906675795468173891141309351087352862977270364235923319294314378034955638787646709077786158087321155971269554792576242085978726006626824666868972710305880883756275804973646820171229409603734396686024337362851220251843958251783180028730683354359912081571473275619728854075116890716722918217214639136388942","81977716814340291774289082150888646828346366143995970000920600072926787817747019409890750153845558431837536926994470312653088067092698713598081834028543820085585219335738703890978696282082611154748115151014911506211367087128990228478074764624526339288318328105125286445737202223823009151082714030109149821507891877016951967493601095565329","15165877610652953978243480197914399663244077736639254450170311013491455746283198590829788778461428309889944331493977007840821292412149262015645139295280606715833265577111660219831058812185283063628401302937758628649102911118863192268443831455537372768338890699448177992461382411407256692950302095570192716978959997248136113986316202679585864","2820853235581449439953287316812078337363398459014901327731677848509410768808674937894340712793825665639529645657879723458392760388659762734909995908922192849144987397342768800888576939066462649834882642346423104928733141468108553761930552650729951334911033670097361106597817128521749744888756189776055845358086559488153317201454813698402970705","527499555053731045271264728243858649086955511835786548285823757671259813767222213386241713292445399474592043738023508286719446192679375631428169234968450062790112643303097765766163887605428515519123054118781120621673097454536299553481013345686500899628363296308206526933791803033567202294197407488122443081962186624284670316672050161601355521834","99169916350101436510997768909845426028347636225127871077734866442196844988237776116613442098979735101223304222748419557903255884223722618708495816174068611804541176940982379964038810869820560917595134174330850676874542321452824316054430508989062169130132299705942827063552858970310634031309112607767019299408891085365518019534345430381054838104793","18743114190169171500578578323960785519357703246549167633691889757575203702776939686039940556707169934131204498099451296443715362118283574935905709256898967631058282441845669813203335254396086013425480358948530777929288498754583795734287366198932749965595004644423194315011490345388709831917422282867966647588280415134082905691991286342019364401805876","3561191696132142585109929881552549248677963616844341850401459053939288703527618540347588705774362287484928854638895746324305918802473879237822084758810803849901073663950677264508633698335256342550841268200220847806564814763370921189514599577797222493463050882440406919852183165623854868064310233744913663041773278875475752081478344404983679236343116441","680187613961239233755996607376536906497491050817269293426678679302404142373775141206389442802903196909621411236029087547942430491272510934424018188932863535331105069814579357521149036382033961427210682226242181931053879619803845947197288519359269496251442718546117721691766984634156279800283254645278509640978696265215868647562363781351882734141535240230","130596021880557932881151348616295086047518281756915704337922306426061595335764827111626773018157413806647310957317584809204946654324322099409411492275109798783572173404399236644060614985350520594024450987438498930762344887002338421861879395716979743280277001960854602564819261049758005721654384891893473851067909682921446780331973846019561484955174766124161","25205032222947681046062210282944951607171028379084730937219005140229887899802611632543967192504380864682931014762293868176554704284594165186016418009096191165229429467049052672303698692172650474646719040575630293637132563191451315419342723373377090453093461378444938295010117382603295104279296284135440453256106568803839228604070952281775366596348729861963072","4889776251251850122936068794891320611791179505542437801820486997204598252561706656713529635345849887748488616863885010426251612631211268046087185093764661086054509316607516218426917546281494192081463493871672276965603717259141555191352488334435155547900131507418318029231962772225039250230183479122275447931684674347944810349189764742664421119691653593220835969","953506368994110773972533415003807519299280003580775371354994964454896659249532798059138278892440728110955280288457577033119064463086197268987001093284108911780629316738465662593248921524891367455885381304976094008292724865532603262313735225214855331840525643946572015700232740583882653794885778428843712346678511497849238018092004124819562118339872450678063013954","186887248322845711698616549340746273782658880701831972785579013033159745212908428419591102662918382709747234936537685098491336634764894664721452214283685346709003346080739269868276788618878708021353534735775314425625374073644390239413492104142111645040743026213528115077245617154441000143797612572053367619948988253578450651546032808464634175194615000332900350734985","36816787919600605204627460220127015935183799498260898638759065567532469806942960398659447224594921393820205282497923964402793317048684248950126086213886013301673659177905636164050527357919105480206646342947736941848198692507944877164457944515995994073026376164065038670217386579424877028328129676694513421129950685954954778354568463267532932513339155065581369094792044","7289724008080919830516237123585149155166392300655657930474294982371429021774706158934570550469794435976400645934588944951753076775639481292124965070349430633731384517225315960482004416867982885080915975903651914485943341116573085678562673014167206826459222480484877656703042542726125651608969675985513657383730235819081046114204555726971520637641152702985111080768824713","1450655077608103046272731187593444681878112067830475928164384701491914375333166525627979539543489092759303728540983200045398862278352256777132868048999536696112545518927837876135918878956728594131102279204826730982702724882198044050033971929819274158465385273616490653683905466002499004670184965521117217819362316927997128176726706589667332606890589387894037105072996117886","290131015521620609254546237518688936375622413566095185632876940298382875066633305125595907908697818551860745708196640009079772455670451355426573609799907339222509103785567575227183775791345718826220455840965346196540544976439608810006794385963854831693077054723298130736781093200499800934036993104223443563872463385599425635345341317933466521378117877578807421014599223577201"};
int main()
{
freopen("chess_2016.in", "r", stdin);
freopen("chess_2016.out", "w", stdout);
int n;
scanf("%d", &n);
string x(str[n]);
cout << x << endl;
}