main(n){
	scanf("%d",&n);
	write(1,
"         "
"        1"
"        2"
"        6"
"       20"
"       70"
"      252"
"      924"
"     3432"
"    12879"
"    48710"
"   185361"
"   708864"
"  2721901"
" 10487232"
" 40523580"
"156978000"
"609415864"
"373893512"
"251251701"
"100629492"
" 59142222"
"844716041"
"310231277"
"373913911"
"516350400"
"188790982"
"411908583"
"305547155"
"701779647"
"108740223"
"367740354"
"265021607"
"471013529"
" 85132552"
"374439158"
"892548186"
"359915090"
"644505671"
"855521424"
"135159469"
"813514949"
"385024959"
"320563327"
"927359606"
"261972407"
" 71694673"
"670662896"
"128789659"
"254583656"
"541967798"
"599960605"
"523292581"
"904240260"
"394567293"
" 24926166"
"387334690"
"705185102"
" 67134375"
"463395575"
"220951355"
"965803373"
"258429054"
"912941481"
" 60522882"
"275302517"
"495627850"
"600358027"
"784040232"
"605784875"
"914395160"
"200843319"
"868637366"
"747143831"
"600303620"
"669497594"
"128017594"
"215741657"
"  2433885"
"864608941"
"299566217"
"621879322"
"875093230"
"187851388"
"258614933"
"741173962"
"319830566"
"882942066"
" 59702616"
"444035576"
"177309643"
"243100805"
"224937742"
"242971334"
"325718729"
"306606026"
"208173030"
"477431871"
"912458423"
"151652035"
" 71624605"
"367829418"
"396326587"
"825964932"
"241253345"
"117095573"
"770692046"
"114459625"
"538736878"
" 96085259"
"348761794"
"366308609"
"836819152"
"338635602"
" 11969566"
"991884498"
"741082972"
"857124778"
" 97895337"
"802684690"
"242977706"
"624212258"
"789859072"
"227414014"
"571321353"
"132290168"
"291421947"
"405064198"
" 48554163"
"740895003"
"601175723"
"350992283"
"141372588"
"712083387"
"354463438"
"527270568"
"560400465"
"705484791"
"489488018"
"823593657"
"454840028"
"802398679"
"922582903"
"545495136"
"519630086"
"506408062"
"348284924"
"646349963"
"310823774"
"589885203"
"379488473"
"772701271"
"495603034"
"834427874"
"118112671"
"541840269"
"662542080"
"258182840"
"428915660"
"540650576"
"299762668"
"414260427"
"600124696"
"679614186"
"179209335"
" 54654728"
"888695323"
"357985082"
" 60757693"
"994823268"
"477275389"
"411071806"
"411599539"
"246087937"
"453478066"
"835924389"
"858610045"
"762346410"
"861651117"
"674779454"
"953398857"
"869655378"
"248730520"
"  3317535"
"285898483"
"843264948"
"444597469"
"558844210"
"516763415"
" 14876183"
" 93157307"
"392857147"
"902412296"
"  7578687"
"745835958"
"384404691"
" 17914699"
"780051215"
"788297249"
"153341661"
"501758639"
	+n*9,9);
}