1 5314
2 1299735
3 74323976
4 1839121115
5 26346319032
6 256652587891
7 1876235252048
8 10982618599248
9 53844488576650
10 228411366730514
11 858979624713168
12 2917594805354242
13 9082065855050720
14 26213547883869330
15 70820298142121408
16 180493456679270227
17 436769668304152290
18 1009021777784613841
19 2235729299601643800
20 4770171019609416645
21 9834099957911764920
22 19647922027202947085
23 38142870629964126480
24 72114439853725772250
25 133053253629496111626
26 239997907632588794244
27 423904860182709569440
28 734236907384525442676
29 1248751570870957415040
30 2087845729773422285972
31 3435310294828195433216
32 5568002341769400108213
33 8897793241712307715138
34 14030250355181628650075
35 21845917857849896586024
36 33611852777439580118623
37 51133333409946318413432
38 76958493865787349921495
39 114652174944830896889680
40 169159664601365596460468
41 247286403320162329176522