1 1
2 55
3 377
4 17711
5 121393
6 5702887
7 139583862445
8 1304969544928657
9 5527939700884757
10 259695496911122585
11 679891637638612258
12 12200160415121876738
13 19740274219868223167
14 31940434634990099905
15 483162952612010163284885
16 22698374052006863956975682
17 407305795904080553832073954
18 2791715456571051233611642553
19 343358302784187294870275058337
20 1454489111232772683678306641953
21 110560307156090817237632754212345
22 757791618667731139247631372100066
23 1983924214061919432247806074196061
24 4378519841510949178490918731459856482
25 7084593923980518516849609894969925639
26 538522340430300790495419781092981030533
27 15635695580168194910579363790217849593217
28 3111581989804070186099320645726169127737705
29 5034645418285014325766435419644478339818233
30 21327100234463183349497947550385773274930109
31 236521166007575960984144537828161815236311727
32 382699285659014174244530850035136059033084785
33 1001919737325604309473206237898433933302481297
34 2623059926317798754175087863660165740874359106
35 6867260041627791953052057353082063289320596021
36 15156039800290547036315704478931467953361427680642
37 4880197746793002076754294951020699004973287771475874
38 2542592393026885507715496646813780220945054040571721231
39 10770594215935749279482183257489712959102052723690265265
40 5611500259351924431073312796924978741056961814867751431689
41 426547842461739379460149980002442288124894678853713953114433
42 16892574194241670428824570378554538679120491007541580961500624834
43 187341518601536966291015050946540312701895836604078191803255601777
44 5439356428629292972296177350244602806380313370817060034433662955746
45 14240420007076730617258541919943310440740965418798778412503676622857
46 97605290770725966021179803308812675106786783237939047196728424115618
47 2833915139500871159286880483175021682924797052577397027048760650064287
48 31428600503229159751339745276442091208977285345179605163923475056141186
49 82281144336295989585340713815384441479925901307982452831610787275979941
50 912511873855702065852730553217787283194150290277873860991322859307033303