1 1 0 2 4 1 3 8 2 4 16 3 5 24 4 6 36 5 7 48 6 8 72 8 9 144 11 10 216 12 11 288 14 12 360 16 13 576 17 14 720 22 15 1080 24 16 1440 28 17 2160 32 18 2880 34 19 3600 37 20 4320 40 21 5040 44 22 7200 46 23 7560 48 24 10080 56 25 15120 64 26 20160 68 27 25200 74 28 30240 80 29 45360 84 30 50400 92 31 60480 96 32 75600 104 33 100800 110 34 110880 112 35 151200 128 36 221760 136 37 277200 148 38 302400 152 39 332640 160 40 453600 164 41 498960 168 42 554400 184 43 665280 192 44 831600 208 45 1108800 220 46 1330560 224 47 1663200 256 48 2494800 268 49 2882880 272 50 3326400 304 51 4324320 320 52 4989600 328 53 6486480 336 54 6652800 352 55 7207200 368 56 8648640 384 57 9979200 388 58 10810800 416 59 14414400 440 60 17297280 448 61 21621600 512 62 32432400 536 63 43243200 608 64 64864800 656 65 86486400 704 66 122522400 736 67 129729600 776 68 151351200 800 69 183783600 832 70 227026800 836 71 245044800 880 72 259459200 896 73 302702400 944 74 367567200 1024 75 551350800 1072 76 605404800 1088 77 735134400 1216 78 1102701600 1312 79 1470268800 1408 80 2205403200 1552 81 2572970400 1600 82 3491888400 1664 83 3859455600 1672 84 4410806400 1792 85 5145940800 1888 86 6983776800 2048 87 10291881600 2176 88 13967553600 2432 89 20583763200 2464 90 20951330400 2624 91 27935107200 2816 92 41902660800 3104 93 48886437600 3200 94 69837768000 3328 95 73329656400 3344 96 83805321600 3584 97 97772875200 3776 98 139675536000 3840 99 146659312800 4064 100 160626866400 4096 101 195545750400 4352 102 293318625600 4784 103 321253732800 4864 104 391091500800 4928 105 481880599200 5248 106 586637251200 5504 107 642507465600 5632 108 879955876800 5792 109 963761198400 6208 110 1124388064800 6400 111 1466593128000 6464 112 1606268664000 6656 113 1686582097200 6688 114 1927522396800 7168 115 2248776129600 7552 116 3212537328000 7680 117 3373164194400 8128 118 4497552259200 8704 119 6746328388800 9568 120 8995104518400 9856 121 11243880648000 10240 122 13492656777600 11008 123 18632716502400 11264 124 20238985166400 11584 125 22487761296000 11776 126 26985313555200 12448 127 32607253879200 12800 128 33731641944000 12928 129 40477970332800 13312 130 48910880818800 13376 131 53970627110400 13888 132 55898149507200 14336 133 65214507758400 15104 134 93163582512000 15360 135 97821761637600 16256 136 130429015516800 17408 137 195643523275200 19136 138 260858031033600 19712 139 326072538792000 20480 140 391287046550400 22016 141 577614211574400 22528 142 586930569825600 23168 143 652145077584000 23552 144 782574093100800 24896 145 978217616376000 25856 146 1173861139651200 26624 147 1516237305382800 26752 148 1565148186201600 27776 149 1732842634723200 28672 150 1956435232752000 29696 151 2021649740510400 30208 152 2888071057872000 30720 153 2934652849128000 31232 154 3032474610765600 32512 155 3912870465504000 33536 156 4043299481020800 34816 157 5869305698256000 35840 158 6064949221531200 38272 159 8086598962041600 39424 160 10108248702552000 40960 161 12129898443062400 44032 162 18194847664593600 46336 163 20216497405104000 47104 164 24259796886124800 49792 165 30324746107656000 51712 166 36389695329187200 53248 167 48519593772249600 55552 168 60649492215312000 59392 169 72779390658374400 60160 170 74801040398884800 60416 171 90974238322968000 62464 172 112201560598327200 65024 173 121298984430624000 67072 174 149602080797769600 69632 175 181948476645936000 71680 176 224403121196654400 76544 177 299204161595539200 78848 178 363896953291872000 80896 179 374005201994424000 81920 180 448806242393308800 88064 181 667144414368432000 90112 182 673209363589963200 92672 183 748010403988848000 94208 184 897612484786617600 99584 185 1122015605983272000 103424 186 1346418727179926400 106496 187 1795224969573235200 111104 188 2244031211966544000 118784 189 2692837454359852800 120320 190 3066842656354276800 120832 191 3366046817949816000 124928 192 4488062423933088000 134144 193 6133685312708553600 139264 194 6732093635899632000 143360 195 8976124847866176000 149504 196 9200527969062830400 153088 197 12267370625417107200 157696 198 13464187271799264000 161792 199 15334213281771384000 163840 200 17952249695732352000 164864 201 18401055938125660800 176128 202 24684343331631984000 180224 203 27601583907188491200 185344 204 30668426563542768000 188416 205 36802111876251321600 199168 206 46002639845314152000 206848 207 55203167814376982400 212992 208 73604223752502643200 222208 209 92005279690628304000 237568 210 110406335628753964800 240640 211 131874234223233902400 241664 212 138007919535942456000 249856 213 184010559381256608000 268288 214 263748468446467804800 278528 215 276015839071884912000 286720 216 368021118762513216000 299008 217 395622702669701707200 306176 218 506029038298455672000 314368 219 527496936892935609600 315392 220 552031678143769824000 323584 221 659371171116169512000 327680 222 736042237525026432000 329728 223 791245405339403414400 352256 224 1012058076596911344000 360448 225 1186868108009105121600 370688 226 1318742342232339024000 376832 227 1518087114895367016000 378880 228 1582490810678806828800 398336 229 1978113513348508536000 413696 230 2373736216018210243200 425984 231 3036174229790734032000 434176 232 3164981621357613657600 444416 233 3956227026697017072000 475136 234 4747472432036420486400 481280 235 5934340540045525608000 499712 236 7912454053394034144000 536576 237 11868681080091051216000 573440 238 15824908106788068288000 598016 239 17407398917466875116800 605696 240 18594267025475980238400 612352 241 21759248646833593896000 628736 242 23737362160182102432000 647168 243 30990445042459967064000 655360 244 31649816213576136576000 659456 245 34814797834933750233600 674816 246 37188534050951960476800 704512 247 43518497293667187792000 720896 248 52222196752400625350400 730112 249 55782801076427940715200 741376 250 61980890084919934128000 753664 251 65277745940500781688000 757760 252 74377068101903920953600 796672 253 87036994587334375584000 813056 254 92971335127379901192000 827392 255 111565602152855881430400 851968 256 130555491881001563376000 868352 257 148754136203807841907200 888832 258 174073989174668751168000 905216 259 185942670254759802384000 950272 260 223131204305711762860800 962560 261 261110983762003126752000 978944 262 278914005382139703576000 999424 263 371885340509519604768000 1073152 264 522221967524006253504000 1089536 265 557828010764279407152000 1146880 266 743770681019039209536000 1196032 267 818147749120943130489600 1211392 268 985496152350226952635200 1224704 269 1022684686401178913112000 1257472 270 1115656021528558814304000 1294336 271 1487541362038078419072000 1318912 272 1636295498241886260979200 1349632 273 1970992304700453905270400 1409024 274 2045369372802357826224000 1441792 275 2454443247362829391468800 1460224 276 2956488457050680857905600 1482752 277 3068054059203536739336000 1515520 278 3904796075349955850064000 1540096 279 3941984609400907810540800 1593344 280 4090738745604715652448000 1626112 281 4927480761751134763176000 1654784 282 5912976914101361715811200 1703936 283 6136108118407073478672000 1736704 284 7883969218801815621081600 1777664 285 8181477491209431304896000 1810432 286 9854961523502269526352000 1900544 287 11825953828202723431622400 1925120 288 12272216236814146957344000 1957888 289 14782442285253404289528000 1998848 290 18408324355221220436016000 2031616 291 19709923047004539052704000 2146304 292 24544432473628293914688000 2179072 293 29564884570506808579056000 2293760 294 39419846094009078105408000 2392064 295 43361830703409985915948800 2422784 296 53179603692861303481824000 2455552 297 54202288379262482394936000 2514944 298 59129769141013617158112000 2588672 299 78839692188018156210816000 2637824 300 86723661406819971831897600 2699264 301 106359207385722606963648000 2732032 302 108404576758524964789872000 2883584 303 130085492110229957747846400 2920448 304 159538811078583910445472000 2953216 305 162606865137787447184808000 3031040 306 206954191993547660053392000 3080192 307 216809153517049929579744000 3252224 308 290721364943316951027384000 3309568 309 325213730275574894369616000 3473408 310 433618307034099859159488000 3620864 311 563703799144329816907334400 3666944 312 581442729886633902054768000 3801088 313 650427460551149788739232000 3915776 314 867236614068199718318976000 3989504 315 872164094829950853082152000 3997696 316 975641190826724683108848000 4063232 317 1084045767585249647898720000 4081664 318 1162885459773267804109536000 4292608 319 1300854921102299577478464000 4358144 320 1691111397432989450722003200 4413440 321 1744328189659901706164304000 4587520 322 2276496111929024260587312000 4653056 323 2325770919546535608219072000 4784128 324 2558348011501189169040979200 4845568 325 2818518995721649084536672000 4911104 326 3197935014376486461301224000 5029888 327 3488656379319803412328608000 5177344 328 4227778493582473626805008000 5242880 329 4651541839093071216438144000 5275648 330 5116696023002378338081958400 5398528 331 5637037991443298169073344000 5464064 332 6395870028752972922602448000 5767168 333 7675044034503567507122937600 5840896 334 8455556987164947253610016000 5906432 335 9593805043129459383903672000 6062080 336 12210297327619311943150128000 6160384 337 12791740057505945845204896000 6504448 338 16911113974329894507220032000 6569984 339 17734003261542334012670424000 6619136 340 19187610086258918767807344000 6946816 341 25583480115011891690409792000 7241728 342 33258524149515459197532729600 7333888 343 35468006523084668025340848000 7602176 344 38375220172517837535614688000 7831552 345 51166960230023783380819584000 7979008 346 53202009784627002038011272000 7995392 347 57562830258776756303422032000 8126464 348 63958700287529729226024480000 8163328 349 70936013046169336050681696000 8585216 350 76750440345035675071229376000 8716288 351 99775572448546377592598188800 8826880 352 106404019569254004076022544000 9175040 353 134313270603812431374651408000 9306112 354 141872026092338672101363392000 9568256 355 153500880690071350142458752000 9601024 356 156059228701572539311499731200 9691136 357 166292620747577295987663648000 9822208 358 195074035876965674139374664000 10059776 359 212808039138508008152045088000 10354688 360 249438931121365943981495472000 10485760 361 283744052184677344202726784000 10551296 362 312118457403145078622999462400 10797056 363 332585241495154591975327296000 10928128 364 390148071753931348278749328000 11534336 365 468177686104717617934499193600 11681792 366 498877862242731887962990944000 11812864 367 585222107630897022418123992000 12124160 368 744828136984778028532157808000 12320768 369 780296143507862696557498656000 13008896 370 997755724485463775925981888000 13139968 371 1170444215261794044836247984000 13893632 372 1560592287015725393114997312000 14483456 373 2028769973120443011049496505600 14667776 374 2340888430523588089672495968000 15663104 375 3121184574031450786229994624000 15958016 376 3511332645785382134508743952000 16252928 377 3901480717539313482787493280000 16326656 378 4681776861047176179344991936000 17432576 379 6086309919361329033148489516800 17653760 380 7022665291570764269017487904000 18317312 381 7129069311140018273093510448000 18350080 382 8193109506832558313853735888000 18612224 383 9363553722094352358689983872000 19202048 384 10143849865602215055247482528000 19644416 385 13069960403756700167338102488000 20119552 386 14045330583141528538034975808000 20381696 387 14258138622280036546187020896000 20709376 388 15215774798403322582871223792000 20971520 389 19010851496373382061582694528000 21102592 390 20287699731204430110494965056000 21856256 391 26139920807513400334676204976000 23068672 392 30431549596806645165742447584000 23625728 393 39209881211270100502014307464000 24248320 394 45647324395209967748613671376000 24510464 395 49903485177980127911654573136000 24641536 396 52279841615026800669352409952000 26017792 397 60863099193613290331484895168000 26279936 398 78419762422540201004028614928000 27787264 399 104559683230053601338704819904000 28966912 400 135927588199069681740316265875200 29335552 401 152157747984033225828712237920000 29597696 402 156839524845080402008057229856000 31326208 403 209119366460107202677409639808000 31916032 404 235259287267620603012085844784000 32505856 405 261399208075134003346762049760000 32653312 406 304315495968066451657424475840000 32915456 407 313679049690160804016114459712000 34865152 408 407782764597209045220948797625600 35307520 409 470518574535241206024171689568000 36634624 410 506163921090941297389639241808000 36700160 411 548938336957781407028200304496000 37224448 412 627358099380321608032228919424000 38404096 413 679637940995348408701581329376000 39288832 414 927967188666725711881005276648000 40239104 415 941037149070482412048343379136000 40763392 416 1012327842181882594779278483616000 41418752 417 1019456911493022613052371994064000 41943040 418 1349770456242510126372371311488000 42205184 419 1359275881990696817403162658752000 43712512 420 1855934377333451423762010553296000 46137344 421 2038913822986045226104743988128000 47251456 422 2718551763981393634806325317504000 48136192 423 2783901566000177135643015829944000 48496640 424 3058370734479067839157115982192000 49020928 425 3398189704976742043507906646880000 49242112 426 3543147447636589081727474692656000 49283072 427 3711868754666902847524021106592000 52035584 428 4077827645972090452209487976256000 52559872 429 5567803132000354271286031659888000 55574528 430 7136198380451158291366603958448000 56098816 431 7423737509333805695048042213184000 57933824 432 9514931173934877721822138611264000 58458112 433 9650858762133947403562454877139200 58671104 434 10194569114930226130523719940640000 59195392 435 11135606264000708542572063319776000 62652416 436 14272396760902316582733207916896000 63176704 437 14847475018667611390096084426368000 63832064 438 16703409396001062813858094979664000 65011712 439 18559343773334514237620105532960000 65306624 440 20389138229860452261047439881280000 65830912 441 22271212528001417085144126639552000 69730304 442 28544793521804633165466415833792000 70254592 443 28952576286401842210687364631417600 70615040 444 33406818792002125627716189959328000 73269248 445 36949966239638714709443664651984000 73400320 446 38974621924002479899002221619216000 74448896 447 44542425056002834170288253279104000 76808192 448 48254293810669737017812274385696000 78577664 449 66813637584004251255432379918656000 81526784 450 72381440716004605526718411578544000 83886080 451 96508587621339474035624548771392000 87425024 452 133627275168008502510864759837312000 89784320 453 135483209545341953934626770390608000 92274688 454 144762881432009211053436823157088000 94502912 455 193017175242678948071249097542784000 96272384 456 203224814318012930901940155585912000 96993280 457 217144322148013816580155234735632000 98041856 458 241271469053348685089061371928480000 98484224 459 258649763677471002966105652563888000 98566144 460 270966419090683907869253540781216000 104071168 461 289525762864018422106873646314176000 105119744 462 406449628636025861803880311171824000 111149056 463 506670085012032238687028881049808000 112197632 464 541932838181367815738507081562432000 115867648 465 675560113349376318249371841399744000 116916224 466 704512689635778160460059206031161600 117342208 467 723814407160046055267184115785440000 118390784 468 812899257272051723607760622343648000 125304832 469 1013340170024064477374057762099616000 126353408 470 1083865676362735631477014163124864000 127664128 471 1219348885908077585411640933515472000 130023424 472 1354832095453419539346267703906080000 130613248 473 1447628814320092110534368231570880000 131661824 474 1625798514544103447215521244687296000 139460608 475 2026680340048128954748115524199232000 140509184 476 2113538068907334481380177618093484800 141230080 477 2438697771816155170823281867030944000 146538496 478 2845147400452181032627162178202768000 148897792 479 3251597029088206894431042489374592000 153616384 480 3522563448178890802300296030155808000 157155328 481 4877395543632310341646563734061888000 163053568 482 5283845172268336203450444045233712000 167772160 483 7045126896357781604600592060311616000 174850048 484 9754791087264620683293127468123776000 179568640 485 10567690344536672406900888090467424000 189005824 486 14090253792715563209201184120623232000 192544768 487 15851535516805008610351332135701136000 196083712 488 17612817240894454011501480150779040000 196968448 489 20433331330520209234322346552547152000 197132288 490 21135380689073344813801776180934848000 210239488 491 31703071033610017220702664271402272000 220856320 492 32109520662246043082506544582574096000 222298112 493 36986916205878353424153108316635984000 224395264 494 42270761378146689627603552361869696000 231473152 495 42812694216328057443342059443432128000 231735296 496 49315888274504471232204144422181312000 233832448 497 52838451722683362034504440452337120000 236781568 498 63406142067220034441405328542804544000 245628928 499 64219041324492086165013089165148192000 250609664 500 73973832411756706848306216633271968000 252706816 501 85625388432656114886684118886864256000 255328256 502 96328561986738129247519633747722288000 260046848 503 105676903445366724069008880904674240000 263323648 504 126812284134440068882810657085609088000 270401536 505 128438082648984172330026178330296384000 278921216 506 147947664823513413696612433266543936000 281018368 507 166969507443679424029034031829385299200 282460160 508 179650735857123430917315097537946208000 284557312 509 192657123973476258495039267495444576000 293076992 510 221921497235270120544918649899815904000 295174144 511 224766644635722301577545812078018672000 297795584 512 256876165297968344660052356660592768000 307232768 513 278282512406132373381723386382308832000 314310656 514 359301471714246861834630195075892416000 316407808 515 385314247946952516990078534990889152000 326107136 516 417423768609198560072585079573463248000 335544320 517 556565024812264746763446772764617664000 349700096 518 739738324117567068483062166332719680000 351797248 519 770628495893905033980157069981778304000 359137280 520 834847537218397120145170159146926496000 378011648 521 1113130049624529493526893545529235328000 385089536 522 1252271305827595680217755238720389744000 392167424 523 1391412562030661866908616931911544160000 393936896 524 1669695074436794240290340318293852992000 420478976 525 2504542611655191360435510477440779488000 441712640 526 2665090214966421575848043200353649968000 444596224 527 2921966380264389920508095557014242736000 448790528 528 3339390148873588480580680636587705984000 462946304 529 3553453619955228767797390933804866624000 463470592 530 3895955173685853227344127409352323648000 467664896 531 4174237686091985600725850795734632480000 473563136 532 5009085223310382720871020954881558976000 491257856 533 5330180429932843151696086400707299936000 501219328 534 5843932760528779841016191114028485472000 505413632 535 7106907239910457535594781867609733248000 510656512 536 7791910347371706454688254818704647296000 514850816 537 7995270644899264727544129601060949904000 520093696 538 8348475372183971201451701591469264960000 526647296 539 10018170446620765441742041909763117952000 540803072 540 10660360859865686303392172801414599872000 557842432 541 11687865521057559682032382228056970944000 562036736 542 13858469117825392194409824641838979833600 564920320 543 14192408132712751042467892705497750432000 569114624 544 15990541289798529455088259202121899808000 586153984 545 17531798281586339523048573342085456416000 590348288 546 18655631504764951030936302402475549776000 595591168 547 21320721719731372606784345602829199744000 614465536 548 23097448529708986990683041069731633056000 628621312 549 28384816265425502084935785410995500864000 632815616 550 31981082579597058910176518404243799616000 652214272 551 34646172794563480486024561604597449584000 671088640 552 46194897059417973981366082139463266112000 699400192 553 58439327605287798410161911140284854720000 703594496 554 63962165159194117820353036808487599232000 718274560 555 69292345589126960972049123209194899168000 756023296 556 92389794118835947962732164278926532224000 770179072 557 103938518383690441458073684813792348752000 784334848 558 115487242648544934953415205348658165280000 787873792 559 138584691178253921944098246418389798336000 840957952