1 1 2 2 3 10 4 29 5 366 6 1534 7 35167 8 188835 9 6618472 10 42756208 11 2081922515 12 15590248868 13 993343650912 14 8414029179365 15 673316834487162 16 6340176007793060 17 618445940056365121 18 6390402969619162909 19 742701928727400476918 20 8337039559433410478594 21 1133908999392545183834903 22 13716657230837492879034164 23 2151671236948792661332610216 24 27864754138299474285409933779 25 4981048544787339791297408228268 26 68678446648620942586306466891474 27 13849412900281848585311815805092409 28 202361227855434491019745543562711369 29 45639027943754162564566876394326604740 30 703867362949154034943874836105082694826 31 176223002722934713334454614656023009451721 32 2858688828524907091434153508576248153611598 33 789366166083198607162181474333439978103966778 34 13427964824677094806127727774680574367792653831 35 4066086415436895499359335575225059463823755529652 36 72338032663715998357140733860875848981843492770536 37 23899172911221879202960064941953151628750921501959311 38 443598781987264169579076827208610726917774392944543243 39 159179124724320293000854208609100383886129231013502175434 40 3075939819869948941320884485662303221289261557397284994112 41 1193938395352258485614177303904166453310715170319500592323093