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