1 1 2 2 3 3 4 4 5 1 6 6 7 1 8 8 9 2 10 1 11 10 12 4 13 1 14 12 15 7 16 2 17 1 18 15 19 10 20 4 21 1 22 19 23 14 24 6 25 2 26 1 27 23 28 21 29 7 30 4 31 1 32 25 33 32 34 14 35 3 36 2 37 1 38 33 39 39 40 19 41 6 42 3 43 1 44 41 45 51 46 27 47 10 48 3 49 2 50 1 51 44 52 70 53 39 54 13 55 7 56 2 57 1 58 51 59 92 60 52 61 21 62 9 63 3 64 2 65 1 66 58 67 121 68 69 69 30 70 10 71 6 72 2 73 1 74 67 75 149 76 100 77 40 78 17 79 6 80 3 81 2 82 1 83 78 84 189 85 124 86 58 87 25 88 8 89 5 90 2 91 1 92 84 93 237 94 168 95 77 96 35 97 14 98 7 99 2 100 2 101 1 102 99 103 290 104 224 105 99 106 46 107 19 108 7 109 5 110 2 111 1 112 117 113 353 114 285 115 137 116 64 117 23 118 13 119 5 120 3 121 1 122 1 123 124 124 438 125 359 126 185 127 85 128 34 129 15 130 7 131 5 132 2 133 1 134 132 135 536 136 465 137 238 138 114 139 50 140 19 141 11 142 5 143 3 144 1 145 1 146 155 147 643 148 577 149 316 150 146 151 64 152 30 153 14 154 7 155 3 156 2 157 1 158 186 159 760 160 733 161 405 162 191 163 86 164 39 165 17 166 10 167 4 168 3 169 1 170 1 171 202 172 898 173 936 174 515 175 247 176 114 177 51 178 23 179 12 180 7 181 2 182 2 183 1 184 219 185 1076 186 1151 187 667 188 323 189 147 190 72 191 29 192 17 193 8 194 4 195 3 196 1 197 1 198 244 199 1277 200 1426 201 838 202 411 203 192 204 94 205 38 206 22 207 11 208 7 209 2 210 2 211 1 212 268 213 1491 214 1752 215 1069 216 537 217 252 218 122 219 53 220 29 221 14 222 8 223 4 224 3 225 1 226 1 227 290 228 1769 229 2126 230 1358 231 685 232 311 233 159 234 71 235 36 236 17 237 8 238 7 239 2 240 2 241 1 242 317 243 2075 244 2601 245 1684 246 870 247 410 248 197 249 99 250 46 251 23 252 13 253 5 254 5 255 2 256 1 257 1 258 344 259 2398 260 3173 261 2102 262 1099 263 523 264 253 265 127 266 56 267 32 268 17 269 8 270 6 271 2 272 2 273 1 274 396 275 2810 276 3833 277 2587 278 1375 279 662 280 324 281 161 282 74 283 40 284 21 285 14 286 5 287 4 288 2 289 1 290 1 291 427 292 3247 293 4617 294 3198 295 1724 296 844 297 412 298 202 299 99 300 51 301 28 302 15 303 9 304 5 305 2 306 2 307 1 308 449 309 3723 310 5560 311 3948 312 2174 313 1070 314 520 315 260 316 133 317 65 318 32 319 17 320 13 321 5 322 4 323 2 324 1 325 1 326 501 327 4330 328 6624 329 4837 330 2684 331 1341 332 650 333 319 334 175 335 80 336 43 337 22 338 13 339 9 340 4 341 2 342 2 343 1 344 557 345 5009 346 7881 347 5907 348 3315 349 1675 350 818 351 406 352 221 353 99 354 57 355 31 356 15 357 11 358 5 359 4 360 2 361 1 362 1 363 597 364 5668 365 9387 366 7228 367 4116 368 2083 369 1040 370 510 371 268 372 127 373 71 374 39 375 24 376 9 377 9 378 4 379 3 380 1 381 1 382 639 383 6476 384 11121 385 8757 386 5097 387 2607 388 1289 389 641 390 333 391 173 392 88 393 50 394 29 395 17 396 8 397 5 398 4 399 2 400 1 401 1 402 714 403 7375 404 13187 405 10574 406 6239 407 3193 408 1623 409 801 410 403 411 224 412 112 413 57 414 34 415 21 416 10 417 7 418 4 419 3 420 1 421 1 422 752 423 8400 424 15551 425 12781 426 7599 427 3980 428 1999 429 1015 430 502 431 282 432 137 433 74 434 43 435 23 436 17 437 7 438 6 439 2 440 2 441 1 442 1 443 824 444 9557 445 18258 446 15377 447 9263 448 4894 449 2476 450 1247 451 639 452 332 453 171 454 96 455 54 456 28 457 19 458 10 459 8 460 3 461 3 462 1 463 1 464 885 465 10779 466 21420 467 18435 468 11335 469 6005 470 3073 471 1541 472 794 473 412 474 217 475 119 476 68 477 38 478 18 479 17 480 7 481 6 482 2 483 2 484 1 485 1 486 948 487 12183 488 25044 489 22112 490 13754 491 7313 492 3763 493 1910 494 979 495 503 496 276 497 145 498 86 499 47 500 31 501 14 502 12 503 6 504 3 505 3 506 1 507 1 508 1031 509 13896 510 29143 511 26421 512 16558 513 8936 514 4613 515 2350 516 1217 517 614 518 349 519 184 520 100 521 61 522 37 523 17 524 12 525 7 526 6 527 2 528 2 529 1 530 1 531 1084 532 15582 533 33829 534 31536 535 19992 536 10976 537 5639 538 2900 539 1474 540 792 541 423 542 228 543 122 544 73 545 40 546 27 547 15 548 9 549 5 550 3 551 3 552 1 553 1 554 1185 555 17380 556 39655 557 37145 558 24216 559 13251 560 6917 561 3542 562 1831 563 975 564 517 565 284 566 155 567 92 568 47 569 33 570 19 571 12 572 5 573 6 574 2 575 2 576 1 577 1 578 1308 579 19669 580 45882 581 43963 582 29064 583 16003 584 8444 585 4315 586 2231 587 1206 588 632 589 342 590 194 591 112 592 63 593 33 594 28 595 14 596 10 597 4 598 4 599 2 600 1 601 1 602 1390 603 22145 604 52980 605 52082 606 34811 607 19347 608 10254 609 5245 610 2722 611 1468 612 771 613 435 614 237 615 137 616 77 617 51 618 26 619 20 620 11 621 6 622 5 623 2 624 2 625 1 626 1 627 1452 628 24613 629 61204 630 61545 631 41633 632 23434 633 12376 634 6416 635 3309 636 1781 637 949 638 536 639 290 640 159 641 102 642 57 643 35 644 17 645 13 646 10 647 4 648 4 649 2 650 1 651 1 652 1589 653 27685 654 70347 655 72490 656 49543 657 28270 658 14957 659 7829 660 4049 661 2151 662 1181 663 647 664 355 665 198 666 120 667 68 668 44 669 24 670 15 671 10 672 7 673 4 674 2 675 2 676 1 677 1 678 1692 679 30928 680 80784 681 85352 682 58947 683 33907 684 18066 685 9471 686 4933 687 2593 688 1433 689 782 690 434 691 247 692 144 693 81 694 53 695 34 696 19 697 9 698 10 699 4 700 4 701 2 702 1 703 1 704 1788 705 34436 706 92965 707 99927 708 70049 709 40609 710 21816 711 11430 712 6024 713 3147 714 1739 715 937 716 540 717 303 718 180 719 97 720 61 721 42 722 24 723 18 724 6 725 8 726 3 727 2 728 2 729 1 730 1 731 1919 732 38355 733 106453 734 116728 735 83377 736 48457 737 26321 738 13747 739 7316 740 3820 741 2070 742 1149 743 657 744 366 745 210 746 125 747 81 748 42 749 33 750 19 751 12 752 7 753 4 754 4 755 2 756 1 757 1 758 2078 759 42474 760 121978 761 136218 762 98629 763 57974 764 31584 765 16642 766 8817 767 4629 768 2503 769 1399 770 799 771 449 772 247 773 161 774 95 775 54 776 32 777 21 778 17 779 7 780 7 781 3 782 3 783 1 784 1 785 1 786 2193 787 47083 788 139036 789 159301 790 116261 791 69250 792 37852 793 19975 794 10621 795 5567 796 3033 797 1703 798 950 799 544 800 298 801 196 802 109 803 69 804 41 805 25 806 17 807 12 808 7 809 3 810 4 811 2 812 1 813 1 814 2364 815 52716 816 158861 817 185143 818 137008 819 82153 820 45109 821 23915 822 12739 823 6757 824 3652 825 2041 826 1142 827 660 828 376 829 230 830 127 831 85 832 54 833 32 834 17 835 16 836 7 837 7 838 3 839 3 840 1 841 1 842 1 843 2485 844 58029 845 180787 846 215054 847 161664 848 97552 849 53999 850 28674 851 15256 852 8124 853 4422 854 2443 855 1382 856 793 857 457 858 270 859 157 860 99 861 65 862 39 863 27 864 12 865 13 866 6 867 5 868 2 869 2 870 1 871 1 872 2599 873 63392 874 205597 875 249216 876 190402 877 115941 878 64469 879 34406 880 18315 881 9807 882 5343 883 2933 884 1679 885 968 886 558 887 310 888 199 889 124 890 71 891 52 892 32 893 19 894 12 895 7 896 7 897 3 898 3 899 1 900 1 901 1 902 2827 903 70706 904 233587 905 288722 906 223055 907 136960 908 76325 909 41040 910 21808 911 11718 912 6411 913 3512 914 2001 915 1152 916 679 917 360 918 256 919 143 920 89 921 52 922 37 923 25 924 13 925 10 926 6 927 5 928 2 929 2 930 1 931 1 932 3031 933 78488 934 265113 935 333956 936 260885 937 161294 938 90904 939 48671 940 26137 941 13998 942 7663 943 4216 944 2399 945 1378 946 808 947 457 948 292 949 173 950 107 951 65 952 42 953 27 954 20 955 11 956 7 957 5 958 3 959 3 960 1 961 1 962 1 963 3163 964 85325 965 299911 966 385265 967 305565 968 190821 969 108045 970 58171 971 31254 972 16792 973 9158 974 5080 975 2879 976 1642 977 962 978 577 979 332 980 200 981 127 982 88 983 47 984 31 985 24 986 13 987 11 988 5 989 5 990 2 991 2 992 1 993 1 994 3415 995 94591 996 339071 997 443996 998 356570 999 224697 1000 127670 1001 69145 1002 37169 1003 20029 1004 10894 1005 6075 1006 3426 1007 1969 1008 1149 1009 696 1010 393 1011 243 1012 157 1013 98 1014 62 1015 40 1016 23 1017 21 1018 10 1019 9 1020 3 1021 3 1022 3 1023 1 1024 1 1025 1 1026 3576 1027 103835 1028 382695 1029 511266 1030 415628 1031 264469 1032 150677 1033 82248 1034 44024 1035 24021 1036 12955 1037 7251 1038 4058 1039 2370 1040 1367 1041 835 1042 467 1043 300 1044 185 1045 112 1046 79 1047 50 1048 32 1049 18 1050 15 1051 9 1052 5 1053 5 1054 2 1055 2 1056 1 1057 1