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