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