0 1
1 1
2 5
3 133
4 31769
5 95375641
6 4353388262525
7 3536446917781244413
8 58773633134246903294470769
9 22612364832863674279489837434733681
10 224919094724957152626614652086970769074005045
11 63900685361274641827300282511815586348785532532913331893
12 567784707650446377830327824842382386694001555105746732753004070191369
13 171476851696160107430637360505534513791428461876524747305071511887870032600829530121
14 1900863227425549616761728579327900265734948980193293518621894261107337967587639538444599850130955565
15 830662565972263742870582201139690151726694637277874478751494328420542237916619138363013567943877448754989908866534573
16 15295732648216948619951533145103185046501530903433733340501169197124652046869291984366335946119027924867791972521430735366544451443033569
17 12633562653194588666301323157585543658295625731186059489496002605139975237726379325222142286341977811354415818379057601612763718835860945891850542127458580961
18 496403973938355240229148575288941338666410251536493504610356737547578196080717583856825579384502610011784646552697546976152218039325117910666351702967399226240603667238759184842085
19 980900229823853839673073154990676700966715369403219169576414995120601980350843151511410801988380162260184809269894639305294603743334671637289856088485691771105068351519193638859889236290919484274059604453
20 102742963722816947654435406670491079879893936210834847853895089803314626068431319369171926108319401378814717278221362654303253194022534545005087209119639875366223170786639333983728093536342017374101340118008999971406668448606277369
21 599697550160144714619081648612666473535191844982046784615371605808844873587635772245761321752645961179304216112075692448301468789768401861145446546042428801063866107879075235148337610517420046036235218416254993807586180317235708670643084072417705881383262201
22 204572395984958458599115114015964884377111140913802687935144464287151066237499955935070397698343417978356683841941242607758765851789797773434106375338900489071829652246939617822437650792933114591514240388799965331785844058008544454458600370586400417312919951723243820375088052470022992605
23 4268135629925144608320589695137932522633442288715291826633706820666201941814337554942225986165880397438654080018719528555706429242818904595105608476310258232417060491283371438543304652103308806513195983370281168820853673584583600562021263212076199545788284681440119935198750725431562063184671668823224801473447997373533
24 5688391935677314073504402238616633714889314592085210689012383178471153361794489438410419883026156743895528914377608496949527914394150886744782117537243526488147302245636540809122696641338400431442630235723430861534822450835938089077248901077527592335394140904414355073729394624767594101982061549819924310692657817370705157441682886482777542965829042769
25 504891348356697416443375555463689055109455048534220554240413441975104727570944049881155925192142939229436178918793715605843160077018781769286148877550748273376007025380195761234709009761493987677416566651073156268136417482488129480635199260339638620276918195288589099562919753062047827199060686083102576097828716430791813283076155593485339099120919261330339416768366344177307832625909841
26 3106251747554592272225895140357061284210884682569493542233772649613065225365449797176562747850673381336967409049935694905257476735157057622161151480522880361725789458942412320495993404400557948744242350420849654623187411552414258977826129656257210570568455801356574188948579492510144133778177673996023956361762721123643839729036216426392720861931411438399466541797180481642829933791147116967403082644596687750674824336735125
27 1376609319264919168273192518230121855398835496672450563541575343606607156107566482032479377419348694619922087263553859828692582578513344896882107122330726954149176482006463397599611267889877170316647702919654879970412637425479383925745177171991316983595566007826176193014548753220212604411309400428949611457403814658521405310203565836590627422818739029248002536490971409248127721271655157345133220498470884247789470593736396704329092706310057633932112846224353813
28 45604367253552479663597228674522243998618944646020384574854969298285229929193639811473596773953463085906613711890662604967370888410053374206761019174333703806914857553269675796694299435577808657480925947097060897754960597668141620945023077171567670904001622527870314127240113357840795110520925749548616686366873942941120157962986385073361068769155893614661933103688345907752455819093465988194764711297443061088234764007726132466038232975649150289752143576884145095670493055635126975892846291398197089769
29 117040365203677299227516355153002747554700744760147296047188815136578507347001995639441874527938667940620170259790996557247428893442843827047773168856062203944482614127174143620170859191772948035176401526333683941078926068980511322999024858107658914305908426943930658994454389267187068026490509676156811291774109635280645015489910983167727538622829046525349969719432926590251828567315631048097730321797885480836352762120058480530695977854415919414316061571767284016634636418608450446438279931951646059792595096575937431868408220294604001489819881
30 24086590977552106813637965809934340357540004494884144487777479692430296857967273306815866054246877580698136217616064649020528401417857890639390442517858511019339969107309649675400315209759443389297137952656159923329039061568574078640853172639517488108397976320204054427042347070886452989970030205136517668833418521852175509172738793201513142127833733136758082522439790772661189227053352758919611380694912591301231204064195498600661550996798311963958681474435356377090084448874706975168049601514125580730742018204312727565269065908677833716484776817185546655689722302235461869906008329397645
31 410963382318285058390392584880762146012111506078155394523305632540470611629434992109167418145706643209742870866886476281761254325029268171486600997465943665704026303132525179470606626971608833017187864782877408479363628950804353010226119128107025591487398850342140186973431190723429655187613446431864109276429623633619793805941922131488885046230711959264717946337664774693769552589636731680279291063488009361666329894528141463272427220745835439805933782413500952082088766536919506979725725507755703963522518371708135586591111481515582678061786597730564427271997038209777900911701352271038127742847819041848996842586784531953482449537293
32 600384784747058169047651362058057137444353344431703528208220422547540683200936570475958441441530900785208398643434725448343817605134349023313758390215909445690346045539408300473324744916111484915858884729242165023041049324104165724281209320227871055072005423671385259047277649024141355551312202766535463042293804217242079601584647335722085167865089285932531771408571272152595712531030808257011717989072535331611777731653855441217655436445486463889529924453691786427595287403073670758966179660101446878640711101211528852938691257100019980026210142464865890187902156835071043244004588243229427034520689191407182190545746365408202882657445275674319330542008563583766972963713003347218369
33 77486808753281557354328742637859106091489441669369137421922405633801477734262352034429504658009383164363887596562842680510026364901995421959655313155773269992920984494227977495699100910909723503110572453066785387035077345103848479133712171118167760588083301637261125683278762573292870287246762946945454155638607464469501744743308773007212141784346337558274462818311064222951616081534216223611825574045324243201871466488247045829538007109049727176298410211767466325592087527323088385072637519317492373347811151952553413263062314560374980865557205512507023116672324829812530015831209112110549996949545684163968089471596188098604369339562704468845500877786781389339169922064687473358625172803552027342950280840328768776922172163519248321
34 910665500043343528053977200976456042765967813843747325283109420711684502569090266143070050889376925042674967512748780330125715573639468012538570637021850880470205741799573250494597122527213891038096849019541021824669146393963601920152251346468013500245223078700494821585885942410667259987858768829816187540010206314794475640798794970819837348104197483182263235413629148237920176613764973017283319370796469730878774800192347099998016589604613193945428815979214798752510720805030840200739254781757930705627381623719238482691422126839520809617188720829902616431971643855126842359246409771005507575944772752903246731778607850735590893063827146540329511419132898935781533314903463081744164340776362849148940160630030332748672081024276771550547524904197291804379413394377931501308056025108165
35 1003684785718912285106687442433275540827719791169679434816817351467848532385767636495484335178675307746120636563762741616080354954299469293203487931626878682985569380130033958721110861352345927652471001034795147281435653194841823820313823926379448312401786235488670770694298742795535436393801676728278101282245157999461773201986292919937544082858850978212433222017473800229533948719522790243352099183131222649857127173328382743367157203645640451409719977805961800257119573534076495565786524474183716602406503408219369958630943256300989869129247552282895380341442312704115641899049365718163147832994229584940615971772341883996116275315748131121158513437662387232173779921932123034802644687857092429130790452417730979757010663178890278793813658597712419595438607790445320899855861567717948329716515061277218512016416810853495520981714594395973
36 106746212966842136069616547408471620933788673924554030059288121227529132496263439171286729288375523970688490474280198910279230464779379722023929893402333480681749908412352457765524313405088207556409493593135094250047157798815601241360175441479272074960971392190571276673064691260019751215968142389447630803792576220371187285984788481825688469535141490593205538259851255480812618856732209174680505991866416911481223432478666108329964394018529937558715551994837251332822588016287318267587754222270809348140536164074566317715081836857685168961434063712442618285771355617808055191240556107481183388636731898322503572835231570203724525766046813517526250926866963944600552518898610051045562588816666228487928452011575294313150050049193727665409141148217178773567472303756937199608562203985413468774737222003728871607035707015630380716467568629404501642362345605557006663003259899215470310241176436868569
37 1126390274251897479981239199216448788227532748322682053535323556472093674741836905882214097093559887027987197007258416872676649816793326641602890914716835827440242273800842565527567716715220717198739330339986106584989337367668589465694415295114809894161566009786087695994440949577114157629542524672405236829417868544303187087252712169128123366336575710917615228544434397281447161628537292925815945508854286598288826799390296402920824590580283969668978745225951544858516412148883406073936799405563669836505655014636052575179179380107658910925407189503828535952889719259764723413943330454532123053556719736937770982155220983149562760885801567485261356332944060777525130070531913887170326290865460859503119851848803786672912626387349728487420475248693875778264326763949799378007737329641542963508119433007674360366286908821593843588726659552100320219800186652846197005001600978235011628482735602796091181902364885961013439375959322600518828549934131841811161