0 0 1 1 2 6 3 17 4 36 5 65 6 106 7 161 8 232 9 321 10 430 11 561 12 716 13 897 14 1106 15 1345 16 1616 17 1921 18 2262 19 2641 20 3060 21 3521 22 4026 23 4577 24 5176 25 5825 26 6526 27 7281 28 8092 29 8961 30 9890 31 10881 32 11936 33 13057 34 14246 35 15505 36 16836 37 18241 38 19722 39 21281 40 22920 41 24641 42 26446 43 28337 44 30316 45 32385 46 34546 47 36801 48 39152 49 41601 50 44150 51 46801 52 49556 53 52417 54 55386 55 58465 56 61656 57 64961 58 68382 59 71921 60 75580 61 79361 62 83266 63 87297 64 91456 65 95745 66 100166 67 104721 68 109412 69 114241 70 119210 71 124321 72 129576 73 134977 74 140526 75 146225 76 152076 77 158081 78 164242 79 170561 80 177040 81 183681 82 190486 83 197457 84 204596 85 211905 86 219386 87 227041 88 234872 89 242881 90 251070 91 259441 92 267996 93 276737 94 285666 95 294785 96 304096 97 313601 98 323302 99 333201 100 343300 101 353601 102 364106 103 374817 104 385736 105 396865 106 408206 107 419761 108 431532 109 443521 110 455730 111 468161 112 480816 113 493697 114 506806 115 520145 116 533716 117 547521 118 561562 119 575841 120 590360 121 605121 122 620126 123 635377 124 650876 125 666625 126 682626 127 698881 128 715392 129 732161 130 749190 131 766481 132 784036 133 801857 134 819946 135 838305 136 856936 137 875841 138 895022 139 914481 140 934220 141 954241 142 974546 143 995137 144 1016016 145 1037185 146 1058646 147 1080401 148 1102452 149 1124801 150 1147450 151 1170401 152 1193656 153 1217217 154 1241086 155 1265265 156 1289756 157 1314561 158 1339682 159 1365121 160 1390880 161 1416961 162 1443366 163 1470097 164 1497156 165 1524545 166 1552266 167 1580321 168 1608712 169 1637441 170 1666510 171 1695921 172 1725676 173 1755777 174 1786226 175 1817025 176 1848176 177 1879681 178 1911542 179 1943761 180 1976340 181 2009281 182 2042586 183 2076257 184 2110296 185 2144705 186 2179486 187 2214641 188 2250172 189 2286081 190 2322370 191 2359041 192 2396096 193 2433537 194 2471366 195 2509585 196 2548196 197 2587201 198 2626602 199 2666401 200 2706600 201 2747201 202 2788206 203 2829617 204 2871436 205 2913665 206 2956306 207 2999361 208 3042832 209 3086721 210 3131030 211 3175761 212 3220916 213 3266497 214 3312506 215 3358945 216 3405816 217 3453121 218 3500862 219 3549041 220 3597660 221 3646721 222 3696226 223 3746177 224 3796576 225 3847425 226 3898726 227 3950481 228 4002692 229 4055361 230 4108490 231 4162081 232 4216136 233 4270657 234 4325646 235 4381105 236 4437036 237 4493441 238 4550322 239 4607681 240 4665520 241 4723841 242 4782646 243 4841937 244 4901716 245 4961985 246 5022746 247 5084001 248 5145752 249 5208001 250 5270750 251 5334001 252 5397756 253 5462017 254 5526786 255 5592065 256 5657856 257 5724161 258 5790982 259 5858321 260 5926180 261 5994561 262 6063466 263 6132897 264 6202856 265 6273345 266 6344366 267 6415921 268 6488012 269 6560641 270 6633810 271 6707521 272 6781776 273 6856577 274 6931926 275 7007825 276 7084276 277 7161281 278 7238842 279 7316961 280 7395640 281 7474881 282 7554686 283 7635057 284 7715996 285 7797505 286 7879586 287 7962241 288 8045472 289 8129281 290 8213670 291 8298641 292 8384196 293 8470337 294 8557066 295 8644385 296 8732296 297 8820801 298 8909902 299 8999601 300 9089900 301 9180801 302 9272306 303 9364417 304 9457136 305 9550465 306 9644406 307 9738961 308 9834132 309 9929921 310 10026330 311 10123361 312 10221016 313 10319297 314 10418206 315 10517745 316 10617916 317 10718721 318 10820162 319 10922241 320 11024960 321 11128321 322 11232326 323 11336977 324 11442276 325 11548225 326 11654826 327 11762081 328 11869992 329 11978561 330 12087790 331 12197681 332 12308236 333 12419457 334 12531346 335 12643905 336 12757136 337 12871041 338 12985622 339 13100881 340 13216820 341 13333441 342 13450746 343 13568737 344 13687416 345 13806785 346 13926846 347 14047601 348 14169052 349 14291201 350 14414050 351 14537601 352 14661856 353 14786817 354 14912486 355 15038865 356 15165956 357 15293761 358 15422282 359 15551521 360 15681480 361 15812161 362 15943566 363 16075697 364 16208556 365 16342145 366 16476466 367 16611521 368 16747312 369 16883841 370 17021110 371 17159121 372 17297876 373 17437377 374 17577626 375 17718625 376 17860376 377 18002881 378 18146142 379 18290161 380 18434940 381 18580481 382 18726786 383 18873857 384 19021696 385 19170305 386 19319686 387 19469841 388 19620772 389 19772481 390 19924970 391 20078241 392 20232296 393 20387137 394 20542766 395 20699185 396 20856396 397 21014401 398 21173202 399 21332801 400 21493200 401 21654401 402 21816406 403 21979217 404 22142836 405 22307265 406 22472506 407 22638561 408 22805432 409 22973121 410 23141630 411 23310961 412 23481116 413 23652097 414 23823906 415 23996545 416 24170016 417 24344321 418 24519462 419 24695441 420 24872260 421 25049921 422 25228426 423 25407777 424 25587976 425 25769025 426 25950926 427 26133681 428 26317292 429 26501761 430 26687090 431 26873281 432 27060336 433 27248257 434 27437046 435 27626705 436 27817236 437 28008641 438 28200922 439 28394081 440 28588120 441 28783041 442 28978846 443 29175537 444 29373116 445 29571585 446 29770946 447 29971201 448 30172352 449 30374401 450 30577350 451 30781201 452 30985956 453 31191617 454 31398186 455 31605665 456 31814056 457 32023361 458 32233582 459 32444721 460 32656780 461 32869761 462 33083666 463 33298497 464 33514256 465 33730945 466 33948566 467 34167121 468 34386612 469 34607041 470 34828410 471 35050721 472 35273976 473 35498177 474 35723326 475 35949425 476 36176476 477 36404481 478 36633442 479 36863361 480 37094240 481 37326081 482 37558886 483 37792657 484 38027396 485 38263105 486 38499786 487 38737441 488 38976072 489 39215681 490 39456270 491 39697841 492 39940396 493 40183937 494 40428466 495 40673985 496 40920496 497 41168001 498 41416502 499 41666001 500 41916500 501 42168001 502 42420506 503 42674017 504 42928536 505 43184065 506 43440606 507 43698161 508 43956732 509 44216321 510 44476930 511 44738561 512 45001216 513 45264897 514 45529606 515 45795345 516 46062116 517 46329921 518 46598762 519 46868641 520 47139560 521 47411521 522 47684526 523 47958577 524 48233676 525 48509825 526 48787026 527 49065281 528 49344592 529 49624961 530 49906390 531 50188881 532 50472436 533 50757057 534 51042746 535 51329505 536 51617336 537 51906241 538 52196222 539 52487281 540 52779420 541 53072641 542 53366946 543 53662337 544 53958816 545 54256385 546 54555046 547 54854801 548 55155652 549 55457601 550 55760650 551 56064801 552 56370056 553 56676417 554 56983886 555 57292465 556 57602156 557 57912961 558 58224882 559 58537921 560 58852080 561 59167361 562 59483766 563 59801297 564 60119956 565 60439745 566 60760666 567 61082721 568 61405912 569 61730241 570 62055710 571 62382321 572 62710076 573 63038977 574 63369026 575 63700225 576 64032576 577 64366081 578 64700742 579 65036561 580 65373540 581 65711681 582 66050986 583 66391457 584 66733096 585 67075905 586 67419886 587 67765041 588 68111372 589 68458881 590 68807570 591 69157441 592 69508496 593 69860737 594 70214166 595 70568785 596 70924596 597 71281601 598 71639802 599 71999201 600 72359800 601 72721601 602 73084606 603 73448817 604 73814236 605 74180865 606 74548706 607 74917761 608 75288032 609 75659521 610 76032230 611 76406161 612 76781316 613 77157697 614 77535306 615 77914145 616 78294216 617 78675521 618 79058062 619 79441841 620 79826860 621 80213121 622 80600626 623 80989377 624 81379376 625 81770625 626 82163126 627 82556881 628 82951892 629 83348161 630 83745690 631 84144481 632 84544536 633 84945857 634 85348446 635 85752305 636 86157436 637 86563841 638 86971522 639 87380481 640 87790720 641 88202241 642 88615046 643 89029137 644 89444516 645 89861185 646 90279146 647 90698401 648 91118952 649 91540801 650 91963950 651 92388401 652 92814156 653 93241217 654 93669586 655 94099265 656 94530256 657 94962561 658 95396182 659 95831121 660 96267380 661 96704961 662 97143866 663 97584097 664 98025656 665 98468545 666 98912766 667 99358321 668 99805212 669 100253441 670 100703010 671 101153921 672 101606176 673 102059777 674 102514726 675 102971025 676 103428676 677 103887681 678 104348042 679 104809761 680 105272840 681 105737281 682 106203086 683 106670257 684 107138796 685 107608705 686 108079986 687 108552641 688 109026672 689 109502081 690 109978870 691 110457041 692 110936596 693 111417537 694 111899866 695 112383585 696 112868696 697 113355201 698 113843102 699 114332401 700 114823100 701 115315201 702 115808706 703 116303617 704 116799936 705 117297665 706 117796806 707 118297361 708 118799332 709 119302721 710 119807530 711 120313761 712 120821416 713 121330497 714 121841006 715 122352945 716 122866316 717 123381121 718 123897362 719 124415041 720 124934160 721 125454721 722 125976726 723 126500177 724 127025076 725 127551425 726 128079226 727 128608481 728 129139192 729 129671361 730 130204990 731 130740081 732 131276636 733 131814657 734 132354146 735 132895105 736 133437536 737 133981441 738 134526822 739 135073681 740 135622020 741 136171841 742 136723146 743 137275937 744 137830216 745 138385985 746 138943246 747 139502001 748 140062252 749 140624001 750 141187250 751 141752001 752 142318256 753 142886017 754 143455286 755 144026065 756 144598356 757 145172161 758 145747482 759 146324321 760 146902680 761 147482561 762 148063966 763 148646897 764 149231356 765 149817345 766 150404866 767 150993921 768 151584512 769 152176641 770 152770310 771 153365521 772 153962276 773 154560577 774 155160426 775 155761825 776 156364776 777 156969281 778 157575342 779 158182961 780 158792140 781 159402881 782 160015186 783 160629057 784 161244496 785 161861505 786 162480086 787 163100241 788 163721972 789 164345281 790 164970170 791 165596641 792 166224696 793 166854337 794 167485566 795 168118385 796 168752796 797 169388801 798 170026402 799 170665601 800 171306400 801 171948801 802 172592806 803 173238417 804 173885636 805 174534465 806 175184906 807 175836961 808 176490632 809 177145921 810 177802830 811 178461361 812 179121516 813 179783297 814 180446706 815 181111745 816 181778416 817 182446721 818 183116662 819 183788241 820 184461460 821 185136321 822 185812826 823 186490977 824 187170776 825 187852225 826 188535326 827 189220081 828 189906492 829 190594561 830 191284290 831 191975681 832 192668736 833 193363457 834 194059846 835 194757905 836 195457636 837 196159041 838 196862122 839 197566881 840 198273320 841 198981441 842 199691246 843 200402737 844 201115916 845 201830785 846 202547346 847 203265601 848 203985552 849 204707201 850 205430550 851 206155601 852 206882356 853 207610817 854 208340986 855 209072865 856 209806456 857 210541761 858 211278782 859 212017521 860 212757980 861 213500161 862 214244066 863 214989697 864 215737056 865 216486145 866 217236966 867 217989521 868 218743812 869 219499841 870 220257610 871 221017121 872 221778376 873 222541377 874 223306126 875 224072625 876 224840876 877 225610881 878 226382642 879 227156161 880 227931440 881 228708481 882 229487286 883 230267857 884 231050196 885 231834305 886 232620186 887 233407841 888 234197272 889 234988481 890 235781470 891 236576241 892 237372796 893 238171137 894 238971266 895 239773185 896 240576896 897 241382401 898 242189702 899 242998801 900 243809700 901 244622401 902 245436906 903 246253217 904 247071336 905 247891265 906 248713006 907 249536561 908 250361932 909 251189121 910 252018130 911 252848961 912 253681616 913 254516097 914 255352406 915 256190545 916 257030516 917 257872321 918 258715962 919 259561441 920 260408760 921 261257921 922 262108926 923 262961777 924 263816476 925 264673025 926 265531426 927 266391681 928 267253792 929 268117761 930 268983590 931 269851281 932 270720836 933 271592257 934 272465546 935 273340705 936 274217736 937 275096641 938 275977422 939 276860081 940 277744620 941 278631041 942 279519346 943 280409537 944 281301616 945 282195585 946 283091446 947 283989201 948 284888852 949 285790401 950 286693850 951 287599201 952 288506456 953 289415617 954 290326686 955 291239665 956 292154556 957 293071361 958 293990082 959 294910721 960 295833280 961 296757761 962 297684166 963 298612497 964 299542756 965 300474945 966 301409066 967 302345121 968 303283112 969 304223041 970 305164910 971 306108721 972 307054476 973 308002177 974 308951826 975 309903425 976 310856976 977 311812481 978 312769942 979 313729361 980 314690740 981 315654081 982 316619386 983 317586657 984 318555896 985 319527105 986 320500286 987 321475441 988 322452572 989 323431681 990 324412770 991 325395841 992 326380896 993 327367937 994 328356966 995 329347985 996 330340996 997 331336001 998 332333002 999 333332001 1000 334333000