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