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