1 1
2 1
3 1
4 1
5 5
6 1
7 1
8 13
9 13
10 1
11 1
12 42
13 46
14 42
15 1
16 1
17 127
18 246
19 246
20 127
21 1
22 1
23 389
24 1205
25 2545
26 1205
27 389
28 1
29 1
30 1192
31 6354
32 23877
33 23877
34 6354
35 1192
36 1
37 1
38 3645
39 33804
40 242107
41 439647
42 242107
43 33804
44 3645
45 1
46 1
47 11161
48 182056
49 2501312
50 8668148
51 8668148
52 2501312
53 182056
54 11161
55 1
56 1
57 34154
58 988181
59 26078075
60 174287007
61 330958005
62 174287007
63 26078075
64 988181
65 34154
66 1
67 1
68 104539
69 5383273
70 273889895
71 3523382014
72 12889348273
73 12889348273
74 3523382014
75 273889895
76 5383273
77 104539
78 1
79 1
80 319953
81 29402184
82 2882907875
83 71647565308
84 504002310677
85 971255866215
86 504002310677
87 71647565308
88 2882907875
89 29402184
90 319953
91 1
92 1
93 979264
94 160807858
95 30394399694
96 1458804978114
97 19818564264619
98 73433529818762
99 73433529818762
100 19818564264619
101 1458804978114
102 30394399694
103 160807858
104 979264
105 1
106 1
107 2997185
108 880215678
109 320657578263
110 29734073250665
111 780113461179658
112 5581654300729422
113 10731593899905484
114 5581654300729422
115 780113461179658
116 29734073250665
117 320657578263
118 880215678
119 2997185
120 1
121 1
122 9173317
123 4820339682
124 3384095560949
125 606293659124691
126 30737074057266508
127 424650044923971872
128 1576576733655991940
129 1576576733655991940
130 424650044923971872
131 30737074057266508
132 606293659124691
133 3384095560949
134 4820339682
135 9173317
136 1
137 1
138 28076298
139 26404860216
140 35720637784327
141 12365048638981569
142 1211484665110417898
143 32336302707253949948
144 231816204547102097453
145 447638115422401432896
146 231816204547102097453
147 32336302707253949948
148 1211484665110417898
149 12365048638981569
150 35720637784327
151 26404860216
152 28076298
153 1
154 1
155 85931623
156 144663504555
157 377078563204650
158 252203374715470689
159 47758036562035353108
160 2463144123049504957119
161 34115727111662343866869
162 127206231265718289244087
163 127206231265718289244087
164 34115727111662343866869
165 2463144123049504957119
166 47758036562035353108
167 252203374715470689
168 377078563204650
169 144663504555
170 85931623
171 1
172 1
173 263006381
174 792635765966
175 3980732189348259
176 5144271858866707385
177 1882835437588019698995
178 187653550017667556025377
179 5022293609309137866378639
180 36179874471493429426384133