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