0 0 
1 1
2 9
3 730
4 532179
5 3491627149
6 206177092053480
7 109570959981485091829
8 524074504891889945272313781
9 22559688995294431207802541840253930
10 8740085742244887761578226267084082717085551
11 30474794629461981391626455484611670581130137249543881
12 956331346839179505658618658766228704485094733881371920439288080
13 270096219010039912233548859212713342325554057918974529200618072473277990361
14 686548349462486097876881087857363441877480259234740199861486340100789994058768182024849
15 15706024100949329883823188101906544750949046488188386160679630208062776427333721163989912739893316250
16 3233731082850299279552537811010999137101395907783188844793368956479087144484329518158436485149127686923425671771099
17 5992168981839329866198989959045729476669836265934248636002357278376819130285025905197250760782759264832103179029835922353670059509
18 99932490885240529489053574306867827401517043990379037117412762501993893110020671819596252174397965055689332834914128839677299150542022649359625720
19 14999330773740866113123181862858201230290610004775027418440386258505901085687780514509817142091054757286109696004304522831032892410587545185572436437834605399051629
20 20261871739653218453001418282085340235613926175923901180173693223682202407829326814808154427395953440678721422437801558650510511806488530373192002055871366801743543472318076779188701
21 246337058185023658688390999808440505081884280901437395219948090350311447563969900376507652800134269997192291221172852336803889984007116796558978215028426730363539963782508414544595321430278518899729130
22 26953951892235831357281974221329844697779679997401097158693647141484932588295458988861688165713103360558208345723882248278798710541549072690342005945354578824428754119692430007627804451740880954707101548379560874140246871
23 26543467522330734780379037869394281686488691957689809016047538753359453783920425588868337660825906428580038708138676237202502565321378694516695732586753347404268793851821596562443593762658852644331220496409942544349579220821058719404912294481
24 235253110131423194658377090725796281935602624136049241636247260097259187764901969018445112982259063308813645829713659080714262386556243315343472956741487709543085952399467662711001950278410673261206117895559743142523376285869754671107823587322723171654852618514720
25 18765303817955387794559521810245563348291871056717417513027558315682438862833600510406166116399408588171931705072010003031786001105173488856835171190515801193768138899203247031788937502984674253663001098923283982543980900307647179573792563690779488175728564509814181375570310810879468401
26 13471573849336411379031322673943822881252229153169761263983159065642084539622387282817648209628137273404068159456638063729450107086068559870363237917134682294481834826314251057597199373523873599495485504309057540243725660234870115171598314550480057501960350884471034968951215648112114552853727059720024062916569
27 87040941817327148315551186247982469657687139702543085287635488725380636789335968916009580341189999574711306136253702849469519426271218663175974140545918238170460422063800212190007482870197649851761697782053093554467025942201268854492559188409296453808602575550337989769189309878900034705184159366342832855149746844155524457322846669530
28 5061407875174485376141746774722880668780291342605323956463392315340502523246155545739297777193834058565896992199043374173482831791131468459937840918945367517023838634323205460425491231202368074597965254613222551821673072978898480614530301492771564090817921859780974545094094689657555113783899484669396287269843132798347656552922213609001895635137822031966767139
29 2648875831258609222118369629456371521874339977955562944097163098601587755354215390148886510023273916448643043836504553377920743857416027422741431659834274113663424116538043605505964992962162343835192974675147178341327025979527686050483279565234470990546649476553807659521351215657095290148240177435133296424142380337697837023240907936585949878292815852978133975351255484273986039147377949
30 12476546068253176917204681899317994844543727518921673694688429716857047126837171978841727518776224153568966372519352081488337300211258794865606242895954927877349227137105292807251748881655557082187701271153108365330147994794771034027229487749289564682229029190222049827864450167349472647887581821816106102635270817751522816401932140274414056397443623232024653137168701028497650312924233326708348693137309430442421000
31 528895239107346848575012971052479820652723804565708921477320001191180027619138056821614538277350729069683317317093985136739735111539102042404129195736041752029689721548599129389227090904011721753198369518574966260152564221761611075058376970182726159631947285004886996458285260762156323578327578090251743515770459914480608956183492723969026538351674541183255657247985692561026998411283239831339318356569094955960117743046605227274028900366998949
32 201784336128070730843889923965678010586422025442750606446545233512780303673616560315777624843566752811974850048894687777832372151739475391423010296273525329765408185581904331135915850521812020964285392074579738401416276122412194691941078100302436214592184849516110999813412147982558628683151275960391336374185829144656675358258252508919531580240383510238566352627492796091715070394474573203095250489767311436482732116042737063394949453026324846057085958529524360682301772741
33 692863610151422353840096331141842994227362689139447312151226377972212856013285960902308682190633053250168049132239792389113769621714136633917785392449784832649599325523082592490408014166599718891149577686986179028410219235003401068320952682386304236088353561381292016103782176732703345808112856885691299332721845769166270142464319083506135872104765051326866953823729815241094412468603647314243317042924576124424328667184723901250411702566679665598121649269848067493728397172904358232256657645379048088170
34 21411671110617581482513081529448548575748355798830018637266541035275949586066100393409799352335832550946127805781061114132429775818981195868780340709607039160939583175671937037877331953914776523331636957030412819758671139381346550373712442743979751810441540447145407114487064152427008805909325369825321408698917238764634693170622369466058021674856992071877294554227591545760704578937273999529692117172384797813154967104400176721078465861893116640519919703142535874181758801130819557394661680170165122066746522856147562738452730510924671
35 5955193601294128269763697565630411720230860992579389566014654652690878599212593107960441683715211404067792242833883142710088221756749859084241226206279319254836914949541004959968424783028859439978637668334951599499596244868374599485993943327719966883704461801478252173354408248534473002009945962508726377191965137557724250454852974632826922207448859640031314998470967746266039144958875307111978091477308385638569399332486542372069241097934694528080240735873062492043736058432827794878187726214087616212093807012380921850651455612556792459753479461415212377101156763801
36 14906775646379924730034624247644748832754113964845564651870490548403192037393087992471305105221677365944833597899210124109337079897835080424916184322227391779811425848647756519960063893017343249943759738031852004053690396859029045176337121707222163154139954449470412513692344809837773272633305081052751296003777325708365629367969590973130546749896276701793615369620361980815049456564658380420137230047773167694504111775583075007061864070612725788349343456579560833977807570491848002287487751780149953590975575913350057151166294278551735360071549401939350524013131167255401715326459178351224416312476720
37 335825797688415863788988257974424560515613633363381900576809222700798307874540588154614636026765271286317930971402654845827043007500768250608786188791752841626479174042703500525482885084273109722367292616518479809829816581971314052670340003793980446036971348901736184787563326494970947771099098562616512484760411676583958561405423871651545721010278176961159467135529047400138659886815981365823672883662373076096875425621373014269717280758937738628848876840329398652261983223893796426026469350186741058301698459399554396130211708528913020999386453404643076153920692718999806183536875905589901083798637366508577039600913752603682762181321
38 68090559730402888763018780794120884517140277920527507728712347918622559651327924833495866633358766182559791023866612271259280508996691857775166284378773038921250831990430504710936978636477521528867232554690646255088583214302997681396819739276608362066421433135796356702246238939221533013413344435502317089807708047242528619843996969550954401804198221933799332504805667881491652698421714644480552457755696633243538809046657620236155492001805346607395970639794972323699869856571644522190086352711748984262488998381393915860724588438610515147846904445594948661486997396640965684894126432315120468499781488955178043262299823112030664724096793560051120247053648667861140825569
39 124251678122450031196071151912361443772144901480233405692952411682937209405103678962832860335249265946466269783927532618959975352682499349783266210489159833959892028852222143388116732346981011540248783056268800444875134815809202011720343885120273897300714881683970365665216762811470961799554140954651838209269162683311143015843338787886244229239928180814796154391856773380441766675858423929959176959048677926666681665634564595721039058877919496262856329637904283073397961047736495754499066756324417291154129337309961741025505800685506718066237350211302191780561014182024047035192626766901765653708478375587341755906035343606497274283969731868969676799606638381046814673361970308271513033345636895494833257370
40 2040610566227492668591564539626266781103808114215886398951383047396802830455787430968723440465470581330493383441030069292839265199890629469117282263965208590606319046078489785613758452347100415779893416365197204847572354423519732513283936124468102183828262797182872150835713635937438250005772180386288987132479665485821528135233196270336024502148367264670261220491886381748985449137833642605811831535627706638989199362128947083825006880353711722197494699978395797932378301628797535824966952595745488586793782987995619754021023373929497285756682426009154306630577156419368479615352239752826507035747539194137011870944961329075585781530681619687167800789760283426316943993520844223063919591026245534155208421122113913388170581727167113823911555499