0 1
1 1
2 3
3 25
4 713
5 47283
6 5301453
7 862284559
8 190869905951
9 55139769554236
10 20148062989955675
11 9084944524391553737
12 4955080153387098326546
13 3215465859346835309769199
14 2448347575754387175150096999
15 2161727686219210764644850060171
16 2190775902002775026703302234562111
17 2525835745838493300900081230897924059
18 3287234899000696883137006516220192183004
19 4795902705278911452234280599224816666146117
20 7795500052295606620016934979928419747397377278
21 14039324379896182969953453152882964970057952310793
22 27874440405175694187616636212044222693806607544769787
23 60737193710686308256808491007258702457770051666473916679
24 144643096105594831184078720880464304995812425539973650074364
25 375053762477963173467068760088391580970843628777001569793297733
26 1055199335587038697658310761556073499304458415672627647780267598891
27 3210932496734485162948400450720240013112784522619930125089110147447958
28 10536560311873615402030785064736655082289364469020159729630137852785209866
29 37183158010936062077373467018108595827709915130860238451364601180617006703247
30 140755605211798098458494680281482819214854650576518474597430966618216753187143461
31 570196416209600167884443933862858465709406854444385664572239682690281250994057007027
32 2466366779676618976178915847050861079098965490559490620125608870351060696940283383438183
33 11367409749142273933360860141607508081413218295352197712353816483351392160280850131564677427
34 55717024549839998558664333605849741816691553684986285662197588953599616466286540514669703198859
35 289894086817830374215057423055990325251051391198530360614068633491238447190451250002745869652783840
36 1598322995056585050724324239313006658540414871722716401919613629685370060732225159890608685855318302760
37 9322974832246275287765504252122516136383576692302558913752890196978272736075388645661384764054190626236959
38 57443264087442471336217476409867301002850134537603994181891261143049775508622272059030891799562877142196236643
39 373322300400081250894299527457563233645702438459002778232330006749383014844823641163899369462696273203732330274919
40 2555568474331246200965655057722562676840814899910142043290514890602467495536227739251201928310118903677123158626814775
41 18402586252720905570075609737609985480743468074377325289292140521846241875553449353098986819248744293208303192433222646547
42 139224328138144470116464880812513640154910404300795121682680185871235426364831244321834573272522332088093371620568450624488287
43 1105298703313655968150658491912852474919132422757865940919689072934588261235248618683276240766713602529441933542089020148633712889
44 9197718039199512828602792125487076577937857748424518748591808079989973042583772728165851329137355424065020565590375838653832629342010
45 80139512881811150841997714393988331844093044831850644644952677316117173603635002886052942913855094006538924704519900019160862658824664160