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