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