1 6
2 74
3 574
4 4564
5 41526
6 419516
7 4351224
8 45696410
9 485785550
10 5235947490
11 57045797346
12 626684612988
13 6931703318082
14 77128097640376
15 862658820597866
16 9692104806070332
17 109322097799502508
18 1237402642148758338
19 14049660328869529356
20 159968110107189684720
21 1825977204740813801454
22 20890524528521155927672
23 239500876683541329574786
24 2751006077663258575964240
25 31654471787070166181093828
26 364819455475899173299670104
27 4210827138743736483997994962
28 48669425084022561414227315314
29 563251360378332063230927880836
30 6526309320523331188428591035792
31 75703908277314447997977084499026
32 879069713350310800314298396975528
33 10217736184306419776879448575754986
34 118874006105222270452638963029077674
35 1384193082879647067021162447862351546
36 16131052319990027505608899401166238758
37 188133188566687486331895600990304932000
38 2195769927330252103716518316841122925766
39 25645452296448367923605552575509758524478
40 299723421391832223601677477397164162767940
41 3505125727600126687212836202589846035348314
42 41015306319743016574644199154939357885797344
43 480214785631746156066535063558426397849601556
44 5625497291777768856308516337400012000172330650