0 0 1 6 2 18 3 38 4 68 5 110 6 166 7 238 8 328 9 438 10 570 11 726 12 908 13 1118 14 1358 15 1630 16 1936 17 2278 18 2658 19 3078 20 3540 21 4046 22 4598 23 5198 24 5848 25 6550 26 7306 27 8118 28 8988 29 9918 30 10910 31 11966 32 13088 33 14278 34 15538 35 16870 36 18276 37 19758 38 21318 39 22958 40 24680 41 26486 42 28378 43 30358 44 32428 45 34590 46 36846 47 39198 48 41648 49 44198 50 46850 51 49606 52 52468 53 55438 54 58518 55 61710 56 65016 57 68438 58 71978 59 75638 60 79420 61 83326 62 87358 63 91518 64 95808 65 100230 66 104786 67 109478 68 114308 69 119278 70 124390 71 129646 72 135048 73 140598 74 146298 75 152150 76 158156 77 164318 78 170638 79 177118 80 183760 81 190566 82 197538 83 204678 84 211988 85 219470 86 227126 87 234958 88 242968 89 251158 90 259530 91 268086 92 276828 93 285758 94 294878 95 304190 96 313696 97 323398 98 333298 99 343398 100 353700 101 364206 102 374918 103 385838 104 396968 105 408310 106 419866 107 431638 108 443628 109 455838 110 468270 111 480926 112 493808 113 506918 114 520258 115 533830 116 547636 117 561678 118 575958 119 590478 120 605240 121 620246 122 635498 123 650998 124 666748 125 682750 126 699006 127 715518 128 732288 129 749318 130 766610 131 784166 132 801988 133 820078 134 838438 135 857070 136 875976 137 895158 138 914618 139 934358 140 954380 141 974686 142 995278 143 1016158 144 1037328 145 1058790 146 1080546 147 1102598 148 1124948 149 1147598 150 1170550 151 1193806 152 1217368 153 1241238 154 1265418 155 1289910 156 1314716 157 1339838 158 1365278 159 1391038 160 1417120 161 1443526 162 1470258 163 1497318 164 1524708 165 1552430 166 1580486 167 1608878 168 1637608 169 1666678 170 1696090 171 1725846 172 1755948 173 1786398 174 1817198 175 1848350 176 1879856 177 1911718 178 1943938 179 1976518 180 2009460 181 2042766 182 2076438 183 2110478 184 2144888 185 2179670 186 2214826 187 2250358 188 2286268 189 2322558 190 2359230 191 2396286 192 2433728 193 2471558 194 2509778 195 2548390 196 2587396 197 2626798 198 2666598 199 2706798 200 2747400 201 2788406 202 2829818 203 2871638 204 2913868 205 2956510 206 2999566 207 3043038 208 3086928 209 3131238 210 3175970 211 3221126 212 3266708 213 3312718 214 3359158 215 3406030 216 3453336 217 3501078 218 3549258 219 3597878 220 3646940 221 3696446 222 3746398 223 3796798 224 3847648 225 3898950 226 3950706 227 4002918 228 4055588 229 4108718 230 4162310 231 4216366 232 4270888 233 4325878 234 4381338 235 4437270 236 4493676 237 4550558 238 4607918 239 4665758 240 4724080 241 4782886 242 4842178 243 4901958 244 4962228 245 5022990 246 5084246 247 5145998 248 5208248 249 5270998 250 5334250 251 5398006 252 5462268 253 5527038 254 5592318 255 5658110 256 5724416 257 5791238 258 5858578 259 5926438 260 5994820 261 6063726 262 6133158 263 6203118 264 6273608 265 6344630 266 6416186 267 6488278 268 6560908 269 6634078 270 6707790 271 6782046 272 6856848 273 6932198 274 7008098 275 7084550 276 7161556 277 7239118 278 7317238 279 7395918 280 7475160 281 7554966 282 7635338 283 7716278 284 7797788 285 7879870 286 7962526 287 8045758 288 8129568 289 8213958 290 8298930 291 8384486 292 8470628 293 8557358 294 8644678 295 8732590 296 8821096 297 8910198 298 8999898 299 9090198 300 9181100 301 9272606 302 9364718 303 9457438 304 9550768 305 9644710 306 9739266 307 9834438 308 9930228 309 10026638 310 10123670 311 10221326 312 10319608 313 10418518 314 10518058 315 10618230 316 10719036 317 10820478 318 10922558 319 11025278 320 11128640 321 11232646 322 11337298 323 11442598 324 11548548 325 11655150 326 11762406 327 11870318 328 11978888 329 12088118 330 12198010 331 12308566 332 12419788 333 12531678 334 12644238 335 12757470 336 12871376 337 12985958 338 13101218 339 13217158 340 13333780 341 13451086 342 13569078 343 13687758 344 13807128 345 13927190 346 14047946 347 14169398 348 14291548 349 14414398 350 14537950 351 14662206 352 14787168 353 14912838 354 15039218 355 15166310 356 15294116 357 15422638 358 15551878 359 15681838 360 15812520 361 15943926 362 16076058 363 16208918 364 16342508 365 16476830 366 16611886 367 16747678 368 16884208 369 17021478 370 17159490 371 17298246 372 17437748 373 17577998 374 17718998 375 17860750 376 18003256 377 18146518 378 18290538 379 18435318 380 18580860 381 18727166 382 18874238 383 19022078 384 19170688 385 19320070 386 19470226 387 19621158 388 19772868 389 19925358 390 20078630 391 20232686 392 20387528 393 20543158 394 20699578 395 20856790 396 21014796 397 21173598 398 21333198 399 21493598 400 21654800 401 21816806 402 21979618 403 22143238 404 22307668 405 22472910 406 22638966 407 22805838 408 22973528 409 23142038 410 23311370 411 23481526 412 23652508 413 23824318 414 23996958 415 24170430 416 24344736 417 24519878 418 24695858 419 24872678 420 25050340 421 25228846 422 25408198 423 25588398 424 25769448 425 25951350 426 26134106 427 26317718 428 26502188 429 26687518 430 26873710 431 27060766 432 27248688 433 27437478 434 27627138 435 27817670 436 28009076 437 28201358 438 28394518 439 28588558 440 28783480 441 28979286 442 29175978 443 29373558 444 29572028 445 29771390 446 29971646 447 30172798 448 30374848 449 30577798 450 30781650 451 30986406 452 31192068 453 31398638 454 31606118 455 31814510 456 32023816 457 32234038 458 32445178 459 32657238 460 32870220 461 33084126 462 33298958 463 33514718 464 33731408 465 33949030 466 34167586 467 34387078 468 34607508 469 34828878 470 35051190 471 35274446 472 35498648 473 35723798 474 35949898 475 36176950 476 36404956 477 36633918 478 36863838 479 37094718 480 37326560 481 37559366 482 37793138 483 38027878 484 38263588 485 38500270 486 38737926 487 38976558 488 39216168 489 39456758 490 39698330 491 39940886 492 40184428 493 40428958 494 40674478 495 40920990 496 41168496 497 41416998 498 41666498 499 41916998 500 42168500 501 42421006 502 42674518 503 42929038 504 43184568 505 43441110 506 43698666 507 43957238 508 44216828 509 44477438 510 44739070 511 45001726 512 45265408 513 45530118 514 45795858 515 46062630 516 46330436 517 46599278 518 46869158 519 47140078 520 47412040 521 47685046 522 47959098 523 48234198 524 48510348 525 48787550 526 49065806 527 49345118 528 49625488 529 49906918 530 50189410 531 50472966 532 50757588 533 51043278 534 51330038 535 51617870 536 51906776 537 52196758 538 52487818 539 52779958 540 53073180 541 53367486 542 53662878 543 53959358 544 54256928 545 54555590 546 54855346 547 55156198 548 55458148 549 55761198 550 56065350 551 56370606 552 56676968 553 56984438 554 57293018 555 57602710 556 57913516 557 58225438 558 58538478 559 58852638 560 59167920 561 59484326 562 59801858 563 60120518 564 60440308 565 60761230 566 61083286 567 61406478 568 61730808 569 62056278 570 62382890 571 62710646 572 63039548 573 63369598 574 63700798 575 64033150 576 64366656 577 64701318 578 65037138 579 65374118 580 65712260 581 66051566 582 66392038 583 66733678 584 67076488 585 67420470 586 67765626 587 68111958 588 68459468 589 68808158 590 69158030 591 69509086 592 69861328 593 70214758 594 70569378 595 70925190 596 71282196 597 71640398 598 71999798 599 72360398 600 72722200 601 73085206 602 73449418 603 73814838 604 74181468 605 74549310 606 74918366 607 75288638 608 75660128 609 76032838 610 76406770 611 76781926 612 77158308 613 77535918 614 77914758 615 78294830 616 78676136 617 79058678 618 79442458 619 79827478 620 80213740 621 80601246 622 80989998 623 81379998 624 81771248 625 82163750 626 82557506 627 82952518 628 83348788 629 83746318 630 84145110 631 84545166 632 84946488 633 85349078 634 85752938 635 86158070 636 86564476 637 86972158 638 87381118 639 87791358 640 88202880 641 88615686 642 89029778 643 89445158 644 89861828 645 90279790 646 90699046 647 91119598 648 91541448 649 91964598 650 92389050 651 92814806 652 93241868 653 93670238 654 94099918 655 94530910 656 94963216 657 95396838 658 95831778 659 96268038 660 96705620 661 97144526 662 97584758 663 98026318 664 98469208 665 98913430 666 99358986 667 99805878 668 100254108 669 100703678 670 101154590 671 101606846 672 102060448 673 102515398 674 102971698 675 103429350 676 103888356 677 104348718 678 104810438 679 105273518 680 105737960 681 106203766 682 106670938 683 107139478 684 107609388 685 108080670 686 108553326 687 109027358 688 109502768 689 109979558 690 110457730 691 110937286 692 111418228 693 111900558 694 112384278 695 112869390 696 113355896 697 113843798 698 114333098 699 114823798 700 115315900 701 115809406 702 116304318 703 116800638 704 117298368 705 117797510 706 118298066 707 118800038 708 119303428 709 119808238 710 120314470 711 120822126 712 121331208 713 121841718 714 122353658 715 122867030 716 123381836 717 123898078 718 124415758 719 124934878 720 125455440 721 125977446 722 126500898 723 127025798 724 127552148 725 128079950 726 128609206 727 129139918 728 129672088 729 130205718 730 130740810 731 131277366 732 131815388 733 132354878 734 132895838 735 133438270 736 133982176 737 134527558 738 135074418 739 135622758 740 136172580 741 136723886 742 137276678 743 137830958 744 138386728 745 138943990 746 139502746 747 140062998 748 140624748 749 141187998 750 141752750 751 142319006 752 142886768 753 143456038 754 144026818 755 144599110 756 145172916 757 145748238 758 146325078 759 146903438 760 147483320 761 148064726 762 148647658 763 149232118 764 149818108 765 150405630 766 150994686 767 151585278 768 152177408 769 152771078 770 153366290 771 153963046 772 154561348 773 155161198 774 155762598 775 156365550 776 156970056 777 157576118 778 158183738 779 158792918 780 159403660 781 160015966 782 160629838 783 161245278 784 161862288 785 162480870 786 163101026 787 163722758 788 164346068 789 164970958 790 165597430 791 166225486 792 166855128 793 167486358 794 168119178 795 168753590 796 169389596 797 170027198 798 170666398 799 171307198 800 171949600 801 172593606 802 173239218 803 173886438 804 174535268 805 175185710 806 175837766 807 176491438 808 177146728 809 177803638 810 178462170 811 179122326 812 179784108 813 180447518 814 181112558 815 181779230 816 182447536 817 183117478 818 183789058 819 184462278 820 185137140 821 185813646 822 186491798 823 187171598 824 187853048 825 188536150 826 189220906 827 189907318 828 190595388 829 191285118 830 191976510 831 192669566 832 193364288 833 194060678 834 194758738 835 195458470 836 196159876 837 196862958 838 197567718 839 198274158 840 198982280 841 199692086 842 200403578 843 201116758 844 201831628 845 202548190 846 203266446 847 203986398 848 204708048 849 205431398 850 206156450 851 206883206 852 207611668 853 208341838 854 209073718 855 209807310 856 210542616 857 211279638 858 212018378 859 212758838 860 213501020 861 214244926 862 214990558 863 215737918 864 216487008 865 217237830 866 217990386 867 218744678 868 219500708 869 220258478 870 221017990 871 221779246 872 222542248 873 223306998 874 224073498 875 224841750 876 225611756 877 226383518 878 227157038 879 227932318 880 228709360 881 229488166 882 230268738 883 231051078 884 231835188 885 232621070 886 233408726 887 234198158 888 234989368 889 235782358 890 236577130 891 237373686 892 238172028 893 238972158 894 239774078 895 240577790 896 241383296 897 242190598 898 242999698 899 243810598 900 244623300 901 245437806 902 246254118 903 247072238 904 247892168 905 248713910 906 249537466 907 250362838 908 251190028 909 252019038 910 252849870 911 253682526 912 254517008 913 255353318 914 256191458 915 257031430 916 257873236 917 258716878 918 259562358 919 260409678 920 261258840 921 262109846 922 262962698 923 263817398 924 264673948 925 265532350 926 266392606 927 267254718 928 268118688 929 268984518 930 269852210 931 270721766 932 271593188 933 272466478 934 273341638 935 274218670 936 275097576 937 275978358 938 276861018 939 277745558 940 278631980 941 279520286 942 280410478 943 281302558 944 282196528 945 283092390 946 283990146 947 284889798 948 285791348 949 286694798 950 287600150 951 288507406 952 289416568 953 290327638 954 291240618 955 292155510 956 293072316 957 293991038 958 294911678 959 295834238 960 296758720 961 297685126 962 298613458 963 299543718 964 300475908 965 301410030 966 302346086 967 303284078 968 304224008 969 305165878 970 306109690 971 307055446 972 308003148 973 308952798 974 309904398 975 310857950 976 311813456 977 312770918 978 313730338 979 314691718 980 315655060 981 316620366 982 317587638 983 318556878 984 319528088 985 320501270 986 321476426 987 322453558 988 323432668 989 324413758 990 325396830 991 326381886 992 327368928 993 328357958 994 329348978 995 330341990 996 331336996 997 332333998 998 333332998 999 334333998 1000 335337000