1 0 2 5 3 7 4 9 5 10 6 21 7 35 8 41 9 49 10 63 11 107 12 139 13 143 14 155 15 185 16 239 17 269 18 311 19 317 20 327 21 383 22 389 23 395 24 455 25 475 26 503 27 527 28 533 29 655 30 695 31 715 32 727 33 739 34 851 35 887 36 959 37 1031 38 1055 39 1169 40 1241 41 1267 42 1483 43 1547 44 1571 45 1697 46 1763 47 1793 48 2039 49 2219 50 2279 51 2347 52 2369 53 2515 54 2521 55 2555 56 2681 57 2869 58 2963 59 3023 60 3287 61 3479 62 3769 63 3839 64 4043 65 4279 66 4571 67 4601 68 4751 69 4805 70 5303 71 5323 72 5393 73 5693 74 5779 75 6647 76 6715 77 7067 78 7319 79 7649 80 7799 81 8207 82 8497 83 8963 84 9413 85 9787 86 9983 87 10679 88 11507 89 11743 90 11891 91 12863 92 13175 93 13931 94 14129 95 14347 96 14939 97 15287 98 15299 99 16267 100 16559 101 16721 102 16871 103 16985 104 17399 105 17759 106 17999 107 18899 108 19427 109 20899 110 20993 111 22301 112 22679 113 23279 114 23339 115 24491 116 24949 117 25207 118 25799 119 25817 120 26959 121 28831 122 28997 123 30647 124 30901 125 31495 126 32777 127 32827 128 33323 129 33503 130 33983 131 35069 132 35909 133 35999 134 37559 135 38099 136 38399 137 38767 138 39217 139 41107 140 41471 141 43127 142 43577 143 44771 144 44869 145 45931 146 47003 147 47111 148 49549 149 49799 150 50539 151 52259 152 53329 153 54209 154 54709 155 55907 156 57203 157 58223 158 60863 159 61229 160 62663 161 64439 162 65383 163 65497 164 65971 165 66619 166 68669 167 69259 168 70279 169 71159 170 71369 171 72667 172 75407 173 75851 174 76619 175 77827 176 78167 177 83929 178 84097 179 87119 180 89989 181 90671 182 91763 183 94183 184 97549 185 97951 186 98759 187 101243 188 103273 189 107321 190 110141 191 110339 192 111161 193 112049 194 112607 195 118799 196 118897 197 119363 198 124819 199 125663 200 125707 201 128101 202 129347 203 132359 204 133703 205 133919 206 138451 207 139019 208 139889 209 141649 210 144193 211 151811 212 153719 213 154597 214 160607 215 162821 216 165733 217 175633 218 178079 219 179303 220 183359 221 184363 222 184559 223 190199 224 194039 225 195403 226 198791 227 203627 228 209537 229 210839 230 211621 231 217543 232 219887 233 220319 234 224333 235 225557 236 229337 237 230843 238 232891 239 238223 240 238679 241 241843 242 244699 243 245867 244 252269 245 262439 246 262511 247 264217 248 266039 249 270719 250 275183 251 276623 252 280123 253 289739 254 303601 255 305059 256 318239 257 319903 258 327683 259 329369 260 332519 261 334601 262 335327 263 341117 264 346877 265 359489 266 363719 267 367141 268 375119 269 378109 270 388417 271 397759 272 405551 273 417733 274 420209 275 430709 276 440123 277 440831 278 448801 279 453829 280 462767 281 463417 282 472177 283 475471 284 479321 285 479519 286 479923 287 486779 288 493313 289 496979 290 511583 291 517319 292 534557 293 546209 294 553643 295 554447 296 558041 297 563161 298 563599 299 573541 300 592909 301 604063 302 618707 303 619631 304 634889 305 648287 306 656279 307 665657 308 668519 309 670919 310 676457 311 685241 312 689411 313 702133 314 709693 315 725831 316 733193 317 755477 318 758159 319 767581 320 775487 321 793789 322 814319 323 826337 324 845141 325 855889 326 870839 327 879491 328 884693 329 900911 330 924839 331 939959 332 943261 333 946543 334 950363 335 969121 336 975341 337 998639 338 1011539 339 1013717 340 1017773 341 1017889 342 1023721 343 1027309 344 1032313 345 1063747 346 1081111 347 1082911 348 1116469 349 1118437 350 1126171 351 1139693 352 1169519 353 1182599 354 1209589 355 1235221 356 1262731 357 1297249 358 1310777 359 1324207 360 1369799 361 1392161 362 1394779 363 1410427 364 1411277 365 1434151 366 1438271 367 1463137 368 1470923 369 1480319 370 1500757 371 1547317 372 1548433 373 1556447 374 1591799 375 1597187 376 1606799 377 1658677 378 1660249 379 1674623 380 1700533 381 1719719 382 1726033 383 1727809 384 1743289 385 1762561 386 1798729 387 1815647 388 1841471 389 1882943 390 1895623 391 1930991 392 1959431 393 1980997 394 1995089 395 2035799 396 2054837 397 2086199 398 2111401 399 2117317 400 2188367 401 2203973 402 2223889 403 2257109 404 2267519 405 2292793 406 2301241 407 2303111 408 2349013 409 2396519 410 2412749 411 2424739 412 2431901 413 2465429 414 2523881 415 2581267 416 2588039 417 2627519 418 2629393 419 2637931 420 2659159 421 2681291 422 2701799 423 2730649 424 2734433 425 2747981 426 2795287 427 2853929 428 2854367 429 2890523 430 2891519 431 2939327 432 3000061 433 3007799 434 3058199 435 3100423 436 3131341 437 3160453 438 3230621 439 3238357 440 3317149 441 3356557 442 3388643 443 3389647 444 3408917 445 3410879 446 3473203 447 3584747 448 3584801 449 3604319 450 3612911 451 3677309 452 3757319 453 3760847 454 3799787 455 3835129 456 3835973 457 3920107 458 3938579 459 3959867 460 4003987 461 4017253 462 4044763 463 4083769 464 4154039 465 4166783 466 4244953 467 4290941 468 4321567 469 4413271 470 4461119 471 4539793 472 4555723 473 4649327 474 4653163 475 4708483 476 4802089 477 4822067 478 4822157 479 4838189 480 4902203 481 4907693 482 4997599 483 5044031 484 5157577 485 5193439 486 5203333 487 5276683 488 5326681 489 5356079 490 5396507 491 5442863 492 5484547 493 5581453 494 5588923 495 5641679 496 5703617 497 5836319 498 5886143 499 5921357 500 5931899 501 6070427 502 6080867 503 6190993 504 6316903 505 6374981 506 6379633 507 6464707 508 6606431 509 6628991 510 6661177 511 6783839 512 6848221 513 6853487 514 6900601 515 6904501 516 6954883 517 7025513 518 7076333 519 7322017 520 7410121 521 7468297 522 7487281 523 7488073 524 7641343 525 7672531 526 7830827 527 7866767 528 7967903 529 8007019 530 8089559 531 8096927 532 8128319 533 8175191 534 8188057 535 8240423 536 8254261 537 8336879 538 8339557 539 8510953 540 8527489 541 8659037 542 8681399 543 8764717 544 8888879 545 8966161 546 8968319 547 9101717 548 9313919 549 9402119 550 9485669 551 9619321 552 9797191 553 10021537 554 10065691 555 10205471 556 10421519 557 10428599 558 10492679 559 10590719 560 10739879 561 10929229 562 11124719 563 11147623 564 11385089 565 11395291 566 11649773 567 11650733 568 11780033 569 11893531 570 11902789 571 11908747 572 11964959 573 12028201 574 12059921 575 12194557 576 12318839 577 12420493 578 12498239 579 12611999 580 12630157 581 12702749 582 12930959 583 13186991 584 13307593 585 13316399 586 13476797 587 13540297 588 13696447 589 13780799 590 13814761 591 13823413 592 13914767 593 14030951 594 14104927 595 14403617 596 14576759 597 14796053 598 14897231 599 15025919 600 15085057 601 15334367 602 15505787 603 15551987 604 15987707 605 16017119 606 16176157 607 16284239 608 16351211 609 16603919 610 16806001 611 16932523 612 17015689 613 17209919 614 17214733 615 17238097 616 17422451 617 17536319 618 17686903 619 17712731 620 17812267 621 18099643 622 18237937 623 18447881 624 18708953 625 18806807 626 18807247 627 19170587 628 19592999 629 19606583 630 19613599 631 19800719 632 19981817 633 20461789 634 20554087 635 20622143 636 20966399 637 20976737 638 21043111 639 21197509 640 21418373 641 21444149 642 22167793 643 22408271 644 22699451 645 22715173 646 22785271 647 23162107 648 23167777 649 23285327 650 23748869 651 23787793 652 23795519 653 23969807 654 24055363 655 24287951 656 24591409 657 24638281 658 25060639 659 25112639 660 25258801 661 25276999 662 25283563 663 25690999 664 25708409 665 26072729 666 26387849 667 26903927 668 26935271 669 27185759 670 27232301 671 27540089 672 27619357 673 27798833 674 27928673 675 28072943 676 28230869 677 28392241 678 28507799 679 28627567 680 28633081 681 29131553 682 29438713 683 29749333 684 29760569 685 29877119 686 30387523 687 30428719 688 30707423 689 30768047 690 30836011 691 31187519 692 31468879 693 31588033 694 31862513 695 32297813 696 32314481 697 32546879 698 32635751 699 33085501 700 33277889 701 33286531 702 33297673 703 33717137 704 33885829 705 34434091 706 34580681 707 34772377 708 34874647 709 35333237 710 35739311 711 35925619 712 36136799 713 36966383 714 37669789 715 37673161 716 38199307 717 38348743 718 38542153 719 38694599 720 38702663 721 39133993 722 39209519 723 39402719 724 40027189 725 40838153 726 41338513 727 41504539 728 41776039 729 41963321 730 41988397 731 42145759 732 42428459 733 42834529 734 42950149 735 43683929 736 43870753 737 44422559 738 44524169 739 45258419 740 46226449 741 46404913 742 46916503 743 47288243 744 47504543 745 47529421 746 48065393 747 48483161 748 48564079 749 48662393 750 49074763 751 49166233 752 49223179 753 49547353 754 49788749 755 50071207 756 50072111 757 50330473 758 51284999 759 52267777 760 52459669 761 52562941 762 53276831 763 53336639 764 54372863 765 54907409 766 54973447 767 55196053 768 56092999 769 56131303 770 56276639 771 57042719 772 57325381 773 57383317 774 57986297 775 58524553 776 59386493 777 59428433 778 59655929 779 60787439 780 61399993 781 62070623 782 62140159 783 62513473 784 62816543 785 62963609 786 63057959 787 63846719 788 64936561 789 65640313 790 66424151 791 66718297 792 67571761 793 68693761 794 68837473 795 69561083 796 69683737 797 70207289 798 70262041 799 71515189 800 71780857 801 71846759 802 72158687 803 72160877 804 72447913 805 73010879 806 73358773 807 74659007 808 74672771 809 76207121 810 76571449 811 77179967 812 77289193 813 78581929 814 79620421 815 80025037 816 80883119 817 81585899 818 83350957 819 83477519 820 83541359 821 84159227 822 84431519 823 85029401 824 86590799 825 87018539 826 87171793 827 87609853 828 88347517 829 88381529 830 89214047 831 89833439 832 89836769 833 91235161 834 91545551 835 92200351 836 92384939 837 92578121 838 94351813 839 94370383 840 95138377 841 95548591 842 95596693 843 95792089 844 96624817 845 96797417 846 97810183 847 97994767 848 98128193 849 98748841 850 98871163 851 99006767 852 99621661 853 99646181 854 100140479 855 100657199 856 100944359 857 101526773 858 102574957 859 102762727 860 104677777 861 106716959 862 106941743 863 107187371 864 107611583 865 107724671 866 109287359 867 109459919 868 109547857 869 109677977 870 109811771 871 110378161 872 110600213 873 111078259 874 111389039 875 111975973 876 114494749 877 115585843 878 115823597 879 115883377 880 116759161 881 118365083 882 118905839 883 119466481 884 120772159 885 121315319 886 122091169 887 123821249 888 124049587 889 125352863 890 125362537 891 125537273 892 126671141 893 128229847 894 128312491 895 130202353 896 130651567 897 131066419 898 131540579 899 133987537 900 134010167 901 135651209 902 136517393 903 137615797 904 137669759 905 139106879 906 139851907 907 140248951 908 140438021 909 143204683 910 143291389 911 143831911 912 143990837 913 145969013 914 146417503 915 146545759 916 146731441 917 146928599 918 147331069 919 148119259 920 148222141 921 150078659 922 150136369 923 150286751 924 150557137 925 150993413 926 153518137 927 155174399 928 156302473 929 158906159 930 160410673 931 160865291 932 161686313 933 162571561 934 162591727 935 164117521 936 164744303 937 166627441 938 168375167 939 168435271 940 170081167 941 170372287 942 171145973 943 172630223 944 173652191 945 173996989 946 175825577 947 176120579 948 176722481 949 177627577 950 177952459 951 178806673 952 179522999 953 180209321 954 180398399 955 180481691 956 181432439 957 181967099 958 182813903 959 184266469 960 184907519 961 185734393 962 186834217 963 187396367 964 190636991 965 192674663 966 193777919 967 194654879 968 196891267 969 197602553 970 197823391 971 199114621 972 200045029 973 200052203 974 201060421 975 203371537 976 205897009 977 208315799 978 209379217 979 211498559 980 213290783 981 215543473 982 216323839 983 219081521 984 219865469 985 221323153 986 221917769 987 223443359 988 223913429 989 225391141 990 227374559 991 228578281 992 231301753 993 231618271 994 232823413 995 237240121 996 240933289 997 241483309 998 243482737 999 244563923 1000 246580043