0 1
1 2
2 7
3 44
4 529
5 12278
6 565723
7 51409856
8 9371059621
9 3387887032202
10 2463333456292207
11 3557380311703796564
12 10339081666350180289849
13 59703612489554311631068958
14 693963422317885067720038969603
15 16027954310621830160033227955045096
16 745169606083546041778513163308476896461
17 68841029909087198742470887206525034523928242
18 12802054033722780140909793747657561606246863517847
19 4730745157359024364629831209391101565285371120655485564
20 3519011278851222861480979972788357225635345528286610596682849
21 5201516346579077101685753810321052525361720103957945430677847305798
22 15476785680516420113895739588422871016929422676641028048061014465142784043
23 91506074235656297647346631844228608073084679121553663893683038308782812800586256
24 1089082155256926400461364183176716845290514890050437546718227976746670124255440034604021
25 25756672292529134424328876789338570202578888352914791369189312210392995904925807535210550965722
26 1226197548661081098095694233464141928299262340886394203137476062812623911948409484911410709821271918527
27 115997742191333260303223167083724336475397446189990845786165377666392361733473771192862483581269341708283009444
28 22089211524926125035625991395986127419295036889286065212215130417496488003748515487809747722581976136286827795916417929
29 8358518260317740265457867396483883609281471196542284446208216474744533424866146402084892033358028415835626613992120271629253998
30 6366781763441219693819203801744337440603143950697077218484742704497304992099700769652797625032842818684228511155973825092379893583548243
31 9636715461702897673371566333953974825569787417001040803883654247960537288813442499441714722094701965370552326068571877958246560631323889360052536
32 29361598460113772856993843487843629227368514216274331944250059905062302668638516928743453199700392676953336711162127801045413428529191492332249991595209501
33 177766023891916330082566738605900048131394615510323343273360385227723978524181474656125090275432697303233044686020814580028981462638192700918391151374625704594064642
34 2166503569910504991719016253830643838553287182692781336290501311186310543959891531439388770066649175848639349462646096599089157992038922549282755196391711883286620986765334247
35 52467269568094897125001698797181342393640869981305151639021427223385073634453468410740978806025710442947515761747389300667625221456859537768003533757072464002136666149314201176769587404
36 2557755960995635032287907767735541684630971269043586156456445822304909578795721283131929780087906296954805057091387604053133668971308149428082197754337003713596752091758490662018543417126069402289
37 247769675261173380555876513821755846408679170683882134436107152764550058533419401631228046514304824733248229224173464548955177851439421569962271590673973286405200205208677231077313859177726087869980699102358
38 48314644086758845166774470144506775400948130754576232041669427044288715104175250256836612145941588787991572230618211392867660278215786527473340270743063553107610122965035574586044587740828595685599843107619412915003003
39 18720947358894412976454764739027751664492376878018237079073609801557932404812367114069862354401888658474528363931374689871240852518672839437456558305704308793717141776996144923850688062065791565393934788823163478508514417730826336
40 14602205175530950337218798849408422989717453873821501338725232431108573379199853803058667290944690312777103543650089777002227820242630154277885932829676334570690590263938073980482752551847613487305616905902515428284223342592392278441217311301
41 22632236629842959977350885681356419125984772840701292527008826547994015420141309910196806217892585460133033011947942605596723317450704684008899145242252947227996514209889604544875997197208269349700267744908797670794907022144968234453492882731075186447402
42 70611931440084201322049281079561092671462269259840611524317294190814741838941388990365799104360471732095326853985524947524611624574752667162576764874856113518146067756065081741790809766973311063385508611530430706858212592019198246556643529775036368328941994752763407
43 437771123479263354319814633732317831955273829984747484829172830549083659524669587753226191021822482364152289670429072600789927479872634065766267005007489604536902300363702770512672323868785259825733873444444627127307289489753484955821546739745607724296316566536582138044375955444
44 5463333573810526464336388493416603017241270198695575209039682531358773225412649041988003780312505357950943722777879899786255652372401500122124141314389532262291366521042242601299496028138496217728376945391998212817320162198956235326137162027183481488061159703820849436693030092829343260051929
45 135483600449492010691985814919458769247544983202193390432780249275538553528981995206963997069764781580830772300480740367486134785489227365945299269262880242759185701373379564817852125719835142376613853318879181799462404064341508420926851897464910157616872935002514724664459611036848379303861250681855417278
46 6763279378992411114231682685699457286930084499700117429960712498877330561196089050785755658523350190791416620798667968339224929242078973845131512377865205780165736789495083458178525404857393271070443034624923783974358613289672095877884303826874690996799384692901718702964929587927693697663637611568312605044387312610723
47 670882294651889144106055892685972732654510258293031165934178642011518506592866838119808288747358896275687138127159263753122517619483046571871678785510104514387558718058105197342765097578933273401405751234201455977252409687986688413139663258160759864518164798263977066346018856242122774195236779741835153367579104826039626541881573256
48 133960549442047225346228266491560890258546033615573201106815115933316188821265755689613844652805689252950477538785583142011676172723088309745681038473679864577750107691190191709420486907709358381203254452550443191315972032303296926646217349090571790961001833359566893922628491900009394073273467755930551812038507220134571944611291683563316153799021
49 53152771468622713498765369409919572847172625196269691200366511664135084940026771456674867451389367743977701862485200051256040050923127356474923983339296867001720606210656476207359786540020465562200647367207238397797022542849192925175661103051156644514832655186175796687807701864973157416527435110994755969096839824600597457674382413224077608513642712743235838802
50 42453792726778747920995293873108971362410752498117081567479574158200113003787074249153061008140495499890443533205023209823787149697111991197118853973507371720344413185269335799350195341452033496917709848378321378994466131724546254883186663761758506622753642410830366996141491859493266887283112386032626997644465941877320230124501340567139159067459013962447001665980802915562807
51 67379142655993574068098277509049616993386540511608213579747921963166237914172758590672430394052690631423953053876589326041754780908994242297334908396313029189065981561117059110236426488598145971308433382801797868004929109884367258672473922082576681981430005918369996324189504735940105668846972317644640309876295217239397875339143432062626851463572776313417004850781013222591950046136031086364
52 215266303328263813056670280389989610967571026821085380135690107636840053856486324846730568811595346361813064818740610716094937224591880878132528491089776753086329741124692920643103545933115730631748389137241073334064098354356163366991939992842834929682628768767445377191560594288410042771578697040736663275779050335054249881951702834339559256011966011006863427892335517033020270460724917872357229516938811649
53 1366611370091740417177528591654650475544171935532734694780742860119179236424376060840543643035623043351143914437300604336765403285359679152849934459312049076298985909926937457126746519471928079305513183053847140772370748467676830968519192235584778670466101577032000451943831377368778021385955069270523764577249006694073813166010813792542539157305277835181420730160388955778754432148286693186121918429708716154617350408022758
54 17464477351871088758860713574522496501036321388334694787183395997401558268190575881890941239998858610063887306676292454940585863332138310730474492285082503667987037794171467264142234762912102090868070691144708960513098978048855906250437309297925445921406876673412076034353475699814961164500819389064264814181736703472148145985070225052676532788708375268729616441831091884133695073177261638535693306047841014348191472886345237273576083635403
55 443490745235332563557171511221457972202454947811275564751919309823660718945839944956241712807167657884596796865262315279605503242739442209690463160918798982041798997321966179565526211259610985785811547170921187704207678403069428411833650995539512041439596345209467577382558686221310340137427265960662663134999087779861846675851676011783665032244558933468707941942430103181619931055620287604911204259719536990098239284279559533232933452292283031230481682096
56 22670187722518225784305835381221400232651257384299897754812134593124372678199221032398601652177199783183080526340437021640809748833755810016233328638050481752094461441378276273863793757285996029008135350368476499121954713846312460355108837002137538683060889478923481244581075684903307389921199631741035485713121784465906540231316667961588606027682401770468471207199079606860599278621287782786262260242063315385941636877066666630107881311469926116565349671285605794730893461
57 2302735603274686889232797815267609083227085866727050896694322439411014601231978250196249716762141820323161816145518485117708250370729126338659748109502520638590648661056570483784288313297400985302588723976228821121518638059981225302215684146448602873091509567798490166902229635004987615068014521436749566968959629636153694796905964715439906160096845796234685987510339563086485988444253670775996030235724290090292024776049365777670031998146970028082375784820371598110586009871557480866706042
58 470841377976104813907716690603358736775389799460016475283622123713550910055588948904489816371900409599881103504904610668377640249146272406000512731194058233598415172338310384615795432397809414866691302572503590093700883978572879408100294275018990496347308953413268239880281374813665749782150156438117360164351453958785040446331476211648685265220175741282054102361153603989294569874425934535526490616595860116971828745567324091223748979159210848310776293613146253673512259285184927543680283357299948587287647
59 191303789422711326825353039678225493289596823539837603088767862973310850260509477296487593061192733379335100021035175534171232103832016876666498425180634114851963906169931775009259888861266553816989105396378080231487403670010676249426327768025810943435263970759435706304309194133420840697309104474445823025358136023048345518682689608946624757377563040606256015439888468876942921829785711549470618373576935113887944001095688303361603547376722284671103250856832810757873149115121175692961314428033110675288060601633749924189764
60 156463885294946458106044588479782882246194964659904262535697150704855288326827439831617942140204752013575321015396946263985452310825608422095975245097535235296717782230570117711181293463705065809539793586895479966520150551779100310490367408923959753172971848077237723668247815374277782327195616744715027068749342237722030755336113431833527039020723940637112432012998640981513722267337912342325716036035790869862432249559387389180220606826281502587637308767930792952253846903385763677251942492808656376050256644875239593901561896195744858155049
61 254286352600410165597315059926565807730511846070006969789550898146384155987921310017638275916159142043072665902267832758581913351062987135945006844811791654637983563616710219525173374748262350815492790715573036032850438500287835935764378040329927238698461538393643797567001233478010613247933105507672897993901258196702088663538470229146291471928700812254861470319416999783881018947044377561092960082284591788569744109338539574275796623836919512941733597579930053970394916715223113401173646333867132466965020497211430353337901941025026759033763203478591324240398
62 831904706653290605487985450367484122964096203062941591699119748119393930236927140990154946291726613743161228680713580425676060540863601997107970706968715353440092695428949717991435359674014004033612173839454394016040164503543247970613765005091351247051800559085120170696560190804269966966078673925870781392462502885278692934103587893691307703996858189953474103056360839967193034231305436971525933541063133518710948361198093550158570212214442905477464962468017684860405058412074750960172018141195719083327329020783094800252070721728198415465339009512767913460812375199827206982643
63 5408072621159994161878422021149184942420042498886324105110500905047698930308053679184803067907690488827272845101108494298874968872941475263760454242948246482391863288488353309976529791718028512837309836436679122394305583554495592755139692432335019935530356457922618790224957953769984956075125761949757071129593377421429003990890384606430788774254598699157578941241727443889564905218258835947462634475824073563013217978664338172672214739199018715561774878087534170051142911474541591897804136817988189826367226086108934783980249610808428662964506823062761990140666765391527411310009698622389479824856
64 70770625658162677814379923892614133154364472316554506838114794707585080979912718177671535302419667702372308602953335706003613852514530367225026236595518108040066744742977880793604162171509589580757888781069846873414903582495868534340140588873554390983599387836174497242822968036292678281679338486128827327624930849712591554437745586124895644311194919481400293149322476026051874305391359980542216475048574654293814314040415153539050951221993173145677579646724565774309169323037965591122734632208994710029248565537727075934715694664407914181476112123115353790987152243073628517636490293138421155664071948406122389106621
65 1840271752008646568121147529341265237769222202204513717451088005292663776161302035460459181978879166935364375531578545101391115969182007022007476115384099756996079502676114725603060643303849922852475467271162043083830077325614052253626232151969693720116588918074917230174020289221927230335014218342247177813346805734479917483150295924763974722493760824111853449709802126914651962710853481680511042099723937852618038722376947557233070087852011838060671111338587074586882316706477849815443773838556960029382188393435846834642850634412413550923825476564081526539248848258861358827176638437182286667743813270112428875325904850790126551138722
66 96327984029741177889852223973895961939692088972675577724473471203601862623221640461078750709859410486148469184956122027778568542326213591883437805170769836497191705025578736407151043430337918390489466746914536477118483791874986669111140627661597746302521978096501977197535502406024867098025993607817217424787376104170265661046714040912171881580262949937820842303233456837257035657468288884462683987464157837454451927338726706626924988827780091165504916131091524159606063028799984682270420588824428523491950629321340272091903597550629448108859777650120694727660638118992653057378279510558192734749854671688147287910369886199828974319456381104175918143771527
67 10019392440819912741119689403736177828934089335473054809558911967007116201358686708202479003117340049551358980653994480210775338576607021552740686927609994672861392558339866092898472148106127052015317130673203893438169693792255496026713333949917163482223980088002093910785312727264966704631675319564799117764228802098673571968092503628885302826775197600771841503687687986237186128754259482797195092495507573943572289094015387570817678332486955588500921572671671529982898407897810619697482142081362871926943214370073690663848623490195879073514847393836121944954916600859700293142277252010967719386632704658037759481467252430586322337106323809484451361506694035618645199105992044
68 2097837722007212030795087143432954168166732882364391900259215969983114738304671855786567891342882711194877182160951973301980946309752221166209344836499948079151330360145569361549647183794161990885989817542741698572268404003683892752183648426103357134847911999031008775874840815079209197958661571629468569784760550315029125845611447101614550051879939124715163143760541421801186567577325343329319162773199939523109891230636865578123889234671690436329553168860514006215760643947705253161187808553456535042525171704270894563003254063406914337942886710478639159762495157902659814721691843610815515054543638734133254587034731068897390873711973168998526184311135699218850589194047686002951077941701064529
69 872812179167221444291426225987147215915615639629126235201572228253114064054625948186627725193522566634613444624074318418085002251400896925207972004848156869843174063981591402144383967615290132867667221883561359179175210532922107735086537042794978339449290871866017577267451652793858281012314865165260437497316660577968258186917806302688311342272237132116540504039860794948739386289662294533695394177144988330887951985857802182136496050913450081678452871502647165971359817622592002899846108038303760881499091704328034974079129054971099262620146451648194477251247955030431991454270321709897439365104844243880089956917683673114382749351931271194447852932076655824467685225113901519991539921970430684360530681358384089398
70 730989757911699279058073271375017958412545451569365345997547301348782984405899412352887478007188409401049557621023283269988996675035820899475102268797708189266999605190329786421385447028929662741247804578784530961855037209635460658013475734020549553521226491876630790568144359981295625883856969240551662293540358696060009454066932225254661968923801994278580811467791828977309477460293548515265216203486403385194488375998673423419091951736978544276883075917870207995770598908982665078311844610758828909815699872741059604058005147564386078229151972305216202925577444087795973165859525218630316575695575005033695982139341425712234252339197053328415111034302868365610514303490193886963344220508825793743635601985986314853956584931889864399643
71 1216522625861403975205524177124356228467638149977587987381621786470492123416601325727365967275827995760752088816893044589949377155652872930173936668424130038831338288654177613518629800657974042659883053241726161352590993406210572537678707817551998375063996315291583002254151028147255758714028637569156744736931862327017618830134840636466586151976195057615085849251829837787334890202499273915310005280608012464015378078167033176088377965087848244729731987277621863288539826612425922950147122206303609175812635597984781764283569868959655599870164967770653401697287333789891233931743469555044000233011185285474732235518399228681345392504432266548860774259655362489980005086831130198735257743092902256602993934324455269578033820462413946024323645221732628806036736
72 4075404083481097571814415423322200918088915306571294215416438283072807917917213734077731752655869471331635867874496026604971938511983943247860193864241386265284833690394187931118181768890303939060502408157028071577380239247834844092678915334404839350925915148069651505152900941268500642122896580705719049000837609423135664062073245319358736382704681322418850551448258451175702282098371956590250911208150056380873737755899089288789609325920117586014534602778045299235970708576882297558937729838680871603444690601986198207961929574096869821844938829687984695432588097271248982750123618845118563809713948127909975302072459423383873779402842671362713069997790649946114047429338623453819786639407876238989055605163147421733042874397823381521559156126737299221761593215328080927236521701
73 27129361107582570371094714572003412456255650541947782057024379776353503398197456427688683971565001817959189581357106290501813013284819907100555556549110784504720821227830165573261149962511631277671666310497765799501611063443423924464330796941729082961980427111203449608079621052937787331171341967863155984678771301295291868911133885469485209641608411379897191648943398396417850493739838399600113215672759394249255073008936385992009263099478260134089740750989551150593896803126477346305380946943969194151673173286993250467918884905040107703004084114084797036372442754910074222388553294019372350150429211403095516202120390204773258361538187873425846973290366599608656389775465390794243078165835270364307450004105540463961203170052816056583166691072024464889419204287997970080624615115224174670972659568842
74 363538192187052726064910336892054845047722170282275415235626760037651595177301433009771548818486666387265458194531598403013674356326813546006566805084170999679589985294301205633391264916268423887070478908892060776525562234065546624037418451180140045303464879564104291717904071098069904543035532682859895650276843280116752529066092751998036525433449264648554969820485743553948461584194836910258412548403531444946671101327411406472473160973207829421353442150146335211708470610678854886399371226785555277989732418906144360519476159448941264676514343139934708616880044976572609517856715697529076855099210585388743060342550047212138874512417011885415955026481591539484900077216817194898358421660712121969345150886165475201949963489252481940606534448445032049279007911425600389688150507131025517612482458566613965674793184742646447
75 9680079511346006950567925970345291109430874216584981967132629002608930131835051716758773658426969284500693069499550374790264159652872285898118413668953679419880513614306489680972811946149937701437067981730869434357111690487485214167562002113201047320251431447485676233943993284225036932256901346976724985403216636285814373755146011583471138261240449571153390223613604141836784532531446424560089543447833711952357001338310421674639706837392118220076557346236092658073008408066153149077399351401820970914895571965915080106834716691994046286622648813109221101091098502833954116666844772832947883966739810928733267614519200813522671270469836151321692965180840028464048979595731589435388133428919348588286069613719863004783959947591382933887986089219151396376616576291005898738433050826393975824911017839627372586146638027829296338101533015093718496404
76 518859046009466814474986928872199369123906455316619545117285537809674433753388491670013562102449087494260332389538849429371742239760544965512281844841106924947424561374613233306158578352711754925596824758256033941076995607699977484776531351889551527767189746547398356658783498620458182445680221432235020295689941362896746993811455407026142032952030867910485166135781565788927022713343238149607883821333370830026148641049539894002054481519003253071629638504163171792098775239130999705283894308650088637954447799015072972540455788665317281897227146974936525689908949586421198334304433973051018062080120936792583707884245629660931857265706643296763933829815089422124013281469996876503524897084080841645698377292222996612603440519182724877778513350298207226210348495135223067393947064528405353726693755361942826229962864489554171040759571496169039634912343443875031109191289
77 55263484591115296056315471580961139929580938986221549481419950390444834112610044735353245643104923499293478233542249270106334162106808553464760408144740230187958241864392803565642684992582072162526221653539592967800688934470961567692900451545447438786235568763206007329310676216389125925364904259876436211712020050544876014084676568455572735076431430082774608659777437334377314631425940889484833037252751967126722884373353166380228241138872224175033231394441756458793905027995643174793805745368629666877068097589574356024208512602883280165351787306514739584944233941519472178706349916340426720674745420633404593969069602398746978857146112706521419320032413372255930503319827542370904686951936901684680117592104858473462265925184156876839543755869699887683224329218088315166536989805986639015693136343703753416891843266750874267128649583267119093504819739748464559978355624643327891164448446558
78 11848646020106031864270129817969622813529549620393739377450087305227320572202706686690330398288300456903944425620498328623993851551651546241201723757530544594229579514028003542359814820236713389002505055037610254436854280265732034941531828047731188147327900639058973861486246758571340634603533027397841510008966606185301515080679184959239289771828331928747430293146480953894131083363232796711262115767137283822924788377766523169747460872847360213624652393381372856326406126663732891343374573096212775619510361408135948338620450089553296996841068161765097953069277010441473703439708294985775986111264098840625797852494837377379082150918031784220283943497642910072924465161813194175315498396000327191293272354618669284427644674419205064597013838363869223516201961505586969679640350695968679504227578113427107340176952209111038137617775638179374418549034932187408321539871316289722560788937725879951534156039221547035203
79 5047979575907883072709344188400200793604276270547815838606216518994308513675327329409795888828147412094644417232230781031471826692208743425567932024131109043705479030438342026612019540425455379283586256889444834611146915628067969764348855035023736179883921236050857876490633821310411631366688589024669239889493231584704882840169716345821848677275488889878355535817926633441315094912864189416042044501760963320459911568815326600005375850822206825935985565256152656569993951245945517713154057026221776760954973896310984253252998745378861072886934796586527196844660321554226653248619940514840371346640966828698446305430905921578821297184834270955716060023252086361438687102315331595452228735410795566625119421231829789645105807050668029944553984979572651573576866446559461169220864069886389484303477028075288053805519383118382251192127278627742075708077749643224105312132463390681633532364665045812367992780838498921702007756761059606256516136
80 4329203889634813007005139754702359647722956282593035069534049176098927481314739619831158146220341092698107193696849050938080228696004247932642580808022173984914612664971508959249340859356866542776429175809758985010924463214139846423817337607454174592096452622637365939540114183121997753299544057135015979684254387841781198332113760527371243240332120599713959082883317711492703909746581892797601500167889038230893846441211247236224340350356307813672682154392786650738777444125368272215887347255398816899132538990417983339841264315252135563206036511656275659725377845741507304546409467763752767971244167774859024042190587006414139590456616295442743938718165216193278625914699610670097931314674392595822593395480136869636572481326903766391189256380004614764404252118373187529794464360577150278861337299851294670761690144796750367647570826249194664328383249798178019852207448769835084614344317486086126741728508261879499404520670089075411919490176549731107615261593101