1 528 2 825 3 1561 4 1651 5 4064 6 4604 7 5346 8 5795 9 5975 10 6435 11 15092 12 15732 13 21252 14 23751 15 25212 16 29051 17 34536 18 38115 19 39325 20 39516 21 51183 22 52393 23 53295 24 53768 25 59235 26 61593 27 63543 28 64328 29 69368 30 70577 31 77507 32 81558 33 82346 34 85518 35 86396 36 86735 37 93689 38 96679 39 97669 40 98639 41 150161 42 157661 43 161051 44 166751 45 172062 46 178182 47 188104 48 214452 49 233772 50 254412 51 260271 52 277332 53 281871 54 301134 55 304854 56 321853 57 358123 58 379808 59 379896 60 384615 61 392356 62 396825 63 398286 64 401881 65 409584 66 431103 67 458403 68 485904 69 505855 70 507955 71 511665 72 516483 73 517055 74 518325 75 523815 76 527345 77 528528 78 528693 79 537495 80 537795 81 539946 82 543725 83 548268 84 550715 85 553848 86 558505 87 559705 88 566115 89 576908 90 594735 91 597735 92 641946 93 649146 94 649935 95 653293 96 682893 97 698973 98 729287 99 765677 100 776567 101 782927 102 808973 103 809675 104 825825 105 834498 106 848355 107 862845 108 894438 109 896898 110 898698 111 905289 112 982509 113 1257912 114 1263052 115 1302441 116 1442031 117 1473302 118 1516361 119 1522422 120 1537261 121 1588932 122 1591692 123 1627351 124 1631592 125 1636151 126 1736262 127 1892682 128 1955791 129 1975591 130 2033741 131 2146452 132 2197521 133 2239392 134 2242251 135 2287142 136 2358972 137 2398851 138 2417822 139 2503621 140 2546412 141 2604882 142 2626371 143 2798532 144 2862981 145 2884062 146 2939322 147 2951361 148 2961951 149 3111174 150 3140323 151 3230413 152 3312474 153 3464973 154 3527716 155 3548094 156 3794643 157 3833496 158 3849615 159 3916006 160 3940593 161 3950493 162 3980366 163 4068064 164 4104254 165 4280584 166 4379284 167 4524014 168 4565784 169 4608604 170 4663984 171 4711113 172 4742133 173 4829734 174 4850824 175 4875654 176 4893664 177 4908453 178 4925894 179 4985294 180 5022615 181 5036948 182 5052926 183 5115028 184 5117595 185 5132706 186 5162205 187 5169483 188 5201725 189 5271025 190 5280528 191 5329566 192 5399946 193 5432246 194 5508195 195 5545506 196 5586848 197 5662785 198 5708688 199 5754585 200 5805338 201 5854575 202 5872665 203 5880668 204 5918055 205 5924028 206 5957115 207 6006193 208 6055455 209 6072315 210 6177253 211 6250476 212 6280646 213 6292505 214 6299928 215 6350976 216 6361696 217 6422345 218 6460826 219 6499935 220 6630893 221 6659235 222 6740526 223 6790536 224 6943383 225 6961636 226 7097717 227 7177907 228 7181647 229 7282147 230 7412827 231 7461817 232 7546077 233 7706457 234 7792797 235 7931469 236 7972977 237 8038368 238 8204295 239 8205115 240 8250825 241 8268078 242 8299926 243 8335085 244 8396778 245 8486855 246 8496305 247 8595098 248 8638308 249 8660885 250 8708628 251 8776938 252 8868075 253 8905958 254 9107769 255 9358789 256 9420069 257 9600249 258 9641397 259 9654489 260 9675479 261 9677019 262 9745769 263 9844569 264 9878539 265 10951611 266 11347512 267 11429321 268 11615901 269 11923911 270 11932911 271 11973731 272 12392411 273 13136942 274 13737911 275 13893572 276 13963002 277 14326851 278 14764122 279 14907242 280 14991251 281 15166261 282 15219941 283 15528681 284 15611561 285 15817422 286 15862341 287 16048261 288 16142642 289 16266151 290 16284061 291 16305642 292 16511651 293 16570122 294 16667871 295 16679971 296 16746642 297 17378262 298 17560671 299 17606571 300 17708292 301 17876661 302 17997661 303 18160581 304 18399282 305 18506181 306 18517691 307 18611442 308 18682551 309 18924191 310 18998504 311 19142981 312 19613642 313 19633791 314 19671581 315 19733691 316 20036931 317 20092842 318 20094272 319 20903072 320 21080052 321 21466452 322 21574311 323 21659652 324 21846132 325 22107561 326 22146741 327 22399392 328 22471851 329 22570922 330 22907522 331 22996572 332 23164812 333 24253842 334 24270941 335 24370672 336 24411681 337 24568842 338 24624161 339 24631691 340 24650361 341 24664761 342 24829002 343 24835242 344 24886542 345 24963131 346 25008012 347 25466412 348 25695612 349 26287371 350 26431782 351 27030902 352 27249002 353 27539831 354 27569922 355 27607342 356 28299381 357 28713462 358 29280771 359 29399322 360 30055803 361 30414534 362 30567453 363 30794616 364 30855003 365 30968223 366 31033954 367 31058643 368 31172313 369 31327113 370 31631094 371 31761774 372 31936443 373 32037016 374 32040174 375 32213016 376 32286903 377 32638143 378 33013916 379 33425874 380 34183623 381 34463913 382 34530254 383 34542594 384 34543553 385 34649494 386 34685013 387 34860573 388 35002473 389 35374896 390 35464273 391 35476503 392 35530663 393 35534543 394 36029356 395 36218094 396 36308583 397 36603553 398 36656676 399 36852606 400 37084773 401 37246453 402 37420053 403 37506843 404 37748073 405 38369496 406 38499615 407 38556245 408 38580363 409 39601065 410 40589981 411 40595184 412 40644064 413 40847264 414 41156214 415 41265114 416 41415654 417 41425254 418 43196684 419 43361696 420 43541403 421 44072864 422 45146794 423 45203543 424 45252414 425 45651414 426 45933013 427 46044604 428 46232384 429 46274804 430 46827044 431 47104023 432 47716713 433 47852433 434 48159504 435 48323264 436 48669134 437 49013613 438 49081263 439 49350994 440 49491176 441 49494643 442 49524543 443 49686546 444 49764154 445 49902356 446 49905394 447 50025806 448 50133606 449 50261805 450 50365746 451 50461356 452 50649445 453 50681575 454 50718316 455 50816205 456 50951208 457 51313515 458 51404175 459 51477855 460 51505188 461 51531315 462 51699483 463 51762106 464 51945846 465 51988626 466 52799925 467 52800528 468 52999725 469 53016846 470 53163735 471 53315375 472 53453826 473 53465346 474 53468008 475 53736135 476 53831448 477 54000945 478 54017686 479 54113565 480 54260676 481 54265583 482 54323955 483 54459975 484 54494605 485 54757175 486 54900045 487 55073886 488 55248765 489 55460186 490 55752686 491 55800888 492 55877415 493 55883058 494 55932345 495 56010693 496 56251365 497 56315265 498 56387865 499 56459766 500 56465028 501 56531145 502 56618075 503 56784255 504 56875895 505 56878365 506 56966285 507 57081665 508 57140415 509 57175745 510 57182766 511 57218975 512 57299348 513 57351335 514 57518605 515 57955795 516 57981275 517 57995445 518 58243266 519 58266965 520 58269486 521 58376186 522 58660295 523 59127066 524 59206685 525 59487066 526 59755975 527 59857865 528 59903038 529 60126715 530 60310866 531 60625863 532 60633105 533 60677526 534 60852005 535 61031223 536 61073023 537 61093416 538 61381705 539 61439016 540 61649703 541 61931033 542 62207088 543 62430446 544 62493768 545 62577606 546 62688915 547 62835435 548 63566976 549 64356435 550 64403426 551 64567866 552 64568694 553 64756305 554 64854915 555 64861035 556 64958986 557 65122196 558 65316405 559 65320994 560 65392063 561 65449076 562 65541728 563 66072195 564 66078495 565 66234285 566 66728175 567 66795465 568 66801306 569 66876546 570 66913308 571 67094456 572 67119494 573 67606245 574 67665663 575 67966536 576 68019408 577 68106455 578 68167385 579 68193786 580 68409928 581 68496285 582 68625755 583 68671045 584 68739186 585 68837055 586 68985946 587 69122156 588 69496383 589 69616334 590 69847353 591 71220237 592 72501537 593 72853857 594 72868037 595 73086827 596 73202217 597 73302447 598 73510527 599 73897967 600 74246967 601 74420337 602 74912457 603 75421947 604 75835827 605 76964247 606 76979837 607 77813379 608 80086435 609 80215905 610 80311968 611 80331966 612 80491086 613 81103868 614 81153138 615 81846738 616 81911588 617 82056465 618 82500825 619 82714556 620 82990486 621 83030995 622 83135118 623 83764818 624 84181068 625 84399275 626 84413835 627 84528868 628 85038855 629 85161778 630 85349178 631 86018148 632 86739426 633 86830118 634 86882548 635 86911308 636 86953188 637 87194358 638 87225198 639 87241198 640 87443578 641 87534478 642 87716158 643 88070226 644 88135968 645 88150515 646 88511918 647 88800855 648 89114278 649 89152278 650 89753898 651 89835798 652 91009149 653 92097439 654 92681039 655 93018629 656 93479029 657 94004979 658 94042069 659 94094269 660 94190019 661 94848669 662 96024049 663 96132999 664 96180179 665 96249049 666 96684849 667 97108169 668 97151799 669 97331877 670 97649189 671 97940049 672 98194679 673 99715179 674 99923169 675 104529601 676 106006701 677 106350321 678 106925401 679 107600601 680 113599112 681 115931431 682 121051152 683 123053601 684 124243002 685 127568252 686 128003931 687 130632931 688 130772202 689 131181351 690 131546541 691 134139511 692 134847352 693 135088932 694 135370552 695 137277041 696 137799752 697 139236031 698 139300821 699 139830541 700 140634351 701 140772731 702 141379032 703 141475992 704 142210761 705 142692441 706 143854002 707 144296241 708 144366572 709 145038931 710 145645131 711 149499372 712 150935092 713 150945022 714 151320422 715 153181131 716 153404442 717 153436041 718 153764622 719 153790142 720 153994582 721 154528661 722 155054242 723 155814771 724 156101561 725 157335732 726 158016292 727 159213971 728 160464392 729 162445572 730 163187442 731 163240362 732 165101651 733 166302642 734 166825451 735 167012241 736 173570481 737 173798262 738 177418551 739 179312951 740 179374962 741 184075371 742 185690681 743 186096581 744 186824462 745 191822782 746 195393691 747 196393591 748 197543042 749 197675982 750 200198922 751 200342421 752 200458341 753 200869152 754 202277031 755 202468332 756 202769472 757 208966902 758 209669802 759 210334332 760 210788732 761 211021712 762 211995311 763 212541252 764 213159632 765 214351612 766 215756712 767 216153412 768 217120112 769 217657512 770 218658132 771 220549051 772 222455322 773 223554222 774 224023151 775 226467351 776 228238062 777 229891002 778 229933792 779 230973141 780 231769952 781 231856812 782 231880572 783 233049872 784 233433012 785 233864202 786 236951312 787 237533751 788 237887012 789 239880531 790 240345791 791 241097351 792 242450551 793 244404351 794 244781361 795 246203661 796 251150121 797 251968002 798 252145212 799 252347172 800 252865721 801 253748431 802 254413652 803 255073531 804 256314452 805 257997731 806 258863592 807 259967132 808 260832822 809 262897371 810 263042361 811 264428681 812 264585192 813 269473971 814 269484182 815 270746272 816 271743252 817 272647072 818 273544672 819 273994941 820 274967202 821 275088132 822 275544261 823 275663441 824 276445372 825 278940332 826 281484962 827 284494982 828 285499351 829 287190882 830 287228191 831 288091782 832 289494482 833 289576791 834 290539051 835 291585462 836 292610851 837 293464061 838 295368852 839 297339922 840 299574141 841 300385103 842 300828803 843 301377834 844 301435134 845 301583003 846 305604354 847 308828003 848 310070423 849 312420933 850 313291363 851 313938416 852 314228574 853 314456373 854 316248894 855 317050514 856 317165474 857 317172623 858 317814574 859 318245256 860 318770133 861 318781023 862 320187813 863 322477463 864 323282616 865 323430874 866 324070013 867 325103163 868 326271713 869 326925243 870 329276994 871 329582694 872 330261393 873 331077813 874 331340694 875 331616274 876 333399206 877 334559874 878 335266096 879 338599443 880 339024213 881 340484216 882 342012456 883 342436236 884 342529623 885 342895443 886 343026036 887 344598243 888 344989568 889 344995833 890 345394536 891 346761336 892 347093873 893 348012873 894 348441654 895 348575853 896 349093976 897 349249593 898 351404856 899 351649716 900 352871876 901 353206773 902 354343176 903 355226696 904 355421736 905 355763774 906 358575843 907 359795736 908 361293283 909 361301523 910 362110126 911 362388915 912 363192313 913 363568956 914 364774223 915 367803056 916 370731046 917 371287094 918 371326215 919 371768136 920 372347493 921 373654413 922 375395046 923 376638636 924 377602353 925 377771625 926 378210843 927 378390743 928 379190196 929 379832794 930 380366756 931 381144876 932 381188115 933 381271283 934 382082806 935 382172183 936 382392163 937 386840146 938 387928928 939 388428326 940 391353165 941 392071636 942 392417526 943 393162033 944 393289325 945 394532376 946 394743273 947 395199516 948 395942943 949 397999893 950 398981905 951 398999793 952 404670464 953 405085704 954 405284264 955 405743184 956 406404064 957 406799264 958 407580504 959 407868384 960 408639264 961 413367564 962 414529654 963 414841614 964 415050713 965 415998614 966 416148414 967 416899514 968 417087734 969 417584934 970 418527384 971 420668664 972 425841244 973 430669954 974 431534103 975 431703434 976 433985574 977 434307134 978 434435694 979 434588616 980 437058336 981 437780714 982 438773103 983 439485714 984 439677294 985 441732984 986 442148524 987 450935094 988 453406503 989 455677794 990 456144843 991 456925414 992 459891894 993 459966034 994 460404604 995 462482504 996 462936804 997 462997604 998 464076404 999 465763314 1000 466526784