0 1
1 1
2 1
3 3
4 8
5 25
6 83
7 330
8 1538
9 8834
10 63723
11 591313
12 7180087
13 115411088
14 2472336977
15 70840464484
16 2720170935989
17 140167035897433
18 9702508891845883
19 903305670556552694
20 113233954374954246849
21 19137449587197829494989
22 4366006746295284220605007
23 1346431986221160356865455124
24 562002179993888841994397338795
25 317950430981616298550474827921694
26 244121583145388200684913965046897547
27 254729596437230601436974679022016344383
28 361677336113027200140584268784163665379671
29 699687798177109728885553847823871984407826028
30 1846467164493359740820158525076492672359491409456
31 6655290945704024467516480882807810605461857682178124
32 32798699487530443138645824035425622356822163592546916270
33 221258938455638091112846481897093586914988042249567978315495
34 2045195715492197893717488080434503150936697984630377906338951138
35 25930146877669306329106068020999003100600853711458649744476132477602
36 451341723299955163224966144246203947895580728105183889856140606170938917
37 10795429761991214609609879856389213353217514208806409767679207571605196092846
38 355110700455192094181628937786061089322752327258769020805462323473490903618242586
39 16078329051848415186090240631684114665746827854185703103351113770091592462882678762380
40 1002746024120888762266403422925322069324687580328604740175208869303624517380278151738879414