0 -1 1 9 2 35 3 77 4 135 5 209 6 299 7 405 8 527 9 665 10 819 11 989 12 1175 13 1377 14 1595 15 1829 16 2079 17 2345 18 2627 19 2925 20 3239 21 3569 22 3915 23 4277 24 4655 25 5049 26 5459 27 5885 28 6327 29 6785 30 7259 31 7749 32 8255 33 8777 34 9315 35 9869 36 10439 37 11025 38 11627 39 12245 40 12879 41 13529 42 14195 43 14877 44 15575 45 16289 46 17019 47 17765 48 18527 49 19305 50 20099 51 20909 52 21735 53 22577 54 23435 55 24309 56 25199 57 26105 58 27027 59 27965 60 28919 61 29889 62 30875 63 31877 64 32895 65 33929 66 34979 67 36045 68 37127 69 38225 70 39339 71 40469 72 41615 73 42777 74 43955 75 45149 76 46359 77 47585 78 48827 79 50085 80 51359 81 52649 82 53955 83 55277 84 56615 85 57969 86 59339 87 60725 88 62127 89 63545 90 64979 91 66429 92 67895 93 69377 94 70875 95 72389 96 73919 97 75465 98 77027 99 78605 100 80199 101 81809 102 83435 103 85077 104 86735 105 88409 106 90099 107 91805 108 93527 109 95265 110 97019 111 98789 112 100575 113 102377 114 104195 115 106029 116 107879 117 109745 118 111627 119 113525 120 115439 121 117369 122 119315 123 121277 124 123255 125 125249 126 127259 127 129285 128 131327 129 133385 130 135459 131 137549 132 139655 133 141777 134 143915 135 146069 136 148239 137 150425 138 152627 139 154845 140 157079 141 159329 142 161595 143 163877 144 166175 145 168489 146 170819 147 173165 148 175527 149 177905 150 180299 151 182709 152 185135 153 187577 154 190035 155 192509 156 194999 157 197505 158 200027 159 202565 160 205119 161 207689 162 210275 163 212877 164 215495 165 218129 166 220779 167 223445 168 226127 169 228825 170 231539 171 234269 172 237015 173 239777 174 242555 175 245349 176 248159 177 250985 178 253827 179 256685 180 259559 181 262449 182 265355 183 268277 184 271215 185 274169 186 277139 187 280125 188 283127 189 286145 190 289179 191 292229 192 295295 193 298377 194 301475 195 304589 196 307719 197 310865 198 314027 199 317205 200 320399 201 323609 202 326835 203 330077 204 333335 205 336609 206 339899 207 343205 208 346527 209 349865 210 353219 211 356589 212 359975 213 363377 214 366795 215 370229 216 373679 217 377145 218 380627 219 384125 220 387639 221 391169 222 394715 223 398277 224 401855 225 405449 226 409059 227 412685 228 416327 229 419985 230 423659 231 427349 232 431055 233 434777 234 438515 235 442269 236 446039 237 449825 238 453627 239 457445 240 461279 241 465129 242 468995 243 472877 244 476775 245 480689 246 484619 247 488565 248 492527 249 496505 250 500499 251 504509 252 508535 253 512577 254 516635 255 520709 256 524799 257 528905 258 533027 259 537165 260 541319 261 545489 262 549675 263 553877 264 558095 265 562329 266 566579 267 570845 268 575127 269 579425 270 583739 271 588069 272 592415 273 596777 274 601155 275 605549 276 609959 277 614385 278 618827 279 623285 280 627759 281 632249 282 636755 283 641277 284 645815 285 650369 286 654939 287 659525 288 664127 289 668745 290 673379 291 678029 292 682695 293 687377 294 692075 295 696789 296 701519 297 706265 298 711027 299 715805 300 720599 301 725409 302 730235 303 735077 304 739935 305 744809 306 749699 307 754605 308 759527 309 764465 310 769419 311 774389 312 779375 313 784377 314 789395 315 794429 316 799479 317 804545 318 809627 319 814725 320 819839 321 824969 322 830115 323 835277 324 840455 325 845649 326 850859 327 856085 328 861327 329 866585 330 871859 331 877149 332 882455 333 887777 334 893115 335 898469 336 903839 337 909225 338 914627 339 920045 340 925479 341 930929 342 936395 343 941877 344 947375 345 952889 346 958419 347 963965 348 969527 349 975105 350 980699 351 986309 352 991935 353 997577 354 1003235 355 1008909 356 1014599 357 1020305 358 1026027 359 1031765 360 1037519 361 1043289 362 1049075 363 1054877 364 1060695 365 1066529 366 1072379 367 1078245 368 1084127 369 1090025 370 1095939 371 1101869 372 1107815 373 1113777 374 1119755 375 1125749 376 1131759 377 1137785 378 1143827 379 1149885 380 1155959 381 1162049 382 1168155 383 1174277 384 1180415 385 1186569 386 1192739 387 1198925 388 1205127 389 1211345 390 1217579 391 1223829 392 1230095 393 1236377 394 1242675 395 1248989 396 1255319 397 1261665 398 1268027 399 1274405 400 1280799 401 1287209 402 1293635 403 1300077 404 1306535 405 1313009 406 1319499 407 1326005 408 1332527 409 1339065 410 1345619 411 1352189 412 1358775 413 1365377 414 1371995 415 1378629 416 1385279 417 1391945 418 1398627 419 1405325 420 1412039 421 1418769 422 1425515 423 1432277 424 1439055 425 1445849 426 1452659 427 1459485 428 1466327 429 1473185 430 1480059 431 1486949 432 1493855 433 1500777 434 1507715 435 1514669 436 1521639 437 1528625 438 1535627 439 1542645 440 1549679 441 1556729 442 1563795 443 1570877 444 1577975 445 1585089 446 1592219 447 1599365 448 1606527 449 1613705 450 1620899 451 1628109 452 1635335 453 1642577 454 1649835 455 1657109 456 1664399 457 1671705 458 1679027 459 1686365 460 1693719 461 1701089 462 1708475 463 1715877 464 1723295 465 1730729 466 1738179 467 1745645 468 1753127 469 1760625 470 1768139 471 1775669 472 1783215 473 1790777 474 1798355 475 1805949 476 1813559 477 1821185 478 1828827 479 1836485 480 1844159 481 1851849 482 1859555 483 1867277 484 1875015 485 1882769 486 1890539 487 1898325 488 1906127 489 1913945 490 1921779 491 1929629 492 1937495 493 1945377 494 1953275 495 1961189 496 1969119 497 1977065 498 1985027 499 1993005 500 2000999 501 2009009 502 2017035 503 2025077 504 2033135 505 2041209 506 2049299 507 2057405 508 2065527 509 2073665 510 2081819 511 2089989 512 2098175 513 2106377 514 2114595 515 2122829 516 2131079 517 2139345 518 2147627 519 2155925 520 2164239 521 2172569 522 2180915 523 2189277 524 2197655 525 2206049 526 2214459 527 2222885 528 2231327 529 2239785 530 2248259 531 2256749 532 2265255 533 2273777 534 2282315 535 2290869 536 2299439 537 2308025 538 2316627 539 2325245 540 2333879 541 2342529 542 2351195 543 2359877 544 2368575 545 2377289 546 2386019 547 2394765 548 2403527 549 2412305 550 2421099 551 2429909 552 2438735 553 2447577 554 2456435 555 2465309 556 2474199 557 2483105 558 2492027 559 2500965 560 2509919 561 2518889 562 2527875 563 2536877 564 2545895 565 2554929 566 2563979 567 2573045 568 2582127 569 2591225 570 2600339 571 2609469 572 2618615 573 2627777 574 2636955 575 2646149 576 2655359 577 2664585 578 2673827 579 2683085 580 2692359 581 2701649 582 2710955 583 2720277 584 2729615 585 2738969 586 2748339 587 2757725 588 2767127 589 2776545 590 2785979 591 2795429 592 2804895 593 2814377 594 2823875 595 2833389 596 2842919 597 2852465 598 2862027 599 2871605 600 2881199 601 2890809 602 2900435 603 2910077 604 2919735 605 2929409 606 2939099 607 2948805 608 2958527 609 2968265 610 2978019 611 2987789 612 2997575 613 3007377 614 3017195 615 3027029 616 3036879 617 3046745 618 3056627 619 3066525 620 3076439 621 3086369 622 3096315 623 3106277 624 3116255 625 3126249 626 3136259 627 3146285 628 3156327 629 3166385 630 3176459 631 3186549 632 3196655 633 3206777 634 3216915 635 3227069 636 3237239 637 3247425 638 3257627 639 3267845 640 3278079 641 3288329 642 3298595 643 3308877 644 3319175 645 3329489 646 3339819 647 3350165 648 3360527 649 3370905 650 3381299 651 3391709 652 3402135 653 3412577 654 3423035 655 3433509 656 3443999 657 3454505 658 3465027 659 3475565 660 3486119 661 3496689 662 3507275 663 3517877 664 3528495 665 3539129 666 3549779 667 3560445 668 3571127 669 3581825 670 3592539 671 3603269 672 3614015 673 3624777 674 3635555 675 3646349 676 3657159 677 3667985 678 3678827 679 3689685 680 3700559 681 3711449 682 3722355 683 3733277 684 3744215 685 3755169 686 3766139 687 3777125 688 3788127 689 3799145 690 3810179 691 3821229 692 3832295 693 3843377 694 3854475 695 3865589 696 3876719 697 3887865 698 3899027 699 3910205 700 3921399 701 3932609 702 3943835 703 3955077 704 3966335 705 3977609 706 3988899 707 4000205 708 4011527 709 4022865 710 4034219 711 4045589 712 4056975 713 4068377 714 4079795 715 4091229 716 4102679 717 4114145 718 4125627 719 4137125 720 4148639 721 4160169 722 4171715 723 4183277 724 4194855 725 4206449 726 4218059 727 4229685 728 4241327 729 4252985 730 4264659 731 4276349 732 4288055 733 4299777 734 4311515 735 4323269 736 4335039 737 4346825 738 4358627 739 4370445 740 4382279 741 4394129 742 4405995 743 4417877 744 4429775 745 4441689 746 4453619 747 4465565 748 4477527 749 4489505 750 4501499 751 4513509 752 4525535 753 4537577 754 4549635 755 4561709 756 4573799 757 4585905 758 4598027 759 4610165 760 4622319 761 4634489 762 4646675 763 4658877 764 4671095 765 4683329 766 4695579 767 4707845 768 4720127 769 4732425 770 4744739 771 4757069 772 4769415 773 4781777 774 4794155 775 4806549 776 4818959 777 4831385 778 4843827 779 4856285 780 4868759 781 4881249 782 4893755 783 4906277 784 4918815 785 4931369 786 4943939 787 4956525 788 4969127 789 4981745 790 4994379 791 5007029 792 5019695 793 5032377 794 5045075 795 5057789 796 5070519 797 5083265 798 5096027 799 5108805 800 5121599 801 5134409 802 5147235 803 5160077 804 5172935 805 5185809 806 5198699 807 5211605 808 5224527 809 5237465 810 5250419 811 5263389 812 5276375 813 5289377 814 5302395 815 5315429 816 5328479 817 5341545 818 5354627 819 5367725 820 5380839 821 5393969 822 5407115 823 5420277 824 5433455 825 5446649 826 5459859 827 5473085 828 5486327 829 5499585 830 5512859 831 5526149 832 5539455 833 5552777 834 5566115 835 5579469 836 5592839 837 5606225 838 5619627 839 5633045 840 5646479 841 5659929 842 5673395 843 5686877 844 5700375 845 5713889 846 5727419 847 5740965 848 5754527 849 5768105 850 5781699 851 5795309 852 5808935 853 5822577 854 5836235 855 5849909 856 5863599 857 5877305 858 5891027 859 5904765 860 5918519 861 5932289 862 5946075 863 5959877 864 5973695 865 5987529 866 6001379 867 6015245 868 6029127 869 6043025 870 6056939 871 6070869 872 6084815 873 6098777 874 6112755 875 6126749 876 6140759 877 6154785 878 6168827 879 6182885 880 6196959 881 6211049 882 6225155 883 6239277 884 6253415 885 6267569 886 6281739 887 6295925 888 6310127 889 6324345 890 6338579 891 6352829 892 6367095 893 6381377 894 6395675 895 6409989 896 6424319 897 6438665 898 6453027 899 6467405 900 6481799 901 6496209 902 6510635 903 6525077 904 6539535 905 6554009 906 6568499 907 6583005 908 6597527 909 6612065 910 6626619 911 6641189 912 6655775 913 6670377 914 6684995 915 6699629 916 6714279 917 6728945 918 6743627 919 6758325 920 6773039 921 6787769 922 6802515 923 6817277 924 6832055 925 6846849 926 6861659 927 6876485 928 6891327 929 6906185 930 6921059 931 6935949 932 6950855 933 6965777 934 6980715 935 6995669 936 7010639 937 7025625 938 7040627 939 7055645 940 7070679 941 7085729 942 7100795 943 7115877 944 7130975 945 7146089 946 7161219 947 7176365 948 7191527 949 7206705 950 7221899 951 7237109 952 7252335 953 7267577 954 7282835 955 7298109 956 7313399 957 7328705 958 7344027 959 7359365 960 7374719 961 7390089 962 7405475 963 7420877 964 7436295 965 7451729 966 7467179 967 7482645 968 7498127 969 7513625 970 7529139 971 7544669 972 7560215 973 7575777 974 7591355 975 7606949 976 7622559 977 7638185 978 7653827 979 7669485 980 7685159 981 7700849 982 7716555 983 7732277 984 7748015 985 7763769 986 7779539 987 7795325 988 7811127 989 7826945 990 7842779 991 7858629 992 7874495 993 7890377 994 7906275 995 7922189 996 7938119 997 7954065 998 7970027 999 7986005 1000 8001999