1 1 2 1 3 0 4 1 5 2 6 2 7 1 8 0 9 22 10 8 11 1 12 6 13 152 14 384 15 48 16 1 17 0 18 1462 19 22016 20 19080 21 240 22 1 23 20 24 13772 25 1584088 26 11544576 27 1019328 28 1968 29 1 30 0 31 139144 32 124214208 33 8616332520 34 7521762432 35 106546608 36 13824 37 1 38 70 39 1431824 40 10318543104 41 7213744082208 42 71643177829872 43 11355242996304 44 11075595648 45 140160 46 1 47 0 48 15086614 49 891453176832 50 6506213147078784