0 1 1 3 2 14 3 54 4 306 5 918 6 4524 7 25560 8 168828 9 1315764 10 11998584 11 125358192 12 1466062200 13 18835528104 14 262376016912 15 3927709053792 16 62795044663056 17 1067217284481840 18 19208039592749472 19 364940846656681536 20 7298740111856220576 21 153273039685710932448 22 3372003538678423189440 23 77556058972444547842176 24 1861345262640035975283648 25 46533630512452861753743168 26 1209874385963204559587320704 27 32666608368949176939655284480 28 914665033957975409503119512448 29 26525285982083042720432506502784 30 795758579442727167491290033369344 31 24668515962578148533627832175191552 32 789392510801404504482060769480024320 33 26049952856438051391070239995966202624 34 885698397118830287417756221495939410432 35 30999443899158569708378187521198029120512 36 1115979980369704682432754558718179166726656 37 41291259273679043086131823793850351348518400 38 1569067852399803397232637307375375728014441472 39 61193646243592330563771679756800241111287023616 40 2447745849743693206916538322167553291260824288256 41 100357579839491421355663333081943533782425953809408 42 4215018353258639695881955144546945976116299657246720 43 181245789190121506914131410353690320029767717031735296 44 7974814724365346304147934150498269337934045476356814848 45 358866662596440583686031559261854936604427454922466797568 46 16507866479436266849552110063010859028132664864963457060864 47 775869724533504541928903182230310785360254733653163843870720 48 37241746777608218012586953599929224086337086924976614013472768 49 1824845592102802682616757234942248220156704145871779306546212864 50 91242279605140134130837830969562038651182920427270205126298804224 51 4653356259862146840672729106070930934018631429798831772706207055872 52 241974525512831635714981911069240119166375622913633275907559860183040 53 12824649852180076692894041264614762511435653002900280920031402347454464 54 692531092017724141416278228088923961303676435278145465083994879632064512 55 38089210060974827777895302543059188965270174947477666558173744365658734592 56 2132995763414590355562136942394445030462042812808843135169171991476739751936 57 121580758514631650267041805716326916681544436877591063664069325018907108392960 58 7051683993848635715488424731545500302647792087951586797216736745930895491039232 59 416049355637069507213817059161170784907235236102643624613581716938489298759909376 60 24962961338224170432829023549670117138689608739308563161734510168772270730251042816 61 1522740641631674396402570436529875907619466456071857364830844919608667770116347691008 62 94409919781163812576959367064852294405643253545231658986654973348812606224894356684800 63 5947824946213320192348440125085694433067510382026857231592358084926511194821896626896896 64 380660796557652492310300168005484442604817320360338519270066665506046083424634034351833088 65 24742951776247412000169510920356488758455162085472504593012857584617725840905703487176900608 66 1633034817232329192011187720743528257951322702630090891215107809008091947090854322694399852544 67 109413332754566055864749577289816393281683397975014445263494736005976880083822963398236874997760 68 7440106627310491798802971255707514743143974795298768147492609103272921588599779553815235415113728 69 513367357284423934117405016643818517276829239712493982832879063271778374525375042892525813745188864 70 35935715009909675388218351165067296209376989868930130090617939320746108104509358107842828684878413824 71 2551435765703586952563502932719778030865755583038496566438783288181492736671063236581685293016798461952 72 183703375130658260584572211155824018222334293086451961056582099287589542682561473745647016715676762767360 73 13410346384538053022673771414375153330230402280670474735604702792155361797442890654031083511244239777562624 74 992365632455815923677859084663761346437049757296732470685951421022248763862264156119075255553977123014705152 75 74427422434186194275839431349782100982778731678518961401832942685628836268904509819575961750654005112583749632 76 5656484104998150764963796782583439674691183606331958352470858399367217184452122701607522661002510299563854135296 77 435549276084857608902212352258924854951221137674636440636226747110853288635315916013893204993113235287247927377920 78 33972843534618893494372563476196138686195248738485725779034445918833597668621486453839935005073588998928160550551552 79 2683854639234892586055432514619494956209424650338935517467745659806635297697114273215747872969585999349189819987132416 80 214708371138791406884434601169559596496753972027099573733708876622954821987030864451107091356059891656962894143454969856 81 17391378062242103957639202694734327316237071734194902407910828091103841357792776117867107368247614607398823868029335502848 82 1426093001103852524526414620968214839931439882203980247042695324913406166702698569538088177519024245118730466029707859066880 83 118365719091619759535692413540361831714309510222930341620843915254399060243618201571562057575362939740451214955267529088434176 84 9942720403696059800998162737390393864001998858726148491420921264539750267686369626357449557085072840583859473546268339567853568 85 845131234314165083084843832678183478440169902991722619540293238544072140767410235794645792188983876476900715036881277462132031488 86 72681286151018197145296569610323779145854611657288145256046728560247861630365371754580231056195050129376010507562076641249663647744 87 6323271895138583151640801556098168785689351214184068637007457763878854189182963514462656925387266310692484981220658019785492345651200 88 556447926772195317344390536936638853140662906848198040053687511502470963692744157754368673533627296256526254746984674727145197774307328 89 49523865482725383243650757787360857929518998709489625564745221969385590416653524088906355847460109290356758989385427929922558919740227584 90 4457147893445284491928568200862477213656709883854066300826702197052834813888270315072035322750074128222003852454575174240483599361134034944 91 405600458303520888765499706278485426442760599430720033375225777995404395176714821891721624282322371788304218063072701268414481100860022587392 92 37315242163923921766425972977620659232733975147626243070520725167566590237285815682487635051271342509959423445669338607349127450844443264942080 93 3470317521244924724277615486918721308644259688729240605558426915722759743900714922085794609652277725477681957423180057567029514613812451872866304 94 326209846997022924082095855770359803012560410740548616922492124115328610046565900732833622058273176261895801250851299747687597396769970579258212352 95 30989935464717177787799106298184181286193239020352118607636751722918264810417459147927112375063406055167705830528584022619241390564008282213824069632 96 2975033804612849067628714204625681403474550945953803386333128164620376152961814200478007774827103323233849115984943169172602685284385172051671002382336 97 288578279047446359559985277848691096137031441757518928474313431959200612044422047176200389926810605916996598539857019024962780231587300311247540117831680 98 28280671346649743236878557229171727421429081292236854990482716331897894585690451009638225851454779327760355301359779787761103929881587262622754707584581632 99 2799786463318324580450977165688001014721479047931448644057788916856686858694043496333830521141394576512874399978738738450112268809037917218370523054301249536 100 279978646331832458045097716568800101472147904793144864405778891685654640120567642092707092174048979547397548386753238838102099502925959210654764285213777330176