1 1 2 0 3 2 4 6 5 14 6 22 7 252 8 5 9 92 10 17526 11 324 12 2916 13 422 14 9278038 15 411126 16 23694308 17 2074 18 8716 19 1186593143406 20 47570 21 11395487424 22 918166 23 10754 24 789632365568454684 25 343234 26 1164751580868 27 42 28 917581820575340 29 1914786011328142 30 58202 31 17423496 32 3199548374111958458274 33 83065523194810688 34 512042016634478741352 35 11535592 36 68140978122696750528 37 387604320 38 326240 39 849440501364681630324594977448