0 0 1 0 2 4 3 44 4 360 5 2680 6 19244 7 136164 8 957520 9 6715760 10 47049684 11 329465884 12 2306615480 13 16147371240 14 113034787324 15 791253077204 16 5538800238240 17 38771687761120 18 271402072608164 19 1899815283098124 20 13298709306209800 21 93090972117037400 22 651636825739968204 23 4561457842941896644 24 31930205088879634160 25 223511436187016512080 26 1564580055003692803444 27 10952060390109581280764 28 76664422746018263935320 29 536650959267881432457160 30 3756556715012430781929884 31 26295897005498797737698484 32 184071279039726930956457280 33 1288498953281794557072904640 34 9019492672983680020643443524 35 63136448710919114507903437804 36 441955140976533864645522064040 37 3093685986836037241789248446520 38 21655801907853161260336521120364 39 151590613354974830525790993826724 40 1061134293484831918790842994739600 41 7427940054393847746866819077034800 42 51995580380757007174060487880816404 43 363969062665299269056401678190433244 44 2547783438657095539908746536407187960 45 17834484070599670748903030122072781480 46 124841388494197701150946623956176867644 47 873889719459383925782502606998240265364 48 6117228036215687533655146966902688433120 49 42820596253509812895118914922063838758560 50 299744173774568690744431062915681930490084 51 2098209216421980836646813415793478690971084 52 14687464514953865860835081836705466369419080 53 102812251604677061038767736635391611183798040 54 719685761232739427310140647783101318080179724 55 5037800328629175991287284008487789345942038404 56 35264602300404231939359886481432765779736609840 57 246852216102829623576565900636084081532583291920 58 1727965512719807365039101390250752733951364112564 59 12095758589038651555283129989149761627329391995324 60 84670310123270560887010170696231808860315273589400 61 592692170862893926209155977190173094429235503992200 62 4148845196040257483464346187280862958225734294544604 63 29041916372281802384251186351814994599243397361609844 64 203293414605972616689760593585251823869693553430661760 65 1423053902241808316828331022464403352112824189712810880 66 9961377315692658217798337759353745219864677275084211844 67 69729641209848607524588426121784981804277464766873089964 68 488107488468940252672119168271421168425616424891962450920 69 3416752419282581768704834734156727066366337488815289619960 70 23917266934978072380933844807867426126725429965421684730284 71 167420868544846506666536918661382992873561212389095765283684 72 1171946079813925546665758445648613980074378094617102273500880 73 8203622558697478826660309164597096950398995486000011664051440 74 57425357910882351786622164287350075922428014873040968896995924 75 401977505376176462506355150416961723265901243524409444024879004 76 2813842537633235237544486054135265638288024122910234093411875640 77 19696897763432646662811402382596460194296315115089742609596297320 78 137878284344028526639679816689124023538914644569782510134313584764 79 965147990408199686477758716856714571308923828280940506541613603924 80 6756035932857397805344311018095541218772030746843972352595550759200 81 47292251530001784637410177126964406190232907074539972888581621909600 82 331045760710012492461871239889637696308116425061676309481309653152804 83 2317320324970087447233098679230124433086273202051423664152882471426444 84 16221242274790612130631690754618852708392287094219034142421321998055560 85 113548695923534284914421835282355913989111133699110444477002688080600280 86 794840871464739994400952846976563233014873308012504727779179118846836044 87 5563886100253179960806669928836158136377399272443727943774734738775754564 88 38947202701772259725646689501853753470461653256174680154384585891973988720 89 272630418912405818079526826512978213840691147840428514724576429405449041360 90 1908412932386840726556687785590853315527216760024616864003687990323036650484 91 13358890526707885085896814499135990664617653495597169830820774885715936636284 92 93512233686955195601277701493951987020104982995454744164130301060375596702680 93 654585635808686369208943910457664066244079106547006875194066738003721297664840 94 4582099450660804584462607373203648935018586422565519124493931057769325445892124 95 32074696154625632091238251612425543959060202988168046865863909079615107207959604 96 224522873082379424638667761286978811955211715007804567044266538582995237715861440 97 1571660111576655972470674329008851696411852887326516686259523295158035125791462720 98 11001620781036591807294720303061961913059082858101270954665635641337451265881536964 99 77011345467256142651063042121433733505941917947155859135206367215055775017194652524 100 539079418270792998557441294850036134885178439451431901304085323682471273588434249000