1 1 2 17 3 260 4 516 5 3641 6 4937 7 21744 8 25840 9 84889 10 94889 11 255940 12 276676 13 647969 14 686385 15 1445760 16 1511296 17 2931153 18 3036129 19 5512228 20 5672228 21 9756329 22 9990585 23 16426928 24 16758704 25 26524329 26 26981305 27 41330212 28 41944868 29 62456017 30 63266017 31 91895168 32 92943744 33 132079137 34 133415473 35 185937348 36 187616964 37 256960921 38 259046057 39 349270256 40 351830256 41 467686457 42 470798153 43 617806596 44 621554692 45 806082817 46 810560273 47 1039905280 48 1045213696 49 1327688945 50 1333938945 51 1678964196 52 1686275812 53 2104471305 54 2112974361 55 2616258736 56 2626093232 57 3227785289 58 3239101785 59 3954026084 60 3966986084 61 4811582385 62 4826358721 63 5818795264 64 5835572480 65 6995863105 66 7014837841 67 8364962948 68 8386344324 69 9950375673 70 9974385673 71 11778615024 72 11805488880 73 13878560473 74 13908547049 75 16281593924 76 16314956100 77 19021740257 78 19058755313 79 22135811712 80 22176771712 81 25663556113 82 25708768289 83 29647808932 84 29697596068 85 34134649193 86 34189350009 87 39173559216 88 39233528752 89 44817588201 90 44883198201 91 51123519652 92 51195158948 93 58152042641 94 58230117537 95 65967926912 96 66052861568 97 74640201825 98 74732438641 99 84242339140 100 84342339140 101 94852439641 102 94960682857 103 106553423600 104 106670409456 105 119433225081 106 119559472777 107 133584990084 108 133721038980 109 149107278529 110 149253688529 111 166104270080 112 166261622016 113 184685973809 114 184854869825 115 204968441700 116 205149505636 117 227073985993 118 227267863769 119 251131400368 120 251338760368 121 277276184969 122 277497718425 123 305650775268 124 305887196644 125 336404774769 126 336656822145 127 369695191552 128 369963627008 129 405686678657 130 405972288657 131 444551778308 132 444855374084 133 486471169977 134 486793587913 135 531633922288 136 531976024304 137 580237748761 138 580600422697 139 632489267396 140 632873427396 141 688604264097 142 689010850993 143 748807959936 144 749237941632 145 813335282257 146 813789654113 147 882431139620 148 882910924836 149 956350700585 150 956856950585 151 1035359676336 152 1035893471152 153 1119734607145 154 1120297055801 155 1209763152676 156 1210355393572 157 1305744386129 158 1306367587425 159 1407989092224 160 1408644452224 161 1516820069025 162 1517508816561 163 1632572433604 164 1633295828420 165 1755593931545 166 1756353264681 167 1886245250288 168 1887041844464 169 2024900336313 170 2025735546313 171 2171946716164 172 2172821929220 173 2327785821313 174 2328702457489 175 2492833316864 176 2493792829440 177 2667519434097 178 2668523309953 179 2852289306852 180 2853339066852 181 3047603311753 182 3048700511129 183 3253937412272 184 3255083641008 185 3471783506633 186 3472980389849 187 3701649779556 188 3702898977892 189 3944061057841 190 3945364267841 191 4199559169792 192 4200918124288 193 4468703308481 194 4470119776977 195 4752070398852 196 4753546187908 197 5050255468665 198 5051792422281 199 5363872023280 200 5365472023280 201 5693552424281 202 5695217390697 203 6039948271940 204 6041680163396 205 6403730791521 206 6405531605617 207 6785591223424 208 6787462997120 209 7186241217169 210 7188186027169 211 7606413229220 212 7608433192356 213 8046860924649 214 8048958198265 215 8508359582640 216 8510536364976 217 8991706505833 218 8993965036409 219 9497721433508 220 9500063993508 221 10027246958609 222 10029675871265 223 10581148948608 224 10583666579584 225 11160316970209 226 11162925727985 227 11765664717892 228 11768367054148 229 12398130446297 230 12400928856297 231 13058677406448 232 13061574429424 233 13748294285817 234 13751292505353 235 14467995652228 236 14471097696644 237 15218822401601 238 15222030944337 239 16001842209536 240 16005159969536 241 16818149986737 242 16821579728833 243 17668868338276 244 17672412873572 245 18555148026697 246 18558810212953 247 19478168438960 248 19481951180976 249 20439138057225 250 20443044307225 251 21439294933476 252 21443327691492 253 22479907167985 254 22484069482241 255 23562273391616 256 23566568358912 257 24687723251969 258 24692154018065 259 25857617903364 260 25862187663364 261 27073350500665 262 27078062499401 263 28336346696944 264 28341204229360 265 29648065144985 266 29653071556521 267 31009998002628 268 31015156689604 269 32423671441953 270 32428985851953 271 33890646162304 272 33896119794560 273 35412517907153 274 35418154312929 275 36990917984804 276 36996720767780 277 38627513792937 278 38633486609593 279 40324009346992 280 40330155906992 281 42082145812393 282 42088469878969 283 43903702040612 284 43910207430948 285 45790495109073 286 45797185694689 287 47744380864896 288 47751260572032 289 49767254472481 290 49774327282481 291 51861050964932 292 51868320914628 293 54027745799321 294 54035216981417 295 56269355415792 296 56277031979248 297 58587937800505 298 58595823950921 299 60985593052420 300 60993693052420 301 63464463953921 302 63472782123537 303 66026736545280 304 66035277262336 305 68674640702961 306 68683408403457 307 71410450721764 308 71419449900260 309 74236485900809 310 74245721110809 311 77155111133360 312 77164586987696 313 80168737500489 314 80178458671705 315 83279822868580 316 83289794089316 317 86490872490673 318 86501098554049 319 89804439611648 320 89814925371648 321 93223126077249 322 93233876449105 323 96749582946948 324 96760602907524 325 100386511110649 326 100397805698825 327 104136661909232 328 104148236226288 329 108002837758937 330 108014696968937 331 111987892779588 332 112000042109764 333 116094733426657 334 116107178167793 335 120326319127168 336 120339064633984 337 124685662919441 338 124698714610977 339 129175832096676 340 129189195456676 341 133799948854377 342 133813629431673 343 138561190941616 344 138575194350512 345 143462792316137 346 143477124236793 347 148508043803300 348 148522709982116 349 153700293758865 350 153715300008865 351 159042948735616 352 159058300936832 353 164539474153825 354 164555178253681 355 170193394975556 356 170209456989252 357 176008296382809 358 176024722393705 359 181987824459504 360 182004620619504 361 188135686877305 362 188152859407241 363 194455653585284 364 194473208775300 365 200951557503425 366 200969501713361 367 207627295219968 368 207645634879744 369 214486827692593 370 214505569302593 371 221534180953444 372 221553331084900 373 228773446817993 374 228793012113369 375 236208783597744 376 236228770771120 377 243844416816777 378 243864832654233 379 251684639932132 380 251705491292132 381 259733815058033 382 259755108871809 383 267996373693952 384 268018116965888 385 276476817456513 386 276499017264529 387 285179718815236 388 285202382311172 389 294109721832121 390 294132856242121 391 303271542905072 392 303295155529968 393 312669971515161 394 312694069730857 395 322309870977732 396 322334462235588 397 332196179197345 398 332221271024561 399 342333909426560 400 342359509426560 401 352728151028561 402 352754266881377 403 363384070243620 404 363410709706276 405 374306910959401 406 374334081866297 407 385501995485104 408 385529705748400 409 396974725329449 410 397002982939449 411 408730581982500 412 408759395008036 413 420775127701329 414 420804504290145 415 433114006299520 416 433143954678656 417 445752943940513 418 445783472416689 419 458697749934788 420 458728866894788 421 471954317540889 422 471986031451945 423 485528624770288 424 485560944180464 425 499426735196089 426 499459668734665 427 513654798765572 428 513688355143428 429 528219052616577 430 528253240626577 431 543125821897728 432 543160650415104 433 558381520592497 434 558416998575233 435 573992652347108 436 574028788836324 437 589965811302281 438 590002615422617 439 606307682928816 440 606345163888816 441 623025044867017 442 623063211959513 443 640124767769956 444 640163630372452 445 657613816150577 446 657653383725633 447 675499249232640 448 675539531328256 449 693788221805505 450 693829228055505 451 712487985082756 452 712529725207172 453 731605887564665 454 731648371370121 455 751149375904496 456 751192613284592 457 771125995778649 458 771169996714345 459 791543392760644 460 791588167320644 461 812409313198945 462 812454871540081 463 833731605098624 464 833777957466240 465 855518219006865 466 855565375735201 467 877777208902308 468 877825180414884 469 900516733088233 470 900565529898233 471 923745055089584 472 923794687800240 473 947470544553833 474 947521023858809 475 971701678155684 476 971753014839460 477 996447040505617 478 996499245443873 479 1021715325062272 480 1021768409222272 481 1047515335048673 482 1047569309489649 483 1073855984372292 484 1073910860245828 485 1100746298548953 486 1100802087099369 487 1128195415630576 488 1128252128195312 489 1156212587136761 490 1156270235146761 491 1184807178990212 492 1184865773970308 493 1213988672456001 494 1214048226025297 495 1243766665084672 496 1243827188956928 497 1274150871659185 498 1274212377643201 499 1305151125145700 500 1305213625145700 501 1336777377648201 502 1336840883664217 503 1369039701366960 504 1369104225495216 505 1401948289560841 506 1402013843994137 507 1435513457513444 508 1435580054541540 509 1469745643503089 510 1469813295513089 511 1504655409776640 512 1504724129253376 513 1540253443527169 514 1540323243053585 515 1576550557875460 516 1576621450132996 517 1613557692855353 518 1613629690624329 519 1651285916402928 520 1651359032562928 521 1689746425349529 522 1689820672879785 523 1728950546418628 524 1729025938398404 525 1768909737226529 526 1768986286835505 527 1809635587286912 528 1809713307805568 529 1851139819019217 530 1851218723829217 531 1893434288760868 532 1893514391345444 533 1936530987783337 534 1936612301727673 535 1980442043312048 536 1980524582303664 537 2025179719550121 538 2025263497379257 539 2070756418705956 540 2070841449265956 541 2117184682024657 542 2117270979312353 543 2164477190823296 544 2164564768939392 545 2212646767530017 546 2212735640679473 547 2261706376726980 548 2261796559219396 549 2311669126197145 550 2311760632447145 551 2362548267974896 552 2362641112502512 553 2414357199400505 554 2414451396831561 555 2467109464178436 556 2467205029244932 557 2520818753439489 558 2520915700979985 559 2575498906806784 560 2575597251766784 561 2631163913465585 562 2631263670897921 563 2687827913236964 564 2687929098302180 565 2745505197655305 566 2745607825622041 567 2804210211049648 568 2804314297295024 569 2863957551628873 570 2864063111638873 571 2924761972570724 572 2924869021940580 573 2986638383114673 574 2986746937549249 575 3049601849658624 576 3049711924972800 577 3113667596859457 578 3113779208978513 579 3178851008737412 580 3178964173697412 581 3245167629784313 582 3245282363732489 583 3312633166075632 584 3312749485270768 585 3381263486386393 586 3381381407199209 587 3451074623310916 588 3451194162224452 589 3522082774386401 590 3522203947996401 591 3594304303220352 592 3594427128235648 593 3667755740621841 594 3667880233864737 595 3742453785736612 596 3742579964143268 597 3818415307186025 598 3818543187806841 599 3895657344209840 600 3895786944209840 601 3974197107812841 602 3974328444472057 603 4054051981915300 604 4054185072629156 605 4135239524507281 606 4135374386786977 607 4217777468806784 608 4217914120279680 609 4301683724421729 610 4301822182831729 611 4386976378515780 612 4387116661723716 613 4473673696978009 614 4473815822962025 615 4561794125596400 616 4561938112452336 617 4651356291235193 618 4651502157176969 619 4742379003016068 620 4742526766376068 621 4834881253503169 622 4835030932732625 623 4928882219891968 624 4929033833561344 625 5024401265201969 626 5024554832001345 627 5121457939473252 628 5121613478212708 629 5220071980966857 630 5220229510576857 631 5320263317369008 632 5320422856900784 633 5422052066999177 634 5422213635625113 635 5525458540021988 636 5525622157036004 637 5630503239662961 638 5630668924480897 639 5737206863428096 640 5737374635588096 641 5845590304327297 642 5845760183490193 643 5955674652101636 644 5955846658051332 645 6067481194454457 646 6067655347098313 647 6181031418286320 648 6181207737655536 649 6296347010933785 650 6296525517183785 651 6413449861412036 652 6413630574822852 653 6532362061661345 654 6532545002638001 655 6653105907797376 656 6653291096870272 657 6775703901365329 658 6775891359190625 659 6900178750597924 660 6900368497957924 661 7026553371677225 662 7026745429480761 663 7154850890000304 664 7155045279283120 665 7285094641448745 666 7285291383373881 667 7417308173661988 668 7417507289520164 669 7551515247314513 670 7551716758524513 671 7687739837396864 672 7687943765505920 673 7826006134500513 674 7826212501184689 675 7966338546106564 676 7966547373171140 677 8108761697878297 678 8108973007258153 679 8253300434957552 680 8253514248717552 681 8399979823264953 682 8400196163600329 683 8548825150803972 684 8549044040040708 685 8699861928968833 686 8700083389564049 687 8853115893856256 688 8853339948398592 689 9008613007581041 690 9008839678791041 691 9166379459595492 692 9166608770325988 693 9326441668012681 694 9326673641249177 695 9488826280933552 696 9489060939794608 697 9653560177777865 698 9653797545515481 699 9820670470618980 700 9820910570618980 701 9990184505522481 702 9990427361304897 703 10162129863888640 704 10162375499108096 705 10336534363798721 706 10336782802244817 707 10513426061365124 708 10513677326962820 709 10692833252085369 710 10693087368895369 711 10874784472199920 712 10875041464419056 713 11059308500053849 714 11059568392015465 715 11246434357462340 716 11246697173636676 717 11436191311080033 718 11436457076074609 719 11628608873774208 720 11628877612334208 721 11823716806001809 722 11823988543010465 723 12021545117190308 724 12021819877669284 725 12222124067122409 726 12222401876232185 727 12425484167324592 728 12425765050364848 729 12631656182459497 730 12631940164869497 731 12840671131722148 732 12840958239081124 733 13052560290240017 734 13052850548267553 735 13267355190476928 736 13267648625033344 737 13485087623640801 738 13485384260727537 739 13705789641095236 740 13706089506855236 741 13929493555774937 742 13929796676493033 743 14156231943604976 744 14156538345708272 745 14386037644923897 746 14386347354982153 747 14618943765910660 748 14619256810636676 749 14854983680015425 750 14855300086265425 751 15094191029394176 752 15094510824168192 753 15336599726347185 754 15336922936789441 755 15582243954761316 756 15582570608160612 757 15831158171556169 758 15831488295346265 759 16083377108134064 760 16083710729894064 761 16338935771833865 762 16339272919288601 763 16597869447388644 764 16598210148409060 765 16860213698387185 766 16860557980990721 767 17126004368739328 768 17126352261090304 769 17395277584145153 770 17395629114555153 771 17668069753568004 772 17668424950496260 773 17944417570711353 774 17944776462765129 775 18224358015499504 776 18224720631434480 777 18507928355562137 778 18508294724282793 779 18795166147722692 780 18795536298282692 781 19086109239490593 782 19086483201093169 783 19380795770557312 784 19381173572555648 785 19679264174296273 786 19679645846193889 787 19981553179266596 788 19981938750717732 789 20287701810720681 790 20288091311530681 791 20597749392115632 792 20598142852241328 793 20911735546628521 794 20912132996178617 795 21229700198675492 796 21230101667910948 797 21551683575434705 798 21552089094769121 799 21877726208373120 800 21878135808373120 801 22207868934777121 802 22208282646162737 803 22542152899286980 804 22542570752932036 805 22880619555435161 806 22881041582367657 807 23223310667188464 808 23223736898590960 809 23570268310494009 810 23570698777704009 811 23921534874829060 812 23921969609339396 813 24277153064754689 814 24277592098213905 815 24637165901473280 816 24637609265686016 817 25001616724389873 818 25002064451317249 819 25370549192677348 820 25371001314437348 821 25744007286845449 822 25744463835713305 823 26122035310313648 824 26122496318722224 825 26504677890987849 826 26505143391528025 827 26891979982840932 828 26892450008261988 829 27283986867497137 830 27284461450707137 831 27680744155820288 832 27681223329886464 833 28082297789505857 834 28082781587654993 835 28488694042676868 836 28489182498295684 837 28899979523483641 838 28900472670119177 839 29316201175707376 840 29316699047067376 841 29737406280367577 842 29737908910320873 843 30163642457333316 844 30164149879910212 845 30594957666938337 846 30595469916330993 847 31031400211600000 848 31031917322162816 849 31473018737442065 850 31473540743692065 851 31919862235921316 852 31920389172538532 853 32371980045458025 854 32372511947285881 855 32829421853070256 856 32829958755115952 857 33292237696012009 858 33292779633446905 859 33760477963415204 860 33761024971575204 861 34234193397935505 862 34234745512321441 863 34713435097401984 864 34713992353680000 865 35198254516470625 866 35198816950472561 867 35688703468281668 868 35689271116005444 869 36184834126120793 870 36185407023730793 871 36686699025084144 872 36687277208911600 873 37194351063747193 874 37194934570290569 875 37707843505837444 876 37708432371762820 877 38227229981910977 878 38227824244052433 879 38752564491032832 880 38753164186392832 881 39283901402461233 882 39284506568211009 883 39821295457335652 884 39821906130815588 885 40364801770368713 886 40365417989088729 887 40914475831541936 888 40915097633181872 889 41470373507805321 890 41471000930215321 891 42032551044780772 892 42033184125981668 893 42601065068469361 894 42601703846653057 895 43175972586962432 896 43176617100492288 897 43757330992156545 898 43757981279567761 899 44345198061472260 900 44345854161472260 901 44939631959576761 902 44940293911045577 903 45540691240110320 904 45541359082100976 905 46148434847416601 906 46149108619155497 907 46762922118276804 908 46763601859164100 909 47384212783647649 910 47384898533257649 911 48012366970403200 912 48013058768484736 913 48647445203080529 914 48648143089557345 915 49289508405629220 916 49290212420600356 917 49938617903164713 918 49939328086904889 919 50594835423725488 920 50595551816685488 921 51258223100034089 922 51258945742841145 923 51928843471261988 924 51929572404720164 925 52606759484798289 926 52607494749888865 927 53292034498022272 928 53292776135904128 929 53984732280079777 930 53985480332089777 931 54684917013663428 932 54685671521316804 933 55392653296796697 934 55393414301787433 935 56108006144621808 936 56108773688823024 937 56831040991191481 938 56831815116655817 939 57561823691264516 940 57562604440224516 941 58300420522105217 942 58301207936973713 943 59046898185286656 944 59047692308657152 945 59801323808497777 946 59802124683144833 947 60563764947354340 948 60564572616233956 949 61334289587213705 950 61335104093463705 951 62112966144993456 952 62113787531933872 953 62899863470993865 954 62900691782127321 955 63695050850724196 956 63695886129736292 957 64498598006732849 958 64499440297492545 959 65310575100441344 960 65311424447001344 961 66131052733982145 962 66131909180579281 963 66960101952040324 964 66960965543095940 965 67797794243699065 966 67798665023819401 967 68644201544289008 968 68645079558265584 969 69499396237241433 970 69500281530051433 971 70363451155945284 972 70364343772751940 973 71236439585608033 974 71237339571761009 975 72118435265120384 976 72119342666156160 977 73009512388924817 978 73010427250567073 979 73909745608887972 980 73910667977047972 981 74819210036176873 982 74820139956953849 983 75737981243138992 984 75738918762820528 985 76666135265186153 986 76667080430248569 987 77603748602682276 988 77604701459791012 989 78550898222834961 990 78551858818844961 991 79507661561590912 992 79508629943547008 993 80474116525535201 994 80475092740672497 995 81450341493794372 996 81451325589538628 997 82436415319943385 998 82437407343911401 999 83432417333916400 1000 83433417333916400