1 1
2 1
3 3
4 9
5 135
6 2025
7 212625
8 22325625
9 21097715625
10 19937341265625
11 207248662456171875
12 2154349846231906640625
13 291128066470548703880859375
14 39341591262497599098939931640625
15 79746389028864195813528714933837890625
16 161647924221233446518918043388762750244140625
17 5570294521107277357810167397301815834831695556640625
18 191949146278007141065657627664767125124195200656890869140625
19 125674686989639308313312532827647389922973583845525551128387451171875
20 82282871563641078915614924804152710030432815800615886979154322147369384765625
21 1131332756131337071838873818237566659936338486114435106355491326057782590389251708984375
22 15555045427720488890723762485184403139730127573912693267964806598687043231089831888675689697265625
23 4919036463661142469136159679650686483025556851056228416547075954188623526092228670324640311300754547119140625
24 1555567281578415235451934462161125307242675476572295329606662977251838710815854365890893611450491399504244327545166015625
25 12298087162969811690910728507759366085943809162263959333245801071564071994268506153597060126166804930686397366807796061038970947265625
26 97226876432203233665368568740296647466439055148036204526130704004871280444992953852085164021929249017282959561358986015329719521105289459228515625
27 20753859127711995718138556340366753794625224543831984408731221956108918278603454364238877776340664042820001205638109512468471633829494749079458415508270263671875
28 4430078230408435453824280095390633511249532208174565607296506424603253320465601037270316300164693571783404761056943355731827967815768183454100750395809882320463657379150390625
29 27423439524973216866846750325456546941848397423443018330373766284371307390304856868722009206786059097173075030772919511540905525943488784187019015221414735261618034201092086732387542724609375
30 169758861190703559392730274507392668145071407851593243442966029359735357364276220658270679269232390806225671667096870472993265073369745654885796702167282337503874115964885849194843103759922087192535400390625
31 32576519029356651545185485866046014492694154751547659468594830936541869053081923071449460054779048062498506961417995714218242669280853086751907137506477430410358477861177280473096678249655955283969888114370405673980712890625
32 6251394387465128395746628273621628945004986376157772042280632209217513496332033157660813382221952110329887212753618328858982505773189330560666607679264032376035515587960508070247324261412127455196500493139755150195924215950071811676025390625
33 39587954373812529731741416918571631904238444828406192285926944370602498525601969504650842678998202588784269269916214404890347116523449736946841615961045291046857225896715892689739287381827684284244006449117647640276022348582163346009110682643949985504150390625
34 250697050028633281671915108075867653315100425981475167734970807906626398352268107501883210732829045080574707311603307026888910791582868417432181683628446716376796419984059437488614250151098089988143555526886742092589590651003756040186691046722788911438328796066343784332275390625
35 55565270195223345728154986722229352105277949178352529400507605034313090528372854011889195890347150346785259870546940351011097409238855170332199745709783042129574316667598464338653314651856834270463294729379787606286638821170955336705045825529577495746730536434199176909487505326978862285614013671875
36 12315658487068508189679005520084556835588956631157810974195494604393940412783396479379850896608081245997482382956183722080804505936404014786746706880853171982900828717628200799569446945782754083860299669606458203556246697624275106846786788270314729391025335513886398911950469125566043349095934900105930864810943603515625
37 100998184786586869268362891265876548986847109382093772108250508004790381650384150125197563948219348150580221256149428478215680211221339590252298741429835883227602185852381591592774783026752286491673907064925845103510671788357468063162587810777530334286879283109017285667379718628324217775411026143720337466813674609511508606374263763427734375
38 828265361604193074026549538906406231181339474100143983985049867124514989498975130567152229437423936996763512851100044087193911632828600220968481703650742366679338445911844281887018868371936057107529138957140656041993667907426716067777546018331765566661218000414131370699322701773054471741838418571764822633426973131116227179460143048572717816568911075592041015625
39 264904927911663498920728630467785771062687703142246213802678755845813605443034617287744891261370564276634857229568977927760483020915030616647328884731031165397830869727478971728834430390939051222978587452113425468141141992579783313362947511585416571807801143559154848576284751101171729412269783706495901143473206604484660131222638732267276188482064969154095024350681342184543609619140625
40 84724804494985387922466897585142256394065288708008276549283460313571974378357471926486273270217760896269998946524852613635827206269453697999819397879740314016401367848101130532039499015832037794649531884437791732794409484160941296710256890509662043724868830913165652365021118329214646659362346152946991539016992058412782217012536189472894275335364862934228997161392412697245024588710293755866587162017822265625
41 1111002330856583394934070265806967574200019958767433132722544154889177948730668654597599627591500069279029337665598693005097274435537543162044832391694908828041129913017010470344568912207115732388528272041535868794670972822742025800682914228670045911358642992692778109729352987043233923958729632902540319322162640197799661307490917665384194095038145348799861665364843539293747400645071127042056748079890127200997085310518741607666015625
42 14568651843177960162092020270582854099668436130034951207813361452564908432349883959473383284276244593648356620624226895705596447679975877975956529767317317926601967242689293134888748629715609108606107006143688866688783622972087074883888043356660621165648098675598969112159128608678268174252649804327256199094433976466197785065668891227738192785807432811455479783140497289602708922433090003984879371702433312516479775957679854148096865174011327326297760009765625
43 8214709598004098631718057260762310466432045019861466399236842593214767915560128810659954494155117466784934277515140184201351618141811837601623226747964887036124949604582620217850488426654289935157054513682246068211299114675813259622704114961517075489755564644062847039242746392522831138909538750689973712996177755379845022330568785582829221373834414071881102464245886907264389004316038692346511295028297483438894697737207295437076945140060185257362135313741191566805355250835418701171875
44 4631962827167161296209384658608884110651758829120871976886351088478895929876668562377442385978409591629673534579566909305536520589397382104647763574009270873444044532546959174131258658369915969991390686991651005701129520081436950052557937838802075275954477421888532442449568077118306191883356955761235188564735105509807315407896967493560421284738859124727070656255944279235362426118774518952128743528783923294903816632433390862500031278816768204533607439490739919932859648167566835041952799656428396701812744140625
45 117530458250917023428073097235270614879832918334436995000480710593977213981038636889916049483010873141314697639314716138481181358957030767035530276429824560144736407702516125184791162654394929600613360154411752404942223966379348294496959595364324902492482100317090576790706378265788180715646102098866388082987212118709817022571970981848674553399514311408856675170007452886440665904138782730091192663688418561363595905287238083106273298616236837891225286516130912159193603184992308845156036902694128370126802618500505559495650231838226318359375
46 2982193323239302008434710787528187081211914027673372407992771572724287202388348584403369393366121892631485543363737736521765685235144150158058665037310127281309989094104145720811992030646280788525855003688816828723590272095329684904321712064450774937774736589052097249286023899191891327942339017974465339344639724924104697311249575704782104449697630948409304067785132750573737258552554761278668593325143244296919808922507787576263472926825387697712208712981637305736296695164908947886217256327158674758108633939651127769835262993659841246341102305450476706027984619140625
47 3556468901999478252050345124997419597622488931508729279015981603110551401639427225433570384611862783138965305027235377624834108180067400376689850174108101119489934456246463034075924540909731981787947409149630753121235291054189981445703008153982597391249399909566280145394618366415576427622456721383251234863386158351853384075148848205859517568382634341724939009964340769614869095280292822113348506823034861399668998305626136678482446446456002227869052498270759935155278896983846012902688663639866381290781620104894772817667362924385581118957523595460764494744811126114569788114749826490879058837890625
48 4241331691115993841007903999113091320972222052091489733409217404017031123590627457929763003534214106866013567449287029809484976818685719794241856613024859918065944949239303464016202907835576992208246674599770113880542550661921163009044946937998446911399612916072619965218742152658229944800062016867267517659696001531793135055847119910596192219218815880893395061833084510164527292056801329967751321875403626733571184431462304860127933618013275886506620360425634688391966936152922663235324845989632698590115915892169764132832210627425610103855942899311831160043980862467160708439450727053250146669771680763005861081182956695556640625
49 247845786221725626177163644398310495887529467489949199244482725067997267170271655739908430902722708015027907567523295911868668918757068613538900367234002786444460745727156374556098065518195933703113311536782108507372846877372583177790751161462162885939367634484387035087843410645424912648618942407790399701604845776960881897504772809491602779627981330318456577688241043882506487305648309950313134683592681584301057479990077075261110061093654031513750582379112710988843562386508784635808465297861775009431858563556227291502289301546820429954337470863915256201995004050758440029057513069869462516876249732790885165303442828378666096256210948922671377658843994140625
50 14483077066698901692436616759437901411428136207402006301816421300690757707791582107859371425904239478254276842835739536190050898785136488292743396473948071246751855456260032171299395979837120944726634168077130235113479901801397084211236222122534365050633272910106534347514372948652943694015571199636375812978296022526214040740663408686746735152536261658660461374029424748023206235887289464895052605937115097202360339994610488262747949957715436006755039816723687062086679390401155872281292566210581783618112469960805815461616941293762755388095585162145741940856173993870083217336695716609623415585631322330536461580366612267560562578652374817590634147241625273583309763125726021826267242431640625