0 1 1 7 2 28 3 84 4 210 5 462 6 924 7 1715 8 2996 9 4977 10 7924 11 12166 12 18102 13 26208 14 37044 15 51261 16 69608 17 92939 18 122220 19 158536 20 203098 21 257250 22 322476 23 400407 24 492828 25 601685 26 729092 27 877338 28 1048894 29 1246420 30 1472772 31 1731009 32 2024400 33 2356431 34 2730812 35 3151484 36 3622626 37 4148662 38 4734268 39 5384379 40 6104196 41 6899193 42 7775124 43 8738030 44 9794246 45 10950408 46 12213460 47 13590661 48 15089592 49 16718163 50 18484620 51 20397552 52 22465898 53 24698954 54 27106380 55 29698207 56 32484844 57 35477085 58 38686116 59 42123522 60 45801294 61 49731836 62 53927972 63 58402953 64 63170464 65 68244631 66 73640028 67 79371684 68 85455090 69 91906206 70 98741468 71 105977795 72 113632596 73 121723777 74 130269748 75 139289430 76 148802262 77 158828208 78 169387764 79 180501965 80 192192392 81 204481179 82 217391020 83 230945176 84 245167482 85 260082354 86 275714796 87 292090407 88 309235388 89 327176549 90 345941316 91 365557738 92 386054494 93 407460900 94 429806916 95 453123153 96 477440880 97 502792031 98 529209212 99 556725708 100 585375490 101 615193222 102 646214268 103 678474699 104 712011300 105 746861577 106 783063764 107 820656830 108 859680486 109 900175192 110 942182164 111 985743381 112 1030901592 113 1077700323 114 1126183884 115 1176397376 116 1228386698 117 1282198554 118 1337880460 119 1395480751 120 1455048588 121 1516633965 122 1580287716 123 1646061522 124 1714007918 125 1784180300 126 1856632932 127 1931420953 128 2008600384 129 2088228135 130 2170362012 131 2255060724 132 2342383890 133 2432392046 134 2525146652 135 2620710099 136 2719145716 137 2820517777 138 2924891508 139 3032333094 140 3142909686 141 3256689408 142 3373741364 143 3494135645 144 3617943336 145 3745236523 146 3876088300 147 4010572776 148 4148765082 149 4290741378 150 4436578860 151 4586355767 152 4740151388 153 4898046069 154 5060121220 155 5226459322 156 5397143934 157 5572259700 158 5751892356 159 5936128737 160 6125056784 161 6318765551 162 6517345212 163 6720887068 164 6929483554 165 7143228246 166 7362215868 167 7586542299 168 7816304580 169 8051600921 170 8292530708 171 8539194510 172 8791694086 173 9050132392 174 9314613588 175 9585243045 176 9862127352 177 10145374323 178 10435093004 179 10731393680 180 11034387882 181 11344188394 182 11660909260 183 11984665791 184 12315574572 185 12653753469 186 12999321636 187 13352399522 188 13713108878 189 14081572764 190 14457915556 191 14842262953 192 15234741984 193 15635481015 194 16044609756 195 16462259268 196 16888561970 197 17323651646 198 17767663452 199 18220733923 200 18683000980 201 19154603937 202 19635683508 203 20126381814 204 20626842390 205 21137210192 206 21657631604 207 22188254445 208 22729227976 209 23280702907 210 23842831404 211 24415767096 212 24999665082 213 25594681938 214 26200975724 215 26818705991 216 27448033788 217 28089121669 218 28742133700 219 29407235466 220 30084594078 221 30774378180 222 31476757956 223 32191905137 224 32919993008 225 33661196415 226 34415691772 227 35183657068 228 35965271874 229 36760717350 230 37570176252 231 38393832939 232 39231873380 233 40084485161 234 40951857492 235 41834181214 236 42731648806 237 43644454392 238 44572793748 239 45516864309 240 46476865176 241 47452997123 242 48445462604 243 49454465760 244 50480212426 245 51522910138 246 52582768140 247 53659997391 248 54754810572 249 55867422093 250 56998048100 251 58146906482 252 59314216878 253 60500200684 254 61705081060 255 62929082937 256 64172433024 257 65435359815 258 66718093596 259 68020866452 260 69343912274 261 70687466766 262 72051767452 263 73437053683 264 74843566644 265 76271549361 266 77721246708 267 79192905414 268 80686774070 269 82203103136 270 83742144948 271 85304153725 272 86889385576 273 88498098507 274 90130552428 275 91787009160 276 93467732442 277 95172987938 278 96903043244 279 98658167895 280 100438633372 281 102244713109 282 104076682500 283 105934818906 284 107819401662 285 109730712084 286 111669033476 287 113634651137 288 115627852368 289 117648926479 290 119698164796 291 121775860668 292 123882309474 293 126017808630 294 128182657596 295 130377157883 296 132601613060 297 134856328761 298 137141612692 299 139457774638 300 141805126470 301 144183982152 302 146594657748 303 149037471429 304 151512743480 305 154020796307 306 156561954444 307 159136544560 308 161744895466 309 164387338122 310 167064205644 311 169775833311 312 172522558572 313 175304721053 314 178122662564 315 180976727106 316 183867260878 317 186794612284 318 189759131940 319 192761172681 320 195801089568 321 198879239895 322 201995983196 323 205151681252 324 208346698098 325 211581400030 326 214856155612 327 218171335683 328 221527313364 329 224924464065 330 228363165492 331 231843797654 332 235366742870 333 238932385776 334 242541113332 335 246193314829 336 249889381896 337 253629708507 338 257414690988 339 261244728024 340 265120220666 341 269041572338 342 273009188844 343 277023478375 344 281084851516 345 285193721253 346 289350502980 347 293555614506 348 297809476062 349 302112510308 350 306465142340 351 310867799697 352 315320912368 353 319824912799 354 324380235900 355 328987319052 356 333646602114 357 338358527430 358 343123539836 359 347942086667 360 352814617764 361 357741585481 362 362723444692 363 367760652798 364 372853669734 365 378002957976 366 383208982548 367 388472211029 368 393793113560 369 399172162851 370 404609834188 371 410106605440 372 415662957066 373 421279372122 374 426956336268 375 432694337775 376 438493867532 377 444355419053 378 450279488484 379 456266574610 380 462317178862 381 468431805324 382 474610960740 383 480855154521 384 487164898752 385 493540708199 386 499983100316 387 506492595252 388 513069715858 389 519714987694 390 526428939036 391 533212100883 392 540065006964 393 546988193745 394 553982200436 395 561047568998 396 568184844150 397 575394573376 398 582677306932 399 590033597853 400 597464001960 401 604969077867 402 612549386988 403 620205493544 404 627937964570 405 635747369922 406 643634282284 407 651599277175 408 659642932956 409 667765830837 410 675968554884 411 684251692026 412 692615832062 413 701061567668 414 709589494404 415 718200210721 416 726894317968 417 735672420399 418 744535125180 419 753483042396 420 762516785058 421 771636969110 422 780844213436 423 790139139867 424 799522373188 425 808994541145 426 818556274452 427 828208206798 428 837950974854 429 847785218280 430 857711579732 431 867730704869 432 877843242360 433 888049843891 434 898351164172 435 908747860944 436 919240594986 437 929830030122 438 940516833228 439 951301674239 440 962185226156 441 973168165053 442 984251170084 443 995434923490 444 1006720110606 445 1018107419868 446 1029597542820 447 1041191174121 448 1052889011552 449 1064691756023 450 1076600111580 451 1088614785412 452 1100736487858 453 1112965932414 454 1125303835740 455 1137750917667 456 1150307901204 457 1162975512545 458 1175754481076 459 1188645539382 460 1201649423254 461 1214766871696 462 1227998626932 463 1241345434413 464 1254808042824 465 1268387204091 466 1282083673388 467 1295898209144 468 1309831573050 469 1323884530066 470 1338057848428 471 1352352299655 472 1366768658556 473 1381307703237 474 1395970215108 475 1410756978890 476 1425668782622 477 1440706417668 478 1455870678724 479 1471162363825 480 1486582274352 481 1502131215039 482 1517809993980 483 1533619422636 484 1549560315842 485 1565633491814 486 1581839772156 487 1598179981867 488 1614654949348 489 1631265506409 490 1648012488276 491 1664896733598 492 1681919084454 493 1699080386360 494 1716381488276 495 1733823242613 496 1751406505240 497 1769132135491 498 1787000996172 499 1805013953568 500 1823171877450 501 1841475641082 502 1859926121228 503 1878524198159 504 1897270755660 505 1916166681037 506 1935212865124 507 1954410202290 508 1973759590446 509 1993261931052 510 2012918129124 511 2032729093241 512 2052695735552 513 2072818971783 514 2093099721244 515 2113538906836 516 2134137455058 517 2154896296014 518 2175816363420 519 2196898594611 520 2218143930548 521 2239553315825 522 2261127698676 523 2282868030982 524 2304775268278 525 2326850369760 526 2349094298292 527 2371508020413 528 2394092506344 529 2416848729995 530 2439777668972 531 2462880304584 532 2486157621850 533 2509610609506 534 2533240260012 535 2557047569559 536 2581033538076 537 2605199169237 538 2629545470468 539 2654073452954 540 2678784131646 541 2703678525268 542 2728757656324 543 2754022551105 544 2779474239696 545 2805113755983 546 2830942137660 547 2856960426236 548 2883169667042 549 2909570909238 550 2936165205820 551 2962953613627 552 2989937193348 553 3017117009529 554 3044494130580 555 3072069628782 556 3099844580294 557 3127820065160 558 3155997167316 559 3184376974597 560 3212960578744 561 3241749075411 562 3270743564172 563 3299945148528 564 3329354935914 565 3358974037706 566 3388803569228 567 3418844649759 568 3449098402540 569 3479565954781 570 3510248437668 571 3541146986370 572 3572262740046 573 3603596841852 574 3635150438948 575 3666924682505 576 3698920727712 577 3731139733783 578 3763582863964 579 3796251285540 580 3829146169842 581 3862268692254 582 3895620032220 583 3929201373251 584 3963013902932 585 3997058812929 586 4031337298996 587 4065850560982 588 4100599802838 589 4135586232624 590 4170811062516 591 4206275508813 592 4241980791944 593 4277928136475 594 4314118771116 595 4350553928728 596 4387234846330 597 4424162765106 598 4461338930412 599 4498764591783 600 4536441002940 601 4574369421797 602 4612551110468 603 4650987335274 604 4689679366750 605 4728628479652 606 4767835952964 607 4807303069905 608 4847031117936 609 4887021388767 610 4927275178364 611 4967793786956 612 5008578519042 613 5049630683398 614 5090951593084 615 5132542565451 616 5174404922148 617 5216539989129 618 5258949096660 619 5301633579326 620 5344594776038 621 5387834030040 622 5431352688916 623 5475152104597 624 5519233633368 625 5563598635875 626 5608248477132 627 5653184526528 628 5698408157834 629 5743920749210 630 5789723683212 631 5835818346799 632 5882206131340 633 5928888432621 634 5975866650852 635 6023142190674 636 6070716461166 637 6118590875852 638 6166766852708 639 6215245814169 640 6264029187136 641 6313118402983 642 6362514897564 643 6412220111220 644 6462235488786 645 6512562479598 646 6563202537500 647 6614157120851 648 6665427692532 649 6717015719953 650 6768922675060 651 6821150034342 652 6873699278838 653 6926571894144 654 6979769370420 655 7033293202397 656 7087144889384 657 7141325935275 658 7195837848556 659 7250682142312 660 7305860334234 661 7361373946626 662 7417224506412 663 7473413545143 664 7529942599004 665 7586813208821 666 7644026920068 667 7701585282874 668 7759489852030 669 7817742186996 670 7876343851908 671 7935296415585 672 7994601451536 673 8054260537967 674 8114275257788 675 8174647198620 676 8235377952802 677 8296469117398 678 8357922294204 679 8419739089755 680 8481921115332 681 8544469986969 682 8607387325460 683 8670674756366 684 8734333910022 685 8798366421544 686 8862773930836 687 8927558082597 688 8992720526328 689 9058262916339 690 9124186911756 691 9190494176528 692 9257186379434 693 9324265194090 694 9391732298956 695 9459589377343 696 9527838117420 697 9596480212221 698 9665517359652 699 9734951262498 700 9804783628430 701 9875016170012 702 9945650604708 703 10016688654889 704 10088132047840 705 10159982515767 706 10232241795804 707 10304911630020 708 10377993765426 709 10451489953982 710 10525401952604 711 10599731523171 712 10674480432532 713 10749650452513 714 10825243359924 715 10901260936566 716 10977704969238 717 11054577249744 718 11131879574900 719 11209613746541 720 11287781571528 721 11366384861755 722 11445425434156 723 11524905110712 724 11604825718458 725 11685189089490 726 11765997060972 727 11847251475143 728 11928954179324 729 12011107025925 730 12093711872452 731 12176770581514 732 12260285020830 733 12344257063236 734 12428688586692 735 12513581474289 736 12598937614256 737 12684758899967 738 12771047229948 739 12857804507884 740 12945032642626 741 13032733548198 742 13120909143804 743 13209561353835 744 13298692107876 745 13388303340713 746 13478396992340 747 13568975007966 748 13660039338022 749 13751591938168 750 13843634769300 751 13936169797557 752 14029198994328 753 14122724336259 754 14216747805260 755 14311271388512 756 14406297078474 757 14501826872890 758 14597862774796 759 14694406792527 760 14791460939724 761 14889027235341 762 14987107703652 763 15085704374258 764 15184819282094 765 15284454467436 766 15384611975908 767 15485293858489 768 15586502171520 769 15688238976711 770 15790506341148 771 15893306337300 772 15996641043026 773 16100512541582 774 16204922921628 775 16309874277235 776 16415368707892 777 16521408318513 778 16627995219444 779 16735131526470 780 16842819360822 781 16951060849184 782 17059858123700 783 17169213321981 784 17279128587112 785 17389606067659 786 17500647917676 787 17612256296712 788 17724433369818 789 17837181307554 790 17950502285996 791 18064398486743 792 18178872096924 793 18293925309205 794 18409560321796 795 18525779338458 796 18642584568510 797 18759978226836 798 18877962533892 799 18996539715713 800 19115712003920 801 19235481635727 802 19355850853948 803 19476821907004 804 19598397048930 805 19720578539382 806 19843368643644 807 19966769632635 808 20090783782916 809 20215413376697 810 20340660701844 811 20466528051886 812 20593017726022 813 20720132029128 814 20847873271764 815 20976243770181 816 21105245846328 817 21234881827859 818 21365154048140 819 21496064846256 820 21627616567018 821 21759811560970 822 21892652184396 823 22026140799327 824 22160279773548 825 22295071480605 826 22430518299812 827 22566622616258 828 22703386820814 829 22840813310140 830 22978904486692 831 23117662758729 832 23257090540320 833 23397190251351 834 23537964317532 835 23679415170404 836 23821545247346 837 23964356991582 838 24107852852188 839 24252035284099 840 24396906748116 841 24542469710913 842 24688726645044 843 24835680028950 844 24983332346966 845 25131686089328 846 25280743752180 847 25430507837581 848 25580980853512 849 25732165313883 850 25884063738540 851 26036678653272 852 26190012589818 853 26344068085874 854 26498847685100 855 26654353937127 856 26810589397564 857 26967556628005 858 27125258196036 859 27283696675242 860 27442874645214 861 27602794691556 862 27763459405892 863 27924871385873 864 28087033235184 865 28249947563551 866 28413616986748 867 28578044126604 868 28743231611010 869 28909182073926 870 29075898155388 871 29243382501515 872 29411637764516 873 29580666602697 874 29750471680468 875 29921055668350 876 30092421242982 877 30264571087128 878 30437507889684 879 30611234345685 880 30785753156312 881 30961067028899 882 31137178676940 883 31314090820096 884 31491806184202 885 31670327501274 886 31849657509516 887 32029798953327 888 32210754583308 889 32392527156269 890 32575119435236 891 32758534189458 892 32942774194414 893 33127842231820 894 33313741089636 895 33500473562073 896 33688042449600 897 33876450558951 898 34065700703132 899 34255795701428 900 34446738379410 901 34638531568942 902 34831178108188 903 35024680841619 904 35219042620020 905 35414266300497 906 35610354746484 907 35807310827750 908 36005137420406 909 36203837406912 910 36403413676084 911 36603869123101 912 36805206649512 913 37007429163243 914 37210539578604 915 37414540816296 916 37619435803418 917 37825227473474 918 38031918766380 919 38239512628471 920 38448012012508 921 38657419877685 922 38867739189636 923 39078972920442 924 39291124048638 925 39504195559220 926 39718190443652 927 39933111699873 928 40148962332304 929 40365745351855 930 40583463775932 931 40802120628444 932 41021718939810 933 41242261746966 934 41463752093372 935 41686193029019 936 41909587610436 937 42133938900697 938 42359249969428 939 42585523892814 940 42812763753606 941 43040972641128 942 43270153651284 943 43500309886565 944 43731444456056 945 43963560475443 946 44196661067020 947 44430749359696 948 44665828489002 949 44901901597098 950 45138971832780 951 45377042351487 952 45616116315308 953 45856196892989 954 46097287259940 955 46339390598242 956 46582510096654 957 46826648950620 958 47071810362276 959 47317997540457 960 47565213700704 961 47813462065271 962 48062745863132 963 48313068329988 964 48564432708274 965 48816842247166 966 49070300202588 967 49324809837219 968 49580374420500 969 49836997228641 970 50094681544628 971 50353430658230 972 50613247866006 973 50874136471312 974 51136099784308 975 51399141121965 976 51663263808072 977 51928471173243 978 52194766554924 979 52462153297400 980 52730634751802 981 53000214276114 982 53270895235180 983 53542681000711 984 53815574951292 985 54089580472389 986 54364700956356 987 54640939802442 988 54918300416798 989 55196786212484 990 55476400609476 991 55757147034673 992 56039028921904 993 56322049711935 994 56606212852476 995 56891521798188 996 57177980010690 997 57465590958566 998 57754358117372 999 58044284969643 1000 58335375004900