1 1 2 0 3 2 4 1 5 5 6 4 7 16 8 13 9 54 10 46 11 186 12 167 13 660 14 612 15 2384 16 2267 17 8726 18 8464 19 32278 20 31822 21 120419 22 120338 23 452420 24 457320 25 1709845 26 1745438 27 6494848 28 6686929 29 24779026 30 25703792 31 94899470 32 99096382 33 364680344 34 383067646 35 1405619344 36 1484352159 37 5432421429 38 5764277096 39 21046198560 40 22429257682 41 81716371069 42 87432657722 43 317917129256 44 341394729018 45 1239120776640 46 1335080732960 47 4837744188806 48 5228480834780 49 18916648972476 50 20502932765536