0 1
1 1
2 4
3 33
4 517
5 15326
6 852912
7 91023697
8 19716262702
9 8794395041567
10 8016790849841585
11 15556074485786226848
12 64891787190080888991273
13 561815453349204340865790817
14 10402242033224422585780623039909
15 423787530114579490372987256671625678
16 36212814183208324071776324839388975099775
17 6539994820926263640825127894822314111236338399
18 2630370488190162761044611705131782927711995753464726
19 2262323175347132904700685379468838014905950852172041849668
20 4053032706590133052047730264330339705062804090110026640633710406
21 16113936506019901178854390335422970604727998683001521004532330077231098
22 140665582164316328997868513109757822204069703438353483521895635806711686706410
23 2544306095266146462587725809737213577291827522456499779416267470650703718012614350866
24 100210651775061704016873437607701923017206080810733059146689572621976744358168874575378494144
25 8871497347579166880992639308388565489609529424954647715419136975232270004118667865136915466865106442
26 1645268786774369737607331589954826505335876634630597742517429930965272597337820380706874423658405418876536067
27 647241088593729214574937841808231860846224651115928702190597079355449233416318690473292413741957758678671695137137609
28 577505296330376248550443458495782707602010147580370562816381133236381433106856094034753882628294540736729732446452766123357701
29 1108010571750859453847076166503286794216373072907285668434936038410364646213007700721509725018988745367751655088036425766033969084232029
30 4416537605795017095813254412906159988248173453134488835407049793379235240595156371254663051607497980827875489741029045933647226224610470385415633
31 39487934529713521924862284158961620777081974169557164822695992646166362858576036895497967148679242813550727790392803745952321238188551939033195556724208432
32 783963864394298372690125400210019961236597972631148049291552385041560895609729040578365190379156959332491381790282722269332551235604771489214165717567456361165920785
33 32186315130558850443536183109096356752171225314678341200000906068308271493061948068771193937963087487491002127653858563431430934496609906506146120957447966974256774256256924228
34 2884325868461555672280604246063307982773960107892510849060163326794900607110867487251095049024485363285765412445085336918099887034867914520628422263030247857419243880234425744285346229316
35 588167175459831568166569025332592296663506641933609665648620746326303499408204143764527561161329188669925139994026971587893976188888332917974126021456022382264368189766418574241814436001371941744745
36 251950221200278841226624525847530525143751580685992737651546551407122368300562159242177455028462876453120908089560818387683190699771330344899107491313525915742531584603199317710514441106953160813324566012682617
37 228283452898877683291747708401190382791369410250161958311686915023006902724452365504825430150253417990895679868843513248604681875199945532455084984456067689318617520949719262228899494485071237559054725526272100516795037977
38 473092569619034151296360633671389964165625030200408715383963329324073914643754647889416192371201162716201864345656899175946182939409941453519804412102612476837548447200838267827019278340840648734882041961571537830984463126018683292769
39 2125108535831540426098813144958587784602895483382270566145650849572093480078362986097116163501389849107985778126836243158029390947516833133504003323473463500568587783642235228755420135507342400586547024297094356845534973606869425877910022565960829
40 19765310985752282380619413576718807671739657722251287794399944796772594222270523312758154791789998721047477791049173921322465576387677611891719931140373322246932397530416090824576480594366162184192703016707691455557740139163329259097434628302646708921256086590
41 413164752115977405902569207051605126779587625988381551481484655593732295064347388674425698470408256578558950425880704592331294504750290302356397766910107130984053349827267760238032428884869354082392824950993617157613114091481372146241257180836107642786929011438201795667573
42 19379916451325718530899182752601794083796986951813440264827845528078847734493452368693120115281231510707552421713386094362503358294829155102170087531419928288059920955913800398834258509832135194771035146092257712296772095421264191434960546138144397106583242538159413225232463916163216323
43 1880150625027296938066558890630481082066208566799957121834580313706377641735765960708492160435226396759380724493075058905610687994684027453151322420865405299662598354414145985658899052611749233750019669020972555766985515172983015730405034141568632418267029391785160876273223929875713505234052545430638
44 396742601449557514436960591679620701348524919793027859474843737768425617444145163276228238135451770794287426979329288795518767034337723749029410743158304836585518280787465511129901414474105988609545611458420275666261637798603715053471459384716683729988433037356428546245043019631738138750617889731555597913407429777
45 192169763329728731005387918211717282807320821852158605951307301021577341703653764698229779554198536032403529962412074984498854920069265863011279752585574719511725994966667569777749651710360967597534976407819342837868337552020062856616402988271624763918645168536634686549433133813343438153051772419306175377092741635893687868807963
46 196590898874384992904356107008567593641757063024433202269413398402063197933577019172591570740549813480182028513434089108229497162034514769180005324921412464743615474924908091851634956576165869793723486195354631227438969675053499527210186962393432053472145460060370359763094686075855311325992175420470629904274564025713672659890770698758577852739
47 423110249763706445381926544879202067085985162107358737521717043110118322455161238520239160004362659780124723336850743339800071157441672344817108954743531245017364252633005674657548401655610392560828565012140556946441759966442898147212579975013374829207504529930983852564707883895366782332979960422296154637880362954619359312106181951883122115308965870530239617
48 2089772122311317559755623883983748747167674380859602804445715945575670357853357772671475968081762980792711048781550144999531512767466199310489177526637264633311276188180829891600082091508124745852221671139932903032092784542962545978314605771070853792517139638891447473181147627192658266337491506275622135816998001691571165640375415787260097727070534377616568529037871614714071
49 22584367519151136859022564639980463850039178861602845898566680197231772093586603802198277847978358131165249602414588192774524087530411314202007152018815716786168187474953208891496202288330785393086158438188912626471721186451767301487487146055949197109299555944460461630713727871267104131956304032413626944054461640230720677403656422656327283892346596326375499763894902375510272102010311772627
50 503816945329151160782011809567760185399109248571450204631084624589283796926130593449902485070794534606851213859636718024834709648390562100232187146601008277953564919114578733589967498794729235375705226621933498779215800251855008212910651456776720526785057837371626965220768748255335796695034389569745285648086120578220206145984913437894817539494524235553085996438074261968345477589908802613509238235228036176
51 25188589069977797484182499624539703326480431115428103381787996727398480973487014188410403485426559438105288008570094081273399032835822360904333534909052163697560973238573482894668542565304847958665625168712437935833301167918454155302735162380476632297662061764703690286418756191144561709517307320561053614692796410827979381734847992033605468073516760796419488520963732511930286877103312991579888120994410559962016582551079714
52 2853906666857525927644425342182121645938470203648131896361670161953509405166790184499869151305992258293505751747210466340706536195325437232118944015672523059896221145444480507564656949295229411546194451680309363465629684739975493669350391756562189533607695035573719064473410281599820408447394505097625208086765794852356906259395682178493471509837630323759316732197397434267712982335667839040927739972909415619415707447694168315468922850720025
53 670162161041348695530167818663914715826486676385844755924425645160780340702754352313857499057896178310508527158450909064163860456557991110830651832990225166713049774557100884830717450599246815705435962366636163318284833424152182255321125097036393685856391514903946729949594775159531661238938857683206257296695438600638956549754116605295032245680194771056887674606730104704503305273369585597944694914023186006191073991619234754875783400022688559176409953385171
54 340036238500081144165402355651943973173522028058724429583668731766302946624652743166732119069946095212656051634773176084281364210968728773640278330933765265618613503697898051916291126834269865554463904646067440935223650077150220201619868083349210179672464330922718801439584711843761039816699983555964052835831011812264282972745845532109910704934779807345691880657200215093044938539740330718261815321489085171293295511839131726060924667787702882961350889141860029810825228196106
55 398450512738761547632932376255205759933219402434685799006350894531215862001894887392040760671290542102550439249642207776477497504227485977338865190406891496603476142619728412633914626709268628091445374225906838529364874357083439342614524918672230972626429535096606438199552918323230919547646072762350153950200286676008555387726940109719364117582197578523094030027440635075397878712881405982095552857358747922644250095083531514436188131533605047761572608436849149335936078811239427523239913784599
56 993495426359593718321192022020414787697913367288577254811764586589580684321808962143404179000831511539766886078426803795572121849237225430500721111948119558811561470586617901476101808221794933909665605024940461248639357195281636137420945452795391302232815349585003562442216323941063618249674381020594643425556434183547794130457269989226233748784807628347054559440858028193424063868761730261722951876177405147018590001984079174638478574210180536401700391668530506528769558974460189728544619909144977658645515577548
57 5179191021605498225069406467499293551734388711260559942206877571831298567729110902510359237215927479199641759380056508548718947641681109896250453307832352792366995855039608085991456721167926097713135996644440339886564796845591464379049569754236111253385648886812879291095921738082136477755065416311609600886757276585100649748985163927508639178285720854755083833657205830074559344956224309188421618070671261491336544401272761010059301201866990975336201079401137004283037428291563739284778598579381414999811786866377004524812341996171
58 61942184389281606778803573704549977600190668873680418812972762075673893996454130621723758097269872663458846326525667458924494821951312299744919679573310550767697003653493123968817002479909711351291563632562423716057223043742749102603489699524230795724279837423080072761298306366797499461929754676865383312917919040118503184630071040033767801250695034254634228298695032414068113293861005227308272602502319978639803762868171745639073997981840987845693580985054423917599890278362746408825654577286884778470555372421662876120825534408300496296193201140964
59 1637921697306776362706448070777896713649333039087439621313801889426357827484059913480054502297999644388628061111543101322739191702987205042354646550303107891018031896304644591292115192631474304630234115331245009890948690877783877532728155242523710190065550532097215691990594982534998675118457463989728684728532192442495135313454914783690641201091644395691813874600161072099762709929805298768742228101221092169855789484046964985761701645973757061226665207219078286109963878239271417491177386760018076404524898843240549341993705805317536400362539357693130039969490383842383
60 89222663490177828201069863446338351633052700477022558590092041891658868480996649208547906505850218750833583995658164694723152850597685491739540420520148340345653699812694476243224477486832622839738665401878443161411710333149211888216120573307668325343360916007417102022856464081416106750377985053757494951171925921374595957319191478625851376638998802460953984921947406855265282219150660937089498649588273301317614335911800461759761211383193121815276298008198704938718557811188650796134219284487000867738913616667761287981606528362443684844755106921000193987769549367387665000149971510693676
61 10826817382453341830772825125062237036956041098291272552607521552923500316415653419843288669344255863809575452805175605900714122306761523866579381117291338879706503106048068923885001130786918777816501028006908500131703329296463533163742735354759789609108624931800669310048703366884639373491347064463373667967296193950817990351038456640262790109932476369709067369966051396022548413119395348600316347300439084971241748791876954525820546981161862440582650116891130497618165768263555616083470401293891590436785999695302508965366059376174972718993934331646348412627501138164210972114039977446679186306971853915992139
62 3004449278968149821053422001131106654014808880466962238379645513938572302224570912972661947210676024421135925149048841038118617890550484238049094552250227483497889230403227748662800134439945977007748181520981765251314499802464331038463880339267704714008184266450518624934253580794403212376460165186479823595556063953520943523635031802471739481200915048160802052250731589237562828035270330268942645843195582767996682178639614163907887411715004775737703662097970521923116968009791269541645377474903240939603751036286679262459215029351415826914010803373365104171034443795096552983147898778196622783943678261458319138051370952943672183
63 1734957331629418620854252130454384052764387202462249735724724713098157963027329146569239230909676234175493128414911678495919495457778660945605213081704732089537159911977027020063915036149688519315399025056816506711252879647136630088776072092960018455494033899732427286281771608919339720525347913522837688185174956194771232764761650323185511216640730091836015826430921762852164077052051370480666950372771982733194233839859052401112663467863620332247048460476256853621548460520058796837730826887292234007651885272672916194488819264269034621706724126150755535915407510058801918528289220613063627006341921063590196162420835610873620762154147855865352029512
64 2146916006620933153968452072108894502984781626257838855306307580282544053139427834314591796923551633494268669280142915761324446837074553683261103492368030073897153024962895577464595898939743273618921839196876609265650775935019233283167237627460447303643269959725425164892887954226616229610978161024775562062436537604006026720501032670867993735967848471255803854855713193945701185945833760117456027448927499010166161367009659059242880948906955973118799265674434169238998005737310093723996521018014802030901517760211027772802519605420434247386981304312464151923250182619414097363367169501741196568052240534598072921979782552508351669982794442212454620704689317531967528597503
65 6157902722764577940768848651508057007946824178200855310806330394890410706061695939763136056905195672909644641923322323935228609642617793238484503466177580992811489905381620513226397398817638707701951130774025657074769093986737368540612786319085098192910121223131644621673785897074783982356854920224979349913680215665011181913958338745109742158658149018380325925267225615805176193940899734797591482118935489740152334964902518696624907099349997616336746780570975089311416401197750434735250511071150712195133572221414100351342675441392515755371228466955532386454512424175030228732512165835808505642890990099241808337692667722269545599926859068641240960888159709106158765333448216714103338587893688
66 37930887303903259339870750332621440499329170851566228335126088097493949455366529942482932620217154958627310482539836632179920107927637838169390728466948648031058024850556667596164378408988741710000527601348935767727236951966124926591652429371908521435390211260647567326865381476862788575632681325019836701955066754595149983100526168232218457474978433589559318960533551070824161240149938121003782058616854966523818923851764822111315605803179138382436842999447396327745319294292278753329745837687140936686668272588670798072636411679609516951987349544511522879747180334947258672289058548864086979926745809490644510591338724118307424583574678375155785725979550257432416137049797554890990943322649784829259937542369255023
67 485534594042970322710683794395163499899710877250696142669662737090666381111004728804938347821512755499930044977659393301052552210583080321226671277887717451108024591546679133392641744803571175631711881834286145854293348076488490256487746864089962310303872315996255560272895587792391730771820825038601546444534232968395993347329686206804216594604608028671791600689617628793223852977673664312240348872065279739958436074713752925072922207800075748693826734888108308710863837687283478396486699587186248890369174325337242685687425516379330268881077673037099689766276328431064016293364187262491869034169903087522657407536228189294607869515312920556910003836581990638780989154667966989594112239962623320325980951259205253998863945778740660726358
68 14211680217440031297141059541403117454740787614460168967443609858397264951907306765454061081927137416985129636689700374973711114893291269011367123798448958263477163247440370931427870656088403482687723377321420286542625677085087106046793827888577195625530468756026594115443149896847441760730147704847244446164250254619458686037495776438924210196848032780195398996770807610868541851588665058661386828020397427318685971130812579946876987762838948617146802415826443313238505488752719915709275004467434716410857458352584582279750479117638345495748174311967782351810107997882813084378468359902199978049395002580620247355428333389192749608813027280090143489076910650816713652058448708938926148275761082995199068583310194498781116950240389124095399041556261790010264747
69 929774803651509998732516403436419148545797713186646106642380108197154304234583620373143973250097438436505767041008888557285743602566692443196828330593897008931422936316721841248953827689602041725803945243653028022358658239847597036682246902112802120792975479540877301467314181111911333741129484352114273974217588225902473559501657946672741937555294559893677334906761885850527581812029041049554032208616650890611886146855691014817227575724895509937446109693538577356648710124422344617905086570498772905071955908700341856718832423468533375980473582597411344733190017365872160436704966299118447846514454390376732512768239684584113629429273011983025568110883377794374746538274767759215506770335043745191537952790267106319475009675372437687649683356538291958483549576048846110506573083363
70 125251901769269272993194686150070796142683999366301284043420751874733279781008743469411281306208234830734589639925796628721336901678866549273931504007021856683761637625141298502979634470791946257960564039228406967308698819625502482114732021486010104748404718264694073066094740993136312811424228844811820545427250764320655123523375916458050975867309557213693850926113651380207968712759047964386540394628559942254812904783980492086348638336096679226422712439219388730982701492183354218508807850333201928347853653226444821298362251389144750830477101707916530100130233052275240621276614485727561540627961875070338791087803720229199005035659216078176167036028227189891274343139295749158432975286803075656309564971530588540455301283247124146855451784381599055678827982810042293288490995811651735028838366606267830
71 37275088103264706326609506843169942926426021128655077131818677688340452350015264493870893663493042010378739563139367160045991584120810028315820554150612142109155268553417436231179055577839374054614073530779219580041411069612606319061365160260121990097219945324794156492938050345919830956785574804742057984377878162976882258324735656778125967069742165771211835965022179305904449789490030437952196120475664382512433427350087496868088837918018396592278084353222174161390803179163040210493904598964255951237519255504735981065662720467706813304267365920366268621029137067525607562016483155875694206914387216890143265051319686074176678374873755498896707696623462703781511349036300937267398569067638427083904319077718664269924214951621666824044729805098026333815880869436105409383266333297715700429448392083115657511125193745317336021775
72 25567510296056631231058201798439866399551621890161422228594841087638866221286031815844476567517199615484975737496130334385593128109786407530187659580696960190183136792292444151296601330090509078376050067259628247607767711166600585312398157425284675995381980365210206960324499610558714204532851495492603355650916059685154505991303469304972879191621284478108072094807975817194371986465830413260999374277433977703740847211786842050497073027736018092699427037383856887557591563709016412844928516010182883718341905672511453819214759045516928632762545988259429657182155144422707236069293583006666268947130740398012361809623220213044480325266977998614079338097508613013426976168832908738514074312907637720459211902204462683090387079208199801792847573786879475880441233371054383978395625900698544774950608687666048748683869481874118026209624503399008351442610546
73 36716070085390211360624279576203276332361782427684381354649096629930770218989026516922728439612552055816798951914798371045216771064652890172732373537268868811868205966653884462280279397565476828963962619123968898011519169758425318278868273981429148129764391236926900923711428961954270168155707785866669227143232975283023580569538294392760625094892492250727467060154000095971543856949761741621020907935017522880959069383865815618795257131575449617389959285052991808441375173657690543481128495367139138678489790475575036120094807337368002561195292990833678317142718106277656828364199103967015511564557159692717487321836730877305016055720041207945458771067443143652994037313829118419473827409645712350631808105650905502385631310173730183850878042139781903821814701189669955569417129394811309300664268349367770391916326195694953737865815653480484278962764638779900680385306490041862
74 111971451618147490046496562290732773967793784660337575163889701159411389379191045265174274814045525976335433799482968190339565015400636070457774291630241847821030395444310499355035486364114523297161886919535170011680444527935598444017759733170466253750381190927953039593050509681460368705883001364228695456032586266907637250749445441969179869785941772856564286497292171800235320530256564905723499069724960310551281595543502404122160550732767488080341807201807985081392934225437940542526461991014276592855376487238155599119598784033770314584118066635824118911331580850490885549378847702187072255055147118969239091359549246440848997214364831922390519031339518440322963987660552884620435517063699902627284900346571283916752516776691370738232150450906869538088547813749296485348014309808548041625264984643583941343311540489650891320255375408070875111889030754752179825542281197541725287926831768591502748300
75 792415849743134312931121825543536385533653701577734686525244263518447223350775073646679508509641915036431811468960976662853713297688241134248736074554988815227650783221228586088430722336514987489901241575740503460425685248497342278309910416305997639461418490221456068621706675324193951101053624119746730131596731033335773893866579773899472207660477963691719218432545875135767144465152322205698852623357260147220219195868213646922285643066653541285455650849682055176370791100167361462989481944115203378021782711483409639996773288996420503881929945471494626194139547430148587508923007943927243140595208113542013321323071405306544856388727889822957334982495626363716806503617952449618902360586138097777832966154936667829683035284227651823947102859246866886367574135537628911042140171702136838598069529307665003266837725981622829987614588789327009833754354008332121283785960858642814482279181020249397587928030833934437977917050876