1 1
2 9
3 275
4 40401
5 23819327
6 54628310529
7 485957447109875
8 16841198512899402489
9 2288889894721295267504207
10 1227434056896855478379496125625
11 2609457701766492960629180224228668275
12 22066361417879761780103839321116134285829441
13 743870353902961511390633908882485491221251597991775
14 100104428746733503533616535312176720504179013795542435114129
15 53822747153675320722087067080119812290396104943669631566144660513299
16 115678353165486617063266879534099433698014534463081116998935651970623878458025
17 994117495992205860286170175051899019822823678312424735172242210980417861600814883806095
18 34166009357469020864661652740720379357229598445292739755275111644491739771833442961243162891919241
19 4696365079282035770959267949007842708257324288097341762600058245724555870977908275619326348811365539110751187
20 2582038806927844849198598458927672364843056207076930648973536710834017041515179027616851511408396216345202205510891260721
21 5678181016439073337367048613708273021042170211236007736066705516078338215602478458068537367143224065471684997723801270390638035956447
22 49946829096620724873912013050297494043226233506325776920348046685165912757476796829890572031309909817488989432052771456341688288500098078495468961
23 1757366892948978963589575082827097601322321815464217299107840805927140753380400056403877204193522049640881993576136833369371688662211218319802171220986551521459
24 247328823427443205070697565620836539252272639996883681224946278619023987099120335659456450372698939047008393820654780745471387707219785392111943422281821972070780098031355609
25 139234171677660443321021563163727435276724926496131448791851027817713975259340572279079526741753926822443590981241644884410290851614233595099097275959406372274854051742290567920664744600911
26 313527981945095342783390048829308539637167136328086780852435855884223109529902060421374878423253082412431187478551413067991373940953710273121972044618631352358395206309417572264897099979264594897753052889
27 2824011369795727411538378356626787639815700261207883468066213617909648632811484483751419274152909178468529021936834698382957722169415114347852387627224061101753396320739259719391178947604763633686412479465657791139475635
28 101745777037806933792228181304168282983222405277526495890932680146838287770569129724303962604194526552264377196472510238932111799619008262123865324725822268687909957317813981401557151985182364360500662180458650176615322517931497982795169
29 14663115154328289224039405058603495164015771959075036608183348284781767693610159134179669036942602421965241974621063486652891912657506083988335392099934042275538048665025313099749587346207657307140166299404506425465395235797491068607596480653878214111967
30 8452711403588132365805995049312677360314846378538354289520741215015326353244077533745189073682165351556406019004840359396574684443155304573469200103933158671071991992174036908626317154684439130589378220998344403254028725516159953315545719463189163592412522637361384594225
31 19490626712426770873043436467357486730084303958634686474357258500723964396162939558474246231875453599639954380554906740765119492484378236039674471493975200810154929687150474156412848595549628569863441321064898525054602275102018367473127349960462129551755934309489221911217118572769995975635
32 179769307219970707208168691691349595052211735592801793301404897554306968747943162337888719802600286749574006948275935080937066856382472705168350131725217366195297112269880262197458293570018262640397065570062293056842645518701475307816322356555383351171487955951113705327206394795813718596856435552647546572681
33 6632316916663958809631648449817565994145514933981243300700305417210838487916950557194049461068393101802397720165961475513167893739952517794829363675875177769877983073808095335676940051980993971668363827494099080119487239165578582408063109071058861430629956830717995184953876515552303384097291526223359318055897777475019915434895
34 978757230748668258156366067378913824579540498278209228392364957103592210978260586389708289751273184780857427791692788919390841381345290721861109288868370474273105948661627355298533780415410278003386966770662184897795671341894205628085961505506093086037815100651111810788342854793641317767367522220542347719150307518349504217243530207575406109555369
35 577756295276280627908090917421643698066522365989124086237617861323208318342239889966890231098847596506806111243152237265399597914195502593155272488406493423177193264941624505736575119553042905504836939755507089497941759961739265471452580654516827094154242902287643051054309587618867474383040852455584771918873088583810709640407694804597696349331300551801791723342184979
36 1364188485223562486513355877009339244057328646698938922479833864462495657153679261244845313217437486210230755413799188946004918047447121812762952031112492204809813553258134516876199342287207807470038274849197829906447068125045087120530326418025158742947095570425894559610837303311110564658978119239428820759022036302970300078020385227226359073709120007220503662757935757851824072260577582225
37 12884395973407693548768908946736885544488655104099267341112854459127964586260678523994985302522833720586668740605580971055461746153143603896971671517299435088431516708791308702323781593020401751311979048517210514479949511525054818301844490803798678369593068466758285840916779496365259444223392271604907170426433997807426275779308686571401265425538399676992580769472033043628597573282914890848581864701052720602975
38 486758717877616665279764747498637891480413745908442998636489343649228261679614870347870583714956965352224522030013012513848658183568799390816264052144045773431217160594229210975938058017559695151295218934303149012972767781188547634165685981901884076158362949116948350262759880573355789528946512761113888062399776824423084544545375575108655281775857669415418994505682548535240511284641663607349557830934631486435518795406241652909389121
39 73556897769194622903177055635482874567600699532416434499565015120088537707205445510873141849370449994452770225886983128710001766816344882156729050667867861569122208494243632883125410152945215906021426467459993555633299514015036330133226924941645354799120836465943370643767258085292281984536628149141286026134836720276758945794834549120708454887181287726284449344435731954427161369134493930848764173444262343595822804700657760375359927835928281715960745980787
40 44462416469314625662996583820811578902033390355264631753525382664541700608630601464778059759057046847008854994696526320665030244051288981623523537904329007711563276277336484983348122693516623823130319885240285368666379889417710897802350260191907181771060190037074034890556651439413440038262352449130882838496936791136580064150529502886588996007077696141524301535651727706543226486255101820423203410987183696513798575574962221041404591619815571330075338145807413228990896450448721081
41 107503526553570351147628740615678772397323459911861445915528619124099817695601257716285926965857417447803140730352006849959290336365370034124938801812998665303186474715918116747703469504041448948487006276458106620507331441481916033608094218599301735409991367263115406587797667252473245143794865576950103261497112400249131801372267046320530278906695171164668657624040283173809074545377604358065846886660813782220021717535565309706347185867342413786401748347080662490567937816055608851523093379188110643691087
42 1039710311647383237684123998255564255778694036170197040388745848970707866376899983958666383687863447566010518226111551790093106315076892247043911180657210858165320892525189270699559975396144296271876698806766963040289439280559141529756019166466587924077744843587697709348611618826892401929625293649770758519485729380528375590858465488132933343509377043930112428555023892331086893187061292222943621215292060316233502650326100069780980053118288184976389970942086179778476769239995732187540318031008668660639394117347593093652959775481
43 40221844502347088429566996910797590504136520993588155607570036353815788178664450540315421219070902443915788081664977200211785494248994858458053328089619113226853271455168203986892821667292176516432959446872355138424040199806095360599203573248973327995482300475068987319203175771183268693836853357502067300946975117251794455010728001874781299038865914983069254540076915828522914955480627520846112318912545654782036094429319797973925226064924384603832520979008346990845666607647230914161043221829330003847278472270489469298504206842498246605506031595704942579
44 6224028970492587383641651039161539633675506517086403315299628710229337062340533983922450013996187752658964781379724249073320372473271371626323663045218371934984782133089203632500224453310459793502973161586244113774312484027508859007421868705560545200582875534162539212734636486749880964549132786232478018262712287301449132275370909804695926137211135299631760586267383452394022843616827365081817925298885738393152583699126283082322004358266164647680148131018465371624774805504010228568098365146868876237724158328020586564946567920563450421687811311467781736353698140595957662600726529
45 3852487334145285413107160379986003142299413113720567949993203861249552015425256505131025541904882584857103032884004421231653682246054238146020990613452778149502133985077933960011753097951547373001420098754379337529077414316351450141836343228094064902593973285992704639396450210257472280222529020790972823784103038041142805684007956875297085640516983137407400423181728522732628026215969250358432364816079720954771977521213372983622076526583975261564438503322224618305873950703462760889379118550620040086502850082981798469676827466371531171779343151610870004620173296255442153973202786761206021988605028573935711
46 9538296643585457016413744471397714252858373204088883002363149476369730390294166848803946722499753320843549303776984511718716125353717512755419870159686506876000547260016315512215817653097520760982019100420667994196039886292531808607659611509857646101562579255872624750454746459464556786668649994664342374751154026718532380073151361957605141323150774666316233124856271987725454670740336638791824615779874888698493003444300601361661267241239699399410803241172172047140138376759003456288783105378038682016813036265524983148185877893422332676508038838538837247513171790058567861462241809356221461308157992762097557846269083813158685705092049
47 94462714573553353708074012750395765577553652628535923555951079741991058067623834977328062887750764659925156725465130619325053277624744693478662497248471866341786936543494387470770234914787917471573682290923653270501793952470464431613498454239320198534319017270749895850475805260839173933973894525510161381099726304045672087848768787711713649217779376514242109826466360964955358756249030053284866275252070041253630413773022877147812288464795200536387265706646955210973700068534674994612500493589003185213172821885497485445093327600700809767620482269279168541826851836618427331161147807324343695664505484509463806011883583394495431516938158593584680295817870942889875
48 3742053650889008652647060612975179459757783643564694214105295067795248123748967871763231107200254034338244770027599462760785975506397197581005136256928164861514786941651751022848991386608024374235399367811846584162365672800290967407025084957528247580552956330279191378110994738246263446045499791821944361750269393533290194630988566785035363267398739583839569839785395959309059567156102449345508360304043879208720968994045677498985479509038701216319681149468629819681142394392361989726404504533114021709328965729563172288591188298747541697762808998007838402468377691790776344714519556244690642148114304901392010791401884037567093978782134788788782721641593458062487921399301206861501291461011049
49 592952069579703080115599603300838814443196505548833215234650446158481918690615230673302976850296387693476691391717581202210017050880836725331251766198777917440569088369776171487611553043908941866748775244144579067318149876572912114922434782835924001731265879721467914791344356893591232242222086092392959588212240563330793429157570972655759599101277279209254828382455815608466226673246990354292583833422013966685624886454302216391760939058294039301755013805231879234321950983584729421289684668001408426907106745421865877990065321822850877739365602423995565758294177598803198122122267380908025509796274814836688717890561106958834123317436587275039104167280232987446057095531212075903904124050369038838289724947605871605501327
50 375828023454719184884233564178663241696683672024569867372772882302906048907182401241130315430455710995310205398644245060463433966032965292290856873919043789648274424659924426008895264985678314995400752990278122363402491884167063599065401660701635348413388894223099807009399726219254593173482243116688919447072328479241366954418901009690176986726807074895708492300797820710405737769737219583533806308985137451078929169110291811148608313692478954266681650423262901997732048813734447219939754395428272259844283876085589418756971018993765346821563415695529518091147649274734184404515574153419616179794064717363268961365717336079811413842555260022070672816283779134863839256680737960278296389602407610517549925112276317274455161790965491575837548474854574025