1 2
2 64
3 17576
4 40960000
5 829997587232
6 148863517207035904
7 238534446168822298080896
8 3429499272008000182681600000000
9 443223773846454955204927262062339154432
10 515290247747427407799131906078002526850094465024
11 5390696151392282750559586939875637154399126784081428228096
12 507517326115607974708192446151900571125440350890844225536000000000000
13 430019853022357262273988894519894728261550578416371657315329566693922358361137152
14 3279175449517496046133270980861084105264473293225966915110753871257601785315619884193414119424
15 225051472019756738512339653223102954212754632747912727266433931781440804982561492344751710216175890994200576
16 139008400709217446855391088262537915487512156232006465843755733546010719050304166160764364389434883267624960000000000000000
17 772756304302115813741843770728213802915848505777303123270655818683320450031275334834624021321300678949440145986250039365117547265623457792
18 38662195182425684477184253907963215452199170133044988553044459614993803246232218617511773754464251797017993210785746360534988237865019478312315329292795904
19 17408964781311177067605709389556565964838279468384467320319556904449745602613890318050283702367059277153208157744282008530271779003214833152419689089730523918812812986023936
20 70550790681877941286064126527363206245471281205900705694094472231699694686197505502744571140592718834648816123471790856288701349746567445252635633909760000000000000000000000000000000000000000
21 2573198742540489108290159082239019128001666472337712349393953990179722415712589349659668767723938915038145624854774249342203927326865404939830966402268337225890070256822500385562707798290913777623553925135204352
22 844670416833356418259851209550956840915233000013936256258278797209517594715863737277119817944303042837213838926074808281631487456502100158846030751919630076855909057151109115147597050579391442231191187235369028002017666418358616064
23 2495420546438160147341383264602792294486065733357499138557120517793215076872073968751633577988991131216075360475078597828048985164368300642572902275881963969181072554728119215558225928002391776756851585334333623505739246853786680918610022143663827582976
24 66350273667344238687113451677118036643668163162235730981868648241824443525400101702122799239481824697893564237124126102695014424222214211984407574835697389499319719421851058977083382036001081578213610220184828043712344985126124735434475089626887356416000000000000000000000000
25 15877575983744127751408504963508943716131048252134385312487939233208838569417921420093123331701362046817020149329599476096029225788197921814878983426429054687862799543478678758089130400599316988291850662152426872656566691849562197350228324960282847042883837912196161624989731237488248067683549970432
26 34195439545122379825230024486411839452881759414181695465306827593742455717757522999149623036331447783344183997109259987631632744696856471695107738392649576839962576558014558574073595617922894771619687951051184472765246287244639466873835723629202383850638547473666984254039459657980965473788648278706711525148740560621666304
27 662818605421840330185013067876260141045266319559776528167373853876904376010594838963953632033794426551751033797319342060415609698391504193878838804412183707029379180964109420315506322799269201098855476295065514436578922489055780506227272747305088969653942479749641735154795006587476180864920663708180808758159054672392440913761080169033953177501696
28 115628182758273274700102929240127083438698970905454692837924476348471048930567727382470803153637361441710725159701424107353806391961722085408850325831993034599988880827089384415523374218137938912738385144076286978252500769855352698137682118342657895900515343144792883347417561843534052433016498363627857243325094496905908268758665380208687039119360000000000000000000000000000
29 181541207273537622142878155165355083627244093470699596180555016935591715557139461550740678002974440146363397964983864052039766198855663283214324166681397310397096416267721240987834980599523142083262173244327643916659251367693512400197273588854599116262855276399755398579346001451707245033205002809774152372709827059959381142353113804236532049257325104728723164082784351821694786396150838625840222175232
30 2565247350336164978911622117588076029888266250627928651162041079891908443585142700322893489433900237159811569982839973232389381467469364270027173960206312547549889139974384578684883919655510804836539789294298534077610293440362078375983528622836803459626214945100774087152826839959228903777189162946317965722681346709406930270912710733690088410241364326965768076221896096722031135543235625487410353788845407953556146233306800717824
31 326231419329569240248378065866161777573269589429092874452297774097571409717644442202543922486877535965281707248246102198998417847752268857033877079126003177969731944187888511886479707064924908569919739999527395433726494516854474928007883907282710174544999820290438302141093119542072077115518546122236033685313451528049366154143881858864839674519564986636789128526547914867191178223673396628470545741774622703215342272034753136460157211312014875938458274103296
32 373391848741013595389959695434904644925957357150705570408205826294402101740035940388825554295173994766414699977912665128670233788780807397524412696599820005621909826230161527735805894353404444196258581572768357078842186019929313650019607505983605764632586041768448274299835799881140459063414396684227195114441591866431346017441337576399718121426703410217413207293310637716250063328326420214715925479143101426268678217369070065940284336482401403775888234905600000000000000000000000000000000
33 3846328648953426180816204929674170764611051027760763937359550753958037198683460504218943715553640083444068006941475621390166821185013934027086258655821622709250009539623969545146260020568422321787337228132168401775107304197443824963697986563776637072537523016022521960159125485794700488555410770727805229712705044497742835021162252795485998587115741948972118904617155441302481416485716991328121442687764148986642891118382583229836506156053268117177483740019119621258734079664491884283512138759777892301616854655463063552
34 356591064134852730963128553944181756928195170934164365714672519646320746497140219087469628060379074990801351677911145614724149503664498520660397349845152911904404119891700103162159725066026000404439649660348474325074841128769918153126796850353853333051188627594205727543188442191442902086389018895054924143268127488168099465393536201420935145809419501740816225116364797160602169524567563790835273918138576360920349203231968333398440649295858050536235465168446033089785289839551804259626329352514985935871746191379097443622177533209012180128760672026624
35 297534295073518628876546399176493411701657821176835724424901781120869193791582059797616549662588953337951753050894967161106382552078600001725799993870446028044921681822168106544388580509294918137279906907822987936987170010821598131340163688227063114283019739475235784676238922254275603586780570363436800917545553052845227775092329020016117651894390913781441108562679631643835953561355738611295995302959569860208194377390115656096105203162073234162167948797745410185207183581098635563245171950069721750530773829948903225639864964957599489362269983828521139185570978985492035394313650176
36 2234323825912686067752880669469838882090796846104217195752441560511436316069176669178978923886529594333077713811761469351206507200338252231171442717678567100284014525293885452750319857465777898883746918556478116701532382248440530085507603655418546972381135362982265422126860743064207781143038464773964049012397056714131133808089061928983114061349050352987986618234666151310655921569677039683198407833025798878533828149259835917208337954818889870833409709410111560367959051486201569854474700820037514421415867136335163116155738515708154825408570305248464710016774725169223491089596416000000000000000000000000000000000000
37 151007219588814359683484782392312831902381846542231859211202200357088717148003972168390321752104043857113174781003725715872572263005540564445924637791639667864767004835139300720915322789200738001206505401064433247114386110216130339544667081802070006562258234739582593570057849609803671094666824155259446125623688914678442819281012854182838405025035197620031426206555289123208651150918673352863409130629661451919625407548469084495680754605188737652068574906859324884250218723216688739257692478108966744567796736147801327785314204682667576199932983890939045149615906337808331453207232783596638759727324877757761354334771773762547409015702627717186209185792
38 91852676380813740894262113909874218357313225113519777075535488145823841657178099641699730078073062023036766643021439393907968569834909155558195799596002197416336512245036335296250182061817788934467674176656556881346829256887329933167284643001736611591078890092521469399928341282846463352216728637873133324261560930589151618520747972383947713088529666950165578841386118599304677605437675682578339195520981107480664448017370615874644242400594456143827439343614612667348401179064858112205621001611772822704931841612966907452811506115410793152046872130182355061490096294128777059608466885981694233726778227434061503430295357056812154046798488237508831553013422465367974743219857953670251413504
39 502838391645289606074541800733672906862010485715076262861517525599848485790549294518670051503680683309972121645778808659706699083426245815059641977121654203484070233804658453042958824936687279182403507625400636644017113455279778892760817628763420698432490958256311426852157130538301731816161997634198541456341527441264469124635154153939486926493488522136723565767827041384903754799461262927648489905167250247272674052358789099207717333785175186822639124709906253970617874067209312763400016884423297705963224482024851531689021254465177241323265702994048399338531099154890946856363185260709842775176106586196434989766800205909373841027387494137878888676872963635819838779678870356283132506471545321249139007903848066148189863936
40 24774651351227559391839448855409635178986264285409862558324198248524533782919490827153198612319182197814038550484486121774764660052977921234500566203258269148870393542217549635185178293304056791884204185994900172294399370301823384817817598525889850307074163427648207890072300057808881862076664056169972085698545121727638207251446598509146482093661818030300557016548034508018229397016761016573206281833397641166309904143279401632194398625254067268292196638742300713827391606094978403162713668628403284711484128213631132865686274653597745482908457183332667417531273118420642591342671875876345777669580244698752577983530781801337937127723922539882226512992819740877231792932645741631897600000000000000000000000000000000000000000000000000000000000000000000000000000000
41 10985736646120467189377470020684118793162287291725698084657335258636269107072926146971259419031695849371613516491416892804925766571131762628048922553509484334648805038182581132560891169302809427387135988023503765387686885703797073582671248963369674445586277153654767548504513904836910597375482869838118587048395593037532254582179041331153201129421312705650076868410575538541591611591286000224876748017011139360991437783844401145600074147419749017613946353485073043777709565749022464831913411403134058967963742218060032694673720462116029288067759923618963928106851698106384642829090569607949362237958464803794179313343928668701247063336705723386732774608847470686187960924553674276392967474380205371658954923728629525504615057000660159497031587752209846712165472762074964443517334579557865821327381757952
42 43842299595768418770206177412192983015666125470392547811057614112396519361924302867773911720421672956953840519928801251828797355744228070818004917178402047990279525774776402267261085514861705251103029533402199242913712978427660129277085098859923127931940512909132265510196862798676591767722869636513313844176765536936257709611865341076765388642940635837638091819691055061620475552565573165773260747376524437248094581132621366327715991195537079077819518632296180119228785792051649403205885588747491477370718995956126101187047591990211047058338754339604740571313102109299035745854601213965486901360614713054904473117562767359926632088479660913402997862913265629790131457953048373198361438945567113153631316401785571585628424415112813720186305898601514981013584739422798754024625498883107660233805986811135152268935046579260959733158327368024064
43 1574707792646310290297462917291549238624291457967074409339756117742061225379202251965203834592279492165350631439827716624911291528624806380362474297106369910242351221102243363919725501069141497244629577031450654324600282378912648050459708295060022708844087833763291037415299811967381477862147629196538329761002589630181627795129281119165235607412069501388051154561011813209101973628836961581820202438536741010819414473193437088148964907312004518287692701539171931957657824509168662974145699780780054176339001003046572483502496264005180210272502864632783983743412264308415447293178749842113468676843114928829000078323445963946106221709904671261474697882404800784221925670439591605994164698069759974389307393126781867600823501136616169437615445479640764126940181745506292162053342974638129801866290565937308980922650598393572731279700588137467848262115240891612316325028897516343525376
44 509036749800030220929228204871402443132248035677820225044615113025185438088733434393983648268913653277041066179648905954060609095676077486124364552735833925470888566785298589999329491603228950232311716526269703972525824856148262130560049990130182774198828510316320274793902751830173121603661075847233265352183061054968401810632429259735707166648532633938753892427539614164792925694260882623037645863814630435537979904197270640173266403550908090591602356620954973524831335400595203855455680473706143753298033754502147323137691805742338499718633704794322262366343243548583262648486059006482315357453892545503180479773352573372932490286960503663996113380561480338761032455260899721327603395223500244139491142014177775013191855979712015622970994357253370453944974356143421809798574087125395576075317419321707868361545218111590676416209201346232992031855537569951995607508524260235673600000000000000000000000000000000000000000000
45 1480951402357481300630987715056165250502128950415453810965578974758064018682659419991311401872997001668955086137548142978743837607137990248102050474153025575353879454826516838511603217095176869260969037556601054253985828043307009373771179255478775246618358950530932500735890331796019409441661794454593354347866398738998946224204738773550730149557968671264359227236658645262749401702478240787972241800304913183853318272232246705943480906816994986453507142505546165126162241276042155703744394610373572332990895870919586301919672309753494436230021529512560142896450153533050910002159281494867060909352289675021500309863800093034923883485895404419702552458632927418756252166467244249745916347158166437696588041648921346398874664505627911346627086606064782753247731173497329966498758647865534594110996476622978361302664330804562771310783991066904180847389841629576475338351013552846779960126686512142221906129340615170860996594163906997947726266999647353462619486008901632