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