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