1 -1 2 1 3 3 4 5 5 7 6 11 7 9 8 15 9 15 10 13 11 17 12 15 13 19 14 21 15 19 16 25 17 21 18 29 19 29 20 31 21 35 22 35 23 33 24 45 25 35 26 37 27 45 28 49 29 53 30 55 31 39 32 49 33 43 34 59 35 51 36 57 37 59 38 57 39 63 40 63 41 63 42 71 43 61 44 71 45 69 46 81 47 69 48 57 49 67 50 83 51 91 52 91 53 95 54 91 55 87 56 87 57 81 58 99 59 93 60 97 61 107 62 97 63 87 64 97 65 107 66 109 67 95 68 95 69 93 70 111 71 115 72 109 73 105 74 111 75 105 76 115 77 109 78 117 79 127 80 123 81 115 82 129 83 121 84 131 85 135 86 135 87 135 88 135 89 139 90 143 91 157 92 139 93 135 94 141 95 153 96 157 97 163 98 151 99 167 100 141 101 137 102 135 103 151 104 145 105 149 106 147 107 133 108 135 109 163 110 171 111 185 112 197 113 195 114 201 115 189 116 177 117 195 118 193 119 187 120 193 121 209 122 203 123 205 124 205 125 201 126 199 127 191 128 181 129 173 130 191 131 189 132 207 133 197 134 207 135 211 136 209 137 213 138 209 139 195 140 193 141 209 142 219 143 225 144 223 145 231 146 229 147 225 148 235 149 255 150 261 151 243 152 241 153 251 154 255 155 239 156 247 157 245 158 231 159 237 160 247 161 243 162 237 163 227 164 261 165 259 166 271 167 261 168 273 169 255 170 261 171 259 172 269 173 277 174 281 175 279 176 279 177 281 178 271 179 285 180 285 181 267 182 277 183 287 184 309 185 325 186 325 187 317 188 333 189 335 190 315 191 327 192 331 193 321 194 315 195 313 196 307 197 305 198 287 199 295 200 295 201 295 202 315 203 317 204 303 205 301 206 283 207 293 208 295 209 309 210 321 211 323 212 337 213 351 214 355 215 361 216 369 217 369 218 319 219 327 220 333 221 327 222 321 223 319 224 321 225 327 226 333 227 343 228 343 229 357 230 355 231 365 232 383 233 371 234 361 235 365 236 373 237 383 238 387 239 393 240 391 241 403 242 399 243 381 244 393 245 405 246 409 247 399 248 399 249 399 250 405 251 389 252 405 253 403 254 413 255 417 256 433 257 435 258 443 259 435 260 413 261 413 262 433 263 441 264 411 265 427 266 435 267 433 268 421 269 435 270 441 271 435 272 429 273 425 274 429 275 435 276 437 277 439 278 443 279 447 280 435 281 433 282 431 283 417 284 407 285 405 286 415 287 431 288 457 289 461 290 453 291 441 292 445 293 445 294 421 295 431 296 439 297 447 298 417 299 433 300 435 301 437 302 453 303 459 304 475 305 471 306 479 307 465 308 489 309 483 310 477 311 471 312 483 313 477 314 483 315 483 316 495 317 493 318 499 319 503 320 493 321 521 322 515 323 517 324 527 325 525 326 549 327 531 328 503 329 517 330 511 331 509 332 493 333 495 334 507 335 501 336 477 337 485 338 505 339 515 340 513 341 515 342 519 343 529 344 545 345 513 346 519 347 545 348 539 349 559 350 565 351 555 352 555 353 571 354 585 355 609 356 613 357 615 358 597 359 603 360 597 361 597 362 597 363 607 364 589 365 587 366 585 367 609 368 567 369 549 370 577 371 569 372 567 373 561 374 581 375 579 376 553 377 555 378 557 379 561 380 557 381 565 382 555 383 545 384 535 385 539 386 541 387 537 388 543 389 557 390 565 391 603 392 621 393 631 394 629 395 631 396 647 397 651 398 643 399 659 400 651 401 653 402 667 403 665 404 657 405 643 406 665 407 669 408 669 409 681 410 663 411 651 412 655 413 657 414 657 415 653 416 657 417 639 418 653 419 657 420 667 421 673 422 695 423 697 424 685 425 665 426 667 427 681 428 699 429 717 430 675 431 687 432 679 433 671 434 687 435 687 436 697 437 693 438 681 439 693 440 675 441 691 442 691 443 665 444 669 445 675 446 675 447 635 448 637 449 645 450 635 451 639 452 645 453 637 454 651 455 669 456 679 457 671 458 657 459 681 460 693 461 695 462 687 463 645 464 651 465 683 466 683 467 693 468 703 469 711 470 749 471 747 472 763 473 759 474 765 475 757 476 771 477 751 478 759 479 735 480 735 481 711 482 691 483 689 484 699 485 717 486 735 487 743 488 709 489 705 490 701 491 707 492 703 493 731 494 751 495 751 496 771 497 779 498 765 499 783 500 777 501 771 502 783 503 777 504 795 505 791 506 819 507 823 508 825 509 819 510 825 511 805 512 819 513 825 514 837 515 837 516 837 517 835 518 845 519 835 520 837 521 831 522 839 523 831 524 835 525 849 526 861 527 843 528 849 529 855 530 859 531 875 532 871 533 849 534 871 535 891 536 883 537 873 538 879 539 885 540 863 541 867 542 865 543 875 544 885 545 883 546 891 547 893 548 909 549 885 550 853 551 837 552 855 553 853 554 867 555 891 556 899 557 909 558 873 559 899 560 897 561 883 562 885 563 877 564 905 565 911 566 911 567 897 568 903 569 915 570 921 571 903 572 913 573 923 574 923 575 881 576 889 577 889 578 903 579 891 580 915 581 915 582 927 583 915 584 915 585 917 586 921 587 927 588 925 589 933 590 939 591 893 592 913 593 935 594 925 595 917 596 923 597 931 598 907 599 925 600 915 601 901 602 921 603 899 604 897 605 909 606 915 607 913 608 895 609 905 610 901 611 893 612 903 613 907 614 929 615 961 616 943 617 963 618 947 619 957 620 933 621 929 622 945 623 945 624 921 625 903 626 915 627 937 628 949 629 957 630 957 631 963 632 957 633 963 634 951 635 937 636 927 637 953 638 971 639 987 640 957 641 959 642 933 643 939 644 953 645 981 646 999 647 1005 648 1001 649 1005 650 995 651 945 652 949 653 957 654 951 655 933 656 953 657 951 658 969 659 981 660 985 661 981 662 987 663 989 664 1003 665 1011 666 1027 667 1013 668 1017 669 1049 670 1053 671 1053 672 1065 673 1071 674 1073 675 1071 676 1059 677 1055 678 1043 679 1077 680 1077 681 1063 682 1077 683 1085 684 1091 685 1091 686 1059 687 1077 688 1065 689 1081 690 1085 691 1089 692 1089 693 1073 694 1049 695 1065 696 1085 697 1113 698 1075 699 1075 700 1099 701 1119 702 1105 703 1111 704 1113 705 1131 706 1117 707 1107 708 1111 709 1065 710 1059 711 1077 712 1089 713 1089 714 1097 715 1099 716 1103 717 1097 718 1097 719 1105 720 1125 721 1143 722 1107 723 1119 724 1143 725 1143 726 1117 727 1143 728 1147 729 1159 730 1169 731 1185 732 1189 733 1149 734 1151 735 1151 736 1177 737 1181 738 1191 739 1133 740 1123 741 1131 742 1139 743 1149 744 1167 745 1173 746 1179 747 1173 748 1161 749 1163 750 1167 751 1175 752 1167 753 1177 754 1145 755 1159 756 1167 757 1173 758 1139 759 1147 760 1157 761 1155 762 1167 763 1173 764 1179 765 1175 766 1175 767 1207 768 1209 769 1215 770 1209 771 1231 772 1233 773 1241 774 1243 775 1245 776 1239 777 1237 778 1217 779 1245 780 1231 781 1221 782 1189 783 1189 784 1163 785 1165 786 1161 787 1167 788 1173 789 1197 790 1203 791 1193 792 1191 793 1209 794 1219 795 1229 796 1219 797 1225 798 1221 799 1215 800 1233 801 1237 802 1251 803 1251 804 1251 805 1225 806 1235 807 1263 808 1259 809 1257 810 1255 811 1253 812 1229 813 1237 814 1233 815 1243 816 1257 817 1275 818 1267 819 1275 820 1277 821 1279 822 1273 823 1275 824 1275 825 1293 826 1313 827 1305 828 1315 829 1335 830 1347 831 1341 832 1385 833 1375 834 1379 835 1355 836 1367 837 1351 838 1379 839 1365 840 1377 841 1379 842 1387 843 1347 844 1349 845 1325 846 1329 847 1341 848 1335 849 1351 850 1377 851 1383 852 1387 853 1359 854 1349 855 1355 856 1353 857 1327 858 1335 859 1347 860 1353 861 1359 862 1353 863 1359 864 1351 865 1361 866 1361 867 1359 868 1355 869 1357 870 1329 871 1343 872 1329 873 1335 874 1347 875 1361 876 1351 877 1337 878 1363 879 1395 880 1407 881 1401 882 1387 883 1395 884 1399 885 1407 886 1407 887 1395 888 1403 889 1411 890 1425 891 1375 892 1379 893 1371 894 1385 895 1385 896 1389 897 1405 898 1407 899 1401 900 1407 901 1425 902 1417 903 1423 904 1419 905 1419 906 1441 907 1437 908 1431 909 1425 910 1401 911 1411 912 1401 913 1395 914 1409 915 1377 916 1409 917 1379 918 1365 919 1375 920 1359 921 1369 922 1377 923 1379 924 1401 925 1407 926 1403 927 1413 928 1413 929 1371 930 1377 931 1377 932 1389 933 1415 934 1401 935 1403 936 1389 937 1395 938 1373 939 1353 940 1361 941 1355 942 1351 943 1327 944 1335 945 1349 946 1347 947 1371 948 1375 949 1385 950 1383 951 1403 952 1393 953 1401 954 1395 955 1407 956 1411 957 1435 958 1455 959 1449 960 1481 961 1473 962 1479 963 1485 964 1483 965 1509 966 1493 967 1515 968 1505 969 1485 970 1525 971 1531 972 1505 973 1533 974 1527 975 1529 976 1545 977 1539 978 1557 979 1547 980 1547 981 1567 982 1547 983 1535 984 1539 985 1575 986 1529 987 1537 988 1525 989 1537 990 1533 991 1525 992 1525 993 1523 994 1547 995 1563 996 1569 997 1575 998 1557 999 1569 1000 1551