1 1 2 7 3 15 4 127 5 267 6 315 7 495 8 621 9 969 10 1155 11 1917 12 5649 13 7515 14 12267 15 14911 16 17271 17 22347 18 26265 19 28671 20 30549 21 31641 22 32895 23 45195 24 48093 25 56697 26 60801 27 64923 28 77409 29 79827 30 82731 31 83559 32 116745 33 123387 34 172653 35 173901 36 179223 37 184869 38 187161 39 214365 40 229419 41 298551 42 299115 43 329817 44 337893 45 346047 46 389709 47 406929 48 422037 49 460989 50 463365 51 493695 52 497211 53 509421 54 547071 55 549231 56 571659 57 625941 58 631611 59 665343 60 669321 61 680889 62 720495 63 746361 64 748875 65 780219 66 794115 67 836847 68 864501 69 873819 70 897129 71 1038069 72 1071639 73 1076595 74 1163421 75 1187475 76 1233435 77 1281813 78 1289799 79 1297611 80 1302699 81 1313871 82 1326717 83 1377495 84 1452945 85 1554495 86 1728545 87 1745361 88 1831395 89 1887111 90 2001699 91 2129499 92 2145009 93 2161995 94 2239941 95 2250987 96 2303403 97 2308449 98 2372301 99 2456751 100 2469717 101 2552517 102 2972607 103 3074115 104 3115233 105 3119721 106 3120579 107 3122385 108 3216447 109 3471171 110 3523287 111 3590315 112 3695031 113 3894657 114 4008699 115 4055997 116 4160121 117 4227411 118 4239681 119 4670289 120 4870989 121 4929837 122 5117061 123 5791257 124 5830055 125 5848497 126 5906337 127 6008295 128 6345981 129 6518733 130 6543759 131 6645717 132 6721497 133 6755337 134 7222257 135 7383219 136 7509699 137 7632429 138 7846827 139 7923717 140 8200533 141 8335685 142 9014841 143 9039213 144 9575709 145 9857997 146 9907569 147 9967257 148 10531683 149 10640781 150 11267415 151 11519799 152 11772189 153 12608541 154 12661719 155 12738099 156 12844143 157 13365009 158 13462215 159 13608351 160 14008827 161 14196837 162 14216787 163 14306253 164 14343309 165 14344107 166 14876199 167 15262149 168 15968229 169 16701309 170 17151357 171 17246703 172 17288295 173 17372997 174 17397153 175 17402067 176 17483235 177 17740767 178 17811081 179 17813705 180 17915679 181 18039399 182 18559119 183 18857553 184 19130313 185 19488813 186 19771881 187 20273979 188 20447991 189 20510139 190 20894619 191 21624597 192 22652619 193 22978047 194 23861871 195 25198251 196 25608573 197 25675587 198 26278245 199 27671883 200 27921105 201 28049781 202 29161713 203 29673579 204 29774637 205 29852901 206 30443685 207 31681935 208 31776723 209 31940545 210 32385595 211 32417781 212 33021963 213 35853651 214 36322413 215 36977871 216 37562601 217 37618461 218 38111815 219 39220377 220 39271725 221 39535323 222 39540933 223 39871449 224 40104441 225 40197537 226 41421597 227 41970945 228 43068537 229 44741943 230 44846187 231 46165317 232 47233389 233 49739427 234 50297379 235 51954747 236 53914509 237 56181125 238 56304357 239 56559357 240 56973111 241 57362337 242 57391401 243 59071617 244 59569959 245 60479859 246 63353103 247 67361463 248 67485033 249 69365619 250 69432591 251 69531507 252 70033413 253 70430841 254 70704711 255 70706545 256 72367545 257 73526751 258 73637289 259 75704229 260 76084965 261 76303809 262 77919699 263 78265497 264 78590031 265 79688169 266 80234245 267 81698415 268 82008201 269 82227051 270 82349781 271 83229081 272 83714931 273 84405711 274 84806727 275 85691375 276 85792743 277 86394321 278 87375903 279 88085997 280 88154781 281 88302867 282 89372465 283 89460129 284 89995293 285 91007499 286 91274997 287 91859211 288 92537451 289 92764269 290 93404817 291 93654717 292 93799167 293 94979181 294 95199369 295 95416395 296 95784051 297 97272951 298 97988555 299 98662203 300 99121167 301 99721143 302 100194141 303 101359701 304 101797875 305 106827111 306 110117073 307 110658621 308 110777049 309 112008393 310 115679595 311 116504379 312 117232407 313 117527409 314 118856373 315 119224677 316 120402095 317 123425919 318 123714903 319 125534043 320 125570493 321 125618337 322 128178915 323 128750571 324 129385647 325 129865107 326 129954717 327 132636663 328 132670359 329 132927501 330 134973039 331 135259323 332 135757479 333 138208797 334 139543599 335 140027615 336 141127995 337 145248939 338 145799259 339 145993715 340 148111887 341 149125941 342 149477457 343 152115159 344 152282103 345 152476977 346 154212111 347 154473399 348 155375825 349 156046797 350 157131711 351 159212259 352 159711249 353 159975117 354 160282629 355 161189615 356 161921199 357 162837639 358 162881883 359 164805327 360 166120045 361 170072781 362 170795559 363 171841797 364 171991521 365 173991633 366 176796741 367 177203845 368 179446941 369 179501619 370 179603061 371 180488439 372 181117431 373 182868309 374 191443473 375 192330765 376 192347493 377 192791313 378 192822957 379 193421241 380 193795461 381 194546703 382 197881023 383 198843711 384 200993805 385 202603533 386 207056811 387 209962659 388 212995431 389 213588297 390 215445879 391 218986647 392 219952527 393 221286993 394 223364979 395 227590389 396 231398343 397 232936941 398 233590071 399 235876563 400 236015395 401 238943271 402 239562279 403 241514001 404 242384211 405 243175797 406 245217489 407 249307875 408 249563405 409 252066357 410 252433329 411 252754985 412 253401213 413 258432147 414 259336857 415 261556479 416 262072557 417 262501707 418 263633331 419 266237187 420 268627293 421 270277887 422 271202601 423 273545337 424 281552571 425 281843373 426 282709737 427 285525625 428 287149569 429 290311175 430 293703087 431 293903799 432 295079785 433 296384451 434 296777211 435 299043093 436 300947127 437 301407195 438 303174627 439 303664119 440 305181993 441 306088029 442 306097677 443 306562971 444 306925497 445 307164543 446 308502381 447 314045457 448 314926677 449 315971095 450 320923491 451 322266087 452 324721419 453 326100819 454 328943943 455 330362289 456 339490917 457 340373787 458 345515361 459 346293321 460 349897149 461 350387367 462 355249895 463 356471997 464 374146955 465 374674113 466 375388509 467 378875073 468 385201593 469 385937037 470 391413891 471 397439913 472 400445045 473 402566439 474 402684447 475 405664929 476 410853411 477 416047395 478 419967693 479 420554517 480 433229127 481 447993801 482 450222177 483 450893541 484 450915309 485 451469187 486 458402919 487 461883573 488 464419527 489 469059003 490 473133177 491 473235021 492 480605157 493 485011345 494 487090539 495 487208319 496 495371019 497 495539931 498 496433541 499 498236331 500 498545103 501 498570237 502 499882989 503 504346535 504 509975991 505 510544527 506 517287639 507 521675739 508 534806199 509 536539971 510 543493775 511 544943817 512 546622479 513 550000011 514 556621689 515 557096103 516 563007537 517 566930705 518 569697843 519 578230461 520 579437331 521 579759309 522 580675821 523 585736865 524 586011987 525 590625243 526 592573377 527 593315547 528 597579969 529 606913617 530 614589141 531 620980641 532 623295153 533 627528561 534 630341877 535 632993469 536 636518835 537 636811653 538 638191855 539 638687943 540 643342203 541 644534345 542 648955005 543 649197321 544 653509467 545 654682105 546 656454555 547 658866153 548 658987677 549 661410687 550 666136143 551 667361427 552 670511007 553 675822875 554 677685069 555 678529445 556 678913947 557 679822053 558 686401197 559 692764263 560 698769159 561 700002999 562 703065531 563 704244189 564 705357543 565 708126921 566 708910055 567 711401001 568 719315271 569 720450783 570 721870479 571 731146221 572 731761407 573 733388409 574 738081639 575 743111457 576 744053193 577 745344639 578 747699165 579 753185763 580 755322295 581 755721927 582 762336009 583 763291251 584 770347503 585 775917009 586 777206815 587 778025853 588 780021405 589 781007319 590 784491591 591 795394119 592 816077223 593 817327713 594 818773617 595 820403235 596 822225429 597 829715285 598 832502619 599 834636775 600 837653739 601 839422413 602 844868499 603 847694199 604 859614027 605 868930041 606 872274567 607 874560633 608 875505873 609 888950385 610 897746157 611 910344933 612 913351329 613 913647009 614 914954319 615 915687099 616 920717637 617 927355041 618 930909213 619 932041773 620 933599485 621 940655133 622 952102161 623 952682335 624 953559711 625 954000879 626 955927401 627 963906125 628 977407655 629 978201111 630 983654049 631 984941463 632 992481987 633 993258423 634 1000623085 635 1002674365 636 1004505741 637 1016367625 638 1016578641 639 1017831951 640 1018320485 641 1022183601 642 1024960107 643 1028079219 644 1043533449 645 1047901257 646 1047987395 647 1049011945 648 1052881375 649 1053129447 650 1060988751 651 1067261195 652 1085280135 653 1086530913 654 1088982125 655 1090336555 656 1099258173 657 1101278139 658 1103103969 659 1106726853 660 1115451447 661 1118703807 662 1119323877 663 1131926079 664 1138495085 665 1143445329 666 1145977599 667 1146206085 668 1147695297 669 1158778355 670 1164157569 671 1177187319 672 1178640715 673 1181407707 674 1198370361 675 1199459217 676 1213663689 677 1226789853 678 1228711209 679 1247926015 680 1259763219 681 1260998091 682 1268468199 683 1269339255 684 1270812087 685 1277340957 686 1278327963 687 1284493743 688 1285214799 689 1290695301 690 1293561567 691 1294448043 692 1295742069 693 1299920739 694 1302032691 695 1303226375 696 1307347977 697 1309860261 698 1313659795 699 1319287221 700 1325762829 701 1336977939 702 1338922101 703 1347011913 704 1359828873 705 1362744123 706 1364801559 707 1378627623 708 1395306429 709 1397933433 710 1398695397 711 1401967371 712 1403690949 713 1405950117 714 1408521009 715 1410391671 716 1423692459 717 1430552935 718 1434180591 719 1437981335 720 1448539917 721 1462818609 722 1464505731 723 1475973063 724 1476043155 725 1483419465 726 1487084185 727 1489727187 728 1503247959 729 1505127117 730 1505369601 731 1510852299 732 1519109889 733 1523598513 734 1524588065 735 1533282069 736 1540218135 737 1553027035 738 1560645021 739 1564828299 740 1565328687 741 1569138843 742 1570304853 743 1594853637 744 1602186807 745 1612633017 746 1616387931 747 1627097841 748 1628038203 749 1630146843 750 1631993871 751 1647380709 752 1653231125 753 1658895909 754 1670810859 755 1671007707 756 1672146639 757 1676878641 758 1686746619 759 1688666457 760 1725148287 761 1726761621 762 1736869225 763 1747772667 764 1762814079 765 1763272953 766 1772706627 767 1778329119 768 1783181435 769 1794417183 770 1796548791 771 1816217091 772 1831028061 773 1838466279 774 1845420975 775 1849715625 776 1851455133 777 1854041913 778 1860484539 779 1896739827 780 1901570125 781 1901833749 782 1906824669 783 1910263617 784 1915554597 785 1915926009 786 1932859449 787 1947782871 788 1953019705 789 1958412665 790 1965880263 791 1968415857 792 1971544971 793 1973821797 794 1981887663 795 1993108221 796 1993892215 797 1996088031 798 2019014469 799 2022728645 800 2033967873 801 2039894397 802 2048537397 803 2049767367 804 2063324523 805 2070589131 806 2076661707 807 2085158493 808 2090434947 809 2128325823 810 2133247655 811 2143050141 812 2147483647 813 2147902725 814 2149773395 815 2154434061 816 2155225779 817 2158150435 818 2167030647 819 2169207729 820 2171984823 821 2172791811 822 2182805001 823 2194638273 824 2196557175 825 2224353771 826 2248735815 827 2269672059 828 2272707531 829 2285391395 830 2298975087 831 2300234035 832 2321826273 833 2323276865 834 2324438815 835 2334327633 836 2334577479 837 2354698761 838 2362385871 839 2363049657 840 2373325955 841 2373653973 842 2378319125 843 2389255293 844 2423017135 845 2423856039 846 2424601971 847 2435960065 848 2445997761 849 2447704975 850 2456881281 851 2460751371 852 2475294635 853 2481082713 854 2490424521 855 2496239095 856 2496890511 857 2500469997 858 2502072741 859 2505077901 860 2522120535 861 2533146183 862 2537206749 863 2556180609 864 2571139449 865 2600853057 866 2608347093 867 2613086619 868 2613392211 869 2621194851 870 2622238947 871 2634158559 872 2639184873 873 2652062661 874 2658121375 875 2661483903 876 2692251627 877 2696105769 878 2697310385 879 2698341087 880 2713898915 881 2728464453 882 2748073265 883 2760831535 884 2773902999 885 2776019757 886 2781327051 887 2804009241 888 2808469071 889 2815950813 890 2818523439 891 2823214251 892 2824311537 893 2830624173 894 2834837665 895 2836265211 896 2847613539 897 2873351635 898 2874670461 899 2877807273 900 2889983811 901 2891669031 902 2897961561 903 2900871633 904 2909190141 905 2924615109 906 2928245199 907 2943540279 908 2957031429 909 2958301137 910 2960777637 911 3013161021 912 3028990093 913 3044922711 914 3052741503 915 3081402905 916 3088255179 917 3091847395 918 3102804627 919 3106105479 920 3129512061 921 3140144469 922 3142333521 923 3145384077 924 3160678671 925 3164379339 926 3170437585 927 3187248575 928 3199729715 929 3199892631 930 3225827673 931 3250621017 932 3270524517 933 3274124997 934 3289859343 935 3305030931 936 3322435641 937 3322838019 938 3323462295 939 3331956565 940 3338547891 941 3352992333 942 3355353925 943 3355605027 944 3361599189 945 3362109065 946 3373774779 947 3377350701 948 3452183931 949 3467750193 950 3472519413 951 3507679377 952 3528353925 953 3541017363 954 3545720815 955 3549427401 956 3551219035 957 3612539853 958 3623403875 959 3653029989 960 3653493987 961 3653598775 962 3668602329 963 3669894423 964 3670979595 965 3676878981 966 3693038553 967 3694976703 968 3698386065 969 3699197307 970 3709505855 971 3713341833 972 3727169043 973 3733709577 974 3766460349 975 3774065163 976 3779654625 977 3804139581 978 3810573405 979 3816346625 980 3835961943 981 3839896941 982 3862468017 983 3869656375 984 3874767729 985 3922847635 986 3925142649 987 3933600055 988 3933982197 989 3951022735 990 3955521625 991 3961395837 992 3979248055 993 3989440539 994 3995054697 995 3999252717 996 4000747599 997 4031026833 998 4054117881 999 4061232595 1000 4066667793