0 1 1 1 2 3 3 17 4 179 5 3489 6 127459 7 8873137 8 1195313043 9 315321098561 10 164239990789571 11 169810102632595281 12 349630019758589841523 13 1436268949679165936016097 14 11784559509424676876673518499 15 193243076262167105764611875139569 16 6335086532376901374936987572978301779 17 415277569187798228311432082463936817126017 18 54438320405818890801348683005845663732603122563 19 14271658890697992803917594145919179177989255241258641 20 7482730648696642103060585994648638510873895251573996759091 21 7846361424589150991141640621413281675295800771635782379671011361 22 16455177326318549096299712776129546995723586031700750919584482486054243 23 69018378092575876791107098452089747786694703470376074216482228506153664860977 24 578969706032939723934342761321601997009082591376536729018464438215861162193649760019 25 9713513710825028614931857340311178078322913871360776251511876452098095317060635702156864449 26 325931678128615166430432744593773703167236307296150294738579884122131574644719829329473148414335299 27 21872913135045484165860905778903774495085107335347454928819261570401908945519859996635365605053747630687697 28 2935733296295702305639287289430824331532605277165208096330534132668891088718554341351143702731131535385883698743283 29 788054988286043987574100717739061925488747277463634099742912310115694523004137532529566398520570650267577127810339580935521 30 423083823120871220868661387123063732909213489487181872278817439926148942624187697959710178968911741011924530257252904574155725739811 31 454282808635211987986851982955179117413629677360424264123025576203826557457132743083167217056457151018201267449835655716561581695316703088241 32 975564917194397812172934491086995612163122061670301838742602130307693903407974875904563471278525743371596256496322424622580477262384192040749071678163 33 4190019445692963802593163340533541659505853044208246019416652385615975878413343605132895929887444075782728060814741405149110403285776761123939795941104270054657 34 35991993115981296371668404767054677248686627544701894360784144978511873253051325973977019513636705461213142810502678154230613971427814865305578505668376889003631103444739 35 618337734627714975048760211164714860356328781945998189181526203806650280717334684617969019960103673764203029145155915814751408919912668959551228830169737922957568185273888595578129 36 21245922806511921114905837148509448425767300647874914754570986908705120013878387948486596434158265416403969867863237426954087035415459736116545360393166616983285619228196310765451565865988019 37 1460008698801801013007315246335732151837622411127958939236855995194663405324610859432672379333107985362874944046542466195230615746812828534091271071297106896104343175444056455511905064398440455693718177 38 200662067677356313418031719833711118555040482111815039274208427640412273536924095796155842862427264060501237021220489239521011646658369455453566489830041732052389120513669642345617862593146713674414211213533055203 39 55157569173832137506365775450897893846637541237663776340361348458333761820377996702428604724347018630827415972654728876602263452629822540390089945591258071354570180975858957907215780648031180791394268609117869376863999009201 40 30323194335394891704333610434649309045882107051930567825402152262868428465469155436399563383319407362080563704473256736998408388348601586483219548468054033969340740345057070336623896178514424888123987250723041704596868791670848400131731 41 33340704764290947642959859686568058552111042901626051754701288448402932955008535824389838501382258925954266842499480962145743851372695984367765053624150412435198053444955315623414711678219409379609477652947245241206938867545866131195762911713465921 42 73316985134536125378055835415220932858918490573362026397088359735874498962251304767397539940850999121095674954383842973084385580658232056872770738822953099700205145865082986069535330318418598786464001989529243209830911182168583726435051886306652550431755353283 43 322451510678689751652030590869497105629304354617343262554415287806961369924477730578111231751328309099589822631870126869650291342744402858704798881774162664142552681052828021705702502575071968199684787177784974186971754904282718249100417266445845256031321427878481958317137 44 2836313483095116737789624174904804007119785833829801449329827136348073949042539026207385418470129974810971940480400546272459290620281380675105744290611111721362356145436500374736424904286005513837464554060686392699634883011478347420224198583395958257296879745557297175995482037158092659 45 49896954475019646801316882478019434133569271121776085562038096483107319175226104342954663225690230872667976794897012665602133553626688588244980061762926213245364952073127743973618140590961656958039597578232178467458184953111213323807887751874648459651192530775024533716608779332945104355099252080609 46 1755593012350847583242461623797209898193948695198413760594938181486396411451384822296547981901246505859340295899901637106815150281729422955370358826322273470941317927183081929734451924082763215176137948304447506703888721665393964541824409334224713891470426685684138151397592085420375502695676378570735406638219939 47 123538875566292065993076544309480144802999008399955717828854767227454850763383086261241969865126590902619897876700269735909888274975496258041775142585732746851052406789630785052202232573862753022638007905711002220137530856890502109873260592501607230958456494388130257013077404905723894619234106714512104896981938304740544777457 48 17386551061447150746566859292330460748974683399777361997649138615692540840156211644220718906353982894525059421980246116128058448009597609536243074979309166327882993774240657165547565539478213883222042461495727065516241078898575017265371229375192594269562112166712579322826498340445048084332754249872963444785476465036684945580477135569738323 49 4893879055100302667233024486540294951135933107250503334343730163446035956453005109734226617204476795358387737689102827045617613441622941668632512659855592308203522717420518514243896136807532485944865635356060977645189050897918727989017434488494063280463026441821406027933584961851676176371735364882437551511556895958636974850789809037119688200273453559681 50 2755008986118489569340724386467098557761642862524209186574535033524132086228291872403583233642138632572878091771201806424488856482857983929223277384868230335504732187725770394983257787576276327638731970132953671792599812603111339769274628647485767355837206528185892731928942869155414677874314695715392188517576377663022566112942288056690362473371479513986127775939934851 51 3101864360821537153351114142054837677420815088425162023115099260713305402150065048988323142128403885059467788356506613574710914061353301471763457688458928822869186873415976292515598646687825985281394530251822704408949883431954041754681267165400187727167339341609616376516205518226120771666460813323497392287799520205361304405778594859051529355591670372857922187039549365073487755584401 52 6984777589775006432895229734562467630896611658044064334140552658362898540028944032232083065635714003799262035490313274811977307754282635576995660140435931158133300274767673230911856942085625751818027175268642476929942773898946183563378536043743565691927019323632487857914472811174171187105904467885831021276577082248883956685792832550780388840419016610002016264354257493107542744356044439397571319603 53 31456641750576873351445506242238227675938909814779593206394180531221077664954700032684784868167449779758673613307547698216994011595551285098078089212115644256755582952895874625307284513224713646258797295597223691481170194353922432772527872477634504607485111683216348155476192325594942920731610152648689822155863060811112488033088796116762942719780656602210395067275858406878810809140733734363895201492033582347568417 54 283336240132452054806848682749837419267568643461117069557046013059852418212206588800632785537213905606620484763373264423347996744980312137531229498413913600457203338814037572787897486974022050347074139064501393858303960696112153152063242653117452011290661103462518033227404794920461551727711631866593049185330599070917690457393299837365031005878547952167201113376751655694006724378981255758479778531626976237817674814395408430023779 55 5104131941924289093147448117067254496636387240214505008405244628107974869354320503232395551918742906456641956193230486480302343919319038512143822563009981104482706516270746205247062376029209426430700362742937883109350110015451489831859702349905589542543608919468846552105128186470132159460669267615735960801192261724175277836736908117072363620375915006140712179666872565305254637358672727334840768976007989358061169816054975076974263560351441571889 56 183895733693600876648010381898524941773422995036021333696148631968694609222686234302858928337718709278816069023408469839033505102720130529348395753183122974172882319147377849466404004205248379174672762300281261829585285520280463945914258264154762827558156360482855746156558541860973011777374621103921290739166452446571579121415571300963963115672976928123916573474007618602943012060984338494714247603583310071495818214254170586595682300301800935724957700739191191059 57 13251084123800408283911437507319723670556589572603127313529130175923549485599003886983386324179416086608263480363531169183350430063400513905798563113909435888251451754937954440283436923043732146368389200838909838976227691742338875346088828116352919160393721793297806188640158889147810377034838594118839966774013430289686216339271096242329626676602260931520155310472664623039170379998162210618619018420469840213604072296444339673057741767057072904670891315747767549080436283936825537 58 1909682480710484410780685172672737701142519923098116067329903250590497579886573936556043189402662375551779817252987522331819741073290757848092534218997032355146869118534505090800980010019278043036255611347356525220932959540346791538303196911349163138623374727582878376186962615617291318245730595113129779300981628557204512036761254837957297085942370047579639421500404637291357181301785511213951092960277640223561004085892098240450043196123267074711230974646246235838502872206241895819143978677272643 59 550428499745517039257873171109512182848489697866511216484906088322187809411619732370342515478852530019683032816151398116527140386813853017370672029915953455682880823198997031282098971998178304896470159049422575797840928205381131219762614472632718388298344422828784828583284497498993006999823533828566604021989797459375117491780685332125414941377684455435926871123237566803223909514287774514962063811920620369939736762459717690364685556130801877132910578055708879329377577125442046768847766135764926235072055577866961 60 317300427052545528842080467538972925065463489617587092932389110479721172556571761380247277018078154749457475881034604241576592846196599434245660050901217954460588251613062882800819466549381706505067166980259112652829351523730619043803719166060289097659210297895002423856637952444671256780919235692386070326871630597793416888156096868440084550317775556318316217427717517817997236094853853138653090660212748727995780846684739324598646840867395561456199706996947002414544824624627191865628091400629640348737238959502438785263918098749171 61 365822485769815901819458261556923912922828849402129383574224373318890756670995798156947443462005119667171925906682737528764159516840987531578573549883250228734299935938997376814100845442231480196613809052600252814680203820667197156470489364671502717195742131690426905663547642192371022850410083588903168519476135663021798052940846341320155391510096678835184739319782771776390387496630132482554682682470468393823989181811690284841167987070349869018318761354083958750646674346935160134334241599528895985840348890981107795082747022514898613203069463683681 62 843529221425506055457215566909339916896350851627257753883468627372756112307730730145929303874807088976276916872778735738302540414212608350792688219150728789145339811677444833357282977918151851896825507862752128303424199925045247003552867290129871026284347773728861946950032992789655783750770870535433830648484542620446894095822955787529498595195833112107111570412353522986857776827677665348816749953582565308996932026905095923302428624494272428311928847513759444910473699891764493723702755375822693942758317597726965397166621751325988808333474282148942600257541739417123 63 3890091916582946542732984280690288237754782280434899214272397474915050111558741246765136260992476993568347246580460848676336986848852530074912590671243009173438579623215880366631319749060763431234778578308223641670862126973797019543611125457303209742113955741918711157846024965521412934049125113382099910096110978356886126048345196930424206593926838899152930840264078277677121248738773101658418884850346864352175939580002365149524473394771468525167458950391566870795527330559524849883127418143577544048365109907347095231156573475242979192495871424421917069637910388894641774113870194928497 64 35879765004205950522993533704157403020430958476286146658807240422703619306543218201332147370124568713510110568157781738112058087904977323631712180171805425904764342952135362012609701925763662508521682448511805169790667013242447301300122517145764373318984213630802381804222094804917293123470788865873125897868320840618963044634828533257835072671238265120655493736688500375541889882474874741928766802345958509312268795146755946376733463921872019868279875733668856347076851571243943167257824728159194420105013135251533288700244177236338934264380219253959755576866000876504341497321183520195254696899794732358099 65 661864842457427485418101757334078242252703285644504252836325462640140043137678327566243152088779573627315207091529388319474669628047824334103104291906282632223995342938132386884309415327037412676279410158329561790347943152645487847933347495132798702296554922549642148394622852734612416395959610305126305658801515630062424256712186255647516944538855810459578424903038055178028218850275697998198423544195152172088333605772443030523542859665867560289275106222679172440587033272422359560589463729899231656997587565419000118176712064730858660188636252775348753830410741303544367059385557456249152852289759475748956115144510517651969 66 24418502720396513023027045964721831745070998160669168643977073900938229743654872759736686710625128832405622969642262217352626478270252113608915959969541965387423693432091743346615322985384132443150697988561272282616676718584081217984339625353151915469667025673656876124348502250316839022760188758652739162213829222268765058626270082663385626139608575581906591412027516532618403856452798476931954459064854767640014326434477301063288657485514071320590757099578013263931369365110580631936639593203082413937064224901213824770115303038795044255629827642359955571470286468175689464033501134843111437487315130345367047168676622771888927687473980708261379 67 1801767481385339765143418038124909468152350294559311401301745141245934554463915299013168915553577660467273892231744014837436943685861068260991139187319615592677851261172225469350163762441554570971541660416517660198120923417931753713347712787214655339208465090088182914081868983299369858597298295336796074226308499064302967610487299494944349160127712795379386078536402508963648637621008197928744839122835621255172653678021305604984769275452067149544032426176236313699279798598554466764497673501534535177279392926650413588951820674098982422776575161059280363951060234665858238357287147672489553024030085960881587881370057971348285471985572769737083039231106290797222417 68 265893948875580809479308632763286040258747932480876103501016723037203908332272600742865785001371527694003958936721509466372014211545027207960069423083225369833117311668446366244513107069006989400800609667384475454192484379345467232887457960507113773786332553593167146238345575518592302444605532372463161658527743511654437185057367830149726420743724384502200375229690710061444750757322397458855720907046612394642878933580886243515571863837017312193290331999762443408550867382715954391653075105653714550491727164611771236136236252710238454289499664996509455505694568604475631218529455919828605195975872019002594560431556770530731093475062761429329095200079744221787980411158714562680938163 69 78478042010493612702949084265435685985874768148962704381552779816112077763658811809806016916917585923210454447195374462136925249587275530351554719775747817797554228228739468797131739522341622056546747674982995394145027147836057792622791775230821977727787831830137675002993172253953851810534026944657497635142753992340431874396027772554990196246684507528272828089548683539860811987356921034205449823726824111033188285119119389037609098123458083313554238325073791014770851405606274429287665902442706596669732601840623948121588988705898157135399325043918902141213452186514066721160180735894601476237669453393248936085784061495683646455601696112177099247323658042158776412591884043956586916948542985605896411041 70 46325259403948872820184430071372345673604006970492083932071116746505878832259622835535495326349564072605060747505546437012100776431956624375783708013995569429909083727707631966463477881401335633922036834250576051780599568715947703218422218591292227802421541662716765317850881635911028871238936131152484842752518567285705561625424586909173261308378858651054948912551332998216162188498897183661383419999968847057405145735768147331778435172907543505284520948623447004905511812376873398114156664823999877617839716523796575075488986553815970444637592226016425191573966359520170539003494008445792595519651033214319480513637760084840698998641398016294788412502112768646766573531964235684094339016202757068974771752884953043549759774691 71 54691213079862498893640147337598733052797347319453801601358930599542519758173489044862115126362436882118301922444442087460331141293558727089942034663622387847045007736099163060188498907097789830633233249100397605087825256302569588275713031499076960699375773455715858562816422007081510257541575639362272265336703784191359620780716917595245155546651471921982485868520220792778994166344698744587156997647609023222972906318253571739148380499258314925290043773643692446445090774630770523708503804753021330058997498966566324588776066420743422207144159515063431646095779849901556309979915893315100462133540925635123804312406659743270617979331963343284983545388500910279421417738723158337001187257094960170932321932548458687594964680154043518535483404803761 72 129135975777912302818992480089307259841796684681900690492766775556573536419660565918983087779641946478186983680730881176703208583296986570604605442206783153711901043945156818121634263349865631229962143054978349833114344607376746535782902999181775857225893802207203818241880298998333763663955065693568054931303996030709653236886813223185386874369044171631086173501435904713533219831817336863754559203449286616779828951673383130634599282830136789014378926877203315225867513495478734210923624002593761114364299267456854481151909145184380347013593915097705873098255747734704320274531491137534738659448791235339959847357045699366313558879616224480128231979870599585393282504082717090526433261878140158648324587252102578238983108739405096215890393946966925525842040015185085843 73 609827403746279418028366015661576834833675591376052123999913720017584680092167777612480800216137924120773357942330889682451297297821801307121103340454221056508472431849454228594504692855331228897914020881378296065830641831920893010599439072993343770386529291481353607257810899256302414420286096367453835271605601108189726690248691388029885724916864139670474432626456814550405124875735622806510555117905557330659568926128710237641032612751249336782987468349036654701107138892969227325553273257423502745782937663024516759469771511994460216051796557951856196303362264327009616972570352521277871978800778552584357117369960029091953262885106906556620229723613202971243708112544851144010077271081115947855093719132636634657574322862643524098423964302198392044649185046947919285324876680298564717377 74 5759656983573689277548981866562123155047562803641054583693986100258893823089511649723018082376681283044109030941098289052873364106574879397917025232230517907746130742898428572217716368445098597181949913924008916456890022186351096475871884560042765500107127927453633827540638460836000309261762009909931509091435595284920499211099776471032578382672724787508867074540818763530800173544764590731086393918818002574861103227374255138183814320127642715060905906340008913453443369997268415912005308575481135878996134887312084931503871284306078224785174658849518207273750728340297110367819205020930111197257378547750229275777304160998643278523456194088185747170751234886757484233171208962518806828475792992229252068459614340566579251696552119978128379863976317191659752806739673608535907095586981473451749157136855939015619 75 108796844368217891799129042030448273600962362505249163295106831422579024234687374689509280808766485024113864326830103759985344573784576224002769955527898297979571516657491912905273378265121399853327366716288280285067828565923694756271178990322576581513240566588741716939355217854916306932297403339403169182409918623663414264490565547627753652581458966538636658745896086839777297196854997784371516090600614680765848246609206943541238873077494447544868594359718627735937981997051368649764711718082666664692376627087504072759510243338846870299131408228198534877381333120815343681561328627007045153891057250643733071181604028152235523441208324894948897142717486883121070508829494003530418215239629996073142088511135101908890919346398834264340399597968376478403447834435784668432987029610666984236615033085573190286771034107244002620496320849 76 4110228570291658346207831503341235000694511161285797299336227834779488951049227803117055404974693832382991022169598109598449144406086191035659547922623930595670412124736793354409546348304893716412488406144574662434631127883018239748739125104867430450240652108676013608362571151432220500847185433905375234753632659303098085504698258993585169960527350638975690701151260861534622651342093726959837669407201919810229149048011190939942972878140790359706915159279485949878385310138129758838404194331215169957077556312469106073500582265256533352168790573742600366591984573349761116181981398582742631673274265041323652656759305713748838049373167836828426504537786872792077081332726100424738783508589895493152065297100626621395247772604589442822543440874703520262295048653772849952003218875625466675847667524618467721485786891628956079495247660653947461457474823990899 77 310560090196456783067162122600405378109782772797143133339895835572017196048089173332346799718111368819173288703440609804686064045901914629505672194274573711650341985226107779256685834709979334137358225171950400889777922894217922782285687261257580177908692557048560985731711559930374112012712802150605713058331078819602375022898894420780146172101276378092036491114381989783595803069400096535345887161385211064743351941436527675146177175587382608754741759256968860250821722164255662887328691258380372245210559728552572828598675923990659649221593307480248694701467962096305003712375852643093111617281866098049381595019168711101827815409480368484493915917068985728672994292169584019252600646782862592579658781545877966374488073595356747456631958197216393275909155088510646440441679855244779132274467145369477817498253495242322519167823757629727855306731302480424962236101094369227728097 78 46930513947543084912736177330484325752369156859175749364341068697456091686301548176995162721738815130892240911949807781465781744778986178043108319392539770044139358643293229978991583914040676364966286290019182230093692969490001330362446226899879646570776285873913553386875429668790084614964294986464880890237638824211247891514498729081008387144172324602442429140003262497393507047115658606036283651542323616670152986028858320729154823652865450164256106683396582863006238564111494589049981873770993708783137572338928347777540000461185207280435748525480017567376627410849005653382047549551620877279250427470232982405783806449357779064684630400223038208907532422673842977000665058948732285975544348435949839402673596345672625694746807715210745448510673720681809467513928439784476739933329050479492580837272432337944464532568134559435186315256705211207957848219406522701190068581049739288623016076656474814883 79 14183877509742327505511464314320928725806983255713875195239320928167011025473776908465780345747609694081925170741957299610422019164425395510466151767873583253587369596197281589367767000687592138512740579297343400680585856451672872071609083719136059289877288494848582659476316114980728490726006060564041746450833167581872636507413757297694178441145255369450236558368047609908304051560102312286512145013144160632235931115714431039097300849076737535315048696525975457723969903000060310092037044411011977478033470026326996002773829146265269401695933994813065775430523664177661420591869115174180959572274416041517175534224481627533934312613385583975565643187353755817908813456388195851739496867241194250471436071908401387589998065621963255611538322839964415439607568934894188970103705864256412230928215026812107994339438078033091154630692106259373433151642250199726921280178661796968225773164783263075886487106735973637681296880871921 80 8573627871889374343257666327298015552003158403897266763906695662193686850804082683499809436517408141947197568675372740427341438748865931886974651470878838784841196450536997476954050249551459816076552701219655482454000647033379116100623100635301280730906259247630334254081469227891464045408779690516981444718186442872131935957249566710001965252805409408433530010034820979613757722594776784021365714066476848002422105581363055925065748300466723110749700012990479485565664592383697118217263393676559642233935657132603870515959776734180762844377388383069246895806760204101091438514934730793095993748322320748336834695656882620161403673294562555209330745423238943599163282481505950370340810456446842269804029078394101506528791427259355975769351264207715589740877899323698390364247730165734431454586692107648828443923158841907612934520006422892472141863396139765412740448961450660002410031361353854508329543467229630660741820411545021712109829210852391811411 81 10364880102094690778458281491019829398366734659416225650505704869249372194042827861722726810572415190938167045424938270615180658376894822322096960992331923933990479564436512199653822972802017152999329928839722349870879153619536146248774510996736164901736700582704456138498897563236408118672426466897637613525594882249094328610699032273686947403825125834399565578133476593795469449961259341237538718029666226567203780468422759739699333259281127679161183822083526580745721179035780483657725177514459786114450263546327391842779854437294940113696804280736275331321695499113612009769213953932575101774938622009322905513595153141421499062767925732182072205547867560623127450993350066666389134565087599835954330805251418274117341231982139689820429822946246503167055500037851842159970472952259583920369357195089548599363521348353398236685454589921227168935314361296928023362889386403412313721303710202755010602568705060792920064049927035057538671813415345019875295879115456222270784641