897 31
0 3 6 9 10 12 12 13 19 20 21 22 24 25 25 27 27 28 28 31 31 31 34 34 35 35 35 36 36 37 38 42 42 44 45 46 46 49 49 49 53 53 54 54 56 56 62 62 63 66 66 70 70 72 73 76 76 79 79 80 82 82 84 85 86 87 87 88 88 90 91 91 97 97 98 99 99 100 100 102 102 103 103 103 105 106 109 110 111 112 114 115 115 116 118 119 119 120 120 120 121 122 122 123 124 124 124 127 130 131 131 131 132 133 135 136 137 137 138 142 143 147 153 155 156 156 158 159 160 160 161 163 164 164 165 167 167 168 169 169 169 169 170 170 175 176 176 178 178 179 179 179 180 181 182 182 185 189 189 190 190 190 192 193 193 193 193 194 197 201 202 205 206 208 208 208 208 208 209 210 210 215 219 220 222 222 222 222 223 223 226 229 229 229 232 232 233 233 234 240 241 241 242 243 244 245 246 247 248 248 249 249 250 251 253 254 254 256 256 259 260 260 262 263 265 267 267 268 273 273 274 275 275 276 276 277 277 278 278 279 280 280 282 282 285 288 289 290 290 292 293 293 293 293 295 296 299 300 300 302 302 302 302 304 307 308 309 309 309 309 309 309 310 310 310 314 315 315 316 316 318 320 322 324 324 324 324 326 328 329 329 329 330 332 333 333 335 335 337 337 340 340 340 341 341 341 343 343 343 344 346 347 347 348 350 352 353 357 358 358 359 359 360 364 365 366 367 367 367 367 369 371 372 373 373 374 374 376 377 378 378 379 379 380 381 382 383 384 385 385 388 388 391 392 392 393 395 397 398 400 401 401 402 404 405 406 406 407 407 411 412 412 414 414 415 415 415 415 415 415 415 415 416 417 418 420 422 424 424 425 427 428 430 434 435 437 438 438 440 441 442 442 443 444 444 445 445 445 446 447 447 447 447 448 449 450 452 460 461 463 465 465 466 467 469 469 469 469 470 470 470 471 473 473 474 475 476 477 477 477 478 479 480 481 483 484 484 485 485 486 487 489 489 491 492 492 494 494 496 496 497 498 499 501 502 502 503 503 505 507 507 508 512 513 514 515 520 522 522 522 523 523 524 525 525 526 526 527 531 534 534 535 536 536 536 536 537 539 539 540 544 545 547 547 547 547 547 549 549 549 550 551 554 554 555 556 556 556 557 558 559 559 560 560 562 563 563 565 566 567 568 570 571 573 575 576 577 580 583 584 585 587 587 588 590 590 591 591 592 595 596 598 599 599 599 603 603 605 609 609 612 613 618 619 627 627 627 628 630 630 631 631 632 634 634 634 635 635 637 639 640 640 641 641 646 646 647 647 647 648 650 651 651 651 652 653 653 653 653 656 656 658 660 660 661 662 663 663 663 664 665 666 667 668 669 669 671 672 674 675 677 678 679 682 683 683 685 686 686 687 687 688 688 689 690 691 692 693 694 696 697 699 700 701 705 705 706 706 706 712 712 714 716 719 721 721 723 724 724 724 725 725 727 727 727 729 730 730 731 736 738 738 740 743 744 747 750 751 753 754 756 758 759 759 760 760 760 761 761 761 762 762 764 764 765 765 766 768 768 769 769 769 769 771 772 778 780 780 784 784 787 788 789 790 791 791 792 793 795 795 796 801 801 801 806 809 810 810 812 812 813 813 813 815 815 816 816 817 821 822 823 823 824 826 829 829 831 832 832 838 839 839 841 841 841 843 846 851 852 853 854 855 857 858 862 863 865 867 867 867 867 869 869 870 872 875 876 876 877 878 879 879 881 881 882 883 883 883 884 884 885 885 892 892 893 894 895 896 896 897 898 898 899 900 900 901 901 904 905 907 908 909 911 912 912 913 913 913 914 915 916 917 919 920 920 920 920 921 922 926 930 931 931 934 934 935 935 936 937 939 939 940 940 942 943 946 946 948 948 949 952 955 956 956 956 958 959 959 960 961 962 963 963 964 964 974 976 976 977 977 979 980 982 983 983 983 983 986 986 986 986 987 988 989 990 990 990 990 990 992 993 994 998 998 999 999 1000 
