# A000488 1 16 2 361 3 3362 4 16384 5 55744 6 152166 7 355688 8 739328 9 1415232 10 2529614 11 4261454 12 6885376 13 10708160 14 16054580 15 23494584 16 33554432 17 46698624 18 64037790 19 86342918 20 114163712 21 149518720 22 193356526 23 246232840 24 311635968 25 390600000 26 483330770 27 595568214 28 728449024 29 881225280 30 1063242788 31 1275180560 32 1514143744 33 1795796352 34 2119417052 35 2478795916 36 2898395136 37 3373988800 38 3896236402 39 4501409864 40 5180649472 41 5918363136 42 6765589548 43 7710994686 44 8727457792 45 9888428160 46 11175252148 47 12542195632 48 14101250048 49 15818479488 50 17628081250 51 19684721436 52 21930311680 53 24286233920 54 26955750402 55 29857218904 56 32879779840 57 36286846848 58 39984175398 59 43810376810 60 48116908032 61 52771101760 62 57542575848 63 62922629952 64 68719476736 65 74626578432 66 81278905664 67 88398644886 68 95638781952 69 103790219520 70 112485752908 71 121288378312 72 131149393920 73 141677875584 74 152290366326 75 164170662500 76 176830296064 77 189468913920 78 203684705076 79 218795525136 80 233807282176 81 250704103104 82 268536402084 83 286262437218 84 306214338560 85 327239402880 86 348048512950 87 371352424152 88 395994165248 89 420277318272 90 447498835056 91 476226766492 92 504284856320 93 535912990080 94 569226734824 95 601658424824 96 638230462464 97 676505467008 98 713808886896 99 755939325060 100 799948800000 101 842671269440 102 890715454492 103 941091228456 104 989861416960 105 1044727310592 106 1102228323402 107 1157319159754 108 1219723702272 109 1285094291520 110 1347481003132 111 1418282199368 112 1491863601152 113 1562335471872 114 1642367969328 115 1725411730156 116 1804749373440 117 1894316336640 118 1987822319594 119 2076839339056 120 2177521229824 121 2282492076480 122 2381301365742 123 2494110493980 124 2611569786880 125 2721875000000 126 2847921946200 127 2978203373440 128 3100966387712 129 3241375240320 130 3386495431892 131 3522757280718 132 3677790928896 133 3838969696640 134 3990013809722 135 4161995071848 136 4340566122496 137 4506152103936 138 4696400948776 139 4893994512762 140 5076574035968 141 5286871100160 142 5503256599956 143 5704050244904 144 5935913238528 145 6174163473408 146 6394870795384 147 6647829015100 148 6909929062400 149 7151914369600 150 7429504950000 151 7717248889368 152 7979492151296 153 8283868911360 154 8599036949704 155 8885769103448 156 9218887401472 157 9560378684480 158 9873171288712 159 10236950313000 160 10609970118656 161 10950563248128 162 11344102385130 163 11750761280134 164 12120807702528 165 12549529258240 166 12992031385486 167 13389840342008 168 13855927394304 169 14337280181952 170 14768614008836 171 15274407565872 172 15792117116928 173 16258802514240 174 16807654855196 175 17368689650000 176 17873833558016 177 18462520653696 178 19069378094944 179 19615083277902 180 20251500871680 181 20908106531520 182 21489743620692 183 22177813478904 184 22886916399104 185 23512987475712 186 24255739520772 187 25012402389260 188 25686416654336 189 26486792691840 190 27302773771940 191 28027348775120 192 28879360098304 193 29757666347136 194 30535153348844 195 31452012110520 196 32396245991424 197 33220522063040 198 34205542875504 199 35218794038280 200 36102310400000 201 37159045209216 202 38234846174682 203 39180252194936 204 40314309500928 205 41467505447680 206 42477618252132 207 43679243487600 208 44913278320640 209 45993388307328 210 47278997014360 211 48600746999074 212 49738207068160 213 51111485318400 214 52524934136234 215 53737090456952 216 55205376823296 217 56696823090432 218 57990063936686 219 59557406909224 220 61147584315392 221 62525313443840 222 64175861637900 223 65872411330080 224 67337789112320 225 69098702400000 226 70906441428184 227 72439762340830 228 74315462344704 229 76239066221760 230 77869235537564 231 79864860240528 232 81887591215104 233 83618034579072 234 85738045290300 235 87889175366172 236 89723651706880 237 91948843625600 238 94233092066568 239 96180335925584 240 98543427649536 241 100966105828224 242 102997571229982 243 105503122405458 244 108075216404480 245 110225038851200 246 112885173690004 247 115575966126072 248 117847195336704 249 120667277598336 250 123516308593750 251 125920541528226 252 128865546141696 253 131885434262400 254 134426151714864 255 137539976226880 256 140737488355328 257 143373105630720 258 146669234259024 259 150049477125176 260 152835232628736 261 156320552419200 262 159839415293186 263 162779246648728 264 166459198799872 265 170179357178880 266 173277869873948 267 177112805968140 268 181040424726528 269 184301388182080 270 188350270165836 271 192492153507024 272 195868225437696 273 200137752089856 274 204511420962988 275 208065491550000 276 212562369576960 277 217106386652480 278 220842001097906 279 225584541786240 280 230370821955584 281 234305547073920 282 239225689463000 283 244259732551802 284 248398598782976 285 253574097653760 286 258878157599852 287 263141672630208 288 268593958748160 289 274175159102208 290 278645675772836 291 284383955190952 292 290156289196032 293 294853813592000 294 300884458629300 295 306961012367016 296 311890670235648 297 318119936367744 298 324506816070170 299 329671968387824 300 336221516800000 301 342927096362240 302 348241960969436 303 355117569109128 304 362148446339072 305 367721610939648 306 374933354167008 307 382197101671570 308 388032335708160 309 395608332030080 310 403228137980760 311 409329669547832 312 417146275995648 313 425129094028800 314 431522547104286 315 439713607539240 316 448093235478528 317 454641025408960 318 463211458847724 319 471995972795864 320 478837313896448 321 487824529401216 322 496864508785608 323 504030225528168 324 513442003156992 325 522892838000000 326 530389309213314 327 540061012016472 328 549962551468032 329 557791278702336 330 567926650498152 331 578287428503082 332 586265471422464 333 596872114675200 334 607698455675036 335 616041133248776 336 627126965370880 337 638260986214656 338 646970036284130 339 658543985521668 340 670186297098240 341 679266094282880 342 691153375350780 343 703311394564184 344 712803354521600 345 725221759368960 346 737905809551646 347 747574535874630 348 760529764663296 349 773787628477760 350 783864868500000 351 797411253178008 352 810996050427904 353 821478557620224 354 835624631706696 355 849788256625112 356 860727947821056 357 875204472779520 358 890000746396450 359 901399464322776 360 916477614194688 361 931922051376960 362 943478387714318 363 959217295140720 364 975312417775616 365 987372360790400 366 1003782500205756 367 1020211755415856 368 1032775385743360 369 1049858436695040 370 1066998033753404 371 1080066738317552 372 1097549803683840 373 1115404667066560 374 1128975850143188 375 1147196484375000 376 1165776352919552 377 1179540433983744 378 1198503891659556 379 1217882527968682 380 1232196454039552 381 1251910536506240 382 1271692759317544 383 1286555673895376 384 1307095987126272 385 1327675809132288 386 1343162769956268 387 1364105803932144 388 1385483196432384 389 1401591014308160 390 1423357136424208 391 1445620362006480 392 1461880600363008 393 1484556616803456 394 1507714631985574 395 1524567515732048 396 1548163737722880 397 1571717849732160 398 1589248084473860 399 1613767860247264 400 1638295142400000 401 1656503332477056 402 1681409919856008 403 1706913576142796 404 1725790759813120 405 1751705383259520 406 1778193351108528 407 1797264114772408 408 1824185250799616 409 1851655145663232 410 1871465116382640 411 1899399131390964 412 1927354835877888 413 1947887891148160 414 1976946805989792 415 2005978136775928 416 2027236181934080 417 2056771472482944 418 2086873342233888 419 2108959343328838 420 2139601532092416 421 2170907442408640 422 2193113863166158 423 2224860083160480 424 2257363606327296 425 2280352183200000 426 2313336125309560 427 2346301593121980 428 2370189639176192 429 2404410424965120 430 2438547717049628 431 2463330936691728 432 2497994142253056 433 2533438798676352 434 2559105206804744 435 2595112816348664 436 2631873109032960 437 2657557780691840 438 2694919853102280 439 2732982936473224 440 2759641094414336 441 2798352295345152 442 2836979998985576 443 2864596184224854 444 2904641944305664 445 2944707716537600 446 2973256335680320 447 3013849139278248 448 3055336655159296 449 3084985622017152 450 3127045332937500 451 3169956581625284 452 3199663046393856 453 3243174141550720 454 3287681600882154 455 3318406543514624 456 3363569601183744 457 3408574729029120 458 3440290737892310 459 3487089348223092 460 3533643223359488 461 3566527194434880 462 3613807035771848 463 3662095504409936 464 3696126716805120 465 3744983060646912 466 3795004474724704 467 3828938305769450 468 3879559857438720 469 3931301801856000 470 3966506755428364 471 4018914489880440 472 4071060110528512 473 4107510940401792 474 4161665100166524 475 4215692971350000 476 4253366966386688 477 4308135035068800 478 4364030803439944 479 4402868685765120 480 4459563478679552 481 4517310051571968 482 4556109985769116 483 4614695467916376 484 4674543772631040 485 4714658626920320 486 4775130316463094 487 4835522943248168 488 4876905197039616 489 4939522638680448 490 5001915926889700 491 5044826328180878 492 5107938291671040 493 5172315727729280 494 5216703199296876 495 5281861452993216 496 5348494923530240 497 5392607959243008 498 5460087355802080 499 5528951371090690 500 5574400000000000 501 5644177432857600 502 5713428054879330 503 5760483234622568 504 5832544145817600 505 5904240732278784 506 5952865660975332 507 6025241996465328 508 6099360508805120 509 6149484715566400 510 6224358634157616 511 6300880421105088 512 6350779162034176 513 6428106058582656 514 6506974226745232 515 6558586270018116 516 6638336492175360 517 6717763546599040 518 6770998570978896 519 6853522028861592 520 6935542644514816 521 6990343880050944 522 7073360564607792 523 7157902642425926 524 7214606910910464 525 7300251504000000 526 7387736109272252 527 7443900968338976 528 7532115822379008 529 7622478011820672 530 7680333547511068 531 7771522742325900 532 7862209938718720 533 7922138618209920 534 8016230554481756 535 8109609089328200 536 8171548282310656 537 8265885761960064 538 8362359283790414 539 8426215336006944 540 8523765907144704 541 8623314728000960 542 8686235296874488 543 8786932767461608 544 8889479418871808 545 8954546189218560 546 9058349568059112 547 9161448545295778 548 9228599508860928 549 9335418985751040 550 9441840860237500 551 9510967204910888 552 9618229143093248 553 9727891692003072 554 9799456181963770 555 9910085760395256 556 10022900762136576 557 10093593542169280 558 10207477529676720 559 10323986582267480 560 10396823625662464 561 10514511736210944 562 10631244961286224 563 10706097360619446 564 10827512013127680 565 10947654209864320 566 11025067394861954 567 11146555128106944 568 11270669516709888 569 11350512042653952 570 11475461851181440 571 11603474410403382 572 11681894901563392 573 11810851920791040 574 11942658863417040 575 12023857368250000 576 12156750312505344 577 12288356565085440 578 12372154054487136 579 12508864374763168 580 12644686793539584 581 12731028943401600 582 12868091690268288 583 13008013151588168 584 13096695388946432 585 13238008748052480 586 13381952546532478 587 13469296363096450 588 13614753822924800 589 13763331365655040 590 13853389995092132 591 14002865243663640 592 14151534719795200 593 14244121728071424 594 14398314301660608 595 14551299676326712 596 14647120628940800 597 14801203960333440 598 14958339823780408 599 15057262068581304 600 15215626137600000 601 15377709504995712 602 15474598182038744 603 15638073874912944 604 15804925725425664 605 15904404788912640 606 16072855938464844 607 16239186463823664 608 16341999925854208 609 16515245454253056 610 16686923068919916 611 16792855886280060 612 16965363530465280 613 17142191009328320 614 17251114750618118 615 17428951545272912 616 17610827672993792 617 17717853048852096 618 17900869623274788 619 18087600177713734 620 18198055123861504 621 18386126017309440 622 18572629921166716 623 18686283525807008 624 18880281398214656 625 19072265625000000 626 19188862137848100 627 19382485441823592 628 19579655545815040 629 19700124282966400 630 19899179632436832 631 20102555758552840 632 20220254799282176 633 20424469215669120 634 20633855186151882 635 20754777559349580 636 20965274241024000 637 21173711108368000 638 21298861900393524 639 21515345428765680 640 21729218803007488 641 21858361557201792 642 22073607396606696 643 22293956128842050 644 22426753532166144 645 22648726309647360 646 22875379913050816 647 23004302816549304 648 23232721684746240 649 23465408981003136 650 23598624845250000 651 23833347792784592 652 24065559101714432 653 24202786811062080 654 24443536805066700 655 24682472594618456 656 24823414174777344 657 25063382902311936 658 25308877283410264 659 25454687524630386 660 25701435920875520 661 25953170903990720 662 26095244291475258 663 26348455112948976 664 26607680277475328 665 26753824353731328 666 27014788082569140 667 27272564090534424 668 27422393020432384 669 27690912542400640 670 27955387418725900 671 28110240309527288 672 28376939303534592 673 28649477400711552 674 28808968840447752 675 29082340349887500 676 29362749812637696 677 29517030091032640 678 29798436954602780 679 30086352764334480 680 30246121490096128 681 30535305855062400 682 30820568252495956 683 30985360389032310 684 31281986694905856 685 31575694578296960 686 31745150381632940 687 32040557311455304 688 32342255855468544 689 32515935782400000 690 32819768352638208 691 33129253362476494 692 33298027549163520 693 33609890640268800 694 33928670134660038 695 34102518884843080 696 34422077143441408 697 34738771258614528 698 34917274545278606 699 35246046542562204 700 35571076403200000 701 35755850133498560 702 36082134450098172 703 36415037792715656 704 36605611126816768 705 36940160418206976 706 37282750842685528 707 37466728861019396 708 37811242298769408 709 38163136184688320 710 38351607096657568 711 38705803578658944 712 39054086338445312 713 39248923034071296 714 39612276439828232 715 39971004803064280 716 40171690553143296 717 40530829767667200 718 40899576936151292 719 41105504536649856 720 41475073785200640 721 41853282616341504 722 42052984356128798 723 42432459487621416 724 42819802176552960 725 43025824296000000 726 43414760176679892 727 43799208868810008 728 44010994935177216 729 44411479752564288 730 44806159078928244 731 45023233090194072 732 45420162004795392 733 45824548771010880 734 46048842774910600 735 46456074385386624 736 46872404785364992 737 47088385218435456 738 47505163674267936 739 47932902218769182 740 48154598350258176 741 48583238133830400 742 49006326149792024 743 49235761459157640 744 49675754538541056 745 50108774510575872 746 50345640408369878 747 50780093738101020 748 51225400093204480 749 51468867607006720 750 51916151757812500 751 52373256464291952 752 52605781308080128 753 53065291762143360 754 53533343728233060 755 53773834889212456 756 54244951432888320 757 54709371480038080 758 54956999673258970 759 55439044760724400 760 55916080684933120 761 56170212140883456 762 56647789977324804 763 57136764717768760 764 57400010291445760 765 57889959327083520 766 58390250479101400 767 58643088748411608 768 59144929481326592 769 59659113401709696 770 59919157850612272 771 60435605606537028 772 60943700678934528 773 61210023049755840 774 61740325712200500 775 62260690842000000 776 62535994058432512 777 63059370870601728 778 63594782314295026 779 63878465031741004 780 64413720802344960 781 64963647490518400 782 65233766583297432 783 65783967881254344 784 66347511790436352 785 66627513276565248 786 67192013956511496 787 67746569823507054 788 68035629185105920 789 68613476097154560 790 69183703837110288 791 69480795663400992 792 70052951809032192 793 70637736658535424 794 70941985593540590 795 71529480019862168 796 72128090190397440 797 72419625397770560 798 73021336412007408 799 73637083225558336 800 73937531699200000 801 74552993488270080 802 75161058576364356 803 75469379835972716 804 76101724588474368 805 76724719863334400 806 77044402334162196 807 77668101385754136 808 78304964965748736 809 78634810702828800 810 79273076133665232 811 79927564086120994 812 80241156495228928 813 80897578851290240 814 81568746201655900 815 81889867467927688 816 82563705857900544 817 83223913641934464 818 83556204219927436 819 84246419899500768 820 84925451156848640 821 85267820635050560 822 85945932429630060 823 86642994223490552 824 86994162180366336 825 87690980613600000 826 88404898992034324 827 88740625474969586 828 89455090662604800 829 90184624347388480 830 90531555316206484 831 91262334764411352 832 91982394000670720 833 92339222960275200 834 93090837149337048 835 93829043792876804 836 94194459253407744 837 94935378453701760 838 95690403177207482 839 96068645103288840 840 96827385885409280 841 97604077961557440 842 97962288758878230 843 98737428120303876 844 99534329854103552 845 99902209702555520 846 100698486297304896 847 101481994780193456 848 101863848075591680 849 102679942443329664 850 103480537563900000 851 103874963312449020 852 104676321932083200 853 105498425416629440 854 105904056009438612 855 106728187979529360 856 107571065111007232 857 107951705739101952 858 108797262838054464 859 109659182048199778 860 110053561255837696 861 110919380796806400 862 111769759336532104 863 112176553679040496 864 113060611734110208 865 113933145351884544 866 114350706401825076 867 115222120159821380 868 116115093689204736 869 116548538683765760 870 117441575891430864 871 118353708075624888 872 118763650942332928 873 119676523135583232 874 120613364957640636 875 121034956835937500 876 121973569350090752 877 122894213922118080 878 123326144145635364 879 124288783571050584 880 125230252677922816 881 125677801558068480 882 126622558446481440 883 127590478271627506 884 128051841932984320 885 129016911015499520 886 130009404209943534 887 130441233193468680 888 131432164634419200 889 132448101547023360 890 132896957675964632 891 133912383616403820 892 134906698404003840 893 135370936812375680 894 136408918328234076 895 137429909706794808 896 137907792102031360 897 138930020316089856 898 139976045996530116 899 140465204550777012 900 141514142515200000 901 142583222500110080 902 143044464448224628 903 144117587853523280 904 145216392044920832 905 145692667860074496 906 146788315701693012 907 147868073254510874 908 148356633274019840 909 149481456485961600 910 150586338774772816 911 151094799357109600 912 152198066881953792 913 153326071335685248 914 153851790815779012 915 154979391558613680 916 156137607622164480 917 156628353777584000 918 157787570616894324 919 158973524483414008 920 159476194380931072 921 160664932702512000 922 161825538341848550 923 162347001352613708 924 163563233772601344 925 164756090590000000 926 165294506975551080 927 166482802678780224 928 167705786808532992 929 168258624001985664 930 169478317245400760 931 170729611995478900 932 171249734817939456 933 172499272905922560 934 173775972911380014 935 174314815683055872 936 175591516754534400 937 176845603602810240 938 177400409610963392 939 178712351451518480 940 179997031149920256 941 180564895365824320 942 181851755806606332 943 183164215375306336 944 183754038695690240 945 185070308889441024 946 186419327007598280 947 186968129094089662 948 188311231745228800 949 189694180967324800 950 190258093805162500 951 191636891234332104 952 192989372552331264 953 193576821331283712 954 194988599323107408 955 196369093085704120 956 196977327975596032 957 198356325239987200 958 199773212596398128 959 200399496157827584 960 201816939826249728 961 203267814942205440 962 203844162484936508 963 205296845748762060 964 206778584736202752 965 207378168453056640 966 208864342220217032 967 210319398726722312 968 210939025879003136 969 212455031080819968 970 213946929904390628 971 214583765371055906 972 216070394686377984 973 217596116477916800 974 218259039709992724 975 219781336609800000 976 221338043196375040 977 221953916129275008 978 223508515234767072 979 225106019674675104 980 225740879567257600 981 227338320547054080 982 228900836793448726 983 229551237674489704 984 231188835717128192 985 232784242177342464 986 233460526238540020 987 235059809908583568 988 236699578626195456 989 237398286056014720 990 239029655145585480 991 240710497525993808 992 241351056049569792 993 243025315596330624 994 244743531253647936 995 245412948556195504 996 247126584521392128 997 248799702450561600 998 249494138000881118 999 251244436771443096 1000 252961400000000000