2 0 3 0 4 4 5 6 6 9 7 10 8 15 9 14 10 25 11 0 12 35 13 22 14 49 15 26 16 55 17 0 18 77 19 34 20 91 21 38 22 121 23 0 24 143 25 46 26 169 27 27 28 187 29 0 30 221 31 58 32 247 33 62 34 289 35 0 36 323 37 0 38 361 39 74 40 391 41 42 42 437 43 82 44 403 45 86 46 529 47 0 48 551 49 94 50 589 51 63 52 667 53 0 54 713 55 106 56 703 57 0 58 841 59 70 60 899 61 118 62 961 63 122 64 943 65 0 66 1073 67 0 68 1147 69 134 70 1189 71 105 72 1271 73 142 74 1369 75 146 76 1363 77 98 78 1517 79 0 80 1591 81 158 82 1681 83 0 84 1763 85 166 86 1849 87 117 88 1927 89 0 90 2021 91 178 92 1891 93 0 94 2209 95 175 96 2279 97 0 98 2257 99 194 100 2491 101 130 102 2537 103 202 104 2623 105 206 106 2809 107 0 108 2867 109 214 110 2881 111 218 112 3127 113 154 114 3233 115 226 116 3139 117 0 118 3481 119 245 120 3599 121 138 122 3721 123 171 124 3763 125 0 126 3953 127 0 128 4087 129 254 130 4189 131 231 132 4331 133 262 134 4489 135 275 136 4399 137 0 138 4757 139 274 140 4891 141 278 142 5041 143 190 144 5183 145 0 146 5329 147 343 148 5251 149 0 150 5609 151 298 152 5767 153 302 154 5893 155 325 156 6059 157 0 158 6241 159 314 160 6319 161 186 162 6557 163 0 164 6499 165 326 166 6889 167 385 168 7031 169 334 170 7081 171 230 172 7387 173 0 174 7373 175 346 176 7663 177 0 178 7921 179 0 180 8051 181 358 182 8137 183 362 184 8383 185 266 186 8633 187 363 188 8611 189 0 190 8989 191 455 192 9167 193 382 194 9409 195 425 196 9523 197 0 198 9797 199 394 200 9991 201 398 202 10201 203 539 204 10403 205 0 206 10609 207 0 208 10807 209 0 210 11021 211 399 212 11227 213 422 214 11449 215 475 216 11663 217 0 218 11881 219 0 220 12091 221 338 222 12317 223 0 224 12319 225 446 226 12769 227 310 228 12827 229 454 230 13081 231 637 232 13231 233 0 234 13589 235 466 236 13843 237 0 238 14017 239 595 240 14351 241 478 242 14317 243 482 244 14803 245 0 246 14933 247 507 248 15151 249 198 250 15481 251 483 252 15707 253 502 254 16129 255 575 256 15943 257 0 258 16637 259 514 260 16459 261 0 262 17161 263 715 264 17399 265 526 266 17653 267 387 268 17947 269 418 270 18209 271 561 272 17767 273 542 274 18769 275 847 276 19043 277 0 278 19321 279 554 280 19519 281 442 282 19781 283 562 284 19939 285 566 286 20413 287 833 288 20711 289 0 290 20989 291 423 292 20227 293 434 294 21509 295 586 296 21823 297 410 298 22201 299 845 300 22499 301 354 302 22801 303 0 304 22879 305 0 306 23393 307 0 308 23707 309 614 310 23701 311 1001 312 24287 313 622 314 24649 315 931 316 24883 317 0 318 25217 319 634 320 25591 321 506 322 25777 323 0 324 26219 325 0 326 26569 327 935 328 26671 329 294 330 27221 331 651 332 27331 333 662 334 27889 335 775 336 28199 337 0 338 28417 339 674 340 28891 341 402 342 29177 343 741 344 29503 345 0 346 29929 347 518 348 30227 349 694 350 30301 351 1183 352 30967 353 0 354 31313 355 759 356 31459 357 578 358 32041 359 1045 360 32399 361 718 362 32761 363 1331 364 33043 365 350 366 33389 367 0 368 33127 369 734 370 34189 371 1127 372 34571 373 0 374 34933 375 746 376 35263 377 0 378 35657 379 0 380 36019 381 758 382 36481 383 1309 384 36863 385 766 386 37249 387 0 388 37627 389 0 390 38021 391 867 392 38407 393 0 394 38809 395 925 396 39203 397 0 398 39601 399 794 400 39271 401 602 402 40301 403 802 404 40723 405 243 406 40633 407 1573 408 41567 409 0 410 41989 411 818 412 41707 413 0 414 42593 415 0 416 43039 417 342 418 43357 419 1463 420 43931 421 838 422 44521 423 1265 424 44719 425 682 426 45173 427 0 428 45571 429 0 430 45901 431 1547 432 46367 433 862 434 47053 435 1025 436 47083 437 722 438 47897 439 957 440 48319 441 878 442 47941 443 0 444 49163 445 886 446 49729 447 657 448 49447 449 0 450 50621 451 903 452 51067 453 0 454 51529 455 1859 456 51983 457 0 458 52441 459 1445 460 52891 461 754 462 53357 463 922 464 53743 465 926 466 54289 467 1023 468 54731 469 934 470 55189 471 1729 472 55687 473 0 474 56153 475 1083 476 55123 477 0 478 57121 479 1495 480 57599 481 958 482 58081 483 1519 484 58483 485 0 486 58853 487 885 488 58447 489 974 490 59989 491 1771 492 60491 493 982 494 60433 495 2057 496 61423 497 0 498 61937 499 0 500 62059 501 998 502 63001 503 1615 504 63383 505 1006 506 63433 507 2197 508 64507 509 0 510 64829 511 1173 512 65311 513 0 514 66049 515 0 516 66203 517 0 518 66757 519 1595 520 67591 521 874 522 68021 523 1042 524 68203 525 1046 526 69169 527 2023 528 69647 529 0 530 68461 531 0 532 70747 533 0 534 71273 535 1209 536 70303 537 0 538 72361 539 2299 540 72899 541 642 542 73441 543 1082 544 73903 545 826 546 74513 547 0 548 75067 549 1094 550 75589 551 2431 552 76151 553 0 554 76729 555 1325 556 77059 557 510 558 77837 559 1114 560 78391 561 0 562 78961 563 1311 564 79523 565 1126 566 80089 567 1813 568 79927 569 0 570 81161 571 1138 572 79771 573 1142 574 82333 575 2261 576 82919 577 0 578 83197 579 1154 580 83659 581 962 582 84281 583 1065 584 85039 585 986 586 85849 587 1885 588 86267 589 1174 590 86881 591 1955 592 87391 593 0 594 88013 595 1186 596 88579 597 0 598 89077 599 2717 600 89951 601 1198 602 89701 603 1202 604 91123 605 0 606 91709 607 1353 608 91687 609 1214 610 92881 611 2873 612 93011 613 0 614 94249 615 1475 616 93343 617 938 618 95477 619 1234 620 96091 621 1238 622 96721 623 2015 624 97343 625 0 626 97969 627 2783 628 98587 629 0 630 99221 631 1479 632 98767 633 1262 634 100489 635 2387 636 99899 637 686 638 101617 639 0 640 101671 641 1066 642 102941 643 1282 644 103603 645 1286 646 103429 647 2185 648 104927 649 1294 650 105481 651 2107 652 105187 653 994 654 106829 655 1306 656 107143 657 0 658 107917 659 0 660 108611 661 1318 662 109561 663 3211 664 109999 665 0 666 110633 667 1587 668 111547 669 558 670 111901 671 2737 672 112367 673 0 674 113569 675 1346 676 113803 677 0 678 114857 679 1354 680 115519 681 0 682 113977 683 0 684 116939 685 1366 686 117613 687 1017 688 112711 689 1178 690 118961 691 1551 692 118627 693 1382 694 120409 695 3289 696 121103 697 0 698 121801 699 0 700 122491 701 834 702 123197 703 1402 704 123679 705 450 706 124609 707 2303 708 125291 709 0 710 125701 711 2821 712 126727 713 0 714 127349 715 0 716 128083 717 1010 718 128881 719 3553 720 129551 721 1438 722 130177 723 2465 724 126283 725 1106 726 131753 727 1677 728 132271 729 1454 730 132901 731 3757 732 133907 733 0 734 134689 735 1775 736 135199 737 1258 738 136061 739 1767 740 136891 741 1478 742 137497 743 2849 744 137759 745 1486 746 139129 747 0 748 139651 749 0 750 140561 751 1533 752 141367 753 1502 754 141553 755 1825 756 142859 757 0 758 143641 759 3509 760 143959 761 1162 762 145157 763 1522 764 145699 765 0 766 146689 767 3887 768 147431 769 0 770 148081 771 1538 772 148987 773 1090 774 149573 775 1749 776 150463 777 0 778 151321 779 3971 780 152051 781 0 782 152557 783 0 784 153583 785 0 786 154433 787 0 788 155011 789 1574 790 155989 791 4199 792 156647 793 0 794 157609 795 1179 796 156379 797 0 798 159197 799 1594 800 159559 801 1130 802 160801 803 3751 804 161243 805 0 806 162373 807 2585 808 162991 809 0 810 164009 811 1659 812 164107 813 1622 814 165073 815 3451 816 166343 817 0 818 167281 819 0 820 168019 821 1426 822 168821 823 2001 824 167719 825 1646 826 169669 827 0 828 171371 829 1654 830 172189 831 4301 832 172831 833 0 834 173633 835 0 836 174283 837 910 838 175561 839 4147 840 176399 841 1678 842 177241 843 1251 844 177643 845 0 846 178253 847 0 848 179551 849 0 850 180589 851 3703 852 181451 853 0 854 182293 855 4693 856 181663 857 0 858 183941 859 1947 860 184819 861 1718 862 185761 863 3689 864 186623 865 1726 866 187489 867 4913 868 188131 869 0 870 189209 871 2109 872 190087 873 0 874 190933 875 2891 876 191819 877 0 878 192721 879 1754 880 193519 881 0 882 194477 883 1762 884 194923 885 1766 886 196249 887 4433 888 197111 889 1774 890 197881 891 0 892 198907 893 1474 894 199613 895 0 896 200623 897 0 898 201601 899 4807 900 202451 901 1074 902 203257 903 2989 904 204223 905 950 906 205193 907 0 908 205027 909 1814 910 206989 911 5083 912 207887 913 1822 914 208849 915 2225 916 209683 917 0 918 210677 919 1695 920 211591 921 1838 922 212521 923 4901 924 213443 925 0 926 214369 927 3335 928 215287 929 870 930 216221 931 1858 932 216067 933 0 934 218089 935 5491 936 218903 937 0 938 219061 939 4123 940 220819 941 1634 942 221777 943 1882 944 222559 945 1562 946 223693 947 0 948 224507 949 1894 950 225481 951 3913 952 226351 953 0 954 227429 955 1906 956 228043 957 1682 958 229441 959 2337 960 230039 961 1146 962 231037 963 0 964 231883 965 0 966 233273 967 0 968 230287 969 1934 970 235189 971 2211 972 235667 973 1942 974 237169 975 5239 976 237703 977 1498 978 239117 979 1954 980 239011 981 0 982 241081 983 5681 984 241223 985 1966 986 243013 987 3485 988 243811 989 0 990 245009 991 2397 992 240391 993 1982 994 246973 995 2425 996 247883 997 0 998 249001 999 5423 1000 249919