0 479 1 433 2 389 3 347 4 307 5 269 6 233 7 199 8 167 9 137 10 109 11 83 12 59 13 37 14 17 15 -1 16 -17 17 -31 18 -43 19 -53 20 -61 21 -67 22 -71 23 -73 24 -73 25 -71 26 -67 27 -61 28 -53 29 -43 30 -31 31 -17 32 -1 33 17 34 37 35 59 36 83 37 109 38 137 39 167 40 199 41 233 42 269 43 307 44 347 45 389 46 433 47 479 48 527 49 577 50 629 51 683 52 739 53 797 54 857 55 919 56 983 57 1049 58 1117 59 1187 60 1259 61 1333 62 1409 63 1487 64 1567 65 1649 66 1733 67 1819 68 1907 69 1997 70 2089 71 2183 72 2279 73 2377 74 2477 75 2579 76 2683 77 2789 78 2897 79 3007 80 3119 81 3233 82 3349 83 3467 84 3587 85 3709 86 3833 87 3959 88 4087 89 4217 90 4349 91 4483 92 4619 93 4757 94 4897 95 5039 96 5183 97 5329 98 5477 99 5627 100 5779 101 5933 102 6089 103 6247 104 6407 105 6569 106 6733 107 6899 108 7067 109 7237 110 7409 111 7583 112 7759 113 7937 114 8117 115 8299 116 8483 117 8669 118 8857 119 9047 120 9239 121 9433 122 9629 123 9827 124 10027 125 10229 126 10433 127 10639 128 10847 129 11057 130 11269 131 11483 132 11699 133 11917 134 12137 135 12359 136 12583 137 12809 138 13037 139 13267 140 13499 141 13733 142 13969 143 14207 144 14447 145 14689 146 14933 147 15179 148 15427 149 15677 150 15929 151 16183 152 16439 153 16697 154 16957 155 17219 156 17483 157 17749 158 18017 159 18287 160 18559 161 18833 162 19109 163 19387 164 19667 165 19949 166 20233 167 20519 168 20807 169 21097 170 21389 171 21683 172 21979 173 22277 174 22577 175 22879 176 23183 177 23489 178 23797 179 24107 180 24419 181 24733 182 25049 183 25367 184 25687 185 26009 186 26333 187 26659 188 26987 189 27317 190 27649 191 27983 192 28319 193 28657 194 28997 195 29339 196 29683 197 30029 198 30377 199 30727 200 31079 201 31433 202 31789 203 32147 204 32507 205 32869 206 33233 207 33599 208 33967 209 34337 210 34709 211 35083 212 35459 213 35837 214 36217 215 36599 216 36983 217 37369 218 37757 219 38147 220 38539 221 38933 222 39329 223 39727 224 40127 225 40529 226 40933 227 41339 228 41747 229 42157 230 42569 231 42983 232 43399 233 43817 234 44237 235 44659 236 45083 237 45509 238 45937 239 46367 240 46799 241 47233 242 47669 243 48107 244 48547 245 48989 246 49433 247 49879 248 50327 249 50777 250 51229 251 51683 252 52139 253 52597 254 53057 255 53519 256 53983 257 54449 258 54917 259 55387 260 55859 261 56333 262 56809 263 57287 264 57767 265 58249 266 58733 267 59219 268 59707 269 60197 270 60689 271 61183 272 61679 273 62177 274 62677 275 63179 276 63683 277 64189 278 64697 279 65207 280 65719 281 66233 282 66749 283 67267 284 67787 285 68309 286 68833 287 69359 288 69887 289 70417 290 70949 291 71483 292 72019 293 72557 294 73097 295 73639 296 74183 297 74729 298 75277 299 75827 300 76379 301 76933 302 77489 303 78047 304 78607 305 79169 306 79733 307 80299 308 80867 309 81437 310 82009 311 82583 312 83159 313 83737 314 84317 315 84899 316 85483 317 86069 318 86657 319 87247 320 87839 321 88433 322 89029 323 89627 324 90227 325 90829 326 91433 327 92039 328 92647 329 93257 330 93869 331 94483 332 95099 333 95717 334 96337 335 96959 336 97583 337 98209 338 98837 339 99467 340 100099 341 100733 342 101369 343 102007 344 102647 345 103289 346 103933 347 104579 348 105227 349 105877 350 106529 351 107183 352 107839 353 108497 354 109157 355 109819 356 110483 357 111149 358 111817 359 112487 360 113159 361 113833 362 114509 363 115187 364 115867 365 116549 366 117233 367 117919 368 118607 369 119297 370 119989 371 120683 372 121379 373 122077 374 122777 375 123479 376 124183 377 124889 378 125597 379 126307 380 127019 381 127733 382 128449 383 129167 384 129887 385 130609 386 131333 387 132059 388 132787 389 133517 390 134249 391 134983 392 135719 393 136457 394 137197 395 137939 396 138683 397 139429 398 140177 399 140927 400 141679 401 142433 402 143189 403 143947 404 144707 405 145469 406 146233 407 146999 408 147767 409 148537 410 149309 411 150083 412 150859 413 151637 414 152417 415 153199 416 153983 417 154769 418 155557 419 156347 420 157139 421 157933 422 158729 423 159527 424 160327 425 161129 426 161933 427 162739 428 163547 429 164357 430 165169 431 165983 432 166799 433 167617 434 168437 435 169259 436 170083 437 170909 438 171737 439 172567 440 173399 441 174233 442 175069 443 175907 444 176747 445 177589 446 178433 447 179279 448 180127 449 180977 450 181829 451 182683 452 183539 453 184397 454 185257 455 186119 456 186983 457 187849 458 188717 459 189587 460 190459 461 191333 462 192209 463 193087 464 193967 465 194849 466 195733 467 196619 468 197507 469 198397 470 199289 471 200183 472 201079 473 201977 474 202877 475 203779 476 204683 477 205589 478 206497 479 207407 480 208319 481 209233 482 210149 483 211067 484 211987 485 212909 486 213833 487 214759 488 215687 489 216617 490 217549 491 218483 492 219419 493 220357 494 221297 495 222239 496 223183 497 224129 498 225077 499 226027 500 226979 501 227933 502 228889 503 229847 504 230807 505 231769 506 232733 507 233699 508 234667 509 235637 510 236609 511 237583 512 238559 513 239537 514 240517 515 241499 516 242483 517 243469 518 244457 519 245447 520 246439 521 247433 522 248429 523 249427 524 250427 525 251429 526 252433 527 253439 528 254447 529 255457 530 256469 531 257483 532 258499 533 259517 534 260537 535 261559 536 262583 537 263609 538 264637 539 265667 540 266699 541 267733 542 268769 543 269807 544 270847 545 271889 546 272933 547 273979 548 275027 549 276077 550 277129 551 278183 552 279239 553 280297 554 281357 555 282419 556 283483 557 284549 558 285617 559 286687 560 287759 561 288833 562 289909 563 290987 564 292067 565 293149 566 294233 567 295319 568 296407 569 297497 570 298589 571 299683 572 300779 573 301877 574 302977 575 304079 576 305183 577 306289 578 307397 579 308507 580 309619 581 310733 582 311849 583 312967 584 314087 585 315209 586 316333 587 317459 588 318587 589 319717 590 320849 591 321983 592 323119 593 324257 594 325397 595 326539 596 327683 597 328829 598 329977 599 331127 600 332279 601 333433 602 334589 603 335747 604 336907 605 338069 606 339233 607 340399 608 341567 609 342737 610 343909 611 345083 612 346259 613 347437 614 348617 615 349799 616 350983 617 352169 618 353357 619 354547 620 355739 621 356933 622 358129 623 359327 624 360527 625 361729 626 362933 627 364139 628 365347 629 366557 630 367769 631 368983 632 370199 633 371417 634 372637 635 373859 636 375083 637 376309 638 377537 639 378767 640 379999 641 381233 642 382469 643 383707 644 384947 645 386189 646 387433 647 388679 648 389927 649 391177 650 392429 651 393683 652 394939 653 396197 654 397457 655 398719 656 399983 657 401249 658 402517 659 403787 660 405059 661 406333 662 407609 663 408887 664 410167 665 411449 666 412733 667 414019 668 415307 669 416597 670 417889 671 419183 672 420479 673 421777 674 423077 675 424379 676 425683 677 426989 678 428297 679 429607 680 430919 681 432233 682 433549 683 434867 684 436187 685 437509 686 438833 687 440159 688 441487 689 442817 690 444149 691 445483 692 446819 693 448157 694 449497 695 450839 696 452183 697 453529 698 454877 699 456227 700 457579 701 458933 702 460289 703 461647 704 463007 705 464369 706 465733 707 467099 708 468467 709 469837 710 471209 711 472583 712 473959 713 475337 714 476717 715 478099 716 479483 717 480869 718 482257 719 483647 720 485039 721 486433 722 487829 723 489227 724 490627 725 492029 726 493433 727 494839 728 496247 729 497657 730 499069 731 500483 732 501899 733 503317 734 504737 735 506159 736 507583 737 509009 738 510437 739 511867 740 513299 741 514733 742 516169 743 517607 744 519047 745 520489 746 521933 747 523379 748 524827 749 526277 750 527729 751 529183 752 530639 753 532097 754 533557 755 535019 756 536483 757 537949 758 539417 759 540887 760 542359 761 543833 762 545309 763 546787 764 548267 765 549749 766 551233 767 552719 768 554207 769 555697 770 557189 771 558683 772 560179 773 561677 774 563177 775 564679 776 566183 777 567689 778 569197 779 570707 780 572219 781 573733 782 575249 783 576767 784 578287 785 579809 786 581333 787 582859 788 584387 789 585917 790 587449 791 588983 792 590519 793 592057 794 593597 795 595139 796 596683 797 598229 798 599777 799 601327 800 602879 801 604433 802 605989 803 607547 804 609107 805 610669 806 612233 807 613799 808 615367 809 616937 810 618509 811 620083 812 621659 813 623237 814 624817 815 626399 816 627983 817 629569 818 631157 819 632747 820 634339 821 635933 822 637529 823 639127 824 640727 825 642329 826 643933 827 645539 828 647147 829 648757 830 650369 831 651983 832 653599 833 655217 834 656837 835 658459 836 660083 837 661709 838 663337 839 664967 840 666599 841 668233 842 669869 843 671507 844 673147 845 674789 846 676433 847 678079 848 679727 849 681377 850 683029 851 684683 852 686339 853 687997 854 689657 855 691319 856 692983 857 694649 858 696317 859 697987 860 699659 861 701333 862 703009 863 704687 864 706367 865 708049 866 709733 867 711419 868 713107 869 714797 870 716489 871 718183 872 719879 873 721577 874 723277 875 724979 876 726683 877 728389 878 730097 879 731807 880 733519 881 735233 882 736949 883 738667 884 740387 885 742109 886 743833 887 745559 888 747287 889 749017 890 750749 891 752483 892 754219 893 755957 894 757697 895 759439 896 761183 897 762929 898 764677 899 766427 900 768179 901 769933 902 771689 903 773447 904 775207 905 776969 906 778733 907 780499 908 782267 909 784037 910 785809 911 787583 912 789359 913 791137 914 792917 915 794699 916 796483 917 798269 918 800057 919 801847 920 803639 921 805433 922 807229 923 809027 924 810827 925 812629 926 814433 927 816239 928 818047 929 819857 930 821669 931 823483 932 825299 933 827117 934 828937 935 830759 936 832583 937 834409 938 836237 939 838067 940 839899 941 841733 942 843569 943 845407 944 847247 945 849089 946 850933 947 852779 948 854627 949 856477 950 858329 951 860183 952 862039 953 863897 954 865757 955 867619 956 869483 957 871349 958 873217 959 875087 960 876959 961 878833 962 880709 963 882587 964 884467 965 886349 966 888233 967 890119 968 892007 969 893897 970 895789 971 897683 972 899579 973 901477 974 903377 975 905279 976 907183 977 909089 978 910997 979 912907 980 914819 981 916733 982 918649 983 920567 984 922487 985 924409 986 926333 987 928259 988 930187 989 932117 990 934049 991 935983 992 937919 993 939857 994 941797 995 943739 996 945683 997 947629 998 949577 999 951527 1000 953479