0 1
1 1
2 3
3 19
4 225
5 4801
6 185523
7 13298659
8 1815718305
9 481790947681
10 251592291767043
11 260427247041910099
12 536497603929547755585
13 2204489516030261302702561
14 18090090482887693483393912563
15 296659627048147988400872084439139
16 9725691392702989103418343998432323265
17 637548288298227216278773528513052204811841
18 83576206602745663840622085771527063961679409283
19 21910589160682457156848251008470152153772078698005779
20 11487897197543669503107215733463198514866856748401948474145
21 12046174542254701421744866658176199865202506698950556861820501121
22 25262924052132401711246633267329115673654991466006689149853754256634803
23 105960964453856164666971609480819783339668335799515595362909745094755619147619
24 888867537175453084043792667412390759885814253440933961073755741694044237314179037025
25 14912744888300824371280895472746791891583895615185153616659891861297325327752936244540669601
26 500389072019493586609631691956922206882925748161883835461192627206755472755129962151719253226760323
27 33580555691752579370640380724673240237338208356939414844754284850226015420493072502859779411510977864261459
28 4507106830180248057750448492789273775546021310984942286143855335559479410060388057857359451445733449646020862648705
29 1209867407906261158520959489842876442095548717285370886610080832931279612833244633785994517184631899912371942619172750840481
30 649542654977734636465584337268910844256774480844427561567260345686702088221141295900923657579931496935689261968904076515716404441843
31 697441135257418334844793662594747587277887847997255702738195604214189099615157859381548718767749552750388243940635134481780962001690584860899
32 1497743455725978795185168598959122891232881593239808226341787831711905143012341668268472066003260425797041372481667477686621287821277526327896864217985
33 6432759209566637270116025861141195235743126655226038487019427258022188972700731594251481288680653039889624235813170934385113290738161467725331596314727078943361
34 55256981074976848781185873458819701281671636322815997042563915536769500948784942998898558961328577448274747485322544903837858544160966658836959195305568362605778356079363
35 949307708304860299341004652064075011280939207743531294487130556145224472348798783705168689687055086772707530524123321758681099233140732110984064463647423883297198903872840980689939
36 32617964522255738201933951834213385147266337850588668924876382046331355830295029118556579573720616694856697792585255198315880470187755391051087325497704797290936964221425382083950618443981665
37 2241489455369691243566007923487791671142086939973872111998630214612761371341566263934216093842235704601910987498260751903312815270597155932831207074740790267644803253736898920492888738472495792091288641
38 308067965049710214710453078727734539709556470977590235189306899590362494089143083948025026969526818505354962447830082834907237756909709914531208353967147874957636247844284850976801414141609242800938833512032124083
39 84681077441376339371945823340823801052506857121226313509259924218244476879500480721803276700097156218604609396533588693299927418099632446683716557450218082695359368242619103369003311302219261532291192691139158554824008932579
40 46553914653083849156225521452748484276170209996120259428047846889548600985060482602409534626990242776701171237862501267630455769754324793225997186266066011822810082195970271551851118265998241153924791077851955620234894301277883190432545
41 51186570481465911824823043515596057225031722077451535388493966791683486782278061590971125741741500124716319522605672159400265802464869566812909896924180899427592462240095379301832660663060370799087872120661255261280091052201281641894091117142333921
42 112560458862844909458596193495140683037929833780164476402348690778583994678138958346715558414777661887507800299737133186089168116387963597879098294903006244646683522759441270297322423858394433754029615881669926761481616323733991727239406484775989552736422553603
43 495046133394840469031374310922746802304313894089662468015560680940982800947392036779418484471758059918344797695322578276680538389877121842306632756198284009374925619788433714902129104676771334184800510836586313874554883253682391711782121891675399402185694633353884188398419
44 4354471839647189046065684955767626851863245837154482502542864708583691086067234408846043024214705345788950794175763586666049684939740452178072601883684646467069789661938898798763403603872824127551034608228031364172034971396685679694527177769140919250030113920141273996277068808061919425
45 76604678728439696538104260232064355247651845484125746378197801426245257760110428868646171303436503648881511701313620133751235792827756034621373791392916981015761873540102700460145500412163366197658263755007826876065299517251731865254239120743246508154050052714831011469696659041251606676036888322401
46 2695287520130379898590040322581743131323215238112400920639576219183078780991021172078900708692708611322820733099688975374889122003127703144569396260535418851077079799304258580987500179641086175536178256998299548363462672219748999580243067221243534556335810639498153943314735767458524588074322944126947239201915123
47 189663997989431790196518533377424463185732151817164777394819829730087480696653374804382679973041446466453856289689471245340306072125020815505487866533234799553970328622143338166266503916077834653348607738278098648617532435396121105322920822290356620120810921599850898003147293224467813258631333650671969734347176719854887484259
48 26692834708471713649093359646145167892387223789337561240720359177676090192940186644632233675197436028682155934276511644252822904984709701182654210859459742499477540376696718944792214254350518717646532525812538796777081834281469642220722934162828034075900542588306801923312138537395972649109926884664147412576278207266374073207024386892439105
49 7513365027909773687541815300181837428258657057773122837313754226047523660792021082470022142974422366999176056640653130709783780570584027589272327526531484428150949600385172639353617030614971107687886311012086866401736268924475346973855279388236449110184771875159080575398363310077413442183015045670719487621484932951255394070768160834660890944543857753281
50 4229648492499497300532419702000763168110942365626001583894932892594902433008501251340001883623937485741850304728583876877584104077010606328904857857692431030336805012940746852885180873398987147629013883680896301929848415465138945764215350354689619938238324516592629352882463917551491782846968168059024511850877761284688231667605419040266585344635766870415051301538336643
51 4762160843682444759133718989740904445876717909313068026100495313948199596413278578332197718312689959810110872268792412483403718664448581849605337223192463336802265848174766898788934495718121914872387094451468799639338038540404237914767556287340211028218795154378886494678916892459716191592451601711564988337396661956444933868861350106107249383061424640182528243631358340449293026151699
52 10723432900543560166175717862135969074400999564080039234045115340999108453825058627110379415945709898863789398837079848097409481878213052942419793268960427230748869639241934276352143306529733126206199950973310769274530498334594605500481746230789411265719483893622656590983092480322843259345253025066392565556398008843288582999374674664863802893370072964610179795788114169707615986410342313206232660385
53 48294048415021062999504536662951291467447600554073605327100958615569915973826887787315786031444372103955765729497794731440117421478048265491061855491551530364348185539110408457145408156530239351278874545078807087388648794487487587832505480119883315567970129191608906868139887801505288569639340856553829787038060771626998373888656017921277145722124892048074063742454939822649868870815913899484997726287951810909084161
54 434994116892205712445181963667026593300542657173788358457559368209317490049032485998878505036722781041128464118331071597171369695724937905693611595901803838433626178906568230779222172685711637714549194334279660943986224796639088399619379733840567001984302927621509241544391753465231405309949992176934742228790247791256195284413365326238158658838937264329452588028185956708757966411323857001968258032330013661567801238100999408906163
55 7836157370976406429106370660010055765297043112149490697834688527094179525224520259032555304828111487877978181036050288349204756359233486990465678759536194672731135792725956958580226237065066495662586170903899654012434102731235310562548323826533814057205774021759612838291880085001794519018928208584893412890644618254938079967360514963013781550977928855354280450879109021273830881225181236328822933000927365374338965646597831113276966182328971760739
56 282327323327567715474741794872255719815907354930456461388651927855976341605495662559843183892299784137545097509985620092934548992805420548996712530753612794769003470960366597227705065057422546050768520681822352106296187639147120780594111780546422001436407598678838134728067052781675981468409433389355523728265265662022333938591212152040674678212342378302843416861263559666741881113531448863502966610522738929361093429788511602757927689661787339952226990111419940065
57 20343827650152712192063186529300789502558836192336774165307939944243013298648612281031393791991517581829644774208723147169286241265237728659713573456585511608533901438239479330135578009088032326576329172764252314665399604790616895384214459181136416303655648029683453011684267231238913403589087510849443873073217448532242550675768018950244910079783596998973955027012544410911349429635436501137007677881372423461615609287154921884387332573181327592653176426223000517035684727111025441
58 2931854547984556312431126859901009107718737267496883318293140545767357114321632344173641595990089533090698731675653717420967622090033849152171083566290797631111203878108884659849248285191996782028064347002305959107758821795891261677022596984266051371472104086207591222100471933281466625077538250154066286224940833966893962060357992985694438490139525469572651794713942252458305362310325080921650909063675521716752309389567197464841836836315410455984910977069245345860898338234301395120204990408298883
59 845049539187695647733684223246959555423616049462077978185548335856876170729040924639087437723798579120503004920110263738458302918111828883742723310483382929333250826252885187390859005871946573495994709540775210187942234966140652390889459978496303044600592804225061866209027546545699524681176653402469846484293798500205075517079849165418771622519095993196260851428027404640181178861896719087363334653131528213844965768114131016514925820838139814589321199450329382184380525245484089684702441912115989498096382077399379
60 487137893093800431655782354442996002544849867620861055074867600459023042023206393791158231415575200903812816793701801753495311468255714171217594527539513419931314186403955028490728158987452698296902550627498853037656592113152718388692076064744183054464074019522514217975916425125169510768019067432022630180557327471070900071286232414184095702183987042554994590452623628148815830884519712107049237892506594194043594172553750153245653544948618122096608094809276607682483018033182996540443721748378130601007633430326592092080181656210945
61 561631752656713793774829357400714105671268759862604605925907249484244753865253998581949042856035627137827384224394978318923448790039276942303895848197712704627817057988696035788662086425187321548041418337271999100946359828374907359111408557940850152753379642138754036117293514865149233498300788083529414011525003479311218215848215824311363485767462312456982204705100274959906908735091201802210220053585245591281211426298038887469242919202822816359403121550699201567766553243159201026813871448137147747551223130090587553292455074542250088226851807026721
62 1295034650615918021904626328571311450895537366173440196372732072360540357184477602503193199007660729218870756179911291887869184708477948130886064252390008329437539022993407920795512758385709633536600900805446008985429979939800778828351666641028023357287311300285309610449226154846833769975294661664111672987862304466816085330902541755687617050918540149151562471644712323685931314981365927139617114689426131179944882857587699694189661264328790438507978943762184545544967671245662031293703911429113675162822362295254756935092572490707325853297632644374682687832600558172403
63 5972293191624426456373075470207471745347823004262839016244547528498176452870983098625475740646270923447359539865286356986224862095836100293667735644388890930711439249217442871852963487590828302335779325057133181537218020865396604836107087506864365205956586621406223617848226961616564405139422851969631596915045589987491055040813309246181238058435171681647986115250469515208196443589492490181057490807643090396834415040102099278109023312577780921117396955799710151882315307423415044786355289987870272521909088718444053692333573766052049128473464609451585610299351408520541828632066708789219
64 55084682019526896512960430495975314167459481114731321486674214574189341017931252236451367238982431440771993180555858496108946705538554945540153790768985783835243561477501189862908853712000237623327193544309887410602092568783006845981611621388650143259571225125178912645266044785004883094756263660629544884254155794583770105466964671393952237979437510642753372364258314727122624491433460547862667363532154122607810362132740122867058744579008803111596682743444134573493010140679631981768755174685989358587610546379584825118070958489494699277502178206915476616540835344777127838008566026720124892023221108141825
65 1016133031595882877238842973180645201140168899201656853171902229557253326592455259143000994873603652351862968076550203455574206865981456020657757807932677010377220566038501847135903669226175821170166603632792101269641311436247589681512568862189133405419135325383251508497859724087085963769936464321126715835931632135434922770370943911843874806187310633033441504748927465121225194362604405366568800886068891681512864629542888925132263359385127818267075632688152363180149049533784671085839569712370173946335786776570017886187309079095466523423277702419523323768666876018286846857894582287900609957889100089057245296831983671635201
66 37488691957383746130160082036106900959998029053725277954536416768845472178289646925943366877531165790094116932805992912207938523016651173043927208697381858657135455890636630122462329007805044870998229769278227314503186384249368413862875706750469356798386957758579801368332056059295720909652798982191646039095923424421014780728788315980203721669328803378371165769526917310354153240716864961877018644161156086250926862820040583794172587158370650781194172394010701299650156459572333087592881469991809827255135580905097529394348460696711840595889656654346634913385114662964016641883477026386659279091489328532377317619965115196782437026166861216529923
67 2766177224783966200404362441302861312270011127131287914566803330464246532373436715980524373272127293340877364064387656047719122165582004099331255507993198197164909005766817003172123203180075480232436847465200778838149830611564014777100557139995290255859806621744453024341388385725737559424563158897256904120682850358241762240704197360300322507901293254015145200402365188319774478331237279092651503840798257804803334180825243674788838608476486863929093178547539473468372480740794255434582397778656969545108970875978556523186248857991665959903379555807600796812522603779298852350751962809994285701969948835812697511596377819897376835804544321104018507857024519863767059
68 408215706624911702049934943571979001982767728884300358111222656465315129548370086873440345720835702155193366881050172549986640597780038987260304703293926756294446452254512183891860094031862153882665938308830578187752972171230771973528404877209375538637107323011515171838436646651496877291374344458656547807629268035941911802363151192756294261487099519899488192102101604322253057488521716165110650453058503322032746318686978315420292561370487522359069599960618189506165345710449876908130447307665613512682112345608899836011649179556897253363549899472828261262010319355298908945957737434951663401400473437419849929888396765845088949343560354592330623012558050009981253704414439327058689505
69 120484010671651950240171161747820266737734040701522993135468552610212405237215611267780311534935629060821113508708282108975704853075305899920990087724455596164565060164402244362896547895929493631514234706681277635458930486498509253457997443209529058422183356980866402712525651027285216838801217572086494997741968685522342524112991778267108172750716932036611255068727551242450064445666770415803066295357152544536446805612156852779941223027671396218358213792112155130681186170559150859349073292529231454962171527436005492590263255837224846096372600255461874017357445634570332529342439381288204063824807002426495524788631156798328380196561769291508436180189724472894624780241141814699602790081711336363359686081
70 71121206714689727582385886864122608103344629149925629151644707443009754469560596277414190959196958086371379188188960511889806864152711359625327976090820215041879241355711882567231302881464109904846428598452925672116404407109628984220845411305578225433648127553739558983564956533990807550143274580704507996652019866544419549831510237855491293436603482595398926580005230272389877053292672855893836819427272405250791955093514985757502281040462445100259968300885358551758974029006610638631248186574403657908609649908779072271679890742915227598402755814243757960963270635737679983755469210718897232768333804528466730613018999786168487521597275861686234539426340220381131713847214422777609131798947545650673757746603501609453655051443
71 83965100702673580899170541667417143876933964141848496563825116534486705456263093344971744455984786265449088718989317357061353113301988974170267431631031575585328522023870888717920356725858045617981831730774663284658798763051393053071084205478574557638790609429076736472606434175568535707227575070580824435500256097777620286266357751427824537543856956322713162713380569729700587147484722633089013974971738339273412713479871526636778044340153945261430048347070907693937228290972516797866065601086839117678621828621349522557191382733531698412395198992438469018079731387386787813496343957038119643635023488021975571392512610039551256425632543756044268174274162148253067468526461046221644464199373438329611492203150599163912989895237539966343272672982499
72 198256988644540107090416044046386408471978834523459505736149193951267005441671652100646431050551039705807539773390446535636414736943545002786135723023212512571629545294489415949979696460833594966856226488283955277493349189808653190577176305509052041490513486105106441391516031825848273486786791060291509404975088739735639226300402355786947545016008543838745707980348897870989743949239291720148206124918442245200781559480946705056331568300797181348347853351994283824755654166273934969262736114144944685397542895426036293948401716799243854036776700741989064557671789334226951072777303333632998578106928153844785028577775290972746813012004322990055603614938346045510667161982214573830656853939017060629573863010733585040004532723141632110629208853247006480430821228918682785
73 936242158169644055299450556825029841824521372599246424938909092743620755565087540867885951966558762584992900350175385703097444754752001094499840937189268215058561774704028161452190671720490812535052390128251159760932884359144282048810740154548501285397151520664267092570633680105705104083393722927549752044021282686979720175911676310719939470832967914000264341406444462752960649913566360422488628734537510632460059272723785099476316036676098170255582561820572637686072605131402761532550592265692124641339407775192593296313747320920540346398867634021206307601636041478121740213195414679803495561118509902593822874246432094788845541313575293634597393944999947146542537719917014482896690669319896916055535842530374555273969094285374138477753572535626051602739246124080620546312071468103693924961
74 8842557175179736136727930158220361628979436280792136117517952082787260570128683826015098353088432107549155049296783662834992166050431454135146347863098897075187527085263846366258898116998318482706765735771123599363828590927410104008455986422161927125427189132156639202555886596563296937727191905371418420815353903926718064993276711447656981992117241083569095962930037244203171046010094136310729649406744566043634763472838354140773389902269950097639763927231701315004422511143687130116648110561912208600719715520053435619813175790026198987981780783750462843857987351074893377685241853583057842397063509250099731761235836077353212011976640195540572848473084479326174842894126629362942718849709742337746735477140051610296260441490838532736286783174284681824660433824199395514327899639228904535875423014000844555592963
75 167031182507709103128328896877140267503332069792094426049816937899924177869130928641386793445548014974871646543442867139631479459065277449677895377924160560644972356633732428637008925098724406402396251304293817422461152245864581143023357903704411349301656481986519226127574884727925384389453500018806818596217030702168871189496899912729099862772378358831782172211383966230131935696803416448985981158821494879259286984937227631954185354990891085936518237449265746706122011124513964842370872239235700004961820628773778978003020920591770224358833542927086386656158781984946704624582044478288893779681684237788220060222093385705677188226897353280082435929718763081689949052252831113733041200420773694594260488410030609575029890528014211433137090920658935468348295754775832203532284827093585649164303957426041579420083779739545025637926451539
76 6310259662947904349015206269407239947088512474987997909642876278293763563790268341818895963143584827783469404291227233779671073781241272104619786319096318363045636645176198488105947704290729089758785376736081200812236690974366157297786994833397715591877222169656819772163058399628324569275203310298247981518458767100758971714619781724575446152492599071816430734436151426897049637171751652072428964816969392118480489829279710878230673788021269125987889491579988901590196896368764636294873361189100921187222159402588830717977147516730391586072620218059362963713337766712163334468740981934186104066571572454124340944369655908752894399602448877096539322969260376172534542930816031079691578074868826727889942003133310007351710823014614610904299922547352774723404144462077883967471088725193024342751659472760665718968481241677526295428573497661312837914521057798465
77 476789739688151806768374194088122328756065426498504724554702098660420998195959525579305913365982620782713452068516562505580236596230832414665871859749131348011338202012211420658060264596593407375973732066957034309140954133867291216487779280432418168900147005652092839939518933470342851372526948932841155765937481246153702522984807299816448970210134653277676928133686766701040674940385937755448568066857117825332235036669888209596518655721086744274527172258148528788491131809842129731330625881427893448007283452756694310907025831842290426780739261527748290388982504609254835803193533136574129675947975929959336650825247024628677828157902028496315370250338312297142493639540299963822495527086121140129019243318069506313191802348677345988726969991381461845033468888543578689110344758198719235274221232499937859697113992518261128036070908358607073279250349371818198741829742263073622241
78 72050428354543076475873158309835922715349873632593633951454680114284559983115955202542058901033681903237573938077425293406787424176888097085994178473117074082284611672291201716715462094065855746901778579515582609842456232411857296493207514640242525330883475891761995836671475035609505855382706636956337049420729500004970479399745412133908767016228151443274538550969464100602487107802162808751502745688275591833692174908353309544796992232554019304038238297779608197807284567413128580485990226310778282792113590019830858952030142487061418765979767910071540718606026412415113049890711201288079396595181904785473084284339285136536806365681959889939964375697299461805349465783959830450705852245313177500708565243539774963612647187418593672421572186731464562576050124548506245141887921326032310013793956762720485985480518539492835943595067848736345641480195995813782261468599524518949126620044790784389099133683
79 21775905788025276604044158280169411507653331085870611649637447415409895915546482914043245434080733244043070226995573357849045205982368710082673836055324449528726669171961748894448636775711247987659508904203558023765898552741475074708050095499414484761628366798067056855162768797619526355583020015940818184382280612000010934994300884632826187064518468813064413132891878328441517303617983974104921314893244435715200808606887668487319134230583209545211538400185071202699683906849167685547635426046686699046119174888188254872830984137665748233840858122264076986181378410268139679030030300594148019585037050367867904423963141542408885867302773917483371241917912176259656543440809060416627564245283610313935421565500242368779637436835038415636286014359889013415009174130169701673728263534125831753027900241953603951930977006695878055923954771987637147361123392872198540175596523313507927710866244095736534062571408676180608725137006179
80 13162727376319702457111261900987622552148874532209899363804067936385785421654426620134510944729557113495330026974821908760863261421579098285027909632362003220032707569188169023723189948904007491123381786940498911267268446151444482005104414440762096867708073075946443791519267341571214025545907409184840936667663892938667007001364209253886824161790757884111267054750521196523134059631681316450756039109753145661553367759726638280083122003721405239443351704019434215891787642375813415259917223204822233950571378599831159517969066328080813258015605608296284037066005480587539475563104800822022912189225524635002943883035261535995708031589360586871843564906335897618918318057613345085163114569077182278901975876737140659204550033275488383756232964645895439423651479988579443568144815962258429188423968870624788587974538511779186311274887480769950940470909122325999790932962396419714733056386170313110607362832349424149489207787759050134843720787407395409345