1 31 2 179 3 401 4 919 5 1289 6 1511 7 1733 8 2029 9 2251 10 2399 11 2473 12 2621 13 2843 14 2917 15 3361 16 3583 17 4027 18 4397 19 5507 20 5581 21 6173 22 6247 23 6469 24 6691 25 7283 26 7727 27 7949 28 8171 29 8467 30 8689 31 8837 32 9059 33 9133 34 9281 35 10169 36 10243 37 10391 38 10613 39 10687 40 10909 41 11057 42 11131 43 11279 44 11353 45 12241 46 12611 47 12907 48 13499 49 13721 50 14387 51 14461 52 14683 53 14831 54 15053 55 15349 56 15497 57 16607 58 16829 59 16903 60 17569 61 17791 62 17939 63 18013 64 18457 65 18679 66 19937 67 20011 68 20233 69 20899 70 21121 71 21269 72 21491 73 21713 74 21787 75 22157 76 22453 77 23563 78 24007 79 24229 80 24821 81 25117 82 25339 83 25561 84 25931 85 26153 86 26227 87 26449 88 26597 89 26893 90 27337 91 28151 92 28447 93 28669 94 28817 95 29483 96 29927 97 30223 98 30593 99 31259 100 31333 101 31481 102 32369 103 32443 104 32887 105 33331 106 33479 107 33923 108 33997 109 34367 110 34589 111 35107 112 36217 113 36587 114 36809 115 37253 116 37549 117 37993 118 39103 119 39251 120 39769 121 40213 122 40361 123 40583 124 40879 125 42359 126 42433 127 43321 128 43543 129 43691 130 43913 131 43987 132 44357 133 44579 134 45319 135 45541 136 45763 137 46133 138 47317 139 48131 140 48353 141 48649 142 48871 143 49019 144 49463 145 49537 146 50129 147 50647 148 51239 149 51461 150 51683 151 52127 152 52201 153 52571 154 53089 155 53681 156 54347 157 54421 158 55457 159 55901 160 56123 161 56197 162 57529 163 57751 164 57899 165 57973 166 58417 167 58787 168 59009 169 59083 170 59453 171 59971 172 60637 173 60859 174 61007 175 61673 176 62191 177 63079 178 63671 179 64189 180 64633 181 64781 182 65003 183 65447 184 65521 185 66853 186 67741 187 68111 188 68777 189 69073 190 69221 191 69739 192 70183 193 70627 194 70849 195 70997 196 71293 197 71663 198 72551 199 73291 200 73883 201 74623 202 74771 203 75289 204 75437 205 75511 206 75659 207 76103 208 76991 209 77213 210 77509 211 77731 212 78101 213 78989 214 79063 215 79433 216 80173 217 81283 218 81727 219 82171 220 82393 221 82763 222 82837 223 83059 224 83207 225 83873 226 84317 227 84391 228 84761 229 85427 230 86389 231 86981 232 87277 233 87721 234 87869 235 87943 236 88609 237 89867 238 90089 239 90163 240 90533 241 90977 242 91199 243 91939 244 92383 245 92753 246 93419 247 93493 248 93937 249 94307 250 94529 251 94603 252 95713 253 96157 254 96527 255 96601 256 96749 257 96823 258 97711 259 97859 260 98081 261 98377 262 99191 263 99487 264 99709 265 100153 266 100523 267 101411 268 101929 269 102077 270 102299 271 103409 272 103483 273 104149 274 104297 275 104593 276 105037 277 105407 278 106591 279 106739 280 106961 281 107183 282 107923 283 108293 284 108959 285 109847 286 110069 287 110291 288 110587 289 111031 290 111253 291 111623 292 111697 293 111919 294 112067 295 112289 296 112363 297 112807 298 113177 299 113621 300 113843 301 115249 302 115471 303 115693 304 116359 305 116507 306 116803 307 117617 308 117839 309 118061 310 118801 311 119689 312 120503 313 120577 314 120947 315 121021 316 121169 317 121687 318 121909 319 122131 320 122279 321 122501 322 123833 323 124277 324 124351 325 124721 326 125017 327 125387 328 125683 329 126127 330 126349 331 126719 332 127163 333 127607 334 127681 335 128273 336 128347 337 128717 338 128939 339 129457 340 129901 341 131011 342 131381 343 131899 344 132047 345 132491 346 133157 347 133379 348 134341 349 134489 350 135007 351 135599 352 136043 353 136709 354 137153 355 137597 356 138041 357 138337 358 138559 359 139891 360 140557 361 140779 362 141223 363 141371 364 141667 365 142111 366 143443 367 143813 368 144479 369 144701 370 145219 371 145441 372 145589 373 146033 374 146477 375 146921 376 147661 377 148549 378 150473 379 150769 380 150991 381 151213 382 152027 383 152249 384 152767 385 152989 386 153137 387 153359 388 153877 389 154247 390 154321 391 154543 392 154691 393 155209 394 155579 395 155653 396 155801 397 156319 398 156467 399 157133 400 157207 401 157429 402 157799 403 158243 404 158761 405 158909 406 159871 407 160019 408 160093 409 160907 410 160981 411 161573 412 161869 413 162017 414 162091 415 162683 416 163127 417 164089 418 165569 419 166013 420 166457 421 166679 422 167197 423 167641 424 167863 425 168677 426 168899 427 169343 428 169639 429 170231 430 170749 431 170971 432 171341 433 171637 434 172673 435 172969 436 173191 437 173561 438 173783 439 174079 440 174893 441 175411 442 175633 443 175781 444 176299 445 176521 446 177113 447 177409 448 178001 449 178223 450 178889 451 179111 452 179407 453 179999 454 180073 455 180221 456 181183 457 181553 458 181997 459 183329 460 184291 461 184957 462 185327 463 185401 464 185993 465 186437 466 186733 467 187177 468 187547 469 187843 470 188953 471 189619 472 189767 473 189989 474 190063 475 190507 476 191099 477 191173 478 192431 479 192949 480 193393 481 193541 482 193763 483 195539 484 195761 485 196279 486 196501 487 196871 488 197389 489 197759 490 198277 491 198647 492 198943 493 199313 494 199831 495 200201 496 200867 497 201163 498 201829 499 202717 500 203309 501 203383 502 203531 503 204641 504 205307 505 205529 506 205603 507 206047 508 206639 509 207971 510 208489 511 208933 512 209821 513 210191 514 210487 515 210709 516 210857 517 211153 518 211597 519 212411 520 212633 521 214483 522 214631 523 214853 524 215297 525 216037 526 216259 527 216481 528 216703 529 216851 530 217369 531 217517 532 217739 533 218479 534 218627 535 218849 536 218923 537 219071 538 219293 539 219959 540 220403 541 220699 542 221069 543 221587 544 221957 545 222919 546 224177 547 224251 548 224473 549 225287 550 225509 551 225583 552 226027 553 226397 554 227581 555 227729 556 227951 557 228469 558 228617 559 228913 560 229283 561 229727 562 229949 563 230393 564 230467 565 231503 566 231799 567 231947 568 232391 569 233279 570 233353 571 234167 572 234463 573 234833 574 234907 575 236017 576 236387 577 236461 578 236609 579 237053 580 237571 581 238163 582 238237 583 238681 584 238829 585 239273 586 239347 587 241049 588 241271 589 241567 590 242603 591 242677 592 243121 593 243343 594 243787 595 244009 596 244157 597 244379 598 244897 599 245563 600 245711 601 246599 602 247339 603 248597 604 248893 605 251261 606 251483 607 252001 608 252223 609 252667 610 253481 611 253703 612 253777 613 253999 614 254147 615 254369 616 254887 617 255923 618 256219 619 256441 620 256589 621 257107 622 257921 623 258143 624 258809 625 259697 626 259771 627 259993 628 260363 629 260807 630 261251 631 261917 632 262139 633 262583 634 262657 635 263101 636 263323 637 264137 638 264211 639 264359 640 264581 641 265247 642 265543 643 265987 644 266801 645 267097 646 267541 647 267763 648 268133 649 268207 650 269317 651 269539 652 269761 653 270131 654 270797 655 271241 656 271463 657 271981 658 272203 659 272351 660 273313 661 273979 662 274201 663 274349 664 274423 665 274867 666 275459 667 276347 668 277087 669 277309 670 277531 671 278123 672 279751 673 280121 674 280639 675 281527 676 281971 677 282563 678 283007 679 283303 680 284117 681 284191 682 284413 683 284561 684 284783 685 284857 686 285079 687 285227 688 285301 689 286411 690 286633 691 287003 692 287669 693 288853 694 289001 695 289297 696 289741 697 289889 698 290999 699 291443 700 291887 701 292183 702 292627 703 292849 704 293071 705 293441 706 294181 707 294403 708 294551 709 294773 710 295291 711 295439 712 295513 713 296771 714 297067 715 297289 716 297659 717 297881 718 298399 719 298621 720 299213 721 299287 722 299731 723 300323 724 300397 725 301211 726 301877 727 302173 728 303283 729 303431 730 303727 731 304393 732 304541 733 304763 734 305281 735 305873 736 305947 737 306169 738 307871 739 308093 740 308537 741 309277 742 310091 743 310313 744 310831 745 311867 746 312089 747 312311 748 313273 749 313717 750 314161 751 314827 752 315493 753 315937 754 317047 755 317269 756 317491 757 318601 758 318749 759 318823 760 319489 761 320081 762 320303 763 320377 764 320821 765 321413 766 321709 767 322079 768 322523 769 323707 770 324151 771 324299 772 324743 773 325187 774 325631 775 326149 776 326593 777 326741 778 327407 779 327629 780 327851 781 328591 782 328813 783 328961 784 329257 785 329627 786 331921 787 332069 788 332513 789 333031 790 333253 791 333623 792 334289 793 334363 794 334511 795 335029 796 335473 797 335843 798 335917 799 336361 800 337397 801 338137 802 338581 803 338803 804 339173 805 339247 806 339617 807 339839 808 340061 809 340283 810 340579 811 340801 812 341171 813 341911 814 342059 815 342281 816 342799 817 343169 818 343243 819 343391 820 343687 821 344353 822 344797 823 345019 824 345463 825 345907 826 346277 827 346721 828 346943 829 347239 830 347609 831 348053 832 348571 833 349829 834 349903 835 350347 836 351383 837 351457 838 352049 839 352123 840 352271 841 352493 842 353011 843 353603 844 353677 845 354047 846 354121 847 355009 848 355379 849 356563 850 356933 851 357229 852 357377 853 358487 854 358783 855 358931 856 359153 857 359449 858 360337 859 360781 860 361003 861 361373 862 361447 863 362927 864 363149 865 363371 866 363889 867 364333 868 365147 869 365369 870 365591 871 366479 872 366701 873 366923 874 366997 875 367219 876 367663 877 368107 878 368551 879 368773 880 369143 881 369661 882 370919 883 371141 884 372473 885 372769 886 372917 887 373213 888 373361 889 373657 890 374989 891 375359 892 376099 893 376469 894 377653 895 377801 896 378023 897 378467 898 379133 899 379207 900 380909 901 380983 902 382241 903 382463 904 383573 905 383869 906 384017 907 384757 908 385127 909 385571 910 385793 911 386237 912 386977 913 387199 914 387791 915 388901 916 389567 917 390307 918 390751 919 391639 920 391861 921 393637 922 393859 923 394007 924 394673 925 394747 926 394969 927 395191 928 396079 929 396301 930 396449 931 396523 932 397337 933 397633 934 398077 935 398669 936 399409 937 399557 938 399853 939 400297 940 400963 941 401407 942 401629 943 402221 944 402443 945 402517 946 402739 947 403331 948 403553 949 403849 950 404959 951 406513 952 406661 953 406883 954 407179 955 407401 956 407993 957 408437 958 408659 959 409177 960 409769 961 410731 962 410953 963 411101 964 411841 965 412211 966 414061 967 414209 968 414283 969 414431 970 414653 971 414949 972 415097 973 415171 974 415319 975 416281 976 416503 977 416873 978 416947 979 417169 980 417317 981 417983 982 418279 983 418427 984 418871 985 419537 986 420499 987 421313 988 421609 989 421831 990 422867 991 423977 992 424199 993 424273 994 424939 995 425309 996 426197 997 426641 998 426863 999 427307 1000 427381