0 1 1 1 2 3 3 9 4 36 5 151 6 750 7 3959 8 22857 9 140031 10 909388 11 6202031 12 44256875 13 328994157 14 2540242646 15 20317980102 16 167980915848 17 1432808198569 18 12587788263807 19 113739153822878 20 1055610955120803 21 10051265993496814 22 98083750658261085 23 979961276867802001 24 10015362142357613001 25 104618964657545712814 26 1116108778528284191229 27 12151910128794145247299 28 134938177384360424591858 29 1527236960131075227405317 30 17607805256744750235925109 31 206677167489796574184178228 32 2468558907055068760302682309 33 29987913485646941817543775746 34 370339931614201514314300857951 35 4647473811082896394927224462951 36 59240131081836667226304823416646 37 766703516335361289170165731233465 38 10071392817113312653909485609186206 39 134229632812801231972955100465678245 40 1814502397514142665242590216244906637