0 1 1 2 2 4 3 6 4 9 5 9 6 24 7 56 8 24 9 16 10 120 11 250 12 275 13 50 14 25 15 720 16 1884 17 1350 18 960 19 90 20 36 21 5040 22 12348 23 14896 24 5145 25 2695 26 147 27 49 28 40320 29 114624 30 105056 31 80416 32 15680 33 6496 34 224 35 64 36 362880 37 986256 38 1282284 39 605556 40 336609 41 40824 42 13986 43 324 44 81 45 3628800 46 10991520 47 11727000 48 9582200 49 2693250 50 1171380 51 94500 52 27600 53 450 54 100 55 39916800 56 116915040 57 161546616 58 92504500 59 54405230 60 9922605 61 3539613 62 199650 63 50820 64 605 65 121 66 479001600 67 1526359680 68 1811015712 69 1564932864 70 551948760 71 252065880 72 31650696 73 9564192 74 392040 75 88440 76 792 77 144 78 6227020800 79 19323757440 80 28083159936 81 18382193544 82 11371718644 83 2678911950 84 997013303 85 90046242 86 23596287 87 725010 88 146861 89 1014 90 169 91 87178291200 92 289692668160 93 372354038784 94 337585977456 95 139407852584 96 66621070516 97 11073204142 98 3472396928 99 233375142 100 53981928 101 1275274 102 234416 103 1274 104 196 105 1307674368000 106 4251984710400 107 6449283262080 108 4664838906000 109 3017802606000 110 849950501400 111 329466577440 112 40221806625 113 10889081775 114 559684125 115 115870755 116 2149875 117 361725 118 1575 119 225 120 20922789888000 121 72041956761600 122 98653081835520 123 93243566490624 124 43309013529600 125 21568380404480 126 4364851370880 127 1419704494208 128 131322048000 129 31264787840 130 1256935680 131 235510912 132 3494400 133 542080 134 1920 135 256 136 355687428096000 137 1202482800691200 138 1892336727018240 139 1480321730890368 140 996377654720016 141 320646640000960 142 129090033243080 143 19497321819976 144 5455006585457 145 391971717280 146 83259853820 147 2668191344 148 456603238 149 5502560 150 791860 151 2312 152 289 153 6402373705728000 154 22732675486617600 155 32788844003243520 156 32142856452344064 157 16367398305194016 158 8460827497907136 159 1984112391315600 160 668150147731248 161 77545895434722 162 19018858710852 163 1083648491640 164 207763397712 165 5393714508 166 849440088 167 8427240 168 1130976 169 2754 170 324 171 121645100408832000 172 425162773111910400 173 690986718399674880 174 576103826146669056 175 401706041352947424 176 143479024249197456 177 59812430954575744 178 10600511949393912 179 3061780437014598 180 279504314769537 181 60991401160833 182 2803653370908 183 489813215632 184 10445996358 185 1523731182 186 12593124 187 1583346 188 3249 189 361 190 2432902008176640000 191 8874593137170432000 192 13372194606823065600 193 13539540975492142080 194 7427695746904560000 195 3971364305292835200 196 1045218067250254400 197 363594546523903360 198 50077175109351000 199 12646158620979000 200 925612955038200 201 181865830651440 202 6845050238000 203 1098363696400 204 19478838000 205 2646222720 206 18411000 207 2177400 208 3800 209 400 210 51090942171709440000 211 183811908771993600000 212 307384850899977984000 213 270289556148170764800 214 194535910765848064896 215 75599569876899751200 216 32539562915283054960 217 6538006506389203440 218 1946314340407974096 219 212988297175740450 220 47742834952371195 221 2847288840890130 222 508686182702061 223 15878334874500 224 2355829573230 225 35117897220 226 4464448506 227 26393850 228 2946615 229 4410 230 441 231 1124000727777607680000 232 4199567721507164160000 233 6569901862990760448000 234 6847316755566285081600 235 3996629549455335674112 236 2203352356431379817664 237 636670834741379850720 238 228261561618401585120 239 35969575339424836032 240 9342381798543944524 241 827211771910914390 242 166607194905191040 243 8208221995655682 244 1344351460742444 245 35193804552060 246 4855809492160 247 61427689092 248 7338214884 249 37174830 250 3930080 251 5082 252 484 253 25852016738884976640000 254 95414965924715458560000 255 163688327055402315264000 256 150619751612170580044800 257 111553995608620521682176 258 46498809668945703056064 259 20610463731962632518144 260 4584405499084521159280 261 1404071238382803769856 262 177270225329839304564 263 40789112469871566064 264 2967153175821619785 265 542363374119645351 266 22338760601617999 267 3377296499584469 268 74890095378890 269 9656681439526 270 104559085554 271 11780716794 272 51527245 273 5173091 274 5819 275 529 276 620448401733239439360000 277 2368639233137603543040000 278 3828956406625604653056000 279 4096101259414729978675200 280 2520127458142018871629824 281 1428719402335103310744576 282 446130632521246794637824 283 164490681882714599064576 284 28913982243881703179904 285 7713125439829884482496 286 793961072845780919904 287 163852640105330078496 288 9920561143231537344 289 1659556783371529056 290 57745104927469344 291 8106632360509056 292 153614168066304 293 18591815316096 294 173632070304 295 18511512096 296 70386624 297 6727776 298 6624 299 576 300 15511210043330985984000000 301 58569680409967964160000000 302 102822958764749880115200000 303 98414035228466577953280000 304 74810706728976335795328000 305 33092852289479646444000000 306 15070182309547112836440000 307 3647547638191566232200000 308 1147271210040504023398000 309 162709404491703671250000 310 38390390554966659632500 311 3269273218418896837500 312 611315487479489418625 313 31155001726755375000 314 4803572922544768750 315 142514658046612500 316 18673339640407375 317 304780624500000 318 34755162805000 319 281921062500 320 28523947375 321 94875000 322 8653750 323 7500 324 625 325 403291461126605635584000000 326 1569965769190893265551360000 327 2612484460257130200268800000 328 2861788138742063890584576000 329 1842727778315779489607116800 330 1071777537433273122839821824 331 357408173667166101445680000 332 135248839320360866760316800 333 26035601917333875726860000 334 7122869220754564074534880 335 828932373757761332345000 336 175153716152943923909800 337 12494158527311072173250 338 2134883737587323618740 339 92491694190338397500 340 13223746511941544800 341 337291586282114750 342 41432856550631260 343 586662383450000 344 63245444633800 345 448424726750 346 43170032620 347 126327500 348 11018800 349 8450 350 676 351 10888869450418352160768000000 352 41970273096984181548318720000 353 75244123023153572463575040000 354 74555315114230243683965952000 355 58039433275160577920623257600 356 27024391587062757154390875648 357 12617627075679861023670400896 358 3280564019764609374104193600 359 1057866354660472652868487200 360 165280497738526512911471760 361 39941232636122993520722520 362 3868335947996426100437100 363 739559589941280780751950 364 44667157828803931987605 365 7024894667857167890085 366 260992088778608758350 367 34783582520966303700 368 768422787266386395 369 88843108035239415 370 1098400683837600 371 112284879799950 372 699919049115 373 64266206355 374 166321350 375 13899600 376 9477 377 729 378 304888344611713860501504000000 379 1208237546527938745470812160000 380 2063310716992168285152215040000 381 2309735048620386122827370496000 382 1547787508623072225364449484800 383 921701099703381607333950879744 384 325268263139859916058217724416 385 126098238741307977453550166016 386 26218191539626231966431811200 387 7345623575971169552604020480 388 946952516156675582968333920 389 204676965261510892725294720 390 16696060868581790349490200 391 2913050759193325977047640 392 150375553692352178861160 393 21902743415111521488960 394 703281848149980754200 395 87773344128194666760 396 1690724134488228840 397 184626460012634640 398 2004894443752200 399 194871599842920 400 1073611801080 401 94223918880 402 216707400 403 17382456 404 10584 405 784 406 8841761993739701954543616000000 407 34723111635248091405991280640000 408 63459541519113133884367503360000 409 64845316024535023266657521664000 410 51597511211777527938402949939200 411 25126266257467027522128538546176 412 12005739887830195208243487289344 413 3319963936674505004521229314176 414 1095829118687896640175518155584 415 185868528179979605345997932320 416 45948498319683889216061712080 417 4954859743707259035244915320 418 967831926516084813282934380 419 67186123259861027615266710 420 10776337317106008755253615 421 479433449856869366502210 422 65019811615529636710515 423 1817027922705165269190 424 213222872777716673235 425 3603060201075024690 426 372770030065768335 427 3574778578701330 428 331181223147645 429 1620538567830 430 136209491145 431 279644274 432 21564081 433 11774 434 841 435 265252859812191058636308480000000 436 1068523523383273561903870771200000 437 1867865785261068404731723776000000 438 2133054394866630297151924101120000 439 1480843974948634434772787613696000 440 901261354337044260328943838535680 441 334179507403043413983033716736000 442 132504683588179916989175775993600 443 29440428108904652648864272963200 444 8435509075320815788435130923200 445 1186177161818123981296336260000 446 261996661974232862434947618000 447 23909240819233655741338119000 448 4257240804468353869289331300 449 253787233382289544434918750 450 37656785051700056125632000 451 1454628710682920791140750 452 184543432401394015909200 453 4517002125360639573750 454 500167283380078860000 455 7455797245688541750 456 732865251535817400 457 6237389888876250 458 552005704224000 459 2409865526250 460 194338282320 461 357635250 462 26552400 463 13050 464 900 465 8222838654177922817725562880000000 466 32850134603075549658429141811200000 467 61109070865247842229843367690240000 468 64194558262762435193486865899520000 469 52123228636945501217786952130560000 470 26408896543668116487598711793786880 471 12892654209934787421980419208073216 472 3762326366917099232215314215174400 473 1269284256145555206419814411882240 474 231079005622410481704329309890560 475 58368389290072353952704719747584 476 6896180120655823954810495356000 477 1375116769227181759902874992800 478 107268249425310859015253214000 479 17540004252908864836056507840 480 905113528774335877311842625 481 124916801940617020971935775 482 4217730070070863009006425 483 502625807833390190022855 484 10837616921909783767125 485 1135999074987030638475 486 15014498977065512925 487 1405708945131585315 488 10666873945771875 489 903610282523325 490 3534292374795 491 273908822229 492 453567975 493 32467385 494 14415 495 961 496 263130836933693530167218012160000000 497 1076138076120763548581545535078400000 498 1921580451323465867836609297121280000 499 2235217243743824245651310719795200000 500 1601677965917469009092034735636480000 501 994719001475372572258987948478300160 502 385304138285739657903271518613143552 503 156025737605288682059624190043029504 504 36733404463065922236695672312954880 505 10750034111422435485556445934305280 506 1629255290188214184082082066874368 507 367368223468527593113182532243456 508 36885099071367030299023101337600 509 6698111109940201213827182259200 510 450551620557278917060643642880 511 68085144851462685531155612160 512 3063026922719785055812300800 513 395074808890958228744947200 514 11730239971885659748853760 515 1317893871779542086366720 516 25164752931807139123200 517 2504149266279181248000 518 29483848590465684480 519 2635209888224309760 520 17904562387046400 521 1454506561098240 522 5116780505088 523 381683237376 524 570757120 525 39441920 526 15872 527 1024 528 8683317618811886495518194401280000000 529 35241202836397325650206059082547200000 530 66640793154882840333798906609008640000 531 71780539203118875930286750415585280000 532 59386924502140520166914987355709440000 533 31173996646334904968920441478658785280 534 15526940513634765637673130110760984576 535 4751504448367357485754849517850169344 536 1636239799966399958796941745384009984 537 316869802324403638716770303759339520 538 81688044987985159731346179671111424 539 10442981856454814695400376432569856 540 2123954146231910637653551320107616 541 182999908210679390060429441299200 542 30489174187351796673984219276240 543 1782178421398574739309346444560 544 250264047577188372340656850785 545 9878722179346843209776822400 546 1195807593724533690431624280 547 31393687797717802234096320 548 3336112024150575892561020 549 56685774326286868963200 550 5368925442348307536840 551 56556707452484484960 552 4835763816866006310 553 29534636554600320 554 2304786623203944 555 7318866937536 556 526221023196 557 712990080 558 47622696 559 17424 560 1089 561 295232799039604140847618609643520000000 562 1224513980130878425123727810022604800000 563 2229477849192152660073192945651548160000 564 2638143747259610313736644628815544320000 565 1945199726015018843807541402999275520000 566 1231043763481213938067409825442583019520 567 495797314252206675046241120424225030144 568 204766567355037307259912808498890121216 569 50736663767206381795591022870119801344 570 15147209407411628180042144344691106816 571 2450921612045140166733340098883923456 572 563610506121190916838649687789942784 573 61455005119780001084959750983435456 574 11373226552074357237328309832814464 575 848086562395321715338051303750560 576 130467608217386151564479559167840 577 6672793789516782200899975983810 578 874957774058593967256117364740 579 30479380789731337319147590320 580 3475481149363437588460896480 581 81082797150743662893763320 582 8173795220392848995696880 583 124139939976395379138960 584 11217290036880316777440 585 106145422701187472460 586 8698779843981204120 587 47933119647830736 588 3598845661603104 589 10350864004536 590 718273992304 591 884575824 592 57171136 593 19074 594 1156 595 10333147966386144929666651337523200000000 596 42554073187922328851987336546746368000000 597 81706037725316061851131237027361587200000 598 90039980426976792066001333976255692800000 599 75807865375676730685180583070037032960000 600 41084120239179968434322168916814680883200 601 20850032034745173601243550369766583418880 602 6656450269225504765078758908789157888000 603 2336918603401130048717513984489288332800 604 477923410675518063864837234403771296000 605 125612591841027173308604644238646424320 606 17203360172430508388303712500267488000 607 3565749409273771705585832005003630400 608 334800424052240737483738159312616800 609 56800891862759061849460943900129600 610 3693336002789801774261731758190000 611 527545722396696292310181111239750 612 23754469661665866000096485429625 613 2920806512588589997871486012025 614 90266007061820409532302975000 615 9728019384781074814385256000 616 202615247411513591282281500 617 19427255040188658082658700 618 264814036609227608685000 619 22877406396974353087500 620 195189947641060922550 621 15358505797413094470 622 76616680871577000 623 5542545807229200 624 14484288549500 625 971251060780 626 1090397000 627 68264350 628 20825 629 1225 630 371993326789901217467999448150835200000000 631 1563241311463401877601391688305082368000000 632 2897647454260943831250108986822649446400000 633 3483959068079929917454182461987550658560000 634 2636470602228043318541471047002898759680000 635 1698180576221197203528371773874886947635200 636 708343201004812567826607868140016188456960 637 298015616855335345863602523888365879721984 638 77282435159808733995463779992574103296000 639 23511162849941646873910298085398786488320 640 4030474941010731087705934608633106513920 641 944347571443651157412498011511705249792 642 110672093985070115630263276465569849600 643 20857756624183165191524214195275009280 644 1700465956605592896597320445111688320 645 266176135770161790190817676557769984 646 15192786117697270412497310196207000 647 2024745330428617210718253894271800 648 80715865658332920608988539991000 649 9341868066263996718746182343760 650 257363662017103414941786156000 651 26292662306617990843535421600 652 490976926966377711371080800 653 44883306188679125769459840 654 551206478350156885074000 655 45615886714477809147600 656 352139405418923023440 657 26646432301884469536 658 120725920163772000 659 8426149702930080 660 20066912822880 661 1301762423808 662 1335965400 663 81096120 664 22680 665 1296 666 13763753091226345046315979581580902400000000 667 57457602049389582108853826367799689216000000 668 111904196456166544742332375927159573708800000 669 125928347857633659119242139079304984657920000 670 107771633621036018832892218915621946982400000 671 60122975423449918675382132612840060003942400 672 31053402043016555366172667099438803574456320 673 10298558422614683768909279741614520911577088 674 3681977240722825366370810750920847800743936 675 790483855978037513283787699722942827235840 676 211607948966964139110772588087472023653120 677 30798427565154063650786882522615734769664 678 6500091651025773601530833624528166108928 679 657990676276788382133069779968895220160 680 113602202795236029249349759353612358560 681 8100815901429126871113008019606031968 682 1176490437510430410976566972496065576 683 59300769271558864428175380830843850 684 7405432942489562240490771189911075 685 262691145414036821301037191728370 686 28714564989928595423407579036065 687 708315852716176040298419272200 688 68781356356916390049535711500 689 1156067154043461672338625480 690 100980644442231841521798660 691 1121270039020239917690700 692 89048134565691523683930 693 623996939600276709852 694 45476309016300225294 695 187688121062313960 696 12654688035547580 697 27540882612936 698 1730253620172 699 1627480890 700 95877915 701 24642 702 1369 703 523022617466601111760007224100074291200000000 704 2225052130477273056492861340169281732608000000 705 4193348955121442102367104733827296552550400000 706 5117718672064838523591754456589176940789760000 707 3965990260880717930608520500279753190277120000 708 2597102867074974348068917704243686780220211200 709 1118281356929464322572276997365487447176642560 710 478757091317753248109796028697165083910897664 711 129338237308025256267535332043604330086649856 712 40055428106539556807124508039123993358662656 713 7229253776226652813107089898959833454630400 714 1724270679997690624341642551254608032228352 715 215372665239631980135741906492627125078528 716 41305045017055355348759896461062255137408 717 3641109498150916178473759730063809669440 718 579612543291516352066023257094214993344 719 36386879753658333425155644826606459056 720 4927099055422855980790710001946639676 721 220502959049218585455658373552510950 722 25901181511812958201672757833789760 723 821362563516383944753287644298090 724 85052953101650464724506790463540 725 1886232017151614996711007514200 726 174524096656891217997745122240 727 2649952276543957449480571560 728 221610246480643112793020760 729 2232254478826842308847540 730 170406524893407802405056 731 1087238020867773021324 732 76419426630686869224 733 288117372367891000 734 18787831157963648 735 37464406774872 736 2281740994092 737 1971893910 738 112839936 739 26714 740 1444 741 20397882081197443358640281739902897356800000000 742 86240246718055821746415269062920332378112000000 743 170218540224179335264936726547262037662105600000 744 195287327967114590788701658422260412123709440000 745 169714239881989718313352405360138421209006080000 746 97216653390283262751168519425742985101724876800 747 51049660613422243857152222710620928194916515840 748 17523816747701610661010497674524859050422665216 749 6373798706599857701195427802756196539463430144 750 1429419821023122057729595867481083928530492416 751 389367581677369912468748292067921582392643584 752 59827059223256264356924677760523568395574528 753 12846734629976536072353827777411088590545152 754 1389856388708694457936006110581100111462528 755 244036273390232391579019907820810930077952 756 18867961019214250073720258882661527448096 757 2784861129969326919816224327650320069264 758 154812433940631514735546370385454423596 759 19629977861461420461982195547224811184 760 783840410462823137423903961608644665 761 86902050997251830619019881705585735 762 2474087803144921444114232772087915 763 243363305090443042596167227336185 764 4870570067805257900024446792260 765 430349919775010679280885661340 766 5923111749976282963934591460 767 475107873796574381683206900 768 4354856453099566134716814 769 320040318855988841008626 770 1864508090864073483114 771 126553917662558672286 772 437026006677746772 773 27591822955387548 774 50537586553272 775 2986661134548 776 2376971649 777 132232191 778 28899 779 1521 780 815915283247897734345611269596115894272000000000 781 3511326537583291801044291614960622061486080000000 782 6720290073871731542139607247466973473275904000000 783 8317554764398075072082783761649495041690828800000 784 6588274899928701972750812462177577451310284800000 785 4381874244827709588503961623470639765205286912000 786 1942277036444291536079762221834331502051301785600 787 845311846046989088318085852309732113435008696320 788 236978802881736245831396088854324929219129344000 789 74641262664485494180624794670123757367810048000 790 14108631655789030285693935921197802856187289600 791 3422682157988503731449836218267467299572572160 792 452508298816234505092179082624111678600704000 793 88249086192580210425644199942956763095705600 794 8335957203600378270405918250697975550336000 795 1348707672015036631280671400881449975377920 796 92042690307271281845243579380206107952000 797 12658502011854708961115782134541287806400 798 626417130929603982853086416365449448800 799 74665117770140589953120351355487655200 800 2672143157364100776120893769137640000 801 280473343707800058813716365239164000 802 7197006251674212530396193942588000 803 674146969135169746545036255787200 804 12218540311200162658389840000000 805 1033058763287261968029292416000 806 12929328541630890176113310400 807 996413047549086258935321280 808 8335093315163075553456000 809 590529191343655113576000 810 3149840715872527934400 811 206704479272087779840 812 655441116494736000 813 40106618640046400 814 67633023276000 815 3881848008480 816 2851368000 817 154325600 818 31200 819 1600 820 33452526613163807108170062053440751665152000000000 821 143128074875585868665111704662049485729300480000000 822 286071044382501601280280386140355187406012416000000 823 334131448014602553124701036798975648899216179200000 824 294599444689401445157192096594464366940667248640000 825 172903862265509173606592843788564213485823721472000 826 92221465251201993409753715244410797156904199782400 827 32666951725571153796559763667318826861232772218880 828 12076543702503343553221373421303535676542510104576 829 2817388496290125609428435590399390999630604390400 830 780249613655643066719412522649733884057867422720 831 125868621030344896946607000629738411354883486720 832 27477954824232199179988585935826389864646931712 833 3154391527609148259731928637971512816358208000 834 562911265825026901983633220990369898469964160 835 46752658418926114155341461229174024051400320 836 7009575343579070065400418519371666577078688 837 424654824921090003514372398651481539411600 838 54655748560363040617520871615724954585020 839 2419192269372920105653520828800408178180 840 271995116199981013165270707727991640289 841 8760460355721599115838454861439643000 842 872954626351622688075495462369393050 843 20263094326575891764690387696122500 844 1811557851411081133590103477069245 845 29831405475797573964351403056000 846 2417978022641817481347283984800 847 27600373194340874185832029320 848 2046793779917544400639570194 849 15668226197047707214323600 850 1071566075005068964090380 851 5246296916386257840680 852 333232763092256256658 853 972544219834798000 854 57732062295364340 855 89831919489780 856 5011652706957 857 3404697400 858 179413130 859 33620 860 1681 861 1405006117752879898543142606244511569936384000000000 862 6112552639897345802993547393235996771520348160000000 863 11868364860533979290748978861899647666159091712000000 864 14884577288482010911612539881168913933208544870400000 865 12030895681427706861693837726588064941903949332480000 866 8119950172575830813999483762128398265517673283584000 867 3696180510912645057563878005164773066775230139596800 868 1633851287287216544926356877259801693851166209474560 869 473751128859433393638821828230665797727668926021632 870 151628612023889134664613296406014309028255450537984 871 29884378484654441104752050468440666496662495549440 872 7368042193590445517109292335280035383158240081920 873 1025135515220813690638606120854732440732119755264 874 203158882729101923361998116889511920075833755648 875 20410945258319807275782326920746668948249598720 876 3354576485166174699681563942482994576075431680 877 246509197269469801416955593139821971599285056 878 34418334145326028370512055489610091927943712 879 1860529179859984775506519516558930418051640 880 224971408296401941234646145552151190817240 881 8945597921529381956906055704828889294978 882 951661675240603851380237008111602270516 883 27689964186272856243921660537064142100 884 2626103442573929448731294572164577200 885 55328113619846201412808826933563290 886 4730781289568470414791564234636180 887 70996076219651502350664977889600 888 5526251342293549789622469842640 889 57691785728187676636497430308 890 4122811262822232506097045096 891 28955397094700611052732760 892 1913929465500626883953280 893 8621520672113230357476 894 530597053212188230632 895 1428481805842826280 896 82337761687610520 897 118466471775834 898 6429221994468 899 4047612660 900 207810960 901 36162 902 1764 903 60415263063373835637355132068513997507264512000000000 904 261401304871219825823071225240849908853773434880000000 905 528687480806359325449153510309110722554364952576000000 906 627885878428465490401667641293556516993566454579200000 907 561192864205287239567071961766887726071307084759040000 908 336840511842156167976910301241919058929120193544192000 909 182329504573935784751542272347750154177541017265766400 910 66471420544558793872898899193074205171996935197818880 911 24955545751576306782961021336382218198916935835713536 912 6034999399385431935186244635603409828636656663158784 913 1697868028031366005703004616985617105355926569252864 914 286229903018671515152262947318399886729221292364800 915 63480369511762665228329176993096349503257469404672 916 7686288453672930592721631807278691254892252695808 917 1393190171555309157192163252004437868380195836928 918 123349868716722852256339629107909081895654687360 919 18776454597078136047787631600634430576719325888 920 1227609904377895375624182897838654315311835392 921 160320686023865495623100550747073971225525112 922 7768943063079108583880728563217881967612260 923 885628698877923595750982063425644666413294 924 31762863687113503129660658127188368115901 925 3206207988962899491157653359696011699181 926 84573198982828184902859204624654007450 927 7651411522287714392080735882760540420 928 146778145793030259722923463085945705 929 12025738354080143258856770380796805 930 164942348731836579023323487775120 931 12349052740083634255365539106084 932 118215484627259090729568427146 933 8151812064925801535651338266 934 52654155705285854217907500 935 3367597420012682919000848 936 13988878314293881884522 937 834976966843170589802 938 2078030475156739740 939 116402286091595582 940 155169443705913 941 8197953192793 942 4791886890 943 239859676 944 38829 945 1849 946 2658271574788448768043625811014615890319638528000000000 947 11684308209641546723025742449409182493657761054720000000 948 22994768750495306311943797851028839327518429282304000000 949 29200737001669115639094443674696919984568380738764800000 950 24049998149431418039144808731303141650678978613084160000 951 16458524959162498580735292895905565447820026234011648000 952 7677824189135619380440323861099973328163402701183385600 953 3444272888767382962605030693758558399984732305458462720 954 1030026745535390360533830251254416088483325057034092544 955 334731684539188493943688382577032286668784231522533376 956 68530845010753150642834650496982268159846515717382144 957 17159281974683239914486151208431772576257100445843456 958 2500249846126358510355796120672760424280869656967168 959 503178445582757921195958585111396549034796570806272 960 53435328200489208821577234262142651901397009415168 961 8916046937465004128576200924792518481664102490112 962 699945531956651811700819890875635884831259496192 963 99173031596281806594813839383089154759614275968 964 5797951213128514446312609174617747992673784992 965 710999807112773544145335212245198298346938368 966 31018046593059317801630372260924020983232856 967 3343952337415161799496709284556505732462424 968 108571616578716551152679330208106184598856 969 10425365902212995360717869777184035033184 970 250122089416835244048626681086003863880 971 21631658526616543584992954701331434520 972 378940896535495339952287841504324280 973 29801800840858860112624212830250000 974 374580103256684338002915500618736 975 27013940024371682705694886797744 976 237715048912563174729100493136 977 15837137160276573690155844864 978 94295615526312058073527312 979 5841603931470444531041648 980 22424785475310417511312 981 1299360013684715991008 982 2995343822753541688 983 163188448803074552 984 201931905062888 985 10393144344352 986 5650499624 987 275925496 988 41624 989 1936 990 119622220865480194561963161495657715064383733760000000000 991 523075182596017779932477429280330082326772344422400000000 992 1069838663659948901569720324484098355649697252638720000000 993 1290515787943921822303852899377354631811524194205696000000 994 1168401592393928016408445467478291809378382489898188800000 995 716037034145848485865780989567826777554615861494415360000 996 393040512266485180634016618208521222177901641867460608000 997 147139959801098077132685140906646518913691291892147814400 998 56056385490931711289852042077419430853804156373730590720 999 14009489359965923904192741731728981900510071610183680000 1000 4000987745121304786357023440813327520620620822322380800 1001 702079324645202801176250457280243355313544674442905600 1002 158078199534328828815777555328662591708240308123120640 1003 20085956344958512522772435752052066999914956264384000 1004 3695682636242989365976873233217979898284784190944000 1005 346572344708152131309315961120290164957546761516800 1006 53535368286374809310724488123093917563403402584960 1007 3746933036877014671163511520207111627423399752000 1008 496326335692620500140939648133611958303222469600 1009 26065268488466101530084006986083953887650401000 1010 3011894511608679223023189700593306821947105380 1011 118754852986235251407502673447279554682502750 1012 12141712820933240815282003986833887713639975 1013 358102312280442863917063915896809342244450 1014 32786224141907845664907236371513806186375 1015 717617951339617507184042037721956056250 1016 59442182173417197125705856627448139625 1017 953527848200073925571431557640918350 1018 72098180543961889666520483527250805 1019 832534013675116739707833598447500 1020 57913250880266414675416711462950 1021 469553508551869841902251150900 1022 30258616725286451772922425510 1023 166433479218805399048948500 1024 9996949356348418714955250 1025 35536760925153838049700 1026 2000618460390491846190 1027 4280060377413141750 1028 226962763178998275 1029 261170228954250 1030 13103860087395 1031 6637727250 1032 316401525 1033 44550 1034 2025 1035 5502622159812088949850305428800254892961651752960000000000 1036 24422983333588046909347894857193171548114998683238400000000 1037 48677879452815053519387269109670853609063150780416000000000 1038 62550004239675422118154506207760121390042544844308480000000 1039 52427279333555790891988997429082349607776036470128640000000 1040 36352885729743620813411300845196805757836281942240133120000 1041 17347914596020339856946410537144864403127645978597785600000 1042 7891938987816607785660360710513051181740326815402688512000 1043 2428183995897291796042004680412277377718773428146300518400 1044 800626933531618782583357873668815760205186564134059311104 1045 169724624929837075737026053396090106672471595736419532800 1046 43128398532014433615560313362102497910005952011810467840 1047 6553916091164029928767822633232008233147430728677468160 1048 1338600976591383192115917750958054721792317891848029184 1049 149469090336775475811657678848151629054520339713164800 1050 25306245722760008233134154399395352913241401503086080 1051 2108352988804907938510470137850468039293286496024320 1052 303005975091764968741836770615671315338392592653184 1053 19000813226386261342627189815712213751693202744000 1054 2362249442680413900364502123779620332473727215920 1055 111902650856900562694980852419295183168857548680 1056 12222681531759061745696546038408814153797058324 1057 437124940043666376064191672759361956707547150 1058 42494384992365368299869077332250026708805760 1059 1142106169085530417470511981284007756945590 1060 99912683002825079027417367760121185289784 1061 2000775363052248727105448655191281565250 1062 159012744107328269762371872241401558800 1063 2341798949084393578520256649998376050 1064 170493501200232313387105933526672796 1065 1812974770957691296701161048882700 1066 121800895911094265165392224168960 1067 911908338399043165387685952540 1068 56902357724219504466906216016 1069 289727669412803964082349700 1070 16889227715164355517504720 1071 55701982454472034918380 1072 3049275117712516408716 1073 6065114275989375750 1074 313268705576970880 1075 335803552200270 1076 16435035238776 1077 7769237850 1078 361709040 1079 47610 1080 2116 1081 258623241511168180642964355153611979969197632389120000000000 1082 1142257972297960635594938789697783150153378902625484800000000 1083 2361176528853780541589698001135218348108272639777177600000000 1084 2890114105041216415305192190717888094035782910145986560000000 1085 2648813055676300361464538588353079995552546627937894400000000 1086 1655018626500621435362429338003230948192968866196241776640000 1087 920592476277577586875272365228029354257282368534379233280000 1088 353196089253185870854809099149639304955991026389272100864000 1089 136447117454261375552027298440204779889391948242755898572800 1090 35148495271482328120244467454187013843713717402933915353088 1091 10182901601269579904524051245760717234067540724298846273536 1092 1853620440315497019939155934331507944952754418476576378880 1093 423437742474100045806532747743761953969034320030705889280 1094 56217853371866544667446228561074128729501348650599958528 1095 10493849822089692431029935050402185336722502509497143296 1096 1036675130582145444280176758818035357236205523546812160 1097 162422876082851114575819816216201526921985192167624960 1098 12087094079881851941518673947654551867713485217457408 1099 1623315418624574100481718406062677890831060183582336 1100 91611849422497838467055992832023154619100385040240 1101 10727322357944799919821930533330890928417437164240 1102 460130714812799240163735488507238751990715984968 1103 47642193852507866055318179139348354890571770336 1104 1550608438509600143245650795057272734330072545 1105 143661909981548388487571165827893424514297295 1106 3528961537067128070351354042978992130871093 1107 295553430565419252391248818806934191955691 1108 5429328493404087588093302195476520359975 1109 414688023335954538653113830624566016425 1110 5620486934520342681575455776842237187 1111 394548586515062628086914683697225989 1112 3872254841842919790057030855560970 1113 251546658378009353102664494138070 1114 1742678380326250867048478244722 1115 105402987015538592927791399054 1116 497767605603990224282060190 1117 28185278383289936047405890 1118 86403035415962496401742 1119 4602875288798547646314 1120 8526664575780660485 1121 429265209356592235 1122 429343026800457 1123 20509839721239 1124 9062190555 1125 412298805 1126 50807 1127 2209 1128 12413915592536072670862289047373375038521486354677760000000000 1129 55609755016995427139435805276383227402162741874943590400000000 1130 112169912051570782793995779333097000045210657191729561600000000 1131 145760996796995825152307263221246255701017475389304340480000000 1132 124191420777952238883603187875959358328783566232784732160000000 1133 87195107133879442973225645807872630625281924971683874078720000 1134 42498207072557132065813145696388917823216308890130637127680000 1135 19592425705448274785225814663805255234608455841162725425152000 1136 6188750738141717903071122308977006314735758850403664815718400 1137 2068993234747600416576540440947873555869993866557754676609024 1138 452882941264532351379457982396493647139534328482497218215936 1139 116715959127580042534239769681733791131322597097021911597056 1140 18431952465668635029414008384298182697795940721327591915520 1141 3818346327903102189272529849572970931957808380486553370624 1142 446290813548611744263108819207995147672976615450994835456 1143 76629832058785880283293211946932560197895006599133331456 1144 6737566003722747513991511084265637182737462306381168640 1145 981738687027783263616521460058492402190967128850284544 1146 65574873799632133563699156906169847490736691143059456 1147 8262221297731619052089326221807617256275864871207936 1148 421350435473267497291480587813986776867934462991360 1149 46616784961376068080213728863180401099913309096704 1150 1816904574898795367934861887021753798671820140416 1151 178792793077978979090405898533792802276109646976 1152 5312171571700262926641900254148478179923642880 1153 470061943684170050296455899302683290767872384 1154 10582518842050291191867922152456423718515456 1155 850024202065856030888703651852529062496896 1156 14360178999202494361126516946939318208000 1157 1055684438496353519441359445621525947776 1158 13198260389808613622307609556010945664 1159 894480613052490421698532864224582144 1160 8119596359411254269720715270394880 1161 510581100990236620385346861278976 1162 3279586733008404766527030649344 1163 192453570772801808927996530944 1164 844534956674692871434229760 1165 46488994801513909454624256 1166 132696615990709014102144 1167 6884161270578455259264 1168 11896647078106391040 1169 584143883053543296 1170 545994321801984 1171 25472330193024 1172 10535339520 1173 468652416 1174 54144 1175 2304 1176 608281864034267560872252163321295376887552831379210240000000000 1177 2712205456998728688980849205140251155687483667885169049600000000 1178 5663268223206367738326073534825414819906979978044401254400000000 1179 7027782057833483591694185206438530008470370414859355422720000000 1180 6516254433557631151129031627288871892168689346627963453440000000 1181 4145781507515933128494378390295717055678181099749875415777280000 1182 2335356942571305629536576550744088828214412584381053791109120000 1183 916645273180396725492213998961393819551281020891631853764608000 1184 358855830760022262703785305550891159411275659680980628642201600 1185 95062985457446083386198710916031776958003612301542904654462976 1186 27920246444290125853954953177816930343429378317110966806708224 1187 5256763994710545308811218690708535167313199297428191091326976 1188 1217611758023769114649052881490310352681990512041956537012224 1189 168283018591881942348493829070104514161932587824152531746816 1190 31850841731879317500850010147473893417856901825609536272384 1191 3299273232049633644946110465791533736447358361751309346816 1192 524048378844185048491433715101368461680173753070175088384 1193 41227263702227741830009883977678289749979563209233166336 1194 5611525351334387086746534821935123527826507383961316864 1195 337907826585058197206100762193524859577390339813982336 1196 40083469391611737007553414282045102800242808400922864 1197 1854093893561800099112086280902394819176402381434816 1198 194371570198410564766542745854613747308103798639384 1199 6906090107278449703996384185154473642051889641816 1200 647413747417986231100705650523144209852452093009 1201 17610193427746980726912732556388243105620361376 1202 1491229987119827350994759266130899022988162324 1203 30848197916633939921847975076807991516363376 1204 2380367430258058284356223861353609957463874 1205 37069188091302109458976626785454217437024 1206 2626614483965785517689825235353734629276 1207 30356325891642404257122425591910018024 1208 1988625217801456273580079145965047151 1209 16729719331622605665208766030808384 1210 1019398868479158165832478751837416 1211 6082313511254542104975486228384 1212 346606616685684111044292843916 1213 1415831310335432590354145664 1214 75826622995891266320321136 1215 201862773434495522474664 1216 10205600177759721784511 1217 16478556377390013984 1218 789640828061709316 1219 690774975951984 1220 31490415540066 1221 12209142624 1222 531283676 1223 57624 1224 2401 1225 30414093201713378043612608166064768844377641568960512000000000000 1226 137447532357631773204330079036023817290075363374750760960000000000 1227 280395854571544173968364034695209260224239321690092339200000000000 1228 368270820706837374319370850131146050005000943497876865024000000000 1229 318641515496418819197579963806853257865097354663174340608000000000 1230 226391272920448431250554941459902083529569280643305448669184000000 1231 112537457835181676243671298567514934211049015851960979947520000000 1232 52544110310014819059265996168276929713585142341616547607347200000 1233 17007439218429279741829863237788033664899210513751447907860480000 1234 5761448615055545692625384385477018548766243689575241197682688000 1235 1299009275829357228017953055915303887622485637996831090688000000 1236 339329310145113966057976168056523837504712499781856550051840000 1237 55516543008626674805094257655425175626637077339415999206400000 1238 11658333019654774188765928519647433419267717159819657811968000 1239 1420824720683882260401180273628690064605158777174198720000000 1240 247288637261955312372737633007860727331420645971837918720000 1241 22835813603383095644014430177730123352939954631313540800000 1242 3372126510156036200188768846817442352675172705083961728000 1243 238507631135874719816908492139941595013795202658032000000 1244 30444655650300757536583219492888743792406325834122400000 1245 1659369564901956036902057691455801201667864563093100000 1246 185907347890970802011818145556603773991322226210568000 1247 7826645965469711810661743128544570202980289542750000 1248 779486944411668006258867484692536144110691556730000 1249 25323656649186607775447135398448563919100268281250 1250 2266448303221627714625950375813271392567027410500 1251 56591914225637305583500481106148784715101625000 1252 4594297262720112558560234302285383990560910000 1253 87540618536745832664905096050529486121802500 1254 6499224259516341863463382100342430609997000 1255 93505022064307531538596744639672223875000 1256 6394329828793723253842893667461118760000 1257 68455418143498931783981074041201318750 1258 4339591986135884491129032095518069500 1259 33898801248832800469982339601250000 1260 2003489339265175708708083030380000 1261 11123888475861203404280472575000 1262 616103147764244281124565022000 1263 2346605322921672917695500000 1264 122363055589587254451450000 1265 304297587016051882618750 1266 15002263241228263269500 1267 22667187956769125000 1268 1060661665240870000 1269 869648352562500 1270 38759165277000 1271 14105875000 1272 600740000 1273 61250 1274 2500 1275 1551118753287382280224243016469303211063259720016986112000000000000 1276 6978801775173472787816349170507828617572578337711949086720000000000 1277 14712822672138102386517718709404646166329607290147684587929600000000 1278 18495808084385731032840182041299335104826324010267825930240000000000 1279 17340239183802627880264434307542204313908949399992920042373120000000 1280 11220940573136522798196770451372015936985634011052140054708224000000 1281 6397365759361909110212747689076572193787299169736007945583329280000 1282 2564961418818870462254021080043258182497572263253443728428236800000 1283 1016969586683055340951817692631130837960634105592167369895313408000 1284 276486291365034964987228143156784151648881233444310824215799398400 1285 82274846795915880817504413746207821165896967270844497051134590976 1286 15980805356054867896378472453849105747365402138117916340142080000 1287 3751158260591192528531044561039429392102825854101278788555366400 1288 537948110133594275325866211693485425243483756264598229219840000 1289 103184489799138378006281682065840088030419327609514688576266240 1290 11162479285262161025400415404299633228005190991846051160320000 1291 1796635540872385234569988224638777530320731207836265838758400 1292 148685922142507088652732492406404834166435054235342236512000 1293 20502577509447485907196049058165103283865028570703062321920 1294 1309399654406746420152497532154585506498651510829049760000 1295 157299291278129368281280058967862586661013544362028762400 1296 7788717786239515744962626578101875247856211682384006000 1297 826522074025609076637753437667087740711024433138242880 1298 31770655280215962272327263728203881742605374059625000 1299 3013164067221801661148114864305934642687594788614150 1300 89758733682132673514967391060059305823436124288625 1301 7684710043982540374672766131175023661359303977585 1302 176585407888575688791401458688282823109202752500 1303 13766722609357283101615228618102041638725664400 1304 242169006327852685718429289145923885265608450 1305 17323131411249973256803516158774641381174298 1306 230735698762886203776618897508051388407500 1307 15246896625479441199269956684948330222350 1308 151494664786561198627919941349396199375 1309 9303208875826130299033105465599253335 1310 67601179028714504664730248156105000 1311 3878832975944061735942141813291600 1312 20074894290598030864986734095500 1313 1081498188867437812732794682380 1314 3846978405688843600974540000 1315 195449894726300982707138850 1316 454731886546268506473375 1317 21875616543407588333295 1318 30973213211379862500 1319 1416041508101169600 1320 1089676109513250 1321 47504491874490 1322 16249747500 1323 677603850 1324 65025 1325 2601