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