1 0
2 792
3 252630
4 19173138
5 1216849775
6 66997966477
7 3373640120486
8 160302681247552
9 7305243645203574
10 322502538593946476
11 13886918284916239844
12 586084028294727276075
13 24329530708226606150926
14 996063537589347925105802
15 40301276618303159312024961
16 1614135415707262908211413974
17 64079956807729848875740049610
18 2524250131735090140736546831120
19 98754483839889488639868435406728
20 3839890523376645436231726023186404
21 148488149845055265956085882371697266
22 5713587569717037358889985776906719522
23 218862163803274212439658955105938167307
24 8349317227912408335132635351279823319265
25 317322779753284219797822799953537238480575
26 12018617456229934651249306416869835697137581
27 453761923419596396691063237672117555891909953
28 17081494956923889293371076037983932514203793267
29 641269603710556530814532615306062660722658806028
30 24013490357924720360013706555408226034135098989044
31 897107021775454025756360115697501398479896646210281
32 33440649681903243841506601936000921053220181765575531
33 1243962815860897113321939828526869582912050300322507304
34 46184631874219708506005584552617483366853553788658327023
35 1711572050596702760214031956251314479376632358051162352191
36 63320793898332902639077899507459992327851346801258484671038
37 2338799347805525713284178074490001923292775130163947167463664
38 86252870778107124539004546188083364538566310273842215056058018
39 3176315179035524279863467166870644727044797916544399738497248167
40 116808851229699184149287238296672219090566926349633811225432310350
41 4290029333029418301907972048517486341865364815192905973412290260530
42 157363894644663088021476428835415500387545459521160069518238666617432
43 5765489866880675229636658299857333545946541532796859061298831052068230