2 1
3 3
4 186
5 26130
6 3296565
7 312282243
8 24263695547
9 1693530847881
10 116031418602660
11 7614709044887230
12 485263665372726339
13 30129597082995141381
14 1791597506670518058876
15 101387984322685789268190
16 5486736623321746843195590
17 286101080909650687131838502
18 14459805965248427931094388403
19 710747752895186473376574198507
20 34037316574357402481775647236700
21 1589111245386336937052757463260060
22 72349520579242780670741867036232195
23 3214335812701491607657500825620451409
24 139509756621819196668072058316301050007
25 5922755466420683510218416462646929412275
26 246236614575315728372532279701712524991350
27 10034808872665729920188053684069788159837096
28 401173785136881546740752712762011504307650659
29 15743825393112034038400807938298222672879269379
30 606884238813158717486243066605762412272074127710
31 22991956809144323225945259853561613199039267486090
32 856588977801177327173492515281917840837494941990804
33 31400583657654593712453251177737691317526123157610320
34 1133180091128392131793718466020299690075814294725487547
35 40277882232878883429209017959190596159473991502373121265
36 1410703514809469536457744290926472449100413203152996324950
37 48706663537341509692781816343014499928279934551756759527306
38 1658426868306678824480336084886335440074540822209144458458741
39 55708668326894290214521710894052537601886774045665314807392045
40 1846813678486764017354688172116851289113487710716957204880334855
41 60442858019649213615899429055821100755734535221833548999431691315
42 1953569420100751176109623929197808533229000765293129996225966585728
43 62374622562089301201178869245459125841346158663194155478792677847113
44 1967926811161105123890048950253400186704098389133241265160062473361091
45 61369497291480424908735791489249333786939820798768105862699913502259170
46 1892143053587438523425595559419273699612649294462764082982077896983743035
47 57693013433111493969056050381320631984111365010648412976615922920620757575
48 1740065730775533175884468964389224035987693075187115388352008791942165646254
49 51925669674057140668069218940424989000094644908351137340297650247136283899986
50 1533448559855549337412250214725004077617770920409752878269942817492636447431775