2 1
3 3
4 186
5 8710
6 366285
7 14870583
8 574288652
9 23199133896
10 906030228645
11 31596296548135
12 1008864177035154
13 30341990819899122
14 874376529563919655
15 24366254356588107705
16 659305049442735042120
17 17325808811806633829408
18 441278310602699563444533
19 10887513256508660393385933
20 260700489230193545791349570
21 6073818078708185956809903090
22 137995495955924190646949071185
23 3062435928225451772588548810361
24 66458471627243916988841695067436
25 1411405443350612898015875912061300
26 29353691884058434890940784603675225
27 598267243923520907630727978473582631
28 11958829757911819091832197056210670814
29 234629917841688921545460118595726150746
30 4521639900591364619937576907204651612305
31 85646485878054839415241160426957422852770
32 1595423921494316230662698676830727918901424
33 29243179958211763825863116162166611405046912
34 527678099986352111925876575442863692804910187
35 9378068341079078625398748404358218833599922155
36 164230009610887994659948259833588088733933235830
37 2835122585511645027988876101352956580687842524358
38 48266574398684671907945112195982107849852122370317
39 810664726525858788129422542279422177214512431846055
40 13437286786587171273332169312826604044981141286809500
41 219889417108958175876355855507565481277201200112798480
42 3553522074254490094464391577092608226850337913956111645
43 56729442846667401814054048459407074468953852924613530701
44 894910357566576024051997674389466688034789439108921928954
45 13953814812961607850862664562777384665346019035118915809390
46 215111760279253691313137494518727809807221493938357302837395
47 3279467346034448789853133888810774613722746535902210991121360
48 49455630798761777131273842484754818430889332741775453552721992
49 737908059762090564607581942957418673060352036303655912357703640
50 10895807348671477665028105119183863744914499967277018754357291825