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