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