0 1 1 1 2 7 3 265 4 41503 5 24997921 6 57366997447 7 505874809287625 8 17343602252913832063 9 2334958727565749108488321 10 1243237913592275536716800402887 11 2630119877024657776969635243647463625 12 22170632855360952977731028744522744983195423 13 745919394643007278302138925640550024945285455435041 14 100262202775438500625011661965586658543197204531279464990727 15 53870561319988266461514203044474120178795449979868639739412462150665 16 115735570398346070110782565233799513563355370687524595219010415966702853456383 17 994388511310193488017959455537836142870549950165824232712319070876815190116170567918081 18 34171099718246564788514215760655469273768647977507324759380907423692695165049901844519414240658567 19 4696744742527466816536641842598247485700415457030027500271838466135704009290906856547158434060894522056907145 20 2582151375842624658306426355926955507783034497055120852058067657643955926200300987370345426216082802874053121242354298143 21 5678313812460027221344236023226312390752258780699440284232322531301039049335835639172445628793359482663063137199286550267770486283041 22 49947452833986931977172711666047908464998818804614019473438364121373026714381116200492196489826794598747138971694556480189457611131376676299272007 23 1757378564170545609519434944271138516550061840511059739396058136522408154618697295314014690670662570901544008045515087304058582213933560230582170349840705371465 24 247329693856647171781324476322546013223297091650512035778332085660124855634100772191551828892711220273425213139833261723752738304331732057642642269238178671870993589156402303 25 139234430513408930652514411225770069128268701815569029522683753512066836737779863181684372392607093053336676906751313193029473378102198162573492894048107725383749556586673544883857220181121 26 313528288941371282615117230989858078293264899056729685358873366445174917402693149804914878747753746436042770304252353714679867729884021700645420140753884264270030314073231355400058858619937339571317144647 27 2824012822519201373219479295592837685961024977599380202775698990862691416708613571942272786792547885246230623063716748068209021724496824366797338330759327323770141820316626238276644869499543762363381316568506495261662025 28 101745804471189249103908715401533209761546433535704056207243141070733945283019503663959588714769193985128633529615412131765819112124505446012555157865905563957524081082592192462646599872706569317347745050710172583914723708563746194168863 29 14663117222152454223296223417519635516824112264051246236902799070757802788504132638875779351762862078699274461480011806460077997600854062232505710503522753593131861184329447563521908820965799579539860604867855174590740693653683167350526193251551842329121 30 8452712025838545540057233722343939737443341253718172897863474589847977018253638707181525175695695142028634964007881650355024232173609733325326072296738504937626699675168820361937181939554117578406782337673987427750481682494858265163604968905926406713922043329596342878087 31 19490627460086092211207221391540799759213046853700131541196180353639786993478903527843316503573552024042691824790602202669620656512865224342395268377962457833271817656576656077497845683373744121582459692520615376685100476073864568017234979492462346101446608067700910232156935489543587897225 32 179769310807460102433016500745757776404859394647577986936343172915561284741655912782633256225238337120506127380537616708524562275010858246773348645205128987888640551147438698442498694935753808045446443195212784543283108744462854619705953983092886590705418320611354485574006970406444572971756294158301240756223