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