1 1 2 4 3 18 4 76 5 315 6 1296 7 5320 8 21800 9 89190 10 364460 11 1487948 12 6070332 13 24750570 14 100868236 15 410919990 16 1673486992 17 6813529348 18 27734769756 19 112874034844 20 459295593200 21 1868653768443 22 7601716598916 23 30920563717052 24 125759730486432 25 511445050400275 26 2079809585544808 27 8457048866652588 28 34386482811155244 29 139808286881593364 30 568403273478335220 31 2310791193552989588 32 9393924285135288832 33 38187142690893690054 34 155228833589936151508 35 630977627525564484690 36 2564737661354830222860 37 10424622367946203680707 38 42370831043758978299800 39 172212110264175869495244 40 699924446913532519301680 41 2844657929886242464987803 42 11561147339966409119514132 43 46985554281608316299799526 44 190950496600309308922571864 45 776016032798102593013598330 46 3153657082651877608867761948 47 12815999687972360508883315798 48 52081693688740209872895539424 49 211647243957883708890208262340 50 860073044064393589947121036800 51 3495051071917123642526190851328 52 14202586320858995451252641365312 53 57713485334645565943465087471590 54 234521863359692390420908710546000 55 952984286195584741171448889331950 56 3872440015501842228448167826892208