1 1
2 2
3 5
4 14
5 209
6 1364
7 714
8 62985
9 367080
10 728364
11 64822394
12 1306238010
13 11182598504
14 715041747420
15 51913478860880
16 454746157008780
17 9314160363311804
18 560934821217378530
19 261062105979210899
20 696537082207206753590
21 54097844397380813592485
22 286495021083846822067820
23 80126789479717708423427654
24 1560127578864999430859224574
25 161426380685234430031618378949
26 1068347404745574833712572391014
27 51565063824073875067459064628030
28 17376527530646578467434402114640744
29 83178975774588723362622809955011654
30 111864677694414289915788562532755718450
31 1003057845958615687964806940916548516949
32 237677386422383250538406793947802711579305
33 6158009534632138601476281839417693232400059
34 892701656491187081164611632168881921660342530
35 6996249238361835249103192602374926615961727114
36 4609323640415818597292154101076585409117204302644
37 882039736851316706724031531710182642203588168802990
38 26723233610914899497820701071045512742529413763429360
39 495711871395964329449930765914455544572580011386222729
40 35568484681392921670787996681298562177534429506921274110
41 4293516463875039435537556901919339560791735904187857674700
42 4948181910936851885987922217503999483256712958626162529115544