0 1
1 1
2 2
3 3
4 7
5 15
6 56
7 176
8 1002
9 5604
10 53174
11 526823
12 10619863
13 214481126
14 9035836076
15 476715857290
16 51820051838712
17 7479565078510584
18 2645418340688763701
19 1318520401612270233223
20 1774758704783877366657989
21 4025091510519029370421431033
22 26041797385576000582369625213281
23 331234516459188101998422700026723439
24 14726006757806758281011522810861817647486
25 1436492104058497734745724852296636956267964954
26 564467334306317355502338280181042531694130943361929
27 624704040500728393654403599680200416420369246580064207156
28 3258635346607333961102697897089895221852855996345758739897872348
29 58188603971967393557593095014253473709831548415752956005885170505855251
30 6351070249807989850498698507055571178433293739297826225785529996796553557739865
31 2941920263405732149017062704796582068321274403137907357396707783921094193337773640263230
32 10611905076959720955750944482487425852836486783111042847381042485794777967691086383438203693937875
33 221743818774846944696975625033246031338101455920448832454715181045627567211272945799093807983170441112046183
34 46465616037283794957064026503428656744095344337727089551983646943019265195067511215412301624301248440984108383841307283
35 77552670485642060284385863274805598947781537908088053772300484560928772790856988902569240162366274533478090150071233425589629716953
36 1852029229863721837561261627784175793484773078020878898083071784026590758782164412371145703080481549477205158234438677514570112703703545363711229
37 487756290364496749806775680021861208700643673633543073961188753487313310221940867257512616884444782175968984420398701146387915095256368014977020203487570426007
38 2650108614149621872576291408271447554493498887560376849439656223506716263471197037964204727555742338239141910579065379499668812998698800618784074043883868342163636345571005922
39 245579528360479251988467955624640291445303904858146947897275739500172860260623817605193261504060477720815678604377521199443478296624701948822259518461669291478231001290848579702447247862840599
40 702425857621647044880317770758401228392017455476915913556668294149320711719261015192351172211953146207033315017378585852436711166821934958123190971175431032737105341568251021145490168014330504118620322866354038
41 53546497462331312936704814011274563843057286690148048474055372946095355120782927705819852658225667479151473179432173638286647583390358652494163570090372022235953785620325840314946283366162115929550189015687074012077519580877962267
42 207746623316992889622633642698699899188146669471265981182978320409215716411730119158244875549673724745859237842412602614259293451067123194866611330359693930878821529191015557661552577319915146209460589509629753414387064230866579385754342365321183260350
43 35483448454964685906018236460782340845659162121196999916933028570810573823974264239123640159315806413055075446135325944140928841789501917467400137960670436693830103369014346703216307949438839139237497779655336104145046849400217467679038499384920915124773884801916302441275898
44 527417754610510112942279445983634807199318029567881624038935738858091343141431574563110305741967154831659052156138550491131840899228653957961655767867553911014400954050179812164716483077677598890089737617926784459642524902776186897493657215156411790477235170837102277557030051681163523535938930130417
45 630241531715767548468533364691359569953749259198950283757292928371190562926775644631986385897810313840434020230147881912557676259124112421694322721497710169855592882818649801351955394906217158712593045856430197350918387149137086883410063605324223219738867943343649472649286214381289078728094104939389582125010177901121130758550
46 118373051573266868135866131070765867188590226780895933079931352255034952984299239376692440426516551092750529949135863926275369360689364177314356223973279836841400544331189275154582062585721828284542118620496092874684722354245144734933605929193085372651596375590169647175794607471911919868159522208345667514424576771657636751594252628722423440725625377998730
47 3439986171093996693503598564148641668643495390967499897130444173613889620053794133707543373249692741527023863617755722405832001985590948206877150628103128094787302630106993883913856474472200592629325046988791169703889252202259848612225186853179551835297061787509930685557176236655661818679933636256996007860333065901845765236975797975147877164892092231143343135389089654750164907196534130
48 31954929622105462684351014284351637499340154288310289068870021562415253657592564836421826310218480127895927700006569658964617055173373655544883245054444784411697446479786626225950260739887292803591780958508258199060696902816513045813649723235714221761074546012568012798114162593992521880867938936464460737277911009643115840319209341144935920880874344185887010364926052247498647907027160959187410536932609304014677241446885
49 94338345190262428977625652118602958737371102122496711134087173744619948832326652340785228040628761294715734155256619860905169746307482763938901996556229575200906240641395610171936141240517112260305711976720679858889834872032412351481664401013944589941122870796706604184058677815405016656060046529727150769456911869624433502616641246436385132541264883408464200517839263433956447281765282843525431711990110642374287480501963316025894261403210937062920604647133
50 192580692072639647837380563077847628164645540791204271610230340180444176132524182096193238010081383567049007633294165697100671170528367271148595525638044859827068473520117060152795405609578291925594403407552697338283395583061054997545634623593988950723419745988421212247661242624537618984654179279392401605212158304206837128147321275789984702379024343904895735721493994678870667514372859568500014238833507122072501759120580503608085732408205981001244781904123683222365814694053516893610028072361762