0 1
1 8
2 320
3 46592
4 10915840
5 128911704064
6 3114038000353280
7 798410297854394368
8 35228168150276083007094784
9 72984567358962659964369885986816
10 2104733804502091904066890388853154119680
11 146449616359318768962787815768964807513279037440
12 18432930303342230727344557611141684560562180647307286937600
13 20595180507260347962472513341585659317495681754908882696436482834432
14 4283197000336661761529776385810679529791111231755280541928380278051032113610752
15 198990647463965880522139629860175553054696853740106662491583338779774559768673996708511744
16 178525728135974199715864376575547253001529891385330068385904523622162817471912016893277126549974370222080
17 4206452442004984274528252433752661751541119257626301613038750039116838260856076066639856992930237602239188547141632
18 6827771721413149407754080471645535760224097599857259430666338042853672920237354393088934972001835446264316907715170004344480815120384
19 29090742423979697057032491253698668059335115752554433007963308107771046843376221157034550467054156422558217419273756699771252563696579130754596864
20 613490988346920533751839351644108325270243329504581377920347887234222875828572600833603405965990199290131132033747720879809658435339595565230742682833006593646264320
21 233893950474607920894835519521661343211438941979751601615483620920498483038696682135928440482546576141624458066234918275849718415425191683737280660330329144308223148931750814422138880
22 1512297326593624197114809943082342862770001514741472910552239846814169558430451325005649176636468686358090136189866429726393353280495104958267698326802483142221116165045558763641871860858158999142400
23 13076485486941658518966773845560497070997553536578746914449126830134911711691708619513864682035286170165228314903001871661835132548626365980365480662165177646524039933854050267055298536037743956469618285508772304519168
24 106596477858050344060242973426348585900314076367088164926305540742259911000613580433583336857489806095802801956194554116848971276371938837053802260683411379520723373414467356322186886168929103633631787985053523352358773098141298238423040
25 24050839041219088341693493498163416105728183678838393597505656552751951508950130076577284872189104153853532879237363925522949381944089434899472382271052996896770529376725080034047202675133249258749714846249088051841161019935778814840349742404423983775436767232
26 92885371853605539366018707635447139252420472318432323680121859068942540987399759667641954233001868298923920699220910329757771868418114679550182179229969960817514788868086134246359110571143181154723335025623577173680876798215335140296095464030056113964824962718495142950410911744
27 1881617017096444298132475828944332121698564789815215559364809225114589537096439218724168489313052652200089646157262731791177700208778883592068669132239122695997664362629047536411191857825818176567397085137928573222427665575676940301287998548098023044336992688408194957808371628897222465787604578208841728
28 26217098895206814968204334687407358127142679012966884464722273163061507766965962024376027763626098668005254107758146517553491582856804597982556885122302225842834642099487941916936871751215549048146393324026645992019367330402654338120861005475906660305524712813717704279479452433599724308238295203621116082185720117931870806605824
29 20373850827397531780445791115153842586078648970521812559667817712171615849690390217441494278096563965796306898209463115366699823034397532130311031857437422391996473499014663116488481149677431803220843869861418907302542542141054801605362274544810123087007912294173811195311375721295025425062856619483131834183387292876359267566357614491871358261124923392
30 16102343196776927315552463906398379943606642412759641770176672163718568701281442018061546322436423542663425884964621864164223022253076441430759589913768889635312176178303459129175406563663358780053741672583471209000651297391558081523916576381168983358250174960407866419708965936348672166374443426840003875089953607878313970245746166691775385467992434310535794429061876456106229760
31 11319661649640225402932766736958816362125769712690147307349611980992155094410605986968150181891189602541797489416236400805131048171969944968966745991048979222045712912690551529704319092751960985139556085480319696264457761908581248294998824157081897833944642128495103408741677688244684770463997707471761824964236409374225235022817182105045707131020945792306553216543003276498189295609272946419422189322240
32 2929400186323101137527300890411830020368055866428776244594538134376465040954982985052657042680869984036559315491035793219756492813915581684967874265042688704340538064145372575440395784991414792890488066592607482129624536573357459905982534940149614331800344777594953553334459718909673950242983430601163275988186358697084223001062480571734343393011207535541880048214850652108981221041286936947904383896988146066415732982974985850060800
33 18716582614895032905650015346779302323368835625659806865479926692937985493957299115030757704348042075637169692788250973032671758662653436549742725015189584407192477097287857470333628651911735850464971090931524839513460518263945801715654965006864992945067374019650638649145687249131515995960002683501482609473871890492112386423090019559447276085413209035835635695950814233833567145186961047569341651891240280760416135627418226296955569405192136899346961832869888
34 4520415134791675018844694872839875949981170232005714063910754291591218274199912215104016769695373192204463589059042177370843505606941025010602398079361663314396325844485462277051537519022550363540982902541243658121158911699337688236243539070101112471396651607926725179339352961616101993270499690957843098503232708313162267898179505009527248421423109481234537898605856265444518556493621559471221916774590126780359347140088179741680413715952936576470437928146100781869349084366080353239040
35 5265725388355188277902437745867062507847129694799911044209902095369883331561295606329690446746968310131515004921708929750640221951495199688434260356715922763767770951364291733236912358393992138937215737407020082834113535754042005663032518175626538020046108292923639994177525633052864450835969048565836022159415271103132185625768404048045524399299160370116146349320313174891116702226138607672925168666767764312332492140537239110317634453181182987450352987650907408570491692832540138727721900955685685337074500552884224
36 12964325979746653355235970466824669554316372791036552238331575186246177167389465043154170128452591366625897241025930996159513969765417373039491327407412441121151727715916896872398259354995119261210339516177585906754808872538664676826716722319765296989875090319824071926898889731484453290080723152192280602259770051764589359407938552632323094404280331475085835027991965966234747355026311614933928389946035128052672344347324086109067392571222780243611629572700548250639017628614783964096538336051978900823116444698120559155003336889951521082960836537876480
37 27805465060804025992436764921137276113779289397465463275038959769844286658111214193689621430764815257014029382731622019639558521888819651015611407680788305834073986955497911758568838977930634427572058245046189138946996399538490406722661395651334937050504018965397596386450009074591856473104665704949893873955651185932838018745694227893505202826485120865759155453979248477229986673384345141909054704037521167486780390050638580909147462876248857890399572712874663023197732669969386598441135157373390353471806801324789018428216462033956948335650190965311745221700733162255502583061807104
38 267049593369651590271577453488898362309861272024728758122677818810900852600030147075981882111548287301073178617981917368828115976369438158415975486801038947081207050631501934953288646060857255606878800943004976054607976782436252632976104696876880706775160725163743874445881375960252310968206844955223733439503589001739275959903808062030340561039244162660436967508747864918289136146630846433498909957005165075509312856313090265609821704174792290855463126973849619293272972081378806792223924960959629177268512650489844961511319411754836095027522990035282842135586603147328135965976948225706349304757143189752910207516672
39 9714918683569516473170218916112067041054993155074837196579812831857749590145350109931021219059197766515543344922569119972465360372705381768145883484782511558845299632441131869505491044121651412694032829168071923329866317169760229058803946216717625759759338638354140647266334555617750794981292825180650656285191598378961136529772429301251891654898084422090945635350548122756590063553459287275396441292319392103345944331196272362027078971019420115954942848288262438693501696359942585650500834324104058842192533993306088008475398974853702783644578063941797414871704450864703457816171555247266965158639876956902555740233152159749525463554136571260174336
40 2411071452240357012538273577467974077287763922005619946535895560747223058803519803207074524967092563717687465791440013770025527810979147148016939188072561929253477921479543087206062862607016783826823113485046494455673391115295150271818607321412402861279717348038952530405187824301481044830891025581246319923481880953071273252275067506521001737844122208336687712062048471552572879322853693226425844308635940506526392673895925377315170609737063623150957526916249697657532957589530083881199729112866293551315037383363763188177851713738116538785563029987431848907253489275459254060708288233215647018627508307423867367271012402101586804314972070904800097669597729044275903350516596737048576
41 6649485401886477587145675031440250033138314379683026874828815023072583790389858378806709225673353270884643485814176357083456322100475502992974010352547480573177472205090204569388457093362078572102683290797276934327203153841794532166815690157094449434041164430798756474784531886854162217528602256327469368137179859588292680097189660027173749878587711467850862168350677671681677194986731813569975529858552687212729399148913693336327802406954124593183641775800302378016475930835297896747735951320471042485775034245179439909531760035058469723160424163793324697810722127817141974606901805713081055461927974761531004135953359232328675365095658873196106390569496072306660367637999035633489767200283387385359543530930289477398036480
42 2362486347270175284363747590418979015535643850524250204914035567247891767384616639520268119850012375729804154078122342299086753831469031478290277704347083019326307158809714001045693398957822131668698585990048647105918536124901294059004952292367615034443110132872957967927923384115046650407783943978895862721932238070656612365941337657887047181146956445532040390936560634162189346679571478182541967691000274929582844763228431507341287629496971416189128054918053361345490260896578428739187747194615049378471362581713040294992061139848056467304924939602362379457312967160387344091260724935796427679401380134635295818028125105495225595711582397067952778180675655129731312048096898951375412775384081255949122725727111439246036365252983933554508184103417719606476800
43 3265717839739205533200895753950338758989164937445583019645872639286354661160475765314777663448413346811408396883796026678223377035295090482666929224419573341279777441524230296847155667770952472654989984132272834600507141366217452123854204147445739323148789046708195335120834445931031975338553643716084247097105483802496311212323767436858492170643280725478084616398915122717419930509112460154873181972251592575204579151478059136549900609155930066879864089061142299781530662141116699565676418045271109406234674163876381807268678102076385819221948150469207634200373675208540252366108946555536795896882406337206829718359182374597552494064132373074137141820464877130854675759389650208234467274881178862337055777284379981336182989654914530943379020315170997156381812855806189734013551530933068234752
44 531331857045671003866310648310145975103944396736058775457235163864948762089182419412628798052278373523445438422639653726761893743402877710361419822564597731605057667348817102605169291270016189140982635052121840705166381644519493758368362515817491741911199549838400172421457656917029095188100613947835544273017806129149222989053975260184010668415944822468057283120042423893707542076709763059807509180447822260860596162989802039325234430209483740821421279518219554649437343792023775613445200744109262630699995621887460609179417515637300262151673303471503587694829309831125971739915902838034476864009804714267964851216838220474499946589270699056815203775683223305099876845990115230344785827770839163001226272334102765318572472825927410584258409853751814887950786740364610994512270538570086869550750834591723146750345600456951070720
45 86777539936141426894449589063669147710770917696421612138294840330556251467696283364260044259688016973613234970545417706711065305806073712296700938432568347649998921822921810403774776767324145422787563161695689026292091224781479462823055256879885585399363010562619387003100347404052995972478314701042217926168418165715742102378811757165727518340141850127249181473575173213438087137990763250433111133463951655364968421915359424415588749125101114948598437384936949269162660840649975288463472691644232842092413215803275237921895700526620771750522348889836874259933155662828713880975702216961070647448687535319400193312033196596573917948467808542132786377067268899627305399364097526546072185664482098645953567364900563494496470571872463963744540520679587633120356970570917021961875090506763656879301277808953470937158484024225560592697445084676255086381391508994806975893078016
46 37453411339660824179883526722383182129080636538698933140895720095731096554579360505644169512695252373502868516560298935906729081269959546289153925502094586009478585735202789648977874516814962228569138958649495462256901973640632131585349620289503838979377999765714732405540552477449377442637940361318624273537420584366876134316159747490178056009558287288594893570356755787449523485255263345499542578970916292990249449046521226721062062151339024473085010974382543602326844448423595837764968908172879140425532227529994431845619415963560254637027199722917286722530339294509073854839662295596915049241060174100773953154022912527531966734061941868967666847136451318088292288403322523437211321280616223803476843502379873982012528008802576315347061044493211146251093096395499395461283288869695778475114073400632763652405824982985067339606187850446452954922948484128821054606121271083055140487698399848947684797299839467520
47 4665759083196466087810576885812177672348833505799582045674721418212738344926036586746349968203073913150570954921192603307978642377377498943478067726452720936722756288293270907022382909160424702650664200985089361530002870074406873724561901677358465965747554923185584796325117253869779157692106722010251851071372877778358183962451981761083810312066991712270997731037960480244578306993651403651058693510988796596618187214825370145591143571243301291530670517540793754269118079738034865491305879036842800913796941040123828813472389571948349922647909441272117289283119923911614302267992671664124410434780586406429579448255468252840535941600635947395613208781660679843400199094458356630700274171403652635645290391646526191277678373724585348715872666731442149402869793469449432270953341850667214234381317291404511779653066442360942212722647357252604619708810271253479590355861898827026899784551254732607042142580448997533991439359096075884075509114077209165824
48 894968421331308389227731152760120749116176550324928403245047032408969922136794117221325207576299478098378813231977191994189997536443692913165962711191410752116924657710503278399875981063450530138336056246848732023504277907089819127283028965264978393329790042596448350829268369824847393055519003039551551028180000021791396935016545099022941354652555325943196715076530144420555607143298204234061696541215190510157673320835442583899388045719271456436470888295902160182440605542209786450072035775697039630745282290808914325805914370448511978823533363466356681569662206385194770840048784872499197849357866135868458389891214665335259417714060233881571772665081304465076350994760677668961857262848957711242574719911579023533872680097807285002497511548636304641896459446804246479511822945920588955376205413861216339337606164091367010468434584408751147421633742269566579378469571482527192335152603431664703789586994494651395263968459215140709069062689589280529254761182425602782055661119694105363672465408