0 0 1 2 2 12 3 54 4 206 5 712 6 2294 7 7024 8 20656 9 58842 10 163250 11 443062 12 1180156 13 3092964 14 7993116 15 20401250 16 51502616 17 128748512 18 319010540 19 784179992 20 1913668608 21 4639155964 22 11178566462 23 26784974870 24 63851541584 25 151484343212 26 357799862456 27 841629097226 28 1972059110234 29 4604235247626 30 10713215525118 31 24848543707616 32 57462309456098 33 132505664249544 34 304737782904598 35 699075297747540 36 1599836631974088 37 3652954620022208 38 8322867118585614 39 18923690215681768 40 42943367206142286 41 97265602603253438 42 219921104676935224 43 496383864923234468 44 1118569140266192598 45 2516752401957810240 46 5653852976905997716 47 12683846242039392030 48 28413833808390157526 49 63570493940799673654 50 142041285657057320738 51 316981854770124968722 52 706573223473121970044 53 1573161190417955836862 54 3498618026159745044592 55 7773224302066420178488 56 17250739435533913221856 57 38248302255771603416610 58 84728478880931462470478 59 187469321988808245342718 60 414611817551106675728406 61 915642925876691595174068 62 2021396898160398497309012 63 4458312655211349024465008 64 9821255027497502259103154 65 21637993378621181647654566 66 47583962015578221912529798 67 104666732936708536590663562 68 229948398880021676965457910 69 504773829208829173161747902 70 1108166813247074740358647296 71 2428536869732879049534312208 72 5323740047026678914125695466 73 11662359924098267567457786930 74 25500911875448681727195752812 75 55867932561082413723386929324 76 121966474667931230357906592670 77 266599508702977581560190273490 78 583180892475976189771562315882 79 1267909821817740705405014770346 80 2780272062914573035414392877338 81 6038548284534496934075369179802 82 13162711317769800957697067065808 83 28812184077279234349962368753746 84 62204568593861217773327165300588 85 136489777544453010142270520330094 86 296186016385403591741850914121154 87 639197848782784495961447209957288 88 1414583612906542804697360799190610 89 3002228398002124442003219170886222 90 6640751554444132312645927272552666