0 1 1 3 2 8 3 24 4 840 5 9240 6 212520 7 9988440 8 589317960 9 48913390680 10 5233732802760 11 874033378060920 12 156451974672904680 13 35514598250749362360 14 8487988981929097604040 15 2232341102247352669862520 16 721046176025894912365593960 17 51194278497838538777957171160 18 17764414638749972955951138392520 19 6377424855311240291186458682914680 20 2442553719584205031524413675556322440 21 1023430008505781908208729330058099102360 22 453379493768061385336467093215737902345480 23 211728223589684666952130132531749600395339160 24 101417819099458955470070333482708058589367457640 25 51013163007027854601445377741802153470451831192920 26 28720410772956682140613747668634612403864380961613960 27 16858881123725572416540269881488517481068391624467394520 28 12121535527958686567492454044790244068888173577992056659880 29 10169968307957338030126168943579014773797177631935335537639320 30 8776682649767182719998883798308689749786964296360194568982733160 31 7784917510343491072639009929099807808061037330871492582687684312920 32 6998640841798798474302469926260727219446872560453471831836228197315080 33 4192185864237480286107179485830175604448676663711629627269900690191732920 34 2712344254161649745111345127332123616078293801421424368843625746554051199240 35 2568590008691082308620443835583521064426144229946088877294913581986686485680280 36 2524923978543333909373896290378601206330899778037005366380900051092912815423715240 37 2572897534135657253652000319895794629251186873819708468342137152063678158916765829560 38 3054029373019025160084924379716308224921158819223993951922116799499585974634201039687720 39 3735077923202267770783862516393044959078577235910944603200748845787993646977627871538081560 40 4792104975468509549915695608532276682497814593673741925906560769145995849072296559183358641480 41 6263281202937341981739814160351685624024643673931580697159874925273816574737491602852649744414360 42 8261267906674354073914814877503873338088505005915754939553875026436164062078751424162645012882540840 43 11293153228423842019041551937547794853166986343086837002370147161138236272861653196830335732610433328280 44 16115329656960822561172294614880703255469289511584916402382199998944263161373579111876889090435088359455560 45 23189959376366623665526931950813331984620307607170694703027985798480794689216580341990843401136092149256550840 46 34483469592657169390638547810859424661130397411862823023402614882340941702865054968540384137489369025944491099080 47 52518324189616868981942508315938903758901595258267079464642182465805254213463478717087005041396309026513459943898840 48 81876067411612698742848370464548750960127587007638376885377162464190391318789563319938640859536845772334484052538291560 49 132557353139400959264671511782104427804446563365366532177425626029524243545120303014980659551590153305409529681059494035640 50 225745172396399833627735584564923840550972497411219204298155841128279786757339876034512063216358031079112429046844318342694920 51 148766068609227490360677750228284810923090875793993455632484699303536379473086978306743449659579942481135090741870405787835952280 52 101607224860102375916342903405918525860471068167297530196987049624315347180118406183505776117493100714615266976697487153091955407240 53 112072769020692920635726222456728134024099588188529175807276715735619827939670602020406871057594890088220639475297328329860426814185720 54 14109961619705238708037931407302072073634138152935823234136138511114536337604528794369225066151196662106978509939933655367294277359059821480 55 248758623355403358422708730710735530658169855636258563617820121950949275631967842644729437916245597152946031130241030015539810984022465269240 56 399755107732133196985292930252151997767678958007467511733836935975175485940572323130080206731406674624784272026297335234972476251324101687668680 57 714362377517322023012718466360595620010842297959344443468366604587638593375802741433453329429023727554489494110993338064895815061116169715863931160 58 1302282614214078047952185764175365815279765509179884920442832320163265155724088397633185419549110255331834347764340855292305070856414777392019946504680 59 2405315988453402154567687106431900660821726895455247448057911295341550742622391270428493469907206641597898040320737559724887465871798093843060841194143960 60 4586937589980637908760579311965634560187033189633156883446436840216337266180900152707137047113043065527191562891646526395360397417518964958717024157232531720 61 9077549490571682421437186458379990794610138682284017472340498506788131449772001402207424216236712226678312102962568475736418226489270031653300990807163180273880