1 1
2 4
3 109
4 27908
5 87212609
6 4068991513412
7 3350989478017071325
8 56220274286423726298444612
9 21780886155760409454735049537526593
10 217808861557604094603570769661689656298444612
11 62143410164880039841900646944299511532982365700109224525
12 554076887227243390102837715399946829047240516118056837745169347123012
13 167816096279255086556192903533276083865691599512367157582859994855905201581026450561
14 1864773607293583694509746096458625074670089267731091128275483784493087934926997562942540304008369988
15 816572969577336246619774088491755555520843794647284054000215154482729401613521503940923365512821643606712689424888061
16 15063112587302137392606901722248704547077973461258992379361179488664576971958063998216952553768371586733114847530360238111888191310026564
17 12460813201543195891581207725913444971492851322699736938909348881625712817645763990982201961179057284241563872967180046755815671162871339925245992041098485889
18 490288241177960904624414646550026927290058554858889682524597870541718678108836652724700193983198863380654063105916098513331620201798339833890456672473601303300102211530312847218500
19 969995893285602194768024728091687561011952782916350309382438648338201022605930861868722421850021981431052946615423838357307377163239042295136078852945861812565664737690126887743225250065719050722900897389
20 101711441379784360698107629728346937597566940129929984489341176772892371962650205968413038279935723809787302052892008391613302868284778901560444100794036653660391362897329580764425814321125032389754126739360106502211530312847218500
21 594257947026854952051270654801165342635404035101549346492964286104194336657178781218604394628681296981648359595263011897372798388082310977997623713560490145419611996851337628725825266784697694375446099483770078889746224706332862215309075860194734235173885889
22 202896229460197914711363180212488030031905874131264055106016410479144890431203497840984698138856668851377906837004177969392512703970787833034120535826526403575275472690642887356574428179116076668563688116447863498405309294853844562824975057701634550175169654373802074553700669702188324676
23 4236568226533461757021712180887520765238280129102024389514212541959617658729924741587706885727774597279921442756800015832256773201107010111676121742067831863919054861951976465424050811988456735049695189521956823174858691852167524677561947553561527629804384157746241613514474582399712855927983105332204779717121041137181
24 5650462614794837111634479130156168322257781578941759661984108234882248650215737673233378971540141128801866318828228862884658586372946418369044513606379262256697441957030357369385338532219387303338193815208500154632635559737259579829664217646859622776563024383082214690375979654413954277899363075939813906129114206229788354292140865934795990719186360132
25 501861895578311588617957206728818448682874516015118585519881498669496298046995045333230664598181364739930549913524810593431204051722439110348943373066831468819334327405263235179048844317867559364176886619450803418661642469688250060130134915369466287178622235397096273179261685702208070444309518359804790231391054820340454526921918146236696390859628688997983199874554374894234332955199681
26 3089521841929523754711235891520338393588242911185827770371070202767371521776267639501829187203613342887255975886424869658913629934246091019247247133788977367231103662132826726611299866248719072627558203338799030132327998474473843964365948853800427110345103450268564508247079408997699858713948335532631694475512633065830355453870329879448500885035675743419527399380632945125604543570716196637360388231914867232004998356555588
27 1369975820716970360733136839493401148472557267887942773002492208510342504595849539790817139070319883422648051622986128891516876543108780811737616895875295700355326988307692810279769888271476244850570002811143729066251236096292075379469222449638861934808901718992235424605729397680044281321075604306379131783318183723644723680102116251221330059772885938419301058472074626840220399261438211950257807769884574861532306256077725532955280431750042833548257815465832845
28 45408565230172602758318257703580120532908297100796541088076697686083003586411705968355363766379085923729059394000571828653733073143454334398241102880755303701804544637178857367829596943532155444278369440791272212001621370180420310497368268553702339896856422998055674858680276906810016170367706380075479062248386011644230043845248888308376637199792738517016720793459176000497276286711263696053282780058385830336892282575399395437719876388956652604145532495724387474767045544179192038858885684888704669508
29 116594944176431816222084305315733034058888130747675360345189175304802662241125001627135599474333810326319830025973212656764066756086591001836259846900430486373416807956642491694224035040510733298333762707145473037738748523848908398135309571025656611562085914627273718197059094102846173681350117995657662309363308206897627602250964374934427045704919422019877126694270657271864348263241627502910608431563915112069852506031366214901778261285461918098140678373439909159412256155684218551094677213264523442681823097868381936944446964109563459336196097
30 24005865052997949234135995994493949206007847841642588997115635238964075418863150716973076180841180681208258329928763327826752674381399062327009446954962565379598618108745612354279018718388760488887333085376211971957264985721913797193041663027717560930446708728972443243941858264807247688302861847437636116889728226212467881885104060512269993757768238892241826767656963720744573560865816853926403652318069420258907045870442663973244968641810956833318615627626875974462983100293055907679696918086535142895146952165697538272378245156940498907067179235498195430497179192038858885684888704669508
31 409760290748265578834250162468537268874467614967893906046772578488225607887945131667476345816912859210775282481475127490259992506033017243934084969021079555376464357943932089605591562634779678159696503521112641519368735776512202868223346117141282106842437802376142752133829475033324512186096984587174705709789203490869087223895208002758020921523306288806403420262583801938455594866540399038428054335364258844996822297624790672445037147811902996557015312624315118693320758699154741293264588662512704687779217167868657536866098310140114985208180056769881019730216427814305110663320603573670205195928507153881604902051731578725224819626045
32 598865335841776974349600603865331563666854179772025448475856335234270957135442492681156035197830214360066888834383729262807261984753555998164893622285262826140477691240178133399192880488971569689554062334900298210896379214423147434702523056706230510812326004024642297897362642839590563896302512703497081558000510380170464783343158601024323673590538415137145208992868118541099532342669015972979681819656784989700772261338734811076870686694636662636483363803826615745379906730262812409228255949172026122837268859110183439091001282165577627865972475591045666544581723331137677733984591057750247243942057478703257352545392916951494618775796236256970188295408357434352678810162498916079428
33 77319527517702296240347100467913065315541927062169491908744372326986570004555533889572732339277644406872776564619524518993917683816466687984837621655750102389783461898126655799896574191308041537134210998220797322449252451075644026988348053812854704131129085239494914985243377635472491447736929819321257310578061064689582490884455059341456485280766330661807025184256500176715549648844878406914142187587763504440351509132137551495441827424303630185723408401810333955843745859550328403581829601373421014792340905651225152807530818693719623983154968641263369295065804969373196282103399398666576418957034145498449413393376607764722126158713093103513866993141647752481944695224920208244982325891567686251610321786371456147753777050275012609
34 909017765359338108025094293520451960249124519289856747028461046186293071768495454136892738308964121066577395452238568594266297799660458308227571138907093074814530696165552428081365342610913120401474069703532963479417132403482760378637220839902983904692349162629004055321475938164233411447257020074009014172620093310443332225668947027698667866970730092508996644839231695902468060527497265984029727065743628636466296599160775649792565559490250476765870682843996888969902330368031745039021559029347287236877582638556893978421282046325317928426727084182574082972150589031260196015496516339075888933651688717735069803801602913437019251557797984203643459400998615320714811796659427115663050131044468223477149121723532213252273213754145135074804505663477775508952320634950284628872459078358852
35 1002198903354820149973155112610143383032443193730771432902051214954390135215210187488812963881906373746573320874924680787414599607826277397229442759627872517488879947952063635857282376921569453795431653761113305239958872207406688847395725657963384112471040534437084237961435074688818274590950922686680789373380995688314409245948319213194575288118546203860214084940228697069188726440035155685185770516305354566359215512823013325683660952148875217348890046673682908796740190803028791112874276326440501023929953224172155489328347978217076720536245244601987280931051845070184934807056351659968158052859229611287097310678768973891514571680084741883646902109867289999776747252058786854617432372332464404646485782901794937015151816557156981012052368292572411633210344363266194803586035615738284394589848044227561128999950935063572251381420392200109
36 106621294444164340493823710557169086418631127726036342371050435570052821486122694543394953306184683871260413096439906276345863678534179710599880911988776825550963204630184284361123292133403421232293114411403560096999079512496574742360956761909974143162654780644132300880976753623464415581242204070491482363480485735979167380222893332201760569521517295171142307616346392028544261060228454902809875603731344449942009301979380514377527608633425711675902844862030535867839070630148339538215428751755631682580344730775091605730580551493271356388190009267718583070355424212595014770174055401543279213098908212341409861354273366998691092662002440779933161606583044964234762832386864516954048875709646709916571512634571010658856374567678544359376719985906907406313402321736472556668394677132628166468652438602658385769154012311585710524282347285538103946800929051025077289695376880821738917043217280292676
37 1125402152017874600517113637198921019725110889963217168028651324829942253738508421277555107027510813867084459591678753836888634272145000818701717836661174790953114858123147629499470135960024174348842862412071838061700168078366117150745173518264432862872040022607154987638749470365032439209068446211300575520687241440443561011270138756736528715934882096519264950131519594847382660903621213802710339712590144471619777591023894112755674052822270367119359720008785309237307612403444604233127283759214248393300418831406293287853552338136166266783872454804868258263941463717440533832036519469700265184339617203335353566477528426549163703138467134474089063972847887003188421000689379665430082073449682193291733249045856476724943159584862855792874105077011448474499545462681036617903372662008235518525933083219470210257831849388398090536319763783464166165142425484012795307424106440835470852684865788592779307069409369218395559950809153409681935399939006190305601