1 1 2 13 3 82 4 354 5 1200 6 3432 7 8646 8 19734 9 41613 10 82225 11 153868 12 274924 13 472056 14 782952 15 1259700 16 1972884 17 3016497 18 4513773 19 6624046 20 9550750 21 13550680 22 18944640 23 26129610 24 35592570 25 47926125 26 63846081 27 84211128 28 110044792 29 142559824 30 183185200 31 233595912 32 295745736 33 371903169 34 464690733 35 577127850 36 712677498 37 875296864 38 1069492216 39 1300378222 40 1573741950 41 1896111789 42 2274831537 43 2718139908 44 3235255716 45 3836469000 46 4533238360 47 5338294780 48 6265752220 49 7331225265 50 8551954125 51 9946937286 52 11537072118 53 13345303752 54 15396782544 55 17719030450 56 20342116642 57 23298842701 58 26624937729 59 30359263728 60 34544031600 61 39225028128 62 44451854304 63 50278175376 64 56761982992 65 63965869825 66 71957317069 67 80808995202 68 90599078418 69 101411573136 70 113336661000 71 126471056790 72 140918381670 73 156789552205 74 174203185585 75 193286021500 76 214173361116 77 237009523608 78 261948320712 79 289153549764 80 318799505700 81 351071512497 82 386166474541 83 424293448414 84 465674235598 85 510543996600 86 559151887008 87 611761715994 88 668652627786 89 730119806637 90 796475205825 91 868048301224 92 945186869992 93 1028257794928 94 1117647895056 95 1213764783000 96 1317037749720 97 1427918677185 98 1546882979565 99 1674430573530 100 1811086878250 101 1957403845696 102 2113961021848 103 2281366639422 104 2460258742734 105 2651306345325 106 2855210620977 107 3072706128756 108 3304562072724 109 3551583596968 110 3814613116600 111 4094531685388 112 4392260400684 113 4708761846321 114 5045041574157 115 5402149624950 116 5781182089254 117 6183282709032 118 6609644520688 119 7061511540226 120 7540180491250 121 8047002576525 122 8583385293825 123 9150794296800 124 9750755301600 125 10384856040000 126 11054748259776 127 11762149773088 128 12508846553632 129 13296694883329 130 14127623549325 131 15003636092082 132 15926813105346 133 16899314588784 134 17923382354088 135 19001342485350 136 20135607854518 137 21328680692749 138 22583155218481 139 23901720323052 140 25287162314700 141 26742367721784 142 28270326156072 143 29874133236948 144 31556993577396 145 33322223832625 146 35173255812205 147 37113639656590 148 39147047078910 149 41277274672920 150 43508247288000 151 45844021472106 152 48288788983578 153 50846880372717 154 53522768634049 155 56321072930200 156 59246562388312 157 62304159969936 158 65498946415344 159 68836164263208 160 72321221946600 161 75959697966273 162 79757345142189 163 83720094944266 164 87854061903322 165 92165548103200 166 96661047755064 167 101347251854862 168 106231052924958 169 111319549840941 170 116620052744625 171 122140088044260 172 127887403502980 173 133869973416520 174 140096003881240 175 146573938153500 176 153312462101436 177 160320509750193 178 167607268921677 179 175182186969894 180 183054976612950 181 191235621862792 182 199734384053776 183 208561807971154 184 217728728080578 185 227246274859725 186 237125881233153 187 247379289111504 188 258018556036176 189 269056061930592 190 280504515959200 191 292376963495344 192 304686793199152 193 317447744206593 194 330673913430861 195 344379762977250 196 358580127672690 197 373290222711120 198 388525651415880 199 404302413120310 200 420636911167750 201 437545961032141 202 455046798560433 203 473157088338012 204 491894932178364 205 511278877738200 206 531327927259272 207 552061546438116 208 573499673424964 209 595662727953073 210 618571620599725 211 642247762180158 212 666713073275694 213 691989993897336 214 718101493286112 215 745071079851450 216 772922811248874 217 801681304598317 218 831371746844353 219 862019905259656 220 893652138093000 221 926295405363120 222 959977279799760 223 994725957933240 224 1030570271333880 225 1067539698002625 226 1105664373914221 227 1144975104714298 228 1185503377571722 229 1227281373187584 230 1270341977962200 231 1314718796321502 232 1360446163204206 233 1407559156711149 234 1456093610918193 235 1506086128854100 236 1557574095644788 237 1610595691825384 238 1665189906821496 239 1721396552601132 240 1779256277498700 241 1838810580212529 242 1900101823977357 243 1963173250913238 244 2028068996552326 245 2094834104545000 246 2163514541546800 247 2234157212287650 248 2306809974824850 249 2381521655981325 250 2458342066970625 251 2537322019210176 252 2618513340324288 253 2701968890338432 254 2787742578066304 255 2875889377691200 256 2966465345543232 257 3059527637073921 258 3155134524029709 259 3253345411825938 260 3354220857122850 261 3457822585605168 262 3564213509966824 263 3673457748102406 264 3785620641506902 265 3900768773885325 266 4018969989973809 267 4140293414573772 268 4264809471800748 269 4392589904549496 270 4523707794177000 271 4658237580404980 272 4796255081443540 273 4937837514337585 274 5083063515537645 275 5232013161696750 276 5384767990695006 277 5541411022893528 278 5702026782619392 279 5866701319883274 280 6035522232331450 281 6208578687433837 282 6385961444909761 283 6567762879393144 284 6754077003338808 285 6944999490171600 286 7140627697680048 287 7341060691656264 288 7546399269783816 289 7756745985775297 290 7972205173761325 291 8192882972932714 292 8418887352437562 293 8650328136535008 294 8887317030007416 295 9129967643832750 296 9378395521118910 297 9632718163301805 298 9893055056608945 299 10159527698790340 300 10432259626118500 301 10711376440659336 302 10997005837815768 303 11289277634145852 304 11588323795457244 305 11894278465179825 306 12207277993018317 307 12527460963886726 308 12854968227126454 309 13189942926009928 310 13532530527531600 311 13882878852488178 312 14241138105849954 313 14607460907425101 314 14982002322818817 315 15364919894689200 316 15756373674301744 317 16156526253384352 318 16565542796284768 319 16983591072432336 320 17410841489106000 321 17847467124510465 322 18293643761162445 323 18749549919588930 324 19215366892339410 325 19691278778314000 326 20177472517409416 327 20674137925484758 328 21181467729649062 329 21699657603872589 330 22228906204923825 331 22769415208634172 332 23321389346492316 333 23885036442570264 334 24460567450783048 335 25048196492484100 336 25648140894398308 337 26260621226894769 338 26885861342601261 339 27524088415362462 340 28175532979543950 341 28840428969684024 342 29519013760495392 343 30211528207218778 344 30918216686330506 345 31639327136606125 346 32375111100542145 347 33125823766137960 348 33891724009040040 349 34673074435050480 350 35470141423002000 351 36283195168001496 352 37112509725044248 353 37958363053000897 354 38821037058979309 355 39700817643063450 356 40597994743431402 357 41512862381854656 358 42445718709580824 359 43396866053601918 360 44366610963310350 361 45355264257544813 362 46363141072028209 363 47390560907199796 364 48437847676443732 365 49505329754716200 366 50593340027573304 367 51702215940601932 368 52832299549255788 369 53983937569098801 370 55157481426458125 371 56353287309488950 372 57571716219653350 373 58813134023615400 374 60077911505554800 375 61366424419901250 376 62679053544491826 377 64016184734153613 378 65378208974713857 379 66765522437439904 380 68178526533911200 381 69617627971325632 382 71083238808242496 383 72575776510764384 384 74095664009160288 385 75643329754932225 386 77219207778327693 387 78823737746300274 388 80457365020920706 389 82120540718240752 390 83813721767612200 391 85537370971463334 392 87291957065535222 393 89077954779580173 394 90895844898524721 395 92746114324099500 396 94629256136938380 397 96545769659149240 398 98496160517358760 399 100480940706233620 400 102500628652480500 401 104555749279327281 402 106646834071487853 403 108774421140612942 404 110939055291229374 405 113141288087170200 406 115381677918498112 407 117660790068924586 408 119979196783727194 409 122337477338167533 410 124736218106412225 411 127176012630959448 412 129657461692573464 413 132181173380729616 414 134747763164572272 415 137357853964388200 416 140012076223597864 417 142711067981267137 418 145455474945141933 419 148245950565208266 420 151083156107780250 421 153967760730118560 422 156900441555581880 423 159881883749313870 424 162912780594468190 425 165993833568974125 426 169125752422845361 427 172309255256034468 428 175545068596835652 429 178833927480838344 430 182176575530434200 431 185573765034880092 432 189026257030919676 433 192534821383966129 434 196100236869848653 435 199723291257125350 436 203404781389965078 437 207145513271600904 438 210946302148357776 439 214807972594257042 440 218731358596200450 441 222717303639736269 442 226766660795410177 443 230880292805703568 444 235059072172561936 445 239303881245516000 446 243615612310398240 447 247995167678657520 448 252443459777274480 449 256961411239280385 450 261549954994882125 451 266210034363196066 452 270942603144593458 453 275748625713660112 454 280629077112773064 455 285584943146296950 456 290617220475402822 457 295726916713512141 458 300915050522368689 459 306182651708741148 460 311530761321759100 461 316960431750885208 462 322472726824526344 463 328068721909286436 464 333749504009863812 465 339516171869595825 466 345369836071653549 467 351311619140889342 468 357342655646340078 469 363464092304388856 470 369677088082588000 471 375982814304146170 472 382382454753082410 473 388877205780049965 474 395468276408832705 475 402156888443517000 476 408944276576341896 477 415831688496230448 478 422820384998005072 479 429911640092289784 480 437106741116102200 481 444406988844138177 482 451813697600751981 483 459328195372634874 484 466951823922195018 485 474685938901641600 486 482531909967776088 487 490491120897493534 488 498564969703996846 489 506754868753726957 490 515062244884011825 491 523488539521437204 492 532035208800942132 493 540703723685642088 494 549495570087382776 495 558412248988027500 496 567455276561481100 497 576626184296453425 498 585926519119965325 499 595357843521600150 500 604921735678503750 501 614619789581135976 502 624453615159776688 503 634424838411789282 504 644535101529644754 505 654786063029709325 506 665179397881798657 507 675716797639501696 508 686399970571277184 509 697230641792325888 510 708210553397241600 511 719341464593443968 512 730625151835396224 513 742063408959610881 514 753658047320446477 515 765410895926698450 516 777323801578987234 517 789398629007946672 518 801637261013215848 519 814041598603237446 520 826613561135865750 521 839355086459787405 522 852268131056758065 523 865354670184658060 524 878616698021370220 525 892056227809483000 526 905675292001822056 527 919475942407813428 528 933460250340681492 529 947630306765484849 530 961988222447993325 531 976536128104409262 532 991276174551936286 533 1006210532860198744 534 1021341394503515008 535 1036670971514027850 536 1052201496635695098 537 1067935223479143789 538 1083874426677391041 539 1100021402042434872 540 1116378466722718200 541 1132947959361469264 542 1149732240255921712 543 1166733691517417608 544 1183954717232396616 545 1201397743624274625 546 1219065219216215085 547 1236959614994796330 548 1255083424574578170 549 1273439164363571040 550 1292029373729611000 551 1310856615167643886 552 1329923474467921918 553 1349232560885116077 554 1368786507308347569 555 1388587970432141700 556 1408639630928307492 557 1428944193618746376 558 1449504387649193304 559 1470322966663893628 560 1491402708981219100 561 1512746417770226353 562 1534356921228161229 563 1556237072758912326 564 1578389751152417142 565 1600817860765024200 566 1623524331700814544 567 1646512119993886002 568 1669784207791603618 569 1693343603538819661 570 1717193342163066625 571 1741336485260726640 572 1765776121284180720 573 1790515365729941280 574 1815557361327771360 575 1840905278230794000 576 1866562314206595216 577 1892531694829324033 578 1918816673672793037 579 1945420532504582914 580 1972346581481154450 581 1999598159343971472 582 2027178633616638216 583 2055091400803054614 584 2083339886586592998 585 2111927546030299725 586 2140857863778125233 587 2170134354257186044 588 2199760561881062236 589 2229740061254133912 590 2260076457376960200 591 2290773385852704324 592 2321834513094608292 593 2353263536534520753 594 2385064184832481581 595 2417240218087366750 596 2449795428048597070 597 2482733638328914360 598 2516058704618228640 599 2549774514898539930 600 2583884989659938250 601 2618394082117685421 602 2653305778430382273 603 2688624097919224872 604 2724353093288353384 605 2760496850846297200 606 2797059490728519952 607 2834045167121068056 608 2871458068485326424 609 2909302417783884993 610 2947582472707519725 611 2986302525903291738 612 3025466905203768234 613 3065079973857368896 614 3105146130759841432 615 3145669810686869950 616 3186655484527819854 617 3228107659520622957 618 3270030879487806513 619 3312429725073669876 620 3355308813982612500 621 3398672801218617000 622 3442526379325891000 623 3486874278630671500 624 3531721267484195500 625 3577072152506840625 626 3622931778833439501 627 3669305030359771638 628 3716196829990236582 629 3763612139886712104 630 3811555961718601200 631 3860033336914071682 632 3909049346912492146 633 3958609113418068109 634 4008717798654682113 635 4059380605621941600 636 4110602778352438368 637 4162389602170223424 638 4214746403950501056 639 4267678552380545952 640 4321191458221847200 641 4375290574573483009 642 4429981397136729997 643 4485269464480910898 644 4541160358310484546 645 4597659703733382000 646 4654773169530592680 647 4712506468427004390 648 4770865357363501110 649 4829855637770322445 650 4889483155841688625 651 4949753802811694956 652 5010673515231479628 653 5072248275247668792 654 5134484110882102824 655 5197387096312847700 656 5260963352156495412 657 5325219045751757361 658 5390160391444354669 659 5455793650873209358 660 5522125133257940350 661 5589161195687668248 662 5656908243411132864 663 5725372730128127466 664 5794561158282253722 665 5864480079355001325 666 5935136094161156289 667 6006535853145541912 668 6078686056681096408 669 6151593455368291216 670 6225264850335894000 671 6299707093543080360 672 6374927088082898280 673 6450931788487089345 674 6527728201032270765 675 6605323384047482250 676 6683724448223101786 677 6762938556921134368 678 6842972926486877752 679 6923834826561969294 680 7005531580398817950 681 7088070565176425517 682 7171459212317601201 683 7255705007807573604 684 7340815492514004228 685 7426798262508406600 686 7513660969388975128 687 7601411320604827804 688 7690057079781666876 689 7779606067048861617 690 7870066159367957325 691 7961445290862614694 692 8053751453149983702 693 8146992695673516168 694 8241177126037221136 695 8336312910341367250 696 8432408273519636290 697 8529471499677732045 698 8627510932433448705 699 8726534975258202960 700 8826552091820034000 701 8927570806328075616 702 9029599703878504608 703 9132647430801969712 704 9236722695012505264 705 9341834266357933825 706 9447990976971761997 707 9555201721626573666 708 9663475458088924914 709 9772821207475744848 710 9883248054612246600 711 9994765148391352758 712 10107381702134639494 713 10221106993954803661 714 10335950367119657137 715 10451921230417652700 716 10569029058524945724 717 10687283392373995992 718 10806693839523713928 719 10927270074531155556 720 11049021839324770500 721 11171958943579207345 722 11296091265091680685 723 11421428750159904190 724 11547981413961594030 725 11675759340935547000 726 11804772685164297696 727 11935031670758359098 728 12066546592242050922 729 12199327814940920109 730 12333385775370757825 731 12468730981628217352 732 12605374013783037256 733 12743325524271874224 734 12882596238293749968 735 13023196954207116600 736 13165138543928544888 737 13308431953333039809 738 13453088202655987821 739 13599118386896740282 740 13746533676223837450 741 13895345316381877504 742 14045564629100035032 743 14197203012502233438 744 14350271941518975726 745 14504782968300838125 746 14660747722633631025 747 14818177912355231700 748 14977085323774093300 749 15137481822089434600 750 15299379351813115000 751 15462789937193199276 752 15627725682639216588 753 15794198773149118257 754 15962221474737938829 755 16131806134868164950 756 16302965182881816582 757 16475711130434245096 758 16650056571929652784 759 16826014184958338338 760 17003596730735672850 761 17182817054542810893 762 17363688086169141249 763 17546222840356481856 764 17730434417245023552 765 17916336002821027200 766 18103940869366278784 767 18293262375909307072 768 18484313968678368448 769 18677109181556203521 770 18871661636536570125 771 19067985044182557330 772 19266093204086685090 773 19466000005332794160 774 19667719426959730920 775 19871265538426831750 776 20076652500081211606 777 20283894563626861453 778 20493006072595559217 779 20704001462819598924 780 20916895262906342700 781 21131702094714600312 782 21348436673832840936 783 21567113810059241844 784 21787748407883578708 785 22010355466970962225 786 22234950082647425773 787 22461547446387368814 788 22690162846302860766 789 22920811667634810072 790 23153509393246003200 791 23388271604116018314 792 23625113979838018362 793 23864052299117428333 794 24105102440272501441 795 24348280381736779000 796 24593602202563448760 797 24841084082931606480 798 25090742304654425520 799 25342593251689239240 800 25596653410649541000 801 25852939371318906561 802 26111467827166843693 803 26372255575866573802 804 26635319519814750394 805 26900676666653119200 806 27168344129792124792 807 27438339128936468526 808 27710678990612622654 809 27985381148698305453 810 28262463144953922225 811 28541942629555977028 812 28823837361632460004 813 29108165209800215176 814 29394944152704293592 815 29684192279559296700 816 29975927790692714844 817 30270168998090265777 818 30566934325943238093 819 30866242311197844486 820 31168111604106589750 821 31472560968781658440 822 31779609283750327120 823 32089275542512406130 824 32401578854099715810 825 32716538443637602125 826 33034173652908496641 827 33354503940917525808 828 33677548884460174512 829 34003328178692008864 830 34331861637700463200 831 34663169195078696272 832 34997270904501521616 833 35334186940303417089 834 35673937598058618573 835 36016543295163302850 836 36362024571419864658 837 36710402089623292944 838 37061696636149651336 839 37415929121546667862 840 37773120581126438950 841 38133292175560252749 842 38496465191475536817 843 38862661042054935228 844 39231901267637520156 845 39604207536322143000 846 39979601644572930120 847 40358105517826928260 848 40739741211103904740 849 41124530909618307505 850 41512496929393390125 851 41903661717877506846 852 42298047854562582798 853 42695678051604764472 854 43096575154447255584 855 43500762142445343450 856 43908262129493621002 857 44319098364655409581 858 44733294232794387649 859 45150873255208430568 860 45571859090265666600 861 45996275534042754288 862 46424146520965386384 863 46855496124451025496 864 47290348557553876632 865 47728728173612101825 866 48170659466897282029 867 48616167073266131482 868 49065275770814469738 869 49518010480533456576 870 49974396266968095000 871 50434458338878007550 872 50898222049900491150 873 51365712899215855725 874 51836956532215051825 875 52311978741169592500 876 52790805465903774676 877 53273462794469205288 878 53759976963821637432 879 54250374360500121804 880 54744681521308478700 881 55242925133999095857 882 55745132037959057421 883 56251329224898609334 884 56761543839541966438 885 57275803180320466600 886 57794134700068077168 887 58316566006719259074 888 58843124864009193906 889 59373839192176379277 890 59908737068667597825 891 60447846728845265184 892 60991196566697162272 893 61538815135548557248 894 62090731148776722496 895 62646973480527852000 896 63207571166436384480 897 63772553404346737665 898 64341949555037459085 899 64915789142947798770 900 65494101856906709250 901 66076917550864278256 902 66664266244625599528 903 67256178124587087142 904 67852683544475238774 905 68453813026087853325 906 69059597260037708337 907 69670067106498702636 908 70285253595954469644 909 70905187929949466808 910 71529901481842546600 911 72159425797563014548 912 72793792596369179764 913 73433033771609403441 914 74077181391485650797 915 74726267699819551950 916 75380325116820977214 917 76039386239859132312 918 76703483844236179008 919 77372650883963386666 920 78046920492539820250 921 78726325983733570285 922 79410900852365530305 923 80100678775095727320 924 80795693611212210840 925 81495979403422506000 926 82201570378647636336 927 82912500948818721768 928 83628805711676157352 929 84350519451571378369 930 85077677140271217325 931 85810313937764858442 932 86548465193073395226 933 87292166445061996704 934 88041453423254687928 935 88796362048651750350 936 89556928434549747678 937 90323188887364182829 938 91095179907454791601 939 91872938189953478692 940 92656500625594901700 941 93445904301549708744 942 94241186502260435352 943 95042384710280066268 944 95849536607113267836 945 96662680074060296625 946 97481853193063589965 947 98307094247557044070 948 99138441723317985430 949 99975934309321841160 950 100819610898599514000 951 101669510589097467666 952 102525672684540528258 953 103388136695297407437 954 104256942339248953089 955 105132129542659133200 956 106013738441048758672 957 106901809380071950816 958 107796382916395359264 959 108697499818580136048 960 109605201067966671600 961 110519527859562098433 962 111440521602930568269 963 112368223923086308386 964 113302676661389462962 965 114243921876444725200 966 115192001845002766024 967 116146959062864465142 968 117108836245787950278 969 118077676330398450381 970 119053522475100968625 971 120036418060995781020 972 121026406692796766460 973 122023532199752574040 974 123027838636570633480 975 124039370284344014500 976 125058171651481140996 977 126084287474638365873 978 127117762719655412397 979 128158642582493687934 980 129206972490177475950 981 130262798101738012152 982 131326165309160450656 983 132397120238333726074 984 133475709250003317418 985 134561978940726919725 986 135655976143833029313 987 136757747930382448584 988 137867341610132716296 989 138984804732505469232 990 140110185087556741200 991 141243530706950205304 992 142384889864933365432 993 143534311079316702913 994 144691843112455784301 995 145857534972236336250 996 147031435913062293450 997 148213595436846825600 998 149404063294006349400 999 150602889484457531550 1000 151810124258617288750