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