1 1 2 10624 3 13824 4 1114112 5 2625664 6 4563999 7 6554624 8 16843904 9 17266688 10 17368064 11 20003840 12 27137024 13 32375160 14 32679360 15 42993664 16 44643599 17 63732096 18 69222464 19 69424640 20 70083584 21 80778752 22 84783104 23 85458944 24 90256383 25 92478000 26 116469899 27 118063231 28 121900544 29 133308720 30 134447104 31 135266624 32 136696832 33 152689536 34 154428416 35 156519935 36 159953408 37 169869375 38 222958592 39 225686655 40 236340224 41 271960064 42 273158144 43 334337535 44 344273919 45 352692224 46 356912127 47 358221824 48 419431424 49 454298624 50 475042815 51 500011904 52 504479744 53 510249024 54 547817984 55 548578304 56 549794816 57 589283903 58 644673600 59 677929472 60 705245696 61 721957887 62 729759744 63 740583040 64 790773840 65 819036360 66 823675904 67 833433600 68 927561855 69 941925375 70 1007949824 71 1088861760 72 1099354112 73 1108519424 74 1111131135 75 1114394624 76 1213246463 77 1216899584 78 1242735615 79 1255514688 80 1276789760 81 1280336895 82 1287376596 83 1318113104 84 1343873024 85 1367544320 86 1368203264 87 1392584192 88 1409716736 89 1416667680 90 1432194048 91 1452556287 92 1490324159 93 1510787160 94 1518478335 95 1552946175 96 1559097344 97 1637356544 98 1653477375 99 1656820736 100 1664911104 101 1673996544 102 1724685479 103 1745114624 104 1762740224 105 1769491008 106 1786872320 107 1817199615 108 1881106304 109 1881973015 110 2056673024 111 2158803360 112 2165325824 113 2167115775 114 2168820224 115 2233032704 116 2282515455 117 2296415744 118 2307199999 119 2424810816 120 2427776064 121 2427785216 122 2437973504 123 2463359040 124 2483237888 125 2488278015 126 2526437952 127 2529816575 128 2610683999 129 2709520384 130 2718632960 131 2753303552 132 2842895159 133 2958115328 134 2995720364 135 3036414719 136 3042532415 137 3098558463 138 3221517824 139 3241416320 140 3242599424 141 3255970815 142 3257598464 143 3282076160 144 3376484864 145 3460300920 146 3469514399 147 3491500544 148 3509126144 149 3548586239 150 3568739999 151 3644854784 152 3699591935 153 3934064640 154 3934958159 155 3979751424 156 3995755904 157 4019362815 158 4120965120 159 4304559104 160 4321470464 161 4365108224 162 4396773375 163 4440859136 164 4500703232 165 4515319808 166 4547756031 167 4594863104 168 4599532223 169 4605645824 170 4614009344 171 4647947264 172 4701860864 173 4715578880 174 4722804224 175 4920975872 176 5060025450 177 5101374464 178 5368711424 179 5390672000 180 5398712319 181 5405018624 182 5440946175 183 5442274304 184 5561672544 185 5646858854 186 5729951744 187 5775569919 188 5781929984 189 5872615424 190 5932058624 191 5966738624 192 6134165504 193 6199351872 194 6241716224 195 6308762624 196 6346378752 197 6481202688 198 6506420115 199 6609231915 200 6610761728 201 6697266432 202 6724519424 203 6770076599 204 6799099904 205 6846170624 206 6864448512 207 6998469984 208 7140843359 209 7216316415 210 7332429824 211 7658561624 212 7868524544 213 8054180864 214 8122475984 215 8501579775 216 8596640767 217 8603707904 218 8631387135 219 8638959615 220 8657059904 221 8669901824 222 8692350975 223 8737427456 224 8756315775 225 8758030335 226 8787091599 227 8797720575 228 8878588928 229 8926028550 230 8950894875 231 9026349056 232 9134412000 233 9135632384 234 9141714944 235 9262891520 236 9273742335 237 9277815807 238 9400124415 239 9433677824 240 9548859392 241 9551304224 242 9663938624 243 9665626112 244 9726608384 245 9733243904 246 9773519040 247 9807988176 248 9831781376 249 9942078464 250 9944958464 251 9986719743 252 10171188224 253 10268509184 254 10314117072 255 10343679488 256 10368361080 257 10469786624 258 10737422464 259 10739147264 260 10743847424 261 10777923584 262 10817135615 263 10829860863 264 10908048384 265 11115178424 266 11167081184 267 11277453824 268 11307866624 269 11312566784 270 11331436544 271 11542875135 272 11688058943 273 11837359104 274 11847341055 275 11947611135 276 11982339720 277 11987982720 278 12012630015 279 12038645879 280 12105875456 281 12241992960 282 12692059184 283 12935610368 284 13133073239 285 13187325696 286 13340722680 287 13356237824 288 14197651523 289 14303633408 290 14445015039 291 14607601679 292 14648394240 293 14766294048 294 14994419712 295 15014342655 296 15216955391 297 15502672679 298 15711944703 299 15968989184 300 16123102208 301 16446065999 302 16513655040 303 16776073215 304 17018900480 305 17132539904 306 17231086592 307 17261697375 308 17264904704 309 17306104464 310 17335195136 311 17335734272 312 17448833024 313 17466712064 314 17555277824 315 17602970624 316 17621695559 317 17721156608 318 17767190528 319 17787147520 320 17805230079 321 17853101055 322 18006769664 323 18040692735 324 18291912704 325 18325048832 326 18329868270 327 18390455775 328 18391261184 329 18528542720 330 18549524279 331 18591548415 332 18660484095 333 18682397775 334 18753521864 335 18795221504 336 18795751424 337 18807833600 338 18826997760 339 18871492991 340 19338366464 341 19364217344 342 19386114560 343 19395798015 344 19534605299 345 19725134220 346 19881857024 347 19900104704 348 20008411136 349 20489707520 350 20536692735 351 20698908075 352 20851082504 353 20942413920 354 20992753664 355 21352670496 356 21484888064 357 21492564992 358 21635092479 359 21635293184 360 21641016319 361 21880116224 362 21897543680 363 21911375871 364 22041073664 365 22293315584 366 22570205696 367 22890705408 368 23113606571 369 23136837632 370 23137059959 371 23286777344 372 23293067264 373 23379052544 374 23518490624 375 23532059759 376 23623304192 377 23632940031 378 24056537088 379 24157466190 380 24159555584 381 24243577344 382 24268514984 383 24376224158 384 24398369280 385 24699797504 386 24713106431 387 24831401984 388 24914356544 389 25249716224 390 25491304448 391 25822274048 392 25867238760 393 26018494151 394 26123175000 395 26248006680 396 26318219264 397 26323781120 398 26325592215 399 26911916031 400 26928613376 401 27006689280 402 27018403840 403 27122729984 404 27565102080 405 27607077120 406 27634616100 407 27920354175 408 28027913328 409 28066217984 410 28152300032 411 28223633087 412 28314734591 413 28321199759 414 28471468544 415 28555405424 416 28756526239 417 28964731392 418 28991253888 419 29096935424 420 29494452480 421 29678841855 422 29841412095 423 30009576960 424 30057066495 425 30065094656 426 30169300499 427 30310144424 428 30400856576 429 30444975792 430 30568814639 431 30617860896 432 30653694720 433 30727721024 434 30830367119 435 30854482944 436 30876434432 437 31035613184 438 31946510414 439 32160526335 440 32346479615 441 32407810047 442 32421473279 443 32796237824 444 33455374875 445 33512075264 446 33520431104 447 34153678350 448 34361803775 449 34366851584 450 34371413504 451 34379777024 452 34409153024 453 34413226496 454 34447929344 455 34466960384 456 34645016575 457 34717958144 458 34902167552 459 34907369984 460 34909872128 461 34968472575 462 34974347264 463 35040149504 464 35077750784 465 35178664824 466 35240933376 467 35267969024 468 35371721924 469 35440838144 470 35471132774 471 35484215039 472 35504838656 473 35510829056 474 35540440064 475 35576317952 476 35643336704 477 35719553024 478 35744546816 479 35977200128 480 35987850239 481 36055384064 482 36205789184 483 36256682560 484 36300997124 485 36570687075 486 36575581184 487 36576479744 488 36645663743 489 36780590924 490 37052956304 491 37315026944 492 37340315648 493 37497079808 494 37518045183 495 37590361424 496 37611332864 497 38643065279 498 38655770624 499 38741764320 500 38877069824 501 38929531904 502 38950682624 503 39042914624 504 39060322560 505 39118242240 506 39120310800 507 39180955648 508 39328948736 509 39425921024 510 39439978479 511 39486170112 512 39552303104 513 39594082304 514 39733494272 515 40030477200 516 40049420879 517 40148952479 518 40341929984 519 40367265119 520 40496268735 521 40820033024 522 40898153087 523 40986893024 524 41080325120 525 41227730999 526 41344308224 527 41437589504 528 41676503400 529 41866870784 530 42132374999 531 42246139935 532 42299576319 533 42402689024 534 42674185800 535 42951955455 536 42952899839 537 42970857500 538 42985378815 539 43003160576 540 43171317760 541 43224747552 542 43271525024 543 43304290875 544 43352460800 545 43490578559 546 43595598847 547 44027892224 548 44160026624 549 44645352960 550 44703678464 551 44858082528 552 44932550688 553 44963467263 554 45109422735 555 45131667840 556 45152942939 557 45722675712 558 45903560703 559 45969949440 560 46204466175 561 46240727039 562 46287983520 563 46708296704 564 46725600375 565 46890060840 566 46940397568 567 47647637504 568 47743207200 569 47917069056 570 48032993280 571 48192561152 572 48273780736 573 48711061503 574 48852353024 575 48951578624 576 49021382655 577 49260072960 578 49294864384 579 49518111104 580 49578766335 581 49966307027 582 50058727424 583 50409461088 584 50536433024 585 50567880960 586 50908385280 587 50925776895 588 50936917823 589 51199803391 590 51225550848 591 51433394175 592 51480055808 593 51575796224 594 51674059775 595 51744944640 596 51801294336 597 51829007328 598 52017782400 599 52077527711 600 52112720384 601 52146860544 602 52148515392 603 52294585343 604 52354433024 605 52627530240 606 52635730224 607 52699341824 608 52891357184 609 53284603904 610 53823555584 611 53888584320 612 54077165324 613 54359311200 614 54780334080 615 54815597759 616 55369023488 617 55548096512 618 55723257855 619 55836695551 620 55845200384 621 55864001024 622 55910269952 623 55968650639 624 55985652224 625 56000644608 626 56135512064 627 56170299392 628 56281811039 629 56302628864 630 56388829184 631 56400871423 632 56572104704 633 56640978944 634 57054134400 635 57187303424 636 57398157824 637 57405599744 638 57705221119 639 58226732928 640 58299780671 641 58445481600 642 58517413888 643 58803659264 644 58804158464 645 58868985856 646 59057869311 647 59091173375 648 59792822271 649 59917574144 650 59985465344 651 60025155584 652 60084690944 653 60190360064 654 60203995136 655 60514103295 656 60682151474 657 61545260084 658 61773719552 659 61783860375 660 62183600127 661 62856607176 662 64174508280 663 64392910335 664 64424531456 665 64432452096 666 64433457152 667 65131532999 668 65237709824 669 65490685875 670 65537582759 671 66527171424 672 66805291124 673 66870220680 674 67035705344 675 67039033775 676 67090567167 677 67196454975 678 67275698175 679 67390817868 680 67460829183 681 67542484779 682 68592259072 683 68678672384 684 68733661184 685 68733716480 686 68736379904 687 68738651648 688 68753222144 689 68755833855 690 68793173504 691 68878951424 692 68994105344 693 68996455424 694 69001155584 695 69005510144 696 69027006464 697 69064607744 698 69127903232 699 69190337024 700 69239767040 701 69258706944 702 69273764864 703 69298440704 704 69303140864 705 69315888824 706 69607858176 707 69628367423 708 69797441024 709 69930847232 710 69948998144 711 70062216704 712 70334825984 713 70600933376 714 70876759040 715 70884638720 716 70902785024 717 71005704704 718 71034914816 719 71057514059 720 71137378304 721 71140903424 722 71177451520 723 71210921984 724 71430122880 725 71642393984 726 71947257344 727 72736546816 728 72912900995 729 72934812972 730 73019856896 731 73049099264 732 73136226303 733 73358908895 734 73441740800 735 73484232704 736 73640775680 737 73772174475 738 73852279424 739 74123887616 740 74186137871 741 74432659455 742 74524525568 743 74574884384 744 74634297344 745 75364499456 746 75679931339 747 75886489600 748 75967262720 749 76002099200 750 76240535552 751 76741013504 752 77311038464 753 77426874368 754 77520195584 755 77561931264 756 77592561760 757 77717049344 758 77783404544 759 77885084672 760 78086505600 761 78416751104 762 78517545600 763 78539012351 764 78687245312 765 78902669312 766 78942048255 767 78953744384 768 79131575808 769 79153799075 770 79204319999 771 79421149184 772 79423488000 773 79446347775 774 79624692224 775 79633125375 776 79949627640 777 80061546495 778 80353939456 779 80422047744 780 80446541823 781 80503091200 782 80769981824 783 81060982784 784 81336895199 785 81503973375 786 81741721320 787 82292640000 788 82477694376 789 82807353344 790 82865337659 791 82986415875 792 83021787135 793 83430440235 794 83448664064 795 83600334495 796 83926182879 797 83990780600 798 85175771499 799 85221904383 800 85586194431 801 85742481408 802 85820256000 803 85907474432 804 85913114624 805 85928781824 806 85938905376 807 85941569024 808 85979308544 809 85984322559 810 86003175423 811 86034927615 812 86083444799 813 86114308095 814 86114698240 815 86186684415 816 86337916928 817 86438076416 818 86438845439 819 86461466624 820 86515083264 821 86538984960 822 86989916672 823 87017145344 824 87101633024 825 87172304895 826 87432579584 827 87658317824 828 87811190532 829 88056857600 830 89118101504 831 90041700352 832 90126442496 833 90201227264 834 90506792960 835 90613744199 836 91000184352 837 91028942848 838 91211647968 839 91330984575 840 91344080895 841 91583790480 842 92052119808 843 92190195712 844 92237963264 845 93273878528 846 93368020992 847 93449240576 848 93681750015 849 93802420139 850 93920620544 851 94178607104 852 94539631616 853 94573600575 854 95170532352 855 95638529024 856 95708988704 857 95836460160 858 96014872576 859 96318572544 860 96391408399 861 96474722304 862 96486657299 863 96605138943 864 96712331264 865 96866856000 866 97253876159 867 97498034176 868 98140319744 869 98167476224 870 98177672879 871 98181096299 872 98486173695 873 98754056192 874 98784659456 875 98828911103 876 98909128799 877 99201511424 878 99237023744 879 99446086124 880 99658834560 881 99843162111 882 99849089024 883 100118425599 884 100901924864 885 101342695424 886 101382270975 887 101384474624 888 101416287744 889 101694140415 890 101851914240 891 102208932864 892 102248677376 893 102353946408 894 102376493999 895 102481178624 896 102513848319 897 103002905599 898 103096116224 899 103099825152 900 103108677632 901 103120480319 902 103148949504 903 103200364032 904 103203340800 905 103250794724 906 103276950335 907 103351648256 908 103364609023 909 103427347455 910 103498825247 911 103889765888 912 103912194815 913 103989238560 914 104158495232 915 104170102784 916 104190783488 917 104245236224 918 104290361087 919 104329151487 920 104455227392 921 104706676736 922 104859367424 923 105079533119 924 105261040079 925 105321676800 926 105568538624 927 105596244480 928 105600057344 929 105770008575 930 105809306624 931 105832784384 932 106039130624 933 106301756415 934 106560638976 935 106568978684 936 106602278912 937 106670587904 938 106700877824 939 106904762496 940 106943018688 941 107108181504 942 107382662144 943 107409114111 944 107914590224 945 108046324736 946 108448999424 947 108683316224 948 108830642175 949 109055052799 950 109522912256 951 109661533695 952 109675826688 953 109776203775 954 109948123440 955 110734058175 956 110743958808 957 110787997696 958 110890971135 959 111072812399 960 111256899584 961 111456759807 962 111674590208 963 111678608384 964 111709159424 965 112194606699 966 112211223552 967 112218638336 968 112301746920 969 112307356160 970 112505818320 971 112527901695 972 112613540759 973 112619238479 974 112777629756 975 112846930223 976 113052794880 977 113661964350 978 113852432384 979 113862772736 980 114055365600 981 114407101619 982 114653310975 983 114747412480 984 115075717470 985 115081601999 986 115283685375 987 115785764864 988 115801233911 989 116181135360 990 116683042816 991 117030228699 992 117351662624 993 117399561300 994 117700743600 995 117737758720 996 117934133759 997 118002986975 998 118211047424 999 118679812020 1000 118962417663