1 139 2 263 3 449 4 821 5 883 6 1069 7 1193 8 1627 9 1999 10 2309 11 2371 12 2557 13 3301 14 3673 15 3797 16 4231 17 4603 18 4789 19 5099 20 5347 21 5471 22 5657 23 5843 24 6029 25 6091 26 6277 27 6959 28 7207 29 7331 30 7393 31 7517 32 7703 33 7951 34 8447 35 8819 36 9067 37 9377 38 9439 39 9749 40 9811 41 10369 42 11113 43 11299 44 11423 45 11981 46 12043 47 12539 48 12601 49 12911 50 12973 51 13159 52 13469 53 13841 54 13903 55 14461 56 14771 57 14957 58 15329 59 15391 60 15887 61 16073 62 16631 63 16693 64 16879 65 17189 66 17623 67 17747 68 18119 69 18181 70 18367 71 18553 72 19421 73 19483 74 19793 75 19979 76 20599 77 21157 78 21467 79 21529 80 21839 81 22273 82 22397 83 22769 84 23017 85 23203 86 23327 87 23761 88 24071 89 24133 90 24443 91 24691 92 24877 93 25373 94 25621 95 25931 96 26489 97 26737 98 26861 99 27109 100 27481 101 27791 102 28163 103 28349 104 28411 105 28597 106 29527 107 29837 108 30271 109 30643 110 30829 111 31139 112 31387 113 31511 114 31573 115 31883 116 32069 117 32441 118 32503 119 32999 120 33247 121 33619 122 34301 123 34487 124 34549 125 34673 126 35107 127 35603 128 35851 129 36037 130 36161 131 36781 132 37277 133 37339 134 37463 135 37649 136 37897 137 38083 138 38393 139 39199 140 39323 141 39509 142 40129 143 40253 144 41183 145 41617 146 41927 147 42299 148 43291 149 43787 150 43973 151 44159 152 44221 153 44531 154 45337 155 45523 156 45833 157 46639 158 47507 159 47569 160 48313 161 48437 162 48623 163 48809 164 48871 165 49057 166 49367 167 49429 168 49739 169 49801 170 50111 171 50359 172 51413 173 51599 174 51971 175 52529 176 52901 177 52963 178 53087 179 53149 180 53831 181 55009 182 55381 183 55691 184 56249 185 56311 186 56807 187 56993 188 57179 189 57241 190 57427 191 57737 192 57923 193 58109 194 58171 195 58481 196 58543 197 59473 198 59659 199 60217 200 60527 201 60589 202 60899 203 60961 204 61333 205 61519 206 61643 207 62201 208 63131 209 63317 210 63689 211 64123 212 64433 213 65053 214 65239 215 65921 216 65983 217 66107 218 66169 219 66293 220 66541 221 66851 222 67409 223 67843 224 67967 225 68711 226 68897 227 69827 228 70199 229 70571 230 71129 231 71191 232 71563 233 72307 234 72431 235 72493 236 72617 237 72679 238 73237 239 73361 240 73547 241 73609 242 74167 243 74353 244 75407 245 76213 246 76771 247 77081 248 77267 249 78259 250 78569 251 78941 252 79561 253 80429 254 80491 255 80677 256 80863 257 81049 258 81173 259 81359 260 81421 261 82351 262 82723 263 82847 264 83219 265 83591 266 83653 267 83777 268 84211 269 84521 270 85451 271 85513 272 86257 273 86381 274 86629 275 86753 276 86939 277 87187 278 87559 279 87683 280 87869 281 87931 282 88117 283 88241 284 88427 285 88799 286 88861 287 89977 288 90163 289 90473 290 90659 291 90907 292 91837 293 91961 294 92333 295 92581 296 92767 297 93077 298 93139 299 93263 300 94007 301 94379 302 94441 303 94999 304 95929 305 96053 306 96487 307 96797 308 97169 309 97231 310 97789 311 98347 312 98533 313 99277 314 99401 315 100207 316 100393 317 100517 318 100703 319 101323 320 102191 321 102253 322 102563 323 102811 324 103183 325 103307 326 104113 327 105167 328 105229 329 105601 330 106531 331 106903 332 107089 333 107647 334 108887 335 108949 336 109073 337 109321 338 109507 339 110251 340 110437 341 110623 342 110933 343 111119 344 111491 345 111863 346 112111 347 112297 348 112979 349 113041 350 113227 351 113537 352 113723 353 113909 354 114157 355 114281 356 114343 357 114467 358 114901 359 115211 360 115459 361 115769 362 115831 363 116141 364 117071 365 117133 366 117319 367 117443 368 117877 369 118249 370 118373 371 118621 372 118931 373 119179 374 119489 375 119551 376 119737 377 119923 378 120047 379 120233 380 120977 381 121039 382 121349 383 121721 384 122279 385 122527 386 122651 387 123209 388 123457 389 123581 390 123829 391 123953 392 124139 393 124759 394 125131 395 125441 396 125627 397 125813 398 126433 399 126743 400 127301 401 127363 402 127487 403 127549 404 127859 405 127921 406 128603 407 129037 408 129223 409 129347 410 129533 411 129719 412 129967 413 130649 414 131641 415 132137 416 132199 417 132757 418 133253 419 133439 420 133811 421 133873 422 134059 423 134369 424 134741 425 134989 426 135671 427 136043 428 136601 429 136849 430 136973 431 137593 432 138337 433 138461 434 138647 435 139267 436 140197 437 140321 438 141499 439 141623 440 141871 441 142057 442 142553 443 143111 444 143483 445 143669 446 144103 447 144289 448 144413 449 144847 450 145219 451 145777 452 145963 453 146273 454 146521 455 146893 456 147451 457 147761 458 148381 459 148691 460 149249 461 149497 462 149993 463 150427 464 150551 465 151171 466 151357 467 151667 468 151729 469 152039 470 152287 471 152597 472 152783 473 153589 474 154333 475 154643 476 155201 477 155387 478 155821 479 156007 480 156131 481 157061 482 157247 483 157433 484 157867 485 157991 486 158363 487 158611 488 159169 489 159293 490 159541 491 160409 492 160781 493 160967 494 161339 495 161773 496 162269 497 162517 498 162641 499 162703 500 162889 501 163199 502 163633 503 163819 504 164191 505 164377 506 165059 507 165617 508 166237 509 166609 510 166919 511 167663 512 167911 513 169151 514 169399 515 169523 516 169709 517 169957 518 170081 519 170267 520 170701 521 170887 522 171383 523 172127 524 172313 525 172561 526 172871 527 172933 528 173429 529 173491 530 174049 531 174917 532 175103 533 175723 534 175909 535 176467 536 176591 537 176777 538 177211 539 177893 540 178141 541 178327 542 178513 543 179381 544 179939 545 180001 546 180311 547 180497 548 181303 549 182047 550 182233 551 183349 552 183473 553 183907 554 184031 555 184279 556 184651 557 184837 558 185519 559 185767 560 186883 561 187069 562 187193 563 187379 564 187441 565 187751 566 188681 567 189239 568 189797 569 189859 570 189983 571 190913 572 191099 573 191161 574 191533 575 191657 576 192029 577 192091 578 192463 579 192587 580 193393 581 193703 582 193951 583 194323 584 194819 585 195253 586 195997 587 196307 588 196927 589 197299 590 197423 591 197609 592 198043 593 200461 594 200771 595 201329 596 201577 597 201701 598 202693 599 202817 600 202879 601 203809 602 204367 603 205111 604 205297 605 205421 606 205483 607 205607 608 206351 609 206413 610 206909 611 207343 612 207653 613 208459 614 209203 615 209327 616 210071 617 210257 618 210319 619 211063 620 211187 621 211373 622 211559 623 211931 624 212117 625 212923 626 213481 627 213791 628 213977 629 214163 630 214783 631 215279 632 215899 633 216023 634 216829 635 217201 636 217387 637 217573 638 217697 639 218069 640 218131 641 218627 642 219371 643 219433 644 219619 645 220177 646 220301 647 220673 648 220859 649 221603 650 222161 651 222347 652 222533 653 222967 654 223277 655 223339 656 223463 657 223711 658 224579 659 224951 660 225509 661 225943 662 226129 663 227431 664 227989 665 228113 666 228299 667 228733 668 229601 669 229849 670 230221 671 230779 672 231461 673 231709 674 232081 675 232391 676 233693 677 233879 678 233941 679 234499 680 234809 681 235057 682 235181 683 235243 684 235553 685 236111 686 236297 687 236917 688 237971 689 238157 690 238529 691 238591 692 239087 693 239273 694 239521 695 239831 696 239893 697 240017 698 240203 699 241567 700 241691 701 241877 702 241939 703 242621 704 242807 705 243613 706 243799 707 244109 708 244357 709 244481 710 244667 711 245039 712 245411 713 245473 714 245783 715 246217 716 246403 717 246527 718 246713 719 246899 720 247519 721 247829 722 248077 723 248201 724 248821 725 249131 726 249317 727 249503 728 250123 729 250433 730 250619 731 250681 732 250867 733 251177 734 251611 735 251983 736 252169 737 252293 738 252541 739 252727 740 252913 741 254773 742 254959 743 255083 744 255517 745 255641 746 256199 747 256757 748 257501 749 257687 750 258617 751 258803 752 259547 753 259733 754 260539 755 260849 756 261407 757 261593 758 262027 759 262151 760 262337 761 262399 762 262709 763 262957 764 263267 765 264631 766 265003 767 265313 768 265561 769 265747 770 265871 771 266491 772 266677 773 266801 774 266863 775 267049 776 268537 777 268661 778 268909 779 269219 780 269281 781 270583 782 271079 783 271451 784 271637 785 272009 786 272257 787 272381 788 272567 789 273001 790 273187 791 273311 792 274117 793 274489 794 274861 795 275047 796 275357 797 275419 798 275543 799 275729 800 276721 801 276907 802 277217 803 277279 804 277961 805 278147 806 278209 807 278581 808 278767 809 278891 810 279511 811 279883 812 280069 813 280627 814 280751 815 281557 816 281867 817 282053 818 282239 819 282487 820 282797 821 283541 822 284161 823 284657 824 285091 825 285463 826 285773 827 286393 828 286703 829 287137 830 288191 831 288997 832 289369 833 289741 834 290113 835 290671 836 291043 837 291167 838 291539 839 292283 840 292469 841 292531 842 292717 843 292841 844 293213 845 293399 846 293957 847 294391 848 294887 849 294949 850 295073 851 295259 852 295693 853 295879 854 296251 855 296437 856 296561 857 298049 858 298483 859 298607 860 299723 861 299909 862 300343 863 301211 864 301459 865 301583 866 301831 867 302513 868 303257 869 303691 870 304063 871 304373 872 304559 873 304807 874 305489 875 305551 876 305861 877 306419 878 306853 879 307163 880 307969 881 308093 882 308527 883 308713 884 308899 885 309271 886 309457 887 310511 888 310697 889 310883 890 312371 891 312619 892 312743 893 312929 894 313301 895 313549 896 313921 897 314107 898 314603 899 314851 900 315037 901 315223 902 315409 903 315967 904 316153 905 316339 906 316649 907 317021 908 317269 909 317827 910 318137 911 318323 912 318881 913 319129 914 319439 915 319687 916 319811 917 320431 918 320741 919 320927 920 321547 921 321733 922 322229 923 322849 924 323717 925 323903 926 324089 927 324151 928 324523 929 324647 930 325019 931 325081 932 325453 933 326693 934 326941 935 327127 936 327251 937 327499 938 327809 939 327871 940 328243 941 328429 942 329111 943 329297 944 330041 945 330103 946 330227 947 330289 948 330413 949 330661 950 331777 951 332273 952 333451 953 334133 954 334319 955 334753 956 334877 957 335249 958 335807 959 336551 960 336613 961 336799 962 337543 963 337853 964 338287 965 338411 966 338473 967 338659 968 339341 969 339527 970 339589 971 340519 972 340643 973 341821 974 342131 975 342379 976 343061 977 343309 978 343433 979 344053 980 344177 981 344363 982 344611 983 344797 984 344921 985 345479 986 345727 987 346223 988 346657 989 347401 990 347587 991 347773 992 347959 993 348083 994 348269 995 348827 996 348889 997 349199 998 349819 999 350191 1000 350377