1 1 2 1 3 7 4 21 5 169 6 635 7 3803 8 19013 9 115755 10 642065 11 4138291 12 25416351 13 165975915 14 1053686983 15 6884578761 16 44272817075 17 290607235917 18 1898355935879 19 12584064113799 20 83219457433335 21 554858908945825 22 3692717431924057 23 24699423282133381 24 165129010340909805 25 1108190424208300843 26 7440619926906120087 27 50101306771861909967 28 337593946342823242035 29 2279484557672505816887 30 15402945023307420084001 31 104245142784380056638257 32 706079466010042019300467 33 4788627446174957570062121 34 32502493199359302922544317 35 220845705606777413641003337 36 1501728085625448297288530805 37 10220860770492693985255543713 38 69612920754675868236209585923 39 474495757440042185015778258341 40 3236370016877653337114988023271 41 22089382971018429183294734667695