1 1 2 5 3 7 4 15 5 35 6 51 7 57 8 77 9 117 10 145 11 155 12 187 13 247 14 287 15 301 16 345 17 425 18 477 19 495 20 551 21 651 22 715 23 737 24 805 25 925 26 1001 27 1027 28 1107 29 1247 30 1335 31 1365 32 1457 33 1617 34 1717 35 1751 36 1855 37 2035 38 2147 39 2185 40 2301 41 2501 42 2625 43 2667 44 2795 45 3015 46 3151 47 3197 48 3337 49 3577 50 3725 51 3775 52 3927 53 4187 54 4347 55 4401 56 4565 57 4845 58 5017 59 5075 60 5251 61 5551 62 5735 63 5797 64 5985 65 6305 66 6501 67 6567 68 6767 69 7107 70 7315 71 7385 72 7597 73 7957 74 8177 75 8251 76 8475 77 8855 78 9087 79 9165 80 9401 81 9801 82 10045 83 10127 84 10375 85 10795 86 11051 87 11137 88 11397 89 11837 90 12105 91 12195 92 12467 93 12927 94 13207 95 13301 96 13585 97 14065 98 14357 99 14455 100 14751 101 15251 102 15555 103 15657 104 15965 105 16485 106 16801 107 16907 108 17227 109 17767 110 18095 111 18205 112 18537 113 19097 114 19437 115 19551 116 19895 117 20475 118 20827 119 20945 120 21301 121 21901 122 22265 123 22387 124 22755 125 23375 126 23751 127 23877 128 24257 129 24897 130 25285 131 25415 132 25807 133 26467 134 26867 135 27001 136 27405 137 28085 138 28497 139 28635 140 29051 141 29751 142 30175 143 30317 144 30745 145 31465 146 31901 147 32047 148 32487 149 33227 150 33675 151 33825 152 34277 153 35037 154 35497 155 35651 156 36115 157 36895 158 37367 159 37525 160 38001 161 38801 162 39285 163 39447 164 39935 165 40755 166 41251 167 41417 168 41917 169 42757 170 43265 171 43435 172 43947 173 44807 174 45327 175 45501 176 46025 177 46905 178 47437 179 47615 180 48151 181 49051 182 49595 183 49777 184 50325 185 51245 186 51801 187 51987 188 52547 189 53487 190 54055 191 54245 192 54817 193 55777 194 56357 195 56551 196 57135 197 58115 198 58707 199 58905 200 59501 201 60501 202 61105 203 61307 204 61915 205 62935 206 63551 207 63757 208 64377 209 65417 210 66045 211 66255 212 66887 213 67947 214 68587 215 68801 216 69445 217 70525 218 71177 219 71395 220 72051 221 73151 222 73815 223 74037 224 74705 225 75825 226 76501 227 76727 228 77407 229 78547 230 79235 231 79465 232 80157 233 81317 234 82017 235 82251 236 82955 237 84135 238 84847 239 85085 240 85801 241 87001 242 87725 243 87967 244 88695 245 89915 246 90651 247 90897 248 91637 249 92877 250 93625 251 93875 252 94627 253 95887 254 96647 255 96901 256 97665 257 98945 258 99717 259 99975 260 100751 261 102051 262 102835 263 103097 264 103885 265 105205 266 106001 267 106267 268 107067 269 108407 270 109215 271 109485 272 110297 273 111657 274 112477 275 112751 276 113575 277 114955 278 115787 279 116065 280 116901 281 118301 282 119145 283 119427 284 120275 285 121695 286 122551 287 122837 288 123697 289 125137 290 126005 291 126295 292 127167 293 128627 294 129507 295 129801 296 130685 297 132165 298 133057 299 133355 300 134251 301 135751 302 136655 303 136957 304 137865 305 139385 306 140301 307 140607 308 141527 309 143067 310 143995 311 144305 312 145237 313 146797 314 147737 315 148051 316 148995 317 150575 318 151527 319 151845 320 152801 321 154401 322 155365 323 155687 324 156655 325 158275 326 159251 327 159577 328 160557 329 162197 330 163185 331 163515 332 164507 333 166167 334 167167 335 167501 336 168505 337 170185 338 171197 339 171535 340 172551 341 174251 342 175275 343 175617 344 176645 345 178365 346 179401 347 179747 348 180787 349 182527 350 183575 351 183925 352 184977 353 186737 354 187797 355 188151 356 189215 357 190995 358 192067 359 192425 360 193501 361 195301 362 196385 363 196747 364 197835 365 199655 366 200751 367 201117 368 202217 369 204057 370 205165 371 205535 372 206647 373 208507 374 209627 375 210001 376 211125 377 213005 378 214137 379 214515 380 215651 381 217551 382 218695 383 219077 384 220225 385 222145 386 223301 387 223687 388 224847 389 226787 390 227955 391 228345 392 229517 393 231477 394 232657 395 233051 396 234235 397 236215 398 237407 399 237805 400 239001 401 241001 402 242205 403 242607 404 243815 405 245835 406 247051 407 247457 408 248677 409 250717 410 251945 411 252355 412 253587 413 255647 414 256887 415 257301 416 258545 417 260625 418 261877 419 262295 420 263551 421 265651 422 266915 423 267337 424 268605 425 270725 426 272001 427 272427 428 273707 429 275847 430 277135 431 277565 432 278857 433 281017 434 282317 435 282751 436 284055 437 286235 438 287547 439 287985 440 289301 441 291501 442 292825 443 293267 444 294595 445 296815 446 298151 447 298597 448 299937 449 302177 450 303525 451 303975 452 305327 453 307587 454 308947 455 309401 456 310765 457 313045 458 314417 459 314875 460 316251 461 318551 462 319935 463 320397 464 321785 465 324105 466 325501 467 325967 468 327367 469 329707 470 331115 471 331585 472 332997 473 335357 474 336777 475 337251 476 338675 477 341055 478 342487 479 342965 480 344401 481 346801 482 348245 483 348727 484 350175 485 352595 486 354051 487 354537 488 355997 489 358437 490 359905 491 360395 492 361867 493 364327 494 365807 495 366301 496 367785 497 370265 498 371757 499 372255 500 373751 501 376251 502 377755 503 378257 504 379765 505 382285 506 383801 507 384307 508 385827 509 388367 510 389895 511 390405 512 391937 513 394497 514 396037 515 396551 516 398095 517 400675 518 402227 519 402745 520 404301 521 406901 522 408465 523 408987 524 410555 525 413175 526 414751 527 415277 528 416857 529 419497 530 421085 531 421615 532 423207 533 425867 534 427467 535 428001 536 429605 537 432285 538 433897 539 434435 540 436051 541 438751 542 440375 543 440917 544 442545 545 445265 546 446901 547 447447 548 449087 549 451827 550 453475 551 454025 552 455677 553 458437 554 460097 555 460651 556 462315 557 465095 558 466767 559 467325 560 469001 561 471801 562 473485 563 474047 564 475735 565 478555 566 480251 567 480817 568 482517 569 485357 570 487065 571 487635 572 489347 573 492207 574 493927 575 494501 576 496225 577 499105 578 500837 579 501415 580 503151 581 506051 582 507795 583 508377 584 510125 585 513045 586 514801 587 515387 588 517147 589 520087 590 521855 591 522445 592 524217 593 527177 594 528957 595 529551 596 531335 597 534315 598 536107 599 536705 600 538501 601 541501 602 543305 603 543907 604 545715 605 548735 606 550551 607 551157 608 552977 609 556017 610 557845 611 558455 612 560287 613 563347 614 565187 615 565801 616 567645 617 570725 618 572577 619 573195 620 575051 621 578151 622 580015 623 580637 624 582505 625 585625 626 587501 627 588127 628 590007 629 593147 630 595035 631 595665 632 597557 633 600717 634 602617 635 603251 636 605155 637 608335 638 610247 639 610885 640 612801 641 616001 642 617925 643 618567 644 620495 645 623715 646 625651 647 626297 648 628237 649 631477 650 633425 651 634075 652 636027 653 639287 654 641247 655 641901 656 643865 657 647145 658 649117 659 649775 660 651751 661 655051 662 657035 663 657697 664 659685 665 663005 666 665001 667 665667 668 667667 669 671007 670 673015 671 673685 672 675697 673 679057 674 681077 675 681751 676 683775 677 687155 678 689187 679 689865 680 691901 681 695301 682 697345 683 698027 684 700075 685 703495 686 705551 687 706237 688 708297 689 711737 690 713805 691 714495 692 716567 693 720027 694 722107 695 722801 696 724885 697 728365 698 730457 699 731155 700 733251 701 736751 702 738855 703 739557 704 741665 705 745185 706 747301 707 748007 708 750127 709 753667 710 755795 711 756505 712 758637 713 762197 714 764337 715 765051 716 767195 717 770775 718 772927 719 773645 720 775801 721 779401 722 781565 723 782287 724 784455 725 788075 726 790251 727 790977 728 793157 729 796797 730 798985 731 799715 732 801907 733 805567 734 807767 735 808501 736 810705 737 814385 738 816597 739 817335 740 819551 741 823251 742 825475 743 826217 744 828445 745 832165 746 834401 747 835147 748 837387 749 841127 750 843375 751 844125 752 846377 753 850137 754 852397 755 853151 756 855415 757 859195 758 861467 759 862225 760 864501 761 868301 762 870585 763 871347 764 873635 765 877455 766 879751 767 880517 768 882817 769 886657 770 888965 771 889735 772 892047 773 895907 774 898227 775 899001 776 901325 777 905205 778 907537 779 908315 780 910651 781 914551 782 916895 783 917677 784 920025 785 923945 786 926301 787 927087 788 929447 789 933387 790 935755 791 936545 792 938917 793 942877 794 945257 795 946051 796 948435 797 952415 798 954807 799 955605 800 958001 801 962001 802 964405 803 965207 804 967615 805 971635 806 974051 807 974857 808 977277 809 981317 810 983745 811 984555 812 986987 813 991047 814 993487 815 994301 816 996745 817 1000825 818 1003277 819 1004095 820 1006551 821 1010651 822 1013115 823 1013937 824 1016405 825 1020525 826 1023001 827 1023827 828 1026307 829 1030447 830 1032935 831 1033765 832 1036257 833 1040417 834 1042917 835 1043751 836 1046255 837 1050435 838 1052947 839 1053785 840 1056301 841 1060501 842 1063025 843 1063867 844 1066395 845 1070615 846 1073151 847 1073997 848 1076537 849 1080777 850 1083325 851 1084175 852 1086727 853 1090987 854 1093547 855 1094401 856 1096965 857 1101245 858 1103817 859 1104675 860 1107251 861 1111551 862 1114135 863 1114997 864 1117585 865 1121905 866 1124501 867 1125367 868 1127967 869 1132307 870 1134915 871 1135785 872 1138397 873 1142757 874 1145377 875 1146251 876 1148875 877 1153255 878 1155887 879 1156765 880 1159401 881 1163801 882 1166445 883 1167327 884 1169975 885 1174395 886 1177051 887 1177937 888 1180597 889 1185037 890 1187705 891 1188595 892 1191267 893 1195727 894 1198407 895 1199301 896 1201985 897 1206465 898 1209157 899 1210055 900 1212751 901 1217251 902 1219955 903 1220857 904 1223565 905 1228085 906 1230801 907 1231707 908 1234427 909 1238967 910 1241695 911 1242605 912 1245337 913 1249897 914 1252637 915 1253551 916 1256295 917 1260875 918 1263627 919 1264545 920 1267301 921 1271901 922 1274665 923 1275587 924 1278355 925 1282975 926 1285751 927 1286677 928 1289457 929 1294097 930 1296885 931 1297815 932 1300607 933 1305267 934 1308067 935 1309001 936 1311805 937 1316485 938 1319297 939 1320235 940 1323051 941 1327751 942 1330575 943 1331517 944 1334345 945 1339065 946 1341901 947 1342847 948 1345687 949 1350427 950 1353275 951 1354225 952 1357077 953 1361837 954 1364697 955 1365651 956 1368515 957 1373295 958 1376167 959 1377125 960 1380001 961 1384801 962 1387685 963 1388647 964 1391535 965 1396355 966 1399251 967 1400217 968 1403117 969 1407957 970 1410865 971 1411835 972 1414747 973 1419607 974 1422527 975 1423501 976 1426425 977 1431305 978 1434237 979 1435215 980 1438151 981 1443051 982 1445995 983 1446977 984 1449925 985 1454845 986 1457801 987 1458787 988 1461747 989 1466687 990 1469655 991 1470645 992 1473617 993 1478577 994 1481557 995 1482551 996 1485535 997 1490515 998 1493507 999 1494505 1000 1497501