0 1
1 7
2 2401
3 40353607
4 33232930569601
5 1341068619663964900807
6 2651730845859653471779023381601
7 256923577521058878088611477224235621321607
8 1219760487635835700138573862562971820755615294131238401
9 283753509180010707824461062763116716606126555757084586223347181136007
10 3234476509624757991344647769100216810857203198904625400933895331391691459636928060001
11 1806603476925444932335424721892206685421837981932696835378964188981494974061222060845344519871619704007
12 49444474103684206116775527232630036506216454451115951114140937939189086681861783742884254926894497682656270887314988886401
13 66308432636238436452842473186437460393009614888413268588018935125429063450127299609685722840582579480596151640960379027858755420742547356225607
14 4357283753150502780099500046570934468895955247884312228217467756782642968523224594658218498504524802287823926802393300364041307931563344934673367041790844037749877601
15 14030043036480558094926748532685202794864296465374057636525659306346337389873107489552521630838642069746728738699221275618931778458007016676698728981343819394696132189704976381042279053740807
16 2213595400046048155450188615474945937162517050260073069916366390524704974007989996848003433837940380782794455262312607598867363425940560014856027866381946458951205837379116473663246733509680721264246243189632348313601
17 17113292135729286544974581467722890677417767586509391741879952427234191722635030731927974047470022239209908362620204208159012697629091072387584441916823864384093973701817414417806345285372291010612382301240352279704801400671897097510994579129607
18 6482834947217253814171559489081255137989872132108433902237466639325456580206669683781713779752344384511927754570927737708059540633734482642773093865509118694595707803875461322684053550315723790111680536313128811844491092775247161028754130474780953661396807675174746342594401
19 120335133787070512972048215180324703332859644381898720730748216372445140411028098771720936537221033361556440376590887629362691425838165184842886551842897206865568403863449039797640559365835103743956150150217009933799527858018383794830765524593647022347082651364746363673286615904228773274548176914123112007
20 109450060433611308542425445648666217529975487335970618633541940751543906316349209002147856846968715280739995373528253861552495710170702637728891720852868384710440066743972862761169960663579079291058878933088274875698178024977088223396398265555596916473536792437134632739719389969690630523317113111727683195819839003492006097994729312240001
21 4877930927103904213630068966197894566364166076533443960682279283966414969351931476044568891925378855950899516452721091153309734037205802671471979302221212239647683520569765077834096842323286564942379053315179784851562868352685822900121252979910795918976615131557906356260283935375311210152838806170687144905580544299922890299322308310158264858659545865910593324263480248007
22 10652495683704498444540202277743740800926065406120375956520316846609481758064280771990671342765652712232373543436247897057035000232582467966056518513268243206069865266065177369603307594963189238821008408744527150307745598080605272396571230708498519550437739584939977472673778949318458565749460502619125379259706042172060052738491753235988164760036506440398950848727773109320741876848772789609861746453337890401
23 1139890587498957851377362395345348532963387117115184395312635718858341402828388237237239858890744944039467913223143526730498633017306334852531703050060024890298534045344186640087601742695335680204368597188689853610455979164477098425837088347626437829172784670548007345914186091473096252025745466883569398041079648762619574190554939441320714148499289097414912182091314008452165530756146523062639688867578294695335956008760840947382052622039488937607
24 5976831994343139706409826866891403367683072781955403276283612754539304304069426635753430948154843964630661841069210687186581929019591761041814864259574653437952272960338528472670296156250842518713817650730771686716536962176205021720578167633625536478277371506568238577502737779193575216257458440666374417224725316595458878701549259402235494501244933219513092657091586209790976461263633618187836569439761957907450147159204105017985711582534765043356261598378529807243265338820200361305601
25 1535589058228964592278097181151415909200385800452495618150720642558740272322299488400821914700875797183165562794910089618874549353298389638535468977632311792677723234363039812929990798224753440087824188191010805346435998749996092640979530974424855611373502186548925391038652857840156250967512563069982941255640478823554939640561443613796856865588141056286824186637033949488464663290280364476539987909480558828315138852768523111975503843351865420654483184799794043499337516602578703543161331291559200663108824166410988611631420807
26 19331922687676579817077986868463410064603115094313904700817910553115992691779025867788243980649933745351563994360647503535237928608845029840088211625577543230998861272727000361642326028760813400716151818589883104292869442527620087450831716748368531270486010291933468930584797905497437922537440070821871253039662409799159100151222859958568144934191192917347946172462529760713122986696283482157503466307417370415183516195355563436919778174479737126354732244410551755595237137192836911255183478011474097339532251709756881587714121781735758637832926368285170838354712425365601
27 11925350996205415957051583193427874921313932659578846338252204189188403169451372740213173476518022411084195691863664957796905422561090977435268509707138281858564344797321955387792630727066815472540818661666836399199067874336304315999917785292418888530012705080183462848189935096619837392772763780651817106752180714171420208628506592381711766096158035517289373878552035858667621574947285494269937336168626301995325482264639031769962824234145661661415593091282265268723801654523541055357118083210174296398685731891881846155750068939906659923851913218286997105540282767391973511158971337050671424006454151709919793777607
28 360465223006211494796024557332459317633415896699919926520356720259082275656359606836905188755356417717887380854001916677727603554478380935813662143399271429983188817353079089886526548397777950642115752266018821198349314274168824760312634907350883142814471383966882150200662950684645514977177577388155687537617482865859732837521494833188562957096745308915083619438766029958857831639651720462863368048762569590784279003822309504314794655660636623052484955793141877573868992580539549506306890770260728862540574963479391690593820772006649548989164474272364196473163261790358598773490118080274988234674030354365360491302209316265267247757899680939297254806668794070401
29 533889834762503954697154281111089972898150165533263088704795121428680626016774945894017392590164725392900255683769176906734867357465892722072573342064459877433438049933146041952259971342494187740781547675802420235801870365042597890867228536523286884432857365938731100426789264128164860803143505147936445759085427499134586424323914528915580456715727263733942767784409225646879344024789465313755923764474839588208584987877513898711145612400348911926427588017694433898037907687172268863144562905627293726108236968185914217918645316567320344490842706124542808762652256591858674736799471519961075235365892704897007912532779425896293491711892385106514668799289008224790710562390896399220351800329020921152004185928007
30 38746815326573901945850601286129490386931056749857768557479347772695829604957611374477456888217665836379029103122357156296913310465420100577073558358226277959125670958961302504161633920264004579710219679680005120737192538323725415648085863234960166793834249238037967329778859480524376037930233322047560804428121041225423357367461553959496847681233083225560343684586159032929897941202434597799938635115279737359135095593898617430399812460336438410877229214262197218524550878720345045835331413900761458511899996286443773169740899240753807377707811428938778764925628239869974574944231200847624993981021770921074298441073949045540837347085287837453876245644004938359650831724462289659222030945980236170478677706132624888357777896859007208521266792973033821952540001
31 137789604539584417289426001344900625940351638266136525553027208728339581398197271957973633243756421049561095474835003610925360255134332869834280182543179687488888123489898700292807677731817201147277491653487869139615581113176724632864494180441282415148299977476745435137852522613508301206005422591743780021979374508929768290606754763333462759548711845311443308762863372420567411248131237172248405573419830548583490836823318389129395045473854194720592923512190100931293199694665299965895601737015554134683132813340163817255892813291546305089241788921943387962323571350582555660115413212703938988755003032011054781877984702018878864854970683161447620449487426794831736368105129487225669987585624105783656826137917323932768775043592906280923890515853005555701333676452689954915005690474612168619717148146779421632007
32 24010045032050349897829336107043933679229334992146423448220412706814868683330825781335533400692052861325344148455891617533487147545780451991302392304079819492093280069235565064105423239625312906844543536941723091486523991681201549497347474723369238537239398448533730166852738734755574229786139016326844091138779579601512374670274316852329305636183221237988522407647070530412531014440060964214322005864007047926903363200774773090161548101986899212144457593188071000306099306660190233820247150711779435344024317299246018683544891095120175455828891278198910052123807089018297323575085269568722993631852842059958105889930981042642294753980764858987312531838913768491434961191337287366405544868962154269753736154220258266300613125415891240419757895412674460106866964711525626506298682036974690713453016754732097739868004569451463199475681447759527781060339101392487014401
33 205005529655164764352463928170235626277288732571798618400234930929480627591301311200152944711423352162550879790565841958659913954990304187900259320034983430718502364097792291894212408491025160649363019888732943798684874588060632726932455081796216275006478280132676596936614122280818726082759620915144236741154730148522214224461743572683347587157618806285229339669395824015758464188883812305011248586461602275010313583295385746215796772811285619822168760924928914959319464768326687603662605748225897608568501513574016449602606380103649729152078595872028463282452193327539924778074962604564028535775301853161058698971802088521691599580037590743024537565793887327782783395428702901072895544297409392151084748351946545639054060604862099902696938199521875661783042965162849644887992149160018434270089820688409308389004186229490903649680825630168199692598499378732395236012592675543515249824232490778598369476245026540758489607
34 85769772173337706482743765895901373949212605645217089849128139734237255715419412266698144198140963652111992757064009361632820336064615735685410415890039043297743886204143769804566822298547386118675680307984641834796874755671819874933800611327795309848721623851229117026662816570970536027620512480874516671444869508237539036077048652103510444537365824496792513455822213664021871315909466042956055773518275769977464501535370588953667611205699208276051781680520119235711370798434167398048755782822781675079391839744799801510774499492960459868576508948966095759810483509016408658887104353087932587728467164931303573287639360000145492328291399317927011656572549499435821739955667467036544380111308796643267187431045451113322939831991432760819704988406717347954411671036659706363543022324252179155668576543694020580187256405858744013296919907306522523160257577892724650878347622377400072094398635866463914129258134797346114836466157774341125422700885739294432454876727551690844853601