0 1 1 0 2 1 3 4 4 17 5 56 6 205 7 690 8 2446 9 8506 10 30429 11 109449 12 402486 13 1501424 14 5714194 15 22132604 16 87383864 17 351373406 18 1439320606 19 6003166059 20 25488902820 21 110125079184 22 483987225922 23 2162799298162 24 9823464989574 25 45332196378784 26 212459227340403 27 1010898241558627 28 4881398739414159 29 23912963183235612 30 118803157281552436 31 598393722912039134 32 3054747525246530977 33 15800224293038170913 34 82780232284207359314 35 439183986403564539863 36 2358895908766475427817 37 12823428049160934773459 38 70538739167931361115759 39 392535337857095903135050 40 2209330296780297919846465 41 12574201875609692925723641 42 72351698582445167546091833 43 420803700753016426375478165 44 2473375538546702988287366154 45 14689277978909540034998744146 46 88132025451269137475499802915 47 534091546183703523234260136428 48 3268696560120598317284200879330 49 20199526396231617765087432060559 50 126022614281828546629145389385397