0 1
1 2
2 5
3 16
4 67
5 404
6 3904
7 64840
8 1930842
9 104698904
10 10401039400
11 1900637187280
12 641429385018832
13 401454435464761376
14 467919402404052870944
15 1019758699013228238271040
16 4171161230867751509749228304
17 32134538863295609990886746650816
18 467780284200773681014219578229415872
19 12904651056704161889172539021919214884480
20 676477233708170711285783136416866403481678336
21 67550502053312028470806254548274722955828315951872
22 12877935068032166036445903648143847803720223643743453440
23 4696750320222034212882990811564699200406433385064234067124736
24 3283221429408661240371642172526238207939853132341861150227878155776
25 4406632111850153499558479021015123561168402643913724291994427407548486656
26 11373956278754983691592693553557855253923000261181011909085677155871319058789376
27 56540117380049560358667594161233289498367192959063620589105251569845506004961844307968
28 542048352575611683133667979116935191443151899126221745949256598705450407787636605598317371392
29 10034820816480313573442949607458859100235798347573647579886279339138207461001571520801592325955948544
30 359160100795592798220424764967771083501087049121290502657419493215869950690781514089472980129766049700057088
31 24880332193955253642172545985188097355198952938006043292420555436355157206346200510561704759556276585569302274629632
32 3339381321518283014290157220381390162435256919097563345799942670102695282833677766841328131503016699872917995422251846993920
33 869244411518645276258840688893130235421496373739955497708541876228827941689868786478419143106439743668388497671420771723038732443648
34 439220730839333933389596748001729172733627189863781992013159506592378635580158974640225014252785455966279075062644770303771192051042441486336
35 431185976170626377102679871526104066223695527440792901190821620204066741353539287179185755325165892157474590510631895695137487750247502009388018384896
36 823079844913407081205862141095813887595397073340986297885492636249012458340621463718874123387499732543060263665851737390737958534549636865396677720679411843072
37 3057384649186089057406178636753456054847259730558081953382187005680347968430514601210619470269612296238163432816665063570190478621761775163437260902732506675343558541312
38 22115986609681392389959935706614014843000561616969199821345020682276267859508925709886291656619671189655163477609682124477099594260930038132228671773532430289836724217761853374464
39 311753646252163397054851734037725528173719648914890578511242350390508914697713096599820240650383714479212654287266420454124138602417351409066224788822120285148274873333898111847859520339968
40 8569418970924209955357220240861184012534245018059039259293742502626887692481473332330213917949983568289819266796622105285352984293568566802812167645198615781380283417257131245670717524821545931898880
41 459618331641206238025345513611162763052496789983329020713039520288393966078968451977428173845523986141438892283855585547415802644260565377283719990740205181347235173345100278351184513488959746109334750973263872
42 48129114275142991068114871300523189738700656603021874513946751329281940341092821717180252579042910040598922807780744032565068630288066853190772985358093936753230102030846878387034048589405202467556754391222334015656558592
43 9845306190726022394169627065902604246820970827294765949371892494930011136960488514126310344338066197908876709762279382090912534776763137093552893199204837238126014829334242885783488552480421977125971928038636681476447050014107369472
44 3936374049159677669090092103744971087902094335975511101220498880278035755012109101548966038274145180593056681704032860519989952206186868225830095300635230355666420297373610594733668062878092825028072852160663650642413161395104011794381828259840
45 3077752204953461258924364477224001028588368522391351746823300252543361234739051539753663621194680421976884676900765949752832951351792114888623833307984140887664781831922480577289104027342213683447792242174857409740344997842387528150433872793689383679557632
46 4708207772819629111960373379422128089777449240138797623951160811576972228240746621360744798463045286756909172838706104938778888699079153846542256970789407988200922512243167421405328506723960105378450046969925768696064619793950606487417115486296672626806097212659466240
47 14098326310574700262169668206959241125229511047737530090699533292153519148246017757082047660390165359768935157946754005292965545780516368612874569534468009405007765580929385157945530685684958446131771430959139401854321788041920390338384701184056978508648517764939401043764757659648
48 82673459789868016992996292833593513800584938379301238083177777966325002972043776385487360324515986579869093740077505605361947557879759719109665737623845151164162642870131709732725272033592688721729685530605344117715754059533061811339837219451971821225012954292792410238727162715912903345569792
49 949816741587665783608685323212334589097969925317243832518153148056875333312341652352926466137882971478900130091628501853353381051254478645933392056196882496367480735553312355234340999097052373388352173212854565021210208217523032465781246739053590728295902643503557219071919790310083739161934467556744101888
50 21387971617400942702404535260680996897880052371529621355885665037761640698309220294864772380302616461669464162589241192713723544041734801110946097422315331057125184569631898530848236345336699849515737691306449908833727541242708502977147938968362658200794469314630330269181836787978587008242067160533533568254743962189824