2 1 3 1 4 29 5 98 6 6081 7 63697 8 9938153 9 312541502 10 129127963303 11 12001054360838 12 13446619579882992 13 3659571122336231532 14 11267548349231085351832 15 8927178836248655700988852 16 76148331063818213217859922220 17 174928957769796058963951441038000 18 4156428207401445483464324592980200608 19 27604077347544036009022365992005453520292 20 1834065506717366177450297521297497600065893524 21 35137417166515367838937651131916155177356226435308 22 6546744145376023316344713856593462561706692400607330017 23 361199745052259346947653735463953595123226631492466012398114 24 189127418720378690174548383457804090680961515105595287330440142384 25 30009625866750870448334060541741317536485633465615138761775719701794404 26 44233650684007862516271181514454246267219985886232092141756115038158161279808 27 20163727708533035282108557613092599952638032747863645052877541792857762115913487064 28 83778967502544036456768562593543093256490867104275351024542793982521448947234515192218688 29 109616568144882796469919445807543694001722465158383883734973294579868328679605231087386607488272 30 1285258673718234050159404495180007193093179149086671668026121041715677421116289928952534262460814613296 31 4823141275092639242644304160849028133649693718726207218556493984533675305679481411986991622637102573734894480 32 159731405629134710422718028006615577101023249306362514529017881042725570611216090847768468972013492121559405956474448 33 1718118194627922432993758428877238507478929589566502597278747039910998801849100000567487521911398881172668043046452797410336 34 160839036819448859936307657690657602885233782536402908650648376967356802464429649683336224493979837482671366443066831920465371683280 35 4956124782967802588088776356120806998408826318572120486954378442807954428773301524140577830874261115332525035029198679534189431475203303312 36 1312322859451892096831444114389782882013266602167857154497437889067876801602400039244966624105974660213229486790485442758086934488799890532062848624 37 115791401415658554974961133081640756115294016473139953800559572135901362344304106044518139930061249811453588352652464738929917047689452975972632998744852416 38 86771405259614686592225634978597506064755735604007429619438644820633240957458951694984852067947232329429146583401158904983954377624818952304639958331453160788283352 39 21913920272269250392612929236424329558428122956325505892647601795469480396922020525716506820693369937454261931185960024680712993309186323832881226702783111316667061246882348 40 46497710561758007874215316953991872400851798393637642855528350677338372004744637942437712406750041778339372304708322081806502625074975902303789579231063581628981467374670116700999044 41 33599086000228319446249396444370545649154569775732326861318227711512947041238262218172815598362127793793890448080108907543451980455208888328320411383531971721997798092642171205896873107718364 42 201944845529435583539802270954425128776496606121869198233819280566422341996469820015257630891394791421543242836764832482197714384859247281157216976706128677491794260726077371227743239501552495730514431 43 417391683867190829370745264751444467845422902781793284519514077720777596810739911254598842695112759456652648308274631489950530298565646003049220496082602178028398510630958065803968244071108229848426539005722164 44 7108917143768598986916548569865937836424565363332952534059369953064198581691994759482486734402099723631982522770108451436230520575845649153643052032112736532637808904548021966924750347900299156564161453947877539651386240 45 42015302236005185328410363593037326815773990284846187443543250845044442951921203493284663526100166623128646353578842511953037135834347658876433626326478848834682750346017493124712950242909059296048469082663488941961730560914046080 46 2028446365804663722760530166191969355914135878316050460390084496581183368911928167512350778542284094236631772446801457283053547063744630932866298798754258092888397593653547462631364372658113209105331554609630478622097610609178038673027379200 47 34272943822473130995004085948259082243472671617816180698872378503945576711363220843486005910399472833493970871570041630048746478906654548807473475644006025311944289134639872219649060764392312036662027658262247220874945483796394863433309769740490041344 48 4691699818997164306470471060035572907073135259714636579191499618650041881399487486423132221220822049034007984633563613980505142496999124960304611652490377554930572921623401706540652274120417226060839422859408388047852401627976043881764718788878146747704297537536 49 226570738993672902996607898804939418401767010725685675830732607312809327454957738824049634342660124557024453390840528213392955650863288293129314149935031395523674222829744807085832954543190263816634286104820829368302631431223491798343463741645788252665459671505725883305984 50 87966738975786908152441718134777227125658903006639745068015564707582298943256232652015965543335636692173872372745371555773344432781889773297362620698659710510296458473793470953147650145647819892256134276046852117191732612128311862981050555605923285038618217050774315681852383479017472