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