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