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