0 1
1 1
2 9
3 343
4 130321
5 345025251
6 7858047974841
7 1447930954097073657
8 2255178731296086753063201
9 29588424532574699588724679418659
10 3308916781795356089160906125431831800049
11 3166064605712293355286523525163381509588445189997
12 26055505129103223058793480646423613669977869829880944315121
13 1850848026235725432093615304172581301359868811833063346192001275193021
14 1138597228343502057924166570993757141751906833070769472620123166825847736315354809
15 6082480136761375047240318617956473945893983956771004454985578479112079335742192512085548195943
16 282842538983034844794235879684866111527359781985396543052606536905785822687928736879416825197115290246084161
17 114727510809856289393879076796022707246162178684546067949786471934366251574230675638293425403236385870520647560062670520211
18 406677452721331758059354495720967972145887071126550195228133133456526332492228824214823445453340644832100015394947934732269584120180696721
19 12618368108688552749116143106599782881159408392599437575898190289391622141632568370631148877221220903494897123083879194231325381439619969999343118966962317
20 3432124864428791432012135710598184101723927607133224187403495507469001389425807824877296572491938124265283024308438572074671456414646011889701008985149807461884912237053601
21 8194116647837708494228195071174945035009340381472895633129234958753822005481718544771940504397260477136376588580458426861029800415441661929701349093856990794471318110746997481047285708916329
22 171924673556620089528967544431707269879380568943001966856874438595182652548253677770208625256982638713906384275812624029315750530715338736010682078730755083492161344689626248304376481593480787460471005162440529
23 31735252229493661133827276554269365564680675580082904141859118246435041439896457346971028955472234569733433970908405824504890270404803637803129729279217657699296750419057106643768225941233963470494915857073756859692706977983833267
24 51587333577738848358002078585401549301355284660244155906402244215712126678238352560197845805913051119486997305078112484234211874976884659987327404923141727345371216967997398914219341359139040288721258541284267876541591041344329074303351334505931575521
25 739154860702685462336377338248636916344995967005443532820776566473780742364618428957404419423329872227214309466471574972083585386051477311380782733307739716512924542604494213790991394600179144289898797112781057787063935747137972043384744888757323977996446845131456827907501
26 93428920715080869551192162852245730026411241366133090323226996257908959760875798939120677060242859358416079338307392894773116499137693107088508209635048725054274588808329195833905934786863461729512605315655171788104870408120078463422508334292646403807339344816864969969154452436463342536598692401
27 104259389140173232900340439587514989875987814516174051474448077119705734787276391581418883877584144254483224046566687136104099231703863922717382170811295323907711295035829249348371568771679766138123113812394207021705103618641282126358014820412620925410891463041983107455675220424285230751859861202348765236060705793129587
28 1027889871474668756538608086034316189999228354792398285782754577456279572712929783794824238251232992045574093059544578016833759388392745476337860919292942232420953056617584137454377557996969031667692887744538287482832788752853815918873950340179930375650423228643903021298749364580756821846711666930590629819802530062219091851172563826481996092401
29 89590724065504987744874776627153645012783023513999099447732155009679470352557419251267311950761147939556388760406770021926524079434568790308484460761206037628982235973356756590272871873589993557998272329599285549545526301927432213538435480289095365164254546544338900366510922448435777697434940653300651171223352888068878318477497212067041355751742367282993061853738011379
30 69076797721245680680694981186841544701832036755702050077543603046270403908614353123982104614469884688819949141855006516977117628238270036848658812090679281861554784349127157629028281786046294370703674216956216981606928208049629270669127625144403723885318327088559197929089335602851837627475890256289801479755734728331966757677280311458757459465844100570737506104729043617343702821332352778654414201
31 471415459221197033593830644792714240615502620903235070070475827031886641851362662840884019047154576105786759944717325961152263281455812119354247950477291009207662243574863489130122168238435962918798332760931698441556771672101362612752826489085066358114840498319087657117070715661358421647350912791037941164817383276578378217952965387465445563402284543208483009739362774872744631506592983408214915668473328474603820819591013081
32 28491254821726127558700411633453437662189997065295474235123294924081649996108966741560201173518355053418093864349574182246675789594107116490095031582817989386155750543245090963606754881344178724220257107663971122500826449354067915974487149892286732901150151267034631605038557825051731753030022050624121414329166195398165270510723412357450677856440891838223946825069125797064067124739072705848015230629619895926196671440179834765164289916997722978684337281
33 15257188477195700376005638866511090788641760157276703763591524329702427728365213133446063977124940703050178527766388247455069032124697734730004051723498263439840182204094470135562501349845398959848956014134583916371921002221355039112109539948307166678572324834011961495539549115525731652007992283683215993455028026950633406200044648558146975506078188898163853189370707776295096866518618970997285300468459990966887439921057999678067593429759321013275659334312874174404788840285839449747
34 72426647737699148403135093837878274392953068081959181863033075987729561997367999614029115032833480698228338203738404818328883382062963802074187908171170426136476485793491143271459331695399701641987443597900656716615812135581668564734217743543867040174556467800163622280191083555217795351088346566532886991513714736951879906584073720788527226714903287506071610707362051239337355047885836929535204414579469058282967217657593041213282539546544993659313808177914779425955797589353835357365727563462159369055273859025201
35 3049136361634101149971813949163517183801972451265508033869684018396342080793853276139591446163008783606511809890695586859626888102900644263243643838121676657019104596943466749568518117774647211672425851126376926167663654218658634807405972494712569671592468393194848045306955464228620814024303795411192477362042060756878968349398094511656396590065479684753091526542045121875186218708052755285867316096476684974529492878760945372894348102105683392926992716986381813897312846664669593252762751653895840858868778579362392214503510102871937885542850557
36 1138918055910133000669435241074710568158326296039202571930755862825234267037727547898994441614208893050167029347322676052877041443378785430248407174602996381980117613653595600619780043706140157215009166970132607626477003958986097616181397542813008350812998898917805805357636667573587643391202648480520225534150311969246524856960009700947535722029575624362721017666266682267911261018295250179024803578617936240838034071455886147542948963613447561119533649572649337616583221092098711683084594196228695025760879239789859252428113777055084600757439956321688078388600899811507040613601
37 3775875863166274317798031098188697810812421449163868254231169475418507282233894809786828860960208178777292843024400491215171811384593965920177426098519645343313133150106456244832491667206892168789425032846515154167287309534292931520036439308937127855663354670267616798512948355639892317986664896995685560526126121898506288146570002627478549158862728309364549371867041536277329153944739242071810732420372361176533695782082331865773615905043337599277441067305386593703390274305757091435786574911734200058238411413357613085941228753433452233733666174282086313138671698581823041849441197666601206793269973242135554969
38 111151580237948025879828258137803642362054966192574842076997203762324557176162597975733271277362989060741304011004230349341944670052449703583147168973641407510550646111642302316970612086385725042644447092273928068558916025602819763685487338149532972022722382551764780155068324723193408425763272148334371522685388336370433288263492887501487614951482666300132351410424360294061870492352659932526710311057288469281365165861358096314962949919676340407888090540477031918899427948860297784772489259289417429106620467663504414403205681365908502484233085559381350668059502700352899309506932511652297733309445918462051564436968147445612848982602428033036561
39 29063023660083363338966660969713633168494678317493348867765731380826403305724332233863856257495933802719504957168454119832594145685736377691099222064065744382427301750796702676360364446434619275110298628992392418206874008261777873529009947698162945191783205759459682274396270588841928206484875920065183870100368124605752322262394235431649788241008608764332065876887165318777116258272359223219632339516468192904946135774366471301009726807428018308028976817413529882099483232566988770495286034505653332341146828144607294818513783504685004592681646415792267232903867302147125262559279994588677979303202477855896459028700362081390710850951952964114403403008286083327269649575375192397523
40 67521138916095239697896498326360049346605521861851435630030045266457929738531600144398666932283651450644005473743694660373283128603345592509589734355762109447934375186185441492974852328300667310667975736043609880870621395947933881965477414070340152406984150950925945527185328225726411762813430018479464704828389822286492142414059213056303849632444934099977991417189761373725431457471286951521488418635433709599123308535434765387129457252955567255028441580052164140475594761611517012636918763978037924769564326934604992830215429738278786111985187119014171614223696642344478313535232479149094026543704879038226068073781724830750278197280269841814036919544368332424519871854502663176860953570337957016733847707651898888001
41 1394285751296632448567027566125007453274627895139344790763179205506263018113316192511964183156889566131040808781074478078081781662303475629264680684245096652950085421544560886376415254281790026162898266447360286295063201667023930499468372717318917743177854103014110780439587220166686265008633863891477224033005114351683933583392973845664436857304791876657483865137293142956963510181271275575409282690452818869418033629362999136251901944162088744084363380375698951765056614243684584488634721141679199854950938029635890386658488613124777899920442173162396263596903913221933705289082808584055697073540137544868708506409859033138795337021139003341935264828903848109247106907508513105885318083708316788124318317882980967306160767145711775955330684346636732805177
42 255981951970119899133773182074446135427668208863582609125392235928138898919591734964057229373192645260414952701158645997093838553243574614422472037579990524300199640188330988017569818215299504730217480849268761883608889862045105248927104733457855618934505782451250178406807946350899762404131100912870928607981761571511710763571146130583780279277748314755033409659248240782521438699000269707231087151833507180776845607329382319208389842152108583533545338275692721709651428665440545289286540150996390974247329766680138176023936491511946674098472446162177886352378702196330022579087182910910742353341576180083005566973108384334292527764968165095108792638950773416367253957053229052130096474615029028687886166039268079223958186875502619078388077025369286690684405740277149698418569610524505485258361
43 417963715994192604988642819096223406477094381217642627956238930059211102829662075419126143522105685702957106904006499495365653125241382664096573396900436289246013209731392225260191534230487801275161585453319207427573701108360582624286544732812161019219012714175651854517971432144868704032463115171904196293618182800025239707693211380560377610297941282146675399887866813874214195812214555313564636699733417524790436056895492494411565955729877746017852253274656821458131711032963148421631494193439644496548002787154012122002018083929169460190185829239207372416681768030986650340601411269326142711506242922654962768567599687058442179062650497619870546757227501981424183082987496496608473259366179340305492610282933965437291480475172289815772532126044483225040378909170943789470609771983359165470534966589989967140761676727175296716164879
44 6070993616797964356514191329481862112662628645695124861634199943180738496830213782653626941804555043552733871525845100195893274674120164360890309444512195766903231156887847544190027455373211334044309853564452930690911392911111231286394838003320863414188864482722956727054565546978392311496437739370515102762151462535359800483035745501900650794228094985154743875351246254907965267375759348925033045646547679063926199332807346631430927949563216819524608275824292860863033568584459631104044038439134069018967584071477127185090768130216808352966847635173007977923196497477192589439448137111744738473616756913161163667978993810455593422456856504208296937325571515355455222572516678647966681561154170673408080441452062396001984386865957418454449457341649744391971957838672533552191533270835940728624360120465055345054970662338678938529317572372949671332471961137854702789062368481
45 784671252599891230318614778454632603309149473264948893945453934972402472022920579402877173173564806549127821421175287910508529739733870653859435939549252457192349601066104749148140917985263243522314820277359967144329566595244286304281103788723667894176762921271973498325576736493649854978331595188002315777786711770445185745580778972090040445413226085840897818274965778053082158593332453983653368715979683246362642687230135829501516377405621267945145650534616776951486247169617120701999626854800392930029614089973339578658056130301408422715818099246692093644802952698119779380449302959065907411942934766998706954473812559319636773727010662673574512043542110288728837936576200042181130057009762649581871141892466098950889186878132678016058615087691819627576377397086082859843899325509933645522807477729091963318614088061203824806545252794526426788480263865200347887178219500621247096441498476376121216812768321521799
46 902676604161788813275532875449094649328497260747713831009432016127930658846777294415765524007463554583882619821435477680877409762312226448646951637339293816298016084957708542806377377638910769368541964159813691437776622911724097428343882996619181686869890944363094627379969032893544635201421317436274382747635742316647361480086535549815067198891230648747868589304376650949622001605209407497281965671648558640454196476832934146991324859356857157289938839073023129328413467562728578417953870601747991053132548189043711325202613315655463547615253042280312506931391631712898974746892260807775035105208185011506783896495479446030688401407925002794942787799754323163967198125456173600120295119249621559913991809880406090836644960524564433171423676554527055974280242133330283334468238537744192549009043732339050005624981169210386699310843683083211487316679040257419389484420525828575160253809729718007321390118347407337262056796979904396283879710910887885567330801