1 2 2 13 3 49 4 140 5 336 6 714 7 1386 8 2508 9 4290 10 7007 11 11011 12 16744 13 24752 14 35700 15 50388 16 69768 17 94962 18 127281 19 168245 20 219604 21 283360 22 361790 23 457470 24 573300 25 712530 26 878787 27 1076103 28 1308944 29 1582240 30 1901416 31 2272424 32 2701776 33 3196578 34 3764565 35 4414137 36 5154396 37 5995184 38 6947122 39 8021650 40 9231068 41 10588578 42 12108327 43 13805451 44 15696120 45 17797584 46 20128220 47 22707580 48 25556440 49 28696850 50 32152185 51 35947197 52 40108068 53 44662464 54 49639590 55 55070246 56 60986884 57 67423666 58 74416523 59 82003215 60 90223392 61 99118656 62 108732624 63 119110992 64 130301600 65 142354498 66 155322013 67 169258817 68 184221996 69 200271120 70 217468314 71 235878330 72 255568620 73 276609410 74 299073775 75 323037715 76 348580232 77 375783408 78 404732484 79 435515940 80 468225576 81 502956594 82 539807681 83 578881093 84 620282740 85 664122272 86 710513166 87 759572814 88 811422612 89 866188050 90 923998803 91 984988823 92 1049296432 93 1117064416 94 1188440120 95 1263575544 96 1342627440 97 1425757410 98 1513132005 99 1604922825 100 1701306620 101 1802465392 102 1908586498 103 2019862754 104 2136492540 105 2258679906 106 2386634679 107 2520572571 108 2660715288 109 2807290640 110 2960532652 111 3120681676 112 3287984504 113 3462694482 114 3645071625 115 3835382733 116 4033901508 117 4240908672 118 4456692086 119 4681546870 120 4915775524 121 5159688050 122 5413602075 123 5677842975 124 5952744000 125 6238646400 126 6535899552 127 6844861088 128 7165897024 129 7499381890 130 7845698861 131 8205239889 132 8578405836 133 8965606608 134 9367261290 135 9783798282 136 10215655436 137 10663280194 138 11127129727 139 11607671075 140 12105381288 141 12620747568 142 13154267412 143 13706448756 144 14277810120 145 14868880754 146 15480200785 147 16112321365 148 16765804820 149 17441224800 150 18139166430 151 18860226462 152 19605013428 153 20374147794 154 21168262115 155 21988001191 156 22834022224 157 23706994976 158 24607601928 159 25536538440 160 26494512912 161 27482246946 162 28500475509 163 29549947097 164 30631423900 165 31745681968 166 32893511378 167 34075716402 168 35293115676 169 36546542370 170 37836844359 171 39164884395 172 40531540280 173 41937705040 174 43384287100 175 44872210460 176 46402414872 177 47975856018 178 49593505689 179 51256351965 180 52965399396 181 54721669184 182 56526199366 183 58380044998 184 60284278340 185 62239989042 186 64248284331 187 66310289199 188 68427146592 189 70600017600 190 72830081648 191 75118536688 192 77466599392 193 79875505346 194 82346509245 195 84880885089 196 87479926380 197 90144946320 198 92877278010 199 95678274650 200 98549309740 201 101491777282 202 104507091983 203 107596689459 204 110762026440 205 114004580976 206 117325852644 207 120727362756 208 124210654568 209 127777293490 210 131428867297 211 135166986341 212 138993283764 213 142909415712 214 146917061550 215 151017924078 216 155213729748 217 159506228882 218 163897195891 219 168388429495 220 172981752944 221 177679014240 222 182482086360 223 187392867480 224 192413281200 225 197545276770 226 202790829317 227 208151940073 228 213630636604 229 219228973040 230 224949030306 231 230792916354 232 236762766396 233 242860743138 234 249089037015 235 255449866427 236 261945477976 237 268578146704 238 275350176332 239 282263899500 240 289321678008 241 296525903058 242 303878995497 243 311383406061 244 319041615620 245 326856135424 246 334829507350 247 342964304150 248 351263129700 249 359728619250 250 368363439675 251 377170289727 252 386151900288 253 395311034624 254 404650488640 255 414173091136 256 423881704064 257 433779222786 258 443868576333 259 454152727665 260 464634673932 261 475317446736 262 486204112394 263 497297772202 264 508601562700 265 520118655938 266 531852259743 267 543805617987 268 555982010856 269 568384755120 270 581017204404 271 593882749460 272 606984818440 273 620326877170 274 633912429425 275 647745017205 276 661828221012 277 676165660128 278 690760992894 279 705617916990 280 720740169716 281 736131528274 282 751795810051 283 767736872903 284 783958615440 285 800464977312 286 817259939496 287 834347524584 288 851731797072 289 869416863650 290 887406873493 291 905706018553 292 924318533852 293 943248697776 294 962500832370 295 982079303634 296 1001988521820 297 1022232941730 298 1042817063015 299 1063745430475 300 1085022634360 301 1106653310672 302 1128642141468 303 1150993855164 304 1173713226840 305 1196805078546 306 1220274279609 307 1244125746941 308 1268364445348 309 1292995387840 310 1318023635942 311 1343454300006 312 1369292539524 313 1395543563442 314 1422212630475 315 1449305049423 316 1476826179488 317 1504781430592 318 1533176263696 319 1562016191120 320 1591306776864 321 1621053636930 322 1651262439645 323 1681938905985 324 1713088809900 325 1744717978640 326 1776832293082 327 1809437688058 328 1842540152684 329 1876145730690 330 1910260520751 331 1944890676819 332 1980042408456 333 2015721981168 334 2051935716740 335 2088689993572 336 2125991247016 337 2163845969714 338 2202260711937 339 2241242081925 340 2280796746228 341 2320931430048 342 2361652917582 343 2402968052366 344 2444883737620 345 2487406936594 346 2530544672915 347 2574304030935 348 2618692156080 349 2663716255200 350 2709383596920 351 2755701511992 352 2802677393648 353 2850318697954 354 2898632944165 355 2947627715081 356 2997310657404 357 3047689482096 358 3098771964738 359 3150565945890 360 3203079331452 361 3256320093026 362 3310296268279 363 3365015961307 364 3420487343000 365 3476718651408 366 3533718192108 367 3591494338572 368 3650055532536 369 3709410284370 370 3769567173449 371 3830534848525 372 3892322028100 373 3954937500800 374 4018390125750 375 4082688832950 376 4147842623652 377 4213860570738 378 4280751819099 379 4348525586015 380 4417191161536 381 4486757908864 382 4557235264736 383 4628632739808 384 4700959919040 385 4774226462082 386 4848442103661 387 4923616653969 388 4999759999052 389 5076882101200 390 5154992999338 391 5234102809418 392 5314221724812 393 5395360016706 394 5477528034495 395 5560736206179 396 5644995038760 397 5730315118640 398 5816707112020 399 5904181765300 400 5992749905480 401 6082422440562 402 6173210359953 403 6265124734869 404 6358176718740 405 6452377547616 406 6547738540574 407 6644271100126 408 6741986712628 409 6840896948690 410 6941013463587 411 7042347997671 412 7144912376784 413 7248718512672 414 7353778403400 415 7460104133768 416 7567707875728 417 7676601888802 418 7786798520501 419 7898310206745 420 8011149472284 421 8125328931120 422 8240861286930 423 8357759333490 424 8476035955100 425 8595704127010 426 8716776915847 427 8839267480043 428 8963189070264 429 9088555029840 430 9215378795196 431 9343673896284 432 9473453957016 433 9604732695698 434 9737523925465 435 9871841554717 436 10007699587556 437 10145112124224 438 10284093361542 439 10424657593350 440 10566819210948 441 10710592703538 442 10855992658667 443 11003033762671 444 11151730801120 445 11302098659264 446 11454152322480 447 11607906876720 448 11763377508960 449 11920579507650 450 12079528263165 451 12240239268257 452 12402728118508 453 12567010512784 454 12733102253690 455 12901019248026 456 13070777507244 457 13242393147906 458 13415882392143 459 13591261568115 460 13768547110472 461 13947755560816 462 14128903568164 463 14312007889412 464 14497085389800 465 14684153043378 466 14873227933473 467 15064327253157 468 15257468305716 469 15452668505120 470 15649945376494 471 15849316556590 472 16050799794260 473 16254412950930 474 16460174001075 475 16668101032695 476 16878212247792 477 17090525962848 478 17305060609304 479 17521834734040 480 17740866999856 481 17962176185954 482 18185781188421 483 18411701020713 484 18639954814140 485 18870561818352 486 19103541401826 487 19338913052354 488 19576696377532 489 19816911105250 490 20059577084183 491 20304714284283 492 20552342797272 493 20802482837136 494 21055154740620 495 21310378967724 496 21568176102200 497 21828566852050 498 22091572050025 499 22357212654125 500 22625509748100 501 22896484541952 502 23170158372438 503 23446552703574 504 23725689127140 505 24007589363186 506 24292275260539 507 24579768797311 508 24870092081408 509 25163267351040 510 25459316975232 511 25758263454336 512 26060129420544 513 26364937638402 514 26672711005325 515 26983472552113 516 27297245443468 517 27614052978512 518 27933918591306 519 28256865851370 520 28582918464204 521 28912100271810 522 29244435253215 523 29579947524995 524 29918661341800 525 30260601096880 526 30605791322612 527 30954256691028 528 31306022014344 529 31661112245490 530 32019552478641 531 32381367949749 532 32746584037076 533 33115226261728 534 33487320288190 535 33862891924862 536 34241967124596 537 34624571985234 538 35010732750147 539 35400475808775 540 35793827697168 541 36190815098528 542 36591464843752 543 36995803911976 544 37403859431120 545 37815658678434 546 38231229081045 547 38650598216505 548 39073793813340 549 39500843751600 550 39931776063410 551 40366618933522 552 40805400699868 553 41248149854114 554 41694895042215 555 42145665064971 556 42600488878584 557 43059395595216 558 43522414483548 559 43989574969340 560 44460906635992 561 44936439225106 562 45416202637049 563 45900226931517 564 46388542328100 565 46881179206848 566 47378168108838 567 47879539736742 568 48385324955396 569 48895554792370 570 49410260438539 571 49929473248655 572 50453224741920 573 50981546602560 574 51514470680400 575 52052028991440 576 52594253718432 577 53141177211458 578 53692831988509 579 54249250736065 580 54810466309676 581 55376511734544 582 55947420206106 583 56523225090618 584 57103959925740 585 57689658421122 586 58280354458991 587 58876082094739 588 59476875557512 589 60082769250800 590 60693797753028 591 61309995818148 592 61931398376232 593 62558040534066 594 63189957575745 595 63827184963269 596 64469758337140 597 65117713516960 598 65771086502030 599 66429913471950 600 67094230787220 601 67764074989842 602 68439482803923 603 69120491136279 604 69807137077040 605 70499457900256 606 71197491064504 607 71901274213496 608 72610845176688 609 73326241969890 610 74047502795877 611 74774666045001 612 75507770295804 613 76246854315632 614 76991957061250 615 77743117679458 616 78500375507708 617 79263770074722 618 80033341101111 619 80809128499995 620 81591172377624 621 82379513034000 622 83174190963500 623 83975246855500 624 84782721595000 625 85596656263250 626 86417092138377 627 87244070696013 628 88077633609924 629 88917822752640 630 89764680196086 631 90618248212214 632 91478569273636 633 92345686054258 634 93219641429915 635 94100478479007 636 94988240483136 637 95882970927744 638 96784713502752 639 97693512103200 640 98609410829888 641 99532453990018 642 100462686097837 643 101400151875281 644 102344896252620 645 103296964369104 646 104256401573610 647 105223253425290 648 106197565694220 649 107179384362050 650 108168755622655 651 109165725882787 652 110170341762728 653 111182650096944 654 112202697934740 655 113230532540916 656 114266201396424 657 115309752199026 658 116361232863953 659 117420691524565 660 118488176533012 661 119563736460896 662 120647420099934 663 121739276462622 664 122839354782900 665 123947704516818 666 125064375343203 667 126189417164327 668 127322880106576 669 128464814521120 670 129615270984584 671 130774300299720 672 131941953496080 673 133118281830690 674 134303336788725 675 135497170084185 676 136699833660572 677 137911379691568 678 139131860581714 679 140361328967090 680 141599837715996 681 142847439929634 682 144104188942791 683 145370138324523 684 146645341878840 685 147929853645392 686 149223727900156 687 150527019156124 688 151839782163992 689 153162071912850 690 154493943630873 691 155835452786013 692 157186655086692 693 158547606482496 694 159918363164870 695 161298981567814 696 162689518368580 697 164090030488370 698 165500575093035 699 166921209593775 700 168351991647840 701 169792979159232 702 171244230279408 703 172705803407984 704 174177757193440 705 175660150533826 706 177153042577469 707 178656492723681 708 180170560623468 709 181695306180240 710 183230789550522 711 184777071144666 712 186334211627564 713 187902271919362 714 189481313196175 715 191071396890803 716 192672584693448 717 194284938552432 718 195908520674916 719 197543393527620 720 199189619837544 721 200847262592690 722 202516385042785 723 204197050700005 724 205889323339700 725 207593267001120 726 209308945988142 727 211036424869998 728 212775768482004 729 214527041926290 730 216290310572531 731 218065640058679 732 219853096291696 733 221652745448288 734 223464653975640 735 225288888592152 736 227125516288176 737 228974604326754 738 230836220244357 739 232710431851625 740 234597307234108 741 236496914753008 742 238409323045922 743 240334601027586 744 242272817890620 745 244224043106274 746 246188346425175 747 248165797878075 748 250156467776600 749 252160426714000 750 254177745565900 751 256208495491052 752 258252747932088 753 260310574616274 754 262382047556265 755 264467239050861 756 266566221685764 757 268679068334336 758 270805852158358 759 272946646608790 760 275101525426532 761 277270562643186 762 279453832581819 763 281651409857727 764 283863369379200 765 286089786348288 766 288330736261568 767 290586294910912 768 292856538384256 769 295141543066370 770 297441385639629 771 299756143084785 772 302085892681740 773 304430712010320 774 306790678951050 775 309165871685930 776 311556368699212 777 313962248778178 778 316383591013919 779 318820474802115 780 321272979843816 781 323741186146224 782 326225174023476 783 328725024097428 784 331240817298440 785 333772634866162 786 336320558350321 787 338884669611509 788 341465050821972 789 344061784466400 790 346674953342718 791 349304640562878 792 351950929553652 793 354613904057426 794 357293648132995 795 359990246156359 796 362703782821520 797 365434343141280 798 368182012448040 799 370946876394600 800 373729020954960 801 376528532425122 802 379345497423893 803 382180002893689 804 385032136101340 805 387901984638896 806 390789636424434 807 393695179702866 808 396618703046748 809 399560295357090 810 402520045864167 811 405498044128331 812 408494380040824 813 411509143824592 814 414542426035100 815 417594317561148 816 420664909625688 817 423754293786642 818 426862561937721 819 429989806309245 820 433136119468964 821 436301594322880 822 439486324116070 823 442690402433510 824 445913923200900 825 449156980685490 826 452419669496907 827 455702084587983 828 459004321255584 829 462326475141440 830 465668642232976 831 469030918864144 832 472413401716256 833 475816187818818 834 479239374550365 835 482683059639297 836 486147341164716 837 489632317557264 838 493138087599962 839 496664750429050 840 500212405534828 841 503781152762498 842 507371092313007 843 510982324743891 844 514614950970120 845 518269072264944 846 521944790260740 847 525642206949860 848 529361424685480 849 533102546182450 850 536865674518145 851 540650913133317 852 544458365832948 853 548288136787104 854 552140330531790 855 556015051969806 856 559912406371604 857 563832499376146 858 567775436991763 859 571741325597015 860 575730271941552 861 579742383146976 862 583777766707704 863 587836530491832 864 591918782742000 865 596024632076258 866 600154187488933 867 604307558351497 868 608484854413436 869 612686185803120 870 616911663028674 871 621161396978850 872 625435498923900 873 629734080516450 874 634057253792375 875 638405131171675 876 642777825459352 877 647175449846288 878 651598117910124 879 656045943616140 880 660519041318136 881 665017525759314 882 669541512073161 883 674091115784333 884 678666452809540 885 683267639458432 886 687894792434486 887 692548028835894 888 697227466156452 889 701933222286450 890 706665415513563 891 711424164523743 892 716209588402112 893 721021806633856 894 725860939105120 895 730727106103904 896 735620428320960 897 740541026850690 898 745489023192045 899 750464539249425 900 755467697333580 901 760498620162512 902 765557430862378 903 770644252968394 904 775759210425740 905 780902427590466 906 786074029230399 907 791274140526051 908 796502887071528 909 801760394875440 910 807046790361812 911 812362200370996 912 817706752160584 913 823080573406322 914 828483792203025 915 833916537065493 916 839378936929428 917 844871121152352 918 850393219514526 919 855945362219870 920 861527679896884 921 867140303599570 922 872783364808355 923 878456995431015 924 884161327803600 925 889896494691360 926 895662629289672 927 901459865224968 928 907288336555664 929 913148177773090 930 919039523802421 931 924962510003609 932 930917272172316 933 936903946540848 934 942922669779090 935 948973578995442 936 955056811737756 937 961172505994274 938 967320800194567 939 973501833210475 940 979715744357048 941 985962673393488 942 992242760524092 943 998556146399196 944 1004902972116120 945 1011283379220114 946 1017697509705305 947 1024145506015645 948 1030627511045860 949 1037143668142400 950 1043694121104390 951 1050279014184582 952 1056898492090308 953 1063552699984434 954 1070241783486315 955 1076965888672751 956 1083725162078944 957 1090519750699456 958 1097349801989168 959 1104215463864240 960 1111116884703072 961 1118054213347266 962 1125027599102589 963 1132037191739937 964 1139083141496300 965 1146165599075728 966 1153284715650298 967 1160440642861082 968 1167633532819116 969 1174863538106370 970 1182130811776719 971 1189435507356915 972 1196777778847560 973 1204157780724080 974 1211575667937700 975 1219031595916420 976 1226525720565992 977 1234058198270898 978 1241629185895329 979 1249238840784165 980 1256887320763956 981 1264574784143904 982 1272301389716846 983 1280067296760238 984 1287872665037140 985 1295717654797202 986 1303602426777651 987 1311527142204279 988 1319491962792432 989 1327497050748000 990 1335542568768408 991 1343628680043608 992 1351755548257072 993 1359923337586786 994 1368132212706245 995 1376382338785449 996 1384673881491900 997 1393007006991600 998 1401381881950050 999 1409798673533250 1000 1418257549408700