1 1117 2 3079 3 6553 4 11971 5 30367 6 61723 7 83341 8 140617 9 820117 10 934399 11 1666729 12 4782961 13 5527117 14 5926519 15 7716367 16 11025379 17 12308671 18 13687867 19 14414509 20 19320193 21 23142169 22 24170563 23 33514867 24 36177103 25 37559521 26 41917159 27 56984617 28 60761413 29 70925383 30 79827679 31 82163953 32 94531123 33 97144741 34 108080893 35 122867263 36 132355117 37 142319251 38 152771329 39 167486617 40 235782649 41 265532653 42 286695109 43 297685441 44 338358367 45 356866381 46 369572617 47 389191951 48 459583291 49 554668867 50 563136949 51 652605409 52 700690339 53 751081069 54 761440663 55 825604651 56 847767367 57 904901617 58 1258185223 59 1302328117 60 1317268639 61 1332322993 62 1409317363 63 1555278229 64 1572091903 65 1710984367 66 1746940843 67 1765106461 68 1895803867 69 1934296183 70 2032798753 71 2113966009 72 2134589923 73 2261156311 74 2326273669 75 2348254063 76 2460235033 77 2670668659 78 2719005391 79 2892772117 80 2918184319 81 2943744913 82 2969454331 83 3021321367 84 3100248901 85 3180539179 86 3486784393 87 3573588367 88 3632250763 89 3812082751 90 4189359367 91 4221876889 92 4625301601 93 4694941117 94 4980488941 95 5090483539 96 5468808799 97 5546655451 98 5625237367 99 5744496421 100 6154180561 101 6238387117 102 6323358313 103 6452256367 104 6582894301 105 6715283779 106 7215885793 107 7262590411 108 7356603367 109 7403912569 110 7692033133 111 8087689117 112 8138079559 113 8444823643 114 8759180431 115 9245193553 116 9578990341 117 10871546617 118 11881257049 119 12341975671 120 12610513423 121 12882918439 122 13369015981 123 14011764103 124 14303920159 125 14377588273 126 14451508891 127 14600109367 128 14674790089 129 14976059617 130 16706987893 131 16952875867 132 17451865999 133 17620346251 134 19185722119 135 20002028617 136 20186519653 137 20746792441 138 21703453381 139 22192618951 140 22990480759 141 23498726689 142 24014408419 143 24748957801 144 24961546117 145 25068295279 146 25824073141 147 26817907663 148 27722442367 149 31048162471 150 31419498709 151 31919203117 152 32678650369 153 32806384363 154 33191582617 155 34233493321 156 35162859367 157 35836889617 158 36245412631 159 37210681117 160 37629559171 161 38192936923 162 39625921063 163 40797777367 164 40945863529 165 41243110021 166 42750938161 167 44295075901 168 45875955241 169 47004663367 170 47167402969 171 47822117617 172 48982396303 173 51704610031 174 53102744479 175 53811165367 176 53989249609 177 54885566539 178 56523835117 179 59326171867 180 59706669943 181 60857918731 182 61633581283 183 62809389271 184 63204622867 185 66426346099 186 66631260133 187 67455130429 188 67869600121 189 68703625873 190 69755730643 191 70605106219 192 70818522013 193 71032367431 194 71892053983 195 72108054001 196 73194545971 197 73851650209 198 74291897341 199 75177633493 200 77196220399 201 77422712833 202 77649647851 203 78561822403 204 79250621617 205 80407546867 206 82281956131 207 82755066367 208 83229986683 209 85147837867 210 86605401439 211 87094926811 212 90573351103 213 90825293521 214 95440494349 215 95701379383 216 96749673679 217 97805595367 218 98602558741 219 99403839739 220 100478950867 221 102106108999 222 102378998233 223 106530872743 224 106811586361 225 110793506653 226 116950045951 227 119051794117 228 119354083759 229 120568359367 230 123021562231 231 123950022949 232 124260544783 233 127078611409 234 130901869081 235 134801051617 236 138108907117 237 138442637719 238 140119357249 239 142489429471 240 145230634639 241 145575736993 242 146961613369 243 152236964359 244 152949738691 245 153664734367 246 156184762213 247 157273153867 248 158001550183 249 166540375117 250 171500019391 251 172271671867 252 173433485161 253 174600510319 254 180115882867 255 180514222309 256 181312662241 257 183319055011 258 186967761733 259 191492640091 260 193155976243 261 196511488867 262 199053467479 263 201188452609 264 201617273323 265 205069795867 266 205939041463 267 211649081617 268 212092635259 269 212981600791 270 213873046867 271 219728148301 272 226615684411 273 229878527617 274 230347189099 275 235544572873 276 241787023867 277 246663255367 278 252102344869 279 252600734863 280 253099781281 281 254099845117 282 256611522367 283 259139696617 284 265790543131 285 270983309671 286 277834431169 287 278366171563 288 279965462617 289 285340654117 290 289143939043 291 289690008661 292 294083337349 293 297963746371 294 299637173809 295 305826668263 296 306393538681 297 307529380117 298 314403426973 299 316137796867 300 319042567117 301 324905378617 302 331436941039 303 333833583367 304 334434543769 305 338661472951 306 340483862629 307 343535686759 308 344148231673 309 347221880443 310 349074824617 311 352177693867 312 352800465949 313 354048211801 314 355925341279 315 356552522353 316 359068614409 317 359699481523 318 361596515617 319 365410570069 320 374414126617 321 380934982117 322 388194883579 323 392193426223 324 399595224781 325 401629934899 326 402309703333 327 402990238351 328 408462167359 329 411907149289 330 416066629213 331 416762586631 332 418156828867 333 425174700367 334 425880775009 335 427295268541 336 432270655867 337 440166909529 338 440889481603 339 447428247589 340 451823145913 341 462189625309 342 467431802011 343 497365237153 344 499719315367 345 500505655609 346 503659265617 347 507619870867 348 513999936451 349 515603262367 350 525293283943 351 526106221561 352 527734612117 353 532639937449 354 541711805023 355 545869206793 356 553406032099 357 557622976429 358 559315734121 359 565267359367 360 567830926261 361 579029295079 362 582504330367 363 587742909139 364 592132307869 365 593894168281 366 609011296867 367 615309812713 368 616213130131 369 623471517379 370 629869172041 371 632624367439 372 636310443367 373 637234194169 374 639084376981 375 645588214867 376 655897439089 377 662514658831 378 667268393401 379 680699708893 380 685539935263 381 695289113803 382 700198173973 383 701182750591 384 710085506113 385 714066354649 386 725090343823 387 738264272617 388 740305084933 389 751596811291 390 756767145061 391 770320864279 392 771370109353 393 780856222339 394 790419790117 395 796838687929 396 797911871203 397 803292243373 398 808696748143 399 809780549761 400 830557173223 401 833869828117 402 839410473367 403 842746611781 404 844975607617 405 861818484367 406 862949232289 407 865213694461 408 868617810019 409 870892173631 410 885772378009 411 891540358939 412 892696951693 413 898494922063 414 901985725117 415 904317943033 416 916039352773 417 919575421867 418 926674836319 419 932618851849 420 933810696883 421 935003556901 422 940983096871 423 945785042623 424 946988076241 425 953018549011 426 963937815733 427 979856859367 428 982321390243 429 992220838867 430 998441641117 431 1000937224153 432 1037591841259 433 1040152214791 434 1044000667189 435 1068594847867 436 1072513097641 437 1075130578117 438 1085643086581 439 1089602875099 440 1094897554867 441 1109546305489 442 1116247795219 443 1118935928431 444 1131085941553 445 1139234618341 446 1157024149399 447 1159777328851 448 1165296783403 449 1173608756191 450 1176388171867 451 1180565517961 452 1201600643671 453 1204424062867 454 1211501953117 455 1212920850439 456 1214340855193 457 1215761967811 458 1222884163981 459 1234337444029 460 1235774112103 461 1242974176273 462 1247307609367 463 1264742060383 464 1292677623469 465 1300096837999 466 1301584079233 467 1307544386329 468 1322524700389 469 1328548717117 470 1346730467653 471 1352827710109 472 1360475107039 473 1369689958963 474 1383590108629 475 1400706494443 476 1402269492061 477 1413243043867 478 1425854173771 479 1429018635367 480 1438540105339 481 1446506896069 482 1454503046599 483 1456105804633 484 1478668196989 485 1486782326719 486 1498191898501 487 1509659692867 488 1517886703117 489 1519535683639 490 1526143548367 491 1527798502369 492 1542746959867 493 1561149315289 494 1564510841461 495 1586478451879 496 1596686324923 497 1606937891311 498 1620674775199 499 1639690499773 500 1644902296867 501 1650125126161 502 1674644542453 503 1685226783241 504 1692306319393 505 1710091842733 506 1729799361091 507 1735200291889 508 1744226805619 509 1756916436601 510 1762373636479 511 1771494061609 512 1775151023941 513 1787990020867 514 1802738790451 515 1817568444259 516 1826878150189 517 1834348762117 518 1864434871909 519 1868218604641 520 1877700325411 521 1892937718099 522 1900587229867 523 1915948022491 524 1925590420261 525 1933327590013 526 1935265115431 527 1941085457749 528 1950811941079 529 1972324461493 530 1978218835867 531 1984124942281 532 2003896844821 533 2033800304131 534 2049869763379 535 2057936137867 536 2068048828117 537 2084297950981 538 2088373487617 539 2090413246699 540 2112938323273 541 2114994043891 542 2164732213123 543 2175191522893 544 2208887618221 545 2219488564591 546 2245069101367 547 2268689913109 548 2277320203117 549 2303342338933 550 2369263283353 551 2400452059069 552 2416148566651 553 2427402151621 554 2434171046059 555 2461372458931 556 2470484425483 557 2472765925501 558 2488775767867 559 2523314957617 560 2525628863899 561 2527944184333 562 2534898634867 563 2565181988461 564 2569862264617 565 2631224851669 566 2657477242603 567 2667066686659 568 2688727222117 569 2691141162319 570 2695973376331 571 2700811371367 572 2705655150883 573 2729960936623 574 2732399490241 575 2761775492617 576 2769152244751 577 2774077369867 578 2781476001721 579 2788887776959 580 2798790609367 581 2823650188867 582 2831136663601 583 2838636359479 584 2843643507571 585 2853675461323 586 2868767587711 587 2891505402433 588 2916910196173 589 2924560546867 590 2929668204943 591 2942463360313 592 2981072246023 593 3020017395133 594 3027846904867 595 3035689935121 596 3069832921219 597 3072469857013 598 3080389723867 599 3101575880971 600 3109545665209 601 3114866432341 602 3128194897111 603 3146918545117 604 3160338222367 605 3173795996617 606 3203537467519 607 3206250413713 608 3217117515049 609 3269071668367 610 3271821483169 611 3288352760533 612 3296639239867 613 3302171286103 614 3318804550891 615 3341068993819 616 3357832514383 617 3360631874401 618 3371844872953 619 3380270970367 620 3385896160123 621 3397165254739 622 3402809166511 623 3425447323999 624 3442491674803 625 3493963776367 626 3540145273039 627 3586731923503 628 3624883124617 629 3669238785367 630 3699009340867 631 3722941393651 632 3728940492367 633 3746976449059 634 3762050762989 635 3783222645931 636 3795356452483 637 3798393952501 638 3807516175579 639 3813605764471 640 3844151120611 641 3856414786363 642 3865629632617 643 3871781011333 644 3918124489843 645 3958586731117 646 3967963561171 647 3999326585311 648 4005618955867 649 4008767614669 650 4037179827367 651 4068906046867 652 4088021325319 653 4094406363331 654 4142506197241 655 4148947828117 656 4158622790011 657 4269325530583 658 4289062974571 659 4312166765617 660 4368621067003 661 4398707116189 662 4402058511943 663 4422202640731 664 4439036283301 665 4445781683617 666 4483003562839 667 4496590128367 668 4534094668429 669 4547784214117 670 4558069436491 671 4564934859367 672 4620106587079 673 4637438468209 674 4640910037723 675 4696691009851 676 4742340772789 677 4777656558049 678 4784740688701 679 4809590287867 680 4848813246169 681 4873884002551 682 4917063234367 683 4978669259953 684 4982309081371 685 4989594045367 686 5007837515617 687 5062834632367 688 5155388753617 689 5162841428653 690 5215211358769 691 5256606710503 692 5260380748921 693 5267934244117 694 5286849609367 695 5298220533061 696 5305810199617 697 5313407110813 698 5343867271117 699 5355319774771 700 5482379045989 701 5490143537761 702 5548611031471 703 5560354119709 704 5583889978993 705 5662822356073 706 5666788380691 707 5706550521631 708 5734494406117 709 5754510075367 710 5786631932311 711 5875582921867 712 5899999488319 713 5916314721367 714 5965440830623 715 5981876429239 716 6027229923733 717 6052064535721 718 6060357874117 719 6089444218243 720 6106106694619 721 6164664690367 722 6177261344941 723 6206720245867 724 6219374105881 725 6248966637367 726 6270161531617 727 6295658599189 728 6304172956561 729 6338307152449 730 6381147880909 731 6385442540023 732 6389739125641 733 6398338078117 734 6454419384151 735 6510827437489 736 6528249644617 737 6550071073867 738 6598249271209 739 6624627582493 740 6637843060867 741 6659907895117 742 6726395671867 743 6762036065131 744 6793324493617 745 6802281738253 746 6851687355811 747 6860695818367 748 6905856589867 749 6964861290661 750 7024201134679 751 7028779646953 752 7051702054123 753 7065479390617 754 7120768187233 755 7167061908973 756 7171702285591 757 7180989046867 758 7208897426119 759 7213555841113 760 7218216262531 761 7264930925071 762 7283673078823 763 7377867497503 764 7415771484367 765 7444284512419 766 7535057765617 767 7544655545293 768 7549457489911 769 7573497778081 770 7636241255059 771 7694465019931 772 7757873922709 773 7831469792899 774 7836392665333 775 7885734903073 776 7915439429461 777 7925357489617 778 7955161372549 779 8005000393009 780 8024994140617 781 8050033105867 782 8055047140669 783 8085175078033 784 8110339003603 785 8125462391617 786 8160823384543 787 8201361396367 788 8231852846179 789 8236942090453 790 8257320043309 791 8344301325751 792 8385444185959 793 8421554938861 794 8442236124613 795 8499283908571 796 8561810320867 797 8593188195799 798 8756529087853 799 8772445222867 800 8814982513411 801 8825638278367 802 8857657090099 803 8884398514429 804 8932668609367 805 8938042720489 806 8959560719617 807 8975721863431 808 9018913233079 809 9122047570117 810 9149318247367 811 9154778896729 812 9187588426573 813 9209504938789 814 9220476252961 815 9231456277117 816 9258944466367 817 9269955002683 818 9275463542701 819 9292002255379 820 9319610444509 821 9402763018699 822 9458471947159 823 9469640071891 824 9486408737089 825 9520005431413 826 9553681355401 827 9655185438469 828 9660845537263 829 9677839105117 830 9734628236617 831 9791639092117 832 9797352389119 833 9825952212649 834 9894818755441 835 9940908084769 836 9946679293963 837 9952452736381 838 9964006322617 839 10004514284503 840 10050943359367 841 10120855960783 842 10155933508771 843 10261652261599 844 10267546939633 845 10291148225929 846 10302962419621 847 10379975141719 848 10445438720053 849 10469311725709 850 10493221078117 851 10499204098639 852 10565167492333 853 10643479734367 854 10764714225367 855 10776888059923 856 10813464626311 857 10837894924063 858 10923690698659 859 10954441428589 860 11059425498871 861 11071820482867 862 11146384920763 863 11171313924499 864 11302801191613 865 11353161691117 866 11359467251479 867 11365775146153 868 11422651313539 869 11447990395867 870 11492423910433 871 11530601166421 872 11562480056791 873 11581635565189 874 11620010028313 875 11658469164301 876 11754988060411 877 11780816094163 878 11845551636703 879 11852038203121 880 11897510484367 881 12067425690139 882 12080562685111 883 12192612296617 884 12345308645671 885 12358646512867 886 12438875507563 887 12580110384661 888 12600373645819 889 12634194081349 890 12702016397809 891 12729213140617 892 12736018386739 893 12776900804263 894 12811036241233 895 12872633140459 896 12886348099591 897 12948185975113 898 12955069036531 899 12968842476367 900 13003318778617 901 13155740473933 902 13281331424617 903 13316359093867 904 13421811515617 905 13442968583911 906 13527819192367 907 13563278726617 908 13748667528709 909 13870792054351 910 13885207009867 911 13971906517843 912 13979147723461 913 14000886351019 914 14044431193183 915 14066237431117 916 14080787455753 917 14190232591063 918 14234168947051 919 14285542541617 920 14359147597117 921 14381278311331 922 14403431752849 923 14440404692179 924 14447806864453 925 14455211565871 926 14477440849309 927 14671050026473 928 14783528838583 929 14791047798601 930 14828680842571 931 14881474265617 932 14889026396539 933 14919260470867 934 14957110585117 935 14972268537433 936 14979851352451 937 15010208215003 938 15078661048189 939 15086279739943 940 15132045788731 941 15193211036779 942 15231522889909 943 15277582062793 944 15377695279867 945 15532568098867 946 15540338915749 947 15548112323983 948 15587018250553 949 15610392930367 950 15782521692403 951 15884826427117 952 15932192730049 953 15971736501379 954 15987572312671 955 16051020231439 956 16066908396811 957 16170437105029 958 16346651009401 959 16402986345367 960 16524140455117 961 16548442643251 962 16621492149973 963 16670311056361 964 16702910042113 965 16743718502083 966 16850131453117 967 16891179258367 968 16981718969629 969 17163767854801 970 17305329715867 971 17388963867367 972 17397342071929 973 17414106553621 974 17557039686367 975 17582344087501 976 17641482217867 977 17649941331709 978 17683804828117 979 17794160281351 980 17862298994359 981 17896433484367 982 18076353202009 983 18214241359033 984 18257474764603 985 18518312618623 986 18562025668393 987 18588286488367 988 18640882410499 989 18658436406751 990 18763991859367 991 18790442779861 992 18896495041117 993 19029620545867 994 19038517742269 995 19074134260117 996 19190194670791 997 19226000046943 998 19297744356367 999 19432745578117 1000 19441767977839