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