0 1 1 0 2 2 3 0 4 0 5 8 6 32 7 16 8 0 9 0 10 0 11 48 12 720 13 2880 14 4992 15 4608 16 2304 17 512 18 0 19 0 20 0 21 0 22 384 23 13824 24 143872 25 739328 26 2320896 27 4964352 28 7659520 29 8749056 30 7421952 31 4587520 32 1966080 33 524288 34 65536 35 0 36 0 37 0 38 0 39 0 40 3840 41 268800 42 5504000 43 57068800 44 372416000 45 1715036160 46 5966028800 47 16363929600 48 36382310400 49 66733670400 50 102044139520 51 130714828800 52 140269977600 53 125514547200 54 92746547200 55 55700357120 56 26528972800 57 9646899200 58 2516582400 59 419430400 60 33554432 61 0 62 0 63 0 64 0 65 0 66 0 67 46080 68 5529600 69 193305600 70 3430656000 71 38541348864 72 308072890368 73 1880864563200 74 9188322508800 75 37084538142720 76 126503265239040 77 370772098744320 78 944962574745600 79 2112494092943360 80 4167888336322560 81 7287145192488960 82 11317769152757760 83 15628619187486720 84 19179474423644160 85 20880140040929280 86 20102301163192320 87 17036121728876544 88 12629158060359680 89 8121546933534720 90 4481433301155840 91 2091412849950720 92 809584155426816 93 252995048570880 94 61332132986880 95 10823317585920 96 1236950581248 97 68719476736 98 0 99 0 100 0 101 0 102 0 103 0 104 0 105 645120 106 121927680 107 6657853440 108 183802214400 109 3206596227072 110 39806215192576 111 378080878149632 112 2883201522302976 113 18259800260280320 114 98431625583198208 115 460035365803130880 116 1890500841338568704 117 6906015855329411072 118 22617702556149743616 119 66857816828325920768 120 179319468195781279744 121 438188777639113654272 122 978652308851189088256 123 2002432667187853393920 124 3759950823420560670720 125 6485948613328724033536 126 10284202705937303076864 127 14989834386975869632512 128 20075729770568000471040 129 24683931456994373795840 130 27825690193097247424512 131 28706417935854539374592 132 27039882510892013715456 133 23188397099594022912000 134 18040466748820028391424 135 12678994350402539880448 136 8008388940366228750336 137 4517707359911420100608 138 2258884604819752878080 139 991709961852190457856 140 377794702190344929280 141 123002946341440585728 142 33546258093120159744 143 7454724020693368832 144 1296473742729281536 145 165507286305865728 146 13792273858822144 147 562949953421312 148 0 149 0 150 0 151 0 152 0 153 0 154 0 155 0 156 10321920 157 2890137600 158 231692697600 159 9332639662080 160 236542900830208 161 4253869141917696 162 58434458290749440 163 644140747146133504 164 5900122217405480960 165 46073690396848816128 166 312756697032934031360 167 1873607779069967990784 168 10024202829242568802304 169 48358446174267531853824 170 211988226227221435514880 171 849805957508217975078912 172 3131559010615543539433472 173 10653811728987090751324160 174 33581632409157994631135232 175 98363183818864682250272768 176 268382670546679750417448960 177 683492309203554144807288832 178 1627315485785908048176349184 179 3626829811682279883276288000 180 7574111221323511976121335808 181 14832142505979810792045805568 182 27249582965119879082011525120 183 46980896443091134069809872896 184 76018940730629811655061536768 185 115428057331371868037861867520 186 164421748431652080301469859840 187 219611630109747915632576299008 188 274859077649638705742510817280 189 322072043521136670063470837760 190 352963370804531519481058426880 191 361323791639426893605790285824 192 344996697519059351287067836416 193 306719612557201595319881564160 194 253406227254186308108818579456 195 194112034428390301606782959616 196 137501710901314505715568607232 197 89799124616336086650803191808 198 53880143226174415982202716160 199 29581438602400097750602481664 200 14790761646853991580183822336 201 6697711377000664622136557568 202 2728698411333015501677789184 203 992254096884668698395148288 204 318938826079158404196073472 205 89526688345846991944679424 206 21609890290376860124577792 207 4395231923466480025337856 208 732538653911080004222976 209 96070643135879344816128 210 9297159013149614014464 211 590295810358705651712 212 18446744073709551616 213 0 214 0 215 0 216 0 217 0 218 0 219 0 220 0 221 0 222 185794560 223 73574645760 224 8269344276480 225 463918240235520 226 16293160893284352 227 404410950511755264 228 7644659126440034304 229 115717756504555192320 230 1453553090567694581760 231 15556495274624484900864 232 144741260385725064413184 233 1189364699841187559768064 234 8740462076269687222566912 235 58031941620265801387868160 236 351023238811247676751872000 237 1947798682644283955160809472 238 9972495763865600547876765696 239 47340416807925098059514511360 240 209229647068391147554857811968 241 863984432544846324794646331392 242 3343390656764699468173708099584 243 12155902504367482687640385355776 244 41616736631875897644822319595520 245 134417439611075320997562638401536 246 410259607270994447964338594512896 247 1184906581234026792390405119803392 248 3242267101968978624938923171774464 249 8413772603328319530589118911217664 250 20724189675348853887770001326211072 251 48485672368851123010919008737165312 252 107806621116982584027348182482550784 253 227912689705688797106498914347909120 254 458278592229309033634718731040980992 255 876659657219605876033566772291436544 256 1595634859298421296474482642079711232 257 2763491898933565416238899083234770944 258 4553951485039264452464879125709979648 259 7139550896389742680254418069846228992 260 10646740380297204141569459381115813888 261 15097369225610338281316450903466704896 262 20350019351199204544659666320052191232 263 26062223736850047801894775244307038208 264 31696296528588548908103005356410535936 265 36583489199689227228795958636258000896 266 40043352021102712195024510180663492608 267 41532802558078608382790859602308104192 268 40782057359079059118305608862911168512 269 37871879735443962233060309529689849856 270 33222633118705979016398241615235252224 271 27495523127798758738881437431662379008 272 21437660508708964764253701731669508096 273 15721171766507802522247375111543848960 274 10824507427759145005546371029944762368 275 6983589597399855056898048896633143296 276 4212336601613890570941017138940346368 277 2369443312616651616148310491435892736 278 1239402217918856233099046059367202816 279 600922554275844704177546308117069824 280 269069856171281191429946142961434624 281 110793480026279521406571332795105280 282 41748269261801691134463278485340160 283 14313692481281986246858816081625088 284 4435228669942303726454842538852352 285 1232007964637885516462338785411072 286 303782785822082000503724153241600 287 65682764502071783892697114214400 288 12260782707053399659970127986688 289 1935913059008431525258441261056 290 251417280390705392890706657280 291 25786387732380040296482734080 292 1958459827775699263024005120 293 97922991388784963151200256 294 2417851639229258349412352 295 0 296 0 297 0 298 0 299 0 300 0 301 0 302 0 303 0 304 0 305 3715891200 306 2006581248000 307 305074667520000 308 23003373109248000 309 1080194960955801600 310 35695525336134451200 311 895237107899911372800 312 17929424345511768883200 313 297338378611809216102400 314 4194676982128909588889600 315 51390756753238902649651200 316 555729118972638103653580800 317 5373837030969035329005158400 318 46962525566736357892345036800 319 374164720858499286160952524800 320 2737726413697255696248707481600 321 18509999580320517209275446067200 322 116247664141647423130028526796800 323 681190902304119086442928196812800 324 3738831624292605170483261236838400 325 19285751315285317760715828253163520 326 93763366711249962461849802768384000 327 430752945053288688912541264379904000 328 1874077940505176169727996637636198400 329 7736773008428821391639086583984947200 330 30359298958881651316562153531171143680 331 113407474576954911185243877951091507200 332 403822546104189700086194051168285491200 333 1372306219363178225367776546419585843200 334 4455283193258772254384791099846479052800 335 13831264304999234423128182566668531138560 336 41092363384354530342860305474172171059200 337 116917686060142586408762912491463245824000 338 318777236560629730663310664610285722009600 339 833326325164536206642809102789680247603200 340 2089603997729419745940955009718401168834560 341 5028109031112154053148446717174351082291200 342 11613966027698544548300972094309808472064000 343 25757847644638042789301576060713236116275200 344 54863820572447442418164325615778062663680000 345 112248889358072730322000619574110658660139008 346 220621909174823465159633515228631256583372800 347 416597691236349228660602275635773437693132800 348 755785576768324695422440011663643395489792000 349 1317307734642290481739769543587828972545638400 350 2205759527524773139741869560454636190606295040 351 3547881426450509251299677096539690488142233600 352 5481006757438208711747924894858966112141312000 353 8131203355379398093516240307721938541320601600 354 11581320227271184114633002108070332268019712000 355 15832809503389409977546505437010736018326814720 356 20769428092618099441721843037069902327316480000 357 26134204504541346641530493122033015721872588800 358 31531510308641910162051553269379993348079616000 359 36462275707358917322710082276309060085507686400 360 40392277996713992151386787459846260066038579200 361 42842891483325161993676852041377264704474316800 362 43484275437819886139438047851573494595295641600 363 42206694038983836924121450877295430892047564800 364 39149149873003138995243743436865077055900876800 365 34675534527168742850100002959762447479896801280 366 29303607697783812169403690574223342603075584000 367 23605872358586423103134299702526746370978611200 368 18108712472857721353965609841484411444605747200 369 13214513563839156928569338920465958689780531200 370 9162084363987127434815904022331574897692639232 371 6027696187420592629618819870822939739396505600 372 3757528443788360557849414712589875750633472000 373 2215979586548941555932325564459016697937920000 374 1234216897725796780115657962638593061027840000 375 647963997048516449527076951836038975297945600 376 319982254916976157757375355551952923315404800 377 148284467925495458643098935398884136347238400 378 64316156569333264638697971623861949353164800 379 26032730384057324164109523156808638450892800 380 9800557377730373473683328149152701832232960 381 3418799093162711466762164787997349983027200 382 1100303157329140474642309019303599197388800 383 325089569293514910584799525416489032089600 384 87664602961125312806393072023515011481600 385 21429125168522664471642049216283494318080 386 4709697839241191928006100400391533363200 387 921462620721102768522932687033126092800 388 158531203564920906412547559059462553600 389 23611030318179709465698572625877401600 390 2982445934927963300930346015900303360 391 310671451554996177180244376656281600 392 25622387757113086777752113538662400 393 1568717617782433884352170216652800 394 63382530011411470074835160268800 395 1267650600228229401496703205376 396 0 397 0 398 0 399 0 400 0 401 0 402 0 403 0 404 0 405 0 406 0 407 81749606400 408 58450968576000 409 11681201258496000 410 1150809646694400000 411 70251428035103293440 412 3005133659500817940480 413 97214682631533664665600 414 2503816913510818106572800 415 53266135091969030550978560 416 962021139396159009829421056 417 15064717006540839109548572672 418 207969681296275646534857523200 419 2565119602103027591749765693440 420 28577853640678459430241860321280 421 290200981141758720679205834588160 422 2706529407666745785117648114155520 423 23332617830075007913171593430302720 424 186954586338768598454215195618181120 425 1398889808221841789495034010308444160 426 9814861407106690900431934584027873280 427 64801958973164703039104975248723804160 428 403880846115415765588006292915402833920 429 2382728409437339766087527622625481195520 430 13338529695670798999272020557970842583040 431 71005172242536369021868655499067766341632 432 360125412380571780160263349922551419633664 433 1743181477543325787108444070584280804229120 434 8065312944563540026728899179107435990220800 435 35717853386319835361473568506063703276257280 436 151589732924340911270588342235574423433248768 437 617241814360240618986815377916428839567753216 438 2413652468561298793575219501713993044800307200 439 9072307434727749993887700038887592084845363200 440 32804667292807891802988420978938790027460608000 441 114194427309908284085386627233710833372294545408 442 382940024856905507456328011987759056780542345216 443 1237798462166987643678822286293972903639310663680 444 3858631659762569233668601331371920864571797012480 445 11606149810990948737438029311334659374716823797760 446 33697687502301246126480698101787167722596487659520 447 94478897124870470817084705662421839419030955360256 448 255881960743506818380690091802589419293639159316480 449 669645575166809882453111343387566452764980375715840 450 1693812540788946900266147383062352728941996927877120 451 4141908135321014314237557022073391006741917482352640 452 9793463290404967576557787856376102129205121113915392 453 22394727544090239179133102855163201785410200094638080 454 49532418956669307339581669394792102917630196291993600 455 105978192314193012834755998766388998812248362692116480 456 219363563549484824200414219760706352166419425442922496 457 439299398986103464965345587788461530494318161678041088 458 851180524197953682910163490228401747444701646699888640 459 1595712140630878308144393977782593716410108352491683840 460 2894385437923320223952434345208686943996779411097518080 461 5079427455566607415326339714739977375732268669285171200 462 8623985708962884713274819883183623074318322805852078080 463 14164628723854156516567981499983368146121885123807805440 464 22504330255573464377040788560815931535076843804646440960 465 34581302254314494829347341620983584584983642248902082560 466 51389255067351992587899199959008987045546362782754013184 467 73839892336830942645698944369546857981315370916562075648 468 102569934927069883916458900365199737611107214296382177280 469 137712149743498020567216652148869356686201894623814615040 470 178669544603042045693210017400696719955442846208748421120 471 223948228664575278219119788064500191915129832000129597440 472 271110129194710505994760476846292244439058279761721688064 473 316895519409252068452725909865888320190171852472812830720 474 357534963243256950509775192516449633224778384108767150080 475 389225145724936195051441380304188899092941994614073589760 476 408694298481362422604427917467331998207989651149464535040 477 413745950574517171888691474843981548884328642028368822272 478 403659007989518173460061541618590205098114510194454036480 479 379345290401461006945603500553441019973959026403285401600 480 343219227590089661925818511763009366654745768406946938880 481 298803930426995713161198429859826953677932231221682634752 482 250162221468804278899880584370031926231380453463861231616 483 201280403103719360334089301616832082044423354982932152320 484 155535105014100295043047075288375456561168044508336619520 485 115340767889512948731941267583176408948857268907603394560 486 82020164293768839247779459635047687831757503864844058624 487 55881899108995783418310635639917853848570630682840137728 488 36444729388833888438335003173266620721407430113498234880 489 22728976156343038840730623218585335956619382612568309760 490 13540668614708989106485436293292455551952051570128977920 491 7696801811780025669746487305709306659825582878293491712 492 4169101216204766910004540221636305030668088677849104384 493 2149021318092329267938648592020508029093271370328965120 494 1052581890836311563448055890237451011359815662263336960 495 489078459777549728714507994821496237924142734932705280 496 215194523610017859375979729093576041249471046761840640 497 89486831885093679467043189829702407766117471488049152 498 35092875304916782730983071436264794568965669078958080 499 12946886044585685678955283396778866646328509642833920 500 4481614401550740160198542796853866193036255680266240 501 1451189425464295723215903187721424106766247206584320 502 438094920917551146082342072430961542363097014992896 503 122830351661245126781876332836926576040762849361920 504 31844905986405672663899752224334579503450606796800 505 7596032620619166108314841978482555384733022289920 506 1657316208135404921228634152376810906242395406336 507 328477086297112941756304811409305334480977788928 508 58656622553055882456483002037375952585888890880 509 9343532796061998975368973775865195987132743680 510 1311373024008701610578101582577571366615121920 511 159645411618450630852986279618139122892275712 512 16515042581219030777895132374290254092304384 513 1411542100958891519478216442247030264299520 514 95697769556535018269709589304883407749120 515 4825097624699244618640819628817650810880 516 160836587489974820621360654293921693696 517 2658455991569831745807614120560689152 518 0 519 0 520 0 521 0 522 0 523 0 524 0 525 0 526 0 527 0 528 0 529 0 530 1961990553600 531 1812879271526400 532 465133024523059200 533 58505067195531264000 534 4538212021641538437120 535 245675696111566045839360 536 10022453023029552343941120 537 324546357687109925637980160 538 8658323124053489549945339904 539 195668245532260241362724585472 540 3826895052000851827527600046080 541 65882577601770162482727094321152 542 1012104193565916698830056399568896 543 14030507214133344265198929614733312 544 177156213840138520624220828004777984 545 2053395567378142846746967071384403968 546 21994230593155937119716324914724077568 547 218946832892737814231992408325524291584 548 2035629506777925009599828220306763284480 549 17751976281100463354846916999904172703744 550 145749744607817138577384686942975730647040 551 1130346452222421128468754409647780755668992 552 8304655502820963795114726584733020178087936 553 57950841557093894740785091718201961678372864 554 384969065295173743018629187832928414285692928 555 2439575594461036735271987675368461111650156544 556 14775008416053516042673365963623424353919565824 557 85662082082873734714388237823302505735842168832 558 476155596442332413852188052131053811372576997376 559 2540962739399629973110893951792510259941315969024 560 13033813292677446208811788067568843489403748745216 561 64336012497324828854077007797383440346537642688512 562 305906095340603250439385654733270905943864373149696 563 1402413799980816259926064381016839911062500395712512 564 6204199680498672960886553311053776437025069655392256 565 26506515440247021335548768160880351571868008883159040 566 109441949357320428790689169802816199633604473872449536 567 436978736910907152411867744122528067320356157289136128 568 1688260336861901950217293740955437056187806425257345024 569 6314760733547458481793825851363726765742450323396493312 570 22878564255365261308805086229119441327739459862779658240 571 80325410678354096401230050099216465088623795805999857664 572 273407729877231092143847217438720192190696826638667087872 573 902543818302110719016496411970243752087246592319699288064 574 2890529291710758078405068569125579401182580113899471765504 575 8984146929590610318059574421166707840907103545554611732480 576 27107745047071603152168381496024773830485116258653766156288 577 79422289567187317392040796214563869766649497292055064346624 578 226010558132287701840612668218056176701633414195309688389632 579 624809121200886798394123649508167229123198363749014636068864 580 1678355851953630459737897482583823503056037857521415741243392 581 4381429529144374728996362104016332947728244173351992174837760 582 11117612841920013699437782906067862874289129191585128256634880 583 27424091913702350058785979687067170983460495218681142992437248 584 65770575773021652708285992724815744252426694384916194285060096 585 153375631806153845930519904904773239206536122457997585862885376 586 347813435687663454210840256545818000736844161071304086629908480 587 767070187370425420522067446947700546634760080422355548608921600 588 1645318200302665268820486169718942931068141387247831279615344640 589 3432511838903969584287977269964486661823010644086503472113909760 590 6965254914273892820275162877850612855461960934432439218877759488 591 13747845632278112893898310112209567289533757326966737479799930880 592 26394245077192406424027545520278340860093005905275660896818954240 593 49290099815153949252844661380819593232992857115968521340744368128 594 89532262809579212132516499042089731639505301278906393375514034176 595 158182021303979873024146241590140412159030040440056135332300587008 596 271816262947702330210656636411779918300682902434421598600535474176 597 454268232567820943687185398092951684888644696861023100713490710528 598 738313091072903786309482552949159339390349737995194135956925972480 599 1166883471815562149470729345907319550880472376762670913435086094336 600 1793227234594613457165863786725655335596756251537995743196121923584 601 2679297797946867055157289270431774777920599784419525663235749445632 602 3891670050861184100330610326561465167984905568436853175725437485056 603 5494478651612627807829874545648108059443301585272691969894368935936 604 7539333481927317921109244064081517922995521496909353527573200502784 605 10052874303258841029970911465214798855360393014885166880859755642880 606 13023490907959208379419160236916707452720735064952071309295259484160 607 16389566402755336512323241556466639339142043884469592631948859146240 608 20032136428167882380800271485000357333757841986205448475538582667264 609 23774823429449642813401517817440174110565462459605658980127166431232 610 27393114600333649324614383469408691459275964084870360427925350645760 611 30633498340624534445451617281236175528359207053780979788960696893440 612 33240892180882424603325595515997839880094146751436064278385262592000 613 34990648955949381391579560383692993222207051568368685908842378166272 614 35719807748856311283329976528689157906211812463348009694138147536896 615 35351704922053610189750052232533829894030529007118117167108886364160 616 33908882968183352412628832183068327896708794346920836464545712046080 617 31511359267794695736760295378709450224932643452859722927092415856640 618 28360273718997312451136788691275346958129571362066020247899731918848 619 24709974378410189459201885077668957508262309012561625871043807674368 620 20833920621972291371282032280522853827513655427061993801746030264320 621 16990782649604371107227915013902691828803206749559234639083601920000 622 13396585800819560797132223338698191966060611580166445003983625912320 623 10206926477275286370967131796020979307557212122079057472075755159552 624 7510759312452146964231662114665268616885300656989274420712585560064 625 5334745988653440277862863290219373375395160420295739672758782525440 626 3655289426809870986906174849048380393905187221694728843503379415040 627 2414503340947090652081565783738609973938871489183324421029028167680 628 1536502227873775729548333817677431843385494411997664469495555555328 629 941280686297093936964930572795921579771727655336384710545843945472 630 554683278144239080756218078488244597282737399661699004860098150400 631 314156907056958124641861839450342728172264417070837036713162833920 632 170857267403295086717709359383863248021019636417847440964709253120 633 89142922837789425523232265179519323047493336025080749706174267392 634 44571461640583680869454917996411794462450655724967089392798662656 635 21333349225727444825358378127714461582063752796492309124140236800 636 9762719154667796155092225577204057260207901658551405228043796480 637 4266062156023866613004173124856649964375891483569605712313057280 638 1777525899370953690483526690970803566908974352670516112634413056 639 705134241293597945908333831473643247536477716742945789326655488 640 265870287744305375315444278898884994421008983432208510563123200 641 95108070420366903957132072747832183663833769045999756718899200 642 32214023853312960877229099222656008230390009003701196921241600 643 10308487633240608724996118362063282602781071958441496269553664 644 3108908968778019932209344472471575384210960632197545002532864 645 881265534459287697239153556302540843385171959814626765438976 646 234086157590985120359048859732512490223735211375966419943424 647 58067884053596062862701941665402329257015626818085172805632 648 13400280935446375035244389382962374509279331457961008562176 649 2864182184675612820933285471105183562228528022133430812672 650 564157096981561669114066637205157613608537474189957791744 651 101802784417725437554736036363102721842596101291239276544 652 16713889979029549449285020895434775227888912152293015552 653 2476131848745118436931114206731077811539098096636002304 654 327723332922148028417353350890877945644880630437117952 655 38274257859520937625384332950759468104511606474407936 656 3882895724878935701125946821091540242486684714795008 657 335214019414008837507275984554665344675109471780864 658 23943858529572059821948284611047524619650676555776 659 1358516796004088500536072885733192886221314981888 660 57402118141017823966312938833796882516393590784 661 1605653654294204866190571715630682028430589952 662 22300745198530623141535718272648361505980416