1 1
2 1
3 4
4 19
5 91
6 571
7 4096
8 38599
9 370399
10 3771751
11 40020916
12 486887611
13 6457566259
14 97397627419
15 1566407932636
16 25622476773391
17 416792928270751
18 7346982309720079
19 141863542111338124
20 2968348473040595971
21 65223378275792128771
22 1460499016109864574691
23 32600807940657384926884
24 770759449883358616298839
25 19648146317197976043424831
26 531391716961241912483907031
27 14650310876439302759702492356
28 411543497029789505268087025099
29 11698034080571412895951090338739
30 345087207863582035369073937819691
31 10782570089052166913903673341056396
32 360788558000200015036219083092682271
33 12244750288636049291262666990132766399
34 417017215875925518759410685156550906399
35 14447168666904561054657773814715995339676
36 512448553894264550565229936899748865321491
37 18879956664260885120576132905471327462172611
38 737946093732397677978786953041198256934716659
39 29502819673075794734452955882895542102995543444
40 1176967093965493914421126050682021660502340830311
41 47397150207825523150619288344428669844937739586591
42 1972699099186742617970474021386357023102310193758951
43 85337612892232716547247661151351205192739515604829204
44 3863222386089897452014075645129895907850485507534062299
45 178462511742198534178431705505403023195111278208992094771
46 8230280976057365648556758278601306018354145306208069229371
47 378719896354563860164680994491478895086830271085009146435516
48 17936078979454563804421050353402731495960545100918352095488559
49 885667445851344947581936545918165134212767410466931466364057439
50 45040982288540066194260260217440240560970340379283239334985987631