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