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