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