54 1 55 9 56 37 57 101 58 220 59 410 60 684 61 1062 62 1553 63 2174 64 2943 65 3875 66 4995 67 6319 68 7876 69 9689 70 11798 71 14219 72 17005 73 20179 74 23798 75 27894 76 32531 77 37743 78 43610 79 50169 80 57509 81 65679 82 74778 83 84858 84 96036 85 108373 86 121997 87 136983 88 153471 89 171546 90 191373 91 213040 92 236731 93 262556 94 290713 95 321324 96 354617 97 390724 98 429897 99 472292 100 518180 101 567736 102 621269 103 678964 104 741161 105 808079 106 880081 107 957408 108 1040470 109 1129525 110 1225023 111 1327259 112 1436712 113 1553711 114 1678791 115 1812300 116 1954821 117 2106753 118 2268715 119 2441144 120 2624728 121 2819931 122 3027501 123 3247959 124 3482098 125 3730492 126 3994013 127 4273267 128 4569199 129 4882488 130 5214134 131 5564875 132 5935806 133 6327710 134 6741769 135 7178849 136 7640197 137 8126757 138 8639888 139 9180584 140 9750308 141 10350156 142 10981670 143 11646035 144 12344923 145 13079587 146 13851820 147 14662990 148 15514985 149 16409284 150 17347926 151 18332466 152 19365086 153 20447481 154 21581944 155 22770297 156 24015006 157 25317991 158 26681884 159 28108762 160 29601389 161 31161994 162 32793541 163 34498370 164 36279637 165 38139870 166 40082377 167 42109859 168 44225852 169 46433195 170 48735645 171 51136249 172 53638942 173 56246978 174 58964551 175 61795071 176 64742984 177 67811945 178 71006606 179 74330853 180 77789633 181 81387019 182 85128245 183 89017658 184 93060728 185 97262074 186 101627497 187 106161828 188 110871194 189 115760742 190 120836870 191 126105027 192 131571985 193 137243444 194 143126544 195 149227336 196 155553267 197 162110739 198 168907618 199 175950587 200 183247927 201 190806722 202 198635602 203 206742040 204 215135135 205 223822689 206 232814264 207 242118106 208 251744172 209 261701153 210 271999529 211 282648356 212 293658633 213 305039920 214 316803660 215 328959906 216 341520681 217 354496459 218 367899842 219 381741858 220 396035608 221 410792677 222 426026810 223 441750060 224 457976814 225 474719750 226 491993811 227 509812289 228 528190840 229 547143289 230 566686004 231 586833493 232 607602746 233 629008961 234 651069914 235 673801392 236 697221957 237 721348161 238 746199256 239 771792551 240 798148164 241 825284068 242 853221248 243 881978513 244 911577613 245 942038202 246 973382980 247 1005632332 248 1038809912 249 1072937033 250 1108038196 251 1144135635 252 1181254893 253 1219419024 254 1258654617 255 1298985738 256 1340439908 257 1383042216 258 1426821323 259 1471803215 260 1518017700 261 1565491880 262 1614256589 263 1664340043 264 1715774321 265 1768588638 266 1822816324 267 1878487807 268 1935637544 269 1994297191 270 2054502562 271 2116286402 272 2179685891 273 2244735107 274 2311472464 275 2379933373 276 2450157723 277 2522182131 278 2596047973 279 2671793309 280 2749460864 281 2829090160 282 2910725525 283 2994407792 284 3080182905 285 3168093277 286 3258186322 287 3350506035 288 3445101569 289 3542018361 290 3641307318 291 3743015581 292 3847195659 293 3953896422 294 4063172260 295 4175073608 296 4289656754 297 4406973991 298 4527083348 299 4650038983 300 4775900960 301 4904725148 302 5036573665 303 5171504381 304 5309581303 305 5450864331 306 5595419667 307 5743309061 308 5894600933 309 6049359206 310 6207654346 311 6369552459 312 6535126378 313 6704444227 314 6877581230 315 7054607845 316 7235601508 317 7420635045 318 7609788440 319 7803136693 320 8000762364 321 8202742977 322 8409163481 323 8620103942 324 8835652048 325 9055890227 326 9280908935 327 9510793307 328 9745636375 329 9985526020 330 10230558216 331 10480823381 332 10736420463 333 10997442800 334 11263992113 335 11536164682 336 11814065381 337 12097793237 338 12387456314 339 12683156761 340 12985005625 341 13293108223 342 13607578980 343 13928526158 344 14256067600 345 14590314927 346 14931389183 347 15279405375 348 15634488162 349 15996755728 350 16366336389 351 16743351913 352 17127934050 353 17520208206 354 17920309994 355 18328368219 356 18744522402 357 19168905193 358 19601659792 359 20042922728 360 20492841326 361 20951555769 362 21419217556 363 21895970966 364 22381971433 365 22877367394 366 23382318680 367 23896977630 368 24421508527 369 24956068093 370 25500824817 371 26055939844 372 26621586350 373 27197929665 374 27785147708 375 28383410470 376 28992900359 377 29613792095 378 30246273074 379 30890522474 380 31546732741 381 32215088028 382 32895785568 383 33589014539 384 34294977478 385 35013868333 386 35745895010 387 36491256738 388 37250166523 389 38022828953 390 38809462670 391 39610277332 392 40425497286 393 41255337817 394 42100028699 395 42959790901 396 43834860178 397 44725462912 398 45631840914 399 46554226528 400 47492867336 401 48448001730 402 49419883636 403 50408757191 404 51414882744 405 52438510772 406 53479907751 407 54539330564 408 55617052410 409 56713336290 410 57828462210 411 58962699877 412 60116335801 413 61289646493 414 62482925581 415 63696456059 416 64930538761 417 66185463799 418 67461538903 419 68759061378 420 70078346485 421 71419698419 422 72783440065 423 74169883138 424 75579357828 425 77012183478 426 78468698238 427 79949228739 428 81454121192 429 82983710194 430 84538349689 431 86118382325 432 87724170456 433 89356064462 434 91014435211 435 92699641488 436 94412062338 437 96152065069 438 97920037603 439 99716355415 440 101541415415 441 103395601965 442 105279320618 443 107192964721 444 109136949191 445 111111676024 446 113117569616 447 115155041327 448 117224524680 449 119326440530 450 121461232271 451 123629329878 452 125831186738 453 128067242715 454 130337960826 455 132643790932 456 134985206447 457 137362666875 458 139776656156 459 142227644198 460 144716125097 461 147242579308 462 149807511872 463 152411413401 464 155054800016 465 157738173300 466 160462060074 467 163226973012 468 166033450450 469 168882015782 470 171773219001 471 174707595029 472 177685705127 473 180708095903 474 183775340724 475 186887997475 476 190046651776 477 193251873652 478 196504260580 479 199804394858 480 203152886684 481 206550330240 482 209997348599 483 213494548685 484 217042566041 485 220642020505 486 224293560976 487 227997819778 488 231755459330 489 235567125355 490 239433493377 491 243355222665 492 247333002761 493 251367506076 494 255459436339 495 259609480011 496 263818354584 497 268086760754 498 272415430717 499 276805078958 500 281256452554 501 285770280744 502 290347325053 503 294988329637 504 299694071434 505 304465309095 506 309302835155 507 314207423719 508 319179882479 509 324221001196 510 329331603711 511 334512494976 512 339764515174 513 345088485468 514 350485261932 515 355955682118 516 361500619010 517 367120926108 518 372817493507 519 378591191669 520 384442927342 521 390373588167 522 396384098591 523 402475362953 524 408648323608 525 414903902668 526 421243059927 527 427666735463 528 434175907585 529 440771533879 530 447454611387 531 454226116271 532 461087063828 533 468038449034 534 475081306544 535 482216649647 536 489445532582 537 496768988082 538 504188089485 539 511703889178 540 519317480731 541 527029935709 542 534842368148 543 542755869919 544 550771575029 545 558890595909 546 567114087697 547 575443182865 548 583879057928 549 592422866589 550 601075806236 551 609839052031 552 618713823426 553 627701316549 554 636802773170 555 646019411569 556 655352495320 557 664803265128 558 674373007593 559 684062985307 560 693874508160 561 703808861882 562 713867379130 563 724051369020 564 734362188228 565 744801168746 566 755369691541 567 766069112726 568 776900837030 569 787866244980 570 798966766350 571 810203805524 572 821578817604 573 833093232146 574 844748529039 575 856546163279 576 868487640856 577 880574441676 578 892808098125 579 905190116328 580 917722054518 581 930405445352 582 943241874256 583 956232899846 584 969380135045 585 982685165806 586 996149631990 587 1009775147174 588 1023563379537 589 1037515969734 590 1051634614577 591 1065920983171 592 1080376800394 593 1095003764138 594 1109803628758 595 1124778120340 596 1139929023042 597 1155258092588 598 1170767142363 599 1186457958038 600 1202332383671 601 1218392234315 602 1234639385037 603 1251075681713 604 1267703029834 605 1284523306458 606 1301538448978 607 1318750365022 608 1336161024235 609 1353772366326 610 1371586392599 611 1389605075175 612 1407830448529 613 1426264516614 614 1444909347436 615 1463766978288 616 1482839510103 617 1502129013896 618 1521637625076 619 1541367447750 620 1561320652176 621 1581499377134 622 1601905827118 623 1622542175937 624 1643410663905 625 1664513499261 626 1685852958522 627 1707431285934 628 1729250793598 629 1751313762174 630 1773622540965 631 1796179446397 632 1818986865372 633 1842047151736 634 1865362729360 635 1888935989890 636 1912769395820 637 1936865375979 638 1961226431895 639 1985855031229 640 2010753713905 641 2035924986848 642 2061371430069 643 2087095589092 644 2113100084437 645 2139387501955 646 2165960502027 647 2192821711235 648 2219973831551 649 2247419529654 650 2275161549543 651 2303202599716 652 2331545465543 653 2360192897802 654 2389147724999 655 2418412739509 656 2447990813423 657 2477884782514 658 2508097561794 659 2538632030866 660 2569491149468 661 2600677840381 662 2632195108531 663 2664045921677 664 2696233329260 665 2728760344504 666 2761630063207 667 2794845543356 668 2828409927584 669 2862326320521 670 2896597910953 671 2931227850611 672 2966219376315 673 3001575686231 674 3037300065704 675 3073395761211 676 3109866105931 677 3146714395168 678 3183944011857 679 3221558299409 680 3259560691022 681 3297954580172 682 3336743449620 683 3375930743396 684 3415519995785 685 3455514700687 686 3495918444430 687 3536734772740 688 3577967323282 689 3619619694153 690 3661695576357 691 3704198619625 692 3747132568835 693 3790501127393 694 3834308093335 695 3878557224260 696 3923252373404 697 3968397351857 698 4013996068607 699 4060052390272 700 4106570280868 701 4153553663118 702 4201006558149 703 4248932944036 704 4297336899584 705 4346222460344 706 4395593762065 707 4445454898321 708 4495810063933 709 4546663409781 710 4598019190340 711 4649881615916 712 4702254999897 713 4755143612625 714 4808551828569 715 4862483977337 716 4916944495077 717 4971937772871 718 5027468307798 719 5083540552994 720 5140159068681 721 5197328369314 722 5255053078873 723 5313337775340 724 5372187145695 725 5431605832090 726 5491598586759 727 5552170115236 728 5613325235642 729 5675068719189 730 5737405449120 731 5800340262937 732 5863878111304 733 5928023897265 734 5992782639553 735 6058159309048 736 6124158991779 737 6190786727138 738 6258047670794 739 6325946929847 740 6394489730273 741 6463681249265 742 6533526782323 743 6604031577382 744 6675201001855 745 6747040373654 746 6819555132788 747 6892750669529 748 6966632495694 749 7041206074627 750 7116476992388 751 7192450784572 752 7269133112183 753 7346529585545 754 7424645939809 755 7503487860711 756 7583061160028 757 7663371598128 758 7744425064135 759 7826227395524 760 7908784557962 761 7992102466779 762 8076187166711 763 8161044650108 764 8246681041514 765 8333102412870 766 8420314967714 767 8508324858297 768 8597138369727 769 8686761733769 770 8777201317858 771 8868463435842 772 8960554536663 773 9053481017040 774 9147249410043 775 9241866194411 776 9337337988118 777 9433671354588 778 9530872995873 779 9628949560839 780 9727907838286 781 9827754561712 782 9928496607460 783 10030140796326 784 10132694091361 785 10236163401486 786 10340555779178 787 10445878220615 788 10552137868517 789 10659341809083 790 10767497274434 791 10876611441585 792 10986691634826 793 11097745121165 794 11209779317896 795 11322801584784 796 11436819431277 797 11551840310763 798 11667871827662 799 11784921528104 800 11902997112338 801 12022106222098 802 12142256652605 803 12263456142035 804 12385712583449 805 12509033810627 806 12633427815346 807 12758902529853 808 12885466043779 809 13013126388746 810 13141891755158 811 13271770273115 812 13402770234691 813 13534899871432 814 13668167576211 815 13802581682898 816 13938150688135 817 14074883027264 818 14212787301616 819 14351872050970 820 14492145980470 821 14633617735283 822 14776296127387 823 14920189906428 824 15065307992159 825 15211659241775 826 15359252681919 827 15508097278256 828 15658202167395 829 15809576422606 830 15962229291427 831 16116169957803 832 16271407779310 833 16427952051564 834 16585812245307 835 16744997766903 836 16905518201244 837 17067383068618 838 17230602067171 839 17395184832080 840 17561141177927 841 17728480853900 842 17897213792024 843 18067349858676 844 18238899102421 845 18411871507867 846 18586277243353 847 18762126410780 848 18939429299294 849 19118196131374 850 19298437316063 851 19480163197428 852 19663384307699 853 19848111111643 854 20034354265730 855 20222124358714 856 20411432170389 857 20602288414583 858 20794703997761 859 20988689757875 860 21184256729139 861 21381415877024 862 21580178362571 863 21780555279829 864 21982557920067 865 22186197505011 866 22391485457259 867 22598433129611 868 22807052075067 869 23017353778638 870 23229349927184 871 23443052136964 872 23658472229824 873 23875621956781 874 24094513273733 875 24315158067561 876 24537568431730 877 24761756388072 878 24987734168770 879 25215513934118 880 25445108054079 881 25676528828594 882 25909788768977 883 26144900313844 884 26381876117036 885 26620728759469 886 26861471036565 887 27104115672695 888 27348675608494 889 27595163710864 890 27843593066855 891 28093976689526 892 28346327811391 893 28600659592905 894 28856985415735 895 29115318586747 896 29375672637987 897 29638061026474 898 29902497433679 899 30168995467980 900 30437568964022 901 30708231680608 902 30980997606809 903 31255880655599 904 31532894969515 905 31812054616992 906 32093373897840 907 32376867034959 908 32662548486713 909 32950432634329 910 33240534093759 911 33532867405816 912 33827447347909 913 34124288619494 914 34423406160743 915 34724814833621 916 35028529740092 917 35334565905973 918 35642938598951 919 35953663007689 920 36266754566931 921 36582228632170 922 36900100804231 923 37220386606751 924 37543101810627 925 37868262106689 926 38195883437266 927 38525981664368 928 38858572900778 929 39193673181085 930 39531298792580 931 39871465941414 932 40214191090775 933 40559490622487 934 40907381174650 935 41257879306130 936 41611001834055 937 41966765493371 938 42325187281652 939 42686284114038 940 43050073167561 941 43416571539010 942 43785796589054 943 44157765595108 944 44532496102924 945 44910005574779 946 45290311740515 947 45673432248696 948 46059385017499 949 46448187880806 950 46839858946604 951 47234416238333 952 47631878052793 953 48032262604498 954 48435588383369 955 48841873793961 956 49251137520820 957 49663398162908 958 50078674598396 959 50496985622136 960 50918350310299 961 51342787652650 962 51770316924893 963 52200957316078 964 52634728300438 965 53071649267883 966 53511739895613 967 53955019773357 968 54401508782848 969 54851226718131 970 55304193664465 971 55760429621754 972 56219954883288 973 56682789653848 974 57148954436350 975 57618469644956 976 58091355991196 977 58567634100248 978 59047324896830 979 59530449216088 980 60017028197554 981 60507082890974 982 61000634649679 983 61497704739621 984 61998314732571 985 62502486109698 986 63010240662869 987 63521600093107 988 64036586411360 989 64555221540204 990 65077527714376 991 65603527076950 992 66133242088141 993 66666695116291 994 67203908846072 995 67744905872763 996 68289709110270 997 68838341379814 998 69390825826257 999 69947185501537 1000 70507443780450