4 1 5 26 6 1858 7 236926 8 53470032 9 21496173692 10 15580846842786 11 20666722709050752 12 50987383226899017116 13 237747620610010161018672 14 2125708489963555363039732518 15 36886187432874074894930307867796 16 1253964425811022692146824416678500176 17 84096628312209775788459462532134419418704 18 11180321458616204894383281498257627125435918930 19 2956196065047114367237899669182419812158928121164240 20 1557906168377076683634746660207385064777263711674688445428 21 1638574200090250909791163072363322662942738764112635629881591664 22 3442490783875929348895102602676149515419492894768094727637012059634334 23 14453873735843687951408068076182156837837497824801551817636406987257979863164 24 121320644446796148159292903546020097081780720165645878257674613313318273152543218040 25 2036122650411928168738660941520257633898061883868319398872512405069934213526454798510507872 26 68334322831536116558335991231186690612284282897905435842908947779645407244026350066952854496917930 27 4586347694975638011145759627765273693246044621045830764527750810801986961814626550280715149228565415528240 28 615607672823932612490731393106840696673139658386509046855217305811001352770838096209669080097804053665399939738588 29 165256725874655256404726962910663820279137723343246716776837757273507705530361426771055826859204965255393285228821060545216 30 88723268603434872886424299437518411800748491480768182529367053757560375818855584222676282329943479468452335573340078386978076728694 31 95266923557986370397067088139424867753511558042330380175829752586225753811661867799878204439637206941208749045696642494180587569302042504732 32 204585397857571022225654445398731796053838095472611340569538471328789296169903257946856638838375371235822270492993626505872107139506767196293215495072 33 878690529035454326019158360593036260726839014429652720225222447339563922025682767425493117414761251988375734580073841257376739801566194166401600975666279042560 34 7547908059588453593760313706632593039080994967085846616898951211672299602389889929182273946078248306630289677819779472826456559661630859279965087153744150253117030608098 35 129672204077984401086031285195814404859553557802032207650327270444953489513626755496617961731125808799383231860210284918195259209290746147565206594086842783409981582699154402922224 36 4455505470011005503308742844882040553418153097827216215312947419169101552467679335660808864667915644474897768794648471493169834865633272939027777472705917896836298797213924910432509662327300 37 306180096958626210375060505119065606518794697377565980478054834798027496973710241478752857115282929964195330745016004418059087205049477119999793943467139958991150557523083385334057120199395447455829360 38 42081079021455490417884849956652972373095577235299677080146130075605709146623438499318037400072611061609998275526039137900032435316992173806294919119009814171211800381744126030570698818779307960001447189582653966 39 11567159957126469888177529158804926100167719417614579278202399537497549113671184966337084986682630298746518017090065614906423906559305417378240704646321071659874149725939422327981684831552027813948777110529551991916046831644 40 6359113744705606816688890487893859164384406848902571918572814967193860363859487689885833628373086305900527473185583562290388927344185077965057544820166178402771465219197432271224854862821484406932689670479292989080135298716942535184712 41 6991919687917291951787253654977194739260039496136856352648008949365999945653734762140404819048241493905262825745041672436643156499339338144651655469009963924386627719248880123306975237590001604719915824931760751558224342613453073457497609807516064 42 15375394212256561639718590575661449519533996971388697527036021698000554964165765584961594252263871466882672253020748340106162543513355082717816750233881337187505149803574700859802445876408805753320181561924007891702083072035874809220842802877150355210134024858 43 67621699387692822576877615431987989032758808967963814875493128604021751863355465081268530142650342951121940594810104713199023839370134745211441788349661878161080796032607863361578637986140462148373805605230282847297369154388501921068737404091621191372663993724305090843696 44 594806760573452242042431109979885075518485610864464161044171801700218819813586144981379516973121337389533745753979275178795562726398714039549355319393913765732046843231507872247668546742718447806874877836438057685158526279501360559057551475236319275494965772217472397694360602830701996 45 10463951215527984252877187039071979415822263004922069259684703599059798352073144701948523947568322192126803432100539328372916463583555802813433928354003720703273134667248142487033377535550652947778434054337046669017001973128324765694494202345397165279964929104209737128361651610961205590634887738208 46 368167553521132238117505518640952463455957142152104753863632716847838110238933072988880867519377525905006625046793587477344680836905965183550369886370637217311855914197612399240719012344789215824061069604797787213866227545534060246747398038649192626602330619330008904270247549852271937150980058146298672075329702 47 25907488404612966369160934803521129621579562031829751038211648929306912481200239587245249202172551399842731655961850880280720676966836697333958442641954206112310918739274469238966001243496574257988539339995316945961763372105787687211598007109792319292021596905995102062890282727448176745538503512304572772456781765254323989212 48 3646154848891032757556830416892112687215051981337974880314392348520437437207012712688247292419431159271357887057866853709065550578691438887047210790663149800312076611986634414507476593428554172936626339159227525646190457129939915074498292368080248911974517812334792996424542957199292662371841605004191120225142588871480845881198055227193968 49 1026301351359949050857134184548767543815928830248934462130072321826857364344768443122547620126941227246148396527229760251270102263416903738016366715839000210214424396939520152190910748686798081012564018362809737991407382548567547058856595859691228464660852421991849596190469293765485253469575771139881367157670310985290923772062449758359191131951694830080 50 577756297999780362037842819214713304695983029801575136014132677740622463116688770805695194856574472262602064184100722390107659523181161167593503715981221237664271353185526391323309721837027482644065354275142099569895098204886983487587863534715107341421661455454309814590569126930538681879890606000583874942604545050358153795695164420043582086659920752069621082523702866 51 650495762128926873769569832274198231950450684509766684094590022583980757752606890141554890098426220551537387010377651816005026750081739805163523385306756518116906130978659491628485577369643610819783532582290198599226352218449421953153161597197067348606000551774101598707844464096397195640165999143518128093694211247512301154808032785077123036767170250198335539682185853220169603562608 52 1464786236004737451114086583482211919040917669862551633133281064122185555601537373763630121413909853499153977998706134552165694017849759614548867854252586160738335764722997674416304973242276199713090127399838501189761005258139336996326313263711034007369785436608634177776620282912573709302941050303758398519059156942206633821649200396334982887600133304419001650075750656091311402382099024487031150548 53 6596810746743462383591674271104298339102553289380486423556564247273668964342314483869798763261586426004353293754062035535174994654269868434473662814408911835027544993426324697412785275535478261708678301795825293352381906638240582899003570739921396377723708723738337476022845762473239110574544242058830420180084737286867813490692722945382387610200400949590260603720298358448166597622700382945948231035224456783963024 54 59418788842189245332382345395182982209813995538116653298950020079307131764047629975178294693012836449119968456585946471491263410429618272564889504646082948036634936503507069853869372882334213103624376091776130265041549183116118045233613854046673114631472786513936992785864604064700212702548424160286964620814034084183050110859039270437694103972835005856889800361004474359104574522607447773517647549073500547376755904554197535008574 55 1070393741158291857527908372023087136815390986093301868673871431624151444250883696921041567351439449062163779804890268423329202176217343818549818163325259863375721367536022281627929583698968526845586967576667276589230834936884121874182410308801787463463101196518632674367297086048723558843124516132653278912113415585281158449609794532850836951876497670905692147613695110537560631625474984761524331579167272045454503569157695781534771452072321857116 56 38564998830644150718994653000890536303842019219114522903028778767022175902591034927073496812342927096978791806020357199423350281897474633170047116533629450750147381191835982429280850148249711498204964342874016630995172627496411793492381798655863707949152044637706390861332666616410619987109940715702359468796092270052051025564154999687695719896504073672894783725548729535503350187235083399912199249490147945176449206561307068955207671588896369498725026293034042136 57 2778901029814867255472491826426634865465969801707994552237088198874760526239967960965264846856354214824350451697797099650272553793231037831810596512349951427774929778406153607231251421008673754179133143577399110615007992512513929806471352253914645330057925372626503464995754571113920385300741477186146920500268141716410450344763194157159185408279895281664808895156869539323326778359135839655888851396763163273410296374911153294320905061902739730166328773703640303903186815718351904 58 400481844556198496165860657601874541262147411671738553524572036705842978814806723996843750241417269770550767587647451171116562630372717909730609017973244848545084543687045670222593214300332522199610274784559349675587211426988802100383257018362731951423598317744834581504512593046632213948832466465484768214282957418326763515552443898747311871465282407964423047059964444896790900874832200519147807730087400911727185234318080867770570382142197711329922212508347212939500394376368131056252969590684170 59 115431032698400830936947343861510088958682839532104755686363897346638342957400068756619999013019771746036334774729615800076140989613095064392535599281159294615532587860406109733274755868903329539681492128525283768742086827701093918973234992669369412731600119580189661232808566912852563578830933770354504017116590814207054231956348303590335003928634918709429271839286842077405288283662576034680095663960932740134286238385735656052608243977038902312993179005023715803312803585020317403820311195475827916325384994085680 60 66541459948492271978095429087809412723072399219430160694228286555195507785260996191315649454383185691608836157538949327645373714843959507612211018523211208314285932129886773912359009238086829846293201993006372401719416646158683066595979038792983769872439600419061402743726400247975620308487814073346788477817451358720248695766652130083523828292196250570438199927925379709938924788268199187667267042373712451429587165133686062624356000007398134541936582428454478340973965010398631044849215588070306875836804043421312329375415712272508 61 76717080122558665798595634197883632322615620225284511763408018456177577868285141400255531251973644907488537215239254695271682139022304462113951977337430223954730643002963223054746162181389855582568542640383169010291891433696652530287779065835796376752085381331691824214497620867684320097927024587850287022237032878409568828690907346550042482484717325556986221076031867257489180904952239232218826522705292664247430552540830969215407049871687146311445213279900634704786098853859453811606960750997464721782008676823163051651102209848053554972181370986496 62 176897542887896876755774591238849944621441802681721355520654157630647652703647293134891793086338960020549559235992161105865168746621556529542475613715033922660045198330998973054564241268937017066546591495745813638911830707754441649811914213456629204227773551362762708854795829912368534774006841864361849796326470223812277456238750455256546688076515337932796268256777360607443700863418085916993352853296354658764884371187523094342337122719778488351600146035038954472809558160926199348466984110032683186985283746274846835595989300905594831190028571731057481687268709848534 63 815795925230292963175500493722574332836029274716323500501993435453521873369862369545088344508434158656589294437204378441113689222709122249084431118462289578615362190533697334186651972064271080614685515191756650856792689521394483137658275112513630778543904358709056130342469174376276743557646909278660722921107201775060269948045952969799850068133327931625513152632286434445027934259949210026069585907710774764463036866016302803687547466016943528528150631147741726735607377848255895043815993775915733475170369556337944778118862988329842601917045111071895755002445026607234891245978223146780 64 7524389324549249140547899537732001763313472976818803082537617809568148300589613507208997359127288824306060226772031008168989658471989195431210265877333696805539892106217536352532184173569595418245850802786353215437895390221995534980894981303658572947709418383261507931077539150473908240832247898736950796023736160078724266881270664876629300405242253091170673289272894060780160400253182173395549181368050839214185745507482093887489052203897543610870142468966113314179353279339494187470160846951101467266380220614402005728091197386470328217180527086822471715891117640766268293171858840749059649717122237357888 65 138800484180913202414865647636990785479880654824768621282352738617920007090499152855814690150203932251169811333551132308147376097422566420172694370369058017366795667069104068042999576973418492920805073870252704527274094890469086011939115984117353353928608883724901498428732370311988670345170094078041135249556253095497041242151857562366679928092193408922115609907432727466517010876881473611158184021882246442497199981314157183330046580752308708237749526025132787355934063011166504880272939666111032548105188913819647215778543999042695138145871109464959939410207902178659578484109874293021982520887733769271094380267369841464832 66 5120834017984571859001651158108856593795401311852562149047572599868446567591535842356092733714599652121501950406618742773389180227651845681034556774449076142495657261432670200759351067598607610076605418371226595942174779374268366017053230232638522241332986890812589266171088550701984012202710847697544923068007837761586153998410830988354008805059926674188027269954372373487260093081914945474180191744315732124369644082467078462400600425439492195012652779158919390984519811304091748594948456090846155618897867428920955687489803899992292890577796902625295931284650043647603900652654994454390708630008765866858189813006626352359075120892361576136130 67 377850858294829381253649246033783021457555519834052023244575018804037103436130305457171132139116787291120343727155546186734142611811682802028375639966920179924949210331642042426971844995897400990883354764093208953665542117985088156886451114321305433796983922265129774908746553658078356462320356155465276815594262362691369465639935141717416351726135682636999246168240192142630186067936845145689252508911145230539588513323612404587745569367954528562221869502014762907371763044814005001519581062843540884089461596383084655425558396211191460179384980386763655868137096076678048461705936533105218537687774827171238599282770810525800005225686022103357163158144730971363824 68 55760944647969745140090751633903371820840684447418034334171824574003881588580952599086764557364835545188218906111250167306114165066153499023939520966677930148578088453668876273321635663793599212474154503568296178287605407929220700540157165346183242594587915456557850010246115327103840564695211681491937643609567152723071837839703800346126706474873426246579415166191455963308292104393184687619180577019451055324158503743760298371052902737892299911197765164340096414937640949173787030713211537010149141921995513648756385567053963313100813644199249574305734787834523234674526848846772516180312421519465933447377633845965758247366581897357685130264548114016349543880757653884459596425810852 69 16457726003670124029170658622855969305419928799201081401581077375594992552962267524443519988214741538021842638664037488170114361647486362410393426470389634830622505551960025836793467483243881774050557826344870671813146811359692052813710917465309116842767395086154678849921315510995818015002722889324599722691435166436157664632021729189733845475208772135439329386985297507941280745255922900164503686715307180920144284705886594287018478132822105933925095181148137979591395117505284882507552200683423429024820983494708711230437636012791582261939748698992578676650026354649589763983205394834532828455998814823547721991230462089621785937448941920198920924599471389598468799503603684485456713144885261110564438192 70 9714926707998000715540201387769616630710167075435640183165876157527054289414583733384207785816365789773924394914221292632615337805013606155298758037133139688413136862531280437344864569009528630247885799925412103875934281552438655321601482712910124816532524340186994071857322826418809523873829750699366229016609841121467330689512141838007916596280116290488589109222680828294584392800671809989934379830397205709578107286994654723531283395378383479666759158881886715479780202770926028881702187140018011902016028340117132309320814879882931906922526113207111463651567080827450010176882269302880606909801322993972210678589953212308521461201466414244205291385417536718706100964998070949502927415759314269721080178065665090815332296814 71 11469361067346226425008196861783420729401602037353806068377774728782300652837532005511323248808905437920462194501528401785565523961119676113238238267797963994109654891936366856904175197624135894724138758849330876615263928199741048532895326957428575500739600167319408195612882407296992010187233879072671072486381532156556840766620175975329794054421488015750046738313924297159606458306242185545729343846447589444898586500938439827948993724464035270655080690280721403837520168837578446241595933880204923345111205938205431012192583775601465589281010914466075970119790105589127314726472410107547077458192139621828432522284355411737038271393674068542018365779581495999627506656317516603798784904169062085985949031460476144200365737323932362532085391039388 72 27081263142182921594771982744485826217502133015777458964793249034465680616926430450746735884637071115569690423832044992874639416029352054783468419272231365812514054056071496949444557275601546366761820608390923297710136496870038414798144107222158796188165556018095248211430620667792512570237102150891269748364840427222518571552480018091283257582133200856851855159168341898436848462200997021691442217327692665876331598999294808852654323755776221593048916820072186095580962000041790928338461320212879422099851493879507721344405898920279968115143141216155519712401472313764607222039962917760092553770616126439357486017892455875982580978305846278980490425180733288570570169074106161158000336591666969138876939037753304115571902293136324954696171526975508025098004553351201512 73 127887649376417724898609433626018605146840901289780336080125092895895599177689331614394892604571130791474716330203051928810231744118771174213074583603313002694151928562116844293340579267343781805283087733059543641945576390469531887773249609909469497562550769266134262006425394923912754072839687394609331580359151041955554465665454107816305388802324411127304632475773055924011766106030210997337498532823430482417185415469594175251222397934462539663794415223234423189864504718821286920096560819657172563937713148004029126395426339965796382573953494989373789089745360759608905651412286014669730494436788810883035190495052664156967126237982442229588313545827061553980023785278868696042973716519832037155067199718881592540577681892219579519743839032517520901578793507061717925468776861765027486112 74 1207864697976360318442596195785804009391135503078154193024852496615535659916783852272230337103215266591955251877047458696438299282407642114495050322602825950061211163004419322881651809194277872740336296257593503636131055034068815958332621799033407161815772669770822225427600039967269597209236411367184886894794188346889147921274138552689062987206753157165091821611841940392324418999208513715184950512864784803520811200263242246345272434860242834479606011881720620583343984255369323511444080405256022532660665324129394339519609619373873258902005499700661785428929489687210708253383041191123784732281872458594706137320851720492501970984624203762805455619426372342608208440923816608556559640859153243689107288379723295306973276324516003443073360651697322496627198984575162894074162937430119354007021124559884406819194 75 22815919062260124029765507478987952277607660330758475147184892391094107498241805731708093490636187263371268587372133012299925124001674846224962368516986304976321290886148822595405486212773631075775760885869883153331835573556958777002694955353603048398586772351701727781741180092075951875571466581212233351211316693375544606378868942513774694226320879585972710372773148613899054552281644851301908261428173228969275897265913858925766117458954951582296852794350859745737171658725750076634623470726725898759414765715495220646228480480961716812504915418880302907585821027233210616176277573592657986295273913257233763032276890942767585299531903465387165426397687535156346879776435974326041005004942378156324425019001665139213759342661367530540193493714754202543374509188967924269855735682236529316208854124612650501610274068007054025247443504 76 861961051643870690092064605423624306808099594909302419251702516964985419967057969489199832262601726337240102142032971192711074160896311567062058618104868543507685225693808621226217368789898312903601480253204533779668766188920162219670506036194678356274536797038325299880157125488239954893438510465624437143052138237401259955015557820393623667997507719143076925440152734810788458096421205231809672071380158073340791248370060498651463270368617772355418454984574227287427538501797254144089162277715590531876159097716133449430355304352183990734238897870290173158263266287215971991073243619014544555474918523089813990897305798571583818448257697622912287195043548698503208628586402920365757573228320731827943957897370557961974664918835627552524472901706523511541925670353911320332658341673985278369807452882761046008867816609800719953818678030618005698646521681228 77 65127935677153380188663637076807252213889921443010293924886534745234208006246777434305165660208551642102455232240299149158815083594746059047154018568498926473334086047868336157539017263477564903121235381091202349361157490618789801792649495549135127202412181036877232736767293751844095838355442606474187640050273957396810783917127274566937124779130370180554171062456110258592773033024433996624786145521894096426540220432976963554676414265488123133172242503212245030321222455660678905330337523282943164744209309298255066155823015089854278834931461704125676814061760926648685085878605306482118237932600980796074035299279792278892598814166544094292328962480873987970734253277660793480494308413749260574290668305291288003265355686122788409935158183717263590068390160732986555319549716767253768630303370615513439180485244478072744880689304947600377572234522328659001921900873926757631392 78 9841855377288937400192213641828857275031865085809859459313806008901546387852803543212647580478803787694416868025247631793635177901494027363283278102083788543862795163832287725471344097163513316001655126749145313194647465180024593436201085608031698366174305296993895467812884537140710387080279845769089617364611377211012448571156004155589571736496933309986063261707968496239892971904392274139345134463667870564449588327660585743338665664097174328901738994450381065425577118037192630206345835272513868292881351583367665286662480195154258452444503374682781277861275026122656200267529527753682356767060634725131719954131318231880751834611996986913927411973858885990924655759825588433981768994101266895614381820511725539743204653431244054374877488917573007012877240531028981356952861526630735005400389317625346040989820127173221614588375622746243932156997245245415551131417662391643349986563983542320023427846 79 2974518269629418525787790033500386175564167045789232671923901713521221052954228035244458254963400423521191787399808102917628093791715568761613106597615340010755966143405677371662847026136709102067671267806790573491861014819973263883909350058644343461255381308868756328348879924834038615650879422518966829569637143537699759288027377876740300670738319855707218937556950255530959024853390190078633377895525092524324981670660215626128049011538185766112754561991334669141912983785755336077243750473259358807323169156850775571880632054235992532904798686487018283502359019571423470668164881544458015338019887263623713396248424670132064892316891234556855545233973221432198002850144656099135739972549316131899662860970142962260226258415170927731709504263088116637839903635101253458920831641790141830452988593884120070033437801508618782081232242059119884049643874513703850784734936157026494881775414785563587974296787269478536914001703516 80 1797985968535216664192537785796057339879890854479037860034622067916455759669246161417414286000564778920653878525388586171781565001642637531345114261156166864493656232504863597993066081329897577003940968101492107891110166515182393711209203230622297837202199650351367941074102852312655588199714259842821844405992334094808837871451734838964423744258551862385695752457793178832027349072858542152551927175051359039341479870717395633752274730724915051297160362980618943254867860386342525545139973479277930714498943244880824085943924418593137949235077118773053202963998303323641466890175333078125628236692879226013970343801880007917281788738471758240049951011788845507106334422598715732144524806985718237372906248977510969328935683480691359078211528898700606370921849291121704084841820221697299388601727322243857375672712095948841041251466731982641970870313643608297771369585976882773123769104794360428775386339336890207100791941488425836533508509251374383632