0 1 1 4 2 11 3 24 4 45 5 76 6 119 7 176 8 249 9 340 10 451 11 584 12 741 13 924 14 1135 15 1376 16 1649 17 1956 18 2299 19 2680 20 3101 21 3564 22 4071 23 4624 24 5225 25 5876 26 6579 27 7336 28 8149 29 9020 30 9951 31 10944 32 12001 33 13124 34 14315 35 15576 36 16909 37 18316 38 19799 39 21360 40 23001 41 24724 42 26531 43 28424 44 30405 45 32476 46 34639 47 36896 48 39249 49 41700 50 44251 51 46904 52 49661 53 52524 54 55495 55 58576 56 61769 57 65076 58 68499 59 72040 60 75701 61 79484 62 83391 63 87424 64 91585 65 95876 66 100299 67 104856 68 109549 69 114380 70 119351 71 124464 72 129721 73 135124 74 140675 75 146376 76 152229 77 158236 78 164399 79 170720 80 177201 81 183844 82 190651 83 197624 84 204765 85 212076 86 219559 87 227216 88 235049 89 243060 90 251251 91 259624 92 268181 93 276924 94 285855 95 294976 96 304289 97 313796 98 323499 99 333400 100 343501 101 353804 102 364311 103 375024 104 385945 105 397076 106 408419 107 419976 108 431749 109 443740 110 455951 111 468384 112 481041 113 493924 114 507035 115 520376 116 533949 117 547756 118 561799 119 576080 120 590601 121 605364 122 620371 123 635624 124 651125 125 666876 126 682879 127 699136 128 715649 129 732420 130 749451 131 766744 132 784301 133 802124 134 820215 135 838576 136 857209 137 876116 138 895299 139 914760 140 934501 141 954524 142 974831 143 995424 144 1016305 145 1037476 146 1058939 147 1080696 148 1102749 149 1125100 150 1147751 151 1170704 152 1193961 153 1217524 154 1241395 155 1265576 156 1290069 157 1314876 158 1339999 159 1365440 160 1391201 161 1417284 162 1443691 163 1470424 164 1497485 165 1524876 166 1552599 167 1580656 168 1609049 169 1637780 170 1666851 171 1696264 172 1726021 173 1756124 174 1786575 175 1817376 176 1848529 177 1880036 178 1911899 179 1944120 180 1976701 181 2009644 182 2042951 183 2076624 184 2110665 185 2145076 186 2179859 187 2215016 188 2250549 189 2286460 190 2322751 191 2359424 192 2396481 193 2433924 194 2471755 195 2509976 196 2548589 197 2587596 198 2626999 199 2666800 200 2707001 201 2747604 202 2788611 203 2830024 204 2871845 205 2914076 206 2956719 207 2999776 208 3043249 209 3087140 210 3131451 211 3176184 212 3221341 213 3266924 214 3312935 215 3359376 216 3406249 217 3453556 218 3501299 219 3549480 220 3598101 221 3647164 222 3696671 223 3746624 224 3797025 225 3847876 226 3899179 227 3950936 228 4003149 229 4055820 230 4108951 231 4162544 232 4216601 233 4271124 234 4326115 235 4381576 236 4437509 237 4493916 238 4550799 239 4608160 240 4666001 241 4724324 242 4783131 243 4842424 244 4902205 245 4962476 246 5023239 247 5084496 248 5146249 249 5208500 250 5271251 251 5334504 252 5398261 253 5462524 254 5527295 255 5592576 256 5658369 257 5724676 258 5791499 259 5858840 260 5926701 261 5995084 262 6063991 263 6133424 264 6203385 265 6273876 266 6344899 267 6416456 268 6488549 269 6561180 270 6634351 271 6708064 272 6782321 273 6857124 274 6932475 275 7008376 276 7084829 277 7161836 278 7239399 279 7317520 280 7396201 281 7475444 282 7555251 283 7635624 284 7716565 285 7798076 286 7880159 287 7962816 288 8046049 289 8129860 290 8214251 291 8299224 292 8384781 293 8470924 294 8557655 295 8644976 296 8732889 297 8821396 298 8910499 299 9000200 300 9090501 301 9181404 302 9272911 303 9365024 304 9457745 305 9551076 306 9645019 307 9739576 308 9834749 309 9930540 310 10026951 311 10123984 312 10221641 313 10319924 314 10418835 315 10518376 316 10618549 317 10719356 318 10820799 319 10922880 320 11025601 321 11128964 322 11232971 323 11337624 324 11442925 325 11548876 326 11655479 327 11762736 328 11870649 329 11979220 330 12088451 331 12198344 332 12308901 333 12420124 334 12532015 335 12644576 336 12757809 337 12871716 338 12986299 339 13101560 340 13217501 341 13334124 342 13451431 343 13569424 344 13688105 345 13807476 346 13927539 347 14048296 348 14169749 349 14291900 350 14414751 351 14538304 352 14662561 353 14787524 354 14913195 355 15039576 356 15166669 357 15294476 358 15422999 359 15552240 360 15682201 361 15812884 362 15944291 363 16076424 364 16209285 365 16342876 366 16477199 367 16612256 368 16748049 369 16884580 370 17021851 371 17159864 372 17298621 373 17438124 374 17578375 375 17719376 376 17861129 377 18003636 378 18146899 379 18290920 380 18435701 381 18581244 382 18727551 383 18874624 384 19022465 385 19171076 386 19320459 387 19470616 388 19621549 389 19773260 390 19925751 391 20079024 392 20233081 393 20387924 394 20543555 395 20699976 396 20857189 397 21015196 398 21173999 399 21333600 400 21494001 401 21655204 402 21817211 403 21980024 404 22143645 405 22308076 406 22473319 407 22639376 408 22806249 409 22973940 410 23142451 411 23311784 412 23481941 413 23652924 414 23824735 415 23997376 416 24170849 417 24345156 418 24520299 419 24696280 420 24873101 421 25050764 422 25229271 423 25408624 424 25588825 425 25769876 426 25951779 427 26134536 428 26318149 429 26502620 430 26687951 431 26874144 432 27061201 433 27249124 434 27437915 435 27627576 436 27818109 437 28009516 438 28201799 439 28394960 440 28589001 441 28783924 442 28979731 443 29176424 444 29374005 445 29572476 446 29771839 447 29972096 448 30173249 449 30375300 450 30578251 451 30782104 452 30986861 453 31192524 454 31399095 455 31606576 456 31814969 457 32024276 458 32234499 459 32445640 460 32657701 461 32870684 462 33084591 463 33299424 464 33515185 465 33731876 466 33949499 467 34168056 468 34387549 469 34607980 470 34829351 471 35051664 472 35274921 473 35499124 474 35724275 475 35950376 476 36177429 477 36405436 478 36634399 479 36864320 480 37095201 481 37327044 482 37559851 483 37793624 484 38028365 485 38264076 486 38500759 487 38738416 488 38977049 489 39216660 490 39457251 491 39698824 492 39941381 493 40184924 494 40429455 495 40674976 496 40921489 497 41168996 498 41417499 499 41667000 500 41917501 501 42169004 502 42421511 503 42675024 504 42929545 505 43185076 506 43441619 507 43699176 508 43957749 509 44217340 510 44477951 511 44739584 512 45002241 513 45265924 514 45530635 515 45796376 516 46063149 517 46330956 518 46599799 519 46869680 520 47140601 521 47412564 522 47685571 523 47959624 524 48234725 525 48510876 526 48788079 527 49066336 528 49345649 529 49626020 530 49907451 531 50189944 532 50473501 533 50758124 534 51043815 535 51330576 536 51618409 537 51907316 538 52197299 539 52488360 540 52780501 541 53073724 542 53368031 543 53663424 544 53959905 545 54257476 546 54556139 547 54855896 548 55156749 549 55458700 550 55761751 551 56065904 552 56371161 553 56677524 554 56984995 555 57293576 556 57603269 557 57914076 558 58225999 559 58539040 560 58853201 561 59168484 562 59484891 563 59802424 564 60121085 565 60440876 566 60761799 567 61083856 568 61407049 569 61731380 570 62056851 571 62383464 572 62711221 573 63040124 574 63370175 575 63701376 576 64033729 577 64367236 578 64701899 579 65037720 580 65374701 581 65712844 582 66052151 583 66392624 584 66734265 585 67077076 586 67421059 587 67766216 588 68112549 589 68460060 590 68808751 591 69158624 592 69509681 593 69861924 594 70215355 595 70569976 596 70925789 597 71282796 598 71640999 599 72000400 600 72361001 601 72722804 602 73085811 603 73450024 604 73815445 605 74182076 606 74549919 607 74918976 608 75289249 609 75660740 610 76033451 611 76407384 612 76782541 613 77158924 614 77536535 615 77915376 616 78295449 617 78676756 618 79059299 619 79443080 620 79828101 621 80214364 622 80601871 623 80990624 624 81380625 625 81771876 626 82164379 627 82558136 628 82953149 629 83349420 630 83746951 631 84145744 632 84545801 633 84947124 634 85349715 635 85753576 636 86158709 637 86565116 638 86972799 639 87381760 640 87792001 641 88203524 642 88616331 643 89030424 644 89445805 645 89862476 646 90280439 647 90699696 648 91120249 649 91542100 650 91965251 651 92389704 652 92815461 653 93242524 654 93670895 655 94100576 656 94531569 657 94963876 658 95397499 659 95832440 660 96268701 661 96706284 662 97145191 663 97585424 664 98026985 665 98469876 666 98914099 667 99359656 668 99806549 669 100254780 670 100704351 671 101155264 672 101607521 673 102061124 674 102516075 675 102972376 676 103430029 677 103889036 678 104349399 679 104811120 680 105274201 681 105738644 682 106204451 683 106671624 684 107140165 685 107610076 686 108081359 687 108554016 688 109028049 689 109503460 690 109980251 691 110458424 692 110937981 693 111418924 694 111901255 695 112384976 696 112870089 697 113356596 698 113844499 699 114333800 700 114824501 701 115316604 702 115810111 703 116305024 704 116801345 705 117299076 706 117798219 707 118298776 708 118800749 709 119304140 710 119808951 711 120315184 712 120822841 713 121331924 714 121842435 715 122354376 716 122867749 717 123382556 718 123898799 719 124416480 720 124935601 721 125456164 722 125978171 723 126501624 724 127026525 725 127552876 726 128080679 727 128609936 728 129140649 729 129672820 730 130206451 731 130741544 732 131278101 733 131816124 734 132355615 735 132896576 736 133439009 737 133982916 738 134528299 739 135075160 740 135623501 741 136173324 742 136724631 743 137277424 744 137831705 745 138387476 746 138944739 747 139503496 748 140063749 749 140625500 750 141188751 751 141753504 752 142319761 753 142887524 754 143456795 755 144027576 756 144599869 757 145173676 758 145748999 759 146325840 760 146904201 761 147484084 762 148065491 763 148648424 764 149232885 765 149818876 766 150406399 767 150995456 768 151586049 769 152178180 770 152771851 771 153367064 772 153963821 773 154562124 774 155161975 775 155763376 776 156366329 777 156970836 778 157576899 779 158184520 780 158793701 781 159404444 782 160016751 783 160630624 784 161246065 785 161863076 786 162481659 787 163101816 788 163723549 789 164346860 790 164971751 791 165598224 792 166226281 793 166855924 794 167487155 795 168119976 796 168754389 797 169390396 798 170027999 799 170667200 800 171308001 801 171950404 802 172594411 803 173240024 804 173887245 805 174536076 806 175186519 807 175838576 808 176492249 809 177147540 810 177804451 811 178462984 812 179123141 813 179784924 814 180448335 815 181113376 816 181780049 817 182448356 818 183118299 819 183789880 820 184463101 821 185137964 822 185814471 823 186492624 824 187172425 825 187853876 826 188536979 827 189221736 828 189908149 829 190596220 830 191285951 831 191977344 832 192670401 833 193365124 834 194061515 835 194759576 836 195459309 837 196160716 838 196863799 839 197568560 840 198275001 841 198983124 842 199692931 843 200404424 844 201117605 845 201832476 846 202549039 847 203267296 848 203987249 849 204708900 850 205432251 851 206157304 852 206884061 853 207612524 854 208342695 855 209074576 856 209808169 857 210543476 858 211280499 859 212019240 860 212759701 861 213501884 862 214245791 863 214991424 864 215738785 865 216487876 866 217238699 867 217991256 868 218745549 869 219501580 870 220259351 871 221018864 872 221780121 873 222543124 874 223307875 875 224074376 876 224842629 877 225612636 878 226384399 879 227157920 880 227933201 881 228710244 882 229489051 883 230269624 884 231051965 885 231836076 886 232621959 887 233409616 888 234199049 889 234990260 890 235783251 891 236578024 892 237374581 893 238172924 894 238973055 895 239774976 896 240578689 897 241384196 898 242191499 899 243000600 900 243811501 901 244624204 902 245438711 903 246255024 904 247073145 905 247893076 906 248714819 907 249538376 908 250363749 909 251190940 910 252019951 911 252850784 912 253683441 913 254517924 914 255354235 915 256192376 916 257032349 917 257874156 918 258717799 919 259563280 920 260410601 921 261259764 922 262110771 923 262963624 924 263818325 925 264674876 926 265533279 927 266393536 928 267255649 929 268119620 930 268985451 931 269853144 932 270722701 933 271594124 934 272467415 935 273342576 936 274219609 937 275098516 938 275979299 939 276861960 940 277746501 941 278632924 942 279521231 943 280411424 944 281303505 945 282197476 946 283093339 947 283991096 948 284890749 949 285792300 950 286695751 951 287601104 952 288508361 953 289417524 954 290328595 955 291241576 956 292156469 957 293073276 958 293991999 959 294912640 960 295835201 961 296759684 962 297686091 963 298614424 964 299544685 965 300476876 966 301410999 967 302347056 968 303285049 969 304224980 970 305166851 971 306110664 972 307056421 973 308004124 974 308953775 975 309905376 976 310858929 977 311814436 978 312771899 979 313731320 980 314692701 981 315656044 982 316621351 983 317588624 984 318557865 985 319529076 986 320502259 987 321477416 988 322454549 989 323433660 990 324414751 991 325397824 992 326382881 993 327369924 994 328358955 995 329349976 996 330342989 997 331337996 998 332334999 999 333334000 1000 334335001