#define output "        0        1        2       11       87      922    12983   227173  4801548120540909523948414204553930123189481 77407824551043005395334618981863506503593909140719861 26657327304259086 73882729910280023382231666245250212222196705187683297720954108221372436102110221607730887491305677965893625303648976925514972521717794381165655328914073115855325 20568429862903477712467022490875689598878242638431266346674352700286070811108428102646501588669657475457136534657392205750630496802474 43012083735157032919278154159550374247435669 23898598942315038427490216 84298681 85237019470143614936044526952272969393380067775181642550745760219753646 50214977941851800565874142150656718509391906599806587215363270   576957749154222549762333208539583119462043657775338532947722610424424264775659795043453143289254154595180771866270286772753334120792  2174219181638708216218156247934282370502786373349368148935939416998024989469592158242445866659842976122361542069790457275386339254965469572756306910645147076545493449877813490240928540681302593417424540545114414324817737652483600109280039683148274535976389420584600743658991534115068939614942931530661135 62672163638912463905601675823242594363224408361447527844774887500617297296441919662835770597672664 19449882  6997731463672118387015384355192911692755814492666004851323520573991374391556593698552143916864651746074609349854216732924083 90189290187590420272578545335762799674058259383533365398334208225491005555268478823787598 77388808419378021329371541186417684261881388516210714498752976211848955400618028689639250149270288409877494 94786008427999037480304186164321549319483764 67006474498472373990431344221251494 25490947643265449465028389534240675899966820507437193 26541685141564195193626725869042666320728670993484553657871944591032604487369552963137454966994801636976043207078787670124654116428676963048038 85768563476284321604759995916717859 10810762759975572367693452266716686765674806873823402222203545345850201126393179722841690262667108958040392673228148226264214  2076970823609800320120034115883001609927990500471009557464592295293279900185183576666687 88004332552703485124238719801076574512929523290566926  8034439446181939583153513442604887540281014345337984100535908792264038270121270428113821422016114456323605620716328726185421788665737782920197449448391295724993472012884359861471727999918137441508558087525127457470522256627461867401592448853845848162882176873 85075481 33474756349499677293151649537288332777643829193474464442328289312992014949999972994162079698619793554035394211256162195659622380267297101432535498167899 11613057239284399790186022571013574 69787021955819420786964187755658617698084249226460592 60411005193502896190602545574638828404024220383079377903438555974204796642803997873973203 50408533482322315786132451268392056532364282301726827335736919216642211441153964677678213844378593655325118613987745327228070566683523164821921214378564728802668452510238878607720628908890932040357 88522796490775763527276515 94765151399492901449291299224105761273480417235835499979027853991463729919611877955965873768888638147835226714376883899488922696399516607058926170647329249660646450225838319867813188211681 50062486811057485777160849372278277441499697951112819846075067744937190901708008600435566114332157360522595 99777351351776020556174728852124798135123628579592435645744899 91212234379006502776122248543753901111011428146491471325144497643435088324911658393683202412832390578647812691732189634063203430325157444667109512103719486507365299290764734899978793796517954151793388325386730912912734019541926943320700639217608562500 72659967721319611422723347988310114950843578946827911186384347927702769378883774107131793554438160378907330106980739647589447598922514304862802849967826470242155476873538749944733313406618940807272747905253367636781238219978683664044254323072924976304108166652 62938594891189148369138326886105608341455749162916313955425745594117418477302264169146305514346064750737542226795888 90858687137284984171218407 18266972959184771457406302975501622972794250349118334338268607394180060690710745117063390112861304652810836854411840631104555484650549383799183368697465125411564424762138214567515849988263509862943724941618737866580436731608485429122523816840637858994288082924866549443984238021924891341985681280522508535946251384991051683621738888818967551926865122921988964426146184712603730767006187701745916462001464783285559 94836059164660782382258259974718303783696448778323158115153524995356112196020768932822907452318534438765291523940568748755899218274104430035183443300682894145422983422212823425582687312338856664571271822797780061756138694972712743532241009570  1681213827698624503515945479604066575811306 97458157395816318919364681385095008809633669482519144525341578325625403692476604460102595471116760341340274879431900900802901808469391815175353947011538975476212970057654432102354439724372961329630430729354215884455166041486815555759890784148395672098389627277142894633615047667119999030108128895"

main(){
	char rbuf[16],*rp=rbuf;
	read(0,rbuf,sizeof rbuf);
	int n=0,c;
	while(c=*rp++-48,c>=0) n=n*10+c;
	write(1,output+n*9,9);
	_exit(0);
}