1 1
2 2
3 4
4 29
5 97
6 1534
7 7050
8 188835
9 1084180
10 42756208
11 291120551
12 15590248868
13 121920095674
14 8414029179365
15 73953763887277
16 6340176007793060
17 61657373569634586
18 6390402969619162909
19 67948766672072844798
20 8337039559433410478594
21 96025541843770630034059
22 13716657230837492879034164
23 169855701109549791936888904
24 27864754138299474285409933779
25 368683323365124760271421073127
26 68678446648620942586306466891474
27 965891383466869820469013708690080
28 202361227855434491019745543562711369
29 3011781771744316687523566876431628274
30 703867362949154034943874836105082694826
31 11043825802278985409538969626847287070037
32 2858688828524907091434153508576248153611598
33 47128730175857438326981117142927188811599246
34 13427964824677094806127727774680574367792653831
35 231926897826782083453868755619238549028691966491
36 72338032663715998357140733860875848981843492770536
37 1305587193590647488504104350736947866913346266849664
38 443598781987264169579076827208610726917774392944543243
39 8346891185887429370683071870763735545328319223931297300
40 3075939819869948941320884485662303221289261557397284994112
41 60215256756899257231168554291007417695859648704990071410621