0 1 1 2 2 4 3 8 4 17 5 38 6 94 7 258 8 815 9 3038 10 13804 11 78760 12 580456 13 5647602 14 73645352 15 1297920850 16 31031370360 17 1007551636038 18 44432872400460 19 2661065508648436 20 216457998880015366 21 23920728651724212120 22 3593384834863975164882 23 734240676501745813835934 24 204240523849914714884945180 25 77405678880053222711564906734 26 40007827962625102681742811991124 27 28225848785961567617083028228340796 28 27208450408244740947504725195669277364 29 35867795787603981545944637108670447156496 30 64723798340439886173003801278761980038702392 31 160013230121780685424294171057782205464846601210 32 542466599294418989780113594093543564626352877187624 33 2523866746093339312213156696180560345443013756393178508 34 16128798148218154002026885665929120932825606473537529003098 35 141678707351057374684060600500388845525324218396829140023750584 36 1712031748383925927252945644742437303348137390560373754813186725756 37 28478807903455284376155754258190253427265064194019252123932237252432278 38 652596332254429361891376365567838137659979541687887013326285148417561536586 39 20613548664899714605522241050619872349540159030728002183983370604042390731895712 40 898111747685657011223893651530037244976078327239177712603750663521549369151792219304