2 1
3 9
4 270
5 10990
6 622725
7 43526469
8 2629049500
9 142957923228
10 7300452572415
11 342254197570615
12 14695487432860410
13 589524950365892190
14 22721530823371062501
15 851515705898338365990
16 31013728074479042288280
17 1096042811002156768793752
18 37541635061490573069068743
19 1246029297929761471841268433
20 40132505006172824668981353830
21 1257427080212309539743786361450
22 38418273168685601258496632543109
23 1146585772942322535150601341408945
24 33462354505293156200085874861219324
25 955695718668147063118889821742197700
26 26729690122768016027565056842987882225
27 732644050186612981096187016866483343483
28 19694893614920324068650186731428576902702
29 519654812293621499220480654101408500885822
30 13467722107778571583768066119151792552799805
31 343063499242639177258688626309554115926009315
32 8594246272617554030424613954755628089718221104
33 211847284227797807398612208100339524960577794880
34 5140838530424993195861213291787895640714580948315
35 122869727594373139864609029621636162791213939096985
36 2893680846014731044575717923503815821377299632028550
37 67179467246531859966985462888265973258859904086618266
38 1538075999124489763798140751522851143639602677434423355
39 34740751119752131616198555228029527440299339945699679541
40 774419221009007479864190105547519807131263222659598221540
41 17042585226996377515264952707610040732888704620187333401420
42 370387885232731971487210413903869066154113300718591971943675
43 7951936131945372364854915256666861857378170848325391259272885
44 168698223356198902088201397423472632016213532024275906017767998
45 3537451859738983585889189266264771526525084906727616432186277290
46 73337879177481401686003834793913754358809493400888371924412159175
47 1503606216445924613476113319207405561401088066985135138233292639964
48 30493912960364576860539323448056234299344835206966382358593374930984
49 611880022241073617140690798322017744525754486508871519885591519938184
50 12150385152640284780616378924209060530193080514275910888096069549259225