1 1 2 2 3 5 4 9 5 15 6 25 7 31 8 43 9 61 10 67 11 87 12 103 13 123 14 139 15 169 16 183 17 219 18 241 19 259 20 301 21 331 22 361 23 391 24 447 25 463 26 511 27 553 28 589 29 643 30 687 31 723 32 783 33 819 34 867 35 931 36 979 37 1027 38 1099 39 1179 40 1227 41 1309 42 1347 43 1393 44 1479 45 1539 46 1603 47 1699 48 1759 49 1863 50 1909 51 2019 52 2029 53 2163 54 2263 55 2311 56 2439 57 2527 58 2559 59 2707 60 2779 61 2851 62 2979 63 3073 64 3159 65 3207 66 3373 67 3447 68 3553 69 3691 70 3819 71 3883 72 3987 73 4123 74 4239 75 4347 76 4429 77 4621 78 4681 79 4843 80 4899 81 5149 82 5173 83 5329 84 5539 85 5563 86 5763 87 5893 88 6013 89 6121 90 6283 91 6399 92 6579 93 6723 94 6859 95 6939 96 7201 97 7309 98 7419 99 7683 100 7743 101 7951 102 8029 103 8311 104 8403 105 8593 106 8743 107 8907 108 9091 109 9279 110 9363 111 9643 112 9723 113 9913 114 10119 115 10183 116 10587 117 10633 118 10767 119 11007 120 11293 121 11343 122 11563 123 11773 124 11943 125 12199 126 12327 127 12541 128 12703 129 13081 130 13143 131 13351 132 13543 133 13863 134 13909 135 14247 136 14407 137 14509 138 14893 139 14979 140 15303 141 15511 142 15663 143 15931 144 16213 145 16299 146 16723 147 16909 148 17041 149 17223 150 17559 151 17823 152 18027 153 18253 154 18459 155 18811 156 19009 157 19119 158 19489 159 19879 160 19987 161 20199 162 20491 163 20671 164 20967 165 21279 166 21507 167 21811 168 22023 169 22201 170 22687 171 22789 172 22903 173 23413 174 23707 175 23773 176 24243 177 24483 178 24759 179 25153 180 25339 181 25459 182 25887 183 26059 184 26461 185 26773 186 27003 187 27303 188 27547 189 28111 190 28179 191 28369 192 28839 193 29089 194 29419 195 29701 196 29869 197 30363 198 30571 199 30927 200 31273 201 31587 202 31771 203 32083 204 32679 205 32773 206 33207 207 33403 208 33871 209 34129 210 34411 211 34779 212 35041 213 35319 214 35923 215 35967 216 36589 217 36747 218 37047 219 37669 220 37803 221 38269 222 38509 223 38881 224 39199 225 39721 226 39949 227 40321 228 40489 229 40993 230 41499 231 41679 232 42019 233 42447 234 42841 235 43153 236 43741 237 43921 238 44239 239 44559 240 45229 241 45469 242 45709 243 46267 244 46479 245 46813 246 47551 247 47727 248 48063 249 48639 250 48769 251 49501 252 49621 253 49947 254 50619 255 50803 256 51001 257 51703 258 52167 259 52321 260 52803 261 53199 262 53389 263 54219 264 54579 265 54819 266 55447 267 56053 268 56173 269 56611 270 57139 271 57421 272 57793 273 58513 274 58719 275 59007 276 59689 277 59859 278 60543 279 61003 280 61243 281 61879 282 62299 283 62467 284 63207 285 63807 286 63843 287 64359 288 64633 289 65379 290 65983 291 66073 292 66601 293 67323 294 67711 295 68089 296 68641 297 69109 298 69507 299 69859 300 70459 301 70767 302 71491 303 72001 304 72241 305 72627 306 73387 307 73527 308 74427 309 74827 310 74983 311 75691 312 75949 313 76783 314 77367 315 77581 316 77619 317 78829 318 79099 319 79587 320 80139 321 80779 322 81223 323 81499 324 82447 325 82879 326 83383 327 83629 328 84279 329 84499 330 85531 331 85729 332 86499 333 86791 334 87163 335 87763 336 88309 337 88939 338 89379 339 90139 340 90319 341 91159 342 91539 343 92299 344 92539 345 93373 346 93627 347 94189 348 94933 349 95347 350 95787 351 96349 352 96973 353 97411 354 98679 355 99039 356 99349 357 99927 358 100093 359 100767 360 101619 361 101953 362 102627 363 103429 364 103621 365 104163 366 105127 367 105649 368 105973 369 106863 370 107281 371 107859 372 108301 373 108973 374 109659 375 110149 376 110899 377 111267 378 111769 379 112407 380 113299 381 113659 382 114027 383 114709 384 115723 385 115959 386 116731 387 117387 388 117649 389 118573 390 119113 391 119403 392 120343 393 121039 394 121647 395 122089 396 122911 397 123061 398 124549 399 124951 400 125199 401 125967 402 126673 403 127261 404 127681 405 128629 406 129121 407 129783 408 130339 409 130827 410 131653 411 132661 412 132723 413 133527 414 134449 415 134953 416 135481 417 136359 418 136863 419 137607 420 138403 421 138601 422 139489 423 139947 424 140923 425 141469 426 142273 427 142573 428 143443 429 144003 430 145119 431 145659 432 145921 433 147019 434 147447 435 148287 436 149067 437 149767 438 150331 439 150589 440 151753 441 152149 442 152559 443 153979 444 154429 445 155059 446 156133 447 156709 448 157339 449 157549 450 159219 451 159499 452 160107 453 160729 454 161179 455 162259 456 163183 457 163669 458 164523 459 164929 460 165883 461 166711 462 167329 463 168049 464 168559 465 169489 466 169959 467 170643 468 171661 469 172249 470 173089 471 174099 472 174391 473 175501 474 176419 475 176581 476 177253 477 178729 478 178947 479 179727 480 180733 481 181107 482 181743 483 183181 484 183853 485 184179 486 185029 487 185679 488 186781 489 187501 490 188499 491 188893 492 190179 493 190741 494 191329 495 191809 496 192379 497 193719 498 194487 499 195211 500 195807 501 196567 502 197149 503 198841 504 199099 505 199831 506 200449 507 201627 508 201859 509 202351 510 204301 511 204619 512 205587 513 205819 514 207039 515 208033 516 208947 517 209683 518 210387 519 211239 520 211899 521 212979 522 213567 523 214287 524 215011 525 216361 526 216589 527 218083 528 218509 529 219159 530 220141 531 221551 532 221799 533 222853 534 223503 535 223863 536 225979 537 226201 538 226933 539 227821 540 229167 541 229359 542 230161 543 231067 544 231589 545 232927 546 233761 547 234589 548 234841 549 236389 550 236707 551 238219 552 238867 553 240087 554 240529 555 241707 556 242221 557 242967 558 243709 559 244623 560 246339 561 246567 562 247213 563 248323 564 249663 565 249769 566 251401 567 252109 568 253227 569 253531 570 254773 571 255763 572 256327 573 257799 574 258387 575 259063 576 260371 577 260703 578 261751 579 262839 580 263527 581 264991 582 265633 583 266191 584 267469 585 268363 586 268867 587 270147 588 271299 589 271743 590 272971 591 273949 592 274351 593 275947 594 276087 595 278233 596 278583 597 279109 598 280539 599 281523 600 282643 601 282883 602 283969 603 285109 604 286123 605 286909 606 288007 607 288493 608 289519 609 291013 610 292189 611 293043 612 293911 613 294259 614 295393 615 296761 616 297133 617 298807 618 299887 619 300087 620 301273 621 302367 622 302569 623 304519 624 305593 625 306147 626 307189 627 308293 628 309327 629 309703 630 311593 631 312087 632 313527 633 313933 634 315259 635 315807 636 317347 637 318373 638 318699 639 320479 640 320539 641 322419 642 323161 643 323647 644 324931 645 326739 646 327483 647 328959 648 329389 649 329667 650 331219 651 332431 652 333147 653 334231 654 336259 655 336343 656 337789 657 338703 658 339493 659 340333 660 342049 661 342151 662 343849 663 344671 664 345519 665 346819 666 347869 667 348499 668 350083 669 351727 670 351811 671 353103 672 354421 673 354879 674 355831 675 357063 676 358201 677 359739 678 360439 679 361123 680 362919 681 363519 682 364111 683 365427 684 367479 685 367923 686 368947 687 370573 688 371527 689 372391 690 372967 691 374619 692 375271 693 376951 694 377703 695 378349 696 379539 697 380199 698 382543 699 383413 700 384241 701 385321 702 386787 703 386943 704 388333 705 389323 706 390987 707 392367 708 393253 709 394467 710 395019 711 396547 712 397443 713 398629 714 400539 715 400933 716 402039 717 403291 718 404719 719 405223 720 406519 721 407479 722 408919 723 410209 724 411579 725 412227 726 413499 727 414039 728 415981 729 416689 730 417481 731 419563 732 420601 733 421647 734 422029 735 424489 736 425053 737 426267 738 427273 739 428539 740 429001 741 431053 742 431431 743 432829 744 434329 745 435087 746 436333 747 437983 748 438927 749 439459 750 441523 751 441943 752 443439 753 444999 754 446103 755 446727 756 447903 757 449787 758 450301 759 451503 760 453519 761 455299 762 455619 763 456807 764 457231 765 459507 766 459949 767 460933 768 462529 769 464127 770 464983 771 466291 772 466681 773 468219 774 470239 775 470523 776 472599 777 474091 778 474567 779 475861 780 477931 781 478009 782 480063 783 480567 784 481171 785 484141 786 484863 787 485101 788 487479 789 488463 790 489193 791 490471 792 492949 793 493441 794 494199 795 495999 796 496909 797 498601 798 499683 799 500161 800 501363 801 503967 802 504423 803 505407 804 506943 805 507927 806 510063 807 511279 808 511783 809 513493 810 514803 811 515389 812 517603 813 518127 814 519687 815 520639 816 522327 817 523921 818 525421 819 526423 820 527161 821 528649 822 529599 823 531063 824 532899 825 534267 826 534889 827 536947 828 537399 829 538887 830 539533 831 542149 832 542943 833 544543 834 546169 835 546223 836 548967 837 549673 838 550839 839 552067 840 553249 841 554749 842 556453 843 557023 844 558841 845 559843 846 561721 847 562321 848 563491 849 565711 850 567087 851 568321 852 569191 853 570499 854 572319 855 573013 856 574333 857 577183 858 578043 859 578827 860 579391 861 581499 862 582399 863 584371 864 585721 865 586299 866 588639 867 589309 868 591493 869 592279 870 594133 871 594567 872 595387 873 598899 874 599611 875 600219 876 602041 877 603307 878 604719 879 606543 880 606879 881 609567 882 610813 883 611863 884 613009 885 614943 886 615781 887 616333 888 619033 889 619779 890 621567 891 623347 892 623703 893 625351 894 627699 895 628279 896 629283 897 631081 898 633253 899 634287 900 635299 901 636643 902 637983 903 639751 904 640921 905 641967 906 643969 907 644473 908 647659 909 648987 910 649513 911 650749 912 652189 913 654133 914 655303 915 657603 916 658093 917 660241 918 661263 919 661771 920 663859 921 665727 922 666673 923 669109 924 670411 925 671029 926 673363 927 674523 928 675367 929 676003 930 678547 931 679573 932 681799 933 682587 934 684039 935 685771 936 687927 937 688107 938 689833 939 691819 940 692559 941 695101 942 696613 943 697339 944 698883 945 700849 946 701533 947 703729 948 704989 949 706681 950 708159 951 709887 952 710559 953 711871 954 714259 955 715789 956 717151 957 718333 958 720727 959 721263 960 722607 961 724933 962 726793 963 727279 964 728449 965 730347 966 732519 967 734043 968 735259 969 736683 970 738121 971 739681 972 741211 973 742429 974 745273 975 746401 976 747103 977 748573 978 750919 979 752113 980 753151 981 754147 982 757693 983 758559 984 760561 985 760981 986 763159 987 764023 988 765183 989 767439 990 769287 991 770893 992 772239 993 773319 994 775167 995 775887 996 778819 997 779487 998 780843 999 783211 1000 784459