1 1
2 4
3 34
4 500
5 10900
6 322768
7 12297768
8 580849872
9 33093252880
10 2227152575552
11 174131286983712
12 15604440074084672
13 1584856558077903168
14 180712593036822482176
15 22946861101272125055616
16 3222156375409363475703040
17 497270513223493578780492032
18 83889915459846520832774898688
19 15395965520712200338615059882496
20 3060643891296581277621204992111616
21 656511314506169573192642186151662592
22 151415219231512936129382917140220137472
23 37428876405193069886011904329609428150272
24 9887482411489984821673688263072886125350912
25 2783830342678736720445832452540812365062410240
26 833309786591645514794627727635183716362856710144
27 264598249480987946245976660452722214730577091502080
28 88933785865185555593458940147140521396757573571264512
29 31578624995731053068283982747241443966437364182178938880
30 11824196012191830196355205615031866640832936769031009796096
31 4660790835518619838079178087285730058066578697077411437248512
32 1930910080225448308020053162689526258976266946418100714039738368
33 839511433445151020074977523644113398725771518492360920355437608960
34 382507498527666232524406992831015067150349313444657033925251622502400
35 182399754246353276471421016575186092088503254684590485958365919253233664
36 90914719125403162947087510235169936956589529039962863646108243636616691712
37 47310150969822650280074171905936197493264791513208360776576986819811932897280
38 25674180648778493754720607239016402832622825274217252770459169725088608510017536
39 14514370274157451501146720086164779923716093231998130635703085491965827071533907968
40 8539249763427330696897305521192707368406812612239800327864071327594020999660347326464
41 5223280182751925980362550672149167618682904425884930171047221012825111522593850772160512
42 3318724740420579977400020801368077609574373760336694979642030749355171052799641359220736000
43 2188387806067145779098572033244368943972988889252012283727360136400115092635443393504754008064
44 1496375729541705372630575137305750453760964373107180844626503933264021900620531234756523322245120
45 1060167967178779941173775651322285879142029317637131381398302205065865873260045403353563066101923840
46 777670789500138953070999187430937861768232588437708585028293572007755509716931496027716742704288235520
47 590184141296518521668887523385197922945577673827003304239734495897847860058090319683295056522211902881792
48 463070065810479703627952273570977318831842027484996025689811590109337145450187168894283398138950329623904256
49 375389824804048712810423381126226515246441054036142927437338727528500878225275056275128141100407972432407691264
50 314206925215298898829925058414983062656992400269885210271754580784574549266474676972940996719993474085775231418368
51 271380284377530701928015002954028597885374011368108711236476059149749739026299871961055960226908169634492005883052032
52 241719819984560761564119030165039134357910045193697423414997186354447390220876975751666652611268020731433568322373812224
53 221906253792265140880312677917400568420184004177570129114251053825856857270293624096892581357437154922450543717201135796224
54 209851079149698525390774442690760644707742180384025461438121104878497707514991801636743153512345267784538989938541012319207424
55 204318184017634714968701736242423108003713693193676677308303801858550132834313811657110861276398101933493321169899546564758601728
56 204708069182570711720984249079956117754275559487554644741056003930531661524845499299328062770566918870733686562777010056678007111680
57 210950615938550880956086551199656014587134401601353502170972339398166827416042011999165458113016811101122305825328567607627411521273856
58 223479489261290465042133031123886643341317277231434617877848136525265930119332267650786638195571575914452316158309666260672149426276401152
59 243279616818073607662830245499714190703217988941920233206851317397086321168450786995438805716469321773574296071280392133914558705425346199552
60 272014308648376036968588032168854217316880174962202716949019523430125891107101856676302189953733229994345433398245146219554639133208523900452864
61 312254613178405924641595419707478431739993992816141723374591860980419775036253622788973204951513440448854365156307422833718242887878784633523929088