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