2 1
3 9
4 630
5 48670
6 4293525
7 358348053
8 32224041500
9 2966406894648
10 259556693304825
11 20157653282906667
12 1439903350550159550
13 97064374251531230622
14 6271845201623139087495
15 391742584864070048279685
16 23757001871887147480767288
17 1399274720350997662473954632
18 79880697926664391294559231949
19 4417489724524690283635001855049
20 237084988456236046750632513241666
21 12380507843006252880170990939444598
22 630458759799213454542005916897009687
23 31359861909689328586247666964146705511
24 1525361890885867141079938474548296758140
25 72608871896664012269695054201526420719020
26 3384667288702356668691830526658622344205175
27 154619346453667964972123049603982230999442983
28 6927438065761463983398633741837789688019973594
29 304637046538183384433921107299122396321586157390
30 13158629502544803622371272256627970659145597521735
31 558649730031371306283139643778550915277773408899135
32 23324991978007740943199198516431403940573511612578288
33 958264410946645345303569713579779187874551597131326240
34 38756557214951009708422356290400132268243750047403851117
35 1543849185729076440361251884743566305615026922407450326945
36 60598148751014130440022014851962081350628831442592449943010
37 2344736472845772604825738708204880093289658800442002075522978
38 89471358789831068551786688774092207108193885345617961620934437
39 3368171457754709193386021950553537086603463459074093059918121755
40 125135305943712061757460945199759930232045635972676911940204684700
41 4589738689751879552138369192476191178107352343577210104485296782092
42 166248604542214226329359601734066102454740404911645146712791977778951
43 5948710965333755936293008999605891330287980643996069206949145978686473
44 210333884745395698686836329554492301525447432520032303368146894090929862
45 7350857811423662272286813022216449095901502487412687897673944636147948634
46 253994656528069868772175751439671361592723708969045312835247153342615690795
47 8679187999046993412010076013870611508284188543410895445261467264467692382184
48 293364047619642799535631834303559410410734655308159305002943330720650548721592
49 9810897900583597172425825637240540531027777581531413794778855190820112568104696
50 324699243462806186934281435116952846965369751353220663510974110648679627880147291