2 1
3 3
4 42
5 13330
6 1149525
7 68923281
8 3762973571
9 184036492377
10 8678968080840
11 390210773279547
12 17118756925603575
13 733096379424490302
14 30076017737894907870
15 1173815703627064565445
16 43806372065182513944702
17 1575295801395833582201454
18 54908720016093438051076443
19 1861352150798028988806263937
20 61475260084188772442704923622
21 1979385934539769581992800323522
22 62150348852505574326007090200375
23 1904281543782487778411752638996431
24 57000221462674878574044616309676283
25 1668890190757126882165761921225697980
26 47850731572390373631465385069654194920
27 1344859916712725727961266738710992429341
28 37079382232489566982003325260857709420383
29 1003557374918821575187738543644675199075474
30 26679015461910006566583883257584506357955550
31 697062745423396222052760079978635304530932715
32 17910199232882177028112735248895734624002634459
33 452790861969196039832379497409975624354785767587
34 11269142392548903996006217900318612014989946292896
35 276242538484007156083053851494814786659393648298920
36 6672547508556343296613128550688936448312980395972887
37 158882587854106847552604091758829323409743963339764847
38 3730922664405712614436349170958751978558582027660712758
39 86432026696104825521530990942139748019929898929571858155
40 1976091271272044082922337062680234271065064636849882313610
41 44602675084785272774993892456852733308813907496896938040974
42 994206873494259935749657397358075982716402867602971418221977
43 21892121070272213190702092210539648017025837990760712138803283
44 476344166439110078820791606422282417163202259606740154917265587
45 10244634578012504874756266273372609739533560646740674156933606891
46 217836109297776966244845290332847301809936931497455984495004573136
47 4580692358914041698631044522990846331328643456453876783753932678969
48 95280834776351331676088016416845833404384661451745697733439609544843
49 1960893484282013251799736806063310049592229393520516950493857846694125
50 39936785613068849747142319710750696245195614596907667038308033954486801