1 1
2 2
3 2
4 5
5 6
6 5
7 15
8 57
9 57
10 15
11 52
12 690
13 1938
14 690
15 52
16 202
17 9393
18 78135
19 78135
20 9393
21 202
22 855
23 133380
24 3268686
25 9502354
26 3268686
27 133380
28 855
29 3845
30 1920126
31 137627625
32 1165032679
33 1165032679
34 137627625
35 1920126
36 3845
37 18002
38 27760512
39 5801378991
40 142937856372
41 416022303027
42 142937856372
43 5801378991
44 27760512
45 18002
46 86472
47 401882796
48 244591579065
49 17538444837670
50 148562491090605
51 148562491090605
52 17538444837670
53 244591579065
54 401882796
55 86472
56 422005
57 5820335088
58 10312560758853
59 2151975129988088
60 53052739133301878
61 154401817037192112
62 53052739133301878
63 2151975129988088
64 10312560758853
65 5820335088
66 422005
67 2079475
68 84304518360
69 434804544586449
70 264048573957784964
71 18945498248887912305
72 160472621147386212721
73 160472621147386212721
74 18945498248887912305
75 264048573957784964
76 434804544586449
77 84304518360
78 2079475
79 10306752
80 1221153876288
81 18332515897436133
82 32398910709148727392
83 6765569715455974117306
84 166781889837814691670272
85 485400266057664024464791
86 166781889837814691670272
87 6765569715455974117306
88 32398910709148727392
89 18332515897436133
90 1221153876288
91 10306752
92 51263942
93 17688664980912
94 772947757887140085
95 3975364904849935772656
96 2416032108072507755319229
97 173339279726971874626160091
98 1468244769479038501500597043
99 1468244769479038501500597043
100 173339279726971874626160091
101 2416032108072507755319229
102 3975364904849935772656
103 772947757887140085
104 17688664980912
105 51263942
106 255514355
107 256224877720896
108 32589539696259731973
109 487779550353892225564624
110 862781914811855377693247204
111 180154479333345761550673106264
112 4441166748603271019044231589770