0 1
1 0
2 0
3 840
4 771305
5 1496866413
6 5261551562405
7 29862266595102105
8 256001890048602731140
9 3158251998655622915889925
10 53980217006281640348184149417
11 1239061499733946652592749224572554
12 37220984154655168600230783138660824904
13 1431711029036285286788945015739877116840914
14 69218781461129489837275153438494069868747205779
15 4139372262850924195220060557503411077782144824060371
16 301945573940331526840499839648480735066079574987563623833
17 26539143357826199749222616849182974919778142869295624464571088
18 2780368405887276537993683672585231520031178872987377993355858412333
19 343860055955869234925431607430020613166227174281991742072522081738520663
20 49769841978431186944794254684208615318733714856706069880973381662920512977761
21 8365036777840771761241537768144452250472691084705738636146963685543812241395670445
22 1621127468678650979289030845549121764420890198692282628717882276623636766457901111925325
23 359932322659102071044264326921165769878844445487808932844361412434172428363813442785341124500
24 91017750695244837335169601219632764836840130971359713628893647892116457050029059235684041453684195
25 26072997924912473524218329358658679529500308040773613207073656036240712552703692500578431237943411321674
26 8418978163707254526062686404544444508439266028050991837569016080094673321184480618411841789726086336513858954
27 3050281405792600365360035771108384994496202573409276660967794019290312249861923302735482609368130051551723894861749
28 1234774487598686004780105679846036240637448451052681459560467538413714543248929197430211504740354311171896059322463596294
29 556273902111000452452704436307704457915207189309064033575049463805029238841204586180380185015020126265536598251989976759793114
30 277873185480403276883456107780174378793910856471686631010635821458274461936893533560915462442680960547572269607914253489551137077744
31 153380802212901086744608952246204840255512662241869272339288980768713675530499261956214999031128118689091482714448007231541388646847767448
32 93253893693760201060881959106841648015093814072710739163514127554133975639748593968642329623097103482692927310394380411328778671222929683053833
33 62262496134623667278795499563559797988229415857287080141715568942961722134785329085874699624531985072398414601371513085327664140933348155508247630013
34 45521921927203669857505533720514971492335656179802050260869485337869036406223622160825448710430832643732356240122179521860581800497760584294615422423104158
35 36348969377910069903567946533893020354638265677324987636230498926267657520843881458350024854308773171907576253963809460565985123153475670073406271476497522340170
36 31619127562229075659662996998119105553513250699280337115509300216842078057653853370259545477833672187300117785588527664991771941713158694218307344223516565603363558766
37 29892563890422010973597978415078162830930537343339669209844954017276331141192346304244241358760815142304148724926667910852098120130780476618619465486437908392152852299190791
38 30644795228995974775747053642575496829142655215365129312762348336259047472798172816322497991452256073147655716910166911459340596105341058759754393565410909005929940723527592756471
39 33994331077706517856386077370174828171055538644522555257282001503846636881834616488646723970680337385284453566995109400354333519990680033339509808555570953504973647732032873131919385171
40 40722618076710190834438622164819777904789172395556677658904281385378232793005880315671878517882102381109329917558328623442944592699947342380040662500225301836688976842220610902186148748571398
41 52578866221352278486725681579497354817466671384285770633914252225474275297323139857260252697694536698495365550027191087957355070112385135117956387079675174338137362533873481248976559513068084269386
42 73036597122777028408814218172237092612241404047576584486907059162364061424939083475883651027696234926646259493710229509916127439019113131439241233516459748570558999335613483394581672520195989598906489266
43 108960411481409897776646286705660164883824300496155881901659757891464650811460693819025134771820552538841039099924338323118768327773851903392577468701205448749168844660101461236363516827730723548356743341184316
44 174291401754373920765894460486947334932783301324419465525316044428772951731066759558156637156183807056293368894525308043642761945228977353826564692961971265072609720247855986351667015847331774990771605218177070930226
45 298452346986597657404642550719955853199834866032578783552499234613668961659271497089814962161865178340255100339509324262362760718290996125372884421648417675238135787507060354580594013971177489200817395162943693235152647059
46 546272206582739954475252324293898296264551914465459359217924857294753063760586580533303351157680324020907136709177048221704673475006779969577523507197064260700148402462333332081243348409434467826842392818646569190389092036943378
47 1067210384629463420687094245333094976386690281381252258280609015264781798845672892669905620816414266787890274779231382456234904876553172852844885519130781674539202416930029077276141933517562110133285655677405740787865338523698823081238
48 2222267091974193035672175035917661797627475371273116155306081285797026159085098782355525202084323826075076589546686194580911311999833330762294496171243465691064319818799515926560609179128192839279239601536756901289863316838326424001722493028
49 4925736844696250035598371661187102570561565424386822789218153566805041645522235829554944600281843666100707588028980268001878206077812221263095655540435687077470384039034476052944960877024498654792247161489554702811968576952089718371216745946342923
50 11607049875248984964845939109823685216611553013889664030655574760861769046078094360594126694818850492368840849429743291858457023234111410686188162121063047349592441420179018453611785343570762282974397532153687638510583698227723954319367224711675491758567