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