0 1
1 1
2 3
3 23
4 465
5 19834
6 1532489
7 193746632
8 37368959742
9 10437763731100
10 4054349060577421
11 2119978249890808761
12 1452950920608600023603
13 1276433147589499725385063
14 1410464141866494594480406985
15 1928819743142477893302566583434
16 3218592064882611634798263991387049
17 6473241458125033379054967202684094117
18 15521066716506941873015564369731441905487
19 43938953347745202314408005322943147934784455
20 145589879405728745630528051434287332720493624951
21 560229385233076004734313225920932685759260071940956
22 2485853092989504367796068741119594426045769738738959533
23 12637459371340247039581236790919435017020972516070063041708
24 73174681799054838394193901651614420880669749578879088763841280
25 479990634580940915428897259055383417330145123452077477449684713774
26 3549085011868149105755650615820712097822177612157430907193374609994049
27 29445434329280359256828681786552016493795784111422859582557520295177847597
28 272954790393079557095314898963644792493744677470451012073655883662792524222227
29 2815913581461959662681598886470254471360413358666358656911780342556453327410326985
30 32211153428144605447385408748312108727418495223262304560997739305072342886169085216591
31 407155409036717739300789251114055983212177852912800628968707982627797460359087827758601536
32 5668728248234492425945693695928274502148636328760603129265392779152757367574117503441659035243
33 86671042554257519019135703774088527250227971119213772616987572934698033879207786179445520854392483
34 1451095106199925654641383950978782979108311076526869648002500957717703566381479954767406938600149909825
35 26533457266238223298692658615905304878898525437006812239679051628641058343336454079160216424112034909745829
36 528538342761225915241918365154730147351445716020584068088200862633350555743624553084976906648861756780447397639
37 11442288900988390116754161655313429668516462000888421593773829141900052783975604719310102679575304358443917379803922
38 268613427562386265688165256744062743876054461087389654305242638325439015396045900696004270959538580635524944069104991987
39 6823336429714573909789061386014720010613490803329819985848001291092026854853827514415346387966600472795682716473060669045840
40 187173020283641313490757086139561289531413545626458469899646304863669247994819091223164814294362159363845292749521112695094067766
41 5533934250210072417014362142661321005603024170516674256957891266908992445680540388303386885970812446814189989264688371285126359365376
42 176025856003549185220311450777501038285608897214241613190707995753118295409319757566888908459615099391072783448306276999463199748213194583
43 6013340042677916045634520318708265111476903166598164708760288115795720620128406225300124253361856888182036609820590771296934709399820401599563
44 220258175169882016659424541519845107083687435360871526982914668897958101851919596027986300738000404823811762545893009286571881511866907863111814345
45 8636506277823612546996625010434930241100490659512982501910270888257836876604920551911804116668716931772821987513866957849392558893300679289343375755649
46 361973873799841684034576871320838174954216013479362291221924207647046988635064715955202445769061514132314333253309251562809968201729059760340595097647183919
47 16192773125563579978632699271430923192161049616566988279864322150059572349261946351614758541734260260442148412114353042187175290084593010647366672956989197986042
48 772091184192923899099847741830168134537449977148626891389706889442931170482555154421904114935864566098338346545218428746569610098741717654602471034736807834195497767
49 39187072483780026901726817966969072840974128233680275090385874647088911604837734501036288446067095156168847425772153240575048528302617876145642297971846071920856885689795
50 2114418312074792392473373401010074306306957544833498638098131668790249766435924306158647103933509607321763526664108726080593781340494131569458011759081055929396742054457027201