2 3
3 11
4 59
5 71
6 239
7 7
8 13
9 103
10 97
11 79
12 127
13 73
14 23
15 31
16 61
17 157
18 373
19 383
20 251
21 89
22 359
23 401
24 683
25 701
26 139
27 337
28 283
29 241
30 211
31 631
32 1471
33 199
34 1399
35 661
36 113
37 619
38 1511
39 509
40 293
41 953
42 317
43 773
44 1583
45 863
46 2423
47 1831
48 2251
49 1933
50 1381
51 4057
52 2803
53 523
54 1069
55 2861
56 1259
57 1759
58 3803
59 4159
60 4703
61 3947
62 1637
63 887
64 1129
65 3413
66 5717
67 5449
68 7129
69 1951
70 9697
71 4027
72 3739
73 1669
74 8017
75 2179
76 4177
77 4523
78 13009
79 6173
80 8329
81 3137
82 6397
83 14897
84 11003
85 2477
86 2971
87 11213
88 3271
89 5953
90 12011
91 14563
92 8971
93 11551
94 21031
95 4297
96 5119
97 18919
98 4831
99 7963
100 5351
101 13063
102 5749
103 14983
104 27299
105 21283
106 20563
107 1327
108 49223
109 10799
110 39047
111 27851
112 9973
113 8467
114 17257
115 21433
116 14107
117 49957
118 9551
119 22307
120 24281
121 11743
122 12853
123 22193
124 47981
125 28351
126 45197
127 66301
128 39461
129 46957
130 62423
131 45779
132 49559
133 56999
134 30593
135 19333
136 20809
137 22573
138 38393
139 16141
140 25261
141 52321
142 33247
143 39251
144 58789
145 82657
146 15683
147 61169
148 52391
149 75437
150 126781
151 117991
152 37907
153 124853
154 36389
155 157679
156 237631
157 92507
158 108587
159 113233
160 93001
161 116593
162 91033
163 103723
164 101221
165 28229
166 81463
167 106543
168 86629
169 177043
170 31907
171 105769
172 45893
173 19609
174 157579
175 112691
176 60539
177 163259
178 166099
179 69263
180 48679
181 25471
182 43801
183 349241
184 167809
185 74959
186 315127
187 103237
188 35617
189 106033
190 107509
191 117443
192 86869
193 227893
194 236813
195 44293
196 82073
197 100853
198 85933
199 223151
200 298099
201 171947
202 160253
203 212297
204 79699
205 153001
206 43331
207 190921
208 369581
209 58831
210 442633
211 302053
212 402139
213 34061
214 102701
215 156157
216 189067
217 149629
218 233777
219 220063
220 124367
221 313409
222 268343
223 227303
224 513533
225 243709
226 734567
227 89689
228 381103
229 190409
230 777479
231 288583
232 724331
233 367957
234 633497
235 282493
236 294563
237 445363
238 377393
239 787361
240 162143
241 259033
242 285871
243 134513
244 425713
245 379207
246 175141
247 273367
248 173359
249 31397
250 186481
251 203461
252 459523
253 253159
254 399283
255 677239
256 524521
257 653363
258 449473
259 458239
260 517747
261 517639
262 546391
263 1164101
264 507217
265 360091
266 404597
267 650107
268 749471
269 514967
270 770669
271 791699
272 742817
273 745397
274 619397
275 621143
276 1351997
277 1183613
278 873787
279 949307
280 212701
281 570253
282 2298503
283 531383
284 1312967
285 188029
286 937253
287 281431
288 1134313
289 736279
290 1052333
291 1173631
292 912649
293 520451
294 1280023
295 1546549
296 1573399
297 1251329
298 535399
299 618719
300 265621
301 1352669
302 682819
303 1050631
304 1448221
305 841459
306 1232089
307 1829309
308 537413
309 1298387
310 1078247
311 338033
312 979567
313 155921
314 1542727
315 1440119
316 1040227
317 1648613
318 2094847
319 840353
320 1626503
321 1590559
322 863393
323 2385349
324 2917973
325 1451423
326 544279
327 1138273
328 1155733
329 2609813
330 1215923
331 2982289
332 3323311
333 1373233
334 404851
335 6893753
336 2699183
337 576791
338 2680141
339 818723
340 1053863
341 3112147
342 1291691
343 1416341
344 1966697
345 2423249
346 927869
347 1100977
348 3136667
349 1334141
350 2052217
351 3106487
352 360653
353 1599709
354 2753599
355 3279037
356 2181737
357 3506567
358 6062993
359 1320437
360 1904311
361 1242643
362 4876513
363 4456997
364 860143
365 838249
366 3495301
367 604073
368 3908921
369 5512781
370 3951611
371 2045213
372 5030821
373 396733
374 1139993
375 4293941
376 1313467
377 5646131
378 1655707
379 4047157
380 2345989
381 7217429
382 2305169
383 3392341
384 4447321
385 1444309
386 4359403
387 1775069
388 8257057
389 4044077
390 1388483
391 9573481
392 5209177
393 2243987
394 1664123
395 4596731
396 1098847
397 4478423
398 8073647
399 12780409
400 3592109
401 4536179
402 4297093
403 8303957
404 2127163
405 6991147
406 3828973
407 4166893
408 370261
409 5178193
410 1468277
411 2238823
412 3593203
413 6972127
414 3453833
415 3240983
416 6333799
417 2597981
418 3225539
419 6789793
420 492113
421 4958021
422 6655423
423 10272551
424 3064751
425 2637799
426 4131109
427 9876161
428 3583417
429 5516281
430 9469549
431 6826159
432 4234537
433 16094899
434 8514949
435 9285049
436 6879683
437 7367029
438 8889031
439 16774523
440 11177197
441 6695747
442 7702573
443 7629371
444 12080027
445 11105923
446 6012899
447 6347059
448 14960977
449 12835283
450 1349533
451 7227551
452 6385619
453 11881957
454 9144917
455 9942941
456 2898239
457 1895359
458 13113811
459 15726701
460 8648557
461 7784039
462 7160227
463 3117299
464 19885543
465 6085441
466 11962823
467 12109697
468 6808273
469 17178341
470 7826899
471 8367397
472 8905199
473 6613631
474 18931699
475 1671781
476 15369317
477 10289207
478 25300703
479 1889831
480 5826001
481 4738651
482 6726821
483 10119427
484 25596107
485 26476277
486 6084977
487 24684013
488 1357201
489 17289821
490 13674413
491 10152679
492 16012511
493 9810653
494 3851459
495 8470927
496 15429017
497 11555783
498 14490947
499 26742347
500 22079929