1 0 2 1 3 6 4 104 5 4736 6 770112 7 440994608 8 896679244544 9 6513978322585408 10 170630215971902124288 11 16261454692523251085611648 12 5683372715412699486531047331840 13 7334542846356464931239079919515090432 14 35157828307617499760690834338506768579289088 15 629172630775224433640521111465513208398500395870208 16 42223036917112902709390358907597190829811288963018885693440 17 10667443155723799790409743879463244173003087797044505111600495763456 18 10181403866730368153236339634300274402364418945027848134768288406560249643008 19 36824249325242030968060909021957427719311762257758124674129194551024185248063398232064 20 506108627146208704717256902215344605605687540402034977212719797296081236278759506479964107833344 21 26498681900394528514679751936625529901109295707186371265820465033624178361372046268874154155777388259246080 22 5297383429482248814847533526948501686926318726904108179596222795397328410858455365131144074740768678659855242205593600 23 4051850210128221681950757860869728822151999403424348388161915858798213671392821845041188536701377775541813834826428901857308180480 24 11880150453198442955584506181489328016751275915777159164387354785842242901776108285327070127306361515549876191883735426870567849355843861479424 25 133758602884560710907952059957247550021162197418560744468602052061763159219864520110235698566170055914561773843213782428040384189296587477232416971708956672 26 5792261481803552488634792131487226381779109726013912838629313438405662927036315067575663491095967899031218963502139620523938260203834150722754177700798474385550544470016 27 966149135224887491583716571996009076841810876585695746039384049517980167825311343670159402586727537728409621555696091814287616365271664581847671506598604972776864913069270421829844992 28 621592697911804946244471504304548929757722486217015737474975195566551303487356808240367870560123209421997735698097254433115055426107067534834103357295684150706858321308414255208144290580869997920256 29 1544499113209235921554980781925495757867695592130777028017117214118319351058787658655710863492499655323069287261707041202600151239904237344824623840881126842357468042023634862060530318889000587408629849770235527168 30 14839052012209320586501134070665646345476402990215137086849056857625254989084761572426120109338287710979086117066125613735902208593548541448948090046949347878324262373446503769704780738962048626153136708031934305602396361263677440 31 551879424930825556585172894603427117240018347404949087549844260993859574337903548287609746889041910249156008523798347070018340714933410247244688236543966232180650890638277060343088653320066129191514377479333663941561365619863758545618663714586624 32 79534207119101060051742166639746296181179518584310908968681089883615065752816989181174573844613757124934376359207272159923703888694878663759819583585268724304699426483944988548543980875371795303042301953339341450621351554526317717745029886139376251209592116084736 33 44459004964589856914621745957280465020020064233595117863059840979810401515646836596074127059386146595630270136106050292735963875551009395029857202212401768674614021357757525371023092469428295055755541070044094495886680399179089537186864804204970041731383640033033509956608180879360 34 96485163100420169677192372351282789814994576805561318455530005214838573846618423460512059356971589411107501126634661260637786644280896817096515421203195994504579742584649791375058308800450602217120841768791760797353127872398487385143522536319122625835289478507428478072920266616673044203423156666368 35 813639821999348686771348651680535308378214366047330082508751989985502456433941559523472342432950320471810672003541021359859891881466632713086444843894713369473295903159689561770370415410849753124142001784015541089247224639261741486366601194023194286750630243721831034889969954014376089623880999809948516335149501120512 36 26682676559289919650853994120286509644885401952607910771750132624062605008296385703346469969144354523667848935864731074439775539838788526685281135303199138748846645406201198401903491821839286404051434786751744638628547026639708783741331094783696173038668241985927048047531948472473432628781643782186141546187191564198861619089613904674816 37 3405550742076817949705719243686612375123834017338238630181829413574791383573641865920688735191508941272443259379845026646963376634563642348067585435552156640293519529728744193681720437448956919203906389279761402723023895063205367548588500245920220882894362392207653858770752493717653798838758997030184312781990939353757278616145613401656548113254541225361408 38 1692869334746885584675060372863289176524502248404805163981106534936339605627349169946190360661855916642329093599351205752350095706637483935188338218461479273510239672229758350443085657790861709722918527172809032041685130293422645073268401879210642600138923703282238630318815554901829898670530491808387586573127825390440588625510591977549746277640542828012004764728886545516331008 39 3279733089758574831957168036700973928275648108671991865841328674021742237055656124828984729479517916961681033706589525057638745976373207027204347363695338157002617634752964782410858247087827567125604111201087901949288905681510642692333790154205430511685068542975350512139467694026518549176941044275719819713656316037690133265391760747496359249176515112466310444320734963711855431207606877384406466560 40 24780962585335032707213454674509121744837276740597587447724674004072989143003034670908079560075956141784299108484779174000786142963015010777414658519333308485625687271994581786491088018280777245027243223957194516621123605426706162297714592843712263655573439272076454511291103102934450532413775620792360123393992040817838122192322019436207983242097197465921249636550237773738951321775605157570433626986308656325851934097408 41 730691353763795472855973589586998020078517467756801377873153304314799050160773802818523765641500676673045460993819035183842222202145170259983279780416129311611436927200496390020042016387348221439921421723945574714117065253913409884842685957338189722244687123219121053148488429438082725106811296975169510630104982432132962884538712824301221649897086451039746081869702769911564240734942215782747944564084326224801651059829854301568143225755009024 42 84128727974687561742742520920320251687960241912486884498860471015208864172128573722971709910883465745070487867200105480504345859882768680508641908181220724139783823660840070900092121765403074048392202829431729989377051577336235797682840261973111692885722429506069610149762989843897634125201139373851157171458320391382905919167146472537051875645628938217189755593685717746772732349252766543132847773204198752714423171205286763579736072709930348198004663519852248432640 43 37843866574859662323011700692379026458244446087536115969784306714271534152971817531175295832030808451219694913736480516047865429856340341256576370009388449142788204297858620303688959736758025117926206709535349174616691498631299203358576985145685880330375060256047361464674164678282844374559290261991009286238548522781752272061076562390316460719931009897471257110684012611822025684614077229462989604744466081605865538494222512464705367335092502586222102503519325833779463585610552037064310784 44 66546076242034744093823772626709619364866629530889886979005130792791727615038879740199023960462963669649208954517969718586385638834171059130891538807878170101138980836030485138125002748516167549302408490343969276465073371955253075893286658242639508088708371693872933939946131717038799242378464175791546511937649199628130022696738500211189954023594383621991527006137426306730909729536200439828862589592396239968446191908658286231938156464347843940218419699781235086656026823995618033994938654378358934796433631477760 45 457666956874180011523731600306219511566334104376015532013585819600282792436006636287440431607497688811941324673826148957738897849356208499359224932245046840780368324600155034609361485844384821274170401540664276039663449308519972521528413711483489379782325501057424653518197063215996508564997367652242234426940148484994741206893958829059768056230471405466087426169380913099296948714292148123514569581053116082049196337237176652309532470155364862234843463319288403473540944221338910507373636913939901918075612940416084456586131774413247348736 46 12316614142879192250515330261322181092029452589346882859101746085695835624175287109097074602879682973889982419772158364197328235471956249833378399829273388526343905064417178815364059860596970932192348360211162938030404265021459652267393046785368152894328924948437166070301198491557884121696287001536691346003828438930766930211086024646817692785602898883763452583474151216394615595062342436870441617607930491015404050000806769593209985372784027241292155989904652077906138840804182923474083253559126720541762676521474335637840374654235475653830936565995293915916271616 47 1297636578374360643132998471694651061112806938534439407121414513904768948599173029628792053005434298331725269906590822272228163417517729626747945120063855495837633302113504081682198441222121921690046583030606415905336154489197963662551803524210391574899152119985585159745939878651085360071792367101973265935986807541511661732060824613658587942105790076762014273950297211813615765708330109425731920294633402629013352593531901586875046336327253093309927248022966365470923308593141804085458055370589767834551470167808181325466244610455065295426961441703283827527210779709127186958403516273524736 48 535465425603634151538587562769259062391733872354803920839756586016170660048103309114748888613888803287039074290437832722021038739351042160343410261286920981306439788655223835697675171798370781150705835028291844120685994268711269560783679583167403347331436702403689993677588417132310064124358235072297255645334721095833995574355637740343520517893026777414468635938621482605182327196484103090297119174110321970389093484820677090630624428347142461099027544211520175140152872992056687606334083245949069680519770068108547029617124104865049871790069289787569105896795132744373862964743971455944920537952775097996387131850752 49 865794729806009117329178914577969398645003054701737377735383830090212089898897743023693516994378293926127853891558763780961248177136847812992292191952405657865557486052445594636380282099691441880458818575824756499305582558266036705475612922441244240122775652125755550992463881297429594047574921848678750365949021046523711000002172100800457423394425131886813573160535017175961795719452756670997092267533133136889199801597255148510328593718380605904406399834504207165709641929792826163009564854830140348104303904055820557062990583621586011910408833755290207861035573260437226777549900265800375875137252603978069806487890053426760992634725076041728 50 5487626044565125770952146745080912668763876572214629001758484696586384454143279032221565122122995994837599371501913781627243786457430646008014980387712787524176722376963394661729342281411564602263493777882005334679677231525749788408861609301618478042627984950708447435490126641262910188387620667135763403787587016102040240635957115296478404405399410163950215378326095446752184112255245762912198016285176292293109183412765546843179368867760964267845677583226611577791854343975820496945887933080597157295894832375995852456332885913910834047209517801715111727366607496642226238129763888985968607648646659211045244231364496140736189393109910340381670586228265885241183196676096