1 171 2 513 3 1539 4 3249 5 4617 6 9747 7 13203 8 13851 9 29241 10 39609 11 41553 12 61731 13 87723 14 97641 15 118827 16 124659 17 185193 18 250857 19 263169 20 292923 21 354537 22 356481 23 373977 24 555579 25 752571 26 789507 27 878769 28 1063611 29 1069443 30 1121931 31 1172889 32 1666737 33 1855179 34 2152089 35 2257713 36 2354697 37 2368521 38 2636307 39 3190833 40 3208329 41 3365793 42 3518667 43 4766283 44 5000211 45 5565537 46 6456267 47 6736203 48 6773139 49 7064091 50 7105563 51 7908921 52 9572499 53 9624987 54 10097379 55 10556001 56 10970073 57 14298849 58 15000633 59 16696611 60 19368801 61 20208609 62 20319417 63 21192273 64 21316689 65 22284891 66 23726763 67 28717497 68 28874961 69 29884473 70 30292137 71 31668003 72 32910219 73 33894369 74 35248401 75 38265939 76 40889691 77 42896547 78 44739243 79 45001899 80 50089833 81 55753011 82 57789531 83 58106403 84 60625827 85 60958251 86 63576819 87 63950067 88 66854673 89 71180289 90 74214171 91 86152491 92 86624883 93 89653419 94 90559377 95 90876411 96 95004009 97 98730657 98 101683107 99 105745203 100 114797817 101 116226009 102 122669073 103 127987857 104 128689641 105 134217729 106 135005697 107 143239347 108 150269499 109 167259033 110 173368593 111 174319209 112 181877481 113 182874753 114 190730457 115 191850201 116 200564019 117 208431387 118 213540867 119 222642513 120 258457473 121 259874649 122 268960257 123 271678131 124 272629233 125 285012027 126 296191971 127 305049321 128 317235609 129 344380329 130 344393451 131 348678027 132 350790507 133 368007219 134 383963571 135 386068923 136 402653187 137 405017091 138 423412929 139 429718041 140 450808497 141 501777099 142 517269483 143 520105779 144 522957627 145 545632443 146 548624259 147 567804987 148 572191371 149 575550603 150 601692057 151 625294161 152 640622601 153 643993011 154 667927539 155 669719619 156 727052841 157 751611177 158 775372419 159 776904129 160 779623947 161 806880771 162 815034393 163 817887699 164 850045617 165 855036081 166 888575913 167 892145817 168 915147963 169 951706827 170 1033140987 171 1033180353 172 1046034081 173 1052371521 174 1059307209 175 1098001089 176 1104021657 177 1151446833 178 1151890713 179 1158206769 180 1207959561 181 1215051273 182 1270238787 183 1289154123 184 1352425491 185 1410069249 186 1505331297 187 1551808449 188 1560317337 189 1568872881 190 1636897329 191 1645872777 192 1703414961 193 1716574113 194 1720628163 195 1726651809 196 1788121899 197 1805076171 198 1875882483 199 1921867803 200 1931979033 201 2003782617 202 2009158857 203 2181158523 204 2208294171 205 2254833531 206 2326117257 207 2330712387 208 2338871841 209 2420642313 210 2431769283 211 2445103179 212 2453663097 213 2550136851 214 2565108243 215 2595432537 216 2665727739 217 2676437451 218 2721547593 219 2745443889 220 2855120481 221 3099422961 222 3099541059 223 3138102243 224 3157114563 225 3177921627 226 3294003267 227 3312064971 228 3454340499 229 3455672139 230 3474620307 231 3623878683 232 3645153819 233 3810716361 234 3846371913 235 3867462369 236 3960196353 237 4014314433 238 4057276473 239 4230207747 240 4515993891 241 4655425347 242 4680952011 243 4706618643 244 4910691987 245 4937618331 246 5110244883 247 5149722339 248 5161884489 249 5179955427 250 5364365697 251 5415228513 252 5524782147 253 5627647449 254 5765603409 255 5795937099 256 6011347851 257 6027476571 258 6237348057 259 6543226251 260 6543475569 261 6624882513 262 6665019633 263 6764500593 264 6978351771 265 6992137161 266 7016615523 267 7261926939 268 7295307849 269 7335309537 270 7360989291 271 7650410553 272 7695324729 273 7786297611 274 7997183217 275 8029312353 276 8044845651 277 8164642779 278 8236331667 279 8565361443 280 9298268883 281 9298623177 282 9414306729 283 9419693553 284 9471343689 285 9533764881 286 9828120177 287 9882009801 288 9936194913 289 10161972027 290 10363021497 291 10367016417 292 10423860921 293 10788294753 294 10871636049 295 10935461457 296 11432149083 297 11539115739 298 11602387107 299 11852199369 300 11880589059 301 12042943299 302 12171829419 303 12235867209 304 12690623241 305 12724672761 306 13229694441 307 13547981673 308 13814003979 309 13966276041 310 14042856033 311 14119855929 312 14280612363 313 14732075961 314 14761178451 315 14812854993 316 15330734649 317 15449167017 318 15485653467 319 15539866281 320 16093097091 321 16150866723 322 16245685539 323 16574346441 324 16882942347 325 16950770523 326 17064034083 327 17296810227 328 17387811297 329 18034043553 330 18082429713 331 18712044171 332 18944839467 333 19629678753 334 19630426707 335 19874647539 336 19995058899 337 20126836971 338 20293501779 339 20862020691 340 20935055313 341 20976411483 342 21049846569 343 21785780817 344 21877489827 345 21885923547 346 22005928611 347 22032887841 348 22082967873 349 22230967347 350 22864359897 351 22951231659 352 23085974187 353 23348013561 354 23358892833 355 23991549651 356 24020090001 357 24087937059 358 24134536953 359 24493928337 360 24708995001 361 25546107753 362 25696084329 363 26761542921 364 26791315731 365 27439598619 366 27894806649 367 27895869531 368 27932906619 369 28242920187 370 28259080659 371 28414031067 372 28601294643 373 29484360531 374 29646029403 375 29808584739 376 30485916081 377 30919526307 378 31089064491 379 31101049251 380 31271582763 381 31834969281 382 32364884259 383 32614908147 384 32691935097 385 32806384371 386 33974316081 387 34296447249 388 34617347217 389 34807161321 390 35556598107 391 35641767177 392 36128829897 393 36290729619 394 36515488257 395 36707601627 396 37498011939 397 38071869723 398 38174018283 399 39689083323 400 40643945019 401 41442011937 402 41898828123 403 41957589249 404 42128568099 405 42359567787 406 42376291641 407 42841837089 408 43840521891 409 44196227883 410 44283535353 411 44438564979 412 45992203947 413 46203616377 414 46347501051 415 46456960401 416 46619598843 417 48016009521 418 48279291273 419 48452600169 420 48737056617 421 49313218203 422 49451884371 423 49723039323 424 50648827041 425 50852311569 426 51192102249 427 51709404267 428 51890430681 429 52163433891 430 54102130659 431 54247289139 432 55830005001 433 56133993627 434 56136132513 435 56834518401 436 57178852641 437 58889036259 438 58891280121 439 59623942617 440 59985176697 441 60380510913 442 60880505337 443 62586062073 444 62805165939 445 62929234449 446 63149539707 447 65357342451 448 65632469481 449 65657770641 450 66017785833 451 66098663523 452 66248903619 453 66692902041 454 68593079691 455 68853694977 456 69257922561 457 70044040683 458 70076678499 459 71974648953 460 72060270003 461 72263811177 462 72403610859 463 73081066347 464 73481785011 465 74126985003 466 75243730707 467 76271974227 468 76638323259 469 77088252987 470 80284628763 471 80373947193 472 81789667137 473 82318795857 474 83684419947 475 83687608593 476 83798719857 477 84314925729 478 84728760561 479 84777241977 480 85242093201 481 85803883929 482 88453081593 483 88938088209 484 89425754217 485 91457748243 486 92758578921 487 93267193473 488 93303147753 489 93814748289 490 95504907843 491 97094652777 492 97844724441 493 98075805291 494 98419153113 495 101922948243 496 102889341747 497 103852041651 498 104421483963 499 104970860793 500 106669794321 501 106925301531 502 108386489691 503 108872188857 504 109546464771 505 110122804881 506 112494035817 507 114215609169 508 114522054849 509 118509613083 510 119014321977 511 119067249969 512 121931835057 513 124321298769 514 124326035811 515 125696484369 516 125872767747 517 126385704297 518 126635373027 519 127078703361 520 127128874923 521 128525511267 522 131521565673 523 132588683649 524 132850606059 525 133315694937 526 137976611841 527 138610849131 528 139042503153 529 139370881203 530 139858796529 531 144048028563 532 144837873819 533 145357800507 534 146211169851 535 147939654609 536 148355653113 537 149169117969 538 151946481123 539 152556934707 540 152852067369 541 153576306747 542 155128212801 543 155671292043 544 156490301673 545 162306391977 546 162741867417 547 166111451217 548 167490015003 549 168401980881 550 168408397539 551 170503555203 552 171536557923 553 176667108777 554 176673840363 555 178871827851 556 178974177507 557 179955530091 558 181141532739 559 182641516011 560 186734283363 561 187685833779 562 187758186219 563 188415497817 564 188787703347 565 189448619121 566 189836046171 567 193077468513 568 196072027353 569 196897408443 570 196973311923 571 197678101833 572 198053357499 573 198295990569 574 198746710857 575 200078706123 576 204977600307 577 205355480067 578 205779239073 579 206561084931 580 207773767683 581 210132122049 582 210230035497 583 215923946859 584 216180810009 585 216791433531 586 217210832577 587 219243199041 588 220445355033 589 222380955009 590 224737264539 591 225191788011 592 225731192121 593 228815922681 594 229914969777 595 231264758961 596 232481476971 597 240853886289 598 241121841579 599 241768782459 600 245369001411 601 246956387571 602 251053259841 603 251062825779 604 251364194379 605 251396159571 606 252944777187 607 254186281683 608 254331725931 609 255726279603 610 257411651787 611 262466075601 612 265359244779 613 266814264627 614 268277262651 615 271331634897 616 274373244729 617 278275736763 618 279801580419 619 279909443259 620 280462390569 621 281444244867 622 286514723529 623 291283958331 624 291463869537 625 293534173323 626 294227415873 627 295257459339 628 305768844729 629 306866467737 630 308668025241 631 311556124953 632 313264451889 633 314912582379 634 320009382963 635 320775904593 636 322064639937 637 324216647577 638 325152438921 639 325159469073 640 326616566571 641 328639394313 642 330368414643 643 330961409811 644 337482107451 645 342646827507 646 343566164547 647 355528839249 648 357042965931 649 357201749907 650 359951949873 651 365795505171 652 367537865553 653 367720009281 654 372963896307 655 372978107433 656 377089453107 657 377618303241 658 379157112891 659 379906119081 660 381236110083 661 381386624769 662 382409902449 663 385576533801 664 394564697019 665 396378393129 666 397766050947 667 398551818177 668 399947084811 669 413929835523 670 415147172211 671 415672306713 672 415832547393 673 417127509459 674 418112643609 675 418624868979 676 419576389587 677 422388379593 678 423055503531 679 429169982067 680 432144085689 681 434422838043 682 434513621457 683 436073401521 684 438633509553 685 443612257659 686 443818963827 687 445066959339 688 447507353907 689 455839443369 690 456381710019 691 457670804121 692 458556202107 693 460728920241 694 465384638403 695 467013876129 696 469470905019 697 485376047307 698 486919175931 699 488225602251 700 498334353651 701 502450900011 702 502470045009 703 505205942643 704 505225192617 705 508469315499 706 508721241393 707 509034998889 708 509415261507 709 511510665609 710 514609673769 711 521352373761 712 530001326331 713 530021521089 714 530725225761 715 536615483553 716 536922532521 717 539866590273 718 543424598217 719 547924548033 720 560202850089 721 563057501337 722 563274558657 723 565246493451 724 566363110041 725 568345857363 726 569508138513 727 579232405539 728 587470999833 729 588216082059 730 590692225329 731 590919935769 732 593034305499 733 594160072497 734 594887971707 735 596240132571 736 600236118369 737 604864416339 738 614932800921 739 616066440201 740 617337717219 741 619683254793 742 621146766843 743 623321303049 744 626958621819 745 630396366147 746 630690106491 747 645512005539 748 647771840577 749 648542430027 750 650374300593 751 651632497731 752 657729597123 753 661336065099 754 667142865027 755 669539134683 756 674211793617 757 675575364033 758 677193576363 759 686447768043 760 689523862761 761 689744909331 762 693794276883 763 697444430913 764 712462226841 765 722561658867 766 723365524737 767 725306347377 768 730922071851 769 736107004233 770 740869162713 771 753159779523 772 753188477337 773 754092583137 774 754188478713 775 754696175697 776 758834331561 777 762558845049 778 762995177793 779 767178838809 780 772234955361 781 787398226803 782 796077734337 783 797194195731 784 800442793881 785 804831787953 786 805149541179 787 813994904691 788 823119734187 789 832969915929 790 834827210289 791 839404741257 792 839728329777 793 841387171707 794 844332734601 795 859544170587 796 873851874993 797 874391608611 798 877868711163 799 880602519969 800 882682247619 801 885772378017 802 893842021161 803 900539489961 804 912304180899 805 917306534187 806 920599403211 807 926004075723 808 934668374859 809 936951145857 810 939585803049 811 939793355667 812 944737747137 813 956711036403 814 960028148889 815 962327713779 816 966193919811 817 972649942731 818 974506279401 819 975457316763 820 975478407219 821 979849699713 822 982478681073 823 985918182939 824 991105243929 825 992884229433 826 1012446322353 827 1016687733291 828 1023137557227 829 1027940482521 830 1029221499627 831 1030698493641 832 1060770095019 833 1066545878913 834 1066586517747 835 1071128897793 836 1071605249721 837 1076789373651 838 1079855849619 839 1086398200179 840 1097386515513 841 1102613596659 842 1103160027843 843 1118891688921 844 1118934322299 845 1131268359321 846 1132854909723 847 1137471338673 848 1139718357243 849 1143708330249 850 1144159874307 851 1147229707347 852 1156729601403 853 1177239044889 854 1183694091057 855 1189135179387 856 1193298152841 857 1195655454531 858 1199841254433 859 1241789506569 860 1245441516633 861 1247016920139 862 1247497642179 863 1251382528377 864 1254337930827 865 1255874606937 866 1258729168761 867 1260935971641 868 1267165138779 869 1269166510593 870 1287509946201 871 1296432257067 872 1303268514129 873 1303540864371 874 1308220204563 875 1308777913539 876 1315900528659 877 1330836772977 878 1331456891481 879 1335200878017 880 1342522061721 881 1367518330107 882 1369145130057 883 1373012412363 884 1375668606321 885 1382186760723 886 1388540260593 887 1396153915209 888 1401041628387 889 1408412715057 890 1429630883433 891 1449167510313 892 1456128141921 893 1460757527793 894 1464676806753 895 1485709896609 896 1495003060953 897 1507352700033 898 1507410135027 899 1515617827929 900 1515675577851 901 1525407946497 902 1526163724179 903 1527104996667 904 1528245784521 905 1534531996827 906 1535410049139 907 1543829021307 908 1554003675603 909 1564057121283 910 1590003978993 911 1590064563267 912 1592175677283 913 1601983588851 914 1609846450659 915 1610767597563 916 1619599770819 917 1630273794651 918 1643773644099 919 1680608550267 920 1689172504011 921 1689823675971 922 1692401426073 923 1695739480353 924 1699089330123 925 1705037572089 926 1708524415539 927 1737697216617 928 1762412999499 929 1764648246177 930 1772076675987 931 1772759807307 932 1779102916497 933 1782480217491 934 1784663915121 935 1788720397713 936 1800708355107 937 1814593249017 938 1844798402763 939 1848199320603 940 1852013151657 941 1859049764379 942 1863440300529 943 1869963909147 944 1880875865457 945 1891189098441 946 1892070319473 947 1931908497147 948 1936536016617 949 1943315521731 950 1945627290081 951 1951122901779 952 1954897493193 953 1973188791369 954 1984008195297 955 1994446355067 956 2001428595081 957 2008617404049 958 2022635380851 959 2026726092099 960 2031580729089 961 2059343304129 962 2068571588283 963 2069234727993 964 2081382830649 965 2092333292739 966 2137386680523 967 2156440193883 968 2167684976601 969 2170096574211 970 2175919042131 971 2192766215553 972 2196278362323 973 2208321012699 974 2222607488139 975 2251682648577 976 2259479338569 977 2259565432011 978 2261272117563 979 2262277749411 980 2262565436139 981 2264088527091 982 2276502994683 983 2287676535147 984 2288985533379 985 2292173541243 986 2294461269873 987 2301536516427 988 2316704866083 989 2362104676611 990 2362194680409 991 2388233203011 992 2391582587193 993 2401328381643 994 2406072087513 995 2414495363859 996 2415448623537 997 2441984714073 998 2469359202561 999 2498909747787 1000 2504481630867