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