0 1 1 31 2 177 3 535 4 1201 5 2271 6 3841 7 6007 8 8865 9 12511 10 17041 11 22551 12 29137 13 36895 14 45921 15 56311 16 68161 17 81567 18 96625 19 113431 20 132081 21 152671 22 175297 23 200055 24 227041 25 256351 26 288081 27 322327 28 359185 29 398751 30 441121 31 486391 32 534657 33 586015 34 640561 35 698391 36 759601 37 824287 38 892545 39 964471 40 1040161 41 1119711 42 1203217 43 1290775 44 1382481 45 1478431 46 1578721 47 1683447 48 1792705 49 1906591 50 2025201 51 2148631 52 2276977 53 2410335 54 2548801 55 2692471 56 2841441 57 2995807 58 3155665 59 3321111 60 3492241 61 3669151 62 3851937 63 4040695 64 4235521 65 4436511 66 4643761 67 4857367 68 5077425 69 5304031 70 5537281 71 5777271 72 6024097 73 6277855 74 6538641 75 6806551 76 7081681 77 7364127 78 7653985 79 7951351 80 8256321 81 8568991 82 8889457 83 9217815 84 9554161 85 9898591 86 10251201 87 10612087 88 10981345 89 11359071 90 11745361 91 12140311 92 12544017 93 12956575 94 13378081 95 13808631 96 14248321 97 14697247 98 15155505 99 15623191 100 16100401 101 16587231 102 17083777 103 17590135 104 18106401 105 18632671 106 19169041 107 19715607 108 20272465 109 20839711 110 21417441 111 22005751 112 22604737 113 23214495 114 23835121 115 24466711 116 25109361 117 25763167 118 26428225 119 27104631 120 27792481 121 28491871 122 29202897 123 29925655 124 30660241 125 31406751 126 32165281 127 32935927 128 33718785 129 34513951 130 35321521 131 36141591 132 36974257 133 37819615 134 38677761 135 39548791 136 40432801 137 41329887 138 42240145 139 43163671 140 44100561 141 45050911 142 46014817 143 46992375 144 47983681 145 48988831 146 50007921 147 51041047 148 52088305 149 53149791 150 54225601 151 55315831 152 56420577 153 57539935 154 58674001 155 59822871 156 60986641 157 62165407 158 63359265 159 64568311 160 65792641 161 67032351 162 68287537 163 69558295 164 70844721 165 72146911 166 73464961 167 74798967 168 76149025 169 77515231 170 78897681 171 80296471 172 81711697 173 83143455 174 84591841 175 86056951 176 87538881 177 89037727 178 90553585 179 92086551 180 93636721 181 95204191 182 96789057 183 98391415 184 100011361 185 101648991 186 103304401 187 104977687 188 106668945 189 108378271 190 110105761 191 111851511 192 113615617 193 115398175 194 117199281 195 119019031 196 120857521 197 122714847 198 124591105 199 126486391 200 128400801 201 130334431 202 132287377 203 134259735 204 136251601 205 138263071 206 140294241 207 142345207 208 144416065 209 146506911 210 148617841 211 150748951 212 152900337 213 155072095 214 157264321 215 159477111 216 161710561 217 163964767 218 166239825 219 168535831 220 170852881 221 173191071 222 175550497 223 177931255 224 180333441 225 182757151 226 185202481 227 187669527 228 190158385 229 192669151 230 195201921 231 197756791 232 200333857 233 202933215 234 205554961 235 208199191 236 210866001 237 213555487 238 216267745 239 219002871 240 221760961 241 224542111 242 227346417 243 230173975 244 233024881 245 235899231 246 238797121 247 241718647 248 244663905 249 247632991 250 250626001 251 253643031 252 256684177 253 259749535 254 262839201 255 265953271 256 269091841 257 272255007 258 275442865 259 278655511 260 281893041 261 285155551 262 288443137 263 291755895 264 295093921 265 298457311 266 301846161 267 305260567 268 308700625 269 312166431 270 315658081 271 319175671 272 322719297 273 326289055 274 329885041 275 333507351 276 337156081 277 340831327 278 344533185 279 348261751 280 352017121 281 355799391 282 359608657 283 363445015 284 367308561 285 371199391 286 375117601 287 379063287 288 383036545 289 387037471 290 391066161 291 395122711 292 399207217 293 403319775 294 407460481 295 411629431 296 415826721 297 420052447 298 424306705 299 428589591 300 432901201 301 437241631 302 441610977 303 446009335 304 450436801 305 454893471 306 459379441 307 463894807 308 468439665 309 473014111 310 477618241 311 482252151 312 486915937 313 491609695 314 496333521 315 501087511 316 505871761 317 510686367 318 515531425 319 520407031 320 525313281 321 530250271 322 535218097 323 540216855 324 545246641 325 550307551 326 555399681 327 560523127 328 565677985 329 570864351 330 576082321 331 581331991 332 586613457 333 591926815 334 597272161 335 602649591 336 608059201 337 613501087 338 618975345 339 624482071 340 630021361 341 635593311 342 641198017 343 646835575 344 652506081 345 658209631 346 663946321 347 669716247 348 675519505 349 681356191 350 687226401 351 693130231 352 699067777 353 705039135 354 711044401 355 717083671 356 723157041 357 729264607 358 735406465 359 741582711 360 747793441 361 754038751 362 760318737 363 766633495 364 772983121 365 779367711 366 785787361 367 792242167 368 798732225 369 805257631 370 811818481 371 818414871 372 825046897 373 831714655 374 838418241 375 845157751 376 851933281 377 858744927 378 865592785 379 872476951 380 879397521 381 886354591 382 893348257 383 900378615 384 907445761 385 914549791 386 921690801 387 928868887 388 936084145 389 943336671 390 950626561 391 957953911 392 965318817 393 972721375 394 980161681 395 987639831 396 995155921 397 1002710047 398 1010302305 399 1017932791 400 1025601601 401 1033308831 402 1041054577 403 1048838935 404 1056662001 405 1064523871 406 1072424641 407 1080364407 408 1088343265 409 1096361311 410 1104418641 411 1112515351 412 1120651537 413 1128827295 414 1137042721 415 1145297911 416 1153592961 417 1161927967 418 1170303025 419 1178718231 420 1187173681 421 1195669471 422 1204205697 423 1212782455 424 1221399841 425 1230057951 426 1238756881 427 1247496727 428 1256277585 429 1265099551 430 1273962721 431 1282867191 432 1291813057 433 1300800415 434 1309829361 435 1318899991 436 1328012401 437 1337166687 438 1346362945 439 1355601271 440 1364881761 441 1374204511 442 1383569617 443 1392977175 444 1402427281 445 1411920031 446 1421455521 447 1431033847 448 1440655105 449 1450319391 450 1460026801 451 1469777431 452 1479571377 453 1489408735 454 1499289601 455 1509214071 456 1519182241 457 1529194207 458 1539250065 459 1549349911 460 1559493841 461 1569681951 462 1579914337 463 1590191095 464 1600512321 465 1610878111 466 1621288561 467 1631743767 468 1642243825 469 1652788831 470 1663378881 471 1674014071 472 1684694497 473 1695420255 474 1706191441 475 1717008151 476 1727870481 477 1738778527 478 1749732385 479 1760732151 480 1771777921 481 1782869791 482 1794007857 483 1805192215 484 1816422961 485 1827700191 486 1839024001 487 1850394487 488 1861811745 489 1873275871 490 1884786961 491 1896345111 492 1907950417 493 1919602975 494 1931302881 495 1943050231 496 1954845121 497 1966687647 498 1978577905 499 1990515991 500 2002502001 501 2014536031 502 2026618177 503 2038748535 504 2050927201 505 2063154271 506 2075429841 507 2087754007 508 2100126865 509 2112548511 510 2125019041 511 2137538551 512 2150107137 513 2162724895 514 2175391921 515 2188108311 516 2200874161 517 2213689567 518 2226554625 519 2239469431 520 2252434081 521 2265448671 522 2278513297 523 2291628055 524 2304793041 525 2318008351 526 2331274081 527 2344590327 528 2357957185 529 2371374751 530 2384843121 531 2398362391 532 2411932657 533 2425554015 534 2439226561 535 2452950391 536 2466725601 537 2480552287 538 2494430545 539 2508360471 540 2522342161 541 2536375711 542 2550461217 543 2564598775 544 2578788481 545 2593030431 546 2607324721 547 2621671447 548 2636070705 549 2650522591 550 2665027201 551 2679584631 552 2694194977 553 2708858335 554 2723574801 555 2738344471 556 2753167441 557 2768043807 558 2782973665 559 2797957111 560 2812994241 561 2828085151 562 2843229937 563 2858428695 564 2873681521 565 2888988511 566 2904349761 567 2919765367 568 2935235425 569 2950760031 570 2966339281 571 2981973271 572 2997662097 573 3013405855 574 3029204641 575 3045058551 576 3060967681 577 3076932127 578 3092951985 579 3109027351 580 3125158321 581 3141344991 582 3157587457 583 3173885815 584 3190240161 585 3206650591 586 3223117201 587 3239640087 588 3256219345 589 3272855071 590 3289547361 591 3306296311 592 3323102017 593 3339964575 594 3356884081 595 3373860631 596 3390894321 597 3407985247 598 3425133505 599 3442339191 600 3459602401 601 3476923231 602 3494301777 603 3511738135 604 3529232401 605 3546784671 606 3564395041 607 3582063607 608 3599790465 609 3617575711 610 3635419441 611 3653321751 612 3671282737 613 3689302495 614 3707381121 615 3725518711 616 3743715361 617 3761971167 618 3780286225 619 3798660631 620 3817094481 621 3835587871 622 3854140897 623 3872753655 624 3891426241 625 3910158751 626 3928951281 627 3947803927 628 3966716785 629 3985689951 630 4004723521 631 4023817591 632 4042972257 633 4062187615 634 4081463761 635 4100800791 636 4120198801 637 4139657887 638 4159178145 639 4178759671 640 4198402561 641 4218106911 642 4237872817 643 4257700375 644 4277589681 645 4297540831 646 4317553921 647 4337629047 648 4357766305 649 4377965791 650 4398227601 651 4418551831 652 4438938577 653 4459387935 654 4479900001 655 4500474871 656 4521112641 657 4541813407 658 4562577265 659 4583404311 660 4604294641 661 4625248351 662 4646265537 663 4667346295 664 4688490721 665 4709698911 666 4730970961 667 4752306967 668 4773707025 669 4795171231 670 4816699681 671 4838292471 672 4859949697 673 4881671455 674 4903457841 675 4925308951 676 4947224881 677 4969205727 678 4991251585 679 5013362551 680 5035538721 681 5057780191 682 5080087057 683 5102459415 684 5124897361 685 5147400991 686 5169970401 687 5192605687 688 5215306945 689 5238074271 690 5260907761 691 5283807511 692 5306773617 693 5329806175 694 5352905281 695 5376071031 696 5399303521 697 5422602847 698 5445969105 699 5469402391 700 5492902801 701 5516470431 702 5540105377 703 5563807735 704 5587577601 705 5611415071 706 5635320241 707 5659293207 708 5683334065 709 5707442911 710 5731619841 711 5755864951 712 5780178337 713 5804560095 714 5829010321 715 5853529111 716 5878116561 717 5902772767 718 5927497825 719 5952291831 720 5977154881 721 6002087071 722 6027088497 723 6052159255 724 6077299441 725 6102509151 726 6127788481 727 6153137527 728 6178556385 729 6204045151 730 6229603921 731 6255232791 732 6280931857 733 6306701215 734 6332540961 735 6358451191 736 6384432001 737 6410483487 738 6436605745 739 6462798871 740 6489062961 741 6515398111 742 6541804417 743 6568281975 744 6594830881 745 6621451231 746 6648143121 747 6674906647 748 6701741905 749 6728648991 750 6755628001 751 6782679031 752 6809802177 753 6836997535 754 6864265201 755 6891605271 756 6919017841 757 6946503007 758 6974060865 759 7001691511 760 7029395041 761 7057171551 762 7085021137 763 7112943895 764 7140939921 765 7169009311 766 7197152161 767 7225368567 768 7253658625 769 7282022431 770 7310460081 771 7338971671 772 7367557297 773 7396217055 774 7424951041 775 7453759351 776 7482642081 777 7511599327 778 7540631185 779 7569737751 780 7598919121 781 7628175391 782 7657506657 783 7686913015 784 7716394561 785 7745951391 786 7775583601 787 7805291287 788 7835074545 789 7864933471 790 7894868161 791 7924878711 792 7954965217 793 7985127775 794 8015366481 795 8045681431 796 8076072721 797 8106540447 798 8137084705 799 8167705591 800 8198403201 801 8229177631 802 8260028977 803 8290957335 804 8321962801 805 8353045471 806 8384205441 807 8415442807 808 8446757665 809 8478150111 810 8509620241 811 8541168151 812 8572793937 813 8604497695 814 8636279521 815 8668139511 816 8700077761 817 8732094367 818 8764189425 819 8796363031 820 8828615281 821 8860946271 822 8893356097 823 8925844855 824 8958412641 825 8991059551 826 9023785681 827 9056591127 828 9089475985 829 9122440351 830 9155484321 831 9188607991 832 9221811457 833 9255094815 834 9288458161 835 9321901591 836 9355425201 837 9389029087 838 9422713345 839 9456478071 840 9490323361 841 9524249311 842 9558256017 843 9592343575 844 9626512081 845 9660761631 846 9695092321 847 9729504247 848 9763997505 849 9798572191 850 9833228401 851 9867966231 852 9902785777 853 9937687135 854 9972670401 855 10007735671 856 10042883041 857 10078112607 858 10113424465 859 10148818711 860 10184295441 861 10219854751 862 10255496737 863 10291221495 864 10327029121 865 10362919711 866 10398893361 867 10434950167 868 10471090225 869 10507313631 870 10543620481 871 10580010871 872 10616484897 873 10653042655 874 10689684241 875 10726409751 876 10763219281 877 10800112927 878 10837090785 879 10874152951 880 10911299521 881 10948530591 882 10985846257 883 11023246615 884 11060731761 885 11098301791 886 11135956801 887 11173696887 888 11211522145 889 11249432671 890 11287428561 891 11325509911 892 11363676817 893 11401929375 894 11440267681 895 11478691831 896 11517201921 897 11555798047 898 11594480305 899 11633248791 900 11672103601 901 11711044831 902 11750072577 903 11789186935 904 11828388001 905 11867675871 906 11907050641 907 11946512407 908 11986061265 909 12025697311 910 12065420641 911 12105231351 912 12145129537 913 12185115295 914 12225188721 915 12265349911 916 12305598961 917 12345935967 918 12386361025 919 12426874231 920 12467475681 921 12508165471 922 12548943697 923 12589810455 924 12630765841 925 12671809951 926 12712942881 927 12754164727 928 12795475585 929 12836875551 930 12878364721 931 12919943191 932 12961611057 933 13003368415 934 13045215361 935 13087151991 936 13129178401 937 13171294687 938 13213500945 939 13255797271 940 13298183761 941 13340660511 942 13383227617 943 13425885175 944 13468633281 945 13511472031 946 13554401521 947 13597421847 948 13640533105 949 13683735391 950 13727028801 951 13770413431 952 13813889377 953 13857456735 954 13901115601 955 13944866071 956 13988708241 957 14032642207 958 14076668065 959 14120785911 960 14164995841 961 14209297951 962 14253692337 963 14298179095 964 14342758321 965 14387430111 966 14432194561 967 14477051767 968 14522001825 969 14567044831 970 14612180881 971 14657410071 972 14702732497 973 14748148255 974 14793657441 975 14839260151 976 14884956481 977 14930746527 978 14976630385 979 15022608151 980 15068679921 981 15114845791 982 15161105857 983 15207460215 984 15253908961 985 15300452191 986 15347090001 987 15393822487 988 15440649745 989 15487571871 990 15534588961 991 15581701111 992 15628908417 993 15676210975 994 15723608881 995 15771102231 996 15818691121 997 15866375647 998 15914155905 999 15962031991 1000 16010004001