0 3 1 9 2 19 3 34 4 55 5 83 6 119 7 164 8 219 9 285 10 363 11 454 12 559 13 679 14 815 15 968 16 1139 17 1329 18 1539 19 1770 20 2023 21 2299 22 2599 23 2924 24 3275 25 3653 26 4059 27 4494 28 4959 29 5455 30 5983 31 6544 32 7139 33 7769 34 8435 35 9138 36 9879 37 10659 38 11479 39 12340 40 13243 41 14189 42 15179 43 16214 44 17295 45 18423 46 19599 47 20824 48 22099 49 23425 50 24803 51 26234 52 27719 53 29259 54 30855 55 32508 56 34219 57 35989 58 37819 59 39710 60 41663 61 43679 62 45759 63 47904 64 50115 65 52393 66 54739 67 57154 68 59639 69 62195 70 64823 71 67524 72 70299 73 73149 74 76075 75 79078 76 82159 77 85319 78 88559 79 91880 80 95283 81 98769 82 102339 83 105994 84 109735 85 113563 86 117479 87 121484 88 125579 89 129765 90 134043 91 138414 92 142879 93 147439 94 152095 95 156848 96 161699 97 166649 98 171699 99 176850 100 182103 101 187459 102 192919 103 198484 104 204155 105 209933 106 215819 107 221814 108 227919 109 234135 110 240463 111 246904 112 253459 113 260129 114 266915 115 273818 116 280839 117 287979 118 295239 119 302620 120 310123 121 317749 122 325499 123 333374 124 341375 125 349503 126 357759 127 366144 128 374659 129 383305 130 392083 131 400994 132 410039 133 419219 134 428535 135 437988 136 447579 137 457309 138 467179 139 477190 140 487343 141 497639 142 508079 143 518664 144 529395 145 540273 146 551299 147 562474 148 573799 149 585275 150 596903 151 608684 152 620619 153 632709 154 644955 155 657358 156 669919 157 682639 158 695519 159 708560 160 721763 161 735129 162 748659 163 762354 164 776215 165 790243 166 804439 167 818804 168 833339 169 848045 170 862923 171 877974 172 893199 173 908599 174 924175 175 939928 176 955859 177 971969 178 988259 179 1004730 180 1021383 181 1038219 182 1055239 183 1072444 184 1089835 185 1107413 186 1125179 187 1143134 188 1161279 189 1179615 190 1198143 191 1216864 192 1235779 193 1254889 194 1274195 195 1293698 196 1313399 197 1333299 198 1353399 199 1373700 200 1394203 201 1414909 202 1435819 203 1456934 204 1478255 205 1499783 206 1521519 207 1543464 208 1565619 209 1587985 210 1610563 211 1633354 212 1656359 213 1679579 214 1703015 215 1726668 216 1750539 217 1774629 218 1798939 219 1823470 220 1848223 221 1873199 222 1898399 223 1923824 224 1949475 225 1975353 226 2001459 227 2027794 228 2054359 229 2081155 230 2108183 231 2135444 232 2162939 233 2190669 234 2218635 235 2246838 236 2275279 237 2303959 238 2332879 239 2362040 240 2391443 241 2421089 242 2450979 243 2481114 244 2511495 245 2542123 246 2572999 247 2604124 248 2635499 249 2667125 250 2699003 251 2731134 252 2763519 253 2796159 254 2829055 255 2862208 256 2895619 257 2929289 258 2963219 259 2997410 260 3031863 261 3066579 262 3101559 263 3136804 264 3172315 265 3208093 266 3244139 267 3280454 268 3317039 269 3353895 270 3391023 271 3428424 272 3466099 273 3504049 274 3542275 275 3580778 276 3619559 277 3658619 278 3697959 279 3737580 280 3777483 281 3817669 282 3858139 283 3898894 284 3939935 285 3981263 286 4022879 287 4064784 288 4106979 289 4149465 290 4192243 291 4235314 292 4278679 293 4322339 294 4366295 295 4410548 296 4455099 297 4499949 298 4545099 299 4590550 300 4636303 301 4682359 302 4728719 303 4775384 304 4822355 305 4869633 306 4917219 307 4965114 308 5013319 309 5061835 310 5110663 311 5159804 312 5209259 313 5259029 314 5309115 315 5359518 316 5410239 317 5461279 318 5512639 319 5564320 320 5616323 321 5668649 322 5721299 323 5774274 324 5827575 325 5881203 326 5935159 327 5989444 328 6044059 329 6099005 330 6154283 331 6209894 332 6265839 333 6322119 334 6378735 335 6435688 336 6492979 337 6550609 338 6608579 339 6666890 340 6725543 341 6784539 342 6843879 343 6903564 344 6963595 345 7023973 346 7084699 347 7145774 348 7207199 349 7268975 350 7331103 351 7393584 352 7456419 353 7519609 354 7583155 355 7647058 356 7711319 357 7775939 358 7840919 359 7906260 360 7971963 361 8038029 362 8104459 363 8171254 364 8238415 365 8305943 366 8373839 367 8442104 368 8510739 369 8579745 370 8649123 371 8718874 372 8788999 373 8859499 374 8930375 375 9001628 376 9073259 377 9145269 378 9217659 379 9290430 380 9363583 381 9437119 382 9511039 383 9585344 384 9660035 385 9735113 386 9810579 387 9886434 388 9962679 389 10039315 390 10116343 391 10193764 392 10271579 393 10349789 394 10428395 395 10507398 396 10586799 397 10666599 398 10746799 399 10827400 400 10908403 401 10989809 402 11071619 403 11153834 404 11236455 405 11319483 406 11402919 407 11486764 408 11571019 409 11655685 410 11740763 411 11826254 412 11912159 413 11998479 414 12085215 415 12172368 416 12259939 417 12347929 418 12436339 419 12525170 420 12614423 421 12704099 422 12794199 423 12884724 424 12975675 425 13067053 426 13158859 427 13251094 428 13343759 429 13436855 430 13530383 431 13624344 432 13718739 433 13813569 434 13908835 435 14004538 436 14100679 437 14197259 438 14294279 439 14391740 440 14489643 441 14587989 442 14686779 443 14786014 444 14885695 445 14985823 446 15086399 447 15187424 448 15288899 449 15390825 450 15493203 451 15596034 452 15699319 453 15803059 454 15907255 455 16011908 456 16117019 457 16222589 458 16328619 459 16435110 460 16542063 461 16649479 462 16757359 463 16865704 464 16974515 465 17083793 466 17193539 467 17303754 468 17414439 469 17525595 470 17637223 471 17749324 472 17861899 473 17974949 474 18088475 475 18202478 476 18316959 477 18431919 478 18547359 479 18663280 480 18779683 481 18896569 482 19013939 483 19131794 484 19250135 485 19368963 486 19488279 487 19608084 488 19728379 489 19849165 490 19970443 491 20092214 492 20214479 493 20337239 494 20460495 495 20584248 496 20708499 497 20833249 498 20958499 499 21084250 500 21210503 501 21337259 502 21464519 503 21592284 504 21720555 505 21849333 506 21978619 507 22108414 508 22238719 509 22369535 510 22500863 511 22632704 512 22765059 513 22897929 514 23031315 515 23165218 516 23299639 517 23434579 518 23570039 519 23706020 520 23842523 521 23979549 522 24117099 523 24255174 524 24393775 525 24532903 526 24672559 527 24812744 528 24953459 529 25094705 530 25236483 531 25378794 532 25521639 533 25665019 534 25808935 535 25953388 536 26098379 537 26243909 538 26389979 539 26536590 540 26683743 541 26831439 542 26979679 543 27128464 544 27277795 545 27427673 546 27578099 547 27729074 548 27880599 549 28032675 550 28185303 551 28338484 552 28492219 553 28646509 554 28801355 555 28956758 556 29112719 557 29269239 558 29426319 559 29583960 560 29742163 561 29900929 562 30060259 563 30220154 564 30380615 565 30541643 566 30703239 567 30865404 568 31028139 569 31191445 570 31355323 571 31519774 572 31684799 573 31850399 574 32016575 575 32183328 576 32350659 577 32518569 578 32687059 579 32856130 580 33025783 581 33196019 582 33366839 583 33538244 584 33710235 585 33882813 586 34055979 587 34229734 588 34404079 589 34579015 590 34754543 591 34930664 592 35107379 593 35284689 594 35462595 595 35641098 596 35820199 597 35999899 598 36180199 599 36361100 600 36542603 601 36724709 602 36907419 603 37090734 604 37274655 605 37459183 606 37644319 607 37830064 608 38016419 609 38203385 610 38390963 611 38579154 612 38767959 613 38957379 614 39147415 615 39338068 616 39529339 617 39721229 618 39913739 619 40106870 620 40300623 621 40494999 622 40689999 623 40885624 624 41081875 625 41278753 626 41476259 627 41674394 628 41873159 629 42072555 630 42272583 631 42473244 632 42674539 633 42876469 634 43079035 635 43282238 636 43486079 637 43690559 638 43895679 639 44101440 640 44307843 641 44514889 642 44722579 643 44930914 644 45139895 645 45349523 646 45559799 647 45770724 648 45982299 649 46194525 650 46407403 651 46620934 652 46835119 653 47049959 654 47265455 655 47481608 656 47698419 657 47915889 658 48134019 659 48352810 660 48572263 661 48792379 662 49013159 663 49234604 664 49456715 665 49679493 666 49902939 667 50127054 668 50351839 669 50577295 670 50803423 671 51030224 672 51257699 673 51485849 674 51714675 675 51944178 676 52174359 677 52405219 678 52636759 679 52868980 680 53101883 681 53335469 682 53569739 683 53804694 684 54040335 685 54276663 686 54513679 687 54751384 688 54989779 689 55228865 690 55468643 691 55709114 692 55950279 693 56192139 694 56434695 695 56677948 696 56921899 697 57166549 698 57411899 699 57657950 700 57904703 701 58152159 702 58400319 703 58649184 704 58898755 705 59149033 706 59400019 707 59651714 708 59904119 709 60157235 710 60411063 711 60665604 712 60920859 713 61176829 714 61433515 715 61690918 716 61949039 717 62207879 718 62467439 719 62727720 720 62988723 721 63250449 722 63512899 723 63776074 724 64039975 725 64304603 726 64569959 727 64836044 728 65102859 729 65370405 730 65638683 731 65907694 732 66177439 733 66447919 734 66719135 735 66991088 736 67263779 737 67537209 738 67811379 739 68086290 740 68361943 741 68638339 742 68915479 743 69193364 744 69471995 745 69751373 746 70031499 747 70312374 748 70593999 749 70876375 750 71159503 751 71443384 752 71728019 753 72013409 754 72299555 755 72586458 756 72874119 757 73162539 758 73451719 759 73741660 760 74032363 761 74323829 762 74616059 763 74909054 764 75202815 765 75497343 766 75792639 767 76088704 768 76385539 769 76683145 770 76981523 771 77280674 772 77580599 773 77881299 774 78182775 775 78485028 776 78788059 777 79091869 778 79396459 779 79701830 780 80007983 781 80314919 782 80622639 783 80931144 784 81240435 785 81550513 786 81861379 787 82173034 788 82485479 789 82798715 790 83112743 791 83427564 792 83743179 793 84059589 794 84376795 795 84694798 796 85013599 797 85333199 798 85653599 799 85974800 800 86296803 801 86619609 802 86943219 803 87267634 804 87592855 805 87918883 806 88245719 807 88573364 808 88901819 809 89231085 810 89561163 811 89892054 812 90223759 813 90556279 814 90889615 815 91223768 816 91558739 817 91894529 818 92231139 819 92568570 820 92906823 821 93245899 822 93585799 823 93926524 824 94268075 825 94610453 826 94953659 827 95297694 828 95642559 829 95988255 830 96334783 831 96682144 832 97030339 833 97379369 834 97729235 835 98079938 836 98431479 837 98783859 838 99137079 839 99491140 840 99846043 841 100201789 842 100558379 843 100915814 844 101274095 845 101633223 846 101993199 847 102354024 848 102715699 849 103078225 850 103441603 851 103805834 852 104170919 853 104536859 854 104903655 855 105271308 856 105639819 857 106009189 858 106379419 859 106750510 860 107122463 861 107495279 862 107868959 863 108243504 864 108618915 865 108995193 866 109372339 867 109750354 868 110129239 869 110508995 870 110889623 871 111271124 872 111653499 873 112036749 874 112420875 875 112805878 876 113191759 877 113578519 878 113966159 879 114354680 880 114744083 881 115134369 882 115525539 883 115917594 884 116310535 885 116704363 886 117099079 887 117494684 888 117891179 889 118288565 890 118686843 891 119086014 892 119486079 893 119887039 894 120288895 895 120691648 896 121095299 897 121499849 898 121905299 899 122311650 900 122718903 901 123127059 902 123536119 903 123946084 904 124356955 905 124768733 906 125181419 907 125595014 908 126009519 909 126424935 910 126841263 911 127258504 912 127676659 913 128095729 914 128515715 915 128936618 916 129358439 917 129781179 918 130204839 919 130629420 920 131054923 921 131481349 922 131908699 923 132336974 924 132766175 925 133196303 926 133627359 927 134059344 928 134492259 929 134926105 930 135360883 931 135796594 932 136233239 933 136670819 934 137109335 935 137548788 936 137989179 937 138430509 938 138872779 939 139315990 940 139760143 941 140205239 942 140651279 943 141098264 944 141546195 945 141995073 946 142444899 947 142895674 948 143347399 949 143800075 950 144253703 951 144708284 952 145163819 953 145620309 954 146077755 955 146536158 956 146995519 957 147455839 958 147917119 959 148379360 960 148842563 961 149306729 962 149771859 963 150237954 964 150705015 965 151173043 966 151642039 967 152112004 968 152582939 969 153054845 970 153527723 971 154001574 972 154476399 973 154952199 974 155428975 975 155906728 976 156385459 977 156865169 978 157345859 979 157827530 980 158310183 981 158793819 982 159278439 983 159764044 984 160250635 985 160738213 986 161226779 987 161716334 988 162206879 989 162698415 990 163190943 991 163684464 992 164178979 993 164674489 994 165170995 995 165668498 996 166166999 997 166666499 998 167166999 999 167668500 1000 168171003