1 3
2 5
3 19
4 49
5 17
6 26
7 295
8 107
9 649
10 153
11 323
12 69
13 145
14 719
15 3151
16 3841
17 251
18 597
19 6499
20 362
21 8821
22 10165
23 3527
24 1399
25 2981
26 836
27 1063
28 21169
29 7289
30 3254
31 607
32 9899
33 4045
34 21304
35 13067
36 3431
37 867
38 803
39 57799
40 9183
41 1601
42 27527
43 6159
44 26459
45 10993
46 20538
47 2735
48 1146
49 9099
50 8771
51 17807
52 20086
53 46817
54 22494
55 44511
56 4211
57 17979
58 191749
59 6299
60 14105
61 16735
62 10475
63 246079
64 11164
65 15047
66 10356
67 296275
68 2138
69 18119
70 338101
71 114263
72 107302
73 12015
74 129599
75 563
76 245068
77 29189
78 108049
79 486799
80 4049
81 524881
82 30294
83 102023
84 62389
85 18527
86 204623
87 94071
88 22071
89 33659
90 39966
91 745291
92 66893
93 84881
94 41124
95 34943
96 65246
97 43923
98 304127
99 52799
100 990001
101 19991
102 154444
103 24015
104 203444
105 17383
106 1179781
107 43091
108 5823
109 127489
110 15308
111 183055
112 1392385
113 265685
114 114079
115 217383
116 66590
117 130861
118 455514
119 145079
120 1713601
121 78311
122 31856
123 152391
124 272499
125 77381
126 5100
127 141439
128 259985
129 20219
130 283614
131 107183
132 691589
133 22081
134 105434
135 75207
136 116997
137 838349
138 2182
139 364339
140 121118
141 275195
142 1962113
143 139247
144 2965249
145 24009
146 465617
147 10815
148 3219889
149 1080449
150 45937
151 2514111
152 167228
153 39511
154 918804
155 34163
156 1353981
157 112125
158 1289807
159 93119
160 62053
161 134783
162 495416
163 4304179
164 22109
165 4464901
166 351868
167 415679
168 196232
169 4798249
170 12077
171 219939
172 46363
173 37931
174 2980024
175 403919
176 1786283
177 5513905
178 345469
179 37619
180 18233
181 162725
182 131591
183 1290207
184 21894
185 29363
186 955382
187 934359
188 281069
189 2096259
190 6822901
191 2286143
192 18420
193 4335477
194 122834
195 2685807
196 1793093
197 253637
198 408546
199 259999
200 477413
201 1160085
202 123945
203 2747267
204 8448049
205 324713
206 373841
207 1321727
208 903990
209 27089
210 2852706
211 727583
212 199367
213 1380727
214 124054
215 21383
216 371313
217 286171
218 69359
219 10455499
220 117010
221 145643
222 173757
223 359103
224 3696299
225 825577
226 383175
227 238943
228 32842
229 1663129
230 513677
231 226431
232 12433345
233 270053
234 1830414
235 2248135
236 154706
237 1845553
238 1037020
239 135839
240 509972
241 1941565
242 4665599
243 29511
244 707199
245 4842017
246 1084633
247 2369511
248 726332
249 3755499
250 2232142
251 400391
252 1425148
253 157225
254 640304
255 807679
256 972230
257 467
258 444582
259 284619
260 5791067
261 1800725
262 2569509
263 353495
264 623544
265 231033
266 6202943
267 5610551
268 2762360
269 854549
270 205932
271 2843487
272 368294
273 20271889
274 588499
275 6856667
276 352897
277 2211533
278 389366
279 12332239
280 21873601
281 7317053
282 293427
283 498419
284 51464
285 304457
286 180645
287 7797599
288 23804929
289 24054049
290 152255
291 4303651
292 2448893
293 232553
294 25325749
295 1155447
296 665279
297 2757691
298 701154
299 1272899
300 44985