0 1 1 1 2 1 3 2 4 2 5 3 6 9 7 6 8 8 9 6 10 11 11 42 12 45 13 84 14 44 15 48 16 24 17 50 18 227 19 310 20 717 21 620 22 908 23 400 24 384 25 120 26 274 27 1425 28 2277 29 6165 30 6917 31 12330 32 9108 33 11400 34 4384 35 3840 36 720 37 1764 38 10264 39 18375 40 56367 41 74991 42 154877 43 149982 44 225468 45 147000 46 164224 47 56448 48 46080 49 5040 50 13068 51 83692 52 163585 53 556640 54 838554 55 1948268 56 2254625 57 3896536 58 3354216 59 4453120 60 2617360 61 2678144 62 836352 63 645120 64 40320 65 109584 66 763244 67 1601460 68 5955777 69 9882432 70 25330938 71 33402132 72 64599201 73 66804264 74 101323752 75 79059456 76 95292432 77 51246720 78 48847616 79 14026752 80 10321920 81 362880 82 1026576 83 7704540 84 17148896 85 68941845 86 123723945 87 345064860 88 503833902 89 1070751825 90 1267075953 91 2141503650 92 2015335608 93 2760518880 94 1979583120 95 2206139040 96 1097529344 97 986181120 98 262803456 99 185794560 100 3628800 101 10628640 102 85329576 103 199725020 104 860658146 105 1649159215 106 4953209445 107 7857882780 108 18112649352 109 23818189395 110 44097148953 111 47636378790 112 72450597408 113 62863062240 114 79251351120 115 52773094880 116 55082121344 117 25564802560 118 21844371456 119 5441863680 120 3715891200 121 39916800 122 120543840 123 1029087576 124 2516134876 125 11544215298 126 23395359951 127 75068942322 128 127671422755 129 316067633442 130 452986153857 131 907365113622 132 1092097482333 133 1814730227244 134 1811944615428 135 2528541067536 136 2042742764080 137 2402206154304 138 1497303036864 139 1477659558144 140 644130528256 141 526892838912 142 123436892160 143 81749606400 144 479001600 145 1486442880 146 13427597952 147 34115758248 148 165744820276 149 352675771734 150 1201283834967 151 2168614654206 152 5722137639787 153 8816015625846 154 18926990719929 155 24884202594186 156 44645622936189 157 49768405188372 158 75707962879716 159 70528125006768 160 91554202236592 161 69395668934592 162 76882165437888 163 45142498781952 164 42430673990656 165 17467268222976 166 13749860302848 167 3044235018240 168 1961990553600 169 6227020800 170 19802759040 171 188499257856 172 495579970056 173 2537915968588 174 5637539567266 175 20278730953481 176 38562844404729 177 107789783680579 178 176714321785141 179 403642473619385 180 571638030716343 181 1097379059482797 182 1338624157833861 183 2194758118965594 184 2286552122865372 185 3229139788955080 186 2827429148562256 187 3449273077778528 188 2468022041902656 189 2595677562045568 190 1443210129220096 191 1299412975917056 192 507473889337344 193 386046480089088 194 81112101027840 195 51011754393600 196 87178291200 197 283465647360 198 2833148951424 199 7681096091760 200 41304382750256 201 95339709071880 202 360601420036464 203 718009660503135 204 2115424282630303 205 3661549932004965 206 8845822895512743 207 13354575913632135 208 27236934124818281 209 35843982129214455 210 62791851488870493 211 71687964258428910 212 108947736499273124 213 106836607309057080 214 141533166328203888 215 117169597824158880 216 135387154088339392 217 91905236544401280 218 92313963529334784 219 48813931044802560 220 42295687936262144 221 15730884795924480 222 11604578105032704 223 2322150583173120 224 1428329123020800 225 1307674368000 226 4339163001600 227 45396048654720 228 126553559748624 229 712241305888320 230 1701832901581256 231 6743492492126520 232 13990937599739889 233 43267416501051600 234 78578963077798828 235 199811621843605200 236 319010959560143718 237 687283274651288640 238 965533943471999156 239 1794829778206820280 240 2213430779241737793 241 3589659556413640560 242 3862135773887996624 243 5498266197210309120 244 5104175352962299488 245 6393971898995366400 246 5029053636979124992 247 5538229312134604800 248 3581680025533411584 249 3452668155968778240 250 1742676891219206144 251 1458670194459279360 252 518363380730363904 253 371884430579466240 254 71092846618214400 255 42849873690624000 256 20922789888000 257 70734282393600 258 772521521253120 259 2209106220683904 260 12975088010912784 261 31991281643144384 262 132389434564031816 263 285057146938564936 264 922061361364614129 265 1748240828937509296 266 4660122240609133228 267 7818513793295467184 268 17709515252976128358 269 26344177076127874112 270 51675875183622360116 271 68106808437178597960 272 117082536584478235713 273 136213616874357195920 274 206703500734489440464 275 210753416609022992896 276 283352244047618053728 277 250192441385454949888 278 298247823398984526592 279 223774826104001189888 280 236047708509341217024 281 145949259232545247232 282 135566780993568579584 283 65518144805159698432 284 53145960492698763264 285 18096998159842541568 286 12656992604211118080 287 2317820965473484800 288 1371195958099968000 289 355687428096000 290 1223405590579200 291 13914974999888640 292 40732292874261888 293 249051334128807312 294 631936487447620048 295 2723764661602719912 296 6066064508386544784 297 20461341065314086873 298 40334098449213479985 299 112320405205689654558 300 197015044910507391420 301 467324429274600179022 302 731389994519195872518 303 1506957573798896360256 304 2105193639204006245244 305 3815489686616468849025 306 4748345510312622896993 307 7630979373232937698050 308 8420774556816024980976 309 12055660590391170882048 310 11702239912307133960288 311 14954381736787205728704 312 12608962874272473050880 313 14377011866328275783424 314 10325529202998650876160 315 10476206625440812478976 316 6211650056587821858816 317 5578270026962370379776 318 2588411852585451716608 319 2040228529183189499904 320 667357886451906772992 321 455965900796350955520 322 80177108784198451200 323 46620662575398912000 324 6402373705728000 325 22376988058521600 326 264497703000030720 327 791138847997453824 328 5024595407188784544 329 13090270651659396144 330 58625548424933641696 331 134662639360674847752 332 472425731501738025330 333 964853435453072338827 334 2798709670502934389457 335 5110618757766507979578 336 12652389359258138177904 337 20724885947398391975466 338 44680305776784936801918 339 65730482882162060185296 340 125034480655060714496910 341 165072679883587905823683 342 279463602946698380026793 343 330145359767175811647366 344 500137922620242857987640 345 525843863057296481482368 346 714884892428558988830688 347 663196350316748543214912 348 809752918992520843385856 349 654159200994113021385984 350 716469675648751203700992 351 494004958951973037479424 352 483763949057779737937920 353 275789085410662088196096 354 240130246348528196386816 355 107235497178393773211648 356 82322971151381045968896 357 25924037771180566904832 358 17334121463810013265920 359 2932996578806543155200 360 1678343852714360832000 361 121645100408832000 362 431565146817638400 363 5291123545876769280 364 16146461361175474176 365 106309364298585527520 366 283803014012620556592 367 1317910316198572401040 368 3114645981040812802456 369 11338522378041175713470 370 23921821300815756677619 371 72092514972074870701050 372 136564896615283334876865 373 351856984062782640159120 374 600628735154954888935722 375 1350441491358121441972260 376 2081105146539002975390250 377 4139237234846143234099470 378 5759173747965389212188135 379 10226191400763164277215330 380 12824987274099379222626701 381 20452382801526328554430660 382 23036694991861556848752540 383 33113897878769145872795760 384 33297682344624047606244000 385 43214127723459886143112320 386 38440239049917112891886208 387 45037693960036177940367360 388 34960613533512533728477440 389 36911367665702333798937600 390 24495945012035334837881856 391 23221293830228327861186560 392 12757589938343169238859776 393 10796321310298705109319680 394 4649828581582775199203328 395 3483545249336050565775360 396 1058174491765995875598336 397 693518145405159903068160 398 113132213847363000729600 399 63777066403145711616000 400 2432902008176640000 401 8752948036761600000 402 111119840080706304000 403 345482956642091788800 404 2353978689167956795776 405 6428228098998015626400 406 30894383909927489678192 407 74962950497519650713840 408 282601506189807223113456 409 614360787635988821364090 410 1919313015863960199237419 411 3760263299310371835343110 412 10057405176753930966101265 413 17827027551773213813948160 414 41683737924828689334745722 415 66997693828336376507206140 416 138883509497786725336270050 417 202566918055714046493472170 418 375852491157074404120473535 419 497092886801366317217274750 420 830920299335152521399853101 421 994185773602732634434549500 422 1503409964628297616481894140 423 1620535344445712371947777360 424 2222136151964587605380320800 425 2143926202506764048230596480 426 2667759227189036117423726208 427 2281859526626971368185364480 428 2574695725249006327321923840 429 1925254809246910379695672320 430 1965376528244695244019117056 431 1258210893078505106153656320 432 1157535769353450385872715776 433 614096490475680978647777280 434 506173585980251990887497728 435 210640178347966976045875200 436 154270347373311216567975936 437 45283142092992254941593600 438 29129399358116673355776000 439 4589065620297665740800000 440 2551082656125828464640000 441 51090942171709440000 442 186244810780170240000 443 2444451474075012864000 444 7733885747108621068800 445 54446068712558849268096 446 151857052947094140079776 447 754077395152529484291024 448 1875101924515756810977632 449 7307158704700425902580480 450 16332621967441397801740626 451 52789197380751056376115041 452 106687995382093299238734509 453 295576918677429250491441273 454 542356042335027038143423245 455 1315596541396840790419861452 456 2197370465494367576171897382 457 4734268386124662560628197514 458 7206691929457909515001843500 459 13928576631261318997146758505 460 19322613672325757018409074425 461 33732223801436694239674078341 462 42586722790649923167650932101 463 67464447602873388479348156682 464 77290454689303028073636297700 465 111428613050090551977174068040 466 115307070871326552240029496000 467 151496588355989201940102320448 468 140631709791639524875001432448 469 168396357298795621173742265856 470 138843146837766921764716350720 471 151335382362843776251617931776 472 109248507271263538420464137216 473 108112276235778163458283603968 474 66898419578639965395929604096 475 59860244108905888993939292160 476 30721669931266159591057522688 477 24709608084358086141248274432 478 9952103821940761564268199936 479 7136355118292513491267878912 480 2027391745290042361459507200 481 1281596574439840344440832000 482 195291838708627789578240000 483 107145471557284795514880000 484 1124000727777607680000 485 4148476779335454720000 486 56212178695985668608000 487 180784709584792166937600 488 1313103262282703870982912 489 3735592206421409258050368 490 19137186769655332162278528 491 48688030064171321489309072 492 195811998814636423976553248 493 449129326667104477223890060 494 1499209947350783377789812648 495 3118560462354225142904861783 496 8932104891038583290599504319 497 16921681646860129256151071059 498 42490864374872411449003791201 499 73521412645014117144512226636 500 164237522781697938688466146578 501 259965791315950845242232239322 502 521943186806692080119871221226 503 756120522318575992062227509855 504 1374288909079431066165696172147 505 1820835126778068312737993859263 506 3011022417317079016258969826109 507 3641670253556136625475987718526 508 5497155636317724264662784688588 509 6048964178548607936497820078840 510 8351090988907073281917939539616 511 8318905322110427047751431658304 512 10511201458028668076061833380992 513 9410740818561806994497565009408 514 10877661279967337330944970547456 515 8663901003192386179149348382208 516 9146475408423509289573892422656 517 6386811826901453092669156931584 518 6140763944348808715427072606208 519 3679267444056919877418107371520 520 3208183788579003170431848415232 521 1595409369142765862561679671296 522 1254174672136131848587085611008 523 489631541680066954271177834496 524 344222141587837123554944483328 525 94783253818791515619380428800 526 58942741488321868446302208000 527 8699986374736907536957440000 528 4714400748520531002654720000 529 25852016738884976640000 530 96538966652493066240000 531 1348732620264775785984000 532 4405090430995636425292800 533 32967919962102321955512576 534 95547820650875556485270976 535 504293637973498427055670464 536 1310799119740980552286704112 537 5432674594204954352414846064 538 12765435895109920188634241940 539 43938310061208397669311030372 540 93886049608184767616900576417 541 277520630534377676205024842928 542 541584564037115912755697780694 543 1405088387256700423950815467356 544 2511880710965763051555734272543 545 5805564197868197633633407993176 546 9525435704719216767907370076240 547 19819585135827973867668713070108 548 29871141600667678778693786956703 549 56374152024253326199387315645632 550 78035040851629497894002020388526 551 134291640542724714730316323778532 552 170527854080899363788154404878305 553 268583281085449429460632647557064 554 312140163406517991576008081554104 555 450993216194026609595098525165056 556 477938265610682860459100591307248 557 634226724346495163765398818243456 558 609627885102029873146071684879360 559 743112217327129297105076223126528 560 643041462007235341198267973771008 561 719405254275430617062817519286272 562 554582593574006694661834527430656 563 568362251334405480867890878316544 564 384557259195124808158824761004032 565 359942636021419193706995960807424 566 209148901705480932370583419944960 567 178017881102907944219929675825152 568 85904531111344901474661440684032 569 66098775716462385831040839057408 570 25047287896703121879274874732544 571 17284684821090702173411777445888 572 4619072103771680460287823052800 573 2828497312053515069127917568000 574 404913773986418277702696960000 575 216862434431944426122117120000 576 620448401733239439360000 577 2342787216398718566400000 578 33707018656473590808576000 579 111704773363479717172531200 580 860374335294160601084826624 581 2537559956270906226016070400 582 13781055290195749259685965760 583 36549767902999058393229576000 584 155901084003387809508915191920 585 374721493824410105389398450000 586 1328053257885949273168011581940 587 2909944423622918989529368477500 588 8863420065371252084664426264545 589 17782080548618028427952999247600 590 47584696123848054545416461457782 591 87686284524216577473561931481700 592 209289664048124126608396668541855 593 354986295237486026538085534905000 594 763862560462264076006360067431280 595 1193947897378374669415873363690500 596 2334190876702490253212087589817055 597 3363029929295409857032737578892000 598 6006993711041182308992184942063630 599 7972642099362525344558119019507100 600 13062525346182471977898521487617377 601 15945284198725050689116238039014200 602 24027974844164729235968739768254520 603 26904239434363278856261900631136000 604 37347054027239844051393401437072880 605 38206332716107989421307947638096000 606 48887203869584900864407044315601920 607 45438245790398211396874948467840000 608 53578153996319776411749547146714880 609 44895377676398887666463708918630400 610 48726728830820407854506456532768768 611 36417700963569722220447742459084800 612 36304568587760648538785489979576320 613 23838264718318952362224586567680000 614 21758824577203392891584701758504960 615 12278873909638270333399808409600000 616 10217133441246023483976266017669120 617 4790651178581892581717386985472000 618 3612620957993074493931117808189440 619 1330412234353360883425513517875200 620 902167879005409746443123162087424 621 234261888868768215827808151142400 622 141377483178921807822773551104000 623 19652723585780021755851571200000 624 10409396852733332453861621760000 625 15511210043330985984000000 626 59190128811701203599360000 627 876040673714900460748800000 628 2943465713563402448441856000 629 23306414088541174284721996800 630 69884611910240802110113146624 631 390082658975872667772406545600 632 1054403250678717520391228885760 633 4623129632497481759100407662000 634 11351426824763593363905355241920 635 41371107141142532410035447594500 636 92812738539679429280872146019440 637 290898108952201684764540604188125 638 598912654961967912259957831329545 639 1650570486913381996296585848919400 640 3128845836660163912782114710880282 641 7699162691919722469954301717917175 642 13468261271196103663738631615251855 643 29916033509200294257116920647779750 644 48361874756795932138307470904943780 645 97741847838053834800036066480680875 646 146107333978006470149824195246642055 647 270247416540449480242441740621335500 648 373474542659874808774582039374341130 649 634885461305983440241630403313123025 650 810326735282435006433710423438327377 651 1269770922611966880483260806626246050 652 1493898170639499235098328157497364520 653 2161979332323595841939533924970684000 654 2337717343648103522397187123946272880 655 3127739130817722713601154127381788000 656 3095159984434939656851678137916401920 657 3829252289177637664910965842915808000 658 3447874885426202537917089693504474880 659 3941971298262897904616602479573593600 660 3203938136740007846688885463941408768 661 3380368357198606328415407818586931200 662 2453146234724220568616787277125816320 663 2383037308536436201591116629509120000 664 1520643908234107769337809240382504960 665 1355648438800958502012041546776576000 666 743927108387706854696901361134469120 667 605962847190709929128808633073664000 668 276405485745921725665438305028669440 669 204515657109142329241059482979532800 670 73279326818392659313414002834407424 671 48877092918612300733553305033113600 672 12345790016261833143109470388224000 673 7348761803850203724241069670400000 674 993045576141734420246440181760000 675 520469842636666622693081088000000 676 403291461126605635584000000 677 1554454559147562279567360000 678 23642830567652324454236160000 679 80484035924571826707403776000 680 654464347048808757810151372800 681 1993366540860098956466640321024 682 11423967277887071226998227165824 683 31438566995955049907670241199808 684 141540071962358621981166968468960 685 354589196111644220280983546011440 686 1327402953384338487498048191122920 687 3044776504060514548635789716679780 688 9807461142636334918480771129824690 689 20688889542026697726128795811767175 690 58640446980224387423727301321016445 691 114144020298099975166149375560943072 692 289136741146068811939016423520535632 693 520573939249346941191828688680240069 694 1191641592490229322786402257789218455 695 1987674363288091920367520008169414490 696 4145283661024610938309325073087193530 697 6411350018619610529887453629950450865 698 12255116251608492366055184908396770555 699 17578166892553530956172432917179591740 700 30933362196718817227663943037824985780 701 41124056796962783663796367460175373587 702 66838414711104712791563272368003121977 703 82248113593925567327592734920350747174 704 123733448786875268910655772151299943120 705 140625335140428247649379463337436733920 706 196081860025735877856882958534348328880 707 205163200595827536956398516158414427680 708 265298154305575100051796804677580385920 709 254422318500875765807042561045685054720 710 305060247677498706633318977994039924480 711 266533856895665633890216288604282915328 712 296076022933574463425552817685028487168 713 233766953570508749140273921148811411456 714 240191270830999090887587026210883358720 715 169483383128282707772447095289996697600 716 160685443360953711304388954191047720960 717 99771236485054940729697557436163031040 718 86992679952996007116672086253431685120 719 46476715112745431240669075342811463680 720 37103880624500538600631033782327050240 721 16482863413175281205992615418164936704 722 11978897912377713598920893048631066624 723 4180392627897838246751927682516123648 724 2745022428684206768118149143540531200 725 675149027629150622092340974583808000 726 396660875284905660270802171330560000 727 52158839802006856475507970539520000 728 27064431817106664380040216576000000 729 10888869450418352160768000000 730 42373564558110787183902720000 731 661688618786597026865479680000 732 2280652346725060008650775552000 733 19027734256895633808110243481600 734 58821498890198359224609243944448 735 345781557784446695007166947929472 736 967907069375118762383293316895936 737 4469914742985539689657082656816224 738 11413130984758325264581915735567472 739 43837632823456148969711301003654120 740 102684185153047019195837482026094740 741 339525986837995835672511212542584090 742 732825409996624959150290902748246535 743 2133583859710447243764727572489744450 744 4257729030298365394120715415301906839 745 11087420168174074818400867081950293166 746 20508410196975834883090457298177943383 747 48308280958373254501131576519098062482 748 82969842120733445997068191667096373411 749 178258979205424970685185018902141436370 750 284586149781311058945116653522897749345 751 561144806507377895082081000103371706470 752 833078523356012796796633369689570094245 753 1514555223790820183870078879991879817770 754 2090503907912604647783477241990258026589 755 3516162812619606159329857645438808899086 756 4508236548783085348481570958066943469373 757 7032325625239212318659715290877617798172 758 8362015631650418591133908967961032106356 759 12116441790326561470960631039935038542160 760 13329256373696204748746133915033121507920 761 17956633808236092642626592003307894607040 762 18213513586003907772487465825465455958080 763 22817149338294396247703682419474103855360 764 21240279582907762175249457066776671593216 765 24733839850687106304579367177778207990784 766 21000612041703254920284628273334214024192 767 22707036504420505228084975783834200403968 768 17439658108102104654318450341076610412544 769 17478318978747983820920648273835986534400 770 12006611517384703330718366150627271229440 771 11125587536707447543316847412595395461120 772 6729510758190089450018405222062144880640 773 5745886209436044357757999645150952816640 774 2991883808868486418158561718584599379968 775 2343522660770402632810932551976864448512 776 1014924123177084531384824173057472987136 777 725156485470767955327670179184188063744 778 246715248081154538889215450313174024192 779 159616203809268768927784053351697612800 780 38262997041913224378095930003423232000 781 22202585764248792449359911069941760000 782 2843641781125476914057470625710080000 783 1461479318123759876522171695104000000 784 304888344611713860501504000000 785 1197348677077520393310044160000 786 19179431579806255260420341760000 787 66892873942342481351385747456000 788 572111774191852240140204455116800 789 1793746234599053052581612504838144 790 10806258235240861312679457420939264 791 30741183438138880158317497481904768 792 145489287108899244993182956791800640 793 378240378201225297791415148998877856 794 1489182075648720719037294972619591376 795 3558130152255238901269748078926085272 796 12064319254730474760329984289423079980 797 26608951835314127766847555482954792510 798 79486628744816914582223290834845800175 799 162388219667875675991561049754844941902 800 434186189882957505960169737769335804687 801 823755731380205913615693734687839490874 802 1994035806449175150745223156422140110175 803 3519934831369556495872106551895761347438 804 7779484993541534877245617005996548090763 805 12792982331843207596984270050900675329046 806 25979143567491690479613745714937225967225 807 39824167848229155506314347948693608308650 808 74664733953912140069755378015251020554125 809 106701061953280466942418910358335029839982 810 185358155193547507405743908593822176996117 811 246815005021651856192688570022767675530514 812 398318471562178975193425627247213540167005 813 493630010043303712385377140045535351061028 814 741432620774190029622975634375288707984468 815 853608495626243735539351282866680238719856 816 1194635743262594241116086048244016328866000 817 1274373371143332976202059134358195465876800 818 1662665188319468190695279725755982461902400 819 1637501738475930572413986566515286442117888 820 1991548158346632928574877953535116311235328 821 1802206633661212925886518554570629809888256 822 2041892665803955354363108512176271472819200 823 1687051737866661711084940768640695277309952 824 1778426633760593944412855245903199455997952 825 1330284295519237537722868119591689764061184 826 1302308925355080328515146397038113590067200 827 871922133739573338664060698065462640967680 828 790647226678016393892985850391630969569280 829 466371235316398673267228420200999848771584 830 390380146038858244171312653302390161670144 831 198306891406364008928465465638323673366528 832 152556574719501134717971812100919147888640 833 64468934329659828801775856479171548020736 834 45324732141103685567216698978475238752256 835 15047034013527493229310535310985293463552 836 9598442811759930472916080427656858828800 837 2244552389982902711216341168781524992000 838 1287109865486523130620833298005360640000 839 160705419061150467063740526734868480000 840 81842841814930553085241614925824000000 841 8841761993739701954543616000000 842 35027999979859805266492784640000 843 575084388478938326854587187200000 844 2028518999178234397262589579264000 845 17770541357134820250521694767923200 846 56470539266220254683387340447870976 847 348357717959711461048417736108851200 848 1006337859548013462953620409676789888 849 4876693487240186941096031774858600640 850 12897448894356487930126637131709735008 851 52002899224330282359477580848891464880 852 126612898426721716127762067903410979912 853 439795948927064808655002400884131704500 854 990095471309644036272554481872825008546 855 3031451702209372186750462078480021636425 856 6332064205561430928814651951736727080913 857 17364012193473024394605434313486639687975 858 33741619140645718208325828929497687670349 859 83833593131617820630917010061551379357795 860 151849978336218256520746549773293909656569 861 344779076418126226679217942798279782369715 862 582932192836428831950371628492070290784501 863 1217398275414511254386028682131880017642825 864 1922872986413043240787817499179291036002743 865 3711891779426199265346817561857332310477325 866 5478797265796336700766135959431196167815303 867 9812642131893062305754804184463737354866625 868 13531654894111718419654009240037516498099979 869 22548823681550597566335178458633646606148445 870 29028859054073794293545299749888263901706629 871 45097647363101195132670356917267293212296890 872 54126619576446873678616036960150065992399916 873 78501137055144498446038433475709898838933000 874 87660756252741387212258175350899138685044848 875 118780536941638376491098161979434633935274400 876 123063871130434767410420319947474626304175552 877 155826979253057440561411671312880642258281600 878 149230641366125780979295136893969994440832256 879 176526887126080628059759586712719248573294080 880 155494377816287494677244466967852963488326656 881 171691198733553296652118036606057224924764160 882 138205672000084861781302595295222528697749504 883 142245987888931015840607717896082552323891200 884 103744539943918484337699257577254536493678592 885 99334609377996707815439141387633348982374400 886 64886896807748831561158130524017459760070656 887 57644934617768238600028474688684910772224000 888 33190811645174537552596059528471767918051328 889 27264496028525675077685781908103608339005440 890 13523955371848748687820468657019667095748608 891 10227167500152732523893425228708264049377280 892 4220886909653671059720221898788998534397952 893 2922236339738579239842445408464598047129600 894 947418434905858716398201022359468104482816 895 596280421571168040928353171615034795622400 896 136131605637268243926017096362644996096000 897 77186520029912478082544078643894681600000 898 9402757147361657642782192165548195840000 899 4746884825265972078944013665697792000000 900 265252859812191058636308480000000 901 1059681761389533859949327155200000 902 17818065373972391728176725360640000 903 63532334362617558560721841643520000 904 569649823021959141524188663848960000 905 1833597859294436524587897282959892480 906 11573434559485653301167221109788798976 907 33926725860373330630660270453284806400 908 168208605554336309358739637821965881088 909 452180431890815632622112370306758044160 910 1865586034858676175180215969089969719808 911 4624236785687371041999937845853804962720 912 16440665319698482917346488945360850007712 913 37739433993819688864497360931273540755600 914 118321403473214698158086560889321376371296 915 252399106147630942227543289542951334576575 916 709139532142314493972005406065137215905663 917 1409536438746530426373259419302620894653225 918 3590590144697561800812162189585237449682699 919 6663830091656908608752863239030229929275805 920 15525237858777074294752305437414770142215719 921 26943743561684086576435159783958023085298885 922 57791625040359340064284308660345257762252151 923 93879519437991538395042851367034828544795175 924 186323522894069696464354065282812061408891993 925 283448188938098894735599946295550679505100995 926 522571567988160161794219315204783255442453553 927 744490124903024816941343238951461002366784175 928 1278754893254213383754997614066871155974550829 929 1705313888950467531551934725357532553543346055 930 2734887700840145502253766714785925856639520029 931 3410627777900935063103869450715065107086692110 932 5115019573016853535019990456267484623898203316 933 5955920999224198535530745911611688018934273400 934 8361145087810562588707509043276532087079256848 935 9070342046019164631539198281457621744163231840 936 11924705465220460573718660178099971930169087552 937 12016578488062916914565484974980458053733782400 938 14794656010331991056456783017048385987136550656 939 13795196703582252327134801809386507819673029120 940 15897843567387724077826360767912724625628896256 941 13647524027713348830725863913533910895156848640 942 14707057232681213136126616328541132593900335104 943 11546922506211577252849741162927070368999219200 944 11618542094619680669237336572971208145398382592 945 8270613910245570714912138511743429331405209600 946 7754311498020598458488360854442565721869254656 947 4946583092437934258847398091983885533918003200 948 4309821769567039105884877998092674664421654528 949 2424431855894460388868063413326999696294543360 950 1956208742087971229065770140004484088917393408 951 948291097100687785584728201613558245826232320 952 705518027110974999688599097875222782910922752 953 284598003966134604315001790006588553245491200 954 194170011466355654334795520678686394800930816 955 61525334685040738342600927404062470947471360 956 38228552500804725042103529752581573181440000 957 8527165572686856842927035625369040322560000 958 4783000503700089504963747320770162851840000 959 568912313666965430645875543598589542400000 960 284813089515958324736640819941867520000000 961 8222838654177922817725562880000000 962 33115387462887740717065450291200000 963 569865385662889523068878939095040000 964 2053020699821267806427412099932160000 965 18827396901229639232957527393320960000 966 61350188191631780034513758617503866880 967 395928358230711155635271448845048180736 968 1176985003507313967376085236705131131136 969 5965946440732909425423956751741132656640 970 16289258997512767419745159885435123246848 971 68714281056878628243450664957057703985664 972 173252113168397747699749256149576922302048 973 629951195857578264340914485235618277829888 974 1473065799840725842320760824257776521119952 975 4725024191484781272640663063112608908743920 976 10282538601666594616810764914459772275092321 977 29571651617898691541161077652700130362672480 978 60053513714437876129650731356109367693903288 979 156684481917194444877814622472483489220968000 980 297560582188346615107293006596284860725732604 981 710562792684995043396428387553172826218290432 982 1263938753953712091906919779559987741401581064 983 2781048867057002234843891665374376762532490144 984 4638568828442510398049592607643822373939433446 985 9452989481656431212775646012075614713480080320 986 14793747585130610813760609185201042495844323688 987 28035225216003385091146350765178179405572464704 988 41175553154144060960583056393024216458129024668 989 72785329031049569744587866817721028675009980160 990 100301873194706245512228254915140962462558897384 991 165769635996756207894228554955867245779790618352 992 214193809930698119414693672659119962496014430849 993 331539271993512415788457109911734491559581236704 994 401207492778824982048913019660563849850235589536 995 582282632248396557956702934541768229400079841280 996 658808850466304975369328902288387463330064394688 997 897127206912108322916683224485701740978318870528 998 946799845448359092080678987852866719734036716032 999 1209982653652023195235282689545678683325450280960 1000 1187473620081282661900695707556818527728494962176 1001 1423897019933185144240072532671680902416634953728 1002 1294273284048601182112685854269427447195219009536 1003 1455232599418869848875885337708897948095058804736 1004 1218808144643467735479472155018382789532600745984 1005 1283559275865656892439057387294584743698169856000 1006 983916768697350162508197582538495880296911470592 1007 969003880215304324420766192523677871724051824640 1008 673876449798821944807310289434035635820450349056 1009 619318370826293250967556989008295874886883082240 1010 386155361033447235209333525514230568352468697088 1011 330275852573777993054769373635211835646876319744 1012 181668007817665836692012276016298770879792283648 1013 144104291946995128978009048916023478028943228928 1014 68322104170303790439706803088120079174747553792 1015 50045986040303609869386806999309679332551557120 1016 19746531632602964010485535250613113295392997376 1017 13285151173124037783405132631812647717229821952 1018 4117141435726623064414099133190895021924024320 1019 2526970436237282584107222047229301625978880000 1020 551103547733961142116462097945206938664960000 1021 305944149318067222805234074849546579476480000 1022 35557376536867815024780924523054419148800000 1023 17658411549989416133671730836395786240000000 1024 263130836933693530167218012160000000 1025 1067915237466585625763819972198400000 1026 18795069402542739539255627525652480000 1027 68385912577568274734638254955560960000 1028 641001106221594652737476540788285440000 1029 2113426743822007739948752177549102940160 1030 13936011053253085671272481874831587090432 1031 41985860514729192033878879574929491857408 1032 217426686033725929541600074018504459710720 1033 602549274585609560769338528234793468948480 1034 2596966825024535074437299670622714140813056 1035 6655294478286423669499117094411367105449472 1036 24729404368251134414189855340941054867940960 1037 58856192033538261071389213255057389980999424 1038 192990716462238735484640505898940831382038224 1039 428042470634622262919113833078323019063375120 1040 1258976938629450725382967685840070914040222561 1041 2609366560986572783165873435573625322173486240 1042 6966542638610176370854027620248389365975918008 1043 13522047989668310200608837640344598564854221760 1044 33063376790808632475973137246536758609852978428 1045 60200480179257965351284613755635011637515771136 1046 135733521231617466384282869874943105020411853320 1047 232107331630254908854473721001815908178295548512 1048 485121359733096452236879331578023606007381372902 1049 779721317226156642728289066827713606512622178880 1050 1516912281323250531348085178443742125136888334696 1051 2292452771596972427910483143194819825799737970112 1052 4164560495971946938620761243531500616015086130844 1053 5917680673126869327613207633255781680797152275200 1054 10063191283078077361781165489837038662616497414888 1055 13439291438240295741947034394616727643256021838096 1056 21432707217515492729875948707010127422309213579905 1057 26878582876480591483894068789233455286512043676192 1058 40252765132312309447124661959348154650465989659552 1059 47341445385014954620905661066046253446377218201600 1060 66632967935551151017932179896504009856241378093504 1061 73358488691103117693135460582234234425591615043584 1062 97082386004688034006277451420399496008760853420544 1063 99804328604948050269221000553947341633615638896640 1064 124191068091672691772641108883974043137889631462912 1065 118838953794690513333490545152929744987287320838144 1066 138991125741176285577505658751941739540901737799680 1067 123290583407120313039430888971540503833632299286528 1068 135427591335152158621585970161814563265957799641088 1069 110772617131362797163387597949702951443285784657920 1070 114139834590989129660072388530149611372149440643072 1071 85503723470408016958779340736876554556980797112320 1072 82508312650019682738698170259214887422540025757696 1073 56104382711021209245334088329241954754674703728640 1074 50591358376277111074885600778371945301813028192256 1075 30857595208879707820596507839067528878358226010112 1076 25930659914843301519493541753982607549206060072960 1077 13957164125727329971337412412778987347927571103744 1078 10892468342067707560852663757691532411668764033024 1079 5054549665183041046346159332658614371968970915840 1080 3647814475752003204720205427424437317530046955520 1081 1408811701602965672515730560933160539323950432256 1082 935229870475258083893773693080538000955956789248 1083 283659335850227915254336353705693205066395156480 1084 172067424245098197654746163515806001544560640000 1085 36714407253471350399051797928080532066795520000 1086 20181052102492831390837257101658700665323520000 1087 2293330509909529577719650900311878611763200000 1088 1130138339199322632554990773529330319360000000 1089 8683317618811886495518194401280000000 1090 35504333673331019180373277094707200000 1091 638671840759000763412235917121290240000 1092 2346012590135090457082730159224258560000 1093 22461896998458012624662235517662044160000 1094 74897553882467356203532423226975705825280 1095 504307864511799081972614105739018315964416 1096 1538955573131568933625893151565745612435456 1097 8136843229142388521210665125924461410279680 1098 22872619541330968109165777557712035397599488 1099 100652615778621178366945832544005654456686848 1100 261989936731126747178684506649694197571245312 1101 994125449082193174250626121606565311041162848 1102 2406233177041917711956975620988985153200587104 1103 8059690523591991403401056360422214446872364176 1104 18202900921618298642527085072317388199219379168 1105 54711668731914252742543320855130758053605242417 1106 115618876513071421922518304042939025803948026401 1107 315597751584666140896624652169215154726033469530 1108 625412319322778216679893316499479413269615327928 1109 1564405296234624822384088189712451330844413098412 1110 2912134390024429962308548675445235647928252062076 1111 6721589549016004099446846377900183545561403506944 1112 11768507156861055171766700170806778842980205849192 1113 25199524604109190614034161074822839837769063173398 1114 41535008715793089646665684123012422560691419477734 1115 82855836343277790024849135839620761732517107835380 1116 128629460680949679072461107314501894406361305154472 1117 239839159706005756471369225957021320413332210377900 1118 350749905634558814991948500591830404585103817239836 1119 612863985748851920215361910870957098204137251602208 1120 844126733171381212468505004307070641822677268235256 1121 1384889254299404661705410264055195484312148899357569 1122 1795419177065234530666884488796418176332104096208577 1123 2769778508598809323410820528110390968624297798715138 1124 3376506932685524849874020017228282567290709072941024 1125 4902911885990815361722895286967656785633098012817664 1126 5611998490152941039871176009469286473361661075837376 1127 7674853110592184207083815230624682253226630732092800 1128 8232285483580779460637510868128121242007123529886208 1129 10605547051939557123180689387471457501762189802928640 1130 10632962231243030949546415135491180175537003386299904 1131 12902156597303905594385490470309293996937760344779776 1132 12050951328625720495889100974906141535211730789572608 1133 13765815396384776395667141381939575901309754382221312 1134 11928102461540065125615815374623685213914120446263296 1135 12815608186754046544970450450124401302277432102191104 1136 10246755439784398302083372097527470707009377532772352 1137 10341507123926340104900596602280842190062664729559040 1138 7577198691160648707114159573758051995087537858215936 1139 7171167844029464935470638151123698719602146334081024 1140 4771781259196707279346620189197569412096164932616192 1141 4225599025232997988906333037093041967921818069106688 1142 2523118359849905906732997668754146096002458823163904 1143 2084832173793619579766049072179451655180596749008896 1144 1098865439591111840198545140978838971649864497102848 1145 844335337941467845818388746445306185020598946627584 1146 383738878530730579456585829893687283665172491665408 1147 273027152826918693952543820642603777527853623541760 1148 103277560259328513673325090386957009363527725481984 1149 67687055787305501974850023493042799319130044366848 1150 20105159029724695167609654839718215094130893127680 1151 12059139126812215831509928074326013755963473920000 1152 2519011837658616433793004400065265811262013440000 1153 1371537334468014048247293315136254023061995520000 1154 152489951993228274762051950194113318695731200000 1155 74589130387155293748629391052935801077760000000 1156 295232799039604140847618609643520000000 1157 1215830662512066538628209615621324800000 1158 22340812517558565256891631678505615360000 1159 82817394595138585608490444173186170880000 1160 809480195709319571607630780123981496320000 1161 2728507585131534274626390276062085624299520 1162 18748773943178781001749444033554617451495424 1163 57921831014992923047093186038408717134888960 1164 312484560150775116228926266623250679047524864 1165 890454886607341991719407836394604366574273280 1166 3998366895596133452027649312616767662823970560 1167 10563648593447436413865491932558026778915792640 1168 40906633078471934800652289254265299276025487808 1169 100621369166224014188938343687411265954705805600 1170 344036241516758761276635468144590717497660042752 1171 790582177897464549662396291046464403637971178960 1172 2426458593410958307320271826655473744409118385314 1173 5223550732846386905800007443232640032934755923475 1174 14566335904161889398900702295945145834134242474777 1175 29441700211447982198744242088071368960561420414350 1176 75275839499057319758709368114229455183349936601976 1177 143105012271014162275107488676815063462738825508100 1178 337825739200523057265619322424498166694436061990188 1179 604875971403953117376495962115606688266009542600640 1180 1325620433029661814811313730411995814425303792216916 1181 2237648307607625990280803032872106168223931323161410 1182 4572201117466662912245859255758071430434569381671718 1183 7280638092169496974461793304897529905675818007573340 1184 13917357762028035120788756026947438586270819790808912 1185 20912139277585583643124973543465383895939430747036420 1186 37497188281103915542367360835281821531632360677412108 1187 53164166496725812563597030097555826431962223943909760 1188 89605112410273070285097063921408799786317072955342746 1189 119829759130171301152237823176014217123545742410446595 1190 190140357761784268522602680400303004042784354408837961 1191 239659518260342602304475646352028434247091484820893190 1192 358420449641092281140388255685635199145268291821370984 1193 425313331973806500508776240780446611455697791551278080 1194 599955012497662648677877773364509144506117770838593728 1195 669188456882738676579999153390892284670061783905165440 1196 890710896769794247730480385724636069521332466611770368 1197 931921675797695612731109543026883827926504704969387520 1198 1170483486071465705534939969474066286191249761707959808 1199 1145675933495104507023771152830518358130652837458641920 1200 1357435323422373698366785259941883713971511083230121984 1201 1238785989435295984387063730412762497568787543246110720 1202 1383734227765342442559976744650744490780410109911810048 1203 1172316260524148017357680547240468999886756458562355200 1204 1233319354352555126926694287183535393724005361286774784 1205 964745632528727480688451324741922618099676624137420800 1206 954619389815153583646356425667061077385821714826985472 1207 684661241655641624517018575599388594396824328401715200 1208 636081561511122254514165337726772509254383929999753216 1209 414492748885505893813398426640168729254544633474580480 1210 360748145984676834864409312645182356190826376988721152 1211 211018305589685023804360425340741911219443189625651200 1212 171574854747567150022115099428321961814630807615045632 1213 88614307100181912680843376549391723901827249466245120 1214 67081465054665779689493510490023036301012924062760960 1215 29878707941733767561893433326569877385119525723176960 1216 20970483849258186769591205692847469058107995634794496 1217 7774136560432284067459684434356538749239465743482880 1218 5032835682878114167728748806893713036497732023353344 1219 1464856355628484445977928606777383677739772663562240 1220 869172741832801770616876086168866838000886087680000 1221 177849000663023692888081358826174182024533770240000 1222 95953059128981463543031396675259204123555266560000 1223 10443905865926677977568162004252641472387481600000 1224 5072060866326559974906798591599634473287680000000 1225 10333147966386144929666651337523200000000 1226 42849305986961932992834955156389888000000 1227 803810564709834140389168621038364262400000 1228 3006057769723253719258031850833514332160000 1229 29978481120650423159857981966007931617280000 1230 102104463296972720176125621534420010308403200 1231 715599209296041239348391086059152401169039360 1232 2237008390427138486873858274702205710873575424 1233 12307295612314636661181973600201005705402938880 1234 35532933762457249439704723563123013708589316864 1235 162707215443026270948711972441609020098739983360 1236 436057909728770347357678415499770010585075842560 1237 1722181489031694496078631067715017237837485805120 1238 4302109955437632980384078753592721482214834168608 1239 15005354137745816094916839976546657327694591448480 1240 35057908309563698992686189712889633461656057698352 1241 109799169853454118595236392994109395682793317657590 1242 240591486695857018486688272713050383151783558234139 1243 684897408917279597379743615667195906336271529512650 1244 1410674394604088349760949696404727861759216871620277 1245 3683739595969786431676621286802262508767206174717900 1246 7144870283785911753299568417967752503618508258389976 1247 17236314649223333549681439541530312760602496557303000 1248 31525835597309873524700502203847786698396487838579588 1249 70649392871478730644365829096250331861762166609505860 1250 121984629197573289690994137229028179880883568084911066 1251 255058117731017154955677838113244313243205125136855660 1252 416029915875932876338064837228219049904763392268037318 1253 814442237985817130059278402151122880555574367402905520 1254 1255486898929388250842488361391062968341458156467217412 1255 2307528772458185086081195524664649838542029439813084040 1256 3362092765097498210287011562292312619366070351006803108 1257 5814146280533557360507709525816591326167325024799753430 1258 8005138336737075490065212981910814249347773733394656771 1259 13047100149511735619400126111685235343663193253593767450 1260 16966306635985766429835897925042293401339188291871361261 1261 26094200299023471238800252223370470687326386507187534900 1262 32020553346948301960260851927643256997391094933578627084 1263 46513170244268458884061676206532730609338600198398027440 1264 53793484241559971364592184996677001909857125616108849728 1265 73840920718661922754598256789268794833344942074018689280 1266 80351161531480848053919255129028029973853322013901914368 1267 104248606462184592647587635475343728711113519027571906560 1268 106503658464238816342544598330424076775619428420617553408 1269 130589756278280783337307053113981088380521024070070097920 1270 124912260298315048643577996522524856198024773718948931584 1271 144689956600788440359661217989120679652888917216268001280 1272 129129822606581241957173257026960534316632014186821992448 1273 141199889606437548438990352724216322134855651797426176000 1274 117061554729548378166060128959983657019285639305461366784 1275 120708779080737961793179526325936537887283811933156147200 1276 92449957124773534089933599303580245148252036898506473472 1277 89770873181605671387757755192730701835307781916282060800 1278 63069614688398742254174410562089879640941149089730134016 1279 57566387164127752930059298010095626843740342928062545920 1280 36760881263609065234954914064382960296689462357107146752 1281 31468508440681913715087040790494775508089367845362728960 1282 18044356994531885760156863052508966083739607812729208832 1283 14446705416343184703361173203682735321461436124716072960 1284 7315837740028081532014800035377389417908103787011112960 1285 5459548196492374882762131366877843835489804057334251520 1286 2384574819385751858463220493755217742239856097279082496 1287 1651857254909239353809350291174959329094219780996464640 1288 600492367360134954499134160449059854204152377291833344 1289 384184400121244538158581008105247635562612027367096320 1290 109633832659032542240154726119501820650643654495436800 1291 64378297998473498860075506274280924986410994237440000 1292 12910919810848073694923612184656294397374481039360000 1293 6904680175216058725111503879978384136686324940800000 1294 736145471481194018404678138889284537540411392000000 1295 355044260642859198243475901411974413130137600000000 1296 371993326789901217467999448150835200000000 1297 1552908163497015732671725036967559168000000 1298 29724016289120793421938904208839173734400000 1299 112107040305808227209162432022304952156160000 1300 1140105738772246545582165523341881279447040000 1301 3922175319231742617286958650465141334635315200 1302 28022126638641287804227979421216477528837980160 1303 88599422622055062619488333725816798734822785024 1304 496822793503069027522509066078197383989550209024 1305 1452557515171529587545469817651188310397515776512 1306 6779117973798056843198437830675520148052240317184 1307 18419163196575680735483875026978186388179901129728 1308 74149511026767663714495658869036240019843843628800 1309 187994309385257946799658312113036431359696976539328 1310 668491926124569016115051754784753626403519104282528 1311 1586841970073548554419273339899249408666780728728928 1312 5068213520951610727255208815812187205636226077662152 1313 11295262089192893111589419869991976798386237568367938 1314 32802438437166619063014478732307979500418677492036019 1315 68791762656766165519815488321577026516596495100700630 1316 183337913291560530901460856349324283433590189286375477 1317 362467626223756970733249462474781758685697118233416980 1318 892881448565650542622548124562821912516547228900986776 1319 1666597056584964426676468444973728814163408653350246440 1320 3815918633714624192298933996659042252485214237906606548 1321 6731956206990428053298590928018305449858117742044034572 1322 14390833154260659474489736004235847350683144068896136746 1323 24015028391489877560877589858819159061238304148899795860 1324 48100134959998584715280891658822233303416209628626243558 1325 75966124542510961256729527692661161333991032243521419248 1326 142966363842402884714033572204199304555855872442747440292 1327 213737925038884074717072773787344437856305549341697649592 1328 378813430481294889386410632267544388736415890910339977468 1329 536069805490088146143520209359652412897044244699497220962 1330 896319275917575687745024838861373862105270132648352531931 1331 1200204099290068762378187786110786423744913680565378060358 1332 1895748728165675695623454058007716182888839016809373874061 1333 2400408198580137524756375572221572847489827361130756120716 1334 3585277103670302750980099355445495448421080530593410127724 1335 4288558443920705169148161674877219303176353957595977767696 1336 6061014887700718230182570116280710219782654254565439639488 1337 6839613601244290390946328761195022011401777578934324786944 1338 9149847285913784621698148621068755491574775836335836178688 1339 9723663941441403040861379544660628650750852127170741663744 1340 12313634549759637687111908264658491725674549664928318350848 1341 12295694536442817311169326007715409439354011724236695480320 1342 14736213149962915301877489668337507687099539526549644027904 1343 13787046311916396653155514220581489561309425135706182803456 1344 15630002723695100691656433650315437066179437518465460420608 1345 13652763087544028583333629501224786445626643688245218836480 1346 14628969653299618490327828472837274214671109798313767337984 1347 11877339176100068416987118386373648668612923170272607600640 1348 12015233485475710953158138681709316239103766645071903260672 1349 9016673914947654847013255685285744019583335805839032975360 1350 8598962421672606187654867512802142978157753792472290164736 1351 5921970370218763543688993764798353531672323722244489478144 1352 5314407060945356169942357839249080011337211395610668695552 1353 3327848811223682497997487923316390695884356538815328813056 1354 2803858359711984322567426035300711274238785793168624320512 1355 1577010567663649894587188114257914312395404934973619175424 1356 1244022362790462875953455999908136710640764450830601420800 1357 618044558976401312092503671689237720645508096224181354496 1358 454938906143569360154473289391258509744897660341217918976 1359 194958969475648231525130055617716791521713344367596404736 1360 133364853125190171802481271416835046429242009594252754944 1361 47566452825776132782741810700739622681684754754214821888 1362 30088529369333685248620705535571444880669505417474211840 1363 8422807362639347193168465825526038610138235435325849600 1364 4896716862008718105724374203612104722339673764003840000 1365 962992143529600349422179994175245824099103769886720000 1366 510654711470180353363198089948164021251640760729600000 1367 53357518207288828523380301901440461116039757824000000 1368 25563186766285862273530264901662157745369907200000000 1369 13763753091226345046315979581580902400000000 1370 57829595376179483326321825815950524416000000 1371 1128869017043419062437043139927178792140800000 1372 4292599711702804364378656541769721781944320000 1373 44495596580273869126972765707126011148042240000 1374 154556513532976532198677655560202677120509542400 1375 1125108685618105635746802445962774024580721541120 1376 3596441737277827558404531267410858489480294350848 1377 20544680153495064378465194255789139343482191050752 1378 60797808128881738400547029014882607975074520031744 1379 289044809264926740822553340442432040203557122980096 1380 795777412369791433534466580335056351480124749579008 1381 3263605801248035444568507652651307558078267898866944 1382 8392957034827912069727659959047769993053944659183808 1383 30409259391975118657929251995457602369758348263524064 1384 73293223713354953592802880427421677667691982331163136 1385 238579144778501252655375829379021944371067559319135624 1386 540419216606531248883089971158059784987268790033216530 1387 1600033284814776992260010585335489071530958034520699889 1388 3413947051337788833553804617010064243695070576277186741 1389 9279674998794835619536938599437365996590415633107258685 1390 18685230520171264696498037103712949317032524201374650357 1391 46966086806728306334475633441149189495883618594761712990 1392 89379576882767350163912340811724638179304254152132961576 1393 208928813697884199695805587539007113682340830394567710140 1394 376226480479647829738405463261392276145327811041454122272 1395 821570761809517018839539938837513784109040301896289978726 1396 1401111642956677805171056289453899335906001110489447141894 1397 2868641675326726313138511045548694495238190721506384926710 1398 4635958844003155090719215065839902973192718909657503649374 1399 8925131573751312964606757682000880694353457825143518733344 1400 13672762806426924782243711251592869443954497584106145499548 1401 24809345777184608450852750510797235358237028073787587397516 1402 36030002686491977825760043638838172067293663596077363222870 1403 61732076870056210407303826035028770077286815080053699235041 1404 84973036555916642710358468417574750095048350421330135116365 1405 137670533459320670393577826008137950986421947118490298763509 1406 179525955423095852527595246402404106897136063740485326807045 1407 275341066918641340787155652016275901972843894236980597527018 1408 339892146223666570841433873670299000380193401685320540465460 1409 493856614960449683258430608280230160618294520640429593880328 1410 576480042983871645212160698221410753076698617537237811565920 1411 793899064869907470427288016345511531463584898361202796720512 1412 875056819611323186063597520101943644413087845382793311971072 1413 1142416841440168059469664983296112728877242601618370397868032 1414 1186805464064807703224119056855015161137336040872320934239744 1415 1468744537767283872326917655320931581561953649411269082475520 1416 1434738322387638072495161640400792919967745137141193873299456 1417 1682576920185890854583377794739228229855314538283601876430848 1418 1541023664044637510608508777518662763091262714025796084826112 1419 1711544841813067363908039373119546275285736082592298681466880 1420 1464394987647260265085539791859296471929720900028546442461184 1421 1538984732482873141968097556599576641401114414113151811256320 1422 1224555267369944003149695359628931846441043506061289085796352 1423 1216305561442036694323945616105454435905098957862634610360320 1424 894945735825893315983128557521486281099200581147606841032704 1425 838878250828969799718016429764372894334822926002788703404032 1426 566670620472410110828834949597033697102810358777870056161280 1427 500336730630523459008726731333874628681673074161243912142848 1428 307414061393819535274107492588256452328311152259526865977344 1429 255091356609597616174854586723111606899773838310184071462912 1430 140810453052027403622828012307495591491784529199173130518528 1431 109508438932782720458363759372367919168623290890313749495808 1432 53403718140996251021429557052250371123815890522531705126912 1433 38794937589731817239647960512993743230526094564605074341888 1434 16320287348876876217623552383055243658258365418702335115264 1435 11029841170755195200365322000362676519030365165175464525824 1436 3861649910894423357318747932934766951900456068336427466752 1437 2416152504587654625502902520991460834506249565596559605760 1438 663815171007915623328811505077023057364235935463925350400 1439 382214264256571413247464200389553064063545670453166080000 1440 73746301506330292865969588829269652065878790771834880000 1441 38787644077353211881520658759427077870316142618214400000 1442 3974019534105659173003672605608256280332311986176000000 1443 1891675820705153808241239602722999673157373132800000000 1444 523022617466601111760007224100074291200000000 1445 2211288377386046711446545360587700830208000000 1446 44000897477959306079453975591248893208166400000 1447 168642707310339625641626450489188846361640960000 1448 1780919315057409679934559032047023733610250240000 1449 6243880688922795224369501574169326597155173171200 1450 46290351907121804744227100795887192458439138344960 1451 149536189730681769302218492430150800085990632095744 1452 869802547677066302256838898880568979409938391404544 1453 2604190961084116018037996673144553487596816322921472 1454 12605896251861722782420928729267274725814891713132544 1455 35149219897112013333573857598305651602553961129394944 1456 146780203363929570629651811254709578613924646253010176 1457 382675056464812843042839046201930850006617645915856256 1458 1411978854824733114858245817387936034457819538986985984 1459 3453416495146384672483740865125111873214153470945692640 1460 11450404439086511572499707548485033343869893704486145712 1461 26344794378041665183265813645869341276631872237749762100 1462 79473699042734152156572055246712312275364808610074119736 1463 172401881697747127582419423839730473990976067975578252327 1464 477644126651464593787718275881127141550483675257926208335 1465 978778410666974845436551499433294322564651699082410164567 1466 2508651829084254412491379441424621965901481618918471404037 1467 4863467527884903729496995404168869588403917115680287680010 1468 11598097094713718220024672808821333359795410822347596134136 1469 21298382915014820342212551093162986108831920965531929436252 1470 47474505270280493722522147792051456712146762393087619284500 1471 82657025710616508675458494145951501535581996139645794663370 1472 172848873202895571136239511371955337747244311471850112740050 1473 285519562612154132953468961545961357005417593685689506386866 1474 561807725971384247544302846443574150996726611099596469946406 1475 880822990362214241584528130246362545527271003155147325068592 1476 1634737901944541831224761814493954745827824359098941890339300 1477 2433079421152326049280256463907705851655938061116794447832224 1478 4267359202814658215568114471790521322230206770245974576365644 1479 6028987670168278948158688942454570350803442564392478438595031 1480 10008091150134374108621406635389003413452880287008042629992823 1481 13417607617786627912429440789035175020301267001278022986274959 1482 21105447041239837752351424799639372656833272025751010738860413 1483 26835215235573255824858881578070350040602534002556045972549918 1484 40032364600537496434485626541556013653811521148032170519971292 1485 48231901361346231585269511539636562806427540515139827508760248 1486 68277747245034531449089831548648341155683308323935593221850304 1487 77858541476874433576968206845046587252990017955737422330631168 1488 104623225724450677198384756127613103732980758982332280981715200 1489 112745342766363422922819600671534405827490688403858857608779776 1490 143822777848674367371341528689554982655162012441496696306279936 1491 146186016057422916072176108311532214786773807967073027270075392 1492 176997246159765064843509259644882265853178174947174515445811200 1493 169281588655342609767338996010908675144871928093994587470581760 1494 194455573587068902287450717356242766692953138762086888589312000 1495 174476352839801408243405218555191182203551096549637565941776384 1496 190023222799789559316884239299728725766888010913343015061684224 1497 159366103953732525408157545403805518672819556046611666698567680 1498 164407006270865697177035043073204025157319499377440941934968832 1499 128290443842941726941059678133720753447194027502129665090125824 1500 125211541936921534473887619712582193394609992566813807957770240 1501 90388237751548446025931514886084610747780860726779970756018176 1502 83334213447434006331729699402376609556452929553117080176295936 1503 55249038219498834222416267619062180796971084127141389087539200 1504 48026477140478311834581813369440969294326870644301058904424448 1505 28969357238516923634674488491115434460539233519602804845445120 1506 23689074234827189610329599459413958644282281294605085042540544 1507 12840444160244722934607615862727546975249251349883676463726592 1508 9850252705442292060963697768845974470699177591641369491800064 1509 4717648435562768191137989287040121207654351660187703398367232 1510 3383869508657192404044750787384361436901395428605355637080064 1511 1398114376299385875317867724564082338718883467583337177022464 1512 933943374062620134354193515758173694109445692114340996448256 1513 321126522230864623468222582616960625358781876306794210394112 1514 198815547561419380864953042715231062914253938398022766428160 1515 53634526718098709915143982961755552202248870815041218150400 1516 30595960859945179751171033851293531479967363164704604160000 1517 5794519300854470518269348968797034373529732096752353280000 1518 3023718650599745606881740843225540162004339330016870400000 1519 303917160412735250956520357628950476978413084082176000000 1520 143767362373591689426334209806947975159960358092800000000 1521 20397882081197443358640281739902897356800000000 1522 86763269335522422858175276287020406669312000000 1523 1759042054180193870527432156899100330662297600000 1524 6793546976017316349595716082795454566068387840000 1525 73056565997830143017286838796440528127398379520000 1526 258446397353252914230391983562807491038869998796800 1527 1950479311641151135284122037113437683697881087344640 1528 6365224445139688835031569428356975870390177297432576 1529 37682482997891768327368649410851542008831840687779840 1530 114097072828950769011311751561069917402393044288809984 1531 562078743502502476108487651227252648188352787664645120 1532 1586552367203791292198765115568462859257971048947410176 1533 6742837058735579644918826937414826646159176718621130240 1534 17812746557466367489319135505797853553871221805064209792 1535 66898706257015910831627267202198783325747702074143103360 1536 165943876569789137099065585161017905390325981287305786912 1537 560153540295849518958915509012300422971849931986890282160 1538 1308263871804129458173598227217148069243216881710490893532 1539 4018950603293421501944553157049482120837711116980559797340 1540 8858041046742122012165663049374009417500717494202107404289 1541 24999471346438130153516052492447249351938294474620481716800 1542 52097348915087759517241941813278582692868033241567026307954 1543 136072441623767135248042375233721468033660161507021039172140 1544 268528601448619537806925217159807493073697081658877683760653 1545 652864096890291758484786831379321383960740505462877306426200 1546 1221585497955314202467079806967349619499745863501155283188744 1547 2777455661843624096682500794071233799946597698439061579994360 1548 4932372375355480318757982404750872933088734447150764107183586 1549 10526774491705422293345526965432223297225557610202634495716320 1550 17755359820504994433007291555048665380733926164106112845570684 1551 35678232985321994335807961859857869590162811721374260628020600 1552 57184430233845762039711478926636699272982868041634123645797042 1553 108456603791967316967805860918109381410557096673782405704120960 1554 165229028575137968596747958066110761511536546988755416711146212 1555 296369644682598259291968142394266507593204302110427270372557740 1556 429178073189258969037616987412319821432727635548662600612485325 1557 729198560344952209998706476522286366609421901836892157964835360 1558 1003555826516938620649747334919217316567870813359464257305128642 1559 1617161151936621480726604725535312974886123538392194766941271260 1560 2114252235415953792091344187889126675823830924225122596597754017 1561 3234322303873242961453209451070625949772247076784389533882542520 1562 4014223306067754482598989339676869266271483253437857029220514568 1563 5833588482759617679989651812178290932875375214695137263718682880 1564 6866849171028143504601871798597117142923642168778601609799765200 1565 9483828629843144297342980556616528242982537667533672651921847680 1566 10574657828808829990191869316231088736738339007280346669513357568 1567 13882445285371816571879150197518000820551308374244147930127482880 1568 14639214139864515082166138605218995013883614218658335653324042752 1569 18267255288484861099933676472247229230163359601343621441546547200 1570 18181488456197114299399466552369833349871540392044659553864380416 1571 21558834159012704856771639225205193312717941985694995447227023360 1572 20202997249456047385632695929859575533931456295529529783023968256 1573 22752916781822968600023046505031547289162528345612792463313797120 1574 20014456798499867893220635557353056165883836227602928159764381696 1575 21393050726901080342029494890637603109625544883007563576973721600 1576 17598290424536730029714651031785143866077811943596207882938155008 1577 17835287068510405951231410206634340258107904689048261646370734080 1578 13657007433996765630887871594700100781439197706077346544472293376 1579 13106922833281354381926624129160183468229024533509823118337638400 1580 9288329248628667331028622297660401298965232347200468973559742464 1581 8428350295598005489646023542412635528679047544398014940111175680 1582 5487256390563547402935355738809793015419101539825838796704841728 1583 4698908469354085641534910310224655426545044114264683716049633280 1584 2784076261088691427564636720412792178601063298469087245072596992 1585 2244748089989014902917900586682009325586535118403093719962091520 1586 1195393186191478640414739317256159365638660497629888566198796288 1587 905008270297692052704051695965016225961344625523823393604894720 1588 425886908158229160450204756434513026843977280158996370613600256 1589 301763727640002578630621976255113048487296108891260375730749440 1590 122510799092418438724408556753818060503174849339579615009570816 1591 80922516054010590956828485477648520219551449458748279824056320 1592 27338430823574709698076929822346626376786946252114578685034496 1593 16754489710046672427677151634950226187232783229284296561786880 1594 4440075297604968903344906314651310943823038838511261397811200 1595 2510204493749968569777997882255488556129153292814369423360000 1596 466848993373345120819195254356923289899481553155905290240000 1597 241760899039762968475359340311692054144555334791017267200000 1598 23849305874566941264034922104865085179476180916502528000000 1599 11213854265140151775254068364941942062476907931238400000000 1600 815915283247897734345611269596115894272000000000 1601 3490928655502094357685651333220719164129280000000 1602 72080276003039072712646684091443265421705216000000 1603 280441982641714641683010097571678915506942771200000 1604 3069779551223638546683263840492344606114987376640000 1605 10954396218209332020200623467932376534967669358592000 1606 84122144142825709766978220571815557089145983854182400 1607 277235168905488937674978257856417071782414572888391680 1608 1669702889292102512752507308831493670919494291796197376 1609 5110783351767097635582364266122206307735767796034785280 1610 25611845452760391279540309753519299205643051805897001984 1611 73151939257970215684964032398851360410698638288665850880 1612 316266334196827175177630854710341740560693262806964229376 1613 846176888733693582593585456414805997541645732836982336000 1614 3233187961536949172347915978586935318276513442260478763392 1615 8129673493645890793939781514106743283248484697971511363200 1616 27923981988965042761985867321828937490324139426694365342112 1617 66166218538044158813828091410579655623926603703390988976400 1618 206878571227208951052668965230180466740499656119884105359932 1619 463001702217308658642458933309381704360323761421904127451460 1620 1330352943167741048308372015311222553162049385837466159863489 1621 2817536711689318271816446768973511310466717023673470126378080 1622 7494952721580823581720221150557917252194338051492047130537554 1623 15045004412775569408904406406688307806410986087187490494234580 1624 37268887806961660697041788491030380294196130220735653074579853 1625 70998572130992422881721996482857905609846341578219303334828200 1626 164548939722923618748550058080162412334222894238093802997059144 1627 297799190512487973044368181541494120683475644664562048522437320 1628 648199804991062299787179124547738508817838854730381070335385186 1629 1115330957340343625114275781547448673173681359946508276893230560 1630 2287026638569818551332967923183941312765291003835287297623700284 1631 3743484227979552030564850443329219070968191626515228234105557000 1632 7249707220738297987616582864439641522908291672702871202052283442 1633 11292372165505147024014642497693475783710648419554728965813732800 1634 20696543119236453697699942527285521578084276365308438687943132612 1635 30681814858263994508536484284175920285825233483157364631763667700 1636 53306692061595208112343327439845095093265947877858530549010518925 1637 75205677476163214558997958866276564743942465280108470499168807040 1638 124025886731577974649610454478114645640766564495998627572142807842 1639 166471716689929862816360159034637765333269025576154239215261723300 1640 260860036545275390708348100273539202657603597066976285307201155617 1641 332943433379859725632720318069275530666538051152308478430523446600 1642 496103546926311898598441817912458582563066257983994510288571231368 1643 601645419809305716471983670930212517951539722240867763993350456320 1644 852907072985523329797493239037521521492255166045736488784168302800 1645 981818075464447824273167497093629449146407471461035668216437366400 1646 1324578759631133036652796321746273380997393687379740076028360487168 1647 1445423637184658819073874239704764900314962997703005307624157798400 1648 1855925048509004284829845213296548229864522668211935027725384561152 1649 1916663924725530639649203426984560164335714112775796855862045184000 1650 2341915277895494196564959153340355904271657987927334192766669090816 1651 2284197800633023744234036800609174882659699425170448951077336186880 1652 2655026401243391179928285694147536932117867948975640864093737721856 1653 2439570968678301475179464143187919836639032481092092301495806525440 1654 2695969828420380569576244151585380963683907899196928868303817015296 1655 2326481211588359712988266380750287851023444920835090131675650457600 1656 2442453831317039395441330650548167002960437590146131759895665246208 1657 1971978818391319433563918356537449880801900768419838754060314869760 1658 1964756886246083417006465653291854660159232554170331202987636555776 1659 1477200687498169298094101243611584297941974134907716305618510807040 1660 1394976167735057237470999494326980499904449096803906916045017841664 1661 970984945808433288089350036907636460062661696913469084693084241920 1662 867711618812567412236013651540806852371544669662254382647584227328 1663 555042470157985534978948838231519783804115699239095277255340851200 1664 468486677408976138867073485005665599325665997175767533327526920192 1665 272786576424743474724678410909951758239218018901125615973721702400 1666 216975571197220352982008854090417554451015254990830321907361906688 1667 113571939491945149703891387333838286550813275642274763514052608000 1668 84897097637573696521999219483840333043243391677715282888235155456 1669 39273148343995072963623344761168877616132472495194154625201602560 1670 27500509652453048367447306076268802748268921538990340866431778816 1671 10975323676390474076832590218676958415545017246709700627991101440 1672 7171319303546288883351441833432237291430214232123348827081015296 1673 2381431967500222204407627790008732774083110036938901047276994560 1674 1445207431851337505908636952400888948167611828893829763275161600 1675 376390188037081285670138313228637295657951522499951492857856000 1676 210953644454961349442073399447263689946013958369946149847040000 1677 38543652603890050284572376573060158653282126823923541606400000 1678 19813275399661210490302944881637907099242979281447419904000000 1679 1919158324230495452898047836754148756420571381251440640000000 1680 897108341211212142020325469195355364998152634499072000000000