0 1 1 2 2 32 3 608 4 17750 5 683504 6 32183336 7 1782735248 8 113381031512 9 8138225237204 10 650735042088080 11 57369033007665680 12 5529284312514428840 13 578479328396134930928 14 65297339893598788494368 15 7910610591246432715704704 16 1023854667471171305890388408 17 141001918216059025744295715872 18 20587944237516075824024078357264 19 3176963079503660078673757802123360 20 516624082632196680584255734697111552 21 88302758245431622173193467836287551392 22 15826684908416223173777048091275534950112 23 2968191114376324447383791827074251928650816 24 581339473922916244171860589900589981774644688 25 118692589705721761570013417253599961035515990064 26 25220562629352405857055327726534776483385422924480 27 5568773915990126386137569774458521989702246810998400 28 1275918948204812585618967985285220489314430263369372352 29 302952059052090473864097786768080343516155281678570842944 30 74452593783949491791583221208570576370676923041562697792384 31 18916636145032909073497202964211723342388635450620033210930176 32 4963649240801043922447562128021156066045149298802436274397093024 33 1343739920368730690635744075483016218072815216167884501478975432960 34 374952709872844796674530978742240851315429202534752754809064197652160 35 107745490955468393416924360971226939515824715586106937191887717445029760 36 31858050377081575771302614593428330547326352962800690601844303142730736352 37 9684853660045169416273903842300574021880419213068945339938522135893949510528 38 3024792049081481893173511073820910607594520536970764931056780561290371002154368 39 969881000993293934826123011739723698904809177100288138256947830562525768708435968 40 319057887154310362641447070039346299782089305166641136252521671746671924897648101248 41 107614510797205828354775601575797629409425953280312582577371811520251879506543868431488 42 37192745312138747565679001736015467442973596933691469566939143250861093309650792838295552 43 13163760519378791695695019703740483467475780732983801893125466102751337393535231909226447104 44 4768656221071889671456415640127133535146517322280391688060252504860312230376427731131612591744 45 1767165477743911371391669391160313493649327728566016077818538222010828113994085860228511300615680 46 669583289868689002367931232924338121943523640989614497142831052508208856064894125623451228846930944 47 259279812358590555523470566462877535884538455509752188384945304762012502891123771773176673139031432704 48 102557855900965566140462460458126801733591742408234997350613095853350580765533475853590737097544131648192 49 41420282931092817064502887784986933783662189286445317257315022333075831900974308537604150437533347165730496 50 17073269264441457536050760396404536326458772202417957889962393765867377732474940558579485376924226091897909504 51 7179641918823862288552349439065728863032477257659865396878846860013889759204944043539526321970132145182136715520 52 3078940132336208957801523226548743080818308344953481362089108123168486929423883211353498302089263921795270116773632 53 1346010667120215051068388275432230953725149340933363853233184477148291914198698979409027473883078118249009297423595776 54 599635246812313791471236885845275692032848689385892188728424447417545253591884121189657366506672339115446846719982340608 55 272123230190644225546405693322457127626263194946615242679099922127955394373583812475796403321786089640268847522618649109504 56 125758636587978922396340708246053896004080822450109950726627846567878610889011630426668029237524252359121583823986273412299520 57 59164731402741450200507837559035822327855097532290621949505009201816988138729931568743456078843022061747747100560240497763454208 58 28327283011254548087006953733784597848733032434687493260135488145713779872830995530122781733892810457221657022147918560743166947840 59 13798524487477920859997108654791335531149544742088691700241404979722706048991262430129708809231032129312376804338994167948160797636608 60 6836271128781811391051473502866949819622692379843047759809323856780053379331889273036783677073835042830036648845119109595023148382244864