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