0 1
1 1
2 2
3 4
4 8
5 16
6 35
7 77
8 179
9 440
10 1160
11 3264
12 9950
13 33206
14 121943
15 494011
16 2235399
17 11391306
18 65287199
19 422908306
20 3130775625
21 26490210964
22 255257056748
23 2825013955541
24 36147331371446
25 531237157370531
26 8965348473026888
27 175629366371057918
28 3992619892094868709
29 104457049859201232450
30 3162313206707299567108
31 111801188067188208612038
32 4587017388058376123371009
33 217143704353963121883118586
34 11973801376733362795636583507
35 772915298577360983469618843397
36 57855995654993271507857121964396
37 5014391703133435317432276207889476
38 508712371784589147455411831712899150
39 60429558544669091338582878301763483526
40 8322544208801632989202991374874769817083
41 1332205440428992742967242862167302755216900
42 250396975992555085064932013350926740517354851
43 55073905623949328721210415338599023693102902993
44 14052498488450751227331502209365999087745781311270
45 4182432588054264364677539643326766213691651712248535
46 1464323497512459221317377473087073015536733772057733263
47 599500601235351120651770400408357862340414440851771761384
48 285078581924177989975806867426270199866302338518983711244613
49 158622963591029058359128868471176557892864452247597525740750961
50 103925170645701373750869962485228696233674333667468492469104028567