2 1 3 9 4 378 5 37830 6 3403815 7 290684541 8 23648592268 9 2009304033948 10 165069279069345 11 12108533607540535 12 813240975212887518 13 51447280837022648370 14 3118521194576489150631 15 182797738828031587273965 16 10403998585469637095947080 17 575094530607855030910509024 18 30809889344592604421244310041 19 1598961808243225025059568646987 20 80534705903498938856643402917410 21 3946706654354230688252974136429250 22 188612215642348169421473382567230553 23 8804480855604336324546169310614922683 24 401900853750848429638713067250479481316 25 17953627262523452638148375648772038724900 26 785407392821004348285331793667520716785625 27 33671255937324047095757490804358794386035791 28 1415743613735364655829495898599877740567605206 29 58426672533444660540055510158898091173421288518 30 2368402847606268445879796751138914063604279060615 31 94362836580946881810509586682145807137969559285010 32 3697425020242413721170161682422603125985096645802672 33 142554099222342026031554150413100023748891978601246960 34 5410731966664312364564209029607728841507093140875670135 35 202270328990674242285287173312021718629385407177860409575 36 7450804067621876564684217722915650474067594159300266893930 37 270554214552934482763584516867072312548330865525149485545090 38 9688594415904726637190177152043822792159391217849723448646223 39 342284641484163000081742792362200691621165628070677116924843573 40 11934096887787915965364879008489711892902443895806023174473850540 41 410784585263181391513643229170431060662311931967800051478365681640 42 13963704990662349973429024659116325933656711295494201960859703442841 43 468901911052070128675039638640596133583023834903766898186606870830733 44 15559113760540994565286271310622051159788815799635753507371996077437114 45 510305340841287628956025182984225317909612986874151769072075053914138610 46 16547528965352366958111016953866667142164173448876493652277349999885588695 47 530645082378544427406748219747961001369147435249440512211156704425065139197 48 16832491957011569312414274515087864495279307449808094527225984410410600995288 49 528283152826583596937108706645664088440988310109272987407849835689584070445408 50 16408004256715040628369012048391656878408720370036547010360573794172549628035225