1 0 2 171 3 323 4 494 5 646 6 969 7 1710 8 1881 9 2166 10 2318 11 2489 12 3230 13 3553 14 3705 15 3876 16 4940 17 5073 18 5225 19 5396 20 5548 21 6460 22 6612 23 6783 24 6935 25 7068 26 8132 27 8455 28 8607 29 8778 30 9690 31 9842 32 11134 33 11457 34 11609 35 12521 36 12692 37 12844 38 13129 39 14041 40 14364 41 14516 42 14687 43 14839 44 15751 45 15903 46 16036 47 16359 48 17100 49 17271 50 17423 51 17594 52 17746 53 18810 54 18981 55 19266 56 19418 57 19589 58 20102 59 20273 60 20425 61 20596 62 20748 63 21660 64 21812 65 21983 66 22268 67 23180 68 23332 69 23655 70 23807 71 23978 72 24890 73 25004 74 25175 75 25327 76 25498 77 26562 78 26714 79 26885 80 28082 81 28234 82 28557 83 28709 84 29621 85 29792 86 29944 87 30951 88 31084 89 31236 90 31559 91 32300 92 32471 93 32623 94 32794 95 32946 96 33079 97 34143 98 34466 99 34618 100 34789 101 35530 102 35853 103 36138 104 37050 105 37202 106 37373 107 37525 108 37696 109 37848 110 38760 111 38912 112 39045 113 39368 114 40052 115 40204 116 40375 117 40527 118 40698 119 41762 120 41914 121 42047 122 43111 123 43282 124 43434 125 43757 126 43909 127 44821 128 44992 129 45106 130 45277 131 45429 132 46341 133 46664 134 46816 135 46987 136 48013 137 48184 138 48336 139 48659 140 49400 141 49571 142 49723 143 49894 144 50730 145 51015 146 51186 147 51338 148 52250 149 52402 150 52573 151 52725 152 52896 153 53960 154 54093 155 54245 156 54568 157 55480 158 55632 159 55955 160 56088 161 57152 162 57304 163 57475 164 57627 165 57798 166 58862 167 59147 168 60154 169 60306 170 60477 171 60629 172 61541 173 61864 174 62149 175 63061 176 63213 177 63384 178 63536 179 63859 180 64600 181 64771 182 64923 183 65056 184 65208 185 65379 186 66120 187 66291 188 66443 189 66766 190 66918 191 67830 192 68115 193 68286 194 68438 195 69350 196 69502 197 69673 198 69825 199 69996 200 70680 201 70832 202 71117 203 71288 204 72352 205 72504 206 72675 207 72827 208 72998 209 74024 210 74195 211 74347 212 75411 213 75582 214 75734 215 76019 216 77254 217 77406 218 77577 219 77729 220 78641 221 78964 222 79097 223 79249 224 80256 225 80408 226 80579 227 81320 228 81491 229 81643 230 81966 231 82099 232 83163 233 83315 234 83486 235 83638 236 84550 237 84702 238 84873 239 85158 240 86070 241 86222 242 86393 243 86545 244 86868 245 87780 246 87932 247 88065 248 88217 249 88388 250 89452 251 89604 252 89775 253 89927 254 90611 255 90782 256 90934 257 91067 258 91219 259 92131 260 92454 261 92606 262 92777 263 92929 264 93841 265 94126 266 94297 267 94449 268 95361 269 95513 270 95684 271 95836 272 96900 273 97033 274 97356 275 97508 276 97679 277 98420 278 98591 279 98743 280 99028 281 99199 282 100852 283 101137 284 102201 285 102372 286 102524 287 102695 288 102847 289 103911 290 104044 291 104367 292 104519 293 105431 294 105754 295 105906 296 106039 297 107103 298 107274 299 107426 300 107597 301 107749 302 108661 303 108813 304 108984 305 109269 306 110105 307 110276 308 110428 309 110599 310 111340 311 111663 312 111815 313 111986 314 113012 315 113183 316 113335 317 113658 318 114570 319 114722 320 114893 321 115007 322 115178 323 116090 324 116242 325 116565 326 116717 327 116888 328 117952 329 118085 330 118237 331 119301 332 119472 333 119624 334 119795 335 119947 336 120631 337 120954 338 121087 339 121239 340 122151 341 122303 342 122474 343 122626 344 122797 345 122949 346 123861 347 124146 348 124469 349 125210 350 125381 351 125533 352 125856 353 126920 354 127053 355 127205 356 127376 357 127528 358 127699 359 128440 360 128763 361 128915 362 129048 363 130055 364 130207 365 130378 366 131290 367 131442 368 131765 369 131917 370 133114 371 133285 372 133437 373 134501 374 134672 375 134824 376 134995 377 135109 378 136021 379 136192 380 136344 381 136667 382 136819 383 137731 384 138016 385 138187 386 138339 387 139251 388 139403 389 139574 390 139726 391 139897 392 140410 393 140581 394 140733 395 141018 396 141189 397 142253 398 142405 399 142576 400 142728 401 142899 402 143640 403 143963 404 144096 405 144248 406 145160 407 145312 408 145483 409 145635 410 145958 411 146870 412 147155 413 147307 414 147478 415 148390 416 148542 417 148865 418 150157 419 150309 420 151221 421 151392 422 151544 423 151867 424 152931 425 153064 426 153216 427 153387 428 153539 429 154451 430 154603 431 154774 432 154926 433 155059 434 156123 435 156294 436 156446 437 156769 438 157510 439 157681 440 157833 441 158118 442 158289 443 159030 444 159353 445 159505 446 159676 447 159828 448 159999 449 160360 450 160512 451 160683 452 160835 453 162032 454 162355 455 162507 456 162678 457 163590 458 163742 459 164027 460 164198 461 165262 462 165414 463 165585 464 165737 465 166801 466 166972 467 167257 468 167409 469 168321 470 168492 471 168644 472 168967 473 170259 474 171000 475 171171 476 171323 477 171494 478 171646 479 171969 480 172710 481 172881 482 173166 483 173318 484 173489 485 174230 486 174553 487 174705 488 174876 489 175940 490 176073 491 176225 492 176396 493 176548 494 177460 495 177612 496 177783 497 177935 498 178068 499 179132 500 179455 501 179607 502 179778 503 180462 504 180614 505 180785 506 180937 507 182134 508 182457 509 182609 510 183521 511 183692 512 183844 513 184129 514 185041 515 185364 516 185516 517 185687 518 185839 519 186751 520 186903 521 187036 522 187359 523 188100 524 188271 525 188423 526 188594 527 188746 528 189810 529 189981 530 190038 531 191102 532 191273 533 191425 534 191596 535 191748 536 192660 537 192812 538 192983 539 193268 540 194180 541 194332 542 194655 543 194807 544 194978 545 195890 546 196004 547 196175 548 196327 549 196498 550 197562 551 197714 552 197885 553 199082 554 199234 555 199557 556 199709 557 200108 558 200279 559 201020 560 201191 561 201343 562 201666 563 201818 564 201989 565 202730 566 203015 567 203186 568 203338 569 204250 570 204402 571 204573 572 204725 573 204896 574 205960 575 206093 576 206245 577 206568 578 207480 579 207632 580 207955 581 208088 582 209152 583 209304 584 209475 585 209627 586 209798 587 210311 588 210482 589 210634 590 210957 591 212154 592 212306 593 212477 594 212629 595 213541 596 213864 597 214149 598 215061 599 215213 600 215384 601 215536 602 215859 603 216600 604 216771 605 216923 606 217056 607 217208 608 217379 609 218120 610 218291 611 218443 612 218766 613 218918 614 219830 615 220058 616 221122 617 221293 618 221445 619 221768 620 222680 621 222832 622 223117 623 223288 624 224352 625 224504 626 224675 627 224827 628 224998 629 226024 630 226195 631 226347 632 227411 633 227582 634 227734 635 228019 636 229254 637 229406 638 229577 639 229729 640 230261 641 230413 642 230584 643 230736 644 231800 645 231971 646 232256 647 232408 648 232579 649 233320 650 233491 651 233643 652 233966 653 234099 654 235163 655 235315 656 235486 657 235638 658 236550 659 236702 660 236873 661 237158 662 238070 663 238222 664 238393 665 238545 666 238868 667 239780 668 239932 669 241072 670 241224 671 241395 672 241547 673 242611 674 242782 675 242934 676 243067 677 243219 678 244131 679 244454 680 244606 681 244777 682 244929 683 245841 684 246126 685 246297 686 246449 687 247361 688 247513 689 247684 690 247836 691 248900 692 249033 693 249356 694 249508 695 249679 696 250040 697 250363 698 250515 699 250686 700 250838 701 251750 702 251902 703 252035 704 252358 705 253270 706 253422 707 253593 708 253745 709 254980 710 255265 711 255417 712 255588 713 256652 714 256804 715 256975 716 258001 717 258172 718 258324 719 258495 720 258647 721 259711 722 259882 723 261003 724 261174 725 261326 726 261497 727 261649 728 262561 729 262713 730 262884 731 263169 732 264081 733 264233 734 264556 735 264708 736 264879 737 265620 738 265791 739 265943 740 266076 741 266228 742 266399 743 267140 744 267463 745 267615 746 267786 747 267938 748 268850 749 269135 750 269458 751 270142 752 270465 753 270617 754 270788 755 271852 756 272137 757 273201 758 273372 759 273524 760 273695 761 273847 762 274911 763 275044 764 275367 765 275519 766 276431 767 276754 768 276906 769 277039 770 278103 771 278274 772 278426 773 278597 774 278749 775 279661 776 279813 777 279984 778 280820 779 280991 780 281105 781 281276 782 281428 783 281599 784 282340 785 282663 786 282815 787 282986 788 284012 789 284183 790 284335 791 284658 792 285570 793 285722 794 285893 795 286007 796 286178 797 287090 798 287242 799 287565 800 287717 801 287888 802 288952 803 289085 804 289237 805 290092 806 290244 807 290567 808 290719 809 291631 810 291954 811 292087 812 292239 813 293151 814 293303 815 293474 816 293626 817 293797 818 293949 819 294861 820 295146 821 295469 822 296210 823 296381 824 296533 825 296856 826 297920 827 298053 828 298205 829 298376 830 298528 831 298699 832 299440 833 299763 834 299915 835 300162 836 300314 837 300485 838 300637 839 301701 840 301872 841 302157 842 302309 843 303221 844 303392 845 303544 846 303867 847 304931 848 305064 849 305216 850 305387 851 305539 852 306451 853 306603 854 306774 855 306926 856 307059 857 308123 858 308294 859 308446 860 308769 861 309510 862 309681 863 309833 864 310840 865 311125 866 311296 867 311448 868 312360 869 312512 870 312683 871 312835 872 314032 873 314355 874 314507 875 314678 876 315590 877 315742 878 316027 879 316198 880 317262 881 317414 882 317585 883 317737 884 318801 885 318972 886 319257 887 319409 888 320264 889 320416 890 320587 891 320739 892 321651 893 321803 894 321974 895 322259 896 323000 897 323171 898 323323 899 323494 900 323646 901 323969 902 324710 903 324881 904 325166 905 325318 906 325489 907 326230 908 326553 909 326705 910 326876 911 327940 912 328073 913 328225 914 328396 915 328548 916 329460 917 329612 918 329783 919 329935 920 330790 921 330942 922 331075 923 331227 924 331398 925 332462 926 332614 927 332785 928 332937 929 334134 930 334457 931 334609 932 335521 933 335692 934 335844 935 336129 936 337041 937 337364 938 337516 939 337687 940 337839 941 338751 942 338903 943 339036 944 339359 945 340043 946 340366 947 340518 948 340689 949 341430 950 341753 951 341905 952 342038 953 343102 954 343273 955 343425 956 343596 957 343748 958 344660 959 344812 960 344983 961 345268 962 346180 963 346332 964 346655 965 346807 966 346978 967 347890 968 348004 969 348175 970 348327 971 348498 972 349562 973 349714 974 349885 975 350721 976 350892 977 351006 978 351177 979 351329 980 352241 981 352564 982 352716 983 352887 984 353951 985 354084 986 354236 987 354559 988 355300 989 355471 990 355623 991 355794 992 355946 993 356079 994 357143 995 357466 996 357618 997 357789 998 358530 999 358853 1000 359138