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