1 1
2 2
3 2
4 5
5 14
6 5
7 14
8 113
9 113
10 14
11 41
12 953
13 2612
14 953
15 41
16 122
17 8037
18 60340
19 60340
20 8037
21 122
22 365
23 67774
24 1394492
25 3829419
26 1394492
27 67774
28 365
29 1094
30 571530
31 32228144
32 242964166
33 242964166
34 32228144
35 571530
36 1094
37 3281
38 4819638
39 744822776
40 15415566961
41 42319480270
42 15415566961
43 744822776
44 4819638
45 3281
46 9842
47 40643380
48 17213554688
49 978087593971
50 7371117761274
51 7371117761274
52 978087593971
53 17213554688
54 40643380
55 9842
56 29525
57 342740340
58 397821442776
59 62057748267728
60 1283885768594047
61 3524558549098471
62 1283885768594047
63 62057748267728
64 397821442776
65 342740340
66 29525
67 88574
68 2890284724
69 9194027810904
70 3937442921908646
71 223624580792359221
72 1685292182142705704
73 1685292182142705704
74 223624580792359221
75 3937442921908646
76 9194027810904
77 2890284724
78 88574
79 265721
80 24373395288
81 212482632363880
82 249823063157133762
83 38950469229517445774
84 805834184979759771929
85 2212193554836290644824
86 805834184979759771929
87 38950469229517445774
88 249823063157133762
89 212482632363880
90 24373395288
91 265721
92 797162
93 205537673480
94 4910673535536216
95 15850785425018320234
96 6784312567672435500159
97 385315225693559139835717
98 2903828647417685566144097
99 2903828647417685566144097
100 385315225693559139835717
101 6784312567672435500159
102 15850785425018320234
103 4910673535536216
104 205537673480
105 797162
106 2391485
107 1733272476824
108 113490285320567816
109 1005701376869763009802
110 1181677600537166135068174
111 184241158047029288125024239
112 3811701111661594456829457851