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