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