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