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