0 64 1 65 2 80 3 145 4 320 5 689 6 1360 7 2465 8 4160 9 6625 10 10064 11 14705 12 20800 13 28625 14 38480 15 50689 16 65600 17 83585 18 105040 19 130385 20 160064 21 194545 22 234320 23 279905 24 331840 25 390689 26 457040 27 531505 28 614720 29 707345 30 810064 31 923585 32 1048640 33 1185985 34 1336400 35 1500689 36 1679680 37 1874225 38 2085200 39 2313505 40 2560064 41 2825825 42 3111760 43 3418865 44 3748160 45 4100689 46 4477520 47 4879745 48 5308480 49 5764865 50 6250064 51 6765265 52 7311680 53 7890545 54 8503120 55 9150689 56 9834560 57 10556065 58 11316560 59 12117425 60 12960064 61 13845905 62 14776400 63 15753025 64 16777280 65 17850689 66 18974800 67 20151185 68 21381440 69 22667185 70 24010064 71 25411745 72 26873920 73 28398305 74 29986640 75 31640689 76 33362240 77 35153105 78 37015120 79 38950145 80 40960064 81 43046785 82 45212240 83 47458385 84 49787200 85 52200689 86 54700880 87 57289825 88 59969600 89 62742305 90 65610064 91 68575025 92 71639360 93 74805265 94 78074960 95 81450689 96 84934720 97 88529345 98 92236880 99 96059665 100 100000064 101 104060465 102 108243280 103 112550945 104 116985920 105 121550689 106 126247760 107 131079665 108 136048960 109 141158225 110 146410064 111 151807105 112 157352000 113 163047425 114 168896080 115 174900689 116 181064000 117 187388785 118 193877840 119 200533985 120 207360064 121 214358945 122 221533520 123 228886705 124 236421440 125 244140689 126 252047440 127 260144705 128 268435520 129 276922945 130 285610064 131 294499985 132 303595840 133 312900785 134 322418000 135 332150689 136 342102080 137 352275425 138 362674000 139 373301105 140 384160064 141 395254225 142 406586960 143 418161665 144 429981760 145 442050689 146 454371920 147 466948945 148 479785280 149 492884465 150 506250064 151 519885665 152 533794880 153 547981345 154 562448720 155 577200689 156 592240960 157 607573265 158 623201360 159 639129025 160 655360064 161 671898305 162 688747600 163 705911825 164 723394880 165 741200689 166 759333200 167 777796385 168 796594240 169 815730785 170 835210064 171 855036145 172 875213120 173 895745105 174 916636240 175 937890689 176 959512640 177 981506305 178 1003875920 179 1026625745 180 1049760064 181 1073283185 182 1097199440 183 1121513185 184 1146228800 185 1171350689 186 1196883280 187 1222831025 188 1249198400 189 1275989905 190 1303210064 191 1330863425 192 1358954560 193 1387488065 194 1416468560 195 1445900689 196 1475789120 197 1506138545 198 1536953680 199 1568239265 200 1600000064 201 1632240865 202 1664966480 203 1698181745 204 1731891520 205 1766100689 206 1800814160 207 1836036865 208 1871773760 209 1908029825 210 1944810064 211 1982119505 212 2019963200 213 2058346225 214 2097273680 215 2136750689 216 2176782400 217 2217373985 218 2258530640 219 2300257585 220 2342560064 221 2385443345 222 2428912720 223 2472973505 224 2517631040 225 2562890689 226 2608757840 227 2655237905 228 2702336320 229 2750058545 230 2798410064 231 2847396385 232 2897023040 233 2947295585 234 2998219600 235 3049800689 236 3102044480 237 3154956625 238 3208542800 239 3262808705 240 3317760064 241 3373402625 242 3429742160 243 3486784465 244 3544535360 245 3603000689 246 3662186320 247 3722098145 248 3782742080 249 3844124065 250 3906250064 251 3969126065 252 4032758080 253 4097152145 254 4162314320 255 4228250689 256 4294967360 257 4362470465 258 4430766160 259 4499860625 260 4569760064 261 4640470705 262 4711998800 263 4784350625 264 4857532480 265 4931550689 266 5006411600 267 5082121585 268 5158687040 269 5236114385 270 5314410064 271 5393580545 272 5473632320 273 5554571905 274 5636405840 275 5719140689 276 5802783040 277 5887339505 278 5972816720 279 6059221345 280 6146560064 281 6234839585 282 6324066640 283 6414247985 284 6505390400 285 6597500689 286 6690585680 287 6784652225 288 6879707200 289 6975757505 290 7072810064 291 7170871825 292 7269949760 293 7370050865 294 7471182160 295 7573350689 296 7676563520 297 7780827745 298 7886150480 299 7992538865 300 8100000064 301 8208541265 302 8318169680 303 8428892545 304 8540717120 305 8653650689 306 8767700560 307 8882874065 308 8999178560 309 9116621425 310 9235210064 311 9354951905 312 9475854400 313 9597925025 314 9721171280 315 9845600689 316 9971220800 317 10098039185 318 10226063440 319 10355301185 320 10485760064 321 10617447745 322 10750371920 323 10884540305 324 11019960640 325 11156640689 326 11294588240 327 11433811105 328 11574317120 329 11716114145 330 11859210064 331 12003612785 332 12149330240 333 12296370385 334 12444741200 335 12594450689 336 12745506880 337 12897917825 338 13051691600 339 13206836305 340 13363360064 341 13521271025 342 13680577360 343 13841287265 344 14003408960 345 14166950689 346 14331920720 347 14498327345 348 14666178880 349 14835483665 350 15006250064 351 15178486465 352 15352201280 353 15527402945 354 15704099920 355 15882300689 356 16062013760 357 16243247665 358 16426010960 359 16610312225 360 16796160064 361 16983563105 362 17172530000 363 17363069425 364 17555190080 365 17748900689 366 17944210000 367 18141126785 368 18339659840 369 18539817985 370 18741610064 371 18945044945 372 19150131520 373 19356878705 374 19565295440 375 19775390689 376 19987173440 377 20200652705 378 20415837520 379 20632736945 380 20851360064 381 21071715985 382 21293813840 383 21517662785 384 21743272000 385 21970650689 386 22199808080 387 22430753425 388 22663496000 389 22898045105 390 23134410064 391 23372600225 392 23612624960 393 23854493665 394 24098215760 395 24343800689 396 24591257920 397 24840596945 398 25091827280 399 25344958465 400 25600000064 401 25856961665 402 26115852880 403 26376683345 404 26639462720 405 26904200689 406 27170906960 407 27439591265 408 27710263360 409 27982933025 410 28257610064 411 28534304305 412 28813025600 413 29093783825 414 29376588880 415 29661450689 416 29948379200 417 30237384385 418 30528476240 419 30821664785 420 31116960064 421 31414372145 422 31713911120 423 32015587105 424 32319410240 425 32625390689 426 32933538640 427 33243864305 428 33556377920 429 33871089745 430 34188010064 431 34507149185 432 34828517440 433 35152125185 434 35477982800 435 35806100689 436 36136489280 437 36469159025 438 36804120400 439 37141383905 440 37480960064 441 37822859425 442 38167092560 443 38513670065 444 38862602560 445 39213900689 446 39567575120 447 39923636545 448 40282095680 449 40642963265 450 41006250064 451 41371966865 452 41740124480 453 42110733745 454 42483805520 455 42859350689 456 43237380160 457 43617904865 458 44000935760 459 44386483825 460 44774560064 461 45165175505 462 45558341200 463 45954068225 464 46352367680 465 46753250689 466 47156728400 467 47562811985 468 47971512640 469 48382841585 470 48796810064 471 49213429345 472 49632710720 473 50054665505 474 50479305040 475 50906640689 476 51336683840 477 51769445905 478 52204938320 479 52643172545 480 53084160064 481 53527912385 482 53974441040 483 54423757585 484 54875873600 485 55330800689 486 55788550480 487 56249134625 488 56712564800 489 57178852705 490 57648010064 491 58120048625 492 58594980160 493 59072816465 494 59553569360 495 60037250689 496 60523872320 497 61013446145 498 61505984080 499 62001498065 500 62500000064 501 63001502065 502 63506016080 503 64013554145 504 64524128320 505 65037750689 506 65554433360 507 66074188465 508 66597028160 509 67122964625 510 67652010064 511 68184176705 512 68719476800 513 69257922625 514 69799526480 515 70344300689 516 70892257600 517 71443409585 518 71997769040 519 72555348385 520 73116160064 521 73680216545 522 74247530320 523 74818113905 524 75391979840 525 75969140689 526 76549609040 527 77133397505 528 77720518720 529 78310985345 530 78904810064 531 79502005585 532 80102584640 533 80706559985 534 81313944400 535 81924750689 536 82538991680 537 83156680225 538 83777829200 539 84402451505 540 85030560064 541 85662167825 542 86297287760 543 86935932865 544 87578116160 545 88223850689 546 88873149520 547 89526025745 548 90182492480 549 90842562865 550 91506250064 551 92173567265 552 92844527680 553 93519144545 554 94197431120 555 94879400689 556 95565066560 557 96254442065 558 96947540560 559 97644375425 560 98344960064 561 99049307905 562 99757432400 563 100469347025 564 101185065280 565 101904600689 566 102627966800 567 103355177185 568 104086245440 569 104821185185 570 105560010064 571 106302733745 572 107049369920 573 107799932305 574 108554434640 575 109312890689 576 110075314240 577 110841719105 578 111612119120 579 112386528145 580 113164960064 581 113947428785 582 114733948240 583 115524532385 584 116319195200 585 117117950689 586 117920812880 587 118727795825 588 119538913600 589 120354180305 590 121173610064 591 121997217025 592 122825015360 593 123657019265 594 124493242960 595 125333700689 596 126178406720 597 127027375345 598 127880620880 599 128738157665 600 129600000064 601 130466162465 602 131336659280 603 132211504945 604 133090713920 605 133974300689 606 134862279760 607 135754665665 608 136651472960 609 137552716225 610 138458410064 611 139368569105 612 140283208000 613 141202341425 614 142125984080 615 143054150689 616 143986856000 617 144924114785 618 145865941840 619 146812351985 620 147763360064 621 148718980945 622 149679229520 623 150644120705 624 151613669440 625 152587890689 626 153566799440 627 154550410705 628 155538739520 629 156531800945 630 157529610064 631 158532181985 632 159539531840 633 160551674785 634 161568626000 635 162590400689 636 163617014080 637 164648481425 638 165684818000 639 166726039105 640 167772160064 641 168823196225 642 169879162960 643 170940075665 644 172005949760 645 173076800689 646 174152643920 647 175233494945 648 176319369280 649 177410282465 650 178506250064 651 179607287665 652 180713410880 653 181824635345 654 182940976720 655 184062450689 656 185189072960 657 186320859265 658 187457825360 659 188599987025 660 189747360064 661 190899960305 662 192057803600 663 193220905825 664 194389282880 665 195562950689 666 196741925200 667 197926222385 668 199115858240 669 200310848785 670 201511210064 671 202716958145 672 203928109120 673 205144679105 674 206366684240 675 207594140689 676 208827064640 677 210065472305 678 211309379920 679 212558803745 680 213813760064 681 215074265185 682 216340335440 683 217611987185 684 218889236800 685 220172100689 686 221460595280 687 222754737025 688 224054542400 689 225360027905 690 226671210064 691 227988105425 692 229310730560 693 230639102065 694 231973236560 695 233313150689 696 234658861120 697 236010384545 698 237367737680 699 238730937265 700 240100000064 701 241474942865 702 242855782480 703 244242535745 704 245635219520 705 247033850689 706 248438446160 707 249849022865 708 251265597760 709 252688187825 710 254116810064 711 255551481505 712 256992219200 713 258439040225 714 259891961680 715 261351000689 716 262816174400 717 264287499985 718 265764994640 719 267248675585 720 268738560064 721 270234665345 722 271737008720 723 273245607505 724 274760479040 725 276281640689 726 277809109840 727 279342903905 728 280883040320 729 282429536545 730 283982410064 731 285541678385 732 287107359040 733 288679469585 734 290258027600 735 291843050689 736 293434556480 737 295032562625 738 296637086800 739 298248146705 740 299865760064 741 301489944625 742 303120718160 743 304758098465 744 306402103360 745 308052750689 746 309710058320 747 311374044145 748 313044726080 749 314722122065 750 316406250064 751 318097128065 752 319794774080 753 321499206145 754 323210442320 755 324928500689 756 326653399360 757 328385156465 758 330123790160 759 331869318625 760 333621760064 761 335381132705 762 337147454800 763 338920744625 764 340701020480 765 342488300689 766 344282603600 767 346083947585 768 347892351040 769 349707832385 770 351530410064 771 353360102545 772 355196928320 773 357040905905 774 358892053840 775 360750390689 776 362615935040 777 364488705505 778 366368720720 779 368255999345 780 370150560064 781 372052421585 782 373961602640 783 375878121985 784 377801998400 785 379733250689 786 381671897680 787 383617958225 788 385571451200 789 387532395505 790 389500810064 791 391476713825 792 393460125760 793 395451064865 794 397449550160 795 399455600689 796 401469235520 797 403490473745 798 405519334480 799 407555836865 800 409600000064 801 411651843265 802 413711385680 803 415778646545 804 417853645120 805 419936400689 806 422026932560 807 424125260065 808 426231402560 809 428345379425 810 430467210064 811 432596913905 812 434734510400 813 436880019025 814 439033459280 815 441194850689 816 443364212800 817 445541565185 818 447726927440 819 449920319185 820 452121760064 821 454331269745 822 456548867920 823 458774574305 824 461008408640 825 463250390689 826 465500540240 827 467758877105 828 470025421120 829 472300192145 830 474583210064 831 476874494785 832 479174066240 833 481481944385 834 483798149200 835 486122700689 836 488455618880 837 490796923825 838 493146635600 839 495504774305 840 497871360064 841 500246413025 842 502629953360 843 505022001265 844 507422576960 845 509831700689 846 512249392720 847 514675673345 848 517110562880 849 519554081665 850 522006250064 851 524467088465 852 526936617280 853 529414856945 854 531901827920 855 534397550689 856 536902045760 857 539415333665 858 541937434960 859 544468370225 860 547008160064 861 549556825105 862 552114386000 863 554680863425 864 557256278080 865 559840650689 866 562434002000 867 565036352785 868 567647723840 869 570268135985 870 572897610064 871 575536166945 872 578183827520 873 580840612705 874 583506543440 875 586181640689 876 588865925440 877 591559418705 878 594262141520 879 596974114945 880 599695360064 881 602425897985 882 605165749840 883 607914936785 884 610673480000 885 613441400689 886 616218720080 887 619005459425 888 621801640000 889 624607283105 890 627422410064 891 630247042225 892 633081200960 893 635924907665 894 638778183760 895 641641050689 896 644513529920 897 647395642945 898 650287411280 899 653188856465 900 656100000064 901 659020863665 902 661951468880 903 664891837345 904 667841990720 905 670801950689 906 673771738960 907 676751377265 908 679740887360 909 682740291025 910 685749610064 911 688768866305 912 691798081600 913 694837277825 914 697886476880 915 700945700689 916 704014971200 917 707094310385 918 710183740240 919 713283282785 920 716392960064 921 719512794145 922 722642807120 923 725783021105 924 728933458240 925 732094140689 926 735265090640 927 738446330305 928 741637881920 929 744839767745 930 748052010064 931 751274631185 932 754507653440 933 757751099185 934 761004990800 935 764269350689 936 767544201280 937 770829565025 938 774125464400 939 777431921905 940 780748960064 941 784076601425 942 787414868560 943 790763784065 944 794123370560 945 797493650689 946 800874647120 947 804266382545 948 807668879680 949 811082161265 950 814506250064 951 817941168865 952 821386940480 953 824843587745 954 828311133520 955 831789600689 956 835279012160 957 838779390865 958 842290759760 959 845813141825 960 849346560064 961 852891037505 962 856446597200 963 860013262225 964 863591055680 965 867180000689 966 870780120400 967 874391437985 968 878013976640 969 881647759585 970 885292810064 971 888949151345 972 892616806720 973 896295799505 974 899986153040 975 903687890689 976 907401035840 977 911125611905 978 914861642320 979 918609150545 980 922368160064 981 926138694385 982 929920777040 983 933714431585 984 937519681600 985 941336550689 986 945165062480 987 949005240625 988 952857108800 989 956720690705 990 960596010064 991 964483090625 992 968381956160 993 972292630465 994 976215137360 995 980149500689 996 984095744320 997 988053892145 998 992023968080 999 996005996065 1000 1000000000064