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