1 19 2 643 3 1531 4 5179 5 17491 6 41467 7 65851 8 98299 9 862483 10 1316923 11 2044411 12 3779131 13 4214779 14 4929091 15 6899899 16 8589859 17 9336403 18 12754579 19 16919251 20 18085699 21 26225443 22 30233083 23 48009019 24 56463283 25 70180963 26 74691259 27 82630819 28 94663483 29 113799163 30 133085587 31 172537363 32 180708859 33 186297403 34 284456443 35 323550523 36 335940499 37 340139707 38 384072187 39 431633467 40 467162611 41 477660259 42 521223331 43 532512979 44 538218427 45 654501619 46 694426627 47 708087091 48 728911867 49 743019451 50 779082211 51 801269947 52 831503419 53 839178787 54 846901243 55 910393339 56 918546067 57 994121659 58 1046740987 59 1205841811 60 1255526971 61 1337831227 62 1348365283 63 1380298939 64 1501698547 65 1582542331 66 1630015483 67 1666236739 68 1678428667 69 1702990651 70 1727791099 71 1752831163 72 1803634747 73 1816487203 74 2002882867 75 2058386899 76 2129196859 77 2143550947 78 2172452371 79 2216289787 80 2245839931 81 2840898499 82 2964143803 83 3532750843 84 3654559291 85 3821282107 86 3928015747 87 3971259571 88 4147408627 89 4351715899 90 4421280211 91 5132332603 92 5209963219 93 5262149443 94 5474379139 95 5915805187 96 6087267283 97 6410159611 98 6560626771 99 6868588291 100 6931314739 101 7579709779 102 7849986451 103 8161641403 104 8267330419 105 8338294243 106 8626210339 107 9568518139 108 9607573267 109 10287865531 110 10411154227 111 10493891491 112 10786922299 113 10914158611 114 11345499331 115 11433108979 116 11743292923 117 11923034107 118 11968254163 119 12426759043 120 12473243131 121 13378602403 122 13525439419 123 14429078011 124 14531897659 125 14895611443 126 16023062971 127 16579370491 128 17437744771 129 17848257979 130 18145392739 131 18566895163 132 19242362131 133 20512088371 134 21500192251 135 22108015603 136 22866333691 137 23713150459 138 23784647347 139 24289153531 140 24434597179 141 25394156611 142 26072974843 143 26532175291 144 26841284923 145 27309436411 146 28746487867 147 29898407419 148 30317146579 149 30739777339 150 31252096507 151 31596785659 152 31683352147 153 32646041083 154 32911935139 155 33000886267 156 33179269051 157 33808669459 158 34263081019 159 34906071283 160 35463566851 161 37850374651 162 38537357059 163 38735153203 164 39033114619 165 40037348539 166 40138708867 167 40853025211 168 41058660859 169 41368406371 170 42622966339 171 42940520251 172 43153096699 173 44551967731 174 45648358051 175 46538309347 176 47213310643 177 48238001467 178 48352762723 179 49393815547 180 54449931451 181 55073874211 182 55324779859 183 56718392827 184 56974264891 185 58005448507 186 58525673659 187 58656214147 188 58786948603 189 59575436731 190 60504213139 191 61442592763 192 62254598971 193 62799891643 194 63210944179 195 63348359227 196 63623786491 197 67134262291 198 68428959163 199 69155375203 200 69301272571 201 70033838131 202 72864657403 203 73470177787 204 74079043579 205 74537893891 206 74998635067 207 81649729531 208 85285429819 209 86464474483 210 87825202099 211 88339132411 212 88855063747 213 89027486203 214 89546091619 215 89719406587 216 90589336627 217 94125288787 218 96654433699 219 97568561659 220 99972228691 221 102794366971 222 103365093187 223 104129342179 224 107419435003 225 109386775483 226 110180388667 227 113190617587 228 115227592867 229 115432624123 230 118120202419 231 120637778323 232 121272712699 233 122549257147 234 123405244219 235 125779741267 236 130174682227 237 132185354299 238 134443597819 239 134670826387 240 144209170363 241 147566456827 242 147808236883 243 150975449659 244 152205553219 245 155935917499 246 156186752707 247 162803254963 248 164356216771 249 170134871059 250 179054367931 251 182373520699 252 184048369147 253 184328503603 254 185733440443 255 186579819379 256 187428765691 257 188564694523 258 191712143971 259 192865296643 260 196060289851 261 196644962299 262 196937733907 263 197230795963 264 205856587747 265 208888300627 266 212257402363 267 212565468211 268 216909738883 269 224174568379 270 225133944691 271 230622153019 272 240523497979 273 243885847099 274 251393008123 275 251737854451 276 253120393363 277 254855673403 278 261168328699 279 263295481147 280 264719980219 281 269024286523 282 271193826811 283 280359146611 284 286708071739 285 287461244923 286 291246902203 287 295065650683 288 298144571899 289 300079731859 290 301244837371 291 302023247419 292 304366520827 293 304758240883 294 305935417339 295 309881225659 296 314660801083 297 321109670971 298 323142862531 299 325184618491 300 328057499299 301 328469286907 302 333437646331 303 335522494291 304 336777564667 305 339297087163 306 339718225411 307 343948790131 308 344799095779 309 345224773627 310 347358418867 311 351652046947 312 352514996371 313 356850925891 314 361222265011 315 362540593147 316 369180367267 317 382246178299 318 382702137907 319 389123694979 320 390046882483 321 405965238307 322 406439866363 323 413123552827 324 416492699251 325 418426124563 326 422310907219 327 424751064379 328 425729753083 329 430152458707 330 432622700347 331 435599451643 332 445115856547 333 450688183483 334 452725956667 335 455794119163 336 457847242747 337 458361485203 338 458876112571 339 460422305587 340 464043588091 341 474494631931 342 478189234339 343 478718595067 344 479248346323 345 484567369603 346 490463589691 347 494781659707 348 495865122811 349 498580697971 350 500760282643 351 502946210227 352 506786873851 353 508438839907 354 519543777667 355 520663081651 356 530242142779 357 533081705539 358 534790299451 359 535931387899 360 536502540307 361 538791207859 362 539364389947 363 547431673339 364 553243001659 365 554994385171 366 556749460987 367 559095312379 368 563216391523 369 572115363643 370 587761422331 371 603072266131 372 604308491779 373 607406444539 374 611137941307 375 614259170947 376 630660991603 377 634487033731 378 642829811707 379 652546592227 380 657114401851 381 663018556003 382 664994437819 383 668296290979 384 672272919667 385 673601959651 386 682283438587 387 693748260211 388 697144541371 389 706713059323 390 708774781699 391 722622159139 392 723319222267 393 738768242491 394 743729573299 395 751570747387 396 752286301843 397 755870887483 398 768869658619 399 773964707683 400 783486564859 401 787169510419 402 789384807931 403 790863979579 404 794569990339 405 799032463507 406 802016708659 407 803511613603 408 805757452219 409 814782654523 410 825396936187 411 826158606643 412 848451402427 413 851557383739 414 852335061667 415 857011074163 416 859355480059 417 861704157571 418 869563983091 419 884629045243 420 895036339699 421 909580734691 422 911206437139 423 915279165499 424 920182436347 425 925103187643 426 938310887611 427 952481172739 428 961725778747 429 966793410043 430 977834282899 431 979540303363 432 987241953787 433 994983868339 434 1007976820219 435 1021082394499 436 1022838339763 437 1036958429491 438 1039620329467 439 1049419600003 440 1050313483771 441 1052998180387 442 1054790517331 443 1056584886979 444 1063782715651 445 1066490306107 446 1079186486779 447 1080097192627 448 1081920141091 449 1090148794363 450 1102108126579 451 1103031680827 452 1128163092691 453 1136624280763 454 1145127669187 455 1159394046907 456 1172815785979 457 1189252373203 458 1193141993587 459 1198992311683 460 1211733540859 461 1232505667507 462 1234496255011 463 1238483857603 464 1239482098171 465 1244481347731 466 1252508077267 467 1264612769971 468 1267651080187 469 1290080851771 470 1293159802387 471 1295215155331 472 1300363063291 473 1326307299091 474 1329443599867 475 1334681748307 476 1346254069243 477 1356832235323 478 1377083131027 479 1386745581499 480 1387821968707 481 1392133087459 482 1414912998907 483 1420373166547 484 1421466883003 485 1422561160771 486 1424751400819 487 1435736328739 488 1441249903099 489 1442354309107 490 1457875283779 491 1458988165627 492 1463445356539 493 1464561070867 494 1491508624339 495 1506242266171 496 1514215803379 497 1538305152187 498 1540612609531 499 1561483647547 500 1589603744059 501 1595504271619 502 1596686126587 503 1615675258363 504 1627619581243 505 1631214322579 506 1634814352891 507 1650475696147 508 1655314615219 509 1658950004731 510 1661376552379 511 1682097812803 512 1691908322179 513 1701756902851 514 1704225005299 515 1705459950907 516 1711643628547 517 1716601318819 518 1725300295483 519 1731531809923 520 1732779910651 521 1735277911099 522 1744039817203 523 1747803930619 524 1751573456131 525 1756607915683 526 1770502401211 527 1808768434171 528 1812625081987 529 1838476253347 530 1847581897531 531 1856717557939 532 1860642041851 533 1880347431331 534 1890913629667 535 1898864202163 536 1905506678203 537 1920174615091 538 1933574250211 539 1937606261947 540 1970064329659 541 1979599079443 542 2005634084347 543 2022194282491 544 2034674074963 545 2073828251059 546 2103521253307 547 2116333100419 548 2127764989891 549 2142112649011 550 2155080560443 551 2163754845691 552 2182628915347 553 2185542323971 554 2198684748283 555 2200148261491 556 2206008808723 557 2210411042299 558 2214819128611 559 2241390771667 560 2251781308411 561 2254755920059 562 2281645395451 563 2310259758883 564 2317829411323 565 2333018284603 566 2339112364987 567 2345217048379 568 2354393974267 569 2377440957187 570 2385156575227 571 2425546999483 572 2430236562739 573 2439633815107 574 2450627856571 575 2463232861627 576 2466390852091 577 2501307067579 578 2517286408699 579 2518888075507 580 2549448966139 581 2551064245267 582 2568877367803 583 2606390544259 584 2609669710003 585 2616236290387 586 2622813876979 587 2631051351739 588 2634351164923 589 2657527142587 590 2680838651899 591 2707646840827 592 2711010376891 593 2719431401251 594 2726180762563 595 2758392766267 596 2782289601019 597 2792573207227 598 2794289601283 599 2802882121723 600 2821847632771 601 2851325935099 602 2853066317107 603 2907370065403 604 2923263731827 605 2926803505891 606 2930346136339 607 2940991177507 608 2944545245011 609 2978451798523 610 2983829142499 611 3010812965179 612 3025270625851 613 3034330124611 614 3047043781819 615 3067094055667 616 3070748983651 617 3085397731747 618 3087232094203 619 3105615722683 620 3125921844211 621 3131475197947 622 3140745396787 623 3159340644067 624 3209914117051 625 3213681621499 626 3262927758907 627 3266736623611 628 3291566517427 629 3301149876667 630 3322298705203 631 3360982177363 632 3396053014339 633 3439247624083 634 3466924901347 635 3476845512187 636 3488775204283 637 3508718611963 638 3510717122611 639 3518718754003 640 3554876572099 641 3556892570107 642 3564964184059 643 3587224066627 644 3599404783123 645 3601437579451 646 3609576418363 647 3617727509947 648 3642254392891 649 3683378444731 650 3712348704763 651 3728971137019 652 3766552871611 653 3777036868771 654 3802277796739 655 3804386268667 656 3823397603059 657 3872269641211 658 3876538956859 659 3880811409403 660 3891506272243 661 3919404832699 662 3930170450659 663 3964752871267 664 3966920982523 665 4054294990843 666 4063102290427 667 4074129339667 668 4107330158587 669 4109549937043 670 4111770515131 671 4116214070779 672 4120660826683 673 4151877821947 674 4154113620403 675 4160825831419 676 4174271936827 677 4176515766883 678 4194495361699 679 4196746432507 680 4212526483171 681 4276042245187 682 4287451103227 683 4289735307283 684 4298880236467 685 4310329662907 686 4330989826819 687 4349409748291 688 4356330660667 689 4360948678651 690 4377137441059 691 4379453386747 692 4384087728571 693 4395687884131 694 4465718779891 695 4486872149563 696 4508092213987 697 4510454120443 698 4543607483707 699 4567387656187 700 4579308794227 701 4615196631547 702 4624798285819 703 4644041527291 704 4648860663739 705 4736176133947 706 4738617042403 707 4741058789371 708 4824578129083 709 4851807597811 710 4876650394531 711 4881629108179 712 4926590104771 713 4936618783843 714 4959233052667 715 4976869597411 716 4984440898747 717 4994547906619 718 5022412606867 719 5037655123363 720 5045287932859 721 5083567648339 722 5086126491067 723 5152958166523 724 5165877159763 725 5178817727803 726 5202165176227 727 5215166249467 728 5230796107963 729 5306780779747 730 5335793930683 731 5388815677243 732 5399462000827 733 5404790416891 734 5410122337339 735 5450223559219 736 5477067495139 737 5479756726267 738 5493216086707 739 5571715203259 740 5626285975099 741 5631762567163 742 5661947360131 743 5683967548867 744 5686724080123 745 5700520105363 746 5742042021883 747 5744817295891 748 5769835013563 749 5772619235011 750 5780977273147 751 5825689758523 752 5848132198459 753 5898838265851 754 5924300842003 755 6009705123043 756 6021153994627 757 6038354551123 758 6067094886403 759 6113268869251 760 6168404033083 761 6235588904179 762 6250258570939 763 6253195262467 764 6288507340771 765 6297356083387 766 6353590955059 767 6428092908859 768 6443062844419 769 6482093408251 770 6512223946171 771 6551533039267 772 6569728923763 773 6603175489531 774 6615365964283 775 6639791906299 776 6658150767547 777 6688824018427 778 6719591330107 779 6796922070307 780 6834250620931 781 6865461947251 782 6877973036563 783 6953358890707 784 6965976505459 785 6988094043643 786 6997587302179 787 7096188228667 788 7102581190651 789 7112177831107 790 7189262336899 791 7224778089787 792 7231248039931 793 7240960205827 794 7247439811891 795 7296160114171 796 7322233324027 797 7341828942523 798 7361459490811 799 7377844985971 800 7476668811331 801 7503170049667 802 7573033586683 803 7606453810363 804 7616499015859 805 7673588939323 806 7687063192507 807 7700553209659 808 7707304132603 809 7727580572731 810 7734347280379 811 7751281329139 812 7758061863523 813 7775030496763 814 7795425494971 815 7856824422907 816 7904801409979 817 7959870946747 818 7966772568571 819 8011730374867 820 8049903441403 821 8067294844243 822 8119619309563 823 8137110943603 824 8158134041731 825 8217896062459 826 8260256268283 827 8288577122299 828 8299214108611 829 8366793092923 830 8388209788411 831 8406084927571 832 8416822190587 833 8470645674307 834 8506655172787 835 8542766580067 836 8550001103251 837 8611659528379 838 8629850607139 839 8728525249723 840 8757905955259 841 8813172342739 842 8935575777211 843 8946759224947 844 9029056427011 845 9062868392443 846 9081689240083 847 9085456533691 848 9100536126523 849 9115632395707 850 9157233198643 851 9225579924259 852 9244625293819 853 9256065087331 854 9309575586163 855 9328736342203 856 9459727160827 857 9556822279027 858 9576320686267 859 9611484619459 860 9623225030971 861 9631057281019 862 9634974999187 863 9737208955843 864 9760903654291 865 9796517727163 866 9840163550131 867 9879953892451 868 9891911877307 869 9899889225211 870 9939840303931 871 9967869916339 872 10068405774139 873 10080515308051 874 10092634547707 875 10108808638459 876 10137154860643 877 10153376468227 878 10238823886843 879 10279681076923 880 10300150368163 881 10353497654779 882 10361721242683 883 10386418131451 884 10394659139899 885 10419408317947 886 10440062616787 887 10527108748603 888 10585407478267 889 10606280498707 890 10614637383811 891 10627180940347 892 10673258523283 893 10706853017299 894 10719469103611 895 10748945170819 896 10791147498739 897 10833460145059 898 10922676429307 899 10990978533883 900 11003816794339 901 11008098435067 902 11033811605563 903 11050975945147 904 11098269644083 905 11124122986051 906 11232277433851 907 11288793754387 908 11314942024483 909 11332396617667 910 11384868081571 911 11481485967859 912 11494703333371 913 11525583292579 914 11552095806067 915 11578648946563 916 11605242745171 917 11618554900987 918 11622994547443 919 11752236791227 920 11792540375299 921 11801509222963 922 11823951235003 923 11850919182331 924 11886940188667 925 11895956830651 926 11909490341107 927 11918518381411 928 11999976142867 929 12090919115827 930 12136562401507 931 12164003431603 932 12205242484027 933 12214419357691 934 12223600830139 935 12320284232227 936 12338757727939 937 12361875554299 938 12412836376387 939 12417476110843 940 12459285759667 941 12468589519651 942 12515177799571 943 12529176878587 944 12547858550779 945 12585277587451 946 12604014970363 947 12655638648931 948 12674445786883 949 12679150480891 950 12740417488147 951 12787680025027 952 12816093573523 953 12854043733459 954 12863542964803 955 12882555465187 956 12925402066939 957 13020956649979 958 13107357408571 959 13116981018619 960 13247361154243 961 13359104812219 962 13383479769379 963 13471475093971 964 13481276094019 965 13569699098611 966 13589401018003 967 13609121998387 968 13633800042427 969 13708013137747 970 13732810550587 971 13777521221539 972 13827313443859 973 13907230290067 974 13942290518011 975 13957334350147 976 14042787181051 977 14083120676347 978 14169085628851 979 14194435847611 980 14204584395259 981 14209660482547 982 14214737779003 983 14235059059387 984 14291042423923 985 14336956018747 986 14372734502131 987 14459872812859 988 14495855416243 989 14588656106659 990 14598991675603 991 14624851952443 992 14645562148027 993 14681852020051 994 14723399507347 995 14733798611971 996 14780655180283 997 14796296083939 998 14827610985907 999 14864200843771 1000 14953312426099