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