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