1 4
2 23
3 179
4 1220
5 8293
6 56222
7 381710
8 2590727
9 17589144
10 119424780
11 810841360
12 5505221601
13 37377776290
14 253776579983
15 1723016657167
16 11698425649722
17 79426490548861
18 539266359896222
19 3661350337743288
20 24858747550166703
21 168778530466069518
22 1145922266650568644
23 7780242175596465364
24 52823974252280110750
25 358648508978740202572
26 2435044973671949861682
27 16532744108395918885346
28 112249108623846117248071
29 762115611554648346717599
30 5174385903781533899030599
31 35131506395249852013211146
32 238525452981282833756013658
33 1619469176181365976050926972
34 10995390134768325939821250120
35 74653229585285370060212408919
36 506858294176457639758021904417
37 3441315691265232476159030176306
38 23364821732256003438853903332736
39 158635517213880370002993336555587
40 1077056251919688505612967602840730
41 7312676191141039448143526742082035
42 49649433798067252838544944000555414
43 337094958403186752808955181164600290
44 2288707086630859005754299518423509384
45 15539182648140117704378535262916006620
46 105503320535313447790748945707444499371