0 1 1 0 2 1 3 0 4 1 5 2 6 1 7 2 8 1 9 2 10 5 11 2 12 5 13 2 14 5 15 8 16 5 17 8 18 5 19 8 20 15 21 8 22 15 23 8 24 15 25 22 26 15 27 22 28 15 29 22 30 35 31 22 32 35 33 22 34 35 35 48 36 35 37 48 38 35 39 48 40 70 41 48 42 70 43 48 44 70 45 92 46 70 47 92 48 70 49 92 50 127 51 92 52 127 53 92 54 127 55 162 56 127 57 162 58 127 59 162 60 215 61 162 62 215 63 162 64 215 65 268 66 215 67 268 68 215 69 268 70 345 71 268 72 345 73 268 74 345 75 422 76 345 77 422 78 345 79 422 80 530 81 422 82 530 83 422 84 530 85 638 86 530 87 638 88 530 89 638 90 785 91 638 92 785 93 638 94 785 95 932 96 785 97 932 98 785 99 932 100 1128 101 932 102 1128 103 932 104 1128 105 1324 106 1128 107 1324 108 1128 109 1324 110 1580 111 1324 112 1580 113 1324 114 1580 115 1836 116 1580 117 1836 118 1580 119 1836 120 2165 121 1836 122 2165 123 1836 124 2165 125 2494 126 2165 127 2494 128 2165 129 2494 130 2910 131 2494 132 2910 133 2494 134 2910 135 3326 136 2910 137 3326 138 2910 139 3326 140 3845 141 3326 142 3845 143 3326 144 3845 145 4364 146 3845 147 4364 148 3845 149 4364 150 5004 151 4364 152 5004 153 4364 154 5004 155 5644 156 5004 157 5644 158 5004 159 5644 160 6425 161 5644 162 6425 163 5644 164 6425 165 7206 166 6425 167 7206 168 6425 169 7206 170 8150 171 7206 172 8150 173 7206 174 8150 175 9094 176 8150 177 9094 178 8150 179 9094 180 10225 181 9094 182 10225 183 9094 184 10225 185 11356 186 10225 187 11356 188 10225 189 11356 190 12700 191 11356 192 12700 193 11356 194 12700 195 14044 196 12700 197 14044 198 12700 199 14044 200 15630 201 14044 202 15630 203 14044 204 15630 205 17216 206 15630 207 17216 208 15630 209 17216 210 19075 211 17216 212 19075 213 17216 214 19075 215 20934 216 19075 217 20934 218 19075 219 20934 220 23100 221 20934 222 23100 223 20934 224 23100 225 25266 226 23100 227 25266 228 23100 229 25266 230 27775 231 25266 232 27775 233 25266 234 27775 235 30284 236 27775 237 30284 238 27775 239 30284 240 33175 241 30284 242 33175 243 30284 244 33175 245 36066 246 33175 247 36066 248 33175 249 36066 250 39381 251 36066 252 39381 253 36066 254 39381 255 42696 256 39381 257 42696 258 39381 259 42696 260 46480 261 42696 262 46480 263 42696 264 46480 265 50264 266 46480 267 50264 268 46480 269 50264 270 54565 271 50264 272 54565 273 50264 274 54565 275 58866 276 54565 277 58866 278 54565 279 58866 280 63735 281 58866 282 63735 283 58866 284 63735 285 68604 286 63735 287 68604 288 63735 289 68604 290 74095 291 68604 292 74095 293 68604 294 74095 295 79586 296 74095 297 79586 298 74095 299 79586 300 85757 301 79586 302 85757 303 79586 304 85757 305 91928 306 85757 307 91928 308 85757 309 91928 310 98840 311 91928 312 98840 313 91928 314 98840 315 105752 316 98840 317 105752 318 98840 319 105752 320 113470 321 105752 322 113470 323 105752 324 113470 325 121188 326 113470 327 121188 328 113470 329 121188 330 129780 331 121188 332 129780 333 121188 334 129780 335 138372 336 129780 337 138372 338 129780 339 138372 340 147910 341 138372 342 147910 343 138372 344 147910 345 157448 346 147910 347 157448 348 147910 349 157448 350 168008 351 157448 352 168008 353 157448 354 168008 355 178568 356 168008 357 178568 358 168008 359 178568 360 190230 361 178568 362 190230 363 178568 364 190230 365 201892 366 190230 367 201892 368 190230 369 201892 370 214740 371 201892 372 214740 373 201892 374 214740 375 227588 376 214740 377 227588 378 214740 379 227588 380 241710 381 227588 382 241710 383 227588 384 241710 385 255832 386 241710 387 255832 388 241710 389 255832 390 271320 391 255832 392 271320 393 255832 394 271320 395 286808 396 271320 397 286808 398 271320 399 286808 400 303759 401 286808 402 303759 403 286808 404 303759 405 320710 406 303759 407 320710 408 303759 409 320710 410 339225 411 320710 412 339225 413 320710 414 339225 415 357740 416 339225 417 357740 418 339225 419 357740 420 377925 421 357740 422 377925 423 357740 424 377925 425 398110 426 377925 427 398110 428 377925 429 398110 430 420075 431 398110 432 420075 433 398110 434 420075 435 442040 436 420075 437 442040 438 420075 439 442040 440 465900 441 442040 442 465900 443 442040 444 465900 445 489760 446 465900 447 489760 448 465900 449 489760 450 515635 451 489760 452 515635 453 489760 454 515635 455 541510 456 515635 457 541510 458 515635 459 541510 460 569525 461 541510 462 569525 463 541510 464 569525 465 597540 466 569525 467 597540 468 569525 469 597540 470 627825 471 597540 472 627825 473 597540 474 627825 475 658110 476 627825 477 658110 478 627825 479 658110 480 690800 481 658110 482 690800 483 658110 484 690800 485 723490 486 690800 487 723490 488 690800 489 723490 490 758725 491 723490 492 758725 493 723490 494 758725 495 793960 496 758725 497 793960 498 758725 499 793960 500 831886 501 793960 502 831886 503 793960 504 831886 505 869812 506 831886 507 869812 508 831886 509 869812 510 910580 511 869812 512 910580 513 869812 514 910580 515 951348 516 910580 517 951348 518 910580 519 951348 520 995115 521 951348 522 995115 523 951348 524 995115 525 1038882 526 995115 527 1038882 528 995115 529 1038882 530 1085810 531 1038882 532 1085810 533 1038882 534 1085810 535 1132738 536 1085810 537 1132738 538 1085810 539 1132738 540 1182995 541 1132738 542 1182995 543 1132738 544 1182995 545 1233252 546 1182995 547 1233252 548 1182995 549 1233252 550 1287012 551 1233252 552 1287012 553 1233252 554 1287012 555 1340772 556 1287012 557 1340772 558 1287012 559 1340772 560 1398215 561 1340772 562 1398215 563 1340772 564 1398215 565 1455658 566 1398215 567 1455658 568 1398215 569 1455658 570 1516970 571 1455658 572 1516970 573 1455658 574 1516970 575 1578282 576 1516970 577 1578282 578 1516970 579 1578282 580 1643655 581 1578282 582 1643655 583 1578282 584 1643655 585 1709028 586 1643655 587 1709028 588 1643655 589 1709028 590 1778660 591 1709028 592 1778660 593 1709028 594 1778660 595 1848292 596 1778660 597 1848292 598 1778660 599 1848292 600 1922388 601 1848292 602 1922388 603 1848292 604 1922388 605 1996484 606 1922388 607 1996484 608 1922388 609 1996484 610 2075255 611 1996484 612 2075255 613 1996484 614 2075255 615 2154026 616 2075255 617 2154026 618 2075255 619 2154026 620 2237690 621 2154026 622 2237690 623 2154026 624 2237690 625 2321354 626 2237690 627 2321354 628 2237690 629 2321354 630 2410135 631 2321354 632 2410135 633 2321354 634 2410135 635 2498916 636 2410135 637 2498916 638 2410135 639 2498916 640 2593045 641 2498916 642 2593045 643 2498916 644 2593045 645 2687174 646 2593045 647 2687174 648 2593045 649 2687174 650 2786889 651 2687174 652 2786889 653 2687174 654 2786889 655 2886604 656 2786889 657 2886604 658 2786889 659 2886604 660 2992150 661 2886604 662 2992150 663 2886604 664 2992150 665 3097696 666 2992150 667 3097696 668 2992150 669 3097696 670 3209325 671 3097696 672 3209325 673 3097696 674 3209325 675 3320954 676 3209325 677 3320954 678 3209325 679 3320954 680 3438925 681 3320954 682 3438925 683 3320954 684 3438925 685 3556896 686 3438925 687 3556896 688 3438925 689 3556896 690 3681475 691 3556896 692 3681475 693 3556896 694 3681475 695 3806054 696 3681475 697 3806054 698 3681475 699 3806054 700 3937515 701 3806054 702 3937515 703 3806054 704 3937515 705 4068976 706 3937515 707 4068976 708 3937515 709 4068976 710 4207600 711 4068976 712 4207600 713 4068976 714 4207600 715 4346224 716 4207600 717 4346224 718 4207600 719 4346224 720 4492300 721 4346224 722 4492300 723 4346224 724 4492300 725 4638376 726 4492300 727 4638376 728 4492300 729 4638376 730 4792200 731 4638376 732 4792200 733 4638376 734 4792200 735 4946024 736 4792200 737 4946024 738 4792200 739 4946024 740 5107900 741 4946024 742 5107900 743 4946024 744 5107900 745 5269776 746 5107900 747 5269776 748 5107900 749 5269776 750 5440016 751 5269776 752 5440016 753 5269776 754 5440016 755 5610256 756 5440016 757 5610256 758 5440016 759 5610256 760 5789180 761 5610256 762 5789180 763 5610256 764 5789180 765 5968104 766 5789180 767 5968104 768 5789180 769 5968104 770 6156040 771 5968104 772 6156040 773 5968104 774 6156040 775 6343976 776 6156040 777 6343976 778 6156040 779 6343976 780 6541260 781 6343976 782 6541260 783 6343976 784 6541260 785 6738544 786 6541260 787 6738544 788 6541260 789 6738544 790 6945520 791 6738544 792 6945520 793 6738544 794 6945520 795 7152496 796 6945520 797 7152496 798 6945520 799 7152496 800 7369517 801 7152496 802 7369517 803 7152496 804 7369517 805 7586538 806 7369517 807 7586538 808 7369517 809 7586538 810 7813965 811 7586538 812 7813965 813 7586538 814 7813965 815 8041392 816 7813965 817 8041392 818 7813965 819 8041392 820 8279595 821 8041392 822 8279595 823 8041392 824 8279595 825 8517798 826 8279595 827 8517798 828 8279595 829 8517798 830 8767155 831 8517798 832 8767155 833 8517798 834 8767155 835 9016512 836 8767155 837 9016512 838 8767155 839 9016512 840 9277410 841 9016512 842 9277410 843 9016512 844 9277410 845 9538308 846 9277410 847 9538308 848 9277410 849 9538308 850 9811143 851 9538308 852 9811143 853 9538308 854 9811143 855 10083978 856 9811143 857 10083978 858 9811143 859 10083978 860 10369155 861 10083978 862 10369155 863 10083978 864 10369155 865 10654332 866 10369155 867 10654332 868 10369155 869 10654332 870 10952265 871 10654332 872 10952265 873 10654332 874 10952265 875 11250198 876 10952265 877 11250198 878 10952265 879 11250198 880 11561310 881 11250198 882 11561310 883 11250198 884 11561310 885 11872422 886 11561310 887 11872422 888 11561310 889 11872422 890 12197145 891 11872422 892 12197145 893 11872422 894 12197145 895 12521868 896 12197145 897 12521868 898 12197145 899 12521868 900 12860644 901 12521868 902 12860644 903 12521868 904 12860644 905 13199420 906 12860644 907 13199420 908 12860644 909 13199420 910 13552700 911 13199420 912 13552700 913 13199420 914 13552700 915 13905980 916 13552700 917 13905980 918 13552700 919 13905980 920 14274225 921 13905980 922 14274225 923 13905980 924 14274225 925 14642470 926 14274225 927 14642470 928 14274225 929 14642470 930 15026150 931 14642470 932 15026150 933 14642470 934 15026150 935 15409830 936 15026150 937 15409830 938 15026150 939 15409830 940 15809425 941 15409830 942 15809425 943 15409830 944 15809425 945 16209020 946 15809425 947 16209020 948 15809425 949 16209020 950 16625020 951 16209020 952 16625020 953 16209020 954 16625020 955 17041020 956 16625020 957 17041020 958 16625020 959 17041020 960 17473925 961 17041020 962 17473925 963 17041020 964 17473925 965 17906830 966 17473925 967 17906830 968 17473925 969 17906830 970 18357150 971 17906830 972 18357150 973 17906830 974 18357150 975 18807470 976 18357150 977 18807470 978 18357150 979 18807470 980 19275725 981 18807470 982 19275725 983 18807470 984 19275725 985 19743980 986 19275725 987 19743980 988 19275725 989 19743980 990 20230700 991 19743980 992 20230700 993 19743980 994 20230700 995 20717420 996 20230700 997 20717420 998 20230700 999 20717420 1000 21223146