1 1 2 3 3 11 4 44 5 186 6 813 7 3640 8 16590 9 76663 10 358195 11 1688784 12 8022273 13 38351973 14 184353219 15 890371070 16 4318095442 17 21018564402 18 102642526470 19 502709028125 20 2468566918644 21 12150769362815 22 59937663454017 23 296245438278258 24 1466858366128911 25 7275229222292218 26 36138633393334038 27 179768675964165939 28 895425672624735867 29 4465589678921947602 30 22295966620155816954 31 111439693993112940196 32 557558620919353655115 33 2792233438943251452902 34 13995852369729891369431 35 70212003186716473817832 36 352506828543839738006802 37 1771125269041561567830953 38 8905113919188230264955009 39 44804571829235959198699855 40 225570974088699920561748746 41 1136340745302289809680018862 42 5727773558054438208070950886 43 28887056504374868913302241736 44 145763914212751560334802981991 45 735894997233174457602406978869 46 3716988842355112053567240722854 47 18783102592560998779533576292617 48 94958908613774943408509332060260 49 480273434248924455452231252618009 50 2430068453031180290203185942420933