0 1 1 64 2 1094 3 8192 4 39063 5 139968 6 411772 7 1048576 8 2391485 9 5000000 10 9743586 11 17915904 12 31374259 13 52706752 14 85429688 15 134217728 16 205169337 17 306110016 18 446935870 19 640000000 20 900544271 21 1247178944 22 1702412724 23 2293235712 24 3051757813 25 4015905088 26 5230176602 27 6746464256 28 8624938155 29 10935000000 30 13756307056 31 17179869184 32 21309221489 33 26261675072 34 32169648438 35 39182082048 36 47465938567 37 57207791296 38 68615503340 39 81920000000 40 97377136941 41 115269666624 42 135909305554 43 159638904832 44 186834726563 45 217908828608 46 253311560232 47 293534171136 48 339111536425 49 390625000000 50 448705338926 51 514035851264 52 587355569919 53 669462604992 54 761217617188 55 863547424768 56 977448746597 57 1103992083776 58 1244325742410 59 1399680000000 60 1571371418011 61 1760807303104 62 1969490319584 63 2199023255552 64 2451113945313 65 2727580350528 66 3030355802662 67 3361494409216 68 3723176626295 69 4117715000000 70 4547560079196 71 5015306502144 72 5523699259549 73 6075640136512 74 6674194335938 75 7322597285888 76 8024261633427 77 8782784427456 78 9601954493080 79 10485760000000 80 11438396227481 81 12464273528384 82 13568025494814 83 14754517327872 84 16028854414063 85 17396391110848 86 18862739743892 87 20433779818496 88 22115667447765 89 23914845000000 90 25838050967866 91 27892330061824 92 30085043530379 93 32423879709632 94 34916864804688 95 37572373905408 96 40399142239057 97 43406276662336 98 46603267395350 99 50000000000000 100 53606767605351 101 57434283382464 102 61493693271244 103 65796588961792 104 70355021132813 105 75181512949568 106 80289073823922 107 85691213438976 108 91401956040835 109 97435855000000 110 103808007644936 111 110534070370304 112 117630274022409 113 125113439564352 114 133000994023438 115 141310986723328 116 150062105803487 117 159273695028416 118 168965770889220 119 179159040000000 120 189874916791621 121 201135541505344 122 212963798488874 123 225383334797312 124 238418579101563 125 252094760906688 126 266437930082752 127 281474976710656 128 297233651245505 129 313742585000000 130 331031310950406 131 349130284867584 132 368070906775639 133 387885542740672 134 408607546992188 135 430271284379648 136 452912153166717 137 476566608165696 138 501272184214690 139 527067520000000 140 553992382226291 141 582087690137024 142 611395540387704 143 641959232274432 144 673823293320313 145 707033505222208 146 741636930160382 147 777681937473536 148 815218230701775 149 854296875000000 150 894970324924276 151 937292452593664 152 981318576230069 153 1027105489078592 154 1074711488710938 155 1124196406714368 156 1175621638768747 157 1229050175114176 158 1284546631411760 159 1342177280000000 160 1402010081549361 161 1464114717117504 162 1528562620607734 163 1595427011633152 164 1664782928789063 165 1736707263336128 166 1811278793296812 167 1888578217967616 168 1968688192849645 169 2051693365000000 170 2137680408806546 171 2226738062188544 172 2318957163225699 173 2414430687218112 174 2513253784179688 175 2615523816767488 176 2721340398649577 177 2830805433313856 178 2944023153320430 179 3061100160000000 180 3182145463600831 181 3307270523886784 182 3436589291188964 183 3570218247913472 184 3708276450507813 185 3850885571888448 186 3998169944332042 187 4150256602832896 188 4307275328929115 189 4469358695000000 190 4636642109037216 191 4809263859892224 192 4987365163002529 193 5171090206599232 194 5360586198398438 195 5556003412779008 196 5757495238449207 197 5965218226604736 198 6179332139580700 199 6400000000000000 200 6627388140420701 201 6861666253484864 202 7103007442571394 203 7351588272955392 204 7607588823476563 205 7871192738719168 206 8142587281706072 207 8421963387109376 208 8709515714980185 209 9005442705000000 210 9309946631256286 211 9623233657544704 212 9945513893200559 213 10277001449461952 214 10617914496367188 215 10968475320188928 216 11328910381407637 217 11699450373226816 218 12080330280632570 219 12471789440000000 220 12874071599248971 221 13287424978551744 222 13712102331595024 223 14148361007398912 224 14596463012695313 225 15056675074868288 226 15529268705458902 227 16014520264237056 228 16512711023842855 229 17024127235000000 230 17549060192303756 231 18087806300585984 232 18640667141859789 233 19207949542846272 234 19789965643085938 235 20387032963637248 236 20999474476364867 237 21627618673820096 238 22271799639716040 239 22932357120000000 240 23609636594525641 241 24303989349327424 242 25015772549499854 243 25745349312684032 244 26493088783164063 245 27259366206575808 246 28044563005230532 247 28849066854055936 248 29673271757157125 249 30517578125000000 250 31382392852219626 251 32268129396056064 252 33175207855420219 253 34104055050592192 254 35055104603554688 255 36028797018963968 256 37025579765760897 257 38045907359424576 258 39090241444871110 259 40159050880000000 260 41252811819890711 261 42372007801651904 262 43517129829925884 263 44688676463050752 264 45887153899882813 265 47113076067281728 266 48366964708260962 267 49649349470806016 268 50960767997362995 269 52301766015000000 270 53672897426243896 271 55074724400594944 272 56507817466721849 273 57972755605339712 274 59470126342773438 275 61000525845209088 276 62564559013635727 277 64162839579480256 278 65795990200937780 279 67464642560000000 280 69169437460184181 281 70911024924965184 282 72690064296913114 283 74507224337539072 284 76363183327851563 285 78258629169626048 286 80194259487390192 287 82170781731127296 288 84188913279700465 289 86249381545000000 290 88352924076816566 291 90500288668442624 292 92692233463004679 293 94929527060528832 294 97212948625742188 295 99543287996612608 296 101921345793629357 297 104347933529827136 298 106823873721556050 299 109350000000000000 300 111927157223446051 301 114556201590307264 302 117238000752901544 303 119973433931988992 304 122763392032070313 305 125608777757448768 306 128510505729058222 307 131469502602059776 308 134486707184209535 309 137563070555000000 310 140699556185577636 311 143897140059439104 312 147156810793908709 313 150479569762399552 314 153866431217460938 315 157318422414614528 316 160836583736981787 317 164421968820705216 318 168075644681165920 319 171798691840000000 320 175592204452916321 321 179457290438318144 322 183395071606731174 323 187406683791040512 324 191493276977539063 325 195656015437789888 326 199896077861305052 327 204214657489043456 328 208612962247730205 329 213092214885000000 330 217653653105367106 331 222298529707024384 332 227028112719473939 333 231843685541991872 334 236746547082929688 335 241738011899854848 336 246819410340533017 337 251992088684754496 338 257257409287007390 339 262616750720000000 340 268071507919034991 341 273623092327237824 342 279272932041642004 343 285022471960133632 344 290873173929257813 345 296826516892889408 346 302883997041770682 347 309047127963918336 348 315317440795902475 349 321696484375000000 350 328185825392224976 351 334787048546238464 352 341501756698140369 353 348331571027145792 354 355278131187148438 355 362343095464173568 356 369528140934723047 357 376834963625014976 358 384265278671120460 359 391820820480000000 360 399503342891442061 361 407314619340906304 362 415256443023274034 363 423330627057508352 364 431539004652226563 365 439883429272187328 366 448365774805695112 367 456987935732924416 368 465751827295166345 369 474659385665000000 370 483712568117391246 371 492913353201721344 372 502263740914747999 373 511765752874501312 374 521421432495117188 375 531232845162610688 376 541202078411591877 377 551331242102926656 378 561622468602345130 379 572077912960000000 380 582699753090977531 381 593490189956763584 382 604451447747667264 383 615585774066204672 384 626895440111445313 385 638382740864323648 386 650049995273918342 387 661899546444701696 388 673933761824761815 389 686155033395000000 390 698565777859305916 391 711168436835713024 392 723965477048536829 393 736959390521498432 394 750152694771835938 395 763547933005406208 396 777147674312779507 397 790954513866329536 398 804971073118321400 399 819200000000000000 400 833643969121681401 401 848305681973849664 402 863187867129261694 403 878293280446062592 404 893624705271914063 405 909184952649138368 406 924976861520880372 407 941003298938290176 408 957267160268728885 409 973771369405000000 410 990518878975608986 411 1007512670556053504 412 1024755754881146859 413 1042251172058377152 414 1060001991782304688 415 1078011313550000128 416 1096282266877525937 417 1114818011517463616 418 1133621737677489270 419 1152696666240000000 420 1172046048982793671 421 1191673168800804544 422 1211581339928897324 423 1231773908165722112 424 1252254251098632813 425 1273025778329671488 426 1294091931702621202 427 1315456185531129856 428 1337122046827907555 429 1359093055535000000 430 1381372784755140456 431 1403964840984182784 432 1426872864344618089 433 1450100528820177472 434 1473651542491523438 435 1497529647773032448 436 1521738621650671167 437 1546282275920968896 438 1571164457431088740 439 1596389048320000000 440 1621959966260754341 441 1647881164703868224 442 1674156633121814154 443 1700790397254623232 444 1727786519356601563 445 1755149098444163008 446 1782882270544780832 447 1810990208947060736 448 1839477124451937825 449 1868347265625000000 450 1897604919049940326 451 1927254409583140864 452 1957300100609390519 453 1987746394298739392 454 2018597731864492188 455 2049858593822343168 456 2081533500250655197 457 2113627011051885376 458 2146143726215159810 459 2179088286080000000 460 2212465371601203411 461 2246279704614880704 462 2280536048105652184 463 2315239206475005952 464 2350394025810820313 465 2386005394158052928 466 2422078241790599262 467 2458617541484322816 468 2495628308791259695 469 2533115602315000000 470 2571084523987248596 471 2609540219345567744 472 2648487877812304149 473 2687932732974702912 474 2727880062866210938 475 2768335190248972288 476 2809303482897518027 477 2850790353883653056 478 2892801261862542480 479 2935341711360000000 480 2978417253060980881 481 3022033484099281984 482 3066196048348451414 483 3110910636713910272 484 3156182987426289063 485 3202018886335981248 486 3248424167208916492 487 3295404712023556096 488 3342966451269113165 489 3391115364245000000 490 3439857479361505266 491 3489198874441703424 492 3539145677024598979 493 3589704064669508032 494 3640880265261679688 495 3692680557319159808 496 3745111270300899657 497 3798178784916111936 498 3851889533434876750 499 3906250000000000000 500 3961266720940126751 501 4016946285084112064 502 4073295334076651844 503 4130320562695176192 504 4188028719168007813 505 4246426605493787968 506 4305521077762172522 507 4365319046475800576 508 4425827476873538235 509 4487053389255000000 510 4549003859306350336 511 4611686018427387904 512 4675107054059915009 513 4739274210017394752 514 4804194786815898438 515 4869876142006345728 516 4936325690508040087 517 5003550904943502016 518 5071559315974602620 519 5140358512640000000 520 5209956142693881021 521 5280359912946010944 522 5351577589603093474 523 5423616998611443712 524 5496486026000976563 525 5570192618230513088 526 5644744782534407352 527 5720150587270496256 528 5796418162269374905 529 5873555699185000000 530 5951571451846623806 531 6030473736612061184 532 6110270932722292239 533 6190971482657403072 534 6272583892493867188 535 6355116732263170048 536 6438578636311779317 537 6522978303662463296 538 6608324498376960090 539 6694626049920000000 540 6781891853524683691 541 6870130870559218624 542 6959352128895016304 543 7049564723276152832 544 7140777815690195313 545 7233000635740396608 546 7326242481019260982 547 7420512717483483136 548 7515820779830263175 549 7612176171875000000 550 7709588466930365676 551 7808067308186763264 552 7907622409094170669 553 8008263553745372992 554 8110000597260585938 555 8212843466173472768 556 8316802158818557347 557 8421886745720035776 558 8528107369981989160 559 8635474247680000000 560 8743997668254174761 561 8853687994903575104 562 8964555664982060334 563 9076611190395543552 564 9189865158000664063 565 9304328230004878528 566 9420011144367973412 567 9536924715205001216 568 9655079833190643045 569 9774487465965000000 570 9895158658540815946 571 10017104533712134144 572 10140336292464390299 573 10264865214385944512 574 10390702658081054688 575 10517860061584293888 576 10646348942776414177 577 10776180899801659456 578 10907367611486529830 579 11039920837760000000 580 11173852420075194231 581 11309174281832520384 582 11445898428804265564 583 11584036949560655872 584 11723602015897382813 585 11864605883264598848 586 12007060891197384642 587 12150979463747690496 588 12296374109917754515 589 12443257424095000000 590 12591642086488414616 591 12741540863566413824 592 12892966608496191129 593 13045932261584557632 594 13200450850720273438 595 13356535491817873408 596 13514199389262989807 597 13673455836359174336 598 13834318215776222100 599 13996800000000000000 600 14160914751783782101 601 14326676124601094464 602 14494097863100071994 603 14663193803559329792 604 14833977874345351563 605 15006464096371397568 606 15180666583557934672 607 15356599543294590976 608 15534277276903637585 609 15713714180105000000 610 15894924743482801686 611 16077923552953442304 612 16262725290235213159 613 16449344733319452352 614 16637796756943242188 615 16828096333063651328 616 17020258531333524237 617 17214298519578820416 618 17410231564277505970 619 17608073031040000000 620 17807838385091178371 621 18009543191753937344 622 18213203116934319624 623 18418833927608205312 624 18626451492309570313 625 18836071781620314688 626 19047710868661663502 627 19261384929587142656 628 19477110244077132255 629 19694903195835000000 630 19914780273084817156 631 20136758069070659584 632 20360853282557496389 633 20587082718333668672 634 20815463287714960938 635 21046012009050267648 636 21278746008228857467 637 21513682519189237696 638 21750838884429621440 639 21990232555520000000 640 22231881093615823041 641 22475802169973289024 642 22722013566466248454 643 22970533176104722432 644 23221379003555039063 645 23474569165661590208 646 23730121891970211132 647 23988055525253185536 648 24248388522035878525 649 24511139453125000000 650 24776327004138501026 651 25043969976037105664 652 25314087285657480819 653 25586697966247046592 654 25861821168000429688 655 26139476158597562368 656 26419682323743429497 657 26702459167709466176 658 26987826313876608510 659 27275803505280000000 660 27566410605155356111 661 27859667597486989504 662 28155594587557498484 663 28454211802499121152 664 28755539591846757813 665 29059598428092664128 666 29366408907242817562 667 29675991749374959616 668 29988367799198316395 669 30303558026615000000 670 30621583527283093296 671 30942465523181420544 672 31266225363176006449 673 31592884523588226112 674 31922464608764648438 675 32254987351648575488 676 32590474614353280327 677 32928948388736945856 678 33270430796979307180 679 33614944092160000000 680 33962510658838617581 681 34313153013636478784 682 34666893805820109714 683 35023755817886441472 684 35383761966149726563 685 35746935301330176448 686 36113299009144322792 687 36482876410897104896 688 36855690964075685865 689 37231766262945000000 690 37611126039145033966 691 37993794162289844224 692 38379794640568313279 693 38769151621346647232 694 39161889391772617188 695 39558032379381547008 696 39957605152704049957 697 40360632421875516736 698 40767139039247357450 699 41177150000000000000 700 41590690442757647451 701 42007785650204796864 702 42428461049704522144 703 42852742213918523392 704 43280654861428945313 705 43712224857361967168 706 44147478214013166822 707 44586441091474661376 708 45029139798264026935 709 45475600791955000000 710 45925850679809963036 711 46379916219414216704 712 46837824319312041309 713 47299602039644549952 714 47765276592789335938 715 48234875344001916928 716 48708425812058978387 717 49185955669903418816 718 49667492745291199320 719 50153065021440000000 720 50642700637679685721 721 51136427890104583744 722 51634275232227575774 723 52136271275636006912 724 52642444790649414063 725 53152824706979076288 726 53667440114389389652 727 54186320263361069056 728 54709494565756179605 729 55236992595485000000 730 55768844089174720506 731 56305078946839977984 732 56845727232555230539 733 57390819175128974272 734 57940385168779804688 735 58494455773814325248 736 59053061717306905617 737 59616233893781292096 738 60184003365894072790 739 60756401365120000000 740 61333459292439172391 741 61915208719026079424 742 62501681386940510604 743 63092909209820332032 744 63688924273576132813 745 64289758837087743808 746 64895445332902631282 747 65506016367936167936 748 66121504724173783875 749 66741943359375000000 750 67367365407779346376 751 67997804180814168064 752 68633293167804320969 753 69273866036683760192 754 69919556634709023438 755 70570398989174611968 756 71226427308130271647 757 71887675981100176576 758 72554179579804017860 759 73225972858880000000 760 73903090756609747461 761 74585568395645123904 762 75273441083736966634 763 75966744314465738752 764 76665513767974101563 765 77369785311701409728 766 78079595001120131712 767 78794979080474198016 768 79515973983519279745 769 80242616334265000000 770 80974942947719080646 771 81712990830633426944 772 82456797182252152599 773 83206399395061547712 774 83961835055541992188 775 84723141944921817088 776 85490358039933116477 777 86263521513569512256 778 87042670735845874530 779 87827844274560000000 780 88619080896056250931 781 89416419565991157184 782 90219899450100983864 783 91029559914971267072 784 91845440528808320313 785 92667581062212714048 786 93496021488954730942 787 94330801986751799296 788 95171962938047907215 789 96019544930795000000 790 96873588759236363316 791 97734135424691994624 792 98601226136345965429 793 99474902312035776832 794 100355205579043710938 795 101242177774890180608 796 102135860948129080107 797 103036297359145139136 798 103943529480953282800 799 104857600000000000000 800 105778551816966722801 801 106706428047575219264 802 107641272023395002294 803 108583127292652756992 804 109532037621043789063 805 110488046992545496768 806 111451199610232868972 807 112421539897096011776 808 113399112496859706285 809 114383962274805000000 810 115376134318592834386 811 116375673939089711104 812 117382626671195399459 813 118397038274672687552 814 119418954734979179688 815 120448422264101142528 816 121485487301389402537 817 122530196514397297216 818 123582596799720682670 819 124642735283840000000 820 125710659323964403071 821 126786416508877950144 822 127870054659787861924 823 128961621831174848512 824 130061166311645507813 825 131168736624786797888 826 132284381530022585802 827 133408150023472275456 828 134540091338811516955 829 135680254948135000000 830 136828690562821333856 831 137985448134400016384 832 139150577855420494689 833 140324130160323319872 834 141506155726313398438 835 142696705474235342848 836 143895830569450923767 837 145103582422718626496 838 146320012691075314140 839 147545173278720000000 840 148779116337899731741 841 150021894269797589824 842 151273559725422802754 843 152534165606502981632 844 153803765066378476563 845 155082411510898857408 846 156370158599321521432 847 157667060245212430336 848 158973170617348979225 849 160288544140625000000 850 161613235496957901726 851 162947299626197950464 852 164290791727039691119 853 165643767257935513792 854 167006281938011367188 855 168378391747984621568 856 169760152931084083797 857 171151621993972166976 858 172552855707669217210 859 173963911108480000000 860 175384845498922348811 861 176815716448657978304 862 178256581795425464784 863 179707499645975396352 864 181168528377007695313 865 182639726636111115328 866 184121153342704915862 867 185612867688982716416 868 187114929140858533095 869 188627397438915000000 870 190150332599353777996 871 191683794914948153344 872 193227844955997828749 873 194782543571285909312 874 196347951889038085938 875 197924131317884018688 876 199511143547820922627 877 201109050551179358656 878 202717914583591231880 879 204337798184960000000 880 205968764180433094281 881 207610875681376555584 882 209264196086351888014 883 210928789082095132672 884 212604718644498164063 885 214292049039592211648 886 215990844824533609092 887 217701170848591773696 888 219423092254139418565 889 221156674477645000000 890 222901983250667402666 891 224659084600852865024 892 226428044852934147579 893 228208930629731946432 894 230001808853158554688 895 231806746745223774208 896 233623811829043080257 897 235453071929848041536 898 237294595175998998150 899 239148450000000000000 900 241014705139516008151 901 242893429638392361664 902 244784692847676512444 903 246688564426642030592 904 248605114343814882813 905 250534412878001986368 906 252476530619322041122 907 254431538470238642176 908 256399507646595675635 909 258380509678655000000 910 260374616412136415736 911 262381900009259925504 912 264402432949790287609 913 266436288032083865152 914 268483538374137773438 915 270544257414641328128 916 272618518914029796687 917 274706396955540455616 918 276807965946270956020 919 278923300618240000000 920 281052476029450330421 921 283195567564954036544 922 285352650937920178074 923 287523802190704730112 924 289709097695922851563 925 291908614157523479488 926 294122428611866251952 927 296350618428800761856 928 298593261312748144305 929 300850435303785000000 930 303122218778729657206 931 305408690452230774784 932 307709929377858288839 933 310026014949196705472 934 312357026900940742188 935 314703045309993320448 936 317064150596565911917 937 319440423525281240896 938 321831945206278345490 939 324238797096320000000 940 326661060999902501091 941 329098819070367820224 942 331552153811018124904 943 334021148076232671232 944 336505885072587070313 945 339006448359974931008 946 341522921852731881582 947 344055389820761972736 948 346603936890666464575 949 349168648046875000000 950 351749608632779167076 951 354346904351868452864 952 356960621268868591269 953 359590845810882307392 954 362237664768532460938 955 364901165297107591168 956 367581434917709865947 957 370278561518405437376 958 372992633355377206560 959 375723739054080000000 960 378471967610398160161 961 381237408391805552704 962 384020151138527992934 963 386820285964708093952 964 389637903359572539063 965 392473094188601780928 966 395325949694702170012 967 398196561499380514816 968 401085021603921076445 969 403991422390565000000 970 406915856623692185346 971 409858417451005599744 972 412819198404718034899 973 415798293402741310912 974 418795796749877929688 975 421811803139015180288 976 424846407652321698777 977 427899705762446485056 978 430971793333720379230 979 434062766623360000000 980 437172722282674147631 981 440301757358272673984 982 443449969293277822164 983 446617455928538038272 984 449804315503844257813 985 453010646659148669248 986 456236548435785957242 987 459482120277697028096 988 462747462032655219915 989 466032673953495000000 990 469337856699343152016 991 472663111336852455424 992 476008539341437859729 993 479374242598515156032 994 482760323404742148438 995 486166884469262327808 996 489594028914951050407 997 493041860279664223936 998 496510482517489503500 999 500000000000000000000 1000 503510517517510503501