0 1 1 0 2 0 3 0 4 4 5 24 6 148 7 744 8 3696 9 17640 10 83420 11 390144 12 1817652 13 8438664 14 39117852 15 181136304 16 838372452 17 3879505944 18 17952463180 19 83086702848 20 384626048292 21 1781018204328 22 8249656925564 23 38225193868560 24 177179811427796 25 821544012667704 26 3810648054607212 27 17681379856600608 28 82069113550547908 29 381053481498031560 30 1769826383965060956 31 8222609064817498416 32 38213644977305560116 33 177644883917706565464 34 826053116274166157388 35 3842199958532229405504 36 17875758167509411079076 37 83187375662118807739368 38 387217421551157378564412 39 1802822954606961757345872 40 8395534645853799117148692 41 39105445602195991056890232 42 182186579811373394116740396 43 848950945152692238278791776 44 3956697292178021221213531524 45 18444383963989219715672585736 46 85995117836660731603523969820 47 401013588069134209110770670960 48 1870326774007114487799392113140 49 8724621097748169432309987350424 50 40704649738326144775640559081996