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