0 1 1 1 2 5 3 25 4 156 5 1048 6 8400 7 72384 8 710184 9 7519240 10 87797880 11 1098513880 12 14945280640 13 216079283040 14 3352657547680 15 55071779464352 16 961293645943680 17 17669716422651776 18 342988501737128576 19 6978772157389361280 20 149123855108936024576 21 3328674238745847019520 22 77667471994917766038528 23 1886908066955056394298368 24 47752272746226877523706880 25 1254574911271076080740307968 26 34226508535657822937624980480 27 967076970463038591259443518464 28 28297283585483976217139567222784 29 855645170893936942750475658219520 30 26733579586951077769085672870637568 31 861435665062582394684367030913658880 32 28623520068147360046098718276456382464 33 979235434253626530873482010232688574464 34 34482629813921197481065286624006849986560 35 1248237187466529036932850916138964921778176 36 46437483163862434780565711033990238523228160 37 1773383792380215053800849474585540988490743808 38 69501326449226200642012945103019723007289458688 39 2792554923640047943415838290185981784556956549120 40 115002334821963562302916643960430838419792508747776 41 4849797084825958372715303128579010078977695918325760 42 209382495245072397060288800414405482666400002688155648 43 9247104000997382577694876130291731609232594782361223168 44 417649936590085782558497534109862911863698586384025518080 45 19277505101530661301587820318813060848106187544715622088704 46 909094830561646638068194874845163608913839818011611826749440 47 43773489609645083779621606107513932587367710391411286932979712 48 2151559009056643678111554606890332710291470205664307997910761472 49 107889494834543716986349973144613078803547128211149680662470983680 50 5518118726652510615365823966123191285982234521569037229935816605696 51 287712792944196213221533996002905217421888469763756575461204463452160 52 15289214337578250777689309904143682705651740279507350368578213781700608 53 827675614983832767909534907259418064442860962968128375712178735675342848 54 45634427283457696311643680249824624010271075199407097749874055925559459840 55 2561460707357938494694286978898685747732153536616521118779485223956068171776 56 146338535054301104465409063603040421407994879429934992590596499664026531266560 57 8506054850310160766476898648818115449563664661789853354683034559369621167669248 58 502933417785250418525212614523430692564681776109565499277276211153108771429941248 59 30237274177588759838188985319861239341302906552522518496329928597595212822263889920 60 1848180608883646399748549062365500839422663086849520638600150596819406814380925386752 61 114805441166110443647426943418128593540538991784322410886503432337886158673088631275520 62 7246375038425452807460508698784336624515291133697656404145179803585858245708446974345216 63 464599141192917157216713087095099363811893703108794871842859461949770659322716196360421376 64 30252462741444074761746166639881305377099624183579956247258445558145942856820357898216407040 65 2000031741155895730778171583827877583386537483409153856971927833943554405310642398990079885312 66 134226024287633589811831086889882132184734101010964612992765674134975658567209163480748282347520 67 9141903101401973294744640633990364672045897343409411248597297454163330256559413349274014109925376 68 631785780101747280568007600678394593492233648778069079886794629730383152352064223474873774863548416 69 44291620251448506590742659401577936906259287071488211136348759279321434523250883929833466110526095360 70 3149392076296027564804780929910695929265599194638207195856747502214819042066996452302419331765027995648 71 227079534377937599851861748233166126583720401893331967170166990657262110606526692745711326847156543815680 72 16600219764628676096363422959631209881842944086385083423867387788844387236749240733457290419698746202783744 73 1230077094962970548527596801965929315855252052299523470284378008370044294723929332846413226902102092718014464 74 92379332741315910576343568030070876532864354038763022054426153623284637387374906818971548874908449872239656960 75 7029849504414044998390988678698466444544561658833276513197395941758925009295130310385263874019584553216777388032 76 541986959831735373823982530405316779938189814674687400589494250928823101226627141981941333482280001920981239070720 77 42326620859962381352674261146436460351933872292280078438352468646750496736719425383007095733812482229823506151899136 78 3347850761078795027839141022899308765794124823181912111314757601503070785759849424298165437857492637177463965761929216 79 268139571981989444132324177033565874036316939436784808208225260918059756719649799375316035326101927259512546200628756480 80 21744339495869098736922215969950270077105183639313135806247587963514104903319814321395293642862709150814439285435622490112 81 1785014074932627987869897468437281602600809265414929072121506358814544188193867148083241217429071294108833597443625682206720 82 148318995984590666558654378361382483940632053950395251053001851944255070174232794511053150025787830377237431349633371997208576 83 12471987110500478488304364044130207620027557117395643544274981787147758398191987840299853152300330514076815276690115738862616576 84 1061231737076540674422752345428566940943991207482978878214401024513216387594611911952759215228035563696309320085402743757592330240 85 91358269704301338587212224632621283711910539668290044084200437132831336636783963551536855278002166863077244326957871909786347372544 86 7956141794247762996939412756394142932136787815172817697135369940386688852438658028106083562635686868793218159598232410230663612989440 87 700818433871916243688552554771833007067795393163311910762555217562866574382475401567018469940203361927559888795411727526278095597207552 88 62432697377787798900005859022941116314891977579482700817435027255906904866944361170969365561444214347575097692746476503401149213674831872 89 5624151969974898614418937470877976874921259170247856322358545395817429527631477970616841120269641446873907814156295341655138095352334254080 90 512268401123627396205859843740111414525530489557302035438936791417839034355539147483515557930994872289437606573688667370140063790527020007424 91 47170572417636096431629785261303344793296016379290373687128145339002087538510813945818882736787745542476020555784397595445581733674689274839040 92 4390729359151806115635235628581263811805601659227752978193869266899542590709956666836512207309402496300340152700725556627643666479949022811389952 93 413080569371003801932502255764793973313537614181351366848959076186159021693454908529975693605174868908734467393968188064874108315696472508524920832 94 39275838203825259026067452803035243900663236250833129307690360989577723777586538227577045818697011130399956286846995970641185461303998744119654481920 95 3773568030496287682376507536899124947539296874019221399208538263446806430593842597810206339227519083298371753354385301687782360153710385677690214547456 96 366333473282580568044895888395497944458699834368440114482680298504274495351707204271836299761160666948533729926674018492447818550799852096727345486888960 97 35928934367068099941686094359469074239968290587641448837840560504494356112010205931029405362177145771676428323408030943665865269721181179482036674041479168 98 3559741704536451109181594052966747368681723219166009808752945602701564562753360151491430130071815455640821476043224581406167304510928414295958277900057182208 99 356243734854927432795454951492709964477892236764794200294979154075310911883071819767285072712750998822439460237589462035073393116141126451089606791758002257920 100 36007642362422524343322650776974338025157608956969701782792000941425519442739574975806558186200927391635615807916957899927457577840391951760912952306310886457344