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