1 0 2 1 3 0 4 6 5 30 6 246 7 1670 8 11132 9 71292 10 442642 11 2685392 12 15995460 13 93918296 14 545202570 15 3136082636 16 17904903342 17 101594620516 18 573479526968 19 3222969297490 20 18045116141404 21 100704940182826 22 560417613651508 23 3110955202681590 24 17231498989031792 25 95259045121819768 26 525694922747027770 27 2896564432409265888 28 15937535071771621456 29 87580098761127703766 30 480713516733931512716 31 2635772357813203895246 32 14438060426469712545008 33 79017523624767771400864 34 432097674818261663928492 35 2361083947837993038843236 36 12892468403145901973285068 37 70352177822900839628975952 38 383667796558964660600215248 39 2091159189055082242898810776 40 11391705154179807926560547634 41 62026140013197061603405877288