1 1
2 10
3 804
4 518376
5 2674194448
6 110368339035808
7 36440751353074277952
8 96254339565438079064819328
9 2033964285682509941820879401890048
10 343839935881726495233403720783311789640192
11 465006794599984581603302662503095770372066384585728
12 5030976253340622766365170536459710306726593738534841236318208
13 435446920017945341732164189446699381601123163770417927924844783196835840
14 301514474495898582572020230752272019154785988013228929766678138678192917434419290112
15 1670210060538434569760308476601450519165440330199250407383671969249022678777754080062934009397248
16 74015727463507014430760339304049603335126671144760396066742841692482131060783011440708440984135124848393748480
17 26240186387985643342690161356232728381073452699316679693060863021692190704902556886284249262813374662288810261885160820637696
18 74421737679004639809580671380928129318715901327038710667071624409227144571787520743650969167149118614975732157201076677221476170598491750400
19 1688584054173787596397048541819067634534009871856477153156734128324901990759056262983307844102223709631418239286725002387232929565306593288420426283714084864
20 306503577791560111705093265654873333865233195853335925229271051918412271312469187714570321001909107542522602681526858196322989603802481899178397384445894907309758481095458816
21 445080328535938008717607251460218166107496448935180978635391218643228761668419896999295873937369541268017299413425175588884972958431131166711742057197863303669101338627847114248292507721924608
22 5170484475959374661430239635316185832236467946207777283734001742520327234740348625294393878595375693753775817938188511268092130802597598279616526084198290157382072671439638901482421651488306956009598761910140928
23 480522871978212082518204450704879593524110678374013845531917509983061306740696437011327241199765790874930434220865877380311991811831855658617395116320347105715400058498496501519223759794912863740400533514021135078180249191969718272
24 357262042375780547746132257777282606611671120019767612830967188540563924537347639987052854108286776987138927488423518434828157342734283091468537756151586777384792924692486727394327412502504464060941713401002571278248479278086322092617239556537259655168
25 2124954700234145075403860965637724564275967778856008685705046701345013388752534430920388937828987543990368236425612626458816831374674002702157227642015139701897174776410474466269643395248072943854991007052912180590658222968080263256239277233151170332848503535111377673781248
26 101111944566396395794499347330963163017631381485796606083739987335741001657331303384166313614269015295403753096944078833493878337593627900291573275437279762133312519750288601390336655204880757076096283198173711198835789217603415879679834506695339487863443904354283036761104023443997734234700644352
27 38489762940815610127777926730737585352431099976442209460679270176705552126508098988286626279333239549486666752082130540741164409188393872593989876234071634056546568244660995122918643378220874164251305205024653173547942962712047764815995678049426862797625967009038593506878506667577014935861545927597604319412085176926208
28 117213597866658586116574450529693687481628019425021839755572209021517593817701308695600862143283267372033855024634310129337206189633047612982648844411568611796647889199007705764425330531727983814815973076471603846627120359503524653125374297528186395726652553393589757685430161405755445992071078968505961550487369347711197331075674608146787074048
29 2855622165503649829546395617653311088502684078482612004241529678860038749460903464491802981974687157780963543359205183303365064734710051160858805668485640326398640903726578033119432170365262733342957699642227363049275261153100608419936800742250441504786611139381750867495465259830781776994109139473141992722801651425218332847136276363096549491123176399093129350154813440
30 556561907528329497503622871644514243691008162469367223103105244813296857669474601460471689262411481372491219517802792431592133455071793528769452734241743559608736191225321491397157238388544340119987388750663489485313157690551454059563772047947042346609434783858693305276520616615022655720685507890552034803443271165559478129410536959437911350057403645431097096713850149091913600482757680889331712
31 867793115359685024044525453427927564000473486005003934957180646401952491658042494528581021934846426748467724651763801801042196548758326472319230670378898920331755196772227149688528855775025218307620386660465320117222524984622192098070290042833400755675918544092033886942593710300675592494973072203230373546947280284073596667118804346798232360224028954944926189270040932229923560442157081721591846838185000862077593214517248
32 10824526520832163496450483290845424351492335050110628923369026180720368618076220594661363818231270313637295513234284414253872815498948618356347456661848700340083293162520371980132650081542544162194056858513123442724229847418670207984358069123505011594938236690212550538356431266654646443849139952045724411425846538753700013515905812965132748889150820705061445017572317463550147478362929604003650174337832711158316814929273536461960339815958316685721600
33 1080168739081400038185102184282297539678921725126306724103740604164803333109064848563266413933728573475006727367408053005564662270159004364831264389950369558254712021950601161469042233409511837892530491199090352364649425248719796870414416450216165959611045656514394824015488461824867901239300471527845990020711359532386176840130612977721408712763469534929869419135244513908697062930926234623400766448867454148036401867349831080825946005212754439274438024310990632401656771390734336
34 862311716004002091081593098614075643216088875031155603494204717556431824169488436071604696933230812823681631775225785120421641108626959061846169240158804214113628251879123045582516771601113525801879696462112256911572606716127892916728668382031317858832590061409920505140622376764727610864018976798190153681528010930375434420965040622679131578018785081450221407034860179800585585915267114391573888665248773874211568925498731687829280643752346764319264944430297299137730771592669106018003692444018211641444270080
35 5507150641594203529281881418293646283380582286820088536209241085169239740962325824641521917408183322319100553921479249097962474862986156650947583317286691206936708409956167002198162869012921214384149992142704273731824186720409226371599529608216042242668762963600066441210879178603182283801972601397596446720497704404918727903653897926761501688688861587382943873464817463283828835778359255266450616271026121864825147145962214162488565107024723695432348988716264206506185850768487686999617422077468535342303176933401874127845661300996727373824
36 281371180526283731384823106320987883405793842303541246664508465412356510023764603240573739620837825943945435128075084902138959073831759158009979761845830736568658090159474000700515572296731012817939998104813467347908696298516787714417881616394948299145309891619034138523664543503185640102735472801406600816441188667171052702404524039492345433023602986238888942398233812012072285751297495379869027666088457065644398835266364040900258400435702790229953181549291706502641636973650767330205095273779367248602621060403923040659152255812475715446051451284788865416149328698802176
37 115006465423777236894283969410025422581545264738179293937129977531988681503106754419386546534914603475977760499563159077492300187345982013970421731959850732940874004970498655254268939327141009454234850175339933877168695594603079451704945071973467075996605435524694378565129131216080683895895273314036754447855580125949512092458098480725326716622127219682388732077062458280543593852206549917603946576912628810294241489229566467390130539809905257968488490570649428239038951154210418934129510113645385552419815347622561288096468706185109699078972342136382095196036546193091164669219343924227146289285922029568
38 376058047296281447485796988873591696233307026237567193845884100446621912305314265885397229440605590903511755731052595459130931635518681666901804022824346256268140949822415952396243837625418531355652119461087536582308952070056615561368263949306446007190824133082262870401032370532939144736077597283380172562981782561724336645957315882701027234455355969485744343014986179630900186951064675250752487931391900341332531439953209679303643389774018718563099311117211682821386184008462468741913447011275246405948829046514271347896308849599330145727214482731854988511975918908603675508791683842167871724208152501034012942105830354501122726735904768
39 9837335973429832623260751569190766283633865449707134815287402901869764301123228425391278269772501843790021244072588658243198512355551218919717451700279961688757268084438262534111945625856441300599151811150166017659127094438825629508407660009581877123551650876643052364760174768547684368209057706099709378325009255580743106781524082426113411133742368358530786624960719355618999083992287142400530889250730103650809788533522598365341983280081062985540056161396443427336252651960954792319467683581345792068264745013468987932026785524267636482552363788456356226128589012401178258704042793013269416408359016846912092602757657052566038984958503496535391685638925579798600967258112
40 2058685987440505205811030161730428465869372837154299414689816561789107262026928283285508649546128966126061015640865787847092241933952164887462425608952364356757748868803464885793789048589793784602251641602470983571117208308885817878946940366386048723557117314354453032186340888651111157206546240945291029005063071086001166964750572825016178767712304431581292784810193271774805650574349258080188952294922215990580985681552126871226004356408012314655977781144518968149624915189134424529298106191585928502361236606638812408347857970604000690996846008431544837333412014337203729426436719853288843263307446253631319603289409648039209858122857189484314474719911987723669974217872117798578500550031572750152539045888