1 1 2 5 3 24 4 110 5 408 6 1324 7 3931 8 10781 9 27652 10 66846 11 153536 12 336714 13 709053 14 1439910 15 2828356 16 5391328 17 10000100 18 18088003 19 31970349 20 55317387 21 93839420 22 156294086 23 255908082 24 412365724 25 654618675 26 1024726981 27 1583050748 28 2415379762 29 3642393402 30 5432148798 31 8016742097 32 11713968362 33 16955237975 34 24322073659 35 34592555503 36 48800173564 37 68309219608 38 94909234416 39 130932664112 40 179403236993 41 244219027810 42 330377469121 43 444254884001 44 593947158667 45 789683157236 46 1044332010939 47 1374014161441 48 1798835071504 49 2343775132507 50 3039751097360 51 3924877869942 52 5045983903153 53 6460401893562 54 8238079439087 55 10464090314062 56 13241578446106 57 16695199828666 58 20975184906265 59 26262064803484