0 1 1 1 2 1 3 1 4 1 5 3 6 3 7 1 8 6 9 15 10 16 11 3 12 1 13 10 14 45 15 110 16 140 17 60 18 10 19 1 20 15 21 105 22 435 23 1125 24 1701 25 1200 26 480 27 105 28 10 29 1 30 21 31 210 32 1295 33 5355 34 14952 35 26572 36 26670 37 17535 38 7840 39 2331 40 420 41 35 42 1 43 28 44 378 45 3220 46 19075 47 81228 48 246414 49 507424 50 666015 51 620900 52 431368 53 226296 54 88928 55 25480 56 5040 57 616 58 35 59 1 60 36 61 630 62 7056 63 56133 64 331884 65 1475964 66 4864680 67 11445534 68 18626412 69 22709736 70 21711060 71 16618140 72 10257156 73 5095476 74 2016504 75 623007 76 145152 77 24024 78 2520 79 126 80 1 81 45 82 990 83 14070 84 143955 85 1116675 86 6717270 87 31388850 88 112116825 89 297603175 90 579031110 91 877089780 92 1076990670 93 1095982020 94 935114400 95 672532440 96 408046320 97 208225395 98 88752720 99 31240440 100 8927100 101 2019060 102 347760 103 42840 104 3360 105 126 106 1 107 55 108 1485 109 26070 110 332475 111 3256407 112 25203255 113 155810820 114 766756980 115 2957605970 116 8759605646 117 19848300120 118 36053750040 119 54375122340 120 69553951830 121 76431118500 122 72709293360 123 60139587915 124 43327102720 125 27178998000 126 14809881240 127 6978753870 128 2824595730 129 972504720 130 281044005 131 66917466 132 12785850 133 1884960 134 201300 135 13860 136 462 137 1 138 66 139 2145 140 45540 141 706860 142 8500734 143 81790929 144 639878580 145 4087318950 146 21189334650 147 87927684471 148 287795548404 149 744623113905 150 1580605486020 151 2837297045880 152 4393220742504 153 5943018448125 154 7083474421320 155 7480806818595 156 7025764580340 157 5880183488751 158 4389241827960 159 2921048721360 160 1730662801560 161 910549634940 162 423829864656 163 173650568256 164 62211626620 165 19321481520 166 5144459760 167 1157228424 168 215655264 169 32398245 170 3769920 171 318780 172 17424 173 462 174 1 175 78 176 3003 177 75790 178 1404975 179 20306286 180 236836743 181 2273065938 182 18113559750 183 119878115500 184 654243764460 185 2909500682244 186 10437424137868 187 30367887813120 188 73862707681620 189 154173915075180 190 281223950491341 191 453821414754708 192 653456678917185 193 844677477363720 194 984482179459350 195 1037800790839956 196 991554953630748 197 859720961565180 198 676794775499700 199 483662533719222 200 313516075176018 201 184066061664628 202 97668727809510 203 46704505170180 204 20053015264282 205 7694825154588 206 2623593411153 207 789100703820 208 207476098830 209 47141466372 210 9119382415 211 1472461848 212 193075740 213 19751160 214 1478763 215 72072 216 1716 217 1 218 91 219 4095 220 121121 221 2640638 222 45093048 223 625247623 224 7194392205 225 69531705243 226 566967004604 227 3892567982303 228 22337349955011 229 106070650613200 230 414067427671093 231 1338334226679450 232 3672851738151596 233 8755535516476749 234 18432099174558069 235 34667256383695936 236 58740309418193403 237 90219423237783840 238 126190844236814357 239 161306597862623304 240 188942956294947036 241 203197850587252612 242 200918514452828172 243 182817179701664508 244 153143453182641922 245 118106043969053140 246 83825174629774578 247 54710888992315556 248 32799602904188120 249 18033541821902607 250 9074960574823507 251 4169525614998744 252 1743818000396472 253 661477207042652 254 226588888562036 255 69727149864372 256 19154164645616 257 4661050156763 258 995283743454 259 184285137036 260 29140259148 261 3856626774 262 415521106 263 35002968 264 2162160 265 87087 266 1716 267 1 268 105 269 5460 270 187005 271 4733820 272 94189095 273 1528707180 274 20715991725 275 237748260750 276 2327797722250 277 19475132732055 278 138760712475840 279 836026614906210 280 4224533356639260 281 17833912041887775 282 63401165145274320 283 193901956117804935 284 520416993467305935 285 1244278269736612110 286 2679156425168568345 287 5236808350983559350 288 9348722127152037630 289 15314091714609015510 290 23103890172985592880 291 32195996183208504465 292 41537892707920926408 293 49704825968616308595 294 55241675044861705400 295 57081318478372938750 296 54876326389105611390 297 49104185502426504450 298 40903068333137880870 299 31713747533480302290 300 22878956397086179845 301 15348203437263678345 302 9566183961947599350 303 5533428173632104200 304 2966329541972221425 305 1471229197767934605 306 673753879485867180 307 284215026164959890 308 110128676331648975 309 39069047628420810 310 12640544159503260 311 3712959672263205 312 984802156127790 313 234339074099130 314 49637771383200 315 9270146705820 316 1508216955960 317 210517224918 318 24704659980 319 2370673305 320 178648470 321 9914905 322 360360 323 6435 324 1 325 120 326 7140 327 280280 328 8149050 329 186736368 330 3502702840 331 55109116920 332 738770550375 333 8517663834680 334 84814924722528 335 729194847643080 336 5391060411665110 337 34048655870241600 338 182502548867185140 339 828631399496125936 340 3213577660898829315 341 10841924614817314200 342 32383466529419545540 343 86806589533748644560 344 210955216678329393270 345 468316166496104669600 346 955309439967263444700 347 1798921499168494253280 348 3138736979349214444110 349 5089565945691626625408 350 7688805559536208316160 351 10843366231777460089520 352 14299133149309016419440 353 17655164341059712587120 354 20431860345128203635664 355 22180507089458703825840 356 22600724166124290561375 357 21623967430723502248040 358 19431507318500802170100 359 16400507495822939261136 360 12999841435299135371500 361 9674521861190250486240 362 6756835260127326115560 363 4426103112695636532720 364 2717281626940535895240 365 1561991910562178735640 366 839790900974435329920 367 421739616449858506800 368 197532630290925111000 369 86137650499760066480 370 34900485305943348000 371 13108395549948426000 372 4551916509556357760 373 1456935420246872280 374 428310720674089968 375 115180451743156800 376 28199013771768840 377 6250223955175200 378 1245889261817200 379 221573306695104 380 34815695497440 381 4775096989520 382 562884241920 383 55878622800 384 4542946408 385 290450160 386 13693680 387 423280 388 6435 389 1 390 136 391 9180 392 409360 393 13543390 394 353904096 395 7590615396 396 137036548480 397 2117626717245 398 28313910411280 399 329546947329600 400 3345660948920472 401 29583263602345180 402 226840613706924000 403 1499411662853145000 404 8500021106157834040 405 41310132393045072478 406 173557806229899913080 407 640493014089806264660 408 2108645099957543376320 409 6270278060641827083670 410 17000084099468879483360 411 42327361825102307504720 412 97328408202416497725840 413 207615127553370828767840 414 412353086916326007308584 415 764860737083469989242728 416 1328283772292453867871400 417 2164260863558894034290000 418 3314412758598590587553040 419 4777781123272170840223624 420 6490936078483778953461248 421 8319493506218040934923135 422 10068418678654583438959040 423 11513168142478324445750900 424 12445918466422394670174744 425 12724107375895089284266520 426 12305816328243195709551600 427 11260008847598911687456260 428 9748216271840328380365960 429 7984261624460652698983256 430 6185655644805996294938352 431 4531581452546400840648740 432 3137992100978210221505760 433 2052906622860115219262520 434 1268031289277298883862616 435 738943008565393512396880 436 405914538531728550695280 437 209973940543907259144880 438 102165676952226559193600 439 46696745683869540036648 440 20020167569737900113328 441 8037509656534977241000 442 3015965357065078858440 443 1055486635917236282760 444 343674588816828215128 445 103827793384624262148 446 29012580214356463400 447 7471385969275953400 448 1765851602914089600 449 381197598193378148 450 74736636686920208 451 13218916704673680 452 2092411484351760 453 293516757460355 454 36046677137328 455 3815999639816 456 341199018160 457 25056851820 458 1451209760 459 62155808 460 1750320 461 24310 462 1 463 153 464 11628 465 584460 466 21825450 467 644842674 468 15671591712 469 321462036792 470 5664100948155 471 86747676366975 472 1163420668541196 473 13715046478822104 474 142190681844859830 475 1293535198741134510 476 10280524434471413640 477 71006889956047139124 478 424570061002570740729 479 2199336384640045027635 480 9950940105958635270540 481 39881834070983090306820 482 143557119990443773245996 483 469363234887338276500470 484 1406126653009801991489520 485 3886141993135219677181140 486 9961491046862853242807400 487 23786294114719849096135674 488 53097922822508204640049008 489 111140278129341123656616336 490 218675717369893291982264280 491 405314781627224398310022780 492 708988596199354429010028576 493 1172247760562922499604872392 494 1834486952495504782003468434 495 2720340294030831997156434075 496 3826228301341585865821679220 497 5108802488047944807990736140 498 6479960488157846738866055940 499 7812384258492437618898902700 500 8956926437341162427391497760 501 9769261954405542342756604560 502 10139465549582061863886280908 503 10016239381271836193805427404 504 9418481816970188836109392884 505 8430628279770703079040989880 506 7183319016586824919617349860 507 5825426296631965400985110136 508 4495592968489439117660811816 509 3300582433671598960365055848 510 2304592238964077368768884240 511 1529749965267932229675062820 512 964848207410139324165186852 513 577915251504776549675513280 514 328513915193545461907294812 515 177095265451084896871052520 516 90461023889160427797660240 517 43743222560464375685799888 518 20003221553924400071945436 519 8640154717907445900737856 520 3520545986241613229855760 521 1351249829856938963118960 522 487749369347352521098560 523 165276286965487796028840 524 52468973915678908608384 525 15570158858748740026560 526 4308051077948896644015 527 1108213629931614218715 528 264187473532626219264 529 58148782363447444656 530 11766965140297785600 531 2178460034589809880 532 366862283936469360 533 55818757869112368 534 7611248675943744 535 920962826655300 536 97682751223200 537 8941608788112 538 692070226848 539 44040708504 540 2212404480 541 82265040 542 2012868 543 24310 544 1 545 171 546 14535 547 817836 548 34227018 549 1134910242 550 31008153102 551 716626372500 552 14265791192277 553 247723024222151 554 3784212862335711 555 51111318881186928 556 611652785109685800 557 6482170051875175716 558 60671593653571672992 559 499408818367598869320 560 3598800429027662987580 561 22639610204435630023686 562 124532731775010480550240 563 603694809377304723412956 564 2611593953020994864881680 565 10207602971871209979620526 566 36420161804225566179044292 567 119587754056575562282526976 568 363692855208499172345571894 569 1029691628225452433146222980 570 2725309747504477500544575972 571 6766513538907844371318201288 572 15805952690158563487616167470 573 34822555532675090123051521188 574 72511942185570343477281848280 575 142976889303732028683857920536 576 267375880605189955071718536426 577 474877397276664378870004025775 578 801990566186677630238711516562 579 1289270593072871945445504591108 580 1974721010129281255008054256980 581 2884045247310186242585679317616 582 4019152101699527926284408742836 583 5347644134607605836874336477484 584 6796854622803811505205000699360 585 8255777202031442820120877592340 586 9586665131545804971952693990104 587 10645404074435399444889538936500 588 11306788811366936267931541865748 589 11488680727057403474590035961272 590 11168656239717093508610903955288 591 10388518172437706521630474549608 592 9245424958233415246346832725913 593 7872208686516435521215325094972 594 6412333732820450593250853094308 595 4995930853727249094881096728152 596 3722254492487394583802181329388 597 2651373676606253588169805751040 598 1804986012952865640894546045360 599 1173961418424983063065909988496 600 729164282709438113013884186064 601 432292211907919067840578540980 602 244496067282813731953827308508 603 131838519727753915673134228824 604 67731700495324391836171135692 605 33127728820147489389556526676 606 15412645548176827774096150488 607 6814695443210735383792481616 608 2860592135431875666629803515 609 1138719417019164597410773713 610 429328505937265742533788105 611 153101748995958700368423000 612 51562145386497006981508680 613 16372507080312689560936140 614 4892451523873494070397940 615 1372993458718102375265280 616 361027903569579360017514 617 88720341805458762248070 618 20316807535076488674810 619 4321277592748965818112 620 850494227042322457452 621 154231964705101153104 622 25643282348249493396 623 3886543817505477648 624 533320063342048944 625 65722020923019994 626 7201689261454350 627 693151717401936 628 57692143250508 629 4068239545656 630 236332669716 631 10859218656 632 370049472 633 8314020 634 92378 635 1 636 190 637 17955 638 1124040 639 52388985 640 1936817820 641 59084590890 642 1527302140800 643 34081603391925 644 665270790841450 645 11464833706629385 646 175489200754816680 647 2393800862010627195 648 29125666418023692420 649 315707622859233706950 650 3039722741315596957440 651 25893180103907554057845 652 194384214908629936225470 653 1283608191235412040654345 654 7472405000053665282214240 655 38638232939431351976544675 656 179464583920251095407146360 657 757159610167126101818092230 658 2929104661504145035029999480 659 10468860980595809448039049500 660 34777180604375218704445489776 661 107902374899264020556954699130 662 313939395176664000433236712000 663 859391287750894886927658940350 664 2219716671098165118445575224160 665 5422766182412590162912374862080 666 12556635855637241807109936316440 667 27608892251459041527788818476585 668 57735504705645913735703248837860 669 114991595435000502826889134764645 670 218402166782420634950969362012620 671 395996550639653758136970276121135 672 686105026046998558723324359451080 673 1136913336377225618512530985391340 674 1803148979165973393172679896570560 675 2739018059940746070351438330965370 676 3987256619286521683759929919616280 677 5565383498448849235598546521520520 678 7451686915856622896124883946451720 679 9574660150825054594018146169865580 680 11809941226175895296008121415071400 681 13987863642685684729479244525714200 682 15912440468403329862642585846773520 683 17389471820015958564042759470338230 684 18258438729321063457474557461302740 685 18421026557067021084619381379938980 686 17859314653238486098441974784714620 687 16639007845747185380260406293950540 688 14896908387964712795555435034227400 689 12815901219590105295049830165227640 690 10593723147560235023518392837628800 691 8412804183581853363123401179797120 692 6417352301441573084882751409818840 693 4701192616135318967605512521478720 694 3306701703117333763484842809805920 695 2232532659094661828550862685995800 696 1446372868930950055588543694507280 697 898852398927345162142968496640760 698 535611241762380495098135113436400 699 305894965858057873056343569860520 700 167357090396113130732723909000370 701 87666025151529583835180569605345 702 43941747709564890758116161615840 703 21062073613769175457847903435145 704 9647071372052833354529491908720 705 4219149861573353017120319685360 706 1760448980451967640289472939200 707 700150841912574507691214831760 708 265151276859849389091183441960 709 95511143195460308525688083880 710 32685318789385010251758994656 711 10612579586930498331614683080 712 3264640349990784418647030960 713 949972983691679522982348000 714 261032769148002336893489760 715 67601242067097470964730200 716 16465265015104572118478140 717 3762814531439620953197500 718 804717238369335692046480 719 160574722374853707008940 720 29796619831220294682240 721 5122351766751574726800 722 812278293966899828640 723 118223945980445370000 724 15701675172867646560 725 1889952504877442200 726 204486966703292560 727 19691271785076840 728 1666968544013760 729 122133018296640 730 7587187208640 731 388579407060 732 15752296560 733 473899140 734 9405760 735 92378 736 1 737 210 738 21945 739 1520190 740 78463350 741 3215467584 742 108859417380 743 3127352751180 744 77697509932665 745 1692364783974690 746 32636435303414061 747 561028798262649150 748 8633611320251387400 749 119181411552593301660 750 1475878071310064138430 751 16367450519013507701424 752 162062184362172699482010 753 1427413951351553645803680 754 11147738835222590521721430 755 77107123214282969793355440 756 473615839557318811923560886 757 2601963798174635584725856800 758 12915902350964384363095918470 759 58516888061814462116461182600 760 244076360522253064761044471760 761 943862166394292392348657788036 762 3403213315107831492857884997640 763 11494033519751798401813612197320 764 36502257606862140319564761793020 765 109352633253733828452198523385700 766 309880095801449832546699965336064 767 832609501763435853662591421925680 768 2125527200564738060770712288884845 769 5164793516997959107282500427178400 770 11964383967771284151810444588061875 771 26459984521654907300041889955871260 772 55936251675808250392832919787335960 773 113158009586152243675683460598776260 774 219279210323022728692978102513349250 775 407395749656752570127945517602343840 776 726254482552101399745827035101449972 777 1243154151511736514558787405293030360 778 2044576134933905684324368908867306780 779 3232756337081592692240398174057403040 780 4916509423673647898833794739623366990 781 7195380058493692306680392044349341440 782 10137717360685136773642474212060781620 783 13755374249567518917839736341271686160 784 17979918488750414318609820198160271970 785 22646742200156985409087519508886231990 786 27493469898879372324266041606472070150 787 32177083240917097702153436312837627580 788 36310298839639738500678415686949543740 789 39512786821663482022563542885489061300 790 41468217768403010110462755383543583850 791 41975429894838066805671976824399861600 792 40982329222734911372560887869041710570 793 38594659191300048549880723673968411680 794 35057606248072125621140013306523099260 795 30714634751340279483266324868186303960 796 25953047552005138808705421697906105560 797 21148106021134158883575594585024986760 798 16616640188275414217690951109685234860 799 12587523984236296437627867902505539760 800 9191525119629801691043029990782817800 801 6468412265218668192309766256544354042 802 4386022978072404033405205261851064905 803 2864802490770676003093313808965472870 804 1801952399989101582192676353325827345 805 1091132163853173973628512019940206340 806 635833040716368086849369363371898610 807 356428009163668453095099467287495800 808 192122894254189204984722407143136580 809 99532271737601834369275196411707980 810 49534470103863662613087233540232870 811 23668594980987089295597204476968716 812 10851787408737509492112314070089220 813 4771060257526973803254193090259760 814 2010069977120523243130006490868900 815 810891784693524013434536615059320 816 312979373940197889503882647135029 817 115474396361736774387325155548140 818 40687086114978740200963746079680 819 13676551914495462427583278475520 820 4380814778059369132232711860080 821 1335540825296934007621600835496 822 386991117634762313750163502080 823 106426562167204977318521455800 824 27733672418069151669272447520 825 6836089449487948200939223080 826 1590772445817075143932288644 827 348719645552544214570511820 828 71842015184733251973115020 829 13872709533695717788821360 830 2503414961530252267032360 831 420762749521757719567680 832 65618042852049538098780 833 9453741872934714652080 834 1251998116978344111540 835 151527393481768744440 836 16645018628375820228 837 1645972662210491160 838 145072179499256100 839 11256820655240160 840 757040540287500 841 43229455646832 842 2037993048000 843 76154911560 844 2114826350 845 38798760 846 352716 847 1 848 231 849 26565 850 2026255 851 115233195 852 5207403663 853 194595891798 854 6178046255370 855 169872431090670 856 4102425646447205 857 87916398252174723 858 1684294276498841469 859 28990524445959693155 860 449630292265142385705 861 6290446931322052141170 862 79337116615699561270806 863 900262822665837873803022 864 9163298927653277873256945 865 83381851441343692776069685 866 676530425042451929628680925 867 4891904416866730229395460955 868 31617859776841770363578444281 869 183914140737362037266401825380 870 971696063365126506744307483590 871 4706161750305852547430657588805 872 21061035341404417447372819550862 873 87661849593916948983688593563256 874 341172980507949454364976422890790 875 1247024059873554405632944011660480 876 4296342689909789881987996758352350 877 13995584433782987858832196785367616 878 43221897488009764160740627784112468 879 126834130759392593868744351700547940 880 354373337971132227688453556371233675 881 944380686940748689452318881829958050 882 2404223601976189333468938702627956529 883 5855310215538243746680812422395184332 884 13658826611295567627803637813365183025 885 30552766559377518165234900881279632320 886 65599079192043624901155500797255589420 887 135315763490577423926033925693412545840 888 268384736543645568605567048377635799224 889 512209245157105453316231764153457871060 890 941256989491082779096018644321464496300 891 1666494463790225706358534021767010005630 892 2844286158951324692009828546612742483692 893 4682015194098944017705988230147340634348 894 7436665587834375741084235090054666348800 895 11402142978270362669092484399141833249440 896 16881731334871950436305042789078064242930 897 24144215815957301316847923324452949715992 898 33365926452704065939982948632165368709020 899 44565785805631106961016253951450294781090 900 57545243652867149000294778998412784643040 901 71848148873377263060000259427388499421200 902 86755516143115316913595848409825398410712 903 101325770333635212235223055221157751453770 904 114482559440516925160972850577043294853560 905 125141236092324327403490812816338996194340 906 132354437905057772289811569325278131886120 907 135450084376032942522856173003275936534040 908 134134115486796697847120637216121624078836 909 128536322636547067701436823354332822503120 910 119189424562117702909730488951251834767240 911 106946022410442637972345870278265208624400 912 92851254059787059214999668627989039836744 913 77997317931765891626630838929894018367951 914 63387588829802406795976013401304432281185 915 49832963047238030382503468265619002985485 916 37893403606737710520471166681761395447085 917 27866511554733160571023561219028220825444 918 19815376783321722943763488964907683524080 919 13622043428173620130665599766670279599310 920 9051330158108518089755130128958606024510 921 5811832451692716629281689087981278360640 922 3605243269880392250813219559778013453868 923 2160014881788584851572368220128437292436 924 1249535581238971183392019611532951938000 925 697698757807891305432861376659202132800 926 375889831564186575196850711238580403640 927 195325935972590533866242745064741489170 928 97855720184211278696370924412807905088 929 47243910506615709954353192525902219860 930 21970015617448823900267976463193020530 931 9835935586221844044392740311234048910 932 4237023424497848920318260775091041848 933 1755120968050388572724293532714577192 934 698676368221831757846564845995650640 935 267096905279933472830122594220588310 936 97985980986603607511258144620525020 937 34467944632986457379080915351802456 938 11615841271823327333804787267633528 939 3746866750709584369729604892940560 940 1155672450153781533615084984325400 941 340472330820739233840636831922080 942 95697894083605570169287169825376 943 25629873988908459091373551324017 944 6531551235730320043204222790220 945 1581469169614386379892154035820 946 363218718175644487145435204220 947 78987677125767307350377606682 948 16232194303056752920695914118 949 3145404243603898571623408080 950 573336491204531605216105440 951 98041664202766144625976750 952 15681053411500644920780148 953 2337949353689147670961104 954 323688227302663414440480 955 41433518840542349642660 956 4878915728269203510120 957 525409833516433450200 958 51390580789139626496 959 4528016706732448380 960 355827123774682560 961 24632761761447840 962 1478841578382168 963 75429305615664 964 3178071593620 965 106192206120 966 2638315680 967 43325282 968 352716 969 1 970 253 971 31878 972 2665355 973 166252625 974 8245956642 975 338485520296 976 11816142211236 977 357677462940930 978 9523607258213125 979 225438383051818321 980 4781662284015716211 981 91385534950876744424 982 1579439501719161822740 983 24733415548834429811550 984 351050563335886389608050 985 4511332997745178566144645 986 52376997845878088530741902 987 547786619934123374486493735 988 5145425181319323215272506010 989 43317568298269408739625174915 990 326849934228591374868112768362 991 2217460654813306618597872512600 992 13614405044128946814870962617230 993 76284530773750540078060654756710 994 393380811199669996054739412344088 995 1880687636763332024065526748290862 996 8386825804295301586021510243090020 997 35061966331272794743774004694899210 998 137987221396420469697760974421856580 999 513005326962661591647287352135180006 1000 1807074573433496312994849463854749404 1001 6046633725630767237063784284512803810 1002 19262061847353540247226671856353715895 1003 58531990083966126002588271149205729330 1004 169956013331475175894465665485393739135 1005 472281164049538038431700359154939467634 1006 1257716255629225231210974330960227635640 1007 3213798478418690306606696966660438409900 1008 7888444561286508551510169744064205314190 1009 18618182678146886630806856170093508817000 1010 42291381815567844396313104370452191190078 1011 92532527629540002078377026950737242354568 1012 195160516634337704901241051766433607528080 1013 397047635709989479324501530894888400745400 1014 779683862222125936301522390890890229878666 1015 1478660335488646255228013738777095270303436 1016 2709689961954178585133149204442442377224500 1017 4800428518796572898919876617213870556021315 1018 8225073327674345694894079349076166662917330 1019 13635551833389163427696181540188766651649485 1020 21879508452984972063338570365562946104822114 1021 33992185508600192089387804551750715322654292 1022 51148054801425857947651222076297873884652100 1023 74560256885550034393003832262202806336407160 1024 105322784150794863348706031860346871850943302 1025 144202145807981779537633767943070902115061963 1026 191400624288299839411613633996589762431915414 1027 246328982284980629167697909057756503141409420 1028 307437975338995817066043356285053507671358440 1029 372160322207016802200741789958736403427209079 1030 437004291249562737161320169806845900951116640 1031 497816221866957140017104769095444352069660752 1032 550195629258227213735605780417870928190539340 1033 590010395612495465006024585598528014564358040 1034 613930448857747440842299533652042320222060804 1035 619885170456286740562433966593952242456067791 1036 607357846967284142226029153852134705734672355 1037 577459372528094101893765446260264757191861740 1038 532766682740951539106770098676547100661085715 1039 476958302768683139758032948164387030073503529 1040 414318077638817020281401623826211964888526646 1041 349199284902929825802450917743646194362351684 1042 285540794619058881978573022997074257847297490 1043 226506748448782080954806292610287972322956690 1044 174288400635755872741799322205086437975874734 1045 130070758212110682194398286981184684772808246 1046 94136356833224080307639883797222180903436552 1047 66059816033009378728437353393984104142920920 1048 44941567068977528512612464292558142980975380 1049 29635432016351590208645418141493859742674733 1050 18938270491166059859422320579064492726069781 1051 11725770958510725459398252150329483281658561 1052 7032545161655095411140934170575522115196230 1053 4084541548662325420043937834729184692869750 1054 2296755140266980701991006161250756105056294 1055 1249966844289769634540084043265068965467392 1056 658198674231336996420350409768658186338148 1057 335229718168402670282772275413130621222415 1058 165080875570770165886591689937043614726350 1059 78568845777478141806535137772388089434053 1060 36126191144826026445414251583197822531824 1061 16040522308554044876870008529105806015500 1062 6874362034880694337027150590150784617500 1063 2842121975968997084497542930567023076560 1064 1132956221699767462209220060756762657368 1065 435202190718880764585315887077903668019 1066 160992812842247522466935970385538749770 1067 57315287438958502799122665947829112755 1068 19623377647272112434976282147070832640 1069 6456319245822250187129783593531122995 1070 2039617904368630736077814623581422886 1071 618135469471583311505954953422154835 1072 179547487422683714530771648282709500 1073 49933745031831635822507228530093440 1074 13281640961979185069932619518917140 1075 3374717477905889005970336711134230 1076 818076478582099270179749513917584 1077 188936737085835694446609184973060 1078 41509447275651099259800187430990 1079 8660992199072376172923497836098 1080 1713139976675973962220856912468 1081 320597238182461882819977540697 1082 56639229407124972192040021500 1083 9423508727136006118646900870 1084 1472565375327693522482679072 1085 215473423369888667797371558 1086 29423688444752739628521800 1087 3735226121723970282666950 1088 438884168923766981675040 1089 47490366857846218975878 1090 4704750552855646084232 1091 423785884599612808350 1092 34423922468280961000 1093 2496561192598415250 1094 159670755426789684 1095 8865399395444966 1096 418633116149248 1097 16346460770640 1098 506718272060 1099 11691210454 1100 178474296 1101 1352078 1102 1 1103 276 1104 37950 1105 3464076 1106 236008773 1107 12793342716 1108 574342217526 1109 21946143723240 1110 727890692433036 1111 21262079447990128 1112 552998812932158670 1113 12911855934618545436 1114 272283767519537396385 1115 5207734633562750977380 1116 90571760323647531397722 1117 1433971516544587471968000 1118 20663419225310985801665889 1119 270635231982033987204972528 1120 3214408497951964723157750310 1121 34526483745668267707148550756 1122 334502108192687669716859173335 1123 2918409422499114686870869390788 1124 22939981315133777126647220836674 1125 162997363168751839849693760627784 1126 1053353262069783987178540766423562 1127 6239273515503600532397332341490044 1128 34135222733865054043008277181701800 1129 173671618284759984881821717410400840 1130 826396370741673587159043218838907086 1131 3695183642748143469039814972129995480 1132 15587853386046545432059232437825276404 1133 62242539512988763236790403866372278312 1134 235927063666860281251823701354181537142 1135 851000428866950809838267030431925205936 1136 2927388564737704383939633921489677883246 1137 9621776400668175691892326175431774386096 1138 30268235623218767931784925673258102026671 1139 91270369287618909823837482340028938009896 1140 264161727880659873446625568081263142818906 1141 734743528098887620665836747398789822751352 1142 1966098448138071212628884083543427703815859 1143 5066545219754915744791088543447714879358144 1144 12584915004663808940060835299482876988600244 1145 30156455377266000249102867646697964328287696 1146 69763950540688451535103713278897497045801428 1147 155920830020504109483521537507206366545008808 1148 336880774372745594861653827594199770464452032 1149 704046966873299655774749698228423706615708256 1150 1424014210571498593301291874493270906975492425 1151 2788879571243315801751582262496553793691314344 1152 5291106353041026649320137760835413238378953852 1153 9728537291571672669726288592641464253933564864 1154 17342100289318079416892486204764471136311009428 1155 29982270067896016989570787067709300518709665304 1156 50289739092075373666246407786881789385904916640 1157 81861244833122480701915780544642045488329126024 1158 129354894852541556436393670160792424336764557104 1159 198474418541811176744316130613877235324299165408 1160 295764249931432023956664672260718702061779433320 1161 428153886448740388964997424609293445485315889368 1162 602216367808954174605850863618936928412033926344 1163 823154332330143860271003191293323002306317222344 1164 1093594299979289479715271878268445448517246013656 1165 1412344480844675779977324130396308018919172266024 1166 1773335544948161563665788398914993083231807331669 1167 2164996004101425524361916611028637293092798079200 1168 2570295190022758016626115585515789613760554423952 1169 2967607717922783312965344307169753463230604760596 1170 3332419381107367916128760375540761606638801993285 1171 3639728323836560327907101869080829317343229006700 1172 3866833508882687829602325978064035391170639624966 1173 3996086411081038465473455113406297946099609992544 1174 4017146250063294122215124131333147890130018873731 1175 3928340635335428396487889244044676171855534475168 1176 3736884239224379680706738863717546323041059822704 1177 3457915941469314590126260382650735220244949245312 1178 3112531810650553017146220511677124894869199204908 1179 2725166783723957321198139304545890892745596783648 1180 2320773121677222471449039978106700424634815322648 1181 1922241827806941569986823927257032491109308063376 1182 1548422724313843090910841236195479638239655064503 1183 1212949255617231370889690788866483694728700149080 1184 923905666871659806023542174929659491319732954256 1185 684226188048164767837198961419072892064960963192 1186 492616245201006781953621338674764538145061852336 1187 344746054814199632699069864593240416155464813272 1188 234482539533381516118254338843060205824550849048 1189 154980059757688526391638698093123916723209490208 1190 99522887437382077990859742366948964367828900184 1191 62083146376739614862204772896168844072906099768 1192 37613497958658793844417911368042176780614142896 1193 22128005905091493949737231512718317445350082696 1194 12637817914563131158786021325095518000321296640 1195 7005336935616424401054426536101751203834071624 1196 3767921122847334409846830229657127128325726616 1197 1965946433236784029454315758185439737019187016 1198 994745811235980851081534220824188768863585636 1199 487964681662377294588283696677725086490289828 1200 231983531109635019672234560167050096206465640 1201 106847905077659193319316870017242225004502040 1202 47659884431417334463206003429214915833738048 1203 20580028600735131143128368037420215972367296 1204 8599281045785617714803516881345324549388228 1205 3475419638528179722670214195850166004160744 1206 1357922274880559755256190742026081200637240 1207 512679300642774966687951179749017197456952 1208 186933293812211601123949632568046598864600 1209 65788422735632981531480329722146939729376 1210 22334189713105870233083104560836344947764 1211 7309162345321596338294256835483089301632 1212 2304315245190912921845329170542416864656 1213 699315479318675555525337195534806727408 1214 204136001988107053629714705753381551376 1215 57268493955736985013310207102593244248 1216 15426596920685576922274174720614080232 1217 3986234055856095097043085866972240808 1218 987057785494602929631867388477904472 1219 233950426009558989132952577963643400 1220 53013049445567006919004589490121416 1221 11469730830309001356961920252404184 1222 2366037686222029723492270864701816 1223 464645305566857493836636998108584 1224 86721476635616835018176447405184 1225 15354763431466406879403223752000 1226 2573950094770010410251001234800 1227 407604204409615597528718932512 1228 60827237420586384482372991408 1229 8530995999488564485027094016 1230 1121054335767682707959245557 1231 137562047983668410645551008 1232 15701478853883024095226256 1233 1659748239036344720406528 1234 161661279891810164283888 1235 14423743451103353561088 1236 1170724647161193697584 1237 85734356081033300608 1238 5608359903702340092 1239 323686524577914960 1240 16225693447408368 1241 692051133899664 1242 24418319717088 1243 684270450864 1244 14277943680 1245 197195376 1246 1352078 1247 1 1248 300 1249 44850 1250 4452800 1251 330108075 1252 19481177100 1253 952721492800 1254 39685105119000 1255 1436089109651625 1256 45816006806229000 1257 1303114219741271850 1258 33325093777391820300 1259 771198627312938219325 1260 16225195264393396012200 1261 311317636758277564041000 1262 5457243628861136683663400 1263 87442072218509553249730575 1264 1279899760764319411782050700 1265 17086493007505529275370534700 1266 207567582787727623080791070900 1267 2288631246422521124398503999000 1268 22851539042708410073144855861100 1269 206382653964789790958361879647400 1270 1687344887398268159864381610927000 1271 12530919856305361685225843265925825 1272 85022889248170944586367959125193560 1273 530836965757538305806142383818452200 1274 3071394846681324364472318606495090000 1275 16572703930338713857645465680242799750 1276 83839878810678668870997649047922217400 1277 399434191689260209682843558960095902400 1278 1798892598762388154946553179842213985000 1279 7682690217170536930931541019375859319525 1280 31200239894870763749988643327591250395600 1281 120773554436221202281857466029274464634650 1282 446540751289984980904241178693412234797600 1283 1579890090047929205932653353682324911315925 1284 5357749778560636710194694079854183168890400 1285 17440798530469979261784365991291120297522900 1286 54569918947213485581985059030955280352903000 1287 164309448840115615146663473999627835730855950 1288 476612164790079598285972204361324946885294000 1289 1333183219304440362932881232018593934156530000 1290 3599383725786635577308250335782870629466360800 1291 9387250551724279698768045403635979044844848300 1292 23667340454149026388307760883968502313058251400 1293 57724966205254098938276298686791658799048960600 1294 136288652984125810632996701481385511817385868400 1295 311669715372435705523404463383802502434674212725 1296 690726352689277988943918426203696875924601165100 1297 1484273214503477970995398727142608456945380159320 1298 3094010403575831462215121620382117652302370480300 1299 6259197242368137245327700577971035258312098504650 1300 12293616730345786253736149399156715913166182374000 1301 23451331700381500375768372239540072119065979871700 1302 43464348978815003644794920084149795115341315678200 1303 78291916146293126744108804746558068006364483561200 1304 137103633280922701291843678472967128429138835157900 1305 233480270179016046411570292608808704954921653834100 1306 386752156480403879242318645087516546088008398883800 1307 623304987532900400289438335651521507240527500184600 1308 977574893373887935845609525999190868630613709169100 1309 1492347933303929784577086795379724128698571659027900 1310 2217904996626506831203193284740637503625151614455400 1311 3209551145825624098043238551288797914460129814332725 1312 4523178521143800820536658816537658128088626427392800 1313 6208760712272243082090644942319941273971795895360600 1314 8302062330685937427281977860117355599807564527437500 1315 10815327873923392461036712188641815117781592942048375 1316 13728201630077189293349919285991129228706712282926600 1317 16980503183677161261188141360911723939184408539902450 1318 20468609173190623908431101286277974013218040683766300 1319 24046966612761675986456480805989028238475922435276350 1320 27535648137683275521320506344229872898451466954966000 1321 30733912011782855980893811325351100749544023054105700 1322 33438607397412275994585883127258847540505392484114960 1323 35465201723948715633824165049773951194515034273319250 1324 36668458107749968970120104475481899084757561894067800 1325 36959566892480767443982831245645859550695065483303600 1326 36316937095664795792678366494379011984555626645364800 1327 34788834074588696860396872052225058629952507685643875 1328 32487417500187897155198427882467343498254361130804900 1329 29575197320301059513100540274776044986099654981561950 1330 26246168491214639873954717106802229345626640402300700 1331 22704649203233278301530779561210179646799186116321450 1332 19144996064288586026058063121227246355012957412168400 1333 15734918091337695584780188286371218142437573728303100 1334 12604210301533265373806468010544145940296704993874600 1335 9839613633674517020453763419649434168420275005497850 1336 7485434701389452186597878779624283324593809727249900 1337 5548733583617736034501769193351688319487275337431000 1338 4007428417084283043513534810715819160530040989409700 1339 2819588504267817457739940012147791761107042276441900 1340 1932424241891867048134098463266677966811041436138600 1341 1289912840837057414983044361904329057919609664137100 1342 838492659583863250697318967016575941989252403499000 1343 530706522431729657052418587031088442943007349210950 1344 327006468701079875757623821013025570658006214270100 1345 196123940557040688976194272353018986041377985041500 1346 114471596586717166039939500110757380758850993924700 1347 65008925547103638490913004105219138763224263523990 1348 35914196205838804125278741595584651742709528566900 1349 19296624544898500691751802746081070801307256482800 1350 10081305557624921089648994940140580864249922318500 1351 5119935285091652843868488708897308653615238610400 1352 2527027665646618172982659250800620490759485045800 1353 1211803373757851773882128874105154810287684073700 1354 564420343541753155811994096550410705499014373800 1355 255261749989968640477064323179670891504469527100 1356 112056689636794333451956237350562030682946099000 1357 47731697972698994472169768760333823211679762400 1358 19721155096108503588447616342628048924054066200 1359 7900311561867423669933155451241978897960302300 1360 3067345390048080957242208171131212416131442300 1361 1153712116560435313887138778714881863982761600 1362 420191345960676634122270854069561991678736800 1363 148114746783435453372898542063880206693741300 1364 50503908648381402920549157951706435441413800 1365 16648974529192318801528321297970113008733500 1366 5303120190898597483049624630074937979536400 1367 1631123539568134116256495307305595035612100 1368 484135100104796462433099652138560138742800 1369 138568707306029235012699314972585925257100 1370 38217059695430238876967789457896202824600 1371 10148360039813887816873591146713836357500 1372 2592449703612652433380369696922713169760 1373 636508617349882577356561985711359540500 1374 150055887481091708979577582114723073400 1375 33931325987665374948129505081167098925 1376 7351188988612789023392159436781329800 1377 1524036024674064626251781378242268700 1378 301955844946917885833439054658903200 1379 57093243936895640555905124657593650 1380 10286051380103168885567827725117600 1381 1762809503493096893572542039917700 1382 286851652281905337833513346351400 1383 44231362817607405912991142475225 1384 6448548296670750559676080504800 1385 886723902813078186153100265000 1386 114690621121361987990922757200 1387 13911069301126217078292687000 1388 1576896329720814116093604800 1389 166409432650478571341244600 1390 16276912587097167907032000 1391 1468200185801351571943525 1392 121411903184490406126800 1393 9141011999159859819000 1394 621442033212937530000 1395 37769014646799298500 1396 2026862165188146000 1397 94546725360167960 1398 3755493204170400 1399 123500952243900 1400 3228096625600 1401 62876084400 1402 811246800 1403 5200300