0 1 1 1 2 4 3 24 4 176 5 1456 6 13056 7 124032 8 1230592 9 12629760 10 133186560 11 1436098560 12 15774990336 13 176028860416 14 1990947110912 15 22783499599872 16 263411369705472 17 3073132646563840 18 36143187370967040 19 428157758086840320 20 5105072641718353920 21 61228492804372561920 22 738291391496202485760 23 8945892499086964162560 24 108884291560315620950016 25 1330753264725848380932096 26 16326138585273930241540096 27 201002329595320595701039104 28 2482798285346192330927898624 29 30761449942170620235733794816 30 382216302401502323140561207296 31 4761778100752049775792825040896 32 59472277538064062234727171489792 33 744526080259223409486369392689152 34 9341258895177834081754448280944640 35 117445499160968261365908039889059840 36 1479526306720142932705067369590947840 37 18673179386920540803298692380416278528 38 236091666654212152254293956809738682368 39 2989996360601762763676216503647386730496 40 37927307042068611316658926959545261490176 41 481826941957845817776694560909472590462976 42 6129946046796123263096114112801771670732800 43 78094359668274122072798143430803761974476800 44 996214940187796478576593545038642746386022400 45 12724230289555835289913079426430022235612774400 46 162716443894992672012121136495020023537362534400 47 2083198683024050919313077181705980038182286131200 48 26699831132434069830152332370116745627180413747200 49 342566924287048035335954470469922124198429914562560 50 4399700532543962303569288283519349261982397481615360 51 56561945457215658770456854751681910527083637228175360 52 727834845317378854367010847936737037348510199804067840 53 9374180255941277186618936185835253867324581524579287040 54 120840141814702568971127837938506825499056490445285621760 55 1559024455111307468019396411086951959093039624798926274560 56 20130077291381306766853147325641584634362945728307328450560 57 260121643439903272898811509444834809540591048324259166289920 58 3363832951846050320893974478505217119813049645344048566763520 59 43531955847419474740980846192420456844639465998570040275763200 60 563750918795750970409347671609362117321732556149480540549939200 61 7305697390625345581126959479998271781594222606088193535324979200 62 94737500638814005173928266933006160550654223813806517311414206464 63 1229302991802957123238664672353628659074360196505234469463611408384 64 15961146895359325224447635405979672285441335073765638245736836497408 65 207361992385858381351064665118213355208707310142933042053046020866048 66 2695543008641935973760736903673365751762520477804600141314851180904448 67 35059677040506226063946839466078417294166116018504276347820613398691840 68 456254242057441544264742652854970352130934863044997256718099674080215040 69 5940683445658506602559120934244213146091278293851048556383972015336325120 70 77390887248926160930911029443651313720970946955436854313192697467995422720 71 1008697310145386081224216832480597484081139976459965433315191067348010270720 72 13153565396255799791344227622796114381456754931579502008549440059144625192960 73 171605781752696322374332606708216488397460907003116360181036903319882967285760 74 2239858552702307434587933245141875346546187731138662397852889728701398622666752 75 29248539846092452328129080200765150917743596082042122019226441546207458347712512 76 382100481584984718446060115217635287084818427858651628171722664681317807016640512 77 4993854184883658838847142994668201134182974341269275745857228969916875656468103168 78 65294150242216656178195878832488336815946511567762308244309853067280487902775083008 79 854059804819182960293099867936274330144432436685872079063543502620607513935826911232 80 11175668235041353841129999238084001943242605443654422728615707733164342444834991112192 81 146293727997324967542058315628505572647118487509684253114991464854169709726395260731392 82 1915758830159931338371138249347658955716263566994287984931914516754055914007427970760704 83 25096604555234549628584782849024849655978494666339201198671804028718231195132379764097024 84 328885193701559621829522128181616982091051278867967603595542437062736305080659275363123200 85 4311468853049698983681915748920251020631402954429484729142543470119453373540050255688499200 86 56539796448045803375403747449264730944664393696995148355540406614729734174197127052473139200 87 741699329768455402460978250629900061392279273679672718882225515864136421939695039424715816960 88 9732914495719898678723322669568442892838772735130742404741693276734752292930227839763753205760 89 127760361788323213754787153627165649816797968361148236892037608766672754027681892071684723179520 90 1677584846465387127559367763819372113397959893465830616359803647235803324029562800661507206021120 91 22034592694700038479446920279161360873626233012678778758573386750720872170503765709615292083077120 92 289504195212841830763090748567534183405010751090731644195031332461520090330855927849958545503027200 93 3804794639303691777177591224972955511540492302621381441497767002081889192630201088863449952498483200 94 50018586837161983129211842536486573040602495299958277663666550998129163187325684489854008732260761600 95 657737869973230187837207822045565911063367760511820466685897911783644814085690430925809291529656729600 96 8651531410150528328303032815951734594076708378558503426074227722080839746239246079469944703916022169600 97 113828076528212838178191080110661676032899360943012271921394195508256700020770991196291376080879406284800 98 1498027213574492783136950630664170182229001342076658658130564804015445351019394388984756956156855635148800 99 19719759239596689923143496844662614117422572440723693572054409852255581113218118298414418705268839305707520 100 259652724658865710881030272772739506884969122153592809909441706318261679968961249686023575510102574230405120