0 1 1 2 2 14 3 182 4 3614 5 99302 6 3554894 7 159175382 8 8654995454 9 558786468422 10 42086200603694 11 3645412584724022 12 358877175474325214 13 39758874175808713382 14 4915216680878167372814 15 673139563824188490513302 16 101475126400695241802946494 17 16744618803625299734467026182 18 3009508006546547958833397673454 19 586534509256110664710632345740022 20 123463144671228107037505934536168094 21 27967969393464335850878861822858328422 22 6795817508639846814029454077504796312014 23 1765961447573447488972637213897779341290582 24 489428803325563388966224920273154131714054014 25 144301883533824732444863262659894194926316431302 26 45156286574749395774030770162636440522240503730094 27 14965544502318954601458732026883116543983352673580982 28 5242348995158516474123187583061842201481297620929103454 29 1937354988515368792703934731234425041838453428527935555622 30 754026912679121282164833925402110193065228776601141187524494 31 308568691398071432596912093679486672061864537163604727102956822 32 132568757840037691203285777754891980474567598101879026454400810814 33 59707888463230186248217265850109032727418815081951071755715106011782 34 28153780491822746402505822552727412341871965598255972507230035197647214 35 13880425201597425924193662757698658688378893387585794185688959036924253302 36 7146722599093163319834334142977629533677148776353441908665883750009619505694 37 3838435748004246817213653284041461446139925257646052358659909765791265924439782 38 2148205010270641977086124646181576184500234318032443404428237321914823400161285454 39 1251486042006591221770403968036395114094968891181049442053163327955330314519664715222 40 758196737606611209858026303478290287706536958952057079343767224752255128128090305072894 41 477244184142625022807984349772116785370617809530669831548710463761728454172965710710609222 42 311830365989628032849375246734492908231003765002225680856479852509392553919377531272796621614 43 211324107303740448906430798369975167084500600285061241313343513134945624049147069405177378076982 44 148416733899787997359551890468266013795567788339496694988859237608316845141762387773509852845352414 45 107940781773526459747167777956160545505924929497399797408694357987848324156672426314966715727952379302 46 81233871017405225967948143877342817211897326165619919119808510910696644007490541406643839311160295873294 47 63216599506703952296015951161365405598965294819375949058819349295209336885054104428736439843304320181202582 48 50836262193898049649844137817548450843202267323645176761909629701353704454564066913710572053626125208198219454 49 42216530778339460569121443562454878001220025704710934975590101070803296603880016894123379738505686730462058018822 50 36181537160955141223988925003483539030404876528323726803320657541336112208567551775699629862420563503795894231213294 51 31983545560491929598291149869080889097793957360066237591131879984693645012551747275130167733802844046321780224289285622 52 29144108971753255871415809542826498197310607785138548511173426928223418578635127346445037026131426042129572866579884544414 53 27360141183979527292640501096373333858148636805711930995949323255278788824290915775359713211129851735069066681279756848686182 54 26448245544620441362963562237903826310628408252083104381974072683570282841107433301882158226843053689965451024983601778676369614 55 26312512913516469365286352122857241629856664620246366694360743687887292116047735518734825134841814059810164389746668010901055209302 56 26927655488965062115603824838825684891342168894264389705034609087239604542153349903371749862832262189194451485916202743303851070432894 57 28333278436716158730442567003963973954679774950812288608126325424546720721490761307456775400233136598580764766047522378648696775421469382 58 30637660285112042999445617839988410136808480848691324689054115261362344372537155596298939580678937817959052355186715836604586959562335905454 59 34031413495884833378654719171291548655026064338088754158936584089680702010257066385043030805042902398430707315835224416216447404903278056266422 60 38813387822006875259580900868514060223613266849387768928359941891254577600158549276870308866422575120914596143760103948302244383784827961500345694 61 45433681063765688963660251144178861734624168733495617793699963813290889833512214949947632640023453765761046588717809184068583325747011280383662986022 62 54562284055620724398994057900724536520986089996451724483564889052936980654512639716055888395196561112640646319473375649591522650777655364339230957379214 63 67197692630963139306377163459977741076070340580672090057509862156196379122766586403645500605473456933493783587258758673268491736210756217082156512625039382 64 84839403253714016805846632361590089073196426351134243525178422746262529732413624028164641951436694472263423147544432386256676344291551947658157906536501898814 65 109764404050592599272088691010126618604935829996869459542377005901710385834145133398739935696303281908542317206615134507086172939177346401109739305782335903143302 66 145475602531755120518570302082307073387510138989680885467836660910395954265464912430142576654799326731166312323223110668887979097960805700763124856820340523872784494 67 197438644416835813186487267551991912640228757516232627396756540793096422763214995256717232409681862734606823108780396375713705841036619403450230868779490516721638840182 68 274309298382150412267265618749897398132221068913466369660343636709329308522947698922274975099360880092517565661317595516051665343134816078977277649339689259483292062343454 69 390007073932674165435652560843556736603800419534203437132009874022679828583092717256861479268455678563539024441099972039154073039737140045670145451464711518259933407016258022 70 567269268205035734241742948684541361073316470250093343515588666250353474017779733974249880710308938970244508972211808900103001824899387307148095874451443581774710824844838870094 71 843831872511092228527705126926763499592270572792972072008147658660833692419938450464500323693951178936466901181495534779991445856673945650009697488861273665196968508927929871710422 72 1283338610926583064290131976187796797011192982330225094137378944645999348064021993366041297020796559610999795733027761506624669130775416305528227328529460738239339870983995260699926014 73 1994883658928059555827004082461033101205324663208946507476284745956763792321579336249246319997537129922519805297980481871799131272752718037073440319300123574214709367399610851204230336582 74 3168550027208011967606772332491989199710669518865388680907533592448598386398757304727662072117611851302066614162644658048073566607032303642702857913390099600108040293118657850786659925140014 75 5141019103015569840344486366599303629274279586876929634211681078948569775280916083393107115403018434038552180355519806740562694658084827334747902296107038288701425786579071625973759434182581302 76 8518548992269352767086631649074091055518986293056305367920583888547899092935424869849805933156525609431318469870437909168753576982396720777136383691844962849682291124816457661353652910720024528094 77 14411026317429754500759893746351953690653505170265107408767783983569800398334968260175841160586453456326513422480890527059085082094768235248995208902637245911730093439448085961970583481873854842914982 78 24884280810864418827177292646160094714538415235116603280993362195291980550475294962926794699061368348059611892493473042865893603812978977281930519002491257379031847610213129328237054782183079651057533454 79 43847716490397379069635293358354200034235249772048243857739221195704180377535514489505502321702553178648380513551366169327556177883525236259826113760934706645936127950960959799765164381759273165812710793622 80 78823201242769777405990449388697401483603288663986220654086563019181763159710675503932989793264578191174002112782648637883440696544319914794132770983594338798982660414599509080819622933067857905332369165186494 81 144524821040132353347393915097570478416166281070988596796627628915295992091898934427627396002406398141847389274706448718160170386425015434596489577100543247557782663771175820199021552414876737369188851349171458822 82 270215758422919494829883172611669243061781016164016683380409769182215573134908536790904644531654957576279885868068450663631170028349313247595246762670408095853713148748864383045213579947152476633044401404907188984814 83 515062282365221561929535979247400773849927884562573984610231013140941125959234928398346305589534514857059787237723212930052959088611349906869480447593051566594740379293831390902016429458028494483595796553237683603777782 84 1000674812437824715085784521765699598564024495493148057084702845727504636962951218353581787629022836629595215414960340774565422116281220749957615096854863666689420290695802277695463966248057120816574721090541759452341293214 85 1981143230486095868654487104058910886283523892952243470193027918939801651230140214984318584595862917715746749566904726285468087637583167969970054937783724136813058251811747081204463147040574939263765016860727021745523595923302 86 3996098356949399826652165134799059574731863808056366672946408858402363595526883465894090150227696164539172281129795094291362551718938786921592561493467671106888037770691965046574353091262757654473314079817674700513541976239263694 87 8210387240539298217467945863170498373441187673780466810573935085260262429246019411668844806329673512313334596123161775956418209360565274927496881830485501851697712642240050261363236867945100371048105898636452512333211554613059293782 88 17179483287707839386511625892875718380353166951493244175807342685437279533871593218098307932825211931480718952912588468644160693082876051415192923096938282196754445586517834647354579133598133428704794580011840452157587200065709193475454 89 36600691835182643200825776287006093010431450843791781818812076743851031018305311007451494926077827970027107770770395466710663257724658915969592742446486830440868442730293825850302830289329031587706740303070572186954656368374235551328673222 90 79381056543136070798355297174601650158512499706359207760136169528686550660677588898368361188545416866633536860674845780916477317544974241971819591829228892790212307818536478104981668014780847875719757412588506930463613378294718787039589694894 91 175230743750818698164574286541165036970250888493995153432759336830402503511828117771359088148869017270984821402104486904406007080632324032183993307320753659972063699193586253753138996513763310610949486820076212520099575735907050759831153034231222 92 393630564953471040079557837591074305127285966661710587808189562623253130878894758742848311882938284042365325582181519906768448730981243892291477944624030167098082673890047202161187756265778484237161330419492149179954708425190894491318381715893355614 93 899649498730443214117478194856682573502441690405014315988191634771502926851381753804002909758647786657078359535109011156610556856308424309973835925348230504981808237959114358575065006509822455061214383667056961585894641065672806073840808047447100562982 94 2091637815198665881955243948812723383351873456449431399252385592470694362741068883241101689905077127067536108561715794564213825928464780754839899335476354844247249120527096598308829350403391081624675214809944423934147134921951043851768535438473626937558414 95 4945980942930176381533217208978990724981941123320831961201703874309544612272155288317470543634061555744990852934505000840818113349653270321660971861465213453495371114895145577846500877740622855704453924085487480832724020331932538332555915087878870721861569302 96 11893151582629424221910552720992566457584418729986578896758615448249380521134357770390945361473513888882349855017063443293714467117418973472247674995516013546299288817756589277673084948877798972413235896992881274767789900987476080408081366638416303662800622591294 97 29076845435983918118003459648499758908681080413257133088325325547771040730125797777441016733356257643779141781387474712506501601907314221878340644300494460569870993668788706585517086474687760020324292962601259252593334055868331085553487550792000236420144672329576582 98 72265690463440567919519708684485292717459688077237375889978760728258552927704083600070408783694973819589979769970724869953583898409487040159669356067380249029687317382913763346812264888634521005626471458261185570302642425642585298820150511878974005852347289024534169454 99 182549939411013407922289938672827158664171372423991155859555173402391503026482044207844253620428601100579565278192968291698521013631923796242510098440165809796745226843843121508170820273358396683275395365627283490036926212481428179806459039094686125006255805259899474696822 100 468627106113355255623690341068995124707093537855236567946845738079402360561314650742629689333782003208864939472244617755587570328528278666404779516906743241712010641583867960726226999932800658870024621649065961185917004746095227984473899132740796276686100755119430729414795294