1 1 2 2 3 2 4 6 5 18 6 3 7 24 8 156 9 72 10 4 11 120 12 1520 13 1260 14 220 15 5 16 720 17 17310 18 21000 19 7020 20 600 21 6 22 5040 23 232932 24 363720 25 187320 26 32970 27 1554 28 7 29 40320 30 3698744 31 6794256 32 4746840 33 1351840 34 141288 35 3920 36 8 37 362880 38 68680656 39 139241088 40 121105152 41 48822480 42 8625456 43 573048 44 9720 45 9 46 3628800 47 1471193370 48 3152450160 49 3207473640 50 1678022640 51 434126700 52 50838480 53 2242440 54 23760 55 10 56 39916800 57 35811381980 58 78916622400 59 89701951680 60 57238067040 61 19811262240 62 3499982640 63 283866000 64 8562510 65 57310 66 11 67 479001600 68 976524737892 69 2178180102120 70 2673893156220 71 1986331612320 72 863580813480 73 209224605744 74 26328459960 75 1525692960 76 32129460 77 136488 78 12 79 6227020800 80 29462176415256 81 65958230656032 82 85345552337760 83 71212284823680 84 37106353215360 85 11550568341312 86 2037319682112 87 188297932680 88 7976843160 89 119002884 90 321204 91 13 92 87178291200 93 973386629045558 94 2178354764492088 95 2921085550058676 96 2662875723708200 97 1603612382422050 98 611401703985072 99 141196821133368 100 18667925259984 101 1296850444890 102 40859722904 103 436246356 104 747656 105 14 106 1307674368000 107 34920263422975140 108 77990267873787360 109 107145621443296800 110 104463085844557440 111 70642150527748800 112 31796177829736320 113 9151860789751680 114 1610995898912400 115 163272565375920 116 8678872402200 117 206050976040 118 1585248210 119 1723050 120 15 121 20922789888000 122 1350922454970520560 123 3009569784435180960 124 4203918757667931120 125 4313166264028789440 126 3200757763506903600 127 1651758728438538720 128 570700497550463280 129 127078085546755200 130 17415862120697040 131 1377117833451360 132 56802664136400 133 1026437280960 134 5715079440 135 3935520 136 16 137 355687428096000 138 56032717396264859552 139 124521485160295585920 140 175975583929708886400 141 187705205153881891840 142 150067202696045806080 143 86710757606101364736 144 34911576138666106880 145 9461256053462104320 146 1662085605576464640 147 180379503234170240 148 11286567420675456 149 365304997643040 150 5062793367520 151 20450824560 152 8916976 153 17 154 6402373705728000 155 2479697008806559285170 156 5498337683523444607584 157 7835967925286333302800 158 8611669227603954566880 159 7309166924095745730840 160 4637917340524270674144 161 2124210937573878609456 162 679743626996799462240 163 147080131335249229260 164 20713255802448786720 165 1804871148698807280 166 90398827444187808 167 2316558955377240 168 24766369806240 169 72659354832 170 20058912 171 18 172 121645100408832000 173 116597616620161904977068 174 258031990395140868922752 175 370054420262672736509568 176 416244369861360930378240 177 370715633830246936331520 178 254234645252832118597632 179 129855264878452345989120 180 47879807349065678857728 181 12370411313713700881920 182 2168956311308057905920 183 248133416600419833600 184 17559212945272060608 185 710666757490810176 186 14523403930022880 187 120294372486816 188 256370893974 189 44832438 190 19 191 2432902008176640000 192 5804166807418208501374940 193 12822980062674674743823160 194 18479707848331284354341940 195 21171147640807688215135680 196 19604779982287954121170800 197 14341506214274220570936480 198 8034794568869167410139920 199 3345383620512062101327680 200 1006636874496728804489160 201 212827209391049077224400 202 30617126380007879301720 203 2877089583819428527680 204 166929132176264806320 205 5502161865848372640 206 90195582013534800 207 580603828359360 208 898560871740 209 99621560 210 20 211 51090942171709440000 212 304904486931096756967378920 213 672631351409997206512410720 214 973136213769040965371296800 215 1131414732623604724757038080 216 1081523687132311009996147200 217 834890152928217641694996480 218 505976137073227108875847680 219 233902429991775232869242880 220 80306265663102319265617920 221 19957738950976672208563200 222 3493022569029544912757760 223 416683551727810113626880 224 32465262807196183883520 225 1556816251182852159360 226 42063389092366750080 227 555696653288941080 228 2786101943514120 229 3129271302780 230 220208940 231 21 232 1124000727777607680000 233 16855077807773979048947771022 234 37135672971189469558981979880 235 53898602665053488700886674300 236 63424324669370212828559303640 237 62232400159739270807309014590 238 50250634920704618694609483168 239 32560432443883103577127445520 240 16474530978565264469219493600 241 6343882639625979529634252700 242 1814897822047640366695779120 243 376458231219638647643956392 244 55089365081205404714965200 245 5498878852808386779929580 246 358077162012376396534560 247 14288356746175060256400 248 318179831110748516448 249 3400252148630403990 250 13296955267032360 251 10831341799740 252 484451352 253 22 254 25852016738884976640000 255 977999235105788523595325308148 256 2152361263583361871655098316448 257 3132349179967521920053417308000 258 3723025175718878230783538929280 259 3733209383852976395277940430400 260 3130501744945765931660996364288 261 2147562099465110484595405080576 262 1174882419576820734571407052800 263 500072073276660179140410808320 264 161840239069680971746462996480 265 38945487646380820686137628672 266 6805127751690125394802417152 267 839842375325596086434045440 268 70695884562126041611895040 269 3873991490482316678703360 270 129377835267394622746992 271 2385301532257642443984 272 20680932583577731080 273 63132354068140280 274 37273416754266 275 1061169538 276 23 277 620448401733239439360000 278 59428274769810520907318218658856 279 130660106833735311474305949826992 280 190589570624152834233123001053384 281 228452157450826651492074494797920 282 233289774324185115102750095132760 283 201970220434117468682854492565424 284 145485804362047834150759710856824 285 85167372623478016272827515892352 286 39571660547600843396550877134480 287 14274701689938952564864061401440 288 3914993283448951243970611381200 289 799176791878389026080836346944 290 118594600649220719716782791856 291 12436643860529063948233248480 292 888844020143194207700855280 293 41230095582591607689866880 294 1158119051860293712829640 295 17744899501633378879728 296 125108864428435041000 297 298244958563332704 298 127565356321656 299 2315267952 300 24 301 15511210043330985984000000 302 3773922298312765560843175615599600 303 8290175198824500021952439212516800 304 12116854111366301780150100905313600 305 14629451215528864952180470999718400 306 15172089997621727468189128280736000 307 13496534387669825602844897861913600 308 10138020711583430511587418809932800 309 6294203910961820280866877987225600 310 3158275012677618313352402068070400 311 1253850008177836839015247828992000 312 386078669973321847707189051801600 313 90417448285177982307768311500800 314 15775527186278325951827390361600 315 2002439129287208388890875238400 316 179610905183718877322750208000 317 10963217356715141482950057600 318 432682646589400211728732800 319 10265484082868015254545600 320 131130858420916654238400 321 753127987714685814000 322 1402091711190627600 323 434332016941800 324 5033178600 325 25 326 403291461126605635584000000 327 249986136560699994737334444668079050 328 548715953164357099086988123777026000 329 803412814756257832825343421251412600 330 976111988456535042896411071816200400 331 1025836157384676389229170051229370500 332 934000430220786204300403095857540400 333 727376187372266328319670941754660600 334 475303126899117080681243823419751600 335 255171752453510403441836546158496550 336 110272471011826698194141375437012000 337 37632761053054228670733168640767600 338 9957938157179169923039302037536800 339 2005236877382005389403284122919800 340 301054949107953943792619022165600 341 32894591751932385341291344062000 342 2538312433607892650162736911200 343 133005606774613398508207303350 344 4486124967936511568471946000 345 90224258917829110917042200 346 963356742570703108227600 347 4512980601200920863300 348 6560183183584966000 349 1471643426736600 350 10905206000 351 26 352 10888869450418352160768000000 353 17242851331077363191777620183264022652 354 37821225809375436378339485270237793600 355 55463314640350204989658720085063313600 356 67756535829983138135661353987289158400 357 72031055425207368577762384726543612800 358 66910660159910916579072536349837941760 359 53762690215680926299662042050833382400 360 36735339190163881132147385233871769600 361 20931018162642954694752975524380492800 362 9752290970427198667593481135575859200 363 3647745134097405926264999289493585920 364 1076399706097404671061376263822336000 365 246303988067772428288289559369113600 366 42915491545866703766461862639308800 367 5577767105589957150676601093836800 368 527571116046872408342102137701120 369 35201831990307031382563223136000 370 1590645079759014730099525219200 371 46028127806065895558386032000 372 787160066859844436793434400 373 7040396171351691071969760 374 26926762627829025795600 375 30552352326413751600 376 4963704934096350 377 23555228814 378 27 379 304888344611713860501504000000 380 1236459846811741570812602988513576654804 381 2710381452418446902405371275043635993096 382 3980230125474125655183080394327319238700 383 4886084805291439239287146352626096437600 384 5246768650752942463055280253477194250200 385 4959461155939972798988874776310146610000 386 4094756695350335720176165862032655429640 387 2909382167099936331356777412620639407200 388 1747050718493051317348772505259302078300 389 870299409575583511659594170496214630200 390 353321618066285874084561448330457953860 391 114959796229668337665676493133779893440 392 29496629791126852557849346767979021200 393 5870485184450653830202735111266895200 394 890081693894249102827788539201578800 395 100689832848798521304098182750872000 396 8285474895094480428538001980991820 397 480206301022910465851258732721400 398 18786602587834722448102033638900 399 467962930519199504139072722400 400 6823236194408435817464368920 401 51209846184315433980390480 402 159997850491725762352200 403 141650236767561631200 404 16670793561730308 405 50734320840 406 28 407 8841761993739701954543616000000 408 92042767630115759017357871435961829891256 409 201645702928448887065259453518946441207968 410 296492672092283577080106686368909515624672 411 365547837959909288251783052627405109312000 412 396023090454976993023796286830950272774400 413 380091300616159290141731770418147430282240 414 321371776390547771130582542072569220121600 415 236308763559691549382918030981520870481920 416 148640687256824161527225041866007909222400 417 78588859052072992638787176160704902553600 418 34334148265056600116410193404597615042560 419 12196362935371341835106368496713947709440 420 3468927116658448756244066188568714772480 421 778000960538441109838967564319337267200 422 135390019666369850807124865216407552000 423 17955040770190352615496789984545571840 424 1776450965972825070589853682381265920 425 127741356676567769095278334428572160 426 6456708405999352420913546231078400 427 219467652335898927700777371734400 428 4719825049776972868512547447680 429 58806686196997109834711451840 430 370875872575025951320474560 431 946926877874217075599400 432 653870794863297296376 433 55766120091358068 434 108984817060 435 29 436 265252859812191058636308480000000 437 7103073046075086720532950666907121682916710 438 15553073121888963558147041806913582345581080 439 22894806012094973796245581898295343077132420 440 28336837175855097819009641903918829840579720 441 30941615570419141100846409340431127241804250 442 30098931069707518470474451518674207979829200 443 25986663798386727169953700941181503165438600 444 19694825539669089557844780730372998582596400 445 12908202616879523723107189345909449230346150 446 7196989177753270594756610712319588040613000 447 3358140825774899881663096468229456656211100 448 1291065284238426082879914578166128790379800 449 402989722145187653675382957445368657501450 450 100668835977549078846481281894819821983200 451 19831836379494109447980782798771624598000 452 3032344776601160277612954075641974874400 453 353378540473469271863649574302240324450 454 30711921938011082872407039256309861800 455 1937596240253689181695961371065426300 456 85716475816901991471054464943123000 457 2539293073081165163920951210967550 458 47269119651075718830727835864400 459 504238005502126202986527630600 460 2675209676867949423096039600 461 5582646176098940770799250 462 3005591349262840826040 463 185847832427880420 464 233538871080 465 30 466 8222838654177922817725562880000000 467 567544924791785020786900120912797042541967940 468 1242109264684198577864282445230146762546639200 469 1830340893104863377387266584028969963595476640 470 2273350342009190169051211811526537215374005120 471 2499838684357999214921265942891231409733304000 472 2460954048244285316766738303628880167276569600 473 2164364336952901273191479755969678308556416000 474 1684795209040369754955926793989929313214566400 475 1145305548835499429580355871455873565101900800 476 669589989011888068874519170583631511974912000 477 331464859514347020316444743357687152237568000 478 136862429232641843090711960119031447059660800 479 46470193060083248730035584015831386298368000 480 12798923699514307861849688085305189457100800 481 2820658581269210008642014032671916126208000 482 490307091767953937473668757010195544115200 483 66162887047433798013751509708330790348800 484 6804017158568951087536778191781703705600 485 521475237474275161472688162053554406400 486 28968162319020162188328154647238368000 487 1125197307446281716497312043937555200 488 29131458550745408419414720669776000 489 470447720223412157902165910659200 490 4303612723742401908722984427600 491 19224158875922820905142286320 492 32788783062004416010252920 493 13759273606555053616200 494 617189804240578530 495 499289975130 496 31 497 263130836933693530167218012160000000 498 46896419376036902099578100577811599954956168672 499 102590127814505469345618458920440972887658096960 500 151318027771035892316225947640517749546756494560 501 188540336478768619810739479081089820045413618560 502 208639963365057176402711759895711648233153825760 503 207595355489549044140298634772598200010777036992 504 185600877429363456402650454965924409175144946400 505 147949777335493597255564176706408577509501382400 506 103900165405164231678680373292405459319809308000 507 63378810730102095089596768197336569800587412800 508 33088793687908380994039066591122778890697334880 509 14573046669371496051242028062626496737016553600 510 5340539338595224201254065883679967276616424800 511 1607291677389725154911437117114830843037060800 512 392190837540239998096913110895198266921365600 513 76572292783258319158899642232551436278243840 514 11793798684994933512758265259153827722666400 515 1410213077257976588698230006959397008817600 516 128464279140713224725209969293476866762400 517 8713408388019138703982671540912048233600 518 427565172226903035370501368882357067680 519 14623640207175958250277812637915124800 520 331691265596705489769112562749168800 521 4656050367375416692113458614828800 522 36576033398838823743830010696480 523 137651282957538308857737327552 524 191869973142964418279554080 525 62741503695011520913280 526 2042903371464187680 527 1065151919168 528 32