1 0 2 0 3 0 4 1 5 5 6 20 7 84 8 316 9 1196 10 4461 11 16750 12 62878 13 237394 14 899265 15 3422111 16 13069026 17 50091095 18 192583152 19 742560511 20 2870523142 21 11122817672 22 43191285751 23 168046076423 24 654997492842 25 2557223459805 26 9999080270766 27 39152997087077 28 153511067364760 29 602621899367652 30 2368346908085752 31 9317706321249602 32 36695016485916764 33 144648267361774583 34 570694240149467572 35 2253491525288140927 36 8905339098043424161 37 35218318804410210757 38 139377733681318560672 39 551961891847973943028 40 2187263896544748162928 41 8672737591020822455010 42 34408176606806267052598 43 136585913608949803351433 44 542473001704490464036582 45 2155600091104356843475557 46 8569720333289456785157373 47 34085105553112128996249298 48 135629410647746373139332508 49 539916438668047585191632096 50 2150182610160926210572625397