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