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