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