0 1
1 1
2 24310
3 37978905250
4 893864677761055000
5 158421985022100255941485000
6 140413003088367308737750586624350000
7 474750200441159213998774295008486246570750000
8 5050927030108676304976606530597710043478228399030000000
9 146413934927214422927834111686633731590253260933067148964500000000
10 10340521176901346119498908938785490710826907659608186713776301110363500000000
11 1627251104663940452993886015248372044911752701382893300879300661213546964871054000000000
12 530401939133313547605592190493373585178909280425020774347199521268551221240740381676043550000000000
13 336964297761444053108520101661309823575916811532010888135404171782423483697106139161975286740672238500000000000
14 396328761913107664877795298020869404632823417949224142795017745937980773140441443389347260021668979079333073812500000000000
15 825816368100019174694550957501428931152440478155751277012896494125071439978747135207851421901432297046315929262921188069000000000000000
16 2934187451855679624399207509729950602957344212969803194258862248626159702311381635984012504951533838055761755160480574396530655842527000000000000000
17 17193539983261791993988824785909017020507274696708155742331709560946698514412628814787994118415798010547478051564523843281274296834777608551889025000000000000000
18 161332372043803614144840237069180611921571991764694808761502005698395197232219470337998510578132773916013304184792585841505234148246789664260628635724505243500000000000000000
19 2361488632465501730379885535399646656381243283744146569363729085929783893068880312629523373947738022722265006488043549726564690345664065072815936466474688970837577286607500000000000000000
20 52672769075585355960215539823711865948232873289635494559372478791902662045072878407196928201749799557609867853461081931613928373292577766108888338526483165377129595056388805303130675000000000000000000
21 1752946376277499474222610266736008663681728489548972867200300962617558813686339725522782606130764250576308008729324173238449462664142855189143821310103667977641506587983150106789714422055082487975000000000000000000
22 85398895191666485708598267658516842921918612842762579783600478381966826861171031079341806650282392718486067193270612148174294097723645150712312063504423343312577224614126168069203288341396654936916295844517000000000000000000000
23 5985625134330777857384915440195016203723873954677648613295828002281207584158588356942202123104960206021417803386877079890951495360448894839152586320514772792923019742549293523941888783086053798717449947441162924706626975000000000000000000000
24 594111637993010445249099077394429216583377130946797341642316465547216706631469147833216578694003914078498890443652881646609535993784625454010041347270804175007982452876299120900321811680167672135326621953876617291756891290100924974750000000000000000000000
25 82305468055167246886229707032431869058800520342801173368874297674158534584210134272665488919617489965582472053932935328184050934698109237232297129757722472519023852547779072414846728287541005335017549970027723525306505232035365308378375457062011000000000000000000000000
26 15703501960401692071254631842936923093239251984205403234859464762857644140640857015567290440308245108617687431326815829978253335398224236673889941282413070746704022877646542386192283639489755316363565249274347237216913277765898136934984680594334822039086189231000000000000000000000000
27 4075892387539900401717010144072458137022023258181407288933850727918544767122262622431160856384123259699441670015043794476912325974796723790200801462556138195160030156595220113991262497770281315132320138108712732994564648594795072596973599027133378292421351992562598686862110000000000000000000000000
28 1422836228931755905937040326822688635202376083973695270817651190853585514632557700233251844628746312364444632267872751539805477239398359483650656387840077840974714609657181038348341602290009589511707089811942162650108387321474880895954459578260893277913934105362410100445152056759319421250000000000000000000000000
29 660989736918875747942299290106001867115908467226455490189636378637055750616387265714627164624122039441063483218178548960485985903616845659167984679541809348853331584129001857728405010079342893638081174702097583307753146019729509465178018357612988863231282032105561171546987573422355078078757302073800000000000000000000000000000
30 404632726629740674727636284285783912029336537795425310293789986245619218125172132748463108015935812157139203561286610558960220608303223729853509841694319561573716405230620402836562039989019106667452469373147754347231347070367380793603589909255170788112291490996428958392940711865032152524396088186363954724682036600000000000000000000000000000
31 323413562081139192565694201185105290226596564151065232404829682429445341849670845625847798051730749877324630609399093614880863512084270254314630901462661739439500664351424376817199234606654974014218464274217280243874913959051207271687370760906229559705703180491013174846335151053566251835931878944613976620768114845286397383198000000000000000000000000000000
32 334617560965784464943452168727990607123768664601450101873731142553489628928202850790508187623866972968407257125274115152603098408361382102016306670842964533262946601085043026847966526319911395409680914704473621502368578779331729283727117244545519422756893577361802299541416939186293795112738077421890056789216848182908136614425121577920598710000000000000000000000000000000
33 444558137991223580054236469320734079139812446641773244066794685567008435074170898531092986212410081848114588340156118224982084494541092703709283283783770943112077867493483973839894380695543928343067413599080442042043712604674436779405104730140454884700221413167643217851845071830591184018602521646059378465111268496545804149234583866324782243906567885801150000000000000000000000000000000
34 752672828799290920139804428257384885627371253648985142680032919084557212221226539461909462803524881263268714491873333189262672155046902036245485608019388490334881853268010493713612100350462033426643368944082546963600891371380199466319112250315355992612656155386677449735039691925423385619475497200960500615474997513196921478395710939907060190194567529295794904630276377500000000000000000000000000000000
35 1612441432038948497195940469791286870075194575911207928419503904372677734456958350498976075199367675768181599264802498802420490751864636464852344260061292757357401689985351969951571213406065065824971225690224728153016463156398035828806532648576922804050882141308007888352014736917161764491129192560717936423077623089376023751892829874429944801859496939037396874574004950140893768148982500000000000000000000000000000000
36 4341511723618227708474126579785035875196329434059335274174323473635021965265999251976883664436522578289256581388442307981732324687439895334173633624221289448660660512649871145281387087237917499469133992251467149337602999278423822807823200932788884380342706856932193589692228166028060565661688467913855088953151131961966453781529464290092186726720807335002627045675951004430303913095821409681796249580000000000000000000000000000000000
37 14598859448798939553918004083377786398931913069635322617157562111361858318787049566599465095461476155564361190008813959880716491686272283921277935624211123847123192328451139044513896421332870614887140598420632003200054085038086131038558684738136576994980048253600632587085961634814111157356373820356716455103936211497424042916506140846844438535520208566005665617250536413960219929333223921494695563520899812185864500000000000000000000000000000000000
38 60940856053259526952553886548885510430298468628948809778466290912126270785098338293504719980415211516602959585565259330027197863401791276411908379571026544646238534625043772199524333699346146486543021172049973851212846394807945707288680805334703450911583915636063164316675065199468843855417105917168431167557740404547102461793239922250861641387570494088266480509614348114248694800289310089498471101871788017478890099102258939365000000000000000000000000000000000000
39 314006019565664412102506275619162317465245966193732498236360563566932950275657793452024656863019706979839339332495744484141352492063150494538547085843457028911728907931335717684244085056706533115559085560976017887344683740776712618971223644535726612438247590002871028342703895717081699034861223218942914682571641776750001015449841962473642371780085570457376531407429029757410755128558942229154633775139236019065772060028222861968113887175677625000000000000000000000000000000000000
40 1986379037883933208792488097012908663088474181220150466941922930328131669468017425291159060628340633570803657560133429498136697251744743479981157813446988980477305907584551139173791788494566521847677957332404017675659780035284327066047831492270901691679710988811883210381486206298255478987796931294837827555667556461832441308460923135332942917638568983658377156076387731472007814286890287329380420688897327581008894335593140982595125466962934087561835686155500000000000000000000000000000000000000
41 15348050304164010070608072335432552994657219784106912939419223034029885547620325348729710351015039003206547425454952322797980288646145393183830102835370529798469993466301337996299667296079575698882708174672433437134023365985250751830218890387833724354500790751857845134757585950800565599107737030132821335243510059093043986555523789606269547517680453117901197591830035695725573328972665456050439361203577498089269598792885641378831315881754953196675704749505734393684630379000000000000000000000000000000000000000
42 144142536768689802084631681044402656517088457022083655785387063726056130374726744153772290241694001226966075246781256404438015335686289807574964383001497856465070652215253235225557863465482630847383366167813950464148173010824766513856424002075781839032017284683489698713759940318185790675604606409372871091806599971799872771755255848087112128678025765090059323408374084645666718548652570633142886996609546586232600955178827617337890491333679848890844417517574776264659368340268194354817625000000000000000000000000000000000000000
43 1637799805503553156282652877365038610117761044139598035794067228761279284588155522096694952746936944347368990616838505222565760546823003859295348331770715975922095467648810193446499774377398800778566402462777249293978204012318054867314098883624943254385184494927440775721793387060836341792677764794025383365438869931992101559566974653519408957355166968987316588093313118752131720327266268642936539500399556130691836242213500826594261619964956701780750533818368200436206293124104107759903397140818236330000000000000000000000000000000000000000000
44 22414802570568529976690592067996090823809638649374659032880410255907224092495407345769075731101664441155608624645757710617795719916296726179863019556878565300910358516596156868901220325574826912401872521421492655560158663727236662534412972753569754626011520782626956847124138443772824612066294580613989442367978320573480087918739246968421827185004075999909283321760269705455460626417391827876951811006612049106681475412789672779380634747314109247175194075587515654371541165770281611624512321660045917185601837220828850000000000000000000000000000000000000000000
45 367940587380690630024536552738153960947696071587587393487446796242895557538661749932411964512522427488666175548847702238189093830573969401252954229700065502446303077014661140294844861957124495408911361862117128810665842283071041820996237702795732682935490095622574846619797480850542897874945724805246956610345985470657717253323297677264507431826644247211261056421641800177368663634429878122085362170760126902870245288764839751645487600429783990253669808489325796699674025828151161286531153622200950270094257519787921802191156414694500000000000000000000000000000000000000000000
46 7214961767328267631393276316994468180845659019331542243236039437008117044512427668870064390573173705258510167502289675249539462956320246463801469112512235888261494260901988201654390572644588072307711565558189957189946972570343589631814052019125657209821906109714002794275388975033362391122157638450308755676576701759991435057845538617998941560667033581603123253798756271094552855495617286803069770556679403850333734552441914979503931095815028630630705902230759759954607262564980746450838228544533059545672161226515107168512226221037134761341584406500000000000000000000000000000000000000000000
47 168354657236298989632408329767561608122005718044780430174439383773745544096295849608224867551602026590447277294422364844369925063499876538051905402046894439126185821204948120874757544439222211602833553422671557929870505660330748000395022597277968946587223803667950326424467840041474349425714627711756951287130049764587176155653801500772764068298085526870394049124580445390173999417001370938301621035389121003281226235094361682183793054765302029564910272585432356149960507782734927618239415722227947748778418735383544417508049217420760682125977114418115281085260530000000000000000000000000000000000000000000000
48 4657401290268531014094303339185094714070740474146351190712762851002433048598168171989010296052694572719947225362114556092564063040926770486211347143240796675392583486632904941499093659244327342287653608522424293435473683213397481084739176896466901212340074000350426790025381475346325029790891159251335741274038420187197067844437686707000464373319973378979175261956332986762510290614119652999033143665457365943599070678765984504560258136403024318986244209749321593911981363938858225727448004210256627156751636725564939005495556048285693848696276849173583335242978593004731159054750000000000000000000000000000000000000000000000
49 152212126024127298737450452295558145380969838436351934037558786482517185273451289123255270757731449675439169744109715055139231107550884872775312680464064073333909058624088724063551853782738532851822910854367775817385553001982037005839172121774816145156662687619788562968966739577955880831791924909200337422403008381339169135051284390476977002710119414731754594142319908148105991453429842350913462871125191964898865906146958309902200354366936723914959909837144962275257409401788823397249634046872970858644788516652806911143957567441616424861964716568806642544934500136176416396496357032646388066250000000000000000000000000000000000000000000000
50 5856854593954032395411461804293575329807411377332826653148422477199239546869723019786140716115207258728116380111582905063043356705453713402650042652643897453843593797091851890903770029951741124979861205526520837016493295690647884646274598221901211340834243931135914582799820998912768938247748244946581139326275526397473315835419406943558156702989594177779468667839811037585836432529684099265289480465895784646176206713030473333239962147438225574994546720882927653168948521235528797673256822898700235082998506350861683799333166286983456800784203923999492364108132197950386392688429156965372859410603603873129010000000000000000000000000000000000000000000000000