1 1 2 2 3 3 4 6 5 12 6 31 7 89 8 303 9 1119 10 4649 11 20572 12 99241 13 502622 14 2725840 15 15424019 16 92211327 17 571446565 18 3716191974 19 24920512847 20 174169990243 21 1251875604302 22 9326245177768 23 71241318920624 24 562221733320241 25 4535497053407716 26 37677863148632647 27 319551379756283637 28 2781741449813186398 29 24677852082017467953 30 224343923180794567003 31 2074576860415677086450 32 19617826680890780147708 33 188563966570664546222825 34 1849722459146634194756187 35 18421781812004185649715864 36 187047449950891177077023597 37 1925649812617624097225408733 38 20184948090227840301821128899 39 214432959395785435582336512692 40 2316002524265512782065130264630 41 25330982248540624158310080048132 42 281502649959914527615917140979607 43 3164859357702641495093820731344720 44 36118054207419734504354353635294718 45 416876759881125759819121544357255753 46 4879107357303877345007293351021481137 47 57719768376722508035868143177208150252 48 692084119142978258817766681243769814959 49 8381582308787067097936206067250764771081 50 102811592492942965625424983556097210109065