1 1
2 4
3 15
4 82
5 457
6 3231
7 24055
8 209375
9 1955288
10 20455936
11 229830841
12 2828166755
13 37228913365
14 528635368980
15 7990596990430
16 128909374528433
17 2202090635802581
18 39837079499488151
19 759320365206705013
20 15234890522990662422
21 320634889654149218205
22 7068984425261215971205
23 162842169507639907041275
24 3914037328146815243829628
25 97965246948311430875018810
26 2549874417620424727909383550
27 68908333610665724619507946420
28 1931032941332342045578854014431
29 56039514549581941762923828458302
30 1682278537412357596287795408992280
31 52180295868092642233936154596400528
32 1670642427148928305069414824146703659
33 55156895008255349903683838921467531329
34 1876138504894300240826542128951354659525
35 65690292213245443386317991881525954616946
36 2365695301691044097765454144305566326066717
37 87559268377254805163390870192787165217926808