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