0 0 1 1 2 6 3 30 4 152 5 840 6 5232 7 37072 8 297600 9 2680704 10 26812160 11 294945024 12 3539364864 13 46011796480 14 644165265408 15 9662479226880 16 154599668154368 17 2628194359738368 18 47307498477649920 19 898842471080329216 20 17976849421617070080 21 377513837853980491776 22 8305304432787616956416 23 191022001954115286466560 24 4584528046898767076524032 25 114613201172469177332531200 26 2979943230484198611518226432 27 80458467223073362512804052992 28 2252837082246054150362271580160 29 65332275385135570360513660452864 30 1959968261554067110815425919713280 31 60759016108176080435278236797108224 32 1944288515461634573928903646226939904 33 64161521010233940939653820467222937600 34 2181491714347953991948229896177637654528 35 76352210002178389718188046366818613329920 36 2748679560078422029854769669206707030458368 37 101701143722901615104626477760650702747598848 38 3864643461470261373975806154904731927088988160 39 150721094997340193585056440041284555876708909056 40 6028843799893607743402257601651382257058588917760 41 247182595795637917479492561667706672584482122366976 42 10381669023416792534138687590043680248640608116146176 43 446411768006922078967963566371878250691735264994263040 44 19642117792304571474590396920362643030436738687840550912 45 883895300653705716356567861416318936369654032601196789760 46 40659183830070462952402121625150671073004087118136168415232 47 1910981640013311758762899716382081540431192097859730891866112 48 91727118720638964420619186386339913940697220704022482250629120 49 4494628817311309256610340132930655783094163814510893904139649024 50 224731440865565462830517006646532789154708190725572842704653516800 51 11461303484143838604356367338973172246890117727004272398832578330624 52 595987781175479607426531101626604956838286121804222281832884384825344 53 31587352402300419193606148386210062712429164455623781175833652646379520 54 1705717029724222636454732012855343386471174880603684183981406002660507648 55 93814436634832245005010260707043886255914618433202630119968122064349429760 56 5253608451550605720280574599594457630331218632259347286720232448236630048768 57 299455681738384526055992752176884084928879462038782795343057356832348074672128 58 17368429540826302511247579626259276925875008798249402129897335054957096730624000 59 1024737342908751848163607197949297338626625519096714725663942785248060900057808896 60 61484240574525110889816431876957840317597531145802883539836567149471299141673943040 61 3750538675046031764278802344494428259373449399893975895930030596188077459423128190976 62 232533397852853969385285745358654552081153862793426505547661896963803764750805196865536 63 14649604064729800071273001957595236781112693355985869849502699508719927715519888327966720 64 937574660142707204561472125286095153991212374783095670368172768558075964089083211695521792 65 60942352909275968296495688143596185009428804360901218573931229956274938864828773551329771520 66 4022195292012213907568715417477348210622301087819480425879461177114145967513669272117425733632 67 269487084564818331807103932970982330111694172883905188533923898866647779828359568643621683986432 68 18325121750407646562883067442026798447595203756105552820306825122932049028338485696542372507156480 69 1264433400778127612838931653499849092884069059171283144601170933482311382955375878266881078338781184 70 88510338054468932898725215744989436501884834141989820122081965343761796806876352799388400593110302720 71 6284234001867294235809490317894249991633823224081277228667819539407087573288221132578581513047034036224 72 452464848134445184978283302888385999397635272133851960464083006837310305276751921715663062322693678301184 73 33029933913814498503414681110852177956027374865771193113878059499123652285202890285588136302806122616586240 74 2444215109622272889252686402203061168746025740067068290426976402935150269105013881134220996647117781119008768 75 183316133221670466693951480165229587655951930505030121782023230220136270182876041085067991458478694477489766400 76 13932026124846955468740312492557448661852346718382289255433765496730356533898579122465170222043202365033512173568 77 1072766011613215571093004061926923546962630697315436272668399943248237453110190592429818112915282089002983340638208 78 83675748905830814545254316830300036663085194390604029268135195573362521342594866209525812819179029683475335023165440 79 6610384163560634349075091029593702896383730356857718312182680450295639186064994430552539212739019629931940393030516736 80 528830733084850747926007282367496231710698428548617464974614436023651134885199554444203137019169927427339816609429585920 81 42835289379872910582006589871767194768566572712438014662943769317915741925701163909980454098552862044605913930326947659776 82 3512493729149578667724540369484909971022458962419917202361389084069090837907495440618397236081334885921519359085994359914496 83 291536979519415029421136850667247527594864093880853127795995293977734539546322121571326970594750795932849478916194417875353600 84 24489106279630862471375495456048792317968583885991662734863604694129701321891058211991465529959066859171754379741361906932252672 85 2081574033768623310066917113764147347027329630309291332463406399001024612360739948019274570046520683031243261392691657766841876480 86 179015366904101604665754871783716671844350348206599054591852950314088116663023635529657613024000778740690247443627062027437192773632 87 15574336920656839605920673845183350450458480293974117749491206677325666149683056291080212333088067750440058258894518010642280535293952 88 1370541649017801885321019298376134839640346265869722361955226187604658621172108953615058685311749962038725140400058017075703710996234240 89 121978206762584367793570717555476000727990817662405290214015130696814617284317696871740222992745746621446537523149329393837341395170361344 90 10978038608632593101421364579992840065519173589616476119261361762713315555588592718456620069347117195930188377139146947213202837935793111040 91 999001513385565972229344176779348445962244796655099326852783920406911715558561937379552426310587664829647142319775024739976427857172993409024 92 91908139231472069445099664263700057028526521292269138070456120677435877831387698238918823220574065164327537093419530057045059872830496832487424 93 8547456948526902458394268776524105303652966480181029840552419223001536638319055936219450559513388060282460949688016755818885182334698467895541760 94 803460953161528831089061264993265898543378849137016805011927406962144444001991258004628352594258477666551329270673575977906116682067622706322341888 95 76328790550345238953460820174360260361620990668016596476133103661403722180189169510439693496454555378322376280713989719782749944510202174947291299840 96 7327563892833142939532238736738584994715615104129593261708777951494757329298160273002210575659637316318948122948543013102946946473664096999430074400768 97 710773697604814865134627157463642744487414665100570546385751461294991460941921546481214425838984819682937967926008672270993538939709301049691290980057088 98 69655822365271856783193461431436988959766637179855913545803643206909163172308311555159013732220512328927920856748849882557382344811364298679914850659860480 99 6895926414161913821536152681712261907016897080805735441034560677484007154058522843960742359489830720563864164818136138373180883510677421217989257258730520576 100 689592641416191382153615268171226190701689708080573544103456067748400715405852284396074235948983072056386416481813613837318088414450272133210395800708212326400