1 0 2 0 3 82 4 430 5 1030 6 1882 7 2986 8 4342 9 5950 10 7810 11 9922 12 12286 13 14902 14 17770 15 20890 16 24262 17 27886 18 31762 19 35890 20 40270 21 44902 22 49786 23 54922 24 60310 25 65950 26 71842 27 77986 28 84382 29 91030 30 97930 31 105082 32 112486 33 120142 34 128050 35 136210 36 144622 37 153286 38 162202 39 171370 40 180790 41 190462 42 200386 43 210562 44 220990 45 231670 46 242602 47 253786 48 265222 49 276910 50 288850 51 301042 52 313486 53 326182 54 339130 55 352330 56 365782 57 379486 58 393442 59 407650 60 422110 61 436822 62 451786 63 467002 64 482470 65 498190 66 514162 67 530386 68 546862 69 563590 70 580570 71 597802 72 615286 73 633022 74 651010 75 669250 76 687742 77 706486 78 725482 79 744730 80 764230 81 783982 82 803986 83 824242 84 844750 85 865510 86 886522 87 907786 88 929302 89 951070 90 973090 91 995362 92 1017886 93 1040662 94 1063690 95 1086970 96 1110502 97 1134286 98 1158322 99 1182610 100 1207150 101 1231942 102 1256986 103 1282282 104 1307830 105 1333630 106 1359682 107 1385986 108 1412542 109 1439350 110 1466410 111 1493722 112 1521286 113 1549102 114 1577170 115 1605490 116 1634062 117 1662886 118 1691962 119 1721290 120 1750870 121 1780702 122 1810786 123 1841122 124 1871710 125 1902550 126 1933642 127 1964986 128 1996582 129 2028430 130 2060530 131 2092882 132 2125486 133 2158342 134 2191450 135 2224810 136 2258422 137 2292286 138 2326402 139 2360770 140 2395390 141 2430262 142 2465386 143 2500762 144 2536390 145 2572270 146 2608402 147 2644786 148 2681422 149 2718310 150 2755450 151 2792842 152 2830486 153 2868382 154 2906530 155 2944930 156 2983582 157 3022486 158 3061642 159 3101050 160 3140710 161 3180622 162 3220786 163 3261202 164 3301870 165 3342790 166 3383962 167 3425386 168 3467062 169 3508990 170 3551170 171 3593602 172 3636286 173 3679222 174 3722410 175 3765850 176 3809542 177 3853486 178 3897682 179 3942130 180 3986830 181 4031782 182 4076986 183 4122442 184 4168150 185 4214110 186 4260322 187 4306786 188 4353502 189 4400470 190 4447690 191 4495162 192 4542886 193 4590862 194 4639090 195 4687570 196 4736302 197 4785286 198 4834522 199 4884010 200 4933750 201 4983742 202 5033986 203 5084482 204 5135230 205 5186230 206 5237482 207 5288986 208 5340742 209 5392750 210 5445010 211 5497522 212 5550286 213 5603302 214 5656570 215 5710090 216 5763862 217 5817886 218 5872162 219 5926690 220 5981470 221 6036502 222 6091786 223 6147322 224 6203110 225 6259150 226 6315442 227 6371986 228 6428782 229 6485830 230 6543130 231 6600682 232 6658486 233 6716542 234 6774850 235 6833410 236 6892222 237 6951286 238 7010602 239 7070170 240 7129990 241 7190062 242 7250386 243 7310962 244 7371790 245 7432870 246 7494202 247 7555786 248 7617622 249 7679710 250 7742050 251 7804642 252 7867486 253 7930582 254 7993930 255 8057530 256 8121382 257 8185486 258 8249842 259 8314450 260 8379310 261 8444422 262 8509786 263 8575402 264 8641270 265 8707390 266 8773762 267 8840386 268 8907262 269 8974390 270 9041770 271 9109402 272 9177286 273 9245422 274 9313810 275 9382450 276 9451342 277 9520486 278 9589882 279 9659530 280 9729430 281 9799582 282 9869986 283 9940642 284 10011550 285 10082710 286 10154122 287 10225786 288 10297702 289 10369870 290 10442290 291 10514962 292 10587886 293 10661062 294 10734490 295 10808170 296 10882102 297 10956286 298 11030722 299 11105410 300 11180350 301 11255542 302 11330986 303 11406682 304 11482630 305 11558830 306 11635282 307 11711986 308 11788942 309 11866150 310 11943610 311 12021322 312 12099286 313 12177502 314 12255970 315 12334690 316 12413662 317 12492886 318 12572362 319 12652090 320 12732070 321 12812302 322 12892786 323 12973522 324 13054510 325 13135750 326 13217242 327 13298986 328 13380982 329 13463230 330 13545730 331 13628482 332 13711486 333 13794742 334 13878250 335 13962010 336 14046022 337 14130286 338 14214802 339 14299570 340 14384590 341 14469862 342 14555386 343 14641162 344 14727190 345 14813470 346 14900002 347 14986786 348 15073822 349 15161110 350 15248650 351 15336442 352 15424486 353 15512782 354 15601330 355 15690130 356 15779182 357 15868486 358 15958042 359 16047850 360 16137910 361 16228222 362 16318786 363 16409602 364 16500670 365 16591990 366 16683562 367 16775386 368 16867462 369 16959790 370 17052370 371 17145202 372 17238286 373 17331622 374 17425210 375 17519050 376 17613142 377 17707486 378 17802082 379 17896930 380 17992030 381 18087382 382 18182986 383 18278842 384 18374950 385 18471310 386 18567922 387 18664786 388 18761902 389 18859270 390 18956890 391 19054762 392 19152886 393 19251262 394 19349890 395 19448770 396 19547902 397 19647286 398 19746922 399 19846810 400 19946950 401 20047342 402 20147986 403 20248882 404 20350030 405 20451430 406 20553082 407 20654986 408 20757142 409 20859550 410 20962210 411 21065122 412 21168286 413 21271702 414 21375370 415 21479290 416 21583462 417 21687886 418 21792562 419 21897490 420 22002670 421 22108102 422 22213786 423 22319722 424 22425910 425 22532350 426 22639042 427 22745986 428 22853182 429 22960630 430 23068330 431 23176282 432 23284486 433 23392942 434 23501650 435 23610610 436 23719822 437 23829286 438 23939002 439 24048970 440 24159190 441 24269662 442 24380386 443 24491362 444 24602590 445 24714070 446 24825802 447 24937786 448 25050022 449 25162510 450 25275250 451 25388242 452 25501486 453 25614982 454 25728730 455 25842730 456 25956982 457 26071486 458 26186242 459 26301250 460 26416510 461 26532022 462 26647786 463 26763802 464 26880070 465 26996590 466 27113362 467 27230386 468 27347662 469 27465190 470 27582970 471 27701002 472 27819286 473 27937822 474 28056610 475 28175650 476 28294942 477 28414486 478 28534282 479 28654330 480 28774630 481 28895182 482 29015986 483 29137042 484 29258350 485 29379910 486 29501722 487 29623786 488 29746102 489 29868670 490 29991490 491 30114562 492 30237886 493 30361462 494 30485290 495 30609370 496 30733702 497 30858286 498 30983122 499 31108210 500 31233550 501 31359142 502 31484986 503 31611082 504 31737430 505 31864030 506 31990882 507 32117986 508 32245342 509 32372950 510 32500810 511 32628922 512 32757286 513 32885902 514 33014770 515 33143890 516 33273262 517 33402886 518 33532762 519 33662890 520 33793270 521 33923902 522 34054786 523 34185922 524 34317310 525 34448950 526 34580842 527 34712986 528 34845382 529 34978030 530 35110930 531 35244082 532 35377486 533 35511142 534 35645050 535 35779210 536 35913622 537 36048286 538 36183202 539 36318370 540 36453790 541 36589462 542 36725386 543 36861562 544 36997990 545 37134670 546 37271602 547 37408786 548 37546222 549 37683910 550 37821850 551 37960042 552 38098486 553 38237182 554 38376130 555 38515330 556 38654782 557 38794486 558 38934442 559 39074650 560 39215110 561 39355822 562 39496786 563 39638002 564 39779470 565 39921190 566 40063162 567 40205386 568 40347862 569 40490590 570 40633570 571 40776802 572 40920286 573 41064022 574 41208010 575 41352250 576 41496742 577 41641486 578 41786482 579 41931730 580 42077230 581 42222982 582 42368986 583 42515242 584 42661750 585 42808510 586 42955522 587 43102786 588 43250302 589 43398070 590 43546090 591 43694362 592 43842886 593 43991662 594 44140690 595 44289970 596 44439502 597 44589286 598 44739322 599 44889610 600 45040150 601 45190942 602 45341986 603 45493282 604 45644830 605 45796630 606 45948682 607 46100986 608 46253542 609 46406350 610 46559410 611 46712722 612 46866286 613 47020102 614 47174170 615 47328490 616 47483062 617 47637886 618 47792962 619 47948290 620 48103870 621 48259702 622 48415786 623 48572122 624 48728710 625 48885550 626 49042642 627 49199986 628 49357582 629 49515430 630 49673530 631 49831882 632 49990486 633 50149342 634 50308450 635 50467810 636 50627422 637 50787286 638 50947402 639 51107770 640 51268390 641 51429262 642 51590386 643 51751762 644 51913390 645 52075270 646 52237402 647 52399786 648 52562422 649 52725310 650 52888450 651 53051842 652 53215486 653 53379382 654 53543530 655 53707930 656 53872582 657 54037486 658 54202642 659 54368050 660 54533710 661 54699622 662 54865786 663 55032202 664 55198870 665 55365790 666 55532962 667 55700386 668 55868062 669 56035990 670 56204170 671 56372602 672 56541286 673 56710222 674 56879410 675 57048850 676 57218542 677 57388486 678 57558682 679 57729130 680 57899830 681 58070782 682 58241986 683 58413442 684 58585150 685 58757110 686 58929322 687 59101786 688 59274502 689 59447470 690 59620690 691 59794162 692 59967886 693 60141862 694 60316090 695 60490570 696 60665302 697 60840286 698 61015522 699 61191010 700 61366750 701 61542742 702 61718986 703 61895482 704 62072230 705 62249230 706 62426482 707 62603986 708 62781742 709 62959750 710 63138010 711 63316522 712 63495286 713 63674302 714 63853570 715 64033090 716 64212862 717 64392886 718 64573162 719 64753690 720 64934470 721 65115502 722 65296786 723 65478322 724 65660110 725 65842150 726 66024442 727 66206986 728 66389782 729 66572830 730 66756130 731 66939682 732 67123486 733 67307542 734 67491850 735 67676410 736 67861222 737 68046286 738 68231602 739 68417170 740 68602990 741 68789062 742 68975386 743 69161962 744 69348790 745 69535870 746 69723202 747 69910786 748 70098622 749 70286710 750 70475050 751 70663642 752 70852486 753 71041582 754 71230930 755 71420530 756 71610382 757 71800486 758 71990842 759 72181450 760 72372310 761 72563422 762 72754786 763 72946402 764 73138270 765 73330390 766 73522762 767 73715386 768 73908262 769 74101390 770 74294770 771 74488402 772 74682286 773 74876422 774 75070810 775 75265450 776 75460342 777 75655486 778 75850882 779 76046530 780 76242430 781 76438582 782 76634986 783 76831642 784 77028550 785 77225710 786 77423122 787 77620786 788 77818702 789 78016870 790 78215290 791 78413962 792 78612886 793 78812062 794 79011490 795 79211170 796 79411102 797 79611286 798 79811722 799 80012410 800 80213350 801 80414542 802 80615986 803 80817682 804 81019630 805 81221830 806 81424282 807 81626986 808 81829942 809 82033150 810 82236610 811 82440322 812 82644286 813 82848502 814 83052970 815 83257690 816 83462662 817 83667886 818 83873362 819 84079090 820 84285070 821 84491302 822 84697786 823 84904522 824 85111510 825 85318750 826 85526242 827 85733986 828 85941982 829 86150230 830 86358730 831 86567482 832 86776486 833 86985742 834 87195250 835 87405010 836 87615022 837 87825286 838 88035802 839 88246570 840 88457590 841 88668862 842 88880386 843 89092162 844 89304190 845 89516470 846 89729002 847 89941786 848 90154822 849 90368110 850 90581650 851 90795442 852 91009486 853 91223782 854 91438330 855 91653130 856 91868182 857 92083486 858 92299042 859 92514850 860 92730910 861 92947222 862 93163786 863 93380602 864 93597670 865 93814990 866 94032562 867 94250386 868 94468462 869 94686790 870 94905370 871 95124202 872 95343286 873 95562622 874 95782210 875 96002050 876 96222142 877 96442486 878 96663082 879 96883930 880 97105030 881 97326382 882 97547986 883 97769842 884 97991950 885 98214310 886 98436922 887 98659786 888 98882902 889 99106270 890 99329890 891 99553762 892 99777886 893 100002262 894 100226890 895 100451770 896 100676902 897 100902286 898 101127922 899 101353810 900 101579950 901 101806342 902 102032986 903 102259882 904 102487030 905 102714430 906 102942082 907 103169986 908 103398142 909 103626550 910 103855210 911 104084122 912 104313286 913 104542702 914 104772370 915 105002290 916 105232462 917 105462886 918 105693562 919 105924490 920 106155670 921 106387102 922 106618786 923 106850722 924 107082910 925 107315350 926 107548042 927 107780986 928 108014182 929 108247630 930 108481330 931 108715282 932 108949486 933 109183942 934 109418650 935 109653610 936 109888822 937 110124286 938 110360002 939 110595970 940 110832190 941 111068662 942 111305386 943 111542362 944 111779590 945 112017070 946 112254802 947 112492786 948 112731022 949 112969510 950 113208250 951 113447242 952 113686486 953 113925982 954 114165730 955 114405730 956 114645982 957 114886486 958 115127242 959 115368250 960 115609510 961 115851022 962 116092786 963 116334802 964 116577070 965 116819590 966 117062362 967 117305386 968 117548662 969 117792190 970 118035970 971 118280002 972 118524286 973 118768822 974 119013610 975 119258650 976 119503942 977 119749486 978 119995282 979 120241330 980 120487630 981 120734182 982 120980986 983 121228042 984 121475350 985 121722910 986 121970722 987 122218786 988 122467102 989 122715670 990 122964490 991 123213562 992 123462886 993 123712462 994 123962290 995 124212370 996 124462702 997 124713286 998 124964122 999 125215210 1000 125466550