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