0 1 1 1 2 4 3 64 4 4382 5 1357136 6 1597653852 7 8389021518585 8 164828345435877580 9 14256525628649472111712 10 4602970880920727147946847283 11 6484132480933772335644792339409450 12 34112054985056318746734374876035089268523 13 778168586737040607477918458794160141036916114059 14 66371019020753358467228046790684432596500227236928294251 15 24437658169514624365817126846989405013058751655357810246313419153 16 33683578704159534480528640606356170307505233386231848296906465775128997656 17 199757604415017636130964292047121379160057544961442269439992741133332276284935187648 18 4439894324161904766716451069924096944574809115611692585582947897641878760462714878108203768699 19 423492603072953021776564742348112156716831620961484065354531820769051739553757199204428727434571577101220 20 151551136821657862989416269737725895944653388440194275121267120852679630484963655232048405383736834277088052058066494 21 232265145913371498524994172696367913868946202179660697584985358588422491501175107212194265011348501514614745494224971389621886762 22 1336759525719708084926485057549540810365658753335435816655242484921452734092536930665441842043389776629733724378917367651945944801190531517758 23 32893409305502000183625141822583718988074689215162693730519135193947848675029774099679675917956922276837487260795959202160035737341981866683378074019296718 24 3042047299152969897895969875416664162290325038334836027004649922411670916905807235779694244573974903450437824015375688150392379472678016739400822791108787059980602293562 25 1201183407779977146256886673595100799548059295165491118314262089198386645029592978673615258115408253584707645305929724957695372618405380703403192680302982454278439884219043034870765661 26 1783897815788640924465032663617218391750048821436554598763234456412279041366863009092155198614122124776250568057993787124189587920347438414160098655771820932050503971073981825519123519672337781546902 27 11298286391731581513307993666558809574991249551756966181445988223574292074486310209126500568929661573143567821856785689217074712133880362757138546439145069187575473971197602705347853605723142642309367927310284877724 28 269310165508090943864202362300035382179950642594591602869212109628407656285250623781596821011888158820478672847278837808962948255882089892041562841131236312252486831358018236370009063160921290450741090843284138702316557014299126354 29 27349245591448484740148754593613930733552113996906968610195546626259553620531433142244695778293213774746857921718150089828545989448312183334075703425859689704430155683026257395273955222825167023504105459258308750070290277883719416909936949259741009 30 10458883495438335141358421763059735848262775334074257390074940111778783697020023263527960494727412902131960199510427397002255109526318261506732179963459099726665237542532295449062505417514899216205259865289730375195516234421924810580286411405384348628063175666320232 31 17025807780284987827206450654689467358836638222314673593598935511480390740005370706817454884892375997539392934100982027072665478592006803888280163540969382439950798460220144967647450286518696556666671066109082790610418340964957408631607654024789548640367229521411984905441815695218849 32 104424204851055929011694617291561822652050322631466450980197399635528965243289960880994940121013581499361201253127763612122280030104507662735845114310772558946403001510297903925199337318669996366954914123633457657427799998650249744587852174689234253940636980956685515282883908879464121628096692236077744 33 2724301176930785570088053343625188118008719098160766996108366707870041521932103405721092595570100289669417932346537355560432519611700893610925408253642572723221139306173950710055439384780904434676742897537798097544915509625550392953048488868746298455155529052371319265923514035137553224442044475630910131331469228922783616 34 267905310311620013693688687541407800395859435228506857633880482519389336118645864807467590138414556179731036111647725018770903564242807344347011583233134076419976944337843006518619612092760144018709314027102468130695989674985836066781400338130912590572168058367077074379268807583710220699402565107700135667184374711917951950557505350715621411 35 111991599188073318668075693048220850014299040863063278436565962351871974176107122251867972303082370413412246957952937365098284403516174395479107106171918835862107971668629699263054857974830457226237309404747326470818302341075660779421733964217921561577041147631261615032175343713168171364722675961605759191167566381994083229418512293214044605373595648271925909867 36 176540212974169000911038757178998760428865434427339963865419981139578755031066546741738352380055346284601484624857514052763612421336906678217554277787386150003488315846799441338551521476855790950928886185414086147450707783551665652342761292139021901239346124744378114221825028216940155721382619776688941178138618567413283054781594445363931919069991023762422970780160614111808811067407 37 1182305804912681224812750272203453451537541052043125147583719496775934715989774655357953993234407013531302154765699726298687444745576465837501251384512424377910678083494189528837454340166576764651941704183453735670174181580860041148961273432045381104942456121053729056567038416597875883925735460802537418866435731797832156507698265839122040778351839403247016756374638747524109322342191621235496838380365343 38 29869988675595676361970933071849077991395814645536209969186547088978549344956100186613237232408939863351419449735217486309802344519116659256592340839588913623864839403293790312958284715661694730517963284284475317531932490476878020325304431240750487020959684760806807057499520641334741466386753495517150229989497160148529694989334110969056024834963214148790331688191533644179248745088639014973112717150301529532199245603575754688 39 3204392120871107057018567268916715673469346579905222927219326283835340419835340026576343271019110964839310514577865219993518867414983806893193784626293601419464686512913804058134791067788542454494231013197009201622051564037291041566523212719628128194374605578495148906364985393321347638058721292045723678955033945968746929476360180220999240233979990446265640360122288736272952705696811773936303336127307050104857970056582873709821954054524355792102971 40 1297255823854502048712704264063182463578197955076191536457178414934697189116801767109680361109931312530863463501177192138573019113383281871918631647849586310328589098047828596020299319424359960178191136445171575030552993398463680162492912229258728782820769757808034289161391477647673051410758093488394683389539625718351251064391619495356615458301069296139915964390511601242563342732682486019515770692864477517696011776745819687498034685794557211691492195247036028099597262248 41 2229007156961275811833340791184097174251171433425914591371507503695852079922742713465063973720815164420259685435568397419231035670987051955897691114134205654025974390072658245509682632502133812103743608493598987153663658030503921956624671842141215196850496596969142008574748855041812450291079041688288935695253424543543681679771179132492625985936257621851199653427625383192497580049630259681460603969806976574424334693402935291449517945342613401696045227923232128336553263921986344743107330976881142 42 14457864251816926308195243801652558556402346684328917779169935980319871229928788151912170236190071859116702458465817423997666862214814354597169962228521470078262384196843891416271997725994258506706379918671331855974174087107935406775598492491016322467805382976926398173584438374056641446700664879318378615435315287729372547479157232368738885850358252737928068424333827353652272241057203994078731777423083301093525251002379475228983706030131423119666028758286870171491947222971925320270060695793031874722200533925750871039441 43 397853238731287416356955363946153266478233234964495130195911889932152045555379921003254785222956102553858997342898428981865483963784585851162529573751219368345252177423992440413144901383683779794303120713954848161612754294221844185601385478312502642967773963111179812484315398441651123670514516594653148199230699082272145408728238684482433657832058991230652550442659069893185095088614582384871860752322289339741806252337324162131331874175986785167892390015220789535883283908393933346164145613990935451646209383357332604415682185934392928254918125280 44 41340398938744089637771992169853097849977495142609876582737851327008498475571706265965986746073226620343091903869756981161233462225156610799105923475635243154126327632704966200199880841284921929093369899187774973177014943288425701659239612146586018765050276721294771727769834461291132522066544822401147966917537786259036260228845053617548635370071438816915846432152067362687712814152647125332560192694638827613734002974681425769966952186362503665745420757228424216171756322837686947343437198078207071310214454100845406687253779144489585122249875098356973102207585435752902453 45 18217537392176889846277817955337754897609050044211395275532770487299683080279588310049841708186087820971804822985119272614458400506050404691176203863731328273492460072125161491028652072056205482008103497806742633865628203184914106260133430243146912143263652780108993914323454192722874315184897699224687006321721127107471841103059779838916115007437927746093736082371659216795075741118322589462912223676423658204033934145542591458682711177791510196789566912639040026064255421501344376827675416833511442166107360230180033073856908831649260559311840704878148464804582663842708203443025514892747783281825682 46 30321721741199051746852629953050420799590074824361770010077513889625374138941118575412972449189244917574145769104908776983080373424850426632474659754123086601825932474966067443808729279245611258602710592164173709319316996782906710081704947533684874497434377247032617239253548413697412205603712756217462267684067670955033946082977996222641111878952335139825854845150415607245291362491363893682399144746240115867430585377393198512353695704417143575645108316516836959148385685771216666198941608934175053346743058396220201380140768477542741066048233612080012782725247999799725307386024798869468759369013296702032479477027444486422088 47 213960265592748663411690215888413436482957162503256030242009442318383500917368175732586990971836572234453251382461654623455009057360818641472789064076230463416457570749762213824990765097542928345668658415982862894956414720375460529061299385442447810522780620339699514421935988397369889870235097699403037606616732355820768134448512302966465040633124447750301163141427705938807368352164939200444167608583851856536009130550416425250683479050322281608623198716539659311554517178091310016860158883784197831733307682379906009040824554228040130639517041142884437973792910388274300681344023556300125269439626408921568130160585983600171391857907103101893327758925293 48 5703860310479663852983399219604387829611173346752445992392183884664892662504023458138534962497039184021028278810242612694027842487831586208303776464848320051614949169440333132281607941712389985886798329319104710975800449424146917150568572376743567998430387050255496774986897815876571760076299489478996367045104478985687717002380531116707670836801391612251961177329387971432507003904805151979083122271119473986811771028778327680127475831865020262084327049465128975978074317719163092583674629636942336793113911355295453549098255828225277312189876449471127220629747100897860020524335137762449525493674155631760738266040964197895572157897116661524904205430301740329657645568738341531254089 49 644442754490214132562948965686833533451271207454928958383254977906448811838615551961433111031716402512955831355458248078976719737310308106367250732402785901577809209081899523439712708609991404786277074021382008993236186197246656886186058955826977398195597184462638779542697320742972581431485112407560132586245392124489622589864451878758362934040289886770994700487608249140714662938690144845316575703592837159289341091975722722895324045831893131382871290320156049525159459618749673030061221269461628607306747392821144360200425085379194469315776357477398919819481008161051685598471863006775817780700212386460337482891759454985367212300078023748100713524328705004249891152055422258623317533928971846264873649804683246 50 275141236042771927141062346188425448267092121916126555636176972948700814954792591040295002017775860080089199936033987346302812912277804298151326165922856522213438891069065861013629355901675214244837936787831358200122361328930740838195945710857584280808831577635882872939908634782439630065892083381029817690319359107773130299935131509994131894488659908151545766769879522112949648020527386496800223858384708084784424681526423067452031145646484397387446452936242175785191535161364381220094450466549682899415797913690274800423296536330273976193113679049683650356192781102479110682918789517654741790133030218252302340001435286271217224105644811037243424232740643223731938293346784291973897437596895590100589441772132762440558730947252971025717184568 51 497717113796143247372087977632096526757934394655511968951279746893093883580025550641843153381533284194136927317242515729992725952832946436953432330441704151510588549753846542927488821852293732867585695983845946608035229340461275113250925091984654000119193581380986710126975646176051834159721756033004869970428996500598021139618065125737021247374828123043584227452839065320419855475844194604483493518995886643744993376711294723533000231296102257820317353688466847188339396352330289438680876055985594030340168548465826771692911900063976892016666761323401596690679100635010315135096887378818505915711730536877885637690022045491818419082845336051166365980248456913687799735639147472590092687315623582961595312049655653484773180898227970797967571398373543732958843809504490082840 52 3402966344081121359300941542503469219591133849130302248775785275830782484692092149392431785705461053710236665090932022183616517040220227278525213674405862881947024242512510998204201073157374706934066818007079095014401238089672574512706402776740278451032700964016747619145568022802189709100036994017557352520095488111371824987398695830606736470573527856330482686790430050319923525915749106980345528422238681170908608802642251493347114384930288604673201223087350067739745882462446451509578789044840838499724231930533111365388993678139646293133556474502612744493080258972146444047914986249147284715376414239617383006994005654807573566500815978857118292274872751848210963035354956478083378618487929232179187074906045392060902616866152565391023315207985078893704223277723690599764001762475727942419434739099229 53 98553943039689101632351761986387115822044988965627635088466950368206726374058118592409891159040458446535243451858501640692275147697586114788443750956216068397885938697347782600537624907103441032303205820866957698889620167107644686282258359957064322932578145788314467656628753200935710032603426804326331309017760081572197479161128652988740907911605373429961975461512387929176299498278694760147605019441773746120182047990728305795776261643130410384996169121815286655200537434235592981760211869405917596978988440871525706813262608068153621816662363384983924361659514780018905842022347621332879866477857413430317824987138982447690061823739427474956000068940934746879705940672106780835687987282137704445031674577719421269950218682896238986917323154684185089421044243250361167099520344003006345175567990545193083601148627579630661951027136157 54 10790076016723937263565365220838553523007039218576163870691992701307168950206236645967538988488153842875101783451656406426710473184205985198805514912317523502968940659471638434681000963013090440268231382273103899879162820773982338044004017049701657921302297092594434037280830136227141113921880692179743498020668837875449278747165258824036029509790227888598638314928960127704310010818730446857907039562957561028361247448708109791653546978548018322661231125565824265885477745919866193372344041601986381261359617655078387725783828960835641035424542823870883555437479838707742530849165000155481131453005930109192000679271830464307478599173380646006105273106599287223063584520203408960742305377751381240729801497189404706263988254715683086355082605716802840012796313320795003833499595306886706782611414228305176797643564482143464053572188256316288107016552304159996881540892 55 5002772407132540011326222114032800528120428644527036159693761304113052088760472846305026692351061305874079879227178424586420746558597038135587766292118081863128841138493409149590762399460545302378697342256390765545511689973636382366816076286131018553015651984410738754720737369977200998679707824500757765103578472518217345909360317233688070517784757699047382571618505635326877841878527652825154084645893991819485240592157243914543192586508602935167515761746626137469300585696017664349771947982683003369331624643859206489267056736430560006462372038081028834240713348674130855665854718102027711740238281697106839299965172166301878881436763219228211383437610389869398858297850567678585898279615253767931810212830691073430758913785048651885314995918390395659939141301078730865754887520646781451496354002297755011950461400765450587475679355212944996444878053462909542714497746722968832987885102327121901426 56 8770237748771512649142688336905447020514220534778130374145515793842895219638929175686345098734684837858518051988324523623588252163165276250351270359908462877989643120932293142063712562575694071415919401958733705080150256867932220257611036329116008451839977367750423131703634531869004936395921509154353891695915209137391226303536609846937400414207550601860152945815315116001148778114702935463391263450919540306770559674583003867010101422770924096205494796346561945452963547860390074283673782683865936667021721745047427427306612091074589619393090231987172676639518474040570177243114150254793502345647130833525329428947178384118235454822001162599490661004165713839333541600555696396674853968605601942073867883154695504730858234522742974677058431430198879766747498939873072223676549677794515316319196336089387798045036301650874054403022543828771982273739187105310489958839129127722043460041980366153440787490202394219514569306491569961165 57 65095353195670357380958301487343876890327755102350471160110507348465213459339252745503759810838367125738284751180930317500340365454276591552892266306733218566932248760228870111824234068377363809611523373370398745578895101852599422364401455385499981737016561422011827403335794101460617602587915129209013913269203961495836401195960123255453419763606376411432496372870763147336675766486079271096566765334849822584226249869221367086318768271445833060776021143662965238502518801183080698700978631012446130867762830367414001143127558676918599544224689820921286211367885875996552104279344753082961964292056922790481778379625696521129536852886896008379288837937803344101724185028586416782730133467510720908077177722247123202975183851359212385362583590092974426192680805028030779037694262205710646503963611859829888308981720216546756105452689111916795163573732445351436124299216704536568125133149958876678285759573630313059065175183348939760964882106675346808448783155819266364