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