0 2 1 52 2 17324 3 16145844 4 29572623276 5 89637821913140 6 406104654882450092 7 2570553924485112780724 8 21667036447652685648382124 9 234610018567852042809723552820 10 3173541919429028069213132538924460 11 52444911598298125255750037883777795508 12 1039685774587940760247676247641790182818220 13 24352443063092362217499918640885084833484440628 14 665340734311897258932559270780939839173876271443116 15 20971285994483635771680401423696952648158797378457364404 16 755339621075105053545625653378154682685873680561561241605804 17 30829839171597375569071965891001556917794959264792845679592822836 18 1415515218439843664902958627105985002280879509774840555845923505850284 19 72632385386596918384170691176124612170931431752139072357803833873002462644 20 4140723118173964085881701971655367516102113141677734204432486308492363192010668 21 260894128492347236643876154291009585335150408040038606438987698338436649684120420404 22 18081099641370642533957784733887028353722313947949923941446396337909482150377385617333932 23 1372386041068541506856667272883621926824851064751959664115378317739377806572787497964125931444 24 113632061217305543270784913662910182036828960102319696981787853309955825281569590627906057948615852 25 10226430676088702768978727766595864687379462454492691823660652232683389165137346805947358187827081739316 26 997005084806033853390050158362827289565188174201101973498474899300232225452728904023848384607219402448187820 27 104974484626151955974040195275670733547085798450494345655873921786114241899842228210109005679705303836593703585204 28 11902694400443499514488814677063922867657143871569511163225624545888540104987402678694890562724444667544833285387648428 29 1449547681438192464827994501134842167963881722765917398198215886478626496195805232581635386417697653969171536281277519219764 30 189136462432159166990205767956483396946021941625789274667226305622024396758449476667603334880273772143730785006491379452371058860 31 26379998617667371593270930742467808203735425114024436164386086389971413800575171467394859963205830048079348191777110834694808635996084 32 3924611789603550653144605693269922693217160299167145519188041830890918232285045965321583134017255235868519542869366294233456718615374578348 33 621534389912314874100028595391097601133540265163586634767833052412352060940444458282392669773376181978435176849192792390783644250515944436920372 34 104582096547344002926187042003055302650283938138851140612524420142584888067156126128199804248703140719816677832589433387891812855231633451802701335468 35 18663747840131122498592451363790724125847928378353549721792539809560500685977900041219237989513268428806355949925714035208218399138918975143466639273942452 36 3526627447511279831761878479284734500021145141089694500025418280795759125452266552944948996935973709661800583527711386456951071484382366929963584010167804322732 37 704449669193597411072699764163856983759183220309756031148861084212561556909186140526870528887662236706783262971445770644936475837242682528955272083978580879644436532 38 148531220691485520881955812174934590225549669001330817408059993329398970750385388998770484032667802995364021244301036297654700320447057487429837451909241448228963579024044 39 33009959943221816086841947071216063674395810416143749134320542253045553637282203125849436249896540624391598028230487592001811288515743319497007166197290884652259679838384748468 40 7722278827891429519360928432489846531519419876587010368492605756160147566577455453110312990175008371667101878898985644926526117608530403154596120282120765869116135059471302770499756 41 1899163173620956442077863081212589851551481960268382006684824750154924289020140044381190154988089893372284333768056553532565823844595401892043826176964278565112872444269492047928139494452 42 490417163504523689479399418984411839278541711991831417681216685965198272818725718828281135548217494850444843569183381881872487918556991296908221103036668262231787973734921267162566953659127212 43 132816218326743367204735505589155274159452607784450257154733660074792700663879464076251342273138544093754923353393007618808514541281364526960882490274436332479488805027436872822281059938733898663348 44 37682316070254049949363144384768987728940918675819087789030965527170842690381152564529140276813629295933017891865213948615212388403648928989138639367178219100536630749291797329649638697838757125761546668 45 11188346892929427412964056332068171805813136956467568948431078916892344571488552931702328423500071854987091630610570520263644835644655461226822503587049992812185621087312152485411537963000318699725842312582196 46 3472940607786039804174131753537483863720159969298372397811618774868421725881670521390300273022581831477279593921479587614653152805319392018878885405846862278612319579682289743919727060543560547814985305910477247660 47 1125932117856803361821988160069532152973797748070258896254088963413256182311328698361996921085932329784851630843211808074613519552006223182703780747111608528999461239490662569579366825889225379006856829111517417051867060 48 380897971219715319492247846388947796175110533243238316541633217869741587510406655490329322865967447709360764673321356164241326919394834808541770245176249253406589490240907996746672386820529380637761955468597490262690602806956 49 134338853724706383803295516030351234648765500171833182763758374636613608938957301847478719660699780385319134429286698660487870815207607332650195067363511099897583226948558932097022987666343943390444064549256782154399021563878033460 50 49353935675165495328965103299170876824643378929875258977911948406456801472411246762908728585909072764006624433536029172772687357083946211219979173497535567804044216114675606283447005901395961324720083120871230442257481216704756860161964 51 18871852767821890845290059116001170493599401844758920229415082681098923222718515255684149752721281099355596641409995592647139462753748173686998097047006623904829687836494994034113764028121792541808489964278068541470237666054368341972740472244 52 7504801587624206296604626176152749226004166543499407585403070016406227939590634782611601825485269818165124893396648098947079163756218501835256504011991829397679507637738118036649723740292535514093986862899797994541810946456106930415090316982452140 53 3101474754267316431160883282075948027489804678695987341529083077231886505992687203761497060535382692583798682872449710133088479734423761552393904865431191485516333027307131151564189548503859418687066477855318659183952089705546989610620430907914619768884 54 1331025706161804012385365870548058154831569718462375175085995343986268114885024626366590064394699622584057214513036639291426682988925708605305512685139181252371127169270648360439020884418942706381769831251396616648421486654228681484711124259156340940841502380 55 592775527037358904269690189870410664164557340664040835258900004260554203043370974811380482974206652484982846381266022680133842764569101986603194940085822764984068912334943751514301552127519097875147602962284453152263504648083735473692725864860477871322637488056244 56 273770864978040068429532309712716721041704533431185635364325481174137324225607519448605122184691445759368633053949582768061553718995977737255513742886346207372891837292511079558950954156744795443629782685672303803933530111981188609807424367046366983538490851030646664364 57 131037406754907335890458752408163450132949043019936709452580186170838178004398770904649402314682546179242776016020843311653006955270100393451390947843684102196291462624626422149646789249712596435052157358763208502942057869896440124055858594762519883753085961206846089868815412 58 64959445016996743065122627306994321577790572061721143833755154197297817206100030608484854264606280630935327085559318397048680579935849221287957422359064191759619428628712314884486043170335223531831114062185318065044187455644260200799231426875503423454120601179815561434721640331692 59 33332318057737075763048775306991956399781346076163627076208036014339394226539516372727021782513082248773664803821821497456602643485626852315858683999611545460172838026754039111104131582064191625308816716664118974875530012954295835655102546933343391154131892956756756309335070323282920884 60 17693390912366139302165831018610637760867101545325105988669457244783366843002184099499096602059259127254466328348164802789753364920151045141255577430893555384813551711792981025547235354421072022585394838775358582452916193464400848834045085386614626584380828926601367002942765179842351579739564 61 9710320934685860589271142530607830965559722495119196424318717961869164114580253718252881567188280781377871195383762964457357849845047479415186329728320380720990641411294203624527269698781768026859980680409265113024734064771495892290812647974769550433374861895329718970690978715835685390600287231028 62 5506754412704123310203330841784528089150847672667393440694538625594297194535619577602160846713572346602017768742705370909204863637615219582346838031904370190989616003103798790623397389454553854661558765244618426820669767714281874373491206420088387535578460075374546508401424297793200551242803943924869292 63 3225282506176585464505972094452379605402436061999672611922595982215368822880442795805388436499475980628956282152711834058716020030710534181499056577363579980582513491069316316182010458144206357052132382853209323621909709964815317686180712169599762709551244248357521823182752160190933249802520093780534233487284 64 1949967389220462024248702277348579733045241701106317741521786008447152009688436154449225029533529485897648871007685039641046627480295239842546123540818208732620620417715946113417552925495040448402362085241949150221879439093185895763048572277404846405673761610141589709817275686418323074758120850513050892151359003308 65 1216351312170525629110014707483677726424793557339243623887735735118975089746354592459607016400981439032255984035156373097923521171574446126803176570533215824580808040664992738393202665286101513829005305377098534501679238372408114770410315732764406727505357784663173670863593065980460775778417024160330687511846255622676532 66 782445300831227147882823034871842214563818346422071683787341790602872495542470208852942970451615109982811452577692788812610111320122445338024368904380640324207302195505434170021784173221844923427248095982354546096265309363577585028626463374772360779484419137801380348696203719043389215030557132503079281121826330855059260625836 67 518811673557995070980186396661132234751198980794468197644989705896923697610700446042357362431742497483533583241110909502773475198832430124805572552602733236813715848629255445240811568465255207353556094218312068689207980717689052607943641717651006831432008480095713891044548054000292544444747552251164561077878784597037310373070658996 68 354429487000173135439422466609688024332893417520324781414498049504447612789767812440942295463538872339108988181090815690323093920914117247897682574689586161195417094389090952014489814079947035276001088855504291139382070774331120064096844044125935636660753928411095989418489599581668504784271593426910748430283433732075346447600469209996204 69 249358194556741977103365142437066338860234332534645557387677940356541542926272449460176051142476884193240144046861744692318113905822920421572050606729879788073903330054932942932108764507030656333052230828277805455789988077072497384974781692004936584848172462069070204974275910159087027816097445140109486899118287447652276963150214789672362096692 70 180595115656554609132458439639302019333809065535008341050553842523444817696685906795209672508528904290782714266544241933270541199390219787455083499532614279678849091682508262611385127470111721388406975436312787265769082604643262965800499659909970106206211649638779567510963771894207340431008815370429017869333083859481100116224419033243582090011146924 71 134585126571060411758290074347238720012509882934291956688575876870538056824768428150777785637378900272601817104558705048811305842391172865547887895362560487282043682900197366725092872042503202733391850803489288958354685954741421709354435710531425690434830461861871993169152493503777933935753248635684588743136203207198058270537824085136781946765857421858740 72 103162549622559129075833045500931544311826471469204967103196115724087899925788826441821600537821001435730863006069138377538649192500659568286962230406841430917777133401690067992984311156443854803346559189140504654201940821397121187786952576350319585240042792559190007698765379252577844475132235761102285040445603793592919540645513699863000556833528690791734245548 73 81303843387239146827148493723508062227958958798395651401537627875137181725920641790045434126741500012214387133906604403930643747981300185584766903962999573589919645800720820689655490058146391893429173903073123535442855673686007363025262403177553546928486275776407504279523196723405745503533889411257584201791983553301624205620430263343152669468865031618996341737448500 74 65856527364321441189445039445628328844629055357005409425424405362788618790939580654772049872503776012023084359457498242086017488162753694299279772396290992725334188785340706725027115402406730072977132480901671506086912921400982597920812310015058343604877041461217725388928611883787539288439555126738455877115865365049742147702582114915538022227276796438302664087954688073132 75 54805547130860979992291497596901891536554395683197369261850743308243282437566248783292359677672351118559203063231005001611285330694657235678067018287410192589887106079012831146280116195654946400684711480256256213906607185592686924348470175485156375024667247025210667312668483912630162190302485370796893301334296873590079123471229073705732869774905649224472588007348602511610201524 76 46841590950201614915849121673239699441142032950246113540017938761541670997044711051464548121855361189342259062961576693711627663057500281606167912862134814314339025301908471930886163518817552642972490331344705122654446071651164759865372408211896531774598019947274415082623998835550398803985794294480520732701356820758927823522641161024199808612215596074014058770705896070264682927878572 77 41102457747436102196462957504281268201835420512087683147599029253958080370590745644940930715972231724650307529653931184156045487048497289360458409623301326125518105640222189155450991706950516326262107275000585930500068773655211797156410879991655175417720158425000934324306131811685695206702047626459124539762527381945514785501563977151138314778476467049277650976790044178753967854142586070068 78 37015578891709889747956906597009874910090391035383369337856753343488978893019574524436332250173437817742063805095276243270765554787379202688872584124485408457993595769865850365251529615967183937517034868856116894314281731235189368510884014145548985588430121692141865279714544689142690856512783475045378653607127666280154737928385974669144330416625363981035300492506059136816806515068162870329883820 79 34200879242646536236155154887036127068888594632514985478016441989323355263873556442108213357899796317471184937361905388991753570269650189401617072641857157255425439287094927646401201343086695300170895164170881676416869632310098152552721316150751222107468056841813430430533546250936935915707469212906336622133615682029643853104420571492079649190339720470650889476037211005195789648799034950960800310273972 80 32410445495994904691317804899396301696708963858861074928552688687952624862017061575427488194353283826932222884871570768650307785128005461929634198553225670359059925648654910985478479355508398798670175029564223181631205221335962617685817282628869481326680714601197530828051321681202611065341902005227714410588894217950769519174302244197434435546027165594953253981915788695277922170233536953761089633193875179180 81 31491278425353349636854828332605106989793548294043677044530419050933364312926892799317981874156536520907023506922053236792079466110152447762390956035226479209094315501381338908275369415959296969692516493892735575519411189715106296876413543729482416188614116027200959629396419367585435121407578477508805882202989063604935307006204042924947827922050570029970861045950839113758346601641707556048810099111257895595358260 82 31363108136175499652419197540943459412893914438341937403822869173910052487372270804520362484877169556358648851671064608369728041028511731933667614819195087030557393418244887247143190578291917651262463717564857595110992434689196694910332766610900201559211208602607478890743382862105229758812340804785165283945222017578657577043685629476107569794828845439340115438690974653428758292151744069077061518265084314931258085857196 83 32006680364997136739895978224078513546456267302119865700821775507616900027140799976019930572572255319131120222750881791153243489490805339581360984657931060767363551334703408650671094102562115563405255689135558556039900617490193467624065988318211253777277556760600417372693191734889264716576108779053938930573921766329246433885087919256407449805083768175740372032431490673866546649427686025775495111662519390208021999567181184436 84 33460103192259518854209586619915017551567279959925739235406466871600339138672254560831213696728524376195767997695906604793566550881334107379838737910761331399024728288469398606184928197368564300112951375581379742323759167402506154544740176047356235211030663381220060463383193598972162001460218611308623281127916207046437845631873748208814415175450876158897735079210964096836365471977189648419871210741702103752771145920679714440542124 85 35822379985919273272907316624740052802278841248436997992175750713475602503584114609981340679582187633214058406206322706162330496602270313866326242574950997852702790003748943757024211954547229303250223817178489844422935278742858661076317069580837236153610786422388207595523488462556058092056573634708288672514723851259996990937007228561796613600026222357844181034106127654536579593517790047096382844814422721425289610620006169798844080316468 86 39264534829474910289396218679456967804362705998329855630097412712837000730475055903188445255520486372135137114510104106887591150568703222440336809917848694820354885284061245898832665386466434941604291643041139945693982094855323245044215003194653082919720416650599856368192496893521489653242983707354523773624541789651618911060137992435825148244270203700971893312490928116639538835118340587777462181678369949892903293265909916447896707792932728492 87 44050060504572549767920239401347640857593551477189705544328130106521317806109216517199470081231204194470401302329325376721398071526593092322678753850644358438623409090110467928212113796122954596903920182658119314569306896079626872990579324116206506676322076102775168141019845665607522102727561405787867142295271066890188219357159842506338160770910679124964920334229851927165066017442744449783505984185339178561950451614944039567961579276491853414401972 88 50568083929552596211178966174124326841610867962170489568836760050283367857699388098898078652682748172613572463207296591866900135371630000177256423982764459233264419351147164851071000759401424137153205920624674206250369789625242667255373397291874800521876394778064987482948388800189799839935593084426578383922011871558269048162388683489217978122410450639782375639487113640504537313370497136455052553663898584266192557437212356950214984140476715165383407928492 89 59385028057303267589408897471798422773278376793477715160856937914766778714427871387949653392518727592715480749854105251601537998780355373452759266710228232336938304077709202963148491079738834442060034333780745893970810796401526887976555204837495726329486914607072841320972120286916903042695422698959731368817136715723110136086455962120347674056293394434114200342987003600875541476783141875370981563345538312261719563081664375841751494638212274770028881735855103028 90 71324215790483206339479913258446262968666010986773488431897579265204509903768674265104033725554840970720346825607488068614078546937192683929298835396544870511039488549945892450875397496151539738194067793391590407620581972661995838291285956224611710748021356345890493142325697138121128594433978541355360725048005187106818349320464901996648466816665012475544361659011928658958155408468482711456911203651074355252644171628735163976078478802375287204791117964807000225431980 91 87588718678135133230892711168285358085946736025984897850580440739243944683450951087501233462174270383179626966435268348705372906406860800597256843908245607476299027425473363132279673284434384573536807379259550769860833628811397278566843109317851256793268150324409634754108425670465058488039889629488091323288728820404530676163585654558351308493606441984798689723260245091555399842314358717094594523594310854977418378369016908561442539582326650720432568503595270581271439672756 92 109952323240026812136160713405267436214953916820934432343694094408214125183049142951504868753305804109897227713158868465835272042896054376190327110856276147194163753957996219119147393341136275147080195720793462588919251214145007242066941790743180845489545038566738060613574645753649168271295913383553522928894892242531322503534611298803627717870990405402351577853089381571364941308101388476737610935681712775279433375378233797075064399656518415867084256756714706125423010146840374700 93 141059377461700034971274121531945861684905655626185754331414920276518651730057607244623263937430398020616855243622696474302480750588872422429076841033589756414731328624144488448638196230772868827457520859620058621780069301810117386476855768590771370633117688938805776771075226879276151252758219386374833353641882908292775375962090649059386807698807370680489879987497708982854833728082248543198481508241138004175218445653133788943140531154356181979313426388821467687676574366016173884927028 94 184901020747988149687445396833119146252413123543777988984676250854228094758004515552928412356391605096005424304089342041197030001670549340230128329851299457864719307964897537199070386167943665390173210049725179433902772350789127797426179987772002580862410879177761095054026095219668169599584689761572265034933836094923949966375128116944727985048972763432679441279062369177120458238355987528828395220269772783994570481452461189426137001016951519098346373170866236992917122607137828626044464631980 95 247580870521847389258529449754993678962301870704572326827696644315156651540062357438461094723084152994369340714733658224328323768877492753316843354552856436499548841689879718545782444448232539474052746493196629148523456642760550388012540956063525293387009341805911367569480790684597199406404186797293121284402650351679432227603174555425514822328709893303709965930217565843079224640195886319522231532926740505891948524615794504703232393093186541587971904909170404382178948478352455748641768854321838004 96 338561853332218872235023138140285213251683713747857928033154986085214130809483014406286351282224146112705412784971201229318689810384902049563325209347364229396639059234738529567998505028657821113147998243390930272060517534313359066030215124289762015126016830159630941208470047101693119140508185843636023270427903581105888606949251202287540989130615044335212502998036382535437104780912490688275434828814727434257927318353395088753340376885095977982399672554361930750354344594284524626730823961920588249625260 97 472723158073257795111078201219295191065559237582296253280700734496894105339142468239169540221138513256486145263573559004032604890298225916829217735255747407705991687487268646109085930879022254377679434499961067511021645083290939197426425913282393296453293158741422687475527609881162817643120117366898083866971489534092652882311405680925057314610318049567912706663667477651460896764829944183726051791447507753333206027927657796368244847596522631016633288578130535726092171795663473526763267689340277370937855365172 98 673799013100660269009749553972147066290744511839370117065557029758527622637124041845979273040149051772731359355864183609905830566003162659289571297716626421924779864794175406876265213277847112872992244073372550014657324994291562327522597660613132773185841797968133281807164795745542106270177820725730618157236791672325374769256845757835479072398014690107119042981996198571263695048719530029700219153013215831641057480341214860004385781857258682414373399873514686269080281970482229219252945164905881268067723532914170796 99 980205474989603676787904905276980149803159986021892491339078502319249357027242123459599872894058795818817440409268969668814491361639584231237464096229507260222441998960515085835841849043529055752281857908954991093579226770172048109192337011163195474860630013692144293892028272363239335561142639996242898897169987810608442824511093028855716374165647078188582946631761223367815022522264122590184272210520173440024749781887119845958037048893439396529688234844306739572369735690554123056115216048086178514855602281892018312371636 100 1455048965563396190665938481185556187408163678107928662763922788744142681836404996436420672115054419771779447068393389872695648172037658144145680804443604885014881835854332058514307810198507187461976975134231363579594575338132475495387087853824894951257087165779541555554000107007896241208716879113732342001451713871111290333136838528088951843744130878271860058586214905081944389225659032458045728879973654699000756999193705283725412379778911764197479714314046714472458131953708984230440791043500749202536853877220943188732535133100