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