0 1
1 2
2 5
3 14
4 38
5 107
6 318
7 972
8 3111
9 10410
10 36371
11 132656
12 504636
13 1998361
14 8224448
15 35112342
16 155211522
17 709123787
18 3342875421
19 16234342515
20 81102926848
21 416244824068
22 2192018373522
23 11831511359378
24 65387590986455
25 369661585869273
26 2135966349269550
27 12604385044890628
28 75904555310079897
29 466162785578311053
30 2917803826032365638
31 18602308469073890421
32 120734098848673805469
33 797297572976125192225
34 5354598745788723919509
35 36555298964986354731937
36 253572899178832394874895
37 1786515857685800550963103
38 12778925838768659648898848
39 92769630962696637689974492
40 683266117553374181940597767
41 5103903856947124401701072715
42 38655068286979468752355112785
43 296736478274596370381033122009
44 2308187314771942004723129596711
45 18188101686624475463463748449633
46 145146191043871228209849478954878
47 1172779592815254014104807073635790
48 9592121826207816222963576885797715
49 79396208453811000751398237066384359
50 664928365354416976223862771532853222