1 471 2 536 3 684 4 860 5 1192 6 1476 7 1944 8 2264 9 2876 10 4068 11 4540 12 6012 13 7064 14 7664 15 8852 16 10908 17 13136 18 14012 19 16520 20 18292 21 19296 22 22244 23 24296 24 27648 25 32472 26 34964 27 36284 28 38912 29 40356 30 43128 31 53780 32 56992 33 62064 34 63824 35 72828 36 74740 37 80532 38 86504 39 90572 40 96948 41 103496 42 105812 43 117292 44 119736 45 124524 46 127004 47 142240 48 158324 49 163832 50 166716 51 172368 52 181076 53 184112 54 199192 55 208584 56 218156 57 227988 58 231340 59 241452 60 248264 61 251744 62 269388 63 295160 64 302692 65 306576 66 314244 67 342040 68 354312 69 375152 70 379476 71 388008 72 401036 73 418820 74 432396 75 446144 76 455396 77 469548 78 488772 79 498464 80 518256 81 543416 82 548612 83 574492 84 579816 85 595724 86 606416 87 622728 88 644832 89 655964 90 661604 91 672872 92 707396 93 730940 94 742792 95 766904 96 779036 97 797508 98 835064 99 841424 100 899612 101 919400 102 952884 103 973256 104 993888 105 1000840 106 1021752 107 1056992 108 1078488 109 1100156 110 1107512 111 1129460 112 1151676 113 1166544 114 1174064 115 1219540 116 1258064 117 1265864 118 1281452 119 1305108 120 1328936 121 1337012 122 1385496 123 1401804 124 1426496 125 1459840 126 1501964 127 1536156 128 1579316 129 1614380 130 1640916 131 1667624 132 1685516 133 1721740 134 1749132 135 1767464 136 1804536 137 1823148 138 1889240 139 1937124 140 1995408 141 2005240 142 2054564 143 2064524 144 2084432 145 2094516 146 2144876 147 2216556 148 2237184 149 2247584 150 2268356 151 2342052 152 2363264 153 2373944 154 2395292 155 2503760 156 2525692 157 2569964 158 2625768 159 2670912 160 2693564 161 2727752 162 2762208 163 2843420 164 2866792 165 2902104 166 2937596 167 2985340 168 3021372 169 3094056 170 3118428 171 3155216 172 3167612 173 3229492 174 3242016 175 3279524 176 3342528 177 3355240 178 3418964 179 3431804 180 3470436 181 3587540 182 3613792 183 3627036 184 3653424 185 3693236 186 3733308 187 3787092 188 3827624 189 3868416 190 4019692 191 4033656 192 4103456 193 4159840 194 4230764 195 4273592 196 4316688 197 4374512 198 4461876 199 4491144 200 4535276 201 4579668 202 4594540 203 4639212 204 4729176 205 4804736 206 4942404 207 4957844 208 4988696 209 5035248 210 5050840 211 5097672 212 5128964 213 5144684 214 5176112 215 5271116 216 5287112 217 5334980 218 5610464 219 5659772 220 5709348 221 5775812 222 5926604 223 6011208 224 6130724 225 6165032 226 6182316 227 6216768 228 6268676 229 6338300 230 6373192 231 6390756 232 6443384 233 6549340 234 6638264 235 6656144 236 6691892 237 6709896 238 6745788 239 6799856 240 6908692 241 7018376 242 7092040 243 7203164 244 7259076 245 7296408 246 7352636 247 7428020 248 7465792 249 7541744 250 7579796 251 7713972 252 7752464 253 7810412 254 7829856 255 7868628 256 7927016 257 7946612 258 8005280 259 8103564 260 8302032 261 8362004 262 8402072 263 8422236 264 8665236 265 8706024 266 8726504 267 8829108 268 8953064 269 8973824 270 9077868 271 9161612 272 9224600 273 9287856 274 9351284 275 9542952 276 9607244 277 9650192 278 9671796 279 9801512 280 9910192 281 10041476 282 10129540 283 10306652 284 10463012 285 10530320 286 10575292 287 10597896 288 10643004 289 10665644 290 10779048 291 10915964 292 10984712 293 11053728 294 11261992 295 11285316 296 11472228 297 11495740 298 11755548 299 11826896 300 11922440 301 11994336 302 12042324 303 12066404 304 12114536 305 12211240 306 12283992 307 12405632 308 12430116 309 12552476 310 12724956 311 12848756 312 12923388 313 13073264 314 13098344 315 13148492 316 13173696 317 13299656 318 13451692 319 13477176 320 13681368 321 13707040 322 13784112 323 13835564 324 13861364 325 13990608 326 14094512 327 14329544 328 14645984 329 14699012 330 14778828 331 14885612 332 15100164 333 15127124 334 15181016 335 15289240 336 15506672 337 15534036 338 15588648 339 15698312 340 15780740 341 15863436 342 15918624 343 16084908 344 16112740 345 16420068 346 16504376 347 16532612 348 16617200 349 16673692 350 16758684 351 16957840 352 17043552 353 17100764 354 17129444 355 17215596 356 17273088 357 17359556 358 17533192 359 17620344 360 17707676 361 17912412 362 17971064 363 18059252 364 18236336 365 18354920 366 18444096 367 18503604 368 18893084 369 19165112 370 19316992 371 19439024 372 19500116 373 19592028 374 19622740 375 19714932 376 20054696 377 20241292 378 20272536 379 20522808 380 20648592 381 20711564 382 20901168 383 21123500 384 21282984 385 21314984 386 21378956 387 21507340 388 21603852 389 21700544 390 21765092 391 21797496 392 21862188 393 21959456 394 22089560 395 22154692 396 22187376 397 22285364 398 22449168 399 22482040 400 22646564 401 22778676 402 22844808 403 23077220 404 23243904 405 23444748 406 23478340 407 23579172 408 23646464 409 23680184 410 23950616 411 24188616 412 24256764 413 24359216 414 24496240 415 24599232 416 24667964 417 24978596 418 25117340 419 25291224 420 25395836 421 25500708 422 25640892 423 25816532 424 26028176 425 26276256 426 26347284 427 26454056 428 26561088 429 26596840 430 27099356 431 27135512 432 27316192 433 27461264 434 27533876 435 27789012 436 27862064 437 28008576 438 28229012 439 28339520 440 28561244 441 28635296 442 28746648 443 29119356 444 29306516 445 29344112 446 29645064 447 30137504 448 30213572 449 30251736 450 30480812 451 30595640 452 30672292 453 30902936 454 31018608 455 31173192 456 31250564 457 31405716 458 31834192 459 31873356 460 31951584 461 31990784 462 32226340 463 32779256 464 32819012 465 32938160 466 33057576 467 33177164 468 33256976 469 33376968 470 33417040 471 33657764 472 33738152 473 33980036 474 34020512 475 34222792 476 34263396 477 34588548 478 34629340 479 34956212 480 35079228 481 35490816 482 35821728 483 35987832 484 36070964 485 36112604 486 36195872 487 36237636 488 36697792 489 36865904 490 37118740 491 37245492 492 37457132 493 37499616 494 37584468 495 37711976 496 37754612 497 37882400 498 38095884 499 38138684 500 38395840 501 38610764 502 38653844 503 38869488 504 39172460 505 39302676 506 39389544 507 39520076 508 39694540 509 39825612 510 39956864 511 40307936 512 40572292 513 40616496 514 40704804 515 41014840 516 41148072 517 41236964 518 41415156 519 41638316 520 41817380 521 41951916 522 42086624 523 42582464 524 42718172 525 42763536 526 42990296 527 43308936 528 43400124 529 43537136 530 43949564 531 43995524 532 44225568 533 44548700 534 44641192 535 44687556 536 44919356 537 45245052 538 45338264 539 45525096 540 45946760 541 46040692 542 46181844 543 46228964 544 46323176 545 46464768 546 46512040 547 46795964 548 46890752 549 47366420 550 47892348 551 48180464 552 48228584 553 48324812 554 48469428 555 48614216 556 48662612 557 48807680 558 49341528 559 49390240 560 49536432 561 49927248 562 50074196 563 50368792 564 50418036 565 50565704 566 50861740 567 51257732 568 51307416 569 51406668 570 51555776 571 51904656 572 52004484 573 52054484 574 52505352 575 53109512 576 53362192 577 53514144 578 53564864 579 53818668 580 53869540 581 54124064 582 54175064 583 54430308 584 54583736 585 54635012 586 54891292 587 54942696 588 55199696 589 55354248 590 55560672 591 56337980 592 56598264 593 56650424 594 56911428 595 57120732 596 57277904 597 57540348 598 58014292 599 58172724 600 58490208 601 58808564 602 58861724 603 59341112 604 59501300 605 59608192 606 59768784 607 59929556 608 60413264 609 60467144 610 60736788 611 61115360 612 61277976 613 61386444 614 61440764 615 61549376 616 62203352 617 62258076 618 62586512 619 62751020 620 63190796 621 63411340 622 63576972 623 63742784 624 64241612 625 64686564 626 64742324 627 64853816 628 65021328 629 65077240 630 65245032 631 65413004 632 65693448 633 65861996 634 66199792 635 66538436 636 67048064 637 67104824 638 67275216 639 67388868 640 67901692 641 68130284 642 68818244 643 68933192 644 68990796 645 69105888 646 69278756 647 69336512 648 69683076 649 69798744 650 70204540 651 71078012 652 71370292 653 71546004 654 71898048 655 72309884 656 72486756 657 72781916 658 73136992 659 73196316 660 73314864 661 73492916 662 73730740 663 73909332 664 74207372 665 74267136 666 74386548 667 74805440 668 74985336 669 75165404 670 75285536 671 75466008 672 75526240 673 75827564 674 75887924 675 76371476 676 76735192 677 76978184 678 77526252 679 77648264 680 77831492 681 78198656 682 78260012 683 78443960 684 78628176 685 78812564 686 79675952 687 79861608 688 80295620 689 80419792 690 80668544 691 80979948 692 81229572 693 81604656 694 82168880 695 82294492 696 82357416 697 82483164 698 83239964 699 83619648 700 83809796 701 83873312 702 84381624 703 84572636 704 84763908 705 85211024 706 85531068 707 85980200 708 86108692 709 87075764 710 87269792 711 87464088 712 87658556 713 87918260 714 88113276 715 88243344 716 88308464 717 88699540 718 88895412 719 89026064 720 89091464 721 89287776 722 90009292 723 90206604 724 90272444 725 90404096 726 90997964 727 91064084 728 91196312 729 91593716 730 91660112 731 91859180 732 91991992 733 92857932 734 93058304 735 93258936 736 93392748 737 93660812 738 93996292 739 95074124 740 95615276 741 95683112 742 95886500 743 96022192 744 96090156 745 96225984 746 96293984 747 96634188 748 97111544 749 97316496 750 97453188 751 97727012 752 98069692 753 98275644 754 98963712 755 99101564 756 99170564 757 99377676 758 100416344 759 100555196 760 100833340 761 101181464 762 101390612 763 101600028 764 101879612 765 102089480 766 102509924 767 102650216 768 102860928 769 102931240 770 103142232 771 103282964 772 103494272 773 103564836 774 103917596 775 103988312 776 104554224 777 104766836 778 105477224 779 105619532 780 106047176 781 106547256 782 107550764 783 107766392 784 108486860 785 108631192 786 109282068 787 109572012 788 109789664 789 109934852 790 110152908 791 110662520 792 110881296 793 111100244 794 111465648 795 111538840 796 111904964 797 112345128 798 112639112 799 113006992 800 113080716 801 113449316 802 113744740 803 114188504 804 114558948 805 115450524 806 115525004 807 115673936 808 115972240 809 116196192 810 116345564 811 116644716 812 117319100 813 117694584 814 117920156 815 118145988 816 118221340 817 118447452 818 118824692 819 119278256 820 119354012 821 119732692 822 119960244 823 120187976 824 120415968 825 120720312 826 120948764 827 121330008 828 121559036 829 121635512 830 121864820 831 122094396 832 122324144 833 122707548 834 123014772 835 123938612 836 124170080 837 125020728 838 125098240 839 125796636 840 125952048 841 126263312 842 126652792 843 127825064 844 128138616 845 128845400 846 129002692 847 129081456 848 129475256 849 129711888 850 129790840 851 130027752 852 130185764 853 130898156 854 131215460 855 131692064 856 132408612 857 133047108 858 133286936 859 133367012 860 133847496 861 134088044 862 134489448 863 134569840 864 134971964 865 135052484 866 135294156 867 135697316 868 136262916 869 136424664 870 137397464 871 137478704 872 138129296 873 138210812 874 138618292 875 138699936 876 139108136 877 139926524 878 140090432 879 140172516 880 140336568 881 140665112 882 141323184 883 141570356 884 141817788 885 141900340 886 142395944 887 143058056 888 143389760 889 143555692 890 143804844 891 145053752 892 145137276 893 145554836 894 145638512 895 145889420 896 146056792 897 146308104 898 146559596 899 146895340 900 147147372 901 147315464 902 147820428 903 148073216 904 148410680 905 148917524 906 149086616 907 149679432 908 150188436 909 150613196 910 151635236 911 151891308 912 152404064 913 152660732 914 152746416 915 153689692 916 154033484 917 154808352 918 155239592 919 155498688 920 156104060 921 156277192 922 156363876 923 156623864 924 157057668 925 157405212 926 157666064 927 157840052 928 158101308 929 159410696 930 160023672 931 160462112 932 160549956 933 161077112 934 161516992 935 161605116 936 162310428 937 162398740 938 163194336 939 164258136 940 165058240 941 165325392 942 166038768 943 166843192 944 167111784 945 167201384 946 168008652 947 168188264 948 168457892 949 168547896 950 168997856 951 169358360 952 169809444 953 170080376 954 170351568 955 170713512 956 170894564 957 171166352 958 171257076 959 171710636 960 171801512 961 172346796 962 172528704 963 172801796 964 173075148 965 173166340 966 173713784 967 173896412 968 174536612 969 175361324 970 175544816 971 175820328 972 176740236 973 176924448 974 177293312 975 177570140 976 177754792 977 178124504 978 178309436 979 178957692 980 179235824 981 179421332 982 180071612 983 180629856 984 180816084 985 180909284 986 182309796 987 182496888 988 183621744 989 183903476 990 184185468 991 184750064 992 185315508 993 185976320 994 186259896 995 186449004 996 186543644 997 186732896 998 187585964 999 187870712 1000 188440916