1 0 2 6 3 16 4 52 5 174 6 588 7 1984 8 6688 9 22536 10 75924 11 255760 12 861496 13 2901696 14 9773184 15 32916280 16 110861104 17 373373568 18 1257492096 19 4235114944 20 14263430416 21 48037679232 22 161785483872 23 544874848384 24 1835074738624 25 6180315022560 26 20814566784192 27 70100978466304 28 236091713349376 29 795128613092736 30 2677897828882752 31 9018838562198272 32 30374365579800448 33 102297215745652224 34 344524735698516480 35 1160317923396012928 36 3907811369249125120 37 13161039193169086464 38 44324798728616014848 39 149280596445604691968 40 502759112313352323328 41 1693232281600032829440 42 5702602873862754338304 43 19205681278972374999040 44 64682426868715628545024 45 217842641693394333986304 46 733667842025899152804864 47 2470905136948588582469632 48 8321711605648172552716288 49 28026524778769314845730816 50 94389967880541729209127936 51 317894070234098118702714880 52 1070629031440351502342993920 53 3605749934611998398761893888 54 12143732524647329214260822016 55 40898631991764313848899713024 56 137741678302092388308432203776 57 463897421930619805213953392640 58 1562350776660628206797473382400 59 5261809688816646083450513539072 60 17721142790032545025886361554944 61 59682679602067137371386063060992 62 201004093623482718692826910187520 63 676957635327033862133051329970176 64 2279911974758011243188682103111680 65 7678469584191594622521114236608512