0 0 1 1 2 2 3 3 4 4 5 6 6 8 7 11 8 14 9 18 10 23 11 29 12 35 13 43 14 52 15 62 16 73 17 86 18 100 19 116 20 133 21 152 22 173 23 196 24 220 25 247 26 276 27 307 28 340 29 376 30 414 31 455 32 498 33 544 34 593 35 645 36 699 37 757 38 818 39 882 40 949 41 1020 42 1094 43 1172 44 1253 45 1338 46 1427 47 1520 48 1616 49 1717 50 1822 51 1931 52 2044 53 2162 54 2284 55 2411 56 2542 57 2678 58 2819 59 2965 60 3115 61 3271 62 3432 63 3598 64 3769 65 3946 66 4128 67 4316 68 4509 69 4708 70 4913 71 5124 72 5340 73 5563 74 5792 75 6027 76 6268 77 6516 78 6770 79 7031 80 7298 81 7572 82 7853 83 8141 84 8435 85 8737 86 9046 87 9362 88 9685 89 10016 90 10354 91 10700 92 11053 93 11414 94 11783 95 12160 96 12544 97 12937 98 13338 99 13747 100 14164 101 14590 102 15024 103 15467 104 15918 105 16378 106 16847 107 17325 108 17811 109 18307 110 18812 111 19326 112 19849 113 20382 114 20924 115 21476 116 22037 117 22608 118 23189 119 23780 120 24380 121 24991 122 25612 123 26243 124 26884 125 27536 126 28198 127 28871 128 29554 129 30248 130 30953 131 31669 132 32395 133 33133 134 33882 135 34642 136 35413 137 36196 138 36990 139 37796 140 38613 141 39442 142 40283 143 41136 144 42000 145 42877 146 43766 147 44667 148 45580 149 46506 150 47444 151 48395 152 49358 153 50334 154 51323 155 52325 156 53339 157 54367 158 55408 159 56462 160 57529 161 58610 162 59704 163 60812 164 61933 165 63068 166 64217 167 65380 168 66556 169 67747 170 68952 171 70171 172 71404 173 72652 174 73914 175 75191 176 76482 177 77788 178 79109 179 80445 180 81795 181 83161 182 84542 183 85938 184 87349 185 88776 186 90218 187 91676 188 93149 189 94638 190 96143 191 97664 192 99200 193 100753 194 102322 195 103907 196 105508 197 107126 198 108760 199 110411 200 112078 201 113762 202 115463 203 117181 204 118915 205 120667 206 122436 207 124222 208 126025 209 127846 210 129684 211 131540 212 133413 213 135304 214 137213 215 139140 216 141084 217 143047 218 145028 219 147027 220 149044 221 151080 222 153134 223 155207 224 157298 225 159408 226 161537 227 163685 228 165851 229 168037 230 170242 231 172466 232 174709 233 176972 234 179254 235 181556 236 183877 237 186218 238 188579 239 190960 240 193360 241 195781 242 198222 243 200683 244 203164 245 205666 246 208188 247 210731 248 213294 249 215878 250 218483 251 221109 252 223755 253 226423 254 229112 255 231822 256 234553 257 237306 258 240080 259 242876 260 245693 261 248532 262 251393 263 254276 264 257180 265 260107 266 263056 267 266027 268 269020 269 272036 270 275074 271 278135 272 281218 273 284324 274 287453 275 290605 276 293779 277 296977 278 300198 279 303442 280 306709 281 310000 282 313314 283 316652 284 320013 285 323398 286 326807 287 330240 288 333696 289 337177 290 340682 291 344211 292 347764 293 351342 294 354944 295 358571 296 362222 297 365898 298 369599 299 373325 300 377075 301 380851 302 384652 303 388478 304 392329 305 396206 306 400108 307 404036 308 407989 309 411968 310 415973 311 420004 312 424060 313 428143 314 432252 315 436387 316 440548 317 444736 318 448950 319 453191 320 457458 321 461752 322 466073 323 470421 324 474795 325 479197 326 483626 327 488082 328 492565 329 497076 330 501614 331 506180 332 510773 333 515394 334 520043 335 524720 336 529424 337 534157 338 538918 339 543707 340 548524 341 553370 342 558244 343 563147 344 568078 345 573038 346 578027 347 583045 348 588091 349 593167 350 598272 351 603406 352 608569 353 613762 354 618984 355 624236 356 629517 357 634828 358 640169 359 645540 360 650940 361 656371 362 661832 363 667323 364 672844 365 678396 366 683978 367 689591 368 695234 369 700908 370 706613 371 712349 372 718115 373 723913 374 729742 375 735602 376 741493 377 747416 378 753370 379 759356 380 765373 381 771422 382 777503 383 783616 384 789760 385 795937 386 802146 387 808387 388 814660 389 820966 390 827304 391 833675 392 840078 393 846514 394 852983 395 859485 396 866019 397 872587 398 879188 399 885822 400 892489 401 899190 402 905924 403 912692 404 919493 405 926328 406 933197 407 940100 408 947036 409 954007 410 961012 411 968051 412 975124 413 982232 414 989374 415 996551 416 1003762 417 1011008 418 1018289 419 1025605 420 1032955 421 1040341 422 1047762 423 1055218 424 1062709 425 1070236 426 1077798 427 1085396 428 1093029 429 1100698 430 1108403 431 1116144 432 1123920 433 1131733 434 1139582 435 1147467 436 1155388 437 1163346 438 1171340 439 1179371 440 1187438 441 1195542 442 1203683 443 1211861 444 1220075 445 1228327 446 1236616 447 1244942 448 1253305 449 1261706 450 1270144 451 1278620 452 1287133 453 1295684 454 1304273 455 1312900 456 1321564 457 1330267 458 1339008 459 1347787 460 1356604 461 1365460 462 1374354 463 1383287 464 1392258 465 1401268 466 1410317 467 1419405 468 1428531 469 1437697 470 1446902 471 1456146 472 1465429 473 1474752 474 1484114 475 1493516 476 1502957 477 1512438 478 1521959 479 1531520 480 1541120 481 1550761 482 1560442 483 1570163 484 1579924 485 1589726 486 1599568 487 1609451 488 1619374 489 1629338 490 1639343 491 1649389 492 1659475 493 1669603 494 1679772 495 1689982 496 1700233 497 1710526 498 1720860 499 1731236 500 1741653 501 1752112 502 1762613 503 1773156 504 1783740 505 1794367 506 1805036 507 1815747 508 1826500 509 1837296 510 1848134 511 1859015 512 1869938 513 1880904 514 1891913 515 1902965 516 1914059 517 1925197 518 1936378 519 1947602 520 1958869 521 1970180 522 1981534 523 1992932 524 2004373 525 2015858 526 2027387 527 2038960 528 2050576 529 2062237 530 2073942 531 2085691 532 2097484 533 2109322 534 2121204 535 2133131 536 2145102 537 2157118 538 2169179 539 2181285 540 2193435 541 2205631 542 2217872 543 2230158 544 2242489 545 2254866 546 2267288 547 2279756 548 2292269 549 2304828 550 2317433 551 2330084 552 2342780 553 2355523 554 2368312 555 2381147 556 2394028 557 2406956 558 2419930 559 2432951 560 2446018 561 2459132 562 2472293 563 2485501 564 2498755 565 2512057 566 2525406 567 2538802 568 2552245 569 2565736 570 2579274 571 2592860 572 2606493 573 2620174 574 2633903 575 2647680 576 2661504 577 2675377 578 2689298 579 2703267 580 2717284 581 2731350 582 2745464 583 2759627 584 2773838 585 2788098 586 2802407 587 2816765 588 2831171 589 2845627 590 2860132 591 2874686 592 2889289 593 2903942 594 2918644 595 2933396 596 2948197 597 2963048 598 2977949 599 2992900 600 3007900 601 3022951 602 3038052 603 3053203 604 3068404 605 3083656 606 3098958 607 3114311 608 3129714 609 3145168 610 3160673 611 3176229 612 3191835 613 3207493 614 3223202 615 3238962 616 3254773 617 3270636 618 3286550 619 3302516 620 3318533 621 3334602 622 3350723 623 3366896 624 3383120 625 3399397 626 3415726 627 3432107 628 3448540 629 3465026 630 3481564 631 3498155 632 3514798 633 3531494 634 3548243 635 3565045 636 3581899 637 3598807 638 3615768 639 3632782 640 3649849 641 3666970 642 3684144 643 3701372 644 3718653 645 3735988 646 3753377 647 3770820 648 3788316 649 3805867 650 3823472 651 3841131 652 3858844 653 3876612 654 3894434 655 3912311 656 3930242 657 3948228 658 3966269 659 3984365 660 4002515 661 4020721 662 4038982 663 4057298 664 4075669 665 4094096 666 4112578 667 4131116 668 4149709 669 4168358 670 4187063 671 4205824 672 4224640 673 4243513 674 4262442 675 4281427 676 4300468 677 4319566 678 4338720 679 4357931 680 4377198 681 4396522 682 4415903 683 4435341 684 4454835 685 4474387 686 4493996 687 4513662 688 4533385 689 4553166 690 4573004 691 4592900 692 4612853 693 4632864 694 4652933 695 4673060 696 4693244 697 4713487 698 4733788 699 4754147 700 4774564 701 4795040 702 4815574 703 4836167 704 4856818 705 4877528 706 4898297 707 4919125 708 4940011 709 4960957 710 4981962 711 5003026 712 5024149 713 5045332 714 5066574 715 5087876 716 5109237 717 5130658 718 5152139 719 5173680 720 5195280 721 5216941 722 5238662 723 5260443 724 5282284 725 5304186 726 5326148 727 5348171 728 5370254 729 5392398 730 5414603 731 5436869 732 5459195 733 5481583 734 5504032 735 5526542 736 5549113 737 5571746 738 5594440 739 5617196 740 5640013 741 5662892 742 5685833 743 5708836 744 5731900 745 5755027 746 5778216 747 5801467 748 5824780 749 5848156 750 5871594 751 5895095 752 5918658 753 5942284 754 5965973 755 5989725 756 6013539 757 6037417 758 6061358 759 6085362 760 6109429 761 6133560 762 6157754 763 6182012 764 6206333 765 6230718 766 6255167 767 6279680 768 6304256 769 6328897 770 6353602 771 6378371 772 6403204 773 6428102 774 6453064 775 6478091 776 6503182 777 6528338 778 6553559 779 6578845 780 6604195 781 6629611 782 6655092 783 6680638 784 6706249 785 6731926 786 6757668 787 6783476 788 6809349 789 6835288 790 6861293 791 6887364 792 6913500 793 6939703 794 6965972 795 6992307 796 7018708 797 7045176 798 7071710 799 7098311 800 7124978 801 7151712 802 7178513 803 7205381 804 7232315 805 7259317 806 7286386 807 7313522 808 7340725 809 7367996 810 7395334 811 7422740 812 7450213 813 7477754 814 7505363 815 7533040 816 7560784 817 7588597 818 7616478 819 7644427 820 7672444 821 7700530 822 7728684 823 7756907 824 7785198 825 7813558 826 7841987 827 7870485 828 7899051 829 7927687 830 7956392 831 7985166 832 8014009 833 8042922 834 8071904 835 8100956 836 8130077 837 8159268 838 8188529 839 8217860 840 8247260 841 8276731 842 8306272 843 8335883 844 8365564 845 8395316 846 8425138 847 8455031 848 8484994 849 8515028 850 8545133 851 8575309 852 8605555 853 8635873 854 8666262 855 8696722 856 8727253 857 8757856 858 8788530 859 8819276 860 8850093 861 8880982 862 8911943 863 8942976 864 8974080 865 9005257 866 9036506 867 9067827 868 9099220 869 9130686 870 9162224 871 9193835 872 9225518 873 9257274 874 9289103 875 9321005 876 9352979 877 9385027 878 9417148 879 9449342 880 9481609 881 9513950 882 9546364 883 9578852 884 9611413 885 9644048 886 9676757 887 9709540 888 9742396 889 9775327 890 9808332 891 9841411 892 9874564 893 9907792 894 9941094 895 9974471 896 10007922 897 10041448 898 10075049 899 10108725 900 10142475