1 1 2 1 3 12 4 31 5 69 6 181 7 443 8 1052 9 2701 10 6455 11 15928 12 40073 13 100362 14 251707 15 637235 16 1617175 17 4124437 18 10553415 19 27066974 20 69709680 21 179992909 22 465769803 23 1208198526 24 3140421716 25 8179002096 26 21338685407 27 55762149030 28 145935689361 29 382465573483 30 1003652347100 31 2636913002908 32 6935812012543 33 18262325820320 34 48133044020752 35 126979448983452 36 335276334036934 37 885992692751185 38 2343124435538709 39 6201265271239144 40 16423598118530353 41 43525513764814932 42 115423110870116166 43 306268030480171278 44 813126780960212947 45 2159986889494444289 46 5740761896185846033 47 15265237143449533269 48 40611015924826305242 49 108089050778724515929 50 287812012641610521267