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