0 8 1 170 2 494 3 980 4 1628 5 2438 6 3410 7 4544 8 5840 9 7298 10 8918 11 10700 12 12644 13 14750 14 17018 15 19448 16 22040 17 24794 18 27710 19 30788 20 34028 21 37430 22 40994 23 44720 24 48608 25 52658 26 56870 27 61244 28 65780 29 70478 30 75338 31 80360 32 85544 33 90890 34 96398 35 102068 36 107900 37 113894 38 120050 39 126368 40 132848 41 139490 42 146294 43 153260 44 160388 45 167678 46 175130 47 182744 48 190520 49 198458 50 206558 51 214820 52 223244 53 231830 54 240578 55 249488 56 258560 57 267794 58 277190 59 286748 60 296468 61 306350 62 316394 63 326600 64 336968 65 347498 66 358190 67 369044 68 380060 69 391238 70 402578 71 414080 72 425744 73 437570 74 449558 75 461708 76 474020 77 486494 78 499130 79 511928 80 524888 81 538010 82 551294 83 564740 84 578348 85 592118 86 606050 87 620144 88 634400 89 648818 90 663398 91 678140 92 693044 93 708110 94 723338 95 738728 96 754280 97 769994 98 785870 99 801908 100 818108 101 834470 102 850994 103 867680 104 884528 105 901538 106 918710 107 936044 108 953540 109 971198 110 989018 111 1007000 112 1025144 113 1043450 114 1061918 115 1080548 116 1099340 117 1118294 118 1137410 119 1156688 120 1176128 121 1195730 122 1215494 123 1235420 124 1255508 125 1275758 126 1296170 127 1316744 128 1337480 129 1358378 130 1379438 131 1400660 132 1422044 133 1443590 134 1465298 135 1487168 136 1509200 137 1531394 138 1553750 139 1576268 140 1598948 141 1621790 142 1644794 143 1667960 144 1691288 145 1714778 146 1738430 147 1762244 148 1786220 149 1810358 150 1834658 151 1859120 152 1883744 153 1908530 154 1933478 155 1958588 156 1983860 157 2009294 158 2034890 159 2060648 160 2086568 161 2112650 162 2138894 163 2165300 164 2191868 165 2218598 166 2245490 167 2272544 168 2299760 169 2327138 170 2354678 171 2382380 172 2410244 173 2438270 174 2466458 175 2494808 176 2523320 177 2551994 178 2580830 179 2609828 180 2638988 181 2668310 182 2697794 183 2727440 184 2757248 185 2787218 186 2817350 187 2847644 188 2878100 189 2908718 190 2939498 191 2970440 192 3001544 193 3032810 194 3064238 195 3095828 196 3127580 197 3159494 198 3191570 199 3223808 200 3256208 201 3288770 202 3321494 203 3354380 204 3387428 205 3420638 206 3454010 207 3487544 208 3521240 209 3555098 210 3589118 211 3623300 212 3657644 213 3692150 214 3726818 215 3761648 216 3796640 217 3831794 218 3867110 219 3902588 220 3938228 221 3974030 222 4009994 223 4046120 224 4082408 225 4118858 226 4155470 227 4192244 228 4229180 229 4266278 230 4303538 231 4340960 232 4378544 233 4416290 234 4454198 235 4492268 236 4530500 237 4568894 238 4607450 239 4646168 240 4685048 241 4724090 242 4763294 243 4802660 244 4842188 245 4881878 246 4921730 247 4961744 248 5001920 249 5042258 250 5082758 251 5123420 252 5164244 253 5205230 254 5246378 255 5287688 256 5329160 257 5370794 258 5412590 259 5454548 260 5496668 261 5538950 262 5581394 263 5624000 264 5666768 265 5709698 266 5752790 267 5796044 268 5839460 269 5883038 270 5926778 271 5970680 272 6014744 273 6058970 274 6103358 275 6147908 276 6192620 277 6237494 278 6282530 279 6327728 280 6373088 281 6418610 282 6464294 283 6510140 284 6556148 285 6602318 286 6648650 287 6695144 288 6741800 289 6788618 290 6835598 291 6882740 292 6930044 293 6977510 294 7025138 295 7072928 296 7120880 297 7168994 298 7217270 299 7265708 300 7314308 301 7363070 302 7411994 303 7461080 304 7510328 305 7559738 306 7609310 307 7659044 308 7708940 309 7758998 310 7809218 311 7859600 312 7910144 313 7960850 314 8011718 315 8062748 316 8113940 317 8165294 318 8216810 319 8268488 320 8320328 321 8372330 322 8424494 323 8476820 324 8529308 325 8581958 326 8634770 327 8687744 328 8740880 329 8794178 330 8847638 331 8901260 332 8955044 333 9008990 334 9063098 335 9117368 336 9171800 337 9226394 338 9281150 339 9336068 340 9391148 341 9446390 342 9501794 343 9557360 344 9613088 345 9668978 346 9725030 347 9781244 348 9837620 349 9894158 350 9950858 351 10007720 352 10064744 353 10121930 354 10179278 355 10236788 356 10294460 357 10352294 358 10410290 359 10468448 360 10526768 361 10585250 362 10643894 363 10702700 364 10761668 365 10820798 366 10880090 367 10939544 368 10999160 369 11058938 370 11118878 371 11178980 372 11239244 373 11299670 374 11360258 375 11421008 376 11481920 377 11542994 378 11604230 379 11665628 380 11727188 381 11788910 382 11850794 383 11912840 384 11975048 385 12037418 386 12099950 387 12162644 388 12225500 389 12288518 390 12351698 391 12415040 392 12478544 393 12542210 394 12606038 395 12670028 396 12734180 397 12798494 398 12862970 399 12927608 400 12992408 401 13057370 402 13122494 403 13187780 404 13253228 405 13318838 406 13384610 407 13450544 408 13516640 409 13582898 410 13649318 411 13715900 412 13782644 413 13849550 414 13916618 415 13983848 416 14051240 417 14118794 418 14186510 419 14254388 420 14322428 421 14390630 422 14458994 423 14527520 424 14596208 425 14665058 426 14734070 427 14803244 428 14872580 429 14942078 430 15011738 431 15081560 432 15151544 433 15221690 434 15291998 435 15362468 436 15433100 437 15503894 438 15574850 439 15645968 440 15717248 441 15788690 442 15860294 443 15932060 444 16003988 445 16076078 446 16148330 447 16220744 448 16293320 449 16366058 450 16438958 451 16512020 452 16585244 453 16658630 454 16732178 455 16805888 456 16879760 457 16953794 458 17027990 459 17102348 460 17176868 461 17251550 462 17326394 463 17401400 464 17476568 465 17551898 466 17627390 467 17703044 468 17778860 469 17854838 470 17930978 471 18007280 472 18083744 473 18160370 474 18237158 475 18314108 476 18391220 477 18468494 478 18545930 479 18623528 480 18701288 481 18779210 482 18857294 483 18935540 484 19013948 485 19092518 486 19171250 487 19250144 488 19329200 489 19408418 490 19487798 491 19567340 492 19647044 493 19726910 494 19806938 495 19887128 496 19967480 497 20047994 498 20128670 499 20209508 500 20290508 501 20371670 502 20452994 503 20534480 504 20616128 505 20697938 506 20779910 507 20862044 508 20944340 509 21026798 510 21109418 511 21192200 512 21275144 513 21358250 514 21441518 515 21524948 516 21608540 517 21692294 518 21776210 519 21860288 520 21944528 521 22028930 522 22113494 523 22198220 524 22283108 525 22368158 526 22453370 527 22538744 528 22624280 529 22709978 530 22795838 531 22881860 532 22968044 533 23054390 534 23140898 535 23227568 536 23314400 537 23401394 538 23488550 539 23575868 540 23663348 541 23750990 542 23838794 543 23926760 544 24014888 545 24103178 546 24191630 547 24280244 548 24369020 549 24457958 550 24547058 551 24636320 552 24725744 553 24815330 554 24905078 555 24994988 556 25085060 557 25175294 558 25265690 559 25356248 560 25446968 561 25537850 562 25628894 563 25720100 564 25811468 565 25902998 566 25994690 567 26086544 568 26178560 569 26270738 570 26363078 571 26455580 572 26548244 573 26641070 574 26734058 575 26827208 576 26920520 577 27013994 578 27107630 579 27201428 580 27295388 581 27389510 582 27483794 583 27578240 584 27672848 585 27767618 586 27862550 587 27957644 588 28052900 589 28148318 590 28243898 591 28339640 592 28435544 593 28531610 594 28627838 595 28724228 596 28820780 597 28917494 598 29014370 599 29111408 600 29208608 601 29305970 602 29403494 603 29501180 604 29599028 605 29697038 606 29795210 607 29893544 608 29992040 609 30090698 610 30189518 611 30288500 612 30387644 613 30486950 614 30586418 615 30686048 616 30785840 617 30885794 618 30985910 619 31086188 620 31186628 621 31287230 622 31387994 623 31488920 624 31590008 625 31691258 626 31792670 627 31894244 628 31995980 629 32097878 630 32199938 631 32302160 632 32404544 633 32507090 634 32609798 635 32712668 636 32815700 637 32918894 638 33022250 639 33125768 640 33229448 641 33333290 642 33437294 643 33541460 644 33645788 645 33750278 646 33854930 647 33959744 648 34064720 649 34169858 650 34275158 651 34380620 652 34486244 653 34592030 654 34697978 655 34804088 656 34910360 657 35016794 658 35123390 659 35230148 660 35337068 661 35444150 662 35551394 663 35658800 664 35766368 665 35874098 666 35981990 667 36090044 668 36198260 669 36306638 670 36415178 671 36523880 672 36632744 673 36741770 674 36850958 675 36960308 676 37069820 677 37179494 678 37289330 679 37399328 680 37509488 681 37619810 682 37730294 683 37840940 684 37951748 685 38062718 686 38173850 687 38285144 688 38396600 689 38508218 690 38619998 691 38731940 692 38844044 693 38956310 694 39068738 695 39181328 696 39294080 697 39406994 698 39520070 699 39633308 700 39746708 701 39860270 702 39973994 703 40087880 704 40201928 705 40316138 706 40430510 707 40545044 708 40659740 709 40774598 710 40889618 711 41004800 712 41120144 713 41235650 714 41351318 715 41467148 716 41583140 717 41699294 718 41815610 719 41932088 720 42048728 721 42165530 722 42282494 723 42399620 724 42516908 725 42634358 726 42751970 727 42869744 728 42987680 729 43105778 730 43224038 731 43342460 732 43461044 733 43579790 734 43698698 735 43817768 736 43937000 737 44056394 738 44175950 739 44295668 740 44415548 741 44535590 742 44655794 743 44776160 744 44896688 745 45017378 746 45138230 747 45259244 748 45380420 749 45501758 750 45623258 751 45744920 752 45866744 753 45988730 754 46110878 755 46233188 756 46355660 757 46478294 758 46601090 759 46724048 760 46847168 761 46970450 762 47093894 763 47217500 764 47341268 765 47465198 766 47589290 767 47713544 768 47837960 769 47962538 770 48087278 771 48212180 772 48337244 773 48462470 774 48587858 775 48713408 776 48839120 777 48964994 778 49091030 779 49217228 780 49343588 781 49470110 782 49596794 783 49723640 784 49850648 785 49977818 786 50105150 787 50232644 788 50360300 789 50488118 790 50616098 791 50744240 792 50872544 793 51001010 794 51129638 795 51258428 796 51387380 797 51516494 798 51645770 799 51775208 800 51904808 801 52034570 802 52164494 803 52294580 804 52424828 805 52555238 806 52685810 807 52816544 808 52947440 809 53078498 810 53209718 811 53341100 812 53472644 813 53604350 814 53736218 815 53868248 816 54000440 817 54132794 818 54265310 819 54397988 820 54530828 821 54663830 822 54796994 823 54930320 824 55063808 825 55197458 826 55331270 827 55465244 828 55599380 829 55733678 830 55868138 831 56002760 832 56137544 833 56272490 834 56407598 835 56542868 836 56678300 837 56813894 838 56949650 839 57085568 840 57221648 841 57357890 842 57494294 843 57630860 844 57767588 845 57904478 846 58041530 847 58178744 848 58316120 849 58453658 850 58591358 851 58729220 852 58867244 853 59005430 854 59143778 855 59282288 856 59420960 857 59559794 858 59698790 859 59837948 860 59977268 861 60116750 862 60256394 863 60396200 864 60536168 865 60676298 866 60816590 867 60957044 868 61097660 869 61238438 870 61379378 871 61520480 872 61661744 873 61803170 874 61944758 875 62086508 876 62228420 877 62370494 878 62512730 879 62655128 880 62797688 881 62940410 882 63083294 883 63226340 884 63369548 885 63512918 886 63656450 887 63800144 888 63944000 889 64088018 890 64232198 891 64376540 892 64521044 893 64665710 894 64810538 895 64955528 896 65100680 897 65245994 898 65391470 899 65537108 900 65682908 901 65828870 902 65974994 903 66121280 904 66267728 905 66414338 906 66561110 907 66708044 908 66855140 909 67002398 910 67149818 911 67297400 912 67445144 913 67593050 914 67741118 915 67889348 916 68037740 917 68186294 918 68335010 919 68483888 920 68632928 921 68782130 922 68931494 923 69081020 924 69230708 925 69380558 926 69530570 927 69680744 928 69831080 929 69981578 930 70132238 931 70283060 932 70434044 933 70585190 934 70736498 935 70887968 936 71039600 937 71191394 938 71343350 939 71495468 940 71647748 941 71800190 942 71952794 943 72105560 944 72258488 945 72411578 946 72564830 947 72718244 948 72871820 949 73025558 950 73179458 951 73333520 952 73487744 953 73642130 954 73796678 955 73951388 956 74106260 957 74261294 958 74416490 959 74571848 960 74727368 961 74883050 962 75038894 963 75194900 964 75351068 965 75507398 966 75663890 967 75820544 968 75977360 969 76134338 970 76291478 971 76448780 972 76606244 973 76763870 974 76921658 975 77079608 976 77237720 977 77395994 978 77554430 979 77713028 980 77871788 981 78030710 982 78189794 983 78349040 984 78508448 985 78668018 986 78827750 987 78987644 988 79147700 989 79307918 990 79468298 991 79628840 992 79789544 993 79950410 994 80111438 995 80272628 996 80433980 997 80595494 998 80757170 999 80919008 1000 81081008