1 0 2 1 3 4 4 6 5 8 6 12 7 24 8 36 9 48 10 72 11 96 12 120 13 144 14 192 15 240 16 288 17 360 18 432 19 480 20 576 21 720 22 864 23 960 24 1152 25 1440 26 1728 27 1920 28 2160 29 2304 30 2880 31 3456 32 4320 33 5760 34 6912 35 8640 36 11520 37 17280 38 23040 39 25920 40 30240 41 34560 42 46080 43 51840 44 60480 45 69120 46 86400 47 103680 48 120960 49 138240 50 161280 51 172800 52 207360 53 241920 54 276480 55 311040 56 345600 57 362880 58 414720 59 483840 60 552960 61 604800 62 622080 63 691200 64 725760 65 829440 66 967680 67 1036800 68 1209600 69 1244160 70 1382400 71 1451520 72 1658880 73 1935360 74 2073600 75 2419200 76 2488320 77 2903040 78 3628800 79 3870720 80 4147200 81 4354560 82 4838400 83 4976640 84 5806080 85 7257600 86 8294400 87 8709120 88 9676800 89 10886400 90 11612160 91 14515200 92 16588800 93 17418240 94 21772800 95 23224320 96 24883200 97 26127360 98 29030400 99 34836480 100 43545600 101 49766400 102 52254720 103 58060800 104 69672960 105 87091200 106 104509440 107 116121600 108 130636800 109 139345920 110 174182400 111 209018880 112 232243200 113 261273600 114 278691840 115 298598400 116 313528320 117 348364800 118 418037760 119 464486400 120 522547200 121 627056640 122 696729600 123 836075520 124 870912000 125 928972800 126 1045094400 127 1254113280 128 1393459200 129 1567641600 130 1672151040 131 1741824000 132 2090188800 133 2612736000 134 2786918400 135 3135283200 136 3483648000 137 4180377600 138 5225472000 139 5573836800 140 6270566400 141 6967296000 142 7838208000 143 8360755200 144 10450944000 145 11147673600 146 12541132800 147 15676416000 148 16721510400 149 18811699200 150 20901888000 151 25082265600 152 29262643200 153 31352832000 154 33443020800 155 37623398400 156 41803776000 157 50164531200 158 58525286400 159 62705664000 160 66886041600 161 75246796800 162 83607552000 163 94058496000 164 100329062400 165 117050572800 166 125411328000 167 150493593600 168 167215104000 169 188116992000 170 200658124800 171 225740390400 172 234101145600 173 250822656000 174 292626432000 175 300987187200 176 334430208000 177 351151718400 178 376233984000 179 401316249600 180 438939648000 181 451480780800 182 501645312000 183 585252864000 184 601974374400 185 668860416000 186 702303436800 187 752467968000 188 877879296000 189 902961561600 190 1003290624000 191 1170505728000 192 1203948748800 193 1337720832000 194 1379524608000 195 1404606873600 196 1504935936000 197 1755758592000 198 1805923123200 199 2006581248000 200 2257403904000 201 2407897497600 202 2633637888000 203 2759049216000 204 2809213747200 205 3009871872000 206 3511517184000 207 4013162496000 208 4213820620800 209 4514807808000 210 5016453120000 211 5267275776000 212 5518098432000 213 6019743744000 214 7023034368000 215 7524679680000 216 8026324992000 217 8277147648000 218 8427641241600 219 9029615616000 220 10032906240000 221 10534551552000 222 11036196864000 223 12039487488000 224 14046068736000 225 15049359360000 226 15801827328000 227 16052649984000 228 16554295296000 229 18059231232000 230 21069103104000 231 24078974976000 232 27088846848000 233 28092137472000 234 30098718720000 235 31603654656000 236 33108590592000 237 36118462464000 238 42138206208000 239 48157949952000 240 52672757760000 241 54177693696000 242 56184274944000 243 60197437440000 244 63207309312000 245 66217181184000 246 72236924928000 247 84276412416000 248 96315899904000 249 99325771776000 250 105345515520000 251 108355387392000 252 115880067072000 253 120394874880000 254 126414618624000 255 132434362368000 256 144473849856000 257 154506756096000 258 165542952960000 259 168552824832000 260 180592312320000 261 189621927936000 262 198651543552000 263 210691031040000 264 216710774784000 265 231760134144000 266 252829237248000 267 288947699712000 268 309013512192000 269 316036546560000 270 331085905920000 271 337105649664000 272 361184624640000 273 379243855872000 274 397303087104000 275 421382062080000 276 433421549568000 277 463520268288000 278 505658474496000 279 577895399424000 280 595954630656000 281 618027024384000 282 632073093120000 283 662171811840000 284 674211299328000 285 695280402432000 286 722369249280000 287 758487711744000 288 794606174208000 289 842764124160000 290 866843099136000 291 927040536576000 292 1011316948992000 293 1158800670720000 294 1191909261312000 295 1264146186240000 296 1348422598656000 297 1390560804864000 298 1516975423488000 299 1589212348416000 300 1685528248320000 301 1854081073152000 302 1986515435520000 303 2022633897984000 304 2167107747840000 305 2275463135232000 306 2317601341440000 307 2383818522624000 308 2528292372480000 309 2781121609728000 310 3033950846976000 311 3178424696832000 312 3371056496640000 313 3575727783936000 314 3708162146304000 315 3973030871040000 316 4045267795968000 317 4171682414592000 318 4334215495680000 319 4550926270464000 320 4635202682880000 321 4767637045248000 322 5056584744960000 323 5562243219456000 324 6067901693952000 325 6742112993280000 326 6952804024320000 327 7416324292608000 328 7584877117440000 329 7946061742080000 330 8343364829184000 331 9101852540928000 332 9270405365760000 333 9535274090496000 334 10113169489920000 335 11124486438912000 336 12135803387904000 337 13484225986560000 338 13905608048640000 339 14832648585216000 340 15169754234880000 341 15892123484160000 342 16686729658368000 343 18203705081856000 344 18540810731520000 345 19070548180992000 346 20226338979840000 347 22248972877824000 348 23838185226240000 349 24271606775808000 350 25030094487552000 351 27305557622784000 352 27811216097280000 353 30339508469760000 354 33373459316736000 355 36407410163712000 356 37081621463040000 357 40452677959680000 358 41716824145920000 359 44497945755648000 360 47676370452480000 361 50060188975104000 362 54611115245568000 363 55622432194560000 364 60679016939520000 365 66746918633472000 366 74163242926080000 367 80905355919360000 368 83433648291840000 369 88995891511296000 370 91018525409280000 371 95352740904960000 372 100120377950208000 373 111244864389120000 374 121358033879040000 375 133493837266944000 376 148326485852160000 377 161810711838720000 378 166867296583680000 379 182037050818560000 380 190705481809920000 381 200240755900416000 382 222489728778240000 383 242716067758080000 384 250300944875520000 385 266987674533888000 386 300361133850624000 387 333734593167360000 388 364074101637120000 389 400481511800832000 390 444979457556480000 391 485432135516160000 392 500601889751040000 393 533975349067776000 394 572116445429760000 395 600722267701248000 396 667469186334720000 397 800963023601664000 398 889958915112960000 399 1001203779502080000 400 1067950698135552000 401 1144232890859520000 402 1201444535402496000 403 1334938372669440000 404 1501805669253120000 405 1601926047203328000 406 1735419884470272000 407 1779917830225920000 408 2002407559004160000 409 2336142152171520000 410 2402889070804992000 411 2603129826705408000 412 2669876745338880000 413 3003611338506240000 414 3203852094406656000 415 3337345931673600000 416 3559835660451840000 417 4004815118008320000 418 4672284304343040000 419 4805778141609984000 420 5006018897510400000 421 5206259653410816000 422 5339753490677760000 423 6007222677012480000 424 6407704188813312000 425 6674691863347200000 426 7208667212414976000 427 7509028346265600000 428 7809389480116224000 429 8009630236016640000 430 9344568608686080000 431 9611556283219968000 432 10012037795020800000 433 10679506981355520000 434 12014445354024960000 435 13349383726694400000 436 14016852913029120000 437 14417334424829952000 438 15018056692531200000 439 15618778960232448000 440 16019260472033280000 441 18021668031037440000 442 18689137217372160000 443 19223112566439936000 444 20024075590041600000 445 21359013962711040000 446 24028890708049920000 447 26031298267054080000 448 26698767453388800000 449 28033705826058240000 450 30036113385062400000 451 32038520944066560000 452 34708397689405440000 453 36043336062074880000 454 38446225132879872000 455 40048151180083200000 456 46277863585873920000 457 46722843043430400000 458 48057781416099840000 459 52062596534108160000 460 56067411652116480000 461 60072226770124800000 462 64077041888133120000 463 69416795378810880000 464 72086672124149760000 465 78093894801162240000 466 80096302360166400000 467 90108340155187200000 468 93445686086860800000 469 96115562832199680000 470 104125193068216320000 471 112134823304232960000 472 120144453540249600000 473 128154083776266240000 474 138833590757621760000 475 144173344248299520000 476 156187789602324480000 477 160192604720332800000 478 168202234956349440000 479 180216680310374400000 480 192231125664399360000 481 208250386136432640000 482 224269646608465920000 483 240288907080499200000 484 256308167552532480000 485 277667181515243520000 486 288346688496599040000 487 312375579204648960000 488 320385209440665600000 489 336404469912698880000 490 360433360620748800000 491 384462251328798720000 492 416500772272865280000 493 448539293216931840000 494 468563368806973440000 495 480577814160998400000 496 520625965341081600000 497 555334363030487040000 498 560674116521164800000 499 576693376993198080000 500 624751158409297920000 501 672808939825397760000 502 720866721241497600000 503 768924502657597440000 504 833001544545730560000 505 865040065489797120000 506 897078586433863680000 507 937126737613946880000 508 961155628321996800000 509 1041251930682163200000 510 1121348233042329600000 511 1153386753986396160000 512 1249502316818595840000 513 1345617879650795520000 514 1441733442482995200000 515 1537849005315194880000 516 1561877896023244800000 517 1666003089091461120000 518 1730080130979594240000 519 1874253475227893760000 520 1922311256643993600000 521 2018426819476193280000 522 2082503861364326400000 523 2242696466084659200000 524 2306773507972792320000 525 2499004633637191680000 526 2691235759301591040000 527 2883466884965990400000 528 3123755792046489600000 529 3332006178182922240000 530 3364044699126988800000 531 3460160261959188480000 532 3748506950455787520000 533 3844622513287987200000 534 4036853638952386560000 535 4165007722728652800000 536 4325200327448985600000 537 4373258108865085440000 538 4485392932169318400000 539 4613547015945584640000 540 4998009267274383360000 541 5382471518603182080000 542 5622760425683681280000 543 5766933769931980800000 544 6247511584092979200000 545 6728089398253977600000 546 6920320523918376960000 547 7288763514775142400000 548 7497013900911575040000 549 8073707277904773120000 550 8330015445457305600000 551 8650400654897971200000 552 8746516217730170880000 553 9227094031891169280000 554 9371267376139468800000 555 9996018534548766720000 556 10764943037206364160000 557 11245520851367362560000 558 11533867539863961600000 559 12495023168185958400000 560 13456178796507955200000 561 14417334424829952000000 562 14577527029550284800000 563 14994027801823150080000 564 16147414555809546240000 565 16660030890914611200000 566 17300801309795942400000 567 17493032435460341760000 568 18742534752278937600000 569 19992037069097533440000 570 20184268194761932800000 571 21866290544325427200000 572 22491041702734725120000 573 23067735079727923200000 574 24990046336371916800000 575 26912357593015910400000 576 28113802128418406400000 577 28834668849659904000000 578 29155054059100569600000 579 29988055603646300160000 580 32294829111619092480000 581 33320061781829222400000 582 34601602619591884800000 583 34986064870920683520000 584 37485069504557875200000 585 40368536389523865600000 586 43732581088650854400000 587 44982083405469450240000 588 46135470159455846400000 589 48442243667428638720000 590 49980092672743833600000 591 52479097306381025280000 592 53824715186031820800000 593 56227604256836812800000 594 58310108118201139200000 595 59976111207292600320000 596 64589658223238184960000 597 65598871632976281600000 598 69203205239183769600000 599 69972129741841367040000 600 74970139009115750400000 601 80737072779047731200000 602 87465162177301708800000 603 89964166810938900480000 604 96884487334857277440000 605 99960185345487667200000 606 104958194612762050560000 607 112455208513673625600000 608 119952222414585200640000 609 121105609168571596800000 610 129179316446476369920000 611 131197743265952563200000 612 138406410478367539200000 613 139944259483682734080000 614 149940278018231500800000 615 161474145558095462400000 616 174930324354603417600000 617 179928333621877800960000 618 187425347522789376000000 619 193768974669714554880000 620 199920370690975334400000 621 209916389225524101120000 622 224910417027347251200000 623 239904444829170401280000 624 242211218337143193600000 625 262395486531905126400000 626 276812820956735078400000 627 279888518967365468160000 628 299880556036463001600000 629 322948291116190924800000 630 337365625541020876800000 631 346016026195918848000000 632 349860648709206835200000 633 374850695045578752000000 634 393593229797857689600000 635 399840741381950668800000 636 415219231435102617600000 637 419832778451048202240000 638 449820834054694502400000 639 484422436674286387200000 640 524790973063810252800000 641 599761112072926003200000 642 629749167676572303360000 643 645896582232381849600000 644 674731251082041753600000 645 699721297418413670400000 646 749701390091157504000000 647 787186459595715379200000 648 839665556902096404480000 649 899641668109389004800000 650 968844873348572774400000 651 1049581946127620505600000 652 1199522224145852006400000 653 1259498335353144606720000 654 1349462502164083507200000 655 1399442594836827340800000 656 1453267310022859161600000 657 1499402780182315008000000 658 1574372919191430758400000 659 1679331113804192808960000 660 1749303243546034176000000 661 1799283336218778009600000 662 1937689746697145548800000 663 2099163892255241011200000 664 2249104170273472512000000 665 2361559378787146137600000 666 2399044448291704012800000 667 2518996670706289213440000 668 2623954865319051264000000 669 2698925004328167014400000 670 2798885189673654681600000 671 2906534620045718323200000 672 2998805560364630016000000 673 3148745838382861516800000 674 3498606487092068352000000 675 3598566672437556019200000 676 3875379493394291097600000 677 4048387506492250521600000 678 4152192314351026176000000 679 4198327784510482022400000 680 4498208340546945024000000 681 4723118757574292275200000 682 5037993341412578426880000 683 5247909730638102528000000 684 5397850008656334028800000 685 5813069240091436646400000 686 5997611120729260032000000 687 6297491676765723033600000 688 6997212974184136704000000 689 7197133344875112038400000 690 7556990012118867640320000 691 7750758986788582195200000 692 7871864595957153792000000 693 8096775012984501043200000 694 8396655569020964044800000 695 8996416681093890048000000 696 9446237515148584550400000 697 10075986682825156853760000 698 10495819461276205056000000 699 10795700017312668057600000 700 11626138480182873292800000 701 11995222241458520064000000 702 12594983353531446067200000 703 14394266689750224076800000 704 15113980024237735280640000 705 15743729191914307584000000 706 16793311138041928089600000 707 17992833362187780096000000 708 18892475030297169100800000 709 20991638922552410112000000 710 21591400034625336115200000 711 23252276960365746585600000 712 23615593787871461376000000 713 23990444482917040128000000 714 25189966707062892134400000 715 28338712545445753651200000 716 28788533379500448153600000 717 30227960048475470561280000 718 31487458383828615168000000 719 33586622276083856179200000 720 35985666724375560192000000 721 37784950060594338201600000 722 41983277845104820224000000 723 43182800069250672230400000 724 46504553920731493171200000 725 47231187575742922752000000 726 50379933414125784268800000 727 53978500086563340288000000 728 56677425090891507302400000 729 60455920096950941122560000 730 62974916767657230336000000 731 67173244552167712358400000 732 71971333448751120384000000 733 75569900121188676403200000 734 83966555690209640448000000 735 86365600138501344460800000 736 90683880145426411683840000 737 93009107841462986342400000 738 94462375151485845504000000 739 100759866828251568537600000 740 107957000173126680576000000 741 113354850181783014604800000 742 125949833535314460672000000 743 141693562727228768256000000 744 143942666897502240768000000 745 151139800242377352806400000 746 167933111380419280896000000 747 181367760290852823367680000 748 188924750302971691008000000 749 201519733656503137075200000 750 215914000346253361152000000 751 226709700363566029209600000 752 251899667070628921344000000 753 283387125454457536512000000 754 302279600484754705612800000 755 335866222760838561792000000 756 352659533898880489881600000 757 362735520581705646735360000 758 377849500605943382016000000 759 403039467313006274150400000 760 431828000692506722304000000 761 453419400727132058419200000 762 503799334141257842688000000 763 566774250908915073024000000 764 604559200969509411225600000 765 671732445521677123584000000 766 680129101090698087628800000 767 755699001211886764032000000 768 863656001385013444608000000 769 906838801454264116838400000 770 1007598668282515685376000000 771 1133548501817830146048000000 772 1209118401939018822451200000 773 1295484002077520166912000000 774 1360258202181396175257600000 775 1511398002423773528064000000 776 1700322752726745219072000000 777 1727312002770026889216000000 778 1763297669494402449408000000 779 1813677602908528233676800000 780 2015197336565031370752000000 781 2267097003635660292096000000 782 2418236803878037644902400000 783 2590968004155040333824000000 784 2720516404362792350515200000 785 3022796004847547056128000000 786 3400645505453490438144000000 787 3627355205817056467353600000 788 4030394673130062741504000000 789 4231914406786565878579200000 790 4534194007271320584192000000 791 5037993341412578426880000000 792 5181936008310080667648000000 793 5289893008483207348224000000 794 5441032808725584701030400000 795 6045592009695094112256000000 796 6801291010906980876288000000 797 7254710411634112934707200000 798 7556990012118867640320000000 799 8060789346260125483008000000 800 8463828813573131757158400000 801 9068388014542641168384000000 802 10363872016620161335296000000 803 10579786016966414696448000000 804 10882065617451169402060800000 805 11335485018178301460480000000 806 12091184019390188224512000000 807 13602582021813961752576000000 808 14509420823268225869414400000 809 15113980024237735280640000000 810 15869679025449622044672000000 811 16121578692520250966016000000 812 16323098426176754103091200000 813 16927657627146263514316800000 814 18136776029085282336768000000 815 20403873032720942628864000000 816 21159572033932829392896000000 817 21764131234902338804121600000 818 22670970036356602920960000000 819 24182368038780376449024000000 820 27205164043627923505152000000 821 29018841646536451738828800000 822 30227960048475470561280000000 823 31739358050899244089344000000 824 32646196852353508206182400000 825 34006455054534904381440000000 826 36273552058170564673536000000 827 40807746065441885257728000000 828 42319144067865658785792000000 829 43528262469804677608243200000 830 45341940072713205841920000000 831 48364736077560752898048000000 832 54410328087255847010304000000 833 60455920096950941122560000000 834 63478716101798488178688000000 835 65292393704707016412364800000 836 68012910109069808762880000000 837 72547104116341129347072000000 838 81615492130883770515456000000 839 84638288135731317571584000000 840 87056524939609355216486400000 841 90683880145426411683840000000 842 96729472155121505796096000000 843 101565945762877581085900800000 844 105797860169664146964480000000 845 108820656174511694020608000000 846 120911840193901882245120000000 847 126957432203596976357376000000 848 136025820218139617525760000000 849 145094208232682258694144000000 850 163230984261767541030912000000 851 174113049879218710432972800000 852 181367760290852823367680000000 853 190436148305395464536064000000 854 199504536319938105704448000000 855 204038730327209426288640000000 856 211595720339328293928960000000 857 217641312349023388041216000000 858 241823680387803764490240000000 859 253914864407193952714752000000 860 272051640436279235051520000000 861 290188416465364517388288000000 862 317393580508992440893440000000 863 326461968523535082061824000000 864 362735520581705646735360000000 865 380872296610790929072128000000 866 399009072639876211408896000000 867 408077460654418852577280000000 868 423191440678656587857920000000 869 435282624698046776082432000000 870 483647360775607528980480000000 871 489692952785302623092736000000 872 507829728814387905429504000000 873 544103280872558470103040000000 874 580376832930729034776576000000 875 616650384988899599450112000000 876 634787161017984881786880000000 877 652923937047070164123648000000 878 725471041163411293470720000000 879 761744593221581858144256000000 880 816154921308837705154560000000 881 870565249396093552164864000000 882 952180741526977322680320000000 883 967294721551215057960960000000 884 979385905570605246185472000000