0 0
1 1
2 1
3 9
4 73
5 4681
6 303689
7 153690697
8 79763939913
9 322392516534857
10 1338539241447957065
11 43272129632752387301961
12 1437288838737538572434088521
13 371706200490726725394268777423433
14 98770108622737228265012391281001570889
15 204347743548104198652947574435437409519608393
16 434395735977336121441711655532311503564519301259849
17 7189847478905452752368519971884414263814522520599350026825
18 122271536857276436378901404727678657848731612465322316194093277769
19 16190097335696185414965208646332517598244583432751891431844059585000055369
20 2202648207503889441421717765261157025970094975605614637305677840741349885813269065
21 2333238924702917030628569370673021800974976361733007712229558555293022508095331577877045833
22 2539480487848197629272119590582080048408841750744150502598945327386835525919182718035532970646643273
23 21520330655945471222895886930236283501014118272708086189275828041604421310055806414577457090925825735202251337
24 187380586579579453157790592631914179379196795202311932337371474212037614733278420851928462465191195244132534648532968009
25 12703361023926008070929250276853841790487348097983279733775501959233419534004849603553663121110949217649513623839595610616741306953
26 884879801616563026530645563142014556414307845131457699857191153486413403156958808819353736155408405377766149957166549206089047165704677958217
27 479919410554331261197835289094844977296261578631851404708062035425644176848332611837295158677912309212909902182423188119919334395932011843856040802984521
28 267438509857913400159412404391704070515878651901283853200884107052416716551904875104476756346042011057335036069392819454121873528832436433103927216195503011947946569
29 1160373933506996708860615958912372252180347191572986104597081379049473039396040769342054791215699620545578581010242627612077344948863098727178835500382342774702706197220050149961
30 5173013115625049038212086183571788743345194150679440391756298390262424858853360729450741992319709657396685327660169869017956812477464477694521945856142958266957957316674207932852534007112265
31 179559169103928016096839047542294628090520774401959601926448834923945087739821931123115794111178579131700557882616846773193852849029289764076690075439707344050472966396221306449242884063442829738853081673
32 6403880059580840179904137967494914271907772639453842121299648107364100589669410347166195130848652304471417429270475258068136576496965851245057649583316906038740341431577634782011719992910082079347093322868774602089033
33 1778267878836541510597266529511199558492517639082573918556911903538081551404403486856157104700839977096655976487672901002801557084958973001615575384507202935898305835963226444698516690923376853009620073256623724676487013664560063049
34 507367650082329373006278564963461559505825180871556888139666017464362925890494338870553430784387055952766551080874976870930909029481922396041179586059626700378738828720519435863074122586759042498757866182992958915780780851607212670645829362328137
35 1127111171986861588128253620232037846869669131537475585998580900297984313132349447707371993444355297053937543239131358946723638520806176868585797373618719019002172488726244732156548369794854434697313971773908310366466584832913041602472474519522870154986840203849
36 2572659624653005503935618379777513328149861452957809886279194446430175553842067341316732150588610209145431639073433101252058021106625469592360259077098199583921697974198151637124197150337931476358164438247785746405304319296955678618798286882975577345575589527951197986098061897
37 45721060918178824732996991395684195779152368787231202180714286391508650877296827775928256625122415040430654874575974763767753169650475114012244256784751541339601178739055609921033374241573478902120643186770871408833619347460105528513241674167902112932409958125792576235704235304756499784213065
38 834875780447824374746744773901189360933086876844948255949271482021783268154212778462845999679438549764564928391577054058503470615095593390804767446837202584172726919581735271709498813800693205136014046157198225565755438552802300446901416028279254498817455039485479273082925669191737574534913558401594480730697
39 118698660487169697498896233069915803373683118868558497420048763396813770728376819865893610153782332998223117694946722273555175973555357119681831529603657106773678894203792901157884521026556454389390171954371396048929630785101511979584211137717643975573386165869169471135462553943018820790121734050398591609218473258016752607817
40 17339691568344203989529839128144834122880941517949851397940353666122670808344571882779559889506780251219888868893367522755725476950940455673190465544229295467398565136750056108433611323265150774234448577267635446475615342194259065033131322295560134058578525195054803616013404602766411848738469106825718128608390142663894399702350597785618555465
41 19722197822714345384841415307722050441831532574645760221249401798744904993765011458675224680967187716740244401907555929010357463477365829429058424288516996275902283306823376127984487317706375673342276989431144860874061579643323786552021080550786815092833080191440122833098716469716100861163997586212838715724161378682672172650475843837420368893408210130037449289
42 23048403470918770901845621012831596421409020617379034262323022942281250933443167949883227352972067237444866855296179960692979827320416511961148179099889428833441669241363521631414358702107642663371580720126160966004302789696048318472422345058599273571256940717624840120373616253584770949190207159626501846054928481783534213725886177056855995009769498901803630809232565859605357129
43 209722379874881767168869613979019003802281286530383112187435316230264310052479860198371545341038660707782795728910082811131123637301923718965870411747836938123898088277379377304198371677261276423695088211780087014074297469009201554157209163862315972839085347854652653817600515930452244565780579972686274457889610784659880862027804190062232974256591359109928127265927718781873179638148037259975008841
44 1960741321708253208730678546736499619116979291087200279395186969747817945633391031653117983871033395463796661285808843986997570299308662627318211494068221629182081500215365977480517122763675847495096808383928208814868949984358617888773683810805397837740777697433795674456924217194068230362036054507314698761826131464280556517835436279860765658240789012321012304701924744700189869135092873475094468362286924406092276297
45 142729655640233915958640433717087072433247313885304242206991616588011822235727044823533296118419535905195011900331976374646422901724668215157538534612796942492260679604012832959913770828575728089028614574249141802111005298624897300811939071874051442787471025925333845601291662380569004550914594486169716106924009893570408021293221986715797631857121874583250448835279612437010746695381278899167318820425662084241500969194600823478807241289
46 10675291165929178618656523853304155893298213300577988074206028236323150292506493240218027406324424277010737737643948787958985605947794857359232359136089626468371403381199283654552592686064229447572201473243194654633891706700356044106229365554221523387495729076121621078912564067437635097320829436660518283555902347819312478105820067487133323033074989610379905218619425751324755578657661874082318229639438769718803208584498728555698000786335839957102369776201
47 6216753286536866748404265896363101475013784596912939179945794484193494252428141427561315957037738143434428143771037562924791192594209893826700031175938583397300023613086329924341862144444789777632978529786418515854169998709698878353495332069371072204013285148310347356031018387864873710784657262331588423500311445830960172030891815009666092594116040810553213473533911899633854381014161703981261201889324974543632109301051517080672412502039116658715547912255637973017322018644553
48 3719796065804867309746257206701483266110630800737930715777416791459400431550990151320857337566102838764948208365282454000973866654041935906605581801830679730576695289932808397032608147710055779911139160260066954000109318239810051258380608285242588771211406026581364214465444830739539911972539525683046559094937000754394358253756455758526486662050872330445228857189056658733847926735110474600215258291710747542802620064639658245440319049334879241778695266558210446447149565098422719523309048721908297
49 17329778875648312793565844849755290346427856113602637506278398636697307382749498150232851440974774373859635135356076058911000690728803768496958618001544972099328799780542036430626373972379178175746561039156275754326049368292394867997253610645578606557017297371302738181716176138222058974098245665698733610677328013540799050160616192724874029630335929023126007599406999342793331458263076582349246786578522152675269191797785528711008040238974692815401991835500359996580591805605292091330382856585031993895046712469182292553
50 82954224254010996537177937887659577974533223165345815039819223694457131446331399675564808465016091601552179845985721929404335939686726379144316888354267476633775198719924370645118536987132532266761936679169288565404753838580985748503822521904167564394314241689801172631929075596598352492534328398801224872944599032647020014588045443806228728619497880032261685447975036358577372506893447362852873976845959347213606348370588651424848705751156338839612514325002090084720958932805480606962199044703078831236784407799811176798817184939114612204105
51 3091735864421692259016333475668302766134938149655273367382899975724817624726746898375572557286563821398182511977144510826348315049034331683315202175607465396080606446187200693612634602322040260001834445651114259812910279167989685413937314067959478016717495860147886125522713574313140006978546866121965870573216661250771251739326339385129569505197311187293679821054793551491614343392778774718961194853380931040124840177868884044755813821124197324759828270219560489510018058738168251075416881197887180145633214169292110578988639993927311698064151164282532705017340489
52 118396225166749970837954280047999312159509822257888117731431352134688337207869285628096905001549638330034324821155005320282917944409118593001876535689407607364508534214596957500177243596590252545256957709648249789359789855454981587591734326792798450693736901051345660659988734239283259802220862299420884684113018493570033243923168819541605171272222726868894777997577040271764992838027505783867757013727325813139183662846707159988921626993367198026395318107287513941280887273061822776630095016264515120634867978685774615087228105438151836827885166761374912938137428914810482636175405032009
53 35301383031617013396208942128891618190263967731008965527161567064311515487849464713008183375467938857924117798515648639083849536841395715977857102345957584875320424940639986303442662379180524394023099527439759754818870543471394584250498867290740382967038442212794992076661856459348342377799692250714579552326853024678786783766659321985897789922913326146173074061449468186482727491997733802695411207842544165638109139594539320784080804457121307284330343321847975564379529827750808711638431212203943519524988770233989376543739890819125304008270731725784625942301725359979020648357300020831514502293327676391105097
54 10814767308437708547584445255466172566320068967734137841938383656144042208965858380153711411828845158116369506030540332466313060963097472299632188741524314351786199810495425773469718146094731259778669838308894043039745026515967549526844881404693913570926105701047513334531961597627630673976088070085731980641960869080480204947892030870543617904842223584552699519994197601137990461669076681576203731626327167541605028509147648532528821469814697903722196250567006255002301102120647655920061899128905719509636419477825840518925941087778334955165328132806977735947628664655068004285576207239909659576048347005244422890228780115392019112521
55 25796514550376809248699216216823477121038065299447437725434730998854971128881392313525821188944839732789145605738658571082458023999479914425776648929689231392726544185750167698251694160036127325421102504693719329601928087653137077709747646386094187550555693814378023169775737146043266230656293356193451943483543855603315376547884175255906445411202277816809966920478866912128682627315538721911061250871736828875429339891457512198513930901928963070870242968916668371232218986336825076695769619363216125367134932663211552968559868548270115152919193053785711764532488315469043871248446511043830568590144771486178232286997783593839958798997837367733419203061686857
56 63223200514537732067517653741772911267969286405932917364868777635347056517402226296552428575242503681341254218573353858308264451673788098458610104423564825985715342945087391335763534323960474430009183254114249527015184880924931529698985978179295725269635667775397757760816182828112190817522509947531845366131443122845716139555301707508754524986000761745758616423614133208268188091759942650236983257404479467762110598408287242202762736327920509031871837088055536174203012668432895768600957905522878264315505200934821452593809115915620708712916592339363533715153683537603975617439967730338202673036922889520092424197966946325217048009758184707733825039647199971460057319459579910496841
57 1206452744089797364096452784896323022382482045871569521073097844422005034731576437106453208173175431187541286626503692935209151617764710631668854629097868581253159166774446772536734314281565624974532095368460032919484359072756649312929872104185583550431626893834870640710090676974073970190608084705843288370434654330840721374401773851318137812754596912695999812163329235767009265693837381630976163132688543808352996284453047788336126367269576970236207510747674439708374118850474989565404670712585747327313228345222959194912062535763088396442906943678609007270247112649255484848697005320486236036061246693630714816729842821824935924429022401077580592958051351552498210555123193183459550221281795239042530222665
58 23654607633740001091425713706378679764871430872174526200876994810601929964882729779189245953653168673689390325062294608655731835668638522382961076248410136584153449900612938072082642724205342299672943741911599848121017623721085631617853955370575515404321618960654106658608956862543937079588510796101439225975424164851030299542686371542233118141983142066432471352558349029159318540671836684333594890982361411623411253269708688939207886806589253706655548047610031284901126009101645047557244564689054213440241678000096795272583634971102317463142185192588764518176316365915095138172029491509918713033836772981286569454790876516600252138852614291843672119733748960858851659625104587728607394528846324824443094126297951759837963585183359561
59 3611100489419980096142147808742486015498587280212061344314157917089522952693175277145152662931626001450685923444699749387850311251732855033108371617359777384169810917019955817986536766681604184469539204358668476377806802883874779507298160156453246836651022111645171278093912335536531819817779206025838251431941149821179115804823881391797947089219568221368850774028542395124606674780957671094629815800486220102627965712980412792843388612446405532914265645389613539329293749749110411102408652978457781986523357445453513708857380322286018303617879125551433519493185584294174917859376061437990277078387986626601580440687948568629870869931031635725151342840543759392492902159005937940767106836004706546670556499724381498910380872403577556716230311400180978849489481
60 566415323744355724860918888521620804547216228666852257915663573069079834607912032670893222243858902015184144719320624777439500978237674642667902242342183076061118912079466665517691250437495396302049466517222023601508353844695789859566119615278407365937461848106684655771097123021776395374360130742958257427831437525254292958989714628931369916571570292889060505564603166485181575441738525856832842131499382402409480083813943969304955928127055691726229346068431727194632243839695703638008556512775975438113999323885519459883517310930968456499554920811777922635013616465829978808800421305429590877370389458401432012991769581424415350571780519415614032218888911438683919177209883096465360966101701512048224006374245801941418614949259318172843425050952245176556557438460815906928972855583305