1 0
2 1
3 2
4 6
5 18
6 78
7 456
8 4299
9 68754
10 1990286
11 106088988
12 10454883132
13 1904236651216
14 641859005526860
15 401547534010157680
16 467956331904669136874
17 1019785644052109276678788
18 4171197546082606538129623140
19 32134629650576108533941428790312
20 467780706958259778399038327331998624
21 12904654738180311643349248752431037857392
22 676477293887709993830033010606090699327436280
23 67550503906353673516276516668777401158824075749568
24 12877935175857819049125771969213762028163901354253011568
25 4696750332113417118169669215448540112634328592724260947108640
26 3283221431900833422050072410155244820226347292503702849969914681712
27 4406632112845146409135090897264660602405077907552509394796167617571921472
28 11373956279513435040438532870134154961501440341748327552009281429375204343024096
29 56540117381155646814225613118855509317819842477963143236854637960802437629177909721344
30 542048352578703536917674166064613010399846566077362118817191519204158186309805442057476676832
31 10034820816496908195410577928644437962688581422762109423673729826693849179686309690995568436363305088
32 359160100795764086046488673654166621275775779908385187263107790641191338092780967449571263139274864914501136
33 24880332193958658797252129632250571303922235877739135787765433199661287925940481018022587201026008278527643470536480
34 3339381321518413569108511664043224783155116915250863001923033948345606803392799463826483007337644022502484116707199357316640
35 869244411518654942272747608278086640005724817859154084336622737505107777458438966885430127735956374845420125792975464039431025030208
36 439220730839335317006963561583878905881670736357341809433953850257340311973210926485769759259646859950012828079791305971946928526737075773568
37 431185976170626760439520624716362589263287608150032241270178845011052397296929734775863116745492840700401024997322929083832507107045404332791308426880
38 823079844913407286980790390217228391006023723354646412000696564503219830610485183490970415122597842622294803845447892846664624555472901077757264352944984692160
39 3057384649186089271633753261273088175753569447521241765098851773764533704215108150248158284169926073580258027099072804342976935563752777566249744634734863389623731297792
40 22115986609681392822899943589670243043709341806556502844504084243626554115721603441037758305197231002691127934013456444748276404792120292699738699230650879695077305675683611353344
41 311753646252163398754757618707008022480901197849858041918754000323638989498625516363033516031584328923746772593436975131474487979043935188789215894066216611174745006943911130336577412494336
42 8569418970924209968335618462793749990752292741109288862061985875203253014559752237868672688053779346598004918866934831817287799207308567782810267827073603439675652296121700845678989746314641664703104
43 459618331641206238218165144445700125463963846837692500751688896149289391693865060323928901235056911255835147444281520686526325601274461286610276730057466937449815929000231045114141686378519161270375953449854464
44 48129114275142991073693563060188835126930891357281103847761599428197899392255113338810720042071323278174876452954010280320635080495228600484521114587685653518128413859093521889291895422437714554818009646551405210857150720
45 9845306190726022394484159211141126599767625357636001720159910011496731392754833878509055289245403415112584917597248310748095112547119739607684837108614977637909586487283725004256822173506504985941901514781754111370265157701282643968
46 3936374049159677669124672872368192534451680454955017548228457604147878866255512427865196507041868087546117744718768825639995548922325719991790458778205914367781667228475074931872370608622404239825682670204629334177187780606106745042627355535104
47 3077752204953461258931782915440579028159956508052705720361603493196140499310781426537287374713726669642462474708561334767582516127834893026702248751841575032380402884173868374737954433239136883954209564370679276973783568930511880016105519020529733443673088
48 4708207772819629111963480490672008811684675956287413979885203209957038116325473454949713948513634995573254629545494060804230214491666487404639747463624514680561068766236784965771551289510601712428647783491619403364730378427998952161166407063950012016410782604230104576
49 14098326310574700262172210430280709045595951298836542157104806945489340570607190054203167602129322338695419586539647182599609860237034703381839480441176026422430166083254109672527298187792716866792690748947139596908120122984549244800858179858133972664691417742848580679915804812288
50 82673459789868016993000358371005491409386251849523728521721692010634077956903671225081333522338742297166957755196242322102191750670755445102377167429007847468654757668861996971712585635805881008594803011608417261300650862554670900738251497634346977165991696434953361297249494320825029952079360