1 1 2 17 3 75 4 203 5 429 6 781 7 1287 8 1975 9 2873 10 4009 11 5411 12 7107 13 9125 14 11493 15 14239 16 17391 17 20977 18 25025 19 29563 20 34619 21 40221 22 46397 23 53175 24 60583 25 68649 26 77401 27 86867 28 97075 29 108053 30 119829 31 132431 32 145887 33 160225 34 175473 35 191659 36 208811 37 226957 38 246125 39 266343 40 287639 41 310041 42 333577 43 358275 44 384163 45 411269 46 439621 47 469247 48 500175 49 532433 50 566049 51 601051 52 637467 53 675325 54 714653 55 755479 56 797831 57 841737 58 887225 59 934323 60 983059 61 1033461 62 1085557 63 1139375 64 1194943 65 1252289 66 1311441 67 1372427 68 1435275 69 1500013 70 1566669 71 1635271 72 1705847 73 1778425 74 1853033 75 1929699 76 2008451 77 2089317 78 2172325 79 2257503 80 2344879 81 2434481 82 2526337 83 2620475 84 2716923 85 2815709 86 2916861 87 3020407 88 3126375 89 3234793 90 3345689 91 3459091 92 3575027 93 3693525 94 3814613 95 3938319 96 4064671 97 4193697 98 4325425 99 4459883 100 4597099 101 4737101 102 4879917 103 5025575 104 5174103 105 5325529 106 5479881 107 5637187 108 5797475 109 5960773 110 6127109 111 6296511 112 6469007 113 6644625 114 6823393 115 7005339 116 7190491 117 7378877 118 7570525 119 7765463 120 7963719 121 8165321 122 8370297 123 8578675 124 8790483 125 9005749 126 9224501 127 9446767 128 9672575 129 9901953 130 10134929 131 10371531 132 10611787 133 10855725 134 11103373 135 11354759 136 11609911 137 11868857 138 12131625 139 12398243 140 12668739 141 12943141 142 13221477 143 13503775 144 13790063 145 14080369 146 14374721 147 14673147 148 14975675 149 15282333 150 15593149 151 15908151 152 16227367 153 16550825 154 16878553 155 17210579 156 17546931 157 17887637 158 18232725 159 18582223 160 18936159 161 19294561 162 19657457 163 20024875 164 20396843 165 20773389 166 21154541 167 21540327 168 21930775 169 22325913 170 22725769 171 23130371 172 23539747 173 23953925 174 24372933 175 24796799 176 25225551 177 25659217 178 26097825 179 26541403 180 26989979 181 27443581 182 27902237 183 28365975 184 28834823 185 29308809 186 29787961 187 30272307 188 30761875 189 31256693 190 31756789 191 32262191 192 32772927 193 33289025 194 33810513 195 34337419 196 34869771 197 35407597 198 35950925 199 36499783 200 37054199 201 37614201 202 38179817 203 38751075 204 39328003 205 39910629 206 40498981 207 41093087 208 41692975 209 42298673 210 42910209 211 43527611 212 44150907 213 44780125 214 45415293 215 46056439 216 46703591 217 47356777 218 48016025 219 48681363 220 49352819 221 50030421 222 50714197 223 51404175 224 52100383 225 52802849 226 53511601 227 54226667 228 54948075 229 55675853 230 56410029 231 57150631 232 57897687 233 58651225 234 59411273 235 60177859 236 60951011 237 61730757 238 62517125 239 63310143 240 64109839 241 64916241 242 65729377 243 66549275 244 67375963 245 68209469 246 69049821 247 69897047 248 70751175 249 71612233 250 72480249 251 73355251 252 74237267 253 75126325 254 76022453 255 76925679 256 77836031 257 78753537 258 79678225 259 80610123 260 81549259 261 82495661 262 83449357 263 84410375 264 85378743 265 86354489 266 87337641 267 88328227 268 89326275 269 90331813 270 91344869 271 92365471 272 93393647 273 94429425 274 95472833 275 96523899 276 97582651 277 98649117 278 99723325 279 100805303 280 101895079 281 102992681 282 104098137 283 105211475 284 106332723 285 107461909 286 108599061 287 109744207 288 110897375 289 112058593 290 113227889 291 114405291 292 115590827 293 116784525 294 117986413 295 119196519 296 120414871 297 121641497 298 122876425 299 124119683 300 125371299 301 126631301 302 127899717 303 129176575 304 130461903 305 131755729 306 133058081 307 134368987 308 135688475 309 137016573 310 138353309 311 139698711 312 141052807 313 142415625 314 143787193 315 145167539 316 146556691 317 147954677 318 149361525 319 150777263 320 152201919 321 153635521 322 155078097 323 156529675 324 157990283 325 159459949 326 160938701 327 162426567 328 163923575 329 165429753 330 166945129 331 168469731 332 170003587 333 171546725 334 173099173 335 174660959 336 176232111 337 177812657 338 179402625 339 181002043 340 182610939 341 184229341 342 185857277 343 187494775 344 189141863 345 190798569 346 192464921 347 194140947 348 195826675 349 197522133 350 199227349 351 200942351 352 202667167 353 204401825 354 206146353 355 207900779 356 209665131 357 211439437 358 213223725 359 215018023 360 216822359 361 218636761 362 220461257 363 222295875 364 224140643 365 225995589 366 227860741 367 229736127 368 231621775 369 233517713 370 235423969 371 237340571 372 239267547 373 241204925 374 243152733 375 245110999 376 247079751 377 249059017 378 251048825 379 253049203 380 255060179 381 257081781 382 259114037 383 261156975 384 263210623 385 265275009 386 267350161 387 269436107 388 271532875 389 273640493 390 275758989 391 277888391 392 280028727 393 282180025 394 284342313 395 286515619 396 288699971 397 290895397 398 293101925 399 295319583 400 297548399 401 299788401 402 302039617 403 304302075 404 306575803 405 308860829 406 311157181 407 313464887 408 315783975 409 318114473 410 320456409 411 322809811 412 325174707 413 327551125 414 329939093 415 332338639 416 334749791 417 337172577 418 339607025 419 342053163 420 344511019 421 346980621 422 349461997 423 351955175 424 354460183 425 356977049 426 359505801 427 362046467 428 364599075 429 367163653 430 369740229 431 372328831 432 374929487 433 377542225 434 380167073 435 382804059 436 385453211 437 388114557 438 390788125 439 393473943 440 396172039 441 398882441 442 401605177 443 404340275 444 407087763 445 409847669 446 412620021 447 415404847 448 418202175 449 421012033 450 423834449 451 426669451 452 429517067 453 432377325 454 435250253 455 438135879 456 441034231 457 443945337 458 446869225 459 449805923 460 452755459 461 455717861 462 458693157 463 461681375 464 464682543 465 467696689 466 470723841 467 473764027 468 476817275 469 479883613 470 482963069 471 486055671 472 489161447 473 492280425 474 495412633 475 498558099 476 501716851 477 504888917 478 508074325 479 511273103 480 514485279 481 517710881 482 520949937 483 524202475 484 527468523 485 530748109 486 534041261 487 537348007 488 540668375 489 544002393 490 547350089 491 550711491 492 554086627 493 557475525 494 560878213 495 564294719 496 567725071 497 571169297 498 574627425 499 578099483 500 581585499 501 585085501 502 588599517 503 592127575 504 595669703 505 599225929 506 602796281 507 606380787 508 609979475 509 613592373 510 617219509 511 620860911 512 624516607 513 628186625 514 631870993 515 635569739 516 639282891 517 643010477 518 646752525 519 650509063 520 654280119 521 658065721 522 661865897 523 665680675 524 669510083 525 673354149 526 677212901 527 681086367 528 684974575 529 688877553 530 692795329 531 696727931 532 700675387 533 704637725 534 708614973 535 712607159 536 716614311 537 720636457 538 724673625 539 728725843 540 732793139 541 736875541 542 740973077 543 745085775 544 749213663 545 753356769 546 757515121 547 761688747 548 765877675 549 770081933 550 774301549 551 778536551 552 782786967 553 787052825 554 791334153 555 795630979 556 799943331 557 804271237 558 808614725 559 812973823 560 817348559 561 821738961 562 826145057 563 830566875 564 835004443 565 839457789 566 843926941 567 848411927 568 852912775 569 857429513 570 861962169 571 866510771 572 871075347 573 875655925 574 880252533 575 884865199 576 889493951 577 894138817 578 898799825 579 903477003 580 908170379 581 912879981 582 917605837 583 922347975 584 927106423 585 931881209 586 936672361 587 941479907 588 946303875 589 951144293 590 956001189 591 960874591 592 965764527 593 970671025 594 975594113 595 980533819 596 985490171 597 990463197 598 995452925 599 1000459383 600 1005482599 601 1010522601 602 1015579417 603 1020653075 604 1025743603 605 1030851029 606 1035975381 607 1041116687 608 1046274975 609 1051450273 610 1056642609 611 1061852011 612 1067078507 613 1072322125 614 1077582893 615 1082860839 616 1088155991 617 1093468377 618 1098798025 619 1104144963 620 1109509219 621 1114890821 622 1120289797 623 1125706175 624 1131139983 625 1136591249 626 1142060001 627 1147546267 628 1153050075 629 1158571453 630 1164110429 631 1169667031 632 1175241287 633 1180833225 634 1186442873 635 1192070259 636 1197715411 637 1203378357 638 1209059125 639 1214757743 640 1220474239 641 1226208641 642 1231960977 643 1237731275 644 1243519563 645 1249325869 646 1255150221 647 1260992647 648 1266853175 649 1272731833 650 1278628649 651 1284543651 652 1290476867 653 1296428325 654 1302398053 655 1308386079 656 1314392431 657 1320417137 658 1326460225 659 1332521723 660 1338601659 661 1344700061 662 1350816957 663 1356952375 664 1363106343 665 1369278889 666 1375470041 667 1381679827 668 1387908275 669 1394155413 670 1400421269 671 1406705871 672 1413009247 673 1419331425 674 1425672433 675 1432032299 676 1438411051 677 1444808717 678 1451225325 679 1457660903 680 1464115479 681 1470589081 682 1477081737 683 1483593475 684 1490124323 685 1496674309 686 1503243461 687 1509831807 688 1516439375 689 1523066193 690 1529712289 691 1536377691 692 1543062427 693 1549766525 694 1556490013 695 1563232919 696 1569995271 697 1576777097 698 1583578425 699 1590399283 700 1597239699 701 1604099701 702 1610979317 703 1617878575 704 1624797503 705 1631736129 706 1638694481 707 1645672587 708 1652670475 709 1659688173 710 1666725709 711 1673783111 712 1680860407 713 1687957625 714 1695074793 715 1702211939 716 1709369091 717 1716546277 718 1723743525 719 1730960863 720 1738198319 721 1745455921 722 1752733697 723 1760031675 724 1767349883 725 1774688349 726 1782047101 727 1789426167 728 1796825575 729 1804245353 730 1811685529 731 1819146131 732 1826627187 733 1834128725 734 1841650773 735 1849193359 736 1856756511 737 1864340257 738 1871944625 739 1879569643 740 1887215339 741 1894881741 742 1902568877 743 1910276775 744 1918005463 745 1925754969 746 1933525321 747 1941316547 748 1949128675 749 1956961733 750 1964815749 751 1972690751 752 1980586767 753 1988503825 754 1996441953 755 2004401179 756 2012381531 757 2020383037 758 2028405725 759 2036449623 760 2044514759 761 2052601161 762 2060708857 763 2068837875 764 2076988243 765 2085159989 766 2093353141 767 2101567727 768 2109803775 769 2118061313 770 2126340369 771 2134640971 772 2142963147 773 2151306925 774 2159672333 775 2168059399 776 2176468151 777 2184898617 778 2193350825 779 2201824803 780 2210320579 781 2218838181 782 2227377637 783 2235938975 784 2244522223 785 2253127409 786 2261754561 787 2270403707 788 2279074875 789 2287768093 790 2296483389 791 2305220791 792 2313980327 793 2322762025 794 2331565913 795 2340392019 796 2349240371 797 2358110997 798 2367003925 799 2375919183 800 2384856799 801 2393816801 802 2402799217 803 2411804075 804 2420831403 805 2429881229 806 2438953581 807 2448048487 808 2457165975 809 2466306073 810 2475468809 811 2484654211 812 2493862307 813 2503093125 814 2512346693 815 2521623039 816 2530922191 817 2540244177 818 2549589025 819 2558956763 820 2568347419 821 2577761021 822 2587197597 823 2596657175 824 2606139783 825 2615645449 826 2625174201 827 2634726067 828 2644301075 829 2653899253 830 2663520629 831 2673165231 832 2682833087 833 2692524225 834 2702238673 835 2711976459 836 2721737611 837 2731522157 838 2741330125 839 2751161543 840 2761016439 841 2770894841 842 2780796777 843 2790722275 844 2800671363 845 2810644069 846 2820640421 847 2830660447 848 2840704175 849 2850771633 850 2860862849 851 2870977851 852 2881116667 853 2891279325 854 2901465853 855 2911676279 856 2921910631 857 2932168937 858 2942451225 859 2952757523 860 2963087859 861 2973442261 862 2983820757 863 2994223375 864 3004650143 865 3015101089 866 3025576241 867 3036075627 868 3046599275 869 3057147213 870 3067719469 871 3078316071 872 3088937047 873 3099582425 874 3110252233 875 3120946499 876 3131665251 877 3142408517 878 3153176325 879 3163968703 880 3174785679 881 3185627281 882 3196493537 883 3207384475 884 3218300123 885 3229240509 886 3240205661 887 3251195607 888 3262210375 889 3273249993 890 3284314489 891 3295403891 892 3306518227 893 3317657525 894 3328821813 895 3340011119 896 3351225471 897 3362464897 898 3373729425 899 3385019083 900 3396333899 901 3407673901 902 3419039117 903 3430429575 904 3441845303 905 3453286329 906 3464752681 907 3476244387 908 3487761475 909 3499303973 910 3510871909 911 3522465311 912 3534084207 913 3545728625 914 3557398593 915 3569094139 916 3580815291 917 3592562077 918 3604334525 919 3616132663 920 3627956519 921 3639806121 922 3651681497 923 3663582675 924 3675509683 925 3687462549 926 3699441301 927 3711445967 928 3723476575 929 3735533153 930 3747615729 931 3759724331 932 3771858987 933 3784019725 934 3796206573 935 3808419559 936 3820658711 937 3832924057 938 3845215625 939 3857533443 940 3869877539 941 3882247941 942 3894644677 943 3907067775 944 3919517263 945 3931993169 946 3944495521 947 3957024347 948 3969579675 949 3982161533 950 3994769949 951 4007404951 952 4020066567 953 4032754825 954 4045469753 955 4058211379 956 4070979731 957 4083774837 958 4096596725 959 4109445423 960 4122320959 961 4135223361 962 4148152657 963 4161108875 964 4174092043 965 4187102189 966 4200139341 967 4213203527 968 4226294775 969 4239413113 970 4252558569 971 4265731171 972 4278930947 973 4292157925 974 4305412133 975 4318693599 976 4332002351 977 4345338417 978 4358701825 979 4372092603 980 4385510779 981 4398956381 982 4412429437 983 4425929975 984 4439458023 985 4453013609 986 4466596761 987 4480207507 988 4493845875 989 4507511893 990 4521205589 991 4534926991 992 4548676127 993 4562453025 994 4576257713 995 4590090219 996 4603950571 997 4617838797 998 4631754925 999 4645698983 1000 4659670999