0 1 1 1 2 4 3 7 4 21 5 40 6 106 7 216 8 534 9 1139 10 2715 11 5962 12 14012 13 31420 14 73484 15 167617 16 392714 17 908600 18 2140429 19 5015655 20 11905145 21 28228533 22 67590229 23 162067916 24 391695348 25 949359190 26 2316618809 27 5673557284 28 13979155798 29 34583650498 30 86034613145 31 214948212879 32 539829939583 33 1361684799831 34 3451804606502 35 8788554979653 36 22482748055233 37 57765496945519 38 149098658961349 39 386491723315010 40 1006301377436804 41 2631144084729383 42 6909152705385678 43 18217867995174493 44 48237096206523861 45 128238840664267351 46 342310343078437835 47 917354060472836979 48 2468142908242719810 49 6666257052150701580 50 18074536334940709613