0 1 1 1 2 2 3 6 4 6 5 30 6 20 7 140 8 70 9 630 10 252 11 2772 12 924 13 12012 14 3432 15 51480 16 12870 17 218790 18 48620 19 923780 20 184756 21 3879876 22 705432 23 16224936 24 2704156 25 67603900 26 10400600 27 280816200 28 40116600 29 1163381400 30 155117520 31 4808643120 32 601080390 33 19835652870 34 2333606220 35 81676217700 36 9075135300 37 335780006100 38 35345263800 39 1378465288200 40 137846528820 41 5651707681620 42 538257874440 43 23145088600920 44 2104098963720 45 94684453367400 46 8233430727600 47 386971244197200 48 32247603683100 49 1580132580471900 50 126410606437752 51 6446940928325352 52 495918532948104 53 26283682246249512 54 1946939425648112 55 107081668410646160 56 7648690600760440 57 435975364243345080 58 30067266499541040 59 1773968723472921360 60 118264581564861424 61 7214139475456546864 62 465428353255261088 63 29321986255081448544 64 1832624140942590534 65 119120569161268384710 66 7219428434016265740 67 483701705079089804580 68 28453041475240576740 69 1963259861791599795060 70 112186277816662845432 71 7965225724983062025672 72 442512540276836779204 73 32303415440209084881892 74 1746130564335626209832 75 130959792325171965737400 76 6892620648693261354600 77 530731789949381124304200 78 27217014869199032015600 79 2150144174666723529232400 80 107507208733336176461620 81 8708083907400230293391220 82 424784580848791721628840 83 35257120210449712895193720 84 1678910486211891090247320 85 142707391328010742671022200 86 6637553085023755473070800 87 577467118397066726157159600 88 26248505381684851188961800 89 2336116978969951755817600200 90 103827421287553411369671120 91 9448295337167360434640071920 92 410795449442059149332177040 93 38203976798111500887892464720 94 1625701140345170250548615520 95 154441608332791173802118474400 96 6435067013866298908421603100 97 624201500345030994116895500700 98 25477612258980856902730428600 99 2522283613639104833370312431400 100 100891344545564193334812497256 101 10190025799101983526816062222856 102 399608854866744452032002440112 103 41159712051274678559296251331536 104 1583065848125949175357548128136 105 166221914053224663412542553454280 106 6272525058612251449529907677520 107 671160181271510905099700121494640 108 24857784491537440929618523018320 109 2709498509577581061328419008996880 110 98527218530093856775578873054432 111 10936521256840418102089254909041952 112 390590044887157789360330532465784 113 44136675072248830197717350168633592 114 1548655265692941410446222812934512 115 178095355554688262201315623487468880 116 6141219157058215937976400809912720 117 718522641375811264743238894759788240 118 24356699707654619143838606602026720 119 2898447265210899678116794185641179680 120 96614908840363322603893139521372656 121 11690403969683962035071069882086091376 122 383291933432261050330199012527412832 123 47144907812168109190614478540871778336 124 1520803477811874490019821888415218656 125 190100434726484311252477736051902332000 126 6034934435761406706427864636568328000 127 766436673341698651716338808844177656000 128 23951146041928082866135587776380551750 129 3089697839408722689731490823153091175750 130 95067625827960698145584333020095113100 131 12453858983462851457071547625632459816100 132 377389666165540953244592352291892721700 133 50192825600016946781530782854821731986100 134 1498293301493043187508381577755872596600 135 202269595701560830313631512997042800541000 136 5949105755928259715106809205795376486500 137 815027488562171580969632861193966578650500 138 23623985175715118288974865541854103729000 139 3283733939424401442167506310317720418331000 140 93820969697840041204785894580506297666600 141 13228756727395445809874811135851387970990600 142 372641034574519600278163693967644731577200 143 53287667944156302839777408237373196615539600 144 1480212998448786189993816895482588794876100 145 214630884775073997549103449844975375257034500 146 5880298213015725960249409584793845897453000 147 864403837313311716156663208964695346925591000 148 23362265873332749085315221863910685052043000 149 3480977615126579613711968057722692072754407000 150 92826069736708789698985814872605121940117520 151 14016736530243027244546858045763373412957745520 152 368861487637974401172285738046404563498888040 153 56435807608610083379359717921099898215329870120 154 1465865132691170996866486179768828525073503120 155 227209095567131504514305357864168421386392983600 156 5825874245311064218315521996517139009907512400 157 914662256513837082275536953453190824555479446800 158 23156006494021191956342707682359261381151378400 159 3681805032549369521058490521495122559603069165600 160 92045125813734238026462263037378063990076729140 161 14819265256011212322260424349017868302402353391540 162 365907784099042279561985786395502921046971688680 163 59642968808143891568603683182466976130656385254840 164 1454706556296192477283016662986999417820887445240 165 240026581788871758751697749392854903940446428464600 166 5783773055153536355462596370912166360010757312400 167 965890100210640571362253593942331782121796471170800 168 22997383338348585032434609379579328145757058837400 169 3886557784180910870481448985148906456632942943520600 170 91448418451315549893681152591738975450186892788720 171 15637679555174959031819477093187364801981958666871120 172 363666966399417651902778537050868948883301364345840 173 62914385187099253779180686909800328156811136031830320 174 1446307705450557558142084756547133980616347954754720 175 253103848453847572674864832395748446607860892082076000 176 5752360192132899378974200736267010150178656638229000 177 1018167754007523190078433530319260796581622224966533000 178 22880174247360071687155809670095748237789263482394000 179 4095551190277452832000889930947138934564278163348526000 180 91012248672832285155575331798825309656983959185522800 181 16473217009782643613159135055587381047914096612579626800 182 362048725489728431058442528694228154899210914562189600 183 66254916764620302883694982751043752346555597364880696800 184 1440324277491745714862934407631385920577295594888710800 185 266459991335972957249642865411806395306799685054411498000 186 5730322394321999080637480976597986995845154517299172000 187 1071570287738213828079208942623823568223043894734945164000 188 22799367824217315491046998779230288685596678611381812000 189 4309080518777072627807882769274524561577772257551162468000 190 90717484605833107953850163563674201296374152790550788800 191 17327039559714123619185381240661772447607463182995200660800 192 360979990827377575399695442513786925991822149645733347100 193 69669138229683872052141220405160876716421674881626535990300 194 1436477076900698392827654028972389210647869585188175999800 195 280113029995636186601392535649615896076334569111694319961000 196 5716592448890534420436582360196242777068052430850904489000 197 1126168712431435280826006724958659827082406328877628184333000 198 22750883079422934966181954039568885395604168260154104734000 199 4527425732805164058270208853874208193725229483770666842066000 200 90548514656103281165404177077484163874504589675413336841320 201 18200251445876759514246239592574316938775422524758080705105320 202 360401018730232861668242368169788454233176683658575855546640 203 73161406802237270918653200738467056209334866782690898675967920 204 1434537388279162174875552955656216788418330721229233307371920 205 294080164597228245849488355909524441625757797851992828011243600 206 5710294458198606715524045745816008575257432967999860738082400 207 1182030952847111590113477469383913775078288624375971172783056800 208 22731364477829069040643797488152187982274781237999445630443400 209 4750855175866275429494553675023807288295429278741884136762670600 210 90492479540310008180848641429024900729436748166512078795479440 211 19093913183005411726159063341524254053911153863134048625846161840 212 360262512886894560870925723424985925545493469115736766525399280 213 76735915244908541465507179089522002141190108921651931269910046640 214 1434316172802028812439386525037794432545609512554241705979627040 215 308377977152436194674468102883125802997306045199161966785619813600 216 5710703280600670271749409312650477833283445281465962347881848400 217 1239222611890345448969621820845153689822507626078113829490361102800 218 22738029575969641265497648088901902565550598643635116137437818400 219 4979628477137351437143984931469516661855581102956090434098882229600 220 90538699584315480675345180572173030215556020053747098801797858720 221 20009052608133721229251284906450239677637880431878108835197326777120 222 360523470416823805932455583900004318515997845619425384417969851840 223 80396733902951708722937595209700963029067519573131860725207276960320 224 1435655962552709084338171343030374339804777135234497512950129945720 225 323022591574359543976088552181834226456074855427761940413779237787000 226 5717214010165655645594487649236004008072121335004636113518216598000 227 1297807580307603831549948696376572909832371543046052397768635167746000 228 22768554040484277746490328006606542277760904263965831539800616978000 229 5213998875270899603946285113512898181607247076448175422614341287962000 230 90678241309059123546891915017615620549691253503446529088945065877600 231 20946673742392657539332032369069208346978679559296148219546310217725600 232 361149547282632026540207454639124281844459992401657727923212245133200 233 84147844516853262183868336930915957669759178229586250606108453116035600 234 1438424692595782259553304904801982182389045781702329070189888087453600 235 338029802760008830995026652628465812861425758700047331494623700551596000 236 5729318690847607305000451739465522251888572181356734432112266111044000 237 1357848529730882931285107062253328773697591606981546060410607068317428000 238 22820983692956015651850538861400483591556161461874723704379950728024000 239 5454215102616487740792278787874715578381922589388058965346808223997736000 240 90903585043608129013204646464578592973032043156467649422446803733295600 241 21907763995509559092182319797963440906500722400708703510809679699724239600 242 362111801578670398217889583437412246388441692573697578691069085945855200 243 87993167783616906766947168775291175872391331295408511621929787884842813600 244 1442510947272408307654871619267068456924448054023090354457865375161357600 245 353415182081740035375443546720431771946489773235657136842177016914532612000 246 5746588326532358298787699946673687348723410946921254257596374258772888000 247 1419407316653492499800561886828400775134682503889549801626304441916903336000 248 22893666397636975803234869142393560889269072643379835510101684547046828000 249 5700522933011606975005482416455996661427999088201579042015319452214660172000 250 91208366928185711600087718663295946582847985411225264672245111235434562752 251 22893300098974613611622017384487282592294844338217541432733522920094075250752 252 363385715856739898597174879118845755433251497432024467186246395557048813504 253 91936586111755194345085244417067976124612628850302190198120338075933349816512 254 1447820253728428257402917234914456316923033525201609294458588001195800784512 255 369194164700749205637743894903186360815373548926410370086939940304929200050560 256 5768658823449206338089748357862286887740211701975162032608436567264518750790 257 1482545317626446028889065327970607730149234407407616642380368197786981318953030 258 22985198722890636106807214387141205118592781510195606858610359655612113472140 259 5953166469228674751663068526269572125715530411140662176380083150803537389284260 260 91587176449671919256354900404147263472546621709856341175078202320054421373604 261 23904253053364370925908629005482435766334668266272505046695410805534203978510644 262 364950428295639250777230977182937950631063637653015344224357416878384793565048 263 95981962641753122954411746999112681015969736702743035531006000639015200707607624 264 1454272161238683681127450712107767894181359647011258114106151524833563647084964 265 385382122728251175498774438708558491958060306457983400238130154080894366477515460 266 5795219890650393616522923890354263036963312879067419552453085023772847616203240 267 1547323710803655095611620678724588230869204538711001020504973701347350313526265080 268 23094383743338135755397323563053555684614993115089567470223488079811198709347240 269 6212389226957958518201880038461406479161433147959093649490118293469212452814407560 270 92035395954932718788176000569798614506095305895690276288742493236580925226880112 271 24941592303786766791595696154415424531151827897732064874249215667113430736484510352 272 366788122114511276346995531682579772516938645554883306974253171575197510830654564 273 100133157337261578442729780149344277897124250236483142803971115840028920456768695972 274 1461797917332285816682186571523274129885025550897564128525125778686553583310491912 275 401994427266378599587601307168900385718382026496830135344409589138802235410385275800 276 5826006192266356515762337785056527329251913427490291816585646219402930947976598200 277 1613803715257780754866167566460658070202780019414810833194224002774611872589517701400 278 23220197341838572012462842682887166477737842005968501197039194284526789533662125200 279 6478435058372961591477133108525519447288857919665211833973935205382974279891732930800 280 92549072262470879878244758693221706389840827423788740485341931505471061141310470440 281 26006289305754317245786777192795299495545272506084636076381082753037368180708242193640 282 368883536251834287174280527557380134688585425618221788317462166709749903272457336080 283 104394040759269103270321389298738578116869675449956766093841793178859222626105426110640 284 1470338602243226806624244919700543353758727823238827691462560467307876375015569381840 285 419046501639319639887909802114654855821237429623065892066829733182744766879437273824400 286 5860790232717757201229507721883284696800523491231690798137478785772654082229891941600 287 1682046796789996316752868716180502707981750241983495259065456411516751721599978987239200 288 23361761066527726621567621058062537610857642249770767487020227937732662799999708156100 289 6751548948226512993633042485780073369537858610183751803748845874004739549199915657112900 290 93124813078986386119076448079725149924660118761155197293087529296617097230343664236040 291 27099320605985038360651246391200018628076094559496162412288471025315575294030006292687640 292 371223569945000525488373238235616693535288966568440580990253027744048976630548031406680 293 108768505993885153968093358803035691205839667204553090230144137129006350152750573202157240 294 1479843618964423863511474269429057023208702955163987622178831797673555784391164261253840 295 436553867594505039735884909481571821846567371773376348542755380313698956395393457069882800 296 5899376589114932969403850128129348943872532050991572277604802436671607518856668338782200 297 1752114846967135091912943488054416636330142019144496966448626323691467433100430496618313400 298 23518320093518591837757630712139820621881100928114053240921158707268019236247389216353200 299 7031977707962058959489531582929806365942449177506101919035426453473137751637969375689606800 300 93759702772827452793193754439064084879232655700081358920472352712975170021839591675861424 301 28221670534621063290751320086158289548649029365724489035062178166605526176573717094434288624 302 373796960723457791930481060743818404617867938618867404437909644590801671212896915158070048 303 113260479099207710954935761405376976599213985401516823544686622311012906377507765292895224544 304 1490269461831680407301786334281276007884394544756800309798508188302801399704049543327568744 305 454532185858662524227044831955789182404740336150824094488544997432354426909735110714908466920 306 5941597200766830382052873620337113495486801779749334568477712384736659175290655042024947280 307 1824070340635416927290232201443493843114448146383045712522657702114154366814231097901658814960 308 23689225203057362692080937681084335624862962940039554708086463663820186582003001271450114480 309 7319970587744725071853009743455059708082655548472222404798717272120437653838927392878085374320 310 94451233390254517056167867657484641394614910302867385868370545446715324565663579262943037088 311 29374333584369154804468206841477723473725237104191757005063239633928465939921373150775284534368 312 376594020312425061595746241557406711201605603899894320577733841460621358204120168599683135056 313 117873928357789044279468573607468300606102554020666922340830692377174485117889612771700821272528 314 1501578705194764895279854440859468797529968841027604106252620285059547581119612901550328933408 315 472997292136350942013154148870732671221940184923695293469575389793757488052678063988353614023520 316 5987307495396847367255115808490286977492913733211332828728802402452626431046557772004476126880 317 1897976476040800615419871711291420971865253653427992506707030361577482578641758813725418932220960 318 23873917937620133527293983789829194614657278659471603857950067441226195957757972499690804178880 319 7615779822100822595206780828955513082075671892371441630686071513751156510524793227401366533062720 320 95197247776260282440084760361943913525945898654643020383575893921889456381559915342517081663284 321 30558316536179550663267208076183996241828633468140409543127861948926515498480732824947983213914164 322 379606416598503734947418733865639704867436440598017509852520024210267273273052581676372462284648 323 122612872561316706388016251038601624672181970313159655682363967819916329267195983881468305317941304 324 1513739167423663041827361123933353391014592226088390810893382318764399126755505973845287719974584 325 491965229412690488593892365278339852079742473478727013540349253598429716195539441499718508991739800 326 6036383182977797406060029021820120884414018079493582988225144215931652959454471674843171889469200 327 1973897300833739751781629490135179529203383911994401637149622158609650517741612237673717207856428400 328 24071918302850484777824749879697311331748584292614654111580758031825006313922100459435575705566200 329 7919661121637809491904342710420415428145284232270221202710069392470427077280371051154304407131279800 330 95995892383488599901870820732368671856306475542669347911637204757217297906428740013991568571288240 331 31774640378934726567519241662414030384437443404623554158751914774638925607027912944631209197096407440 332 382826992517285862259267971836313619089607751862934387454842346682396694060577264393147098760197680 333 127481388508256192132336234621492435156839381370357151022462501445238099122172229042917983887145827440 334 1526723215667738827932170474508891439004064447549187437394760496350156875714637473567880046552644640 335 511452277248692507357277108960478632066361589928977791527244766277302553364403553645239815595135954400 336 6088717586293958420919965582862840857932876070583068946752913884253601825766708971967140661846856600 337 2051897826581063987850028401424777369123379235786494235055731978993463815283380923552926403042390674200 338 24282814515752236542603886407393815019211588589189280888233514544301346926430543473999129030087463600 339 8231874120840008187942717492106503291512728531735166221111161430518156608059954237685704741199650160400 340 96845577892235390446384911671841215194267394491001955542484252123743018918352402796302408719995884240 341 33024342061252268142217254880097854381245181521431666839987129974196369451158169353539121373518596525840 342 386249614751488516283242747135647419663686333583996103391662338879489701183136483667124226590860778080 343 132483617859760561085152262267527064944644412419310663463340182235664967505815813897823609720665246881440 344 1540507184415820477734328631017756569123772237433844923992327700414708924486230394160739647914712173040 345 531474978623458064818343377701126016347701421914676498777353056643074578947749485985455178530575699698800 346 6144219406051538321599345406949433715002328577048283222859572909168492242170514288849192815382378031200 347 2132044133899883797594972856211453499105808016235754278332271799481466808033168458230669906937685176826400 348 24506254412642342501091642025419005736848368002709819291175537925074331126818028255524941459053852607200 349 8552682790012177532880983066871233002160080432945726932620262735850941563259491861178204569209794559912800 350 97744946171567743232925520764242662881829490662236879229945859838296475008679906984893766505254794970432 351 34308476106220277874756857788249174671522151222445144609710996803242062728046647351697712043344433034621632 352 389869046661594066758600656684649712176388082073240279655806781855023440091439174451110364128914011757064 353 137623773471542705565786031809681348398264992971853818718499793994823274352278028581241958537506646150243592 354 1555070886684098367974983410278885292635762632450325635237285807851110444658508797528157723587645719211792 355 552050164772854920631119110649004278885695734519865600509236461787144207853770623122495991873614230320186160 356 6202810840144437310462012479202295268378603758650175286620634402102743908469332844072988672737238542923440 357 2214403469931564119834938455075219410811161541838112577323566481550679575323551825334056956167194159823668080 358 24741938211525856087541211788549937550962698791487291366743759570398654472888847210436390571700493405851040 359 8882355817937782335427295032089427580795608866143937600661009685773116955767096148546664215240477132700523360 360 98692842421530914838081055912104750897728987401599306674011218730812410619634401650518491280449745918894704 361 35628116114172660256547261184269815074080164451977349709318049961823280233688018995837175352242358276720988144 362 393680841040581881287815040710163702476023916596434803417879005103019671090475348020300280135274677090839648 363 142906145297731222907476859777789423998796681724505833640690078852396140605842551331369001689104707783974792224 364 1570397201073969482499745711843839824162600898071492677370220646729627918745522542102956062517634151472250464 365 573194978391998861112407184823001535819349327796094827240130536056314190342115727867578962818936465287371419360 366 6264425993355178809971663222109306402397260413072074614646235366735674211389242927514524183813513281829195840 367 2299044339561350623259600402514115449679794571597451383575168379591992435579852154397830375459559374431314873280 368 24989612386536419818039134809936037496519506213015775908425743256434700386737523417367721472386514939470813840 369 9221166970631938912856440744866397836215697792602821310209099261624404442706146141008689223310624012664730306960 370 99688291574399339598448008052609706337467003163273743894152424449993561542769147470364207819574313650429516832 371 36984356174102154991024210987518201051200258173574558984730549470947611332367353711505121101062070364309350744672 372 397681249183894139688432376209873129582798474984672677255167198612339906799648964639840011839377100691498395104 373 148335105945592514103785276326282677334383831169282908616177365082402785236269063810660324416087658557928901373792 374 1586471721343235444960270335040456442078971456355966937071415669330511072045658436477650528514306508640950816832 375 594926895503713291860101375640171165779614296133487601401780875998941652017121913679118948192864940740356556312000 376 6329009526635247785745759315320969848719301022696676610657243361690868638480020358288499448860265327025069748000 377 2386036591541488415226151261876005632967176485556647082217780747357457476706967675074764292220320028288451294996000 378 25249064460756491166414299067470959079017740587901027325055880924417539436052567990209145949421375960724352328000 379 9569395430626710152071019346571493490947723682814489356196178870354247446263923268289266314830701489114529532312000 380 100730478217123264758642308911278878852081301924363045854696619687939446802778139666202803314007384095942416129600 381 38378312200723963873042719695197252842642976033182320470639412101104929231858471212823268062636813340554060545377600 382 401867143463078155738667221939238249661182995111856758854862953938271510281240536259929508509286003566011105187200 383 153915115946358933647909546002728249620233087127841138641412511358357988437715125387553001759056539365782253286697600 384 1603282457774572225499057770861752600210761324248345194181380326649562379559532556120343768323505618393565138403100 385 617263746243210306817137241781774751081143109835612899759831425760081516130420034106332350804549663081522578285193500 386 6396515505110987635410748619500256487887493366172154401656284204767684104978445949288418143052328114834430863059000 387 2475451500477952214903959715746599260812459932708623753440981987245093748626658582374617821361250980440924744003833000 388 25520118561628373349525357894294837740334638481532203643721463786031894315738748271903276508878876087019842721689000 389 9927326120473437232965364220880691880990174369316027217407649412766406888822373077770374561953882797850718818737021000 390 101818729440753202389388350983391711599899224300677202229822045259142634757152544387388457045680849208725321217815600 391 39811123211334502134250845234506159235560596701564786071860419696324770190046644855468886704861212040611600596165899600 392 406235951136066348308682094229654686077148945934334551753677752003313981531088212810907007192461347353179597920060200 393 159650728796474074885312063032254291628319535752193478839195356537302394741717667634686453826637309509799581982583658600 394 1620819581690092130815350893728469965769741479717700292783709203424389794332159062281080749509008218373599817082067600 395 640223734767586391672063603022745636479047884488491615649565135352633968761202829601026896056058246257571927747416702000 396 6466906411793801936081450535583289257364120045338299147975405407602363320820230602030574707636951982399716441893098000 397 2567361845482139368624335862626565835173555657999304761746235946818138238365631549006138158931869937012687427431559906000 398 25802631612885822800244581533935335026869906110545776499962170319780283802669663809106916170169547105655150024437788000 399 10295250013541443297297588032040198675721092538107764823484905957592333237265195859833659551897649295156404859750677412000 400 102952500135414432972975880320401986757210925381077648234849059575923332372651958598336595518976492951564048597506774120