0 1 1 1 2 2 3 5 4 16 5 74 6 612 7 12271 8 893422 9 414194958 10 2790004382642 11 907459561737399050 12 79479770316224310083608800 13 22570656733849188237806831031463922346 14 753655018270441804658803806112775575862498219195788536 15 502586515288248347801176834890558776347294164421932174424422746347121569950467 16 11498840288317360576695743436766593392321211186547343683533397792405050652439686275551415115459973215815901473402 17 428073202859557865681650556668505665762111128434447168057046503683633446526261934392665780736261140378006226671680001333085231773799444248879643701807316890209556 18 126949938994360028569178805656799477297578620314627153038552541280664088763331331890796487151772746792149716194766555780137568997115565228451507223888596605154257180886442478537669567571912892561317805431626713729724561202778274053810 19 1520414930788662269398811656701083886772338339072475322705636464701552590066383660030764866971034834679592774372035018658246958755400942965349398445983565858091141715561419518352554443347975551784344570265468717575094242153091715460792331820518756507105577312563840448357447080407776760776749900320644686551860228390586277246613885439014 20 78442987658785716677597799951725652727716119890319963911920747075071286285993796671627619433259897167179165899181972257291965305896803145475890584181739346844862870532921463290864869015691366838019218201245347795285573352128382637975985977298907620495834336512045540400646154570597728587817200929104182793732483779577628781321200507526551506086562483447552920949821389834578319941917431174662712053192845563289835144487218350987487311412098231204229562462552302805282787938939180871356