1 1 2 1 3 3 4 11 5 123 6 808 7 43993 8 1404304 9 113095273 10 16258517264 11 5907678749271 12 1749162037068984 13 2230703155726839733 14 2430407134728632414424 15 9811722627654286580946253 16 28104484948123389151863529007 17 447820184835469405718954028342863 18 5093605667758828993168776807306887631 19 125555963047317327613799446529766863188141 20 7541626648995314638187602522695056942778049221 21 980989171367012316481706401213506602426450973363541 22 86215059196665977337301662643303057635940487156173230781 23 47055696293674579319755256521271152088373358328027760882409463 24 17335169532588935211208991245259843508835068261652450567521548990928 25 22296627925665900966710775720629869040564022377790315645902400317511117383 26 27219557488781551317174069960882234482908255110833574983371451820116794901774928 27 128965419694750459688370855778962179238073764999085958054896122834877795629306942161733 28 526875544840731743162464468963687909882095852962332428901996358944529329909446417899331534184 29 5747800291892401927134496364457578891427488301582018613170036927997530874831494820667298453612061211 30 99689687984161940557599363084639200800207335992232772158491537469546916851485549193411982265071627782505544 31 4618228784053993296967697561531086518452437923806902448038121714302774535783426989033998767256581117297469457747811 32 117513056464638181809329436918081137980098275304991175977307179989842047615195874427138259848456936378803688046048763520704 33 28303230214488541923782457459939248343480324224561792882997145038311621908664224103363559326924926846769707645898171482244797604193 34 3748146579403572020816297655587144079191433436491396767011589434858735860335209167928320643450797297699678464078217680850094750028747504737 35 1433616997104074628885307667932714943251079746091949108430560155509999276760796015507833092484047645421886337340679401510002093384928728381079748513 36 745434227010785930546927229904677352021513205148199669955149424172355658603674560389565501791447221958534328195754734569433410646983661298646390048036897387 37 1111132559115133247471123908416324539052437534373694165908661871602345812662281465208337458430263175464818666900810650185888878249003323486318759356321161223975937755 38 1554194649111000824906916488919015572328570055490429599452543321895696580599856115467253708896271094147080629462392591456130681954134906835512132234069286366054800795350495251 39 7264464010688087800431797223088918325145347563819054823739320888864530134738611531471922106750787901046185560906185313969611847941344388425902818935447177121901595605295886531301620281 40 37374470270947799175458643186919007240921662533411594050397035956662582127668848451676740855090922120060499943659663481440284704775064720184720332662154589179223386673638432061359483265880738441 41 619446811178663511716292095522931642268516001944692316595091231806623570193261690098552221532934102526678202994200743436017991339405444112096674180935554150979881035194255852437716219998583944784660707081 42 6409048196122601109043981281647627134846484490971915875894366832831535033523758539197415635362741420722296563597642589963109830666397565823805650856903700460852441976700326642778506098090887477952324977753600430160 43 485543294444084434510760115486572013504934643334828999213993137410876005628354872163554403011980033394248975216598631587845191295277871372397680757498199905107670433188360704223109377135136683615899426412854434672192870918923 44 22916300294768903121682615314280366298518232447247000205727554437011232575940810737837183442751075190936492405904111850619629605070294713509651783589229574535890991513861931492098789112919442906627015490644914666181488966109212450313848 45 2569951917751125547415595988332288573707208592097133318407636245654854534542855283699351339304178592549367892307643982678852511364960421961177353424215653769959724371770739845595309522600041841994739382594214782969120994108734454727990557652574643 46 581411046573991965650317248309457664509039521595519226022075069639658360232700460739549621119881782851480853934700040882274647815636891206864426742290935767989567202311293879504664662654019351360453070139903195039306345033241496575596192238537172247605969048 47 313212030429494949578086352255041784647281146512469106510648541771260984115917203071512265013087344622905745775309145032708286921429308712960119936825251607646159425246434825164618531966245164931930030459309226449012102599545749931895677128480986001484557828452967944685 48 130125408571926380439124164767092471063328084036341500781109689580319464212280433179349580167633282585992886469076021711893848699703876729583961625268636826620111933443616655492859723288823172770327601084563266091189803107603275815907966780406579249130558033559298710171410245284064 49 258506119029330345389123860582388583026110301531022517339033044503378375226541312795480386272026939484619287082896185902313717456593794095301820415975302107116833330865071265071043121072965082514373693029092205491879550025816714515205310546474490607965072175644012300152830055602056266470490351 50 394106507374869875347637574721493238679559094937162888332614580872335142668177483112746089740693706990053584819829476310931104823775855366947985581041538125396146275045351874475468095685100740511312695299339613133270315725011625728063924542571574326338438865578136562743138877385172376248193429319939673824