0 0
1 1
2 5
3 41
4 657
5 21025
6 1345601
7 172236929
8 44092653825
9 22575438758401
10 23117249288602625
11 47344126543058176001
12 193921542320366288900097
13 1588605274688440638669594625
14 26027708820495411423962638336001
15 852875962629993641540407732994080769
16 55894079086919263291992161189500077277185
17 7326148734080681678207996551430154128875192321
18 1920505933746846217852157047978106323959858415796225
19 1006898214992266509865271714370345408376266249100971212801
20 1055809302683730847848487153167599306933551758417299990434021377
21 2214192590741791515027150530239737221734311937268357509538688798818305
22 9286996840118659118644437577586650788069111495732420975688160583638811934721
23 77904975988994104831933678218843999494002853245992952456025509377197206906096058369
24 1307028609642167719491995017152041049814776573524324897832470472331263014860265288005320705
25 43856602604292661076289221347366995067218533131514960130226577855847246306243761108334949234114561
26 2943166779673522008366786980066348430054639398202331573344797702513464457140214915067739374599098234568705
27 395025158292856705720987139124486575538300615886004228077004108250977088846113023332104944954831875892622645002241
28 106038758497815171342870991461016994670502171290440388981778600912224397289958863245692230338805194008571566747102683856897
29 56929124982069781046283413884020406376251640198678948514282228853829944121710543353198067773308413497718752856785891239899969880065
30 61127182496971573995916981244774995595657666429921256568127490460296793587063556820093969524187794423586753531450493637395815236566054338561
31 131269624860558264677053735988676988480946858464094436407666383742763357455050252607870677376603629005838138718196188807835554524154853363939203350529
32 563798745734286307090457797705985891833435476217226394626478841853754696936598624987343271529879662134991798864163991041494935227269937237794464122815679299585
33 4842994348909158389708258309630786457723997699358346313497433522795664876298164959598415530292962071370638626699588575808115451501525415600599597154677340055483522744321
34 83202009373110594234723969683937878682737026852493350404454561441365804537106016185153423984107077582021243185236341399004290542365303016469533871080455315882290222614923458904065
35 2858799273751963712234124779038469163503768720797862048356805712869510016476790064000645094033295375815327976462823650715314518745128631526934378853238686132030287133693246860289273411665921
36 196455190185491765757189136338455222130450614857193160390592817212808189380995751487048281628413573987757807910746965434201645829828902907542683205003746249905261141131233199375953766443319609163513857
37 27000595743236713843341440558724811718742426769751562695439319551408545462795239569658103589345085588476674859049865711076432278671677416430564354866545718426423670383945185135013409141826558689049405832250261505
38 7421867244141983945194365091920066162928401486320504564595551092850757983848623276554666804327510826293006910620453303184963941968231220801987005374409747528340111778517013351139067954279199697516277208175778256091055390721
39 4080214667371963984021357367459931906039512572582957885332046260594056313528413847990612157537726754817843404110955776751947874520677755431768202227208460920043214496475515868510420635078500602097344388708499382945151449762713198133249
40 4486243470597658516137368693444879904467622754054305373298292938242704742038236120031537800101001292320473051623901956211684665692933794645537481732755123462676397355283314667515210972893621882553447208435741830908315043455447077429727412537524225
41 9865353721912566221304774032302084489388054537998690808992378789058644263750830344735429294091052056253525866482677040045880162414512039063430858948802901631302350475285877407464931692092645617949188470934531318400192044086253583677162995222203862621565747201
42 43388284517464422903744822187425280485939766572819216707008562802944982772641602174446668380816829058910664582382756288027788940396029546061527048952112538476901012663585689308904599433637739244758502474141755975287385978337125729337563634217748319236609749547108903419905
43 381647386689644210616519408075421208843752008204559438391170234840290905079355565810259819707935855768460824098732924951383469748616069506219999803532727138037414913678095125863141572918178226928872463450877803687673665491531611074856926317125909655306663035329707113551696958314250241
44 6714011830009395554196221358216037963402038678212224884646719544556295046930728713873988267656973402895614721070147943238100551783675329696881736651978704173311486683668814385804070205446450252016737274578843522379229559220519053380411008660019227376815106406945524244328844661810708790702564704257
45 236228290435870435557380639132177071763506798777537115152015629988276650454993018908974457443732646394089446840831570232027596481089044543325181150002651693980316068474855875232750044742291496236669703282198979396568965665002492611901386991478008744465274885378794241089269770583582100673718061204338499412557825
46 16623088137208678088904300568515024396374945743227694104643062977011467503282070095828662609840955005831520286803592996305070631416006717890050590843487180208938313020912477510666122531810160221149650150212705902147035498737378877875782901849094197422987290875528312215823205682018843966252624111159873180314027132254473420801
47 2339491673139997347651117102383963736213832758753275401369483910825005965101081025733056657119147114871320376697879668143716014519150805786757215402664083246043906090802546441802432100737134029385166845280421782925727945537227704671851823557438259368922247755662403426354395942818686897054742879653485737966182647171960998856017219554377729
48 658508364211854392537139797859068010947437039560869516526433534567486652357939058427141342392603275020538758185339692464248803181934272613329783360485438836937857305155478707310599416442163570211421853318047564218499905819486594142748671602665698199384008482971937769583442334858696869839754978249971142293401110024439685334570589932676975144845363380225
49 370707252960607788264451197787799279902262828719537228979157539289175251588726068596651493208328694466570838960568570450365154443073740982950280979552657537611382641125945932922667743022386670408912950481482334193702259087609036977409975921002817806317702844219529049683796737565652921501524478163264126201878309000323558177048035585461380707688867259390674615874355201
50 417379261574233358828492683709415543273571988470985380258105287476207364967275038487418182943201783330189585574245077784930636160300695221212636879569422603761425685145987946634822982921167292405543618275923480795858529666360832859053893186972439544327306189673348441810892522509034835341712516148018694231709196203634756364212552508532547442580919582030062252866330436143023782887425
51 939854543448945067263581984919237021209232393678131693146701167924341118415028827214631352777727900349650561674078316907857551785704292090470340157596846336119139154807441963827466320685605882181283484583381829794763341645566741559356240030347475600656523541571386464214891836602973412297225137810105794256864460866615317581382695160030194416984254022117022323129697688755216594266590976227567206401
52 4232728571659136647401418089607083544927127736535086816240534915928607221025983344446355729679992843600916515303663738093014383692324625297337571590667177522751472905298687465417062832024977997209368484475615464966478306399888582516638056441570609301791938697078454420169068122616256572606755581139088776503846484497436096305239156769598651911078315789594469662975848286331016023136282186409432428193384352129744897
53 38125029636169079162528961037882299652037432483004184751817588229452810126908020816636125821760251224454551167524969935726142940021795044704951511765953756593324287986946209796726804161860829347858490391288038569285481791028700559342845985104693353410178100023292198871845391045614244855369830896045361929544634453974967185793946457020129800625888724592505471484444877369165705694040159874776328715658758258070183805322030768717825
54 686799477051760726421524001841218350126037004849506363491791585424050701081216534215558422904339815881354783816693530020343210320550530359639931721300964659184731428283407226846456815956426290846715761620208295224825450353432566588000407944280926433859222951734099133989929561711682732469464538529672274514553753680886319087755065620646968352521867348924010549117719972739745211002549829727528575140941213736659027300206836816066844199752617164801
55 24744558951428489010039949452479417851514717535013842047235853690605985515613794949977664416395364679495074920610440321263045364080247976105994093203853188294877286295053090338944772372245391649558837866090686374832563775195542840876133216674393729699737142207829076237949972709021926227102023122087727340824602801337868889574162811785944887706284043909548756205260632485816683834930434807243295234810517996710104219999772402290447514864628013314425014226536890369
56 1783033383569609829376927441176782745177674202752215924345932727762758153936647117157867867164740188971516975889479054734919951485160915815499767436359085461171598454714754634541455522999390933923992408845991076798480821512869186218993947971045658140349939118784940743430686428269869433279999619248256887552902362838312535544729262401729946003712370285163565013066206334078917494445356381807281723073407010831628324288499323266131024793062677099582091971376679088615092865554448385
57 256962191418663983763087047354709034287630172422391986935382010970429467470895468270838753183901788029347230313382944564084688295887926363107498627550493611427034544341420092947053380559878977174286598473111692973528668541489318182492373325281632465546561011942389083810716400140423738687576998955491151299725894651418979526745932452403075896954896304196477867776229668977402476751961094048363849982444280219913961118508657929174142408447145757920956827931471147744409800687901194918182825723166721
58 74064309089369675659879821706463209101314030950583044298994037715235030481166956815400744398632821099086344214435555436106278863039184094564332194928978608870503897130969925234366317708484576131274979865713220965940238228299417918150694199515123455315848078494183980289242976273326737955951595233185399449616624252564163602057327625929660726596114652090952801353623137329445456202653431212890747663472808314226154835824981605418383609398704022422239179550845405661714189060344897175171015075652269705826780445671425
59 42695167336491329437097068960683141941869909519118425209413278759700033342676589451739434644669929805890413507949141716948169646950001339943017568113401110437451148939925598375058671287414581125860582896126902652352553229344946417040973320669508246062458848409059090558693274626325441644148839657978494106963672580010532071791407294292665245776799552942976499250159603899618853191568006779123611445711159231349431206586005357759731966350336842676733216130729385413072605369448860108743050263005580675882720186709340447047418275430401
60 49224176565028690805541163859264663392320164236728453923618902829419231979857836797392424461424134909449185021603504848501514652134189256635715025268093074325307765506356293408592054427822503636502761941454474508923827794242958771041305384553513261735701507975947473193280770567721330392359437271947602465808817686154028219083494707930100650655363352265491671413746071777018456392219295105960383522159587586619675325240558729457156884557799221915706314907960881415122877656005076884549044602409740846352983589555558475016660478671518077295177945317377
61 113503223416771949402506437078231038767685512729246748856190833939254685078426999339710876917341242142849446259793314115260480014662137171296830487297118934289646971422647754246697326693895601969587460388512713996355315718770208958000046379163654843826174532261808655945681107078799418453622890174935409715235005700017453193964146630424593248088689801972504267218692594595739039738476960338379667797377414729216122136630644330780247912859620061625134881681366370160577791330062573694669136025618818562977976601021403776951140937364717009477736102397706087345503185403905
62 523441228477567290507480271929806132147924276961292105588570849109882490458485149466488874107029963776635604727520115699762500104520603954368004159785291344755839986830636164814867506010019582932947043222433187392354186972481954830850616194342217430944686429541788967697624909715741888515911510353812011275138475464496317204132409092817352165073645522048963890148984051134965029563275210132446438987961497551850676535738234093572809033010045075066380555588358851204036183877188679838305071305696573384044504301449021734569549349361110834764150751955155205753628754380285901335388351365121
63 4827893189676905899587406979556951813637345147460397410475587935163357616853974633077197734635123435199360602573142865325208642039000392133490553318238237838361683297953377558105602458911526099898785966624006407164653619808820526893069020206224588451623735810071849204193798630518421675414688088723508352915208944444719043602633580519190275336203817181964409697788900295813151598199828915904322796496675909067079481350182566885863544088859896100487635211304098648366920621136897929851240522895188309127242373070644556818415559089995512216556302498434632299224121129440105759519318397766164314188265205792769
64 89058910085175168102803375944513211389755611293770906021245383132770144153425725090233793599752422751249095772711009297642537013311681275929080952487653606474452817338026439676858763806032384238066982874926327029934784706904389401601056269180039247213717705775345297579605271309815235753733560335363995248394339596492692111235514188687364593230613425797665898876462530692531386791300271274627753279557281831424890911923209601562193301636843038982803884119603084294569128760590714696760750570767238094236815911640909664215769679346466567089208870709799411536396049761413607421480122199870687755050003670363702122014968805064705
65 3285693843649473701874603136118511297211710582053622044611622560968401241335915590589227594888570945441018799109860255654402455742247331613089937179302480124284241541341133845768671830040952918503906652218986159732514969187308588470128794602871368033101313392220851266311427146139001911530560157856092594830618942990130609713383511373987314618681845200790566268559264949669841035350448023454039650630260205651573721324492005355865815737089811818936285843506533021023007135585992695294189173236026913820607231052153070138999980379143718817219215549186272336303149788416936773455929393336162289061396105025074020277459289541051179264133430834626561
66 242441413753459548304269759172543949528060885056559432628968152735457350477665324593825734479203888061596395031318860273783575771014800720480449605983984860743012770180114838678103502149709869823452910214680874030039733555038409821257557980107242603938451112217933163252070440500471431345884911669021673816091664086529662558020370253548900598570090649926292001123768550931880399450053819710565577738146251595534820777542772305772515820043227428300234348646400338254531699546527419279895805386570548903472380283172603181478767061610297874434827412626675248847365752447805311507300819330423272032531979667673369717904603825790658954193514517261498095933825832456290305
67 35778037699027162422729097829593497220876621286551040175671464611203872784433081030874254422974717259047318369037893318102232012458040152067046890341561003017323207380344673717076752224082647548807741119693169741942598400025689049166518205653925606604587994832279939317932028987568551410307762081151678345602398258465045911900628555903173894453303393010714559748151021012893657412990774413003178765452596564681392368857669576019788403906896599162284941176079651421941908532735768368558950988885130974441187342242257078521728382907619108713986473741565151085450404025252707031180930397159344112811214638018407306308569720370573107043705095639886995157683543549025066910464146402223063041
68 10559812878295779692066239209562126645660127106529848808688716131761326420493655420976980721193898779932780542542302410357215576847620081823765607121813283829877942299555928390058098365578090925915945814432533345608808072903213379030891478504684059499700423987030084550996899172011439605689257773445469106844290915202559934892724143758155309162426325066072692633248717452200378262946059720964550806393759995970566570839654024199815715074280809510254971188120071768121042889403315850965480992835631455136478877022022039504155635562712457046663048863918013900389614020964019264297811473228378537620090422664674865470021119044649431451348316670463768056855919661506145137613600412400648393043681061859382788097
69 6233413300229903253375649442204030305161398095636189781902986994559631634243717182687238646714246232704349668486197572651674485716056614987229576272885148679679084698224828019287082343117588417135294359656034815497061793720720626376151063350293668473833791342265178509429544818446627688093937659352883189835946293329280363285303051482711635121641146208221663412835351271283901162511822202518128352857419802023851145937452528097708931183700116003330861789088937128943536486137141582276027835839865990621920443269382433134063866716921712216250507977580139526522358901968244280580312065519508262410763112270134652625568880442577613009927639316454080993166751012001406295850857953534921248061844626070043611577519063076409981272065
70 7359115510719889014844460775389395302733681275763879307724804416686138884560983271146651403765456641417938400838692052039853374353808867833210690887284743182336950107335065650896295356849571514900998029279777328318828665582121847736288516450522077605724140324494458651226719808170393288720497182127148059108139002267235356551004913589355428248163947815168142418883675004749741920406394398168040443585745829703789438020632582563113565915334385095224526920666201690773089595831926389408366639237556316710422025704079208725205636897031969594005194737100361285740942729434298421506212729925177251159932038386883136021573766711387855466925575119123063709274614162547202981995963627381041170375920088153567807813633864360613371432011435066295581210050561
71 17376220215694867577697514035087212441546589982398196727565706391784236931478238281525417833830225901919397088825122760158966079232180223469173465934264321478355283975494656220916235878103271873786307419610493967566516359751461469745165669839593035714399787598426550587304432040911615845766441178801197227474979971704921718190673423749301903972923210496459649135251781111726413969174435925876992336984720420822075897533272261270792961379136005216663118681947017498890915391498308049923380161659401351305367737906977862125381108285374151167018214653043984971776595355149556572270917455261490635246987492075905615697562322378602764988411169127696783464213253925134877677782249255100167247294262614818717427024125448983804413362867518301210153297198009720105672191904841729
72 82056879945559399731053989341757600457464378879999948357481149988923967290123758998084600849035684278669356500574784899988830580672881593998379173810573040328753953674060397479247434376905484566430854664752185864465230330303457508009367164092417305988886349288251381742774532818904384501334015000035559244343156219988752396404132542392765762291124820619664103531785337576484731273757871155328606954607049278537937738823820648310192961301340254576478465681707382562833554909282359253301554749262153418702912666299460785000894909920431660960603520603972336971500344704903221850455348353447781199634117067101366506652331406122825249325014068099311766230181584004239458052968321460572261746023752726784146773066778278769353783937511006934175248913162760278883910018198078755575338184713263120385
73 775005319087536133850904389650550533715007488715848506829010801768639746519508841383032823348021886039138034777752356189072282539452467208390172108029455821094947299872558464071757026767687699984890154344814519751042263362441624695786586013643774350291061012692193142720207739690130945658365410901814247310781924812020750207726566017936690123854903878969403631618156712491772669154145799601293454632052411596062156569533216448164299445593334678030416231744901762419174115350995550036072034386487962218150951598477712069166508349028661856361868900688087258964388158115868189306067155854187658096324245042153002122488097012803286567620072172286343342248122573138122445114866361483273194824102308114784861776950152229429471463169995385960363495434299439796407538898003671272554302235107182535250578724765378197585921
74 14639436571618700515179174015701275762413919098989403004502412395325793086932342875052345068328138093930887627476796805750960517616629788424473953349777956101088250293893118206485583700438567491495570133323637171302126459866358831942256314499736445057725433548133851177733711231445905321953461225640706982657033192481653127189865850912196168535670525444542508018426180092634833240342951563546586421835998357360037407624517545289890009727660842337680997003559508549898628914372370985174994981127068445311860840012763712689290749620438305974369547814369406182678035661150689763710273617058116918537198022130726787882806655343862672161142194927740164496733154206347433645575333713936148508339998906489806931073285100360547789773405628838010713529496520071274922889415374699314066233806323459635748290521067175609358340542407158317463896065
75 553062276751266077943941168114766915709406347064251798570382260298542588971817814044037321366717110131029973845210018877240177496936058398067681365909951682812001140636708072910071128556956508097957543393196793498544351583705742968947822184417971434639726613156245041319736105202550258155138989637013720779376732385488864994759821430228334937470265794188090521514398448347155363616923242221066104038419840130183979617472540824496567806456698127178387182839326501605380433348139720229091842036107113339028468743823132148528789461195557432692521641346714245049795972664307126619462370664510203421394602947035784024625874623828146596923975024450597272639329028434529027826009269991873483331852987990069172105684002507133327690599156047198945781096954974841003091654255932182745040644382800479610685765412114379192815264219014856909605054141749496257693268049921
76 41788204138716075830377893252435470743075809941753908737711659225141268218619981667133189027122459800851787274333369240986643913084147648420309775050634199233262188713290174151547805428818105551328489698741109228363410882303027264726590386662472468755489199892360328950020925956627062641655585237290956079137566792742106773448728867363391829492237915982008658825825859988287934613517333619486105607691630319904210116849656188147389638943724418589503649255031241116296020301171475294162251646298321517400060633076481737475499606414721708647083815269681244977682542417796629460965289818993618159893829312485621560811204778901681114898977217896515143385547033104129742069257496978876427391678208144502022288602421149199356147964359736618153740373298355703684565210830825344865957647707200210516408206923754399590357000860258877980312654229128727158908456227588967160403458515854688257
77 6314854867327596375492246204212952176990123516184113586066602501845240136046769846275023363026654002691863973362526846232841091018860907779683595580690270926479805661124363577855297841695619368692356500605319684360924859611585249381275500364132796592680306860776464438831514636920103355209326330593797669272615080212841774651364081137784773253907338919972078178889636191149553325986544555674357886470186108017740515114235182894365532569199728751865640191393473883821442084607394381646384939374714518427873847736754195555666452609145478881844887327711550645890041936280515347545905483125791940008525262343433563354869289635282077104335671526914631354841016955158746887963731907910115197651613470989721147225754658550488580307391645676735816793757021077142792512341341988746909106531329761895105396445403395451203616412381052162918586303589223560529151727153015217837794542374740396736439143914951256571905
78 1908547774057861206259558592260477571733818149716316602818247311895458085792913791926418698172055084611193811675222874741155522990750464249035387702275747277615510552000909535541920236610963492982393535547322583639781064819888479314743200965303059066970424279511614866544235987461047876069119865024999837570826335484904671801308668071931176267724135347580120024954485356575519478871195289522475947525070112151805259199286855551429613513000979327153954574427522301787197702974071067905106522461527941827261593924711785909946367316524939633692269503078773037390677692259715697326875865258932680335664764598965490957652988659899529190392127484179338236072115462909769055162670366754267730144059551516368203937506523545137514493273518042705068381993017415565477749855586857347769588280533910250970446344538154756861494997574357368410461966290987688427688534739129631651246135329298659767575426616903968831933662621382915079347896321
79 1153646341013287977711078646015012616048323763925640036824198056642250059748587480824324030301202389619888976242313955454117023279795203055724268061486793211587332938348344849340969692763115597352886486793379829300321789810403194789867515522623428832865456279882579759786120747854609586803035919679313919294236063726521292433636496503013014235571972514891952384935066360196470241197089308989744305236390929600784093674710243326436777137003134229701526205087639651537516863773910819235956142964137852898202224115839710061905939433738594567692796493274343330683805744795582866922131989325768775490397850456827142091901367700356265362693090559568363998589846637616103183855354325698297541430342363084029057304118166656122084073168543405606631077307873106978468837244683936004136651117135808284515058351002378828365820048500755235674992412550344001922916090113198162995121993106113245972103958190834878284384260852668468249271473757020727656243724443189249
80 1394672848354907156817016368783200542948896619610624964873612010212979756895156308920815272652075546266958221653691375184231707266697522730978602979343204004467206408653676660029895940166503315471748659084926521884820637559007110922910891566491402849391784868261742885847198558581848844015976358550940844815931988037899106557042095083233994069913969811382804458664645017596176035234967137327221039044682949835587759784107478850490954831971018740436990451548437368277942709802307406534376072750065723378905172779661623860834473659872786182186233737653709854580442143229004060965337526403421708264233907088128043453243615663299678308405867673131003448385202471442807367863688173886982948822873360141638263697837307373587000993181746295263851905590292746968156553519961767144012221427093965615492914765846684151994509451131422863149648687610375749546507518351263945947675094792507332396861576134992523976274417851714512667555508692832250433238253828166787489896517390943937101825