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