1 2 2 5 3 23 4 159 5 1646 6 28059 7 724310 8 29626607 9 1890041732 10 188477431884 11 29421793928187 12 7179932235630885 13 2740816166752070599 14 1636347059803667113339 15 1527949588062203773106011 16 2231468168773687828949353129 17 5096993683664536541433659995427 18 18208807679322164646486749790981516 19 101740184387879453782902531559310086889 20 889092693251118404429085972463849014172031