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