1 1
2 1
3 1
4 125
5 64
6 24389
7 2146689
8 274625
9 50202571769
10 4302115807744
11 1469451780501769
12 13528653463047586625
13 343216282443844010111
14 63061816101171948456692661
15 495133617181351428873673516736
16 80871745605559864852893980186125
17 272173162387524688124210116071636697601
18 1911563313687376346904659714182809942964351
19 214611697633277024760852115267283591567237967601
20 158385319626308443937475969221994173751192384064000000
21 112693242618274179956651080434126947419217320185504463599
22 17409395093926185106885631047952575457813864890094033864975902849
23 12217591143721452560613778332455777842477669131611512703021731989593599
24 1111599924813736177345961430101881701789905659558155903791530971080388326125
25 159564798621271700005828929931002008441744804573070282618997694000714045237979692864
26 85530420147889498901116393195626152355918578308076558179582495132758255810150890067184939
27 3212148568454852684416519247163095914377220293175188508631449136050695947224872065337330973679489
28 200360726253643213875640883327734399360490943546061480984721761296032405448595740220962587669888462973375
29 404531481921577201416479990450957822597825789307794513643118307861803646519999544373597602413909559479422231
30 515678261274970050690720243326795935102918476455278851661194453945419125879781902089109063686544638388734206391398176256
31 32053554377974060546691142431488211756058753825214556515111215985394457633270957128595643477661818177669556829424825485113632231
32 1187011753396780525140591377790268866068426709795832931293373730880714916882976288742190314545472841296831071485573766533101698206514625
33 10123188659090548617343308042459959517279898365809264861260100735434847575659485519253457335726545525035969762516201986474386746874501431566390911
34 368779084298799430491699403232855232040662861932160231611920230401255252716532435406193468009264665462687629474577266748259906757051364170218059077941211
35 5019514014548905914670301797708881403358655944563499523727839786859288164413556601794426588466242343497045506679405426142961791347955930942901506776277869978457536
36 27338454438073072229976676705323110219946074159598210001583509103093886418028637458821967722938151922028940802404849619421028400504580055406160668579113664308282372397259875
37 45330772919700815791377048867745051393068752536760907522192049929046374412017268384068692120545214737387057975499842355031759502444955321844172369390080586509575329323492571699201
38 1644547415183624394493607471373228042120242555267413268525047344974275955712088936108813269600974531812080204261914250277638448024483072849796290354137504060123521619125616588700871365432684799
39 8861189789604828037582792896854947234461517624815811020692701193654819332134210762693576260189043176995305990236773625237988837771346356529052257425215960494996150975696642919697686375234949864603360799
40 115491990756917423434750507901832080945600622791586760707588963685319228059116504120225867208512676442184555157222806752710756041859418337330022118413405553879885243783024073418641176637208701334505325695488000000
41 69513341946570039270347199913826476353040696641537822228447150785791247370529147501274041385420405550791815417248867410038677341026325405007358827581929178549141752874797024940257498412065935259478093675374891983857614623199
42 140543368040890391972379798646177036511665511508972669964563915934247013161340229913046382687249531982674671913122811011702649623756223866295258286158301730198583752065374770205374054947353913707321811440787888586554768721007964819199
43 828840350516094096004837260222358750785056430131740379587841634847144006338249857282120426907578317999489331472156950363523096680633531242723991575254133979474338850098231024590443406129653226493819599354575642135116864329821191452674567135283199
44 401284165015067557837154299401143835022808874513766550679929962979836540170078854162661412788765727567149517151279947740942258934285001167744138233126610293400102473606772763771029128905964910938882518151669716613726290283229848368154043643379795947295539875
45 1786082325350108117045314839347673068320844226385568558449544620417061811719672018652722964980063196962977221800242684764395412661398694010155887047284242683972929635489157753469717956635493035517468886272022256117413161524817700322859710456530120902831039977955161664
46 566006619545156143670581573065195219618632668853477247576742024992656565453212665105847469308895657344366217871872333270778037450964062005703258918334969378747694887481310249985932727490475621233134381611152657922288257217484684847602557165707101747619461779802914042911013176986011
47 254672512804417989442600892824843171425139023955654855366217247664986024418716021828479655894965683274280655836529105252489568142157203517690478607628628968605153173225056749271080328117386680174542353707319097075482196840017999000299170705443601766696126916828809403393164825531426657175811711
48 1098924958873666104133611477784031158549122419255111243297614324832594486936479223033752278882538014625267501337732750005890092910991586078545178644902790007493312860556144412549671506389852440469243389665974502643576692550747215457117717697995142830362896892712976336467129235544655153574662151819140365375
49 51647027296569998919888249786797019504746175190394654331363119982129469131756318058422087001331510230663382998035353804247831840526237481286307817661702711051439961291761213046571773893504687606736477200037720119777015516561719691299073164339658455982541001869749455082578592042609893194979185584880867417549136945480231
50 3842478617630014788932788058278812275522429100605937925414079585314194908776830870329391756256550991742449360984433801650647727615360285935429193549342621929404976792488020130684344113050321434771391917617869450610798787457807466603117390412230179735038565384596615938369538303866517581782430859292303868029818650750108232954144256
51 14579348026172145496072858008835949995913550984560907323283671375668551197257582294150536677901712398049634713506803751682162053652788426096253250093045046397340516459998147156625737218204004844039339419047719205844458097724180041843020391758920694071730840575160258315492228790073589956251913311416963960978995232929024892455925444872060895830231
52 631247574935875751163043455949311922065558869595549364994727968270040800205470498379358167250642473180020408222391867426441528622774202405364884443409756204705297315791949659335959254208870072431576111150419943570973927964297800087239981024842749568887251279592425126249627587242467381979493135032164001083991022604511104034427833081197706327445322237243453375
53 1914728885690009817381855843399939916550501676938961571504268503828580689191669959927022655022961031004210497780978829515445493977106965554256607518573739760879524257885152248373275233245851352832976077380929563711485549975392460872744214154099213989115386301951963606668438670286422705363997074864750861209694579211354820954747816423308827456793259478784549534783414595711
54 21056742273543332016443958192028187209850589155775269547240761978558371182920319784008386303147574007817042168486017096053333360104925049309526265278178724733314352457328590009976423352391736208366355221745316696842231093115308735564230866711832187302843450169988040505690460161295132087183633070270617367532270530351282834846331382965798149499662566634175602254185149886136469162102053739
55 745000538483586408222827107850974507588564492758716198087946086501345266779992597441869504173209659703394704365754301990493173238395617071727973270972693243040872454235690689211016388709147636509639383234669022941701494421948560971305809654790643471178591208515756500899803542136410402786301490037388375773825203103656652191985785970709024332372225594438054030561906686744712443592820039376662899577664
56 1061653682984683856848198622636296102600352262928331114648221071705196545939734511539445417252124220977398307568969415280157981532446507616788977926383819454735325352796867387037935066432133360298944930386498875810094081277742607525434017190910544551831269059765056794343211590170224946099166755054405965708511419755918491911194741067281986035262437855714427310760743232949788990562452654335574394056067548558399153875
57 4148250891828062227688059514749229665737487780806237604883608521747422319787001176151848859742938361067069333003163736508647271061017964086671684548797734863982402877739395405772723580422002317965260169828853643659747436248167251889029746410001233450710080930154753576549722936744234148010010119850474867467705799905522327636916370588790513550643627329252796958333789706172035372658072560641804046471321730456673260227896936695795199
58 3416687894065961832679705333264872989810390217820226090048546553527580738740715028330904544170761290576559006928190463958685930382725973119031228780632349945061984994730472978212685537332156748100374380696642726238814689312882841897934020119612754508234261557958827316970539228639314107522347052061824556363313752076249746548394170562673329092099547450801543292151151079405953742176169852378697701750911073640314331492537516402159648628490872449
59 27472209119371123886075575238321153677349942511961807936623292602278485179011836756913892943386153202960393573999722667592896954346184533979975984013506180196615547011412511446373299346932856053058229431741103593072399565644970877762742741329281007222480543605592735168090328150658130942280913951888338814026283378030116233145735983640008960331318017734180397557219959481032090485000262103681681972774608346508130016896510043431881817973427614737518380341488785199
60 105843760972827445583263906561805188596173162677829481446306329337952016142959556279297833793973988356804808407213260158950638953588654747572883090892758227293763832893634281530908771806880134231621328182040650409059930803623784763548563462150355398102286601668532925486885811654153187721008268737002865741053050612653914024226392718942730270646499983686280279046997302484445375040536361636874391315192906414154520376427576878841337294807478222202416271232615204246548542272000000
61 142481675354087861944413018153651846102548049607714045154611040524423658366579941564409488696598124525830710476197647130001680772903521823453137045950303716347619657832603769036669153600849595208814545947583809486129608464697557753930705184728786224721794186993359638468738040432137837494975332616830241429649086846911412765999647922567524356581939023700348417823766429367135109508810553204269649877819122532104444232813490331661726801470331420891097205483792913307514955317733268931757821678799
62 84754440992832866788632847700907986288411337973086374220425122141508447782240498303836873881980133991748624124168793529349178474266557454951939495563203868755303805131472822813617713289309410704456567019223823047229477142824939619817644759091956779377410682233757093944182593300005163525812139973446041521143584079278804690284510841129382395265781341134091779062476683274990350159429393136039905879432758447546282310405417014787748566230946173239922825990631849223989586366879719919381795807369470968807974925951
63 214071724745045668071486718022730385469291044334924873925609366347324814508461350456845813602186607307107370271896865298381448887065871929035221582691129879994784370150558872609724378023688690329010161498825829862469837383056968512376349012011065500375882340802302671165343656653360843066300521899416173288299130113436111804418885777634167147393247236566997178547598274034578757272041453427800755321274492306393769773411748018809785590194946388113884616519015217118425278460414077671660569870492369059174973495044232354607731201
64 106463601652551359596410007961826622903692200567213734808176618881015835655144344339650061204838221402766553742640815169816243674645528663038301035465329299736604170571831081074725662964906834730166904233134578710182035210976364333394779344667640367417075740951697607939581601263911504541832116590408975318043608536152301276149035149647434119212247152293224809354032750723014080137586160372264625876068024727063926662965637979869513688434642236542260926405979938462210676255598594513900131182512416510488538501523543273723137852660179435846733875
65 35964003852644382800863938959655875805249690764580282747239945120378014746425053552112239034402594538788955613411215141342594795415790828352157018601549190733329306497290909913893169101550334366066917249014797300864945387251277869920253039083441352420079809784268148498936861335428196791886017882224193234037298873124792867986106313471843584018475597876210245941281422614767002475263660933201041158725873744806911554946091642612008271432918485156667446256601426727919276187480659633950825327991918762396769501502760746578705916525067223596809163609341639631993536
66 236685449428154547988528326456828465589877423677894132954109290964652002669513990381608760214615671390681296769222583068485678064952876907688184821542300900573673132527136063602874084454925206098121146353462414972538569878366944880649129789191031532676549044740175459974334061756260188369131886832877220871121271027661468170171892392804624538112520258410923321795600434043990033382521146146846065697506576995512406405793709524199281291278740603066399566136921282022901126296099640755513421406414390861030630818021065457329154990311460983974076228401077545063190498892086486539
67 5567223797031148744468724412467464232772907285830307011991558254616131537573884692056976451758694752130936088192992976550208631794793250486610193786349568365506557284596945154358604524383522795253388229076237461693102023435736673696104562946651681966581093333931042028732460253933840517438890664823603262089932991718275159121248043841568250350122209065830636255294318472374796832362396791233606037972144413226509900880061296142950599809319687315301903922797410927646859825933338580380711609574926455294973163086019867159983336200430606513395702949733674340179280770895374441367135331837215940726911
68 1876951838989572283206361244128016968062432999750880816279851369684991832194668105668351865721640204736554189059077888333052469426756802998059602871909763250241158168228030253799228483721029555514722698723726893611560233564481722969666735928342964269316411666194097991604762243342301999762085588556787382915961522162779681198146280384171476426659981450628819124192176578831578095679313486346820040780660821575824976870994949556584338651729353617516719684666140176126383577597707744272834705618746084737004066827837044457743404090145535945976576324974822749922995142622965826282520372872035650650547524827109696866625
69 926146434110967698145165985571011870020721267403448493118215461197916825090739123165620861787382179108088884151032511232252652428168268848075127464378914221194384432300400632724221059398481619874063975542529116448252395583763426134084829092412064420828332882258601749061497438443219173937872567237144397464340703806952981913455395459416550547107912747526366129586347351846553851288022859372914011440562482354099209340498873305987617935272176179820389255864505259701040674240638041039910347016525623553208888724270585271068819019929865490729881401061005369016125240560778684639237691149809308291722388813275679903374778871611923602231
70 36923309019420989330843858207024305212155849158032189908994529104842293277054278202337298204420210837041507560465766413816809955881320642101039350313763940902480356204088726841354827350803464053751736380532636329359756537664303930682776095849167431396607546068917637157566423871467208544437102496810895623395552249547884716302840973255093577397308613962281394625960895712249395999611493373340948569068251181888425115582864463388740289977389950183038313440959417119640922250241929819937507495303642429380838453251071776942195026530402934691594561488987593723203396134361583858239089729634101806975034666083752052677449939204740388322431216952908391903744
71 5654081096729559923576588556975142034500580151852809694632449164432938972976691769148467382008950053447044074150479525502527198051130952371303514218871405775346023281746611499282718020824275151147580206929076937260743050133058646949519779577665188951693770061699586467934664930445865377913399285935749354428959636155501099240901314423618734946070787754315731852910861950579933809298276545098125549974540620253040629062412400058412163747740899882678417386524586359275083421554600402893424634688960086758983183507728538387020050203849602879284165792488452043829454686967638661529001391471771402576018675701868154975154817568435599843147544174889936061492274051413969907769
72 1123845190546055108297456948392065165691103044307040773993569834822289094850922203441643027658361764414194180901332344634465617096062050114084121053576516596802098778364907949904252797670622466973835530454614618122150663280664946824139094458217918206173477974029657555341197807966048927716236330715448195505823403166958253097172759267075779146162999220884005182731636880229324169305873366266608370325946114626446472282190196929424998346547349585183148212442596682460722291328996370838017004773755208243613865245276374382569193742497984277766272372194444591523636826699822934189575275452798109156115383593046008502002778292497618342303679403818146641732645019710257162647537993858395049645375
73 33578002935228869774092457743001134166946588346220854440173991221625994726920355972289916835509393905987095011775117439170663672806648924542175412532308669408875653568336837924310282270161810249413807099140008926266254104410504211308508520665709022591219745450705109524262275164918103274486493329161025413547384416909007523254849570155583486680331100186910387990920065689276768253121345467410716247036886062072366913140560985831523594449695545493425925903002934062960226130334965688753876885908157197838523056904008330648196336012846919955750144193203081650152086438243596541933441179268340496963822590868365013442261431040418309420801149248209358572948891205276808219984466298532368651384645086758379113775489
74 3513018010583842419512503888107927637620869367586907975872707764270574430107828055787717025906733965251739697337235363484714098731123507180325266483900327008805774916492181839949229255289171150235254310118554536733301666376384325028831402221414909156632031751567880505604845473439213911802747411134224425467233069714906539111876293098986152582326967372523826933125301736424062338145769257060555846113637816369758216929176642350567953686536678381426639012401340160439399746904345336528689222391052098112259322007571091755888615895927053034379226351026697004648575355829748466132563610714057250294919304278200650926783056242015437273013386245409096223774857875975568568320202335733242559290740083879302762143156233194738647682811
75 121663365879176437026802288567968032070280857186782413737969190908929562374836098044698241658623343791047930542956619481426778896922245617912303564496255265830979430020497719088349643847296426544808939929455009711536657827205556489631539836193483594241976644385583205147403423850048171310459248204248754960889708431799043463695686413805292712518738067050082293626146735589948408901660172526110652599377542733612566583126943867918521531777365918116102359345655675210901032661123207443321392830913216364585311971902479354539093056809190061972153936400932225439270730886561536982378364673477179359217223345222408214378268163801108994676774753775624229040303505907321971786665773773019712471977949842513290140482285400550661525035800457903453843526988864
76 3479655341754973081946499952270902281177857020217695831641354412194768299916471504477752792858732844499911919126534576019990354973622266402623268423644950901598085924215027970930203580370911410820661551923129366659881377780359179296101082176966715280482804999220715215886705021164848913774603669253962178543109359453658309633583093473490913731132486147218531045569235797317880219894274748971049195269697993772352216543894444626731123493814243825103645767738474706223363888074567992661242523170482595482909037239190991507608465171277778447011961613120082257129342852427675031998854391805177932641783425632176017917060796252981381457484996635753558856642357468205212857554593513473118560305829996538825103915791632458629333664399072436579466402758084757957154474840680125
77 576903649836487162489365457287179583107530361872957044258145291403603525278489387902514542166738836033286673291480682044545775967287046986038731014411132952194901105005104301257207806572865299803087553835439767988396574835438337941803187084397980935303978109982293082712379768120338569702798020118280411852180867782207900213669561512616508065705657631977363031306522504411722322772283790448151184384281944983336751159193038950888362893325702451658856792627755740793861446390810139423907420355915160127719338520806022070247325711042107030264748084794686158256668374050965785716148139960011257821309377194966612478565328095441598073082736225708927518642235343474568277314838735009904804147245668227523121345101458048837951249518677578951925002639901383871821670713419605602725239440818585599
78 1740781018115876012261145705151340562626180470528211889096094137001787526413884895729256961454684881005119306093930878325694260705808820288307397009300834928701249189132544472054842617224775409960635783830723795974096131676075188331995431904975553449387990934230240389865360257162529561299793688381294092524428374730578099711089075544834096360593190468760100653392460882672051296699969279138690246960396548877473846689843092564303073951673267029419604473730647608391099388413110741980520175564219844046771103058210187934060351325258714020654733599335826653691288011387410635635394159183592871996507924129179194475831518581450352283994623980546757146425756420256024217957608034647469869085722389303601446873384342973464689258453602087362536673736076608121263705430952122421176620592281574405523183072853138726401
79 11856126265654805985075719956775491606786630567296720010160319779230994774256827110986358523143920035992832770321702568344989745849311506549450724342734309136061814139448082547855690433895122686183964977306732448010991206437876197393267556217089229722012889555349080094896417255780729755070404408050414442439339344356362898552039144163627296048402000102740981015539415613133080452211955432236400704276468316566868659433231846364545983539163406052543409091076638761094212907406449666160384425030231176789246219062039481600264173403271768592767524329878089853364970462939353491252951255975758912889129951475996261926743897958527515546912126928459329632458829381810697582366186067272356904403680549918797387978063422466104360539701762090270613485756266491218892297034700683491395081006425617688677063180349794250732089452969464894401
80 1260497484910957323216950409668835858488253707611805143755945913705038219628726516454748000960450645889993703857758280911636129002742144716649993607498736972812982323554637916877550662954722068884933765797793224131588035082132446810833637008120956669625638130594377570953333928526824594890706670122894840172861655513196424509757063044712479048406446983411393662173883417544413496335154811734469699794810325993514372210690300092079428042812922955749199651055546658277693622486465986447050535875320311825410753538556786302678507032437527406811957148641432981404859657220340417499177908383457689932709594054508113884898505817086555159073753753776340068308539268237534364875544603667894112818707376903701855877502729247796407856536614614572401713383635452203886171938603166994427683054836203868037479908643604768789920851309530132982192732815481860096000000
81 3364953405883013637115806957399784937416781858555492058611476605328487256461881640253153948708314793588755930487999599301317095062563256513161158048246755024584925880495144200401641656194085369251777932668106032009704927509706613073090873715254984534117262809835567499839379936460926038924220211601531456879366294433320922842219133657137171199789117360672677116340091204784731548138685362977450253920911907908482068185721770429408926071950232230032342012646725404256234356657992992803723803375049300949142341374424835829356792607131923363653319067000200047807795346768590174858948429849485554766833395627916041070541892517513821931271498552116824982236651368754477275218317163466688099459741467742694932651487868278672803578077428877709059433451701437491021705831473312877274850334874630625873657334796554714143687132512996553219850047536683546527011724561096271835231169601
82 322786195687752073876585486706691563873608856144627221407749364596825326157364559616683134610242162444684303880219222269942484006585688992719636738365569906279851842165207699224164312567642172956157837498153291326887007882952921411728178294442889677054128003360558924864415981678063035718933551972195753066952103341992436618299593250229770304849455856525987584394590004574030916603655692039361173453962723973555933438121143943782245473921148507243287447361859432538300431235406128698517973661843221931036340186680055533825010680323667494788873483248541086656472179242018383479595914347652900994449370211906869190860744994834324363011297669922858759959987281017052748043634703744654566968402449384965322430952391875882503186060583047674058400948690258415829721144043007651035300353790979043058535533823491120943712723262712408516012695542052356540948736053654402948972209380523352564981480742399
83 287250555523489688073009253843985241063554737374601550132310488282751727216171698376047371871223770792455792129079155535595742465086803079595731715413230985519469005661089885644585853671629638842506170787325416381189356506994094663168502092575816130420490243642448599004287530385982918298551593391690473387663924404620941696952996467471811102968860221360981139441447013078452634507547894947336888654253891749566144609124872113933109283963666070268526477445978510792960900049964282728770264755986782872509392450597578113959749428308401670308514338464216536787702672453046808588758230826827664525431607467177005781275635103390364560621631119866158915076811885922500395465152260380059850678589838399506591681285431546947680861219071697572726192577642553775897987254358452962363500194142577020607126847876569610653547191391633688173923760368660142401336045653676299988981656797192979945439761123704894878925915892132249601
84 662472183203952567895071247923147032998583904454335542268071441337263726344250709970598301638711313227962625718066895404005795727780894503892529217089707128966754049647749569089459994847189378459561302495361038340336110682687334608112520547228626711960346144632273835456413796995788493284120244759077694897824011313632227810048462492697828498391394209195275163434438071645740228989876672431367221335860780693205615131932228904221523754653934322336240692121026109679327582089333557916146521793191597492441654763302663631158357396139366436571501727454068001373735009971369144931666909973696110108860893080387856969423992222585877030997413802270942782070661333106241124895422452730874872778703450327269023421756793398559681156335293210799415723207046978099451761424041364541053583027214742035173636919581597114914459102475583601116898167973226002418073169508708889245466954828399878814477207896086701627516542036571580289450194102678388120125
85 36077308933020019037832462921940448241959167170578690510314181187715685285322358569149516459851320929221063968597900055149002114905909133996560666370838072813288781911473402428095484577207257229129014886564297369628106754366242556745241107908377288860999988858567032764822713399768927128627409222783678277864837873223500774051948370961774766353603947566647755836523675565766214907502785921045959831539559255902327746375491350085223221309098831100634123820558044298493593172116689150283128195716433309846562933508121313052588723258201191020588996159630262004445522355210529727391862193739502991945597674781376823410272564774672864625592761634553887640037409760155372057019323214312501217377525616892462093052496676727601046131452661244242637876990474157726480545907185520056517990818676592413749392074408536570236787613181189916797988455016413208513340929212883955297109852798507105779988055299405528186308220687502935958587584286955365043801129688076279588172736
86 8875630953968056436038856196960471163348024758316284372091535657713301229364590557091328305383102634855819521614507679327968777844725608157461902580235841139881238664050062758850799229915847963119772999904120518311586659369356349049596318239504650109386527922852229970352500045097302181884793359004221973234005447780848516511522583828218265980208859199789861028433219960364585448724610651595556610356253238412271205355548255595610642567922561207219461026337637941707834419830112811711694082163143965546071274496457140962763655258723582738264612107853477517358705509811093243776618443864964214673952689520473591655753600518645732875586908295415964404569303921024966943012241360735986198005070996091204318170343761557454231487645778192193946581572937777902871951454866644184010060900123554249689378943959013061763096683382972458670062162664239966534862226839449938271505216837666637728591112320512471909634111826176324988565991452999953298240582403341495791458853459804484889237979827589