0 1 1 1 2 1 3 2 4 4 5 2 6 6 7 18 8 18 9 6 10 24 11 96 12 144 13 96 14 24 15 120 16 600 17 1200 18 1200 19 600 20 120 21 720 22 4320 23 10800 24 14400 25 10800 26 4320 27 720 28 5040 29 35280 30 105840 31 176400 32 176400 33 105840 34 35280 35 5040 36 40320 37 322560 38 1128960 39 2257920 40 2822400 41 2257920 42 1128960 43 322560 44 40320 45 362880 46 3265920 47 13063680 48 30481920 49 45722880 50 45722880 51 30481920 52 13063680 53 3265920 54 362880 55 3628800 56 36288000 57 163296000 58 435456000 59 762048000 60 914457600 61 762048000 62 435456000 63 163296000 64 36288000 65 3628800 66 39916800 67 439084800 68 2195424000 69 6586272000 70 13172544000 71 18441561600 72 18441561600 73 13172544000 74 6586272000 75 2195424000 76 439084800 77 39916800 78 479001600 79 5748019200 80 31614105600 81 105380352000 82 237105792000 83 379369267200 84 442597478400 85 379369267200 86 237105792000 87 105380352000 88 31614105600 89 5748019200 90 479001600 91 6227020800 92 80951270400 93 485707622400 94 1780927948800 95 4452319872000 96 8014175769600 97 10685567692800 98 10685567692800 99 8014175769600 100 4452319872000 101 1780927948800 102 485707622400 103 80951270400 104 6227020800 105 87178291200 106 1220496076800 107 7933224499200 108 31732897996800 109 87265469491200 110 174530938982400 111 261796408473600 112 299195895398400 113 261796408473600 114 174530938982400 115 87265469491200 116 31732897996800 117 7933224499200 118 1220496076800 119 87178291200 120 1307674368000 121 19615115520000 122 137305808640000 123 594991837440000 124 1784975512320000 125 3926946127104000 126 6544910211840000 127 8414884558080000 128 8414884558080000 129 6544910211840000 130 3926946127104000 131 1784975512320000 132 594991837440000 133 137305808640000 134 19615115520000 135 1307674368000 136 20922789888000 137 334764638208000 138 2510734786560000 139 11716762337280000 140 38079477596160000 141 91390746230784000 142 167549701423104000 143 239356716318720000 144 269276305858560000 145 239356716318720000 146 167549701423104000 147 91390746230784000 148 38079477596160000 149 11716762337280000 150 2510734786560000 151 334764638208000 152 20922789888000 153 355687428096000 154 6046686277632000 155 48373490221056000 156 241867451105280000 157 846536078868480000 158 2200993805058048000 159 4401987610116096000 160 6917409101611008000 161 8646761377013760000 162 8646761377013760000 163 6917409101611008000 164 4401987610116096000 165 2200993805058048000 166 846536078868480000 167 241867451105280000 168 48373490221056000 169 6046686277632000 170 355687428096000 171 6402373705728000 172 115242726703104000 173 979563176976384000 174 5224336943874048000 175 19591263539527680000 176 54855537910677504000 177 118853665473134592000 178 203749140811087872000 179 280155068615245824000 180 311283409572495360000 181 280155068615245824000 182 203749140811087872000 183 118853665473134592000 184 54855537910677504000 185 19591263539527680000 186 5224336943874048000 187 979563176976384000 188 115242726703104000 189 6402373705728000 190 121645100408832000 191 2311256907767808000 192 20801312169910272000 193 117874102296158208000 194 471496409184632832000 195 1414489227553898496000 196 3300474864292429824000 197 6129453319400226816000 198 9194179979100340224000 199 11237331085567082496000 200 11237331085567082496000 201 9194179979100340224000 202 6129453319400226816000 203 3300474864292429824000 204 1414489227553898496000 205 471496409184632832000 206 117874102296158208000 207 20801312169910272000 208 2311256907767808000 209 121645100408832000 210 2432902008176640000 211 48658040163532800000 212 462251381553561600000 213 2773508289321369600000 214 11787410229615820800000 215 37719712734770626560000 216 94299281836926566400000 217 188598563673853132800000 218 306472665970011340800000 219 408630221293348454400000 220 449493243422683299840000 221 408630221293348454400000 222 306472665970011340800000 223 188598563673853132800000 224 94299281836926566400000 225 37719712734770626560000 226 11787410229615820800000 227 2773508289321369600000 228 462251381553561600000 229 48658040163532800000 230 2432902008176640000 231 51090942171709440000 232 1072909785605898240000 233 10729097856058982400000 234 67950953088373555200000 235 305779288897680998400000 236 1039649582252115394560000 237 2772398886005641052160000 238 5940854755726373683200000 239 10396495822521153945600000 240 15017160632530555699200000 241 18020592759036666839040000 242 18020592759036666839040000 243 15017160632530555699200000 244 10396495822521153945600000 245 5940854755726373683200000 246 2772398886005641052160000 247 1039649582252115394560000 248 305779288897680998400000 249 67950953088373555200000 250 10729097856058982400000 251 1072909785605898240000 252 51090942171709440000 253 1124000727777607680000 254 24728016011107368960000 255 259644168116627374080000 256 1730961120777515827200000 257 8222065323693200179200000 258 29599435165295520645120000 259 83865066301670641827840000 260 191691580118104324177920000 261 359421712721445607833600000 262 559100442011137612185600000 263 726830574614478895841280000 264 792906081397613340917760000 265 726830574614478895841280000 266 559100442011137612185600000 267 359421712721445607833600000 268 191691580118104324177920000 269 83865066301670641827840000 270 29599435165295520645120000 271 8222065323693200179200000 272 1730961120777515827200000 273 259644168116627374080000 274 24728016011107368960000 275 1124000727777607680000 276 25852016738884976640000 277 594596384994354462720000 278 6540560234937899089920000 279 45783921644565293629440000 280 228919608222826468147200000 281 869894511246740578959360000 282 2609683533740221736878080000 283 6337802867654824218132480000 284 12675605735309648436264960000 285 21126009558849414060441600000 286 29576413382389179684618240000 287 34953943088278121445457920000 288 34953943088278121445457920000 289 29576413382389179684618240000 290 21126009558849414060441600000 291 12675605735309648436264960000 292 6337802867654824218132480000 293 2609683533740221736878080000 294 869894511246740578959360000 295 228919608222826468147200000 296 45783921644565293629440000 297 6540560234937899089920000 298 594596384994354462720000 299 25852016738884976640000 300 620448401733239439360000 301 14890761641597746544640000 302 171243758878374085263360000 303 1255787565108076625264640000 304 6592884716817402282639360000 305 26371538867269609130557440000 306 83509873079687095580098560000 307 214739673633481102920253440000 308 456321806471147343705538560000 309 811238767059817499920957440000 310 1216858150589726249881436160000 311 1548728555296015227121827840000 312 1677789268237349829381980160000 313 1548728555296015227121827840000 314 1216858150589726249881436160000 315 811238767059817499920957440000 316 456321806471147343705538560000 317 214739673633481102920253440000 318 83509873079687095580098560000 319 26371538867269609130557440000 320 6592884716817402282639360000 321 1255787565108076625264640000 322 171243758878374085263360000 323 14890761641597746544640000 324 620448401733239439360000 325 15511210043330985984000000 326 387780251083274649600000000 327 4653363012999295795200000000 328 35675783099661267763200000000 329 196216807048136972697600000000 330 824110589602175285329920000000 331 2747035298673917617766400000000 332 7456238667829204962508800000000 333 16776537002615711165644800000000 334 31689014338274121090662400000000 335 50702422941238593745059840000000 336 69139667647143536925081600000000 337 80662945588334126412595200000000 338 80662945588334126412595200000000 339 69139667647143536925081600000000 340 50702422941238593745059840000000 341 31689014338274121090662400000000 342 16776537002615711165644800000000 343 7456238667829204962508800000000 344 2747035298673917617766400000000 345 824110589602175285329920000000 346 196216807048136972697600000000 347 35675783099661267763200000000 348 4653363012999295795200000000 349 387780251083274649600000000 350 15511210043330985984000000 351 403291461126605635584000000 352 10485577989291746525184000000 353 131069724866146831564800000000 354 1048557798929174652518400000000 355 6029207343842754251980800000000 356 26528512312908118708715520000000 357 92849793095178415480504320000000 358 265285123129081187087155200000000 359 630052167431567819331993600000000 360 1260104334863135638663987200000000 361 2142177369267330585728778240000000 362 3115894355297935397423677440000000 363 3894867944122419246779596800000000 364 4194473170593374573454950400000000 365 3894867944122419246779596800000000 366 3115894355297935397423677440000000 367 2142177369267330585728778240000000 368 1260104334863135638663987200000000 369 630052167431567819331993600000000 370 265285123129081187087155200000000 371 92849793095178415480504320000000 372 26528512312908118708715520000000 373 6029207343842754251980800000000 374 1048557798929174652518400000000 375 131069724866146831564800000000 376 10485577989291746525184000000 377 403291461126605635584000000 378 10888869450418352160768000000 379 293999475161295508340736000000 380 3821993177096841608429568000000 381 31849943142473680070246400000000 382 191099658854842080421478400000000 383 879058430732273569938800640000000 384 3223214246018336423108935680000000 385 9669642738055009269326807040000000 386 24174106845137523173317017600000000 387 51034225561956993365891481600000000 388 91861606011522588058604666880000000 389 141967936563262181545116303360000000 390 189290582084349575393488404480000000 391 218412210097326433146332774400000000 392 218412210097326433146332774400000000 393 189290582084349575393488404480000000 394 141967936563262181545116303360000000 395 91861606011522588058604666880000000 396 51034225561956993365891481600000000 397 24174106845137523173317017600000000 398 9669642738055009269326807040000000 399 3223214246018336423108935680000000 400 879058430732273569938800640000000 401 191099658854842080421478400000000 402 31849943142473680070246400000000 403 3821993177096841608429568000000 404 293999475161295508340736000000 405 10888869450418352160768000000 406 304888344611713860501504000000 407 8536873649127988094042112000000 408 115247794263227839269568512000000 409 998814216947974607002927104000000 410 6242588855924841293768294400000000 411 29964426508439238210087813120000000 412 114863634949017079805336616960000000 413 360999995554053679388200796160000000 414 947624988329390908394027089920000000 415 2105833307398646463097837977600000000 416 4001083284057428279885892157440000000 417 6547227192093973548904187166720000000 418 9275238522133129194280931819520000000 419 11415678181086928239114993008640000000 420 12231083765450280256194635366400000000 421 11415678181086928239114993008640000000 422 9275238522133129194280931819520000000 423 6547227192093973548904187166720000000 424 4001083284057428279885892157440000000 425 2105833307398646463097837977600000000 426 947624988329390908394027089920000000 427 360999995554053679388200796160000000 428 114863634949017079805336616960000000 429 29964426508439238210087813120000000 430 6242588855924841293768294400000000 431 998814216947974607002927104000000 432 115247794263227839269568512000000 433 8536873649127988094042112000000 434 304888344611713860501504000000 435 8841761993739701954543616000000 436 256411097818451356681764864000000 437 3589755369458318993544708096000000 438 32307798325124870941902372864000000 439 210000689113311661122365423616000000 440 1050003445566558305611827118080000000 441 4200013782266233222447308472320000000 442 13800045284589052016612584980480000000 443 37950124532619893045684608696320000000 444 88550290576113083773264086958080000000 445 177100581152226167546528173916160000000 446 305901003808390653034912300400640000000 447 458851505712585979552368450600960000000 448 600036584393381665568481820016640000000 449 685756096449579046363979222876160000000 450 685756096449579046363979222876160000000 451 600036584393381665568481820016640000000 452 458851505712585979552368450600960000000 453 305901003808390653034912300400640000000 454 177100581152226167546528173916160000000 455 88550290576113083773264086958080000000 456 37950124532619893045684608696320000000 457 13800045284589052016612584980480000000 458 4200013782266233222447308472320000000 459 1050003445566558305611827118080000000 460 210000689113311661122365423616000000 461 32307798325124870941902372864000000 462 3589755369458318993544708096000000 463 256411097818451356681764864000000 464 8841761993739701954543616000000 465 265252859812191058636308480000000 466 7957585794365731759089254400000000 467 115384994018303110506794188800000000 468 1076926610837495698063412428800000000 469 7269254623153095961928033894400000000 470 37800124040396099002025776250880000000 471 157500516834983745841774067712000000000 472 540001772005658557171796803584000000000 473 1552505094516268351868915810304000000000 474 3795012453261989304568460869632000000000 475 7969526151850177539593767826227200000000 476 14490047548818504617443214229504000000000 477 22942575285629298977618422530048000000000 478 31766642703179029353625508118528000000000 479 38573780425288821357973831286784000000000 480 41145365786974742781838753372569600000000 481 38573780425288821357973831286784000000000 482 31766642703179029353625508118528000000000 483 22942575285629298977618422530048000000000 484 14490047548818504617443214229504000000000 485 7969526151850177539593767826227200000000 486 3795012453261989304568460869632000000000 487 1552505094516268351868915810304000000000 488 540001772005658557171796803584000000000 489 157500516834983745841774067712000000000 490 37800124040396099002025776250880000000 491 7269254623153095961928033894400000000 492 1076926610837495698063412428800000000 493 115384994018303110506794188800000000 494 7957585794365731759089254400000000 495 265252859812191058636308480000000