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