0 1 1 1 2 3 3 8 4 23 5 63 6 197 7 588 8 1892 9 6140 10 20734 11 71472 12 254090 13 923900 14 3446572 15 13149295 16 51316445 17 204556612 18 832467052 19 3455533022 20 14621598811 21 63023667027 22 276559371189 23 1234802595648 24 5606647482646 25 25875459311317 26 121324797470067 27 577692044073205 28 2792212971161982 29 13694175902479581 30 68123613104698225 31 343622425916193269 32 1756883146559557296 33 9102161220140899684 34 47770067609717186396 35 253894031933610328200 36 1366204829052934004673 37 7441021720731003692528 38 41010447172144590222024 39 228664119723140133122826 40 1289566973784100009330255 41 7354226468410051676750300 42 42401967322661589884305589 43 247117336656739117757232334 44 1455473481005473036985768637 45 8661799271095054254581032933 46 52075870128720646477689626534 47 316238148949220316238742455802 48 1939405708017373937579729075941 49 12009631555351997121287212280224 50 75080926259686420925527008642319