1 1
2 1
3 1
4 9
5 7
6 49
7 33
8 169
9 7
10 7
11 207
12 237
13 91
14 313
15 261
16 273
17 79
18 49
19 2901
20 51
21 441
22 193
23 9
24 531
25 289
26 1141
27 67
28 909
29 331
30 753
31 2613
32 657
33 49
34 4459
35 603
36 1531
37 849
38 2049
39 259
40 649
41 2119
42 1483
43 63
44 6747
45 519
46 3133
47 937
48 1159
49 1999
50 6921
51 2949
52 613
53 4137
54 1977
55 31
56 483
57 883
58 8553
59 12117
60 1009
61 4347
62 733
63 991
64 7467
65 2829
66 4927
67 2271
68 97
69 5223
70 2001
71 691
72 4281
73 7387
74 99
75 4153
76 129
77 16053
78 2691
79 1713
80 3691
81 23491
82 1869
83 3019
84 5461
85 3741
86 9093
87 577
88 3061
89 3151
90 4723
91 19989
92 11041
93 2311
94 2767
95 481
96 6793
97 45801
98 3013
99 10147
100 4459
101 16599
102 943
103 24931
104 6351
105 829
106 9883
107 2251
108 44961
109 6987
110 15301
111 5583
112 34213
113 9193
114 561
115 39277
116 2007
117 24451
118 17731
119 4059
120 13881
121 79
122 3127
123 2457
124 5431
125 17407
126 12111
127 23637
128 18849
129 16503
130 2517
131 29283
132 74113
133 19819
134 13153
135 12897
136 4227
137 19651
138 60049
139 87211
140 10167
141 53397
142 8883
143 27859
144 31869
145 8781
146 6439
147 969
148 40539
149 49509
150 7953
151 41683
152 11769
153 33639
154 3523
155 29113
156 15217
157 18561
158 13023
159 361
160 11049
161 35301
162 16483
163 53517
164 4681
165 27079
166 4123
167 28747
168 56899
169 21711
170 10849
171 8031
172 93267
173 152259
174 57981
175 51327
176 18979
177 73573
178 17593
179 46621
180 39037
181 19321
182 18661
183 91711
184 57181
185 30813
186 37987
187 95473
188 113109
189 59991
190 196291
191 65919
192 22831
193 17593
194 8431
195 52929
196 18001
197 32863
198 65161
199 6219
200 3967
201 51793
202 61603
203 2557
204 37323
205 2613
206 45897
207 1219
208 39433
209 9769
210 19891
211 80509
212 26817
213 75111
214 67737
215 116107
216 13143
217 21049
218 20841
219 18931
220 34407
221 20139
222 234601
223 52329
224 149739
225 20247
226 82051
227 188881
228 999
229 24787
230 114477
231 109231
232 93021
233 24109
234 57189
235 54069
236 34597
237 219753
238 150667
239 56593
240 190959
241 25287
242 14379
243 18211
244 1143
245 123879
246 52219
247 13563
248 111433
249 206523
250 160011
251 69687
252 136917
253 43051
254 36051
255 30093
256 14787
257 54877
258 177661
259 310773
260 48219
261 12301
262 191763
263 64813
264 144081
265 29719
266 2121
267 58429
268 41743
269 18531
270 326859
271 424999
272 115143
273 7477
274 69657
275 14389
276 52459
277 206463
278 20121
279 55573
280 49443
281 3969
282 181119
283 284739
284 168547
285 8659
286 70837
287 29547
288 9189
289 446677
290 137983
291 51867
292 167737
293 215559
294 97017
295 139129
296 38577
297 51463
298 48111
299 57423
300 22347
301 46627
302 46287
303 21573
304 70209
305 112753
306 96129
307 21549
308 17277
309 57357
310 299163
311 335269
312 22747
313 253507
314 30381
315 185517
316 248859
317 126621
318 452197
319 178081
320 27807
321 135501
322 29473
323 71973
324 45127
325 299607
326 181557
327 28167
328 383217
329 17487
330 364203
331 374007
332 407923
333 244671
334 523581
335 387379
336 12327
337 11301
338 197491
339 59049
340 16669
341 20337
342 461247
343 208729
344 73983
345 457807
346 254119
347 118729
348 54537
349 113727
350 300181
351 90351
352 65623
353 9099
354 59143
355 394989
356 12427
357 352617
358 105417
359 1101
360 12523
361 122041
362 48513
363 297733
364 124999
365 136033
366 320359
367 366213
368 37563
369 77223
370 108489
371 734907
372 340711
373 83317
374 38437
375 97813
376 280339
377 87963
378 32653
379 56089
380 219481
381 44293
382 350829
383 278083
384 212869
385 261453
386 396159
387 16717
388 384859
389 91279
390 828043
391 21541
392 366901
393 89463
394 513061
395 104943
396 38569
397 673167
398 253189
399 9691
400 449847
401 29791
402 208773
403 848131
404 32013
405 17391
406 377611
407 59437
408 700081
409 70869
410 110341
411 75993
412 3489
413 213799
414 86673
415 455593
416 260203
417 62587
418 473953
419 1134043
420 571053
421 291567
422 133887
423 12807
424 175119
425 627
426 91077
427 318063
428 321697
429 34029
430 139533
431 176317
432 23593
433 203803
434 85027
435 40533
436 431823
437 10287
438 56763
439 3993
440 296007
441 153033
442 186697
443 61153
444 116443
445 302101
446 15877
447 401599
448 422691
449 42739
450 759423
451 25147
452 101389
453 84421
454 853731
455 222231
456 115737
457 50571
458 292231
459 377547
460 672513
461 186829
462 664381
463 94909
464 276613
465 328383
466 45037
467 590403
468 223471
469 231759
470 108169
471 233709
472 271659
473 561033
474 351819
475 1002219
476 306159
477 92439
478 3391
479 143067
480 309873
481 423111
482 2743
483 219367
484 668167
485 11181
486 90811
487 49843
488 267549
489 354543
490 544513
491 249577
492 838953
493 84487
494 142989
495 357571
496 8907
497 152389
498 452337
499 463417
500 590739