0 1
1 1
2 3
3 57
4 778
5 47673
6 1477381
7 196352061
8 10896848134
9 2539183745028
10 220995092995233
11 79875004816604671
12 10032237471596350240
13 5198811549997063847059
14 890008776794671492878641
15 626002734896306246681963237
16 140112228518254335504033414806
17 128470462346973147876300451165760
18 36418399082772716271495987504241648
19 42203411682138478094325569654276690220
20 14778108304141828825827641266079066174114
21 21120618848464391022562848575504423338338609
22 8952640693561622345005017695578379239499289943
23 15469411999466396899880070621102692574381738535175
24 7806329940326876349735140356654463234354768474686952
25 16042398350100743573934880674365564740643010981044865698
26 9503666231187273725672237983731654085677514553332057091915
27 22909401845644285847834354657465575580513458903193887806076497
28 15743785680801661833549296829192024068222490952663943411855509458
29 43996387276188965860846570735355033778448966833717947957350467008719
30 34715804446316957715609620155406296563661460961311804469402685523823681
31 111328919831722227252307015684826889958670908212946311987225579738291440693
32 99965812995158803119201234572917144246013999510695495858180064880809005447590
33 364636397252332515270436951049558165423467857288556880328980529515154335997244304
34 369681051412238809479800293218492780561011733337815146005450713153807944672324611036
35 1521888341869653821720544373377777529244163275447644757286603891057274879972531617930768
36 1730034342525186386213532563836260983319304586386421815096683804473842445229658226270011930
37 7982922398505566488187160502255484472418153414287427968941362015525644034678440913520731655860
38 10112228128678519779204633743338952309062944763898585029518505898334703801490685378888827945760476
39 51979613435071408608281718596257316175693014128937503373525681269107220221380422701280091228549498932
40 72965230852052181531316951095138058437313700381625884970820489802180499200679899649141360693170089949578
41 415510467043509825848122644258210910223090866059436663547578502911624023523647401844966728249024632903096878
42 643107970898392342813518428855074709189955301905396599746467069129278353612554496116351774524856592111523020213
43 4037049201610384944227189840325995000165629476754667483404994374834889534629645324206497705589733680814867626347275
44 6858183403233673195245370051941299473753424457717994783714103304444584224191024827901440375612242953625560897428606500
45 47243136038339082392875832884883428998700928747934287237006942621734711244245409325426288020108997985714711870104166856669
46 87725723984976026435047451012264146389701696718911913262120861356505756158624674205394208726346537443576348746127639086417835
47 660413078867585158488129647937288645489133925006254621220255494933053231728270290465097786089935127569654883935998323040969385431
48 1335366861391906628221650965417466692976345533437752502554977723653310723179428808936002154605506568687774147250233895267072747158432
49 10944856346875198129592127882827237280446117714197707258788264532253188717765547063438221575438999071426195114883800619462500914438799290
50 24014845187893072885754668229630849831969252933003745023938353329624155538344190595278615639976556506811303264773546653360032620338086975998